JPH07503567A - マルチプロセッサ・コンピュータ・システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 マルチプロセッサ・コンピュータ・システム［技術分野］ 本発明は記憶手段を備えており、これによってプロセッサの各々に記憶手段内の 少な（とも１つの私用記憶域が割り当てられる、少なくとも２つのプロセッサを 有するコンピュータ・システムに関する。本発明はさらに私用記憶域の一部を共 通記憶域に割り当てるために、このようなシステムで用いられる方法に関する。

［背景技術］ 上述の型式のマルチプロセッサ・コンピュータ・システムはすでに開示されてい る。同様に、マルチプロセッサ・コンピュータ・システムによって記憶域を管理 するために考えられる各種の手法もすでに開示されている。このような管理の型 式は通常、特定の適用業務によって左右されるものである。

記憶手段が、たとえば、マルチプロセッサ・コンピュータ・システムの個別のプ ロセッサの間でメツセージを転送するために使用されるものである場合、記憶手 段の管理手法は、複数個のプロセッサに割り当てられた共通記憶域が定義済のア クセス順序を確保するためにロックされ、またはロック解除される場合の管理手 法と異なる。マルチプロセッサ・コンピュータ・システムによる記憶手段の管理 は、したがって、適用業務に関連しており、融通性がない。

［発明の開示コ 本発明の目的は記憶手段の管理を簡単な態様でさまざまな適用業務及び要件に適 合できるようにするマルチプロセッサ・コンピュータ・システム、ならびに対応 する方法を作成することである。

この目的は、上述のようなコンピュータ・システムにおいて、少なくとも１つの 共通記憶域を記憶手段に設け、これに対して、少なくとも１つの私用記憶域の一 部が割り当てられる本発明によってほぼ満たされる。上述したような方法におい て、この目的は、共通記憶域に応答して、私用記憶域の割り当て部分のテーブル を参照するポインタを共通記憶域のテーブルから読み取り、このポインタに応答 して、共通記憶域に割り当てられた私用記憶域の部分を私用記憶域の割り当てら れた部分のテーブルから読み取ることでほぼ満たされる。

共通記憶域を特定の適用業務に応じて、配置することができる。また、割り当て られた私用記憶域の数、ならびにこれらの私用記憶域のレイアウトは柔軟なもの である。本発明はそれ故、マルチプロセッサ・コンピュータ・システムの記憶手 段の柔軟な管理を可能とするものである。

詳細にいえば、これは共通記憶域のテーブル、及び私用記憶域の割り当て部分の テーブルを使用して達成される。共通記憶域のテーブルは、各共通記憶域ごとに 、私用記憶域の割り当て部分に対するポインタを含んでいる。このポインタを使 用すると、後者のテーブルは共通記憶域に割り当てられた私用記憶域の部分を提 供する。両方のテーブルを使用すると、私用記憶域及び共通記憶域の任意の割当 てを、単純な態様で管理できる。

本発明の有利な実施例において、プロセッサ依存ヘルプ・テーブル及びアドレス 依存ヘルプ・テーブルが設けられる。

これら２つのヘルプ・テーブルを使用すると、私用記憶域の割り当て部に対する 高速なアクセスが可能となる。

本発明のさらなる実施例において、共通記憶域と私用記憶域の部分を定義し、関 連づけるためのコマンドが提供される。

任意の形式の情報を共通記憶域と私用記憶域の間で交換するためのコマンドも提 供される。

し図面の簡単な説明］ 本発明のその他の利点及び形式は図面に示した一実施例の以下の説明から理解さ れよう。

第１図ないし第３図は、マルチプロセッサ・コンピュータ・システムの共通記憶 域を、個々のプロセッサの私用記憶域の部分への考えられる割当ての図である。

第４図は、共通記憶域ならびに私用記憶域の一部を割り当てるためのテーブルの 略図である。

［発明の好ましい実施例］ マルチプロセッサ・コンピュータ・システムは少な（とも２つ、通常は数個のプ ロセッサを含んでいる。各プロセッサは通常、いくつかの型式の記憶媒体、たと えば、半導体メモリやディスク記憶装置を備えている。これらの記憶媒体は一方 において、特定のプロセッサに割り当てることができるが、すべての記憶媒体が 全体として、マルチプロセッサ・コンピュータ・システム全体の記憶手段を形成 することも可能である。

