CN103164343B - 基于相变存储器的分页、ecc校验及多位预取方法及其结构 - Google Patents

基于相变存储器的分页、ecc校验及多位预取方法及其结构 Download PDF

Info

Publication number
CN103164343B
CN103164343B CN201310061746.9A CN201310061746A CN103164343B CN 103164343 B CN103164343 B CN 103164343B CN 201310061746 A CN201310061746 A CN 201310061746A CN 103164343 B CN103164343 B CN 103164343B
Authority
CN
China
Prior art keywords
phase transition
page
transition storage
ecc
storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201310061746.9A
Other languages
English (en)
Other versions
CN103164343A (zh
Inventor
贾智平
李新
刘鹏
申兆岩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong University
Original Assignee
Shandong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shandong University filed Critical Shandong University
Priority to CN201310061746.9A priority Critical patent/CN103164343B/zh
Publication of CN103164343A publication Critical patent/CN103164343A/zh
Application granted granted Critical
Publication of CN103164343B publication Critical patent/CN103164343B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明公开了基于相变存储器的分页、ECC校验及多位预取方法及其结构。本发明基于相变存储器设计了其专用的分页方法,使其易于管理并可应用于大容量存储设备中;设计了与分页方法相匹配的ECC校验方法,以提高相变存储器的准确性和安全性;还将多位预取技术应用于分页后的相变存储器,使其读写速率更高。具体步骤如下:1)分页步骤:确定相变存储器分页方法中每一页的面积,进而将相变存储器中的每一块划分为若干个相同大小的连续的页,并按照包含的地址顺序对其编号;在相变存储器中动态设定一区域作为页表区,顺序存储每一页的属性信息和页号;2)ECC校验步骤;3)多位预取步骤。

Description

