JP2001202345A - 並列プロセッサ - Google Patents

Abstract

(57)【要約】 【課題】ネットワークで転送データを複数のパケットに
分割して転送する場合、分割された各パケットがパケッ
ト毎に正常に受信されたかどうかを確認することが出来
なかった。 【解決手段】ソフトウェアのオーバーヘッドなしに、送
信データを任意のパケットサイズに分割し、分割された
送信データ長単位でパケットに生成する。このパケット
を受信する毎に正常に受信されたかどうかを確認出来る
情報を各パケットのヘッダに付与して送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、並列プロセッサの
ノード間データ転送方法に係わり、特にネットワークを
介してパケットを送受信する並列プロセッサに関係す
る。

【０００２】

【従来の技術】従来の並列プロセッサは、特開平７−２
６２１５２号公報に記載されているように、ネットワー
クに接続された複数のノードからなり、各ノードは命令
プロセッサ、局所メモリ、送信回路および受信回路で構
成される。

【０００３】送信回路は、送信回路全体の制御を行なう
送信シーケンサ、命令プロセッサにより作成される転送
制御ワードブロック（以下ＴＣＷＢと呼ぶ）の局所メモ
リ上の位置を示し命令プロセッサにより書き込み可能な
ＴＣＷＢアドレスレジスタ、局所メモリより読み出され
たＴＣＷＢを一時的に保持するＴＣＷＢバッファ、送信
割り込みの制御を行なう送信割り込み回路、局所メモリ
とネットワーク間のデータの緩衝に用いられる送信ファ
ーストイン・ファーストアウト（ＦＩＦＯ）データバッ
ファ、局所メモリに対するデータの読み出し・書き込み
を行なう送信直接メモリアクセスコントローラ（送信Ｄ
ＭＡＣ）、およびＴＣＷＢバッファから情報を抽出しパ
ケットヘッダを構成し、送信ＦＩＦＯデータバッファよ
りデータを取り出してパケットボディを形成し、パケッ
トをネットワークに送り出すパケットビルダを備えてい
る。

【０００４】受信回路は、受信回路全体の制御を行なう
受信シーケンサ、受信したパケットのヘッダを一時的に
記憶するパケットヘッダバッファ、パケットヘッダに従
い、命令プロセッサへの割り込みを制御する受信割り込
み要求回路、ネットワークからのデータを局所メモリに
書き込む前に緩衝する受信ＦＩＦＯデータバッファ、局
所メモリに対するデータの読み出し・書き込みを行なう
受信ＤＭＡＣ、およびネットワークからパケットを受け
取り、パケットスタートコードを取り除き、パケットヘ
ッダをパケットヘッダバッファに、パケットボディを受
信ＦＩＦＯデータバッファに記憶させるパケットインタ
ープリタを備えている。

【０００５】このような構成において送信動作は次のよ
うになる。まず命令プロセッサは転送すべきパケットに
ついて局所メモリにＴＣＷＢを作る。ＴＣＷＢはパケッ
トタイプ、コマンド連鎖イネーブルビット、送信割り込
みイネーブルビット、受信割り込みイネーブルビット、
送信データアドレス、送信データ長、あて先ノード番
号、受信データアドレス、受信フラグアドレス、送信フ
ラグアドレス、およびコマンド連鎖アドレスを含む。連
鎖すべき他のＴＣＷＢがあれば、ＴＣＷＢ内のコマンド
連鎖アドレスフィールドに次のＴＣＷＢのアドレスをセ
ットし、ＴＣＷＢ内のコマンド連鎖イネーブルビットを
セットする。命令プロセッサは、送信プロセスをスター
トするために、ＴＣＷＢのアドレスを送信回路内のＴＣ
ＷＢアドレスレジスタに書き込む。

【０００６】送信シーケンサは、ＴＣＷＢアドレスレジ
スタの書き込みにより、そのレジスタが示すＴＣＷＢを
局所メモリから読み出す。読み出されたＴＣＷＢはＴＣ
ＷＢバッファに記憶される。送信シーケンサは、ＴＣＷ
Ｂバッファ内の送信データアドレスと長さフィールドを
用いて送信ＤＭＡＣにデータ読み出しを命令する。送信
ＤＭＡＣはそれに従い、局所メモリから送信データを読
み出し、ＦＩＦＯデータバッファに記憶する。その後送
信シーケンサは送信の開始をパケットビルダに命令す
る。

【０００７】パケットビルダはパケットのスタートコー
ド、およびＴＣＷＢバッファからパケットヘッダを形成
し、ネットワークに送る。パケットヘッダを送り終える
と、送信ＦＩＦＯデータバッファより送信データを取り
出し、パケットボディを形成し、ネットワークに送る。

【０００８】以上のような動作で1つのパケットの送信
を終え、さらにＴＣＷＢ内のコマンド連鎖イネーブルビ
ットがセットされている場合は、ＴＣＷＢ内のコマンド
連鎖アドレスフィールドに従い、局所メモリより次のＴ
ＣＷＢを読み出し、送信を行なう。

【０００９】一方受信動作は次のようになる。パケット
インタープリタはネットワークからパケットを受け取
り、パケットスタートコードを取り除き、パケットヘッ
ダをパケットヘッダバッファに、パケットボディを受信
ＦＩＦＯデータバッファに記憶する。受信シーケンサは
パケットヘッダバッファ内の受信データアドレスフィー
ルドとデータ長フィールドを用いて、受信ＤＭＡＣに受
信ＦＩＦＯデータバッファから受信データを読み出し、
局所メモリに書き込むコマンドを出す。受信ＤＭＡＣは
それに従い、受信データを局所メモリに書き込む。受信
データが局所メモリに全て書き込まれた時、受信シーケ
ンサはパケットヘッダ内の受信フラグアドレスを用い
て、受信ＤＭＡＣに命令することにより、受信フラグを
局所メモリに書き込む。これにより１つのパケットの受
信動作を終える。

【００１０】以上がプロセッサ間のデータの送受信の基
本的な構成、動作であるが更に、他の公知例として特開
平８−２８７０３１号公報がある。ここでは他のプロセ
ッサに転送するべきデータを複数のブロックに分割する
と共に個々のブロックを複数のパケットに分割し、各ブ
ロックの複数のパケットのうち最後に転送するパケット
のヘッダ部の受信終了割り込みフラグを“１”、その他
のパケットのヘッダ部の受信終了割り込みフラグは
“０”とする。そして、受信プロセッサでは上記フラグ
が“1”のときＣＰＵに割り込みをかけることが示され
ている。

【００１１】

【発明が解決しようとする課題】従来のＴＣＷＢで指定
された情報に基づき１つのパケットを受信ノードに送信
する並列プロセッサを始めに考察する。このときはＴＣ
ＷＢの送信データ長が大きくなると、それに従い１つの
パケットの長さも大きくなる。このようなＴＣＷＢで指
定された送信データ長が１つのパケットとして送信され
てしまうと、以下のような問題が発生する場合がある。

