LogP模型的改进与FFT算法的优化设计  

IMPROVEMENT OF THE LOGP MODEL AND OPTIMIZED DESIGN OF FFT ALGORITHMS

作　　者：李晓峰[1] 寿标[1] 

机构地区：[1]中国科学技术大学计算机系

出　　处：《计算机研究与发展》1996年第6期438-444,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金;863计划的资助

摘　　要：作为大规模并行机上的并行计算模型，ＬｏｇＰ为我们提供了独立于具体系统的算法设计依据。虽然它可以精确地调度通信与计算，但却陷入了繁杂的细节设计，导致实际结果和设计期望相去甚远。我们从算法设计和模型概括两方面对它进行了改进，将路障同步和长消息引入ＬｏｇＰ模型，既更好地发挥了并行机的效率，又使得实际结果接近设计期望。As a computation model, LogP provides us the algorithm design criteria independent of the concrete system. Although LogP model can schedule the communication and computation precisely, algorithm design is involved in complicated details. The practical efficiency gained under the LogP model may be low. We improve LogP model in both algorithm design and model characterization by introducing barrier synchronization and long message, which not only exploits the performance of MPP, but also makes the prediction be close to the runtime effect. We analyze and verify our methodology in an FFT parallel algorithm.

关 键 词：并行计算机 LOGP模型 FFT算法 优化设计 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]