JPS59151242A - デ−タ駆動型計算機の待ち行列制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はデー２り１駆動型計算槻に関し、詳しくは、シ
ステムの性能低下を引き起こ１″ことなく待ち行列２公
平に制御する方式に関する。

〔従来技術〕

周知のように、データ駆動型計算機は、オペランドデー
タの揃った命令を検出して実行するという原理に従って
、データの到着順にプログラムを実行するものである。

第１図により該データ駆動型計算機の動作概要を説明す
る。演算装置４でデータのそろった実行可能な命令を受
取ると、そのデータと命令を使って演算を行い、演算結
果を実行制御装［１に送る。実行制御装置１では、演算
結果を受取ると、その演算結果がオペランドデータとな
る命令について、データメモリ装置２を制御して全ての
オペランドデータがそろったか否かを調べろ。その結果
、もしオペランドが全てそろったならば、命令語をプロ
グラムメモリ装置３から読み出して命令語とオペランド
データを演算装置４に送って、その命令を実行させる。

他方、オペランドデータがそろっていない時は、受取っ
た演算結果をデータメモリ装置２に格納して、後で到着
する残りのオペランドを待たせる。１〜４の各装置がそ
れぞれ上記動作を繰返すことによりプログラムを実行す
る。

従来、このようなデータ駆動型計算機では、システム内
を流れる各データにプロセス或いはモジュールを表わす
実行環境基と呼ぶ制御データを付与して、各装置が次の
ように制御することにより、複数プロセスの並列実行を
実現している。即ち、実行制御装置１で、同−実行猿境
名が付与されたデータだけを調べて、オペランドデータ
がそろったか否かを判断することにより、同一命令語を
複数のプロセスで矛盾なく共有することを可能にする。

また、従来のデータ駆動型計算機では、同時には共有で
きないが逐次的には共有可能な資源に対しては、次のよ
うな制御用の命令語を用いて複数プロセスからの資源の
使用要求を逐次化している。

この命令語の第１オペランドは、要求元プロセスの実行
環境基を含む要求信号であり、第２オペランドは、要求
資源が使用可能であることを示すデータである。２つの
オペランドがそろって、この命令が実行可能となって演
算装置に送られる時点で、第１オペランドで指定される
実行環境基のプロセスに資源が割付けられる。この命令
に対して実行制御装置１と演算装置１が以下のように動
作することにより、資源を逐次的に割付けることができ
る。

まず、実行制御装置１は、上記命令の第１オペランド（
要求信号）を受取ると、第２オペランドがデータメモリ
装置２に格納されているか調べる。

もし格納されているならば、通常の命令と同様に両オペ
ランドのデータと命令語を持つ命令パケットを演算装置
４に送る。更に、データメモリ装置２から第２オペラン
ドを消去する。一方、格納されていないならば、命令語
、第１オペランド、およびデータメモリ装置２には第２
オペランドが格納されていないという情報を持つ命令パ
ケットを演算装置１４に送る。演算装置４がこの命令バ
ケツを受取ると、両オペランドがそろっている場合には
、第１オペランドで指定された実行環境基のプロセスに
資源を割付けるだめのプログラムの実行を開始させる。

他方、第２オペランドがない場合には、第１オペランド
を演算結果として同一命令語の実行のために実行制御装
置１に送る。実行制御装置１は、この演算結果を受取る
と再度、前述の操作を行う。はじめに、この命令語の第
２オペランドを実行制御装置１に送り、実行制御装置１
と演算装置４が上記のように動作すると、仮数のプロセ
スから送られる第１オペランドのうち、最初に実行制御
装置１に到着した第１オペランドで指定される実行壌境
名のプロセスに資源が割付り゛られて、他のプロセスの
第１オペランドは実行制御装置１と演算装置４を繰返し
回って資源が割付けられるのを待つ。資源を解放する時
には、プロセスはこの命令語の第２オペランドを実行制
御装置１に送る。この結果、資源を待っている他のプロ
セスの中のひとつのプロセスに資源が割付けらｈ＞。こ
の時、資源が割付けられるプロセスは、第２オペランド
が実行制御装置１に到着後、最初に到着した第１オペラ
ンドで指定される実行壌境名のプロセスである。

