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