JPH0245857A - バス・アービトレーション方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はバスを使用して情報のやり取りを行うシステム
におけるバス・アービトレーションの一方式に関し、特
に多数のバス要求元を有するシステムのバス・アービト
レーション方式に関する。

従来の技術 従来この種のバス・アービトレーションとしては、並列
式と直列式とが代表的であった。

即ち、並列式とは、各々のバス要求元がバス要求信号を
各々の専用線でバス・アービトレーション回路に入力し
、バス・アービトレーション回路が決定した優先順位を
専用線もしくはコード信号で要求元に返す方式である。

また、直列式は、各々のバス要求元をデイジー・チェー
ン接続として、バスを使用できる要求元を決定する方式
である。

発明が解決しようとする課題 上述した従来のバス・アービトレーション方式では、ま
ず、並列式では専用線を使用するのでバス要求元の数が
多くなった場合に使用する信号線数も多くなり、ハード
ウェアの構成上不利であった。また、直列式では、バス
要求元を直列に接続するので、やはりバス要求元の数が
多くなった場合に信号遅延が無視できなくなり実質的に
採用できない場合がある。また、ある条件下では、優先
順位が固定化されてしまうという問題がある。

そこで、本発明は、上記従来技術の問題点を解決し、多
数のバス要求元を含むシステムにおいても有効に実施で
きる新規なバス・アービトレーション方式を提供するこ
とを目的としている。

課題を解決するための手段 即ち、本発明に従い、複数のバス要求元がバスを介して
相互に情報の授受を行うシステムにおいて、バスと信号
線とを介して互いに接続された複数のバス要求元並びに
バス・アービトレーション回路とを含んでシステムが構
成され、該バス要求元の各々が、スロット数をカウント
するカウンタと、該バス要求元のスロット番号を設定す
る回路と、該バス要求元の発生するバス要求信号を該ス
ロット番号の位置で時分割出力する回路と、バス使用の
優先権に付与された要求元コードが該自己の設定回路の
設定と一致しているかどうかを自己であるかを判定する
回路とを備え、該バス・アービトレーション回路が、前
記カウンタに同期してスロット数をカウントするカウン
タと、ＦＩＦ○メモリと、前記時分割出力回路によって
生成された信号により、バス要求のあるスロット番号を
ＦＩＦＯに書込／読出する回路と、ＦＩＦＯの状態を入
力として優先順位を決定する回路と、該優先順位に従っ
て要求元コードを出力する回路とを有することを特徴と
するバス・アービトレーション方式が提供される。

また、上記本発明に係るバス・アービトレーション方式
において、時分割されないバス要求信号の入力を具備す
る優先順位決定回路と、前記バス要求信号の要求元コー
ドを設定する回路とを１つ以上の設けることもできる。

作用 前述した従来のバス・アービトレーション方式に対して
、本発明に係るバス・アービトレーション方式では、バ
ス要求信号を時分割多重化し、さらにバス要求のあるス
ロット番号つまりバス要求元データを、ＦＩＦＯ経由す
るという特徴を有する。

以下に図面を参照して本発明をより具体的に詳述するが
、以下の開示は本発明の一実施例に過ぎず、本発明の技
術的範囲を何ら限定するものではない。

実施例 第１図は本発明に係るバス・アービトレーション方式を
実施することのできるシステムの基本的な構成例を示す
図である。

第１図に示すように、このシステムは、それぞれがバス
２、バス要求信号線３および要求元コード出力信号線５
を介して相互に接続され、＃０〜＃ｎまでの複数のバス
要求元１と、バス要求信号線３および要求元コード出力
信号線５を介してこれらバス要求元１と接続されたバス
・アービトレーション回路４とから構成されている。

ここで、各バス要求元１は、必要に応じてバス要求信号
線３を介して要求信号をバス・アービトレーション４に
送り、一方、バス・アービトレーション回路４は、決定
したバス使用の優先順位を要求元コードとして要求元コ
ード出力信号線５に返すように構成されている。

第２図は、第１図に示したシステムにおけるバス要求元
の内部構成例を示すブロック図である。

プロセッサ１−１は、通常はバス要求元１の内部でのみ
動作しているが、バス要求１−４を出力する場合はバス
２に接続される。カウンタ１−５はバス・アービトレー
ション回路４の内部のカウンタ４−５に同期しており、
バス要求信号線３のスロット位置を指定している。スロ
ット指定回路１−７は、このバス要求元１がバスの要求
を出すスロット位置を指定しており、カウンタ１−５と
スロット指定回路１−７と時分割出力回路１−６とによ
って指定されたスロット位置で、バス要求１−４がバス
要求信号線３に信号を出力している。

第３図は、第１図に示したシステムにおけるバス・アー
ビトレーション回路４の内部構成例を示すブロック図で
ある。

第３図において、カウンタ４−５は、バス要求元１のカ
ウンタ１−５と同期しており、ノイス要求信号線３から
のバス要求信号はＦＩＦＯ制御回路４−２に入力され、
ＦＩＦＯ４−１にバス要求のあるスロット番号が書き込
まれる。