ところで、このような従来方式においては、資源要求の
逐次化の際に、資源が割付ゆられなかったプロセスの要
求信号のデータが、資源が割付けられるまで各装置を繰
返し回るので、各装置と各装置間の転送路を長期間占有
し、システム性能を低下させるという欠点があった。ま
た、資源要求信号の到着順序が保存されないので、資源
要求信号の到着順に従って公平に資源を割付けるという
ことが必ずしも行われないという欠点があった。

〔発明の目的〕

本発明の目的は、データ駆動型計算機において、その性
能の低下を引き起こさないで、データの到着順に従って
公平に到着データを取り出すことが可能なデータの待ち
行列制御機能を、ノ・−ドウエアのわずかな増加で実現
することにある。

〔発明の概要〕

本発明は、上記目的を達成するため、オペランドデータ
メモリ装置の格納データと到着データとの交換機能を具
備した実行制御装置と、実行環境名にオペランドの値を
書き込む機能を具備した演算装置とを用いる共に、オペ
ランドデータメモリ装置にデータの到着順の保存と読み
出しを行う手段を備えたことを特徴とするものである。

〔発明の実施例〕

第２図は本発明によるデータ駆動型計算機の全体構成図
で、オペランドデータの揃った命令から順に演算を行っ
てプログラムを実行することは第１図と同様である。す
なわち演算装置８では、オペランドデータのそろった命
令を演算するためのデータから成る命令パケットを実行
制御装置５かも受取ると、そのパケットのデータを使っ
て演算を行い、演算結果から演算結果パケットを組立て
実行制御装置５に送る。実行制御装ｆ７ｆ　５では、演
算結果パケットを受取ると、そのパケットのデータに従
って演算結果をオペランドデータとして使う命令をプロ
グラムメモリ装置６がら読み出し、オペランドデータメ
モリ装置′７を制御して核命令のオペランドデータが全
てそろったか否かを調べる。その結果、もしオペランド
データが全てそろったならば、読み出した命令とオペラ
ンドデータ及び演算結果パケットから命令パケット部組
み立′Ｃて実行制御装置５に送る。他方、オペランドデ
ータがそろっていない時には、受取った演算結果パケッ
トをオペランドデータメそり装置７　Ｋ格納して、後で
到着する残りのオペランドデータを待たせる。演算装置
８及び実行制御装置５が上記動作を繰すことにより、プ
ログラムメモリ装置６に格納されているプログラムが実
行される。

第２図中の実行制御装置５の構成例を第３図て示す。こ
へで、実行制御装置５は演算結果パケットキュー９、オ
ペランド受付制御部１０、命令読出し書込み制御部１１
、命令読出しレジスタ１２、命令パケット組立て制御部
１３、データ検索書込み制御部１４、データ読出しレジ
スタ１５よりなる。

第４図は演算結果パケットのデータの構成例であり、１
６はプロセス或いはモジュールなどの単位Ｉ　　　　で
プログラムの実行環境を区別するための実行環境名、エ
フはこの演算結果パケットをオペランドとするプログラ
ムの格納アドレスを示すプログラムメモリアドレス、１
８は演算結果、１９はプログラム格納フラ、グである。

ここで、プログラム格納フラグ１９が１”の時には、演
算結果１８にプログラムメモリ装置６へ格納すべきデー
タを保持していることを示し、この値が°′０”の時に
は、演算結果１８にオペランドデータが存在することを
示す。

第５図は命令パケットの構成例であり、加は実行猿境名
、２１は四則演算や入出力制御などの演算種別を表わす
演算コード、ｎは第１オペランドデータ、るは第２オペ
ランドデータ、冴はこの命令の演算を行なった結果組立
てられる演算結果パケットを使うプログラムの格納アド
レスを表わす次命令のプログラムメモリアドレスである
。