第１図ないし第３図には、個々のプロセッサへのマルチプロセッサ・コンピュー タ・システムのこれらの記憶手段の考えられる割当てが示されている。この場合 、私用記憶域と共通記憶域は常に区別されている。私用記憶域は１つの特定のプ ロセッサだけがアクセスするものである。ただし、これは１つのプロセッサのこ の私用記憶域がこのプロセッサに割り当てられた記憶媒体と同一のものであるこ とを意味するものではない。これが当てはまることもあるが、必ずしも、そうで ある必要はない。共通記憶域はマルチプロセッサ・コンピュータ・システムの数 個、あるいはすべてのプロセッサがアクセス権を有しているものである。このよ うな共通記憶域は特定の選択されたプロセッサの記憶媒体に常駐することができ る。しかしながら、このような共通記憶域をマルチプロセッサ・コンピュータ・ システムの１つまたは数個のプロセッサに割り当てることも可能である。

第１図には、複数個の私用記憶域１Ｏ１１１，１２が示されている。同数の共通 記憶域１６．１７．１８も示されている。私用記憶域１０及び共通記憶域１６は 互いに関連づけられており、私用記憶域１１及び共通記憶域１７は互いに関連づ けられており、以下同様である。

私用記憶域１Ｏ１１１，１２の各々には、部分１３．１４．１５が存在しており 、これらはそれぞれ共通記憶域１６．１７．１８に割り当てられている。この割 当ては、たとえば、私用記憶域１０の部分１３の内容が、格納に関連する時間遅 延にかかわりなく、関連する共通記憶域１６のものと同一であることを意味する 。私用記憶域ｌＯへのアクセス権を有しているプロセッサは、それ故、私用記憶 域１０の部分１３へのアクセス権も有しており、この部分のデータの読取りまた は修正、あるいはその両方を行うことができる。プロセッサは次いで、部分１３ を共通記憶域１６へコピーできる。後に、共通記憶域１６をさらに処理するため に私用記憶域１０の部分１３へ戻すことができる。

第１図では、私用記憶域の単一の部分だけが各共通記憶域に割り当てられている ので、第１図の場合には、個々のプロセッサ間でのメツセージの転送などの機能 を、これらの共通記憶域１６．１７．１８を使用して行うことはできない。

これとは対照的に、第２図は多数の私用記憶域２０１２１、れている。第１図と は異なり、第２図は、それぞれが単一の私用記憶域にではなく、いくつかの私用 記憶域に割り当てられるい（つかの共通記憶域２８．２９．３０を備えている。

このようにして、共通記憶域２８は私用記憶域２０の部分２４、ならびに私用記 憶域２１の部分２５へ割り当てられる。

同様に、共通記憶域２９は私用記憶域２２の部分２６、ならびに私用記憶域の他 の部分へ割り当てられる。共通記憶域３０だけが１つの私用記憶域、すなわち私 用記憶域２３の部分２７八割り当てられる。

私用記憶域２ｏに関連するプロセッサは私用記憶域２０の部分２４にアクセスし 、おそらくは、修正することができる。

次いで、私用記憶域２０の部分２４を共通記憶域２８ヘコピーすることができる 。そこから、私用記憶域２１に関連するプロセッサは次いで、共通記憶域２８を 私用記憶域２１のその割り当てられた部分２５ヘコピーすることができる。プロ セッサはこれで、私用記憶域２１の部分２５内のデータを処理し、修正できるよ うになる。次いで、部分２５を共通記憶域２８ヘコピーし、部分２４へ後で再書 込みすることができる。このようにして、私用記憶域２０に関連したプロセッサ 及び私用記憶域２１に関連したプロセッサは、共通記憶域２８を介してデータを 交換することができる。

このデータはプロセッサ間で転送されるメツセージを含むことができる。同様に 、共通記憶域２８を使用して、これらのプロセッサを互いにロックアウトするこ とができる。これについては、追って詳述する。

