JPS62185283A - 高容量デイスク記憶システムおよびその方法 - Google Patents

高容量デイスク記憶システムおよびその方法

Info

Publication number
JPS62185283A
JPS62185283A JP62022269A JP2226987A JPS62185283A JP S62185283 A JPS62185283 A JP S62185283A JP 62022269 A JP62022269 A JP 62022269A JP 2226987 A JP2226987 A JP 2226987A JP S62185283 A JPS62185283 A JP S62185283A
Authority
JP
Japan
Prior art keywords
disk
data
digits
error
data word
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.)
Pending
Application number
JP62022269A
Other languages
English (en)
Inventor
ローレンス・ピィ・フローラ
ゲアリィ・ヴィ・ルービィ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Unisys Corp
Original Assignee
Burroughs Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Burroughs Corp filed Critical Burroughs Corp
Publication of JPS62185283A publication Critical patent/JPS62185283A/ja
Pending legal-status Critical Current

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/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • 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
    • 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)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の背景 この発明は一般に、データ処理システムにおける利用の
ためのかなり信頼性のある周辺記憶装置を設けるための
改良された手段および方法に関し、かつより特定には著
しく高い故障公差レベルおよび非常に高い帯域を有する
高容量ディスク駆動として作用するような態様でともに
電気的に結合された■数個のディスク駆動からなる高容
量ディスク記憶システムに関するものである。
今日のコンピュータシステムでは、それとともに採用さ
れた周辺記憶システムの信頼性は、特定にはディスク駆
動（今日の恵まれた周辺記憶装置）が周辺記憶のために
用いられる場合、システム全体の信頼性に影響を与える
臨界の品目である。主たる理由は、それらがこれらのデ
ィスクシステムの信頼性を改良するように近年激しい活
動にもかかわらず採用されているディスクシステムの信
頼性に現代のＣＰＵ　（コンピュータ処理ユニット）の
信頼性が容易に優ることである。
ＣＰＵの信頼性とディスクシステムの信頼性との間の不
均衡は、ディスクシステムの故障および修理の後データ
ベースを再構成するのを可能にする監査証跡でデータベ
ースシステムの開発をもた方が典型的には用いられ、そ
こではすべてのデータが２つのディスク駆動に同時に書
込まれ、もしそれらのうちの１つが故障するならば容易
に回復される。
ディスク故障の場合データの完全性を保護するための←
Ｌで述べられたような）既知のやり方は、直接的設備費
用および／またはシステム性能において高価である。そ
れゆえに真に必要とされるものは、ディスク記憶システ
ムの信頼性（故障公差）をかなり増加させるための新し
いやり方であり、それは現在の既知のやり方のかなりの
費用および慢雑性を必要とはしない。
この発明の要約および目的 したがって、この発明の広い目的は、現在の既知のやり
方のかなりの費用および曵雑性を必要としないかなり信
頼性のある高容量周辺記憶システムを達成するための改
良された手段および方法を提供することである。
この発明のより特定の目的は、比較的小さいディスク駆
動の節約および他の利点の特性を利用することが可能で
ある経済的で、かなり信頼性のある高容量ディスク記憶
システムを提供することである。
この発明のさらなる目的は、故障公差の著しく高いレベ
ルを有する高容量ディスク記憶システムを提供すること
である。
上の目的の１つまたはそれ以上のものに従ったこの発明
の付加的１−１的は、非常に高い帯域ををする高容量デ
ィスク記憶システムを提供することである。
」−の目的は、その間でデータが分配されがっそれに関
して、故障公差の著しく高いレベルが非常＋ｉ高い帯域
と同様に達成されるような態様でエラー検出および修正
が与えられる比較的多数の複数個の比較的小さいディス
ク駆動を採用することによりこの発明の特定の好ましい
実施例で達成される。
この発明の特定の性質ならびに他の目的、特徴、利点お
よびその利用は添付の図面に関連して解釈される好まし
い実施例の以下の説明から明らかとなるであろう。
好ましい実施例の説明 同じ番号および文字は、図面を通じて同じ要素を示す。
初めに、この発明は新規でかつ進歩性のある組合わせに
存在し、それは周知の装置および構成要素を用いて実現
され得ることが注目されるべきである。したがって、こ
の発明の特定の好ましい実施例の説明は添付の動作上の
説明と一緒に電気的ブロック図を用いて与えられ、それ
はともに、当業者がこの発明を容易に実施するのを可能
にするのに充分である。
まず第１図を参照すると、ディスク駆動１１および相関
のディスクコントローラ１２ならびにディスクバッファ
１３を含む従来の商業的に人手可能な小さいディスクサ
ブシステム１０がそこに例示される。このようなディス
クサブシステムの信頼性および性能は近年かなり改良さ
れ、また価格は着実に下がりつつある。典型的なディス
ク駆動サブシステム１０は、たとえば８６メガバイトの
記憶容量および３５ミリセカンドのアクセス時間を与え
る５４インチのディスク駆動を含んでもよい。
第１図で例示されたような従来のディスクサブシステム
１０は、基本的には以下のように動作する、すなわち（
１）・ディスクコントローラ１２に与えられた書込信号
Ｗおよびアドレス信号Ａｄｒに応答して、コントローラ
１２によりディスクバッファ１３におけるデータが対応
するアドレスされたディスク場所に書込まれるようにさ
れ、かつ（２）読出信号Ｒおよびアドレス信号Ａｄｒに
応答して、コントローラ１２により対応するアドレスさ
れたディスク場所からのデータがディスクバッファ１３
内に読出されるようにされる。各ディスク上でアドレス
された典型的なデータの大きさは、データのセクタに対
応し、かつたとえば２５６バイトまたは２０４８ビツト
（１バイトは８ビツトである）を含む。典型的には、バ
ッファ１３はデータの１つまたはそれ以上のセクタの記
憶に備える。アドレス信号Ａｄｒはディスクトラックお
よびセクタを同定し、それに関して読出しまたは書込み
が起こるはずである。
次に第２図を参照すると、それはこの発明の特定の好ま
しい実施例を例示し、そこでは第１図で示された比較的
多数の比較的小さいディスクサブシステム１０が、故障
公差の著しく高いレベルを有する高容量ディスクシステ
ムとして作用するようにともに電気的に結合される。
第２図で例示されたこの発明の特定の好ましい実施例で
は、高容量ディスクシステムが例示され、それは第１図
で示された型の３９個のディスク駆動サブシステム１０
−ロないし１０−３８を採用する。第２図で示されたこ
の好ましい実施例では、データは各ディスク１１−Ｏな
いし１１−３８の一般にアドレスされたセクタから読出
されまたはそれに並列に書込まれ、共通のアドレスは示
された読出Ｒ信号または書込Ｗ信号と一緒にコントロー
ラ１２−Ｏないし１２−３８に並列に与えられた信号Ａ
ｄｒにより決定される。信号Ｔｒは、開始信号として働
く。読出動作に対しては、各ディスクのアドレスされた
セクタからのデータのセクタはそのそれぞれのバッフｙ
１３−０ないし１３−３８内に読出され、かっ書込動作
に対しては各々のそれぞれのバッファ１３−０ないし１
３−３８からのデータのセクタがそのそれぞれのディス
クのアドレスされたセクタ内に書込まれる。
また第２図でも示されるように、読出／書込インタフェ
イス２５はディスクサブシステム１０−０ないし１０−
３８を記憶制御ユニット（ＳＣＵ）３０にインタフェイ
スするために設けられ、それは典型的には３３で示され
たコンピュータチャネルに順に結合される。第３図は、
この読出／書込インタフェイス２５およびディスクサブ
システム１０−０ないし１０−３８へのその相互接続の
特定の好ましい実施例を例示する。
第３図で示されるように、読出／書込インタフェイス２
５はエラー回路３２およびデータオーガナイザ３４を含
む。間もなく、より詳細に述べられるように、エラーコ
ントローラ３２はディスクサブシステム１０−０ないし
１０−３８を用いて形成された高容量ディスクシステム
のための高い故障公差を与えるように働き、またデータ
オーガナイザ３４はデータを受取るべき回路に伝送する
ために読出しおよび書込データを適当に組織するように
働く。
より特定には、第３図のデータオーガナイザ３４は５Ｃ
Ｕ３０から受取られた書込データを組織し、そのためデ
ータはディスクサブシステム１〇−〇ないし１０−３８
のバッファ１３−０ないし１３−３８（第２図）への（
エラー回路３２を介する）分配のために適当に組織され
、かつ（エラー回路３２を介する）ディスクサブシステ
ム１゜−０ないし１０−３８のバッファ１３−ｏないし
１３−３８から受取られた読出データを組織し、そのた
めデータは５ＣＵ３０への分配のために適当に組織され
る。データオーガナイザ３４はまた、ディスクコントロ
ーラ１２−ｏないし１２−３８（第２図）に並列に与え
るために適当なセクタアドレス信号Ａｄｒおよび伝達信
号Ｔｒならびに読出信号Ｒおよび書込信号Ｗを与えるよ
うに５ＣＵ３０から受取られたデータに応答する。
エラー回路３２がディスクサブシステム１０−０ないし
１０−３８から形成された高容量周辺記憶システムのた
めの高い故障公差を与える特定の態様が、例示された好
ましい実施例に対する典型的な読出しおよび書込動作を
考慮することにより今から説明される。
書込動作が、まず考慮される。述べられた特定の好まし
い実施例では、５ＣＵ３０により第３図のデータオーガ
ナイザ３４に伝送された書込データの基本セグメントは
、３２個のディスクセクタに対応するように選択され、
セクタは典型的には前に注目されたように２５６個のバ
イトまたは２０４８個のビットからなる。データオーガ
ナイザ３４は、データのこの基本セグメントを２０４８
個のワードＷＯ−Ｗ２０４７に組織し、各ワードは第４
図で略図的に例示されたように３２個のビットＢＯ−Ｂ
３１からなる。データオーガナイザ３４はこれらの２０
４８個の３２ビツトのワードＷＯ−Ｗ２０４７の１つの
ワードを一度に（すなわち連続的に）エラー回路３２に
給送し、それは従来の態様で７個の付加的エラーチェッ
クビットＢ５２−８３８を各３２ビツトのワードに付加
し、それによりエラーチェック動作および修正能力を有
するその出力で３９ビツトのワードを結果的に生じる。
エラー回路３２に給送されたこれらの２０４８個の連続
的に与えられた３２ビツトのワードは、第３図において
Ｗｉ（ＢＯ−８３１）で示され、かつエラー回路３２の
出力で生じられた２０４８個の連続的に生じられた３９
ビツトのワードはＷｉ　（ＢＯ−８３８）で示され、そ
こではｒｉＪは２０４８個のワードＷＯないしＷ２Ｏ４
７にそれぞれ対応する０から２０４７までの値を有する
。エラーチェックビットの発生ならびにエラー検出およ
び修正のためのその利用は技術においては周知であり、
かつ容易に実現され得ることが理解される。このことに
ついては、たとえば１９５０年ベル・システムズ技術雑
誌（Ｂａｌｌ　５ｙｓｔｃＩｌｌｓ　Ｔｃｃｈｎｌｃａ
ｌ　Ｊｏｕｒｎａｌ）第２９巻の１４７頁ないし１６０
頁のＲ，Ｗ、　ハミング（Ｒ，Ｗ、Ｉｌａｍｍｉｎｇ　
）による論文「エラー検出およびエラー修正コード（Ｅ
ｒｒｏｒ　Ｄｅｔｅｃｔｉｎｇ　ａｎｄ　Ｅｒｒｏｒ　
Ｃｏｒｒｅｃｔｉｎｇ　Ｃｏｄｅｓ）」ならびに米国特
許第４，３７５，６６４号、第４．１６８，４８６号、
および第４，０５２，６９８号にさらなる情報が見い出
され得る。
今なお第３図を参照すると、エラー回路３２の出力で連
続的に生じられた２０４８個のワードＷｉ　（ＢＯ−８
３８）の各々の３９個のビットＢ〇−８３８は、３９個
のディスク駆動サブシステム１０−０ないし１０−３８
のバッファ１３−０ないし１３−３８にそれぞれ与えら
れる。たとえば、第３図で示されるようにバッファ１３
−０は２０４８個の連続的に生じられたワードＷｉ（Ｂ
Ｏ−８３８）のうちの２０４８個のＢＯビットのＷｉＢ
Ｏを受取り、かつバッファ１３−３８はＷｉ（ＢＯ−８
３８）のうちの２０４８個のＢ３８ビ０ないし１３−３
８の各々でストアされたこれらの２０４８個のビットは
、書込信号Ｗに応答してそれぞれのディスク１０−０な
いし１０−３８のセクタに並列に書込まれ、セクタアド
レスはディスクコントローラ１２−０ないし１２−３８
に並列に与えられた共通のアドレス信号Ａｄｒにより決
定される。
第３図で示された好ましい実施例において書込動作がい
かにして行なわれるかが述べられると、次に読出動作が
考慮される。第１図および第２図と関連して前に述べら
れたように、ディスク１１−０ないし１１−３８はディ
スクコントローラ１２−０ないし１２−３８に並列に与
えられた読出信号ＲおよびアドレスＡｄｒに応答して読
出され、それはそのそれぞれのバッファ１３−Ｏないし
１３−３８内にアドレスされたセクタのデータを読出す
ように動作する。上で述べられた書込動作に基づいて、
このような読出しの後バッファ１３−０ないし１３−３
８の各々が３９個のビットＢＯないしＢ３８のそれぞれ
のものに対応する２、０４８個のビットを含むことが理
解される。たとえば、読出しの後バッファ１１−０はワ
ードＷｉ（ＢＱ−８３８）のうちの２０４８個のＢＯビ
ットのＲｉＢＯを含み、かつバッファ１３−３８はワー
ドＲＯないしＲ２０４７のうちの２０４８個のＢ３８ビ
ットのＲ１Ｂ５８を含む。
述べられた特定の好ましい実施例では、上で述べられた
ようにバッファ１３−０ないし１３−３８内に読出され
た２０４８個の３９ビツトのワードＲｉ　　（ＢＯ−８
３８）のエラー回路３２への伝達は、ディスクコントロ
ーラ１２−０ないし１２−３８に並列に与えられた伝達
信号Ｔｒにより開始される。この伝達信号Ｔ「は読出動
作の開始に続いて充分に遅れて生じられ、そのため最悪
の場合の状態を考慮に入れてそのアドレスされたセクタ
からそのそれぞれのバッファ１３−ロないし１３−３８
にデータを読出すことを完了するようにディスク１１−
Ｏないし１１−３８のすべてに対して適切な時間が与え
られる。同様の態様では、前に述べられた書込動作の間
、最悪の状態を考慮に入れてそのアドレスされたセクタ
内へのデータの書込みを完了するようにディスクのすべ
てに対して適切な時間が与えられる。結果として、ディ
スクサブシステム１０−０ないし１０−３８は互いに独
立して動作し得る、なぜならアクセス動作ヘッドの相対
的場所は読出しおよび書込みの間、種々のディスク上の
アドレスされたセクタに対するものであるかどうかは問
題でないからである。
さらに、読出しおよび書込動作に対してこれらの最悪の
場合の状態が考慮に入れられるときでさえ、読出しおよ
び書込みがディスクサブシステム１〇−〇ないし１０−
３８に関して並列に行なわれるので帯域は今なお非常に
高いことに注目することが重要である。
第３図で示された特定の好ましい実施例における読出動
作の説明を続けると、伝達信号Ｔｒによる伝達動作の開
始に応答して、（−Ｌで述べられた）一般にアドレスさ
れたセクタからバッファ１３−Ｏないし１３−３８内へ
読出されたそれぞれのビットは、２０４８個の連続的に
生じられた３９ビツトのワードＲｉ　　（ＢＯ−８３８
）としてエラー回路３２に与えられ、各ワードはバッフ
ァ１３−〇ないし１３−３８の１つからのそれぞれのビ
ットを含む。もしエラーが生じないならば、これらのワ
ードＲｉ　　（ＢＯ−８３８）は前に述べられたように
、エラー回路３２からこれらのバッファに送られかつデ
ィスク上の一般にアドレスされたセクタで書込まれたワ
ードＷｉ　　（ＢＯ−８３８）と同一である。
エラー回路３２は、これらの連続的に与えられたワード
Ｒｉ　　（ＢＯ−８３８）に応答する従来の態様で、各
ワードにおけるエラーを検出し、かつその能力の範囲で
このようなエラーを修正するように動作する。特定の好
ましい実施例が述べられる際に、エラー回路３２が（各
ワードにおけるチェックビットＢ３２ないし８３８を用
いる）従来の態様で各ワードにおける単一のビットエラ
ーを検出しかつ修正し、かつまた検出されたエラーの型
、数およびビット場所を示す回復可能なかつ／または表
示可能な記録を与えるためのエラー記憶および表示回路
４０にエラー出力Ｅを与えるように動作することが仮定
される。第３図で示されるように、エラー回路３２によ
り生じられた結果として生じる修正された３２ビツトの
ワードＲｉ（ＢＯ−８３１）は、５ＣＵ３０への伝送の
ためにこれらのワードを適当に組織するデータオーガナ
イザ３４に与えられる。
第１図ないし第４図で例示されたこの発明の特定の好ま
しい実施例の構造および動作が述べられ、高い故障公差
がこの好ましい実施例のために達成される態様が今から
説明される。ディスク１１−〇から１１−３８まで読出
されかつこの好ましい実施例のエラー回路３２に与えら
れる３９ビツトのワードの各々が各ディスク駆動からの
１つのビットからなるので、ビットの１つにおける単一
のエラーは故障を引き起こさない、なぜならこの弔−の
ビットエラーはエラー回路３２により自動的に修正され
るからであることが理解される。こうして、ディスクサ
ブシステム１０−０ないし１〇−３８の１つは全ぐ効力
のない（またはシステムから除去すらされる）ものとな
り得て、かつ今なお故障は生じない。さらに、回復ルー
チンまたはディスク間のデータの伝達は、適当な動作を
維持するためには必要ではない。当然、もしエラー検出
がエラーにおける２つのビットを修正するために与えら
れるならば、そのときディスクサブシステム１０−０な
いし１０−３８のうちの２つは効力のない（または存在
しない）ものとなり得る。
第３図において３２で例示されたエラー回路は典型的に
はエラーの型およびビット場所に情報を与えるので、防
止的な維持の目的のために関連され得る（第３図で示さ
れる）従来の記憶および表示回路４０にこのようなエラ
ーデータを与えることは都合良い。たとえば、もしディ
スク駆動が成る数量上のビットエラーを生じることが注
目されるならば、ディスク駆動はシステムから接続解除
されかつ通常の動作に支障を来たすことなく他のディス
ク駆動と置換され得る、なぜなら（当然、修正可能なビ
ットエラーの総数を超えないことを仮定すると）システ
ムがディスクの除去により影響を受けないからである。
さらに、ディスクサブシステム１０−０ないし１０−３
８の各々は典型的にはそれ自身の突発エラーチェック動
作および修正動作回路を含み、そのためこの発明に従っ
たシステムの故障公差全体は非常に高くなり得る、なぜ
なら特定にはこの発明に従ったシステムにおいて利用す
るために企図されたもののような、より小さいディスク
駆動がかなり信頼性があると見い出されることが注目さ
れるべきである。
この発明は特定の好ましい実施例と関連して述べられた
が、構造、配列、方法および利用における多くの追加、
修正および変更がこの発明の範囲内でなされてもよいこ
とが理解されるべきである。
したがって、この発明は前掲の特許請求の範囲内で生じ
るすべての可能な修正、変更および追加を含むものと考
慮されるべきである。
【図面の簡単な説明】
第１図は、従来の小さいディスクサブシステムを例示す
るブロック図である。 第２図は、この発明の好ましい実施例を例示するブロッ
ク図である。 第３図は、第２図で例示された好ましい実施例の読出／
書込インタフェイス２５がいかにしてディスクサブシス
テム１０−Ｏないし１０−３８と相互接続されるかをよ
り詳細に例示するブロック図である。 第４図は、データが第３図におけるデータオーガナイザ
３４によりいかにして組織されるかを例示する概略図で
ある。 図において、１０はディスクサブシステム、１１はディ
スク駆動、１２はディスクコントローラ、１３はディス
クバッファ、２５は読出／書込インタフェイス、３０は
ＳＣＵ、３２はエラー回路、３３はチャネル、３４はデ
ータオーガナイザ、４０はエラー記憶および表示回路で
ある。 特許出願人　ユニシス・コーポレーションＦＩＧ、ｌ。 ＦＩＧ、４゜ ３２６外８Ｏ−８３１ ＢＯ８１Ｂ３１

