JPH08278942A - 情報処理システム及びバス調停方法 - Google Patents

Abstract

(57)【要約】 【目的】バスの調停処理に要する時間の短縮を可能にす
る。 【構成】複数の処理装置３１，３２がバス３３を介して
接続され、各処理装置３１，３２からのバス３３を使用
するためのバス要求３６，３９に対して、順次、バス３
３を使用できるように調停装置３４によって調停処理を
行なう情報処理システムにおいて、調停装置３４は、調
停処理を行なうと共に、複数の処理装置３１，３２が同
時にバス３３を使用してバス３３上で衝突が発生してい
ることを検出して、バス衝突信号４２によりバスを使用
する処理装置に通知し、各処理装置３１，３２は、バス
３３を使用する際に、調停装置３４にバス要求３６，３
９を通知すると共にバス３３を使用し始め、その結果、
調停装置３４からバス衝突信号４２を入力した場合に、
調停処理に従って改めてバス３３を使用する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の処理装置を有す
る情報処理システムにおけるバス調停方法に関する。

【０００２】

【従来の技術】従来、１つのバスに複数の処理装置を接
続してバスを共有させた情報処理システムが考えられて
いる。この種、情報処理システムでは、各処理装置から
出されるバスの使用要求を調停することによって共有が
実現されている。

【０００３】そのような情報処理システムの例を図９に
示している。図９の情報処理システムは、２つの処理装
置１，２が、それぞれバス３と接続されている。処理装
置１，２がバス３を使用するためのバス要求は、調停装
置４によって調停される。

【０００４】図１０及び図１１に示すタイミングチャー
トを参照して情報処理システムの動作を説明する。図１
０は、処理装置１，２からのバス要求が衝突していない
場合を示し、図１１は、バス要求が衝突している場合を
示している。

【０００５】通常、処理装置１は、バス３にデータを出
力する際には、図１０で示すように、調停装置４にバス
要求信号５を出力し、調停装置４からバス許可信号６を
入力してから、バス３にデータ（バスデータ信号）を出
力すると共に、データを出力したことを示すためにバス
有効信号７を出力する。処理装置２は、処理装置１から
出力されたデータを入力する場合、バス有効信号７が出
力されたときにバス３からバスデータ信号を入力する。

【０００６】処理装置２は、処理装置１と同様にして、
バス３にデータを出力する場合には、調停装置４にバス
要求信号８を出力し、調停装置４からのバス許可信号９
を入力するとデータを出力する。

【０００７】一方、図１１に示すように、２つの処理装
置１，２から同時にバス要求信号５，８が出力された場
合、調停装置４は，図１２に示すような対応関係に基づ
く特定のアルゴリズムによって、１つの処理装置を選択
してバス許可信号６，９を出力し、処理装置１，２によ
るバス３の使用を制御する。すなわち、バス許可信号を
処理装置１，２に順次出力することにより、順次、処理
装置１，２にバス３を使用させる。

【０００８】ところで、近年では、処理装置１，２の性
能向上に対応するために、バスで１サイクルに転送でき
るデータのサイズ（バスサイズ）が大きくなってきてい
る。そのため、バスサイズ以下のサイズのデータを転送
する際、バスサイズでデータの入出力を行ない、そのバ
スサイズのデータの一部のみがデータとして有効なこと
を示すことによって処理する方法が考えられている。

【０００９】図１３にバスサイズの半分の大きさのデー
タの転送が可能な情報処理システムの例を示している。
図１３に示す情報処理システムは、２つの処理装置１
１，１２が、それぞれバス１３，１４と接続され、調停
装置１５によってバス要求が調停される。調停装置１５
は、処理装置１１，１２との間で、それぞれバス要求信
号１６，１８、バス許可信号１７，１９によりバス要求
を調停する。なお、バス１３，１４の両方で、１サイク
ルで転送できるデータのバスサイズとなる。

【００１０】図１３に示す例では、バスデータ信号がバ
ス上位／下位半部分データ信号から構成されている。す
なわち、処理装置１１，１２は、バスサイズの上位半部
分用と下位半部分用のバス１３，１４（バス上位半部分
データ信号、バス下位半部分用データ信号）にバスデー
タ信号を出力する。また、処理装置１１，１２は、バス
１３，１４にデータを出力する際にはバス有効信号２０
を出力すると共に、データサイズが半分の大きさ（ハー
フサイズ）である場合に、バスサイズ信号２１を出力す
る。

