串行程序并行化及其在桌面網(wǎng)格中的應(yīng)用.pdf

1、隨著計算機軟、硬件技術(shù)的迅速發(fā)展,高性能計算逐漸在越來越多的行業(yè)中得到應(yīng)用。并行計算是實現(xiàn)高性能的一種重要的技術(shù)途徑,其關(guān)鍵環(huán)節(jié)是并行程序設(shè)計。串行程序并行化作為并行程序設(shè)計的一個有效手段,主要分為依賴關(guān)系分析、別名分析、數(shù)據(jù)劃分三個階段。本文在研究串行程序并行化的基礎(chǔ)上進行了如下工作:
　　 首先,依賴關(guān)系分析是串行程序并行化的一個難點。依賴關(guān)系分析作為串行程序并行化的首要工作,是檢測程序并行性的基礎(chǔ)步驟。依賴關(guān)系分為控制依賴

2、關(guān)系和數(shù)據(jù)依賴關(guān)系兩類。本文在控制依賴分析階段,提出了一種改進的控制依賴分析算法。該改進算法通過引入函數(shù)調(diào)用和返回引起的控制轉(zhuǎn)移來計算函數(shù)間的控制依賴關(guān)系。在數(shù)據(jù)依賴分析階段,分別給出了語句問假依賴和迭代間假依賴的消除算法描述,并將假依賴消除算法應(yīng)用到一種并行劃分算法以驗證算法的正確性。
　　 其次,別名分析也是串行程序并行化中的一個重要階段。別名分析的好壞會影響依賴關(guān)系的準(zhǔn)確性,從而影響并行化程度。本文在別名分析階段給出了一種

3、流不敏感的別名分析算法。該算法在現(xiàn)有別名分析的基礎(chǔ)上,通過添加別名集更新操作提高了別名分析的精度。
　　 此外,本文分析了半導(dǎo)體集成工業(yè)中內(nèi)存檢測計算面臨的問題以及現(xiàn)有的解決方法。在此基礎(chǔ)上,把桌面網(wǎng)格引入內(nèi)存檢測計算,給出基于桌面網(wǎng)格的數(shù)據(jù)劃分算法以實現(xiàn)數(shù)據(jù)的并行化,從而提高了內(nèi)存檢測計算的性能。
　　 本文對串行程序并行化部分算法的研究和改進具有一定的現(xiàn)實意義。首先,它對依賴關(guān)系分析和別名分析方法的研究以及部分程序并