さらに、第２図において、私用記憶域２０．２１は他の共通記憶域３３に割り当 てられている部分３１．３２を付加的に含んでいる。本実施例についても、追っ て詳述する。

第３図には、多数の私用記憶域４０．４１．４２がそれぞれの部分４３．４４． ４５とともに示されており、これらには共通記憶域４６が割り当てられている。

この実施例において、私用記憶域４ｏに関連したプロセッサは部分４３ヘデータ を書き込むことができる。このデータは共通記憶域４６へ転送され、データを私 用記憶域４１．４２に関連したプロセッサによって、これらの私用記憶域４１． ４２のそれぞれの部分４４．４５に読み込めるようになる。次いで、データを、 それぞれのプロセッサによって処理し、修正して、共通記憶域へ書き戻すことが できる。

第３図において、共通記憶域４６を使用して、私用記憶域４ｏ、４１．４２に関 連するプロセッサ間でメツセージを転送できる。共通記憶域４６を使用して、デ ータへの通常のアクセス順序をロック、すなわち確保することもできる。

マルチプロセッサ・コンピュータ・システムの記憶手段が第１図、第２図または 第３図に示されているように配分されているかどうかにかかわりな（、記憶手段 の管理は常に以下で説明する同一のコマンドを使用して行われる。

共通記憶域がまだ存在していない場合、このような共通記憶域をコマンドｒＤＥ ＦＩＮＥ　ＧＳＢ　（ＧＳＢＩＤ）Ｊによって定義することができる。ＧＳＢと いう文字は定義が共通記憶域に適用されることを示す。ＧＳＢＩＤという文字は 新たに作成された共通記憶域の名前の省略形、すなわち新しい共通記憶域の識別 記号である。

このコマンドに続いて、新たに確立された共通記憶域をさらに、コマンドｒＡＬ ＬＯｃＡＴＥ　ＧＳＢ　（ＧＳＢＩＤ、　ＧＳＢＡＡ、　ＰＳＢＩＤ。

ＰＳＢＡＡ、　５ＢＬ）Ｊによって定義することができる。詳細にいえば、私用 記憶域の一部へ割り当てることができる。すでに述べたように、ＧＳＢＩＤは共 通記憶域の識別記号である。ＧＳＢＡＡはこの共通記憶域の開始アドレスの省略 形である。同様に、ＰＳＢＩＤは私用記憶域の割り当て部分の識別記号であり、 ＰＳＢＡＡは私用記憶域のこの割り当て部分の開始アドレスの省略形である。最 後に、ＳＥＬは共通記憶域ならびに私用記憶域の割り当て部分の長さの省略形で ある。

これらのコマンドを両方とも使用すると、共通記憶域を定義し、私用記憶域の特 定の部分へ割り当てることができる。

さらに、両方のコマンドを使用して、共通記憶域ならびに私用記憶域の割り当て 部分の開始アドレス及び長さを定義することができる。

第１図の例を参照すると、２つのコマンドを使用して、記憶域１６．１７．１８ 及び私用記憶域の１０．１１．１２のそれぞれの関連した部分１３．１４．１５ を定義することができる。

ｒＡＬＬＯｃＡＴＥ　、、、Ｊコマンドをくりかえし用いることによって、私用 記憶域の複数の部分を単一の共通記憶域に割り当てることが可能である。連続し たＡＬＬＯＣＡＴＥコマンドでは、対応する私用記憶域のそれぞれの部分に対す るＰＳＢＩＤだけが変化する。さらに、私用記憶域のそれぞれの部分のＰＳＢＡ Ａ開始アドレスは互いに異なったものとすることができる。しかしながら、記憶 域の長さＳＢＬはすべての割り当てられた部分に対し同一である。このような反 復したｒＡＬＬＯｃＡＴＥ　、、、Ｊ　コマンドを使用すると、したがって、第 ２図に示したような共通記憶域を私用記憶域の２つ以上の部分に割り当てたり、 あるいは第３図に示したような共通記憶域を私用記憶域のすべての部分に割り当 てたりすることができる。

ｒＡＬＬＯｃＡＴＥ　、、、ｌコマンドに対応するコマンドはｒＤＥＡＬＬＯｃ ＡＴＥ　ＧＳＢ　（ＧＳＢＩＤ、　ＧＳＢＡＡ、　５ＢＬ）Ｊである。このコマ ンドを使用して、私用記憶域の部分への共通記憶域の割当てを取り消し、それに 合わせて共通記憶域を削除することができる。したがって、ｒＤＥＡＬＬＯｃＡ ＴＥ　、、ｌコマンドの実行後、識別記号ＧＳＢＩＤを有する共通記憶域はもは や存在しなくなる。ｒＤＥＡＬＬＯｃＡＴＥ　、、、ｌコマンド後に、これ以前 の共通記憶域にアクセスすることはできなくなる。

少なくとも１つの共通記憶域が確立されており、少なくとも１つの私用記憶域に 関連づけられている場合、コマンドｒｃＯＰＹ　ＦＲＯＭ　ＰＳＢ　ＴＯＧＳＢ 　（ＧＳＢＩＤ、　ＰＳＢＡＡ、　５ＢＬ）Ｊ及びｒｃｏｐｙＦＲＯＭ　ＧＳＢ 　ＴＯＰＳＢ　（ＧＳＩ３１Ｄ、　ＰＳＢＡＡ、　５ＢＬ）Ｊ　ヲ使用シテ、共 通記憶域と私用記憶域の割り当てられた部分の間でデータをコピーすることがで きる。ＧＳＢＩＤにより、データ交換に関与することになる共通記憶域がわかる 。私用記憶域の開始アドレスＰＳＢＡＡを使用すると、データ交換に関与するこ とになる私用記憶域の部分がわかる。記憶域の長さＳＢＬの指定は、交換される データの量を定義する。全体として、Ｃ０ＰＹコマンドを指定して、データ交換 を行うことができる。

第１図ないし第３図を参照すると、Ｃ０ＰＹコマンドはたとえば、第２図の共通 記憶域２９を、共通記憶域２２の部分２６へ、あるいは第３図の私用記憶域４１ の部分４４を共通記憶域４６へコピーすることができる。

２つのコピー・コマンドと同様に、いわゆるページイン及びページアウトという コマンドを導入することができる。コピー・コマンドと同様に、このようなコマ ンドはデータを共通記憶域から私用記憶域の関連部分へ、あるいは逆にコピーで きる。しかしながら、データの量は特定の値、たとえば、いわゆる「ページング 」で汎用記憶域管理に用いられている値に限定される。この場合、共通記憶域及 び私用記憶域の関連部分の長さＳＢＬの指定を、ページイン・コマンドあるいは ページアウト・コマンドで省略することができる。

共通記憶域が確立され、私用記憶域の少なくとも２つの部分に割り当てられた場 合、共通記憶域を使用して、関連する部分の間でメツセージを交換することがで きる。このために、コマンドｒｓＥＮＤ　ＧＳＢ　（、、、）Ｊ及びｒＲＥｃＥ ＩＶＥ　ＧＳＢ　（、、、）Ｊが設けられている。送信されるデータは送信プロ セッサの私用記憶域の割り当てられた部分から、共通記憶域に書き込まれる。

受信プロセッサは次いで、ＲＥＣＥＩＶＥコマンドを使用して、このデータをそ の私用記憶域の割り当てられた部分へ転送することができる。

共通記憶域を私用記憶域の２つの部分だけに、したがって２つの関連するプロセ ッサだけに割り当てることによって、どの２つのプロセッサの間で、データ転送 を行うかが一意に確立される。たとえば、送信プロセッサがそれまで共通記憶域 を共有していなかった他のプロセッサにデータを転送することを望んだ場合、ま ず、５ＥＮＤコマンド前に、これら２つのプロセッサに対する共通記憶域を定義 する必要がある。

データを新しい共通記憶域を介して転送できるのは、これを行ってからだけであ る。

この方法でも、いわゆる回報通信を行うことができる。このためには、第３図の 例に示すように、すべてのプロセッサがアクセスする共通記憶域を確立しなけれ ばならない。プロセッサの１つがデータを他のすべてのプロセッサに転送するこ とを望んでいる場合、このプロセッサは５ＥＮＤコマンドを使用して、データを 共通記憶域へ書き込む。ここから、すべての他のプロセッサはＲＥＣＥＩＶＥコ マンドを使用して、データを検索することができる。

