JPH10293754A - コンピュータシステム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】データ転送ネットワークを介してメッセージ通
信を行うコンピュータシステムを提供する。 【解決手段】受信要求にタイムスタンプを付加したの
ち、これらの要求をローカルメモリ内のハッシュテーブ
ルにポストする。メッセージが到着すると、受信回路が
ハッシュテーブルを検索して、最も古くて一致する有効
受信要求の検出を試みる。一致するポスト受信要求が検
出されると、当該受信要求が実行される。一致したメッ
セージデータを受信回路が直接書き込むためのデータバ
ッファを受信要求で指定する。ソフトウェアはたとえ
ば、各コミュニケータ値につき、持続性であって、遠い
未来を指すタイムスタンプ値を有する送信元及びタグが
無指定の受信要求をポストする。これらの要求は、他の
ポスト受信要求のいずれにも一致しないメッセージに対
するデフォルト受信要求として作用する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ転送ネット
ワークを介してデータをメッセージの形式で転送するコ
ンピュータシステムに関する。

【０００２】

【従来の技術】並列コンピュータシステムのうち、特に
分散型記憶装置を有するシステムに使用する目的で記述
されたソフトウェアの多くのアプリケーションでは、ア
プリケーションソフトウェアと通信ネットワークのハー
ドウェアとの間のインタフェースとしてメッセージ通信
ソフトウェアライブラリを使用する。こうしたライブラ
リの一例として、ＭＰＩ（Ｍｅｓｓａｇｅ‐Ｐａｓｓｉ
ｎｇ Ｉｎｔｅｒｆａｃｅ Ｓｔａｎｄａｒｄ； メッ
セージ通信インタフェース規格）がある。

【０００３】ＭＰＩの場合、ライブラリはソフトウェア
のルーチンとして作成される。これらのルーチンは、ア
プリケーションソフトウェアによって呼び出され、並列
コンピュータの各ノードにおける命令処理装置によって
実行される。命令処理装置は、ノードの送信回路と受信
回路とを制御する。これらの回路は、ネットワークを介
してシステムの他のノードへと接続されている。

【０００４】ＭＰＩ規格に準ずるライブラリにおいて
は、基本的に２種類のソフトウェアルーチンが存在す
る。一方のルーチンは、送信要求ルーチンであって、シ
ステムの他のノード宛てにメッセージの送信を要求する
ために使用される。他方のルーチンは、受信要求ルーチ
ンであって、メッセージの受信を要求するために使用さ
れる。

【０００５】アプリケーションが送信要求ルーチンを呼
び出してメッセージを送信する場合、アプリケーション
は複数のパラメータを指定する。これらのパラメータと
しては、メッセージの宛先ノード番号（各ノードは一意
な識別番号を有する）、タグ値（アプリケーションがメ
ッセージの種類を識別するために使用する値）、コミュ
ニケータ値（送信における通信のコンテキストを指定す
るために使用され、メッセージは同一の通信コンテキス
トにおいてのみ受信可能である）、送信データのローカ
ルメモリ内のアドレス、送信データの量などがある。

【０００６】アプリケーションが受信要求ルーチンを呼
び出す場合、アプリケーションは、受信したいメッセー
ジと、そのメッセージのローカルメモリ内の書込アドレ
スとを指定する。かかる指定に関するパラメータは、受
信要求ルーチンに渡される。これらのパラメータとして
は、タグ指定（特定のタグもしくは任意の無指定（Ｗｉ
ｌｄｃａｒｄ）タグ値を指定する）、送信元指定（特定
の送信元もしくは任意の無指定（Ｗｉｌｄｃａｒｄ）送
信元値を指定する）、コミュニケータ値（受信時の通信
のコンテキストを指定するために使用され、受信要求は
同一の通信コンテキストで送信されたメッセージにのみ
対応する）、宛先バッファのローカルメモリ内のアドレ
ス、宛先バッファの大きさなどがある。

【０００７】受信ルーチンを実行すると、メッセージが
すでに当該ノード宛てに送信済みであれば、受信メッセ
ージ指定に対応する該メッセージが直ちにアプリケーシ
ョンへと返送される。要求が直ちに実行できない場合、
該要求に関する情報が記録され、かかる情報はポスト受
信要求と呼ばれる。ついでこのようなメッセージの送信
要求が発行されると、受信ルーチンは、当該メッセージ
を完成してアプリケーションソフトウェアへと返送す
る。またＭＰＩ規格は、複数のメッセージが互いを追い
越さないことを定めている。すなわち複数の保留状態の
受信要求が一メッセージに対応する場合、保留時間のも
っとも長い受信要求がかかるメッセージによって満たさ
れる。

【０００８】あるノードのローカルメモリから他のノー
ドのローカルメモリへとメッセージを転送するためのハ
ードウェアの従来技術が特開平６ー３２４９９８に開示
されている。この従来技術の発明の一実施例を図３に示
す。複数のノードがメッセージ転送ネットワーク（９０
２）に接続されるが、ここでは説明を簡単にするために
１個のノード（９０１）のみを示す。各ノードは、命令
処理装置ＩＰ（９０３）と、ローカルメモリ（９０４）
と、ネットワークインタフェースアダプタＮＩＡ（９０
５）とを含む。これらの構成はすべてバス（９０６）に
よって接続される。ネットワークインタフェースアダプ
タＮＩＡ（９０５）は、送信回路（９０８）と受信回路
（９１０）とを含む。送信回路（９０８）と受信回路
（９１０）は、それぞれ送信ネットワーク接続機構（９
０９）と受信ネットワーク接続機構（９１１）とを介し
て、ネットワーク（９０２）へと接続される。ネットワ
ークメッセージ（９１２）は、メッセージデータ（９１
７）とメッセージヘッダとから構成される。メッセージ
ヘッダは、ＤＮＮフィールド（９１３）とタグフィール
ド（９１６）とを有し、ＤＮＮフィールド（９１３）は
どのノードが当該メッセージを受信するかを指定する。
受信回路内には、入力ポート（９１８）と、受信シーケ
ンサ（９１９）と、直接メモリアクセス制御装置ＤＭＡ
Ｃ（９２１）と、受信ポストレジスタ（９２０）とが含
まれる。メッセージが入力ポート（９１８）に到着する
と、該メッセージのタグフィールド（９１６）とポスト
レジスタ（９２０）に格納されたタグフィールドとが照
合される。両フィールドが一致すれば、受信シーケンサ
（９１９）の指令によって、直接メモリアクセス制御装
置ＤＭＡＣ（９２１）はユーザ受信バッファ（９３３）
を使用してメッセージデータ（９１７）を受信する。ユ
ーザ受信バッファ（９３３）を指すアドレスポインタ
（９３２）もまた、ポストレジスタ（９２０）内にあ
る。ユーザ受信バッファ（９３３）は、一例としてロー
カルメモリ（９０４）のユーザのアプリケーション空間
に置かれる。メッセージのタグフィールド（９１６）と
ポストレジスタ（９２０）のタグフィールドとが一致し
ない場合、当該メッセージはローカルメモリのメッセー
ジバッファ（９４１）で受信・格納される。

【０００９】上記従来技術の発明では、各メッセージに
つき１個のみのポスト受信要求をサポートする受信装置
を記述している。また上記の従来技術では、受信ポスト
レジスタと一致しないメッセージを記録するメッセージ
バッファも示している。このメッセージバッファは、メ
ッセージプールとみなしてよい。従来技術では、メッセ
ージプールを１個のみサポートしている。

【００１０】上記従来技術のハードウェアで受信ポスト
レジスタを使用すれば、一時に１個ずつのメッセージの
受信を要求できる。ＭＰＩも含めてほとんどのメッセー
ジ通信ライブラリでは、多数の同時に有効な受信要求と
無指定（Ｗｉｌｄｃａｒｄ）受信要求とをサポートして
いる。

【００１１】ここで、上記従来技術の発明で示された単
一受信ポストレジスタを利用したＭＰＩメッセージ通信
ライブラリを作成したとする。この場合、ライブラリは
このレジスタを使用して１個の保留受信要求をポストで
きるのみであり、しかもこれはかかる要求が無指定（Ｗ
ｉｌｄｃａｒｄ）を使用しない場合にのみ限られる。ま
た保留時間のもっとも長い要求以外の要求をポストした
い場合、ＭＰＩのメッセージの順番付けの規則を犯さな
いという制約上、かかる要求のポストは、該要求の保留
時間より短い保留時間を有する要求がすべて当該メッセ
ージに一致しない場合にのみ可能である。これは、受信
時の矛盾を検査するためのソフトウェアのオーバヘッド
を増加させる。受信ポストレジスタを使用してメッセー
ジを受信したのち、受信回路は命令処理装置に割り込む
必要がある。これは、受信ポストレジスタを使用して、
命令処理装置に別な要求をポストさせるためである。結
果として、命令処理装置の割り込みが頻発し、ソフトウ
ェアのオーバヘッドが増大するため、命令処理装置の有
効処理能力を低下させてしまう。一方、ソフトウェアの
発行した受信要求の順序と異なる順序で受信回路が受信
したメッセージは、プールに書き込まれる。プールに受
信・格納されたこれらのメッセージもまた、命令処理装
置によって宛先バッファへと複写されなければならない
ため、さらに性能が低下することになる。

【００１２】従来技術のハードウェアを使用したＭＰＩ
ライブラリを実施する別な方法としては、メッセージを
実際に転送する前にノード間で制御メッセージを交換す
るという方法が考えられる。これらの制御メッセージを
使用すれば、実際にメッセージが転送される前に受信ポ
ストレジスタを形成することができるため、メッセージ
データを宛先バッファに一括して複写する必要がなくな
る。しかしながら、この解決法には性能上重大な問題が
ある。第一に、制御メッセージを転送するためのオーバ
ヘッドによって、メッセージ転送の待ち時間が長くな
る。第二に、制御メッセージは、その性質上非同期であ
るため、これらのメッセージを処理するためには命令処
理装置に頻繁に割り込む必要があり、結果的に命令処理
装置の有効処理能力が低下する。

【００１３】さらに、ノード上で動作する通信タスク以
外のソフトウェアタスクと、通信タスクとを、メッセー
ジの待機中にスリープ状態に入れたいとする。この場
合、受信回路を設定して行なう命令処理装置の割り込み
は、特定の一メッセージに対してのみ可能である。メッ
セージプールへとメッセージを受信・格納するための割
り込みを許可する必要がある。割り込み処理のソフトウ
ェアルーチンは、一メッセージが受信回路によって受信
されると、その都度、上記の特定のメッセージが受信さ
れたか否かを調べるために、メッセージプールを検査し
なければならない。

【００１４】また、ある単一のノードが使用する通信の
コンテキストが複数存在する場合、これら複数の通信コ
ンテキストに属するメッセージを対象として、別個のメ
ッセージプールをそれぞれ割り当てることは不可能であ
る。単一の通信コンテキストにおいて多数のメッセージ
が送信された場合、すべての通信処理用のプール空間を
使い切ってしまう可能性がある。

【００１５】

【発明が解決しようとする課題】本発明の第１の課題
は、同時に保留状態となりうる複数の受信要求をいかに
ポストするかという問題を解決するとともに、中間的な
受信バッファプールからローカルメモリ内の最終宛先バ
ッファへのメッセージデータの不用な複写をなくすこと
にある。ローカルメモリ内の最終宛先バッファは、メッ
セージが実際に受信される前に該最終宛先バッファのア
ドレスが判明している場合、受信要求によって指定され
る。ローカルメモリ内の領域間におけるデータの複写
は、命令処理装置の処理時間の浪費であり、メッセージ
転送の待ち時間を増加させる。

【００１６】本発明の第２の課題は、受信すべきメッセ
ージの指定方法を拡大することによって、無指定（Ｗｉ
ｌｄｃａｒｄ）値を含む複数のパラメータをメッセージ
に持たせることにある。これによって、何も指定しない
受信要求をサポートするメッセージ通信ライブラリを簡
単に実現できるとともに、メッセージデータの不用な複
写をなくすことができる。

【００１７】本発明の第３の課題は、受信要求をその発
行順に、到着するメッセージに対応させることにある。
これによって、メッセージと受信要求との対応を、規定
の順序で行なうことを定めたＭＰＩのようなメッセージ
通信ライブラリを簡単に実現することができる。

【００１８】本発明の第４の課題は、複数の通信コンテ
キストに異なるメッセージプールをいかにしてか割り当
てることによって、一通信コンテキストにおけるプール
のオーバーフローが、他の通信コンテキストのメッセー
ジプールへの受信に影響を及ぼさないようにするかとい
う問題を解決することにある。

【００１９】本発明の第５の課題は、命令処理装置が、
特定のメッセージの受信、特定の種類のメッセージの受
信、もしくは特定の送信元からのメッセージの受信を待
つ間に、命令処理装置の不用な割り込みが発生するとい
う問題を解決することにある。不用な割り込みは、命令
処理装置の有効処理性能を低下させる。

【００２０】

【課題を解決するための手段】本発明のデータ転送ネッ
トワークを介したメッセージ通信において、メッセージ
ヘッダは、送信元フィールドと、宛先フィールドと、タ
グフィールドと、コミュニケータフィールドとを含む。
送信元フィールドは、送信ノードを一意に識別する。宛
先フィールド、タグフィールド、ならびにコミュニケー
タフィールドは、送信回路に対して発行されるメッセー
ジ送信要求によって指定される。メッセージは、宛先フ
ィールドによって一意に指定される目標ノードへとネッ
トワークを介して送られる。受信要求が、受信すべきメ
ッセージの送信元フィールド、タグフィールド、コミュ
ニケータフィールドを指定してもよい。送信元フィール
ドとタグフィールドは、無指定としてもよい。受信要求
にはタイムスタンプが記され、それぞれローカルメモリ
のハッシュテーブルにポストされる。メッセージが到着
すると、このハッシュテーブルは受信回路によって検索
される。この検索は、経過時間がもっとも長くて有効な
受信要求指定、送信元無指定もしくはタグ無指定に対し
て行なわれ、送信元フィールドもしくはタグフィールド
に関してメッセージと一致した指定が確定される。一致
するポスト受信要求が検出されると、当該受信要求が実
行される。受信要求は、一致するメッセージデータを受
信回路が直接書き込むバッファを指定することもでき
る。この場合、当該受信要求は処理済みとされ、ハッシ
ュテーブルから削除される。もしくは、受信要求は、メ
ッセージをその内部に受信する特定のメッセージプール
を指定してもよい。この場合、受信要求は、実行後も有
効な持続性受信要求として指定できる。一例として、ソ
フトウェアは、各コミュニケータ値につき、持続性であ
って、遠い未来を指すタイムスタンプ値を持ち、無指定
送信元フィールドおよび無指定タグフィールドを持つ受
信要求をポストする。これらの要求は、他のポスト受信
要求のいずれにも一致しないメッセージに対するデフォ
ルト受信要求として作用する。この場合、アプリケーシ
ョンソフトウェアがメッセージ到着後に発行した特定の
受信要求は、ソフトウェアがメッセージプール内のメッ
セージと照合してもよい。一致したメッセージはアプリ
ケーションへと複写される。

【００２１】不用な割り込み要求は、次のようにして減
少させる。各受信要求に対応するローカルメモリ内の制
御データ構造に、割り込み要求ビットフィールドを設け
る。このビットフィールドを受信回路に検査させる手段
を設け、これによって命令処理装置に割り込むか否かを
決定する。

【００２２】ハードウェア上でポスト受信検索機構を実
現する。該機構は、送信すべき制御メッセージの数量を
減少させ、割り込み要求に関連した命令処理オーバヘッ
ドを減らすことによって、メッセージの待ち時間を相当
程度短縮する。また該機構は、メッセージの到着前に受
信要求が発行された場合、データの一括複写動作を不用
とする。

【００２３】各ノードにおけるライブラリソフトウェア
は、最初にポスト受信ハッシュテーブル構造をローカル
メモリに形成するとともに、持続性であって、遠い未来
を指すタイムスタンプ値を持ち、無指定送信元フィール
ドおよび無指定タグフィールドを持つ受信要求を、各通
信コンテキストにおいてポストする。これらのデフォル
ト受信要求は、他のいずれのポスト受信要求にも一致し
ないメッセージを、メッセージプールへと受信するため
に使用される。

【００２４】いずれかのノードで実行されるアプリケー
ションソフトウェアは、任意の時点で、通信ライブラリ
ソフトウェアに対して送信要求を発行できる。この場
合、ライブラリは、該送信要求と、該要求の通信コンテ
キストを識別するコミュニケータ値とを、送信回路へと
転送する。送信回路はメッセージヘッダを作成する。こ
のメッセージヘッダには、送信要求に基づいた宛先フィ
ールドとタグフィールド、送信ノードを一意に識別する
送信元フィールド、ならびにコミュニケータフィールド
が含まれる。ついで送信回路は、ヘッダにメッセージデ
ータを付加して、完成したメッセージをネットワークへ
と送出する。

【００２５】メッセージは、メッセージヘッダの宛先フ
ィールドによって一意に指定された目標ノードへとネッ
トワークを介して転送される。このネットワークは固定
経路アルゴリズムを使用していることに注目されたい。
このアルゴリズムによれば、一ノードから送出されたメ
ッセージは、すべて同一の経路を通って他の一ノードへ
と送信される。これによってメッセージ間の追い越しを
防いでいる。

【００２６】いずれかのノードで実行されるアプリケー
ションソフトウェアは、任意の時点で、通信ライブラリ
ソフトウェアに対して受信要求を発行できる。この場
合、ライブラリはまず、当該通信コンテキストに対応す
るメッセージプールを検索して、以前に受信したメッセ
ージのなかで該当するものを検出しようとする。該当す
るメッセージが検出されない場合、ライブラリは、タイ
ムスタンプを記した受信要求をハッシュテーブルにポス
トする。この要求には、当該受信要求の通信コンテキス
トを識別するコミュニケータ値と、当該受信要求で指定
されたタグフィールドと送信元フィールドの値とが含ま
れる。送信元フィールドとタグフィールドは、無指定と
してもよい。また各受信要求には、該要求の完了時に命
令処理装置の割り込みを要求する制御ビットが含まれ
る。この制御ビットは、受信が完了するまでの任意の時
点で変更することができる。

【００２７】メッセージが到着すると、宛先ノードのポ
スト受信ハッシュテーブルが受信回路によって検索され
る。この検索は、経過時間がもっとも長くて有効な受信
要求指定、送信元無指定、もしくはタグ無指定に対して
行なわれ、送信元フィールドもしくはタグフィールドに
関してメッセージと一致した指定が確定される。一例と
して、以前にポストされた受信要求がメッセージに一致
しないとする。この場合、メッセージは、デフォルト受
信要求を使用してメッセージプールへと受信・格納され
る。続いてアプリケーションソフトウェアが受信要求を
発行すると、該メッセージは、メッセージプールからア
プリケーションへと複写される。他の例として、一致す
るポスト受信要求が検出されたとする。この場合、当該
受信要求は実行され、該要求によって指定された受信バ
ッファは、受信回路によって直接書き込まれる。受信要
求の割り込み要求制御ビットが、検査によってセットさ
れていると判明した場合、命令処理装置の割り込みが発
生する。

【００２８】

【発明の実施の形態】本発明の実施例を詳細に説明する
に先立ち、ＭＰＩを以下で簡単に要約する。

【００２９】ＭＰＩの仕様では、アプリケーションソフ
トウェアプログラムとソフトウェア通信ライブラリとの
間のソフトウェアインタフェースを規定する。ＭＰＩソ
フトウェアライブラリは、アプリケーションソフトウェ
アに対して、たとえばアプリケーションソフトウェアが
呼び出せるソフトウェアサブルーチン一式として提供さ
れる。

【００３０】通信は、たとえば異なるノード上で実行さ
れるソフトウェアの処理間で転送されるメッセージによ
って実行される。ＭＰＩライブラリソフトウェアのサブ
ルーチンのうち、もっとも原始的なものは送信サブルー
チンと受信サブルーチンである。メッセージをあるソフ
トウェア処理から別なソフトウェア処理へと送信するた
めの要求を発行する場合、送信元の処理は送信サブルー
チンを呼び出す。受信側の処理が、メッセージを受信す
るための要求を発行する場合、受信側の処理は受信サブ
ルーチンを呼び出す必要がある。受信側処理が指定した
メッセージに一致するメッセージがすでに送られている
場合、受信は直ちに完了する。受信側処理が指定したメ
ッセージに一致するメッセージがまだ送られていない場
合、かかるメッセージが到着するまで該受信要求は保留
状態に置かれる。

【００３１】ＭＰＩ仕様によれば、ＭＰＩメッセージ
は、データ部に加えて「メッセージエンベロープ」を含
む。かかるエンベロープは、一定数のフィールドからな
り、これらのフィールドはメッセージを識別して選択的
に受信するために使用される。これらフィールドには、
送信元フィールド、宛先フィールド、タグフィールド、
およびコミュニケータフィールドが含まれる。メッセー
ジの送信元は、送信元の存在によって暗黙に決定され
る。他のフィールドは、送信動作の引数によって指定さ
れる。コミュニケータフィールドは、通信動作の通信コ
ンテキストを指定する。各通信コンテキストは、別個な
「通信領域」を規定する。メッセージは、それらが送信
されたコンテキストにおいてのみ受信され、異なるコン
テキストで送られたメッセージは互いに干渉することが
ない。

【００３２】ＭＰＩ規格はまた、メッセージ間で追い越
しがあってはならないことを定めている。ある送信元
が、２個のメッセージを同一の宛先に対して連続して送
信した場合であって、いずれのメッセージも同一の受信
要求に一致する場合、最初のメッセージが保留とされる
と、２番目のメッセージはこの動作においては受信でき
ない。また受信側が２個の受信要求を連続してポストし
た場合であって、いずれの要求も同一のメッセージに一
致する場合、最初の受信要求が保留とされると、２番目
の要求は当該メッセージによって満たされることがな
い。

