JPH02503367A - 保留バスを用いて割り込みに応じる装置及び方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 保留バスを用いて割り込みに応じる 装置及び方法 発明の分野 本発明は、コンピュータシステムにおいて多数のノード間でメツセージを転送す るために保留バスを介して割り込みに応じる技術に関する。

先行技術 近代的なコンピュータシステムは、多数のリソースを使用することができるが、 これらのリソースはデータ路を経て互いに通信できねばならない、多数のシステ ムリソースがそれらの間でデータを転送できるようにバスが設けられている。コ ンピュータシステムに含まれる典型的なリソースは、プロセッサ、メモリ装置及 び入力／出力（Ｉ　１０）装置である。Ｉ１０装置は、通常は、コンピュータシ ステム内の要素と、コンピュータシステム外部のソース及び行き先とをインター フェイスするためにコンピュータシステムに使用される手段である。

割り込みとは、Ｉ１０装置がシステムの注意を引いてシステムがＩ１０装置の要 望に応じられるようにすることをいう。

従来の多くのシステムにおいては、Ｉ１０装置が特殊な「割り込み要求」信号を 発生し、これが専用の制御ラインを経て送られる。

或いは又、メツセージをベースとする割り込み機構においては、Ｉ１０装置がシ ステムバスを介してシステムへ割り込み要求メツセージを送出する。従って、メ ツセージをベースとするシステムにおいては、別々のそして個別の状態制御ライ ンは必要とされない０割り込み要求メツセージのようなメツセージのルール、即 ち形成及び解釈を「プロトコル」と称する。

割り込み要求に応じる幾つかのプロトコルによれば、割り込みに応じるリソース は、Ｉ１０装置からの追加情報を要求する。このような追加情報を得るための１ つの方法は、割り込み確認メツセージを送ることである。この割り込み確認に応 答して、Ｉ１０装置は、その要求された割り込みに特定の情報を含む割り込みベ クターを返送する。この割り込みベクターは、例えば、割り込みを発しているＩ １０装置に応じるためのルーチンのスタートアドレスに関する情報を与えること ができる。

多数のＩ１０装置が割り込み要求を発したり或いは１つのＩ１０装置が多数の割 り込み要求を発したりするようなシステムにおいては、これらの要求を仲裁する ためにある方法を設けなければならない０例えば、割り込みを発している装置又 は個々の割り込み要求のいずれかに、システムが仲裁の助けとして使用できる割 り込み優先順位を指定することができる。

「保留」バスを用いる概念及びその幾つかの利点は、以下のシステムの概要の部 分で述べる。理想的には、メツセージをベースとする割り込み機構と、保留バス との両方の利点を得るためには、これら２つの解決策を組合せることが望まれる 。然し乍ら、このような組合せは、多数の理由で達成することが困難である。こ の困難の１つの原因は、保留バスを用いる場合には、割り込みを発しているノー ドと割り込みに応じるノードとの間でメツセージを送給するための付加的な情報 が必要とされることである、更に、割り込みの要求とこれら割り込みに応じるこ ととが同時に且つ非同期で行なわれるために本来必要になる保留バスの並列動作 は、保留中の割り込み要求に対してコヒレントな即ちそのときまでの状態情報を 確立することを困難にする。

これらの問題に加えて、割り込みを発している全てのノードに対する割り込み保 留状態情報を全て異なる優先順位レベルに維持するという複雑さが生じる。専用 の制御ワイヤを用いている場合にはこれは困難なことではない、というのは、こ れらのワイヤを検査することによって状態を決定できるからである。

然し乍ら、バスに接続されたプロセッサや他のノードの数が増加するにつれて、 専用の制御ラインの数も増加しなければならず、専用制御ラインシステムの使用 が大型のマルチプロセッサシステムにとって実用的なものではなくなる。

然し乍ら、メツセージをベースとする割り込みシステムを使用すると、この問題 は解消するが、保留中の状態情報を維持するという別の問題が生じる０例えば、 保留バスを用いたメツセージをベースとするシステムにおいては、割り込みを発 しているノードが割り込みに応じる多数のノードを指定することが考えられる。

これは、割り込みに応じる多数のノードが同じ要求に応じられないという問題の 解決策を見出す際に更に困難さを増すことになる。従って、保留バスにおけるメ ツセージをベースとする割り込み機構は、割り込みに応じるノードが他の割り込 みに応じるノードがとる動作を検出できるようにするある機構を必要とする。

メツセージを用いて割り込み要求を発生するときに生じる関連した問題は、割り 込みに応じるノードが種々の割り込み発生ノードからの未解決の割り込み要求を いかに区別できるかということである。その他、割り込み確認メツセージが送ら れるときには多数の割り込み発生ノード間で競合が生じ、それに敗れた割り込み 発生ノードは、それらの割り込み要求を再び発生しなければならないことになる 。

そこで、本発明の目的は、保留バスにおけるメツセージをベースとする割り込み 機構を提供することである。

本発明の更に別の目的は、マルチプロセッサシステムにおいて保留バスを介して 分配割り込みサービス（分配して割り込みに応じる）をサポートすると共に、こ の分配割り込みサービスと同時に、割り込みを発生する特定のノードと割り込み に応じる特定のノードとの間で直接割り込みサービス（直接割り込みに応じる） を行なえるようにすることである。

本発明の更に別の目的は、割り込みを発生する多数の装置にインターフェイスす る保留バスと共に働くメツセージをベースとする割り込み機構を提供することで ある。

本発明の更に別の目的は、割り込み要求に対するそのときまでの状態情報を維持 すると共に、各々の要求に応答して１つの割り込み確認メツセージのみを送るよ うにすることである。

本発明の更に別の目的は、割り込み発生装置が１つの割り込み事象に対して割り 込み要求を再発生する必要をなくすことである。

本発明の更に別の目的及び効果は、その一部分は以下の説明に述べそしてその一 部分は以下の説明から明らかであり、又は本発明の実施によって学び取ることが できよう０本発明の目的及び効果は、請求の範囲に特に指摘された手段及びその 組合せによって実現及び達成することができよう。

発明の要旨 本発明の目的を達成するためにそして本発明の目的によれば、ここに実施して広 く説明するように、割り込み要求を発生しているノードと割り込みに応じるノー ドとの間でメツセージを転送するように保留バスにおいて割り込み機能を実行す る方法が提供される。この方法は、割り込み要求を発しているノードから、その 割り込み要求を発しているノードを識別するためのＩＤデータを含む割り込み要 求メツセージをバスに供給し、割り込みに応じるノードから、その割り込みに応 じるノードが割り込み要求メツセージに応じる用意ができたときに上記割り込み 要求を発しているノードを指定する行き先データを含む割り込み確認メツセージ をバスに供給し、上記割り込み要求を発しているノードにおいてバス上の割り込 み確認メツセージを監視して、その割り込み要求を発しているノードを指定する 行き先データを含む割り込み確認メツセージを検出し、そしてその割り込み要求 を発しているノードを指定する行き先データを含む割り込み確認メツセージの検 出に応答してその割り込み要求を発しているノードからバスへ割り込みベクター メツセージを供給するという段階を具備している。

本発明の目的に関連した更に別の目的は、割り込み要求メツセージ、割り込み確 認メツセージ及び割り込みベクターメツセージを含むメツセージを転送するため の保留バスと、このバスに接続された割り込み要求発生ノードと、そしてこのバ スに接続された割り込みに応じるノードとを具備し、上記割り込み要求発生ノー ドは、割り込み要求発生ノードを識別するためのＩＤデータを含む割り込み要求 メツセージをバスに供給するための第１手段と、割り込み要求発生ノードを指定 する行き先データを含む割り込み確認メツセージを検出するためにバス上の割り 込み確認メツセージを監視する第２手段と、割り込み要求発生ノードを指定する 行き先データを含む割り込み確認メツセージの検出に応答して割り込みベクター メツセージをバスに供給する第３手段とを備えており、上記割り込みに応じるノ ードは、該ノードが割り込み要求メツセージに応じる用意ができたときに割り込 み確認メツセージを供給するものであって、上記割り込み要求発生ノードによっ て供給されるバス上の割り込み要求メツセージを検出する第４手段と、割り込み 要求発生ノードからの割り込み要求が保留になっていることを指示する第５手段 と、割り込み要求発生ノードを指定する行き先データを含む割り込み確認メツセ ージをバスに供給する第６手段と、割り込み要求発生ノードによって供給された バス上の割り込みベクターメツセージを検出するための第７手段とを備えている ことを特徴とする割り込み要求に応じるシステムによって達成される。

以下、添付図面を参照して、本発明の原理を詳細に説明する。

