计算机应用 ›› 2011, Vol. 31 ›› Issue (03): 839-842.DOI: 10.3724/SP.J.1087.2011.00839

• 典型应用 • 上一篇    下一篇

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

陈荣鑫1,陈维斌2,廖湖声3   

  1. 1. 集美大学 计算机工程学院,福建 厦门361021;北京工业大学 计算机学院,北京100124
    2. 华侨大学 计算机科学与技术学院,福建 泉州362021
    3. 北京工业大学 计算机学院,北京100124
  • 收稿日期:2010-09-13 修回日期:2010-11-04 发布日期:2011-03-03 出版日期:2011-03-01
  • 通讯作者: 陈荣鑫
  • 作者简介:陈荣鑫(1975-),男,福建厦门人,讲师,博士研究生,主要研究方向:软件自动化、并行计算;陈维斌(1957-),男,福建泉州人,教授,主要研究方向:面向对象技术、数据库;廖湖声(1954-),男,广东大埔人,教授,主要研究方向:软件自动化。
  • 基金资助:
    福建省自然科学基金资助项目(2008J04005);北京市自然科学基金资助项目(4082003)

Fractal computing parallelization and implementation in TBB

CHEN Rong-xin1,CHEN Wei-bin2,LIAO Hu-sheng3   

  1. 1. Computer Engineering College, Jimei University, Xiamen Fujian 361021, China; College of Computer Science, Beijing University of Technology, Beijing 100124, China
    2. College of Computer Science and Technology, Huaqiao University, Quanzhou Fujian 362021, China
    3. College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • Received:2010-09-13 Revised:2010-11-04 Online:2011-03-03 Published:2011-03-01
  • Contact: CHEN Rong-xin

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

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

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

中图分类号: