• DocumentCode
    3613226
  • Title

    A novel hot data identification mechanism for NAND flash memory

  • Author

    Jun Liu ; Shuyu Chen ; Tianshu Wu ; Hancui Zhang

  • Author_Institution
    Coll. of Comput. Sci., Chongqing Univ., Chongqing, China
  • Volume
    61
  • Issue
    4
  • fYear
    2015
  • fDate
    11/1/2015 12:00:00 AM
  • Firstpage
    463
  • Lastpage
    469
  • Abstract
    Hot data identification plays a very important role in NAND flash memory because it can improve the efficiency of garbage collection and decrease the degree of wear leveling. Existing hot data identification mechanisms have drawbacks in terms of their memory-space overhead and the true identification of hot data. To address these problems, this paper proposes a novel hot data identification mechanism. This mechanism mainly consists of kernel density estimation and a hot degree function. The kernel density estimation is used to build the kernel density function of the read and write operations by monitoring them in the NAND flash memory. That is, the kernel density function can be used for preliminary estimation of the probability distribution of the hot and cold data in NAND flash memory. After preliminary estimation of the kernel density function, the hot degree function is introduced to accurately identify the hot data in the NAND flash memory. Experimental results show that the proposed mechanism performs better than existing hot data identification mechanisms in terms of the false identification ratio between hot data and memory-space overheads.
  • Keywords
    NAND circuits; flash memories; probability; NAND flash memory; false identification ratio; garbage collection; hot data identification mechanism; kernel density estimation; kernel density function; memory-space overhead; probability distribution; read operations; wear leveling; write operations; Consumer electronics; Density functional theory; Estimation; Flash memories; Kernel; Memory management; Radiation detectors; Flash Memory; Hash Function; Hot Data Identification; Kernel DensityFunction; Multiple Bloom Filter;
  • fLanguage
    English
  • Journal_Title
    Consumer Electronics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-3063
  • Type

    jour

  • DOI
    10.1109/TCE.2015.7389800
  • Filename
    7389800