Claims (25)

    【特許請求の範囲】
  1. （１）高容量ディスク記憶システムであって、比較的多
    数の複数個の独立して動作可能なディスクサブシステム
    を含み、各ディスクサブシステムはストアされたデータ
    を含むディスク手段を含み、そこでデータはデータワー
    ドの形で前記ディスクサブシステムのディスク手段にス
    トアされ、各データワードは複数個の相関のエラーチェ
    ックディジットと一緒に複数個のデータディジットを含
    み、各ディスク手段は各データワードから１個のディジ
    ットをストアし、さらに 前記ディスクサブシステムに結合され、そのディスク手
    段からデータワードを読出しかつそれに対応するデータ
    ワード電気信号を生じるための手段と、 前記データワード電気信号が与えられるエラー回路手段
    とを含み、前記エラー回路手段は、データディジットに
    おけるエラーがデータワードの相関のエラーチェックデ
    ィジットを用いる前記エラー回路手段により検出されか
    つ修正されるような態様で、前記ディスク手段から読出
    されたデータワードのデータディジットに対応する電気
    信号を生じるように動作可能である高容量ディスク記憶
    システム。
  2. （２）前記システムが前記ディスク手段上に書込まれる
    べきデータワードのデータディジットに対応する電気信
    号を前記エラー回路手段に与えるための結合手段を含み
    、そこで前記エラー手段はそこから得られるこれらのデ
    ータディジットおよび相関のエラーチェックディジット
    からなるデータワードに対応する電気信号を生じるよう
    に、書込まれるべきデータワードのデータディジットに
    対応するこれらの与えられた電気信号に応答して動作可
    能であり、かつそこで前記システムは、各ディスク手段
    が書込まれたデータワードの１個のディジットをストア
    するような態様で前記ディスク手段上の前記エラー回路
    手段により生じられたこれらのデータワード電気信号に
    対応するデータワードを書込むための前記ディスクサブ
    システムに結合された手段を含む、特許請求の範囲第１
    項に記載の高容量ディスク記憶システム。
  3. （３）各ディジットが２進のビットを含む、特許請求の
    範囲第２項に記載の高容量ディスク記憶システム。
  4. （４）記憶制御手段を含み、かつそこで前記結合手段が
    前記記憶制御手段からデータを受取るように動作し、そ
    れは前記エラー回路手段に与えるためのデータワードの
    データディジットに対応する電気信号にこの受取られた
    データを組織するための前記ディスク手段上に書込まれ
    るべきである、特許請求の範囲第２項に記載の高容量デ
    ィスク記憶システム。
  5. （５）前記結合手段がまた前記ディスク手段から読出さ
    れたデータワードのデータディジットに対応する前記エ
    ラー回路手段により生じられた電気信号を受取り、かつ
    それに対応する電気信号を前記記憶制御手段に伝送する
    ように動作する、特許請求の範囲第４項に記載の高容量
    ディスク記憶システム。
  6. （６）データワードのディジットが前記ディスク手段か
    ら並列に読出される、特許請求の範囲第２項に記載の高
    容量ディスク記憶システム。
  7. （７）データワードのディジットが前記ディスク手段上
    に並列に書込まれる、特許請求の範囲第６項に記載の高
    容量ディスク記憶システム。
  8. （８）データワードの並列な読出しおよび書込みが前記
    ディスク手段のすべてに対する共通の場所で与えられる
    、特許請求の範囲第７項に記載の高容量ディスク記憶シ
    ステム。
  9. （９）高容量ディスク記憶システムであって、データを
    ストアするための比較的多数の複数個の分離して動作可
    能なディスク手段と、 データワードの形で前記ディスク手段上にデータを書込
    むための書込手段とを含み、各データワードは、データ
    ワードの少なくとも１つのディジットにおけるエラーが
    検出されかつ修正されるのを可能にするように選択され
    た複数個のデータディジットおよび相関の複数個のエラ
    ーチェックディジットからなり、各ディスク手段が前記
    ディジットのそれぞれのものをストアし、かつ 前記ディスク手段からデータワードを読出すための読出
    手段と、 前記ディスク手段から読出されたデータワードが与えら
    れるエラー回路手段とを含み、前記エラー回路手段は各
    々の与えられたデータのデータディジットに対応する出
    力電気信号を生じ、そのため与えられたデータワードの
    データディジットにおけるエラーが修正される高容量デ
    ィスク記憶システム。
  10. （１０）前記読出手段および前記書込手段が前記ディス
    ク手段に関して並列に動作する、特許請求の範囲第９項
    に記憶の高容量ディスク記憶システム。
  11. （１１）読出しまたは書込みが前記ディスク手段上で行
    なわれるアドレスを決定する前記読出しおよび書込手段
    にアドレスを与えるための手段を含み、前記アドレスが
    前記ディスク手段のすべてに対して共通である、特許請
    求の範囲第１０項に記載の高容量ディスク記憶システム
    。
  12. （１２）高容量ディスク記憶システムであって、 比較的多数の複数個の分離可能に動作可能なディスクサ
    ブシステムを含み、 各ディスクサブシステムがデータをストアするためのデ
    ィスク手段を含み、そこでデータがデータワードの形で
    前記サブシステムのディスク手段上にストアされ、各デ
    ータワードは、データワードの少なくとも１つのディジ
    ットにおけるエラーが検出されかつ修正されるのを可能
    にするように選択された複数個のデータディジットおよ
    び相関の複数個のエラーチェックディジットからなり、
    各ディスク手段がデータワードのディジットのそれぞれ
    のものをストアし、 各ディスクサブシステムはまた、選択可能な予め定めら
    れた複数個のディジットをそのそれぞれのディスク手段
    から読出すためのコントローラ手段を含み、 各ディスクサブシステムがさらに、そのそれぞれのコン
    トローラ手段によりそのそれぞれのディスク手段から読
    出されたディジットをストアするためのバッファ手段を
    含み、さらに データワードを受取りかつそのデータエラーチェックデ
    ィジットを用いてそれに対してエラー検出および修正を
    与えるように動作可能なエラー回路手段を含み、そのた
    め電気信号が、与えられたデータワードのデータディジ
    ットに対応する前記エラー回路手段により出力され、そ
    こでデータディジットの１つで生じるエラーが修正され
    、かつ前記ディスクサブシステムのコントローラ手段に
    結合され、データワードの形で前記エラー回路手段に前
    記サブシステムのバッファ手段にストアされたデータデ
    ィジットを伝達するための結合手段を含む高容量ディス
    ク記憶システム。
  13. （１３）高容量ディスク記憶システムであって、 比較的多数の複数個の分離可能に動作可能なディスクサ
    ブシステムを含み、 各ディスクサブシステムが、データをストアするための
    ディスク手段と、選択可能なアドレスでのそのそれぞれ
    のディスク手段からデータを読出しかつそれにデータを
    書込むことが可能であるコントローラ手段と、そのそれ
    ぞれのコントローラ手段によりそのそれぞれのディスク
    手段から読出されたデータをストアしかつそのそれぞれ
    のコントローラによりそのそれぞれのディスク手段上に
    書込まれるべきデータをストアするためのバッファ手段
    とを含み、かつ 前記サブシステムのバッファ手段における前記ディスク
    手段上に書込まれるべきデータワードをストアするため
    の手段を含み、各データワードは、たとえデータワード
    のディジットにエラーが存在してもデータワードのデー
    タディジットを決定可能であるようにするように選択さ
    れたデータディジットおよび相関のエラーチェックディ
    ジットからなり、各データワードが前記バッファ手段に
    ストアされ、そのため各バッファ手段がそのディジット
    のそれぞれのものをストアし、 各コントローラ手段が他のコントローラ手段と並列にか
    つ与えられたアドレスに応答して動作可能であり、前記
    アドレスにより決定された場所でのそのそれぞれのディ
    スク手段上のそのそれぞれのバッファ手段にストアされ
    たディジットを書込み、 各コントローラ手段がまた、他のコントローラ手段と並
    列に、前記コントローラ手段のすべてに一般に与えられ
    た、与えられたアドレスに応答して動作可能であり、前
    記アドレスにより決定された場所でそのそれぞれのディ
    スク手段からディジットを読出しかつそのそれぞれのバ
    ッファ手段において読出されたディジットをストアし、 各コントローラ手段がさらに、他のコントローラ手段と
    並列にかつ前記コントローラ手段のすべてに一般に与え
    られた伝達信号に応答して動作可能であり、データワー
    ドのディジットが各バッファから出力されるようにされ
    、そのためそれによりデータワードを形成し、かつ 前記バッファ手段から出力されたデータワードに応答し
    て、そのデータディジットに対応する電気出力信号を与
    えるためのエラー回路手段を含み、そこでデータディジ
    ットにおけるエラーがデータワードの相関のエラーチェ
    ックディジットを用いる前記エラー回路手段により修正
    される高容量ディスク記憶システム。
  14. （１４）前記コントローラ手段は、前記開始信号に応答
    して、前記バッファ手段が予め定められた複数個のデー
    タワードを前記エラー回路手段に連続的に出力するよう
    にされるように動作可能である、特許請求の範囲第１３
    項に記載の高容量ディスク記憶システム。
  15. （１５）前記開始信号が選択された時間に与えられ、そ
    のため出力されるべき各データワードのそれぞれのディ
    ジットのすべてがそのそれぞれのコントローラ手段によ
    りそのそれぞれのバッファ手段内に読出される、特許請
    求の範囲第１４項に記載の高容量ディスク記憶システム
    。
  16. （１６）共通のアドレスが読出しおよび書込みのために
    前記コントローラ手段のすべてに与えられる、特許請求
    の範囲第１３項に記載の高容量ディスク記憶システム。
  17. （１７）各ディスク手段が少なくとも１つの回転可能な
    ディスクおよび協働動作ヘッド手段を含み、かつそこで
    そのそれぞれのディスクのアドレスされた場所に関する
    ヘッド手段の最悪の場合の位置付けを調節するように、
    前記コントローラ手段により与えられた前記の読出しお
    よび書込みのために充分な時間が与えられる、特許請求
    の範囲第１３項に記載の高容量ディスク記憶システム。
  18. （１８）高い故障公差レベルおよび高い帯域を達成する
    ような態様で大量のディジタルデータをアクセスするた
    めの方法であって、前記方法が各々が少なくとも１つの
    回転可能なディスクおよび協働動作ヘッド手段を含む、
    比較的多数の複数個の分離可能に動作可能なディスク駆
    動手段を設ける段階と、 エラーがデータワードのディジットに存在するときデー
    タワードのデータディジットを決定可能にするように選
    択されたデータディジットおよび相関のエラーチェック
    ディジットからなるデータワードの形で前記ディスク手
    段上にデータを書込む段階とを含み、各データワードが
    前記サブシステムのディスク手段にストアされ、そのた
    め各ディスク手段が各データワードのそれぞれのディジ
    ットをストアし、さらに ストアされたデータを複数個のデータワードとして前記
    ディスク手段から読出す段階と、 その相関のエラーチェックディジットを用いてそのデー
    タディジットに存在する可能性のあるエラーを修正する
    ように、前記ディスク手段から読出された各データワー
    ドをエラー修正する段階と、前記エラー修正の後データ
    ワードのデータディジットに対応する電気信号を生じる
    段階とを含む、大量のディジタルデータをアクセスする
    ための方法。
  19. （１９）各ディジットがビットである、特許請求の範囲
    第１８項に記載の方法。
  20. （２０）前記ディスク手段上に書込まれるべきデータデ
    ィジットをチャネルから受取り、かつそれに対する相関
    のエラーチェックディジットを発生する、前記書込み段
    階より先に生じる段階を含む、特許請求の範囲第１８項
    に記載の方法。
  21. （２１）前記電気信号をチャネルに与える前記発生段階
    に続く段階を含む、特許請求の範囲第２０項に記載の方
    法。
  22. （２２）読出段階が前記ディスク手段のすべてに対して
    並列に行なわれる、特許請求の範囲第１８項に記載の方
    法。
  23. （２３）読出しおよび書込段階が前記ディスク手段のす
    べてに対して並列に行なわれる、特許請求の範囲第１８
    項に記載の方法。
  24. （２４）読出しおよび書込段階が、一般に与えられたア
    ドレスに応答して前記ディスク手段のすべてに対して並
    列に行なわれる、特許請求の範囲第１８項に記載の方法
    。
  25. （２５）各ディスク手段が回転可能なディスクおよび協
    働動作ヘッド手段を含み、かつそこでそのそれぞれのデ
    ィスク上のアドレスされた場所に関してヘッド手段の最
    悪の場合の位置づけを調節するように読出しおよび書込
    みの段階のために充分な時間が与えられる、特許請求の
    範囲第２４項に記載の方法。
