JPH09244820A - ディスクアレイ装置 - Google Patents
ディスクアレイ装置Info
- Publication number
- JPH09244820A JPH09244820A JP8052911A JP5291196A JPH09244820A JP H09244820 A JPH09244820 A JP H09244820A JP 8052911 A JP8052911 A JP 8052911A JP 5291196 A JP5291196 A JP 5291196A JP H09244820 A JPH09244820 A JP H09244820A
- Authority
- JP
- Japan
- Prior art keywords
- magnetic disk
- address
- data
- disk device
- parity
- 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.)
- Withdrawn
Links
- 238000001514 detection method Methods 0.000 claims description 3
- 230000001174 ascending effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 18
- 238000004364 calculation method Methods 0.000 description 12
- 238000000034 method Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Recording Or Reproducing By Magnetic Means (AREA)
Abstract
(57)【要約】
【課題】 アドレスの算出を高速にする。
【解決手段】 ホスト計算機２からアドレスを制御部２
１で受信すると、制御部２１は、そのアドレスを（ｎ−
１）で割った商を求めることによって、磁気ディスク装
置のアドレスを求める。次に、パリティを磁気ディクス
装置のアドレスの（ｎ−１）の剰余を求めて、パリティ
を格納する装置番号を求める。ホスト２から受信したア
ドレスの（ｎ−１）による剰余を求めて、その剰余とパ
リティの装置番号とを比較して、磁気ディスク装置１２
−０〜１２−４の中からデータの磁気ディスク装置の番
号を求める。そして、パリティの磁気ディスクの番号、
データの磁気ディスク装置の番号、磁気ディスクのアド
レスからデータ及びパリティをリード／ライトする。
１で受信すると、制御部２１は、そのアドレスを（ｎ−
１）で割った商を求めることによって、磁気ディスク装
置のアドレスを求める。次に、パリティを磁気ディクス
装置のアドレスの（ｎ−１）の剰余を求めて、パリティ
を格納する装置番号を求める。ホスト２から受信したア
ドレスの（ｎ−１）による剰余を求めて、その剰余とパ
リティの装置番号とを比較して、磁気ディスク装置１２
−０〜１２−４の中からデータの磁気ディスク装置の番
号を求める。そして、パリティの磁気ディスクの番号、
データの磁気ディスク装置の番号、磁気ディスクのアド
レスからデータ及びパリティをリード／ライトする。
Description
【０００１】
【発明の属する技術分野】本発明は、ＲＡＩＤ（Redand
unt Arrays of Independent Disks)レベル５−ディスク
装置などのディスクアレイ装置に関するものであり、特
に、内部の処理速度を向上させるようにしたものであ
る。
unt Arrays of Independent Disks)レベル５−ディスク
装置などのディスクアレイ装置に関するものであり、特
に、内部の処理速度を向上させるようにしたものであ
る。
【０００２】
【従来の技術】ＲＡＩＤレベル５−ディスク装置は、ｎ
台（ｎ≧２）の磁気デイスク装置をアレイ状に並べ、デ
ィスク装置のデータを格納するためのアドレス空間を磁
気ディスク装置のアクセス単位であるセクタの整数倍の
固定ブロック長に分割したとき、各固定ブロック長のア
ドレス領域を１台の磁気ディスク装置に対応させ、連続
した（ｎ−１）×固定ブロック長のデータについての誤
り訂正用の固定ブロック長のパリティデータを１台の磁
気ディスク装置に対応させて、リード／ライトの並列処
理による高速化と誤り訂正による信頼性を図ったもので
ある。図２は、従来のＲＡＩＤレベル５のディスクアレ
イ装置の構成図である。図３は、図２中の磁気ディスク
装置の内容を示す図である。
台（ｎ≧２）の磁気デイスク装置をアレイ状に並べ、デ
ィスク装置のデータを格納するためのアドレス空間を磁
気ディスク装置のアクセス単位であるセクタの整数倍の
固定ブロック長に分割したとき、各固定ブロック長のア
ドレス領域を１台の磁気ディスク装置に対応させ、連続
した（ｎ−１）×固定ブロック長のデータについての誤
り訂正用の固定ブロック長のパリティデータを１台の磁
気ディスク装置に対応させて、リード／ライトの並列処
理による高速化と誤り訂正による信頼性を図ったもので
ある。図２は、従来のＲＡＩＤレベル５のディスクアレ
イ装置の構成図である。図３は、図２中の磁気ディスク
装置の内容を示す図である。
【０００３】図３に示すように、磁気ディスク装置の台
数ｎが５の時、アドレス０から１セクタのブロック長
（ブロック長はセクタの整数倍であればよいが、ここで
は１セクタに等しいものとする）を磁気ディスク装置の
装置番号１、アドレス１から１ブロックを磁気ディスク
装置の装置番号２、…、アドレス３からを磁気ディスク
装置の装置番号４に対応させ、アドレス０〜３の４ブロ
ックのデータのパリティデータを格納する磁気ディスク
装置を装置番号０に対応させている。そして、パリティ
ブロックを格納する装置番号を０，１，２，３，４，
０，…と巡回して対応させている。以下、従来のディス
クアレイ装置の動作を説明する。ホスト計算機２がディ
スクアレイ装置１に対して、書き込む場合、書き込みコ
マンド、書き込みアドレスａ１、及びデータを送信す
る。制御部１０は、データをバッファメモリ１１に書き
込んおく。そして、アドレスａ１から磁気ディスク装置
内のアドレスａDKと、書き込む磁気ディスク装置の装置
番号Ｄkaと、パリティを格納する磁気ディスク装置の装
置番号Ｐa を以下のようにして算出する。
数ｎが５の時、アドレス０から１セクタのブロック長
（ブロック長はセクタの整数倍であればよいが、ここで
は１セクタに等しいものとする）を磁気ディスク装置の
装置番号１、アドレス１から１ブロックを磁気ディスク
装置の装置番号２、…、アドレス３からを磁気ディスク
装置の装置番号４に対応させ、アドレス０〜３の４ブロ
ックのデータのパリティデータを格納する磁気ディスク
装置を装置番号０に対応させている。そして、パリティ
ブロックを格納する装置番号を０，１，２，３，４，
０，…と巡回して対応させている。以下、従来のディス
クアレイ装置の動作を説明する。ホスト計算機２がディ
スクアレイ装置１に対して、書き込む場合、書き込みコ
マンド、書き込みアドレスａ１、及びデータを送信す
る。制御部１０は、データをバッファメモリ１１に書き
込んおく。そして、アドレスａ１から磁気ディスク装置
内のアドレスａDKと、書き込む磁気ディスク装置の装置
番号Ｄkaと、パリティを格納する磁気ディスク装置の装
置番号Ｐa を以下のようにして算出する。
【０００４】図４は、図３のアドレス算出フローを示す
図である。図４に示すように、ステップＳ１において、
式（１）に示すようにホスト計算機２から送信されたア
ドレスａ１の磁気ディスク装置台数ｎ（例えば、ｎ＝
５）中のデータ格納台数（ｎ−１）（１台はパリティを
格納するため）に対する商（整数演算、その演算子を％
と記述する）を求めて磁気ディスク装置内のアドレスａ
DKを得る。 ａDK＝ａ１％（ｎ−１） ・・・（１） ステップＳ２において、パリティはｎ台の磁気ディスク
装置を０番からｎ番まで巡回して格納してゆくので、式
（２）に示すように磁気ディスク装置内のアドレスａDK
のｎに対する剰余としてパリティの装置番号Ｐa を算出
する。 Ｐa ＝ａDK−（ａDK％（ｎ）＊（ｎ）） ・・・（２） ステップＳ３において、（ｎ−１）個の連続した固定ブ
ロック長の領域をパリティデータを格納する磁気ディス
ク装置を除く（ｎ−１）台の磁気デイスク装置にデータ
を順次格納してゆくので、式（３）に示すようにアドレ
スａ１の（ｎ−１）に対する剰余Ｄkaをひとまず求めて
おく。 Ｄka＝ａ１−（ａ１％（ｎ−１））＊（ｎ−１） ・・・（３） ここで、＊は掛け算を表す。
図である。図４に示すように、ステップＳ１において、
式（１）に示すようにホスト計算機２から送信されたア
ドレスａ１の磁気ディスク装置台数ｎ（例えば、ｎ＝
５）中のデータ格納台数（ｎ−１）（１台はパリティを
格納するため）に対する商（整数演算、その演算子を％
と記述する）を求めて磁気ディスク装置内のアドレスａ
DKを得る。 ａDK＝ａ１％（ｎ−１） ・・・（１） ステップＳ２において、パリティはｎ台の磁気ディスク
装置を０番からｎ番まで巡回して格納してゆくので、式
（２）に示すように磁気ディスク装置内のアドレスａDK
のｎに対する剰余としてパリティの装置番号Ｐa を算出
する。 Ｐa ＝ａDK−（ａDK％（ｎ）＊（ｎ）） ・・・（２） ステップＳ３において、（ｎ−１）個の連続した固定ブ
ロック長の領域をパリティデータを格納する磁気ディス
ク装置を除く（ｎ−１）台の磁気デイスク装置にデータ
を順次格納してゆくので、式（３）に示すようにアドレ
スａ１の（ｎ−１）に対する剰余Ｄkaをひとまず求めて
おく。 Ｄka＝ａ１−（ａ１％（ｎ−１））＊（ｎ−１） ・・・（３） ここで、＊は掛け算を表す。
【０００５】ステップＳ４において、パリティの装置番
号Ｐa とＤkaとの大小を比較して、Ｄka＜Ｐa であれ
ば、ステップＳ５に進み、Ｄka≧Ｐa のとき、ステップ
Ｓ６に進む。ステップＳ５において、ＤkaがＰa よりも
小さいので、磁気ディスク装置の装置番号Ｄk をＤkaと
する。ステップＳ６において、Ｄkaがパリティの装置番
号Ｐa よりも等しいかもしくは大きいので、磁気ディス
クの番号Ｄk は、パリティの装置番号Ｐa よりも１つシ
フトさせなければならないので、Ｄk ＝Ｄka＋１とす
る。まず、既に格納されているデータに関するパリティ
のブロックをパリティの装置番号Ｐa と磁気ディスク装
置内のアドレスａDKから読み出して、バッファメモリ１
１に書き込んでおく。また、既に格納されているデータ
の磁気ディスクの装置番号Ｄk と磁気ディスク装置内の
アドレスａDKから、そのデータのブロックを読み出し
て、バッファメモリ１１に書き込んでおく。そして、パ
リティブロック、更新前のデータブロック、ライトしよ
うとしているデータブロックのＥＸ−ＯＲを取って、新
たにパリティブロックを生成して、そのパリティブロッ
クを、もとのパリティブロックに上書きして、データブ
ロックを、もとのデータブロックに上書きして、ホスト
計算機２からのデータのライトを終了する。
号Ｐa とＤkaとの大小を比較して、Ｄka＜Ｐa であれ
ば、ステップＳ５に進み、Ｄka≧Ｐa のとき、ステップ
Ｓ６に進む。ステップＳ５において、ＤkaがＰa よりも
小さいので、磁気ディスク装置の装置番号Ｄk をＤkaと
する。ステップＳ６において、Ｄkaがパリティの装置番
号Ｐa よりも等しいかもしくは大きいので、磁気ディス
クの番号Ｄk は、パリティの装置番号Ｐa よりも１つシ
フトさせなければならないので、Ｄk ＝Ｄka＋１とす
る。まず、既に格納されているデータに関するパリティ
のブロックをパリティの装置番号Ｐa と磁気ディスク装
置内のアドレスａDKから読み出して、バッファメモリ１
１に書き込んでおく。また、既に格納されているデータ
の磁気ディスクの装置番号Ｄk と磁気ディスク装置内の
アドレスａDKから、そのデータのブロックを読み出し
て、バッファメモリ１１に書き込んでおく。そして、パ
リティブロック、更新前のデータブロック、ライトしよ
うとしているデータブロックのＥＸ−ＯＲを取って、新
たにパリティブロックを生成して、そのパリティブロッ
クを、もとのパリティブロックに上書きして、データブ
ロックを、もとのデータブロックに上書きして、ホスト
計算機２からのデータのライトを終了する。
【０００６】次に、データの読み出しの場合は、ホスト
計算機２が制御部１０に対して、読み出しコマンドと読
み出すデータのアドレスａ１を送信する。制御部１０
は、読み出しコマンドを受信すると、アドレスａ１から
上述したと同様にして、図４中のステップＳ１〜Ｓ６に
よって、読み出す磁気ディスク装置内のアドレスａDK、
読み出す磁気ディスク装置の装置番号Ｄk を求める。制
御部１０は、データを磁気ディスクの装置番号Ｄk と磁
気ディスク装置内のアドレスａDKから読み出して、バッ
ファメモリ１１を介して、ホスト計算機２に送信する。
計算機２が制御部１０に対して、読み出しコマンドと読
み出すデータのアドレスａ１を送信する。制御部１０
は、読み出しコマンドを受信すると、アドレスａ１から
上述したと同様にして、図４中のステップＳ１〜Ｓ６に
よって、読み出す磁気ディスク装置内のアドレスａDK、
読み出す磁気ディスク装置の装置番号Ｄk を求める。制
御部１０は、データを磁気ディスクの装置番号Ｄk と磁
気ディスク装置内のアドレスａDKから読み出して、バッ
ファメモリ１１を介して、ホスト計算機２に送信する。
【０００７】
【発明が解決しようとする課題】しかしながら、従来の
ディスクアレイ装置においては、以下のような課題があ
った。アドレスの算出に時間がかかるという問題点があ
った。これは、制御部１０で使われるような組み込み型
マイクロコントローラ等では高速な除算器を有していな
いにもかかわらず、式（１）〜（３）に示すように、
（ｎ）、（ｎ−１）で除算しなければならない。さらに
詳述すると、一般には高速化のために除数を２のべき乗
にとることにより除数演算をそれと同等なシフト演算に
おきかえることが行われているが、本構成においては、
（ｎ）及び（ｎ−１）の除算が存在するためその両者を
共に２のべき乗数をとることができないためである。
ディスクアレイ装置においては、以下のような課題があ
った。アドレスの算出に時間がかかるという問題点があ
った。これは、制御部１０で使われるような組み込み型
マイクロコントローラ等では高速な除算器を有していな
いにもかかわらず、式（１）〜（３）に示すように、
（ｎ）、（ｎ−１）で除算しなければならない。さらに
詳述すると、一般には高速化のために除数を２のべき乗
にとることにより除数演算をそれと同等なシフト演算に
おきかえることが行われているが、本構成においては、
（ｎ）及び（ｎ−１）の除算が存在するためその両者を
共に２のべき乗数をとることができないためである。
【０００８】
【課題を解決するための手段】本発明は、前記課題を解
決するために、ｎ（≧２）台の磁気ディスク装置と、ア
ドレス空間を固定ブロック長に分割していったとき、
（ｎ−１）個の連続した前記各固定ブロック長のアドレ
ス領域にそれぞれ異なる磁気ディスク装置を対応させ、
前記（ｎ−１）個の連続した前記固定ブロック長のアド
レス領域のデータについての前記固定ブロック長と同じ
ブロック長の誤り検出のためのパリティデータを残りの
１台の磁気ディスク装置に対応させて、ホスト計算機か
ら受信するアドレスに基づいて、そのアドレスが示す前
記アドレス領域に対応する前記磁気ディスク装置内のア
ドレス及びそのアドレス領域に対応する前記パリティデ
ータを格納する磁気ディスク装置内のアドレスと、その
データのパリティデータを格納する磁気ディスク装置の
装置番号と、前記データを格納する前記磁気ディスク装
置の装置番号とを算出して、前記磁気ディスク装置への
アクセスを制御する制御部とを備えたディスクアレイ装
置において、前記ｎ及び制御部を以下の構成としてい
る。
決するために、ｎ（≧２）台の磁気ディスク装置と、ア
ドレス空間を固定ブロック長に分割していったとき、
（ｎ−１）個の連続した前記各固定ブロック長のアドレ
ス領域にそれぞれ異なる磁気ディスク装置を対応させ、
前記（ｎ−１）個の連続した前記固定ブロック長のアド
レス領域のデータについての前記固定ブロック長と同じ
ブロック長の誤り検出のためのパリティデータを残りの
１台の磁気ディスク装置に対応させて、ホスト計算機か
ら受信するアドレスに基づいて、そのアドレスが示す前
記アドレス領域に対応する前記磁気ディスク装置内のア
ドレス及びそのアドレス領域に対応する前記パリティデ
ータを格納する磁気ディスク装置内のアドレスと、その
データのパリティデータを格納する磁気ディスク装置の
装置番号と、前記データを格納する前記磁気ディスク装
置の装置番号とを算出して、前記磁気ディスク装置への
アクセスを制御する制御部とを備えたディスクアレイ装
置において、前記ｎ及び制御部を以下の構成としてい
る。
【０００９】前記ｎは、（ｎ−１）が２のべき乗として
いる。そして、前記制御部は、前記ｎ台の磁気ディスク
装置のうち予め決められた１台の磁気ディスク装置には
前記パリティデータを格納せず、残りの（ｎ−１）台の
磁気ディスク装置に前記パリティデータを格納するよう
に、シフタを用いて前記パリティデータを格納する磁気
ディスク装置の装置番号及び前記データを格納する磁気
ディスク装置の装置番号を算出する構成にしている。以
上のようにディスクアレイ装置を構成したので、制御部
は、ホスト計算機から受信するアドレスの（ｎ−１）に
よる商を求めることにより、磁気ディスク装置内のアド
レスを算出する。その磁気ディスク装置内のアドレスを
（ｎ−１）による剰余に基づいて、パリティデータを格
納する磁気ディスク装置の装置番号を算出する。そし
て、パリティデータを格納する磁気ディスク装置の装置
番号からデータを格納する磁気ディスクの装置番号を算
出する。ここで、（ｎ−１）が２のべき乗としているの
で、シフト演算、及び加算・減算によってこれらを算出
する。
いる。そして、前記制御部は、前記ｎ台の磁気ディスク
装置のうち予め決められた１台の磁気ディスク装置には
前記パリティデータを格納せず、残りの（ｎ−１）台の
磁気ディスク装置に前記パリティデータを格納するよう
に、シフタを用いて前記パリティデータを格納する磁気
ディスク装置の装置番号及び前記データを格納する磁気
ディスク装置の装置番号を算出する構成にしている。以
上のようにディスクアレイ装置を構成したので、制御部
は、ホスト計算機から受信するアドレスの（ｎ−１）に
よる商を求めることにより、磁気ディスク装置内のアド
レスを算出する。その磁気ディスク装置内のアドレスを
（ｎ−１）による剰余に基づいて、パリティデータを格
納する磁気ディスク装置の装置番号を算出する。そし
て、パリティデータを格納する磁気ディスク装置の装置
番号からデータを格納する磁気ディスクの装置番号を算
出する。ここで、（ｎ−１）が２のべき乗としているの
で、シフト演算、及び加算・減算によってこれらを算出
する。
【００１０】
【発明の実施の形態】第１の実施形態 図１は、本発明の第１の実施形態を示すディスクアレイ
装置の構成図であり、従来の図２中の要素と共通の要素
には共通の符号を付してある。本第１の実施形態のディ
スクアレイ装置が従来のディスクアレイ装置と異なる点
は、磁気ディスク装置の台数ｎについて、（ｎ−１）を
２のべき乗数にして、装置番号が（ｎ−１）の磁気ディ
スク装置にはパリティを格納しないようにして、磁気デ
ィスク装置の装置番号０〜（ｎ−２）にパリティを巡回
的に格納するようにしたことである。図１に示すよう
に、ディスクアレイ装置２０は、制御部２１と、バッフ
ァメモリ１１と、ｎ台（ここでは、５台）の磁気ディス
ク装置１２−０〜１２−（ｎ−１）とを備えている。
装置の構成図であり、従来の図２中の要素と共通の要素
には共通の符号を付してある。本第１の実施形態のディ
スクアレイ装置が従来のディスクアレイ装置と異なる点
は、磁気ディスク装置の台数ｎについて、（ｎ−１）を
２のべき乗数にして、装置番号が（ｎ−１）の磁気ディ
スク装置にはパリティを格納しないようにして、磁気デ
ィスク装置の装置番号０〜（ｎ−２）にパリティを巡回
的に格納するようにしたことである。図１に示すよう
に、ディスクアレイ装置２０は、制御部２１と、バッフ
ァメモリ１１と、ｎ台（ここでは、５台）の磁気ディス
ク装置１２−０〜１２−（ｎ−１）とを備えている。
【００１１】ディスクアレイ装置２０とホスト計算機２
との間は、例えば、ＳＣＳＩ ＢＵＳインタフェースに
よって接続されている。制御部２１とバッファメモリ１
１との間は、データバスにより接続されている。制御部
２１と磁気ディスク装置１２−ｉ（ｉ＝０〜ｎ−１）と
の間は、例えば、ＳＣＳＩ ＢＵＳインタェースによっ
て接続されている。制御部２１は、例えば、組み込み型
のマイクロコントローラを有しており、磁気ディスク装
置１２−０〜１２−（ｎ−１）へのデータとパリティデ
ータとのリード／ライトの制御を行うものである。バッ
ファメモリ１１は、磁気ディスク装置１２−０〜１２−
（ｎ−１）からリードしたデータ及び磁気ディスク装置
１２−０〜１２−（ｎ−１）へライトするデータを一時
的に記憶するメモリである。図５は、図１中の磁気ディ
スク装置の内容を示す図である。
との間は、例えば、ＳＣＳＩ ＢＵＳインタフェースに
よって接続されている。制御部２１とバッファメモリ１
１との間は、データバスにより接続されている。制御部
２１と磁気ディスク装置１２−ｉ（ｉ＝０〜ｎ−１）と
の間は、例えば、ＳＣＳＩ ＢＵＳインタェースによっ
て接続されている。制御部２１は、例えば、組み込み型
のマイクロコントローラを有しており、磁気ディスク装
置１２−０〜１２−（ｎ−１）へのデータとパリティデ
ータとのリード／ライトの制御を行うものである。バッ
ファメモリ１１は、磁気ディスク装置１２−０〜１２−
（ｎ−１）からリードしたデータ及び磁気ディスク装置
１２−０〜１２−（ｎ−１）へライトするデータを一時
的に記憶するメモリである。図５は、図１中の磁気ディ
スク装置の内容を示す図である。
【００１２】図５に示すように、ホスト計算機２からの
データは、固定長のブロックで５台のうちの４台に対し
て順に格納されており、その４台のデータに対するパリ
ティデータを装置番号４の磁気ディスク装置１２−４へ
は格納されず、４台の磁気ディスク装置１２−０〜１２
−３の中の１台の磁気ディスク装置に巡回的に格納され
ている。ブロック長は、磁気ディスク装置１２−０〜１
２−４のデータ格納単位であるセクタの整数倍とする
が、ここでは、１セクタの長さ（５１２バイト）に等し
いものとする。例えば、アドレス０〜３のデータｄ０〜
ｄ３は、磁気ディスク装置１２−１〜１２−４にそれぞ
れ格納され、そのパリティデータは、磁気ディスク装置
１２−０に格納されている。同様に、アドレス４〜７の
データｄ４〜ｄ７は、磁気ディスク装置１２−０，１２
−２〜１２−４にそれぞれ格納されている。以下、図１
の動作の説明をする。ホスト計算機２がディスクアレイ
装置２０に対して、書き込む場合、書き込み要求、書き
込みアドレスａ１、及びデータを送信する。制御部２１
は、ホスト計算機２から受信したデータをバッファメモ
リ１１に一旦書き込んおく。そして、アドレスａ１のデ
ータを格納する磁気ディスク装置内のアドレスａDKと、
磁気ディスク装置の装置番号Ｄkaと、そのパリティを格
納する磁気ディスク装置の装置番号Ｐa を以下に示すよ
うにして算出する。
データは、固定長のブロックで５台のうちの４台に対し
て順に格納されており、その４台のデータに対するパリ
ティデータを装置番号４の磁気ディスク装置１２−４へ
は格納されず、４台の磁気ディスク装置１２−０〜１２
−３の中の１台の磁気ディスク装置に巡回的に格納され
ている。ブロック長は、磁気ディスク装置１２−０〜１
２−４のデータ格納単位であるセクタの整数倍とする
が、ここでは、１セクタの長さ（５１２バイト）に等し
いものとする。例えば、アドレス０〜３のデータｄ０〜
ｄ３は、磁気ディスク装置１２−１〜１２−４にそれぞ
れ格納され、そのパリティデータは、磁気ディスク装置
１２−０に格納されている。同様に、アドレス４〜７の
データｄ４〜ｄ７は、磁気ディスク装置１２−０，１２
−２〜１２−４にそれぞれ格納されている。以下、図１
の動作の説明をする。ホスト計算機２がディスクアレイ
装置２０に対して、書き込む場合、書き込み要求、書き
込みアドレスａ１、及びデータを送信する。制御部２１
は、ホスト計算機２から受信したデータをバッファメモ
リ１１に一旦書き込んおく。そして、アドレスａ１のデ
ータを格納する磁気ディスク装置内のアドレスａDKと、
磁気ディスク装置の装置番号Ｄkaと、そのパリティを格
納する磁気ディスク装置の装置番号Ｐa を以下に示すよ
うにして算出する。
【００１３】図６は、図５のアドレス算出フローを示す
図である。ステップＳ１１において、図５に示すように
１台にはパリティを格納して、残りの（ｎ−１）台の磁
気ディスク装置に装置番号の若い順に格納してゆくの
で、式（４）に示すようにアドレスａ１の磁気ディスク
装置台数ｎ中のデータ格納台数（ｎ−１）に対する商
を、シフト（例えば、ｎ−１＝２m とすると、ｍビット
左へシフトする）演算によって求めて、磁気ディスク装
置内のアドレスａDKを得る。 ａDK＝ａ１％（ｎ−１） ・・・（４） ステップＳ１２において、１セクタ分のデータのパリテ
ィは（ｎ−１）台の磁気ディスク装置１２−０〜１２−
（ｎ−２）を０番から（ｎ−２）番までの（ｎ−１）台
の磁気ディスク装置に巡回的に格納するので、式（５）
に示すように磁気ディスク装置内のアドレスａDKの（ｎ
−１）に対する剰余をシフト動作、乗算、及び減算によ
り求めて、この剰余をパリティの装置番号Ｐa とする。 Ｐa ＝ａDK−（ａDK％（ｎ−１））＊（ｎ−１）） ・・・（５） ステップＳ１３において、データは（ｎ−１）台の磁気
ディスク装置に若い番号からパリティの格納されている
磁気ディスクは除いて順次格納してゆくので、式（６）
に示すようにシフタ動作、乗算、及び減算によりアドレ
スａ１の（ｎ−１）に対する剰余Ｄkaをひとまず求め
る。 Ｄka＝ａ１−（ａ１％（ｎ−１））＊（ｎ−１） ・・・（６） ステップＳ１４において、パリティの格納される磁気デ
ィスク装置はスキップするので、パリティの装置番号Ｐ
a とＤkaとの大小を比較して、Ｄka＜Ｐa であれば、ス
テップＳ１５に進み、Ｄka≧Ｐa のとき、ステップＳ１
６に進む。ステップＳ１５において、ＤkaがＰa よりも
小さいので、磁気ディスクの番号Ｄk をＤkaとする。
図である。ステップＳ１１において、図５に示すように
１台にはパリティを格納して、残りの（ｎ−１）台の磁
気ディスク装置に装置番号の若い順に格納してゆくの
で、式（４）に示すようにアドレスａ１の磁気ディスク
装置台数ｎ中のデータ格納台数（ｎ−１）に対する商
を、シフト（例えば、ｎ−１＝２m とすると、ｍビット
左へシフトする）演算によって求めて、磁気ディスク装
置内のアドレスａDKを得る。 ａDK＝ａ１％（ｎ−１） ・・・（４） ステップＳ１２において、１セクタ分のデータのパリテ
ィは（ｎ−１）台の磁気ディスク装置１２−０〜１２−
（ｎ−２）を０番から（ｎ−２）番までの（ｎ−１）台
の磁気ディスク装置に巡回的に格納するので、式（５）
に示すように磁気ディスク装置内のアドレスａDKの（ｎ
−１）に対する剰余をシフト動作、乗算、及び減算によ
り求めて、この剰余をパリティの装置番号Ｐa とする。 Ｐa ＝ａDK−（ａDK％（ｎ−１））＊（ｎ−１）） ・・・（５） ステップＳ１３において、データは（ｎ−１）台の磁気
ディスク装置に若い番号からパリティの格納されている
磁気ディスクは除いて順次格納してゆくので、式（６）
に示すようにシフタ動作、乗算、及び減算によりアドレ
スａ１の（ｎ−１）に対する剰余Ｄkaをひとまず求め
る。 Ｄka＝ａ１−（ａ１％（ｎ−１））＊（ｎ−１） ・・・（６） ステップＳ１４において、パリティの格納される磁気デ
ィスク装置はスキップするので、パリティの装置番号Ｐ
a とＤkaとの大小を比較して、Ｄka＜Ｐa であれば、ス
テップＳ１５に進み、Ｄka≧Ｐa のとき、ステップＳ１
６に進む。ステップＳ１５において、ＤkaがＰa よりも
小さいので、磁気ディスクの番号Ｄk をＤkaとする。
【００１４】ステップＳ１６において、Ｄkaがパリティ
の装置番号Ｐa よりも等しいもしくは大きいので、磁気
ディスクの番号Ｄk は、パリティの装置番号Ｐa をスキ
ップする必要があるので、Ｄk ＝Ｄka＋１とする。ま
ず、既に格納されているデータに関するパリティのブロ
ックをパリティの装置番号Ｐa と磁気ディスク装置内の
アドレスａDKから読み出して、バッファメモリ１１に書
き込んでおく。また、既に格納されているデータの磁気
ディスクの装置番号Ｄk と磁気ディスク装置内のアドレ
スａDKから、そのデータのブロックを読み出して、バッ
ファメモリ１１に書き込んでおく。そして、パリティブ
ロック、更新前のデータブロック、ライトしようとして
いるデータブロックのＥＸ−ＯＲを取って、新たなパリ
ティブロックを生成して、そのパリティブロックを、も
とのパリティブロックに上書きして、データブロック
を、もとのデータブロックに上書きして、ホスト計算機
２からのデータのライトを終了する。
の装置番号Ｐa よりも等しいもしくは大きいので、磁気
ディスクの番号Ｄk は、パリティの装置番号Ｐa をスキ
ップする必要があるので、Ｄk ＝Ｄka＋１とする。ま
ず、既に格納されているデータに関するパリティのブロ
ックをパリティの装置番号Ｐa と磁気ディスク装置内の
アドレスａDKから読み出して、バッファメモリ１１に書
き込んでおく。また、既に格納されているデータの磁気
ディスクの装置番号Ｄk と磁気ディスク装置内のアドレ
スａDKから、そのデータのブロックを読み出して、バッ
ファメモリ１１に書き込んでおく。そして、パリティブ
ロック、更新前のデータブロック、ライトしようとして
いるデータブロックのＥＸ−ＯＲを取って、新たなパリ
ティブロックを生成して、そのパリティブロックを、も
とのパリティブロックに上書きして、データブロック
を、もとのデータブロックに上書きして、ホスト計算機
２からのデータのライトを終了する。
【００１５】データを読み出す場合の動作の説明をす
る。ホスト計算機２がディスクアレイ装置２０に対し
て、読み出しをする場合、制御部２１に対して、読み出
しコマンドと読み出すデータのアドレスａ１を送信す
る。制御部２１は、読み出しコマンドを受信すると、ア
ドレスａ１から上述したと同様にして、図６中のステッ
プＳ１１〜Ｓ１６によって、読み出す磁気ディスク装置
内のアドレスａDK、及び読み出す磁気ディスク装置の装
置番号Ｄk を求める。制御部２１は、データを磁気ディ
スクの装置番号Ｄk と磁気ディスク装置内のアドレスａ
DKから読み出して、バッファメモリ１１を介して、ホス
ト計算機２に送信する。以上説明したように、本第１の
実施形態によれば、（ｎ−１）を２のべき乗として、磁
気ディスク装置１２−０〜１２−（ｎ−１）において、
パリティを（ｎ−１）台の磁気ディスク装置１２−０〜
１２−（ｎ−２）に分散し、磁気ディスク装置のアドレ
ス、パリティの装置の装置番号、磁気ディスクの装置番
号を算出する演算をシフト演算により実現するようにし
たのでアドレス算出の所用時間を大幅に減らすことがで
きて、リード／ライトの動作時間が高速化できる。
る。ホスト計算機２がディスクアレイ装置２０に対し
て、読み出しをする場合、制御部２１に対して、読み出
しコマンドと読み出すデータのアドレスａ１を送信す
る。制御部２１は、読み出しコマンドを受信すると、ア
ドレスａ１から上述したと同様にして、図６中のステッ
プＳ１１〜Ｓ１６によって、読み出す磁気ディスク装置
内のアドレスａDK、及び読み出す磁気ディスク装置の装
置番号Ｄk を求める。制御部２１は、データを磁気ディ
スクの装置番号Ｄk と磁気ディスク装置内のアドレスａ
DKから読み出して、バッファメモリ１１を介して、ホス
ト計算機２に送信する。以上説明したように、本第１の
実施形態によれば、（ｎ−１）を２のべき乗として、磁
気ディスク装置１２−０〜１２−（ｎ−１）において、
パリティを（ｎ−１）台の磁気ディスク装置１２−０〜
１２−（ｎ−２）に分散し、磁気ディスク装置のアドレ
ス、パリティの装置の装置番号、磁気ディスクの装置番
号を算出する演算をシフト演算により実現するようにし
たのでアドレス算出の所用時間を大幅に減らすことがで
きて、リード／ライトの動作時間が高速化できる。
【００１６】第２の実施形態 図７は、本発明の第２の実施形態を示すディスクアレイ
装置の構成図であり、図１中の要素と共通の要素には共
通の符号を付してある。本第２の実施形態のディスクア
レイ装置が第１の実施形態のディスクアレイ装置と異な
る点は、磁気ディスク装置のアドレス空間を固定ブロッ
クに分割して、（ｎ−１）個の連続した固定ブロックを
１グループして、先頭のグループからグープ１、グルー
プ２、グループ１、グループ２、…と２つのグループに
巡回的に分けておき、グループ１については、パリティ
データは装置番号（ｎ−１）には格納せず、グループ２
については、パリティデータは装置番号１には格納しな
いようにしたことである。
装置の構成図であり、図１中の要素と共通の要素には共
通の符号を付してある。本第２の実施形態のディスクア
レイ装置が第１の実施形態のディスクアレイ装置と異な
る点は、磁気ディスク装置のアドレス空間を固定ブロッ
クに分割して、（ｎ−１）個の連続した固定ブロックを
１グループして、先頭のグループからグープ１、グルー
プ２、グループ１、グループ２、…と２つのグループに
巡回的に分けておき、グループ１については、パリティ
データは装置番号（ｎ−１）には格納せず、グループ２
については、パリティデータは装置番号１には格納しな
いようにしたことである。
【００１７】図７に示すように、ディスクアレイ装置３
０は、制御部３１、バッファメモリ１１、５台の磁気デ
ィスク装置１２−０〜１２−４とを備えており、ホスト
計算機２に接続されている。図８は、図７中の磁気ディ
スク装置の内容を示す図である。図８に示すように、ホ
スト計算機２からのデータは、固定長のブロックで５台
のうちの４台に対して順に格納されており、その４台の
データに対するパリティデータは、最初の４ブロック分
（Ｐ０，Ｐ１，Ｐ２，Ｐ３）のグループ１は、磁気ディ
スク装置１２−０〜１２−３に分散させ、次の４ブロッ
ク分（Ｐ４，Ｐ５，Ｐ６，Ｐ７）のグループ２は、磁気
ディスク装置１２−１〜１２−４に分散させる。そし
て、以降、グループ１とグループ２に対するパリティの
分散を繰り返す。以下、図７の動作の説明をする。ホス
ト計算機２がディスクアレイ装置３０に対して、書き込
む場合、書き込み要求、書き込みアドレスａ１、及びデ
ータを送信する。制御部２１は、ホスト計算機２から受
信したデータをバッファメモリ１１に一旦書き込んお
く。そして、アドレスａ１のデータを格納する磁気ディ
スク装置内のアドレスａDKと、磁気ディスク装置の装置
番号Ｄkaと、そのパリティを格納する磁気ディスク装置
の装置番号Ｐa を以下に示すようにして算出する。
０は、制御部３１、バッファメモリ１１、５台の磁気デ
ィスク装置１２−０〜１２−４とを備えており、ホスト
計算機２に接続されている。図８は、図７中の磁気ディ
スク装置の内容を示す図である。図８に示すように、ホ
スト計算機２からのデータは、固定長のブロックで５台
のうちの４台に対して順に格納されており、その４台の
データに対するパリティデータは、最初の４ブロック分
（Ｐ０，Ｐ１，Ｐ２，Ｐ３）のグループ１は、磁気ディ
スク装置１２−０〜１２−３に分散させ、次の４ブロッ
ク分（Ｐ４，Ｐ５，Ｐ６，Ｐ７）のグループ２は、磁気
ディスク装置１２−１〜１２−４に分散させる。そし
て、以降、グループ１とグループ２に対するパリティの
分散を繰り返す。以下、図７の動作の説明をする。ホス
ト計算機２がディスクアレイ装置３０に対して、書き込
む場合、書き込み要求、書き込みアドレスａ１、及びデ
ータを送信する。制御部２１は、ホスト計算機２から受
信したデータをバッファメモリ１１に一旦書き込んお
く。そして、アドレスａ１のデータを格納する磁気ディ
スク装置内のアドレスａDKと、磁気ディスク装置の装置
番号Ｄkaと、そのパリティを格納する磁気ディスク装置
の装置番号Ｐa を以下に示すようにして算出する。
【００１８】図９は、図８のアドレス算出フローを示す
図である。図９に示すように、ステップＳ２１におい
て、第１の実施形態と同様に、式（４）に示すようにア
ドレスａ１の磁気ディスク装置台数ｎ中のデータ格納台
数（ｎ−１）に対する商をシフト演算により求めて磁気
ディスク装置内のアドレスａDKを得る。１セクタ分のデ
ータのパリティはグループ１とグループ２に順次繰り返
して格納してゆくので、パリティを格納する磁気ディス
クがグループ２の場合は、グループ１として算出したパ
リティのアドレスからオフセットを加算すればよい。例
えば、磁気ディスク装置のアドレスａDKの（ｎ−１）に
よる商が偶数であれば第グループ１、奇数であればグル
ープ２となり、グループ１はオフセットが０、グループ
２はオフセットが１となる。
図である。図９に示すように、ステップＳ２１におい
て、第１の実施形態と同様に、式（４）に示すようにア
ドレスａ１の磁気ディスク装置台数ｎ中のデータ格納台
数（ｎ−１）に対する商をシフト演算により求めて磁気
ディスク装置内のアドレスａDKを得る。１セクタ分のデ
ータのパリティはグループ１とグループ２に順次繰り返
して格納してゆくので、パリティを格納する磁気ディス
クがグループ２の場合は、グループ１として算出したパ
リティのアドレスからオフセットを加算すればよい。例
えば、磁気ディスク装置のアドレスａDKの（ｎ−１）に
よる商が偶数であれば第グループ１、奇数であればグル
ープ２となり、グループ１はオフセットが０、グループ
２はオフセットが１となる。
【００１９】そこで、ステップＳ２２において、式
（７）に示すようにアドレスａDKの（ｎ−１）に対する
剰余にパリティの分散位置のオフセットを加算すること
によりパリティの装置番号Ｐkaを算出する。 Ｐka＝｛ａDK−（ａDK％（ｎ−１））＊（ｎ−１）｝ ＋｛ａDK％（ｎ−１）｝−｛（ａDK％（ｎ−１））％２＊２｝ ・・・（７） １項は、パリティがグループ１とした時のパリティの装
置番号、グループ２の時は、ａDK％（ｎ−１）が奇数と
なり、第２と第３項の差が１、グループ１の時、ａDK％
（ｎ−１）が偶数となり、第２と第３項の差が０とな
り、パリティの装置番号が算出される。ステップＳ２３
において、データは（ｎ−１）台の磁気ディスク装置に
若い番号からパリティの格納されている磁気ディスク装
置は除いて順次格納されるので、式（６）に示すように
アドレスａ１の（ｎ−１）に対する剰余としてひとまず
Ｄkaを求める。
（７）に示すようにアドレスａDKの（ｎ−１）に対する
剰余にパリティの分散位置のオフセットを加算すること
によりパリティの装置番号Ｐkaを算出する。 Ｐka＝｛ａDK−（ａDK％（ｎ−１））＊（ｎ−１）｝ ＋｛ａDK％（ｎ−１）｝−｛（ａDK％（ｎ−１））％２＊２｝ ・・・（７） １項は、パリティがグループ１とした時のパリティの装
置番号、グループ２の時は、ａDK％（ｎ−１）が奇数と
なり、第２と第３項の差が１、グループ１の時、ａDK％
（ｎ−１）が偶数となり、第２と第３項の差が０とな
り、パリティの装置番号が算出される。ステップＳ２３
において、データは（ｎ−１）台の磁気ディスク装置に
若い番号からパリティの格納されている磁気ディスク装
置は除いて順次格納されるので、式（６）に示すように
アドレスａ１の（ｎ−１）に対する剰余としてひとまず
Ｄkaを求める。
【００２０】ステップＳ２４において、パリティの格納
されている磁気ディスク装置はスキップするので、パリ
ティの装置番号Ｐa とＤkaとの大小を比較して、Ｄka＜
Ｐaであれば、ステップＳ２５に進み、Ｄka≧Ｐa のと
き、ステップＳ２６に進む。ステップＳ２５において、
ＤkaがＰa よりも小さいので、磁気ディスク装置の装置
番号Ｄk をＤkaとする。ステップＳ２６において、Ｄka
がパリティの装置番号Ｐa よりも等しいかもしくは大き
いので、磁気ディスクの番号Ｄk は、パリティの装置番
号Ｐa をスキップする必要があるので、Ｄk ＝Ｄka＋１
とする。まず、既に格納されているデータに関するパリ
ティのブロックをパリティの装置番号Ｐa と磁気ディス
ク装置内のアドレスａDKから読み出して、バッファメモ
リ１１に書き込んでおく。また、既に格納されているデ
ータの磁気ディスクの装置番号Ｄk と磁気ディスク装置
内のアドレスａDKから、そのデータのブロックを読み出
して、バッファメモリ１１に書き込んでおく。
されている磁気ディスク装置はスキップするので、パリ
ティの装置番号Ｐa とＤkaとの大小を比較して、Ｄka＜
Ｐaであれば、ステップＳ２５に進み、Ｄka≧Ｐa のと
き、ステップＳ２６に進む。ステップＳ２５において、
ＤkaがＰa よりも小さいので、磁気ディスク装置の装置
番号Ｄk をＤkaとする。ステップＳ２６において、Ｄka
がパリティの装置番号Ｐa よりも等しいかもしくは大き
いので、磁気ディスクの番号Ｄk は、パリティの装置番
号Ｐa をスキップする必要があるので、Ｄk ＝Ｄka＋１
とする。まず、既に格納されているデータに関するパリ
ティのブロックをパリティの装置番号Ｐa と磁気ディス
ク装置内のアドレスａDKから読み出して、バッファメモ
リ１１に書き込んでおく。また、既に格納されているデ
ータの磁気ディスクの装置番号Ｄk と磁気ディスク装置
内のアドレスａDKから、そのデータのブロックを読み出
して、バッファメモリ１１に書き込んでおく。
【００２１】そして、パリティブロック、更新前のデー
タブロック、ライトしようとしているデータブロックの
ＥＸ−ＯＲを取って、新たなパリティブロックを生成し
て、そのパリティブロックを、もとのパリティブロック
に上書きして、データブロックを、もとのデータブロッ
クに上書きして、ホスト計算機２からのデータのライト
を終了する。データを読み出す場合の動作の説明をす
る。ホスト計算機２がディスクアレイ装置３０に対し
て、読み出しをする場合、制御部３１に対して、読み出
しコマンドと読み出すデータのアドレスａ１を送信す
る。制御部３１は、読み出しコマンドを受信すると、ア
ドレスａ１から上述したと同様にして、図９中のステッ
プＳ２１〜Ｓ２６によって、読み出す磁気ディスク装置
内のアドレスａDK、及び読み出す磁気ディスク装置の装
置番号Ｄk を求める。制御部３１は、データブロックを
磁気ディスクの装置番号Ｄk と磁気ディスク装置内のア
ドレスａDKから読み出して、バッファメモリ１１を介し
て、ホスト計算機２に送信する。
タブロック、ライトしようとしているデータブロックの
ＥＸ−ＯＲを取って、新たなパリティブロックを生成し
て、そのパリティブロックを、もとのパリティブロック
に上書きして、データブロックを、もとのデータブロッ
クに上書きして、ホスト計算機２からのデータのライト
を終了する。データを読み出す場合の動作の説明をす
る。ホスト計算機２がディスクアレイ装置３０に対し
て、読み出しをする場合、制御部３１に対して、読み出
しコマンドと読み出すデータのアドレスａ１を送信す
る。制御部３１は、読み出しコマンドを受信すると、ア
ドレスａ１から上述したと同様にして、図９中のステッ
プＳ２１〜Ｓ２６によって、読み出す磁気ディスク装置
内のアドレスａDK、及び読み出す磁気ディスク装置の装
置番号Ｄk を求める。制御部３１は、データブロックを
磁気ディスクの装置番号Ｄk と磁気ディスク装置内のア
ドレスａDKから読み出して、バッファメモリ１１を介し
て、ホスト計算機２に送信する。
【００２２】以上説明したように、本第２の実施形態に
よれば、第１の実施形態と同様にアドレス算出の所用時
間を大幅に減らすことができて、リード／ライトの動作
時間が高速化できる。さらに、パリティを全ての磁気デ
ィスク装置に均等に分散しているので、同時動作の確率
を高めることができる（例えば、磁気ディスク装置のデ
ータｄ０とデータｄ１７のライトを同時に動作できる
が、第１の実施形態では、データｄ１７のパリティＰ４
がＰ０と同じ磁気ディスク装置に格納されているので、
データｄ１７はライトできてもパリティをライトするこ
とができないので、結局同時動作ができない）ので、シ
ステムとしての性能を向上させることができる。なお、
本発明は、上記実施形態に限定されず種々の変形が可能
である。その変形例としては、例えば次のようなものが
ある。
よれば、第１の実施形態と同様にアドレス算出の所用時
間を大幅に減らすことができて、リード／ライトの動作
時間が高速化できる。さらに、パリティを全ての磁気デ
ィスク装置に均等に分散しているので、同時動作の確率
を高めることができる（例えば、磁気ディスク装置のデ
ータｄ０とデータｄ１７のライトを同時に動作できる
が、第１の実施形態では、データｄ１７のパリティＰ４
がＰ０と同じ磁気ディスク装置に格納されているので、
データｄ１７はライトできてもパリティをライトするこ
とができないので、結局同時動作ができない）ので、シ
ステムとしての性能を向上させることができる。なお、
本発明は、上記実施形態に限定されず種々の変形が可能
である。その変形例としては、例えば次のようなものが
ある。
【００２３】（１） 第１の実施形態において、パリテ
ィを格納しない磁気ディスク装置の番号を（ｎ−１）と
したが、０〜（ｎ−２）のいずれであってもよい。 （２） 第２の実施形態において、（ｎ−１）個の固定
ブロック長を１つのグループとして、２個のグルーブに
分けたが、２m ×（ｎ−１）個（ｍ≧１）の固定ブロッ
ク長を１つのグループとし、２k （２≦２k ≦ｎ）個の
グループに分けてもよい。この時は、図９中のステップ
Ｓ２２の２項及び３項において、（ｎ−１）を（ｎ−
１）×２m 、２％２を２k ％２k として、Ｐa ≧ｎとな
れば、Ｐa ＝Ｐa −ｎとすればよい。 （３） 第１及び第２の実施形態では、１ブロックを１
セクタとしたが、１ブロックが２j （ｊ≧０）の場合で
あれば、磁気ディスク装置内のアドレスａDK、パリティ
の装置番号Ｐa 、及びデータの装置番号Ｄa の算出はシ
フト動作と加減算によって実現することができる。
ィを格納しない磁気ディスク装置の番号を（ｎ−１）と
したが、０〜（ｎ−２）のいずれであってもよい。 （２） 第２の実施形態において、（ｎ−１）個の固定
ブロック長を１つのグループとして、２個のグルーブに
分けたが、２m ×（ｎ−１）個（ｍ≧１）の固定ブロッ
ク長を１つのグループとし、２k （２≦２k ≦ｎ）個の
グループに分けてもよい。この時は、図９中のステップ
Ｓ２２の２項及び３項において、（ｎ−１）を（ｎ−
１）×２m 、２％２を２k ％２k として、Ｐa ≧ｎとな
れば、Ｐa ＝Ｐa −ｎとすればよい。 （３） 第１及び第２の実施形態では、１ブロックを１
セクタとしたが、１ブロックが２j （ｊ≧０）の場合で
あれば、磁気ディスク装置内のアドレスａDK、パリティ
の装置番号Ｐa 、及びデータの装置番号Ｄa の算出はシ
フト動作と加減算によって実現することができる。
【００２４】
【発明の効果】以上詳細に説明したように、第１、第２
の発明によれば、磁気ディスク装置の台数ｎについて、
（ｎ−１）が２のべき乗とし、１台の磁気ディスク装置
にはバリティを格納しない、あるいは、各グループにつ
いて、１台の磁気ディスク装置には、パリティを格納し
ないようにしたので、パリティの磁気ディスク装置の装
置番号及びデータの磁気ディスク装置の装置番号のシフ
ト動作によって行うことが可能となる。そのため、装置
番号の算出の所用時間を大幅に減らすことができて、リ
ード／ライトの動作時間が高速化できる。
の発明によれば、磁気ディスク装置の台数ｎについて、
（ｎ−１）が２のべき乗とし、１台の磁気ディスク装置
にはバリティを格納しない、あるいは、各グループにつ
いて、１台の磁気ディスク装置には、パリティを格納し
ないようにしたので、パリティの磁気ディスク装置の装
置番号及びデータの磁気ディスク装置の装置番号のシフ
ト動作によって行うことが可能となる。そのため、装置
番号の算出の所用時間を大幅に減らすことができて、リ
ード／ライトの動作時間が高速化できる。
【図１】本発明の第１の実施形態のディスクアレイ装置
の構成図である。
の構成図である。
【図２】従来のディスクアレイ装置の構成図である。
【図３】図２中の磁気ディスク装置の内容を示す図であ
る。
る。
【図４】図３のアドレス算出フローを示す図である。
【図５】図１中の磁気ディスク装置の内容を示す図であ
る。
る。
【図６】図５のアドレス算出フローを示す図である。
【図７】本発明の第２の実施形態のディスクアレイ装置
の構成図である。
の構成図である。
【図８】図７中の磁気ディスク装置の内容を示す図であ
る。
る。
【図９】図８のアドレス算出フローを示す図である。
２ ホスト計算機 １１ バッファメモリ １２−０〜１２−（ｎ−１） 磁気ディスク装
置 ２０，３０ ディスクアレイ
装置 ２１，３１ 制御部
置 ２０，３０ ディスクアレイ
装置 ２１，３１ 制御部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ１１Ｂ 20/18 ５７２ Ｇ１１Ｂ 20/18 ５７２Ｆ
Claims (2)
- 【請求項１】 ｎ（≧２）台の磁気ディスク装置と、 アドレス空間を固定ブロック長に分割していったとき、
（ｎ−１）個の連続した前記各固定ブロック長のアドレ
ス領域にそれぞれ異なる磁気ディスク装置を対応させ、
前記（ｎ−１）個の連続した前記固定ブロック長のアド
レス領域のデータについての前記固定ブロック長と同じ
ブロック長の誤り検出のためのパリティデータを残りの
１台の磁気ディスク装置に対応させて、ホスト計算機か
ら受信するアドレスに基づいて、そのアドレスが示す前
記アドレス領域に対応する前記磁気ディスク装置内のア
ドレス及びそのアドレス領域に対応する前記パリティデ
ータを格納する磁気ディスク装置内のアドレスと、その
データのパリティデータを格納する磁気ディスク装置の
装置番号と、前記データを格納する前記磁気ディスク装
置の装置番号とを算出して、前記磁気ディスク装置への
アクセスを制御する制御部とを備えたディスクアレイ装
置において、 前記ｎは、 （ｎ−１）が２のべき乗とし、 前記制御部は、 前記ｎ台の磁気ディスク装置のうち予め決められた１台
の磁気ディスク装置には前記パリティデータを格納せ
ず、残りの（ｎ−１）台の磁気ディスク装置に前記パリ
ティデータを格納するように、シフトレジスタを用いて
前記パリティデータを格納する磁気ディスク装置の装置
番号及び前記データを格納する磁気ディスク装置の装置
番号を算出する構成にした、 ことを特徴とするディスクアレイ装置。 - 【請求項２】 ｎ（≧２）台の磁気ディスク装置と、 アドレス空間を固定ブロック長に分割していったとき、
（ｎ−１）個の連続した前記各固定ブロック長のアドレ
ス領域にそれぞれ異なる磁気ディスク装置を対応させ、
前記（ｎ−１）個の連続した前記固定ブロック長のアド
レス領域のデータについての前記固定ブロック長と同じ
ブロック長の誤り検出のためのパリティデータを残りの
１台の磁気ディスク装置に対応させて、ホスト計算機か
ら受信するアドレスに基づいて、そのアドレスが示す前
記アドレス領域に対応する前記磁気ディスク装置内のア
ドレス及びそのアドレス領域に対応する前記パリティデ
ータを格納する磁気ディスク装置内のアドレスと、その
データのパリティデータを格納する磁気ディスク装置の
装置番号と、前記データを格納する前記磁気ディスク装
置の装置番号とを算出して、前記磁気ディスク装置への
アクセスを制御する制御部とを備えたディスクアレイ装
置において、 前記ｎは、 （ｎ−１）が２のべき乗とし、 前記制御部は、 前記磁気ディスク装置内の（ｎ−１）×２m （ｍ≧０の
整数）個の連続した前記固定ブロック長の領域を１つの
グループとし、その磁気ディスク装置内のアドレス空間
をグループに分割して、前記磁気ディスク装置内のアド
レスの小さい順に１，２，…，２k ，１，２，…，
２k ，…と巡回的にそのグループに１から２k （ｋ≧１
の自然数）番までのグループ番号を付与していった時、
各グループについて、そのグループに付与されるグルー
プ番号によってパリティを格納しない１台の磁気ディス
ク装置の装置番号を予め決めておき、シフトレジスタを
用いて前記パリティデータを格納する磁気ディスク装置
の装置番号及び前記データを格納する磁気ディスク装置
の装置番号を算出する構成にした、 ことを特徴とするディスクアレイ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8052911A JPH09244820A (ja) | 1996-03-11 | 1996-03-11 | ディスクアレイ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8052911A JPH09244820A (ja) | 1996-03-11 | 1996-03-11 | ディスクアレイ装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09244820A true JPH09244820A (ja) | 1997-09-19 |
Family
ID=12928026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8052911A Withdrawn JPH09244820A (ja) | 1996-03-11 | 1996-03-11 | ディスクアレイ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09244820A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013030072A (ja) * | 2011-07-29 | 2013-02-07 | Mitsubishi Electric Corp | メモリ制御装置 |
| US8489976B2 (en) | 2007-02-21 | 2013-07-16 | Fujitsu Limited | Storage controlling device and storage controlling method |
-
1996
- 1996-03-11 JP JP8052911A patent/JPH09244820A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8489976B2 (en) | 2007-02-21 | 2013-07-16 | Fujitsu Limited | Storage controlling device and storage controlling method |
| JP2013030072A (ja) * | 2011-07-29 | 2013-02-07 | Mitsubishi Electric Corp | メモリ制御装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU640197B2 (en) | Direct access storage device with independently stored parity | |
| JP3676939B2 (ja) | 誤り訂正装置及び誤り訂正装置の誤り訂正方法 | |
| JP3184748B2 (ja) | データ記憶ライブラリ・システム及び関連する装置・方法 | |
| JP3242671B2 (ja) | レベル５ｒａｉｄディスクアレイの記憶容量を高める方法、およびこのような方法によって作られる拡張アレイ | |
| EP0503768B1 (en) | Method and means for accessing arrays of DASDS | |
| JP3065481B2 (ja) | ディスク・アレイ装置およびデータの格納方法 | |
| US5630054A (en) | Method and apparatus for storing and retrieving error check information | |
| US20030105923A1 (en) | Raid system and mapping method thereof | |
| JP2002323991A (ja) | パリティセグメント計算方法 | |
| KR20040066638A (ko) | 외부 저장 서브 시스템에서의 패리티 저장 방법 및에러블록 복구 방법 | |
| JP3247075B2 (ja) | パリティブロックの生成装置 | |
| JP2002278707A (ja) | ディスクコントローラ | |
| US5671349A (en) | Apparatus and method for providing data redundancy and reconstruction for redundant arrays of disk drives | |
| CN101038776B (zh) | 产生数据区块奇偶符的方法与相关装置 | |
| JPH09244820A (ja) | ディスクアレイ装置 | |
| US5946707A (en) | Interleaved burst XOR using a single memory pointer | |
| JP2002328814A (ja) | パリティ演算を実行する方法 | |
| JP3220581B2 (ja) | アレイ形式の記憶装置システム | |
| JP2856054B2 (ja) | ディスクアレイ装置 | |
| KR100529278B1 (ko) | 대용량 데이터에 대한 데이터 중복 저장 시스템 | |
| JP2857289B2 (ja) | ディスクアレイ装置 | |
| JPH04264910A (ja) | コンピュータ外部記憶装置のデータ更新方法 | |
| JP3022688B2 (ja) | 補助記憶装置 | |
| JP2009080549A (ja) | ディスクアレイ制御装置およびデータ配置方法 | |
| JPS6334776A (ja) | 符号誤り検査訂正装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030603 |