带制程差异的非易失内存文件系统索引节点磨损优化研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:hbl20062
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为新一代持久化数据存储,新型非易失性内存NVM(Non-Volatile Memory)为存储系统的设计带来了新的机遇与挑战。目前已有多个以NVM为存储介质的非易失内存文件系统。由于未充分考虑NVM存储单元耐受度受限的特点,使得这些文件系统在大量文件操作后,极易造成对NVM设备的磨损不均衡现象,尤其是文件索引节点所在的元数据区域。硬件制程差异导致的耐受度差异使得这一问题更加严峻,即写次数相同时,耐受度低的存储单元更容易被写穿。
  本文针对导致上述问题的原因进行分析和讨论,将文件系统的索引节点区域划分为多个耐受度不同的存储域,设计并提出制程差异感知的索引节点空间管理策略以及磨损均衡机制Contour。借助索引节点虚拟化技术,在存储域之间以及存储域内部执行索引节点的动态迁移,以在耐受度不同的存储单元之间实现磨损率均衡。主要研究内容可分为如下几个部分:
  ①针对现有索引节点组织结构导致的头尾磨损不均等问题,提出域间差异感知的空间管理策略,使索引节点均匀分布在耐受度不同的存储域之间,进而达到缓解磨损不均衡、降低索引节点迁移开销的目的。
  ②针对存储域之间的耐受度差异,提出域间磨损均衡机制。首先根据文件系统历史运行情况将索引节点与存储域进行动态匹配,以尽可能将访问热度较高的索引节点保存至耐受度较高的存储域。其次以运行周期为单位,对每个存储域的可用写次数加以限制,以达到周期性磨损率均衡的目的。
  ③针对存储域内的索引节点写差异,提出域内磨损均衡机制。设计索引节点迁移算法以在存储域内执行索引节点的动态迁移。存储域最优匹配算法可在相邻存储域之间分散写操作,进而避免对单个存储域造成过度磨损。
  本文基于真实非易失内存文件系统SIMFS,实现了Contour的原型并编译到Linux内核中。使用标准测试工具Filebench、FIO以及数据库应用程序MySQL对Contour的磨损分布和性能开销进行评估。实验结果表明,Contour在四种不同的负载模式下,以物理页为单位的磨损率标准差平均优于NoWL和当前最优的PCV磨损均衡机制644.8倍和11.0倍,能够有效均衡索引节点区域的磨损分布,且平均性能开销仅为3.85%。
