A Wear-Leveling Algorithm for Nandflash in Embedded System

A wear-leveling algorithm for Nandflash is proposed by creating a dynamic logical mapping table in embedded file system, and the related management methods are discussed in detail in this paper. The dynamic logical mapping table is varying during system running, by this way the blocks in Nandflash worn levelly, so device lifetime extended. Also presents the recycle method for garbage blocks and the estimate method for dirty data. The problem of software speed arose by logical mapping table scrolling is solved by table look-up, so the algorithm has high efficiency and small software overhead which is suitable for embedded system. At last the algorithm performance is analyzed. This algorithm has been verified effective in practice.