JP2001084219A - 可変バスアービトレーション方式 - Google Patents

Abstract

(57)【要約】 【課題】 バス権の調停として、当該マスタ間に優先順
位を定めながらも、優先順位の低いマスタにも一定の時
間内に確実にバス権が与えられることを保証することに
ある。 【解決手段】 バスマスタとなり得る複数のマスタと、
マスタが接続されているバスと、バスのバス権を調停す
るバスアービトレーション回路５を有する可変バスアー
ビトレーション方式において、バスアービトレーション
回路は、各マスタ毎にマスタ１〜４用の順序レジスタ５
１〜５４を備え、バス権を与えるか否かを前記順序レジ
スタに規定された順序に従って設定する機能を有し、さ
らに、前述の機能に加え、優先権判定手段７を備え、前
記順序レジスタに規定された順序が同一であるとき、マ
スタ間の優先順位を判定する機能を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、バスマスタとなり
得る複数のマスタが接続されているバスを有するシステ
ムにおける可変バスアービトレーション方式に関する。

【０００２】

【従来の技術】図２は、従来のバスアービトレーション
方式を示す。図２では、バス６にマスタ１，マスタ２，
マスタ３，マスタ４が接続され、各マスタからは、それ
ぞれバス権要求信号１ａ，２ａ，３ａ，４ａがバスアー
ビトレーション回路５に入力され、バスアービトレーシ
ョン回路５では、前記マスタ間のバス権の調停が実行さ
れ、バス権認可信号１ｂ，２ｂ，３ｂ，４ｂのうちのい
ずれか１本が選択され、有効となり、対応するマスタに
バス権が与えられる。従来のバスアービトレーション方
式は、大きく分けて二つの方式がある。一つは優先順位
固定方式である。優先順位固定方式では、同時に複数の
マスタからバス権の要求があった場合、バス権を与えら
れるマスタの優先順位が予め決められており、常に優先
順位の高いマスタがバス権を得る方式である。図２
（１）の例では、マスタ１が最も優先順位が高く、以
下、順にマスタ２，マスタ３，マスタ４となる。二つは
ラウンドロビン方式である。ラウンドロビン方式では、
同時に複数のマスタからバス権の要求があった場合、次
にバス権が与えられるマスタの順番が変っていく方式で
ある。図２（２）の例では、マスタ１がバス権を解放し
た時点で、バス権を要求しているマスタの中にマスタ２
が含まれている場合には、バス権は必ずマスタ２に与え
られる。マスタ２がバス権を解放した時点で、バス権を
要求しているマスタの中にマスタ３が含まれている場合
には、バス権は必ずマスタ３に与えられる。以下この順
番を繰り返してバス権を順番に回していく。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
優先順位固定方式では、優先順位の高いマスタからのバ
ス権要求が連続して発生した場合、優先順位の低いマス
タはバス権を長時間に渡って獲得することができず、処
理が遅れることにより、システム全体の処理に支障を来
す可能性があった。また、従来のラウンドロビン方式で
は、早急に処理する必要が生じたマスタがバス権を獲得
しようとしても、最悪の場合、全マスタがバス権を獲得
し終わるまでは、バス権を獲得できず、処理が遅れるこ
とにより、システム全体の処理に支障を来す可能性があ
った。

【０００４】本発明の課題は、バス権の調停として、当
該マスタ間に優先順位を定めながらも、優先順位の低い
マスタにも一定の時間内に確実にバス権が与えられるこ
とを保証することを可能にする可変バスアービトレーシ
ョン方式を提供することにある。

【０００５】

【課題を解決するための手段】上記課題を解決するため
に、バス権を調停するバスアービトレーション回路は、
各マスタ毎に順序レジスタを備え、バス権を与えるか否
かを前記順序レジスタに規定された順序に従って設定す
る機能を有する。また、前記バスアービトレーション回
路は、優先権判定手段を備え、前記順序レジスタに規定
された順序が同一であるとき、マスタ間の優先順位を判
定する機能を有する。

【０００６】

【発明の実施の形態】以下、本発明の実施形態を図面を
用いて説明する。図１は、本発明の一実施形態による可
変バスアービトレーション方式を示す。図１（ａ）にお
いて、バスアービトレーション回路５は、バス権可否の
順序を設定する４個の順序レジスタ５１，５２，５３，
５４と、バスアービトレーション開始時に最初に参照す
る位置を示すポインタ５５と、優先権判定回路７から構
成する。順序レジスタ５１はマスタ１用のレジスタであ
り、以下、順序レジスタ５２はマスタ２用、順序レジス
タ５３はマスタ３用、順序レジスタ５４はマスタ４用で
ある。バス権要求信号１ａ，２ａ，３ａ，４ａのうちい
ずれかの信号が有効となり、バス権の要求が発生した
時、優先権判定回路７では、各マスタ用順序レジスタ５
１，５２，５３，５４からのレジスタ設定値５１ａ，５
２ａ，５３ａ，５４ａの値に従い、バス権を認可するマ
スタを決定し、バス権認可信号１ｂ，２ｂ，３ｂ，４ｂ
のうち当該マスタに対応するバス権認可信号を有効とし
て、当該マスタにバス権の認可を通知する。優先権判定
回路７では、各順序レジスタ値５１ａ，５２ａ，５３
ａ，５４ａのうち、先ず、ポインタ５５が示す位置のレ
ジスタ値を用いて調停が開始される。例えば、図１
（ａ）の例では、ポインタ５５は各順序レジスタ５１，
５２，５３，５４の左から５番目の位置を指し示してお
り、この時の各順序レジスタの値は、順序レジスタ５１
が１、順序レジスタ５２が０、順序レジスタ５３が０、
順序レジスタ５４が０である。この時、マスタ１のバス
権要求信号１ａが有効であれば、バス権をマスタ１に認
可することになり、マスタ１のバス権認可信号１ｂを有
効にして、マスタ１にバス権の認可を通知する。もし、
この時、マスタ１のバス権要求信号１ａが有効でなけれ
ば、ポインタ５５は各順序レジスタ上を一つ右に移動
し、各順序レジスタの左から６番目の値を新たに判定の
基準として、バス権の調停を続行する。この時の各順序
レジスタの値は、順序レジスタ５１が０、順序レジスタ
５２が１、順序レジスタ５３が０、順序レジスタ５４が
０である。この時、マスタ２のバス権要求信号２ａが有
効であれば、バス権をマスタ２に認可することになり、
マスタ２のバス権認可信号２ｂを有効にして、マスタ２
にバス権の認可を通知する。もし、この時、マスタ２の
バス権要求信号２ａが有効でなければ、ポインタ５５は
各順序レジスタ上をさらに一つ右に移動し、各順序レジ
スタの左から７番目の値を新たに判定の基準として、バ
ス権の調停を続行する。以下、この動作を繰り返し、バ
ス権認可信号１ｂ，２ｂ，３ｂ，４ｂのうちいずれかを
有効として、対応するマスタにバス権の認可を通知す
る。いずれかのバス権認可信号を有効とした後、次のバ
ス権調停が開始されるまで、ポインタ５５は、最後に指
し示した位置の一つ右に移動し、止まる。現在、バス権
を獲得しているマスタがバス権を解放した後、バス権要
求信号１ａ，２ａ，３ａ，４ａのうちいずれかの信号が
有効となり、バス権の要求が発生した時、再び、優先権
判定回路７での前記調停動作が開始され、該当するマス
タのバス権認可信号を有効として、当該マスタにバス権
の認可を通知する。以下、この動作を繰り返す。ポイン
タ５５が順序レジスタの一番右に達した場合、ポインタ
５５は順序レジスタの一番左に戻り、再び右に移動して
いき、以下、これを繰り返す。

