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

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

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

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