上述の同報通信状況において、他のプロセッサがデータを送信していることにつ いて、受信プロセッサが通知を受けるには、すべてのプロセッサがデータ交換に ついて上述の共通記憶域を定期的に監視しなければならない。この検査を各プロ セッサが、他のすべてのプロセッサとはまったく無関係に行うことができるので 、上述の同報転送にはすべてのプロセッサの同期化は必要ない。

たとえば、２つの共通記憶域２８．３３と２つの私用記憶域２０．２１の割り当 てられた部分２４．２５．３１．３２のある第２図の場合のように、２つの共通 記憶域が２つの私用記憶域に割り当てられている場合、一方の共通記憶域を使用 して、他方の共通記憶域をロック、アンロックすることができる。このために、 コマンドｒＬＯｃＫ　ＧＳＢ　（、、、）Ｊ及びｒＵＮＬＯＣＫ　ｃｓＢ　（、 、、）Ｊが設けられている。

たとえば、第２図において、私用記憶域２０と関連づけられたプロセッサが共通 記憶域２８内のある種のデータを私用記憶域２１と関連づけられたプロセッサに 読み取ることができないようにしようとした場合、私用記憶域２０と関連づけら れたプロセッサはＬＯＣＫコマンドを使用して、共通記憶域３３内にいわゆるＬ ＯＣＫ変数を定義する。私用記憶域２１に関連づけられたプロセッサは共通記憶 域３３内のＬＯＣＫ変数をチェックして、共通記憶域２８へのアクセスが少な（ とも一時的に拒否されていると判断する。私用記憶域２０に関連づけられたプロ セッサが、たとえば、私用記憶域２０の部分２４内の何らかのデータを修正し、 次いで、この部分２４を共通記憶域２８ヘコピーした後、私用記憶域２ｏに関連 づけられたプロセッサは、私用記憶域２１に関連づけられたプロセッサによる共 通記憶域２８へのアクセスを許可することを再度希望することができる。このた めに、私用記憶域２０に関連づけられたプロセッサは、ＵＮＬＯＣＫコマンドを 使用して、共通記憶域３３内のＬＯＣＫ変数をリセットする。私用記憶域２１に 関連づけられたプロセッサは適切なチェックによってこれを決定することができ る。共通記憶域２８がもはや私用記憶域２１に関連づけられているプロセッサに 対してロックされていないのであるから、後者は共通記憶域２８を、その私用記 憶域２１の部分２５ヘコピーし、これを処理することができる。

ＬＯＣＫ及びＵ　Ｎ　Ｌ　ＯＣＫ　：１　マントによるＬｏｃＫ変数のセット及 びリセットは、共通記憶域３３及び私用記憶域２０゜２１の２つの関連した部分 ３１．３２を使用して達成される。

ＬＯＣＫまたはＵＮＬＯＣＫコマンドを単純に適用した場合、ＬＯＣＫ変数はま ず、私用記憶域２ｏに関連づけられたプロセッサによって部分３１にセットされ 、この部分３１がその後共通記憶域３３ヘコピーされる。共通記憶域３３のチェ ックは同様にして行われる。この場合、共通記憶域３３をたとえば私用記憶域２ １ヘコピーし、次いで、私用記憶域２１に関連づけられたプロセッサによってチ ェックすることで充分である。

上述のコマンドでは、ＧＳＢＩＤに基づいて、私用記憶域の割り当てられた部分 を探し出す必要がある。しかしながら、私用記憶域の部分のＰＳＢＩＤや、私用 記憶域のこの部分の開始アドレスＰＳＢＡＡなどのこのためのコマンドに含まれ ている情報は、絶対アドレスを表すものではなく、このような絶対アドレスの間 接参照を表しているにすぎない。したがって、コマンドに含まれている情報をさ らに処理して、私用記憶域の関連部分の絶対アドレスを決定する必要がある。こ れについて、第４図を参照して詳細に検討する。

