JPH10124472A - 多ノードｓｃｉコンピュータシステムの経路指定方法 - Google Patents

Abstract

(57)【要約】 多次元ノードすなわちプロセッサ構成は線形アレイ内の
同数のノードをより小さな形態に構成することを可能に
し、それによって最も離れたノード/プロセッサ間の通
信における待ち時間の問題を解決する。この多次元構成
はノードの間に複数の経路を設けることも可能とする。
この機能は、ノードの１つが停止したとき、システム内
の他のノードに到達するのに利用可能な他の経路が常に
少なくとも１つは存在するようにすることでシステムの
残存可能性を大幅に向上させる。したがって、システム
はランし続けることができ、停止したその１つのノード
の資源のみが失われる。すべてのノードが機能している
ときには、第１の経路指定規則群によってノードアレイ
中の出所ノードと宛先ノードとの間の通信の移動が規制
される。１つのノードが機能していないとき、第２の規
則群が第１の規則群に置き替わる、あるいはこれを変更
する。

Description

【発明の詳細な説明】

【０００１】

【発明の技術分野】本発明は一般的には多重プロセッサ
コンピュータシステムに関し、特に多ノード多重プロセ
ッサシステムにおけるパケットの経路指定方法に関す
る。

【０００２】

【発明の背景】従来の多ノード多重プロセッサコンピュ
ータシステムには１次元の相互接続すなわち線形アレイ
が用いられている。この構成には２つの大きな問題があ
った。第１の問題は線形アレイによって生じる待ち時間
の増大であった。アレイの一方の側のプロセッサが線形
アレイの他方の側のプロセッサの資源にアクセスしよう
とするときタイミングの問題は最も深刻となる。

【０００３】第２の問題はシステムの残存可能性に関す
るものである。１つのノードすなわちプロセッサが停止
するあるいは他の態様で使用不能になると、システムは
複数の個々のノードすなわちプロセッサに退化する。個
々のノードはもはや資源を共用しない。より詳細には、
ノードは他のノードにあるディスクドライブ、CDドライ
ブあるいは他のI/O装置等の資源にアクセスすることが
できない。

【０００４】

【発明の概要】これらの問題は多次元のノード構成すな
わちプロセッサ構成によって解決される。２次元フォー
マットが最も簡単な形態である。より複雑な形態として
は３次元以上の構成がある。

【０００５】多次元構成は線形アレイ内の同じ数のノー
ドをより小さい形態で構成することを可能とし、それに
よって待ち時間の問題を解決するものである。より詳細
には、28のノードを１×28のフォーマットに構成する代
わりに、これらのノードが４×７のフォーマットに構成
される。１×28のフォーマットでは、最も遠いノードは
27のノード位置だけ離れているが、４×７の構成では最
も遠いノードは９ノード位置離れているだけである。

【０００６】２次元構成もまたノード間に複数の経路を
設けることを可能とする。この機能はシステムの残存可
能性を大幅に増大させるものである。線形アレイにおい
ては、１つのノードにハードウエア故障が生じるすなわ
ち停止すると、他のノードは互いに切り離される。した
がって、線形システムは基本的には複数のより小さな独
立したシステムに分割される。しかし、２次元アレイに
おいては、１つのノードが停止してもシステム中の他の
ノードに到達するために利用可能な他の経路が常に少な
くとも１つは存在し、したがって、システムはランし続
けることができ、停止したその１つのノードの資源のみ
が失われる。

【０００７】すべてのノードが機能しているときには、
第１の経路指定規則群によってノードアレイ中の出所ノ
ードと宛先ノードとの間の通信の移動が規制される。１
つのノードが機能していないとき、第２の規則群が第１
の規則群に置き替わる、あるいはこれを変更する。

【０００８】本発明の技術的利点は多次元ノードアレイ
が用いられることである。

【０００９】本発明の他の技術的利点は、アレイが矩形
であり、すべてのノードが機能しているときアレイ中の
変化のための基本規則群が用いられることである。

