%0 Journal Article
%T Optimal Processor Grid Selection for Parallel Program Independent of Load Balance<br>负载平衡无关的并行程序最适处理器网格选择
%A ZHANG Yun-quan
%A SHI Wei-song
%A <br>张云泉
%A 施巍松
%J 软件学报
%D 2000
%I 
%X Physical processors are often viewed as a logical processor grid or process grid to ease the parallel algorithm implementation and to provide useful coordination information among parallel processes. However, the shape of processor grid has great impact on the final performance of user's parallel programs. How to select a suitable or even optimal processor grid for an parallel algorithm on certain parallel machines becomes an urgent problem. In this paper, a novel method named MDCPS (minimum degree of communication point set) is proposed, which tries to find out the optimal processor grid for parallel program independent the impaction of load balance through analysis on its communication pattern. The analysis results on ScaLAPACK parallel Cholesky factorization program match the experimental results well and show that the proposed method can select the optimal processor grid for parallel program successfully.
%K processor grid
%K parallel program
%K communication point
%K data distribution
%K load balance<br>处理器网格
%K 并行程序
%K 通信点
%K 数据分布
%K 负载平衡
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=B8B4C94FBA760F8E&yid=9806D0D4EAA9BED3&vid=708DD6B15D2464E8&iid=59906B3B2830C2C5&sid=C3D6C7213B2FE390&eid=BCF7BCA77FA8F9BA&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=10