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

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

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

【學(xué)位級別】：博士

【部分圖文】：

4測程的加速比

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

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



本文編號：3467935