JPS61276031A

JPS61276031A - デ−タ処理装置

Info

Publication number: JPS61276031A
Application number: JP60119034A
Authority: JP
Inventors: Hironori Terada; 浩詔寺田; Katsuhiko Asada; 勝彦浅田; Hiroaki Nishikawa; 博昭西川; Hajime Asano; 浅野　一; Masahisa Shimizu; 清水　雅久; Hiroki Miura; 三浦　宏喜; Kenji Shima; 憲司嶋; Nobufumi Komori; 伸史小守; Soichi Miyata; 宗一宮田; Satoshi Matsumoto; 敏松本
Original assignee: Mitsubishi Electric Corp; Sharp Corp; Sanyo Electric Co Ltd; Matsushita Electric Industrial Co Ltd
Current assignee: Mitsubishi Electric Corp; Sharp Corp; Sanyo Electric Co Ltd; Panasonic Holdings Corp
Priority date: 1985-05-31
Filing date: 1985-05-31
Publication date: 1986-12-06
Anticipated expiration: 2009-04-27
Also published as: JPH0632056B2; US4841436A

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野この発明は、タグ付トークン制御方式を用いたデータフ
ロー計算機に用いられるデータ処理装置に関するもので
ある。

従来の技術第６図は、Ｃ＝　（Ａ十Ｂ）＊　（Ａ−８）のプログラ
ムをコンパイラによって変換した結果のデータフローグ
ラフであり、各ノードがデータフロー計算機の命令に対
応し、ノード間を接続するアーク上をデータ（これをト
ークンと呼ぶ）が移動する。

ここで、第６図のプログラムが同時に異なる２個のプロ
グラム（Ｐ、　Ｑ）から呼び出されて並列実行されてい
る状況を考えると、第６図のデータフローグラフの同一
アーク上に２個のプログラムＰ、Ｑに対応した２種類の
トークンが存在する。

このような環境下で混乱なく各演算を実行する方法とし
て、各々のトークンにＰ、Ｑのいずれから呼び出された
かを示す環境識別情報（タグ）を付加し、同じタグを持
つトークン同志をオペランドとして演算を行う「タグ付
トークン制御方式」が提案されている。

タグ付トークン制御方式をデータフロー計算機で効率良
く実現するには、タグの付与処理と使用済みタグの回収
処理と使用可能なタグの保持を行うデータ処理装置を備
えることが有効である。

以下に従来のデータ処理装置について説明する。

第７図は従来のデータ処理装置の一例を示すブロック図
であり、タグ管理テーブル方式゛による構成例を示して
いる（例えば、特開昭５９−２７３５２号公報）。

第７図の構成において、使用可能なタグの保持はタグテ
ーブルメモリ５で行う。タグテーブルメモリ５は、タグ
フィールドと空／塞表示フィールドとから構成され、ア
ドレスレジスタ４の内容をアドレスとして読み出しまた
は書き込みがなされる。

次に、タグ付与処理について説明する。タグ付与処理命
令が発行されると受信データレジスタ１で受信し、シー
ケンス制御部２は、受信データレジスタ１の内容をデコ
ードしてタグ付与要求であることを知ると、受信データ
レジスタｌの内容中のタグフィールドの値をキーとして
、演算・テスト回路３及びテンポラリデータレジスタ群
８を用いてハツシングを行う。即ち、何らかのハツシュ
関数演算を行う。そしてその演算結果をアドレスレジス
タ４に書き込む、そして、タグメモリテーブル５を読み
出し、演算・テスト回路３にて空／塞表示フィールドを
テストすることにより、該当アドレスのタグは現在使用
中（塞）か使用可能（空）かを知る。塞の場合、例えば
開番地法や連鎖法などにより、別のアドレスを探索して
空のタグを見つける。この際に、再び演算・テスト回路
３、テンポラリデータレジスタ群８．アドレスレジスタ
４．タグテーブルメモリ５を使用することになる。空の
タグを見つかれば、そのタグの格納されているアドレス
を新たに付与するタグとして割り当てるためにアドレス
レジスタ４の内容を送信データレジスタ６のタグフィー
ルドに書き込み、タグフィールド以外の内容は受信デー
タレジスタ１の内容をそのまま送信データレジスタ６に
書き込む。その後、後処理として以下の操作を行う。

即ち、シーケンス制御部２は、演算・テスト回路３で、
受信データレジスタ１のタグフィールドと、空／塞表示
フィールドに対応するピントを塞状態にしたものを合成
編集し、タグテーブルメモリ５に書き込み、タグ付与処
理命令の実行を終える。

次に使用済みのタグの回収処理を説明する。タグ回収処
理命令が発行されると受信データレジスタ１で受信し、
シーケンス制御部２は受信データレジスタｌの内容をデ
コードして、タグ回収処理要求であることを知ると、受
信データレジスタｌのタグフィールドの内容をそのまま
アドレスレジスタ４に書き込む。そして、このアドレス
を用いてタグテーブルメモリ５を読み出し、そのタグフ
ィールドの値を送信データレジスタ６のタグフィールド
に書き込み、タグフィールド以外の内容は受信データレ
ジスタ１の内容をそのまま書き込む。

その後、後処理として以下の操作を行う。即ち、シーケ
ンス制御部２は、オールゼロデータを演算・テスト回路
３より出力させ、これをアドレスレジスタ４で示される
タグテーブルメモリ位置に書き込み、タグ回収処理命令
の実行を終える。

発明が解決しようとする問題点このような従来のデータ処理装置の構成では、演算・テ
スト回路３やシーケンス制御部２を必要とする等構成が
複雑なうえ、タグテーブルメモリ５のアドレス操作が繁
雑なうえに、基本的に内部処理がシーケンス制御部２を
用いた逐次式であるために、タグの付与処理およびタグ
の回収処理に多くの処理時間を必要とし、このようなデ
ータ処理装置を用いたデータフロー計算機では高速の計
算処理を行うことが困難であった。

この発明は上記従来の問題点を解消するものであり、簡
易な構成でかつ高速にタグの付与および回収処理を行う
ことが可能なデータ処理装置を提供することを目的とし
ている。

問題点を解決するための手段この発明のデータ処理装置は、タグ付トークンを移送す
るバイブラインレジスタ群と、前記タグ付トークン中の
タグを保持するキューメモリと、前記パイプラインレジ
スタ群を進行するタグ回収処理命令を有したタグ付トー
クンに対しパイプライン処理方式で前記タグ回収処理命
令を有したタグ付トークン中のタグを前記キューメモリ
に格納し、前記パイプラインレジスタ群を進行するタグ
付与処理命令を有したタグ付トークンに対しパイプライ
ン処理方式で前記キューメモリからタグを読み出して前
記タグ付与処理命令を有したタグ付トークンに埋め込む
とともにこの埋め込んだタグを前記キューメモリから掃
き出す制御回路とを備える構成にしたものである。

作用上記した構成によって、タグ回収命令を有するタグ付ト
ークン中のタグをキューメモリに格納し、タグ付与命令
を有するタグ付トークンに対してはキューメモリからタ
グを読み出してそのタグ付与命令を有するタグ付トーク
ンに埋め込むとともにその付与したタグをキューメモリ
から掃き出すようにしたため、タグの回収およびタグの
付与を従来例に見られるようなタグテーブルメモリのア
クセスのためのアドレス操作が不要となり、タグ回収お
よびタグ付与処理の高速化が図れ、かつ構成も簡略化で
きる。

実施例第１図はこの発明を用いたデータ処理装置の第１の実施
例のブロック図である。１０はキューメモリであり、使
用可能なタグの保持を行う。キューメモリｌＯには市販
のＦＩＦＯメそり　（例えばＭＭＩ社Ｃ６７４０１）を
使用しても良い。１１゜〜１１８がパイプラインレジス
タ群であり、キューメモリ１０とパイプラインレジスタ
群１１．〜１１８の制御を行うところの制御回路１２と
共に、タグの付与処理、タグの回収処理をパイプライン
処理方式で行う。

制御回路１２の主要構成要素の詳細図を第２図（ａｌ　
〜＋ｄｌに示す、制御回路１２の中の３０．．３０２゜
３１、．３１□はＤラッチである。

第３図（ａ）〜（８１は、第１図のデータ処理装置へ入
力する、または第１図のデータ処理装置から出力するト
ークンのフィールド構成を示す図である。

第３図（ａｌは各フィールドの配置を示す図であり、入
出力するトークンは全て２ワード構成である。

第３図（ａ）の命令コードフィールドには「タグ付与処
理命令」か「タグ回収処理命令」のいずれかの命令コー
ドが書き込まれている。第３図（ｂｌはタグ付与処理命
令の入カドークンを示す図であり、タグ付与処理を施さ
れた結果の化カドークンを示す図が第３図（Ｃ１である
。新たに付与されたタグ値が人カドークンのデータ２フ
イールドに代入された以外は、入カドークンの各フィー
ルドの内容がそのまま化カドークンに現れている。第３
図（ｄｌはタグ回収処理命令の人カドークンを示す図で
あり、入カドークン中のタグフィールドの値を回収し、
キューメモリ１０に戻し入れたのち、第３図（ｅ）のよ
うに入カドークン全てを消去し、化カドークンを出力し
ない。なお、従来例と同様にトークンを消去せずにその
まま出力するようにしてもよい。

以下、第１図を用いて、より詳細にタグの付与処理とタ
グの回収処理の方法を説明する。

まず、第１図のデータ処理装置の初期化の方法と、タグ
回収処理の方法を説明する。

初期化は、まずリセット信号１４を「０」にし、キュー
メモリ１０を空にするとともに、ラッチ信号１５１〜１
５８を全てｒＯＪにする。この時、同時に応答信号１６
１〜１６．、．１７は全てｒｌＪになる。この状態で、
キューメモリ１０に使用可能なタグを装てんしてやる必
要があるが、タグの装てん処理はタグ回収処理と全く同
じであるので、タグの装てん処理の方法は以下のタグの
回収処理の方法の説明で代行する。

タグの回収処理は、タグ回収処理命令の入カドークンの
人力で始まる。即ち、応答信号１６１がｒｌＪの時に、
他の装置よりパイプラインレジスタ１１．の入力端に、
タグ回収処理命令の人カドークンの第１ワードを人力し
、入力要求信号２０をｒｌＪにする。この時、制御要素
２１．（通例ＭｕｌｌｅｒのＣ素子と呼ばれる公知の技
術）は、次段からの応答信号１６□が「１」であるかを
禰ぺ、「１」であればラッチ信号１５□を「１」にし、
「０」であれば「１」になるまで待ったのちランチ信号
１５．をｒｌＪにする。即ち、入力要求信号２０と次段
からの応答信号１６□がどちらも「１」の時に限り、ラ
ンチ信号１５．をｒＯＪからｒｌＪに変化させる。同様
に、入力要求信号２０と応答信号１６□がどちらもｒＯ
Ｊの時に限り、ラッチ信号１５、を「１」から「０」に
変化させる。また応答信号１６１はラッチ信号１５□を
論理反転させた信号である。以上の動作は蝕１１１要素
２１、〜２１８について共通である。ラッチ信号１５、
がｒＯＪからｒｌＪに変化したことにより、入カドーク
ンの第１ワードがパイプラインレジスタ１１、にラッチ
される。このラッチされた第１ワードは、制御要素２１
□の同様の動作によって次にパイプラインレジスタ１１
２にラッチされる。

この後、入カドークンの第２ワードの入力が可能となり
（この時、応答信号１６、はｒｌＪ）、第１ワードと同
様の方法で第２ワードが入力される。

そして、入カドークンは順次パイプラインレジスタ群の
中を進行して行く。

デコーダ２４．．２４□は同じ構成のものであり、入カ
ドークンの第１ワードの命令コードフィールドを解読し
て、「タグ回収処理命令」であればその出力信号２５□
、２５□を「１」に、「タグ付与処理命令」であれば「
０」にするものである。

また、制御要素２２は、入カドークンがタグ回収処理命
令の場合のみ、即ちフラグ信号２６．がｒｌＪの場合の
み、データ線２７とブツシュ信号２日を用いて、パイプ
ラインレジスタ群を進行中の入カドークンの第１ワード
のタグフィールドの内容をキューメモリ１０に入力する
機能を果たす。

この時、入カドークンの第１ワードであるか第２ワード
であるかの識別は、ヘッダ信号３２の論理値により行う
、即ち、ヘッダ信号３２が「１」の時はパイプラインレ
ジスタ１１□に格納されているデータは第１ワードであ
り、ヘッダ信号３２が「０」の時はパイプラインレジス
タ１１□に格納されているデータは第２ワードである。

