JP3407200B2 - アービトレーション装置および方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数存在するプロ
セッサなどの機能手段が、1つの資源を共有するシステ
ムにおいて、共有する資源に複数の機能手段から同時に
アクセス要求が発生した場合に、優先順位を決定するア
ービトレーション装置および方法に関する。

【０００２】

【従来の技術】複数の機能手段が1つの資源を共有する
システムにおいて、どの機能手段が共有資源をアクセス
するのかを判定する処理のことをアービトレーション
(調停)と呼ぶ。アービトレーション処理の基本となるプ
ライオリティ判定方法には、一般的に固定プライオリテ
ィ方式と、ラウンドロビン方式とが知られている。

【０００３】固定プライオリティ方式では、あらかじめ
固定されたプライオリティが与えられており、複数の機
能手段から同時に要求が発生した場合、常に一定の優先
順位で調停が行われる。一方、ラウンドロビン方式で
は、ある時点で最高のプライオリティ・レベルにある機
能手段が共有資源を使用した後、次の調停では最低のプ
ライオリティ・レベルに下げられ、先の調停時に第2位
のプライオリティ・レベルを持っていた機能手段が、次
の調停時には最高のプライオリティを持つというよう
に、優先順位が時系列的に変化していく。

【０００４】これら2つのプライオリティ判定方法には
それぞれ長所と短所があり、利用されるシステムによっ
て使い分けられてきた。固定プライオリティ方式の場
合、判定ルールが単純なため小型で安価なハードウェア
回路で実現できるという長所がある一方、各機能手段が
共有資源を使用する頻度が高いシステムの場合には、プ
ライオリティ・レベルが低い機能手段がいつまでたって
も共有資源にアクセスできないという状態に陥る恐れが
ある。

【０００５】一方、ラウンドロビン方式は、複数の機能
手段が均等な割合で共有資源にアクセスすることができ
るため、上記固定プライオリティ方式の問題点を解決し
ているが、複数の機能手段の実行する処理内容に応じ
て、共有資源へのアクセスに優先度を付けることができ
ない(必ず均等の優先度になってしまう)という短所があ
る。

【０００６】そして、これら2つのプライオリティ判定
方法が持つ長所を同時に実現する方式として優先判定変
換テーブルを用いる方式が考案されている(特開平8-129
524号公報「バス調停方式」)。この方式を用いたアービ
トレーション装置について以下説明する。

【０００７】図６は従来のアービトレーション装置の概
略図である。ここでは、簡単に説明するため、同一バス
を利用する４台のプロセッサからの要求を調停する場合
を示す。図６において６０１は優先判定の結果を入力条
件の状態から一義的に出力するための優先判定変換テー
ブル、６０２はそれぞれのプロセッサに与えるプライオ
リティの重みを設定するための優先重み設定レジスタ、
６０３は調停動作の回数をカウントしてそのカウント値
を出力する調停動作カウンタ、６０４はバス上のビジー
信号の動作を監視し、調停のタイミングを発生させる調
停タイミング回路、６０５はバス許可信号の出力タイミ
ングを制御するゲーティング回路である。

【０００８】また、ＲＥＱＡ〜ＲＥＱＤの４信号は各プ
ロセッサからのバス要求信号、ＧＮＴＡ〜ＧＮＴＤの４
信号は各プロセッサに対するバス許可信号、ＢＵＳＹ信
号はバス上のいずれかのプロセッサがバスを使用中であ
ることを示すバス・ビジー信号である。

【０００９】本従来例は、各プロセッサに対し、それぞ
れ４段階（２ビットで表現）の優先重みを付ける場合を
示している。各プロセッサに対し、それぞれ２ビットの
優先重み設定ビット（６０２のＡ〜Ｄ）を設け、４台分
で８ビットのレジスタ６０２を用意している。

【００１０】この優先重み設定レジスタのビット構成例
を図７に示す。調停動作カウンタ６０３は、プロセッサ
４台で、それぞれ４段階の優先重みを設定する回路例の
場合、０〜１５までのステップをカウントする４ビット
のカウンタとなり、調停タイミング回路６０４によって
生成される信号６０４ａで、調停動作の度にカウントア
ップする。また、変換テーブル６０１の出力を利用し、
カウント値が最大の１５になる前に、必要に応じて、カ
ウント値をゼロにクリアする機能を有している。

【００１１】優先判定変換テーブル６０１は、プロセッ
サ４台で、それぞれ４段階の優先重みを設定する回路例
の場合、Ｉ０〜Ｉ１５の１６本の入力、Ｏ０〜Ｏ４の５
本の出力を持つメモリで実現できる。このメモリは、リ
ード・オンリのＲＯＭメモリであってもよいし、書き込
み回路を加えたＥＰＲＯＭや、ランダム・アクセス・メ
モリであってもよい。

【００１２】優先判定変換テーブル６０１の内容は、図
６の例の場合でも６５５３６ステップのデータとなるの
で、その全てを記述しないが、その内容を決定する考え
方を以下に説明する。

【００１３】図８は、優先重み設定レジスタ６０２に１
Ｂｈという値を設定した場合のテーブル設定内容の例で
ある。優先重み設定レジスタの１Ｂｈは、プロセッサＡ
の重み４、プロセッサＢの重み３、プロセッサＣの重み
２、プロセッサＤの重み１の場合である。この時、テー
ブル回路６０１のＩ１５〜Ｉ８入力には、図７から明ら
かなように、０，０，０，１，１，０，１，１という状
態が入力されている。

【００１４】図８に示すテーブルは、メモリ内でこの空
間に相当するエリアの内容を示している。図８の左端に
示すカウンタ値は、調停動作カウンタ６０３により出力
された値で、ヘキサ・デシマルで表現している。ＲＥＱ
ｎ状態欄は、４本のバス要求入力（ＲＥＱＡ〜ＲＥＱ
Ｄ）の信号状態をヘキサ・デシマルで表現している。出
力値欄は、バス許可状態を示すＯ０〜Ｏ３ビットの状態
と、カウンタのクリア信号であるＯ４ビットの状態を分
けて表現している。Ｏ０〜Ｏ３ビットの状態は、ヘキサ
・デシマル表現である。

【００１５】出力Ｏ４ビットの欄には、次の調停タイミ
ングでカウンタをクリアするかどうかの情報を含んでい
る。１の場合は次の調停時に調停動作カウンタをクリア
し、０の場合はこれをクリアしない。最右端の最高位プ
ロセッサの欄は、そのカウンタ出力値の状態で最もプラ
イオリティを高くされているプロセッサの記号Ａ〜Ｄを
示している。

【００１６】さて、このようなテーブルの入出力の関係
を成立させておくと、カウンタ値０の状態ではプロセッ
サＡが最もプライオリティが高く、その先Ｂ，Ｃ，Ｄと
いう優先順となっているが、次のカウンタ値１の場合
は、プロセッサＢが最もプライオリティが高く、その先
Ｃ，Ｄ，Ａという優先順になっている。

【００１７】このように、カウンタ値の増加に合せて、
最高位プロセッサがＡ，Ｂ，Ｃ，Ｄ，Ａ，Ｂ，Ｃ，Ａ，
Ｂ，Ａとなるように設定しておくと、１０カウントで一
巡し、この一巡の中に、プロセッサＡは４回の最高位、
プロセッサＢは３回の最高位、プロセッサＣは２回の最
高位、プロセッサＤは１回の最高位を得ることになり、
この方式でプライオリティの判定を行っていくと、プロ
セッサＡの優先重み４、プロセッサＢの優先重み３、プ
ロセッサＣの優先重み２、プロセッサＤの優先重み１の
バス調停が実現する。

【００１８】調停動作カウンタのクリアは、優先重みレ
ジスタにセットされた各プロセッサの優先重みの値の合
計で一巡されるように行えばよい。例えば、プロセッサ
Ａ〜Ｄの重みがそれぞれ３，３，４，１であるような場
合は「１１」、１，１，２，１であるような場合は
「５」、４，４，４，３であるような場合は「１５」で
ある。図８の例では、４，３，２，１なので「１０」と
なっている。

【００１９】各カウンタ値に於ける最高位プロセッサの
決定は任意であるが、カウンタ値が一巡する間に、それ
ぞれのプロセッサに与えられた優先重みの値の回数分、
最高位になるように設定を行えばよい。

【００２０】

【発明が解決しようとする課題】しかしながら、上記従
来のアービトレーション装置においては、優先判定を行
うために変換テーブルが必要で、その必要容量は、例え
ば上記の例のように4つのマスタに対して各々4レベルの
優先重みを設定可能とするだけでも２¹⁶×５＝３２７，
６８０ビットと大容量であり、さらに各マスタが１６レ
ベルという高精度の優先重みを設定可能とし、それに合
わせて調停動作カウンタのビット数を６とすると、２²⁶
×５＝３３５，５４４，３２０ビットとさらに大容量と
なるため、優先重みを高精度に設定可能とするにはシス
テムのコストが高くなるという問題点を有していた。

【００２１】それ故、本発明の目的は、優先判定に必要
なハードウェア量を少なく抑えつつ優先重みを設定する
ことが可能で、かつ優先重みが低い機能手段も、設定し
た頻度で確実に共有資源にアクセスできることを保証で
きるアービトレーション装置を提供することである。

【００２２】

【課題を解決するための手段】この課題を解決するため
に本発明の請求項１に記載のアービトレーション装置
は、１つの資源を複数のマスタが共有し該各１つの資源
をマスタが優先順位判定処理に従って順次使用するシス
テムにおけるアービトレーション装置において、各マス
タは優先度比率を有し、マスタに使用許可が与えられた
ときは、他のマスタに与えられた優先度比率の数値の和
の負数を加算値とし、マスタに使用許可が与えられなか
った時は、自身のマスタに与えられた優先度比率の数値
を加算値とするルールに従い、自身のマスタに対応した
優先度値を得る優先度値算出手段と、上記優先度値算出
手段の出力に基づき、複数のマスタのうちのいずれのマ
スタを使用するかを決定する各マスタの優先度を求め、
使用許可を与えるマスタを決定する優先順位判定手段と
を備えたものである。

【００２３】本発明の請求項２に記載のアービトレーシ
ョン装置は、請求項1記載のアービトレーション装置に
おいて、上記優先順位判定手段は、上記全ての優先度値
算出手段が出力する優先度値の大きさの比較結果、及び
同一の優先度値が複数存在する場合に用いる、あらかじ
め設定された優先順位に基づき、１つのマスタのみ
“１”、その他のマスタは“０”となる各マスタの優先
度を求め、該優先度が“１”のマスタに使用許可を与え
るものである。

【００２４】本発明の請求項３に記載のアービトレーシ
ョン装置は、請求項１記載のアービトレーションにおい
て、上記優先順位判定手段は、上記全ての優先度値算出
手段が出力する優先度値の符号の比較結果、及び同一の
符号が複数存在する場合に用いる、あらかじめ設定され
た優先順位に基づき、１つのマスタのみ“１”、その他
のマスタは“０”となる各マスタの優先度を求め、該優
先度が“１”のマスタに使用許可を与えるものである。

【００２５】本発明の請求項４に記載のアービトレーシ
ョン装置は、請求項１ないし３のいずれかに記載のアー
ビトレーション装置において、上記優先度値算出手段
は、対応するマスタに対して使用許可が与えられた時に
加算する値を保持する許可時加算値保持手段と、対応す
るマスタに対して使用許可が与えられなかった時に加算
する値を保持する非許可時加算値保持手段と、対応する
マスタに対して使用許可が与えられた時には上記許可時
加算値保持手段が出力する値を加算手段に出力し、対応
するマスタに対して使用許可が与えられなかった時には
上記非許可時加算値保持手段が出力する値を加算手段に
出力する加算値選択手段と、アービトレーションの対象
となる全てのマスタから使用要求信号の出力を受け、そ
れらの論理和を生成する論理和生成手段より論理和の出
力を受け、上記全てのマスタからの使用要求信号の論理
和が０の場合には上記加算値選択手段が出力する値に関
係なく優先度値保持手段から入力された現サイクルの優
先度値を次サイクルの優先度値として出力し、上記使用
要求信号の論理和が１の場合には上記加算値選択手段が
出力する値と現サイクルの優先度値を加算した値を次サ
イクルの優先度値として出力する加算手段と、上記加算
手段から次サイクルの優先度値の出力を受け、それを次
のサイクルで現サイクルの優先度値として出力する優先
度値保持手段とを有するものである。

【００２６】本発明の請求項５に記載のアービトレーシ
ョン方法は、１つの資源を複数のマスタが共有し該１つ
の資源を各マスタが優先順位判定処理に従って順次使用
するシステムにおけるアービトレーション方法におい
て、マスタに使用許可が与えられた時は、他のマスタに
与えられた優先度比率の数値の和の負数を加算値とし、
マスタに使用許可が与えられなかった時は、自身のマス
タに与えられた優先度比率の数値を加算値とするルール
に従い、各マスタに対応した優先度値を算出するステッ
プと、上記優先度値を算出するステップにおける出力に
基づき、複数のマスタのうちいずれのマスタを使用する
かを決定する各マスタの優先度を求め、使用許可を与え
るマスタを決定するステップとを備えたものである。

