固态硬盘I/O性能抖动优化算法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:hui123456gavin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据应用规模不断增加,海量数据的处理需求对计算机系统存储性能提出了更高的要求。基于传统磁盘的存储系统性能较低,由于其机械特征造成数据访问性能较低,已无法满足响应时间要求较高的大数据应用需求,与此同时,基于闪存的固态盘凭借其优秀的读写性能逐渐得到了广泛应用。相对于传统磁盘,基于闪存的固态盘具有读写性能高,能耗低,噪音小等优点,因此其逐渐被广泛应用到大规模存储系统中。但是,由于闪存介质本身物理特性,如读/写与擦除操作粒度不一致、擦除操作延迟较高以及写/擦除操作次数有限等,使得固态盘在实际应用过程中存在许多新的问题,固态盘内部垃圾回收操作会造成请求响应方面的性能抖动问题便是其中之一。通常这个问题不会受到研究者的关注和研究,但是其会引起用户I/0请求响应延迟较长,影响用户体验,尤其在实时交易类应用中,较大性能抖动会影响用户请求完成时间,严重时会造成交易数据错误,甚至造成关键数据的损失。为了解决垃圾回收引起的性能抖动问题,本文提出了一种针对写性能抖动优化的固态盘缓存管理算法CalmWPC。该算法主要包括基于簇的缓存数据组织结构,基于历史数据的缓存簇活跃度预测模块,以及基于固态盘缓存和闪存存储单元之间更新数据页感知的指纹库模块等。CalmWPC算法中,簇的数据组织是预测和指纹库模块的基础,通过聚簇能够尽可能将更新操作集中到一定地址范围内,并最终在同一闪存数据块内产生更多的无效数据页。预测模块基于缓存簇操作的历史记录,利用特定的预测算法计算出该簇在未来时间内的活跃度,并对这些缓存簇进行活跃度划分。指纹库模块作为固态盘缓存与闪存存储单元之间更新数据页的感知模块,使得请求数据写入固态盘缓存时就能够实时感知该数据相对于闪存来说是否为更新数据。CalmWPC算法的主要思想是通过替换出缓存中活跃度较低且更新数据页较多的缓存簇,一方面,减少活跃数据频繁写回闪存单元,提高每次缓存数据写回后垃圾回收的空间回收效率,尽可能避免频繁的垃圾回收对外部请求响应的影响,另一方面,通过分散方式执行垃圾回收操作,消除传统基于硬阈值的集中式垃圾回收操作的诸多弊端,进一步避免垃圾回收操作引起的写性能抖动的发生。实验结果证明,本文提出的CalmWPC算法能够有效降低写性能抖动,改善写访问平均延迟时间,优化写放大,进而能够提高固态盘性能并延长固态盘寿命。以Financial1负载为例,相比于传统的LRU和CFLRU算法而言,CalmWPC的写性能抖动平均方差比LRU和CFLRU分别降低了60.9%和60.0%,平均响应时间分别降低了69.4%和70.1%,写放大平均比LRU和CFLRU分别降低了16.3%和15.8%。
其他文献
在深度学习中,激活函数是人工神经网络一个重要组成部分。自适应激活函数通过添加可学习参数控制自身的形状。这些学习参数可通过反向传播算法,随着网络训练的进行得到更新。
结构物周围的波面测量是流体力学实验的基础内容。相较于传统的接触式浪高仪,双目视觉测量具备非接触、测量范围大、采购成本低等优势,具备广阔的应用前景。由于水对可见光透
桨-涡干扰(Blade-vortex interaction,BVI)脉冲气动噪声是直升机噪声的主要来源之一。深入理解BVI脉冲气动噪声特性,进一步开展噪声控制方法的研究,可以有效降低直升机噪声,具有重要的学术意义和工程实用价值。气动噪声直接计算的直接法可以清晰、直观地反映噪声的产生和传播过程。本文采用格子玻尔兹曼方法(Lattice Boltzmann Method,LBM)与大涡模拟(Larg
人体行为识别技术已经在身份鉴别、生产控制和人机交互等领域得到了广泛应用,传统的行为识别系统大多是建立在一个静态模型上,对样本特征值有非常强的依赖性,而对个别用户的
加快土地流转是促进农业现代化,优化农村产业结构,提高农业效率,增加农民收入的关键环节。本文首先梳理土地流转相关理论,阐明性别、教育、年龄等影响土地流转的理论机制,得
变阶分数阶方程来源于一些特定材料力学行为,如粘弹性流体/固体形变的建模。目前关于变阶分数阶方程的理论和数值研究都很有限。本文主要考虑一类基本的变阶分数阶方程,即变
图像压缩是水下图像工程的重要研究内容。不同的图像压缩策略会导致图像在存储与传输中存在不同的劣化特点。水声信道资源有限,在有限的信道资源下最大限度地提高图像传输质
默顿关于科学中的公有主义规范,是在财产公有制扩展的意义上引申出来的。其意是科学知识是全人类的公共财产,应该无偿地公开与交流,反对保密。但是随着当代科学社会及其背景
统计学习,是基于数据建立概率统计模型,进行预测和分析的一门学科。在数据科学日新月异的今天,统计学习方法得到了广泛应用。本文主要内容分为三个部分:1.基于提升算法的人脸
在当前中央和地方财政分权的体制下,我国地方财政承担了越来越多的支出责任,为了应对财政收支不平衡,推动地方经济发展,各地政府不得不通过各种途径发行债券进行融资。一些学