【摘 要】
：
基于程序访问的局部性原理,计算机系统设计中常采用缓存的思想,避免频繁访问硬盘带来的巨大开销。不同应用的缓存大小需求往往存在差异,未命中率曲线（Miss Ratio Curve,MRC）常被用以分析应用的实时缓存需求,实现动态缓存分配,从而最大化总体命中率。现有的MRC构建算法虽然能达到较高的准确性,但时空开销仍然较大,不具备实时MRC构建的可行性。针对MRC实时构建及动态缓存分配需求,分析并总结了
【基金项目】
：
国家自然科学基金”语义感知的闪存管理关键技术研究”（课题编号:No.61902137）; 广东省重大研发计划“智能数据存储处理芯片关键技术与应用研究”（课题编号:No.2019B010107001）
论文部分内容阅读
基于程序访问的局部性原理,计算机系统设计中常采用缓存的思想,避免频繁访问硬盘带来的巨大开销。不同应用的缓存大小需求往往存在差异,未命中率曲线（Miss Ratio Curve,MRC）常被用以分析应用的实时缓存需求,实现动态缓存分配,从而最大化总体命中率。现有的MRC构建算法虽然能达到较高的准确性,但时空开销仍然较大,不具备实时MRC构建的可行性。针对MRC实时构建及动态缓存分配需求,分析并总结了现有MRC构建算法的工作原理、优缺点以及优化空间。在现有MRC构建算法的研究基础上,提出了基于空间采样和重访问率统计的重用距离近似分析（Spatially Sampling and Re-access Ratio based Approximate Reuse Distance Analysis,SS-RAR-ARDA）算法作为改进,利用重用距离分析这一访问流量的局部特征,结合空间采样、重访问率统计等近似思想,在可接受的精度损失下,以较低的时空开销构建近似MRC,同时将局部精确构建作为补充,减小MRC近似构建的误差,并提供算法参数配置,以根据实际需求获取MRC准确度与算法开销间的平衡。基于此MRC构建算法的缓存资源管理应用能以较小的资源占用,在系统后台实时跟踪访问流量,具备在线模型分析的潜力。最后对SS-RAR-ARDA算法进行了准确度与时空开销评估,并同现有的MRC构建算法进行了综合比较。实验结果表明,相比精确构建算法,SS-RAR-ARDA算法能够以低于1%的精度损失,将时间开销降低至5.5倍,空间开销降低为245.5倍。
其他文献
在日益激烈的社会环境下,压力和焦虑逐渐成为人们生活的常态,其中广泛型焦虑症是一种以持续紧张为特点的慢性焦虑障碍,威胁着人们的身心健康。随着技术发展和人们生活习惯的变化,心理问题的检测方式逐渐从线下问诊转移到线上咨询,线上咨询虽能解决线下资源紧缺的问题,但由于无法使用专业诊断治疗工具,导致服务手段单一,无法帮助人们多角度全方位地了解自身心理问题。以沙盘工具为例,虽然在心理问题的探究中应用广泛,但由于
锂离子电池（LIB）作为高效储能器件,被广泛应用于便携电子设备和电动汽车领域。但是,经过三十年的探索,锂离子电池的能量密度已很难进一步提升,无法满足现代新兴应用对电池性能的要求。因此,急需探索新型高比能正负极材料。锂金属因其理论比容量高达3860 mA h g-1、还原电势低至-3.04 V而受到关注,被视为下一代最有潜力的高比能负极之一。但锂金属作为负极存在以下几个关键问题:一是如何有效地抑制锂
计算机和信息科学的高速发展促使了单分子电子学的诞生和发展。为了提高电子设备的运算速度,实现分子器件的定制化和电子器件的微型化,单分子尺度下的电荷输运机制和有机分子的构效关系是单分子电子学领域当前研究的热点。刺激响应性不仅是大多数分子功能化的先决条件还为探索分子构效关系提供了良好的研究平台。光刺激相比于其他常见的外部刺激而言,具有高时空分辨性,非侵入性,远程遥控的优势。通过引入光致变色分子结构单元可
膜生物反应器（MBR）作为膜分离与生物处理相结合的新型水处理技术,在国家逐步加大环保执法力度和提升废水排放标准的背景下,得到了广泛的运用。Z公司以往MBR一体机污水处理项目在实施过程中常遇到工期延误、无法按时验收交付业主的问题。因而,结合项目进度管理理论和技术,研究以往类似项目进度管理中存在的问题,对于保证Z公司北京大兴MBR一体机污水处理项目的按期验收具有重要的意义。通过查阅档案资料、访谈等方式
经世界卫生组织（World Health Organization,WHO）统计,用药不当已经成为影响合理用药安全的一个重要因素。随着医疗信息化进程的发展,为了有效提高儿童合理用药水平,部分医疗机构已经配备了合理用药决策支持软件进行用药审核。然而这些软件大多是基于制定的规则来规范错误用药的,不适用于儿科这样需要智能审核的临床环境。而儿童由于其身份的特殊性,儿童专用药品少,儿科用药指导匮乏的现象始终
强制戒毒是目前我国戒毒体制中的主要形式,自实施以来作用显著。它通过使用强制性的行政措施将毒品成瘾人员隔离起来,综合运用心理干预、法制教育、道德教育、康复训练、药物治疗等方法,有效帮助吸毒人员戒除毒瘾。但是根据学者相关研究成果和本人实际工作发现,部分强制隔离戒毒人员因长期强制封闭的原因,其身心不免产生一系列问题,导致他们在主观和客观上降低生存质量,进而影响他们恢复正常人格和社会功能,甚至回归社会后又
东方园林是我国环保和园林领域的龙头企业,被市场称为“PPP领头羊”。2015至2017年,东方园林在PPP热潮中增势迅猛,2018年最终由于PPP过度扩张落入资金链断裂的败局,“史上最凉发债”事件作为东方园林由盛入衰的转折点曾在二级市场引发轩然大波。东方园林在PPP上的成败正是全行业内“PPP乐极生悲”的缩影。2014至2017年间,中央的PPP力推和地方政府债务防范引发的PPP热潮中,使得众多企
在中国资本市场上,企业管理者普遍会选择股权融资的方式进行融资,具有较强的股权融资偏好。其中,股权融资成本不仅会影响到企业的融资决策,还会对企业的投资决策造成一定程度的影响,是企业开展股权融资所高度关注的部分。为了探究影响股权融资成本的影响因素,本文放宽了有效市场理论中的“市场完全有效”和“理性人”假设,从行为金融理论角度出发,以2014年至2018年中国沪深A股上市企业中的高端装备制造业为研究对象
随着社会的发展和法律意识的提高,用人单位与劳动者就劳动合同的效力以及法律后果的承担问题诉至法院的案件数量逐年上升。此类案件的争议焦点之一就是劳动者的某些行为,如虚构或者隐瞒真实情况等是否构成劳动合同法中规定的劳动合同订立中的欺诈,从而成为解除合同的理由。劳动者欺诈虽然与民事法律关系中的“欺诈”有关,但是较之一般“欺诈”行为具有自己的特性。对于这方面,我国相关的法律规定也比较简单、概括,有些规定在理
目的:探讨肾综合征出血热（Hemorrhagic fever with renal syndrome,HFRS）的流行病学特征、临床表现、实验室及影像学检查、临床治疗和结局、重症影响因素等,为HFRS的诊治提供理论依据。方法:回顾性调查了我院2009-2019年收治住院的247例HFRS患者的临床资料,包括一般情况、临床表现、实验室、影像学及心电图检查、治疗及转归等,本研究所收集的病例均经泉州市疾