JP2002244933A - チェックサムを異なるメモリ位置へ動的に移動させるシステムおよび方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】アフ゜リケーションの実行を停止することなく、チェックサム
を異なるメモリ位置へ移動するシステム及び方法を提供する。 【解決手段】複数のメモリシステム139a-139c及びシステムマネーシ゛ャを
用いて、メモリ内のチェックサムを移動する。第１のメモリシステムは、
チェックサムインシ゛ケータ161a-161cと相関する第１のメモリ位置を有
する。チェックサムインシ゛ケータは、第１の位置に現在格納されて
いる値のチェックサムを格納するメモリシステムを識別する。システムマネー
シ゛ャはチェックサムを動的に宛先メモリ位置へ移動し、チェックサムインシ゛
ケータが宛先メモリ位置のメモリシステムを識別するように更新す
る。チェックサムを移動した後、システムマネーシ゛ャは、元のメモリ位置
に格納されている値でチェックサムを更新する。この結果、チェ
ックサム宛先位置のチェックサムは、テ゛ータの回復を可能にするため
に有効に更新される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、概してデータ処理
技術に関し、特に、あるメモリ位置から別のメモリ位置
へ、誤りを生じさせることなく動的にチェックサムを移
動するシステムおよび方法に関する。

【０００２】

【従来の技術】大型コンピュータシステム（例えば、サ
ーバ）は、しばしば、様々なアプリケーションに対して
十分な命令およびデータメモリを提供するために、複数
のメモリユニットを採用する。各メモリユニットは、デ
ータを記憶することができる１つ以上のビット数の多数
のメモリ位置を有し、各メモリ位置は、以降「メモリユ
ニットアドレス」と呼ぶ特定のメモリアドレスに関連付
けられ、これによって識別される。データを記憶する命
令が実行される場合、この命令によって定義されるバス
アドレスは、実際にデータが記憶されるメモリ位置を取
得するのに用いられる。この際、しばしば、バスアドレ
スをバスアドレスとは異なる値を有するメモリユニット
アドレスへマップまたは変換するため、マッパが使用さ
れる。異なるメモリユニットアドレスへマップされるバ
スアドレスを利用することに関しては、様々な利点があ
る。

【０００３】例えば、多くのコンピュータアプリケーシ
ョンは、バスアドレスが連続的に使用されるようにプロ
グラムされる。言換えれば、データを記憶するために最
初に使用されるバスアドレスとして、バスアドレスのう
ちの１つが選択される。データを記憶するために新たな
バスアドレスが利用される場合、この新たなバスアドレ
スは、先に使用されたバスアドレスをインクリメントす
ることによって取得される。

【０００４】連続的なバスアドレスが同じメモリユニッ
トのメモリユニットアドレスへマップされる場合、非効
率的になる可能性がある。この場合、メモリユニットへ
のデータを記憶及びメモリユニットからのデータを取得
のための時間は、制限されることが求められる。２つの
連続的なデータ記憶動作が同じメモリユニットに対して
生じる場合、第２のデータ記憶動作は、この第２のデー
タ記憶動作に先立って第１のデータ記憶動作が完了する
まで待たなければならない場合がある。しかしながら、
２つの連続的なデータ記憶動作が異なるメモリユニット
で生じる場合、第２のデータ記憶動作は第１のデータ記
憶動作が完了する前に開始することができる。メモリ待
ち時間を最小限にしかつメモリ帯域幅を最大限にするた
めに、連続的なバスアドレスは可能な限り多くのメモリ
ユニットにアクセスするべきである。これは、また、メ
モリインタリーブを最大限にすること、とも言うことが
できる。

【０００５】結果として、上述したマッパは、しばし
ば、各連続的なバスアドレスが異なるメモリユニットの
メモリユニットアドレスに変換されるように、バスアド
レスをメモリユニットアドレスへマップするように設計
される。例えば、第１の値を有するバスアドレスは、第
１のメモリユニットの位置を識別するメモリユニットア
ドレスへマップされ、次に高い値を有するバスアドレス
は、第２のメモリユニットの位置を識別するメモリユニ
ットアドレスへマップされる。したがって、１つのコン
ピュータアプリケーションによる２つの連続的なデータ
記憶動作が、同じメモリユニットにおいて行われないこ
ともありうる。言い換えれば、コンピュータアプリケー
ションによる連続的なデータ記憶動作は、複数のメモリ
ユニットにわたってインタリーブされることもありう
る。

【０００６】メモリユニットの１つが障害を起こした場
合にデータの回復を可能にするため、しばしばバックア
ップシステムが採用される。例えば、引用をもってその
開示内容がすべて本明細書内に包含されたものとする米
国特許第４，８４９，９７８号は、障害のあるメモリユ
ニットのデータを回復するために使用することのできる
チェックサムバックアップシステムを述べている。一般
的なコンピュータシステムのメモリユニット内に記憶さ
れるデータをバックアップするために、コンピュータシ
ステムのメモリユニットのうちの１つが、チェックサム
メモリユニットとして設計される。チェックサムメモリ
ユニットの各メモリ位置は０に初期化され、非チェック
サムメモリユニットのメモリ位置と関連付けられる。非
チェックサムメモリユニットのうちの１つのある位置に
記憶されている各々のデータ値は、この１つの非チェッ
クサムメモリユニットの同じ位置にすでに記憶されてい
るデータと排他的論理和が計算される。言い換えれば、
データ記憶動作によって記憶されているデータ値が、同
じデータ記憶動作によって上書きされているデータ値と
排他的論理和がとられる。そして、この排他的論理和の
計算結果は、チェックサムメモリユニットの相関するア
ドレスの「チェックサム」と呼ばれる値と排他的論理和
がとられる。そして、前記排他的論理和の計算結果は、
チェックサムメモリユニットの前記アドレスに新たなチ
ェックサム値として記憶される。

【０００７】メモリユニットが障害した場合、障害が発
生したメモリユニットの位置に格納されているデータ値
は、チェックサムメモリユニットの相関する位置のチェ
ックサム値を、同様にそのチェックサムの位置と相関す
る位置に格納されている他のメモリユニットの値の各々
と排他的論理和をとることにより、回復することができ
る。チェックサムを管理すること、および／またはこの
チェックサムに基づいて失ったデータ値を回復するプロ
セスは、この技術分野において広く知られている。

【０００８】１つ以上のメモリユニットの１つ以上の位
置に格納される、前記チェックサム値を含むデータ値
を、１つ以上のメモリユニットの他の位置へ移動したい
という状況が存在する。例えば、メモリユニットのうち
の１つが信頼できない振る舞いをしている場合、このメ
モリユニットを取除きたいという場合がある。取除くメ
モリユニットに格納されている可能性のあるデータの喪
失を防止するため、このメモリユニットを備えているコ
ンピュータシステムは、しばしばメモリユニットを取除
く前にシャットダウンされる。メモリユニットが取除か
れると、コンピュータシステムはリブートされる。コン
ピュータシステムはリブートが完了するまでいかなるア
プリケーションも実行することができないため、コンピ
ュータシステムのシャットダウンおよびリブートは、メ
モリユニットを取除く際の明らかに望ましくない結果で
ある。

【０００９】コンピュータシステムをシャットダウンす
ることなくメモリユニットをコンピュータシステムから
取除くことを可能にするいくつかの技術が開発されてい
る。例えば、物理アドレスを再マップするために、プロ
セッサの仮想メモリマッピングシステムが使用される場
合がある。この場合、取除かれたメモリユニットが新た
なメモリユニットに置換されるまでの間、アプリケーシ
ョンは一時的に停止し、取除かれているメモリユニット
からディスクまたはある別のデータ記憶装置へデータが
コピーされることになる。アプリケーションの実行を停
止する主な理由は、移動されている値が更新されないよ
うにし、データ誤りを防止することである。Ｉ／Ｏシス
テムと同様にマルチスレッドアプリケーションのすべて
のスレッドは、常に、メモリ位置の一貫した視点を有し
ていなければならない。

【００１０】

【発明が解決しようとする課題】取除かれたメモリユニ
ットが置換されると、取除かれたメモリユニットからコ
ピーされる上述したデータは、その後新たなメモリユニ
ットへ書込まれる。そして、アプリケーションの実行が
再開される。上記技術は、コンピュータシステムがアプ
リケーションを実行することができない時間を短縮させ
るが、コンピュータシステムがアプリケーションを実行
することができない有限の時間がいまだに存在する。

【００１１】チェックサム保護をディスエーブルにし、
チェックサムによってバックアップされるデータ値のす
べての一貫したコピーを取得し、これらデータ値の排他
的論理和をとり、排他的論理和演算の結果を新たなメモ
リユニットに記憶することにより、あるメモリユニット
から別のメモリユニットへチェックサムを移動すること
ができる。しかしながら、上記方法は、移動されている
各チェックサムに対して実行されなければならないた
め、非常に長い時間チェックサム保護無しにコンピュー
タシステムを動作させること、及び大量のメモリ帯域幅
を消費するということ、といった欠点を有する。

【００１２】このように、本業界において、コンピュー
タシステムがアプリケーションの実行を停止する必要な
く、データ値、特にチェックサム値をコンピュータシス
テムの別のメモリ位置へ移動するためのシステムおよび
方法を提供する必要があり、これは今まで取り組まれて
いない。

【００１３】

【課題を解決するための手段】本発明は、上述した従来
技術の欠点および不完全性を克服する。概して、本発明
は、チェックサムを別のメモリ位置へ動的に移動するシ
ステムおよび方法を提供する。

【００１４】本発明のデータ記憶システムは、構造上、
複数のメモリシステムとシステムマネージャとを利用す
る。第１のメモリシステムは、チェックサムインジケー
タと相関する第１のメモリ位置を有する。チェックサム
インジケータは、第１の位置に現在記憶されている値の
チェックサムを記憶しているメモリシステムを識別す
る。システムマネージャは、動的にチェックサムを宛先
メモリ位置へ移動し、チェックサムインジケータが宛先
メモリ位置のメモリシステムを識別するようにチェック
サムインジケータを更新する。チェックサムが移動され
ている間に、チェックサムの移動元のメモリ位置に対し
てチェックサム更新が発生する場合がある。このため、
チェックサムを移動した後、システムマネージャは、チ
ェックサムを、そのチェックサムの移動元の位置に記憶
されている値で更新する。その結果、チェックサム宛先
位置に記憶されるチェックサムは、データの回復を可能
にするために十分に更新されるはずである。

【００１５】また、本発明は、チェックサムを動的に移
動する方法を提供するものとしても見ることができる。
本方法は、以下のステップ、すなわち複数のメモリシス
テムを設けるステップと、メモリシステムのうちの１つ
のメモリシステムのあるメモリ位置にデータ値を記憶す
るステップと、メモリシステムのうちの他のメモリシス
テムの他のメモリ位置にチェックサムを保持するステッ
プと、前記１つのメモリシステムのメモリ位置と相関し
前記他のメモリシステムを識別するチェックサムインジ
ケータを保持するステップと、データ値を記憶するステ
ップに応じてチェックサムインジケータを分析するステ
ップと、データ値を記憶するステップに応じ分析するス
テップに基づいてチェックサムを更新するステップと、
チェックサムを宛先メモリ位置へ記憶するステップと、
チェックサムインジケータが宛先メモリ位置のメモリシ
ステムを識別するように該チェックサムインジケータを
更新するステップと、宛先メモリ位置に記憶されたチェ
ックサムを前記他のメモリシステムの他のメモリ位置か
らのデータ値で更新するステップと、によって大まかに
概念化することができる。

