程序訪存行為分析模型研究.pdf

1、人們對高性能計算的需求從來沒有停止。然而已經(jīng)非常完善的指令并行技術(shù)受線延遲和功率墻的制約，很難進一步帶來性能提升，相反存儲墻問題使得訪存行為對性能的決定性越來越明顯。遺憾的是，我們還沒有一個非常完善的方法體系，來描述、捕捉、比較并重建程序訪存行為。這意味著訪存行為分析仍然有許多可以優(yōu)化的地方，且這些工作可以優(yōu)化軟件性能、指導硬件設計、最終縮短程序執(zhí)行時間。
　　 本文提出了廣義局部性模型，該模型能夠分析程序的局部性、親和性和階段

2、性三種訪存行為特征。主要研究成果包括：(1)量化局部性模型。給出局部性的量化指標，它有助于我們描述、比較程序的局部性。(2)提出混合局部性模型。傳統(tǒng)概念上時間和空間局部性沒有交叉。本文根據(jù)實驗研究，將兩者聯(lián)系到一起，并用Cache表面圖來描述這個模型。這個模型可以完全體現(xiàn)一個程序的局部性的時間維度和空間兩維度的特性。(3)提出廣義局部性模型。廣義局部性模型是經(jīng)典局部性模型的擴充，包括程序親和性和訪存階段性。理論上，廣義局部性模型可描述本