未找到相关数据
负载平衡无关的并行程序最适处理器网格选择
被引：1
作者：
张云泉
施巍松
机构：
[1] 中国科学院软件研究所并行软件研究开发中心!北京
[2] 中国科学院计算技术研究所系统结构研究室!北京
来源：
基金：
国家攀登计划;
关键词：
处理器网格;
并行程序;
通信点;
数据分布;
负载平衡;
D O I：
10.13328/j.cnki.jos.2000.12.017
中图分类号：
TP332 [运算器和控制器（CPU）];
学科分类号：
081201 ;
摘要：
用户在编写并行程序时 ,通常是把物理处理器看成逻辑的处理器 (进程 )网格 ,以便于算法的实现 .随着用户可用处理器的不断增多 ,可选择的网格形状也随之增加 ,如何为基于消息传递的并行程序选择合适的、能发挥出并行机潜在性能的处理器网格形状 ,是一个迫切需要解决的问题 .在提出基于通信点概念的最小度数通信点集合法之后 ,通过对并行程序通信模式的分析 ,试图解决与负载平衡无关的并行程序的最适处理器网格选择问题 .通过对 Sca L A PACK软件包中的一个并行测试程序——并行 Cholesky(对称正定矩阵分解 )通信点集合度的分析 ,此方法成功地选择了最适处理器网格形状 ,并与实验结果相一致
引用
收藏
页码：1674 / 1680
页数：7
相关论文