[論文レビュー] uFLIP: Understanding Flash IO Patterns

Luc Bouganim, Björn Þór Jónsson+1 more|IT University Of Copenhagen (IT University of Copenhagen)|Sep 9, 2009

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、特に読み取りは、テスト対象のすべてのフラッシュデバイスで一貫して低く、予測可能な応答時間を示す。
• 書き込み増幅は、ランダム書き込みワークロードで最も顕著に現れ、有効な書き込みコストが上昇し、耐久性が低下する。
• フラッシュデバイスは、アクセスパターンに応じてパフォーマンスに顕著なばらつきを示し、一部のデバイスは混合またはランダムワークロード下で著しく性能を発揮しない。
• フラッシュデバイスのパフォーマンスは、空きブロックの可用性やガービッジコレクションの活動状態といった内部状態に極めて敏感である。
• 本研究では、現在のフラッシュストレージ上で最適なパフォーマンスを達成するため、データベースシステムが順方向および読み取り中心のアクセスパターンを優先すべきであると同定した。