このことは第３図において示されている通りである。ま
たキューメモリ１０にタグフィールドの内容を入力する
際には、制御要素２２はラッチ信号１５３と応答信号１
７及び１６５が全て「１」になるまで待ってブツシュ信
号２８をｒｌＪにし、その後ラッチ信号１５３と応答信
号１７及び１６５が全てｒＯＪになるまで待ってブツシ
ュ信号２日を「０」に戻す。一方、人カドークンがタグ
付与処理命令のトークンの場合は、即ちフラグ信号２６
１か「０」の場合は、その人カドークンに対しては制御
要素２２は、制御要素２１□〜２１８と同様の動作で、
入カドークンを次段のパイプラインレジスタ１１４に伝
えるのみの動作を行う。

制御要素２３は、入カドークンがタグ回収処理命令の場
合のみ、即ちフラグ信号２６□が「１」の場合のみ、そ
の人カドークンに対してラッチ信号１５５を「１」に変
化させずに、応答信号１６６を次のデータの入力を要求
するように変化させる機能を果たす。即ち、パイプライ
ンレジスタ１１４の出力データはパイプラインレジスタ
１１５にラッチされない。つまり入カドークンの消去が
行われる。一方、・入カドークンがタグ付与処理命令の
場合は、即ちフラグ信号２６□が「０」の場合は、その
入カドークンに対しては、制御要素２３は制御要素２１
．〜２１８と同様の動作で、人カドークンを次段のパイ
プラインレジスタに伝えるのみの動作を行う。

以上を要約すると、入カドークンがタグ回収処理命令の
場合には、制御素子２２によって入カドークンの第１ワ
ードのタグフィールドの内容をキューメモリ１０に入力
し、その後その人カドークンは制御要素２３によって消
去される。以上でタグ回収処理がなされたことになる。

一方、入カドークンがタグ付与処理命令の場合は、入カ
ドークンがそのまま何らの操作も受けずに、順次パイプ
ラインレジスタ群を進行し、パイプラインレジスタ１１
７に到達する。

次に、タグ付与処理の方法を説明する。

上で述べたように、入カドークンがタグ付与処理命令の
場合には、入カドークンは何らの操作も受けずにパイプ
ラインレジスタ１１□まで進行する。この時、キューメ
モリ１０に使用可能なタグが格納されており出力可能で
あれば、即ち出力可能信号１８が「１」であれば、制御
要素２４はランチ信号１５８を「０」から「１」にして
パイプラインレジスタ１１８にランチする。この際、入
カドークンの第１ワードをラッチする場合、即ちテイル
信号３４がｒＱＪであり、かつパイプラインレジスタ１
１□の出力の第２フイールド（ビット）が「０」の場合
には、データマルチプレクサ１３は第１図に図示したデ
ータ経路を設定するので、パイプラインレジスタｌ１７
の出力がそのままパイプラインレジスタ１１８の入力に
伝わり、ラッチされる。一方、入カドークンの第２ワー
ドをランチする場合、即ちテイル信号３４が「１」であ
り、かつパイプラインレジスタ１１７の出力の第２フイ
ールド（ビット）がｒｌＪの場合には、データマルチプ
レクサ１３は、データ経路を切り換えてキューメモリ１
０の出力データ線２９からパイプラインレジスタ１１８
の入力に伝えるデータ経路を設定するので、パイプライ
ンレジスタ１１８にラッチされる信号の第４フイールド
（データ２フイールド）のみキューメモリ１０から出力
されるタグ値が書き込まれる。このようにして、タグ付
与処理済みのトークンは、第３図（Ｃ１に示すものとな
って、制御要素２１８を経て外部へ出力される。外部へ
の出力の際、制御要素２１８は応答信号１９が「１」に
なるのを待って出力が可能になったことを出力要求信号
３５を「１」にして通知し、その後応答信号１９がｒＯ
Ｊになったのを検知して出力光が受信したことを知り、
出力要求信号３５を「０」に戻す、この手順でデータ１
ワードが出力されるので、２ワード構成のタグ付与処理
済みのトークンの出力は上記手順を２度行うことにより
なされる。また、第２ワードのラッチを行い、ラッチを
終える際、即ちランチ信号１５８がｒＯＪ　−ｒｌＪ→
ｒＯＪと変化するのと同時に、ポツプ信号３１もｒＯＪ
−ｒｌＪ→「０」と変化し、この負のエツジ部分で、付
与の終わったタグ値をキューメモリＩＯから掃き出す、
即ち、タグ付与処理とこの後処理は同時並行して実行す
ることができる。

