指針數(shù)組模型中數(shù)據(jù)劃分技術(shù)的研究及其實(shí)現(xiàn).pdf

1、并行編譯技術(shù)是并行處理中的關(guān)鍵技術(shù)。隨著現(xiàn)代體系結(jié)構(gòu)的發(fā)展，并行編譯技術(shù)的相對(duì)落后大大制約了超級(jí)計(jì)算機(jī)的普及。隨著基于MPP架構(gòu)的機(jī)群系統(tǒng)逐漸成為超級(jí)計(jì)算的主流平臺(tái)，對(duì)并行編譯技術(shù)提出了更多的挑戰(zhàn)，本文在這方面做了些研究，以供探討?！　penMP是面向SMP體系結(jié)構(gòu)的編程標(biāo)準(zhǔn)，MPI是面向MPP體系結(jié)構(gòu)的編程標(biāo)準(zhǔn)。隨著主流超級(jí)計(jì)算機(jī)體系結(jié)構(gòu)由SMP向MPP過(guò)渡，MPI編程技術(shù)成為超級(jí)計(jì)算機(jī)的主流編程規(guī)范。但是它們之間差異很大，手工轉(zhuǎn)

2、換十分困難，如能開(kāi)發(fā)出將OpenMP轉(zhuǎn)化為MPI的自動(dòng)轉(zhuǎn)化工具，則可充分利用已有的軟件資源。通過(guò)對(duì)這兩種編程規(guī)范和編譯技術(shù)的研究，我們?cè)贏FT平臺(tái)上開(kāi)發(fā)出了將OpenMP轉(zhuǎn)化為經(jīng)過(guò)優(yōu)化的MPI程序的自動(dòng)化編譯工具AFT2004?！　?shù)據(jù)劃分是分布主存系統(tǒng)中并行編譯的關(guān)鍵技術(shù)，也是優(yōu)化MPP系統(tǒng)上MPI程序的重點(diǎn)和難點(diǎn)。通過(guò)迭代逐次求精計(jì)算數(shù)值是科學(xué)計(jì)算中一類(lèi)常見(jiàn)的程序?！　⊥ㄟ^(guò)對(duì)典型數(shù)值迭代近似計(jì)算程序的分析和研究，本文提出了指針數(shù)

3、組數(shù)據(jù)劃分模型并給出相應(yīng)的劃分策略，這是本文的主要貢獻(xiàn)。在對(duì)指針數(shù)組進(jìn)行數(shù)據(jù)劃分時(shí)其主要挑戰(zhàn)是，識(shí)別跨過(guò)程的一維到多維的指針別名引用、消除數(shù)據(jù)空間的循環(huán)變量相關(guān)性以及相鄰數(shù)據(jù)空間大小不一致引起的數(shù)據(jù)對(duì)齊問(wèn)題?！　∈紫龋槍?duì)模型中一維到多維的跨過(guò)程變換，本文利用上下文敏感的過(guò)程間指針?lè)治黾夹g(shù)，識(shí)別出別名，從而解決模型識(shí)別中的主要難點(diǎn)；其次，模型迭代體中的數(shù)據(jù)空間是循環(huán)變量相關(guān)量，不適宜通過(guò)循環(huán)展開(kāi)的方式解決，針對(duì)該問(wèn)題本文提出了選取代表