第４図には、共通記憶域がおかれたテーブル５０が示されている。さらに、私用 記憶域の割り当て部分がおかれたテーブル６０が示されている。最後に、第４図 には、プロセッサ依存ヘルプ・テーブル７０．ならびにアドレス依存ヘルプ・テ ーブル８０も示されている。

共通記憶域のテーブル５０には、各共通記憶域について、私用記憶域の割り当て 部分のテーブル６０に対するポインタ５１、プロセッサ依存ヘルプ・テーブル７ ０に対するポインタ５２、ならびにアドレス依存ヘルプ・テーブル８０に対する ポインタ５３がある。テーブル５ｏ内の個々の共通記憶域は、そのＧＳＢＩＤ順 に格納されている。これは第４図において、矢印５４で示されており、ＧＳＢＩ Ｄの順序は文字１で示されている。

たとえば、３番目の共通記憶域を適用する場合、すなわちｉ＝３の場合、この３ 番目の共通記憶域に対するテーブル５０のポインタ５１は、私用記憶域の割り当 て部分のテーブル６ｏのデータ・フィールド６１をポイントする。これは第４図 において、矢印５５によって示されている。ただし、３番目の共通記憶域に割り 当てられた私用記憶域の部分に対するすべての情報が、データ・フィールド６１ に存在しているわけではない。代わりに、たとえば、私用記憶域の最初の割り当 て部分と関連づけられた情報だけが記憶フィールド６１に含まれている。私用記 憶域の２番目及び３番目の割り当て部分と関連づけられた情報は、データ・フィ ールド６２及び６３に格納されている。これらのデータ・フィールド６２．６３ に対するアクセスは、たとえば、データ・フィールド６２に対するデータ・フィ ールド６１内のポインタ、データ・フィールド６３に対するデータ・フィールド ６２内のポインタなどによって可能とされる。私用記憶域のいくつかの割り当て 部分を探し出すためには、いくつかのデータ・フィールドのチェイン６４．６５ を探索しなければならない場合がある。

私用記憶域のいくつかの部分に対するより迅速なアクセスを可能とし、データ・ フィールドの上述のチェイン６４．６５の探索を回避するために、プロセッサ依 存ヘルプ・テーブル７ｏ及びアドレス依存ヘルプ・テーブル８ｏが設けられてい る。各共通記憶域に対して、プロセス依存テーブル及びアドレス依存テーブルが ある。したがって、プロセッサ依存ヘルプ・テーブル７ｏ及びアドレス依存ヘル プ・テーブル８゜の数は、テーブル５０に格納されている共通記憶域の数に対応 している。

第４図には、３番目の共通記憶域、すなわちｉ＝３に対するプロセッサ依存ヘル プ・テーブル７ｏ及びアドレス依存ヘルプ・テーブル８ｏが示されている。これ らの特定のヘルプ・テーブル７０．８０は共通記憶域のテーブル５０のポインタ ５２．５３によってアクセスできる。これは第４図において、矢印５６．５７に よって示されている。

プロセッサ依存ヘルプ・テーブル７０は私用記憶域の割り当て部分のテーブル６ ０に対するポインタ７１を含んでいる。

これらのポインタはプロセッサ類にテーブル７０に格納されている。したがって 、プロセッサの順序は私用記憶域の割り当て部分のＰＳＢＩＤの順序と同じ意味 を有している。これは第４図において、矢印７２及び文字ｊで示されている。

たとえば、私用記憶域の複数の部分が共通記憶域に割り当てられており、かつ、 たとえば、私用記憶域の４番目の部分が関連するコマンドに適用できる場合、プ ロセッサ依存テーブル７０のポインタ７１はデータ・フィールド６２を直接ポイ ントするが、データ・フィールド６２は私用記憶域の４番目の割り当てられた部 分に関する情報を含んでいる。したがって、まず、データ・フィールド６１を読 み取り、次いで、チェイン６４を介して段階的にデータ・フィールド６２に到達 する必要はもはやな（、ポインタ７１がデータ・フィールド６２への直接アクセ スを可能とするようになる。この直接アクセスは第４図において、矢印７３で示 されている。