【００１６】本発明の他の特徴および利点は、当業者に
は、以下の詳細な説明を添付の図面と共に読んで考察す
ることにより明らかとなろう。かかる特徴および利点は
すべて、本明細書において本発明の範囲内に含まれ特許
請求の範囲によって保護される、ということが意図され
ている。

【００１７】本発明は、以下の図面を参照してよりよく
理解することができる。図面の要素は、必ずしも互いに
一定の比率で縮小されておらず、本発明の原理を明確に
例示することに重きがおかれている。さらに、各図面を
通して同じ参照番号は対応する部分を示している。

【００１８】

【発明の実施の形態】図１は、複数のメモリシステム１
９ａ〜１９ｃに接続された複数の処理ユニット１７ａ〜
１７ｅを含む従来の処理システム１５を示す。図２に示
すように、各処理ユニット１７ａ〜１７ｅは、本技術分
野において周知の技術によって命令を実行するように構
成された１つまたは複数のプロセッサ２２を含む。実行
中は、頻繁にデータを取得および記憶することが必須で
ある。

【００１９】プロセッサ２２のうちの１つによる命令の
実行に応じてデータ値が記憶される時、プロセッサ２２
は、記憶要求をマッパ２６に送信する。記憶要求は、記
憶されるデータ値、及びそのデータ値が記憶される場所
を示すバスアドレスを含む。マッパ２６は、バスアドレ
スを、メモリシステム識別子とメモリユニットオフセッ
トとを含むメモリユニットアドレスにマップするように
構成されている。メモリシステム識別子は、メモリシス
テム１９ａ〜１９ｃのうちの１つを識別する。マッパ２
６は、書込み要求をメモリシステム１９ａ〜１９ｃの各
々へ送信するように構成されている。書込み要求は、記
憶されるデータ値、メモリシステム識別子およびメモリ
ユニットオフセットを含み、またこれらによって定義さ
れる。

【００２０】図３に示すように、メモリシステム１９ａ
〜１９ｃの各々は、それぞれメモリコントローラ３２ａ
〜３２ｃとそれぞれメモリユニット３５ａ〜３５ｃとを
含む。メモリユニット３５ａ〜３５ｃの各々は、データ
の記憶及び取り出しができる複数のメモリ位置を含む。
前記書込み要求のメモリシステム識別子によって識別さ
れるメモリシステム１９ａ〜１９ｃのメモリコントロー
ラ３２ａ〜３２ｃは、この書込み要求のデータ値（すな
わち、記憶されるデータ値）を、メモリユニットオフセ
ットに基づいて、識別されたメモリシステム１９ａ〜１
９ｃのメモリユニット３５ａ〜３５ｃに記憶するように
構成されている。これに関し、メモリユニットオフセッ
トは、メモリユニット３５ａ〜３５ｃの各々における１
つの位置に対応し、識別されたメモリシステム１９ａ〜
１９ｃのメモリコントローラ３２ａ〜３２ｃは、受取っ
た書込み要求のデータ値をメモリユニットオフセットに
対応するメモリユニット位置に記憶するように構成され
ている。

【００２１】処理システム１５のパフォーマンスを向上
させるために、マッパ２６は、連続したバスアドレスを
異なるメモリシステム１９ａ〜１９ｃにわたってインタ
リーブ形式でマップするように構成されている。例え
ば、プロセッサ２２からの各バスアドレスが８ビットの
２進情報であり、００００００００から１１１１１１１
１までの範囲の値を取ることができると仮定する。最初
の４つの連続したバスアドレスは、００００００００、
０００００００１、００００００１０および０００００
０１１である。プログラマは、一般に、バスアドレスを
連続した順序で利用する。したがって、データ値を記憶
するために最初にバスアドレス００００００００が使用
される場合、次にはアドレス０００００００１がデータ
を記憶するために使用される次の新たなバスアドレスと
なる可能性が高い。そして、バスアドレス００００００
１０が使用されると、次はアドレス００００００１１が
使用される可能性が高い。このパターンは、それ以上新
たなバスアドレスが必要とされなくなるか、またはすべ
てのバスアドレスが使用されるまで続けられる可能性が
高い。

【００２２】上記連続したバスアドレスをメモリシステ
ム１９ａ〜１９ｃにわたってインタリーブされた形式に
マップするために、マッパ２６は、第１のバスアドレス
（００００００００）を、メモリシステム１９ａを識別
するメモリシステム識別子を有するメモリユニットアド
レスにマップする場合がある。そして、マッパ２６は、
第２のバスアドレス（０００００００１）を、メモリシ
ステム１９ｂを識別するメモリシステム識別子を有する
メモリユニットアドレスにマップする場合がある。次い
で、マッパ２６は、第３のバスアドレス（００００００
１０）を、残りのメモリシステム１９ｃを識別するメモ
リシステム識別子を有するメモリユニットアドレスにマ
ップする場合がある。このプロセスは、各々の新たなバ
スアドレスがマッパ２６によって受信されるたび繰返し
行われる。例えば、マッパ２６は、第４のバスアドレス
（００００００１１）を含む記憶要求を受取ると、第４
のバスアドレスを、メモリシステム１９ａを識別するメ
モリシステム識別子を有するメモリユニットアドレスに
マップする。

【００２３】同じメモリシステム１９ａ〜１９ｃにマッ
プされる各バスアドレスは、好ましくは異なるメモリユ
ニットオフセットを有するメモリユニットアドレスにマ
ップされる。したがって、バスアドレスの集合が同じメ
モリシステム１９ａ〜１９ｃへマップされる場合であっ
ても、これらバスアドレスの各々は一意のメモリユニッ
トアドレスにマップされる。したがって、前記集合の各
々のバスアドレスは、同じメモリシステム１９ａ〜１９
ｃの異なる位置へマップされる。

【００２４】本明細書で前述した技術と同様の技術によ
って、データをメモリシステム１９ａ〜１９ｃから取得
することができる。これに関して、プロセッサ２２のう
ちの１つがデータを取得する命令を実行すると、取得要
求は、プロセッサ２２によりプロセッサ２２に接続され
たマッパ２６へ送信される。取得要求は、データが取得
される場所を示すバスアドレスを含む。マッパ２６は、
このバスアドレスを、メモリシステム識別子とメモリユ
ニットオフセットとを含むメモリユニットアドレスにマ
ップする。メモリシステム識別子は、要求されたデータ
を記憶しているメモリシステム１９ａ〜１９ｃを識別
し、また、メモリユニットオフセットは、識別されたメ
モリシステム１９ａ〜１９ｃのメモリユニット３５ａ〜
３５ｃ内においてデータが実際に記憶されている位置に
対応する。

【００２５】マッパ２６は、取得要求に応じて、読出し
要求をメモリシステム１９ａ〜１９ｃの各々へ送信す
る。読出し要求は、取得要求に含まれるバスアドレスか
ら変換された前記メモリユニットアドレスを含み、また
これによって定義される。読出し要求のメモリシステム
識別子によって識別されるメモリシステム１９ａ〜１９
ｃのメモリコントローラ３２ａ〜３２ｃは、関連するメ
モリユニット３５ａ〜３５ｃの読出し要求のメモリユニ
ットオフセットに対応する位置においてデータ値を取得
する。次に、識別されたメモリシステム１９ａ〜１９ｃ
は、この取得したデータ値を要求している処理ユニット
１７ａ〜１７ｅへ送信する。この時、メモリコントロー
ラ３２ａ〜３２ｃは、取得したデータ値をマッパ２６へ
返し、マッパ２６がこのデータ値を、要求しているプロ
セッサ２２（すなわち、前記取得要求を発行したプロセ
ッサ２２）へ送信してよく、あるいは、メモリコントロ
ーラ３２ａ〜３２ｃは、マッパ２６を利用せずにデータ
値を要求しているプロセッサ２２へ送信してもよい。

【００２６】図１に示すように、処理システム１５はま
た、処理ユニット１７ａ〜１７ｅに接続されたチェック
サムメモリシステム３９も含む。図３に示すように、チ
ェックサムメモリシステム３９は、構造上、他のメモリ
システム１９ａ〜１９ｃと同様に構成されている。より
詳細には、チェックサムメモリシステム３９は、チェッ
クサムメモリコントローラ４１とチェックサムメモリユ
ニット４３とを含む。チェックサムメモリコントローラ
４１は、チェックサムメモリシステム３９によって受信
されたメモリユニットアドレスに基づいてデータを記憶
及び読み出しするように設計されている。各メモリシス
テム１９ａ〜１９ｃの同じメモリユニットオフセットに
対応する各々のメモリユニット位置のチェックサムは、
チェックサムメモリユニット３９の該メモリユニットオ
フセットに対応するメモリユニット位置に保持される。

【００２７】これに関して、チェックサムメモリユニッ
ト４３の値は、０に初期化される。処理ユニット１７ａ
〜１７ｅのいずれかによって送信される各々の書込み要
求は、他のメモリシステム１９ａ〜１９ｃへ送信され
る。前述したように、送信された書込み要求のメモリユ
ニットアドレスによって識別されるメモリシステム１９
ａ〜１９ｃのメモリコントローラ３２ａ〜３２ｃは、書
込み要求のデータ値を、メモリユニットアドレスのメモ
リユニットオフセットに対応するメモリユニット位置に
記憶するように構成されている。また、識別されるメモ
リシステム１９ａ〜１９ｃのメモリコントローラ３２ａ
〜３２ｃは、書込み要求の前記データ値と前記メモリ位
置（すなわち、書込み要求に応じて上書きされてしまう
データを有する）に既に記憶されているデータ値との排
他的論理和演算を行うように設計されている。そして、
上記メモリコントローラ３２ａ〜３２ｃは、この排他的
論理和の演算結果、及び上記メモリ位置（すなわち、書
込み要求に応じてアクセスされる、識別されたメモリシ
ステム１９ａ〜１９ｃの位置）と相関するメモリユニッ
トオフセットを、チェックサムメモリシステム３９へ送
信する。

【００２８】チェックサムメモリコントローラ４１は、
この結果と、受信したメモリユニットオフセット（すな
わち、書込み要求に含まれるメモリユニットオフセッ
ト）に対応するチェックサムメモリユニット位置に現在
記憶されているデータ値との排他的論理和演算を行うよ
うに構成されている。そして、チェックサムメモリコン
トローラ４１は、この排他的論理和演算の結果を、チェ
ックサムメモリユニット４３の上記位置（すなわち、受
信したメモリユニットオフセットに対応するチェックサ
ムメモリユニット位置）に記憶する。したがって、チェ
ックサムメモリユニット４３の特定のメモリユニットオ
フセットに対応する位置は、メモリユニット３５ａ〜３
５ｃのこの特定のメモリユニットオフセットに対応する
位置に現在記憶されているデータ値に対するチェックサ
ムを記憶しているはずである。

【００２９】メモリシステム１９ａ〜１９ｃのいずれに
障害が発生しても、障害が発生したメモリシステム１９
ａ〜１９ｃに記憶されたデータ値は、チェックサムメモ
リシステム３９のデータ値を利用することにより回復す
ることができる。障害が発生したメモリシステム１９ａ
〜１９ｃに格納されているデータ値を回復するために、
他の使用可能なメモリシステム１９ａ〜１９ｃの各々の
同じメモリユニットオフセットに対応するメモリユニッ
ト位置における各データ値と、チェックサムメモリユニ
ット３９の上記メモリユニットオフセットに対応する位
置に記憶されたチェックサムデータ値との排他的論理和
がとられる。これら排他的論理和演算の結果は、障害が
発生したメモリシステム１９ａ〜１９ｃの同じメモリユ
ニットオフセットに対応するメモリユニット位置に記憶
されたデータ値になるはずである。したがって、各メモ
リユニットオフセットに対して上記排他的論理和演算を
実行することにより、障害が発生したメモリシステム１
９ａ〜１９ｃに記憶されているデータ値の各々を回復す
ることができる。障害が発生したメモリシステムからデ
ータ値を回復するためにチェックサム値を使用すること
は、本技術分野において周知である。

【００３０】本発明は、概して、異なるメモリ位置間で
チェックサムを移動するシステムおよび方法に関する。
図４は、本発明を実施するために利用され得るコンピュ
ータシステム１１２を示す。図４に示すように、コンピ
ュータシステム１１２は、好ましくは処理システム１１
５に含まれるメモリに記憶されるコンピュータアプリケ
ーションの命令を実行するように構成された処理システ
ム１１５を含む。処理システム１１５は、１つ以上のバ
スを含むことができるローカルインタフェース１２３を
介して、コンピュータシステム１１２内の他の要素と通
信しそれらを駆動する。さらに、入力装置１２４、例え
ばキーボードまたはマウスは、システム１１２のユーザ
がデータを入力するために使用することができ、画面表
示装置１２５またはプリンタ１２６は、ユーザにデータ
を出力するために使用することができる。ディスク記憶
機構１２７は、不揮発性ディスク（例えば、磁気ディス
ク、光ディスク等）との間でデータをやり取りするため
にローカルインタフェース１２３へ接続されることが可
能である。システム１１２は、システム１１２がネット
ワーク１３４とデータを交換することができるようにす
るネットワークインタフェース１３３に接続されること
が可能である。

【００３１】また、コンピュータシステム１１２は、後
により詳細に説明するように、好ましい実施の形態にお
いてコンピュータシステム１１２の動作を制御するため
に使用されるシステムマネージャ１３６も含む。システ
ムマネージャ１３６は、ソフトウェア、ハードウェアま
たはそれらの組合せにおいて実施することができる。シ
ステムマネージャ１３６は、ソフトウェアで実施される
場合、命令実行システム、機器または装置から命令をフ
ェッチして実行することが可能なコンピュータベースの
システム、プロセッサを備えるシステム、またはその他
のシステムのような、前記命令実行システム、機器、ま
たは装置から利用するための、あるいはこれらに接続し
て使用するための、あらゆるコンピュータ読取可能媒体
上へ格納または転送されることが可能であるということ
に留意されたい。例えば、システムマネージャ１３６に
よって定義される命令は、処理システム１１５の１つ以
上のプロセッサによって実行することができる。

【００３２】本明細書のコンテキストにおいて、「コン
ピュータ読取可能媒体」は、命令実行システム、装置ま
たは機器によってまたはそれと接続して使用されるプロ
グラムを、含み、記憶し、通信し、伝搬しまたは転送す
ることができるいかなる手段であってもよい。コンピュ
ータ読取可能媒体は、例えば、限定されないが、電子、
磁気、光、電磁気、赤外線または半導体のシステム、装
置、機器または伝播媒体とすることができる。コンピュ
ータ読取可能媒体のより特定の例（非網羅的リスト）に
は、以下のものが含まれる。すなわち、１つまたは複数
のワイヤを有する電気的接続（電子）、ポータブルコン
ピュータディスケット（磁気）、ランダムアクセスメモ
リ（ＲＡＭ）（磁気）、リードオンリメモリ（ＲＯＭ）
（磁気）、消去可能プログラム可能リードオンリメモリ
（ＥＰＲＯＭまたはフラッシュメモリ）（磁気）、光フ
ァイバ（光）およびポータブルコンパクトディスクリー
ドオンリメモリ（ＣＤＲＯＭ）（光）である。なお、コ
ンピュータ読取可能媒体は、プログラムが、例えば用紙
または他の媒体の光学式走査によって電子的に捕捉さ
れ、その後コンパイル、インタープリットまたはもし必
要な場合は適当な方法で処理され、コンピュータメモリ
に記憶されること出来るならば、プログラムが印刷され
た紙または他の適当な媒体であってもよい。

【００３３】図５に示すように、処理システム１１５
は、複数のメモリシステム１３９ａ〜１３９ｅに連結さ
れた複数の処理ユニット１３７ａ〜１３７ｅを含む。図
６に示すように、各処理ユニット１３７ａ〜１３７ｅ
は、本技術分野において周知の技術により命令を実行す
るように構成された１つ以上のプロセッサ１４２を含
む。これら命令は、好ましくは、１つ以上のメモリシス
テム１３９ａ〜１３９ｅに記憶されるコンピュータアプ
リケーションによって定義される。

【００３４】プロセッサ１４２のうちの１つによる命令
の実行に応じてデータが記憶される時、プロセッサ１４
２は、記憶要求をマッパ１４６へ送信する。この記憶要
求は、記憶されるデータ値とそのデータ値が記憶される
場所を示すバスアドレスとを含む。マッパ１４６は、バ
スアドレスを、メモリシステム識別子とメモリユニット
オフセットとを含むメモリユニットアドレスにマップす
るように構成される。メモリシステム識別子は、メモリ
システム１３９ａ〜１３９ｅの１つを識別する。マッパ
１４６は、記憶されるデータ値、メモリシステム識別
子、およびメモリユニットオフセットを含む書込み要求
を、メモリシステム１３９ａ〜１３９ｅの各々へ送信す
るように構成される。なお、従来のシステム１５のマッ
パ２６と同様に、マッパ１４６は、好ましくは連続した
バスアドレスを異なるメモリシステム１３９ａ〜１３９
ｅにインタリーブ形式でマップする。

【００３５】図７Ａおよび図７Ｂに示すように、メモリ
システム１３９ａ〜１３９ｅの各々は、それぞれメモリ
コントローラ１５２ａ〜１５２ｅとそれぞれメモリユニ
ット１５５ａ〜１５５ｅとを含む。メモリユニット１５
５ａ〜１５５ｅの各々は、データを記憶し取得すること
ができる複数のメモリ位置を含む。上述した書込み要求
の上述したメモリシステム識別子によって識別されるメ
モリシステム１３９ａ〜１３９ｅのメモリコントローラ
１５２ａ〜１５２ｅは、記憶されるデータ値（すなわ
ち、メモリシステム識別子およびメモリユニットオフセ
ットと共に受信したデータ値）を、メモリユニットオフ
セットに基づいて、識別されたメモリシステム１３９ａ
〜１３９ｅのメモリユニット１５５ａ〜１５５ｅに記憶
するように構成される。これに関して、メモリユニット
オフセットは、メモリユニット１５５ａ〜１５５ｅの各
々の１つのメモリ位置を識別し、識別されたメモリシス
テム１３９ａ〜１３９ｅのメモリコントローラ１５２ａ
〜１５２ｅは、上記メモリユニット１５５ａ〜１５５ｅ
のメモリユニットオフセットによって識別される位置
に、受信したデータ値を記憶するように構成される。

【００３６】同じメモリシステム１３９ａ〜１３９ｅに
マップされる各バスアドレスは、好ましくは、異なるメ
モリユニットオフセットを有するメモリユニットアドレ
スにマップされる。したがって、バスアドレスの集合が
同じメモリシステム１３９ａ〜１３９ｅへマップされる
場合であっても、これらバスアドレスの各々は一意のメ
モリユニットアドレスにマップされる。したがって、同
じメモリシステム１３９ａ〜１３９ｅへマップされる各
バスアドレスは、同じメモリシステム１３９ａ〜１３９
ｅの異なる位置へマップされる。

【００３７】本明細書で上述した技術と類似する様々な
技術により、メモリユニット１５５ａ〜１５５ｅからデ
ータが取得されてよい。これに関し、プロセッサ１４２
のうちの１つがデータを取得する命令を実行すると、プ
ロセッサ１４２により取得要求がプロセッサ１４２に連
結されたマッパ１４６へ送信される。取得要求は、デー
タが取得される場所を示すバスアドレスを含む。マッパ
１４６は、バスアドレスを、メモリシステム識別子およ
びメモリユニットオフセットを含むメモリユニットアド
レスにマップする。メモリシステム識別子は、要求され
たデータを記憶しているメモリシステム１３９ａ〜１３
９ｅを識別し、また、メモリユニットオフセットは、識
別されたメモリシステム１３９ａ〜１３９ｅのメモリユ
ニット１５５ａ〜１５５ｅ内においてデータが実際に記
憶されている位置を識別する。

【００３８】マッパ１４６は、取得要求に応じて、読出
し要求をメモリシステム１３９ａ〜１３９ｅの各々へ送
信する。読出し要求は、取得要求のバスアドレスから変
換された前記メモリユニットアドレスを含む。識別され
るメモリシステム１３９ａ〜１３９ｅのメモリコントロ
ーラ１５２ａ〜１５２ｅは、関連するメモリユニット１
５５ａ〜１５５ｅの、メモリユニットオフセットによっ
て識別される位置からデータ値を取得し、このデータ値
を、要求している処理ユニット１３７ａ〜１３７ｅへ送
信する。これに関して、メモリコントローラ１５２ａ〜
１５２ｅは、上記データ値をマッパ１４６へ返し、マッ
パ１４６が、このデータ値を要求している処理ユニット
１３７ａ〜１３７ｅへ送信してもよいし、あるいは、メ
モリコントローラ１５２ａ〜１５２ｅは、マッパ１４６
を利用せずにデータ値を要求している処理ユニット１３
７ａ〜１３７ｅへ送信してもよい。

【００３９】図８は、メモリユニット１５５ａ〜１５５
ｅの各々のより詳細な図を示す。図８において、チェッ
クサム値またはチェックサムは、ＣＳ１〜ＣＳ８部分内
に記憶され、非チェックサム値は、ＮＣＳ１〜ＮＣＳ８
部分内に記憶される。従来のシステム１５と同様に、あ
るメモリシステム１３９ａ〜１３９ｅ内の各々のチェッ
クサム値は、他のメモリシステム１３９ａ〜１３９ｅ内
に存在し、そのチェックサムのメモリ位置と同じメモリ
ユニットオフセットに相関するメモリ位置に記憶された
各々のデータ値に対するチェックサムを表している。し
かしながら、これらのチェックサムは、例えば図８に示
すように、異なるメモリシステム１３９ａ〜１３９ｅに
わたってインタリーブされる。

【００４０】図８を参照し、メモリユニット１５５ａの
ＣＳ１部分（「チェックサム１」）内のメモリ位置が、
メモリユニット１５５ｂ〜１５５ｅのＮＣＳ１部分
（「非チェックサム１」）内のメモリ位置と同じメモリ
ユニットオフセットに相関している、と仮定する。した
がって、ＮＣＳ１部分内の、同じメモリユニットオフセ
ットに相関するメモリ位置の値のチェックサムは、ＣＳ
１部分の、上記メモリユニットオフセットと相関するメ
モリ位置に記憶されなければならない。同様に、ＣＳ２
〜ＣＳ８部分内のメモリ位置は、それぞれＮＣＳ２〜Ｎ
ＣＳ８部分内のメモリ位置と同じメモリユニットオフセ
ットに相関するものと仮定する。このように、ＮＣＳ２
〜ＮＣＳ８部分内の値のチェックサムは、それぞれＣＳ
２〜ＣＳ８部分に記憶されなければならない。例えば、
同じメモリユニットオフセットに相関するメモリ位置の
ＮＣＳ２部分内の値のチェックサムは、ＣＳ２部分の、
上記メモリユニットオフセットと相関するメモリ位置に
記憶されなければならず、ＮＣＳ３部分内の、同じメモ
リユニットオフセットと相関するメモリ位置の値のチェ
ックサムは、ＣＳ３部分の、上記メモリユニットオフセ
ットと相関するメモリ位置に記憶されなければならな
い。

【００４１】このように、チェックサムは、従来のシス
テム１５のように１つのメモリユニット４３（図３）内
に記憶されるのではなく、異なるメモリユニット１５５
ａ〜１５５ｅに記憶される。その結果、チェックサム更
新は、メモリユニット１５５ａ〜１５５ｅにわたってイ
ンタリーブされることが可能である。引用をもってその
開示内容がすべて本明細書内に包含されたものとする、
「Data Storage System and Method」と題され２０００
年１０月３０日に出願された米国特許出願第０９／６９
９，８７７号は、図８に示すように、チェックサムがメ
モリユニット１５５ａ〜１５５ｅにわたってインタリー
ブされ得るように、いかにしてシステム１１５を構成す
ることができるか、をより詳細に説明している。このチ
ェックサムを移動する技術は、後で詳細に説明を行う
が、従来のシステム１５に関して説明したときのチェッ
クサムが同じメモリユニット４３（図３）に記憶される
場合についても用いることができることに留意された
い。

【００４２】チェックサムがメモリユニット１５５ａ〜
１５５ｅにいかに保持されるかをよりよく例示するため
に、メモリシステム１３９ｂが、メモリユニット１５５
ｂのＮＣＳ１部分のメモリ位置の１つにデータ値を記憶
する書込み要求を受信するものと仮定する。上述したよ
うに、ＮＣＳ１部分内の１つのメモリ位置（以下、「宛
先」と呼ぶ）は、特定のメモリユニットオフセットに相
関されていなければならない。書込み要求の発生前に宛
先にすでに記憶されている値のチェックサムは、メモリ
ユニット１５５ａのＣＳ１部分の、同じメモリユニット
オフセットと相関するメモリ位置（以下、「チェックサ
ム位置」と呼ぶ）に記憶されていなければならない。

【００４３】書込み要求に応じて、メモリコントローラ
１５２ｂは、書込み要求のデータ値（すなわち、記憶さ
れるデータ値）と宛先に既に記憶されているデータ値と
の排他的論理和をとり、その後宛先に、書込み要求のデ
ータ値を記憶する。そして、排他的論理和演算の結果
は、メモリコントローラ１５２ｂによって、チェックサ
ム位置を含むメモリシステム１３９ａのメモリコントロ
ーラ１５２ａを識別する第２の書込み要求で送信され
る。この場合、第２の書込み要求は、メモリシステム１
３９ａを識別するメモリシステム識別子と、排他的論理
和演算の結果と、宛先と相関するメモリユニットオフセ
ットと、を含む。

【００４４】この書込み要求は、メモリコントローラ１
５２ｂによって他のメモリシステム１３９ａおよび１３
９ｃ〜１３９ｅの各々に送信される。書込み要求に応じ
て、メモリコントローラ１５２ａは、チェックサム位置
に記憶されるチェックサムとメモリコントローラ１５２
ｂから送信される前記排他的論理和の結果との排他的論
理和をとる。そして、メモリコントローラ１５２ａによ
って実行される排他的論理和演算の結果は、チェックサ
ム位置に記憶される。その結果、チェックサム位置のチ
ェックサムは、書込み要求に応じて宛先に記憶されるデ
ータ値に更新される。

【００４５】上述したように、メモリコントローラ１５
５ａ〜１５５ｅは、マッパ１４６からの書込み要求に応
じて宛先メモリ位置にデータ値を記憶する時、記憶され
るデータ値を宛先メモリ位置に既に記憶されているデー
タ値と排他的論理和をとらなければならない。そして、
この排他的論理和演算の結果は、チェックサムが更新さ
れ得るように、宛先位置に関連するチェックサムを記憶
しているメモリシステム１３９ａ〜１３９ｅへ送信され
なければならない。

【００４６】いずれのメモリシステム１３９ａ〜１３９
ｅが宛先位置に関連するチェックサムを記憶しているか
を識別することを可能にするために、メモリコントロー
ラ１５２ａ〜１５２ｅは、好ましくは、図７Ａおよび図
７Ｂに示すように、それぞれチェックサムインジケータ
１６１ａ〜１６１ｅを保持する。各チェックサムインジ
ケータ１６１ａ〜１６１ｅは、チェックサムインジケー
タ１６１ａ〜１６１ｅを有するメモリシステム１３９ａ
〜１３９ｅ内の各特定のメモリ位置に対し、どのメモリ
システム１３９ａ〜１３９ｅがその特定のメモリ位置に
現在記憶されているデータ値のチェックサムを記憶して
いるかを表している。

【００４７】このように、メモリコントローラ１５２ｂ
が書込み要求を受信する上述した例では、メモリコント
ローラ１５２ｂによって保持されるチェックサムインジ
ケータ１６１ｂが、メモリシステム１３９ａが宛先に関
連するチェックサムを記憶している（すなわち、宛先と
同じメモリユニットオフセットと相関するメモリ位置に
チェックサムを記憶している）ということを示していな
ければならない。したがって、メモリコントローラ１５
２ｂは、宛先に記憶されるデータ値と宛先に既に記憶さ
れているデータ値との排他的論理和をとった後、チェッ
クサムインジケータ１６１ｂを分析することにより、他
のメモリシステム１３９ａおよび１３９ｃ〜１３９ｅの
うちのいずれが宛先に関連するチェックサムを記憶して
いるかを判断する。メモリコントローラ１５２ｂは、チ
ェックサムインジケータ１６１ｂに基づきメモリシステ
ム１３９ａを識別し、メモリコントローラ１５２ｂによ
って実行される排他的論理和演算の結果をメモリコント
ローラ１５２ａへ送信しなければならない。これに応じ
て、メモリコントローラ１５２ａは、上述したように、
排他的論理和の結果に基づいて宛先に関連するチェック
サムを更新する。

【００４８】チェックサムインジケータ１６１ａ〜１６
１ｅは、種々の技術によって実施することができる。図
９に示す好ましい実施の形態では、各チェックサムイン
ジケータ１６１ａ〜１６１ｅは、異なるメモリユニット
オフセットを有する各メモリ位置に対して１つのビット
列１６５ａ〜１６５ｆが割り当てられた複数のビット列
１６５ａ〜１６５ｆとして実施される。各ビット列１６
５ａ〜１６５ｆは、好ましくはｎ個のビットを有する。
ここでｎは、処理システム１１５内のメモリシステム１
３９ａ〜１３９ｅの数に対応する。図５に示す実施の形
態では、システム１１５は５つのメモリシステム１３９
ａ〜１３９ｅを含むため、各チェックサムインジケータ
１６１ａ〜１６１ｅの各ビット列１６５ａ〜１６５ｆ
は、５つのアクティブビットを含まなければならない。
各ビット列１６５ａ〜１６５ｅ内の各アクティブビット
は、メモリシステム１３９ａ〜１３９ｅのうちの１つに
対応する。

【００４９】メモリシステム１３９ｂがマッパ１４６か
ら書込み要求を受信する上述した例では、チェックサム
インジケータ１６１ｂのビット列１６５ａ〜１６５ｆ
は、メモリシステム１３９ａが宛先に関連するチェック
サムを記憶していることを示すように適切に設定されな
ければならない。これに関して、ビット列１６５ｆが宛
先に相関されていると仮定する。ビット列１６５ｆ内に
おいて、システム１３９ａに対応するビットは好ましく
はアサートされ、ビット列１６５ｆのビットの残りのビ
ットは好ましくはデアサートされる。したがって、ビッ
ト列１６５ｆのどのビットがアサートされているかを判
定することにより、メモリコントローラ１５２ｂは、メ
モリシステム１３９ａが宛先に関連するチェックサムを
記憶していることを判定することができる。このよう
に、メモリコントローラ１５２ｂは、メモリシステム１
３９ａが、メモリコントローラ１５２ｂによって実行さ
れる排他的論理和演算の結果に基づいて更新されなけれ
ばならないチェックサムを記憶しているということを認
識していなければならない。

【００５０】チェックサムを記憶しているメモリ位置と
相関するいずれのビット列１６５ａ〜１６５ｆも、好ま
しくは、上記メモリ位置を含むメモリシステム１３９ａ
〜１３９ｅを識別する。したがって、上記例のチェック
サムインジケータ１６１ａでは、メモリユニット１５５
ａのチェックサム位置と相関するビット列１６５ｆは、
好ましくは、メモリシステム１３９ａ〜１３９ｅのそれ
ぞれ対応する５つのビットを含む。メモリシステム１３
９ａに対応するビットは、好ましくは、メモリシステム
１３９ａが相関する位置（すなわち、チェックサム位
置）にチェックサムを記憶していることを示すようにア
サートされる。なお、チェックサム位置がチェックサム
値の代りに非チェックサム値を記憶していた場合、上記
ビットはデアサートされる。

【００５１】さらに、メモリコントローラ１５２ａは、
メモリコントローラ１５２ｂから送信される排他的論理
和の結果を受信すると、チェックサムインジケータ１６
１ａの上述したビット列１６５ｆを分析する際に、受信
した書込み要求が、その書込み要求に含まれるデータ値
を記憶するのではなくチェックサムを更新することを目
的とする、と判定することができる。したがって、メモ
リコントローラ１５２ａは、受信した書込み要求に含ま
れるデータ値を記憶し他のメモリシステム１３９ｂ〜１
３９ｅのチェックサムを更新しようとする代りに、上述
した技術にしたがってチェックサム位置に記憶されたチ
ェックサムを更新する。これに関しては、メモリコント
ローラ１５２ａが、受取った書込み要求に含まれるデー
タ値とチェックサム位置に既に記憶されているチェック
サムとの排他的論理和を取り、その後、チェックサム位
置にこの排他的論理和の結果を記憶する。