【００１１】図１４に示すタイミングチャートを参照し
て動作を説明する。通常のデータ転送では、バスデータ
信号としてバス１３，１４のバス上位半部分データ信
号、バス下位半部分用データ信号両方を合わせて入出力
を行なう。バスサイズに対して半分の大きさ（ハーフサ
イズ）のデータを入出力する場合には、例えばバス１３
にバス下位半部分データ信号として実際に有効なデータ
を出力し、バスサイズ信号２１を出力してデータの大き
さがバスサイズの半分であることを示す。データを入力
した際、バスサイズ信号２１も入力した場合には、ハー
フサイズのデータとしてバス１９から入力したバス下位
半部分データ信号によるデータのみを利用する。

【００１２】

【発明が解決しようとする課題】図９に示す調停装置４
によって複数の処理装置１，２によるバス３の使用を制
御する従来の情報処理システムでは、各処理装置１，２
がバス３を使用する際には、他の処理装置からバス使用
要求が無い場合でも、常に調停装置４に対してバス要求
を出力し、調停装置４から許可信号を入力してからでな
いとバス３を使用できず、本来、バス要求の調停処理が
不要な場合であっても調停処理の時間を必要とする問題
があった。

【００１３】また、図１３に示す情報処理システムで
は、図９に示す情報処理システムと同様な問題に加え
て、バスサイズより小さいサイズのデータの転送処理で
もバスサイズ分のデータ転送処理を行なうため、バスサ
イズより小さいサイズのデータ転送処理が増加した場合
に実質的にバスデータ信号の一部分しか利用されないた
めバスの転送効率が低下する問題があった。

【００１４】本発明は前記のような事情を考慮してなさ
れたもので、複数の処理装置が接続されたバスシステム
において、バス使用を要求を行なっている処理装置の数
が、バスが１度に処理できる処理装置数以下で本来調停
処理が不要な場合には調停処理に要する時間を不要と
し、また、バスが１サイクルで転送できるデータのサイ
ズより小さいデータの転送処理が増加した場合にもバス
の転送効率を低下させないようにすることにより、バス
の調停処理に要する時間の短縮することが可能な情報処
理システム及びバス調停方法を提供することを目的とす
る。

【００１５】

【課題を解決するための手段】本発明は、複数の処理装
置がバスを共用する情報処理システムにおいて、処理装
置から通知されるバス使用要求に対し、調停処理によっ
て処理装置が１つずつバスを使用できるようにバス使用
許可を通知すると共に、複数の処理装置から同時にバス
使用要求があった場合にバス使用要求が衝突したことを
バス使用要求を出した各処理装置に通知する調停装置
と、バスを使用する際に、前記調停装置に対してバス使
用要求を通知するとともにバスの使用を開始し、前記調
停装置からバス使用要求が衝突したことを通知された場
合には前記調停装置による調停処理に従って改めてバス
を使用する複数の処理装置とを具備したことを特徴とす
る。

【００１６】また本発明は、複数の処理装置がバスを共
用する情報処理システムにおいて、複数の処理装置に対
して同時にその使用の割り当てが可能となるように複数
に分割して使用されるバスと、各処理装置から通知され
るバスの使用サイズとバス使用要求に対し、調停処理に
よって処理装置が分割されたバスの各部分を１つずつ使
用できるようにバス使用許可を通知する調停装置と、バ
スを使用する際に、前記調停装置に対してバスの使用サ
イズとバス使用要求を通知する複数の処理装置とを具備
したことを特徴とする。

【００１７】また本発明は、複数の処理装置がバスを共
用する情報処理システムにおいて、複数の処理装置に対
して同時に割り当て可能となるように複数に分割して使
用されるバスと、処理装置から通知されるバスの使用サ
イズとバス使用要求に対し、調停処理によって処理装置
が分割されたバスの各部分を１つずつ使用できるように
バス使用許可を通知すると共に、複数の処理装置から通
知されたバスの使用サイズの合計がバスの全サイズを越
える場合にバス使用要求が衝突したことを通知する調停
装置と、バスを使用する際に、前記調停装置に対してバ
スの使用サイズとバス使用要求を通知するとともにバス
の使用を開始し、前記調停装置からバス使用要求が衝突
したことを通知された場合に前記調停装置による調停処
理に従って改めてバスを使用する複数の処理装置とを具
備したことを特徴とする。

【００１８】

