JP4039145B2 - マルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラム - Google Patents
マルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラム Download PDFInfo
- Publication number
- JP4039145B2 JP4039145B2 JP2002194044A JP2002194044A JP4039145B2 JP 4039145 B2 JP4039145 B2 JP 4039145B2 JP 2002194044 A JP2002194044 A JP 2002194044A JP 2002194044 A JP2002194044 A JP 2002194044A JP 4039145 B2 JP4039145 B2 JP 4039145B2
- Authority
- JP
- Japan
- Prior art keywords
- event
- exclusive control
- processors
- management device
- queue
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Multi Processors (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はマルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラムに関し、特に各プロセッサがメモリ空間を共有しないマルチプロセッサシステムにおける負荷分散制御方法に関する。
【０００２】
【従来の技術】
従来、この種のマルチプロセッサシステムでは、複数のプロセッサ各々がメモリ空間を共有しない設定となっており、そのシステムにおける負荷分散制御を行う際に、一般に、プロセッサ間での同期が困難である。
【０００３】
上記のマルチプロセッサシステムでは、図６に示すように、負荷分散処理制御用マスタプロセッサ４が存在し、この負荷分散処理制御用マスタプロセッサ４が他のプロセッサ（＃１〜＃ｍ）５−１〜５−ｍの負荷状況を管理している（以下、第１の従来技術とする）。
【０００４】
負荷分散処理制御用マスタプロセッサ４による他のプロセッサ（＃１〜＃ｍ）５−１〜５−ｍの負荷状況の管理は、各プロセッサ負荷情報４１及び同期管理情報４２を用いて行われている。
【０００５】
また、他のマルチプロセッサシステムでは、図７に示すように、プロセッサ（＃１〜＃ｘ）７−１〜７−ｘ各々にＡ〜Ｘ系処理プログラム７１−１〜７１−ｘを配布しておくことで、プロセッサ（＃１〜＃ｘ）７−１〜７−ｘ各々において処理することができるイベント内容を固定している。
【０００６】
この場合、このマルチプロセッサシステムでは、プロセッサ（＃０）６からプロセッサ（＃１〜＃ｘ）７−１〜７−ｘ各々にＡ系イベント、Ｂ系イベント、Ｃ系イベント、・・・というように指示して動作している（以下、第２の従来技術とする）。
【０００７】
【発明が解決しようとする課題】
上述した従来のマルチプロセッサシステムでは、第１の従来技術の場合、いかにイベントを効率的に分配するかを目的としているので、各プロセッサを効率的に使用することができない。
【０００８】
また、第２の従来技術の場合には、各プロセッサにおいて処理することができるイベント内容を固定し、各プロセッサによって動作するプログラムが異なっているため、負荷分散を効率的に行うことが困難である。
【０００９】
そこで、本発明の目的は上記の問題点を解消し、各プロセッサを効率的に使用することができ、負荷分散を効率的に行うことができるマルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラムを提供することにある。
【００１０】
【課題を解決するための手段】
本発明によるマルチプロセッサシステムは、各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムであって、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューと、
前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスとを備え、
前記複数のプロセッサ各々が、前記イベントキューから前記イベントを取得する際に前記排他制御管理デバイスに問合せを行う手段と、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得する手段と、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録する手段とを備え、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングしている。
【００１１】
本発明による負荷分散制御方法は、各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムに用いる負荷分散制御方法であって、
前記複数のプロセッサ各々が、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューから前記イベントを取得する際に前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行うステップと、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得するステップと、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録するステップとを実行し、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングしている。
【００１２】
本発明によるプログラムは、各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムにおいて前記複数のプロセッサ各々に実行させるプログラムであって、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューから前記イベントを取得する際に前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行う処理と、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得する処理と、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録する処理とを含み、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングさせている。
【００１３】
すなわち、本発明のマルチプロセッサシステムは、各々独自のメモリ空間を持つ複数のプロセッサと、イベントキューと、排他制御管理デバイスとをバスによって接続したマルチプロセッサシステムにおいて、負荷分散を制御するマスタプロセッサを必要とせず、処理内容と排他制御タグとからなるイベントを外部から受信してイベントキューにキューイングしている。
【００１４】
イベント処理を行うプロセッサは自らイベントキューからイベントを取得し、イベントを取得する際に、排他制御管理デバイスに問合せを行い、イベント内の排他制御タグが排他制御管理デバイスに登録されていない時のみ、イベントキューからイベントを取得可能とし、イベントの取得時に排他制御タグを排他制御管理デバイスに登録することによって、各イベント取得処理における排他制御を行っている。
【００１５】
これによって、本発明のマルチプロセッサシステムでは、マスタプロセッサの存在をなくすことが可能となり、全て同レベルのプロセッサとして機能することになるので、プロセッサが有効に利用可能となる。
【００１６】
また、本発明のマルチプロセッサシステムでは、各プロセッサの処理内容が決まっておらず、全プロセッサが同様の処理を行えることによって、従来のように、ある処理を行うプロセッサのみに高い負荷がかかっていた場合においても、他のプロセッサも処理を行うことによって、負荷が分散され、プロセッサが有効に活用可能となる。
【００１７】
したがって、本発明のマルチプロセッサシステムでは、処理可能なイベントが存在する際に、未動作のプロセッサが存在する状況がなくなり、プロセッサが効率よく使用可能になるとともに、同期管理の必要があるイベントにも効率よく対処可能となる。
【００１８】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の一実施例によるマルチプロセッサシステムの構成を示すブロック図である。図１において、マルチプロセッサシステムは複数のプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々をバス１００によって排他制御管理デバイス１と、イベントキュー２とに接続して構成されている。
【００１９】
排他制御管理デバイス１にはプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々が処理中の排他制御タグ１１−０〜１１−ｎが登録される。プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々では同じプログラム３１−０〜３１−ｎが動作する。
【００２０】
外部から来るイベントは排他制御タグ２１−０〜２１−ｎと処理内容２２−０〜２２−ｎとから構成され、イベントキュー２に順次格納される。イベントキュー２では格納したイベントを先頭からだけではなく、途中からも取出し自在となっている。同期が必要なイベントには同じ排他制御タグが付けられ、イベントキュー２にキューイングされる。
【００２１】
図２及び図３は本発明の一実施例によるマルチプロセッサシステムのプロセッサ （＃０〜＃ｎ）３−１〜３−ｎ各々のイベント取得動作を示すフローチャートである。これら図１〜図３を参照してプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々のイベント取得動作について説明する。尚、図２及び図３に示す処理はプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がプログラム３１−０〜３１−ｎを実行することで実現される。
【００２２】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベント取得可能状態になると、イベントキュー２に対してイベント取得を開始する。まず、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベント取得権（イベントキュー２のアクセス権）を獲得しにいく。
【００２３】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々は他のプロセッサによってイベント取得権が確保されている場合、イベント取得権を獲得することができないので（図２ステップＳ１）、待ち状態となる（図２ステップＳ８）。
【００２４】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベント取得権を確保することができた場合（図２ステップＳ１）、イベント取得状態通知受信をマスクし（図２ステップＳ２）、イベントキュー２の先頭からイベント取得を開始する（図２ステップＳ３）。
【００２５】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントの排他制御タグが排他制御管理デバイス１に登録されているかを確認し（図２ステップＳ４）、登録されていれば、イベントキュー２に次のイベントが存在するかを判断し（図２ステップＳ５）、イベントキュー２に次のイベントが存在すれば、ステップＳ２に戻って上記と同様のイベント取得処理を行う。
【００２６】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントキュー２に存在する全てのイベントが取得不可の場合（図２ステップＳ５）、イベント取得権を解放し（図２ステップＳ６）、イベント取得状態通知受信マスクを解除し（図２ステップＳ７）、イベント取得状態通知待ちとなる（図２ステップＳ８）。
【００２７】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントの排他制御タグが排他制御管理デバイス１に登録されていなければ、その排他制御タグを排他制御管理デバイス１に登録し（図２ステップＳ９）、イベントの取得、イベント取得権の解放、イベント取得状態通知をそれぞれ行う（図２ステップＳ１０）。
【００２８】
処理内容処理完了後、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々は排他制御管理デバイス１から排他制御タグを削除し（図３ステップＳ１１）、イベント取得状態通知受信マスクを解除し（図３ステップＳ１２）、イベント取得状態通知を行う（図３ステップＳ１３）。
【００２９】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がイベント取得状態となるのは、イベント取得状態通知を受信した場合となる。イベント取得状態通知はイベントキュー２にイベントがキューイングされた時、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がイベント取得権を解放した時、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がイベント処理を完了し、排他制御タグを削除した時となる。
【００３０】
このように、本実施例では、マスタプロセッサの存在をなくし、全て同レベルのプロセッサとして機能することによって、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々を有効に利用することができる。
【００３１】
また、本実施例では、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々の処理内容が決まっておらず、全てのプロセッサにおいて同様の処理を行うようにすることで、従来ある処理を行うプロセッサのみに高い負荷がかかっていた場合でも、その処理を他のプロセッサでも処理を行うことによって、負荷が分散されるので、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々を有効に活用することができる。
【００３２】
これによって、本実施例では、処理可能なイベントが存在するが、未動作のプロセッサが存在する状況がなくなり、プロセッサを効率よく使用することができ、同期管理の必要があるイベントにも効率よく対処することができる。
【００３３】
図４及び図５は本発明の他の実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。本発明の他の実施例によるマルチプロセッサシステムは図１に示す本発明の一実施例によるマルチプロセッサシステムと同様の構成となっているので、これら図１と図４と図５とを参照してプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々のイベント取得動作について説明する。尚、図４及び図５に示す処理はプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がプログラム３１−０〜３１−ｎを実行することで実現される。
【００３４】
本発明の他の実施例では、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々のイベント取得状態遷移タイミングがイベント取得状態通知ではなく、ラウンドロビン形式の場合に対応しており、以下、この場合の動作について説明する。
【００３５】
本発明の他の実施例では、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々の動作とは独立したラウンドロビン形式のイベント取得権遷移機構（図示せず）を用意している。
【００３６】
イベント取得権遷移機構はあるプロセッサにイベント取得権を与え、一定時間後に、次のプロセッサにイベント取得権を委譲する。最後のプロセッサの次は先頭のプロセッサに委譲することとなる。
【００３７】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベント取得可能状態になると、イベント処理中でなければ（図４ステップＳ２１）、イベント取得権遷移機構の遷移を停止させる（図４ステップＳ２３）。
【００３８】
次に、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントキュー２に対してイベント取得を開始し（図４ステップＳ２４）、イベントの排他制御タグが排他制御管理デバイス１に登録されているかどうかを確認する（図４ステップＳ２５）。
【００３９】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントの排他制御タグが排他制御管理デバイス１に登録されている場合、イベントキュー２に次のイベントが存在するかを判断し（図４ステップＳ２６）、イベントキュー２に次のイベントが存在すれば、ステップＳ２４に戻って、上記と同様のイベント取得処理を行う。
【００４０】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントキュー２に存在する全てのイベントが取得不可の場合（図４ステップＳ２６）、イベント取得権遷移機構の遷移停止を解除し（図４ステップＳ２７）、イベント取得状態通知待ちとなる（図４ステップＳ２８）。
【００４１】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントの排他制御タグが排他制御管理デバイス１に登録されていなければ、その排他制御タグを排他制御管理デバイス１に登録し（図４ステップＳ２９）、イベントの取得、イベント取得権の解放、イベント取得状態通知をそれぞれ行う（図４ステップＳ３０）。
【００４２】
処理内容処理完了後、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々は排他制御管理デバイス１から排他制御タグを削除し（図５ステップＳ３１）、イベント取得状態通知待ちとなる（図５ステップＳ３２）。
【００４３】
【発明の効果】
以上説明したように本発明は、各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムにおいて、処理内容と排他制御タグとからなるイベントを外部から受信してキューイングするイベントキューからイベントを取得する際にプロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行い、当該イベント内の排他制御タグが排他制御管理デバイスに登録されていない時にイベントキューからイベントを取得し、当該イベントの取得時にそれに対応する排他制御タグを排他制御管理デバイスに登録することによって、各プロセッサを効率的に使用することができ、負荷分散を効率的に行うことができるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の一実施例によるマルチプロセッサシステムの構成を示すブロック図である。
【図２】本発明の一実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。
【図３】本発明の一実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。
【図４】本発明の他の実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。
【図５】本発明の他の実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。
【図６】従来例によるマルチプロセッサシステムの構成例を示すブロック図である。
【図７】従来例によるマルチプロセッサシステムの他の構成例を示すブロック図である。
【符号の説明】
１ 排他制御管理デバイス
２ イベントキュー
３−１〜３−ｎ プロセッサ（＃０〜＃ｎ）
１１−０〜１１−ｎ，
２１−０〜２１−ｎ 排他制御タグ
２２−０〜２２−ｎ 処理内容
３１−０〜３１−ｎ プログラム
１００ バス
【発明の属する技術分野】
本発明はマルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラムに関し、特に各プロセッサがメモリ空間を共有しないマルチプロセッサシステムにおける負荷分散制御方法に関する。
【０００２】
【従来の技術】
従来、この種のマルチプロセッサシステムでは、複数のプロセッサ各々がメモリ空間を共有しない設定となっており、そのシステムにおける負荷分散制御を行う際に、一般に、プロセッサ間での同期が困難である。
【０００３】
上記のマルチプロセッサシステムでは、図６に示すように、負荷分散処理制御用マスタプロセッサ４が存在し、この負荷分散処理制御用マスタプロセッサ４が他のプロセッサ（＃１〜＃ｍ）５−１〜５−ｍの負荷状況を管理している（以下、第１の従来技術とする）。
【０００４】
負荷分散処理制御用マスタプロセッサ４による他のプロセッサ（＃１〜＃ｍ）５−１〜５−ｍの負荷状況の管理は、各プロセッサ負荷情報４１及び同期管理情報４２を用いて行われている。
【０００５】
また、他のマルチプロセッサシステムでは、図７に示すように、プロセッサ（＃１〜＃ｘ）７−１〜７−ｘ各々にＡ〜Ｘ系処理プログラム７１−１〜７１−ｘを配布しておくことで、プロセッサ（＃１〜＃ｘ）７−１〜７−ｘ各々において処理することができるイベント内容を固定している。
【０００６】
この場合、このマルチプロセッサシステムでは、プロセッサ（＃０）６からプロセッサ（＃１〜＃ｘ）７−１〜７−ｘ各々にＡ系イベント、Ｂ系イベント、Ｃ系イベント、・・・というように指示して動作している（以下、第２の従来技術とする）。
【０００７】
【発明が解決しようとする課題】
上述した従来のマルチプロセッサシステムでは、第１の従来技術の場合、いかにイベントを効率的に分配するかを目的としているので、各プロセッサを効率的に使用することができない。
【０００８】
また、第２の従来技術の場合には、各プロセッサにおいて処理することができるイベント内容を固定し、各プロセッサによって動作するプログラムが異なっているため、負荷分散を効率的に行うことが困難である。
【０００９】
そこで、本発明の目的は上記の問題点を解消し、各プロセッサを効率的に使用することができ、負荷分散を効率的に行うことができるマルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラムを提供することにある。
【００１０】
【課題を解決するための手段】
本発明によるマルチプロセッサシステムは、各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムであって、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューと、
前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスとを備え、
前記複数のプロセッサ各々が、前記イベントキューから前記イベントを取得する際に前記排他制御管理デバイスに問合せを行う手段と、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得する手段と、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録する手段とを備え、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングしている。
【００１１】
本発明による負荷分散制御方法は、各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムに用いる負荷分散制御方法であって、
前記複数のプロセッサ各々が、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューから前記イベントを取得する際に前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行うステップと、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得するステップと、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録するステップとを実行し、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングしている。
【００１２】
本発明によるプログラムは、各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムにおいて前記複数のプロセッサ各々に実行させるプログラムであって、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューから前記イベントを取得する際に前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行う処理と、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得する処理と、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録する処理とを含み、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングさせている。
【００１３】
すなわち、本発明のマルチプロセッサシステムは、各々独自のメモリ空間を持つ複数のプロセッサと、イベントキューと、排他制御管理デバイスとをバスによって接続したマルチプロセッサシステムにおいて、負荷分散を制御するマスタプロセッサを必要とせず、処理内容と排他制御タグとからなるイベントを外部から受信してイベントキューにキューイングしている。
【００１４】
イベント処理を行うプロセッサは自らイベントキューからイベントを取得し、イベントを取得する際に、排他制御管理デバイスに問合せを行い、イベント内の排他制御タグが排他制御管理デバイスに登録されていない時のみ、イベントキューからイベントを取得可能とし、イベントの取得時に排他制御タグを排他制御管理デバイスに登録することによって、各イベント取得処理における排他制御を行っている。
【００１５】
これによって、本発明のマルチプロセッサシステムでは、マスタプロセッサの存在をなくすことが可能となり、全て同レベルのプロセッサとして機能することになるので、プロセッサが有効に利用可能となる。
【００１６】
また、本発明のマルチプロセッサシステムでは、各プロセッサの処理内容が決まっておらず、全プロセッサが同様の処理を行えることによって、従来のように、ある処理を行うプロセッサのみに高い負荷がかかっていた場合においても、他のプロセッサも処理を行うことによって、負荷が分散され、プロセッサが有効に活用可能となる。
【００１７】
したがって、本発明のマルチプロセッサシステムでは、処理可能なイベントが存在する際に、未動作のプロセッサが存在する状況がなくなり、プロセッサが効率よく使用可能になるとともに、同期管理の必要があるイベントにも効率よく対処可能となる。
【００１８】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の一実施例によるマルチプロセッサシステムの構成を示すブロック図である。図１において、マルチプロセッサシステムは複数のプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々をバス１００によって排他制御管理デバイス１と、イベントキュー２とに接続して構成されている。
【００１９】
排他制御管理デバイス１にはプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々が処理中の排他制御タグ１１−０〜１１−ｎが登録される。プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々では同じプログラム３１−０〜３１−ｎが動作する。
【００２０】
外部から来るイベントは排他制御タグ２１−０〜２１−ｎと処理内容２２−０〜２２−ｎとから構成され、イベントキュー２に順次格納される。イベントキュー２では格納したイベントを先頭からだけではなく、途中からも取出し自在となっている。同期が必要なイベントには同じ排他制御タグが付けられ、イベントキュー２にキューイングされる。
【００２１】
図２及び図３は本発明の一実施例によるマルチプロセッサシステムのプロセッサ （＃０〜＃ｎ）３−１〜３−ｎ各々のイベント取得動作を示すフローチャートである。これら図１〜図３を参照してプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々のイベント取得動作について説明する。尚、図２及び図３に示す処理はプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がプログラム３１−０〜３１−ｎを実行することで実現される。
【００２２】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベント取得可能状態になると、イベントキュー２に対してイベント取得を開始する。まず、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベント取得権（イベントキュー２のアクセス権）を獲得しにいく。
【００２３】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々は他のプロセッサによってイベント取得権が確保されている場合、イベント取得権を獲得することができないので（図２ステップＳ１）、待ち状態となる（図２ステップＳ８）。
【００２４】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベント取得権を確保することができた場合（図２ステップＳ１）、イベント取得状態通知受信をマスクし（図２ステップＳ２）、イベントキュー２の先頭からイベント取得を開始する（図２ステップＳ３）。
【００２５】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントの排他制御タグが排他制御管理デバイス１に登録されているかを確認し（図２ステップＳ４）、登録されていれば、イベントキュー２に次のイベントが存在するかを判断し（図２ステップＳ５）、イベントキュー２に次のイベントが存在すれば、ステップＳ２に戻って上記と同様のイベント取得処理を行う。
【００２６】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントキュー２に存在する全てのイベントが取得不可の場合（図２ステップＳ５）、イベント取得権を解放し（図２ステップＳ６）、イベント取得状態通知受信マスクを解除し（図２ステップＳ７）、イベント取得状態通知待ちとなる（図２ステップＳ８）。
【００２７】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントの排他制御タグが排他制御管理デバイス１に登録されていなければ、その排他制御タグを排他制御管理デバイス１に登録し（図２ステップＳ９）、イベントの取得、イベント取得権の解放、イベント取得状態通知をそれぞれ行う（図２ステップＳ１０）。
【００２８】
処理内容処理完了後、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々は排他制御管理デバイス１から排他制御タグを削除し（図３ステップＳ１１）、イベント取得状態通知受信マスクを解除し（図３ステップＳ１２）、イベント取得状態通知を行う（図３ステップＳ１３）。
【００２９】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がイベント取得状態となるのは、イベント取得状態通知を受信した場合となる。イベント取得状態通知はイベントキュー２にイベントがキューイングされた時、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がイベント取得権を解放した時、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がイベント処理を完了し、排他制御タグを削除した時となる。
【００３０】
このように、本実施例では、マスタプロセッサの存在をなくし、全て同レベルのプロセッサとして機能することによって、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々を有効に利用することができる。
【００３１】
また、本実施例では、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々の処理内容が決まっておらず、全てのプロセッサにおいて同様の処理を行うようにすることで、従来ある処理を行うプロセッサのみに高い負荷がかかっていた場合でも、その処理を他のプロセッサでも処理を行うことによって、負荷が分散されるので、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々を有効に活用することができる。
【００３２】
これによって、本実施例では、処理可能なイベントが存在するが、未動作のプロセッサが存在する状況がなくなり、プロセッサを効率よく使用することができ、同期管理の必要があるイベントにも効率よく対処することができる。
【００３３】
図４及び図５は本発明の他の実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。本発明の他の実施例によるマルチプロセッサシステムは図１に示す本発明の一実施例によるマルチプロセッサシステムと同様の構成となっているので、これら図１と図４と図５とを参照してプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々のイベント取得動作について説明する。尚、図４及び図５に示す処理はプロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々がプログラム３１−０〜３１−ｎを実行することで実現される。
【００３４】
本発明の他の実施例では、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々のイベント取得状態遷移タイミングがイベント取得状態通知ではなく、ラウンドロビン形式の場合に対応しており、以下、この場合の動作について説明する。
【００３５】
本発明の他の実施例では、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々の動作とは独立したラウンドロビン形式のイベント取得権遷移機構（図示せず）を用意している。
【００３６】
イベント取得権遷移機構はあるプロセッサにイベント取得権を与え、一定時間後に、次のプロセッサにイベント取得権を委譲する。最後のプロセッサの次は先頭のプロセッサに委譲することとなる。
【００３７】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベント取得可能状態になると、イベント処理中でなければ（図４ステップＳ２１）、イベント取得権遷移機構の遷移を停止させる（図４ステップＳ２３）。
【００３８】
次に、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントキュー２に対してイベント取得を開始し（図４ステップＳ２４）、イベントの排他制御タグが排他制御管理デバイス１に登録されているかどうかを確認する（図４ステップＳ２５）。
【００３９】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントの排他制御タグが排他制御管理デバイス１に登録されている場合、イベントキュー２に次のイベントが存在するかを判断し（図４ステップＳ２６）、イベントキュー２に次のイベントが存在すれば、ステップＳ２４に戻って、上記と同様のイベント取得処理を行う。
【００４０】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントキュー２に存在する全てのイベントが取得不可の場合（図４ステップＳ２６）、イベント取得権遷移機構の遷移停止を解除し（図４ステップＳ２７）、イベント取得状態通知待ちとなる（図４ステップＳ２８）。
【００４１】
プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々はイベントの排他制御タグが排他制御管理デバイス１に登録されていなければ、その排他制御タグを排他制御管理デバイス１に登録し（図４ステップＳ２９）、イベントの取得、イベント取得権の解放、イベント取得状態通知をそれぞれ行う（図４ステップＳ３０）。
【００４２】
処理内容処理完了後、プロセッサ（＃０〜＃ｎ）３−１〜３−ｎ各々は排他制御管理デバイス１から排他制御タグを削除し（図５ステップＳ３１）、イベント取得状態通知待ちとなる（図５ステップＳ３２）。
【００４３】
【発明の効果】
以上説明したように本発明は、各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムにおいて、処理内容と排他制御タグとからなるイベントを外部から受信してキューイングするイベントキューからイベントを取得する際にプロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行い、当該イベント内の排他制御タグが排他制御管理デバイスに登録されていない時にイベントキューからイベントを取得し、当該イベントの取得時にそれに対応する排他制御タグを排他制御管理デバイスに登録することによって、各プロセッサを効率的に使用することができ、負荷分散を効率的に行うことができるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の一実施例によるマルチプロセッサシステムの構成を示すブロック図である。
【図２】本発明の一実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。
【図３】本発明の一実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。
【図４】本発明の他の実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。
【図５】本発明の他の実施例によるマルチプロセッサシステムのプロセッサ各々のイベント取得動作を示すフローチャートである。
【図６】従来例によるマルチプロセッサシステムの構成例を示すブロック図である。
【図７】従来例によるマルチプロセッサシステムの他の構成例を示すブロック図である。
【符号の説明】
１ 排他制御管理デバイス
２ イベントキュー
３−１〜３−ｎ プロセッサ（＃０〜＃ｎ）
１１−０〜１１−ｎ，
２１−０〜２１−ｎ 排他制御タグ
２２−０〜２２−ｎ 処理内容
３１−０〜３１−ｎ プログラム
１００ バス
Claims (10)
- 各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムであって、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューと、
前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスとを有し、
前記複数のプロセッサ各々が、前記イベントキューから前記イベントを取得する際に前記排他制御管理デバイスに問合せを行う手段と、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得する手段と、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録する手段とを有し、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングすることを特徴とするマルチプロセッサシステム。 - 前記複数のプロセッサ各々のうちのいずれかに前記イベントの取得権を与えかつ前記イベントの取得権を予め設定された一定時間後に次のプロセッサに委譲するイベント取得権遷移機構を含むことを特徴とする請求項１記載のマルチプロセッサシステム。
- 各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムであって、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングするイベントキューと、
前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスとを有し、
前記複数のプロセッサ各々が、前記イベントキューから前記イベントを取得する際に前記排他制御管理デバイスに問合せを行う手段と、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得する手段と、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録する手段とを有し、
前記複数のプロセッサ各々のうちのいずれかに前記イベントの取得権を与えかつ前記イベントの取得権を予め設定された一定時間後に次のプロセッサに委譲するイベント取得権遷移機構を含むことを特徴とするマルチプロセッサシステム。 - 前記複数のプロセッサ各々は、前記イベントキューから前記イベントを自ら取得するようにしたことを特徴とする請求項１から請求項３のいずれか記載のマルチプロセッサシステム。
- 各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムに用いる負荷分散制御方法であって、
前記複数のプロセッサ各々が、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューから前記イベントを取得する際に前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行うステップと、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得するステップと、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録するステップとを実行し、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングすることを特徴とする負荷分散制御方法。 - 前記複数のプロセッサ各々のうちのいずれかに前記イベントの取得権を与えるイベント取得権遷移機構が、前記イベントの取得権を予め設定された一定時間後に次のプロセッサに委譲することを特徴とする請求項５記載の負荷分散制御方法。
- 各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムに用いる負荷分散制御方法であって、
前記複数のプロセッサ各々が、処理内容と排他制御タグとからなるイベントを外部から受信してキューイングするイベントキューから前記イベントを取得する際に前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行うステップと、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得するステップと、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録するステップとを実行し、
前記複数のプロセッサ各々のうちのいずれかに前記イベントの取得権を与えるイベント取得権遷移機構が、前記イベントの取得権を予め設定された一定時間後に次のプロセッサに委譲することを特徴とする負荷分散制御方法。 - 前記複数のプロセッサ各々が前記イベントキューから前記イベントを自ら取得するようにしたことを特徴とする請求項５から請求項７のいずれか記載の負荷分散制御方法。
- 各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムにおいて前記複数のプロセッサ各々に実行させるプログラムであって、
処理内容と排他制御タグとからなるイベントを外部から受信してキューイングしかつ格納したイベントを先頭以外の途中からも取出し自在なイベントキューから前記イベントを取得する際に前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行う処理と、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得する処理と、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録する処理とを含み、
同期が必要なイベントに対してその同期対象と同じ排他制御タグを付与して前記イベントキューにキューイングさせることを特徴とするプログラム。 - 各々独自のメモリ空間を持つ複数のプロセッサからなるマルチプロセッサシステムにおいて前記複数のプロセッサ各々に実行させるプログラムであって、
前記マルチプロセッサシステムに、前記複数のプロセッサ各々のうちのいずれかに処理内容と排他制御タグとからなるイベントの取得権を与えるイベント取得権遷移機構を設け、
前記イベントを外部から受信してキューイングするイベントキューから前記イベントを取得する際に前記プロセッサによって処理されるイベントの排他制御タグを管理する排他制御管理デバイスに問合せを行う処理と、当該イベント内の排他制御タグが前記排他制御管理デバイスに登録されていない時に前記イベントキューから前記イベントを取得する処理と、当該イベントの取得時にそれに対応する排他制御タグを前記排他制御管理デバイスに登録する処理と、イベント取得可能状態になった時にイベント処理中でなければ前記イベント取得権遷移機構の遷移を停止させる処理と、前記イベントキューに存在する全てのイベントが取得不可の場合に前記イベント取得権遷移機構の遷移停止を解除する処理とを含むことを特徴とするプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002194044A JP4039145B2 (ja) | 2002-07-03 | 2002-07-03 | マルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002194044A JP4039145B2 (ja) | 2002-07-03 | 2002-07-03 | マルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004038511A JP2004038511A (ja) | 2004-02-05 |
| JP4039145B2 true JP4039145B2 (ja) | 2008-01-30 |
Family
ID=31702835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002194044A Expired - Fee Related JP4039145B2 (ja) | 2002-07-03 | 2002-07-03 | マルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4039145B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6252259B2 (ja) * | 2014-03-07 | 2017-12-27 | 株式会社デンソー | 電子制御装置 |
| JP7070108B2 (ja) * | 2018-06-05 | 2022-05-18 | 株式会社デンソー | マルチコアマイコンを備える電子制御装置 |
-
2002
- 2002-07-03 JP JP2002194044A patent/JP4039145B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004038511A (ja) | 2004-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20100153481A1 (en) | Failover Mechanism For Distributed Process Execution | |
| JP4039145B2 (ja) | マルチプロセッサシステム及びそれに用いる負荷分散制御方法並びにそのプログラム | |
| CN101071435A (zh) | 一种基于嵌入式数据库的分布式访问方法 | |
| US20140114475A1 (en) | Apparatus and method for sharing device resources between robot software components | |
| JPH08305671A (ja) | ジョブスケジューリング方式 | |
| JP3544140B2 (ja) | 分散オブジェクト環境における排他制御方式 | |
| JPH04507019A (ja) | 非繁忙待機資源制御 | |
| JP2910176B2 (ja) | 要求受付処理装置 | |
| JP2004054562A (ja) | ネットワークファイルシステム用入出力制御方法 | |
| JPH09288608A (ja) | 分散処理システムにおけるファイル共用制御装置 | |
| JP2560620B2 (ja) | 時間制限付排他制御装置 | |
| JP3422504B2 (ja) | タスク間排他制御方法 | |
| JP2535631B2 (ja) | コル―チン呼び出し制御方式 | |
| JPH11338834A (ja) | 同期型並列処理システムおよび同期型並列処理方法 | |
| JPH03116261A (ja) | マルチプロセッサ制御方式 | |
| JPH0991231A (ja) | サーバ・クライアントコンピュータシステムにおけるアプリケーションプログラムの実行方法および実行装置 | |
| JP2001344119A (ja) | トランザクション実行制御方式およびトランザクション実行制御方法 | |
| JP2002207714A (ja) | マルチプロセッサ装置 | |
| CN116610431A (zh) | 一种虚拟线程处理方法、系统、存储介质及设备 | |
| JP2000137688A (ja) | 多重プロセッサシステムおよびデ―タ処理方法 | |
| JP3760995B2 (ja) | 共有メモリ型ベクトル処理システムとその制御方法及びベクトル処理の制御プログラムを格納する記憶媒体 | |
| JP3014112B2 (ja) | マルチプロセッサシステムにおけるメッセージ通信方式 | |
| JPH0425956A (ja) | データ受信方法 | |
| JPH04153837A (ja) | タイマ要求処理方式 | |
| JP3904251B2 (ja) | 排他制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050615 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070417 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070618 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071016 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071029 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101116 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4039145 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111116 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111116 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121116 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121116 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131116 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |