JPS63240667A - 並列デ−タ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （発明の属する技術分野） 本発明は、複数の基本処理要素を相互接続し、これら基
本処理要素を協調して動作させる並列データ処理装置、
特にプロセッサアレイ装置等に関するものである。

（従来の技術） 基本データ処理装置（以下ＰＥと呼ぶ）数が数万個以上
のプロセッサアレイ装置では、ハードウェアコスト及び
実現技術の問題から、ＰＥ間の相互結合ネットワークに
は、４隣接、８隣接結合等の比・咬的単純な局所接続の
ネットワークが多く用いられている。

そのため、あるＰＥから他のあるＰＥへ直接データを転
送できない場合が生じ、データ転送を開始するＰＥ（転
送元ＰＥと呼ぶ）と転送元ＰＥからデータを受け取るＰ
Ｅ（以下転送先ＰＥと呼ぶ）との間の途中のＰＥを経由
してデータ転送しなければならず、従って、複数のデー
タ転送路をお互いに交わらないように設定しなければな
らない。

これは一種の配線間層であり、これを解くには処理時間
を要する。

この種のプロセッサアレイ装置を用いて任意のＰＥ間の
データ転送を同時に並列に行う場合、従来は、幾つかの
プロセッサアレイ装置においては各ＰＥのデータ転送部
機能がプログラムにより制御可能になっており、事前に
プログラムを設定しておく必要がある。

この場合、一部の規則的な並列処理を基本とした応用を
除いて、従来は、並列処理効率を大きく左右するＰＥ間
データ転送路の設定等の不備のために処理速度が著しく
低下したり、データ転送路の設定を最適に行うための前
処理を汎用計算機上で行い多くの時間を費やすなど、必
ずしも装置の並列処理能力を生かすことができなかった
。

（発明の目的） 本発明は、プロセッサアレイ装置等における任意の位置
の複数の転送元・転送先ＰＥ間のデータ転送を実現する
ためのデータ転送路制御データを、上記プロセッサアレ
イ装置等の固有の相互接続ネットワークを用いて転送元
・転送先ＰＥの物理的な位置情報を並列処理することに
より当該装置上で直接的に高速に求めることを目的とし
ている。

（発明の構成） （発明の特徴と従来技術との差異） 本発明はそのため、当該装置に与えられた相互接続ネッ
トワークを通して、転送元ＰＥから直接結合されている
ＰＥ（以下隣接ＰＥと呼ぶ）へ一単位分の距離だけ離れ
ていることを示す遠近関係が区別可能な番号（これを距
離情報と呼ぶ）を伝搬し、その距離情報を伝搬されたＰ
Ｅがまた隣接ＰＥへ距離情報を伝搬する操作を繰り返す
ことによって、各ＰＥに転送元ＰＥから何単位分の距離
だけ離れているかを示す距離情報を設定し、その情報を
もとにして転送先ＰＥから全隣接ＰＥの内、転送元ＰＥ
からの距離が一番小さいと判断されるＰＥの一つを選択
することにより経路を決定する。

その選択されたＰＥがまた全隣接ＰＥの内、転送元ＰＥ
からの距離が一番小さいと判断されるＰＥの一つを選択
することにより経路を決定するという操作を繰り返すこ
と４三よって、転送元・転送先ＰＥ間のデータ転送を可
能とする最短の転送路が設定され、次に、この設定され
た転送路全体を転送元ＰＥとし、残りの転送先ＰＥに対
して転送路設定処理を行うことを繰り返すことによって
、一つの転送元ＰＥと複数の転送先ＰＥ間のデータ転送
を可能とする最短の転送路が設定され、この設定された
転送路を障害物として、他の転送元ＰＥ・転送先ＰＥ間
のデータ転送路の設定を行うことを繰り返すことによっ
て複数の転送元ＰＥ・転送先ＰＥ間のデータ転送路の設
定を可能とし、転送路決定データを、ホスト計算機で作
製しそれを当該プロセッサアレイ装置上にロードする操
作をすることなく、当該プロセッサアレイ装置上で並列
処理を行い高速に作成することが可能であることを特徴
とする。

（実施例） 次に本発明の実施例について説明する。なお、実施例は
、一つの例であって、本発明の主旨を逸脱しない範囲で
種々の変更あるいは改良を行い得ることは言うまでもな
い。

第１図は本発明の一実施例を示す構成図であり、１は制
御部、２はプロセッサアレイ部、３〜１１はＰＥ、１２
は論理和回路である。

プロセッサアレイ部２は、ＰＥ３と同じ回路が２次元状
に結合されて構成され、各ＰＥからの制御部１への出力
は信号、１９２８により論理和回路１２で論理和がとら
れ、これがプロセッサアレイ部のコンディションコード
となり、信号線１４により制御部１へ送られる。制御部
１はプロセッサアレイ部２の各ＰＥに、信号線１３によ
り共通の制御命令を与える。１５は制御部１から各ＰＥ
への信号線である。

第２図はＰＥ７の構成図であり、３０はデータ転送部、
３１は距離情報設定部、３２は経路決定部である。

第３図はデータ転送部の構成であり、２０〜２７はデー
タ転送部３０から隣接ＰＥのデータ転送部へのデータ線
で、２０〜２３は入力用、２４〜２７は出力用である。

また３５〜４３はＰＥ内部の信号線である。

１００は隣接ＰＥのデータ転送部から入力されるデータ
を選択するマルチプレクサ、ｌｏｔはマルチプレクサ、
１０２は入力データを蓄えるバッファレジスタ、１０３
はマルチプレクサ、　１０４，１０５，１０６，１０７
はマルチプレクサ、１１０，１１１は外部接続端子、１
２０〜１２２，１３０〜１３３はマルチプレクサの入力
端子である。

第４図は距離情報設定部の構成図であり、２００は論理
和回路、２０１は距離情報を格納する距離情報レジスタ
、２０２は３種類の数値１，２．３を１，２゜３．１，
２，３．の順に環状にインクリメントする機能を持つ距
離情報発生器、２０３は元ウェーブフロントフラグレジ
スタ、２０４はウェーブフロントフラグレジスタ、２０
５はソースフラグレジスタ、２０６はデスティネーショ
ンフラグレジスタ、２０７はカレント端子フラグレジス
タ、２０ｇは転送路番号レジスタ、２０９は比較器、２
１０，２１１，２２０はマルチプレクサ、２１２，２１
３，２１４，２１５，２１６，２１７は論理積回路、２
１８、２１９は否定回路である。

第５図は経路決定部の構成図であり、３００は論理和回
路、３０１はトレースポイントフラグレジスタ、３０２
は障害物フラグレジスタ、３０３は経路状態レジスタ、
３０４は一方向選択器、３０５は転送制御データ変換器
、３０６は転送制御データバッファレジスタ、３０７，
３１０はマルチプレクサ、３０８は論理積回路、３０９
は否定回路である・ ＰＥ３〜１１（７を除く）や他のＰＥについてもデータ
転送部、距離情報設定部、経路決定部はＰＥ７と同様で
ある。なお、信号線については共用して用いることがで
きるものもある。

第６図はあるＰＥとその４隣接ＰＥとの結合関係を示し
ている。

隣接ＰＥ４，６，１０．８について、５０，６０，７０
．８０はデータ転送部、５１，６１，７１．８１は距離
情報設定部。

５２．６’２，７２．８２は経路決定部である。

以上の回路を用いてデータ転送路自動設定処理を行う手
順を以下に示す。

以下の処理ステップは前ＰＥが同時に実行する。

これを、第７図、第８図、第９図を用いて説明する。第
７図は前進探索処理、第８図は後退探索処理、第９図は
多端子処理における各ＰＥ内の距離情報レジスタの内容
を示し、枡目はＰＥの配置に対応する。

ステップ１−前処理 ステップ１−１：転送路設定処理を行うＰＥの組に対す
る識別番号（転送路番号）、転送元ＰＥ、転送ＰＥの情
報は、事前にそれぞれ、転送路番号レジスタ２０８．ソ
ースフラグレジスタ２０５、デスティネーションフラグ
レジスタ２０６に格納されているものとする。

ソースフラグレジスタ２０５、デスティネーションフラ
グレジスタ２０６は、そのＰＥがそれぞれ転送元、転送
先になる場合１になる。転送先は複数個の場合がある。

これ以外のレジスタはバッファレジスタ１０２．障害物
フラグレジスタ３０２を除きすべて０クリアする。

ステップ２−処理対象設定 ステップ２−１：制御部１から処理の対象とする転送番
号を信号線１５により距離情報設定部３１に送り、転送
路番号レジスタ２０８の出力と比較器２０９により比較
し、−ｆｉすれば、カレント端子フラグレジスタ２０７
に１を設定する。（第７図（１））図中ｓ、ｄはそれぞ
れ転送元ＰＥ、転送先ＰＥを示す。

また、ハツチは伝送路としてすでに設定されているＰＥ
で、障害物フラグレジスタ３０２が１である。第７図で
は転送先が１個の場合を例示する。

ステップ３−前進４探索処理 ステップ３−１＝最初のウェーブフロントを決定し、最
初の距離情報を設定する（第７図（２））　：まずソー
スフラグレジスタ２０５とカレント端子フラグレジスタ
２０７の出力の論理積を論理積回路２１６でとり、障害
物フラグレジスタ３０２の否定を否定回路２１８でとり
、それらの論理積を論理積回路２１２でとり、その出力
をウェーブフロントフラグレジスタ２０４と元ウェーブ
フロントフラグレジスタ２０３に設定する。

すなわち、゛転送路番号が転送路番号シフトレジスタ２
０８の内容と一致し、転送元であり、かつ転送路として
未設定であるＰＥをウェーブフロン（−レジスタ２０４
及び元ウェーブフロントレジスタ２０３に１をたてる。

元ウェーブフロントフラグレジスタ２０３は、一度１が
設定されると、ステップｌの前処理でＯクリアされない
限り設定が変更されない回路になっている。

距離情報発生器２０２は、１．２．３，１，２．３と環
状にインクリメントする機能を持ち、最初に初期値たと
えば１を発生し、それを距離情報レジスタ２０１に設定
する。すなわち、転送元の距離情報レジスタ２０１に１
が設定される。

ステップ３−２二ウエーブフロントを移動させ、距離情
報を設定する（第７図（３）〜（９））　：ウエーブフ
ロントレジスタ２０４については、転送元ＰＥを源とし
て順次隣接ＰＥに１なる波を波及していき、波の最先端
になるＰＥのみに１を設定する。

元ウェーブフロントレジスタ２０３については、一度波
の最先端になったＰＥは１に設定される６ＰＥ７のウェ
ーブフロントフラグレジスタ２０４の出力を信号線３５
よりデータ転送部３０を通して隣接ＰＥ４，６，８．１
０のデータ転送部５０，６０，８０．７０へ送ると同時
に、隣接ＰＥ４，６，８，１０のデータ転送部５０，６
０，８０．７０から信号線３６より送られてきたウェー
ブフロントフラグレジスタの出力の論理和を論理和回路
２００でとり、元ウェーブフロントフラグレジスタの否
定を否定回路２１９でとり、両者の論理積を論理積回路
２１３でとり、障害物フラグレジスタ３０２を信号線４
１より入力し、その否定を否定回路２１８でとり、マチ
ルプレクサ２１１を通る論理積回路２１３の出力と否定
回路２１８の出力の論理積を論理積回路２１２でとり、
その出力をウェーブフロントフラグレジスタ２０４と元
ウェーブフロントプラグレジスタ２０３に設定する。

すなわち、隣接ＰＨのいずれかにウェーブフロントフラ
グレジスタが１が設定されており、まだ元ウェーブフロ
ントフラグレジスタ２０３が１になっておらず、転送路
として未設定であるＰＥのウェーブフロントフラグレジ
スタ２０４及び元ウェーブフロントフラグレジスタ２０
３が１に設定される。

同時にウェーブフロントフラグレジスタ２０４が１に設
定されていた隣接ＰＥのウェーブフロントレジスタは０
に設定される。

