持久性内存系统中高效的数据一致性机制研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:impeipeiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
新型非易失性存储介质,诸如闪存(flash)、相变内存(phase-change memory, PCM)、可变电阻式内存(ReRAM)等,可同时提供传统硬盘等外部存储器的数据持久化能力和接近动态随机访问内存(DRAM)等内部存储器的存取性能。非易失性内存介质及其软硬件系统共同构成持久性内存(persistent memory)系统,可以融合传统易失性内部存储和非易失性外部存储的优良特性,提升上层应用软件和系统整体的性能。持久性内存系统使得内存数据在系统发生故障时依然得以保留。该特性在减少传统持久化机制带来的性能损耗方面作用显著,但于此同时,也使得发生系统故障时的数据一致性(crash consistency)问题尤为突出。而为保证故障时的数据一致性,往往需要对上层应用程序访问内存的接口加以限制。因此,数据一致性机制及其应用程序接口方式在持久性内存系统性能、易用性及两者间的平衡等方面扮演着非常重要的角色。从应用层到系统层,再到硬件层,持久性内存提供接口的形式主要包括文件系统、事务性内存和硬件接口等。本论文研究了持久性内存系统在文件系统、事务性内存和软件透明三种主要数据存取接口方式下,如何设计和实现高效的故障时数据一致性保证机制的问题。主要创新点和研究成果包括:·文件系统接口下的多版本缓存事务技术。将原子性事务(atomic transaction)机制引入到操作系统页缓存中,解决由动态内存和非易失性内存构成的持久性内存系统的故障时数据一致性问题。将该技术应用于移动系统环境,在新的持久性内存系统假设下,改进现有手机文件系统设计,提出优化手机能耗和应用响应的新指标及相应的三组新算法。实际测试表明,该技术可使现有安卓平台上应用的响应时间和能耗分别下降51.6%和35.8%。·事务性内存接口下的小缓冲区组技术。根据NVM Express接口和固态硬盘的新特性,为事务性内存设计了一种高效的一致性持久化机制,为持久性内存提供了一种新的实现方式。该系统采用的快照隔离技术可以使实时分析等只读负载不受持久化开销的影响;小缓冲区组(small buffer array)的设计,在保证故障时数据一致性的同时,可显著降低组提交(group commit)中提交者相互等待的时间,兼得理想的吞吐量和延迟。实验测评中,该设计在读写混合的负载下,可比最优的传统实现的性能提高32.5%。·软件透明接口下的双模式检查点生成技术。提出支持对软件透明的故障时数据一致性的混合持久性内存设计方法,通过双模式检查点生成技术高效地生成一致的可恢复的检查点。该方法同时在缓存块粒度和操作系统页粒度上产生检查点,可使软件执行与产生检查点的延迟重合,实现的停滞时间比页粒度的检查点生成机制减少了86.2%;同时实现可行的存储空间占用,是块粒度检查点生成机制所需存储空间的26%。·软件透明的数据一致性协议及其形式化证明。双模式检查点生成技术,对数据一致性保证提出了新的挑战。多个数据版本的隔离和维护,在程序执行和生成检查点过程重合的情况下变得尤为复杂。为此提出并利用状态机模型表达了故障时数据一致性协议;对代码级实现进行了符号抽象,利用不变式和数学归纳法对故障时数据一致性协议的正确性进行了形式化证明。
其他文献
能源短缺和环境污染是当前世界范围内所面临的两个重大问题。作为一种清洁、可再生的二次能源,氢能被认为是未来最具有应用前景的替代能源之一。然而,在氢能的大规模商业化应
驾驶员对交通环境信息处理包括感觉、感知和认知三个阶段,同样,智能车辆“驾驶脑”只有像人类一样达到对环境感知的升华,才能做到真正的“智能”驾驶。作为智能车提高环境感
本文主要从二语学习者对目的语的接受程度,二语学习的语言环境以及语言学习者的母语认知方式和生理资源利用方式等因素来探讨其对语言学习者的口语产出的影响以及对口语教学
我们首先研究基于Lanczos双对角化的LSQR算法.LSQR算法具有天然的正则化性质,迭代次数即为正则化参数.但是,至今仍然不清楚这种天然的正则化性质能否找到最好可能的正则化解.
快速反应是生产商应对市场需求变化的一种机制,它凭借快速的生产,使得生产商能够临近销售期再做出生产的决策,从而获得更准确的需求信息,这样不仅可以减少库存过多造成的浪费
制定《国家监察法》是弥补现行监察制度不足的必然要求,是实现反腐制度化、法治化的客观需要,也是全面推进依法治国,实现国家治理体系和治理能力现代化的重要举措。制定《国
为研究兴蒙造山带-华北克拉通地球化学走廊带区域地球化学组成及其横向空间变化,以1~4km高密度分别采集沉积物和岩石样品550件和1309件,选取主量元素、成矿元素和稀土元素进行
国家监察体制改革涉及宪法体制下国家权力体系的发展,是改革与中国宪法发展这一理论命题在当下的现实呈现。在以人大制度为核心的宪法体制下,多元的权力包容体系为创设国家监
如今随着CMOS技术的迅速发展,集成电路的集成度越来越高,摩尔定律已经进入了一个瓶颈时期。基于硅通孔连接的三维集成电路,凭借其低延迟、低功耗以及支持混合工艺技术等优点,