【手続補正書】
【提出日】平成18年2月6日(2006.2.6)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ＲＡＩＤデ―タ記憶システム用デ―タ再構成方法
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  ディスクアレイを再構成する方法であって、該方法は、再構成前の構成の記述と再構成後の構成の記述を与えるステップと、再構成の結果ディスクアレイの容量が減少するかどうかを確認するステップと、再構成の結果容量が減少する場合には、再構成後の構成の容量を越えるアクセスを拒絶するようにディスクアレイを構成するステップと、再構成前の構成から再構成後の構成へ繰り返しデータブロックを移動させるステップと、を含む方法。
【請求項２】  請求項１記載の方法であって、さらに、ディスクアレイへのアクセス要求を受信するステップと、要求されたデータブロックが移動されているかどうかを確認するステップと、要求されたデータブロックがまだ移動されていない場合には、再構成前の構成の記述を使用して要求されたデータブロックへアクセスするステップと、要求されたデータブロックがすでに移動されている場合には、再構成後の構成の記述を使用して要求されたデータブロックへアクセスするステップと、を含む方法。
【請求項３】  請求項１記載の方法であって、さらに、再構成の結果ディスクアレイの容量が増大するかどうかを確認するステップと、再構成の結果容量が増大する場合には、再構成後の構成の容量までアクセスを受け入れるようにディスクアレイを構成するステップと、を含む方法。
【請求項４】  請求項１記載の方法であって、さらに、再構成前の構成の記述を再構成後の構成の記述と置換するステップを含む方法。
【請求項５】  請求項１記載の方法であって、さらに、転送サイズを決定するステップを含み、転送サイズは再構成前の構成内のＭストライプおよび再構成後の構成内のＮストライプに対応し、再構成前の構成のＭストライプが再構成後の構成のＮストライプと同数のバイトを有するように選択される方法。
【請求項６】  請求項１記載の方法であって、さらに、再構成の結果ディスクアレイの容量が減少する場合には下降順再構成を選択するステップと、再構成の結果ディスクアレイの容量が増大する場合には上昇順再構成を選択するステップと、を含む方法。
【請求項７】  請求項１記載の方法であって、さらに、再構成の反復に再構成前の構成と再構成後の構成内の重複するデータブロックが伴うかどうかを検出するステップと、重複するデータブロックをディスクアレイの確保されたエリア内に格納するステップと、重複するデータブロックを再構成後の構成内に格納するステップと、を含む方法。
【請求項８】  コンピュータが読取り可能なコードを内蔵するコンピュータが使用可能な媒体を含むコンピュータプログラムプロダクトであって、コンピュータが読取り可能なプログラムコード装置がディスクアレイを再構成する方法を実施するように構成されており、該方法は、再構成前の構成の記述と再構成後の構成の記述を与えるステップと、再構成の結果ディスクアレイの容量が減少するかどうかを確認するステップと、再構成の結果容量が減少する場合には、再構成後の構成の容量を越えるアクセスを拒絶するようにディスクアレイを構成するステップと、再構成前の構成から再構成後の構成へ繰り返しデータブロックを移動させるステップと、を含むコンピュータプログラムプロダクト。
【請求項９】  請求項８記載のコンピュータプログラムプロダクトであって、前記方法は、さらに、ディスクアレイへのアクセス要求を受信するステップと、要求されたデータブロックが移動されているかどうかを確認するステップと、要求されたデータブロックがまだ移動されていない場合には、再構成前の構成の記述を使用して要求されたデータブロックへアクセスするステップと、要求されたデータブロックがすでに移動されている場合には、再構成後の構成の記述を使用して要求されたデータブロックへアクセスするステップと、を含むコンピュータプログラムプロダクト。
【請求項１０】  請求項８記載のコンピュータプログラムプロダクトであって、前記方法は、さらに、再構成の結果ディスクアレイの容量が増大するかどうかを確認するステップと、再構成の結果容量が増大する場合には、再構成後の構成の容量までアクセスを受け入れるようにディスクアレイを構成するステップと、を含むコンピュータプログラムプロダクト。
【請求項１１】  請求項８記載のコンピュータプログラムプロダクトであって、前記方法は、さらに、再構成前の構成の記述を再構成後の構成の記述と置換するステップを含むコンピュータプログラムプロダクト。
【請求項１２】  請求項８記載のコンピュータプログラムであって、前記方法は、さらに、転送サイズを決定するステップを含み、転送サイズは再構成前の構成内のＭストライプおよび再構成後の構成内のＮストライプに対応し、再構成前の構成のＭストライプが再構成後の構成のＮストライプと同数のバイトを有するように選択されるコンピュータプログラムプロダクト。
【請求項１３】  請求項８記載のコンピュータプログラムプロダクトであって、前記方法は、さらに、再構成の結果ディスクアレイの容量が減少する場合には下降順再構成を選択するステップと、再構成の結果ディスクアレイの容量が増大する場合には上昇順再構成を選択するステップと、を含むコンピュータプログラムプロダクト。
【請求項１４】  請求項８記載のコンピュータプログラムプロダクトであって、前記方法は、さらに、再構成の反復に再構成前の構成と再構成後の構成内の重複するデータブロックが伴うかどうかを検出するステップと、重複するデータブロックをディスクアレイの確保されたエリア内に格納するステップと、重複するデータブロックを再構成後の構成内に格納するステップと、を含むコンピュータプログラムプロダクト。
【請求項１５】  ディスクアレイを再構成するシステムであって、該システムは、プロセッサに再構成前の構成の記述と再構成後の構成の記述を与えさせるように構成された手段と、プロセッサに再構成の結果ディスクアレイの容量が減少するかどうかを確認させるように構成された手段と、再構成の結果容量が減少する場合には、プロセッサに再構成後の構成の容量を越えるアクセスを拒絶するようにディスクアレイを構成させるように構成された手段と、プロセッサに再構成前の構成から再構成後の構成へ繰り返しデータブロックを移動させるように構成された手段と、を含むシステム。
【請求項１６】  請求項１５記載のシステムであって、さらに、プロセッサにディスクアレイへのアクセス要求を受信させるように構成された手段と、プロセッサに要求されたデータブロックが移動されているかどうかを確認させるように構成された手段と、要求されたデータブロックがまだ移動されていない場合には、プロセッサに再構成前の構成の記述を使用して要求されたデータブロックへアクセスさせるように構成された手段と、要求されたデータブロックがすでに移動されている場合には、プロセッサに再構成後の構成の記述を使用して要求されたデータブロックへアクセスさせるように構成された手段と、を含むシステム。
【請求項１７】  請求項１５記載のシステムであって、さらに、プロセッサに再構成の結果ディスクアレイの容量が増大するかどうかを確認させる手段と、再構成の結果容量が増大する場合には、プロセッサに再構成後の構成の容量までアクセスを受け入れるようにディスクアレイを構成させるように構成された手段と、を含むシステム。
【請求項１８】  請求項１５記載のシステムであって、さらに、プロセッサに再構成前の構成の記述を再構成後の構成の記述と置換させるように構成された手段を含むシステム。
【請求項１９】  請求項１５記載のシステムであって、さらに、プロセッサに転送サイズを決定させる手段を含み、転送サイズは再構成前の構成内のＭストライプおよび再構成後の構成内のＮストライプに対応し、再構成前の構成のＭストライプが再構成後の構成のＮストライプと同数のバイトを有するように選択されるシステム。
【請求項２０】  請求項１５記載のシステムであって、さらに、再構成の結果ディスクアレイの容量が減少する場合にはプロセッサに下降順再構成を選択させるように構成された手段と、再構成の結果ディスクアレイの容量が減少する場合にはプロセッサに上昇順再構成を選択させるように構成された手段と、を含むシステム。
【請求項２１】  請求項１５記載のシステムであって、さらに、再構成の反復に再構成前の構成と再構成後の構成内の重複するデータブロックが伴うかどうかをプロセッサに検出させるように構成された手段と、プロセッサに重複するデータブロックをディスクアレイの確保されたエリア内に格納させるように構成された手段と、プロセッサに重複するデータブロックを再構成後の構成内に格納させるように構成された手段と、を含むシステム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は一般的に大容量記憶装置に関する。特に、本発明はディスクアレイ再構成中のデータ再構成方法を含んでいる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
再構成、すなわちＲＡＩＤシステムの構成方法の変更におけるデータ移転はデータ移動のバックアップおよび回復方法に替わるものである。基本的に、再構成では各データをその再構成前位置からその再構成後位置へコピーし、再構成中に、ＲＡＩＤシステムへのアクセスを維持することができる。このようにして、データ移動のバックアップおよび回復方法の重大な制約条件が回避される。残念ながら、再構成には非常に多数の個別のディスク操作が必要であり、したがって、非常に時間を消費する場合が多い。この時間中に、ＲＡＩＤシステムへのアクセスは劇的に遅くなってしまうことがあり、したがって、再構成でさえも不便で非実用的となってしまうことがある。その結果、ＲＡＩＤシステムの再構成を早めるシステムが必要とされている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
【発明が解決しようとする課題】
再構成の本質は、再構成中に、ＲＡＩＤシステムの混合した構成により特徴づけられることを意味する。混合した構成では、構成したデータはその再構成後位置に配置される。しかしながら、これから構成されるデータはまだその再構成前位置に配置されている。この時間中に、ＲＡＩＤシステムは運転停止できないことがある。さらに悪いことに、停電その他の予期せぬ原因により運転停止が生じると、ＲＡＩＤシステムは不確実な一部構成状態のままとされてしまうことがある。その結果重要なデータが消失されることがある。したがって、意図的および非意図的なシステム運転停止期間中にデータを保護する再構成方法が必要性とされている。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
【課題を解決するための手段】
本発明の実施例にはディスクアレイを再構成するための再構成方法が含まれる。本発明の好ましい環境は再構成可能なＲＡＩＤシステムであり、ＲＡＩＤシステムでは複数のデータディスクを有し、場合によりミラーディスクや、パリティディスクを有する。ディスクアレイはアレイコントローラの制御下で作動する。アレイコントローラはＲＡＩＤシステムとそれが接続される任意のホストコンピュータ間のインターフェイスとして機能する。アレイコントローラはプロセッサおよびメモリシステムを有する。メモリシステムは意図的および非意図的な運転停止中に有効なままとされる非揮発性ＲＡＭ（ＮＶＲＡＭ）のエリアを含んでいる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
ＲＡＩＤシステム内のデータ記憶装置はディスクアレイ内に含まれるデータおよびパリティディスク数、ＲＡＩＤレベル、ストリップサイズおよびストライプサイズを含む再構成可能なパラメータにより特徴づけられる。本発明の方法によりＲＡＩＤシステムは再構成を行なう前の構成からデスティネーション構成へ移行することができる。ソース構成から再構成を行なった後の構成への移行はＲＡＩＤレベル、ディスクアレイ内に含まれるデータおよびパリティディスク数の変化やストリップサイズおよびストライプサイズ等のパラメータの変化を含むことができる。また、１つ以上のディスクから１つ以上の置換ディスクへデータを移すように再構成を実施することもできる。好ましくは、本方法はアレイコントローラのメモリシステム内に格納されたプログラムとして実現してアレイコントローラプロセッサにより実行される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
本発明の方法に対して、アレイコントローラは再構成によりＲＡＩＤシステムの容量が減少するかどうかを最初に確認する。容量減少を伴う再構成に対して、再構成はＲＡＩＤシステム内に含まれる最高論理ブロックアドレス（ＬＢＡ）で開始して下向きに作用するように構成される（下降順再構成）。他の全ての再構成に対して、再構成はＲＡＩＤシステム内に含まれる最低論理ブロックアドレスで開始して上向きに作用するように構成される（上昇順再構成）。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
再構成の順序が選択されると、アレイコントローラは再構成を実施するのに使用される転送サイズを計算する。転送サイズは再構成を行う前の構成内のストライプ数と再構成を行った構成内のストライプ数を２つの数により表されるデータ量が等しくなるように選択して計算される。例として、４ｋバイトストリップサイズでＲＡＩＤレベル３の３ディスクシステムが４ｋバイトストリップサイズでＲＡＩＤレベル３の４ディスクシステムとして再構成されるケースについて考える。この場合、ソース構成内の３つのストライプは再構成を行った構成内の２つのストライプと同じデータ量を表す。したがって、２４ｋバイトの転送サイズは適切な転送サイズである。必要ではないが、好ましくは転送サイズは再構成を行う前のストライプ数および再構成を行った後のストライプ数が最小公分母関係となるように計算される。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
転送サイズの計算後、アレイコントローラは再構成を行う前の構成から再構成を行った後の構成へ繰り返しストライプを転送する。各転送では、計算された転送サイズに等しいいくつかのストライプを含んでいる。各転送の一部として、アレイコントローラは再構成を行う前の構成から読み出されるストライプと再構成を行った後の構成へ書き込まれるストライプとの間に重複部分があるかどうかを確認する。特に、アレイコントローラは転送される任意のストライプが読み出されかつ書き込まれるかどうかを確認する。重複部分がなければ、アレイコントローラは各ストライプを再構成を行う前の構成内のその位置から再構成を行った後の構成内のその対応する位置へ転送する。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
別の場合（すなわち、重複部分がある場合）、アレイコントローラは最初に重複する各ストリップをディスクアレイ内の確保したエリアへコピーする。このバックアップ操作を実施した後で、アレイコントローラは各ストリップを再構成を行った後の構成内のその対応する位置へコピーする。再構成操作が中断されると、重複するストリップを確保したエリアから安全に回復することができる。次に、アレイコントローラは再構成を行う前の構成内に含まれる全てのストライプが再構成を行った後の構成へ転送されるまでステップのシーケンスを繰り返す。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
アレイコントローラは再構成方法の各ステップ中にＮＶＲＡＭを更新する。特に、アレイコントローラはＮＶＲＡＭ内のマイグレーション指示手段を維持する。マイグレーション指示手段は再構成を行う前の構成から再構成を行った後の構成へ再構成されている最終論理ブロックアドレスを示す。また、ＮＶＲＡＭは確保したエリアへ転送されている重複しているストリップのアイデンティティおよび位置を記述するデータも含んでいる。ＮＶＲＡＭ内にアレイコントローラにより維持される情報により、意図的もしくは非意図的なシステムの運転停止時に再構成方法を再開することができる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
フォールトトレランス再構成を提供するために、アレイコントローラ１０６はＲＡＩＤシステム１００内のいくつかのデータ構造を維持する。図２に示すように、これらのデータ構造は１次記述２００、２次記述２０２およびマイグレーション指示手段２０４を含んでいる。これらの各データ構造はフォールトトレランスの作業中に維持される。マイグレーション指示手段２０４の場合には、フォールトトレランスはＮＶＲＡＭ１１２内にマイグレーション指示手段２０４を記録して達成されるのが好適である。１次記述２００および２次記述２０２の場合には、フォールトトレランスは確保した記憶エリア１１４内に１次記述２００および２次記述２０２を格納して達成されるのが好適である。マイグレーション指示手段２０４、１次記述２００および２次記述２０２をＮＶＲＡＭ１１２および確保した記憶エリア１１４内に格納するのは典型的な例である。他の実施例では、これらの要素を他のフォールトトレランス方式で格納するように選択することができる。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
１次記述２００と同様に、２次記述２０２はＲＡＩＤシステム１００の記述として機能する。しかしながら、１次記述２００とは異なり、２次記述はＲＡＩＤシステム１００の再構成中しか使用されない。本明細書内で、再構成前のＲＡＩＤシステム１００の構成はソース構成といわれる。同様に、再構成後のＲＡＩＤシステム１００の構成はデスティネーション構成といわれる。再構成中に、１次記述２００内に含まれるデータはソース構成を記述する。一方、２次記述２０２内に含まれるデータはデスティネーション構成を記述する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
再構成中に、アレイプロセッサ１０６はマイグレーション指示手段２０４を使用してソース構成内に含まれるＬＢＡとデスティネーション構成内に含まれるＬＢＡとを区別する。特に、再構成プロセスの一部として、アレイコントローラ１０６は再構成操作を実施して各ＬＢＡに関連するデータをソース構成内のその位置からデスティネーション構成内のその位置へ繰り返し配置し直す。このプロセスは小さなプロセスではないため、ＲＡＩＤシステム１００が混合構成により特徴づけられる期間がある。混合構成では、いくつかのＬＢＡがデスティネーション構成内のＤＬＢＡへ適切にマップされる。他のＬＢＡはソース構成内に含まれるＤＬＢＡへ適切にマップされる。アレイコントローラ１０６はマ0イグレートされる次のＬＢＡの値をマイグレーション指示手段２０４内に維持する。このようにして、アレイコントローラ１０６はソース構成内に含まれるＬＢＡとデスティネーション構成内に含まれるＬＢＡとを区別することができる。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
再構成によりＲＡＩＤシステム１００の容量減少が生じることをアレイコントローラ１０６が確認する場合には、ステップ３０６において方法３００の実行が継続される。ステップ３０６において、アレイコントローラはソース構成５００からデスティネーション構成６００への再構成に必要な容量減少を反映するようにＲＡＩＤシステム１００を再構成する。ＲＡＩＤシステム１００の容量を減少することにより、アレイコントローラ１０６はデスティネーション構成６００の容量を越える量のデータをＲＡＩＤシステム１００内に格納する要求を処理するのを防止される。方法３００はＲＡＩＤシステム１００が作動する時に使用できるものとされるため、この予防措置が必要である。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
ステップ３０８において、アレイコントローラ１０６は２次記述２０２を初期化してデスティネーション構成を記述する。ステップ３１０において、アレイコントローラ１０６はマイグレーション指示手段２０４を再構成される前の値へ初期化する。ステップ３１０で使用される再構成される前の値は使用する再構成のタイプによって決まる。特に、再構成を実施するために、アレイコントローラ１０６はＲＡＩＤシステム１００内に含まれる各ＬＢＡを反復シーケンスする。各ＬＢＡにおいて、アレイコントローラ１０６はＬＢＡによりアドレスされる全データをソース構成内のその位置からデスティネーション構成内のその対応する位置へ移す。再構成は任意所定の順序で生じることができる。特に、再構成はＲＡＩＤシステム１００内に含まれる最初のＬＢＡで開始して最後のＬＢＡで完了することができる（上昇順再構成）。また、再構成はＲＡＩＤシステム１００内に含まれる最後のＬＢＡで開始して最初のＬＢＡで完了することもできる（下降順再構成）。ステップ３１０において、マイグレーション指示手段２０４は再構成される最初のＬＢＡを指すように初期化される。上昇順再構成の場合には、マイグレーション指示手段２０４はソース構成内に含まれる最初のＬＢＡを指すように初期化される。下降順再構成の場合には、マイグレーション指示手段２０４はデスティネーション構成内に含まれる最後のＬＢＡを指すように初期化される。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
ステップ３１２において、ＲＡＩＤシステム１００内に含まれるデータはソース構成に必要なレイアウトからデスティネーション構成に必要なレイアウトへ再構成される。前記したように、アレイコントローラ１０６はＲＡＩＤシステム１００内に含まれる各ＬＢＡをシーケンスする。各ＬＢＡにおいて、アレイコントローラ１０６はＬＢＡによりアドレスされる全データをソース構成内のその位置からデスティネーション構成内のその対応する位置へ移す。アレイコントローラ１０６は再構成操作の各反復中にマイグレーション指示手段２０４を増分（上昇順再構成に対して）、もしくは減分する（下降順再構成に対して）。したがって、マイグレーション指示手段２０４は常に再構成される次のＬＢＡを指す。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
アレイコントローラ１０６がステップ３１２の再構成操作を完了する時に、方法３００はステップ３１４に達する。ステップ３１４において、アレイコントローラ１０６再構成が完了していることを反映するように１次記述２００を更新する。この更新を実施するために、アレイコントローラ１０６は２次記述２０２内に含まれる情報を１次記述２００へコピーする。このようにして、１次記述２００はＲＡＩＤシステム１００の再構成後の動作パラメータを反映するように更新される。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
ＲＡＩＤシステム１００は方法３００の実行中にアクセス可能な状態に維持される。その結果、アレイコントローラは方法３００の実行中にＲＡＩＤシステム１００内に格納されたデータへのアクセス要求を受信することができる。受信した各要求に対して、アレイコントローラは要求に含まれる各ＬＢＡをマイグレーション指示手段２０４と比較する。比較によりＬＢＡはまだ再構成されていないことが示されると、アレイコントローラ１０６は１次記述２００内に含まれる情報を使用してＬＢＡをその対応するＤＬＢＡへマップする。また、比較によりＬＢＡは既に再構成されていることが示されると、アレイコントローラ１０６は２次記述２０２内に含まれる情報を使用してＬＢＡをその対応するＤＬＢＡへマップする。このようにして、ＲＡＩＤシステム１００は方法３００の実行中にアクセス可能な、オンライン状態に維持される。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
永続性記憶手段内にマイグレーション指示手段２０４、１次記述２００および２次記述を持続することは方法３００がフォールトトレラントであることを意味する。したがって、方法３００は停電その他のシステム運転停止後に再始動することができる。
最適化マイグレーション
図４に、最適化された再構成方法のフローチャートで方法４００として示す。方法４００はＲＡＩＤシステム１００の再構成中に使用されるものである。特に、方法４００は方法３００のステップ３１６の再構成を実施するのに使用することができる。方法４００は、象徴的に、開始プレースホルダー４０２で始まる。開始プレースホルダー４０２において、再構成は図５のソース構成５００から図６のデスティネーション構成６００へ実施されるものと仮定することができる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
次に、アレイコントローラ１０６はステップ４０６から４１６を含むループへ入る。このループを通る各トリップ中に、アレイコントローラ１０６はソース構成５００からデスティネーション構成６００へサイズＮバイトを転送する。ステップ４０６において、アレイコントローラ１０６はソース範囲を選択する。上昇順再構成に対しては、ソース範囲はマイグレーション指示手段２０４内に含まれる値で始まる。ソース範囲はマイグレーション指示手段２０４内に含まれる値プラス転送サイズＮの幅に等しいオフセットで終わる。降下順再構成に対しては、ソース範囲はマイグレーション指示手段２０４内に含まれる値で終わる。ソース範囲はマイグレーション指示手段２０４内に含まれる値マイナス転送サイズＮの幅に等しいオフセットで始まる。図５は、ステップ４１４の最初の反復中に構成されるソース範囲は１から６の値を付したストリップに対応する。アレイコントローラ１０６はソース範囲内に含まれるＬＢＡへ向けられる着信要求を阻止する。これらの要求は待ち行列とされソース範囲に含まれるストリップがデスティネーション構成６００へ転送されるまで待機させられる。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
ステップ４１４において、アレイコントローラ１０６はソース範囲内に含まれるストリップをデスティネーション範囲内の対応する位置へコピーする。図９R>９はソース範囲内に含まれるストリップがデスティネーション範囲へ転送された後のソース構成５００を示す。ステップ４１４中に、アレイコントローラ１０６はマイグレーション指示手段２０４も更新する。上昇順再構成に対しては、マイグレーション指示手段２０４は転送サイズＮの幅だけ増分される。降下順再構成に対しては、マイグレーション指示手段２０４は転送サイズＮの幅だけ減分される。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
ステップ４１６において、アレイコントローラ１０６は転送すべきストリップがまだ残っているかどうかを確認する。上昇順再構成に対しては、アレイコントローラ１０６はマイグレーション指示手段２０４をソース構成５００内に含まれる最高ＬＢＡとデスティネーション構成６００内に含まれる最高ＬＢＡの中の小さい方と比較してこの確認を行う。降下順再構成に対しては、アレイコントローラ１０６はマイグレーション指示手段２０４をゼロと比較してこの確認を行う。肯定的ケースでは（すなわち、デスティネーション構成６００への再構成がまだ完了していない）、ステップ４０６から４１６のループをもう１度反復して方法４００の実行が継続される。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
否定的ケースでは（すなわち、デスティネーション構成６００への再構成が完了している）、方法４００の実行は停止マーカ４１８で終了する。方法４００の実行中に、ＲＡＩＤシステムはアクセス可能な状態に維持される。データは必要な時（すなわち、重複再構成操作が検出される時）に確保したエリアへ移されるだけなので、方法４００を実行するのに要する時間は最小限に抑えられる。方法４００もフォールトトレランスである。特に、中断に続いて、アレイコントローラは確保したエリア１１４に格納されたコピーを使用して重複するストリップの任意の未完の転送を完了させる。それにより重複するストリップがそのオリジナル位置からコピーされる場合に生じることがある潜在的な改変が防止される。そのため停電その他のシステム運転停止後に、方法４００を再開することができる。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
重複操作の低減図１０に、ＲＡＩＤシステム１００の再構成中に重複する再構成操作の発生を低減する方法をフローチャートを用いて方法１０００としてで示す。方法１０００は図４の再構成方法４００および図３の再構成方法と組み合わせて使用できるようにされている。象徴的に、方法１０００は開始プレースホルダー１００２で始まる。
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
開始プレースホルダー１００２にはステップ１００４が続く。ステップ１００４において、アレイコントローラ１０６は再構成の結果ＲＡＩＤシステム１００の全体容量が減少するかどうかを確認する。前記したように、この確認は適切なテーブルを参照して行うことができる。肯定的ケースでは（すなわち、ＲＡＩＤシステム１００の再構成により容量が減少する）、ステップ１００６において方法１０００の実行が継続される。ステップ１００６において、アレイコントローラ１０６は降下順再構成をできるようにする。
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
否定的ケースでは（すなわち、ＲＡＩＤシステム１００の再構成により容量減少が生じない）、ステップ１００８において方法１０００の実行が継続される。ステップ１００８において、アレイコントローラ１０６は上昇順再構成をできるようにする。いずれのケースでも、方法１０００の実行は停止プレースホルダー１０１０で終止する。
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
方法１０００では、アレイコントローラ１０６はソースおよびデスティネーション構成の記憶容量に基づいて再構成順序を選択するのが効果的である。ソース構成からデスティネーション構成への再構成により記憶容量が減少するケースでは、アレイコントローラ１０６は降下順再構成を選択する。他の全てのケースでは、アレイコントローラ１０６は降下順再構成を選択する。このように再構成順序を選択することにより、アレイコントローラ１０６は重複する再構成操作を最小限に抑える。このようにして、再構成速度が高められる。
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】図面の簡単な説明
【補正方法】変更
【補正の内容】
【図面の簡単な説明】
【図１】本発明の代表的な環境として示すＲＡＩＤシステムのブロック図。
【図２】本発明の実施例において使用されるデータ構造を示すブロック図。
【図３】本発明の実施例の再構成方法に関連するステップを示すフロー図。
【図４】本発明の実施例の再構成方法に関連するステップを示すフロー図。
【図５】図１のＲＡＩＤシステムに対するソース構成のブロック図。
【図６】図１のＲＡＩＤシステムに対するデスティネーション構成のブロック図。
【図７】破線で示す一群の重複ストリップを有する図３のソース構成を示すブロック図。
【図８】図６の重複ストリップを確保したエリアへ移動した後の図３のソース構成を示すブロック図。
【図９】図４のデスティネーション構成への部分再構成後の図３のソース構成を示すブロック図。
【図１０】重複再構成操作を低減する方法の実施例に関連するステップを示すフロー図。
【手続補正３１】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
1999327794.tif 000001
【手続補正３２】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正の内容】
【図３】
1999327794.tif 000002
【手続補正３３】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
1999327794.tif 000003