JPH11338820A

JPH11338820A - バス・アービタ

Info

Publication number: JPH11338820A
Application number: JP14963198A
Authority: JP
Inventors: Hideaki Yamashita; 英明山下
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1998-05-29
Filing date: 1998-05-29
Publication date: 1999-12-10

Abstract

(57)【要約】【課題】複数のＰＣＩデバイスがＰＣＩバスを介して
データの送信をリアルタイムに実行できるように、各Ｐ
ＣＩデバイスからのバス要求を調停するバス・アービタ
を提供する。【解決手段】使用済みバッファ・サイズ管理部１０１
は、ＰＣＩデバイス１１ ₁〜１１₃に設けられた各バッ
ファ１１１の使用済みバッファ・サイズ（バッファに蓄
積されているデータ量）が予め決められたしきい値以上
となったことを検出する。バス使用権決定部１０２は、
バス要求を行ったＰＣＩデバイス１１₁〜１１₃の中か
らいずれかのデバイスを選択して、そのデバイスにバス
使用権を与えることを決定するが、その際、全てのバッ
ファ１１１の使用済みバッファ・サイズがしきい値未満
である場合、最も高い優先度を付与されたデバイスを選
択し、いずれかのバッファ１１１の使用済みバッファ・
サイズがしきい値以上となった場合、そのバッファ１１
１が設けられたデバイスを選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、バス・アービタに
関し、より特定的には、ローカル・バスに接続された複
数のデバイスからのバス要求を調停するバス・アービタ
に関する。

【０００２】

【従来の技術】従来、バス・アービタは、例えば「ＰＣ
ＩＬｏｃａｌＢｕｓＳｐｅｃｉｆｉｃａｔｉｏ
ｎ，Ｒｅｖ２．１」に記載されたものが知られている。
このバス・アービタは、バスに複数のデバイスが接続さ
れている場合、どのデバイスにバスの使用権を与えるの
かを決定する。このようなバス調停のためのバス・アー
ビトレーション・アルゴリズムには、各デバイスに対し
て公平にバスの使用権が与えられるようにするためのル
ールが定められている。

【０００３】図５に、従来のバス・アービタの構成の一
例を示す。図５において、従来のバス・アービタ５０
は、バス使用権決定部５０１を備え、複数のＰＣＩデバ
イス５１（図には３つのＰＣＩデバイス５１を表示）と
共にＰＣＩバス５２に接続されている。以上のように構
成された従来のバス・アービタについて、以下、その動
作を述べる。各ＰＣＩデバイス５１は、バス・アービタ
５０に対して、それぞれ任意のタイミングでＰＣＩバス
５２の使用権を要求する。複数のＰＣＩデバイス５１が
同時にバス要求を行った場合、バス・アービタ５０で
は、バス使用権決定部５０１が、それら複数のＰＣＩデ
バイス５１のうちどのデバイスにＰＣＩバス５２の使用
権を与えるかを決定する。バス・アービタ５０は、バス
使用権決定部５０１が決定したＰＣＩデバイス５１に対
し、ＰＣＩバス５２の使用権を与える。

【０００４】上記の動作において、バス使用権決定部５
０１がバス使用権を与えるデバイスを決定するために用
いられるアルゴリズムには、次のようなものがある。各
ＰＣＩデバイス５１に対して予め優先度を付与しておく
と共に、バス使用権が与えられた場合にＰＣＩバス５２
を使用できる時間（以下、バス使用可能時間）を予め決
めておく。そして、複数のＰＣＩデバイス５１が同時に
バス要求を行った場合、それら複数のＰＣＩデバイス５
１の中から最も優先度の高いＰＣＩデバイス５１を選択
し、そのデバイスにバス使用権を与える。それから上記
のバス使用可能時間だけ経過した後、その時点でバス要
求を行っている複数のＰＣＩデバイス５１の中から最も
優先度の高いＰＣＩデバイス５１を選択し、そのデバイ
スにバス使用権を与える。以降、バス使用可能時間だけ
経過する毎に、最も優先度の高いＰＣＩデバイス５１を
選択してバス使用権を与える処理を繰り返し実行する。

【０００５】上記のアルゴリズムによれば、バス要求を
行っている複数のＰＣＩデバイス５１の中から常に、最
も優先度の高いＰＣＩデバイス５１が選択されるので、
優先度の高いＰＣＩデバイス５１がバス要求を行ってい
る限り、優先度の低いＰＣＩデバイス５１にバス使用権
が与えられることはない。そこで、例えば各ＰＣＩデバ
イス５１に付与した優先度を相互に循環させるなどして
各ＰＣＩデバイス５１間の選択順位を動的に変化させ、
それによって、特定のＰＣＩデバイス５１に長時間バス
使用権が与えられない不公平を解消するようにしてい
る。

【０００６】

【発明が解決しようとする課題】さて近年、動画像をパ
ソコンやワークステーションなどで処理することが行わ
れるようになった。動画像の処理では、パソコンやワー
クステーションのＰＣＩバスに接続された各ＰＣＩデバ
イスが、それぞれＰＣＩバスを介して画像データの送受
信をリアルタイムに実行していくことを要求される。し
かし、上記従来のバス・アービタでは、各ＰＣＩデバイ
ス５１に公平にバス使用権が与えられるので、時間的に
平均すれば特定のＰＣＩデバイス５１で送受信が遅れる
ことはなくなるものの、画像データの送受信をリアルタ
イムに実行していくことができず、その結果、例えば画
面表示が途切れる等の不都合が生じることがあった。

【０００７】それゆえに、本発明の目的は、複数のデバ
イスがＰＣＩバス等のローカル・バスを介してデータの
送受信をリアルタイムに実行できるように、各デバイス
からのバス要求を調停するバス・アービタを提供するこ
とである。

【０００８】

【課題を解決するための手段および発明の効果】第１の
発明は、ローカル・バスに接続された複数のデバイスか
らのバス要求を調停するバス・アービタであって、各デ
バイスには、それぞれ優先度が付与されると共に、受信
したデータを一時記憶するためのバッファが設けられ、
各デバイスは、外部からデータを受信すると、そのデー
タをいったん当該デバイスに設けられたバッファに書き
込んでバス要求を行い、バス使用権を与えられてバス・
マスタとなると、当該バッファからデータを読み出し
て、そのデータをローカル・バスを介して送信するよう
に構成されており、各バッファの使用済みバッファ・サ
イズが予め決められたしきい値以上となったことを検出
する使用済みバッファ・サイズ管理手段と、バス要求を
行ったデバイスの中からいずれかのデバイスを選択し
て、そのデバイスにバス使用権を与えることを決定する
バス使用権決定手段とを備え、バス使用権決定手段は、
全てのバッファの使用済みバッファ・サイズがしきい値
未満である場合、バス使用権を与える対象として、バス
要求を行ったデバイスの中から最も高い優先度を付与さ
れたデバイスを選択し、いずれかのバッファの使用済み
バッファ・サイズがしきい値以上となった場合、当該バ
ッファが設けられたデバイスを選択することを特徴とし
ている。

【０００９】上記第１の発明によれば、複数のデバイス
がローカル・バスを介してデータを送信しようとする場
合、送信すべきデータの蓄積量が多いデバイスに対して
優先的にバス使用権が与えられるので、複数のデバイス
がローカル・バスを介してデータの送信をリアルタイム
に実行できるようになる。なお、使用済みバッファ・サ
イズは、バッファに蓄積されているデータの量を意味す
る（以下同様）。

【００１０】第２の発明は、ローカル・バスに接続され
た複数のデバイスからのバス要求を調停するバス・アー
ビタであって、各デバイスには、それぞれ優先度が付与
されると共に、受信したデータを一時記憶するためのバ
ッファが設けられ、各デバイスは、外部からデータを受
信すると、そのデータをいったん当該デバイスに設けら
れたバッファに書き込んでバス要求を行い、バス使用権
を与えられてバス・マスタとなると、当該バッファから
データを読み出して、そのデータをローカル・バスを介
して送信するように構成されており、各バッファの使用
済みバッファ・サイズが予め決められたしきい値以上と
なったことを検出する使用済みバッファ・サイズ管理手
段と、いずれかのバッファの使用済みバッファ・サイズ
がしきい値以上となったとき、当該バッファが設けられ
たデバイスに次にバス使用権が与えられるまでの待ち時
間を算出するバス使用時間管理手段と、バス要求を行っ
たデバイスの中からいずれかのデバイスを選択して、そ
のデバイスにバス使用権を与えることを決定するバス使
用権決定手段とを備え、バス使用権決定手段は、全ての
バッファの使用済みバッファ・サイズがしきい値未満で
あるか、または、いずれかのバッファの使用済みバッフ
ァ・サイズがしきい値以上となっても、当該バッファが
設けられたデバイスに次にバス使用権が与えられるまで
の待ち時間が予め決められた別のしきい値未満である場
合、バス使用権を与える対象として、バス要求を行った
デバイスの中から最も高い優先度を付与されたデバイス
を選択し、いずれかのバッファの使用済みバッファ・サ
イズがしきい値以上となり、かつ当該バッファが設けら
れたデバイスに次にバス使用権が与えられるまでの待ち
時間が別のしきい値以上となった場合、当該バッファが
設けられたデバイスを選択することを特徴としている。

【００１１】上記第２の発明によれば、複数のデバイス
がローカル・バスを介してデータを送信しようとする場
合、送信すべきデータの蓄積量が多く、かつ次にバス使
用権を与えられるまでの待ち時間が長いデバイスに対し
て優先的にバス使用権が与えられるので、複数のデバイ
スがローカル・バスを介してデータの送信をリアルタイ
ムに実行できるようになる。

【００１２】第３の発明は、第２の発明において、バス
使用時間管理手段は、各デバイスに関して決められたバ
ス使用可能時間を認識しており、いずれかのバッファの
使用済みバッファ・サイズがしきい値以上となったと
き、当該バッファが設けられたデバイスよりも高い優先
度を付与されたデバイスに関して決められたバス使用可
能時間を合計することによって、当該バッファが設けら
れたデバイスに次にバス使用権が与えられるまでの待ち
時間を算出することを特徴としている。

【００１３】上記第３の発明によれば、送信すべきデー
タの蓄積量が多いデバイスに次にバス使用権が与えられ
るまでの待ち時間を容易に算出することができる。な
お、バス使用可能時間は、あるデバイスが一度バス使用
権が与えられてから、連続してローカル・バスを使用で
きる時間を意味する（以下同様）。

【００１４】第４の発明は、ローカル・バスに接続され
た複数のデバイスからのバス要求を調停するバス・アー
ビタであって、各デバイスには、それぞれ優先度が付与
され、各デバイスは、外部からデータを受信するとバス
要求を行い、バス使用権を与えられてバス・マスタとな
ると、受信したデータをローカル・バスを介して当該デ
バイスと対応するスレーブへと送信するように構成され
ており、各スレーブには、受信したデータを一時記憶す
るためのバッファが設けられ、各スレーブは、当該スレ
ーブと対応するデバイスからローカル・バスを介してデ
ータを受信すると、そのデータを当該スレーブに設けら
れたバッファに一時記憶した後、外部へと送信するよう
に構成されており、各バッファの使用済みバッファ・サ
イズが予め決められたしきい値以下となったことを検出
する使用済みバッファ・サイズ管理手段と、バス要求を
行ったデバイスの中からいずれかのデバイスを選択し
て、そのデバイスにバス使用権を与えることを決定する
バス使用権決定手段とを備え、バス使用権決定手段は、
全てのバッファの使用済みバッファ・サイズがしきい値
より大である場合、バス使用権を与える対象として、バ
ス要求を行ったデバイスの中から最も高い優先度を付与
されたデバイスを選択し、いずれかのバッファの使用済
みバッファ・サイズがしきい値以下となった場合、当該
バッファが設けられたスレーブと対応するデバイスを選
択することを特徴としている。

【００１５】上記第４の発明によれば、複数のデバイス
がローカル・バスを介してデータを送信しようとする場
合、受信したデータの蓄積量が少ないスレーブと対応す
るデバイスに対して優先的にバス使用権が与えられるの
で、複数のデバイスがローカル・バスを介してデータの
送信をリアルタイムに実行できるようになる。

【００１６】第５の発明は、ローカル・バスに接続され
た複数のデバイスからのバス要求を調停するバス・アー
ビタであって、各デバイスには、それぞれ優先度が付与
され、各デバイスは、外部からデータを受信するとバス
要求を行い、バス使用権を与えられてバス・マスタとな
ると、受信したデータをローカル・バスを介して当該デ
バイスと対応するスレーブへと送信するように構成され
ており、各スレーブには、受信したデータを一時記憶す
るためのバッファが設けられ、各スレーブは、当該スレ
ーブと対応するデバイスからローカル・バスを介してデ
ータを受信すると、そのデータを当該スレーブに設けら
れたバッファに一時記憶した後、外部へと送信するよう
に構成されており、各バッファの使用済みバッファ・サ
イズが予め決められたしきい値以下となったことを検出
する使用済みバッファ・サイズ管理手段と、いずれかの
バッファの使用済みバッファ・サイズがしきい値以上と
なったとき、当該バッファが設けられたスレーブと対応
するデバイスに次にバス使用権が与えられるまでの待ち
時間を算出するバス使用時間管理手段と、バス要求を行
ったデバイスの中からいずれかのデバイスを選択して、
そのデバイスにバス使用権を与えることを決定するバス
使用権決定手段とを備え、バス使用権決定手段は、全て
のバッファの使用済みバッファ・サイズがしきい値より
大であるか、または、いずれかのバッファの使用済みバ
ッファ・サイズがしきい値以下となっても、当該バッフ
ァが設けられたスレーブと対応するデバイスに次にバス
使用権が与えられるまでの待ち時間が予め決められた別
のしきい値未満である場合、バス使用権を与える対象と
して、バス要求を行ったデバイスの中から最も高い優先
度を付与されたデバイスを選択し、いずれかのバッファ
の使用済みバッファ・サイズがしきい値以下となり、か
つ当該バッファが設けられたスレーブと対応するデバイ
スに次にバス使用権が与えられるまでの待ち時間が別の
しきい値以上となった場合、当該バッファが設けられた
スレーブと対応するデバイスを選択することを特徴とし
ている。

【００１７】上記第５の発明によれば、複数のデバイス
がローカル・バスを介してデータを送信しようとする場
合、受信したデータの蓄積量が少ないスレーブと対応
し、かつ次にバス使用権を与えられるまでの待ち時間が
長いデバイスに対して優先的にバス使用権が与えられる
ので、複数のデバイスがローカル・バスを介してデータ
の送信をリアルタイムに実行できるようになる。

【００１８】第６の発明は、第５の発明において、バス
使用時間管理手段は、各デバイスに関して決められたバ
ス使用可能時間を認識しており、いずれかのバッファの
使用済みバッファ・サイズがしきい値以下となったと
き、当該バッファが設けられたスレーブと対応するデバ
イスよりも高い優先度を付与されたデバイスに関して決
められたバス使用可能時間を合計することによって、当
該バッファが設けられたスレーブと対応するデバイスに
次にバス使用権が与えられるまでの待ち時間を算出する
ことを特徴としている。

【００１９】上記第６の発明によれば、受信したデータ
の蓄積量が少ないスレーブと対応するデバイスに次にバ
ス使用権が与えられるまでの待ち時間を容易に算出する
ことができる。

【００２０】第７の発明は、ローカル・バスに接続され
た複数のデバイスからのバス要求を調停するバス・アー
ビタであって、各デバイスには、それぞれ優先度が付与
されると共に、受信したデータを一時記憶するためのバ
ッファが設けられ、各デバイスは、バス要求を行いバス
使用権を与えられてバス・マスタとなると、ローカル・
バスを介してデータを受信し、そのデータを当該デバイ
スに設けられたバッファに一時記憶した後、外部へと送
信するように構成されており、各バッファの使用済みバ
ッファ・サイズが予め決められたしきい値以下となった
ことを検出する使用済みバッファ・サイズ管理手段と、
バス要求を行ったデバイスの中からいずれかのデバイス
を選択して、そのデバイスにバス使用権を与えることを
決定するバス使用権決定手段とを備え、バス使用権決定
手段は、全てのバッファの使用済みバッファ・サイズが
しきい値より大である場合、バス使用権を与えるデバイ
スとして、バス要求を行ったデバイスの中から最も高い
優先度を付与されたデバイスを選択し、いずれかのバッ
ファの使用済みバッファ・サイズがしきい値以下となっ
た場合、当該バッファが設けられたデバイスを選択する
ことを特徴としている。

【００２１】上記第７の発明によれば、複数のデバイス
がローカル・バスを介してデータを受信しようとする場
合、受信したデータの蓄積量が少ないデバイスに対して
優先的にバス使用権が与えられるので、複数のデバイス
がローカル・バスを介してデータの受信をリアルタイム
に実行できるようになる。

【００２２】第８の発明は、ローカル・バスに接続され
た複数のデバイスからのバス要求を調停するバス・アー
ビタであって、各デバイスには、それぞれ優先度が付与
されると共に、受信したデータを一時記憶するためのバ
ッファが設けられ、各デバイスは、バス要求を行いバス
使用権を与えられてバス・マスタとなると、ローカル・
バスを介してデータを受信し、そのデータを当該デバイ
スに設けられたバッファに一時記憶した後、外部へと送
信するように構成されており、各バッファの使用済みバ
ッファ・サイズが予め決められたしきい値以下となった
ことを検出する使用済みバッファ・サイズ管理手段と、
いずれかのバッファの使用済みバッファ・サイズがしき
い値以下となったとき、当該バッファが設けられたデバ
イスに次にバス使用権が与えられるまでの待ち時間を算
出するバス使用時間管理手段と、バス要求を行ったデバ
イスの中からいずれかのデバイスを選択して、そのデバ
イスにバス使用権を与えることを決定するバス使用権決
定手段とを備え、バス使用権決定手段は、全てのバッフ
ァの使用済みバッファ・サイズがしきい値より大である
か、または、いずれかのバッファの使用済みバッファ・
サイズがしきい値以下となっても、当該バッファが設け
られたデバイスに次にバス使用権が与えられるまでの待
ち時間が予め決められた別のしきい値未満である場合、
バス使用権を与える対象として、バス要求を行ったデバ
イスの中から最も高い優先度を付与されたデバイスを選
択し、いずれかのバッファの使用済みバッファ・サイズ
がしきい値以下となり、かつ当該バッファが設けられた
デバイスに次にバス使用権が与えられるまでの待ち時間
が別のしきい値以上となった場合、当該バッファが設け
られたデバイスを選択することことを特徴としている。

【００２３】上記第８の発明によれば、複数のデバイス
がローカル・バスを介してデータを受信しようとする場
合、受信したデータの蓄積量が少なく、かつ次にバス使
用権を与えられるまでの待ち時間が長いデバイスに対し
て優先的にバス使用権が与えられるので、複数のデバイ
スがローカル・バスを介してデータの受信をリアルタイ
ムに実行できるようになる。

【００２４】第９の発明は、第８の発明において、バス
使用時間管理手段は、各デバイスに関して決められたバ
ス使用可能時間を認識しており、いずれかのバッファの
使用済みバッファ・サイズがしきい値以下となったと
き、当該バッファが設けられたデバイスよりも高い優先
度を付与されたデバイスに関して決められたバス使用可
能時間を合計することによって、当該バッファが設けら
れたデバイスに次にバス使用権が与えられるまでの待ち
時間を算出することを特徴としている。

【００２５】上記第９の発明によれば、受信データの蓄
積量が少ないデバイスに次にバス使用権が与えられるま
での待ち時間を容易に算出することができる。

【００２６】第１０の発明は、ローカル・バスに接続さ
れた複数のデバイスからのバス要求を調停するバス・ア
ービタであって、各デバイスには、それぞれ優先度が付
与され、各デバイスは、バス要求を行い、バス使用権を
与えられてバス・マスタとなると、当該デバイスと対応
するスレーブからローカル・バスを介してデータを受信
するように構成されており、各スレーブには、受信した
データを一時記憶するためのバッファが設けられ、各ス
レーブは、外部からデータを受信すると、そのデータを
いったん当該バッファに書き込み、当該スレーブと対応
するデバイスがバス使用権を与えられてバス・マスタと
なると、当該バッファからデータを読み出して、そのデ
ータをローカル・バスを介して当該デバイスへと送信す
るように構成されており、各バッファの使用済みバッフ
ァ・サイズが予め決められたしきい値以上となったこと
を検出する使用済みバッファ・サイズ管理手段と、バス
要求を行ったデバイスの中からいずれかのデバイスを選
択して、そのデバイスにバス使用権を与えることを決定
するバス使用権決定手段とを備え、バス使用権決定手段
は、全てのバッファの使用済みバッファ・サイズがしき
い値未満である場合、バス使用権を与える対象として、
バス要求を行ったデバイスの中から最も高い優先度を付
与されたデバイスを選択し、いずれかのバッファの使用
済みバッファ・サイズがしきい値以上となった場合、当
該バッファが設けられたスレーブと対応するデバイスを
選択することを特徴としている。

【００２７】上記第１０の発明によれば、複数のデバイ
スがローカル・バスを介してデータを受信しようとする
場合、送信すべきデータの蓄積量が多いスレーブと対応
するデバイスに対して優先的にバス使用権が与えられる
ので、複数のデバイスがローカル・バスを介してデータ
の受信をリアルタイムに実行できるようになる。

【００２８】第１１の発明は、ローカル・バスに接続さ
れた複数のデバイスからのバス要求を調停するバス・ア
ービタであって、各デバイスには、それぞれ優先度が付
与され、各デバイスは、バス要求を行い、バス使用権を
与えられてバス・マスタとなると、当該デバイスと対応
するスレーブからローカル・バスを介してデータを受信
するように構成されており、各スレーブには、受信した
データを一時記憶するためのバッファが設けられ、各ス
レーブは、外部からデータを受信すると、そのデータを
いったん当該バッファに書き込み、当該スレーブと対応
するデバイスがバス使用権を与えられてバス・マスタと
なると、当該バッファからデータを読み出して、そのデ
ータをローカル・バスを介して当該デバイスへと送信す
るように構成されており、各バッファの使用済みバッフ
ァ・サイズが予め決められたしきい値以上となったこと
を検出する使用済みバッファ・サイズ管理手段と、いず
れかのバッファの使用済みバッファ・サイズがしきい値
以上となったとき、当該バッファが設けられたスレーブ
と対応するデバイスに次にバス使用権が与えられるまで
の待ち時間を算出するバス使用時間管理手段と、バス要
求を行ったデバイスの中からいずれかのデバイスを選択
して、そのデバイスにバス使用権を与えることを決定す
るバス使用権決定手段とを備え、バス使用権決定手段
は、全てのバッファの使用済みバッファ・サイズがしき
い値未満であるか、または、いずれかのバッファの使用
済みバッファ・サイズがしきい値以上となっても、当該
バッファが設けられたスレーブと対応するデバイスに次
にバス使用権が与えられるまでの待ち時間が予め決めら
れた別のしきい値未満である場合、バス使用権を与える
対象として、バス要求を行ったデバイスの中から最も高
い優先度を付与されたデバイスを選択し、いずれかのバ
ッファの使用済みバッファ・サイズがしきい値以上とな
り、かつ当該バッファが設けられたスレーブと対応する
デバイスに次にバス使用権が与えられるまでの待ち時間
が別のしきい値以上となった場合、当該バッファが設け
られたスレーブと対応するデバイスを選択することを特
徴としている。

【００２９】上記第１１の発明によれば、複数のデバイ
スがローカル・バスを介してデータを受信しようとする
場合、送信すべきデータの蓄積量が多いスレーブと対応
し、かつ次にバス使用権を与えられるまでの待ち時間が
長いデバイスに対して優先的にバス使用権が与えられる
ので、複数のデバイスがローカル・バスを介してデータ
の受信をリアルタイムに実行できるようになる。

【００３０】第１２の発明は、第１１の発明において、
バス使用時間管理手段は、各デバイスに関して決められ
たバス使用可能時間を認識しており、いずれかのバッフ
ァの使用済みバッファ・サイズがしきい値以上となった
とき、当該バッファが設けられたスレーブと対応するデ
バイスよりも高い優先度を付与されたデバイスに関して
決められたバス使用可能時間を合計することによって、
当該バッファが設けられたスレーブと対応するデバイス
に次にバス使用権が与えられるまでの待ち時間を算出す
ることを特徴としている。

【００３１】上記第１２の発明によれば、送信すべきデ
ータの蓄積量が多いスレーブと対応するデバイスに次に
バス使用権が与えられるまでの待ち時間を容易に算出す
ることができる。

【００３２】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照しながら説明する。（第１の実施形態）本実施形態では、パソコンに設けら
れたＰＣＩバスにバス・マスタとなる３つのＰＣＩデバ
イス（例えばグラフィック・カードやＳＣＳＩカードな
ど）が接続されている場合を説明する。これら３つのＰ
ＣＩデバイスは、ネットワークを通じてサーバから画像
データ（以下、単にデータと呼ぶ）を受信すると、その
データをバッファに書き込むと共にバス・アービタに対
してバス要求を行い、バス使用権を与えられてバス・マ
スタとなると、バッファからデータを読み出して、それ
ぞれのスレーブへとＰＣＩバスを介して送信する。

【００３３】図１は、本発明の第１の実施形態に係るバ
ス・アービタの構成を示すブロック図である。図１おい
て、バス・アービタ１０は、使用済みバッファ・サイズ
管理部１０１およびバス使用権決定部１０２を備えてい
る。バス・アービタ１０は、バス・マスタとなる３つの
ＰＣＩデバイス（１１₁ 〜１１₃ ；添え字は識別子）と
共に、ＰＣＩバス１２に接続されている。ＰＣＩデバイ
ス１１₁〜１１₃には、バス競合に備えて予め優先度が
付与されている。なお、ＰＣＩバス１２には、ＰＣＩデ
バイス１１₁〜１１₃のスレーブとなる別の３つのＰＣ
Ｉデバイス（図示せず；以下、単にスレーブと呼ぶ）が
接続されている。ＰＣＩデバイス１１₁〜１１₃は、ネ
ットワーク１３を介してサーバ（図示せず）と接続さ
れ、各スレーブは、ネットワーク１３を介してモニタ
（図示せず）と接続されている。

【００３４】ＰＣＩデバイス１１₁〜１１₃には、それ
ぞれバッファ１１１が設けられている。ＰＣＩデバイス
１１₁〜１１₃は、サーバからネットワーク１３を通じ
てデータを受信すると、そのデータをいったん自らのバ
ッファ１１１に書き込んでバス要求を行う。そして、Ｐ
ＣＩバス１２の使用権を獲得してバス・マスタとなる
と、自らのバッファ１１１からデータを読み出して、自
己と対応するスレーブへとＰＣＩバス１２を介して送信
する処理を実行する。

【００３５】なお、ＰＣＩデバイス１１₁〜１１₃は、
バス使用権を与えられてからの経過時間を計測するため
のレイテンシ・タイマ（図示せず）を含み、一度バス使
用権を与えられると、デバイス毎に予め決められたバス
使用可能時間だけ、上記の送信処理を実行するように構
成されている。ＰＣＩデバイス１１₁〜１１₃はまた、
自らのバッファ１１１の使用済みバッファ・サイズを随
時、バス・アービタ１０に通知するように構成されてい
る。ここで使用済みバッファ・サイズは、バッファ１１
１に蓄積されているデータの量を意味する（以下同
様）。

【００３６】使用済みバッファ・サイズ管理部１０１
は、ＰＣＩデバイス１１₁〜１１₃に設けられた各バッ
ファ１１１を監視して、それらの使用済みバッファ・サ
イズが予め決められたしきい値以上となったことを検出
する。そして、使用済みバッファ・サイズがしきい値以
上となったバッファ１１１が設けられたＰＣＩデバイス
の識別子（＃１〜＃３）を、バス使用権決定部１０２に
通知する。バス使用権決定部１０２は、使用済みバッフ
ァ・サイズ管理部１０１からの通知がないときは最も高
い優先度が付与されたＰＣＩデバイスを選択してそのデ
バイスにバス使用権を与えることを決定するが、識別子
を通知されると、優先度とは無関係に、通知された識別
子と対応するＰＣＩデバイスにバス使用権を与えること
を決定する。

【００３７】以上のように構成されたバス・アービタ１
０について、以下、その動作を述べる。ＰＣＩデバイス
１１₁〜１１₃へは随時、サーバからネットワーク１３
を通じてデータが送られてくる。ＰＣＩデバイス１１₁
〜１１₃は、データが送られてくると、そのデータを受
信していったん自らのバッファ１１１に書き込むと共
に、バス・アービタ１０に対してバス要求を行う。

【００３８】こうしていま、ＰＣＩデバイス１１₁〜１
１₃が同時にバス要求を行ったとする。バス・アービタ
１０では、バス使用権決定部１０２がＰＣＩデバイス１
１₁〜１１₃のうち最も高い優先度を付与されたデバイ
ス（ここでは、ＰＣＩデバイス１１₁〜１１₃の順に高
い優先度を付与されているとする）を選択して、そのデ
バイスにバス使用権を与えることを決定する。バス使用
権を与えられたＰＣＩデバイス１１₁は、自らのバッフ
ァ１１１に蓄積されたデータをＰＣＩバス１２を介し
て、自己と対応するスレーブへと送信する。この送信処
理は、ＰＣＩデバイス１１₁に関して決められたバス使
用可能時間だけ実行される。

【００３９】そしてＰＣＩバス１２が解放されると、Ｐ
ＣＩデバイス１１₂および１１₃が同時にバス要求を行
う。応じてバス・アービタ１０は、ＰＣＩデバイス１１
₂および１１₃のうちより高い優先度を付与されたデバ
イス（ＰＣＩデバイス１１₂）を選択し、そのデバイス
にバス使用権を与えることを決定する。バス使用権を与
えられたＰＣＩデバイス１１₂は、自らのバッファ１１
１からデータを読み出して、ＰＣＩバス１２を介して自
己と対応するスレーブへと送信する。この送信処理は、
ＰＣＩデバイス１１₂に関して決められたバス使用可能
時間だけ実行される。

【００４０】そしてＰＣＩバス１２が解放されると、再
びＰＣＩデバイス１１₁〜１１₃が同時にバス要求を行
い、このときＰＣＩデバイス１１₃に設けられたバッフ
ァ１１１の使用済みバッファ・サイズがしきい値を超え
たとする。バス・アービタ１０では、使用済みバッファ
・サイズ管理部１０１が、ＰＣＩデバイス１１₃に設け
られたバッファ１１１の使用済みバッファ・サイズがし
きい値を超えたことを検出する。そこで、使用済みバッ
ファ・サイズ管理部１０１は、ＰＣＩデバイス１１₃の
識別子（＃３）をバス使用権決定部１０２に通知する。

【００４１】応じてバス使用権決定部１０２は、優先度
に基づいてデバイスを選択してバス使用権を与える代わ
りに、通知された識別子（＃３）と対応するＰＣＩデバ
イス１１₃にバス使用権を与えることを決定する。バス
使用権を与えられたＰＣＩデバイス１１₃は、自らのバ
ッファ１１１からデータを読み出して、ＰＣＩバス１２
を介して自己と対応するスレーブへと送信する。この送
信処理は、ＰＣＩデバイス１１₃に関して決められたバ
ス使用可能時間だけ実行される。

【００４２】以上のように、本実施形態によれば、ＰＣ
Ｉデバイス１１₁〜１１₃がＰＣＩバス１２を介してデ
ータを送信しようとする場合、送信すべきデータの蓄積
量が多いＰＣＩデバイスに対して優先的にバス使用権を
与えられるので、ＰＣＩデバイス１１₁〜１１₃がＰＣ
Ｉバス１２を介してデータの送信をリアルタイムに実行
できるようになる。

【００４３】なお、本実施形態では、バス・マスタとな
ってデータ送信を行うＰＣＩデバイス１１₁〜１１₃に
設けられた各バッファ１１１を監視して、それぞれの使
用済みバッファ・サイズがしきい値以上となったことを
検出したが、代わりに、各ＰＣＩデバイス１１₁〜１１
₃と対応するスレーブに設けられた各バッファを監視し
て、それぞれの使用済みバッファ・サイズがしきい値以
下となったことを検出してもよい。すなわち、図１にお
いて、ＰＣＩデバイス１１₁〜１１₃と対応する各スレ
ーブ（図示せず）には、それぞれバッファが設けられて
おり、各スレーブは、ＰＣＩデバイス１１₁〜１１₃か
らデータを受信すると、そのデータを自らのバッファに
一時記憶した後、ネットワーク１３を通じてモニタへと
送信する。そこで、使用済みバッファ・サイズ管理部１
０１は、これらスレーブに設けられた各バッファを監視
して、各バッファの使用済みバッファ・サイズがしきい
値以下となったことを検出する。一方、バス使用権決定
部１０２は、使用済みバッファ・サイズ管理部１０１
が、いずれかのバッファの使用済みバッファ・サイズが
しきい値以下となったことを検出した場合、そのバッフ
ァが設けられたスレーブと対応するＰＣＩデバイスにバ
ス使用権を与えることを決定する。これにより、ＰＣＩ
デバイス１１₁〜１１₃がＰＣＩバス１２を介してデー
タを送信しようとする場合、受信したデータの蓄積量が
少ないスレーブと対応するＰＣＩデバイスに対して優先
的にバス使用権が与えられるので、ＰＣＩデバイス１１
₁〜１１₃がＰＣＩバス１２を介してデータの送信をリ
アルタイムに実行できるようになる。

【００４４】（第２の実施形態）本実施形態では、パソ
コンに設けられたＰＣＩバスにバス・マスタとなる３つ
のＰＣＩデバイス（例えばグラフィック・カードやＳＣ
ＳＩカードなど）が接続されている場合を説明する。こ
れら３つのＰＣＩデバイスは、バス・アービタに対して
バス要求を行いバス使用権を得てバス・マスタとなる
と、それぞれのスレーブからＰＣＩバスを介して画像デ
ータ（以下、単にデータと呼ぶ）を受信する。そして、
受信したデータをバッファに一時記憶した後、ネットワ
ークを通じてモニタへと送信する。

【００４５】図２は、本発明の第２の実施形態に係るバ
ス・アービタの構成を示すブロック図である。図２おい
て、バス・アービタ２０は、使用済みバッファ・サイズ
管理部２０１およびバス使用権決定部２０２を備えてい
る。バス・アービタ２０は、バス・マスタとなる３つの
ＰＣＩデバイス（２１₁ 〜２１₃ ；添え字は識別子）と
共に、ＰＣＩバス２２に接続されている。ＰＣＩデバイ
ス２１₁〜２１₃には、バス競合に備えて予め優先度が
付与されている。なお、ＰＣＩバス２２には、ＰＣＩデ
バイス２１₁〜２１₃のスレーブとなる別の３つのＰＣ
Ｉデバイス（図示せず；以下、単にスレーブと呼ぶ）が
接続されている。ＰＣＩデバイス２１₁〜２１₃は、ネ
ットワーク２３を介してモニタ（図示せず）と接続さ
れ、各スレーブは、ネットワーク２３を介してサーバ
（図示せず）と接続されている。

【００４６】ＰＣＩデバイス２１₁〜２１₃には、それ
ぞれバッファ２１１が設けられている。ＰＣＩデバイス
２１₁〜２１₃は、バス・アービタ２０に対してバス要
求を行い、バス使用権を与えられてバス・マスタとなる
と、自己と対応するスレーブからＰＣＩバス２２を介し
てデータを受信する。そして、受信したデータを自らの
バッファ２１１に一時記憶した後、ネットワーク２３を
通じてモニタへと転送する処理を実行する。

【００４７】なお、ＰＣＩデバイス２１₁〜２１₃は、
バス使用権を与えられてからの経過時間を計測するため
のレイテンシ・タイマ（図示せず）を含み、一度バス使
用権を与えられると、デバイス毎に予め決められたバス
使用可能時間だけ、上記の送信処理を実行するように構
成されている。ＰＣＩデバイス２１₁〜２１₃はまた、
自らのバッファ２１１の使用済みバッファ・サイズを随
時、バス・アービタ２０に通知するように構成されてい
る。

【００４８】使用済みバッファ・サイズ管理部２０１
は、ＰＣＩデバイス２１₁〜２１₃に設けられた各バッ
ファ２１１を監視して、それらの使用済みバッファ・サ
イズが予め決められたしきい値以上となったことを検出
する。そして、使用済みバッファ・サイズがしきい値以
上となったバッファ２１１が設けられたＰＣＩデバイス
の識別子（＃１〜＃３）を、バス使用権決定部２０２に
通知する。バス使用権決定部２０２は、使用済みバッフ
ァ・サイズ管理部２０１からの通知がないときは最も高
い優先度を付与されたＰＣＩデバイスを選択してそのデ
バイスにバス使用権を与えることを決定するが、識別子
を通知されると、優先度とは無関係に、通知された識別
子と対応するＰＣＩデバイスにバス使用権を与えること
を決定する。

【００４９】以上のように構成されたバス・アービタ２
０について、以下、その動作を述べる。ＰＣＩデバイス
２１₁〜２１₃は随時、データをネットワーク２３を通
じてモニタへと送信する。ＰＣＩデバイス２１₁〜２１
₃は、このモニタへと送信するデータを自己と対応する
スレーブからＰＣＩバス２２を介して取得するために、
バス・アービタ２０に対してバス要求を行う。

