高级检索

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

    IMPROVEMENT OF THE LOGP MODEL AND OPTIMIZED DESIGN OF FFT ALGORITHMS

    • 摘要: 作为大规模并行机上的并行计算模型,LogP为我们提供了独立于具体系统的算法设计依据。虽然它可以精确地调度通信与计算,但却陷入了繁杂的细节设计,导致实际结果和设计期望相去甚远。我们从算法设计和模型概括两方面对它进行了改进,将路障同步和长消息引入LogP模型,既更好地发挥了并行机的效率,又使得实际结果接近设计期望。我们以FFT算法为例对改进方法进行了分析和验证

       

      Abstract: 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.

       

    /

    返回文章
    返回