固态硬盘I/O公平性调度分析及优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:sunhan88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
固态硬盘(Solid State Drive,SSD)因其高吞吐量、低延迟以及低能耗等特点,正在逐渐取代传统的机械硬盘(Hard Disk Drive,HDD)以缓解内存和外存之间的性能鸿沟。然而随着计算机系统并行能力的提升和云计算技术的普及,不同种类I/O密集型负载共享存储设备的场景日益常见,设备资源竞争日趋激烈,导致现有I/O资源调度方法无法公平地将SSD的资源分配给并发负载。在软件层,基于HDD设计的传统I/O栈没有充分考虑SSD的高并行及读写不对称等特性,导致I/O调度器对SSD的I/O公平性调度效果不佳。在硬件层,SSD的地址映射、事务调度以及闪存芯片等单元在处理负载请求时缺乏基于I/O公平性的协作,且垃圾回收(Garbage Collection,GC)产生的内部操作会对上层负载的请求处理造成影响,降低I/O公平性。因此,提升SSD的I/O公平性需要结合SSD的器件特性,从软件层和硬件层对并发负载进行有效调度。为提升软件层I/O公平性调度的效果,设计了设备层任务队列(Native Command Queueing,NCQ)感知的公平性I/O调度框架NASS(NCQ-aware Scheduling Framework)。软件层的I/O公平性调度效果会受到NCQ的影响。当一个负载的请求占据了大部分NCQ空间时,会产生NCQ竞争,可能使SSD不能及时处理其他负载的请求,导致I/O公平性问题。此外,I/O调度器中用于提升I/O公平性的预期机制会经常暂停请求调度,造成SSD的并行性因NCQ利用率降低而无法充分发挥。NASS的核心思想是通过细致地控制负载请求进入NCQ的数量缓解NCQ竞争,并提升NCQ利用率。NASS包含一个负载评估模型,该模型可以评估负载对NCQ的影响,并找出导致NCQ竞争的负载。根据评估模型的结果,NASS调节各负载进入NCQ的请求数目,避免NCQ竞争的同时保持高NCQ利用率。实验结果表明,NASS可以提升各类I/O调度器11-23%的公平性。为提升SSD硬件层并发负载的公平性调度,设计了基于动态地址映射的公平性事务调度FTSAT(Fair Transaction Scheduling based on Dynamic Address Translation)。实现SSD内部的公平性调度需要各单元协作。首先,地址映射时,需要考虑各芯片的队列状态和闪存的并行特点。否则不仅会使独立调度的各芯片队列产生调度差异,而且会使不同负载的事务由于地址冲突而竞争存储单元。其次,事务调度单元需要考虑后端存储的并行能力和特点,否则会造成调度决策因后端存储忙碌而无法及时执行,或SSD因并行受限而设备利用率降低。FTSAT能够协调地址映射和事务调度单元,并根据后端存储的并行能力和特点进行公平性事务调度。首先,FTSAT实现基于公平性的动态地址映射,使各负载的事务在各闪存队列中均匀分布,并减少各负载事务的地址冲突。然后,FTSAT对各负载进行吞吐量控制,避免个别负载过量占用后端存储。最后,FTSAT根据后端存储的并行能力和特点,在事务调度单元对事务基于公平性进行并行派发。相比于现有的公平性事务调度方法,FTSAT可以在保证SSD高并行性的同时,提升并发负载39%的公平性。为降低SSD硬件层垃圾回收对I/O公平性的影响,设计了公平性感知的垃圾回收策略FGC(Fairness-aware Garbage Collection)。垃圾回收的时机和选块方法都会影响到I/O公平性。若垃圾回收时机不恰当,可能会导致来自负载的事务无法及时执行;若选块方法不恰当,垃圾回收产生的内部事务可能会无法公平地分摊给各负载。公平性感知的垃圾回收策略(FGC)包含一个垃圾回收判断模型,该模型基于负载延迟和事务到达间隔等信息判断当前时刻执行垃圾回收是否会影响公平性,减少FGC在不恰当的时机执行垃圾回收。另外,FGC为选块方法添加了公平性评判方法,使垃圾回收产生的事务能够尽量公平地占用并发负载的资源。相比于未考虑垃圾回收时机和选块方法的策略,FGC在并发场景中平均可以提升36%的公平性。
其他文献
全球经济虽持续复苏,但新冠肺炎疫情卷土重来,复苏势头减弱,不确定性上升。当地时间10月12日,国际货币基金组织(IMF)发布最新一期《世界经济展望》,预测2021年全球经济增长5.9%,相较7月预测下调了0.1个百分点。IMF首席经济学家吉塔·戈皮纳特表示,下调2021年全球增长预测值的主要原因是发达经济体和低收入发展中国家的预测增速放缓。其中,发达经济体预测增速放缓在一定程度上是供给中断造成的;
期刊
目的观察香菊胶囊联合头孢羟氨苄片治疗儿童急性鼻窦炎的临床疗效及安全性。方法回顾性选取2018年1月—2021年1月广东省清远市清新区人民医院收治的急性鼻窦炎患儿73例,按照用药方法不同分为观察组37例与对照组36例。对照组患儿单纯头孢羟氨苄片治疗,观察组患儿在对照组的基础上联合香菊胶囊治疗,2组均治疗14 d。比较2组患儿治疗7 d、14 d后的临床疗效及不良反应。结果观察组患儿治疗7 d、14
在高中教学改革背景下,高中语文教材的编写也产生深刻的变革,不再以语文知识的逐点讲授和语文技能的逐项训练为单一目标,而是着重培养学生的语文素养、道德品质、文化观念、审美情趣等。基于此,高中选择性必修课程教学应以回归本源、简约教学为目标,结合教材编写意图、高中生语文基础及认知发展规律,体现必修课程与选择性必修课程的差异性、共通性,发挥课程育人优势,促进学生全面发展。
目的:体积保留率不足是目前自体脂肪移植技术亟需解决的首要难题,移植过程难以避免油滴植入及继发的炎症反应是导致上述问题的重要原因。基于基质血管组分(SVF)的移植技术去除了脂肪组织中部分油滴并凝聚活性成分,取得较好的临床效果,但体外可保存时间较短和残存油滴仍然影响SVF技术移植效果的稳定性。诱导自体细胞在受区再生脂肪的原位组织工程技术可能突破体积保留率不足瓶颈。本论文将脂肪组织制备成无油滴纳米囊泡,
【目的】研究小鼠睾丸支持细胞中UHRF1在精子发生中的作用。【方法】利用免疫荧光方法分析UHRF1在人和小鼠睾丸支持细胞中的表达和定位,并利用Cre/Loxp系统构建小鼠条件性敲除支持细胞中Uhrf1基因的模型,进一步探究小鼠支持细胞中UHRF1对精子发生的影响。【结果】UHRF1在人和小鼠睾丸部分不成熟支持细胞中表达,而在成熟支持细胞中不表达,体外促增殖环境可诱导成熟原代支持细胞UHRF1重新表
研究背景和目的:自身免疫性肝炎(autoimmune hepatitis,AIH)是一种免疫介导的肝损伤,其肝脏炎症多呈慢性进行性,在欧美国家更为多见,我国AIH发病率尚无具体统计数据,但近年报道的病例数量显著增多。AIH发病机制尚未完全阐明,相关领域基础研究相对较少,缺乏理想的动物模型是不可忽视的原因之一。AIH的早期临床诊断困难,高度依赖肝脏穿刺,早期诊断和治疗与疾病预后极为相关。使用免疫抑制
宇宙中有大量较暗的天文学现象无法被电磁手段观测到,引力波则不受此影响,为研究天文学和天体物理学打开了一扇新的大门。引力波有多种探测手段,包括地面引力波探测、空间引力波探测、脉冲星计时阵列等。不同探测手段的灵敏区间不同,其中空间引力波探测器的灵敏频段主要为m Hz。天琴是地心轨道的空间引力波探测器,探测灵敏区间为10-4-1Hz。位于天琴灵敏频段的引力波源十分丰富,包含银河系内双白矮星、大质量双黑洞
新时代背景下,教师肩负着教书育人的重任。学科育人能将教学与育人紧密相连,将育人价值落到实处。教师要站在学科育人视角下,积极探索实施路径:发掘教材建立育人主线、活用资源拓宽育人途径、建立联系丰富育人活动、与时俱进创新育人形式,通过学科育人,更好地促进学生发展。
由于各向异性非球形粒子在空间结构上的不对称性,电荷分布的不均匀性等特点而表现出格外优异的物理、化学、光电性能,从而在生命科学、液相催化、药物靶向运输等领域具有独特的优势。论文以具有中心凹槽的血红细胞状形貌的非球形粒子(Red Blood Cell-like particles,RBC-like)为研究对象,基于单分散各向异性RBC-like可控制备的基础上,通过考察各向异性RBC-like的自组装
近年来,中国经济正处于转变发展方式的关键阶段,技术创新扮演着重要角色,Rosenberg(2004)认为一个国家85%的经济增长可归因于技术创新。公司作为研发创新的主体,对国家的创新发展起着关键作用,一直是学术界关注的热点,有大量学者基于股东与管理层的委托代理视角研究了公司的创新活动。但是中国资本市场中的上市公司股权相对比较集中,控股股东与中小股东的代理冲突更加严重。对于中国公司创新的研究,从控股