JPH0623969B2

JPH0623969B2 - ノードがバスへのアクセス権を得るようにする装置及び方法

Info

Publication number: JPH0623969B2
Application number: JP63504142A
Authority: JP
Inventors: ダーレルディードナルドソン; リチャードビージュニアジレット
Original assignee: Digital Equipment Corp
Current assignee: Digital Equipment Corp
Priority date: 1987-05-01
Filing date: 1988-04-22
Publication date: 1994-03-30
Anticipated expiration: 2009-03-30
Also published as: US4947368A; KR890702140A; EP0346398A1; DE3850387T2; AU1721788A; WO1988008579A1; JPH01502627A; DE3850387D1; KR910007645B1; EP0346398B1; AU605873B2; CA1303228C

Description

【発明の詳細な説明】発明の分野本発明は、コンピュータシステムにおいてバスへのアク
セスを仲裁するための方法及び構造に関する。

発明の背景コンピュータシステムは、種々なタスクを行うためにプ
ロセッサや、メモリや、入出力装置の如き多数の別々の
リソースを含んでいる。コンピュータシステムの動作
中、そのコンピュータシステムにおける異なるリソース
の間でコマンド及び／又はデータを転送することがしば
しば必要である。典型的には、多重ノードネットワーク
において多数のリソース又はノードの間にメッセージを
転送するのにシステムバスが設けられる。

リソースの間にメッセージを転送するために共通のシス
テムバスを有効に利用するためには、リソースの各々に
よるバスへのアクセスを注意深く制御しなければならな
い。特に、システムバスへメッセージを転送することが
できるのは、一度に１つのリソースのみである。例え
ば、ある特定のバスサイクル中に読出しコマンドを送り
出す用意ができるのは１つのリソースであり、同時に
は、別のリソースは、書込みコマンド及び書込みデータ
を伝送するためにいくつかのバスサイクルにてバスへア
クセスしうる用意ができるだけである。

それ故に、共通のバスに結合された多数のノードを含む
あらゆるコンピュータシステムにおいて、どのノードが
バスへのアクセスを行なうことができるのかを決定する
のに、ある形の仲裁が行われねばならない。バスシステ
ムリソースの各々に中央アービタが結合され、この中央
アービタは、所定のバスサイクル中にどのリソースがバ
スへのアクセスを許されているかを決定しうる。この種
の中央アービタは、各リソースが別のリソースへメッセ
ージを伝送するためバスへのアクセスを得る用意ができ
る時に、各リソースから別々のバス要求を受信する。多
数のバス要求に応答して、中央アービタは、各要求に割
り当てられた優先順位に従って所定の仕方で要求ノード
の１つに対してのみバス許可を送る。

バス要求信号を使用すると、バス及びシステムリソース
をより効率良く利用できるようになる。バスアクセス
は、そのリソースがバスへのそのリソースによってメッ
セージを伝送する必要のあるオペレーションを実行して
いるときにのみ、ノードに対して許可される。

不都合なことに、リソースからバスへの転送のある種の
ものは、単一のバスサイクル内では完了させることがで
きない。例えば、書込み転送では、リソースは、１つよ
り多いバスサイクルに亘ってバスへのアクセスを許され
る必要がある。書込み転送の最初のバスサイクル（コマ
ンドサイクル）中にバスへ転送されるメッセージは、書
込みコマンドである。次に続くバスサイクル中に、書込
みデータがバスへ転送される。

このような多重サイクル転送を行なえるようにするため
に、多重サイクル転送動作を行なうリソースが中央アー
ビタへアクティベートされた延長バスサイクル信号を伝
送せねばならないような仲裁方法が使用される。中央ア
ービタは、選択されたノードに対してバス許可を発生す
る前に、アクティベートされた延長バスサイクル信号を
受けたか否かを決定する。これらのシステムでは、バス
許可の発生は、中央アービタがアクティベートされた延
長バスサイクル信号を処理する間、遅延される。もし、
延長バスサイクル信号がアクティベートされるならば、
中央アービタは、前のバスサイクル中バスにアクセスし
ていた同じリソースへバス許可を伝送する。

このような仲裁方法を使用するシステムには、ある重大
な欠点がある。コンピュータシステムにおけるリソース
は、中央アービタからのバス許可があることにのみ基づ
いてバスへのアクセスを得る。従って、システムの性能
及び共通バスの有効利用は、バス許可が選択されたリソ
ースへ伝送される速度に依存している。しかし、このよ
うな仲裁方法では、比較的に長いバスサイクル時間が必
要である。何故ならば、アービタは、延長バスサイクル
信号の受信を持ってからでなければ、新しい許可を発生
できないからである。単一ワイヤドオア延長バスサイク
ル信号を使用するシステムの場合には、このために、許
可を得るのが遅れてしまうであろう。

しかしながら、バスの前の所有者が次のサイクルもその
所有を維持するべきかをアービタが決定しうる速度を増
大するために、リソースから中央アービタへの付加的な
延長バスサイクルラインを設けることによってこの問題
を解決することは望ましくない。このような解決方法で
は、各リソースからアービタへの別の相互接続を与える
ためにパックプレーンにいくつかのピンを付加する必要
があり、このようなピンは、手に入らないかもしれない
のである。

本発明の目的は、仲裁時間を減らすことによってシステ
ムバスサイクル時間を減じてシステム性能を改善するこ
とである。

本発明の別の目的は、このように仲裁時間の削減を、バ
ックプレーンに１つの延長バスサイクルラインを設ける
だけで行なうことである。

本発明の更に別の目的は、いくつかのリソースからのバ
ス要求の間を仲裁して、バスへのアクセスについて競合
しているリソースからの付加的信号を処理するためにア
ービタによる選択を遅らせることなく、どのリソースが
選択されたかを中央アービタに条件付指示させることで
ある。

本発明の付加的な目的及び効果は、以下の説明にあり、
また、その説明から明らかであり、また、本発明を実施
することによって分ろう。本発明のこれらの目的及び効
果は、本請求の範囲に特定された構成及び組み合わせに
よって実現され達成されるであろう。

発明の要旨本発明の目的を達成するため、本発明によれば、ここに
具体化され広く説明されるように、バスに結合されるノ
ードが設けられ、そのバスは、複数の他のノードにも結
合されていて、バスの１つ又はそれ以上のサイクル中に
メッセージが転送されるようにする。そのノードは、メ
ッセージがそのノードからバスへ転送されるべきときに
バス要求を発生するためのバス要求手段と、メッセージ
を転送するのに１つより多いバスサイクルを必要とする
時にそのノードに対する延長要求を発生し且つ続くバス
サイクル中延長要求を維持するための延長要求手段と、
該延長要求手段に結合されそのノードが送信側となる時
である初期アクセスサイクル中にアクティベートし、且
つそのノードが送信側である時の続くバスサイクル中ア
クティベートされた状態を維持する延長サイクル手段と
を備えており、延長バスサイクル信号のアクティベーシ
ョン及び維持は、そのノードに対する延長要求が存在す
るときに行なわれ、更に、そのノードは、延長サイクル
手段に結合されバス要求に応答して受信される条件付バ
ス許可に応答して、その他のノードから受信される延長
バスサイクル信号がどれもアクティベートされていない
ときにそのノードにシステムバス駆動可能化信号レベル
を発生し且つそのノードに対する延長バスサイクル信号
がアクティベートされている間システムバス駆動可能化
信号を維持するバスアクセス手段とを備える。

本明細書に組み込まれ且つ本明細書の一部を構成する添
付図面は、本発明の一実施例を示しており、本明細書の
説明と一緒になって、本発明の原理を説明している。

図面の簡単な説明第１図は、本発明を使用したデータ処理システムのブロ
ック線図、第２図は、第１図のデータ処理システムにおけるノード
のブロック線図、第３図は、第１図のデータ処理システムに使用されるタ
イミング信号を示すタイミング図、第４図は、第２図のノードにおけるデータインターフェ
ースのブロック線図、第５図は、第１図のデータ処理システムにおけるアービ
タのブロック線図、第６図は、仲裁信号を示す第１図のデータ処理システム
の部分部分を示すブロック線図、第７図は、第６図におけるシステムの部分部分の延長サ
イクル回路の概略図、第８図は、第６図のシステム部分における可能化回路の
概略図、第９図は、第５図及び第６図に示した中央アービタのブ
ロック線図、第１０図は、第１図のデータ処理システムの動作中にア
クティベートされるバス要求、条件付バス許可、システ
ムバス駆動可能化、延長要求及び延長バスサイクル信号
を示すタイミング図である。

好ましい実施例の詳細な説明次に、添付図面に例示される本発明の好ましい実施例に
ついて詳細に説明する。

Ａ．システム全体の説明第１図は、本発明によるデータ処理システム２０の一例
を示している。システム２０の中心部はシステムバス２
５であり、これは、多数のプロセッサと、メモリサブシ
ステムと、Ｉ／Ｏシステムとの間で通信を行なうことの
できる周期バスである。システムバス２５を介しての通
信は、周期的なバスサイクルを用いて同期的に行なわれ
る。システムバス２５に対する典型的なバスサイクルタ
イムは、６４ｎＳである。

第１図において、システムバス２５は、２つのプロセッ
サ３１及び３５と、メモリ３９と、１つのＩ／Ｏインタ
ーフェイス４１と、１つのＩ／Ｏユニット５１とに接続
される。Ｉ／Ｏユニット５３は、Ｉ／Ｏバス４５及びＩ
／Ｏユニットインターフェイス４１によりシステムバス
２５に接続される。

データ処理システム２０の好ましい実施例では、中央ア
ービタ（仲裁回路）２８もシステムバス２５に接続され
ている。アービタ２８は、幾つかのタイミング及びバス
仲裁信号をシステムバス２５上の他の装置へ直接供給
し、ある信号をこれらの装置とで共有する。

第１図に示されたものは、現在好ましいと考えられるも
のであり、必ずしも本発明をこれに限定するものではな
い。例えば、Ｉ／Ｏユニット５３はシステムバス２５に
直接接続することができるし、アービタ２８は、本発明
について述べるように動作しなくてもよい。

本発明を説明する上で使用する用語として、プロセッサ
３１及び３５、メモリ３９、Ｉ／Ｏインターフェイス４
１、及びＩ／Ｏ装置５１は、全て「ノード」と称する。
「ノード」とは、システムバス２５に接続されるハード
ウェア装置と定義する。典型的なノードが第２図により
詳細に示されている。

本発明を説明するのに用いる用語によれば、「信号」又
は「ライン」は、物理的な配線の名称を指すものとして
交換可能に用いられる。「データ」又は「レベル」とい
う用語は、信号又はラインがとることのできる値を指す
ものとして用いられる。

ノードは、システムバス２５を介して他のノードとの転
送を実行する。「転送」は、共通の送信器及び共通のア
ービタを分担する１つ以上の連続サイクルである。例え
ば、あるノードがシステムバス２５上の別のノードから
情報を得るために開始する読み取り動作においては、第
１のノードから第２のノードへコマンドを転送した後
に、ある程度の時間が経ってから、第２のノードから第
１のノードへ１つ以上の戻りデータを転送することが必
要である。