【作用】このような構成によれば、複数の処理装置が接
続されたバスシステムにおいて、各処理装置はバスを使
用する場合に通常、調停装置にバス要求を出力しバス許
可を入力し、バスが他の処理装置に使用されていればそ
の終了を待ってバスを使用する。各処理装置がバス要求
を調停装置に出力するとき、バスが他の処理装置によっ
て使用されていなければ同時にバスを使用し、調停装置
からのバス許可出力を待たない。この場合に、複数の処
理装置が同時にバスを使用した場合、調停装置は複数の
処理装置が同時にバスを使用しようとしたことをその複
数の処理動作による衝突により検出し、各処理装置に通
知する。バスを使用して調停装置より衝突を通知されな
かった各処理装置は、バスを正常に使用できたと判断
し、調停装置からこのときのバス要求に対するバス許可
を入力しても新たにバスを使用しない。バスを使用して
調停装置より衝突を通知された各処理装置はバスを正常
に使用できなかったと判断し、調停装置よりバス許可を
入力してから改めてバスを使用する。これにより、シス
テムで一度にバスを使用できる処理装置の数に対して、
バス使用要求している処理装置の数がそれ以下の本来調
停処理が不必要な場合には調停処理の時間を必要としな
い情報処理システムを実現する。

【００１９】また、各処理装置はバスを使用する場合に
調停装置にバス要求と使用サイズを通知し、調停装置は
複数の使用サイズがバスサイズより小さいバス要求に対
して、バスを適当に分割してそれぞれ異なる部分につい
て同時に使用許可を通知する。これにより、一度に複数
のバスサイズより小さいデータ転送処理を可能にし、バ
スサイズより小さいデータ転送処理が増加した場合にも
バスの転送効率が低下しない情報処理システムを実現す
る。

【００２０】

【実施例】以下、図面を参照して本発明の一実施例を説
明する。図１は本発明の第１実施例に係わる情報処理シ
ステムの構成を示すブロック図である。図１に示すよう
に、第１実施例における情報処理システムは、２つの処
理装置３１，３２が、それぞれバス３３と接続されてい
る。処理装置３１，３２は、バス３３を使用する際に
は、バス要求信号３６，３９とともにバス使用信号３
８，４１を調停装置３４に出力する。調停装置３４は、
処理装置３１，３２から出力されたバス要求信号３６，
３９とバス使用信号３８，４１に基づいて、所定のアル
ゴリズムに基づいてバスの調停を行なう。所定のアルゴ
リズムとは、従来からバス調停装置に用いられているも
のでも良い。例えば、優先度に基づいて、調停するもの
とする。調停装置３４は、バス許可信号３７，４０、バ
ス衝突信号４２、バス有効信号４３を出力する。バス使
用信号３８，４１は、処理装置３１，３２がバス３３を
使用することを相互に通知するための信号である。バス
衝突信号４２は、バス３３上で衝突が起きていることを
示す信号である。バス有効信号４３は、バス３３に出力
されている信号（バスデータ信号）が有効であることを
示す信号である。

【００２１】次に、第１実施例の動作について、図２及
び図３に示すタイミングチャートを参照しながら説明す
る。図２は処理装置３１，３２からのバス要求が衝突し
ていない場合を示し、図３はバス要求が衝突している場
合を示している。

【００２２】基本的には、処理装置３１，３２は、１度
のバス要求において、１サイクルだけバス３３にデータ
（バスデータ信号）３９を出力し、バス有効信号４３が
出力されているサイクルのバスデータ信号を入力し処理
し、また、前のバス要求とその次のバス要求の間を１サ
イクルあけて動作する。

【００２３】まず、各処理装置３１，３２は、バスを使
用する場合に、前のサイクルでバス衝突信号４２が出力
されていなければ、このサイクルにバス３３を使用でき
ると判断して、バス要求信号３６，３９とバス使用信号
３８，４１とを出力するとともに、このバス要求信号３
６，３９に応じた調停装置３４からのバス許可信号３
７，４０の入力を待たずに、バス要求信号３６，３９の
出力と同時に１サイクルだけバスデータ信号３３を出力
する。

【００２４】このとき、調停装置３４では、例えば処理
装置３１からだけバス要求信号３６を入力した場合（図
２を参照）には、バスの衝突が無いと判断し、バス許可
信号３７とバス有効信号４３を出力する。従って、バス
３３に出力されている信号（バスデータ信号）は有効な
ものとして処理される。その後、処理装置３１は、バス
衝突信号が調停装置３４から出力されていないことに応
じて、調停装置３４から出力されたバス許可信号３７を
無視して、バスの使用動作を正常に終了する。

【００２５】一方、図３に示すように、処理装置３１，
３２から同時にバス要求信号３６，３９と共にバス使用
信号３８，４１が出力された場合、調停装置３４は、バ
ス３３上で衝突が起きたと判断してバス衝突信号４２を
出力する。このとき調停装置３４は、バス衝突信号４２
を、バス３３の使用が衝突した処理装置３１，３２から
のバス要求信号３６，３９に応じたバス許可信号３７，
４０を出力するまで出力し続ける。

