NAND04GA3C2A datasheet(31/51 Pages) STMICROELECTRONICS

31 / 51 page

NAND04GA3C2A, NAND04GW3C2A

9 Software algorithms

31/51

9.3

Garbage collection

When a data page needs to be modified, it is faster to write to the first available page, and

the previous page is marked as invalid. After several updates it is necessary to remove

invalid pages to free some memory space.

To free this memory space and allow further program operations it is recommended to

implement a Garbage Collection algorithm. In a Garbage Collection software the valid

pages are copied into a free area and the block containing the invalid pages is erased (see

Figure 12).

9.4

Wear-leveling algorithm

For write-intensive applications, it is recommended to implement a Wear-leveling Algorithm

to monitor and spread the number of write cycles per block.

In memories that do not use a Wear-Leveling Algorithm not all blocks get used at the same

rate. Blocks with long-lived data do not endure as many write cycles as the blocks with

frequently-changed data.

The Wear-leveling Algorithm ensures that equal use is made of all the available write cycles

for each block. There are two wear-leveling levels:

First Level Wear-leveling, new data is programmed to the free blocks that have had the

fewest write cycles

Second Level Wear-leveling, long-lived data is copied to another block so that the

original block can be used for more frequently-changed data.

The Second Level Wear-leveling is triggered when the difference between the maximum

and the minimum number of write cycles per block reaches a specific threshold.

NAND04GA3C2A bảng dữ liệu(PDF) 31 Page - STMicroelectronics