一种异步BSP模型及其程序优化技术

摘要：

基于BSP模型,该文提出了异步计算模型(CSA-BSP).该模型更准确地描述了并行机的性能参数,引导用户编写高效率的并行程序;在CSA-BSP模型下,两个进程异步执行的位置至多相差p-1个超步;基于程序的执行时间,作者分析了BSP、A-BSP和CSA-BSP程序的效率,得出CSA-BSP程序的效率是最高的.在曙光并行机上,用"红黑格法"和"矩阵乘法"进行了验证,和BSP模型相比,这两个CSA-BSP程序的效率分别提高20%和37%;同时,其进程执行时间的和最大可以降低8%.因此,按照CSA-BSP模型编程对于提高程序效率和改善系统的吞吐率,都有良好的效果.

关键词：BSP、CSA-BSP、并行计算模型、计算通信重叠、性能分析

所属期刊栏目：25

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金69933020;国家高性能计算基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：373-380