【００２６】処理装置３１，３２は、調停装置３４から
バス衝突信号４２が出力された場合には、バスデータ信
号３３の出力を停止し、調停装置３４からバス要求信号
３６，３９に応じたバス許可信号３７，４０が出力され
るのを待つ。

【００２７】図３に示す例では、処理装置３１，３２に
よるバスの使用が衝突するため（サイクル１）、調停装
置３４からバス衝突信号４２が出力され、処理装置３
１，３２は、バスデータ信号３３の出力を停止する。

【００２８】その後、調停装置３４は、所定のアルゴリ
ズムに基づいて調停動作をする。以下、例えば、調停装
置３４は、先に処理装置３１にバスの使用許可を与え、
その後、処理装置３２にバスの使用許可を与えるように
調停動作し、バス許可信号をバス許可信号３７、４０の
順で出力するものと仮定する。処理装置３１は、バス許
可信号３７を受け取ると、バス３３にバスデータ信号を
出力すると共に、調停装置３４にバス使用信号３８を出
力して正常に動作を終了する。調停装置３４は、バス使
用信号３８を入力すると、処理装置３１から出力された
バスデータ信号３３が有効であることを示すバス有効信
号４３を出力する。この時点で、調停装置３４は、まだ
バス衝突信号４２を出力し続けている。

【００２９】次に、調停装置３４は、処理装置３２にバ
ス許可信号４０を出力する。処理装置３２は、このバス
許可信号４０を受け取ると、バスデータ信号３３を出力
するとともに、調停装置３４にバス使用信号４１を出力
し正常に動作を終了する。調停装置３４は、バス使用信
号４１を入力すると、バスデータ信号３３が有効である
ことを示すバス有効信号４３を出力する。また、調停装
置３５は、前のサイクルでバス許可信号４０を出力した
ので、バス衝突信号４２の出力を停止する。

【００３０】このようにして、調停処理を必要とする複
数の処理装置３１，３２から同時にバス使用要求があっ
た場合には、従来と同じようにバス要求／許可／使用の
順で調停処理が実行されるが、調停処理を必要としない
１つの処理装置からのバス使用要求があった場合にはバ
ス要求と同時にバスが使用され正常終了するため、処理
時間を短縮することができる。

【００３１】次に、本発明の第２実施例について説明す
る。

【００３２】図４は本発明の第２実施例に係わる情報処
理システムの構成を示すブロック図である。第２実施例
は、バスで１サイクルに転送できるデータのサイズ（バ
スサイズ）のデータの一部のみを有効であることを示し
て処理する方法をとる。

【００３３】図４に示すように、第２実施例における情
報処理システムは、２つの処理装置５１，５２が、それ
ぞれバス５３，５４と接続されている。処理装置５１，
５２がバス５３，５４を使用するためのバス要求は、調
停装置５５によって調停される。調停装置５５は、処理
装置５１，５２との間で、それぞれバス要求信号５６，
５７、バス許可信号５８，５９によりバス要求を調停す
る。バス要求信号５６，５７、バス許可信号５８，５９
は、２ライン（２ビット）の信号である。

【００３４】図４に示す例では、バスデータ信号がバス
上位／下位半部分データ信号から構成されている。すな
わち、処理装置５１，５２は、バスサイズの下位半部分
用と上位半部分用のバス５３，５４（バス下位半部分デ
ータ信号、バス上位半部分用データ信号）にバスデータ
信号を出力する。また、処理装置５１，５２は、バス５
３，５４にデータを出力する際には、バス下位半部分有
効信号６０、バス上位半部分有効信号６１を出力すると
共に、バス下位半部分サイズ信号６２，バス上位半部分
サイズ信号６３を出力する。

【００３５】次に、第２実施例の動作について、図５及
び図６を参照しながら説明する。図５は、各装置５１，
５２，５５から出力される信号のタイミングチャート、
図６はバス５３，５４の使用を制御するアルゴリズムの
基になるバス要求信号５６，５７とバス許可信号５８，
５９の対応関係を示している。なお、処理装置５１，５
２は、２つの内部状態を持ち、“０”“１”によって示
している。

【００３６】基本的には、各処理装置５１，５２は、１
度のバス要求で１サイクルだけバスデータ信号３９にデ
ータを出力する。また、前のバス要求とその次のバス要
求の間を１サイクルあけて動作する。

【００３７】各処理装置５１，５２は、バス５３，５４
を使用する場合に、調停装置５５にバス要求信号５６，
５７を出力して通知する。その際に、処理装置５１，５
２は、要求する使用サイズとしてバスサイズの半分の使
用を要求する場合には、バス要求信号５６，５７として
“０１”、バスサイズ全ての使用を要求する場合には
“１１”を出力する。調停装置５５は、処理装置５１，
５２からのバス要求信号５６，５７に対して、バス許可
信号５８、５９を、図６のような対応関係に基づくアル
ゴリズムに従って出力する。

