OpenMP轉(zhuǎn)化為MPI關(guān)鍵技術(shù)研究.pdf

1、OpenMP是面向SMP體系結(jié)構(gòu)的并行編程標(biāo)準(zhǔn),MPI是面向MPP體系結(jié)構(gòu)的并行編程標(biāo)準(zhǔn).隨著主流超級計算機系統(tǒng)由SMP向MPP過渡,OpenMP必然向MPI過渡.但是它們之間差異很大,手工轉(zhuǎn)化十分困難.通過對這兩種編程規(guī)范和編譯技術(shù)的研究,該文提出了將OpenMP轉(zhuǎn)化為MPI的基本方法,該方法支持OpenMP1.2.數(shù)據(jù)劃分是優(yōu)化針對MPP系統(tǒng)的MPI程序的重點和難點.該文所提出的數(shù)據(jù)劃分方法要求數(shù)據(jù)空間和計算空間具有一定程度的一致性

2、.該條件是從實際科學(xué)計算模式中總結(jié)出來的,能很好適用于常見科學(xué)計算程序.該文提出應(yīng)該以while循環(huán)為基本單位尋求一致數(shù)據(jù)劃分,盡量減while循環(huán)內(nèi)的數(shù)據(jù)通訊.該文尋找一致數(shù)據(jù)劃分的基本思路是首先尋找單個循環(huán)中所有可能的數(shù)據(jù)劃分方法,然后在此基礎(chǔ)上求得循環(huán)間一致數(shù)據(jù)劃分.在求得數(shù)據(jù)劃分之后反過來確定計算劃分.然而即使找到了一致數(shù)據(jù)劃分,還是有可能出現(xiàn)"數(shù)據(jù)對不齊"的現(xiàn)象,此時可能需要邊通訊.為了盡量減少不必要的數(shù)據(jù)通訊,該文仔細(xì)分析了