计算机工程 ›› 2010, Vol. 36 ›› Issue (06): 35-38.doi: 10.3969/j.issn.1000-3428.2010.06.012

• 软件技术与数据库 • 上一篇    下一篇

Cell BE环境中BF算法并行化及性能优化

张旭明,于 策,孙济洲,武华北   

  1. (天津大学计算机科学与技术学院,天津 300072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-20 发布日期:2010-03-20

Parallelization and Performance Optimization of BF Algorithm in Cell BE Environment

ZHANG Xu-ming, YU Ce, SUN Ji-zhou, WU Hua-bei   

  1. (School of Computer Science and Technology, Tianjin University, Tianjin 300072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

摘要: BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向Cell BE环境迁移的基础。根据Cell BE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响。结果显示,3种机制的单独应用都可以优化BF算法在Cell BE上的并行处理性能,任意2种以及3种机制的综合应用都可以不同程度地进一步提升性能,其中3种机制的综合应用使性能达到最优。

关键词: BF算法, Cell BE处理器, 并行化, 性能优化

Abstract: The parallelization and optimization of Brute Force(BF) algorithm in Cell BE environment is the basic of migration of this kinds of algorithms to Cell BE environment. According to the architecture of Cell BE computation-acceleration model is used as the programming model, and the mechanism of dual-buffer, Mailbox, DMA-list are evaluated as the data transfer mechanism for performance tuning of BF algorithm. Results show that each transfer mechanism can improve the performance. Different degrees of performance improvement are achieved when two or three mechanisms are used together, and the combination of all three mechanisms gets the highest performance.

Key words: Brute Force(BF) algorithm, Cell BE processor, parallelization, performance optimization

中图分类号: