[发明专利]一种快速响应的相变存储器损耗均衡方法

权利要求书

1.一种快速响应的相变存储器损耗均衡方法，其特征是包括以下步骤：判定相变存储器中频繁写的热区和不频繁写的冷区；

将热区划分为多个热区小块；

依次将每一个热区小块与对应冷区物理位置交换，实现热区小块的移动，所有热区小块移动结束后完成热区移动，直至热区移动遍及全部存储区后再循环移动；

通过逻辑LA-物理PA地址的转换公式获得需要访问的相变存储器物理地址。

2.根据权利要求1所述的方法，其特征是：在确认没有热区小块移动之后，损耗均衡计数器对访问请求计数，预设阀值，根据访问请求的次数达到阀值确定热区移动。

3.根据权利要求2所述的方法，其特征是：在确定热区小块移动之后，保存当前热区物理起始地址R_H_START_P为上一个热区的起始物理地址LAST_R_H_START，计算新的热区物理起始地址，判定新的热区物理地址是否溢出，若是，则新的热区物理地址R_H_START_P设为0，然后开始移动热区小块存储单元。

4.根据权利要求1所述的方法，其特征是：在确认已经有热区小块移动之后，直接依据已经移动的热区小块数，移动下一热区小块存储单元。

5.根据权利要求3或4所述的方法，其特征是：热区存储单元移动包括以下步骤：

保存当前热区存储单元的物理地址为old_addr；

计算新的热区物理地址new_addr，计算式为R_H_START_P + 地址索引；

将热区存储单元的值保储在临时变量val内；

复制new_addr所指存储单元的值到old_addr所指存储单元；

复制 val到new_addr所指的存储单元。

6.根据权利要求5所述的方法，其特征是：热区移动完成之后，损耗均衡计数器置0，已完成移动的热区小块数置0。

7.根据权利要求6所述的方法，其特征是：在访问过程中的逻辑LA-物理PA地址转换之前，依据有无已经移动的热区小块和逻辑地址LA有没有移动来获得正确的热区起始物理地址。

8.根据权利要求7所述的方法，其特征是：逻辑LA-物理PA地址的转换公式为：

热区地址，则物理地址PA=（热区物理起始地址R_H_START_P+（逻辑地址LA-热区逻辑起始地址R_H_START_L)） mod 热区冷区总长度LEN，

冷区地址：

若待转换逻辑地址 LA < R_C_START_L，则，

物理地址PA= （热区物理起始地址R_H_START_P – (位于热区之后的第一个冷区单元的逻辑地址R_C_START_L - 逻辑地址 LA) + 热区冷区总长度LEN） mod 热区冷区总长度LEN；

若待转换逻辑地址LA >= R_C_START_L，则，

物理地址PA=（热区物理起始地址R_H_START_P + 热区长度 H_LEN + （逻辑地址 LA – 位于热区之后的第一个冷区单元的逻辑地址R_C_START_L）+热区冷区总长度LEN） mod 热区冷区总长度LEN。