JP2001273248A

JP2001273248A - バス制御装置及びその制御方法

Info

Publication number: JP2001273248A
Application number: JP2000085098A
Authority: JP
Inventors: Toshiaki Minami; 利秋南
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2000-03-24
Filing date: 2000-03-24
Publication date: 2001-10-05

Abstract

(57)【要約】【課題】共通バスの使用許可を要求しているバスマス
タに対して、所属するグループに関わりなくバスマスタ
毎に任意に設定された優先度に基づき、各バスマスタに
対する共通バスの使用許可を制御することが可能となる
こと。【解決手段】前記共通バスの使用許可を要求するバス
マスタを含む一つ又は複数のバスマスタグループからの
要求信号を入力する入力手段と、前記各バスマスタに関
する情報のテーブルを記憶、保持する記憶保持手段と、
前記記憶保持手段に記憶保持された前記テーブルと前記
要求信号を用いて、前記共通バスの使用許可を要求する
バスマスタを含む一つ又は複数のバスマスタグループの
中から前記共通バスの使用許可を与えるバスマスタグル
ープを決定する決定手段と、前記決定手段により前記共
通バスの使用許可を与えられたバスマスタグループに対
して、前記共通バスの使用許可を与える出力信号を出力
する出力手段とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は複数のバスマスタが
接続されたバスの制御を行うバス制御装置及びその制御
方法に関する。

【０００２】

【従来の技術】プロセッサ、ＤＭＡコントローラ等複数
のバスマスタが共通バスを介してデータ転送を行うシス
テムにおいて、前記共通バス上でアドレスやデータ等の
信号が衝突するのを防ぐため、複数のバスマスタが同時
に共通バスの使用を要求する場合には、いずれか一つの
バスマスタのみに前記共通バスの使用許可を与えること
で、前記共通バスの制御を行うバス制御装置が必要とな
る。

【０００３】このようなバスの制御方式としては、直列優先度決定方式（ディジーチェーン方式）並列優先度決定方式回転優先度決定方式（ラウンドロビン方式）が既に知られている。この中で並列優先度決定方式は全
てのバスマスタに対して任意の優先度を設定し、共通バ
スの使用許可を要求するバスマスタのうち、その優先度
の最も高いものに対しバスの使用許可を与える方式であ
る。

【０００４】図２は共通バスに複数のバスマスタを接続
したシステムの一例を示す図である。１１０、１２０，
１３０，１４０，１５０はそれぞれバスマスタであり、
共通バス１００を介して主記憶１６０との間でデータの
転送を行う。またバスマスタ１１０、１２０，１３０，
１４０，１５０はそれぞれバス使用要求信号Ｒｅｑ１
（１１１）、Ｒｅｑ２（１２１），Ｒｅｑ３（１３
１），Ｒｅｑ４（１４１），Ｒｅｑ５（１５１）をバス
制御装置１７０に対して出力し、夫々のバスマスタ１１
０，１２０，１３０，１４０，１５０はバス制御装置１
７０からバス使用許可信号Ｇｎｔ１（１１２），Ｇｎｔ
２（１２２），Ｇｎｔ３（１３２），Ｇｎｔ４（１４
２），Ｇｎｔ５（１５２）を受ける。

【０００５】図５は並列優先度決定方式により図２に示
したシステムにおける各バスマスタ（ｍａｓｔｅｒ）１
１０，１２０，１３０，１４０，１５０が共通バス１０
０の使用許可を得る動作を説明するタイミングチャート
である。

【０００６】この例では各バスマスタに対する共通バス
１００を使用する際の優先度は、バスマスタ３（１３
０）→バスマスタ２（１２０）→バスマスタ５（１５
０）→バスマスタ１（１１０）→バスマスタ４（１４
０）の順とする。

【０００７】図５において、時刻ｔ1においてバスマス
タ１（１１０）及びバスマスタ５（１５０）が同時にバ
ス使用要求信号Ｒｅｑ１（１１１）、Ｒｅｑ５（１５
１）をバス制御装置（ａｒｂｉｔｅｒ）１７０に出力す
る。バス制御装置１７０は上述の各バスマスタに対する
共通バス１００を使用する際の優先度に基づき、時刻ｔ
2においてバスマスタ５（１５０）に対してバス使用許
可信号Ｇｎｔ５（１５２）を出力する。これを受けて時
刻ｔ3よりバスマスタ５（１５０）は共通バス１００上
で主記憶１６０とのデータ転送を開始する。

【０００８】また、時刻ｔ2においてバスマスタ３（１
３０）より、時刻ｔ5においてバスマスタ２（１２０）
よりバス制御装置１７０に対してそれぞれバス使用要求
信号Ｇｎｔ３（１３１），Ｇｎｔ２（１２１）が出力さ
れている。一方、時刻ｔ7にバスマスタ５（１５０）の
主記憶１６０とのデータ転送が終了したとすると、この
終了を検知したバス制御装置１７０はこの時点で共通バ
ス１００の使用を要求しているバスマスタ１（１１
０）、バスマスタ２（１２０）、バスマスタ３（１３
０）のうち、上述の各バスマスタに対する、共通バス１
００を使用する際の優先度に従い、バスマスタ３（１３
０）に対して次の共通バス１００の使用許可を与える。

