|
インターリーブまたはインターリービング(英: Interleaving)は計算機科学と電気通信において、データを何らかの領域(空間、時間、周波数など)で不連続な形で配置し、性能を向上させる技法を指す。 主に以下のような用途がある。 * 誤り検出訂正に使う。特にデータ転送、ディスク・ストレージ、記憶装置など。 * 共通の媒体への複数の入力の多重化に使う。電気通信では動的帯域割当機構を通して実装され、特にQOSやレイテンシの問題解決に使う。ストリーミング用途では、映像と音など複数の入力ストリームを擬似的に同時に受信することを可能にする。 * コンピュータの記憶装置のアクセス性能を向上させるのに使う。例えば、ディスク・ストレージでの不連続な領域使用、メモリのインターリーブ、メモリ割り当て戦略の一種であるページ・カラーリング技法などがある。 == ディスク・ストレージでのインターリーブ == 歴史的には、フロッピーディスクやハードディスクなどのディスクを使ったストレージ・デバイスでのブロックの配置にインターリーブを使っていた。インターリーブの第一の目的は、コンピュータがデータ転送可能となるタイミングとディスクドライブのヘッドが当該ブロック上に到達して実際にデータを読み出せるようになるタイミングを合わせることだった。1990年代より以前にはこのようなインターリーブが非常に一般的だったが、処理速度の向上に伴って徐々に廃れていった。2012年現在のディスク・ストレージでは、もはやインターリーブは使われていない。 インターリーブでは、セクタを読んだ後の処理時間を考慮して、コンピュータが次のセクタを読む用意ができたときにちょうどそのセクタ上にヘッドが来るように配置する。従って、処理速度とインターリーブされたセクタの配置が一致していればデータ転送を高速化できるが、一致していないと著しく性能を低下させることがある。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「インターリーブまたはインターリービング(英: Interleaving)は計算機科学と電気通信において、データを何らかの領域(空間、時間、周波数など)で不連続な形で配置し、性能を向上させる技法を指す。主に以下のような用途がある。* 誤り検出訂正に使う。特にデータ転送、ディスク・ストレージ、記憶装置など。* 共通の媒体への複数の入力の多重化に使う。電気通信では動的帯域割当機構を通して実装され、特にQOSやレイテンシの問題解決に使う。ストリーミング用途では、映像と音など複数の入力ストリームを擬似的に同時に受信することを可能にする。* コンピュータの記憶装置のアクセス性能を向上させるのに使う。例えば、ディスク・ストレージでの不連続な領域使用、メモリのインターリーブ、メモリ割り当て戦略の一種であるページ・カラーリング技法などがある。== ディスク・ストレージでのインターリーブ ==歴史的には、フロッピーディスクやハードディスクなどのディスクを使ったストレージ・デバイスでのブロックの配置にインターリーブを使っていた。インターリーブの第一の目的は、コンピュータがデータ転送可能となるタイミングとディスクドライブのヘッドが当該ブロック上に到達して実際にデータを読み出せるようになるタイミングを合わせることだった。1990年代より以前にはこのようなインターリーブが非常に一般的だったが、処理速度の向上に伴って徐々に廃れていった。2012年現在のディスク・ストレージでは、もはやインターリーブは使われていない。インターリーブでは、セクタを読んだ後の処理時間を考慮して、コンピュータが次のセクタを読む用意ができたときにちょうどそのセクタ上にヘッドが来るように配置する。従って、処理速度とインターリーブされたセクタの配置が一致していればデータ転送を高速化できるが、一致していないと著しく性能を低下させることがある。」の詳細全文を読む スポンサード リンク
|