以上のタグ回収処理もタグ付与処理もいずれの処理もパ
イプライン処理方式で行われるので、両方の処理が第１
図のデータ処理装置中に混在しても構わない、即ち、本
データ処理装置内でパイプライン式の並列処理が可能で
あり、従来例のものに比べて高速・高処理能力の動作が
可能である。

さらに、データ処理装置自体がパイプラインレジスタ群
の存在により、キューバソファメモリとしても機能する
。

また、演算回路、シーケンス制御器等の特殊な構成要素
を必要とせずに、パイプラインレジスタ１１、〜１１８
．キューメモリ１０．データマルチプレクサ１３等の汎
用の素子、及び簡略な構成の制御回路で構成できる利点
がある。

以上、入カドークンを第３図のような２ワード構成に限
定して第１の実施例を説明したが、３ワ一ド以上の構成
時にもほぼそのまま応用可能であり、またｌワード構成
時にも応用可能である。１ワード構成の場合には、さら
に制御回路１２の構成が簡単になり、マルチプレクサ１
３が不要になるという利点が生ずる。

第４図は、この発明を用いたデータ処理装置の第２の実
施例のブロック図である。キューメモリＩＯ，パイプラ
インレジスタ群１１９〜１１１３は第１の実施例のもの
と同等のものを用いる。キューメモリ１０が使用可能な
タグの保持を行い、パイプラインレジスタ群１１９〜１
１１１がキューメモリｌＯとパイプラインレジスタ群１
１９〜１１１１の制御を行う制御回路４０と共に、タグ
の付与処理をパイプライン方式で行う。また、パイプラ
インレジスタ群１１，２．１１．３がキューメモリ１０
とパイプラインレジスタ群１１．．，１１．３の制御を
行う制御回路４１と共に、タグの回収処理をパイプライ
ン方式で行う。

なお、この実施例では、タグ回収処理命令を有するトー
クンとタグ付与処理命令を有するトークンとが第４図の
回路に入力される前段で選別され、タグ回収命令を有す
るトークンはパイプラインレジスタ１１１２に入力され
、タグ付与命令を有するトークンはパイプラインレジス
タ１１９に入力されることになる。

第５図（ａｌ〜（ｅ）は、制御回路４０及び制御回路４
１の構成要素の詳細図である。制御要素２１９〜２１１
゜は第１の実施例の制御要素２１□〜２１８と同一の構
成、制御要素２４も第１の実施例のものと同一の構成で
ある。

第２の実施例においても、入カドークン、出カドークン
の形式は、第３図に示すものと同一として、以後の説明
を行う。

以下、第４図を用いて、より詳細にタグ付与処理とタグ
回収処理の方法を説明する。

まず、第２の実施例のデータ処理装置の初期化の方法と
タグ回収処理の方法を説明する。

初期化はまず、リセット信号４３をｒＯＪにし、キュー
メモリ１０を空にするとともに、ランチ信号１５９〜１
５．、、ブツシュ信号４５を全て「０」にする、このと
き、同時に応答信号１６Ｉ２〜１６．、。

１７は全て「１」になる、この状態で、キューメモリ１
０に使用可能なタグを装てんしてやる必要があるが、第
１の実施例と同様、タグの装てん処理はタグ回収処理と
全く同じであるのでタグの装てん処理の方法の説明は省
く。

タグ回収処理は、タグ回収処理命令の入カドークンの入
力で始まる。即ち、応答信号１６．６が「１」の時に、
別の装置よりパイプラインレジスタ１１．、の入力側に
タグ回収処理命令の入カドークンの第１ワードを入力し
、入力要求信号４４を「１」にする、この時、制御要素
２１１２は次段からの応答信号１６１フが「１」である
かどうかを調べ、ｒｌＪであればラッチ信号１５１．を
「１」にし、応答信号１６１７が「０」であれば「１」
になるまで待って、ラッチ信号１５．２を「１」にする
。

ラッチ信号１５．□が「０」から「１」に変化したこと
により、入カドークンの第１ワードがパイプラインレジ
スタＩＩＨにラッチされる。このラッチされた第１ワー
ドのタグフィールドの内容は、制御要素２１１３の同様
の動作によって次にパイプラインレジスタ１１．、にラ
ッチされる。この後、入カドークンの第２のワードの入
力が可能となり（この時、応答信号１６７．は「１」）
、第１ワードと同様の方法で第２ワードが入力される。