「トランザクション」は、システムバス２５において実
行される完全な論理的タスクとして定められ、２つ以上
の転送を含むことができる。例えば、コマンド転送に続
いて１つ以上の戻りデータ転送を行なう読み取り動作は
１つのトランザクションである。システムバス２５の好
ましい実施例では、許容できるトランザクションが種々
のデータ長さの転送をサポートし、これは、読み取り、
書き込み（マスクされた）、インターロック読み取り、
ロック解除書き込み及び割り込み動作を含む。インター
ロック読み取りと、通常の即ち非インターロック読み取
りとの相違は、特定位置に対するインターロック読み取
りの場合にその位置に記憶された情報を検索しそしてそ
の後のインターロック読み取りコマンドによってアクセ
スをその記憶された情報に制限することである。アクセ
スの制限は、ロック機構をセットすることによって行な
われる。その後のロック解除書き込みコマンドは、その
指定の位置に情報を記憶し、そしてその位置においてロ
ック機構をリセットすることによりその記憶された情報
へのアクセスを復帰する。従って、インターロック読み
取り／ロック解除書き込み動作は、ある種の読み取り−
変更−書き込み動作である。

システムバス２５は「保留された」バスであるから、他
のノードが応答を待機して浪費してしまうバスサイクル
を使用できるようにすることにより、バスリソースを効
率良く使用するよう促す。保留されたバスにおいては、
１つのノードがトランザクションを開始した後に、その
トランザクションが完了する前に他のノードがバスにア
クセスすることができる。従って、そのトランザクショ
ンを開始するノードは、全トランザクション時間中バス
を束縛するのではない。これに対し、非保留バスの場合
には、全トランザクション中バスが拘束される。例え
ば、システムバス２５においては、ノードが読み取りト
ランザクションを開始しそしてコマンドの転送を行なっ
た後に、そのコマンド転送が向けられるノードは、その
要求されたデータを直ちに返送することができない。従
って、コマンド転送と、読み取りトランザクションの戻
りデータ転送との間にバス２５のサイクルを使用するこ
とができる。システムバス２５は他のノードがこれらの
サイクルを使用できるようにする。

システムバス２５を使用する場合に、各ノードは、情報
の転送を行なうために異なった役割を果たすことができ
る。これらの役割の１つが「コマンド」であり、これは
現在処理中のトランザクションを開始したノードとして
定義される。例えば、書き込み又は読み取り動作におい
ては、コマンダは、書き込み又は読み取り動作を要求し
たノードであり、これは、必ずしもデータを送信もしく
は受信するノードでなくてもよい。システムバス２５の
好ましいプロトコルにおいては、ノードは、たとえ別の
ノードがトランザクションのあるサイクル中にシステム
バス２５の所有権をもったとしても全トランザクション
を通じてコマンダとして保持される。例えば、あるノー
ドは、読み取りトランザクションのコマンド転送に応答
してデータ転送中にシステムバス２５の制御権をもつ
が、このノードはバス２５のコマンダとはならない。む
しろ、このノードは「レスポンダ」と称する。

レスポンダはコマンダに応答する。例えば、コマンダが
ノードＡからノードＢにデータを書き込むための書き込
み動作を開始した場合には、ノードＢがレスポンダとな
る。更に、データ処理システム２０においては、ノード
が同時にコマンダ及びレスポンダとなることがある。

送信器及び受信器は、個々の転送中にノードがとる役割
を果たす。「送信器」は、転送中にシステムバス２５に
出される情報のソースであるノードとして定義される。
「受信器」は、送信器の相補的なものであり、転送中に
システムバス２５に出された情報を受信するノードとし
て定義される。例えば、読み取りトランザクション中
に、コマンダは、最初、コマンドの転送中に送信器とな
りそして戻りデータの転送中に受信器となる。

システムバス２５に接続されたノードがシステムバス２
５上で送信器になろうとする場合には、そのノードが中
央のアービタ２８とその特定ノードとの間に接続された
２本の要求ラインＣＭＤＲＥＱ（コマンド要求）及び
ＲＥＳＲＥＱ（レスポンダ要求）の一方を肯定する。
ＣＭＤＲＥＱ（コマンド要求）ライン及びＲＥＳＲ
ＥＱ（レスポンダ要求）ラインが第１図に示されてい
る。一般に、ノードは、そのＣＭＤＲＥＱラインを用
いてコマンダとなることを要求しそしてシステムバス２
５を介してトランザクションを開始し、そしてノード
は、そのＲＥＳＲＥＱラインを用いてレスポンダとな
ってデータ又はメッセージをコマンダへ返送する。一般
に、中央アービタ２８は、どのノードがバスへのアクセ
スを要求しているか（即ち、どの要求ラインが肯定され
たか）を検出する。次いで、アービタは、肯定された要
求ラインの１つに応答して、優先順位アルゴリズムに基
づいてバス２５への対応するノードアクセスを許可す
る。好ましい実施例では、アービタ２８は、２つの独立
した円形の待ち行列を維持し、即ち、その一方の待ち行
列はコマンダ要求に対するものでありそしてもう一方は
レスポンダ要求に対するものである。好ましくは、レス
ポンダ要求はコマンダ要求よりも優先順位が高く、コマ
ンダ要求の前に処理される。

コマンダ要求ライン及びレスポンダ要求ラインは仲裁信
号であると考えられる。第６図に関係する記述により詳
細に述べられる様に、仲裁信号は、中央アービタ２８か
ら各ノードへ送られるポイント−ポイントの条件に応じ
た許可信号と、マルチバスサイクル転送を実行するシス
テムバス拡張信号と、例えば、メモリのようなノードが
システムバス上のトラヒックを瞬間的に維持できなくな
ったときに新たなバストランザクションの開始を制御す
るシステムバス抑制信号とを含む。

システムバス２５を構成することのできる他の形式の信
号は、情報転送信号、応答信号、制御信号、コンソール
／フロントパネル信号、及び幾つかの種々の信号を含
む。情報転送信号は、データ信号、現在サイクル中にシ
ステムバス２５で行なわれるファンクションを表わすフ
ァンクション信号、コマンダを識別する識別子信号、及
びパリティ信号を含む。応答信号は、一般に、データ転
送の状態を送信器に通知するための受信器からの確認信
号を含む。

制御信号は、クロック信号と、低いライン電圧又は低い
ＤＣ電圧を示す信号のような警報信号と、初期化中に使
用されるリセット信号と、ノード欠陥信号と、バスのア
イドリングサイクル中に用いられる欠陥信号と、エラー
欠陥信号とを含む。コンソール／フロントパネル信号
は、直列データをシステムコンソールに送信したりそこ
から受信したりするための信号と、始動時にブートプロ
セッサの特性を制御するためのブート信号と、システム
バス２５上のプロセッサ３１及び３５の消去可能なＰＲ
ＯＭを変更できるようにする信号と、フロントパネルの
ＲＵＮＬＩＧＨＴを制御する信号と、あるノードのク
ロック論理回路にバッテリ電力を供給する信号とを含
む。その他の信号としては、スペア信号に加えて、各ノ
ードがその識別コードを定めることができるようにする
識別信号を含む。

第２図は、システムバス２５に接続されたノード６０の
一例を示している。ノード６０は、第１図に示されるよ
うにプロセッサであってもよいし、メモリであってもよ
いし、Ｉ／Ｏユニットであってもよいし、Ｉ／Ｏインタ
ーフェイスであってもよい。第２図に示す例では、ノー
ド６０は、ノードに特定の論理回路６５と、ノードバス
６７と、データインターフェイス６１及びクロックデコ
ーダ６３を含むシステムバスインターフェイス６４とを
備えている。データインターフェイス６１、クロックデ
コーダ６３及びノードバス６７は、システムバス２５に
接続されたノードのための標準的な要素であるのが好ま
しい。ノードに特定の論理回路６５は、システムバスイ
ンターフェイス６４とは異なった集積回路を用いてお
り、好ましくは、ノードの特定の機能を実行するように
ユーザによって指定された回路に加えて、ノードバス６
７にインターフェイスする標準的な回路を含んでいる。
一般に、データインターフェイス６１は、ノード６０と
システムバス２５との間の主たる論理的及び電気的なイ
ンターフェイスであり、クロックデコーダ６３は中央で
発生されるクロック信号に基づいてノード６０へタイミ
ング信号を供給し、ノードバス６７はデータインターフ
ェイス６１とノードに特定の論理回路６５との間の高速
インターフェイスをなす。

第２図に示されたノード６０及びシステムバスインター
フェイス６４の好ましい実施例では、クロックデコーダ
６３は、システムバス２５を経て送られるべき信号を形
成するための制御回路を含んでおり、中央アービタ２８
から受け取ったクロック信号を処理して、ノードに特定
な論理回路６５及びデータインターフェイス６１のため
のタイミング信号を得るようにする。クロックデコーダ
６３によって得られたタイミング信号は中央で発生され
たクロック信号を用いているので、ノード６０は、シス
テムバス２５と同期して作動する。

第３図は、１つのバスサイクル、中央アービタ２８（第
１図）からクロックデコーダ６３によって受け取ったク
ロック信号、及びクロックデコーダ６３によって発生さ
れる幾つかのタイミング信号を示すタイミング図であ
る。クロックデコーダ６３によって受け取られるクロッ
ク信号は、第３図に示すように、ＴｉｍｅＨ信号、Ｔ
ｉｍｅＬ信号及びＰｈａｓｅ信号を含む。Ｔｉｍｅ
Ｈ及びＴｉｍｅＬは、基本的なクロック信号の逆数であ
り、そしてＰｈａｓｅ信号は、基本的なクロック信号を
３で分割することによって得られる。クロックデコーダ
６３によって発生されたタイミング信号は、Ｃ１２、Ｃ
２３、Ｃ３４、Ｃ４５、Ｃ５６及びＣ６１を含み、これ
らは全て第３図に示されている。データインターフェイ
ス６１によって要求されバスサイクル当たり一度生じる
これらのタイミング信号は、データインターフェイス６
１に送られ、そしてデータインターフェイス６１に送ら
れたタイミング信号と等価なものを含む１組のタイミン
グ信号がバッファされて、ノードに特定の論理回路６５
に送られる。バッファ動作の目的は、ノードに特定の論
理回路６５がタイミング信号を不適切にロードすること
によってシステムバスインターフェイス６４の動作に悪
影響を及ぼさないようにすることである。クロックデコ
ーダ６３は、クロック信号を使用して、各バスサイクル
ごとに６つのサブサイクルを形成し、そしてこれらのサ
ブサイクルを使用して、６つのタイミング信号ＣＸＹを
形成する。但し、Ｘ及びＹは、１つのタイミング信号を
形成するように合成される２つの隣接するサブサイクル
を表わしている。

システムバス２５の各ノードは、そのクロックデコーダ
６３によって発生されたそれ自身の対応する１組のタイ
ミング信号を有している。通常、対応する信号は、シス
テム２０全体を通じて各ノードごとに全く同じ時間に生
じるが、クロックデコーダ６３と多数のノードの他の回
路との間の変動により対応する信号間にタイミング変動
を招く。これらのタイミング変動は、一般に「クロック
スキュー」として知られている。

