基于MPI的串行程序自動并行化的應(yīng)用研究.pdf

1、隨著并行計(jì)算機(jī)的迅猛發(fā)展，越來越多的領(lǐng)域迫切需要提高大規(guī)模問題求解的速度，串行程序并行化能夠縮短問題求解時間，為了實(shí)現(xiàn)快速并行化，本文進(jìn)行串行程序自動并行化軟件的設(shè)計(jì)和實(shí)現(xiàn)。
　　并行程序是基于MPI(MessagePassingInterface)消息傳遞編程模型的。系統(tǒng)軟件應(yīng)用MPI程序的基本流程和程序設(shè)計(jì)模式。研究矩陣，數(shù)組大規(guī)模并行計(jì)算算法，根據(jù)相關(guān)理論進(jìn)行并行算法評價和復(fù)雜性分析。進(jìn)程間并行執(zhí)行需要消息通信，運(yùn)用MPI的

2、點(diǎn)到點(diǎn)或集合通信函數(shù)和模式理論，解決進(jìn)程間的通信協(xié)作。
　　使用編程語言設(shè)計(jì)自動并行化軟件，主要研究串行程序分析和自動轉(zhuǎn)換兩大模塊的實(shí)現(xiàn)。串行程序分析以人工智能理論為基礎(chǔ)，對人工智能的搜索算法進(jìn)行研究和改進(jìn)，應(yīng)用到串行程序讀入分析中，算法能夠?qū)崿F(xiàn)對程序的高效讀取和準(zhǔn)確分析。自動轉(zhuǎn)換要按照自動轉(zhuǎn)換的原則進(jìn)行，針對變量定義，順序語句，循環(huán)語句，分支語句以及大型矩陣和數(shù)組運(yùn)算，調(diào)用相應(yīng)的自動轉(zhuǎn)換方式。最后以兀值的近似計(jì)算為例進(jìn)行系統(tǒng)性能