JP62022269A 1986-02-03 1987-02-02 高容量デイスク記憶システムおよびその方法 Pending JPS62185283A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US825174 1986-02-03
US06/825,174 US4722085A (en) 1986-02-03 1986-02-03 High capacity disk storage system having unusually high fault tolerance level and bandpass

Publications (1)

Publication Number Publication Date
JPS62185283A true JPS62185283A (ja) 1987-08-13

Family

ID=25243294

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62022269A Pending JPS62185283A (ja) 1986-02-03 1987-02-02 高容量デイスク記憶システムおよびその方法

Country Status (4)

Country Link
US (1) US4722085A (ja)
EP (1) EP0278134A1 (ja)
JP (1) JPS62185283A (ja)
CA (1) CA1273432A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0211053A (ja) * 1988-03-30 1990-01-16 Internatl Business Mach Corp <Ibm> メッセージ処理方法

Families Citing this family (118)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4958351A (en) * 1986-02-03 1990-09-18 Unisys Corp. High capacity multiple-disk storage method and apparatus having unusually high fault tolerance level and high bandpass
DE3889550T2 (de) * 1987-01-12 1994-09-01 Fujitsu Ltd Datenübertragungspufferschaltungen für Datenaustausch.
USRE34100E (en) * 1987-01-12 1992-10-13 Seagate Technology, Inc. Data error correction system
US4775978A (en) * 1987-01-12 1988-10-04 Magnetic Peripherals Inc. Data error correction system
US5257367A (en) * 1987-06-02 1993-10-26 Cab-Tek, Inc. Data storage system with asynchronous host operating system communication link
CA1296103C (en) * 1987-06-02 1992-02-18 Theodore Jay Goodlander High-speed, high capacity, fault-tolerant, error-correcting storage system
US4942579A (en) * 1987-06-02 1990-07-17 Cab-Tek, Inc. High-speed, high-capacity, fault-tolerant error-correcting storage system
US4870643A (en) * 1987-11-06 1989-09-26 Micropolis Corporation Parallel drive array storage system
US5077736A (en) * 1988-06-28 1991-12-31 Storage Technology Corporation Disk drive memory
US4989206A (en) * 1988-06-28 1991-01-29 Storage Technology Corporation Disk drive memory
US4914656A (en) * 1988-06-28 1990-04-03 Storage Technology Corporation Disk drive memory
US5283791A (en) * 1988-08-02 1994-02-01 Cray Research Systems, Inc. Error recovery method and apparatus for high performance disk drives
US5218689A (en) * 1988-08-16 1993-06-08 Cray Research, Inc. Single disk emulation interface for an array of asynchronously operating disk drives
JP2718708B2 (ja) * 1988-08-26 1998-02-25 株式会社日立製作所 記憶制御システムの制御方法および記憶制御システムならびに記憶制御装置
US5050169A (en) * 1989-05-23 1991-09-17 Memory Technology Method and apparatus for testing magnetic disks
US5146574A (en) * 1989-06-27 1992-09-08 Sf2 Corporation Method and circuit for programmable selecting a variable sequence of element using write-back
WO1991001524A1 (en) * 1989-07-19 1991-02-07 Cray Research, Inc. An error recovery method and apparatus for high performance disk drives
US5237466A (en) * 1989-11-02 1993-08-17 International Business Machines Corporation Method and apparatus for programmably controlling spindle synchronization and phase among disk drives in a storage subsystem
US5072378A (en) * 1989-12-18 1991-12-10 Storage Technology Corporation Direct access storage device with independently stored parity
JP2783369B2 (ja) * 1989-12-22 1998-08-06 シーゲイト テクノロジー インターナショナル 並列伝送装置に於ける読み込み失敗チャンネルのデータ再生復元方法並びに装置
JPH03216751A (ja) * 1990-01-05 1991-09-24 Internatl Business Mach Corp <Ibm> フアイル転送方法
US5315708A (en) * 1990-02-28 1994-05-24 Micro Technology, Inc. Method and apparatus for transferring data through a staging memory
US5140592A (en) * 1990-03-02 1992-08-18 Sf2 Corporation Disk array system
US5134619A (en) * 1990-04-06 1992-07-28 Sf2 Corporation Failure-tolerant mass storage system
US5212785A (en) * 1990-04-06 1993-05-18 Micro Technology, Inc. Apparatus and method for controlling data flow between a computer and memory devices
US5233618A (en) * 1990-03-02 1993-08-03 Micro Technology, Inc. Data correcting applicable to redundant arrays of independent disks
US5388243A (en) * 1990-03-09 1995-02-07 Mti Technology Corporation Multi-sort mass storage device announcing its active paths without deactivating its ports in a network architecture
US5325497A (en) * 1990-03-29 1994-06-28 Micro Technology, Inc. Method and apparatus for assigning signatures to identify members of a set of mass of storage devices
US5202856A (en) * 1990-04-05 1993-04-13 Micro Technology, Inc. Method and apparatus for simultaneous, interleaved access of multiple memories by multiple ports
US5214778A (en) * 1990-04-06 1993-05-25 Micro Technology, Inc. Resource management in a multiple resource system
US5414818A (en) * 1990-04-06 1995-05-09 Mti Technology Corporation Method and apparatus for controlling reselection of a bus by overriding a prioritization protocol
US5956524A (en) * 1990-04-06 1999-09-21 Micro Technology Inc. System and method for dynamic alignment of associated portions of a code word from a plurality of asynchronous sources
US5233692A (en) * 1990-04-06 1993-08-03 Micro Technology, Inc. Enhanced interface permitting multiple-byte parallel transfers of control information and data on a small computer system interface (SCSI) communication bus and a mass storage system incorporating the enhanced interface
US5130992A (en) * 1990-04-16 1992-07-14 International Business Machines Corporaiton File-based redundant parity protection in a parallel computing system
US5083229A (en) * 1990-04-16 1992-01-21 International Business Machines Corporation Disk drive with minimized head-arm excursions
US5193184A (en) * 1990-06-18 1993-03-09 Storage Technology Corporation Deleted data file space release system for a dynamically mapped virtual data storage subsystem
JPH0731582B2 (ja) * 1990-06-21 1995-04-10 インターナショナル・ビジネス・マシーンズ・コーポレイション パリティ保護データを回復するための方法および装置
US5220569A (en) * 1990-07-09 1993-06-15 Seagate Technology, Inc. Disk array with error type indication and selection of error correction method
EP0481735A3 (en) * 1990-10-19 1993-01-13 Array Technology Corporation Address protection circuit
US5208813A (en) * 1990-10-23 1993-05-04 Array Technology Corporation On-line reconstruction of a failed redundant array system
DE69131551T2 (de) * 1990-11-09 2000-02-17 Emc Corp., Hopkinton Logische Aufteilung eines Speichersystems mit redundanter Matrix
US5163162A (en) * 1990-11-14 1992-11-10 Ibm Corporation System and method for data recovery in multiple head assembly storage devices
JP2752247B2 (ja) * 1990-11-29 1998-05-18 富士通株式会社 情報記憶装置
US5235601A (en) * 1990-12-21 1993-08-10 Array Technology Corporation On-line restoration of redundancy information in a redundant array system
US5274799A (en) * 1991-01-04 1993-12-28 Array Technology Corporation Storage device array architecture with copyback cache
US5274507A (en) * 1991-09-09 1993-12-28 Paul Lee Parallel data encoding for moving media
US5499337A (en) * 1991-09-27 1996-03-12 Emc Corporation Storage device array architecture with solid-state redundancy unit
US5636358A (en) * 1991-09-27 1997-06-03 Emc Corporation Method and apparatus for transferring data in a storage device including a dual-port buffer
US5237658A (en) * 1991-10-01 1993-08-17 Tandem Computers Incorporated Linear and orthogonal expansion of array storage in multiprocessor computing systems
US5379417A (en) * 1991-11-25 1995-01-03 Tandem Computers Incorporated System and method for ensuring write data integrity in a redundant array data storage system
US5287462A (en) * 1991-12-20 1994-02-15 Ncr Corporation Bufferless SCSI to SCSI data transfer scheme for disk array applications
DE69231873T2 (de) * 1992-01-08 2002-04-04 Emc Corp., Hopkinton Verfahren zur Synchronisierung von reservierten Bereichen in einer redundanten Speicheranordnung
US5341381A (en) * 1992-01-21 1994-08-23 Tandem Computers, Incorporated Redundant array parity caching system
US5469566A (en) * 1992-03-12 1995-11-21 Emc Corporation Flexible parity generation circuit for intermittently generating a parity for a plurality of data channels in a redundant array of storage units
WO1993018456A1 (en) * 1992-03-13 1993-09-16 Emc Corporation Multiple controller sharing in a redundant storage array
US5581778A (en) * 1992-08-05 1996-12-03 David Sarnoff Researach Center Advanced massively parallel computer using a field of the instruction to selectively enable the profiling counter to increase its value in response to the system clock
US5913926A (en) * 1992-08-20 1999-06-22 Farrington Investments Ltd. Expandable modular data storage system having parity storage capability
US6640235B1 (en) 1992-08-20 2003-10-28 Intel Corporation Expandable mass disk drive storage system
GB2273584B (en) * 1992-12-16 1997-04-16 Quantel Ltd A data storage apparatus
US5649162A (en) * 1993-05-24 1997-07-15 Micron Electronics, Inc. Local bus interface
US5867640A (en) * 1993-06-01 1999-02-02 Mti Technology Corp. Apparatus and method for improving write-throughput in a redundant array of mass storage devices
US5432922A (en) * 1993-08-23 1995-07-11 International Business Machines Corporation Digital storage system and method having alternating deferred updating of mirrored storage disks
US5502811A (en) * 1993-09-29 1996-03-26 International Business Machines Corporation System and method for striping data to magnetic tape units
US20030088611A1 (en) * 1994-01-19 2003-05-08 Mti Technology Corporation Systems and methods for dynamic alignment of associated portions of a code word from a plurality of asynchronous sources
WO1997011426A1 (en) 1995-09-18 1997-03-27 Cyberstorage Systems, Inc. Universal storage management system
US5799200A (en) * 1995-09-28 1998-08-25 Emc Corporation Power failure responsive apparatus and method having a shadow dram, a flash ROM, an auxiliary battery, and a controller
US5805614A (en) * 1996-07-03 1998-09-08 General Signal Corporation Fault tolerant switch fabric with control and data correction by hamming codes
US5812556A (en) * 1996-07-03 1998-09-22 General Signal Corporation Fault tolerant switch fabric with control and data correction by hamming codes and error inducing check register
US6009481A (en) * 1996-09-30 1999-12-28 Emc Corporation Mass storage system using internal system-level mirroring
JPH10254642A (ja) * 1997-03-14 1998-09-25 Hitachi Ltd 記憶装置システム
GB2345366B (en) 1997-10-08 2003-02-19 Seagate Technology Hybrid data storage and reconstruction system and method for a data storage device
US6427212B1 (en) 1998-11-13 2002-07-30 Tricord Systems, Inc. Data fault tolerance software apparatus and method
US6725392B1 (en) 1999-03-03 2004-04-20 Adaptec, Inc. Controller fault recovery system for a distributed file system
US6530036B1 (en) 1999-08-17 2003-03-04 Tricord Systems, Inc. Self-healing computer system storage
US6449731B1 (en) 1999-03-03 2002-09-10 Tricord Systems, Inc. Self-healing computer system storage
JP2001356882A (ja) * 2000-06-13 2001-12-26 Nec Corp データ読み書き制御方法及びディスクアレイ装置並びにデータ読み書き制御用プログラムを記憶した記録媒体
US7346831B1 (en) 2001-11-13 2008-03-18 Network Appliance, Inc. Parity assignment technique for parity declustering in a parity array of a storage system
US6851082B1 (en) 2001-11-13 2005-02-01 Network Appliance, Inc. Concentrated parity technique for handling double failures and enabling storage of more than one parity block per stripe on a storage device of a storage array
US7073115B2 (en) * 2001-12-28 2006-07-04 Network Appliance, Inc. Correcting multiple block data loss in a storage array using a combination of a single diagonal parity group and multiple row parity groups
US8402346B2 (en) * 2001-12-28 2013-03-19 Netapp, Inc. N-way parity technique for enabling recovery from up to N storage device failures
US7613984B2 (en) * 2001-12-28 2009-11-03 Netapp, Inc. System and method for symmetric triple parity for failing storage devices
US7640484B2 (en) * 2001-12-28 2009-12-29 Netapp, Inc. Triple parity technique for enabling efficient recovery from triple failures in a storage array
US6993701B2 (en) * 2001-12-28 2006-01-31 Network Appliance, Inc. Row-diagonal parity technique for enabling efficient recovery from double failures in a storage array
US7080278B1 (en) 2002-03-08 2006-07-18 Network Appliance, Inc. Technique for correcting multiple storage device failures in a storage array
US7539991B2 (en) * 2002-03-21 2009-05-26 Netapp, Inc. Method and apparatus for decomposing I/O tasks in a raid system
US7254813B2 (en) * 2002-03-21 2007-08-07 Network Appliance, Inc. Method and apparatus for resource allocation in a raid system
US7437727B2 (en) * 2002-03-21 2008-10-14 Network Appliance, Inc. Method and apparatus for runtime resource deadlock avoidance in a raid system
US7200715B2 (en) * 2002-03-21 2007-04-03 Network Appliance, Inc. Method for writing contiguous arrays of stripes in a RAID storage system using mapped block writes
US6976146B1 (en) 2002-05-21 2005-12-13 Network Appliance, Inc. System and method for emulating block appended checksums on storage devices by sector stealing
US7185144B2 (en) * 2003-11-24 2007-02-27 Network Appliance, Inc. Semi-static distribution technique
US7143235B1 (en) 2003-03-21 2006-11-28 Network Appliance, Inc. Proposed configuration management behaviors in a raid subsystem
US7424637B1 (en) 2003-03-21 2008-09-09 Networks Appliance, Inc. Technique for managing addition of disks to a volume of a storage system
US7328364B1 (en) 2003-03-21 2008-02-05 Network Appliance, Inc. Technique for coherent suspension of I/O operations in a RAID subsystem
US7111147B1 (en) * 2003-03-21 2006-09-19 Network Appliance, Inc. Location-independent RAID group virtual block management
US7664913B2 (en) 2003-03-21 2010-02-16 Netapp, Inc. Query-based spares management technique
US7275179B1 (en) 2003-04-24 2007-09-25 Network Appliance, Inc. System and method for reducing unrecoverable media errors in a disk subsystem
US7328305B2 (en) * 2003-11-03 2008-02-05 Network Appliance, Inc. Dynamic parity distribution technique
US7263629B2 (en) * 2003-11-24 2007-08-28 Network Appliance, Inc. Uniform and symmetric double failure correcting technique for protecting against two disk failures in a disk array
US7366837B2 (en) * 2003-11-24 2008-04-29 Network Appliance, Inc. Data placement technique for striping data containers across volumes of a storage system cluster
US7647451B1 (en) 2003-11-24 2010-01-12 Netapp, Inc. Data placement technique for striping data containers across volumes of a storage system cluster
US7360015B2 (en) * 2004-05-04 2008-04-15 Intel Corporation Preventing storage of streaming accesses in a cache
US20060075281A1 (en) * 2004-09-27 2006-04-06 Kimmel Jeffrey S Use of application-level context information to detect corrupted data in a storage system
US7398460B1 (en) 2005-01-31 2008-07-08 Network Appliance, Inc. Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array
US8560503B1 (en) 2006-01-26 2013-10-15 Netapp, Inc. Content addressable storage system
US7822921B2 (en) 2006-10-31 2010-10-26 Netapp, Inc. System and method for optimizing write operations in storage systems
US7613947B1 (en) 2006-11-30 2009-11-03 Netapp, Inc. System and method for storage takeover
US7647526B1 (en) 2006-12-06 2010-01-12 Netapp, Inc. Reducing reconstruct input/output operations in storage systems
US8209587B1 (en) 2007-04-12 2012-06-26 Netapp, Inc. System and method for eliminating zeroing of disk drives in RAID arrays
US7840837B2 (en) * 2007-04-27 2010-11-23 Netapp, Inc. System and method for protecting memory during system initialization
US8898536B2 (en) * 2007-04-27 2014-11-25 Netapp, Inc. Multi-core engine for detecting bit errors
US7836331B1 (en) 2007-05-15 2010-11-16 Netapp, Inc. System and method for protecting the contents of memory during error conditions
US7975102B1 (en) 2007-08-06 2011-07-05 Netapp, Inc. Technique to avoid cascaded hot spotting
US9158579B1 (en) 2008-11-10 2015-10-13 Netapp, Inc. System having operation queues corresponding to operation execution time
US8495417B2 (en) * 2009-01-09 2013-07-23 Netapp, Inc. System and method for redundancy-protected aggregates
US9244836B2 (en) * 2009-11-23 2016-01-26 Agiga Tech Inc. Flash memory organization for reduced failure rate
CN103913802A (zh) * 2014-02-27 2014-07-09 北京航天时代光电科技有限公司 一种基于单模光源的多模光纤耦合器制备方法
US11016848B2 (en) 2017-11-02 2021-05-25 Seagate Technology Llc Distributed data storage system with initialization-less parity
US11593237B2 (en) 2021-05-28 2023-02-28 International Business Machines Corporation Fast recovery with enhanced raid protection

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS53148928A (en) * 1977-05-31 1978-12-26 Ibm Memory system
JPS55108915A (en) * 1979-02-16 1980-08-21 Fujitsu Ltd Disc pack device
JPS5730052A (en) * 1980-06-19 1982-02-18 Thomson Csf Real time correcting device for data error
JPS58182109A (ja) * 1982-04-16 1983-10-25 Hitachi Ltd マルチトラツクｐｃｍレコ−ダシステム
JPS59157814A (ja) * 1983-02-25 1984-09-07 Nec Corp 音声記録再生装置
JPS6025066A (ja) * 1983-07-20 1985-02-07 Hitachi Ltd Ｐｃｍ再生装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US31069A (en) * 1861-01-01 executors
US4053752A (en) * 1975-09-15 1977-10-11 International Business Machines Corporation Error recovery and control in a mass storage system
US4209809A (en) * 1978-09-11 1980-06-24 International Business Machines Corporation Apparatus and method for record reorientation following error detection in a data storage subsystem
USRE31069E (en) 1978-09-11 1982-10-26 International Business Machines Corporation Apparatus and method for record reorientation following error detection in a data storage subsystem
US4236207A (en) * 1978-10-25 1980-11-25 Digital Equipment Corporation Memory initialization circuit
US4276647A (en) * 1979-08-02 1981-06-30 Xerox Corporation High speed Hamming code circuit and method for the correction of error bursts
US4523275A (en) * 1980-11-14 1985-06-11 Sperry Corporation Cache/disk subsystem with floating entry
US4598357A (en) * 1980-11-14 1986-07-01 Sperry Corporation Cache/disk subsystem with file number for recovery of cached data
JPH07118159B2 (ja) * 1982-12-06 1995-12-18 ソニー株式会社 Ｐｃｍ信号記録方法
US4612613A (en) * 1983-05-16 1986-09-16 Data General Corporation Digital data bus system for connecting a controller and disk drives
US4562577A (en) * 1983-09-19 1985-12-31 Storage Technology Partners Ii Shared encoder/decoder circuits for use with error correction codes of an optical disk system
CA1263194A (en) * 1985-05-08 1989-11-21 W. Daniel Hillis Storage system using multiple mechanically-driven storage units

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS53148928A (en) * 1977-05-31 1978-12-26 Ibm Memory system
JPS55108915A (en) * 1979-02-16 1980-08-21 Fujitsu Ltd Disc pack device
JPS5730052A (en) * 1980-06-19 1982-02-18 Thomson Csf Real time correcting device for data error
JPS58182109A (ja) * 1982-04-16 1983-10-25 Hitachi Ltd マルチトラツクｐｃｍレコ−ダシステム
JPS59157814A (ja) * 1983-02-25 1984-09-07 Nec Corp 音声記録再生装置
JPS6025066A (ja) * 1983-07-20 1985-02-07 Hitachi Ltd Ｐｃｍ再生装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0211053A (ja) * 1988-03-30 1990-01-16 Internatl Business Mach Corp <Ibm> メッセージ処理方法