【００２７】本発明の請求項６に記載のアービトレーシ
ョン方法は、請求項５記載のアービトレーション方法に
おいて、上記使用許可を与えるマスタを決定するステッ
プは、上記優先度値を算出するステップにおいて出力さ
れた優先度値の大きさの比較結果、及び同一の優先度が
複数存在する場合に用いる、あらかじめ設定された優先
順位に基づき、１つのマスタのみ“１”、その他のマス
タは“０”となる各マスタの優先度を求め、該優先度が
“１”のマスタに使用許可を与えるステップとを備えた
ものである。

【００２８】本発明の請求項７に記載のアービトレーシ
ョン方法は、請求項５記載のアービトレーション方法に
おいて、上記使用許可を与えるマスタを決定するステッ
プは、上記優先度値を算出するステップにおいて出力さ
れた優先度値の符号の比較結果、及び同一の符号が複数
存在する場合に用いる、あらかじめ設定された優先順位
に基づき、１つのマスタのみ“１”、その他のマスタは
“０”となる各マスタの優先度を求め、該優先度が
“１”のマスタに使用許可を与えるステップとを備えた
ものである。

【００２９】本発明の請求項８に記載のアービトレーシ
ョン方法は、請求項５または６記載のアービトレーショ
ン方法において、上記優先度値を算出するステップは、
対応するマスタに対して使用許可が与えられた時に加算
する値を保持するステップと、対応するマスタに対して
使用許可が与えられなかった時に加算する値を保持する
ステップと、対応するマスタに使用許可が与えられた時
には上記使用許可が与えられた時に加算する値を、対応
するマスタに使用許可が与えられなかった時には上記使
用許可が与えられなかった時に加算する値をそれぞれ出
力するステップと、アービトレーションの対象となる全
てのマスタから使用要求信号の出力を受け、それらの論
理和を生成するステップにおいて論理和の出力を受け、
上記全てのマスタからの使用要求信号の論理和が０の場
合には、上記加算する値を出力するステップで出力され
た値に関係なく、現サイクルの優先度値を次サイクルの
優先度値として出力し、上記全てのマスタからの使用要
求信号の論理和が１の場合には、上記加算する値を出力
するステップで出力された値と現サイクルの優先度値と
を加算した値を次のサイクルの優先度値として出力する
ステップと、上記次サイクルの優先度値の出力を受け、
それを次のサイクルで現サイクルの優先度値として出力
するステップとを有するものである。

【００３０】

【発明の実施の形態】以下、本発明の実施の形態につい
て図を参照して説明する。 （実施の形態１）図１は、本発明の実施の形態１に係る
アービトレーション装置の構成を示すブロック図であ
る。図１において、本実施の形態１のアービトレーショ
ン装置は、優先度値算出手段（Ａ）１１０と、優先度値
算出手段（Ｂ）１２０と、優先度値算出手段（Ｃ）１３
０と、論理和生成手段１４０と、優先判定手段１５０と
を備える。

【００３１】本実施の形態では、マスタＡ、マスタＢ、
マスタＣの３つのバスマスタが接続されているシステム
バスにおいて、そのシステムバスの使用権をアービトレ
ーションする場合を想定しており、各バスマスタは、バ
ス使用要求信号（ＲＥＱ＿Ａ、ＲＥＱ＿Ｂ、ＲＥＱ＿
Ｃ）をアービトレーション装置に対して出力し、アービ
トレーション装置は、バス使用許可信号（ＧＮＴ＿Ａ、
ＧＮＴ＿Ｂ、ＧＮＴ＿Ｃ）を各バスマスタに対して出力
する。

【００３２】優先度値算出手段（Ａ）１１０は、マスタ
Ａの優先度を毎サイクル算出して保持するもので、許可
時加算値保持手段１１１と、非許可時加算値保持手段１
１２と、加算値選択手段１１３と、加算手段１１４と、
優先度値保持手段１１５とによって構成されている。

【００３３】許可時加算値保持手段１１１は、対応する
マスタに使用許可が与えられた場合に優先度値に加算す
る値を保持するもので、システムの初期化時にあらかじ
め、図示していない制御バスを経由して、ある特定の値
が設定されている。

【００３４】非許可時加算値保持手段１１２は、対応す
るマスタに使用許可が与えられなかった場合に優先度値
に加算する値を保持するもので、システムの初期化時に
あらかじめ、図示していない制御バスを経由して、ある
特定の値が設定されている。

【００３５】加算値選択手段１１３は、バス使用許可信
号（ＧＮＴ＿Ａ）の出力を受け、ＧＮＴ＿Ａが０（使用
許可が与えられなかった）の場合には非許可時加算値保
持手段１１２から入力された値を選択して加算手段１１
４へ出力し、ＧＮＴ＿Ａが１（使用許可が与えられた）
の場合には許可時加算値保持手段１１１から入力された
値を選択して加算手段１１４へ出力する。

【００３６】加算手段１１４は、優先度値保持手段１１
５から現サイクルの優先度値の出力を受け、加算値選択
手段１１３から加算値の出力を受け、論理和生成手段１
４０からＲＥＱ＿ＡＬＬ（いずれかのマスタから使用要
求がある場合に１となる信号）の出力を受け、ＲＥＱ＿
ＡＬＬが０の場合には、現サイクルの優先度値を次サイ
クルの優先度値として出力し、ＲＥＱ＿ＡＬＬが１の場
合には、現サイクルの優先度値に加算値を加算した値を
次サイクルの優先度値として出力する。

【００３７】優先度値保持手段１１５は、加算手段１１
４から次サイクルの優先度値の出力を受け、クロックの
立ち上がりで、次サイクルの優先度値を内部に保持し
て、現サイクルの優先度値として加算手段１１４および
優先判定手段１５０に対して出力する。

【００３８】優先度値算出手段（Ｂ）１２０は、マスタ
Ｂの優先度を毎サイクル算出して保持するもので、構成
要素は優先度値算出手段（Ａ）１１０と同じである。優
先度値算出手段（Ｃ）１３０は、マスタＣの優先度を毎
サイクル算出して保持するもので、構成要素は優先度値
算出手段（Ａ）１１０と同じである。

【００３９】論理和生成手段１４０は各バスマスタから
のバス使用要求信号（ＲＥＱ＿Ａ、ＲＥＱ＿Ｂ、ＲＥＱ
＿Ｃ）の出力を全て受け、その論理和を生成してＲＥＱ
＿ＡＬＬ（いずれかのマスタから使用要求がある場合に
１となる信号）として出力する。