基于相变存储器的分页、ECC校验及多位预取方法及其结构
技术领域
本发明涉及基于相变存储器的分页、ECC校验及多位预取方法及其结构。
背景技术
相变存储器(Phase-changememory,简称PCM)是一种新型的非易失性存储器,其基本成分是以硫系化合物为基础的相变材料。利用硫系化合物相变材料存储信息,主要根据硫系化合物在无序(非晶态)与有序(晶态)两态时差距明显的电阻值来实现数据存储的0和1态,其中非晶态的电阻值比晶态的电阻值高出3-4个数量级。硫系化合物能在电流脉冲下出现快速相变,在两个物理状态(晶态和非晶态)之间快速转换,由其构成的相变存储器也因此表现出了可编程的电气特性,能够有效的存储数据。
相变存储器具有非易失性,支持随机读写。与现有的常用半导体存储器相比,相变存储器具有优秀的性能:与SDRAM、SRAM相比,相变存储器具有非易失性;与闪存相比,其有更高的读写速度、更低的功耗和更长的使用寿命。另外,随着制造工艺的发展,相变存储器的性能将更加优秀,而SRAM、DRAM和闪存等存储器的制造工艺已经趋近极限,发展逐渐放缓。
在当前的研究和应用中,大容量的存储设备通常以NandFlash或者磁盘等为存储介质,如硬盘和记忆卡等,相变存储器多被用来替换NorFlash作为ROM存储,这主要是应用了相变存储器的随机读写能力和非易失性,例如三星公司已经在部分手机设计中应用了相变存储器来替换NorFlash作为ROM。但相变存储器具有更高的读写速度、更长的使用寿命和更低的工作功耗等优点,这使其能够更好的取代NandFlash和磁盘等存储介质,应用于大容量存储设备中,并表现更优异的性能。目前基于相变存储器的各项研究在大容量存储方面所得突破甚少,相变存储器应用于大容量存储设备面临诸多问题。
大容量存储设备的存储介质,需要有合适的分页结构以便于计算机系统对其管理和使用,尤其需要适应于文件系统的最小存储管理单位——簇,但相变存储器在存储原理决定了其硬件结构中并不包含分页结构,仅仅以容量比较大的块(Block)的形式划分。而在目前的各种研究和应用中,作为ROM等存储设备的相变存储器并没有分页方法,因此使相变存储器难以应用于大容量存储设备。
应用于大容量存储设备的存储介质必须通过分页管理,比如有100G容量的硬盘,CPU和操作系统都不能实现直接管理100G的存储地址,因为它不能对这100G字节的空闲情况都做标记,因为那样又需要另外的100G存储空间来存储这些信息;它只对存储设备的页进行管理,只记录每一页是否被使用了。如果100G容量的存储设备中的页面积为1K,那只需要100M的容量就可以记录每一个页是否被使用了。这是目前的操作系统和文件系统对大容量存储设备管理的标准方法。
传统的大容量存储设备都是用NandFlash或者磁性盘片构成的,比如固态硬盘和机械硬盘。这两种存储介质都是有更小的存储单元。比如NandFlash:一块NandFlash芯片包含了很多个块,而每个块又由很多个页组成,这些页的大小有512B、1KB、2KB、4KB。这种结构是NandFlash的组成原理所决定的。NandFlash的特性就是以块为最小单位擦除(NandFlash一旦存入数据就不可再次存入或更改,需要采用擦除操作将已经存储的数据清空,然后才能再次写入数据),以页为最小单位读写,即每次读或者写操作都只能读出一页的数据,或者写入页的数据,一页内的数据可以连续的读写,不同页内的数据不能连续读写。这是NandFlash的结构特性,是其内部的存储阵列本身带有的特性。磁性盘片同样具有这种小容量的存储单元,即扇区,通常容量为512B,这也是其本身的特性。这种小容量的存储单元,能够满足操作系统的需求,构成文件系统簇。
而相变存储器的只是由多个块构成的,每个块的容量通常为100K以上,不能满足操作系统的需求,因此要在每一块内划分多个页。目前的NORFlash同样不含有页的概念,不过在构成大容量存储设备时,NandFlash能够替代NorFlash,所以NorFlash并不用来做大容量存储。NandFlash的速度、擦写寿命、功耗等都远不如相变存储器,所以要提升大容量存储设备的性能,使用相变存储器替换NandFlash是有效的方法。而目前并没有可以替代PCM来做大容量存储设备的具有分页方法的存储器。
相变存储器作为半导体存储器,其工作时会不可避免的出现一些错误,从而导致计算机系统中致命的问题。这些错误分为两种,一种是硬件损坏导致的硬件错误,这种错误只能通过硬件修复来处理;第二种是软件错误,可能因为在数据传输或存储过程中受到电磁干扰或者电压不稳等因素影响所导致,这类错误相对于硬件错误而言更容易出现,对存储设备的稳定性伤害极大,但可以通过对存储设备的合适管理来大大降低其出现概率。因此,大容量的固态存储设备都需要一定的错误发现和纠正方法,比如奇偶校验、ECC(ErrorCorrectingCode)校验和CRC校验等。其中ECC校验是闪存固态硬盘等大容量存储设备最常用的错误发现和纠正技术,其采用奇偶校验的原理,对由多个字节构成的8位列宽矩阵做奇偶校验并生成一定位数的校验码,以实现发现矩阵中两位错误和更改一位错误的能力。在大容量存储中,通常采用对存储介质某一页的数据做ECC校验的方法来确保存储设备的准确性。
在目前的研究中,相变存储器并未应用于大容量的存储中,也没有分页方法,因此也并没有适合于相变存储器的ECC校验方法,因此相变存储器的准确性得不到保证。相变存储器的读写速度虽然已经高于闪存,但仍然不能满足计算机系统对大容量存储设备的速度需求。在DDRSDRAM系列存储器中,通过多位预取(prefetch)技术可以成倍提高DDR的读写速度,在读操作时,先从多片相对低速的DRAM中一次取出多个DRAM位宽的数据,然后以更高的速度将这多个位宽的数据以串行的方式通过一个位宽的数据通道依次传出,写操作时,则将串行输入的一个位宽数据流拆分为多个位宽的数据分别存入多片低速DRAM,从而成倍的提高DDR的传输速度。这种预取技术根据预取位宽个数不同可以分为2-nprefetch(2位预取)、4-nprefetch(4位预取)、8-nprefetch(8位预取)等,分别应用于DDR1、DDR2、DDR3等。当前的相变存储器研究和应用中,并不采用多位预取方法,如ROM,因此其速度远不能满足高速大容量存储设备的需求。
发明内容
本发明的目的是为克服上述现有技术的不足,提供了基于相变存储器的分页、ECC校验及多位预取方法及其结构。本发明基于相变存储器设计了其专用的分页方法,使其更易于在计算机系统中进行管理,可应用于大容量存储设备中;并设计了与分页方法相匹配的ECC校验方法,以提高相变存储器的准确性和安全性;同时还将多位预取技术应用于分页后的相变存储器,使其能够提供更高的读写速率。
为实现上述目的,本发明采用下述技术方案:
基于相变存储器的分页、ECC校验及多位预取方法,具体步骤如下:
1)分页步骤,用于实现确定每一页的面积,进而将相变存储器中的每一块划分为若干个相同大小的连续的页,并按照包含的地址顺序对其编号,作为数据区;同时,在相变存储器中设定一固定区域作为页表区,顺序存储每一页的属性信息、ECC校验码和页号,每个页表项固定的指向唯一的一个确定的页,只有某一页被更改时,该页表项才会更改,从而使得页表区的损耗均衡与数据区一致,便于管理;
通过分页方法,操作系统在管理和使用由相变存储器构成的大容量存储设备时,不必像现有的相变存储器那样直接面对巨大而繁琐的地址空间,而是通过管理少量的页,间接管理相变存储器所有的存储单元;
2)ECC校验步骤,用于实现ECC校验,以页表区储存每一页的ECC校验码和使用情况的属性信息;
3)多位预取步骤,用于通过并行n片mbit位宽的相变存储器,将n片相变存储器的n个mbit位宽数据总线每次传输的数据依次排列,合并为一个mbit位宽的高速串行数据流,并通过上层接口的mbit位宽数据总线依次传输,从而实现了相变存储器数据传输速率的提高,同时,预取的位数还约束了相变存储器的页面积。
所述步骤1)的具体方法是:设相变存储器的数据位宽为d,页面积为NByte,多位预取方法中的预取位数为n,根据ECC校验的最佳数据矩阵构成将ECC校验的基本单位确定为a字节的数据,文件系统的对外存的最小存储管理单位——簇的大小为bKbyte,根据公式:
d×N=b;
N=a*(d÷n)e,e为大于等于零的整数;
N取符合所述公式的最小值,推算出N的值。
操作系统对大容量的存储设备进行管理和应用时,都是将存储设备的存储空间划分成小容量的最小存储管理单位。为了便于操作系统通过簇等基本存储单位对相变存储器构成的存储设备进行管理,需要对相变存储器进行分页(page),使操作系统的最小存储管理单位能够由一个或多个页组成,这样可以避免簇等最小存储管理单位直接面对存储设备巨大的寻址空间,同时为操作系统对存储设备的分区提供了硬件基础。
在操作系统中,文件系统等存储设备管理模块的最小存储管理单位大小通常有4KB和8KB等。而ECC校验方法是对某一连续数据块进行校验,这个数据块的大小将影响到ECC校验的准确性和存储器的存储效率:数据块太大将降低ECC校验的准确性,而数据块太小则需要更多的额外存储空间来存储ECC校验值。因此,合理的ECC校验数据块大小为256B或者512B。为了方便对相变存储器进行ECC校验,需要将其每页的大小与ECC校验数据块大小匹配;考虑到现有的相变存储器多为16位数据总线,而ECC校验的数据块行位宽为8位,所以相变存储器的页容量需要设计为ECC校验数据块的两倍。同时,预取技术主要通过将多片相变存储器芯片阵列的数据总线并行读写来实现,在本发明中通过并行8片16位数据总线的相变存储器来实现8位预取。为了使相变存储器的页面积(pagesize)能够适应操作系统的文件系统块,需要使这8片相变存储器的页面积之和小于或等于文件系统块的大小。
已知ECC校验的最佳数据矩阵构成为256行×8列和512行×8列,即每256字节或512字节的数据作为ECC校验的基本单位进行一次校验,而文件系统的对外存的最小存储管理单位——簇的大小为4Kbyte或8Kbyte,将相变存储器的页容量设定为ECC校验数据块的两倍,8片相变存储器的页面积之和小于或等于文件系统块的大小,设分页方法中每页的大小为N,N的单位为Byte,约束条件如下:
8×N=4K或者8K;
N=256*2e,e为大于等于零的整数;
N取符合所述公式的最小值,从而推算出N的值为512Byte,即相变存储器的页面积pagesize为512Byte。
为了管理每一个页,需要设计一个页表以确定每个页的具体地址等信息。同时,相变存储器具有有限的写寿命,因此需要设计合适的损耗均衡机制,使每一页都被以相同的频率使用,避免部分页被过于频繁的使用而过早损坏,从而尽可能的提高相变存储器的整体使用寿命,因此需要设计一个虚拟页表,用来存储每一页的虚拟页号,即上层操作系统等授予的页号。物理页号(即每一页的实际页号)和虚拟页号之间需要满足如下映射关系:任意虚拟页号都能找到唯一与之相对应的物理页号,即操作系统等通过其已知的某个虚拟页号,可以访问唯一一个物理页。当某一物理页的数据被改变时,采用区域外更新技术,将这一页在页表中标记为废页,将其新内容存到另一个新页中,并将其虚拟页号更改为原先废页的虚拟页号。在本发明的分页方法中,相变存储器中设定一小部分固定空间用来存储每页的页号和属性信息等,构成一个页表区。页表区为每一个页都保存了一个页表项,包含若干字节,用来保存每一页的ECC校验信息、属性信息和虚拟页号;各个页表项在页表区中按其所指向的物理页的地址依次顺序排列,因此根据页表项的地址即可确定其所指向页的物理地址和物理页号,页表项的顺序号即为物理页号。上层操作系统在访问相变存储器时会给出一个虚拟页号,根据这个虚拟页号,在页表区中能够找到其所对应的页表项,从而确定操作系统所需要的物理页。同时,每个页表项只在其所指向的物理页发生改变时才会回改变,页表区的更改频率与数据区的一致,只需控制数据区的损耗均衡就能保证页表区的损耗均衡,从而解决了以往大容量存储中页表区损耗均衡不能统一管理的问题。
所述步骤2)的具体方法是:
21)将相变存储器的每个页分成两个ECC校验数据块分别进行ECC校验,每个字的高低字节分别作为两个ECC校验数据块的一行,形成两个8×256的校验矩阵,并各生成一个22位的校验码,在22位校验码中,有6位列校验码和16位行校验码;将ECC校验矩阵分别生成合适的校验码,并在校验码中附加标识码,用来记录该ECC校验矩阵的行在相变存储器数据总线中的位置;当相变存储器的数据位宽大于8位时(通常为8的倍数),每页被分成多个ECC校验矩阵,这多个校验矩阵复用同一个ECC校验模块。添加ECC校验后,相变存储器的准确性比现在没有ECC校验保护的相变存储器提高了很多;
22)这22位校验码存储时占用三个连续字节,其中三个字节的最高位恒置1,次高位标示该校验码的行来源:1标示该校验码的行取该页每个字的高字节,0则标示取自低字节。为了便于管理这些校验码,设定校验码存储于的页表中;
23)每个页所分成的两个ECC校验数据块由同一个ECC校验模块进行校验,并采用流水线方式依次轮流通过ECC校验模块。
所述步骤23)中,当16位外部数据通过ECC校验模块时,每个字的高字节和低字节依次先后进入ECC校验模块,然后在进入相变存储器时合并为一个字同时进入。
所述步骤3)中,多位预取方法是:8片16位相变存储器并行连接成一个16位存储阵列,8片相变存储器的数据总线并发传输数据,即构成了128位的数据总线,同时将这128位数据总线分8次传给存储阵列的16位数据总线。
上述基于相变存储器的分页、ECC检验及多位预取方法所采用的硬件结构,包括:
分页模块,用于实现确定每一页的面积,进而将相变存储器中的每一块划分为若干个相同大小的连续的页,并按照包含的地址顺序对其编号;同时,在相变存储器中动态设定一区域作为页表区,顺序存储每一页的属性信息和页号;
ECC校验模块,用于实现ECC校验,以页表区储存每一页的ECC校验码和使用情况的属性信息;
多位预取模块,用于通过并行n片mbit位宽的相变存储器,将n片相变存储器的n个mbit位宽数据总线每次传输的数据依次排列,合并为一个mbit位宽的高速串行数据流,并通过上层接口的mbit位宽数据总线依次传输。
本发明的有益效果是,本发明提供了基于相变存储器的分页方法,填补了目前对这方面研究的空白,使相变存储器能够取代NandFlash应用于高速的大容量存储设备,解决了相变存储器没有合适的页单位这一问题,同时还提供了相应的ECC校验方法,有效的提高了相变存储器的准确性,并应用了多位预取技术来提高相变存储器的读写速度。现有的相变存储器应用中不采用分页方法,没有有效的多位预取方法,数据传输速率远不如本发明。本发明的分页方法是针对大容量存储的,是使用相变存储器替代NandFlash来做大容量存储,而且,相变存储器的速度更快、功耗更低、寿命更长,本发明有效解决了相变存储器在应用于大容量存储设备时的问题。
附图说明
图1是预取方法的流程图;
图2是相变存储器的分页结构图;
图3是相变存储器的ECC校验结构图;
图4是相变存储器的多位预取结构图;
图5是相变存储器的分页方法整体结构图;
图6是页表区结构示意图。
具体实施方式
下面结合附图和实施例对本发明进行进一步的阐述,应该说明的是,下述说明仅是为了解释本发明,并不对其内容进行限定。
基于相变存储器的分页、ECC校验及多位预取方法,具体步骤如下:
1)分页步骤,用于实现确定每一页的面积,进而将相变存储器中的每一块划分为若干个相同大小的连续的页,并按照包含的地址顺序对其编号,作为数据区;同时,在相变存储器中设定一固定区域作为页表区,顺序存储每一页的属性信息、ECC校验码和页号,每个页表项固定的指向唯一的一个确定的页,只有某一页被更改时,该页表项才会更改,从而使得页表区的损耗均衡与数据区一致,便于管理;
通过分页方法,操作系统在管理和使用由相变存储器构成的大容量存储设备时,不必像现有的相变存储器那样直接面对巨大而繁琐的地址空间,而是通过管理少量的页,间接管理相变存储器所有的存储单元;
2)ECC校验步骤,用于实现ECC校验,以页表区储存每一页的ECC校验码和使用情况的属性信息;
3)多位预取步骤,用于通过并行n片mbit位宽的相变存储器,将n片相变存储器的n个mbit位宽数据总线每次传输的数据依次排列,合并为一个mbit位宽的高速串行数据流,并通过上层接口的mbit位宽数据总线依次传输,从而实现了相变存储器数据传输速率的提高,同时,预取的位数还约束了相变存储器的页面积。其结构图如图4所示。
所述步骤1)的具体方法是:
已知ECC校验的最佳数据矩阵构成为256行×8列和512行×8列,即每256字节或512字节的数据作为ECC校验的基本单位进行一次校验,而文件系统的对外存的最小存储管理单位——簇的大小为4Kbyte或8Kbyte,将相变存储器的页容量设定为ECC校验数据块的两倍,8片相变存储器的页面积之和小于或等于文件系统块的大小,设分页方法中每页的大小为N,N的单位为Byte,约束条件如下:
8×N=4K或者8K;
N=256*2e,e为大于等于零的整数;
N取符合所述公式的最小值,从而推算出N的值为512Byte,即相变存储器的页面积pagesize为512Byte。
操作系统对大容量的存储设备进行管理和应用时,都是将存储设备的存储空间划分成小容量的最小存储管理单位。为了便于操作系统通过簇等基本存储单位对相变存储器构成的存储设备进行管理,需要对相变存储器进行分页(page),使操作系统的最小存储管理单位能够由一个或多个页组成,这样可以避免簇等最小存储管理单位直接面对存储设备巨大的寻址空间,同时为操作系统对存储设备的分区提供了硬件基础。
在操作系统中,文件系统等存储设备管理模块的最小存储管理单位大小通常有4KB和8KB等。而ECC校验方法是对某一连续数据块进行校验,这个数据块的大小将影响到ECC校验的准确性和存储器的存储效率:数据块太大将降低ECC校验的准确性,而数据块太小则需要更多的额外存储空间来存储ECC校验值。因此,合理的ECC校验数据块大小为256B或者512B。为了方便对相变存储器进行ECC校验,需要将其每页的大小与ECC校验数据块大小匹配;考虑到现有的相变存储器多为16位数据总线,而ECC校验的数据块行位宽为8位,所以相变存储器的页容量需要设计为ECC校验数据块的两倍。同时,预取技术主要通过将多片相变存储器芯片阵列的数据总线并行读写来实现,在本发明中通过并行8片16位数据总线的相变存储器来实现8位预取。为了使相变存储器的页面积(pagesize)能够适应操作系统的文件系统块,需要使这8片相变存储器的页面积之和小于或等于文件系统块的大小。分页结构图如图2所示。
为了管理每一个页,需要设计一个页表以确定每个页的具体地址等信息。同时,相变存储器具有有限的写寿命,因此需要设计合适的损耗均衡机制,使每一页都被以相同的频率使用,避免部分页被过于频繁的使用而过早损坏,从而尽可能的提高相变存储器的整体使用寿命,因此需要设计一个虚拟页表,用来存储每一页的虚拟页号,即上层操作系统等授予的页号。物理页号(即每一页的实际页号)和虚拟页号之间需要满足如下映射关系:任意虚拟页号都能找到唯一与之相对应的物理页号,即操作系统等通过其已知的某个虚拟页号,可以访问唯一一个物理页。当某一物理页的数据被改变时,采用区域外更新技术,将这一页在页表中标记为废页,将其新内容存到另一个新页中,并将其虚拟页号更改为原先废页的虚拟页号。在本发明的分页方法中,相变存储器中设定一小部分固定空间用来存储每页的页号和属性信息等,构成一个页表区。页表区为每一个页都保存了一个页表项,包含若干字节,用来保存每一页的ECC校验信息、属性信息和虚拟页号;各个页表项在页表区中按其所指向的物理页的地址依次顺序排列,因此根据页表项的地址即可确定其所指向页的物理地址和物理页号,页表项的顺序号即为物理页号。上层操作系统在访问相变存储器时会给出一个虚拟页号,根据这个虚拟页号,在页表区中能够找到其所对应的页表项,从而确定操作系统所需要的物理页。同时,每个页表项只在其所指向的物理页发生改变时才会回改变,页表区的更改频率与数据区的一致,只需控制数据区的损耗均衡就能保证页表区的损耗均衡,从而解决了以往大容量存储中页表区损耗均衡不能统一管理的问题。页表区结构见图6。
步骤2)中,所述ECC校验方法的具体方法是:
21)将相变存储器的每个页分成两个ECC校验数据块分别进行ECC校验,参见图3,每个字的高低字节分别作为两个ECC校验数据块的一行,形成两个8×256的校验矩阵,并各生成一个22位的校验码,在22位校验码中,有6位列校验码和16位行校验码;将ECC校验矩阵分别生成合适的校验码,并在校验码中附加标识码,用来记录该ECC校验矩阵的行在相变存储器数据总线中的位置;当相变存储器的数据位宽大于8位时(通常为8的倍数),每页被分成多个ECC校验矩阵,这多个校验矩阵复用同一个ECC校验模块。添加ECC校验后,相变存储器的准确性比现在没有ECC校验保护的相变存储器提高了很多;
22)这22位校验码存储时占用三个连续字节,其中三个字节的最高位恒置1,次高位标示该校验码的行来源:1标示该校验码的行取该页每个字的高字节,0则标示取自低字节。为了便于管理这些校验码,设定校验码存储于的页表中;
23)每个页所分成的两个ECC校验数据块由同一个ECC校验模块进行校验,并采用流水线方式依次轮流通过ECC校验模块。
所述步骤23)中,当16位外部数据通过ECC校验模块时,每个字的高字节和低字节依次先后进入ECC校验模块,然后在进入相变存储器时合并为一个字同时进入。
所述步骤3)是:8片16位相变存储器并行连接成一个16位存储阵列,8片相变存储器的数据总线并发传输数据,即构成了128位的数据总线,同时将这128位数据总线分8次传给存储阵列的16位数据总线。
本发明对相变存储器每个芯片的每一页生成两段ECC校验码,每段校验码能纠正半页中的一位错误,发现两位错误,因此每页总体而言能够通过ECC校验纠正大部分的两位错误,发现大部分的四位错误,与当前通用的不加ECC校验的相变存储器相比,显著的提高了安全性和准确性。
本发明中还设计了适用于相变存储器的8位预取技术(8-nprefetch),使以此技术设计的大容量存储设备能够实现单片相变存储器8倍的速度。
综合上述技术,通过FPGA设计相变存储器的控制器,实现了相变存储器的分页方法、ECC方法和多位预取技术。整体结构图见图5。
上述基于相变存储器的分页、ECC检验及多位预取方法所采用的硬件结构,包括:
分页模块,用于实现确定每一页的面积,进而将相变存储器中的每一块划分为若干个相同大小的连续的页,并按照包含的地址顺序对其编号;同时,在相变存储器中动态设定一区域作为页表区,顺序存储每一页的属性信息和页号;
ECC校验模块,用于实现ECC校验,以页表区储存每一页的ECC校验码和使用情况的属性信息;
多位预取模块,用于通过并行n片mbit位宽的相变存储器,将n片相变存储器的n个mbit位宽数据总线每次传输的数据依次排列,合并为一个mbit位宽的高速串行数据流,并通过上层接口的mbit位宽数据总线依次传输。
上述虽然结合附图对本发明的具体实施方式进行了描述,但并非对本发明保护范围的限制,在本发明的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。

