J4 ›› 2011, Vol. 49 ›› Issue (04): 740-744.
王震, 徐高潮
WANG Zhen, XU Gaochao
摘要:
提出一种兼顾高速缓冲存储器(Cache)公平性及系统吞吐率的划分方法, 使用Cache访问监控器记录各应用访问Cache的命中及失效次数, 通过动态划分算法决定每个应用占用的Cache数量, 解决了共享Cache访问冲突导致的Cache污染. 实验表明: 在吞吐率方面, 该方法较传统的LRU替换策略可获得最高37.90%, 平均15.71%的提升, 比公平性最优的划分算法可获得最大47.37%, 平均14.11%的吞吐率提升; 在公平性方面, 较传统的LRU替换策略可获得最大4倍, 平均77%的提升; 比失效率最优的划分算法可获得最大9倍, 平均229倍的公平性提升.
中图分类号: