JPH01145730A - データ行先き制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ行先き制御方式、特にデータフロー計算
機の演算処理において、データの行先きを制御する方式
に関する。

〔従来の技術〕

従来のこの種のデータ行先き制御方式は、第６図に、デ
ータフロー型計算機のソフトウェア記述形式で示した分
岐モジュールのように、入力データ（例えば演算結果デ
ータ）６０１を制御回路６０がアドレスデータ６０２に
変換し、このアドレスデータ６０２によって行先格納テ
ーブル６１から読出された行先データ６０３と入力デー
タ６０１とが合流して出力データ６０４となるように動
作するものであった。

〔発明が解決しようとする問題点〕

上述した従来方式では、１つの入力データ６０１によっ
て、この入力データの行先きを求めているため、出力デ
ータ６０４の行先と出力データ６０４の値が全く無関係
とはならず、分岐を含む処理プログラムを作成するのが
非常に困難であった。

〔問題点を解決するための手段〕

本発明の方式は、変数名を表わす符号を含む２つの入力
データを入力し、変数名により予め決められている一方
の入力データを制御データ、他の入力データを被制御デ
ータとしてそれぞれ出力する制御回路と、 制御データおよび被制御データの変数名を表わす符号部
を入力して被制御データの次の行き先および新しい変数
名を生成する行先格納テーブルを有している。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図は本発明の一実施例を示す分岐モジュールのブロ
ック図であり、制御回路１と行先格納テーブル２とから
成る。

制御回路１は２つの入力データ１０１．１０２の変数名
を表わす符号ビット部を検査して制御データと被制御デ
ータを識別し、被制御データは制御回路出力データ１０
５として出力し、また変数名を表わす符号ビットは出力
データ１０３、制御データは出力データ１０４として行
先格納テーブル２に出力する。出力データ１０３と出力
データ１０４は共に行先格納テーブル２をアクセスする
ため１つのアドレスデータとして用いられる。

行先格納テーブル出力１０６は、次の行先を示す符号ビ
ットと新しい変数名を表わす符号を含んでおり、制御回
路出力データ１０５と合成され条件分岐モジュール出力
１０７となる。

第２図は第１図に示した分岐モジュール２０をデータフ
ロー型計算機に組込んだ例であり、待合せ回路２１とバ
スインタフェース２２とを介してリングバス２３に結合
されている。

リングバス２３上を転送されているデータは、バスイン
タフェース２２において、データのうちの行先を示す符
号ビットがあらかじめ定められている符号ビットと一致
した場合に、リングバス２３から待合せ回路２１に入力
される。この待合せ回路２１はバスインタフェース２３
からの入力データ２００を待合せることによって入力デ
ータ２０１と２０２を同時に分岐モジュール２０に入力
する。

分岐モジュール２０からの条件分岐モジュール出力２０
７は、新しい変数名と行先符号ビットを含み、再びバス
インタフェース２２を経由してリングバス２３に出力さ
れる。

第３図はこの第１図に示した分岐モジュール３０をデー
タフロー計算機のソフトウェアの記述形式で表わした図
である。入力３０１が被制御入力、３０２が制御入力で
あり、入力３０２の値により入力３０１が出力３０３又
は３０４に分岐されることを示している。

第４図は、２つのこのような分岐モジュール４０．４１
を使用して処理Ａと処理Ｂを行なわせるようにした応用
例である。

処理Ａ、処理Ｂは共にデータフロー計算機で実行される
処理部分で、その実行開始には２つの入力データが必要
である。被制御入力である入力４０２．４０３は、制御
入力である４０１の値によって、それぞれ出力４０４と
４０６．出力４０５と４０７に切替えられ、出力４０４
又は４０６は処理Ａを起動し、出力４０５又は４０７は
処理Ｂを起動する。

第５図は第１図に示した分岐モジュール５０と２つの同
期モジュール５１．５２を組合わせて、マルチプレクサ
のような入力選択機能を実現した応用例である。すなわ
ち、入力５ＱＯの値により、同期モジュール５１．５２
への被同期人力５０１又は５０２を選択し、同期モジュ
ール出力５０５又は５０６とする。

分岐モジュール５０の（被制御）入力５０７には最初の
状態でデータが１語セットされており、このデータは、
最初の（制御）入力５００に応答して出力５０３又は５
０４に現われる。

同期モジュール５１．５２の被同期人力５０１および５
０２に大量のデータが到着した時、分岐モジュール５０
の出力５０３．５０４に対応して、同期モジュール出力
５０５又は５０６となる。

同期モジュール出力５０５又は５０６のコピーは、再び
分岐モジュール５０への入力５０７となり、次の入力５
００の被制御入力となる。

このように入力５００の値に応じて被同期入力５０１，
５０２の出力を選択することができる。

〔発明の効果〕

本発明は、以上に説明したような構成とすることにより
、データフロー計算機での条件分岐処理を実現すること
ができ、また、本発明の分岐モジュールは単独で、又は
他のモジュールと組合わせることによりデータフロー計
算機のソフトウェアの柔軟性を著しく高める効果がある
。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図は本実施例
をデータフロー型計算機に組込んだ図、第３図は本実施
例をデータフロー型計算機のソフトウェア記述形式で表
わした図、第４図と第５図は本発明の２つの応用例を示
す図、第６図は従来例を示す図である。 １．６０・・・制御回路、２．６１・・・行先格納テー
ブル、２０．３０．４０．４１．５０・・・分岐モジュ
ール、２１・・・待合せ回路、２２・・・パスインタフ
ェース、２３・・・リングバス、５１．５２・・・同期
モジュール。

Claims (1)

1. 【特許請求の範囲】 変数名を表わす符号を含む２つの入力データを入力し、
   前記変数名により予め決められている一方の前記入力デ
   ータを制御データ、他の前記入力データを被制御データ
   としてそれぞれ出力する制御回路と、 前記制御データおよび前記被制御データの変数名を表わ
   す符号部を入力して前記被制御データの次の行き先およ
   び新しい変数名を生成する行先格納テーブルを有するこ
   とを特徴とするデータフロー計算機におけるデータ行先
   き制御方式。