JPH06309252A

JPH06309252A - 相互接続インタフェース

Info

Publication number: JPH06309252A
Application number: JP6067584A
Authority: JP
Inventors: Andrew J Wilkes; アンドリュー・ジョン・ウィルクス
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1993-04-05
Filing date: 1994-03-11
Publication date: 1994-11-04
Anticipated expiration: 2019-08-11
Also published as: JP3553634B2; US5448698A

Abstract

(57)【要約】【目的】受信側がビジー状態でも、入来メッセージで
中断せず、メッセージ消失数を減少できる相互接続イン
タフェースを提供することを目的とする。【構成】パケット本体、保護キーを含むメッセージを
ホスト・コンピュータから相互接続インタフェース３０
０を介して相互接続組織に接続された同様のホスト・コ
ンピュータに伝送し、相互接続インタフェース３００の
受信用ターミナル３０２内のスロット・テーブルにスロ
ット同定値と対応するとともに、ホスト・コンピュータ
・メモリ３０４に記憶された保護キーを含む記録を蓄積
し、パケットの保護キーガ記録の保護キーと合致する
と、入来メッセージのスロット同定値に対応して記録に
おいて同定されたホスト・コンピュータ・メモリ３０４
のエリアにパケット本体を蓄積する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ処理システム
に関するものであり、より詳細にはマルチプロセッサ式
のデータ処理システムにおいて用いるための改良された
通信システムにおける相互接続インタフェースに関する
ものである。

【０００２】

【従来の技術】一つのクラスのマルチプロセッサ式のデ
ータ処理システムは、ある一つの相互接続組織によって
接続された複数のプロセッサノードからなるものであ
る。各プロセッサのノードに典型的に含まれているもの
は、一つのプロセッサ及びローカルＲＡＭである。高速
の相互接続組織によれば、ノード間での通信が維持され
る。ある一つの演算上の問題が複数のノード間で分割さ
れて、異なるノードにおいて利用可能な特別の資源を用
いることによってその効率性を改善し、又は、ある一つ
の結果が利用可能であるのに先だって経過されねばなら
ないリアルタイムを改善するようにされる。従って、一
つのノード上で実行するプロセスは、該当のシステムの
他のノードにおいて実行される演算に依存することにな
る。種々のプロセスが相互接続組織を介して通信され、
情報の交換がなされるとともにプロセスの同期がとられ
る。

【０００３】このようなシステムの実行能力のレベル
は、第１のノード上を実行するプロセスから第２のノー
ド上を実行するプロセスへと、メッセージを伝送するこ
とができる速度に依存している。各ノードに典型的に含
まれているインタフェース回路は、メッセージの送信及
び受信を管理するものである。先行技術の通信システム
においては、メッセージを受信しているノードが、該当
のメッセージが受信されたか否かの制御をする。第１の
ノード上のプロセスが第２のノード上のプロセスへのメ
ッセージの伝送を所望するときには、第１のノード上の
インタフェース回路が相互接続組織を介してメッセージ
を伝送し、そして、第２のノードにおけるインタフェー
ス回路からの確認（acknowledgement ）を待つ。

【０００４】

【発明が解決しようとする課題】該当のメッセージが第
２のノード上のインタフェース回路に到達したときに
は、メッセージが受信されるか、又は、該メッセージが
失われるかの二つの可能性がある。ノードがビジー過ぎ
るか又はメッセージを処理するのには満杯であるときに
は、このッセージは失われることになる。受信側は、メ
ッセージが失われたことを指示するメッセージを戻すか
若しくは沈黙の状態に留まる。いずれの場合にしても、
送信側はある時間の経過後に該当のメッセージを再送せ
ねばならない。不都合なことに、送信側には別の通信を
試行するための最適の時点を定める手段が備えられてい
ない。その理由は、最適の時点で要求されることは受信
側のノードにおいて実行しているプロセスについての知
識であり、これらのプロセスは送信側には明白ではない
ことにある。その結果として、この送信は、典型的に
は、ある所定の時間だけ待機し、これに次いで別の通信
を試行するようにプログラムされている。送信の通信開
始が早すぎるときには、受信側はまだビジー状態にあ
り、メッセージは再び失われることになる。メッセージ
が伝送され、失われる度に、相互接続組織の使用の効率
性が低下される。この低下した効率性により、他のノー
ドで実行している他のプロセスがより遅くなるようにさ
れるが、その理由は、これら他のプロセスは、相互接続
組織における十分なバンド幅を最大の速度で実行するよ
うにアクセスできないことにある。メッセージを再送す
る前の送信の待機時間が長過ぎるときには、第１のメッ
セージの主題として委任されたタスクの結果を含む第２
のノードからの戻りのメッセージを待機して止められて
いることから、この送信上のプロセスは、より低い最大
速度で実行することができる。

【０００５】メッセージが第２のノードによって受け入
れられるときであっても、この先行技術の通信技術はま
だ非効率のものである。ある一つのメッセージが受信側
に到達すると、受信側におけるインタフェース回路がプ
ロセッサを中断して、入来するメッセージを扱う必要の
あることが、このセッサに対して告知される。このメッ
セージが長いものであるときには、それは典型的には幾
つかのブロックに分割される。各ブロックの到達により
典型的には個別の中断が発生される。これらの中断を処
理することにより、プロセッサが他のタスクに関してビ
ジー状態にある場合の、このプロセッサのスループット
に重大な低下が生じるようにされる。原理的にいえば、
幾つかのブロックに分割された一つの長いメッセージに
関連する中断は、その最大のメッセージを格納するのに
十分なバッファを備えたインタフェース回路を用いるこ
とによって回避することができる。しかしながら、この
ようなシステムでも、まだメッセージ毎に１回だけプロ
セッサを中断させる。これに加えて、受信側では、入来
するメッセージが受信側のローカルメモリに配置される
べき場所及びこのメッセージを移動させる際の受信側の
ローカルメモリにおけるそれらの宛先を定めるために、
典型的に著しく長い処理時間を費やす。

【０００６】また、先行技術によるこのタイプのシステ
ムは、送信の観点からも非効率のものである。第１に、
プロセスにおいてメッセージの伝送が所望される毎に、
オペレーティングシステムの呼出しを求めることによっ
て実行されねばならない。多くのプロセスが単一のノー
ド上を実行しているときには、他のプロセスにより用い
られて、一つのプロセスを悪化させる資源の可能性が常
に存在する。一つのプロセスがインタフェース回路及び
／又は相互接続組織に対する無制限のアクセスを有する
ときには、このような悪化は可能性があるものである。
これに加えて、保護がなされねばならないものは、第２
のノード上でプロセスを「アタック」し、又は、相互接
続組織に優越する第１のノード上のプロセスに対してで
ある。先行技術においては、これらの保護は典型的には
オペレーティングシステム内で構築されている。通信の
受信側においては、そのオペレーティングシステムによ
り、受信側のメモリに書き込むことの許容がテストされ
る。送信側においては、そのオペレーティングシステム
により、一つのプロセスが他のプロセスとして仮装する
ことを停止される。不都合なことに、オペレーティング
システムの呼出しにより、通信のプロセスが低速にされ
る。

【０００７】先行技術に係る別の問題は、初めてオンラ
インになったとき、システムが新規なプロセッサノード
の弱点であることにある。新規なプロセッサがマルチプ
ロセッサシステムに付加されたときには、それは保護さ
れない状態で起動される。この時間中は、それは誤りを
ともなってロードされ、その結果として不可能化され
る。先行技術においては、この問題に対する解決策とし
て利用可能なものはない。

【０００８】先行技術の相互接続システムに係る更に別
の問題は、規則的なメッセージを搬送する同じ相互接続
組織を用いることにより、プロセスに待ち時間の短い
（low-latency ）同期化を付与する技術が欠如している
ことである。異なるノードを実行させるプロセスを同期
化させることは重要なことが多い。例えば、多くの適用
において、プロセッサの全てによって用いられるデータ
値を変更することは、一時に一つのプロセスだけに与え
ることができる。先行技術のシステムにおいては、個別
の相互接続組織を通して、又は、オペレーティングシス
テムの呼出しを介してのいずれかによって同期が与えら
れる。前者の解決策によれば相互接続組織のハードウエ
アのコストが著しく上昇することは明かであり、また、
後者の解決策は多くの適用に対して遅過ぎるものであ
る。

【０００９】広範な言い方をすれば、この発明の目的
は、改良されたマルチコンピュータの相互接続インタフ
ェースを提供することにある。

【００１０】この発明の別の目的は、受信側がビジー状
態にあるために失われるメッセージの数が、先行技術の
システムと比較して著しく減少される相互接続インタフ
ェースを提供することにある。

【００１１】この発明の更に別の目的は、既にビジー状
態にあるときに、受信側が入来メッセージによって中断
されることがない相互接続インタフェースを提供するこ
とにある。

【００１２】この発明の更に別の目的は、メッセージを
伝送する間にシステム上の他のプロセスからの偶発的な
又は悪意のあるアタックから各プロセスを保護するため
の、オペレーティングシステムの呼び出しが必要とされ
ない相互接続インタフェースを提供することにある。

【００１３】この発明の更に別の目的は、入来メッセー
ジを受信側のメモリに格納する場所を定めるために、受
信側で消費される時間量が節減される相互接続インタフ
ェースを提供することにある。

【００１４】この発明の更に別の目的は、規則的なメッ
セージトラフィックのために用いられるのと同じ相互接
続組織を用い、集積化され、保護され、待ち時間の短い
同期化操作がなされる相互接続インタフェースを提供す
ることにある。

【００１５】

【課題を解決するための手段】この発明は、ある一つの
ホストコンピュータを複数のホストコンピュータを含む
マルチコンピュータのデータ処理システム内の相互接続
組織に接続させるための相互接続インタフェースであ
る。ホストコンピュータは相互に通信する相互接続組織
に接続されている。それぞれのホストコンピュータは、
相互接続組織上でメッセージの送信及び受信をすること
により、同種の相互接続インタフェースを有する他のホ
ストコンピュータと通信する。それぞれのメッセージに
は一つ又は複数のパケットが含まれており、それぞれの
パケットには、パケット本体、パケット識別情報、保護
キー及びスロット識別値である。相互接続インタフェー
スに含まれているものは、一つの受信用ターミナル及び
一つ又は複数の送信用ターミナルである。受信用ターミ
ナルにおいては、相互接続組織に接続されている他のコ
ンピュータからのメッセージを受信する。受信用端末に
は複数の記録を格納するためのスロットテーブルが含ま
れており、それぞれの記録は、相互接続組織上を伝送さ
れるメッセージに含まれているスロット識別値の可能性
のある一つのものに対応している。各記録に含まれてい
る情報は、ホストコンピュータのメモリにおける対応領
域の位置及びサイズを識別するものである。メモリのこ
の領域は、対応するスロット識別値を有する受信したメ
ッセージを格納するために用いられる。各記録には、保
護キー及び入来メッセージの構成を特定する情報も含ま
れている。ある一つの特定の記録を参照する入来メッセ
ージ内の保護キーは、記録に格納されている保護キーに
合致せねばならない。ある一つの受信用ターミナルは、
パケットにおける保護キーが記録に格納されている保護
キーと合致したときには、相互接続組織を介して受信さ
れたパケットを、入来メッセージ内のスロット識別値に
対応する記録において識別されるホストコンピュータの
メモリ領域に格納する。受信用ターミナルには、ホスト
コンピュータによる処理を待機している受信メッセージ
を特定する情報を格納するための複数のリストも含まれ
ている。

【００１６】送信用ターミナルは、相互接続組織上でメ
ッセージを伝送するために用いられる。各送信用ターミ
ナルに含まれている保護レジスタは、送信用ターミナル
によって伝送されるメッセージのパケットに含まれるべ
き送信用保護キーを格納するためのものである。各送信
用ターミナルに設けられるものは、相互接続組織上をメ
ッセージの意図された受信側に伝送されるべき、メッセ
ージの位置上の情報である。送信用ターミナルにおいて
はメッセージのためのパケットが発生され、そして、相
互接続組織を介してパケットが伝送される。各パケット
には送信用の保護キーが含まれている。この発明の好適
な実施例においては、保護キーが格納されるレジスタは
オペレーティングシステムによってのみ書き込むことが
可能にされる。

【００１７】

【実施例】図１は、この発明による相互接続インタフェ
ースシステムが用いられる典型的なマルチプロセッサシ
ステムのブロック図である。データ処理システム１０に
は複数のプロセッサノード（以下、ノードという）が含
まれている。例示的なノードは１２及び１４で示されて
いる。各ノードにはローカルＲＡＭ１６を有するホスト
コンピュータであるプロセッサ１５が含まれている。あ
る一つの特定のノードにおけるプロセッサは、相互接続
組織１１を介して他のノードにおけるプロセッサとの通
信をする。該当する技術においては多様なインタフェー
ス組織の設計が知られている。ここでの検討の目的のた
めには、相互接続組織１１がある一つの送信用ノードか
らある一つの受信用ノードまでの経路を提供することを
注意すれば十分である。それぞれの処理用ノードは、相
互接続インタフェース１７を介して相互接続組織１１に
接続されている。

【００１８】この発明と先行技術の相互接続インタフェ
ースとの間の一つのキーの差異は、送信側と受信側との
間の通信をいずれの相互接続インタフェースが制御する
かの識別をすることにある。先行技術の設計において
は、受信側が制御することは、受信側に対するメッセー
ジの伝送が成功したかどうか、及び、受信側のメモリの
どこにこのメセージが配置されたかということである。
一般的にいって、各インタフェース回路は、そのノード
においてメモリのブロックを制御する。典型的には、メ
モリの一部はインタフェース回路内にあり、メモリの一
部はローカルＲＡＭ内にある。先行技術のシステムにお
いて、ある一つの特定のノード上でメモリの割当てをす
ることは、問題のノードにおける相互接続インタフェー
ス及び／又はプロセッサによって制御される。利用可能
なメモリがフルであるとき、又は、インタフェース上を
到来するメッセージを処理するために、プロセッサがよ
り優先度の高いタスクによってビジー過ぎるときには、
先行技術においてはメッセージが失われることになる。

【００１９】この発明に係る相互接続インタフェースを
用いるシステムにおいては、各潜在的な送信は、受信側
でのメモリの部分を管理する。このメモリは送信側によ
って伝送されるデータを格納するために用いられる。ノ
ード１２上でのプロセスに対する特定のタスクを実行す
るためにノード１４上でのプロセスに命令を出す、ノー
ド１２からノード１４へのメッセージについて考察す
る。ノード１２上での相互接続インタフェース１７はメ
ッセージが挿入されるべきスペースのブロックを管理し
ていることから、ノード１２上での相互接続インタフェ
ースは、ノード１４にメッセージのためのスペースがあ
ることを「知る」。ノード１４上でのプロセスがそのタ
スクを完了したときには、受信側のプロセスは通常は
「タスク処理完了（done with task）」メッセージを伝
送する。このメッセージは、また、該当のタスクを開始
させたメッセージのために用いられたメモリが現在はフ
リーであることを、ノード１２上での相互接続インタフ
ェースに信号を出すためにも用いられる。このために、
ノード１２上での相互接続インタフェース１７は、各潜
在的な受信側に割り当てられるメモリの状態を常に知っ
ていることになる。送信側としては受信側での送信の資
源の状態を知っていることから、メッセージを受信する
ために受信側で割り当てられたメモリが不十分であると
きには、送信側はメッセージの伝送を回避することがで
きる。このために、受信側でのスペースの欠如のために
メッセージが失われる問題は、この発明によって回避さ
れる。

【００２０】また、この発明に係る相互接続インタフェ
ースによれば、ホストがビジー過ぎて、新規なメッセー
ジが到来した旨の信号を出して中断をするサービスがで
きないときに、ホストの中断の防止もする。この発明を
用いるデータ処理システムにおいては、相互接続インタ
フェースで導出されたタスクについて作業していないと
きにのみ、相互接続インタフェースによりそのノードに
おけるプロセッサの中断がなされる。ホストプロセッサ
が相互接続インタフェースを介して伝送されたタスクに
ついて既に作業をしているときには、ホストプロセッサ
を中断することなく、新規のメッセージが作業キューに
対して付加される。この発明の実施例では、実行されて
いるタスクよりも優先度が低い相互接続インタフェース
導出のタスクについてホストプロセッサが作業している
ときに、中断がホストプロセッサに伝送されることも、
当業者には明かなことである。

【００２１】ここで、この発明に係る相互接続インタフ
ェース１００の部分のより詳細なブロック図である図２
を参照すると、データ及びプログラムの格納のためのロ
ーカルＲＡＭ１０３がホストコンピュータである中央演
算装置（以下、ＣＰＵと記す）１０２が含まれているプ
ロセッサに対する相互接続組織からのメッセージを受信
するようにされている。送信用ターミナル、受信用ター
ミナルとしての機能を含む相互接続インタフェース１０
０に含まれているインタフェースである相互接続組織イ
ンタフェース１０４は、相互接続組織上でメッセージを
送受信するためのものである。相互接続組織インタフェ
ース１０４によれば、相互接続組織上でデータを実際に
伝送することが必要とされる種々のプロトコルが管理さ
れる。このような相互接続組織インタフェースは当業者
には周知のことであるから、ここではインタフェース１
０４について詳述しない。また、相互接続インタフェー
ス１００には受信制御手段であるコントローラ１０５も
含まれていて、下記に説明される種々の論理的な動作が
なされる。コントローラ１０５も、該当の技術において
は通常のものである。

【００２２】これも相互接続インタフェース１００に含
まれている固有のローカルメモリ１０６は、入来するメ
ッセージに関連した情報を格納するために用いられる。
スロット１０７の記録を格納するためのスロットテーブ
ルとしてのローカルメモリ１０６には、「スロット」と
して参照される複数の記録が含まれている。例示的なス
ロットは１０７において示されている。各スロットに格
納されている情報は、相互接続組織上の相互接続インタ
フェース１００に接続されているある一つの特定のプロ
セッサに割り当てられたローカルＲＡＭ１０３における
メッセージ領域を記述するためのものである。ある一つ
のスロットに格納された情報にはローカルＲＡＭ１０３
におけるアドレスが含まれており、問題のプロセッサか
らのメッセージはここで格納され、また、その量のスペ
ースが割り当てられることになる。

【００２３】これも各スロットに含まれている保護キー
は、誤指向のメッセージに対して保護を与えるためのも
のである。メッセージ内の各入来パケットが、このメッ
セージにおいて特定されたスロットに格納されたと同じ
保護キーを有していることを要求することにより、保護
を与えることがなされる。

【００２４】これも各スロットに含まれているスペース
は、当該スロット内のデータによって制御される受信メ
ッセージの構成を特定する情報を格納するためのもので
ある。ある一つの特定のメッセージに対して、このスペ
ースは２個のサブグループの値に分割されているものと
して観察される。その第１のサブグループにおいては、
ある一つの受信メッセージについての事項が特定され
る。これに含まれるものは、該当するメッセージの長
さ、及び、このスロットによって制御されるメモリブロ
ックの始まりに関してメッセージが始まる位置である。
その第２のサブグループは、マルチパケットメッセージ
の受信を制御するために用いられる。

【００２５】上述された実施例ではローカルメモリ１０
６に格納されたスロット「テーブル」が用いられている
けれども、当業者には明かであるように、実際のテーブ
ルをローカルメモリとしてのローカルＲＡＭ１０３に格
納することができる。この場合において、スロットテー
ブルからのエントリは、キャッシュメモリにおいて用い
られるのと類似の態様で、ローカルＲＡＭ１０３との間
で移動することができる。

【００２６】長文のメッセージは典型的にはパケットに
分割されて、相互接続組織を介して個別に伝送される。
多くのインタフェース組織はパケットからパケットへと
変化する予測不能な通過時間を有しているために、ある
特定のメッセージに対するパケットの到着は順不同にな
る。ある時点において唯一のメッセージだけがある一つ
の特定のスロットに伝送されている、という簡単な場合
について考察してみる。コントローラ１０５は、該当の
メッセージが完全である時点を決定できねばならない。
このタスクにおいてコントローラ１０５を助けるために
は、各々のスロットにはメッセージ識別フィールド及び
カウンタ用のフィールドが含まれており、メッセージ識
別フィールドに格納されている識別値を有するメッセー
ジに対して受信されるべく残留しているパケットのトラ
ックが維持される。送信側がメッセージの伝送をセット
アップすると、メッセージ識別及びパケットカウントが
これらのフィールドにロードされる。

【００２７】新規なメッセージの到着は、残っているパ
ケットのカウントが０であることによって検知される。
新規なメッセージの到着では、メッセージ内のパケット
のカウントは０ではない。このパケットのために、パケ
ット残留カウンタは、該新規なメッセージ及び再ロード
されるべきメッセージ識別フィールドに対応するカウン
トに適切にセットされるようになる。このメッセージに
対する各連続するパケットはカウントが減少するように
なる。より詳細に後述されるように、いずれのパケット
でも相互接続組織において遅れる可能性があることか
ら、相互接続インタフェースは、メッセージのパケット
が、いかなる既知の順序でも受信されることを予測する
ことはできない。このために、各々のパケットは、スロ
ット情報のセットアップのために必要な、全ての決定的
な情報を反復する。例えば各々のパケットに含まれてい
るものは、メッセージ内のパケットの数、問題のパケッ
トのパケットナンバー、メッセージ識別値及び保護キー
である。

【００２８】メッセージ識別フィールドは、メッセージ
の再伝送の間のエラーを回避するために用いられる。メ
ッセージの伝送の間にエラーが生じたときには、送信側
はメッセージの再伝送をするように指示される。受信側
は、再伝送の間に到着する先行の試行からパケットを防
護し、パケット残留カウンタが誤って減少することがな
いようにせねばならない。先行するメッセージのパケッ
トの一つが相互接続組織内で遅れるときには、このよう
な状況が生起する可能性がある。このような状況を回避
するために、メッセージ識別フィールドは、それぞれの
新規なメッセージの始めにおいて再ロードされる。先行
するメッセージからの遅いパケットは、そのメッセージ
識別フィールドにおいて異なる値を有していることか
ら、遅いパケットは無視される。

【００２９】上記の説明では、スロット毎に進行してい
るメッセージは一つだけであるとされた。各スロットに
対して多くのメッセージが進行することが許容される場
合には、各スロットに含まれるものは、許容されたメッ
セージ毎の、複数のメッセージ識別フィールド及びパケ
ットカウントフィールドである。ローカルＲＡＭ１０３
におけるオフセット及びメッセージ長フィールドも、可
能性のある多くのメッセージの各々に対して含まれる。

【００３０】これに加えて、多くのメッセージが存在す
るときには、各スロットに対してメッセージカウントが
格納される。このメッセージカウントにより、ホストコ
ンピュータとしてのＣＰＵ１０２に対するメッセージ到
着の告知が、指示された数のメッセージが到着した後で
のみなされることを、送信側に対して特定化するために
許容するようにされる。このフィールドに対するデフォ
ルト値は０である。即ち、各入来するメッセージにおけ
る受信側に告知するようにされる。カウントが０よりも
大きい値にセットされたときには、カウントは各完了し
たメッセージ上で減少し、カウントが０に到達したとき
にのみ告知がなされる。

【００３１】メッセージが完全に受信されたときには、
コントローラ１０５は、告知の記録を作業キュー１０８
に配置する。ＣＰＵ１０２が先行のメッセージに応答し
て既に満杯であるときには、中断が生起することはな
い。この場合において、ＣＰＵ１０２は、作業キュー１
０８を介して受け入れたタスクが終了した後で、作業キ
ュー１０８をチェックするようにプログラムされてい
る。メッセージが完了したときに、ＣＰＵ１０２が相互
接続インタフェースで導出されたタスクについて作業し
ていなかったとすると、ＣＰＵ１０２はＣＰＵ１０２に
対する中断を発生させて、メッセージが待機している旨
をこのＣＰＵに告知するようにされる。

【００３２】コントローラ１０５は、また、種々のプロ
トコルエラーに対する入来メッセージのチェックもす
る。例えば、プロセッサに対して割り当てられたメモリ
領域に対して長過ぎるメッセージの伝送要求、誤りの保
護キーを有するパケット等に対するチェックをする。エ
ラーの状態は、好適には、送信側よりもメッセージを受
信する側で処理される。エラーが受信側において検出さ
れたときには、受信側のオペレーティングシステムは、
更に別の問題が送信によって発生されることを防止する
ための動作をするように告知される。誤りのあるメッセ
ージを発生させる問題を送信側が有しているときに好適
であることは、該メッセージの受信側が、マルチプロセ
ッサの環境を管理するオペレーティングシステムの部分
に対して、このような状態の存在を指示することであ
る。オペレーティングシステムのこの部分は、これに次
いで、欠点のあるノードを再ブートさせるための動作を
することができる。送信側がこのようなエラーをしてい
るときには、それ自体でそれらを訂正することに依存す
ることはできない。実際のところ、エラーは伝送ノード
における悪意のあるプロセスの結果である可能性があ
る。後の場合においては、伝送ノードから離れるような
制御がされねばならない。

【００３３】上述された実施例では相互接続インタフェ
ースに格納された単一の作業キューが用いられているけ
れども、当業者には明かであるように、異なる優先度を
有する多くの作業キューを用いることができる。これに
加えて、実際の作業キューはホストメモリ、すなわちロ
ーカルＲＡＭ１０３に配置することができる。この場合
においては、作業キューに対するポインタが相互接続イ
ンタフェースに格納されることになる。

【００３４】この発明による相互接続インタフェースの
受信部分についての上述された実施例は、小さいメッセ
ージに対して最も良好に使用される。その理由は、この
実施例においては、ローカルＲＡＭ１０３における物理
的メモリが、送信側がメッセージを伝送できる全体的な
時間的周期にわたり、それぞれに有効な可能性のある送
信側に対して割り当てられることにある。メモリの大き
さは、対応の送信から予測される最長のメッセージを受
信するのに十分なものでなければならない。

【００３５】大きいデータの伝送のために、この発明に
よる相互接続インタフェースにおいては、伝送と同時に
スペースが割り当てられるプロトコルが好適に用いられ
る。この状況においては、送信側は、受信する側が要求
するスペースにおいて、オペレーティングシステムに対
してメッセージを伝送する。受信側のオペレーティング
システムがスペースを割当て、そして、それを記述した
情報を新規なスロットに配置する。これに次いで、スロ
ットナンバー及び保護キーが、伝送を実行する際に用い
られる希望の送信に対して戻される。データが受信側に
おいて処理されるときには、スロットが再指定されて、
メモリ（ローカルメモリ）が他の使用に戻される。

【００３６】その開始において、各ノードには、システ
ム内の他のノードと互いにメッセージのサービスをする
ための最低限の大きさのメモリが割り当てられ、これら
のメモリブロックを指摘するためにローカルメモリ１０
６における対応のスロットが初期化される。このため
に、システムがパワーアップされたときには、各ノード
は全ての他のノードからのメッセージを受信できるよう
にされる。これらの初期的なスロットは、ブートストラ
ップスロットととして参照される。

【００３７】ブートストラップスロットに対して選択さ
れるキーは、スロットが割り当てられるノードアドレス
を伝送する機能である。初期のキーは、いずれのノード
でもキーを算出できるように選択される。しかしなが
ら、可能性のあるキーから用いられるキーの数は、劣性
のあるノードが偶発的にキーを発生させる公算が小さい
ように、十分に小さいものとされる。新規なノードの始
めの動作は、より低い予測性の態様において導出される
ものに対して、これらのキーにおける変更を協議するこ
とである。このようにすることで、あるノードにおける
悪意のある処理（例えば、ウイルス）に対する防護が付
与されて、他のノードに対するメッセージの伝送が可能
にされる。

【００３８】実行中のシステムに対するノードの動的な
付加は、通常のブートストラップと同じやり方で達成さ
れる。ある一つのノードは、それと通信していないノー
ドと、システムを排除された（又は付加されなかった）
ものとの間の差異を決定することができない。このため
に、各ノードがローカルメモリとシステム内に潜在的に
存在する可能性があるすべてのノードに対するスロット
とを保留するときには、新規なノードは常に付加される
ことができる。

【００３９】最大数のノードは大きいけれども、活動的
なノードの数が小さいときには、この手順により、各ノ
ードにおけるメモリについて、受け入れ難い大きさの無
駄が生じる可能性がある。この無駄を回避するために、
幾つかのノードは「ブートサーバ」として指定されるこ
とができる。全ての可能性のあるノードのために、メモ
リはこれらのノードに割り当てられる。ブートサーバに
より、いずれのノードが活動的であるかが決定される。
他のノードに保留されるスロットは、活動的であるとし
て知られているノードに対するだけのものである。ある
一つの新規なノードがオンラインにされると、この新規
なノードは、それに応答するブートサーバに対するシス
テムを探索する。ブートサーバは、これに次いで、ノー
ドにおけるオペレーティングシステム間での通信のため
のスロットを割り当てることを開始する他のノードに対
して、新規なノードの存在を通知する。

