JPH05257796A - 分散共有型メモリ管理方式 - Google Patents
分散共有型メモリ管理方式Info
- Publication number
- JPH05257796A JPH05257796A JP4052090A JP5209092A JPH05257796A JP H05257796 A JPH05257796 A JP H05257796A JP 4052090 A JP4052090 A JP 4052090A JP 5209092 A JP5209092 A JP 5209092A JP H05257796 A JPH05257796 A JP H05257796A
- Authority
- JP
- Japan
- Prior art keywords
- storage space
- physical storage
- arithmetic unit
- memory space
- virtual
- 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.)
- Withdrawn
Links
- 238000004891 communication Methods 0.000 claims description 11
- 238000007726 management method Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000007430 reference method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Landscapes
- Multi Processors (AREA)
- Memory System (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【目的】各プロセッサが仮想メモリ方式を持つ分散共有
メモリ型マルチプロセッサシステムにおいて、他のプロ
セッサ上のメモリへの参照速度を向上させる。 【構成】自分の仮想記憶空間ａに他の演算装置２の任意
の物理記憶空間ｂを登録する物理記憶空間登録手段３
と、自らの属する演算装置１が任意の仮想記憶空間ａを
参照した場合に、本仮想記憶空間が自らの属する演算装
置１の物理記憶空間ｂと他の演算装置２の物理記憶空間
ｂのどちらを指すのかを判定する物理記憶空間判定手段
４と、参照した仮想記憶空間ａが他の演算装置２の物理
記憶空間ｂを指している場合に、物理記憶空間登録手段
３によって登録されている物理記憶空間ｂを該当する演
算装置２に伝える物理記憶空間通信手段５と、他の演算
装置１から受信した物理記憶空間ｂに対して書き込みあ
るいは読みだし操作をするローカル空間操作手段６から
構成される。
メモリ型マルチプロセッサシステムにおいて、他のプロ
セッサ上のメモリへの参照速度を向上させる。 【構成】自分の仮想記憶空間ａに他の演算装置２の任意
の物理記憶空間ｂを登録する物理記憶空間登録手段３
と、自らの属する演算装置１が任意の仮想記憶空間ａを
参照した場合に、本仮想記憶空間が自らの属する演算装
置１の物理記憶空間ｂと他の演算装置２の物理記憶空間
ｂのどちらを指すのかを判定する物理記憶空間判定手段
４と、参照した仮想記憶空間ａが他の演算装置２の物理
記憶空間ｂを指している場合に、物理記憶空間登録手段
３によって登録されている物理記憶空間ｂを該当する演
算装置２に伝える物理記憶空間通信手段５と、他の演算
装置１から受信した物理記憶空間ｂに対して書き込みあ
るいは読みだし操作をするローカル空間操作手段６から
構成される。
Description
【０００１】
【産業上の利用分野】本発明は分散共有型メモリ管理方
式に関し、特に各演算装置がそれぞれ独立したローカル
メモリを持ち、各演算装置間が自分のローカルメモリを
仮想メモリ方式を用いて管理している分散共有型メモリ
管理方式に関する。
式に関し、特に各演算装置がそれぞれ独立したローカル
メモリを持ち、各演算装置間が自分のローカルメモリを
仮想メモリ方式を用いて管理している分散共有型メモリ
管理方式に関する。
【０００２】
【従来の技術】従来のメモリ管理方式では、各演算装置
は自分のローカルメモリに対する仮想アドレスと物理ア
ドレスとの対応のみをアドレス変換テーブルを用いて管
理していた。そのため、他の演算装置のローカルメモリ
を参照する場合には、自分のローカルメモリを参照する
ためのメモリアクセス命令とは別の命令を使用し、全て
ソフトウェア的な操作により実現していた。
は自分のローカルメモリに対する仮想アドレスと物理ア
ドレスとの対応のみをアドレス変換テーブルを用いて管
理していた。そのため、他の演算装置のローカルメモリ
を参照する場合には、自分のローカルメモリを参照する
ためのメモリアクセス命令とは別の命令を使用し、全て
ソフトウェア的な操作により実現していた。
【０００３】
【発明が解決しようとする課題】上述した従来のメモリ
管理方式では、通常のメモリアクセス命令とは別の命令
をソフトウェア的に実現しなければならなかった。仮想
アドレスから物理アドレスに変換するには、アドレス変
換テーブルを特別なハードウェアで実現し高速化するこ
とが可能である。しかし、従来の方法では他の演算装置
のローカルメモリを参照する時にアドレス変換テーブル
を用いないため、自分のローカルなメモリを参照する場
合に比べて他の演算装置のローカルメモリを参照する場
合の処理速度が極端に遅くなるという欠点がある。
管理方式では、通常のメモリアクセス命令とは別の命令
をソフトウェア的に実現しなければならなかった。仮想
アドレスから物理アドレスに変換するには、アドレス変
換テーブルを特別なハードウェアで実現し高速化するこ
とが可能である。しかし、従来の方法では他の演算装置
のローカルメモリを参照する時にアドレス変換テーブル
を用いないため、自分のローカルなメモリを参照する場
合に比べて他の演算装置のローカルメモリを参照する場
合の処理速度が極端に遅くなるという欠点がある。
【０００４】
【課題を解決するための手段】本発明の分散共有型メモ
リ管理方式は、各演算装置が仮想メモリ方式を持つ分散
共有メモリ型マルチプロセッサシステムの各演算装置に
おいて、自らの属する演算装置に限らず、他の演算装置
の任意の物理記憶空間をあたかも自分の物理記憶空間で
あるかのように自らの演算装置に仮想記憶空間として登
録する物理記憶空間登録手段と、自らの属する演算装置
が任意の仮想記憶空間を参照した場合に、該仮想記憶空
間が自らの属する演算装置の物理記憶空間と他の演算装
置の物理記憶空間のどちらを指すのかを判定する物理記
憶空間判定手段と、前記物理記憶空間判定手段にもとづ
き、参照した仮想記憶空間が他の演算装置の物理記憶空
間を指している場合に演算装置間通信を用いて前記物理
記憶空間登録手段により登録されている物理記憶空間を
該当する演算装置に伝える物理記憶空間通信手段と、他
の演算装置から受信した前記物理記憶空間に対して自ら
の属する演算装置内で書き込みあるいは読み出し操作を
するローカル空間操作手段とを備える。
リ管理方式は、各演算装置が仮想メモリ方式を持つ分散
共有メモリ型マルチプロセッサシステムの各演算装置に
おいて、自らの属する演算装置に限らず、他の演算装置
の任意の物理記憶空間をあたかも自分の物理記憶空間で
あるかのように自らの演算装置に仮想記憶空間として登
録する物理記憶空間登録手段と、自らの属する演算装置
が任意の仮想記憶空間を参照した場合に、該仮想記憶空
間が自らの属する演算装置の物理記憶空間と他の演算装
置の物理記憶空間のどちらを指すのかを判定する物理記
憶空間判定手段と、前記物理記憶空間判定手段にもとづ
き、参照した仮想記憶空間が他の演算装置の物理記憶空
間を指している場合に演算装置間通信を用いて前記物理
記憶空間登録手段により登録されている物理記憶空間を
該当する演算装置に伝える物理記憶空間通信手段と、他
の演算装置から受信した前記物理記憶空間に対して自ら
の属する演算装置内で書き込みあるいは読み出し操作を
するローカル空間操作手段とを備える。
【０００５】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００６】図１は本発明の分散共有型メモリ管理方式
の一実施例を示すブロック図である。
の一実施例を示すブロック図である。
【０００７】本実施例の分散共有型メモリ管理方式は、
図１に示すように、仮想記憶空間ａに自らの属する演算
装置のみならず、他の演算装置の任意の物理記憶空間ｂ
をあたかも自分の物理記憶空間ｂであるかのように登録
する物理記憶空間登録手段３と、自らの属する演算装置
が任意の仮想記憶空間ａを参照した場合に、この仮想記
憶空間が自らの属する演算装置の物理記憶空間ｂと他の
演算装置の物理記憶空間ｂのどちらを指すのかを判定す
る物理記憶空間判定手段４と、物理記憶空間判定手段４
にもとづき、参照した仮想記憶空間ａが他の演算装置の
物理記憶空間ｂを指している場合に演算装置間通信７を
通して物理記憶空間登録手段３によって登録されている
物理記憶空間ｂを該当する演算装置に伝える物理記憶空
間通信手段５と、他の演算装置から受信した物理記憶空
間ｂに対して書き込みあるいは読みだし操作をするロー
カル空間操作手段６を含んで構成される。
図１に示すように、仮想記憶空間ａに自らの属する演算
装置のみならず、他の演算装置の任意の物理記憶空間ｂ
をあたかも自分の物理記憶空間ｂであるかのように登録
する物理記憶空間登録手段３と、自らの属する演算装置
が任意の仮想記憶空間ａを参照した場合に、この仮想記
憶空間が自らの属する演算装置の物理記憶空間ｂと他の
演算装置の物理記憶空間ｂのどちらを指すのかを判定す
る物理記憶空間判定手段４と、物理記憶空間判定手段４
にもとづき、参照した仮想記憶空間ａが他の演算装置の
物理記憶空間ｂを指している場合に演算装置間通信７を
通して物理記憶空間登録手段３によって登録されている
物理記憶空間ｂを該当する演算装置に伝える物理記憶空
間通信手段５と、他の演算装置から受信した物理記憶空
間ｂに対して書き込みあるいは読みだし操作をするロー
カル空間操作手段６を含んで構成される。
【０００８】次に図２を参照しながら演算装置１から演
算装置２の物理記憶空間の参照方法を具体的に示す。演
算装置１、演算装置２は仮想記憶空間ａをサポートし、
仮想記憶空間ａの位置を示す仮想アドレス８が存在す
る。ユーザはこの仮想アドレス８を指定することにより
任意の物理記憶空間ｂを参照することが可能となり、限
られた物理記憶空間ｂを有効に利用することが可能とな
る。演算装置１、演算装置２はそれぞれ独立な物理記憶
空間ｂと仮想アドレスを物理記憶空間ｂの位置を示す物
理アドレスあるいは他の演算装置の物理アドレスを得る
ための変換表であるページテーブルｃを持っている。ペ
ージテーブルｃはそれぞれのエントリ毎に、そのエント
リが自分の物理記憶空間ｂを参照するのか、それとも他
の演算装置の物理記憶空間ｂを参照しているのかを示す
切替情報ｅと、切替情報ｅがローカルである時に有効で
あり、自分の物理物理記憶空間ｂを指すローカルアドレ
スｆと、切替情報ｅがリモートである場合に有効であ
り、どの演算装置の物理記憶空間ｂであるかを示す演算
装置番号ｇと演算装置番号ｇでの物理記憶空間ｂを指す
リモートアドレスｈで構成されている。
算装置２の物理記憶空間の参照方法を具体的に示す。演
算装置１、演算装置２は仮想記憶空間ａをサポートし、
仮想記憶空間ａの位置を示す仮想アドレス８が存在す
る。ユーザはこの仮想アドレス８を指定することにより
任意の物理記憶空間ｂを参照することが可能となり、限
られた物理記憶空間ｂを有効に利用することが可能とな
る。演算装置１、演算装置２はそれぞれ独立な物理記憶
空間ｂと仮想アドレスを物理記憶空間ｂの位置を示す物
理アドレスあるいは他の演算装置の物理アドレスを得る
ための変換表であるページテーブルｃを持っている。ペ
ージテーブルｃはそれぞれのエントリ毎に、そのエント
リが自分の物理記憶空間ｂを参照するのか、それとも他
の演算装置の物理記憶空間ｂを参照しているのかを示す
切替情報ｅと、切替情報ｅがローカルである時に有効で
あり、自分の物理物理記憶空間ｂを指すローカルアドレ
スｆと、切替情報ｅがリモートである場合に有効であ
り、どの演算装置の物理記憶空間ｂであるかを示す演算
装置番号ｇと演算装置番号ｇでの物理記憶空間ｂを指す
リモートアドレスｈで構成されている。
【０００９】現在演算装置１のページテーブルｃのエン
トリｉには演算装置１の物理記憶空間ｂを指すローカル
アドレスｆが登録され、エントリｋには演算装置２の物
理記憶空間ｂを指すリモートアドレスｈが登録され、リ
モートアドレスｈが有効となるようにページテーブル切
替情報が登録されている。
トリｉには演算装置１の物理記憶空間ｂを指すローカル
アドレスｆが登録され、エントリｋには演算装置２の物
理記憶空間ｂを指すリモートアドレスｈが登録され、リ
モートアドレスｈが有効となるようにページテーブル切
替情報が登録されている。
【００１０】図１の物理記憶空間登録手段３はページテ
ーブルｃの任意のエントリに切替情報ｅ、ローカルアド
レスｆ、演算装置番号ｇ、リモートアドレスｈを登録す
ることで実現され、物理記憶空間判断手段４はページテ
ーブルｃの切替情報ｅを参照することで実現される。さ
らに、物理記憶空間通信手段５はページテーブルｃのエ
ントリｋにアクセスした場合に、エントリｋに登録され
ているリモートアドレスｈを演算装置間通信７を用いて
演算装置２に伝達し、ローカル空間操作手段６は演算装
置間通信７を用いて演算装置１から伝達されたリモート
アドレスｈを認識し、物理記憶空間ｂにアクセスする。
ーブルｃの任意のエントリに切替情報ｅ、ローカルアド
レスｆ、演算装置番号ｇ、リモートアドレスｈを登録す
ることで実現され、物理記憶空間判断手段４はページテ
ーブルｃの切替情報ｅを参照することで実現される。さ
らに、物理記憶空間通信手段５はページテーブルｃのエ
ントリｋにアクセスした場合に、エントリｋに登録され
ているリモートアドレスｈを演算装置間通信７を用いて
演算装置２に伝達し、ローカル空間操作手段６は演算装
置間通信７を用いて演算装置１から伝達されたリモート
アドレスｈを認識し、物理記憶空間ｂにアクセスする。
【００１１】
【発明の効果】以上説明したように、本発明の分散共有
型メモリ管理方式は、他の演算装置の物理記憶空間を自
分のページテーブルの任意の領域に登録することができ
るので、実際に他の演算装置の物理記憶空間を参照する
場合でも、自分の物理記憶空間を参照する場合と同じメ
モリアクセス命令で実現が可能である。さらに、ページ
テーブルの参照をハードウェアで実現することにより自
分のローカルなメモリを参照する場合と他の演算装置の
メモリを参照する場合との参照速度の差を短縮すること
ができ、分散共有メモリ型マルチプロセッサシステムの
処理性能を向上することができる。
型メモリ管理方式は、他の演算装置の物理記憶空間を自
分のページテーブルの任意の領域に登録することができ
るので、実際に他の演算装置の物理記憶空間を参照する
場合でも、自分の物理記憶空間を参照する場合と同じメ
モリアクセス命令で実現が可能である。さらに、ページ
テーブルの参照をハードウェアで実現することにより自
分のローカルなメモリを参照する場合と他の演算装置の
メモリを参照する場合との参照速度の差を短縮すること
ができ、分散共有メモリ型マルチプロセッサシステムの
処理性能を向上することができる。
【図１】本発明の分散共有型メモリ管理方式の一実施例
を示すブロック図である。
を示すブロック図である。
【図２】本実施例の分散共有型メモリ管理方式における
演算装置間での物理記憶空間の実際の参照方法を示す図
である。
演算装置間での物理記憶空間の実際の参照方法を示す図
である。
１，２ 演算装置 ３ 物理記憶空間登録手段 ４ 物理記憶空間判定手段 ５ 物理記憶空間通信手段 ６ ローカル空間操作手段 ７ 演算装置間通信 ８ 仮想アドレス ａ 仮想記憶空間 ｂ 物理記憶空間 ｃ ページテーブル ｅ 切替情報 ｆ ローカルアドレス ｇ 演算装置番号 ｈ リモートアドレス
Claims (1)
- 【請求項１】 各演算装置が仮想メモリ方式を持つ分散
共有メモリ型マルチプロセッサシステムの各演算装置に
おいて、 自らの属する演算装置に限らず、他の演算装置の任意の
物理記憶空間をあたかも自分の物理記憶空間であるかの
ように自らの演算装置に仮想記憶空間として登録する物
理記憶空間登録手段と、 自らの属する演算装置が任意の仮想記憶空間を参照した
場合に、該仮想記憶空間が自らの属する演算装置の物理
記憶空間と他の演算装置の物理記憶空間のどちらを指す
のかを判定する物理記憶空間判定手段と、 前記物理記憶空間判定手段にもとづき、参照した仮想記
憶空間が他の演算装置の物理記憶空間を指している場合
に演算装置間通信を用いて前記物理記憶空間登録手段に
より登録されている物理記憶空間を該当する演算装置に
伝える物理記憶空間通信手段と、 他の演算装置から受信した前記物理記憶空間に対して自
らの属する演算装置内で書き込みあるいは読み出し操作
をするローカル空間操作手段とを備えることを特徴とす
る分散共有型メモリ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4052090A JPH05257796A (ja) | 1992-03-11 | 1992-03-11 | 分散共有型メモリ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4052090A JPH05257796A (ja) | 1992-03-11 | 1992-03-11 | 分散共有型メモリ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05257796A true JPH05257796A (ja) | 1993-10-08 |
Family
ID=12905135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4052090A Withdrawn JPH05257796A (ja) | 1992-03-11 | 1992-03-11 | 分散共有型メモリ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05257796A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07129518A (ja) * | 1993-11-05 | 1995-05-19 | Canon Inc | 計算機システム |
| JPH0877027A (ja) * | 1994-09-01 | 1996-03-22 | Canon Inc | 計算機及びそのシステム及びその制御方法 |
| JPH0883255A (ja) * | 1994-09-12 | 1996-03-26 | Canon Inc | 情報処理装置及びその方法 |
| US6553465B1 (en) | 1999-01-28 | 2003-04-22 | Nec Corporation | Multiprocessor system with distributed shared memory having hot plug function for main memories |
| US7844852B2 (en) | 2004-03-31 | 2010-11-30 | Nec Corporation | Data mirror cluster system, method and computer program for synchronizing data in data mirror cluster system |
| JP2020123382A (ja) * | 2020-04-16 | 2020-08-13 | 株式会社三菱Ｕｆｊ銀行 | 制御プログラム |
-
1992
- 1992-03-11 JP JP4052090A patent/JPH05257796A/ja not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07129518A (ja) * | 1993-11-05 | 1995-05-19 | Canon Inc | 計算機システム |
| JPH0877027A (ja) * | 1994-09-01 | 1996-03-22 | Canon Inc | 計算機及びそのシステム及びその制御方法 |
| JPH0883255A (ja) * | 1994-09-12 | 1996-03-26 | Canon Inc | 情報処理装置及びその方法 |
| US6553465B1 (en) | 1999-01-28 | 2003-04-22 | Nec Corporation | Multiprocessor system with distributed shared memory having hot plug function for main memories |
| US7844852B2 (en) | 2004-03-31 | 2010-11-30 | Nec Corporation | Data mirror cluster system, method and computer program for synchronizing data in data mirror cluster system |
| JP2020123382A (ja) * | 2020-04-16 | 2020-08-13 | 株式会社三菱Ｕｆｊ銀行 | 制御プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2825550B2 (ja) | 多重仮想空間アドレス制御方法および計算機システム | |
| EP0062165B1 (en) | Multiprocessors including private and shared caches | |
| JPH0137773B2 (ja) | ||
| US10613999B2 (en) | Device, system and method to access a shared memory with field-programmable gate array circuitry without first storing data to computer node | |
| US7069394B2 (en) | Dynamic data routing mechanism for a high speed memory cloner | |
| US6996693B2 (en) | High speed memory cloning facility via a source/destination switching mechanism | |
| JPH0512126A (ja) | 仮想計算機のアドレス変換装置及びアドレス変換方法 | |
| JPH02288927A (ja) | 共有メモリ管理方式 | |
| JPH05257796A (ja) | 分散共有型メモリ管理方式 | |
| US6898677B2 (en) | Dynamic software accessibility to a microprocessor system with a high speed memory cloner | |
| US7502917B2 (en) | High speed memory cloning facility via a lockless multiprocessor mechanism | |
| JPS6079446A (ja) | 多重仮想記憶デ−タ処理装置 | |
| JPS63240653A (ja) | 記憶装置管理ユニットと仮想一実アドレス間の翻訳方法 | |
| KR920008602A (ko) | 번지공간을 공유하는 다수의 입출력장치를 구비한 컴퓨터 시스템 및 입출력장치와 프로세서간의 통신 관리방법 | |
| JPH0589056A (ja) | マルチプロセツサ通信方式およびマルチプロセツサ通信装置 | |
| US6928524B2 (en) | Data processing system with naked cache line write operations | |
| JPS59173828A (ja) | デ−タ処理システム | |
| JPH0750466B2 (ja) | 並列計算機キャッシュ・メモリ制御方式 | |
| JPS62115554A (ja) | マルチプロセツサシステムにおける記憶保護方式 | |
| JPH0336648A (ja) | 電子計算機及びｔｌｂ装置とマイクロプロセッサチップ | |
| JPH0285960A (ja) | 情報処理システム | |
| JPH03127146A (ja) | 情報処理装置 | |
| JPH0458347A (ja) | 共有アドレス空間管理方式 | |
| JP3457535B2 (ja) | プロセッサ間通信装置 | |
| JP2696899B2 (ja) | マルチプロセッサシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990518 |