《並行自適應結構格線計算中的動態負載平衡方法研究》是依託北京套用物理與計算數學研究所，由曹小林擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：並行自適應結構格線計算中的動態負載平衡方法研究
- 項目類別：青年科學基金項目
- 項目負責人：曹小林
- 依託單位：北京套用物理與計算數學研究所
- 負責人職稱：研究員
- 申請代碼：F0204
- 研究期限：2007-01-01 至 2009-12-31
- 批准號：60603050
- 支持經費：24（萬元）
項目摘要
自適應結構格線計算是當前科學計算領域重要的前沿技術，它通過在用戶感興趣的局部物理區域，自適應地加密格線，形成覆蓋全局計算區域的嵌套的多層結構格線，從而以較小的局部計算量獲得全局模擬的高精度。儘管如此，對大量複雜的數值模擬套用，自適應格線計算只有和並行計算相結合，才能發揮重要作用。此時，結構格線的自適應加密和粗化將導致處理器之間的負載不平衡，處理器個數越多，這種現象越嚴重，成為並行計算的主要性能瓶頸。本項目針對並行自適應結構格線計算，在數百上千個處理器上，通過提出準確刻畫負載不平衡現象的多目標多約束無向圖模型，提出多目標多約束圖剖分方法和低通信開銷的並行實現技術，研究高效可擴展的動態負載平衡方法，具體套用到現有的多個並行應用程式中，將負載不平衡引起的性能損失的比例從當前的40％下降低到20％以下。該項研究對推廣並行自適應結構格線計算的套用，具有重要意義。
