Microscopic Bit-Level Wear-Leveling for NAND Flash Memory

  • Yong SongEmail author
  • Woomin Hwang
  • Ki-Woong Park
  • Kyu Ho Park
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 274)


By microscopically observing widely used data files, we identified the considerable room for life time improvement in NAND flash memory, which is due to the discovery of a non-uniformity in bit-level data patterns. In an attempt to exploit the discovery, we propose a novel bit-level wear-leveling scheme. Instead of considering only the view of page-level or block-level, we incorporate the non-uniformity in data encoding patterns into wear-leveling scheme. Because of its orthogonality to the existing block-level wear-leveling approaches, our solution can be adopted over the existing solutions without considerable overhead and extend NAND flash’s life span up to 36% in case of SLC.


Data Pattern Page Size NAND Flash Tunnel Oxide Error Correction Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Bin, Z.W., Ming, X., Zheng, X., Kang, Z.A.: Charge-to-breakdown (Q BD): a method to monitor the ultrathin tunnel oxide in E2PROM. In: Proceedings of the 1998 5th International Conference on Solid-State and Integrated Circuit Technology, pp. 287–290 (1998)Google Scholar
  3. 3.
    Chang, L.-P., Huang, L.-C.: A low-cost wear-leveling algorithm for block-mapping solid-state disks. SIGPLAN Not. 46(5), 31–40 (2011)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Chang, L.-P., Kuo, T.-W.: Efficient management for large-scale flash-memory storage systems with resource conservation. TOS 1(4), 381–418 (2005)CrossRefGoogle Scholar
  5. 5.
    Chang, Y.-H., Hsieh, J.-W., Kuo, T.-W.: Improving flash wear-leveling by proactively moving static data. IEEE Trans. Computers 59(1), 53–65 (2010)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Hussain, S.A., Mansoor, A.: Flash modelling for wearleveling algorithms. In: High Capacity Optical Networks and Enabling Technologies (HONET), pp. 267–272 (December 2011)Google Scholar
  7. 7.
    Murugan, M., Du, D.H.-C.: Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead. In: Brinkmann, A., Pease, D. (eds.) MSST, pp. 1–12. IEEE Computer Society (2011)Google Scholar
  8. 8.
    SQLite. Sqlite official home page,

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Yong Song
    • 1
    Email author
  • Woomin Hwang
    • 1
  • Ki-Woong Park
    • 2
  • Kyu Ho Park
    • 1
  1. 1.CORE Lab., Dept. of Electrical EngineeringKAISTDaejeonKorea
  2. 2.Dept. of Computer Hacking and Information SecurityDaejeon UniversityDaejeonKorea

Personalised recommendations