JPH04230512A - Ｄａｓｄアレイのための更新記録方法及び装置 - Google Patents
Ｄａｓｄアレイのための更新記録方法及び装置Info
- Publication number
- JPH04230512A JPH04230512A JP3199910A JP19991091A JPH04230512A JP H04230512 A JPH04230512 A JP H04230512A JP 3199910 A JP3199910 A JP 3199910A JP 19991091 A JP19991091 A JP 19991091A JP H04230512 A JPH04230512 A JP H04230512A
- Authority
- JP
- Japan
- Prior art keywords
- parity
- block
- data
- blocks
- dasd
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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)
- Quality & Reliability (AREA)
- Signal Processing (AREA)
- Human Computer Interaction (AREA)
- Detection And Correction Of Errors (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】この発明は、直接アクセス記憶装
置（ＤＡＳＤ）のアレイに関し、特にデータ・ブロック
の修正書き込み若しくは更新記録を行い、少なくともい
くつかのＤＡＳＤに分散し変更されたブロックを含むデ
ータ・ブロックのグループの明示的パリティを変更する
ときに必要なトラック回転数を少なくする方法及び手段
に関する。
置（ＤＡＳＤ）のアレイに関し、特にデータ・ブロック
の修正書き込み若しくは更新記録を行い、少なくともい
くつかのＤＡＳＤに分散し変更されたブロックを含むデ
ータ・ブロックのグループの明示的パリティを変更する
ときに必要なトラック回転数を少なくする方法及び手段
に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】高速コ
ンピュータはストレージ・サブシステムの一部としてＤ
ＡＳＤアレイを含む。アレイのアーキテクチャ、及びデ
ータの構成と分散は、動作性能、フォールト・トレラン
ス（耐障害性）、及びフォールトが発生した後のデータ
の再生速度に影響を与える。従来の技術では、アレイの
効率を高めると、アレイ操作の細かい調整が起動される
。
ンピュータはストレージ・サブシステムの一部としてＤ
ＡＳＤアレイを含む。アレイのアーキテクチャ、及びデ
ータの構成と分散は、動作性能、フォールト・トレラン
ス（耐障害性）、及びフォールトが発生した後のデータ
の再生速度に影響を与える。従来の技術では、アレイの
効率を高めると、アレイ操作の細かい調整が起動される
。
【０００３】“ストレージ・サブシステム”は、そのＩ
／Ｏ境界に、ブロードバンドのデータ／制御パスを通し
てプロセサまたはプロセサ・アレイをつなぐ。サブシス
テムは、自体のデバイス・アダプタを通して個別にアク
セスされる単体のマルチトラック磁気データ循環記憶装
置（ＤＡＳＤ）、共通の制御ユニットで終端する数個の
ＤＡＳＤ（“ストリング”という）、またはＤＡＳＤア
レイ・コントローラ（ＤＡＣ）によって接続されたＤＡ
ＳＤアレイである。
／Ｏ境界に、ブロードバンドのデータ／制御パスを通し
てプロセサまたはプロセサ・アレイをつなぐ。サブシス
テムは、自体のデバイス・アダプタを通して個別にアク
セスされる単体のマルチトラック磁気データ循環記憶装
置（ＤＡＳＤ）、共通の制御ユニットで終端する数個の
ＤＡＳＤ（“ストリング”という）、またはＤＡＳＤア
レイ・コントローラ（ＤＡＣ）によって接続されたＤＡ
ＳＤアレイである。
【０００４】“ＤＡＳＤアレイ”は、論理的に関連づけ
られ、共通のモードまたは手段によって動作するＤＡＳ
Ｄの集合であり、同期をとって選択され操作されるＤＡ
ＳＤの集合を含む。これらのＤＡＳＤは、高速プロセサ
と外部記憶装置との間でデータが高速に交換される場合
に用いられる。所定のサイズで分けられたデータ（バイ
ト、ワード、ブロック）をシリアルからパラレルへマッ
プすることによってデータの高速転送が維持される。同
期動作の場合、Ｎ個のＤＡＳＤを同じ回転数（ＲＰＭ）
で回転させ、同じオフセット角を持たせ、同じ方法で同
時にアクセスする必要がある。この方法はデータの転送
速度を最大にするが、並行性（コンカレンシ）は最小に
なる。
られ、共通のモードまたは手段によって動作するＤＡＳ
Ｄの集合であり、同期をとって選択され操作されるＤＡ
ＳＤの集合を含む。これらのＤＡＳＤは、高速プロセサ
と外部記憶装置との間でデータが高速に交換される場合
に用いられる。所定のサイズで分けられたデータ（バイ
ト、ワード、ブロック）をシリアルからパラレルへマッ
プすることによってデータの高速転送が維持される。同
期動作の場合、Ｎ個のＤＡＳＤを同じ回転数（ＲＰＭ）
で回転させ、同じオフセット角を持たせ、同じ方法で同
時にアクセスする必要がある。この方法はデータの転送
速度を最大にするが、並行性（コンカレンシ）は最小に
なる。
【０００５】上記とは別のタイプのＤＡＳＤアレイは、
１個のＤＡＳＤの障害によって使用できなくなったデー
タは、障害の影響を受けなかったＤＡＳＤに格納された
パリティなどの冗長性によって復元できるという事実に
よって関連づけられたＤＡＳＤの集合より成る。このよ
うなアレイは必ずしも同期をとって動作させる必要はな
い。
１個のＤＡＳＤの障害によって使用できなくなったデー
タは、障害の影響を受けなかったＤＡＳＤに格納された
パリティなどの冗長性によって復元できるという事実に
よって関連づけられたＤＡＳＤの集合より成る。このよ
うなアレイは必ずしも同期をとって動作させる必要はな
い。
【０００６】“アレイ”は、数学的には添え字つき変数
であり、添え字は、変数の各インスタンスの相対位置、
つまり論理トラック内の各ブロックの位置を示す。添え
字の要素はアレイの大きさも定義する。したがって、ア
レイＡ（ｉ、ｊ）は、相対位置が、閉じた２つの整数範
囲（１、１＜（ｉ、ｊ）＜Ｎ、Ｋ）にマップされる変数
“Ａ”を指定する。
であり、添え字は、変数の各インスタンスの相対位置、
つまり論理トラック内の各ブロックの位置を示す。添え
字の要素はアレイの大きさも定義する。したがって、ア
レイＡ（ｉ、ｊ）は、相対位置が、閉じた２つの整数範
囲（１、１＜（ｉ、ｊ）＜Ｎ、Ｋ）にマップされる変数
“Ａ”を指定する。
【０００７】アレイの大きさは相互に排他的にすること
ができる。したがって、閉じた整数範囲１＜ｉ＜Ｎと１
＜ｊ＜Ｋによって表わされる大きさは、各々類似のデバ
イスと時間の順序づけ（インデクシング）を示し、Ｎと
Ｋは整数の上限になる。規約では、列のオーダは、ある
アレイの大きさを、行のオーダは別のアレイの大きさを
示す。その場合、ＮはＤＡＳＤの個数、Ｋは各ＤＡＳＤ
の各トラックのブロック数である。
ができる。したがって、閉じた整数範囲１＜ｉ＜Ｎと１
＜ｊ＜Ｋによって表わされる大きさは、各々類似のデバ
イスと時間の順序づけ（インデクシング）を示し、Ｎと
Ｋは整数の上限になる。規約では、列のオーダは、ある
アレイの大きさを、行のオーダは別のアレイの大きさを
示す。その場合、ＮはＤＡＳＤの個数、Ｋは各ＤＡＳＤ
の各トラックのブロック数である。
【０００８】同期をとってアクセスされるＮ個のＤＡＳ
Ｄを物理的に配置したものがＤＡＳＤアレイになる。ス
トアとしてのアレイのフォーマット設定とその後のアク
セスは、行または列を基準にして連続した位置に値を挿
入していくことによって進行する。列の方向に操作を行
う場合、操作は“列主オーダ”で実行される。同様に行
の方向では、“行主オーダ”で操作が実行される。
Ｄを物理的に配置したものがＤＡＳＤアレイになる。ス
トアとしてのアレイのフォーマット設定とその後のアク
セスは、行または列を基準にして連続した位置に値を挿
入していくことによって進行する。列の方向に操作を行
う場合、操作は“列主オーダ”で実行される。同様に行
の方向では、“行主オーダ”で操作が実行される。
【０００９】ストレージ・サブシステムはフォールトや
エラーに陥ることがある。このようなシステムを、シス
テム・フォールトが生じた直前のデータ整合（コンシス
テンシ）ポイントにまで回復する次のような方法がある
。（１）既知のチェックポイントからトランザクション
・ログを処理する、（２）ストレージ内容全体の２重化
とバックアップ切り替え、（３）専用コード及び格納さ
れたデータの一部だけを用いたデータの再構成、
エラーに陥ることがある。このようなシステムを、シス
テム・フォールトが生じた直前のデータ整合（コンシス
テンシ）ポイントにまで回復する次のような方法がある
。（１）既知のチェックポイントからトランザクション
・ログを処理する、（２）ストレージ内容全体の２重化
とバックアップ切り替え、（３）専用コード及び格納さ
れたデータの一部だけを用いたデータの再構成、
【００
１０】第１の方法は、ログをベースにした回復によるも
ので、イベント履歴の再生に重点を置いている。 しかし、終了までは現在の処理が禁止される。
１０】第１の方法は、ログをベースにした回復によるも
ので、イベント履歴の再生に重点を置いている。 しかし、終了までは現在の処理が禁止される。
【００１１】第２の方法は、ＤＡＳＤのすべての内容を
２重化する方法では、現在の操作を中断する必要はない
が、２重化（ミラーリングともいう）では、使用できな
くなったデータがわずかであっても、ストレージ資源／
コストがかなり大きくなる。
２重化する方法では、現在の操作を中断する必要はない
が、２重化（ミラーリングともいう）では、使用できな
くなったデータがわずかであっても、ストレージ資源／
コストがかなり大きくなる。
【００１２】データ・コードを用い、追加されるストレ
ージを最小にする第３の方法では、計算資源及び複雑な
ストレージ・モデルが必要である。“パリティ”と呼ば
れる専用データ・コードは、データとともにＤＡＳＤに
格納され、冗長である。“パリティ”は、この発明では
、使用できない部分を回復する使用可能なデータの部分
とともに計算に用いられる冗長性と定義される。パリテ
ィは、単純パリティ、ハミング符号、リードソロモン符
号、ＥＣＣ符号等を含むことができる。
ージを最小にする第３の方法では、計算資源及び複雑な
ストレージ・モデルが必要である。“パリティ”と呼ば
れる専用データ・コードは、データとともにＤＡＳＤに
格納され、冗長である。“パリティ”は、この発明では
、使用できない部分を回復する使用可能なデータの部分
とともに計算に用いられる冗長性と定義される。パリテ
ィは、単純パリティ、ハミング符号、リードソロモン符
号、ＥＣＣ符号等を含むことができる。
【００１３】文献では、“フォールト・トレランス”と
“縮退モード”での動作が区別される。また“フォール
ト”、“エラー”、及び“消去”も区別される。“トレ
ランス”は、この発明では、システムの動作を継続する
ために、使用できないようにすることのできるＤＡＳＤ
の個数である。“縮退モード”はフォールト発生後のシ
ステムの継続動作をいう。“フォールト”は永続的障害
の発生である。“エラー”は、しばしばノイズによって
データ・シーケンスに生じる偽の値の発生または、ソフ
トウェアやハードウェアのランダムな障害や間欠的な障
害の発生である。また“消去”は、データ・シーケンス
内の１個以上の位置にデータが存在しないことをいう。
“縮退モード”での動作が区別される。また“フォール
ト”、“エラー”、及び“消去”も区別される。“トレ
ランス”は、この発明では、システムの動作を継続する
ために、使用できないようにすることのできるＤＡＳＤ
の個数である。“縮退モード”はフォールト発生後のシ
ステムの継続動作をいう。“フォールト”は永続的障害
の発生である。“エラー”は、しばしばノイズによって
データ・シーケンスに生じる偽の値の発生または、ソフ
トウェアやハードウェアのランダムな障害や間欠的な障
害の発生である。また“消去”は、データ・シーケンス
内の１個以上の位置にデータが存在しないことをいう。
【００１４】Ｊａｍｅｓ Ｎ． Ｇｒａｙは、“Ｎｏｔ
ｅｓ ｏｎ Ｄａｔａｂａｓｅ Ｏｐｅｒａｔｉｎｇ
Ｓｙｓｔｅｍｓ”（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ
ｓ − Ａｎ Ａｄｖａｎｃｅｄ Ｃｏｕｒｓｅ、ｃｏ
ｐｙｒｉｇｈｔ １９７９ Ｓｐｒｉｎｇｅｒ Ｖｅｒ
ｌａｇ）、３９３−４８１ページで、履歴の再生にポイ
ンタを要するデータベースとトランザクションの管理シ
ステムを、ログをベースに回復することについて述べて
いる。このシステムは、既知の、前の整合ポイント（チ
ェックポイント）までロールバックさせる必要がある。 ロールバックの後、ログによってトランザクションのリ
ドゥが起動される。
ｅｓ ｏｎ Ｄａｔａｂａｓｅ Ｏｐｅｒａｔｉｎｇ
Ｓｙｓｔｅｍｓ”（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ
ｓ − Ａｎ Ａｄｖａｎｃｅｄ Ｃｏｕｒｓｅ、ｃｏ
ｐｙｒｉｇｈｔ １９７９ Ｓｐｒｉｎｇｅｒ Ｖｅｒ
ｌａｇ）、３９３−４８１ページで、履歴の再生にポイ
ンタを要するデータベースとトランザクションの管理シ
ステムを、ログをベースに回復することについて述べて
いる。このシステムは、既知の、前の整合ポイント（チ
ェックポイント）までロールバックさせる必要がある。 ロールバックの後、ログによってトランザクションのリ
ドゥが起動される。
【００１５】Ｐａｔｔｅｒｓｏｎらによる“Ａ Ｃａｓ
ｅ ｆｏｒ Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙｓ ｏｆ
Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋｓ（ＲＡＩＤ）”
（ＡＣＭ ＳＩＧＭＯＤ Ｃｏｎｆｅｒｅｎｃｅ、Ｃｈ
ｉｃａｇｏ、ＩＬ、Ｊｕｎｅ １−３、１９８８）、及
びＢｒａｄｙらによる米国特許出願第５２８９９９号明
細書（９０年５月２４日出願）“Ｍｅｔｈｏｄ ａｎｄ
Ｍｅａｎｓ ｆｏｒ Ａｃｃｅｓｓｉｎｇ ＤＡＳＤ
Ａｒｒａｙｓ ｗｉｔｈ Ｔｕｎｅｄ Ｄａｔａ Ｔ
ｒａｎｓｆｅｒ Ｒａｔｅ ａｎｄ Ｃｏｎｃｕｒｒｅ
ｎｃｙ”は、ストレージ管理レベルでの回復を扱ってい
る。
ｅ ｆｏｒ Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙｓ ｏｆ
Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋｓ（ＲＡＩＤ）”
（ＡＣＭ ＳＩＧＭＯＤ Ｃｏｎｆｅｒｅｎｃｅ、Ｃｈ
ｉｃａｇｏ、ＩＬ、Ｊｕｎｅ １−３、１９８８）、及
びＢｒａｄｙらによる米国特許出願第５２８９９９号明
細書（９０年５月２４日出願）“Ｍｅｔｈｏｄ ａｎｄ
Ｍｅａｎｓ ｆｏｒ Ａｃｃｅｓｓｉｎｇ ＤＡＳＤ
Ａｒｒａｙｓ ｗｉｔｈ Ｔｕｎｅｄ Ｄａｔａ Ｔ
ｒａｎｓｆｅｒ Ｒａｔｅ ａｎｄ Ｃｏｎｃｕｒｒｅ
ｎｃｙ”は、ストレージ管理レベルでの回復を扱ってい
る。
【００１６】Ｐａｔｔｅｒｓｏｎ らは、ＤＡＳＤアレ
イ上のデータの２重化または“ミラーリング”とパリテ
ィ・コード化について述べている。この点に関して、Ｎ
個のＤＡＳＤアレイに格納されたデータのミラーイング
では、少なくとも２Ｎ個のＤＡＳＤが必要がある。Ｐａ
ｔｔｅｒｓｏｎ、Ｂｒａｄｙ両者が指摘しているように
、データの一部のパリティ・コード化と、ストレージ更
新ごとのアクセス回数の増加を組み合わせれば、ＤＡＳ
Ｄは２Ｎ個よりも少なくなる。
イ上のデータの２重化または“ミラーリング”とパリテ
ィ・コード化について述べている。この点に関して、Ｎ
個のＤＡＳＤアレイに格納されたデータのミラーイング
では、少なくとも２Ｎ個のＤＡＳＤが必要がある。Ｐａ
ｔｔｅｒｓｏｎ、Ｂｒａｄｙ両者が指摘しているように
、データの一部のパリティ・コード化と、ストレージ更
新ごとのアクセス回数の増加を組み合わせれば、ＤＡＳ
Ｄは２Ｎ個よりも少なくなる。
【００１７】Ｂｒａｄｙ らはまた、Ｎ＊Ｋ個のデータ
とパリティのブロック（各ＤＡＳＤの各トラックにブロ
ックがＫ個）の順次ファイルを、トラックが回転してい
るときに対応するコントローラを通してＮ個のＤＡＳＤ
を同期をとってアクセスすることによって、２次元アレ
イ（１つはスペース的大きさ、１つは一時的大きさ）に
マップすることについて述べている。
とパリティのブロック（各ＤＡＳＤの各トラックにブロ
ックがＫ個）の順次ファイルを、トラックが回転してい
るときに対応するコントローラを通してＮ個のＤＡＳＤ
を同期をとってアクセスすることによって、２次元アレ
イ（１つはスペース的大きさ、１つは一時的大きさ）に
マップすることについて述べている。
【００１８】パリティをコード化すると、格納されたデ
ータの一部を使うだけでデータを再生することができる
。２重化で用いられる量と比べるとストレージが節約さ
れ、ログ・ベースの回復に比べると時間も節約される。 アップデート・ライトごとのアクセス回数の増加により
、効率は低下する。フォールト・トレランスと回復を補
助するために、データとパリティのブロックを、同じ論
理ファイルから、接続されたＤＡＳＤに分散することに
最初に言及したのはＯｕｃｈｉとＣｌａｒｋである。
ータの一部を使うだけでデータを再生することができる
。２重化で用いられる量と比べるとストレージが節約さ
れ、ログ・ベースの回復に比べると時間も節約される。 アップデート・ライトごとのアクセス回数の増加により
、効率は低下する。フォールト・トレランスと回復を補
助するために、データとパリティのブロックを、同じ論
理ファイルから、接続されたＤＡＳＤに分散することに
最初に言及したのはＯｕｃｈｉとＣｌａｒｋである。
【００１９】Ｏｕｃｈｉによる米国特許第４０９２７３
２号明細書“Ｓｙｓｔｅｍ Ｆｏｒ Ｒｅｃｏｖｅｒｉ
ｎｇ Ｄａｔａ Ｓｔｏｒｅｄ Ｉｎ Ａ Ｆａｉｌｅ
ｄ Ｍｅｍｏｒｙ Ｕｎｉｔ”（１９７８年５月３０日
発行）は、同じ論理ファイルからのデータ・ブロックを
、障害について関連性のないＮ−１個のＤＡＳＤストリ
ングに分散し、Ｎ番目のＤＡＳＤ上のパリティ・ブロッ
クを回復することについて述べている。Ｏｕｃｈｉ に
よると、パリティ・ブロックは、他のＮ−１個のブロッ
クの内容であるバイナリ・コードのＸＯＲをとること（
モジュロ２加算）である。 アクセスのできない１個のＤＡＳＤからの内容は、アク
セスのできる残りのＮ−２個のＤＡＳＤに格納されたブ
ロックでパリティ・ブロックのＸＯＲをとることによっ
て回復することができる。これと同じような結果は、パ
リティ・ブロックが使用できない場合に得られる。
２号明細書“Ｓｙｓｔｅｍ Ｆｏｒ Ｒｅｃｏｖｅｒｉ
ｎｇ Ｄａｔａ Ｓｔｏｒｅｄ Ｉｎ Ａ Ｆａｉｌｅ
ｄ Ｍｅｍｏｒｙ Ｕｎｉｔ”（１９７８年５月３０日
発行）は、同じ論理ファイルからのデータ・ブロックを
、障害について関連性のないＮ−１個のＤＡＳＤストリ
ングに分散し、Ｎ番目のＤＡＳＤ上のパリティ・ブロッ
クを回復することについて述べている。Ｏｕｃｈｉ に
よると、パリティ・ブロックは、他のＮ−１個のブロッ
クの内容であるバイナリ・コードのＸＯＲをとること（
モジュロ２加算）である。 アクセスのできない１個のＤＡＳＤからの内容は、アク
セスのできる残りのＮ−２個のＤＡＳＤに格納されたブ
ロックでパリティ・ブロックのＸＯＲをとることによっ
て回復することができる。これと同じような結果は、パ
リティ・ブロックが使用できない場合に得られる。
【００２０】Ｃｌａｒｋらによる米国特許第４７６１７
８５号明細書“Ｐａｒｉｔｙ Ｓｐｒｅａｄｉｎｇ ｔ
ｏＥｎｈａｎｃｅ Ｓｔｏｒａｇｅ Ａｃｃｅｓｓ”（
１９８８年８月２日発行）は、特に縮退モードにおける
動作で１個のＤＡＳＤが欠けていることによって、すべ
てのパリティ・ブロックが使用できなくなるのを避ける
ために、パリティ・ブロックをＤＡＳＤに分散させるこ
とによってＯｕｃｈｉ の特許に変更を加えている。こ
の点、Ｏｕｃｈｉ、Ｃｌａｒｋの特許では、ＤＡＳＤ障
害を１つまでは克服でき、データを再生した後に動作を
継続することができる。
８５号明細書“Ｐａｒｉｔｙ Ｓｐｒｅａｄｉｎｇ ｔ
ｏＥｎｈａｎｃｅ Ｓｔｏｒａｇｅ Ａｃｃｅｓｓ”（
１９８８年８月２日発行）は、特に縮退モードにおける
動作で１個のＤＡＳＤが欠けていることによって、すべ
てのパリティ・ブロックが使用できなくなるのを避ける
ために、パリティ・ブロックをＤＡＳＤに分散させるこ
とによってＯｕｃｈｉ の特許に変更を加えている。こ
の点、Ｏｕｃｈｉ、Ｃｌａｒｋの特許では、ＤＡＳＤ障
害を１つまでは克服でき、データを再生した後に動作を
継続することができる。
【００２１】Ｐａｔｔｅｒｓｏｎ は数種類のアレイ・
アーキテクチャについて述べている。データとＤＡＳＤ
の構成についての説明と、それらを“レベル”に分類す
ることは事実上のトポロジとなっている。すなわち、与
えられたアレイがＲＡＩＤレベル１ないしレベル５とさ
れる。
アーキテクチャについて述べている。データとＤＡＳＤ
の構成についての説明と、それらを“レベル”に分類す
ることは事実上のトポロジとなっている。すなわち、与
えられたアレイがＲＡＩＤレベル１ないしレベル５とさ
れる。
【００２２】Ｐａｔｔｅｒｓｏｎ のレベル１、２は、
ＤＡＳＤのストリングに関係し、各々データ・ミラーイ
ング（データ２重化）とハミング符号を利用する。
ＤＡＳＤのストリングに関係し、各々データ・ミラーイ
ング（データ２重化）とハミング符号を利用する。
【００２３】Ｐａｔｔｅｒｓｏｎ のレベル３は、Ｎ個
のＤＡＳＤに対して読み出しと書き込みの動作が同期を
とって行われるレベルである。その場合、Ｎ−１個のＤ
ＡＳＤはデータを、１個のＤＡＳＤは他のデータＤＡＳ
Ｄに及ぶパリティを格納する。すなわちこのグループに
は１個のチェック用ＤＡＳＤが与えられる。障害のあっ
たＤＡＳＤの内容はＯｕｃｈｉの方法で再生することが
できる。Ｏｕｃｈｉの場合、論理レコードから物理トラ
ックへのマッピングと、ＤＡＳＤアレイへの列主オーダ
のアクセスが行われ、大小いずれのアクセス要求にも対
応する。
のＤＡＳＤに対して読み出しと書き込みの動作が同期を
とって行われるレベルである。その場合、Ｎ−１個のＤ
ＡＳＤはデータを、１個のＤＡＳＤは他のデータＤＡＳ
Ｄに及ぶパリティを格納する。すなわちこのグループに
は１個のチェック用ＤＡＳＤが与えられる。障害のあっ
たＤＡＳＤの内容はＯｕｃｈｉの方法で再生することが
できる。Ｏｕｃｈｉの場合、論理レコードから物理トラ
ックへのマッピングと、ＤＡＳＤアレイへの列主オーダ
のアクセスが行われ、大小いずれのアクセス要求にも対
応する。
【００２４】レベル４では、小さい読み出し、書き込み
アクセスについて効率が高められる。これは、第１タイ
ム・スロット（ＤＡＳＤセクタ１）ではブロック１ない
しＮが各々ＤＡＳＤ１ないしＮに格納され、第２タイム
・スロット（ＤＡＳＤセクタ２）ではブロックＮ＋１な
いし２Ｎが格納されなど、列に沿ってブロックを格納す
ることによって達成される。Ｋ個目のタイム・スロット
（ＤＡＳＤセクタＫ）ではブロック［（Ｋ−１）］＊Ｎ
＋１ないしＫＮが対応するデバイスに格納される。
アクセスについて効率が高められる。これは、第１タイ
ム・スロット（ＤＡＳＤセクタ１）ではブロック１ない
しＮが各々ＤＡＳＤ１ないしＮに格納され、第２タイム
・スロット（ＤＡＳＤセクタ２）ではブロックＮ＋１な
いし２Ｎが格納されなど、列に沿ってブロックを格納す
ることによって達成される。Ｋ個目のタイム・スロット
（ＤＡＳＤセクタＫ）ではブロック［（Ｋ−１）］＊Ｎ
＋１ないしＫＮが対応するデバイスに格納される。
【００２５】Ｐａｔｔｅｒｓｏｎ の最後のレベル、レ
ベル５では、データとパリティのブロックがすべてのＤ
ＡＳＤアレイに分散され、トランザクション処理に関わ
る小さい読み出しと書き込み及び数値演算の多い処理に
関わる大きい読み出しと書き込みが促進される。
ベル５では、データとパリティのブロックがすべてのＤ
ＡＳＤアレイに分散され、トランザクション処理に関わ
る小さい読み出しと書き込み及び数値演算の多い処理に
関わる大きい読み出しと書き込みが促進される。
【００２６】ＲＡＩＤレベル３ないし５では、ＤＡＳＤ
アレイ１個に障害のあった場合に備えて別にＤＡＳＤを
少なくとも１個は使用することができる。この点につい
てはＤｕｎｐｈｙによる米国特許第４９１４６５６号明
細書“Ｄｉｓｋ Ｄｒｉｖｅ Ｍｅｍｏｒｙ” （１９
９０年４月３日発行）が参考になろう。
アレイ１個に障害のあった場合に備えて別にＤＡＳＤを
少なくとも１個は使用することができる。この点につい
てはＤｕｎｐｈｙによる米国特許第４９１４６５６号明
細書“Ｄｉｓｋ Ｄｒｉｖｅ Ｍｅｍｏｒｙ” （１９
９０年４月３日発行）が参考になろう。
【００２７】更新記録（書き込み）
ＲＡＩＤタイプ４のＤＡＳＤアレイにおいて、あるファ
イルのブロックＤ１、Ｄ２、Ｄ３、及びＤ４は、任意の
順序で４個のＤＡＳＤに配置され、これらと対をなすパ
リティ・ブロックＰ１ないしＰ４が、パリティＤＡＳＤ
に書き込まれているとする。ブロック配置は表１のよう
になる。
イルのブロックＤ１、Ｄ２、Ｄ３、及びＤ４は、任意の
順序で４個のＤＡＳＤに配置され、これらと対をなすパ
リティ・ブロックＰ１ないしＰ４が、パリティＤＡＳＤ
に書き込まれているとする。ブロック配置は表１のよう
になる。
【００２８】
ＤＡＳＤ１
Ｄ１ Ｄ２ Ｄ３ Ｄ４
ＤＡＳＤ２ Ｄ１ Ｄ２ Ｄ
３ Ｄ４ Ｄ
ＡＳＤ３ Ｄ１ Ｄ２ Ｄ３ Ｄ４
ＤＡＳＤ４ Ｄ１
Ｄ２ Ｄ３ Ｄ４
ＤＡＳＤ５ Ｐ１ Ｐ２ Ｐ３ Ｐ４
表１
Ｄ１ Ｄ２ Ｄ３ Ｄ４
ＤＡＳＤ２ Ｄ１ Ｄ２ Ｄ
３ Ｄ４ Ｄ
ＡＳＤ３ Ｄ１ Ｄ２ Ｄ３ Ｄ４
ＤＡＳＤ４ Ｄ１
Ｄ２ Ｄ３ Ｄ４
ＤＡＳＤ５ Ｐ１ Ｐ２ Ｐ３ Ｐ４
表１
【００２９】Ｐ１はＤＡＳＤ１
ないしＤＡＳＤ４に対するＤ１のモジュロ２加算（ＸＯ
Ｒ）である。Ｐ２、Ｐ３、及びＰ４は各々Ｄ２、Ｄ３、
及びＤ４をカバーする。ＤＡＳＤ１に障害が発生した場
合、その内容は、ＤＡＳＤ２ないしＤＡＳＤ５の内容の
ＸＯＲをとることによって、スペアＤＡＳＤ上で再生す
ることができる。
ないしＤＡＳＤ４に対するＤ１のモジュロ２加算（ＸＯ
Ｒ）である。Ｐ２、Ｐ３、及びＰ４は各々Ｄ２、Ｄ３、
及びＤ４をカバーする。ＤＡＳＤ１に障害が発生した場
合、その内容は、ＤＡＳＤ２ないしＤＡＳＤ５の内容の
ＸＯＲをとることによって、スペアＤＡＳＤ上で再生す
ることができる。
【００３０】ストレージ・サブシステム（ＤＡＳＤアレ
イ・コントローラ）は、データ・ブロックの書き込み要
求を受け取るとき、整合性を保つために対応するパリテ
ィ・ブロックも更新しなければならない。Ｄ１に変更を
加える場合、次のように、Ｐ１の再計算が必要である。 新しいＰ１ ： ＝ （古いＤ１） ＸＯＲ （新しい
Ｄ１） ＸＯＲ （古いＰ１）
イ・コントローラ）は、データ・ブロックの書き込み要
求を受け取るとき、整合性を保つために対応するパリテ
ィ・ブロックも更新しなければならない。Ｄ１に変更を
加える場合、次のように、Ｐ１の再計算が必要である。 新しいＰ１ ： ＝ （古いＤ１） ＸＯＲ （新しい
Ｄ１） ＸＯＲ （古いＰ１）
【００３１】この場合、
データ・ブロックを更新記録するために、４回のＤＡＳ
Ｄアレイ・アクセスが必要になる。すなわち（１）古い
データの読み出し、（２）古いパリティの読み出し、（
３）新しいデータの書き込み、及び（４）新しいパリテ
ィの書き込みである。その場合ストレージ・サブシステ
ム（アレイ・コントローラ）は、新しいデータとパリテ
ィを古いデータ及びパリティが存在するのと同じＤＡＳ
Ｄロケーションに書込み。これを“所定位置への書き込
む”という。
データ・ブロックを更新記録するために、４回のＤＡＳ
Ｄアレイ・アクセスが必要になる。すなわち（１）古い
データの読み出し、（２）古いパリティの読み出し、（
３）新しいデータの書き込み、及び（４）新しいパリテ
ィの書き込みである。その場合ストレージ・サブシステ
ム（アレイ・コントローラ）は、新しいデータとパリテ
ィを古いデータ及びパリティが存在するのと同じＤＡＳ
Ｄロケーションに書込み。これを“所定位置への書き込
む”という。
【００３２】ＤＡＳＤロケーションは、読み出された直
後にはディスク１回転離れたところにくることになる。 これまでのストレージ・サブシステムは、古いデータを
読み出してから新しいデータを書き込むまでのディスク
回転時間に、ＤＡＳＤと、プロセサからＤＡＳＤへのパ
スの両方を予約する。代表的なストレージ・サブシステ
ムでは、プロセサから３２個または６４個のＤＡＳＤア
レイへのパスが４つ設けられる。古いデータの読み出し
と更新記録との間でパスを予約すると、パスの並行性（
コンカレンシ）がかなり抑えられる。ただし、更新記録
が試行されるときにパスは使用できないとも言える。
後にはディスク１回転離れたところにくることになる。 これまでのストレージ・サブシステムは、古いデータを
読み出してから新しいデータを書き込むまでのディスク
回転時間に、ＤＡＳＤと、プロセサからＤＡＳＤへのパ
スの両方を予約する。代表的なストレージ・サブシステ
ムでは、プロセサから３２個または６４個のＤＡＳＤア
レイへのパスが４つ設けられる。古いデータの読み出し
と更新記録との間でパスを予約すると、パスの並行性（
コンカレンシ）がかなり抑えられる。ただし、更新記録
が試行されるときにパスは使用できないとも言える。
【００３３】この発明の目的は、ＲＡＩＤタイプ４また
は５のＤＡＳＤアレイで形成され、情報が、データとパ
リティのブロックとして格納され、明示的なパリティ・
グループの中に配置されたストレージ・サブシステムの
使用率を高めることにある。
は５のＤＡＳＤアレイで形成され、情報が、データとパ
リティのブロックとして格納され、明示的なパリティ・
グループの中に配置されたストレージ・サブシステムの
使用率を高めることにある。
【００３４】この発明の目的には、データ・ブロックを
更新記録し、変更されてＤＡＳＤアレイ内の少なくとも
いくつかのＤＡＳＤに分散されたデータ・ブロックを含
むデータ・ブロックのグループの明示的パリティに変更
を加えるのに必要なトラック回転数を少なくする方法を
提供することも含まれる。
更新記録し、変更されてＤＡＳＤアレイ内の少なくとも
いくつかのＤＡＳＤに分散されたデータ・ブロックを含
むデータ・ブロックのグループの明示的パリティに変更
を加えるのに必要なトラック回転数を少なくする方法を
提供することも含まれる。
【００３５】この発明の目的には、データ・パスの占有
率と並行性の両方をストレージ・サブシステムを通して
最適化することも含まれる。
率と並行性の両方をストレージ・サブシステムを通して
最適化することも含まれる。
【００３６】
【課題を解決するための手段】上記の目的は、ＤＡＳＤ
ディスク・スペースを利用して、パリティまたはデータ
または両方をブロック、トラック、またはシリンダのレ
ベルでシャドー・ライトする方法によって達成される。 所定位置への書き込みではなくシャドー・ライトを行う
ことによって、スピードが上がるとともに、容量に余裕
のあるアレイを管理することによって、シャドー・ライ
トを行うときに空きブロックをほぼ即座に広げる可能性
が高まる。この方法の変形としては、（１）ダブル・パ
リティ方式、（２）浮動パリティ・トラック方式、（３
）浮動データ／パリティ・トラック方式、及び（４）浮
動データ／パリティ・ブロック方式がある。
ディスク・スペースを利用して、パリティまたはデータ
または両方をブロック、トラック、またはシリンダのレ
ベルでシャドー・ライトする方法によって達成される。 所定位置への書き込みではなくシャドー・ライトを行う
ことによって、スピードが上がるとともに、容量に余裕
のあるアレイを管理することによって、シャドー・ライ
トを行うときに空きブロックをほぼ即座に広げる可能性
が高まる。この方法の変形としては、（１）ダブル・パ
リティ方式、（２）浮動パリティ・トラック方式、（３
）浮動データ／パリティ・トラック方式、及び（４）浮
動データ／パリティ・ブロック方式がある。
【００３７】ダブル・パリティ方式では、障害について
関連性のないＮ−２個の異なるＤＡＳＤからの、アクセ
スされたディスク・トラックＮ−２個と、別のＤＡＳＤ
からのパリティ・トラック２個を想定する。この方式で
は、各ＤＡＳＤトラックがトラック当たりＫ個のブロッ
クをサポートする。各パリティ・トラックは、Ｎ−２個
のデータ・ブロックで定義されたＫ個のパリティ・ブロ
ックを列主オーダで格納する。また、２Ｋ個のパリティ
・ブロック（パリティ・トラック当たりＫ個）が置かれ
、そのうち一度に用いられるのはＫ個だけであり、Ｋ個
は空き状態である。
関連性のないＮ−２個の異なるＤＡＳＤからの、アクセ
スされたディスク・トラックＮ−２個と、別のＤＡＳＤ
からのパリティ・トラック２個を想定する。この方式で
は、各ＤＡＳＤトラックがトラック当たりＫ個のブロッ
クをサポートする。各パリティ・トラックは、Ｎ−２個
のデータ・ブロックで定義されたＫ個のパリティ・ブロ
ックを列主オーダで格納する。また、２Ｋ個のパリティ
・ブロック（パリティ・トラック当たりＫ個）が置かれ
、そのうち一度に用いられるのはＫ個だけであり、Ｋ個
は空き状態である。
【００３８】この方式では、最初に古いブロックと古い
パリティをトラック１回転で読み出すことによって更新
記録が行われる。次に、新しいパリティ（データ・ブロ
ックとパリティ・グループの古い値と新しいデータ・ブ
ロック値のＸＯＲ）が計算される。データ・ブロックを
含むＤＡＳＤの２回目の回転のとき、新しいデータ・ブ
ロックが所定位置に書き込まれる。新しいパリティ値は
、パリティ・トラック上の、テーブルで制御される最初
に使用可能な空きスペースにシャドー・ライトされる。 最後に、テーブルが変更され、古いパリティ・ブロック
・スペースが使用できることが示される。
パリティをトラック１回転で読み出すことによって更新
記録が行われる。次に、新しいパリティ（データ・ブロ
ックとパリティ・グループの古い値と新しいデータ・ブ
ロック値のＸＯＲ）が計算される。データ・ブロックを
含むＤＡＳＤの２回目の回転のとき、新しいデータ・ブ
ロックが所定位置に書き込まれる。新しいパリティ値は
、パリティ・トラック上の、テーブルで制御される最初
に使用可能な空きスペースにシャドー・ライトされる。 最後に、テーブルが変更され、古いパリティ・ブロック
・スペースが使用できることが示される。
【００３９】空きパリティ・ブロックの占有率をｐ＝０
．５とした場合、１ブロック時間で検出できる空きパリ
ティ・ブロックの可用性は次のようになる。 １−ｐ＾２＝１−（０．５）＾２＝０．７５
．５とした場合、１ブロック時間で検出できる空きパリ
ティ・ブロックの可用性は次のようになる。 １−ｐ＾２＝１−（０．５）＾２＝０．７５
【００４０
】浮動パリティ・トラック方式は、ダブル・パリティ方
式を拡張したもので、ストレージは、トラック当たりＫ
ブロックで、各シリンダのトラック数がＴ−１個の、障
害について関連性のないＮ個のＤＡＳＤからのＮ個のデ
ータ・シリンダとしてモデル化される。パリティはパリ
ティ・トラックのシリンダとして構成される。トラック
（Ｔ−１）は各々、これと対をなす、Ｎ個の各データ・
シリンダからのデータ・トラックの垂直パリティをＫブ
ロック記録する。Ｋ個のブロックのうち１パリティ・ト
ラックは空いたままにされる。
】浮動パリティ・トラック方式は、ダブル・パリティ方
式を拡張したもので、ストレージは、トラック当たりＫ
ブロックで、各シリンダのトラック数がＴ−１個の、障
害について関連性のないＮ個のＤＡＳＤからのＮ個のデ
ータ・シリンダとしてモデル化される。パリティはパリ
ティ・トラックのシリンダとして構成される。トラック
（Ｔ−１）は各々、これと対をなす、Ｎ個の各データ・
シリンダからのデータ・トラックの垂直パリティをＫブ
ロック記録する。Ｋ個のブロックのうち１パリティ・ト
ラックは空いたままにされる。
【００４１】浮動パリティ方式では、更新記録のために
、データ・ブロックを含むＤＡＳＤのトラック２回転が
必要である。１回目に古いデータが読み出され、２回目
に新しいデータが所定位置に書き込まれる。また、古い
パリティを読み出すために数分の１の回転が必要で、パ
リティ・シリンダ内の最初に使用できる部分に新しいパ
リティをシャドー・ライトするのに数分の１の回転が必
要である。
、データ・ブロックを含むＤＡＳＤのトラック２回転が
必要である。１回目に古いデータが読み出され、２回目
に新しいデータが所定位置に書き込まれる。また、古い
パリティを読み出すために数分の１の回転が必要で、パ
リティ・シリンダ内の最初に使用できる部分に新しいパ
リティをシャドー・ライトするのに数分の１の回転が必
要である。
【００４２】浮動データ／パリティ・トラック方式は、
データとパリティの両方をシャドー・ライトすることに
よって、パリティ・トラック方式を拡張したものである
。この方式は、ストレージを、トラック当たりＭデータ
・ブロックの同期トラックＮ個と、Ｍブロックのパリテ
ィ・トラックとのシリンダとしてモデル化する。トラッ
クはすべて、障害の影響を受けないＮ＋１個のＤＡＳＤ
からアクセスされる。
データとパリティの両方をシャドー・ライトすることに
よって、パリティ・トラック方式を拡張したものである
。この方式は、ストレージを、トラック当たりＭデータ
・ブロックの同期トラックＮ個と、Ｍブロックのパリテ
ィ・トラックとのシリンダとしてモデル化する。トラッ
クはすべて、障害の影響を受けないＮ＋１個のＤＡＳＤ
からアクセスされる。
【００４３】そして浮動データ／パリティ・ブロック方
式は、データとパリティの両方をシャドー・ライトする
ことによって、浮動パリティ方式を拡張している。この
方式のストレージ・モデルは、障害について関連性のな
いＮ＋１個のＤＡＳＤの各々に対応するＮ＋１個のデー
タとパリティのシリンダである。各シリンダのトラック
はＴ個で、トラック当たりのブロック数はＫである。Ｋ
個のブロックのうち１トラックは、Ｎ＋１個の各シリン
ダで空き状態のままである。Ｋ個の空きブロックは、テ
ーブルで管理され、シリンダのどこにでも置くことがで
きる。各シリンダの残りのＴ−１個のトラックまたはＫ
＊（Ｔ−１）個のブロックには、データまたはパリティ
を格納するすることができる。
式は、データとパリティの両方をシャドー・ライトする
ことによって、浮動パリティ方式を拡張している。この
方式のストレージ・モデルは、障害について関連性のな
いＮ＋１個のＤＡＳＤの各々に対応するＮ＋１個のデー
タとパリティのシリンダである。各シリンダのトラック
はＴ個で、トラック当たりのブロック数はＫである。Ｋ
個のブロックのうち１トラックは、Ｎ＋１個の各シリン
ダで空き状態のままである。Ｋ個の空きブロックは、テ
ーブルで管理され、シリンダのどこにでも置くことがで
きる。各シリンダの残りのＴ−１個のトラックまたはＫ
＊（Ｔ−１）個のブロックには、データまたはパリティ
を格納するすることができる。
【００４４】
【実施例】代表的なＤＡＳＤアレイとそのアクセス環境
図１は、外部ストレージとして同期ＤＡＳＤアレイ３を
接続したプロセサのアレイ１を含むシステムを示す。プ
ロセサ５、７、９としては様々な高性能プロセサが考え
られる。ＤＡＳＤアレイ３の形で付加される外部ストレ
ージは、アダプタ１５によってアレイ１に接続される。 ローカル・エリア・ネットワーク、プリンタ、ディスプ
レイ等、他のデータ処理ソースまたはシンクも、対応す
るアダプタ１７を通して同じように接続される。
図１は、外部ストレージとして同期ＤＡＳＤアレイ３を
接続したプロセサのアレイ１を含むシステムを示す。プ
ロセサ５、７、９としては様々な高性能プロセサが考え
られる。ＤＡＳＤアレイ３の形で付加される外部ストレ
ージは、アダプタ１５によってアレイ１に接続される。 ローカル・エリア・ネットワーク、プリンタ、ディスプ
レイ等、他のデータ処理ソースまたはシンクも、対応す
るアダプタ１７を通して同じように接続される。
【００４５】ＤＡＳＤアレイ３は、たとえばＰａｔｔｅ
ｒｓｏｎやＢｒａｄｙらの文献に説明されているように
、ＲＡＩＤタイプ４または５のＤＡＳＤとＤＡＳＤアレ
イ・コントローラ（ＤＡＣ）２３で構成するのが望まし
い。
ｒｓｏｎやＢｒａｄｙらの文献に説明されているように
、ＲＡＩＤタイプ４または５のＤＡＳＤとＤＡＳＤアレ
イ・コントローラ（ＤＡＣ）２３で構成するのが望まし
い。
【００４６】図１のアレイ・コントローラ（要素１９な
いし３１）は、チャネル・アダプタ１５によってホスト
・バス１１につながる。このパスは、メモリ（ＲＡＭ）
１３、グローバル・レジスタを含めたすべてのシステム
資源へのアクセスを提供する。アダプタ１５は、対をな
すシンプレクス・メガバイト・レートの送受信インタフ
ェース１９（レシーバ）、２１（トランスミッタ）を通
してＤＡＳＤに接続するのが望ましい。このインタフェ
ースには、ＡＮＳＩ規格草案Ｘ３Ｔ９／８８−１２７第
６．８版（８／２９／１９８９）のＯＥＭＩまたは高性
能パラレル・インタフェース（ＨＩＰＰＩ）が考えられ
る。
いし３１）は、チャネル・アダプタ１５によってホスト
・バス１１につながる。このパスは、メモリ（ＲＡＭ）
１３、グローバル・レジスタを含めたすべてのシステム
資源へのアクセスを提供する。アダプタ１５は、対をな
すシンプレクス・メガバイト・レートの送受信インタフ
ェース１９（レシーバ）、２１（トランスミッタ）を通
してＤＡＳＤに接続するのが望ましい。このインタフェ
ースには、ＡＮＳＩ規格草案Ｘ３Ｔ９／８８−１２７第
６．８版（８／２９／１９８９）のＯＥＭＩまたは高性
能パラレル・インタフェース（ＨＩＰＰＩ）が考えられ
る。
【００４７】ホスト／ＤＡＳＤ方向のデータの移動は、
内部メモリ１３からスタートし、バス１１、アダプタ１
５、レシーバ１９を通って、データ・ブロック（バッフ
ァ）２４に至る。制御ロジックによって、古いデータと
古いパリティを含むデバイスとブロックの番号がテーブ
ル・メモリ２５から判定される。次にこれらのブロック
が、制御ロジックによって、ＥＣＣ回路２７、２９、及
び３１を介して読み出される。各ブロックは、エラーの
検出・訂正用ＥＣＣバイトをブロック相互間をベースに
付加することによって保護される。次にパリティ・ロジ
ックがパリティの新しい値を計算する。新しいデータと
パリティを書き込むＤＡＳＤロケーションは、この発明
の４種類の方式の１つに従って、テーブル・メモリ２５
を使って検出され、新しいデータとパリティのブロック
がそこに書き込まれる。最後にテーブル・メモリ２５が
更新され、データとパリティの新しいロケーションが反
映される。ＤＡＳＤ／プロセサ（ホスト）方向のデータ
移動は、ＤＡＳＤ３３、３５、３７からスタートし、Ｅ
ＣＣ回路２７、２９、３１を通ってデータ・バッファ２
４に至る。データはそこでバッファからトランスミッタ
を経てアダプタ１５、バス１１を通り、プロセサ（ホス
ト）の内部メモリ１３へ転送される。
内部メモリ１３からスタートし、バス１１、アダプタ１
５、レシーバ１９を通って、データ・ブロック（バッフ
ァ）２４に至る。制御ロジックによって、古いデータと
古いパリティを含むデバイスとブロックの番号がテーブ
ル・メモリ２５から判定される。次にこれらのブロック
が、制御ロジックによって、ＥＣＣ回路２７、２９、及
び３１を介して読み出される。各ブロックは、エラーの
検出・訂正用ＥＣＣバイトをブロック相互間をベースに
付加することによって保護される。次にパリティ・ロジ
ックがパリティの新しい値を計算する。新しいデータと
パリティを書き込むＤＡＳＤロケーションは、この発明
の４種類の方式の１つに従って、テーブル・メモリ２５
を使って検出され、新しいデータとパリティのブロック
がそこに書き込まれる。最後にテーブル・メモリ２５が
更新され、データとパリティの新しいロケーションが反
映される。ＤＡＳＤ／プロセサ（ホスト）方向のデータ
移動は、ＤＡＳＤ３３、３５、３７からスタートし、Ｅ
ＣＣ回路２７、２９、３１を通ってデータ・バッファ２
４に至る。データはそこでバッファからトランスミッタ
を経てアダプタ１５、バス１１を通り、プロセサ（ホス
ト）の内部メモリ１３へ転送される。
【００４８】用語
実施例を説明する便宜上、次の用語を用いる。
Ｔ 各シリンダのトラック数
Ｃ 各ＤＡＳＤのシリンダ数
ｍ 各トラックのブロック数
Ｂ ブロック・サイズ（バイト）
ｄ アレイのＤＡＳＤ数
ｎ 列サイズ（各列のデータ・トラック数）ＴＳ
ＤＡＳＤコントローラに必要なテーブルのサイズ
ＤＡＳＤコントローラに必要なテーブルのサイズ
【００
４９】また次の計算量を用いる。 ストレージ効率 ：＝ １／（１＋１／ｎ）テーブ
ルのオーバヘッド ：＝ ＴＳ／（ＤＡＳＤ上のデ
ータのサイズ）
４９】また次の計算量を用いる。 ストレージ効率 ：＝ １／（１＋１／ｎ）テーブ
ルのオーバヘッド ：＝ ＴＳ／（ＤＡＳＤ上のデ
ータのサイズ）
【００５０】“パリティ・グループ”は
、整合性と回復の単位であることに注意されたい。パリ
ティ・グループは、所定個数のデータ・ブロックが、障
害について関連性ののない複数のＤＡＳＤ上に定義され
たものである。 また、異なるＤＡＳＤからのパリティ・ブロックを含む
こともできる。パリティ・グループ内のパリティ・ブロ
ックは、パリティ・グループ内の全データ・ブロックの
パリティを含む。パリティ・グループからブロックの読
み出しができなくなった場合、そのブロックは、グルー
プ内の残りのブロックから再生することができる。以下
に述べる浮動／データ・ブロック方式では、“列”は“
単一パリティ・グループ”と同義であるが、他の変形方
式の場合、“列”は“Ｋ個のパリティ・グループ”と同
義である。
、整合性と回復の単位であることに注意されたい。パリ
ティ・グループは、所定個数のデータ・ブロックが、障
害について関連性ののない複数のＤＡＳＤ上に定義され
たものである。 また、異なるＤＡＳＤからのパリティ・ブロックを含む
こともできる。パリティ・グループ内のパリティ・ブロ
ックは、パリティ・グループ内の全データ・ブロックの
パリティを含む。パリティ・グループからブロックの読
み出しができなくなった場合、そのブロックは、グルー
プ内の残りのブロックから再生することができる。以下
に述べる浮動／データ・ブロック方式では、“列”は“
単一パリティ・グループ”と同義であるが、他の変形方
式の場合、“列”は“Ｋ個のパリティ・グループ”と同
義である。
【００５１】ダブル・パリティ方式
この方式では、２つのパリティ・トラックがＤＡＳＤ上
に予約されて、他のＤＡＳＤからのｎ個のデータ・トラ
ックが保護されるが、パリティ・トラック内のブロック
は常に２分の１しか用いられない。ここで、ストレージ
効率が１／（１＋２／ｎ）の場合、パリティが占めるス
ペースはデータの２／ｎ倍である。ＤＡＳＤが５個で、
各々５トラックのシリンダを持ち、トラック当たり１ブ
ロック、列サイズが３の表２に示した例を考える。
に予約されて、他のＤＡＳＤからのｎ個のデータ・トラ
ックが保護されるが、パリティ・トラック内のブロック
は常に２分の１しか用いられない。ここで、ストレージ
効率が１／（１＋２／ｎ）の場合、パリティが占めるス
ペースはデータの２／ｎ倍である。ＤＡＳＤが５個で、
各々５トラックのシリンダを持ち、トラック当たり１ブ
ロック、列サイズが３の表２に示した例を考える。
【００５２】
ＤＡＳＤ１ Ｄ１
Ｐ３ Ｐ３ Ｄ４ Ｄ５
ＤＡＳＤ２ Ｄ１ Ｄ２ Ｐ４
Ｐ４ Ｄ５ ＤＡ
ＳＤ３ Ｄ１ Ｄ２ Ｄ３ Ｐ５ Ｐ５
ＤＡＳＤ４ Ｐ１
Ｐ１ Ｄ２ Ｄ３ Ｄ４
ＤＡＳＤ５ Ｐ２ Ｐ２ Ｄ３ Ｄ
４ Ｄ５
表２
Ｐ３ Ｐ３ Ｄ４ Ｄ５
ＤＡＳＤ２ Ｄ１ Ｄ２ Ｐ４
Ｐ４ Ｄ５ ＤＡ
ＳＤ３ Ｄ１ Ｄ２ Ｄ３ Ｐ５ Ｐ５
ＤＡＳＤ４ Ｐ１
Ｐ１ Ｄ２ Ｄ３ Ｄ４
ＤＡＳＤ５ Ｐ２ Ｐ２ Ｄ３ Ｄ
４ Ｄ５
表２
【００５３】ＤＡＳ
Ｄ４上の２つのパリティ・トラック（Ｐ１）は、ＤＡＳ
Ｄ１、２、３上の３つのトラック（Ｄ１）上のデータを
保護する。この例ではパリティが、アレイ内の５個のＤ
ＡＳＤに分散されるが、５個のＤＡＳＤのうち２個をパ
リティの格納に充てることもできる。例では、３個のデ
ータ・トラックを保護する２個のパリティ・トラックが
同じＤＡＳＤに格納されるが（ＤＡＳＤ５上のＰ２トラ
ック２個等）、列の２個のパリティ・トラックは２個の
別個のＤＡＳＤ上にも置ける。列の２個のパリティ・ト
ラックを両方とも同じＤＡＳＤに置けば性能が上がる。
Ｄ４上の２つのパリティ・トラック（Ｐ１）は、ＤＡＳ
Ｄ１、２、３上の３つのトラック（Ｄ１）上のデータを
保護する。この例ではパリティが、アレイ内の５個のＤ
ＡＳＤに分散されるが、５個のＤＡＳＤのうち２個をパ
リティの格納に充てることもできる。例では、３個のデ
ータ・トラックを保護する２個のパリティ・トラックが
同じＤＡＳＤに格納されるが（ＤＡＳＤ５上のＰ２トラ
ック２個等）、列の２個のパリティ・トラックは２個の
別個のＤＡＳＤ上にも置ける。列の２個のパリティ・ト
ラックを両方とも同じＤＡＳＤに置けば性能が上がる。
【００５４】ダブル・パリティ方式の場合、パリティが
分散され、列の両方のパリティ・トラックが同じＤＡＳ
Ｄに置かれるが、Ｔ＊Ｃ（各ＤＡＳＤのトラック数）が
ｎ＋２の整数倍で、列数がＤＡＳＤ数の整数倍であれば
、コントローラは、全ＤＡＳＤ上の全トラックを使用す
ることができる。
分散され、列の両方のパリティ・トラックが同じＤＡＳ
Ｄに置かれるが、Ｔ＊Ｃ（各ＤＡＳＤのトラック数）が
ｎ＋２の整数倍で、列数がＤＡＳＤ数の整数倍であれば
、コントローラは、全ＤＡＳＤ上の全トラックを使用す
ることができる。
【００５５】ダブル・パリティ方式の動作ダブル・パリ
ティ方式がどのように働くかを理解するために、ここで
、表３に示すように、各トラックにブロックが４個で、
データ・トラックが３個、パリティ・トラックが２個の
単一列を考える。
ティ方式がどのように働くかを理解するために、ここで
、表３に示すように、各トラックにブロックが４個で、
データ・トラックが３個、パリティ・トラックが２個の
単一列を考える。
【００５６】
Ｂ１ Ｂ２ Ｂ３ Ｂ４Ｂ５ Ｂ６
Ｂ７ Ｂ８ ３データ・トラック（
３個のＤＡＳＤ上）Ｂ９ Ｂ１０ Ｂ１１ Ｂ１
２ Ｐ１ Ｐ２ Ｐ３ Ｐ４Ｐ５ Ｐ６
Ｐ７ Ｐ８ ２パリティ・トラック
（同じＤＡＳＤ上）
表３
Ｂ７ Ｂ８ ３データ・トラック（
３個のＤＡＳＤ上）Ｂ９ Ｂ１０ Ｂ１１ Ｂ１
２ Ｐ１ Ｐ２ Ｐ３ Ｐ４Ｐ５ Ｐ６
Ｐ７ Ｐ８ ２パリティ・トラック
（同じＤＡＳＤ上）
表３
【００５７
】最初、ブロックＢ１、Ｂ５、Ｂ９のパリティがＰ１に
、ブロックＢ２、Ｂ６、Ｂ１０のパリティがＰ３に、ブ
ロックＢ３、Ｂ７、Ｂ１１のパリティがＰ５に、及びＢ
４、Ｂ８、Ｂ１２のパリティがＰ７に格納される。ブロ
ックＢ１、Ｂ５、Ｂ９とパリティ・ブロックＰ１は“パ
リティ・グループ”を形成し、表３の例では各列のグル
ープが４つになる。
】最初、ブロックＢ１、Ｂ５、Ｂ９のパリティがＰ１に
、ブロックＢ２、Ｂ６、Ｂ１０のパリティがＰ３に、ブ
ロックＢ３、Ｂ７、Ｂ１１のパリティがＰ５に、及びＢ
４、Ｂ８、Ｂ１２のパリティがＰ７に格納される。ブロ
ックＢ１、Ｂ５、Ｂ９とパリティ・ブロックＰ１は“パ
リティ・グループ”を形成し、表３の例では各列のグル
ープが４つになる。
【００５８】ブロックＰ２、Ｐ４、Ｐ６、及びＰ８は空
であり、使用できるので、ＤＡＣには、どのパリティ・
ブロックが用いられ、どれが使用できるかを知るための
手段が必要である。そのためＤＡＣは、“空きスペース
・テーブル”というビットマップを、アレイの各列に対
して維持する。表３の例では、各ビットマップが８ビッ
トを占め、各々列内の各パリティ・ブロックに対応し、
どのブロックが空で、どのブロックが使用できるかが指
示される。システムが初期化されたとき、ビットマップ
は次のようになる。
であり、使用できるので、ＤＡＣには、どのパリティ・
ブロックが用いられ、どれが使用できるかを知るための
手段が必要である。そのためＤＡＣは、“空きスペース
・テーブル”というビットマップを、アレイの各列に対
して維持する。表３の例では、各ビットマップが８ビッ
トを占め、各々列内の各パリティ・ブロックに対応し、
どのブロックが空で、どのブロックが使用できるかが指
示される。システムが初期化されたとき、ビットマップ
は次のようになる。
【００５９】ＤＡＣは、パリティのストレージ・ロケー
ションを覚えておくために、各列の“パリティ・アドレ
ス・テーブル”を格納する。上記のビットマップに対応
するパリティ・アドレス・テーブルは次のようになる。
ションを覚えておくために、各列の“パリティ・アドレ
ス・テーブル”を格納する。上記のビットマップに対応
するパリティ・アドレス・テーブルは次のようになる。
【００６０】これは、ブロックの第１グループのパリテ
ィがＰ１にあり、第２グループのパリティがＰ３に、第
３グループのパリティがＰ５に、第４グループのパリテ
ィがＰ７にあることを示す。
ィがＰ１にあり、第２グループのパリティがＰ３に、第
３グループのパリティがＰ５に、第４グループのパリテ
ィがＰ７にあることを示す。
【００６１】パリティ・アドレス・テーブルが存在する
場合、空きスペース・テーブルには冗長なデータが含ま
れる。それでも、空きブロックを探すとき、サーチは高
速である。
場合、空きスペース・テーブルには冗長なデータが含ま
れる。それでも、空きブロックを探すとき、サーチは高
速である。
【００６２】ブロックＢ７への更新を考える。ＤＡＣは
最初、ブロックが属する列を判定する。これで、どのパ
リティ・アドレス・テーブル、空きスペース・テーブル
をアクセスすべきかが分かる。次にブロックＢ７がグル
ープ３の一部であると判定し、パリティ・アドレス・テ
ーブルの第３項目にアクセスする。この項目は５である
。そこで、ブロックＢ７のパリティが現在Ｐ５にあるこ
とが分かる。ＤＡＣは次に、空きスペース・テーブルを
調べ、新しいパリティ値を書き込める最も近い空きブロ
ックを探す。最も近い空きブロックは２つのパリティ・
トラックのいずれかにあると考えられる。ＤＡＣは、空
きスペース・テーブルから、現在はＰ２とＰ６が両方と
も空いており、いずれかのロケーションを使えば、第３
グループのパリティの新しい値を格納することができる
と判定する。現在のロケーションＰ５に隣接するのはＰ
６なのでＤＡＣはＰ６を選択する。
最初、ブロックが属する列を判定する。これで、どのパ
リティ・アドレス・テーブル、空きスペース・テーブル
をアクセスすべきかが分かる。次にブロックＢ７がグル
ープ３の一部であると判定し、パリティ・アドレス・テ
ーブルの第３項目にアクセスする。この項目は５である
。そこで、ブロックＢ７のパリティが現在Ｐ５にあるこ
とが分かる。ＤＡＣは次に、空きスペース・テーブルを
調べ、新しいパリティ値を書き込める最も近い空きブロ
ックを探す。最も近い空きブロックは２つのパリティ・
トラックのいずれかにあると考えられる。ＤＡＣは、空
きスペース・テーブルから、現在はＰ２とＰ６が両方と
も空いており、いずれかのロケーションを使えば、第３
グループのパリティの新しい値を格納することができる
と判定する。現在のロケーションＰ５に隣接するのはＰ
６なのでＤＡＣはＰ６を選択する。
【００６３】ＤＡＣの次の処理は以下のようになる。
（１）ブロックＢ７から古い値を読み出す。
（２）Ｂ７の新しい値を適当なところに書き込む。
（３）Ｐ５の古い値を読み出す。
（４）Ｐ５とＰ６の間のギャップで、Ｐ５とＰ７の古い
値と、Ｂ７に書き込むべき新しい値との排他的ＯＲをと
る。 （５）その結果をＰ６に書き込む。
値と、Ｂ７に書き込むべき新しい値との排他的ＯＲをと
る。 （５）その結果をＰ６に書き込む。
【００６４】Ｐ５の読み出しとＰ６の書き込みは、更新
された列のパリティ・トラックを含むディスクへの１回
のアクセスで行われる。データＢ７を含むディスクに対
してはまだ２回のアクセスが必要である（１回は古い値
の読み出し、１回は新しい値の書き戻し）。ＤＡＣは、
パリティを変更した後、空きスペース・テーブルを次の
ように更新し、 そしてパリティ・アドレス・テーブルを次のように更新
し、 グループ３のパリティがＰ６になり、Ｐ５が使用できる
ようになったことを指示する。
された列のパリティ・トラックを含むディスクへの１回
のアクセスで行われる。データＢ７を含むディスクに対
してはまだ２回のアクセスが必要である（１回は古い値
の読み出し、１回は新しい値の書き戻し）。ＤＡＣは、
パリティを変更した後、空きスペース・テーブルを次の
ように更新し、 そしてパリティ・アドレス・テーブルを次のように更新
し、 グループ３のパリティがＰ６になり、Ｐ５が使用できる
ようになったことを指示する。
【００６５】ダブル・パリティ方式の効率ダブル・パリ
ティ方式による効率向上には２つの面がある。第１に、
パリティの読み出しと書き込みのサービス時間を、ＤＡ
ＳＤディスクのほぼ１回転分短縮する。第２に、ＤＡＳ
Ｄが他の場合よりも１回転分速く開放されるか、または
書き込みの前にＤＡＳＤを開放することによってＤＡＳ
Ｄアームの往復運動がなくなるので、ＤＡＳＤの使用率
が低下する。もしＤＡＣ２３が、パリティの読み出しと
書き込みの間のパスを他の方法で予約した場合には、パ
スの使用率も低下する。これらのファクタを組み合わせ
た場合は、かなりの効果が得られよう。
ティ方式による効率向上には２つの面がある。第１に、
パリティの読み出しと書き込みのサービス時間を、ＤＡ
ＳＤディスクのほぼ１回転分短縮する。第２に、ＤＡＳ
Ｄが他の場合よりも１回転分速く開放されるか、または
書き込みの前にＤＡＳＤを開放することによってＤＡＳ
Ｄアームの往復運動がなくなるので、ＤＡＳＤの使用率
が低下する。もしＤＡＣ２３が、パリティの読み出しと
書き込みの間のパスを他の方法で予約した場合には、パ
スの使用率も低下する。これらのファクタを組み合わせ
た場合は、かなりの効果が得られよう。
【００６６】多くのシステムでそうだが、データの読み
出しと書き込みの間の１回転についてＤＡＣからデータ
ＤＡＳＤへのパスを予約することは現実的でない。この
パスは多数のＤＡＳＤによって共有されるからである。 したがって、その場合には古いデータ・ブロックの読み
出しと新しいデータ・ブロックの書き込みが２回のＤＡ
ＳＤアクセスで実行される。ただしＤＡＳＤアレイ・コ
ントローラＤＡＣ２３は、古いパリティの読み出しと新
しいパリティの書き込みにかかる時間が、平均アクセス
に比べて短い場合は、これら２つのイベントを１回のア
クセスで行える。以下の計算から、これにあたるケース
を示す。
出しと書き込みの間の１回転についてＤＡＣからデータ
ＤＡＳＤへのパスを予約することは現実的でない。この
パスは多数のＤＡＳＤによって共有されるからである。 したがって、その場合には古いデータ・ブロックの読み
出しと新しいデータ・ブロックの書き込みが２回のＤＡ
ＳＤアクセスで実行される。ただしＤＡＳＤアレイ・コ
ントローラＤＡＣ２３は、古いパリティの読み出しと新
しいパリティの書き込みにかかる時間が、平均アクセス
に比べて短い場合は、これら２つのイベントを１回のア
クセスで行える。以下の計算から、これにあたるケース
を示す。
【００６７】ある時点で、列内のパリティ・ブロックの
１／２が空いているとする。上記の例では、Ｐ２とＰ６
が両方とも占有されている場合、ＤＡＣ２３はＰ３かま
たはＰ７が使用できるかどうかを判定する。システムは
、列のパリティ・トラックが両方とも同じ物理シリンダ
内に置かれるように構成するのが望ましい。ここではＤ
ＡＳＤが専用サーボを使用するものとする。ＤＡＳＤに
サーボが内蔵されている場合、ヘッド切り替え時間はか
なり長くなり、実際にパリティを書き込めるロケーショ
ンはＰ６とＰ７だけになる。
１／２が空いているとする。上記の例では、Ｐ２とＰ６
が両方とも占有されている場合、ＤＡＣ２３はＰ３かま
たはＰ７が使用できるかどうかを判定する。システムは
、列のパリティ・トラックが両方とも同じ物理シリンダ
内に置かれるように構成するのが望ましい。ここではＤ
ＡＳＤが専用サーボを使用するものとする。ＤＡＳＤに
サーボが内蔵されている場合、ヘッド切り替え時間はか
なり長くなり、実際にパリティを書き込めるロケーショ
ンはＰ６とＰ７だけになる。
【００６８】列のパリティ・トラックが両方とも同じ物
理シリンダに置かれるようにする方法はいくつかある。 １つは、パリティ・シリンダとデータ・シリンダを分離
し、Ｔ（各シリンダのトラック数）が２の倍数であるＤ
ＡＳＤを使用することである。コントローラＤＡＣ２３
はその場合、新しいパリティを書き込めるブロックを見
つけるまでこのプロシジャを繰り返す。
理シリンダに置かれるようにする方法はいくつかある。 １つは、パリティ・シリンダとデータ・シリンダを分離
し、Ｔ（各シリンダのトラック数）が２の倍数であるＤ
ＡＳＤを使用することである。コントローラＤＡＣ２３
はその場合、新しいパリティを書き込めるブロックを見
つけるまでこのプロシジャを繰り返す。
【００６９】空いているパリティ・ブロックが１ブロッ
ク時間で見つかる可能性は次のようになる。 １−（０．５）＾２＝０．７５
ク時間で見つかる可能性は次のようになる。 １−（０．５）＾２＝０．７５
【００７０】ｍ（各トラックのブロック数）が無限に大
きく、ｘを、空きブロックが１ブロック離れたところで
見つかる可能性とすると、空いているパリティ・ブロッ
クまでに予測されるブロック数は次のようになる。 ｘ＋２ｘ（１−ｘ）＋ ３ｘ（（１−ｘ）＾２）＋４ｘ
（（１−ｘ）＾３）＋．．．これは１／ｘである。ダブ
ル・パリティ方式の場合、ｘ＝０．７５で、サーチ対象
と予測されるブロック数は１．３３である。
きく、ｘを、空きブロックが１ブロック離れたところで
見つかる可能性とすると、空いているパリティ・ブロッ
クまでに予測されるブロック数は次のようになる。 ｘ＋２ｘ（１−ｘ）＋ ３ｘ（（１−ｘ）＾２）＋４ｘ
（（１−ｘ）＾３）＋．．．これは１／ｘである。ダブ
ル・パリティ方式の場合、ｘ＝０．７５で、サーチ対象
と予測されるブロック数は１．３３である。
【００７１】浮動パリティ・トラック方式浮動パリティ
・トラック方式は、ダブル・パリティ方式よりもストレ
ージ効率が高い。浮動パリティ・トラック方式では、ア
レイのどのＤＡＳＤでも、全シリンダが、パリティ・ト
ラックしか含まないパリティ・シリンダ、またはデータ
・トラックしか含まないデータ・シリンダと指定される
。どのパリティ・シリンダも、Ｔ−１個の列（Ｔは各シ
リンダのトラック数）のパリティ・データを含む。各列
は、ｎ個の異なるＤＡＳＤからのｎ個のデータ・トラッ
クと、それらとは別のＤＡＳＤ上の（ｍ個のブロックの
）パリティ・トラックとから成る。パリティ・トラック
のｍ個のブロックをすべて物理的に同じトラック上に置
く必要はない（後述）。通常、パリティ・シリンダ内の
スペースには、Ｔ個の列のパリティ・データを格納する
ことができる。浮動パリティ・トラック方式では、ｍ個
の空きブロックがパリティ・シリンダに残り、それらは
効率を高めるために用いられる。
・トラック方式は、ダブル・パリティ方式よりもストレ
ージ効率が高い。浮動パリティ・トラック方式では、ア
レイのどのＤＡＳＤでも、全シリンダが、パリティ・ト
ラックしか含まないパリティ・シリンダ、またはデータ
・トラックしか含まないデータ・シリンダと指定される
。どのパリティ・シリンダも、Ｔ−１個の列（Ｔは各シ
リンダのトラック数）のパリティ・データを含む。各列
は、ｎ個の異なるＤＡＳＤからのｎ個のデータ・トラッ
クと、それらとは別のＤＡＳＤ上の（ｍ個のブロックの
）パリティ・トラックとから成る。パリティ・トラック
のｍ個のブロックをすべて物理的に同じトラック上に置
く必要はない（後述）。通常、パリティ・シリンダ内の
スペースには、Ｔ個の列のパリティ・データを格納する
ことができる。浮動パリティ・トラック方式では、ｍ個
の空きブロックがパリティ・シリンダに残り、それらは
効率を高めるために用いられる。
【００７２】図２は、浮動パリティ・トラック方式によ
るＤＡＳＤアレイ上のデータ／パリティ・ブロックのシ
リンダ及びトラックのレイアウトを示す。図２の例では
、ｄ＝５のＤＡＳＤが用いられ、各ＤＡＳＤにＣ＝４の
シリンダ、各シリンダにＴ＝４のトラック、各トラック
にｍ＝１のブロックがある。列サイズはｎ＝４になって
いる。
るＤＡＳＤアレイ上のデータ／パリティ・ブロックのシ
リンダ及びトラックのレイアウトを示す。図２の例では
、ｄ＝５のＤＡＳＤが用いられ、各ＤＡＳＤにＣ＝４の
シリンダ、各シリンダにＴ＝４のトラック、各トラック
にｍ＝１のブロックがある。列サイズはｎ＝４になって
いる。
【００７３】上述のように、ＤＡＳＤ上のＰｉは、他の
４つの各ＤＡＳＤからのＤｉを保護する。ＤＡＳＤ１で
は、第２シリンダが唯一のパリティ・シリンダとして機
能する。ＤＡＣ２３は、各パリティ・シリンダ上の３つ
のパリティ・トラックしか格納せず、４番目のトラック
は空いたままである。例では、浮動パリティ・トラック
のアレイがパリティを分散した形でインプリメントされ
ている。アレイの各ＤＡＳＤには、ＴＣ／（１＋（Ｔ／
（ｎ＊（Ｔ−１））））個のデータ・トラックと、ＴＣ
−（ＴＣ／（１＋（Ｔ／（ｎ＊（Ｔ−１））））） 個
のパリティ・トラックが必要である。
４つの各ＤＡＳＤからのＤｉを保護する。ＤＡＳＤ１で
は、第２シリンダが唯一のパリティ・シリンダとして機
能する。ＤＡＣ２３は、各パリティ・シリンダ上の３つ
のパリティ・トラックしか格納せず、４番目のトラック
は空いたままである。例では、浮動パリティ・トラック
のアレイがパリティを分散した形でインプリメントされ
ている。アレイの各ＤＡＳＤには、ＴＣ／（１＋（Ｔ／
（ｎ＊（Ｔ−１））））個のデータ・トラックと、ＴＣ
−（ＴＣ／（１＋（Ｔ／（ｎ＊（Ｔ−１））））） 個
のパリティ・トラックが必要である。
【００７４】全ＤＡＳＤ上の全トラックを使用するには
、データ・トラック数とパリティ・トラック数は両方と
もＴの倍数でなければならない。
、データ・トラック数とパリティ・トラック数は両方と
もＴの倍数でなければならない。
【００７５】浮動パリティ方式の動作
３つの列を考える。各列はｎ＝３のデータ・トラックと
１パリティ・トラックを持つ。列番号と、列を格納する
ための配置アルゴリズムの知識が分かっている場合は、
パリティ・トラックのロケーションを生成することがで
きる。表４に、各シリンダのトラックがＴ＝４、各トラ
ックのブロックがｍ＝４のＤＡＳＤを使った例を示す。 パリティが同じパリティ・シリンダに格納される３つの
列をすべて示している。
１パリティ・トラックを持つ。列番号と、列を格納する
ための配置アルゴリズムの知識が分かっている場合は、
パリティ・トラックのロケーションを生成することがで
きる。表４に、各シリンダのトラックがＴ＝４、各トラ
ックのブロックがｍ＝４のＤＡＳＤを使った例を示す。 パリティが同じパリティ・シリンダに格納される３つの
列をすべて示している。
【００７６】
Ｂ１ Ｂ２ Ｂ３ Ｂ４ Ｂ１
３ Ｂ１４ Ｂ１５ Ｂ１６ Ｂ２５
Ｂ２６ Ｂ２７ Ｂ２８ Ｂ５ Ｂ６ Ｂ
７ Ｂ８ Ｂ１７ Ｂ１８ Ｂ１９
Ｂ２０ Ｂ２９ Ｂ３０ Ｂ３１ Ｂ３
２ Ｂ９ Ｂ１０ Ｂ１１ Ｂ１２ Ｂ
２１ Ｂ２２ Ｂ２３ Ｂ２４ Ｂ３３
Ｂ３４ Ｂ３５ Ｂ３６これらは、９データ・ト
ラックである。 これは４トラック（３つはパリティ有り、１つは未
使用）のパリティ・シリンダである
３ Ｂ１４ Ｂ１５ Ｂ１６ Ｂ２５
Ｂ２６ Ｂ２７ Ｂ２８ Ｂ５ Ｂ６ Ｂ
７ Ｂ８ Ｂ１７ Ｂ１８ Ｂ１９
Ｂ２０ Ｂ２９ Ｂ３０ Ｂ３１ Ｂ３
２ Ｂ９ Ｂ１０ Ｂ１１ Ｂ１２ Ｂ
２１ Ｂ２２ Ｂ２３ Ｂ２４ Ｂ３３
Ｂ３４ Ｂ３５ Ｂ３６これらは、９データ・ト
ラックである。 これは４トラック（３つはパリティ有り、１つは未
使用）のパリティ・シリンダである
【００７７】表４の例では、Ｂ１ないしＢ１２及びＰ１
ないしＰ４が第１列、Ｂ１３ないしＢ２４及びＰ５ない
しＰ８が第２列、Ｂ２５ないしＢ３６及びＰ９ないしＰ
１２が第３列を表わす。まず、ブロックＢ１、Ｂ５、Ｂ
９のパリティがＰ１に格納され、ブロックＢ２、Ｂ６、
Ｂ１０のパリティがＰ２に、ブロックＢ３、Ｂ７、Ｂ１
１のパリティがＰ３に、Ｂ４、Ｂ８、Ｂ１２のパリティ
がＰ４に格納される。ブロックＰ５ないしＰ８は、デー
タ・ブロックＢ１３ないしＢ２４のパリティを格納する
。これらのブロックはすべて同じ列にある（Ｐ５はＢ１
３、Ｂ１７、Ｂ２１のパリティ等）。また、Ｐ９ないし
Ｐ１２は、データ・ブロックＢ２５ないしＢ３６の列の
パリティである。Ｐ１３ないしＰ１６は最初は空いてい
る。ＤＡＣ２３は、各ＤＡＳＤ上の各パリティ・シリン
ダに対して、１６ビットの空きスペース・テーブル（１
ビットはパリティ・シリンダ内の各ブロックに対応）を
使用して、どのブロックが空いていて、どれが使用でき
るかを示す。ＤＡＣ２３がアレイを初期化すると、１シ
リンダの空きスペース・テーブルは次のようになる。
ないしＰ４が第１列、Ｂ１３ないしＢ２４及びＰ５ない
しＰ８が第２列、Ｂ２５ないしＢ３６及びＰ９ないしＰ
１２が第３列を表わす。まず、ブロックＢ１、Ｂ５、Ｂ
９のパリティがＰ１に格納され、ブロックＢ２、Ｂ６、
Ｂ１０のパリティがＰ２に、ブロックＢ３、Ｂ７、Ｂ１
１のパリティがＰ３に、Ｂ４、Ｂ８、Ｂ１２のパリティ
がＰ４に格納される。ブロックＰ５ないしＰ８は、デー
タ・ブロックＢ１３ないしＢ２４のパリティを格納する
。これらのブロックはすべて同じ列にある（Ｐ５はＢ１
３、Ｂ１７、Ｂ２１のパリティ等）。また、Ｐ９ないし
Ｐ１２は、データ・ブロックＢ２５ないしＢ３６の列の
パリティである。Ｐ１３ないしＰ１６は最初は空いてい
る。ＤＡＣ２３は、各ＤＡＳＤ上の各パリティ・シリン
ダに対して、１６ビットの空きスペース・テーブル（１
ビットはパリティ・シリンダ内の各ブロックに対応）を
使用して、どのブロックが空いていて、どれが使用でき
るかを示す。ＤＡＣ２３がアレイを初期化すると、１シ
リンダの空きスペース・テーブルは次のようになる。
【００７８】ＤＡＣ２３はまた、次のように、ＤＡＳＤ
アレイのパリティ・シリンダごとにパリティ・アドレス
・テーブルを格納する。 １、２、３、４、５、６、７、８
、９、１０、１１、１２
アレイのパリティ・シリンダごとにパリティ・アドレス
・テーブルを格納する。 １、２、３、４、５、６、７、８
、９、１０、１１、１２
【００７９】パリティ・アドレ
ス・テーブルはｍ（Ｔ−１）個の項目を含み、各項目は
、パリティがパリティ・シリンダに格納された各列の各
ブロック・グループに対応する。表４の例では、ＤＡＣ
２３が、同じパリティ・シリンダにある異なる３つの列
のパリティを格納し、これら３つの列の各々にブロック
のグループが４つあるので、パリティ・アドレス・テー
ブルには１２項目必要である。
ス・テーブルはｍ（Ｔ−１）個の項目を含み、各項目は
、パリティがパリティ・シリンダに格納された各列の各
ブロック・グループに対応する。表４の例では、ＤＡＣ
２３が、同じパリティ・シリンダにある異なる３つの列
のパリティを格納し、これら３つの列の各々にブロック
のグループが４つあるので、パリティ・アドレス・テー
ブルには１２項目必要である。
【００８０】パリティ・アドレス・テーブルは、３つの
列の最初の列からの第１ブロック・グループがＰ１にあ
り、３つの列の第１列からの第２ブロック・グループの
パリティがＰ２にあること（以下同様）を指示する。最
後の項目は、３番目の列のブロックの最後のグループの
パリティがＰ１２にあることを示す。
列の最初の列からの第１ブロック・グループがＰ１にあ
り、３つの列の第１列からの第２ブロック・グループの
パリティがＰ２にあること（以下同様）を指示する。最
後の項目は、３番目の列のブロックの最後のグループの
パリティがＰ１２にあることを示す。
【００８１】ブロックＢ７への更新を考える。ＤＡＣ２
３は最初、ブロックが属する列を判定する。そこで、ど
のパリティ・シリンダがブロックＢ７のパリティ・デー
タを含むかが分かる。つまり、どのパリティ・アドレス
・テーブル、どの空きスペース・テーブルをアクセスす
べきかが分かる。また、対象となる列が、パリティがそ
のパリティ・シリンダにマップされた３つの列の最初の
列であることを判定する。次に、Ｂ７がグループ３の一
部であることを判定し、パリティ・アドレス・テーブル
の第３の項目にアクセスする。この項目は３である。そ
こで、Ｂ７のパリティが現在Ｐ３にあることが分かる。 ＤＡＣ２３は、空きスペース・テーブルから、Ｐ４、Ｐ
８、Ｐ１２、Ｐ１６のどれが空いているかを確かめ、Ｐ
１６が空いていると判定する。したがって、パリティ・
データの新しいストレージ・ロケーションとしてＰ１６
を選択する。これら４つのブロックのいずれも空いてい
ない場合、ＤＡＣ２３は次に、Ｐ１、Ｐ５、Ｐ９、Ｐ１
３のどれが空いているかを調べる。以下同様である。
３は最初、ブロックが属する列を判定する。そこで、ど
のパリティ・シリンダがブロックＢ７のパリティ・デー
タを含むかが分かる。つまり、どのパリティ・アドレス
・テーブル、どの空きスペース・テーブルをアクセスす
べきかが分かる。また、対象となる列が、パリティがそ
のパリティ・シリンダにマップされた３つの列の最初の
列であることを判定する。次に、Ｂ７がグループ３の一
部であることを判定し、パリティ・アドレス・テーブル
の第３の項目にアクセスする。この項目は３である。そ
こで、Ｂ７のパリティが現在Ｐ３にあることが分かる。 ＤＡＣ２３は、空きスペース・テーブルから、Ｐ４、Ｐ
８、Ｐ１２、Ｐ１６のどれが空いているかを確かめ、Ｐ
１６が空いていると判定する。したがって、パリティ・
データの新しいストレージ・ロケーションとしてＰ１６
を選択する。これら４つのブロックのいずれも空いてい
ない場合、ＤＡＣ２３は次に、Ｐ１、Ｐ５、Ｐ９、Ｐ１
３のどれが空いているかを調べる。以下同様である。
【００８２】ＤＡＣ２３は次のように処理を進める。
（１）ブロックＢ７から古い値を読み出す。
（２）Ｂ７の新しい値を適当なところに書き込む。
（３）Ｐ３の古い値を読み出す。
（４）Ｐ３とＰ１６の間のギャップで、Ｐ３とＢ７の古
い値と、Ｂ７に書き込むべき新しい値との排他的ＯＲを
とる。 （５）その結果をＰ１６に書き込む。
い値と、Ｂ７に書き込むべき新しい値との排他的ＯＲを
とる。 （５）その結果をＰ１６に書き込む。
【００８３】ＤＡＣ２３は、Ｐ３の読み出しとＰ１６の
書き込みを、更新された列のパリティ・トラックを含む
ＤＡＳＤへの１回のアクセスで行う。データＢ７を含む
ＤＡＳＤに対してはまだ２回のアクセスが必要である（
１回は古い値の読み出し、１回は新しい値の書き戻し）
。ＤＡＣ２３は、パリティの更新を終えた後、空きスペ
ース・テーブルを次のように更新し、そしてパリティ・
アドレス・テーブルを次のように更新し、 １、２、１６、４、５、６、７、８
、９、１０、１１、１２最初の列の第３グループのパリ
ティがＰ１６になり、Ｐ３が使用できるようになったこ
とを指示する。
書き込みを、更新された列のパリティ・トラックを含む
ＤＡＳＤへの１回のアクセスで行う。データＢ７を含む
ＤＡＳＤに対してはまだ２回のアクセスが必要である（
１回は古い値の読み出し、１回は新しい値の書き戻し）
。ＤＡＣ２３は、パリティの更新を終えた後、空きスペ
ース・テーブルを次のように更新し、そしてパリティ・
アドレス・テーブルを次のように更新し、 １、２、１６、４、５、６、７、８
、９、１０、１１、１２最初の列の第３グループのパリ
ティがＰ１６になり、Ｐ３が使用できるようになったこ
とを指示する。
【００８４】浮動パリティ・トラック方式の効率上述の
ように、古いデータ・ブロックの読み出しと、新しいデ
ータ・ブロックの書き込みには２回のＤＡＳＤアクセス
が必要である。ただしＤＡＣ２３は、古いパリティの読
み出しと新しいパリティの書き込みを１回のアクセスで
行える。下記の計算に示すように、これら２つのイベン
トの間の待ち時間が短いからである。
ように、古いデータ・ブロックの読み出しと、新しいデ
ータ・ブロックの書き込みには２回のＤＡＳＤアクセス
が必要である。ただしＤＡＣ２３は、古いパリティの読
み出しと新しいパリティの書き込みを１回のアクセスで
行える。下記の計算に示すように、これら２つのイベン
トの間の待ち時間が短いからである。
【００８５】ある時点で、パリティ・シリンダの空きブ
ロックがｍであり、１ブロックが空いている可能性はｍ
／ｍＴまたは１／Ｔである。ここでまたＰ３の更新を考
える。パリティの新しい値は、Ｐ４、Ｐ８、Ｐ１２、ま
たはＰ１６が空いていれば１ブロック離れたところに書
き込める。ＤＡＣ２３は、次のＴブロックのいずれかが
空いていれば新しいパリティを１ブロック離れたところ
に書き込める。この可能性は次のようになる。 １−（（Ｔ−１）／Ｔ）＾Ｔ
ロックがｍであり、１ブロックが空いている可能性はｍ
／ｍＴまたは１／Ｔである。ここでまたＰ３の更新を考
える。パリティの新しい値は、Ｐ４、Ｐ８、Ｐ１２、ま
たはＰ１６が空いていれば１ブロック離れたところに書
き込める。ＤＡＣ２３は、次のＴブロックのいずれかが
空いていれば新しいパリティを１ブロック離れたところ
に書き込める。この可能性は次のようになる。 １−（（Ｔ−１）／Ｔ）＾Ｔ
【００８６】Ｔ＝１６とすると、この可能性は０．６４
４である。先に示したとおり、空きブロックが見つかる
までサーチされる予想ブロック数は１／０．６４４また
は１．５５である。
４である。先に示したとおり、空きブロックが見つかる
までサーチされる予想ブロック数は１／０．６４４また
は１．５５である。
【００８７】浮動データ／パリティ・トラック方式浮動
パリティ・トラック方式の基本は、パリティ・トラック
のほかデータ・トラックも含まれるように拡張すること
ができる。この方式を一般化する方法としては、各シリ
ンダでトラック（ｍブロック）を空き状態にしておくこ
とが考えられる（シリンダはこれでデータ・トラックと
パリティ・トラックの両方を含む）。各列は、異なるｎ
個のＤＡＳＤからのｎデータ・トラック（ｍブロック）
と、これとは別のＤＡＳＤ上のパリティ・トラック（ｍ
ブロック）とから成る。トラックのｍブロックはすべて
が物理的に同じトラックにある必要はない（後述）。
パリティ・トラック方式の基本は、パリティ・トラック
のほかデータ・トラックも含まれるように拡張すること
ができる。この方式を一般化する方法としては、各シリ
ンダでトラック（ｍブロック）を空き状態にしておくこ
とが考えられる（シリンダはこれでデータ・トラックと
パリティ・トラックの両方を含む）。各列は、異なるｎ
個のＤＡＳＤからのｎデータ・トラック（ｍブロック）
と、これとは別のＤＡＳＤ上のパリティ・トラック（ｍ
ブロック）とから成る。トラックのｍブロックはすべて
が物理的に同じトラックにある必要はない（後述）。
【００８８】図３は浮動データ／パリティ・トラック方
式によるデータ／パリティ・ブロックのシリンダとトラ
ックのレイアウトを示す。図３の例では５つのＤＡＳＤ
が用いられ、各ＤＡＳＤはＣ＝５シリンダを含み、各シ
リンダにＴ＝３トラック、各トラックにｍ＝１ブロック
がある。列サイズはｎ＝４となっている。
式によるデータ／パリティ・ブロックのシリンダとトラ
ックのレイアウトを示す。図３の例では５つのＤＡＳＤ
が用いられ、各ＤＡＳＤはＣ＝５シリンダを含み、各シ
リンダにＴ＝３トラック、各トラックにｍ＝１ブロック
がある。列サイズはｎ＝４となっている。
【００８９】上述のように、ＤＡＳＤ上のＰｉは他の４
つの各ＤＡＳＤからのＤｉを保護する。各シリンダから
の１トラックは空いているので、各ＤＡＳＤから使用で
きるトラックは（Ｔ−１）＊Ｃだけである。そのうち、
Ｃ＊（Ｔ−１）／（１＋（１／ｎ）） はデータ・トラックであり、残りはパリティ・トラック
である。説明の便宜上、各ＤＡＳＤ上のＣの未使用トラ
ックを、ストレージ効率を下げるオーバヘッド・トラッ
クとしてカウントする。全ＤＡＳＤ上の全トラックを使
用するには、データ・トラック数とパリティ・トラック
数は両方ともＴ−１の倍数でなければならない。
つの各ＤＡＳＤからのＤｉを保護する。各シリンダから
の１トラックは空いているので、各ＤＡＳＤから使用で
きるトラックは（Ｔ−１）＊Ｃだけである。そのうち、
Ｃ＊（Ｔ−１）／（１＋（１／ｎ）） はデータ・トラックであり、残りはパリティ・トラック
である。説明の便宜上、各ＤＡＳＤ上のＣの未使用トラ
ックを、ストレージ効率を下げるオーバヘッド・トラッ
クとしてカウントする。全ＤＡＳＤ上の全トラックを使
用するには、データ・トラック数とパリティ・トラック
数は両方ともＴ−１の倍数でなければならない。
【００９０】浮動データ／パリティ・ブロック方式最後
に、各シリンダでブロックが空き状態になる方式につい
て考える。この変形方式では、列は、トラックではなく
ブロックに基づいて定義される−−ｎの異なるＤＡＳＤ
からのｎデータ・ブロックと別のＤＡＳＤ上のパリティ
・ブロック。
に、各シリンダでブロックが空き状態になる方式につい
て考える。この変形方式では、列は、トラックではなく
ブロックに基づいて定義される−−ｎの異なるＤＡＳＤ
からのｎデータ・ブロックと別のＤＡＳＤ上のパリティ
・ブロック。
【００９１】図４に、浮動データ／パリティ・ブロック
方式によるＤＡＳＤアレイ上のデータ／パリティ・ブロ
ックのシリンダとトラックのレイアウトを示す。図４の
例では、列サイズがｎ＝３で、４つのＤＡＳＤが用いら
れ、各ＤＡＳＤがＣ＝１シリンダを含み、各シリンダは
Ｔ＝３トラック、各トラックはｍ＝３ブロックである。
方式によるＤＡＳＤアレイ上のデータ／パリティ・ブロ
ックのシリンダとトラックのレイアウトを示す。図４の
例では、列サイズがｎ＝３で、４つのＤＡＳＤが用いら
れ、各ＤＡＳＤがＣ＝１シリンダを含み、各シリンダは
Ｔ＝３トラック、各トラックはｍ＝３ブロックである。
【００９２】先にも述べたとおり、ＤＡＳＤ上のＰｉは
他の３つの各ＤＡＳＤからのＤｉを保護するが、シリン
ダの１ブロックは空き状態にされる。各ＤＡＳＤから使
用できるブロックはＣ（ｍＴ−１）だけである。このう
ち、 Ｃ＊（ｍＴ−１）／（１＋（１／ｎ））はデータ・ブロ
ック、残りはパリティ・ブロックである。各ＤＡＳＤ上
のＣの未使用ブロックは、オーバヘッド・ブロックとし
てカウントされ、この方式のオーバヘッドを判定するた
めに、パリティ・ブロック数に追加される。全ＤＡＳＤ
上の全ブロックを使用するには、データ・ブロック数と
パリティ・ブロック数は両方ともｍＴ−１の倍数でなけ
ればならない。
他の３つの各ＤＡＳＤからのＤｉを保護するが、シリン
ダの１ブロックは空き状態にされる。各ＤＡＳＤから使
用できるブロックはＣ（ｍＴ−１）だけである。このう
ち、 Ｃ＊（ｍＴ−１）／（１＋（１／ｎ））はデータ・ブロ
ック、残りはパリティ・ブロックである。各ＤＡＳＤ上
のＣの未使用ブロックは、オーバヘッド・ブロックとし
てカウントされ、この方式のオーバヘッドを判定するた
めに、パリティ・ブロック数に追加される。全ＤＡＳＤ
上の全ブロックを使用するには、データ・ブロック数と
パリティ・ブロック数は両方ともｍＴ−１の倍数でなけ
ればならない。
【００９３】浮動データ／パリティ・ブロック方式の動
作 表５の例を考える。この例では４個のＤＡＳＤが用いら
れ、各ＤＡＳＤに、シリンダ当たりＴ＝４トラック、ト
ラック当たりｍ＝４ブロックがある。列サイズはｎ＝３
になっている。 データ、パリティ、及び１空きブロックを含むシリンダ
データ、パリティ、及び１空きブロックを含むシリンダ
データ、パリティ、及び１空きブロックを含むシリンダ
データ、パリティ、及び１空きブロックを含むシリン
ダ
作 表５の例を考える。この例では４個のＤＡＳＤが用いら
れ、各ＤＡＳＤに、シリンダ当たりＴ＝４トラック、ト
ラック当たりｍ＝４ブロックがある。列サイズはｎ＝３
になっている。 データ、パリティ、及び１空きブロックを含むシリンダ
データ、パリティ、及び１空きブロックを含むシリンダ
データ、パリティ、及び１空きブロックを含むシリンダ
データ、パリティ、及び１空きブロックを含むシリン
ダ
【００９４】異なる４つのＤＡＳＤからの４シリンダを
示している。ＤＡＣ２３は、Ａ１、Ｂ１、Ｃ１のパリテ
ィをＤ１に、Ａ２、Ｂ２、Ｃ２のパリティをＤ２に、以
下同様に格納する。Ａ１５、Ｂ１５、Ｃ１５のパリティ
はＤ１５に置かれ、Ａ１６、Ｂ１６、Ｃ１６、Ｄ１６は
空いたままである。各ＤＡＳＤ上の各シリンダに対して
空きスペース・テーブルがあり、各空きスペース・テー
ブルの１項目は、シリンダ内の空きブロックのロケーシ
ョンを示す。初期化時に空きスペース・テーブルは次の
ようになる。
示している。ＤＡＣ２３は、Ａ１、Ｂ１、Ｃ１のパリテ
ィをＤ１に、Ａ２、Ｂ２、Ｃ２のパリティをＤ２に、以
下同様に格納する。Ａ１５、Ｂ１５、Ｃ１５のパリティ
はＤ１５に置かれ、Ａ１６、Ｂ１６、Ｃ１６、Ｄ１６は
空いたままである。各ＤＡＳＤ上の各シリンダに対して
空きスペース・テーブルがあり、各空きスペース・テー
ブルの１項目は、シリンダ内の空きブロックのロケーシ
ョンを示す。初期化時に空きスペース・テーブルは次の
ようになる。
【００９５】ＤＡＣ２３はまた、ＤＡＳＤアレイの各シ
リンダに対してパリティ・アドレス・テーブルを格納す
る。パリティ・アドレス・テーブルはこの例の４つのシ
リンダでは次のようになる。 １、２、３、４、５、６、７、
８、９、１０、１１、１２、１３、１４、１５
１、２、３、４、５、６、７、８、９、
１０、１１、１２、１３、１４、１５
１、２、３、４、５、６、７、８、９、１０、１
１、１２、１３、１４、１５ １
、２、３、４、５、６、７、８、９、１０、１１、１２
、１３、１４、１５
リンダに対してパリティ・アドレス・テーブルを格納す
る。パリティ・アドレス・テーブルはこの例の４つのシ
リンダでは次のようになる。 １、２、３、４、５、６、７、
８、９、１０、１１、１２、１３、１４、１５
１、２、３、４、５、６、７、８、９、
１０、１１、１２、１３、１４、１５
１、２、３、４、５、６、７、８、９、１０、１
１、１２、１３、１４、１５ １
、２、３、４、５、６、７、８、９、１０、１１、１２
、１３、１４、１５
【００９６】パリティ・アドレス・
テーブルは、データまたはパリティを含むシリンダ内の
１５ブロックについて、それが格納されたシリンダ内の
現在のブロックを示す。
テーブルは、データまたはパリティを含むシリンダ内の
１５ブロックについて、それが格納されたシリンダ内の
現在のブロックを示す。
【００９７】ここで、４つのシリンダのうち最初のシリ
ンダ内の第３ブロックへの更新について考える。ＤＡＣ
２３は、このシリンダのパリティ・アドレス・テーブル
から、このブロックがＡ３に格納されていると判定し、
そのブロックのパリティ・データを含むシリンダを更新
することを決定する。ＤＡＣ２３は次に、このシリンダ
のパリティ・アドレス・テーブルにアクセスし、そのパ
リティがＤ３に格納されていると判定する。ＤＡＣ２３
は、対応する空きスペース・テーブルから、第１シリン
ダ上のＡ１６と最後のシリンダ上のＤ１６が空いている
と判定する。第１シリンダを含むＤＡＳＤ上では、１回
のアクセスで、Ａ３からデータを読み出し、新しいデー
タをＡ１６に書き込む。Ａ３の値を得た後、ＤＡＣ２３
は別のアクセスで、Ｄ３を読み出し、新しいパリティを
計算して、それをＤ１６に書き込む。
ンダ内の第３ブロックへの更新について考える。ＤＡＣ
２３は、このシリンダのパリティ・アドレス・テーブル
から、このブロックがＡ３に格納されていると判定し、
そのブロックのパリティ・データを含むシリンダを更新
することを決定する。ＤＡＣ２３は次に、このシリンダ
のパリティ・アドレス・テーブルにアクセスし、そのパ
リティがＤ３に格納されていると判定する。ＤＡＣ２３
は、対応する空きスペース・テーブルから、第１シリン
ダ上のＡ１６と最後のシリンダ上のＤ１６が空いている
と判定する。第１シリンダを含むＤＡＳＤ上では、１回
のアクセスで、Ａ３からデータを読み出し、新しいデー
タをＡ１６に書き込む。Ａ３の値を得た後、ＤＡＣ２３
は別のアクセスで、Ｄ３を読み出し、新しいパリティを
計算して、それをＤ１６に書き込む。
【００９８】空きスペース・テーブルの値は最終的に次
のようになる。 パリティ・アドレス・テーブルは次のようになる。 １、２、１６、４、５、６、７
、８、９、１０、１１、１２、１３、１４、１５
１、２、３、４、５、６、７、８、９
、１０、１１、１２、１３、１４、１５
１、２、３、４、５、６、７、８、９、１０、
１１、１２、１３、１４、１５
１、２、１６、４、５、６、７、８、９、１０、１１、
１２、１３、１４、１５
のようになる。 パリティ・アドレス・テーブルは次のようになる。 １、２、１６、４、５、６、７
、８、９、１０、１１、１２、１３、１４、１５
１、２、３、４、５、６、７、８、９
、１０、１１、１２、１３、１４、１５
１、２、３、４、５、６、７、８、９、１０、
１１、１２、１３、１４、１５
１、２、１６、４、５、６、７、８、９、１０、１１、
１２、１３、１４、１５
【００９９】浮動データ／パリ
ティ・ブロック方式の効率 シリンダの空きブロックはどこにでも置けるので、デー
タまたはパリティの読み出しと書き込みの間の遅れは、
平均で半回転になる。読み出しと書き込みが１回のアク
セスで行えるかどうかは議論の余地がある。半回転の間
にＤＡＳＤとＤＡＣ２３の間のパスを維持するのは依然
許容できないと思われるからである。
ティ・ブロック方式の効率 シリンダの空きブロックはどこにでも置けるので、デー
タまたはパリティの読み出しと書き込みの間の遅れは、
平均で半回転になる。読み出しと書き込みが１回のアク
セスで行えるかどうかは議論の余地がある。半回転の間
にＤＡＳＤとＤＡＣ２３の間のパスを維持するのは依然
許容できないと思われるからである。
【０１００】この方式による効率向上は、従来のパリテ
ィ方式に比べて、サービス時間が１／２回転であること
と、ＤＡＳＤが、１回転待つ必要がなく、１／２回転で
開放されることによるＤＡＳＤ使用率の低下である。Ｄ
ＡＳＤとＤＡＣ２３との間のパスが、読み出しと書き込
みの間に開放されれば、従来のパリティ方式に必要なア
クセス回数は少なくならない。
ィ方式に比べて、サービス時間が１／２回転であること
と、ＤＡＳＤが、１回転待つ必要がなく、１／２回転で
開放されることによるＤＡＳＤ使用率の低下である。Ｄ
ＡＳＤとＤＡＣ２３との間のパスが、読み出しと書き込
みの間に開放されれば、従来のパリティ方式に必要なア
クセス回数は少なくならない。
【０１０１】ここで、デバイスのキュー配置がないとき
、Ｉ／Ｏレートが低い場合にのみ有効なサービス時間を
下記のように分析してみる。従来のパリティ方式では、
読み出してからブロックをＤＡＳＤに書き込むまでの時
間は、 平均シーク＋遅れ（０．５回転）＋１回転＋１ブロック
書き込み であり、これは浮動データ／パリティ・ブロック方式で
は、 平均シーク＋遅れ（０．５回転）＋０．５回転＋１ブロ
ック書き込み である。平均シーク時間を３ｍｓｅｃｓ、ＤＡＳＤ回転
時間を１６ｍｓｅｃｓ、ブロック書き込み時間を１ｍｓ
ｅｃとすると、ブロックの読み出しと書き込みにかかる
時間は２８ｍｓｅｃから２０ｍｓｅｃになる。
、Ｉ／Ｏレートが低い場合にのみ有効なサービス時間を
下記のように分析してみる。従来のパリティ方式では、
読み出してからブロックをＤＡＳＤに書き込むまでの時
間は、 平均シーク＋遅れ（０．５回転）＋１回転＋１ブロック
書き込み であり、これは浮動データ／パリティ・ブロック方式で
は、 平均シーク＋遅れ（０．５回転）＋０．５回転＋１ブロ
ック書き込み である。平均シーク時間を３ｍｓｅｃｓ、ＤＡＳＤ回転
時間を１６ｍｓｅｃｓ、ブロック書き込み時間を１ｍｓ
ｅｃとすると、ブロックの読み出しと書き込みにかかる
時間は２８ｍｓｅｃから２０ｍｓｅｃになる。
【０１０２】拡張
浮動パリティ・トラック方式は、各パリティ・シリンダ
のトラックが２個以上空くように拡張することができる
。浮動データ／パリティ・トラック方式は、各シリンダ
のトラックが２個以上空くように拡張することができる
。そして浮動データ／パリティ・ブロック方式は、各シ
リンダのブロックが２個以上空くように拡張することが
できる。
のトラックが２個以上空くように拡張することができる
。浮動データ／パリティ・トラック方式は、各シリンダ
のトラックが２個以上空くように拡張することができる
。そして浮動データ／パリティ・ブロック方式は、各シ
リンダのブロックが２個以上空くように拡張することが
できる。
【０１０３】４つの変形方式のうち浮動パリティ・トラ
ック方式は、パリティのオーバヘッドが少なく、テーブ
ル（空きスペース・マップ、パリティ・アドレス・テー
ブル）のオーバヘッドも少なく、最大の効率を示す。２
つの変形方式（浮動パリティ・トラック、浮動データ／
パリティ・トラック）は、ヘッド切り替えが高速なＤＡ
ＳＤアレイには適している。他の方式（ダブル・パリテ
ィ、浮動データ／パリティ・ブロック）は、ヘッド切り
替えが遅いＤＡＳＤアレイで利用することができる。
ック方式は、パリティのオーバヘッドが少なく、テーブ
ル（空きスペース・マップ、パリティ・アドレス・テー
ブル）のオーバヘッドも少なく、最大の効率を示す。２
つの変形方式（浮動パリティ・トラック、浮動データ／
パリティ・トラック）は、ヘッド切り替えが高速なＤＡ
ＳＤアレイには適している。他の方式（ダブル・パリテ
ィ、浮動データ／パリティ・ブロック）は、ヘッド切り
替えが遅いＤＡＳＤアレイで利用することができる。
【０１０４】
【発明の効果】ＤＡＳＤアレイにおいて、データ・ブロ
ック及びパリティ・ブロックを迅速に更新することがで
きる。即ち、必要なトラック・サイクル若しくはアクセ
ス回数を少なくすることができる。
ック及びパリティ・ブロックを迅速に更新することがで
きる。即ち、必要なトラック・サイクル若しくはアクセ
ス回数を少なくすることができる。
【図１】プロセサ・アレイと、ＤＡＳＤアレイで形成さ
れた外部ストレージ・サブシステムとの間のデータの流
れ図である。
れた外部ストレージ・サブシステムとの間のデータの流
れ図である。
【図２】浮動パリティ・トラック方式によるＤＡＳＤア
レイ上のデータとパリティのブロックのシリンダ及びト
ラックのレイアウトを示す図である。
レイ上のデータとパリティのブロックのシリンダ及びト
ラックのレイアウトを示す図である。
【図３】浮動データ／パリティ・トラック方式によるデ
ータとパリティのブロックのシリンダ及びトラックのレ
イアウトを示す図である。
ータとパリティのブロックのシリンダ及びトラックのレ
イアウトを示す図である。
【図４】浮動データ／パリティ・ブロック方式によるＤ
ＡＳＤアレイ上のデータとパリティのブロックのシリン
ダ及びトラックのレイアウトを示す図である。
ＡＳＤアレイ上のデータとパリティのブロックのシリン
ダ及びトラックのレイアウトを示す図である。
１・・・プロセサ・アレイ
３・・・ＤＡＳＤアレイ
５、７、９・・・プロセサ
１５・・・チャネル・アダプタ
１９・・・レシーバ
２１・・・トランスミッタ
２３・・・ＤＡＳＤアレイ・コントローラ２４・・・デ
ータ・バッファ ２５・・・テーブル・メモリ ２７、２９、３１・・・ＥＣＣ回路 ３３、３５、３７・・・ＤＡＳＤ Ｄ１、Ｄ２等・・・データ・ブロック
ータ・バッファ ２５・・・テーブル・メモリ ２７、２９、３１・・・ＥＣＣ回路 ３３、３５、３７・・・ＤＡＳＤ Ｄ１、Ｄ２等・・・データ・ブロック
Claims (17)
- 【請求項１】データ・ブロックと明示的パリティ・ブロ
ックより成るパリティ・グループを、少ないＤＡＳＤト
ラック・サイクルでＤＡＳＤアレイに更新記録する方法
であって、（ａ）各パリティ・グループのデータ・ブロ
ックとパリティ・ブロックを、障害について関連性のな
い形式で複数のＤＡＳＤに分散し、且つ未使用ＤＡＳＤ
スペースを予約するステップと、（ｂ）第１トラック・
サイクルの間に上記パリティ・グループの選択された古
いデータ・ブロック及びパリティ・ブロックを読み出す
ことによって、該データ・ブロックを修正し、且つ新し
いパリティ・ブロックを計算し、少なくとも該新しいパ
リティ・ブロックを予約された未使用スペースにシャド
ー・ライトし、該修正されたデータ・ブロックを第１ト
ラック・サイクルの後続部分において該予約された未使
用スペースにシャドー・ライトするか、又は該修正され
たデータ・ブロックを第２サイクルの間に所定位置に書
き込むステップとを含む、更新記録方法。 - 【請求項２】新しいパリティを計算する上記ステップが
、上記古いデータ・ブロックと、上記修正されたデータ
・ブロックと上記古いパリティ・ブロックとのモジュロ
２加算を行うステップを含む、請求項１に記載の更新記
録方法。 - 【請求項３】マルチトラックの循環記憶メディアを構成
するアレイの所定個数のＤＡＳＤに書き込まれたデータ
・ブロックとこれに対応する明示的パリティ・ブロック
で形成されたパリティ・グループを更新する方法であっ
て、（ａ）ブロック、トラック、またはシリンダより成
る集合から選択され、上記パリティ・ブロックが定義さ
れた上記パリティ・グループの障害について関連性のな
いパターンで上記アレイにおいて上記パリティ・グルー
プをフォーマットし、且つ対応する空きパリティのブロ
ック、トラック、またはシリンダのスペースを、グルー
プ数を超える個数だけ、上記アレイにおいて予約し分散
させるステップと、（ｂ）第１トラック・サイクルの間
に、上記アレイ内の対応する選択されフォーマットされ
たブロック、トラック、またはシリンダからデータ・ブ
ロックとこれに対応するパリティ・ブロックを読み出す
ことによって、あるデータ・ブロックを修正し、第２ト
ラック・サイクルの間に、新しいパリティ・ブロックを
計算し、修正されたデータ・ブロックを書き込み、該新
しいパリティ・ブロックを元のパリティ・ブロックが再
現する前に検出される使用可能な空きスペースにシャド
ー・ライトするステップとを含む、パリティ・グループ
更新方法。 - 【請求項４】第２トラック・サイクルの間に、上記修正
されたデータ・ブロックが所定位置に書き込まれる、請
求項３に記載のパリティ・グループ更新方法。 - 【請求項５】上記第２トラック・サイクルの間に、上記
修正されたデータ・ブロックが、上記第１サイクルの後
続部分において元のデータ・ブロックが再現する前に検
出されるパリティに予約されていない使用可能な空きス
ペースにシャドー・ライトされる、請求項３に記載のパ
リティ・グループ更新方法。 - 【請求項６】上記ステップ（ｂ）が、シャドー・ライト
されたデータ・ブロックとパリティ・ブロックに予約さ
れたＤＡＳＤアレイ・スペースのロケーションと占有状
態を管理するテーブルを用いることを含む、請求項５に
記載のパリティ・グループ更新方法。 - 【請求項７】マルチトラックの循環記憶メディアを構成
するＮ個のＤＡＳＤのアレイに書き込まれたデータ・ブ
ロックと明示的パリティ・ブロックで形成されたパリテ
ィ・グループを修正するのに必要なアクセスの回数を最
小にする方法であって、 （ａ）上記パリティ・ブロックが定義された上記パリテ
ィ・グループの障害について関連性のないパターンで上
記ＤＡＳＤアレイにおいて上記パリティ・グループをフ
ォーマットし、空きパリティ・ブロック・スペースが、
各パリティ・ブロックに１個のパリティ・グループを置
くのに必要なスペースを超えるように、該空きパリティ
・ブロック・スペースを該アレイにおいて予約し分散さ
せるステップと、（ｂ）第１トラック・サイクルの間に
、上記アレイ内の選択されたＤＡＳＤトラックから上記
データ・ブロックとこれに対応する上記パリティ・ブロ
ックを読み出すことによって、あるデータ・ブロックを
修正し、新しいパリティ・ブロックを計算し、修正され
たデータ・ブロックを所定位置に書き込み、該第１サイ
クルの後続部分において、元のパリティ・ブロックが再
現する前に、該新しいパリティ・ブロックを最初に使用
可能な空きスペースにシャドー・ライトするステップと
を含む、アクセス回数低減方法。 - 【請求項８】上記明示的パリティ・ブロックが各々、障
害ついて関連性のないトラック上に列主オーダで配置さ
れたデータ・ブロックの所定個数のグループに関して定
義される、請求項７に記載のアクセス回数低減方法。 - 【請求項９】上記フォーマット・ステップが、上記明示
的パリティ・ブロックと予約された空きパリティ・ブロ
ック・スペースを、上記グループの障害について関連性
のないフォーマットで予め選択されていたトラックまた
はシリンダに配置し、且つ、どのパリティ・ブロック・
スペースが使用できるかを示すテーブルと、修正対象の
データ・ブロックを含むグループをカバーする該パリテ
ィ・ブロックのアドレスを示すテーブルとを維持するス
テップを含む、請求項７に記載のアクセス回数低減方法
。 - 【請求項１０】上記修正ステップが、上記テーブルを通
して、修正されたパリティ・ブロックの書き込みに使用
できる次の空きスペースを確認するステップを含む、請
求項９に記載のアクセス回数低減方法。 - 【請求項１１】マルチトラックの循環記憶メディアを構
成するＮ個のＤＡＳＤのアレイに書き込まれたデータ・
ブロックと明示的パリティ・ブロックで形成されたパリ
ティ・グループの修正に必要なアクセス回数を最小にす
る方法であって、（ａ）上記パリティ・グループを、上
記パリティ・ブロックが定義された該グループの障害に
ついて関連性のないパターンで、上記ＤＡＳＤアレイに
おける専用のデータ・シリンダ及びパリティ・シリンダ
にフォーマットし、空きパリティ・ブロック・スペース
が、各パリティ・グループに１個のパリティ・ブロック
を置くのに必要なスペースを超えるように、該空きパリ
ティ・ブロック・スペースを該パリティ・シリンダに分
散させるステップと、（ｂ）第１トラック・サイクルの
間に、上記データ・ブロックを読み出し、修正されたデ
ータ・ブロックを所定位置に書き込むことによって、あ
るデータ・ブロックを修正し、対応するパリティ・ブロ
ックを読み出し、新しいパリティ・ブロックを計算して
、該第１トラック・サイクルの後続部分において元のパ
リティ・ブロックが再現する前に、該新しいパリティ・
ブロックをパリティ・シリンダ上の最初に使用可能な予
約された空きスペースにシャドー・ライトするステップ
とを含む、アクセス回数低減方法。 - 【請求項１２】Ｔ個のトラックを持ち、Ｔ−１個の列の
パリティを含み、該Ｔ−１個のパリティ・トラックの各
々が、障害について関連性のないｎ−１個のＤＡＳＤシ
リンダ上のｎ個のデータ・トラックのモジュロ２加算で
ある、少なくとも１個のパリティ・シリンダが含まれる
ように、上記アレイ内の上記ｎ個のＤＡＳＤの各々がフ
ォーマットされる、請求項１１に記載のアクセス回数低
減方法。 - 【請求項１３】上記フォーマット・ステップが、上記明
示的パリティ・ブロック及び予約された空きパリティ・
ブロック・スペースを、上記グループの障害について関
連性のないフォーマットで予め選択されていたトラック
またはシリンダに配置し、且つ、どのパリティ・ブロッ
ク・スペースが使用できるかを示すテーブルと、修正対
象のデータ・ブロックを含む該グループをカバーする該
パリティ・ブロックのアドレスを示すテーブルとを維持
するステップを含む、請求項１１に記載のアクセス回数
低減方法。 - 【請求項１４】上記空きデータ・ブロック・スペースが
すべてのシリンダ上に予約されるように上記フォーマッ
ト・ステップが変更され、上記修正されたデータ・ブロ
ックが任意のシリンダ上の最初に使用できる空きスペー
スにシャドー・ライトされるように、上記修正ステップ
が変更される、請求項１１に記載のアクセス回数低減方
法。 - 【請求項１５】マルチトラックの循環記憶メディアを構
成するＮ個のＤＡＳＤのアレイに書き込まれたデータ・
ブロックと明示的パリティ・ブロックで形成されたパリ
ティ・グループを修正するのに必要なアクセス回数を最
小にする方法であって、（ａ）上記パリティ・ブロック
が定義された上記パリティ・グループの障害について関
連性のないパターンで、且つ各シリンダに、データ・ブ
ロックとパリティ・ブロック及び少なくとも１個の予約
された空きブロック・スペースが含まれるように、上記
パリティ・グループを上記ＤＡＳＤアレイにおけるシリ
ンダにフォーマットするステップと、（ｂ）第１トラッ
ク・サイクルの間に、或るデータ・ブロックを読み出し
、修正されたデータ・ブロックを古いデータ・ブロック
が再現する前に検出される最初に使用可能な空きスペー
スにシャドー・ライトすることによって、該データ・ブ
ロックを修正し、対応するパリティ・ブロックを読み出
し、新しいパリティ・ブロックを計算して、古いパリテ
ィ・ブロックが再現する前に検出される２番目に使用可
能な空きスペースに該新しいパリティ・ブロックをシャ
ドー・ライトするステップとを含む、アクセス回数低減
方法。 - 【請求項１６】上記フォーマット・ステップが、スペー
スのロケーションと占有状態に関するテーブルの形でス
ペース管理手段を生成するステップを含む、請求項１５
に記載のアクセス回数低減方法。 - 【請求項１７】パリティ判定手段と、データ・ブロック
及び明示的パリティ・ブロックから成るパリティ・グル
ープの読み出しと書き込みをＤＡＳＤの対応するトラッ
クに対して行う手段とを含み、論理的に関連づけられ、
障害について関連性のないＮ個の該ＤＡＳＤのアレイで
あって、該書き込み手段が、（ａ）各パリティ・グルー
プの上記データ・ブロックとパリティ・ブロックを、障
害について関連性のない形式で上記アレイの上記ＤＡＳ
Ｄに分散させ、且つ未使用ＤＡＳＤスペースを予約する
手段と、（ｂ）第１トラック・サイクルの間に、上記パ
リティ・グループの選択された古いデータ・ブロック及
びパリティ・ブロックを読み出すことによって、該デー
タ・ブロックを修正し、新しいパリティ・ブロックを計
算し、予約された未使用スペースに少なくとも該新しい
パリティ・ブロックをシャドー・ライトし、且つ、該第
１トラック・サイクルの後続部分において、該予約され
た未使用スペースに該修正されたデータ・ブロックをシ
ャドー・ライトするか又は第２サイクルの間に、修正さ
れたデータ・ブロックを所定位置に書き込む手段とを含
む、ＤＡＳＤアレイ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/600,034 US5375128A (en) | 1990-10-18 | 1990-10-18 | Fast updating of DASD arrays using selective shadow writing of parity and data blocks, tracks, or cylinders |
| US600034 | 1990-10-18 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04230512A true JPH04230512A (ja) | 1992-08-19 |
| JPH0642193B2 JPH0642193B2 (ja) | 1994-06-01 |
Family
ID=24402103
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3199910A Expired - Lifetime JPH0642193B2 (ja) | 1990-10-18 | 1991-07-16 | Ｄａｓｄアレイのための更新記録方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5375128A (ja) |
| EP (1) | EP0481759A3 (ja) |
| JP (1) | JPH0642193B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5579474A (en) * | 1992-12-28 | 1996-11-26 | Hitachi, Ltd. | Disk array system and its control method |
| US5621882A (en) * | 1992-12-28 | 1997-04-15 | Hitachi, Ltd. | Disk array system and method of renewing data thereof |
| US6098191A (en) * | 1996-02-28 | 2000-08-01 | Hitachi, Ltd. | Storage unit and storage unit subsystem |
| JP2012018624A (ja) * | 2010-07-09 | 2012-01-26 | Nec Corp | データ記録再生装置、データ記録方法、及び、データ記録プログラム |
Families Citing this family (63)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2743606B2 (ja) * | 1991-04-11 | 1998-04-22 | 三菱電機株式会社 | アレイ型記録装置 |
| JP3183719B2 (ja) * | 1992-08-26 | 2001-07-09 | 三菱電機株式会社 | アレイ型記録装置 |
| US5636356A (en) * | 1992-09-09 | 1997-06-03 | Hitachi, Ltd. | Disk array with original data stored in one disk drive and duplexed data distributed and stored in different disk drives |
| US5819109A (en) * | 1992-12-07 | 1998-10-06 | Digital Equipment Corporation | System for storing pending parity update log entries, calculating new parity, updating the parity block, and removing each entry from the log when update is complete |
| US5416915A (en) * | 1992-12-11 | 1995-05-16 | International Business Machines Corporation | Method and system for minimizing seek affinity and enhancing write sensitivity in a DASD array |
| US5761402A (en) * | 1993-03-08 | 1998-06-02 | Hitachi, Ltd. | Array type disk system updating redundant data asynchronously with data access |
| US5572660A (en) * | 1993-10-27 | 1996-11-05 | Dell Usa, L.P. | System and method for selective write-back caching within a disk array subsystem |
| US5566316A (en) * | 1994-02-10 | 1996-10-15 | Storage Technology Corporation | Method and apparatus for hierarchical management of data storage elements in an array storage device |
| US5522032A (en) * | 1994-05-05 | 1996-05-28 | International Business Machines Corporation | Raid level 5 with free blocks parity cache |
| DE69524329T2 (de) * | 1994-09-16 | 2002-08-14 | International Computers Ltd., Putney | Datenspeicherplattenanordnung |
| US5533190A (en) * | 1994-12-21 | 1996-07-02 | At&T Global Information Solutions Company | Method for maintaining parity-data consistency in a disk array |
| US5748885A (en) * | 1994-12-23 | 1998-05-05 | Emc Corporation | Method and apparatus for reduction of I/O operations in persistent storage system |
| US5537534A (en) * | 1995-02-10 | 1996-07-16 | Hewlett-Packard Company | Disk array having redundant storage and methods for incrementally generating redundancy as data is written to the disk array |
| US5574882A (en) * | 1995-03-03 | 1996-11-12 | International Business Machines Corporation | System and method for identifying inconsistent parity in an array of storage |
| US5649093A (en) * | 1995-05-22 | 1997-07-15 | Sun Microsystems, Inc. | Server disk error recovery system |
| US5720029A (en) * | 1995-07-25 | 1998-02-17 | International Business Machines Corporation | Asynchronously shadowing record updates in a remote copy session using track arrays |
| US5684944A (en) * | 1995-08-14 | 1997-11-04 | Lubbers; Clark E. | Atomic update of EDC protected data |
| US5862312A (en) * | 1995-10-24 | 1999-01-19 | Seachange Technology, Inc. | Loosely coupled mass storage computer cluster |
| US6449730B2 (en) | 1995-10-24 | 2002-09-10 | Seachange Technology, Inc. | Loosely coupled mass storage computer cluster |
| US6067635A (en) * | 1995-10-27 | 2000-05-23 | Lsi Logic Corporation | Preservation of data integrity in a raid storage device |
| US5857203A (en) * | 1996-07-29 | 1999-01-05 | International Business Machines Corporation | Method and apparatus for dividing, mapping and storing large digital objects in a client/server library system |
| US5864655A (en) * | 1996-09-09 | 1999-01-26 | International Business Machines Corporation | Managing removable media in raid and rail environments |
| KR100223186B1 (ko) * | 1997-01-29 | 1999-10-15 | 윤종용 | Dvd-ram에서 고속의 데이타기록방법 |
| US5960169A (en) * | 1997-02-27 | 1999-09-28 | International Business Machines Corporation | Transformational raid for hierarchical storage management system |
| US6148368A (en) * | 1997-07-31 | 2000-11-14 | Lsi Logic Corporation | Method for accelerating disk array write operations using segmented cache memory and data logging |
| US6446220B1 (en) | 1998-08-04 | 2002-09-03 | International Business Machines Corporation | Updating data and parity data with and without read caches |
| US6272662B1 (en) | 1998-08-04 | 2001-08-07 | International Business Machines Corporation | Distributed storage system using front-end and back-end locking |
| US6332197B1 (en) * | 1998-08-04 | 2001-12-18 | International Business Machines Corp. | System for updating data in a multi-adaptor environment |
| US6128762A (en) * | 1998-08-04 | 2000-10-03 | International Business Machines Corporation | Updating and reading data and parity blocks in a shared disk system with request forwarding |
| US6279138B1 (en) | 1998-08-04 | 2001-08-21 | International Business Machines Corporation | System for changing the parity structure of a raid array |
| US6446237B1 (en) | 1998-08-04 | 2002-09-03 | International Business Machines Corporation | Updating and reading data and parity blocks in a shared disk system |
| US6769088B1 (en) * | 1999-06-30 | 2004-07-27 | Maxtor Corporation | Sector-coding technique for reduced read-after-write operations |
| KR100390853B1 (ko) * | 2000-06-07 | 2003-07-10 | 차상균 | 주 메모리 트랜잭션 처리 시스템에서 병렬적 회복 연산을 위한 디퍼런셜 로깅 방법 및 장치 |
| US7054927B2 (en) | 2001-01-29 | 2006-05-30 | Adaptec, Inc. | File system metadata describing server directory information |
| US6862692B2 (en) | 2001-01-29 | 2005-03-01 | Adaptec, Inc. | Dynamic redistribution of parity groups |
| US20020174295A1 (en) * | 2001-01-29 | 2002-11-21 | Ulrich Thomas R. | Enhanced file system failure tolerance |
| US6990667B2 (en) | 2001-01-29 | 2006-01-24 | Adaptec, Inc. | Server-independent object positioning for load balancing drives and servers |
| US20020124137A1 (en) * | 2001-01-29 | 2002-09-05 | Ulrich Thomas R. | Enhancing disk array performance via variable parity based load balancing |
| US20020138559A1 (en) * | 2001-01-29 | 2002-09-26 | Ulrich Thomas R. | Dynamically distributed file system |
| US6990547B2 (en) * | 2001-01-29 | 2006-01-24 | Adaptec, Inc. | Replacing file system processors by hot swapping |
| US7062644B2 (en) * | 2001-05-30 | 2006-06-13 | International Business Machines Corporation | Method, system, and program for initializing a storage device comprising multiple storage units through a storage controller |
| US7613984B2 (en) * | 2001-12-28 | 2009-11-03 | Netapp, Inc. | System and method for symmetric triple parity for failing storage devices |
| US7640484B2 (en) * | 2001-12-28 | 2009-12-29 | Netapp, Inc. | Triple parity technique for enabling efficient recovery from triple failures in a storage array |
| US8402346B2 (en) | 2001-12-28 | 2013-03-19 | Netapp, Inc. | N-way parity technique for enabling recovery from up to N storage device failures |
| KR100463841B1 (ko) * | 2002-02-25 | 2004-12-29 | 한국전자통신연구원 | 레이드 서브 시스템과 이를 이용한 디스크 에러 모드에서데이터 입출력 및 복구 방법 |
| US7664913B2 (en) * | 2003-03-21 | 2010-02-16 | Netapp, Inc. | Query-based spares management technique |
| US7424637B1 (en) | 2003-03-21 | 2008-09-09 | Networks Appliance, Inc. | Technique for managing addition of disks to a volume of a storage system |
| US7386754B2 (en) * | 2003-10-16 | 2008-06-10 | Seagate Technology Llc | Method and apparatus to improve magnetic disc drive reliability using excess un-utilized capacity |
| US7328305B2 (en) * | 2003-11-03 | 2008-02-05 | Network Appliance, Inc. | Dynamic parity distribution technique |
| US7647451B1 (en) | 2003-11-24 | 2010-01-12 | Netapp, Inc. | Data placement technique for striping data containers across volumes of a storage system cluster |
| US7681105B1 (en) * | 2004-08-09 | 2010-03-16 | Bakbone Software, Inc. | Method for lock-free clustered erasure coding and recovery of data across a plurality of data stores in a network |
| US7681104B1 (en) * | 2004-08-09 | 2010-03-16 | Bakbone Software, Inc. | Method for erasure coding data across a plurality of data stores in a network |
| US8560503B1 (en) | 2006-01-26 | 2013-10-15 | Netapp, Inc. | Content addressable storage system |
| US7822921B2 (en) | 2006-10-31 | 2010-10-26 | Netapp, Inc. | System and method for optimizing write operations in storage systems |
| US7613947B1 (en) | 2006-11-30 | 2009-11-03 | Netapp, Inc. | System and method for storage takeover |
| US7647526B1 (en) | 2006-12-06 | 2010-01-12 | Netapp, Inc. | Reducing reconstruct input/output operations in storage systems |
| US20080183988A1 (en) * | 2007-01-30 | 2008-07-31 | Yanling Qi | Application Integrated Storage System Volume Copy and Remote Volume Mirror |
| US8209587B1 (en) | 2007-04-12 | 2012-06-26 | Netapp, Inc. | System and method for eliminating zeroing of disk drives in RAID arrays |
| US7975102B1 (en) | 2007-08-06 | 2011-07-05 | Netapp, Inc. | Technique to avoid cascaded hot spotting |
| US8132088B2 (en) * | 2007-08-14 | 2012-03-06 | Hewlett-Packard Development Company, L.P. | Data formatting in data storage |
| US8495417B2 (en) * | 2009-01-09 | 2013-07-23 | Netapp, Inc. | System and method for redundancy-protected aggregates |
| US8566673B2 (en) * | 2011-08-04 | 2013-10-22 | Lsi Corporation | Method for improving performance in RAID systems |
| US11579797B2 (en) * | 2021-04-29 | 2023-02-14 | Micron Technology, Inc. | Memory sub-system refresh |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4092732A (en) * | 1977-05-31 | 1978-05-30 | International Business Machines Corporation | System for recovering data stored in failed memory unit |
| JPS5637883A (en) * | 1979-09-04 | 1981-04-11 | Fanuc Ltd | Information rewrite system |
| DE3040004A1 (de) * | 1979-10-24 | 1981-05-07 | Matsushita Electric Industrial Co., Ltd., Kadoma, Osaka | Verfahren und vorrichtung zum codieren von pruefworten geringer redundanz aus ursprungsdaten |
| JPS60142418A (ja) * | 1983-12-28 | 1985-07-27 | Hitachi Ltd | 入出力エラ−回復方式 |
| FR2591015B1 (fr) * | 1985-11-29 | 1989-05-12 | Picard Michel | Procede d'ecriture avec mise a jour et de lecture d'informations sur un support non effacable organise en secteurs |
| US4761785B1 (en) * | 1986-06-12 | 1996-03-12 | Ibm | Parity spreading to enhance storage access |
| US4989206A (en) * | 1988-06-28 | 1991-01-29 | Storage Technology Corporation | Disk drive memory |
| US4989205A (en) * | 1988-06-28 | 1991-01-29 | Storage Technology Corporation | Disk drive memory |
| US5088081A (en) * | 1990-03-28 | 1992-02-11 | Prime Computer, Inc. | Method and apparatus for improved disk access |
| US5130992A (en) * | 1990-04-16 | 1992-07-14 | International Business Machines Corporaiton | File-based redundant parity protection in a parallel computing system |
-
1990
- 1990-10-18 US US07/600,034 patent/US5375128A/en not_active Expired - Fee Related
-
1991
- 1991-07-16 JP JP3199910A patent/JPH0642193B2/ja not_active Expired - Lifetime
- 1991-10-16 EP EP19910309534 patent/EP0481759A3/en not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5579474A (en) * | 1992-12-28 | 1996-11-26 | Hitachi, Ltd. | Disk array system and its control method |
| US5621882A (en) * | 1992-12-28 | 1997-04-15 | Hitachi, Ltd. | Disk array system and method of renewing data thereof |
| US6049890A (en) * | 1992-12-28 | 2000-04-11 | Hitachi, Ltd. | Disk array system and its control method |
| US6256749B1 (en) | 1992-12-28 | 2001-07-03 | Hitachi, Ltd. | Disk array system and its control method |
| US6557140B2 (en) | 1992-12-28 | 2003-04-29 | Hitachi, Ltd. | Disk array system and its control method |
| US7185265B2 (en) | 1992-12-28 | 2007-02-27 | Hitachi, Ltd. | Disk array system and its control method |
| US6098191A (en) * | 1996-02-28 | 2000-08-01 | Hitachi, Ltd. | Storage unit and storage unit subsystem |
| JP2012018624A (ja) * | 2010-07-09 | 2012-01-26 | Nec Corp | データ記録再生装置、データ記録方法、及び、データ記録プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5375128A (en) | 1994-12-20 |
| EP0481759A2 (en) | 1992-04-22 |
| JPH0642193B2 (ja) | 1994-06-01 |
| EP0481759A3 (en) | 1993-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04230512A (ja) | Ｄａｓｄアレイのための更新記録方法及び装置 | |
| JP3304115B2 (ja) | 構成可能な冗長アレイ記憶装置 | |
| JP2959901B2 (ja) | 記憶装置の冗長アレイおよびオンライン再構成方法 | |
| US7281089B2 (en) | System and method for reorganizing data in a raid storage system | |
| US5632012A (en) | Disk scrubbing system | |
| US7315976B2 (en) | Method for using CRC as metadata to protect against drive anomaly errors in a storage array | |
| US5504858A (en) | Method and apparatus for preserving data integrity in a multiple disk raid organized storage system | |
| US5526482A (en) | Storage device array architecture with copyback cache | |
| US5974544A (en) | Method and controller for defect tracking in a redundant array | |
| US8839028B1 (en) | Managing data availability in storage systems | |
| US5313585A (en) | Disk drive array with request fragmentation | |
| US5566316A (en) | Method and apparatus for hierarchical management of data storage elements in an array storage device | |
| US9104342B2 (en) | Two stage checksummed raid storage model | |
| US5819109A (en) | System for storing pending parity update log entries, calculating new parity, updating the parity block, and removing each entry from the log when update is complete | |
| US8677063B2 (en) | Parity declustered storage device array with partition groups | |
| US6647460B2 (en) | Storage device with I/O counter for partial data reallocation | |
| US8112679B2 (en) | Data reliability bit storage qualifier and logical unit metadata | |
| US20050050381A1 (en) | Methods, apparatus and controllers for a raid storage system | |
| JPH0769873B2 (ja) | コンピユータのためのメモリ装置及びメモリ構成方法 | |
| US5896493A (en) | Raid algorithm using a multimedia functional unit | |
| US7028139B1 (en) | Application-assisted recovery from data corruption in parity RAID storage using successive re-reads | |
| KR19980047273A (ko) | 레이드 레벨 5 시스템에서 캐쉬 관리 방법 | |
| Thomasian | RAID Organizations for Improved Reliability and Performance: A Not Entirely Unbiased Tutorial | |
| US20240354246A1 (en) | Method and Apparatus for Generating Chunk Group and Device | |
| US7337270B2 (en) | Apparatus, system, and method for servicing a data storage device using work-in-process (WIP) maps |