OpenMP轉化為MPI關鍵技術研究.pdf

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

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