【００１２】例えば４つのノードが一斉にノード０がノ
ード１に、ノード１がノード２に、ノード２がノード３
に、ノード３がノード０にデータを転送する場合（この
データの転送をパケットＡと呼ぶ）で、送信ノードはデ
ータを転送する前に受信ノードからパケットＡを送って
もよいことを示す送信許可パケット（このデータの転送
をパケットＢと呼ぶ）を受信し、それを確認した後、パ
ケットＡを受信ノードに転送するパターンを例に考え
る。

【００１３】このような転送方法において、本来一斉に
処理が進むはずが、例えばノード２がＩ／Ｏ割込み処理
などを行なったために他のノードと処理がずれ、ノード
１への送信許可パケットであるパケットＢの転送が遅れ
た場合を想定する。他のノードは順調に処理が進み、例
えばノード１はノード０に送信許可パケットであるパケ
ットＢを転送し、ノード０からパケットＡを受信してい
る。この状況でノード２の処理が進み、ノード２からノ
ード１にパケットＢを転送する。しかしノード１ではパ
ケットＡを受信中であるため、ノード２からのパケット
Ｂはノード０に受信されない。パケットＡが全て受信し
終えた後、ノード２からのパケットＢが到着する。その
後ノード１はパケットＢが到着したことを確認し、ノー
ド２にパケットＡを送信することになる。このため本来
各ノードは同時にパケットＡを転送でき、パケットＡの
１個分の転送時間で終えるはずが、２個分の転送時間を
要して全ての転送を終えることになり、通信時間が延び
るという問題がある。

【００１４】さらに従来の並列プロセッサでは、これを
解決するためにＴＣＷＢ内のコマンド連鎖イネーブルビ
ットをセットして、パケットＡの送信データ長を分割
し、複数のＴＣＷＢを作成し、パケットＡの送信を行な
うことができる。これにより上記の場合では、ノード２
のパケットＢがノード０からのパケットＡで待たされる
時間が短くなり、２パケット分の転送時間を要すること
はなくなる。

【００１５】しかし複数のＴＣＷＢを作成することによ
り、それを作成するためのオーバーヘッド、および送信
時に複数のＴＣＷＢを読み出し、パケットを生成するた
めのオーバーヘッドがあり、高速に処理できないという
問題があった。

【００１６】また、特開平８−２８７０３１号公報のよ
うないくつものパケットに分割する方法にすると途中の
パケットが通信途中あるいは何らかの理由で正常に受信
プロセッサに受信されなかった場合でも最終パケットの
割り込みフラグが“１”となっていれば正常なデータの
転送が終了したかのように誤認識してしまう惧れがあっ
た。

【００１７】

【課題を解決するための手段】上記課題を解決するため
に、本発明の並列プロセッサは、転送データをパケット
最大長で分割して受信ノードであるプロセッサに転送す
ると共に、上記の分割されたパケットが受信ノードに正
常に到着したかを受信ノードで各パケットを受信するた
びに確認する情報をパケットのヘッダに持たせた。

【００１８】

【発明の実施の形態】本発明の実施の形態を図を用いな
がら説明する。並列プロセッサ間のデータの送受信方法
にはいくつかあるが、ここでは送受信がスムースに進む
ように以下の方式をとっているものとする。データの転
送を始める前に、送信ノードと受信ノードとの間でデー
タの送受信に必要な情報を予め交換しておく。具体的に
は送信ノードは受信ノードでの受信データの格納アドレ
スや受信ノードの各種フラグ領域のアドレスをデータの
転送に先だって入手しておく。受信ノードでは送信され
てくるデータの格納領域や各種フラグの領域を確保して
おき、データの受信が確実に行なわれるようにしてお
く。以上のことを前提として以下の説明を進める。

【００１９】図１に本発明に係わる並列プロセッサを示
す。１０２は並列プロセッサを構成するノードであり、
図１では2台のみ示す。１０１はノードを相互に結合す
るネットワークである。ノード間でのデータ転送はネッ
トワーク１０１を介して行なわれる。

【００２０】ノード１０２は、ネットワーク１０１に対
してデータの転送を行なう送信回路１０３、ネットワー
ク１０１から送られてくるパケットを受信する受信回路
１０５、命令、データを保持するメモリ１０６、および
命令を実行する命令プロセッサ１０７から構成される。
またメモリ１０６にはノード間のデータ転送のために転
送制御ワードブロック（以下ＴＣＷＢと呼ぶ）１６０、
送信データ領域１６１、送信フラグ領域１６２、受信デ
ータ領域１６３、受信フラグ領域１６４、分割フラグ領
域１６５が構成される。

【００２１】送信回路１０３は、以下のものを含んでい
る。送信制御回路１３０は送信処理全体の制御を行なう
ものである。送信起動レジスタ１３１は命令プロセッサ
１０７がメモリ１０６に用意したＴＣＷＢ１６０のアド
レスが設定されることによりデータ転送の送信起動を行
なう。パケット最大サイズレジスタ１３２は、命令プロ
セッサ１０７から任意の値が書込みができ、送信するパ
ケットの最大サイズを保持する。送信データ長レジスタ
１３３はメモリ１０６に用意されたＴＣＷＢ１６０で指
定される送信データ長を保持し、分割した１つのパケッ
トの送信を終えると、パケット最大サイズレジスタの内
容分だけ減算される。パケット分割判定回路１３４は送
信データ長レジスタ１３３とパケット最大サイズレジス
タ１３２からパケットを分割するか否かを判定する。パ
ケットサイズレジスタ１３５は、パケット分割判定回路
１３４により設定され、ネットワークに送信するパケッ
トのサイズを保持する。ＩＰ（Instruction Processo
r）・メモリＩ／Ｆ(インタフェース)回路１３６は、命
令プロセッサ１０７から送信回路１０３内の種々のレジ
スタに対する読み出し・書込み制御、および送信処理を
行なうために送信回路１０３がメモリ１０６に対してデ
ータの読み出し・書込み制御を行なうためのものであ
る。 ＴＣＷＢバッファ１３７は送信制御回路１３０に
よってメモリ１０６から読み出されたＴＣＷＢ１６０を
保持するものである。分割フラグアドレスレジスタ１３
８は、ＴＣＷＢ１６０で指定された受信ノード上の分割
フラグアドレスを保持し、１つのパケットを送信するご
とに受信ノード上の分割フラグ領域のアドレスが更新さ
れ、分割されたパケットヘッダに付加される。分割フラ
グは送信データの途中のパケットが受信ノードに正しく
受信されたときにセットされる。受信フラグアドレスレ
ジスタ１３９は、ＴＣＷＢ１６０で指定された受信ノー
ド上の受信フラグアドレスを保持する。受信フラグは送
信データの最終パケットが正しく受信されたときにセッ
トされる。セレクタ１４０はパケットヘッダを生成する
ためにＴＣＷＢバッファ１３７と分割フラグアドレスレ
ジスタ１３８と受信フラグアドレスレジスタ１３９を選
択する。なお、送信データの途中のパケットに付いては
分割フラグを選択し、最後のパケットには分割フラグに
代えて受信フラグを選択する。パケットヘッダ生成回路
１４１は１つの分割されたパケットを送信するために、
セレクタ１４０からデータを入力し、パケットヘッダを
生成するものである。データバッファ１４２は送信制御
回路１３０によってメモリ１０６から読み出された送信
データ１６１を保持する。パケット生成回路１４３は１
つの分割されたパケットを送信するために、パケットヘ
ッダ生成回路１４１が生成したパケットヘッダと、デー
タバッファ１４２から読み出された送信データからパケ
ットを生成する。

【００２２】更に送信用として、メモリ１０６上にはＴ
ＣＷＢ１６０と送信データ領域１６１、送信フラグ領域
１６２とを持つ。

【００２３】また受信回路１０５は、受信処理全体の制
御を行なう受信制御回路１５０、ネットワーク１０１か
らのパケットを受信し、そのパケットヘッダを保持する
パケットヘッダバッファ１５１、ネットワーク１０１か
らのパケットを受信し、その送信データを保持するデー
タバッファ１５２、およびデータバッファ１５２に保持
された送信データをメモリ１０６に書込むために受信制
御回路１５０がメモリ１０６に対してデータの読み出し
・書込み制御を行なうＩＰ・メモリＩ／Ｆ回路１５３備
えている。

【００２４】更に、メモリ１０６には受信用として受信
データ領域、受信フラグ、分割フラグ領域を持つ。

【００２５】このような構成において、パケットの送受
信動作について説明する。命令プロセッサ１０７は送信
起動を行なう前に、送信回路１０６内のパケット最大サ
イズレジスタ１３２をＩＰ・メモリＩ／Ｆ回路１３６介
して、適当なパケットの最大サイズに設定する。これは
例えば４Ｋバイト、８Ｋバイトなどの値を設定する。次
にメモリ１０６にＴＣＷＢ１６０を用意する。

【００２６】ＴＣＷＢ１６０は、送信すべきパケットの
種別を示し、受信処理方法などを判別するためのＴＹＰ
Ｅフィールド(例えば、１対１の通信かブロードキャス
トか等)、ＴＣＷＢ１６０がチェインされているかを示
すＣＣフィールド、ＴＣＷＢ１６０で示される送信デー
タ長を全て送り終えた後に、その終了を命令プロセッサ
１０７に割り込みで報告するかを示すＳＩフィールド、
受信ノード１０２がＴＣＷＢ１６０で示される送信デー
タ長が全て受信し終えたことを、受信ノード１０２の命
令プロセッサ１０７に割り込みで報告するかを示すＲＩ
フィールド、ＴＣＷＢ１６０で示される送信データ長が
パケット最大サイズレジスタ１３２より大きい場合は、
ＴＣＷＢ１６０で示される送信データ長をパケット最大
サイズレジスタを上限として複数のパケットに分割し、
送信することを示すＳＥフィールド、メモリ１０６の送
信データ１６１の先頭アドレスを示す送信データアドレ
スレジスタフィールド、送信すべきデータ長を示す送信
データ長フィールド、ＴＣＷＢ１６０で示される送信デ
ータ長を全て送り終えたことをメモリ１０６上の送信フ
ラグ領域１６２に書込み、命令プロセッサ１０７に報告
するための送信フラグアドレスフィールド、送信データ
を受信するノードを指定する受信ノード番号フィール
ド、受信ノードが送信データを格納するための受信デー
タ領域１６３を示す受信データアドレスフィールド、分
割されたパケットが受信ノードに正常に到着したかを受
信ノードで確認できるように、分割されたパケット単位
に受信が完了したことをメモリ１０６上の分割フラグ領
域１６５に書込み、受信ノードに報告するための受信ノ
ード上のアドレスを示す分割フラグアドレスフィール
ド、受信ノードがＴＣＷＢで指定された送信データを全
て受信したことをメモリ１０６上の受信フラグ領域１６
４に書込み、受信ノードに報告するための受信ノード上
のアドレスを示す受信フラグアドレスフィールド、ＴＣ
ＷＢ１６０のＣＣフィールドによりＴＣＷＢ１６０がチ
ェインされている場合に、次のＴＣＷＢ１６０のアドレ
スを示す次ＴＣＷＢアドレスフィールドなどの情報から
なる。

【００２７】命令プロセッサ１０７は、ＴＣＷＢ１６０
を用意すると、ＩＰ・メモリＩ／Ｆ回路１３６を介して
送信回路１０３内の送信起動レジスタ１３１に、ＴＣＷ
Ｂ１６０のアドレスを書込む。

【００２８】送信起動レジスタ１３１の書込みにより送
信回路１０３は送信起動が行なわれたことを認識し、送
信制御回路１３０は送信起動レジスタ１３１が示すアド
レスからＴＣＷＢ１６０を読み出す。メモリ１０６から
読み出されたＴＣＷＢ１６０は、ＩＰ・メモリＩ／Ｆ回
路１３６を介してＴＣＷＢバッファ１３７に取り込まれ
る。

【００２９】ここで本実施例の具体的な動作を説明する
ために、パケット最大サイズレジスタ１３２に４Ｋバイ
トが設定され、ＴＣＷＢ１６０の送信データ長フィール
ドに１０Ｋバイトが指定された場合の動作について説明
する。またこの動作の説明ではＴＣＷＢバッファ１３７
のＳＥフィールドは、ＴＣＷＢ１６０で示される送信デ
ータ長がパケット最大サイズレジスタ１３２より大きい
場合は、複数のパケットに分割して送信することを示し
ているとする。またメモリ１０６に構成される送信フラ
グ領域１６２、受信フラグ領域１６４、分割フラグ領域
１６５はそれぞれ８バイトの大きさとする。

【００３０】送信制御回路１３０は、ＴＣＷＢ１６０が
全て読み出され、ＴＣＷＢバッファ１３７に保持される
と、ＴＣＷＢバッファ１３７から分割フラグアドレスフ
ィールドを読み出し、分割フラグアドレスレジスタ１３
８に設定する。また同様に受信フラグアドレスフィール
ド、送信データ長を読み出し、それぞれ受信フラグアド
レスレジスタ１３９、送信データ長レジスタ１３３に設
定する。また送信制御回路１３０は、ＴＣＷＢバッファ
から送信データアドレスフィールド、受信データアドレ
スフィールドを読み出し、それを保持する。次に送信制
御回路１３０は、ＴＣＷＢバッファ１３７からＳＥフィ
ールドを読み出し、パケット分割判定回路１３４にその
情報を伝達する。そして送信制御回路１３０は、パケッ
ト分割判定回路１３４にパケット分割の判定を起動す
る。

【００３１】その起動によりパケット分割判定回路１３
４は、ＳＥフィールドと、送信データ長レジスタ１３３
とパケット最大サイズレジスタ１３２の内容により、パ
ケット分割の判定を行ない、適当なサイズをパケットサ
イズレジスタ１３５に設定する。ここでは送信データ長
レジスタ１３３の内容がパケット最大サイズレジスタ１
３２の内容より大きいため、パケット最大サイズレジス
タ１３２で示されるサイズをパケットサイズレジスタ１
３５に設定する。具体例では、パケット最大サイズレジ
スタ１３２が４Ｋバイト、送信データ長レジスタが１０
Ｋバイトであるため、パケットサイズレジスタ１３５に
は４Ｋバイトが設定される。またパケット分割判定回路
１３４は、送信制御回路１３０に送るべき後続のパケッ
トがあることを伝達する。