【０００７】図１（ｂ）に、図１（ａ）の各順序レジス
タ５１，５２，５３，５４の例の場合の、バス権を獲得
できるマスタの順番を示す。順序レジスタの一番左から
順番に、マスタ１，マスタ２，マスタ１，マスタ３，マ
スタ１，マスタ２，マスタ１，マスタ４，マスタ１，マ
スタ２，マスタ１，マスタ３，マスタ１，マスタ２，マ
スタ１，マスタ４とバス権が遷移していく。図１（ｂ）
の例では、マスタ１は１６回のうち８回のバス権獲得の
機会が与えられ、マスタ２は１６回のうち４回のバス権
獲得の機会が与えられ、マスタ３とマスタ４は１６回の
うち各々２回のバス権獲得の機会が与えられる。従っ
て、見かけ上の優先順位は、マスタ１が最も高く、続い
てマスタ２がその次に高く、マスタ３とマスタ４が同じ
優先順位で最も低くなる。このように、図１（ｂ）の例
では、最も優先順位の高いマスタ１は、遅くとも、他の
マスタへの一回のバス権の移譲の後にバス権の獲得が保
証されており、早急に処理する必要のある処理が発生し
た場合に対応できる。また、最も優先順位が低いマスタ
３とマスタ４は、優先順位の高いマスタ１とマスタ２か
らのバス権要求が続いた場合でも、遅くとも８回に１回
の割合で、バス権の獲得が保証されており、長時間に渡
ってバス権が獲得できずに、マスタ３或いはマスタ４の
処理が遅れることにより、システム全体の処理に支障を
来す可能性は低くなる。

【０００８】図１（ａ）の実施形態では、各順序レジス
タ５１，５２，５３，５４の設定において、各順序レジ
スタ５１，５２，５３，５４の同じ位置の値は、必ず一
つのマスタの値のみが１で、他のマスタの値が０になっ
ている場合を示したが、順序レジスタの設定方法は、特
にこれに限られるものではない。図３（ａ）に、各順序
レジスタ５１，５２，５３，５４の同じ位置の値が複数
のマスタにおいて１となっている場合の実施形態を示
す。各順序レジスタ５１，５２，５３，５４の同じ位置
の値が複数のマスタにおいて１となっている場合の調停
は、各マスタ間に優先順位を定めることによって解決さ
れる。図３（ａ）の実施形態の場合、各マスタ間の優先
順位は、マスタ１が最も高く、次にマスタ２、その次に
マスタ３、最後にマスタ４の順番である。各順序レジス
タ５１，５２，５３，５４の１番左の位置の値は、全て
のマスタにおいて１となっている。従って、この場合の
調停手順は、図２の従来例の優先順位固定方式と同じで
ある。順序レジスタの左から２番目と３番目の位置の場
合も同様である。順序レジスタの左から４番目の位置の
場合、マスタ１用順序レジスタ５１とマスタ２用順序レ
ジスタ５２の値は共に０であり、マスタ３用順序レジス
タ５３とマスタ４用順序レジスタ５４の値は共に１とな
っている。この場合、マスタ３とマスタ４からのバス権
要求のみが調停の対象となり、仮にマスタ１或いはマス
タ２からのバス権要求があったとしても、マスタ１或い
はマスタ２にはバス権は認可されない。マスタ３からの
バス権要求がある場合には、マスタ３にバス権が認可さ
れる。マスタ３からのバス権要求がなく、マスタ４から
のバス権要求がある場合には、マスタ４にバス権が認可
される。マスタ３或いはマスタ４からのバス権要求がな
い場合には、マスタ１或いはマスタ２からのバス権要求
があるか否かに関わらず、ポインタ５５は各順序レジス
タ５１，５２，５３，５４上を一つ右に移動し、各順序
レジスタの左から５番目の値を新たに判定の基準とし
て、バス権の調停を続行する。順序レジスタの左から８
番目の位置の場合、マスタ４用順序レジスタ５４の値の
みが１であり、その他の順序レジスタ５１，５２，５３
の値は０となっている。この場合、マスタ４からのバス
権要求のみを受け付け、バス権はマスタ４のみに認可さ
れる。仮にマスタ１或いはマスタ２或いはマスタ３から
のバス権要求があったとしても、マスタ１或いはマスタ
２或いはマスタ３にはバス権は認可されない。マスタ４
からのバス権要求がない場合には、マスタ１或いはマス
タ２或いはマスタ３からのバス権要求があるか否かに関
わらず、ポインタ５５は各順序レジスタ５１，５２，５
３，５４上を一つ右に移動し、各順序レジスタの右から
８番目の値を新たに判定の基準として、バス権の調停を
続行する。順序レジスタの右から７番目の位置の場合、
マスタ１用順序レジスタ５１の値は０となっており、そ
の他の順序レジスタ５２，５３，５４の値は１となって
いる。従って、この場合、本来最も優先順位の高いマス
タ１からバス権要求があっても、バス権は認可されな
い。この場合のバス権調停手順は、マスタ１を除く、マ
スタ２，マスタ３，マスタ４の間で、従来の優先順位固
定方式と同様の処理が実行される。すなわち、マスタ２
からのバス権要求がある場合には、マスタ２にバス権が
認可される。マスタ２からのバス権要求がなく、且つマ
スタ３からのバス権要求がある場合には、マスタ３にバ
ス権が認可される。マスタ２或いはマスタ３からのバス
権要求がなく、マスタ４からのバス権要求がある場合に
は、マスタ４にバス権が認可される。マスタ２或いはマ
スタ３或いはマスタ４からのバス権要求がない場合に
は、マスタ１からのバス権要求があるか否かに関わら
ず、ポインタ５５は各順序レジスタ５１，５２，５３，
５４上を一つ右に移動し、各順序レジスタの右から６番
目の値を新たに判定の基準として、バス権の調停を続行
する。順序レジスタの右から５番目の位置では、マスタ
２用順序レジスタ５２の値のみが０であり、マスタ１用
順序レジスタ５１とマスタ３用順序レジスタ５３とマス
タ４用順序レジスタ５４の値は１となっている。この場
合、マスタ２からのバス権要求があったとしても、マス
タ２にはバス権は認可されない。マスタ１からのバス権
要求がある場合には、マスタ１にバス権が認可される。
マスタ１からのバス権要求がなく、且つマスタ３からの
バス権要求がある場合には、マスタ３にバス権が認可さ
れる。マスタ１或いはマスタ３からのバス権要求がな
く、マスタ４からのバス権要求がある場合には、マスタ
４にバス権が認可される。マスタ１或いはマスタ３或い
はマスタ４からのバス権要求がない場合には、マスタ２
からのバス権要求があるか否かに関わらず、ポインタ５
５は各順序レジスタ５１，５２，５３，５４上を一つ右
に移動し、各順序レジスタの右から４番目の値を新たに
判定の基準として、バス権の調停を続行する。順序レジ
スタの１番右の位置では、マスタ１用順序レジスタ５１
の値とマスタ４用順序レジスタ５４の値が１であり、マ
スタ２用順序レジスタ５２の値とマスタ３用順序レジス
タ５３の値は０となっている。この場合、マスタ１から
のバス権要求がある場合には、マスタ１にバス権が認可
される。マスタ１からのバス権要求がなく、且つマスタ
４からのバス権要求がある場合には、マスタ４にバス権
が認可される。マスタ１或いはマスタ４からのバス権要
求がない場合には、マスタ２或いはマスタ３からのバス
権要求があるか否かに関わらず、ポインタ５５は各順序
レジスタ５１，５２，５３，５４上を一つ右に移動し、
この場合は、順序レジスタの１番左の値を新たに判定の
基準として、バス権の調停を続行する。

