| 一种改进的自适应时钟算法 |
| |
| 引用本文： | 李静梅,王超宇. 一种改进的自适应时钟算法[J]. 计算机工程, 2012, 38(20): 286-289 |
| |
| 作者姓名： | 李静梅 王超宇 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61003036,60873138);黑龙江省教育厅科学技术研究基金资助项目(12513048) |
| |
| 摘 要： | 针对LIRS算法结构复杂、适应性差的不足,提出一种改进的自适应时钟算法.在LIRS算法基础上借鉴Clock算法思想,简化算法组织结构,加强对不同数据访问模式的适应性和捕获高频数据的能力.实验结果证明,与LIRS算法及2种传统替换算法相比,自适应时钟算法在命中率上有更好的表现,较好地满足用户对Cache高命中率和占用额外计算资源少的要求.
|
| 关 键 词： | LIRS算法 自适应时钟算法 适应性 命中率 计算资源 Cache加速比 |
| 收稿时间： | 2011-12-14 |
| 修稿时间： | 2012-02-08 |
An Improved Algorithm of Adaptive Clock |
| |
| LI Jing-mei , WANG Chao-yu. An Improved Algorithm of Adaptive Clock[J]. Computer Engineering, 2012, 38(20): 286-289 |
| |
| Authors: | LI Jing-mei WANG Chao-yu |
| |
| Affiliation: | (College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China) |
| |
| 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. |
| |
| Keywords: | LIRS algorithm Adaptive Clock algorithm adaptability hit rate computing resource Cache acceleration ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