【００４０】優先判定手段１５０は、各バスマスタから
バス使用要求信号（ＲＥＱ＿Ａ、ＲＥＱ＿Ｂ、ＲＥＱ＿
Ｃ）の出力を受け、１つのバスマスタのバス使用要求信
号のみが１（バス使用要求状態）である場合には、その
バスマスタに対応するバス使用許可信号（ＧＮＴ＿Ａ、
ＧＮＴ＿Ｂ、ＧＮＴ＿Ｃのいずれか１つ）を１（バス使
用許可状態）にして、複数のバスマスタのバス使用要求
信号が１（バス使用要求状態）である場合には、優先度
値算出手段（Ａ）１１０の出力した優先度値Ａと、優先
度値算出手段（Ｂ）１２０の出力した優先度値Ｂと、優
先度値算出手段（Ｃ）１３０の出力した優先度値Ｃの３
つのうち、バス使用要求信号が１のバスマスタに対応す
る優先度値を対象として比較し、最も値が大きい優先度
値に対応するマスタの優先度を“１”、その他のマスタ
の優先度を“０”とし、該優先度が“１”のマスタのバ
ス使用許可信号を１にする。

【００４１】なお、優先度値の同じものが複数存在する
場合には、マスタＡ、マスタＢ、マスタＣの順に優先度
を“１”とし、対応するマスタのバス使用許可信号を１
にする。

【００４２】次に、許可時加算値保持手段１１１、１２
１、１３１と非許可時加算値保持手段１１２、１２２、
１３２に設定する値の算出方法について以下説明する。
各マスタにおける優先度を“１”とする比率を、マスタ
Ａ：マスタＢ：マスタＣ＝Ｎa：Ｎb：Ｎc（数値が大き
い程、優先度を“１”とする比率が高い）に設定すると
する。

【００４３】この場合、マスタＡに対応する許可時加算
値保持手段１１１には、―（Ｎb＋Ｎc）を設定する。マ
スタＢに対応する許可時加算値保持手段１２１には、―
（Ｎa＋Ｎc）を設定する。マスタＣに対応する許可時加
算値保持手段１３１には、―（Ｎa＋Ｎb）を設定する。

【００４４】また、マスタＡに対応する非許可時加算値
保持手段１１２には、Ｎaを設定する。マスタＢに対応
する非許可時加算値保持手段１２２には、Ｎbを設定す
る。マスタＣに対応する非許可時加算値保持手段１３２
には、Ｎcを設定する。

【００４５】上記のように設定した場合に（Ｎa＋Ｎb＋
Ｎc）回のアービトレーション後に、各マスタに対応す
る優先度値保持手段が保持する値は以下のようになる。

【００４６】（Ｎa＋Ｎb＋Ｎc）回のアービトレーショ
ンで、マスタＡ、マスタＢ、マスタＣに対してバス使用
許可が与えられる回数がそれぞれＮa回、Ｎb回、Ｎc回
とすると、マスタＡに対応する優先度値保持手段１１５
が最後に保持する値は、 許可時加算値の和＝―（Ｎb＋Ｎc）×Ｎa 非許可時加算値の和＝Ｎa×（Ｎb＋Ｎc） より、 マスタＡの優先度値の最終値＝（許可時加算値の和）＋（非許可時加算値の和） ＝ ―（Ｎb＋Ｎc）×Ｎa＋Ｎa×（Ｎb＋Ｎc） ＝ ０ となる。同様にして、マスタＢ、マスタＣについても、 マスタＢの優先度値の最終値＝（許可時加算値の和）＋（非許可時加算値の和） ＝ ―（Ｎa＋Ｎc）×Ｎb＋Ｎb×（Ｎa＋Ｎc） ＝ ０ マスタＣの優先度値の最終値＝（許可時加算値の和）＋（非許可時加算値の和） ＝ ―（Ｎa＋Ｎb）×Ｎc ＋Ｎc×（Ｎa＋Ｎb） ＝ ０

【００４７】従って、（Ｎa＋Ｎb＋Ｎc）回のアービト
レーション後には、全てのマスタの優先度値を再び０に
戻ることになる。

【００４８】以上のように構成された実施の形態１に係
るアービトレーション装置の動作について具体例を用い
て説明する。各マスタにおける優先度を“１”とする比
率を、マスタＡ：マスタＢ：マスタＣ＝５：３：２（マ
スタＡが優先度を“１”とする比率が最も高く、マスタ
Ｃが最も低い）に設定するとする。この時の各マスタの
許可時加算値と非許可時加算値は前述した算出方法にし
たがって計算すると、図２に示したようになる。

【００４９】図３に上記の例の場合の各サイクルにおけ
る各マスタからのバス使用要求信号（ＲＥＱ＿Ａ、ＲＥ
Ｑ＿Ｂ、ＲＥＱ＿Ｃ）、各マスタに対応する優先度値、
バス使用許可信号（ＧＮＴ＿Ａ、ＧＮＴ＿Ｂ、ＧＮＴ＿
Ｃ）の変化を示した。○で囲った数字は、優先判定手段
１５０で優先度が“１”と判断されたマスタにおける優
先度値であり、対応するマスタに対してバス使用許可が
与えられる。

【００５０】以下、図３を使って、具体的な動作を説明
する。まず、サイクル０では、全てのマスタの優先度値
が０（初期値）である。従って、全てのマスタの優先度
値が同じであるので、あらかじめ決められたルール（マ
スタＡ、マスタＢ、マスタＣの順に優先度を“１”とす
る）に従ってマスタＡに対してバス使用許可が与えら
れ、ＧＮＴ＿Ａ＝１となる。

【００５１】次に、サイクル１では、前サイクルでＧＮ
Ｔ＿Ａ＝１となっているので、マスタＡの優先度値は、
０＋（−５）＝−５となる。また、前サイクルでＧＮＴ
＿Ｂ＝０となっているのでマスタＢの優先度値は、０＋
３＝３となる。同様に、前サイクルでＧＮＴ＿Ｃ＝０と
なっているのでマスタＣの優先度値は、０＋２＝２とな
る。

【００５２】従って、サイクル１の各マスタの優先度値
は、マスタＡがー５、マスタＢが３、マスタＣが２とな
り、マスタＢの優先度値が最も大きいため、マスタＢに
対してバス使用許可が与えられ、ＧＮＴ＿Ｂ＝１とな
る。