【００５２】好ましい実施の形態では、チェックサムを
記憶するメモリ位置と相関するビット列１６５ａ〜１６
５ｆはいずれも、どのメモリシステム１３９ａ〜１３９
ｅがアクティブであるかをも示す。本明細書で使用され
る「アクティブな」メモリシステムとは、システム１１
５のプロセッサ１４２のいずれかからの要求に応じてデ
ータの記憶及び取得を行うために現在使用されているメ
モリシステム１３９ａ〜１３９ｅを指している。このよ
うに、前述の例のチェックサムインジケータ１６１ａに
おいて、チェックサム位置と相関するビット列１６５ｆ
の各ビットは、メモリシステム１３９ａ〜１３９ｅがす
べてアクティブであると仮定してアサートされている。
メモリシステム１３９ａに対応するアサートされたビッ
トは、メモリシステム１３９ａがビット列１６５ｆと相
関する位置にチェックサムを記憶していることを示し、
メモリシステム１３９ｂ〜１３９ｅに対応するアサート
されたビットは、メモリシステム１３９ｂ〜１３９ｅが
アクティブであることを示す。もしメモリシステム１３
９ｃおよび１３９ｄがアクティブでありメモリシステム
１３９ｂが非アクティブであるなら、メモリシステム１
３９ａ、１３９ｃおよび１３９ｄに対応しているビット
のみがアサートされなければならない。かかる例では、
上記ビット列１６５ｆを分析することにより、メモリシ
ステム１３９ａがビット列１６５ｆと相関する位置にチ
ェックサムを記憶していること、及びメモリシステム１
３９ｃと１３９ｄがアクティブであることが明らかとな
るはずである。

【００５３】上述したように、各メモリ位置に対してビ
ット列１６５ａ〜１６５ｆを保持することによって、各
メモリコントローラ１５２ａ〜１５２ｅは、システム１
１５内に記憶されているチェックサムを適当に更新する
ことも含め、マッパ１４６から送信される各書込み要求
を適当に処理することができる。しかしながら、どのメ
モリ位置がマッパ１４６からの書込み要求に応じて更新
されるべきチェックサムを記憶しているかを示すために
用いることのできる他の種々の方法および構成があるこ
と、及びどのメモリシステム１３９ａ〜１３９ｅがアク
ティブであるかを示すために用いることのできる他の種
々の方法および構成があるということ、は強調されなけ
ればならない。チェックサムの位置を示すためおよびチ
ェックサムを適当に更新するためのいかなる技術も、本
発明を実施するために十分でなければならない。

【００５４】メモリシステム１３９ａ〜１３９ｅの１つ
に記憶されるデータ値が喪失されると（例えば、データ
値を記憶しているメモリシステム１３９ａ〜１３９ｅに
障害が発生した場合）、喪失したデータ値は、その喪失
したデータ値のメモリ位置に関連するチェックサムを利
用することにより、および他のアクティブなメモリシス
テム１３９ａ〜１３９ｅに記憶されているデータ値を利
用することにより、回復することができる。これに関
し、各メモリシステム１３９ａ〜１３９ｅがアクティブ
であり、メモリシステム１３９ｂに障害が発生した時に
チェックサムがメモリシステム１３９ａの位置（「チェ
ックサム位置」）に記憶されている、と仮定する。シス
テム１３９ｂのチェックサム位置と同じメモリユニット
オフセットを有する位置に記憶されているデータ値（す
なわち、システム１３９ｂのチェックサム位置に関連す
る位置のデータ値）は、チェックサム位置のチェックサ
ムと、アクティブなメモリシステム１３９ｃ〜１３９ｅ
のチェックサム位置と同じメモリユニットオフセットを
有する位置に現在記憶されているデータ値との排他的論
理和をとることにより、回復することができる。

【００５５】このプロセスをよりよく例示するために、
マッパ１４６が、システムマネージャ１３６から送信さ
れるコマンドに応じて喪失したデータ値を回復するよう
に構成されると仮定する。マッパ１４６は、どのメモリ
システム１３９ａ〜１３９ｅが喪失したデータ値を回復
するために使用することのできるチェックサムを記憶し
ているかを示すチェックサムインジケータ１７２を含ん
でよい。この場合、喪失したデータ値のメモリ位置に関
連するチェックサムはメモリシステム１３９ａに記憶さ
れているため、インジケータ１７２は、メモリシステム
１３９ａを識別しなければならない。喪失したデータ値
のメモリ位置に関連するチェックサムを記憶している適
当なメモリシステム１３９ａ〜１３９ｅを識別するため
に用いることのできる様々な方法がある。

【００５６】例えば、各あり得るメモリユニットオフセ
ットに対し、チェックサムインジケータ１７２は、メモ
リシステム１３９ａ〜１３９ｅに記憶されるチェックサ
ムインジケータ１６１ａ〜１６１ｅと同様に、各メモリ
システム１３９ａ〜１３９ｅに対して１ビットを有する
ビット列（図示せず）を含んでよい。各ビット列は、異
なるメモリユニットオフセットに相関され、喪失したデ
ータ値のメモリ位置と同じメモリユニットオフセットと
相関するビット列は、好ましくは、いずれのメモリシス
テム１３９ａ〜１３９ｄが喪失したデータ値のメモリ位
置に関連するチェックサムを記憶しているかを示すため
に使用される。メモリシステム１３９ａ〜１３９ｅのい
ずれがかかるチェックサムを記憶しているかを示すため
に使用されるビット列では、上記チェックサムを記憶し
ているメモリシステム１３９ａ〜１３９ｅに対応するビ
ットは、好ましくはアサートされ、残りのビットは、好
ましくはデアサートされる。したがって、いかなる喪失
したデータ値に対しても、マッパ１４６は、チェックサ
ムインジケータ１７２を分析して、いずれのメモリシス
テム１３９ａ〜１３９ｅが喪失したデータ値のメモリ位
置に関連するチェックサムを記憶しているかを判断する
ことができる。

【００５７】したがって、マッパ１４６がメモリシステ
ム１３９ｂに記憶されている喪失したデータ値を回復す
るように構成される上記の例では、マッパ１４６は、チ
ェックサムインジケータ１７２を分析し、メモリシステ
ム１３９ａが喪失したデータ値のメモリ位置に関連する
チェックサムを記憶している、と判定する。これに応じ
て、マッパ１４６は、好ましくは、メモリシステム１３
９ａに対し、メモリコントローラ１５２ａに対してメモ
リシステム１３９ｂに記憶されていた喪失したデータを
回復するよう命令するコマンドを送信する。このコマン
ドには、喪失したデータ値が記憶されていた位置のメモ
リユニットオフセットと、喪失したデータ値を記憶して
いたメモリシステム１３９ｂを識別するメモリシステム
インジケータと、が含まれる。

【００５８】これに応じて、メモリコントローラ１５２
ａは、チェックサムインジケータ１６１ａを分析して、
他のメモリシステム１３９ｃ〜１３９ｅのうちのいずれ
がアクティブであるか判定する。好ましい実施の形態に
ついて上述した技術によると、アクティブなメモリシス
テム１３９ｃ〜１３９ｅの識別は、チェックサムインジ
ケータ１６１ａを分析することにより成される。すなわ
ち、メモリコントローラ１５２ａは、喪失したデータ値
のメモリ位置に関連するチェックサムを記憶しているチ
ェックサム位置に相関するビット列１６５ａ〜１６５ｆ
を分析する。このチェックサム位置は、マッパ１４６か
ら受信した上述のコマンドに含まれるメモリユニットオ
フセットに相関するメモリユニット１５５ａ内の位置で
なければならない。

【００５９】メモリコントローラ１５２ａは、他のアク
ティブなメモリシステム１３９ｃ〜１３９ｅを識別した
後、アクティブなメモリシステム１３９ｃ〜１３９ｅの
チェックサム位置と同じメモリユニットオフセットに対
応する位置におけるデータ値の取得を要求する。そし
て、取得されたデータ値は、メモリシステム１３９ａの
チェックサム位置に記憶されるチェックサムと排他的論
理和がとられる。この排他的論理和演算の結果は、喪失
したデータ値になるはずである。喪失したデータ値を回
復した後、この喪失データは、マッパ１４６に送信され
るか、他のメモリ位置に記憶されるか、または望まれる
ように他の方法で処理されてよい。

【００６０】なお、喪失したデータ値を回復するプロセ
スを遅延させまたは行わないようにすることが望ましい
状況がある。例えば、あるメモリ位置から別のメモリ位
置へチェックサムを移動する場合、チェックサムが宛先
位置に安全に記憶されるまでチェックサムを利用するあ
らゆるデータ回復プロセスを遅延させることが望ましい
場合がある。このため、マッパ１４６は、好ましくは、
回復プロセスをイネーブルおよびディスエーブルさせる
回復インジケータ１７６を含む。回復インジケータ１７
６は、メモリシステム１３９ａ〜１３９ｅ内の各データ
メモリ位置に対して１ビットを含むビット列（図示せ
ず）であってよい。メモリシステム１３９ａ〜１３９ｅ
に記憶されるチェックサムの１つを利用する回復プロセ
スが遅延されまたは行われないようにしなければならな
い場合、このチェックサムの位置に対応する回復インジ
ケータ１７６のビットは、あらゆるかかる回復プロセス
がディスエーブルされていることを示すようにアサート
される。前述のチェックサムがデータ回復プロセスに使
用されてよい状況になると、前記ビットは、いかなるか
かるプロセスもイネーブルされていることを示すように
デアサートされる。

【００６１】チェックサムをあるメモリ位置から別のメ
モリ位置へ移動することが望ましい種々の状況がある。
例えば、従来技術の部分で述べたように、メモリシステ
ム１３９ａ〜１３９ｅのうちの１つのメモリユニット１
５５ａ〜１５５ｅのうちの１つを取除くことが望ましい
場合がある。したがって、取除かれるメモリユニット１
５５ａ〜１５５ｅの内容は、他のメモリユニット１５５
ａ〜１５５ｅに移動されなければならない。引用をもっ
てその開示内容がすべて本明細書内に包含されたものと
する、「System and Method for Dynamically Realloca
ting Memory ina Computer System」と題され２０００
年９月２８日に出願された米国特許出願第０９／６７
５，０２１号には、あるメモリ位置から別のメモリ位置
へデータ値を動的に移動するために用いることのできる
技術が記載されている。本明細書で使用しているよう
に、「動的」という用語は、１つ以上のコンピュータア
プリケーションが１つ以上の処理ユニット１３７ａ〜１
３７ｅで同時に実行され且つ１つ以上のメモリシステム
１３９ａ〜１３９ｅからデータ値にアクセスしている間
に、コンピュータシステム１１２において行われること
を指すと定義される。したがって、上記出願には、デー
タがメモリシステム１３９ａ〜１３９ｅに記憶されるま
たはメモリシステム１３９ａ〜１３９ｅから取得されて
いる時に、メモリシステム１３９ａ〜１３９ｅ内のメモ
リを再配置するために使用することのできる技術が記載
されている。

【００６２】データをバックアップするためにチェック
サムを保持するシステム、たとえば処理システム１１５
のようなシステムでは、動的チェックサム移動中に発生
しているデータ記憶動作がデータ誤りを生じさせないこ
とを保証するよう注意しなければならない。これに関し
て、チェックサムがメモリシステム１３９ａからメモリ
システム１３９ｅに移動されているものと仮定する。各
特定のチェックサム値は、その特定のチェックサム値の
チェックサムメモリ位置と同じメモリユニットオフセッ
トと相関するメモリ位置に記憶されるデータ値のチェッ
クサムを表さなければならないため、移動しているチェ
ックサムは、メモリシステム１３９ｅの、チェックサム
が移動される元のメモリシステム１３９ａのチェックサ
ムメモリ位置と同じメモリユニットオフセットと相関す
る位置に記憶されなければならない。

