Title :
A Novel Hybrid Address Mapping Strategy of NAND Flash
Author :
Yuan Gao ; Libao Deng ; Youhua Gong ; Liyan Qiao
Author_Institution :
Sch. of Electr. Eng. & Autom., Harbin Inst. of Technol., Harbin, China
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.
Keywords :
NAND circuits; circuit optimisation; flash memories; storage management; FRW; address mapping mechanism; data block; dynamic block address mapping table; fast read and write; flash Sim simulator; garbage collection; hybrid FAST algorithm; hybrid NAND flash management strategy optimization algorithm; hybrid address mapping strategy; log block list information; sector address mapping table; spatial locality; temporal locality; Algorithm design and analysis; Conferences; Flash memories; Heuristic algorithms; Optimization; Random access memory; Software algorithms; Address Mapping; FTL; Garbage Collection; Hybrid Algorithm; NAND Flash; Self-adaptive;
Conference_Titel :
Instrumentation and Measurement, Computer, Communication and Control (IMCCC), 2014 Fourth International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4799-6574-8
DOI :
10.1109/IMCCC.2014.89
