IP Library Granted Patent US 8,959,416
Granted Patent B1
US 8,959,416 · App. 13/328,863 · Granted Feb 17, 2015

Memory defect management using signature identification

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 8,959,416
App. No.
13/328,863
Granted
Feb 17, 2015
Kind
B1
Abstract

A non-volatile storage subsystem is disclosed that implements a process for reliably managing memory defect information. In one embodiment, a list indicating the locations of defective memory locations is stored in a non-volatile storage device along with a signature that can be used to identify the location of the stored defect list. The stored list may relate to memory defects that are associated with, or developed in connection with, a manufacturing process of the storage device. The signature may be stored in a metadata portion of one or more pages in which the list is stored.

Claims (32)

1. In a solid-state drive system comprising a non-volatile storage medium comprising a plurality of blocks, each block comprising a plurality of pages having a metadata portion and a data portion, a method of maintaining memory defect information on a non-volatile storage medium, the method comprising:

locating defective blocks on the non-volatile storage medium;

storing at least a first portion of a list of the defective blocks in the data portion of a first page, the list of defective blocks comprising at least some of located defective blocks; and

storing a signature comprising an identifier in the metadata portion of the first page, wherein the signature identifies the first page as a page that contains the first portion of the list of defective blocks.

2. The method of claim 1 , further comprising searching the non-volatile storage medium for the signature and generating a replacement list of defective blocks when the signature is not found.

3. The method of claim 1 , further comprising storing a value that corresponds to the size of the list of defective blocks in the metadata portion of the first page.

4. The method of claim 1 , further comprising storing a second portion of the list of defective blocks in the data portion of a second page.

5. The method of claim 4 , further comprising storing the signature in the metadata portion of the second page.

6. The method of claim 1 , wherein the signature comprises a predetermined value associated with the list of defective blocks.

7. The method of claim 1 , wherein locating defective blocks comprises identifying a value in one or more of the plurality of pages that indicates that a block in which the one or more of the plurality of pages is located is defective.

8. The method of claim 7 , wherein the value was initially stored by a manufacturer of the non-volatile storage medium.

9. The method of claim 1 , wherein the list of defective blocks comprises a list of addresses corresponding to physical locations of the defective blocks.

10. The method of claim 1 , further comprising erasing a set of blocks of the non-volatile storage medium that are not identified as defective.

11. The method of claim 1 , further comprising updating the list of defective blocks in response to detection of a defective block of memory to reflect the defective block of memory, wherein the defective block of memory became defective after the list of defective blocks has been stored.

12. A solid-state drive comprising:

a non-volatile storage medium comprising a plurality of pages having a metadata portion and a data portion; and

a controller configured to:

scan the non-volatile storage medium for a page that comprises a signature that indicates that the page includes at least a portion of a memory defects list;

access the memory defects list when the signature is identified; and

when the signature is not identified:

locate defective blocks on the non-volatile storage medium;

store a list of the defective blocks in the data portion of at least one page; and

store a signature comprising an identifier that identifies the list of defective blocks in the metadata portion of at least one page.

13. The solid-state drive of claim 12 , wherein the controller is configured to scan the non-volatile storage medium in response to receiving a request from a host system.

14. The solid-state drive of claim 13 , wherein the request comprises a vendor specific command not included in a command set of a storage interface between the host system and the non-volatile storage medium.

15. In a solid-state drive system comprising a non-volatile storage medium comprising a plurality of blocks, each block comprising a plurality of pages having a metadata portion and a data portion, a method of maintaining memory defect information on a non-volatile storage medium, the method comprising:

locating defective blocks on the non-volatile storage medium;

storing at least a first portion of a list of the defective blocks in the data portion of a first page, the list of defective blocks comprising at least some of located defective blocks; and

storing a signature in the metadata portion of the first page, wherein the signature identifies the first page as a page that contains the first portion of the list of defective blocks; and

updating the list of defective blocks in response to detection of a defective block of memory to reflect the defective block of memory, wherein the defective block of memory became defective after the list of defective blocks has been stored, and wherein a copy of the list of defective blocks is not updated thereby maintaining an initial list of defective blocks.

16. The method of claim 15 , wherein the signature comprises an identifier.

17. The method of claim 15 , wherein the initial list of defective blocks comprises a manufacturer list of bad blocks identified during manufacture of the solid-state drive system.

Assignments (13)
SECURITY AGREEMENT (SUPPLEMENTAL) Recorded Nov 14, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 069411/0208 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2024
From: SANDISK TECHNOLOGIES, INC.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 069168/0273 →
PATENT COLLATERAL AGREEMENT Recorded Aug 23, 2024
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS THE AGENT
Reel/Frame 068762/0494 →
CHANGE OF NAME Recorded Jun 27, 2024
From: SANDISK TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067982/0032 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067567/0682 →
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
RELEASE OF SECURITY INTEREST AT REEL 038744 FRAME 0481 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058982/0556 →
RELEASE OF SECURITY INTEREST Recorded Mar 5, 2018
From: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 045501/0714 →
SECURITY AGREEMENT Recorded May 17, 2016
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038744/0481 →
SECURITY AGREEMENT Recorded May 17, 2016
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 038744/0281 →
SECURITY AGREEMENT Recorded May 17, 2016
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038722/0229 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2011
From: MALONZO, BENSON B.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 027405/0156 →