図面の簡単な説明 第１図は、本発明によるシステムバスを含むデータ処理システムのブロック図、 第２図は、第１図のデータ処理システムのノニドを示すブロック図、 第３図は、第１図のデータ処理システムに用いるタイミング信号を示すタイミン グ図、 第４図は、第２図のノノードのデータインターフェイスを示すブロック図、 第５図は、第１図のデータ処理システムのアービタを示すブロック図、 第６図は、割り込み要求発生ノードのブロック図、第７図は、割り込みに応じる ノードのブロック図、第８図は、割り込みに応じるノードに含まれた記憶要素の ブロック図、そして 第９Ａ図及び第９Ｂ図は、割り込み要求に応じる方法を示すフローチャートであ る。

好ましい実施例の説明 添付図面に一例が示された本発明の好ましい実施例を詳細に説明する。

Ａ、システム全体の説明 第１図は、本発明によるデータ処理システム２０の一例を示している。システム ２０の中心部はシステムバス２５であり、これは、多数のプロセッサと、メモリ サブシステムと、Ｉ１０システムとの間で通信を行なうことのできる同期バスで ある。

システムバス２５を介しての通信は、周期的なバスサイクルを用いて同期的に行 なわれる。システムバス２５に対する典型的なバスサイクルタイムは、６４ｎＳ である。

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

データ処理システム２０の好ましい実施例では、中央アービタ（仲裁回路）２８ もシステムバス２５に接続されている。

アービタ２８は、幾つかのタイミング及びバス仲裁信号をシステムバス２５上の 他の装置へ直接供給し、ある信号をこれらの装置とで共有する。

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

本発明を説明する上で使用する用語として、プロセッサ３１及び３３、メモリ３ ９、Ｉ１０インターフェイス４１、及びＩ１０装置、５１は、全てＦノード」と 称する。　「ノード」とは、システムバス２５に接続されるハードウェア装置と 定義する。

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

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

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

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

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

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

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

システムバス２５に接続されたノードがシステムバス２５上で送信器になろうと する場合には、そのノードが中央のアービタ２８とその特定ノードとの間に接続 された２本の要求ラインＣＭＤ　　ＲＥＱ　（コマンド要求）及びＲＥＳ　　Ｒ ＥＱ　（レスポンダ要求）の一方を肯定する。一般に、ノードは、そのＣＭＤ　 　ＲＥＱラインを用いてコマンダとなることを要求しそしてシステムバス２５を 介してトランザクションを開始し、モしてノードは、そのＲＥＳ　　ＲＥＱライ ンを用いてレスポンダとなってデータ又はメツセージをコマンダへ返送する。一 般に、中央アービタ２８は、とのノードがバスへのアクセスを要求しているか（ 即ち、どの要求ラインが肯定されたか）を検出する。

次いで、アービタは、肯定された要求ラインの１つに応答して、優先順位アルゴ リズムに基づいてバス２５への対応するノードアクセスを許可する。好ましい実 施例では、アービタ２８は、２つの独立した円形の待ち行列を維持し、即ち、そ の一方の待ち行列はコマンダ要求に対するものでありそしてもう一方はレスポン ダ要求に対するものである。好ましくは、レスポンダ要求はコマンダ要求よりも 優先順位が高く、コマンダ要求の前に処理される。

コマンダ要求ライン及びレスポンダ要求ラインは仲裁信号であると考えられる。

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

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

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

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

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

クロックデコーダ６３によって得られたタイミング信号は中央で発生されたクロ ック信号を用いているので、ノード６０は、システムバス２５と同期して作動す る。

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

但し、Ｘ及びＹは、１つのタイミング信号を形成するように合成される２つの隣 接するサブサイクルを表わしている。

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

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

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

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

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

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

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

然し乍ら、本発明によれば、このような点７点相互接続は必要とされない。

第５図は、システムバス２５に接続された中央アービタ２・８の好ましい実施例 を示している。中央アービタ２８は、システムバス２５のためのクロック信号を 発生すると共に、システムバス２５上のノードに対するバスの所有者関係を許可 する。

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

Ｂ、　　番゛みに、じる 本発明による割り込み要求発生ノードが第６図に参照番号１１０で一般的に示さ れている。第２図に示されたノード６０の特性をもつノード１１０は、保留バス であるシステムバス２５に接続される。上記したように、システムバス２５は、 割り込み要求メツセージ、割り込み確認メツセージ及び割り込みベクターメツセ ージを含むメツセージを、バスに接続されるプロセッサやＩ１０装置のようなノ ード間で転送する。ここに実施するように、ノード１１０は、システムバスイン ターフェイス６４と、システムプロトコルに基づいてメツセージを発生したり解 読したりするための１組の発生器及びデコーダとによってバス２５に接続されて いる。ノードバス６７は、ノード１１０内の要素とシステムバスインターフェイ ス６４との間でメツセージを転送できるようにするために設けられている０割り 込み要求を発するノード１１０はシステムバス２５に割り込み要求を送り、これ らの要求は、その後、割り込みに応じるノードによって処理される。

本発明によれば、割り込み要求を発するノードは、該ノードを割り込み要求のソ ースとして識別するためのＩＤデータを含む割り込み要求メツセージをバスに供 給するための第１手段を備えている。ここに実施するように、このような手段は 、割り込み要求コマンド発生器１１８を備えている。このコマンド発生器１１８ は、バス２５において使用されるプロトコルに基づいてメツセージを形成し、こ のメツセージは、そのプロトコルを用いる他のノードによって割り込み要求メツ セージとして確認できるファンクション及びコマンドコードを含んでいる。

好ましい実施例においては、割り込み要求発生ノード１１０＠識別するためのＩ Ｄデータを有する割り込み要求メツセージを供給するためにスロットＩＤ信号が コマンド発生器１１８に入力される。あるノードがコンピュータシステムに含ま れていてシステムバス２５にアクセスするときには、多数の物理的なスロットを 含むシステムバックブレーンとノードとの間に物理的な接続がなされる。バック プレーンへの接続に含まれる多数のワイヤは、バックブレーンと各々のノードと の間に嵌合されねばならない、然し乍ら、これらワイヤの幾つかは、バックブレ ーン上の各スロットに対して独特なものである。スロットに対して独特なこれら ワイヤには、そのスロットを他のスロットの各々と区別するための特定のＩＤを 発生するようにハードコード化されるワイヤが含まれる。それ故、ノードの存在 するスロットに対する特定のＩＤでハードコード化されたバックプレーンからの 独特の１組のワイヤを用いて、ノードがスロットＩＤ入力を発生器１１８へ発生 するのが好ましい、もちろん、割り込み発生ノード１１０を識別するＩＤデータ を発生してコマンド発生器１１８へ入力するやり方において種々の変更や修正を なすことができる。

好ましい実施例においては、割り込み要求コマンド発生器１１８への更に別の入 力がある０割り込み要求イネーブル信号は、データ処理システム２０内のノード の１つによって処理されねばならない割り込みをノード１１０が発生することを 必要とするある事象が生じたことを指示するために割り込み発生ノード１１０か ら発生器１１８へ入力される。

本発明によれば、割り込みノードは、割り込みに応じる特定のノードを指定する 行き先データを有する割り込み要求メツセージを発生する手段を備えることもで きる。第６図に示されたノード１１０においては、コマンド発生器１１８は、割 り込み要求行き先マスクレジスタ１２０から行き先データを受は取る。このレジ スタ１２０のデータは、レジスタをハードコード化したり、バス２５を経て転送 されるメツセージを用いてレジスタにデータを書き込んだり或いはノード１１０ 内の他の要素の１つからレジスタ１２０ヘデータを内部で書き込んだりといった 多数の方法のいずれかでセットすることができる。

レジスタ１２０に記憶されたデータは、発生器１１８からバス２５へ送られる割 り込み要求メツセージの行き先としてデータ処理システム２０内のどのノードが 指定されるかを決定する行き先マスクである。データ処理システム２０内に多数 のノードが含まれておりモしてノード１１０によってなされている割り込み要求 に応じるためにこれらノードの多くをリソースとして使用したい場合には、行き 先マスク内のデータで複数のこれらノードを指定することができる０例えば、シ ステム内の８個のノードがプロセッサでありそしてこれらプロセッサのうちの４ 個でノード１１０からの割り込み要求に応じられるようにしたい場合には、デー タ処理システム２ｏ内の１つの選択されたプロセッサに各々対応する４つの特定 のビットがセットされるようにレジスタ１２０に記憶されたマスクを選択するこ とができる。

本発明によれば、割り込み要求メツセージを発生するための手段は、割り込み要 求の優先順位レベルを指定する割り込み優先順位レベル（ＩＰＬ）データを有す る割り込み要求メツセージを発生する手段を備えることができる０例えば、電源 事故のような事象に関連した割り込みは、典型的に、高い優先順位レベルにセッ トされ、そしてディスクドライブからのデータの入手のような事象に関連した割 り込みよりも迅速に処理されねばらばない、好ましい実施例においては、割り込 み優先順位データがノード１１０によって発生器１１８に入力され、この割り込 み要求（ＩＲ）ＩＰＬデータは、ノード１１０によって現在発生されている割り 込み要求の優先順位レベルを指定する。

本発明によれば、割り込みを発するノードは、バス上の割り込み確認メツセージ を監視し、そしてその割り込み発生ノードを指定すると共に割り込み要求メツセ ージのＩＤデータに対応する行き先データを含む割り込み確認メツセージをバス 上で検出するための第２手段も備えている。このような手段は、コマンドデコー ダ１２２及び行き先比較論理回路１２４を備えているのが好ましい、システムバ ス２５上のノードによってコマンドが転送されるときには、このコマンドがノー ド１１０によって受は取られ、レスポンダの入力待ち行列１２６に記憶される。

これは、典型的に、コマンドデコード中に一時的な記憶装置として用いられる先 入れ先出しレジスタである０次いで、待ち行列１２６のメツセージは、コマンド デコーダ１２２へ供給される。システムバス２５を経て送られる各々の割り込み 確認コマンドは、そのメツセージを割り込み確認コマンドとして識別するファン クション及びコマンドコードを備えている。コマンドデコーダ１２２は、待ち行 列１２６に記憶されたメツセージが割り込み確認メツセージであるかどうかを検 出し、もしそうであれば、割り込み確認メツセージを受は取ったときに割り込み 確認存在信号をアンドゲート１２８に出力する。

待ち行列１２６のメツセージが割り込み確認メツセージである場合には、このメ ツセージが行き先データも含む、コマンドデコーダ１２２は、この行き先データ を行き先比較論理回路１２４へ出力する０行き先比較論理回路１２４は、行き先 データをスロットＩＤ信号と比較する。この信号は、前記したように、割り込み を発しているノード１１０を識別するＩＤデータを含んでいる。システムバス２ ５上の割り込み確認メツセージが特定の割り込み発生ノード１１０を指定する行 き先データを含んでいるときには、行き先比較論理回路１２４が一致があること を指示する信号をアンドゲート１２８へ出力する。アンドゲート１２８は、コマ ンドデコーダ１２２が割り込み確認メツセージが存在することを検出しそして行 き先比較論理回路１２４がメツセージにノード１１０を指定する行き先データが 含まれていることを検出するときに、割り込みベクターイネーブル信号をその出 力としてアサートする０割り込みベクターイネーブル信号は、割り込みベクタ一 応答発生器１３０へ送られる。

本発明の割り込み発生ノードによれば、割り込み発生ノードを指定する行き先デ ータを含む割り込み確認メツセージの検出に応答して、割り込みベクターメツセ ージをバスに供給するための第３手段が設けられている。ここに実施するように 、このような手段は、割り込みベクタ一応答発生器１３０を備えている。この応 答発生器１３０は、入力データをシステムプロトコルによって要求されるフォー マットのメツセージに変換するという点でコマンド発生器１１８と同様である。

応答発生器１３０は、アンドゲート１２８からの割り込みベクターイネーブル信 号レベルによってイネーブルされる０割り込み確認メツセージに応答して、割り 込みを発するノード１１０によってシステムバス２５に送られる情報は、ベクタ ーレジスタファイル１３２に記憶される。第６図に示すように、ベクターレジス タファイル１３２は、ベクターレジスタ１３４．１３６．１３８及び１４０を備 えている。

第６図に示す本発明の好ましい実施例においては、多数のベクターレジスタが使 用される。というのは、別々の組のプログラム命令の実行によって処理を行なう 必要のある別々の事象に応答してノード１１０が割り込み要求メツセージを発生 できるからである。それ故、本発明の割り込み発生ノードは、割り込み確認メツ セージからの優先順位レベルデータに基づいて複数の割り込みベクターメツセー ジの１つを選択する手段を含むことができる。ここに実施するように、この手段 は、ベクターレジスタファイル１３２と、ベクターレジスタファイル１３２のベ クターレジスタの１つに含まれた割り込みベクターデータを選択するためのマル チプレクサ１４２とを備えている。

バス２５上の割り込み確認メツセージには、割り込みに応じるノードが処理を行 なう準備をした割り込み要求メツセージの優先順位レベルを指定する割り込み確 認割り込み優先順位レベル（１，Ａ、ＩＰＬ）データが設けられるのが好ましい 、この１．Ａ、ＩＰＬデータは、コマンドデコーダ１２２によってマルチプレク サ１４２に供給され、このマルチプレクサは、受は取った１、Ａ、ＩＰＬデータ に基づいて割り込みベクターデータを選択する。その結果、選択された割り込み ベクターデータは、割り込みベクタ一応答発生器１３０に供給され、そしてこの 発生器１３０によって発生される割り込みベクターメツセージに含まれる０次い で、この応答発生器１３０は、システムバス２５へ割り込みベクターメツセージ を出力し、割り込みに応じるノードによってこのメツセージを受は取ることがで きるようにする。

又、本発明の割り込み発生ノードは、割り込みに応じる特定のノードを識別する ソースデータを有した割り込みベクターメツセージを発生するための手段も含む ことができる。好ましい実施例では、割り込みに応じるノードによって与えられ てノード１１０によって検出される割り込み確認メツセージは、割り込みに応じ る特定のノードを割り込み確認メツセージのソースとして識別するためのソース データを備えている。このソースデータは、コマンドデコーダ１２２から割り込 みベクタ一応答発生器１３０へ送られる。この発生器１３０が割り込みベクター メツセージを発生するときには、コマンドデコーダ１２２から受は取ったソース データを用いて、ソースデータを有する割り込みベクターメツセージをバスに供 給する０割り込みベクターメツセージにソースデータを含ませたことにより、割 り込みに応じる特定のノードによって要求された割り込みベクターを容易に受は 取ることができるようになる。

割り込みに応じるノードで、本発明の原理を実施したノードが、第７図及び第８ 図に参照番号１４４で一般的に示されている。スロットＩＤ信号、システムバス インターフェイス６４、ノードバス６７、入力待ち行列、コマンド発生器、デコ ーダ、及び第７図に示された行き先比較論理回路は、その構造及び動作が、ノー ド１１０について第６図に示されて割り込み発生ノード１１０の説明で述べた対 応する要素と同様である。第６図に示された要素に関連してこれらの要素を用い ると、ノードが割り込み要求を出すノード及び割り込みに応じるノードの両方の 機能を果たすことができるようになる０割り込みに応じるノード１４４は、割り 込み要求を出すノードによって供給されたバス２５上の割り込み要求メツセージ を処理する。ノード１４４は、システムバスインターフェイス６４及び１組の発 生器／デコーダを介してシステムバス２５へ接続される。

本発明の割り込みに応じるノードは、割り込み発生ノードを識別するＩＤデータ を含むバス上の割り込み要求メツセージを検出するための第４手段を備えている 。保留バス２５を経て転送されるメツセージは、割り込みに応じるノード１４４ によってレスポンダの入力待ち行列１４６に記憶され、この待ち行列は、コマン ドデコード中に一時的な記憶装置として使用される先入れ先出しレジスタである 。各々の記憶されたメツセージは、検出手段に含まれたコマンドデコーダ１４８ に供給される。

システムバス２５を経て転送される割り込み要求メツセージは、それを割り込み 要求メツセージとして識別するファンクション及びコマンドコードを含んでおり 、デコーダ１４８は、バス２５上の割り込み要求メツセージの検出に応答してア ンドゲート１５０へ割り込み要求存在信号を供給する。

割り込みに応じるノード１４４の行き先比較論理回路１５２は１割り込み要求メ ツセージの行き先データを検査するのに用いられる。前記したように、割り込み 要求発生ノード１１０によって与えられた割り込み要求メツセージは、割り込み に応じる特定のノードを指定するための行き先データを含むことができる０行き 先マスクの形態であるこの行き先データは、デコーダ１４８により行き先比較論 理回路１５２へ出力される。比較論理回路１５２は、行き先データと、割り込み に応じるノード１４４を独特に識別するスロットＩＤ信号とを比較する９割り込 みに応じるノード１４４が行き先マスクにおいて指定又は選択されたノードの１ つである場合には、比較論理回路１５２が一致を示す信号をアンドゲート１５０ に発生する。好ましい実施例においては、アンドゲート１５０は、割り込みに応 じるノード１４４を指定する行き先データを含む割り込み要求メツセージが検出 されたことを指示するセット記憶要素信号を発生する。