【００５３】次に、サイクル２では、前サイクルでＧＮ
Ｔ＿Ｂ＝１となっているので、マスタＢの優先度値は、
３＋（−７）＝−４となる。また、前サイクルでＧＮＴ
＿Ａ＝０となっているのでマスタＡの優先度値は、−５
＋５＝０となる。同様に、前サイクルでＧＮＴ＿Ｃ＝０
となっているのでマスタＣの優先度値は、２＋２＝４と
なる。

【００５４】従って、サイクル２の各マスタの優先度値
は、マスタＡが０、マスタＢが−４、マスタＣが４とな
り、マスタＣの優先度値が最も大きいため、マスタＣに
対してバス使用許可が与えられ、ＧＮＴ＿Ｃ＝１とな
る。

【００５５】以下、同様にして、サイクル１０まで図３
に示したように、優先度値とバス使用許可信号（ＧＮＴ
＿Ａ、ＧＮＴ＿Ｂ、ＧＮＴ＿Ｃ）が変化していく。そし
て、サイクル１０では、全てのマスタの優先度値が再び
０に戻り、サイクル１１以降は、サイクル１から１０と
同じパターンの繰り返しになる。

【００５６】図３では、常に全てのマスタのバス使用要
求信号（ＲＥＱ＿Ａ、ＲＥＱ＿Ｂ、ＲＥＱ＿Ｃ）が１で
ある例を示したが、図４に、全てまたは一部のマスタの
バス使用要求信号が０の場合の例を示す。

【００５７】図４において、サイクル１では、全てのマ
スタのバス使用要求信号が０となっているため、ＲＥＱ
＿ＡＬＬが０となり、サイクル２の優先度値はサイクル
１の優先度値と同じ値となる。また、サイクル２では、
優先度値はマスタＢが最も大きいが、バス使用要求信号
が１となっているのはマスタＡのみであるため、優先度
値に関係なくＧＮＴ＿Ａ＝１となる。

【００５８】以上のように、図４では、各サイクル単位
で見ると、図３とは異なる結果となるが、サイクル０か
らサイクル１０のうち、全てのマスタのバス使用要求信
号が０となっているサイクル１を除いた１０サイクルの
バス使用許可信号が１となっているマスタの比率は、設
定値通りのマスタＡ：マスタＢ：マスタＣ＝５：３：２
となっており、正しくアービトレーションできているこ
とが確認できる。

【００５９】以上のように、本発明の実施の形態１に係
るアービトレーション装置は、優先度値算出手段（Ａ）
１１０、優先度値算出手段（Ｂ）１２０、優先度値算出
手段（Ｃ）１３０によって各マスタに対応した優先度値
を毎サイクル算出し、バス使用要求信号を１としている
マスタのうち、最も値が大きい優先度値に対応するマス
タの優先度を“１”とし、バス使用許可信号を１とする
ことにより、複数の機能手段が設定された優先度比率の
割合で共有資源にアクセスすることを可能にし、また小
規模な回路で高精度なバスアービトレーションを実現す
ることができる。

【００６０】例えば、従来の優先判定変換テーブルを有
するバスアービトレーション装置では、３つのマスタに
対して各々１６レベルの優先度を設定可能とし、それに
合わせて調停動作カウンタのビット数を６とすると、優
先判定変換テーブルのサイズは２^(4×3+6+3)×４＝８，
３８８，６０８ビットとなり、０．２５μの半導体プロ
セスにおいてマスクＲＯＭで変換テーブルを実現した場
合には、５０ｍｍ²程度の面積が必要となるのに対し
て、本実施の形態のアービトレーション装置は、４ビッ
トのフリップフロップ９個、４ビットの加算器３個、４
ビットのセレクタ３個、および４ビットの比較器３個程
度で実現でき、０．２５μの半導体プロセスでは、約
０．１ｍｍ²程度の面積しか必要としない。

【００６１】なお、上記実施の形態１では、値の大きい
優先度値に対応するマスタの優先度を“１”と定義した
が、その逆、すなわち、値の小さい優先度値に対応する
マスタの優先度を“１”と定義してもよい。その場合
は、許可時加算値が正の値となり、非許可時加算値が負
の値となる。

【００６２】また、上記実施の形態１では、マスタの数
は３としたが、マスタの数は２以上であればいくつでも
よい。

【００６３】また、上記実施の形態１では、アービトレ
ーション対象としてシステムバスを用いた例を示した
が、メモリやＤＭＡ制御装置などシステムバス以外の共
有資源をアービトレーション対象とする場合にも適用す
ることができる。

【００６４】（実施の形態２）実施の形態２に係るアー
ビトレーション装置の構成要素は、実施の形態１に係る
アービトレーション装置の構成要素と全く同じで図１に
示したようになる。

【００６５】図５は、本発明の実施の形態２に係るアー
ビトレーション装置の動作の具体例を示す図である。実
施の形態２が実施の形態１と異なる点は、優先判定手段
１５０における優先判定のルールである。

【００６６】実施の形態１では、バス使用要求信号が１
であるマスタを対象に、対応するマスタの優先度値を比
較して、最も値が大きい優先度値に対応するマスタの優
先度を“１”とし、バス使用許可信号を１にした。それ
に対して、本実施の形態２では、優先度値の値そのもの
は比較せずに、優先度値の符号のみを比較して、符号が
正、符号が負の順に優先度を“１”とし、バス使用許可
を与えるマスタを決定する。同じ符号のものが複数存在
する場合には、あらかじめ決められた優先順序（マスタ
Ａ、マスタＢ、マスタＣの順）でバス使用許可を与える
マスタを決定する。

【００６７】以上のように構成された実施の形態２に係
るアービトレーション装置の動作について具体例を用い
て説明する。各マスタにおける優先度を“１”とする比
率を、マスタＡ：マスタＢ：マスタＣ＝５：３：２（マ
スタＡが優先度を“１”とする比率が最も高く、マスタ
Ｃが最も低い）に設定するとする。この時の各マスタの
許可時加算値と非許可時加算値は前述した算出方法にし
たがって計算すると、図２に示したようになる（実施の
形態１と同じ）。

【００６８】図５に上記の例の場合の各サイクルにおけ
る各マスタからのバス使用要求信号（ＲＥＱ＿Ａ、ＲＥ
Ｑ＿Ｂ、ＲＥＱ＿Ｃ）、各マスタに対応する優先度値、
バス使用許可信号（ＧＮＴ＿Ａ、ＧＮＴ＿Ｂ、ＧＮＴ＿
Ｃ）の変化を示した。○で囲った数字は、優先判定手段
１５０で優先度が“１”と判断されたマスタにおける優
先度値であり、それに対応するマスタに対してバス使用
許可が与えられる。

