[논문 리뷰] uFLIP: Understanding Flash IO Patterns

Luc Bouganim, Björn Þór Jónsson외 1명|IT University Of Copenhagen (IT University of Copenhagen)|2009. 09. 09.

Advanced Data Storage Technologies참고 문헌 12인용 수 153

한 줄 요약

uFLIP은 플래시 I/O 패턴을 분석하기 위한 벤치마크를 도입하여, 11종의 플래시 디바이스에서 반응 시간을 측정함으로써 성능에 중요한 영향을 미치는 액세스 패턴을 규명한다. 연구 결과, 플래시 I/O 성능는 액세스 패턴에 따라 크게 달라지며, 랜덤 쓰기 작업이 가장 느리게 나타나고, 데이터베이스 시스템의 플래시 스토리지 최적화를 위해 순차적 및 읽기 중심 워크로드를 우선시하는 설계 지침을 제공한다.

ABSTRACT

Does the advent of flash devices constitute a radical change for secondary storage? How should database systems adapt to this new form of secondary storage? Before we can answer these questions, we need to fully understand the performance characteristics of flash devices. More specifically, we want to establish what kind of IOs should be favored (or avoided) when designing algorithms and architectures for flash-based systems. In this paper, we focus on flash IO patterns, that capture relevant distribution of IOs in time and space, and our goal is to quantify their performance. We define uFLIP, a benchmark for measuring the response time of flash IO patterns. We also present a benchmarking methodology which takes into account the particular characteristics of flash devices. Finally, we present the results obtained by measuring eleven flash devices, and derive a set of design hints that should drive the development of flash-based systems on current devices.

연구 동기 및 목표

• 실제 I/O 워크로드 하에서 플래시 스토리지 디바이스의 성능 특성을 이해하기 위해.
• 시간적·공간적 측면에서 플래시 성능에 가장 유리하거나 해로운 I/O 패턴을 특정하기 위해.
• 웨어 렐리브링 및 가비지 컬렉션과 같은 플래시 특화 동작을 고려한 벤치마크 방법론을 개발하기 위해.
• 플래시 기반 보조 스토리지에 대응하는 데이터베이스 시스템을 위한 실질적인 설계 원칙을 도출하기 위해.

제안 방법

• uFLIP은 순차적 및 랜덤 액세스를 포함한 다양한 플래시 I/O 패턴의 반응 시간을 측정하기 위해 설계된 맞춤형 벤치마크이다.
• 벤치마크는 I/O의 공간적 및 시간적 분포를 캡처하여, 플래시 디바이스에서 실제 데이터베이스 워크로드를 시뮬레이션한다.
• 쓰기 증폭, 웨어 렐리브링, 가비지 컬렉션 오버헤드와 같은 플래시 특화 동작을 고려한 체계적인 벤치마크 방법론이 적용된다.
• 통제된 조건에서 다양한 제조사 및 포맷의 11종의 플래시 디바이스를 측정하여 일관된 평가를 확보한다.
• 반응 시간 및 대역폭과 같은 성능 메트릭이 다양한 액세스 패턴과 디바이스 상태에서 수집된다.
• 성능 저하 요인을 규명하고 플래시 최적화 시스템을 위한 설계 힌트를 도출하기 위해 결과가 분석된다.

실험 결과

연구 질문

• RQ1 현대 플래시 디바이스에서 가장 높고 가장 낮은 반응 시간을 보이는 플래시 I/O 패턴은 무엇인가?
• RQ2 웨어 렐리브링 및 가비지 컬렉션과 같은 플래시 특화 메커니즘이 다양한 액세스 패턴 하에서 I/O 성능에 어떤 영향을 미치는가?
• RQ3 다양한 플래시 디바이스 간 성능 특성의 차이가 어느 정도이며, 일반화 가능한 패턴을 도출할 수 있는가?
• RQ4 데이터베이스 시스템은 플래시 스토리지 대상으로 하기 위해 어떤 I/O 액세스 패턴을 우선시하거나 피해야 하는가?

주요 결과

• 랜덤 쓰기 작업은 순차적 쓰기 작업보다 유의미하게 높은 지연 시간을 보이며, 디바이스의 마모가 진행될수록 성능 저하가 더욱 심화된다.
• 순차적 I/O, 특히 읽기 작업은 테스트된 모든 플래시 디바이스에서 일관되게 낮고 예측 가능한 반응 시간을 나타낸다.
• 쓰기 증폭은 랜덤 쓰기 워크로드에서 가장 두드러지며, 이로 인해 유효 쓰기 비용이 증가하고 내구성이 감소한다.
• 플래시 디바이스는 액세스 패턴에 따라 성능에 큰 변동성을 보이며, 일부 디바이스는 혼합 또는 랜덤 워크로드에서 성능이 열악하게 나타난다.
• 플래시 디바이스의 성능은 자유 블록 가용성 및 가비지 컬렉션 활동과 같은 내부 상태에 매우 민감하게 반응한다.
• 본 연구는 데이터베이스 시스템이 현재의 플래시 스토리지에서 최적의 성능을 달성하기 위해 순차적 및 읽기 중심 액세스 패턴을 우선시해야 한다고 규명한다.