JP3201616B2 - ディスク・ドライブ・アレイのデータ再生チャネル - Google Patents
ディスク・ドライブ・アレイのデータ再生チャネルInfo
- Publication number
- JP3201616B2 JP3201616B2 JP03980891A JP3980891A JP3201616B2 JP 3201616 B2 JP3201616 B2 JP 3201616B2 JP 03980891 A JP03980891 A JP 03980891A JP 3980891 A JP3980891 A JP 3980891A JP 3201616 B2 JP3201616 B2 JP 3201616B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- error
- sector
- parity
- sectors
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【産業上の利用分野】本発明はデータ処理装置における
周辺データ記憶装置から再生したデータを修正する方法
と装置に一般に関係する。本発明は特にディスク・ドラ
イブ装置から再生したデータ・ファイルの訂正に特に関
係する。
周辺データ記憶装置から再生したデータを修正する方法
と装置に一般に関係する。本発明は特にディスク・ドラ
イブ装置から再生したデータ・ファイルの訂正に特に関
係する。
【０００２】
【従来の技術】周辺データ記憶装置はコンピュータのよ
うなデータ処理装置によりアクセス可能な２次メモリ型
式である。コンピュータ中のメモリはプログラムと作業
ファイルがディジタル・データとして記憶される所であ
る。コンピュータ・メモリは可動型メモリと非可動型メ
モリのどちらか、一般には両方を含む。非可動型メモリ
は標準的にはコンピュータの中央処理装置により直接的
にアクセスされる。磁気ディスク・ドライブや磁気テー
プのような可動型メモリは直接的にアドレスされず、一
般に２次メモリ又は周辺メモリとして参照される。
うなデータ処理装置によりアクセス可能な２次メモリ型
式である。コンピュータ中のメモリはプログラムと作業
ファイルがディジタル・データとして記憶される所であ
る。コンピュータ・メモリは可動型メモリと非可動型メ
モリのどちらか、一般には両方を含む。非可動型メモリ
は標準的にはコンピュータの中央処理装置により直接的
にアクセスされる。磁気ディスク・ドライブや磁気テー
プのような可動型メモリは直接的にアドレスされず、一
般に２次メモリ又は周辺メモリとして参照される。
【０００３】可動メモリは標準的には直接アドレス・メ
モリより大きなデータ記憶容量を有し、アクセス時間が
長い。可動メモリは又標準的には揮発性でない。すなわ
ち、これはコンピュータをオフにしても残るものであ
る。非可動型メモリは標準的には可動型メモリより速
く、メモリ単価が高価であり、容量が小さい。可動型メ
モリは一般的にコンピュータにより常には使用されな
い、又は短時間の直接アクセス・メモリ容量を提供する
には大きすぎる大きなプログラムやデータ・ベース・フ
ァイルのような相当量の情報の長期間記憶に使用され
る。
モリより大きなデータ記憶容量を有し、アクセス時間が
長い。可動メモリは又標準的には揮発性でない。すなわ
ち、これはコンピュータをオフにしても残るものであ
る。非可動型メモリは標準的には可動型メモリより速
く、メモリ単価が高価であり、容量が小さい。可動型メ
モリは一般的にコンピュータにより常には使用されな
い、又は短時間の直接アクセス・メモリ容量を提供する
には大きすぎる大きなプログラムやデータ・ベース・フ
ァイルのような相当量の情報の長期間記憶に使用され
る。
【０００４】可動型メモリの記憶媒体は物理的に変更可
能な物体である。すなわち、これらは情報を記録するた
め何らかの検出可能な方法で磁気化され、溝を堀られ、
穴を開けられ、又は変更される。記憶媒体は同時に物理
的に弾性的、携帯可能、安価、大容量かつ偶然の変更に
強いことが望ましい。アナログ媒体の例は波状らせん溝
がアナログ情報信号を表わす蓄音レコードである。コン
ピュータ用の可動式メモリに用いられる各種の記憶媒体
は磁気テープ、フロッピー・ディスク、コンパクト・デ
ィスクＲＯＭ、１回書込多回読取光学ディスク、最近の
消去可能磁気光学ディスクを含む。これらの記憶媒体の
各々は２進データを表わす媒体に検出可能な物理的変化
を示す。読取るため、そして可能なら消去して媒体へデ
ータを書込むためには、物理媒体上の正しい位置へ向け
られて所要機能を実行可能な機械的装置が設けられる。
能な物体である。すなわち、これらは情報を記録するた
め何らかの検出可能な方法で磁気化され、溝を堀られ、
穴を開けられ、又は変更される。記憶媒体は同時に物理
的に弾性的、携帯可能、安価、大容量かつ偶然の変更に
強いことが望ましい。アナログ媒体の例は波状らせん溝
がアナログ情報信号を表わす蓄音レコードである。コン
ピュータ用の可動式メモリに用いられる各種の記憶媒体
は磁気テープ、フロッピー・ディスク、コンパクト・デ
ィスクＲＯＭ、１回書込多回読取光学ディスク、最近の
消去可能磁気光学ディスクを含む。これらの記憶媒体の
各々は２進データを表わす媒体に検出可能な物理的変化
を示す。読取るため、そして可能なら消去して媒体へデ
ータを書込むためには、物理媒体上の正しい位置へ向け
られて所要機能を実行可能な機械的装置が設けられる。
【０００５】
【発明が解決しようとする課題】磁気ディスク・ドライ
ブは変換器と、磁気媒体ディスクと、変換器を駆動又は
監視して物理媒体とドライブが接続されているコンピュ
ータとの間でデータを転送する付随電子回路とを含む。
電子信号から記憶用の物理的特徴への変換、物理的特徴
としてのデータの延長保持、電子信号への物理的特徴の
変換はデータ・レコードへエラーが入り込む多くの機会
を与える。変換器とディスクは基本的に定常運動してい
る互いの面に与えられる。変換器と媒体間の相互作用は
磁気であるが、その表面間の作用は機械的なもので、摩
擦、摩耗、媒体のはげ落ち、変換器と媒体間の衝突のよ
うな因子により時間とともに影響をうける。これら全て
の発生はエラー源となりうる。加えて、個々の変換器と
磁気媒体面の両方共変換器電磁巻線の開口部や磁気媒体
面の不完全性のような障害を受けやすい。機械的故障は
変換器と媒体との磁気的相互作用に影響を与え、従って
媒体面からデータ・レコードを読取るデータ再生回路の
能力に影響を与える。上述の欠陥や本明細書で説明する
には多すぎる他の物は、１ビットから全ドライブの故障
から派生する全てのデータ・レコードに至るデータ・レ
コードの損失を生じうる。読取時のエラーの可能性とデ
ィスク上のデータのエラー又は損失はディスク・ドライ
ブへのエラー検出訂正技術の包含へと至った。
ブは変換器と、磁気媒体ディスクと、変換器を駆動又は
監視して物理媒体とドライブが接続されているコンピュ
ータとの間でデータを転送する付随電子回路とを含む。
電子信号から記憶用の物理的特徴への変換、物理的特徴
としてのデータの延長保持、電子信号への物理的特徴の
変換はデータ・レコードへエラーが入り込む多くの機会
を与える。変換器とディスクは基本的に定常運動してい
る互いの面に与えられる。変換器と媒体間の相互作用は
磁気であるが、その表面間の作用は機械的なもので、摩
擦、摩耗、媒体のはげ落ち、変換器と媒体間の衝突のよ
うな因子により時間とともに影響をうける。これら全て
の発生はエラー源となりうる。加えて、個々の変換器と
磁気媒体面の両方共変換器電磁巻線の開口部や磁気媒体
面の不完全性のような障害を受けやすい。機械的故障は
変換器と媒体との磁気的相互作用に影響を与え、従って
媒体面からデータ・レコードを読取るデータ再生回路の
能力に影響を与える。上述の欠陥や本明細書で説明する
には多すぎる他の物は、１ビットから全ドライブの故障
から派生する全てのデータ・レコードに至るデータ・レ
コードの損失を生じうる。読取時のエラーの可能性とデ
ィスク上のデータのエラー又は損失はディスク・ドライ
ブへのエラー検出訂正技術の包含へと至った。
【０００６】ディジタル処理装置のデータは標準的には
セクタによりディスク・ドライブに記憶される。前記セ
クタはレコードの正確さと読取時のセクタの可能な訂正
を検査するために使用されるある種の冗長情報を含む。
前記冗長情報の例は「エラー検査訂正コード」で、時に
は「エラー訂正コード」又は「ＥＣＣ」として参照され
る。
セクタによりディスク・ドライブに記憶される。前記セ
クタはレコードの正確さと読取時のセクタの可能な訂正
を検査するために使用されるある種の冗長情報を含む。
前記冗長情報の例は「エラー検査訂正コード」で、時に
は「エラー訂正コード」又は「ＥＣＣ」として参照され
る。
【０００７】セクタ又はレコードのエラー訂正コードは
レコードの正規のデータ・ビットに追加するデータ・ビ
ットを文字通り含む。ＥＣＣが使用された場合、各レコ
ードは、検出しある条件下ではレコード中のエラーを訂
正するための追加ビットの使用を可能とする特別な構成
の規則へ合わされる。実際の使用では、セクタの読取時
にデータとＥＣＣからエラー・シンドロームが発生され
る。非零エラー・シンドロームはエラーが存在すること
を指示している。エラーが「ランダムな」場合、これは
本特許の目的では訂正するためのＥＣＣの容量内のエラ
ーを意味し、エラー・シンドロームを用いてセクタを訂
正可能である。しかしながら、エラーを訂正するための
エラー・シンドロームに対する操作はコンピュータ中の
ディスク・ドライブの性能に関しては相対的に時間を消
費するものである。エラーが訂正可能であるか、すなわ
ちエラーがランダムか又は集団的かどうかを決定するた
めのエラー・シンドロームの解折は比較的短時間で実行
可能である。
レコードの正規のデータ・ビットに追加するデータ・ビ
ットを文字通り含む。ＥＣＣが使用された場合、各レコ
ードは、検出しある条件下ではレコード中のエラーを訂
正するための追加ビットの使用を可能とする特別な構成
の規則へ合わされる。実際の使用では、セクタの読取時
にデータとＥＣＣからエラー・シンドロームが発生され
る。非零エラー・シンドロームはエラーが存在すること
を指示している。エラーが「ランダムな」場合、これは
本特許の目的では訂正するためのＥＣＣの容量内のエラ
ーを意味し、エラー・シンドロームを用いてセクタを訂
正可能である。しかしながら、エラーを訂正するための
エラー・シンドロームに対する操作はコンピュータ中の
ディスク・ドライブの性能に関しては相対的に時間を消
費するものである。エラーが訂正可能であるか、すなわ
ちエラーがランダムか又は集団的かどうかを決定するた
めのエラー・シンドロームの解折は比較的短時間で実行
可能である。
【０００８】冗長データの第２例はパリティ・データで
ある。パリティ・データは標準的には群に対するモジュ
ーロ加算演算により検査数字を発生するため理論的に関
係する群に対して発生される。２進数装置の検査数の例
は、数字を論理「ＯＲ」して群中の「１」の数が奇数な
ら「１」を、他の場合は「０」を発生する。エラーの位
置を指示する情報のないパリティはエラーの存在を識別
するためにのみ使用可能である。しかしながら、群中の
エラーの位置の独立な指示を与えると、パリティの使用
はエラーの迅速な訂正を可能とする。パリティ・ビット
当り１ビットのエラーのみが訂正可能である。
ある。パリティ・データは標準的には群に対するモジュ
ーロ加算演算により検査数字を発生するため理論的に関
係する群に対して発生される。２進数装置の検査数の例
は、数字を論理「ＯＲ」して群中の「１」の数が奇数な
ら「１」を、他の場合は「０」を発生する。エラーの位
置を指示する情報のないパリティはエラーの存在を識別
するためにのみ使用可能である。しかしながら、群中の
エラーの位置の独立な指示を与えると、パリティの使用
はエラーの迅速な訂正を可能とする。パリティ・ビット
当り１ビットのエラーのみが訂正可能である。
【０００９】コンピュータはデータの記憶用に１個以上
のディスク・ドライブを使用可能である。又は、複数個
のディスク・ドライブを共に動作するように構成して、
コンピュータには１個の周辺記憶装置として見ることも
可能である。本特許ではディスク・ドライブ・アレイと
いう用語を用いて、アレイの個々のドライブへ並列にレ
コードのデータ・ビットの転送を可能とする並列的同期
的に動作し、かつコンピュータには単一のデータ記憶周
辺装置として見える一群のディスク・ドライブを指示す
る。ディスク・ドライブ・アレイとデータ処理装置との
間で動作するインターフェースはデータを記憶部へ並列
に転送してデータ転送帯域を増大させる。
のディスク・ドライブを使用可能である。又は、複数個
のディスク・ドライブを共に動作するように構成して、
コンピュータには１個の周辺記憶装置として見ることも
可能である。本特許ではディスク・ドライブ・アレイと
いう用語を用いて、アレイの個々のドライブへ並列にレ
コードのデータ・ビットの転送を可能とする並列的同期
的に動作し、かつコンピュータには単一のデータ記憶周
辺装置として見える一群のディスク・ドライブを指示す
る。ディスク・ドライブ・アレイとデータ処理装置との
間で動作するインターフェースはデータを記憶部へ並列
に転送してデータ転送帯域を増大させる。
【００１０】前記並列同期ディスク・ドライブは記憶デ
ータの冗長性の改良の機会を与える特徴を有する。簡単
には、一方のディスク・ドライブ上のデータは他方に鏡
像可能である。本譲受人に譲渡された米国特許第４，７
７５，９７８号では、本発明者は同期ディスク・データ
記憶装置のアレイを含む大容量データ記憶装置の「デー
タ・エラー訂正装置」を教示している。米国特許第４，
７７５，９７８号は引用により本明細書に明白に包含さ
れる。データ記憶装置はホスト・データ処理装置から記
憶用のデータ・ブロックを受取る。データ・ブロック・
デバイダは複数個のディスク・データ記憶間でデータを
列としてしまもように分ける。データ語は複数個のディ
スク・ドライブ間で各ドライブへ１ビット分割される。
各ディスク上の同一のアドレスに記憶されたデータはさ
らに他のデータ記憶装置に記憶されたパリティ・データ
の列を追加される。特定のディスク・ドライブへ割当て
られた各データ列はエラー訂正コードを追加される。読
取時に、２レベルのデータ・エラー訂正が与えられる。
データ列は読取られ、バッファに記憶される。読取時に
エラー・シンドロームが発生し、ランダム・エラーを訂
正するために用いられる。データ記憶装置が故障した
時、又はある列のエラー訂正コードが列中のエラーを訂
正するのに不適当な場合、エラーが発生した列（すなわ
ちデータ記憶装置）を識別し、他の列のデータと組合せ
たパリティ・データを用いて失われた列のデータを再構
成する。この装置は高度に耐障害性のあるデータ記憶装
置を提供する。
ータの冗長性の改良の機会を与える特徴を有する。簡単
には、一方のディスク・ドライブ上のデータは他方に鏡
像可能である。本譲受人に譲渡された米国特許第４，７
７５，９７８号では、本発明者は同期ディスク・データ
記憶装置のアレイを含む大容量データ記憶装置の「デー
タ・エラー訂正装置」を教示している。米国特許第４，
７７５，９７８号は引用により本明細書に明白に包含さ
れる。データ記憶装置はホスト・データ処理装置から記
憶用のデータ・ブロックを受取る。データ・ブロック・
デバイダは複数個のディスク・データ記憶間でデータを
列としてしまもように分ける。データ語は複数個のディ
スク・ドライブ間で各ドライブへ１ビット分割される。
各ディスク上の同一のアドレスに記憶されたデータはさ
らに他のデータ記憶装置に記憶されたパリティ・データ
の列を追加される。特定のディスク・ドライブへ割当て
られた各データ列はエラー訂正コードを追加される。読
取時に、２レベルのデータ・エラー訂正が与えられる。
データ列は読取られ、バッファに記憶される。読取時に
エラー・シンドロームが発生し、ランダム・エラーを訂
正するために用いられる。データ記憶装置が故障した
時、又はある列のエラー訂正コードが列中のエラーを訂
正するのに不適当な場合、エラーが発生した列（すなわ
ちデータ記憶装置）を識別し、他の列のデータと組合せ
たパリティ・データを用いて失われた列のデータを再構
成する。この装置は高度に耐障害性のあるデータ記憶装
置を提供する。
【００１１】
【課題を解決するための手段】本発明は米国特許第４，
７７５，９７８号により教示されるようなデータ・エラ
ー訂正装置に応用可能な改良されたデータ再生チャネル
である。データ再生チャネルはエラー訂正用のエラー・
シンドロームの利用よりエラー訂正用パリティ・データ
に作用することが望ましいが、共に利用可能である。要
約すると、セクタの行に対して１セクタ以上からエラー
指示がないと、欠陥セクタのエラー訂正はパリティ情報
により行われる。セクタの行中の１セクタ以上にエラー
が指示されると、エラーを有する行中のセクタ数が１に
減少するまでセクタ毎にエラー・シンドロームを用いた
訂正が試行される。パリティを用いて残りの欠陥セクタ
を訂正する。
７７５，９７８号により教示されるようなデータ・エラ
ー訂正装置に応用可能な改良されたデータ再生チャネル
である。データ再生チャネルはエラー訂正用のエラー・
シンドロームの利用よりエラー訂正用パリティ・データ
に作用することが望ましいが、共に利用可能である。要
約すると、セクタの行に対して１セクタ以上からエラー
指示がないと、欠陥セクタのエラー訂正はパリティ情報
により行われる。セクタの行中の１セクタ以上にエラー
が指示されると、エラーを有する行中のセクタ数が１に
減少するまでセクタ毎にエラー・シンドロームを用いた
訂正が試行される。パリティを用いて残りの欠陥セクタ
を訂正する。
【００１２】ディスク・ドライブからセクタの再生時に
エラー・シンドロームを各セクタに発生する。あるセク
タにセットされた非零エラー・シンドロームはエラーの
存在可能性を指示し、この発生を指示する信号の発生を
生じる。セクタ再生の失敗はドライブ障害を指示する信
号の発生を生じる。状態バッファは障害ドライブからの
故障の指示、各再生セクタの非零エラー・シンドローム
の発生、又は無エラー状態をセーブする。エラー・シン
ドローム・バッファは零でない場合はエラー・シンドロ
ームを保持する。
エラー・シンドロームを各セクタに発生する。あるセク
タにセットされた非零エラー・シンドロームはエラーの
存在可能性を指示し、この発生を指示する信号の発生を
生じる。セクタ再生の失敗はドライブ障害を指示する信
号の発生を生じる。状態バッファは障害ドライブからの
故障の指示、各再生セクタの非零エラー・シンドローム
の発生、又は無エラー状態をセーブする。エラー・シン
ドローム・バッファは零でない場合はエラー・シンドロ
ームを保持する。
【００１３】アレイ・コントローラは状態バッファを監
視し、データ・セクタの行に対して１個以上のドライブ
障害が指示されない限り読取操作を続行する。ファイル
の全ての行の読取完了時に、データ再生チャネルはセク
タ状態情報、再生データ・セクタ及びエラー・シンドロ
ームへのアクセスを有する。次いでセクタのエラー訂
正、元のデータ語の再構成、元のレコードの送出が試行
される。
視し、データ・セクタの行に対して１個以上のドライブ
障害が指示されない限り読取操作を続行する。ファイル
の全ての行の読取完了時に、データ再生チャネルはセク
タ状態情報、再生データ・セクタ及びエラー・シンドロ
ームへのアクセスを有する。次いでセクタのエラー訂
正、元のデータ語の再構成、元のレコードの送出が試行
される。
【００１４】アレイ・コントローラはセクタ状態情報を
問合せて元のデータを再現するためエラー訂正ルーチン
を実行する又は実行を指示する。エラーが各セクタ行で
１セクタのみに発生した場合に、パリティ再構成の方が
望ましいのでデータ再構成用のエラー・シンドロームの
利用は遅らされる。
問合せて元のデータを再現するためエラー訂正ルーチン
を実行する又は実行を指示する。エラーが各セクタ行で
１セクタのみに発生した場合に、パリティ再構成の方が
望ましいのでデータ再構成用のエラー・シンドロームの
利用は遅らされる。
【００１５】各セクタのエラー状態はエラー状態バッフ
ァに保持される。状態バッファがある行にエラーを指示
していない場合、元のデータ語が再構成されデータは利
用コンピュータへ送信される。行中の１セクタに対して
どちらかの型のエラーが指示された場合、パリティを用
いて影響セクタを再構成する。行中の１セクタ以上にエ
ラー指示があると、アレイ・コントローラはエラー・シ
ンドローム・データを用いて行の欠陥セクタの復元を試
行する。アレイ・コントローラ又はアレイ・コントロー
ラにより実行されるプログラムでもよいシンドローム処
理回路は、セクタが訂正可能かどうか決定するため行か
ら最初の欠陥セクタに対するエラー・シンドロームに作
用する。セクタが訂正可能な場合、訂正を実行し、復元
データをデータ・バッファに記憶してセクタのエラー状
態バッファをリセットする。どちらかの型のエラーを有
する行中のセクタ数が１まで減少されると、パリティ訂
正を実行し、全行を利用コンピュータへ転送する。エラ
ー・シンドロームを用いて行中のエラーのあるセクタ数
が２以下まで減少不能の時、読取操作を中断し、実効デ
ィスク・ドライブへ向けられるより完全なデータ再生方
法、例えばディスク・ドライブの再読取を試行する。
ァに保持される。状態バッファがある行にエラーを指示
していない場合、元のデータ語が再構成されデータは利
用コンピュータへ送信される。行中の１セクタに対して
どちらかの型のエラーが指示された場合、パリティを用
いて影響セクタを再構成する。行中の１セクタ以上にエ
ラー指示があると、アレイ・コントローラはエラー・シ
ンドローム・データを用いて行の欠陥セクタの復元を試
行する。アレイ・コントローラ又はアレイ・コントロー
ラにより実行されるプログラムでもよいシンドローム処
理回路は、セクタが訂正可能かどうか決定するため行か
ら最初の欠陥セクタに対するエラー・シンドロームに作
用する。セクタが訂正可能な場合、訂正を実行し、復元
データをデータ・バッファに記憶してセクタのエラー状
態バッファをリセットする。どちらかの型のエラーを有
する行中のセクタ数が１まで減少されると、パリティ訂
正を実行し、全行を利用コンピュータへ転送する。エラ
ー・シンドロームを用いて行中のエラーのあるセクタ数
が２以下まで減少不能の時、読取操作を中断し、実効デ
ィスク・ドライブへ向けられるより完全なデータ再生方
法、例えばディスク・ドライブの再読取を試行する。
【００１６】
【実施例】第１図は本発明を有効に利用可能な従来技術
のデータ処理装置を図示する。データ処理装置１０のア
ーキテクチャの説明は本発明の説明の環境を与えるため
のみを意図し、本発明を使用する特定のコンピュータ・
アーキテクチャの説明としては意図していない。データ
処理装置１０は完全に従来のもので、中央処理装置１
２、直接アクセス・メモリ１４、データ記憶周辺装置１
６を含む。中央処理装置１２はデータとプログラミング
・ステップを記憶し、メモリ１４とデータ記憶周辺装置
１６からデータ・バス１８を介してデータとプログラミ
ング・ステップを再生する。データ記憶周辺装置はメモ
リ１４又は中央処理装置１６へ直接バス１８を介してデ
ータ及びプログラミング・ステップを転送可能である。
のデータ処理装置を図示する。データ処理装置１０のア
ーキテクチャの説明は本発明の説明の環境を与えるため
のみを意図し、本発明を使用する特定のコンピュータ・
アーキテクチャの説明としては意図していない。データ
処理装置１０は完全に従来のもので、中央処理装置１
２、直接アクセス・メモリ１４、データ記憶周辺装置１
６を含む。中央処理装置１２はデータとプログラミング
・ステップを記憶し、メモリ１４とデータ記憶周辺装置
１６からデータ・バス１８を介してデータとプログラミ
ング・ステップを再生する。データ記憶周辺装置はメモ
リ１４又は中央処理装置１６へ直接バス１８を介してデ
ータ及びプログラミング・ステップを転送可能である。
【００１７】中央処理装置１２は制御バス２０とアドレ
ス・バス２２を介してメモリ１４とデータ記憶周辺装置
１６に対する制御を実行し、データの転送のタイミング
とデータを渡す又はデータを呼出す位置を指令する。デ
ータ記憶周辺装置１６はテープ・ドライブ、ディスク・
ドライブ、又は他の形式の間接アドレスの大容量データ
記憶構造でよい。周辺装置１６とデータ処理装置１０の
残部との間の通信は入出力インターフェース２４を介す
る。データ記憶周辺装置１６がディスク・ドライブのア
レイである場合、本発明のデータ再生チャネルはインタ
ーフェース２４へ有効に組込可能である。
ス・バス２２を介してメモリ１４とデータ記憶周辺装置
１６に対する制御を実行し、データの転送のタイミング
とデータを渡す又はデータを呼出す位置を指令する。デ
ータ記憶周辺装置１６はテープ・ドライブ、ディスク・
ドライブ、又は他の形式の間接アドレスの大容量データ
記憶構造でよい。周辺装置１６とデータ処理装置１０の
残部との間の通信は入出力インターフェース２４を介す
る。データ記憶周辺装置１６がディスク・ドライブのア
レイである場合、本発明のデータ再生チャネルはインタ
ーフェース２４へ有効に組込可能である。
【００１８】第２図はデータ記憶周辺装置１６と改良さ
れたデータ再生チャネル２６を含む関連する入出力周辺
装置２４とを図示する。データ記憶周辺装置１６はｎ＋
１個のディスク・ドライブ２８−０から２８−ｎを有す
る。各ディスク・ドライブはｎ＋１個のドライブ・コン
トローラ３０−０から３０−ｎの内の１個の直接制御下
にある。ドライブ・コントローラ３０−０から３０−ｎ
は中でもディスク・ドライブ２８−０から２８−ｎとデ
ータ・バッファ３２−０から３２−ｎの各々の間のデー
タ用通路を与える。
れたデータ再生チャネル２６を含む関連する入出力周辺
装置２４とを図示する。データ記憶周辺装置１６はｎ＋
１個のディスク・ドライブ２８−０から２８−ｎを有す
る。各ディスク・ドライブはｎ＋１個のドライブ・コン
トローラ３０−０から３０−ｎの内の１個の直接制御下
にある。ドライブ・コントローラ３０−０から３０−ｎ
は中でもディスク・ドライブ２８−０から２８−ｎとデ
ータ・バッファ３２−０から３２−ｎの各々の間のデー
タ用通路を与える。
【００１９】ディスク・ドライブ２８−０から２８−ｎ
上のデータはセクタにより構成される。セクタはプレア
ンプル情報、記憶用に周辺装置１６へ印加されたレコー
ドから得られたデータ、及びデータから発生されたエラ
ー検出訂正コードを含む。このようなセクタの発生とド
ライブ２８−０から２８−ｎへのセクタの書込操作は本
発明の部分を形成しない。ディスク・ドライブ２８−０
から２８−（ｎ−１）上に記憶されたセクタは記憶用に
データ・バス１８を介して受信したデータを含み、本明
細書ではデータ・セクタと呼ばれる。ディスク・ドライ
ブ２８−ｎに記憶されたセクタは最初のｎ個のドライブ
に記憶したデータに関係するパリティ・データを含み、
本明細書ではパリティ・セクタとして参照される。パリ
ティ・セクタはエラー訂正コードを含む点以外データ・
セクタと同様である。
上のデータはセクタにより構成される。セクタはプレア
ンプル情報、記憶用に周辺装置１６へ印加されたレコー
ドから得られたデータ、及びデータから発生されたエラ
ー検出訂正コードを含む。このようなセクタの発生とド
ライブ２８−０から２８−ｎへのセクタの書込操作は本
発明の部分を形成しない。ディスク・ドライブ２８−０
から２８−（ｎ−１）上に記憶されたセクタは記憶用に
データ・バス１８を介して受信したデータを含み、本明
細書ではデータ・セクタと呼ばれる。ディスク・ドライ
ブ２８−ｎに記憶されたセクタは最初のｎ個のドライブ
に記憶したデータに関係するパリティ・データを含み、
本明細書ではパリティ・セクタとして参照される。パリ
ティ・セクタはエラー訂正コードを含む点以外データ・
セクタと同様である。
【００２０】ディスク・ドライブ２８−０、２８−ｎか
らのデータ・レコードの読取は、インターフェース２６
中のアレイ・コントローラ３４からの読取指令の受信時
にドライブ・コントローラ３０−０から３０−ｎにより
同時にかつ並列に実行される。本明細書で行として指示
されるセクタ群は相互に関係している。行は各ディスク
から１セクタの複数個のデータ・セクタとパリティ・セ
クタとを含む。パリティ・セクタ中のパリティ・データ
はデータ・セクタ間の論理的に関係するビットから発生
される。例えば、パリティ・セクタ中の第１のパリティ
・ビットは各データ・セクタからの第１のデータ・ビッ
トのパリティであり、パリティ・セクタ中の第２のパリ
ティ・ビットはデータ・セクタの第２のデータ・ビット
に対して計算される等々である。行のセクタはデータ・
バッファ３２−０から３２−ｎ中の同じ論理アドレスに
記憶される。データ・レコードの読取の実行時に、ディ
スク・ドライブ・コントローラ３０−０から３０−ｎは
再生データとＥＣＣを操作して各セクタのエラー・シン
ドロームを発生する。非零の場合にエラー・シンドロー
ムは多分以後の使用のためエラー・シンドローム・バッ
ファ中の既知位置へロードされる。あるセクタにセット
された非零エラー・シンドロームはセクタ中のコード・
エラーの存在を指示し、これはエラー・シンドロームを
用いて訂正可能であるかも又不可能であるかもしれな
い。ドライブ・コントローラ３０−０から３０−ｎは又
ドライブ故障の指示用にディスク・ドライブ２８−０か
ら２８−ｎを監視する。
らのデータ・レコードの読取は、インターフェース２６
中のアレイ・コントローラ３４からの読取指令の受信時
にドライブ・コントローラ３０−０から３０−ｎにより
同時にかつ並列に実行される。本明細書で行として指示
されるセクタ群は相互に関係している。行は各ディスク
から１セクタの複数個のデータ・セクタとパリティ・セ
クタとを含む。パリティ・セクタ中のパリティ・データ
はデータ・セクタ間の論理的に関係するビットから発生
される。例えば、パリティ・セクタ中の第１のパリティ
・ビットは各データ・セクタからの第１のデータ・ビッ
トのパリティであり、パリティ・セクタ中の第２のパリ
ティ・ビットはデータ・セクタの第２のデータ・ビット
に対して計算される等々である。行のセクタはデータ・
バッファ３２−０から３２−ｎ中の同じ論理アドレスに
記憶される。データ・レコードの読取の実行時に、ディ
スク・ドライブ・コントローラ３０−０から３０−ｎは
再生データとＥＣＣを操作して各セクタのエラー・シン
ドロームを発生する。非零の場合にエラー・シンドロー
ムは多分以後の使用のためエラー・シンドローム・バッ
ファ中の既知位置へロードされる。あるセクタにセット
された非零エラー・シンドロームはセクタ中のコード・
エラーの存在を指示し、これはエラー・シンドロームを
用いて訂正可能であるかも又不可能であるかもしれな
い。ドライブ・コントローラ３０−０から３０−ｎは又
ドライブ故障の指示用にディスク・ドライブ２８−０か
ら２８−ｎを監視する。
【００２１】データ・レコードは複数個のセクタの行を
含む。ドライブ・コントローラ３０−０から３０−ｎに
よるディスク・ドライブ２８−０から２８−ｎからのレ
コードの読取時に、ドライブ・コントローラは読取った
各セクタに対してエラー状態指示を発生し、状態バッフ
ァ３８−０から３８−ｎにエラー状態指示を記憶させ
る。０，０のエラー状態指示は検出エラーのないセクタ
を指示し、０，１のエラー状態指示は読取時に非零エラ
ー・シンドロームが発生されたセクタを指示し、１，０
のエラー状態指示はディスク故障の発生を指示する。望
ましい実施例では１，１のエラー状態レコードは使用さ
れない。要約すると、レコードの第１数字を用いてディ
スク故障を指示し、第２数字を用いてセクタ中のコード
障害を指示する。
含む。ドライブ・コントローラ３０−０から３０−ｎに
よるディスク・ドライブ２８−０から２８−ｎからのレ
コードの読取時に、ドライブ・コントローラは読取った
各セクタに対してエラー状態指示を発生し、状態バッフ
ァ３８−０から３８−ｎにエラー状態指示を記憶させ
る。０，０のエラー状態指示は検出エラーのないセクタ
を指示し、０，１のエラー状態指示は読取時に非零エラ
ー・シンドロームが発生されたセクタを指示し、１，０
のエラー状態指示はディスク故障の発生を指示する。望
ましい実施例では１，１のエラー状態レコードは使用さ
れない。要約すると、レコードの第１数字を用いてディ
スク故障を指示し、第２数字を用いてセクタ中のコード
障害を指示する。
【００２２】ディスク・ドライブ２８−０から２８−ｎ
からのセクタの読出完了時に、各データ及びパリティ・
セクタからのデータはデータ・バッファ３２−０から３
２−ｎの所定位置へ記憶され、各データ及びパリティ・
セクタのエラー状態指示は状態バッファ３８−０から３
８−ｎの論理関連アドレスに記憶され、コード・エラー
を有する各セクタの非零エラー・シンドロームはシンド
ローム・バッファ３６に記憶される。
からのセクタの読出完了時に、各データ及びパリティ・
セクタからのデータはデータ・バッファ３２−０から３
２−ｎの所定位置へ記憶され、各データ及びパリティ・
セクタのエラー状態指示は状態バッファ３８−０から３
８−ｎの論理関連アドレスに記憶され、コード・エラー
を有する各セクタの非零エラー・シンドロームはシンド
ローム・バッファ３６に記憶される。
【００２３】アレイ・コントローラ３４はプログラム化
マイクロコンピュータである。アレイ・コントローラ３
４は、状態バッファ３８−０から３８−ｎを監視しバス
４３を通してシンドローム処理回路４２と通信すること
によりデータ再生チャネル２６のエラー訂正処理を制御
する。データ再生チャネル２６はパリティ訂正回路４
０、エラー・シンドローム・バッファ３６、エラー・シ
ンドローム処理回路４２、データ・バッファ３２−０か
ら３２−ｎを含む。エラー・シンドローム処理回路４２
は、アレイ・コントローラをプログラムしてエラー・シ
ンドローム処理回路の機能を実行させることによりアレ
イ・コントローラ３４と組合されるのが望ましい。別個
の部品としてのアレイ・コントローラ３４とシンドロー
ム処理回路４２の図示は理解の助けとありうるハードウ
ェア構成である。
マイクロコンピュータである。アレイ・コントローラ３
４は、状態バッファ３８−０から３８−ｎを監視しバス
４３を通してシンドローム処理回路４２と通信すること
によりデータ再生チャネル２６のエラー訂正処理を制御
する。データ再生チャネル２６はパリティ訂正回路４
０、エラー・シンドローム・バッファ３６、エラー・シ
ンドローム処理回路４２、データ・バッファ３２−０か
ら３２−ｎを含む。エラー・シンドローム処理回路４２
は、アレイ・コントローラをプログラムしてエラー・シ
ンドローム処理回路の機能を実行させることによりアレ
イ・コントローラ３４と組合されるのが望ましい。別個
の部品としてのアレイ・コントローラ３４とシンドロー
ム処理回路４２の図示は理解の助けとありうるハードウ
ェア構成である。
【００２４】読取操作時、アレイ・コントローラ３４は
エラー状態バッファ３８−０から３８−ｎに記憶したエ
ラー状態レコードを監視する。読取操作は特定の行の再
生レコード中に１つ以上のドライブ障害エラーが発生し
ない限り続行可能である、すなわち読取操作は状態バッ
ファ３２−０から３２−ｎ上の同じ論理アドレスにエラ
ー状態１，０が繰返されない限り続行する。ある行に２
つのドライブ障害が指示された場合、読取は停止し、再
読取試行やドライブの再生試行のような特別の再生技術
が使用される。このような全ての技術が失敗した場合、
読取操作は停止され、ドライブ・アレイ障害条件が指示
される。
エラー状態バッファ３８−０から３８−ｎに記憶したエ
ラー状態レコードを監視する。読取操作は特定の行の再
生レコード中に１つ以上のドライブ障害エラーが発生し
ない限り続行可能である、すなわち読取操作は状態バッ
ファ３２−０から３２−ｎ上の同じ論理アドレスにエラ
ー状態１，０が繰返されない限り続行する。ある行に２
つのドライブ障害が指示された場合、読取は停止し、再
読取試行やドライブの再生試行のような特別の再生技術
が使用される。このような全ての技術が失敗した場合、
読取操作は停止され、ドライブ・アレイ障害条件が指示
される。
【００２５】２つ以上のディスク・ドライブ２８の同時
ドライブ障害の指示がない時、全レコードの再生の完了
まで読取操作は続行する。次いでアレイ・コントローラ
３４は行毎に再生レコードのエラー訂正を指令する。前
述したように、パリティ・データとエラー・シンドロー
ムの両方に対する操作が利用可能である。アレイ・コン
トローラ３４は行のエラー状態語を問合せ、ドライブ障
害とＥＣＣエラーが存在するセクタ数を決定する。行の
１セクタのみにどちらかの型式のエラーが発生している
ことを指示されたか又は全く発生していないことを指示
された場合、行の全てのセクタをバッファ３２−０から
３２−ｎから必要に応じて訂正用のパリティ訂正回路４
０へ転送し、レコードの元の語の再構成用のセクタ・デ
バイダ４４を介してデータ・バス１８へ転送する。パリ
ティ訂正はセクタの訂正に対してシンドローム操作より
優れた速度を与え、それ故エラーを有するセクタがシン
ドローム用いて訂正可能であるかどうかさえ決定されな
い。アレイ・コントローラ３４はパリティ訂正回路４０
へエラーを有するセクタを指示する。訂正は残りのデー
タとパリティ情報からエラーを有するセクタに含まれる
データの再発生を含む。
ドライブ障害の指示がない時、全レコードの再生の完了
まで読取操作は続行する。次いでアレイ・コントローラ
３４は行毎に再生レコードのエラー訂正を指令する。前
述したように、パリティ・データとエラー・シンドロー
ムの両方に対する操作が利用可能である。アレイ・コン
トローラ３４は行のエラー状態語を問合せ、ドライブ障
害とＥＣＣエラーが存在するセクタ数を決定する。行の
１セクタのみにどちらかの型式のエラーが発生している
ことを指示されたか又は全く発生していないことを指示
された場合、行の全てのセクタをバッファ３２−０から
３２−ｎから必要に応じて訂正用のパリティ訂正回路４
０へ転送し、レコードの元の語の再構成用のセクタ・デ
バイダ４４を介してデータ・バス１８へ転送する。パリ
ティ訂正はセクタの訂正に対してシンドローム操作より
優れた速度を与え、それ故エラーを有するセクタがシン
ドローム用いて訂正可能であるかどうかさえ決定されな
い。アレイ・コントローラ３４はパリティ訂正回路４０
へエラーを有するセクタを指示する。訂正は残りのデー
タとパリティ情報からエラーを有するセクタに含まれる
データの再発生を含む。
【００２６】ある行の２つ以上のセクタに対してエラー
状態指示が存在する場合、１つ以上のセクタのエラー・
シンドロームの利用が試行される。アレイ・コントロー
ラ３４は最初に各セクタに対して０，１レコードにより
状態バッファ３８−０から３８−ｎ中に指示されるコー
ドエラーを有するセクタを位置決めする。次いでアレイ
・コントローラ３４はシンドローム処理回路４２に指示
して、標準的には０，１のエラー状態が存在する最初の
セクタのエラー・シンドロームから始めて、与えられた
セクタのエラー・シンドロームを解折する。「最初の」
は標準的には最低位番号のデータ・バッファに関連する
セクタを意味する（例えば３２−３の前に３２−１）。
状態指示が存在する場合、１つ以上のセクタのエラー・
シンドロームの利用が試行される。アレイ・コントロー
ラ３４は最初に各セクタに対して０，１レコードにより
状態バッファ３８−０から３８−ｎ中に指示されるコー
ドエラーを有するセクタを位置決めする。次いでアレイ
・コントローラ３４はシンドローム処理回路４２に指示
して、標準的には０，１のエラー状態が存在する最初の
セクタのエラー・シンドロームから始めて、与えられた
セクタのエラー・シンドロームを解折する。「最初の」
は標準的には最低位番号のデータ・バッファに関連する
セクタを意味する（例えば３２−３の前に３２−１）。
【００２７】シンドローム処理回路４２により実行され
る最初の操作はセクタのエラー・シンドロームを用いて
データを訂正可能かどうかの決定である。エラーが訂正
可能な場合、シンドローム処理回路４２は適当なデータ
・バッファ３２−ｋでデータを訂正する。アレイ・コン
トローラ３４は関連するエラー状態語の状態バッファを
リセットしてセクタのエラー無を指示する。アレイ・コ
ントローラ３４は、行に対して１個の欠陥セクタのみが
残るまで、可能ならエラー・シンドロームを用いてセク
タの訂正を続行する。エラーを含む１個のセクタのみが
残った時、エラー・シンドロームを用いてエラーが訂正
可能かどうかに係らず、全行をエラーを含むセクタのパ
リティ訂正用にパリティ訂正回路４０へ転送する。訂正
データは次いでデータ・レコードの元の語の再構成用の
セクタ・デバイダ４４へ、そしてデータ・バス１８へ転
送される。アレイ・コントローラ３４は次いで訂正アル
ゴリズムを次の行へ進行させる。ファイルの全セクタを
訂正し、データ・バス１８へ送信するまで訂正は続行す
る。
る最初の操作はセクタのエラー・シンドロームを用いて
データを訂正可能かどうかの決定である。エラーが訂正
可能な場合、シンドローム処理回路４２は適当なデータ
・バッファ３２−ｋでデータを訂正する。アレイ・コン
トローラ３４は関連するエラー状態語の状態バッファを
リセットしてセクタのエラー無を指示する。アレイ・コ
ントローラ３４は、行に対して１個の欠陥セクタのみが
残るまで、可能ならエラー・シンドロームを用いてセク
タの訂正を続行する。エラーを含む１個のセクタのみが
残った時、エラー・シンドロームを用いてエラーが訂正
可能かどうかに係らず、全行をエラーを含むセクタのパ
リティ訂正用にパリティ訂正回路４０へ転送する。訂正
データは次いでデータ・レコードの元の語の再構成用の
セクタ・デバイダ４４へ、そしてデータ・バス１８へ転
送される。アレイ・コントローラ３４は次いで訂正アル
ゴリズムを次の行へ進行させる。ファイルの全セクタを
訂正し、データ・バス１８へ送信するまで訂正は続行す
る。
【００２８】行の２つの以上のセクタが大量のエラー、
すなわちエラー・シンドロームの容量を越えるエラーを
有している場合、アレイ・コントローラ３４による訂正
は試行されない。代りに、再生は停止され、少なくとも
１個の被影響ディスク・ドライブ２８からのデータを再
読取する。再生試行を停止する前に多数の従来のデータ
再生方法を試行してもよい。
すなわちエラー・シンドロームの容量を越えるエラーを
有している場合、アレイ・コントローラ３４による訂正
は試行されない。代りに、再生は停止され、少なくとも
１個の被影響ディスク・ドライブ２８からのデータを再
読取する。再生試行を停止する前に多数の従来のデータ
再生方法を試行してもよい。
【００２９】レコードの元のデータ語はバス１８への転
送前に再組立される。セクタ・デバイダ４４は、バス１
８を介してデータ語を受信し、語の各以後のビット又は
バイトを後続のディスク・ドライブへ、ｎビット（又は
バイト）の割当後最初のドライブへ巻戻すように方向づ
ける２方向性素子である。セクタ・デバイダは又レコー
ドをパリティ訂正回路４０から送出する時に元の語を再
組立するよう動作する。
送前に再組立される。セクタ・デバイダ４４は、バス１
８を介してデータ語を受信し、語の各以後のビット又は
バイトを後続のディスク・ドライブへ、ｎビット（又は
バイト）の割当後最初のドライブへ巻戻すように方向づ
ける２方向性素子である。セクタ・デバイダは又レコー
ドをパリティ訂正回路４０から送出する時に元の語を再
組立するよう動作する。
【００３０】第３図はディスク・ドライブ２８−０から
２８−ｎからレコードの再生後データ・バッファ３２−
０から３２−ｎを含むメモリ装置間の例示データ・レコ
ードの記憶を図示する。例示レコードは４×ｎデータ・
セクタを含み、データ・バッファに４個（各バッファに
０から３と番号付）記憶され、４個のパリティ・セクタ
（０から３へ付番）がバッファ３２−ｎに記憶される。
同じ番号のデータとパリティ・セクタがある行に属し、
例えばバッファ３２−０から３２−ｎのセクタ１が行
で、バッファ３２−０から３２−ｎのセクタ３が他の行
である。行中の各データ・セクタからの１データ・ビッ
トはその行のパリティ・セクタからの特定のパリティ・
ビットと関係する。標準的な配置では、０から２５５へ
番号付したビットを有するセクタの元のデータのみが、
セクタをそのディスク・ドライブからダウンロードした
後バッファ中にある。
２８−ｎからレコードの再生後データ・バッファ３２−
０から３２−ｎを含むメモリ装置間の例示データ・レコ
ードの記憶を図示する。例示レコードは４×ｎデータ・
セクタを含み、データ・バッファに４個（各バッファに
０から３と番号付）記憶され、４個のパリティ・セクタ
（０から３へ付番）がバッファ３２−ｎに記憶される。
同じ番号のデータとパリティ・セクタがある行に属し、
例えばバッファ３２−０から３２−ｎのセクタ１が行
で、バッファ３２−０から３２−ｎのセクタ３が他の行
である。行中の各データ・セクタからの１データ・ビッ
トはその行のパリティ・セクタからの特定のパリティ・
ビットと関係する。標準的な配置では、０から２５５へ
番号付したビットを有するセクタの元のデータのみが、
セクタをそのディスク・ドライブからダウンロードした
後バッファ中にある。
【００３１】状態バッファ３８−０から３８−ｎは、セ
クタの各位置をデータ・バッファ３２−０から３２−ｎ
に記憶させる１対１に対応した記憶位置から構成され
る。ディスク・ドライブ２８−０から２８−ｎとデータ
・バッファ３２−０から３２−ｎ中の位置へ転送された
データ又はパリティからデータ及びパリティ・セクタの
再生を試行する時、セクタのエラー状態指示語を発生
し、状態バッファ３８−０から３８−ｎの対応するメモ
リ位置に記憶させる。エラー状態指示語の第１ビット位
置はドライブ障害の指示子で、語の第２ビット位置は非
零エラー・シンドロームの指示である。データ再生の開
始とデータ・バッファの転送はエラー状態バッファ３８
−０から３８−ｎの全位置をリセットさせることを生じ
る。０，０のエラー状態、又はリセット値は対応するデ
ータ又はパリティ・セクタにエラーが無いことを示す。
クタの各位置をデータ・バッファ３２−０から３２−ｎ
に記憶させる１対１に対応した記憶位置から構成され
る。ディスク・ドライブ２８−０から２８−ｎとデータ
・バッファ３２−０から３２−ｎ中の位置へ転送された
データ又はパリティからデータ及びパリティ・セクタの
再生を試行する時、セクタのエラー状態指示語を発生
し、状態バッファ３８−０から３８−ｎの対応するメモ
リ位置に記憶させる。エラー状態指示語の第１ビット位
置はドライブ障害の指示子で、語の第２ビット位置は非
零エラー・シンドロームの指示である。データ再生の開
始とデータ・バッファの転送はエラー状態バッファ３８
−０から３８−ｎの全位置をリセットさせることを生じ
る。０，０のエラー状態、又はリセット値は対応するデ
ータ又はパリティ・セクタにエラーが無いことを示す。
【００３２】バッファ３２−０に記憶したセクタ３はセ
クタの非零エラー・シンドロームの指示を図示してい
る。状態バッファ３８−０は４個のエラー状態位置３８
−０（０）から３８−０（３）を有する。バッフア３２
−０のセクタ３のエラー状態は１にセットされている位
置３８−０（３）の第２ビットにより反映される。位置
３８−ｎ（１）は第１ビット位置を１として示してセク
タのエラー状態を指示している。
クタの非零エラー・シンドロームの指示を図示してい
る。状態バッファ３８−０は４個のエラー状態位置３８
−０（０）から３８−０（３）を有する。バッフア３２
−０のセクタ３のエラー状態は１にセットされている位
置３８−０（３）の第２ビットにより反映される。位置
３８−ｎ（１）は第１ビット位置を１として示してセク
タのエラー状態を指示している。
【００３３】本データ再生チャネルはディスク・ドライ
ブから再生したセクタのデータを修正し、セクタはエラ
ー訂正コードを含み、セクタ群はその群のパリティ・デ
ータの存在により関係づけられる。セクタの２つの訂正
方法が使用され、１つはパリティで、他の方法はエラー
・シンドロームを用いる。ドライブ障害により群当り１
つ以上のセクタが失われていない場合には、訂正は以下
の優先度を使用する。 （１）パリティ関係群内でパリティによるセクタの訂
正。 （２）パリティ関係群のエラーを示しているセクタ数が
１に減少するまでエラー訂正シンドロームによりセクタ
を訂正、次いで最後のセクタをパリティで訂正。 （３）パリティ関係群で２つ以上のセクタがドライブ障
害と訂正不能エラー状態を示している場合、少なくとも
１つドライブで読取を再試行。 （４）再試行読取が失敗した場合、少なくとも１つのド
ライブで「再生」を試行（ディスク・コントローラがこ
の指令を許可した場合）。 （５）以上全てが失敗した場合にデータ記憶周辺装置
「障害」状態を信号で出力。
ブから再生したセクタのデータを修正し、セクタはエラ
ー訂正コードを含み、セクタ群はその群のパリティ・デ
ータの存在により関係づけられる。セクタの２つの訂正
方法が使用され、１つはパリティで、他の方法はエラー
・シンドロームを用いる。ドライブ障害により群当り１
つ以上のセクタが失われていない場合には、訂正は以下
の優先度を使用する。 （１）パリティ関係群内でパリティによるセクタの訂
正。 （２）パリティ関係群のエラーを示しているセクタ数が
１に減少するまでエラー訂正シンドロームによりセクタ
を訂正、次いで最後のセクタをパリティで訂正。 （３）パリティ関係群で２つ以上のセクタがドライブ障
害と訂正不能エラー状態を示している場合、少なくとも
１つドライブで読取を再試行。 （４）再試行読取が失敗した場合、少なくとも１つのド
ライブで「再生」を試行（ディスク・コントローラがこ
の指令を許可した場合）。 （５）以上全てが失敗した場合にデータ記憶周辺装置
「障害」状態を信号で出力。
【００３４】本発明を望ましい実施例を参照して記述し
てきたが、当業者には本発明の要旨と範囲から逸脱する
ことなく形式と詳細に変更を加えうることが認められ
る。
てきたが、当業者には本発明の要旨と範囲から逸脱する
ことなく形式と詳細に変更を加えうることが認められ
る。
【図１】例示の従来技術データ処理装置のブロック線
図。
図。
【図２】本発明のデータ再生チャネルのブロック線図。
【図３】データ再生チャネルのデータ・バッファの構成
図。
図。
１６ データ記憶装置 ２６ データ再生チャネル ２８−０から２８−ｎ ディスク・ドライブ ３０−０から３０−ｎ ドライブ・コントローラ ３２−０から３２−ｎ データ・バッファ ３４ アレイ・コントローラ ３６ シンドローム・バッファ ３８−０から３８−ｎ 状態バッファ ４０ パリティ訂正回路 ４２ シンドローム処理回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 カール ビー．ハートネス アメリカ合衆国 ミネソタ州，ブルーミ ントン，アボット アベニュー サウス 10031 (56)参考文献 特開 昭63−180136（ＪＰ，Ａ) 特開 昭63−253573（ＪＰ，Ａ) 特開 昭60−20366（ＪＰ，Ａ) 特開 昭62−293355（ＪＰ，Ａ) 特開 昭63−195725（ＪＰ，Ａ) 特開 昭63−104126（ＪＰ，Ａ)
Claims (4)
- 【請求項１】 耐障害ディスク・ドライブ・アレイのデ
ータ再生チャネルにおいて、ディスク・ドライブ・アレ
イは複数個のディスク・ドライブとデータ処理装置から
データ・レコードを受取る入力インターフェースとを含
み、入力インターフェースはディスク・ドライブ上の記
憶用データ・セクタへ受信した各データ・レコードを構
成させ、複数個のセクタを関係した群として識別し、群
のパリティ・セクタを発生し、各データ及びパリティ・
セクタは追加のエラー訂正コードを含み、データ群及び
パリティ・セクタは利用可能なディスク・ドライブで記
憶されるものであって、前記データ再生チャネルは、 各ディスク・ドライブと関係するディスク・ドライブ・
コントローラであって、 ディスク・ドライブからセクタを再生する装置と、 再生した各セクタのエラー・シンドロームを決定する装
置と、 ディスク・ドライブの故障を検出する装置と、 を含む前記ディスク・ドライブ・コントローラと、 各セクタから再生したデータとパリティとを保持するデ
ータ・バッファと、 セクタの再生時又はセクタの試行再生に関連したディス
ク障害の発生時に発生された非零エラー・シンドローム
の指示を保持するエラー状態バッファと、 データ及びパリティ・セクタの再生時に発生した非零エ
ラー・シンドロームを保持するエラー・シンドローム・
バッファと、 セクタのデータの訂正可能性を決定し、可能ならデータ
・バッファのデータを訂正するエラー・シンドローム・
バッファに接続したシンドローム処理装置と、 データ・バッファからデータの関係群とパリティ情報を
受取り、１セクタまでのセクタからデータを訂正するパ
リティ訂正装置と、 エラー状態バッファとシンドローム処理装置からのデー
タの訂正可能性の指示に作用して群の各セクタの訂正方
法を指示するアレイ・コントローラとを有し、 前記アレイ・コントローラはさらに、前記 エラー状態バッファを監視する装置と、 セクタ群において指示されたエラー数が１又はそれより
も少なくなるまで減少した時データ及びセクタ群のパリ
ティを前記パリティ訂正装置へ転送する装置と、 セクタのエラー・シンドロームの解折がセクタからのデ
ータが訂正可能であることを示している場合に前記エラ
ー状態バッファ中のセクタの状態指示をリセットする装
置と、 を含むデータ再生チャネル。 - 【請求項２】 請求項１に記載のデータ再生チャネルに
おいて、前記アレイ・コントローラはさらに、 群に１よりも多くのディスク障害が指示された時にディ
スクの読取再試行を開始する装置と、 ディスクの読取再試行が失敗した時に読取故障を指示す
る装置と、 を含むデータ再生チャネル。 - 【請求項３】 請求項１に記載のデータ再生チャネルに
おいて、前記アレイ・コントローラはさらに、 障害を有するセクタの数が１まで減少できない時にディ
スクの読取再試行を開始する装置と、 ディスクの読取再試行が失敗した時に読取障害を指示す
る装置と、 を含むデータ再生チャネル。 - 【請求項４】 アレイ中の複数個のディスク・ドライブ
から再生したデータに現われるエラーを訂正する方法に
おいて、データはディスク上でセクタにより構成され、
セクタ群は関係した行を形成し、各行はパリティ・デー
タ・セクタを有し、各セクタはエラー訂正コードを含
み、 （イ）ディスク・ドライブからのデータの再生時に各セ
クタのエラー・シンドロームを発生する段階と、 （ロ）データの訂正に使用するため非零エラー・シンド
ロームを記憶する段階と、 （ハ）再生した各セクタのエラー状態指示を発生記憶す
る段階であって、前記指示はエラー無状態、非零エラー
・シンドローム状態、ドライブ障害状態を含む前記発生
記憶段階と、 （ニ）以下の訂正プロトコルを開始する段階であって、 （１）行の各セクタのエラー状態を検査し、エラーが無
い場合には次の行の各セクタのエラー状態を検査し、 （２）上記ステップ（１）で１セクタにエラーが指示さ
れた場合、パリティ訂正を用いてセクタを訂正し、次の
行のセクタのため上記ステップ（１）へ戻り、 （３）上記ステップ（１）で行の１セクタよりも多くの
セクタにエラーが指示された場合、エラー・シンドロー
ムを用いてエラー・シンドロームにより訂正可能なセク
タを位置決めし、エラーを有するセクタが１セクタとな
るまでセクタのデータを訂正し、次いで上記ステップ
（２）へ戻り、 （４）上記ステップ（３）において行中のエラー数が１
まで減少しない場合、訂正不能エラーを有するセクタを
再生したデータ記憶装置の再試行読取を開始し、成功し
た場合上記ステップ（１）へ戻り、 （５）上記ステップ（４）が成功しなかった場合読取失
敗を指示しデータ再生試行を停止する段階を含む前記段
階と、 を含むエラーを訂正する方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US550734 | 1990-07-09 | ||
| US07/550,734 US5220569A (en) | 1990-07-09 | 1990-07-09 | Disk array with error type indication and selection of error correction method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07105633A JPH07105633A (ja) | 1995-04-21 |
| JP3201616B2 true JP3201616B2 (ja) | 2001-08-27 |
Family
ID=24198381
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03980891A Expired - Lifetime JP3201616B2 (ja) | 1990-07-09 | 1991-03-06 | ディスク・ドライブ・アレイのデータ再生チャネル |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5220569A (ja) |
| EP (1) | EP0466296B1 (ja) |
| JP (1) | JP3201616B2 (ja) |
| DE (1) | DE69123093T2 (ja) |
| SG (1) | SG52377A1 (ja) |
Families Citing this family (68)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0823802B2 (ja) * | 1991-11-13 | 1996-03-06 | 富士通株式会社 | アレイディスク装置の状態表示方式 |
| US5379411A (en) * | 1991-11-15 | 1995-01-03 | Fujitsu Limited | Fault indication in a storage device array |
| US5974544A (en) * | 1991-12-17 | 1999-10-26 | Dell Usa, L.P. | Method and controller for defect tracking in a redundant array |
| US5544180A (en) * | 1992-06-08 | 1996-08-06 | Qlogic Corporation | Error-tolerant byte synchronization recovery scheme |
| US5533188A (en) * | 1992-10-19 | 1996-07-02 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Fault-tolerant processing system |
| US5453998A (en) * | 1993-04-26 | 1995-09-26 | Unisys Corporation | Circuit for processing data to/from an array of disks |
| US5617425A (en) * | 1993-05-26 | 1997-04-01 | Seagate Technology, Inc. | Disc array having array supporting controllers and interface |
| US5644767A (en) * | 1993-06-01 | 1997-07-01 | At&T Global Information Solutions Company | Method and apparatus for determining and maintaining drive status from codes written to disk drives of an arrayed storage subsystem |
| JPH07134635A (ja) * | 1993-11-10 | 1995-05-23 | Nec Eng Ltd | ディスクアレイ装置 |
| US5490149A (en) * | 1993-12-28 | 1996-02-06 | International Business Machines Corporation | Tactical read error recovery strategy based on dynamic feedback |
| US5745915A (en) * | 1995-03-17 | 1998-04-28 | Unisys Corporation | System for parallel reading and processing of a file |
| US5630055A (en) * | 1995-05-05 | 1997-05-13 | Digital Equipment Corporation | Autonomous pipeline reconfiguration for continuous error correction for fills from tertiary cache or memory |
| WO1997011426A1 (en) | 1995-09-18 | 1997-03-27 | Cyberstorage Systems, Inc. | Universal storage management system |
| US5717850A (en) * | 1996-03-12 | 1998-02-10 | International Business Machines Corporation | Efficient system for predicting and processing storage subsystem failure |
| KR20000011007A (ko) * | 1996-05-15 | 2000-02-25 | 토마스 에프.멀베니 | 판독 채널 성능 지시기 및 에러 정정코드를 이용한 판독 방법및 디스크 드라이브u |
| KR100417229B1 (ko) * | 1996-05-21 | 2004-04-06 | 삼성전자주식회사 | 하드디스크드라이브의패러티섹터배치방법 |
| US5721816A (en) * | 1996-07-29 | 1998-02-24 | Kusbel; Paul F. | Adaptive recovery of read and write errors in a disc drive |
| US5940840A (en) * | 1997-05-20 | 1999-08-17 | International Business Machines Corporation | Phantom files for dynamic read bandwidth measurements of computer disks |
| US6389503B1 (en) * | 1997-08-04 | 2002-05-14 | Exabyte Corporation | Tape drive emulation by removable disk drive and media formatted therefor |
| KR19990018767A (ko) * | 1997-08-28 | 1999-03-15 | 윤종용 | 디브이디-램 디스크의 고속 초기화 방법 |
| GB2345366B (en) | 1997-10-08 | 2003-02-19 | Seagate Technology | Hybrid data storage and reconstruction system and method for a data storage device |
| US6061824A (en) * | 1998-03-05 | 2000-05-09 | Quantum Corporation | Pipelined error correction for minimizing disk re-reading in hard drives |
| US6392833B1 (en) | 1998-07-13 | 2002-05-21 | Seagate Technology, Llc | Reducing self-excited mechanical resonances in a disc drive |
| US6158040A (en) * | 1998-07-29 | 2000-12-05 | Neomagic Corp. | Rotated data-aligmnent in wade embedded DRAM for page-mode column ECC in a DVD controller |
| DE19964230B4 (de) * | 1998-08-05 | 2005-09-22 | Mitsubishi Denki K.K. | Verfahren zur Handhabung von Fehlern in einer optischen Platte, eine optische Plattenvorrichtung und eine optische Platte |
| JP2000057713A (ja) | 1998-08-05 | 2000-02-25 | Mitsubishi Electric Corp | 光ディスクの欠陥管理方法、光ディスク装置、及び、光ディスク |
| US6367047B1 (en) * | 1998-10-20 | 2002-04-02 | Ecrix | Multi-level error detection and correction technique for data storage recording device |
| US6952797B1 (en) | 2000-10-25 | 2005-10-04 | Andy Kahn | Block-appended checksums |
| US6751757B2 (en) | 2000-12-07 | 2004-06-15 | 3Ware | Disk drive data protection using clusters containing error detection sectors |
| US6687850B1 (en) * | 2001-01-31 | 2004-02-03 | Western Digital Technologies, Inc. | Disk drive for storing sector-reconstruction sectors and for storing a sector-reconstruction status in sectors distributed around a disk |
| US6934904B2 (en) | 2001-04-30 | 2005-08-23 | Sun Microsystems, Inc. | Data integrity error handling in a redundant storage array |
| US7290184B2 (en) * | 2001-08-23 | 2007-10-30 | Seagate Technology Llc | Emulation system for evaluating digital data channel configurations |
| US7206990B2 (en) * | 2001-09-27 | 2007-04-17 | Seagate Technology Llc | Data sector error handling mechanism |
| US6993688B2 (en) * | 2001-09-27 | 2006-01-31 | Seagate Technology Llc | Data sector error tracking and correction mechanism |
| US6883131B2 (en) * | 2001-09-28 | 2005-04-19 | Sun Microsystems, Inc. | XOR processing incorporating error correction code data protection |
| US6795264B2 (en) * | 2001-10-25 | 2004-09-21 | Texas Instruments Incorporated | LBA tracking for system data management |
| US6937415B2 (en) * | 2002-02-04 | 2005-08-30 | Hitachi Global Storage Technologies Netherlands B.V. | Method and apparatus for enhanced data channel performance using read sample buffering |
| US7111228B1 (en) | 2002-05-07 | 2006-09-19 | Marvell International Ltd. | System and method for performing parity checks in disk storage system |
| US7007114B1 (en) * | 2003-01-31 | 2006-02-28 | Qlogic Corporation | System and method for padding data blocks and/or removing padding from data blocks in storage controllers |
| US7287102B1 (en) | 2003-01-31 | 2007-10-23 | Marvell International Ltd. | System and method for concatenating data |
| US7039771B1 (en) | 2003-03-10 | 2006-05-02 | Marvell International Ltd. | Method and system for supporting multiple external serial port devices using a serial port controller in embedded disk controllers |
| US7064915B1 (en) | 2003-03-10 | 2006-06-20 | Marvell International Ltd. | Method and system for collecting servo field data from programmable devices in embedded disk controllers |
| US7219182B2 (en) * | 2003-03-10 | 2007-05-15 | Marvell International Ltd. | Method and system for using an external bus controller in embedded disk controllers |
| US7870346B2 (en) * | 2003-03-10 | 2011-01-11 | Marvell International Ltd. | Servo controller interface module for embedded disk controllers |
| US7492545B1 (en) | 2003-03-10 | 2009-02-17 | Marvell International Ltd. | Method and system for automatic time base adjustment for disk drive servo controllers |
| US7526691B1 (en) | 2003-10-15 | 2009-04-28 | Marvell International Ltd. | System and method for using TAP controllers |
| US7139150B2 (en) * | 2004-02-10 | 2006-11-21 | Marvell International Ltd. | Method and system for head position control in embedded disk drive controllers |
| US7120084B2 (en) | 2004-06-14 | 2006-10-10 | Marvell International Ltd. | Integrated memory controller |
| US8166217B2 (en) * | 2004-06-28 | 2012-04-24 | Marvell International Ltd. | System and method for reading and writing data using storage controllers |
| US7757009B2 (en) * | 2004-07-19 | 2010-07-13 | Marvell International Ltd. | Storage controllers with dynamic WWN storage modules and methods for managing data and connections between a host and a storage device |
| US9201599B2 (en) * | 2004-07-19 | 2015-12-01 | Marvell International Ltd. | System and method for transmitting data in storage controllers |
| US8032674B2 (en) * | 2004-07-19 | 2011-10-04 | Marvell International Ltd. | System and method for controlling buffer memory overflow and underflow conditions in storage controllers |
| US7574541B2 (en) * | 2004-08-03 | 2009-08-11 | Lsi Logic Corporation | FIFO sub-system with in-line correction |
| US7386661B2 (en) | 2004-10-13 | 2008-06-10 | Marvell International Ltd. | Power save module for storage controllers |
| US7240267B2 (en) | 2004-11-08 | 2007-07-03 | Marvell International Ltd. | System and method for conducting BIST operations |
| US7802026B2 (en) * | 2004-11-15 | 2010-09-21 | Marvell International Ltd. | Method and system for processing frames in storage controllers |
| US7609468B2 (en) * | 2005-04-06 | 2009-10-27 | Marvell International Ltd. | Method and system for read gate timing control for storage controllers |
| TW200710660A (en) * | 2005-09-09 | 2007-03-16 | Via Tech Inc | Detection and recovery circuit of disk array and its method |
| US20070260963A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US20070260961A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US20070260960A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US8572302B1 (en) | 2006-10-13 | 2013-10-29 | Marvell International Ltd. | Controller for storage device with improved burst efficiency |
| US8385061B2 (en) * | 2006-10-24 | 2013-02-26 | Lsi Corporation | System and method for implementing a meta-disk aggregation model for storage controllers |
| US7733591B2 (en) * | 2006-12-18 | 2010-06-08 | Hitachi Global Storage Technologies Netherlands B.V. | Data storage device with data recovery process using fixed phase clocking for analog-to-digital conversion |
| US8261124B2 (en) * | 2007-12-21 | 2012-09-04 | Spansion Llc | System and method for optimized error correction in flash memory arrays |
| CN102193848B (zh) * | 2011-06-02 | 2014-09-03 | 华为数字技术（成都）有限公司 | 逻辑单元坏扇区的数据修复方法及装置 |
| KR102746912B1 (ko) * | 2019-01-07 | 2024-12-27 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
| CN112905387B (zh) * | 2021-03-04 | 2022-05-24 | 河北工业大学 | 一种raid6编码及基于该编码的数据恢复方法 |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3836957A (en) * | 1973-06-26 | 1974-09-17 | Ibm | Data storage system with deferred error detection |
| JPS56127908A (en) * | 1980-03-10 | 1981-10-07 | Victor Co Of Japan Ltd | Wrong-correction preventing system for digital signal reproducer |
| US4598357A (en) * | 1980-11-14 | 1986-07-01 | Sperry Corporation | Cache/disk subsystem with file number for recovery of cached data |
| US4494234A (en) * | 1982-12-29 | 1985-01-15 | International Business Machines Corporation | On-the-fly multibyte error correcting system |
| JPS59146358A (ja) * | 1983-02-09 | 1984-08-22 | Hitachi Ltd | エラ−訂正方式 |
| US4525838A (en) * | 1983-02-28 | 1985-06-25 | International Business Machines Corporation | Multibyte error correcting system involving a two-level code structure |
| JPS6020366A (ja) * | 1983-07-15 | 1985-02-01 | Fujitsu Ltd | エラ−訂正方法 |
| US4651321A (en) * | 1983-08-29 | 1987-03-17 | Amdahl Corporation | Apparatus for reducing storage necessary for error correction and detection in data processing machines |
| US4608688A (en) * | 1983-12-27 | 1986-08-26 | At&T Bell Laboratories | Processing system tolerant of loss of access to secondary storage |
| FR2561428B1 (fr) * | 1984-03-16 | 1986-09-12 | Bull Sa | Procede d'enregistrement dans une memoire a disques et systeme de memoire a disques |
| EP0156440B1 (en) * | 1984-03-24 | 1990-01-24 | Koninklijke Philips Electronics N.V. | An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device |
| US4706250A (en) * | 1985-09-27 | 1987-11-10 | International Business Machines Corporation | Method and apparatus for correcting multibyte errors having improved two-level code structure |
| US4722085A (en) * | 1986-02-03 | 1988-01-26 | Unisys Corp. | High capacity disk storage system having unusually high fault tolerance level and bandpass |
| US4761785B1 (en) * | 1986-06-12 | 1996-03-12 | Ibm | Parity spreading to enhance storage access |
| US4780809A (en) * | 1986-08-08 | 1988-10-25 | Amdahl Corporation | Apparatus for storing data with deferred uncorrectable error reporting |
| JPS63104126A (ja) * | 1986-10-21 | 1988-05-09 | Nec Corp | デイスクサブシステムへのエラ−リトライ方式 |
| US4775978A (en) * | 1987-01-12 | 1988-10-04 | Magnetic Peripherals Inc. | Data error correction system |
| JPS63195725A (ja) * | 1987-02-09 | 1988-08-12 | Nec Corp | フアイル処理装置 |
| JP2543519B2 (ja) * | 1987-04-10 | 1996-10-16 | 株式会社日立製作所 | 回転形外部記憶装置のデ―タエラ―検出・訂正方法 |
| JPS644967A (en) * | 1987-06-26 | 1989-01-10 | Nec Corp | Optical disk device |
| US4833679A (en) * | 1987-08-31 | 1989-05-23 | International Business Machines Corporation | Method and apparatus with improved error correction and error information availability |
| US4843607A (en) * | 1987-12-17 | 1989-06-27 | Cyclotomics, Inc. | Multiple error trapping |
-
1990
- 1990-07-09 US US07/550,734 patent/US5220569A/en not_active Expired - Lifetime
-
1991
- 1991-03-06 JP JP03980891A patent/JP3201616B2/ja not_active Expired - Lifetime
- 1991-03-11 EP EP91302017A patent/EP0466296B1/en not_active Expired - Lifetime
- 1991-03-11 SG SG1996003700A patent/SG52377A1/en unknown
- 1991-03-11 DE DE69123093T patent/DE69123093T2/de not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0466296A3 (en) | 1993-08-18 |
| JPH07105633A (ja) | 1995-04-21 |
| DE69123093T2 (de) | 1997-03-06 |
| HK1006753A1 (en) | 1999-03-12 |
| US5220569A (en) | 1993-06-15 |
| SG52377A1 (en) | 1998-09-28 |
| DE69123093D1 (de) | 1996-12-19 |
| EP0466296A2 (en) | 1992-01-15 |
| EP0466296B1 (en) | 1996-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3201616B2 (ja) | ディスク・ドライブ・アレイのデータ再生チャネル | |
| US5283791A (en) | Error recovery method and apparatus for high performance disk drives | |
| US6289484B1 (en) | Disk drive employing off-line scan to collect selection-control data for subsequently deciding whether to verify after write | |
| US6000039A (en) | Data reconstruction method and system wherein timing of data reconstruction is controlled in accordance with conditions when a failure occurs | |
| US4881232A (en) | Method and apparatus for error correction | |
| CA1273432A (en) | High capacity disk storage system having unusually high fault tolerance level and bandpass | |
| USRE34100E (en) | Data error correction system | |
| US6463021B2 (en) | Optical disk, an optical disk device, and a method of managing defects in an optical disk | |
| US6886108B2 (en) | Threshold adjustment following forced failure of storage device | |
| JP3180130B2 (ja) | エラーデータ訂正可能なコンピュータ用記憶装置及びディジタルデータの記憶方法 | |
| JPS63180136A (ja) | データ誤り訂正装置 | |
| JPH02503966A (ja) | 大容量複式デイスクの記憶方法及びその装置 | |
| KR100537577B1 (ko) | 스트리밍 오디오비주얼 데이터를 디스크 드라이브에기록하는 방법 | |
| JPH02306476A (ja) | 再生のための誤り訂正装置 | |
| JP2009187049A (ja) | 装置 | |
| US6279134B1 (en) | Storage device and storage subsystem for efficiently writing error correcting code | |
| EP2605121B1 (en) | Systems and methods for handling out of order reporting in a storage device | |
| US5325364A (en) | Method for error correction and circuit for realizing same | |
| JP2605270B2 (ja) | エラー訂正及びチエツク装置 | |
| US5761220A (en) | Minimum latency asynchronous data path controller in a digital recording system | |
| JP2730892B2 (ja) | ディスク記録方法 | |
| WO1991001524A1 (en) | An error recovery method and apparatus for high performance disk drives | |
| JP3288071B2 (ja) | 情報変換処理装置および情報転送制御方法 | |
| JP2868003B1 (ja) | 磁気ディスク装置 | |
| JPH01307063A (ja) | 光デイスク記録再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090622 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090622 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100622 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100622 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 Year of fee payment: 10 |