この結果、波の最先端になるＰＲのみウェーブフロント
フラグレジスタが１である。

それと同時に、距離情報発生器２０２は一つインクリメ
ントした値を距離情報レジスタ２０１に送り、論理和回
路２００の出力が距離情報レジスタ２０１のライトイネ
ーブルに入り距離情報レジスタ２０１の内容を更新する
か否かを制御する。

すなわちウェーブフロントフラグレジスタ２０４が１に
設定されるＰＥには距離情報レジスタ２０１の内容が更
新され、転送元の隣接ＰＥなら３等々に設定される。そ
れ以外のＰＥの距離情報レジスタの内容は不変である。

この様相が第７図（３）〜（９）に示される。

なお、ウェーブフロントが１のＰＥを斜めの実線で繋ぎ
示す。

また、デスティネーションフラグレジスタ２０６とカレ
ント端子フラグレジスタ２０７の論理積を論理積回路２
１７でとり、これと論理和回路２００の出力との論理積
を論理積回路２１４でとり、それを信号線２８、論理和
回路１２、信号線１４を通して制御部１と信号線４２に
よりトレースポイントフラグレジスタ３０１と経路状態
レジスタ３０３に送り、この値がＯのとき制御部１は制
御をステップ３−２へ戻し、値が１のときステップ４へ
制御を移す。

すなわち、転送路番号が転送路番号レジスタ２０８の内
容と一致し、転送先であり、かつ、ウェーブフロントフ
ラグレジスタ２０４が１に設定されたＰＥが存在しない
限り、同様の操作によってウェーブフロントが隣接ＰＥ
へ移動を続け、上記ＰＥが存在すれば次のステップに移
行する。

また、上記ＰＥが存在すれば、そのＰＥがトレースポイ
ントに設定される。

ステップ４−後退探索処理 ステップ４−１＝一方向の選択を行う（第８図（１））
：距踵情報レジスタ２０１の内容を信号ｌ１Ａ４２によ
り同一ＰＥ内の一方向選択器３０４に入力すると同時に
、マルチプレクサ２１０、信号線３５、マルチプレクサ
１０３を通り、マルチプレクサ１０４．１０５．１０６
．１０７及びデータ＄２４〜２７を通って隣接ＰＥのデ
ータ転送部５０．６０．７０，８０を経由して、データ
線２０〜２３、信号線２７より各隣接ＰＥの経路決定部
５２．６２．７２．８２の一方向選択器にそれぞれ入力
する。

一方向選択器３０４は、隣接ＰＥから送られてきた各距
離情報レジスタの内容の中から、同一ＰＥ内の距離情報
レジスタ２０１の内容を一つデクリメントシた値と等し
い内容（距離情報レジスタの内容が１のときは３）を持
った方向を選び、さらに、それが複数個存在した場合に
、その中の一つを選択し、その方向の情報を転送制御デ
ータ変換器３０５で保持すると同時にデータ制御部制御
用データに変換し、転送制御データバッファレジスタ３
０６に格納する。

すなわち、各ＰＥは隣接ＰＥより、距離情報レジスタ２
０１の内容が１つ小さいＰＥ（データを転送してもらう
べきＰＥ）を選択し、そのＰＥと当該ＰＥを経路として
接続するための制御情報を転送制御データバッファレジ
スタ３０６に格納する。

複数の方向から一方向を選択する方法は１例えば、予め
各方向にプライオリティを決めておき、その順序を選択
する方法を用いる。

第８図（１）は各ＰＥの距離情報レジスタ２０１の内容
と、選択された一方向（矢印）を示す。口は経路状態レ
ジスタ３０３が１のＰＥで転送先ＰＥと一致する。

また、障害物フラグレジスタ３０２の出力は否定回路３
０９を通り転送制御データバッファレジスタ３０６のラ
イトイネーブルに入るので、転送制御データバッファレ
ジスタ３０６は障害物フラグレジスタ３０２が一度１に
なると、すなわち、そのＰＥが経路として設定されると
、障害物フラグレジスタ３０２をＯクリアするまで書き
換えができない。

