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).隨著主流超級(jí)計(jì)算機(jī)系統(tǒng)由SMP向MPP過(guò)渡,OpenMP必然向MPI過(guò)渡.但是它們之間差異很大,手工轉(zhuǎn)化十分困難.通過(guò)對(duì)這兩種編程規(guī)范和編譯技術(shù)的研究,該文提出了將OpenMP轉(zhuǎn)化為MPI的基本方法,該方法支持OpenMP1.2.數(shù)據(jù)劃分是優(yōu)化針對(duì)MPP系統(tǒng)的MPI程序的重點(diǎn)和難點(diǎn).該文所提出的數(shù)據(jù)劃分方法要求數(shù)據(jù)空間和計(jì)算空間具有一定程度的一致性

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