【００３３】本発明の目的は、ＭＰＩ仕様の定めるイン
タフェースと同様な、ハードウェアとソフトウェアとの
間のインタフェースを有する通信システムを提供するこ
とによって、ＭＰＩに適合したソフトウェアライブラリ
を実施することにある。このライブラリは、ライブラリ
ソフトウェアの待ち時間オーバヘッドと、命令処理装置
割り込み要求に起因するオーバヘッドとをほぼ伴わず
に、機器インタフェースを使用できるライブラリとして
機能する。

【００３４】本発明の実施例を図１に示す。この実施例
は、ネットワーク（２）によって接続された複数のノー
ドからなるコンピュータシステムである。説明を簡単に
するため、１個のノード（１）のみを示す。図２に、複
数のノード（５０、５１、５２）をネットワーク（２）
に接続する方法を示す。この方法によって、任意の複数
のノードをネットワーク（２）によって接続することが
できる。図１のノード（１）は、このシステムを構成す
るノードのうちのひとつである。他のノードはいずれ
も、ノード（１）と同様な構造を有する。各ノードは、
システムにおいて該ノードを一意に識別するノード番号
を有し、また各ノードはシステム内の各通信処理を一意
に識別する。

【００３５】ノード（１）は、命令処理装置ＩＰ（３）
と、ローカルメモリ（４）と、ネットワークインタフェ
ースアダプタＮＩＡ（５）とを含む。これらの構成は、
バス（６）によって当該ノード内で連係されている。命
令処理装置（３）とネットワークインタフェースアダプ
タ（５）は、バス（６）を介してローカルメモリ（４）
へのアクセスを共有する。また命令処理装置（３）は、
バス（６）を介して、ネットワークインタフェースアダ
プタ（５）内の所定のレジスタに直接アクセスできる。
ネットワークインタフェースアダプタ（５）から命令処
理装置（３）へと至る割り込み要求線（７）が設けら
れ、これによって、ネットワークインタフェースアダプ
タ（５）は、命令処理装置（３）のサービスを要求する
ことができる。

【００３６】ネットワークインタフェースアダプタ
（５）は、ネットワーク（２）に送信するための送信ポ
ート接続機構（９）を有する送信回路部（８）と、ネッ
トワーク（２）から受信するための受信ポート接続機構
（１１）を有する受信回路部（１０）とを含む。メッセ
ージは送信回路（８）によって組み立てられて、ネット
ワークへと送出される。かかるメッセージ（１２）の一
例を図１に示す。メッセージ（１２）は、メッセージヘ
ッダ部と、データ部（１７）とを有する。メッセージヘ
ッダ部は、宛先ノード番号（ＤＮＮ）フィールド（１
３）、送信元ノード番号（ＳＮＮ）フィールド（１
４）、コミュニケータ（Ｃｏｍｍ）フィールド（１
５）、ならびにタグ（Ｔａｇ）フィールドを含む。ネッ
トワーク（２）は、ＤＮＮフィールド（１３）を使用し
て、メッセージの転送先を決定する。ＳＮＮフィールド
（１４）は、送信元ノードに対応する一意なノード番号
を含む。コミュニケータフィールド（１５）は、送信元
ノードのソフトウェアが割り当てた値であって、当該メ
ッセージが所属する通信コンテキストを指定する値を含
む。タグフィールド（１６）の値は、複数のメッセージ
を区別するためにアプリケーションソフトウェアによっ
て割り当てられる。

【００３７】ネットワーク（２）は、パケット交換ネッ
トワークであって、各メッセージのヘッダ部に含まれる
ＤＮＮフィールドに基づいて、送信回路から適当な受信
回路へとメッセージを転送するネットワークである。メ
ッセージは、メッセージ間の追い越しを禁じたＭＰＩ規
格に準じて、互いを追い越すことなく転送される。

【００３８】受信回路（１０）を使用して、当該ノード
に対して送られたメッセージをネットワーク（２）から
受信する。受信回路（１０）は、入力ポート制御装置
（１８と）、受信シーケンサ（１９）と、ハッシュテー
ブル検索制御装置（２０）と、直接メモリアクセス制御
装置ＤＭＡＣ（２１）とを含む。これらの制御装置はバ
ス（６）に接続され、制御／状態信号（２２）によって
相互に連係されている。入力ポート制御装置（１８）
は、受信ポート接続機構（１１）を介してネットワーク
（２）へと接続され、ネットワーク（２）からメッセー
ジを受信するために使用される。直接メモリアクセス制
御装置ＤＭＡＣ（２１）は、ローカルメモリ（４）から
の読み出しと該メモリへの書き込みとを、バス（６）を
介して制御するために使用される。ハッシュ検索制御装
置（２０）は、ローカルメモリ（４）内のポスト受信ハ
ッシュテーブル（２３）を検索して、メッセージヘッダ
のＳＮＮフィールドと、コミュニケータフィールドと、
タグフィールドとに一致するエントリを確定するために
使用される。受信シーケンサ（１９）は、他の制御装置
の動作を監視し、ローカルメモリ（４）内のメモリ構造
における取り出しと更新とを制御するとともに、受信回
路（１０）が生成した割り込み要求を制御する。

【００３９】本発明の一面は、メッセージの受信に関す
る動作に特に関わっている。メッセージを受信するため
には、ソフトウェアはローカルメモリ（４）にあらかじ
め各種のメモリ構造を生成しなければならない。これら
の構造は、受信回路とソフトウェアとの双方によって使
用される。ポスト受信要求は、ポスト受信ハッシュテー
ブル（２３）を使用して行なわれる。このテーブルに
は、ハッシュテーブルエントリ（以下ではＨＴＥと呼
ぶ）が格納される。参照番号（２４）で示すＨＴＥは、
有効ＨＴＥの一例である。有効ＨＴＥ（２４）には、Ｓ
ＮＮフィールド（２６）と、コミュニケータフィールド
（２７）と、タグフィールド（２８）とが含まれる。Ｓ
ＮＮフィールド（２６）とタグフィールド（２８）は、
無指定（Ｗｉｌｄｃａｒｄ）値を表わす特別な値を含む
ように、ソフトウェアによってプログラムしてもよい。
受信回路（１０）がメッセージを受信すると、ハッシュ
テーブルが検索されて、メッセージヘッダのＳＮＮフィ
ールドと、コミュニケータフィールドと、タグフィール
ドとに一致する受信指定を有するＨＴＥが検出される。
ＨＴＥ（２４）はまた、受信回路（１０）が、複数の有
効なハッシュテーブルエントリを一致したものとして検
出した場合に使用される時間フィールド（２９）を有す
る。この場合、受信回路（１０）は、時間フィールドの
値がもっとも古いハッシュテーブルエントリを選択す
る。参照番号（２４）のＨＴＥはさらに、ポスト受信制
御語（ポストＲＣＷと称する）（３１）を指すポインタ
（３０）を含む。ポストＲＣＷ（３１）は、受信回路
（１０）によって取り出され、メッセージの受信先を指
定する。ポストＲＣＷ（３１）は、ローカルメモリ内の
データバッファ（３３）を指すポインタ（３２）を含
む。一例として、データポインタ（３３）は、受信要求
を発行したアプリケーションのアプリケーション空間
（３４）に含まれる。受信回路（１０）は、ＨＴＥ（２
４）を更新することによって、ポストＲＣＷ（３１）が
使用されていることを示すとともに、メッセージヘッダ
をポストＲＣＷ（３１）に記録し、メッセージデータを
データバッファ（３３）へと書き込む。他の一例とし
て、参照番号（２５）のＨＴＥは、プール制御語（ＰＣ
Ｗと称する）（３６）を指すポインタ（３５）を含む。
ＰＣＷ（３６）は、一連の空きプール受信制御語（プー
ルＲＣＷと称する）を指すポインタ（３７）と、データ
プール（４１）の先頭ポインタ（３９）と末尾ポインタ
（４０）とを保持するために使用される。複数のプール
ＲＣＷは、連鎖の形式をとる。ＰＣＷ（３６）は、連鎖
内の最初の空きプールＲＣＷ（３８）を指すために保持
されるポインタ（３７）を含む。このプールＲＣＷ（３
８）は、別なプールＲＣＷ（４３）を指すポインタ（４
２）を含む。メッセージが受信されて、一致するとして
検出されたＨＴＥがＰＣＷを指す場合、受信回路は、該
ＰＣＷを使用して、メッセージヘッダを記録するための
空きプールＲＣＷと、メッセージデータを記録するため
のデータプールの空間とを割り当てる。

【００４０】ソフトウェアはたとえば、使用中の各コミ
ュニケータ値に対して、ＳＮＮ無指定（Ｗｉｌｄｃａｒ
ｄ）とタグ無指定（Ｗｉｌｄｃａｒｄ）とを有する有効
ＨＴＥを生成する。これらのＨＴＥはそれぞれ、ＰＣＷ
を指すポインタを含む。ソフトウェアはまた、各ＰＣＷ
に対して、一連の空きプールＲＣＷと一データプールと
を生成する。これは、一致するポストＲＣＷのないメッ
セージを、ソフトウェアが受信できるようにすることを
目的としている。他のいずれの受信要求にも一致しない
メッセージが受信されると、これらのメッセージはデー
タプールへと受信・格納される。メッセージが実際に受
信されたのちに該メッセージの受信を求めて発行された
ソフトウェアの要求は、データプールからアプリケーシ
ョンの受信バッファへとデータを複写することによって
処理される。

【００４１】送信回路と受信回路の説明を続ける前に、
メッセージの形式と、メッセージの送信を制御するため
に使用されるデータ構造の形式と、受信要求をポストす
るために使用されるデータ構造の形式とについて説明す
る。これらのデータ構造は、ローカルメモリ（４）内に
設けられる。

【００４２】図４に、本実施例で使用するメッセージ
（１００）の詳細な形式を示す。最初のフィールドはＤ
ＮＮフィールド（１０１）である。ネットワーク（２）
は、ＤＮＮフィールド（１０１）を使用して、正しい宛
先ノードの受信回路へとメッセージを転送する。ＤＮＮ
フィールド（１０１）は、ＭＰＩメッセージエンベロー
プの宛先フィールドと同じ機能を有する。ＳＮＮフィー
ルド（１０２）は、受信ノードに対してメッセージ（１
００）の送信元を識別する。ＳＮＮフィールド（１０
２）は、ＭＰＩメッセージエンベロープの送信元フィー
ルドと同じ機能を有する。コミュニケータフィールド
（１０３）の値は、メッセージの送られた通信コンテキ
ストを識別するＭＰＩメッセージエンベロープのコミュ
ニケータ値と同様な意味をもつ値であるとともに、該メ
ッセージを受信するための受信要求の通信コンテキスト
の値でもある。タグフィールド（１０４）の値は、送信
要求によって指定されたＭＰＩメッセージエンベロープ
のタグ値と同様な意味を持つ値である。ソフトウェアヘ
ッダ（ＷＳＨ）フィールド（１０５）は、送信元処理の
ライブラリソフトウェア用として確保されたフィールド
である。遠隔割り込み要求Ｒビットフィールド（１０
６）は、送信元処理のライブラリソフトウェアによって
指定される制御ビットである。遠隔割り込み要求ビット
Ｒ（１０６）がセットされると、宛先ノードの受信回路
によるメッセージ（１００）の受信時に、受信ノードで
命令処理装置（ＩＰ）割り込み要求が発生するように指
定される。データ長さ（ＤａｔａＬｅｎ）フィールド
（１０７）は、メッセージ（１００）のデータフィール
ド（１０９）の長さを指定する。ヘッダＣＲＣフィール
ド（１０８）には、先行するすべてのヘッダフィールド
を使用して計算されるＣＲＣエラーチェック値が格納さ
れる。データフィールド（１０９）にはメッセージデー
タが格納される。データＣＲＣ（１１０）には、データ
フィールド（１０９）のみを使用して計算されるＣＲＣ
エラーチェック値が格納される。いずれのフィールドを
メッセージの先頭にするかをネットワークと受信回路と
で決定するために、メッセージヘッダとメッセージデー
タの２バイト語ごとに、同期ビットフィールド（１１
１）が付加される。メッセージヘッダの最初の２バイト
語に付加された同期ビット（１１２）のみがセットさ
れ、他の同期ビットフィールドはすべてクリアされる。

【００４３】メッセージを送信するための要求は、送信
制御語（ＴＣＷと称する）の形式でローカルメモリに格
納される。複数のＴＣＷを連鎖すると、複数のメッセー
ジの送信が可能になる。これらのＴＣＷは、連鎖と同一
の順序で送信回路によって処理される。図５にＴＣＷ
（１２０）の詳細な形式を示す。次ポインタ連鎖フィー
ルド（ＮＴＣＷＰｔｒ）（１２１）は、次の連鎖ＴＣＷ
を指すアドレスポインタを含む。次ＴＣＷ連鎖制御ビッ
ト（ＮＣ）（１２２）は、ＮＴＣＷＰｔｒ（１２１）フ
ィールドが有効であって、ＴＣＷ連鎖内の次のＴＣＷを
指す場合にセットされる。ＤＮＮフィールド（１２
６）、コミュニケータ（Ｃｏｍｍ）フィールド（１２
７）、タグ（Ｔａｇ）フィールド（１２８）、ＳＷＨフ
ィールド（１２９）、Ｒフィールド（１３０）、データ
長さ（ＤａｔａＬｅｎ）フィールド（１３１）は、送信
すべきメッセージヘッダのそれぞれ該当するフィールド
を含む。データポインタ（ＤａｔａＰｔｒ）フィールド
（１２５）は、送信すべきメッセージデータを指すポイ
ンタを含む。割り込み要求ＩＲビットフィールド（１２
４）がセットされると、送信動作の完了時に、送信回路
が割り込み要求を発行する。ＩＭビットフィールド（１
２３）は、割り込み要求機能の動作を制御する。ＩＭビ
ット（１２３）をクリアすると、送信動作の完了時に、
ＩＲビット（１２４）が送信回路によって再度読まれ
る。ＩＭビット（１２３）がセットされると、ＩＲビッ
ト（１２４）は再度読まれることはなく、送信回路によ
るＴＣＷの最初の読み込み時のＩＲビットの値が記憶さ
れ、該ビット値が割り込み要求を生成するか否かの決定
に使用される。ＴＣＷの状態は、残りのＳフィールド
（１３２）、Ｆフィールド（１３３）、Ｉフィールド
（１３４）、Ｅフィールド（１３５）ならびにＥＣフィ
ールド（１３６）から構成される。これらのフィールド
の書き込みは、送信回路によって２回実行される。すな
わち、送信回路がＴＣＷを取り出した直後に１回、メッ
セージの送信の完了時に１回行なわれる。開始状態Ｓビ
ット（１３２）は、ＴＣＷが最初に取り出されたのちに
送信回路によってセットされる。終了状態Ｆビット（１
３３）は、送信回路によるＴＣＷの処理が終了した時点
でセットされる。割り込み要求状態Ｉビット（１３４）
は、Ｆビット（１３３）と同時にセットされるが、これ
はＩＲビット（１２４）を介して割り込み要求が出され
た場合にのみ行なわれる。エラー状態Ｅビット（１３
５）もＦビット（１３３）と同時にセットされるが、こ
れは送信元によるＴＣＷの処理中にエラーが発生した場
合にのみ行なわれる。エラーコードＥＣフィールド（１
３６）には、Ｅビット（１３５）のセットと同時に書き
込みが行なわれる。ＥＣフィールド（１３６）には、ソ
フトウェアによってエラーを表わすと解釈されたコード
が格納される。ライブラリがローカルメモリ中にＴＣＷ
を生成したのち、ライブラリは次のいずれかの動作を行
なう。すなわち、ライブラリは、ＴＣＷを指すポインタ
を、送信回路内にあるＮＴＣＷＰｔｒレジスタ（後で説
明する）へと書き込む。もしくは、送信回路による他の
ＴＣＷの処理がすでに行なわれているため該レジスタが
使用中である場合は、ライブラリは、ＴＣＷ連鎖内の最
後のＴＣＷに当該ＴＣＷを連結する。送信要求を処理す
る場合、送信回路はＴＣＷを取り出し、ＴＣＷ内の状態
フィールドを更新するとともに、送信要求を実行する。
ＴＣＷの処理が完了すると、送信回路は、再度状態ビッ
トを更新し、連鎖内に次のＴＣＷがあればこれを取り出
す。

【００４４】ポスト受信要求は、非持続性受信要求と持
続性受信要求の２種類に大別される。非持続性受信要求
は単一のメッセージを受信するための要求であり、持続
性受信要求は任意の複数のメッセージを受信するための
要求である。非持続性受信要求は、ポストＲＣＷの形式
でローカルメモリに格納され、要求されたメッセージが
受信されるとその処理が完了する。複数のメッセージを
受信するための持続性受信要求は、ポストＰＣＷの形式
でローカルメモリに格納される。持続性受信要求は、一
メッセージを受信したのちも有効である。

【００４５】ネットワークの受信回路にメッセージが到
着すると、受信回路はポスト受信ハッシュテーブルを検
索して、一致する受信要求を検出しようとする。図６に
ハッシュテーブルエントリ（１４０）（ＨＴＥと称す
る）の詳細な形式を示す。ポスト受信要求のメッセージ
指定は、ＳＮＮフィールド（１４１）と、コミュニケー
タ（Ｃｏｍｍ）フィールド（１４２）と、タグ（Ｔａ
ｇ）フィールド（１４３）とから構成される。ＳＮＮフ
ィールド（１４１）には、メッセージの送信元ノード番
号か、もしくは無指定の送信元値を表わす特別な値（全
ビットがセットされている）かのいずれかが格納され
る。コミュニケータフィールド（１４２）には、受信コ
ンテキストのコミュニケータ値が格納される。この値
は、メッセージの送信コンテキストの値と同一である。
受信コンテキストと送信コンテキストのコミュニケータ
値は同一でなければならない。タグフィールド（１４
３）には、メッセージのタグか、もしくは無指定のタグ
値を表わす特別な値（全ビットがセットされている）か
のいずれかが格納される。ＲＣＷもしくはＰＣＷの形式
の受信要求は、ＨＴＥから始まるこれらＲＣＷもしくは
ＰＣＷの連鎖を形成することによってポストされる。こ
の場合の受信指定は、要求の指定と同一である。ポイン
タ（Ｐｔｒ）フィールド（１４４）は、ＲＣＷもしくは
ＰＣＷを指す連鎖アドレスポインタを含む。連鎖有効ビ
ットＣ（１４５）は、ポインタフィールド（１４４）が
有効であることを示す。Ｐビット（１４６）は、ポイン
タフィールド（１４４）がポストＰＣＷを直接指してい
る場合にセットされ、ポストＲＣＷを指す場合にはクリ
アされる。時間フィールド（１４８）には、ＲＣＷもし
くはＰＣＷがポストされた時間（ポインタフィールド
（１４４）によって示される）に対応するタイムスタン
プ値が格納される。

【００４６】特定の受信指定を有するＨＴＥのポスト受
信ハッシュテーブル内における格納場所は、２つのステ
ップからなる処理によって決定される。第１のステップ
では、ハッシュ機能を使用して受信指定のハッシングが
行なわれる。ハッシュ機能は、同一の入力パラメータに
対しては常に同一の結果値を発生するが、他の場合には
ランダムな結果値を発生する数学的機能である。受信指
定のＳＮＮフィールドの値、コミュニケータフィールド
の値ならびにタグフィールドの値が、ハッシュ機能に与
えられる入力パラメータとなる。出力値、すなわちハッ
シュテーブル内のＨＴＥの個数の非等価演算の結果は、
ハッシュテーブルの基底アドレスから最初の検索点に至
るインデックスを構成する。第２のステップでは、これ
らのＨＴＥが最初の検索点から逐次検索される。検索が
ハッシュテーブルの上限に達すると、基底アドレスへと
戻る。この処理は、当該ＨＴＥが検出されるか、もしく
は無効なＨＴＥが検出されるまで行なわれる。無効なＨ
ＴＥが検出された場合、当該ＨＴＥは存在しない。新た
なＨＴＥを生成する必要がある場合、検索中に検出され
た古いＨＴＥ（そのＣビットがクリアされたもの）に重
ね書きするか、もしくは検索中に最初に検出された有効
なＨＴＥに重ね書きする。この検索手順において注目す
べき点は、メッセージに一致する受信指定を有するＨＴ
Ｅを検索・確定するわけではなく、特定の受信指定を有
するＨＴＥを確定するために検索が行なわれるという点
である。

【００４７】すべての非持続性受信要求は、それぞれに
付加された一意なタイムスタンプ値を有する。低いタイ
ムスタンプ値は受信要求が古いことを示し、高いタイム
スタンプ値はより新しい受信要求を表わす。持続性受信
要求にもタイムスタンプ値が付加されているが、通常こ
のタイムスタンプ値は遠い未来を指す最大値にセットさ
れている。

【００４８】ポストすべき各受信要求に対応するＲＣＷ
もしくはＰＣＷは、当該受信要求の受信指定を含むＨＴ
Ｅから連鎖を行ない、必要に応じて新たなＨＴＥを形成
しなければならない。特定の受信指定に対しては、有効
なＨＴＥが１個のみハッシュテーブル内に存在するが、
同一の受信指定を有する要求が複数存在する場合もあ
る。後者の場合、ＲＣＷやＰＣＷは、相互に連鎖を行な
って、ポストＲＣＷを生成時刻順に繋げた単一の連鎖を
形成する。生成時刻のもっとも古いＲＣＷが、連鎖の最
後尾でＨＴＥ（もしあればＰＣＷ）に直接付加される。
ただし、同一の受信指定を有するＰＣＷを１個以上ポス
トすることは不可能であり、無意味である。またＰＣＷ
の後にＲＣＷを連鎖することもできない。受信要求は、
ＲＣＷとＰＣＷが連鎖された順序で処理され、もっとも
古い要求が最初に処理される。

