쓰기 증폭 분석을 위한 FDP 에뮬레이터 설계 및 구현

국문 초록 (Abstract)

데이터 중심 사회로의 전환에 따라 데이터센터 내 SSD(Solid State Drive)의 역할이 증대되고 있으나, 낸드 플래시의 구조적 특성으로 인한 쓰기 증폭 (write amplification) 문제는 여전히 성능 저하와 수명 단축을 초래하는 핵심 과제이다. 기존의 호스트 및 디바이스 수준 최적화 기법들은 블록 인터페이 스의 정보 단절로 인해 근본적인 해결에 한계가 있었다. 이를 극복하기 위해 호스트 주도로 데이터를 배치하는 Flexible Data Placement(FDP)가 등장하였 으나, 상용 하드웨어의 낮은 접근성과 펌웨어 수정의 불가능으로 인해 심화 연구에 제약이 따른다. 본 논문에서는 이러한 한계를 극복하기 위해 오픈 소스 기반 NVMe 에뮬 레이터인 FEMU 를 확장하여 정밀한 FDP 에뮬레이터를 설계 및 구현하였다. 제안하는 에뮬레이터는 FDP 의 핵심 구성 요소인 Reclaim Unit(RU), Reclaim Unit Handle(RUH), Reclaim Group(RG)을 자료구조화하고, RUH 별 독립적인 쓰기 포인터 관리와 동적 채널 오프셋 할당 기법(Striding)을 적용하여 물리 적 데이터 격리 및 다중 스트림 환경에서의 채널 경합 문제를 해결하였다. 구현된 에뮬레이터는 실물 FDP SSD 와의 비교 검증에서 Zipfian 분포 하에 0.89 이상의 피어슨 상관계수를 기록하며 높은 재현성을 입증하였다. 또한, RocksDB 와 F2FS 에 FDP 를 적용하여 실험한 결과, RocksDB 에서는 WAL 과 같은 단명 데이터의 엄격한 격리가 WAF 저감의 핵심임을 확인하였으며, F2FS 환경에서는 데이터의 수명과 접근 패턴을 고려하지 않은 과도한 분리 나 부적절한 로그 할당이 오히려 자원 불균형과 성능 저하를 초래할 수 있 음을 입증하였다. 이를 통해 본 에뮬레이터가 다양한 스토리지 계층의 최적 화 연구를 위한 유효한 플랫폼임을 증명하였다.

목차 (Table of Contents)

• Ⅰ. 서론 1
• 1.1 연구 배경 1
• 1.2 기존 연구 1
• 1.3 기존 연구 한계 2
• 1.4 연구 목표 3
• Ⅱ. 배경 지식과 기존 연구 4
• 2.1 배경 지식 4
• 2.1.1 블록 인터페이스와 쓰기 증폭 4
• 2.2 기존 연구 5
• 2.2.1 호스트 수준 기법 6
• 2.2.2 디바이스 수준 기법 7
• 2.2.3 호스트-디바이스 협력 기법 8
• Ⅲ. Flexible Data Placement 11
• 3.1 개요 11
• 3.2 RUH 유형 13
• Ⅳ. FDP 에뮬레이터 설계 및 구현 15
• 4.1 FEMU 15
• 4.2 제안 및 설계 목표 16
• 4.3 FDP 확장 아키텍쳐 17
• 4.3.1 데이터 구조의 확장 18
• 4.3.2 RUH 독립적 쓰기 포인터 18
• 4.3.3 격리-인지형 GC 18
• 4.4 성능 개선: 동적 오프셋 할당 19
• 4.4.1 채널 경합 문제 19
• 4.4.2 Striding 알고리즘 20
• Ⅴ. FDP 에뮬레이터 평가 22
• 5.1 실험 환경 22
• 5.2 디바이스-에뮬레이터 WAF 유사성 23
• 5.3 RU 크기 변경에 따른 WAF 차이 25
• 5.4 OP 비율 변경에 따른 WAF 차이 26
• 5.5 Striding 성능 28
• 5.6 애플리케이션 적용: RocksDB 29
• 5.7 애플리케이션 적용: F2FS 32
• 5.7.1 Fileserver 워크로드 33
• 5.7.2 OLTP 워크로드 34
• Ⅵ. 결론 36
• 6.1 향후 연구 36
• 6.1.1 동적 RUH 관리 정책 37
• 6.1.2 다중 RG 적용 및 최적화 37
• 6.1.3 FDP-인지형 웨어 레벨링 38
• 참고문헌 39
• Abstract 42