《非線性複雜問題的自適應格線資源調度方法和計算最佳化》是依託北京大學,由余華山擔任負責人的青年科學基金項目。
基本介紹
- 中文名:非線性複雜問題的自適應格線資源調度方法和計算最佳化
- 項目負責人:余華山
- 項目類別:青年科學基金項目
- 依託單位:北京大學
- 支持經費:26(萬元)
- 研究期限:2004-01-01 至 2006-12-31
- 負責人職稱:副教授
- 申請代碼:F0204
- 批准號:60303001
項目摘要
由於計算格線資源的分布性、動態性和異構性,開發高性能格線程式的難度大。當前國際上在解決格線程式開發難題方面,採取的基本策略是預先給應用程式約定一個抽象格線資源模型,計算任務執行時動態把抽象格線資源模型映射到計算格線上。但是在科學工程計算領域,有一大類問題屬於非線性複雜問題,涉及不規則的數據訪問和劃分,無法靜態約定計算任務的抽象格線資源模型。課題針對非線性複雜問題,研究自動分析套用問題特徵、動態最佳化格線計算的理論和方法。在軟體構件技術基礎上,把編譯技術和格線技術結合起來,開發格線環境中對計算數據自適應的資源調度技術和性能最佳化技術。研製獨立於格線資源管理、並具有自適應特徵的格線構件模型。把套用問題在模型編程接口上的功能描述與在計算格線上的繁瑣實現分離開來,用編譯技術生成套用問題的自適應格線程式。在格線程式中,被調用的格線構件根據計算數據動態劃分並行子任務,並結合格線資源特徵動態最佳化實現代碼。