第４図は、データインターフェイス６１の好ましい実施
例を示している。データインターフェイス６１は、ノー
ドバス６７の各ラインとシステムバス２５の各ラインと
の間に両方向性の高速インターフェイスを与えるための
一時的な記憶回路及びバス駆動回路の両方を含んでい
る。第４図に示すように、データインターフェイス６１
は、ノードバス６７からシステムバス２５への通信路を
形成するために記憶要素７０及び７２とシステムバスド
ライバ７４とを備えているのが好ましい。又、データイ
ンターフェイス６１は、システムバス２５からノードバ
ス６７への通信路を形成するために記憶要素８０及びノ
ードバスドライバ８２も備えている。データインターフ
ェイス６１の説明で用いたように、「記憶要素」という
用語は、一般に、透過ラッチやマスター／スレーブ記憶
要素のような双安定性の記憶装置を指すものであって、
特定の手段を指すものではない。当業者であれば、どの
形式の記憶要素が適当であるか明らかであろう。

第４図に示すように、記憶要素７０は、その入力がノー
ドバス６７からデータを受け取るように接続されそして
その出力が記憶要素７２の入力に接続される。記憶要素
７２の出力は、システムバスドライバ７４の入力に接続
され、そしてその出力はシステムバス２５に接続され
る。記憶要素７０及び７２は、クロックデコーダ６３に
よって発生されたタイミング信号から導出されるノード
バス制御信号７６及び７８によって各々制御される。記
憶要素７０及び７２は、ノードバス６７からシステムバ
ス２５へデータをパイプライン動作するための２段の一
時的な記憶手段を形成する。種々の個数の記憶段を使用
することもできる。

システムバスドライバ７４は、システムバスドライバイ
ネーブル信号７９によって制御される。システムバスド
ライバイネーブル信号７９の状態により、システムバス
ドライバ７４の入力は、その出力に接続されて記憶要素
７２の出力のデータをシステムバス２５に転送するか、
又はその出力からデカップルされる。システムバスドラ
イブイネーブル信号７９がシステムバスドライバ７４の
入力と出力をデカップルするときには、システムバスド
ライバ７４がシステムバス２５に高インピーダンスを与
える。又、システムバスドライブイネーブル信号７９
は、システムバス２５から受け取ったクロック信号と、
ノードに特定の論理回路６５から受け取った制御信号と
に基づいてクロックデコーダ６３によって発生される。

記憶要素８０は、その入力端子がシステムバス２５に接
続されそしてその出力端子がノードバスドライバ８２の
入力に接続される。ノードバスドライバ８２の出力はノ
ードバス６７に接続されて戻される。好ましくは、透過
ラッチである記憶要素８０は、クロックデコーダ６３に
よって発生されたタイミング信号から導出されるシステ
ムバス制御信号８５によって制御される。ノードバスド
ライブ信号８７は、システムバスドライブ信号７９がシ
ステムバスドライバ７４を制御するのと同様にノードバ
スドライバ８２を制御する。従って、ノードバスドライ
バ信号８７に応答して、ノードバスドライバ８２はその
入力をその出力に接続するかその入力をその出力からデ
カップルし、ノードバス６７に高インピーダンスを与え
る。

システムバス２５を経ていかにデータが転送されるかを
説明するために、システムバスドライブイネーブル信号
７９と制御信号８５との間の関係を理解することが重要
である。ここに示す実施例では、この関係が第３図に示
されている。システムバスドライブイネーブル信号７９
は、通常、バスサイクルの始めから終りまで導出され
る。新たなデータは、バスサイクルにおいてドライバ伝
播及びバス安定時間が経過した後のある時間にシステム
バス２５から受け取られるようになる。好ましい実施例
においては、記憶要素８０は透過ラッチである。制御信
号８５は、クロックＣ４５と論理的に透過である。バス
のタイミングは、制御信号８５が否定される若干前にシ
ステムバス２５のデータが受け取られるように確保す
る。記憶要素８０は、制御信号８５を否定する前の少な
くとも設定時間に安定していて且つ制御信号８５を否定
した後の保持時間中安定したまゝであるバスデータを記
憶する。

ノードバス６７は、ノードに特定の論理回路６５とシス
テムバス２５との間でデータインターフェイス６１によ
り両方向性のデータ転送を行なうことのできる非常に高
速度のデータバスであるのが好ましい。第２図に示され
たノード６０の好ましい実施例では、ノードバス６７
は、システムバスインターフェイス６４とノードに特定
の論理回路６５との間の点／点接続を形成する相互接続
手段である。然し乍ら、本発明によれば、このような点
／点相互接続は必要とされない。

第５図は、システムバス２５に接続された中央アービタ
２８の好ましい実施例を示している。中央アービタ２８
は、システムバス２５のためのクロック信号を発生する
と共に、システムバス２５上のノードに対するバスの所
有者関係を許可する。中央アービタ２８は、仲裁回路９
０と、クロック回路９５と、発振器９７とを備えている
のが好ましい。発振器９７は、基本的なクロック信号を
発生する。クロック９５は、仲裁回路９０のタイミング
信号と、システムバス２５上でタイミングをとるための
基本的なＴｉｍｅＨ、ＴｉｍｅＬ及びＰｈａｓｅク
ロック信号とを発生する。仲裁回路９０は、コマンダ及
びレスポンダ要求信号を受け取り、システムバス２５に
アクセスしよとしているノード間の競合の仲裁を果た
し、そしてコマンダ及びレスポンダの要求に対する上記
待ち行列を維持する。又、仲裁回路９０は、幾つかの制
御信号をクロック９５へ供給する。

Ｂ．仲裁本発明によれば、バスのノード６０の各々は、他のノー
ドへメッセージを転送するために、そのバスへのアクセ
ス権を得ることができる。メッセージは、１つ又はそれ
以上のバスサイクルをとりうる。所定の時間でノードの
任意のもの又は全てがバス２５にて転送を行ないたい場
合がありうる。本発明においては、仲裁のために使用さ
れるバスサイクルは、データの転送のために使用される
バスサイクルと並行して生じうる。

本発明におけるノードは、メッセージがそのノードから
バスへ転送されるべきときに、バス要求を発生するバス
要求手段を含む。第６図に示した実施例では、ＣＰＵノ
ード３１及び入出力装置ノード５１の両者がシステム２
０に含まれており、システム２０は、また、複数のその
他のノード（図示せず）を含む。１つの実施例では、Ｃ
ＰＵノード３１は、そのノード特定ロジック６５内にコ
マンド発生器１１０を含んでいる。そして、入出力装置
ノード５１は、そのノード特定ロジック（図示せず）内
に応答発生器１１２を含んでいる。

ノード３１又はノード５１が転送を行なう用意ができて
いるときには、それらノードは、それらの各バス要求ラ
インにてアービタ２８へバス要求を出力せねばならな
い。例えば、ＣＰＵノード３１がこのシステム２０にお
ける別のノードへデータを書き込む必要がある時には、
コマンド発生器１１０は少なくとも２つの相続くバスサ
イクルにつ亘ってバス２５へのアクセスを要求するため
のバス要求（コマンダ）を発生する。別の実施例では、
入出力装置ノード５１が前に割込み要求を発生しており
その他のノードによる割込み確認コマンドの転送に応答
してそのノードによる割込み確認コマンドの転送に応答
してそのノードへ割込みベクトルデータを転送せねばな
らにとき、応答発生器１１２はバス要求（レスポンダ）
を発生する。割込みベクトルメッセージの場合、入出力
ノード５１は、典型的には、単一バスサイクルのみに亘
ってバス２５へのアクセスを要求する。

好ましい実施例では、バス要求には、一対の専用ライン
を使用してシステム２０の各ノードからアービタ２８へ
送られる。ＣＭＤＲＥＱ１０２又は１０６の様なコマ
ンダ要求ラインは、ノードが新しいトランザクションを
開始しているときにアクセスを要求するのにそのノード
によって使用され、ＲＥＳＲＥＱ１０４又は１０８の
様なレスポンダ要求ラインは、読取りコマンド又は割込
み確認コマンドがノードによって受信されて処理される
とき等において、データをコマンダへ戻すのにそのノー
ドによって使用される。好ましくは、レスポンダ要求
は、コマンダ要求より高い優先順位を有している。

前述したような実施例の場合第６図に示すように、ＣＰ
Ｕ３１はその専用コマンダ要求ライン１０２にてバス要
求を発生し、入出力装置５１は、その専用レスポンダ要
求ライン１０８にてバス要求を発生する。前述したよう
に、好ましい実施例では各バスサイクルは６つのサブサ
イクルに分割されている。本実施例では、アービタ２８
は、第１０図に示されるように、各バスサイクルのサブ
サイクル６及び１の中、各ノードからのバス要求をサン
プルする。第１０図において、矢印の始点は、信号の概
略サンプル時間を示しており、アクティベートされた信
号の存在は、その矢印の始点の電圧レベルによって決定
される。

第６図に戻る。本発明によれば、メッセージを転送する
のに１つより多いバスサイクルを必要とする各ノードに
対して延長要求を発生し且つ続くバスサイクル中その延
長要求を維持する延長要求手段が設けられる。この実施
例では、ＣＰＵ３１がコマンド発生器１１０にて書込み
コマンドを作り出すならば、そのコマンドは、データの
転送を完了するために多重のバスサイクルを必要とす
る。コマンドデータは初期サイクル中に転送され、書込
みデータは、続くサイクル中に転送される。初期アクセ
スサイクルは、システムバス駆動可能化信号７９が転送
のためにアサートされる第１のサイクルである。従っ
て、延長要求発生器１１１は、コマンド発生器１１０が
コマンダ要求ライン１０２をアサートしている同じ時に
ライン１１８に延長要求を出力し、データ転送が完了す
る最後のバスサイクルまでライン１１８にその延長要求
を維持する。

本発明によれば、各ノードは、そのノードが送信側とな
るときである初期アクセスサイクル中延長バスサイクル
信号をアクティベートし且つそのノードに対する延長要
求が存在するときに続くバスサイクル中にアクティベー
トされた延長バスサイクル信号を維持するために延長要
求手段に結合された延長サイクル手段を含んでいる。こ
の実施例では、延長バスサイクル信号（第１０図の信号
Ｅ）は、アービタ２８及びシステム２０の各ノードに結
合された延長バスサイクルライン１２０に出力される。
好ましくは、ＣＰＵ３１は、初期アクセスバスサイクル
及びライン１１８に延長要求が存在するときにバスサイ
クル中ライン１２０（第６図）上の延長バスサイクル信
号（第１０図の信号Ｅ）をアクティベートする延長バス
サイクル回路１２２をクロックデコーダ６３に含んでい
る。

ノードは、もし延長バスサイクル信号が別のノードによ
って目下アクティベートされているか、又は条件付バス
許可（第１０図信号Ｂ）が受信されていなかった場合に
は、延長バスサイクル信号をアクティベートすることが
できない。第６図に示されるように、ＣＰＵ３１におけ
る延長サイクル回路１２２は、延長要求発生器１１１に
よって発生される延長要求を受ける。その時、その回路
１２２は前述した２つの条件が存在しないならば、延長
バスサイクルライン１２０に延長バスサイクル信号をア
クティベートする。

本発明による各ノードは、アービタから条件付バス許可
を受け取り且つその他のノードから延長バスサイクル信
号を受ける受信手段を含む。それがアクティベートされ
た状態にあるとき、その延長バスサイクル信号は、目下
メッセージを送信しているノードが次のバスサイクル中
にそのメッセージを転送し続けることを指示する。各ノ
ードは、任意の１つのノードによってアクティベートさ
れた延長バスサイクル信号を受け取るため共通延長バス
サイクルライン１２０に結合される可能化回路１２４を
含む。更に、本実施例ではクロックデコーダ６３に含ま
れる各ノードに対する可能化回路１２４は、そのノード
に対応するライン１１４及び１１６の様な専用ポイント
−ポイント条件付バス許可ラインによってアービタ２８
に結合されている。アービタ２８は、それらの専用ライ
ンの１つに沿って選択されたノードへ条件付バス許可を
送信する。例えば、条件付許可ライン１１４及び１１６
は、それぞれＣＰＵ３１及び入出力装置５１をアービタ
２８に結合する。

