運行時緩存缺失率曲線生成與共享緩存劃分.pdf

1、共享緩存結構加速了核與核之間的通訊速度,在多核處理器中有著重要作用。然而,多個核競爭使用共享緩存,互相污染對方的緩存數據,降低了系統(tǒng)的整體性能。為了解決這個問題,研究者提出了基于緩存缺失率曲線劃分緩存的方法劃分共享緩存,從而消除共享緩存競爭。但是,運行時生成缺失率曲線需要特殊的硬件支持,而用純軟件的方法在運行時生成缺失率曲線開銷較高。
　　針對上述問題,提出了一種純軟件、低開銷和高準確度的緩存缺失率曲線生成方法,基于生成的缺失率曲

2、線劃分緩存。該方法根據程序訪問共享緩存的行為分形特點,基于分形模型在運行時預測程序的緩存缺失率曲線,降低了曲線生成的開銷;利用現代處理器上普遍存在的硬件計數器單元記錄程序的運行時信息,極大地減少了記錄運行時信息的開銷,并且不需要修改應用程序,也不需添加額外的硬件;利用運行時信息計算預測模型的參數,將參數代入分形預測模型計算程序的緩存缺失率曲線,該模型簡單,計算量小;基于生成的缺失率曲線有效地指導操作系統(tǒng)制定緩存劃分策略,在操作系統(tǒng)層實現