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

Parallelization and Performance Optimization of BF Algorithm in Cell BE Environment

作　　者：张旭明[1] 于策[1] 孙济洲[1] 武华北[1] 

机构地区：[1]天津大学计算机科学与技术学院,天津300072

出　　处：《计算机工程》2010年第6期35-38,共4页Computer Engineering

基　　金：天津市科技支撑计划基金资助重点项目(09ZCKFGX00400);天津市应用基础及前沿技术研究计划基金资助重点项目(08JCZDJC19700)

摘　　要：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.

关 键 词：BF算法 CELL BE处理器 并行化 性能优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]