分布主存系統(tǒng)上自動(dòng)并行化關(guān)鍵技術(shù)的研究.pdf

1、自動(dòng)并行化技術(shù)的研究是隨著并行計(jì)算機(jī)的出現(xiàn)而開(kāi)始的.與并行計(jì)算機(jī)的發(fā)展相對(duì)應(yīng),自動(dòng)并行化技術(shù)的研究也經(jīng)歷了面向向量機(jī)、面向共享存儲(chǔ)多處理機(jī)(對(duì)稱多處理機(jī)SMP)和面向分布主存多處理機(jī)(包括大規(guī)模并行處理機(jī)和機(jī)群系統(tǒng))三個(gè)階段.我們研究所在十多年從事SMP上并行化編譯研究的基礎(chǔ)上開(kāi)發(fā)了AFT系統(tǒng),這是一套針對(duì)SMP機(jī)器的并行化編譯器,它可以對(duì)許多標(biāo)準(zhǔn)測(cè)試程序取得較好的加速比.這為我們展開(kāi)對(duì)分布主存機(jī)器上的研究工作提供了良好的基礎(chǔ).我們從標(biāo)

2、準(zhǔn)benchmark程序入手,對(duì)許多程序進(jìn)行了分析和改寫.對(duì)程序的計(jì)算并行性的分析主要由編譯器AFT來(lái)完成,在此基礎(chǔ)上尋找合適的數(shù)據(jù)劃分和分布.目前并行程序的實(shí)現(xiàn)及對(duì)程序性能的進(jìn)一步優(yōu)化都是由手工完成.在這些實(shí)驗(yàn)工作的基礎(chǔ)上,我們對(duì)分布主存機(jī)器上的并行化技術(shù)進(jìn)行了總結(jié).通過(guò)實(shí)驗(yàn)發(fā)現(xiàn),在研究分布主存系統(tǒng)的并行化編譯技術(shù)時(shí),如果我們需要分析程序,那么必須將幾乎整個(gè)程序作為一個(gè)整體來(lái)進(jìn)行分析.針對(duì)SMP的并行化編譯技術(shù)對(duì)分布主存系統(tǒng)而言是必不