第６図はプログラムメモリ装置６のメモリ１語の構成例
であり、乙はプログラム中の命令語をユニークに識別す
ることができる命令語基、届はオペランド番号、２７は
演算コード、脂はマスクフラグ、酋は交換フラグ、■は
次命令のプログラムメモリアドレス、３１は分配制御フ
ラグである。ここで、オペランド番号２６は演算結果を
どのオペランドとして使うかを示′１″′制御テータで
あり、この値が”０″の時は単項演算のオペランド　ｕ
　１１７の時は二項演算の第１オペランド、ｔｌ　２　
ＩＩの時は二項演算の第２オペランドとして使うことを
意味する。分配制御フラグ３１は同一の演算結果を複数
の命令語のオペランドとして使うことを可能圧するため
の制御データであり、この値がＩＩ　ＩＩＩの時には、
このメモリ語のアドレスに１を加えたアドレスのメモリ
語にも同一演算結果を使う命令語のためのデータが存在
することを示し２、Ｉｔ　Ｏ＋＋の時には、このような
データが存在しないこを示す。マスクフラグ四、交換フ
ラグ四の値はデータ検索・書込み制御部１４のだめの制
御データである。

第７図はオペランドデータメモリ装置７のメモリ１語の
構成例であり、３２は実行猿境名、３３は命令記名、：
Ａはオペランドデータメモリ装置７に到着したが、全て
のオペランドデータがそろっていないので実行を待って
いる実行待ちオペランドデータである。

第３図に示す実？丁制側ｊ装４５の谷部は第４図乃至第
７図に示［−た構成のデータにより次のように動作する
。

演算結果パケットキュー９は、送り込まれた順に読み比
されるような演算結果パケットのキューであり、演算装
置８により送り込まれ、オペランド受付制御部１０ＶＣ
より読み出される。オペランド受付制御部１０は、命令
読出し書込み制御部１１が空き状態になると、演算結果
パケットキュー９から演算結果パケットを読み出して命
令読出し曹込み制御部１１に送る。命令読出し書込み制
御部１１は、オペランド受付制御部１０より演算結果パ
ケットを受は取ると稼動状態となり、該演算バケツ（・
内のプログラム格納フラグ１９が“ＯＩ＋の時には、プ
ログラムメモリアドレス１７に従い、プログラムメモリ
装置６０１語を命令読出しレジスタ１２に読み出し、次
の動作を行℃・、終了すると空き状態となる。

すなわち、命令読出し書込み制御部１１は、演算結果パ
ケット内の実行壌境名１６、演３７−結果１８、及びプ
ログラムメモリ１語内のオペランド番月２６、演算コー
ド２７、交換フラグ２９、次命令のプログラムメモリア
ドレス加を命令パケット組立て制御部１３に送り、更に
、実行環境温１６、演算結果１８、マスクフラグ四、交
換フラグ２９をデータ検索・曹き込み制御部１４に送る
。この時、オペランド番号２６がａｔ　Ｏ＋ｒで単項演
算の時には、痛令パケット組立て制御部１３に起動信号
を送る。オペランド番号２６が′１”又は２Ｈで二項演
算の時には、データ検索・書込み制御部１４に起動信号
を送る。命令パケット組立て制御部１３又はデータ検索
・書込み制御部１４より終了信号を受けると、命令読出
し書込み制御部１１は、分配制御フラグ３１が０”の時
には動作を終了し、１”の時には、プログラムメモリ装
置６から読み出したメモリ語のアドレスに１加えたアド
レスのメモリ語を１語読み出して命令読み出１２レジス
タ１２に格納し、上記動作を繰返す。

また、演算結果パケットのプログラム格納フラグ１９が
＋＋　、　ＩＩの時には、プログラムメモリアドレス１
７で指定されるアドレスに従い、プログラムメモリ装置
６に演算結果１８を書き込んでプログラムをロードする
。

