JP2007241922A - 共有資源利用のための調停方法及びその調停装置 - Google Patents
共有資源利用のための調停方法及びその調停装置 Download PDFInfo
- Publication number
- JP2007241922A JP2007241922A JP2006066996A JP2006066996A JP2007241922A JP 2007241922 A JP2007241922 A JP 2007241922A JP 2006066996 A JP2006066996 A JP 2006066996A JP 2006066996 A JP2006066996 A JP 2006066996A JP 2007241922 A JP2007241922 A JP 2007241922A
- Authority
- JP
- Japan
- Prior art keywords
- arbitration
- shared resource
- processing
- identifier
- unit
- 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
Images
Landscapes
- Bus Control (AREA)
Abstract
【課題】 モジュールの共有資源アクセスのために要する時間を短縮し、そのモジュールの性能を劣化させることなく共有資源を有効に活用できること。
【解決手段】 モジュール2から共有資源3に送る命令セットを受付した際、インタフェース部11でその命令セットに対応する識別子及びその計数値を取得して記憶し、命令セット及び識別子を組として調停処理部12で調停制御する。調停処理部12は、排他を被った命令セットを廃棄し、関連のインタフェース部11へその識別子のみを返送する。インタフェース部11は受付けした識別子から計数値及びその関連命令セットを読込みして調停処理部12へ再送し、排他によるアクセス権取得まで調停制御を繰り返す。その間、モジュール2は、続けて命令セットを送出できるだけでなく、他の処理も可能である。
【選択図】 図1
【解決手段】 モジュール2から共有資源3に送る命令セットを受付した際、インタフェース部11でその命令セットに対応する識別子及びその計数値を取得して記憶し、命令セット及び識別子を組として調停処理部12で調停制御する。調停処理部12は、排他を被った命令セットを廃棄し、関連のインタフェース部11へその識別子のみを返送する。インタフェース部11は受付けした識別子から計数値及びその関連命令セットを読込みして調停処理部12へ再送し、排他によるアクセス権取得まで調停制御を繰り返す。その間、モジュール2は、続けて命令セットを送出できるだけでなく、他の処理も可能である。
【選択図】 図1
Description
本発明は、複数処理装置が少数の共有資源を利用する場合、複数処理装置の性能を劣化させることなく共有資源を有効に活用できる共有資源利用のための調停方法及びその調停装置に関するものである。このように、本発明は、複数の処理装置に共有資源の利用要求が発生した際の調停制御に関するのであり、その調停制御により共有資源の利用が可能になった後のシステム形成については本発明の範囲外であり、周知の種々な構成が活用されてよい。
従来の共有資源利用のための調停方法及びその調停装置は、共有資源を利用する処理装置が調停処理部に接続され、複数処理装置で競合した際にその調停処理部により調停制御を受けて一つが選択される。
例えば図12に示される場合、割込み制御の調停処理部110が二つのモジュール120−A,120−Bから一つを選択して一つの共有資源130を利用させている。すなわち、モジュール120−Aが共有資源130を利用しようとして調停処理部110に割込みをかける場合、調停処理部110は、残りのモジュール120−Bにモジュール120−Aからの割込みを通知する。調停処理部110は、モジュール120−Bからその応答を得ることにより、モジュール120−Aの利用を許可する。従って、モジュール120−Aは、モジュール120−Bの応答を受け取るまで資源の利用ができない。従って、発行するべき次の命令がそれまで待たされる。
このような構成では、共有資源の利用に際し、利用する側の複数処理装置となるモジュールが相互にその状態を認識するため、各処理装置の処理能力の占有、又は、システム全体の性能を劣化させている。
このような問題を解決するため、利用する側の複数処理装置間での通信をなくし、共有資源を占有して利用する技術が、例えば、特開2003-85026号公報(特許文献1)に記載されている。
要約すれば、図13に示されるように、調停装置210が複数処理装置であるサーバ220−A,B,〜のうちの一つのみにフラグ「オン」を立てて共有資源230へのアクセス権を与え、残る装置にはフラグ「オフ」を立てる。図示される調停装置210は、サーバ220−A,B,〜それぞれに対応する管理領域211−A,B,〜と、管理領域211−A,B,〜それぞれのフラグを制御する調停処理部212とを有する。調停処理部212は、サーバ220−Aから共有資源230の利用要求を受付けし許可した際に、サーバ220−Aに対応する管理領域211−Aにフラグ「オン」を立て、残りの管理領域211−B,〜に対してはフラグ「オフ」を立てる。そのため、例えばサーバ220−Bが共有資源230を利用するために調停装置210に打診した際、管理領域211−Bのフラグ「オフ」を知ってその利用を待ち合わせる。
なお、この特許文献1では、サーバ220−Aは、共有資源230へアクセスしようとする際に、自己対応の管理領域211−Aのフラグ「オン」を確認すると共に、他の管理領域211−B,〜のフラグ「オフ」を確認したのちに共有資源230へのアクセスを実行している。従って、調停装置210の調停処理が終わるまで、資源の利用ができない。
このように、複数処理装置それぞれで相互間の通信がなくても、利用できる権利であるアクセス権を得る際に調停装置側での調停処理を終えるまで資源の利用ができない。他方、フラグ「オフ」でアクセス権取得待ちの場合でも、アクセス中の処理装置が資源の利用を終えるまで資源の利用ができず、そのまま、他の処理も待ちの状態になってしまう。
更に、上述の構成では、各処理装置による共有資源への利用要求が競合する際、お互いの状態を誤って認識してしまう場合があり、資源が共有できずシステム的に不具合が発生し、不安定要因になってしまうという問題がある。
解決しようとする課題は、上述した従来の構成では、複数のうちの一つの処理装置が共有資源の利用を要求する際に、他の処理装置のアクセス状態を確認するための時間を必要とする。一方、アクセス中の処理装置がある場合、その処理装置の開放を確認した後でなければ、アクセスができないことである。そのような構成では、今後の通信量増大への対応、及びシステムのリアルタイム性に見合う要求処理性能を満たすことができず、またシステムとして安定した品質を保つことができないという技術的課題がある。
したがって、本発明の目的は、処理装置の共有資源アクセスのために要する時間を短縮し、複数処理装置の性能を劣化させることなく共有資源を有効に活用できることである。その処理装置は例えばモジュールであり、プロセッサである。その処理装置に対する共有資源としては、例えばプロセッサに対するメモリ、周辺装置に対するプロセッサ、などが対象となる。
本発明による調停処理は、一つの処理装置から利用要求を受付けした際に他の処理装置との競合があった場合には、排他を取得した処理装置に共有資源への利用権すなわちアクセス権を付与している。その際、本発明では、利用要求元の処理装置へはその調停結果を通知することなく、排他を被っても、アクセス権が付与するまでその利用要求による調停制御に要求を繰り返すことを基本とする。ここで、調停処理及び共有資源それぞれにおいてソフトウェア構成によるかハードウェア構成によるかは特に規定しない。
上記目的のため、本発明による共有資源利用調停方法は、処理装置からの共有資源利用要求が競合した際に調停制御する方法であって、前記処理装置それぞれに対応して、排他を被った共有資源利用要求に対する前記調停制御を、排他によりそのアクセス権を取得するまで繰り返すことが主要な特徴である。
従って、各処理装置は、共有資源の利用要求をした際には、その調停制御で排他を被ったことが知らされないので共有資源の処理があればその結果待ちとなる。しかし、各処理装置は、それまで、他の処理を実行することができる。
また、複数の処理装置が少なくとも一つの共有資源を利用する際に利用可能な処理装置を選択する場合、例えば、全ての前記処理装置に優先順位を予め付与することにより、前記処理装置からの共有資源利用要求が競合した際にはその優先順位に従って調停制御するとしてもよい。
また、前記処理装置それぞれに対応して、前記共有資源利用要求があった際にはその利用要求データを記憶すると共に他の処理装置からの共有資源利用要求との間の調停制御を要求する。その調停制御の結果、排他を被った際には前記調停制御を繰り返して要求することができる。ここでいう利用要求データには処理用データを含み、処理用データは、処理装置が共有資源に送って処理させるデータであり、例えば命令などである。
また、具体的な共有資源利用要求には、前記共有資源に送る処理用データとその処理用データに対応して生成された識別子及びその計数値とを含む。その利用要求の際には対応する処理用データ、識別子及び計数値を記憶素子に記憶する。その調停制御の際には対応する処理用データと識別子とを前記記憶素子から読込みして用いる。そして、調停制御で排他を被った際にはその識別子により前記処理用データを前記記憶素子から読込みして再度調停制御している。
このような構成のため、各処理装置は、共有資源のみならず調停結果を含めて他の処理装置の状態を知る必要がなく、利用先の共有資源に向けて、連続して処理用データを送ることができる。そして、共有資源からのデータ処理結果のみを受け取ることになる。この結果として、複数処理装置それぞれは、他の処理装置の状態に左右されることなく稼動を継続できるので、各自の性能を十分に発揮することができる。
このため、具体的には、本発明によるシステムは、一方に共有資源を利用する複数の処理装置、他方に少なくとも一つの共有資源それぞれを接続する調停装置を備える。その調停装置は、基本構成として、調停処理部とインタフェース部とを備える。調停処理部は、例えば全ての前記処理装置に優先順位を予め付与し、前記処理装置からの共有資源利用要求が競合した際にはその優先順位に従って調停制御する。インタフェース部は、前記処理装置それぞれに対応して設けられ、前記調停処理部への共有資源利用要求に対して排他を被ったとの通知を受けた際には、その排他を取得するまでその共有資源利用要求を繰り返す。
また、前記共有資源利用要求には前記共有資源に送る処理用データとその処理用データに対応して生成された識別子及びその計数値とを含む。前記インタフェース部は、記憶素子、書込み手段、結合部、及び読込み手段を有する。記憶素子は、前記調停処理部へ共有資源利用要求の際に、対応する処理用データ、識別子及び計数値を記憶する。書込み手段は、対応する処理用データ及び識別子をその計数値により前記記憶素子に書込みする。結合部は、前記記憶素子に記憶された前記計数値に対応する処理用データ及び識別子を受けた際には、それらを組に結合して前記調停処理部へ送出する。読込み手段は、前記計数値により前記記憶素子から対応する処理用データ及び識別子を前記結合部に読込みし、かつ共有資源利用要求して前記調停処理部で排他を被った際にはその識別子を受けて前記処理用データを前記記憶素子から読込みする。
記調停処理部は、選択制御部及び受付記憶部を含む。選択制御部は、前記インタフェース部から発行された共有資源利用要求に伴う調停要求を受付けした際には、例えば、前記優先順位に従って調停制御し、排他となったデータを選択して出力させると共に、その調停制御結果を前記インタフェース部へ通知する。受付記憶部は、前記インタフェース部それぞれに対応して設けられ、対応する処理用データ及び識別子を前記共有資源利用要求として前記インタフェース部から受付けした際にはこれを組のまま記憶すると共にその共有資源利用要求の受付けを調停要求として前記選択制御部に送り、排他を被った場合にはその処理用データを廃棄して識別子のみを前記インタフェース部へ返送する。
本発明の共有資源利用のための調停方法及びその調停装置では、調停装置が、一つの処理装置から共有資源の利用要求を処理用データとともに受付けした際に他の処理装置との競合のため共有資源のアクセス権が与えられなかった場合、その再利用要求等の処理を調停装置内部で実施し、その該当する処理装置に通知することがない。その調停装置は、アクセス権が取得できた時点で共有資源へ上記処理用データを転送している。そのため、処理装置では、他の処理装置との競合状態又は再利用要求を意識することなく、連続して利用要求が発行できるだけでなく、他の処理をも実行することができる。すなわち、本発明により、処理装置の処理占有率を高めると共に性能を劣化させることなく共有資源を有効に活用できるという効果を発揮できる。
共有資源アクセスのために要する時間を短縮し、複数処理装置の性能を劣化させることなく共有資源を有効に活用できるという目的を、上記複数の処理装置が、共有資源及び他の処理装置の状態を確認することなく上記共有資源へ処理用データを順次送出できるように、処理装置から共有資源の利用要求があった際にアクセス権の取得ができなかった場合には、その処理装置に通知することなく、アクセス権取得までその調停制御を繰り返すことにより実現した。
以下に、実施例について、図面を参照して説明する。ここでは、処理装置としてモジュール又はペリフェラルが、また、ペリフェラルに対する共有資源にプロセッサが、それぞれ記載されている。図面では紙面の都合もあり、本発明に関係ある構成要素は示されるが、装置に必須の構成要素には省略されているものがある。また、ここで説明するものは実施の態様であり、その機能を満たすものであれば、本発明は、下記に説明された構成または動作に限定されるものではない。
本発明の実施例1について図1及び図2を併せ参照して説明する。
図1は、本発明による調停システムの実施の一形態を機能ブロックで示す図である。
図において、調停装置1は、一方に複数のモジュール2-1〜2-Nを、他方に一つの共有資源3をそれぞれ接続して、共有資源3の利用を要求する一つをモジュール2-1〜2-Nの中から選択する。アクセス権が取得できたモジュール2と共有資源3との間でデータの授受が必要な場合、図示されていないシステムバスを使用するか否かは、本発明では限定しない。
調停装置1は、インタフェース部11-1〜11-N、調停処理部12、セグメント部13、及びバッファ部14を有する。モジュール2は上記処理装置であり、共有資源3の利用要求である上記処理用データは命令セットとして説明する。命令セットとは、例えば共有資源により実行される命令であり、又は共有資源により処理される単なるデータのこともある。
インタフェース部11-1〜11-Nは、同数のモジュール2-1〜2-Nそれぞれに対応して備えられる。各インタフェース部11は、共有資源3の利用要求として、対応するモジュール2から命令セット、識別子、及びその計数値それぞれを受付けして記憶する。同時に、インタフェース部11は、記憶された命令セット及び識別子を組に形成して調停処理部12に送り出す。この結果、インタフェース部11が調停処理部12から識別子を受付けした場合、その命令セットは他のインタフェース部11との競合でアクセス権の取得ができなかったので、受付けした識別子に基づき記憶された命令セット及びその識別子を組に形成して調停処理部12に再度送出する。
インタフェース部11では、記憶素子の容量一杯まで記憶を続け、満杯以降は最古のデータから上書きにより記憶するものとする。これ以外の処理としては、例えば、所定タイマ時限を越えたデータから消去するものなどがある。このように、本実施例では、要求先の共有資源のアクセス権が取得されなくても、要求元のモジュール2への状況報告はしないことを特徴としている。
調停処理部12は、インタフェース部11-1〜11-Nそれぞれから組に形成された命令セット及び識別子を受付けした際に競合がない場合、その組のデータをセグメント部13に送り出す。セグメント部13は、命令セット及び識別子から識別子を削除し、命令セットをバッファ部14に一時記憶し、共有資源3との間の通信により命令セットが引き渡される。この間に識別子による同類の命令セットが受付けされた場合、この命令セットは優先して連続で送出され、一つにまとめられる。
調停処理部12での優先順位は、調停処理部12に付与された番号順に予め固定的に設定されているものとする。この優先順位の設定は本発明技術の範囲外であり、周知のいかなる方法で設定してもよい。インタフェース部11-1〜11-N相互間に競合があり一つのインタフェース部11にアクセス権が取得できた場合、調停処理部12はそのインタフェース部11の命令セット及び識別子をセグメント部13に渡す上記手順を実行する。アクセス権が取得できなかった場合、調停処理部12は、そのインタフェース部11の命令セット及び識別子から命令セットを削除し識別子のみをそのインタフェース部11へ返送する。
調停処理部12は、ハードウェア主体の構成及びソフトウェアによる制御のいずれでもよい。また、上述したように、調停処理部12での調停による命令セットの選択制御は、排他制御を予め設定された優先順位に基づくとしたが、周知のいかなる調停方法を活用してもよく、それが本発明の特徴を損なうものではない。
モジュール2は、共有資源3を利用しようとした際、その命令セットに固有に識別子を生成付与すると共にそれらの計数値を、命令セット及びその識別子と対応するインタフェース部11へ送る。その送られた命令セット等に対するアクセス成功の是非は返送されない。したがって、その結果が必要な場合、結果は、別の構成を経て、別途共有資源3から受け取ることになる。このように、モジュール2は、結果を待ち合わせることなしに、他の処理を実行することができる。共有資源3からの呼出には、例えば割込み処理が活用される。
図2は図1における調停装置1の主要動作手順の実施の一形態をフローチャートで示す図である。
まず、調停装置1は、インタフェース部11-1でモジュール2-1から命令セット、識別子、及び計数値を受付け(手順S1)するものとする。受付けデータの記憶素子に余裕あり(手順S2のNO)の場合、インタフェース部11-1は、計数値をポインタとして、記憶素子に命令セット及び識別子を書込み(手順S3)する。次いで、インタフェース部11-1は、計数値をポインタとして記憶素子から命令セット及び識別子を読込みし、調停処理部12に引き渡して調停(手順S4)を受ける。
調停でアクセス権不取得(手順S5のNO)の場合、調停処理部12は、読込みした命令セットを廃棄し識別子をインタフェース部11-1へ返送(手順S6)する。インタフェース部11-1は、記憶素子領域でその識別子から計数値を読出し(手順S7)し、記憶された命令セット及び識別子を読込みし、調停処理部12に引き渡して調停を受ける上記手順S4に戻り、手順は繰り返される。
上記手順S2が「YES」で記憶素子が満杯の場合、インタフェース部11-1は、記憶領域の最古のデータ領域に新しい計数値でデータを上書きするものとする。したがって、受付けされた命令セット及び識別子それぞれが記憶素子に上書き(手順S8)され、手順は、計数値をポインタとして上書きされた記憶素子から命令セット及び識別子を読込みし、調停処理部12に引き渡される上記手順S4に進む。
また、上記手順S5が「YES」で、調停結果、アクセス権が取得できた場合、調停処理部12は受付けした命令セット及び識別子をセグメント部13に渡し、セグメント部13がその識別子を削除してその識別子に対応する命令セットをバッファ部14に一時保留する一方、共有資源3を起動してバッファ部14の命令セットを共有資源3に送出(手順S9)する。
このような構成のため、モジュールは共有資源及び他のモジュールの稼動状況を調べることなしで、調停装置に共有資源の利用要求を連続して発行できる。したがって、モジュールで代表した処理装置は、余計な検索処理を不要とするので、本来の性能を十分に発揮することができる。一方、調停装置は同類の命令セットをバッファ部14に追加することにより一括又は連続した処理が可能であり、効率よく共有資源を活用できる。
本発明の実施例2について図1及び図3から図6までを併せ参照して説明する。
図3は、図1におけるインタフェース部11の実施の一形態を機能ブロックで示す図である。
各インタフェース部11は、書込みカウンタ21、読込みカウンタ22、命令セット記憶素子23、識別子記憶素子24、計数値記憶素子25、及び結合部26を有する。
書込みカウンタ21は、モジュール2から計数値を受付けし、命令セット記憶素子23及び識別子記憶素子24への書込みポインタを生成する。計数値は、受付けする命令セット及び識別子を順番に計数した値である。読込みカウンタ22は、書込みカウンタ21から指示を受けて計数を開始し、計数値記憶素子25から受ける計数値により命令セット及び識別子の読込みポインタを生成する。この読込みポインタによって命令セット及び識別子が、命令セット記憶素子23及び識別子記憶素子24それぞれから順次読み込まれ、結合部26で図4に示されるような組に形成される。
命令セット記憶素子23は、モジュール2から受付けする命令セットを書込みカウンタ21の書込みポインタにより記憶する。識別子記憶素子24は、モジュール2から受付けする識別子を書込みカウンタ21の書込みポインタにより記憶する。計数値記憶素子25は、モジュール2から受付けする計数値を識別子と共に順次記憶する。計数値記憶素子25は、更に、命令セット及び識別子を出力するため計数値を読込みカウンタ22に通知する一方、調停処理部12から識別子を受付けする。そこで、計数値記憶素子25は、調停処理部12から受付けした識別子に対応する計数値を読込みカウンタ22へ送って読込みポインタを生成させる。
これら記憶素子23,24,25は、モジュール2から受付けするデータを計数値又は識別子に対応させて記憶しており、最大記憶容量を超えた場合、ポインタ「0」から上書きするものとする。後述する識別子の返送があった場合、それ以前のデータは結合部26でアクセス権取得により正常処理されているはずなので、その時点でそれより若番のカウンタ値対応のデータを消去することとしてもよい。
結合部26は、命令セット記憶素子23及び識別子記憶素子24それぞれから読込みポインタによって読み込まれた命令セット及び識別子を組に形成して調停処理部12へ送出する。
図4は、図3に示される結合部26における組出力の実施の一形態を示す図である。図示される例では、読込みカウンタ22の計数値n1〜n4に対応して識別子1及び命令セットA、識別子2及び命令セットBから識別子4及び命令セットDまでのそれぞれが結合部26から順次送出されている。
図5は、計数値記憶素子25が調停処理部12から受ける識別子の実施の一形態を示す図である。図示される例では、図4に示された4組のうち命令セットA,Bがアクセス権取得により共有資源3へ送出されたが、命令セットC,Dはアクセス権取得ができなかった場合である。この場合、命令セットC,Dは破棄され、命令セットC,Dに対応する識別子3,4それぞれが計数値記憶素子25に返送される。計数値記憶素子25は、受付けした識別子3,4に対応する計数値を読込みカウンタ22へ送り、読込みポインタを生成させる。
次に、図6に図1から図5までを併せ参照して、インタフェース部11の主要動作手順について説明する。
まず、インタフェース部11は、モジュール2から命令セット、識別子、及び計数値を受付け(手順S11)する。受付けした命令セット、識別子、及び計数値それぞれの命令セット記憶素子23、識別子記憶素子24、及び計数記憶素子25の記憶領域に余裕あり(手順S12のNO)の場合、書込みカウンタ21は、計数値をポインタとして命令セット及び識別子を命令セット記憶素子23及び識別子記憶素子24それぞれに書込み(手順S13)する。一方、計数値は、識別子と共に計数値記憶素子24に記憶される。書込みカウンタ21は、更に、読込みカウンタ22を駆動して計数を開始(手順S14)させる。
読込みカウンタ22は、計数値記憶素子24から計数値を順次受付け読込みポインタを生成(手順S15)する。その読込みポインタにより、対応する命令セット及び識別子が命令セット記憶素子23及び識別子記憶素子24それぞれから結合部26へ読込み(手順S16)される。結合部26は、読込みされた命令セット及び識別子を組に形成して調停処理部12へ送付(手順S17)して競合に対する調停を受ける。
インタフェース部11は、調停により排他を被った場合、排他を被った組のうち識別子のみの返送を計数値記憶素子25で受付け(手順S18のYES)する。計数値記憶素子25は、返送受付けした識別子に対応する計数値を読込みカウンタ22に送出(手順S19)する。そして、次の手順は、その計数値に対応する読込みポインタを再度生成する上記手順S15に戻り、繰り返される。
上記手順S12が「YES」で三つのうち一つでも記憶素子の記憶領域が満杯の場合、受付けした命令セット、識別子、及び計数値それぞれの情報は、最古情報の記憶領域に上書き(手順S21)により書込みされる。従って、次の手順は上記手順S14に進む。
上記手順S18が「NO」で識別子の返送がない場合、次の命令セットの受付けを待つこと(手順S22のYES)により、手順は、上記手順S12に戻り、繰り返される。
このような構成により、インタフェース部は、正常な処理中では、受け取った命令セットに対する送付先からの応答事項がないので、モジュールからは他の装置の稼動状況に無関係に、命令セットなどにより共有資源の利用を連続して要求することができる。一方、インタフェース部は、記憶素子の容量分の情報保持が可能なので、調停で排他を被った際でも直ちに再試行が可能であり、処理時間を有効に活用できる。
本発明の実施例3について図7及び図8に図1から図6までを併せ参照して説明する。
図7は、図1における調停処理部12の実施の一形態を機能ブロックで示す図である。
図示される調停処理部12は、複数のインタフェース部11-1〜11-Nに対応する命令セット受付記憶部31-1〜31-Nそれぞれと、命令セット選択制御部32と、選択部33とにより構成される。
各命令セット受付記憶部31は、一方で対応するインタフェース部11、他方で命令セット選択制御部32及び選択部33、それぞれに接続され、インタフェース部11から図4に示される識別子と組をなした命令セットを順次受付けする。命令セット受付記憶部31は命令セット選択制御部32へ命令セットの受付けを順次通知して排他制御を受ける。命令セット受付記憶部31は、命令セット選択制御部32から排他通知を受けた際には、対応する命令セットの組を、選択部33を介してセグメント部13へ送出できる。命令セット受付記憶部31は、命令セット選択制御部32から排他を被ったため被排他通知を受けた際には、対応する命令セットを廃棄し、図5に示されるように識別子のみをインタフェース部11へ返送する。
命令セット選択制御部32は、一方で命令セット受付記憶部31-1〜31-Nを、他方で選択部33を、それぞれ接続する。命令セット選択制御部32は、命令セット受付記憶部31-1〜31-Nそれぞれに対して予め優先順位を設定している。命令セット選択制御部32は、命令セット受付記憶部31-1〜31-Nから排他制御の要請を受けた際に競合がなければ、選択部33を制御して対応する命令セットの組をセグメント部13へ接続して、対応する命令セット受付記憶部31へ排他通知を送る。競合があった場合には、所定の優先順位の上位の命令セット受付記憶部31に対して排他制御され、その命令セット受付記憶部31から受けた命令セットの組が選択部33を介してセグメント部13へ送られる。他方の排他を被った命令セット受付記憶部31には被排他通知が送付される。
ここでの命令セット選択制御では調停による排他制御を予め設定された優先順位に基づくとしたが、他のいかなる調停方法を活用しても本発明の特徴を損なうものではない。
選択部33は、高速スイッチであり、一方に命令セット受付記憶部31-1〜31-Nを、他方にセグメント部13を接続する。選択部33は、命令セット選択制御部32の制御を受けて命令セット受付記憶部31-1〜31-Nのうちの一つをセグメント部13に接続する通信路を形成する。従って、選択部33は、高速でバスを時分割制御する構成、又はハードウェアスイッチを用いる構成などがあり、その選択に限定はない。
次に、図8に図1から図7までを併せ参照して、調停処理部12の主要動作手順について説明する。
まず、命令セット受付記憶部31は、命令セット及び識別子の組をインタフェース部11から受付け(手順S31)した際には、同類命令セットの処理中を判断(手順S32)する。手順S32が「NO」で同類命令セットの処理がない場合、命令セット受付記憶部31は、受付け情報を記憶し、受付けしたことを命令セット選択制御部32に通知(手順S33)する。
命令セット選択制御部32は、その通知を受付けした際、他との競合あり(手順S34のYES)でかつ優先下位(手順S35のNO)の場合、その命令セット受付記憶部31へ被排他通知(手順S36)を行う。命令セット受付記憶部31では、対象の組の命令セットを消去(手順S37)し、対応するインタフェース部11へ識別子のみを返送(手順S38)する。
上記手順S32が「YES」で、同類命令セットが処理中の場合、命令セット受付記憶部31は、処理中の命令セット等に受付け情報を連続するように記憶(手順S41)し、その命令セットの競合有無を判断する上記手順S34へ手順を進める。
次に、受付けの通知を受けた際、上記手順S34が「NO」で、他との競合なしの場合、又は、上記手順S35が「YES」で、最優先指定に該当する場合について説明する。その場合、命令セット選択制御部32は、該当する命令セット受付記憶部31を排他選択するので、選択部33を制御して、排他選択した命令セット受付記憶部31とセグメント部13との間の通信路を形成(手順S42)する。次いで、命令セット選択制御部32は、その命令セット受付記憶部31に排他通知(手順S43)を行う。排他通知を受けた命令セット受付記憶部31は、選択部33を介して対応する組の命令セット及び識別子をセグメント部13へ送出(手順S44)する。
このような調停処理部の構成は一例であり、そのブロック構成、命令セット選択方法には様々な周知の技術を活用することができる。すなわち、調停処理部を上記実施例と組み合わせることにより、本発明の特徴を発揮することができる。
本発明の実施例4について図9及び図10に図1及び図3それぞれを併せ参照して説明する。
図9は、図1における調停装置1とは別の一形態を機能ブロックで示す図である。
図示される調停装置1Aは、複数の処理装置としてペリフェラル2A-1〜2A-Nを接続し、それぞれに対応するインタフェース部11A-1〜11A-Nと、調停処理部12A、セグメント部13、及びバッファ部14を有する。
図10は、図3におけるインタフェース部11とは別の一形態を機能ブロックで示す図である。
図に示されるインタフェース部11Aは、計数値識別子生成部20、書込みカウンタ21、読込みカウンタ22、割込み要求記憶素子23A、識別子記憶素子24、計数値記憶素子25、及び結合部26Aを有する。図3と相違する構成要素は、計数値識別子生成部20、割込み要求記憶素子23A、及び結合部26Aである。
本実施例で、図1及び図3と同一の構成要素は、同一番号符号を付与して、その説明は省略する。
調停装置1Aは、各ペリフェラル2Aから割込み命令を受ける。調停装置1Aのインタフェース部11Aは、その割込み命令から計数値及び識別子を生成して、上記実施例と同一の処理動作を実行する。計数値識別子生成部20が、ペリフェラル2Aから割込み命令を受けて計数値及び識別子を生成する。計数値識別子生成部20の出力以降の構成及びその処理は、上記実施例と同様であり、命令セットを割込み要求に読み替えればよい。割込み要求記憶素子23A及び結合部26Aは、上記実施例と比較して命令セットと割込み要求とのデータ量の差のみであり、上記実施例と同一構成でも実現可能である。
その動作手順も、計数値識別子生成部20の動作が追加されたのみで、それ以降の手順は上記実施例と同様である。
したがって、各ペリフェラルが他の処理装置の稼動状況に影響されず、割込み要求も調停装置で再生できるので、本発明を、リアルタイムに適した割込み制御器単体にも応用することができる。
本発明の実施例5について図11に図1から図6までを併せ参照して説明する。
図11は、N個のモジュール2-1〜2-NがM個の共有資源3-1〜3-Mを利用する場合の調停装置1Pの実施の一形態を機能ブロックで示す図である。その他の条件は上述した実施例と同様である。従って、上記実施例と相違する点のみ、以下に説明する。
図示される調停装置1Pは、一方にN個のモジュール2-1〜2-Nを、他方にM個の共有資源3-1〜3-Mを、それぞれ接続する。調停装置1Pは、利用要求するモジュール2-1〜2-Nの一つを共有資源3-1〜3-Mのうちの空きの一つを選択して利用させる。調停装置1Pは、利用要求するモジュール2-1〜2-Nに競合があった場合、本実施例ではその一つを所定の優先順位に基づいて選択する。
調停装置1Pは、インタフェース部11-1〜11-N、調停処理部12P、セグメント部13-1〜13-M、及びバッファ部14-1〜14-Mを有する。インタフェース部11は上記実施例と同一の構成及び機能を有する。調停処理部12Pについては後述する。セグメント部13及びバッファ部14も上記実施例と同一の構成及び機能を有する。
調停処理部12Pは、インタフェース部11から命令セットを受付けした際、共有資源3-1〜3-Mに空きがあれば、他のインタフェース部11を排他制御して一つの共有資源3を選択し利用させる。複数のインタフェース部11から命令セットを受付けした際に共有資源3-1〜3-Mに一つしか空きがない場合、調停処理部12Pは、上述の優先選択処理を実行する調停制御によりインタフェース部11の一つを排他選択する。
このような構成により、複数の共有資源であっても、共有資源の利用を要求する処理装置は、上記実施例と同様の効果を得ることができる。
以上説明したように本発明によれば、複数の処理装置に少なくとも一つの共有資源を利用させる選択接続制御のための調停装置が、共有資源の割当てに関する競合の際に、排他を被った処理装置に対して何の通知もせず、調停装置内部で再利用の要求処理を行うことによって、処理装置が他の処理装置との競合状態又は再利用要求を意識することなく、連続して利用要求が発行できるだけでなく、他の処理をも実行することができる。従って、共有資源割当てを必要とする情報処理装置、通信処理装置、及びそれらのシステムの用途に広く適用可能である。
1、1A、1P 調停装置
2、2-1〜2-N モジュール
2A、2A-1〜2A-N ペリフェラル
3、3-1〜3-M 共有資源
3A プロセッサ
11、11-1〜11-N、11A、11A-1〜11A-N インタフェース部
12、12A、12P 調停処理部
13、13-1〜13-M セグメント部
14、14-1〜14-M バッファ部
20 計数値識別子生成部
21 書込みカウンタ
22 読込みカウンタ
23 命令セット記憶素子
23A 割込み要求記憶素子
24 識別子記憶素子
25 計数値記憶素子
26、26A 結合部
31、31-1〜31-N 命令セット受付記憶部
32 命令セット選択制御部
33 選択部
2、2-1〜2-N モジュール
2A、2A-1〜2A-N ペリフェラル
3、3-1〜3-M 共有資源
3A プロセッサ
11、11-1〜11-N、11A、11A-1〜11A-N インタフェース部
12、12A、12P 調停処理部
13、13-1〜13-M セグメント部
14、14-1〜14-M バッファ部
20 計数値識別子生成部
21 書込みカウンタ
22 読込みカウンタ
23 命令セット記憶素子
23A 割込み要求記憶素子
24 識別子記憶素子
25 計数値記憶素子
26、26A 結合部
31、31-1〜31-N 命令セット受付記憶部
32 命令セット選択制御部
33 選択部
Claims (6)
- 複数の処理装置が少なくとも一つの共有資源を利用する際に利用可能な処理装置を選択する調停方法において、前記処理装置からの共有資源利用要求が競合した際に調停制御するものであって、前記処理装置それぞれに対応して、排他を被った共有資源利用要求に対する前記調停制御を、その利用権を取得するまで繰り返すことを特徴とする共有資源利用調停方法。
- 請求項1に記載の共有資源利用調停方法において、前記処理装置それぞれに対応して、前記共有資源利用要求があった際にはそのデータを記憶すると共に他の処理装置からの共有資源利用要求との間の調停制御を要求し、その調停制御の結果、排他を被った際には前記調停制御を繰り返して要求することを特徴とする共有資源利用調停方法。
- 請求項1に記載の共有資源利用調停方法において、前記共有資源利用要求には、前記共有資源に送る処理用データとその処理用データに対応して生成された識別子及びその計数値とを含み、その利用要求の際には対応する処理用データ、識別子及び計数値を記憶素子に記憶し、その調停制御の際には対応する処理用データと識別子とを前記記憶素子から読込みして用い、調停制御で排他を被った際にはその識別子により前記処理用データを前記記憶素子から読込みして再度調停制御することを特徴とする共有資源利用調停方法。
- 複数の処理装置が少なくとも一つの共有資源を利用する際に利用できる処理装置を選択する調停装置において、前記処理装置からの共有資源利用要求が競合した際に調停制御する調停処理部と、前記処理装置それぞれに対応して設けられ、前記調停処理部への共有資源利用要求に対して排他を被ったとの通知を受けた際には、その排他を取得するまでその共有資源利用要求を繰り返すインタフェース部とを備えることを特徴とする共有資源利用調停装置。
- 請求項4に記載の共有資源利用調停装置において、前記共有資源利用要求には前記共有資源に送る処理用データとその処理用データに対応して生成された識別子及びその計数値とを含み、前記インタフェース部は、前記調停処理部へ共有資源利用要求の際に、対応する処理用データ、識別子及び計数値を記憶する記憶素子と、対応する処理用データ及び識別子をその計数値により前記記憶素子に書込みする手段と、前記記憶素子に記憶された前記計数値に対応する処理用データ及び識別子を受けた際には、それらを組に結合して前記調停処理部へ送出する結合部と、前記計数値により前記記憶素子から対応する処理用データ及び識別子を前記結合部に読込みし、かつ、共有資源利用要求して前記調停処理部で排他を被った際にはその識別子を受けて前記処理用データを前記記憶素子から読込みする手段と、を備えることを特徴とする共有資源利用調停装置。
- 請求項4に記載の共有資源利用調停装置において、前記共有資源利用要求には前記共有資源に送る処理用データとその処理用データに対応して生成された識別子及びその計数値とを含み、前記調停処理部は、前記インタフェース部から発行された共有資源利用要求に伴う調停要求を受付けした際に調停制御し、排他となったデータを選択して出力させると共に、その調停制御結果を前記インタフェース部へ通知する選択制御部と、前記インタフェース部それぞれに対応して設けられ、対応する処理用データ及び識別子を前記共有資源利用要求として前記インタフェース部から受付けした際にはこれを組のまま記憶すると共にその共有資源利用要求の受付けを調停要求として前記選択制御部に送り、排他を被った場合にはその処理用データを廃棄して識別子のみを前記インタフェース部へ返送する受付記憶部と、を備えることを特徴とする共有資源利用調停装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006066996A JP2007241922A (ja) | 2006-03-13 | 2006-03-13 | 共有資源利用のための調停方法及びその調停装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006066996A JP2007241922A (ja) | 2006-03-13 | 2006-03-13 | 共有資源利用のための調停方法及びその調停装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007241922A true JP2007241922A (ja) | 2007-09-20 |
Family
ID=38587358
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006066996A Withdrawn JP2007241922A (ja) | 2006-03-13 | 2006-03-13 | 共有資源利用のための調停方法及びその調停装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007241922A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103357134A (zh) * | 2012-12-03 | 2013-10-23 | 苏州经贸职业技术学院 | 智能消防接口中断自动管控和应急处理方法 |
JP2020514871A (ja) * | 2017-01-13 | 2020-05-21 | エイアールエム リミテッド | メモリシステムリソースの分割または性能監視 |
-
2006
- 2006-03-13 JP JP2006066996A patent/JP2007241922A/ja not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103357134A (zh) * | 2012-12-03 | 2013-10-23 | 苏州经贸职业技术学院 | 智能消防接口中断自动管控和应急处理方法 |
JP2020514871A (ja) * | 2017-01-13 | 2020-05-21 | エイアールエム リミテッド | メモリシステムリソースの分割または性能監視 |
JP7128822B2 (ja) | 2017-01-13 | 2022-08-31 | アーム・リミテッド | メモリシステムリソースの分割または性能監視 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3807250B2 (ja) | クラスタシステム、コンピュータ及びプログラム | |
JPS61109164A (ja) | バス制御方法 | |
CN102541661B (zh) | 实现等待地址同步接口的方法和设备 | |
JPH0550018B2 (ja) | ||
KR100644596B1 (ko) | 버스 시스템 및 그 버스 중재방법 | |
JP2006099731A (ja) | リソース管理装置 | |
KR20080105390A (ko) | 플래시 메모리에 사용되는 명령어들을 제어하는 방법 및장치 | |
JP2008197716A (ja) | データ一貫性制御システム及びデータ一貫性制御方法 | |
JPH01137356A (ja) | 作業フロー制御方法、作業要求フロー制御方法及び装置、並びに通信管理装置 | |
US20080147906A1 (en) | DMA Transferring System, DMA Controller, and DMA Transferring Method | |
JP7493311B2 (ja) | バスシステムおよびその制御方法 | |
JP2007241922A (ja) | 共有資源利用のための調停方法及びその調停装置 | |
US8234651B2 (en) | Information processing method and apparatus using the same | |
JPH09269934A (ja) | 共有メモリのデータ一致化方法および伝送システム | |
JP4924970B2 (ja) | データ処理システム | |
JPH0844662A (ja) | 情報処理装置 | |
JPH08278953A (ja) | 計算機システムにおける排他制御方式 | |
US20100153610A1 (en) | Bus arbiter and bus system | |
JPH0844661A (ja) | 情報処理装置 | |
JPH0689257A (ja) | バスブリッジの調停装置 | |
JPH09204311A (ja) | 情報処理システム | |
JP2007164713A (ja) | リソース管理装置及びリソース管理方法 | |
US8499135B2 (en) | Memory controller for reading data stored in memory after written thereto using write information table | |
JP4753184B2 (ja) | 調停装置および調停方法 | |
JPH07210320A (ja) | ファイル装置用多重化インタフェース及びその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20090602 |