【００４９】到着するメッセージに一致する受信指定
は、最大４種類存在する。第１の種類は、ＳＮＮフィー
ルド、タグフィールド、コミュニケータフィールドのい
ずれも一致の場合からなり、第２の種類は、ＳＮＮフィ
ールドは無指定、タグフィールドが一致、コミュニケー
タフィールドが一致の場合からなり、第３の種類は、Ｓ
ＮＮフィールドが一致、タグフィールドは無指定、コミ
ュニケータフィールドが一致の場合からなり、第４の種
類は、ＳＮＮフィールドは無指定、タグフィールドも無
指定、コミュニケータフィールドが一致の場合からな
る。メッセージが到着すると、受信回路は、一致する受
信指定を有する４個のＨＴＥをすべて確定しようと試み
る。これらのＨＴＥのうち任意の個数が検出されるが、
検出された複数のＨＴＥに有効なポインタフィールドを
示すＣビットがセットされている場合には、受信回路
は、時間フィールドを利用して、もっとも古い保留ポス
ト受信要求のＨＴＥを、該当するＨＴＥの中から選択す
る。４個のＨＴＥがいずれも検出されないか、もしくは
各ＨＴＥのＣビットがすべてクリアされている場合、一
致する受信要求は存在せず、受信回路はエラーを発生さ
せてメッセージを廃棄する。

【００５０】次に、受信回路は選択されたＨＴＥのＰビ
ットを検査する。Ｐビットがセットされていれば、ポイ
ンタフィールドは、持続性受信要求に対応するポストＰ
ＣＷを指している。Ｐビットがクリアされていれば、ポ
インタフィールドは非持続性受信要求に対応するポスト
ＲＣＷを指している。

【００５１】ＰＣＷは、ローカルメモリ内のデータ構造
であって、２種類の受信プールを管理するために使用さ
れる。一方の受信プールは、連鎖された一連のプールＲ
ＣＷである。これらのプールＲＣＷは、ＰＣＷが受信回
路によってポストＰＣＷとしてアクセスされる場合に、
受信されるメッセージに関する情報を記録するために使
用される。他方の受信プールは、データプールである。
このプールは、ポストＲＣＷに接続された受信バッファ
に受信されないメッセージデータを記録するために使用
される。単一のＰＣＷは、それぞれ異なる受信指定を有
する複数のＨＴＥを使用して複数回ポストしてもよい。
これによって、他のいずれのポスト受信要求にも一致し
ないメッセージを受信するためのデフォルト持続性要求
の機能が実現される。対応するバッファを持たないポス
トＲＣＷをＰＣＷに連係すると、ＰＣＷのデータプール
を使用することにより、ポストＲＣＷに一致するメッセ
ージデータを受信することができる。

【００５２】図７にＰＣＷ（１５０）の詳細な形式を示
す。ＰｏｏｌＲＣＷＰｔｒフィールド（１５１）には、
空きプールＲＣＷの一連鎖内における最初のプールＲＣ
Ｗを指すアドレスポインタが格納される。ＮＣビット
（１５２）がセットされると、ＰｏｏｌＲＣＷＰｔｒフ
ィールド（１５１）が有効であることを示す。ＮＣビッ
ト（１５２）がクリアされると、ＰｏｏｌＲＣＷＰｔｒ
フィールド（１５１）が無効であって、空きプールＲＣ
Ｗが残っていないことを示す。Ｎビット（１５３）はＲ
ＣＷエラー状態ビットであって、Ｎビットがセットされ
ると、プールＲＣＷが残っていないためエラーが発生し
たことを示す。Ｗビット（１５４）はＲＣＷ警告状態ビ
ットである。Ｗビットがセットされると、プールＲＣＷ
の連鎖が短くなりつつあるため、できるだけ早く該連鎖
を延長する必要があることを示す。Ｏビット（１５５）
はプールエラー状態ビットであって、メッセージデータ
を記録するデータプール空間が残り少ないためにエラー
が発生したことを示す。Ｌビット（１５６）はプール警
告状態ビットであって、データプールが残り少ないた
め、これをできるだけ早く増加させる必要があることを
示す。Ｓｅｑフィールド（１５７）は、当該ＰＣＷを使
用してこれまでに受信したメッセージの個数を示す。先
頭ポインタ（ＨｅａｄＰｔｒ）フィールド（１５８）、
末尾ポインタ（ＴａｉｌＰｔｒ）フィールド（１５９）
ならびにＬＷＭＰｔｒフィールド（１６０）は、先頭ポ
インタ、末尾ポインタ、ウォータマークアドレスポイン
タをそれぞれ有するフィールドである。これらのフィー
ルドは、データプールの管理に使用される。

【００５３】図１０に空きプールＲＣＷ（２２０）の詳
細な形式を示す。ＮＣビット（２２２）がセットされて
いる場合、ＮＰｏｏｌＲＣＷＰｔｒフィールド（２２
１）には、プールＲＣＷの連鎖における次のプールＲＣ
Ｗを指すアドレスポインタが格納されている。ＮＣビッ
ト（２２２）がクリアされていれば、このプールＲＣＷ
は連鎖内の最後のプールＲＣＷである。メッセージを受
信するためにいずれかのプールＲＣＷを使用すると、Ｎ
ＰｏｏｌＲＣＷＰｔｒフィールド（２２１）とＮＣビッ
ト（２２２）は、ＰＣＷのＰｏｏｌＲＣＷＰｔｒフィー
ルド（１５１）とＮＣビットフィールド（１５２）とに
それぞれ複写される。ＳＷビット（２２３）がソフトウ
ェアによってセットされると、このプールＲＣＷが連鎖
の終端の近くにあり、このプールＲＣＷが使用されると
警告が出されることを示す。またＳＷビット（２２３）
がセットされると、受信の完了時に、受信回路は割り込
み要求を発行する。ＩＭビット（２２４）は、割り込み
要求機能の動作を制御する。ＩＭビット（２２４）がク
リアされると、ＩＲビット（２２５）は、受信の完了時
に受信回路によって再度読まれる。ＩＭビット（２２
４）がセットされると、ＩＲビット（２２５）は再度読
まれることはない。この場合、受信回路によるプールＲ
ＣＷの最初の読み出し時のＩＲビットの値が記憶され
て、この値が割り込み要求を発生させるか否かの決定に
使用される。受信状態を書き込む格納場所（２２６）
は、ゼロに初期化される。

【００５４】受信回路がプールＲＣＷを取り出すと、こ
のプールＲＣＷは受信メッセージに関する情報によって
直ちに更新される。更新されたプールＲＣＷ（２３０）
の形式を図１１に示す。ＮＰｏｏｌＰｔｒフィールド
（２３１）、ＮＣフィールド（２３２）、ＳＷフィール
ド（２３３）、ＩＭフィールド（２３４）、ＩＲフィー
ルド（２３５）は受信回路によって書き込まれることは
ない。Ｓｅｑフィールド（２３６）には、ＰＣＷが取り
出された時点のＰＣＷＳｅｑフィールド（１５７）の値
が格納される。ＤａｔａＰｔｒフィールド（２３７）に
は、メッセージデータを受信するために使用されるデー
タプールから割り当てられたデータバッファを指すポイ
ンタが格納される。ＳＮＮフィールド（２３８）、コミ
ュニケータ（Ｃｏｍｍ）フィールド（２３９）、タグ
（Ｔａｇ）フィールド（２４０）、ＳＷＨフィールド
（２４１）、Ｒフィールド（２４２）、データ長さ（Ｄ
ａｔａＬｅｎ）フィールド（２４３）にはそれぞれ、メ
ッセージヘッダからの対応する値が格納される。プール
ＲＣＷの状態は、残りのＳフィールド（２４４）、Ｂフ
ィールド（２４９）、Ｆフィールド（２４５）、Ｉフィ
ールド（２４６）、Ｅフィールド（２４７）ならびにＥ
Ｃフィールド（２４８）から構成される。これらのフィ
ールドは、受信回路によって２回書き込まれる。すなわ
ち、受信回路が他のフィールドを書き込む時点でプール
ＲＣＷを取り出した直後に１回、メッセージの受信の完
了時に１回書き込まれる。Ｓビット（２４４）がセット
されると、このプールＲＣＷを使用したメッセージの受
信が開始されたことを示す。Ｂフィールド（２４９）は
使用されず、その値は不定である。Ｆビット（２４５）
は、このプールＲＣＷを使用したメッセージの受信が終
了した時点でセットされる。Ｉビット（２４６）は、Ｉ
Ｒビット（２２５）がすでにセットされていて、割り込
み要求が発行されたことを示す。Ｅビット（２４７）
は、エラーが発生した場合にセットされる。この場合、
ＥＣフィールド（２４８）には、発生したエラーの種類
を示すエラーコードが格納される。

【００５５】図１２にデータプール（２５０）の構成を
示す。データプールは、ローカルメモリ内の空き空間か
らなる連続ブロックであって、メッセージデータの受信
に使用される。ＨｅａｄＰｔｒ（２５３）と示されたポ
インタは、当該ＰＣＷのＨｅａｄＰｔｒフィールド（１
５８）にあるデータプールのヘッドポインタに対応して
いる。このポインタは、空き空間ブロックの基底アドレ
スを指す。このアドレスポインタより低い格納場所に
は、データプール内にすでに受信されたメッセージデー
タ（２５２）が格納されている。データプール（２５
０）から受信バッファ（２５１）が割り当てられる場
合、この受信バッファは、ＨｅａｄＰｔｒ（２５３）の
指す基底アドレスに基づいて割り当てられる。ヘッドポ
インタは、新たなヘッドポインタＮｈｅａｄＰｔｒ（２
５４）を生成するために割り当てられたブロックのサイ
ズ分だけ増分される。ＴａｉｌＰｔｒ（２５６）と示さ
れたポインタは、ＰＣＷのＴａｉｌＰｔｒフィールド
（１５９）にあるデータプールのポインタに対応してい
る。このポインタは、空き空間ブロックの限界を示す。
データプールのサイズを越えるブロックを割り当てよう
とする試みは、ＴａｉｌＰｔｒ（２５６）の示すデータ
プールの限界を越えてＮＨｅａｄＰｔｒ（２５４）を増
分しようとすることに相当し、この場合エラーが発生す
る。ＬＷＭＰｔｒ（２５５）と示されたポインタは、Ｐ
ＣＷのＬＷＭＰｔｒフィールド（１６０）にあるデータ
プールのウォータマークポインタに対応している。この
ポインタは、空き空間ブロックのウォータマークを指
す。ＮＨｅａｄＰｔｒ（２５４）が、ＰＣＷのＬＷＭＰ
ｔｒフィールド（１６０）にあるウォータマークポイン
タを越える場合、データプールの空き空間が残り少ない
ことを示す警告が出される。ＰＣＷのＬＷＭＰｔｒフィ
ールド（１６０）は、たとえばＰＣＷのＴａｉｌＰｔｒ
フィールド（１５９）より十分に低く設定される。これ
によって、警告が出された場合、データプールの空き空
間がなくなる前にデータプールを拡張することができ
る。データプールの空き空間の割り当てに成功した場
合、ＰＣＷのＨｅａｄＰｔｒフィールド（１５８）は、
ＮＨｅａｄＰｔｒ（２５４）の値によって更新される。
空き空間の割り当てに失敗した場合、ＰＣＷのＯビット
（１５５）がセットされる。ウォータマークを越えた場
合はＬビット（１５６）がセットされる。

【００５６】図８に保留状態のポストＲＣＷ（１７０）
を示す。ＮＰｔｒフィールド（１７１）、ＮＰフィール
ド（１７３）、ＮＴｉｍｅフィールド（１７６）は、同
一の受信指定を有する次に古いポストＲＣＷもしくはＰ
ＣＷに繋がる連鎖のリンクを形成している。これらのフ
ィールドは、ＮＣビット（１７２）がセットされている
場合にのみ有効である。ＮＰｔｒフィールド（１７１）
には、ＨＴＥに連鎖される次に古いポストＲＣＷまたは
ＰＣＷを指すアドレスポインタが格納される。ＮＰビッ
ト（１７３）がセットされると、次にポストＰＣＷが連
鎖されていることを示す。ＮＰビット（１７３）がクリ
アされている場合、次にポストＲＣＷが連鎖されている
ことを示す。ＢＥビット（１７４）はバッファイネーブ
ルビットである。ＢＥビット（１７４）がセットされる
と、ＢｕｆｆＰｔｒフィールド（１８０）とＢｕｆｆＳ
ｉｚｅフィールド（１８１）とが有効であって、対応す
るデータバッファのアドレスポインタとサイズとをそれ
ぞれ有することを示す。この対応するデータバッファ
は、要求されたメッセージのメッセージデータが受信さ
れるバッファである。ＢＥビット（１７５）がクリアさ
れている場合、ＰＣＷＰｔｒフィールド（１７９）が有
効であって、ＰＣＷのうち、そのデータプールがメッセ
ージの受信に使用されるＰＣＷのアドレスポインタが該
フィールドに格納される。

【００５７】受信回路は、ポストＲＣＷを検出すると、
ＮＰｔｒフィールド（１７１）、ＮＣフィールド（１７
２）、ＮＰフィールド（１７３）、ＮＴｉｍｅフィール
ド（１７６）を、ＨＴＥのＰｔｒフィールド（１４
４）、Ｃフィールド（１４５）、Ｐフィールド（１４
４）、Ｔｉｍｅフィールド（１４８）へとそれぞれ複写
し、ＨＶフィールド（１４７）をセットする。これによ
って、ハッシュテーブルにポストされていた当該ＲＣＷ
のポストが解除される。これに続くポストＲＣＷもしく
はポストＰＣＷがある場合、ＨＴＥは次にこれを指し示
す。ポストＲＣＷもしくはポストＰＣＷが存在しない場
合、ＨＴＥは有効であるが、示す対象を持たない。注目
すべき点は、無効なＨＴＥを検出するとハッシュテーブ
ル検索アルゴリズムが停止するため、ＨＴＥを無効とし
ないことが重要であるとういう点である。これによっ
て、別なＨＴＥの検索中に、他のＨＴＥが検出されると
いう不具合を防ぐことができる。ＩＲビット（１７８）
は割り込み要求ビットである。このビットがセットされ
ると、受信回路は、受信の完了時に割り込み要求を発行
する。ＩＭビット（１７７）は、割り込み要求機能の動
作を制御する。ＩＭビット（１７７）がクリアされてい
ると、ＩＲビット（１７８）は受信の完了時に受信回路
によって再度読まれる。ＩＭビット（１７７）がセット
されていると、ＩＲビット（１７８）は再度読まれるこ
とがなく、受信回路がＲＣＷを最初に読んだ時点でのＩ
Ｒビットの値が記憶され、この値を使用して、割り込み
要求を発行するか否かが決定される。受信状態の格納場
所（１８２）は、ゼロに初期化される。

【００５８】受信回路がポストＲＣＷを取り出すと、こ
のポストＲＣＷは受信メッセージに関する情報によって
直ちに更新される。更新されたポストＲＣＷ（１９０）
の形式を図９に示す。ＮＰｔｒフィールド（１９１）、
ＮＣフィールド（１９２）、ＮＰフィールド（１９
３）、ＢＥフィールド（１９４）、Ｎｔｉｍｅフィール
ド（１９５）、ＩＭフィールド（１９７）、ＩＲフィー
ルド（１９８）は、受信回路によって書き込まれること
はない。ＢＥビット（１７４）がセットされていれば、
Ｓｅｑフィールド（１９９）とＤａｔａＰｔｒフィール
ド（２００）はいずれも書き込まれず、ＰＣＷＰｔｒフ
ィールド（１７９）とＢｕｆｆＰｔｒフィールド（１８
０）は、ソフトウェアによってセットされたままの状態
となる。ＢＥビット（１７４）がクリアされていれば、
Ｓｅｑフィールド（１９９）が書き込まれ、ＰＣＷが受
信回路によって取り出された時点でのＰＣＷのＳｅｑフ
ィールド（１５７）の値がこのフィールド（１９９）に
格納される。またＤａｔａＰｔｒフィールド（２００）
には、メッセージデータの受信に使用されるデータプー
ルから割り当てられたデータバッファの基底アドレスが
書き込まれる。ＳＮＮフィールド（２０１）、Ｃｏｍｍ
フィールド（２０２）、Ｔａｇフィールド（２０３）、
ＳＷＨフィールド（２０４）、Ｒフィールド（２０
５）、ＤａｔａＬｅｎフィールド（２０６）には、メッ
セージヘッダからの対応する値がそれぞれ格納される。
残りのＳフィールド（２０７）、Ｂフィールド（２０
８）、Ｆフィールド（２０９）、Ｉフィールド（２１
０）、Ｅフィールド（２１１）、ＥＣフィールド（２１
２）は、受信回路によって２回書き込まれる。すなわ
ち、受信回路が他のフィールドを書き込む時点でポスト
ＲＣＷを取り出した直後に１回、メッセージの受信の完
了時に１回書き込まれる。Ｓビット（２０７）がセット
されると、このポストＲＣＷを使用したメッセージの受
信が開始されたことを示す。Ｂビット（２０８）がセッ
トされるのは、受信回路がポストＲＣＷを取り出した時
点で、バッファがＢＥビット（１９４）を介してイネー
ブルされた場合である。このポストＲＣＷを使用したメ
ッセージの受信が終了すると、Ｆビット（２０９）がセ
ットされる。Ｉビット（２１０）は、ＩＲビット（１７
８）がセットされ、割り込み要求が発行されたことを示
す。Ｅビット（２１１）は、エラーが発生するとセット
される。この場合、ＥＣフィールド（２１２）には、発
生したエラーの種類を示すエラーコードが格納される。

【００５９】本実施例に関して、ＮＩＡ（ネットワーク
インタフェースアダプタ）に含まれる回路を以下で説明
する。図１３にＮＩＡ（５）の詳細な回路図を示す。Ｎ
ＩＡ（５）には、送信回路（３００）と、受信回路（３
０１）と、両回路が共有する他の回路とが含まれる。さ
らに、割り込み要求状態レジスタ（２６５）と、割り込
み要求マスクレジスタ（２７７）と、割り込み要求回路
（３０４、３０５）と、動作状態レジスタ（２６０）
と、保留制御レジスタ（２５７）と、ノード番号レジス
タ（２５０）とがＮＩＡ（５）に含まれる。

【００６０】送信回路（３００）から出力される割り込
み要求信号ＩＲＱｓ（３０２）と、受信回路（３０１）
から出力される割り込み要求信号ＩＲＱｓ（３０３）と
によって、割り込み要求状態レジスタ（２６５）の割り
込み要求ビットがセットされる。ＡＮＤゲート（３０
４）によって、各割り込み要求ビットと、割り込み要求
マスクレジスタ（２７７）内の対応する割り込みマスク
ビットとの間で論理積演算が行なわれる。これらＡＮＤ
ゲート（３０４）のすべての出力は、ＯＲゲート（３０
５）によって論理和がとられ、その結果ＩＰ割り込み要
求信号（７）が生成されてＩＰ（命令処理装置）（３）
へと送られる。ＩＰ（３）は、バス（６）を介して割り
込み要求ビットのいずれもチェックもしくはクリアする
ことができるとともに、バス（６）を介して割り込みマ
スクビットをプログラムすることができる。割り込み要
求状態レジスタ（２６５）の形式を図１６に示す。割り
込みマスクレジスタ（２７７）の形式は、割り込み要求
状態レジ 送信回路（３００）から出力される割り込み要求信号Ｉ
ＲＱｓ（３０２）と、受信回路（３０１）から出力され
る割り込み要求信号ＩＲＱｓ（３０３）とによって、割
り込み要求状態レジスタ（２６５）の割り込み要求ビッ
トがセットされる。ＡＮＤゲート（３０４）によって、
各割り込み要求ビットと、割り込み要求マスクレジスタ
（２７７）内の対応する割り込みマスクビットとの間で
論理積演算が行なわれる。これらＡＮＤゲート（３０
４）のすべての出力は、ＯＲゲート（３０５）によって
論理和がとられ、その結果ＩＰ割り込み要求信号（７）
が生成されてＩＰ（命令処理装置）（３）へと送られ
る。ＩＰ（３）は、バス（６）を介して割り込み要求ビ
ットのいずれもチェックもしくはクリアするこスクビッ
トである。この割り込み回路を使用することにより、送
信回路（３００）や受信回路（３０１）は、割り込み要
求をＩＰへと発行することができる。

【００６１】割り込み要求状態レジスタ（２６５）の詳
細な形式を図１６に示す。各割り込み要求ビットの意味
を以下で説明する。ＴＩビット（２６６）は、送信割り
込み要求ビットである。ＩＲビット（１２４）をセット
したＴＣＷの処理を送信回路が完了すると、ＴＩビット
（２６６）がセットされる。ＴＥビット（２６７）は、
送信エラー割り込み要求ビットである。エラーの発生を
示すＴＣＷのＥビット（１３５）を送信回路がセットす
ると、ＴＥビット（２６７）がセットされる。ＲＩビッ
ト（２６８）は、受信割り込み要求ビットである。ＩＲ
ビット（１７８）をセットしたポストＲＣＷ、もしくは
ＩＲビット（２２５）をセットしたプールＲＣＷのいず
れかの処理を受信回路が完了した時点で、ＲＩビット
（２６８）がセットされる。ＲＥビット（２６９）は、
受信エラー割り込み要求ビットである。エラーの発生を
示すポストＲＣＷのＥビット（２１１）、もしくはプー
ルＲＣＷのＥビット（２４７）を受信回路がセットする
と、ＲＥビット（２６９）がセットされる。ＲＲビット
（２７０）は、受信回路によってセットされる遠隔割り
込み要求ビットである。受信回路がポストＲＣＷのＦビ
ット（２０９）もしくはプールＲＣＷのＦビット（２４
５）をセットした場合であって、受信されたメッセージ
にＲビット（１０６）がセットされている場合にのみ、
ＲＲビット（２７０）はセットされる。ＰＮ（２７
１）、ＰＷ（２７２）、ＰＯ（２７３）、ＰＬ（２７
４）の各ビットは、それぞれＰＣＷの割り込み要求ビッ
トである。受信回路がＰＣＷのＮビット（１５３）、Ｗ
ビット（１５４）、Ｏビット（１５５）もしくはＬビッ
ト（１５６）をそれぞれセットすると、対応するＰＮビ
ット（２７１）、ＰＷビット（２７２）、ＰＯビット
（２７３）、ＰＬビット（２７４）が受信回路によって
セットされる。ＮＭビット（２７５）は、不一致検出エ
ラー割り込み要求ビットである。受信回路がポストＲＣ
Ｗ、プールＲＣＷのいずれも確定できなかった場合、Ｎ
Ｍビット（２７４）が受信回路によってセットされる。
ＣＥ割り込み要求ビット（２７６）は、ヘッダＣＲＣエ
ラービットであって、メッセージヘッダに不正なヘッダ
ＣＲＣが含まれていた場合に受信回路によってセットさ
れる。この場合、メッセージは破棄される。

