CAJ | 학술논문

BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向Cell BE环境迁移的基础.根据Cell BE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响.结果显示,3种机制的单独应用都可以优化BF算法在Cell BE上的并行处理性能,任意2种以及3种机制的综合应用都可以不同程度地进一步提升性能,其中3种机制的综合应用使性能达到最优.
BF(Brute Force)산법재Cell BE배경중적병행화급성능우화연구시차류산법향Cell BE배경천이적기출.근거Cell BE독특적결구급산법본신적특점,채용계산-가속적편정모형실현병행화,분석평개쌍완충、Mailbox、DMA-list궤제대BF산법성능적영향.결과현시,3충궤제적단독응용도가이우화BF산법재Cell BE상적병행처이성능,임의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 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.