本発明によれば、割り込みに応じるノードは、割り込み発生ノードからの割り込 み要求が保留されていることを指示するための第５手段も備えている０割り込み に応じるノード１４４においては、このような指示手段は記憶アレイ１５４によ って実施される０割り込み要求を発生する特定の割り込み発生ノードは、割り込 み発生ノード１１０によりバスに送られた割り込み要求メツセージに含まれた割 り込みノードＩＤデータを用いてノード１４４によって決定される。この情報は 、次いで、対応する割り込み要求ノードからの割り込み要求が保留中であること を指示するために記憶アレイ１５４を用いて記憶される。

本発明によれば、割り込みに応じるノードは、種々の割り込み発生ノードに各々 対応するノード記憶要素を含む記憶手段を有することができ、これは、対応する ノードからの割り込み要求が保留中であるかどうかを指示する。ノード１４４に おいては、このような記憶手段が記憶アレイ１５４より成るように実施される。

本発明の割り込みに応じるノードは、対応する割り込み発生ノードを割り込み要 求のソースとして識別するＩＤデータを含む割り込み要求メツセージの検出に応 答してノード記憶要素の１つをセットするための手段も備えている。これは、対 応する割り込みノードが保留中の割り込み要求を有していることを指示する。

記憶アレイ１５４の好ましい実施例が第８図に示されている。記憶要素はアレイ １５４に含まれており、特定の割り込み発生ノードに応答する。好ましくは、セ ット／リセットフリップ−フロップが記憶要素として用いられ、各記憶要素１５ ６が特定の割り込み発生ノードに対応するようになっている。第７図及び第８図 に示されたように、割り込み発生ノードのＩＤデータは、コマンドデコーダ１４ ８がらデマルチプレクサ１５８へ出力される０割り込み発生ノードのＩＤデータ は、割り込み発生ノードかもシステムバス２５に送られる割り込み要求メツセー ジに含まれる。デマルチプレクサ１５８は、ＩＤデータに応答して、単一のノー ド選択ラインを作動すると共に、多数のアンドゲート１６０の１つをイネーブル する信号を発生する。

各々のアンドゲートは、特定の割り込み発生ノードに対応する記憶要素１５６の セット端子に接続されている。アンドゲート１５０からのセット記憶要素信号も 各々のアンドゲート１６゜によって受は取られる。従って、アンドゲート１６０ はセット手段として働く、その結果、特定の割り込み発生ノードに対応する単一 記憶要素１５６は、そのノードがもの保留中の割り込み要求があることを示すよ うにセットされる。

又、本発明は、割り込み発生ノードを指定する行き先データを含む割り込み確認 メツセージがバスに供給されるのに応答して特定の割り込み発生ノードに対応す るノードの記憶要素をクリアするための手段も含むことができる。ここに実施す るように、システムバス２５に送られる割り込み確認メツセージは、ノード１１ ０を指定する行き先データであって、割り込みに応じるノードが処理の準備をし たところの割り込み要求を有するデータを含んでいる。この行き先データは、コ マンドデコーダ１４８によって記憶アレイ１５４へ出力され、第８図に１組の行 き先データラインによって示されている。各ラインは多数のアンドゲート１６２ の１つにイネーブル入力を供給する。その結果、システムバス２５上の割り込み 確認メツセージに応答して、選択されたアンドゲート１６２がイネーブルされる ８選択される特定のアンドゲート１６２は、割り込み確認メツセージに含まれた 行き先データによって左右される０選択されたアンドゲート１６２の出力は、割 り込み確認メツセージの行き先として指定された特定の割り込み発生ノードに対 応する記憶要素１５６のリセット入力と接続される０割り込み確認メツセージに 応答して、コマンドデコーダ１４８は、アンドゲート１６２の各々に割り込み確 認存在信号を出力し、記憶要素をクリアさせる。従って、アンドゲート１６２は クリア手段として働く。

その結果、特定のノードからの割り込み要求が処理されていることを割り込み確 認メツセージが指示するときに、ノード１１０に対応する単一の記憶要素１５６ がクリアされる。

割り込みに応じるノードは、各記憶要素に対応する割り込み発生ノードの識別を 指定する手段を含むことができる。ここに実施するように、このような指定手段 は、エンコーダ１６４を備えている。各々の記憶要素１５６からの出力はエンコ ーダ１６４に接続される。エンコーダ１６４はある所定の順序で各入力を走査し 、セットされた記憶要素１５６の特定の１つを選択する。エンコーダ１６４は、 ノード１４４によって処理される特定の割り込み発生ノードを識別する選択され たノードデータを出力する。第７図に示すように、この選択されたノードデータ は、記憶アレイ１５４から割り込み確認コマンド発生器１６６へ出力され、割り 込みに応じるノードによって処理されている特定の割り込み発生ノードの識別を 指定する。

本発明によれば、割り込みに応じるノードは、その割り込みに応じるノードが特 定の割り込み発生ノードからの割り込み要求メツセージを処理する用意ができた ときにその割り込み発生ノードを指定する行き先データを含む割り込み確認メツ セージをバスに供給するための第６手段を備えている。ここに実施するように、 割り込み確認メツセージを発生する手段は、割り込み確認コマンド発生器１６６ を備えている。好ましくは、システムバス２５から受は取られた割り込み要求メ ツセージは、特定の割り込み発生ノード１１０を識別するＩＤデータを含んでい る。前記したように、このＩＤデータは、デコーダ１４８からデマルチプレクサ １５８へ出力され、記憶アレイ１５４における特定の割り込み発生ノード１１０ に対応する記憶要素をセットするのに月いられる。記憶要素１５６の各々からの 出力はオアゲート１６８の１つに接続される。各々のオアゲート１６８は、割り 込みに応じるノード内の他の論理要素に送られる割り込み要求保留出力を有して いる。この割り込み要求保留出力は、保留中の割り込み要求が存在することを指 示する。ノード１４４が割り込み要求に応じる用意ができたときに、ＣＰＵのよ うなノード１４４の論理回路が割り込み確認コマンド発生器１６６へ割り込み確 認イネーブル信号を発生する。この発生器１６６は、エンコーダ１６４が選択さ れたノードデータをこの発生器１６６へ出力するので保留中の割り込み要求を有 する特定の割り込み発生ノードを指定する行き先データを含む割り込み確認メツ セージを発生することができる０選択されたノードデータは、発生されている割 り込み確認メツセージの行き先である特定の割り込み発生ノード１１０の識別を 指定する０次いで、発生器１６６は、割り込み確認メツセージをシステムバス２ ５に供給する。

本発明によれば、割り込みに応じるノードは、その割り込みに応じるノードを識 別するソースデータを含むことのできる割り込みベクターメツセージをバス上で 検出するための第７の手段も備えている。ここに実施しそして第７図に示されて いるように、ノード１４４は、システムバス２５を経て転送されたメツセージを 記憶するための先入れ先出しレジスタであるコマンダ入力待ち行列１７０を備え ている。記憶されたメツセージは、検出手段である応答デコーダ１７２に転送さ れる。デコーダ１７２は、割り込みベクターメツセージの存在を検出すると、ア ンドゲート１７４をイネーブルする１本発明の好ましい実施例では、システムバ ス２５上の割り込みベクターメツセージは、割り込みに応じる特定のノード１４ ４を指定するソースデータを備えている。このソースデータは、デコーダ１７２ によって行き先比較論理回路１７６へ出力され、この論理回路は、このデータと 、割り込みに応じるノード１４４を独特に識別するスロットＩＤ信号とを比較す る。ノード１４４が割り込みベクターメツセージに含まれた割り込みベクターデ ータの意図された行き先である場合には、比較論理回路１７６への入力が一致し 、該回路１７６がアンドゲート１７４をイネーブルする。アンドゲート１７４の 上記入力の両方がイネーブルされたときには、アンドゲート１７４が割り込みベ クター有効信号をノード１４４の論理回路へ７サートする。又、応答デコーダ１ ７２は、割り込みベクターメツセージに含まれた割り込みベクターデータをノー ド１４４の論理回路へ出力する。この情報により、割り込みに応じるノード１４ ４は、割り込み発生ノード１１０によって発生された悪込み要求に対応するプロ グラムのスタートアドレスを計算することができる。好ましくは、割り込みに応 じるノード１４４は、このノード１４４が割り込み確認メツセージをシステムバ ス２５に発生した後に待機状態に入ってシステムバス２５からの割り込みベクタ ーメツセージの受信を待機するＣＰＵを含む。