【００６９】以下、図５を使って、具体的な動作を説明
する。まず、サイクル０では、全てのマスタの優先度値
が０（初期値）である。従って、全てのマスタの優先度
値の符号が同じ（正）であるので、あらかじめ決められ
たルール（マスタＡ、マスタＢ、マスタＣの順に優先度
を“１”とする）に従ってマスタＡに対してバス使用許
可が与えられ、ＧＮＴ＿Ａ＝１となる。

【００７０】次に、サイクル１では、前サイクルでＧＮ
Ｔ＿Ａ＝１となっているので、マスタＡの優先度値は、
０＋（−５）＝−５となる。また、前サイクルでＧＮＴ
＿Ｂ＝０となっているのでマスタＢの優先度値は、０＋
３＝３となる。同様に、前サイクルでＧＮＴ＿Ｃ＝０と
なっているのでマスタＣの優先度値は、０＋２＝２とな
る。

【００７１】従って、サイクル１の各マスタの優先度値
は、マスタＡがー５、マスタＢが３、マスタＣが２とな
り、マスタＢとマスタＣの優先度値の符号がともに正で
あるため、あらかじめ決められたルール（マスタＡ、マ
スタＢ、マスタＣの順に優先度を“１”とする）に従っ
てマスタＢに対してバス使用許可が与えられ、ＧＮＴ＿
Ｂ＝１となる。

【００７２】次に、サイクル２では、前サイクルでＧＮ
Ｔ＿Ｂ＝１となっているので、マスタＢの優先度値は、
３＋（−７）＝−４となる。また、前サイクルでＧＮＴ
＿Ａ＝０となっているのでマスタＡの優先度値は、−５
＋５＝０となる。同様に、前サイクルでＧＮＴ＿Ｃ＝０
となっているのでマスタＣの優先度値は、２＋２＝４と
なる。

【００７３】従って、サイクル２の各マスタの優先度値
は、マスタＡが０、マスタＢが−４、マスタＣが４とな
り、マスタＡとマスタＣの優先度値の符号がともに正で
あるため、あらかじめ決められたルール（マスタＡ、マ
スタＢ、マスタＣの順に優先度を“１”とする）に従っ
てマスタＡに対してバス使用許可が与えられ、ＧＮＴ＿
Ａ＝１となる。

【００７４】以下、同様にして、サイクル１０まで図５
に示したように、優先度値とバス使用許可信号（ＧＮＴ
＿Ａ、ＧＮＴ＿Ｂ、ＧＮＴ＿Ｃ）が変化していく。そし
て、サイクル１０では、全てのマスタの優先度値が再び
０に戻り、サイクル１１以降は、サイクル１から１０と
同じパターンの繰り返しになる。

【００７５】以上のように、本実施の形態２におけるア
ービトレーション装置は、優先度算出手段（Ａ）１１
０、優先度値算出手段（Ｂ）１２０、優先度値算出手段
（Ｃ）１３０の出力する、各マスタに対応した優先度値
の符号を比較し、符号が正、負の順に優先度を“１”と
し、バス使用許可を与えるマスタを決定することによ
り、複数の機能手段が設定された優先度比率の割合で共
有資源にアクセスすることを可能としている。また、優
先判定手段１５０で、各マスタの優先度値そのものを比
較することなく、各マスタの優先度値の符号のみを比較
することで優先度を“１”とするマスタを決定し、設定
した優先度比率でのアービトレーションを実現している
ため、優先判定手段１５０の回路規模を実施の形態１よ
り小さくすることができる。

【００７６】なお、上記実施の形態２では、優先度値の
符号が正、負の順に優先度が“１”となるよう定義した
が、負、正の順に優先度を“１”とすることも可能であ
る。その場合は、許可時加算値が正の値となり、非許可
時加算値が負の値となる。

【００７７】

【発明の効果】以上のように、本発明の請求項１に記載
のアービトレーション装置によれば、１つの資源を複数
のマスタが共有し該１つの資源を各マスタが優先順位判
定処理に従って順次使用するシステムにおけるアービト
レーション装置において、各マスタは優先度比率を有
し、マスタに使用許可が与えられた時は、他のマスタに
与えられた優先度比率の数値の和の負数を加算値とし、
マスタに使用許可が与えられなかった時は、自身のマス
タに与えられた優先度比率の数値を加算値とするルール
に従い、自身のマスタに対応した優先度値を得る優先度
値算出手段と、上記優先度算出手段の出力に基づき、複
数のマスタのうちいずれのマスタを使用するかを決定す
る各マスタの優先度を求め、使用許可を与えるマスタを
決定する優先順位判定手段とを備えたものとしたので、
複数のマスタが各マスタに設定された優先度比率で共有
資源にアクセスすることを保証するアービトレーション
を実現できるという効果が得られる。

【００７８】本発明の請求項２に記載のアービトレーシ
ョン装置によれば、請求項１記載のアービトレーション
装置において、上記優先順位判定手段は、上記全ての優
先度値算出手段が出力する優先度値の大きさの比較結
果、及び同一の優先度値が複数存在する場合に用いる、
あらかじめ設定された優先順位に基づき、１つのマスタ
のみ“１”、その他のマスタは“０”となる各マスタの
優先度を求め、該優先度が“１”のマスタに使用許可を
与えるものとしたので、複数のマスタが各マスタに設定
された優先度比率の割合で共有資源にアクセスすること
を可能とする高精度のアービトレーションを、小規模の
ハードウェアで実現できるという効果が得られる。

【００７９】本発明の請求項３に記載のアービトレーシ
ョン装置によれば、請求項１に記載のアービトレーショ
ン装置によれば、上記優先順位判定手段は、上記全ての
優先度値算出手段が出力する優先度値の符号の比較結
果、及び同一の符号が複数存在する場合に用いる、あら
かじめ設定された優先順位に基づき、１つのマスタのみ
“１”、その他のマスタは“０”となる各マスタの優先
度を求め、該優先度が“１”のマスタに使用許可を与え
るものとしたので、高精度の、複数のマスタが各マスタ
に設定された優先度比率に基づき共有資源にアクセスす
ることを可能とするアービトレーションを、より小規模
のハードウェアで実現することができるという効果が得
られる。

