IP Library › Granted Patent US 10,049,717
Granted Patent B2
US 10,049,717 · App. 15/169,590 · Granted Aug 14, 2018

Wear leveling for storage or memory device

Inventors: Dimin Niu (Sunnyvale, CA); Mu-Tien Chang (Santa Clara, CA); Hongzhong Zheng (Los Gatos, CA); Kyung-Chang Ryoo (Seongnam-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G11C11/40618G06F12/023G11C14/00G06F2212/1044G06F2212/7211
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,049,717
App. No.
15/169,590
Granted
Aug 14, 2018
Kind
B2
Abstract

A method of wear leveling for a storage device or a memory device includes: receiving an inputted memory address; randomizing the inputted memory address to be a randomized memory address; and periodically reassigning the randomized memory address to be a different memory address.

Claims (26)

1. A method of wear leveling for a storage device or a memory device, the method comprising:

receiving an inputted memory address;

randomizing the inputted memory address to be a randomized memory address, the randomizing of the inputted memory address comprising swizzling the inputted memory address to be a swizzled memory address and applying an XOR function to the swizzled memory address; and

periodically reassigning the randomized memory address to be a different memory address.

2. The method of claim 1 , wherein the XOR function uses a fixed key.

3. The method of claim 1 , wherein the swizzling of the inputted memory address comprises variable address swizzling, fixed address swizzling, or partially variable address swizzling.

4. The method of claim 1 , wherein the periodically reassigning of the randomized memory address comprises global or local rotation of the randomized memory address.

5. The method of claim 4 , wherein the global or local rotation of the randomized memory address comprises start-gap wear leveling or security refresh.

6. The method of claim 1 , wherein the periodically reassigning of the randomized memory address occurs based on a number of writes.

7. A method of wear leveling for a storage device or a memory device comprising a plurality of memory cells, the method comprising:

receiving a logical block address from a host;

randomizing the logical block address to be a randomized memory address, the randomizing of the logical block address comprising swizzling the received logical block address and applying an XOR function to the swizzled logical block address; and

periodically reassigning the randomized memory address to provide a physical block address of one of the memory cells.

8. The method of claim 7 , wherein the XOR function uses a fixed key.

9. The method of claim 7 , wherein the swizzling of the received logical block address comprises variable address swizzling, fixed address swizzling, or partially variable address swizzling.

10. A storage device comprising:

a controller; and

a plurality of memory devices,

wherein the controller is configured to:

randomize an inputted memory address, the randomizing of the inputted memory address comprising swizzling the inputted memory address,

apply an XOR function to the swizzled memory address, and

periodically reassign the randomized memory address according to a number of writes to the plurality of memory devices after the applying the XOR function to the randomized memory address.

11. The storage device of claim 10 , wherein the swizzling of the inputted memory address comprises variable address swizzling, fixed address swizzling, or partially variable address swizzling.

12. The storage device of claim 10 , wherein the XOR function uses a fixed key.

13. The storage device of claim 10 , wherein the periodically reassigning of the randomized memory address comprises global or local rotation of the randomized memory address.

14. The storage device of claim 13 , wherein the global or local rotation of the randomized memory address comprises start-gap wear leveling or security refresh.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2016
From: NIU, DIMIN; CHANG, MU-TIEN; ZHENG, HONGZHONG; RYOO, KYUNG-CHANG
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 038822/0289 →
Continuity (2)
Provisional Application 62303354 · Mar 3, 2016
Related Publication 20170256305A1 · Sep 7, 2017