本発明の１つの特徴によれば、割り込みに応じるノードは、そのノードが保留中 の割り込み要求に応じる準備ができたときにバスの制御権を得ると共に、割り込 み確認メツセージを保留バスに供給する前に所定の時間中ヌル・オペレーション を実行するための手段を備えている。ここに実施されそして第７図に示されたよ うに、このような手段は、割り込み確認コマンド発生器１６６を備えている１割 り込み確認コマンド発生器１６６は、割り込み確認メツセージをシステムバス２ ５に供給する準備ができたときに、システムバス２５へのアクセスを要求するた めのコマンダ要求信号を出力する。ノード１４４のバス２５へのアクセスが許さ れると、割り込み確認メツセージの発生器１６６は、ヌル・オペレーションとし て解釈されるバスサイクルをシステムバス２５へ供給することによって動作を開 始する。

バスに送られるこれらのサイクルは、「ノー・オペレーション」ファンクション コードを含んでおり、このコードは、コンピュータシステムのプロトコルにより 、コンピュータシステムの各ノードによりオペレーションの実行を要求しないも のとして解釈される。ヌル・オペレーションは、実際の割り込み確認メツセージ がシステムバス２５に送られる前に発生器１６６によって与えられる。所定の時 間待機することにより、ノード１４４は、特定の割り込み発生ノード１１０が割 り込みに応じる別のノードによってそれまで処理されていない保留中の割り込み 要求をまだ有するように確保する。上記所定の時間は、記憶要素をクロアする動 作に関連した［パイプライン」遅延を考慮するもので、これは、バス２５にわた って割り込み確認メツセージを送信した後に更に別のサイクルを完了しなければ ならないというものである。従って、この所定時間の待機により、ノード１４４ は、記憶アレイ１５４の記憶要素が、特定の割り込み発生ノード１１０が保留割 り込み要求をまだ有しているかどうかを正確に指示するコヒレントな情報を発生 するよう確保する。

第１図ないし第８図に示されたデータ処理システム２０の好ましい実施例におい ては、割り込み確認メツセージがバス２５に送られた後に、割り込みに応じるノ ードがそれに対応する記憶要素をクリアするのに約４ないし８個のバスサイクル が必要である。それ故、割り込み確認メツセージを発生する前にクリア動作が完 了するのを待機することにより、記憶アレイは、全て、そのときまでの割り込み 要求状態情報を含む、ノード１４４がシステムバス２５の制御権を得モしてヌル ・オペレーションを実行するときには、それ以上の割り込み確認メツセージも割 り込み要求メツセージもシステムバス２５に送ることができない。

ここに実施するように、オアゲート１６８の出力は、割り込み確認コマンド発生 器１６６によって受は取られ、所定時間が終る前に割り込み要求がまだ保留であ るかどうか指示する。

信号が生じない場合には、保留中の割り込み要求がないことを指示し、割り込み 確認発生器１６６は、割り込み確認メツセージを保留バスに発生する前に中止さ れる。

ノード１１０からの割り込み要求はもはや保留中でないが、異なった割り込み要 求が記憶アレイ１５４内の他の記憶要素においてまだ保留中である場合には、オ アゲート１６８の出力がこの保留を指示し、割り込み確認発生器１６６へ出力さ れる選択されたノードデータは、保留中の割り込み要求を有するノードの１つの 識別を表わす、第７図及び第８図に示された好ましい実施例においては、エンコ ーダ１６４が記憶要素１５６からの１組の入力を走査し、セットされた記憶要素 の１つを選択し、そしてその記憶要素の識別を選択されたノードデータとして発 往器１６６へ供給する。

前記したように、本発明による割り込みに応じるノードは、特定の割り込み発生 ノードを指定する行き先データを含む割り込み確認メツセージがノードによって バスに供給されるのに応答してそめ特定の割り込み発生ノードに対応する記憶要 素をクリアするための手段を備えている。それ故、特定の割り込み発生ノード１ １０からの割り込み要求がデータ処理システム２０内の割り込みに応じるいずれ かのノードによって処理されているときには、その特定の割り込み発生ノード１ １０に対応する記憶要素１５６がクリアされて、ノード１１０の割り込み要求が 処理されていることを指示する。これは、割り込みに応じるノード１４４が付加 的な割り込み確認メツセージを供給するのを阻止すると共に、該ノードが保留中 の割り込み要求をもはや有していない特定のノード１１０を処理しようと試みる のを阻止する。

本発明によれば、１１り込みに応じるノードは、その割り込みに応じるノードを 識別するためのソースデータを有する割り込み確認メツセージを発生するための 手段を含むこともできる。

このソースデータが供給されることにより、割り込み確認メツセージが既に与え られている特定の割り込みに応じるノード１４４へ割り込みベクターメツセージ が容易に向けられるようになる。第７図に示すように、割り込み確認発生器１６ ６には。

割り込みに応じるノード１４４を独特に識別するスロットＩＤ信号が供給される 。その結果、発生器１６６は、割り込みに応じるノード１４４を識別するソース データを含む割り込み確認メツセージを形成することができる、 本発明の別の特徴によれば、割り込みに応じるノードは、割り込みに応じるノー ドに対する処理の優先順位レベルを指定するための処理優先順位レベル手段であ って、割り込み要求メツセージの優先順位レベルがその処理優先順位レベルに等 しいときにそのノードが割り込み要求に応じる準備ができたことを指示するため の優先順位レベル手段を備えることができる。ここに実施するように、割り込み に応じるノード１４４は、そのノードが保留中の割り込み要求に応じる準備がで きたことを指示する割り込み確認イネーブル信号をコマンド発生器１６６にアサ ートすることができる。処理ＩＰＬ（割り込み優先順位レベル）データは、処理 することのできる１組の選択された保留中の割り込み要求を指定し、そして割り 込み確認イネーブル信号と共に、処理優先順位レベル手段のファンクションを果 たす。

好ましい実施例においては、割り込み要求メツセージは、割り込み要求の優先順 位レベルを指定するＩＰＬデータを含み、そ憶アレイ１５４に出力される。

又、本発明は、特定の割り込み発生ノードに対応する記憶要素を割り込み要求メ ゛ツセージの指定の優先順位レベルにセットするための手段と、その優先順位レ ベルにおいて特定の割り込み発生ノードからの保留中の割り込み要求があること を指示する手段とを含むことができる。同様に、本発明は、特定の優先順位レベ ルにおいて特定の割り込み発生ノードに対応する記憶要素をクリアし、これによ り、指定のＩＰＬにある割り込み発生ノードの割り込み要求が処理されているこ とを指示するための手段を含むことができる。ここに実施するように、このよう な手段は、アンドゲート１６０及び１６２を含んでいる。好ましい実施例のシス テムプロトコルによれば、ノード１４４によって発生される割り込み確認メツセ ージは、割り込みに応じるノードが処理の準備をしたところの割り込み要求メツ セージの優先順位レベルを指定するデータも含んでいる。

好ましい実施例において、割り込み要求メツセージ又は割り込み確認メツセージ がシステムバス２５から割り込みに応じるノード１４４によって受は取られると きには、コマンドデコーダ１４８によって記憶アレイ１５４に出力されるＩＰＬ データを含んでいる。ノード１４４は記憶要素の多数のバンクを使用することが でき、各バンクは別々のＩＰＬに対応し、各バンクの記憶要素は各々のあり得べ き割り込み発生ノードに対応している。デマルチプレクサ！７７はノード１４４ の記憶アレイ１５４に含まれており、要求又は確認されている割り込みの優先順 位レベルデータに基づいて記憶要素の多数のバンクの１つを選択する。各特定の 優先順位レベルにおいて各特定の割り込み発生ノードごとに別々の記憶要素１５ ６がある。

割り込み要求メツセージがシステムバス２５に送られたときには、デマルチプレ クサ１７７は、イネーブルされるアンドゲート１６０が指定の優先順位レベルに 対応する記憶要素１５６に接続されたもののみとなるように確保する。それ故、 割り込み要求メツセージのｉＰＬデータによって指定された優先順位レベルにあ る特定のノードに対応する記憶要素のみがセットされる。同様に、割り込み確認 メツセージがシステムバス２５に送られたときには、デマルチプレクサ１７７は 、イネーブルされるアンドゲート１６２が割り込み確認メツセージに含まれたＩ ＰＬデータに対応する記憶要素１５６に接続されたもののみであるよう確保する 。その結果、ＩＰＬデータによって指定された優先順位レベルにある特定の割り 込み発生ノードに対応する記憶要素のみがクリアされて、どの割り込み要求が処 理されているかを指示する。

好ましくは、マルチプレクサ１７８は、指定のＩＰＬにおける特定の割り込み発 生ノードに対応する記憶要素を選択するための手段の一部分としてノード１４４ に含まれる。各指定の優先順位レベル、ひいては、各バンクに関連した別々のオ アゲート１６８があり、これらオアゲート１６８がらの出力はノード１４４の他 の論理要素及びマルチプレクサ１８０に送られる。

