基于数据访问特征的高效缓存策略研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:heyun102
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
固态硬盘相对于磁盘具有较好的读写性能,因此常将其作为磁盘缓存层应用于各种高性能存储系统之中。但随着现代工作负载强度的增加,缓存容量需求不断增大,导致有限的固态盘容量不足以容纳负载中的热点数据,致使缓存性能下降,限制了固态盘缓存的应用。重复数据删除技术(重删)通过检测和删除相同的数据,可以有效避免冗余缓存数据的写入和存储,提升固态盘缓存的空间利用率和耐久性。因此,构建基于重删感知的缓存是解决缓存容量不足以及设备寿命有限的可行方案。然而,通过对现有重删感知的缓存进行分析发现,其结合引用计数来辅助缓存算法执行数据替换,未能够充分利用重删感知缓存中数据访问的关联性,导致元数据缓存空间被占用,严重阻碍了缓存性能的提升;同时,其忽略了数据每次访问分布的多样性,没有考虑到每次访问内容分布的不同对缓存块整体热度的贡献也不相同,导致缓存难以捕捉准确的负载访问特征,影响了缓存空间的有效利用。针对上述问题,本文做了以下工作:(1)本文对现有基于重删感知的缓存策略做了详细的研究和分析,阐述了其存在的两个主要问题:(1)未有效利用数据访问的关联性;(2)忽略数据访问分布的多样性。(2)针对未有效利用数据访问的关联性问题,本文提出了一个基于访问关联的缓存数据替换策略(Replacement based on Access Relevance,简称RAR)。该策略综合分析了逻辑地址的访问频率、缓存块的引用计数变化,并在此基础上重新设计了缓存数据的替换规则,同时结合分段缓存结构,准确控制了具有较高关联强度的数据块在缓存中的驻留时间,有效提升了缓存命中率。(3)针对忽略数据访问分布的多样性问题,本文提出了一个基于访问分布的细粒度管理策略(Management based on Access Distribution,简称MAD)。该策略综合考虑每个数据访问请求的特征,充分挖掘每次请求访问的有效数据内容以及访问行为来管理缓存数据,从而消除缓存数据热度错误的识别。本文在传统缓存替换算法LRU和ARC的基础上实现了上述两种策略,分别称为RM-LRU和RM-ARC,并使用多种工作负载进行实验和评估。实验结果显示,RM-LRU和RM-ARC相对于现有基于重删感知的缓存替换算法在缓存缺失率上最高降低了23.91%和29.98%,缓存整体的IOPS和重删率分别平均提高了50.27%和2.67%。
其他文献
吴冠中绘画艺术创作的主要特点,着重突出形式美,融会贯通中西方的绘画艺术,注重绘画语言与形式感,兼收并蓄国外诸家之所长。吴冠中的绘画艺术理论贡献,强调艺术的美学内涵,用风筝比喻艺术与受众的关系,重视艺术家的鲜明个性,支持年轻人的锐意进取积极创新精神。《吴冠中谈艺集》的散文艺术价值是画家散文自成一派、自己一生奋斗的写照、散文中真善美的体现。
目的:明确甘肃省黄芪细菌性叶斑病的病原。方法:通过植物病原细菌形态学、生理生化指标测定,以及16S rDNA、rpoB和rpoD基因位点联合构建系统发育树,对黄芪细菌性叶斑病病原菌进行鉴定。结果:病原菌在NA培养基上培养24 h后菌落直径1~3 mm,圆形或近圆形,乳白色、光滑凸起、半透明状、边缘整齐;革兰氏染色反应为阴性,好氧型,在10~40 ℃均能生长,在pH5.7、6.8的环境中生长良好,在
本文从国内有机原料乳及乳制品生产、境外生产获中国有机产品认证的乳制品发展、有机乳制品的市场贸易情况三个方面对2021年度我国有机乳制品发展情况进行概述。
目的:为了探讨童年期虐待对初中生抑郁的影响以及述情障碍、自我怜悯分别在二者之间的中介效应及述情障碍和自我怜悯在二者之间的链式中介效应。方法:使用儿童期创伤问卷(CTQ)、多伦多述情障碍量表(TAS-20)、自我同情量表(SCS)、流调中心抑郁量表(CES)对511名黑龙江、陕西两地的初中生进行问卷调查,并用SPSS与Mplus对数据进行处理。结果:(1)童年期虐待与抑郁、述情障碍显著正相关(r=0
书法的形式美是书法艺术的点、线、墨色、结体、章法布局以及书写材料和展示环境共同构成的审美形态,其主要特征就是能够使观赏者产生视觉、心理和精神上的愉悦。书法形式美根源来自社会生活,是自然美、人的美、社会生活美的抽象表现,可以说是有内容的形式美。书法形式美是有层次的,大致可分为悦耳悦目、悦心悦意、悦志悦神三个境界。
位居六盘山下的隆德县,自然条件艰苦,干旱少雨,但是生活在这片土地上的人们不但用勤劳的双手创造了赖以生存的物质财富,而且还孕育生成了许多精彩纷呈的民间文化。这些民间文化来源于乡野田间,来源于人们对美好生活的祈愿祝福,蕴含着人们最为古朴的审美观。因这里有着古老神秘、丰富多彩的民俗文化,所以被誉为历代文化和民俗的博物馆。在遍地民俗文化的隆德,高台马社火更能在隆德繁盛的民俗文化中独树一帜,它起源早,内容丰
法律人工智能既是法学与计算机、应用数学和心理学等多学科交叉的新兴学科,又指具有同法律人的思维功能相似之能力的智能系统,它可以分为强法律人工智能与弱法律人工智能。法律人工智能背景下的法律推理拥有基于道义论推理以及基于实践理性推理的性质,具备超越性、辩证性、所依赖知识的特殊性、语用性、因果关系的特殊性和真值的不敏感性等特征。强法律人工智能和弱法律人工智能法律推理在每一特征上亦有所差别,这促进我们因应人
目的 采用系统评价的方法评估重复经颅磁刺激(rTMS)对脑卒中后失眠(PSI)的有效性及安全性,以期为rTMS治疗PSI患者提供临床证据。方法 计算机检索中国知网知识发现网络平台、万方医学数据库、维普网平台、PubMed和EMBASE数据库,检索时限均从建库至2021年7月31日,纳入关于rTMS治疗PSI的随机对照试验(RCTs)。由两名系统评价员独立筛选相关文献文题、根据数据提取表对符合文献提
<正>北京市十一学校(以下简称"十一学校")的育人模式变革从2007年启动,2007~2010年主要通过组织变革、文化梳理,确立共同的价值观,为育人模式变革做好准备。立足"创造适合每一位学生发展的教育",2010年十一学校开始选课走班教学组织形式变革,通过选择性课程,
期刊
为满足用户对大型纺织机械外在的审美需求,提高纺织机械外观设计品质,文章提出一种基于形式美法则的设计方法。文章首先探讨了形式美法则的基本构成要素和规律;其次对国内外精梳机造型进行类比分析;最后结合构成要素,从宏观到微观对精梳机进行造型优化设计。形式美法则在精梳机造型设计中的应用,可以为纺织机械的造型提供创新设计方案,提升纺机装备的品质,为产业创造更高的经济效益。