Back to results
US 7,444,461 B2Granted
Methods for phased garbage collection
AssigneeSanDisk Corporation
InventorsShai Traister, Jason Lin
Life of this patent
Estimating the term…
Abstract
A method for operating a non-volatile memory storage system is provided. In this method, a write command is received to write data. The write command is allocated a timeout period to complete an execution of the write command. Within the timeout period, a portion of a garbage collection operation is performed. The data associated with the write command are written to a buffer associated with the non-volatile memory storage system.
Claims25
A method for operating a non-volatile memory storage system, comprising:
- receiving a write command to write a plurality of data, the write command being allocated a timeout period to complete an execution of the write command;
- asserting a busy signal;
- copying a portion of a plurality of valid data from one or more first blocks of the non-volatile memory to a second block of the non-volatile memory for a garbage collection time period;
- writing the plurality of data to a third block of the non-volatile memory, the third block being configured to span a plurality of logical addresses;
- and
- releasing the busy signal before the timeout period.
3 more elements
A method for operating a non-volatile memory storage system, comprising:
- receiving a first single sector write command to write a first plurality of data, the first single sector write command being allocated a first timeout period to complete a first execution of the first single sector write command;
- asserting a first busy signal;
- copying a first portion of a plurality of valid data from one or more first blocks of the non-volatile memory to a second block of the non-volatile memory for a garbage collection time period;
- writing the first plurality of data to a write buffer block of the non-volatile memory, the write buffer block being configured to span a plurality of logical addresses;
- releasing the first busy signal before the first timeout period;
- receiving a second single sector write command to write a second plurality of data, the second single sector write command being received after receiving the first single sector write command, the second single sector write command being allocated a second timeout period to complete a second execution of the second single sector write command;
- asserting a second busy signal;
- copying a second portion of the plurality of valid data from the one or more first blocks to the second block for the garbage collection time period;
- and
- releasing the second busy signal before the second timeout period.
7 more elements
Dependencies are inferred from the claim text.