基于數(shù)據(jù)劃分的二維SIMD優(yōu)化與結構設計.pdf

1、復旦大學碩士學位論文基于數(shù)據(jù)劃分的二維SIMD優(yōu)化與結構設計姓名：王曄申請學位級別：碩士專業(yè)：計算機系統(tǒng)結構指導教師：臧斌宇20070522摘要蘋果公司在Macworld2007上發(fā)布的智能手機iPhone是多媒體與通信技術迅速發(fā)展帶給我們生活美好禮物的一個典型例子，然而與之相對應的是當手持設備越來越像一個智能娛樂計算機時，多媒體應用給底層設備計算能力提出了更高的要求。二維SIMD結構是指一個由NxN的處理單元按一定的拓撲結構連接組成的

2、陣列結構，其同行，列的處理單元以SIMD方式工作。由于多媒體應用程序的核心代碼由8位或者16位的整數(shù)計算所構成，能夠充分運用二維SIMD結構每一個處理單元的計算功能，所以利用二維SIMD結構能夠獲得高性能的多媒體計算，因此對二維SIMD結構的編譯優(yōu)化是獲得高性能多媒體計算的重要保證。本文在深入分析了二維SIMD體系結構和詳細研究多媒體應用程序代碼的基礎上，針對二維SIMD結構受到數(shù)據(jù)通路和處理單元之間連接方式限制的特性，提出了基于數(shù)據(jù)劃

3、分技術的二維SIMD編譯優(yōu)化算法。數(shù)據(jù)劃分是指將數(shù)據(jù)映射到各個處理單元中的過程，能使程序執(zhí)行時有良好的數(shù)據(jù)局部性。由于能夠充分利用數(shù)據(jù)局部性，所以其是用來解決數(shù)據(jù)通信受限的一項十分重要的技術。我們的算法在結合數(shù)據(jù)劃分的基礎上，對程序計算部分進行劃分并映射到不同的處理單元上，使之具有很好的并行性同時能夠兼顧降低數(shù)據(jù)通信的要求。由于結構和優(yōu)化之間的相互作用，我們在設計算法的同時從編譯優(yōu)化的角度，根據(jù)多媒體應用程序的特點和功耗芯片面積對體系結

4、構限制研究分析了不同設計參數(shù)對于二維SlMD結構性能的影響，提出設計建議。我們在SimpleScalar基礎上實現(xiàn)了一個體系結構模擬器，并在這個平臺上測試了算法優(yōu)化的結果，實驗數(shù)據(jù)顯示算法對于多媒體程序有很好的加速比，此外我們還測試配置了不同的參數(shù)的結構性能，驗證了設計建議。本文的主要貢獻如下所述：／設計實現(xiàn)了基于simplescalar的二維SIMD結構性能模擬器／提出了基于數(shù)據(jù)劃分的二維SIMD編譯優(yōu)化算法／分析研究了不同設計參數(shù)對