【００８０】本発明の請求項４に記載のアービトレーシ
ョン装置によれば、請求項１ないし３のいずれかに記載
のアービトレーション装置において、上記優先度値算出
手段は、対応するマスタに対して使用許可が与えられた
時に加算する値を保持する許可時加算値保持手段と、対
応するマスタに対して使用許可が与えられなかった時に
加算する値を保持する非許可時加算値保持手段と、対応
するマスタに対して使用許可が与えられた時には上記許
可時加算値保持手段が出力する値を加算手段に出力し、
対応するマスタに対して使用許可が与えられなかった時
には上記非許可時加算値保持手段が出力する値を加算手
段に出力する加算値選択手段と、アービトレーションの
対象となる全てのマスタから使用要求信号の出力を受
け、それらの論理和を生成する論理和生成手段より論理
和の出力を受け、上記全てのマスタからの使用要求信号
の論理和が０の場合には上記加算値選択手段が出力する
値に関係なく優先度値保持手段から入力された現サイク
ルの優先度値を次サイクルの優先度値として出力し、上
記使用要求信号の論理和が１の場合には上記加算値選択
手段が出力する値と現サイクルの優先度値を加算した値
を次サイクルの優先度値として出力する加算手段と、上
記加算手段から次サイクルの優先度値を入力し、次のサ
イクルで現サイクルの優先度値として出力する優先度値
保持手段とを有するものとしたので、上記複数のマスタ
が各マスタに設定された優先度比率の割合で共有資源に
アクセスすることを保証するアービトレーションを実現
できる装置を構成することができる。

【００８１】本発明の請求項５に記載のアービトレーシ
ョン方法によれば、１つの資源を複数のマスタが共有し
該１つの資源を各マスタが優先順位判定処理に従って順
次使用するシステムにおけるアービトレーション方法に
おいて、マスタに使用許可が与えられた時は、他のマス
タに与えられた優先度比率の数値の和の負数を加算値と
し、マスタに使用許可が与えられなかった時は、他のマ
スタに与えられた優先度比率の数値を加算値とするとい
うルールに従い、各マスタに対応した優先度値を算出す
るステップと、上記優先度値を算出するステップにおけ
る出力に基づき、複数のマスタのうちのいずれのマスタ
を使用するかを決定する各マスタの優先度を求め、使用
許可を与えるマスタを決定するステップとを備えたもの
としたので、複数のマスタが各マスタに設定された優先
度比率で共有資源にアクセスすることを保証するアービ
トレーションを実現できるという効果が得られる。

【００８２】本発明の請求項６に記載のアービトレーシ
ョン方法によれば、請求項５記載のアービトレーション
方法において、上記使用許可を与えるマスタを決定する
ステップは、上記優先度値を算出するステップにおいて
出力された優先度値の大きさの比較結果、及び同一の優
先度値が複数存在する場合に用いる、あらかじめ設定さ
れた優先順位に基づき、１つのマスタのみ“１”、その
他のマスタは“０”となる各マスタの優先度を求め、該
優先度が“１”のマスタに使用許可を与えるステップと
を備えたものとしたので、高精度の、優先度比率に基づ
き複数の機能手段が共有資源にアクセスすることを可能
とするアービトレーションを、簡単な計算で実現できる
という効果が得られる。

【００８３】本発明の請求項７に記載のアービトレーシ
ョン方法によれば、請求項５記載のアービトレーション
方法において、上記使用許可を与えるマスタを決定する
ステップは、上記優先度値を算出するステップにおいて
出力された優先度値の符号の比較結果、及び同一符号が
複数存在する場合に用いる、あらかじめ設定された優先
順位に基づき、１つのマスタのみ“１”、その他のマス
タは“０”となる各マスタの優先度を求め、該優先度が
“１”のマスタに使用許可を与えるステップとを備えた
ものとしたので、優先度比率に基づき複数の機能手段が
共有資源にアクセスすることを可能とする高精度のアー
ビトレーションを、より簡単な計算で実現できるという
効果が得られる。

【００８４】本発明の請求項８に記載のアービトレーシ
ョン方法によれば、請求項５ないし７のいずれかに記載
のアービトレーション方法において、上記優先度値を算
出するステップは、対応するマスタに対して使用許可が
与えられた時に加算する値を保持するステップと、対応
するマスタに使用許可が与えられなかった時に加算する
値を保持するステップと、対応するマスタに使用許可が
与えられた時には上記使用許可が与えられた時に加算す
る値を、対応するマスタに対して使用許可が与えられな
かった時には上記使用許可が与えられなかった時に加算
する値をそれぞれ出力するステップと、アービトレーシ
ョンの対象となる全てのマスタから使用要求信号の出力
を受け、それらの論理和を生成するステップにおいて論
理和の出力を受け、論理和が０の場合には、上記加算す
る値を出力するステップで出力された値に関係なく、現
サイクルの優先度値を次サイクルの優先度値として出力
し、上記全てのマスタからの使用要求信号の論理和が１
の場合には、上記加算する値を出力するステップで出力
された値と現サイクルの優先度値とを加算した値を次の
サイクルの優先度値として出力するステップと、上記次
サイクルの優先度値の出力を受け、それを次のサイクル
で現サイクルの優先度値として出力するステップとから
なるものとしたので、上記複数のマスタが各マスタに設
定された優先度比率の割合で共有資源にアクセスするこ
とを保証するアービトレーションを実現できる方法を提
供することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１および２に係るアービト
レーション装置の構成を示すブロック図である。

【図２】本発明の実施の形態１および２に係るアービト
レーション装置の具体的動作例の許可時加算値と非許可
時加算値を示す図である。

【図３】本発明の実施の形態１に係るアービトレーショ
ン装置の具体的動作例１の優先度値の変化を示す図であ
る。

【図４】本発明の実施の形態１に係るアービトレーショ
ン装置の具体的動作例２の優先度値の変化を示す図であ
る。

【図５】本発明の実施の形態２に係るアービトレーショ
ン装置の具体的動作例２の優先度値の変化を示す図であ
る。

【図６】従来のアービトレーション装置の構成の一例を
示すブロック図である。

【図７】従来のアービトレーション装置の優先度重み設
定レジスタのビット構成である。

【図８】従来のアービトレーション装置の優先判定変換
テーブルの設定内容の例を示す図である。

【符号の説明】