制御要素４２は、パイプラインレジスタ１１１３の内容
が第１ワードのタグフィールドの時のみ、即ちヘッダ信
号５１が「１」のときのみブツシュ信号４５を「１」に
して、データ線４７を介して、第１ワードのタグフィー
ルドの内容をキューメモリｌＯに入力する。この際には
、制御要素４２はラッチ信号１５．３と応答信号１７が
共に「１」になるまで待ってブツシュ信号４５をｒｌＪ
にし、その後ラッチ信号１５１３と応答信号１７が共に
「０」になるまで待ってブツシュ信号４５を「０」に戻
す、一方パイブラインレジスタ１１．３の内容が第２ワ
ードのデータ２フイールド時には、即ち、ヘッダ信号５
１が「０」の時にはブツシュ信号４５を「０」のままに
して応答信号１６Ｉ８を次のデータの入力を要求するよ
うに変化させる。即ち、入カドークンの第１ワードのタ
グフィールドのみをパイプライン処理でキューメモリ１
０に入力し、第１ワードのその他のフィールド及び第２
ワードの全てを消去することになる。これで、タグの回
収処理が終了する。

次に、タグ付与処理の方法を説明する。

タグ付与処理は、タグ付与処理命令の入力）−クンの入
力で始まる。即ち、応答信号１６，２がｒｌＪの時に、
別の装置よりパイプラインレジスタ１１９の入力側にタ
グ付与処理命令の入力）−クンの第１ワードを入力し、
入力要求信号４６をｒｌＪにする。以下、入カドークン
の入力手順は、タグ回収処理命令の入カドークンの入力
の場合と同様であり、第１ワードがパイプラインレジス
タ１１、。にラッチされるまで、何らの操作も受けずに
進む。この段階で、キューメモリ１０に使用可能なタグ
が格納されており、かつ出力可能であれば、即ち出力可
能信号１８がｒｌＪであれば、制御要素２４はラッチ信
号１５．、をｒｌＪにして、パイプラインレジスタ１１
　、、にラッチをかける。

この際、入カドークンの第１ワードをラッチする場合、
即ちテイル信号５０が「０」であり、かつパイプライン
レジスタ１１　、ｏの出力の第２フイールド（ビット）
がｒＯＪの場合には、データマルチプレクサ１３は第４
図に示したデータ経路を設定するので、パイプラインレ
ジスタ１１１゜の出力がそのままパイプラインレジスタ
１１１１の人力に伝わり、ラッチされる。一方、入カド
ークンの第２ワードをラッチする場合、即ちテイル信号
５０が「１」であり、かつパイプラインレジスタ１１．
。

の出力の第２フイールド（ビット）が「１」の場合には
、データマルチプレクサ１３は、データ経路を切り換え
てキューメモリ１０の出力データ線２９からパイプライ
ンレジスタ１１，１の入力に伝えるデータ経路を設定す
るので、パイプラインレジスタ１１．１にランチされる
内容の第４のフィールド（データ２フイールド）のみキ
ューメモリ１０から出力されるタグ値が埋め込まれる。

このようにして、タグ付与処理済みのトークンは、第３
図（ｅｌに示すものとなって、制御要素２１１１を経て
外部へ出力される。外部への出力の際、制御要素２１１
１は応答信号４９がｒｌＪになるのを待って出力が可能
になったことを出力要求信号４８を「１」にして通知し
、その後応答信号４９がｒＯＪとなったのを検知して出
力光が受信したことを知り、出力要求信号４８を「０」
に戻す。この手順でテーク１ワードが出力されるので、
２ワード構成のタグ付与処理済みのトークンの出力は上
記手順を２度ｄうことによりなされる。また、第２ワー
ドのランチを行い、ラッチを終える際、即ちランチ信号
１５１１がｒＯＪ−１Ｊ−ｒＯＪと変化するのと同時に
、ポツプ信号３１もｒｏｂ’−ｒｌＪ　−ｒＯＪと変化
し、この負のエツジ部分で、付与の終わったタグ値をキ
ューメモリ１０から掃き出す。

即ち、タグ付与処理とこの後処理は同時並行して実行す
ることができる。