ステップ４−２ニドレースポイントを移動させ、経路を
決定する（第８図（２）〜（８））　：転送先ＰＥを源
として順次隣接ＰＥのうちデータを転送してもらうべき
ＰＥを追跡し、転送先ＰＥに至るまで追跡を続け、経路
とする。

なお、ステップアースで転送先ＰＥのトレースポイン１
−フラグレジスタ３０１に１が設定されている。そして
トレースポイントフラグレジスタ３０１の内容を信号線
４３、マルチプレクサ１０３を通して、また、転送制御
データ変換器３０５から、信号線３８により制御情報を
送り、その結果選択した一方向のみ１になついる情報を
データ転送部３０に送り、マルチプレクサ１０４，１０
５．１０６．１０７及びデータ線２４〜２７．２０〜２
３を通して各方向の隣接ＰＥのデータ転送路５０．６０
．７０．８０にフラグを送り、信号線３９により隣接Ｐ
Ｅの経路決定部５２．６２，７２．８２へ送る。

経路決定部は隣接ＰＥから来たその情報の論理和を論理
和回路３００でとり、それをトレースポイントフラグレ
ジスタ３０１に設定すると同時に経路状態レジスタ３０
３４こ設定する。

すなわち、経路として設定されるべく選択されたＰＥの
トレースポイントフラグレジスタ３０１及び経路状態レ
ジスタ３０３に１が設定される。

トレースポイン１−を隣接ＰＥに移したＰＥのトレース
ポイントフラグレジスタ３０１の内容は、論理和回路の
出力が０となるので０に変化する。

経路状態レジスタ３０３は一度１になると０クリアする
まで書き換えできない。また、ソースフラグレジスタ２
０５とカレント端子フラグレジスタの論理積を論理積回
路２１６でとり、これと、この論理和回路３００の出力
の論理積を論理積回路３０８でとり、信号線２８、論理
和回路１２、信号線１４を通してこれを制御部１へ送り
、制御部１はこの値がＯの時ステップ４−２へ制御を戻
し、１の時ステップ４−３へ制御を移す。

すなわち、転送路番号が転送路番号レジスタ２０８の内
容と一致し、転送元であり、かつ、トレースポイントフ
ラグレジスタ３０１が１に設定されたＰＥが存在しない
限り、同様の操作によってトレースポイントがデータを
転送してもらうべき隣接Ｐ−Ｅへ移動を続け、上記ＰＥ
が存在すれば次のステップへ移行する。

第８図（２）〜（８）の口は経路状態レジスタ３０３が
１のＰＥであり、矢印はトレースポイントの移動元の方
向を示す。

ステップ４−３ニ一組の転送路設定処理了チェック：こ
れまでは転送先ＰＥが１個の場合を説明してきたが、転
送先ＰＥが複数の場合には、他に転送先ＰＥがあるか否
かをチェックする。

デスティネーションフラグレラジスタ２０６とカレント
端子フラグレジスタの論理積を論理積回路２１７でとり
、それと経路状態レジスタの内容の否定との論理積を論
理積回路２１５でとり、信号線２８゜論理和回路１２、
信号線１４を通してそれを制御部１へ送り、制御部１は
この値がＯの時ステップ４−４へ制御を移し、１の時ス
テップ５へ制御を移す。

すなわち、他に転送先ＰＥがなければ前者のステップに
、あれば後者のステップに移行する。同時にウェーブフ
ロントが複数のＰＥに到達した場合は、分岐点となるＰ
Ｅまでトレースポイントはそれぞれ異なる経路で移動し
、分岐点から先は同じ経路で移動する。

ステップ４−４：求めた経路全体をソース端子とし、多
端子処理に移る（第９図）：経路状態レジスタ３０３の
内容をソースフラグレジスタ２０５とカレント端子フラ
グレジスタ２０７に設定する。ステップ３へ制御を移す
。

第９図（１）は経路全体をソース端子としたことを示し
、（２）〜（９）はステップ３．４の前進探索処理、後
退探索処理を示す。これらの処理を繰り返すことにより
順次新たな転送先に対する経路が設定される。全ての転
送先に対し経路が設定されれば次のステップに移行する
。

ステップ５−障害物設定処理 ステップ５−１：求めた経路全体を障害物とする：経路
状態レジスタ３０３の内容を障害物フラグレジスタ３０
２に設定する。

これにより、求めた転送路制御情報を破壊せず次の一組
の転送路設定処理を行うことができる。

すなわち、一度経路に設定されたＰＥは、以後の転送路
設定処理においては第７図〜第９図のハツチのあるＰＥ
のように、新たな転送路に設定されることはない。

転送路番号に対応する経路が設定されると新たな転送路
番号が転送路番号レジスタ２０８に設定される。すべて
の経路が設定されるまで障害物フラグレジスタ３０２は
クリアされない。

次に、上記手順で生成した転送制御データを用いてデー
タ転送を行う方法を説明する。

転送データは予めデータ転送部３０内の外部接続端子１
１Ｏからマルチプレクサ１０１を通してバッファレジス
タ１０２に格納されている。転送データの制御は、マル
チプレクサ１００．ｔｏｌ、　１０３を信号線４０を通
して転送制御データバッファレジスタ３０６の内容で制
御することによって行われる。

ソースＰＥはマルチプレクサ１０３の入力端子１３１を
選択し、デスティネーシゴンＰＥはマルチプレクサ１０
１の入力端子１２０を選択し、それ以外のＰＥはマルチ
プレクサ１０１の入力端子１２１、マルチプレクサ１０
３の入力端子１３０を選択し、さらに、各ＰＥはマルチ
プレクサ【００でデータを入力する隣接ＰＥの方向を選
択する。

これにより、ソースＰＥのバッファレジスタからデステ
ィネーションＰＥのバッファレジスタまでのデータ転送
経路が確保される。

第１０図にその経路を示す。

すなわち、経路の選択はＰＥの入力側で決定され、出力
側には無関係である。

入力側で選択されるため、１つの転送元から複数の転送
先への経路を形成できる。

（発明の効果） 以上説明したように、本発明によれば、プロセッサアレ
イ装置上の任意のプロセッサ間のデータ転送経路を、プ
ロセッサアレイ装置自身が自動的に確立することを可能
とする。

すなわち、プロセッサアレイ装置間の固有の相互接続ネ
ットワークを用いて転送先・転送先ＰＥの物理的な位置
情報を並列処理することにより、当該′！Ａ置上で直接
的に高速に求めることができる。

この機構の外部接続端子１１０、ｉｌｌに、情報を処理
・加工する種々の演算器を接続することにより、それに
対応した種々のネットワーク（ノード（プロセッサに対
応）とリンク（経路に対応）から成る）をこのプロセッ
サアレイ上にアサインすること（すなわち、各ＰＥにノ
ードをアサインし、ノード間のリンクを本発明によって
自動的に確立すること）を容易に実現でき、これらのネ
ットワーク上のデータ処理及びデータ転送を並列に行う
ことができるという利点がある。

たとえば、論理回路を一種のネットワーク（論理ゲート
をノード、論理ゲート間の結線をリンクとする）と考え
て、それに対応する演算器を付加した本装置にこのネッ
）・ワークをアサインすると、論理シミュレーションの
並列処理を高速に行うことができる。

なお、ＰＥ内は本発明の説明に必要なデータ転送部、距
離情報設定部、経路決定部のみを記載したが、その他に
演算器等、を含む場合についても本発明を適用可能であ
る。

【図面の簡単な説明】

第１図は本発明を４隣接結合のプロセッサアレイを用い
て装置化した一実施例の構成を示す図、第２図は第１図
中のＰＥ部の一実施例の構成部、第３図は第２図中のデ
ータ転送部の構成図、第４図は第２図中の距離情報設定
部の構成図、第５図は第２図中の経路決定部の構成図、
第６図は第１図中の複数のＰＥ部の互いの結合関係を示
した実施例を示す図、 第７図は実施手順の中の前進探索処理について処理の段
階毎に結果を示した一例を示す図、第８図は実施手順の
中の後退探索処理について第７図で示した結果を用いて
処理段階毎に結果を示した例を示す図、 第９図は実施例手順の中の多端子処理について第８図で
示した結果を用いて処理の段階毎に結果を示した例を示
す図、 第１０図は第９図で示した結果を転送制御データに変換
して、それによりＰＥ部のマルチプレクサを制御し、デ
ータが転送される様子を示した例を示す図である。 １　・・・制御部、２・・・プロセッサアレイ部、３〜
１１・・・　ＰＥ、１２・・・論理和回路、１３．１４
，１５，２８，３５，３６．４２・・・信号線、３０　
、５０　、６０　、７０　、８０・・・データ転送部、
３１．５１，６１，７１．８１・・・距離情報設定部。 ３２．５２，６２，７２．８２・・・経路決定部、１０
０、ｌｏｔ、１０３〜１０７，１２０〜１２２，１３０
〜１３３，２１０゜２１１．２２０，３０７，３１０・
・・マルチプレクサ。 １０２・・・バッファレジスタ、 １１０、ｉｌｌ・・・外部接続端子、 ２００．３００・・・論理和回路、 ２０１・・・距離情報レジスタ、 ２０２・・・距離情報発生器、 ２０３・・・元ウェーブフロントフラグレジスタ、２０
４・・・ウェーブフロントフラグレジスタ、２０５・・
・　ソースフラグレジスタ、２０６・・・デスティネー
ションフラグレジスタ、２０７・・・カレント端子フラ
グレジスタ。 ２０８・・・転送路番号レジスタ、２０９・・・比較器
、２１２〜２１７，３０８・・・論理積回路、２１８．
２１９・・・否定回路、 ３０１・・・　トレースポイン１−フラグレジスタ、３
０２・・・障害物フラグレジスタ。 ３０３・・・経路状態レジスタ、 ３０４・・・一方向選択器、 ３０５・・・転送制御データ変換器、 ３０６・・・転送制御データバッファレジスタ、３０９
・・・否定回路。 特許出願人　日本電信電話株式会社 論 後退Ｉｇ＋索処理

Claims (1)

1. 【特許請求の範囲】 データ転送機能を有するデータ転送部と、上記データ転
   送部を通して距離情報を授受し保持する距離情報設定部
   と、上記距離情報設定部に設定された距離情報により上
   記データ転送部の制御情報を発生し保持する経路決定部
   から構成される基本データ処理装置が２次元・３次元等
   任意の接続関係で複数個結合したアレイ部と、上記アレ
   イ部を制御する制御部を少なくとも持った並列データ処
   理装置であり、 各ＰＥ内の上記データ転送部は、直接結合されている隣
   接ＰＥの上記データ転送部との間のデータ授受と同一Ｐ
   Ｅ内の距離情報決定部・経路決定部との間のデータ授受
   を行う機能を有し、 各ＰＥ内の上記距離情報設定部は、隣接ＰＥ間のデータ
   転送経路を距離の一単位分として、データ転送を開始す
   る転送元ＰＥとから、転送元ＰＥからデータを受け取る
   転送先ＰＥへ到るまでのデータ転送経路が未設定のＰＥ
   に、転送元ＰＥから距離が近い順に、遠近関係が区別可
   能な番号である距離情報を設定する機能を有し、 各ＰＥ内の上記経路決定部は、転送元ＰＥ・転送先ＰＥ
   である無しの情報と同一ＰＥ内の距離情報と全隣接ＰＥ
   の距離情報から、全隣接ＰＥのうち転送元ＰＥからの距
   離が一番近い隣接ＰＥを一つ選択し、その情報から上記
   隣接ＰＥをデータが通るように上記データ転送部を制御
   するデータ転送路制御データを生成する機能を有し、 上記制御部は、上記距離情報設定部と上記経路決定部の
   状態を表わす情報を受け、その情報により上記アレイ部
   のＰＥ間のデータ及び信号の送受を制御する機能を有し
   、 上記アレイ部内の各ＰＥに保持されたデータ転送部制御
   データにより複数の転送元ＰＥ・転送先ＰＥ間のデータ
   転送を並列に行うことが可能であることを特徴とする並
   列データ処理装置。