首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:数据访问  相关性  相关性集合  数据刻画  I/O访问
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号