所定のバスサイクル中、アービタ２８は、多数のノード
６０からのバス要求（第１０図信号Ａ）を受け、どの選
択ノード６０がバスへのアクセスを条件付きで許可され
ているかを決定する。第１０図に示した本実施例では、
アービタ２８が、サブサイクル６（バスサイクル１にお
ける）及びサブサイクル１（バスサイクル２における）
中にバス要求（信号Ａ）をサンプルした後、アービタ２
８は、選択されたノードへ条件付バス許可（信号Ｂ）を
送信する。条件付バス許可（信号Ｂ）は、第２のバスサ
イクルのサブサイクル６中に選択されたノードによって
サンプルされる。もし第２のバスサイクル中選択ノード
によってサンプルされるとき延長バスサイクルライン１
２０（第６図）に延長バスサイクル信号がアクティベー
トされていないならば、そのノードは、送信側となり、
そのメッセージを第３のバスサイクルの始めでシステム
バス２５へ転送する。この例では、第２のサイクル中に
選択されたノードは第３のサイクル中には送信側とな
り、従って、第３のバスサイクルは、その送信側に対し
て初期アクセスサイクルである。もし、延長バスサイク
ル信号がライン１２０にてアクティベートされていて第
２のバスサイクルのサブサイクル４及び５中選択ノード
の可能化回路１２４によってサンプルされるならば、選
択ノードは、第２のサイクルのサブサイクル６中に条件
付バス許可を受けても、次のバスサイクル中バス２５へ
のアクセスをうることができない。

第６図を再び参照する。本発明によれば、各ノードは、
延長バスサイクル手段に結合され条件付バス許可に応答
して、前に送信側であった別のノードによって延長バス
サイクル信号がアクティベートされていないときに選択
ノードにシステムバス駆動可能化信号を発生し且つ選択
送信側ノードに対して延長バスサイクル信号がアクティ
ベートされている間、そのシステムバス駆動可能化信号
レベルを維持するバスアクセス手段を含む。この実施例
では、可能化回路１２４は、データインターフェイス回
路６１に含まれるように第４図に示されているドライバ
７４に対してシステムバス駆動可能化信号７９をアクテ
ィベートする。ドライバ７４がアクティベートされたシ
ステムバス駆動可能化信号７９によって可能化されると
きに、メッセージがノードからシステムバス２５へ転送
されうる。

延長バスサイクル信号をアクティベートする手段の好ま
しい例を第７図に示している。例示のため、タイミング
信号以外、特にことわらない限り、すべての信号はアク
ティベートさたとき低レベルであるとする。システムバ
ス駆動可能化信号７９及び延長要求信号１１８は、共に
アンドゲート１２６へ結合される。アンドゲート１２６
の出力は、記憶素子１２８に結合される。記憶素子１２
８は、好ましくは、Ｄタイプフリップフロップである
が、本明細書を通じてそうであるように、等価なロジッ
ク回路素子を代わりに使用することができる。従って、
記憶素子１２８は、ノードによって発生される延長要求
（第１０図信号Ｄ）が存在する時及びそのノードが現在
のバスサイクルに対してバス２５へのアクセスを得てい
たときにのみ、セットされうる。

第７図において、記憶素子１２８は、クロック信号Ｃ１
を使用して、各バスサイクルのサブサイクル１中にセッ
ト又はリセットされる。記憶素子１２８の出力は、ナン
ドゲート１３２を可能化する。クロック信号Ｃ１は、イ
ンバータ１３０の出力へ結合されるナンドゲート１３２
をサブサイクル２から６中に可能化するために、インバ
ータ１３０への入力としても使用される。オープンドレ
インラインドライバ１３４は、延長バスサイクルライン
１２０が低に駆動されるべきとき、ナンドゲート１３２
のアクティブ出力によってターンオンされる。

クロックデコーダ６３に含まれた可能化回路１２４の好
ましい例を第８図に示している。ライン１１４の条件付
バス許可の受信に応答して、Ｄタイプフリップフロップ
の如き記憶素子１３６がセットされる。記憶素子１３６
は、各バスサイクルの第６のサブサイクルの始めでクロ
ック信号Ｃ６１を使用してセット又はリセットされる。
もし、延長バスサイクルライン１２０の延長バスサイク
ル信号がアクティベートされるならば、記憶素子１３８
は、各バスサイクルの第４のサブサイクルの始めでクロ
ック信号Ｃ４５を使用してセットされる。記憶素子１３
８の出力は、アンドゲート１４０を可能化するのに使用
される。アンドゲート１４０は、各バスサイクルの第１
のサブサイクルの始めでクロック信号Ｃ１２によって可
能化される。アンドゲート１４０の出力は、記憶素子１
４２へデータをクロックするのに使用される。記憶素子
１４２のデータ入力は、記憶素子１３６を通して条件付
バス許可ライン１１４に結合される。記憶素子１４２の
出力は、延長バスサイクル回路１２２及びドライバ７４
に結合されるシステムバス駆動可能化信号７９である。
もし、記憶素子１４２へのデータ入力が、アンドゲート
１４０の出力のアクティベートされている間、アクティ
ベートされているならば、システムバス駆動可能化信号
７９がアクティベートされる。

システムバス駆動可能化信号７９により、それがアクテ
ィベートされる仕方のために、ＣＰＵ３１は、条件付バ
ス許可ライン１１４がアサートされ延長バスサイクル信
号１２０がアクティベートさないときに、初期バスアク
セスサイクル中バス２５へのアクセスを得ることが許さ
れる。例えば、第６図、第８図及び第１０図に示される
ように、もし、ＣＰＵ３１が第１のバスサイクル中にバ
ス要求（第１０図信号Ａ）を発生していたならば、ＣＰ
Ｕ３１は、第１のバスサイクルのサブサイクル６の始め
でライン１０２からアービタ２８へラッチされる。ＣＰ
Ｕ３１が最も高い優先順位の要求を発していたならば、
アービタ２８は、第２のバスサイクル中ＣＰＵ３１へ条
件付バス許可（信号Ｂ）を送信し、ＣＰＵ３１は、ライ
ン１１４の条件付バス許可を受けるため第２のバスサイ
クルのサブサイクル６の始めで記憶素子１３６をクロッ
クする。もし、第２のバスサイクルの第４及び第５のサ
ブサイクル中にサンプルされるときライン１２０に延長
バスサイクル信号がアクティベートされていないなら
ば、記憶素子１４２は、第３のバスサイクル中システム
バス駆動可能化信号７９をアクティベートすることがで
きる。従って、ＣＰＵ３１は、第３のバスサイクルの初
めでバス２５へのアクセスを得る。

しかしながら、第２のバスサイクル中、別のノード６
０、例えば、ノード５１によって延長バスサイクル信号
（信号Ｅ）がアクティベートされていたならば、システ
ムバス駆動可能化信号レベル（信号Ｃ）は記憶素子１４
２によってアクティベートされなかったであろう。も
し、ライン１２０の延長バスサイクル信号が第２のバス
サイクル中にアクティベートされたならば、アンドゲー
ト１４０は、記憶素子１３８によって不能化されたであ
ろう。従って、延長バスサイクル信号（信号Ｅ）のアク
ティベーションは、ライン１１４の条件付許可の記憶素
子１４２へ結合を抑制する。ＣＰＵ３１は、第２のバス
サイクル中ライン１１４に条件付許可が存在していて
も、第３のバスサイクル中バス２５へのアクセスを得る
ことができない。

可能化回路１２４により、ＣＰＵ３１はアービタ２８に
よってもはや選択されておらず条件付許可信号をライン
１１４に受けていないとしても、初期アクセスサイクル
に続く必要とされるバスサイクルの間バス駆動可能化信
号レベル（信号Ｃ）を維持するようにされる。第６図に
示されるように、ＣＰＵ３１が多重サイクル転送を行な
うために、１つより多いバスサイクル中バス２５へのア
クセスを要求するとき、延長要求が延長要求発生器１１
１によってライン１１８にアサートされる。第１０図に
示すように、第３のバスサイクル中バスシステム駆動可
能化信号（信号Ｃ）がＣＰＵ３１によってアサートされ
るならば、延長要求（信号Ｄ）の存在により、延長サイ
クル回路１２２が初期アクセス（第３の）バスサイクル
中、延長バスサイクルライン１２０を駆動するようにさ
せられる。それ故に、第８図に示されるように、延長バ
スサイクルライン１２０が第３のバスサイクルのサブサ
イクル４及び５中にサンプルされるとき、アンドゲート
１４０が不能化される。その結果として、記憶素子１４
２が条件付許可信号１１４へ結合されるとしても、記憶
素子１４２の内容は、延長バスサイクル信号（信号Ｅ）
のアクティベーションのため更新されえない。従って、
ＣＰＵ３１は、第４のバスサイクルの始めで記憶素子１
４２の内容を変えない。これにより、記憶素子１４２
は、続くバスサイクル中システムバス駆動可能化信号レ
ベル（信号Ｃ）を維持するようにさせられる。そして、
ノード３１は、バスサイクル３及び４に多重サイクル書
込み転送を行なうことができる。ノード３１は、第１０
図に示すように、延長要求発生器１１１が第４のバスサ
イクル中に延長要求を発生するものを停止する後まで、
バス２５の制御を放棄しない。

バス要求に応答してノードの選択された１つへ条件付バ
ス許可を送信するためアービタ手段が各ノードのバス要
求手段に結合される。このような機能を行なうアービタ
２８の部分のブロック線図を第９図に示している。第６
図及び第９図に示すように、ＣＰＵ３１及び入出力装置
５１の如きノードからのバス要求は、ライン１０２及び
１０６の如き別々のコマンダ要求ライン及びライン１０
４及び１０８の如き別々のレスポンダ要求ラインにて送
られる。１つの好ましい実施例では、１４までの別々の
ノード６０がシステム２０に含まれている。

第９図に示されるように、アービタ２８は、１４のコマ
ンダ要求信号及び１４個のレスポンダ要求信号を受ける
ための入力バッファ及びラッチ１４４を含む。第１０図
に示すように、バスサイクルのサブサイクル６で始まっ
て、アービタ２８は、２８のバス要求信号（第１０図信
号Ａ）をサンプルして、それらバス要求をラッチ１４４
に記憶する。記憶されたデータは、ラッチ１４４から、
各コマンダ又はレスポンダ要求ラインにそれぞれ対応す
る２８の別々のラインを使用して、優先順位選択ロジッ
ク１４６へ出力される。優先順位選択ロジック１４６
は、優先順位エンコーダ１４８への５６の出力ラインを
有しており、それらのうちの２つずつのラインが各要求
ラインに対応している。優先順位エンコーダ１４８か
ら、各ノード６０にそれぞれ対応する１４のラインのみ
がラッチ１５０に出力されている。ラッチ１５０は、ま
た、入力として延長バスサイクルライン１２０を受け
る。ラッチ１５０は、各ノード６０にそれぞれ対応する
１４の出力ラインを有し、これら出力ラインは、優先順
位ロジック１４６へ戻され、また出力バッファ１５２へ
送られる。出力バッファ１５２は、ノード６０に結合さ
れたライン１１４及びライン１１６の様な１４の条件付
バス許可ラインへ結合される。