【０００９】このようにして以降、バスマスタ２（１２
０）、バスマスタ１（１１０）、バスマスタ５（１５
０）の順に共通バス１００の使用許可を得る。

【００１０】図３は共通バスに複数のバスマスタを接続
した図２に示したシステムとは別のシステムの一例であ
る。この場合多数のバスマスタを共通バスに接続する必
要があるため、バスマスタを複数のグループに分割し、
それぞれのグループ毎に共通バスに接続することで共通
バスの負荷の低減を図っている。

【００１１】２００は共通バス、２４０は主記憶であ
る。２１０、２２３〜２２６、２３３〜２３５はそれぞ
れバスマスタである。このうちバスマスタ２２３〜２２
６は一つのグループ（バスマスタグループ１）２２０と
してまとめられ、共通のバスインターフェース（以下、
バスＩ／Ｆ）３００により共通バス２００と接続してい
る。バスマスタ２３３〜２３５も同様に一つのグループ
（バスマスタグループ２）２３０を成しており、共通の
バスＩ／Ｆ３０１により共通バス２００と接続してい
る。２５０はバス制御装置であり、バスマスタ１（２１
０）よりバス使用要求信号Ｒｅｑ１（２１１）、バスマ
スタグループ１（２２０）よりバス使用要求信号Ｒｅｑ
２（２２１）、バスマスタグループ２よりバス使用要求
信号Ｒｅｑ３（２３１）を受け、並列優先度決定方式に
より、バスマスタ１（２１０），バスマスタグループ１
（２２０），バスマスタグループ２（２３０）に対する
バス使用許可信号Ｇｎｔ１（２１２）、Ｇｎｔ２（２２
２）、Ｇｎｔ３（２３２）を用いて、バスマスタ１（２
１０）、バスマスタグループ１（２２０）、バスマスタ
グループ２（２３０）のうちいずれか一つに対して、共
通バス２００の使用許可を与える。

【００１２】図４は図３に示したバスマスタグループ１
（２２０）を詳細に示した図である。ｇＲｅｑ２（３１
１）、ｇＲｅｑ３（３２１）、ｇＲｅｑ４（３３１）、
ｇＲｅｑ５（３４１）はそれぞれバスマスタ２（２２
３），３（２２４），４（２２５），５（２２６）から
バスＩ／Ｆ制御装置３５０に対して出力されるバスＩ／
Ｆ使用要求信号である。これらのバスＩ／Ｆ使用要求信
号は、バスＩ／Ｆ制御装置３５０において制御され、そ
の結果バスマスタ２（２２３），３（２２４），４（２
２５），５（２２６）のそれぞれに対するバスＩ／Ｆ使
用許可信号ｇＧｎｔ２（３１２）、ｇＧｎｔ３（３２
２）、ｇＧｎｔ４（３３２）、ｇＧｎｔ５（３４２）の
うち一つが選択され、選択されたバスＩ／Ｆ使用許可信
号により指示されるただ一つのバスマスタがバスＩ／Ｆ
３００の使用許可を得る。ただしここではまだ共通バス
２００の使用許可が得られたわけではない。バスＩ／Ｆ
制御装置３５０はバスＩ／Ｆ３００の使用許可を与える
バスマスタを選択すると、今度はこのバスＩ／Ｆ制御装
置３５０は、選択したバスマスタが共通バス２００を使
用するためのバス使用要求信号Ｒｅｑ２（２２１）をバ
ス制御装置２５０に対して出力する。バス制御装置２５
０から共通バス２００の使用許可が得られると、バス制
御装置２５０からバス使用許可信号Ｇｎｔ２（２２２）
がバスＩ／Ｆ制御装置３５０に対して出力され、バス使
用許可信号Ｇｎｔ２（２２２）を受け取ったバスＩ／Ｆ
制御装置３５０はバスＩ／Ｆ制御装置３５０により選択
された前述のバスマスタに共通バス２００の使用許可を
与える。そして共通バス２００の使用許可を与えられた
バスマスタは共通バス２００上で主記憶２４０とのデー
タ転送を行うことができる。

【００１３】なお、図３に示したバスマスタグループ２
（２３０）についての詳細は図７に示す。

【００１４】図６Ａ，図６Ｂ，図６Ｃは図３，４、７に
示した構成を備える前述のシステムにおいて、各バスマ
スタが共通バス２００の使用許可を得る動作を説明する
タイミングチャートである。共通バス２００上での使用
許可の要求、及び各グループ内での使用許可の要求は共
に並列優先度決定方式により制御される。

【００１５】この例では各バスマスタに対する共通バス
２００を使用する際の優先度は、バスマスタグループ１
（２２０）内ではバスマスタ４（２２５）→バスマスタ
５（２２６）→バスマスタ２（２２３）→バスマスタ３
（２２４）の順とする。

【００１６】また、バスマスタグループ２（２３０）内
において前述の優先度は、バスマスタ６（２３３）→バ
スマスタ７（２３４）→バスマスタ８（２３５）のとす
る。