【０００９】図３（ｂ）に、図３（ａ）の各順序レジス
タ５１，５２，５３，５４の設定例の場合の、各位置で
のバス権を獲得する資格のあるマスタ間の優先順位と、
その遷移順序を示す。ポインタ５５が順序レジスタの１
番左の位置を指し示す場合を例にとると、図３（ｂ）で
は１番左の優先順位が対応する。この場合、全マスタに
バス権を獲得する資格があり、優先順位は、マスタ１が
最も高く、次にマスタ２、続いてマスタ３、最後にマス
タ４の順となる。ポインタ５５が順序レジスタ上を右に
一つ移動し、左から２番目を指し示すと、図３（ｂ）で
は左から２番目の優先順位が対応する。以下順番に、図
３（ａ）でポインタ５５が指し示す位置と、図３（ｂ）
の優先順位が対応する。図３（ｂ）の例では、マスタ１
は１６回のうち１２回のバス権獲得の機会が与えられ、
図１（ｂ）の例よりも、見かけ上の優先度が高くなる。
最も優先順位が低いマスタ４は、遅くとも１６回に１回
の割合でバス権の獲得が保証されている。これは、図１
（ｂ）の例よりも１回少ないが、順序レジスタの左から
４番目の位置及び１番右の位置では、マスタ４は２番目
の優先度を持っており、全体の優先度は、図１（ｂ）の
場合と同等である。

【００１０】次に、図４に、図１（ａ）で示す実施形態
により、従来のバスアービトレーション方式を実現した
場合の実施形態を示す。図４（ａ）の優先順位固定方式
では、全マスタの順序レジスタを全て１に設定すること
により、優先順位を固定することが可能となる。各順序
レジスタ５１，５２，５３，５４のどの位置にポインタ
５５が来ても、その時のバスアービトレーションの対象
は常に全マスタであり、且つ優先順位は常にマスタ１が
最も高く、次にマスタ２、その次がマスタ３、最後がマ
スタ４である。図４（ｂ）のラウンドロビン方式では、
ポインタ５５が指し示す順序レジスタ上のある位置にお
いては、４個のマスタ用順序レジスタ５１，５２，５
３，５４の値のうち一つの順序レジスタの値のみに１が
設定され、その他の三つの順序レジスタの値は０に設定
される。さらに、ポインタ５５が移動する度に１が設定
される順序レジスタは順番に変っていく。図４（ｂ）の
例では、順序レジスタの１番左の位置の場合には、マス
タ１用順序レジスタ５１の値のみが１であり、その他の
順序レジスタの値は０となる。順序レジスタの左から２
番目の位置の場合には、マスタ２用順序レジスタ５２の
値のみが１となり、その他の順序レジスタの値は０とな
る。順序レジスタの左から３番目の位置の場合には、マ
スタ３用順序レジスタ５３の値のみが１となり、その他
の順序レジスタの値は０となる。順序レジスタの左から
４番目の位置の場合には、マスタ４用順序レジスタ５４
の値のみが１となり、その他の順序レジスタの値は０と
なる。順序レジスタの左から５番目の位置の場合には、
再び、マスタ１用順序レジスタ５１の値のみが１とな
り、その他の順序レジスタの値は０となり、以下、これ
を繰り返す。これによって、バス権は常に、マスタ１か
らマスタ２、マスタ２からマスタ３、マスタ３からマス
タ４、マスタ４からマスタ１へと順番に遷移していく。
図３（ｃ）の混在式では、優先順位固定方式とラウンド
ロビン方式の混在した方式を示し、マスタ２，マスタ
３，マスタ４間では、ラウンドロビン方式により、バス
権が順番に遷移していくが、マスタ１がバス権を要求し
た場合には、常に次のバス権はマスタ１に与えられるこ
とになる。図３（ｃ）の設定例では、マスタ１用順序レ
ジスタ５１の値は１番右の位置を除いて全て１が設定さ
れ、その他の三つの順序レジスタ５２，５３，５４の値
は、図４（ｂ）のラウンドロビン方式で説明したよう
に、マスタ２，マスタ３，マスタ４間で順番にバス権が
渡されるように、一つの順序レジスタの値のみが１とな
り、その他の二つの順序レジスタの値は０が設定され、
ポインタ５５が移動する度に１が設定される順序レジス
タが順番に変わっていく。但し、順序レジスタの１番右
の位置では、全ての順序レジスタの値は０に設定され
る。全ての順序レジスタの値が０の場合には、ポインタ
５５がこの位置に来ても、実際の調停動作は行なわず、
すぐに次の位置に移動する。即ち、ポインタ５５が順序
レジスタの右から２番目の位置にいた後、ポインタ５５
は１番左の位置に移動する。これによって、マスタ１の
バス権要求がない場合には、マスタ２，マスタ３，マス
タ４間でラウンドロビン方式が実行され、マスタ１から
バス権の要求があった場合には、マスタ１に最優先でバ
ス権が渡されることになる。

