Method for improving read/write performance of NFTL (Nand flash translation layer) algorithm

Abstract

The invention discloses a method for improving read / write performance of an NFTL (Nand flash translation layer) algorithm. The method comprises the steps that the customized data corresponding to a block number of the latest data in each page of a record block is stored in the OOB (out of band) zone of each page in the first block of an NFTL block chain table; during data writing, the block in which the latest data is stored is obtained according to the information of the OOB zone, whether the block is the last block of the block chain is judged; if not, the data for writing is written into the next substitute block of the block chain table; if so, a new block is assigned and added to the block chain, and the data for writing is written into the new block; finally, the OOB information of a page corresponding to the first block of the chain table is updated. According to the method for improving the read / write performance of the NFTL algorithm, the number of queries is simplified to 1, the read / write performance of the NFTL algorithm is improved; aiming at the application of the NFTL algorithm on a high-speed device, a well solution is provided, and the method is widely applicable to the management of the Nand Flash memory of an on-chip system.

Description

technical field [0001] The invention relates to a method for improving the reading and writing performance of the NFTL algorithm, which can reduce the time consumption caused by extra data reading in the NFTL algorithm, improve the reading and writing efficiency of NandFlash, and can be widely used in the management of the NandFlash memory of the system on chip. Background technique [0002] The vigorous development of the semiconductor industry has led to the emergence of high-performance memory NandFlash. NandFlash memory uses semiconductors as storage media and has the advantages of high speed, low energy consumption and shock resistance. The most typical application of NandFlash is SSD (Solid State Disk), which is a new type of hard disk based on NandFlash chip array. SSDs do not have mechanical heads, so it does not take time to mechanically search for data, and its access speed is 30 times that of ordinary disks. In addition, solid-state storage does not have the mech...

AI Technical Summary

Problems solved by technology

But for the NFTL algorithm, when writing or reading data, it needs to find the nearest data, which requires multiple queries

For example, for a linked list with a block chain length of 10, in the worst case, to obtain the latest data, 10 pages of data need to be read, which greatly reduces the read and write performance

Images