计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2009年
10期
1758-1767
,共10页
刘立%陈明宇%包云岗%许建卫%樊建平
劉立%陳明宇%包雲崗%許建衛%樊建平
류립%진명우%포운강%허건위%번건평
流%检测%结构%预取%算法
流%檢測%結構%預取%算法
류%검측%결구%예취%산법
为了提高网络内存的访存性能,基于一种页面级流缓存和预取结构提出了可变步长的带状流检测算法VSS(variable stride stream)和基于时钟步长的流预取优化算法来优化网络访存性能.带状流检测算法解决了固定步长流检测下循环访问中虚拟页地址的跳跃问题,消除了断流,可以有效提高流检测的覆盖率.基于时钟步长的流预取优化动态调整预取长度,可以解决有些预取不能及时取回的问题,进一步提高预取性能.通过和顺序预取算法的比较可以看出,VSS算法可以实现高准确率、低通信开销的预取.通过模拟分析了这种流缓存和预取机制在网络访存系统中的应用,验证了以少量性能下降换取灵活的远程内存扩展方法的可行性.
為瞭提高網絡內存的訪存性能,基于一種頁麵級流緩存和預取結構提齣瞭可變步長的帶狀流檢測算法VSS(variable stride stream)和基于時鐘步長的流預取優化算法來優化網絡訪存性能.帶狀流檢測算法解決瞭固定步長流檢測下循環訪問中虛擬頁地阯的跳躍問題,消除瞭斷流,可以有效提高流檢測的覆蓋率.基于時鐘步長的流預取優化動態調整預取長度,可以解決有些預取不能及時取迴的問題,進一步提高預取性能.通過和順序預取算法的比較可以看齣,VSS算法可以實現高準確率、低通信開銷的預取.通過模擬分析瞭這種流緩存和預取機製在網絡訪存繫統中的應用,驗證瞭以少量性能下降換取靈活的遠程內存擴展方法的可行性.
위료제고망락내존적방존성능,기우일충혈면급류완존화예취결구제출료가변보장적대상류검측산법VSS(variable stride stream)화기우시종보장적류예취우화산법래우화망락방존성능.대상류검측산법해결료고정보장류검측하순배방문중허의혈지지적도약문제,소제료단류,가이유효제고류검측적복개솔.기우시종보장적류예취우화동태조정예취장도,가이해결유사예취불능급시취회적문제,진일보제고예취성능.통과화순서예취산법적비교가이간출,VSS산법가이실현고준학솔、저통신개소적예취.통과모의분석료저충류완존화예취궤제재망락방존계통중적응용,험증료이소량성능하강환취령활적원정내존확전방법적가행성.