【００１１】図５は、本発明におけるバスアービトレー
ション回路５内の優先権判定回路７の詳細を示す。優先
権判定回路７は、各マスタ用のバス権候補選定回路７
１，７２，７３，７４とバス権決定回路７５から構成す
る。各マスタ用のバス権候補選定回路７１，７２，７
３，７４は、例えばマスタ１用のバス権候補選定回路７
１の場合、マスタ１用ビットシフト回路７１１と、マス
タ１用ビットシフト後順序レジスタ７１２と、マスタ１
用ＡＮＤ回路７１０１〜７１１６から構成する。その他
のバス権候補選定回路７２，７３，７４も同様に、各
々、各マスタ用ビットシフト回路７２１，７３１，７４
１と、各マスタ用ビットシフト後順序レジスタ７２２，
７３２，７４２と、各マスタ用ＡＮＤ回路７２０１〜７
２１６，７３０１〜７３１６，７４０１〜７４１６から
構成する。

【００１２】優先権判定回路７の動作を例えばマスタ１
を例にとって説明する。マスタ１用順序レジスタ５１の
全１６ビットの値５１ａとポインタ５５の値５５ａがマ
スタ１用ビットシフト回路７１１に入力され、マスタ１
用ビットシフト回路７１１では、ポインタの値５５ａを
使用して、ポインタ５５が指し示すマスタ１用順序レジ
スタ５１上の位置がマスタ１用ビットシフト後順序レジ
スタ７１２の１番左に位置するように、全１６ビットの
位置が左回りでシフトされて、マスタ１用ビットシフト
後順序レジスタ７１２に入力される。マスタ１用ビット
シフト後順序レジスタ７１２の値は、各ビット毎にマス
タ１用ＡＮＤ回路７１０１〜７１１６にてマスタ１のバ
ス権要求信号１ａとＡＮＤをとり、その結果７１０１ａ
〜７１１６ａがバス権決定回路７５に入力される。その
他のマスタにおいても同様に、各マスタ用順序レジスタ
５２，５３，５４の全１６ビットの値５２ａ，５３ａ，
５４ａとポインタ５５の値５５ａが各マスタ用ビットシ
フト回路７２１，７３１，７４１に入力され、各マスタ
用ビットシフト回路７２１，７３１，７４１では、ポイ
ンタの値５５ａを使用して、ポインタ５５が指し示す各
マスタ用順序レジスタ５２，５３，５４上の位置が各マ
スタ用ビットシフト後順序レジスタ７２２，７３２，７
４２の１番左に位置するように、全１６ビットの位置が
左回りでシフトされて、各マスタ用ビットシフト後順序
レジスタ７２２，７３２，７４２に入力される。各マス
タ用ビットシフト後順序レジスタ７２２，７３２，７４
２の値は、各ビット毎に各マスタ用ＡＮＤ回路７２０１
〜７２１６，７３０１〜７３１６，７４０１〜７４１６
にて、各々、各マスタのバス権要求信号２ａ，３ａ，４
ａとＡＮＤをとり、その結果７２０１ａ〜７２１６ａ，
７３０１ａ〜７３１６ａ，７４０１ａ〜７４１６ａがバ
ス権決定回路７５に入力される。バス権決定回路７５で
は、入力された各ＡＮＤ結果７１０１ａ〜７１１６ａ，
７２０１ａ〜７２１６ａ，７３０１ａ〜７３１６ａ，７
４０１ａ〜７４１６ａの中で、各マスタ用ビットシフト
後順序レジスタ７１２，７２２，７３２，７４２の１番
左に位置する信号のＡＮＤ結果信号７１０１ａ，７２０
１ａ，７３０１ａ，７４０１ａのうち最も優先順位の高
いマスタ１の信号７１０１ａから、０か１かの判定を開
始し、次にマスタ２の信号７２０１ａ，マスタ３の信号
７３０１ａ，マスタ４の信号７４０１ａの順で判定を行
ない、最初に１であった信号のマスタにバス権が与えら
れる。ＡＮＤ結果信号７１０１ａ，７２０１ａ，７３０
１ａ，７４０１ａのいずれも１でなかった場合には、次
に、各マスタ用ビットシフト後順序レジスタ７１２，７
２２，７３２，７４２の左から２番目に位置する信号の
ＡＮＤ結果信号７１０２ａ，７２０２ａ，７３０２ａ，
７４０２ａにおいて、同様の判定を行なう。ＡＮＤ結果
信号７１０２ａ，７２０２ａ，７３０２ａ，７４０２ａ
もいずれも１でなかった場合には、さらに、各マスタ用
ビットシフト後順序レジスタ７１２，７２２，７３２，
７４２の左から３番目に位置する信号のＡＮＤ結果信号
を用いて同様の判定を行ない、以下、各マスタ用ビット
シフト後順序レジスタ７１２，７２２，７３２，７４２
の１番右に位置する信号のＡＮＤ結果信号７１１６ａ，
７２１６ａ，７３１６ａ，７４１６ａまで、これを繰り
返す。前述手順において、最初に１であった信号のマス
タのバス権認可信号を有効として、該当するマスタにバ
ス権が与えられる。例えば、最初に１であった信号が７
１０１ａであったとすれば、マスタ１用バス権認可信号
１ｂを有効として、マスタ１にバス権が与えられる。最
初に１であった信号が７３０２ａであったとすれば、マ
スタ３用バス権認可信号３ｂを有効として、マスタ３に
バス権が与えられる。他のＡＮＤ結果信号においても同
様に判定し、該当するマスタのバス権認可信号を有効に
して該当するマスタにバス権が与えられる。バス権決定
回路７５において、最初に１であったＡＮＤ結果信号の
位置より、次に指し示すべきポインタ５５の位置を認識
し、ポインタ移動量信号５５ｂを通して、次に指し示す
べきポインタ５５の位置をポインタ５５にフィードバッ
クする。例えば、図５の例では、ＡＮＤ結果信号のうち
７４０１ａが最初に１であったと仮定すると、現在のポ
インタ５５が指し示している順序レジスタ上の左から５
番目の位置でバスアービトレーションの判定が実行され
たことが認識され、ポインタ５５の移動量１がポインタ
移動量信号５５ｂを通してポインタ５５にフィードバッ
クされ、ポインタ５５は順序レジスタ上の位置を左から
６番目の位置に移動する。仮に、ＡＮＤ結果信号のうち
７２０２ａが最初に１であったと仮定すると、現在のポ
インタ５５が指し示している順序レジスタ上の左から５
番目の位置の一つ右側の位置でバスアービトレーション
の判定が実行されたことが認識され、ポインタ５５の移
動量２がポインタ移動量信号５５ｂを通してポインタ５
５にフィードバックされ、ポインタ５５は順序レジスタ
上の位置を左から７番目の位置に移動する。他のＡＮＤ
結果信号が最初に１であった場合も、同様にポインタ５
５の移動量が認識され、ポインタ５５の移動量がポイン
タ移動量信号５５ｂを通してポインタ５５にフィードバ
ックされ、それに対応した位置にポインタ５５は移動し
て、次のバスアービトレーション開始を待機する。