【００６２】ノード番号レジスタ（２５０）は、ノード
に割り当てられた一意なノード番号を保持するために使
用される。このレジスタは、バス（６）を介してＩＰ
（命令処理装置）（３）によってプログラムできる。た
とえばノード番号レジスタ（２５０）は、システムの初
期化においてＩＰによってのみ書き込みが可能である。
ノード番号レジスタ（２５０）の出力（３１０）は、送
信回路（３００）へと送られる。送信回路（３００）で
は、この出力（３１０）を使用して、ノードから送られ
た各メッセージのＳＮＮフィールド（１０２）を格納す
る。

【００６３】保留制御レジスタ（２５７）は、バス
（６）を介してＩＰ（３）によってプログラムできる。
図１４にこのレジスタの形式を示す。保留制御レジスタ
（２５７）には２個の制御ビットが含まれる。すなわ
ち、送信保留ビットＴＨ（２５８）と、受信保留ビット
ＲＨ（２５９）とである。動作状態レジスタ（２６０）
は、バス（６）を介してＩＰ（３）によって読み出すこ
とができる。図１５に動作状態レジスタ（２６０）の形
式を示す。動作状態レジスタ（２６０）には４個の状態
ビットがある。すなわち、送信動作開始ビットＴＳ（２
６１）と、送信動作終了ビットＴＦ（２６２）と、受信
動作開始ビットＲＳ（２６３）と、受信動作終了ビット
ＲＦ（２６４）とである。これらのレジスタは、データ
構造にアクセスするためのロック機構を形成しており、
ＮＩＡとソフトウェアライブラリとの間でアクセスを共
有している。

【００６４】図１３において、保留制御レジスタ（２５
７）からのＴＨビットの出力（３４８）は、送信回路
（３００）に接続されている。この出力は、送信回路を
一時的に保留して、次の送信要求の処理を保留とするた
めに使用される。送信回路（３００）から出力されるＴ
Ｓ動作信号（３４９）は、ＴＳビット（２６１）に接続
され、また送信回路（３００）からのＴＦ動作信号（３
５０）は、ＴＦビット（２６２）に接続される。これら
のビットは、送信回路のシーケンサの現在の状態を反映
している。保留制御レジスタ（２５７）からのＲＨビッ
トの出力（４２６）は、受信回路へと接続される。この
出力は、受信回路を一時的に保留することによって、い
ずれのメッセージも失わずに別なメッセージの受信の開
始を保留にするために使用される。受信回路からのＲＳ
動作信号（４２７）はＲＳビット（２６３）に接続さ
れ、また受信回路から出されるＲＦ動作信号（４２８）
はＲＦビット（２６４）に接続される。これらのビット
は、受信回路のシーケンサの現在の状態を反映してい
る。

【００６５】図１７に送信回路（３００）の詳細な回路
図を示す。図１８に示す送信回路の動作のフローを参照
しながら、送信回路について以下で説明する。送信シー
ケンサ（３２０）が送信回路全体を制御する。送信回路
の動作は、ＴＨビット（２５８）からのＴＨ保留信号
（３４８）を介して保留とすることができる。シーケン
サの状態は、ＴＳビット（２６１）とＴＦビット（２６
２）とにそれぞれ接続されたＴＳ動作信号（３４９）と
ＴＦ動作信号（３５０）とを介して、動作状態レジスタ
（２６０）に反映される。送信シーケンサ（３２０）
は、送信シーケンサ（３２０）と直接メモリアクセス制
御装置ＤＭＡＣ（３２１）との間で転送されるＤＭＡ制
御信号（３４５）を介して、ＤＭＡＣ（３２１）を制御
する。ＤＭＡＣ（３２１）は、バス（６）を制御するこ
とによって、送信回路にローカルメモリのＴＣＷの取り
出しと更新を行なわせることができるとともに、ローカ
ルメモリからのメッセージデータの取り出しを制御でき
る。また送信シーケンサは、他の様々な制御信号（３４
４）を介してネットワーク出力ポート（３２２）を制御
する。ネットワーク出力ポート（３２２）は、送信ヘッ
ダバッファ（３３５）の出力（３５４）との接続を有す
るとともに、ノード番号レジスタとの接続（３１０）を
有し、メッセージヘッダを生成する。またネットワーク
出力ポート（３２２）は、ローカルメモリから取り出さ
れたメッセージデータを、バス（６）を介して受信し、
これによってメッセージのデータフィールドを形成す
る。さらにネットワーク出力ポート（３２２）は、各メ
ッセージのヘッダＣＲＣフィールドとデータＣＲＣフィ
ールドを計算して、形成されたメッセージを送信回路の
ネットワーク接続機構（９）を介してネットワークへと
送出する。ＴＣＷ連鎖バッファ（３３１）には、ＮＴＣ
ＷＰｔｒレジスタ（３３２）とＮＣビットレジスタ（３
３３）とが含まれている。ＴＣＷ連鎖バッファ（３３
１）は、次に処理すべきＴＣＷに関する連鎖情報を保持
するために使用される。また、ＮＴＣＷＰｔｒレジスタ
（３３２）は、バス（６）を介してＩＰ（命令処理装
置）によってアクセスできる。送信シーケンサ（３２
０）が次のＴＣＷの処理を開始すると、送信シーケンサ
は、その他の制御信号（３４４）のうちのいずれか１個
をアサートして、ＮＴＣＷＰｔｒレジスタ（３３２）の
内容のコピーをＴＣＷＰｔｒレジスタ（３３４）へとラ
ッチする。ＴＣＷＰｔｒレジスタ（３３４）は、現在処
理中のＴＣＷを指すアドレスポインタを含む。ＴＣＷＰ
ｔｒレジスタ（３３４）の出力（３５１）は、現在のＴ
ＣＷを判定する場合に、ＤＭＡＣ（３２１）によってＴ
ＣＷのアドレスポインタとして使用される。ＴＣＷは、
ローカルメモリ（４）からバス（６）を介して取り出さ
れ、その内容は送信回路内のレジスタに格納される。Ｔ
ＣＷのＮＴＣＷＰｔｒフィールド（１２１）とＮＣビッ
ト（１２２）は、ＮＴＣＷＰｔｒレジスタ（３３２）と
ＮＣビットレジスタ（３３３）とにそれぞれ格納され
る。ＴＣＷのＩＭビット（１２３）とＩＲビット（１２
４）は、ＩＭビットレジスタ（３２３）とＩＲビットレ
ジスタ（３２４）とにそれぞれ格納される。これらのビ
ットの出力と、ＮＣビットレジスタ（３３３）の出力と
で状態入力信号（３４３）が構成され、これらの信号
（３４３）は送信シーケンサ（３２０）へと送られる。
ＤａｔａＰｔｒレジスタ（３４２）は、ＴＣＷからのＤ
ａｔａＰｔｒフィールド（１２５）を保持するために使
用される。送信ヘッダバッファ（３３５）は、ＤＮＮレ
ジスタ（３３６）と、Ｃｏｍｍレジスタ（３３７）と、
Ｔａｇレジスタ（３３８）と、ＳＷＨレジスタ（３３
９）と、Ｒビットレジスタ（３４０）と、ＤａｔａＬｅ
ｎレジスタ（３４１）とで構成される。これらのレジス
タは、ＴＣＷのＤＮＮフィールド（１２６）、Ｃｏｍｍ
フィールド（１２７）、Ｔａｇフィールド（１２８）、
ＳＷＨフィールド（１２９）、Ｒフィールド（１３
０）、ＤａｔａＬｅｎフィールド（１３１）をそれぞれ
保持するために使用される。またＤａｔａＰｔｒレジス
タ（３４２）とＤａｔａＬｅｎレジスタ（３４１）は、
ＤＭＡＣ（３２１）への出力接続（３５３）、（３５
２）をそれぞれ有しており、これらの接続は、ＤＭＡＣ
が送信シーケンサによってメッセージデータの取り出し
を要求された場合に使用される。ＴＣＷの取り出しの直
後と、ＴＣＷの処理の完了時とに、送信回路はＴＣＷの
状態フィールドを更新する。送信回路はＴＣＷ状態バッ
ファ（３２５）を有しており、送信シーケンサ（３２
０）からの状態出力（３４６）は、ＴＣＷ状態フィール
ドに書き戻される前にこのバッファ（３２５）に入れら
れる。ＴＣＷ状態バッファの内容がＴＣＷに書き込まれ
るとき、ＴＣＷ状態バッファのＳレジスタ（３２６）、
Ｆレジスタ（３２７）、Ｉレジスタ（３２８）、Ｅレジ
スタ（３２９）、ＥＣレジスタ（３３０）は、ＴＣＷの
Ｓフィールド（１３２）、Ｆフィールド（１３３）、Ｉ
フィールド（１３４）、Ｅフィールド（１３５）、ＥＣ
フィールド（１３６）へとそれぞれ書き込まれる。

【００６６】送信回路の動作フローを図１８に示す。電
源を投入すると、ＮＩＡ内のすべてのレジスタと状態と
がクリアされ、送信シーケンサは開始ステップ（５０
０）から動作を開始する。ステップ（５０１）におい
て、送信シーケンサは、ＴＨビット（２５８）がクリア
されて、ＮＣビット（３３３）がセットされるのを待
つ。クリアされたＴＨビット（２５８）は、ソフトウェ
アライブラリが送信回路によるＴＣＷの処理を妨げない
ことを示しており、セットされたＮＣビット（３３３）
は、次に処理すべきＴＣＷのアドレスがＮＴＣＷＰｔｒ
レジスタ（３３２）に格納されていることを示す。ステ
ップ（５０２）において、ＴＳビット（２６１）がセッ
トされて、送信回路がＴＣＷの処理を開始したことを示
す。ステップ（５０３）において、ＴＣＷＰｔｒレジス
タ（３３４）にＮＴＣＷＰｔｒレジスタ（３３２）から
のＴＣＷのアドレスが格納されるとともに、Ｆレジスタ
（３２７）と、Ｉレジスタ（３２８）と、Ｅレジスタ
（３２９）と、ＥＣレジスタ（３３０）とが初期状態へ
とクリアされて、エラーが発生していないことを示す。
ステップ（５０４）において、送信シーケンサ（３２
０）は、ＴＣＷＰｔｒレジスタ（３３４）内のＴＣＷア
ドレスポインタを使用して、送信回路のＤＭＡＣ（３２
１）に対してメモリからのＴＣＷの取り出しを要求す
る。ＴＣＷの内容は、ローカルメモリから取り出される
と、送信回路の各レジスタに次のように格納される。す
なわち、ＮＴＣＷＰｔｒフィールド（１２１）とＮＣビ
ット（１２２）は、ＮＴＣＷＰｔｒレジスタ（３３２）
とＮＣビットレジスタ（３３３）とにそれぞれ格納さ
れ、ＩＭビット（１２３）とＩＲビット（１２４）は、
ＩＭビットレジスタ（３２３）とＩＲビットレジスタ
（３２４）とにそれぞれ格納され、ＤａｔａＰｔｒフィ
ールド（１２５）はＤａｔａＰｔｒレジスタ（３２４）
に格納され、ＤＮＮフィールド（１２６）、Ｃｏｍフィ
ールド（１２７）、Ｔａｇフィールド（１２８）、ＳＷ
Ｈフィールド（１２９）、Ｒフィールド（１３０）、Ｄ
ａｔａＬｅｎフィールド（１３１）は、送信ヘッダバッ
ファ（３３５）のＤＮＮレジスタ（３３６）と、Ｃｏｍ
レジスタ（３３７）と、Ｔａｇレジスタ（３３８）と、
ＳＷＨレジスタ（３３９）と、Ｒレジスタ（３４０）
と、ＤａｔａＬｅｎレジスタ（３４１）とにそれぞれ格
納される。ステップ（５０５）において、送信シーケン
サ（３２０）は、ネットワーク出力ポート（３２２）に
対してメッセージの送信開始を命令する。この時点で、
ネットワーク出力ポート（３２２）は、ＤＮＮレジスタ
（３３６）、ノード番号レジスタ（２５０）、Ｃｏｍレ
ジスタ（３３７）、Ｔａｇレジスタ（３３８）、ＳＷＨ
レジスタ（３３９）、Ｒレジスタ（３４０）およびＤａ
ｔａＬｅｎレジスタ（３４１）の内容を、この順序で取
り出して送信することによって、メッセージヘッダのＤ
ＮＮフィールド（１０１）、ＳＮＮフィールド（１０
２）、Ｃｏｍフィールド（１０３）、Ｔａｇフィールド
（１０４）、ＳＷＨフィールド（１０５）、Ｒフィール
ド（１０６）およびＤａｔａＬｅｎフィールド（１０
７）をそれぞれ形成する。ステップ（５０６）におい
て、ネットワーク出力ポート（３２２）は、先行するヘ
ッダフィールドから計算されたヘッダＣＲＣフィールド
（１０８）を送信する。ステップ（５０７）において、
送信シーケンサ（３２０）は、ＤＭＡＣ（３２１）に対
して、ＴＣＷ状態バッファ（３２５）のＳレジスタ（３
２６）と、Ｆレジスタ（３２７）と、Ｉレジスタ（３２
８）と、Ｅレジスタ（３２９）と、ＥＣレジスタ（３３
０）とを、ＴＣＷ内のＳフィールドと、Ｆフィールド
と、Ｉフィールドと、Ｅフィールドと、ＥＣフィールド
とに書き込むことを要求する。書き込みがステップ（５
０８）において完了すると、ＴＳビットがクリアされ
る。ステップ（５０９）において、送信シーケンサ（３
２０）は、ＤＭＡＣ（３２１）に対して、ローカルメモ
リからメッセージデータを取り出すことを要求する。メ
ッセージデータのアドレスと長さは、ＤａｔａＰｔｒレ
ジスタ（３４２）とＤａｔａＬｅｎレジスタ（３４１）
にそれぞれ格納されている。データがバス（６）を介し
てローカルメモリから取り出されると、ネットワーク出
力ポート（３２２）は、該データをネットワークへと送
信して、メッセージのデータフィールド（１０９）を形
成する。すべてのデータの送信が完了すると、ステップ
（５１０）において、送信シーケンサはデータＣＲＣフ
ィールド（１１０）をメッセージの終端に付加する。ス
テップ（５１１）において、送信シーケンサ（３２０）
はＩＭビットレジスタ（３２３）の値を検査する。この
ビットがクリアされていれば、送信シーケンサ（３２
０）は、ステップ（５１２）においてＴＦビット（２６
２）をセットする。ステップ（５１３）において、送信
シーケンサはＤＭＡＣ（３２１）に対して、ＴＣＷから
ＩＲビット（１２４）をＩＲビットレジスタ（３２４）
へと再度取り出すことを要求する。ＩＲビットが再度取
り出されるか、もしくはこの取り出しが不用である場
合、送信シーケンサはステップ（５１４）へと進み、Ｆ
レジスタ（３２７）をセットし、Ｉレジスタ（３２８）
をＩＲビットレジスタ（３２４）の値へとセットする。
ＴＣＷの処理中にエラーが発生した場合、ＥＣレジスタ
（３３０）にエラーコードを表わす値がセットされると
ともに、Ｅレジスタ（３２９）がセットされる。ステッ
プ（５１５）において、送信シーケンサ（３２０）はＤ
ＭＡＣ（３２１）に対して、ＴＣＷ状態バッファ（３２
５）のＳレジスタ、Ｆレジスタ、Ｉレジスタ、Ｅレジス
タ、ＥＣレジスタを、それぞれＴＣＷのＳフィールド
と、Ｆフィールドと、Ｉフィールドと、Ｅフィールド
と、ＥＣフィールドとに再度書き込むことを要求する。
ステップ（５１６）において書き込み要求が完了する
と、送信シーケンサ（３２０）はＴＣＷＩＲＱ信号（３
４７）をアサートする。ＴＣＷＩＲＱ信号（３４７）
は、２個のＡＮＤゲート（３５５）、（３５６）によっ
てＴＣＷ状態バッファ（３２５）のＩビット（３２８）
とＥビット（３２９）との間で論理積がとられる。これ
らのＡＮＤゲート（３５５）、（３５６）の出力（３５
７）、（３５８）は、ＴＩ割り込み要求ビット（２６
６）とＴＥ割り込み要求ビット（２６７）とに接続され
る。ＴＣＷ内のＩＲビット（１２４）がセットされて割
り込みが要求されると、ＴＩ割り込み要求ビット（２６
６）がセットされる。この割り込みが、割り込み要求マ
スクレジスタ（２７７）によってマスクされていなけれ
ば、処理装置に接続されている割り込み要求線（７）も
アサートされる。同様にして、エラーが発生すると、Ｔ
ＣＷ状態バッファ（３２５）のＥレジスタがセットさ
れ、当該割り込みが割り込み要求マスクレジスタ（２７
７）によってマスクされていなければ、処理装置へと至
る割り込み要求線（７）もアサートされる。ステップ
（５１７）において、送信シーケンサはＴＦビット（２
６２）をクリアしたのちステップ（５０１）へと戻り、
次のＴＣＷの処理に備える。

【００６７】アプリケーションソフトウェアは、送信ラ
イブラリソフトウェアサブルーチンを呼び出すことによ
って、単一または複数のメッセージを送信するための要
求を発行する。ライブラリソフトウェアは、送信すべき
各メッセージに対してＴＣＷを生成し、これらのＴＣＷ
を繋げてサブ連鎖を形成する。送信回路がすでにＴＣＷ
の一連鎖を処理している場合、新しいＴＣＷのサブ連鎖
は現行の連鎖の末尾に付加される。送信回路が、連鎖の
最後のＴＣＷを処理しているか、もしくはアイドル状態
にある場合、ライブラリソフトウェアは、新たなＴＣＷ
の連鎖の処理を開始するように送信回路をプログラムす
る。送信回路はＴＣＷの処理とメッセージの送信とを、
常にＴＣＷ連鎖中の順序に基づいて行なうため、上記の
送信命令の待ち行列法を使用すれば、メッセージが送信
要求の発行順に送信されることが保証される。ネットワ
ーク上ではメッセージが互いを追い越すことなく転送さ
れるため、送信回路から受信回路へと送られるメッセー
ジは、送信要求の発行順に到着する。

【００６８】図１９に受信回路（３０１）の詳細な回路
図を示す。以下での受信回路の説明は、受信回路の動作
フローを表わす図２０、２３、２４、２５、２６と、受
信回路内にあるハッシュテーブル検索制御回路とを参照
しながら行なう。図２１にハッシュテーブル検索制御回
路（３６３）の詳細な回路図を示す。この回路は、図２
２に示す該回路の動作フローを参照して説明する。

【００６９】最初に図１９を参照して受信回路を説明す
る。受信シーケンサ（３６０）が受信回路全体を制御す
る。受信ＤＭＡＣ（３６１）は、バス（６）の動作を制
御することによって、ローカルメモリ内のＨＴＥ、ポス
トＲＣＷ、ＰＣＷならびにプールＲＣＷの取り出しと更
新とを受信回路に実行させることができるとともに、メ
ッセージデータのローカルバッファへの書き込みを制御
することができる。受信シーケンサ（３６０）は、ネッ
トワーク接続機構（１１）を有するネットワーク入力ポ
ート（３６２）を制御して、この機構（１１）を介して
メッセージを受信する。ハッシュテーブル検索制御装置
（３６３）は、ハッシュテーブル内で、もっとも古いポ
ストＲＣＷまたはＰＣＷであって、一致する受信指定を
有するポストＲＣＷまたはＰＣＷを指すＨＴＥを確定す
る。また受信回路には、多数の他のレジスタ、演算装
置、ゲート等が含まれる。これらの構成部品については
後で説明する。

【００７０】受信回路の主要動作フローを図２０に示
す。電源が投入されると、ＮＩＡ内のすべてのレジスタ
の状態は初期化され、ステップ（５２０）から動作が開
始される。ステップ（５２１）において、ネットワーク
入力ポート（３６２）は、受信ネットワーク接続機構
（１１）を介してメッセージヘッダの受信が開始される
のを待つ。ネットワーク入力ポート（３６２）は、メッ
セージ同期ビット（１１２）によってメッセージヘッダ
の開始を確認する。ステップ（５２２）において、ネッ
トワーク入力ポート（３６２）は、メッセージヘッダの
ＳＮＮフィールド（１０２）、Ｃｏｍｍフィールド（１
０３）、Ｔａｇフィールド（１０４）、ＳＷＨフィール
ド（１０５）、Ｒフィールド（１０６）、ＤａｔａＬｅ
ｎフィールド（１０７）を、ＳＮＮレジスタ（３６
５）、Ｃｏｍｍレジスタ（３６６）、Ｔａｇレジスタ
（３６７）、ＳＷＨレジスタ（４０２）、Ｒレジスタ
（４０３）、ＤａｔａＬｅｎレジスタ（４０４）へとそ
れぞれ転送する。この転送は、これらのレジスタに接続
されたメッセージヘッダデータバス（４３５）を使用し
て行なわれる。ステップ（５２３）において、ネットワ
ーク入力ポート（３６２）はメッセージヘッダのヘッダ
ＣＲＣフィールド（１０８）を検査する。ここでエラー
が検出されると、ステップ（５２４）においてヘッダＣ
ＲＣエラー信号（４２９）を介してＣＥ割り込み要求ビ
ット（２７６）がセットされて、メッセージヘッダＣＲ
Ｃエラーがソフトウェアに通知される。エラーの通知
後、処理はステップ（５２１）へと戻り、ネットワーク
入力ポート（３６２）は次のメッセージヘッダの受信開
始を待つ。ステップ（５２３）においてエラーが検出さ
れなければ、ネットワーク入力ポート（３６２）は、受
信シーケンサ（３６０）に対して、有効なメッセージヘ
ッダの到着を入力ポート制御信号（１４４）を使用して
通知する。

