• DocumentCode
    1778897
  • 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
  • fYear
    2014
  • fDate
    18-20 Sept. 2014
  • Firstpage
    398
  • Lastpage
    402
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IMCCC.2014.89
  • Filename
    6995059