【００１０】本発明の他の技術的利点は、アレイが非矩
形であるとき、あるいはノードすなわちリングの１つが
故障したときアレイ中の変化に対する基本規則群を変更
する二次規則群が用いられることである。

【００１１】本発明の他の技術的利点は、二次規則群の
使用する二次情報を記憶するノードCSRが用いられるこ
とである。

【００１２】以上は、以下に行なう本発明の詳細な説明
の理解を助けるために、本発明の特徴および技術的利点
を概観したものである。本発明の他の特徴および利点に
ついても以下に説明され、それらは本発明の特許請求の
対象となるものである。当業者には、ここに説明する概
念および具体的実施形態は、本発明の同じ目的を達成す
るための修正あるいは他の構造の設計の基礎として容易
に利用可能であることは明らかであろう。また、当業者
にはかかる均等な構造は特許請求の範囲に定める本発明
の精神および範囲を逸脱するものではないことが理解さ
れよう。

【００１３】

【好適な実施例の説明】多ノード多重プロセッサコンピ
ュータシステムのノード数は112にも及ぶことがある。
図１には112ノードのシステム５を示す。ノード10は28
ノードウォール13を形成する７つのX方向リング11と４
つのY方向リング12に構成されている。４つのかかるウ
ォールが４つのZ方向リング14によって相互接続されて
いる。ブリッジノード15を用いてY方向リング12がZ方向
リング14に接続されている。これらの異なるノードをク
ラスタに分割してシステムの残存可能性を向上させるこ
とができる。

【００１４】各ノードは最大で16のプロセッサを支援す
ることができる。これらのプロセッサはプロセッサエー
ジェントチップすなわちPACに接続されている。PACの機
能はプロセッサからの要求をクロスバルータチップ（RA
C）を介してメモリアクセスチップ（MAC）に送信し、そ
の応答を要求元のプロセッサに転送することである。MA
Cは整合するメモリへのアクセスを制御する。プロセッ
サがメモリあるいは他の資源へのアクセス要求を生成す
るとき、PACはその要求をRACを介してMACに送る。その
要求が局所ノード上のメモリを宛先とする場合、MACは
それに取り付けられたメモリにアクセスする。その要求
が他のノード上のメモリを宛先とする場合、MACはその
要求をそのTACに転送する。

【００１５】図２には図１のシステム５の簡略化された
形態を示す。各ブロックはノード10を表わす。ノードは
２次元アレイに構成され、第３の方向は示されていな
い。ここで割り当てられたノードIDはこれらの個々のノ
ードに対応し、カラムはX-ID16であり、行はY-ID 17で
ある。ウォール（図２には示さない）はZ-IDである。し
たがって、左下のノードは0,0ノード、右上のノードは
3,6ノードである。これらのIDは行間の移行およびコラ
ム間の移行が生じると変化する。この構成によって、ノ
ードIDビットを、ビット0-2＝コラム、ビット3-4＝行、
ビット5-6＝ウォールというように割り当てることがで
きる。特殊拡張行モードではコラムにとじ込まれるウォ
ールを変更して最大で４×28までのシステムを可能とす
る。このモードの場合、ビット5-6は追加コラムX方向ア
ドレスビットとして用いられる。

【００１６】このアレイ５は任意のノードが他の任意の
ノードと通信することを可能にするための方法すなわち
規則群を必要とする。ノードIDは上述した地理学的方法
を用いて割り当てられる。すなわち、ノードアドレスは
データパケットが着信するノードに対応するリング位置
を示す。故障したノードに接触するすべてのリングが失
われるように部分的リングは用いられない。規則群は要
求と応答のための異なる経路を持つものとすることがで
きる。すなわち、応答が要求の経路を後戻りすることは
ない。かかる規則群は非矩形すなわち“異形”ノード構
成を可能とするものである。異形構成は矩形構成ほど高
い故障許容度を有しない。