データ検索・書込み制御部１４は、オペランド受付制御
部１０から起動信号が送られると動作を開始する。この
データ検索・書込み制御部］４の動作は、検索操作と書
込み操作からなる。検索操作では、オペランドデータメ
モリ装置７を読み出し、実行環境温３２、命令記名３３
がそれぞれ命令読出し書込み制御部１１から送られた実
行環境温１６、命令語邪に等しいか否かを調べる。そし
て、マスクフラグあの値が′０＃の時には、実行猿境名
と命令記名のいずれも等しい場合に検索に成功したと呼
び、その他の場合を検索に失敗したと呼ぶ。マスクフラ
グの値が“１”の時には、命令記名が等しい場合に検索
に成功したと呼、び、その他の場合を検索に失敗したと
呼ぶ。また、検索に成功した場合に、その実行項境名、
命令給温が格納されているメモリ語のアドレスを格納ア
ドレスと呼ぶことにする。検索に失敗した場合には、オ
ペランドデータメモリ装置７のメモリ語の中で、データ
の書込まれていない或いシま書込まれたデータが消去さ
れているメモリ語を１語選び出して、その語のアドレス
を空きメモリアドレスと呼ぶ。

書込操作では、検索に成功した場合には、命令パケット
組立て制御部］３に対して、起ｍＩ語と、格納アドレス
に従いオペランドデータメモリ装置７から読み出した実
行待ちオペランドデータ３４とを送り、交換フラグ２９
の値に従い次のように動作する。すなわち、交換フラグ
２９が０″の時には、格納アドレスのメモリ語のデータ
を消去する。交換フラグが“１”の時には、オペランド
データメモリ装置７に対してデータの交換機能が指定さ
れ、格納アドレスのメモリ語の実行待ちオペランドデー
タ部フィールド３４に演算結果１８を書込む。検索に失
敗した場合には、書込み操作では、空きメモリアドレス
のメモリ語の実行壌境名３２、命令語３３、実行待ちオ
ペランドデータ３４に、命令読出し書込み制御部１１か
ら送られた実行環境名１６、命令語基δ、演算結果１８
をそれぞれ書込み、詰合読出しか込み制御部１１に終了
信号を送る。

命令パケットｍｌ立て制御部１３は、帛令胱出し書込み
制御部】１又はデータ検索書込み制御部１４がら起動信
号が送られると、次のような動作を開始する。すなわち
、命令読出し書込み制御部１１から送られた実行環境名
１６、演算コードガ、次命令のプログラムメモリアドレ
ス３０を命令パケットの実行環境名書、演算コード２１
、次命令のプログラムメモリアドレス別のそれぞれに書
込む。次に、命令読出し書込み制御部１１から送られた
オペランド番号あ、交換フラグ２９の値に従つ′て次の
ように命令パケットの第１オペランドデータ２２、第２
オペランドデータ乙にデータを書込む。つまり、オペラ
ンド番号２６が′Ｏ″の時には、第１オペランドデータ
２２に演算結果１８を書込む。オペランド番号がＩＩ　
１ｊｒ又は２″で父換フラグ２９が１″′の時及びオペ
ランド番号が“１″で交換フラグが′Ｏ″の時には、第
１オペランドデータ２２に演算結果１８を畳込み、第２
オペランドデータ２．３に実行待ちオペランドデータ３
−１な沓込む。オペランド番号が２″で交換フラグが０
″の時には、第１オペランドデータ部フィールド２２に
実行待ちオペランドデータ、舛を書込み、第２オペラン
ドデータ２３に演算結果［８を香込む。

命令パケット組立て制御部１３は、以−ヒの書込みを終
えると、書込んだ命令パケットを演算装置８に送り、終
了信号を命令読出し書込み制御部１１　Ｋ送り、動作を
終了する。

第８図は演算結果８の構成例であり、命令パケットキュ
ーあ、福令パケット受付制御部３６、演算部３７、演算
結果パケットレジスタ制御部３８よりなる。命令パケッ
トキュー５は、送り込まれた順に読み出されるような命
令パケットのキューであり、命令パケット組立て制御部
１３より送り込まれ、命令パケット受付制御部３６によ
り読４出される。演算結果パケットレジスタ制御部間は
、第４図に示した構成例の演算結果パケットの格納用の
レジスタを持ち、演算部３７により演算結果パケットの
構成要素の全ての値が１゛込まれると、レジスタの内容
を実行制御装置５の演算結果パケットキュー９に送る。

