细粒度缓存管理研究

来源 :李玉雄 | 被引量 : 0次 | 上传用户:iris_1204
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据缓存一直是存储系统中用于提高访存性能的关键部件。随着大数据应用和云计算的高速发展,存储服务器的工作负载强度和并发性不断提高,对存储缓存的要求也随之增强。尤其为了获得较高的存储访问性能和I/O吞吐量,服务器端的存储缓存开始采用大粒度页面管理缓存数据。然而,采用大粒度页面管理缓存数据将使传统缓存算法面临两个严重问题。第一,传统的缓存算法以页为单位对缓存数据进行管理和替换,即当页面缺失时,即使I/O请求仅访问该页面的一个字节,也必须从底层存储设备中读取整个页面到缓存,从而导致缓存空间被污染,缓存利用率降低。并且,缓存页面越大,缓存空间污染现象越严重。第二,存在于同一个大缓存页面的不同数据通常具有不同的访存模式和不同的访问局部性特征,致使同一个缓存页中常出现冷热数据混合存储的问题。传统的缓存算法仅以页面为单位记录整个缓存页的访问热度,即无论每次访问多少数据,整个页面的热度值都将统一增加。在这种情况下,随着时间的推移,冷热数据混合存储的问题将会越来越严重,最后会严重影响缓存数据准入和替换的正确性,降低缓存命中率,影响缓存的整体性能。为了解决上述问题,本文提出了一种基于细粒度管理的页面大小可变的缓存架构,简称AIRCache。AIRCache包含四个部分:缓存页面映射表(Page Mapping Table,简称PMT)、细粒度记录器(Fine-Grained Recorder,简称FGR)、多粒度写入器(Multi-Granularity Writer,简称MGW)和多粒度替换器(Multi-Granularity Replacer,简称MGR)。PMT主要记录缓存页面的元数据信息;FGR主要通过将大粒度缓存页面划分成粒度更小的子块并记录其详细的访问状态信息;MGW以大小不同的粒度向缓存写入数据;MGR则以大小不同的粒度将数据逐出缓存,以确保缓存空间的高利用率和高缓存命中率。为了验证AIRCache的有效性,本文以传统缓存替换算法LRU和ARC为基础,实现了AIRCache算法,分别称为AIR-LRU和AIR-ARC,并使用FIU数据集中的工作负载对AIR-LRU和AIR-ARC进行实验评估。实验结果表明,与传统的LRU和ARC算法相比,AIR-LRU和AIR-ARC的读缓存命中率最高提高了7.59倍和2.05倍,缓存空间利用率最高分别提高2.1倍和3.1倍。
其他文献
改革转型是近年各政府投融资平台公司最关注、最迫切需要解决的问题,是各地方政府隐形债务化解、信用维护的必要条件。由于所辖范围有效资源匮乏、综合实力悬殊等各方面局限,区县级城投类融资平台公司存量债务繁重、建设资金缺口大,改革转型一直步履维艰,甚至严重到制约当地社会经济发展的地步。因此,必须通过对融资平台公司负债率高、融资困难的深入分析,理清其债务形成的主要原因及融资难的症结所在,寻找债务化解的创新方式
学位
随着新型城镇化和乡村振兴战略的实施与推进,国家对乡村建设投入了大量的人力、物力及财力,全国乡村地区成全面转型发展态势,但传统乡村数量多、规模小、分布零散,导致其资源利用效益低,难以满足村民现代生活需求,使得乡村建设规划面临着压力与挑战,从散村向聚居发展已具有普遍趋势。当前,四川地区广泛开展乡村聚居点建设,产业发展集聚,农民集中居住,村民生产生活条件得到提高。而以散村为村落普遍形态的川南地区地形地貌
学位
近年来,由于高校应届毕业生数量逐年增加,中国的求职市场的整体竞争呈现加强的趋势,而没有工作经验的高校毕业生更是面临着严峻的就业问题。毕业生工作推荐系统是为毕业生推荐一些最适合的工作岗位,避免了毕业生由于缺乏就业经验而盲目应聘,节约毕业生在就业过程中耗费的时间与精力,从而提高毕业生就业的成功率和就业满意度,因此,毕业生就业推荐是推荐系统中的一个重要研究方向。针对毕业生的就业推荐是一个具有挑战性的问题
学位
晶体材料是高新技术发展中大规模集成电路、激光器、传感器等器件制备的基础材料。提拉法是应用最为广泛的单晶生长技术之一,其具有生长晶体直径易于控制、晶体光学均一性好等诸多优点,但是其坩埚与熔体直接接触,可能导致熔体材料的污染。冷坩埚技术自上世纪中期被提出后经历了长时间的发展,其具有加热快、坩埚内材料可达熔点高、外侧凝壳可以有效避免熔体材料被污染等优点,因此目前冷坩埚技术大量应用于核废料的回收处理、新旧
学位
青少年报刊在正确健康地引导社会舆论,助推未成年人思想道德建设方面起着重要作用。青少年报刊助推未成年人思想道德建设研究在现阶段是必要的且亟须实践填补空白的,本报告以《江苏教育报·高中生周刊》为研究样本,通过调研,了解青少年在思想道德方面对报刊的认知与需求,并从多途径、多维度探讨助推未成年人思想道德建设的实践探索。
期刊
<正>早恋是指在思想尚未成熟的高中生、初中生甚至小学生中,由异性相吸现象导致的异性同学之间交往过密,慢慢地互相产生一种模糊的、朦胧的、单纯的、不成熟的感情。一、中学生早恋的原因分析
期刊
报纸
<正>1我国古代的很多事物都有雅称,比如"润笔",你知道指的是什么吗?2草书、行书、楷书、隶书这四种字体中,哪一种是其余三种的起源?3"桃花潭水深千尺,不及汪伦送我情"中的"我"指的是谁?4"一日不见,如隔三秋"中的"三秋"是指多长时间?5"如法炮制"的本义是按照一定的方法制作什么?6"水则载舟,水则覆舟"是谁的名言?7"度量衡"中的"衡"是用来计量什么的标准?
期刊
学位
通过对我国大学城建设的研究与分析,探讨武汉大学城建设的理想模式,结合武汉大学城的区位及地理环境等优势,提出融合共享交流的发展主题。认为大学城的建设应注重生态,崇尚自然。
期刊