【００１７】すべてのノードが動作中であるM×Nの矩形
システムのための経路指定規則群すなわち基本的方法は
次の通りである。 １）送信側：発信パケットが同じコラム（X）およびウ
ォール（Z）上にある、すなわちXがない場合、Y上で送
信を行なう。逆の場合にはX上で送信を行なう。 ２）スイッチ：着信パケットコラムがスイッチコラムと
一致し、スイッチウォールと一致し、Yリングが存在す
る場合、XからYに切り替える。 ３）ウォールスイッチ：ウォールアドレスが一致しない
場合、コラムアドレスおよび行アドレスに関わりなく、
現行のウォールから次のウォールに切り替える。

【００１８】これらの規則を用いて、コラムIDが比較さ
れ、別のノードへのなんらかの送信が行なわれる。コラ
ムIDがそのパケットに一致すると、パケットはYリング
上を同じコラム上の別のノードに転送される。コラムID
が一致しない場合、パケットはX方向（コラム）上を送
出され、同じ行の別のノードに転送される。その行の各
ノードは着信アドレスをチェックし、それが総アドレス
と一致する場合、それが宛先ノードである。コラムIDの
と一致すると、パケットは要求をYリング（行）に切り
替え、Yリング（行）上を転送される。各ノードはアド
レスの一致をチェックする。

【００１９】アレイは行がコラムとなり、コラムが行に
なるように回転することができ、その結果上述した方法
は、まず行IDの一致をチェックするように変更すること
ができる。一致する場合、パケットはXリング（コラ
ム）上をその行の別のノードに転送される。行IDが一致
しない場合、Y方向（行）に送出され、同じコラム上の
別のノードに転送される。これは２次元アレイには有効
であるが、図１に示す３次元アレイにおいては機能しな
い。これは、ブリッジノードが各行の最後に位置するた
めである。ブリッジノードが各コラムの最後に位置して
いる場合、行IDを最初にチェックする方法が好適であ
る。

【００２０】この基本的方法の一例を図３に示し、また
以下に説明する。ノード10内の数はその特定のノードの
行位置およびコラム位置をその順序で示す。ウォールは
示されていない。ループ18はX ID 17 上の規則の適用方
向を示す。ループ19はX ID16上の規則の適用方向を示
す。出所すなわち要求元ノードは06ノードであり、宛先
ノードは22ノードである。

【００２１】故障したノードがある場合、あるいはその
構成が異形アレイの構成である場合、この基本的方法は
機能しない。ノードの故障が発生すると、故障したノー
ドのコラムあるいは行の他のノードには故障したノード
に取り付けられたリングを用いてアクセスすることはで
きない。

【００２２】この基本的方法を修正した方法によって、
システムは故障したノードがある場合、あるいは異形ア
レイの構成である場合にも機能することができる。この
修正した方法は任意の構成に対して有効であるが、ある
種の出所-宛先対に対してはリングの乗り換えが最適な
ものとはならない。

【００２３】この修正された経路指定規則群は次の通り
である。 １）送信側：発信パケットが同じウォール（Z）および
コラム（X）あるいは二次コラム上にある場合、すなわ
ちXがない場合、Y上で送信を行ない、逆の場合にはX上
で送信を行なう。 ２）スイッチ：着信パケットがコラムあるいはウォール
と一致する場合、あるいは着信パケットが二次コラムあ
るいはウォールと一致する場合、XからYに切り替える。 ３）スイッチ：着信パケットが行あるいはウォールと一
致する場合、あるいは着信パケットが二次行あるいはウ
ォールと一致する場合、YからXに切り替える。 ４）ウォールスイッチ：：ウォールアドレスが一致しな
い場合、コラムアドレスおよび行アドレスに関わりな
く、現行のウォールから次のウォールに切り替える。