【００５０】こうしていま、ＰＣＩデバイス２１₁〜２
１₃が同時にバス要求を行ったとする。バス・アービタ
２０では、バス使用権決定部２０２がＰＣＩデバイス２
１₁〜２１₃のうち最も高い優先度を付与されたデバイ
ス（ここではＰＣＩデバイス２１₁〜２１₃の順に高い
優先度を付与されているとする）を選択して、そのデバ
イスにバス使用権を与えることを決定する。バス使用権
を与えられたＰＣＩデバイス２１₁は、自己と対応する
スレーブからＰＣＩバス２２を介してデータを受信し
て、そのデータをいったん自らのバッファ２１１に書き
込む。この受信処理は、ＰＣＩデバイス２１₁に関して
決められたバス使用可能時間だけ実行される。その後Ｐ
ＣＩデバイス２１₁は、自らのバッファ２１１からデー
タを読み出して、ネットワーク２３を通じてモニタへと
送信する。

【００５１】そしてＰＣＩバス２２が解放されると、Ｐ
ＣＩデバイス２１₂および２１₃が同時にバス要求を行
う。応じてバス・アービタ２０は、ＰＣＩデバイス２１
₂および２１₃のうちより高い優先度を付与されたデバ
イス（ＰＣＩデバイス２１₂）を選択し、そのデバイス
にバス使用権を与えることを決定する。バス使用権を与
えられたＰＣＩデバイス２１₂は、自己と対応するスレ
ーブからＰＣＩバス２２を介してデータを受信して、そ
のデータをいったん自らのバッファ２１１に書き込む。
この受信処理は、ＰＣＩデバイス２１₂に関して決めら
れたバス使用可能時間だけ実行される。その後ＰＣＩデ
バイス２１₂は、自らのバッファ２１１からデータを読
み出して、ネットワーク２３を通じてモニタへと送信す
る。

【００５２】そしてＰＣＩバス２２が解放されると、再
びＰＣＩデバイス２１₁〜２１₃が同時にバス要求を行
い、このときＰＣＩデバイス２１₃に設けられたバッフ
ァ２１１の使用済みバッファ・サイズがしきい値を超え
たとする。バス・アービタ２０では、使用済みバッファ
・サイズ管理部２０１が、ＰＣＩデバイス２１₃に設け
られたバッファ２１１の使用済みバッファ・サイズがし
きい値を超えたことを検出する。そこで、使用済みバッ
ファ・サイズ管理部２０１は、ＰＣＩデバイス２１₃の
識別子（＃３）をバス使用権決定部２０２に通知する。

【００５３】応じてバス使用権決定部２０２は、優先度
に基づいてデバイスを選択してバス使用権を与える代わ
りに、通知された識別子（＃３）と対応するＰＣＩデバ
イス２１₃にバス使用権を与えることを決定する。バス
使用権を与えられたＰＣＩデバイス２１₃は、自己と対
応するスレーブからＰＣＩバス２２を介してデータを受
信して、そのデータをいったん自らのバッファ２１１に
書き込む。この受信処理は、ＰＣＩデバイス２１₃に関
して決められたバス使用可能時間だけ実行される。その
後ＰＣＩデバイス２１₃は、自らのバッファ２１１から
データを読み出して、ネットワーク２３を通じてモニタ
へと送信する。

【００５４】以上のように、本実施形態によれば、ＰＣ
Ｉデバイス２１₁〜２１₃がＰＣＩバス２２を介してデ
ータを受信しようとする場合、受信したデータの蓄積量
が多いＰＣＩデバイスに対して優先的にバス使用権が与
えられるので、ＰＣＩデバイス２１₁〜２１₃がＰＣＩ
バス２２を介してデータの受信をリアルタイムに実行で
きるようになる。

【００５５】なお、本実施形態では、バス・マスタとな
ってデータ受信を行うＰＣＩデバイス２１₁〜２１₃に
設けられた各バッファ２１１を監視して、それぞれの使
用済みバッファ・サイズがしきい値以下となったことを
検出したが、代わりに、各ＰＣＩデバイス２１₁〜２１
₃と対応するスレーブに設けられた各バッファを監視し
て、それぞれの使用済みバッファ・サイズがしきい値以
上となったことを検出してもよい。すなわち、図２にお
いて、ＰＣＩデバイス２１₁〜２１₃と対応する各スレ
ーブ（図示せず）には、それぞれバッファが設けられて
おり、各スレーブは、サーバからネットワーク２３を通
じてデータを受信すると、そのデータをいったん自らの
バッファに書き込む。そして、自己と対応するデバイス
がバス使用権を与えられてバス・マスタとなると、自ら
のバッファからデータを読み出して、そのデータを自己
と対応するデバイスへとＰＣＩバス２２を介して送信す
る。そこで、使用済みバッファ・サイズ管理部２０１
は、これらスレーブに設けられた各バッファを監視し
て、各バッファの使用済みバッファ・サイズがしきい値
以上となったことを検出する。一方、バス使用権決定部
２０２は、使用済みバッファ・サイズ管理部２０１が、
いずれかのバッファの使用済みバッファ・サイズがしき
い値以上となったことを検出した場合、そのバッファが
設けられたスレーブと対応するＰＣＩデバイスにバス使
用権を与えることを決定する。これにより、ＰＣＩデバ
イス２１₁〜２１₃がＰＣＩバス２２を介してデータを
受信しようとする場合、送信すべきデータの蓄積量が多
いスレーブと対応するＰＣＩデバイスに対して優先的に
バス使用権が与えられるので、ＰＣＩデバイス２１₁〜
２１₃がＰＣＩバス２２を介してデータの受信をリアル
タイムに実行できるようになる。

【００５６】（第３の実施形態）本実施形態は、次の点
を除き、第１の実施形態と同様である。第１の実施形態
では、ＰＣＩデバイス１１₁〜１１₃に設けられた各バ
ッファ１１１を監視して、いずれかのバッファ１１１の
使用済みバッファ・サイズがしきい値以上となった場
合、そのバッファ１１１が設けられたＰＣＩデバイス
に、優先度に関わらずバス使用権が与えられた。これに
対し、本実施形態では、ＰＣＩデバイス１１₁〜１１₃
に設けられた各バッファ１１１を監視して、いずれかの
バッファ１１１の使用済みバッファ・サイズがしきい値
以上となると、そのバッファ１１１が設けられたＰＣＩ
デバイスにバス使用権が与えられるまでの待ち時間を
（高い優先度を付与されたデバイスから順にバス使用権
が与えられていくと仮定して）算出する。そして、算出
した待ち時間が別のしきい値以上である場合に、そのＰ
ＣＩデバイスに優先度に関わらずバス使用権を与える。

【００５７】図３は、本発明の第３の実施形態に係るバ
ス・アービタの構成を示すブロック図である。図３のバ
ス・アービタ３０は、図１のバス・アービタ１０におい
て、バス使用時間管理部３０１をさらに備えている。バ
ス使用時間管理部３０１は、ＰＣＩデバイス１１₁〜１
１₃に関して決められた各バス使用可能時間を保有して
いる。なお、バス使用可能時間は、ＰＣＩデバイス１１
₁〜１１₃が一度バス使用権が与えられてから、連続し
てＰＣＩバス１２を使用できる時間を意味する（以下同
様）。使用済みバッファ・サイズ管理部１０１およびバ
ス使用権決定部１０２は、第１の実施形態のものと同様
の動作を行う。

【００５８】ただし、バス使用権決定部１０２は、第１
の実施形態では、使用済みバッファ・サイズ管理部１０
１から、使用済みバッファ・サイズがしきい値を超えた
バッファ１１１が設けられたＰＣＩデバイスの識別子を
通知されると、通知された識別子と対応するＰＣＩデバ
イスに優先度に関わらずバス使用権を与えることを決定
したが、本実施形態では、高い優先度を付与されたデバ
イスから順にバス使用権を与えていくと仮定して、通知
された識別子と対応するＰＣＩデバイスにバス使用権が
与えられるまでの待ち時間を算出する。そして、算出し
た待ち時間が別のしきい値以上である場合に、通知され
た識別子と対応するＰＣＩデバイスにバス使用権を与え
ることを決定する。

【００５９】以上のように構成されたバス・アービタ３
０について、以下、その動作を述べる。ＰＣＩデバイス
１１₁〜１１₃へは随時、サーバからネットワーク１３
を通じてデータが送られてくる。ＰＣＩデバイス１１₁
〜１１₃は、データが送られてくると、そのデータを受
信していったん自らのバッファ１１１に書き込むと共
に、バス・アービタ３０に対してバス要求を行う。

【００６０】こうしていま、ＰＣＩデバイス１１₁〜１
１₃が同時にバス要求を行ったとする。バス・アービタ
３０では、バス使用権決定部１０２がＰＣＩデバイス１
１₁〜１１₃のうち最も高い優先度を付与されたデバイ
ス（ここでは、ＰＣＩデバイス１１₁〜１１₃の順に高
い優先度を付与されているとする）を選択して、そのデ
バイスにバス使用権を与えることを決定する。以降、Ｐ
ＣＩデバイス１１₃に設けられたバッファ１１１の使用
済みバッファ・サイズがしきい値を超えるまでの間に行
われる処理は、第１の実施形態と同様である。

【００６１】そしてＰＣＩバス１２が解放されると、再
びＰＣＩデバイス１１₁〜１１₃が同時にバス要求を行
い、このときＰＣＩデバイス１１₃に設けられたバッフ
ァ１１１の使用済みバッファ・サイズがしきい値を超え
たとする。バス・アービタ３０では、使用済みバッファ
・サイズ管理部１０１が、ＰＣＩデバイス１１₃に設け
られたバッファ１１１の使用済みバッファ・サイズがし
きい値を超えたことを検出する。そこで、使用済みバッ
ファ・サイズ管理部１０１は、ＰＣＩデバイス１１₃の
識別子（＃３）をバス使用権決定部１０２に通知する。
応じてバス使用権決定部１０２は、ＰＣＩデバイス１１
₁〜１１₃に高い優先度を付与されたものから順にバス
使用権を与えていくと仮定して、通知された識別子（＃
３）と対応するＰＣＩデバイス１１₃にバス使用権が与
えられるまでの待ち時間を算出する。

【００６２】上記の待ち時間算出処理は、次のようにし
て行われる。すなわち、バス使用権決定部１０２は、バ
ス使用時間管理部３０１から、ＰＣＩデバイス１１₃よ
りも優先度の高いデバイス、すなわちＰＣＩデバイス１
１₁および１１₂に関して決められた各バス使用可能時
間を取得する。そして、取得した２つのバス使用可能時
間を合計する。

【００６３】バス使用権決定部１０２は、上記のように
して算出した待ち時間が別のしきい値以上である場合、
通知された識別子（＃３）と対応するＰＣＩデバイス１
１₃に、優先度に関わらずバス使用権を与えることを決
定する。バス使用権を与えられたＰＣＩデバイス１１₃
は、自らのバッファ１１１からデータを読み出して、自
己と対応するスレーブへとＰＣＩバス１２を介して送信
する。この送信処理は、ＰＣＩデバイス１１₃に関して
決められたバス使用可能時間だけ実行される。

【００６４】以上のように、本実施形態によれば、ＰＣ
Ｉデバイス１１₁〜１１₃がＰＣＩバス１２を介してデ
ータを送信しようとする場合、送信すべきデータの蓄積
量が多く、かつ次にバス使用権を与えられるまでの待ち
時間が長いデバイスに対して優先的にバス使用権が与え
られるので、ＰＣＩデバイス１１₁〜１１₃がＰＣＩバ
ス１２を介してデータの送信をリアルタイムに実行でき
るようになる。

【００６５】なお、本実施形態では、バス・マスタとな
ってデータ送信を行うＰＣＩデバイス１１₁〜１１₃に
設けられた各バッファ１１１を監視して、それぞれの使
用済みバッファ・サイズがしきい値以上となったことを
検出したが、代わりに、各ＰＣＩデバイス１１₁〜１１
₃と対応するスレーブに設けられた各バッファを監視し
て、それぞれの使用済みバッファ・サイズがしきい値以
下となったことを検出してもよい。すなわち、図３にお
いて、ＰＣＩデバイス１１₁〜１１₃と対応する各スレ
ーブ（図示せず）には、それぞれバッファが設けられて
おり、各スレーブは、ＰＣＩデバイス１１₁〜１１₃か
らデータを受信すると、そのデータを自らのバッファに
一時記憶した後、ネットワーク１３を通じてモニタへと
送信する。そこで、使用済みバッファ・サイズ管理部１
０１は、これらスレーブに設けられた各バッファを監視
して、各バッファの使用済みバッファ・サイズがしきい
値以下となったことを検出する。一方、バス使用権決定
部１０２は、使用済みバッファ・サイズ管理部１０１
が、いずれかのバッファの使用済みバッファ・サイズが
しきい値以下となったことを検出した場合、そのバッフ
ァが設けられたスレーブと対応するＰＣＩデバイスにバ
ス使用権を与えることを決定する。これにより、ＰＣＩ
デバイス１１₁〜１１₃がＰＣＩバス１２を介してデー
タを送信しようとする場合、受信したデータの蓄積量が
少ないスレーブと対応するＰＣＩデバイスに対して優先
的にバス使用権が与えられるので、ＰＣＩデバイス１１
₁〜１１₃がＰＣＩバス１２を介してデータの送信をリ
アルタイムに実行できるようになる。

【００６６】（第４の実施形態）本実施形態は、次の点
を除き、第２の実施形態と同様である。第２の実施形態
では、ＰＣＩデバイス２１₁〜２１₃に設けられた各バ
ッファ２１１を監視して、いずれかのバッファ２１１の
使用済みバッファ・サイズがしきい値以上となった場
合、そのバッファ２１１が設けられたＰＣＩデバイス
に、優先度に関わらずバス使用権が与えられた。これに
対し、本実施形態では、ＰＣＩデバイス２１₁〜２１₃
に設けられた各バッファ２１１を監視して、いずれかの
バッファ２１１の使用済みバッファ・サイズがしきい値
以上となると、そのバッファ２１１が設けられたＰＣＩ
デバイスにバス使用権が与えられるまでの待ち時間を
（高い優先度を付与されたＰＣＩデバイスから順にバス
使用権が与えられていくと仮定して）算出する。そし
て、算出した待ち時間が別のしきい値以上である場合
に、そのＰＣＩデバイスに優先度に関わらずバス使用権
を与える。

【００６７】図４は、本発明の第４の実施形態に係るバ
ス・アービタの構成を示すブロック図である。図４のバ
ス・アービタ４０は、図２のバス・アービタ２０におい
て、バス使用時間管理部４０１をさらに備えている。バ
ス使用時間管理部４０１は、ＰＣＩデバイス２１₁〜２
１₃に関して決められた各バス使用可能時間を保有して
いる。なお、バス使用可能時間は、ＰＣＩデバイス２１
₁〜２１₃が一度バス使用権が与えられてから、連続し
てＰＣＩバス２２を使用できる時間を意味する（以下同
様）。使用済みバッファ・サイズ管理部２０１およびバ
ス使用権決定部２０２は、第２の実施形態のものと同様
の動作を行う。

【００６８】ただし、バス使用権決定部２０２は、第２
の実施形態では、使用済みバッファ・サイズ管理部２０
１から、使用済みバッファ・サイズがしきい値を超えた
バッファ２１１が設けられたＰＣＩデバイスの識別子を
通知されると、通知された識別子と対応するＰＣＩデバ
イスに優先度に関わらずバス使用権を与えることを決定
したが、本実施形態では、高い優先度を付与されたデバ
イスから順にバス使用権を与えていくと仮定して、通知
された識別子と対応するＰＣＩデバイスにバス使用権が
与えられるまでの待ち時間を算出する。そして、算出し
た待ち時間が別のしきい値以上である場合に、通知され
た識別子と対応するＰＣＩデバイスにバス使用権を与え
ることを決定する。

【００６９】以上のように構成されたバス・アービタ４
０について、以下、その動作を述べる。ＰＣＩデバイス
２１₁〜２１₃は随時、データをネットワーク２３を通
じてモニタへと送信する。ＰＣＩデバイス２１₁〜２１
₃は、このモニタへと送信するデータを自己と対応する
スレーブからＰＣＩバス２２を介して取得するために、
バス・アービタ４０に対してバス要求を行う。

【００７０】こうしていま、ＰＣＩデバイス２１₁〜２
１₃が同時にバス要求を行ったとする。バス・アービタ
４０では、バス使用権決定部２０２がＰＣＩデバイス２
１₁〜２１₃のうち最も高い優先度を付与されたデバイ
ス（ここではＰＣＩデバイス２１₁〜２１₃の順に高い
優先度を付与されているとする）を選択して、そのデバ
イスにバス使用権を与えることを決定する。以降、ＰＣ
Ｉデバイス２１₃に設けられたバッファ２１１の使用済
みバッファ・サイズがしきい値を超えるまでの間に行わ
れる処理は、第２の実施形態と同様である。

【００７１】そしてＰＣＩバス２２が解放されると、再
びＰＣＩデバイス２１₁〜２１₃が同時にバス要求を行
い、このときＰＣＩデバイス２１₃に設けられたバッフ
ァ２１１の使用済みバッファ・サイズがしきい値を超え
たとする。バス・アービタ４０では、使用済みバッファ
・サイズ管理部２０１が、ＰＣＩデバイス２１₃に設け
られたバッファ２１１の使用済みバッファ・サイズがし
きい値を超えたことを検出する。そこで、使用済みバッ
ファ・サイズ管理部２０１は、ＰＣＩデバイス２１₃の
識別子（＃３）をバス使用権決定部２０２に通知する。
応じてバス使用権決定部２０２は、ＰＣＩデバイス２１
₁〜２１₃に高い優先度を付与されたものから順にバス
使用権を与えていくと仮定して、通知された識別子（＃
３）と対応するＰＣＩデバイス２１₃にバス使用権を与
えられるまでの待ち時間を算出する。

【００７２】上記の待ち時間算出処理は、次のようにし
て行われる。すなわち、バス使用権決定部２０２は、バ
ス使用時間管理部４０１から、ＰＣＩデバイス２１₃よ
りも高い優先度を付与されたデバイス、すなわちＰＣＩ
デバイス２１₁および２１₂に関して決められた各バス
使用可能時間を取得する。そして、取得した２つのバス
使用可能時間を合計する。

【００７３】バス使用権決定部２０２は、上記のように
して算出した待ち時間が別のしきい値以上である場合、
通知された識別子（＃３）と対応するＰＣＩデバイス２
１₃に、優先度に関わらずバス使用権を与えることを決
定する。バス使用権を与えられたＰＣＩデバイス２１₃
は、自己と対応するスレーブからＰＣＩバス２２を介し
てデータを受信して、そのデータをいったん自らのバッ
ファ２１１に書き込む。この受信処理は、ＰＣＩデバイ
ス２１₃に関して決められたバス使用可能時間だけ実行
される。その後ＰＣＩデバイス２１₃は、自らのバッフ
ァ２１１からデータを読み出して、ネットワーク２３を
通じてモニタへと送信する。