データ・フィールド６２にプロセッサ依存テーブル７０によって直接アクセスし 、私用記憶域のある部分を探し出す、すなわちチェイン６４を探索せずに探し出 すことができるとしても、私用記憶域の適正な部分がまだ見つからないことがあ る。上述したように、これは複数の私用記憶域が共通記憶域に割り当てられてい る場合に発生する。この場合、上述したように、希望するフィールド６３をチェ イン６５を介してデータ・フィールド６２から探し出さなければならない。

チェイン６５のこの探索を回避するために、アドレス依存ヘルプ・テーブル８０ が設けられている。

ヘルプ・テーブル８０は、私用記憶域の割り当て部分のテーブル６ｏ内のい（つ かのデータ・フィールドをポイントするポインタ８１を含んでいる。これらのポ インタ８１はアドレス依存ヘルプ・テーブル８０内に、共通記憶域の開始アドレ スＧＳＢＡＡの順に収められている。これは第４図において、矢印８２及び文字 にで示されている。

したがって、ポインタ８１を使用すると、これも第４図において矢印８３で示す ように、希望するデータ・フィールド６３に直接アクセスすることができる。そ れ故、チェイン６４．６５の探索は必要ない。

プロセッサ依存テーブル７ｏ及びアドレス依存テーブル８０をどの程度まで使用 できるかは、個々のコマンドによって決定される。たとえば、上記のコピー・コ マンドは私用記憶域の割り当て部分のＰＳＢＩＤに関する情報をまったく含んで いない。このため、プロセッサ依存テーブル７ｏには項目が何もない。また、共 通記憶域のテーブル５ｏには、ポインタ５２に対する項目がない。これとは対照 的に、上述のＡＬＬＯＣＡＴＥコマンドは両方のヘルプ・テーブルのそれぞれの 項目に必要なすべてのデータを含んでいる。したがって、この場合、２つのヘル プ・テーブル７０，８０を直接使用して、私用記憶域の関連する部分を探し出す ことができる。しかしながら、すべてのコマンドはＧＳＢＩＤを含んでいる。

それ故、すべてのコマンドについて、チェイン６４．６５を介して、私用記憶域 の割り当てられた部分のテーブル６０内の関連するデータ・フィールドを探し出 すことはできる。

共通記憶域のテーブル５０、私用記憶域の割り当てられた部分のテーブル６ｏ、 ならびにすべてのプロセッサ依存ヘルプ・テーブル７０及びアドレス依存ヘルプ ・テーブル８ｏはマルチプロセッサ・コンピュータ・システムのプロセッサの私 用記憶域の各々に格納される。上述のコマンドの１つがこれらのプロセッサの１ つに対し処理のために提示された場合、プロセッサは上述のテーブル及びヘルプ ・テーブルを使用して、コマンドを処理するために必要な情報を探し出す。詳細 にいえば、プロセッサは私用記憶域の割り当て部分を使用して、これらの共通記 憶域の絶対アドレスならびに私用記憶域の割り当て部分の絶対アドレスを決定す る。その後、プロセッサはコマンドを実行し、たとえば、私用記憶域の指定され た部分を指定された共通記憶域にコピーする。

コマンドがたとえば、ＡＬＬＯ’ＣＡＴＥコマンドの場合のように、上述のテー ブル及びヘルプ・テーブルのデータを修正する場合、プロセッサはこの修正を、 それ自身の私用記憶域だけではな（、他の私用記憶域のすべての他のテーブル及 びヘルプ・テーブルでも行う。テーブル及びヘルプ・テーブルのこれらの修正は 、いわゆるトランザクションの形で行い、任意の時点で、すべての私用記憶域の すべてのテーブル及びヘルプ・テーブルが一致するようにしなければならない。

以上のすべての説明はマルチプロセッサ・コンピュータ・システムに関するもの である。しかしながら、上記の発明をシングルプロセッサ、コンピュータ・シス テムに使用することができる。この場合、単一のプロセッサに関連づけられた記 憶手段を、第１図ないし第３図に示したように分散することができる。この場合 、さまざまな私用記憶域は「複数のプロセッサ」を表し、それ故、これらの「複 数のプロセッサ」は同一のものとなる。

Claims (1)