【００２４】この修正された方法の一例を図４に示し、
また以下に説明する。ウォールは示されていない。ルー
プ18はX ID 17 上の規則の適用方向を示す。ループ19は
XID 16上の規則の適用方向を示す。この場合にも、出所
すなわち要求元ノードは06ノードであり、宛先ノードは
22ノードである。ノード12に故障が発生している。実線
20、21で示すXおよびY方向のSCIリングは利用すること
ができない。これは、これらのリングは故障したノード
を通っているためである。したがって、この経路指定方
法ではこれらのリングのいずれも使用することができな
い。図４において、上側の数字群23は特定のノードアド
レスであり、行位置とコラム位置をその順序で示す。下
側の数字群22は二次情報である。行またはコラム番号の
位置に示された文字“x”は二次スイッチがそのノード
については不能化されていることを示す。

【００２５】ノード12が故障しているが、ノード02、2
2、32、さらにノード10、11、13、14上の資源を使用す
ることが望ましい。これらのノードは現在SCIリングの
一次元にのみ接続されており、したがって基本的方法で
は到達することができない。基本的方法はこれらの特定
のリングの使用を試みたものと考えられる。

【００２６】これを解決するために、この基本的方法を
二次コラムIDあるいは二次行IDのいずれかとの突き合わ
せを可能とするステップを含むように修正した。これに
よって、通常は１つの位置から他の位置への経路指定に
は使用されないリングの使用が可能となる。

【００２７】図４において、基本的方法ではパケットは
05から06へ、続いて04、03、02へとただちに転送され、
その後12への切り替えが試みられるが、その特定のリン
グ群は停止しているためこれは実行できない。この標準
アルゴリズムでは単に着信ノードIDをそのノードのノー
ドIDと比較し、それを用いてそのパケットの切り替え、
転送の方向あるいは切り替え、転送を行なうかどうか、
あるいはそのパケットを受容するかどうかが決定され
る。この修正したすなわち二次的な経路指定方法ではさ
らに２つの情報群が用いられる。

【００２８】この二次的な方法は、その構成に含まれた
第２のコラムアドレスと第２の行アドレス、および各ノ
ードの状態レジスタすなわちCSRを有する。この二次情
報が利用可能になると、着信パケットと比較され、切り
替えを行なうかどうかが判定される。

【００２９】図４に示すこの例においては、この二次的
方法は図３に示す基本的方法と同様に開始される。ま
ず、コラムチェックが実行されて、現行のコラムが宛先
コラムに一致するかどうかが判定される。これは一致し
ないため、パケットはX方向に06から05に送られる。コ
ラムは一致制御せず、したがってパケットは04に送られ
る。04も一致しないため、パケットは03に送られる。ノ
ード03は基本的方法では一致しないが、二次情報が利用
可能となっている。ノード03は図４には22で示す12の二
次行、コラム情報を有する。これはコラムに一致し、し
たがってX方向からY方向に切り替わる。パケットはノー
ド03からノード13に切り替わる。YからXへの切り替えは
ノード12が停止しているため発生せず、したがってパケ
ットはノード13から23に移動する。ノード23において、
二次情報が一致し、パケットは23から22に切り替えられ
る。このように、故障したノードを迂回するこのパケッ
トの経路指定が成功した。

【００３０】図５には、二次的方法に用いられる制御状
態レジスタ28すなわちCSRを示す。このレジスタはノー
ド上の各TAC内に構成され、あるノード上の各TACは同じ
情報を有する。かかるTACは図示されていない。各TACに
はそのCSRに上述した経路指定規則が記憶される。ま
ず、TACが故障したノードを検出するまで、通常トラン
ザクション要求から発生するタイムアウトまで基本規則
が用いられる。TACは要求元のプロセッサにエラーメッ
セージを送り、このメッセージはソフトウエアを介して
各TACに設定された修正規則を起動し、各TACに故障した
ノードに関する情報を供給する。

