软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2000年
12期
1674-1680
,共7页
处理器网格%并行程序%通信点%数据分布%负载平衡
處理器網格%併行程序%通信點%數據分佈%負載平衡
처리기망격%병행정서%통신점%수거분포%부재평형
用户在编写并行程序时,通常是把物理处理器看成逻辑的处理器(进程)网格,以便于算法的实现.随着用户可用处理器的不断增多,可选择的网格形状也随之增加,如何为基于消息传递的并行程序选择合适的、能发挥出并行机潜在性能的处理器网格形状,是一个迫切需要解决的问题.在提出基于通信点概念的最小度数通信点集合法之后,通过对并行程序通信模式的分析,试图解决与负载平衡无关的并行程序的最适处理器网格选择问题.通过对ScaLAPACK软件包中的一个并行测试程序--并行Cholesky(对称正定矩阵分解)通信点集合度的分析,此方法成功地选择了最适处理器网格形状,并与实验结果相一致.
用戶在編寫併行程序時,通常是把物理處理器看成邏輯的處理器(進程)網格,以便于算法的實現.隨著用戶可用處理器的不斷增多,可選擇的網格形狀也隨之增加,如何為基于消息傳遞的併行程序選擇閤適的、能髮揮齣併行機潛在性能的處理器網格形狀,是一箇迫切需要解決的問題.在提齣基于通信點概唸的最小度數通信點集閤法之後,通過對併行程序通信模式的分析,試圖解決與負載平衡無關的併行程序的最適處理器網格選擇問題.通過對ScaLAPACK軟件包中的一箇併行測試程序--併行Cholesky(對稱正定矩陣分解)通信點集閤度的分析,此方法成功地選擇瞭最適處理器網格形狀,併與實驗結果相一緻.
용호재편사병행정서시,통상시파물리처리기간성라집적처리기(진정)망격,이편우산법적실현.수착용호가용처리기적불단증다,가선택적망격형상야수지증가,여하위기우소식전체적병행정서선택합괄적、능발휘출병행궤잠재성능적처리기망격형상,시일개박절수요해결적문제.재제출기우통신점개념적최소도수통신점집합법지후,통과대병행정서통신모식적분석,시도해결여부재평형무관적병행정서적최괄처리기망격선택문제.통과대ScaLAPACK연건포중적일개병행측시정서--병행Cholesky(대칭정정구진분해)통신점집합도적분석,차방법성공지선택료최괄처리기망격형상,병여실험결과상일치.