アービタ手段は、複数のノードのうちの選択された１つ
を決定するラウンドロビンアルゴリズムを実行する手段
を含みうる。アービタ手段は、また、コマンダ要求手段
を発生しているノードの選択に優先してレスポンダ要求
を発生しているノードを選択ノードとして、決定するた
めの手段を含みうる。第９図に示したアービタ２８で
は、所定のバスサイクル中、入力バッファ及びラッチ１
４４からのラインは、前のバスサイクル中にバス要求が
存在していたライン１０２、１０４、１０６及び１０８
の様なコマンダ及びレスポンダ要求ラインに対応する信
号レベルを含む。

第９図に示した素子は、仲裁機能を果たす。優先順位選
択ロジック１４６及び優先順位エンコーダ１４８は、仲
裁キューとして作用し、選択ロジック１４６は、１４の
入来コマンダ要求及び１４の入来レスポンダ要求に対し
て、ラウンドロビンアルゴリズムを実行するため各可能
化された要求ラインについて２つの出力ラインのうちの
一方を選択する。

好ましい実施例ではレスポンダ要求のための２８のロケ
ーションが第１のキューを形成し、コマンダ要求のため
の２８のロケーションが第２のキューを形成する。第１
のキューに含まれたレスポンダバス要求は、コマンダバ
ス要求より高い優先順位を与えられる。１４のコマンダ
要求信号と１４のレスポンダバス要求信号のみがアービ
タ２８へ入力されるのであるが、各要求が２つの優先順
位のうちの一方へ割り当てられうるように、１４の要求
の各セットに対して２つのキューの各々に２８のロケー
ションがある。各キューに対する１４のロケーションの
高い優先順位アレイが先ず実行され、各キューの１４の
ロケーションの低い優先順位アレイが最後に実行され
る。この実施例では、スタートアップ又は不作動の期間
から、すべてのバス要求は、優先順位選択ロジック１４
６出力ラインの低い優先順位アレイでなく高い優先順位
アレイに割り当てられている。

アクティブの期間中、優先順位選択ロジック１４６は、
ラッチ１５０からロジック１４６へ戻される１４のライ
ンに基づいて各キュー（レスポンダ又はコマンダ）内に
２つの優先順位のどちらにて、各入来要求を置くかを決
定する。アクティベートされた信号は、ラッチ１５０か
ら戻される１４のラインのうちの１つにのみ存在し、こ
のラインは、前のバスサイクル中に条件付バス許可を受
けていたノード６０に対応する。１つの好ましい実施例
では、より高いＩＤ又はノード番号を有するノードによ
り高い優先順位が与えられている。従って、条件付バス
許可を受けるためにＩＤ番号付ノード１４が選択され、
次に、ＩＤ番号付ノード１３，１２等が選択される。

ラッチ１５０からのフィードバックにより、優先順位選
択ロジック１４６は条件付バス許可（第１０図信号Ｂ）
が前に送信されていたノードのＩＤより大きいかそれに
等しいＩＤを有するノードからのすべてのバス要求を低
い優先順位アレイへ入れるようにさせられるので、ラウ
ンドロビンアルゴリズムが実施されうる。アクティブ要
求を有したすべてのノードにバス２５の許可がなされた
後、高い優先順位アレイはすべてのエントリが空とな
り、すべての要求は、高い優先順位アレイに戻される。
このようなアルゴリズムにより、所定のキューにおける
すべてのノード、すなわちレスポンダ又はコマンダが、
同じキューにおける他のノードの２回目のアクセスの取
得の前に、バス２５へのアクセスを得るようにさせられ
る。

優先順位エンコーダ１４８によって受信される５６のラ
インの入力信号のレベルにより、次の条件付許可を受け
るためどのノード６０が選択されているかが決定され
る。１つの例では、優先順位選択ロジック１４６は、Ｉ
Ｄ番号付ノード２からのレスポンダ要求を高い優先順位
アレイに入れ、ＩＤ番号付ノード１４からのレスポンダ
要求を低い優先順位アレイに入れ、ＩＤ番号付ノード３
からのコマンダ要求を高い優先順位アレイに入れ、そし
て、ＩＤ番号付ノード１３からのコマンダ要求を低い優
先順位アレイに入れる。このバスサイクル中、優先順位
エンコーダ１４８は、このバスサイクル中に条件付許可
が送信されるノードに対応する１４の出力ラインの１つ
のみを選択する。この例では、ＩＤ番号付ノード２から
のレスポンダ要求には、最も高い優先順位を与えられ、
従って、ＩＤ番号付ノード２に対応するラッチ１５０へ
の入力ラインのみが可能化される。ＩＤ番号付ノード２
に対応するラッチ１５０がセットされ、選択されたＩＤ
番号付ノード２へ条件付バス許可（第１０図信号Ｂ）を
伝送するため対応する出力バッファ１５２を駆動する。
ラッチ１５０から優先順位選択ロジック１４６への１４
のラインのフィードバックは、ＩＤ番号付ノード２が条
件付許可を受けるための最後のノード６０であったこと
を表すように更新される。従って、優先順位選択ロジッ
ク１４６は、次のバスサイクル中ＩＤ番号付ノード２か
らのバス要求を低い優先順位アレイへ入れる。このよう
にして、ＩＤ番号付ノード２又は１４以外の任意のノー
ド６０からのレスポンダ要求は、次のバスサイクル中、
最も高い優先順位を有する。２又は１４以外のノードＩ
Ｄを有する１つより多いレスポンダが次のサイクルに要
求をなすならば、その時には、最も高いノードＩＤを有
するレスポンダが次のサイクル中最も高い優先順位を有
する。コマンダ要求は、レスポンダ要求が存在しないと
きにのみ、最も高い優先順位となる。

アービタ２８は、又は、延長バスサイクル信号のアクテ
ィベートに応答して、延長バスサイクル信号がアクティ
ベートされている間、前のバスサイクル中に条件付バス
許可が送信されていたノードと、選択ノードが同じまま
となるようにする手段を含みうる。第９図に示すよう
に、延長バスサイクルライン１２０は、ラッチ１５０に
結合される。延長バスサイクル信号がバスサイクル中に
アクティベートされる時に、優先順位エンコーダ１４８
からの出力は、ラッチ１５０へロードされ得ない。それ
故に、ラッチ１５０の内容は、同じままで、条件付バス
許可（第１０図信号Ｂ）は続くバスサイクルにて同じ選
択されたノード６０へ伝送させられる。同様に、優先順
位選択ロジック１４６へのフィードバックは同じままで
ある。これにより、別のノードが多重サイクル転送を実
行していたためにバス２５へのアクセスを得ることがで
きなかったより低い優先順位アレイへノードが割り当て
られないようにされる。

本発明の好ましい実施例では、延長バスサイクルライン
１２０は、複数のノード６０の各々へのワイヤドオワ接
続を含む。従って、１つのノードが延長バスサイクル信
号をアクティベートするときはいつでも、その他のノー
ドの各々がその延長バスサイクル信号を受け、条件付許
可を受けていたとしても、バス２８へのアクセスを得る
ことがないようにされる。延長バスサイクルライン１２
０、オープンドレインラインであり、＋５ボルト電源に
対して１２６オーム及びアースに対して５００オームか
ら各々なる一対の抵抗性分割器でシステム２０のバック
プレーンに終端されている。これにより、＋４ボルトに
結合された約５０Ωのテプナン等価終端がなされる。延
長バスサイクルライン１２０は、また、約２０Ωの抵抗
でドライバ１３４（第７図）にて直列終端されていて、
これにより、ピーク出力電流が減少され、従って電力及
びアースラインのノイズが減少され、ドライバ１３４
（２Ωという低い出力抵抗を有する）とバックプレーン
（負荷に依存して代表的には２０〜５０Ωのインピーダ
ンス）との間のインピーダンス整合がなされる。

本発明の好ましい実施例では、延長バスサイクル信号
（第１０図信号Ｅ）の使用についていくつかのルールが
ある。延長バスサイクル信号は、多重サイクル転送を行
なうためにのみ使用される。延長バスサイクル信号は、
多重トランザクションを開始されるのにコマンダには利
用できない。延長バスサイクル信号をアクティベートし
うる唯一のノード６０は、バス２５に目下アクセスして
いるノードである。その延長バスサイクルラインをアク
ティベートすることによって、目下バス２５にて目下送
信側であるノードは、そのバス要求信号の優先順位に関
係なく、次のバスサイクルにおいてバス２５にて送信側
であることを保証する。最後にどのノード６０も４つよ
り多い続くバスサイクルに亘って延長バスサイクル信号
をアクティベートすることが許されないの好ましい。

本発明の結果として、付加的なバックプレーンピンを必
要とせずに、仲裁及びシステムバスサイクル時間を短く
することが出来る。本発明の仲裁方法において、中央ア
ービタ２８は、特定のノードを選択し、条件付許可を発
する。その許可は、よりすばやく発せられる。何故なら
ば、それは、バス２５へのアクセスが次のバスサイクル
中に実際に別のノードへ移されるかいなかの最終決定が
なされる前に、送信されるからである。各ノード６０
は、中央アービタ２８からの条件付許可によりそのノー
ドが送信側となるようにさせられるかどうかを決定する
ために延長バスサイクル信号をチェックするロジックを
含む。あるノードが送信側となると、すぐに、そのロジ
ックは、そのノードが多重サイクル転送を実行している
ときにバス２５へのアクセスを維持するために延長バス
サイクル信号をアクティベートするようにさせる。こう
して、本発明によれば、現在の送信側が多重サイクル転
送を完了するまでは、その他のノードがバス２５へのア
クセスを得ないようにすさせられる。

本発明の範囲又は精神から逸脱せずに、本発明の仲裁方
法に種々な変形態様がなされうることは当事者には明ら
かである。従って、本発明は、請求の範囲内に入る本発
明の変形態様をカバーせんとするものである。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭56−159750（ＪＰ，Ａ)

Claims

【特許請求の範囲】

