[發明專利]基于數據循環移位的PCM內存行復用方法

有效

• 申請號: 201910055632.0
• 申請日: 2019-01-22
• 公開（公告）號: CN109933424B
• 公開（公告）日: 2020-11-13
• 發明（設計）人: 章鐵飛;傅均
• 申請（專利權）人: 浙江工商大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;黃美娟

1.基于數據循環移位的PCM內存行復用方法，包括以下步驟：

1）內存行的結構優化；

內存行的結構優化包括每個內存行添加卡死標志位、移位計數器和翻轉標志位；卡死標志位用于標識內存行當前是否存在卡死單元；移位計數器記錄原始數據循環移位多少位后寫入內存行；翻轉標志位表示數據是否翻轉后寫入內存行；

2）記錄卡死單元信息的卡死位置緩存；

內存控制器中的卡死位置緩存(Stuck Cache)記錄所有內存行的卡死單元位置和陷入值；卡死位置緩存的基本單位是條目(Entry)，包含內存行的一個卡死單元位置和陷入值信息；對于n大小的內存行，需要log₂(n)個bit表示卡死位置以及1個bit來存儲陷入值；每個內存行通過自身地址來尋找、定位卡死緩存中屬于自己的條目；

3）復用卡死單元的寫內存行操作；

內存行的卡死標志位是0，則直接寫數據到內存行；內存行的卡死標志位非0，首先使用內存行地址查詢卡死位置緩存，獲得卡死單元信息后，循環移位數據值使得數據值與卡死單元的陷入值一致，再寫入數據到內存行同時設置移位計數器值；如果循環移位數據值不能找到與卡死單元陷入值一致的移位距離值，則翻轉數據后再重復循環移位操作；

4）復用卡死單元的讀內存行操作；

為了復用內存行中的卡死單元，內存行中存儲的數據需要經過循環移位和翻轉操作，因此從內存行讀數據的一個重要步驟就是恢復原始數據值；主要根據內存行的翻轉標志位和移位計數器的值，對內存行中讀出的數據進行翻轉操作和逆向循環移位操作，從而將讀出的數據值恢復為原始數據值。