【００３８】すなわち、調停装置５５は、バス要求信号
５６，５７として“０１”を入力すると、バス下位半部
分のデータを有効としてバスデータ信号（バス下位半部
分データ信号５３）を出力することを許可するバス許可
信号“１０”、あるいはバス上位半部分のデータを有効
としてバスデータ信号（バス上位半部分データ信号５
４）を出力することを許可するバス許可信号“０１”を
出力する。また、調停装置５５は、バス要求信号５６，
５７として“１１”を入力すると、バスサイズの全てを
使用したデータを有効とするバス許可信号“１１”を出
力する。

【００３９】処理装置５１，５２は、入力したバス許可
信号が“１０”の場合には、バス下位半部分データ信号
５３を、バス許可信号が“０１”の場合には、バス上位
半部分データ信号５４を、バス許可信号が“１１”の場
合にはバス上位／下位半部分データ信号５３，５４を合
わせたものをそれぞれ使用する。

【００４０】処理装置５１，５２は、使用したバスデー
タ信号の半部分に対応したバス有効信号（バス下位半部
分有効信号６０、バス上位半部分有効信号６１）を出力
する。また、バスデータ信号の上位または下位の半部分
のみを使用した場合には、そのサイズを示すために、対
応する半部分のバスサイズ信号（バス下位半部分サイズ
信号６２、バス上位半部分サイズ信号６３）を出力す
る。

【００４１】各処理装置５１，５２は、各バス上位／下
位半部分有効信号６０，６１が出力されたサイクルの各
バス上位／下位半部分データ信号５３，５４を入力して
処理する。また、対応する各バス上位／下位半部分サイ
ズ信号６２，６３を入力した場合には、対応する各バス
上位／下位データ信号５３，５４をバスサイズの半分の
サイズのデータとして処理する。

【００４２】図５に示す例では、まず、処理装置５１，
５２は、同時に、バスサイズの半分の使用を要求するバ
ス要求信号５６，５７（“０１”）を出力している（サ
イクル１）。

【００４３】調停装置５５は、２つのバス要求信号５
６，５７がそれぞれバスサイズの半分を使用するので、
各バス要求信号５６，５７に対して異なる半部分の使用
を許可するバス許可信号５８，５９を出力する。すなわ
ち、調停装置５５は、処理装置５１に対してバス許可信
号５８として“１０”を出力し、処理装置５２に対して
バス許可信号５９として“０１”を出力する（図６に示
す信号に対応関係に基づく）。

【００４４】処理装置５１は、調停装置５５からのバス
許可信号５８に応じて、バス下位半部分データ信号５３
を出力すると共に、バス下位半部分有効信号６０、及び
バス下位半部分サイズ信号６２を出力する。また、処理
装置５２は、同じサイクルにおいて、調停装置５５から
のバス許可信号５９に応じて、バス上位半部分データ信
号５４を出力すると共に、バス上位半部分有効信号６
１、及びバス上位半部分サイズ信号６３を出力する。

【００４５】次のサイクルにおいて同時に、処理装置５
１は、バス要求信号５６としてバスサイズの全ての使用
を要求する“１１”を出力し、処理装置５２は、バスサ
イズの半分の使用を要求する“０１”を出力している
（サイクル４）。

【００４６】調停装置５５は、処理装置５１からのバス
要求信号５６によりバスサイズの全サイズを要求してい
るため、処理装置５１に対してバス許可信号５８（“１
１”）を出力し、処理装置５２にはバス許可信号５９を
出力しない。

【００４７】処理装置５１は、バス上位／下位半部分デ
ータ信号５３，５４（バスサイズの全サイズのデータ）
を出力すると共に、バス上位／下位半部分有効信号６
０，６１を出力する。

【００４８】調停装置５５は、処理装置５１に対するバ
ス５３，５４の使用許可の後、バス要求信号５７（“０
１”）に応じて、処理装置５２に対してバス上位半部分
の使用を許可するバス許可信号５９（“０１”）を出力
する。

【００４９】処理装置５２は、処理装置５１がバスを使
用した次のサイクルにおいて、調停装置５５からのバス
許可信号５９に応じて、バス上位半部分データ信号５４
を出力すると共に、バス上位半部分有効信号６１、及び
バス上位半部分サイズ信号６３を出力する。

【００５０】このようにして、処理装置５１，５２の両
方からバスサイズの半分のサイズのデータ転送の要求が
同時に起きた場合には、バスデータ信号をバス上位／下
位部分データ信号５３，５４で分割して、それぞれに割
り当ててバス許可信号５６，５７を出力することによ
り、１サイクルで同時に処理することが可能となり、処
理時間を短縮することができる。