【００３１】TACはトロイダルアクセスチップすなわちS
CIコントローラとしても知られている。TACはノードか
らSCIリングへのインターフェースとして機能する。各T
ACはX方向リングおよびY方向リングの２つのSCIリング
にインターフェースする。各ノードは最大で８つのTAC
を有し、各TACは別々のリングを動作させることが可能
であるため、１つの方向のノードの各部分を接続するSC
Iリングを最大で８つ、すなわち８つのX方向リングと８
つのY方向リングを設けることができる。参考として、S
CIインターフェースリングはIEEE Standard for Scalab
le Coherent Interface (SCI)、IEEE Std. 1596-1992 I
SBN 1-55937-222-2に規定されている。TACはノードから
のデータ要求を受け、その要求を適当なSCIリングに入
れる。

【００３２】SCR 28は第２のYイネーブル25および第２
のYフィールド24、そして第２のXイネーブル27および第
２のXフィールド26からなる。第２のXイネーブルビット
がセットされると、このビットは着信Xアドレスを第２
のXビットと比較するハードウエアをイネーブルする。
一致があったかどうかの判定を用いて、パケットの経路
指定を変更すべきか否かが決定される。第２のYイネー
ブルおよび第２のYビットについても同様である。 一致
があったかどうかの判定を用いて、パケットを切り替え
るべきか否かが決定される。

【００３３】この経路指定方法は多次元SCIネットワー
ク内においてパケットを任意の１つのノードから他のノ
ードに予測可能で有効な態様で移動させることを可能と
するものである。この方法は故障したSCIリンクおよび
故障したノードを迂回してパケットを経路指定して、他
のすべてのノードをアクセス可能な状態に保つことを可
能にするものである。

【００３４】本発明およびその利点を詳細に説明した
が、特許請求の範囲に定める本発明の精神と範囲から逸
脱することなくさまざまな変更、代替、改造が可能であ
る。

【図面の簡単な説明】

【図１】合計で128ノードとなる４×４×７のノード構
成の概略図である。

【図２】図１の構成を簡略化した形態の図である。

【図３】完全に機能しているノードアレイのための経路
指定方法の一例の図である。

【図４】故障したノードを有するアレイのための経路指
定方法の一例の図である。

【図５】リング制御状態および構成レジスタすなわちCS
Rの概略図である。

【符号の説明】

５ 多ノード多重プロセッサコンピュータシステム、
10 ノード、 11 X方向リング、 12 Y方向
リング、 13 28ノードウォール、 14Z方向リン
グ、 15 ブリッジノード、 16 X-ID、 17
Y-ID、 18,19 ループ、 20 X方向リング、 2
1 Y方向リング、 22, 23 数字群、 24 第２の
Yフィールド、 25 第２のYイネーブル、 26 第
２のXフィールド、 27 第２のXイネーブル、 28
制御状態レジスタ

Claims (10)

【特許請求の範囲】
1. 【請求項１】それぞれが少なくとも１つのプロセッサを
   有するノードの行およびコラムを有する２次元アレイ
   と、 複数のSCI規格インターフェースリングとを有し、 各行のノードはSCIリングのうちの少なくとも１つによ
   ってリンクされ、 各コラムのノードはSCIリングのうちの少なくとも１つ
   によってリンクされることを特徴とする多重プロセッサ
   コンピュータシステム。
2. 【請求項２】各ノードは前記アレイ中の各ノードの位置
   を示す対応するIDを有し、各ノードはSCIコントローラ
   を有し、前記SCIコントローラは前記ノードを２つのSCI
   リングにインターフェースし、一方のリングはコラム方
   向にあり、他方のリングは行方向にある請求項１記載の
   多重プロセッサコンピュータシステムであって、前記シ
   ステムはさらに、 宛先ノードのIDを含むデータパケットを含み、前記パケ
   ットは受信側ノードの受信側SCIコンピュータに送信さ
   れ、 前記受信側SCIコントローラは前記受信側ノードのIDを
   データパケットに記憶されたIDと比較して宛先の一致が
   生じたかどうかを判定し、 前記宛先の一致が生じたとき、前記SCIコントローラは
   前記ノードによって処理すべく前記データパケットを受
   け取り、 前記宛先の一致が生じないとき、前記SCIコントローラ
   は前記データパケットを隣接するノードに経路指定する
   ことを特徴とする請求項１記載の多重プロセッサコンピ
   ュータシステム。