ここで、ＦＩＦＯ４−１にデータが残っていれば、ＦＩ
ＦＯ状態線４−３がアクティブ、即ち、未処理のバス要
求が残っているということになるので状態線４−３を優
先順位決定回路４−４に入れてバスの使用優先順位を決
定し、優先された要求元コード出力回路４−７を動作さ
せて要求コード出力信号線５にバス使用権を得た要求元
コードを出力する。

バス・アビトレージョン回路４によってバス使用を優先
された要求元コードは、要求元コード出力信号線５を経
由して、既に第２図に示したバス要求元１の自己判定回
路１−８に入力され、スロット指定回路１−７と比較さ
れる。ここで要求元コードが自己のスロット番号に一致
すると、そのバス要求元１は、バス使用権を獲得したと
してバス制御回路信号１−９を駆動し、プロセッサ１−
１のバス（内部バス）をバス制御回路１−３を経由して
バス２に接続する。こうして、このバス要求元１は、バ
ス２を介した情報のやり取りを実行することができるよ
うになる。

実施例２ 第４図（ａ）〜（Ｃ）は、本発明に係るバス・アービト
レーション方式を実施できるシステムの他の構成例を示
す図であり、第４図（ａ）〜（Ｃ）は、それぞれ第１図
〜第３図に対応している。

第４図（ａ）に示すように、このシステムも基本構成は
第１図に示した実施例１と同様である。

即ち、本実施例のシステムが実施例１と異なっているの
は、実施例１ではバス要求信号がすべてスロットに時分
割多重化されているので即時性のあるバス要求に対応し
難い点を改善し、第４図（ａ）に示すように、時分割し
ないバス要求信号線３゛を別途設け、バス・アビトレー
ジン回路４に入力するように構成した点である。従って
、のシステムでは、バス・アービトレーション回路側で
は要求元コード設定回路４−８を設けて時分割し゛ない
バス要求元のコードを生成すればよい。

発明の詳細 な説明したように、本発明に係るバス・アービトレーシ
ョン方式は、各々のバス要求元からのバス要求信号をス
ロットに時分割された信号に多重化するので、多数のバ
ス要求元があってもバス要求信号が増加しない。

マタ、バス・アービトレーション回路側では、バス要求
のあるスロット番号（バス要求元コード）を−旦ＦＩＦ
Ｏに格納するので、バス使用の優先順位の固定化が発生
し難い。

更に、実施例２として示したように、時分割しないバス
要求信号線やＦＩＦＯを複数用意することによって、即
時性の改善や優先順位の細分化をも実現できる。

【図面の簡単な説明】

第１図は、本発明に係るバス・アービトレーション方式
を実施し得るシステムの構成例を示すブロック図であり
、 第２図は、第１図に示したシステムにおける個々のバス
要求元の内部構成例を示す図であり、第３図は、第１図
に示したシステムにおけるバス・アービトレーション回
路の内部構成例を示す図であり、 第４図（ａ）〜（Ｃ）は、本発明に係るバス・アービト
レーション方式を実施し得るシステムの他の構成例を、
第１図〜第３図にかいおうして示す図である。 〔主な参照番号〕 ■・・・・バス要求元、 １−１・・プロセッサ、 １−２・・内部バス、 １−３・・バス制御回路、 ■−４・・バス要求、 １−５・・カウンタ、 １−６・・時分割出力回路、 １−７・・スロット指定回路、 １−８・・自己判定回路、 １−９・・バス制御回路信号、 ２争Φ０１バス、 ３・・・・バス要求信号線、 ４　・　・ ５　・　・ ・バス・アービトレーション回路、 ・ＦＩＦＯメモリ、 ・ＦＩＦＯ制御回路、 ・状態線、 ・優先順位決定回路、 ・カンウタ、 ・スロット信号、 ・要求元コード出力回路、 ・要求コード設定回路、 ・要求元コード出力信号線

Claims (1)

1. 【特許請求の範囲】 バスと信号線とを介して相互に情報の授受を行う複数の
   バス要求元と、該要求元が発生したバス要求信号からバ
   ス使用の優先権を決定して該バス要求元にバス使用を許
   可するバス・アービトレーション回路とを含むシステム
   において、 該バス要求元の各々が、スロット数をカウントするカウ
   ンタと、該バス要求元のスロット番号を設定する回路と
   、該バス要求元の発生するバス要求信号を該スロット番
   号の位置で時分割出力する回路と、バス使用の優先権に
   付与された要求元コードが該自己の設定回路の設定と一
   致しているかどうかを自己であるかを判定する回路とを
   備え、該バス・アービトレーション回路が、前記カウン
   タに同期してスロット数をカウントするカウンタと、Ｆ
   ＩＦＯメモリと、前記時分割出力回路によって生成され
   た信号により、バス要求のあるスロット番号をＦＩＦＯ
   に書込／読出する回路と、ＦＩＦＯの状態を入力として
   優先順位を決定する回路と、該優先順位に従って要求元
   コードを出力する回路とを有することを特徴とするバス
   ・アービトレーション方式。