如何用好并行處理系統(tǒng)以解決大規(guī)�？茖W計算問題是當前計算機科學面臨的一個重要課題，開發(fā)高效的并行軟件是解決問題的核心。作為軟件開發(fā)的工具，并行編譯系統(tǒng)在并行軟件的開發(fā)中起著重要的作用。目標程序的質量是并行編譯系統(tǒng)的生命。對于面向分布式系統(tǒng)的并行編譯器而言，數(shù)據(jù)分布和循環(huán)分割策略的全局優(yōu)化效果對目標程序的性能具有決定性作用。在自動并行編譯系統(tǒng)中，數(shù)據(jù)分布和循環(huán)分割策略的優(yōu)化有兩個重要的問題要解決：一是如何從程序中發(fā)掘更多的并行性；第二是如何從程序整體上考慮并行優(yōu)化的策略，減少通訊的開銷。這是當前研究的熱點問題。本文以分布式處理系統(tǒng)為背景提出了一個解決數(shù)據(jù)分布和循環(huán)分割全局優(yōu)化的方案，并將之應用于自動并行編譯系統(tǒng)的研發(fā)工作，取得了良好的效果。本文的主要貢獻如下： 1) 設計并實現(xiàn)了語言擴展，通過引入語言制導，特別是REDUCTION等制導的提出使自動產(chǎn)生的并行程序質量有顯著提高。 2) 分析了在分布式存儲結構的并行處理系統(tǒng)中通訊產(chǎn)生的條件，指出數(shù)據(jù)和計算的對齊關系、數(shù)據(jù)之間的對齊關系是影響通訊分析的兩個基本因素。結合曙光2000-Ⅰ的特點，給出了簡化的通訊量評估方法。 3)... 

【文章來源】：中國科學院大學(中國科學院計算技術研究所)北京市

【文章頁數(shù)】：131 頁

【學位級別】：博士

【部分圖文】：

4測程的加速比

中科院計算所博士論部性也很好，各個處理節(jié)點間基本上不需太多的都能獲得很好的加速比。而CG中，洲門的系maVtCe)并行化，但這個核心計算所占不到字計算的而且由于通訊量與計算量相比并不是可以忽略不了限制。5)與其它并行編譯系統(tǒng)的比較衡量一個并行編譯系統(tǒng)質量的高低，一個重并行編譯系繃注行比較。洲門開發(fā)的是一個基于行編譯系統(tǒng)，雖然允許應用程序員利用制導的形作，但與HrF、F叭住舊D等編譯器不同的是，行自動并行性識別，數(shù)據(jù)分布與計算分割優(yōu)化策了由勸現(xiàn)免dr大學開發(fā)的SIJIF系統(tǒng)作為我們的StJIF系統(tǒng)是一個自動并行編譯系統(tǒng)，它即并布潤琶序，也可以生成基于分布式存儲的并布剝國際水平的自動并行編譯系統(tǒng)【Amarasi飛少9e5]。

【參考文獻】：
期刊論文
[1]更實際的并行計算模型[J]. 陳國良.  小型微型計算機系統(tǒng). 1995(02)



本文編號：3467935