基於配置文件的並行程序自動映射實現方法

2023-05-31 07:08:26 1

/>K＝1，2，...，P/2，一共P/2個前K項和SK，選取SK的最大值，記做Sm，如果該值為正數，按照步驟(7.5)得到的映射圖CNG′交換對應節點對，步驟7.7)重複步驟(7.2)到步驟(7.6)，直到Sm為非正數結束，將該結果作為最終映射結果；步驟8)重新運行並行程序按照步驟(7)得到的映射方式重新運行並行程序。全文摘要基於配置文件的並行程序自動映射實現方法屬於並行程序進程映射的
技術領域：
，其特徵是自動獲取目標平臺的網絡拓撲圖，減少用戶幹預；對並行程序中每條組通信按照分解知識庫中分解算法拆分成對應進程的點通信並形成組通信矩陣，把得到的組通信矩陣和並行程序中原有的點通信矩陣線性疊加得到並行程序的通信拓撲圖；然後使用K-way圖劃分算法實現並行程序的進程映射。實驗證明，通過本發明找到的最優進程映射方式，比MPI默認的進程映射方式在性能方面具有顯著提高。文檔編號G06F9/46GK101334743SQ20081011208公開日2008年12月31日申請日期2008年5月21日優先權日2008年5月21日發明者瑾張,翟季冬,鄭緯民,陳文光申請人:清華大學