【００５１】次に、本発明の第３実施例について説明す
る。

【００５２】図７は本発明の第３実施例に係わる情報処
理システムの構成を示すブロック図である。第３実施例
は、前述した第１実施例と第２実施例とを組み合わせた
構成を有している。

【００５３】図７に示すように、第３実施例における情
報処理システムは、２つの処理装置７１，７２が、それ
ぞれバス７３，７４と接続されている。処理装置７１，
７２がバス７３，７４を使用するためのバス要求は、調
停装置７５によって調停される。調停装置７５は、処理
装置７１，７２との間で、それぞれバス要求信号７６，
７７、バス許可信号７８，７９、バス使用信号８０，８
１によりバス要求を調停する。バス要求信号７６，７
７、バス許可信号７８，７９、バス使用信号８０，８１
は、２ライン（２ビット）の信号である。

【００５４】また、調停装置７５は、処理装置７１，７
２によって入力可能な、バス衝突信号８２、バス下位半
部分有効信号８３、バス上位半部分有効信号８４を出力
する。バス衝突信号８３は、バス７３，７４上で衝突が
起きていることを示し、バス下位半部分有効信号８３、
バス上位半部分有効信号８４は、それぞれバス７３，７
４に出力されたデータ（バスデータ信号）が有効である
ことを示す。

【００５５】図７に示す例では、バスデータ信号がバス
上位／下位半部分データ信号から構成されている。すな
わち、処理装置７１，７２は、バスサイズの上位半部分
用と下位半部分用のバス７３，７４（バス上位半部分デ
ータ信号、バス下位半部分用データ信号）にバスデータ
信号を出力する。また、処理装置７１，７２は、バス７
３，７４に出力するデータのデータサイズが半分の大き
さ（ハーフサイズ）である場合には、バス下位半部分サ
イズ信号８５，バス上位半部分サイズ信号８６を出力す
る。

【００５６】次に、第３実施例について、図８に示すタ
イミングチャートを参照しながら説明する。なお、第２
実施例で用いた図６に示すバス５３，５４の使用を制御
するアルゴリズムの基になるバス要求信号とバス許可信
号との対応関係を、バス要求信号７６，７７、バス許可
信号７８，７９に適用する。

【００５７】処理装置７１，７２は、調停装置７３に対
して、図４の第２実施例の処理装置５１，５２と同様に
して、使用するバスサイズに応じてバス要求信号７６，
７７を出力する。すなわち、使用サイズとしてバスサイ
ズの半分の使用を要求する場合には、バス要求信号７
６，７７として“０１”、バスサイズ全ての使用を要求
する場合には“１１”を出力する。また、処理装置７
１，７２は、図１の第１実施例の処理装置３１，３２と
同様にして、前のサイクルでバス衝突信号８２が出力さ
れていなければ、バス要求信号７６，７７に対応して同
じサイクルで同時に、データをバス上位／下位半部分デ
ータ信号７３，７４に出力すると共に、調停装置７５に
対してバス使用信号８０，８１を出力する。なお、バス
使用信号８０，８１は、“１０”，“１１”がバス下位
半部分データ信号７３に出力したことを示し、“０
１”，“１１”がバス上位半部分データ信号７４に出力
をしたことを示す。

【００５８】調停装置７５は、処理装置７１，７２から
同時にバス使用信号８０，８１が入力されると、バス７
３，７４で衝突が発生したものとして、バス衝突信号８
２を出力してデータが無効であることを示す。この際、
調停装置７５は、バス使用信号８０，８１（“１０”，
“０１”“１１”）に応じて、バス下位半部分データ信
号７３またはバス上位半部分データ信号７４の何れか一
方でも衝突が発生すればバス衝突信号８２を出力する。

【００５９】バス衝突信号８２を入力してからの処理装
置７１，７２の動作は、図１に示す第１実施例と同じで
ある。すなわち、調停装置７５からバス要求信号７６，
７７に応じて出力されるバス許可信号７８，７９に従っ
て、バス下位半部分データ信号７３またはバス上位半部
分データ信号７４（あるいは両方のデータ信号７３，７
４）を出力する。また、その際、処理装置７１，７２
は、図４に示す第２実施例と同様にして、バス上位／下
位半部分有効信号８３，８４、バス上位／下位半部分サ
イズ信号８５，８６を出力する。

