JPS63263556A - 並列計算機における通信制御方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はｎ次元隣接結合された並列計算機にｉける通信
制御方法に関するものである。

従来の技術 従来のｎ次元隣接結合された並列計算機における処理ユ
ニット（以下ＰＵと記す）間のデータ通信方法は送信さ
れるパケットデータの存在するＰＵと行き先アドレスの
情報を制御ユニット（以下ＣＵと記す）が一括管理し、
送信モードにはいると、全ＰＵに対してそれぞれどのパ
ケットデータをどの方向に送るかの指示を与え、各ＰＵ
が送信を開始する。

発明が解決しようとする問題点 このような従来のｎ次元隣接結合された並列計算機にお
ける処理ユニット間のデータ通信制御方法テハ、ＣＵが
全パケットについてアドレス計算をして送信方向を決定
するためにその処理量は膨大になり、ＰＵに対してパケ
ットの送信を指示するための処理によるオーバーヘッド
も大きく、結果的に通信時間が増大するという問題があ
った。

本発明は上記問題点ヒルみ、ＰＵ間通信制御においてＰ
Ｕ内のパケットデータの送信情報をＰＵとＣＵ内のレジ
スタで管理することにより、制御の簡素化１通信の高速
化を実現するｎ次元隣接結合された並列計Ｘａにおける
処理ユニット間のデータ通信制御方法である。

問題点を解決するための手段 上記問題点を解決するために本発明のｎ次元隣接結合さ
れた並列計算機における処理ユニット間のデータ通信制
御方法は、各ＰＵ、ＣＵ内の送信未終了の方向を示すｎ
ビットのレジスタ、および全ＰＵの前記レジスタの各ビ
ットのＯＲを取りＣＵの前記レジスタを更新するＯＲ操
作部という１　　　　　　　　　　構成を持つものであ
る。

作用 本発明は上記した機構によって、ｎ個のカウンタを持つ
パケットデータを受信したＰＵが、パケットカウンタの
非零な位置に対応するＰＵ内レしスタ部の前記ビットを
セットし、その後、ＣＵは全ＰＵのレジスタのＯＲをビ
ットごとに取り、ＣＵのレジスタ部に格納することで前
記レジスタのセットされているビットが送信未終了の状
態を示すことで前記ＣＵは、送信未終了の方向への送信
を全ＰＵに一斉に指示し、レジスタ部の該当ビットが非
零なパケットデータを持つＰＵは自分のレジスタ部の前
記ビットをリセットし、パケットの該当カウンタの値を
１減じた後送信することで制御の簡素化１通信の高速化
を実現することを特徴とするｎ次元隣接結合された並列
計算機におけるＰｔＪ間のデータ通信制御方法である。

実施例 以下本発明の一実施例の並列計算機における通信制御方
法について、図面を参照しながら説明する。第１図は本
発明の一実施例の全体の構成を示すプＯ−／り図で、Ｃ
ＵＩ、ＰＵ２１〜２ｍ、ＣＵ内レジスタ３．ＰＵ内レジ
スタ３１〜３ｍ、およびＯＲ操作部４などから構成され
る。

第２図は本発明の一実施例のレジスタの構成図で、ビッ
ト１〜ビフトｎ（５１〜５ｎ）などから構成される。

第３図は本発明の一実施例の送信されるパケットの構成
図で、カウンタｌ−カウンタｎ（６１〜６ｎ）、および
データ７などから構成される。

第４図は本発明の一実施例の２次元の場合のＰＵの結合
形態を示す説明図である。

第５図は本発明の一実施例の２次元の場合の各ＰＵのカ
ウンタとレジスタの送信前と送信後の様子を示した状態
図である。

第５図において、レジスタ、カウンタの第１ビツト目が
Ｘ方向、第２ビツト目がＹ方向をあられすとすると、最
初、ＣＵのレジスタは両ビット共１　（送信未完了）で
あるから、まずＸ方向の送信を各ＰＵに指示する。ＰＵ
ｌおよびＰＵ３はカウンタ１が非零のパケットデータ１
．３を持つのでその値を１減少しレジスタの第１ピント
をリセットし、その後両パケットをＸ方向（ＰＵ２．Ｐ
Ｕ４）へ送信する。その結果、送信未終了パケットはＹ
方向のみが非零であるパケ−ｚ）１．２がＰｔＪ２に残
り、ＣＵのレジスタの第２ビツトのみｌとなって以下、
Ｙ方向の送信が行われる。

発明の効果 以上述べてきたように、本発明によればｎ次元隣接結合
された並列計算機における処理ユニット間でデータ通信
制御を行う場合、従来のようにＣＵが一括してパケット
を管理して全ＰＵに指示を与えるのではなく、レジスタ
を用いることでＣＵの通信制御時間を短縮できるという
効果が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例の全体の構成を示すブロック
図、第２図は本発明の一実施例のレジスタの構成図、第
３図は本発明の一実施例の送信されるパケットの構成図
、第４図は本発明の一実施例の２次元の場合のＰｔＪの
結合状態を示す説明図、第５図は本発明の一実施例の２
次元の場合の各ＰＵＯカウンタとレジスタの送信前と送
信後の様子を示した状態図である。 ｌ・・・・・・制御−Ｌ　ニント、２１〜２ｍ・・・・
・・処理ユニット１〜処理ユニツトｍ、３・・・・・・
ＣＵ内レジスタ、３１〜３ｍ・・・・・・ＰＵ内レしス
タ１〜ＰＵ内レジスタｍ、４・・・・・・ＯＲ処理部、
５１〜５ｍ・・・・・・ビット１〜ビツトｍ、６１〜６
ｎ・・・・・・カウンタ１〜カウンタｎ、７・・・・・
・データ、９・・・・・・行先アドレス。 代理人の氏名　弁理士　中尾敏男　ほか１名／−−−葡
（柳ユニット ２１〜２ｍ−ｍ−処理ユニット ３−−−Ｃｕ内レしズタ ３１〜３ｍ−−−　ＰＬＬ　１”Ｔレジズタ７Ｊ、　　
　　Ｉ　　　Ｕｌ！ｉ　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　４−−−ＯＲ探’ｒ
％部第　２　図　　　　　　　　　　５１〜５ｎ−・−
ビ・ソト第４図 第５図

Claims (1)

【特許請求の範囲】
1. ｎ次元隣接結合された並列計算機における処理ユニット
   間通信において、前記処理ユニットと前記処理ユニット
   を制御する制御ユニットにそれぞれｎビットのレジスタ
   部を設け、各カウンタがその次元方向への残存送信距離
   を示すようなｎ個のカウンタを持つ処理ユニット間を移
   動するパケットデータを受信した処理ユニットが、パケ
   ットカウンタの非零な位置に対応する前記レジスタ部の
   前記ビットをセットし、その後、制御ユニットは全処理
   ユニットのレジスタのＯＲをビットごとに取り、制御ユ
   ニットの前記レジスタ部に格納することで前記レジスタ
   のセットされているビットが送信未終了の状態を示すこ
   とで前記制御ユニットは、送信未終了の方向への送信を
   全処理ユニットに一斉に指示し、レジスタ部の該当ビッ
   トが非零なパケットデータを持つ処理ユニットは自分の
   レジスタ部の前記ビットをリセットし、パケットの該当
   カウンタの値を１減じた後送信することを特徴とする並
   列計算機における通信制御方法。