１１０ 優先度値算出手段（Ａ） １１１ 許可時加算値保持手段 １１２ 非許可時加算値保持手段 １１３ 加算値選択手段 １１４ 加算手段 １１５ 優先度値保持手段 １２０ 優先度値算出手段（Ｂ） １２１ 許可時加算値保持手段 １２２ 非許可時加算値保持手段 １２３ 加算値選択手段 １２４ 加算手段 １２５ 優先度値保持手段 １３０ 優先度値算出手段（Ｃ） １３１ 許可時加算値保持手段 １３２ 非許可時加算値保持手段 １３３ 加算値選択手段 １３４ 加算手段 １３５ 優先度値保持手段 １４０ 論理和生成手段 １５０ 優先判定手段

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 13/362 510

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 １つの資源を複数のマスタが共有し該１
   つの資源を各マスタが優先順位判定処理に従って順次使
   用するシステムにおけるアービトレーション装置におい
   て、 各マスタは、優先度比率を有し、マスタに使用許可が与
   えられた時は、他のマスタに与えられた優先度比率の数
   値の和の負数を加算値とし、マスタに使用許可が与えら
   れなかった時は、自身のマスタに与えられた優先度比率
   の数値を加算値とするルールに従い、自身のマスタに対
   応した優先度値を得る優先度値算出手段と、 上記優先度値算出手段の出力に基づき、複数のマスタの
   うちのいずれのマスタを使用するかを決定する各マスタ
   の優先度を求め、使用許可を与えるマスタを決定する優
   先順位判定手段とを備えた、 ことを特徴とするアービトレーション装置。
2. 【請求項２】 請求項１記載のアービトレーション装置
   において、 上記優先順位判定手段は、上記全ての優先度値算出手段
   が出力する優先度値の大きさの比較結果、及び同一の優
   先度値が複数存在する場合に用いる、あらかじめ設定さ
   れた優先順位に基づき、１つのマスタのみ“１”、その
   他のマスタは“０”となる各マスタの優先度を求め、該
   優先度が“１”のマスタに使用許可を与える、 ことを特徴とするアービトレーション装置。
3. 【請求項３】 請求項１記載のアービトレーション装置
   において、 上記優先順位判定手段は、上記全ての優先度値算出手段
   が出力する優先度値の符号の比較結果、及び同一の符号
   が複数存在する場合に用いる、あらかじめ設定された優
   先順位に基づき、１つのマスタのみ“１”、その他のマ
   スタは“０”となる各マスタの優先度を求め、該優先度
   が“１”のマスタに使用許可を与える、 ことを特徴とするアービトレーション装置。
4. 【請求項４】 請求項１ないし３のいずれかに記載のア
   ービトレーション装置において、 上記優先度値算出手段は、 対応するマスタに対して使用許可が与えられた時に加算
   する値を保持する許可時加算値保持手段と、 対応するマスタに対して使用許可が与えられなかった時
   に加算する値を保持する非許可時加算値保持手段と、 対応するマスタに対して使用許可が与えられた時には上
   記許可時加算値保持手段が出力する値を加算手段に出力
   し、対応するマスタに対して使用許可が与えられなかっ
   た時には上記非許可時加算値保持手段が出力する値を加
   算手段に出力する加算値選択手段と、 アービトレーションの対象となる全てのマスタから使用
   要求信号の出力を受け、それらの論理和を生成する論理
   和生成手段より論理和の出力を受け、上記全てのマスタ
   からの使用要求信号の論理和が０の場合には上記加算値
   選択手段が出力する値に関係なく優先度値保持手段から
   入力された現サイクルの優先度値を次サイクルの優先度
   値として出力し、上記全てのマスタからの使用要求信号
   の論理和が１の場合には上記加算値選択手段が出力する
   値と現サイクルの優先度値を加算した値を次サイクルの
   優先度値として出力する加算手段と、 上記加算手段から次サイクルの優先度値の出力を受け、
   それを次のサイクルで現サイクルの優先度値として出力
   する優先度値保持手段とを有する、 ことを特徴とするアービトレーション装置。
5. 【請求項５】 １つの資源を複数のマスタが共有し該１
   つの資源を各マスタが優先順位判定処理に従って順次使
   用するシステムにおけるアービトレーション方法におい
   て、 各マスタは、優先度比率を有し、マスタに使用許可が与
   えられた時は、他のマスタに与えられた優先度比率の数
   値の和の負数を加算値とし、マスタに使用許可が与えら
   れなかった時は、自身のマスタに与えられた優先度比率
   の数値を加算値とするルールに従い、各マスタに対応し
   た優先度値を算出するステップと、 上記優先度値を算出するステップにおける出力に基づ
   き、複数のマスタのうちのいずれのマスタを使用するか
   を決定する各マスタの優先度を求め、使用許可を与える
   マスタを決定するステップとを備えた、 ことを特徴とするアービトレーション方法。
6. 【請求項６】 請求項５記載のアービトレーション方法
   において、 上記使用許可を与えるマスタを決定するステップは、上
   記優先度値を算出するステップにおいて出力された優先
   度値の大きさの比較結果、及び同一の優先度値が複数存
   在する場合に用いる、あらかじめ設定された優先順位に
   基づき、１つのマスタのみ“１”、その他のマスタは
   “０”となる各マスタの優先度を求め、該優先度が
   “１”のマスタに使用許可を与えるステップとを備え
   た、 ことを特徴とするアービトレーション方法。
7. 【請求項７】 請求項５記載のアービトレーション方法
   において、 上記使用許可を与えるマスタを決定するステップは、上
   記優先度値を算出するステップにおいて出力された優先
   度値の符号の比較結果、及び同一の符号が複数存在する
   場合に用いる、あらかじめ設定された優先順位に基づ
   き、１つのマスタのみ“１”、その他のマスタは“０”
   となる各マスタの優先度を求め、該優先度が“１”のマ
   スタに使用許可を与えるステップとを備えた、 ことを特徴とするアービトレーション方法。
8. 【請求項８】 請求項５ないし７記載のアービトレーシ
   ョン方法において、 上記優先度値を算出するステップは、 対応するマスタに対して使用許可が与えられた時に加算
   する値を保持するステップと、 対応するマスタに対して使用許可が与えられなかった時
   に加算する値を保持するステップと、 対応するマスタに使用許可が与えられた時には上記使用
   許可が与えられた時に加算する値を、対応するマスタに
   対して使用許可が与えられなかった時には上記使用許可
   が与えられなかった時に加算する値をそれぞれ出力する
   ステップと、 アービトレーションの対象となる全てのマスタより使用
   要求信号の出力を受け、それらの論理和を生成するステ
   ップにおいて論理和の出力を受け、上記全てのマスタか
   らの使用要求信号の論理和が０の場合には、上記加算す
   る値を出力するステップで出力された値に関係なく、現
   サイクルの優先度値を次サイクルの優先度値として出力
   し、上記全てのマスタからの使用要求信号の論理和が１
   の場合には、上記加算する値を出力するステップで出力
   された値と現サイクルの優先度値とを加算した値を次の
   サイクルの優先度値として出力するステップと、 上記次サイクルの優先度値の出力を受け、それを次のサ
   イクルで現サイクルの優先度値として出力するステップ
   とを有する、 ことを特徴とするアービトレーション方法。