【００３２】パケットサイズレジスタ１３５が設定され
ると、送信制御回路１３０は、ＴＣＷＢバッファ１３７
から送信データアドレスフィールドを読み出し、そのア
ドレスとパケットサイズレジスタ１３５に設定された送
信データ長に基づき、送信データ１６１を読み出す。メ
モリ１０６から読み出された送信データ１６１はＩＰ・
メモリＩ／Ｆ回路１３６介してデータバッファ１４２に
保持される。

【００３３】送信制御回路１３０は送信データを読み出
す処理と併行して、パケットヘッダ生成回路１４１にパ
ケットヘッダの生成を、またパケット生成回路１４３に
パケットを生成し、ネットワーク１０１にパケットを送
信することを指示する。

【００３４】ここでパケットフォーマットの一例を図２
に示す。図２（ａ）においてパケット２００は、パケッ
トヘッダ２０１と送信データ２０２により構成される。
パケットヘッダ２０１は、ＴＣＷＢ１６０で指定される
情報と同様に、パケットの種別を示し、受信処理方法な
どを判別するためのＴＹＰＥフィールド、パケット２０
０を受信し終えた時に命令プロセッサ１０７に受信完了
を割り込みで報告するかを示すＲＩフィールド、パケッ
ト２００を受信するノードを指定する受信ノード番号フ
ィールド、パケット２００の送信データ２０２の長さを
示す送信データ長フィールド、送信データ２０２を格納
するための受信ノードでの受信データ領域１６３を示す
受信データアドレスフィールド、パケット２００を受信
し終えたことをメモリ１０６上の分割フラグ領域１６５
に書込み、受信ノードに報告するための分割フラグアド
レスフィールドから構成される。

【００３５】このようなパケット２００をネットワーク
に送信するために、パケットヘッダ生成回路１４１は、
受信ノード上の受信データアドレス、送信データ長を送
信制御回路１３０を通して読み出し、それぞれパケット
ヘッダ２０１の受信データアドレスフィールド、送信デ
ータ長フィールドに設定する。パケットヘッダ２０１の
ＴＹＰＥフィールド、受信ノード番号フィールドはセレ
クタ１４０を介してＴＣＷＢバッファ１３７からそれに
対応する情報を読み出し、設定する。また送信制御回路
１３０を介してパケット分割判定回路１３４から送るべ
き後続のパケットがあることを伝達されることにより、
セレクタ１４０を介して、パケットヘッダ２０１の受信
フラグアドレスフィールドには、分割フラグアドレスレ
ジスタ１３８の内容を読み出し設定する。さらにＴＣＷ
Ｂ１６０でＲＩフィールドが指定されていても、分割さ
れた最後のパケットの送信でないため、パケットヘッダ
には受信ノード１０２の命令プロセッサ１０７に割り込
みを発行しない設定とし、パケット生成回路１４３にパ
ケットヘッダを送る。

【００３６】パケット生成回路１４３はパケットヘッダ
生成回路１４１で生成されたパケットヘッダをネットワ
ーク１０１に送信し、それを終えるとデータバッファ１
４３から送信データを読み出し、ネットワーク１０１に
送信する。

【００３７】パケット生成回路１４３が１つのパケット
の送信処理を終えると、送信制御回路１３０では、パケ
ット分割判定回路１３４が送るべき後続のパケットがあ
ることを示しているため、送信データ長レジスタ１３３
の内容からパケット最大サイズレジスタ１３２の内容を
減算し、その結果を送信データ長レジスタ１３３に設定
する。

【００３８】また送信制御回路１３０内に保持された送
信データアドレス、および受信データアドレスもパケッ
ト最大サイズレジスタ１３２の内容を加算し、それぞれ
更新する。さらに分割フラグアドレスレジスタ１３８は
受信フラグ領域のサイズ分（本実施例では８バイト）だ
けインクリメントし、その結果を分割フラグアドレスレ
ジスタ１３８に設定する。以上により分割した１つのパ
ケットの送信処理を終える。

【００３９】次に送信制御回路１３０は、２つ目のパケ
ットを送信するために、再度パケット分割判定回路１３
４にパケット分割の判定を起動する。その起動によりパ
ケット分割判定回路１３４は、更新された送信データ長
レジスタ１３３とパケット最大サイズレジスタ１３２の
内容により、パケット分割の判定を行なう。２つ目のパ
ケットの送信では、まだ送信データ長レジスタ１３３が
パケット最大サイズレジスタ１３２より大きいため、パ
ケット最大サイズレジスタ１３２で示されるサイズをパ
ケットサイズレジスタ１３５に設定する。具体例では、
パケット最大サイズレジスタ１３２が４Ｋバイトで、送
信データ長レジスタが１つのパケットを送信したことに
より６Ｋバイトとなり、パケットサイズレジスタ１３５
には４Ｋバイトが設定される。またパケット分割判定回
路１３４は、送信制御回路１３０に送るべき後続のパケ
ットがあることを伝達する。具体例では、まだ残り１パ
ケットを転送する必要があることを送信制御回路１３０
に伝達する。

【００４０】パケットサイズレジスタ１３５が設定され
ると、送信制御回路１３０は、前述した動作を行なう。
パケット生成回路１４３が１つのパケットの送信処理を
終えると、送信制御回路１３０では、パケット分割判定
回路１３４がまだ送るべき後続のパケットがあることを
示しているため、前述した動作と同じに、送信データ長
レジスタ１３３、送信データアドレス、受信データアド
レス、および分割フラグアドレスレジスタ１３８を更新
する。以上により分割した２つのパケットの送信処理を
終える。

【００４１】図２（ｂ）は最終のパケットのパケットフ
ォーマットを示すもので、違いは分割フラグアドレスフ
ィールドが受信アドレスフィールドに変わっているだけ
である。

【００４２】次に送信制御回路１３０は、３つ目のパケ
ットを送信するために、再度パケット分割判定回路１３
４にパケット分割の判定を起動する。その起動によりパ
ケット分割判定回路１３４は、更新された送信データ長
レジスタ１３３とパケット最大サイズレジスタ１３２の
内容により、パケット分割の判定を行なう。３つ目のパ
ケットの送信では、送信データ長レジスタ１３３がパケ
ット最大サイズレジスタ１３２より小さいため、送信デ
ータ長レジスタ１３３で示されるサイズをパケットサイ
ズレジスタ１３５に設定する。具体例では、パケット最
大サイズレジスタ１３２が４Ｋバイトで、送信データ長
レジスタが２つのパケットを送信したことにより２Ｋバ
イトとなり、パケットサイズレジスタ１３５には２Ｋバ
イトが設定される。またパケット分割判定回路１３４
は、送信制御回路１３０に送るべき後続のパケットがな
いことを伝達する。

【００４３】パケットサイズレジスタ１３５が設定され
ると、送信制御回路１３０は、送信データアドレスとパ
ケットサイズレジスタ１３５に設定された送信データ長
に基づき、送信データ１６１を読み出し、パケットヘッ
ダ生成回路１４１にパケットヘッダの生成を、またパケ
ット生成回路１４３にパケットを生成し、ネットワーク
１０１にパケットを送信することを指示する。