命令パケット受付制御部あは、命令パケットキューあか
ら先頭の命令パケットを読み出して演算部３７に送る。

演算部３７は、プログラムロード用のデータ作成及び命
令パケットの内容に従った演算を行い、演算結果パケッ
トの各構成要素の値を演算結果パケットレジスフ制御部
３８のレジスタに書込む。ここで、プログラムロード用
のデータを作成する場合ては、プログラムメモリ装置６
にロードすべきプログラムを１語ずつ外部のファイルや
端末から読み出し、そのデータを演算結果パケット内の
演算結果］８に書込み、そのデータをロード１″べきア
ドレスをプログラムメモリアドレス１７に初込む。また
、実行環境名１もに°′０″を、プログラム格納フラグ
１９に１１１ＰＩを否込む。命令パケットの内容に従っ
た演算を行う場合には、第１オペランドデータ２２と第
２オペランド２３を使って値算コード２］に従った演算
種別の演算を行い、演算結果パケット内の演算結果１８
に書込む。また、都令パケットの実行環境名書と次命令
のプログラムメモリアドレスＵをそれぞれ演算結果パケ
ット内の実行環境名１６とブ１１？グラムメモリアドレ
ス１７に書込み、プログラム格納フラグ１９に０″を畳
込む。但し、上記において、演算コード２１により実行
環境名書込み命令が指定された時には、第１オペランド
データ２２を演算結果１８に書込み、第２オペランドデ
ータ乙を実行壌境名１６に書込む。

第９図は上述のように動作するデータ、（協動型計算機
において、逐次的に共有可能な資源の割付けのための待
ち行列を制御するプログラムの構成例を示したものであ
る。このプログラムは２つの命令語■Ｉ、工２から成る
。命令語■１は、実行制御装置５に先に到着した演算結
果を実行環境省とし、後から到着した演算結果を新たな
演算結果どして返して、命令語工、に待ち行列に書込む
ためのデータを送る。これは、オペランドデータメモリ
装置７に対するデータの交換機能、及び演算装置８での
実行環境名書込み命令の実行てより実現される。

命令語■２は、待ち行列の書込み操作と読出し操作を行
う命令であり、演算装置８での実行環境名書込み命令の
実行により実現される。ここで、待ち行列は資源要求元
のプログラムの実行環境省を保持するものであり、資源
要求のための演算結果パケットが実行制御装置５に到着
した順に要求元のプログラムの実行環境省が読出される
キューである。待ち行列の書込み操作は、実行制御装置
５において命令語■２の第１オペランドとして命令語■
１が送られる演算結果パケットの処理として実現される
。待ち行列の読出し操作は、命令語工。の第２オ、ベラ
ンドとして資源割付はプログラムから送られる演算結果
パケットの実行制御装置５での処理、及び演算装置８で
の命令語工２の演算処理により実現される。

以下に、具体例により第９図の待ち行列制御プログラム
の実行例を示す。この例では実行壌境名ｐ＋Ｑ＋ｒのプ
ログラムから資源割付けの要求が出され、ｐ＋Ｑ！ｒの
順に要求のための演算結果パケットが実行制御装置５に
到着するとする。また、資源割付はプログラムの実行狽
境名をａとする。

第１０図は第９図のプログラムをプログラムメモリ装置
６にロードした後のメモリの状態を示している。ここで
Ｗは実行環境名書込みを指定する演算コートであり、ａ
ｄｄｒ５は資源割付はプログラムの最初の命令語が格納
されているアドレスである。

第１１図は待ち行列制御プログラムの実行中に生成され
る演算結果パケットの例である。３９は資源割付はプロ
グラムにより一番最初に送られる初期パケット、４０　
、４１　、４２は資源の割句けを要求するプログラムか
ら送られる資源要求パケット、４３　、４４　。

４５は命令語工□の演算により作成される■１結果パケ
ット、４６　、４７は待ち行列の先頭にある資源要求の
実行壊境名を読み出すために送られる要求取出しパケッ
ト、４８　、４９は命令語■２の演算の結果として待ち
行列の先頭にあった資源要求の実行環境省を資源割付は
プログラムに与えるパケットである。

