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

Fractal computing parallelization and implementation in TBB

作　　者：陈荣鑫[1,2] 陈维斌[3] 廖湖声[2] 

机构地区：[1]集美大学计算机工程学院,福建厦门361021 [2]北京工业大学计算机学院,北京100124 [3]华侨大学计算机科学与技术学院,福建泉州362021

出　　处：《计算机应用》2011年第3期839-842,共4页journal of Computer Applications

基　　金：福建省自然科学基金资助项目(2008J04005);北京市自然科学基金资助项目(4082003)

摘　　要：线程构建模块(TBB)基于模板的特点简化了并行化设计,适合高效地实现多核并行设计。针对分形计算具有计算密集和高耗时的特点,结合TBB并行化设计,以充分利用多核计算资源。对影响并行性能的计算负载不平衡问题,提出了基于采样估算的平衡优化方法,通过采样执行时间来估算工作负载,据此进行均衡的任务划分,利用TBB任务调度实现并行处理。实验结果表明,采样估算精度高,耗时比率低,能有效实现负载均衡;基于TBB的实现可获得较好加速比。The template-based feature in Threading Building Blocks （TBB） simplifies parallel design and is suitable for efficient design of multi-core parallelism. Since fractal computing is CPU-intensive, it is practicable to parallelize fractal computation under TBB. As to the workload unbalance problem in parallelism, a balance method based on sampling execution time was presented to estimate workload. The proposed method realized the task partition through the workload estimate from sampling execution time, and TBB task scheduler was invoked for parallel process. The experimental results show that the proposed method has high estimation accuracy and low time rate so as to effectively achieve workload balance, and good speedups are available through TBB design.

关 键 词：分形计算 多核并行 线程构建模块 负载平衡 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]