摘要
BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向CellBE环境迁移的基础。根据CellBE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响。结果显示,3种机制的单独应用都可以优化BF算法在CellBE上的并行处理性能,任意2种以及3种机制的综合应用都可以不同程度地进一步提升性能,其中3种机制的综合应用使性能达到最优。
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 pi＇ogramming 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.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第6期35-38,共4页
Computer Engineering
基金
天津市科技支撑计划基金资助重点项目(09ZCKFGX00400)
天津市应用基础及前沿技术研究计划基金资助重点项目(08JCZDJC19700)
关键词
BF算法
CELL
BE处理器
并行化
性能优化
Brute Force（BF） algorithm
Cell BE processor
parallelization
performance optimization