【００６３】チェックサムが移動されている間に、他の
メモリシステム１３９ｂ〜１３９ｄのいずれかに対する
データ記憶動作によって、この移動中のチェックサムを
更新する書込み要求が発生する可能性がある。例えば、
メモリシステム１３９ｂが、メモリユニット１５５ｂ
の、移動されているチェックサムを記憶しているチェッ
クサムソース位置と同じメモリユニットオフセットを有
する位置に、データ値を書込む要求を、受取る場合があ
る。これに応じて、メモリコントローラ１５２ｂは、メ
モリシステム１３９ａを識別する書込み要求を送信する
ことにより移動されているチェックサムを更新しようと
する場合があり、かかる書込み要求が、チェックサムが
メモリシステム１３９ａから読出された直後にメモリシ
ステム１３９ａにより受取られる場合がある。かかる場
合、メモリシステム１３９ａのすでに読み出されたチェ
ックサムが適当に更新されることを保証するために追加
のステップがとられない限り、上記書込み要求に基づい
てチェックサムが更新されない可能性がある。

【００６４】前述の問題を解決する試みとして、メモリ
システム１３９ｂは、前記書き込み要求において、チェ
ックサム移動元であるソースメモリシステム１３９ａを
識別するのではなく、宛先メモリシステム１３９ｅを識
別するように、構成することができる。しかしながら、
この書き込み要求は、チェックサムがメモリシステム１
３９ｅのその宛先位置に実際に書込まれる前に、宛先メ
モリシステム１３９ｅによって受信されてしまう可能性
がある。したがって、チェックサムが実際にメモリシス
テム１３９ｅに書込まれるまでこの書込み要求が満たさ
れないことを保証するステップがとられない限り、チェ
ックサムが適当に更新されない可能性がある。

【００６５】以下では、移動されているチェックサムに
対するチェックサム更新が適当に満足されることを保証
しながら、チェックサムをシステム１１５内へ動的に移
動することができる方法について、詳細に説明する。以
下を説明するために、メモリユニット１５５ａのあるメ
モリ位置（以下、「チェックサムソース位置」と呼ぶ）
に格納されているチェックサムが、メモリユニット１５
５ｅのメモリ位置（以下、「チェックサム宛先位置」と
呼ぶ）に動的へ移動される、と仮定する。また、例示の
目的で、システムマネージャ１３６（図４）が、システ
ム１１２の適当なコンポーネントに対しコマンドを発行
することによりチェックサム移動動作を制御するように
構成される、と仮定する。なお、システムマネージャ１
３６を実施するために利用するハードウェアおよび／ま
たはソフトウェアは、処理システム１１５内部を含め、
システム１１２内のいかなる位置に配置されてもよい。
さらに、チェックサム移動動作を制御する、本明細書で
明示したもの以外のあらゆる方法も、本発明の原理から
逸脱することなく用いることができる。

【００６６】図１０は、チェックサムをあるメモリ位置
から別のメモリ位置へ移動する際のシステム１１２のア
ーキテクチャおよび機能を示す。図１０のブロック２１
１に示すように、メモリユニット１５５ｅのチェックサ
ム宛先位置は、好ましくは、０の値をチェックサム宛先
位置に格納することによって初期化される。これに関し
て、システムマネージャ１３６は、メモリコントローラ
１５２ｅに対し、チェックサム宛先位置に０の値を書込
むよう命令するコマンドを送信することができる。この
時点で、チェックサム宛先位置はチェックサム集合の一
部ではなくなるため、現在のチェックサムソース位置が
チェックサム宛先位置の初期化により更新されることは
ない。

【００６７】なお、本明細書においていずれかのメモリ
システム１３９ａ〜１３９ｅまたはマッパ１４６へ送信
されていると述べられるあらゆるコマンドの送信は、種
々の技術によって実施することができる。例えば、プロ
セッサ１４２を利用せずに、制御線（図示せず）がメモ
リシステム１３９ａ〜１３９ｅまたはマッパ１４６へ直
接これらのコマンドを送信してもよい。別な方法として
は、システムマネージャ１３６は、実行時にメモリシス
テム１３９ａ〜１３９ｅまたはマッパ１４６に所望の機
能を実行するよう命令する１つ以上の命令を、１つ以上
のプロセッサ１４２へ送信することもできる。例えば、
チェックサム宛先位置を初期化するようメモリコントロ
ーラ１５２ｅに命令するために、システムマネージャ１
３６は、実行時にチェックサム宛先位置に０の値を格納
する格納要求を生成する命令を、プロセッサ１４２へ送
信することができる。そして、この格納要求は本明細書
において上述した技術にしたがって処理され、メモリコ
ントローラ１５２ｅにチェックサム宛先位置を初期化さ
せる。

【００６８】ブロック２１６に示すように、チェックサ
ム宛先位置のメモリシステム１３９ｅのチェックサムイ
ンジケータ１６１ｅは、チェックサム宛先位置がチェッ
クサム値を記憶していることを示すように、および他の
メモリシステム１３９ａ〜１３９ｅのいずれがアクティ
ブであるかを示すように適当に更新されなければならな
い。この例では、メモリシステム１３９ｂおよび１３９
ｃがアクティブであり、メモリシステム１３９ｄが非ア
クティブであると仮定する。なお、メモリシステム１３
９ａは、移動されるチェックサムを現在記憶しているた
め、アクティブでなければならない。また、チェックサ
ムインジケータ１６１ｅのビット列１６５ｆが、チェッ
クサム宛先位置と相関していると仮定する。このため、
チェックサムインジケータ１６１ｅのビット列１６５ｆ
は、メモリシステム１３９ａ、１３９ｂ、１３９ｃおよ
び１３９ｅに対応するビットがアサートされるように、
およびメモリシステム１３９ｄに対応するビットがデア
サートされるように、セットされなければならない。こ
れは、システムマネージャ１３６からメモリコントロー
ラ１５２ｄへ適当なコマンドを送信することによって行
うことができる。

【００６９】後により詳細に説明するブロック２１８お
よび２２２を実施している間、チェックサムソース位置
からチェックサム宛先位置に移動されているチェックサ
ムは、データの回復をイネーブルにする必要が生じたと
きに、まだ更新されていない可能性がある。よって、ブ
ロック２２５において、移動されているチェックサムを
喪失データの回復に利用する試みは、ディスエーブルさ
れることが望ましい。好ましい実施の形態において、前
述のことは、マッパ１４６の回復インジケータ１７６
を、メモリシステム１３９ａのソースチェックサム位置
に記憶されるデータを利用するいかなるデータ回復プロ
セスもディスエーブルされていることを示すように設定
することにより達成される。より詳細には、チェックサ
ムソース位置に対応する回復インジケータ１７６のデー
タビットがアサートされる。それゆえ、ブロック２１８
および２２２を実施してる間は、移動されているチェッ
クサムに基づいて喪失データを回復するいかなる試みも
ディスエーブルされるはずである。

【００７０】これに関して、ブロック２１８または２２
２の実行中に、ソースチェックサム位置と同じメモリユ
ニットオフセットに相関するメモリ位置の喪失データ値
を回復する試みが発生するものと仮定する。喪失データ
値を回復するための本明細書において上述した技術にし
たがい、マッパ１４６のチェックサムインジケータ１７
２が分析され、喪失データ値のチェックサムが記憶され
ている場所が判定されなければならない。この例では、
チェックサムインジケータ１７２は、メモリシステム１
３９ａがチェックサムを記憶していることを示さなけれ
ばならない。よって、喪失データ値を回復する試みがな
される前に、回復インジケータ１７６が分析され、喪失
データ値を回復するいずれかの試みがイネーブルされて
いるかどうか判定されなければならない。ブロック２２
５において、回復インジケータ１７６は、このような試
みがディスエーブルされていることを示すように設定さ
れているため、この試みは行われないはずである。この
試みは、後に再試行されてよい。

【００７１】ブロック２２５において回復インジケータ
１７６が適当にセットされると、ブロック２１８におい
て、アクティブなメモリシステム１３９ａ〜１３９ｃの
チェックサムインジケータ１６１ａ〜１６１ｃは、チェ
ックサム宛先位置のメモリシステム１３９ｅがチェック
サム宛先位置と同じメモリユニットオフセットと相関す
るメモリ位置に対するチェックサムを記憶していること
を示すように設定される。各チェックサムインジケータ
１６１ａ〜１６１ｃのビット列１６５ｆが、チェックサ
ム宛先位置と同じメモリユニットオフセットを有するシ
ステム１３９ａ〜１３９ｃのメモリ位置とそれぞれ相関
すると仮定する。したがって、好ましい実施の形態で
は、ブロック２１８において、チェックサムインジケー
タ１６１ａ〜１６１ｃは、チェックサムインジケータ１
６１ａ〜１６１ｃのビット列１６５ｆのメモリシステム
１３９ｅに対応するビットをアサートすることにより、
および上記ビット列１６５ｆの残りのビットをデアサー
トすることにより、更新される。ビット列１６５ｆは、
コマンドをシステムマネージャ１３６から各メモリコン
トローラ１５２ａ〜１５２ｅへ送信することにより、ま
たは他の適当な技術により、設定することができる。

【００７２】ブロック２１８においてチェックサムイン
ジケータ１６１ａ〜１６１ｃが適当に設定されている間
に、移動されているチェックサムに対するチェックサム
更新が発生する場合がある。これらのチェックサム更新
は、ブロック２１８の進行状況に基づいて、チェックサ
ム宛先位置またはチェックサムソース位置に記憶される
値を更新することができる。例えば、第１のデータ値お
よび第２のデータ値が、メモリシステム１３９ｂおよび
１３９ｃの、チェックサムソースおよび宛先位置と同じ
メモリユニットオフセットと相関する位置にそれぞれ記
憶されると仮定する。また、ブロック２１８においてメ
モリシステム１３９ｂのチェックサムインジケータ１６
１ｂは更新されているが、ブロック２１８においてメモ
リシステム１３９ｃのチェックサムインジケータ１６１
ｃはまだ更新されていないとも仮定する。言換えれば、
ブロック２１８はまだ完了していない。

【００７３】第１のデータ値をメモリユニット１５５ｂ
に記憶する場合、メモリコントローラ１５２ｂは、その
チェックサムインジケータ１６１ｂを分析して、メモリ
システム１３９ｅが第１のデータ値に基づいて更新され
るべきであるチェックサムを記憶していると判断する。
これに関し、チェックサムインジケータ１６１ｂのビッ
ト列１６５ｆのメモリシステム１３９ｅに対応するビッ
トがアサートされ、上記ビット列１６５ｆの残りのビッ
トがデアサートされる。このため、メモリコントローラ
１５２ｂは、第１のデータ値をその第１のデータ値の宛
先に既に記憶されているデータ値と排他的論理和をと
り、この排他的論理和演算の結果を含み且つメモリシス
テム１３９ｅを識別する書込み要求を送信する。この要
求に応じて、メモリコントローラ１５２ｅは、要求に含
まれる結果とチェックサム宛先位置に現在記憶されてい
るデータ値との排他的論理和をとらなければならず、メ
モリコントローラ１５２ｅによって実行される排他的論
理和演算の結果をチェックサム宛先位置に記憶しなけれ
ばならない。

