NAND 플래시메모리 기반 저장장치에 Small block을 이용한 Index 관리기법
Index management technique using Small block in storage device based on NAND flash memory
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
이 논문에서는 낸드 플래시 메모리 기반 저장장치를 기존 섹터 기반 파일시스템에서 사용할 때사상정보 관리개수의 증가로 인해 시스템 메모리 사용량이 증가하는 문제를 최대한 해결하기 위해 데이터 입출력 시 시간적집약성과 공간적집약성을 함께 고려한 사상기법을 제안한다. 제안기법은 색인 블록을 기반으로 페이지 단위로 사상정보만을 저장하여 이를 블록단위로 관리한다. 제안기법은 이를 위해 스몰 블록 내 하나에 페이지에 다수의 사상정보를 저장하여 관리하기 위한순차 오프셋을 이용하며 블록 내에서 사상정보에 변경에 대응하는 여유페이지를 위한 역순 오프셋을 이용한다. 제안기법은 이를 통해 기존기법과 비교하여 블록단위 삭제 횟수가 적게 발생하며사상정보 관리를 위해 필요한 시스템메모리 사용량이 낮은 장점이 있다 제안기법에 색인 블록 사상기법은 기존 로그블록 기법과 비교하여 블록병합 횟수를 약 32% 줄였다.
Abstract
In this paper, we propose to solve the problem of increasing system memory usage due to an increase in the number of mapping information management when using a NAND flash memory-based storage device in an existing sector-based file system. The proposed technique is to store only mapping information in page units based on index blocks and manage them in block units. To this end, the proposed technique uses a sequential offset for storing and managing a plurality of mapping information in one page in a small block, and a reverse offset for a spare page corresponding to a change in mapping information in the block. Through this, the proposed technique has the advantage that the number of block-unit deletions is less than that of the existing technique, and the system memory usage required for mapping information management is low. Reduced by about 32%.
참고문헌 (13)
- Y. Takai, "Analysis on Heterogeneous SSD Configuration with Quadruple-Level 셀 (QLC) NAND Flash Memory", 2019 IEEE 11th International Memory Workshop (IMW) (2019)
- S.W Choi, "A 셀 current compensation scheme for 3D NAND FLASH memory", 2015 IEEE Asian Solid-State Circuits Conference (A-SSCC) (2016)
- "3D NAND flash memory"[URL]
- A. Soga, "NAND flash aware data management system for high-speed SSDs by garbage collection overhead suppression", 2014 IEEE 6th International Memory Workshop (IMW) (2014)
- Tae-Sun Chung, "A survey of Flash Translation Layer", Journal of Systems Architecture, 55(5-6), pp.332~343 (2009), Elsevier BV[DOI]
- Se Jin Kwon, "FTL algorithms for NAND-type flash memories", Design Automation for Embedded Systems, 15(3-4), pp.191~224 (2011), Springer Science and Business Media LLC[DOI]
- Dongzhe Ma, "A survey of address translation technologies for flash memories", ACM Computing Surveys, 46(3), pp.1~39 (2014), Association for Computing Machinery (ACM)[DOI]
- Yi Wang, "A Real-Time Flash Translation Layer for NAND Flash Memory Storage Systems", IEEE Transactions on Multi-Scale Computing Systems, 2(1), pp.17~29 (2016), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Y. Hu, "Achieving page-mapping FTL performance at block-mapping FTL cost by hiding address translation", 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), pp.1~12 (2010)
- Sang-Won Lee, "A log buffer-based flash translation layer using fully-associative sector translation", ACM Transactions on Embedded Computing Systems, 6(3), pp.18~ (2007), Association for Computing Machinery (ACM)[DOI]
- Dawoon Jung, "Superblock FTL: A Superblock-Based Flash Translation Layer with a Hybrid Address Translation Scheme", ACM Transactions on Embedded Computing Systems, 9(4), pp.1~41 (2010), Association for Computing Machinery (ACM)[DOI]
- 이승우, "가변 오프셋을 이용한 낸드 플래시 메모리의 블록 단위 매핑 기법", 한국컴퓨터정보학회논문지, 24(8), pp.9~17 (2019), 한국컴퓨터정보학회[DOI]
- Y.J Kim, "FlashSim: A Simulator for NAND Flash-Based Solid-State Drives", 2009 First International Conference on Advances in System Simulation (2009)