【００１３】

【発明の効果】以上説明したように、本発明によれば、
バス権の調停を実行するバスアービトレーション回路に
おいて、各マスタ毎に、バス権を与えるか否かを規定さ
れた順序に従って設定する機能と、さらに、前述の機能
に加え、前記順序の同一の位置で、前記マスタ間で優先
順位を判定する機能を設けることにより、バス権の調停
として、当該マスタ間に優先順位を定めながらも、優先
順位の低いマスタにも一定の時間内に確実にバス権が与
えられることを保証することが可能となる。また、バス
権を与える順序の設定において、優先順位を高くしたい
マスタに与えるバス権の回数を多くすることにより、当
該マスタがバス権を獲得する確率が高くなり、これによ
って、見かけ上の優先順位を高くすることができる。ま
た、優先順位の低いマスタであっても、前記順序の設定
において、当該マスタ以外にはバス権を与えない位置を
作ることにより、長時間に渡って当該マスタがバス権を
獲得できないという現象を避けることができる。この結
果、より自由度の高いバスアービトレーション手順を提
供することができ、バスアービトレーションを必要とす
るシステムの処理性能を高めることが可能になる。

【図面の簡単な説明】

【図１】本発明の一実施形態による可変バスアービトレ
ーション方式の構成図

【図２】従来のバスアービトレーション方式の説明図

