Abstract: 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.

Key words: fractal computing, multi-core parallelism, Threading Building Blocks (TBB), workload balance

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

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