Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Sampling-based Block Erase Table in Wear Leveling Technique for Flash Memory

  • Received : 2016.10.25
  • Accepted : 2016.12.05
  • Published : 2017.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, flash memory has been in a great demand from embedded system sectors for storage devices. However, program/erase (P/E) cycles per block are limited on flash memory. For the limited number of P/E cycles, many wear leveling techniques are studied. They prolonged the life time of flash memory using information tables. As one of the techniques, block erase table (BET) method using a bit array table was studied for embedded devices. However, it has a disadvantage in that performance of wear leveling is sharply low, when the consumption of memory is reduced. To solve this problem, we propose a novel wear leveling technique using Sampling-based Block Erase Table (SBET). SBET relates one bit of the bit array table to each block by using exclusive OR operation with round robin function. Accordingly, SBET enhances accuracy of cold block information and can prevent to decrease the performance of wear leveling. In our experiment, SBET prolongs life time of flash memory by up to 88%, compared with previous techniques which use a bit array table.

Keywords

References

  1. Lawton, George. "Improved flash memory grows in popularity." Computer, IEEE, Vol. 39, No. 1, pp. 16-18, Jan. 2006.
  2. Kwon, Se Jin, et al. "FTL algorithms for NAND-type flash memories." Design Automation for Embedded Systems, Vol. 15. No. 3-4, pp. 191-224, Dec. 2011. https://doi.org/10.1007/s10617-011-9071-9
  3. Chung, Tae-Sun, et al. "A survey of flash translation layer." Journal of Systems Architecture, Vol. 55, No. 5, pp. 332-343, May. 2009. https://doi.org/10.1016/j.sysarc.2009.03.005
  4. Ma, Dongzhe, Jianhua Feng, and Guoliang Li. "A survey of address translation technologies for flash memories." ACM Computing Surveys (CSUR), Vol. 46, No. 3, pp. 1-39, Jan. 2014.
  5. Lee, Sungjin, and Jihong Kim. "Improving Performance and Capacity of Flash Storage Devices by Exploiting Heterogeneity of MLC Flash Memory." Computers, IEEE Transactions, Vol. 63, No. 10, pp. 2445-2458, Oct. 2014. https://doi.org/10.1109/TC.2013.120
  6. Park, Byoungjun, et al. "Challenges and limitations of NAND flash memory devices based on floating gates." IEEE International Symposium on Circuits and Systems, pp. 420-423, May. 2012.
  7. Yang, Ming-Chang, et al. "Garbage Collection and Wear Leveling for Flash Memory: Past and Future.", Smart Computing (SMARTCOMP), 2014 International Conference on. pp. 66-73, Nov. 2014.
  8. Chang, Yuan-Hao, Jen-Wei Hsieh, and Tei-Wei Kuo. "Improving flash wear-leveling by proactively moving static data." Computers, IEEE Transactions, Vol. 59, No. 1, pp. 53-65, Jan. 2010. https://doi.org/10.1109/TC.2009.134
  9. Kim, Seon Hwan, Jong Wook Kwak, and Park Chang-Hyeon "Wear Leveling Technique using Bit Array and Bit Set Threshold for Flash Memory," Journal of KSCI, Vol. 20, No. 11, pp. 1-8, Nov. 2015. (in Korean)
  10. Chang, Li-Pin. "On efficient wear leveling for large-scale flash-memory storage systems." Proceedings of the 2007 ACM symposium on Applied computing. ACM, pp. 1126-1130, Mar. 2007.
  11. Chang, Li-Pin, and Li-Chun Huang. "A low-cost wear-leveling algorithm for block-mapping solid-state disks." ACM SIGPLAN Notices, Vol. 46. No. 5. ACM, pp. 31-40, Apr. 2011. https://doi.org/10.1145/2016603.1967683
  12. Murugan, Muthukumar, and David HC Du. "Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead." Mass Storage Systems and Technologies, 2011 IEEE 27th Symposium on. IEEE, pp. 1-12, May. 2011.
  13. Wang, Chundong, and Weng-Fai Wong. "Observational wear leveling: an efficient algorithm for flash memory management." Design Automation Conference (DAC), pp. 235-242, Jun. 2012.
  14. Kwon, Ohhoon, et al. "FeGC: An efficient garbage collection scheme for flash memory based storage systems." Jou\rnal of Systems and Software, Vol. 84, No. 9, pp. 1507-1523, Sep. 2011.
  15. Xu, Guangxia, Manman Wang, and Yanbing Liu. "Swap-aware garbage collection algorithm for NAND flash-based consumer electronics." Consumer Electronics, IEEE Transactions, Vol. 60, No. 1, pp. 60-65, Feb. 2014. https://doi.org/10.1109/TCE.2014.6780926