【００７１】受信保留ビットＲＨ（２５９）の状態は、
ＲＨ保留信号（４２６）を介して受信シーケンサへと転
送される。ステップ（５２５）において、受信シーケン
サ（３６０）はＲＨ（２５９）がクリアされるのを待
つ。このビットがすでにクリアされている場合か、もし
くは該ビットがその後クリアされた場合に、受信シーケ
ンサ（３６０）は、ステップ（５２６）において、ＲＳ
動作信号（４２７）をアサートすることによって受信動
作開始ビットＲＳ（２６３）をセットする。

【００７２】ポスト受信要求を保持するために使用され
る制御構造を、ソフトウェアと受信回路とが同時にアク
セスや変更をしないことが重要である。これが仮に行な
われると、動作の整合性が失われることになる。この問
題は、ＲＳビット（２６３）とＲＨビット（２５９）を
使用することによって避けられる。これらのビットは、
ソフトウェアによってバス（６）を介してアクセスでき
る。ＲＳビット（２６３）は、受信要求をポストするた
めに使用される制御構造のアクセスを受信回路が開始す
る直前に、受信シーケンサによってセットされる。ＲＳ
ビット（２６３）は受信回路によってクリアされるが、
このクリア動作は、メッセージ受信時の必要に応じて、
ポストＲＣＷのポストを解除するか、プールＲＣＷを割
り当てるか、データプール空間を割り当てるかのいずれ
かの動作を行なうための制御構造の変更が完了したのち
に行なわれる。ＲＨビット（２５９）によって、ソフト
ウェアは受信回路の動作を一時的に保留することができ
るため、受信回路によるメッセージの処理は開始されな
い。これによって受信回路による制御構造へのアクセス
を抑制することができる。ＲＨビット（２５９）がセッ
トされていれば、受信回路がＲＳビット（２６３）をセ
ットすることは決してない。ＲＳビットは、セットされ
たのちできるだけ早い時期に受信回路によってクリアさ
れるが、このクリア動作は、制御構造に対する所要のア
クセスが完了してから行なわれる。このように、ＲＨビ
ット（２５９）がセットされたのち、ＲＳビット（２６
３）がクリアされるのをソフトウェアが待つとすれば、
ＲＨビット（２５９）がクリアされるまで受信回路によ
って制御構造がアクセスされることはないことがソフト
ウェア側に対して保証される。ＲＨビット（２５９）と
ＲＳビット（２６３）をこのように使用することによっ
て、ソフトウェアは、受信回路の動作の整合性を乱すこ
となく、これらの制御構造を独占的にアクセスし、変更
することができる。

【００７３】ステップ（５２６）において、ＲＳビット
（２６３）がセットされると、受信シーケンサ（３６
０）はステップ（５２７）へと移行する。ステップ（５
２７）において、受信シーケンサ（３６０）は検索要求
信号（４１５）をアサートし、この信号はハッシュテー
ブル検索制御装置（３６３）へと送られる。ハッシュテ
ーブル検索制御装置（３６３）は、メッセージヘッダバ
ッファ（３６４）のＳＮＮレジスタ（３６５）、Ｃｏｍ
ｍレジスタ（３６６）、Ｔａｇレジスタ（３６７）の中
の値を、検索用の入力パラメータとして使用する。受信
回路の他の構成部品の説明を再開する前に、ハッシュテ
ーブル検索制御装置（３６３）とその動作とについて説
明する。

【００７４】図２１にハッシュテーブル検索制御装置
（３６３）の詳細な回路図を示す。この回路は、もっと
も古いポストＲＣＷまたはＰＣＷであって、一致する受
信指定を有するポストＲＣＷまたはＰＣＷを指すＨＴＥ
を確定する。このハッシュテーブル検索制御装置の回路
図を、該回路の動作フローを示す図２２を参照しながら
説明する。

【００７５】ハッシュテーブル検索制御装置（３６３）
は、その機能の実行にあたって、メッセージヘッダバッ
ファ（３６４）の内容と一致する可能性のある受信指定
を有する各ＨＴＥを検索し、一致したＨＴＥであってそ
の時点までに判明したもっとも古いＨＴＥに関する情報
を保持する。ＨＴＥバッファ（４５７）は、ＭＰｔｒレ
ジスタ（４５８）と、ＭＰレジスタ（４５９）と、ＭＴ
ｉｍｅレジスタ（４６０）とを有し、最も古い一致した
ＨＴＥのＰｔｒフィールド（１４４）と、Ｐフィールド
（１４６）と、Ｔｉｍｅフィールド（１４８）とを含
む。このＨＴＥのインデックスは、ＭＩｎｄｅｘレジス
タ（４７９）に保持されている。これらのレジスタは、
検出（Ｆｏｕｎｄ）信号（４３３）によって有効である
ことが表わされる。

【００７６】ハッシュテーブル構成レジスタ（７５１）
にはＨＴＢＰｔｒレジスタ（７５２）とサイズＳｉｚｅ
レジスタ（７５３）とが含まれ、命令処理装置ＩＰ
（３）で実行されるソフトウェアからバス（６）を介し
てプログラムできる。ＨＴＢＰｔｒレジスタ（７５２）
はハッシュテーブルの基底アドレスを指定し、Ｓｉｚｅ
レジスタ（７５３）はハッシュテーブル中のＨＴＥの個
数を指定する。本実施例では、説明を簡単にするため
に、ハッシュテーブル内のＨＴＥの個数を２の累乗に限
定している。

【００７７】メッセージが到着してメッセージヘッダバ
ッファ（３６４）へと格納されると、ステップ（５４
０）において、検索要求信号（４１５）によってハッシ
ュテーブル検索シーケンサ（４５０）が起動される。ハ
ッシュテーブル検索シーケンサ（４５０）は、制御信号
（４９７）を介して、ハッシュテーブル検索制御装置内
のセレクタとラッチの動作を制御するとともに、ＤＭＡ
制御信号（４３２）を介して、ＤＭＡＣ（３６１）に対
してＨＴＥの取り出しを請求する。各メッセージに一致
する４種類の受信指定があり、これらの指定は無指定値
を使用する際の４種類の組み合わせに対応する。ハッシ
ュテーブル検索シーケンサ（４５０）は、これら４種類
の組み合わせに該当する各ＨＴＥを検索するが、この検
索のために、検索対象のＨＴＥの受信指定を選択するた
めのループカウンタｎを有する。ステップ（５４１）に
おいて、ハッシュテーブル検索シーケンサ（４５０）
は、ループカウンタｎをゼロに初期化して、検出状態信
号（４３３）をクリアする。

【００７８】ループの第１のステップは、ステップ（５
４２）である。ステップ（５４２）において、ＨＴＥの
受信指定のうち無指定の組み合わせが選択される。無指
定選択信号（４６１，４６２）は、ハッシュテーブル検
索シーケンサ（４５０）によって制御され、これらの信
号にはｎの値に対応する値が割り当てられる。１または
３に等しいｎに対してはＳＮＮ無指定選択信号（４６
１）がアサートされ、２または３に等しいｎに対しては
Ｔａｇ無指定選択信号（４６２）がアサートされる。ス
テップ（５４３）において、検索すべきＨＴＥの最初の
検索インデックスが計算される。受信指定は最大３個の
構成部分、すなわちＳＮＮ受信指定、Ｃｏｍｍ受信指
定、Ｔａｇ受信指定からなる。ＳＮＮ受信指定は、ＳＮ
Ｎレジスタ（３６５）の出力（４６３）と、ＳＮＮ無指
定選択信号（４６１）とを、ＯＲゲート（４６４）によ
って論理和演算した結果である。Ｃｏｍｍ受信指定（４
６６）は、Ｃｏｍｍレジスタ（３６６）の出力そのもの
である。Ｔａｇ受信指定（４７０）は、Ｔａｇレジスタ
（３６７）の出力（４６８）と、Ｔａｇ無指定選択信号
（４６２）とを、ＯＲゲート（４６９）によって論理和
演算した結果である。ＳＮＮ受信指定（４６５）とＣｏ
ｍｍ受信指定（４６６）とを合成して、合成ＳＮＮ／Ｃ
ｏｍｍ受信指定（４６７）を生成すると便利である。最
初の検出インデックスを生成するには、２種類の受信指
定（つまり合成ＳＮＮ／Ｃｏｍｍ受信指定（４６７））
とＴａｇ受信指定（４７０）とを、ハッシュ機能回路
（４７１）によってハッシングする必要がある。ハッシ
ュ機能回路（４７１）の出力は、セレクタ（４７２）に
よって選択され、ＡＮＤゲート（４７４）によってこの
出力値とマスク値との論理積がとられる。マスク値は、
Ｓｉｚｅレジスタ（７５３）の値に基づいてマスク回路
（４７３）によって生成され、インデックス値の可能な
範囲を限定するために使用される。これによってハッシ
ュテーブルのサイズが限定される。マスク後の値は、イ
ンデックスレジスタ（４７５）によってラッチされる。
インデックスレジスタ（４７５）は、検査すべき最初の
ＨＴＥの最初の検索インデックスを保持する。

【００７９】ステップ（５４４）において、ＨＴＥ検索
アルゴリズムの最も内側のループに入る。インデックス
レジスタ（４７５）のインデックス値は、セレクタ（４
７６）によって選択され、乗算回路（４７７）によって
ＨＴＥのバイトサイズで乗算され、加算器（４７８）に
よってＨＴＢＰｔｒレジスタ（７５２）内のハッシュテ
ーブルの基底アドレスへと加算される。こうしてＨＴＥ
Ｐｔｒ信号（４３１）が生成される。ついでステップ
（５４５）において、ＨＴＥＰｔｒ信号（４３１）は、
受信側のＤＭＡＣ（３６１）へと送られる。ハッシュテ
ーブル検索シーケンサ（４５０）と受信側ＤＭＡＣ（３
６１）との間で転送されるＤＭＡ制御信号（４３２）を
使用して、ローカルメモリからのＨＴＥの読み出しが要
求される。バス（６）を介してＨＴＥが到着すると、Ｈ
ＴＥのＳＮＮフィールド（１４１）とＣｏｍｍフィール
ド（１４２）とからなる最初の語が、等値比較器（４８
１）によってＳＮＮ／Ｃｏｍｍ受信指定（４６７）と比
較される。比較の結果が等値であれば、Ｓ０状態レジス
タ（４８２）がセットされ、等値でなければこのレジス
タ（４８２）はクリアされる。ＨＴＥのＴａｇフィール
ド（１４３）からなる第２の語は、別な等価比較器（４
８３）によってＴａｇ受信指定（４７０）と比較され
る。比較の結果が等値であれば、Ｓ１状態レジスタ（４
８４）がセットされ、等値でなければこのレジスタ（４
８４）はクリアされる。Ｐｔｒ（１４４）、Ｃ（１４
５）、Ｐ（１４６）、ＨＶ（１４７）、Ｔｉｍｅ（１４
８）の各フィールドからなるＨＴＥの第３と第４の語
は、ＨＴＥ読み出しバッファ（４５１）のＰｔｒ（４５
２）、ＨＣ（４５３）、Ｐ（４５４）、ＨＶ（４５
５）、Ｔｉｍｅ（４５６）の各レジスタにそれぞれラッ
チされる。

【００８０】ステップ（５４６）において、ＡＮＤゲー
ト（４８９）が、ＨＶレジスタ（４５５）の出力（ＨＴ
Ｅ有効信号（４８６）と称する）と、Ｓ０状態レジスタ
（４８２）ならびにＳ１状態レジスタ（４８４）との論
理積演算を行なう。ＡＮＤゲート（４８９）の出力は一
致信号（４９０）を構成する。この一致信号（４９０）
は、ＨＴＥが検出されたこと、該ＨＴＥが有効であって
一致する受信指定を有すること、ただし有効なポスト受
信要求が該ＨＴＥに連鎖されているか否かは不明である
こと、を示している。ＯＲゲート（４９３）が、一致信
号（４９０）と、ＨＴＥ有効信号（４８６）の反転信号
との論理和演算を行なう。この結果、検索終了信号（４
９４）が生成されて、ハッシュテーブル検索シーケンサ
（４５０）へとこの信号が転送される。ＨＴＥの検索
は、検索対象のＨＴＥが検出された時点か、もしくは無
効なＨＴＥが検出された時点で終了する。このように検
索終了信号（４９４）は、特定の受信指定を有するＨＴ
Ｅの検索に関して、これ以上ＨＴＥを取り出す必要のな
いことを示す。

【００８１】ステップ（５４７）において、ハッシュテ
ーブル検索シーケンサ（４５０）は検索終了信号（４９
４）を検査する。この信号がアサートされていなけれ
ば、処理はステップ（５４８）へと進み、次のＨＴＥを
取り出して検査する。ステップ（５４８）において、検
査すべき次のＨＴＥのインデックスが計算される。ハッ
シュテーブル検索シーケンサ（４５０）は、増分器（４
８０）によって増分されたインデックスレジスタ（４７
５）の値を、セレクタ（４７２）を介して選択する。こ
の値は、ＡＮＤゲート（４７４）によって、マスク回路
（４７３）からのマスク値でマスクされる。マスクされ
た値は、再びインデックスレジスタ（４７９）へとラッ
チされる。インデックスレジスタ（４７９）の値を増分
したのちマスクすることによって、ハッシュテーブル内
の次のＨＴＥのインデックスが与えられる。ハッシュテ
ーブルのサイズの限界が越えられた場合には、テーブル
の先頭へと戻る。処理のフローはステップ（５４４）へ
と戻り、次のＨＴＥが取り出される。ソフトウェア側で
は、無効なＨＴＥを少なくとも１個ハッシュテーブルに
格納しておく必要がある。これはハッシュテーブル検索
シーケンサが無限ループに入ってしまう可能性を防ぐた
めである。

【００８２】ステップ（５４７）において検索終了信号
（４９４）がアサートされると、処理のフローはステッ
プ（５４９）へと至る。別なＡＮＤゲート（４９１）
が、一致信号（４９０）とＨＣビット（４５３）との論
理積演算を行なって、一致ポスト信号（４９２）を生成
する。比較器（４９５）によってＯｌｄｅｒ信号（４９
６）が生成される。Ｔｉｍｅレジスタ（４５６）の値が
Ｍｔｉｍｅレジスタ（４６０）の値より低い場合、Ｏｌ
ｄｅｒ信号（４９６）がアサートされる。これらの信号
もハッシュテーブル検索シーケンサ（４５０）へと送ら
れる。ステップ（５５０）において、有効なポスト受信
要求についてのＨＴＥが検出されたか、またかかるポス
ト受信要求がその時点までに検出された最も古いポスト
受信要求より古いかが、ハッシュテーブル検索シーケン
サ（４５０）によって検査される。一致ポスト信号（４
９２）がアサートされる場合であって、検出状態信号
（４３３）がアサートされないか、もしくはＯｌｄｅｒ
信号（４９６）がアサートされているかのいずれかであ
る場合、有効なポスト受信要求についてのＨＴＥが検出
されて該ポスト受信要求がその時点で最も古いことが示
される。この場合、ステップ（５５１）において、検出
状態信号（４３３）がアサートされ、Ｐｔｒ（４５
２）、Ｐ（４５４）、Ｔｉｍｅ（４５６）、Ｉｎｄｅｘ
（４７５）の各レジスタの内容が、ＭＰｔｒ（４５
８）、ＭＰ（４５９）、Ｍｔｉｍｅ（４６０）、ＭＩｎ
ｄｅｘ（４７９）の各レジスタへとそれぞれ複写され
る。

【００８３】処理のフローはステップ（５５２）へと至
り、ここでｎの値が１だけ増分される。ステップ（５５
３）において、ｎが４未満であって、受信指定が無指定
の順列のすべてが検査されたわけではないことが示され
ると、処理はステップ（５４２）へと戻って、次の受信
指定を有するＨＴＥの検索が開始される。

【００８４】ｎの値が４に等しければ、検索は完了した
ことになる。ステップ（５５４）において、ハッシュテ
ーブル検索シーケンサ（４５０）は、セレクタ（４７
６）を使用してＭｉｎｄｅｘレジスタ（４７９）を選択
したのち、検索完了信号（４１６）をアサートする。検
出信号（４３３）がすでにアサートされていれば、有効
なポスト受信要求についてのＨＴＥがすでに検出された
ことを意味しているため、ＨＴＥＰｔｒ信号（４３１）
は、最も古くて有効なポスト受信要求についてのＨＴＥ
のアドレスポインタに対応する。ＭＰｔｒレジスタ（４
５８）とＭＰレジスタ（４５９）から送られたＭＰｔｒ
信号（４３７）とＭＰ信号（４３６）は、ＨＴＥのＰｔ
ｒフィールド（１４４）とＰフィールド（１４６）とに
それぞれ対応する。ステップ（５５５）において、ハッ
シュテーブル検出シーケンサ（４５０）は検出完了信号
（４１６）をアサートする。この信号は、受信シーケン
サ（３６０）に対して、ハッシュテーブル検索制御装置
（３６３）が当該検索要求の処理を完了したことを通知
する。

【００８５】ここで受信回路の他の構成部品の説明に戻
る。検索完了信号（４１６）がアサートされると、受信
回路の処理フローはステップ（５２８）から再開され
る。ハッシュテーブル検索制御装置（３６３）から送ら
れた検出（Ｆｏｕｎｄ）信号（４３３）が検査される。
この検査を行なう場合、ＡＮＤゲート（４３４）が、検
出完了信号（４１６）と検出信号（４３３）の反転信号
との論理積演算を行なって、その結果をＮＭ割り込み要
求ビット（２７５）へと転送する。検索の結果、一致す
るものが検出できなければ、ステップ（５２９）におい
てＮＭ割り込み要求ビット（２７５）がセットされる。
これによって、有効なポスト受信要求について一致した
ＨＴＥが検出されなかったことが、ソフトウェア側に通
知される。検出信号（４３３）は受信シーケンサ（３６
０）にも送られる。この場合も検索により一致するもの
が検出できなければ、受信シーケンサ（３６０）はＲＳ
ビット（２６３）をステップ（５３０）においてクリア
する。処理フローは最初のステップ（５２１）へともど
り、ネットワーク入力ポート（３６２）は次のメッセー
ジヘッダの受信開始を待つ。

【００８６】ＨＴＥが検出されると、処理フローはステ
ップ（５３１）へと進む。ステップ（５３１）におい
て、実行すべき受信動作の種類により、必要に応じてポ
ストＲＣＷもしくはポストＰＣＷの取り出し、ポストＲ
ＣＷのポストの解除、プールＲＣＷの割り当て、データ
プール空間の割り当て等が行なわれる。ポストＲＣＷも
しくはプールＲＣＷは更新されて、メッセージの受信が
開始されたことが示される。

