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

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

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

3、組數(shù)據(jù)劃分模型并給出相應的劃分策略，這是本文的主要貢獻。在對指針數(shù)組進行數(shù)據(jù)劃分時其主要挑戰(zhàn)是，識別跨過程的一維到多維的指針別名引用、消除數(shù)據(jù)空間的循環(huán)變量相關性以及相鄰數(shù)據(jù)空間大小不一致引起的數(shù)據(jù)對齊問題?！　∈紫龋槍δＰ椭幸痪S到多維的跨過程變換，本文利用上下文敏感的過程間指針分析技術，識別出別名，從而解決模型識別中的主要難點；其次，模型迭代體中的數(shù)據(jù)空間是循環(huán)變量相關量，不適宜通過循環(huán)展開的方式解決，針對該問題本文提出了選取代表