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