【００４０】一つのノードにおいて実行中のプロセス
が、他のノードにおいて動作しているプロセスに対して
メッセージの伝送を所望したとすると、この希望の伝送
プロセスにより、そのノードにおけるオペレーティング
システムに対するセットアップの要求がなされる。オペ
レーティングシステムにより、メッセージの戻りに対す
る送信側のノードにおけるスロットが設定され、これに
次いで、受信側ノードにおけるオペレーティングシステ
ムに対する開始の間に、オペレーティングシステムのス
ロットセットアップに対して、オペレーティングシステ
ムを介してメッセージが伝送される。受信側ノードにお
けるオペレーティングシステムは、これに次いで、伝送
側のプロセスに対するスロットを設定し、受信側のプロ
セスに対して、制御される送信側におけるスロットの数
を告知する。

【００４１】この発明による相互接続インタフェースが
他の相互接続インタフェースからのメッセージを受信す
るやり方について上記のように説明してきたが、これか
らは、送信及び受信の双方において相互接続インタフェ
ースによって用いられるデータ構成及びコントロールレ
ジスタについて、より詳細な検討をする。この発明を用
いるデータプロセッサにおいては、全ての通信は、ター
ミナルとして参照される端点を介して実行される。図３
のブロック図は、この発明による相互接続インタフェー
ス３００の好適な実施例を示すものである。相互接続イ
ンタフェース３００に備えられているものは、一つの受
信用ターミナル３０２及び一つ又は複数の送信用ターミ
ナル３０３である。ターミナルの全ては、ホストコンピ
ュータのメモリにおける参照位置に対する単一のメモリ
マッピングテーブルを共有しており、また、この発明に
おいて用いられる種々のレジスタが、ホストコンピュー
タにおけるメモリアドレスとして現れている。かくし
て、ホストコンピュータは、ロード命令及び格納命令を
それぞれに介して、種々のレジスタの読み取り及び書き
込みをすることができる。また、メモリマッピングテー
ブルは、種々のレジスタに対するアクセスを制限する手
段も付与するようにされる。オペレーティングシステム
にのみアクセス可能なアドレスにレジスタを指定するこ
とにより、レジスタを駄目にする誤りのあるプロセスの
可能性が著しく低下される。インタフェース手段として
のインタフェースハードウエア３０８により、相互接続
組織に対するインタフェースが付与される。

【００４２】一般的に、ターミナルで格納又は抽出され
るメッセージは、それぞれに、ホストコンピュータメモ
リ３０４で受け入れられ、又は、これから送出されるも
のである。この配列により、種々のターミナルにおける
中間バッファに対するメッセージの転送コストが軽減さ
れる。インタフェースハードウエアは図２においては１
００で示されているものであり、上記されたインタフェ
ースハードウエアているものであり、上記されたものは
受信用ターミナルの一例である。

【００４３】この発明による好適な実施例において用い
られる送信用ターミナルは、ＤＭＡ（ダイレクトメモリ
アクセス）モード及びダイレクトモードとして参照され
る二つの異なるモードで動作することができる。図４の
ブロック図は、送信用ターミナル４００を示すものであ
る。送信用ターミナル４００によって実行される種々の
動作は、受信制御手段であるコントローラ４０１によっ
て制御される。ＤＭＡモードにおいて、送信用ターミナ
ルは、好適にはホストコンピュータシステムメモリの一
部である入力キュー４０８からの作業をする。より詳細
に後述されるように、入力キューに含まれているディス
クリプタのリストは、相互接続組織を介して伝送される
用意のある、ホストコンピュータメモリにおけるメッセ
ージの位置を特定するものである。これらのメッセージ
は適当な順序でコントローラ４０１により処理される。
ダイレクトモードにおいては、相互接続組織を介して伝
送されるべき単一のメッセージが、ダイレクト送信レジ
スタ４０６の内容によって識別される。メッセージはバ
ッファ４００が典型的である一つ又は複数のＦＩＦＯ
（先入れ先出し）バッファ４０９に格納されている。ダ
イレクトモードは典型的には短い待ち時間を必要とする
短いメッセージのために用いられる。

【００４４】先に記載されたように、多くのプロセスが
システムの各ノードで実行することができるマルチコン
ピュータシステムにおいて、防護の事項は極めて重要な
ことである。システムは、異なるプロセスを装い、ま
た、システムの他のノードにおいて格納されているデー
タを駄目にする一つのノードにおける誤りのあるプロセ
スから保護されねばならない。通信の防護を確実にする
この発明によって用いられる一つの方法は、各メッセー
ジに保護キーを含ませることである。このメッセージに
おける保護キーの値は、受信側ノードの受信用ターミナ
ルにおける対応のエントリの値と合致せねばならない。
このレジスタは、送信用ターミナルに接続されたノード
におけるオペレーティングシステムによって書き込まれ
るだけである。保護キーのレジスタは「信託された」オ
ペレーティングシステムソフトウエアによってのみアク
セスされることから、誤りのあるメッセージを伝送する
ことによって他のノードにおけるプロセスを駄目にでき
る、一つのノードにおいて実行しているプロセスの可能
性が著しく低減される。

【００４５】ＤＭＡモードで動作しているときには、タ
ーミナルのメッセージ伝送は、ホストメモリから相互接
続組織に対して直接的になされる。保護レジスタ、レジ
スタセット４０２は、このモードの動作に必要とされる
種々の値を格納するために設けられている。ターミナル
によって完成されるべき伝送タスクのリストは、ノード
のローカルＲＡＭ内に配置されたＤＭＡ入力キュー４０
８に格納されている。各タスクに含まれているものは、
ターミナルを介して伝送されるべきメッセージの記述で
ある。この記述は、以下の検討においてはセンドワーク
ディスクリプタ（send-work-descriptor）として参照さ
れる。キューの位置及びサイズを特定するデータは、レ
ジスタセットとしてのＤＭＡレジスタ４０２におけるレ
ジスタに格納されている。この情報は、オペレーティン
グシステムによってのみ書き込まれるものである。ＤＭ
Ａレジスタ４０２に含まれているポインタは、ＤＭＡ入
力キューにおいてターミナルによって調査された最後の
センドワークディスクリプタの物理アドレスに対するも
のである。

【００４６】この発明の好適な実施例におけるセンドワ
ークディスクリプタの内容は４個のフィールドに分割さ
れる。その第１のフィールドでは、意図された受信が識
別される。これに含まれているものは、このーバのノー
ドの識別、受信側のメモリ受け入れターミナルにおける
スロットの数、及び、問題のメッセージが受信側のメッ
セージスペースに配置されるべきアドレスを特定するオ
フセットである。その第２のフィールドで識別されるも
のは、送信側のメモリにおける物理アドレスに対するポ
インタ、及び、このポインタによって特定された送信の
メッセージスペースにおけるメッセージのオフセットで
ある。その第３のフィールドはメッセージタイプを特定
するために用いられる。この発明の好適な実施例におい
て、メッセージは、伝送メッセージ又は「リモートゲッ
ト（remote-get）」メッセージのいずれかである。ある
一つのリモートゲットメッセージのために、受信側のメ
モリにおいて特定された領域のコピーが、送信側に戻る
ように伝送される。このプロトコルは、データを含む戻
りメッセージによって追従される、受信側からのデータ
を要求するメッセージと同等のものである。しかしなが
ら、この場合においては、受信側におけるインタフェー
スハードウエアにより、受信側を擾乱させることなく戻
りメッセージが発生される。終りに、最後のフィールド
で特定されるものは、メッセージの長さ、及び、受信側
の告知のために用いられる識別コードである。