【００６０】図８に示す例では、まず、処理装置７１
は、バス上位／下位半部分データ信号７３，７４を出力
すると共に、バスの全サイズの使用を要求するバス要求
信号７６（“１１”）を調停装置７５に出力し、処理装
置７２は、バス上位半部分データ信号７４を出力すると
共に、バスサイズの半分の使用を要求するバス要求信号
７７（“０１”）を調停装置７５に出力する（サイクル
１）。調停装置７５は、各処理装置７１，７２からのバ
ス使用信号８０，８１から衝突が発生していることを判
別し、バス衝突信号８２を出力する。

【００６１】処理装置７１，７２は、バス衝突信号８２
を入力するとデータ信号の出力を停止し、それぞれが調
停装置７５に対して出力したバス要求信号７６，７７に
応じたバス許可信号７８，７９に従ってデータ信号を出
力する。すなわち、処理装置７１は、バス上位／下位半
部分データ信号７３，７４を出力し、処理装置７２は、
次のサイクルでバス上位半部分データ信号７４を出力す
る。

【００６２】次に、処理装置７１は、データ信号を出力
するためにバス要求信号７６（“０１”）を出力する
が、前のサイクル（サイクル３）でバス衝突信号８２が
出力されているのでデータ信号を出力しない。従って、
処理装置７１からのバス要求信号７６と処理装置７２か
らのバス要求信号７７（“０１”）とが同じサイクル
（サイクル５）で重なるが、何れもバスサイズの半分を
使用する要求であるため、処理装置７１，７２は、同じ
サイクルでデータ信号を出力する。すなわち、処理装置
７１は、バス下位半部分データ信号７３を出力すると共
に、バス使用信号８０（“１０”）を出力し、処理装置
７２は、バス上位半部分データ信号７４を出力すると共
に、バス使用信号８１（“０１”）を出力する。処理装
置７１，７２は、バス要求信号７６，７７に応じて調停
装置７５から出力されたバス許可信号７８，７９を無視
する。

【００６３】このようにして、調停処理を必要としない
１つの処理装置からのバス使用要求があった場合にはバ
ス要求と同時にバスを使用し、さらには処理装置７１，
７２の両方からバス要求があってもバスサイズの半分の
サイズのデータ転送の要求であった場合には、バスデー
タ信号をバス上位／下位部分データ信号７３，７４で分
割することにより、不要な調停処理を省き、かつ１サイ
クルで実行可能な処理を増加することができので、処理
時間を短縮することができる。

【００６４】なお、前述した各実施例では２つの処理装
置を設けた情報処理システムを例にしているが、３つ以
上の処理装置を設けたシステムに対しても適用すること
ができる。

【００６５】また、前述した第２実施例及び第３実施例
においては、バスサイズを半分にしてデータ信号を入出
力できるものとして説明しているが、他のサイズ単位
（例えば４分の１サイズ）で入出力できるようにしても
良い。この場合、サイズ単位に応じて、処理装置からバ
ス要求と共に、使用サイズを通知（サイズ信号を出力）
することによって実現できる。

【００６６】

【発明の効果】以上詳述したように本発明によれば、複
数の処理装置が接続された情報処理システムにおいて、
バス要求をしている処理装置の数が、バスが１度に処理
できる処理装置数以下で本来調停処理が不要な場合には
調停処理の時間を必要とせず、また、バスが１サイクル
で転送できるデータのサイズより小さいデータの転送処
理が増加した場合にもバスサイズを有効に利用して、バ
スの転送効率を低下させないようにすることが可能とな
るものである。

【図面の簡単な説明】

【図１】本発明の第１実施例に係わる情報処理システム
の構成を示すブロック図。

【図２】第１実施例の動作を説明するためのタイミング
チャート。

【図３】第１実施例の動作を説明するためのタイミング
チャート。

【図４】本発明の第２実施例に係わる情報処理システム
の構成を示すブロック図。

【図５】第２実施例の動作を説明するためのタイミング
チャート。

【図６】第２実施例におけるバス要求信号５６，５７と
バス許可信号５８，５９の対応関係を示す図。

【図７】本発明の第３実施例に係わる情報処理システム
の構成を示すブロック図。

【図８】第３実施例の動作を説明するためのタイミング
チャート。

【図９】従来の情報処理システムの一例を示すブロック
図。

【図１０】図９に示す情報処理システムの動作を説明す
るためのタイミングチャート。

【図１１】図９に示す情報処理システムの動作を説明す
るためのタイミングチャート。

【図１２】図９に示す情報処理システムにおけるバス要
求信号とバス許可信号との対応関係を示す図。

【図１３】従来の情報処理システムの一例を示すブロッ
ク図。

【図１４】図１３に示す情報処理装置の動作を説明する
ためのタイミングチャート。

【符号の説明】

