낸드 플래시 메모리 시스템에서 샘플링 기반 BET를 활용한 마모도 평준화 기법
Sampling-based Block Erase Table in Wear Leveling Technique for Flash Memory
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (15)
- Lawton, George, "Improved flash memory grows in popularity", Computer, IEEE, 39(1), pp.16~18 (2006)
- Kwon, Se Jin, "FTL algorithms for NAND-type flash memories", Design Automation for Embedded Systems, 15(3-4), pp.191~224 (2011)
- Chung, Tae-Sun, "A survey of flash translation layer", Journal of Systems Architecture, 55(5), pp.332~343 (2009)
- Ma, Dongzhe, "A survey of address translation technologies for flash memories", ACM Computing Surveys (CSUR), 46(3), pp.1~39 (2014)
- Lee, Sungjin, "Improving Performance and Capacity of Flash Storage Devices by Exploiting Heterogeneity of MLC Flash Memory", Computers, IEEE Transactions, 63(10), pp.2445~2458 (2014)
- Park, Byoungjun, "Challenges and limitations of NAND flash memory devices based on floating gates", IEEE International Symposium on Circuits and Systems, pp.420~423 (2012)
- Yang, Ming-Chang, "Garbage Collection and Wear Leveling for Flash Memory: Past and Future", Smart Computing (SMARTCOMP), 2014 International Conference, pp.66~73 (2014)
- Chang, Yuan-Hao, "Improving flash wear-leveling by proactively moving static data", Computers, IEEE Transactions, 59(1), pp.53~65 (2010)
- 김선환, "플래시 메모리에서 비트 배열과 비트 설정 임계값을 이용한 마모도 평준화 기법", 한국컴퓨터정보학회논문지, 20(11), pp.1~8 (2015), 한국컴퓨터정보학회
- 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 (2007)
- Chang, Li-Pin, "A low-cost wear-leveling algorithm for block-mapping solid-state disks", ACM SIGPLAN Notices, 46(5), pp.31~40 (2011), ACM
- Murugan, Muthukumar, "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 (2011)
- Wang, Chundong, "Observational wear leveling: an efficient algorithm for flash memory management", Design Automation Conference (DAC), pp.235~242 (2012)
- Kwon, Ohhoon, "FeGC: An efficient garbage collection scheme for flash memory based storage systems", Jou\rnal of Systems and Software, 84(9), pp.1507~1523 (2011)
- Xu, Guangxia, "Swap-aware garbage collection algorithm for NAND flash-based consumer electronics", Consumer Electronics, IEEE Transactions, 60(1), pp.60~65 (2014)