【００４４】パケットヘッダ生成回路１４１は、前述し
た動作と同様にパケットヘッダ２０１の受信データアド
レスフィールド、送信データ長フィールド、ＴＹＰＥフ
ィールド、受信ノード番号フィールドを設定する。また
送信制御回路１３０を介してパケット分割判定回路１３
４から送るべき後続のパケットがないことを伝達される
ことにより、セレクタ１４０を介して、パケットヘッダ
２０１の受信フラグアドレスフィールドには、受信フラ
グアドレスレジスタ１３９の内容を読み出し、設定す
る。さらにＴＣＷＢ１６０でＲＩフィールドが指定され
ていればパケットヘッダには受信ノード１０２の命令プ
ロセッサ１０７に割り込みを発行する設定とし、パケッ
ト生成回路１４３にパケットヘッダを送る。このときの
パケットヘッダは図２（ｂ）の様式となる。パケット生
成回路１４３はパケットヘッダ生成回路１４１で生成さ
れたパケットヘッダをネットワーク１０１に送信し、そ
れを終えるとデータバッファ１４３から送信データを読
み出し、ネットワーク１０１に送信する。

【００４５】パケット生成回路１４３が最後のパケット
の送信処理を終えると、送信制御回路１３０では、ＴＣ
ＷＢ１６０で示される送信データを全てネットワーク１
０１に送り出したことを命令プロセッサ１０７に報告す
るために、ＴＣＷＢバッファ１３７で保持する送信フラ
グアドレスに従い、送信フラグをメモリ１０６に書込
む。またＴＣＷＢ１６０でＳＩフィールドが指定されて
いる場合は、送信データ長を全て送り終えた後にその終
了を命令プロセッサ１０７に割り込みで報告する。以上
の動作によりＴＣＷＢ１６０で指定された送信データを
全てネットワーク１０１に送り出したことになり、送信
処理を終える。

【００４６】さらに１つのＴＣＷＢ１６０を終えた後、
そのＴＣＷＢ１６０でＣＣフィールドが指定され、ＴＣ
ＷＢがチェインされている場合には、ＴＣＷＢバッファ
１３７が保持する次ＴＣＷＢアドレスフィールドが示す
２つ目のＴＣＷＢ１６０を読み出し、前述した送信動作
を行なう。

【００４７】次に受信処理について説明する。ネットワ
ーク１０１から送られてきたパケット２００のパケット
ヘッダ２０１はパケットヘッダバッファ１５１に、送信
データ２０２はデータバッファ１４２に保持される。受
信制御回路１５０は、ネットワーク１０１よりパケット
を受信すると、パケットヘッダバッファ１５１より受信
データアドレスフィールドを読み出し、そのアドレスに
従い、送信データ２０２をメモリ１０６に書込む。パケ
ットヘッダバッファ１５１で保持される送信データ長フ
ィールド分の送信データをメモリ１０６に書込むと、受
信制御回路１５０は、パケットヘッダバッファ１５１で
保持される分割/受信フラグアドレスフィールドに従
い、分割/受信フラグを書込む。またパケットヘッダバ
ッファ１５１で保持されるＲＩフィールドが指定されて
いる場合は、送信データ２０２を全てメモリ１０６に書
き終えた後に、その終了を命令プロセッサ１０７に割り
込みで報告する。

【００４８】これまでの動作の説明では、パケット最大
サイズレジスタ１３２よりもＴＣＷＢ１６０で指定され
る送信データ長が大きい場合について説明した。一方パ
ケット最大サイズレジスタ１３２が送信データ長より大
きい場合についての動作は、前述した動作の中で、最後
のパケットを送信する動作と同じになる。

【００４９】また、これまでの動作の説明ではＴＣＷＢ
バッファ１３７のＳＥフィールドが、ＴＣＷＢ１６０で
示される送信データ長がパケット最大サイズレジスタ１
３２より大きい場合は、複数のパケットに分割して送信
することを示している場合について説明したが、ＴＣＷ
Ｂバッファ１３７のＳＥフィールドが、ＴＣＷＢ１６０
で示される送信データ長がパケット最大サイズレジスタ
１３２より大きくても、複数のパケットに分割しないこ
とを示している場合についての動作は、パケット判定回
路１３４がパケット最大サイズレジスタ１３２の内容と
比較を行なわず、送信データ長レジスタ１３３の内容が
パケットサイズレジスタ１３５にそのまま設定される。
またパケット分割判定回路１３４は、送信制御回路１３
０に送るべき後続のパケットがないことを伝達する。そ
れ以外の動作は前述した動作と同じである。

【００５０】次に前述した実施例を変更した他の実施例
を図３に示す。前記の実施例では分割されたパケットが
受信ノードに正常に到着したかを受信ノードで確認でき
るように、ＴＣＷＢ１６０に分割フラグアドレスを設
け、分割されたパケットを送信するごとに、分割/送信
フラグアドレスをパケットヘッダに付加し、送信する。
本実施例ではネットワーク１０１の構成は、ある送信ノ
ードからある受信ノードに複数のパケットを転送する場
合にパケット間の追い越しがないネットワークであれ
ば、どのような構成でも適用可能である。図３で示す実
施例では、ＴＣＷＢ１６０に分割フラグを設けず、分割
されたパケットが受信ノードに正常に到着したかを受信
ノードで確認できる方法について説明する。

【００５１】図３では、ノード１０２は１台のみ示す
が、ネットワーク１０１に複数のノード１０２が接続さ
れるのは、前記の実施例と同じである。ノード１０２
は、ネットワーク１０１に対してデータの転送を行なう
送信回路３０３、ネットワーク１０１から送られてくる
パケットを受信する受信回路３０５、命令、データを保
持するメモリ１０６、および命令を実行する命令プロセ
ッサ１０７から構成される。またメモリ１０６にはＴＣ
ＷＢ３６０、送信データ領域１６１、送信フラグ領域１
６２、受信データ領域１６３、受信フラグ領域１６４、
分割パケットカウンタ３６１が構成される。

【００５２】送信回路３０３は、前記した実施例では分
割フラグアドレスレジスタを設けたが、本実施例では、
その代わりに分割された１つのパケットを送信するごと
にインクリメントされ、分割されたパケットヘッダに付
加される送信カウンタレジスタ３３２、分割されたパケ
ットの総数を保持する分割パケットトータルレジスタ３
３３、および自ノード番号を保持する自ノード番号レジ
スタ３３５を新たに設けている。それ以外は前記の実施
例と同じ構成である。

【００５３】また受信回路３０５は、新たにメモリ１０
６に構成された分割パケットカウンタ３６１のアドレス
を保持するパケットカウンタベースレジスタ３５１、お
よび分割パケットカウンタ３６１から読み出された内容
を保持するパケットカウンタレジスタ３５２を設けてい
る。それ以外は前記の実施例と同じ構成である。

【００５４】このような構成において、パケットの送受
信動作について説明する。命令プロセッサ１０７は送信
起動を行なう前にパケット最大サイズレジスタ１３２を
設定する。次にメモリ１０６にＴＣＷＢ３６０を用意す
る。なおＴＣＷＢ３６０は、分割フラグアドレスフィー
ルドが指定されない以外、前記した実施例と同じであ
る。命令プロセッサ１０７は、ＴＣＷＢ３６０を用意す
ると、送信起動レジスタ１３１に、ＴＣＷＢ３６０のア
ドレスを書込む。

【００５５】送信起動レジスタ１３１の書込みにより送
信回路３０３は送信起動が行なわれたことを認識し、送
信制御回路３３０は送信起動レジスタ１３１が示すアド
レスからＴＣＷＢ３６０を読み出す。メモリ１０６から
読み出されたＴＣＷＢ３６０は、ＴＣＷＢバッファ１３
７に取り込まれる。

【００５６】ここで本実施例の具体的な動作を説明する
ために、前記の実施例と同様に、パケット最大サイズレ
ジスタ１３２に４Ｋバイトが設定され、ＴＣＷＢ３６０
の送信データ長フィールドに１０Ｋバイトが指定された
場合の動作について説明する。またこの動作の説明では
ＴＣＷＢバッファ１３７のＳＥフィールドは、ＴＣＷＢ
３６０で示される送信データ長がパケット最大サイズレ
ジスタ１３２より大きい場合は、複数のパケットに分割
して送信することを示しているとする。またメモリ１０
６に構成される送信フラグ領域１６２、受信フラグ領域
１６４はそれぞれ８バイトの大きさとする。

【００５７】送信制御回路３３０は、ＴＣＷＢ３６０が
全て読み出され、ＴＣＷＢバッファ１３７に保持される
と、まず送信カウンタレジスタ３３２をゼロに設定す
る。そしてＴＣＷＢバッファ１３７から受信フラグアド
レスフィールド、送信データ長を読み出し、それぞれ受
信フラグアドレスレジスタ１３９、送信データ長レジス
タ１３３に設定する。また送信制御回路３３０は、ＴＣ
ＷＢバッファから送信データアドレスフィールド、受信
データアドレスフィールドを読み出し、それを保持す
る。

【００５８】次に送信制御回路３３０は、ＴＣＷＢバッ
ファ１３７からＳＥフィールドを読み出し、パケット分
割判定回路３３１にその情報を伝達する。そして送信制
御回路３３０は、パケット分割判定回路３３１にパケッ
ト分割の判定を起動する。

【００５９】その起動によりパケット分割判定回路３３
１は、前記の実施例と同じ動作を行ない、パケットサイ
ズレジスタ１３５に４Ｋバイトを設定する。また送信制
御回路３３０に送るべき後続のパケットがあることを伝
達する。またパケット分割判定回路３３１は、（分割し
てパケットを送るパケットの総数）−１を分割パケット
トータルレジスタ３３３に設定する。具体例では、パケ
ット最大サイズレジスタ１３２が４Ｋバイト、送信デー
タ長レジスタが１０Ｋバイトであるため、分割してパケ
ットを送るパケットの総数は３であり、その−１、即ち
２が設定される。

【００６０】パケットサイズレジスタ１３５が設定され
ると、送信制御回路３３０は、それに基づき、前記の実
施例と同じ動作を行ない、送信データ１６１を読み出
す。

【００６１】送信制御回路３３０は送信データを読み出
す処理と併行して、パケットヘッダ生成回路３３４にパ
ケットヘッダの生成を、またパケット生成回路１４３に
パケットを生成し、ネットワーク１０１にパケットを送
信することを指示する。

【００６２】ここで本実施例のパケットフォーマットの
一例を図４に示す。パケットヘッダ４０１には、新たに
パケットヘッダ４０１の受信フラグアドレスフィールド
に従い受信フラグを書込むか否かを指定するＲＦフィー
ルド、分割したパケットが送信されるごとにシーケンシ
ャルに番号が付けられ、それを示すＳＰＳＮＵＭフィー
ルド、分割したパケットの総数を示し、分割したパケッ
トは全て同じ値を示すＳＰＴＮＵＭフィールド、および
パケットを送信したノードを示す送信ノード番号フィー
ルドを設けている。それ以外は前記した実施例と同じで
ある。

【００６３】このようなパケット４００をネットワーク
に送信するために、パケットヘッダ生成回路３３４は、
受信データアドレス、送信データ長を送信制御回路３３
０を通して読み出し、それぞれパケットヘッダ４０１の
受信データアドレスフィールド、送信データ長フィール
ドに設定する。またパケットヘッダ４０１のＴＹＰＥフ
ィールド、受信ノード番号フィールドはセレクタ１４０
を介してＴＣＷＢバッファ１３７からそれに対応する情
報を読み出し、設定する。またパケットヘッダ４０１の
ＳＰＳＮＵＭフィールドは送信カウンタレジスタ３３２
を読み出し、設定する。パケットヘッダ４０１のＳＰＴ
ＮＵＭフィールドは、送信制御回路３３０を介して分割
パケットトータルレジスタ３３３の内容を読み出し、設
定する。パケットヘッダ４０１の送信ノード番号フィー
ルドは、自ノード番号を読み出し、設定する。またＴＣ
ＷＢ３６０でＲＩフィールドが指定されていても、分割
された最後のパケットの送信でないため、パケットヘッ
ダには受信ノード１０２の命令プロセッサ１０７に割り
込みを発行しない設定とする。さらに分割された最後の
パケットの送信でないため、パケットヘッダ４０１のＲ
Ｆフィールドは、受信フラグを書込まない指定に設定す
る。

【００６４】このようなパケットヘッダ４０１の設定を
行ない、パケット生成回路１４３に送る。パケット生成
回路１４３は前記した実施例と同じに、パケットを生成
し、ネットワーク１０１に送信する。

【００６５】パケット生成回路１４３が１つのパケット
の送信処理を終えると、送信制御回路３３０では、パケ
ット分割判定回路１３４が送るべき後続のパケットがあ
ることを示しているため、送信カウンタレジスタ３３２
をインクリメントする。具体例では送信カウンタレジス
タ３３２はインクリメントされることにより１となる。
そして送信データ長レジスタ１３３の内容からパケット
最大サイズレジスタ１３２の内容分を減算し、その結果
を送信データ長レジスタ１３３に設定する。また送信制
御回路３３０内に保持された送信データアドレス、およ
び受信データアドレスもパケット最大サイズレジスタ１
３２の内容と加算し、それぞれ更新する。以上により分
割した１つのパケットの送信処理を終える。

【００６６】次に送信制御回路３３０は、２つ目のパケ
ットを送信するために、再度パケット分割判定回路３３
１にパケット分割の判定を起動する。その起動によりパ
ケット分割判定回路３３４は、更新された送信データ長
レジスタ１３３とパケット最大サイズレジスタ１３２の
内容により、パケット分割の判定を行なう。２つ目のパ
ケットの送信では、まだ送信データ長レジスタ１３３が
パケット最大サイズレジスタ１３２より大きいため、パ
ケット最大サイズレジスタ１３２で示されるサイズをパ
ケットサイズレジスタ１３５に設定する。またパケット
分割判定回路３３１は、送信制御回路３３０に送るべき
後続のパケットがあることを伝達する。なお分割パケッ
トトータルレジスタ３３３は、２つ目のパケット以降更
新は行なわれず、ＴＣＷＢ３６０とパケット最大サイズ
レジスタ１３２から求められる分割されたパケットの総
数を示している。

