计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
5期
1049-1060
,共12页
林隽民%王炜%乔林%汤志忠
林雋民%王煒%喬林%湯誌忠
림준민%왕위%교림%탕지충
高速缓存%缓存颠簸%替换算法%重用距离%流检测
高速緩存%緩存顛簸%替換算法%重用距離%流檢測
고속완존%완존전파%체환산법%중용거리%류검측
传统的缓存替换算法由于不能适应应用程序的流式访问行为而导致缓存性能不佳.设计基于周期检测的预测方法,分析程序访存重用距离的规律性和流式访问的复杂性,提出用重用距离预测能同时适应简单流和复杂流访问模式的RDP算法.RDP的基本思想是预测重用距离并动态维护重用距离计数,动态调整缓存数据的替换顺序,通过流采样缩减存储开销.实验结果表明,RDP算法能够很好地适应程序中多样化的流访问模式,其总体性能优于LRU算法和DIP算法,在32 MB缓存上比传统LRU算法平均减少了27.5%的缓存缺失.
傳統的緩存替換算法由于不能適應應用程序的流式訪問行為而導緻緩存性能不佳.設計基于週期檢測的預測方法,分析程序訪存重用距離的規律性和流式訪問的複雜性,提齣用重用距離預測能同時適應簡單流和複雜流訪問模式的RDP算法.RDP的基本思想是預測重用距離併動態維護重用距離計數,動態調整緩存數據的替換順序,通過流採樣縮減存儲開銷.實驗結果錶明,RDP算法能夠很好地適應程序中多樣化的流訪問模式,其總體性能優于LRU算法和DIP算法,在32 MB緩存上比傳統LRU算法平均減少瞭27.5%的緩存缺失.
전통적완존체환산법유우불능괄응응용정서적류식방문행위이도치완존성능불가.설계기우주기검측적예측방법,분석정서방존중용거리적규률성화류식방문적복잡성,제출용중용거리예측능동시괄응간단류화복잡류방문모식적RDP산법.RDP적기본사상시예측중용거리병동태유호중용거리계수,동태조정완존수거적체환순서,통과류채양축감존저개소.실험결과표명,RDP산법능구흔호지괄응정서중다양화적류방문모식,기총체성능우우LRU산법화DIP산법,재32 MB완존상비전통LRU산법평균감소료27.5%적완존결실.