3. 【請求項３】前記ノードの１つが故障しており、前記SC
   Iコントローラはさらに、 前記パケットを前記故障したノードを迂回して経路指定
   するための情報を記憶する構成レジスタを有し、 前記宛先の一致が生じず、前記SCIコントローラは前記
   構成レジスタに記憶された前記情報を前記宛先ノードの
   IDと比較して不一致の発生を判定し、 前記不一致が発生すると、前記SCIコントローラは前記
   パケットを二次隣接モードに経路指定し、 前記不一致が生じないとき、前記SCIコントローラは前
   記データパケットを前記隣接ノードに経路指定すること
   を特徴とする請求項２記載の多重プロセッサコンピュー
   タシステム。
4. 【請求項４】前記故障したノードの前記コラムのいずれ
   かの側の各コラム上の全ノード内の各構成レジスタは前
   記故障したノードのコラムIDを含み、 前記故障したノードの前記行のいずれかの側の各行上の
   全ノード内の各構成レジスタは前記故障したノードの行
   IDを含み、 ４つの構成レジスタのみが前記故障したノードの前記行
   IDおよび前記コラムIDの両方を含み、 これら４つの構成レジスタのみがイネーブルされ、他の
   構成レジスタはすべて不能化されることを特徴とする請
   求項３記載の多重プロセッサコンピュータシステム。
5. 【請求項５】多重プロセッサコンピュータシステム５内
   でデータパケットを経路指定する方法であって、前記シ
   ステムは行とコラムを有するノードの２次元アレイから
   なり、各ノードは前記アレイ内の各ノードの位置を示す
   対応するIDを有し、前記方法は、 前記パケットに含まれる宛先ノードのIDを前記パケット
   の現在のノード位置のIDと比較して宛先の一致が生じた
   かどうかを判定するステップと、 前記宛先の一致が生じた場合、前記現在のノードにおい
   てさらに処理を行なうべく前記パケットを受容するステ
   ップと、 前記宛先の一致が生じなかった場合、前記データパケッ
   トを隣接するノードに経路指定するステップとからなる
   ことを特徴とする方法。
6. 【請求項６】各ノードIDは前記アレイ内の各ノードのコ
   ラム位置を示すコラムIDを有し、さらに、 前記パケットに含まれる前記宛先ノードのコラムIDを前
   記パケットの前記現在のノード位置のコラムIDと比較し
   てコラムの一致が生じたかどうかを判定するステップ
   と、 前記コラムの一致が生じている場合、前記データパケッ
   トを隣接する行の第１のノードに経路指定するステップ
   と、 前記コラムの一致が生じていない場合、前記データパケ
   ットを隣接するコラム11の第２のノードに経路指定する
   ステップとを含むことを特徴とする請求項５記載の方
   法。
7. 【請求項７】各ノードIDは前記アレイ内の各ノードの行
   位置を示す行IDを有し、コラムの一致が生じており、さ
   らに、 前記パケットに含まれる前記宛先ノードの行IDを前記第
   １のノードの行IDと比較して行の一致が生じたかどうか
   を判定するステップと、 前記行の一致が生じていない場合、前記データパケット
   を次の隣接行の第３のノードに経路指定するステップ
   と、 前記行の一致が生じている場合、前記データパケットを
   前記第１のノードでさらに処理すべく受容するステップ
   とを含むことを特徴とする請求項６記載の方法。
8. 【請求項８】前記ノードの１つが故障しており、前記宛
   先の一致は生じておらず、各ノードは前記パケットを前
   記故障したノードを迂回して経路指定するための情報を
   記憶する構成レジスタを含み、さらに、 前記構成レジスタに記憶された前記情報を前記宛先ノー
   ドの前記IDと比較して、不一致が生じているかどうかを
   判定するステップと、 前記不一致が生じている場合、前記パケットを二次隣接
   ノードに経路指定するステップと、 前記不一致が生じていない場合、前記パケットを前記隣
   接ノードに経路指定するステップを含むことを特徴とす
   る請求項５から７のいずれかに記載の方法。