【００７４】以上のように、本実施形態によれば、ＰＣ
Ｉデバイス２１₁〜２１₃がＰＣＩバス２２を介してデ
ータを受信しようとする場合、送信すべきデータの蓄積
量が多いスレーブと対応し、かつ次にバス使用権を与え
られるまでの待ち時間が長いデバイスに対して優先的に
バス使用権が与えられるので、ＰＣＩデバイスがＰＣＩ
バス２２を介してデータの受信をリアルタイムに実行で
きるようになる。

【００７５】なお、本実施形態では、バス・マスタとな
ってデータ受信を行うＰＣＩデバイス２１₁〜２１₃に
設けられた各バッファ２１１を監視して、それぞれの使
用済みバッファ・サイズがしきい値以下となったことを
検出したが、代わりに、各ＰＣＩデバイス２１₁〜２１
₃と対応するスレーブに設けられた各バッファを監視し
て、それぞれの使用済みバッファ・サイズがしきい値以
上となったことを検出してもよい。すなわち、図４にお
いて、ＰＣＩデバイス２１₁〜２１₃と対応する各スレ
ーブ（図示せず）には、それぞれバッファが設けられて
おり、各スレーブは、サーバからネットワーク２３を通
じてデータを受信すると、そのデータをいったん自らの
バッファに書き込む。そして、自己と対応するデバイス
がバス使用権を与えられてバス・マスタとなると、自ら
のバッファからデータを読み出して、そのデータを自己
と対応するデバイスへとＰＣＩバス２２を介して送信す
る。そこで、使用済みバッファ・サイズ管理部２０１
は、これらスレーブに設けられた各バッファを監視し
て、各バッファの使用済みバッファ・サイズがしきい値
以上となったことを検出する。一方、バス使用権決定部
２０２は、使用済みバッファ・サイズ管理部２０１が、
いずれかのバッファの使用済みバッファ・サイズがしき
い値以上となったことを検出した場合、そのバッファが
設けられたスレーブと対応するＰＣＩデバイスにバス使
用権を与えることを決定する。これにより、ＰＣＩデバ
イス２１₁〜２１₃がＰＣＩバス２２を介してデータを
受信しようとする場合、送信すべきデータの蓄積量が多
いスレーブと対応するＰＣＩデバイスに対して優先的に
バス使用権が与えられるので、ＰＣＩデバイス２１₁〜
２１₃がＰＣＩバス２２を介してデータの受信をリアル
タイムに実行できるようになる。

【００７６】なお、第１〜第４の実施形態では、ＰＣＩ
バスにバス・マスタとなる３つのＰＣＩデバイスが接続
されている場合を説明したが、それに限らず、ローカル
・バスにバス・マスタとなる複数のデバイスが接続され
ていれば、本発明を適用できる。

【００７７】また、第１〜第４の実施形態では、画像デ
ータを扱ったが、それに限らず、リアルタイムに処理さ
れるべきデータであればどのようなデータを扱っても、
本発明と同様の効果が得られる。

【００７８】また、第１〜第４の実施形態では、各ＰＣ
Ｉデバイスに対して予め優先度が付与されているとした
が、付与された優先度を相互に循環させるなど、優先度
を動的に変更してもよい。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係るバス・アービタ
の構成を示すブロック図である。

【図２】本発明の第２の実施形態に係るバス・アービタ
の構成を示すブロック図である。

【図３】本発明の第３の実施形態に係るバス・アービタ
の構成を示すブロック図である。

【図４】本発明の第４の実施形態に係るバス・アービタ
の構成を示すブロック図である。

【図５】従来のバス・アービタの構成の一例を示すブロ
ック図である。

【符号の説明】

１０、２０、３０、４０バス・アービタ１１、２１ＰＣＩデバイス１２、２２ＰＣＩバス１３、２３ネットワーク１０１、２０１使用済みバッファ・サイズ管理部１０２、２０２バス使用権決定部１１１、２１１バッファ３０１、４０１バス使用時間管理部

Claims

【特許請求の範囲】

