SSD의 성능 향상을 위한 관련 지역성 데이터 할당 알고리즘 = Correlated Locality Data Distribution Policy for Improving Performance in SSD

다국어 초록 (Multilingual Abstract)

In this paper, we propose in this paper present a novel locality data allocation policy as COLD(Correlated Locality Data) allocation policy. COLD is defined as a set of data that will be updated together later. By distributing a COLD into a NAND block separately, it can preserve th locality. In addition, by handling multiple COLD simultaneously, it can obtain the parallelism among NAND chips. We perform two experiment to demonstrate the effectiveness of the COLD data allocation policy. First, we implement COLD detector, and then, analyze a well-known workload. And we confirm the amount of COLD found depending on the size of data constituting the COLD. Secondly, we compared the traditional page-level mapping policy and COLD for garbage collection overhead in actual development board Cosmos OpenSSD. Experimental results have shown that COLD data allocation policy is significantly reduces the garbage collection overhead. Also, we confirmed that garbage collection overhead vary depending on the COLD size.

목차 (Table of Contents)

• Abstract
• Ⅰ. Introduction
• Ⅱ. Related Works
• Ⅲ. COLD(Correlated Locality Data) 할당 정책
• Ⅳ. Results
• Ⅴ. Conclusions
• REFERENCE

참고문헌 (Reference)

1 최환필, "대용량 플래시 메모리 드라이브를 위한 효율적인 플래시 변환계층 캐시 관리 방안" 한국컴퓨터정보학회 20 (20): 31-38, 2015

2 D. Narayanan, "Write Off-Loading: Practical Power Management for Enterprise Storag" 2008

3 L.A. Barroso, "Warehouse-scale computing" 2010

4 정보성, "NAND 플래시 메모리에서 쓰기/지우기 연산을 줄이기위한 버퍼 관리 시스템" 한국컴퓨터정보학회 16 (16): 1-10, 2011

5 A. Ban, "Flash File System"

6 N. Agrawal, "Design tradeoffs for SSD performance"

7 J. Kim, "Deduplication in SSDs : Model and quantitative analysis" 1-12, 2012

8 A. Gupta, "DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings"

9 "Cosmos OpenSSD project"

10 Y. Song, "Cosmos OpenSSD : A PCIe-based Open Source SSD Platform"

11 Y. Oh, "Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems" 2012

12 Jesung Kim, "A space-efficient flash translation layer for CompactFlash systems" Institute of Electrical and Electronics Engineers (IEEE) 48 (48): 366-375, 2002

13 S. M. Huang, "A Locality-Preserving Write Buffer Design for Page-Mapping Multichannel SSDs"

14 D. Jung, "A Group-based Wear-Leveling Algorithm for Large-Capacity Flash Memory Storage Systems" 160-164, 2007

15 "3D NAND"