[논문]낸드 플래시 메모리 시스템 기반의 지속성을 고려한 핫 데이터 식별 경량 기법

이승우

doi:10.20465/kiots.2022.8.5.077

낸드 플래시 메모리 시스템 기반의 지속성을 고려한 핫 데이터 식별 경량 기법
A lightweight technique for hot data identification considering the continuity of a Nand flash memory system 원문보기

사물인터넷융복합논문지 = Journal of internet of things and convergence, v.8 no.5, 2022년, pp.77 - 83

이승우 (영남이공대학교 소프트웨어콘텐츠계열)

초록
AI-Helper

낸드 플래시 메모리는 구조적으로 쓰기 전 지우기(Erase-Before-Write) 동작이 요구된다. 이것을 해결하기 위해서는 데이터 업데이트 동작이 빈번히 발생하는 페이지(Hot data page)를 구분하여 별도에 블록에 저장함으로 해결할 수 있으며 이러한 Hot data를 분류하는 기법을 핫 데이터 판단기법이라 한다. MHF(Multi Hash Function Framework)기법은 데이터 갱신요청의 빈도를 시스템 메모리에 기록하고 그 기록된 값이 일정 기준 이상일 때 해당 데이터 갱신요청을 Hot data로 판단한다. 하지만 데이터 갱신요청에 빈도만을 단순히 카운트하는 방법으로는 정확한 Hot data로 판단에 한계가 있다. 또한 데이터 갱신요청의 지속성을 판단 기준으로 하는 기법의 경우 갱신요청 사실을 시간 간격을 기준으로 순차적으로 기록한 뒤 Hot data로 판단하는 방법이다. 이러한 지속성을 기준으로 하는 방법의 경우 그 구현과 운용이 복잡한 단점이 있으며 갱신요청에 빈도를 고려하지 않는 경우 부정확하게 판단되는 문제가 있다. 본 논문은 데이터 갱신요청에 빈도와 지속성을 함께 고려한 경량화된 핫 데이터 판단기법을 제안한다.

Abstract ▼ AI-Helper

Nand flash memory requires an Erase-Before-Write operation structurally. In order to solve this problem, it can be solved by classifying a page (hot data page) where data update operation occurs frequently and storing it in a separate block. The MHF (Multi Hash Function Framework) technique records the frequency of data update requests in the system memory, and when the recorded value exceeds a certain standard, the data update request is judged as hot data. However, the method of simply counting only the frequency of the data update request has a limit in judging it as accurate hot data. In addition, in the case of a technique that determines the persistence of a data update request, the fact of the update request is recorded sequentially based on a time interval and then judged as hot data. In the case of such a persistence-based method, its implementation and operation are complicated, and there is a problem of inaccurate judgment if frequency is not considered in the update request. This paper proposes a lightweight hot data determination technique that considers both frequency and persistence in data update requests.

주제어

표/그림 (8)

그림 [Fig. 1] Multi hash function framework
그림 [Fig. 2] Our framework and it‘s operations
그림 [Fig. 3] Our process when shift operation
그림 [Fig. 4] Duration measurement data
그림 [Fig. 5] Number of hot data pages
그림 [Fig. 6] Example of hot data judgment in update request
표 Trace file characteristics
그림 [Fig. 7] Number of eraser operation by block

참고문헌 (15)

Y.Takai, M.Fukuchi, R.Kinoshita, C.Matsui, and K.Takeuchi, "Analysis on Heterogeneous SSD Configuration with Quadruple-Level (QLC) NAND Flash Memory," 2019 IEEE 11th International Memory Workshop (IMW), pp.1-4, 2019.
D.Ma, J.Feng, and G.Li, "A Survey of Address Translation Technologies for Flash Memories," ACM Computing Surveys (CSUR), Vol.46, No.36, pp.1-39, 2014.
S.Jiang, L.Zhang, X.Yuan, H.Hu, and Y.Chen, "S-ftl: An efficient address translation for flash memory by exploiting spatial locality," IEEE/NASA Goddard Conference on Mass Storage Systems and Technologies (MSST), pp.1-12, 2011.
J.Kim, J.M.Kim, S.H.Noh, S.L.Min, and Y.K.Cho, "A space-efficient flash translation layer for compact flash systems," IEEE Transactions on Consumer Electronics, Vol.48, Issue.2, pp.366-375, 2002.

상세보기
S.W.Lee, D.J.Park, T.S.Chung, D.H.Lee, S.W.Park, and H.J.Song, "A log buffer-based flash translation layer using fully-associative sector translation," ACM Transactions on Embedded Computing Systems, Vol.6, No.3, pp.18, 2007.

상세보기
D.W.Jung, J.U.Kang, H.S.Jo, J.S.Kim, and J.W.Lee, "Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme," ACM Transactions on Embedded Computing Systems, Vol.9, Issue.4, 2010.
J.Liu, S.Chen, T.Wu, and H.Zhang, "A Novel Hot Data Identification Mechanism for NAND Flash Memory," IIEEE Transactions on Consumer Electronics, Vol.61, Issue.4, pp.463-469, 2015.
J.W.Hsieh, T.W.Kuo, and L.P.Chang, "Efficient identification of hot data for flash memory storage systems," ACM Transactions on Storage (TOS), Vol.2, Issue.1, pp.22-40, 2006.

상세보기
H.S.Lee, H.S.Yun, and D.H.Lee, "HFTL:Hybrid Flash Translation Layer based on Hot Data Identification for Flach Memory," IEEE Transactions on Consumer Electronics, Vol.55, Issue.4, pp.2005-2011, 2009.

상세보기
S.O.Park, and S.J.Kim, "An efficient file system for large-capacity storage with multiple NAND flash memories," 2011 IEEE International Conference on Consumer Electronics (ICCE), pp.399-400, 2011.
Y.J.Lee, H.W.Kim, H.J.Kim, T.Y.Huh, S.H.Jung, and Y.H.Song, "Adaptive Mapping Information Management Scheme for High Performance Large Sale Flash Memory Storages," Journal of the Institute of Electronics and Information Engineers, Vol.50, Issue.3, pp.78-87, 2013.

원문보기 상세보기
D.C.Park, and David H.C.D, "Hot data identification for flash-based storage systems using multiple bloom filters," 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies(MSST), pp.1-12, 2011.
L.P.Chang, "On efficient wear leveling for large-scale flash-memory storage systems," SAC '07: Proceedings of the 2007 ACM symposium on Applied computing, pp.1126-1130, 2007.
S.H.Jung, Y.S.Lee, and Y.H.Song, "A process-aware hot/cold identification scheme for flash memory storage systems," IEEE Transactions on Consumer Electronics, Vol.56, Issue.2, pp.339-347, 2010.

상세보기
K.W.Kim, S.H.Jung, and Y.H.Song, "Compression ratio based hot/cold data identification for flash memory," 2011 IEEE International Conference on Consumer Electronics (ICCE), pp.33-34, 2011.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증