３１，３２，５１，５２，７１，７２…処理装置、３
４，５５，７５…調停装置、３６，３９，５６，５７，
７６，７７…バス要求信号、３７，４０，５８，５９，
７８，７９…バス許可信号、３８，４１，７８，８１…
バス使用信号、４２，８２…バス衝突信号、４３…バス
有効信号、６０，８３…バス下位半部分有効信号、６
１，８４…バス上位半部分有効信号、６２，８５…バス
下位半部分サイズ信号、６３，８６…バス上位半部分サ
イズ信号、５３，７３…バス下位半部分データ信号，５
４，７４…バス下位半部分データ信号。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数の処理装置がバスを共用する情報処
   理システムにおいて、 処理装置から通知されるバス使用要求に対し、調停処理
   によって処理装置が１つずつバスを使用できるようにバ
   ス使用許可を通知すると共に、複数の処理装置から同時
   にバス使用要求があった場合にバス使用要求が衝突した
   ことをバス使用要求を出した各処理装置に通知する調停
   装置と、 バスを使用する際に、前記調停装置に対してバス使用要
   求を通知するとともにバスの使用を開始し、前記調停装
   置からバス使用要求が衝突したことを通知された場合に
   は前記調停装置による調停処理に従って改めてバスを使
   用する複数の処理装置とを具備したことを特徴とする情
   報処理システム。
2. 【請求項２】 複数の処理装置がバスを共用する情報処
   理システムにおいて、 複数の処理装置に対して同時にその使用の割り当てが可
   能となるように複数に分割して使用されるバスと、 各処理装置から通知されるバスの使用サイズとバス使用
   要求に対し、調停処理によって処理装置が分割されたバ
   スの各部分を１つずつ使用できるようにバス使用許可を
   通知する調停装置と、 バスを使用する際に、前記調停装置に対してバスの使用
   サイズとバス使用要求を通知する複数の処理装置とを具
   備したことを特徴とする情報処理システム。
3. 【請求項３】 複数の処理装置がバスを共用する情報処
   理システムにおいて、 複数の処理装置に対して同時にその使用の割り当てが可
   能となるように複数に分割して使用されるバスと、 処理装置から通知されるバスの使用サイズとバス使用要
   求に対し、調停処理によって処理装置が分割されたバス
   の各部分を１つずつ使用できるようにバス使用許可を通
   知すると共に、複数の処理装置から通知されたバスの使
   用サイズの合計がバスの全サイズを越える場合にバス使
   用要求が衝突したことを通知する調停装置と、 バスを使用する際に、前記調停装置に対してバスの使用
   サイズとバス使用要求を通知するとともにバスの使用を
   開始し、前記調停装置からバス使用要求が衝突したこと
   を通知された場合に前記調停装置による調停処理に従っ
   て改めてバスを使用する複数の処理装置とを具備したこ
   とを特徴とする情報処理システム。
4. 【請求項４】 複数の処理装置から通知されるバス使用
   要求に対し、調停処理によって処理装置が１つずつバス
   を使用できるようにバス使用許可を通知するバス調停方
   法において、 処理装置がバスを使用すると同時にバス使用要求を通知
   し、複数の処理装置から同時に複数のバス使用要求の通
   知があった場合、各処理装置に対してバス使用要求の衝
   突を通知してバス使用の停止を指示し、 各処理装置から通知されたバス使用要求に応じて、改め
   て各処理装置がバスを使用できるように１つずつバス使
   用許可を通知することを特徴とするバス調停方法。
5. 【請求項５】 複数の処理装置から通知されるバス使用
   要求に対し、調停処理によって処理装置が１つずつバス
   を使用できるようにバス使用許可を通知するバス調停方
   法において、 各処理装置からバス使用要求とともに通知されるバスの
   使用サイズに応じて、複数に分割したバスの一部を使用
   できるようにバス使用許可を通知することを特徴とする
   バス調停方法。
6. 【請求項６】 複数の処理装置から通知されるバス使用
   要求に対し、調停処理によって処理装置が１つずつバス
   を使用できるようにバス使用許可を通知するバス調停方
   法において、 複数の処理装置から同時にバス使用要求及びバスの使用
   サイズの通知があり、バスの使用サイズの合計がバスの
   全サイズを越える場合には、各処理装置に対してバス使
   用要求の衝突を通知してバス使用の停止を指示し、 各処理装置から通知されたバス使用要求に応じて、改め
   て各処理装置がバスを使用できるように１つずつバス使
   用許可を通知し、 バスの使用サイズの合計がバスの全サイズを越えない場
   合には、バスの使用サイズに応じて、複数に分割したバ
   スの一部を使用できるようにバス使用許可を通知するこ
   とを特徴とするバス調停方法。