【摘 要】
:
随着5G无线通信、云计算、大数据等新兴信息技术的飞速发展,高效的数据存储与访问成为存储领域亟待解决的关键问题。具有高速读写性能的固态硬盘(Solid State Drive,SSD)已经成为主流存储设备之一。然而SSD的闪存介质存在读写不对称、异地更新、编程擦除次数有限等限制。根据闪存特点进行SSD固件算法优化设计成为存储领域的研究热点。本文基于底层闪存的并行结构解决两个问题:1)通过IO调度提高
论文部分内容阅读
随着5G无线通信、云计算、大数据等新兴信息技术的飞速发展,高效的数据存储与访问成为存储领域亟待解决的关键问题。具有高速读写性能的固态硬盘(Solid State Drive,SSD)已经成为主流存储设备之一。然而SSD的闪存介质存在读写不对称、异地更新、编程擦除次数有限等限制。根据闪存特点进行SSD固件算法优化设计成为存储领域的研究热点。本文基于底层闪存的并行结构解决两个问题:1)通过IO调度提高闪存读写并行程度,提高性能同时在调度层面实现磨损均衡;2)通过可中断垃圾回收和不可中断垃圾回收结合的方式来降低垃圾回收对主机IO的影响,提高磨损均衡程度,同时最大化垃圾回收效率。现有SSD的IO调度算法在进行请求调度时,未能很好地解决以下2个问题:1)对闪存转换层的地址映射信息利用不够充分;2)在进行写分配时,未能充分考虑底层闪存的磨损情况。针对这些问题,本文提出一种磨损感知的乱序动态调度算法(Wear-aware Out-of-order Dynamic Scheduling Algorithm,WODSA)。首先,根据闪存转换层的地址映射信息,采用基于最大化并行的读调度以实现最大化并行读取,减少等待时间。其次,对于写请求,采用磨损感知的动态写分配策略,同时考虑通道状态与磨损情况,将写请求以最大化并行方式优先分配至空闲且磨损次数较少的通道和芯片中,既提高并行写入程度,又实现主动的动态磨损均衡。实验结果表明,与现有固态硬盘调度算法PAQ和PIQ相比,WODSA平均响应时间分别减少17.2%和22.7%,最长等待时间分别减少60.1%和53.5%。此外WODSA具有最好的磨损均衡效果。现有的垃圾回收算法未能很好地解决以下3个问题:1)未能将垃圾回收IO和主机端IO统一调度,容易造成SSD性能波动;2)如何选择时机调度垃圾回收IO而不阻塞后续主机端IO;3)在垃圾回收受害块选择时,如何在回收效率和磨损均衡之间进行折中。针对这些问题,本文提出一种可中断垃圾回收IO与主机IO统一调度的垃圾回收算法(Uniform Scheduling of Interruptible Garbage Collection,USIGC)。USIGC主要贡献包括:第一,设立可中断垃圾回收子请求队列,然后将此子请求队列与主机IO队列统一调度,以充分利用各个通道的空闲时间完成可中断垃圾回收的有效页迁移和擦除。第二,通过历史空闲间隔预测当前空闲时间能够完成擦除操作的概率,然后根据此概率进行擦除操作决策,以达到不阻塞主机IO的目的。第三,通过将闪存块未来可写入数据量折现,并与当前块的无效页数量一起作为受害块的选择依据,从而统一垃圾回收和磨损均衡操作。实验结果表明,与现有算法DTGC和FAGC+相比,USIGC平均响应时间分别减少8.4%和13.2%,最长等待时间降低9.2%和16.9%,块擦除标准差降低12.5%和12.2%,通道擦除标准差降低62.3%和32.1%。
其他文献
张量是一种高维数组,可以看成矩阵的高阶推广,其在信号处理、非线性优化、图像处理、模型降阶和数据挖掘等领域有着广泛的应用。本文主要针对Sylvester张量方程求解问题,提出快速有效的优化算法并进行理论分析。全文分为五章:第一章,绪论。首先给出了本文用到的相关符号,然后介绍了张量分解和Sylv-ester张量方程的研究背景和现状。第二章,预备知识。首先介绍CP分解、Tucker分解和Tensor T
混沌作为非线性科学重要理论之一,其发展一直受到广泛关注。混沌表现出的复杂特性,如连续的带宽频谱,天然的类随机性,长期不可预测性等,为其在保密通信方面的应用奠定了基础。在半导体激光器(Semiconductor Laser,SL)中引入附加自由度产生的激光具有复杂的混沌特性。将该信号作为加载信息的载波,结合现代光纤通信技术进行模拟/数字通信,是信息安全和保密通信的重要研究方向之一。与传统基于算法的加
氮氧化物(NOx)会危及人类以及动植物的健康,同时会严重破坏环境。因此,对NOx的治理尤为重要。目前工业上使用最为广泛的选择性催化还原法(SCR)技术存在催化剂昂贵易失活、氨泄露等问题,而选择性非催化还原法(SNCR)技术脱硝效率低也存在氨泄露等问题。鉴于这些问题,开发一种廉价环保、工艺简单又能保证脱硝效率的脱硝技术尤为必要。本文将模拟研究与实验研究相结合,首先利用液相氧化还原法,使用臭氧预氧化N
二人零和微分博弈主要研究关于有微分方程驱动的系统的二人冲突问题。近些年来,微分博弈理论在经济、军事、社会管理等方面有着越来越广泛的应用。本文所讨论的二人微分博弈的信息结构是不完全信息的,即两个博弈者中只有一人知道初始状态x0,而另一人是不知道的,但二者都知道初始概率测度μ0。首先,在Hilbert空间中,给出了二人微分博弈值函数的存在性的充分条件,并用Hilbert空间中的Hamiltion-Ja
弹性振动结构优化问题广泛的存在于工程设计的各个研究领域,该优化问题分为尺寸、形状、拓扑的优化三类问题。其中拓扑的优化问题适用性广,优点突出,能处理复杂的拓扑结构改变。本文研究了确定系数的弹性特征拓扑优化问题和随机系数的弹性特征拓扑优化问题。本文研究的第一个问题是弹性振动结构最小特征频率最大化问题。通过引入虚拟材料,将线性化的弹性系统扩展到固定的背景域。为了表示这两个不同的物质区域,采用分片常数水平
二次规划是一类非常重要的非线性规划问题,在运筹学和经济等领域中有着广泛的应用。研究二次规划的算法不仅仅是为了解决二次规划问题本身,同时也是为了更好地求解一般的非线性规划问题,因为很多优化算法其子问题可归结为一个二次规划问题。本文针对不同类型的二次规划问题,充分利用约束条件的结构特征提出更有效的交替方向乘子法。第一章,首先简单介绍了二次规划问题的研究背景和研究现状。第二章,总结本文使用的基本符号,基
硼因其高热值、低消耗、燃烧产物洁净等优点,被大量应用于推进剂的添加剂中。但硼点火困难、易团聚、燃烧不充分等缺点限制了硼的应用与推广。为解决该难题,可在硼中添加铝、镁等形成铝镁硼合金,改善硼的点火和燃烧性能。本文以硼和铝镁硼合金为研究对象,搭建了硼和铝镁硼合金的激光点火、燃烧性能测试平台,系统研究了不同点火功率和不同气氛对硼和铝镁硼合金的点火和燃烧的影响,对比分析了硼和铝镁硼合金的点火和燃烧性能,解
大规模多入多出(Massive Multiple-Input Multiple-Output,Massive-MIMO)系统由于配置大规模天线阵列,充分利用分集技术和空间复用技术,能够显著提升数据传输效率且不消耗额外频谱资源,因此被认为是5G移动通信的核心技术。能否有效利用大规模MIMO系统的增益,关键取决于信道状态信息是否能被准确估计,故信道估计质量是大规模MIMO系统炙手可热的研究方向。由于收
作为第四代绿色照明光源,白光LED拥有许多优异的特性,受到了科学家们的广泛关注。其中,以荧光转换型白光LED(pc-WLEDs)最受青睐,其主要性能很大程度上取决于所用荧光材料的发光特性。因此,研制出发光性能优异、符合LED器件需求的荧光材料具有重大意义。硅酸盐材料因具有合成简单、热稳定性好、结构稳定且种类丰富等优点,引起了科研工作者的广泛研究。本论文利用传统的高温固相法,以硅酸盐材料为基质,Eu
随着信息技术的迅速发展和应用,海量数据蕴含的巨大价值吸引了诸多研究者的关注。数据填充已经成为了计算机视觉、人工智能和优化领域研究的热点问题。数据填充指的是给定部分观测到的数据,利用其先验信息恢复出缺失的数据。常用的数据填充方法有矩阵填充方法和张量填充方法。关于矩阵填充,现有的方法大多需要计算矩阵的奇异值分解,计算量比较大。另外,在实际应用中,我们需要恢复的数据往往是多维的,传统的矩阵填充方法不能很