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

张云泉1施巍松2

1.中国科学院软件研究所; 2.中国科学院计算技术研究所;

摘要：

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

关键词：处理器网格、并行程序、通信点、数据分布、负载平衡

所属期刊栏目：11

分类号：TP(自动化技术、计算机技术)

资助基金：国家攀登计划;国家科技攻关项目863-306-ZT06-02-01;863-306-ZD01-03-2;中国科学院资助项目NSF69883006

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

页数：共7页

页码：1674-1680