【００１７】時刻ｔ2においてバスマスタグループ１
（２２０）のバスマスタ５（２２６）がバスＩ／Ｆ使用
要求信号ｇＲｅｑ５（３４１）をバスＩ／Ｆ制御装置
（ｇｒｐａｒｂｉｔｅｒ）３５０に対して出力する。バ
スＩ／Ｆ使用要求信号ｇＲｅｑ５（３４１）を受け取っ
たバスＩ／Ｆ制御装置３５０は他にバスＩ／Ｆ使用要求
信号が入力されていないことから、時刻ｔ3にバスマス
タ５（２２６）に対してバスＩ／Ｆ３００の使用許可を
与える。つまり、バスＩ／Ｆ制御装置３５０はバスマス
タ５（２２６）に対して、バスＩ／Ｆ使用許可信号ｇＧ
ｎｔ５（３４２）を出力する。また、同時にバスマスタ
グループ１（２２０）よりバス使用要求信号Ｒｅｑ２
（２２１）がバス制御装置２５０に対してアサートされ
る。又同図において同じ時刻ｔ3に、バスマスタ１（２
１０）よりバス使用要求信号Ｒｅｑ１（２１１）がバス
制御装置２５０に対して出力されている。

【００１８】この例では共通バス２００を使用する際の
優先度は、バスマスタ１（２１０）→バスマスタグルー
プ２（２３０）→バスマスタグループ１（２２０）の順
とするので、この優先度に基づいてバス制御装置２５０
は時刻ｔ4においてまずバスマスタ１（２１０）に対し
てバス使用許可信号Ｇｎｔ１（２１２）を出力する。そ
の結果、バスマスタ１（２１０）は時刻ｔ5より共通バ
ス２００上で主記憶２４０とのデータ転送を開始する。

【００１９】一方、時刻ｔ4においてバスマスタグルー
プ２（２３０）内のバスマスタ７（２３４）よりバスＩ
／Ｆ使用要求信号ｇＲｅｑ７（５２１）がバスマスタグ
ループ２（２３０）におけるバスＩ／Ｆ制御装置５５０
に出力される。バスＩ／Ｆ使用要求信号ｇＲｅｑ７（５
２１）を受け取ったバスＩ／Ｆ制御装置５５０は他にバ
スＩ／Ｆ使用要求信号が入力されていないことから、時
刻ｔ5にバスマスタ７（５２１）に対してバスＩ／Ｆ３
０１の使用許可を与える。つまり、バスＩ／Ｆ制御装置
５５０からバスマスタ７（５２１）に対して、バスＩ／
Ｆ使用許可信号ｇＧｎｔ７（５２２）を出力する。ま
た、それと同時にバス使用要求信号Ｒｅｑ３（２３１）
がバス制御装置２５０に対して出力される。

【００２０】また、時刻ｔ9でバスマスタ１（２１０）
のデータ転送が終了したとすると、バス制御装置２５０
はこの時点で共通バス２００の使用要求を出しているバ
スマスタグループ１（２２０）、バスマスタグループ２
（２３０）のうち前述の優先度に基づいて、バスマスタ
グループ２（２３０）に対してバス使用許可信号Ｇｎｔ
３（２３２）を出力し、バスマスタグループ２（２３
０）に対して共通バス２００の使用許可を与える。その
結果、バスマスタグループ２（２３０）内のバスマスタ
７（２３４）はこれにより時刻ｔ10より共通バス２００
上で主記憶２４０とのデータ転送を開始する。

【００２１】このときバスマスタグループ２（２３０）
内では他にバスマスタ８（２３５）がバスＩ／Ｆ使用要
求信号ｇＲｅｑ８（５３１）を出力しているので、共通
バス使用要求信号Ｒｅｑ２（２２１）は引き続き出力さ
れたままである。

【００２２】時刻ｔ14でバスマスタ７（２３４）の前述
のデータ転送が終了したとすると、バスマスタグループ
２（２３０）内ではバスＩ／Ｆ使用要求信号を出力して
いるバスマスタ６（２３３）、バスマスタ８（２３５）
のうち前述の優先度に従い、バスＩ／Ｆ制御装置５５０
はバスマスタ６（２３３）に対してｇＧｎｔ６（５１
２）を出力し、バスＩ／Ｆ３０１の使用許可を与える。
他方、バス制御装置２５０はこの時点で共通バス２００
の使用要求を出しているバスマスタグループ１（２２
０）、バスマスタグループ２（２３０）のうち前述の優
先度に従い、再びバスマスタグループ２（２３０）に対
してＧｎｔ３（２３２）を出力し、バスマスタグループ
２（２３０）に対して共通バス２００の使用許可を与え
る。この結果、バスマスタグループ２（２３０）内のバ
スマスタ６（２３３）は直ちに時刻ｔ15より共通バス２
００上で主記憶２４０とのデータ転送を開始する。

【００２３】

【発明が解決しようとする課題】このように複数のバス
マスタがグループに分割され共通バスにアクセスする場
合、バスの制御方式として並列優先度決定方式を採用し
ても、全てのバスマスタの問で任意の優先度を付与でき
ない。制御はグループ内か、グループ間の２階層でおこ
なわれるため、グループの異なる２つのバスマスタ間で
優先度をつけるためにはそれぞれの属するグループ間の
優先度もこれに従わなければならない。すなわちグルー
プ間の優先順を逆転したバスマスタ間の優先度の設定は
できない。

【００２４】例えば図３において、バスマスタ４（２２
５）→バスマスタ６（２３３）→バスマスタ２（２２
３）→バスマスタ１（２１０）→バスマスタ３（２２
４）→バスマスタ７（２３４）→バスマスタ５（２２
６）→バスマスタ８（２３５）の順番で優先度をつける
ことは不可能であった。

【００２５】よって、本発明は上述の問題点に対して鑑
みたものであり、共通バスの使用許可を要求しているバ
スマスタに対して、所属するグループに関わりなくバス
マスタ毎に任意に設定された優先度に基づき、各バスマ
スタに対する共通バスの使用許可を制御することが可能
なバス制御装置及びその制御方法を提供するものであ
る。

【００２６】

【課題を解決するための手段】本発明の目的を達成する
ために、例えば本発明のバス制御装置は以下の構成を備
える。すなわち、一つ又は複数のバスマスタを有し、共
通バスに接続された一つ又は複数のバスマスタグループ
において、前記一つ又は複数のバスマスタグループ内の
各バスマスタに対する前記共通バスの使用許可を制御す
るバス制御装置であって、前記共通バスの使用許可を要
求するバスマスタを含む一つ又は複数のバスマスタグル
ープからの要求信号を入力する入力手段と、前記各バス
マスタに関する情報のテーブルを記憶、保持する記憶保
持手段と、前記記憶保持手段に記憶保持された前記テー
ブルと前記要求信号を用いて、前記共通バスの使用許可
を要求するバスマスタを含む一つ又は複数のバスマスタ
グループの中から前記共通バスの使用許可を与えるバス
マスタグループを決定する決定手段と、前記決定手段に
より前記共通バスの使用許可を与えられたバスマスタグ
ループに対して、前記共通バスの使用許可を与える出力
信号を出力する出力手段とを備える。

【００２７】

【発明の実施の形態】以下添付図面に従って、本発明を
好適な実施形態に従って説明する。

【００２８】［第１の実施形態］図１は本実施形態にお
けるバス制御装置を含むシステムの構成を示す図であ
る。

【００２９】２００は共通バス、２４０は主記憶であ
る。２１０、２２３〜２２６、２３３〜２３５はそれぞ
れバスマスタである。このうちバスマスタ２２３〜２２
６は一つのグループ（バスマスタグループ１）２２０と
してまとめられ共通のバスＩ／Ｆ３００を介して共通バ
ス２００と接続している。バスマスタ２３３〜２３５も
同様に一つのグループ（バスマスタグループ２）２３０
を成しており、バスマスタグループ１（２２０）と同様
に、バスＩ／Ｆ３０１を介して共通バス２００と接続し
ている。２５０はバス制御装置であり、バスマスタ１
（２１０）よりバス使用要求信号Ｒｅｑ１（２１１）、
バスマスタグループ１（２２０）よりバス使用要求信号
Ｒｅｑ２（２２１）、バスマスタグループ２よりバス使
用許可信号Ｒｅｑ３（２３１）を受け、後述する優先度
情報テーブル２５１を参照することによりバスマスタ１
（２１０）、バスマスタグループ１（２２０）、バスマ
スタグループ２（２３０）に対するバス使用許可信号Ｇ
ｎｔ１（２１２）、Ｇｎｔ２（２２２）、Ｇｎｔ３（２
３２）を用いて、バスマスタ１（２１０）、バスマスタ
グループ１（２２０）、バスマスタグループ２（２３
０）のうちいずれか１つに対して、共通バス２００の使
用許可を与える。

【００３０】また、バスマスタグループ１（２２０）、
２（２３０）の詳細については従来例と同じで、ぞれぞ
れ図４、７に示し、その説明は従来例と同じであるため
に省く。なお本実施形態におけるバス使用要求信号とし
ては、バスマスタグループ１（２２０）を例に取り説明
すると、各バスマスタ２（２２３），３（２２４），４
（２２５），５（２２６）からバスＩ／Ｆ制御装置３５
０へのバスＩ／Ｆ使用要求信号ｇＲｅｑ２（３１１）、
ｇＲｅｑ３（３２１）、ｇＲｅｑ４（３３１）、ｇＲｅ
ｑ５（３４１）のうちの一つが、最も優先度の高いバス
マスタの番号を示す３ビットのバス使用要求信号Ｒｅｑ
２（２２１）として、バスＩ／Ｆ制御装置３５０から出
力される。