【請求項１】ノードが、そのノードに専用されるコマン
ダ要求ライン、レスポンダ要求ライン、及び許可ライン
に結合されており、且つ保留バスによって複数の他のノ
ードの各々に結合されており、或るノードは、コマンド
又は戻りデータを含むメッセージを、１以上のバスサイ
クル中に保留バスに送信するための送信器となり、コマ
ンダノードはコマンド転送を行うことによって保留バス
上でトランザクションを開始し、レスポンダノードは前
記コマンド転送に応答して戻りデータの転送を行うこと
により保留バス上での前記トランザクションを完了し、
或るノードは、前記コマンダノードがトランザクション
を開始した後であり且つ前記レスポンダノードがこのト
ランザクションを完了する前に、前記保留バスにアクセ
スすることができ、前記ノードが、前記コマンダ要求ライン及び前記レスポンダ要求ライン
に結合しているバス要求手段であって、コマンドが前記
ノードから前記バス上に転送されるべき時に、コマンダ
バス要求を発生し且つこのコマンダバス要求をコマンダ
要求ライン上に送信し、戻りデータが前記ノードから前
記バス上に送信されるべき時には、レスポンダバス要求
を発生し且つこのレスポンダバス要求を前記レスポンダ
要求ライン上に送信するバス要求手段、メッセージを転送するために前記ノードが２以上のバス
サイクルを要求する時、そのノードに対する延長要求を
発生するための延長要求手段、前記延長要求手段に接続されており、前記ノードに対し
て前記延長要求が存在し、このノードが送信器になる時
延長バスサイクル信号を起こす延長サイクル手段、及び前記許可ラインに結合されているバスアクセス手段であ
って、延長バスサイクル信号が前記他のノードの何れか
によっても起こされていない時に前記許可ライン上に条
件付バス許可を受け取ったのに応答して、前記ノードが
初期アクセスサイクル中に送信器となることを可能とす
るために保留バスの制御権を得、前記延長バスサイクル
信号が前記ノードによって起こされた時は、前記初期ア
クセスサイクルに続くバスサイクル中に前記ノードを送
信器とし続けるために保留バスの制御権を維持するバス
アクセス手段、からなるノード。
【請求項２】前記バスアクセス手段は、延長バスサイク
ル信号が前記他のノードの何れによっても発生されない
時には、前記許可ライン上で条件付バス許可を受け取っ
たのに応答して、初期アクセスサイクル中に前記ノード
が前記保留バスの制御権を得ることを可能とするため
に、前記ノード内でシステムバス駆動可能化信号を発生
し、且つ前記延長バスサイクル信号がノードによって発
生された時の前記初期アクセスサイクルに続くバスサイ
クル中に、前記ノードが前記保留バスの制御権を維持す
ることを可能とするために前記システムバス駆動可能化
信号を発生する手段を含む特許請求の範囲第１項記載の
ノード。
【請求項３】コマンダノードが、そのノードに専用され
るコマンダ要求ライン、レスポンダ要求ライン、及び許
可ラインに結合されており、且つ保留バスによって複数
の他のノードの各々に結合されており、或るノードは、
コマンド又は戻りデータを含むメッセージを、１以上の
バスサイクル中に前記保留バスに送信するための送信器
となり、コマンダノードはコマンド転送を行うことによ
って前記保留バス上でトランザクションを開始し、レス
ポンダノードは前記コマンド転送に応答して戻りデータ
の転送を行うことにより前記保留バス上での前記トラン
ザクションを完了し、或るノードは、前記コマンダノー
ドがトランザクションを開始した後であり且つ前記レス
ポンダノードがこのトランザクションを完了する前に、
前記保留バスにアクセスすることができ、前記コマンダノードが、前記コマンダ要求ラインに結合しているコマンダバス要
求手段であって、コマンドが前記コマンダノードから前
記バス上に転送されるべき時に、コマンダバス要求を発
生し且つこのコマンダバス要求をコマンダ要求ライン上
に送信するコマンダバス要求手段、メッセージを転送するために前記コマンダノードが２以
上のバスサイクルを要求する時、前記コマンダノードに
対して延長要求を発生するための延長要求手段、前記延長要求手段に接続されており、前記コマンダノー
ドに対する前記延長要求が存在し、このコマンダノード
が送信器になる時延長バスサイクル信号を起こす延長サ
イクル手段、及び前記許可ラインに結合されているバスアクセス手段であ
って、延長バスサイクル信号が前記他のノードの何れか
によっても起こされていない時に前記許可ライン上に条
件付バス許可を受け取ったのに応答して、前記コマンダ
ノードが開始アクセスサイクル中に送信器となることを
可能とするために前記保留バスの制御権を得、前記延長
バスサイクル信号が前記コマンダノードによって起こさ
れた時は、前記初期アクセスサイクルに続くバスサイク
ル中に前記コマンダノードを送信器とし続けるために前
記保留バスの制御権を維持するバスアクセス手段、から
なるコマンダノード。
【請求項４】前記バスアクセス手段は、延長バスサイク
ル信号が前記他のノードの何れによっても発生されない
時には、前記許可ライン上で条件付バス許可を受け取っ
たのに応答して、初期アクセスサイクル中に前記コマン
ダノードが前記保留バスの制御権を得ることを可能とす
るために、前記コマンダノード内でシステムバス駆動可
能化信号を発生し、且つ前記延長バスサイクル信号が前
記コマンダノードによって発生された時の前記初期アク
セスサイクルに続くバスサイクル中に、前記コマンダノ
ードが前記保留バスの制御権を維持することを可能とす
るために前記システムバス駆動可能化信号を発生する手
段を含む特許請求の範囲第３項記載のコマンダノード。
【請求項５】レスポンダノードが、そのノードに専用さ
れるコマンダ要求ライン、レスポンダ要求ライン、及び
許可ラインに結合されており、且つ保留バスによって複
数の他のノードの各々に結合されており、或るノード
は、コマンド又は戻りデータを含むメッセージを、１以
上のバスサイクル中に前記保留バスに送信するための送
信器となり、コマンダノードはコマンド転送を行うこと
によって前記保留バス上でトランザクションを開始し、
レスポンダノードは前記コマンド転送に応答して戻りデ
ータの転送を行うことにより前記保留バス上での前記ト
ランザクションを完了し、或るノードは、前記コマンダ
ノードがトランザクションを開始した後であり且つ前記
レスポンダノードがこのトランザクションを完了する前
に、前記保留バスにアクセスすることができ、前記レスポンダノードが、前記レスポンダ要求ラインに結合しているレスポンダバ
ス要求手段であって、戻りデータが前記レスポンダノー
ドから前記バス上に送信されるべき時に、レスポンダバ
ス要求を発生し且つこのレスポンダバス要求を前記レス
ポンダ要求ライン上に送信するレスポンダバス要求手
段、メッセージを転送するために前記レスポンダノードが２
以上のバスサイクルを要求する時、そのレスポンダノー
ドに対する延長要求を発生するための延長要求手段、前記延長要求手段に接続されており、前記レスポンダノ
ードに対して前記延長要求が存在し、このレスポンダノ
ードが送信器になる時延長バスサイクル信号を起こす延
長サイクル手段、及び前記許可ラインに結合されているバスアクセス手段であ
って、延長バスサイクル信号が前記他のノードの何れか
によっても起こされていない時に前記許可ライン上に条
件付バス許可を受け取ったのに応答して、前記レスポン
ダノードが初期アクセスサイクル中に送信器となること
を可能とするために保留バスの制御権を得、前記延長バ
スサイクル信号が前記レスポンダノードによって起こさ
れた時は、前記初期アクセスサイクルに続くバスサイク
ル中に前記レスポンダノードを送信器とし続けるために
前記保留バスの制御権を維持するバスアクセス手段、か
らなるレスポンダノード。
【請求項６】前記バスアクセス手段は、延長バスサイク
ル信号が前記他のノードの何れによっても発生されない
時には、前記許可ライン上で条件付バス許可を受け取っ
たのに応答して、初期アクセスサイクル中に前記レスポ
ンダノードが前記保留バスの制御権を得ることを可能と
するために、前記レスポンダノード内でシステムバス駆
動可能化信号を発生し、且つ前記延長バスサイクル信号
が前記レスポンダノードによって発生された時の前記初
期アクセスサイクルに続くバスサイクル中に、前記レス
ポンダノードが前記保留バスの制御権を維持することを
可能とするためにシステムバス駆動可能化信号を発生す
る手段を含む特許請求の範囲第５項記載のレスポンダノ
ード。
【請求項７】ノードが、そのノードに専用されるコマン
ダ要求ライン、レスポンダ要求ライン、及び許可ライン
によって中央アービタに結合されており、且つ共通延長
バスサイクルライン及び保留バスによって複数の他のノ
ードの各々に結合されおり、或るノードは、コマンド又
は戻りデータを含むメッセージを、１以上のバスサイク
ル中に前記保留バスに送信するための送信器となり、コ
マンダノードはコマンド転送を行うことによって前記保
留バス上でトランザクションを開始し、レスポンダノー
ドは前記コマンド転送に応答して戻りデータの転送を行
うことにより前記保留バス上での前記トランザクション
を完了し、或るノードは、前記コマンダノードがトラン
ザクションを開始した後であり且つ前記レスポンダノー
ドがこのトランザクションを完了する前に、前記保留バ
スにアクセスすることができ、前記ノードが、前記コマンダ要求ライン及び前記レスポンダ要求ライン
に結合しているバス要求手段であって、コマンドが前記
ノードから前記バス上に転送されるべき時に、コマンダ
バス要求を発生し且つ同期的にこのコマンダバス要求を
前記コマンダ要求ライン上に送信し、戻りデータが前記
ノードから前記バス上に送信されるべき時には、レスポ
ンダバス要求を発生し且つ同期的にこのレスポンダバス
要求を前記レスポンダ要求ライン上に送信するバス要求
手段、メッセージを転送するために前記ノードが２以上のバス
サイクルを要求する時、そのノードに対する延長要求を
発生するための延長要求手段、前記延長要求手段及び前記延長バスサイクルラインに接
続されており、前記ノードに対して前記延長要求が存在
し、このノードが送信器になる時延長バスサイクル信号
を前記延長バスサイクルライン上に起こす延長サイクル
手段、及び前記許可ライン及び前記延長バスサイクルラインに結合
されているバスアクセス手段であって、延長バスサイク
ル信号が前記他のノードの何れかによっても前記延長バ
スサイクルライン上に起こされていない時に前記許可ラ
イン上に条件付バス許可を受け取ったのに応答して、前
記ノードが初期アクセスサイクル中に送信器となること
を可能とするために保留バスの制御権を得、前記延長バ
スサイクル信号が前記ノードによって起こされた時は、
前記初期アクセスサイクルに続くバスサイクル中に前記
ノードを送信器とし続けるために保留バスの制御権を維
持するバスアクセス手段、からなるノード。
【請求項８】前記バスアクセス手段は、延長バスサイク
ル信号が前記他のノードの何れによっても前記延長バス
サイクルライン上に発生されない時には、前記許可ライ
ン上で条件付バス許可を受け取ったのに応答して、初期
アクセスサイクル中に前記ノードが前記保留バスの制御
権を得ることを可能とするために、前記ノード内でシス
テムバス駆動可能化信号を発生し、且つ前記延長バスサ
イクル信号が前記ノードによって発生された時の前記初
期アクセスサイクルに続くバスサイクル中に、前記ノー
ドが前記保留バスの制御権を維持することを可能とする
ためにシステムバス駆動可能化信号を発生する手段を含
む特許請求の範囲第７項記載のノード。
【請求項９】コマンダノードが、そのノードに専用され
るコマンダ要求ライン、レスポンダ要求ライン、及び許
可ラインによって中央アービタに結合されており、且つ
共通延長バスサイクルライン及び保留バスによって複数
の他のノードの各々に結合されており、或るノードは、
コマンド又は戻りデータを含むメッセージを、１以上の
バスサイクル中に前記保留バスに送信するための送信器
となり、コマンダノードはコマンド転送を行うことによ
って前記保留バス上でトランザクションを開始し、レス
ポンダノードは前記コマンド転送に応答して戻りデータ
の転送を行うことにより前記保留バス上での前記トラン
ザクションを完了し、或るノードは、前記コマンダノー
ドがトランザクションを開始した後であり且つ前記レス
ポンダノードがこのトランザクションを完了する前に、
前記保留バスにアクセスすることができ、前記コマンダノードが、前記コマンダ要求ラインに結合しているコマンダバス要
求手段であって、コマンドが前記コマンダノードからバ
ス上に転送されるべき時に、コマンダバス要求を発生し
且つ同期的にこのコマンダバス要求を前記コマンダ要求
ライン上に送信するバス要求手段、メッセージを転送するために前記コマンダノードが２以
上のバスサイクルを要求する時、そのコマンダノードに
対する延長要求を発生するための延長要求手段、前記延長要求手段及び前記延長バスサイクルラインに接
続されており、前記コマンダノードに対して前記延長要
求が存在し、このコマンダノードが送信器になる時延長
バスサイクル信号を前記延長バスサイクルライン上に起
こす延長サイクル手段、及び前記許可ライン及び前記延長バスサイクルラインに結合
されているバスアクセス手段であって、延長バスサイク
ル信号が前記他のノードの何れかによっても前記延長バ
スサイクルライン上に起こされていない時に前記許可ラ
イン上に条件付バス許可を受け取ったのに応答して、前
記コマンダノードが初期アクセスサイクル中に送信器と
なることを可能とするために保留バスの制御権を得、前
記延長バスサイクル信号が前記コマンダノードによって
起こされた時は、初期アクセスサイクルに続くバスサイ
クル中に前記コマンダノードを送信器とし続けるために
保留バスの制御権を維持するバスアクセス手段、からな
るコマンダノード。
【請求項１０】前記バスアクセス手段は、延長バスサイ
クル信号が前記他のノードの何れによっても前記延長バ
スサイクルライン上に発生されない時には、前記許可ラ
イン上で条件付バス許可を受け取ったのに応答して、初
期アクセスサイクル中に前記コマンダノードが前記保留
バスの制御権を得ることを可能とするために、前記コマ
ンダノード内でシステムバス駆動可能化信号を発生し、
且つ前記延長バスサイクル信号が前記コマンダノードに
よって発生された時の前記初期アクセスサイクルに続く
バスサイクル中に、前記コマンダノードが前記保留バス
の制御権を維持することを可能とするために前記システ
ムバス駆動可能化信号を発生する手段を含む特許請求の
範囲第９項記載のコマンダノード。
【請求項１１】レスポンダノードが、ノード毎に専用さ
れるコマンダ要求ライン、レスポンダ要求ライン、及び
許可ラインによって中央アービタに結合されており、且
つ共通延長バスサイクルライン及び保留バスによって複
数の他のノードの各々に結合されており、或るノード
は、コマンド又は戻りデータを含むメッセージを、１以
上のバスサイクル中に前記保留バスに送信するための送
信器となり、コマンダノードはコマンド転送を行うこと
によって前記保留バス上でトランザクションを開始し、
レスポンダノードは前記コマンド転送に応答して戻りデ
ータの転送を行うことにより前記保留バス上での前記ト
ランザクションを完了し、或るノードは、前記コマンダ
ノードがトランザクションを開始した後であり且つ前記
レスポンダノードがこのトランザクションを完了する前
に、前記保留バスにアクセスすることができ、前記レスポンダノードが、前記レスポンダ要求ラインに結合しているレスポンダバ
ス要求手段であって、戻りデータが前記レスポンダノー
ドから前記バス上に送信されるべき時に、レスポンダバ
ス要求を発生し且つ同期的にこのレスポンダ要求を前記
レスポンダ要求ライン上に送信するバス要求手段、メッセージを転送するために前記レスポンダノードが２
以上のバスサイクルを要求する時、そのレスポンダノー
ドに対する延長要求を発生するための延長要求手段、前記延長要求手段及び前記延長バスサイクルに接続され
ており、前記レスポンダノードに対して延長要求が存在
し、このレスポンダノードが送信器になる時延長バスサ
イクル信号を前記延長バスサイクルライン上に起こす延
長サイクル手段、及び前記許可ライン及び前記延長バスサイクルラインに結合
されているバスアクセス手段であって、延長バスサイク
ル信号が前記他のノードの何れかによっても前記延長バ
スサイクルライン上に起こされていない時に前記許可ラ
イン上に条件付バス許可を受け取ったのに応答して、前
記レスポンダノードが初期アクセスサイクル中に送信器
となることを可能とするために前記保留バスの制御権を
得、前記延長バスサイクル信号が前記レスポンダノード
によって起こされた時は、前記初期アクセスサイクルに
続くバスサイクル中に前記レスポンダノードを送信器と
し続けるために保留バスの制御権を維持するバスアクセ
ス手段、からなるレスポンダノード。
【請求項１２】前記バスアクセス手段は、延長バスサイ
クル信号が前記他のノードの何れによっても前記延長バ
スサイクルライン上に発生されない時には、前記許可ラ
イン上で条件付バス許可を受け取ったのに応答して、初
期アクセスサイクル中に前記レスポンダノードが前記保
留バスの制御権を得ることを可能とするために、前記レ
スポンダノード内でシステムバス駆動可能化信号を発生
し、且つ前記延長バスサイクル信号が前記レスポンダノ
ードによって発生された時の初期アクセスサイクルに続
くバスサイクル中に、前記レスポンダノードが前記保留
バスの制御権を維持することを可能とするためにシステ
ムバス駆動可能化信号を発生する手段を含む特許請求の
範囲第１１項記載のレスポンダノード。
【請求項１３】ノードが、そのノードに専用されるコマ
ンダ要求ライン、レスポンダ要求ライン、及び許可ライ
ンによって中央アービタに結合されており、前記中央ア
ービタは、条件付バス許可をコマンダバス要求に発生し
ているノードに与えるのに優先して条件付バス許可をレ
スポンダバス要求を発生しているノードに与え、前記ノ
ードは共通延長バスサイクルライン及び保留バスによっ
て複数の他のノードの各々に結合されており、或るノー
ドは、コマンド又は戻りデータを含むメッセージを、１
以上のバスサイクル中に前記保留バスに送信するための
送信器となり、コマンダノードはコマンド転送を行うこ
とによって前記保留バス上でトランザクションを開始
し、レスポンダノードは前記コマンド転送に応答して戻
りデータの転送を行うことにより前記保留バス上での前
記トランザクションを完了し、或るノードは、前記コマ
ンダノードがトランザクションを開始した後であり且つ
前記レスポンダノードがこのトランザクションを完了す
る前に、前記保留バスにアクセスすることができ、前記ノードが、前記コマンダ要求ライン及び前記レスポンダ要求ライン
に結合しているバス要求手段であって、コマンドが前記
ノードからバス上に転送されるべき時に、コマンダバス
要求を発生し且つ同期的にこのコマンダバス要求を前記
コマンダ要求ライン上に送信し、戻りデータが前記ノー
ドから前記バス上に送信されるべき時には、前記レスポ
ンダバス要求を発生し且つ同期的にこのレスポンダバス
要求を前記レスポンダ要求ライン上に送信するバス要求
手段、メッセージを転送するために前記ノードが２以上のバス
サイクルを要求する時、前記ノードに対して延長要求を
発生するための延長要求手段、前記延長要求手段及び前記延長バスサイクルラインに接
続されており、前記ノードに対して前記延長要求が存在
し、このノードが送信器になる時延長バスサイクル信号
を前記延長バスサイクルライン上に起こす延長サイクル
手段、及び前記許可ライン及び前記延長バスサイクルラインに結合
されているバスアクセス手段であって、延長バスサイク
ル信号が前記他のノードの何れかによっても前記延長バ
スサイクルライン上に起こされていない時に前記許可ラ
イン上に条件バス許可を受け取ったのに応答して、前記
ノードが初期アクセスサイクル中に送信器となることを
可能とするために前記保留バスの制御権を得、前記延長
バスサイクル信号が前記ノードによって起こされた時
は、初期アクセスサイクルに続くバスサイクル中に前記
ノードを送信器とし続けるために保留バスの制御権を維
持するバスアクセス手段、からなるノード。
【請求項１４】前記バスアクセス手段は、延長バスサイ
クル信号が前記他のノードの何れによっても前記延長バ
スサイクルライン上に発生されない時には、前記許可ラ
イン上で条件付バス許可を受け取ったのに応答して、初
期アクセスサイクル中に前記ノードが前記保留バスの制
御権を得ることを可能とするために、前記ノード内でシ
ステムバス駆動可能化信号を発生し、且つ前記延長バス
サイクル信号がノードによって発生された時の初期アク
セスサイクルに続くバスサイクル中に、前記ノードが前
記保留バスの制御権を維持することを可能とするために
前記システムバス駆動可能化信号を発生する手段を含む
特許請求の範囲第１３項記載のノード。
【請求項１５】コマンダノードが、そのノードに専用さ
れるコマンダ要求ライン、レスポンダ要求ライン、及び
許可ラインによって中央アービタに結合されおり、前記
中央アービタは、条件付バス許可をコマンダバス要求を
発生しているノードに与えるのに優先して、条件付バス
許可をレスポンダバス要求を発生しているノードに与
え、前記ノードは共通延長バスサイクルライン及び保留
バスによって複数の他のノードの各々と結合しており、
或るノードは、コマンド又は戻りデータを含むメッセー
ジを、１以上のバスサイクル中に前記保留バスに送信す
るための送信器となり、コマンダノードはコマンド転送
を行うことによって保留バス上でトランザクションを開
始し、レスポンダノードは前記コマンド転送に応答して
戻りデータの転送を行うことにより前記保留バス上での
前記トランザクションを完了し、或るノードは、前記コ
マンダノードがトランザクションを開始した後であり且
つ前記レスポンダノードがこのトランザクションを完了
する前に、前記保留バスにアクセスすることができ、前記コマンダノードが、前記コマンダ要求ラインに結合しているコマンダバス要
求手段であって、コマンドが前記コマンダノードから前
記バス上に転送されるべき時に、前記コマンダバス要求
を発生し且つ同期的にこのコマンダバス要求を前記コマ
ンダ要求ライン上に送信するコマンダバス要求手段、メッセージを転送するために前記コマンダノードが２以
上のバスサイクルを要求する時、このコマンダノードに
対する延長要求を発生するための延長要求手段、前記延長要求手段及び前記延長バスサイクルラインにに
接続されており、前記コマンダノードに対して前記延長
要求が存在し、前記コマンダノードが送信器になる時延
長バスサイクル信号を前記延長バスサイクルライン上に
起こす延長サイクル手段、及び前記許可ライン及び前記延長バスラインに結合されてい
るバスアクセス手段であって、延長バスサイクル信号が
前記他のノードの何れかによっても前記延長バスサイク
ルライン上に起こされていない時に前記許可ライン上に
条件付バス許可を受け取ったのに応答して、前記コマン
ダノードが初期アクセスサイクル中に送信器となること
を可能とするために前記保留バスの制御権を得、前記延
長バスサイクル信号が前記コマンダノードによって起こ
された時は、初期アクセスサイクルに続くバスサイクル
中に前記コマンダノードを送信器とし続けるために前記
保留バスの制御権を維持するバスアクセス手段、からなるコマンダノード。
【請求項１６】前記バスアクセス手段は、延長バスサイ
クル信号が前記他のノードの何れによっても前記延長バ
スサイクルバス上に発生されない時には、前記許可ライ
ン上で条件付バス許可を受け取ったのに応答して、初期
アクセスサイクル中に前記コマンダノードが前記保留バ
スの制御権を得ることを可能とするために、前記コマン
ダノード内でシステムバス駆動可能化信号を発生し、且
つ前記延長バスサイクル信号が前記コマンダノードによ
って発生された時の初期アクセスサイクルに続くバスサ
イクル中に、前記コマンダノードが前記保留バスの制御
権を維持することを可能とするためにシステムバス駆動
可能化信号を発生する手段を含む特許請求の範囲第１５
項記載のコマンダノード。
【請求項１７】レスポンダノードが、そのノードに専用
されるコマンダ要求ライン、レスポンダ要求ライン、及
び許可ラインによって中央アービタに結合されており、
前記中央アービタは、条件バス許可をコマンダバス要求
を発生しているノードを与えるのに優先して、条件付バ
ス許可をレスポンダバス要求を発生しているノードに与
え、前記ノードは共通バスサイクルライン及び保留バス
によって複数の他のノードの各々と結合しており、或る
ノードは、コマンド又は戻りデータを含むメッセージ
を、１以上のバスサイクル中に前記保留バスに送信する
ための送信器となり、コマンダノードはコマンド転送を
行うことによって前記保留バス上でトランザクションを
開始し、レスポンダノードは前記コマンド転送に応答し
て戻りデータの転送を行うことにより前記保留バス上で
の前記トランザクションを完了し、或るノードは、前記
コマンダノードがトランザクションを開始した後であり
且つ前記レスポンダノードがこのトランザクションを完
了する前に、前記保留バスにアクセスすることができ、前記レスポンダノードが、前記レスポンダ要求ラインに結合しているレスポンダバ
ス要求手段であって、戻りデータが前記レスポンダノー
ドからバス上に送信されるべき時に、レスポンダバス要
求を発生し且つ同期的にこのレスポンダバス要求を前記
レスポンダ要求ライン上に送信するレスポンダバス要求
手段、メッセージを転送するために前記レスポンダノードが２
以上のバスサイクルを要求する時、そのレスポンダノー
ドに対する延長要求を発生するための延長要求手段、前記延長要求手段及び前記延長バスサイクルラインに接
続されており、前記レスポンダノードに対して前記延長
要求が存在し、前記レスポンダノードが送信器になる時
延長バスサイクル信号を前記延長バスサイクルライン上
に起こす延長サイクル手段、及び前記許可ライン及び前記延長バスサイクルラインに結合
されているバスアクセス手段であって、延長バスサイク
ル信号が前記他のノードの何れかによっても前記延長バ
スサイクルライン上に起こされていない時に前記許可ラ
イン上に条件付バス許可を受け取ったのに応答して、前
記レスポンダノードが初期アクセスサイクル中に送信器
となることを可能とするために前記保留バスの制御権を
得、前記延長バスサイクル信号が前記レスポンダノード
によって起こされた時は、初期アクセスサイクルに続く
バスサイクル中に前記レスポンダノードを送信器とし続
けるために前記保留バスの制御権を維持するバスアクセ
ス手段、からなるレスポンダノード。
【請求項１８】前記バスアクセス手段は、延長バスサイ
クル信号が前記他のノードの何れによっても前記延長バ
スサイクルライン上に発生されない時には、前記許可ラ
イン上で条件付バス許可を受け取ったのに応答して、初
期アクセスサイクル中に前記レスポンダノードが前記保
留バスの制御権を得ることを可能とするために、前記レ
スポンダノード内でシステムバス駆動可能化信号を発生
し、且つ前記延長バスサイクル信号が前記レスポンダノ
ードによって発生された時の初期アクセスサイクルに続
くバスサイクル中に、前記レスポンダノードが保留バス
の制御権を維持することを可能とするためにシステムバ
ス駆動可能化信号を発生する手段を含む特許請求の範囲
第１７項記載のレスポンダノード。
【請求項１９】ノードが保留バスへのアクセス権を得る
方法であり、前記ノードはそのノードに専属的に対応す
るコマンダ要求ライン、レスポンダ要求ライン及び許可
ラインとに結合されており、前記ノードは保留バスによ
って複数の他のノードの各々に結合されており、或るノ
ードはコマンド又は戻りデータを含むメッセージを、１
以上のバスサイクル中に前記保留バス上に転送するため
に送信器となり、コマンダノードは、コマンド転送を行
うことにより前記保留バス上でトランザクションを開始
し、レスポンダノードは、前記コマンド転送に応答して
戻りデータ転送を行って、前記保留バス上での前記トラ
ンザクションを完了し、或るノードは、コマンドノード
がトランザクションを開始した後で前記レスポンダノー
ドがそのトランザクションを完了する以前に、保留バス
にアクセスすることができる前記方法が、コマンドが前記ノードから前記バスへ転送されるべき時
にコマンダバス要求を発生し且つこのコマンダバス要求
を前記コマンダ要求ラインへ転送し、戻りデータが前記ノードから前記バスへ戻される時、前
記レスポンダバス要求を発生し且つこのレスポンダバス
要求を前記レスポンダ要求ライン上へ転送し、前記ノードがメッセージを転送するために２以上のバス
サイクルを要求する時そのノードに対する延長要求を発
生し、前記ノードに対して前記延長要求が存在する際に前記ノ
ードが送信器となる時延長バスサイクル信号を起こし、延長バスサイクル信号が前記他のノードの何れかによっ
ても起こされていない時の、条件付バス許可の前記許可
ライン上での受信に応答して、初期アクセスサイクル中
に保留バスの制御権を得、そして、前記延長バスサイクル信号が前記ノードによっ
て起こされる時初期アクセスサイクルに続くバスサイク
ル中に前記保留バスの制御権を維持する工程からなるノ
ードが保留バスへのアクセス権を得る方法。
【請求項２０】コマンダノードが保留バスへのアクセス
権を得る方法であり、前記コマンダノードはそのノード
に専属的に対応するコマンダ要求ライン、レスポンダ要
求ライン及び許可ラインによってアービタに結合されて
おり、前記コマンダノードは前記保留バスによって複数
の他のノードの各々に結合されており、或るノードはコ
マンド又は戻りデータを含むメッセージを、１以上のバ
スサイクル中に前記保留バス上に転送するために送信器
となり、コマンダノードは、コマンド転送を行うことに
より前記保留バス上でトランザクションを開始し、レス
ポンダノードは、前記コマンド転送に応答して戻りデー
タ転送を行って、前記保留バス上での前記トランザクシ
ョンを完了し、或るノードは、前記コマンダノードがト
ランザクションを開始した後で前記レスポンダノードが
そのトランザクションを完了する以前に、前記保留バス
にアクセスすることができる前記方法が、コマンドが前記コマンダノードから前記バスへ転送され
るべき時にコマンダバス要求を発生し且つこのコマンダ
バス要求を前記コマンダ要求ラインへ転送し、前記コマンダノードがメッセージを転送するために２以
上のバスサイクルを要求する時そのコマンダノードに対
する延長要求を発生し、前記コマンダノードに対して前記延長要求が存在する際
にこのコマンダノードが送信器となる時延長バスサイク
ル信号を起こし、延長バスサイクル信号が前記他のノードの何れかによっ
ても起こされていない時の、条件付バス許可の前記許可
ライン上での受信に応答して、初期アクセスサイクル中
に保留バスの制御権を得、そして、前記延長バスサイクル信号が前記コマンダノー
ドによって起こされる時前記初期アクセスサイクルに続
くバスサイクル中に前記保留バスの制御権を維持する工
程からなるコマンダノードが保留バスへのアクセス権を
得る方法。
【請求項２１】レスポンダノードが保留バスへのアクセ
ス権を得る方法であり、前記レスポンダノードはそのノ
ードに専属的に対応するコマンダ要求ライン、レスポン
ダ要求ライン及び許可ラインによってアービタに結合さ
れており、前記レスポンダノードは前記保留バスによっ
て複数の他のノードの各々に結合されており、或るノー
ドはコマンド又は戻りデータを含むメッセージを、１以
上のバスサイクル中に前記保留バス上に転送するために
送信器となり、コマンダノードは、コマンド転送を行う
ことにより前記保留バス上でトランザクションを開始
し、レスポンダノードは、前記コマンド転送に応答して
戻りデータ転送を行って、前記保留バス上での前記トラ
ンザクションを完了し、或るノードは、前記コマンダノ
ードがトランザクションを開始した後で前記レスポンダ
ノードがそのトランザクションを完了する以前に、前記
保留バスにアクセスすることができる前記方法が、戻りデータが前記レスポンダノードからバスへ戻される
時、レスポンダバス要求を発生し且つこのレスポンダバ
ス要求をレスポンダ要求ライン上へ転送し、前記レスポンダノードがメッセージを転送するために２
以上のバスサイクルを要求する時そのレスポンダノード
に対して延長要求を発生し、前記レスポンダノードに対して前記延長要求が存在する
際にこのレスポンダノードが送信器となる時延長バスサ
イクル信号を起こし、延長バスサイクル信号が前記他のノードの何れかによっ
ても起こされていない時の、条件付バス許可の前記許可
ライン上での受信に応答して、初期アクセスサイクル中
に保留バスの制御権を得、そして、前記延長バスサイクル信号が前記レスポンダノ
ードによって起こされる時初期アクセスサイクルに続く
バスサイクル中に前記保留バスの制御権を維持する工程
からなるレスポンダノードが保留バスへのアクセス権を
得る方法。
【請求項２２】ノードが保留バスへのアクセス権を得る
方法であり、前記ノードはそのノードに専属的に対応す
るコマンダ要求ライン、レスポンダ要求ライン及び許可
ラインとによって中央アービタに結合されており、前記
中央アービタは条件付バス許可をコマンダバス要求を発
生するノードに与えるのに優先して、条件付バス許可を
レスポンダバス要求を発生するノードに与え、前記ノー
ドは共通延長バスサイクルライン及び保留バスによって
複数の他のノードの各々に結合されており、或るノード
はコマンド又は戻りデータを含むメッセージを、１以上
のバスサイクル中に前記保留バス上に転送するために送
信器となり、コマンダノードは、コマンド転送を行うこ
とにより前記保留バス上でトランザクションを開始し、
レスポンダノードは、前記コマンド転送に応答して戻り
データ転送を行って、前記保留バス上での前記トランザ
クションを完了し、或るノードは、前記コマンドノード
がトランザクションを開始した後で前記レスポンダノー
ドがそのトランザクションを完了する以前に、前記保留
バスにアクセスすることができる前記方法が、コマンドが前記ノードから前記バスへ転送されるべき時
にコマンダバス要求を発生し且つ同期的にこのコマンダ
バス要求を前記コマンダ要求ラインへ転送し、戻りデータがノードから前記バスへ戻される時、レスポ
ンダバス要求を発生し且つ同期的にこのレスポンダバス
要求をレスポンダ要求ライン上へ転送し、前記ノードがメッセージを転送するために２以上のバス
サイクルを要求する時そのノードに対する延長要求を発
生し、前記ノードに対して前記延長要求が存在する際にこのノ
ードが送信器となる時延長バスサイクル信号を延長バス
サイクルライン上に起こし、延長バスサイクル信号が前記他のノードの何れによって
も前記延長バスサイクルライン上に起こされていない時
の、条件付バス許可の前記許可ライン上での受信に応答
して、初期アクセスサイクル中に前記保留バスの制御権
を得、そして、前記延長バスサイクル信号がノードによって起
こされる時初期アクセスサイクルに続くバスサイクル中
に前記保留バスの制御権を維持する工程からなるノード
が保留バスへのアクセス権を得る方法。