JPH1125035A - バス調停装置 - Google Patents
バス調停装置Info
- Publication number
- JPH1125035A JPH1125035A JP18225797A JP18225797A JPH1125035A JP H1125035 A JPH1125035 A JP H1125035A JP 18225797 A JP18225797 A JP 18225797A JP 18225797 A JP18225797 A JP 18225797A JP H1125035 A JPH1125035 A JP H1125035A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- default
- register
- owner
- devices
- 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.)
- Pending
Links
Abstract
(57)【要約】
【課題】 パーキングを使うバス調停方式において、デ
フォルト・オーナである１つのデバイス以外の共通バス
使用が多い場合にも、効率の良いバス調停ができるバス
調整装置。 【解決手段】 コンピュータにおける共通バスを複数の
デバイスが使用する場合の使用競合を調停するバス調停
装置において、バス使用デバイスがないときに、デフォ
ルトでバス使用権をもたせるデフォルト・オーナを指定
するデータを保持できるレジスタ１２０と、このレジス
タ１２０にコンピュータからデータを書き込める手段
と、バス使用デバイスがいないときに前記レジスタ１２
０のデータで指定されたデバイスにバス使用権を与える
ＧＮＴ生成制御部１３０とを備えたもの。
フォルト・オーナである１つのデバイス以外の共通バス
使用が多い場合にも、効率の良いバス調停ができるバス
調整装置。 【解決手段】 コンピュータにおける共通バスを複数の
デバイスが使用する場合の使用競合を調停するバス調停
装置において、バス使用デバイスがないときに、デフォ
ルトでバス使用権をもたせるデフォルト・オーナを指定
するデータを保持できるレジスタ１２０と、このレジス
タ１２０にコンピュータからデータを書き込める手段
と、バス使用デバイスがいないときに前記レジスタ１２
０のデータで指定されたデバイスにバス使用権を与える
ＧＮＴ生成制御部１３０とを備えたもの。
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータにお
ける共通バスを複数のデバイスが使用する場合の使用競
合を調停するバス調停装置に関するものである。
ける共通バスを複数のデバイスが使用する場合の使用競
合を調停するバス調停装置に関するものである。
【０００２】
【従来の技術】コンピュータは、一般にプロセッサや各
種ＩＯ（入出力装置）等のデバイスから構成されてい
る。これらのデバイスは、システムバスやＩＯバスとい
った、共通バスで接続されていることが多い。共通バス
を複数のデバイスが使用する場合、バス使用の競合が発
生する。共通バスを持つシステムには、この競合を解決
するために、一般に、各デバイスからのバス使用要求を
受け、ある一つのデバイスにのみバス使用許可を与え、
調停を行う回路（一般にアービタと呼ばれる）を設けて
いる。
種ＩＯ（入出力装置）等のデバイスから構成されてい
る。これらのデバイスは、システムバスやＩＯバスとい
った、共通バスで接続されていることが多い。共通バス
を複数のデバイスが使用する場合、バス使用の競合が発
生する。共通バスを持つシステムには、この競合を解決
するために、一般に、各デバイスからのバス使用要求を
受け、ある一つのデバイスにのみバス使用許可を与え、
調停を行う回路（一般にアービタと呼ばれる）を設けて
いる。
【０００３】図１０は、一般的な共通バスとアービタの
構成例を示す図であり、図の１はアービタ、２は共通バ
ス、１１，１２，…１３はそれぞれエージェント１，エ
ージェント２，…エージェントｎである。またＲＥＱ１
〜ＲＥＱｎはそれぞれバス使用要求信号、ＧＮＴ１〜Ｇ
ＮＴｎは、それぞれバス使用許可信号である。
構成例を示す図であり、図の１はアービタ、２は共通バ
ス、１１，１２，…１３はそれぞれエージェント１，エ
ージェント２，…エージェントｎである。またＲＥＱ１
〜ＲＥＱｎはそれぞれバス使用要求信号、ＧＮＴ１〜Ｇ
ＮＴｎは、それぞれバス使用許可信号である。
【０００４】共通バス規格の一例としては、米国インテ
ル社が中心となって規格化し、１９９２年６月に発表さ
れ、さらに１９９３年４月にRevision 2.0が規定された
ものでＰＣ（パーソナルコンピュータ）の各種周辺ＩＯ
デバイスを接続するＰＣＩバス（Peripheral Component
Interconnect バス）がある。このＰＣＩバスのバス調
停方法については、下記文献の第５５〜６１頁に示され
ている。 文献：PCI Local Bus Specification,Rev.2.1 、Ｐ．５
５〜６１、１９９５年６月、PCI Special Interest Gro
up（米）
ル社が中心となって規格化し、１９９２年６月に発表さ
れ、さらに１９９３年４月にRevision 2.0が規定された
ものでＰＣ（パーソナルコンピュータ）の各種周辺ＩＯ
デバイスを接続するＰＣＩバス（Peripheral Component
Interconnect バス）がある。このＰＣＩバスのバス調
停方法については、下記文献の第５５〜６１頁に示され
ている。 文献：PCI Local Bus Specification,Rev.2.1 、Ｐ．５
５〜６１、１９９５年６月、PCI Special Interest Gro
up（米）
【０００５】上記文献によるＰＣＩバスのバス調停方法
では、バス使用を要求するエージェント（デバイス）
が、バス使用要求（リクエスト）信号（以下ＲＥＱ信号
という）をアサート（主張）し、それを受けたアービタ
が、バスを使用するエージェントを選択し、バス使用許
可（グラント）信号（以下ＧＮＴ信号という）をアサー
トする。ＧＮＴ信号を受けたエージェントは、バスが空
いてるのを確認してバスの使用を開始する。
では、バス使用を要求するエージェント（デバイス）
が、バス使用要求（リクエスト）信号（以下ＲＥＱ信号
という）をアサート（主張）し、それを受けたアービタ
が、バスを使用するエージェントを選択し、バス使用許
可（グラント）信号（以下ＧＮＴ信号という）をアサー
トする。ＧＮＴ信号を受けたエージェントは、バスが空
いてるのを確認してバスの使用を開始する。
【０００６】アービタには、“パーキング”と呼ばれる
技術がある。これは、どのエージェントもバスを使って
おらず、かつ使用要求も出していない時に、アービタが
あるエージェントにＧＮＴ信号を与え、バス使用許可を
出すことであり、ＧＮＴ信号を受けたエージェント（バ
スのデフォルト・オーナと呼ぶ）は、実際にバス使用要
求が発生した際に、バス・パーキングを使わないシステ
ムで必要なＲＥＱ→ＧＮＴという信号のやりとりのオー
バーヘッドを省略し、即、バス使用を開始できる。
技術がある。これは、どのエージェントもバスを使って
おらず、かつ使用要求も出していない時に、アービタが
あるエージェントにＧＮＴ信号を与え、バス使用許可を
出すことであり、ＧＮＴ信号を受けたエージェント（バ
スのデフォルト・オーナと呼ぶ）は、実際にバス使用要
求が発生した際に、バス・パーキングを使わないシステ
ムで必要なＲＥＱ→ＧＮＴという信号のやりとりのオー
バーヘッドを省略し、即、バス使用を開始できる。
【０００７】図１１はバス・パーキングを使わないシス
テム（デフォルト・オーナがいない場合）のエージェン
トのアービトレーション例のタイムチャートを、図１２
はバス・パーキングを使った場合のデフォルト・オーナ
のアービトレーション例のタイムチャートをそれぞれ示
している。なお図においては、信号極性はすべて正論理
で示してある。図１１と図１２は、どちらも時刻Ｔ１で
バス使用要求が出ている（図１２の場合はエージェント
１の内部で閉じて出ているためＲＥＱ１信号は出てきて
いない）が、デフォルト・オーナの場合の方が、アービ
トレーション・オーバヘッドがなく、早くバス使用を開
始できているのがわかる。
テム（デフォルト・オーナがいない場合）のエージェン
トのアービトレーション例のタイムチャートを、図１２
はバス・パーキングを使った場合のデフォルト・オーナ
のアービトレーション例のタイムチャートをそれぞれ示
している。なお図においては、信号極性はすべて正論理
で示してある。図１１と図１２は、どちらも時刻Ｔ１で
バス使用要求が出ている（図１２の場合はエージェント
１の内部で閉じて出ているためＲＥＱ１信号は出てきて
いない）が、デフォルト・オーナの場合の方が、アービ
トレーション・オーバヘッドがなく、早くバス使用を開
始できているのがわかる。
【０００８】図１３は、バス・パーキングを使った場合
のデフォルト・オート以外のアービトレーション例のタ
イムチャートを示している。即ちデフォルト・オーナに
ＧＮＴ信号が与えられている場合に、オーナ以外のエー
ジェントが、バス使用要求を出した場合、図１３に示し
たように、オーナのＧＮＴ１を時刻Ｔ２でディアサート
（取下げ）してから、時刻Ｔ３で要求者にＧＮＴ２を出
すため、デフォルト・オーナがいない通常のアービトレ
ーションよりもさらに時間がかかる。
のデフォルト・オート以外のアービトレーション例のタ
イムチャートを示している。即ちデフォルト・オーナに
ＧＮＴ信号が与えられている場合に、オーナ以外のエー
ジェントが、バス使用要求を出した場合、図１３に示し
たように、オーナのＧＮＴ１を時刻Ｔ２でディアサート
（取下げ）してから、時刻Ｔ３で要求者にＧＮＴ２を出
すため、デフォルト・オーナがいない通常のアービトレ
ーションよりもさらに時間がかかる。
【０００９】アービタが、デフォルト・オーナを選ぶ方
式には、“fixed ”や“Last used”等がある。“fixed
”は、１つのエージェントを固定的にデフォルト・オ
ーナにするものである。“Last used ”は、最後にバス
を使用したエージェントに引き続きバス使用許可を与
え、デフォルト・オーナとするものである。
式には、“fixed ”や“Last used”等がある。“fixed
”は、１つのエージェントを固定的にデフォルト・オ
ーナにするものである。“Last used ”は、最後にバス
を使用したエージェントに引き続きバス使用許可を与
え、デフォルト・オーナとするものである。
【００１０】
【発明が解決しようとする課題】上記のパーキングを使
うアービトレーション方式において、従来の“fixed ”
のデフォルト・オーナ選択方式では、デフォルト・オー
ナが固定されているため、パーキング中にバス使用要求
が出て、アービトレーション・オーバーヘッドがなしで
バスが使えるのは、ある１つのエージェントに固定さ
れ、他のエージェントは必ずアービトレーション・オー
バーヘッドが入ってしまう。また、パーキングしている
時間に制限がないので、他のバス使用要求が来るまで
は、デフォルト・オーナにＧＮＴ信号を与え続け、デフ
ォルト・オーナ以外のエージェントがバス使用要求を出
しても、必ずデフォルト・オーナのパーキングに遭遇す
るため、常に大きなアービトレーション・オーバヘッド
（図１３参照）が入る。このため、デフォルト・オーナ
である１個のエージェント以外のバス使用が多い場合
は、デフォルト・オーナがないシステムよりも性能が悪
くなるという問題があった。
うアービトレーション方式において、従来の“fixed ”
のデフォルト・オーナ選択方式では、デフォルト・オー
ナが固定されているため、パーキング中にバス使用要求
が出て、アービトレーション・オーバーヘッドがなしで
バスが使えるのは、ある１つのエージェントに固定さ
れ、他のエージェントは必ずアービトレーション・オー
バーヘッドが入ってしまう。また、パーキングしている
時間に制限がないので、他のバス使用要求が来るまで
は、デフォルト・オーナにＧＮＴ信号を与え続け、デフ
ォルト・オーナ以外のエージェントがバス使用要求を出
しても、必ずデフォルト・オーナのパーキングに遭遇す
るため、常に大きなアービトレーション・オーバヘッド
（図１３参照）が入る。このため、デフォルト・オーナ
である１個のエージェント以外のバス使用が多い場合
は、デフォルト・オーナがないシステムよりも性能が悪
くなるという問題があった。
【００１１】
【課題を解決するための手段】本発明に係るバス調停装
置は、コンピュータにおける共通バスを複数のデバイス
が使用する場合の使用競合を調停するバス調停装置にお
いて、前記複数のどのデバイスも共通バスを使用してお
らず且つ使用要求も出していなときに、デフォルトでバ
ス使用権をもたせるデフォルト・オーナを指定するデー
タを保持できるレジスタと、前記コンピュータが前記レ
ジスタにデフォルト・オーナを指定するデータを書き込
める書込手段と、前記複数のどのデバイスも共通バスを
使用しておらず且つ使用要求も出していないときに、前
記レジスタに書き込まれたデータによって指定されたデ
バイスにバス使用権を与えるバス使用許可制御手段とを
備えたものである。
置は、コンピュータにおける共通バスを複数のデバイス
が使用する場合の使用競合を調停するバス調停装置にお
いて、前記複数のどのデバイスも共通バスを使用してお
らず且つ使用要求も出していなときに、デフォルトでバ
ス使用権をもたせるデフォルト・オーナを指定するデー
タを保持できるレジスタと、前記コンピュータが前記レ
ジスタにデフォルト・オーナを指定するデータを書き込
める書込手段と、前記複数のどのデバイスも共通バスを
使用しておらず且つ使用要求も出していないときに、前
記レジスタに書き込まれたデータによって指定されたデ
バイスにバス使用権を与えるバス使用許可制御手段とを
備えたものである。
【００１２】その結果、ソフトウェアによって最も共通
バスを使いそうなエージェントを予測してダイナミック
にデフォルト・オーナの指定を変更することにより、複
数のエージェントがパーキングできるようになり、従っ
てアービトレーション・オーバーヘッドなしに共通バス
を使用できる機会が増え、コンピュータの性能向上が期
待できる。
バスを使いそうなエージェントを予測してダイナミック
にデフォルト・オーナの指定を変更することにより、複
数のエージェントがパーキングできるようになり、従っ
てアービトレーション・オーバーヘッドなしに共通バス
を使用できる機会が増え、コンピュータの性能向上が期
待できる。
【００１３】
実施形態１ 図１は本発明の実施形態１に係るデフォルト・オーナを
レジスタ設定で可変にしたアービタの構成図である。図
において、１００は実施形態１のアービタであり、優先
度付け論理部１１０、デフォルト・オーナ指定レジスタ
１２０及びＧＮＴ生成制御部１３０により構成される。
図１において、共通バスの各エージェントのバス要求信
号ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎは、アービタ１００
内の優先度付け論理部１１０に入力される。優先度付け
論理部１１０では、入力信号のＲＥＱ１，ＲＥＱ２，…
ＲＥＱｎのうちアサートされているものについて、優先
度を付け、その結果、出力信号のＰＲＥＱ１，ＰＲＥＱ
２，…ＲＰＥＱｎのうちの最優先の１つのみをアサート
する。この優先度付け論理部１１０の出力信号ＰＲＥＱ
１，ＰＲＥＱ２，…ＰＲＥＱｎは、ＧＮＴ生成制御部１
３０に入力される。
レジスタ設定で可変にしたアービタの構成図である。図
において、１００は実施形態１のアービタであり、優先
度付け論理部１１０、デフォルト・オーナ指定レジスタ
１２０及びＧＮＴ生成制御部１３０により構成される。
図１において、共通バスの各エージェントのバス要求信
号ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎは、アービタ１００
内の優先度付け論理部１１０に入力される。優先度付け
論理部１１０では、入力信号のＲＥＱ１，ＲＥＱ２，…
ＲＥＱｎのうちアサートされているものについて、優先
度を付け、その結果、出力信号のＰＲＥＱ１，ＰＲＥＱ
２，…ＲＰＥＱｎのうちの最優先の１つのみをアサート
する。この優先度付け論理部１１０の出力信号ＰＲＥＱ
１，ＰＲＥＱ２，…ＰＲＥＱｎは、ＧＮＴ生成制御部１
３０に入力される。
【００１４】本実施形態１では、さらにデフォルト・オ
ーナを指定するためのレジスタ１２０を設け、このデフ
ォルト・オーナ指定レジスタ１２０にプロセッサからデ
ータを書き込めるようにした。このレジスタ値はデフォ
ルト・オーナ番号（ＤＦＮｏ）としてＧＮＴ生成制御部
１３０に入力され、デフォルト・オーナを選定する。プ
ロセッサからデフォルト・オーナ指定レジスタ１２０に
データを書き込むメカニズムはここでは、詳述しない
が、プロセッサの特定アドレスにレジスタを割り付け、
プロセッサのアクセスアドレスをデコードしてレジスタ
セット信号を作る等により、容易にデータを書き込むこ
とができる。ＧＮＴ生成制御部１３０は、優先度付け論
理部１１０から入力するＰＲＥＱ１，ＰＲＥＱ２，…Ｐ
ＲＥＱｎと、デフォルト・オーナ指定レジスタ１２０か
ら入力するデフォルト・オーナ番号ＤＦＮｏとに基づ
き、バス使用許可信号ＧＮＴ１，ＧＮＴ２，…ＧＮＴｎ
を生成して出力する。
ーナを指定するためのレジスタ１２０を設け、このデフ
ォルト・オーナ指定レジスタ１２０にプロセッサからデ
ータを書き込めるようにした。このレジスタ値はデフォ
ルト・オーナ番号（ＤＦＮｏ）としてＧＮＴ生成制御部
１３０に入力され、デフォルト・オーナを選定する。プ
ロセッサからデフォルト・オーナ指定レジスタ１２０に
データを書き込むメカニズムはここでは、詳述しない
が、プロセッサの特定アドレスにレジスタを割り付け、
プロセッサのアクセスアドレスをデコードしてレジスタ
セット信号を作る等により、容易にデータを書き込むこ
とができる。ＧＮＴ生成制御部１３０は、優先度付け論
理部１１０から入力するＰＲＥＱ１，ＰＲＥＱ２，…Ｐ
ＲＥＱｎと、デフォルト・オーナ指定レジスタ１２０か
ら入力するデフォルト・オーナ番号ＤＦＮｏとに基づ
き、バス使用許可信号ＧＮＴ１，ＧＮＴ２，…ＧＮＴｎ
を生成して出力する。
【００１５】図１の動作を説明する。エージェントから
のバス要求信号ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎを受け
たアービタ１００は、優先付け論理部１１０によって優
先度付けを行い、入力信号のＲＥＱ１，ＲＥＱ２，…Ｒ
ＥＱｎのうちアサートされているものについて、優先度
を付け、その結果、出力信号のＰＲＥＱ１，ＰＲＥＱ
２，…ＰＲＥＱｎのうちの最優先の１つのみをアサート
する。図２は図１の優先度付け論理部１１０の構成例を
示す図であり、図の１１１，１１２，１１３はそれぞれ
アンドゲートである。
のバス要求信号ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎを受け
たアービタ１００は、優先付け論理部１１０によって優
先度付けを行い、入力信号のＲＥＱ１，ＲＥＱ２，…Ｒ
ＥＱｎのうちアサートされているものについて、優先度
を付け、その結果、出力信号のＰＲＥＱ１，ＰＲＥＱ
２，…ＰＲＥＱｎのうちの最優先の１つのみをアサート
する。図２は図１の優先度付け論理部１１０の構成例を
示す図であり、図の１１１，１１２，１１３はそれぞれ
アンドゲートである。
【００１６】図２においては、ＲＥＱ１は優先度が最も
高く、ＲＥＱ１がアサートされると、そのままＰＲＥＱ
１として出力される。ＲＥＱ２は２番目の優先度で、Ｒ
ＥＱ１がアサートされていないときに（アンドゲート１
１１の入力側で反転された正論理が入力されているの
で）、ＲＥＱ２がアサートされると、ＰＲＥＱ２として
出力される。以下同様にＲＥＱ３が３番目の優先度で、
ＲＥＱｎが最も低い優先度である。優先度付け論理部１
１０は、図２のように固定的な優先度を付けるものでも
良いが、これ以外の優先度付けアルゴリズムによるもの
でも良い。
高く、ＲＥＱ１がアサートされると、そのままＰＲＥＱ
１として出力される。ＲＥＱ２は２番目の優先度で、Ｒ
ＥＱ１がアサートされていないときに（アンドゲート１
１１の入力側で反転された正論理が入力されているの
で）、ＲＥＱ２がアサートされると、ＰＲＥＱ２として
出力される。以下同様にＲＥＱ３が３番目の優先度で、
ＲＥＱｎが最も低い優先度である。優先度付け論理部１
１０は、図２のように固定的な優先度を付けるものでも
良いが、これ以外の優先度付けアルゴリズムによるもの
でも良い。
【００１７】図３は図１のＧＮＴ生成制御部１３０の動
作説明図である。優先度付け論理部１１０からのＲＰＥ
Ｑ１，ＰＲＥＱ２，…ＰＲＥＱｎと、デフォルト・オー
ナ指定レジスタ１２０からのＤＦＮｏの入力されるＧＮ
Ｔ生成制御１３０は、誰にもバス権を与えていない状態
ＩＤＬＥと、エージェントｉにバス権を与えている状態
Ｇｉ（ｉ＝１，２，…ｎ）からなる。いま初期状態をＩ
ＤＬＥとし、ＰＲＥＱｉがアサートされたとすると、状
態はＧｉへと遷移する。状態Ｇｉに停滞している間、Ｇ
ＮＴｉ信号がアサートされ、エージェントｉにバス使用
許可が与えられる。
作説明図である。優先度付け論理部１１０からのＲＰＥ
Ｑ１，ＰＲＥＱ２，…ＰＲＥＱｎと、デフォルト・オー
ナ指定レジスタ１２０からのＤＦＮｏの入力されるＧＮ
Ｔ生成制御１３０は、誰にもバス権を与えていない状態
ＩＤＬＥと、エージェントｉにバス権を与えている状態
Ｇｉ（ｉ＝１，２，…ｎ）からなる。いま初期状態をＩ
ＤＬＥとし、ＰＲＥＱｉがアサートされたとすると、状
態はＧｉへと遷移する。状態Ｇｉに停滞している間、Ｇ
ＮＴｉ信号がアサートされ、エージェントｉにバス使用
許可が与えられる。
【００１８】ＰＲＥＱｉがディアサートされると、ＧＮ
Ｔ生成制御部１３０はデフォルト・オーナ番号（ＤＦＮ
ｏ）を参照する。ＤＦＮｏがｉでなかった場合、エージ
ェントｉはデフォルト・オーナでないとみなし、すぐに
ＧｉからＩＤＬＥにもどり、ＧＮＴｉはディアサートさ
れる。ＤＦＮｏがｉだった場合は、ＰＲＥＱｉ以外のＰ
ＲＥＱｘ信号すべてがディアサートされていれば、Ｇｉ
に停滞を続け、ＧＮＴｉをアサートし続ける（バス・パ
ーキング状態）。またＰＲＥＱｉ以外のＰＲＥＱｘ信号
のどれか１つでもアサートされた場合は、すぐにＧｉか
らＩＤＬＥにもどり、ＧＮＴｉをディアサートする。こ
れらの状態変移及びバス・パーキングの論理式が図３の
ＩＤＬＥ，Ｇ１，Ｇ２，…Ｇｎについてそれぞれ示され
ている。
Ｔ生成制御部１３０はデフォルト・オーナ番号（ＤＦＮ
ｏ）を参照する。ＤＦＮｏがｉでなかった場合、エージ
ェントｉはデフォルト・オーナでないとみなし、すぐに
ＧｉからＩＤＬＥにもどり、ＧＮＴｉはディアサートさ
れる。ＤＦＮｏがｉだった場合は、ＰＲＥＱｉ以外のＰ
ＲＥＱｘ信号すべてがディアサートされていれば、Ｇｉ
に停滞を続け、ＧＮＴｉをアサートし続ける（バス・パ
ーキング状態）。またＰＲＥＱｉ以外のＰＲＥＱｘ信号
のどれか１つでもアサートされた場合は、すぐにＧｉか
らＩＤＬＥにもどり、ＧＮＴｉをディアサートする。こ
れらの状態変移及びバス・パーキングの論理式が図３の
ＩＤＬＥ，Ｇ１，Ｇ２，…Ｇｎについてそれぞれ示され
ている。
【００１９】以上のように、本実施形態１によれば、デ
フォルト・オーナを指定するためのレジスタ１２０を設
け、このレジスタ値に基づきデフォルトオーナを決める
ことにより、デフォルトオーナをソフトウェアで変更す
ることができるようになる。これにより、ソフトウェア
で最もバスを使いそうなエージェントを予測してダイナ
ミックにデフォルト・オーナを変更することにより、複
数のエージェントが、パーキングできるようになり、従
ってアービトレーション・オーバーヘッドなしでバス使
用できる機会が増え、コンピュータの性能向上が期待で
きる。
フォルト・オーナを指定するためのレジスタ１２０を設
け、このレジスタ値に基づきデフォルトオーナを決める
ことにより、デフォルトオーナをソフトウェアで変更す
ることができるようになる。これにより、ソフトウェア
で最もバスを使いそうなエージェントを予測してダイナ
ミックにデフォルト・オーナを変更することにより、複
数のエージェントが、パーキングできるようになり、従
ってアービトレーション・オーバーヘッドなしでバス使
用できる機会が増え、コンピュータの性能向上が期待で
きる。
【００２０】実施形態２ 前記実施形態１では、デフォルト・オーナをレジスタ設
定できるようにしたが、次のデフォルト・オーナをハー
ド的に予測し、ダイナミックにデフォルト・オーナを設
定することも考えられる。次のデフォルト・オーナをハ
ード的に予測する方法として、過去数回のバス使用者の
履歴を覚えておき、それをもとに、最もバスの使用回数
が多かったエージェントを次ぎのデフォルト・オーナと
する方式を提案する。この場合のアービタの構成は、図
１に示したアービタのデフォルト・オーナ指定レジスタ
１２０の代りに、デフォルト・オーナを予測する回路を
接続すれば良い。
定できるようにしたが、次のデフォルト・オーナをハー
ド的に予測し、ダイナミックにデフォルト・オーナを設
定することも考えられる。次のデフォルト・オーナをハ
ード的に予測する方法として、過去数回のバス使用者の
履歴を覚えておき、それをもとに、最もバスの使用回数
が多かったエージェントを次ぎのデフォルト・オーナと
する方式を提案する。この場合のアービタの構成は、図
１に示したアービタのデフォルト・オーナ指定レジスタ
１２０の代りに、デフォルト・オーナを予測する回路を
接続すれば良い。
【００２１】図４は、本発明の実施形態２に係るデフォ
ルト・オーナ予測回路例を示す図であり、図の２１０
は、過去３回分のバス使用者の履歴を覚えておくバス使
用者履歴用ＦＩＦＯ（ファーストイン・ファーストアウ
ト）、２２０は、ＦＩＦＯ２１０の情報をもとに、最も
バスの使用回数が多かったエージェントを次のデフォル
ト・オーナとする次オーナ予測回路である。図４におい
ては、バス使用者履歴用ＦＩＦＯ２１０は、過去３回の
バス使用者の履歴情報を格納するため３段のＦＩＦＯに
より構成される。そしてこの３段構成のＦＩＦＯ２１０
の入力端にＧＮＴ１，ＧＮＴ２，…ＧＮＴｎ信号をそれ
ぞれ接続し、実際のバスの使用開始時にＦＩＦＯ２１０
にデータを入力させる（ＰＵＳＨ ＩＮ）。バス使用者
履歴用ＦＩＦＯ２１０の各段からの出力は、それぞれ次
オーナ予測回路２２０に入力される。次オーナ予測回路
２２０は、入力される過去３回のＦＩＦＯのデータに基
づき、最も使用回数の多かったエージェントの番号をデ
フォルト・オーナ番号として出力する。
ルト・オーナ予測回路例を示す図であり、図の２１０
は、過去３回分のバス使用者の履歴を覚えておくバス使
用者履歴用ＦＩＦＯ（ファーストイン・ファーストアウ
ト）、２２０は、ＦＩＦＯ２１０の情報をもとに、最も
バスの使用回数が多かったエージェントを次のデフォル
ト・オーナとする次オーナ予測回路である。図４におい
ては、バス使用者履歴用ＦＩＦＯ２１０は、過去３回の
バス使用者の履歴情報を格納するため３段のＦＩＦＯに
より構成される。そしてこの３段構成のＦＩＦＯ２１０
の入力端にＧＮＴ１，ＧＮＴ２，…ＧＮＴｎ信号をそれ
ぞれ接続し、実際のバスの使用開始時にＦＩＦＯ２１０
にデータを入力させる（ＰＵＳＨ ＩＮ）。バス使用者
履歴用ＦＩＦＯ２１０の各段からの出力は、それぞれ次
オーナ予測回路２２０に入力される。次オーナ予測回路
２２０は、入力される過去３回のＦＩＦＯのデータに基
づき、最も使用回数の多かったエージェントの番号をデ
フォルト・オーナ番号として出力する。
【００２２】図５は図４の次オーナ予測回路例を示す図
である。図５において、２２１，２３１，２４１は使用
回数判定回路、２２２〜２２５はアンドゲート、２２６
〜２２８はオアゲート、２２９はマルチプレクサ（以下
ＭＵＸと記す）である。ＭＵＸ２２９は、オアゲート２
２８の出力が“１”の場合は、グループ入力信号Ｅ１Ｔ
２〜ＥｎＴ２を順次選択出力し、オアゲート２２８の出
力が“０”の場合は、グループ入力信号Ｅ１Ｔ１〜Ｅｎ
Ｔ１を順次選択出力するものである。図５の２３０はプ
ライオリティエンコーダであり、ＭＵＸ２２９がＥ１Ｔ
２〜ＥｎＴ２を選択出力した場合には、この選択出力が
“１”になった時の入力信号をその選択順番に対応して
エンコード（コード化）したＤＦＮｏを出力し、ＭＵＸ
２２９がＥ１Ｔ１〜ＥｎＴ１を選択出力した場合には、
この選択出力が“１”となる信号が複数個存在する可能
性があるので、予め設定された優先順位に従い、複数個
の“１”入力のうちから最高順位の“１”入力に対応し
てエンコードしたＤＦＮｏを出力する。
である。図５において、２２１，２３１，２４１は使用
回数判定回路、２２２〜２２５はアンドゲート、２２６
〜２２８はオアゲート、２２９はマルチプレクサ（以下
ＭＵＸと記す）である。ＭＵＸ２２９は、オアゲート２
２８の出力が“１”の場合は、グループ入力信号Ｅ１Ｔ
２〜ＥｎＴ２を順次選択出力し、オアゲート２２８の出
力が“０”の場合は、グループ入力信号Ｅ１Ｔ１〜Ｅｎ
Ｔ１を順次選択出力するものである。図５の２３０はプ
ライオリティエンコーダであり、ＭＵＸ２２９がＥ１Ｔ
２〜ＥｎＴ２を選択出力した場合には、この選択出力が
“１”になった時の入力信号をその選択順番に対応して
エンコード（コード化）したＤＦＮｏを出力し、ＭＵＸ
２２９がＥ１Ｔ１〜ＥｎＴ１を選択出力した場合には、
この選択出力が“１”となる信号が複数個存在する可能
性があるので、予め設定された優先順位に従い、複数個
の“１”入力のうちから最高順位の“１”入力に対応し
てエンコードしたＤＦＮｏを出力する。
【００２３】図５において、バス使用者履歴用ＦＩＦＯ
２１０に記憶された過去３回分のデータをＥｉ，Ｅ′
ｉ，Ｅ″ｉ（ｉ＝１，２，…ｎ）とする。ここで、Ｅｉ
は前回バス使用開始時のＧＮＴｉの値、Ｅ′ｉは前々回
バス使用開始時のＧＮＴｉの値、Ｅ″ｉは前々々回バス
使用開始時のＧＮＴｉの値を示している。以下図５の次
オーナ予測回路例の動作を、ｉ＝１の例について説明す
る。Ｅ１は、前回バスが使われた時にエージェント１が
バスを使用したかどうかを意味する（Ｅ１＝１なら使用
したを意味する）。同様にＥ′１は、前々回バスが使わ
れた時にエージェント１がバスを使用したかを意味し、
Ｅ″１は、前々々回バスが使われた時にエージェント１
がバスを使用したかどうかを意味する。
２１０に記憶された過去３回分のデータをＥｉ，Ｅ′
ｉ，Ｅ″ｉ（ｉ＝１，２，…ｎ）とする。ここで、Ｅｉ
は前回バス使用開始時のＧＮＴｉの値、Ｅ′ｉは前々回
バス使用開始時のＧＮＴｉの値、Ｅ″ｉは前々々回バス
使用開始時のＧＮＴｉの値を示している。以下図５の次
オーナ予測回路例の動作を、ｉ＝１の例について説明す
る。Ｅ１は、前回バスが使われた時にエージェント１が
バスを使用したかどうかを意味する（Ｅ１＝１なら使用
したを意味する）。同様にＥ′１は、前々回バスが使わ
れた時にエージェント１がバスを使用したかを意味し、
Ｅ″１は、前々々回バスが使われた時にエージェント１
がバスを使用したかどうかを意味する。
【００２４】上記３つのデータＥ１，Ｅ′１，Ｅ″１
は、使用回数判定回路２２１に入力され、ここで、（Ｅ
１，Ｅ′１，Ｅ″１）の値に基づき、（１）エージェン
ト１が過去３回中２回以上使用したかどうか、（２）エ
ージェント１が過去３回中１回以上使用したかどうか、
の２つの判定を行う。
は、使用回数判定回路２２１に入力され、ここで、（Ｅ
１，Ｅ′１，Ｅ″１）の値に基づき、（１）エージェン
ト１が過去３回中２回以上使用したかどうか、（２）エ
ージェント１が過去３回中１回以上使用したかどうか、
の２つの判定を行う。
【００２５】（１）のエージェント１が過去３回中２回
以上使用したかどうかは、（Ｅ１，Ｅ′１，Ｅ″１）
が、（１，１，１），（１，１，０），（１，０，
１），（０，１，１）のいずれかと合致するかどうかで
判定でき、回路的にはアンドゲート２２２，２２３，２
２４，２２５及びオアゲート２２７により実現してい
る。オアゲート２２７の出力（Ｅ１Ｔ２信号）が“１”
であれば、エージェント１が過去３回中２回以上使用し
たことを示す。（２）のエージェント１が過去３回中１
回以上使用したかどうかは、Ｅ１，Ｅ′１，Ｅ″１のど
れか１つでも“１”であればよく、オアゲート２２６の
出力（Ｅ１Ｔ１信号）が“１”であれば、エージェント
１が過去３回中１回以上使用したことを示す。
以上使用したかどうかは、（Ｅ１，Ｅ′１，Ｅ″１）
が、（１，１，１），（１，１，０），（１，０，
１），（０，１，１）のいずれかと合致するかどうかで
判定でき、回路的にはアンドゲート２２２，２２３，２
２４，２２５及びオアゲート２２７により実現してい
る。オアゲート２２７の出力（Ｅ１Ｔ２信号）が“１”
であれば、エージェント１が過去３回中２回以上使用し
たことを示す。（２）のエージェント１が過去３回中１
回以上使用したかどうかは、Ｅ１，Ｅ′１，Ｅ″１のど
れか１つでも“１”であればよく、オアゲート２２６の
出力（Ｅ１Ｔ１信号）が“１”であれば、エージェント
１が過去３回中１回以上使用したことを示す。
【００２６】このような使用回数判定回路２２１，２３
１，…２４１が、（Ｅ１，Ｅ′１，Ｅ″１），（Ｅ２，
Ｅ′２，Ｅ″２），…（Ｅｎ，Ｅ′ｎ，Ｅ″ｎ）の各信
号セットに対してそれぞれ用意されており、エージェン
ト１，２…ｎについて、（１）そのエージェントが過去
３回中２回以上使用したかどうかの判定を行い、この判
定結果をＥｉＴ２信号として出力し、（２）そのエージ
ェントが過去３回中１回以上使用したかどうかの判定を
行い、この判定結果をＥｉＴ１信号として出力する（ｉ
＝１，２，…ｎ）。
１，…２４１が、（Ｅ１，Ｅ′１，Ｅ″１），（Ｅ２，
Ｅ′２，Ｅ″２），…（Ｅｎ，Ｅ′ｎ，Ｅ″ｎ）の各信
号セットに対してそれぞれ用意されており、エージェン
ト１，２…ｎについて、（１）そのエージェントが過去
３回中２回以上使用したかどうかの判定を行い、この判
定結果をＥｉＴ２信号として出力し、（２）そのエージ
ェントが過去３回中１回以上使用したかどうかの判定を
行い、この判定結果をＥｉＴ１信号として出力する（ｉ
＝１，２，…ｎ）。
【００２７】上記Ｅ１Ｔ２，Ｅ２Ｔ２…ＥｎＴ２信号の
うちどれかが“１”であれば（つまりオアゲート２２８
の出力が“１”であれば）、過去３回中最も多くのバス
を使用したエージェントが、一意に決まる。この時は、
Ｅ１Ｔ２，Ｅ２Ｔ２…ＥｎＴ２信号のうち、最多バス使
用エージェントの信号のみが“１”になっている。従っ
て、そのエージェントの番号をＤＦＮｏに出力すれば良
い。これは、ＭＵＸ２２９にてＥ１Ｔ２，Ｅ２Ｔ２…Ｅ
ｎＴ２を選択出力し、この選択出力が“１”になった時
の選択番号に対応して、プライオリティエンコーダ２３
０が、入力データをエンコード（コード化）したＤＦＮ
ｏを出力することにより、実現できる。
うちどれかが“１”であれば（つまりオアゲート２２８
の出力が“１”であれば）、過去３回中最も多くのバス
を使用したエージェントが、一意に決まる。この時は、
Ｅ１Ｔ２，Ｅ２Ｔ２…ＥｎＴ２信号のうち、最多バス使
用エージェントの信号のみが“１”になっている。従っ
て、そのエージェントの番号をＤＦＮｏに出力すれば良
い。これは、ＭＵＸ２２９にてＥ１Ｔ２，Ｅ２Ｔ２…Ｅ
ｎＴ２を選択出力し、この選択出力が“１”になった時
の選択番号に対応して、プライオリティエンコーダ２３
０が、入力データをエンコード（コード化）したＤＦＮ
ｏを出力することにより、実現できる。
【００２８】次に、Ｅ１Ｔ２，Ｅ２Ｔ２…ＥｎＴ２信号
の全てが“０”であれば（つまりオアゲート２２８の出
力が“０”であれば）、過去３回中２回以上バスを使用
したエージェントが、いないことになる。この場合、Ｅ
１Ｔ１，Ｅ２Ｔ２…ＥｎＴ１信号中で“１”なっている
信号があれば、該当するエージェントが過去３回中１回
バスを使ったことになる。ただし、“１”になっている
信号は１つとは限らない（つまり、過去３回中１回使用
したエージェントが複数ある）ため、Ｅ１Ｔ１，Ｅ２Ｔ
１…ＥｎＴ１信号中で“１”になっていたものの間で優
先度付けしてデフォルトオーナーを決める必要がある。
これは、ＭＵＸ２２９にてＥ１Ｔ１，Ｅ２Ｔ１…ＥｎＴ
１を選択出力し、このうち出力が“１”であるものをプ
ライオリティエンコーダ２３０に供給する。プライオリ
ティエンコーダ２３０は、予め設定された優先順位（例
えば図２の優先度付け論理部を参照）により、複数個の
“１”入力より最高順位の“１”入力に対応するＤＦＮ
ｏにエンコードして出力することにより、実現できる。
の全てが“０”であれば（つまりオアゲート２２８の出
力が“０”であれば）、過去３回中２回以上バスを使用
したエージェントが、いないことになる。この場合、Ｅ
１Ｔ１，Ｅ２Ｔ２…ＥｎＴ１信号中で“１”なっている
信号があれば、該当するエージェントが過去３回中１回
バスを使ったことになる。ただし、“１”になっている
信号は１つとは限らない（つまり、過去３回中１回使用
したエージェントが複数ある）ため、Ｅ１Ｔ１，Ｅ２Ｔ
１…ＥｎＴ１信号中で“１”になっていたものの間で優
先度付けしてデフォルトオーナーを決める必要がある。
これは、ＭＵＸ２２９にてＥ１Ｔ１，Ｅ２Ｔ１…ＥｎＴ
１を選択出力し、このうち出力が“１”であるものをプ
ライオリティエンコーダ２３０に供給する。プライオリ
ティエンコーダ２３０は、予め設定された優先順位（例
えば図２の優先度付け論理部を参照）により、複数個の
“１”入力より最高順位の“１”入力に対応するＤＦＮ
ｏにエンコードして出力することにより、実現できる。
【００２９】以上のように、本実施形態２によれば、過
去数回のバス使用者の履歴を覚えておき、それをもと
に、最もバスの使用回数が多かったエージェントを次の
デフォルト・オーナにすることができる。一般に、過去
最もバスの使用回数が多かったエージェントは、今後も
バスの使用回数が多い可能性が高いので、これにより、
デフォルト・オーナとなったエージェントがパーキング
中にバス使用要求を出し、アービトレーション・オーバ
ーヘッドなしでバス使用できる機会が増え、コンピュー
タの性能向上が期待できる。
去数回のバス使用者の履歴を覚えておき、それをもと
に、最もバスの使用回数が多かったエージェントを次の
デフォルト・オーナにすることができる。一般に、過去
最もバスの使用回数が多かったエージェントは、今後も
バスの使用回数が多い可能性が高いので、これにより、
デフォルト・オーナとなったエージェントがパーキング
中にバス使用要求を出し、アービトレーション・オーバ
ーヘッドなしでバス使用できる機会が増え、コンピュー
タの性能向上が期待できる。
【００３０】実施形態３ 前記実施形態１，２では、パーキングする時間について
は、特に考慮がなされなかった。実施形態３では、パー
キングする時間を制限するレジスタを設けることを提案
する。図６は本発明の実施形態３に係るパーキングする
時間を制限するレジスタを設けたアービタの構成図であ
る。図において、３００は実施形態３のアービタ、１１
０は優先度付け論理部で図１と同一のものである。３２
０は実施形態３のＧＮＴ生成制御部、３３０はカウン
タ、３４０はパーキング時間制限レジスタ、３５０は比
較器である。
は、特に考慮がなされなかった。実施形態３では、パー
キングする時間を制限するレジスタを設けることを提案
する。図６は本発明の実施形態３に係るパーキングする
時間を制限するレジスタを設けたアービタの構成図であ
る。図において、３００は実施形態３のアービタ、１１
０は優先度付け論理部で図１と同一のものである。３２
０は実施形態３のＧＮＴ生成制御部、３３０はカウン
タ、３４０はパーキング時間制限レジスタ、３５０は比
較器である。
【００３１】図６において、共通バスの各エージェント
のバス要求信号ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎは、ア
ービタ３００内の優先度付け論理部１１０に入力され
る。優先度付け論理部１１０では、入力信号のＲＥＱ
１，ＲＥＱ２，…ＲＥＱｎのうちアサートされているも
のについて、優先度を付け、その結果、出力信号のＰＲ
ＥＱ１，ＰＲＥＱ２，…ＰＲＥＱｎのうちの最優先の１
つのみをアサートする。この優先度付け論理部１１０の
出力信号ＰＲＥＱ１，ＰＲＥＱ２，…ＰＲＥＱｎは、Ｇ
ＮＴ生成制御部３２０に入力される。ＧＮＴ生成制御部
３２０は、基本的には、これらの入力信号ＰＲＥＱ１，
ＰＲＥＱ２，…ＰＲＥＱｎに基づきバス使用許可信号Ｇ
ＮＴ１，ＧＮＴ２，…ＧＮＴｎを生成する。
のバス要求信号ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎは、ア
ービタ３００内の優先度付け論理部１１０に入力され
る。優先度付け論理部１１０では、入力信号のＲＥＱ
１，ＲＥＱ２，…ＲＥＱｎのうちアサートされているも
のについて、優先度を付け、その結果、出力信号のＰＲ
ＥＱ１，ＰＲＥＱ２，…ＰＲＥＱｎのうちの最優先の１
つのみをアサートする。この優先度付け論理部１１０の
出力信号ＰＲＥＱ１，ＰＲＥＱ２，…ＰＲＥＱｎは、Ｇ
ＮＴ生成制御部３２０に入力される。ＧＮＴ生成制御部
３２０は、基本的には、これらの入力信号ＰＲＥＱ１，
ＰＲＥＱ２，…ＰＲＥＱｎに基づきバス使用許可信号Ｇ
ＮＴ１，ＧＮＴ２，…ＧＮＴｎを生成する。
【００３２】本実施形態３では、さらにパーキングする
時間を制限するためのレジスタ３４０を設け、このパー
キング時間制限レジスタ３４０にプロセッサからデータ
を書き込めるようにした（プロセッサからレジスタ３４
０にデータを書き込むメカニズムはここでは、詳述しな
い）。また、パーキングしている時間を計測するために
カウンタを設け、ＧＮＴ１，ＧＮＴ２，…ＧＮＴｎのい
ずれかをアサートしている間は、クロック信号（ＣＬ
Ｋ）によってカウントアップするように、ＧＮＴ生成制
御部３２０からカウンタリセット信号（ＣＲＳＴ）をカ
ウンタ３３０に出力する。カウンタ３３０の計数値は、
比較器３５０により、パーキング時間制限レジスタ３４
０の値と比較され、パーキング時間制限レジスタ３４０
の値以上になった時、比較器３５０からＴＩＭＥＯＵＴ
信号が出力される。このＴＩＭＥＯＵＴ信号は、ＧＮＴ
生成制御部３２０に入力され、ＧＮＴ生成制御部３２０
は、このＴＩＭＥＯＵＴ信号がアサートされると、パー
キングを中止し、アサートしていたＧＮＴｉをディアサ
ートする。
時間を制限するためのレジスタ３４０を設け、このパー
キング時間制限レジスタ３４０にプロセッサからデータ
を書き込めるようにした（プロセッサからレジスタ３４
０にデータを書き込むメカニズムはここでは、詳述しな
い）。また、パーキングしている時間を計測するために
カウンタを設け、ＧＮＴ１，ＧＮＴ２，…ＧＮＴｎのい
ずれかをアサートしている間は、クロック信号（ＣＬ
Ｋ）によってカウントアップするように、ＧＮＴ生成制
御部３２０からカウンタリセット信号（ＣＲＳＴ）をカ
ウンタ３３０に出力する。カウンタ３３０の計数値は、
比較器３５０により、パーキング時間制限レジスタ３４
０の値と比較され、パーキング時間制限レジスタ３４０
の値以上になった時、比較器３５０からＴＩＭＥＯＵＴ
信号が出力される。このＴＩＭＥＯＵＴ信号は、ＧＮＴ
生成制御部３２０に入力され、ＧＮＴ生成制御部３２０
は、このＴＩＭＥＯＵＴ信号がアサートされると、パー
キングを中止し、アサートしていたＧＮＴｉをディアサ
ートする。
【００３３】図６の動作を説明する。エージェントから
のバス要求信号ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎを受け
たアービタ３００が、まず優先度付け論理部１１０によ
り、ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎのうちアサートさ
れているものについて優先度を付け、その結果、ＰＲＥ
Ｑ１，ＰＲＥＱ２，…ＰＲＥＱｎのうちの最優先の１つ
のみをアサートする動作は図１と同様である。
のバス要求信号ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎを受け
たアービタ３００が、まず優先度付け論理部１１０によ
り、ＲＥＱ１，ＲＥＱ２，…ＲＥＱｎのうちアサートさ
れているものについて優先度を付け、その結果、ＰＲＥ
Ｑ１，ＰＲＥＱ２，…ＰＲＥＱｎのうちの最優先の１つ
のみをアサートする動作は図１と同様である。
【００３４】図７は図６のＧＮＴ生成制御部３２０の動
作説明図である。優先度付け論理部１１０からのＰＲＥ
Ｑ１，ＰＲＥＱ２，…ＰＲＥＱｎと、比較器３５０から
のＴＩＭＥＯＵＴの入力されるＧＮＴ生成制御部３２０
は、誰にもバス権を与えていない状態ＩＤＬＥと、エー
ジェントｉにバス権を与えている状態Ｇｉ（ｉ＝１，
２，…ｎ）からなる。いま初期状態をＩＤＬＥとし、Ｐ
ＲＥＱｉがアサートされたとすると、状態はＧｉへと遷
移する。状態Ｇｉに停滞している間、ＧＮＴｉ信号がア
サートされ、エージェントｉにバス使用許可が与えられ
る。ここまでの動作は、実施形態１の場合と同様であ
る。
作説明図である。優先度付け論理部１１０からのＰＲＥ
Ｑ１，ＰＲＥＱ２，…ＰＲＥＱｎと、比較器３５０から
のＴＩＭＥＯＵＴの入力されるＧＮＴ生成制御部３２０
は、誰にもバス権を与えていない状態ＩＤＬＥと、エー
ジェントｉにバス権を与えている状態Ｇｉ（ｉ＝１，
２，…ｎ）からなる。いま初期状態をＩＤＬＥとし、Ｐ
ＲＥＱｉがアサートされたとすると、状態はＧｉへと遷
移する。状態Ｇｉに停滞している間、ＧＮＴｉ信号がア
サートされ、エージェントｉにバス使用許可が与えられ
る。ここまでの動作は、実施形態１の場合と同様であ
る。
【００３５】ここで、本実施形態３においては、デフォ
ルト・オーナを決定する方式として、“Last used ”方
式（最後にバスを使ったエージェントが引き続きパーキ
ングする方式）をとるものとする。“Last used ”方式
では、状態Ｇｉに停滞している間（ＧＮＴｉ信号をアサ
ートしている間）に、ＰＲＥＱｉがディアサートされて
も、ＧＮＴ生成制御部３２０は、他のＰＲＥＱｘ信号全
てがディアサートされていれば、Ｇｉにそのまま停滞を
続け、ＧＮＴｉをアサートし続ける（バス・パーキング
状態）。一方、パーキングしている時間を計測するため
に設けられたカウンタ３３０は、ＧＮＴ生成制御部３２
０が、状態ＩＤＬＥにいる間は、カウンタリセット信号
（ＣＲＳＴ）により、クリアされ続けるが、ＧＮＴ生成
制御の状態がＧｉに移ると、ＣＲＳＴはディアサートさ
れるため、カウントを開始する。
ルト・オーナを決定する方式として、“Last used ”方
式（最後にバスを使ったエージェントが引き続きパーキ
ングする方式）をとるものとする。“Last used ”方式
では、状態Ｇｉに停滞している間（ＧＮＴｉ信号をアサ
ートしている間）に、ＰＲＥＱｉがディアサートされて
も、ＧＮＴ生成制御部３２０は、他のＰＲＥＱｘ信号全
てがディアサートされていれば、Ｇｉにそのまま停滞を
続け、ＧＮＴｉをアサートし続ける（バス・パーキング
状態）。一方、パーキングしている時間を計測するため
に設けられたカウンタ３３０は、ＧＮＴ生成制御部３２
０が、状態ＩＤＬＥにいる間は、カウンタリセット信号
（ＣＲＳＴ）により、クリアされ続けるが、ＧＮＴ生成
制御の状態がＧｉに移ると、ＣＲＳＴはディアサートさ
れるため、カウントを開始する。
【００３６】カウンタ３３０の計数値は、パーキング時
間制限レジスタ３４０の値と比較され、パーキング時間
制限レジスタ３４０の値以上になった時、ＴＩＭＥＯＵ
Ｔ信号がアサートされる。ＴＩＭＥＯＵＴ信号がアサー
トされると、ＧＮＴ生成制御は状態Ｇｉを抜け、ＩＤＬ
Ｅに戻る。これにより、バス・パーキングは解除され
る。また、ＩＤＬＥに戻ったときにカウンタは再びクリ
アされ、次のバス・パーキングに備える。これらの状態
変移及びバス・パーキングの論理式が図７のＩＤＬＥ，
Ｇ１，Ｇ２，…Ｇｎについてそれぞれ示されている。
間制限レジスタ３４０の値と比較され、パーキング時間
制限レジスタ３４０の値以上になった時、ＴＩＭＥＯＵ
Ｔ信号がアサートされる。ＴＩＭＥＯＵＴ信号がアサー
トされると、ＧＮＴ生成制御は状態Ｇｉを抜け、ＩＤＬ
Ｅに戻る。これにより、バス・パーキングは解除され
る。また、ＩＤＬＥに戻ったときにカウンタは再びクリ
アされ、次のバス・パーキングに備える。これらの状態
変移及びバス・パーキングの論理式が図７のＩＤＬＥ，
Ｇ１，Ｇ２，…Ｇｎについてそれぞれ示されている。
【００３７】以上のように、本実施形態３によれば、パ
ーキングする時間を制限するためのレジスタ３４０を設
け、このレジスタ３４０にプロセッサからデータを書き
込めるようにし、さらに、パーキングしている時間を計
測するためのカウンタ３３０を設け、このカウンタ３３
０の値が前述のレジスタ３４０の値以上になった場合に
パーキングを中止することにより、ソフトウェアでパー
キングする時間を自由に変更できるようになる。これに
より、エージェントがバス使用要求を出すインターバル
に合わせ、パーキング時間を設定する等の調整が可能と
なるため、デフォルト・オーナとなったエージェント
が、バスを使わないのに長時間バスを持ち続け、他のエ
ージェントのバス使用時に、大きなアービトレーション
・オーバーヘッドを引き起こすケースが少なくなり、コ
ンピュータの性能向上が期待できる。
ーキングする時間を制限するためのレジスタ３４０を設
け、このレジスタ３４０にプロセッサからデータを書き
込めるようにし、さらに、パーキングしている時間を計
測するためのカウンタ３３０を設け、このカウンタ３３
０の値が前述のレジスタ３４０の値以上になった場合に
パーキングを中止することにより、ソフトウェアでパー
キングする時間を自由に変更できるようになる。これに
より、エージェントがバス使用要求を出すインターバル
に合わせ、パーキング時間を設定する等の調整が可能と
なるため、デフォルト・オーナとなったエージェント
が、バスを使わないのに長時間バスを持ち続け、他のエ
ージェントのバス使用時に、大きなアービトレーション
・オーバーヘッドを引き起こすケースが少なくなり、コ
ンピュータの性能向上が期待できる。
【００３８】実施形態４ 前記実施形態３では、パーキングする時間を制限するレ
ジスタを設けたが、レジスタはすべてのエージェントに
対向して共通に１個あるのみだった。本実施形態４で
は、各エージェント毎にレジスタを設け、エージェント
毎にパーキング時間を設定できるようにすることを提案
する。図８は本発明の実施形態４に係るパーキング時間
をエージェント毎に設定できるアービタの構成図であ
る。図において４００は実施形態４のアービタ、４１
０，４１１，…４１２はそれぞれエージェント１用、２
用、…ｎ用のパーキング時間制限レジスタ、４２０はマ
ルチプレクサ（以下ＭＵＸと記す）、４３０はエンコー
ダである。また優先度付け論理部１１０、ＧＮＴ生成制
御部３２０、カウンタ３３０及び比較器３５０は、図６
の実施形態３と同一のものである。
ジスタを設けたが、レジスタはすべてのエージェントに
対向して共通に１個あるのみだった。本実施形態４で
は、各エージェント毎にレジスタを設け、エージェント
毎にパーキング時間を設定できるようにすることを提案
する。図８は本発明の実施形態４に係るパーキング時間
をエージェント毎に設定できるアービタの構成図であ
る。図において４００は実施形態４のアービタ、４１
０，４１１，…４１２はそれぞれエージェント１用、２
用、…ｎ用のパーキング時間制限レジスタ、４２０はマ
ルチプレクサ（以下ＭＵＸと記す）、４３０はエンコー
ダである。また優先度付け論理部１１０、ＧＮＴ生成制
御部３２０、カウンタ３３０及び比較器３５０は、図６
の実施形態３と同一のものである。
【００３９】図８において、実施形態３と異なる点は、
各エージェント毎にパーキングする時間を制限するレジ
スタ４１０，４１１，…４１２を設け、これらのレジス
タの出力うち１つを選択できるようにＭＵＸ４２０を設
け、このＭＵＸ４２０の出力をカウンタ３３０との比較
に用いている点である。また、ＭＵＸ４２０が入力する
複数のデータから１つを選択して出力できるように、エ
ンコーダ４３０がＧＮＴ１，ＧＮＴ２，…ＧＮＴｎ信号
をエンコードして選択信号を生成し、この選択信号をＭ
ＵＸ４２０へ供給している。その他の動作は実施形態３
の場合と同様である。
各エージェント毎にパーキングする時間を制限するレジ
スタ４１０，４１１，…４１２を設け、これらのレジス
タの出力うち１つを選択できるようにＭＵＸ４２０を設
け、このＭＵＸ４２０の出力をカウンタ３３０との比較
に用いている点である。また、ＭＵＸ４２０が入力する
複数のデータから１つを選択して出力できるように、エ
ンコーダ４３０がＧＮＴ１，ＧＮＴ２，…ＧＮＴｎ信号
をエンコードして選択信号を生成し、この選択信号をＭ
ＵＸ４２０へ供給している。その他の動作は実施形態３
の場合と同様である。
【００４０】図８においては、各エージェント毎にパー
キングする時間を制限するレジスタ４１０，４１１，…
４１２を設けておき、あるエージェントにバス権が与え
られると、その現在バス権を与えられているエージェン
ト用のレジスタを選択するために、エンコーダ４３０が
ＧＮＴ１，ＧＮＴ２，…ＧＮＴｎ信号をエンコードし
（これにより、バス権を与えられているエージェントの
番号が得られる）、このエンコード結果の番号をＭＵＸ
４２０に選択信号として供給する。ＭＵＸ４２０は、エ
ンコーダ４３０から供給される選択信号に従い、複数ｎ
個のパーキング時間制御レジスタのうちから現在バス権
を与えられているエージェント用のレジスタを選択し、
この選択したレジスタの値を比較器３５０へ供給する。
比較器３５０は選択されたレジスタの値とカウンタ３３
０の値を比較して、カウンタ値がレジスタ値以上になっ
たらＴＩＭＥＯＵＴを出力し、ＧＮＴ生成制御部３２０
へ供給する。上記以外の動作は、実施形態３の場合とま
ったく同じであるため、説明は省略す。
キングする時間を制限するレジスタ４１０，４１１，…
４１２を設けておき、あるエージェントにバス権が与え
られると、その現在バス権を与えられているエージェン
ト用のレジスタを選択するために、エンコーダ４３０が
ＧＮＴ１，ＧＮＴ２，…ＧＮＴｎ信号をエンコードし
（これにより、バス権を与えられているエージェントの
番号が得られる）、このエンコード結果の番号をＭＵＸ
４２０に選択信号として供給する。ＭＵＸ４２０は、エ
ンコーダ４３０から供給される選択信号に従い、複数ｎ
個のパーキング時間制御レジスタのうちから現在バス権
を与えられているエージェント用のレジスタを選択し、
この選択したレジスタの値を比較器３５０へ供給する。
比較器３５０は選択されたレジスタの値とカウンタ３３
０の値を比較して、カウンタ値がレジスタ値以上になっ
たらＴＩＭＥＯＵＴを出力し、ＧＮＴ生成制御部３２０
へ供給する。上記以外の動作は、実施形態３の場合とま
ったく同じであるため、説明は省略す。
【００４１】以上のように、本実施形態４によれば、各
エージェント毎にパーキングする時間を制限するための
レジスタ４１０，４１１，…４１２を設け、これらのレ
ジスタにプロセッサからデータを書き込めるようにし、
さらに、パーキングしている時間を計測するためのカウ
ンタ３３０を設け、カウンタ３３０の値が現在バス権を
与えられているエージェントのレジスタの値以上になっ
た場合にパーキングを中止することにより、エージェン
ト毎にソフトウェアでパーキングする時間を自由に変更
できるようになる。これにより、各エージェントがバス
使用要求を出すインターバルに合わせ、エージェント毎
にパーキング時間を設定する等の調整が可能となり、デ
フォルト・オーナとなったエージェントが、バスを使わ
ないのに長時間バス権を持ち続け、他のエージェントの
バス使用時に、大きなアービトレーション・オーバーヘ
ッドを引き起こすケースが少なくなり、コンピュータの
性能向上が期待できる。
エージェント毎にパーキングする時間を制限するための
レジスタ４１０，４１１，…４１２を設け、これらのレ
ジスタにプロセッサからデータを書き込めるようにし、
さらに、パーキングしている時間を計測するためのカウ
ンタ３３０を設け、カウンタ３３０の値が現在バス権を
与えられているエージェントのレジスタの値以上になっ
た場合にパーキングを中止することにより、エージェン
ト毎にソフトウェアでパーキングする時間を自由に変更
できるようになる。これにより、各エージェントがバス
使用要求を出すインターバルに合わせ、エージェント毎
にパーキング時間を設定する等の調整が可能となり、デ
フォルト・オーナとなったエージェントが、バスを使わ
ないのに長時間バス権を持ち続け、他のエージェントの
バス使用時に、大きなアービトレーション・オーバーヘ
ッドを引き起こすケースが少なくなり、コンピュータの
性能向上が期待できる。
【００４２】実施形態５ 前記実施形態３では、パーキング時間をプロセッサのレ
ジスタ書き込みにより変更できるようにしたが、本実施
形態５では、ハードウェアにより、パーキング時間を変
更する方法を提案する。図９は本発明の実施形態５に係
るパーキング時間をハードウェアで変更可能なアービタ
の構成図である。図において、５００は実施形態５のア
ービタ、５２０は実施形態５のＧＮＴ生成制御部であ
り、内部にパーキング時間変更ロジック５２１を含んで
いる。また優先度付け論理部１１０、カウンタ３３０、
パーキング時間制限レジスタ３４０及び比較器３５０
は、図６の実施形態３と同一のものである。
ジスタ書き込みにより変更できるようにしたが、本実施
形態５では、ハードウェアにより、パーキング時間を変
更する方法を提案する。図９は本発明の実施形態５に係
るパーキング時間をハードウェアで変更可能なアービタ
の構成図である。図において、５００は実施形態５のア
ービタ、５２０は実施形態５のＧＮＴ生成制御部であ
り、内部にパーキング時間変更ロジック５２１を含んで
いる。また優先度付け論理部１１０、カウンタ３３０、
パーキング時間制限レジスタ３４０及び比較器３５０
は、図６の実施形態３と同一のものである。
【００４３】図９において、実施形態３と異なる点は、
ＧＮＴ生成制御部５２０内にパーキング時間変更ロジッ
ク５２１を設け、パーキング時間制限レジスタ３４０の
現在の出力値（ＣＤ）をこのパーキング時間変更ロジッ
ク５２１に入力し、パーキング時間制限レジスタ３４０
に次に設定すべき値（ＮＤ）をこのロジック５２１から
出力する点のみである。なおパーキング時間制限レジス
タ３４０には、パーキング時間変更ロジック５２１によ
り、まず初期値が設定され、その後、後述する規則に従
い、この初期値を増加又は減少する変更制御が行われ
る。
ＧＮＴ生成制御部５２０内にパーキング時間変更ロジッ
ク５２１を設け、パーキング時間制限レジスタ３４０の
現在の出力値（ＣＤ）をこのパーキング時間変更ロジッ
ク５２１に入力し、パーキング時間制限レジスタ３４０
に次に設定すべき値（ＮＤ）をこのロジック５２１から
出力する点のみである。なおパーキング時間制限レジス
タ３４０には、パーキング時間変更ロジック５２１によ
り、まず初期値が設定され、その後、後述する規則に従
い、この初期値を増加又は減少する変更制御が行われ
る。
【００４４】図９のＧＮＴ生成制御部５２０内のパーキ
ング時間変更ロジック５２１は、以下の規則に従ってパ
ーキング時間をハード的に変更する。 （１）パーキング中にタイムアウトしてパーキングから
抜けた時は、パーキング時間を増やす。 （２）パーキング中に他のエージェントのリクエストが
来てパーキングから抜けた時は、パーキング時間を減ら
す。 （３）上記（１），（２）以外の時は、パーキング時間
を変えない。
ング時間変更ロジック５２１は、以下の規則に従ってパ
ーキング時間をハード的に変更する。 （１）パーキング中にタイムアウトしてパーキングから
抜けた時は、パーキング時間を増やす。 （２）パーキング中に他のエージェントのリクエストが
来てパーキングから抜けた時は、パーキング時間を減ら
す。 （３）上記（１），（２）以外の時は、パーキング時間
を変えない。
【００４５】前記（１）において、パーキング中にタイ
ムアウトしたことは、例えば、次式（ａ）で示すロジッ
クＬＧ１で判別できる。 ＬＧ１＝（Ｇ１＋Ｇ２＋…＋Ｇｎ）・ＴＩＭＥＯＵＴ …（ａ） また、このときパーキング時間を増やすのは、例えば、
次式（ｂ）で示すロジックで実施できる。 ＮＤ＝ＣＤ＋α （但し α：定数） …（ｂ） 前記（２）において、パーキング中に他のエージェント
のリクエストが来たことは、例えば、次式（ｃ）で示す
ロジックＬＧ２で判別できる。
ムアウトしたことは、例えば、次式（ａ）で示すロジッ
クＬＧ１で判別できる。 ＬＧ１＝（Ｇ１＋Ｇ２＋…＋Ｇｎ）・ＴＩＭＥＯＵＴ …（ａ） また、このときパーキング時間を増やすのは、例えば、
次式（ｂ）で示すロジックで実施できる。 ＮＤ＝ＣＤ＋α （但し α：定数） …（ｂ） 前記（２）において、パーキング中に他のエージェント
のリクエストが来たことは、例えば、次式（ｃ）で示す
ロジックＬＧ２で判別できる。
【００４６】
【数１】
【００４７】また、このときパーキング時間を減らすの
は、例えば、次式（ｄ）で示すロジックで実施できる。 ＮＤ＝ＣＤ−α （但し α：定数） …（ｄ） 前記（３）は、前記式（ａ）及び式（ｃ）でない場合す
べてであり、このとき、パーキング時間を変えないこと
は、ＮＤ＝ＣＤとすることによって容易に実施できる。
は、例えば、次式（ｄ）で示すロジックで実施できる。 ＮＤ＝ＣＤ−α （但し α：定数） …（ｄ） 前記（３）は、前記式（ａ）及び式（ｃ）でない場合す
べてであり、このとき、パーキング時間を変えないこと
は、ＮＤ＝ＣＤとすることによって容易に実施できる。
【００４８】以上のように、本実施形態５によれば、パ
ーキングする時間を制限するためのレジスタ３４０を設
け、このレジスタ３４０の値を、パーキング中にタイム
アウトした時は、パーキング時間を増やし、パーキング
中に他のエージェントのリクエストが来た時は、パーキ
ング時間を減らすようなロジックを設けたことにより、
エージェントのバス使用具合に応じて自動的にパーキン
グ時間を調節することができ、デフォルト・オーナとな
ったエージェントが、バスを使わないのに長時間バス権
を持ち続け、他のエージェントのバス使用時に、大きな
アービトレーション・オーバーヘッドを引き起こすケー
スが少なくなり、コンピュータの性能向上が期待でき
る。
ーキングする時間を制限するためのレジスタ３４０を設
け、このレジスタ３４０の値を、パーキング中にタイム
アウトした時は、パーキング時間を増やし、パーキング
中に他のエージェントのリクエストが来た時は、パーキ
ング時間を減らすようなロジックを設けたことにより、
エージェントのバス使用具合に応じて自動的にパーキン
グ時間を調節することができ、デフォルト・オーナとな
ったエージェントが、バスを使わないのに長時間バス権
を持ち続け、他のエージェントのバス使用時に、大きな
アービトレーション・オーバーヘッドを引き起こすケー
スが少なくなり、コンピュータの性能向上が期待でき
る。
【００４９】前記実施形態１〜５においては、説明の都
合上、アービタの構成として、優先度付け論理部とＧＮ
Ｔ生成制御部に分けたが、実際には分かれている必要は
なく、一体化した論理制御部（例えばゲートアレイ等）
として構成してもよい。また、優先度付け論理として
は、単純な固定優先度の例しか示さなかったが、優先順
位を可変設定できるとか、順番に変更する等、固定優先
度以外の論理を適用することも可能である。さらに実施
形態２では、過去数回のバス使用デバイスの履歴を記憶
する手段として、３段のＦＩＦＯを例示したが、使用回
数判定回路を変更すれば、４段、５段等のＦＩＦＯも適
用可能である。さらに本質的な問題として、各実施形態
は、共通バスを複数のエージェントが使用する際のバス
調停回路としたが、本発明は特に共通バスに限定されも
のではなく、複数のデバイスが、共通のリソースを使う
場合に、基本的に適用可能なものである。
合上、アービタの構成として、優先度付け論理部とＧＮ
Ｔ生成制御部に分けたが、実際には分かれている必要は
なく、一体化した論理制御部（例えばゲートアレイ等）
として構成してもよい。また、優先度付け論理として
は、単純な固定優先度の例しか示さなかったが、優先順
位を可変設定できるとか、順番に変更する等、固定優先
度以外の論理を適用することも可能である。さらに実施
形態２では、過去数回のバス使用デバイスの履歴を記憶
する手段として、３段のＦＩＦＯを例示したが、使用回
数判定回路を変更すれば、４段、５段等のＦＩＦＯも適
用可能である。さらに本質的な問題として、各実施形態
は、共通バスを複数のエージェントが使用する際のバス
調停回路としたが、本発明は特に共通バスに限定されも
のではなく、複数のデバイスが、共通のリソースを使う
場合に、基本的に適用可能なものである。
【００５０】
【発明の効果】以上のように本発明によれば、コンピュ
ータにおける共通バスを複数のデバイスが使用する場合
の使用競合を調停するバス調停装置において、前記複数
のどのデバイスも共通バスを使用しておらず且つ使用要
求も出していなときに、デフォルトでバス使用権をもた
せるデフォルト・オーナを指定するデータを保持できる
レジスタと、前記コンピュータが前記レジスタにデフォ
ルト・オーナを指定するデータを書き込める書込手段
と、前記複数のどのデバイスも共通バスを使用しておら
ず且つ使用要求も出していないときに、前記レジスタに
書き込まれたデータによって指定されたデバイスにバス
使用権を与えるバス使用許可制御手段とを備えるように
したので、ソフトウェアによって最も共通バスを使いそ
うなエージェントを予測してダイナミックにデフォルト
・オーナの指定を変更することにより、複数のエージェ
ントがパーキングできるようになり、その結果、アービ
トレーション・オーバヘッドなしに共通バスを使用でき
る機会が増え、コンピュータの性能向上が期待できる。
ータにおける共通バスを複数のデバイスが使用する場合
の使用競合を調停するバス調停装置において、前記複数
のどのデバイスも共通バスを使用しておらず且つ使用要
求も出していなときに、デフォルトでバス使用権をもた
せるデフォルト・オーナを指定するデータを保持できる
レジスタと、前記コンピュータが前記レジスタにデフォ
ルト・オーナを指定するデータを書き込める書込手段
と、前記複数のどのデバイスも共通バスを使用しておら
ず且つ使用要求も出していないときに、前記レジスタに
書き込まれたデータによって指定されたデバイスにバス
使用権を与えるバス使用許可制御手段とを備えるように
したので、ソフトウェアによって最も共通バスを使いそ
うなエージェントを予測してダイナミックにデフォルト
・オーナの指定を変更することにより、複数のエージェ
ントがパーキングできるようになり、その結果、アービ
トレーション・オーバヘッドなしに共通バスを使用でき
る機会が増え、コンピュータの性能向上が期待できる。
【図１】本発明の実施形態１に係るデフォルト・オーナ
を指定できるアービタの構成図である。
を指定できるアービタの構成図である。
【図２】図１の優先度付け論理部の構成例を示す図であ
る。
る。
【図３】図１のＧＮＴ生成制御部の動作説明図である。
【図４】本発明の実施形態２に係るデフォルト・オーナ
予測回路例を示す図である。
予測回路例を示す図である。
【図５】図４の次オーナ予測回路例を示す図である。
【図６】本発明の実施形態３に係るパーキングする時間
を制限するアービタの構成図である。
を制限するアービタの構成図である。
【図７】図６のＧＮＴ生成制御部の動作説明図である。
【図８】本発明の実施形態４に係るパーキング時間をエ
ージェント毎に設定するアービタの構成図である。
ージェント毎に設定するアービタの構成図である。
【図９】本発明の実施形態５に係るパーキングする時間
をハードウェアで変更可能なアービタの構成図である。
をハードウェアで変更可能なアービタの構成図である。
【図１０】一般的な共通バスとアービタの構成例を示す
図である。
図である。
【図１１】デフォルト・オーナがいない場合のエージェ
ントのアービトレーション例のタイムチャートである。
ントのアービトレーション例のタイムチャートである。
【図１２】デフォルト・オーナのアービトレーション例
のタイムチャートである。
のタイムチャートである。
【図１３】デフォルト・オーナ以外のアービトレーショ
ン例のタイムチャートである。
ン例のタイムチャートである。
１００，３００，４００，５００ アービタ １１０ 優先度付け論理部 １１１〜１１３，２２２〜２２５ アンドゲート １２０ デフォルトオーナ指定レジスタ １３０ ＧＮＴ生成制御部 ２１０ バス使用者履歴用ＦＩＦＯ ２２０ 次オーナ予測回路 ２２１，２３１，２４１ 使用回数判定回路 ３２０，５２０ ＧＮＴ生成制御部 ３３０ カウンタ ３４０，４１０〜４１２ パーキング時間制限レジスタ ３５０ 比較器 ４３０ エンコーダ ５２１ パーキング時間変更ロジック
Claims (5)
- 【請求項１】 コンピュータにおける共通バスを複数の
デバイスが使用する場合の使用競合を調停するバス調停
装置において、 前記複数のどのデバイスも共通バスを使用しておらず且
つ使用要求も出していなときに、デフォルトでバス使用
権をもたせるデフォルト・オーナを指定するデータを保
持できるレジスタと、 前記コンピュータが前記レジスタにデフォルト・オーナ
を指定するデータを書き込める書込手段と、 前記複数のどのデバイスも共通バスを使用しておらず且
つ使用要求も出していないときに、前記レジスタに書き
込まれたデータによって指定されたデバイスにバス使用
権を与えるバス使用許可制御手段とを備えたことを特徴
とするバス調停装置。 - 【請求項２】 コンピュータにおける共通バスを複数の
デバイスが使用する場合の使用競合を調停するバス調停
装置において、 前記共通バスを使用したデバイスの過去数回分の履歴デ
ータを記憶するバス使用履歴記憶手段と、 前記バス使用履歴記憶手段に記憶された履歴データに基
づき過去数回のうち最も共通バスの使用回数が多かった
デバイスを次のデフォルト・オーナとして選択する次デ
フォルト・オーナ選択手段と、 前記複数のどのデバイスも共通バスを使用しておらず且
つ使用要求も出していないときに、前記次デフォルト・
オーナ選択手段の選択したデバイスにバス使用権を与え
るバス使用許可制御手段とを備えたことを特徴とするバ
ス調停装置。 - 【請求項３】 コンピュータにおける共通バスを複数の
デバイスが使用する場合の使用競合を調停するバス調停
装置において、 前記複数のどのデバイスも共通バスを使用しておらず且
つ使用要求も出していないときに、デフォルトでバス使
用権を与えられるデフォルト・オーナがパーキングでき
る上限時間データを保持できるレジスタと、 前記コンピュータが前記レジスタにパーキング上限時間
データを書き込める書込手段と、 前記デフォルトでバス使用権を与えられたデフォルト・
オーナがパーキングしている時間を計数する時間計数手
段と、 前記複数のどのデバイスも共通バスを使用しておらず且
つ使用要求もしていないときに、デフォルトでデフォル
ト・オーナにバス使用権を与え、その後前記時間計数手
段の計数値が前記レジスタに書き込まれたパーキング上
限時間に達したときに一旦与えたバス使用権を剥奪する
バス使用許可制御手段とを備えたことを特徴とするバス
調停装置。 - 【請求項４】 コンピュータにおける共通バスを複数の
デバイスが使用する場合の使用競合を調停するバス調停
装置において、 前記複数のどのデバイスも共通バスを使用しておらず且
つ使用要求も出していないときに、デフォルトでバス使
用権を与えられる複数の各デフォルト・オーナがパーキ
ングできる上限時間データをそれぞれ保持できる複数の
レジスタと、 前記コンピュータが前記複数の各レジスタに対応する各
デフォルト・オーナのパーキング上限時間データをそれ
ぞれ書き込める書込手段と、 前記デフォルトでいずれかのデフォルト・オーナにバス
使用権が与えられたとき、そのパーキングしている時間
を計数する時間計数手段と、 前記複数のどのデバイスも共通バスを使用しておらず且
つ使用要求もしていないときに、デフォルトでいずれか
のデフォルト・オーナにバス使用権を与え、その後前記
時間計数手段の計数値が前記複数のうちの対応するレジ
スタに書き込まれたバス使用権を与えられたデフォルト
・オーナのパーキング上限時間に達したときに一旦与え
たバス使用権を剥奪するバス使用許可制御手段とを備え
たことを特徴とするバス調停装置。 - 【請求項５】 コンピュータにおける共通バスを複数の
デバイスが使用する場合の使用競合を調停するバス調停
装置において、 前記複数のどのデバイスも共通バスを使用しておらず且
つ使用要求も出していないときに、デフォルトでバス使
用権を与えられるデフォルト・オーナがパーキングでき
る上限時間データを可変設定できるレジスタと、 前記デフォルトでバス使用権を与えられたデフォルト・
オーナがパーキングしている時間を計数する時間計数手
段と、 前記レジスタにパーキング上限時間データの初期値を設
定しておき、前記複数のどのデバイスも共通バスを使用
しておらず且つ使用要求もしていなときに、デフォルト
でデフォルト・オーナにバス使用権を与え、その後前記
時間計数手段の計数値が前記レジスタに設定されたパー
キング上限時間に達したときに一旦与えたバス使用権を
剥奪すると共に前記レジスタの現在値を増加して設定
し、また前記時間計数手段の計数値が前記レジスタに設
定されたパーキング上限時間に達する前に前記デフォル
ト・オーナ以外のデバイスからバス使用要求があった場
合に前記レジスタの現在値を減少して設定するバス使用
許可制御手段とを備えたことを特徴とするバス調停装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18225797A JPH1125035A (ja) | 1997-07-08 | 1997-07-08 | バス調停装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18225797A JPH1125035A (ja) | 1997-07-08 | 1997-07-08 | バス調停装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1125035A true JPH1125035A (ja) | 1999-01-29 |
Family
ID=16115099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18225797A Pending JPH1125035A (ja) | 1997-07-08 | 1997-07-08 | バス調停装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1125035A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000034876A1 (de) * | 1998-12-07 | 2000-06-15 | Infineon Technologies Ag | Multimaster-bussystem und verfahren zum betreiben desselben |
| US6823410B2 (en) * | 2001-04-04 | 2004-11-23 | Nec Electronics Corporation | Split transaction bus system |
| US10382928B2 (en) | 2015-03-10 | 2019-08-13 | Samsung Electronics Co., Ltd. | Internet of things device and communication method thereof |
-
1997
- 1997-07-08 JP JP18225797A patent/JPH1125035A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000034876A1 (de) * | 1998-12-07 | 2000-06-15 | Infineon Technologies Ag | Multimaster-bussystem und verfahren zum betreiben desselben |
| US6823410B2 (en) * | 2001-04-04 | 2004-11-23 | Nec Electronics Corporation | Split transaction bus system |
| US10382928B2 (en) | 2015-03-10 | 2019-08-13 | Samsung Electronics Co., Ltd. | Internet of things device and communication method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1403773B1 (en) | Resource management device | |
| US5983302A (en) | Method and apparatus for arbitration and access to a shared bus | |
| RU2372645C2 (ru) | Схема арбитража доступа к шине | |
| US6073199A (en) | History-based bus arbitration with hidden re-arbitration during wait cycles | |
| US6393506B1 (en) | Virtual channel bus and system architecture | |
| EP1851641B1 (en) | Switch matrix system with plural bus arbitrations per cycle via higher-frequency arbiter | |
| US7051133B2 (en) | Arbitration circuit and data processing system | |
| JPH028948A (ja) | コンピュータ装置において資源へのアクセスを制御する方法および装置 | |
| US11055243B1 (en) | Hierarchical bandwidth allocation bus arbiter | |
| JP2010282405A (ja) | データ処理システム | |
| KR100456696B1 (ko) | 집적회로장치의 버스중재기 | |
| CN116028413A (zh) | 一种总线仲裁器、总线仲裁的方法、装置及介质 | |
| US8140728B1 (en) | Data packet arbitration system | |
| US6889283B2 (en) | Method and system to promote arbitration priority in a buffer queue | |
| JPH1125035A (ja) | バス調停装置 | |
| US7130947B2 (en) | Method of arbitration which allows requestors from multiple frequency domains | |
| JPH09153009A (ja) | 階層構成バスのアービトレーション方法 | |
| KR20090128851A (ko) | 버스 중재 방법 및 장치 | |
| JP2008059047A (ja) | 情報処理システム及びこの制御方法 | |
| US6167478A (en) | Pipelined arbitration system and method | |
| JPH05257873A (ja) | 優先判定方法および優先判定回路 | |
| JP2000259555A (ja) | バスアービトレーション制御装置およびバスシステム | |
| JP2004062333A (ja) | 画像処理装置 | |
| JP2002288116A (ja) | Ｄｍａ制御装置 | |
| KR20050098334A (ko) | 버스 브릿지의 버스사용권 제어를 위한 버스중재 장치 및방법 |