【００８７】このステップ（５３１）は実際はさらに複
雑なサブルーチンであって、このサブルーチンの拡大フ
ローを図２３、２４、２５に示す。フローをこれら３図
に分割したのは見やすさを考慮したためであって、参照
記号のＡ（５７０）、Ｂ（５７１）、Ｃ（５７５）、Ｄ
（５７７）、Ｅ（５８７）によって各図の間の繋がりを
示す。このサブルーチンの最初のステップはステップ
（５６０）である。受信回路は、現在のメッセージの受
信に関するさまざまな状態を保持している。これらの状
態は、受信状態バッファ（３８２）のＳレジスタ（３８
３）と、Ｂレジスタ（３８４）と、Ｆレジスタ（３８
５）と、Ｉレジスタ（３８６）と、Ｅレジスタ（３８
７）と、ＥＣレジスタ（３８８）とに保持されており、
その後受信回路によって、ポストＲＣＷのＳ（２０
７）、Ｂ（２０８）、Ｆ（２０９）、Ｉ（２１０）、Ｅ
（２１１）、ＥＣ（２１２）の各フィールドにそれぞれ
書き込まれる。プールＲＣＷの場合、これらの状態は、
Ｓ（２４４）、Ｂ（２４９）、Ｆ（２４５）、Ｉ（２４
６）、Ｅ（２４７）、ＥＣ（２４８）の各フィールドに
それぞれ書き込まれる。これによって、メッセージの受
信状態がソフトウェアへと通知される。Ｓレジスタ（３
８３）は、「１」の値でハードワイヤドされている。こ
れは、受信回路が、ＲＣＷのＳフィールドにセット値以
外の値を書き込む必要がまったくないためである。この
ビットは、受信動作が開始されたことをソフトウェアに
通知する。ＢＥビット（１７４）のセットされたポスト
ＲＣＷによって指定されたバッファが、受信動作で使用
されると、Ｂレジスタ（３８４）がセットされる。受信
動作が終了すると、Ｆレジスタ（３８５）がセットされ
る。ポストＲＣＷのＩＲビット（１７８）もしくはプー
ルＲＣＷのＩＲビット（２２５）による指定に準じて割
り込みが要求される場合、Ｉレジスタ（３８６）がセッ
トされる。Ｅレジスタ（３８７）は、エラー状態が検出
されるとセットされる。この場合、検出されたエラーの
種類を示すエラーコードがＥＣレジスタ（３８８）にセ
ットされる。ステップ（５６１）において、Ｂ（３８
４）、Ｆ（３８５）、Ｉ（３８６）、Ｅ（３８７）、Ｅ
Ｃ（３８８）の各レジスタは、すべてセット値以外の状
態にクリアされる。ステップ（５６２）において、受信
シーケンサ（３６０）は、ハッシュテーブル検索制御装
置（３６３）から送られたＭＰビット信号（４３６）を
検査して、ポストＲＣＷもしくはポストＰＣＷが検出さ
れたか否かを判定する。ここではまず、ＭＰビット（４
３６）がクリアされた場合を説明する。これは、検索に
よって、ポストＲＣＷを指すポインタを含むＨＴＥの一
致が検出された場合である。ＭＰビット（４３６）がセ
ットされた場合については後述する。ポストＲＣＷを指
すアドレスポインタは、ＭＰｔｒ信号（４３７）を介し
てハッシュテーブル検索制御装置（３６３）から出力さ
れる。このアドレスポインタは、ステップ（５６３）に
おいてＲＣＷＰｔｒレジスタ（３６９）によってラッチ
される。このレジスタ（３６９）の出力（４３９）は、
受信側ＤＭＡＣ（３６１）へと送られる。次に受信シー
ケンサ（３６０）は、ステップ（５６４）において、受
信側ＤＭＡＣ（３６１）に対して、ＤＭＡ制御信号（４
１９）を使用してローカルメモリ（４）からポストＲＣ
Ｗを取り出すよう要求する。ポストＲＣＷのデータフィ
ールドは、バス（６）を介して返送される。ポストＲＣ
ＷもしくはプールＲＣＷから読み出されたリンク情報
は、次リンクバッファ（３７１）によって一時的に保持
される。ポストＲＣＷの場合には、ステップ（５６４）
の場合と同様に、次リンクバッファ（３７１）内のＮＰ
ｔｒ（３７２）、ＮＣ（３７３）、ＮＰ（３７４）、Ｎ
Ｔｉｍｅ（３７６）の各レジスタが、バス（６）を介し
て読み出された当該ポストＲＣＷの対応するフィールド
からそれぞれラッチされる。ＮＨＶレジスタ（３７５）
は、ハードワイヤドされた２進値「１」を有しており、
この値は変更されない。ポストＲＣＷのＢＥ（１７
４）、ＩＭ（１７７）、ＩＲ（１７８）、ＰＣＷＰｔｒ
（１７９）、ＢｕｆｆＰｔｒ（１８０）の各フィールド
は、ＢＥ（３７８）、ＩＭ（３８０）、ＩＲ（３８
１）、ＰＣＷＰｔｒ（３６８）、ＢｕｆｆＰｔｒ（４０
７）の各レジスタにそれぞれラッチされる。ポストＲＣ
ＷのＢｕｆｆＳｉｚｅフィールド（１８１）は、レジス
タに直接ラッチされず、バス（６）上に到着した時点で
比較器（４０５）によってＤａｔａＬｅｎレジスタの出
力（４４０）と比較される。比較の結果は、ＣＢレジス
タ（４０６）にラッチされる。ＤａｔａＬｅｎレジスタ
にはメッセージデータフィールドの長さの値が格納され
ており、この値がポストＲＣＷのＢｕｆＳｉｚｅフィー
ルド（１８１）の値より大きい場合、ＣＢレジスタ（４
０６）がセットされる。これによって、ポストＲＣＷの
バッファの大きさが不十分であるため、すべてのメッセ
ージデータを格納できないことが示される。

【００８８】ステップ（５６５）において、ポストＲＣ
Ｗのポストが解除される。これは、受信回路が、次のポ
ストＲＣＷもしくはポストＰＣＷに関する連鎖情報をＨ
ＴＥに複写することによって行なわれる。連鎖されたポ
ストＲＣＷやポストＰＣＷがなければ、受信回路は、現
在のポストＲＣＷに関するフィールドを無効とすること
によってポストの解除を行なう。この場合、受信シーケ
ンサ（３６０）は、受信側のＤＭＡＣ（３６１）に対し
て、次リンクバッファ（３７１）の内容を、ハッシュテ
ーブル検索制御装置（３６３）からのＨＴＥＰｔｒ出力
（４３１）によって示されたＨＴＥへと書き込むことを
要求する。ＮＰｔｒ（３７２）、ＮＣ（３７３）、ＮＰ
（３７４）、ＮＨＶ（３７５）、ＮＴｉｍｅ（３７６）
の各レジスタの値は、ＨＴＥのＰｔｒ（１４４）、Ｃ
（１４５）、Ｐ（１４６）、ＨＶ（１４７）、Ｔｉｍｅ
（１４８）の各フィールドへとそれぞれ書き込まれる。
ＨＶフィールド（１４７）に２進値の「１」を書き込む
と、ＨＴＥの有効性を保証する効果がある。ＮＣレジス
タ（３７３）がクリアされている場合のように、連鎖さ
れたポスト項がなくても、ハッシュテーブル内の将来の
検索において異なるＨＴＥの検出を可能とすることを保
証するためには、当該ＨＴＥが有効であることが重要で
ある。連鎖されたポストＲＣＷやポストＰＣＷがない場
合であって、ＨＴＥが無効とされた場合は、無効なＨＴ
Ｅの取り出し時点で直ちに将来の検索は終了し、一致す
る有効なＨＴＥの検出は行なわれない。ステップ（５６
６）において、ＢＥビット（３７８）の値が受信シーケ
ンサ（３６０）によって検査される。ＢＥビットがセッ
トされていれば、ポストＲＣＷのＢｕｆｆＰｔｒフィー
ルド（１８０）とＢｕｆｆＳｉｚｅフィールド（１８
１）が有効であるため、ＤａｔａＰｔｒレジスタ（４０
７）とＣＢレジスタ（４０６）も有効である。ここで、
ＢＥビット（３７８）がセットされた場合について説明
する。ＢＥビット（３７８）がクリアされた場合につい
ては後述する。処理のフローはステップ（５６７）へと
進む。ステップ（５６７）において、受信状態バッファ
（３８２）のＢレジスタ（３８４）が受信シーケンサ
（３６０）によってセットされる。これによってＲＣＷ
のデータバッファが有効であることが示される。ステッ
プ（５６８）において、ＣＢレジスタ（４０６）の値が
受信シーケンサによって検査される。ＣＢレジスタ（４
０６）がセットされていれば、ＲＣＷのバッファの大き
さが不十分であることがわかる。ステップ（５６９）に
おいて、受信シーケンサ（３６０）は、受信状態バッフ
ァ（３８２）のＥレジスタ（３８７）とＥＣレジスタ
（３８８）をセットする。これによって、受信バッファ
の大きさが不十分であってメッセージデータを格納でき
なかったため、エラーが発生したことが示される。ＣＢ
レジスタ（４０６）がセットされたか否かにかかわら
ず、処理フローはステップ（５８８）へと進む。ステッ
プ（５８８）において、ローカルメモリ（４）内の当該
ポストＲＣＷが受信回路によって更新される。受信シー
ケンサ（３６０）は、受信側ＤＭＡＣ（３６１）に対し
て、ＰＣＷＰｔｒレジスタ（３６９）によって指定され
たポストＲＣＷの更新を要求する。ＳＮＮ（３６５）、
Ｃｏｍｍ（３６６）、Ｔａｇ（３６７）、ＳＷＨ（４０
２）、Ｒ（４０３）、ＤａｔａＬｅｎ（４０４）の各レ
ジスタ内のメッセージヘッダフィールドの値は、ポスト
ＲＣＷのＳＮＮ（２０１）、Ｃｏｍｍ（２０２）、Ｔａ
ｇ（２０３）、ＳＷＨ（２０４）、Ｒ（２０５）、Ｄａ
ｔａＬｅｎ（２０６）の各フィールドへとそれぞれ書き
込まれる。受信状態バッファ（３８２）のＳ（３８
３）、Ｂ（３８４）、Ｆ（３８５）、Ｉ（３８６）、Ｅ
（３８７）、ＥＣ（３８８）の各レジスタは、ポストＲ
ＣＷのＳ（２０７）、Ｂ（２０８）、Ｆ（２０９）、Ｉ
（２１０）、Ｅ（２１１）、ＥＣ（２１２）の各フィー
ルドへと書き込まれる。ついで処理フローはステップ
（５９４）へと進む。以上で受信開始局面が完了する。
先に説明を延期した各状態の説明を以下で終えたのち
に、ステップ（５９４）に続く受信回路の処理のフロー
を説明する。

【００８９】ステップ（５６６）においてＢＥビット
（３７８）がクリアされた場合、処理フローはステップ
（５７８）へと進む。この時点では、受信回路はメッセ
ージデータを書き込む場所をまだ決定していない。受信
回路がメッセージデータを受信するためには、まずデー
タプールから空間を割り当てる必要がある。ＰＣＷＰｔ
ｒレジスタには、特定のＰＣＷを指定するポストＲＣＷ
からのＰＣＷＰｔｒフィールドが格納されている。使用
すべきデータプールは、このＰＣＷによって管理され
る。ＰＣＷＰｔｒレジスタ（３６８）の出力（４３８）
は、受信側ＤＭＡＣ（３６１）へと送られる。ステップ
（５７８）において、受信シーケンサ（３６０）は受信
側ＤＭＡＣ（３６１）に対して、ＰＣＷの取り出しを要
求する。このＰＣＷは、バス（６）を介してローカルメ
モリ（４）から返送される。ＰＣＷのＮ（１５３）、Ｗ
（１５４）、Ｏ（１５５）、Ｌ（１５６）、Ｓｅｑ（１
５７）の各フィールドは、ＰＣＷ状態バッファ（３８
９）のＮ（３９０）、Ｗ（３９１）、Ｏ（３９２）、Ｌ
（３９３）、Ｓｅｑ（３９４）の各レジスタによってそ
れぞれラッチされる。ＰＣＷのＨｅａｄＰｔｒフィール
ド（１５８）は、ＤａｔａＰｔｒレジスタ（４０７）と
ＮＨｅａｄＰｔｒレジスタ（４１３）とによってラッチ
される。加算器（４０８）は、ＤａｔａＰｔｒレジスタ
（４０７）の出力（４４１）とＤａｔａＬｅｎレジスタ
（４０４）の出力（４４０）とを加算する。加算器の出
力（４０９）は、データプールのヘッドポインタの新し
い値となる。比較器（４１０）によって、新しいヘッド
ポインタの値（４０９）が、ＰＣＷのＬＷＭＰｔｒフィ
ールド（１６０）またはＴａｉｌＰｔｒフィールド（１
５９）の値を越えるか否かが検査される。これらのフィ
ールドは、ＰＣＷの異なる語内にあるため、異なる周期
でバス（６）上に到着する。比較器（４１０）の出力
は、ＣＬレジスタ（４１１）とＣＴレジスタ（４１２）
とによってラッチされる。このラッチ動作は、ヘッドポ
インタの値（４０９）がＬＷＭＰｔｒフィールドの値を
越えていれば、ＣＬビット（４１１）がセットされ、Ｔ
ａｉｌＰｔｒフィールドの値を越えていればＣＴビット
（４１２）がセットされるように行なわれる。ステップ
（５７９）において、受信シーケンサ（３６０）は、Ｎ
（３９０）、Ｗ（３９１）、Ｏ（３９２）、Ｌ（３９
３）の各レジスタの値を、ＰＣＷ書き込み状態バッファ
（３９６）のＮＮ（３９７）、ＮＷ（３９８）、ＮＯ
（３９９）、ＮＬ（４００）の各レジスタへとそれぞれ
複写する。さらに受信シーケンサは、増分器（３９５）
を使用してＳｅｑレジスタ（３９４）の値を増分すると
ともに、この値をＰＣＷ書き込み状態バッファ（３９
６）のＮＳｅｑレジスタ（４０１）にラッチする。ＰＣ
Ｗ書き込み状態バッファ（３９６）によって、ＰＣＷへ
の書き込みのバッファリングが行なわれる。ＮＮ（３９
７）、ＮＷ（３９８）、ＮＯ（３９９）、ＮＬ（４０
０）、ＮＳｅｑ（４０１）の各レジスタには、書き込む
べきＰＣＷのＮ（１５３）、Ｗ（１５４）、Ｏ（１５
５）、Ｌ（１５６）、Ｓｅｑ（１５７）の各フィールド
の新しい値がそれぞれ格納される。処理フローは次にス
テップ（５８２）へと進む。ステップ（５８２）におい
て、受信回路はデータプールの割り当てエラーの有無を
検査する。Ｏレジスタ（３９２）がセットされていれ
ば、ＰＣＷのデータプールにはすでにデータプールオー
バーフローエラーが発生している。ＣＴレジスタ（４１
２）がセットされていれば、現在のメッセージのデータ
を受信するための空間を割り当てるのに十分なデータプ
ール空間がないことを意味する。いずれの場合でも、デ
ータプール空間の割り当ては行なわれない。ステップ
（５８３）において、受信シーケンサ（３６０）は、Ｅ
レジスタ（３８７）とＥＣレジスタ（３８８）とをセッ
トする。これによって、データプール空間の不足が検出
されたことと、空間の割り当てが不可能であることとが
示される。さらに受信シーケンサ（３６０）はＮＯレジ
スタ（３９９）をセットする。これによって、ＰＣＷが
書き込まれた場合、当該ＰＣＷのＯビットフィールド
（１５５）がセットされてデータプールオーバーフロー
エラーが検出されたことが示される。データプールオー
バーフローエラーが検出されなければ、割り当てが成功
したことを意味する。ステップ（５８４）において、受
信シーケンサ（３６０）は、ＮＨｅａｄＰｔｒレジスタ
（４１３）によって、加算器出力（４０９）からのデー
タプールヘッドポインタ出力の新しい値をラッチする。
またデータプールオーバーフローエラーが発生しなかっ
た場合、受信シーケンサ（３６０）はステップ（５８
５）においてＣＬレジスタ（４１１）を検査する。ＣＬ
レジスタ（４１１）がセットされていれば、受信シーケ
ンサはステップ（５８６）において、ＮＬレジスタ（４
００）をセットする。これによってヘッドポインタがウ
ォータマークを超過したことが示される。データプール
空間の割り当てが成功したか否かにかかわらず、処理フ
ローはステップ（５８９）へと進む。ステップ（５８
９）において、ローカルメモリ内のポストＲＣＷが受信
回路によって更新される。受信シーケンサ（３６０）
は、ＲＣＷＰｔｒレジスタ（３６９）によって指定され
たポストＲＣＷの書き込みを、受信側ＤＭＡＣ（３６
１）に対して要求する。Ｓｅｑレジスタ（３９４）とＤ
ａｔａＰｔｒレジスタ（４０７）の値は、ポストＲＣＷ
のＳｅｑフィールド（１９９）とＤａｔａＰｔｒフィー
ルド（２００）とに書き込まれる。ＳＮＮ（３６５）、
Ｃｏｍｍ（３６６）、Ｔａｇ（３６７）、ＳＷＨ（４０
２）、Ｒ（４０３）、ＤａｔａＬｅｎ（４０４）の各レ
ジスタにあるメッセージヘッダフィールドの値は、ポス
トＲＣＷのＳＮＮ（２０１）、Ｃｏｍｍ（２０２）、Ｔ
ａｇ（２０３）、ＳＷＨ（２０４）、Ｒ（２０５）、Ｄ
ａｔａＬｅｎ（２０６）の各フィールドへとそれぞれ書
き込まれる。受信状態バッファ（３８２）のＳ（３８
３）、Ｂ（３８４）、Ｆ（３８５）、Ｉ（３８６）、Ｅ
（３８７）、ＥＣ（３８８）の各レジスタは、ポストＲ
ＣＷのＳ（２０７）、Ｂ（２０８）、Ｆ（２０９）、Ｉ
（２１０）、Ｅ（２１１）、ＥＣ（２１２）の各フィー
ルドへとそれぞれ書き込まれる。ステップ（５９０）に
おいて、受信シーケンサ（３６０）は、ＨＴＥ検索制御
装置（３６３）からのＭＰ信号（４３６）の値を再度検
査する。以上の説明は、ＭＰ信号がクリアされている場
合に該当するため、処理フローはステップ（５９２）へ
と進む。ステップ（５９２）において、ローカルメモリ
内のＰＣＷが受信回路によって更新される。受信シーケ
ンサ（３６０）は、ＰＣＷＰｔｒレジスタ（３６８）に
よって指定されたＰＣＷの書き込みを、受信側のＤＭＡ
Ｃ（３６１）に対して要求する。ＰＣＷ書き込み状態バ
ッファ（３９６）内のＮＮ（３９７）、ＮＷ（３９
８）、ＮＯ（３９９）、ＮＬ（４００）、ＮＳｅｑ（４
０１）の各レジスタの値と、ＮｈｅａｄＰｔｒレジスタ
（４１３）の値とが、バス（６）を介して、ＰＣＷの
Ｎ、Ｗ、Ｏ、Ｌ、Ｓｅｑ、ＨｅａｄＰｔｒの各フィール
ドにそれぞれ書き込まれる。ＰＣＷの書き込み動作が完
了すると、受信シーケンサ（３６０）は、ステップ（５
９３）においてＰＣＷＩＲＱ信号（４２０）をアサート
する。４個のＡＮＤゲート（４２１）が、この信号と、
ＮＮ（３９７）、ＮＷ（３９８）、ＮＯ（３９９）、Ｎ
Ｌ（４００）の各レジスタの出力との論理積をとるとと
もに、Ｎ（３９０）、Ｗ（３９１）、Ｏ（３９２）、Ｌ
（３９３）の反転出力との論理積をそれぞれとる。この
結果、４個の出力信号は、ＰＮ（２７１）、ＰＷ（２７
２）、ＰＯ（２７３）、ＰＬ（２７４）の各割り込み要
求ビットをそれぞれセットする。このため、ＰＣＷの
Ｎ、Ｗ、Ｏ、Ｌの各ビットのうち過去にクリアされてい
たビットのいずれかを受信回路がセットすると、対応す
る割り込み要求ビットがセットされる。このビットによ
って、ＰＣＷに関する警告もしくはエラー状態が存在す
る場合、かかる警告もしくはエラー状態がソフトウェア
に通知される。処理フローはステップ（５９４）へと進
み、上記の受信開始局面が完了する。

【００９０】ここでステップ（５６２）へと戻って、ハ
ッシュテーブル検索処理装置（３６３）からのＭＰ信号
がセットされていた場合の受信回路の処理フローを説明
する。この場合、検索において、ポストＰＣＷを指すポ
インタを含むＨＴＥとの一致が検出されて、処理はステ
ップ（５７２）へと進む。当該ＰＣＷを指すポインタ
は、ＭＰｔｒ信号（４３７）を介してハッシュテーブル
検索制御装置（３６３）から出力され、ステップ（５７
２）においてＰＣＷＰｔｒレジスタ（３６８）によって
ラッチされる。ＰＣＷＰｔｒレジスタ（３６８）の出力
（４３８）は、受信側のＤＭＡＣ（３６１）へと送られ
る。ステップ（５７３）において、受信シーケンサは、
ＤＭＡＣ（３６１）に対して、ローカルメモリ（４）か
らポストＰＣＷを取り出すことを要求する。ＰＣＷのデ
ータフィールドはバス（６）を介して返送される。ＰＣ
ＷのＲＣＷＰｔｒフィールドとＣフィールドは、ＲＣＷ
Ｐｔｒレジスタ（３６９）とＣビットレジスタ（３７
０）とによってラッチされる。ＰＣＷのＮ、Ｗ、Ｏ、
Ｌ、Ｓｅｑの各フィールドは、ＰＣＷ状態バッファ（３
８９）のＮ（３９０）、Ｗ（３９１）、Ｏ（３９２）、
Ｌ（３９３）、Ｓｅｑ（３９４）の各レジスタによって
ラッチされる。ＰＣＷのＨｅａｄＰｔｒフィールドは、
ＤａｔａＰｔｒレジスタ（４０７）とＮＨｅａｄＰｔｒ
レジスタ（４１３）とによってラッチされる。対応する
データバッファのない上記のＲＣＷの場合と同様に、新
しいデータプールヘッドポインタがＬＷＭＰｔｒの値を
越えていれば、ＣＬレジスタ（４１１）がセットされ、
ＴａｉｌＰｔｒの値を越えていればＣＴレジスタ（４１
２）がセットされる。ステップ（５９５）において、受
信シーケンサ（３６０）は、Ｎ（３９０）、Ｗ（３９
１）、Ｏ（３９２）、Ｌ（３９３）の各レジスタの値
を、ＰＣＷ書き込み状態バッファ（３９６）のＮＮ（３
９７）、ＮＷ（３９８）、ＮＯ（３９９）、ＮＬ（４０
０）の各レジスタへとそれぞれ複写する。また受信シー
ケンサ（３６０）は、増分器（３９５）を使用してＳｅ
ｑレジスタ（３９４）内の値を増分したのち、この値を
ＰＣＷ書き込み状態バッファ（３９６）のＮＳｅｑレジ
スタ（４０１）にラッチする。ステップ（５７４）にお
いて、受信シーケンサ（３６０）は、プールＰＣＷの取
得が可能か否かを検査する。Ｎレジスタ（３９０）がセ
ットされていれば、プールＰＣＷの不足によるエラーが
すでに検出されていることを意味する。Ｃレジスタ（３
７０）がクリアされていれば、ＰＣＷＰｔｒレジスタ
（３６９）にラッチされたＰｏｏｌＲＣＷＰｔｒフィー
ルドが無効であることと、ＰＣＷから連鎖されたプール
ＲＣＷがないことを意味する。Ｎレジスタ（３９０）が
セットされているか、もしくはＣレジスタ（３７０）が
クリアされていれば、受信シーケンサ（３６０）はＮＮ
レジスタ（３９７）をセットし、処理フローはステップ
（５９２）へと進む。ステップ（５９２）において、Ｐ
ＣＷがローカルメモリに書き戻される。これは、対応す
るバッファのないポストＲＣＷの受信に関して以前に説
明した例と同様である。ただし今回の例では、Ｎレジス
タがすでにセットされていなければ、受信回路はＰＣＷ
のＮビットとＰＮ割り込み要求ビット（２７１）とをセ
ットする。これによってプールＰＣＷの不足によるエラ
ーが示される。ステップ（５７４）の説明に戻り、取得
可能なプールＲＣＷがあれば、処理フローはステップ
（５８０）へと進む。ステップ（５８０）では、当該プ
ールＲＣＷがローカルメモリ（４）から取り出される。
ＲＣＷＰｔｒレジスタ（３６９）にはプールＲＣＷのポ
インタが格納されている。このレジスタの出力（４３
９）は、受信側ＤＭＡＣ（３６１）へと送られる。受信
シーケンサ（３６０）は、プールＲＣＷを取り出すこと
を受信側ＤＭＡＣ（３６１）に対して要求する。このプ
ールＲＣＷはバス（６）を介して到着する。ポストＰＣ
Ｗを使用した受信の場合、次リンクバッファ（３７１）
を使用して次のプールＲＣＷへのリンクを一時的に保留
する。プールＲＣＷのＮＰｏｏｌＲＣＷＰｔｒフィール
ドとＮＣフィールドは、このバッファのＮＰｔｒレジス
タ（３７２）とＮＣレジスタ（３７３）とにそれぞれラ
ッチされる。プールＲＣＷのＳＷ、ＩＭ、ＩＲの各フィ
ールドは、ＳＷ（３７７）、ＩＭ（３８０）、ＩＲ（３
８１）の各レジスタにそれぞれラッチされる。ＳＷビッ
トフィールドがセットされたプールＲＣＷは、プールＲ
ＣＷの連鎖が残り少ないことを示す。受信回路がこのよ
うなプールＲＣＷを取り出した場合、受信回路はこの状
態をソフトウェアに警告しなければならない。ステップ
（５８１）において、ＳＷレジスタ（３７７）がセット
されていれば、受信シーケンサはＮＷレジスタ（３９
７）をセットする。ＮＷレジスタ（３９７）は後でＰＣ
ＷのＷビットフィールドへと書き戻される。処理フロー
は次いでステップ（５８２）へと進む。ステップ（５８
２）において、受信回路はデータプール割り当てエラー
の存在を検査する。これは、対応するバッファのないポ
ストＲＣＷを使用した受信の前述の例と同様である。処
理フローは前回の例と同じように進行するが、ステップ
（５８９）において、プールＲＣＷが更新される点が異
なる。ステップ（５９１）において、ＭＰ信号（４３
６）が再度検査される。処理フローのここまでの説明で
は、この信号がセットされていたことを前提にしてるの
で、フローはここでステップ（５９１）へと進む。ステ
ップ（５９１）において、ローカルメモリ内のＰＣＷが
受信回路によって更新される。受信シーケンサ（３６
０）は、受信側ＤＭＡＣ（３６１）に対して、ＰＣＷＰ
ｔｒレジスタ（３６８）によって指されたＰＣＷの書き
込みを要求する。ＮＰｔｒレジスタ（３７２）とＮＣレ
ジスタ（３７３）の値は、バス（６）を介してＰＣＷの
ＰｏｏｌＲＣＷＰｔｒフィールドとＣフィールドとに書
き込まれる。ＰＣＷ書き込み状態バッファ（３９６）の
ＮＮ（３９７）、ＮＷ（３９８）、ＮＯ（３９９）、Ｎ
Ｌ（４００）、ＮＳｅｑ（４０１）の各レジスタの値
と、ＮＨｅａｄＰｔｒレジスタ（４１３）の値は、ＰＣ
ＷのＮ、Ｗ、Ｏ、Ｌ、Ｓｅｑ、ＨｅａｄＰｔｒの各フィ
ールドへとそれぞれ書き込まれる。ＰＣＷ書き込み動作
が完了すると、処理フローはステップ（５９３）へと至
る。このステップは、対応するバッファのないポストＲ
ＣＷを使用した前述の受信の例ですでに説明した。次に
処理フローはステップ（５９４）へと進む。これで上記
の受信開始局面が完了する。

【００９１】ステップ（５９４）へと至る処理のさまざ
まな変形例をこれまで説明した。処理フローは次に図２
０のステップ（５３２）へと戻る。ステップ（５３２）
において、受信シーケンサはＲＳビット（２６３）をク
リアする。ステップ（５３３）において、受信シーケン
サは、プールＲＣＷの不足によるエラーが発生したか否
かを再度検査する。ＭＰ信号（４３６）がアサートされ
ていて、Ｎレジスタ（３９０）がセットされているかも
しくはＣレジスタ（３７０）がクリアされていれば、プ
ールＲＣＷの不足によるエラーが発生したことを意味す
る。この場合、処理フローは最初のステップ（５２１）
へと戻り、ネットワーク入力ポート（３６２）は次のメ
ッセージヘッダの受信開始を待つ。ステップ（５３３）
でエラーが検出されなければ、ＲＣＷＰｔｒレジスタ
（３６９）の値は、有効なポストＲＣＷもしくは有効な
プールＲＣＷのいずれかを示す。処理フローは次にステ
ップ（５３４）へと進む。ステップ（５３４）におい
て、データがバッファに書き込まれるとともに、最終状
態がポストＲＣＷもしくはプールＲＣＷへと書き込まれ
る。実際にはこのステップはさらに複雑なフローであっ
て、ステップ（６００）から始まるこのフローを図２６
に示す。ステップ（６０１）において、受信シーケンサ
はＥレジスタ（３８７）を検査する。Ｅレジスタ（３８
７）がクリアされていれば、ＤａｔａＰｔｒレジスタ
（４０７）は有効であって、このレジスタはローカルメ
モリ（４）内のバッファを指すアドレスポインタを含
む。このアドレスポインタで示されたバッファは、Ｄａ
ｔａＬｅｎレジスタ（４０４）内のメッセージデータの
長さの値を書き込むのに十分なサイズのバッファであ
る。ＤａｔａＰｔｒレジスタ（４０７）の出力（４４
１）と、ＤａｔａＬｅｎレジスタ（４０４）の出力（４
４０）は、受信側ＤＭＡＣ（３６１）へと送られる。ス
テップ（６０２）において、受信シーケンサ（３６０）
は、受信側ＤＭＡＣ（３６１）に対して、ネットワーク
入力ポート（３６２）からのメッセージデータをバス
（６）を介してローカルメモリ（４）へと書き込むこと
を要求する。ステップ（６０３）において書き込み動作
が完了した時点で、データＣＲＣエラーがネットワーク
入力ポート（３６２）によって検出されると、受信シー
ケンサ（３６０）はＥレジスタ（３８７）とＥＣレジス
タ（３８８）とをセットする。これによってステップ
（６０４）においてエラーが発生したことが示される。
エラーの有無にかかわらず、処理フローはステップ（６
０５）へと進み、このステップで受信の完了局面が開始
される。

【００９２】ソフトウェアは、特定の受信要求の処理が
完了した時点で、命令処理装置への割り込み要求を発行
するか否かを制御できる。割り込み要求を発行する場
合、ソフトウェアは対応するポストＲＣＷもしくはプー
ルＲＣＷのＩＲビットをセットする。このＩＲビットは
受信回路によって読まれる。ＩＲビットがセットされて
いれば、当該受信要求の完了後、割り込み要求が発行さ
れる。ソフトウェア側では、受信要求の処理が完了する
まで割り込み要求が必要かどうかわからないことが多
い。たとえば多重タスクのソフトウェア環境において、
ある受信要求の完了を待っているタスクは別な作業を実
行できるが、メッセージの処理が終るまでソフトウェア
のタスクが実行すべき作業がなければ、このタスクはス
リープ状態に入る必要がある。あるタスクがスリープ状
態に入れば、他のタスクが命令処理装置の処理能力を利
用して別な作業を実行できる。スリープ状態に入る前
に、当該タスクはポストＲＣＷまたはプールＲＣＷのＩ
Ｒビットをセットする。これによって、受信要求の処理
が完了すると、当該タスクはスリープ状態を離脱して作
業を続行できる。この場合、ＩＲビットは、受信処理が
完了するまでの任意の時点でソフトウェアによって動的
にセットできる。これは、受信回路が、受信処理の終了
後、ＩＲビットの状態を判定するためにポストＲＣＷも
しくはプールＲＣＷを再度読まなければならないことを
意味する。残念ながら、受信回路による再度の読み出し
要求には時間がかかるため、受信の実際の終了時間を遅
らせる可能性がある。このため本発明では、各ポストＲ
ＣＷおよびプールＲＣＷに特別なフィールド（ＩＭビッ
トフィールド）を設けている。このフィールドは、再度
の読み出し要求が不用の場合にこれを避けるために使用
される。ＩＭビットは、ＩＲフィールドに関する動作状
態を制御するビットである。ＩＭビットがソフトウェア
によってセットされると、再度の読み出しは実行され
ず、ポストＲＣＷもしくはプールＲＣＷに対する最初の
読み出し要求で得られたＩＲビットが使用される。この
場合、ソフトウェアはＩＲビットの状態を動的に変更し
ない。ＩＭビットがソフトウェアによってクリアされる
と、受信処理の終了時にＩＲフィールドの値が再度取り
出される。ＩＲフィールドの変更を受信回路に知らせる
か否かをソフトウェア側で検査できるようにするため、
受信回路はＲＦビット（２６４）を備えている。このビ
ットは、バス（６）を介してソフトウェアによってアク
セスできる。ポストＲＣＷとプールＲＣＷはそれぞれ、
受信回路の読んだＩＲビットの条件を反映するＩビット
フィールドを有する。ＲＦビット（２６４）は、ＩＲビ
ットを再度取り出すための再度読み出し要求が発行され
る前に、受信回路によってセットされる。Ｉビットがポ
ストＲＣＷもしくはプールＲＣＷに最終的に書き込まれ
たのち、ＲＦビット（２６４）はクリアされる。ソフト
ウェアは、いずれかのポストＲＣＷもしくはプールＲＣ
ＷのＩＲビットをセットしたのち、ＲＦビット（２６
４）をポーリングして、このビット（２６４）がクリア
されるまで待つ必要がある。ＲＦビット（２６４）がや
がてクリアされるか、もしくは該ビットがすでにクリア
されている場合、次の２種類の状態のうちいずれかが該
当する。第１の状態は、受信要求の処理がまだ完了して
いない状態であって、受信動作に対応するポストＲＣＷ
もしくはプールＲＣＷが更新されていない状態である。
この場合、ソフトウェアによるＩＲビットの変更がのち
ほど受信回路に通知される。第２の状態は、受信要求の
処理が完了した状態であって、受信動作に対応するポス
トＲＣＷもしくはプールＲＣＷは最終的に更新されてい
る状態である。この場合、Ｉビットフィールドは、受信
回路から見たＩＲビットの状態を反映している。

【００９３】ステップ（６０５）において、受信シーケ
ンサ（３６０）はＲＦ信号（４２８）をアサートする。
この信号はＲＦビット（２６４）をセットする。ステッ
プ（６０６）において、ＩＭレジスタ（３８０）が検査
される。このレジスタは、ポストＲＣＷもしくはプール
ＲＣＷの最初の読み出しでラッチされたＩＭフィールド
の値を保持している。ＩＭレジスタ（３８０）がクリア
されていれば、受信シーケンサ（３６０）は、受信側Ｄ
ＭＡＣ（３６１）に対して、ポストＲＣＷもしくはプー
ルＲＣＷを再度取り出すことを要求する。ＩＲビット
（３８５）はＩＲレジスタ（３８１）に再度ラッチされ
る。次にステップ（６０８）において、受信シーケンサ
は、Ｆビット（３８５）をセットし、Ｉビット（３８
６）をＩＲレジスタ（３８１）の内容にセットする。ス
テップ（６０９）において、受信シーケンサ（３６０）
は、受信側ＤＭＡＣ（３６１）に対して、Ｓ（３８
３）、Ｂ（３８４）、Ｆ（３８５）、Ｉ（３８６）、Ｅ
（３８７）、ＥＣ（３８８）の各レジスタの内容を、ポ
ストＲＣＷもしくはプールＲＣＷのＳ、Ｂ、Ｆ、Ｉ、
Ｅ、ＥＣの各フィールドへとそれぞれ書き込むことを要
求する。ステップ（６１０）において、受信シーケンサ
（３６０）はＲＣＷＩＲＱ信号（４２２）をアサートす
る。３個のＡＮＤゲート（４２５、４２４、４２３）
が、ＲＣＷＩＲＱ信号（４２２）と、Ｉ（４００）、Ｅ
（３９８）、Ｒ（４０３）の各レジスタからの出力との
論理積をそれぞれとる。これらゲートの出力信号は、Ｒ
Ｒ（２７０）、ＲＥ（２６９）、ＲＩ（２６８）の各割
り込み要求ビットをそれぞれセットする。このため、受
信処理の終了時に、受信回路がＲＣＷのＲビット、Ｅビ
ット、Ｉビットのうちいずれかをセットすると、対応す
る割り込み要求ビットがセットされる。ステップ（６１
１）において、受信回路はＲＦ信号（４２８）のアサー
トを解除して、ＲＦビット（２６４）をクリアする。ス
テップ（６１２）において、処理フローは図２０の最初
のステップ（５２１）へと戻る。ステップ（６２１）に
おいて、入力ポートは次のメッセージヘッダの受信開始
を待つ。

【００９４】以下では、通信ソフトウェアがシステムの
ノード間においてメッセージをいかに転送するかについ
て、例を挙げて説明する。ここでは１個のノードのみを
説明するが、この説明はシステムの他のノードも同様に
該当する。

【００９５】ソフトウェアは最初に、ローカルメモリ内
に必要なデータ構造を形成しなければならない。ソフト
ウェアはまず、無効なＨＴＥだけから構成されるハッシ
ュテーブルをローカルメモリ内に生成する。各ノード
は、アプリケーションソフトウェアの複数のタスクを実
行できる。異なるタスクとの通信を区別するため、ここ
では上記のＣｏｍｍ（コミュニケータ）フィールドを２
分割して、タスク識別フィールドと、コミュニケータ識
別フィールドとを形成する。アプリケーションソフトウ
ェアの各タスクをノードで実行するためには、各アプリ
ケーションタスクに使用される通信コンテキストを識別
するためのコミュニケータを表わす一連のコミュニケー
タ値を割り当てる必要がある。アプリケーションソフト
ウェアの各タスクに対しては、ソフトウェアは、データ
プール１個と、空きプールＲＣＷＣＷ１個を生成しなけ
ればならない。特に限定されないが、アプリケーション
ソフトウェアの各タスクが、別個のＰＣＷと、別個のデ
ータプールと、別個のプールＰＣＷの連鎖とをそれぞれ
使用することが望ましい。理由は、こうすればデータの
オーバーフローエラーやプールＰＣＷ不足エラーが、エ
ラーを生じたアプリケーションタスク１個のみに限定さ
れるからである。通信ソフトウェアは次に、送信元無指
定と、タグ無指定と、当該アプリケーションタスクに割
り当てられたコミュニケータ値とに対応する受信指定を
有する有効なＨＴＥを生成することによって、ハッシュ
テーブルにＰＣＷをポストする。ＰＣＷに対応するＨＴ
Ｅ内のＴｉｍｅ（時間）値は最大値にセットしておく。
この値は、将来における受信要求、すなわち今後発行さ
れる受信要求に対応する値である。ＰＣＷは、アプリケ
ーションソフトウェアのタスクに割り当てられた各コミ
ュニケータ値につき、別個のＨＴＥを使用して同一の方
法で複数回ポストする。ＰＣＷのこれらのポスト受信要
求は、アプリケーションソフトウェアによって発行され
た保留状態の受信要求のうちのいずれにも一致しないメ
ッセージに対するデフォルト受信要求として使用され
る。

【００９６】メモリ構造の初期化後の任意の時点で、ノ
ード上で実行されるアプリケーションソフトウェアは、
通信ライブラリソフトウェアにメッセージを送信するた
めの要求を発行できる。ライブラリソフトウェアは、こ
の要求を、送信回路が実行する送信のためのキューに登
録する。メッセージ送信要求をキューに登録するために
は、通信ライブラリソフトウェアは、すでに説明したＴ
ＣＷを生成する。このＴＣＷには、送信すべきデータの
コミュニケータ（Ｃｏｍｍ）値と、タグ（Ｔａｇ）値
と、バッファアドレスとが格納される。次にライブラリ
ソフトウェアは、ＴＣＷのＳビット（１３２）を検査し
て、先行する送信対象メッセージに対応するＴＣＷが送
信回路によって開始されたか否かを調べる。Ｓビット
（１３２）がセットされていれば、ソフトウェアは現在
のＴＣＷのアドレスを送信回路のＮＴＣＷＰｔｒレジス
タ（３３１）にセットするとともに、ＮＣビット（３３
３）をセットする。先行するＴＣＷのＳビットがクリア
されていれば、ソフトウェアはＮＩＡ（ネットワークイ
ンタフェースアダプタ）のＴＨビット（２５８）をセッ
トする。これによって送信回路が別なＴＣＷを開始しな
いことが保証される。ソフトウェアは次に、ＴＳビット
（２６１）のポーリングを行なって、このビットがクリ
アされるまで待つ。ＴＳビット（２６１）がクリアされ
ると、送信回路が別なＴＣＷを開始しないことが保証さ
れる。ソフトウェアは再び先行するＴＣＷのＳビットを
検査する。Ｓビットがクリアされていれば、ソフトウェ
アは現在のＴＣＷを指すポインタをＮＴＣＷＰｔｒフィ
ールド（１２１）へと書き込むとともに、先行するＴＣ
ＷのＮＣビット（１２２）をセットして、ＴＨビット
（３３３）をクリアする。先行するＴＣＷのＳビットが
この時点でセットされていれば、ソフトウェアが先行す
るＴＣＷに現在のＴＣＷを連鎖するにはすでに遅すぎる
ことを意味する。この場合、ソフトウェアは、現在のＴ
ＣＷのアドレスを送信回路のＮＴＣＷＰｔｒレジスタ
（３３１）にセットするとともに、ＮＣビット（３３
３）をセットしなければならない。ソフトウェアはこの
ようにして、送信回路がメッセージの送信を完了するま
で待たずに、任意の個数のメッセージ送信要求をキュー
に登録することができる。ソフトウェアが、メッセージ
の送信が終るまでスリープ状態に入り、送信完了時にス
リープ状態から離脱したい場合には、ソフトウェアは任
意の時点でＴＣＷのＩＲビットをセットする。こうすれ
ば、送信動作の終了時に処理装置割り込み要求が発行さ
れる。送信動作が完了したか否かは、ソフトウェアが対
応するＴＣＷのＦビット（１３２）の状態を検査するこ
とによって容易に調べることができる。

【００９７】メモリ構造の初期化後の任意の時点で、ノ
ード上で実行されるアプリケーションソフトウェアは、
通信ライブラリソフトウェアに対して受信要求を発行す
ることができる。ライブラリソフトウェアは、受信回路
が使用したプールＲＣＷの連鎖を最初に検索する。これ
らのプールＲＣＷは、各プールＲＣＷのＳビット（２４
４）によって容易に識別できる。各Ｓビットは、対応す
るＰＣＷが使用された場合にはセットされている。これ
らのプールＲＣＷは、最も古いものから検索しなければ
ならない。これはＭＰＩのメッセージの順序要件を犯さ
ないためである。当該受信要求に一致するＳＮＮフィー
ルドと、コミュニケータフィールドと、タグフィールド
とを含むプールＲＣＷがソフトウェアによって検出され
ると、この要求は満たされる。次にソフトウェアは、プ
ールＲＣＷのＦビット（２４５）がセットされるのを待
って受信の完了を確認する。ソフトウェアは、Ｄａｔａ
Ｐｔｒフィールド（２３７）によって示されたデータを
アプリケーションのバッファに複写してもよい。メッセ
ージがプールＲＣＷの連鎖内で検出されない場合、受信
側ではポストＲＣＷを生成しなければならない。このポ
ストＲＣＷには、アプリケーション空間内のユーザバッ
ファの指定と、ＰＣＷの有効なポインタとが格納されて
いる必要がある。ポストＲＣＷのＢＥビット（１７４）
はクリアされていなければならない。理由は、当該ポス
トＲＣＷは当初仮にポストされるだけであって、後にバ
ッファがイネーブルされるからである。次にソフトウェ
アは、受信指定のハッシュ値を計算して、ハッシュテー
ブル内で該当するＨＴＥを検索する。ＨＴＥが検出され
ない場合、ソフトウェアがＨＴＥを生成しなければなら
ない。このため、受信側では最初にＲＨビット（２５
９）をセットしたのち、ＲＳビット（２６３）がクリア
されるまでこのビット（２６３）のポーリングを実行す
る。これによって、ソフトウェアがハッシュテーブルを
変更している間に、受信回路がこのテーブルの検索を開
始しないことが保証される。次にソフトウェアは、ＨＴ
Ｅをハッシュテーブルへと書き込み、タイムスタンプと
ポインタをＨＴＥ内のポストＲＣＷへと格納したのち、
ＲＨビット（２５９）をクリアする。ＨＴＥが検出され
ても連鎖としてこれに何も付加されていなければ、ソフ
トウェアはＲＨビット（２５９）をまずセットしたの
ち、ＲＳビット（２６３）がクリアされるまでこのビッ
ト（２６３）のポーリングを行なう。その後ソフトウェ
アは、ポストＲＣＷをポストＲＣＷの連鎖の最後に挿入
するが、このポストＲＣＷはすべてのポストＰＣＷに先
行する必要がある。この動作をソフトウェアが行なう場
合、連鎖内の最後のポストＲＣＷのＮＰｔｒ、ＮＣ、Ｎ
Ｐ、ＮＴｉｍｅの各フィールドを、ポストすべきＲＣＷ
の対応するフィールドへとそれぞれ複写するとともに、
先行するＲＣＷのＮＣ、ＮＰ、ＮＰｔｒ、ＮＴｉｍｅの
各フィールドを、現在の受信要求のポストＲＣＷのタイ
ムスタンプとポインタとに対応するようにセットする。
ソフトウェアは次に、ＲＨビット（２５９）をクリアし
て、受信回路の動作を再度イネーブルする。次いでソフ
トウェアは、前回の検査以降に使用されたすべてのプー
ルＲＣＷのなかから当該受信要求に一致するメッセージ
を検索する。このメッセージが受信されていなければ、
ソフトウェアはＲＣＷのＢＥビット（１７４）をセット
してバッファをイネーブルする。次にソフトウェアはＲ
Ｓビット（２６３）のポーリングを行ない、このビット
がクリアされるまでポーリングを続ける。ＲＳビット
（２６３）がクリアされると、ソフトウェアはＲＣＷの
Ｓビット（２０７）とＢビット（２０８）とを検査し
て、要求されたメッセージの受信開始前にバッファのイ
ネーブルが成功したかどうかを調べる。ポストＲＣＷを
使用したメッセージの受信開始後にバッファがイネーブ
ルされていれば、ライブラリソフトウェアによってデー
タをアプリケーションバッファへと複写しなければなら
ない。バッファがイネーブルされる前にプールＲＣＷを
使用してメッセージが受信されていれば、仮にポストし
たＲＣＷのポストの解除を行なう。ソフトウェアが仮ポ
ストＲＣＷのポストを解除するには、前述のように、ソ
フトウェアは最初にＲＨビット（２５９）をセットした
のち、ＲＳビット（２６３）のポーリングを行ない、こ
のビット（２６３）がクリアされるまでポーリングを続
ける。ＲＳビット（２６３）がクリアされると、ソフト
ウェアは、ＨＴＥもしくはポストＲＣＷの連鎖からＲＣ
Ｗを外す。要求されたメッセージに加えて、仮ポストＲ
ＣＷを使用して別なメッセージが受信されると、連鎖か
ら外された仮ポストＲＣＷは使用済みのプールＲＣＷと
して扱われる。対応するバッファのない使用済みのポス
トＲＣＷと、使用済みのプールＲＣＷはそれぞれＳｅｑ
フィールドを有する。このＳｅｑフィールドは、ＰＣＷ
のＳｅｑフィールドから複写されたカウント値から得ら
れる。このカウント値は、ＰＣＷが受信回路によって更
新される度に、受信回路によって増分される。このた
め、Ｓｅｑフィールドを使用すると、プールＲＣＷと仮
ポストＲＣＷとに受信されたメッセージの相対順序を決
定できる。ポストの解除が間に合わなかった使用済みの
仮ポストＲＣＷは、使用済みプールＲＣＷの連鎖のなか
で、メッセージの受信順序に対応する場所に挿入する。
この場合、受信回路の動作を保留にする必要がないこと
が注目すべき点である。理由は、これらのプールＲＣＷ
がすでに使用されているためである。任意のアプリケー
ションタスクを、スリープ状態に入れたのち、受信要求
の完了時にスリープ状態から離脱させたい場合、ソフト
ウェアは、任意の時点でプールＲＣＷもしくはポストＲ
ＣＷのＩＲビットをセットすることによって、対応する
受信動作の完了時に処理装置割り込み請求を発行するこ
とができる。受信動作が完了したか否かは、対応するポ
ストＲＣＷの状態か、もしくは対応するポストＲＣＷの
Ｆビットのいずれかをソフトウェアが検査することによ
って容易に調べることができる。

【００９８】上記の実施例の多数の変形を本発明を使用
して実施することができる。以下に例を示す。

【００９９】送信回路がノード番号レジスタからＳＮＮ
ヘッダフィールドを取り出す代りに、ＳＮＮフィールド
をＴＣＷに付加することによって、メッセージヘッダの
ＳＮＮ（送信元ノード番号）をメッセージごとに命令処
理装置によって指定してもよい。このようなシステム
は、ノード１個につき複数のアプリケーション処理が実
行される場合に有効である。この場合、ＳＮＮを使用し
てメッセージの送信元処理を識別してもよい。

【０１００】メッセージヘッダフィールドのうちいずれ
かを不用とするシステムでは、これらの不用なフィール
ドを省略してもよい。たとえば、単一の通信コンテキス
トのみを使用するシステムにおいてはＣｏｍｍフィール
ドを省略できる。また無指定の使用を必要としないアプ
リケーションを実行するシステムでは、検索アルゴリズ
ムを簡略化して、ハッシュテーブル内で該当するＨＴＥ
１個のみを検索すればよい。

【０１０１】上記の実施例では、ハッシュテーブルを、
到着するメッセージとポスト受信要求との照合の手段と
して使用している。これに代えて、ポスト受信要求を保
持するための連想メモリを使用してもよい。このような
連想メモリには、メッセージをメッセージヘッダから識
別するための識別フィールドを設けて、メッセージに対
応する受信要求をメモリから返送する。こうした実施例
も本発明の範囲から逸脱するものではない。

【０１０２】メッセージを受信要求に照合する際に厳密
な順序要件を必要としないソフトウェアを使用するシス
テムでは、前述の実施例で使用したタイムスタンプフィ
ールドや時間比較器を使用しなくてよい。このような変
形例も本発明の範囲から逸脱するものではない。

【０１０３】また本発明の実施例では、メッセージプー
ルの設置を必ずしも必要としない。受信側のソフトウェ
アにおいて、受信すべきメッセージが常にあらかじめわ
かっていれば、受信したメッセージをメッセージプール
へと格納する必要はない。このような実施例も本発明の
範囲から逸脱しない。

【０１０４】

【発明の効果】本発明によれば、ポスト受信要求検索機
構をハードウェアで実現することにより、ソフトウェア
のオーバヘッドを減らすことによってメッセージの待ち
時間を大幅に短縮することができるとともに、ＭＰＩ
（メッセージ通信インタフェース）規格に準じたメッセ
ージ通信ライブラリを簡単に実現することができる。

【図面の簡単な説明】

【図１】メッセージ通信ネットワークに接続された本発
明のノードのブロック図である。

【図２】メッセージ通信ネットワークに接続された多重
ノードシステムのブロック図である。

【図３】従来のシステムを示すブロック図である。

【図４】本発明によって送受信されるメッセージの形式
を示す図である。

【図５】メッセージの送信を要求するために本発明で使
用する送信制御語（ＴＣＷ）の形式を示す図である。

【図６】保留状態の受信要求をポストするために本発明
で使用するハッシュテーブルエントリ（ＨＴＥ）の形式
を示す図である。

【図７】データプールとプールＲＣＷの連鎖を管理する
ために本発明で使用するプール制御語（ＰＣＷ）の形式
を示す図である。

【図８】メッセージの受信を要求するために本発明で使
用するポスト受信制御語（ポストＲＣＷ）の形式を示す
図である。

【図９】受信回路によって更新された後のポストＲＣＷ
の形式を示す図である。

【図１０】保留状態のポストＲＣＷのいずれにも一致し
ないメッセージを受信するために本発明で使用するプー
ル受信制御語（プールＲＣＷ）の形式を示す図である。

【図１１】保留状態のポストＲＣＷのいずれにも一致し
ないメッセージの受信時に受信回路によって更新された
プールＲＣＷの形式を示す図である。

【図１２】データプールの形式を示す図である。

【図１３】ネットワークインタフェースアダプタ（ＮＩ
Ａ）の回路図である。

【図１４】ＮＩＡ保留制御レジスタの形式を示す図であ
る。

【図１５】ＮＩＡ動作状態レジスタの形式を示す図であ
る。

【図１６】ＮＩＡ割り込み要求状態レジスタの形式を示
す図である。

【図１７】送信回路の回路図である。

【図１８】送信回路の動作を表わすフローチャートであ
る。

【図１９】受信回路の回路図である。

【図２０】受信回路の動作の全体を表わすフローチャー
トである。

【図２１】ハッシュテーブル検索制御装置の回路図であ
る。

【図２２】ハッシュテーブル検索制御装置の動作を表わ
すフローチャートである。

【図２３】メッセージの受信開始に関する受信回路の動
作を表わすフローチャートである。

【図２４】メッセージの受信開始に関する受信回路の動
作を表わすフローチャートである。

【図２５】メッセージの受信開始に関する受信回路の動
作を表わすフローチャートである。

【図２６】メッセージデータの受信とメッセージの受信
の終了とに関する受信回路の動作を表わすフローチャー
トである。

【符号の説明】

１、５０、５１、５２、９０１…ノード、２、９０２…
ネットワーク、３、９０３…命令処理装置、４、９０４
…ローカルメモリ、５、９０５…ＮＩＡ、６、９０６…
バス、８、９０８、３００…送信回路、１０、９１０、
３０１…受信回路、１２、９１２…メッセージ、９１９
…シーケンサ、９２０…ポストレジスタ ３２０…送信シーケンサ、３２１…送信ＤＭＡＣ ３６０…受信シーケンサ、３６３…ハッシュテーブル検
索制御装置、

Claims (19)

【特許請求の範囲】
1. 【請求項１】メッセージ転送ネットワークによって相互
   接続される複数の処理ノードを含むコンピュータシステ
   ムであって、 各ノードは、命令処理装置と、前記ネットワークを介し
   て他の処理ノードにメッセージを転送する送信回路と、
   前記メッセージはヘッダ部とデータ部とを含み、前記ヘ
   ッダ部はメッセージを識別するための識別フィールドを
   有し、 記憶装置と、複数のメッセージを受信するための受信要
   求であって前記記憶装置に格納される複数の受信要求
   と、前記受信要求は前記メッセージの前記ヘッダ部の前
   記識別フィールドに対応するメッセージ指定フィールド
   を含み、前記メッセージ指定フィールドは前記識別フィ
   ールドに選択的に対応し、前記受信要求はまた受信制御
   フィールドを含み、 受信回路と、前記受信回路は前記ネットワークを介して
   他の処理ノードから送信された前記メッセージを受信す
   る受信手段と、前記メッセージの受信時に前記メッセー
   ジの前記識別フィールドに対応する前記メッセージ指定
   フィールドを有する受信要求を検索して確定する検索手
   段と、任意の受信要求の検索及び確定時に、前記受信制
   御フィールドを使用して、前記受信回路の前記メッセー
   ジの受信動作を制御する受信制御手段とを有することを
   特徴とするコンピュータシステム。
2. 【請求項２】請求項１に記載のコンピュータシステムで
   あって、 前記識別フィールドは、送信ノードの命令処理装置によ
   って設定されるコミュニケータフィールドと、タグフィ
   ールドと、メッセージの送信元を識別する送信元フィー
   ルドを含み、前記メッセージ指定フィールドは、コミュ
   ニケータ指定フィールドと、タグ指定フィールドと、送
   信元指定フィールドを含み、 前記検索手段は、前記記憶装置を検索して前記受信メッ
   セージの前記コミュニケータフィールドと、前記タグフ
   ィールドと、前記送信元フィールドに対応する前記コミ
   ュニケータ指定フィールドと、前記タグ指定フィールド
   と、前記送信元指定フィールドとを含む前記メッセージ
   指定フィールドを有する前記受信要求を確定することを
   特徴とするコンピュータシステム。
3. 【請求項３】請求項２に記載のコンピュータシステムで
   あって、 前記タグ指定フィールドは、特定のタグ指定フィールド
   もしくは無指定タグ指定フィールドのいずれかであり、
   前記検索手段は、前記記憶装置を検索して、前記受信メ
   ッセージの前記タグフィールドに対応する特定のタグ指
   定フィールドもしくは無指定タグ指定フィールドのいず
   れかを有する受信要求を確定することを特徴とするコン
   ピュータシステム。
4. 【請求項４】請求項３に記載のコンピュータシステムで
   あって、 前記送信元指定フィールドは、特定の送信元指定フィー
   ルドもしくは無指定送信元指定フィールドのいずれかで
   あり、前記検索手段は、前記記憶装置を検索して、前記
   受信メッセージの送信元フィールドに対応する特定の送
   信元指定フィールドもしくは無指定送信元指定フィール
   ドのいずれかを有する受信要求を確定することを特徴と
   するコンピュータシステム。
5. 【請求項５】請求項１に記載のコンピュータシステムで
   あって、 前記受信要求は、前記記憶装置内にあるハッシュテーブ
   ルの有効なエントリであり、前記検索手段は、前記受信
   メッセージの前記識別フィールドに対応する前記受信要
   求を確定するために行なう前記記憶装置の検索におい
   て、検索すべき前記受信要求の前記メッセージ指定フィ
   ールドのハッシュ値を最初に計算し、前記ハッシュ値は
   前記ハッシュテーブル内のエントリを検索するための最
   初のインデックスとして使用され、次いで前記検索手段
   は、各ハッシュテーブルエントリの検索を前記最初のイ
   ンデックスから開始して、無効なハッシュテーブルエン
   トリまたは所望の受信要求のいずれかが検出されるまで
   行なうことを特徴とするコンピュータシステム。
6. 【請求項６】請求項５に記載のコンピュータシステムで
   あって、 前記各受信要求は、前記各受信要求が発行された後の相
   対経過時間を示す時間フィールドをさらに含み、 前記検索手段は、前記受信メッセージに対応する複数の
   受信要求を検出した場合、各受信要求の前記時間フィー
   ルドに基づいて決定された最長経過時間を有する受信要
   求を確定することを特徴とするコンピュータシステム。
7. 【請求項７】請求項１に記載のコンピュータシステムで
   あって、 前記各受信要求は、前記受信制御フィールドが有効かま
   たは使用中かを示す受信要求有効フィールドを含み、前
   記検索手段は前記記憶装置の検索において前記有効な受
   信要求のみを検索し、 前記受信回路は、受信要求無効化手段を有し、任意の受
   信要求が検索及び確定された場合、前記受信要求無効化
   手段は、前記受信要求の前記受信要求有効フィールドを
   変更することによって前記受信要求が使用中であること
   を示すことを特徴とするコンピュータシステム。
8. 【請求項８】請求項７に記載のコンピュータシステムで
   あって、 前記各受信要求は、前記受信要求が持続性受信要求かま
   たは非持続性受信要求かを示す持続性制御フィールドを
   さらに含み、前記受信要求無効化手段は、前記持続性受
   信要求以外の受信要求のみの前記受信要求有効フィール
   ドを変更することを特徴とするコンピュータシステム。
9. 【請求項９】請求項７に記載のコンピュータシステムで
   あって、 前記受信制御フィールドは受信制御語アドレスポインタ
   を含み、前記記憶装置には複数の前記受信制御語が格納
   され、 前記受信制御手段は、任意の受信要求が検索及び確定さ
   れた場合、前記受信要求の前記受信制御フィールド内の
   前記受信制御語アドレスポインタを使用して対応する受
   信制御語を読み出し、前記受信制御語を使用して前記受
   信回路の前記メッセージの受信動作を制御することを特
   徴とするコンピュータシステム。
10. 【請求項１０】請求項９に記載のコンピュータシステム
    であって、 各受信制御語は、次受信制御語アドレスポインタと、前
    記次受信制御語アドレスポインタが有効か否かを示す次
    受信要求有効フィールドとを含み、前記次受信制御語ア
    ドレスポインタと前記次受信要求有効フィールドとによ
    って前記複数の受信制御語が連鎖され、該連鎖における
    最終受信制御語は無効と示された次受信制御語アドレス
    ポインタを含み、 前記受信要求無効化手段は、前記受信制御語が検索及び
    確定された場合、前記次受信制御語アドレスポインタを
    前記受信制御フィールドの前記受信制御語アドレスポイ
    ンタへと複写するとともに、前記次受信要求有効フィー
    ルドを前記受信制御フィールドの前記受信要求有効フィ
    ールドへと複写し、前記連鎖における前記最終受信制御
    語が検索及び確定された場合においてのみ前記受信要求
    が使用中であることを示すように前記受信要求有効フィ
    ールドを変更することを特徴とするコンピュータシステ
    ム。
11. 【請求項１１】請求項９に記載のコンピュータシステム
    であって、 前記受信制御語は、前記受信回路による前記メッセージ
    の受信状態を示す受信状態フィールドを含み、 前記受信回路は、前記受信制御語の前記受信状態フィー
    ルドを更新する受信状態更新手段を有することを特徴と
    するコンピュータシステム。
12. 【請求項１２】請求項１１に記載のコンピュータシステ
    ムであって、 前記受信状態更新手段は、前記メッセージの受信開始時
    に、前記受信状態フィールドを更新し、前記メッセージ
    の受信終了時に、前記受信状態フィールドを再度更新す
    ることを特徴とするコンピュータシステム。
13. 【請求項１３】請求項８に記載のコンピュータシステム
    であって、 前記受信制御フィールドは受信制御語アドレスポインタ
    を含み、前記受信制御後アドレスポインタは、非持続性
    受信要求の受信制御語アドレスポインタまたは持続性受
    信要求のプール制御語アドレスポインタのいずれかであ
    り、前記記憶装置には複数の受信制御語及び複数のプー
    ル制御語が格納され、 前記受信制御手段は、前記非持続性受信要求が検索及び
    確定された場合、前記非持続性受信要求の前記受信制御
    フィールド内の前記受信制御語アドレスポインタを使用
    して対応する受信制御語を読み出し、前記受信制御語を
    使用して前記受信回路の前記メッセージの受信動作を制
    御し、 前記持続性受信要求が検索及び確定された場合、前記持
    続性受信要求の前記受信制御フィールド内の前記プール
    制御語アドレスポインタを使用して対応するプール制御
    語を読み出し、前記プール制御語を使用して前記受信回
    路の前記メッセージの受信動作を制御することを特徴と
    するコンピュータシステム。
14. 【請求項１４】請求項１３に記載のコンピュータシステ
    ムであって、 各受信制御語またはプール制御語は、次制御語アドレス
    ポインタと、前記次制御語アドレスポインタが有効か否
    かを示す次受信要求有効フィールドと、次制御語アドレ
    スポインタが次受信制御語アドレスポインタまたは次プ
    ール制御語アドレスポインタのいずれであるかを示す次
    持続性制御フィールドとを含み、次制御語アドレスポイ
    ンタと次受信要求有効フィールドとによって前記複数の
    受信制御語またはプール制御語が連鎖され、該連鎖にお
    ける最終受信制御語または最終プール制御語は無効と示
    された次制御語アドレスポインタを含み、 前記受信要求無効化手段は、前記受信制御語またはプー
    ル制御語が検索及び確定された場合、前記次制御語アド
    レスポインタを前記受信制御フィールドの前記受信制御
    語アドレスポインタへ複写し、前記次持続性制御フィー
    ルドを前記持続性制御フィールドへ複写し、対応する次
    受信要求有効フィールドを前記受信要求有効フィールド
    へ複写し、前記連鎖における前記最終受信制御語が検索
    及び確定された場合であって、前記最終受信制御語の前
    記次持続性制御フィールドが、次制御語アドレスポイン
    タが次プール制御語アドレスポインタであることを示す
    場合においてのみ前記受信要求が持続性であることを示
    すように前記持続性制御フィールドを変更し、前記プー
    ル制御語が連鎖されていない場合であって、前記連鎖に
    おける前記最終受信制御語が検索及び確定された場合に
    おいてのみ前記受信要求が使用中であることを示すよう
    に前記受信要求有効フィールドを変更することを特徴と
    するコンピュータシステム。
15. 【請求項１５】請求項１３に記載のコンピュータシステ
    ムであって、 前記記憶装置に形成され、前記記憶装置の空き記憶領域
    である複数のデータプールと、前記記憶装置に形成さ
    れ、複数の受信状態語が格納される複数の受信状態語プ
    ールと、各プール制御語は前記データプールと前記受信
    状態語プールとを管理する制御情報を含み、 前記受信回路は、前記プール制御語に対応するデータプ
    ールにプール受信バッファを割り当て、前記受信したメ
    ッセージの前記データ部を前記プール受信バッファに書
    き込み、また、前記プール制御語に対応する受信状態語
    プールに前記受信状態語を割り当て、前記受信したメッ
    セージに関する状態情報及び制御情報を前記受信状態語
    に記録するプール受信手段を有することを特徴とするコ
    ンピュータシステム。
16. 【請求項１６】請求項１５に記載のコンピュータシステ
    ムであって、 各受信制御語は、前記記憶装置に形成された受信バッフ
    ァを指すアドレスポインタと、前記受信バッファの使用
    を許可する受信バッファ許可フィールドと、前記受信バ
    ッファの使用が許可されない場合に、前記受信回路によ
    って使用される前記プール制御語を指すプール制御語ア
    ドレスポインタとを含み、 前記受信回路は、前記受信バッファの使用が許可される
    場合に、前記受信したメッセージの前記アドレスポイン
    タを使用して前記データ部を前記受信バッファに書き込
    む受信バッファ手段をさらに有し、 前記受信制御語において前記受信バッファの使用が許可
    されない場合、前記プール受信手段は、前記受信制御語
    内の前記プール制御語アドレスポインタを使用して前記
    プール制御語を検索及び確定し、前記プール制御語に対
    応するデータプールに前記プール受信バッファを割り当
    て、前記受信したメッセージの前記データ部を前記プー
    ル受信バッファに書き込むことを特徴とするコンピュー
    タシステム。
17. 【請求項１７】請求項１６に記載のコンピュータシステ
    ムであって、 前記プール制御語は、受信シーケンスフィールドを含
    み、前記受信制御語は、受信状態フィールドを含み、 前記プール受信手段は、前記プール制御語を使用して前
    記メッセージを受信する際、前記受信シーケンスフィー
    ルドを増分する手段と、前記プール制御語における前記
    受信シーケンスフィールドの現在値を記録する手段とを
    有することを特徴とするコンピュータシステム。
18. 【請求項１８】請求項１に記載のコンピュータシステム
    であって、 前記受信制御フィールドは、前記記憶装置に形成された
    受信バッファを指すアドレスポインタを含み、 前記受信回路は、前記受信したメッセージの前記受信制
    御フィールド内の前記アドレスポインタを使用して前記
    データ部を前記受信バッファに書き込む受信バッファ手
    段を有することを特徴とするコンピュータシステム。
19. 【請求項１９】請求項１８に記載のコンピュータシステ
    ムであって、 各受信制御フィールドは、前記受信バッファの大きさを
    示すサイズフィールドをさらに含み、 前記受信回路は、前記受信したメッセージの前記データ
    部の長さを前記受信バッファに対応する前記サイズフィ
    ールドと比較する長さ検査手段を有することを特徴とす
    るコンピュータシステム。