Claims (6)

1.基于相变存储器的分页、ECC校验及多位预取方法,其特征在于,具体步骤如下:
1)分页步骤,用于实现确定每一页的面积,进而将相变存储器中的每一块划分为若干个相同大小的连续的页,并按照包含的地址顺序对其编号,作为数据区;同时,在相变存储器中设定一固定区域作为页表区,顺序存储每一页的属性信息和ECC校验码,每个页表项固定的指向一个确定的页,只有某一页被更改时,该页表项才会更改,从而使得页表区的损耗均衡与数据区一致;
2)ECC校验步骤,用于实现ECC校验,以页表区储存每一页的ECC校验码和使用情况的属性信息;
3)多位预取步骤,用于通过并行n片mbit位宽的相变存储器,将n片相变存储器的n个mbit位宽数据总线每次传输的数据依次排列,合并为一个mbit位宽的高速串行数据流,并通过上层接口的mbit位宽数据总线依次传输。
2.根据权利要求1所述的基于相变存储器的分页、ECC校验及多位预取方法,其特征在于,所述步骤1)的具体方法是:设相变存储器的数据位宽为d,页面积为NByte,多位预取方法中的预取位数为n,根据ECC校验的最佳数据矩阵构成将ECC校验的基本单位确定为a字节的数据,文件系统的对外存的最小存储管理单位——簇的大小为bKbyte,根据公式:
d×N=b;
N=a*(d÷n)e,e为大于等于零的整数;
推算出N的值。
3.根据权利要求1所述的基于相变存储器的分页、ECC校验及多位预取方法,其特征在于,所述步骤2)的具体方法是:
21)将相变存储器的每个页分成两个ECC校验数据块分别进行ECC校验,每个字的高低字节分别作为两个ECC校验数据块的一行,形成两个8×256的校验矩阵,并各生成一个22位的校验码,在22位校验码中,有6位列校验码和16位行校验码;
22)这22位校验码存储时占用三个连续字节,其中三个字节的最高位恒置1,次高位标示该校验码的行来源:1标示该校验码的行取该页每个字的高字节,0则标示取自低字节,为了便于管理这些校验码,设定校验码存储于的页表中;
23)每个页所分成的两个ECC校验数据块由同一个ECC校验模块进行校验,并采用流水线方式依次轮流通过ECC校验模块。
4.根据权利要求3所述的基于相变存储器的分页、ECC校验及多位预取方法,其特征在于,所述步骤23)中,当16位外部数据通过ECC校验模块时,每个字的高字节和低字节依次先后进入ECC校验模块,然后在进入相变存储器时合并为一个字同时进入。
5.根据权利要求4所述的基于相变存储器的分页、ECC校验及多位预取方法,其特征在于,所述步骤3)中,8片16位相变存储器并行连接成一个16位存储阵列,8片相变存储器的数据总线并发传输数据,即构成了128位的数据总线,同时将这128位数据总线分8次传给存储阵列的16位数据总线。
6.上述任一项权利要求所述方法所采用的硬件结构,其特征在于,包括:
分页模块,用于实现确定每一页的面积,进而将相变存储器中的每一块划分为若干个相同大小的连续的页,并按照包含的地址顺序对其编号;同时,在相变存储器中动态设定一区域作为页表区,顺序存储每一页的属性信息和页号;
ECC校验模块,用于实现ECC校验,以页表区储存每一页的ECC校验码和使用情况的属性信息;
多位预取模块,用于通过并行n片mbit位宽的相变存储器,将n片相变存储器的n个mbit位宽数据总线每次传输的数据依次排列,合并为一个mbit位宽的高速串行数据流,并通过上层接口的mbit位宽数据总线依次传输。
CN201310061746.9A 2013-02-27 2013-02-27 基于相变存储器的分页、ecc校验及多位预取方法及其结构 Expired - Fee Related CN103164343B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310061746.9A CN103164343B (zh) 2013-02-27 2013-02-27 基于相变存储器的分页、ecc校验及多位预取方法及其结构

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310061746.9A CN103164343B (zh) 2013-02-27 2013-02-27 基于相变存储器的分页、ecc校验及多位预取方法及其结构

Publications (2)

Publication Number Publication Date
CN103164343A CN103164343A (zh) 2013-06-19
CN103164343B true CN103164343B (zh) 2015-12-09

Family

ID=48587447

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310061746.9A Expired - Fee Related CN103164343B (zh) 2013-02-27 2013-02-27 基于相变存储器的分页、ecc校验及多位预取方法及其结构

Country Status (1)

Country Link
CN (1) CN103164343B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103838608B (zh) * 2014-03-05 2019-05-24 深圳市中兴物联科技有限公司 NAND Flash页面自适应的方法及装置
CN104881243B (zh) * 2014-05-27 2018-02-09 陈杰 阵列数据保护方法及系统
US10133625B2 (en) * 2015-08-11 2018-11-20 Western Digital Technologies, Inc. Storing parity data separate from protected data
CN105355233B (zh) * 2015-11-23 2018-04-10 清华大学 基于pcm反转纠错算法的高效数据写入方法
CN106815153B (zh) * 2015-12-02 2022-04-22 国民技术股份有限公司 一种安全存储方法、装置和系统
CN105740090B (zh) * 2016-01-27 2018-11-23 浙江大学 一种优化的相变存储器体系结构
KR20170098538A (ko) * 2016-02-22 2017-08-30 에스케이하이닉스 주식회사 반도체 장치 및 그 구동 방법
CN109219804B (zh) * 2016-12-28 2023-12-29 华为技术有限公司 非易失内存访问方法、装置和系统
CN108052541B (zh) * 2017-11-22 2021-07-27 中国科学院上海微系统与信息技术研究所 基于多级页表目录结构的文件系统的实现、访问方法、终端

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101202107A (zh) * 2006-09-13 2008-06-18 意法半导体股份有限公司 具有非易失性地存储冗余数据的保留区域的与非闪存器件

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8560898B2 (en) * 2009-05-14 2013-10-15 Mediatek Inc. Error correction method and error correction apparatus utilizing the method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101202107A (zh) * 2006-09-13 2008-06-18 意法半导体股份有限公司 具有非易失性地存储冗余数据的保留区域的与非闪存器件

Also Published As

Publication number Publication date
CN103164343A (zh) 2013-06-19

Similar Documents

Publication Publication Date Title
CN103164343B (zh) 基于相变存储器的分页、ecc校验及多位预取方法及其结构
US7571282B2 (en) Computer system having a flash memory storage device
US11200162B2 (en) Condensing logical to physical table pointers in SSDs utilizing zoned namespaces
US20180173419A1 (en) Hybrid ssd with delta encoding
US20190294345A1 (en) Data-Retention Controller Using Mapping Tables in a Green Solid-State-Drive (GNSD) for Enhanced Flash Endurance
US20130151759A1 (en) Storage device and operating method eliminating duplicate data storage
US20110283048A1 (en) Structured mapping system for a memory device
US20170206170A1 (en) Reducing a size of a logical to physical data address translation table
US11003587B2 (en) Memory system with configurable NAND to DRAM ratio and method of configuring and using such memory system
KR102656959B1 (ko) 존 구획 네임스페이스를 갖는 호스트 관리 하드웨어 압축
US11520523B2 (en) Data integrity protection of ZNS needs
US11868267B2 (en) Access unit and management segment memory operations
CN102999441A (zh) 一种细粒度内存访问的方法
US11061598B2 (en) Optimized handling of multiple copies in storage management
US11886331B2 (en) Memory sub-system codeword addressing
KR102589609B1 (ko) 분할된 저장장치에서의 스냅샷 관리
CN102043591B (zh) Pram的写操作方法
US20210173737A1 (en) Error-Correction-Detection Coding for Hybrid Memory Module
US11409459B2 (en) Data parking for SSDs with zones
TWI766194B (zh) 資料儲存裝置以及非揮發式記憶體控制方法
US20240272811A1 (en) Scheme for data entry insertion in a sparsely populated data structure
US11630592B2 (en) Data storage device database management architecture
CN112947848B (zh) 分层异构储存的数据中心
Song et al. Adaptive Differential Wearing for Read Performance Optimization on High-Density NAND Flash Memory
US20230418514A1 (en) Key-To-Physical Table Optimization For Key Value Data Storage Devices

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20151209

Termination date: 20190227

CF01 Termination of patent right due to non-payment of annual fee