【００６７】パケットサイズレジスタ１３５が設定され
ると、送信制御回路３３０は、前述した動作を行ない、
ネットワーク１０１にパケットを送信することを指示す
る。

【００６８】パケット生成回路１４３が１つのパケット
の送信処理を終えると、送信制御回路３３０では、パケ
ット分割判定回路３３１がまだ送るべき後続のパケット
があることを示しているため、前述した動作と同じに、
送信データ長レジスタ１３３、送信データアドレス、受
信データアドレス、および送信カウンタレジスタ３３２
を更新する。具体例では送信カウンタレジスタ３３２は
２となる。以上により分割した２つのパケットの送信処
理を終える。

【００６９】次に送信制御回路３３０は、３つ目のパケ
ットを送信するために、再度パケット分割判定回路３３
１にパケット分割の判定を起動する。その起動によりパ
ケット分割判定回路３３１は、更新された送信データ長
レジスタ１３３とパケット最大サイズレジスタ１３２の
内容により、パケット分割の判定を行なう。３つ目のパ
ケットの送信では、送信データ長レジスタ１３３がパケ
ット最大サイズレジスタ１３２より小さいため、送信デ
ータ長レジスタ１３３で示されるサイズをパケットサイ
ズレジスタ１３５に設定する。具体例では、パケット最
大サイズレジスタ１３２が４Ｋバイトで、送信データ長
レジスタが２つのパケットを送信したことにより２Ｋバ
イトとなり、パケットサイズレジスタ１３５には２Ｋバ
イトが設定される。またパケット分割判定回路３３１
は、送信制御回路３３０に送るべき後続のパケットがな
いことを伝達する。

【００７０】パケットサイズレジスタ１３５が設定され
ると、送信制御回路３３０は、前記した実施例と同じに
送信データ１６１を読み出し、パケットヘッダ生成回路
３３４にパケットヘッダの生成を、パケット生成回路１
４３にパケットを生成し、ネットワーク１０１にパケッ
トを送信することを指示する。

【００７１】パケットヘッダ生成回路３３４は、前述し
た動作と同様にパケットヘッダ４０１を設定する。また
送信制御回路３３０を介してパケット分割判定回路３３
１から送るべき後続のパケットがないことを伝達される
ことにより、セレクタ１４０を介して、パケットヘッダ
２０１の受信フラグアドレスフィールドには、受信フラ
グアドレスレジスタ１３９の内容を読み出し、設定す
る。またそれと同じにＲＦフィールドは、受信フラグを
書込む指定に設定する。さらにＴＣＷＢ３６０でＲＩフ
ィールドが指定されていればパケットヘッダには受信ノ
ード１０２の命令プロセッサ１０７に割り込みを発行す
る設定とし、パケット生成回路１４３にパケットヘッダ
を送る。パケット生成回路１４３はパケットヘッダ生成
回路３３４で生成されたパケットヘッダをネットワーク
１０１に送信し、それを終えるとデータバッファ１４３
から送信データを読み出し、ネットワーク１０１に送信
する。

【００７２】パケット生成回路１４３が最後のパケット
の送信処理を終えると、送信制御回路３３０では、前記
した実施例と同じに、ＴＣＷＢバッファ１３７で保持す
る送信フラグアドレスに従い、送信フラグをメモリ１０
６に書込む。またＴＣＷＢ３６０でＳＩフィールドが指
定されている場合は、送信データ長を全て送り終えた後
にその終了を命令プロセッサ１０７に割り込みで報告す
る。以上の動作によりＴＣＷＢ３６０で指定された送信
データを全てネットワーク１０１に送り出したことにな
り、送信処理を終える。

【００７３】次に受信処理について説明する。ネットワ
ーク１０１から送られてきたパケット４００のパケット
ヘッダ４０１はパケットヘッダバッファ１５１に、送信
データ２０２はデータバッファ１４２に保持される。

【００７４】受信制御回路３５０は、ネットワーク１０
１よりパケットを受信すると、まずパケットヘッダバッ
ファ１５１より受信データアドレスフィールドを読み出
し、そのアドレスに従い、送信データ２０２をメモリ１
０６に書込む。

【００７５】送信データを書き終えると、次に受信制御
回路３５０は、パケットヘッダバッファ１５１より送信
ノード番号を読み出す。読み出された送信ノード番号と
パケットカウンタベースレジスタ３５１を加算し、当該
送信ノードに関する情報の記録されている分割パケット
カウンタ上の行のアドレスを求め、送信ノードに対応す
る分割パケットカウンタ３６１を読み出す。読み出され
た分割パケットカウンタ３６１は、パケットカウンタレ
ジスタ３５２に保持する。なおパケットカウンタレジス
タ３５２は分割パケットカウンタ３６１と同じフォーマ
ットである。

【００７６】ここで分割パケットカウンタ３６１は、図
５に示すように、各ノードのメモリ１０６に構成され、
送信ノードとなるノード番号０から順番に全ノード分が
配置されている。分割パケットカウンタ３６１は、分割
されたパケットが全て順番通りに受信できたことを示す
ＲＣフィールド、分割されたパケットが全て順番通りに
受信できなかったことを示すＲＥフィールド、受信した
パケットをカウントするＣＯＵＮＴフィールド、分割さ
れ、受信すべきパケットの総数を示すＴＯＴＡＬ−ＮＵ
Ｍフィールドから構成される。またパケットカウンタベ
ースレジスタ３５１は送信ノード番号０の分割パケット
カウンタ３６１を示し、受信したパケットの送信ノード
番号により分割パケットカウンタは一意に求められる。

【００７７】パケットが受信される毎にパケットヘッダ
に付されたＳＰＳＮＵＭ、即ちパケットのシーケンシャ
ル番号とパケットカウンタの内容が比較され、それによ
ってパケットの抜け(送信不良)がチェックされる。

【００７８】分割パケットカウンタ３６１が読み出され
ると、受信制御回路３５０は、パケットヘッダバッファ
１５１からＳＰＳＮＵＭおよびＳＰＴＮＵＭを読み出
し、ＳＰＳＮＵＭがゼロ、即ち分割されたパケットの１
つ目のパケットであった場合、パケットカウンタレジス
タ３５２のＲＣ、ＲＥ、およびＣＯＵＮＴをゼロとし、
ＴＯＴＡＬ−ＮＵＭをパケットヘッダバッファ１５１か
ら読み出したＳＰＴＮＵＭの値に設定する。そしてパケ
ットカウンタレジスタ３５２の内容を送信ノード番号に
対応する分割パケットカウンタ３６１に書込む。

【００７９】一方パケットヘッダバッファ１５１から読
み出したＳＰＳＮＵＭがゼロでなければ、パケットカウ
ンタ３５２に読み出されたＣＯＵＮＴの内容を＋１し、
更新する。そしてそのＣＯＵＮＴと、パケットヘッダバ
ッファ１５１から読み出したＳＰＳＮＵＭとＳＰＴＮＵ
Ｍをチェックする。

