JPH05290001A - 分散処理システムのメモリ管理方式 - Google Patents
分散処理システムのメモリ管理方式Info
- Publication number
- JPH05290001A JPH05290001A JP11856192A JP11856192A JPH05290001A JP H05290001 A JPH05290001 A JP H05290001A JP 11856192 A JP11856192 A JP 11856192A JP 11856192 A JP11856192 A JP 11856192A JP H05290001 A JPH05290001 A JP H05290001A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- processor
- free area
- memory management
- mem
- 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
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】 相互に通信を行いながら分散処理を行う各プ
ロセッサにおいて、自己のメモリに容量不足を生じたと
き、他のプロセッサのメモリに空き領域があれば、これ
の使用を自在とする。 【構成】 例えばプロセッサ（ＰＲＳ）１ａのメモリ
（ＭＥＭ）６ａに容量不足を生じたとき、メモリ管理手
段（ＭＭＣ）５ａが実行管理手段（ＣＰＵ）４ａ、通信
ノード（ＳＲＮ）２ａ、伝送路３を介して他のＰＲＳ１
ｂ，１ｃのＭＭＣ５ｂ，５ｃへＭＥＭ６ｂ，６ｃの使用
状況を問い合わせ、若し、ＭＭＣ５ｂからＭＥＭ６ｂに
空き領域ありとの回答があれば、これに応じてＣＰＵ４
ａがＭＥＭ６ｂの空き領域を使用する。
ロセッサにおいて、自己のメモリに容量不足を生じたと
き、他のプロセッサのメモリに空き領域があれば、これ
の使用を自在とする。 【構成】 例えばプロセッサ（ＰＲＳ）１ａのメモリ
（ＭＥＭ）６ａに容量不足を生じたとき、メモリ管理手
段（ＭＭＣ）５ａが実行管理手段（ＣＰＵ）４ａ、通信
ノード（ＳＲＮ）２ａ、伝送路３を介して他のＰＲＳ１
ｂ，１ｃのＭＭＣ５ｂ，５ｃへＭＥＭ６ｂ，６ｃの使用
状況を問い合わせ、若し、ＭＭＣ５ｂからＭＥＭ６ｂに
空き領域ありとの回答があれば、これに応じてＣＰＵ４
ａがＭＥＭ６ｂの空き領域を使用する。
Description
【０００１】
【産業上の利用分野】本発明は、相互間の通信機能を有
する複数のプロセッサを伝送路により接続し、各プロセ
ッサが相互にデータの送受信を行いながら各個に割当て
られた処理を分担して行う分散処理システムにおいて、
各プロセッサが備えるメモリを有効に活用するメモリ管
理方式に関するものである。
する複数のプロセッサを伝送路により接続し、各プロセ
ッサが相互にデータの送受信を行いながら各個に割当て
られた処理を分担して行う分散処理システムにおいて、
各プロセッサが備えるメモリを有効に活用するメモリ管
理方式に関するものである。
【０００２】
【従来の技術】かかる分散処理システムにおいては、各
プロセッサが各々のプログラムを実行し、これにより分
担処理を行うものとなっているが、これに使用するメモ
リは各プロセッサ毎に備えるメモリを各個に用いるもの
となっており、自己のメモリ以外は使用することが不可
能となっている。
プロセッサが各々のプログラムを実行し、これにより分
担処理を行うものとなっているが、これに使用するメモ
リは各プロセッサ毎に備えるメモリを各個に用いるもの
となっており、自己のメモリ以外は使用することが不可
能となっている。
【０００３】
【発明が解決しようとする課題】したがって、各プロセ
ッサ毎のメモリ容量は、予想される処理内容に応じて準
備するのが一般的となっているが、これに不足を生じた
場合には、他のプロセッサのメモリ容量に余裕があって
もこれを使用することはできず、不足を生じたプロセッ
サに対しメモリの追加を行わねばならず、不経済となる
欠点を生じている。したがって、本発明の目的は、他の
プロセッサのメモリであっても、余裕のあるメモリを相
互に使用することのできる分散処理システムのメモリ管
理方式を提供するものである。
ッサ毎のメモリ容量は、予想される処理内容に応じて準
備するのが一般的となっているが、これに不足を生じた
場合には、他のプロセッサのメモリ容量に余裕があって
もこれを使用することはできず、不足を生じたプロセッ
サに対しメモリの追加を行わねばならず、不経済となる
欠点を生じている。したがって、本発明の目的は、他の
プロセッサのメモリであっても、余裕のあるメモリを相
互に使用することのできる分散処理システムのメモリ管
理方式を提供するものである。
【０００４】
【課題を解決するための手段】本発明は、前述の目的を
達成するため、上述の分散処理システムにおいて、各プ
ロセッサはメモリ管理手段を各個に備え、自己のメモリ
容量が不足したときメモリ管理手段により他のプロセッ
サのメモリ管理手段へメモリの使用状況を問い合わせ、
当該プロセッサのメモリに空き領域ありとの回答があれ
ば、このメモリ管理手段に対して当該メモリの空き領域
確保を要求し、この空き領域を自己のメモリに代えて使
用するものとしている。
達成するため、上述の分散処理システムにおいて、各プ
ロセッサはメモリ管理手段を各個に備え、自己のメモリ
容量が不足したときメモリ管理手段により他のプロセッ
サのメモリ管理手段へメモリの使用状況を問い合わせ、
当該プロセッサのメモリに空き領域ありとの回答があれ
ば、このメモリ管理手段に対して当該メモリの空き領域
確保を要求し、この空き領域を自己のメモリに代えて使
用するものとしている。
【０００５】
【作用】したがって、システム全体としてメモリ容量の
相互活用が図られ、特定のプロセッサに対してメモリの
追加を行う必要性が排除される。
相互活用が図られ、特定のプロセッサに対してメモリの
追加を行う必要性が排除される。
【０００６】
【実施例】以下、実施例を示す図によって本発明の詳細
を説明する。図１は全構成のブロック図であり、複数の
プロセッサ（以下、ＰＲＳ）１ａ〜１ｃが通信ノード
（以下、ＳＲＮ）２ａ〜２ｃを介しループ状の伝送路３
により接続されており、これによって相互間のデータ送
受信を行うと共に、ＰＲＳ１ａ〜１ｃは各々に割当てら
れた処理を自己のプログラムにしたがって実行するもの
となっている。
を説明する。図１は全構成のブロック図であり、複数の
プロセッサ（以下、ＰＲＳ）１ａ〜１ｃが通信ノード
（以下、ＳＲＮ）２ａ〜２ｃを介しループ状の伝送路３
により接続されており、これによって相互間のデータ送
受信を行うと共に、ＰＲＳ１ａ〜１ｃは各々に割当てら
れた処理を自己のプログラムにしたがって実行するもの
となっている。
【０００７】各ＰＲＳ１ａ〜１ｃは、実行管理手段（以
下、ＣＰＵ）４ａ〜４ｃ、メモリ管理手段（以下、ＭＭ
Ｃ）５ａ〜５ｃ、ＲＡＭ等のメモリ（以下、ＭＥＭ）６
ａ〜６ｃ、および、ＲＯＭ等へ格納したプログラム（以
下、ＰＲＧ）７ａ〜７ｃを各個に備えており、ＣＰＵ４
ａ〜４ｃがＰＲＧ７ａ〜７ｃを各個に実行し、ＭＭＣ５
ａ〜５ｃを介して必要とするデータを各自のＭＥＭ６ａ
〜６ｃへアクセスしながら処理を行う一方、ＳＲＮ２ａ
〜２ｃを介し相互間のデータ送受信を行っており、これ
により全体としての分散処理が行われるものとなってい
る。
下、ＣＰＵ）４ａ〜４ｃ、メモリ管理手段（以下、ＭＭ
Ｃ）５ａ〜５ｃ、ＲＡＭ等のメモリ（以下、ＭＥＭ）６
ａ〜６ｃ、および、ＲＯＭ等へ格納したプログラム（以
下、ＰＲＧ）７ａ〜７ｃを各個に備えており、ＣＰＵ４
ａ〜４ｃがＰＲＧ７ａ〜７ｃを各個に実行し、ＭＭＣ５
ａ〜５ｃを介して必要とするデータを各自のＭＥＭ６ａ
〜６ｃへアクセスしながら処理を行う一方、ＳＲＮ２ａ
〜２ｃを介し相互間のデータ送受信を行っており、これ
により全体としての分散処理が行われるものとなってい
る。
【０００８】図２は、ＭＥＭ６ａ〜６ｃの内容を示す図
であり、これらは各々が複数のブロック６１−０〜ｎに
分割され、更に各ブロック６１−０〜ｎは複数のセグメ
ント６２−０〜ｍにより分割されており、ＣＰＵ４ａ〜
４ｃがＭＥＭ６ａ〜６ｃを各個に使用する際には、ＭＭ
Ｃ５ａ〜５ｃがブロック６２−０〜ｎおよびセグメント
６２−０〜ｍの状況を調査し、使用すべきブロック６１
およびセグメント６２の割当を行うものとなっている。
であり、これらは各々が複数のブロック６１−０〜ｎに
分割され、更に各ブロック６１−０〜ｎは複数のセグメ
ント６２−０〜ｍにより分割されており、ＣＰＵ４ａ〜
４ｃがＭＥＭ６ａ〜６ｃを各個に使用する際には、ＭＭ
Ｃ５ａ〜５ｃがブロック６２−０〜ｎおよびセグメント
６２−０〜ｍの状況を調査し、使用すべきブロック６１
およびセグメント６２の割当を行うものとなっている。
【０００９】ここにおいて、例えばＰＲＳ１ａのＭＥＭ
６ａに容量不足を生じ、ＭＥＭ６ａのブロック６１−０
〜ｎおよびセグメント６２−０〜ｍの空き領域が不十分
となったときには、ＭＭＣ５ａがＣＰＵ４ａを介してＰ
ＲＳ１ｂおよび１ｃのＭＭＣ５ｂおよび５ｃへ各々のＭ
ＥＭ６ｂ，６ｃの使用状況問い合わせを行い、これによ
り使用すべき領域の割当を要求する。すると、ＭＭＣ５
ｂ，５ｃは各個にＭＥＭ６ｂ，６ｃの使用状況を調査
し、若し、ＭＥＭ６ｂに空き領域があり、ＭＥＭ６ｃに
は空き領域がなかったとすれば、ＭＭＣ５ｂはＭＭＣ５
ａに対しＭＥＭ６ｂの使用可能なブロック６１およびセ
グメント６２の数量を返送し、これにより空き領域あり
との回答を行う一方、ＭＭＣ５ｃはＭＭＣ５ａに対し空
き領域なしの回答を送信する。
６ａに容量不足を生じ、ＭＥＭ６ａのブロック６１−０
〜ｎおよびセグメント６２−０〜ｍの空き領域が不十分
となったときには、ＭＭＣ５ａがＣＰＵ４ａを介してＰ
ＲＳ１ｂおよび１ｃのＭＭＣ５ｂおよび５ｃへ各々のＭ
ＥＭ６ｂ，６ｃの使用状況問い合わせを行い、これによ
り使用すべき領域の割当を要求する。すると、ＭＭＣ５
ｂ，５ｃは各個にＭＥＭ６ｂ，６ｃの使用状況を調査
し、若し、ＭＥＭ６ｂに空き領域があり、ＭＥＭ６ｃに
は空き領域がなかったとすれば、ＭＭＣ５ｂはＭＭＣ５
ａに対しＭＥＭ６ｂの使用可能なブロック６１およびセ
グメント６２の数量を返送し、これにより空き領域あり
との回答を行う一方、ＭＭＣ５ｃはＭＭＣ５ａに対し空
き領域なしの回答を送信する。
【００１０】ＭＭＣ５ｂおよび５ｃの回答を受信したＭ
ＭＣ５ａは、ＭＭＣ５ｂに対し必要とするブロック６１
およびセグメント６２の数量を送信し、これによりＭＥ
Ｍ６ｂの空き領域確保を要求する。ＭＭＣ５ｂは、ＭＭ
Ｃ５ａの要求に応じてＭＥＭ６ｂのブロック６１および
セグメント６２を割当て、これらの番号をＭＭＣ５ａへ
返信する。すると、ＭＭＣ５ａはＰＲＳ１ｂのＭＥＭ６
ｂにおける領域割当が完了したことをＣＰＵ４ａへ報知
するため、これに応じてＣＰＵ４ａがＳＲＮ２ａを介し
てデータ、および、これを格納すべきブロック６１およ
びセグメント６２の番号をＰＲＳ１ｂのＣＰＵ４ｂへ送
信し、かつ、必要に応じて当該領域のデータアクセスを
ＣＰＵ１ｂへ要求し、データの送受信によりＭＥＭ６ｂ
の空き領域を自己のＭＥＭ６ａに代えて使用しながら処
理を実行する。
ＭＣ５ａは、ＭＭＣ５ｂに対し必要とするブロック６１
およびセグメント６２の数量を送信し、これによりＭＥ
Ｍ６ｂの空き領域確保を要求する。ＭＭＣ５ｂは、ＭＭ
Ｃ５ａの要求に応じてＭＥＭ６ｂのブロック６１および
セグメント６２を割当て、これらの番号をＭＭＣ５ａへ
返信する。すると、ＭＭＣ５ａはＰＲＳ１ｂのＭＥＭ６
ｂにおける領域割当が完了したことをＣＰＵ４ａへ報知
するため、これに応じてＣＰＵ４ａがＳＲＮ２ａを介し
てデータ、および、これを格納すべきブロック６１およ
びセグメント６２の番号をＰＲＳ１ｂのＣＰＵ４ｂへ送
信し、かつ、必要に応じて当該領域のデータアクセスを
ＣＰＵ１ｂへ要求し、データの送受信によりＭＥＭ６ｂ
の空き領域を自己のＭＥＭ６ａに代えて使用しながら処
理を実行する。
【００１１】以上により処理が終了すると、この旨をＣ
ＰＵ４ａがＭＭＣ５ａへ報知することにより、ＭＭＣ５
ａがＰＲＳ１ｂのＭＭＣ５ｂへ割当領域の使用終了を送
信し、これに応じてＭＭＣ５ｂが当該領域の確保を解除
する。
ＰＵ４ａがＭＭＣ５ａへ報知することにより、ＭＭＣ５
ａがＰＲＳ１ｂのＭＭＣ５ｂへ割当領域の使用終了を送
信し、これに応じてＭＭＣ５ｂが当該領域の確保を解除
する。
【００１２】なお、ＭＥＭ６ｃにも空き領域があれば、
ＭＭＣ５ａが必要とするブロック６１およびセグメント
６２の数量に応じて選択を行い、ＭＥＭ６ｂ，６ｃの双
方またはいずれか一方を指定してＣＰＵ４ａへ報知する
ため、ＭＭＣ６ｂ，６ｃの双方またはいずれか一方を用
いて同様の処理が行われる。
ＭＭＣ５ａが必要とするブロック６１およびセグメント
６２の数量に応じて選択を行い、ＭＥＭ６ｂ，６ｃの双
方またはいずれか一方を指定してＣＰＵ４ａへ報知する
ため、ＭＭＣ６ｂ，６ｃの双方またはいずれか一方を用
いて同様の処理が行われる。
【００１３】
【発明の効果】以上の説明により明らかなとおり本発明
によれば、分散処理を行う各プロセッサへ各個にメモリ
管理手段を設け、これにより他のプロセッサのメモリに
空き領域があれば、自己のメモリに代えて他のプロセッ
サのメモリも使用できるものとしたことにより、メモリ
容量の不足に基づくメモリの追加が不要となり、経済性
が大幅に向上するため、分散処理システムのメモリ管理
において顕著な効果が得られる。
によれば、分散処理を行う各プロセッサへ各個にメモリ
管理手段を設け、これにより他のプロセッサのメモリに
空き領域があれば、自己のメモリに代えて他のプロセッ
サのメモリも使用できるものとしたことにより、メモリ
容量の不足に基づくメモリの追加が不要となり、経済性
が大幅に向上するため、分散処理システムのメモリ管理
において顕著な効果が得られる。
【図１】本発明の実施例を示す全構成のブロック図であ
る。
る。
【図２】図１におけるメモリの内容を示す図である。
１ａ〜１ｃ プロセッサ ２ａ〜２ｃ 通信ノード ３ 伝送路 ４ａ〜４ｃ 実行管理手段 ５ａ〜５ｃ メモリ管理手段 ６ａ〜６ｃ メモリ ７ａ〜７ｃ プログラム
Claims (1)
- 【請求項１】 相互間の通信機能を有する複数のプロセ
ッサを伝送路により接続した分散処理システムにおい
て、前記各プロセッサはメモリ管理手段を各個に備え、
自己のメモリ容量が不足したとき前記メモリ管理手段に
より他のプロセッサのメモリ管理手段へメモリの使用状
況を問い合わせ、当該プロセッサのメモリに空き領域あ
りとの回答があれば、このメモリ管理手段に対して当該
メモリの空き領域確保を要求し、この空き領域を自己の
メモリに代えて使用することを特徴とする分散処理シス
テムのメモリ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11856192A JPH05290001A (ja) | 1992-04-13 | 1992-04-13 | 分散処理システムのメモリ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11856192A JPH05290001A (ja) | 1992-04-13 | 1992-04-13 | 分散処理システムのメモリ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05290001A true JPH05290001A (ja) | 1993-11-05 |
Family
ID=14739645
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11856192A Pending JPH05290001A (ja) | 1992-04-13 | 1992-04-13 | 分散処理システムのメモリ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05290001A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0818940A (ja) * | 1994-06-28 | 1996-01-19 | Canon Inc | 会議システム及び通信端末 |
| JPH08123763A (ja) * | 1994-10-26 | 1996-05-17 | Nec Corp | 分散処理システムにおけるメモリ割り当て方式 |
| US6202134B1 (en) | 1997-11-07 | 2001-03-13 | Nec Corporation | Paging processing system in virtual storage device and paging processing method thereof |
| JP2009265687A (ja) * | 2008-04-21 | 2009-11-12 | Sony Corp | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
-
1992
- 1992-04-13 JP JP11856192A patent/JPH05290001A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0818940A (ja) * | 1994-06-28 | 1996-01-19 | Canon Inc | 会議システム及び通信端末 |
| JPH08123763A (ja) * | 1994-10-26 | 1996-05-17 | Nec Corp | 分散処理システムにおけるメモリ割り当て方式 |
| US5623641A (en) * | 1994-10-26 | 1997-04-22 | Nec Corporation | Distributed processing system for performing memory assignment |
| US6202134B1 (en) | 1997-11-07 | 2001-03-13 | Nec Corporation | Paging processing system in virtual storage device and paging processing method thereof |
| JP2009265687A (ja) * | 2008-04-21 | 2009-11-12 | Sony Corp | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
| JP4609521B2 (ja) * | 2008-04-21 | 2011-01-12 | ソニー株式会社 | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
| US8166339B2 (en) | 2008-04-21 | 2012-04-24 | Sony Corporation | Information processing apparatus, information processing method, and computer program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11467864B2 (en) | Unified resource scheduling coordinator, method for creating a virtual machine and/or container, and unified resource scheduling system | |
| CN100489790C (zh) | 处理管理装置、计算机系统、分布式处理方法 | |
| EP0273612B1 (en) | Multiprocessor memory management method and apparatus | |
| US4649473A (en) | Flexible data transmission for message based protocols | |
| US5526492A (en) | System having arbitrary master computer for selecting server and switching server to another server when selected processor malfunctions based upon priority order in connection request | |
| US5093913A (en) | Multiprocessor memory management system with the flexible features of a tightly-coupled system in a non-shared memory system | |
| CN101652750B (zh) | 数据处理装置、分散处理系统、数据处理方法 | |
| US4849877A (en) | Virtual execution of programs on a multiprocessor system | |
| CZ20012154A3 (cs) | Architektura přerušení pro systém zpracování dat s neuniformním paměťovým přístupem (numa) | |
| JPH08123763A (ja) | 分散処理システムにおけるメモリ割り当て方式 | |
| CN100470486C (zh) | 处理管理装置、计算机系统、分布式处理方法和计算机程序 | |
| US5864699A (en) | Method and apparatus for mutual exclusion in self-directed distributed systems | |
| CN111597024B (zh) | 跨域集群处理方法、装置、电子设备及存储介质 | |
| CN108028806A (zh) | 网络功能虚拟化nfv网络中分配虚拟资源的方法和装置 | |
| JPH05290001A (ja) | 分散処理システムのメモリ管理方式 | |
| CN118101663A (zh) | 一种基于节点子网可用性的Kubernetes集群调度方法和系统 | |
| JP3014112B2 (ja) | マルチプロセッサシステムにおけるメッセージ通信方式 | |
| Davis et al. | Negotiation as a metaphor for distributed problem solving | |
| JPS62267851A (ja) | マルチプロセツサシステムにおけるプロセツサ間デ−タ転送方式 | |
| CN114217913A (zh) | 一种异构众核架构下的任务动态分配异步管理方法 | |
| KR0170197B1 (ko) | 고속 병렬 컴퓨터에서 데스크의 병렬처리를 위한 가상 시스템 | |
| JPH0567059A (ja) | ネツトワーク計算機システム | |
| JP2971119B2 (ja) | 複数プロセッサシステムにおける高速データ転送方式 | |
| CN116846895A (zh) | 轻量级的边缘分布式mec设备 | |
| JPH03209531A (ja) | サービスプロセス管理方式 |