JPH04362766A - 共有資源管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプロセッサが共
有メモリ上の資源を共有するシステムにおける共有資源
管理方法に関する。

【０００２】

【従来の技術】いわゆるマルチプロセッサ方式において
、複数のプロセッサが共有メモリ上の資源を共有する場
合、大別して一括集中管理と分割局所管理とに分類する
ことができる。図２に従来の一括集中管理方法を採用し
た装置のブロック図を示す。図において、複数のプロセ
ッサ（ここでは３台のプロセッサ１Ａ、１Ｂ、１Ｃ）が
、それぞれバスライン２を介して共有メモリ３に接続さ
れている。この共有メモリ３には、上記３台のプロセッ
サ１Ａ、１Ｂ、１Ｃが互いに協調しあいながら仕事を実
行する際に必要となる資源が格納されている。この資源
というのは、共有メモリ３上に書き込まれたプログラム
やデータ、あるいはデータ書き込みのための領域のこと
を指す。一括集中管理方法では、全てのプロセッサは共
有メモリ３上の全ての資源をアクセス可能にしている。 この管理のために共有メモリ管理部４が設けられる。こ
の共有メモリ管理部４は、各プロセッサがそれぞれ共有
メモリ３上の資源の割付けを要求した場合、その空き資
源を指定するための空き資源ポインタ５を備えている。

【０００３】図３にこのような共有メモリ上の空き資源
管理の概念図を示す。共有メモリ３上には、適当な大き
さに選定された単位量の資源６が多数存在する。これら
の資源６は、必ずしも物理的に連続して配置されておら
ず、その管理のためにそれぞれポインタを用いて連鎖状
につながり、いわゆるチェインを構成している。空き資
源ポインタ５は、共有メモリ３上に存在する空き資源６
の内、チェインの先頭の空き資源のアドレスを保持して
いる。空き資源の割付け要求があると、このチェインの
先頭の空き資源が、要求のあったプロセッサに割付けら
れ、空き資源ポインタ５は、チェインの２番目の空き資
源を指すよう書き換えられる。こうして次々と空き資源
が割付けられ、最後の空き資源が割付けられた後は、す
でに共有メモリ３上には空き資源が存在しなくなる。こ
の場合、割付け要求があってもプロセッサは他の空き資
源が解放されるまで待機することになる。一方、いずれ
かのプロセッサに割付けられていた資源が解放された場
合、これは空き資源となってこの図３に示した空き資源
のチェインの先頭に追加される。そして、空き資源ポイ
ンタ５は、その先頭の空き資源のアドレスを指すよう内
容が書き換えられる。一括集中管理においては以上のよ
うな方法で共有メモリが管理されていた。

【０００４】図４には従来の分割局所管理方法を採用し
た装置のブロック図を示す。図の装置の場合、複数のプ
ロセッサここでは３台のプロセッサ１Ａ、１Ｂ、１Ｃが
、バスライン２を介して共有メモリ３に接続されており
、各プロセッサにはそれぞれ個別にメモリ管理部７Ａ、
７Ｂ、７Ｃが接続されている。そして、共有メモリ３に
は、予めプロセッサ１Ａ、１Ｂ、１Ｃがそれぞれ専用に
使用する資源３Ａ、３Ｂ、３Ｃを設定しておく。例えば
、この資源３Ａは、先に図３で説明した空き資源６等が
一定量含まれているものである。メモリ管理部７Ａ、７
Ｂ、７Ｃは、それぞれ該当するプロセッサの占有する資
源を個別に管理する。その管理方法は図３で説明したの
と同様である。分割局所管理においては、このように予
め各プロセッサに対し、必要と思われる資源を割当てて
しまう。

【０００５】

【発明が解決しようとする課題】ところで、上記のよう
な従来の管理方法にはいずれも次のような問題があった
。まず、一括集中管理方法によれば、共有メモリ管理部
４が、共有メモリ３上の資源を一括して管理するため、
管理の手間自体を少なくすることができる。しかしなが
ら、共有メモリ管理部４に対する割付け要求が集中する
と多くのアクセス待ちが生じる危険性がある。このよう
なアクセスの集中は排他制御に基づくアクセスとなり、
プロセッサが共有するバスライン２のトラフィックを著
しく増大する可能性がある。従って、一括集中管理を行
うシステムにおいては、共有メモリを使用するプロセッ
サの台数を大きく制限するという問題があった。

【０００６】一方、分割局所管理の場合、先に説明した
ように各プロセッサ毎にメモリ管理部が設けられるため
、アクセス集中による上記のような共有バスのボトルネ
ックを解消することが可能である。しかしながら、プロ
セッサ毎に別個のメモリ管理部が資源の管理を行うこと
により、全体として資源の割当てがアンバランスになり
、資源に無駄が生じるようになる。即ち、予め各プロセ
ッサに固定的に資源を割付けると、空き資源が無駄に割
付けられるプロセッサが生じたり、空き資源の不足する
プロセッサが生じたりする。これは負荷の不均一性によ
るもので、メモリ資源ではフラグメンテーション問題等
も生じる。本発明は以上の点に着目してなされたもので
、資源を有効に活用し、かつアクセス集中によるボトル
ネック等の障害を生じない共有資源管理方法を提供する
ことを目的とするものである。

【０００７】

【課題を解決するための手段】本発明の共有資源管理方
法は、複数のプロセッサが共有メモリ上の資源を共有す
るシステムにおいて、前記共有メモリ上の空き資源を管
理する共有メモリ管理部と、前記共有メモリの所定の資
源を転記してアクセスするために、前記各プロセッサ毎
に個別に設けられたキャッシュメモリと、前記キャッシ
ュメモリ上の空き資源を管理するキャッシュメモリ管理
部とを設け、前記各プロセッサは、前記キャッシュメモ
リ管理部に対して、空き資源の割当て要求を行い、当該
キャッシュメモリに空き資源が無い場合に、前記共有メ
モリ管理部に空き資源の割当要求を行ない、前記キャッ
シュメモリ上の空き資源は、キャッシュメモリからの資
源の追い出し時に、前記共有メモリ管理部へ管理を移す
ことを特徴とするものである。

【０００８】

【作用】この方法は、各プロセッサが共有メモリ上の資
源をアクセスするために、それぞれ別個にキャッシュメ
モリを用意する。そしてキャッシュメモリ上へ転記した
資源に空き資源が発生した場合、これを直ちに共有メモ
リ側に返すことなくキャッシュメモリ管理部で管理する
。従って、各プロセッサはキャッシュメモリ管理部に空
き資源割当て要求を行う。そしてキャッシュメモリ上に
空き資源が無い場合にのみ、共有メモリ管理部に空き資
源の割当て要求を行う。一方、キャッシュメモリから資
源の追い出しを行う場合に、その資源が空き資源であれ
ば共有メモリ管理部へ管理が移される。これによって、
一旦キャッシュメモリへ転記された空き資源はそのキャ
ッシュメモリをアクセスするプロセッサに優先的に割付
けられる。この割付けはローカルに行われ、分割局所管
理的となる。また、キャッシュメモリ上へ転記される資
源はその量が限定されており、大部分は共有メモリ３上
で管理されるため、効率的な一括集中管理も行える。

【０００９】

【実施例】以下、本発明を図面を用いて詳細に説明する
。図１は本発明の方法の実施例を示すフローチャートで
ある。図の方法を説明する前に、本発明実施のためのハ
ードウェアを説明する。図５は、本発明の方法を実施す
るための装置ブロック図である。図５において複数のプ
ロセッサ、即ちここでは３台のプロセッサ１Ａ、１Ｂ、
１Ｃは、それぞれバスライン２を介して共有メモリ３上
の資源を共有する構成とされている。この場合に、本発
明の方法においては、各プロセッサは共有メモリ３を直
接アクセスすることなく、キャッシュメモリ１２をアク
セスする構成とされている。このキャッシュメモリ１２
の空き資源を管理するために、それぞれキャッシュメモ
リ管理部１１Ａ、１１Ｂ、１１Ｃが設けられる。なお、
共有メモリ３上の空き資源を管理するために、共有メモ
リ管理部１０が設けられているが、この構成は先に図２
を用いて説明した通りのものであり、動作は先に図３を
用いて説明した通りのものである。

【００１０】図６には、本発明実施のためのキャッシュ
メモリ管理部動作説明図を示す。図のようにキャッシュ
メモリ管理部１１は、キャッシュメモリ１２の中に生じ
た空き資源の先頭アドレスを、それぞれポインタとして
スタック状に格納した構成とされる。従って、例えばキ
ャッシュメモリ１２に２つの空き資源が存在する場合、
キャッシュメモリ管理部１１には２つのポインタがスタ
ック状に格納される。そしてそのうちの空き資源が対応
するプロセッサに割付けられると、キャッシュメモリ管
理部１１中のポインタが消滅する。また、キャッシュメ
モリ１２中に新たな空き資源が発生すると、新たなポイ
ンタがキャッシュメモリ管理部１１に追加される。本発
明の実施においては、このようにキャッシュメモリ管理
部が常にすべての空き資源の先頭アドレスを示すポイン
タを有するようにして、空き資源管理を容易にすること
が好ましい。

【００１１】本発明の方法は、基本的に共有メモリを持
つマルチプロセッサでの、並列キャッシュ機構の拡張に
より実現していく。この並列キャッシュ機構というのは
、図５で説明したような構成のものをいい、各プロセッ
サがそれぞれ個別にキャッシュメモリを持ち、共有メモ
リから必要な資源の転記を行って、そのキャッシュメモ
リを個別にアクセスする方法のことをいう。

【００１２】図７にはこのような方式における通常アク
セス動作説明図を示す。図７（ａ）において、共有メモ
リ３から一定の資源がキャッシュメモリ１２に転記され
ると、そのキャッシュメモリを使用するプロセッサ１が
転記された資源をアクセスする。キャッシュメモリ１２
に必要な資源が次々と転記され、キャッシュメモリ１２
がいっぱいになった場合には、最も古くアクセスされた
資源が追い出され、共有メモリ３に戻される。これは従
来よく知られたキャッシュメモリの使用方法そのもので
ある。また、図７（ｂ）に示すように、キャッシュメモ
リ１２上の資源がプロセッサ１によって更新された場合
、そのまま放置すれば、当該資源を他のプロセッサがア
クセスしようとした場合、共有メモリ３から転記を行う
と内容の不一致が生じる。従って、所定のタイミングで
資源の内容を一致させるための処理が行われる。

【００１３】図１に戻って、本発明の方法を順を追って
説明していく。本発明の方法は先に説明したように、各
プロセッサのアクセスがキャッシュメモリによる分割局
所管理となる。従って、図１ステップＳ１に示すように
、プロセッサは、まず資源割当て要求が発生するとステ
ップＳ２に示すように、キャッシュメモリ管理部１１に
対し資源の割当て要求を行う。キャッシュメモリ管理部
１１は、先に図６に示したような空き資源の管理を行っ
ており、まず空き資源があるか否かを判断する（図１ス
テップＳ３）。ここで空き資源がある場合には、キャッ
シュメモリ１２上の空き資源をそのプロセッサに割当て
る（ステップＳ４）。一方、空き資源が存在しないよう
な場合には、今度は共有メモリ管理部１０に対し、空き
資源の割当て要求を行う（ステップＳ５）。即ちこの場
合には、従来の一括集中管理と同様の手順となる。共有
メモリ管理部１０は、共有メモリ中に空き資源があるか
否かを判断する（ステップＳ６）。共有メモリ上に空き
資源があれば、その空き資源が要求したプロセッサに割
当てられる（ステップＳ７）。また、空き資源がなけれ
ば割当てが拒否される（ステップＳ８）。このような空
き資源管理は図３に示した通りのものとなる。割当てら
れた空き資源はキャッシュメモリ上に転記される。

【００１４】図８に上記キャッシュメモリ管理部の動作
説明図を示す。図のようにキャッシュメモリ１２には、
プロセッサ１がアクセスすべき資源が共有メモリから転
記されている。ここでプロセッサ１が資源を使用し、そ
の後、その資源が不要となった場合には、その資源が空
き資源となりプロセッサ１から解放される。しかしなが
ら、本発明においては、この空き資源を直ちに共有メモ
リに戻すことはせず、キャッシュメモリ管理部１１が先
に説明した要領で空き資源を登録し管理する。これはキ
ャッシュメモリ１２中に空き資源を確保する領域が存在
する限り実行される。そしてプロセッサ１が新たに空き
資源を必要とする場合、従来は共有メモリ管理部に対し
空き資源を要求していたが、本発明においてはキャッシ
ュメモリ管理部１１に対し空き資源を要求する。そして
キャッシュメモリ管理部１１はプロセッサ１に対し、す
でに登録されている空き資源の一つを割付ける。このよ
うな処理を実行することによって、プロセッサ１がバス
ラインを介して、共有メモリ管理部に対し空き資源を要
求する割合が減少する。即ちキャッシュメモリ管理部１
１に空き資源が登録されている限り分割局所管理が行わ
れ、アクセス集中が防止される。