【００３１】つまり、バス使用要求信号Ｒｅｑ２（２２
１）はそれぞれ、“００１”のときはバスマスタ２（２
２３）、“０１０”のときはバスマスタ３（２２４）、
“０１１”のときはバスマスタ４（２２５）、“１０
０”のときはバスマスタ５（２２６）が共通バス２００
の使用を要求しているバスマスタのうち最も優先度の高
いものであることを示す。またこの信号が“０００”の
ときはバスマスタグループ１（２２０）内のどのバスマ
スタも共通バス２００の使用を要求していないことを示
す。バス使用要求信号Ｒｅｑ２（２２１）はバス制御装
置２５０において他のバス使用要求信号と比較、制御さ
れ、バスマスタグループ１（２２０）に対して共通バス
２００の使用許可が与えられると、バス使用許可信号Ｇ
ｎｔ２（２２２）のがバスマスタグループ１（２２０）
に対して出力される。これによりバスＩ／Ｆ制御装置３
５０はバスマスタグループ１（２２０）内の最も優先度
の高いバスマスタに対応するバスＩ／Ｆ使用許可信号ｇ
Ｇｎｔ２（３１２）、もしくはｇＧｎｔ３（３２２）、
もしくはｇＧｎｔ４（３３２）、もしくはｇＧｎｔ５
（３４２）のいずれかを前述の最も優先度の高いバスマ
スタに出力する。その結果、このバスマスタにバスＩ／
Ｆ３００の使用許可が与えられる。使用許可を得たバス
マスタはバスＩ／Ｆ３００を介し共通バス２００上で主
記憶２４０とのデータ転送を行う。

【００３２】バスマスタグループ２（２３０）において
も同様に２ビットのバス使用要求信号Ｒｅｑ３（２３
１）はそれぞれ、“０１”のときはバスマスタ６（２３
３）、“１０”のときはバスマスタ７（２３４）、“１
１”のときはバスマスタ８（２３５）、が共通バス２０
０の使用を要求しているバスマスタのうち最も優先度の
高いものであることを示し、“００”の場合はバスマス
タグループ２（２３０）内のどのバスマスタも共通バス
２００の使用を要求していないことを示す。

【００３３】図８は優先度情報テーブル２５１を説明す
る図である。上から順に優先度の高いバスマスタに関す
る情報が記載されている。左の欄はバスマスタが所属す
るグループを示しており、“００”はバスマスタ１を、
“０１”はバスマスタグループ１を、“１０”はバスマ
スタグループ２を表している。一方、右の欄は各バスマ
スタの固有の番号を示しており、バス使用要求信号Ｒｅ
ｑ２（２２１）、Ｒｅｑ３（２３１）の値が指示するバ
スマスタと同一である。ただし、３ビットで最左ビット
は必要であれば‘０’が埋められ、バスマスタ１（２１
０）に関しては“００１”となっている。これらの情報
は冗長であるので必ずしも必要ではない。

【００３４】優先度情報テーブル２５１は不図示のＣＰ
Ｕによって任意の優先度を設定可能であるが、ここで設
定される優先度は各バスマスタグループにおいてグルー
プ内のバスマスタにつき設定される優先度と矛盾しない
ようにしなければならない。図８においては、各バスマ
スタ間の優先度の高い方から順にバスマスタ４（２２
５）→バスマスタ６（２３３）→バスマスタ２（２２
３）→バスマスタ１（２１０）→バスマスタ３（２２
４）→バスマスタ７（２３４）→バスマスタ５（２２
６）→バスマスタ８（２３５）の順に優先度を設定する
例を示している。

【００３５】図９はバス制御装置２５０内において、こ
の優先度情報テーブル２５１を参照して、どのバスマス
タグループに対して共通バス２００の使用許可を与える
かを決定する回路を詳しく説明する図である。

【００３６】バス使用要求信号Ｒｅｑ１（２１１）の上
位に４ビットの値“００００”を連結された５ビットの
値と、バス使用要求信号Ｒｅｑ２（２２１）の上位に２
ビットの値“０１”を連結された５ビットの値と、バス
使用要求信号Ｒｅｑ３（２３１）の上位に３ビットの値
“１００”を連結された５ビットの値の入力信号が本回
路に入力される。つまり、バス使用要求信号Ｒｅｑ１
（２１１）、Ｒｅｑ２（２２１）、Ｒｅｑ３（２３１）
はすべて同じビット長（５ビット）となる。

【００３７】なお、この各バス使用要求信号の上位に連
結した各ビット値は、以下で前記入力信号と優先度情報
テーブル２５１の内容（グループ番号を表す２ビットと
バスマスタ番号を表す３ビットの合計５ビットのビット
値）との論理積演算を行った際に、優先度情報テーブル
２５１の内容に対して不必要なビットをマスキングする
ためである。例えば、バス使用要求信号Ｒｅｑ２（２２
１）を特定する情報（グループ番号とバスマスタ番号）
は優先度情報テーブル２５１の内容においては、グルー
プ番号においては最下位ビット、バスマスタ番号におい
ては３ビットすべてに含まれている。よって、結果的に
優先度情報テーブル２５１の内容を表す５ビットの中で
は最上位ビットである５ビット目が不必要なビットとな
るので、このビットをマスキングすればよい。よって、
バス使用要求信号Ｒｅｑ２（２２１）の上位に連結され
るビット値は”０１”となる。

【００３８】これら３つの５ビットの入力信号はそれぞ
れ優先度情報テーブル２５１の内容４０１〜４０８と一
致検出器４１１〜４１８（バス使用要求信号Ｒｅｑ１
（２１１）との比較用）、４２１〜４２８（バス使用要
求信号Ｒｅｑ２（２２１）との比較用）、４３１〜４３
８（バス使用要求信号Ｒｅｑ３（２３１）との比較用）
によって比較される。一致検出器４１１〜４１８、４２
１〜４２８、４３１〜４３８はそれぞれが２つの５ビッ
トの入力を持ち、入力された両者の値が一致した場合の
み‘１’を出力する（論理積演算）回路である。これら
の出力は３入力ＯＲゲート４４１〜４４８によって優先
度毎に論理和がとられ、プライオリティエンコーダ４５
０に入力される。

【００３９】プライオリティエンコーダ４５０は８本の
入力のうち‘１’の値をとる入力につき、最も優先度の
高い入力に対応するただ一本の出力信号に‘１’を出力
する。またどの入力も‘１’でない場合は不一致信号４
５１として‘１’を出力する。マルチプレクサ４６０は
優先度情報テーブル２５１のグループ番号を入力とし、
プライオリティエンコーダ４５０の出力に応じて８つの
優先度の対応するグループ番号のうちただ一つを選択し
て出力する。デコード回路４７０は不一致信号４５１が
‘１’でなければこのグループ番号に対応するバス使用
許可信号Ｇｎｔ１（２１２）、Ｇｎｔ２（２２２）、Ｇ
ｎｔ３（２３２）のいずれか一つに‘１’を出力する。
不一致信号４５１が‘１’であれば全てのバス使用許可
信号Ｇｎｔ１（２１２）、Ｇｎｔ２（２２２）、Ｇｎｔ
３（２３２）に‘０’を出力する。これらのバス使用許
可信号Ｇｎｔ１（２１２）、Ｇｎｔ２（２２２）、Ｇｎ
ｔ３（２３２）は、図示されていないバス制御装置２５
０内の制御回路によって、共通バス２００上で主記憶２
４０とデータ転送行なわれていない、あるいは主記憶２
４０とのデータ転送が終了したタイミングでシステムク
ロックによってサンプリングされ、その結果、バス使用
許可信号Ｇｎｔ１（２１２）、Ｇｎｔ２（２２２）、Ｇ
ｎｔ３（２３２）として出力される。

【００４０】図１０Ａ、図１０Ｂ、図１０Ｃは優先度が
上述のように設定された場合に、各バスマスタが共通バ
ス２００の使用許可を得る動作を説明するタイミングチ
ャートである。

【００４１】時刻ｔ3においてバスマスタグループ１
（２２０）のバスマスタ５（２２６）がバスＩ／Ｆ使用
要求信号ｇＲｅｑ５（３４１）をバスＩ／Ｆ制御装置３
５０に対して出力する。これによりバスマスタグループ
１（２２０）の３ビットのバス使用要求信号Ｒｅｑ２
（２２１）が図８に示した優先度情報テーブル２５１を
参照することで“１００”になる。そして、このバス使
用許可信号Ｒｅｑ２（２２１）をバス制御装置２５０に
出力することで、バスマスタグループ１（２２０）内に
共通バス２００の使用許可を要求するバスマスタがある
ことをバス制御装置２５０に知らせる。

【００４２】同時刻にバスマスタ１（２１０）からもバ
ス使用要求信号Ｒｅｑ１（２１１）がバス制御装置２５
０に対して出力されているため、バス制御装置２５０は
優先度情報テーブル２５１を参照し、その結果バスマス
タ１（２１０）の方が優先度が高いことがわかるため、
時刻ｔ4においてバス制御装置２５０はバスマスタ１
（２１０）に対してバス使用許可信号Ｇｎｔ１（２１
２）を出力し、共通バス２００の使用許可を与える。こ
れによりバスマスタ１（２１０）は時刻ｔ5より共通バ
ス２００上で主記憶２４０とのデータ転送を開始する。

【００４３】バスマスタグループ１（２２０）では時刻
ｔ7においてバスマスタ２（２２３）がバスＩ／Ｆ使用
要求信号ｇＲｅｑ２（３１１）をバスＩ／Ｆ制御装置３
５０に対して出力している。またバスマスタグループ２
（２３０）では時刻ｔ4においてバスマスタ７（２３
４）が、時刻ｔ5においてバスマスタ６（２３３）が、
時刻ｔ7においてバスマスタ８（２３５）が、それぞれ
バスＩ／Ｆ使用要求信号ｇＲｅｑ７（５２１）、ｇＲｅ
ｑ６（５１１）、ｇＲｅｑ８（５３１）をバスＩ／Ｆ制
御装置５５０に対して出力している。バスマスタ１（２
１０）がデータ転送を終える時刻ｔ9には、バスマスタ
グループ１（２２０）の３ビットのバス使用要求信号Ｒ
ｅｑ２（２２１）は“００１”、バスマスタグループ２
（２３０）の２ビットのバス使用要求信号Ｒｅｑ３（２
３１）は“０１”となっている。そして、バス制御装置
（２５０）は優先度情報テーブル２５１を参照し、バス
マスタグループ２（２３０）に対して共通バス２００の
使用許可を与える。バスマスタグループ２（２３０）内
のバスＩ／Ｆ制御装置５５０はバスマスタ６（２３３）
に対してバスＩ／Ｆ使用許可信号ｇＧｎｔ６（５１２）
を出力し、これによりバスマスタ６（２３３）は時刻ｔ
10より共通バス２００上で主記憶２４０とのデータ転送
を開始する。

【００４４】また、バスマスタグループ２（２３０）内
では、なおバスマスタ７（２３４）およびバスマスタ８
（２３５）が、それぞれバスＩ／Ｆ使用要求信号ｇＲｅ
ｑ７（５２１）、ｇＲｅｑ８（５３１）をバスＩ／Ｆ制
御装置５５０に対して出力しているため、Ｒｅｑ３（２
２１）は“１０”になる。バスマスタ６（２２３）がデ
ータ転送を終える時刻ｔ14に、バスマスタグループ１
（２２０）の３ビットのバス使用要求信号Ｒｅｑ２（２
２１）は“００１”、バスマスタグループ２（２３０）
の２ビットのバス使用要求信号Ｒｅｑ３（２３１）は
“１０”となっているため、バス制御装置（２５０）は
優先度情報テーブル２５１を参照し、バスマスタグルー
プ１（２３０）に対して共通バス２００の使用許可を与
える。バスマスタグループ１（２２０）内のバスＩ／Ｆ
制御装置３５０は、バスマスタ２（２２３）に対してバ
スＩ／Ｆ使用許可信号ｇＧｎｔ２（３１２）を出力し、
これによりバスマスタ２（２２３）は時刻ｔ15より共通
バス２００上で主記憶２４０とのデータ転送を開始す
る。

【００４５】以上のバス制御装置２５０における各処理
の概要のフローチャートを図１１に示す。

【００４６】ステップＳ１１０１においては、バスマス
タ１（２１０）及び／又はバスマスタグループ２（２２
０）及び／又は３（２３０）からバス使用要求信号Ｒｅ
ｑ１（２１１）及び／又はＲｅｑ２（２２１）及び／又
はＲｅｑ３（２３１）を受ける。

【００４７】ステップＳ１１０２においては、優先度情
報テーブル２５１を参照する。

【００４８】ステップＳ１１０３においては、共通バス
２００の使用許可をバスマスタ１（２１０）、又はバス
マスタグループ２（２２０）、又は３（２３０）のどれ
に与えるかを、優先度情報テーブル２５１を用いて上述
の方法により決定すると同時に、この使用許可をバスマ
スタグループ２（２２０）、又は３（２３０）に与える
場合、これらのバスマスタグループの中で更にどのバス
マスタに与えるかを上述の方法により決定する。

【００４９】ステップＳ１１０４においては、共通バス
２００の使用許可を与えられた先に、バス使用許可信号
を出力する。

【００５０】以上説明したバス制御装置２５０及びその
制御方法により、共通バス２００の使用許可を要求して
いるバスマスタに対して、所属するグループに関わりな
く優先度情報テーブル２５１を参照することで、各バス
マスタに対する共通バス２００の使用許可を制御するこ
とができることを示した。

【００５１】

【発明の効果】以上説明したように、本発明によれば、
共通バスの使用許可を要求しているバスマスタに対し
て、所属するグループに関わりなくバスマスタ毎に任意
に設定された優先度に基づき、各バスマスタに対する共
通バスの使用許可を制御することが可能となる効果があ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施形態におけるバス制御装置
を含むシステムの構成を示す図である。

【図２】共通バスに複数のバスマスタを接続したシステ
ムの一例を示す図である。

【図３】共通バスに複数のバスマスタを接続した図２に
示したシステムとは別のシステムの一例である。

【図４】図３に示したバスマスタグループ１（２２０）
を詳細に説明した図である。

【図５】並列優先度決定方式により図２に示したシステ
ムにおける各バスマスタが共通バスの使用許可を得る動
作を説明するタイミングチャートである。

【図６Ａ】図３，４、７に示した構成を備えるシステム
において、バスマスタ１（２１０）が共通バスの使用許
可を得る動作を説明するタイミングチャートである。

【図６Ｂ】図３，４、７に示した構成を備えるシステム
において、バスマスタグループ１（２２０）に含まれる
各バスマスタが共通バスの使用許可を得る動作を説明す
るタイミングチャートである。

【図６Ｃ】図３，４、７に示した構成を備えるシステム
において、バスマスタグループ２（２２０）に含まれる
各バスマスタが共通バスの使用許可を得る動作を説明す
るタイミングチャートである。

【図７】図３に示したバスマスタグループ２（２３０）
を詳細に説明した図である。

【図８】図１の優先度情報テーブル２５１を詳しく説明
する図である。

【図９】バス制御装置２５０内において、どのバスマス
タグループに対して共通バス２００の使用許可を与える
か否かを決定する回路を詳しく説明する図である。

【図１０Ａ】バスマスタ１（２１０）がバス使用許可を
獲得するタイミングを説明するタイミングチャートであ
る。

【図１０Ｂ】バスマスタグループ１（２２０）に含まれ
る各バスマスタがバス使用許可を獲得するタイミングを
説明するタイミングチャートである。

【図１０Ｃ】バスマスタグループ２（２３０）に含まれ
る各バスマスタがバス使用許可を獲得するタイミングを
説明するタイミングチャートである。

【図１１】バス制御装置２５０における各処理の概要の
フローチャートである。

Claims

【特許請求の範囲】

