盘阵列中基于分组的缓存优化技术研究与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:jsdfyxl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息科学技术的高速发展,人们对海量信息存储的需求日益增长, CPU的处理速度和存储设备I/O处理速度之间的差距越来越大,磁盘I/O成为影响计算机系统性能的主要因素。为了弥补两者处理速度的巨大差异,盘阵列系统中加入了Cache来缓存并管理数据,以尽可能减少读写磁盘的开销,缩短I/O请求的响应时间,从而提高存储系统的I/O性能。如何合理地组织与管理Cache,发挥其最大效益,使得整个系统高效快速的运行,一直是存储界研究的热门课题。提升Cache性能关键是要提高Cache的命中率,减少页面I/O时间。而合理的Cache组织和调度策略,是提高查找效率和命中率的关键。设计了使用基树(Radix Tree)Cache,可实现快速定位,缩短检索时间;并在最近最少使用调度算法基础上,利用空间局部性,将地址相邻的Cache动态分组,改进Cache替换策略,利用优化预取策略、回写策略,提高Cache命中率,减少IO时间,提升数据读写速度。Cache分组思想是对于Cache的操作都在分组上实现,当有数据访问命中时,根据空间局部原理,分组内其他Cache块与命中Cache块地址接近,在将来可能会被访问,所以将整个分组内的Cache全部提到队列前面。这样一方面可以提高Cache的命中率,另外一方面还可以保持Cache地址连续性,Cache回写时以分组为单位,连续写回磁盘时有效地减少磁头物理寻道与旋转时间,进而减少IO时间。同时对于多用户数据访问造成的数据随机性,通过分组搜索可以有效分离出每个用户访问的顺序性数据。系统测试结果显示分组Cache优化可以有效提高Cache命中率和IO访问速度。
其他文献
中文信息处理技术在当代有广泛的应用。随着互联网和计算机应用技术的快速发展,大量数据向中文信息检索、处理提出新的课题和需求。本文在计算语言学及形式语义学的基础上:(1
计算机断层成像技术(Computed Tomography, CT)是与MRI、同位素扫描、超声图像等一样重要的医学图像诊断手段。与其他医学成像方法相比,CT成像具有检查方便、无痛苦无创伤、
随着数据库技术的成熟和知识发现等领域技术的不断发展,数据挖掘技术应运而生,并在越来越广阔的领域得到应用和发展。粗糙集方法是一种重要的数据挖掘方法,是由波兰科学家Z.P
随着Internet的不断发展,信息过载和资源迷向已经成为制约人们高效使用Internet信息的瓶颈。人们希望网页的内容能够尽可能地根据用户的浏览兴趣自动调整,从而使每个用户感觉
在计算机技术高速发展的信息时代,人们越来越多的学习、工作和生活都在依赖于计算机软件系统的正常运行,软件在现实社会中扮演着越来越重要的角色。但是现有的软件技术并不能
对等网络(P2P)产生的流量消耗了大量网络带宽资源,对网络运行造成了巨大压力,而且P2P流量快速增长导致跨ISP域流量不断增长,增加了ISP的运营开销,因此P2P跨域流量控制问题已
关联规则挖掘是从大量数据集中挖掘出潜在的知识,这就可能把涉及到个人隐私的信息挖掘出来,从而产生了隐私保护下的关联规则挖掘。因而,如何在关联规则挖掘的过程中解决好隐
随着互联网的飞速发展,恶意代码数量依然持续增长,对于恶意代码的分析研究依然处于信息安全的主要位置。为此,学术界学者对恶意代码检测、聚类、分类以及同源等方面的进行了
大数据背景下,行业应用数据呈爆炸性增长,统计分析的数据规模和处理复杂度不断增加,传统意义上的计算技术和信息系统的处理能力远远不能满足用户要求。随着高性能计算平台的
随着交通科技的进步和道路交通管理及设施的不断提高和改善,加上人们对交通出行的要求越来越高,智能交通系统(ITS,Intelligent TransportationSystem)得到了前所未有的关注和