I/O访问相关性原理 |
| |
作者姓名: | 刘建亮 杨琳 郭明阳 许鲁 |
| |
作者单位: | 中国科学院计算技术研究所;中国科学院大学; |
| |
基金项目: | 国家“八六三”高技术研究发展计划基金项目(2011AA01A102,2013AA013201,2013AA013205);国家“九七三”重点基础研究发展计划基金项目(2011CB302304);中国科学院战略性先导科技专项(XDA06010401);中国科学院重点部署项目(KGZD-EW-103-5(7)) |
| |
摘 要: | 作为数据访问的基本原理,局部性一直是以单个数据访问请求为研究对象,忽视了数据之间的一个重要规律:数据访问中存在一些数据会一起访问——访问相关性.而且,相关性是有强度的:一些数据元素之间的相关性比其他元素更紧密.通过对典型数据I/O访问的分析,提出了访问相关性模型,并采用基于LRU堆栈的方法,提出了相关性集合的刻画方法.
|
关 键 词: | 数据访问 相关性 相关性集合 数据刻画 I/O访问 |
本文献已被 CNKI 等数据库收录! |
|