【００４７】ＤＭＡレジスタ４０２には、ＤＭＡ入力キ
ュー４０８の開始の物理アドレス及びキューの長さを格
納するためのレジスタグループも含まれている。これら
のレジスタはオペレーティングシステムによって書き込
まれる。ＤＭＡレジスタセット４０２には、相互接続イ
ンタフェースがキューにおいて処理を開始したという、
最後のセンドワークディスクリプタの物理アドレスを特
定する現在位置ポインタも含まれている。

【００４８】これもＤＭＡレジスタ４０２に含まれてい
るものは、メッセージの処理の間に多くの例外のいずれ
かが生じたときのエラーデータを格納するためのステイ
タスレジスタ、問題のターミナルに対する優先レベルを
格納するためのレジスタ、及び、現在のタスクの状態を
指示するためのレジスタである。それぞれの送信用ター
ミナルは関連した優先度を有している。この発明の好適
な実施例においては二つの優先レベルが用いられてい
る。その一つはコントロールメッセージのような高い優
先度のトラフィックであり、他の一つはバルクデータ転
送のようなより低い優先度のトラフィックである。優先
度はパケットレベルにおいて賦課される。即ち、より高
い優先度のメッセージは、次に続くパケット境界におい
て、より低い優先度のメッセージに先立つことになる。
この発明の好適な実施例において、ターミナルの優先度
を特定するレジスタは、オペレーティングシステムによ
る書き込みが可能なものだけである。

【００４９】ＤＭＡレジスタ４０２には、その中に格納
されている動作を開始させるためのコントロールレジス
タも含まれている。ある適切なコードがこのレジスタに
書き込まれると、コントローラ４０１においては、この
コードによって識別された伝送動作が開始される。

【００５０】この発明の好適な実施例においては、ＤＭ
Ａ入力キュー４０８におけるワークアイテムのリスト
が、物理的メモリの隣接ブロックにおけるサーキュラー
ベクトル（circular vector ）としてフォーマット化さ
れる。送信用ターミナルは始めのセンドワークディスク
リプタを開始させることにより動作され、その処理がな
され、そして、これに次いで次続のものに進行される。
送信用ターミナルが０のノード識別を有するセンドワー
クディスクリプタに到達すると、作業が停止され、継続
に先立つノード内のプロセッサからの入力を待機するよ
うにされる。送信用ターミナルがベクトルの端部に到達
すると、受信用ターミナルはベクトルにおける始めのア
ドレスに対して再び巻き込まれる。

【００５１】当業者には明かであるように、リスト構造
を用いて各ターミナルとホストプロセッサとの間で通信
を体系化するためには、多くの異なる可能性のある配列
がある。相互接続インタフェースにおける種々のターミ
ナルの状態を定めることをホストプロセッサが許容する
いかなる構成のものでも、この発明から離れることなく
使用することができる。

【００５２】先に注意されたように、ダイレクトモード
は、短い待ち時間を要する短いメッセージの伝送のため
に用いられる。この発明の好適な実施例においては、こ
れらのメッセージは、短いコントロールメッセージ又は
フェッチアンドオピメッセージ（Fetch-and-Opmessage
）のいずれかである。ある一つのフェッチアンドオピ
メッセージによれば、受信側のメモリにおいて特定され
た位置の内容が戻され、また、メッセージの一部である
一つ又は複数のオペランドにおいて、受信側である種の
動作をするようにされる。直接的なターミナルに含まれ
ている付加的なコントロールレジスタセット４０４は、
アプリケーションのアドレススペースにマッピングさ
れ、そして、ロード／格納命令を用いて、アプリケーシ
ョンによって直接的にアクセスされる。付加的なレジス
タによれば、センドワークディスクリプタにおいて正常
に生成された情報が格納される。メッセージが格納され
るローカルＲＡＭにおけるアドレスを特定するのに代え
て、メッセージが格納されるＦＩＦＯバッファ４０９の
識別が付与される。ＤＭＡレジスタには、進行中の活動
のタイプ、例外が生じたときのエラーデータ、及び、あ
る一つの結果がフェッチアンドオピオペレーションから
利用可能であるか否かを指示するレジスタを指示するよ
うな、ステイタスレジスタのセットも含まれている。Ｄ
ＭＡレジスタに含まれている一つのレジスタは、最後の
フェッチアンドオピからの戻りの値を保持するためのも
のである。

【００５３】直接的なターミナルを用いてメッセージを
伝送するために、ローカルプロセッサは、ターミナルが
アイドル状態になるまで待機する。そして、受信側のノ
ード、スロット、開始アドレス及び告知データが、ダイ
レクトターミナルにおけるコントロールレジスタセット
に書き込まれる。これに次いで、伝送されるべきパケッ
トがＦＩＦＯバッファ４０９に書き込まれる。このこと
は、単一アドレスに対する単一ワード格納動作のシーケ
ンス、又は、幾つかのバイトを一時に発するためのキャ
ッシュラインフラッシュ（cache-line-flush）動作のい
ずれかとして達成できる。最後に、ある一つの伝送コマ
ンドが送信用ターミナルにおけるコントロールレジスタ
セットに書き込まれる。

【００５４】リモートのフェッチアンドオピが、伝送動
作と同様な態様で実行される。ただし、メッセージ本体
に代えてオペランドが付与されている。そして、この動
作の結果は、通常、動作が一度完了されると検索される
べきことが必要とされる。オペランドがＦＩＦＯバッフ
ァ４０９に書き込まれ、ＯＰコマンドがコントロールレ
ジスタセットに書き込まれることを除き、その手順は上
述されたことと同様である。フェッチアンドオピメッセ
ージに供されるステイタスレジスタが、結果が用意され
ていることを指示したときには、結果を求めている受信
側に対してメッセージが伝送される。

【００５５】この発明による相互接続インタフェースに
おける活動的な送信用ターミナルの数は、ハードウエア
によってセットされる最大数まで動的に変動させること
ができる。これで付与される方法は、システムの実行能
力に対するハードウエアのコストの妥協をさせることで
ある。大きなシステム又は短い待ち時間の相互接続が特
に重要であるシステムは、より多くのターミナルを用い
ることが可能であり、付加的なハードウエアのコストを
受ける。要求される厳しさがより緩やかなより小さいシ
ステムでは、僅かなターミナルで十分な実行能力を達成
することができる。ハードウエアにおいて備えられてい
るよりも多くのターミナルがシステムに求められたとき
には、そのオペレーティングシステムは、ターミナルの
数を効果的に多重化させるソフトウエアを用いることが
できる。しかしながら、このような増大では、ノードに
おける実行能力に鑑みて遥かに高いコストが加えられ
る。

【００５６】ターミナルは、ダイレクトモード及びＤＭ
Ａモードの双方で同時に活動的になることができる。ダ
イレクトモードの転送は、それらがＤＭＡキューの先頭
に挿入されているかのようにして扱われる。この発明の
好適な実施例においては、各モードに対して、個別の保
護キーレジスタがコントロールレジスタセット４０４に
おいて備えられる。

【００５７】基本的なターミナルの動作は非同期のもの
である。初期的には伝送が要求され、必要であるときに
は、幾らかの時間後に結果との集合（rendezvous）がな
される。「送信」動作に対しては、集合を明白にするこ
とを必要としない。

【００５８】「リモートゲット」動作では、ターミナル
がより同期的なモードで動作することが要求される。こ
の場合においては、送信用ターミナルは、戻りを「得
る」までブロックされる。センドワークディスクリプタ
はメッセージの本体として組み立てられ、そのメッセー
ジは「リモートゲット」の動作タイプをもって伝送され
る。メッセージが受信側に到着したときには、それは送
信側からの戻りメッセージを発生させるために用いられ
る。メッセージが受信側に到着したときには、それはこ
のようなメッセージのために保留されたバッファに入力
され、適当な優先レベルが付与される。この発明の好適
な実施例においては、要求側の優先レベルが用いられ
る。メッセージの機能フィールドは、値「送信」に強制
される。より高い優先度のメッセージが存在しないとき
には、送信は実際にはローカルの相互接続インタフェー
スによって処理される。

【００５９】受信ターミナルは、告知システム及びそれ
に関連のキューについて、殆ど単独で関係している。告
知キューは、ＤＭＡの要求を処理するために用いられた
ものと類似の態様で管理されている。しかしながら、こ
の場合においては、告知キユーにおいてアイテムを扱う
際に進行される距離及び現在の告知のセットを処理する
ことが終了したかどうかを、インタフェースに指示する
ものはローカルプロセッサである。このデータの交換
は、受信用ターミナルの一部によりレジスタに書き込む
ことによって処理される。

【００６０】メッセージが受信されると、このメッセー
ジを記述したデータが、受信用ターミナルによって告知
キュー３０１における次続のフリースロットに書き込ま
れる。メッセージエントリに含まれているものは、告知
を発生した受信用ターミナルにおけるスロットのスロッ
ト数、メッセージ識別タグ、メッセージ領域におけるメ
ッセージの位置、及び、このメッセージの長さである。
告知キューにおけるエントリの処理の終了をプロセッサ
が指示したとき、そして、このときにのみ、この発明の
好適な実施例においては中断が発生される。プロセッサ
によって告知が取り扱われると、告知キューのスロット
における値がクリアされて、エントリの再使用が可能で
あることを、インタフェースに対して指示するようにさ
れる。

【００６１】この発明の好適な実施例においては、告知
キュー３０１が複数のテーブルに分割される。各テーブ
ルは異なる優先レベルを有している。プロセッサによ
り、優先度が最高のテーブルにおける動作が始めに完了
される。

【００６２】当業者には明かであるように、この発明
は、通常のＡＳＩＣセル及び／又はゲートアレイを含む
マイクロプロセッサ又は専用ハードウエアから構成する
ことができる。

【００６３】この発明に対する種々の修正は、これまで
の説明や添付された図面から、当業者には明かなところ
である。従って、この発明は、特許請求の範囲の欄にお
ける記載事項によってのみ限定されるべきである。

【００６４】以上、本発明の各実施例について詳述した
が、以下、各実施例を要約する。１．相互に通信する相互接続組織（１１）に接続され
るように、複数のホストコンピュータ（１５，１０２）
を含むマルチコンピュータデータ処理システム内の相互
接続組織（１１）に対してローカルメモリ（１６，１０
３，３０４）を有するホストコンピュータ（１５，１０
２）を接続するための相互接続インタフェース（１７，
３００）であり、各前記ホストコンピュータ（１５，１
０２）が、前記相互接続組織（１１）上でメッセージを
伝送することにより、同種の相互接続インタフェース
（１７，３００）を有する他の前記ホストコンピュータ
（１５，１０２）と通信し、各前記メッセージが１つ又
は複数のパケットを有し、各パケットが、パケット本
体、パケット識別情報、保護キー及びスロット識別値を
有する相互接続インタフェースにおいて、前記相互接続
組織（１１）及び前記ホストコンピュータ（１５，１０
２）に対して接続を付与するためのインタフェース手段
（１０４，３０８）と、前記相互接続組織（１１）から
のメッセージを受信するために前記インタフェース手段
（１０４，３０８）に接続され、夫々前記スロット識別
値のある１つの可能性があるものに対応し、かつ前記ホ
ストコンピュータ（１５，１０２）の前記ローカルメモ
リ（１６，１０３，３０４）の対応領域を識別する情
報、保護用キー及び入来メッセージの構成を特定する情
報を含む複数の記録を格納するためのスロットテーブル
手段（１０６）を有する受信ターミナル（１００，３０
２，４００）と、前記相互接続インタフェースに対する
入来メッセージを処理するために前記インタフェース手
段（１０４，３０８）に接続され、前記パケットの前記
保護キーが前記記録（１０７）に格納された前記保護キ
ーと合致しているときは、前記入来メッセージの前記ス
ロット識別値に対応する前記記録（１０７）内で識別さ
れた前記ホストコンピュータ（１５，１０２）の前記ロ
ーカルメモリ（１６，１０３，３０４）領域に、前記パ
ケット本体を格納させる受信制御手段（１０５，４０
１）と、を具備した相互接続インタフェース（１７，３
００）である。

【００６５】２．前記受信制御手段（１０５，４０
１）が、前記ホストコンピュータによる処理を待機する
リストを格納するための手段と、入来メッセージの全て
のパケットが前記ホストコンピュータ（１５，１０２）
の前記ローカルメモリ（１６，１０３，３０４）領域に
格納されるとき、処理を待機するメッセージの前記リス
ト（１０８，３０１）に登録させるための手段とを含む
前記１に記載の相互接続インタフェース（１７，３０
０）である。

【００６６】３．前記受信制御手段（１０５，４０
１）が、入来メッセージの全てのパケットが前記ホスト
コンピュータ（１５，１０２）の前記ローカルメモリ
（１６，１０３，３０４）領域に格納されたとき、そし
て前記ホストコンピュータ（１５，１０２）がメッセー
ジの前記リストによって特定されたメッセージを処理し
ていないときにのみ、前記ホストコンピュータ（１５，
１０２）を中断させるための手段を含む前記２に記載の
相互接続インタフェース（１７，３００）である。

【００６７】４．前記相互接続組織（１１）上にメッ
セージを送信するための送信用ターミナル（３０３，４
００）が、前記送信用ターミナルによって送信されるメ
ッセージの全パケットに含まれるべき送信保護キーを格
納するための保護レジスタ（４０４）と、前記相互接続
組織（１１）上で伝送されるべきメッセージの位置及び
前記メッセージについて意図される受信を特定するため
のメッセージ識別手段と、前記相互接続組織（１１）上
で前記特定されたメッセージを含むパケットを発生及び
伝送するための送信制御手段（４０１）とを有し、各前
記パケットが、前記送信保護キーと前記メッセージの前
記受信側に取り付けられた前記相互接続インターフェー
ス（１７，３００）上で、前記スロットテーブル手段
（１０６）内の記録（１０７）を特定するスロット識別
値とを有する前記１に記載の相互接続インタフェース
（１７，３００）である。

【００６８】５．前記保護レジスタ（４０４）の内容
が、前記相互接続インタフェース（１７，３００）に接
続された前記ホストコンピュータ（１５，１０２）のオ
ペレーティングシステムによってのみ変更可能である前
記４に記載の相互接続インタフェース（１７，３００）
である。

【００６９】６．前記メッセージ識別手段が、入力ジ
ョブキュー（４０８）の位置を特定するための手段と、
前記入力ジョブキューの前記ワークディスクリプタ記録
の１つに対して、１つのポインタを格納するためのＤＭ
Ａポインタ手段とを有し、前記入力ジョブキュー（４０
８）が、夫々メッセージについて意図された受信、前記
スロットテーブル手段（１０６）における記録（１０
７）及び前記ホストコンピュータ（１５，１０２）にお
ける前記メッセージの位置を特定する情報を含む複数の
ワークディスクリプタ記録を有する前記４に記載の相互
接続インタフェース（１７，３００）である。

【００７０】７．前記入力ジョブキューの位置を特定
するための前記手段が、前記ホストコンピュータ（１
５，１０２）の前記入力ジョブキューのアドレスを格納
するための手段と、前記ホストコンピュータ（１５，１
０２）のオペレーティングシステムによってのみ変更可
能である前記６に記載の相互接続インタフェース（１
７，３００）である。

【００７１】８．前記メッセージ識別手段が、メッセ
ージについて意図された受信を特定する情報を格納する
ための受信識別手段、前記スロットテーブル手段（１０
６）の記録及び前記メッセージが格納されるバッファを
含む前記４に記載の相互接続インタフェース（１７，３
００）である。

【００７２】９．１つ又は複数のＦＩＦＯバッファ
（４０９）を有し、前記受信識別手段によって特定され
る前記バッファが、前記ＦＩＦＯバッファの１つを有す
る前記８に記載の相互接続インタフェース（１７，３０
０）である。

【００７３】１０．プロセッサノード及び該プロセッ
サノードが相互通信するためのメッセジを送受信する相
互接続機構を有するマルチコンピュータデータ処理シス
テムのプロセッサノード間を通信するための方法であっ
て、（ａ）．第１のプロセッサノードから第２のプロセッ
サノードに、パケット本体、送信用保護キー及びスロッ
ト識別値を有する少なくとも一つのパケットを有するメ
ッセージを伝送する工程と、（ｂ）．第１のプロセッサノードから入来したメッセ
ージのパケットに含まれている送信用保護キーが、第２
のプロセッサノードにおいて格納されている保護キーと
合致したときに、第２のプロセッサノードにおいて決定
する工程と、（ｃ）．送信用保護キーが格納された保護キーと合致
したことが前記決定工程（ｂ）において決定されたと
き、第１のプロセッサノードから到来したメッセージの
パケット本体を第２のプロセッサノードのローカルメモ
リの格納領域に格納する工程であって、このローカルメ
モリの格納領域が第１のプロセッサノードから入来した
メッセージのパケットに含まれているスロット識別値を
用いて識別される工程と、を含む方法である。

【００７４】１１．前記スロット識別値が第２のプロ
セッサノード内のスロットテーブルの記録を識別し、前
記記録が少なくともローカルメモリの格納領域及び格納
されている保護キーを識別する情報を含む前記１０に記
載の方法である。

【００７５】１２．前記記録が、入来するメッセージ
の構成を特定する情報を含む前記１１に記載の方法であ
る。

【００７６】１３．前記スロットテーブルの各記録
が、前記相互接続組織に接続されたプロセッサノードの
一つに関連される前記１１に記載の方法である。

【００７７】

【発明の効果】以上詳細に説明したように、本発明によ
れば、ローカルメモリを有する複数のホストコンピュー
タが相互に相互接続組織を介して通信を行うに際に、パ
ケット本体、パケット識別情報、保護キー、スロット識
別値を有する１個又は複数のパケットを含むメッセージ
をインタフェース手段及びローカルメモリの対応領域を
識別する情報、保護キー、入来メッセージを識別する情
報を含む記録を格納するスロットテーブルを有する受信
ターミナルからなる相互接続インタフェースを介して相
互接続組織に伝送し、パケットの保護キーが記録に含ま
れる保護キーと合致している場合には、入来メッセージ
のスロット識別値に対応して記録において識別されたホ
ストコンピュータのローカルメモリの領域にパケット本
体を相互接続インタフェースの受信制御手段で格納する
ようにしたので、受信側がビジー状態でも、入来メッセ
ージで中断されることがなく、且つメッセージの失われ
る数を減少できる。また、メッセージ伝送中に、他のプ
ロセスからの偶発的あるいは悪意のあるアタックから各
プロセスを保護するためのオペレーティングシステムの
呼び出しが不要であるとともに、入来メッセージを受信
側で格納する場所を決定するのに要する時間を短縮でき
る。さらに、規則的なメッセージを用いるのと同じ相互
接続組織を使用して集積化とプロセスの保護及び待ち時
間の短縮が可能となる。

【図面の簡単な説明】

【図１】本発明による相互接続インタフェースが用いら
れる典型的なマルチプロセッサのブロック図である。

【図２】メッセージを受信する本発明による相互接続イ
ンタフェース１００の部分についてのより詳細にされた
ブロック図である。

【図３】本発明による相互接続インタフェースの好適な
実施例のブロック図である。

【図４】本発明による相互接続インタフェースにおける
送信用ターミナルのブロック図である。

【符号の説明】

１０データ処理システム１１相互接続組織１２，１４ノード１５プロセッサ１６，１０３ローカルＲＡＭ１７，１００，３００相互接続インタフェース１０２ＣＰＵ１０４相互接続組織インタフェース１０５，４０１コントローラ１０６ローカル・メモリ１０７スロット１０８作業キュー３０２受信用ターミナル３０３送信用ターミナル３０４ホスト・コンピュータ・メモリ３０８インタフェース・ハードウエア４００送信用ターミナル４０８入力キュー４０９ＦＩＦＯバッファ

Claims

【特許請求の範囲】

【請求項１】相互に通信する相互接続組織（１１）に
接続されるように、複数のホストコンピュータ（１５，
１０２）を含むマルチコンピュータデータ処理システム
内の相互接続組織（１１）に対してローカルメモリ（１
６，１０３，３０４）を有するホストコンピュータ（１
５，１０２）を接続するための相互接続インタフェース
（１７，３００）であり、各前記ホストコンピュータ
（１５，１０２）が、前記相互接続組織（１１）上でメ
ッセージを伝送することにより、同種の相互接続インタ
フェース（１７，３００）を有する他の前記ホストコン
ピュータ（１５，１０２）と通信し、各前記メッセージ
が１つ又は複数のパケットを有し、各パケットが、パケ
ット本体、パケット識別情報、保護キー及びスロット識
別値を有する相互接続インタフェースにおいて、前記相互接続組織（１１）及び前記ホストコンピュータ
（１５，１０２）に対して接続を付与するためのインタ
フェース手段（１０４，３０８）と、前記相互接続組織（１１）からのメッセージを受信する
ために前記インタフェース手段（１０４，３０８）に接
続され、夫々前記スロット識別値のある１つの可能性が
あるものに対応し、かつ前記ホストコンピュータ（１
５，１０２）の前記ローカルメモリ（１６，１０３，３
０４）の対応領域を識別する情報、保護用キー及び入来
メッセージの構成を特定する情報を含む複数の記録を格
納するためのスロットテーブル手段（１０６）を有する
受信ターミナル（１００，３０２，４００）と、前記相互接続インタフェースに対する入来メッセージを
処理するために前記インタフェース手段（１０４，３０
８）に接続され、前記パケットの前記保護キーが前記記
録（１０７）に格納された前記保護キーと合致している
ときは、前記入来メッセージの前記スロット識別値に対
応する前記記録（１０７）内で識別された前記ホストコ
ンピュータ（１５，１０２）の前記ローカルメモリ（１
６，１０３，３０４）領域に、前記パケット本体を格納
させる受信制御手段（１０５，４０１）と、を具備した
ことを特徴とする相互接続インタフェース（１７，３０
０）。