基于NVM的写操作优化策略研究与设计
本文关键词:基于NVM的写操作优化策略研究与设计
【摘要】:为了缓和CPU到主存再到外存的速度差异,现有的存储架构一直延续最初的分层架构:cache、主存和外存从高到低,速度也从快到慢,但是,伴随着海量数据存储与大规模并行计算的应用场景越来越广泛,存储器性能亟待提升,无论是外存还是主存,从存储结构到存储介质都面临着新兴技术的挑战。外存方面,以NandFlash作为存储介质的SSD (Solid State Disk)已经取得了良好的战绩并在不断提升性能扩大战果;主存方面,生产领域不断的研究新的工艺来提升DRAM的存储密度,近几年来效果不佳;学术领域则将目光转向寻找新的存储介质来替代传统的DRAM。新兴的非易失性存储介质NVM (Non-Volatile Memory,如PCM-相变存储器[34]、STT-RAM-自旋存储器、FeRAM-铁电存储器等)具有很多吸引人的特性,如掉电非易失、高密度、可字节寻址、高抗冲击性、低能耗和出色的可扩展性。此外,NVM相比DRAM有着极低的空闲能耗而存储密度更高。因此,NVM越来越流行,在众多系统中都纷纷采用,它不仅可以作为辅存,也可以作为嵌入式系统的主存,而且有大量的技术已经提出利用NVM取代传统的DRAM作为计算机主存。但是,NVM自身也有着两个明显的缺陷:1)NVM的写入/擦除周期数量有限(例如,相变存储器-PCM周期数只有109次);2)NVM需要更长的写操作时间和更高的写操作能耗(例如,PCM的读操作时间为50ns,而写操作时间为200ns)。如果能够针对这些问题找到解决办法,对于NVM的推广将起着至关重要的影响。为了解决这些问题,大量的研究工作致力于减少NVM的写操作,但是大多数技术在减少写操作的同时也增加了可观的额外消耗,在本文中,我们提出了MinFS,一种利用增加比特翻转标记和移位标记来最小化更新比特位数的NVM写策略。类似Flip-N-Write和Min-Shift,每个NVM写单元有一个额外的比特位翻转标志来记录该单元的相关的数据是否经过了翻转操作和几个移位标志来记录数据循环右移的位数。当一个写请求到达时,该MinFS策略首先计算新数据对应的所有可能的编码数据和读取旧的数据。然后,MinFS计算所有的编码数据和旧数据之间的海明距离,其中包括所使用的翻转标记位和移位标记位。拥有最小海明距离的编码数据被选为最优结果写入NVM单元。该方案可以找到所有要写数据和原始数据之间的最小距离以达到最大程度的减少更新的数据位数。MinFS通过付出读取、计算和比较的成本来找到拥有最少更新数据位的编码数据。我们开发了一个以跟踪数据文件为驱动的工具来评估我们提出的方案,我们使用了随机数据和基准程序两组实例。实验结果表明,MinFS方案相比Flip-N-Write和Min-Shift在平均更新数据位方面分别降低了8.2%和5.7%。本篇论文从优化编码方式的角度出发提出了一种延长NVM使用寿命的策略,对于NVM的推广有着重要的现实意义,对于以后相关领域的理论研究有着借鉴意义。
【关键词】:NVM MinFS 翻转 移位 使用寿命
【学位授予单位】:山东大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TP333
【目录】:
- 摘要8-10
- ABSTRACT10-12
- 第1章 绪论12-19
- 1.1 背景介绍12-13
- 1.2 研究现状13-17
- 1.2.1 NVM做辅存研究13-14
- 1.2.2 NVM做主存研究14-17
- 1.3 研究意义17
- 1.4 论文组织结构17-19
- 第2章 基于NVM主存的性能优化19-28
- 2.1 基于NVM的主存架构19-20
- 2.2 NVM性能优化策略介绍20-25
- 2.2.1 基于NVM组织架构的优化20-21
- 2.2.2 通过写操作的特性21-22
- 2.2.3 通过对写入数据的重新编码22-24
- 2.2.4 通过纠错机制24-25
- 2.3 延长NVM使用周期策略25-26
- 2.3.1 混合式主存管理25-26
- 2.3.2 延迟回写策略26
- 2.3.3 行级回写策略26
- 2.4 小结26-28
- 第3章 MinFS策略28-40
- 3.1 MinFS策略主要思想28-29
- 3.2 算法介绍29-31
- 3.3 实例分析31-32
- 3.4 字长对翻转位数的影响32-33
- 3.5 性能分析及对比33-36
- 3.5.1 翻转数据实例对比33-34
- 3.5.2 翻转数据理论对比34-35
- 3.5.3 开销分析35-36
- 3.6 硬件实现36-37
- 3.7 MinFS策略扩展37-39
- 3.7.1 PCM特性简介37
- 3.7.2 MinFS加快PCM写操作37-39
- 3.7.3 MinFS优化PCM写能耗39
- 3.8 小结39-40
- 第4章 实验数据40-50
- 4.1 实验设置40-41
- 4.2 C#模拟器及内部实现41-46
- 4.3 翻转位数对比46-48
- 4.4 写操作时间对比48-49
- 4.5 小结49-50
- 第5章 总结与展望50-52
- 5.1 总结50-51
- 5.2 课题展望51-52
- 参考文献52-57
- 致谢57-58
- 攻读学位期间发表的主要学术论文58-59
- 学位论文评阅及答辩情况表59
【相似文献】
中国期刊全文数据库 前10条
1 张健;;记录存储介质在电视台的选择与应用[J];内蒙古广播与电视技术;2013年01期
2 王微;;长期保存的电子存储介质的相关国际研究[J];数字与缩微影像;2013年03期
3 ;数据资料存储介质比较[J];情报学刊;1987年01期
4 安迪;;关于存储介质的进化[J];数码影像时代;2013年12期
5 刘硕莹,冯宁;几种新数字化存储介质的性能比较[J];中国档案;2002年01期
6 陈夏洁,周樊华;多媒体信息存储介质及其应用[J];出版与印刷;2002年03期
7 邹艺方;;信息存储介质应用技术浅析[J];有线电视技术;2007年10期
8 陈浩;关巍;;加强计算机存储介质的安全管理[J];高师理科学刊;2010年03期
9 杨建勋;;存储介质在教育系统中的应用[J];信息记录材料;2010年04期
10 申剑;;浅析广播电视方面存储介质及发展[J];科技创新与应用;2012年19期
中国重要会议论文全文数据库 前2条
1 徐俭;;数字化节目库应选择DVD光盘[A];中国电影电视技术学会影视科技论文集[C];2002年
2 徐浩;;WORM技术及其在医院中的应用[A];中华医学会医学工程学分会第八次学术年会暨《医疗设备信息》创刊20周年庆祝会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 王磊;保密安全做于细而成于严[N];边防警察报;2008年
2 佟乐;拯救“存储介质安全”[N];网络世界;2008年
3 莱茵;存储技术显现颠覆产品[N];中国证券报;2006年
4 陈志刚 魏立武;光盘邮寄照片 家属代为办理[N];人民公安报;2007年
5 南橡;哪种数码照片存储介质更适合[N];中国消费者报;2007年
6 刘军 胡晓伟 肖旭;5项措施筑牢安全“防火墙”[N];战士报;2008年
7 ;涉密终端和存储介质安全防护系统[N];中国计算机报;2008年
8 马哲;便捷与扩充性得兼[N];中国电脑教育报;2002年
9 周童;与时俱进的MP4[N];计算机世界;2007年
10 刘菁菁;2008 DV市场存储介质之争风云再起[N];计算机世界;2008年
中国博士学位论文全文数据库 前2条
1 薛面强;废旧电脑中存储介质的信息安全销毁与资源化[D];上海交通大学;2015年
2 付申成;键裂解型有机全息存储介质的光电特性研究[D];长春理工大学;2010年
中国硕士学位论文全文数据库 前5条
1 董伟;基于NVM的写操作优化策略研究与设计[D];山东大学;2016年
2 纪帅;邮寄包装内部存储介质识别方法研究[D];东北大学;2013年
3 严翔翔;有机—金属复合光存储介质及形状可控CuSCN颗粒的研究[D];复旦大学;2012年
4 王密;可录光盘存储介质的合成及其耐光性研究[D];天津理工大学;2005年
5 王r,
本文编号:774690
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/774690.html