[发明专利]存储器磨损平衡的重映射

权利要求书

1.一种用于存储器(10)的磨损平衡的重映射方法(300)，该方法被实现为逻辑，包括：

接收(305)存储操作，所述存储操作包括逻辑存储地址(20)；

将所述逻辑地址分为(310)逻辑块地址部分(22)、逻辑线地址部分(24)和逻辑辅线地址部分(26)；

执行块重映射，产生物理块地址(23)；

选择(320)线重映射关键字(33)，以在执行所述块重映射的相同块大小的块中执行线重映射；

将所述线重映射关键字应用(320)于所述逻辑线地址部分，以产生物理线地址(25)；

产生(335)物理辅线地址(26)；以及

结合所述物理块地址、物理线地址和物理辅线地址，以产生所述存储操作的物理地址(28)。

2.根据权利要求1所述的方法，其中执行所述块重映射包括将所述逻辑块地址部分转换(315)为所述物理块地址(23)。

3.根据权利要求1所述的方法，其中选择线重映射关键字包括将所述逻辑块地址部分(22)应用于线重映射表(35)。

4.根据权利要求1所述的方法，其中选择线重映射关键字包括将所述物理块地址(23)应用于线重映射表。

5.根据权利要求1所述的方法，其中将所述线重映射关键字应用于所述逻辑线地址部分以产生物理线地址包括将所述线重映射关键字(33)应用于线重映射函数(34)，并且其中所述线重映射关键字(33)被改变。

6.根据权利要求5所述的方法，其中所述线重映射函数(34)为调和函数、Bob Jenkins哈希函数、加法模、乘法以及密码函数中的一种。

7.根据权利要求6所述的方法，其中用于重映射的所述逻辑与所述存储器(10)被设置在同一个芯片上。

8.根据权利要求5所述的方法，其中所述线重映射函数(34)为键控位调和函数、XOR函数以及乘以奇数键对地址大小取模的乘法中的一种。

9.根据权利要求1所述的方法，其中用于重映射的所述逻辑被设置在第一芯片上，而所述存储器(10)被设置在第二芯片上。

10.根据权利要求9所述的方法，其中所述存储器为由于耗损而导致具有有限寿命的存储器类型，该存储器包括闪存、忆阻器以及相变存储器中的一种。

11.一种重映射设备，用于磨损平衡且被实现为逻辑，其中存储器(10)接收针对特定存储操作而转换的物理地址，所述转换的物理地址提供存储区的使用的平衡，包括：

地址分解函数，将逻辑地址(20)分为逻辑块地址部分(22)、逻辑线地址部分(24)和逻辑辅线地址部分(26)；

块重映射表(32)，执行块重映射以产生物理块地址(23)；

线重映射表(35)，提供线重映射关键字(33)以在执行所述块重映射的相同块大小的块中执行线重映射；

线重映射函数(34)，接收所述关键字(33)并产生物理线地址(25)；

辅线转换装置，基于所述逻辑辅线地址部分产生物理辅线地址(26)；以及

物理地址函数，基于所述物理块地址、所述物理线地址和所述物理辅线地址产生物理地址(28)，其中所述物理地址指定存储操作在所述存储器中的位置。

12.根据权利要求11所述的设备，其中所述块重映射表(32)通过将所述逻辑块地址部分转换为所述物理块地址(23)来执行所述块重映射。

13.根据权利要求11所述的设备，其中所述线重映射关键字通过将所述逻辑块地址部分应用于所述线重映射表来确定。

14.根据权利要求11所述的设备，其中所述线重映射关键字通过将所述物理块地址应用于所述线重映射表来确定。

15.根据权利要求11所述的设备，其中所述线重映射函数为调和函数、BobJenkins哈希函数、加法模、乘法以及密码函数中的一种。

16.根据权利要求15所述的设备，其中用于重映射的所述逻辑与所述存储器(10)被设置在同一个芯片上。