JP3181398B2 - アレイ型記録装置 - Google Patents
アレイ型記録装置Info
- Publication number
- JP3181398B2 JP3181398B2 JP26736492A JP26736492A JP3181398B2 JP 3181398 B2 JP3181398 B2 JP 3181398B2 JP 26736492 A JP26736492 A JP 26736492A JP 26736492 A JP26736492 A JP 26736492A JP 3181398 B2 JP3181398 B2 JP 3181398B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- redundant
- read
- recording medium
- recording
- 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 - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Human Computer Interaction (AREA)
- Quality & Reliability (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【０００１】
【産業上の利用分野】この発明はコンピュータの記憶シ
ステムであるアレイ型記録装置に関するものであり、例
えば、複数のディスク装置をアレイ状に配したディスク
駆動システムの性能及び信頼性の改善に関する。
ステムであるアレイ型記録装置に関するものであり、例
えば、複数のディスク装置をアレイ状に配したディスク
駆動システムの性能及び信頼性の改善に関する。
【０００２】
【従来の技術】複数のディスク装置をアレイ状に構成し
たディスクシステムについては各種の文献、特許が発表
されている。これらの文献のなかで、カリフォルニア大
学バークレー校から大容量化する記憶データの信頼性を
飛躍的に改善する方式についての発表がある。この論
文、”Ａ Ｃａｓｅ ｆｏｒ Ｒｅｄｕｎｄａｎｔ Ａ
ｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋ
ｓ（ＲＡＩＤ）”，Ｐｒｏｃ，ＡＣＭ ＳＩＧＭＯＤ
Ｃｏｎｆ．，Ｃｈｉｃａｇｏ，ＩＬ，Ｊｕｎｅ １９８
８ではデータの信頼性を改善する方式について従来のミ
ラーディスク方式からブロックインタリーブパリティ方
式まで５つのレベルに分類している。それぞれの概略を
以下に示す。
たディスクシステムについては各種の文献、特許が発表
されている。これらの文献のなかで、カリフォルニア大
学バークレー校から大容量化する記憶データの信頼性を
飛躍的に改善する方式についての発表がある。この論
文、”Ａ Ｃａｓｅ ｆｏｒ Ｒｅｄｕｎｄａｎｔ Ａ
ｒｒａｙｓ ｏｆ Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋ
ｓ（ＲＡＩＤ）”，Ｐｒｏｃ，ＡＣＭ ＳＩＧＭＯＤ
Ｃｏｎｆ．，Ｃｈｉｃａｇｏ，ＩＬ，Ｊｕｎｅ １９８
８ではデータの信頼性を改善する方式について従来のミ
ラーディスク方式からブロックインタリーブパリティ方
式まで５つのレベルに分類している。それぞれの概略を
以下に示す。
【０００３】ＲＡＩＤレベル１ 通常のミラー（シャドー）方式であり、同一のデータを
２つのグループのディスク装置に記憶する。ＲＡＩＤレ
ベル１のシステムは高信頼性が要求されるシステムでは
従来から一般的である。ただし、冗長度が大きいために
容量当たりコストが高価となる。
２つのグループのディスク装置に記憶する。ＲＡＩＤレ
ベル１のシステムは高信頼性が要求されるシステムでは
従来から一般的である。ただし、冗長度が大きいために
容量当たりコストが高価となる。
【０００４】ＲＡＩＤレベル２ ＤＲＡＭで使われているハミングコード形式を適用した
もので、冗長グループのデータディスクにビットインタ
リーブして記憶する。一方、１ビットエラー修正可能と
するため、グループ（１グループ１０〜２５台程度の構
成）当たり複数台のチェックディスク（データディスク
数１０台の時、チェックディスク数は４台必要）にＥＣ
Ｃコードを書く。冗長度がやや大きい。
もので、冗長グループのデータディスクにビットインタ
リーブして記憶する。一方、１ビットエラー修正可能と
するため、グループ（１グループ１０〜２５台程度の構
成）当たり複数台のチェックディスク（データディスク
数１０台の時、チェックディスク数は４台必要）にＥＣ
Ｃコードを書く。冗長度がやや大きい。
【０００５】ＲＡＩＤレベル３ パリティディスクを固定で使用し、データをグループ中
のデータディスクにバイトインタリーブして記録する。
エラー位置はドライブごとのＥＣＣから判るのでパリテ
ィディスクは１台ですむ。スピンドルを回転同期させ高
速度転送するのに適している。
のデータディスクにバイトインタリーブして記録する。
エラー位置はドライブごとのＥＣＣから判るのでパリテ
ィディスクは１台ですむ。スピンドルを回転同期させ高
速度転送するのに適している。
【０００６】ＲＡＩＤレベル４ パリティディスクを固定で使用し、データをグループ中
のデータディスクにブロックインタリーブして記録す
る。レベル３との違いはインタリーブ単位が異なり、ブ
ロック単位で記録するため小量データのアクセスが多い
場合により向いている。
のデータディスクにブロックインタリーブして記録す
る。レベル３との違いはインタリーブ単位が異なり、ブ
ロック単位で記録するため小量データのアクセスが多い
場合により向いている。
【０００７】ＲＡＩＤレベル５ レベル３や４と違って固定のパリティディスクを持た
ず、パリティデータは構成するディスクに分散記録（ス
トライピング）する。このため、ＷＲＩＴＥ時にパリテ
ィディスクへの負荷集中といったことが起きず、１０Ｐ
Ｓが増加する（ＷＲＩＴＥの比率が多いほどＲＡＩＤレ
ベル４より有利となる）。使用時性能も容量効率もとも
に良い。
ず、パリティデータは構成するディスクに分散記録（ス
トライピング）する。このため、ＷＲＩＴＥ時にパリテ
ィディスクへの負荷集中といったことが起きず、１０Ｐ
Ｓが増加する（ＷＲＩＴＥの比率が多いほどＲＡＩＤレ
ベル４より有利となる）。使用時性能も容量効率もとも
に良い。
【０００８】冗長性を持ったアレイ型ディスク駆動装置
の従来の例としては、特開平２−２３６７１４号公報に
開示された米国のアレイ テクノロジー コーポレーシ
ョンによる「アレイ型ディスク駆動機構のシステム及び
方法」がある。アレイ テクノロジー コーポレーショ
ンの例では、冗長レベル及びホストコンピュータからみ
た構成ディスク装置の論理台数を選択可能としている。
の従来の例としては、特開平２−２３６７１４号公報に
開示された米国のアレイ テクノロジー コーポレーシ
ョンによる「アレイ型ディスク駆動機構のシステム及び
方法」がある。アレイ テクノロジー コーポレーショ
ンの例では、冗長レベル及びホストコンピュータからみ
た構成ディスク装置の論理台数を選択可能としている。
【０００９】またパリティデータの分散記録（ストライ
ピング）については、特開昭６２−２９３３５５号公報
の、米国のインターナショナル・ビジネス・マシーンズ
・コーポレーションの「データ保護機構」にその方法が
示されている。
ピング）については、特開昭６２−２９３３５５号公報
の、米国のインターナショナル・ビジネス・マシーンズ
・コーポレーションの「データ保護機構」にその方法が
示されている。
【００１０】図２８は例えば上記特開平２−２３６７１
４号公報に示された従来のアレイ型ディスク駆動装置を
示す構成図であり、図において、２はホストコンピュー
タとアレイコントローラ間のバッファとなるホストイン
ターフェース（以下、ホストＩ／Ｆという）、３はアレ
イコントローラ全体を制御するマイクロプロセッサ、４
はメモリ、５は冗長データを生成及びデータの復元をす
るＥＯＲエンジン、６は上記ホストＩ／Ｆ２、マイクロ
プロセッサ３、メモリ４及びＥＯＲエンジン５を共通に
接続するデータバス、８はチャネルコントローラで、複
数のチャネルコントローラ８が上記データバス６に接続
されている。９はディスク装置、１０はチャネルで、デ
ィスク装置９がチャネル１０を介して上記チャネルコン
トローラ８に接続される。１３は複数台のディスク装置
９を制御するアレイコントローラである。
４号公報に示された従来のアレイ型ディスク駆動装置を
示す構成図であり、図において、２はホストコンピュー
タとアレイコントローラ間のバッファとなるホストイン
ターフェース（以下、ホストＩ／Ｆという）、３はアレ
イコントローラ全体を制御するマイクロプロセッサ、４
はメモリ、５は冗長データを生成及びデータの復元をす
るＥＯＲエンジン、６は上記ホストＩ／Ｆ２、マイクロ
プロセッサ３、メモリ４及びＥＯＲエンジン５を共通に
接続するデータバス、８はチャネルコントローラで、複
数のチャネルコントローラ８が上記データバス６に接続
されている。９はディスク装置、１０はチャネルで、デ
ィスク装置９がチャネル１０を介して上記チャネルコン
トローラ８に接続される。１３は複数台のディスク装置
９を制御するアレイコントローラである。
【００１１】図２９はＲＡＩＤの冗長データの生成に関
する説明をする図である。図２９に示すように５台のデ
ィスクの内１台のディスクのデータは他の４台のディス
クのデータの冗長データ（パリティ）を記憶するように
なっている。パリティは４台のディスクのデータのエク
スクルーシブＯＲ（ＸＯＲ）の演算によって計算され
る。即ちパリティディスクＰのパリティデータはディス
ク０とディスク１とディスク２とディスク３のデータの
ＸＯＲをとったものである。このようなパリティを冗長
データとして持つことにより、例えばディスク０のデー
タが何らかの障害により読めない場合にはディスク１と
ディスク２とディスク３とパリティディスクＰのデータ
のエクスクルーシブＯＲ（ＸＯＲ）をとったデータがデ
ィスク０のデータとして復元することが可能になる。
する説明をする図である。図２９に示すように５台のデ
ィスクの内１台のディスクのデータは他の４台のディス
クのデータの冗長データ（パリティ）を記憶するように
なっている。パリティは４台のディスクのデータのエク
スクルーシブＯＲ（ＸＯＲ）の演算によって計算され
る。即ちパリティディスクＰのパリティデータはディス
ク０とディスク１とディスク２とディスク３のデータの
ＸＯＲをとったものである。このようなパリティを冗長
データとして持つことにより、例えばディスク０のデー
タが何らかの障害により読めない場合にはディスク１と
ディスク２とディスク３とパリティディスクＰのデータ
のエクスクルーシブＯＲ（ＸＯＲ）をとったデータがデ
ィスク０のデータとして復元することが可能になる。
【００１２】なお、パリティの計算は前述したように４
台のディスクのデータのＸＯＲをとることにより生成で
きるが、別な方法としてデータを書き込もうとするディ
スクの古いデータと現在パリティディスクに記録されて
いる現在のパリティデータをリードして新しいデータと
古いデータと現在のパリティデータの３つのデータのＸ
ＯＲを計算して新しいパリティデータとする場合もあ
る。その方法を図３０を用いて説明する。例えばディス
ク２に対して新しいデータＤＮ（２）を記録しようとす
る場合には、先ず古いデータをディスク２からＤＯ
（２）として読み込む。同時にパリティディスクから現
在のパリティデータをＤＯ（Ｐ）をリードしてくる。そ
して、ＤＮ（２）とＤＯ（２）とＤＯ（Ｐ）の３つのデ
ータのＸＯＲを計算して新しいパリティデータＤＮ
（Ｐ）とする。そして新しいデータＤＮ（２）をディス
ク２に記録する。最後に新しいパリティデータＤＮ
（Ｐ）をパリティディスクに記録する。
台のディスクのデータのＸＯＲをとることにより生成で
きるが、別な方法としてデータを書き込もうとするディ
スクの古いデータと現在パリティディスクに記録されて
いる現在のパリティデータをリードして新しいデータと
古いデータと現在のパリティデータの３つのデータのＸ
ＯＲを計算して新しいパリティデータとする場合もあ
る。その方法を図３０を用いて説明する。例えばディス
ク２に対して新しいデータＤＮ（２）を記録しようとす
る場合には、先ず古いデータをディスク２からＤＯ
（２）として読み込む。同時にパリティディスクから現
在のパリティデータをＤＯ（Ｐ）をリードしてくる。そ
して、ＤＮ（２）とＤＯ（２）とＤＯ（Ｐ）の３つのデ
ータのＸＯＲを計算して新しいパリティデータＤＮ
（Ｐ）とする。そして新しいデータＤＮ（２）をディス
ク２に記録する。最後に新しいパリティデータＤＮ
（Ｐ）をパリティディスクに記録する。
【００１３】次に図２８に示したシステムの動作につい
て説明する。図２８において、ホストコンピュータとの
データの記憶再生はすべてホストＩ／Ｆ２を介して成さ
れ、データの記憶時にはホストコンピュータからの命令
及びデータは一旦データバス６を介してメモリ４に記憶
される。データの再生時にはメモリ４に準備されたデー
タがホストＩ／Ｆ２を介してホストコンピュータに伝送
される。図３１はホストＩ／Ｆ２の内部のブロック図及
びその動作フローチャートを示す図である。図におい
て、２１はＩ／Ｆプロトコルチップ、２２はマイコンで
ある。Ｉ／Ｆプロトコルチップ２１はＳＣＳＩをハンド
ルするためのインターフェースチップであり、マイコン
２２はＩ／Ｆプロトコルチップ２１で受け付けられたデ
ータの内容を解析した結果を次段のコントローラに出力
する。マイコン２２は図のフローチャートに示すように
コマンドの正当性をチェックし、次にコマンドの内容を
解析する。さらにその解析された結果に基づき論理アド
レスから物理アドレスへの変換を行なう。このようにコ
マンドの正当性のチェックとコマンドのデコードとアド
レス変換はシーケンシャルに行なわれる。この時間は例
えば、３００マイクロセカンドから１ミリセカンドの時
間を要するために、例えば、他のハードウェアの性能を
向上させた場合でもホストＩ／Ｆ内におけるマイコン２
２の性能が向上しないため、実質的にデータの転送速度
が向上できないという不具合があった。
て説明する。図２８において、ホストコンピュータとの
データの記憶再生はすべてホストＩ／Ｆ２を介して成さ
れ、データの記憶時にはホストコンピュータからの命令
及びデータは一旦データバス６を介してメモリ４に記憶
される。データの再生時にはメモリ４に準備されたデー
タがホストＩ／Ｆ２を介してホストコンピュータに伝送
される。図３１はホストＩ／Ｆ２の内部のブロック図及
びその動作フローチャートを示す図である。図におい
て、２１はＩ／Ｆプロトコルチップ、２２はマイコンで
ある。Ｉ／Ｆプロトコルチップ２１はＳＣＳＩをハンド
ルするためのインターフェースチップであり、マイコン
２２はＩ／Ｆプロトコルチップ２１で受け付けられたデ
ータの内容を解析した結果を次段のコントローラに出力
する。マイコン２２は図のフローチャートに示すように
コマンドの正当性をチェックし、次にコマンドの内容を
解析する。さらにその解析された結果に基づき論理アド
レスから物理アドレスへの変換を行なう。このようにコ
マンドの正当性のチェックとコマンドのデコードとアド
レス変換はシーケンシャルに行なわれる。この時間は例
えば、３００マイクロセカンドから１ミリセカンドの時
間を要するために、例えば、他のハードウェアの性能を
向上させた場合でもホストＩ／Ｆ内におけるマイコン２
２の性能が向上しないため、実質的にデータの転送速度
が向上できないという不具合があった。
【００１４】以下ＲＡＩＤレベル５における動作につい
て、図２８、図３２を用いて説明する。データの記憶時
にメモリ４に記憶されたデータをマイクロプロセッサ３
がデータブロックに分割し、データ書き込みディスク装
置及び冗長データ書き込みディスク装置を決定する。Ｒ
ＡＩＤレベル５では、冗長データの更新のために書き込
みに該当するデータブロックの旧データが必要なため、
書き込みに先立ち、読みだし動作が実施される。データ
の転送はメモリ４、チャネル８間をデータバス６を介し
て行われ、上記データ転送に同期してＥＯＲエンジン５
にて冗長データが生成される。
て、図２８、図３２を用いて説明する。データの記憶時
にメモリ４に記憶されたデータをマイクロプロセッサ３
がデータブロックに分割し、データ書き込みディスク装
置及び冗長データ書き込みディスク装置を決定する。Ｒ
ＡＩＤレベル５では、冗長データの更新のために書き込
みに該当するデータブロックの旧データが必要なため、
書き込みに先立ち、読みだし動作が実施される。データ
の転送はメモリ４、チャネル８間をデータバス６を介し
て行われ、上記データ転送に同期してＥＯＲエンジン５
にて冗長データが生成される。
【００１５】例えば、図３２に示すように１０２４バイ
トのデータ書き込みでは、データブロックが５１２バイ
トで設定されていたとすると、上記１０２４バイトのデ
ータは「１６」と「１７」の２ブロックに分割して記録
されるとともに、パリティデータＰが記録される。この
ような記録状態をストライピングと言う。これを、次
に、順を追って説明する。まず、図２８に示す、書き込
みデータディスク装置９ａ，９ｂ及び冗長データディス
ク装置９ｅが決定される。次にマイクロプロセッサ３の
制御によりＥＯＲエンジン５が起動され、データディス
ク装置９ａ，９ｂ及び冗長データディスク装置９ｅが接
続されたチャネルコントローラ８ａ，８ｂ，８ｅに対
し、冗長データ計算のための旧データの読みだし指令が
なされる。上記データディスク装置９ａ，９ｂ及び冗長
データディスク装置９ｅの旧データの読みだしが完了
後、マイクロプロセッサ３の指示により、データディス
ク装置９ａ，９ｂに対する新データの書き込み、及び冗
長ディスク装置９ｅに対するＥＯＲエンジン５で生成さ
れた更新冗長データの書き込みが実施される。以上によ
りホストコンピュータに対しデータの書き込み完了が報
告される。上記のとおりデータの書き込み時には、冗長
データ生成のために旧データの先読みだしが必要となる
ため、処理時間が長くなる。
トのデータ書き込みでは、データブロックが５１２バイ
トで設定されていたとすると、上記１０２４バイトのデ
ータは「１６」と「１７」の２ブロックに分割して記録
されるとともに、パリティデータＰが記録される。この
ような記録状態をストライピングと言う。これを、次
に、順を追って説明する。まず、図２８に示す、書き込
みデータディスク装置９ａ，９ｂ及び冗長データディス
ク装置９ｅが決定される。次にマイクロプロセッサ３の
制御によりＥＯＲエンジン５が起動され、データディス
ク装置９ａ，９ｂ及び冗長データディスク装置９ｅが接
続されたチャネルコントローラ８ａ，８ｂ，８ｅに対
し、冗長データ計算のための旧データの読みだし指令が
なされる。上記データディスク装置９ａ，９ｂ及び冗長
データディスク装置９ｅの旧データの読みだしが完了
後、マイクロプロセッサ３の指示により、データディス
ク装置９ａ，９ｂに対する新データの書き込み、及び冗
長ディスク装置９ｅに対するＥＯＲエンジン５で生成さ
れた更新冗長データの書き込みが実施される。以上によ
りホストコンピュータに対しデータの書き込み完了が報
告される。上記のとおりデータの書き込み時には、冗長
データ生成のために旧データの先読みだしが必要となる
ため、処理時間が長くなる。
【００１６】また、図３２に示したように１つのデータ
が複数のディスクにわたって分割されて記録される場合
には、そのデータをアクセスするのに複数のディスクに
アクセスする必要があり性能が劣化する。
が複数のディスクにわたって分割されて記録される場合
には、そのデータをアクセスするのに複数のディスクに
アクセスする必要があり性能が劣化する。
【００１７】次に、データ読みだしについて説明する。
ホストコンピュータからデータ読みだしが指令される
と、マイクロプロセッサ３により該当データが記憶され
ているデータブロック及びデータディスク装置が計算さ
れる。例えばディスク装置９ｃに該当データが記憶され
ていると、ディスク装置９ｃが接続されたチャネルコン
トローラ８ｃに読みだし指令が発行される。ディスク装
置９ｃのデータ読みだしが完了すると、データはメモリ
４に転送され、ホストコンピュータ１に対しデータの読
みだし完了が報告される。
ホストコンピュータからデータ読みだしが指令される
と、マイクロプロセッサ３により該当データが記憶され
ているデータブロック及びデータディスク装置が計算さ
れる。例えばディスク装置９ｃに該当データが記憶され
ていると、ディスク装置９ｃが接続されたチャネルコン
トローラ８ｃに読みだし指令が発行される。ディスク装
置９ｃのデータ読みだしが完了すると、データはメモリ
４に転送され、ホストコンピュータ１に対しデータの読
みだし完了が報告される。
【００１８】次に異常発生時のデータ修復及びスタンバ
イディスクへのデータ再構築について説明する。データ
修復は、例えば上記説明のディスク装置９ｃのデータ読
みだしが不可能となった場合に実施される。ディスク装
置９ｃのデータ読みだしが不可能となった場合、マイク
ロプロセッサ３により読みだし該当データブロックを含
む冗長グループのディスク装置全てからのデータ読みだ
しが実施され、ＥＯＲエンジン５により読みだし不能と
なった該当データブロックのデータが復元される。
イディスクへのデータ再構築について説明する。データ
修復は、例えば上記説明のディスク装置９ｃのデータ読
みだしが不可能となった場合に実施される。ディスク装
置９ｃのデータ読みだしが不可能となった場合、マイク
ロプロセッサ３により読みだし該当データブロックを含
む冗長グループのディスク装置全てからのデータ読みだ
しが実施され、ＥＯＲエンジン５により読みだし不能と
なった該当データブロックのデータが復元される。
【００１９】例えば、冗長グループがディスク装置９
ａ，９ｂ，９ｃ，９ｄ，９ｅで構成されるとすると、デ
ィスク装置９ａ，９ｂ，９ｄ，９ｅからデータブロック
が読み出され、ＥＯＲエンジン５によりディスク装置９
ｃのデータが復元され、データはメモリ４に転送され、
ホストコンピュータ１に対しデータの読みだし完了が報
告される。上記のとおり、ディスク装置に異常が発生し
て、データ読みだしが不可能となってもデータの修復が
可能となり、データの信頼性を向上している。
ａ，９ｂ，９ｃ，９ｄ，９ｅで構成されるとすると、デ
ィスク装置９ａ，９ｂ，９ｄ，９ｅからデータブロック
が読み出され、ＥＯＲエンジン５によりディスク装置９
ｃのデータが復元され、データはメモリ４に転送され、
ホストコンピュータ１に対しデータの読みだし完了が報
告される。上記のとおり、ディスク装置に異常が発生し
て、データ読みだしが不可能となってもデータの修復が
可能となり、データの信頼性を向上している。
【００２０】データの再構築は、例えば上記説明のよう
に、ディスク装置９ｃが使用不能となった場合に実施さ
れる。この場合マイクロプロセッサ３によりディスク装
置９ｃに記憶されたデータを含む冗長グループのディス
ク装置全てからのデータ読みだしが実施されＥＯＲエン
ジン５によりディスク装置９ｃのデータが復元され、復
元されたデータはスタンバイディスク上に再構築され
る。
に、ディスク装置９ｃが使用不能となった場合に実施さ
れる。この場合マイクロプロセッサ３によりディスク装
置９ｃに記憶されたデータを含む冗長グループのディス
ク装置全てからのデータ読みだしが実施されＥＯＲエン
ジン５によりディスク装置９ｃのデータが復元され、復
元されたデータはスタンバイディスク上に再構築され
る。
【００２１】例えば冗長グループがディスク装置９ａ，
９ｂ，９ｃ，９ｄ，９ｅで構成されるとすると、ディス
ク装置９ａ，９ｂ，９ｄ，９ｅからデータが読みださ
れ、ＥＯＲエンジン５によりディスク装置９ｃのデータ
が復元され、復元されたデータはスタンバイディスク上
に書き込まれ、ディスク装置９ｃのデータがスタンバイ
ディスク上に再構築される。以上により使用不能ディス
ク装置９ｃがスタンバイディスク上で代替される。この
代替処理はシステム稼働中に実施されるため代替処理中
はシステムの性能が劣化する。
９ｂ，９ｃ，９ｄ，９ｅで構成されるとすると、ディス
ク装置９ａ，９ｂ，９ｄ，９ｅからデータが読みださ
れ、ＥＯＲエンジン５によりディスク装置９ｃのデータ
が復元され、復元されたデータはスタンバイディスク上
に書き込まれ、ディスク装置９ｃのデータがスタンバイ
ディスク上に再構築される。以上により使用不能ディス
ク装置９ｃがスタンバイディスク上で代替される。この
代替処理はシステム稼働中に実施されるため代替処理中
はシステムの性能が劣化する。
【００２２】
【発明が解決しようとする課題】従来のアレイ型ディス
ク駆動装置は以上のとおり構成されているので、通常動
作においてもデータ書き込み時には冗長データ生成のた
めにデータの先読みだしが必要となり処理時間が遅くな
る等の問題があった。また、ディスク装置代替処理で、
代替スタンバイディスクに代替が発生すると、さらにシ
ステムの性能を劣化させる等の問題があった。
ク駆動装置は以上のとおり構成されているので、通常動
作においてもデータ書き込み時には冗長データ生成のた
めにデータの先読みだしが必要となり処理時間が遅くな
る等の問題があった。また、ディスク装置代替処理で、
代替スタンバイディスクに代替が発生すると、さらにシ
ステムの性能を劣化させる等の問題があった。
【００２３】この発明は上記のような問題点を解消する
ためになされたもので、データの読み出し時、書き込み
時の処理時間を改善したアレイ型記録装置を得ることを
目的としている。
ためになされたもので、データの読み出し時、書き込み
時の処理時間を改善したアレイ型記録装置を得ることを
目的としている。
【００２４】
【課題を解決するための手段】他の発明に係るアレイ型
記録装置は、従来の装置が読み書き回路のために同一の
回路を用いていたものに対して書き込み回路と読み出し
回路を分離して設けるようにしたものであり、以下の要
素を有するものである。 （ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体にデータを書き込む書き込み
回路、 （ｃ）上記書き込み回路とは異なる回路であって、上記
複数の記録媒体からデータを読み出す読み出し回路。
記録装置は、従来の装置が読み書き回路のために同一の
回路を用いていたものに対して書き込み回路と読み出し
回路を分離して設けるようにしたものであり、以下の要
素を有するものである。 （ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体にデータを書き込む書き込み
回路、 （ｃ）上記書き込み回路とは異なる回路であって、上記
複数の記録媒体からデータを読み出す読み出し回路。
【００２５】他の発明に係るアレイ型記録装置は、複数
の記録媒体に対応してデータを一時記憶する先入先出バ
ッファ（ＦＩＦＯ）を備えたことを特徴としており、以
下の要素を有するものである。 （ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体の各々に対応して先入先出バ
ッファを備え、上記先入先出バッファを介して上記記録
媒体に対してデータを読み書きする読み書き手段。
の記録媒体に対応してデータを一時記憶する先入先出バ
ッファ（ＦＩＦＯ）を備えたことを特徴としており、以
下の要素を有するものである。 （ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体の各々に対応して先入先出バ
ッファを備え、上記先入先出バッファを介して上記記録
媒体に対してデータを読み書きする読み書き手段。
【００２６】他の発明に係るアレイ型記録装置は、例え
ばインターフェース部にデュアルポートメモリを備え、
このデュアルポートメモリの各ポートからデュアルポー
トメモリに記憶されたデータをアクセスする複数の指令
処理部を有していることを特徴とし、以下の要素を有す
るものである。 （ａ）データを記録する複数の記録媒体、 （ｂ）要求に基づき上記記録媒体に対してデータを読み
書きする読み書き手段、 （ｃ）上記読み書き手段に対して要求を出すため、以下
の要素をもつインターフェース手段、 （ｃ１）外部装置からの指令を入力する指令入力部、 （ｃ２）複数のアクセスポートを有し、上記指令入力部
から入力した指令を保持する多ポートメモリ、 （ｃ３）上記多ポートメモリに保持された指令から上記
読み書き手段に出す要求へ変換するための処理をいくつ
かの処理に分割してそれぞれ分担するとともに、多ポー
トメモリの各アクセスポートから指令をアクセスし分担
された処理を実行する複数の指令処理部。
ばインターフェース部にデュアルポートメモリを備え、
このデュアルポートメモリの各ポートからデュアルポー
トメモリに記憶されたデータをアクセスする複数の指令
処理部を有していることを特徴とし、以下の要素を有す
るものである。 （ａ）データを記録する複数の記録媒体、 （ｂ）要求に基づき上記記録媒体に対してデータを読み
書きする読み書き手段、 （ｃ）上記読み書き手段に対して要求を出すため、以下
の要素をもつインターフェース手段、 （ｃ１）外部装置からの指令を入力する指令入力部、 （ｃ２）複数のアクセスポートを有し、上記指令入力部
から入力した指令を保持する多ポートメモリ、 （ｃ３）上記多ポートメモリに保持された指令から上記
読み書き手段に出す要求へ変換するための処理をいくつ
かの処理に分割してそれぞれ分担するとともに、多ポー
トメモリの各アクセスポートから指令をアクセスし分担
された処理を実行する複数の指令処理部。
【００２７】この発明に係るアレイ型記録装置は、デー
タをストライピングにより複数の記録媒体に分散して記
録する場合の冗長データの配置に特徴があるものであ
り、データを連続して書き込む場合に次の冗長グループ
の先頭を以前の冗長グループの冗長データを書き込んだ
記録媒体から所定の方向にスタートし、データを連続し
て読み出す場合には複数の記録媒体を順に所定の方向に
読み出すことに特徴があり、以下の要素を有するもので
ある。（ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体に複数のデータブロックから
冗長グループを構成するデータ及びその冗長グループの
冗長データを分散して記録するとともに、連続する複数
の冗長グループを書き込む場合は、冗長グループを構成
する複数のデータブロックを複数の記録媒体に順に所定
の方向に書き込むとともに、前の冗長グループの冗長デ
ータを書き込んだ記録媒体と同一の記録媒体から次の冗
長グループを構成する複数のデータブロックの先頭のデ
ータブロックを書き込むことにより、各冗長グループの
冗長データを複数の記録媒体にサイクリックに配置する
書き込み手段、 （ｃ）上記書き込み手段により書き込まれた連続する複
数の冗長グループを連続して読み出す場合に、ひとつの
冗長グループからデータを読み出す際にその冗長グルー
プの冗長データを読み出して読み出した冗長グループの
冗長データを無視するとともに、その冗長データを読み
出した記録媒体と同一の記録媒体から順に所定の方向に
複数の記録媒体のデータを読み出すことにより連続する
複数の冗長グループを構成する複数のデータブロックの
次のデータを読み出す読み出し手段。
タをストライピングにより複数の記録媒体に分散して記
録する場合の冗長データの配置に特徴があるものであ
り、データを連続して書き込む場合に次の冗長グループ
の先頭を以前の冗長グループの冗長データを書き込んだ
記録媒体から所定の方向にスタートし、データを連続し
て読み出す場合には複数の記録媒体を順に所定の方向に
読み出すことに特徴があり、以下の要素を有するもので
ある。（ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体に複数のデータブロックから
冗長グループを構成するデータ及びその冗長グループの
冗長データを分散して記録するとともに、連続する複数
の冗長グループを書き込む場合は、冗長グループを構成
する複数のデータブロックを複数の記録媒体に順に所定
の方向に書き込むとともに、前の冗長グループの冗長デ
ータを書き込んだ記録媒体と同一の記録媒体から次の冗
長グループを構成する複数のデータブロックの先頭のデ
ータブロックを書き込むことにより、各冗長グループの
冗長データを複数の記録媒体にサイクリックに配置する
書き込み手段、 （ｃ）上記書き込み手段により書き込まれた連続する複
数の冗長グループを連続して読み出す場合に、ひとつの
冗長グループからデータを読み出す際にその冗長グルー
プの冗長データを読み出して読み出した冗長グループの
冗長データを無視するとともに、その冗長データを読み
出した記録媒体と同一の記録媒体から順に所定の方向に
複数の記録媒体のデータを読み出すことにより連続する
複数の冗長グループを構成する複数のデータブロックの
次のデータを読み出す読み出し手段。
【００２８】この発明に係るアレイ型記録装置は、先入
先出バッファ（ＦＩＦＯ）を介して記録媒体に記録され
たデータを読み出す場合に先入先出バッファにデータを
読み出すと同時に修復データを生成することを特徴とし
ており、以下の要素を有するものである。（ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体に記録さ
れたデータを読み出す読み出し手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体に記録されたデータをそれぞれ入力する複数
の先入先出バッファ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体に記録されたデータをそれぞれ読み出す読み出し制御
回路、 （ｂ３）上記読み出し制御回路による上記各記録媒体に
記録されたデータの読み出しの際に不具合が発生したデ
ータの属している冗長グループのデータを上記複数の先
入先出バッファに対して読み出すと同時に読み出したデ
ータを入力し、入力したデータの排他的論理和を演算し
上記先入先出バッファに入力して、不具合の発生したデ
ータを修復するための修復データを生成する修復データ
生成回路。
先出バッファ（ＦＩＦＯ）を介して記録媒体に記録され
たデータを読み出す場合に先入先出バッファにデータを
読み出すと同時に修復データを生成することを特徴とし
ており、以下の要素を有するものである。（ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体に記録さ
れたデータを読み出す読み出し手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体に記録されたデータをそれぞれ入力する複数
の先入先出バッファ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体に記録されたデータをそれぞれ読み出す読み出し制御
回路、 （ｂ３）上記読み出し制御回路による上記各記録媒体に
記録されたデータの読み出しの際に不具合が発生したデ
ータの属している冗長グループのデータを上記複数の先
入先出バッファに対して読み出すと同時に読み出したデ
ータを入力し、入力したデータの排他的論理和を演算し
上記先入先出バッファに入力して、不具合の発生したデ
ータを修復するための修復データを生成する修復データ
生成回路。
【００２９】この発明に係るアレイ型記録装置は、先入
先出バッファ（ＦＩＦＯ）を介して記録媒体にデータを
書き込む場合に、書き込むデータの冗長データを同時に
生成することを特徴としており、以下の要素を有するも
のである。（ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体にデータ
を書き込む書き込み手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体にそれぞれ記録する複数の先入先出バッフ
ァ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体にデータをそれぞれ書き込む書き込み制御回路、 （ｂ３）上記書き込み制御回路により上記複数の先入先
出バッファに転送されたデータを入力し、入力したデー
タの排他的論理和を演算し上記先入先出バッファに入力
して、記録媒体へ書き込むデータの冗長データを生成す
る冗長データ生成回路。
先出バッファ（ＦＩＦＯ）を介して記録媒体にデータを
書き込む場合に、書き込むデータの冗長データを同時に
生成することを特徴としており、以下の要素を有するも
のである。（ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体にデータ
を書き込む書き込み手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体にそれぞれ記録する複数の先入先出バッフ
ァ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体にデータをそれぞれ書き込む書き込み制御回路、 （ｂ３）上記書き込み制御回路により上記複数の先入先
出バッファに転送されたデータを入力し、入力したデー
タの排他的論理和を演算し上記先入先出バッファに入力
して、記録媒体へ書き込むデータの冗長データを生成す
る冗長データ生成回路。
【００３０】この発明に係るアレイ型記録装置は、デー
タの読み出し回路の中に読み出したデータを書き込み回
路へ転送する転送回路を有し、データを書き込む書き込
み回路においては、転送回路から転送されてきたデータ
を用いて冗長データを生成することを特徴としており、
以下の要素を有するものである。（ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体に記録さ
れたデータを読み出す読み出し手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体に記録されたデータをそれぞれ入力する複数
の先入先出バッファ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体に記録されたデータとその冗長データを読み出す読み
出し制御回路、 （ｂ３）上記読み出し制御回路による上記各記録媒体に
記録されたデータとその冗長データの読み出しの際に読
み出されるデータとその冗長データとを上記複数の先入
先出バッファに対して読み出すと同時に読み出したデー
タとその冗長データとを入力し、入力したデータとその
冗長データとの排他的論理和を演算して生成する排他的
論理和データ生成回路、 （ｂ４）上記排他的論理和データ生成回路が生成した排
他的論理和データを転送する転送回路、 （ｃ）以下の要素を有し、上記複数の記録媒体にデータ
を書き込む書き込み手段、 （ｃ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体にそれぞれ記録する複数の先入先出バッフ
ァ、 （ｃ２）上記複数の先入先出バッファを介して各記録媒
体にデータを書き込む書き込み制御回路、 （ｃ３）上記書き込み制御回路による上記複数の先入先
出バッファから上記記録媒体へのデータの書き込みの際
に、上記転送回路から転送された排他的論理和データを
入力し、上記書き込み制御回路により上記複数の先入先
出バッファに転送された書き込むデータを入力すると同
時に、入力した排他的論理和データと 書き込むデータと
から排他的論理和を演算し記録媒体に書き込むデータの
冗長データを生成する冗長データ生成回路。
タの読み出し回路の中に読み出したデータを書き込み回
路へ転送する転送回路を有し、データを書き込む書き込
み回路においては、転送回路から転送されてきたデータ
を用いて冗長データを生成することを特徴としており、
以下の要素を有するものである。（ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体に記録さ
れたデータを読み出す読み出し手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体に記録されたデータをそれぞれ入力する複数
の先入先出バッファ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体に記録されたデータとその冗長データを読み出す読み
出し制御回路、 （ｂ３）上記読み出し制御回路による上記各記録媒体に
記録されたデータとその冗長データの読み出しの際に読
み出されるデータとその冗長データとを上記複数の先入
先出バッファに対して読み出すと同時に読み出したデー
タとその冗長データとを入力し、入力したデータとその
冗長データとの排他的論理和を演算して生成する排他的
論理和データ生成回路、 （ｂ４）上記排他的論理和データ生成回路が生成した排
他的論理和データを転送する転送回路、 （ｃ）以下の要素を有し、上記複数の記録媒体にデータ
を書き込む書き込み手段、 （ｃ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体にそれぞれ記録する複数の先入先出バッフ
ァ、 （ｃ２）上記複数の先入先出バッファを介して各記録媒
体にデータを書き込む書き込み制御回路、 （ｃ３）上記書き込み制御回路による上記複数の先入先
出バッファから上記記録媒体へのデータの書き込みの際
に、上記転送回路から転送された排他的論理和データを
入力し、上記書き込み制御回路により上記複数の先入先
出バッファに転送された書き込むデータを入力すると同
時に、入力した排他的論理和データと 書き込むデータと
から排他的論理和を演算し記録媒体に書き込むデータの
冗長データを生成する冗長データ生成回路。
【００３１】この発明に係るアレイ型記録装置は、先入
先出バッファ（ＦＩＦＯ）を有しており、その先入先出
バッファを用いて先入先出バッファに蓄積されたデータ
を任意の数だけ転送できる出力手段を有していることを
特徴としている。
先出バッファ（ＦＩＦＯ）を有しており、その先入先出
バッファを用いて先入先出バッファに蓄積されたデータ
を任意の数だけ転送できる出力手段を有していることを
特徴としている。
【００３２】他の発明に係るアレイ型記録装置は、従来
のアレイ型記録装置が複数の記録媒体に対して一つのキ
ャッシュメモリをもっているのに対して、この発明にお
いては複数の記録媒体にそれぞれ対応してキャッシュメ
モリを設けていることを特徴としており、以下の要素を
有するものである。 （ａ）データを記録する複数の記録媒体、 （ｂ）上記記録媒体に対応して設けられ、記録媒体に対
して読み書きされるデータを一時保持するキャッシュメ
モリ、 （ｃ）上記キャッシュメモリを介して記録媒体に対して
データの読み書きを行う読み書き手段。
のアレイ型記録装置が複数の記録媒体に対して一つのキ
ャッシュメモリをもっているのに対して、この発明にお
いては複数の記録媒体にそれぞれ対応してキャッシュメ
モリを設けていることを特徴としており、以下の要素を
有するものである。 （ａ）データを記録する複数の記録媒体、 （ｂ）上記記録媒体に対応して設けられ、記録媒体に対
して読み書きされるデータを一時保持するキャッシュメ
モリ、 （ｃ）上記キャッシュメモリを介して記録媒体に対して
データの読み書きを行う読み書き手段。
【００３３】この発明に係るアレイ型記録装置は、任意
の複数台の記録装置の処理完了報告の組合せによって、
例えば割り込みを発生するようにし、その割り込みに従
って対応するタスクを起動することを特徴としており、
以下の要素を有するものである。（ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体のうち任意の数の記録媒体に
それぞれアクセス要求を出す複数のタスク手段、 （ｃ）上記複数のタスク手段によりアクセス要求が出さ
れた各記録媒体のアクセス終了を報告する報告手段、 （ｄ）上記報告手段により、アクセス終了が報告された
記録媒体の組み合わせが上記任意の数の記録媒体の組み
合わせと一致する時、上記複数のタスク手段の中から対
応するタスク手段を識別してそのタスクを起動するタス
ク起動手段。
の複数台の記録装置の処理完了報告の組合せによって、
例えば割り込みを発生するようにし、その割り込みに従
って対応するタスクを起動することを特徴としており、
以下の要素を有するものである。（ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体のうち任意の数の記録媒体に
それぞれアクセス要求を出す複数のタスク手段、 （ｃ）上記複数のタスク手段によりアクセス要求が出さ
れた各記録媒体のアクセス終了を報告する報告手段、 （ｄ）上記報告手段により、アクセス終了が報告された
記録媒体の組み合わせが上記任意の数の記録媒体の組み
合わせと一致する時、上記複数のタスク手段の中から対
応するタスク手段を識別してそのタスクを起動するタス
ク起動手段。
【００３４】
【作用】他の発明においては、データを書き込む書き込
み回路と、データを読み出す読み出し回路をそれぞれ異
なる回路で構成するようにしたので、書き込み動作と読
み出し動作が平行して実行されることにより、アレイ型
記録装置の処理性能が向上する。
み回路と、データを読み出す読み出し回路をそれぞれ異
なる回路で構成するようにしたので、書き込み動作と読
み出し動作が平行して実行されることにより、アレイ型
記録装置の処理性能が向上する。
【００３５】他の発明においては、先入先出バッファが
記録媒体の各々に対応して設けられているため、各記録
媒体に対応したデータ処理をその専用の先入先出バッフ
ァを用いて行なうことにより高速な処理が行える。
記録媒体の各々に対応して設けられているため、各記録
媒体に対応したデータ処理をその専用の先入先出バッフ
ァを用いて行なうことにより高速な処理が行える。
【００３６】他の発明においては、インターフェース部
に多ポートメモリを配置し、この多ポートメモリに対し
て複数の指令処理部が同時にアクセスするため、従来、
時系列的に行われていた処理が平行して実行されること
によりインターフェース部の処理が高速になる。
に多ポートメモリを配置し、この多ポートメモリに対し
て複数の指令処理部が同時にアクセスするため、従来、
時系列的に行われていた処理が平行して実行されること
によりインターフェース部の処理が高速になる。
【００３７】この発明においては、書き込み手段により
書き込まれるデータ、すなわちストライピングされたデ
ータが螺旋状に配置されるため、読み出し手段がそのデ
ータを読み出す場合には螺旋状に配置されたストライピ
ングデータを順に連続して読み出すことが可能になる。
すなわち、書き込み手段が次の冗長グループの書き込み
を前の冗長グループの冗長データを配置した記録媒体と
同一の記録媒体から書き込むために読み出し手段が新た
な冗長グループのデータを読み出す場合には、前の冗長
グループの冗長データがある記録媒体から読み始めるこ
とになる。従って、前の冗長グループの冗長データをあ
らかじめ読み飛ばす或いは無視することにより、次の冗
長グループのデータをその記録媒体から読み込むことに
より、複数の記録媒体を所定の方向にサイクリックに読
むことによりデータを連続して読み出すことが可能にな
る。
書き込まれるデータ、すなわちストライピングされたデ
ータが螺旋状に配置されるため、読み出し手段がそのデ
ータを読み出す場合には螺旋状に配置されたストライピ
ングデータを順に連続して読み出すことが可能になる。
すなわち、書き込み手段が次の冗長グループの書き込み
を前の冗長グループの冗長データを配置した記録媒体と
同一の記録媒体から書き込むために読み出し手段が新た
な冗長グループのデータを読み出す場合には、前の冗長
グループの冗長データがある記録媒体から読み始めるこ
とになる。従って、前の冗長グループの冗長データをあ
らかじめ読み飛ばす或いは無視することにより、次の冗
長グループのデータをその記録媒体から読み込むことに
より、複数の記録媒体を所定の方向にサイクリックに読
むことによりデータを連続して読み出すことが可能にな
る。
【００３８】この発明においては、例えばある記録媒体
にエラーが起こり、この記録媒体に記録されたデータを
修復しようとした場合に正常に動作する記録媒体からデ
ータを読み出して修復データを作成する必要があるが、
この発明においては、正常な記録媒体から読み出すデー
タを入出力バッファに記録する。そして読み出したデー
タの中で最後に転送されて先入先出バッファに読み出さ
れるデータの転送クロックに同期して、読み出しデータ
を用いた修復データを作成する。すなわち、修復データ
生成回路は、読み出し制御回路が記録媒体からデータを
先入先出バッファに読み出す場合にその読み出しに同期
して修復データを生成することにより、記録媒体からデ
ータを読み出した時点で修復データがすでに生成されて
いることになり、従来のようなすべてのデータを読み出
した後に修復データをさらに生成するという時間を省略
することができ、修復データ生成の処理を高速に行うこ
とが可能になる。
にエラーが起こり、この記録媒体に記録されたデータを
修復しようとした場合に正常に動作する記録媒体からデ
ータを読み出して修復データを作成する必要があるが、
この発明においては、正常な記録媒体から読み出すデー
タを入出力バッファに記録する。そして読み出したデー
タの中で最後に転送されて先入先出バッファに読み出さ
れるデータの転送クロックに同期して、読み出しデータ
を用いた修復データを作成する。すなわち、修復データ
生成回路は、読み出し制御回路が記録媒体からデータを
先入先出バッファに読み出す場合にその読み出しに同期
して修復データを生成することにより、記録媒体からデ
ータを読み出した時点で修復データがすでに生成されて
いることになり、従来のようなすべてのデータを読み出
した後に修復データをさらに生成するという時間を省略
することができ、修復データ生成の処理を高速に行うこ
とが可能になる。
【００３９】この発明においては、データを記録媒体に
書き込む場合に冗長データを生成して書き込むことにな
るが、冗長データ生成回路は書き込み制御回路が記録媒
体にデータを書き込む場合に、その書き込むデータの中
で最後に先入先出バッファに転送される書き込みデータ
の転送ブロックに同期して書き込みデータの冗長データ
を生成する。このように冗長データ生成回路は書き込み
制御回路がデータを書き込むのと同時に冗長データを生
成するため、従来は書き込みデータから冗長データを生
成する時間を特別に必要としていたのに対して、この発
明においては書き込みデータを記録媒体に書き込みなが
ら、同時に冗長データを生成することができ、冗長デー
タを生成する時間を省略することが可能である。
書き込む場合に冗長データを生成して書き込むことにな
るが、冗長データ生成回路は書き込み制御回路が記録媒
体にデータを書き込む場合に、その書き込むデータの中
で最後に先入先出バッファに転送される書き込みデータ
の転送ブロックに同期して書き込みデータの冗長データ
を生成する。このように冗長データ生成回路は書き込み
制御回路がデータを書き込むのと同時に冗長データを生
成するため、従来は書き込みデータから冗長データを生
成する時間を特別に必要としていたのに対して、この発
明においては書き込みデータを記録媒体に書き込みなが
ら、同時に冗長データを生成することができ、冗長デー
タを生成する時間を省略することが可能である。
【００４０】この発明においては、データを記録媒体に
書き込む場合に、古いデータを一旦読み込んでから新た
な冗長データを生成するということを改善しようとした
ものであり、読み出し制御回路により読み出されたデー
タと冗長データとを書き込み制御回路に転送する転送回
路を有しており、この転送回路によりデータが転送され
るのと同時に新たに書き込むデータを用いて新たな冗長
データを生成するため、従来のように読み出した古いデ
ータと書き込む新しいデータから冗長データを生成する
という特別な時間を必要とせず、冗長データ生成の時間
を短縮することが可能である。
書き込む場合に、古いデータを一旦読み込んでから新た
な冗長データを生成するということを改善しようとした
ものであり、読み出し制御回路により読み出されたデー
タと冗長データとを書き込み制御回路に転送する転送回
路を有しており、この転送回路によりデータが転送され
るのと同時に新たに書き込むデータを用いて新たな冗長
データを生成するため、従来のように読み出した古いデ
ータと書き込む新しいデータから冗長データを生成する
という特別な時間を必要とせず、冗長データ生成の時間
を短縮することが可能である。
【００４１】この発明においては、出力手段が先入先出
バッファからデータを任意の回数出力させることができ
るため、例えば書き込みエラー、或いは読み出しエラー
が発生した場合には先入先出バッファにあるデータを出
力手段により再び転送することが可能になるため書き込
み動作においてはリライトの実行が可能になり、また読
み出し動作においては読み出したデータの再転送が可能
になる。
バッファからデータを任意の回数出力させることができ
るため、例えば書き込みエラー、或いは読み出しエラー
が発生した場合には先入先出バッファにあるデータを出
力手段により再び転送することが可能になるため書き込
み動作においてはリライトの実行が可能になり、また読
み出し動作においては読み出したデータの再転送が可能
になる。
【００４２】他の発明においては、キャッシュメモリが
複数の記録媒体の各々に対応して設けられているため、
データのアクセスが高速になると共に、キャッシュは各
々の記録媒体に設けられているため、キャッシュの使用
を対応する記録媒体に限ることができ、キャッシュを他
の記録媒体のために用いる必要がなく、キャッシュが複
数の記録媒体によって使用される場合に用いられる排他
処理が不要になる。
複数の記録媒体の各々に対応して設けられているため、
データのアクセスが高速になると共に、キャッシュは各
々の記録媒体に設けられているため、キャッシュの使用
を対応する記録媒体に限ることができ、キャッシュを他
の記録媒体のために用いる必要がなく、キャッシュが複
数の記録媒体によって使用される場合に用いられる排他
処理が不要になる。
【００４３】この発明においては、報告手段が設けら
れ、この報告手段による報告の組合せにより、その記録
媒体への処理要求を出したタスクを識別し、その識別さ
れたタスクを起動するため、処理要求により動作した記
録媒体がすべてその処理を完了した時点で、これを期待
しているタスクを自動的に起動することが可能になる。
れ、この報告手段による報告の組合せにより、その記録
媒体への処理要求を出したタスクを識別し、その識別さ
れたタスクを起動するため、処理要求により動作した記
録媒体がすべてその処理を完了した時点で、これを期待
しているタスクを自動的に起動することが可能になる。
【００４４】
実施例１．図１は、この発明に係るアレイ型記録装置の
一実施例を示す図である。図において、１００はインタ
ーフェースユニット、２００は自己修復ユニット、３０
０はＲＡＩＤユニット、４００はＲＡＩＤユニット３０
０の内部にあるリードユニット、５００は同じくＲＡＩ
Ｄユニット３００の内部にあるライトユニット、６００
はリードユニット４００及びライトユニット５００及び
ＲＡＩＤユニット３００全体を制御するための制御回路
である。７００はＲＡＩＤユニット３００に接続された
磁気ディスク装置制御ユニット（ＨＤＤ制御ユニット）
である。８００はＨＤＤ制御ユニット７００に接続され
た磁気ディスク装置である。
一実施例を示す図である。図において、１００はインタ
ーフェースユニット、２００は自己修復ユニット、３０
０はＲＡＩＤユニット、４００はＲＡＩＤユニット３０
０の内部にあるリードユニット、５００は同じくＲＡＩ
Ｄユニット３００の内部にあるライトユニット、６００
はリードユニット４００及びライトユニット５００及び
ＲＡＩＤユニット３００全体を制御するための制御回路
である。７００はＲＡＩＤユニット３００に接続された
磁気ディスク装置制御ユニット（ＨＤＤ制御ユニット）
である。８００はＨＤＤ制御ユニット７００に接続され
た磁気ディスク装置である。
【００４５】次に、図２及び図３を用いてインターフェ
ースユニット１００の説明をする。図２において、１０
１はＳＣＳＩインターフェース、１１０はこのＳＣＳＩ
インターフェースをつかさどるＳＣＳＩチップ、１２０
はＳＣＳＩチップ１１０より入力されたプロトコルを解
析するＳＣＳＩＭＰＵ、１３０はＤＭＡ転送を行うＤＭ
Ａチップ、１４０は二つのアクセスポートをもつデュア
ルポートＲＡＭ、１５０は０．５から１メガバイトのサ
イズをもつバッファ、１６０はＳＣＳＩチップ１１０と
ＳＣＳＩＭＰＵ１２０とデュアルポートＲＡＭ１４０に
接続されたコントロールバス、１７０はＳＣＳＩチップ
１１０とＤＭＡチップ１３０とデュアルポートＲＡＭ１
４０とバッファ１５０に接続されたデータバスである。
ースユニット１００の説明をする。図２において、１０
１はＳＣＳＩインターフェース、１１０はこのＳＣＳＩ
インターフェースをつかさどるＳＣＳＩチップ、１２０
はＳＣＳＩチップ１１０より入力されたプロトコルを解
析するＳＣＳＩＭＰＵ、１３０はＤＭＡ転送を行うＤＭ
Ａチップ、１４０は二つのアクセスポートをもつデュア
ルポートＲＡＭ、１５０は０．５から１メガバイトのサ
イズをもつバッファ、１６０はＳＣＳＩチップ１１０と
ＳＣＳＩＭＰＵ１２０とデュアルポートＲＡＭ１４０に
接続されたコントロールバス、１７０はＳＣＳＩチップ
１１０とＤＭＡチップ１３０とデュアルポートＲＡＭ１
４０とバッファ１５０に接続されたデータバスである。
【００４６】デュアルポートＲＡＭ１４０は二つのアク
セスポートをもち、この例においては、コントロールバ
ス１６０とデータバス１７０に対してそれぞれのポート
を接続している。ＳＣＳＩインターフェース１０１を介
してＳＣＳＩチップ１１０に入力された処理要求はこの
コントロールバス１６０とデータバス１７０にそれぞれ
分割されて処理されることになる。ＳＣＳＩチップ１１
０は処理要求を一旦デュアルポートＲＡＭ１４０に格納
し、このデュアルポートＲＡＭ１４０に格納された処理
要求はＳＣＳＩＭＰＵ１２０とＤＭＡチップ１３０によ
ってアクセスされることになる。ＳＣＳＩＭＰＵ１２０
は例えばデュアルポートＲＡＭに格納されたコマンド群
（ＣＤＢ，コマンドディスクリプションブロック）をデ
ュアルポートＲＡＭからコントロールバス１６０を用い
て読み出しそのコマンドの正当性のチェックを行うと共
にコマンドのデコードを行う。一方、ＤＭＡチップ１３
０はＳＣＳＩＭＰＵ１２０がコマンドの正当性のチェッ
ク及びコマンドのデコードを行っている間に必要となる
アドレスを得るために、例えば論理アドレスから物理ア
ドレスへの変換を行う。このように、このインターフェ
ースユニット１００はコントロールバスとデータバスを
別々にもっていることを特徴とし、かつデュアルポート
ＲＡＭ１４０に一旦コマンド群を格納し、それぞれのポ
ートから各プロセッサがアクセスを同時に行って、コマ
ンドの解析や必要な変換を平行して実行するところに特
徴がある。
セスポートをもち、この例においては、コントロールバ
ス１６０とデータバス１７０に対してそれぞれのポート
を接続している。ＳＣＳＩインターフェース１０１を介
してＳＣＳＩチップ１１０に入力された処理要求はこの
コントロールバス１６０とデータバス１７０にそれぞれ
分割されて処理されることになる。ＳＣＳＩチップ１１
０は処理要求を一旦デュアルポートＲＡＭ１４０に格納
し、このデュアルポートＲＡＭ１４０に格納された処理
要求はＳＣＳＩＭＰＵ１２０とＤＭＡチップ１３０によ
ってアクセスされることになる。ＳＣＳＩＭＰＵ１２０
は例えばデュアルポートＲＡＭに格納されたコマンド群
（ＣＤＢ，コマンドディスクリプションブロック）をデ
ュアルポートＲＡＭからコントロールバス１６０を用い
て読み出しそのコマンドの正当性のチェックを行うと共
にコマンドのデコードを行う。一方、ＤＭＡチップ１３
０はＳＣＳＩＭＰＵ１２０がコマンドの正当性のチェッ
ク及びコマンドのデコードを行っている間に必要となる
アドレスを得るために、例えば論理アドレスから物理ア
ドレスへの変換を行う。このように、このインターフェ
ースユニット１００はコントロールバスとデータバスを
別々にもっていることを特徴とし、かつデュアルポート
ＲＡＭ１４０に一旦コマンド群を格納し、それぞれのポ
ートから各プロセッサがアクセスを同時に行って、コマ
ンドの解析や必要な変換を平行して実行するところに特
徴がある。
【００４７】なお、バッファ１５０は転送するデータの
転送長が長い場合に使用する。或いは磁気ディスク装置
からデータを一旦読み込んでからそれを修正して再び磁
気ディスク装置に書き込むというリードモディファイラ
イトの動作を行う場合に使用する。また、ＳＣＳＩチッ
プ１１０及びＤＭＡチップ１３０は外部とのインターフ
ェースをとることにより接続されているＲＡＩＤユニッ
ト３００等のデバックを行なうことができ、ホストコン
ピュータ等からの診断システムに対して応答することが
可能である。
転送長が長い場合に使用する。或いは磁気ディスク装置
からデータを一旦読み込んでからそれを修正して再び磁
気ディスク装置に書き込むというリードモディファイラ
イトの動作を行う場合に使用する。また、ＳＣＳＩチッ
プ１１０及びＤＭＡチップ１３０は外部とのインターフ
ェースをとることにより接続されているＲＡＩＤユニッ
ト３００等のデバックを行なうことができ、ホストコン
ピュータ等からの診断システムに対して応答することが
可能である。
【００４８】次に、図３はインターフェースユニット１
００の他の例を示す図である。図３において、１１０は
ＳＣＳＩチップ、１２０はマイコン、１２１はコマンド
チェック回路、１２２は論理物理アドレス変換器、１４
０はデュアルポートＲＡＭである。この例においては、
ＳＣＳＩチップ１１０がＳＣＳＩインターフェース１０
１から転送されたコマンド群（ＣＤＢ）をデュアルポー
トＲＡＭ１４０に格納する。マイコン１２０とコマンド
チェック回路１２１と論理物理アドレス変換器１２２は
デュアルポートＲＡＭ１４０に同時にアクセスすること
が可能である。従ってコマンドチェック回路１２１では
デュアルポートＲＡＭ１４０のコマンド群（ＣＤＢ）の
コマンドの正当性をチェックする。同時にマイコン１２
０ではコマンドをデコードする。さらに論理物理アドレ
ス変換器１２２では入力された論理アドレスから物理ア
ドレスを生成する。コマンドチェック回路１２１はハー
ドウェアで構成することもできるし、或いはマイコン１
２０とは異なるマイコンにより構成することも可能であ
る。同様に論理物理アドレス変換器１２２も専用のハー
ドウェアで構成することも可能であるし、マイコン１２
０とは異なるマイコンで処理することも可能である。こ
のようにインターフェースユニット１００が行なう処理
を３つの部分に分けて系列的に行うことにより、インタ
ーフェースユニット１００でのオーバーヘッドを減らす
ことができ、アレイ型ディスク装置の処理速度を向上す
ることが可能になる。
００の他の例を示す図である。図３において、１１０は
ＳＣＳＩチップ、１２０はマイコン、１２１はコマンド
チェック回路、１２２は論理物理アドレス変換器、１４
０はデュアルポートＲＡＭである。この例においては、
ＳＣＳＩチップ１１０がＳＣＳＩインターフェース１０
１から転送されたコマンド群（ＣＤＢ）をデュアルポー
トＲＡＭ１４０に格納する。マイコン１２０とコマンド
チェック回路１２１と論理物理アドレス変換器１２２は
デュアルポートＲＡＭ１４０に同時にアクセスすること
が可能である。従ってコマンドチェック回路１２１では
デュアルポートＲＡＭ１４０のコマンド群（ＣＤＢ）の
コマンドの正当性をチェックする。同時にマイコン１２
０ではコマンドをデコードする。さらに論理物理アドレ
ス変換器１２２では入力された論理アドレスから物理ア
ドレスを生成する。コマンドチェック回路１２１はハー
ドウェアで構成することもできるし、或いはマイコン１
２０とは異なるマイコンにより構成することも可能であ
る。同様に論理物理アドレス変換器１２２も専用のハー
ドウェアで構成することも可能であるし、マイコン１２
０とは異なるマイコンで処理することも可能である。こ
のようにインターフェースユニット１００が行なう処理
を３つの部分に分けて系列的に行うことにより、インタ
ーフェースユニット１００でのオーバーヘッドを減らす
ことができ、アレイ型ディスク装置の処理速度を向上す
ることが可能になる。
【００４９】次に、図４は図１に示した自己修復ユニッ
ト２００の構成を示す図である。図において、２１０は
ログメモリ、２２０は日付、時刻等のカレンダーを保持
するためのカレンダーバッテリー、２３０は自己修復ユ
ニットを制御するためのＭＰＵ、２４０はオプションと
してつけることが可能なオペレーションパネルである。
オペレーションパネル２４０にはレディーＬＥＤやフォ
ールトＬＥＤなどの各種表示装置が設けられていると共
に、修復用のソフトウェアや或いは診断用のソフトウェ
アが設けられている。或いはメンテナンスを行うための
診断システムをオンラインで接続するような通信用機能
も備わっている。この自己修復ユニット２００は図示し
ていないリアルタイムクロックを内蔵すると共に、日
付、時刻等のカレンダーを保持するためのカレンダーバ
ッテリー２２０を有しており、日付、時刻と共にＲＡＩ
Ｄユニット３００の動作状態をログメモリ２１０に採取
することが可能である。ＭＰＵ２３０はＲＡＩＤユニッ
ト３００の動作を常時監視し、そのログデータをログメ
モリ２１０に採取する。またＭＰＵ２３０はオペレーシ
ョンパネル２４０に設けられた診断ソフトウェアに基づ
いてＲＡＩＤユニット３００を診断する。また、磁気デ
ィスク装置に故障が起こり、これを代替ディスクに代替
する場合に修復作業が必要になるが、ＭＰＵ２３０はオ
ペレーションパネル２４０にある修復ソフトウェアに基
づいてインターフェースユニット１００が受け付ける処
理要求と競合しながら代替ディスクに対してのデータの
修復作業を実行する。通常、この代替ディスクへの修復
作業は正常に動作する他のディスク装置を先頭から最後
まで全面的に読み出して修復データを代替ディスクへ書
き込むという動作を行う。ＭＰＵ２３０は、この全面読
み出し動作をインターフェースユニット１１０が通常通
り処理要求をホストコンピュータ等の上位装置から受け
付ける合間をぬって実行する。
ト２００の構成を示す図である。図において、２１０は
ログメモリ、２２０は日付、時刻等のカレンダーを保持
するためのカレンダーバッテリー、２３０は自己修復ユ
ニットを制御するためのＭＰＵ、２４０はオプションと
してつけることが可能なオペレーションパネルである。
オペレーションパネル２４０にはレディーＬＥＤやフォ
ールトＬＥＤなどの各種表示装置が設けられていると共
に、修復用のソフトウェアや或いは診断用のソフトウェ
アが設けられている。或いはメンテナンスを行うための
診断システムをオンラインで接続するような通信用機能
も備わっている。この自己修復ユニット２００は図示し
ていないリアルタイムクロックを内蔵すると共に、日
付、時刻等のカレンダーを保持するためのカレンダーバ
ッテリー２２０を有しており、日付、時刻と共にＲＡＩ
Ｄユニット３００の動作状態をログメモリ２１０に採取
することが可能である。ＭＰＵ２３０はＲＡＩＤユニッ
ト３００の動作を常時監視し、そのログデータをログメ
モリ２１０に採取する。またＭＰＵ２３０はオペレーシ
ョンパネル２４０に設けられた診断ソフトウェアに基づ
いてＲＡＩＤユニット３００を診断する。また、磁気デ
ィスク装置に故障が起こり、これを代替ディスクに代替
する場合に修復作業が必要になるが、ＭＰＵ２３０はオ
ペレーションパネル２４０にある修復ソフトウェアに基
づいてインターフェースユニット１００が受け付ける処
理要求と競合しながら代替ディスクに対してのデータの
修復作業を実行する。通常、この代替ディスクへの修復
作業は正常に動作する他のディスク装置を先頭から最後
まで全面的に読み出して修復データを代替ディスクへ書
き込むという動作を行う。ＭＰＵ２３０は、この全面読
み出し動作をインターフェースユニット１１０が通常通
り処理要求をホストコンピュータ等の上位装置から受け
付ける合間をぬって実行する。
【００５０】次に、図５は図１に示したＲＡＩＤユニッ
ト３００の詳細な構成を示す図である。図において、３
１０はＲＡＩＤユニット３００の中核となるゲートアレ
イである。４００はゲートアレイ３１０の内部に設けら
れたリードユニット、５００は同じくゲートアレイ３１
０に設けられたライトユニット、６００は制御回路であ
る。また４１０はリードユニット４００の内部に設けら
れたＦＩＦＯ、４２０は冗長データ等を生成するために
設けられたエクスクルーシブＯＲ回路である。４５０は
データバス１７０とＦＩＦＯ４２０を接続するスイッチ
である。また５１０はライトユニット５００に設けられ
たＦＩＦＯ、５２０は冗長データ等を生成するために用
いられるエクスクルーシブＯＲ回路である。３２０は図
４に示した自己修復ユニット２００のＭＰＵ２３０の制
御情報を格納するデュアルポートＲＡＭ、３２１は前述
したインターフェースユニット１００のコントロールバ
ス１６０からの制御情報を格納するためのデュアルポー
トＲＡＭである。３３０はデュアルポートＲＡＭ３２０
と３３０のデータにアクセスをしてインターフェースユ
ニット１００と自己修復ユニット２００との通信を行う
ＭＰＵである。３４０は磁気ディスク装置へのアクセス
終了報告を受け、割り込みを発生する割り込み回路であ
る。３５０はＭＰＵ３３０が処理をする要求を保持する
ためのスタックである。３６０は磁気ディスク装置に対
してそれぞれ設けられたデュアルポートＲＡＭである。
３７０は磁気ディスク装置側からデュアルポートＲＡＭ
３６０のメッセージをポーリングするためのポーリング
レジスタである。
ト３００の詳細な構成を示す図である。図において、３
１０はＲＡＩＤユニット３００の中核となるゲートアレ
イである。４００はゲートアレイ３１０の内部に設けら
れたリードユニット、５００は同じくゲートアレイ３１
０に設けられたライトユニット、６００は制御回路であ
る。また４１０はリードユニット４００の内部に設けら
れたＦＩＦＯ、４２０は冗長データ等を生成するために
設けられたエクスクルーシブＯＲ回路である。４５０は
データバス１７０とＦＩＦＯ４２０を接続するスイッチ
である。また５１０はライトユニット５００に設けられ
たＦＩＦＯ、５２０は冗長データ等を生成するために用
いられるエクスクルーシブＯＲ回路である。３２０は図
４に示した自己修復ユニット２００のＭＰＵ２３０の制
御情報を格納するデュアルポートＲＡＭ、３２１は前述
したインターフェースユニット１００のコントロールバ
ス１６０からの制御情報を格納するためのデュアルポー
トＲＡＭである。３３０はデュアルポートＲＡＭ３２０
と３３０のデータにアクセスをしてインターフェースユ
ニット１００と自己修復ユニット２００との通信を行う
ＭＰＵである。３４０は磁気ディスク装置へのアクセス
終了報告を受け、割り込みを発生する割り込み回路であ
る。３５０はＭＰＵ３３０が処理をする要求を保持する
ためのスタックである。３６０は磁気ディスク装置に対
してそれぞれ設けられたデュアルポートＲＡＭである。
３７０は磁気ディスク装置側からデュアルポートＲＡＭ
３６０のメッセージをポーリングするためのポーリング
レジスタである。
【００５１】次に動作について説明する。ＲＡＩＤユニ
ット３００はその中核としてゲートアレイ３１０を有
し、そのゲートアレイ３１０内部にはリードユニット４
００とライトユニット５００がそれぞれ別個に設けられ
ている。リードユニット４００は複数の磁気ディスク装
置からデータを読み出すための読み出し回路であり、そ
の内部には読み出したデータをそれぞれの磁気ディスク
装置に対応して記録するＦＩＦＯ４１０が設けられてい
る。同様にライトユニット５００の内部には磁気ディス
ク装置にデータを書き込むため磁気ディスク装置それぞ
れに対応したＦＩＦＯ５１０が設けられている。このリ
ードユニット４００とライトユニット５００のＦＩＦＯ
はスイッチ４５０によりインターフェースユニット１０
０からのデータバス１７０に対して選択的に接続され
る。
ット３００はその中核としてゲートアレイ３１０を有
し、そのゲートアレイ３１０内部にはリードユニット４
００とライトユニット５００がそれぞれ別個に設けられ
ている。リードユニット４００は複数の磁気ディスク装
置からデータを読み出すための読み出し回路であり、そ
の内部には読み出したデータをそれぞれの磁気ディスク
装置に対応して記録するＦＩＦＯ４１０が設けられてい
る。同様にライトユニット５００の内部には磁気ディス
ク装置にデータを書き込むため磁気ディスク装置それぞ
れに対応したＦＩＦＯ５１０が設けられている。このリ
ードユニット４００とライトユニット５００のＦＩＦＯ
はスイッチ４５０によりインターフェースユニット１０
０からのデータバス１７０に対して選択的に接続され
る。
【００５２】次に、これらリードユニットとライトユニ
ットの動作をそれぞれ読み出す場合と書き込む場合に分
けて説明する。インターフェースユニット１００からデ
ータを読み出すような指令がコントロールバス１６０を
経由して伝えられると、その読み出し要求は制御回路
（コントロールロジックともいう）６００に伝えられ
る。同様に同じ要求がデュアルポートＲＡＭ３２１の内
部に記録されることになる。コントロールロジック６０
０はリードユニット４００を動作させることになる。ま
た、ＭＰＵ３３０はデュアルポートＲＡＭ３２１に記録
されたメッセージを入手すると、それが読み出し要求で
あることを判断し、関連するデータが記録されている磁
気ディスク装置に対応するデュアルポートＲＡＭ３６０
に対してメッセージを書き込む。ポーリングレジスタ３
７０は磁気ディスク装置側からインターラプトの処理を
受け付けることによりポーリングを行うものであり、Ｍ
ＰＵ３３０によりメッセージを書き込まれたデュアルポ
ートＲＡＭに対応する磁気ディスク装置はそのメッセー
ジに基づいてデータをバス３８０を経由して、リードユ
ニット４００の対応するＦＩＦＯ４１０にデータを転送
する。コントロールロジック６００はあらかじめデータ
を転送してくる磁気ディスク装置のＦＩＦＯをスイッチ
切り換えによりレディー状態としておく。そして、ＦＩ
ＦＯに関連するデータが読み込まれた後はデータバス１
７０を用いてそのデータをインターフェースユニット１
００に転送する。
ットの動作をそれぞれ読み出す場合と書き込む場合に分
けて説明する。インターフェースユニット１００からデ
ータを読み出すような指令がコントロールバス１６０を
経由して伝えられると、その読み出し要求は制御回路
（コントロールロジックともいう）６００に伝えられ
る。同様に同じ要求がデュアルポートＲＡＭ３２１の内
部に記録されることになる。コントロールロジック６０
０はリードユニット４００を動作させることになる。ま
た、ＭＰＵ３３０はデュアルポートＲＡＭ３２１に記録
されたメッセージを入手すると、それが読み出し要求で
あることを判断し、関連するデータが記録されている磁
気ディスク装置に対応するデュアルポートＲＡＭ３６０
に対してメッセージを書き込む。ポーリングレジスタ３
７０は磁気ディスク装置側からインターラプトの処理を
受け付けることによりポーリングを行うものであり、Ｍ
ＰＵ３３０によりメッセージを書き込まれたデュアルポ
ートＲＡＭに対応する磁気ディスク装置はそのメッセー
ジに基づいてデータをバス３８０を経由して、リードユ
ニット４００の対応するＦＩＦＯ４１０にデータを転送
する。コントロールロジック６００はあらかじめデータ
を転送してくる磁気ディスク装置のＦＩＦＯをスイッチ
切り換えによりレディー状態としておく。そして、ＦＩ
ＦＯに関連するデータが読み込まれた後はデータバス１
７０を用いてそのデータをインターフェースユニット１
００に転送する。
【００５３】一方、インターフェースユニットにデータ
を書き込むための要求がホストコンピュータ等から出さ
れた場合にはコントロールバス１６０を経由して書き込
み要求があることをコントロールロジック６００及びデ
ュアルポートＲＡＭ３２１に伝える。コントロールロジ
ック６００はデータバス１７０を用いてそのデータを書
き込むべき磁気ディスク装置に対応するＦＩＦＯに対し
てデータを入手する。ＭＰＵ３３０はデュアルポートＲ
ＡＭ３２１にある書き込み要求に基づき対応する磁気デ
ィスク装置を判定し、関連するデュアルポートＲＡＭに
書き込み要求が来ていることのメッセージを書き込む。
磁気ディスク装置はホーリングレジスタを用いて自分の
磁気ディスク装置に書き込み要求があることを知るとバ
ス３８０を用いて自分の磁気ディスク装置に対応するＦ
ＩＦＯ４１０からデータを取り込み記録する。
を書き込むための要求がホストコンピュータ等から出さ
れた場合にはコントロールバス１６０を経由して書き込
み要求があることをコントロールロジック６００及びデ
ュアルポートＲＡＭ３２１に伝える。コントロールロジ
ック６００はデータバス１７０を用いてそのデータを書
き込むべき磁気ディスク装置に対応するＦＩＦＯに対し
てデータを入手する。ＭＰＵ３３０はデュアルポートＲ
ＡＭ３２１にある書き込み要求に基づき対応する磁気デ
ィスク装置を判定し、関連するデュアルポートＲＡＭに
書き込み要求が来ていることのメッセージを書き込む。
磁気ディスク装置はホーリングレジスタを用いて自分の
磁気ディスク装置に書き込み要求があることを知るとバ
ス３８０を用いて自分の磁気ディスク装置に対応するＦ
ＩＦＯ４１０からデータを取り込み記録する。
【００５４】次に、コントロールロジック６００につい
て説明する。コントロールロジック６００はコントロー
ルバス１６０通じてインターフェースユニットからホス
トコンピュータ等からの要求に基づいてリードユニット
及びライトユニットを制御する。特にリードユニット及
びライトユニットのＦＩＦＯをアクセスする場合にアク
セスパターンとモードを設定する。アクセスパターンは
例えば第１から第１９までの１９種類のアクセスパター
ンを用意する（ここではアクセスパターンについては詳
述しない）。また、モードとしては、ブロックリード、
ブロックライト、シングルリード、シングルライト、修
復リードの５つのモードを設定し、その何れかのモード
を選択するようにする。
て説明する。コントロールロジック６００はコントロー
ルバス１６０通じてインターフェースユニットからホス
トコンピュータ等からの要求に基づいてリードユニット
及びライトユニットを制御する。特にリードユニット及
びライトユニットのＦＩＦＯをアクセスする場合にアク
セスパターンとモードを設定する。アクセスパターンは
例えば第１から第１９までの１９種類のアクセスパター
ンを用意する（ここではアクセスパターンについては詳
述しない）。また、モードとしては、ブロックリード、
ブロックライト、シングルリード、シングルライト、修
復リードの５つのモードを設定し、その何れかのモード
を選択するようにする。
【００５５】デュアルポートＲＡＭ３２１はコントロー
ルバス１６０を経由してインターフェースユニット１０
０からのディスクアクセスの要求を順次記録する。ま
た、一方、デュアルポートＲＡＭ３２１はこれらの要求
が完了したということをＭＰＵ３３０から受け取り、要
求の完了報告を記録し、コントロールバス１６０を経由
してインターフェースユニット１００に伝える役割りを
持っている。例えば、インターフェースユニット１００
から読み出しの要求がでた場合には、ＦＩＦＯ４１０に
その読み出しデータがすでに用意され、ＲＡＩＤユニッ
ト３００からインターフェースユニット１００に対して
データが転送できる状態になった場合に、データの用意
が完了したということをこのデュアルポートＲＡＭ３２
１を用いてインターフェースユニット１００に報告す
る。また、インターフェースユニット１００からデータ
を書き込む要求があった場合にはライトユニット５００
とコントロールロジック６００の準備ができた場合に、
データバス１７０を介して書き込むべきデータを送る旨
の要求をデュアルポートＲＡＭ３２１を用いてインター
フェースユニット１００に対して報告する。或いは、一
旦読み出したデータを変更して再び書き込むというリー
ドモディファイライトという処理を行う場合に、インタ
ーフェースユニット１００に対してモディファイライト
するようにデュアルポートＲＡＭ３２１を介してインタ
ーフェースユニット１００に対して報告する。
ルバス１６０を経由してインターフェースユニット１０
０からのディスクアクセスの要求を順次記録する。ま
た、一方、デュアルポートＲＡＭ３２１はこれらの要求
が完了したということをＭＰＵ３３０から受け取り、要
求の完了報告を記録し、コントロールバス１６０を経由
してインターフェースユニット１００に伝える役割りを
持っている。例えば、インターフェースユニット１００
から読み出しの要求がでた場合には、ＦＩＦＯ４１０に
その読み出しデータがすでに用意され、ＲＡＩＤユニッ
ト３００からインターフェースユニット１００に対して
データが転送できる状態になった場合に、データの用意
が完了したということをこのデュアルポートＲＡＭ３２
１を用いてインターフェースユニット１００に報告す
る。また、インターフェースユニット１００からデータ
を書き込む要求があった場合にはライトユニット５００
とコントロールロジック６００の準備ができた場合に、
データバス１７０を介して書き込むべきデータを送る旨
の要求をデュアルポートＲＡＭ３２１を用いてインター
フェースユニット１００に対して報告する。或いは、一
旦読み出したデータを変更して再び書き込むというリー
ドモディファイライトという処理を行う場合に、インタ
ーフェースユニット１００に対してモディファイライト
するようにデュアルポートＲＡＭ３２１を介してインタ
ーフェースユニット１００に対して報告する。
【００５６】次に、図１に示したＨＤＤ制御ユニット７
００及び磁気ディスク装置８００の構成を図６を用いて
説明する。図６において、７００はＨＤＤ制御ユニッ
ト、７１０はＨＤＤ制御ユニット７００の制御をつかさ
どるＭＰＵ、７２０はＨＤＤ制御ユニット７００がＳＣ
ＳＩを用いてディスク装置をアクセスする場合のＳＣＳ
Ｉチップ、７３０はデータを一時的に記録するキャッシ
ュメモリである。また、８００は２００メガバイト２．
５インチ磁気ディスク装置、あるいは１ギガバイト３．
５インチ磁気ディスク装置等の磁気ディスク装置であ
る。
００及び磁気ディスク装置８００の構成を図６を用いて
説明する。図６において、７００はＨＤＤ制御ユニッ
ト、７１０はＨＤＤ制御ユニット７００の制御をつかさ
どるＭＰＵ、７２０はＨＤＤ制御ユニット７００がＳＣ
ＳＩを用いてディスク装置をアクセスする場合のＳＣＳ
Ｉチップ、７３０はデータを一時的に記録するキャッシ
ュメモリである。また、８００は２００メガバイト２．
５インチ磁気ディスク装置、あるいは１ギガバイト３．
５インチ磁気ディスク装置等の磁気ディスク装置であ
る。
【００５７】図に示すようにＨＤＤ制御ユニット７００
は５つの制御ユニットからなり、それぞれの制御ユニッ
トの中にＭＰＵ７１０、ＳＣＳＩチップ７２０、キャッ
シュメモリ７３０を有しており、それぞれの制御ユニッ
トに対して磁気ディスク装置８００が接続されている構
成となっている。制御ユニットと磁気ディスク装置のイ
ンターフェースはこの例ではＳＣＳＩを用いているが、
その他のインターフェースとして例えば、ＩＤＥ或いは
ＰＣＭＣＩＡ等のインターフェースを用いる場合でも良
い。また、この例では１つの制御ユニットに対して２台
の磁気ディスク装置を接続している例を示しているが、
１つの制御ユニットに対して３台或いは４台等の磁気デ
ィスク装置を接続できるようにしてもかまわない。
は５つの制御ユニットからなり、それぞれの制御ユニッ
トの中にＭＰＵ７１０、ＳＣＳＩチップ７２０、キャッ
シュメモリ７３０を有しており、それぞれの制御ユニッ
トに対して磁気ディスク装置８００が接続されている構
成となっている。制御ユニットと磁気ディスク装置のイ
ンターフェースはこの例ではＳＣＳＩを用いているが、
その他のインターフェースとして例えば、ＩＤＥ或いは
ＰＣＭＣＩＡ等のインターフェースを用いる場合でも良
い。また、この例では１つの制御ユニットに対して２台
の磁気ディスク装置を接続している例を示しているが、
１つの制御ユニットに対して３台或いは４台等の磁気デ
ィスク装置を接続できるようにしてもかまわない。
【００５８】ＭＰＵ７１０は磁気ディスク装置８００と
前述したＲＡＩＤユニット３００との間にあってストリ
ング命令によりデータを転送するものであり、ＭＰＵ７
１０はデータ転送に専念することが可能である。また、
キャッシュメモリ７３０はＣＡＭを使用してキャッシュ
検索をできる構成となっている。さらにキャッシュはそ
れぞれの制御ユニットに対して設けられているため、キ
ャッシュの検索が並列に実行でき高速なアクセスが可能
となる。従来のようにキャッシュを一ヶ所しか持たずそ
のキャッシュを複数の制御ユニット（複数の磁気ディス
ク装置）によって共有して用いる場合には、どのデータ
がどの制御ユニット（磁気ディスク装置）によって用い
られているものであるかをキャッシュメモリ上で管理す
る必要があったが、このようにキャッシュメモリを各制
御ユニット（磁気ディスク装置）に対してそれぞれ設け
ることによりキャッシュ上の排他処理が不要になる。
前述したＲＡＩＤユニット３００との間にあってストリ
ング命令によりデータを転送するものであり、ＭＰＵ７
１０はデータ転送に専念することが可能である。また、
キャッシュメモリ７３０はＣＡＭを使用してキャッシュ
検索をできる構成となっている。さらにキャッシュはそ
れぞれの制御ユニットに対して設けられているため、キ
ャッシュの検索が並列に実行でき高速なアクセスが可能
となる。従来のようにキャッシュを一ヶ所しか持たずそ
のキャッシュを複数の制御ユニット（複数の磁気ディス
ク装置）によって共有して用いる場合には、どのデータ
がどの制御ユニット（磁気ディスク装置）によって用い
られているものであるかをキャッシュメモリ上で管理す
る必要があったが、このようにキャッシュメモリを各制
御ユニット（磁気ディスク装置）に対してそれぞれ設け
ることによりキャッシュ上の排他処理が不要になる。
【００５９】次に、図５に示したリードユニット及びラ
イトユニットのリード及びライトの動作を磁気ディスク
装置のデータの配置を示すことによって説明する。図７
はスパイラリングデータ配列を示す図である。従来例で
説明した図３２においては、従来のデータ配列としてス
トライピングデータ配列の場合を説明したが、この図７
はスパイラリングデータ配列の場合を示している。この
スパイラリングデータ配列は転送長の長いデータを連続
して扱うために有利なデータを配列するため、従来のス
トライピングデータ配列を改良したものである。
イトユニットのリード及びライトの動作を磁気ディスク
装置のデータの配置を示すことによって説明する。図７
はスパイラリングデータ配列を示す図である。従来例で
説明した図３２においては、従来のデータ配列としてス
トライピングデータ配列の場合を説明したが、この図７
はスパイラリングデータ配列の場合を示している。この
スパイラリングデータ配列は転送長の長いデータを連続
して扱うために有利なデータを配列するため、従来のス
トライピングデータ配列を改良したものである。
【００６０】図３２に示すように、従来のストライピン
グデータ配列の場合にはデータを連続して書き込む場合
に、図において左から右方向にデータを書き込む。すな
わちデータブロック０，１，２，３の順に書き込むと同
時にそのパリティを書き込むことになる。これを１つの
冗長グループとして書き込んだ後、次の冗長グループの
冗長データを１つずらして書き込むため、次の冗長グル
ープはデータブロックが４で始まり、次に冗長データが
来て５，６，７という順番に書き込むことになる。この
ように冗長データが図において斜め左上から斜め右下に
シフトして記録されると同時に先のデータが左側に記録
され順に右方向に後のデータが記録される。
グデータ配列の場合にはデータを連続して書き込む場合
に、図において左から右方向にデータを書き込む。すな
わちデータブロック０，１，２，３の順に書き込むと同
時にそのパリティを書き込むことになる。これを１つの
冗長グループとして書き込んだ後、次の冗長グループの
冗長データを１つずらして書き込むため、次の冗長グル
ープはデータブロックが４で始まり、次に冗長データが
来て５，６，７という順番に書き込むことになる。この
ように冗長データが図において斜め左上から斜め右下に
シフトして記録されると同時に先のデータが左側に記録
され順に右方向に後のデータが記録される。
【００６１】これに対して、スパイラリングデータ配列
というのは、図７に示すように０から２４のデータブロ
ックを書き込む場合、或いは読み出す場合に磁気ディス
ク装置０（ＨＤＤ０）から順に磁気ディスク装置４（Ｈ
ＤＤ４）まで順番に読み書きできるような配列となって
いる。すなわちデータブロック０，１，２，３，４を読
み出す場合はＨＤＤ０，１，２，３，４を順に読み出す
と共に、データブロック５，６，７，８，９を読み出す
場合には再びＨＤＤ０，１，２，３，４を順番に読み出
せば良い。同様にデータブロック１０，１１，１２，１
３，１４を読み出す場合にはＨＤＤ０，１，２，３，４
を順番に読み出せば良いことになる。ただし、図に示す
ようにデータブロック３を読み出すときには冗長データ
ＰをＨＤＤ４から同時に読み出し、これをから読みする
か或いは無視する必要がある。このように冗長データＰ
をその冗長グループの最後に読み出すデータと同時にか
ら読みする、或いは無視することにより磁気ディスク装
置を順番に螺旋状に或いは竜巻状に読み込むだけで連続
したデータを得ることが可能になる。
というのは、図７に示すように０から２４のデータブロ
ックを書き込む場合、或いは読み出す場合に磁気ディス
ク装置０（ＨＤＤ０）から順に磁気ディスク装置４（Ｈ
ＤＤ４）まで順番に読み書きできるような配列となって
いる。すなわちデータブロック０，１，２，３，４を読
み出す場合はＨＤＤ０，１，２，３，４を順に読み出す
と共に、データブロック５，６，７，８，９を読み出す
場合には再びＨＤＤ０，１，２，３，４を順番に読み出
せば良い。同様にデータブロック１０，１１，１２，１
３，１４を読み出す場合にはＨＤＤ０，１，２，３，４
を順番に読み出せば良いことになる。ただし、図に示す
ようにデータブロック３を読み出すときには冗長データ
ＰをＨＤＤ４から同時に読み出し、これをから読みする
か或いは無視する必要がある。このように冗長データＰ
をその冗長グループの最後に読み出すデータと同時にか
ら読みする、或いは無視することにより磁気ディスク装
置を順番に螺旋状に或いは竜巻状に読み込むだけで連続
したデータを得ることが可能になる。
【００６２】スパイラリングデータ配列というのは、ラ
イトユニット５００がデータをライトする場合には、冗
長データＰを複数の磁気ディスク装置にサイクリックに
配置すると共に、次の冗長グループの書き込みの先頭を
前の冗長グループの冗長データを書き込んだ磁気ディス
ク装置から始めることにより、達成することが可能であ
る。また、リードユニットがこのスパイラリングデータ
配列からデータを読み出す場合には、１つの冗長グルー
プの最後のデータを読み出す場合にその冗長グループの
冗長データも同時に読み出してこれを無視すると共に、
次の冗長グループの先頭データを前の冗長グループの冗
長データがあった磁気ディスク装置から読み出す。
イトユニット５００がデータをライトする場合には、冗
長データＰを複数の磁気ディスク装置にサイクリックに
配置すると共に、次の冗長グループの書き込みの先頭を
前の冗長グループの冗長データを書き込んだ磁気ディス
ク装置から始めることにより、達成することが可能であ
る。また、リードユニットがこのスパイラリングデータ
配列からデータを読み出す場合には、１つの冗長グルー
プの最後のデータを読み出す場合にその冗長グループの
冗長データも同時に読み出してこれを無視すると共に、
次の冗長グループの先頭データを前の冗長グループの冗
長データがあった磁気ディスク装置から読み出す。
【００６３】次に、図８を用いて図７に示したスパイラ
リングデータ配列の他の例について説明する。図７にお
いては、データブロック１つから構成される冗長グルー
プの場合を示したが、これはスパイラリングの深さを１
とした場合であり、図８においてはスパイラリングの深
さを４とした場合について説明する。スパイラリングの
深さを４とするというのは１つの磁気ディスク装置の連
続する４つの論理アドレス（データブロック）を連続し
て読み書きする場合をいうものとする。従って、図８に
示すようにデータブロック０，１，２，３がＨＤＤ０に
記録され、データブロック４，５，６，７がＨＤＤ１に
記録され、同様にデータブロック８，９，１０，１１が
ＨＤＤ２に記録されることになる。このようにしてデー
タブロック０から１４が磁気ディスク装置に記録される
と共に冗長データＰは同じくスパイラリングの深さを４
とした分の冗長データが生成され、ＨＤＤ４に記録され
ることになる。図８には示していないが、次の冗長グル
ープを記録する場合は冗長データＰは図７に示したよう
にＨＤＤ３に記録され、さらに次の冗長グループを記録
する場合は冗長データＰはＨＤＤ２に記録されることに
なり、冗長データＰは図７に示すようにサイクリックに
記録されることになる。
リングデータ配列の他の例について説明する。図７にお
いては、データブロック１つから構成される冗長グルー
プの場合を示したが、これはスパイラリングの深さを１
とした場合であり、図８においてはスパイラリングの深
さを４とした場合について説明する。スパイラリングの
深さを４とするというのは１つの磁気ディスク装置の連
続する４つの論理アドレス（データブロック）を連続し
て読み書きする場合をいうものとする。従って、図８に
示すようにデータブロック０，１，２，３がＨＤＤ０に
記録され、データブロック４，５，６，７がＨＤＤ１に
記録され、同様にデータブロック８，９，１０，１１が
ＨＤＤ２に記録されることになる。このようにしてデー
タブロック０から１４が磁気ディスク装置に記録される
と共に冗長データＰは同じくスパイラリングの深さを４
とした分の冗長データが生成され、ＨＤＤ４に記録され
ることになる。図８には示していないが、次の冗長グル
ープを記録する場合は冗長データＰは図７に示したよう
にＨＤＤ３に記録され、さらに次の冗長グループを記録
する場合は冗長データＰはＨＤＤ２に記録されることに
なり、冗長データＰは図７に示すようにサイクリックに
記録されることになる。
【００６４】図８に示したような状態で論理アドレス２
から５（データブロック２から５）をアクセスする場合
について説明する。論理アドレス２から５（データブロ
ック２から５）を読み出す場合にはＨＤＤ０とＨＤＤ１
のデータを読み出し、ゲートアレイ３１０のリードユニ
ットのＦＩＦＯにデータを転送する。リードユニット４
００のＦＩＦＯ４１０からインターフェースユニット１
００にデータを転送する場合に、論理アドレス０と１の
データを捨て、残りの論理アドレス２と３のデータを転
送する。同様にＨＤＤ１から読み込まれた論理アドレス
４から７のデータのうち４と５のデータをインターフェ
ースユニット１００に転送し、論理アドレス６と７のデ
ータはインターフェースユニット１００に転送しないで
これを捨てる。
から５（データブロック２から５）をアクセスする場合
について説明する。論理アドレス２から５（データブロ
ック２から５）を読み出す場合にはＨＤＤ０とＨＤＤ１
のデータを読み出し、ゲートアレイ３１０のリードユニ
ットのＦＩＦＯにデータを転送する。リードユニット４
００のＦＩＦＯ４１０からインターフェースユニット１
００にデータを転送する場合に、論理アドレス０と１の
データを捨て、残りの論理アドレス２と３のデータを転
送する。同様にＨＤＤ１から読み込まれた論理アドレス
４から７のデータのうち４と５のデータをインターフェ
ースユニット１００に転送し、論理アドレス６と７のデ
ータはインターフェースユニット１００に転送しないで
これを捨てる。
【００６５】次に、論理アドレス２から５に対してデー
タを書き込む場合について説明する。同様にＨＤＤ０と
ＨＤＤ１から論理アドレス０から３及び４から７のデー
タを読み出してＦＩＦＯ上に展開する。その上にインタ
ーフェースユニット１００から転送されてくる書き込み
データをシフトして重ねる。すなわちこの時点でＦＩＦ
Ｏにある論理アドレス２，３，４，５のデータがライト
データによって書き換えられることになる。その後ＦＩ
ＦＯにあるデータをＨＤＤ０とＨＤＤ１に書き込むこと
になる。すなわち、論理アドレス０から３のデータがＨ
ＤＤ０に書き込まれ、論理アドレス４から７のデータが
ＨＤＤ１に書き込まれる。
タを書き込む場合について説明する。同様にＨＤＤ０と
ＨＤＤ１から論理アドレス０から３及び４から７のデー
タを読み出してＦＩＦＯ上に展開する。その上にインタ
ーフェースユニット１００から転送されてくる書き込み
データをシフトして重ねる。すなわちこの時点でＦＩＦ
Ｏにある論理アドレス２，３，４，５のデータがライト
データによって書き換えられることになる。その後ＦＩ
ＦＯにあるデータをＨＤＤ０とＨＤＤ１に書き込むこと
になる。すなわち、論理アドレス０から３のデータがＨ
ＤＤ０に書き込まれ、論理アドレス４から７のデータが
ＨＤＤ１に書き込まれる。
【００６６】次に、図９を用いてリードユニット４００
の詳細について説明する。図９において、４１０はデー
タを先入先出するＦＩＦＯ、４２０は冗長データを生成
するエクスクルーシブＯＲ回路、４３０はディスク装置
側からのバス３８０とＦＩＦＯ４１０の接続及び切断を
行うスイッチ、４４０はエクスクルーシブＯＲ回路４２
０から出力される冗長データ等をＦＩＦＯに接続するた
めのスイッチ、４５０はＦＩＦＯ４１０をインターフェ
ースユニット１００のデータバス１７０と接続するため
のスイッチである。４６０はＦＩＦＯ４１０をエクスク
ルーシブＯＲ回路４２０に接続するためのスイッチであ
る。９００と９１０はエクスクルーシブＯＲ回路４２０
の演算結果を出力する転送バスである。６００は制御回
路である。
の詳細について説明する。図９において、４１０はデー
タを先入先出するＦＩＦＯ、４２０は冗長データを生成
するエクスクルーシブＯＲ回路、４３０はディスク装置
側からのバス３８０とＦＩＦＯ４１０の接続及び切断を
行うスイッチ、４４０はエクスクルーシブＯＲ回路４２
０から出力される冗長データ等をＦＩＦＯに接続するた
めのスイッチ、４５０はＦＩＦＯ４１０をインターフェ
ースユニット１００のデータバス１７０と接続するため
のスイッチである。４６０はＦＩＦＯ４１０をエクスク
ルーシブＯＲ回路４２０に接続するためのスイッチであ
る。９００と９１０はエクスクルーシブＯＲ回路４２０
の演算結果を出力する転送バスである。６００は制御回
路である。
【００６７】制御回路６００は前述したスイッチ４３
０，４４０，４５０，４６０をアクセスパターン及びモ
ードに従って切り換えることによりリードの動作を実行
する。また、ＦＩＦＯ４１０に対してデータを書き込む
ためのクロックを監視し、また、ＦＩＦＯ４１０からデ
ータを読み出すためのクロックを供給する。また、制御
回路６００は内部にシーケンサ（図示せず）を有してお
り、シーケンサは図７に示したようなスパイラリングデ
ータ配列をスパイラリングテーブルとして記憶してお
り、このスパイラリングテーブルを参照して読み書きす
るための磁気ディスク装置を決定する。またスパイラリ
ングテーブルは図８に示したように、スパイラリングの
深さについても記憶し、制御回路６００はスパイラリン
グの深さを参照して動作することになる。
０，４４０，４５０，４６０をアクセスパターン及びモ
ードに従って切り換えることによりリードの動作を実行
する。また、ＦＩＦＯ４１０に対してデータを書き込む
ためのクロックを監視し、また、ＦＩＦＯ４１０からデ
ータを読み出すためのクロックを供給する。また、制御
回路６００は内部にシーケンサ（図示せず）を有してお
り、シーケンサは図７に示したようなスパイラリングデ
ータ配列をスパイラリングテーブルとして記憶してお
り、このスパイラリングテーブルを参照して読み書きす
るための磁気ディスク装置を決定する。またスパイラリ
ングテーブルは図８に示したように、スパイラリングの
深さについても記憶し、制御回路６００はスパイラリン
グの深さを参照して動作することになる。
【００６８】なお、このスパイラリングテーブルを変更
することによって図７、図８に示したようなスパイラリ
ングデータ配列以外の配列に基づくリードライトの動作
も行なうことが可能である。例えば図７、図８の場合は
ＲＡＩＤレベル５に対応した例を示したものであるが、
図３２に示したような従来のＲＡＩＤレベル５に対応す
る一般のストライピングデータ配列に対応するようにし
てもかまわない。或いはＲＡＩＤレベル４に対応するよ
うな配列を記憶するようにしてもかまわない。
することによって図７、図８に示したようなスパイラリ
ングデータ配列以外の配列に基づくリードライトの動作
も行なうことが可能である。例えば図７、図８の場合は
ＲＡＩＤレベル５に対応した例を示したものであるが、
図３２に示したような従来のＲＡＩＤレベル５に対応す
る一般のストライピングデータ配列に対応するようにし
てもかまわない。或いはＲＡＩＤレベル４に対応するよ
うな配列を記憶するようにしてもかまわない。
【００６９】次に、図９を用いて読み出し動作について
説明する。まず、図７に示すような配列でデータを連続
して読み出す場合について説明する。データを連続して
読み出す場合にはＨＤＤ０からの読み出したデータがＦ
ＩＦＯ４１０ａに入力され、ＨＤＤ１から読み出された
データブロック１のデータがＦＩＦＯ４１０ｂに読み込
まれる。同様にＨＤＤ２及びＨＤＤ３からのデータがＦ
ＩＦＯ４１０ｃと４１０ｄに読み出される。ＦＩＦＯ４
１０ｄにデータが読み出されている場合に、ＨＤＤ４か
らの冗長データＰもＦＩＦＯ４１０ｅに入力される。制
御回路６００はＦＩＦＯ４１０ａから４１０ｄに読み出
されたデータのうちスイッチ４５０を順に切り換えるこ
とにより、データブロック０から３までのデータをデー
タバス１７０に転送する。次に、データブロック４のデ
ータがＨＤＤ４からＦＩＦＯ４１０ｅに読み出され、同
様にしてデータブロック５から７のデータがＦＩＦＯ４
１０ａから４１０ｃに読み出される。ＦＩＦＯ４１０ｃ
にデータが読み出されている場合には、ＨＤＤ３から冗
長データＰがＦＩＦＯ４１０ｄに読み出されている。こ
のようにして、第２番目の冗長グループがＦＩＦＯ４１
０に読み出されると制御回路６００は再び４５０のスイ
ッチを切り換えることにより、データブロック４から７
のデータをデータバス１７０に順に転送する。ＦＩＦＯ
４１０ｄに読み込まれた冗長データは無視される。
説明する。まず、図７に示すような配列でデータを連続
して読み出す場合について説明する。データを連続して
読み出す場合にはＨＤＤ０からの読み出したデータがＦ
ＩＦＯ４１０ａに入力され、ＨＤＤ１から読み出された
データブロック１のデータがＦＩＦＯ４１０ｂに読み込
まれる。同様にＨＤＤ２及びＨＤＤ３からのデータがＦ
ＩＦＯ４１０ｃと４１０ｄに読み出される。ＦＩＦＯ４
１０ｄにデータが読み出されている場合に、ＨＤＤ４か
らの冗長データＰもＦＩＦＯ４１０ｅに入力される。制
御回路６００はＦＩＦＯ４１０ａから４１０ｄに読み出
されたデータのうちスイッチ４５０を順に切り換えるこ
とにより、データブロック０から３までのデータをデー
タバス１７０に転送する。次に、データブロック４のデ
ータがＨＤＤ４からＦＩＦＯ４１０ｅに読み出され、同
様にしてデータブロック５から７のデータがＦＩＦＯ４
１０ａから４１０ｃに読み出される。ＦＩＦＯ４１０ｃ
にデータが読み出されている場合には、ＨＤＤ３から冗
長データＰがＦＩＦＯ４１０ｄに読み出されている。こ
のようにして、第２番目の冗長グループがＦＩＦＯ４１
０に読み出されると制御回路６００は再び４５０のスイ
ッチを切り換えることにより、データブロック４から７
のデータをデータバス１７０に順に転送する。ＦＩＦＯ
４１０ｄに読み込まれた冗長データは無視される。
【００７０】次に、エクスクルーシブＯＲ回路４２０の
動作について説明する。例えば、ＨＤＤ０からのデータ
の読み出しに不具合があり、正常に読み出せなかった場
合、ＨＤＤ１からＨＤＤ４までのデータを読み出すこと
によりＨＤＤ０のデータを復元することが可能である。
この場合にはＦＩＦＯ４１０ｂから４１０ｅに対してＨ
ＤＤ０で故障が生じたデータの属している冗長グループ
のデータが読み出される。ＦＩＦＯ４１０ｂから４１０
ｅに読み出されるデータは同時にスイッチ４６０を経由
してエクスクルーシブＯＲ回路４２０に入力される。
動作について説明する。例えば、ＨＤＤ０からのデータ
の読み出しに不具合があり、正常に読み出せなかった場
合、ＨＤＤ１からＨＤＤ４までのデータを読み出すこと
によりＨＤＤ０のデータを復元することが可能である。
この場合にはＦＩＦＯ４１０ｂから４１０ｅに対してＨ
ＤＤ０で故障が生じたデータの属している冗長グループ
のデータが読み出される。ＦＩＦＯ４１０ｂから４１０
ｅに読み出されるデータは同時にスイッチ４６０を経由
してエクスクルーシブＯＲ回路４２０に入力される。
【００７１】図１０は、エクスクルーシブＯＲ回路４２
０の詳細を示す図である。ＦＩＦＯ４１０ａから４１０
ｅの出力は５つのアンド回路に入力され、その後エクス
クルーシブＯＲ素子によって５つの信号のエクスクルー
シブＯＲが演算されることになる。この例においては、
ＨＤＤ１からＨＤＤ４のデータがＦＩＦＯ４１０ｂから
４１０ｅに入力されているため、ＨＤＤ０に対応するス
イッチ４６０はオフされ、残りのＨＤＤ１からＨＤＤ４
に対応するスイッチ４６０がオンになり、データをエク
スクルーシブＯＲ回路４２０に入力することになる。エ
クスクルーシブＯＲ回路４２０はＨＤＤ１からＨＤＤ４
までのデータのエクスクルーシブＯＲを演算し出力す
る。この出力は転送バス９１０に出力され、制御回路６
００がＨＤＤ０に対応するスイッチ４４０をオンにする
ことにより修復されたデータがＦＩＦＯ４１０ａに生成
されることになる。ＨＤＤ１からＨＤＤ４に対応するス
イッチ４４０はオフされたままである。このようにＨＤ
Ｄ１からＨＤＤ４をＦＩＦＯに読み出すと同時に、エク
スクルーシブＯＲ回路４２０が各ビット単位に修復デー
タを生成して、ＦＩＦＯ４１０ａに書き込むため、修復
データはＨＤＤ１からＨＤＤ４の中で最後に転送される
読み出しデータの転送ブロックに同期してＦＩＦＯ４１
０ａに生成されることになり、従来のようにＨＤＤ１か
らＨＤＤ４のデータを一旦メモリに読み込んだ後に、そ
れらのデータを用いて修復データを生成するという時間
を削減することができる。
０の詳細を示す図である。ＦＩＦＯ４１０ａから４１０
ｅの出力は５つのアンド回路に入力され、その後エクス
クルーシブＯＲ素子によって５つの信号のエクスクルー
シブＯＲが演算されることになる。この例においては、
ＨＤＤ１からＨＤＤ４のデータがＦＩＦＯ４１０ｂから
４１０ｅに入力されているため、ＨＤＤ０に対応するス
イッチ４６０はオフされ、残りのＨＤＤ１からＨＤＤ４
に対応するスイッチ４６０がオンになり、データをエク
スクルーシブＯＲ回路４２０に入力することになる。エ
クスクルーシブＯＲ回路４２０はＨＤＤ１からＨＤＤ４
までのデータのエクスクルーシブＯＲを演算し出力す
る。この出力は転送バス９１０に出力され、制御回路６
００がＨＤＤ０に対応するスイッチ４４０をオンにする
ことにより修復されたデータがＦＩＦＯ４１０ａに生成
されることになる。ＨＤＤ１からＨＤＤ４に対応するス
イッチ４４０はオフされたままである。このようにＨＤ
Ｄ１からＨＤＤ４をＦＩＦＯに読み出すと同時に、エク
スクルーシブＯＲ回路４２０が各ビット単位に修復デー
タを生成して、ＦＩＦＯ４１０ａに書き込むため、修復
データはＨＤＤ１からＨＤＤ４の中で最後に転送される
読み出しデータの転送ブロックに同期してＦＩＦＯ４１
０ａに生成されることになり、従来のようにＨＤＤ１か
らＨＤＤ４のデータを一旦メモリに読み込んだ後に、そ
れらのデータを用いて修復データを生成するという時間
を削減することができる。
【００７２】図１１は、この修復データを生成する場合
の時間関係を示す図である。図において、Ｔは時間の経
過を表している。データを読み込む場合にはまず読み出
し命令によりディスク装置がシークした後、データを図
に示すように時間Ｘを要して読み出す。図９に示したよ
うなエクスクルーシブＯＲ回路４２０を有していること
によりＨＤＤ１からＨＤＤ４に読み出す時間をＸとする
と、ＨＤＤ０を修復する時間は図に示す時間Ｙだけ要す
ることになる。この時間Ｘの終了時点と時間Ｙの終了時
点の差は理想的なケースでエクスクルーシブＯＲ回路４
２０が動作するのに必要な時間、すなわち素子の動作遅
延時間だけずれる程度である。
の時間関係を示す図である。図において、Ｔは時間の経
過を表している。データを読み込む場合にはまず読み出
し命令によりディスク装置がシークした後、データを図
に示すように時間Ｘを要して読み出す。図９に示したよ
うなエクスクルーシブＯＲ回路４２０を有していること
によりＨＤＤ１からＨＤＤ４に読み出す時間をＸとする
と、ＨＤＤ０を修復する時間は図に示す時間Ｙだけ要す
ることになる。この時間Ｘの終了時点と時間Ｙの終了時
点の差は理想的なケースでエクスクルーシブＯＲ回路４
２０が動作するのに必要な時間、すなわち素子の動作遅
延時間だけずれる程度である。
【００７３】次に、図１２を用いてライトユニットの詳
細な構成について説明する。図１２において、５１０は
先入先出するＦＩＦＯ、５２０はエクスクルーシブＯＲ
回路、５３０はインターフェースユニット１００のデー
タバス１７０とＦＩＦＯ５１０を接続するためのスイッ
チ、５４０はエクスクルーシブＯＲ回路５２０とＦＩＦ
Ｏ５１０を接続するためのスイッチ、５５０はＦＩＦＯ
５１０と磁気ディスク装置側へのバス３８０を接続する
ためのスイッチである。５６０はＦＩＦＯ５１０とエク
スクルーシブＯＲ回路５２０を接続するためのスイッチ
である。９００は図９に示したリードユニットのエクス
クルーシブＯＲ回路４２０からの出力を転送するための
転送バスである。
細な構成について説明する。図１２において、５１０は
先入先出するＦＩＦＯ、５２０はエクスクルーシブＯＲ
回路、５３０はインターフェースユニット１００のデー
タバス１７０とＦＩＦＯ５１０を接続するためのスイッ
チ、５４０はエクスクルーシブＯＲ回路５２０とＦＩＦ
Ｏ５１０を接続するためのスイッチ、５５０はＦＩＦＯ
５１０と磁気ディスク装置側へのバス３８０を接続する
ためのスイッチである。５６０はＦＩＦＯ５１０とエク
スクルーシブＯＲ回路５２０を接続するためのスイッチ
である。９００は図９に示したリードユニットのエクス
クルーシブＯＲ回路４２０からの出力を転送するための
転送バスである。
【００７４】次に、図１２に示したライトユニットの動
作について説明する。転送長の長いデータを連続して書
き込む場合には、図７に示したようなスパイラリングデ
ータ配列がスパイラリングテーブルに記憶されており、
制御回路６００はスパイラリングテーブルを参照するこ
とにより、連続するデータを図７に示すような配列に従
って書き込むことになる。すなわち、制御回路６００は
スパイラリングテーブルを参照し、データブロック０か
ら３のデータをＦＩＦＯ５１０ａから５１０ｄに転送す
る。エクスクルーシブＯＲ回路５２０はＦＩＦＯ５１０
ａから５１０ｄに転送されてきたデータを入力し、その
エクスクルーシブＯＲを演算する。エクスクルーシブＯ
Ｒ回路５２０は図１０に示したような回路構成を有して
おり、エクスクルーシブＯＲ回路５２０からの出力はＦ
ＩＦＯ５１０ｅに出力されることになる。従って、ＦＩ
ＦＯ５１０ｅにはＨＤＤ０からＨＤＤ３に書き込まれる
データの冗長データが生成されることになる。この冗長
データの生成はＦＩＦＯ５１０ａから５１０ｄの中で最
後に転送される書き込みデータの転送ブロックに同期し
て生成されることになる。ＦＩＦＯ５１０ｅに冗長デー
タが生成されるタイミングは理想的にはＦＩＦＯ５１０
ａから５１０ｄの中で一番最後にデータが転送されたタ
イミングからエクスクルーシブＯＲ回路５２０の動作遅
延分だけ遅れたタイミングである。従って、従来のよう
に書き込みデータを一旦メモリに記憶した後、そのデー
タを用いてエクスクルーシブＯＲを演算し冗長データを
求めるという時間を削減することができる。このように
ＦＩＦＯ５１０ａから５１０ｅにデータが準備されると
制御回路６００はスイッチ５５０をオンして、ＦＩＦＯ
５１０と磁気ディスク装置側へのバス３８０を接続し、
ＦＩＦＯにあるデータをそれぞれ対応する磁気ディスク
装置に記録する。
作について説明する。転送長の長いデータを連続して書
き込む場合には、図７に示したようなスパイラリングデ
ータ配列がスパイラリングテーブルに記憶されており、
制御回路６００はスパイラリングテーブルを参照するこ
とにより、連続するデータを図７に示すような配列に従
って書き込むことになる。すなわち、制御回路６００は
スパイラリングテーブルを参照し、データブロック０か
ら３のデータをＦＩＦＯ５１０ａから５１０ｄに転送す
る。エクスクルーシブＯＲ回路５２０はＦＩＦＯ５１０
ａから５１０ｄに転送されてきたデータを入力し、その
エクスクルーシブＯＲを演算する。エクスクルーシブＯ
Ｒ回路５２０は図１０に示したような回路構成を有して
おり、エクスクルーシブＯＲ回路５２０からの出力はＦ
ＩＦＯ５１０ｅに出力されることになる。従って、ＦＩ
ＦＯ５１０ｅにはＨＤＤ０からＨＤＤ３に書き込まれる
データの冗長データが生成されることになる。この冗長
データの生成はＦＩＦＯ５１０ａから５１０ｄの中で最
後に転送される書き込みデータの転送ブロックに同期し
て生成されることになる。ＦＩＦＯ５１０ｅに冗長デー
タが生成されるタイミングは理想的にはＦＩＦＯ５１０
ａから５１０ｄの中で一番最後にデータが転送されたタ
イミングからエクスクルーシブＯＲ回路５２０の動作遅
延分だけ遅れたタイミングである。従って、従来のよう
に書き込みデータを一旦メモリに記憶した後、そのデー
タを用いてエクスクルーシブＯＲを演算し冗長データを
求めるという時間を削減することができる。このように
ＦＩＦＯ５１０ａから５１０ｅにデータが準備されると
制御回路６００はスイッチ５５０をオンして、ＦＩＦＯ
５１０と磁気ディスク装置側へのバス３８０を接続し、
ＦＩＦＯにあるデータをそれぞれ対応する磁気ディスク
装置に記録する。
【００７５】次に、データを連続して書き込む場合でな
く、ある１つのデータブロックにデータを書き込む場合
の動作例について説明する。例えばＨＤＤ０に対してデ
ータを書き込む場合には、ＨＤＤ０に以前から書き込ま
れていた古いデータＯＤとその冗長グループの冗長デー
タＯＰを読み出す必要がある。もしその冗長データがＨ
ＤＤ４に記録されていると仮定すると、ＨＤＤ０にデー
タを書き込むためにはＨＤＤ０とＨＤＤ４から古いデー
タＯＤと古い冗長データＯＰを一旦読み込み、これら古
いデータＯＤと古い冗長データＯＰと新しく書き込むデ
ータから新たな冗長データを作成する必要がある。古い
データＯＤと古い冗長データＯＰを読み込む場合には図
９に示したリードユニットによって行われる。読み出さ
れたデータはＦＩＦＯ４１０ａとＦＩＦＯ４１０ｅに読
み出される。そしてこの読み出されたデータはエクスク
ルーシブＯＲ回路４２０に転送される。エクスクルーシ
ブＯＲ回路４２０では古いデータＯＤと古い冗長データ
ＯＰのエクスクルーシブＯＲを演算し、これを転送バス
９００に出力する。転送されたデータはスイッチ５６０
を経由して書き込みユニットのエクスクルーシブＯＲ回
路５２０に入力される。
く、ある１つのデータブロックにデータを書き込む場合
の動作例について説明する。例えばＨＤＤ０に対してデ
ータを書き込む場合には、ＨＤＤ０に以前から書き込ま
れていた古いデータＯＤとその冗長グループの冗長デー
タＯＰを読み出す必要がある。もしその冗長データがＨ
ＤＤ４に記録されていると仮定すると、ＨＤＤ０にデー
タを書き込むためにはＨＤＤ０とＨＤＤ４から古いデー
タＯＤと古い冗長データＯＰを一旦読み込み、これら古
いデータＯＤと古い冗長データＯＰと新しく書き込むデ
ータから新たな冗長データを作成する必要がある。古い
データＯＤと古い冗長データＯＰを読み込む場合には図
９に示したリードユニットによって行われる。読み出さ
れたデータはＦＩＦＯ４１０ａとＦＩＦＯ４１０ｅに読
み出される。そしてこの読み出されたデータはエクスク
ルーシブＯＲ回路４２０に転送される。エクスクルーシ
ブＯＲ回路４２０では古いデータＯＤと古い冗長データ
ＯＰのエクスクルーシブＯＲを演算し、これを転送バス
９００に出力する。転送されたデータはスイッチ５６０
を経由して書き込みユニットのエクスクルーシブＯＲ回
路５２０に入力される。
【００７６】一方、書き込みユニット５００においては
書き込むデータがデータバス１７０を経由してＦＩＦＯ
５１０ａに入力される、ＦＩＦＯ５１０ａに入力された
データはエクスクルーシブＯＲ回路５２０に転送され
る。エクスクルーシブＯＲ回路５２０は転送バス９００
から転送されてきたＯＤとＯＰのエクスクルーシブＯＲ
が演算された信号とＦＩＦＯ５１０ａにある新たに書き
込むデータのエクスクルーシブＯＲを演算し出力する。
このエクスクルーシブＯＲ回路から出力されたデータは
スイッチ５４０を経由してＦＩＦＯ５１０ｅに書き込ま
れる。このようにしてＦＩＦＯ５１０ａには新たに書き
込むデータが準備されると同時にＦＩＦＯ５１０ｅには
新たな冗長データが同時に生成されることになる。制御
回路６００はスイッチ５５０を制御し、ＦＩＦＯ５１０
ａとＦＩＦＯ５１０ｅを磁気ディスク装置へのバス３８
０に接続することによりデータを磁気ディスク装置へ記
録する。このようにリードユニットのエクスクルーシブ
ＯＲ回路４２０とライトユニットのエクスクルーシブＯ
Ｒ回路５２０があることにより、従来は一旦読み込んだ
データと新たなデータのエクスクルーシブＯＲを演算す
ることにより冗長データを計算していたのに対して、こ
の実施例によれば、新たな冗長データが新たなライトデ
ータの転送とほぼ同時に生成することが可能になり、従
来のエクスクルーシブＯＲを演算するという特別な時間
を削減することが可能になる。
書き込むデータがデータバス１７０を経由してＦＩＦＯ
５１０ａに入力される、ＦＩＦＯ５１０ａに入力された
データはエクスクルーシブＯＲ回路５２０に転送され
る。エクスクルーシブＯＲ回路５２０は転送バス９００
から転送されてきたＯＤとＯＰのエクスクルーシブＯＲ
が演算された信号とＦＩＦＯ５１０ａにある新たに書き
込むデータのエクスクルーシブＯＲを演算し出力する。
このエクスクルーシブＯＲ回路から出力されたデータは
スイッチ５４０を経由してＦＩＦＯ５１０ｅに書き込ま
れる。このようにしてＦＩＦＯ５１０ａには新たに書き
込むデータが準備されると同時にＦＩＦＯ５１０ｅには
新たな冗長データが同時に生成されることになる。制御
回路６００はスイッチ５５０を制御し、ＦＩＦＯ５１０
ａとＦＩＦＯ５１０ｅを磁気ディスク装置へのバス３８
０に接続することによりデータを磁気ディスク装置へ記
録する。このようにリードユニットのエクスクルーシブ
ＯＲ回路４２０とライトユニットのエクスクルーシブＯ
Ｒ回路５２０があることにより、従来は一旦読み込んだ
データと新たなデータのエクスクルーシブＯＲを演算す
ることにより冗長データを計算していたのに対して、こ
の実施例によれば、新たな冗長データが新たなライトデ
ータの転送とほぼ同時に生成することが可能になり、従
来のエクスクルーシブＯＲを演算するという特別な時間
を削減することが可能になる。
【００７７】次に、図１３〜図２５を用いて前述したリ
ードユニットとライトユニットの動作をそれぞれのモー
ドに分けて説明する。図１３は、図９と図１２に示した
リードユニット４００とライトユニット５００を磁気デ
ィスク装置を間に挟んだ構成として模式的に示したもの
である。図において、各記号は図９及び図１２に表示し
たものと同様である。ただし、５２５はエクスクルーシ
ブＯＲ回路５２０によって出力される冗長データを記録
するためのＰＧＥＮＦＩＦＯである。
ードユニットとライトユニットの動作をそれぞれのモー
ドに分けて説明する。図１３は、図９と図１２に示した
リードユニット４００とライトユニット５００を磁気デ
ィスク装置を間に挟んだ構成として模式的に示したもの
である。図において、各記号は図９及び図１２に表示し
たものと同様である。ただし、５２５はエクスクルーシ
ブＯＲ回路５２０によって出力される冗長データを記録
するためのＰＧＥＮＦＩＦＯである。
【００７８】次に、図１４〜図１６を用いて磁気ディス
ク装置からデータを読み出す場合の動作について説明す
る。図１４に示すようにＨＤＤ２，３，４からデータブ
ロック２，３，４のデータを読み出すような場合につい
て説明する。この読み出しの動作は図１５に示すよう
に、まず該当磁気ディスクＨＤＤ２，３，４からデータ
をＲＤＦＩＦＯ＃２から＃４に読み込む。これら３台の
ディスクへのアクセスは並列して行なうことができる。
ただし、この動作を行うにあたっては動作開始条件とし
てＲＤＦＩＦＯ＃２から＃４があいており、ライトアド
レスがリセットされていることが条件となる。次に、Ｒ
ＤＦＩＦＯにデータブロック２から４のデータが揃う
と、図１６に示すようにＲＤＦＩＦＯ＃２から＃４のデ
ータを順番に読み出し、データバス１７０に順番に転送
する。
ク装置からデータを読み出す場合の動作について説明す
る。図１４に示すようにＨＤＤ２，３，４からデータブ
ロック２，３，４のデータを読み出すような場合につい
て説明する。この読み出しの動作は図１５に示すよう
に、まず該当磁気ディスクＨＤＤ２，３，４からデータ
をＲＤＦＩＦＯ＃２から＃４に読み込む。これら３台の
ディスクへのアクセスは並列して行なうことができる。
ただし、この動作を行うにあたっては動作開始条件とし
てＲＤＦＩＦＯ＃２から＃４があいており、ライトアド
レスがリセットされていることが条件となる。次に、Ｒ
ＤＦＩＦＯにデータブロック２から４のデータが揃う
と、図１６に示すようにＲＤＦＩＦＯ＃２から＃４のデ
ータを順番に読み出し、データバス１７０に順番に転送
する。
【００７９】次に、図１７から図２０を用いて１ブロッ
クに対してデータを書き込む場合の動作について説明す
る。まず、図１７に示すようにＨＤＤ１のデータブロッ
ク１にデータを書く場合には、図１９に示すように新た
に書き込むデータをＷＲＴＦＩＦＯ＃１とＰＧＥＮＦＩ
ＦＯ５２５に転送する。また同時にＨＤＤ１とＨＤＤ５
（ＨＤＤ５には冗長データが記録されているものとす
る。）からそれぞれ該当するデータをＲＤＦＩＦＯ＃１
と＃５に読み出す。
クに対してデータを書き込む場合の動作について説明す
る。まず、図１７に示すようにＨＤＤ１のデータブロッ
ク１にデータを書く場合には、図１９に示すように新た
に書き込むデータをＷＲＴＦＩＦＯ＃１とＰＧＥＮＦＩ
ＦＯ５２５に転送する。また同時にＨＤＤ１とＨＤＤ５
（ＨＤＤ５には冗長データが記録されているものとす
る。）からそれぞれ該当するデータをＲＤＦＩＦＯ＃１
と＃５に読み出す。
【００８０】さらに図２０に示すように、ＲＤＦＩＦＯ
＃１と＃５に読み出されたデータはエクスクルーシブＯ
Ｒ回路４１０を経由してエクスクルーシブＯＲ回路５２
０に入力される。この入力と同時に新しく書き込むデー
タを保持していたＰＧＥＮＦＩＦＯ２５２からのデータ
をエクスクルーシブＯＲ回路５２０に入力してやること
によりエクスクルーシブＯＲ回路５２０の出力は古いデ
ータと古いパリティと新しい書き込みデータとのエクス
クルーシブＯＲを出力することになる。この出力はＷＲ
ＴＦＩＦＯ＃５に保持される。そして最後の処理として
ＷＲＴＦＩＦＯ＃１にある新たに書き込むデータをＨＤ
Ｄ１に書き込むと共にＷＲＴＦＩＦＯ＃５にあるデータ
をＨＤＤ５に冗長データとして書き込む。
＃１と＃５に読み出されたデータはエクスクルーシブＯ
Ｒ回路４１０を経由してエクスクルーシブＯＲ回路５２
０に入力される。この入力と同時に新しく書き込むデー
タを保持していたＰＧＥＮＦＩＦＯ２５２からのデータ
をエクスクルーシブＯＲ回路５２０に入力してやること
によりエクスクルーシブＯＲ回路５２０の出力は古いデ
ータと古いパリティと新しい書き込みデータとのエクス
クルーシブＯＲを出力することになる。この出力はＷＲ
ＴＦＩＦＯ＃５に保持される。そして最後の処理として
ＷＲＴＦＩＦＯ＃１にある新たに書き込むデータをＨＤ
Ｄ１に書き込むと共にＷＲＴＦＩＦＯ＃５にあるデータ
をＨＤＤ５に冗長データとして書き込む。
【００８１】次に、図２１から図２５を用いて１つの冗
長グループを磁気ディスク装置に書き込む場合のグルー
プライトの動作について説明する。図２１に示すように
磁気ディスク装置のデータブロック１から４に対してデ
ータを記録する場合について以下に説明する。まず、図
２３に示すように新しく書き込むデータをＷＲＴＦＩＦ
Ｏ＃１に転送する。同様に図２４に示すように新しく書
き込むデータをＷＲＴＦＩＦＯ＃２に転送する。これと
同じ動作をＷＲＴＦＩＦＯ＃３と＃４についても行な
う。エクスクルーシブＯＲ回路５２０はＦＩＦＯにデー
タが順に入力されるたびにＦＩＦＯ５１２に新たな冗長
データを作成する。すなわちＷＲＴＦＩＦＯ＃１にデー
タが転送された場合に同様のデータがＰＧＥＮＦＩＦＯ
５２５にも転送され、次にＷＲＴＦＩＦＯ＃２に次のデ
ータが転送されると同時にこのデータとすでにＰＧＥＮ
ＦＩＦＯ５２５に存在するデータのエクスクルーシブＯ
Ｒがとられて再びＰＧＥＮＦＩＦＯ５２５に記録される
ことになる。このような動作をＨＤＤ１に書き込むデー
タからＨＤＤ４に書き込むデータについて４回繰り返し
た後、図２５に示すようにＦＩＦＯのデータをそれぞれ
の磁気ディスク装置に書き込むことになる。
長グループを磁気ディスク装置に書き込む場合のグルー
プライトの動作について説明する。図２１に示すように
磁気ディスク装置のデータブロック１から４に対してデ
ータを記録する場合について以下に説明する。まず、図
２３に示すように新しく書き込むデータをＷＲＴＦＩＦ
Ｏ＃１に転送する。同様に図２４に示すように新しく書
き込むデータをＷＲＴＦＩＦＯ＃２に転送する。これと
同じ動作をＷＲＴＦＩＦＯ＃３と＃４についても行な
う。エクスクルーシブＯＲ回路５２０はＦＩＦＯにデー
タが順に入力されるたびにＦＩＦＯ５１２に新たな冗長
データを作成する。すなわちＷＲＴＦＩＦＯ＃１にデー
タが転送された場合に同様のデータがＰＧＥＮＦＩＦＯ
５２５にも転送され、次にＷＲＴＦＩＦＯ＃２に次のデ
ータが転送されると同時にこのデータとすでにＰＧＥＮ
ＦＩＦＯ５２５に存在するデータのエクスクルーシブＯ
Ｒがとられて再びＰＧＥＮＦＩＦＯ５２５に記録される
ことになる。このような動作をＨＤＤ１に書き込むデー
タからＨＤＤ４に書き込むデータについて４回繰り返し
た後、図２５に示すようにＦＩＦＯのデータをそれぞれ
の磁気ディスク装置に書き込むことになる。
【００８２】次に、ＦＩＦＯの機能について説明する。
ＦＩＦＯはデータを先入先出方式で一時蓄積するために
用いられるものである。従って、通常は先入先出で出力
したデータはＦＩＦＯに残らないことになるが、この例
では、ＦＩＦＯに一旦入力されたデータはそれを消去す
るという指令があるまではその中身をＦＩＦＯに保持す
るようにする。ＦＩＦＯのデータを保持するためには、
例えば、通常は先入先出のためにデータをシフトしなが
ら出力することはせず、カウンタ等を設けてカウンタを
カウントアップすることによりカウンタの指しているデ
ータを順に出力することによりＦＩＦＯの機能を達成す
るようにすればよい。或いは従来と同様にＦＩＦＯのデ
ータをシフトすることによりデータをアウトプットする
とともに、ＦＩＦＯから出力されたデータを再びＦＩＦ
Ｏに入力してやることにより、ＦＩＦＯのデータがサイ
クリックに循環するような構成にしてもかまわない。こ
のようにＦＩＦＯのデータが消去されずに残っているこ
とによりＦＩＦＯのデータを再転送することが可能であ
る。
ＦＩＦＯはデータを先入先出方式で一時蓄積するために
用いられるものである。従って、通常は先入先出で出力
したデータはＦＩＦＯに残らないことになるが、この例
では、ＦＩＦＯに一旦入力されたデータはそれを消去す
るという指令があるまではその中身をＦＩＦＯに保持す
るようにする。ＦＩＦＯのデータを保持するためには、
例えば、通常は先入先出のためにデータをシフトしなが
ら出力することはせず、カウンタ等を設けてカウンタを
カウントアップすることによりカウンタの指しているデ
ータを順に出力することによりＦＩＦＯの機能を達成す
るようにすればよい。或いは従来と同様にＦＩＦＯのデ
ータをシフトすることによりデータをアウトプットする
とともに、ＦＩＦＯから出力されたデータを再びＦＩＦ
Ｏに入力してやることにより、ＦＩＦＯのデータがサイ
クリックに循環するような構成にしてもかまわない。こ
のようにＦＩＦＯのデータが消去されずに残っているこ
とによりＦＩＦＯのデータを再転送することが可能であ
る。
【００８３】例えば、データをライトする場合に磁気デ
ィスク装置側に何らかの障害が生じ、ＦＩＦＯから出力
したデータが失われた場合にＦＩＦＯは以前のデータを
保持しているため再びホストコンピュータ等からデータ
を受け取る必要はなく、ＦＩＦＯに保持されているデー
タを磁気ディスク装置に転送するだけでデータの消失を
回復することが可能になる。すなわち書き込み動作のリ
トライが即座に実行することが可能になる。また、デー
タを読み出す場合について考えてみるとＦＩＦＯのデー
タをインターフェースユニット１００に出力した後に、
インターフェースユニット等に何らかの障害が生じてデ
ータの再読み込み、再読み出しを依頼された場合にＦＩ
ＦＯに同一のものが残っているため、再びディスク装置
から読み出すという動作を省略することができ、単にＦ
ＩＦＯに存在しているデータを再びインターフェースユ
ニットに出力してやるだけでよい。すなわち読み出し動
作のリトライが即座に実行できるという効果がある。
ィスク装置側に何らかの障害が生じ、ＦＩＦＯから出力
したデータが失われた場合にＦＩＦＯは以前のデータを
保持しているため再びホストコンピュータ等からデータ
を受け取る必要はなく、ＦＩＦＯに保持されているデー
タを磁気ディスク装置に転送するだけでデータの消失を
回復することが可能になる。すなわち書き込み動作のリ
トライが即座に実行することが可能になる。また、デー
タを読み出す場合について考えてみるとＦＩＦＯのデー
タをインターフェースユニット１００に出力した後に、
インターフェースユニット等に何らかの障害が生じてデ
ータの再読み込み、再読み出しを依頼された場合にＦＩ
ＦＯに同一のものが残っているため、再びディスク装置
から読み出すという動作を省略することができ、単にＦ
ＩＦＯに存在しているデータを再びインターフェースユ
ニットに出力してやるだけでよい。すなわち読み出し動
作のリトライが即座に実行できるという効果がある。
【００８４】次に、図２６を用いて図５に示した割り込
み回路３４０の構成について説明する。図２６におい
て、３４０は複数台の磁気ディスク装置の動作完了を検
知し、その複数台の磁気ディスク装置を動作させた処理
プログラムを起動させる割り込み回路である。３４１は
割り込みベクター番号を発送する割り込みベクトル番号
発送回路、３４２は割り込みベクトル番号を生成する変
換器、３４３は複数台の磁気ディスク装置の動作完了を
検知して割り込み信号を発生する割り込み発生回路であ
る。また３４５はアンド素子、３４６はオア素子、３４
４はＭＰＵ３３０からプログラマブルに値をセットする
ことができるレジスタである。
み回路３４０の構成について説明する。図２６におい
て、３４０は複数台の磁気ディスク装置の動作完了を検
知し、その複数台の磁気ディスク装置を動作させた処理
プログラムを起動させる割り込み回路である。３４１は
割り込みベクター番号を発送する割り込みベクトル番号
発送回路、３４２は割り込みベクトル番号を生成する変
換器、３４３は複数台の磁気ディスク装置の動作完了を
検知して割り込み信号を発生する割り込み発生回路であ
る。また３４５はアンド素子、３４６はオア素子、３４
４はＭＰＵ３３０からプログラマブルに値をセットする
ことができるレジスタである。
【００８５】次に動作について説明する。ＭＰＵ３３０
は処理要求がホストインターフェース１００から送られ
てくると、その処理要求がどのディスクを使用するかを
判定し、その判定した磁気ディスク装置に対して動作す
るような制御を行うが、同時にレジスタ３４４に対して
値をセットする。例えば処理要求がＨＤＤ０とＨＤＤ４
にアクセスする場合には、図のレジスタ３４４に示すよ
うにＨＤＤ０とＨＤＤ４に対応するビットに０をセット
し、残りのビットに１をセットする。磁気ディスク装置
８００及びＨＤＤ制御ユニット７００はその処理を終え
た場合に完了報告を割り込み回路３４０に対して行う。
この例ではＨＤＤ０がその処理を終了した場合、及びＨ
ＤＤ４がその処理を終了した場合に完了報告がなされ
る。ＨＤＤ０とＨＤＤ４から完了報告がなされた場合、
割り込み発生回路３４３はオア回路３４６によりレジス
タ３４４の値と完了報告の演算を行うことによりオア回
路からの出力はすべて１になる。そしてアンド回路３４
５がオンになる。変換器３４２はこのオンになった割り
込み発生回路を検出して割り込みベクター番号に変換
し、割り込みベクター番号発送回路３４１に送る。割り
込みベクター番号発送回路３４１は、割り込みベクター
番号をＭＰＵ３３０に発送し、ＭＰＵ３３０は図２７に
示すようにそれぞれのベクター番号に対応した番地にジ
ャンプすることにより要求を達した処理プログラムを起
動することが可能になる。例えばベクター番号０を発送
した場合にはＭＰＵ３３０は１００番地から用意されて
いるタスク０用の処理プログラムを起動することが可能
になる。
は処理要求がホストインターフェース１００から送られ
てくると、その処理要求がどのディスクを使用するかを
判定し、その判定した磁気ディスク装置に対して動作す
るような制御を行うが、同時にレジスタ３４４に対して
値をセットする。例えば処理要求がＨＤＤ０とＨＤＤ４
にアクセスする場合には、図のレジスタ３４４に示すよ
うにＨＤＤ０とＨＤＤ４に対応するビットに０をセット
し、残りのビットに１をセットする。磁気ディスク装置
８００及びＨＤＤ制御ユニット７００はその処理を終え
た場合に完了報告を割り込み回路３４０に対して行う。
この例ではＨＤＤ０がその処理を終了した場合、及びＨ
ＤＤ４がその処理を終了した場合に完了報告がなされ
る。ＨＤＤ０とＨＤＤ４から完了報告がなされた場合、
割り込み発生回路３４３はオア回路３４６によりレジス
タ３４４の値と完了報告の演算を行うことによりオア回
路からの出力はすべて１になる。そしてアンド回路３４
５がオンになる。変換器３４２はこのオンになった割り
込み発生回路を検出して割り込みベクター番号に変換
し、割り込みベクター番号発送回路３４１に送る。割り
込みベクター番号発送回路３４１は、割り込みベクター
番号をＭＰＵ３３０に発送し、ＭＰＵ３３０は図２７に
示すようにそれぞれのベクター番号に対応した番地にジ
ャンプすることにより要求を達した処理プログラムを起
動することが可能になる。例えばベクター番号０を発送
した場合にはＭＰＵ３３０は１００番地から用意されて
いるタスク０用の処理プログラムを起動することが可能
になる。
【００８６】この例では割り込み発生回路３４３が５セ
ット用意されている例を示しているため、ＭＰＵ３３０
は５つまでの処理要求をスタック３５０に保持して処理
することが可能である。すなわち、５つまでの処理要求
それぞれに対応して割り込み発生回路３４３のレジスタ
３４４をそれぞれセットすることにより、ＨＤＤ制御ユ
ニットが処理の完了報告を行った時点で割り込み発生回
路３４３が動作し、割り込みベクター番号発送回路がそ
の処理要求に対応したベクター番号をＭＰＵに発送する
ため処理要求に対応したタスクをスタック３５０から自
動的に起動することが可能になる。このように割り込み
回路３４０は任意の複数台のＨＤＤの完了報告の組合せ
条件で任意の割り込みベクター番号を発生する回路を有
し、そのベクター番号に従って対応するタスクを起動す
ることができる。従って複数の磁気ディスク装置に対し
てアクセスを実行し、その動作完了を待つ場合に所望の
磁気ディスク装置がすべて処理を完了した時点でこれを
待っているタスクを自動的に識別して起動することがで
きる。また、レジスタ３４４はＭＰＵ３３０によってプ
ログラマブルに変更することができ、割り込みベクター
番号によって起動するプログラムもプログラマブルに変
更することができるため、非常に柔軟性のある割り込み
回路３４０を構成することができる。また、動作完了を
期待する磁気ディスク装置の番号や台数や或いは処理要
求に対応した起動しようとするタスクの番号等もプログ
ラマブルに変更することができシステムが非常に柔軟に
構成できる。
ット用意されている例を示しているため、ＭＰＵ３３０
は５つまでの処理要求をスタック３５０に保持して処理
することが可能である。すなわち、５つまでの処理要求
それぞれに対応して割り込み発生回路３４３のレジスタ
３４４をそれぞれセットすることにより、ＨＤＤ制御ユ
ニットが処理の完了報告を行った時点で割り込み発生回
路３４３が動作し、割り込みベクター番号発送回路がそ
の処理要求に対応したベクター番号をＭＰＵに発送する
ため処理要求に対応したタスクをスタック３５０から自
動的に起動することが可能になる。このように割り込み
回路３４０は任意の複数台のＨＤＤの完了報告の組合せ
条件で任意の割り込みベクター番号を発生する回路を有
し、そのベクター番号に従って対応するタスクを起動す
ることができる。従って複数の磁気ディスク装置に対し
てアクセスを実行し、その動作完了を待つ場合に所望の
磁気ディスク装置がすべて処理を完了した時点でこれを
待っているタスクを自動的に識別して起動することがで
きる。また、レジスタ３４４はＭＰＵ３３０によってプ
ログラマブルに変更することができ、割り込みベクター
番号によって起動するプログラムもプログラマブルに変
更することができるため、非常に柔軟性のある割り込み
回路３４０を構成することができる。また、動作完了を
期待する磁気ディスク装置の番号や台数や或いは処理要
求に対応した起動しようとするタスクの番号等もプログ
ラマブルに変更することができシステムが非常に柔軟に
構成できる。
【００８７】実施例２．上記実施例１においては、磁気
ディスク装置が５台ある場合を示したが、その台数に制
限はなく他の台数でもかまわない。また、上記実施例に
おいては、ＨＤＤ制御ユニットに対して１台または２台
の磁気ディスク装置を接続する場合を示したがＨＤＤ制
御ユニットに接続する磁気ディスク装置の台数に制限は
ない。
ディスク装置が５台ある場合を示したが、その台数に制
限はなく他の台数でもかまわない。また、上記実施例に
おいては、ＨＤＤ制御ユニットに対して１台または２台
の磁気ディスク装置を接続する場合を示したがＨＤＤ制
御ユニットに接続する磁気ディスク装置の台数に制限は
ない。
【００８８】実施例３．上記実施例１においては、デュ
アルポートＲＡＭを用いる場合を示したが、デュアルポ
ートＲＡＭ以外に複数のアクセスポートを持つメモリで
あればデュアルポートＲＡＭの代わりに複数のポートを
持つ他のメモリを用いる場合でもかまわない。
アルポートＲＡＭを用いる場合を示したが、デュアルポ
ートＲＡＭ以外に複数のアクセスポートを持つメモリで
あればデュアルポートＲＡＭの代わりに複数のポートを
持つ他のメモリを用いる場合でもかまわない。
【００８９】実施例４．上記実施例１においては、磁気
ディスク装置においてアレイ型記録装置を構成する場合
を示したが、磁気ディスク装置以外に光ディスク装置や
ＣＤＲＯＭ装置や半導体ディスクメモリ（ＳＳＤ）等に
よりアレイ型記録装置を構成するような場合でもかまわ
ない。或いは１つのシステムに用いられる記録装置は同
一種類の記録装置である場合に限らず、光ディスク装置
と磁気ディスク装置等が混在するようなシステムであっ
てもかまわない。
ディスク装置においてアレイ型記録装置を構成する場合
を示したが、磁気ディスク装置以外に光ディスク装置や
ＣＤＲＯＭ装置や半導体ディスクメモリ（ＳＳＤ）等に
よりアレイ型記録装置を構成するような場合でもかまわ
ない。或いは１つのシステムに用いられる記録装置は同
一種類の記録装置である場合に限らず、光ディスク装置
と磁気ディスク装置等が混在するようなシステムであっ
てもかまわない。
【００９０】
【発明の効果】以上のようにこの発明によればリードラ
イト処理のオーバーヘッドが削減し、性能が向上したア
レイ型記録装置を得ることができる。特に冗長データ生
成動作の時間短縮及び簡略化が図れ、さらに修復データ
の生成の時間短縮及び簡略化が図れる。さらにデータを
連続して扱えると共にメモリ転送及びデータの加工動作
が不要になる。さらに複数ブロック書き込み時のパリテ
ィ書き込み動作回数を削減することができる。さらに読
み書き動作のリトライが即座に実行できるという効果が
ある。
イト処理のオーバーヘッドが削減し、性能が向上したア
レイ型記録装置を得ることができる。特に冗長データ生
成動作の時間短縮及び簡略化が図れ、さらに修復データ
の生成の時間短縮及び簡略化が図れる。さらにデータを
連続して扱えると共にメモリ転送及びデータの加工動作
が不要になる。さらに複数ブロック書き込み時のパリテ
ィ書き込み動作回数を削減することができる。さらに読
み書き動作のリトライが即座に実行できるという効果が
ある。
【図１】この発明による一実施例のブロック図である。
【図２】この発明の一実施例によるインターフェースユ
ニットのブロック図である。
ニットのブロック図である。
【図３】この発明の一実施例によるインターフェースユ
ニットの他の実施例を示す図である。
ニットの他の実施例を示す図である。
【図４】この発明の一実施例による自己修復ユニットの
ブロック図である。
ブロック図である。
【図５】この発明の一実施例によるＲＡＩＤユニットの
ブロック図である。
ブロック図である。
【図６】この発明の一実施例によるＨＤＤ制御ユニット
と磁気ディスク装置のブロック図である。
と磁気ディスク装置のブロック図である。
【図７】この発明の一実施例によるスパイラリングデー
タ配列を示す図である。
タ配列を示す図である。
【図８】この発明の一実施例によるスパイラリングデー
タ配列の他の例を示す図である。
タ配列の他の例を示す図である。
【図９】この発明の一実施例によるリードユニットのブ
ロック図である。
ロック図である。
【図１０】この発明の一実施例によるエクスクルーシブ
ＯＲ回路の回路図である。
ＯＲ回路の回路図である。
【図１１】この発明の一実施例によるタイミングを示す
図である。
図である。
【図１２】この発明の一実施例によるライトユニットの
ブロック図である。
ブロック図である。
【図１３】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図１４】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図１５】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図１６】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図１７】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図１８】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図１９】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図２０】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図２１】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図２２】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図２３】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図２４】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図２５】この発明の一実施例による動作を説明するた
めの図である。
めの図である。
【図２６】この発明の一実施例による割り込み回路を示
すフロップ図である。
すフロップ図である。
【図２７】この発明の一実施例による割り込みベクター
を説明するための図である。
を説明するための図である。
【図２８】従来のアレイ型磁気ディスク装置を示す図で
ある。
ある。
【図２９】アレイ型磁気ディスク装置の動作を説明する
ための図である。
ための図である。
【図３０】アレイ型磁気ディスク装置の動作を説明する
ための図である。
ための図である。
【図３１】従来のインターフェースユニットの動作を説
明するための図である。
明するための図である。
【図３２】従来のストライピングデータ配列を示す図で
ある。
ある。
１００ インターフェースユニット １６０ コントロールバス １７０ データバス ２００ 自己修復ユニット ３００ ＲＡＩＤユニット ３４０ 割り込み回路 ４００ リードユニット ４１０ ＦＩＦＯ ４２０ エクスクルーシブＯＲ回路 ５００ ライトユニット ５１０ ＦＩＦＯ ５２０ エクスクルーシブＯＲ回路 ６００ 制御回路 ７００ ＨＤＤ制御ユニット ８００ 磁気ディスク装置
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−278641（ＪＰ，Ａ) 特開 平４−259026（ＪＰ，Ａ) 特開 平４−233025（ＪＰ，Ａ) 特開 平２−81123（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 3/06 G11B 20/10
Claims (6)
- 【請求項１】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体に複数のデータブロックから
冗長グループを構成するデータ及びその冗長グループの
冗長データを分散して記録するとともに、連続する複数
の冗長グループを書き込む場合は、冗長グループを構成
する複数のデータブロックを複数の記録媒体に順に所定
の方向に書き込むとともに、前の冗長グループの冗長デ
ータを書き込んだ記録媒体と同一の記録媒体から次の冗
長グループを構成する複数のデータブロックの先頭のデ
ータブロックを書き込むことにより、各冗長グループの
冗長データを複数の記録媒体にサイクリックに配置する
書き込み手段、 （ｃ）上記書き込み手段により書き込まれた連続する複
数の冗長グループを連続して読み出す場合に、ひとつの
冗長グループからデータを読み出す際にその冗長グルー
プの冗長データを読み出して読み出した冗長グループの
冗長データを無視するとともに、その冗長データを読み
出した記録媒体と同一の記録媒体から順に所定の方向に
複数の記録媒体のデータを読み出すことにより連続する
複数の冗長グループを構成する複数のデータブロックの
次のデータを読み出す読み出し手段。 - 【請求項２】 以下の要素を有するアレイ型記録装置 （ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体に記録さ
れたデータを読み出す読み出し手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体に記録されたデータをそれぞれ入力する複数
の先入先出バッファ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体に記録されたデータをそれぞれ読み出す読み出し制御
回路、 （ｂ３）上記読み出し制御回路による上記各記録媒体に
記録されたデータの読み出しの際に不具合が発生したデ
ータの属している冗長グループのデータを上記複数の先
入先出バッファに対して読み出すと同時に読み出したデ
ータを入力し 、入力したデータの排他的論理和を演算し
上記先入先出バッファに入力して、不具合の発生したデ
ータを修復するための修復データを生成する修復データ
生成回路。 - 【請求項３】 以下の要素を有するアレイ型記録装置 （ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体にデータ
を書き込む書き込み手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体にそれぞれ記録する複数の先入先出バッフ
ァ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体にデータをそれぞれ書き込む書き込み制御回路、 （ｂ３）上記書き込み制御回路により上記複数の先入先
出バッファに転送されたデータを入力し、入力したデー
タの排他的論理和を演算し上記先入先出バッファに入力
して、記録媒体へ書き込むデータの冗長データを生成す
る冗長データ生成回路。 - 【請求項４】 以下の要素を有するアレイ型記録装置 （ａ）データ及びその冗長データを分散して記録する複
数の記録媒体、 （ｂ）以下の要素を有し、上記複数の記録媒体に記録さ
れたデータを読み出す読み出し手段、 （ｂ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体に記録されたデータをそれぞれ入力する複数
の先入先出バッファ、 （ｂ２）上記複数の先入先出バッファを介して各記録媒
体に記録されたデータとその冗長データを読み出す読み
出し制御回路、 （ｂ３）上記読み出し制御回路による上記各記録媒体に
記録されたデータとその冗長データの読み出しの際に読
み出されるデータとその冗長データとを上記複数の先入
先出バッファに対して読み出すと同時に読み出したデー
タとその冗長データとを入力し、入力したデータとその
冗長データとの排他的論理和を演算して生成する排他的
論理和データ生成回路、 （ｂ４）上記排他的論理和データ生成回路が生成した排
他的論理和データを 転送する転送回路、 （ｃ）以下の要素を有し、上記複数の記録媒体にデータ
を書き込む書き込み手段、 （ｃ１）上記複数の記録媒体の各々に対応して設けられ
各記録媒体にそれぞれ記録する複数の先入先出バッフ
ァ、 （ｃ２）上記複数の先入先出バッファを介して各記録媒
体にデータを書き込む書き込み制御回路、 （ｃ３）上記書き込み制御回路による上記複数の先入先
出バッファから上記記録媒体へのデータの書き込みの際
に、上記転送回路から転送された排他的論理和データを
入力し、上記書き込み制御回路により上記複数の先入先
出バッファに転送された書き込むデータを入力すると同
時に、入力した排他的論理和データと書き込むデータと
から排他的論理和を演算し記録媒体に書き込むデータの
冗長データを生成する冗長データ生成回路。 - 【請求項５】 上記アレイ型記録装置は、さらに、上記
複数の先入先出バッファからデータを出力するととも
に、その出力されるデータを保持し続け、データを再び
先入先出バッファから出力できる出力手段を備えたこと
を特徴とする請求項２から４いずれかに記載のアレイ型
記録装置。 - 【請求項６】 以下の要素を有するアレイ型記録装置 （ａ）データを記録する複数の記録媒体、 （ｂ）上記複数の記録媒体のうち任意の数の記録媒体に
それぞれアクセス要求を出す複数のタスク手段、 （ｃ）上記複数のタスク手段によりアクセス要求が出さ
れた各記録媒体のアクセス終了を報告する報告手段、 （ｄ）上記報告手段により、アクセス終了が報告された
記録媒体の組み合わせが上記任意の数の記録媒体の組み
合わせと一致する時、上記複数のタスク手段の中から対
応するタスク手段を識別してそのタスクを起動するタス
ク起動手段。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26736492A JP3181398B2 (ja) | 1992-10-06 | 1992-10-06 | アレイ型記録装置 |
| GB9608325A GB2298308A (en) | 1992-10-06 | 1993-10-05 | A disk storage array with a spiralling distribution of redundancy data |
| GB9608322A GB2298306B (en) | 1992-10-06 | 1993-10-05 | Array type recording system |
| GB9320521A GB2271462B (en) | 1992-10-06 | 1993-10-05 | Array type recording system |
| GB9608324A GB2298307B (en) | 1992-10-06 | 1993-10-05 | Array type recording system |
| CN93114442A CN1058096C (zh) | 1992-10-06 | 1993-10-06 | 阵列型记录装置 |
| US08/634,140 US5608891A (en) | 1992-10-06 | 1996-04-19 | Recording system having a redundant array of storage devices and having read and write circuits with memory buffers |
| CN00101194A CN1264119A (zh) | 1992-10-06 | 2000-01-25 | 阵列型记录装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26736492A JP3181398B2 (ja) | 1992-10-06 | 1992-10-06 | アレイ型記録装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06119724A JPH06119724A (ja) | 1994-04-28 |
| JP3181398B2 true JP3181398B2 (ja) | 2001-07-03 |
Family
ID=17443806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26736492A Expired - Fee Related JP3181398B2 (ja) | 1992-10-06 | 1992-10-06 | アレイ型記録装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5608891A (ja) |
| JP (1) | JP3181398B2 (ja) |
| CN (2) | CN1058096C (ja) |
| GB (1) | GB2271462B (ja) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6728832B2 (en) | 1990-02-26 | 2004-04-27 | Hitachi, Ltd. | Distribution of I/O requests across multiple disk units |
| US5680574A (en) * | 1990-02-26 | 1997-10-21 | Hitachi, Ltd. | Data distribution utilizing a master disk unit for fetching and for writing to remaining disk units |
| JP2981711B2 (ja) * | 1994-06-16 | 1999-11-22 | 日本アイ・ビー・エム株式会社 | ディスク記憶装置 |
| JP2968181B2 (ja) * | 1994-11-29 | 1999-10-25 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ディスク装置及びデータ書込読出方法 |
| IL112091A0 (en) * | 1994-12-20 | 1995-03-15 | Scitex Corp Ltd | Apparatus and method for high speed data transfer |
| DE69632424T2 (de) * | 1995-02-17 | 2005-05-12 | Kabushiki Kaisha Toshiba, Kawasaki | Server für kontinuierliche Daten und Datentransferschema für mehrfache gleichzeitige Datenzugriffe |
| US5893138A (en) * | 1995-10-02 | 1999-04-06 | International Business Machines Corporation | System and method for improving channel hardware performance for an array controller |
| JP2981482B2 (ja) * | 1995-12-06 | 1999-11-22 | 日本アイ・ビー・エム株式会社 | データ記憶システム、データ転送方法及びデータ再構成方法 |
| US5717850A (en) * | 1996-03-12 | 1998-02-10 | International Business Machines Corporation | Efficient system for predicting and processing storage subsystem failure |
| JP2868080B2 (ja) * | 1996-09-12 | 1999-03-10 | 三菱電機株式会社 | 通信監視制御装置及び通信監視制御方法 |
| US5812754A (en) * | 1996-09-18 | 1998-09-22 | Silicon Graphics, Inc. | Raid system with fibre channel arbitrated loop |
| US5944838A (en) * | 1997-03-31 | 1999-08-31 | Lsi Logic Corporation | Method for fast queue restart after redundant I/O path failover |
| US5951693A (en) * | 1997-09-29 | 1999-09-14 | Emc Corporation | Data storage system having data reconstruction |
| KR100241596B1 (ko) * | 1997-11-24 | 2000-02-01 | 윤종용 | 온 보드된 스카시를 이용하여 레이드 기능을 구현하는 컴퓨터시스템 |
| DE19811035A1 (de) * | 1998-03-13 | 1999-09-16 | Grau Software Gmbh | Verfahren zum Speichern von Daten |
| US6249878B1 (en) * | 1998-03-31 | 2001-06-19 | Emc Corporation | Data storage system |
| US6185639B1 (en) * | 1998-06-05 | 2001-02-06 | International Business Machines Corporation | System and method to reduce a computer system's interrupt processing overhead |
| US7047357B1 (en) * | 1998-10-01 | 2006-05-16 | Intel Corporation | Virtualized striping controller |
| US6397273B2 (en) * | 1998-12-18 | 2002-05-28 | Emc Corporation | System having an enhanced parity mechanism in a data assembler/disassembler for use in a pipeline of a host-storage system interface to global memory |
| US6393606B1 (en) * | 1999-06-25 | 2002-05-21 | Agilent Technologies, Inc. | Inverse assembler |
| US6928521B1 (en) | 2000-08-01 | 2005-08-09 | International Business Machines Corporation | Method, system, and data structures for using metadata in updating data in a storage device |
| JP2002073425A (ja) * | 2000-08-31 | 2002-03-12 | Hitachi Ltd | 媒体再生装置 |
| US7404021B2 (en) * | 2000-11-17 | 2008-07-22 | Aristos Logic Corporation | Integrated input/output controller |
| US20030084397A1 (en) * | 2001-10-31 | 2003-05-01 | Exanet Co. | Apparatus and method for a distributed raid |
| US7206904B2 (en) * | 2002-03-20 | 2007-04-17 | Hewlett-Packard Development Company, L.P. | Method and system for buffering multiple requests from multiple devices to a memory |
| US20040205269A1 (en) * | 2003-04-09 | 2004-10-14 | Netcell Corp. | Method and apparatus for synchronizing data from asynchronous disk drive data transfers |
| CA2522915A1 (en) * | 2003-04-21 | 2004-11-04 | Netcell Corp. | Disk array controller with reconfigurable data path |
| GB0315157D0 (en) * | 2003-06-28 | 2003-08-06 | Ibm | Safe write to multiply-redundant storage |
| JP2005165444A (ja) | 2003-11-28 | 2005-06-23 | Hitachi Ltd | ディスクアレイ装置、及びディスクアレイ装置の制御方法 |
| MX2007000659A (es) * | 2004-07-26 | 2007-04-17 | Electric Power Res Inst | Dispositivo de medicion. |
| US7917694B1 (en) | 2004-09-23 | 2011-03-29 | Netlogic Microsystems, Inc. | Method and system for finding maximal stripes in cache memory with content addressable memory |
| JP2006309315A (ja) * | 2005-04-26 | 2006-11-09 | Mitsubishi Electric Corp | データ記録装置ならびにデータ記録装置を備えた検査装置および制御装置 |
| US8370715B2 (en) * | 2007-04-12 | 2013-02-05 | International Business Machines Corporation | Error checking addressable blocks in storage |
| US7904749B2 (en) * | 2008-10-24 | 2011-03-08 | Hitachi, Ltd. | Fast data recovery from HDD failure |
| EP2211263A3 (en) * | 2009-01-23 | 2013-01-23 | Infortrend Technology, Inc. | Method for performing storage virtualization in a storage system architecture |
| US8732396B2 (en) * | 2009-06-08 | 2014-05-20 | Lsi Corporation | Method and apparatus for protecting the integrity of cached data in a direct-attached storage (DAS) system |
| US8458377B2 (en) * | 2010-03-05 | 2013-06-04 | Lsi Corporation | DMA engine capable of concurrent data manipulation |
| CN102929801B (zh) * | 2012-10-25 | 2016-06-22 | 华为技术有限公司 | 一种用于磁盘寻址的方法和装置 |
| US9299387B2 (en) | 2014-07-25 | 2016-03-29 | Kabushiki Kaisha Toshiba | Magnetic disk apparatus, controller and data processing method |
| JP2019164472A (ja) * | 2018-03-19 | 2019-09-26 | 株式会社東芝 | 半導体装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4761785B1 (en) * | 1986-06-12 | 1996-03-12 | Ibm | Parity spreading to enhance storage access |
| US5257367A (en) * | 1987-06-02 | 1993-10-26 | Cab-Tek, Inc. | Data storage system with asynchronous host operating system communication link |
| AU630635B2 (en) * | 1988-11-14 | 1992-11-05 | Emc Corporation | Arrayed disk drive system and method |
| US5233618A (en) * | 1990-03-02 | 1993-08-03 | Micro Technology, Inc. | Data correcting applicable to redundant arrays of independent disks |
| US5208813A (en) * | 1990-10-23 | 1993-05-04 | Array Technology Corporation | On-line reconstruction of a failed redundant array system |
| EP0485110B1 (en) * | 1990-11-09 | 1999-08-25 | Emc Corporation | Logical partitioning of a redundant array storage system |
| EP0516832A1 (en) * | 1990-12-20 | 1992-12-09 | Eastman Kodak Company | Disk array image memory for laser printer |
| JP2743606B2 (ja) * | 1991-04-11 | 1998-04-22 | 三菱電機株式会社 | アレイ型記録装置 |
| JP2818162B2 (ja) * | 1997-11-17 | 1998-10-30 | 株式会社ソフィア | 遊技機 |
-
1992
- 1992-10-06 JP JP26736492A patent/JP3181398B2/ja not_active Expired - Fee Related
-
1993
- 1993-10-05 GB GB9320521A patent/GB2271462B/en not_active Expired - Fee Related
- 1993-10-06 CN CN93114442A patent/CN1058096C/zh not_active Expired - Fee Related
-
1996
- 1996-04-19 US US08/634,140 patent/US5608891A/en not_active Expired - Fee Related
-
2000
- 2000-01-25 CN CN00101194A patent/CN1264119A/zh active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| CN1091224A (zh) | 1994-08-24 |
| CN1058096C (zh) | 2000-11-01 |
| JPH06119724A (ja) | 1994-04-28 |
| US5608891A (en) | 1997-03-04 |
| GB9320521D0 (en) | 1993-11-24 |
| CN1264119A (zh) | 2000-08-23 |
| GB2271462A (en) | 1994-04-13 |
| GB2271462B (en) | 1997-03-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3181398B2 (ja) | アレイ型記録装置 | |
| JP3302688B2 (ja) | 並列ディスク駆動機構アレイ式データ記憶サブシステム用の論理トラック書込みスケジューリングのシステム | |
| US5479611A (en) | Disk array apparatus | |
| US5720027A (en) | Redundant disc computer having targeted data broadcast | |
| JP3742494B2 (ja) | 大容量記憶装置 | |
| US5155835A (en) | Multilevel, hierarchical, dynamically mapped data storage subsystem | |
| US5430855A (en) | Disk drive array memory system using nonuniform disk drives | |
| US6484234B1 (en) | Method and apparatus for efficiently destaging data from a cache to two or more non-contiguous storage locations | |
| JP2912802B2 (ja) | ディスクアレイ装置の故障対処方法および装置 | |
| JPWO2006123416A1 (ja) | ディスク故障復旧方法及びディスクアレイ装置 | |
| EP0506761A1 (en) | Direct access storage device with independently stored parity | |
| KR20090096406A (ko) | 전역 핫 스패어 디스크를 이용한 연결단절된 드라이브의 재구성 및 카피백 시스템 및 방법 | |
| JP2912299B2 (ja) | ディスクアレイ制御装置 | |
| JP4499193B2 (ja) | 記録再生装置及び記録再生方法 | |
| JPH08171463A (ja) | ディスクアレイ装置におけるデータ読み出し方法およびディスクアレイ装置 | |
| JP2857289B2 (ja) | ディスクアレイ装置 | |
| JP3615250B2 (ja) | ディスクアレイ装置 | |
| GB2298307A (en) | A disk array with multiport memory | |
| JP2868003B1 (ja) | 磁気ディスク装置 | |
| JP3263647B2 (ja) | 磁気デイスク装置及び情報転送方法 | |
| JPH0816327A (ja) | ディスクアレイ装置 | |
| JPH0588988A (ja) | デイスクアレイ装置及びデータの復元方法 | |
| JPH04296926A (ja) | 記録媒体制御装置 | |
| JPH10222314A (ja) | 記憶装置アレイシステム | |
| JPH08137628A (ja) | ディスクアレイ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |