《基於結點聚類的層次化訊息調度模型與算法》是依託清華大學，由都志輝擔任項目負責人的面上項目。
基本介紹
- 中文名：基於結點聚類的層次化訊息調度模型與算法
- 依託單位：清華大學
- 項目負責人：都志輝
- 項目類別：面上項目
- 批准號：60773148
- 申請代碼：F0204
- 負責人職稱：副教授
- 研究期限：2008-01-01 至 2008-12-31
- 支持經費：8（萬元）
項目摘要
隨著超級計算機結點規模的不斷擴大，結點間複雜的互連通信對超級計算機整體性能的影響越來越大。本研究運用聚類方法對結點進行劃分，提出基於結點聚類的層次化訊息調度模型，可以準確刻畫超級計算機內部互連網路通信的特徵，同時又可以有效降低問題的複雜度。基於本模型，利用各種網路通信特徵，可以先設計高近似度的近似算法，並進一步最佳化算法在運行時的實際效率；還可以利用先驗知識等啟發式信息，設計在大多數情況下具有高效率的啟發式算法。本研究不僅對這些算法進行理論分析，還設計開發原型系統進行實驗驗證，將理論和實驗結果進行對比分析，進一步對本研究提出的模型、算法以及相應的程式實現進行改進和提高，並結合一兩個典型的具體問題對本研究成果進行實際套用。本項研究成果，不僅可以用於提高目前特別是未來超級計算機的通信性能，還可以為超級計算機、並行編譯器以及並行套用的最佳化設計與開發提供有價值的參考。
