IP Library Granted Patent US 8,593,866
Granted Patent B2
US 8,593,866 · App. 13/294,880 · Granted Nov 26, 2013

Systems and methods for operating multi-bank nonvolatile memory

Inventors: Neil David Hutchison (Campbell, CA); Alan David Bennett (Edinburgh, GB); Robert Jackson (Milpitas, CA)
Assignee: SanDisk Technologies Inc.
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,593,866
App. No.
13/294,880
Granted
Nov 26, 2013
Kind
B2
Abstract

A non-volatile memory system that has multiple memory banks initially assigns logical addresses to memory banks according to an assignment scheme, maintains this assignment for a period of time, then identifies frequently-written data (“hot-data”) assigned to a memory bank that is heavily worn over that period of time and reassigns it to a less worn memory bank.

Claims (33)

1. A method of operating a multi-bank nonvolatile memory system that has a plurality of banks, each with its own logical-to-physical mapping, comprising:

assigning units of data to be stored by the multi-bank nonvolatile memory system to individual banks of the plurality of banks, based on logical addresses of the units of data to be stored, according to a predetermined assignment scheme;

maintaining the assignment of the units of data to the individual banks of the plurality of banks throughout a first period of operation of the multi-bank nonvolatile memory system;

subsequently, identifying at least one unit of data that is assigned to a first bank by the predetermined assignment scheme as frequently written data;

in response to identifying the at least one unit of data as frequently written data, reassigning the frequently written data to a second bank of the plurality of banks; and

maintaining the reassignment of the frequently written data for a second period of operation of the multi-bank nonvolatile memory system, while other units of data assigned to the first bank by the predetermined assignment scheme that are not identified as frequently written remain assigned to the first bank throughout the second period of operation of the multi-bank nonvolatile memory system.

2. The method of claim 1 wherein the first period of operation is from initialization of the multi-bank nonvolatile memory system until a predetermined amount of wear has occurred, and the second period of operation extends from after the first period of operation until end of life of the multi-bank nonvolatile memory system.

3. The method of claim 1 wherein the predetermined assignment scheme stripes data across the plurality of banks.

4. The method of claim 1 further comprising, in response to identifying the at least one unit of data as frequently written data, copying a copy of the frequently written data from the first bank to the second bank.

5. The method of claim 1 further comprising identifying at least one unit of data in the second bank as infrequently written data.

6. The method of claim 5 further comprising, in response to identifying the at least one unit of data as infrequently written data, reassigning the infrequently written data from the second bank to the first bank; and

maintaining the reassignment of the infrequently written data for the second period of operation of the multi-bank nonvolatile memory system.

7. The method of claim 1 wherein, for units of data in the first bank and in the second bank that are not identified as either frequently written data or infrequently written data, assignment according to the predetermined assignment scheme is maintained throughout the first period of operation and throughout the second period of operation.

8. A multi-bank nonvolatile memory system comprising:

a plurality of nonvolatile memory banks, an individual one of the plurality of nonvolatile memory banks maintaining a logical-to-physical address translation table that records locations at which data is physically located within physical memory of the individual nonvolatile memory bank;

a front-end logic unit that assigns units of data to be stored by the multi-bank nonvolatile memory system to individual banks of the plurality of banks, based on logical addresses of the units of data to be stored, according to a predetermined assignment scheme, for a first period of operation of the multi-bank nonvolatile memory system;

a hot-data identification unit that identifies one or more of the units of data in a first bank as frequently written over the first period of operation; and

a reassignment unit that reassigns the one or more units of data that are identified as frequently written, such that the one or more units of data are assigned for a second period of operation, that is subsequent to the first period of operation, to a second bank of the plurality of banks that is different to the first bank to which they were assigned for the first period of operation while other units of data assigned to the first bank according to the predetermined assignment scheme for the first period remain assigned to the first bank for the second period.

9. The multi-bank nonvolatile memory system of claim 8 further comprising a hot-bank identification unit that identifies a memory bank of the plurality of banks as a heavily worn memory bank.

10. The multi-bank nonvolatile memory system of claim 8 further comprising a cold-data identification unit that identifies one or more portions of data as infrequently written over the first period of operation.

11. The multi-bank nonvolatile memory system of claim 8 further comprising a cold-bank identification unit that identifies a memory bank of the plurality of banks as a lightly worn memory bank.

12. The multi-bank nonvolatile memory system of claim 8 wherein the plurality of nonvolatile memory banks contains NAND flash memory blocks.

13. The method of claim 1 further comprising:

prior to identifying the at least one unit of data as frequently written data, identifying the first bank as a heavily worn bank; and

in response to identifying the first bank as a heavily worn bank, searching for frequently written data that is assigned to the first bank.

14. The method of claim 1 wherein the reassigning the frequently written data includes reassigning a host logical address from a first memory logical address to a second memory logical address.

15. A method of operating a multi-bank nonvolatile memory system that has a plurality of banks, comprising:

assigning units of data to be stored by the multi-bank nonvolatile memory system to individual banks of the plurality of banks, based on logical addresses of the units of data to be stored, according to a predetermined assignment scheme;

maintaining the assignment of the units of data to the individual banks of the plurality of banks throughout a first period of operation of the multi-bank nonvolatile memory system;

subsequently, identifying a first bank of the plurality of banks as a heavily worn bank;

subsequently, identifying a unit of data that is assigned to the first bank by the predetermined assignment scheme as frequently written data;

in response to identifying the unit of data as frequently written data, reassigning the frequently written data to a second bank of the plurality of banks; and

subsequently maintaining the reassignment of the unit of data for a second period of operation of the multi-bank nonvolatile memory system, while other units of data assigned to the first bank by the predetermined assignment scheme remain assigned to the first bank throughout the second period of operation of the multi-bank nonvolatile memory system.

Assignments (5)
PARTIAL RELEASE OF SECURITY INTERESTS Recorded Apr 25, 2025
From: JPMORGAN CHASE BANK, N.A., AS AGENT
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 071382/0001 →
SECURITY AGREEMENT Recorded Apr 25, 2025
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 071050/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2024
From: SANDISK TECHNOLOGIES LLC
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 069796/0423 →
CHANGE OF NAME Recorded May 25, 2016
From: SANDISK TECHNOLOGIES INC
To: SANDISK TECHNOLOGIES LLC
Reel/Frame 038807/0898 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 11, 2011
From: HUTCHISON, NEIL DAVID; BENNETT, ALAN DAVID; JACKSON, ROBERT
To: SANDISK TECHNOLOGIES INC.
Reel/Frame 027217/0814 →
Continuity (1)
Related Publication 20130121075A1 · May 16, 2013