【００７４】第２のデータ値をメモリユニット１５５ｃ
に記憶する場合、メモリコントローラ１５２ｃは、その
チェックサムインジケータ１６１ｃを分析して、メモリ
システム１３９ａが第２のデータ値に基づいて更新され
るべきであるチェックサムを記憶していると判断する。
これに関し、チェックサムインジケータ１６１ａのビッ
ト列１６５ｆのメモリシステム１３９ａに対応するビッ
トがアサートされ、上記ビット列１６５ｆの残りのビッ
トがデアサートされる。このため、メモリコントローラ
１５２ｃは、第２のデータ値をその第２のデータ値の宛
先に既に記憶されているデータ値と排他的論理和をと
り、この排他的論理和演算の結果を含み且つメモリシス
テム１３９ａを識別する書込み要求を送信する。この要
求に応じて、メモリコントローラ１５２ａは、要求に含
まれる結果とチェックサム宛先位置に現在記憶されてい
るデータ値との排他的論理和をとらなければならず、メ
モリコントローラ１５２ａによって実行される排他的論
理和演算の結果をチェックサム宛先位置に記憶しなけれ
ばならない。

【００７５】この時点で、チェックサムソース位置に現
在記憶されている値も、チェックサム宛先位置に現在記
憶されている値も、データ値を回復するためには十分で
はない。なぜなら、いずれの値もメモリシステム１３９
ｂおよび１３９ｃに対する完全なチェックサム表現では
ないためである。しかしながら、メモリシステム１３９
ｂおよび１３９ｃのチェックサムソースおよび宛先位置
と同じメモリユニットオフセットと相関するメモリ位置
のデータ値を回復しようとする試みは、ブロック２２５
においてディスエーブルされていなければならないた
め、これによっていかなる誤りも生じないはずである。
また、失われたチェックサム情報が無いという点にも留
意してほしい。適正なチェックサムは、チェックサムソ
ース位置の値とチェックサム宛先位置の値との排他的論
理和をとることによって生成することができる。

【００７６】ブロック２３２の完了後、後により詳細に
述べるように、ブロック２１８および２２２において、
移動されているチェックサムを更新しようとする他の試
みが発生していないと仮定して、アクティブなメモリシ
ステム１３９ｂおよび１３９ｃに記憶されている第１お
よび第２のデータ値の完全なチェックサム表現は、チェ
ックサム宛先位置に記憶されなければならない。このた
め、アクティブなメモリシステム１３９ｂおよび１３９
ｃに記憶される第１および第２のデータ値を回復しよう
とする試みは、かかる試みがデータ値を回復するために
チェックサム宛先位置に記憶されている完全なチェック
サム表現を利用することを保証できるならば、ブロック
２３２の後にイネーブルすることができる。

【００７７】ブロック２１８の完了後、ブロック２２２
に示すように、チェックサムソース位置に記憶されてい
る値は、チェックサム宛先位置に記憶されている値との
排他的論理和がとられる。そして、この排他的論理和演
算の結果は、チェックサム宛先位置に記憶される。上記
のことは、メモリコントローラ１５２ａにチェックサム
ソース位置のデータを取得させ、この取得した値をメモ
リシステム１３９ｅへ送信させる命令を、メモリコント
ローラ１５２ｅに上述の機能を実行させるコマンドもし
くは要求の際に、システムマネージャ１３６からメモリ
システム１３９ａへ送信することにより達成することが
できる。このタスクを実現する単純な機構は、ソースチ
ェックサム位置に、チェックサムインジケータ１６１ａ
のビット列１６５ｆで識別される宛先チェックサム位置
を、データ位置としてマークすることであろう。すべて
がゼロであるデータの書込みは、通常のチェックサム書
込み手順を用いて、ソースチェックサム情報と宛先チェ
ックサム情報との排他的論理和をとることで行われる。

【００７８】ブロック２２２の完了後、アクティブなメ
モリシステム１３９ｂおよび１３９ｃの、チェックサム
宛先位置と同じメモリユニットオフセットと相関する位
置に記憶されているデータ値の完全なチェックサム表現
が、メモリシステム１３９ｅのチェックサム宛先位置に
記憶されるはずである。したがって、メモリシステム１
３９ｂおよび１３９ｃに記憶される上記データ値のいず
れかを回復しようとする試みは、かかる試みがチェック
サム宛先位置に記憶されているチェックサムを利用する
場合、イネーブルされてよい。なお、かかる試みをイネ
ーブルする前に、チェックサムインジケータ１６１ｅの
ビット列１６５ｆのメモリシステム１３９ａに対応する
ビット（すなわち、チェックサム宛先位置と相関するビ
ット列１６５ｆ）は、メモリシステム１３９ａがアクテ
ィブでないことを示すようにデアサートされなければな
らない。

【００７９】ブロック２３５において、マッパ１４６の
チェックサムインジケータ１７２は、メモリシステム１
３９ｂおよび１３９ｃの上記データ値のチェックサムが
メモリシステム１３９ｅに記憶されていることを示すよ
うに更新される。好ましい例では、これは、チェックサ
ム宛先位置と同じメモリユニットオフセットと相関する
ビット列のメモリシステム１３９ｅに対応するビットを
アサートすることにより、およびビット列の残りのビッ
トをデアサートすることにより、達成される。ブロック
２３５は、メモリシステム１３９ｂおよび１３９ｃに記
憶されている上記データ値のうちの１つを回復しようと
するいかなる試みも、チェックサムソース位置の換わり
にチェックサム宛先位置に記憶されているチェックサム
を利用することを保証する。

【００８０】また、ブロック２３２において、回復イン
ジケータ１７６が、チェックサム宛先位置に記憶されて
いるチェックサムを利用しようとするいかなるデータ回
復の試みもイネーブルされることを保証するように更新
される。好ましい実施の形態では、これは、チェックサ
ム宛先位置に対応するビットをデアサートすることによ
って達成される。したがって、マッパ１４６は、メモリ
システム１３９ｂまたは１３９ｃの、チェックサム宛先
位置と同じメモリユニットと相関する位置に記憶される
データ値のうちの１つを回復する命令を受取ると、まず
マッパ１４６のチェックサムインジケータ１７２を分析
して、いずれのメモリシステム１３９ａ〜１３９ｅが回
復されるデータ値のチェックサムを記憶しているか判定
する。チェックサムインジケータ１７２によって、マッ
パ１４６は、メモリシステム１３９ｅがチェックサムを
記憶していると判定するはずである。その結果、マッパ
１４６は、回復インジケータ１７６を分析して、データ
回復を行うことができるか否かを判断する。チェックサ
ム宛先位置と相関するビットがデアサートされているた
め、マッパ１４６は、データ値を回復を続行することが
できる。

【００８１】これに関して、マッパ１４６は、チェック
サム宛先位置に記憶されているチェックサムに基づいて
メモリコントローラ１５２ｅにデータ値を回復させるよ
うに命令するコマンドを、メモリシステム１３９ｅへ送
信する。メモリコントローラ１５２ｅは、メモリシステ
ム１３９ｅのチェックサムインジケータ１６１ｅを分析
して、メモリシステム１３９ｂおよび１３９ｃのみが現
在アクティブな他のメモリシステムであると判定する。
したがって、メモリシステム１３９ｂに記憶されている
データ値を回復するために、メモリコントローラ１５２
ｅは、チェックサム宛先位置のデータ値と、メモリシス
テム１３９ｃのチェックサム宛先位置と同じメモリオフ
セットと相関する位置に記憶されているデータ値との、
排他的論理和をとる。この排他的論理和演算の結果は、
回復されたデータ値、言換えれば、メモリシステム１３
９ｂの、チェックサム宛先位置と同じメモリユニットオ
フセットと相関される位置に記憶されなければならない
データ値になるはずである。

【００８２】本発明の上述した実施の形態、特にあらゆ
る「好ましい」実施の形態は、単に考え得る実施の例で
あり、単に本発明の原理を分かりやすく理解するための
説明にすぎない、ということは強調されなければならな
い。本発明の思想および原理から大きく逸脱することな
く、様々な変形および変更を本発明の上述した実施の形
態に対して行うことができる。かかる変更および変形
は、すべて本明細書の開示及び本発明の範囲内に含ま
れ、特許請求の範囲によって保護されることが意図され
ている。