其他文献
在提倡文化自信的时代背景下,校园建筑设计开始关注于对建筑地域性表达的探索。建筑的地域性表达不仅仅影响建筑的形式和风格,建筑的地域性有着多元的视角,要求建筑在传承文脉的同时兼具对绿色生态、舒适高效和人文关怀的设计关注。从而要求建筑师从地理气候、社会经济、文化历史、生态人文等方面多维度的对建筑的设计进行综合性的思考。本篇论文基于对一个校园实际工程的分析,对校园设计的各层面的共性问题进行地域性的思考和研
学位
村落是由一定规模的从事农业相关的人群,在特定地域范围内集中居住、活动的现象、过程与形态。村落的发展历程伴随其形态的生长与演变,其本质是村落内部建筑单体的集聚及与其他要素融合的过程,最终呈现为边界与空间结构形态。基于建筑对村落边界生长、界定的重要影响,论文主要就村落建筑平面轮廓入手,从图形视角出发探究村落二维边界的界定原理、数据库构建、类型识别及其驱动因子相关性规律。  首先,论文规定那些仅受建筑单
学位
激光二极管(LD)泵浦的固体激光器具有高稳定性,高效率,高能量的优点,被广泛应用于军事、工业、医学和科学研究等领域,已成为国内外激光器领域研究的热点。Nd:GdVO晶体是一种与Nd:YVO晶体同晶型的Nd基质晶体,除具有Nd:YVO晶体的优点(发射截面大、吸收系数大、输出为线偏振等)之外,它在方向具有高的热导率(11.7WmK),高于Nd:YVO晶体(5.4WmK)及Nd:YAG晶体(11.1wm
学位
课堂教育是学校教育的重要环节,如何提高课堂教育质量一直是学校教育的重要研究内容。近几年来,随着计算机技术、计算机视觉技术的快速发展,课堂智能化也成为课堂教育发展的重点方向。课堂人体行为识别的研究是课堂智能化的一个关键领域,课堂中学生行为反映了教师与学生的互动程度、学生上课的积极性以及教师授课能力。了解并分析学生课堂上的行为活动,有利于了解学生上课时的状态,从而针对性的改进教学方式,提高教学质量。因
水泥水化热是水泥的重要参数之一,为了选择合适的水泥用于建造建筑物,必须对水泥水化热进行准确测量,由于其测量过程对外界温度变化非常敏感,因此需要重点研究如何为量热过程提供高精度的恒温环境,使测量结果具有较高的准确性。本论文首先提出了实现高精度恒温环境的总体设计思路,并据此从结构方面设计了精密气浴恒温箱,以减小外界环境的影响。恒温箱内温度场受到外界温度变化、箱内空气对流情况、加热或制冷元件工作功率等的
实时、准确地检测高速公路隧道内发生的停车事件对减免交通事故、减少人员伤亡和减轻经济损失具有重要意义。高速公路隧道内的空间狭小密闭、车流量大、车速快,当车辆突然停车时,很容易引起交通事故。尤其是当载有易燃易爆物品的车辆行驶在隧道内时,后果将更为严重。而及时有效的停车检测不仅可以为事故导致的受伤人员提供更多救援时间,还可以通知该路段上后方的其他驾驶人员提高警惕,减少二次事故的发生。  在目前的停车检测
学位
近年来,经济社会的发展和城市规模的不断扩大,汽车的数量急剧增加,从而导致城市交通问题已成为困扰城市发展和人们生活的顽疾,比如交通拥堵、频繁的交通事故和环境污染。随着现代信息与通信技术、汽车制造产业及智能交通的迅猛发展与交叉融合,智能交通系统将有望从根本上解决这些突出的城市交通问题。因而,作为支撑整个智能交通系统的关键技术的车联网也就受到学术界、工业界的高度关注。车联网中高效的数据分发是实现智能交通
学位
随着社会数字化、网络化、智能化的快速发展,以云计算、大数据、物联网为代表的新一代信息技术向计算机系统提出了新的需求,包括亟需对大量数据以及中间数据进行高效地计算和存储。然而,传统面向块设备的存储系统由于存储设备效率低、存储层次多不能有效满足日益增长的存储需求。近年来快速发展的新型非易失性内存具有存储密度高、访问延迟低、可按字节寻址、数据掉电不丢失等优点,构建面向非易失性内存的存储系统成为提升数据存
方面级情感分类旨在识别一个句子关于给定方面表达出来的情感极性,目前,实现该任务的主流方法之一是基于深度学习的方面级情感分类模型。本论文在对现有基于深度学习的方面级情感分类模型进行深入分析后,发现这些方法存在以下几点不足之处:  第一,在方面级情感分类模型中,基于循环神经网络的注意力模型性能较优,但模型在编码过程中对数据进行顺序处理,不能并行运行数据,计算效率低。  第二,现有的深度学习模型中上下文
核心器件的集成极限限制了传统电子计算机运算性能的进一步提高,为了打破传统算力的禁锢,构建出一套新的计算理论显得尤为重要。隶属于自然计算分支之一的膜计算是一种依据细胞生物特性和功能抽象出来的新的计算模型,它具有极大并行性和不确定性等优点,能够有效地解决NP难问题。目前膜计算已被广泛应用于计算机图形学、自动控制、组合优化、图论等多个研究领域。  求解最大团问题就是在一个给定的图中找到它的一个顶点数最多