処理ＩＰＬデータは、ノード１４４によってマルチプレクサ１７８に送られ、割 り込み確認発生器１６６への選択されたノードデータ入力が、ノード１４４によ って発生された処理ＩＰＬデータで指定されたものに等しいＩＰＬにおいて保留 中の割り込み要求を有する特定の割り込み発生ノードに対応するようになってい る０割り込みに応じるノードは、典型的に、割り込み要求に応じるためのＣＰＬ ７を含んでいる。処理ＩＰＬデータは、例えば、割り込みに応じるノード１４４ のＣＰＵが処理の準備をしたところの割り込み要求の優先順位レベルを決定する 。ＣＰＵは、その動作中に、特定のＩＰＬで作動し、これはＩＰＬが命令を実行 するにつれて変化する。

ＣＰＵは、オアゲート１６８の出力を周期的に検査して、ＣＰＵがそのとき動作 している割り込み優先順位レベルより高いＩＰＬにおいて保留中の割り込み要求 があるかどうかを決定する。ＣＰＵの割り込み優先順位レベルより高いＩＰＬに おいて保留中の割り込み要求がある場合には、ノード１４４は、割り込み確認イ ネーブル信号をアサートすると共に、処理ＩＰＬデータを割り込み確認コマンド 発生器へ供給して、ノード１４４が指定のＩＰＬにおける保留中の割り込み要求 に応じる準備ができたことを指示する。ノード１４４は、鰯定の処理割り込み優 先順位レベル（処理ＩＰＬ）データに対応して割り込み要求が保留中であるとこ ろの記憶要素のなかから特定のノードよりを選択する。マルチプレクサ１７８は 、エンコーダ１６４の１つから出力を選択し、選択されたノードデータを発生器 １６６へ出力する。このデータは、処理ＩＰＬデータによって指定された優先順 位レベルに保留中の要求を有する特定の割り込み発生ノードを識別する。

本発明の好ましい実施例では、マルチプレクサ１８０から割り込み確認コマンド 発生器１６６へ出力されるべき割り込み要求保留信号は処理ＩＰＬデータに基づ いてオアゲート１６８の出力から選択される。ヌル・オペレーションが所定時間 行なわれた後に、処理ＩＰＬデータによって指定された優先順位レベルに保留中 の割り込み要求がない場合には、割り込み確認発生器１６６が中止され、割り込 み確認メツセージを発生しない。

又、好ましい実施例では、割り込み確認発生器１６６によって形成された割り込 み確認メツセージは、ノード１４４によって処理されている割り込み要求メツセ ージの割り込み優先順位レベルを指定するＩＰＬデータを含んでいる０発生器１ ６６は、処理ＩＰＬデータを入力として受は取り、このＩＰＬデータをバスに送 られる割り込み確認メツセージに含む。

本発明の割り込みに応じるシステム及び方法の全体の作用を理解するために、第 ９Ａ−Ｂ図にフローチャートが示されている。このフローチャートに示された方 法では、システムバスは、そのノードを識別するＩＤデータを含む割り込み要求 メツセージを割り込み発生ノードから受は取る０割り込みに応じるノードは、そ の割り込みに応じるノードが割り込み要求メツセージを処理する準備ができたと きに特定の割り込み発生ノードを指定する行き先データを含む割り込み確認メツ セージをシステムバスに供給する０割り込み発生ノードは、バス上の割り込み確 認メツセージがそれ自体を指定する行き先データを含んでいるかどうか検出する 。そのノードを指定する行き先データを含む割り込み確認メツセージの検出に応 答して、割り込み発生ノードは割り込みベクターメツセージをバスに供給する。

好ましくは、割り込みに応じるノードは、割り込み要求メツセージの優先順位レ ベルを指定するＩＰＬデータを発生し、割り込み発生ノードがＩＰＬデータに基 づいて複数の割り込みベクターメツセージの１つを選択できるようにする。

第９Ａ図及び第９Ｂ図のフローチャートのステップ１８２において、割り込み発 生ノード１１０はバスへのアクセスを仲裁する。バスに対する競合と戦うために 、ノードはバス要求信号を出力しなければならない、ステップ１８４において、 ノード１１０はいずれのアクセスに許可が出たかを決定する。さもなくば、ノー ド１１０はステップ１８２へ復帰する。バスアクセスが許可された場合には、ス テップ１８６において、割り込み発生ノードは割り込み要求メツセージをシステ ムバスに送信する０割り込み要求メツセージは、メツセージを割り込み要求コマ ンドとして識別するファンクション及びコマンドコードと、割り込み要求の優先 順位レベルを指定するＩＰＬデータと、要求に応じることのできるノードを指定 するための行き先マスクと、割り込み要求のソースとしてノード１１０を指定す るＩＤデータとを備えている。ステップ１８８において、行き先データによって 指定された割り込みに応じるノード１４４は、割り込み要求メツセージのＩＰＬ データ及びＩＤデータに対応する記憶要素をセットする。記憶要素をセットする ことは、ノード１４４によって処理できる保留中の割り込み要求があることを指 示する。ステップ１９０において、ノード１４４の記憶アレイ１５４からの信号 レベルは、保留中の割り込み要求があることをノード１４４の論理回路に指示す る。ステップ１９２において、割り込みに応じるノード１４４は特定の割り込み 優先順位レベル（ＩＰＬ）で動作する。ステップ１９４において、ノード１４４ の現在の動作ＩＰＬより高いＩＰＬを有する保留中の割り込み要求があるかどう かの判断がなされる。もしなければ、ノード１４４はステップ１９２に続く。

保留中の割り込み要求のＩＰＬがノード１４４の動作ＩＰＬより大きい場合には 、ノード１４４がシステムバスへのアクセスを仲裁する。第７図に示すように、 発生器１６６は、アクセスを要求するコマンダ要求信号を出力する。ステップ１ ９８において、バスアクセスが許可されない場合には、ノード１４４がステップ １９６に続く、好ましい実施例においてバスアクセスが許可されたときには、ノ ード１４４がステップ２００においてバスへのアクセスを得た後に一連のヌル・ サイクルを発生し、その記憶アレイ１５４が手前の割り込み確認メツセージを表 わすべく更新できるようにされる。

ステップ２０２において、ノード１４４は、記憶アレイ１５４が指定のＩＰＬに おいて保留中の割り込み要求がまだあることを指示するかどうか判断する。もし なければ、割り込みに応じるノード１４４は、ステップ２１８八至り、他のレベ ルにおける保留中の割り込み要求が存在するかどうか判断する。保留中の割り込 み要求がまだ存在する場合には、ステップ２０４において、割り込みに応じるノ ードは、指定のＩＰＬにある特定の割り込み発生ノードに対応する割り込み要求 が保留中であることを指示するためにセットされる記憶要素の１つを選択する。

ステップ２０６において、ノード１４４は、割り込み確認メツセージをバスへ供 給する０割り込み確認メツセージは、メツセージを確認コマンドとして識別する ファンクション及びコマンドコードと、ＩＰＬデータと、ノード１４４を割り込 み確認メツセージのソースとして識別するソースデータと、ノード１１０を指定 する行き先データとを含んでいる。これにより、システム内の割り込みに応じる ノードは、処理されている割り込み要求メツセージに対応する記憶要素を最終的 にクリアする。

ステップ２０８において、割り込み確認メツセージは、該メツセージの行き先デ ータによって指定された割り込み発生ノード１１０によって検出される。ステッ プ２１０においては、割り込み発生ノード１１０がバスを仲裁する。ステップ２ １２においてバスへのアクセスが許可されない場合には、ノード１１０がステッ プ２１０に統く、ノード１１０がバスの制御権を得た場合には、割り込み発生ノ ードは、ステップ２１４において、割り込み確認メツセージに含まれた優先順位 データに対応する割り込みベクターメツセージをバスに供給する０割り込みベク ターメツセージは、割り込みに応じるノード１４４を識別するソースデータと、 メツセージが割り込みベクターメツセージであることを指示するファンクション コードと、保留中の割り込み要求に応じるためにプログラムのスタートアドレス を計算する際にノード１４４によって必要と去れる割り込みベクターデータとを 含んでいる。

ステップ２１６において、ソースデータによって指示された割り込みに応じるノ ード１４４は、待機状態にあり、割り込みベクターメツセージを検出する。この ノードは、この割り込みベクター情報を用いて割り込み処理ルーチンを実行する 。最終的に、ステップ２１８において、ノード１４４は、保留中の割り込み要求 が記憶アレイ１５４によって指示されるかどうか判断する。もしそうでなければ 、方法がステップ１８２へ復帰する。保留中の割り込み要求が他にもあれば、方 法はステップ１９２へ続く。

上記説明において、割り込み発生ノードは、ディスクドライブやディスクドライ ブ制御器のような入力／出力装置を含むことができると共に、多数の種々のＩ１ ０装置をシステムバス２５に接続するのに用いるノードを含むことができる。同 様に、割り込みに応じるノードは、割り込み要求に応じるための処理手段を含む ことができる。典型的に、割り込みに応じるノードは、割り込み要求に応じるた めにＣＰＵを含む、更に、単一のノードが割り込み要求を発生したり処理したり することができる。

本発明の範囲又は精神から逸脱することなく本発明において種々の修正や変更が なされ得ることが当業者に明らかであろう、従って、本発明は、請求の範囲内に 入る変更や修正及びその等動物も網羅するものとする。

ＦＩＧ　６゜ 割り一一一をｔノード ＦＩＧ、？ 割り社！！ノード 国際調査報告 国際調査報告

Claims (35)

【特許請求の範囲】
1. １．割り込み要求を発生するノードと割り込みに応じるノードとの間でメッセー ジを転送するために保留パスにおいて割り込み機能を実行する方法において、 上記割り込み発生ノードを識別するための１Ｄデータを含む割り込み要求メッセ ージを上記割り込み発生ノードからバスへ供給し、 上記割り込みに応じるノードが割り込み要求メッセージを処理する準備ができた ときに上記割り込み発生ノードを指定する行き先データを含む割り込み確認メッ セージを上記割り込みに応じるノードからバスへ供給し、 上記割り込み発生ノードにおいてバス上の割り込み確認メッセージを監視して、 その割り込み発生ノードを指定する行き先データを含む割り込み確認メッセージ を検出し、そして上記割り込み発生ノードを指定する行き先データを含む割り込 み確認メッセージの検出に応答して上記割り込み発生ノードからバスへ割り込み ベクターメッセージを供給することを特徴とする方法。
2. ２．割り込み要求メッセージを供給する前記段階は、更に、上記割り込みに応じ るノードを指定する行き先データを有する割り込み要求メッセージを供給するこ とを含む請求項１に記載の方法。
3. ３．割り込み要求メッセージを供給する前記段階は、更に、複数の割り込みに応 じるノードを指定する行き先データを含む割り込み要求メッセージを供給するこ とを含む請求項２に記載の方法。
4. ４．割り込み要求を発生するノードと割り込みに応じるノードとの間でメッセー ジを転送するために保留バスにおいて割り込み機能を実行する方法において、 上記割り込み発生ノードを識別するためのＩＤデータと、割り込み要求メッセー ジの優先順位レベルを指定する優先順位レベルデータとを含む割り込み要求メッ セージを上記割り込み発生ノードからバスへ供給し、 上記割り込みに応じるノードが指定の優先順位レベルにおいて割り込み要求メッ セージを処理する準備ができたときに、上記割り込み発生ノードを指定する行き 先データと、割り込み要求メッセージの優先順位レベルを指定する優先順位レベ ルデータとを含む割り込み確認メッセージを上記割り込みに応じるノードからバ スへ供給し、 上記割り込み発生ノードにおいてバス上の割り込み確認メッセージを監視して、 その割り込み発生ノードを指定する行き先データと、割り込み要求メッセージの 優先順位レベルを指定する優先順位レベルデータとを含む割り込み確認メッセー ジを検出し、そして 上記割り込み発生ノードを指定する行き先データと、割り込み要求メッセージの 優先順位レベルを指定する優先順位レベルデータとを含む割り込み確認メッセー ジの検出に応答して上記割り込み発生ノードからバスへ割り込みベクターメッセ ージを供給することを特徴とする方法。
5. ５．割り込みベクターメッセージを供給する上記段階は、割り込み確認メッセー ジの優先順位レベルデータに基づいて複数の割り込みベクターメッセージの１つ を選択する段階を含む請求項４に記載の方法。
6. ６．割り込み要求メッセージを発生する上記段階は、更に、割り込みに応じるノ ードを指定する行き先データを有する割り込み要求メッセージを供給する段階を 備えている請求項４に記載の方法。
7. ７．割り込み要求メッセージを発生する上記段階は、更に、割り込みに応じる複 数のノードを指定する行き先データを有する割り込み要求メッセージを供給する 段階を備えている請求項６に記載の方法。
8. ８．割り込み確認メッセージを供給する前記段階は、更に、割り込みに応じるノ ードを識別するためのソースデータを有する割り込み確認メッセージを供給する 段階を備え、そして割り込みベクターメッセージを供給する前記段階は、更に、 割り込みに応じるノードを識別するソースデータを有する割り込みベクターメツ セージを供給する段階を備えている請求項１に記載の方法。
9. ９．割り込み確認メッセージを供給する前記段階は、更に、割り込みに応じるノ ードを識別するためのソースデータを有する割り込み確認メッセージを供給する 段階を備えており、割り込みベクターメッセージを供給する前記段階は、更に、 割り込みに応じるノードを識別するソースデータを有する割り込みベクターメッ セージを供給する段階を備えている請求項４に記載の方法。
10. １０．割り込み要求に応じるシステムにおいて、割り込み要求メッセージ、割り 込み確認メッセージ及び割り込みベクターメッセージを含むメッセージを転送す るための保留バスと、 上記バスに接続された割り込み発生ノードと、上記バスに接続された割り込みに 応じるノードとを具備し、上記割り込み発生ノードは、 割り込み発生ノードを識別するための割り込み発生ノードＩＤデータを含む割り 込み要求メッセージをバスに供給するための第１手段と、 バス上の割り込み確認メッセージを監視しそして割り込み発生ノードを指定する 行き先データを含む割り込み確認メッセージを検出するための第２手段と、割り 込み発生ノードを指定する行き先データを含む割り込み確認メッセージの検出に 応答して割り込みベクターメッセージをバスに供給する第３手段とを備えており 、 そして上記割り込みに応じるノードは、該ノードが割り込み要求メッセージを処 理する準備ができたときに割り込み確認メッセージを発生するもので、 上記割り込み発生ノードによって供給されたバス上の割り込み要求メッセージを 検出する第４手段と、上記割り込み発生ノードからの割り込み要求が保留中であ ることを指示する第５手段と、 上記割り込み発生ノードを指定する行き先データを含む割り込み確認メッセージ をバスに供給する第６手段と、 上記割り込み発生ノードによって供給されたバス上の割り込みベクターメッセー ジを検出する第７手段とを備えていることを特徴とするシステム。
11. １１．第１、第２及び第３手段を各々含む枚数の割り込み発生ノードを更に備え た請求項１０に記載のシステム。
12. １２．第４、第５、第６及び第７手段を各々含む複数の割り込みに応じるノード を更に備えた請求項１０に記載のシステム。
13. １３．上記割り込み発生ノードの少なくとも１つは、入力／出力装置を備えてい る請求項１１に記載のシステム。
14. １４．上記割り込みに応じるノードの少なくとも１つは、プロセッサを含む請求 項１２に記載のシステム。
15. １５．上記割り込みに応じるノードは、該割り込みに応じるノードが割り込み発 生ノードからの保留中の割り込み要求に応じる準備ができたときにバスの制御権 を得そして割り込み確認メッセージを供給する前に所定の時間ヌル・オペレーシ ョンを実行するための手段を備えている請求項１０に記載のシステム。
16. １６．上記割り込みに応じるノードは、該割り込みに応じるノードが割り込み発 生ノードからの保留中の割り込み要求に応じる準備ができたときにバスの制御権 を得そして割り込み確認メッセージを供給する前に所定の時間ヌル・オペレーシ ョンを実行するための手段を備えている請求項１２に記載のシステム。
17. １７．上記割り込み発生ノードは、更に、上記複数の割り込みに応じるノードの うちの選択された複数個を指定する行き先データを有する割り込み要求メッセー ジを発生する手段を更に備えている請求項１２に記載のシステム。
18. １８．上記割り込み発生ノードは、更に、割り込みに応じるノードを指定する行 き先データを有する割り込み要求メッセージを発生する手段を備えている請求項 １０に記載のシステム。
19. １９．割り込み要求に応じるシステムにおいて、割り込み要求メッセージ、割り 込み確認メッセージ及び割り込みベクターメッセージを含むメッセージを転送す るための保留バスと、 上記バスに接続された割り込み発生ノードと、上記バスに接続された割り込みに 応じるノードとを具備し、上記割り込み発生ノードは、 割り込み発生ノードを識別するための割り込み発生ノードＩＤデータと、割り込 み要求メッセージの割り込み要求優先順位レベルを指定する優先順位レベルデー タとを含む割り込み要求メッセージをバスに供給するための第１手段と、 バス上の割り込み確認メッセージを監視しそして割り込み発生ノードを指定する 行き先データと、割り込み要求メッセージの要求優先順位レベルを指定する優先 順位レベルデータとを含む割り込み確認メッセージを検出するための第２手段と 、 割り込み発生ノードを指定する行き先データと、割り込み要求メッセージの要求 優先順位レベルを指定する優先順位レベルデータとを含む割り込み確認メッセー ジの検出に応答して割り込みベクターメッセージをバスに供給する第３手段とを 備えており、 そして上記割り込みに応じるノードは、該ノードが指定の割り込み要求優先順位 レベルにおいて割り込み要求メッセージを処理する準備ができたときに割り込み 確認メッセージを発生するもので、 上記割り込み発生ノードによって供給されたバス上の割り込み要求メッセージを 検出する第４手段と、上記割り込み発生ノードからの割り込み要求が保留中であ ることを指示すると共に、その割り込み要求が割り込み要求メッセージの優先順 位レベルデータによって指定された割り込み要求優先順位レベルにあることを指 示するための第５手段と、 上記割り込み発生ノードを指定する行き先データと、割り込み要求メッセージの 優先順位レベルを指定する優先順位レベルデータとを含む割り込み確認メッセー ジをバスに供給する第６手段と、 上記割り込み発生ノードによって供給されたバス上の割り込みベクターメッセー ジを検出する第７手段と、上記割り込みに応じるノードの処理優先順位レベルを 指定すると共に、割り込み要求メッセージの優先順位レベルが上記処理優先順位 レベルに等しいときに上記割り込みに応じるノードが割り込み要求メッセージを 処理する準備ができたことを指示するための処理優先順位レベル手段とを備えて いることを特徴とするシステム。
20. ２０．第１、第２及び第３手段を各々含む複数の割り込み発生ノードを更に備え た請求項１９に記載のシステム。
21. ２１．第４、第５、第６、第７手段及び処理優先順位レベル手段を各々含む複数 の割り込みに応じるノードを更に備えた請求項１９に記載のシステム。
22. ２２．上記割り込み発生ノードの少なくとも１つは、入力／出力装置を備えてい る請求項２０に記載のシステム。
23. ２３．上記割り込みに応じるノードの少なくとも１つは、プロセッサを含む請求 項２１に記載のシステム。
24. ２４．上記割り込みに応じるノードは、該割り込みに応じるノードが指定の割り 込み要求優先順位レベルにおいて割り込み発生ノードからの保留中の割り込み要 求に応じる準備ができたときにバスの制御権を得そして割り込み確認メッセージ を供給する前に所定の時間ヌル・オペレーションを実行するための手段を備えて いる請求項１９に記載のシステム。
25. ２５．上記割り込みに応じるノードは、該割り込みに応じるノードが指定の割り 込み要求優先順位レベルにおいて割り込み発生ノードからの保留中の割り込み要 求に応じる準備ができたときにパスの制御権を得そして割り込み確認メッセージ を供給する前に所定の時間ヌル・オペレーションを実行するための手段を備えて いる請求項２１に記載のシステム。
26. ２６．上記割り込み発生ノードは、更に、上記複数の割り込みに応じるノードの うちの選択された複数個を指定する行き先データを有する割り込み要求メッセー ジを発生する手段を更に備えている請求項２１に記載のシステム。
27. ２７．上記割り込み発生ノードは、更に、割り込みに応じるノードを指定する行 き先データを有する割り込み要求メッセージを発生する手段を備えている請求項 １９に記載のシステム。
28. ２８．上記割り込みに応じるノードの第６手段は、上記割り込みに応じるノード を識別するソースデータを有する割り込み確認メッセージを発生するための手段 を備えた請求項１０に記載のシステム。
29. ２９．上記割り込みに応じるノードの第６手段は、上記割り込みに応じるノード を識別するソースデータを有する割り込み確認メッセージを発生するための手段 を備えた請求項１９に記載のシステム。
30. ３０．上記割り込み発生ノードの第３手段は、割り込みに応じるノードを識別す るソースデータを有する割り込みベクターメッセージを発生する手段を備えた請 求項２８に記載のシステム。
31. ３１．上記割り込み発生ノードの第３手段は、割り込みに応じるノードを識別す るソースデータを有する割り込みベクターメッセージを発生する手段を備えた請 求項２９に記載のシステム。
32. ３２．上記割り込み発生ノードの第３手段は、割り込み確認メッセージからの優 先順位レベルデータに基づいて複数の割り込みベクターメッセージの１つを選択 する手段を備えている請求項１９に記載のシステム。
33. ３３．上記第５手段は、 上記割り込み発生ノードの別々のものに各々対応していて、対応する割り込み発 生ノードからの割り込み要求が保留中であるかどうかを指示するための複数のノ ード記憶要素と、対応する割り込み発生ノードを識別するＩＤデータを含む割り 込み要求メッセージの検出に応答してノード記憶要素の１つをセットする手段と 、 対応する割り込み発生ノードを指定する行き先データを含む割り込み確認メッセ ージがバスに送られるのに応答してノード記憶要素の１つをクリアする手段とを 備えた請求項１１に記載の割り込み要求に応じるシステム。
34. ３４．上記第５手段は、 割り込み要求優先順位レベルの別々の１つにある上記割り込み発生ノードの別々 の１つに各々対応していて、対応する優先順位レベルにある対応する割り込み発 生ノードからの割り込み要求が保留中であるかどうかを指示するための複数のノ ード記憶要素と、 対応する割り込み発生ノードを識別するＩＤデータと、対応する優先順位レベル を指定する優先順位レベルデータとを含む割り込み要求メッセージの検出に応答 してノード記憶要素の１つをセットする手段と、 対応する割り込み発生ノードを指定する行き先データと、対応する優先順位レベ ルを指定する優先順位レベルデータとを含む割り込み確認メッセージがバスに送 られるのに応答してノード記憶要素の１つをクリアする手段とを備えた請求項２ ０に記載の割り込み要求に応じるシステム。
35. ３５．割り込み要求に応じるシステムにおいて、割り込み要求メッセージ、割り 込み確認メッセージ及び割り込みベクターメッセージを含むメッセージを転送す るための保留バスと、 上記バスに接続された割り込み発生ノードと、上記パスに接続された割り込みに 応じるノードとを具備し、上記割り込み発生ノードは、 割り込み発生ノードを識別するための割り込み発生ノードＩＤデータと、割り込 みに応じるノードを指定するための行き先データと、割り込み要求メッセージの 割り込み要求優先順位レベルを指定する優先順位レベルデータとを含む割り込み 要求メッセージをバスに供給するための第１手段と、 バス上の割り込み確認メッセージを監視しそして割り込み発生ノードを指定する 行き先データと、割り込み要求メッセージの優先順位レベルを指定する優先順位 レベルデータとを含む割り込み確認メッセージを検出するための第２手段と、 割り込み発生ノードを指定する行き先データと、割り込み要求メッセージの優先 順位レベルを指定する優先順位レベルデータとを含む割り込み確認メッセージの 検出に応答して、割り込みに応じるノードを識別するソースデータを含む割り込 みベクターメッセージをバスに供給する第３手段とを備えており、 そして上記割り込みに応じるノードは、該ノードが指定の割り込み要求優先順位 レベルにおいて割り込み要求メッセージを処理する準備ができたときに割り込み 確認メッセージを発生するもので、 上記割り込み発生ノードによって供給されたバス上の割り込み要求メッセージを 検出する第４手段と、指定の優先順位レベルにある割り込み発生ノードに各々対 応する複数のノード記憶要素を含み、上記割り込み発生ノードからの割り込み要 求が保留中であることを指示すると共に、その割り込み要求が割り込み要求メッ セージの優先順位レベルデータによって指定された割り込み要求優先順位レベル にあることを指示するための第５手段と、 上記割り込み発生ノードを指定する行き先データと、割り込みに応じるノードを 指定するソースデータと、割り込み要求メッセージの優先順位レベルを指定する 優先順位レベルデータとを含む割り込み確認メッセージをバスに供給する第６手 段と、 上記割り込み発生ノードによって供給されたバス上の割り込みベクターメッセー ジを検出する第７手段と、上記割り込みに応じるノードの処理優先順位レベルを 指定すると共に、割り込み要求メッセージの優先順位レベルが上記処理優先順位 レベルに等しいときに上記割り込みに応じるノードが割り込み要求メッセージを 処理する準備ができたことを指示するための処理優先順位レベル手段とを備えて いることを特徴とするシステム。