作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (20): 286-289. doi: 10.3969/j.issn.1000-3428.2012.20.074

• 开发研究与设计技术 • 上一篇    下一篇

一种改进的自适应时钟算法

李静梅,王超宇   

  1. (哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001)
  • 收稿日期:2011-12-14 修回日期:2012-02-08 出版日期:2012-10-20 发布日期:2012-10-17
  • 作者简介:李静梅(1964-),女,教授、博士,主研方向:计算机系统结构,多核处理器性能优化;王超宇,硕士
  • 基金资助:
    国家自然科学基金资助项目(61003036, 60873138);黑龙江省教育厅科学技术研究基金资助项目(12513048)

An Improved Algorithm of Adaptive Clock

LI Jing-mei, WANG Chao-yu   

  1. (College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China)
  • Received:2011-12-14 Revised:2012-02-08 Online:2012-10-20 Published:2012-10-17

摘要: 针对LIRS算法结构复杂、适应性差的不足,提出一种改进的自适应时钟算法。在LIRS算法基础上借鉴Clock算法思想,简化算法组织结构,加强对不同数据访问模式的适应性和捕获高频数据的能力。实验结果证明,与LIRS算法及2种传统替换算法相比,自适应时钟算法在命中率上有更好的表现,较好地满足用户对Cache高命中率和占用额外计算资源少的要求。

关键词: LIRS算法, 自适应时钟算法, 适应性, 命中率, 计算资源, Cache加速比

Abstract: To solve the problem that LIRS algorithm has the shortage of complex structure and poor adaptability, this paper proposes an Adaptive Clock algorithm based on LIRS algorithm. Adaptive Clock algorithm absorbs the Clock algorithm ideas to simplify the organizational structure of the algorithm to improve the adaptability of different data access patterns, as to enhance the ability to capture high-frequency data. Experimental results show that Adaptive Clock has better performance in hit rate than LIRS algorithm and two commonly used algorithms, and meets the requirements of the high Cache replacement ratio and less computing resource.

Key words: LIRS algorithm, Adaptive Clock algorithm, adaptability, hit rate, computing resource, Cache acceleration ratio

中图分类号: