具有由单独的虚拟区域管理的多个信息存储表的存储器设备及其控制方法与流程

文档序号:13735864阅读:182来源:国知局
具有由单独的虚拟区域管理的多个信息存储表的存储器设备及其控制方法与流程

本解决方案涉及一种存储器设备及其控制方法,并且更具体地涉及一种在具有由单独的虚拟区域管理的多个信息存储表的存储器系统中应用故障修复的存储器设备及其控制方法。



背景技术:

在由多个子阵列配置的存储器系统中,可以使用子阵列的单元中的备用行和备用列中的一个或多个来执行故障修复。

在该系统中,当在特定子阵列中生成大量故障时,关于故障位置的信息要被存储在其中的存储空间是不足的,使得可能难以利用备用单元映射信息被存储在其中的相关技术的结构来修复故障。

为了解决上述问题,提供了一种存储器设备,其将单元区域映射到物理基本区域,在将所映射的物理基本区域中的每个划分成具有相同大小的多个物理子区域的同时检查所有可配置组合之中满足预定目标值的虚拟基本区域的组合,并且将与满足目标值的虚拟基本区域的组合相关的位置信息和与其相对应的故障位置信息存储在信息存储表中。

然而,上述系统具有的问题在于当在物理基本区域中的一列中引发若干故障时,物理基本区域被划分成多个物理子区域并且之后被组合成虚拟基本区域,其可以占用由虚拟基本区域管理的信息存储表的若干条目。



技术实现要素:

本解决方案的目标是要提供一种存储器设备及其控制方法,其在具有由单独的虚拟区域管理的多个信息存储表的存储器系统中应用故障修复。

本解决方案的另一目标是要提供一种存储器设备及其控制方法,其当在若干物理区域上引发列故障时,通过使用多个信息存储表来存储由单独的虚拟区域的组合管理的多个信息存储表中的故障信息。

根据本解决方案的方面,提供了一种具有多个信息存储表的存储器设备的控制方法。该控制方法包括:借助于数据输入/输出单元,接收从装置发送的存储器请求;借助于地址转换器,基于包含在存储器请求中的输入地址和在存储介质中设置的存储区域中存储的多个位置信息向量来将物理基本区域地址转换成多个虚拟基本区域地址;借助于信息提供单元,基于所转换的多个虚拟基本区域地址、提前设置在存储介质中的多个列地址或行地址以及输入地址来检查替换存储介质的故障地址存储空间中的故障地址的备用单元信息;借助于信息提供单元,基于替换故障地址的所检查的备用单元信息、提前设置在存储介质中的多个列地址或行地址以及输入地址来选择最终地址;借助于地址解码器,提供与最终地址相对应的数据的位置信息;以及借助于存储器单元,基于与最终地址相对应的数据的位置信息以及存储器请求来执行包含在存储器请求中的读命令功能和写命令功能中的任何一个。

在一些情形中,存储器请求可以包括输入地址、命令和写数据中的至少一个。

在那些或其他情形中,将物理基本区域地址转换成多个虚拟基本区域地址可以包括:借助于地址转换器,基于输入地址和多个位置信息向量来生成与多个信息存储表相对应的多个虚拟基本区域地址;以及借助于地址转换器,通过基于所生成的多个虚拟基本区域地址访问存储介质中的多个信息存储表的条目来获得信息。

在那些或其他情形中,替换故障地址的备用单元信息可以是关于替换故障地址的备用列的信息和关于替换故障地址的备用行的信息中的任何一个。

在那些或其他情形中,在对替换故障地址的备用单元信息的检查中,输入地址从故障地址被替换为备用单元的地址,使得通过访问备用单元的地址而非故障地址来修复故障。

在那些或其他情形中,在对替换故障地址的备用单元信息的检查中,在使用备用行的故障修复的情况下,故障地址由属于物理地址区域的备用行的地址替换,并且在使用备用列的故障修复的情况下,故障地址由属于虚拟地址区域的备用列的地址替换。

在那些或其他情形中,选择最终地址可以包括以下中的任一个:当输入地址是多个预定列地址和行地址中的任何一个时,借助于信息提供单元,选择通过由备用单元地址替换故障地址获得的值作为最终地址;以及当输入地址不是故障地址时,借助于信息提供单元,选择输入地址作为最终地址。

在那些或其他情形中,提供与最终地址相对应的数据的位置信息可以包括以下中的任一个:当最终地址是通过由备用单元的地址替换故障地址获得的值时,提供与备用单元的地址相对应的数据的位置信息;以及当最终地址是输入地址时,提供与输入地址相对应的数据的位置信息。

在那些或其他情形中,在对包含在存储器请求中的读命令功能和写命令功能中的任何一个的执行中,当读命令被包含在存储器请求中时,从与存储器单元中的数据的位置信息相对应的位置读取要被输出到外部的与对应于最终地址的数据的位置信息相关的数据。

在那些或其他情形中,在对包含在存储器请求中的读命令功能和写命令功能中的任何一个的执行中,当写命令被包含在存储器请求中时,基于包含在存储器请求中的写数据和与最终地址相对应的数据的位置信息来将写数据存储在存储器单元中。

在那些或其他情形中,控制方法还可以包括:当读命令被包含在存储器请求中时,借助于数据输入/输出单元,临时地存储与从存储器单元输出的输入地址相对应的数据;以及借助于数据输入/输出单元,将与所临时存储的输入地址相对应的数据提供到请求数据的装置。

在那些或其他情形中,控制方法还可以包括:借助于地址转换器,在不执行将物理基本区域地址转换成多个虚拟基本区域地址的地址转换过程的情况下,将由输入地址或输入地址的部分配置的物理基本区域地址输出到由位置信息向量未存在于其中的物理区域管理的信息存储表;以及借助于信息提供单元,基于物理基本区域地址、提前设置在存储介质中的多个列地址或行地址以及输入地址来检查替换存储介质的故障地址存储空间中的故障地址的备用单元信息。

根据本解决方案的另一方面,提供了一种具有多个信息存储表的存储器设备。该存储器设备包括:数据输入/输出单元,其接收从装置发送的存储器请求;地址转换器,其基于包含在存储器请求中的输入地址和在存储介质中设置的存储区域中存储的多个位置信息向量来将物理基本区域地址转换成多个虚拟基本区域地址;信息提供单元,其基于所转换的多个虚拟基本区域地址、提前设置在存储介质中的多个列地址或行地址以及输入地址来检查替换存储介质的故障地址存储空间中的故障地址的备用单元信息,并且基于替换故障地址的所检查的备用单元信息、提前设置在存储介质中的多个列地址或行地址以及输入地址来选择最终地址;地址解码器,其提供与最终地址相对应的数据的位置信息;以及存储器单元,其基于与最终地址相对应的数据的位置信息以及存储器请求来执行包含在存储器请求中的读命令功能和写命令功能中的任何一个。

在一些情形中,存储器请求可以包括输入地址、命令和写数据中的至少一个。

在那些或其他情形中,地址转换器可以基于输入地址和多个位置信息向量来生成与多个信息存储表相对应的多个虚拟基本区域地址,并且基于所生成的多个虚拟基本区域地址访问存储介质中的多个信息存储表的条目来获得信息。

在那些或其他情形中,当输入地址是多个预定列地址和行地址中的任何一个时,信息提供单元可以选择通过由备用单元地址替换故障地址获得的值作为最终地址。

在那些或其他情形中,当输入地址不是故障地址时,信息提供单元可以选择输入地址作为最终地址。

在那些或其他情形中,当最终地址是通过由备用单元的地址替换故障地址获得的值时,地址解码器可以将与备用单元的地址相对应的数据的位置信息提供到存储器单元。

在那些或其他情形中,当最终地址是输入地址时,地址解码器可以将与输入地址相对应的数据的位置信息提供到存储器单元。

在那些或其他情形中,当读命令被包含在存储器请求中时,存储器单元可以从与存储器单元中的数据的位置信息相对应的位置读取要被输出到外部的与对应于最终地址的数据的位置信息相关的数据。

在那些或其他情形中,当写命令被包含在存储器请求中时,存储器单元可以基于包含在存储器请求中的写数据和与最终地址相对应的数据的位置信息来将写数据存储在存储器单元中。

在那些或其他情形中,当读命令被包含在存储器请求中时,数据输入/输出单元可以临时地存储与从存储器单元输出的输入地址相对应的数据,并且将与所临时存储的输入地址相对应的数据提供到请求数据的装置。

在那些或其他情形中,地址转换器可以在不执行将物理基本区域地址转换成多个虚拟基本区域地址的地址转换过程的情况下,将由输入地址或输入地址的部分配置的物理基本区域地址输出到由位置信息向量未存在于其中的物理区域管理的信息存储表;并且信息提供单元可以基于物理基本区域地址、提前设置在存储介质中的多个列地址或行地址以及输入地址来检查替换存储介质的故障地址存储空间中的故障地址的备用单元信息。

根据本解决方案,在具有由单独的虚拟区域管理的多个信息存储表的存储器系统中应用故障修复,使得整个信息存储空间被均匀地用于每个区域以通过利用信息存储空间来改善整个系统的性能并使信息存储空间的效率最大化。

另外,当通过使用多个信息存储表来在若干物理子区域上引发列故障时,故障信息被存储在由单独的虚拟区域组合管理的多个信息存储表中,由此改进故障修复的效率并增大存储器系统的故障修复率。

附图说明

图1是图示了通过由多个单元区域配置的信息存储表和找出最佳信息存储的分析装置配置的整个分析系统的配置的框图。

图2a和图2b是图示了用于管理由单独的虚拟区域管理的多个信息存储表的分析装置的操作的流程图。

图3是图示了基于物理区域和虚拟区域来应用故障修复的存储器设备的配置的框图。

图4是具体地图示了基于由单独的物理区域和单独的虚拟区域管理的多个信息存储表来应用故障修复的存储器设备的配置的部分的框图。

图5是具体地图示了基于仅仅由单独的虚拟区域管理的多个信息存储表来应用故障修复的存储器设备的配置的部分的框图。

图6是图示了在具有一个位置信息向量的存储器系统中应用故障修复的示例的视图。

图7是图示了在基于多个信息存储表来执行故障修复的系统中应用故障修复的示例的视图。

图8是图示了基于由单独的虚拟区域管理的多个信息存储表来应用故障修复的存储器设备的控制方法的流程图。

具体实施方式

应当指出,本发明中使用的技术术语被用于描述具体示例性实施例而不旨在限制本发明。另外,本发明中使用的技术术语应当被解释为具有本发明所属的领域的普通技术人员一般理解的含义,除非被具体限定为在本发明中具有不同含义,但是不被解释为过于全面的含义或过于受限制的含义。另外,如果本发明中使用的技术术语是未精确描述本发明的精神的不正确的技术术语,则技术术语应当被可以由本领域技术人员正确理解的技术术语替换和被理解为可以由本领域技术人员正确理解的技术术语。另外,本发明中使用的一般术语应当被解释为如词典中或根据上下文限定的,而不被解释为过于受限制的含义。

本发明中使用的单数形式可以包括复数形式,除非其在上下文中具有明显相反的含义。本发明中诸如“由…配置”或“包括”的术语不应当被解释为包括本发明中描述的所有复数组件或复数步骤,而是应当被解释为不包括组件或步骤中的一些或还包括额外的组件或步骤。

另外,本发明中使用的包括诸如第一或第二的序数的术语可以被用于解释组件,但是组件不受术语限制。术语仅仅被用于将一个组件与另一组件区分开。例如,在不脱离本发明的范围的情况下,第一组件可以被称为第二组件,并且类似地,第二组件还可以被称为第一组件。

在下文中,将参考附图详细描述本解决方案,并且相同的或相似的组件由相同的附图标记(无论是什么附图标记)指代,并且将省略对其的重复描述。

在描述本公开内容中,当确定相关公开已知的技术的详细描述可以使本公开内容的目标模糊不清时,将省略对其的详细描述。另外,应当指出,附图仅仅用于容易地认识到本公开内容的精神,并且其不应当被解释为本公开内容的精神受附图限制。

图1是图示了通过由多个单元区域配置的信息存储表和相应的找出最佳信息存储的分析装置配置的整个分析系统10的配置的框图。

如图1中所图示的,分析系统10包括存储介质100和分析装置200。然而,图1中图示的分析系统10的所有组件不是必需组件,而是分析系统10可以由比图1中图示的组件更多的组件或更少的组件实现。

存储介质100可以是动态随机存取存储器(dram)、随机存取存储器(ram)、静态随机存取存储器(sram)、只读存储器(rom)、电可擦可编程只读存储器(eeprom)、可编程只读存储器(prom)、相变存储器(pcm)以及磁阻随机存取存储器(mram)中的任何一个。

另外,存储介质100包括信息存储表110。

信息存储表110包括与物理区域中的一个或多个相关的信息(或与物理区域中的一个或多个相关的地址信息)、与虚拟区域中的一个或多个相关的信息(或与虚拟区域中的一个或多个相关的地址信息)、以及数据(或信息)。这里,与物理区域中的一个或多个相关的信息包括物理基本区域中的一个或多个的位置信息和物理子区域中的一个或多个的位置信息。这里,与虚拟区域中的一个或多个相关的信息包括虚拟基本区域中的一个或多个的位置信息和虚拟子区域中的一个或多个的位置信息。在这种情况下,数据(或信息)包括故障信息、故障的位置信息、路由信息和分组信息。另外,数据(或信息)可以根据分析系统10被应用到其的领域(例如,存储器领域或数据通信领域)而变化,并且可以通过被设计者的设计修改来应用。例如,在使用冗余单元应用存储器修复的存储器系统的情况下,数据(或信息)可以是由被提供在存储器系统中的备用单元替换的故障单元的位置(或位置信息)。

分析装置200执行分析系统10的总体控制功能。

另外,分析装置200找出分析系统10的最佳信息存储位置(或满足预定目标值的k比特的位置信息和m+n-k比特的位置信息)并将与所找到的最佳信息存储位置相对应的k比特的位置信息和m+n-k比特的位置信息分配给分析系统10。

分析装置200从多个信息存储表110选择要被分析(或管理)的一个或多个信息存储表。

另外,分析装置200确定(或检查)所选择的信息存储表是由物理基本区域管理的信息存储表还是由虚拟基本区域管理的信息存储表。

作为确定结果(或检查结果),当所选择的信息存储表是由虚拟基本区域管理的信息存储表时,分析装置200将散列信息存储位置的信息管理单元区域(或单元区域)映射到信息存储表(或者由虚拟基本区域管理的所选择的信息存储表)110中的物理基本区域。这里,信息存储表(或由虚拟基本区域管理的所选择的信息存储表)110被包含在存储介质100中并且由多个单元区域配置。

在这种情况下,当在诸如dram、pcm、mram或sram的存储器系统中信息要被存储和管理在其中的单元区域是库时,分析装置200将一个库或多个子阵列中的所有行进行组合,将所有所组合的行划分成2m个物理基本区域,并且将单元区域映射到所划分的2m个物理基本区域。

另外,当要在存储介质100中管理的单元区域的数量不是2m时,分析装置200可以使存储介质100中的多个单元区域为2m,并且之后将2m个单元区域映射到2m个物理基本区域。这里,m可以为自然数。

即,为了根据设计者的设计来配置2m个单元区域,当单元区域的数量不为2m时,分析装置200根据设计者的设计来执行将现有单元区域映射到2m个新单元区域的预处理过程并将2m个经预处理的单元区域映射到2m个物理基本区域。

另外,分析装置200将存储介质100(或由虚拟基本区域管理的信息存储表/所选择的信息存储表110)中的多个物理基本区域中的每个划分成多个物理子区域。物理子区域中的每个具有相同大小。

即,分析装置200将存储介质100(或由虚拟基本区域管理的信息存储表/所选择的信息存储表110)中的2m个物理基本区域中的每个划分成具有相同大小的2n个物理子区域。这里,n可以为自然数。在这种情况下,当一个物理基本区域被划分成要被散列的n个物理子区域时,可能需要附加位来索引物理子区域。

另外,分析装置200将由m+n比特索引的2m+n个物理子区域进行组合(或配置)以生成2k个虚拟基本区域。在这种情况下,k是自然数,并且可以等于或小于m+n。这里,当用于访问物理基本区域的比特是m比特并且用于访问物理子区域的比特是n比特时,用于生成虚拟基本区域的可组合情况的数量是m+ncm+n-k。另外,k的大小可以为访问信息存储表110的比特率。

另外,分析装置200将所生成的2k个虚拟基本区域划分(或重置)成具有相同大小的2m+n-k个虚拟子区域。

即,分析装置200将物理子区域进行组合并设置从最高有效位到最低有效位提前设置的比特的单元中的虚拟基本区域的键值,并设置m+n比特之中的在设置虚拟基本区域的键值之后剩余的比特(或剩余区域)作为虚拟子区域的键值以对整个虚拟区域的键进行配置。整个虚拟区域包括虚拟基本区域和虚拟子区域。这里,分析装置200生成用于获得虚拟基本区域的键值的k比特的位置信息和用于获得虚拟子区域的键值的m+n-k比特的位置信息,以便对虚拟区域的键(或整个虚拟区域的键)进行配置。

如以上所描述的,当所选择的信息存储表是由虚拟基本区域管理的信息存储表时,分析装置200可以对散列函数进行配置以用于使用m+n比特之中的k比特的位置信息来获得(或设置)虚拟基本区域的键值并且用于使用m+n比特之中的在设置虚拟基本区域的键值之后剩余的比特的位置信息来获得虚拟子区域的键值。这里,散列函数基于物理区域地址来提供与虚拟区域相关的位置信息(例如,包括k比特的位置信息和m+n-k比特的位置信息)。

另外,作为确定结果(或检查结果),当所选择的信息存储表是由物理基本区域管理的信息存储表时,分析装置200可以使用实际物理基本区域的地址本身来访问信息存储表,而不执行在由虚拟基本区域管理的信息存储表上的预处理过程和映射过程,无论物理基本区域的数量如何。

另外,分析装置200检查要被存储在物理基本区域(或者当所选择的信息存储表是由物理基本区域管理的信息存储表时)中的信息的数量(或者组合的/重新组合的信息的数量)或者临时组合(或配置)的虚拟基本区域(或者当虚拟基本区域的组合/所选择的信息存储表是由虚拟基本区域管理的信息存储表时)是否满足预定目标值。这里,目标值是提前设置的与要被存储的信息相对应的值(或者满足要被存储的信息的值)。在使用冗余单元应用存储器修复(或存储器恢复)的存储器系统中,目标值可以是预定数量(包括,例如,备用行的数量和备用列的数量),其与被提供在存储器系统中的可用(或在存储器系统中可用的)备用单元的数量相同。即,目标值可以与可以在具有与要被存储的信息相对应的预定值的所有所映射的物理基本区域中可用的资源的数量相同。另外,在避免故障存储器块的存储器系统中,目标值可以与在存储器系统的所有物理区域中可用的存储器块的数量相同。

作为检查结果,当要被存储在所选择的信息存储表中的信息的数量满足目标值时,分析装置200基于被存储在存储介质100中的预定存储区域中的位置信息向量或物理基本区域的地址来存储与信息存储表110中的虚拟区域的位置信息(或关于虚拟区域的位置信息)或物理区域的位置信息(或关于物理区域的位置信息)相对应的数据。这里,数据(或信息)包括故障信息、故障的位置信息、路由信息和分组信息。另外,数据(或信息)可以根据分析系统10被应用到其的领域(例如,包括存储器领域或数据通信领域)而变化,并且可以通过被设计者的设计修改来应用。例如,在使用冗余单元应用存储器修复的存储器系统的情况下,数据(或信息)可以是由被提供在存储器系统中的备用单元替换的故障单元的位置(或位置信息)。

即,作为检查结果,当要被存储在物理基本区域中的信息的数量(或者当所选择的信息存储表是由物理基本区域管理的信息存储表时)满足目标值时,分析装置200基于物理基本区域的地址来存储与物理区域的位置信息(或关于物理区域的位置信息)相对应的数据。

另外,作为检查结果,当要被存储在临时组合的虚拟基本区域中的信息的数量(或组合的/重新组合的信息的数量)(或者当虚拟基本区域的组合/所选择的信息存储表是由虚拟基本区域管理的信息存储表时)满足目标值时,分析装置200将m+n比特之中的满足目标值的与虚拟基本区域相关的k比特的位置信息和满足目标值的与虚拟子区域相关的m+n-k比特的位置信息存储在存储介质100中的预定(或者先前分配的)存储区域中。这里,k比特的位置信息的值和m+n-k比特的位置信息的值被配置为向量,并且比特的位置由与虚拟基本区域的键值(或k比特的位置)相对应的“0”(或k比特)和与虚拟子区域的键值(或m+n-k比特的位置)相对应的“1”(或m+n-k比特)配置。向量型位置信息被定义为位置信息向量。

即,当要被存储在组合的(或配置的/生成的)虚拟基本区域中的信息的数量(或者组合的/重新组合的信息的数量)(或者当虚拟基本区域的组合/所选择的信息存储表是由虚拟基本区域管理的信息存储表时)满足预定目标值时,分析装置200生成m+n比特之中的满足目标值的与虚拟基本区域相关的k比特的位置和满足目标值的与虚拟子区域相关的m+n-k比特的位置。另外,分析装置200将所生成的k比特的位置(或k比特的位置信息)和所生成的m+n-k比特的位置(或m+n-k比特的位置信息)作为向量存储在存储介质100中的预定存储区域中。

另外,作为检查结果,当要被存储在物理基本区域中的信息的数量(或者所选择的信息存储表是由物理基本区域管理的信息存储表)不满足目标值时,分析装置200确定信息存储表(或由物理基本区域管理的信息存储表)不能够被存储(或者信息存储表110不能够被成功地管理),并且结束整个过程。

另外,作为检查结果,当要被存储在临时组合的虚拟基本区域中的信息的数量(或组合的/重新组合的信息的数量)(或者当虚拟基本区域的组合/所选择的信息存储表是由虚拟基本区域管理的信息存储表时)不满足目标值时,分析装置200重复地执行根据预定散列方法(或者基于预定散列函数/关于k比特的另一位置)来在许多可组合情况(例如,m+ncm+n-k)之中除了先前组合的情况(根据散列方法的多个组合的情况/多个重新组合的情况)将多个物理子区域进行重新组合以检查重新组合的虚拟基本区域并检查要被存储在所检查的重新组合的虚拟基本区域中的信息的数量是否满足预定目标值的过程。

另外,当针对由虚拟基本区域管理的信息存储表中的m+n比特之中的k比特的位置的所有组合未满足目标值时,分析装置200确定数据不能够被存储(或者信息存储表110不能够被成功地管理)并且结束整个过程。

另外,分析装置200确定对所有多个信息存储表100(例如,包括由物理基本区域管理的信息存储表和由虚拟基本区域管理的信息存储表)的分析是否完成(或结束)。

作为确定结果,当对所有信息存储表110的分析完成(或者所有信息存储表110和位置信息向量存储空间中的存储完成)时,分析装置200确定数据被成功地存储(或者多个信息存储表110被成功地管理)并且结束整个过程。

另外,作为确定结果,当对所有信息存储表110的分析未完成(或者针对所有信息存储表110和位置信息向量存储空间的存储未完成)时,分析装置200重置目标值。这里,重置的目标值可以等于或不同于先前目标值。

另外,在重置目标值之后,分析装置200返回到选择要分析的信息存储表的步骤以重复地执行先前整个过程直到对所有信息存储表和位置信息向量存储空间的分析完成为止。

如以上所描述的,当所选择的信息存储表110是由虚拟基本区域管理的信息存储表时,分析装置200检查在针对所有信息存储表100的多个物理子区域的所有可配置组合中的满足针对虚拟基本区域目标值的物理子区域的组合。当所选择的信息存储表110是由物理基本区域管理的信息存储表时,分析装置200针对物理基本区域中的信息管理来检查是否满足目标值。

另外,当针对由虚拟基本区域管理的信息存储表中的m+n比特之中的k比特的位置的所有组合未满足目标值或者在由物理基本区域管理的信息存储表中未满足目标值时,分析装置200确定数据不能够被存储(或者信息存储表110不能够被成功地管理)并结束整个过程。

图2a和图2b是图示了用于管理由单独的虚拟区域管理的多个信息存储表的分析装置的操作的流程图。

首先,分析装置200从多个信息存储表110选择要被分析(或管理)的一个或多个信息存储表(s210)。

其后,分析装置200确定(或检查)所选择的信息存储表是由物理基本区域管理的信息存储表还是由虚拟基本区域管理的信息存储表(s220)。

作为确定结果(或检查结果),当所选择的信息存储表是由虚拟基本区域管理的信息存储表时,分析装置200将散列信息存储位置的信息管理单元区域(或单元区域)映射到信息存储表(或者由虚拟基本区域管理的所选择的信息存储表)110中的物理基本区域。这里,信息存储表(或由虚拟基本区域管理的所选择的信息存储表)110被包含在存储介质100中并且由多个单元区域配置。

在这种情况下,当在诸如dram、pcm、mram或sram的存储器系统中信息要被存储和管理在其中的单元区域是库时,分析装置200将一个库或多个子阵列中的所有行进行组合,并将所有所组合的行划分成2m个物理基本区域,并且将单元区域映射到所划分的2m个物理基本区域。

另外,当要在存储介质100中管理的单元区域的数量不是2m时,分析装置200可以使存储介质100中的多个单元区域为2m,并且之后将2m个单元区域映射到2m个物理基本区域。这里,m可以为自然数。

即,为了根据设计者的设计来配置2m个单元区域,当单元区域的数量不为2m时,分析装置200根据设计者的设计来执行将现有单元区域映射到2m个新单元区域的预处理过程并且将2m个经预处理的单元区域映射到2m个物理基本区域。

例如,分析装置200将信息存储表110中的单元区域映射到物理基本区域(s230)。

其后,分析装置200将存储介质100(或由虚拟基本区域管理的信息存储表/所选择的信息存储表110)中的多个物理基本区域中的每个划分成多个物理子区域。物理子区域中的每个具有相同大小。

即,分析装置200将存储介质100(或由虚拟基本区域管理的信息存储表/所选择的信息存储表110)中的2m个物理基本区域中的每个划分成具有相同大小的2n个物理子区域。这里,n可以为自然数。在这种情况下,当一个物理基本区域被划分成要被散列的n个物理子区域时,可能需要附加位来索引物理子区域(s240)。

其后,分析装置200将由m+n比特索引的2m+n个物理子区域进行组合(或配置)以生成2k个虚拟基本区域。在这种情况下,k是自然数,并且可以等于或小于m+n。这里,当用于访问物理基本区域的比特是m比特并且用于访问物理子区域的比特是n比特时,用于生成虚拟基本区域的可组合情况的数量是m+ncm+n-k。另外,k的大小可以为访问信息存储表110的比特率。

另外,分析装置200将所生成的2k个虚拟基本区域划分(或重置)成具有相同大小的2m+n-k个虚拟子区域。

即,分析装置200将物理子区域进行组合并且设置从最高有效位到最低有效位提前设置的比特的单元中的虚拟基本区域的键值并且设置m+n比特之中的在设置虚拟基本区域的键值之后剩余的比特(或剩余区域)作为虚拟子区域的键值以对整个虚拟区域的键进行配置。整个虚拟区域包括虚拟基本区域和虚拟子区域。这里,分析装置200生成用于获得虚拟基本区域的键值的k比特的位置信息和用于获得虚拟子区域的键值的m+n-k比特的位置信息,以便对虚拟区域的键(或整个虚拟区域的键)进行配置。

如以上所描述的,当所选择的信息存储表是由虚拟基本区域管理的信息存储表时,分析装置200可以对散列函数进行配置以用于使用m+n比特之中的k比特的位置信息来获得(或设置)虚拟基本区域的键值并且用于使用m+n比特之中的在设置虚拟基本区域的键值之后剩余的比特的位置信息来获得虚拟子区域的键值。这里,散列函数基于物理区域地址来提供与虚拟区域相关的位置信息(例如,包括k比特的位置信息和m+n-k比特的位置信息)(s250)。

另外,作为确定结果(或检查结果),当所选择的信息存储表是由物理基本区域管理的信息存储表时,分析装置200可以使用实际物理基本区域的地址本身来访问信息存储表,而不执行在由虚拟基本区域管理的信息存储表上的预处理过程和映射过程,无论物理基本区域的数量如何(s260)。

其后,分析装置200检查要被存储在物理基本区域(或者当所选择的信息存储表是由物理基本区域管理的信息存储表时)中的信息的数量(或者组合的/重新组合的信息的数量)或者临时组合(或配置)的虚拟基本区域(或者当虚拟基本区域的组合/所选择的信息存储表是由虚拟基本区域管理的信息存储表时)是否满足预定目标值。这里,目标值是提前设置的与要被存储的信息相对应的值(或者满足要被存储的信息的值)。在使用冗余单元应用存储器修复(或存储器恢复)的存储器系统中,目标值可以是预定数量(包括,例如,备用行的数量和备用列的数量),其与被提供在存储器系统中的可用(或在存储器系统中可用的)备用单元的数量相同。即,目标值可以与可以在具有与要被存储的信息相对应的预定值的所有所映射的物理基本区域中可用的资源的数量相同。另外,在避免故障存储器块的存储器系统的情况中,目标值可以与在存储器系统的所有物理区域中可用的存储器块的数量相同(s270)。

作为检查结果,当要被存储在物理基本区域中的信息的数量(或者当所选择的信息存储表是由物理基本区域管理的信息存储表时)满足目标值时,分析装置200基于物理基本区域的地址来存储与物理区域的位置信息(或关于物理区域的位置信息)相对应的数据。这里,数据(或信息)包括故障信息、故障的位置信息、路由信息和分组信息。另外,数据(或信息)可以根据分析系统10被应用到其的领域(例如,包括存储器领域或数据通信领域)而变化,并且可以通过被设计者的设计修改来应用。例如,在使用冗余单元应用存储器修复的存储器系统的情况下,数据(或信息)可以是由被提供在存储器系统中的备用单元替换的故障单元的位置(或位置信息)(s280)。

另外,作为检查结果,当要被存储在物理基本区域中的信息的数量(或者所选择的信息存储表是由物理基本区域管理的信息存储表)不满足预定目标值时,分析装置200确定信息存储表(或由物理基本区域管理的信息存储表)不能够被存储(或者信息存储表110不能够被成功地管理),并且结束整个过程(s290)。

另外,作为检查结果,当要被存储在临时组合的虚拟基本区域中的信息的数量(或组合的/重新组合的信息的数量)(或者当虚拟基本区域的组合/所选择的信息存储表是由虚拟基本区域管理的信息存储表时)满足目标值时,分析装置200将m+n比特之中的满足目标值的与虚拟基本区域相关的k比特的位置信息和满足目标值的与虚拟子区域相关的m+n-k比特的位置信息存储在存储介质100中的预定(或者先前分配的)存储区域中。这里,k比特的位置信息的值和m+n-k比特的位置信息的值被配置为向量,并且比特的位置由与虚拟基本区域的键值(或k比特的位置)相对应的“0”和与虚拟子区域的键值(或m+n-k比特的位置)相对应的“1”配置。

即,当要被存储在组合的(或配置的/生成的)虚拟基本区域中的信息的数量(或者组合的/重新组合的信息的数量)(或者当虚拟基本区域的组合/所选择的信息存储表是由虚拟基本区域管理的信息存储表时)满足预定目标值时,分析装置200生成m+n比特之中的满足目标值的与虚拟基本区域相关的k比特的位置和满足目标值的与虚拟子区域相关的m+n-k比特的位置。另外,分析装置200将所生成的k比特的位置(或k比特的位置信息)和所生成的m+n-k比特的位置(或m+n-k比特的位置信息)作为向量存储在存储介质100中的预定存储区域中。

另外,分析装置200基于使用存储的位置信息向量计算的虚拟基本区域的地址来存储与物理区域的位置信息(或者关于物理区域的位置信息)相对应的数据(s300)。

另外,作为检查结果,当要被存储在临时组合的虚拟基本区域中的信息的数量(或组合的/重新组合的信息的数量)(或者当虚拟基本区域的组合/所选择的信息存储表是由虚拟基本区域管理的信息存储表时)不满足目标值时,分析装置200重复地执行根据预定散列方法(或者基于预定散列函数/关于k比特的另一位置)来在许多可组合情况(例如,m+ncm+n-k)之中除了先前组合的情况(根据散列方法的多个组合的情况/多个重新组合的情况)将多个物理子区域进行重新组合以检查重新组合的虚拟基本区域并检查要被存储在所检查的重新组合的虚拟基本区域中的信息的数量是否满足预定目标值的过程。

另外,当针对由虚拟基本区域管理的信息存储表中的m+n比特之中的k比特的位置的所有组合未满足目标值时,分析装置200确定数据不能够被存储(或者信息存储表110不能够被成功地管理)并且结束整个过程(s310)。

其后,分析装置200确定对所有信息存储表110的分析是否完成(s320)。

作为确定结果,当对所有信息存储表110的分析完成(或者所有信息存储表110和位置信息向量存储空间中的存储完成)时,分析装置200确定数据被成功地存储(或者多个信息存储表110被成功地管理)并且结束整个过程(s330)。

另外,作为确定结果,当对所有信息存储表110的分析未完成(或者针对所有信息存储表110和位置信息向量存储空间的存储未完成)时,分析装置200重置目标值。这里,重置的目标值可以等于或不同于先前目标值。

另外,在重置目标值之后,分析装置200返回到选择要分析的信息存储表的步骤(s210)以重复地执行先前整个过程(例如,步骤s210至s330)直到对所有信息存储表和位置信息向量存储空间的分析完成为止。

图3是图示了基于物理区域和虚拟区域来应用故障修复的存储器设备20的配置的框图。

如图3中图示的,存储器设备(或存储器设备)20包括存储介质100、数据输入/输出单元300、地址转换器400、信息提供单元500、地址解码器600以及存储器单元700。然而,图3中图示的存储器设备20的所有组成元件不是必需的组成元件,并且存储器设备20可以由比图3中图示的组成元件更多的组成元件或者比其更少的组成元件实现。

如图1中图示的,存储介质100包括多个信息存储表110。另外,多个信息存储表110包括由物理基本区域管理的信息存储表中的一个或多个和/或由虚拟基本区域管理的信息存储表中的一个或多个。管理方法和信息存储表的数量可以取决于设计者的意图(或设计)而变化。

即,多个信息存储表110可以由仅仅由虚拟基本区域管理的信息存储表配置或者由仅仅由物理基本区域管理的信息存储表配置,或者多个信息存储表110可以由由虚拟基本区域管理的信息存储表和由物理基本区域管理的信息存储表的混合配置。

另外,存储介质100(或者信息存储表110)通过分析装置200的控制将与虚拟区域的多个组合相对应的多个位置信息向量存储在存储介质100中的预定存储区域中。

另外,存储介质100(或者信息存储表110)通过分析装置200的控制,基于物理基本区域地址或存储在存储区域中的位置信息向量来将与物理区域的位置信息(或者关于物理区域的位置信息)或者虚拟区域的位置信息(或者关于虚拟区域的位置信息)相对应的数据存储在信息存储表110(或者与存储介质100中的位置信息向量相对应的故障地址存储空间)中。在这种情况下,因为需要与由虚拟基本区域管理的信息存储表110相对应的位置信息向量,所以位置信息向量的数量可以等于或小于信息存储表110的数量。这里,数据(或信息)包括故障信息、故障的位置信息、路由信息和分组信息。另外,数据(或信息)可以根据分析系统10被应用到其的领域(例如,包括存储器领域或数据通信领域)而变化,并且可以通过被设计者的设计修改来应用。例如,在使用冗余单元应用存储器修复的存储器系统的情况下,数据(或信息)可以为由被提供在存储器系统中的备用单元替换的故障单元的位置(或位置信息)。

另外,存储介质100存储多个列地址和多个行地址(或者包括故障位置信息)。

数据输入/输出单元300接收从设备(或未图示的装置)发送的用于访问存储器设备20(或存储器单元700)的存储器请求。这里,设备(或装置)可以包括(未图示的)缓存、(未图示的)cpu、或请求数据的(未图示的)上层存储器。在这种情况下,存储器请求包括输入地址(或地址)、命令(例如,包括读命令或写命令)以及写数据。

当读命令被包含在存储器请求中时,数据输入/输出单元300临时地存储与被包含在从存储器单元700输出的存储器请求中的输入地址相对应的数据。

另外,数据输出单元300将与被包含在临时存储的存储器请求中的输入地址相对应的数据提供到请求该数据的设备(或装置)。

当存在被包含在从数据输入/输出单元300接收到的存储器请求中的输入地址和存储在存储介质100(或信息存储表100)中的预定(或先前分配的)存储区域中的多个位置信息向量值(或多个位置信息向量)时,地址转换器400计算输入地址和位置信息向量值(或多个位置信息向量值)以将物理基本区域转换成多个虚拟基本区域地址。

即,当存在被包含在存储器请求中的输入地址和位置信息向量时,地址转换器400使用针对一个输入地址的多个位置信息向量值来将每个物理基本区域转换成与每个位置信息向量值相对应的多个虚拟基本区域地址。在这种情况下,虚拟基本区域的所转换的地址的数量等于位置信息向量的数量。

当不存在针对输入地址的位置信息向量时,地址转换器400输出实际物理基本区域的地址本身而不执行转换过程(例如,计算输入地址和位置信息向量值以将物理基本区域地址转换成多个虚拟基本区域地址的过程)。

信息提供单元500基于借助于地址转换器400转换的虚拟基本区域地址、物理基本区域地址、在存储介质100中提前设置(寄存/存储)的多个列地址/行地址以及输入地址来检查替换存储介质100的多个故障地址存储空间中的故障地址的备用单元信息(例如,包括关于替换故障地址的备用列的信息和关于替换故障地址的备用行的信息)。

另外,信息提供单元500基于由其替换所检查的故障地址的备用单元信息、输入地址以及在存储介质100中提前设置的多个列地址/行地址来选择地址(或最终地址)。

即,当输入地址是提前设置的多个列地址和/或行地址(例如,包括故障地址)中的任何一个时,信息提供单元500选择通过利用备用单元的地址替换故障地址获得的值(或地址/最终地址)。

另外,当输入地址不是提前设置的多个列地址和/或行地址中的任何一个时(或者当输入地址不同于故障地址时),信息提供单元500选择输入地址作为最终地址。

信息提供单元500将所选择的地址提供到地址解码器600。这里,所选择的地址(或最终地址)可以是与通过利用备用单元的地址替换故障地址获得的值相对应的地址和输入地址中的任何一个。

如以上所描述的,输入地址从故障地址被替换为备用单元的地址以访问备用单元的地址,而非其中引发故障的地址。在这种情况下,出于效率的目的,使用备用行的故障修复由属于物理地址区域的备用行替换,并且使用备用列的故障修复由属于虚拟区域区的备用列替换。另外,备用行和备用列的位置不受限制。然而,根据设计者的设计,物理地址区域执行使用备用列的故障修复,并且虚拟地址区域可以执行使用备用行的故障修复。

地址解码器600包括行解码器和列地址。

即,地址解码器600基于从信息提供单元500提供的地址(或最终地址)来将与地址相对应的数据(或要读取的与所选择的地址相对应的数据)的位置信息提供到存储器单元700。

即,当地址(或最终地址)是通过利用备用单元的地址替换故障地址获得的值(或地址)时,地址解码器600将与备用单元的地址相对应的数据的位置信息提供到存储器单元700。

另外,当地址(或最终地址)是上述输入地址时,地址解码器600将与输入地址相对应的数据的位置信息提供到存储器单元700。

存储器单元700基于与从解码器600提供的地址(或最终地址)相对应的数据的位置信息和通过数据输入/输出单元300接收到的存储器请求来执行被包含在存储器请求中的读命令功能和写命令功能中的任何一个。

即,当读命令被包含在存储器请求中时,存储器单元700从与存储器单元700中的对应数据的位置信息(或与最终地址相对应的数据的位置信息)相对应的位置读取要被输出到外部的与对应于地址(或最终地址)的数据的位置信息相关的数据。

另外,当写命令被包含在存储器请求中时,存储器单元700基于与被包含在存储器请求中的写数据相对应的数据的位置信息和地址(或最终地址)来将写数据存储在存储器单元600中的特定位置中。

图4是具体地图示了基于由单独的物理区域和单独的虚拟区域管理的多个信息存储表来应用故障修复的存储器设备的配置的部分的框图。

当通过数据输入/输出单元300输入输入地址时,地址转换器400计算被存储在存储介质100中的多个位置信息向量(例如,第一位置信息向量或第二位置信息向量)和输入地址以生成多个虚拟区域地址(或对其进行转换)。这里,所生成的(或所转换的)多个虚拟区域地址被用作访问第一信息存储表或第二信息存储表的索引。另外,图4中图示的第三信息存储表是由物理区域管理的信息存储表。能够使用为输入地址(或输入地址的部分)的物理区域地址作为索引而不对地址进行转换来访问第三信息存储表。

地址转换器400基于所生成的(或所转换的)多个虚拟区域地址和物理区域地址来访问存储介质100中的多个信息存储表100的条目来获得信息(或包括数据和故障位置信息)。

例如,如图4中图示的,地址转换器400通过计算第二位置信息向量和输入地址来生成用于访问第二信息存储表的虚拟地址并基于第二信息存储表的所生成的虚拟地址来访问第二信息存储表以获得信息(或数据,故障位置信息,等等)。

作为另一示例,地址转换器400基于作为输入地址(或输入地址的部分)的物理区域地址来访问第三信息存储表来获得信息(或数据,故障位置信息,等等)。

另外,在使用冗余单元应用存储器修复的存储器系统中,由信息存储表110的每个条目存储的信息可以为利用备用单元替换的故障单元的信息。

另外,n(其为物理基本区域的数量)可以等于或不同于2k,其是虚拟基本区域的数量。因此,与由物理基本区域管理的信息存储表110中的每个备用单元相对应的条目的数量可以为n。因此,与由虚拟基本区域管理的信息存储表110中的每个备用单元相对应的条目的数量可以为2k。这里,n和2k的值可以取决于设计者的设计而变化。

另外,地址转换器400将所获得的信息提供到信息提供单元500。

另外,信息提供单元500使用所获得的信息来选择地址。

即,信息提供单元500将输入地址与所获得的信息进行比较以选择地址。

图5是具体地图示了基于仅仅由单独的虚拟区域管理的多个信息存储表来应用故障修复的存储器设备的配置的部分的框图。在图5中,不存在根据设计者的设计由物理基本区域管理的信息存储表。另外,如图4和图5中图示的,每个信息存储表的配置和管理方法可以根据设计者的目的(或设计目的)而变化。

当通过数据输入/输出单元300输入输入地址时,地址转换器400计算存储在存储介质100中的多个位置信息向量(例如,第十一位置信息向量或第十四位置信息向量)和输入地址以生成与多个存储表相对应的多个虚拟区域(或对其进行转换)。

其后,地址转换器400基于所生成的虚拟区域地址来访问存储介质100中的多个信息存储表的条目以获得信息(或数据或故障位置信息)。

例如,如图5中图示的,地址转换器400通过计算输入地址和第十三位置信息向量来生成第十三信息存储表的虚拟区域地址并且使用所生成的第十三信息存储表的虚拟区域地址来访问第十三位置信息存储表以获得信息(或数据或故障位置信息)。

另外,在使用冗余单元应用存储器修复的存储器系统中,由信息存储表的每个条目存储的信息可以是利用备用单元替换的故障单元的信息。

通过地址转换器400获得的信息被提供到信息提供单元500以被用于通过与输入地址进行比较来选择地址。

图6是图示了在具有一个位置信息向量的存储器系统中应用故障修复的示例的视图,并且图7是图示了在基于多个信息存储表来执行故障修复的系统中应用故障修复的示例的视图。

如图6中图示的,每个区域具有两个备用列,并且因此由虚拟区域管理的故障地址信息存储空间具有与个体备用列相对应的两个条目。

另外,与虚拟区域相对应的位置信息向量为“100”,并且f0和f1被定位在物理基本区域“00”的相同列上,并且f4和f5被定位在物理基本区域“10”的相同列上。

另外,在图6中,根据位置信息向量值“100”,虚拟基本区域“00”由物理区域“000”和物理区域“100”配置,虚拟基本区域“01”由物理区域“001”和物理区域“101”配置,虚拟基本区域“10”由物理区域“010”和物理区域“110”配置,并且虚拟基本区域“11”由物理区域“011”和物理区域“111”配置。

另外,当故障如图6中图示的发生时,f0和f1被映射到不同的虚拟基本区域,并且f4和f5被映射到不同的虚拟基本区域。因为能够被存储在每个虚拟基本区域中的故障地址信息的最大数量为二,所以故障f6未被修复,因为在故障地址信息存储空间中不存在剩余的条目,使得故障修复失败。

如图7中图示的,每个区域具有两个备用列并且还具有与每个备用列相对应的故障地址信息存储空间。这里,故障地址信息存储空间中的一个通过利用物理基本区域的地址索引来管理并且另一个通过利用由位置信息向量100配置的虚拟基本区域的地址索引来管理。

另外,因为故障地址信息存储空间的数量等于备用列的数量,所以与一个故障地址信息存储空间相对应的备用列的数量为一。

另外,第一备用列与由物理基本区域管理的故障地址信息存储空间相对应,并且第二备用列与由虚拟基本区域管理的故障地址信息存储空间相对应并且具有位置信息向量“100”。

因为在图7中,f0和f1被定位在物理基本区域“00”的相同列上,所以图6的f0和f1被图示为f0。另外,因为在图7中,f4和f5被定位在物理基本区域“10”的相同列上,所以图6的f4和f5被图示为f4。

另外,第二故障地址信息存储空间由位置信息向量“100”管理。在这种情况下,虚拟基本区域“00”由物理区域“000”和物理区域“100”配置,虚拟基本区域“01”由物理区域“001”和物理区域“101”配置,虚拟基本区域“10”由物理区域“010”和物理区域“110”配置,并且虚拟基本区域“11”由物理区域“011”和物理区域“111”配置。

在图7中,即使f0的故障的数量为二,故障也可以利用一个备用列来替换。因此,f0被存储在由物理基本区域管理的故障地址信息存储空间的条目“00”中。另外,f2被存储在由物理基本区域管理的故障地址信息存储空间的条目“01”中,并且在这种情况下,f2也利用第一备用列来替换。另外,f4被存储在由物理基本区域管理的故障地址信息存储空间的条目“10”中。然而,即使f4具有两个故障,两个故障也被定位在相同区域中的相同列上,使得故障可以利用一个备用列来替换。

f6被存储在由位置信息向量“100”管理的故障地址信息存储空间的条目“01”中。在这种情况下,对应于f6的并且被定位在相同区域中的相同列上的地址也利用备用列来替换。另外,f3被存储在由位置信息向量“100”管理的故障地址信息存储空间的条目“10”中。在这种情况下,对应于f3的并且被定位在相同区域中的相同列上的地址也利用备用列来替换。

如以上所描述的,如图6和图7中图示的,图6和图7中的存储器系统中的故障的数量和备用列的数量是相同的。然而,可以在图7中的存储器系统中修复在图6中的存储器系统中未修复的故障,因为不像图6中的存储器系统,在图7中故障地址存储空间分别由物理区域和虚拟区域两者管理。

另外,如以上所描述的,可以在具有由单独的虚拟区域管理的多个信息存储表的存储器系统中应用故障修复。

另外,如以上所描述的,当使用多个信息存储表来在若干物理子区域上引发列故障时,故障信息可以被存储在由虚拟区域的单独的组合管理的多个信息存储表中。

在下文中,将参考图1至图8详细描述基于由单独的虚拟区域管理的多个信息存储表来应用故障修复的存储器设备的控制方法。

图8是图示了基于由单独的虚拟区域管理的多个信息存储表来应用故障修复的存储器设备的控制方法的流程图。

首先,数据输入/输出单元300接收从装置(或未图示的设备)发送的用于访问存储器设备20(或存储器单元700)的存储器请求。这里,装置(或设备)可以包括(未图示的)缓存、(未图示的)cpu、或请求数据的(未图示的)上层存储器。在这种情况下,存储器请求包括输入地址(或地址)、命令(例如,包括读命令或写命令)、以及写数据。

例如,数据输入/输出单元300接收从cpu发送的第一存储器请求以访问存储器单元700中的数据(例如,执行数据读命令)。这里,第一存储器请求包括第一输入地址和第一读命令。

作为另一示例,数据输入/输出单元300接收从上层存储器发送的第二存储器请求以访问存储器单元700中的数据(例如,执行数据写命令)。这里,第二存储器请求包括步骤s810中的第二输入地址、第二写命令、以及第二写数据。

其后,地址转换器400计算被包含在从数据输入/输出单元300接收到的存储器请求中的输入地址和存储在存储介质100(或信息存储表110)中的预定(或先前分配的)存储区域中的多个位置信息向量以将物理基本区域地址转换成多个虚拟基本区域地址。在这种情况下,地址转换器400不执行在由位置信息向量未存在于其中的物理区域管理的信息存储表100上的地址转换过程,而是输出由输入地址(或输入地址的部分)配置的实际物理基本区域地址本身。

例如,如图7中图示的,地址转换器400利用与存储介质100中的存储区域中的虚拟区域相关的位置信息向量“100”计算第一输入地址以计算与第一输入地址相对应的第一物理区域地址“010”和位置信息向量“100”从而将第一输入地址转换成第二虚拟区域地址并输出第一物理基本区域地址“01”和第二虚拟基本区域地址“10”。

作为另一示例,地址转换器400利用与存储介质100中的存储区域中的虚拟区域相关的位置信息向量“100”计算第二输入地址以将与第二输入地址相对应的第十一物理基本区域地址“100”转换成第十二虚拟基本区域地址并输出第十一物理基本区域地址“10”和第十二虚拟基本区域地址“00”(s820)。

其后,信息提供单元500基于借助于地址转换器400转换的多个虚拟基本区域地址、物理基本区域地址、提前设置(寄存/存储)在存储介质100中的多个列地址/行地址以及输入地址来检查替换存储介质100的故障地址存储空间中的故障地址的备用单元信息(例如,包括关于替换故障地址的备用列的信息和关于替换故障地址的备用行的信息)。

例如,如图7中图示的,信息提供单元500基于所转换的第二虚拟基本区域地址、提前设置在存储介质100中的多个列地址以及第一输入地址来检查替换由存储介质100的故障地址存储空间中的物理区域管理的故障地址存储空间的条目00中的故障地址(例如,关于f0和f1的地址信息)的备用单元信息(例如,关于第11备用列的信息),并且检查替换由存储介质100的故障地址存储空间中的位置信息向量“100”管理的故障地址存储地址的条目01中的故障地址(例如,关于f6的地址信息)的备用单元信息(例如,关于第12备用列的信息)。

作为另一示例,信息提供单元500基于所转换的第十一虚拟基本区域地址、第十二虚拟基本区域地址、提前设置在存储介质100中的多个列地址以及第二输入地址来检查替换存储介质100的故障地址存储空间中的故障地址的备用单元信息(例如,包括关于第十一备用列的信息)(s830)。

其后,信息提供单元500基于替换所检查的故障地址的备用单元信息和提前设置在存储介质100中的多个列地址/行地址来选择地址(或最终地址)以及输入地址。

即,当输入地址是提前设置的多个列地址和/或行地址中的任何一个时,信息提供单元500选择通过利用备用单元的地址替换故障地址获得的值(或地址/最终地址)。

另外,当输入地址不是提前设置的多个列地址和/或行地址中的任何一个时(或者当输入地址不同于故障地址时),信息提供单元500选择输入地址作为最终地址。

另外,信息提供单元500将所选择的地址提供到地址解码器600。这里,所选择的地址(或最终地址)可以是与通过利用备用单元的地址替换故障地址获得的值相对应的地址和输入地址中的任何一个。

例如,如图7中图示的,当第一输入地址是f0时,信息提供单元500基于替换由存储介质100的故障地址存储空间中的物理区域管理的故障地址存储空间的条目00中的故障地址(例如,关于f0和f1的地址信息)的备用单元信息(例如,关于第11备用列的信息)、提前设置在存储介质100中的多个列地址(或故障地址,例如,关于f0和f1的地址信息)以及第一输入地址来选择用于替换f0的第11备用列的地址并将第11备用列的所选择的地址提供到地址解码器500。

作为另一示例,当第二输入地址为f4时,信息提供单元500基于替换存储介质100的故障地址存储空间中的故障地址的备用单元信息(例如,包括关于第十一备用列的信息)、提前设置在存储介质100中的多个列地址(或故障地址)以及第二输入地址来选择替换f4的第十一备用列的地址并将第十一备用列的所选择的地址提供到地址解码器600(s840)。

其后,地址解码器600基于从信息提供单元500提供的地址(或最终地址)将数据(或要读取的与所选择的地址相对应的数据)的位置信息提供到存储器单元700。

即,当地址(或最终地址)是通过利用备用单元的地址替换故障地址获得的值(或地址)时,地址解码器600将与备用单元的地址相对应的数据的位置信息提供到存储器单元700。

另外,当地址(或最终地址)是上述输入地址时,地址解码器600将与输入地址相对应的数据的位置信息提供到存储器单元700。

例如,地址解码器600将与第11备用列的地址相对应的第一数据的位置信息提供到存储器单元700。

作为另一示例,地址解码器600将与第十一备用列的地址相对应的第十一数据的位置信息提供到存储器单元700(s850)。

其后,存储器单元700基于与从解码器600提供的地址(或最终地址)相对应的数据的位置信息和通过数据输入/输出单元300接收到的存储器请求来执行被包含在存储器请求中的读命令功能和写命令功能中的任何一个。

即,当读命令被包含在存储器请求中时,存储器单元700从与存储器单元700中的对应数据的位置信息(或与最终地址相对应的数据的位置信息)相对应的位置读取要被输出到外部的与对应于地址(或最终地址)的数据的位置信息相关的数据。

另外,当写命令被包含在存储器请求中时,存储器单元700基于与被包含在存储器请求中的写数据相对应的数据的位置信息以及地址(或最终地址)来将写数据存储在存储器单元600中的特定位置中。

例如,当第一读命令被包含在第一存储器请求中时,存储器单元700基于第一数据的位置信息从存储器单元700中的特定位置读取与第一数据的位置信息相对应的第一数据。

作为另一示例,当第二写命令被包含在第二存储器请求中时,存储器单元700基于被包含在第二存储器请求中的第二写数据和第十一数据的位置信息来将第二写数据存储在存储器单元700中的特定位置中(s860)。

其后,当读命令被包含在存储器请求中时,数据输入/输出单元300临时地存储与被包含在从存储器单元700输出的存储器请求中的输入地址相对应的数据。

另外,数据输出单元300将与被包含在所临时存储的存储器请求中的输入地址相对应的数据提供到请求该数据的设备(或装置)。

例如,当第一读命令被包含在存储器请求中时,数据输入/输出单元300将从存储器单元700读取的第一数据(或与包含在第一存储器请求中的第一输入地址相对应的第一数据)提供到请求第一数据的cpu(s870)。

根据本发明,如以上所描述的,在具有由单独的虚拟区域管理的多个信息存储表的存储器系统中应用故障修复,使得整个信息存储空间被均匀地用于每个区域以通过利用信息存储空间来改善整个系统的性能并使信息存储空间的效率最大化。

另外,如以上所描述的,当通过使用多个信息存储表来在若干物理子区域上引发列故障时,故障信息被存储在由单独的虚拟区域组合管理的多个信息存储表中,由此改进故障修复的效率并增大存储器系统的故障修复率。

以上描述的改变或修改可以由本领域技术人员在不脱离本发明的精神和范围的情况下做出。因此,本发明的示例性实施例仅仅被提供用于说明性目的而不旨在限制本发明的技术精神。本发明的技术构思的范围不限于此。本发明的保护范围应当基于随附权利要求书来理解,并且在其等效范围中的所有技术构思应当被理解为落入本发明的范围内。

根据本发明,在具有由单独的虚拟区域管理的多个信息存储表的存储器系统中应用故障修复,使得整个信息存储空间被均匀地用于每个区域以通过利用信息存储空间来改善整个系统的性能并使信息存储空间的效率最大化。因此,本发明可以被广泛地用于诸如存储器领域的信息存储装置。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1