第１の実施例と同様に、第２の実施例においても、タグ
回収処理、タグ付与処理とともにパイプライン処理方式
で行われ、かつ両方の処理を並行して処理できる。従来
例のものに比べて、高速・高処理能力の動作が可能であ
る。さらに、パイプラインレジスタ群１１９〜１１，３
の存在により、データ処理装置自体がキューバソファメ
モリとしても機能する。また、第１の実施例に比べて、
タグ付与処理に対するパイプライン処理段数が大幅に減
少するので、処理能力（スループット）をそのままに処
理遅延を減少できる利点がある。また、第１の実施例に
比べて、制御回路部分の構成が簡略になる利点がある。

以上、入カドークンを第３図のような２ワード構成に限
定して第２の実施例を説明したが、３ワ一ド以上の構成
の場合にもほぼそのまま応用可能である。■ワード構成
の場合には、さらに制御回路４０．４１の構成が簡単に
なり、マルチプレクサ１３が不要になるという利点が生
ずる発明の効果以上述べてきたように、この発明のデータ処理装置は、
タグ回収命令を存するタグ付トークン中のタグをキュー
メモリに格納するとともにそのタグ回収命令を有するタ
グ付トークンを消去し、タグ付与命令を有するタグ付ト
ークンに対してはキューメモリからタグを読み出してそ
のタグ付与命令を有するタグ付トークンに埋め込むとと
もにその付与したタグをキューメモリから掃き出すよう
にしたため、非常に簡単な構成で、タグ付トークン制御
方式のデータフロー計算機に必要なタグ付与処理および
タグ回収処理が高速にパイプライン処理できるうえに、
データ処理装置自体が入カドークンまたは出カドークン
を一時格納するキューハフファメモリとしても機能し、
実用的に極めて有用である。

【図面の簡単な説明】

第１図はこの発明を用いたデータ処理装置の第１の実施
例を示すブロック図、第２図ｆａｌ〜［ｄ＋はこの発明
を用いたデータ処匈装置の第１の実施例の制御回路の主
要構成要素の詳細図、第３図（ａｌ〜ｆｅ）はこの発明
を用いたデータ処理装置の第１の実施例、第２の実施例
に共通のトークンのフィールド構成図、第４図はこの発
明を用いたデータ処理装置の第２の実施例を示すブロッ
ク図、第５図＋ａｌ〜（Ｃ）はこの発明を用いたデータ
処理装置の第２の実施例の制御回路の構成要素の詳細図
、第６図はデータフローグラフの例、第７図は従来のデ
ータ処理装置のブロック図である。ｌ・・・受信データレジスタ、２・・・シーケンス制？
Ｊ部、３・・演算・テスト回路、４・・・アドレスレジ
スタ、５・・・タグテーブルメモリ、６・・・送信デー
タレジスタ、７・・・データバス、８・・・テンポラリ
データレジスタ群、９・・・制御信号群、ＩＯ・・・キ
ューメモリ、１１．〜１１８・・・パイプラインレジス
タ、１２・・・制御回路、１３・・・データマルチプレ
クサ、２１゜〜２１８・・・制御要素、２２・・・制御
要素、２３・・・制御要素、２４・・・制御要素、１１
９〜１１．３・・・パイプラインレジスタ、４０・・・
制御回路、４１・・・制御回路、２１９〜２１１３・・
・制御卸要素、２４・・・制御要素、４２・・・制御要
素（ａ）（ｂ）第２図（ｃ）（ｄ）￥−２図第３図第４ｖＡ（ａ）第５図、ｌ第５図第６図第７図

Claims

【特許請求の範囲】

タグ付トークンを移送するパイプラインレジスタ群と、
前記タグ付トークン中のタグを保持するキューメモリと
、前記パイプラインレジスタ群を進行するタグ回収処理
命令を有したタグ付トークンに対しパイプライン処理方
式で前記タグ回収処理命令を有したタグ付トークン中の
タグを前記キューメモリに格納し、前記パイプラインレ
ジスタ群を進行するタグ付与処理命令を有したタグ付ト
ークンに対しパイプライン処理方式で前記キューメモリ
からタグを読み出して前記タグ付与処理命令を有したタ
グ付トークンに埋め込むとともにこの埋め込んだタグを
前記キューメモリから掃き出す制御回路とを備えたデー
タ処理装置。