【摘 要】
：
缓存算法在构建一个大的存储系统的存储器层次结构中起着重要作用.许多的缓存算法都集中在利用块的新进度(Recency)和访问频率(Frequency)来确定该块是否为热数据块.然而这里
【机 构】
：
暨南大学 信息学院计算机科学系,广州,510632暨南大学 信息学院计算机科学系,广州510632;中国科学院计算技术研究所 计算机体系结构国家重点实验室,北京100190;
论文部分内容阅读
缓存算法在构建一个大的存储系统的存储器层次结构中起着重要作用.许多的缓存算法都集中在利用块的新进度(Recency)和访问频率(Frequency)来确定该块是否为热数据块.然而这里存在两个问题,首先热数据块的热度是有时间限制的,其次算法并没有考虑数据块还具有重用距离等其它特征.因此如果仅仅考虑将相同访问频率的数据块放在一起,那么热数据块之间必然会产生缓存污染问题.因为算法无法保证短的重用距离的热数据块的缓存驻留时间小于长的重用距离的数据块.针对这一问题,本文提出一种名为自适应分类重用距离的缓存算法(ACRD).算法利用数据的重用距离特征和缓存替换的元数据历史信息来深度挖掘数据访问模式的特征,并以一种自适应的方式实现这种热数据识别和缓存时间分配的问题.实验结果表明,算法的性能明显优于LRU算法,并且在许多场合优于目前比较优秀的LIRS和ARC算法.同时,算法在不同的缓存规模下的命中率具有稳定性.
其他文献
《畜禽规模养殖污染防治条例》(以下简称条例)自2014年1月1日起施行。我国是畜牧业大国,随着畜禽养殖规模不断扩大,畜禽粪便、污水等养殖废弃物的产生量也迅速增加,畜禽养殖
1木马僵尸监测数据分析1.1境内木马或僵尸程序受控主机分析2017年10月,中国境内(以下简称境内)84万余个IP地址对应的主机被木马或僵尸程序控制,与9月的105万余个相比下降19.9%。2016年11月至2017年10月,境内被木马或僵尸程序控制的主机IP数量月度统计如图1所示。
从去年开始,有关越南冰鲜虾注胶事件的报道在网络上不断出现吸引大家眼球的同时也让消费者对越南虾制品的质量深感担忧.而今年2月与对虾行业人士的会议中,越南总理阮春福申明
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
科学技术水平的不断提升使电子信息工程建设越来越完善,电子信息工程的研究范围也在进一步的扩大。计算机网络科技在电子信息工程中的应用为人们生活水平的发展带来推动力。
通过对学生宿舍居室单元和平面单元类型的研究,从室内家具设计出发,注重地区环境特征、以学生为本的设计和节能设计,分别从规划布局、建筑设计等方面探索学生宿舍的创新设计
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
动力用燃料库的安全防火问题是国家的一项重要任务,尤其是储油罐的防火更需给予特别关注.因为发生在这些地方的火灾会造成巨大的物质损失,并需要耗费大量的人力和物力清理事
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