Also Published As

Publication number Publication date
US4722085A (en) 1988-01-26
CA1273432A (en) 1990-08-28
EP0278134A1 (en) 1988-08-17

Similar Documents

Publication Publication Date Title
JPS62185283A (ja) 高容量デイスク記憶システムおよびその方法
US4958351A (en) High capacity multiple-disk storage method and apparatus having unusually high fault tolerance level and high bandpass
JP3201616B2 (ja) ディスク・ドライブ・アレイのデータ再生チャネル
US4558446A (en) Memory system
US4672613A (en) System for transferring digital data between a host device and a recording medium
US4092732A (en) System for recovering data stored in failed memory unit
JP3180130B2 (ja) エラーデータ訂正可能なコンピュータ用記憶装置及びディジタルデータの記憶方法
US20020144210A1 (en) SDRAM address error detection method and apparatus
US5283791A (en) Error recovery method and apparatus for high performance disk drives
EP0139124A2 (en) Apparatus and method for automatically correcting a double bit hard error within a memory of a computer system and ensuring that said error will never re-occur
KR950006750A (ko) 디스크 구동 장치 및 데이타 재생 장치
EP0430482B1 (en) Technique for information protection on fault-tolerant redundant information storage devices
US6108812A (en) Target device XOR engine
US5432801A (en) Method and apparatus for performing multiple simultaneous error detection on data having unknown format
US5768286A (en) Method and apparatus for testing the reading reliability of CD-ROM player
US6697921B1 (en) Signal processor providing an increased memory access rate
US5893164A (en) Method of tracking incomplete writes in a disk array and disk storage system which performs such method
EP1198891B1 (en) Data integrity management for data storage systems
JPS6129462A (ja) 情報記録再生装置の制御回路
JPS60176136A (ja) 磁気記録再生装置におけるデ−タの記録方法
WO1991001524A1 (en) An error recovery method and apparatus for high performance disk drives
JPS60181855A (ja) メモリ装置の機能監視装置
JPH0561614A (ja) デイスクシステムの制御方法
JPH02297777A (ja) 光記録システム
JPH076048A (ja) 電子ディスクシステム