第１２図は第１１図に示した演算結果パケットが実行制
御装置５に到着した場合のオペランドデータメモリ装置
７のメモリ状態例である。第１状態０）は初期パケツー
ト３９のみが到着した直後のメモリ状態であり、初期パ
ケット３９のデータがメモリに書込まれている状態を示
している。第２状態（ロ）は初期パケット３９の到着後
、第１資源要求パケツト４０が到着した直後のメモリ状
態である。命令語■１の交換フラグが”１″であるので
、データの交換機能が実行され、第１資源要求パケツト
４０が書込まれる。

第３状態（ハ）は第２状態（ロ）の後に第２資源要求パ
ケツト４１乃至第３　Ｉ、結果パケット４５が到着した
直後のメモリ状態である。データ交換機能が次々と実行
され、オペランドデータメモリ装置７・には、命令＠１
１に対して最後に到着した資源要求パケットの転送元の
プログラムの実行墳境名が実行待ちオペランドデータと
して保持される。また、命令語■１の演算により実行環
境名書込み命令が実行されて、■１結果パケット４３〜
４５がオペランドデータメモリ装置７に送られ格納され
ろ。この時、転送元のプログラムの実行壊境名（たとえ
ばｑ）が実行待ちオペランドデータとして格納されたメ
モＩＪ　ｈの実行環境省の値は、そのパケットの直前に
資源要求パケットが到着したプログラムの実行環境省（
たとえばｐ）である。この時、最初知到着した資源要求
パケットの実行環境省（ｐ）が実行待ちオペランドデー
タとして格納されているメモリ語の実行環境省は資源割
付はプログラムの実行環境省（ａ）である。このように
２つの連続して到着した資源要求パケットの実行環境省
の対をそれぞれオペランドデータメモリ装置７の１つの
メモリ語に実行環境省と実行待ちオペランドデータとし
て格納することにより、資源要求パケットの到着順序が
保持される。この状態の時に第１要求取出しパケット４
６が送られると、第４状態に）に示すように、待ち行列
の先頭を表わすメモリ語が消去される。また、第１工２
結果パケツト４８に示すように、待ち行列の先頭の実行
環境基ｐが資源割付はプログラムに送られる。これによ
り、資源割付はプログラムでは、待ち行列の先頭の実行
環境基ｐを知ることができ、ｐのプログラムに対して資
源の割付けを開始できる。実行項境名ｐのプログラムの
資源使用が終了すると、第２要求取出しパケット４７の
ように資源使用が終了したプログラムの実行環境基を実
行環境基とし、また、資源割付プログラムの実行壌境名
を演算結果とする演算結果パケットを命令語■２の第２
オペランドに送る。この結果、第２１２結果パケツト４
９のように、次に到着した資源要求パケットの転送元プ
ログラムの実行環境基が演算結果として資源割付はプロ
グラムに送られて上記動作が繰返される。このようにし
て、資源要求パケットの到着順に次々と資源要求元プロ
グラムの実行壌境名が資源割付はプログラムに送られる
。資源割付はプログラムでは、これにより要求の到着順
に逐次的に資源を複数の実行環境のプログラムに割付け
ることができる。

〔発明の効果〕

以上説明したように、本発明によれば４！数の実行猿境
名が付けられたデータを到着順に並べて先頭から順に実
行環境基をとり出すように動作するので、非同期的に処
理を進める複数のプログラムが実行環境基で識別されて
いる時に、これらのプログラムから送られるシステム資
源の使用要求の排他制御をデータ駆動型計算機で実現で
きるという利点がある。また、上記使用要求を出した実
行環境基を、使用要求のためのデータの到着順序に従っ
て読み出すことが可能であるので、公平な資源割付の方
策を実現することができる。更に、排他制御（（より選
ばれなかった使用要求のためのデータは、選ばれるまで
計算機内を繰返し流れることなく、記憶装置内に格納さ
れるので、これらのデータのために計算機内の他の資源
を費やすことがない。この結果、システム性能を低下さ
せることなく、待ち行列管理を実現できる。また、待ち
行列の長さはメモリ装置の容量により制限されるだげで
あるので、長い待ち行列を実現できる。

