多通道并行访问模式下的闪存静态损耗均衡设计.pdfVIP

/ 清华大学学报 自然科学版 年 第 卷 第期 ? ?? / , , . , .? 多通道并行访问模式下的闪存静态损耗均衡设计 王伟能, 倪 凯, 马建设, 王宗超, 赵 诣, 潘龙法 清华大学 精密仪器与机械学系,北京摘 要:静态损耗均衡算法决定了固态闪存存储系统的使 跟传统磁存储相比,闪存存储具有非易失性、功 用寿命。为了提高多通道并行访问模式下的闪存系统寿命, 耗低、抗震性好、无工作噪音、发热小、重量轻等优 提出了一种主动搬移静态数据的静态损耗均衡设计。该设 点。因此,它非常适合于便携式存储领域,例如固态 计在多通道并行访问模式下,根据擦除标志位,采用轮询法 硬盘、等。但是,闪存具有两个不利特性: 主动挑选静态数据块并加入待擦除块队列,从而减小各物理写前需要先擦除; 闪存的物理块有擦除次数 块之间的损耗不均衡程度。实验结果表明:该设计能提高 限制,对于型闪存,现有技术下的最大擦除次 平均擦除次数至少 . ,有效降低并行访问模式下的损 数一般为 【。由于闪存的上述特性,不同的 耗不均衡程度至少. 。该文还对影响损耗均衡程度的 工作量会导致闪存存储系统损耗不均衡,缩短系统 触发阈值进行了分析,提出了在选择触发阈值时,需要综合 使用寿命。 考虑损耗均衡情况和系统速度。 为了克服这一缺陷,已有文献提出了不同的损 关键词:闪存存储系统;静态损耗均衡算法;多通道并行访 耗均衡策略。损耗均衡包括动态损耗均衡和静态损 问;触发阈值 耗均衡两种。动态损耗均衡通过回收动态数据块 中图分类号:文献标志码: 也就是保存更新频率高的数据的物理块 实现损耗 文章编号:均衡 。但是由于静态数据块 也就是包括更新 频率低的数据的物理块 在动态损耗均衡过程中没 有被回收,因此动态数据块和静态数据块的擦除损 耗相差很大。为了获得更好的损耗均衡,静态损耗 均衡被引人系统中 。 和 提出了一 定擦除次数后再随机擦除的算法 。 ? 和以及 对这一算法进行了理论和实验 上的分析 。虽然 和 的算法被证 明有效,但是它不能很好地区分静态数据和动态数 据。 等为此提出了在一个周期内随机挑选未 被擦除块来进行擦除的算法】 。这些已有的静态 损耗均衡策略都没有考虑闪存存储系统的多通道并 行访问的特点。 本文提出了一种主动搬移静态数据的损耗均衡 设计。该设计在多通道并行访问模式下,根据擦除 标志位,采用轮询法主动挑选静态数据块并加入待 擦除块队列,从而减小各物理块之间的损耗不均衡收稿日期: 基金项目: 东莞市重点项目 作者简介: 王伟能 一 ,男汉 ,湖南,博士研究生。 通信作者: 马建设,副教授, ? : . 王伟能,等: 多通道并行访问模式下的闪存静态损耗均衡设计 程度。本文还对影响该设计不均衡程度的触发阈值 主机 进行了分析。 文件系统层 系统结构 文件系统 ,, . 系统硬件架构 读/写 本文提出的静态损耗均衡设计所基于的系统硬 缓存页 件架构如图 所示。 损耗均衡与 映射表 数据缓存 垃圾回收 闪存转换层 闪存块级 映射表 主机 亡读/写/擦 回 回 囤 回 接口电路 多通道闪存阵列 回 回 回 回 同 接口控制器 图 系统软件结构 ?闪?存.管理 榨幕 口 鲻世 缓存 闪存阵列。图 中闪存转换层 称为广义闪存转 缓存管理号 喜 二 换层 除了包括地址映射表外,还包含损耗均衡和闪存接口 垃圾回收。 多通道并行访问模式下的静态损耗均衡 . 擦除标志位 鹦回一回回回回回一固一 本设计采用擦除标志位判断静态损耗均衡时 挑选的数据块是否需要加人待擦除队列。具体的 图 系统硬件架构 擦除标志位如图 所示。擦除标志位 表示在一 个周期内此物理块未被擦除, 表示已被擦除。 闪存存储片上系统主要分为 个模块: 控制模块,接口电路模块,模块,缓存模块和 物理块地址 多通道闪存阵列模块。其中, 模块起主控制 器作用,为其他模块提供数据传输接口。模 块控制多通道闪存阵列及缓存的读写操作。接口电 路模块为闪存存储系统提供了外围接口。多通道闪 存阵列模块为系统提供了 个可以并行传输的数据 通道。 图 擦除标志位 . 闪存转换层 为了判断静态损耗均衡启动的条件,引入了总 作为存储介质的闪存由固定数目的块 的擦除次数本文用 表示 、总的被擦除块数 用 构成 例如个块 ,每块又由固定数目的页 表示 和触发阈值用 表示 。每擦除一次物 构成 例如页或 页 。擦除以块为 理块,更新 、 、擦除标志表。当擦除标志表中 单位,读写以页为单位。不同于普通的磁存储介 全 时,称一个周期结束。同时将 、 和擦除标 质,闪存是一种“先擦除再写入”的存储介质 。 志表分别重置为 。当 / 时,静态损耗均 因此需要在软件层面上有用于闪存管理的闪