【００８０】チェックの結果、ＣＯＵＮＴ＝ＳＰＴＮＵ
Ｍで、かつＣＯＵＮＴ≠ＳＰＳＮＵＭであるならば、パ
ケットカウンタ３５２の内容を送信ノード番号に対応す
る分割パケットカウンタ３６１に書込む。

【００８１】またチェックの結果、ＣＯＵＮＴ＝ＳＰＴ
ＮＵＭで、かつＣＯＵＮＴ＝ＳＰＳＮＵＭであるなら
ば、パケットカウンタ３５２のＲＣフィールドを１に、
即ち分割されたパケットが全て順番通りに受信できたこ
とを示し、それをパケットカウンタ３５２に反映する。
そしてパケットカウンタ３５２の内容を送信ノード番号
に対応する分割パケットカウンタ３６１に書込む。その
後、受信制御回路３５０はパケットヘッダバッファ１５
１で保持される受信フラグアドレスフィールドに従い、
受信フラグを書込む。またパケットヘッダバッファ１５
１で保持されるＲＩフィールドが指定されている場合
は、送信データ２０２を全てメモリ１０６に書き終えた
後に、その終了を命令プロセッサ１０７に割り込みで報
告する。

【００８２】さらにチェックの結果、ＣＯＵＮＴ≠ＳＰ
ＳＮＵＭであるならば、パケットカウンタ３５２のＲＥ
フィールドを１に、即ち分割されたパケットが全て順番
通りに受信できなかったことを示し、それをパケットカ
ウンタ３５２に反映する。そしてパケットカウンタ３５
２の内容を送信ノード番号に対応する分割パケットカウ
ンタ３６１に書込む。その後、受信制御回路３５０はＩ
Ｐ・メモリＩ／Ｆ回路１５３を介して命令プロセッサ１
０７にそのことを割り込みにより報告する。命令プロセ
ッサ１０７ではその割り込みにより、受信処理で正常に
受信できなかったことを認識し、障害処理などの処理を
行なうことになる。

【００８３】以上のような送受信処理を行なうことによ
り、ＴＣＷＢ３６０に分割フラグを設けず、分割された
パケットが受信ノードに正常に到着したかを受信ノード
で確認できる。

【００８４】

【発明の効果】本発明によれば、並列プロセッサにおい
て、ソフトウェアのオーバヘッドなしに、複数のパケッ
トに送信データを分割して送信した場合、分割された各
パケット毎に正常に受信できたかどうかの確認が出来
る。

【図面の簡単な説明】

【図１】本発明に係わる第１の並列プロセッサの構成を
示す図

【図２】本発明に係わる第１の並列プロセッサのパケッ
トフォーマットを示す図

【図３】本発明に係わる第２の並列プロセッサの実施例
の構成を示す図

【図４】本発明に係わる第２の並列プロセッサのパケッ
トフォーマットを示す図

【図５】本発明に係わる第２の並列プロセッサの分割パ
ケットカウンタを示す図

【符号の説明】

１０１・・・ネットワーク、１０２・・・ノード、１０
３・・・送信回路、１０５・・・受信回路、１０６・・
・メモリ、１０７・・・命令プロセッサ、１３０・・・
送信制御回路、１３１・・・送信起動レジスタ、１３２
・・・パケット最大サイズレジスタ、１３３・・・送信
データ長レジスタ、１３４・・・パケット分割判定回
路、１３５・・・パケットサイズレジスタ、１３６・・
・ＩＰ・メモリＩ／Ｆ回路、１３７・・・ＴＣＷＢバッ
ファ、１３８・・・分割フラグアドレスレジスタ、１３
９・・・受信フラグアドレスレジスタ、１４０・・・セ
レクタ、１４１・・・パケットヘッダ生成回路、１４２
・・・データバッファ、１４３・・・パケット生成回
路、１５０・・・受信制御回路、１５１・・・パケット
ヘッダバッファ、１５２・・・データバッファ、１５３
・・・ＩＰ・メモリＩ／Ｆ回路１５３、１６０・・・転
送制御ワードブロック、１６１・・・送信データ領域、
１６２・・・送信フラグ領域、１６３・・・受信データ
領域、１６４・・・受信フラグ領域、１６５・・・分割
フラグ領域 ３３２・・・送信カウンタレジスタ、３３３・・・分割
パケットトータルレジスタ、３３５・・・自ノード番号
レジスタ、３５１・・・パケットカウントベースレジス
タ、３５２・・・パケットカウントレジスタ、３６１・
・・分割パケットカウンタ

Claims (4)

【特許請求の範囲】
1. 【請求項１】ネットワークにより接続された複数のノー
   ドを有する並列プロセッサであり、送信ノードにおい
   て、指定されたデータ最大長で分割した分割データによ
   りパケットを生成し、前記パケットのパケットヘッダに
   パケット毎の正常な受信を確認するための情報を付して
   前記パケットを送信する手段と、受信ノードにおいて、
   前記情報に基づきパケット毎に正常な受信が行なわれた
   かどうかを判定する手段を備えたことを特徴とする並列
   プロセッサ。
2. 【請求項２】ネットワークにより接続された複数のノー
   ドを有する並列プロセッサであり、送信ノードにおい
   て、送信データを指定されたデータ長で分割してパケッ
   トを生成し、ネットワークに送出する第１の手段と、受
   信ノードにおいて、前記分割されたデータ毎に正常に受
   信したかを示す分割フラグ領域を有し、更に前記第１の
   手段は各パケットのヘッダ部に前記１つのパケットを送
   信する毎に更新される前記分割フラグ領域のアドレスを
   付加し、更に受信ノードにおいて、前記パケットヘッダ
   によって転送された前記分割フラグアドレス領域に分割
   されたデータが正常に受信されたかどうかを記録する第
   ２の手段を備えたことを特徴とする並列プロセッサ。
3. 【請求項３】ネットワークにより接続された複数のノー
   ドを有する並列プロセッサであり、送信ノードにおいて
   送信データを指定された最大長で分割してパケットを生
   成し、更に送信するたびにインクリメントされるパケッ
   トのシーケンシャル番号を前記パケットのヘッダに付加
   する手段と、受信ノードにおいて、受信したパケットを
   カウントする手段と、前記シーケンシャル番号と前記カ
   ウント数を比較する手段とを有することを特徴とする並
   列プロセッサ。
4. 【請求項４】更に受信ノードにおいて、送信ノード毎に
   当該受信ノードが受信したパケットのカウント数と、送
   信ノードから与えられる受信すべきパケットの総数と、
   分割されたパケットが総て順番通りに受信できたことを
   示す第１のフラグと、分割されたパケットが総て順番通
   りに受信できなかったことを示す第２のフラグとを有
   し、前記カウント数と前記シーケンシャル番号と等しく
   ない場合は順番通りパケットを受信できなかったことを
   前記第２のフラグに反映し、前記カウント数と前記シー
   ケンシャル番号が等しく且つ前記カウント数と前記パケ
   ットの総数が等しいとき前記第１のフラグに反映するこ
   とを特徴とする請求項３記載の並列プロセッサ。