负载平衡无关的并行程序最适处理器网格选择

• 作者: 张云泉 施巍松
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 处理器网格 并行程序 通信点 数据分布 负载平衡
• 年，卷（期）: 2000,（12）
• 页码范围: 1674-1680
• 页数: 7页
• 分类号: TP
• 字数: 4709字
• 语种: 中文

摘要

用户在编写并行程序时,通常是把物理处理器看成逻辑的处理器(进程)网格,以便于算法的实现.随着用户可用处理器的不断增多,可选择的网格形状也随之增加,如何为基于消息传递的并行程序选择合适的、能发挥出并行机潜在性能的处理器网格形状,是一个迫切需要解决的问题.在提出基于通信点概念的最小度数通信点集合法之后,通过对并行程序通信模式的分析,试图解决与负载平衡无关的并行程序的最适处理器网格选择问题.通过对ScaLAPACK软件包中的一个并行测试程序--并行Cholesky(对称正定矩阵分解)通信点集合度的分析,此方法成功地选择了最适处理器网格形状,并与实验结果相一致.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云泉		1	9	1.0	1.0