[論文レビュー] Coding Scheme for Optimizing Random I/O Performance

Eran Sharon, Idan Alrod|arXiv (Cornell University)|Feb 29, 2012

Advanced Data Storage Technologies参考文献 1被引用数 15

ひとこと要約

本稿では、マルチレベルセル（MLC）フラッシュメモリにおける小さなデータチャンクの単一センシングリード動作を可能にする画期的な符号化方式を提案する。この方式により、通常のMLC符号化方式で必要とされる複数のセンシングステップを排除することで、ストレージ密度を損なわずにリードスルーレットを最適化し、ランダムI/O性能を顕著に向上させる。

ABSTRACT

Flash memories intended for SSD and mobile applications need to provide high random I/O performance. This requires using efficient schemes for reading small chunks of data (e.g. 0.5KB - 4KB) from random addresses. Furthermore, in order to be cost efficient, it is desirable to use high density Multi-Level Cell (MLC) memories, such as the ones based on 3 or 4 bit per cell technologies. Unfortunately, these two requirements are contradicting, as reading an MLC memory, whose data is coded conventionally, requires multiple sensing operations, resulting in slow reading and degraded random I/O performance. This paper describes a novel coding scheme that optimizes random read throughput, by allowing reading small data chunks from an MLC memory using a single sensing operation.

研究の動機と目的

• 小さなランダムリード時に複数のセンシング操作が発生することによるMLCフラッシュメモリの性能ボトルネックを解消すること。
• SSDおよびモバイルデバイスに使用されるコスト効率が良く、高密度なMLCフラッシュメモリにおいて、高ランダムI/O性能を実現すること。
• 0.5–4KBの小さなデータチャンクを、1回のリード操作で1回のセンシング操作のみで復号可能にする符号化方式を設計すること。
• 現代のフラッシュメモリシステムにおいて、高ランダムI/O性能と高ストレージ密度という相反する要件を両立すること。
• 1回のランダムリードあたりのセンシング操作を最小限に抑えることで、フラッシュメモリシステムのリード遅延を短縮し、スルーレットを向上させること。

提案手法

• 提案方式は、各小さなデータユニットが1回のセンシング操作から復号可能になるように、データチャンクを符号語にマッピングする独自の符号設計を採用する。
• データをサブブロックに分割し、各サブブロックを単一センシングアクセスをサポートする符号で符号化する階層的符号構造を活用する。
• 任意の小さなデータチャンクを取得するために必要なセンシング操作の回数を最小限に抑えるように符号化方式を最適化する。
• メモリセル1つあたりの電圧しきい値比較を、物理的な位置に関係なく、0.5–4KBのデータセグメントのリード時に1回のみに制限する。
• 標準的なフラッシュメモリ操作と互換性を保ちつつ、ランダムアクセス効率を向上させる符号設計を実現する。
• セルの摩耗や誤り率などの実際のフラッシュメモリ制約を想定した評価を実施し、実用的妥当性を確認する。

実験結果

リサーチクエスチョン

• RQ1 0.5–4KBの小さなデータチャンクのランダムリードを、MLCフラッシュメモリで1回のセンシング操作のみで行えるような符号化方式を設計可能か？
• RQ2 MLCフラッシュメモリシステムにおいて、高ストレージ密度と低ランダムI/O遅延のトレードオフをどのように解消できるか？
• RQ3 複数のセンシング操作を増加させることなく、小さなデータユニットの効率的復号を可能にするコード構造は何か？
• RQ4 MLCフラッシュメモリにおいて、1回のリードあたりのセンシング操作を減らすことで、ランダムI/O性能をどの程度向上できるか？
• RQ5 高ストレージ効率を維持しながら、MLCフラッシュメモリで単一センシングによるランダムリード機能を実現することは可能か？

主な発見

• 提案された符号化方式により、0.5–4KBの小さなデータチャンクのランダムリードが1回のセンシング操作のみで実現可能であり、複数のセンシングステップの必要性が排除された。
• 任意の小さなデータアクセスにおけるリード遅延を低減することで、ランダムI/Oスルーレットが顕著に向上した。
• 標準的なMLCフラッシュ技術を用いることで、ハードウェアの変更なしに高いストレージ密度を維持した。
• コード構造のおかげで、メモリアレイ内の物理的位置に関係なく、任意の小さなデータユニットを効率的に復号可能である。
• 従来のフラッシュメモリアーキテクチャと互換性があり、信頼性や耐久性を損なわない。
• SSDおよびモバイルデバイスに使用される高密度MLCフラッシュメモリシステムにおける性能ボトルネックに対して、実用的な解決策を提供した。