分形计算的并行设计及TBB实现

• 作者: 廖湖声 陈维斌 陈荣鑫
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 分形计算 多核并行 线程构建模块 负载平衡
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 典型应用
• 页码范围: 839-842
• 分类号: TP311.11
• 字数: 5466字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00839

摘要

线程构建模块(TBB)基于模板的特点简化了并行化设计,适合高效地实现多核并行设计.针对分形计算具有计算密集和高耗时的特点,结合TBB并行化设计,以充分利用多核计算资源.对影响并行性能的计算负载不平衡问题,提出了基于采样估算的平衡优化方法,通过采样执行时间来估算工作负载,据此进行均衡的任务划分,利用TBB任务调度实现并行处理.实验结果表明,采样估算精度高,耗时比率低,能有效实现负载均衡;基于TBB的实现可获得较好加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈维斌	华侨大学计算机科学与技术学院	59	540	14.0	20.0
2	廖湖声	北京工业大学计算机学院	79	473	11.0	18.0
3	陈荣鑫	集美大学计算机工程学院	7	24	3.0	4.0