1. 【特許請求の範囲】 １．記憶手段を備えた少なくとも２つのプロセッサを備えており、プロセッサの 各々が記憶手段内の少なくとも１つの私用記憶域（１０）に割り当てられている コンピュータ・システムにおいて、 少なくとも１つの共通記憶域（１６）が記憶手段に設けられており、かつ該共通 記憶域が少なくとも１つの私用記憶域（１０）の部分（１３）に割り当てられて いることを特徴とする 前記コンピュータ・システム。 ２．各々が前記私用記憶域の複数の部分に割り当てられている複数の共通記憶域 が設けられていることを特徴とする請求項１に記載のコンピュータ・システム。 ３．共通記憶域のテーブル（５０）及び私用記憶域の割り当て部分のテーブル（ ６０）が記憶手段に格納されることを特徴とする 請求項１または２に記載のコンピュータ・システム。 ４．共通記憶域の各々に対して、共通記憶域のテーブル（５０）に、私用記憶域 の割り当て部分のテーブル（６０）に対するポインタ（５１）が格納されている ことを特徴とする請求項３に記載のコンピュータ・システム。 ５．共通記憶域の各々に対して、プロセッサ依存ヘルプ・テーブル（７０）及び アドレス依存ヘルプ・テーブル（８０）が記憶手段に格納されていることを特徴 とする請求項３または４に記載のコンピュータ・システム。 ６．共通記憶域のテーブル（５０）に、共通記憶域の各々についての、関連する プロセッサ依存ヘルプ・テーブル（７０）に対するポインタ（５２）と関連する アドレス依存ヘルプ・テーブル（８０）に対するポインタ（５３）が格納されて いることを特徴とする 請求項５に記載のコンピュータ・システム。 ７．前記プロセッサ依存ヘルプ・テーブル（７０）に、プロセッサの各々につい ての、私用記憶域の割り当て部分のテーブル（６０）に対するポインタ（７１） が格納されていることを特徴とする 請求項５または６に記載のコンピュータ・システム。 ８．前記アドレス依存ヘルプ・テーブル（８０）に、私用記憶域の割り当て部分 に対する開始アドレスの各々についての、私用記憶域の割り当て部分のテーブル （６０）に対するポインタ（８１）が格納されていることを特徴とする請求項５ 、６または７のいずれかに記載のコンピュータ・システム。 ９．記憶手段を備えた少なくとも２つのプロセッサからなるコンピュータ・シス テムの私用記憶域（１０）の部分（１３）を共通記憶域（１６）に割り当てるた めの方法において、共通記憶域に応答して、私用記憶域の割り当て部分のテーブ ル（６０）に対するポインタ（５１）を共通記憶域のテーブル（５０）から読み 取り、 前記ポインタ（５１）に応答して、共通記憶域（１６）に割り当てられた私用記 憶域（１０）の部分（１３）を、私用記憶域の割り当て部分のテーブル（６０） から読み取るステップからなることを特徴とする 前記方法。 １０．共通記憶域に応答して、プロセッサ依存ヘルプ・テーブル（７０）に対す るポインタ（５２）を共通記憶域のテーブル（５０）から読み取り、 影響を受ける前記プロセッサに応答して、私用記憶域の割り当て部分のテーブル （６０）に対するポインタ（７１）をプロセッサ依存ヘルプ・テーブル（７０） から読み取り、ポインタ（７１）に応答して、共通記憶域（１６）に割り当てら れた私用記憶域（１０）の部分（１３）を私用記憶域の割り当て部分のテーブル （６０）から読み取るステップからなることを特徴とする 請求項９に記載の方法。 １１．共通記憶域に応答して、アドレス依存ヘルプ・テーブル（８０）に対する ポインタ（５３）を共通記憶域のテーブル（５０）から読み取り、 該当する開始アドレスに応答して、私用記憶域の割り当て部分のテーブル（６０ ）に対するポインタ（８１）をアドレス依存ヘルプ・テーブル（８０）から読み 取り、ポインタ（８１）に応答して、共通記憶域（１６）に割り当てられた私用 記憶域（１０）の部分（１３）を私用記憶域の割り当て部分のテーブル（６０） から読み取るステップからなることを特徴とする 請求項９または１０に記載の方法。