面向Fork/Join框架的软件重构及性能分析

来源：计算机应用杂志2015年第11期北京时间：

作者：张冬雯, 柳晨光, 张杨

单位：河北科技大学 信息科学与工程学院, 石家庄 050000

摘要：针对目前对于Fork/Join框架应用和性能分析的相关工作还不多的现状,以JGF基准测试程序套件为基础,对其中的series、crypt、sparsematmult和sor等程序使用Fork/Join框架进行重构,并以series程序为例,详细地说明了重构的过程.在实验中,首先,测试了每个程序在不同阈值下使用Fork/Join框架分别递归1、2、3次执行程序的时间,进而选择相对较好的阈值;然后,对每个程序使用Fork/Join框架和使用Thread的执行时间进行了对比;此外,测试了重构后的程序在执行过程中任务窃取的情况.实验结果表明,Fork/Join框架执行时间与多线程执行时间相比,平均降低了14.2%;对于series程序,当数据大小为sizeC且线程个数为2时,Fork/Join框架执行时间比多线程执行时间降低高达40%,可见,在多核处理器平台上应用Fork/Join框架比使用多线程将获得更好的性能.

关键词：Fork/Join框架,软件重构,工作窃取,性能分析

基金资助：国家自然科学基金资助项目(61440012);河北省高等学校青年拔尖人才计划项目(BJ2014023).