计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
4期
1018-1022
,共5页
缓存替换%驻留价值%0-1背包问题%字节命中率%延迟时间
緩存替換%駐留價值%0-1揹包問題%字節命中率%延遲時間
완존체환%주류개치%0-1배포문제%자절명중솔%연지시간
为提高搜索应用的缓存性能,提出一种新的缓存替换算法——最小驻留价值(LCV)算法.该算法通过计算对象访问频率,结合对象大小,优先选取对字节命中率贡献最小的对象集进行缓存替换.同时,将最优替换对象集的选取转化为经典0-1背包问题进行了求解,并给出一种快速近似解法及其算法数据结构.在与最近最少使用(LRU)、先进先出(FIFO)和考虑多重因子(GD-Size)算法的对比实验中,LCV算法在提高字节命中率(BHR)和降低平均延时时间(ALT)方面具有更好的性能.
為提高搜索應用的緩存性能,提齣一種新的緩存替換算法——最小駐留價值(LCV)算法.該算法通過計算對象訪問頻率,結閤對象大小,優先選取對字節命中率貢獻最小的對象集進行緩存替換.同時,將最優替換對象集的選取轉化為經典0-1揹包問題進行瞭求解,併給齣一種快速近似解法及其算法數據結構.在與最近最少使用(LRU)、先進先齣(FIFO)和攷慮多重因子(GD-Size)算法的對比實驗中,LCV算法在提高字節命中率(BHR)和降低平均延時時間(ALT)方麵具有更好的性能.
위제고수색응용적완존성능,제출일충신적완존체환산법——최소주류개치(LCV)산법.해산법통과계산대상방문빈솔,결합대상대소,우선선취대자절명중솔공헌최소적대상집진행완존체환.동시,장최우체환대상집적선취전화위경전0-1배포문제진행료구해,병급출일충쾌속근사해법급기산법수거결구.재여최근최소사용(LRU)、선진선출(FIFO)화고필다중인자(GD-Size)산법적대비실험중,LCV산법재제고자절명중솔(BHR)화강저평균연시시간(ALT)방면구유경호적성능.