【００８３】以下においては、本発明の種々の構成要件
の組み合わせからなる例示的な実施態様を示す。 １．チェックサムを動的に移動させるシステム（１１
２）であって、第１のメモリシステム（１３９ａ〜１３
９ｅ）にデータを記憶するため及び前記第１のメモリシ
ステムからデータを取得するための第１のメモリコント
ローラ（１５２ａ〜１５２ｅ）を有する第１のメモリシ
ステム（１３９ａ〜１３９ｅ）であって、前記第１のメ
モリシステム（１３９ａ〜１３９ｅ）がチェックサムイ
ンジケータ（１６１ａ〜１６１ｅ）と相関する第１のメ
モリ位置を有し、前記チェックサムインジケータ（１６
１ａ〜１６１ｅ）がチェックサムメモリ位置を含む他の
メモリシステム（１３９ａ〜１３９ｅ）を識別し、前記
チェックサムメモリ位置が、前記第１のメモリ位置に記
憶されているデータ値と相関するチェックサムを記憶す
る、前記第１のメモリシステム（１３９ａ〜１３９ｅ）
と、第２のメモリシステム（１３９ａ〜１３９ｅ）にデ
ータを記憶するため及び前記第２のメモリシステムから
データを取得するための第２のメモリコントローラ（１
５２ａ〜１５２ｅ）を有する前記第２のメモリシステム
（１３９ａ〜１３９ｅ）と、前記チェックサムメモリ位
置から前記第２のメモリシステム（１３９ａ〜１３９
ｅ）内の宛先メモリ位置へ前記チェックサムを移動する
ように構成され、さらに、前記他のメモリシステム（１
３９ａ〜１３９ｅ）に換えて前記第２のメモリシステム
（１３９ａ〜１３９ｅ）を識別するように前記チェック
サムインジケータ（１６１ａ〜１６１ｅ）を更新するよ
うに構成され、さらに、前記チェックサムメモリ位置か
らデータ値を取得し、前記チェックサムが前記宛先メモ
リ位置へ移動された後で、前記チェックサムメモリ位置
から取得される前記データ値を用いて前記チェックサム
を更新するように構成された、システムマネージャ（１
３６）と、からなるシステム。 ２．前記システムマネージャ（１３６）はさらに、前記
チェックサムを前記チェックサムメモリ位置から前記宛
先メモリ位置へ移動する前は、前記チェックサムに基づ
くデータ回復をディスエーブルし、前記チェックサムを
前記チェックサムメモリ位置から取得される前記データ
値を用いて更新した後は、前記チェックサムに基づくデ
ータ回復をイネーブルにするように構成される、項番１
のシステム（１１２）。 ３．前記第１のメモリコントローラ（１５２ａ〜１５２
ｅ）は、前記チェックサムインジケータ（１６１ａ〜１
６１ｅ）が前記システムマネージャ（１３６）によって
更新される前は、前記チェックサムインジケータ（１６
１ａ〜１６１ｅ）に基づいて、前記第１のメモリ位置へ
データ値を書込む書込み要求に応じて前記他のメモリシ
ステム（１３９ａ〜１３９ｅ）を識別する要求を送信
し、前記チェックサムインジケータ（１６１ａ〜１６１
ｅ）が前記システムマネージャ（１３６）によって更新
された後は、前記チェックサムインジケータ（１６１ａ
〜１６１ｅ）に基づいて、前記第１のメモリ位置へデー
タ値を書込む書込み要求に応じて前記第２のメモリシス
テム（１３９ａ〜１３９ｅ）を識別する要求を送信する
ように構成される、項番１のシステム。 ４．チェックサムを動的に移動させるシステム（１１
２）であって、複数のメモリシステム（１３９ａ〜１３
９ｅ）の各々が、メモリユニット（１５５ａ〜１５５
ｅ）と、前記メモリユニット（１５５ａ〜１５５ｅ）へ
データを記憶するため及び前記メモリユニット（１５５
ａ〜１５５ｅ）からデータを取得するためのメモリコン
トローラ（１５２ａ〜１５２ｅ）とを有し、各々の前記
メモリシステム（１３９ａ〜１３９ｅ）が、特定のメモ
リユニットオフセット値と相関し且つ複数のチェックサ
ムインジケータ（１６１ａ〜１６１ｅ）のうち１つと相
関するメモリ位置を有し、各々の前記チェックサムイン
ジケータ（１６１ａ〜１６１ｅ）が、前記特定のメモリ
ユニットオフセット値と相関するチェックサムメモリ位
置にチェックサムを記憶しているメモリシステム（１３
９ａ〜１３９ｅ）を識別するように構成される、前記複
数のメモリシステム（１３９ａ〜１３９ｅ）と、前記チ
ェックサムメモリ位置から前記特定のメモリユニットオ
フセット値と相関する宛先メモリ位置へチェックサムを
移動し、さらに、前記宛先メモリ位置の前記メモリシス
テムを識別するため各々の前記チェックサムインジケー
タ（１６１ａ〜１６１ｅ）を更新し、さらに、各々の前
記チェックサムインジケータ（１６１ａ〜１６１ｅ）を
更新した後、前記宛先メモリ位置に記憶される前記チェ
ックサムを、前記チェックサムメモリ位置から取得した
データ値を用いて更新するように構成される、システム
マネージャ（１３６）と、からなるシステム（１１
２）。 ５．前記システムマネージャ（１３６）が、前記チェッ
クサムメモリ位置から前記宛先メモリ位置へ前記チェッ
クサムを移動させる前は、前記チェックサムに基づくデ
ータ回復をディスエーブルするように構成され、かつ、
各々の前記チェックサムインジケータ（１６１ａ〜１６
１ｅ）が前記宛先メモリ位置の前記メモリシステム（１
３９ａ〜１３９ｅ）を識別するように各々の前記チェッ
クサムインジケータ（１６１ａ〜１６１ｅ）を更新した
後は、前記チェックサムインジケータに基づくデータ回
復をイネーブルするように構成される、項番４のシステ
ム。 ６．チェックサムを動的に移動させる方法であって、複
数のメモリシステム（１３９ａ〜１３９ｅ）を設けるス
テップと、前記メモリシステム（１３９ａ〜１３９ｅ）
のうち１つのメモリシステムの、あるメモリ位置にデー
タ値を記憶するステップと、他のメモリシステム（１３
９ａ〜１３９ｅ）の他のメモリ位置にチェックサムを保
持するステップと、前記１つのメモリシステムの前記メ
モリ位置と相関し、前記他のメモリシステム９１３９ａ
〜１３９ｅ）を識別するチェックサムインジケータ（１
６１ａ〜１６１ｅ）を保持するステップと、前記記憶す
るステップに応答して前記チェックサムインジケータ
（１６１ａ〜１６１ｅ）を分析するステップと、前記記
憶するステップに応答し、前記分析するステップに基づ
いて、前記チェックサムを更新するステップと、前記チ
ェックサムを宛先メモリ位置へ記憶するステップと、前
記チェックサムインジケータ（１６１ａ〜１６１ｅ）が
前記宛先メモリ位置のメモリシステム（１３９ａ〜１３
９ｅ）を識別するように、前記チェックサムインジケー
タ（１６１ａ〜１６１ｅ）を更新するステップと、前記
宛先メモリ位置に記憶された前記チェックサムを、前記
他のメモリシステム（１３９ａ〜１３９ｅ）の前記他の
メモリ位置から取得したデータ値を用いて更新するステ
ップと、からなる方法。 ７．各々の前記メモリ位置を、同じメモリユニットオフ
セット値に相関させるステップをさらに含む項番６の方
法。 ８．前記チェックサムを記憶するステップの前に前記チ
ェックサムに基づくデータ回復をディスエーブルするス
テップと、前記チェックサムに基づくデータ回復をイネ
ーブルするステップと、前記イネーブルするステップが
前記チェックサムを更新するステップの直後に行われる
ことを保証するステップと、をさらに含む項番６の方
法。 ９．チェックサムを動的に移動させる方法であって、各
々が、メモリユニット（１５５）と、前記メモリユニッ
ト（１５５）にデータを記憶するため及び前記メモリユ
ニット（１５５）からデータを取得するためのメモリコ
ントローラ（１５２ａ〜１５２ｅ）とを有する、複数の
メモリシステム（１３９ａ〜１３９ｅ）を設けるステッ
プと、前記メモリシステム（１３９ａ〜１３９ｅ）から
のメモリ位置を同じメモリユニットオフセット値に相関
させるステップと、チェックサムインジケータ（１６１
ａ〜１６１ｅ）を前記メモリユニットオフセット値と相
関する前記メモリ位置に相関させ、各々の前記チェック
サムインジケータ（１６１ａ〜１６１ｅ）が前記メモリ
システム（１３９ａ〜１３９ｅ）のうち特定の１つを識
別するようにするステップと、前記特定の１つのメモリ
システム（１３９ａ〜１３９ｅ）の前記メモリユニット
オフセット値と相関するチェックサムメモリ位置に、チ
ェックサムを記憶するステップと、他のメモリシステム
（１３９ａ〜１３９ｅ）の前記メモリユニットオフセッ
ト値と相関する宛先メモリ位置に前記チェックサムを記
憶するステップと、各々の前記チェックサムインジケー
タ（１６１ａ〜１６１ｅ）が前記他のメモリシステムを
識別するように、各々の前記チェックサムインジケータ
（１６１ａ〜１６１ｅ）を更新するステップと、前記宛
先メモリ位置に記憶された前記チェックサムを、前記チ
ェックサムメモリ位置からのデータ値を用いて更新する
ステップと、からなる方法。 １０．前記チェックサムを記憶するステップの前は前記
チェックサムに基づくデータ回復をディスエーブルする
ステップと、前記チェックサムに基づくデータ回復をイ
ネーブルするステップと、前記イネーブルするステップ
が前記チェックサムを更新するステップの直後に発生す
ることを保証するステップと、をさらに含む、項番９の
方法。

【００８４】

【発明の効果】上述の技術を実施することにより、メモ
リシステム１３９ａ〜１３９ｅ内に記憶されるチェック
サムを、データ誤りをもたらすことなく別のメモリ位置
へ動的に移動させることができる。チェックサム移動中
にプロセッサ１４２上のアプリケーションの実行を継続
できるようにすることによって、システム１１５の全体
の効率が向上している。もしメモリコントローラが移動
プロセス中に故障しても、データを回復することができ
ない時間は極めて短い。

【図面の簡単な説明】

【図１】従来の処理システムを示すブロック図である。

【図２】図１に示す処理ユニットの、より詳細な図を示
すブロック図である。

【図３】図１に示すメモリシステムの、より詳細な図を
示すブロック図である。

【図４】本発明の原理を実施するために用いられるコン
ピュータシステムを示すブロック図である。

【図５】図４に示す処理システムの、より詳細な図を示
すブロック図である。

【図６】図５に示す処理ユニットの、より詳細な図を示
すブロック図である。

【図７Ａ】図５に示すメモリシステムの、より詳細な図
を示すブロック図である。

【図７Ｂ】図５に示すメモリシステムの、より詳細な図
を示すブロック図である。

【図８】図７Ａおよび図７Ｂに示すメモリユニットの、
より詳細な図を示すブロック図である。

【図９】図７Ａおよび図７Ｂに示すチェックサムインジ
ケータのうちいずれか１つの、より詳細な図を示すブロ
ック図である。

【図１０】チェックサムを別のメモリ位置へ移動する際
の、図４に示すコンピュータシステムのアーキテクチャ
および機能を示すフローチャートである。

【符号の説明】

１１２…コンピュータシステム １３６…システムマネージャ １３９ａ〜１３９ｅ…メモリシステム １５２ａ〜１５２ｅ…メモリコントローラ １５５ａ〜１５５ｅ…メモリユニット １６１ａ〜１６１ｅ…チェックサムインジケータ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 グレゴリー・エス・パルマー アメリカ合衆国テキサス州75025，プラノ, メゾン・ドライブ・3012 (72)発明者 ポール・エフ・ボーゲル アメリカ合衆国テキサス州75044，ガーラ ンド，ブライアー・オークス・ドライブ・ 3350 Ｆターム(参考） 5B001 AA14 AB01 AD03 5B018 GA02 HA13 KA15

Claims (1)

【特許請求の範囲】
1. 【請求項１】チェックサムを動的に移動させるシステム
   （１１２）であって、 第１のメモリシステム（１３９ａ〜１３９ｅ）にデータ
   を記憶するため及び前記第１のメモリシステムからデー
   タを取得するための第１のメモリコントローラ（１５２
   ａ〜１５２ｅ）を有する第１のメモリシステム（１３９
   ａ〜１３９ｅ）であって、前記第１のメモリシステム
   （１３９ａ〜１３９ｅ）がチェックサムインジケータ
   （１６１ａ〜１６１ｅ）と相関する第１のメモリ位置を
   有し、前記チェックサムインジケータ（１６１ａ〜１６
   １ｅ）がチェックサムメモリ位置を含む他のメモリシス
   テム（１３９ａ〜１３９ｅ）を識別し、前記チェックサ
   ムメモリ位置が、前記第１のメモリ位置に記憶されてい
   るデータ値と相関するチェックサムを記憶する、前記第
   １のメモリシステム（１３９ａ〜１３９ｅ）と、 第２のメモリシステム（１３９ａ〜１３９ｅ）にデータ
   を記憶するため及び前記第２のメモリシステムからデー
   タを取得するための第２のメモリコントローラ（１５２
   ａ〜１５２ｅ）を有する前記第２のメモリシステム（１
   ３９ａ〜１３９ｅ）と、 前記チェックサムメモリ位置から前記第２のメモリシス
   テム（１３９ａ〜１３９ｅ）内の宛先メモリ位置へ前記
   チェックサムを移動するように構成され、さらに、前記
   他のメモリシステム（１３９ａ〜１３９ｅ）に換えて前
   記第２のメモリシステム（１３９ａ〜１３９ｅ）を識別
   するように前記チェックサムインジケータ（１６１ａ〜
   １６１ｅ）を更新するように構成され、さらに、前記チ
   ェックサムメモリ位置からデータ値を取得し、いったん
   前記チェックサムが前記宛先メモリ位置へ移動された後
   で、前記チェックサムメモリ位置から取得される前記デ
   ータ値を用いて前記チェックサムを更新するように構成
   される、システムマネージャ（１３６）と、 からなるシステム。