【００１５】図９には、共有メモリ管理部の動作説明図
を示す。キャッシュメモリ１２は先に説明したように、
プロセッサ１がアクセスしようとする資源を共有メモリ
３から次々と転記し、共有メモリ３へのアクセス集中を
防止する機能を果たす。従って、例えばキャッシュメモ
リ１２中に多数の空き資源が発生し、いずれかの空き資
源がアクセスされないままキャッシュメモリ１２がいっ
ぱいになったような場合、その空き資源はキャッシュメ
モリ１２上から追い出される。この場合に本発明におい
ては、キャッシュメモリ管理部１１が空き資源の登録を
抹消し、共有メモリ３に戻された空き資源は共有メモリ
管理部１０の管理下に置かれ新たに登録される。この手
順は先に図３を用いて説明した通りである。

【００１６】従って、プロセッサ１がキャッシュメモリ
１２を管理するキャッシュメモリ管理部１１に対し、空
き資源の割付けを要求し、キャッシュメモリ１２上に空
き資源が無いことが分かると、今度は共有メモリ管理部
１０に対し、空き資源の割付けを要求し、従来の一括集
中管理的な処理が実行される。このように、キャッシュ
メモリ１２の容量自体は限定されており、キャッシュメ
モリ管理部１１の管理する空き資源の量は制限されるた
め、資源の片寄りや無駄は最小限に押さえられる。本発
明は以上の実施例に限定されない。バスラインに接続さ
れたプロセッサの数や、そのメモリ管理部キャッシュメ
モリ等の接続構成、共有メモリの数や共有メモリ管理部
の構成等は、同様の機能を有する種々の構成に置き換え
て差し支えない。また、共有メモリ管理部やキャッシュ
メモリ管理部の構成も上記のような空き資源管理に適し
た従来よく知られた構成のものに置き換えて差し支えな
い。

【００１７】

【発明の効果】以上説明した本発明の共有資源管理方法
によれば、いわゆるマルチプロセッサでの並列キャッシ
ュ機構により、共有メモリ上の共有資源がキャッシュ上
にある時はキャッシュが分割局所管理し、キャッシュか
ら追い出された時は共有メモリ上の共有資源の管理に委
ねるようにするため、全体として共有資源を一括集中管
理するにも関わらず、共有資源のアクセスにおいては分
割局所管理的にキャッシュを効果的にアクセスできる。 しかもキャッシュメモリ上で発生した空き資源について
は、キャッシュメモリ管理部により割当てを行うため、
共有資源の片寄りが発生しない程度に適切な局所管理が
可能となる。従って、アクセスの集中によるボトルネッ
クを防止するとともに、共有資源の効率的な均一な割当
て管理が可能となる。

【図面の簡単な説明】

【図１】本発明の方法の実施例を示すフローチャートで
ある。

【図２】従来の一括集中管理方法を採用した装置のブロ
ック図である。

【図３】共有メモリ上の空き資源管理方法を説明する概
念図である。

【図４】従来の分割局所管理方法を採用した装置のブロ
ック図である。

【図５】本発明の方法実施のための装置ブロック図であ
る。

【図６】本発明のキャッシュメモリ管理部動作説明図で
ある。

【図７】通常アクセス動作の説明図である。

【図８】キャッシュメモリ管理部動作の説明図である。

【図９】共有メモリ管理部動作の説明図である。

【符号の説明】

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　複数のプロセッサが共有メモリ上の資
   源を共有するシステムにおいて、前記共有メモリ上の空
   き資源を管理する共有メモリ管理部と、前記共有メモリ
   の所定の資源を転記してアクセスするために、前記各プ
   ロセッサ毎に個別に設けられたキャッシュメモリと、前
   記キャッシュメモリ上の空き資源を管理するキャッシュ
   メモリ管理部とを設け、前記各プロセッサは、前記キャ
   ッシュメモリ管理部に対して、空き資源の割当て要求を
   行い、当該キャッシュメモリに空き資源が無い場合に、
   前記共有メモリ管理部に空き資源の割当て要求を行ない
   、前記キャッシュメモリ上の空き資源は、キャッシュメ
   モリからの資源の追い出し時に、前記共有メモリ管理部
   へ管理を移すことを特徴とする共有資源管理方法。