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

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

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