本発明の実現のために要する装置は、従来のデータ駆動
型計算機の実行制御装置と演算装置にわずかの機能を付
加するだけであるので、低価格でデータ駆動型計算機に
組み込むことができる。排他制御及び待ち行列管理は、
高度な並列処理システムにおいて極めて重要な機能であ
る゛ので、本発明によりデータ駆動型計算機を価格性能
面で大幅に向上させるという利点がある。

【図面の簡単な説明】

第１図は従来方式を説明する図、第２・図は本発明を用
いたデータ駆動型計算機の全体構成図、第３図は第２図
の実行制御装置部分の詳細図、第４図は第２図の演算装
置が組立てる演算結果パケットの構成例を示す図、第５
図は第２図の実行制御装置が組立てて演算装置に送る命
令パケットの構成例を示す図、第６図は第２図のプログ
ラムメモリ装置のメモリの１語の構成例を示す図、第７
図は第２図のオペランドデータメモリ装置のメモリの１
語の構成例を示す図、第８図は第２図の演算装置部分の
詳細図、第９図は第２図の計算機で待ち行列制御を行う
だめのプログラムの構成例を示す図、第１０図は第９図
のプログラムを第２図のプログラムメモリ装置に格納し
た場合のメモリの内容の状態例を示す図、第１１図は第
９図のプログラム実行中に第２図の実行制御装置に送ら
れろ演算結果パケットの構成例を示す図、第１２図は第
９図のプログラム実行中の第２図のオペランドデータメ
モリ装置のメモリの内容の状悪例を示す図である。 ５・・・実行制御装置、　　６・・・プログラムメモリ
装置間、７・・・オペランドデータメモリ装置、　　８
・・・演算装置、　　９・・・演算結果パケットキュー
、１０・・・オペランド受付制御部、　１１・・・命令
読出し書込み制御部、　１２・・・命令読出しレジスタ
、１３・・命令パケット組立て制御部、　１・１・・・
データ検索書込み制御部、　１５・・・データ読出しレ
ジスタ、３５・・・命令バケットキュー、　３６・命令
パケット受付は制御部、　３７・・・演算部、　関８３
．演算結果パケットレジスタ制御部。 第４図 第５図 第６図 第７図 第９図 ；ｔ」？割イ４）１７′０７°ラム 第１，０図 第１１区 ２０ 第１２因

Claims (1)

【特許請求の範囲】
1. （１）　　プログラムメモリ装置とオペランドデータメ
   モリ装置と実行制御装置と演算装置を具備し、前記実行
   制御装置は演算結果を前記演算装置から受は取ると、該
   演算結果をオペランドデータとして使う命令を前記プロ
   グラムメモリ装置から読み出して前記オペランドデータ
   メモリ装置を制御し、当該命令のオペランドデータが全
   て揃ったなら該命令とオペランドデータを前記演算装置
   に送り、揃っていないときは受は取った演算結果を前記
   オペランドデークノモＩＪ　ｊ装置に格納し、前記演算
   装置は前記実行制御装置から受は取った命令とオペラン
   ドデータを使って演算を行い、演算結果を前記実行制御
   装置に送るデータ駆動型計算機において、前記演算結果
   識別用タグを演算結果に付与すると共に、前記実行制御
   装置には、前記演算結果をオペランドデータメモリ装置
   に格納する時、そのタグの一部或いは全部が一致するよ
   うなタグを持つ演算結果の格納アドレスのメモリのある
   フィールドに書込む機能を設け、前記演臭装置には、一
   方のオペランドデータにより演算結果を定め、他方のオ
   ペランドデータによりタグの値を定める機能を設け、前
   記オペランドデータメモリ装置に対し、送られた順序て
   演算結果を保持し、この送られた順序に従って履次的に
   演算結果を読み出すようにしたことを特徴とするデータ
   ４駆動壓計算機の待ち行列制御方式。