【請求項１】一つ又は複数のバスマスタを有し、共通
バスに接続された一つ又は複数のバスマスタグループに
おいて、前記一つ又は複数のバスマスタグループ内の各
バスマスタに対する前記共通バスの使用許可を制御する
バス制御装置であって、前記共通バスの使用許可を要求するバスマスタを含む一
つ又は複数のバスマスタグループからの要求信号を入力
する入力手段と、前記各バスマスタに関する情報のテーブルを記憶、保持
する記憶保持手段と、前記記憶保持手段に記憶保持された前記テーブルと前記
要求信号を用いて、前記共通バスの使用許可を要求する
バスマスタを含む一つ又は複数のバスマスタグループの
中から前記共通バスの使用許可を与えるバスマスタグル
ープを決定する決定手段と、前記決定手段により前記共通バスの使用許可を与えられ
たバスマスタグループに対して、前記共通バスの使用許
可を与える出力信号を出力する出力手段とを備えること
を特徴とするバス制御装置。
【請求項２】前記入力手段は、一つのバスマスタが前
記共通バス上でデータ転送を行っている間にも、前記一
つ又は複数のバスマスタグループからの要求信号を入力
することを特徴とする請求項１に記載のバス制御装置。
【請求項３】前記記憶保持手段は外部からの書き込み
が可能であって、前記テーブルは外部からの設定が可能
であることを特徴とする請求項１に記載のバス制御装
置。
【請求項４】前記テーブルは前記共通バスの使用許可
を得る際の優先度の高い順に前記各バスマスタに関する
情報が記載されていることを特徴とする請求項１に記載
のバス制御装置。
【請求項５】前記テーブルは前記各バスマスタに関す
る情報として、バスマスタが所属するグループに固有の
番号と、バスマスタに固有の番号とを格納することを特
徴とする請求項４に記載のバス制御装置。
【請求項６】前記要求信号は、前記共通バスの使用許
可を要求するバスマスタを含む一つ又は複数のバスマス
タグループ内で、前記共通バスの使用許可を得る際の優
先度が最も高いバスマスタの固有の番号を表すことを特
徴とする請求項１乃至５のいずれか１項に記載にバス制
御装置。
【請求項７】前記決定手段は、前記要求信号のビット
長が前記テーブルのビット長と同じになる用に、前記要
求信号に対して所定のビット値を連結した入力信号と前
記テーブルを用いて、前記要求信号がどのバスマスタを
意味するものかを特定する特定手段を更に備えることを
特徴とする請求項１に記載のバス制御装置。
【請求項８】前記決定手段は、前記特定手段により特
定されたバスマスタの中から、前記共通バスの使用許可
を与えるバスマスタを一つ決定することを特徴とする請
求項７に記載のバス制御装置。
【請求項９】前記出力手段は前記共通バス上でデータ
転送を行っているバスマスタが、データ転送を終了した
タイミングに応じて前記共通バスの使用許可を与えられ
たバスマスタグループに対して、前記出力信号を出力す
ることを特徴とする請求項１に記載のバス制御装置。
【請求項１０】一つ又は複数のバスマスタを有し、共
通バスに接続された一つ又は複数のバスマスタグループ
において、前記一つ又は複数のバスマスタグループ内の
各バスマスタに対する前記共通バスの使用許可を制御す
るバス制御装置の制御方法であって、前記共通バスの使用許可を要求するバスマスタを含む一
つ又は複数のバスマスタグループからの要求信号を入力
する入力工程と、前記各バスマスタに関する情報のテーブルを所定の記憶
保持手段に記憶、保持する工程である記憶保持工程と、前記所定の記憶保持手段に記憶保持された前記テーブル
と前記要求信号を用いて、前記共通バスの使用許可を要
求するバスマスタを含む一つ又は複数のバスマスタグル
ープの中から前記共通バスの使用許可を与えるバスマス
タグループを決定する決定工程と、前記決定工程で前記共通バスの使用許可を与えられたバ
スマスタグループに対して、前記共通バスの使用許可を
与える出力信号を出力する出力工程とを備えることを特徴とするバス制御装置の制御方法。
【請求項１１】前記入力工程は、一つのバスマスタが
前記共通バス上でデータ転送を行っている間にも、前記
一つ又は複数のバスマスタグループからの要求信号を入
力することを特徴とする請求項１０に記載のバス制御装
置の制御方法。
【請求項１２】前記決定工程は、前記要求信号のビッ
ト長が前記テーブルのビット長と同じになる用に、前記
要求信号に対して所定のビット値を連結した入力信号と
前記テーブルを用いて、前記要求信号がどのバスマスタ
を意味するものかを特定する特定工程を更に含むことを
特徴とする請求項１０に記載のバス制御装置の制御方
法。
【請求項１３】前記決定工程は、前記特定工程で特定
されたバスマスタの中から、前記共通バスの使用許可を
与えるバスマスタを一つ決定することを特徴とする請求
項１２に記載のバス制御装置の制御方法。
【請求項１４】前記出力工程では前記共通バス上でデ
ータ転送を行っているバスマスタが、データ転送を終了
したタイミングに応じて前記共通バスの使用許可を与え
られたバスマスタグループに対して、前記出力信号を出
力することを特徴とする請求項１０に記載のバス制御装
置の制御方法。