9. 【請求項９】前記故障したノードの前記コラムのいずれ
   かの側の各コラム上の全ノード内の各構成レジスタは前
   記故障したノードの前記コラムIDを含み、前記故障した
   ノードの前記行のいずれかの側の各行上の全ノード内の
   各構成レジスタは前記故障したノードの前記行IDを含
   み、さらに、 前記故障したノードの前記行IDおよび前記コラムIDの両
   方を含むすべての構成レジスタをイネーブルするステッ
   プと、 他のすべての構成レジスタを不能化するステップとを含
   み、 前記構成レジスタに記憶された前記情報を前記宛先ノー
   ドのIDと比較して不一致が生じたかどうかを判定する前
   記ステップは前記イネーブルされた構成レジスタ上にお
   いてのみ実行されることを特徴とする請求項８記載の方
   法。
10. 【請求項１０】多重プロセッサコンピュータシステム内
    でデータパケットを経路指定し、故障したノードを回避
    する方法であって、 前記システムは行およびコラムを有する２次元ノードア
    レイからなり、各ノードは前記アレイ内の各ノードの位
    置を示す対応する行IDおよび対応するコラムIDを有し、
    各ノードは前記パケットを前記故障したノードを迂回し
    て経路指定するための情報を記憶する構成レジスタを含
    み、前記故障したノードの前記コラムのいずれかの側の
    各コラム上の全ノード内の各構成レジスタは前記故障し
    たノードの前記コラムIDを含み、前記故障したノードの
    前記行のいずれかの側の各行上の全ノード内の各構成レ
    ジスタは前記故障したノードの前記行IDを含み、 前記方法は、 前記故障したノードの前記行IDおよび前記コラムIDの両
    方を含むすべての構成レジスタをイネーブルするステッ
    プと、 前記パケットに含まれる前記宛先ノードのコラムIDを前
    記パケットの第１の現在のノード位置のコラムIDと比較
    して、第１のコラムの一致が生じているかどうかを判定
    するステップと、 前記構成レジスタがイネーブルされている場合、前記パ
    ケットに含まれる前記宛先ノードの前記コラムIDを前記
    第１の現在のノード位置の構成レジスタのコラムIDと比
    較して、第２のコラムの一致が生じているかどうかを判
    定するステップと、 前記第１のコラムの一致あるいは前記第２のコラムの一
    致のいずれかが生じるまで、前記データパケットを隣接
    するコラム内の隣接するノードに経路指定するステップ
    と、 前記パケットに含まれる前記宛先ノードの行IDを前記パ
    ケットの第２の現在のノード位置の行IDと比較して第１
    の行の一致が生じているかどうかを判定するステップ
    と、 前記構成レジスタがイネーブルされている場合、前記パ
    ケットに含まれる前記宛先ノードの前記行IDを前記第２
    の現在のノード位置の構成レジスタの行IDと比較して、
    第２の行の一致が生じているかどうかを判定するステッ
    プと、 前記第１の行の一致あるいは前記第２の行の一致のいず
    れかが生じるまで、前記データパケットを隣接する行内
    の隣接するノードに経路指定するステップと、 前記パケットに含まれる前記宛先ノードのコラムIDを前
    記パケットの第３の現在のノード位置のコラムIDと比較
    して、第３のコラムの一致が生じているかどうかを判定
    するステップと、 前記第３のコラムの一致が生じるまで、前記データパケ
    ットを隣接するコラム内の隣接するノードに経路指定す
    るステップと、 前記第３のコラムの一致が生じたノードによってさらに
    処理を行なうべく前記データパケットを受容するステッ
    プとからなることを特徴とする方法。