【図３】本発明を使用した他の実施形態の説明図

【図４】本発明を使用して従来のバスアービトレーショ
ン方式を実現した実施形態

【図５】本発明の優先権判定回路の詳細な構成図

【符号の説明】

１…マスタ１、２…マスタ２、、３…マスタ３、４…マ
スタ４、５…バスアービトレーション回路、６…バス、
７…優先権判定回路、５１…マスタ１用順序レジスタ、
５２…マスタ２用順序レジスタ、５３…マスタ３用順序
レジスタ、５４…マスタ４用順序レジスタ、５５…ポイ
ンタ、７１…マスタ１用バス権候補選定回路、７２…マ
スタ２用バス権候補選定回路、７３…マスタ３用バス権
候補選定回路、７４…マスタ４用バス権候補選定回路、
７５…バス権決定回路

Claims (4)

【特許請求の範囲】
1. 【請求項１】 バスマスタとなり得る複数のマスタと、
   前記マスタが接続されているバスと、前記バスのバス権
   を調停するバスアービトレーション回路を有する可変バ
   スアービトレーション方式において、前記バスアービト
   レーション回路は、各マスタ毎に順序レジスタを備え、
   バス権を与えるか否かを前記順序レジスタに規定された
   順序に従って設定する機能を有することを特徴とする可
   変バスアービトレーション方式。
2. 【請求項２】 請求項１において、前記バスアービトレ
   ーション回路は、優先権判定手段を備え、前記順序レジ
   スタに規定された順序が同一であるとき、前記マスタ間
   の優先順位を判定する機能を有することを特徴とする可
   変バスアービトレーション方式。
3. 【請求項３】 請求項１において、前記バスアービトレ
   ーション回路は、優先権判定手段を備え、最優先のマス
   タの順序レジスタにバス権を設定すると共に、当該マス
   タ以外のマスタの順序レジスタには規定された順序に従
   ってバス権を設定し、前記最優先のマスタがバス権を要
   求した場合には、常にバス権を当該マスタに与え、当該
   マスタがバス権を要求しない場合には、当該マスタ以外
   のマスタに前記順序に従ってバス権を与えることを特徴
   とする可変バスアービトレーション方式。
4. 【請求項４】 請求項２または請求項３において、優先
   権判定手段は、各マスタ用の前記順序レジスタの位置を
   シフトする各マスタ用ビットシフト回路と、各マスタ用
   ビットシフト後順序レジスタと、前記ビットシフト後順
   序レジスタの値と各マスタのバス権要求信号の論理積を
   とる各マスタ用ＡＮＤ回路とからなる各マスタ用のバス
   権候補選定回路及び最優順位に従ってバス権を与えるバ
   ス権決定回路を備えることを特徴とする可変バスアービ
   トレーション方式。