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

• 作者: 乔香珍 刘志勇 刘方爱
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: BSP CSA-BSP 并行计算模型 计算通信重叠 性能分析
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 373-380
• 页数: 8页
• 分类号: TP302
• 字数: 8708字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔香珍	中国科学院计算技术研究所	12	171	8.0	12.0
2	刘志勇	中国科学院计算技术研究所	48	393	11.0	18.0
3	刘方爱	中国科学院计算技术研究所	5	76	4.0	5.0