【請求項１】ローカル・バスに接続された複数のデバ
イスからのバス要求を調停するバス・アービタであっ
て、各前記デバイスには、それぞれ優先度が付与されると共
に、受信したデータを一時記憶するためのバッファが設
けられ、各前記デバイスは、外部からデータを受信すると、そのデータをいったん当
該デバイスに設けられたバッファに書き込んでバス要求
を行い、バス使用権を与えられてバス・マスタとなると、当該バ
ッファからデータを読み出して、そのデータを前記ロー
カル・バスを介して送信するように構成されており、各前記バッファの使用済みバッファ・サイズが予め決め
られたしきい値以上となったことを検出する使用済みバ
ッファ・サイズ管理手段と、バス要求を行った前記デバイスの中からいずれかのデバ
イスを選択して、そのデバイスにバス使用権を与えるこ
とを決定するバス使用権決定手段とを備え、前記バス使用権決定手段は、全ての前記バッファの使用済みバッファ・サイズが前記
しきい値未満である場合、バス使用権を与える対象とし
て、バス要求を行った前記デバイスの中から最も高い優
先度を付与されたデバイスを選択し、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以上となった場合、当該バッファが設けら
れたデバイスを選択することを特徴とする、バス・アー
ビタ。
【請求項２】ローカル・バスに接続された複数のデバ
イスからのバス要求を調停するバス・アービタであっ
て、各前記デバイスには、それぞれ優先度が付与されると共
に、受信したデータを一時記憶するためのバッファが設
けられ、各前記デバイスは、外部からデータを受信すると、そのデータをいったん当
該デバイスに設けられたバッファに書き込んでバス要求
を行い、バス使用権を与えられてバス・マスタとなると、当該バ
ッファからデータを読み出して、そのデータを前記ロー
カル・バスを介して送信するように構成されており、各前記バッファの使用済みバッファ・サイズが予め決め
られたしきい値以上となったことを検出する使用済みバ
ッファ・サイズ管理手段と、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以上となったとき、当該バッファが設けら
れたデバイスに次にバス使用権が与えられるまでの待ち
時間を算出するバス使用時間管理手段と、バス要求を行った前記デバイスの中からいずれかのデバ
イスを選択して、そのデバイスにバス使用権を与えるこ
とを決定するバス使用権決定手段とを備え、前記バス使用権決定手段は、全ての前記バッファの使用済みバッファ・サイズが前記
しきい値未満であるか、または、いずれかの前記バッフ
ァの使用済みバッファ・サイズが前記しきい値以上とな
っても、当該バッファが設けられたデバイスに次にバス
使用権が与えられるまでの待ち時間が予め決められた別
のしきい値未満である場合、バス使用権を与える対象と
して、バス要求を行った前記デバイスの中から最も高い
優先度を付与されたデバイスを選択し、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以上となり、かつ当該バッファが設けられ
たデバイスに次にバス使用権が与えられるまでの待ち時
間が前記別のしきい値以上となった場合、当該バッファ
が設けられたデバイスを選択することを特徴とする、バ
ス・アービタ。
【請求項３】前記バス使用時間管理手段は、各前記デ
バイスに関して決められたバス使用可能時間を認識して
おり、いずれかの前記バッファの使用済みバッファ・サ
イズが前記しきい値以上となったとき、当該バッファが
設けられたデバイスよりも高い優先度を付与されたデバ
イスに関して決められたバス使用可能時間を合計するこ
とによって、当該バッファが設けられたデバイスに次に
バス使用権が与えられるまでの待ち時間を算出すること
を特徴とする、請求項２に記載のバス・アービタ。
【請求項４】ローカル・バスに接続された複数のデバ
イスからのバス要求を調停するバス・アービタであっ
て、各前記デバイスには、それぞれ優先度が付与され、各前記デバイスは、外部からデータを受信するとバス要
求を行い、バス使用権を与えられてバス・マスタとなる
と、受信したデータを前記ローカル・バスを介して当該
デバイスと対応するスレーブへと送信するように構成さ
れており、各前記スレーブには、受信したデータを一時記憶するた
めのバッファが設けられ、各前記スレーブは、当該スレーブと対応するデバイスか
ら前記ローカル・バスを介してデータを受信すると、そ
のデータを当該スレーブに設けられたバッファに一時記
憶した後、外部へと送信するように構成されており、各前記バッファの使用済みバッファ・サイズが予め決め
られたしきい値以下となったことを検出する使用済みバ
ッファ・サイズ管理手段と、バス要求を行った前記デバイスの中からいずれかのデバ
イスを選択して、そのデバイスにバス使用権を与えるこ
とを決定するバス使用権決定手段とを備え、前記バス使用権決定手段は、全ての前記バッファの使用済みバッファ・サイズが前記
しきい値より大である場合、バス使用権を与える対象と
して、バス要求を行った前記デバイスの中から最も高い
優先度を付与されたデバイスを選択し、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以下となった場合、当該バッファが設けら
れたスレーブと対応するデバイスを選択することを特徴
とする、バス・アービタ。
【請求項５】ローカル・バスに接続された複数のデバ
イスからのバス要求を調停するバス・アービタであっ
て、各前記デバイスには、それぞれ優先度が付与され、各前記デバイスは、外部からデータを受信するとバス要
求を行い、バス使用権を与えられてバス・マスタとなる
と、受信したデータを前記ローカル・バスを介して当該
デバイスと対応するスレーブへと送信するように構成さ
れており、各前記スレーブには、受信したデータを一時記憶するた
めのバッファが設けられ、各前記スレーブは、当該スレーブと対応するデバイスか
ら前記ローカル・バスを介してデータを受信すると、そ
のデータを当該スレーブに設けられたバッファに一時記
憶した後、外部へと送信するように構成されており、各前記バッファの使用済みバッファ・サイズが予め決め
られたしきい値以下となったことを検出する使用済みバ
ッファ・サイズ管理手段と、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以上となったとき、当該バッファが設けら
れたスレーブと対応するデバイスに次にバス使用権が与
えられるまでの待ち時間を算出するバス使用時間管理手
段と、バス要求を行った前記デバイスの中からいずれかのデバ
イスを選択して、そのデバイスにバス使用権を与えるこ
とを決定するバス使用権決定手段とを備え、前記バス使用権決定手段は、全ての前記バッファの使用済みバッファ・サイズが前記
しきい値より大であるか、または、いずれかの前記バッ
ファの使用済みバッファ・サイズが前記しきい値以下と
なっても、当該バッファが設けられたスレーブと対応す
るデバイスに次にバス使用権が与えられるまでの待ち時
間が予め決められた別のしきい値未満である場合、バス
使用権を与える対象として、バス要求を行った前記デバ
イスの中から最も高い優先度を付与されたデバイスを選
択し、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以下となり、かつ当該バッファが設けられ
たスレーブと対応するデバイスに次にバス使用権が与え
られるまでの待ち時間が前記別のしきい値以上となった
場合、当該バッファが設けられたスレーブと対応するデ
バイスを選択することを特徴とする、バス・アービタ。
【請求項６】前記バス使用時間管理手段は、各前記デ
バイスに関して決められたバス使用可能時間を認識して
おり、いずれかの前記バッファの使用済みバッファ・サ
イズが前記しきい値以下となったとき、当該バッファが
設けられたスレーブと対応するデバイスよりも高い優先
度を付与されたデバイスに関して決められたバス使用可
能時間を合計することによって、当該バッファが設けら
れたスレーブと対応するデバイスに次にバス使用権が与
えられるまでの待ち時間を算出することを特徴とする、
請求項５に記載のバス・アービタ。
【請求項７】ローカル・バスに接続された複数のデバ
イスからのバス要求を調停するバス・アービタであっ
て、各前記デバイスには、それぞれ優先度が付与されると共
に、受信したデータを一時記憶するためのバッファが設
けられ、各前記デバイスは、バス要求を行いバス使用権を与えら
れてバス・マスタとなると、前記ローカル・バスを介し
てデータを受信し、そのデータを当該デバイスに設けら
れたバッファに一時記憶した後、外部へと送信するよう
に構成されており、各前記バッファの使用済みバッファ・サイズが予め決め
られたしきい値以下となったことを検出する使用済みバ
ッファ・サイズ管理手段と、バス要求を行った前記デバイスの中からいずれかのデバ
イスを選択して、そのデバイスにバス使用権を与えるこ
とを決定するバス使用権決定手段とを備え、前記バス使用権決定手段は、全ての前記バッファの使用済みバッファ・サイズが前記
しきい値より大である場合、バス使用権を与えるデバイ
スとして、バス要求を行った前記デバイスの中から最も
高い優先度を付与されたデバイスを選択し、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以下となった場合、当該バッファが設けら
れたデバイスを選択することを特徴とする、バス・アー
ビタ。
【請求項８】ローカル・バスに接続された複数のデバ
イスからのバス要求を調停するバス・アービタであっ
て、各前記デバイスには、それぞれ優先度が付与されると共
に、受信したデータを一時記憶するためのバッファが設
けられ、各前記デバイスは、バス要求を行いバス使用権を与えら
れてバス・マスタとなると、前記ローカル・バスを介し
てデータを受信し、そのデータを当該デバイスに設けら
れたバッファに一時記憶した後、外部へと送信するよう
に構成されており、各前記バッファの使用済みバッファ・サイズが予め決め
られたしきい値以下となったことを検出する使用済みバ
ッファ・サイズ管理手段と、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以下となったとき、当該バッファが設けら
れたデバイスに次にバス使用権が与えられるまでの待ち
時間を算出するバス使用時間管理手段と、バス要求を行った前記デバイスの中からいずれかのデバ
イスを選択して、そのデバイスにバス使用権を与えるこ
とを決定するバス使用権決定手段とを備え、前記バス使用権決定手段は、全ての前記バッファの使用済みバッファ・サイズが前記
しきい値より大であるか、または、いずれかの前記バッ
ファの使用済みバッファ・サイズが前記しきい値以下と
なっても、当該バッファが設けられたデバイスに次にバ
ス使用権が与えられるまでの待ち時間が予め決められた
別のしきい値未満である場合、バス使用権を与える対象
として、バス要求を行った前記デバイスの中から最も高
い優先度を付与されたデバイスを選択し、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以下となり、かつ当該バッファが設けられ
たデバイスに次にバス使用権が与えられるまでの待ち時
間が前記別のしきい値以上となった場合、当該バッファ
が設けられたデバイスを選択することを特徴とする、バ
ス・アービタ。
【請求項９】前記バス使用時間管理手段は、各前記デ
バイスに関して決められたバス使用可能時間を認識して
おり、いずれかの前記バッファの使用済みバッファ・サ
イズが前記しきい値以下となったとき、当該バッファが
設けられたデバイスよりも高い優先度を付与されたデバ
イスに関して決められたバス使用可能時間を合計するこ
とによって、当該バッファが設けられたデバイスに次に
バス使用権が与えられるまでの待ち時間を算出すること
を特徴とする、請求項８に記載のバス・アービタ。
【請求項１０】ローカル・バスに接続された複数のデ
バイスからのバス要求を調停するバス・アービタであっ
て、各前記デバイスには、それぞれ優先度が付与され、各前記デバイスは、バス要求を行い、バス使用権を与え
られてバス・マスタとなると、当該デバイスと対応する
スレーブから前記ローカル・バスを介してデータを受信
するように構成されており、各前記スレーブには、受信したデータを一時記憶するた
めのバッファが設けられ、各前記スレーブは、外部からデータを受信すると、そのデータをいったん当
該バッファに書き込み、当該スレーブと対応するデバイスがバス使用権を与えら
れてバス・マスタとなると、当該バッファからデータを
読み出して、そのデータを前記ローカル・バスを介して
当該デバイスへと送信するように構成されており、各前記バッファの使用済みバッファ・サイズが予め決め
られたしきい値以上となったことを検出する使用済みバ
ッファ・サイズ管理手段と、バス要求を行った前記デバイスの中からいずれかのデバ
イスを選択して、そのデバイスにバス使用権を与えるこ
とを決定するバス使用権決定手段とを備え、前記バス使用権決定手段は、全ての前記バッファの使用済みバッファ・サイズが前記
しきい値未満である場合、バス使用権を与える対象とし
て、バス要求を行った前記デバイスの中から最も高い優
先度を付与されたデバイスを選択し、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以上となった場合、当該バッファが設けら
れたスレーブと対応するデバイスを選択することを特徴
とする、バス・アービタ。
【請求項１１】ローカル・バスに接続された複数のデ
バイスからのバス要求を調停するバス・アービタであっ
て、各前記デバイスには、それぞれ優先度が付与され、各前記デバイスは、バス要求を行い、バス使用権を与え
られてバス・マスタとなると、当該デバイスと対応する
スレーブから前記ローカル・バスを介してデータを受信
するように構成されており、各前記スレーブには、受信したデータを一時記憶するた
めのバッファが設けられ、各前記スレーブは、外部からデータを受信すると、そのデータをいったん当
該バッファに書き込み、当該スレーブと対応するデバイスがバス使用権を与えら
れてバス・マスタとなると、当該バッファからデータを
読み出して、そのデータを前記ローカル・バスを介して
当該デバイスへと送信するように構成されており、各前記バッファの使用済みバッファ・サイズが予め決め
られたしきい値以上となったことを検出する使用済みバ
ッファ・サイズ管理手段と、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以上となったとき、当該バッファが設けら
れたスレーブと対応するデバイスに次にバス使用権が与
えられるまでの待ち時間を算出するバス使用時間管理手
段と、バス要求を行った前記デバイスの中からいずれかのデバ
イスを選択して、そのデバイスにバス使用権を与えるこ
とを決定するバス使用権決定手段とを備え、前記バス使用権決定手段は、全ての前記バッファの使用済みバッファ・サイズが前記
しきい値未満であるか、または、いずれかの前記バッフ
ァの使用済みバッファ・サイズが前記しきい値以上とな
っても、当該バッファが設けられたスレーブと対応する
デバイスに次にバス使用権が与えられるまでの待ち時間
が予め決められた別のしきい値未満である場合、バス使
用権を与える対象として、バス要求を行った前記デバイ
スの中から最も高い優先度を付与されたデバイスを選択
し、いずれかの前記バッファの使用済みバッファ・サイズが
前記しきい値以上となり、かつ当該バッファが設けられ
たスレーブと対応するデバイスに次にバス使用権が与え
られるまでの待ち時間が前記別のしきい値以上となった
場合、当該バッファが設けられたスレーブと対応するデ
バイスを選択することを特徴とする、バス・アービタ。
【請求項１２】前記バス使用時間管理手段は、各前記
デバイスに関して決められたバス使用可能時間を認識し
ており、いずれかの前記バッファの使用済みバッファ・
サイズが前記しきい値以上となったとき、当該バッファ
が設けられたスレーブと対応するデバイスよりも高い優
先度を付与されたデバイスに関して決められたバス使用
可能時間を合計することによって、当該バッファが設け
られたスレーブと対応するデバイスに次にバス使用権が
与えられるまでの待ち時間を算出することを特徴とす
る、請求項１１に記載のバス・アービタ。