-
题名面向Fork/Join框架的软件重构及性能分析
被引量：2
- 1
-
-
作者
张冬雯
柳晨光
张杨
-
机构
河北科技大学信息科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2015年第11期3172-3177,共6页
-
基金
国家自然科学基金资助项目(61440012)
河北省高等学校青年拔尖人才计划项目(BJ2014023)
-
文摘
针对目前对于Fork/Join框架应用和性能分析的相关工作还不多的现状,以JGF基准测试程序套件为基础,对其中的series、crypt、sparsematmult和sor等程序使用Fork/Join框架进行重构,并以series程序为例,详细地说明了重构的过程。在实验中,首先,测试了每个程序在不同阈值下使用Fork/Join框架分别递归1、2、3次执行程序的时间,进而选择相对较好的阈值;然后,对每个程序使用Fork/Join框架和使用Thread的执行时间进行了对比;此外,测试了重构后的程序在执行过程中任务窃取的情况。实验结果表明,Fork/Join框架执行时间与多线程执行时间相比,平均降低了14.2%;对于series程序,当数据大小为size C且线程个数为2时,Fork/Join框架执行时间比多线程执行时间降低高达40%,可见,在多核处理器平台上应用Fork/Join框架比使用多线程将获得更好的性能。
-
关键词
Fork/Join框架
软件重构
工作窃取
性能分析
-
Keywords
Fork/Join framework
software refactoring
work-stealing
performance analysis
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种支持容错的任务并行程序设计模型
被引量：1
- 2
-
-
作者
王一拙
陈旭
计卫星
苏岩
王小军
石峰
-
机构
北京理工大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2016年第7期1789-1804,共16页
-
基金
国家自然科学基金(61300011)~~
-
文摘
任务并行程序设计模型已成为并行程序设计的主流,其通过发掘任务并行性来提高并行计算机的系统性能.提出一种支持容错的任务并行程序设计模型,将容错技术融入到任务并行程序设计模型中,在保证性能的同时提高系统可靠性.该模型以任务为调度、执行、错误检测与恢复的基本单位,在应用级实现容错支持.采用一种BufferCommit计算模型支持瞬时错误的检测与恢复;采用应用级无盘检查点实现节点故障类型永久错误的恢复;采用一种支持容错的工作窃取任务调度策略获得动态负载均衡.实验结果表明,该模型以较低的性能开销提供了对硬件错误的容错支持.
-
关键词
并行程序设计
容错
任务并行
工作窃取调度
负载均衡
-
Keywords
parallel programming
fault tolerance
task parallelism
work-stealing scheduling
load balancing
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
