A Novel Hybrid Address Mapping Strategy of NAND Flash

Yuan Gao,Libao Deng,Youhua Gong,Liyan Qiao
DOI: https://doi.org/10.1109/IMCCC.2014.89
2014-01-01
Abstract:A novel hybrid NAND Flash management strategy optimization algorithm is proposed in this paper, which can greatly improve the write performance and the efficiency of garbage collection. We improve the write speed of the system by a self-adaptively dynamic address mapping mechanism and considering the spatial locality and temporal locality of the sector address mapping table. So we call our algorithm as FRW. Each data block in FRW can has multiple log blocks. Then we designed an ingenious dynamic block address mapping table by increasing the storage of the log block list information and the number of free sectors remaining in the current block, which greatly improves the write performance of our algorithm. At last we compared our optimization algorithm FRW with the classical hybrid FAST algorithm on the Flash Sim simulator.
What problem does this paper attempt to address?