大規模並行程式設計(MPP)研究

《大規模並行程式設計(MPP)研究》是依託上海交通大學，由孫永強擔任項目負責人的面上項目。

基本介紹

• 中文名：大規模並行程式設計(MPP)研究
• 項目類別：面上項目
• 項目負責人：孫永強
• 依託單位：上海交通大學
• 批准號：69473021
• 申請代碼：F0202
• 負責人職稱：教授
• 研究期限：1995-01-01 至 1996-12-31
• 支持經費：7（萬元）

項目摘要

本項目從不同的角度研究了大規模並行程式設計：（1）對GAMMA模型進行研究並在MasPar機上加以實現，採用三種不同的同步方法的防止該模型可能導致的組合爆炸。引高批運算元的增強該模型的表達能力。研究了如何從GANNA轉換為中間語言。實現結果表明該模型是適合於數據並行的模型。（2）基於因果關係複合的CCL理論，提出了一種結構化並行程式設計方 法，以支持不同平台的“通用”並行程式設計方法。因果關係複合的範式定理的證明在理論上保證該方法的可行性。代數性質使得在模型中可採用程式轉換的進行設計，最佳化和驗證。該模型和方法提供了一種既獨立於體系結構又可高效實現的可能性。（3）研究了一種基於算法胃架的並行程式推導方法。