JP2001022533A - パリティ更新システム、更新方法、更新プログラム記録媒体 - Google Patents
パリティ更新システム、更新方法、更新プログラム記録媒体Info
- Publication number
- JP2001022533A JP2001022533A JP11193822A JP19382299A JP2001022533A JP 2001022533 A JP2001022533 A JP 2001022533A JP 11193822 A JP11193822 A JP 11193822A JP 19382299 A JP19382299 A JP 19382299A JP 2001022533 A JP2001022533 A JP 2001022533A
- Authority
- JP
- Japan
- Prior art keywords
- data
- parity
- accessed
- update
- disk
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【課題】 データ更新に対するパリティの更新に伴うデ
ィスク競合を軽減し、ディスクアレイの性能を改善す
る。 【解決手段】 データ更新命令がホストプロセッサから
出された時、ディスクアレイを構成しているハードディ
スク装置のうち旧データを格納しているディスク装置が
アクセス中かどうかを判定し、アクセス中の場合には残
りの全てのディスク装置がアクセス中かどうかを判定回
路２６で判定する。旧データを格納している装置がアク
セス中で残りの装置がアクセス中でない場合に残りの装
置からリードされたデータと更新データとを使ってパリ
ティを更新する。また、パリティ更新を行った場合に、
残りの全ての装置をリードして旧データの予測値をチェ
ック回路２５で作成し、旧データとの一致チェックを行
う。 【効果】 ウェイトせずにパリティを更新でき、更新に
伴うディスク競合を軽減できる。
ィスク競合を軽減し、ディスクアレイの性能を改善す
る。 【解決手段】 データ更新命令がホストプロセッサから
出された時、ディスクアレイを構成しているハードディ
スク装置のうち旧データを格納しているディスク装置が
アクセス中かどうかを判定し、アクセス中の場合には残
りの全てのディスク装置がアクセス中かどうかを判定回
路２６で判定する。旧データを格納している装置がアク
セス中で残りの装置がアクセス中でない場合に残りの装
置からリードされたデータと更新データとを使ってパリ
ティを更新する。また、パリティ更新を行った場合に、
残りの全ての装置をリードして旧データの予測値をチェ
ック回路２５で作成し、旧データとの一致チェックを行
う。 【効果】 ウェイトせずにパリティを更新でき、更新に
伴うディスク競合を軽減できる。
Description
【０００１】
【発明の属する技術分野】本発明はパリティ更新システ
ム、パリティ更新方法及びパリティ更新プログラム記録
媒体に関し、特にＲＡＩＤレベル５のディスクアレイシ
ステムにおけるパリティ更新システム、パリティ更新方
法及びパリティ更新プログラム記録媒体に関する。
ム、パリティ更新方法及びパリティ更新プログラム記録
媒体に関し、特にＲＡＩＤレベル５のディスクアレイシ
ステムにおけるパリティ更新システム、パリティ更新方
法及びパリティ更新プログラム記録媒体に関する。
【０００２】
【従来の技術】ディスクアレイ装置は、複数のハードデ
ィスク装置（ＨＤＤ）を使って、単独のＨＤＤよりも高
い信頼性と性能を実現する方式である。１９８７年に米
カリフォルニア大学バークレイ校（Ｕｎｉｖｅｒｓｉｔ
ｙ ｏｆ Ｃａｌｉｆｏｒｎｉａ，Ｂｅｒｋｅｌｅｙ）
のＤａｖｉｄ Ａ．Ｐａｔｔｅｒｓｏｎ教授らが提唱し
た。同氏らは、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ Ａｒｒ
ａｙｓ ｏｆ Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋｓ）
という用語で呼んでいる。このディスクアレイ装置は、
複数のＨＤＤを内蔵するが、ホストコンピュータからは
１台のＨＤＤに見える装置である。
ィスク装置（ＨＤＤ）を使って、単独のＨＤＤよりも高
い信頼性と性能を実現する方式である。１９８７年に米
カリフォルニア大学バークレイ校（Ｕｎｉｖｅｒｓｉｔ
ｙ ｏｆ Ｃａｌｉｆｏｒｎｉａ，Ｂｅｒｋｅｌｅｙ）
のＤａｖｉｄ Ａ．Ｐａｔｔｅｒｓｏｎ教授らが提唱し
た。同氏らは、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ Ａｒｒ
ａｙｓ ｏｆ Ｉｎｅｘｐｅｎｓｉｖｅ Ｄｉｓｋｓ）
という用語で呼んでいる。このディスクアレイ装置は、
複数のＨＤＤを内蔵するが、ホストコンピュータからは
１台のＨＤＤに見える装置である。
【０００３】このディスクアレイ装置には、いくつかの
異なる方式がある。ディスクアレイ装置の提唱者は方式
を５つに分類し、ＲＡＩＤのレベルと呼んでいる。
異なる方式がある。ディスクアレイ装置の提唱者は方式
を５つに分類し、ＲＡＩＤのレベルと呼んでいる。
【０００４】まず、レベル１は、ハードディスク装置
（ＨＤＤ）の２重化（ミラードディスク）である。
（ＨＤＤ）の２重化（ミラードディスク）である。
【０００５】レベル２及びレベル３（ＲＡＩＤ３）は、
入力データをビット単位で分割し、複数のＨＤＤに格納
するものである。レベル２とレベル３との違いは、エラ
ー訂正符号にある。レベル２ではハミング符号を使い、
レベル３ではパリティを使う。
入力データをビット単位で分割し、複数のＨＤＤに格納
するものである。レベル２とレベル３との違いは、エラ
ー訂正符号にある。レベル２ではハミング符号を使い、
レベル３ではパリティを使う。
【０００６】レベル２では、データ格納用のＨＤＤが４
台のときにエラー訂正符号用のＨＤＤは３台必要であ
る。一方、ＲＡＩＤ３ではデータ用ＨＤＤの数にかかわ
らず、１台ですむ。
台のときにエラー訂正符号用のＨＤＤは３台必要であ
る。一方、ＲＡＩＤ３ではデータ用ＨＤＤの数にかかわ
らず、１台ですむ。
【０００７】また、レベル２ではエラーが生じたＨＤＤ
まで特定できるが、レベル３ではＨＤＤのコントローラ
が故障を検出できるとして冗長度を省いている。レベル
４及びレベル５（ＲＡＩＤ５）では、ＨＤＤのセクタ単
位でインタリーブする。個々のＨＤＤを独立に動作させ
て、並列に読み書き命令を処理できる。
まで特定できるが、レベル３ではＨＤＤのコントローラ
が故障を検出できるとして冗長度を省いている。レベル
４及びレベル５（ＲＡＩＤ５）では、ＨＤＤのセクタ単
位でインタリーブする。個々のＨＤＤを独立に動作させ
て、並列に読み書き命令を処理できる。
【０００８】レベル４とレベル５との違いはパリティを
同じＨＤＤに書込むか、複数のＨＤＤに分散させるかで
ある。なお、以上の点は、日経エレクトロニクス１９９
３／４／２６ Ｎｏ．５７９ Ｐ．７７〜９１「特集デ
ィスクアレイ装置」に記載されている。
同じＨＤＤに書込むか、複数のＨＤＤに分散させるかで
ある。なお、以上の点は、日経エレクトロニクス１９９
３／４／２６ Ｎｏ．５７９ Ｐ．７７〜９１「特集デ
ィスクアレイ装置」に記載されている。
【０００９】ところで、図５にはＲＡＩＤレベル５のデ
ィスクアレイシステムのパリティの位置が示されてい
る。同図において、ディスクアレイ制御部２は、複数の
ハードディスク装置３−０〜３−４と接続され、各ハー
ドディスク装置３−０〜３−４とパラレルでアクセスす
る。
ィスクアレイシステムのパリティの位置が示されてい
る。同図において、ディスクアレイ制御部２は、複数の
ハードディスク装置３−０〜３−４と接続され、各ハー
ドディスク装置３−０〜３−４とパラレルでアクセスす
る。
【００１０】各ハードディスク装置３−０〜３−４の中
のＤ００〜Ｄ１５はデータを表し、Ｐ０〜Ｐ３はパリテ
ィを表している。パリティＰ０〜Ｐ３は、それぞれデー
タＤ００〜Ｄ０３、データＤ０４〜Ｄ０７、データＤ０
８〜Ｄ１１、データＤ１２〜Ｄ１５に対するパリティで
あり、ディスク装置３−０〜ディスク装置３−３に分散
して格納されている。
のＤ００〜Ｄ１５はデータを表し、Ｐ０〜Ｐ３はパリテ
ィを表している。パリティＰ０〜Ｐ３は、それぞれデー
タＤ００〜Ｄ０３、データＤ０４〜Ｄ０７、データＤ０
８〜Ｄ１１、データＤ１２〜Ｄ１５に対するパリティで
あり、ディスク装置３−０〜ディスク装置３−３に分散
して格納されている。
【００１１】パリティＰ０〜Ｐ３それぞれは、対応する
データ全てを排他的論理和（以下ＥＸＯＲ）したもので
ある。例として、パリティＰ０をあげると、このパリテ
ィＰ０はデータＤ００〜Ｄ０３により以下のような式で
表すことができる。
データ全てを排他的論理和（以下ＥＸＯＲ）したもので
ある。例として、パリティＰ０をあげると、このパリテ
ィＰ０はデータＤ００〜Ｄ０３により以下のような式で
表すことができる。
【００１２】Ｐ０ ＝ Ｄ００ EXOR Ｄ０１ EXOR
Ｄ０２ EXOR Ｄ０３ 上式はデータの更新を行った場合でもなり立たなければ
ならないので、データの更新が行われるとその都度パリ
ティの更新も行わなければならない。
Ｄ０２ EXOR Ｄ０３ 上式はデータの更新を行った場合でもなり立たなければ
ならないので、データの更新が行われるとその都度パリ
ティの更新も行わなければならない。
【００１３】従来のデータを更新した時のパリティ更新
は、以下のように行われる。すなわち、まず更新が行わ
れる前のデータ（以下、旧データと呼ぶ）と更新が行わ
れる前のパリティ（以下、旧パリティと呼ぶ）とをリー
ドする。そして、それら２つと更新データ（以下、新デ
ータと呼ぶ）との排他的論理和を行う。これにより、更
新後のパリティ（以下、新パリティと呼ぶ）を求め、そ
の後新パリティをライトする。このように、パリティの
更新が行われる。
は、以下のように行われる。すなわち、まず更新が行わ
れる前のデータ（以下、旧データと呼ぶ）と更新が行わ
れる前のパリティ（以下、旧パリティと呼ぶ）とをリー
ドする。そして、それら２つと更新データ（以下、新デ
ータと呼ぶ）との排他的論理和を行う。これにより、更
新後のパリティ（以下、新パリティと呼ぶ）を求め、そ
の後新パリティをライトする。このように、パリティの
更新が行われる。
【００１４】ここで、従来のパリティ更新方法を採用し
たシステムの動作が図６に示されている。同図において
は、ハードディスク装置３−０〜３−４によってディス
クアレイシステムが構成されている。
たシステムの動作が図６に示されている。同図において
は、ハードディスク装置３−０〜３−４によってディス
クアレイシステムが構成されている。
【００１５】同図中のハードディスク装置３−０から旧
データをリードしパリティ制御部２４内のＥＸＯＲ２４
１で、旧データＤ１２と更新データＤ１２’とのＥＸＯ
Ｒを行う。その後更新データＤ１２’をハードディスク
装置３−０にライトする。
データをリードしパリティ制御部２４内のＥＸＯＲ２４
１で、旧データＤ１２と更新データＤ１２’とのＥＸＯ
Ｒを行う。その後更新データＤ１２’をハードディスク
装置３−０にライトする。
【００１６】ハードディスク装置３−３からは旧パリテ
ィＰ３をリードし、パリティ制御部２４内のＥＸＯＲ２
４２で、ＥＸＯＲ２４１のＥＸＯＲ結果とさらにＥＸＯ
Ｒを行う。この結果が新パリティＰ３’となる。このパ
リティＰ３’をハードディスク装置３−３にライトする
ことによって、パリティを更新する。
ィＰ３をリードし、パリティ制御部２４内のＥＸＯＲ２
４２で、ＥＸＯＲ２４１のＥＸＯＲ結果とさらにＥＸＯ
Ｒを行う。この結果が新パリティＰ３’となる。このパ
リティＰ３’をハードディスク装置３−３にライトする
ことによって、パリティを更新する。
【００１７】
【発明が解決しようとする課題】上述したパリティ更新
方法では、旧データの情報が無ければパリティを更新で
きないという問題がある。つまり、旧データを格納して
いるハードディスク装置がアクセス中の場合、例えパリ
ティを格納しているハードディスク装置がアクセス可能
であってもパリティの更新は、旧データのリードが行わ
れるまで待ち状態になるという欠点がある。
方法では、旧データの情報が無ければパリティを更新で
きないという問題がある。つまり、旧データを格納して
いるハードディスク装置がアクセス中の場合、例えパリ
ティを格納しているハードディスク装置がアクセス可能
であってもパリティの更新は、旧データのリードが行わ
れるまで待ち状態になるという欠点がある。
【００１８】例えば、図５のハードディスク装置３−０
中のデータＤ１２をデータＤ１２’に更新する命令がホ
ストプロセッサから出された時に、ハードディスク装置
３−０がアクセス中で、残りのハードディスク装置３−
１からハードディスク装置３−４がアクセス可能であっ
たとする。そのときＤ１２〜Ｄ１５に対するパリティＰ
３の格納してあるハードディスク装置３−３はアクセス
可能であるが、図７に示されているようにハードディス
ク装置３−０のアクセス中の処理が終わりさらにデータ
Ｄ１２がリードされるまでパリティ更新処理は待ち状態
になる。
中のデータＤ１２をデータＤ１２’に更新する命令がホ
ストプロセッサから出された時に、ハードディスク装置
３−０がアクセス中で、残りのハードディスク装置３−
１からハードディスク装置３−４がアクセス可能であっ
たとする。そのときＤ１２〜Ｄ１５に対するパリティＰ
３の格納してあるハードディスク装置３−３はアクセス
可能であるが、図７に示されているようにハードディス
ク装置３−０のアクセス中の処理が終わりさらにデータ
Ｄ１２がリードされるまでパリティ更新処理は待ち状態
になる。
【００１９】本発明は上述した従来技術の欠点を解決す
るためになされたものであり、その目的はデータ更新に
対するパリティの更新に伴うディスク競合を軽減し、デ
ィスクアレイの性能を改善しうるパリティ更新システ
ム、パリティ更新方法及びパリティ更新プログラム記録
媒体を提供することである。
るためになされたものであり、その目的はデータ更新に
対するパリティの更新に伴うディスク競合を軽減し、デ
ィスクアレイの性能を改善しうるパリティ更新システ
ム、パリティ更新方法及びパリティ更新プログラム記録
媒体を提供することである。
【００２０】
【課題を解決するための手段】本発明によるパリティ更
新システムは、データ更新命令に応答してディスクアレ
イを構成する複数のハードディスクのうち更新前のデー
タを格納しているハードディスクがアクセス中であるか
どうかを判定する手段と、そのハードディスクがアクセ
ス中の場合にはディスクアレイを構成する他の全てのハ
ードディスクがアクセス中であるかどうかを判定する手
段と、前記他の全てのハードディスクがアクセス中でな
い場合には前記他の全てのハードディスクからリードさ
れたデータと更新データとを使ってパリティの更新を行
う手段とを含むことを特徴とする。
新システムは、データ更新命令に応答してディスクアレ
イを構成する複数のハードディスクのうち更新前のデー
タを格納しているハードディスクがアクセス中であるか
どうかを判定する手段と、そのハードディスクがアクセ
ス中の場合にはディスクアレイを構成する他の全てのハ
ードディスクがアクセス中であるかどうかを判定する手
段と、前記他の全てのハードディスクがアクセス中でな
い場合には前記他の全てのハードディスクからリードさ
れたデータと更新データとを使ってパリティの更新を行
う手段とを含むことを特徴とする。
【００２１】本発明によるパリティ更新方法は、データ
更新命令に応答してディスクアレイを構成する複数のハ
ードディスクのうち更新前のデータを格納しているハー
ドディスクがアクセス中であるかどうかを判定するステ
ップと、そのハードディスクがアクセス中の場合にはデ
ィスクアレイを構成する他の全てのハードディスクがア
クセス中であるかどうかを判定するステップと、前記他
の全てのハードディスクがアクセス中でない場合には前
記他の全てのハードディスクからリードされたデータと
更新データとを使ってパリティの更新を行うステップと
を含むことを特徴とする。
更新命令に応答してディスクアレイを構成する複数のハ
ードディスクのうち更新前のデータを格納しているハー
ドディスクがアクセス中であるかどうかを判定するステ
ップと、そのハードディスクがアクセス中の場合にはデ
ィスクアレイを構成する他の全てのハードディスクがア
クセス中であるかどうかを判定するステップと、前記他
の全てのハードディスクがアクセス中でない場合には前
記他の全てのハードディスクからリードされたデータと
更新データとを使ってパリティの更新を行うステップと
を含むことを特徴とする。
【００２２】本発明によるパリティ更新プログラム記録
媒体は、コンピュータによってパリテイの更新を行うプ
ログラムが記録された記録媒体であって、前記プログラ
ムは、コンピュータに、データ更新命令に応答してディ
スクアレイを構成する複数のハードディスクのうち更新
前のデータを格納しているハードディスクがアクセス中
であるかどうかを判定させ、そのハードディスクがアク
セス中の場合にはディスクアレイを構成する他の全ての
ハードディスクがアクセス中であるかどうかを判定さ
せ、前記他の全てのハードディスクがアクセス中でない
場合には前記他の全てのハードディスクからリードされ
たデータと更新データとを使ってパリティの更新を行わ
せることを特徴とする。
媒体は、コンピュータによってパリテイの更新を行うプ
ログラムが記録された記録媒体であって、前記プログラ
ムは、コンピュータに、データ更新命令に応答してディ
スクアレイを構成する複数のハードディスクのうち更新
前のデータを格納しているハードディスクがアクセス中
であるかどうかを判定させ、そのハードディスクがアク
セス中の場合にはディスクアレイを構成する他の全ての
ハードディスクがアクセス中であるかどうかを判定さ
せ、前記他の全てのハードディスクがアクセス中でない
場合には前記他の全てのハードディスクからリードされ
たデータと更新データとを使ってパリティの更新を行わ
せることを特徴とする。
【００２３】要するに本システムでは、データ更新命令
がホストプロセッサから出された時に、ディスクアレイ
を構成しているハードディスク装置のうち旧データを格
納しているハードディスク装置がアクセス中であるかど
うかを判定し、アクセス中の場合にはディスクアレイを
構成している残りの全てのハードディスク装置がアクセ
ス中であるかどうかを判定し、旧データを格納している
ハードディスク装置がアクセス中で残りの全てのハード
ディスク装置がアクセス中でない場合に残りの全てのハ
ードディスク装置からリードされたデータと更新データ
を使ってパリティの更新を行う。また、この方法でパリ
ティ更新を行った場合に、残りの全てのハードディスク
装置をリードして旧データの予測値を作成し、旧データ
との一致チェックを行い、旧データと予測の旧データと
が不一致の場合はホストプロセッサにパリティエラーが
起こったことを報告するよう動作する。
がホストプロセッサから出された時に、ディスクアレイ
を構成しているハードディスク装置のうち旧データを格
納しているハードディスク装置がアクセス中であるかど
うかを判定し、アクセス中の場合にはディスクアレイを
構成している残りの全てのハードディスク装置がアクセ
ス中であるかどうかを判定し、旧データを格納している
ハードディスク装置がアクセス中で残りの全てのハード
ディスク装置がアクセス中でない場合に残りの全てのハ
ードディスク装置からリードされたデータと更新データ
を使ってパリティの更新を行う。また、この方法でパリ
ティ更新を行った場合に、残りの全てのハードディスク
装置をリードして旧データの予測値を作成し、旧データ
との一致チェックを行い、旧データと予測の旧データと
が不一致の場合はホストプロセッサにパリティエラーが
起こったことを報告するよう動作する。
【００２４】
【発明の実施の形態】次に、本発明の実施の一形態につ
いて図面を参照して説明する。なお、以下の説明におい
て参照する各図においては、他の図と同等部分には同一
符号が付されている。
いて図面を参照して説明する。なお、以下の説明におい
て参照する各図においては、他の図と同等部分には同一
符号が付されている。
【００２５】図１は本発明によるパリティ更新システム
を採用したディスクアレイシステムの実施の一形態を示
すブロック図である。同図において、本ディスクアレイ
システムは、ホストプロセッサ１と、ディスクアレイ制
御部２と、複数のハードディスク装置３−０〜３−３と
を含んで構成されている。
を採用したディスクアレイシステムの実施の一形態を示
すブロック図である。同図において、本ディスクアレイ
システムは、ホストプロセッサ１と、ディスクアレイ制
御部２と、複数のハードディスク装置３−０〜３−３と
を含んで構成されている。
【００２６】ディスクアレイ制御部２はディスクアレイ
全体の制御を行う。このディスクアレイ制御部２は、バ
スインタフェース２１、プロセッサ２２、メモリ２３、
パリティ制御２４、ディスクバス制御２７、パリティチ
ェック回路２５、ディスクアクセス判定回路２６から構
成されている。バスインタフェース２１はホストプロセ
ッサ１との制御を行う。
全体の制御を行う。このディスクアレイ制御部２は、バ
スインタフェース２１、プロセッサ２２、メモリ２３、
パリティ制御２４、ディスクバス制御２７、パリティチ
ェック回路２５、ディスクアクセス判定回路２６から構
成されている。バスインタフェース２１はホストプロセ
ッサ１との制御を行う。
【００２７】プロセッサ２２はディスクアレイの構成要
素の制御を行う。メモリ２３は、前記プロセッサ２２の
制御用のプログラムを格納する。パリティ制御２４はデ
ータのパリティ計算を行う。ディスクバス制御２７は、
ディスク入出力制御２７１、ディスクインタフェース制
御２７２から構成され、複数のハードディスク装置３と
の制御を行う。ディスクアクセス判定回路２６は、ディ
スク更新の命令が出されたときに、ディスクアレイ装置
に接続されたハードディスク装置がアクセス可能である
かどうかを判断する。パリティチェック回路２５は、デ
ータ更新に対するパリティの更新を旧データが格納して
あるハードディスク装置以外のハードディスク装置を用
いてデータの更新より先に行った場合、データ更新前の
データのパリティチェックを行う。
素の制御を行う。メモリ２３は、前記プロセッサ２２の
制御用のプログラムを格納する。パリティ制御２４はデ
ータのパリティ計算を行う。ディスクバス制御２７は、
ディスク入出力制御２７１、ディスクインタフェース制
御２７２から構成され、複数のハードディスク装置３と
の制御を行う。ディスクアクセス判定回路２６は、ディ
スク更新の命令が出されたときに、ディスクアレイ装置
に接続されたハードディスク装置がアクセス可能である
かどうかを判断する。パリティチェック回路２５は、デ
ータ更新に対するパリティの更新を旧データが格納して
あるハードディスク装置以外のハードディスク装置を用
いてデータの更新より先に行った場合、データ更新前の
データのパリティチェックを行う。
【００２８】以下、図１及び図２を参照して本システム
の動作例を説明する。今、ホストプロセッサ１からハー
ドディスク装置３−０のデータＤ１２をデータＤ１２’
に更新する命令が出されたとする。ホストプロセッサ１
から更新する命令が出されると、ディスクアクセス判定
回路２６でハードディスク装置３−０がアクセス可能か
どうかを判定する（ステップ６１）。ハードディスク装
置３−０がアクセス可能の場合は従来の方法でパリティ
を更新する（ステップ６３）。従来のパリティ更新方法
は、図６を参照して先述した通りである。
の動作例を説明する。今、ホストプロセッサ１からハー
ドディスク装置３−０のデータＤ１２をデータＤ１２’
に更新する命令が出されたとする。ホストプロセッサ１
から更新する命令が出されると、ディスクアクセス判定
回路２６でハードディスク装置３−０がアクセス可能か
どうかを判定する（ステップ６１）。ハードディスク装
置３−０がアクセス可能の場合は従来の方法でパリティ
を更新する（ステップ６３）。従来のパリティ更新方法
は、図６を参照して先述した通りである。
【００２９】ハードディスク装置３−０がアクセス中の
場合は、さらにディスクアクセス判定回路２６で残りの
ハードディスク装置が全てアクセス可能かどうかを判定
する（ステップ６２）。アクセス可能でない場合は、図
２のステップ６１の処理に戻りディスクアクセス判定回
路２６でハードディスク装置３−０がアクセス可能かど
うかの判定からやり直す。
場合は、さらにディスクアクセス判定回路２６で残りの
ハードディスク装置が全てアクセス可能かどうかを判定
する（ステップ６２）。アクセス可能でない場合は、図
２のステップ６１の処理に戻りディスクアクセス判定回
路２６でハードディスク装置３−０がアクセス可能かど
うかの判定からやり直す。
【００３０】アクセス可能である場合は、残りのハード
ディスク装置からデータＤ１３、Ｄ１４、Ｄ１５、Ｄ１
６とパリティＰ３をリードし、データＤ１３〜Ｄ１６と
Ｄ１２’から新パリティを作成しパリティを更新する。
また、データＤ１３〜Ｄ１６とパリティＰ３から旧デー
タの予測値Ｄ１２”を作成する（ステップ６４）。残り
のハードディスク装置からのパリティ更新は後に説明す
る。パリティの更新後、ハードディスク０のアクセスが
終わり次第、旧データＤ１２をリードしＤ１２”と比較
する（ステップ６５）。比較の結果、データＤ１２とデ
ータＤ１２”とが一致した場合は、Ｄ１２’をライトし
データの更新を行う（ステップ６７）。不一致の場合
は、パリティにエラーがあるということなのでデータの
更新は行わずにホストプロセッサにパリティエラーがあ
ったことを報告する（ステップ６６）。
ディスク装置からデータＤ１３、Ｄ１４、Ｄ１５、Ｄ１
６とパリティＰ３をリードし、データＤ１３〜Ｄ１６と
Ｄ１２’から新パリティを作成しパリティを更新する。
また、データＤ１３〜Ｄ１６とパリティＰ３から旧デー
タの予測値Ｄ１２”を作成する（ステップ６４）。残り
のハードディスク装置からのパリティ更新は後に説明す
る。パリティの更新後、ハードディスク０のアクセスが
終わり次第、旧データＤ１２をリードしＤ１２”と比較
する（ステップ６５）。比較の結果、データＤ１２とデ
ータＤ１２”とが一致した場合は、Ｄ１２’をライトし
データの更新を行う（ステップ６７）。不一致の場合
は、パリティにエラーがあるということなのでデータの
更新は行わずにホストプロセッサにパリティエラーがあ
ったことを報告する（ステップ６６）。
【００３１】図３には、残りのハードディスク装置と更
新データとを使ってパリティの更新を行うための構成が
示されている。ハードディスク装置３−１、３−２、３
−４からデータＤ１３、Ｄ１４、Ｄ１５をリードする。
リードしたデータをパリティ制御部２４のＥＸＯＲ２４
５でＥＸＯＲする。パリティ制御部２４のＥＸＯＲ２４
４で、２４５の結果とデータＤ１２’とのＥＸＯＲを行
う。この結果が新パリティＰ３’となる。
新データとを使ってパリティの更新を行うための構成が
示されている。ハードディスク装置３−１、３−２、３
−４からデータＤ１３、Ｄ１４、Ｄ１５をリードする。
リードしたデータをパリティ制御部２４のＥＸＯＲ２４
５でＥＸＯＲする。パリティ制御部２４のＥＸＯＲ２４
４で、２４５の結果とデータＤ１２’とのＥＸＯＲを行
う。この結果が新パリティＰ３’となる。
【００３２】また、ハードディスク装置３−３から旧パ
リティＰ３をリードし、パリティ制御部２４のＥＸＯＲ
２４３で、２４５の結果とＥＸＯＲする。その結果が旧
データの予測値Ｄ１２”となる。新パリティＰ３’は旧
パリティＰ３をリードした後、ハードディスク装置３−
３にライトしパリティ更新を行う。
リティＰ３をリードし、パリティ制御部２４のＥＸＯＲ
２４３で、２４５の結果とＥＸＯＲする。その結果が旧
データの予測値Ｄ１２”となる。新パリティＰ３’は旧
パリティＰ３をリードした後、ハードディスク装置３−
３にライトしパリティ更新を行う。
【００３３】その後、ハードディスク装置３−０がアク
セス可能になると旧データＤ１２をリードをリードし、
パリティチェック回路２５でＤ１２”とＤ１２が一致し
ているか判定する。一致していれば、ハードディスク装
置３−０にＤ１２’をライトし、一致していなければデ
ータの更新は行わず、ホストプロセッサにパリティチェ
ックでエラーが起こったことを報告する。
セス可能になると旧データＤ１２をリードをリードし、
パリティチェック回路２５でＤ１２”とＤ１２が一致し
ているか判定する。一致していれば、ハードディスク装
置３−０にＤ１２’をライトし、一致していなければデ
ータの更新は行わず、ホストプロセッサにパリティチェ
ックでエラーが起こったことを報告する。
【００３４】以上のようにパリティ更新処理を行うこと
により、図７に示されているようなウェイト期間は発生
せず、図４に示されているように旧データのリードを待
たずにパリティの更新を行うことができるのである。
により、図７に示されているようなウェイト期間は発生
せず、図４に示されているように旧データのリードを待
たずにパリティの更新を行うことができるのである。
【００３５】なお、先述した図２の処理を実現するため
のプログラムを記録した記録媒体を用意し、これを用い
て図１の各部を制御すれば、上述と同様のパリティ更新
処理を行うことができることは明白である。この記録媒
体には、図１中に示されていない半導体メモリ、磁気デ
ィスク装置の他、種々の記録媒体を用いることができ
る。
のプログラムを記録した記録媒体を用意し、これを用い
て図１の各部を制御すれば、上述と同様のパリティ更新
処理を行うことができることは明白である。この記録媒
体には、図１中に示されていない半導体メモリ、磁気デ
ィスク装置の他、種々の記録媒体を用いることができ
る。
【００３６】また、同記録媒体に記録されているプログ
ラムによってコンピュータを制御すれば、上述と同様に
パリティ更新処理を行うことができることは明白であ
る。この記録媒体には、半導体メモリ、磁気ディスク装
置の他、種々の記録媒体を用いることができる。
ラムによってコンピュータを制御すれば、上述と同様に
パリティ更新処理を行うことができることは明白であ
る。この記録媒体には、半導体メモリ、磁気ディスク装
置の他、種々の記録媒体を用いることができる。
【００３７】要するに本システムでは、データ更新命令
がホストプロセッサから出された時に、ディスクアレイ
を構成しているハードディスク装置のうち旧データを格
納しているハードディスク装置がアクセス中であるかど
うかを判定し、アクセス中の場合にはディスクアレイを
構成している残りの全てのハードディスク装置がアクセ
ス中であるかどうかを判定する手段（図１中のディスク
アクセス判定回路２６）を備え、旧データを格納してい
るハードディスク装置がアクセス中で残りの全てのハー
ドディスク装置がアクセス中でない場合に残りの全ての
ハードディスク装置からリードされたデータと更新デー
タを使ってパリティの更新を行うのである。また、この
方法でパリティ更新を行った場合に、残りの全てのハー
ドディスク装置をリードして旧データの予測値を作成
し、旧データとの一致チェックを行う手段（図１中のパ
リティチェック回路２５）を備え、旧データと予測の旧
データが不一致の場合はホストプロセッサにパリティエ
ラーが起こったことを報告するよう動作するのである。
がホストプロセッサから出された時に、ディスクアレイ
を構成しているハードディスク装置のうち旧データを格
納しているハードディスク装置がアクセス中であるかど
うかを判定し、アクセス中の場合にはディスクアレイを
構成している残りの全てのハードディスク装置がアクセ
ス中であるかどうかを判定する手段（図１中のディスク
アクセス判定回路２６）を備え、旧データを格納してい
るハードディスク装置がアクセス中で残りの全てのハー
ドディスク装置がアクセス中でない場合に残りの全ての
ハードディスク装置からリードされたデータと更新デー
タを使ってパリティの更新を行うのである。また、この
方法でパリティ更新を行った場合に、残りの全てのハー
ドディスク装置をリードして旧データの予測値を作成
し、旧データとの一致チェックを行う手段（図１中のパ
リティチェック回路２５）を備え、旧データと予測の旧
データが不一致の場合はホストプロセッサにパリティエ
ラーが起こったことを報告するよう動作するのである。
【００３８】
【発明の効果】以上説明したように本発明は、データ更
新命令が出されたときに旧データを格納しているハード
ディスクがアクセス中であっても残りのすべてのハード
ディスクがアクセス中でないならば、残りの全てのハー
ドディスクからリードされたデータと更新データとを使
ってパリティを更新することにより、ウェイトせずにパ
リティを更新でき、データ更新に対するパリティの更新
に伴うディスク競合を軽減できるという効果がある。
新命令が出されたときに旧データを格納しているハード
ディスクがアクセス中であっても残りのすべてのハード
ディスクがアクセス中でないならば、残りの全てのハー
ドディスクからリードされたデータと更新データとを使
ってパリティを更新することにより、ウェイトせずにパ
リティを更新でき、データ更新に対するパリティの更新
に伴うディスク競合を軽減できるという効果がある。
【図１】本発明の一実施形態によるディスク記憶システ
ム全体を示すブロック図である。
ム全体を示すブロック図である。
【図２】本発明の実施例の動作を示すフローチャートで
ある。
ある。
【図３】本発明の方法でのパリティ更新処理を説明する
図である。
図である。
【図４】本発明の方法でデータ更新を行った時の動作を
示すタイムチャートである。
示すタイムチャートである。
【図５】ＲＡＩＤレベル５のディスクアレイにおけるパ
リティの位置を示す図である。
リティの位置を示す図である。
【図６】従来の方法でのパリティ更新処理を説明する図
である。
である。
【図７】従来の方法でデータ更新を行った時の動作を示
すタイムチャートである。
すタイムチャートである。
１ ホストプロセッサ ２ ディスクアレイ制御部 ３−０〜３−４ ハードディスク装置 ２１ バスインタフェース ２２ プロセッサ ２３ メモリ ２４ パリティ制御 ２５ パリティチェック ２６ ディスクアクセス判定回路 ２７ ディスクバス制御 ２４１〜２４４ パリティ制御部２入力ＥＸＯＲ回路 ２４５ パリティ制御部３入力ＥＸＯＲ回路 ２５１ パリティチェック回路内２入力ＥＸＯＲ回路 ２７１ ディスク入出力制御 ２７２ ディスクインタフェース制御
Claims (6)
- 【請求項１】 データ更新命令に応答してディスクアレ
イを構成する複数のハードディスクのうち更新前のデー
タを格納しているハードディスクがアクセス中であるか
どうかを判定する手段と、そのハードディスクがアクセ
ス中の場合にはディスクアレイを構成する他の全てのハ
ードディスクがアクセス中であるかどうかを判定する手
段と、前記他の全てのハードディスクがアクセス中でな
い場合には前記他の全てのハードディスクからリードさ
れたデータと更新データとを使ってパリティの更新を行
う手段とを含むことを特徴とするパリティ更新システ
ム。 - 【請求項２】 前記ディスクアレイは、ＲＡＩＤレベル
５のディスクアレイであることを特徴とする請求項１記
載のパリティ更新システム。 - 【請求項３】 データ更新命令に応答してディスクアレ
イを構成する複数のハードディスクのうち更新前のデー
タを格納しているハードディスクがアクセス中であるか
どうかを判定するステップと、そのハードディスクがア
クセス中の場合にはディスクアレイを構成する他の全て
のハードディスクがアクセス中であるかどうかを判定す
るステップと、前記他の全てのハードディスクがアクセ
ス中でない場合には前記他の全てのハードディスクから
リードされたデータと更新データとを使ってパリティの
更新を行うステップとを含むことを特徴とするパリティ
更新方法。 - 【請求項４】 前記ディスクアレイは、ＲＡＩＤレベル
５のディスクアレイであることを特徴とする請求項３記
載のパリティ更新方法。 - 【請求項５】 コンピュータによってパリテイの更新を
行うプログラムが記録された記録媒体であって、前記プ
ログラムは、コンピュータに、データ更新命令に応答し
てディスクアレイを構成する複数のハードディスクのう
ち更新前のデータを格納しているハードディスクがアク
セス中であるかどうかを判定させ、そのハードディスク
がアクセス中の場合にはディスクアレイを構成する他の
全てのハードディスクがアクセス中であるかどうかを判
定させ、前記他の全てのハードディスクがアクセス中で
ない場合には前記他の全てのハードディスクからリード
されたデータと更新データとを使ってパリティの更新を
行わせることを特徴とする記録媒体。 - 【請求項６】 前記ディスクアレイは、ＲＡＩＤレベル
５のディスクアレイであることを特徴とする請求項５記
載の記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11193822A JP2001022533A (ja) | 1999-07-08 | 1999-07-08 | パリティ更新システム、更新方法、更新プログラム記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11193822A JP2001022533A (ja) | 1999-07-08 | 1999-07-08 | パリティ更新システム、更新方法、更新プログラム記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001022533A true JP2001022533A (ja) | 2001-01-26 |
Family
ID=16314335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11193822A Pending JP2001022533A (ja) | 1999-07-08 | 1999-07-08 | パリティ更新システム、更新方法、更新プログラム記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001022533A (ja) |
-
1999
- 1999-07-08 JP JP11193822A patent/JP2001022533A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6907504B2 (en) | Method and system for upgrading drive firmware in a non-disruptive manner | |
| US5613088A (en) | Raid system including first and second read/write heads for each disk drive | |
| US7770076B2 (en) | Multi-platter disk drive controller and methods for synchronous redundant data operations | |
| US7818524B2 (en) | Data migration systems and methods for independent storage device expansion and adaptation | |
| JPH05143471A (ja) | 記憶装置の冗長アレイ内の故障記憶装置のオンライン再構成方法 | |
| EP0701208B1 (en) | Disk array subsystem and data generation method therefor | |
| JP2005309818A (ja) | ストレージ装置、そのデータ読出方法、及びそのデータ読出プログラム | |
| JP2001092600A (ja) | 大容量記憶装置を持つコンピュータシステムおよびその動作方法 | |
| US20030163757A1 (en) | RAID subsystem and data input/output and recovery method in disk error mode | |
| JP2000020248A (ja) | ディスクの障害回復方法、ディスクドライバおよび記録媒体 | |
| JPH10240453A (ja) | ディスクアレイ装置 | |
| JP2001022533A (ja) | パリティ更新システム、更新方法、更新プログラム記録媒体 | |
| JP2570614B2 (ja) | デイスクアレイ装置 | |
| JPH08221217A (ja) | ディスクアレイサブシステムのデータ再構築方法 | |
| JP2778268B2 (ja) | 記録媒体制御装置 | |
| JP2857289B2 (ja) | ディスクアレイ装置 | |
| JP2845770B2 (ja) | ディスクアレイ装置 | |
| JPH04311218A (ja) | 外部記憶制御装置 | |
| JPH0744331A (ja) | ディスクアレイ装置およびその制御方法 | |
| JPH11119915A (ja) | ディスクアレイ装置 | |
| JPH0816327A (ja) | ディスクアレイ装置 | |
| JP2868003B1 (ja) | 磁気ディスク装置 | |
| JP3597550B2 (ja) | ディスクアレイ装置 | |
| JP2023133864A (ja) | ストレージ装置およびリビルド制御方法 | |
| JP2002251332A (ja) | ディスク制御装置 |