JPH0660205A - Data driving type information processor - Google Patents

Data driving type information processor

Info

Publication number
JPH0660205A
JPH0660205A JP21135592A JP21135592A JPH0660205A JP H0660205 A JPH0660205 A JP H0660205A JP 21135592 A JP21135592 A JP 21135592A JP 21135592 A JP21135592 A JP 21135592A JP H0660205 A JPH0660205 A JP H0660205A
Authority
JP
Japan
Prior art keywords
data
information
packet
instruction
program storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP21135592A
Other languages
Japanese (ja)
Other versions
JP3686091B2 (en
Inventor
Futoshi Miyamae
太 宮前
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP21135592A priority Critical patent/JP3686091B2/en
Publication of JPH0660205A publication Critical patent/JPH0660205A/en
Application granted granted Critical
Publication of JP3686091B2 publication Critical patent/JP3686091B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Multi Processors (AREA)

Abstract

PURPOSE:To provide the data driving type information processor which can improve reliability of the processing, in the case of processing a data flow program containing a selection structure for selecting an instruction group to be executed under a prescribed condition. CONSTITUTION:By containing a data pair generating part 2 provided with an instruction executing part 21 for executing instructions SW and SWC for selecting the instruction to be executed in the next time, and allowing only the data pair generating part 2 to have the execution of the instruction SW and SWC, a function being equivalent to a function realized in two parts of an arithmetic processing part 3 and an external program storage part 4 up to the present is realized in one part, therefore, in the case a result of operation from the arithmetic processing part 3 receives a second rank instruction from the external program storage part 4 in a program storage part 1, it is secured to receive correctly a second rank instruction.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】この発明はデータ駆動型情報処理
装置に関し、特に、選択構造を含むデータフロープログ
ラムを処理するデータ駆動型情報処理装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data driven type information processing apparatus, and more particularly to a data driven type information processing apparatus for processing a data flow program including a selection structure.

【0002】[0002]

【従来の技術】図2は、従来のデータ駆動型情報処理装
置のブロック構成図である。
2. Description of the Related Art FIG. 2 is a block diagram of a conventional data driven type information processing apparatus.

【0003】図3は、従来および本発明の一実施例に適
用されるデータ駆動型情報処理装置において処理される
データパケットのフィールド構成図である。
FIG. 3 is a field configuration diagram of a data packet processed in a data driven type information processing apparatus applied to a conventional example and an embodiment of the present invention.

【0004】図4は、従来および本発明の一実施例に適
用されるプログラム記憶部の記憶内容の一部を示す図で
ある。
FIG. 4 is a diagram showing a part of the stored contents of the program storage unit applied to the prior art and one embodiment of the present invention.

【0005】図3において、データパケットは行先フィ
ールドF1、命令フィールドF2、データ1フィールド
F3およびデータ2フィールドF4を含む。フィールド
F1には行先情報が格納され、フィールドF2には命令
情報が格納され、フィールドF3またはF4にはオペラ
ンドデータを含む各種データが格納される。
In FIG. 3, the data packet includes a destination field F1, a command field F2, a data 1 field F3 and a data 2 field F4. Destination information is stored in the field F1, command information is stored in the field F2, and various data including operand data is stored in the field F3 or F4.

【0006】図2の情報処理装置にはプログラム記憶部
1、データ対生成部5、演算処理部6および外部プログ
ラム記憶部7を含む。
The information processing apparatus of FIG. 2 includes a program storage unit 1, a data pair generation unit 5, an arithmetic processing unit 6 and an external program storage unit 7.

【0007】プログラム記憶部1には図4に示すデータ
フロープログラムが記憶される。図4に示されるデータ
フロープログラムは複数個の次位の行先情報、複数個の
次位の命令情報および複数個のコピー有/無情報を含
む。プログラム記憶部1は図3に示されたデータパケッ
トを入力すると、入力パケットのフィールドF1に格納
された行先情報に基づいたアドレス指定によって、図4
に示されるように次位のプログラムデータ、すなわち次
位の行先情報、次位の命令情報およびコピー有/無情報
を読出す。読出された行先情報および命令情報は入力デ
ータパケットのフィールドF1およびF2にそれぞれ格
納されて、該入力パケットは送出される。なお、このと
き読出されたコピー有/無情報に基づいて、次アドレス
に格納されたプログラムデータが読出されることもある
が、この詳細については後述する。
The data flow program shown in FIG. 4 is stored in the program storage unit 1. The data flow program shown in FIG. 4 includes a plurality of next destination information, a plurality of next instruction information, and a plurality of copy presence / absence information. When the program storage unit 1 receives the data packet shown in FIG. 3, the program storage unit 1 receives the data packet shown in FIG.
Then, the next program data, that is, the next destination information, the next instruction information, and the copy presence / absence information are read out. The read destination information and command information are stored in fields F1 and F2 of the input data packet, and the input packet is sent out. The program data stored at the next address may be read based on the copy presence / absence information read at this time, which will be described later in detail.

【0008】データ対生成部5は、プログラム記憶部1
から出力されるデータパケットの待合せを行なう。すな
わち、行先情報が一致する異なる2つのデータパケット
を検出すると、2つのデータパケットのうち一方のデー
タパケットのオペランドデータ、たとえば図3における
フィールドF3の内容を他方のデータパケットのフィー
ルドF4に格納し、この他方のデータパケットを出力す
る。データ対生成部5から出力されるデータパケットは
演算処理部6および外部プログラム記憶部7に送出され
る。演算処理部6は、データ対生成部5から出力される
データパケットを入力し、入力データパケットに対して
所定の演算処理を施し、その結果を該入力パケットのフ
ィールドF3またはF4に格納し、該入力パケットをプ
ログラム記憶部1に出力する。なお、演算処理部6はさ
らにSWおよびSWC命令実行部61を含むが、この命
令実行部の詳細については後述する。
The data pair generation unit 5 includes a program storage unit 1
Waits for the data packet output from. That is, when two different data packets having the same destination information are detected, the operand data of one of the two data packets, for example, the content of the field F3 in FIG. 3 is stored in the field F4 of the other data packet, The other data packet is output. The data packet output from the data pair generation unit 5 is sent to the arithmetic processing unit 6 and the external program storage unit 7. The arithmetic processing unit 6 inputs the data packet output from the data pair generating unit 5, performs a predetermined arithmetic processing on the input data packet, stores the result in the field F3 or F4 of the input packet, and stores the result. The input packet is output to the program storage unit 1. The arithmetic processing unit 6 further includes a SW and a SWC instruction execution unit 61, and details of this instruction execution unit will be described later.

【0009】外部プログラム記憶部7はプログラム記憶
部1の記憶容量を仮想的に拡張するために設けられ、図
4に示されるようなデータフロープログラムを予め記憶
する。ここに記憶されるプログラムは、記憶部1に記憶
されるプログラムデータを含む。外部プログラム記憶部
7はデータ対生成部5から出力されるデータパケットを
入力し、応じて次に実行されるべき命令を読出してプロ
グラム記憶部1にダウンロードするよう動作する。詳細
には、外部プログラム記憶部7は入力パケットのフィー
ルドF1に格納された行先情報に基づいたアドレス指定
によって、図4に示されるように次位の行先情報、次位
の命令情報およびコピー有/無情報を読出し、読出した
情報を入力データパケットのデータフィールドF3また
はF4に格納し、該入力パケットをプログラム記憶部1
に送出する。なお、このとき読出されたコピー有/無情
報がコピー「有」であることに応じて、次のアドレスに
格納されたプログラムデータも読出し同様にプログラム
記憶部1にダウンロードする。プログラム記憶部1は記
憶部7から入力したデータパケットの行先情報に基づく
アドレス指定領域に、該入力パケットのフィールドF3
またはF4に格納された次位のプログラムデータを書込
む。
The external program storage unit 7 is provided to virtually expand the storage capacity of the program storage unit 1, and stores a data flow program as shown in FIG. 4 in advance. The program stored here includes program data stored in the storage unit 1. The external program storage unit 7 operates to receive the data packet output from the data pair generation unit 5, read the instruction to be executed next and download it to the program storage unit 1. More specifically, the external program storage unit 7 addresses the next destination information, the next instruction information, and the copy presence / absence as shown in FIG. 4 by addressing based on the destination information stored in the field F1 of the input packet. No information is read, the read information is stored in the data field F3 or F4 of the input data packet, and the input packet is stored in the program storage unit 1.
Send to. Incidentally, when the copy presence / absence information read at this time is the copy “present”, the program data stored at the next address is also downloaded to the program storage unit 1 similarly to the reading. The program storage unit 1 stores the field F3 of the input packet in the addressing area based on the destination information of the data packet input from the storage unit 7.
Alternatively, the next program data stored in F4 is written.

【0010】外部プログラム記憶部7におけるプログラ
ム読出し時、行先情報に基づくアドレス指定領域に格納
されたプログラムデータがプログラム記憶部1に既にダ
ウンロードされているか否かを確認し、されていれば命
令の読出は行なわれず、されていなければプログラム記
憶部1に対して前述したプログラムデータのダウンロー
ドが行なわれる。したがって、プログラム記憶部1は比
較的小容量(高速アクセス)のメモリであるので、実行
されるプログラムデータのみがダウンロードされてその
有効活用が図られている。なお外部プログラム記憶部7
はSWおよびSWC命令実行部71を有し、入力データ
パケットの行先情報を操作してダウンロードすべきプロ
グラムデータを選択するよう動作するが、その詳細は後
述する。
When the program is read from the external program storage unit 7, it is confirmed whether or not the program data stored in the addressing area based on the destination information is already downloaded to the program storage unit 1, and if so, the instruction is read. If not, the program data is downloaded to the program storage unit 1 as described above. Therefore, since the program storage unit 1 is a memory having a relatively small capacity (high-speed access), only the program data to be executed is downloaded and its effective use is achieved. The external program storage unit 7
Has an SW and SWC instruction execution unit 71 and operates to operate the destination information of the input data packet to select the program data to be downloaded, the details of which will be described later.

【0011】上述したようにデータパケットがプログラ
ム記憶部1、データ対生成部5、演算処理部6、プログ
ラム記憶部1と回り続けると同時に、プログラム記憶部
1、データ対生成部5、外部プログラム記憶部7、プロ
グラム記憶部1と回り続けることにより、プログラム記
憶部1に記憶されたデータフロープログラムに基づく演
算が進行する。なお、データ対生成部5から同時に出力
される2つのパケットのうち、記憶部7を経由するパケ
ットの巡回速度の方が、演算処理部6を経由するそれよ
りも速い。
As described above, the data packet continues to rotate with the program storage unit 1, the data pair generation unit 5, the arithmetic processing unit 6, and the program storage unit 1, and at the same time, the program storage unit 1, the data pair generation unit 5, and the external program storage unit. By continuing to rotate with the unit 7 and the program storage unit 1, the calculation based on the data flow program stored in the program storage unit 1 proceeds. It should be noted that, of the two packets that are simultaneously output from the data pair generation unit 5, the circulation speed of the packet that passes through the storage unit 7 is faster than that that that passes through the arithmetic processing unit 6.

【0012】また、プログラム記憶部1とデータ対生成
部5とはデータ伝送路10a、10bにより結合されて
おり、データ対生成部5と外部プログラム記憶部7とは
データ伝送路11により結合されており、さらにデータ
対生成部5と演算処理部6とはデータ伝送路13により
結合されている。また、外部プログラム記憶部7とプロ
グラム記憶部1はデータ伝送路12により結合されてお
り、演算処理部6とプログラム記憶部1とはデータ伝送
路14により結合されている。
The program storage unit 1 and the data pair generation unit 5 are connected by the data transmission lines 10a and 10b, and the data pair generation unit 5 and the external program storage unit 7 are connected by the data transmission line 11. Further, the data pair generation unit 5 and the arithmetic processing unit 6 are connected by the data transmission line 13. The external program storage unit 7 and the program storage unit 1 are connected by a data transmission line 12, and the arithmetic processing unit 6 and the program storage unit 1 are connected by a data transmission line 14.

【0013】図5は、コピー処理を含むデータフロープ
ログラムをフローグラフで示した図である。
FIG. 5 is a flow graph showing a data flow program including copy processing.

【0014】実行すべきデータフロープログラムにおい
て、図5に示すようにデータのコピーが必要とされる場
合、すなわちある演算結果たとえば図5における加算命
令(+)の出力が2個以上の他の演算、たとえば図5に
おける乗算(*)および減算(−)命令によって参照さ
れるような場合、コピー処理はプログラム記憶部1にお
いて行なわれる。図4に示すように、プログラム記憶部
1にはコピー有/無情報が記憶されている。まず、入力
されたデータパケットの行先情報に基づきアドレス指定
された領域に格納される情報が読出される。このとき、
コピー有/無情報が「無」であれば、読出された行先情
報および命令情報が入力パケットのフィールドF1およ
びF2のそれぞれに格納されて該入力パケットが出力さ
れ処理は終了する。一方、コピー有/無情報が「有」で
あれば、読出された行先情報および命令情報が入力パケ
ットのフィールドF1およびF2に格納され、該入力パ
ケットが出力されるとともに、次アドレスに記憶される
行先情報、命令情報およびコピー有/無情報が読出され
る。引続いて読出されたコピー有/無情報が「無」であ
れば、データフィールドF3に入力データパケットのデ
ータフィールドの内容を格納しかつ行先フィールドおよ
び命令フィールドに現在読出された次位の行先情報およ
び命令情報を格納したデータパケットが出力されて処理
は終了する。引続いて読出されたコピー有/無情報が
「有」であれば、さらに続けて同様にコピー処理が行な
われる。
In the data flow program to be executed, when data copying is required as shown in FIG. 5, that is, a certain operation result, for example, another operation in which the output of the addition instruction (+) in FIG. For example, when referred to by the multiply (*) and subtract (-) instructions in FIG. 5, the copy process is performed in the program storage unit 1. As shown in FIG. 4, copy presence / absence information is stored in the program storage unit 1. First, the information stored in the addressed area is read based on the destination information of the input data packet. At this time,
If the copy presence / absence information is "absent", the read destination information and instruction information are stored in the fields F1 and F2 of the input packet, the input packet is output, and the process is terminated. On the other hand, if the copy presence / absence information is “present”, the read destination information and instruction information are stored in the fields F1 and F2 of the input packet, and the input packet is output and stored at the next address. Destination information, instruction information, and copy presence / absence information are read. If the copy presence / absence information read out subsequently is "absent", the contents of the data field of the input data packet are stored in the data field F3 and the next destination information currently read in the destination field and the instruction field. And the data packet in which the command information is stored is output, and the process ends. If the copy presence / absence information read out subsequently is “present”, the copy process is further similarly performed.

【0015】図6は、選択構造を含むデータフロープロ
グラムの一例を表わしたフローグラフを示す図である。
FIG. 6 is a diagram showing a flow graph representing an example of a data flow program including a selection structure.

【0016】図6において、N1〜N8,N4′および
N6′はノードである。D1〜D8,D4′およびD
6′は各ノードのノード番号、すなわち行先情報であ
る。op1〜op6,op4′,op6′,SWおよび
SWCは各ノードのオペレーションコード、すなわち命
令情報である。ただし、op2およびop3は条件判定
命令であり、入力データに応じた条件判定結果を「真」
/「偽」として出力する。SWCおよびSWは、右入力
データが「真」のとき、左入力データを左側の出力にそ
のまま導出し、「偽」のときは左入力データを右側の出
力にそのまま導出する機能を有した命令である。したが
って、図6のフローグラフは、ノードN2の出力が
「真」のときノードN4およびN4′を、「偽」のとき
はノードN3の出力に従って、ノードN3の出力が
「真」のときノードN5を、「偽」のときノードN6お
よびN6′を、選択的に実行する構造を表わしている。
In FIG. 6, N1 to N8, N4 'and N6' are nodes. D1-D8, D4 'and D
6'is a node number of each node, that is, destination information. op1 to op6, op4 ', op6', SW and SWC are operation codes of each node, that is, instruction information. However, op2 and op3 are condition determination commands, and the condition determination result according to the input data is "true".
/ Output as "false". SWC and SW are commands that have the function of deriving the left input data as it is to the left output when the right input data is “true”, and deriving the left input data as it is to the right output when it is “false”. is there. Therefore, the flow graph of FIG. 6 follows nodes N4 and N4 ′ when the output of node N2 is “true”, according to the output of node N3 when “false”, and node N5 when the output of node N3 is “true”. Represents a structure for selectively executing nodes N6 and N6 'when "false".

【0017】図7は、図6のデータフローグラフにして
表わされたデータフロープログラムに対応するプログラ
ム記憶部1の記憶内容を示す図である。図2、図6およ
び図7を用いてデータフロープログラムの選択構造によ
る処理の流れについて説明する。
FIG. 7 is a diagram showing the stored contents of the program storage unit 1 corresponding to the data flow program represented by the data flow graph of FIG. The flow of processing according to the selection structure of the data flow program will be described with reference to FIGS. 2, 6 and 7.

【0018】まず、ノードN1の演算結果に対応するデ
ータパケットが演算処理部3から出力され、データ伝送
路14を通りプログラム記憶部1に入力された場合を想
定する。
First, it is assumed that a data packet corresponding to the calculation result of the node N1 is output from the calculation processing unit 3 and input to the program storage unit 1 through the data transmission line 14.

【0019】プログラム記憶部1において、その入力デ
ータパケットが有している行先情報D1に基づくアドレ
ス指定によって、図7に示す記憶内容が読出され、行先
情報D7、命令情報SWCおよびコピー有/無情報
「無」が得られる。読出された行先情報D7および命令
情報SWCは入力データパケットのフィールドF1およ
びF2にそれぞれ格納されて、該入力パケットはデータ
対生成部5に与えられる。同様に、ノードN2の条件判
定結果に従ってデータとして「真」/「偽」を持つデー
タパケットもプログラム記憶部1において行先情報およ
び命令情報が更新され、行先情報D7および命令情報S
WCを持つデータパケットが生成された後、データ対生
成部5に与えられる。これにより、データ対生成部2に
おいてノードN7に対するデータ対が生成され、データ
対を格納したデータパケットは演算処理部6および外部
プログラム記憶部7に与えられる。もし、ノードN2の
条件判定結果が「真」であれば、演算処理部6の命令実
行部61においてノードN7、すなわちSWCに対応す
る左入力データパケットはそのまま演算処理部6を通過
するように制御されて、通過したデータパケットはプロ
グラム記憶部1に入力される。
In the program storage unit 1, the stored contents shown in FIG. 7 are read out by addressing based on the destination information D1 included in the input data packet, and the destination information D7, the instruction information SWC and the copy presence / absence information are read. "Nothing" is obtained. The read destination information D7 and instruction information SWC are stored in fields F1 and F2 of the input data packet, respectively, and the input packet is provided to data pair generation unit 5. Similarly, the destination information and the instruction information of the data packet having “true” / “false” as data according to the condition determination result of the node N2 are updated in the program storage unit 1, and the destination information D7 and the instruction information S.
After the data packet having the WC is generated, it is given to the data pair generation unit 5. As a result, the data pair generation unit 2 generates a data pair for the node N7, and the data packet storing the data pair is given to the arithmetic processing unit 6 and the external program storage unit 7. If the condition determination result of the node N2 is “true”, the instruction execution unit 61 of the arithmetic processing unit 6 controls the left input data packet corresponding to the node N7, that is, the SWC to pass through the arithmetic processing unit 6 as it is. The passed data packet is input to the program storage unit 1.

【0020】また、外部データ記憶部7の命令実行部7
1においてもノードN2の条件判定結果が「真」である
ことにより、ノードN7に対応する命令がプログラム記
憶部1に既にダウンロードされているかを確認し、され
ていれば何も出力せず、されていなければ入力パケット
の行先情報D7に基づくアドレス指定によりプログラム
記憶部1に対してノードN7に対応する命令のダウンロ
ードを行なうように制御する。
The instruction execution unit 7 of the external data storage unit 7
In 1 as well, since the condition determination result of the node N2 is "true", it is confirmed whether or not the instruction corresponding to the node N7 has already been downloaded to the program storage unit 1, and if so, nothing is output, If not, control is performed so that the instruction corresponding to the node N7 is downloaded to the program storage unit 1 by the address designation based on the destination information D7 of the input packet.

【0021】このように、ノードN7、すなわち命令S
WCの実行は、演算処理部6と外部プログラム記憶部7
において並行して行なわれていることになる。
Thus, the node N7, that is, the instruction S
WC is executed by the arithmetic processing unit 6 and the external program storage unit 7.
It will be done in parallel in.

【0022】プログラム記憶部1に対する演算処理部6
からの入力データパケットは行先情報D7を有している
ため、プログラム記憶部1においてこの行先情報D7に
基づくアドレス指定により、図7に示されるように次位
の行先情報D4、次位の命令情報op4およびコピー有
/無情報「有」を読出す。この場合、プログラム記憶部
1はその行先情報D4および命令情報op4を持つ次位
のデータパケットを出力するとともに、読出されたコピ
ー有/無情報が「有」であるため、行先情報D7が指定
するアドレスの次のアドレスを指定することによりコピ
ー情報、すなわち次位の行先情報D4′、次位の命令情
報op4′および次位のコピー有/無情報「無」を読出
し、コピー処理が行なわれる。したがって、行先情報D
4および命令情報op4を持つデータパケットと、行先
情報D4′および命令情報op4′を持つデータパケッ
トとがプログラム記憶部1から連続して出力される。こ
れは、ノードN7の左入力データパケットがデータフロ
ープログラム上におけるノードN7の左出力に選択的に
導出されていることを意味している。
Operation processing unit 6 for program storage unit 1
Since the input data packet from has destination information D7, by address designation based on this destination information D7 in the program storage unit 1, as shown in FIG. Op4 and copy presence / absence information "present" is read. In this case, the program storage unit 1 outputs the next data packet having the destination information D4 and the instruction information op4, and since the read copy presence / absence information is “present”, the destination information D7 specifies it. By designating the address next to the address, the copy information, that is, the next destination information D4 ', the next instruction information op4', and the next copy presence / absence information "absence" is read out and the copy processing is performed. Therefore, the destination information D
4 and the command information op4, and the data packet having the destination information D4 'and the command information op4' are continuously output from the program storage unit 1. This means that the left input data packet of the node N7 is selectively derived to the left output of the node N7 on the data flow program.

【0023】逆に、ノードN2の条件判定結果が「偽」
であれば、ノードN7、すなわちSWCに対応する入力
データパケットは演算処理部6の命令実行部61におい
てその行先情報がSWCにより値2が加算され“D7+
2”に更新された後、演算処理部6から出力され、プロ
グラム記憶部1に入力される。
On the contrary, the condition judgment result of the node N2 is "false".
If so, the destination data of the input data packet corresponding to the node N7, that is, the SWC is added to the destination information by the SWC in the instruction execution unit 61 of the arithmetic processing unit 6 and the value 2 is added to "D7 +".
After being updated to 2 ″, it is output from the arithmetic processing unit 6 and input to the program storage unit 1.

【0024】また、外部プログラム記憶部7の命令実行
部71においてもノードN2の条件判定結果が「偽」で
ある場合により、行先情報が“D7+2”に更新された
後、“D7+2”に対応する命令がプログラム記憶部1
にダウンロードされているかを確認し、されていれば何
も出力せず、ダウンロードされていなければ“D7+
2”に基づくアドレス指定により読出されたプログラム
データをプログラム記憶部1にロードする。
Also, in the instruction execution unit 71 of the external program storage unit 7, when the condition determination result of the node N2 is "false", the destination information is updated to "D7 + 2" and then to "D7 + 2". Instruction is program memory 1
Check if it has been downloaded to. If it is, nothing is output. If it is not downloaded, "D7 +
The program data read by the address designation based on 2 "is loaded into the program storage unit 1.

【0025】プログラム記憶部1に対する演算処理部6
からのデータパケットの行先情報D7+2に基づくアド
レス指定により図7に示されるように次位の行先情報D
8および命令情報SWを持つデータパケットが出力され
る。これは、ノードN7の左入力データパケットがデー
タフロープログラム上におけるノードN7の右出力に選
択的に導出されていることを意味している。
Operation processing unit 6 for program storage unit 1
Address information based on the destination information D7 + 2 of the data packet from the next destination information D as shown in FIG.
8 and the data packet having the command information SW are output. This means that the left input data packet of node N7 is selectively derived to the right output of node N7 on the data flow program.

【0026】上述のようにノードN2の条件判定結果が
「偽」であった場合は、行先情報D8および命令情報S
Wを持つデータパケットがデータ対生成部5に与えられ
る。
As described above, when the condition determination result of the node N2 is "false", the destination information D8 and the command information S
A data packet having W is given to the data pair generation unit 5.

【0027】一方、ノードN3の条件判定結果に従って
データとして「真」/「偽」を持つデータパケットもま
た、プログラム記憶部1に入力される。プログラム記憶
部1は入力パケットの行先情報に基づくアドレス指定に
より、図7に示されるように次位の行先情報D8、次位
の命令情報SWおよびコピー有/無情報「無」を読出す
ので、読出された行先情報D8および命令情報SWが該
入力データパケットのフィールドF1およびF2にそれ
ぞれ格納されて、該入力パケットがデータ対生成部5に
与えられる。したがって、データ対生成部5においてノ
ードN8に対するデータ対が生成され、演算処理部6お
よび外部プログラム記憶部7に並行して与えられる。
On the other hand, a data packet having “true” / “false” as data according to the result of the condition determination of the node N3 is also input to the program storage unit 1. The program storage unit 1 reads out the next destination information D8, the next instruction information SW, and the copy presence / absence information “absence” as shown in FIG. 7 by addressing based on the destination information of the input packet. The read destination information D8 and command information SW are stored in fields F1 and F2 of the input data packet, respectively, and the input packet is given to data pair generation unit 5. Therefore, the data pair generation unit 5 generates a data pair for the node N8 and supplies the data pair to the arithmetic processing unit 6 and the external program storage unit 7 in parallel.

【0028】もし、ノードN3の条件判定結果が「真」
であれば、演算処理部6の命令実行部61は、ノードN
8、すなわちSWに対応する左入力データパケットをそ
のまま演算処理部3から出力し、プログラム記憶部1に
与える。
If the condition judgment result of the node N3 is "true"
If so, the instruction execution unit 61 of the arithmetic processing unit 6 determines that the node N
8, that is, the left input data packet corresponding to SW is directly output from the arithmetic processing unit 3 and given to the program storage unit 1.

【0029】また、外部プログラム記憶部7の命令実行
部71も、ノードN3の条件判定結果が「真」であるこ
とにより、ノードN8に対応する命令がプログラム記憶
部1にダウンロードされているかを確認し、されていれ
ば何も出力せず、されていなければプログラム記憶部1
に対してノードN8に対応する命令をダウンロードす
る。
Also, the instruction execution unit 71 of the external program storage unit 7 also confirms whether the instruction corresponding to the node N8 has been downloaded to the program storage unit 1 because the condition determination result of the node N3 is "true". If not, nothing is output, and if not, the program storage unit 1
, The instruction corresponding to node N8 is downloaded.

【0030】一方、演算処理部6からプログラム記憶部
1に入力するデータパケットは行先情報D8を有してい
るため、プログラム記憶部1においてこの行先情報D8
に基づくアドレス指定により、次位の行先情報D5、命
令情報op5およびコピー有/無情報「無」を読出す。
読出された行先情報D5、および命令情報op5は演算
処理部6からの入力データパケットのフィールドF1お
よびF2にそれぞれ格納されて、該入力データパケット
はデータ対生成部5に送出される。したがって、行先情
報D5および命令情報op5を持つデータパケットのみ
が出力される。
On the other hand, since the data packet input from the arithmetic processing unit 6 to the program storage unit 1 has the destination information D8, this destination information D8 is stored in the program storage unit 1.
The next destination information D5, the instruction information op5, and the copy presence / absence information "absence" are read out by the address designation based on.
The read destination information D5 and the instruction information op5 are stored in the fields F1 and F2 of the input data packet from the arithmetic processing unit 6, respectively, and the input data packet is sent to the data pair generation unit 5. Therefore, only the data packet having the destination information D5 and the instruction information op5 is output.

【0031】これは、ノードN8の左入力データパケッ
トがデータフロープログラム上におけるノードN8の左
出力に選択的に導出されていることを意味している。
This means that the left input data packet of the node N8 is selectively derived to the left output of the node N8 on the data flow program.

【0032】逆に、ノードN3の条件判定結果が「偽」
であれば、演算処理部6の命令実行部61においては、
ノードN8、すなわちSWに対応する入力データパケッ
トの行先情報は命令SWにより1が加算され、“D8+
1”に更新された後、該入力パケットは演算処理部6か
ら出力されプログラム記憶部1に入力される。
On the contrary, the condition judgment result of the node N3 is "false".
Then, in the instruction execution unit 61 of the arithmetic processing unit 6,
For the destination information of the input data packet corresponding to the node N8, that is, SW, 1 is added by the instruction SW, and “D8 +
After being updated to 1 ″, the input packet is output from the arithmetic processing unit 6 and input to the program storage unit 1.

【0033】また、外部プログラム記憶部7の命令実行
部71においても、ノードN3の条件判定結果が「偽」
であることにより、行先情報がD8+1に更新された
後、D8+1に対応する命令がプログラム記憶部1にダ
ウンロードされているかを確認し、されていれば何も出
力せず、されていなければプログラム記憶部1に対し
て、D8+1に対応する命令をロードする。
Also, in the instruction execution unit 71 of the external program storage unit 7, the condition determination result of the node N3 is "false".
Therefore, after the destination information is updated to D8 + 1, it is confirmed whether or not the instruction corresponding to D8 + 1 is downloaded to the program storage unit 1. If it is, nothing is output, and if not, the program is stored. The instruction corresponding to D8 + 1 is loaded into the copy 1.

【0034】プログラム記憶部1において、演算処理部
3から入力されたデータパケットの行先情報にはD8+
1が格納されているので、プログラム記憶部1において
この行先情報D8+1に基づくアドレス指定により、次
位の行先情報D6および命令情報op6を格納したデー
タパケットが出力される。この場合、図7を参照しても
わかるように、読出されたコピー「有」/「無」情報が
「有」であるため、D8+1が指定するアドレスの次の
アドレスが指定されてコピー処理が行なわれる。したが
って、次位の行先情報D6′、次位の命令情報op6′
および次位のコピー有/無情報「無」が読出され、行先
情報にD6′、命令情報にop6′、データフィールド
に入力データパケットのデータフィールドの内容を格納
したデータパケットもまた生成されて出力される。
In the program storage unit 1, D8 + is included in the destination information of the data packet input from the arithmetic processing unit 3.
Since 1 is stored, a data packet storing the next destination information D6 and the instruction information op6 is output by the program storage unit 1 by addressing based on the destination information D8 + 1. In this case, as can be seen from FIG. 7, the read copy “present” / “absent” information is “present”, so the address next to the address designated by D8 + 1 is designated and the copy processing is performed. Done. Therefore, the next destination information D6 'and the second instruction information op6'
And the next copy presence / absence information "absence" is read out, a data packet in which D6 'is stored in the destination information, op6' is stored in the command information, and the contents of the data field of the input data packet is stored in the data field is also generated and output. To be done.

【0035】これは、ノードN8の左入力データパケッ
トがデータフロープログラム上におけるノードN8の右
出力に選択的に導出されることを意味している。
This means that the left input data packet of the node N8 is selectively derived to the right output of the node N8 on the data flow program.

【0036】このように、データフロープログラムの従
来の選択的実行は、右入力データの真/偽の値によって
左入力データの行先を選択的に切換える命令SW、命令
SWCまたはこれら2つの命令の組合わせによって実現
されている。そして、命令SWおよびSWCが演算処理
部6(命令実行部61)および外部プログラム記憶部7
(命令実行部71)で並行して実行されていることによ
り、プログラム記憶部1において、演算結果と次位命令
の待合せが正しく実行される。
As described above, in the conventional selective execution of the data flow program, the instruction SW, the instruction SWC, or the combination of these two instructions selectively switches the destination of the left input data according to the true / false value of the right input data. It is realized by the combination. The instructions SW and SWC are stored in the arithmetic processing unit 6 (instruction executing unit 61) and the external program storage unit 7.
By being executed in parallel by the (instruction execution unit 71), the program storage unit 1 correctly executes the waiting of the operation result and the next instruction.

【0037】[0037]

【発明が解決しようとする課題】従来のデータ駆動型情
報処理装置では、選択構造を含むデータフロープログラ
ムの処理を実現する場合、命令SW、SWCは演算処理
部6の内部(命令実行部61)および外部プログラム記
憶部7の内部(命令実行部71)で同一内容のデータに
ついて並行して実行されていた。したがって演算処理部
6の内部で命令SWまたは命令SWCに関する条件判定
結果に従う行先情報の更新処理内容と、外部プログラム
記憶部7の内部における命令SWまたは命令SWCに関
する条件判定結果に従う行先情報の更新処理内容とが一
致している場合に、初めてプログラム記憶部1において
演算結果と次位命令の待合せが正しく実行されることに
なる。ところが、たとえば命令実行部71において何ら
かの誤差が原因となって行先情報の更新処理結果が命令
実行部61のそれと一致しなくなった場合は、次の命令
を正しくプログラム記憶部1にダウンロードできなくな
り、データフロープログラムの処理が正しく実行できな
くなってしまう。
In the conventional data driven type information processing apparatus, when the processing of the data flow program including the selection structure is realized, the instructions SW and SWC are inside the arithmetic processing section 6 (instruction executing section 61). Also, the data having the same content is executed in parallel inside the external program storage unit 7 (instruction execution unit 71). Therefore, the content of update processing of the destination information according to the condition determination result regarding the instruction SW or the instruction SWC inside the arithmetic processing unit 6 and the content of update processing of destination information according to the condition determination result regarding the instruction SW or the instruction SWC inside the external program storage unit 7 Only when the two coincide with each other, the waiting of the operation result and the next instruction is correctly executed in the program storage unit 1. However, if the destination information update processing result no longer matches that of the instruction execution unit 61 due to some error in the instruction execution unit 71, the next instruction cannot be correctly downloaded to the program storage unit 1 and the data Flow program processing cannot be executed correctly.

【0038】このように、同じ命令(SW、SWC)の
実行が同一情報処理装置内の複数ヵ所で行なわれるがた
めに、該命令が誤って実行される確率が極めて高くな
り、ひいては該情報処理装置における処理の信頼性を低
下させるという問題があった。
As described above, since the same instruction (SW, SWC) is executed at a plurality of places in the same information processing apparatus, the probability that the instruction will be erroneously executed becomes extremely high, which in turn results in the information processing. There is a problem that the reliability of processing in the device is reduced.

【0039】それゆえにこの発明の目的は、所定の条件
によって実行すべき命令群を選択する選択構造を含むデ
ータフロープログラムを処理する場合に、その処理の信
頼性を向上させることのできるデータ駆動型情報処理装
置を提供することである。
Therefore, it is an object of the present invention to improve the reliability of the processing when processing a data flow program including a selection structure for selecting an instruction group to be executed according to a predetermined condition. It is to provide an information processing device.

【0040】[0040]

【課題を解決するための手段】この発明に係るデータ駆
動型情報処理装置は、行先フィールド、命令フィール
ド、第1のデータフィールドおよび第2のデータフィー
ルドからなるデータパケットを用いて情報処理する装置
であり、プログラム記憶手段と、プログラムロード手段
と、演算手段と、データ対生成手段とを備える。
A data driven information processing apparatus according to the present invention is an apparatus for processing information using a data packet consisting of a destination field, a command field, a first data field and a second data field. Yes, it comprises a program storage means, a program loading means, a computing means, and a data pair generating means.

【0041】プログラム記憶手段は、複数の行先情報お
よび複数の命令情報からなる第1のデータフロープログ
ラムを記憶し、前記データパケットを入力し、その行先
フィールドの内容に基づくアドレス指定を行なうことに
よって前記第1データフロープログラムの次位の行先情
報および次位の命令情報を読出し、それらの各情報を該
入力データパケットの行先フィールドおよび命令フィー
ルドにそれぞれ格納して該入力パケットを出力する。
The program storage means stores a first data flow program consisting of a plurality of destination information and a plurality of instruction information, inputs the data packet, and performs addressing based on the contents of the destination field. The next destination information and the next instruction information of the first data flow program are read out, and the respective pieces of information are stored in the destination field and the instruction field of the input data packet, and the input packet is output.

【0042】プログラムロード手段は、プログラム記憶
手段に記憶される第1データフロープログラムを含む第
2のデータフロープログラムを記憶し、データパケット
を入力し、その行先フィールドの内容に基づくアドレス
指定を行なうことによって、第2データフロープログラ
ムの次位の行先情報および次位の命令情報を読出し、こ
れを、該入力パケットの行先フィールドの内容に基づく
プログラム記憶手段のアドレス指定領域にロードする。
The program loading means stores a second data flow program including the first data flow program stored in the program storage means, inputs a data packet, and performs addressing based on the contents of the destination field. Read out the next destination information and the next instruction information of the second data flow program, and load this into the addressing area of the program storage means based on the contents of the destination field of the input packet.

【0043】演算手段は、データパケットを入力し、入
力パケットの命令フィールドの命令情報を解読し、この
入力パケットの第1および第2のデータフィールドの2
つのデータに対して所定の演算処理を施し、その結果を
該入力パケットの第1のデータフィールドに格納して該
入力パケットを前述のプログラム記憶手段に出力する。
The arithmetic means inputs the data packet, decodes the instruction information in the instruction field of the input packet, and outputs the first and second data fields of this input packet to 2 bits.
Predetermined arithmetic processing is performed on one data, the result is stored in the first data field of the input packet, and the input packet is output to the program storage means.

【0044】データ対生成手段は、前述のプログラム記
憶手段から出力されるデータパケットの待合せを行な
う。詳細には、プログラム記憶手段から出力されるデー
タパケットを入力し、その行先情報が一致する異なる2
つのデータパケットのうち一方のデータパケットの第1
のデータフィールドのデータを他方のデータパケットの
第2のデータフィールドに格納してその他方のデータパ
ケットを前述のプログラムロード手段および前述の演算
手段に並行して出力する機能を有する。特に、この情報
処理装置において所定の条件によって実行すべき命令群
を選択する選択構造を含むデータフロープログラムを実
行する場合に、このデータ対生成手段は、入力したデー
タパケットの行先情報を前述の所定条件に基づいて操作
して、このデータパケットの行先を選択的に指定する行
先操作手段をさらに含む。
The data pair generation means waits for the data packet output from the program storage means. More specifically, the data packet output from the program storage means is input, and the destination information is different.
The first of one of the two data packets
Has a function of storing the data in the data field of the other data packet in the second data field of the other data packet and outputting the other data packet in parallel to the program loading means and the arithmetic means. In particular, when executing a data flow program including a selection structure for selecting an instruction group to be executed according to a predetermined condition in this information processing device, the data pair generation means uses the destination information of the input data packet as the above-mentioned predetermined information. It further includes destination operation means that operates based on the condition to selectively specify the destination of this data packet.

【0045】[0045]

【作用】この発明に係るデータ駆動型情報処理装置は上
述のように構成されて、この情報処理装置において所定
の条件によって実行すべき命令群を選択する選択構造を
含むデータフロープログラムを実行する場合には、デー
タ対生成手段からプログラムロード手段および演算手段
に並行して与えられる各データパケットの行先情報は、
予めデータ対生成手段の行先操作手段により前述の所定
条件に基づいて同様に操作されて選択指定されている。
プログラムロード手段はこのパケットを入力し、入力パ
ケットの行先情報に基づくアドレス指定により読出した
情報を該入力パケットの行先情報に基づくプログラム記
憶手段のアドレス指定領域にロードする。演算手段は、
データ対生成手段から出力されたパケットを入力し、演
算処理し演算結果を格納した該入力パケットをプログラ
ム記憶手段に出力する。プログラム記憶手段においては
演算処理手段からのデータパケットの行先情報に基づく
アドレス指定領域に格納される情報が、すなわち対デー
タ検出手段から出力されたデータパケットの行先情報に
基づいて前述のプログラムロード手段からプログラム記
憶手段にロードされた情報が読出される。したがって、
プログラム記憶手段において演算処理手段から出力され
た演算結果を格納したデータパケットは正しく次位の行
先情報および命令情報を受取ることが可能となる。
When the data driven type information processing apparatus according to the present invention is configured as described above and executes a data flow program including a selection structure for selecting an instruction group to be executed according to a predetermined condition in the information processing apparatus. The destination information of each data packet given in parallel from the data pair generating means to the program loading means and the computing means is
The destination operation means of the data pair generation means operates in the same manner on the basis of the above-described predetermined condition to select and specify in advance.
The program loading means inputs this packet and loads the information read by addressing based on the destination information of the input packet into the addressing area of the program storing means based on the destination information of the input packet. The calculation means is
The packet output from the data pair generating means is input, arithmetic processing is performed, and the input packet storing the arithmetic result is output to the program storage means. In the program storage means, the information stored in the addressing area based on the destination information of the data packet from the arithmetic processing means, that is, from the program loading means based on the destination information of the data packet output from the data detection means. The information loaded in the program storage means is read. Therefore,
The data packet storing the calculation result output from the calculation processing means in the program storage means can correctly receive the next destination information and command information.

【0046】[0046]

【実施例】以下、この発明の一実施例について図面を参
照して詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described in detail below with reference to the drawings.

【0047】図1は、この発明の一実施例によるデータ
駆動型情報処理装置のブロック構成図である。
FIG. 1 is a block diagram of a data driven type information processing apparatus according to an embodiment of the present invention.

【0048】図1において情報処理装置はプログラム記
憶部1、データ対生成部2、演算処理部3および外部プ
ログラム記憶部4を含む。
In FIG. 1, the information processing apparatus includes a program storage unit 1, a data pair generation unit 2, an arithmetic processing unit 3 and an external program storage unit 4.

【0049】プログラム記憶部1は従来のプログラム記
憶部と同様な機能を有する。データ対生成部2はさらに
SWおよびSWC命令実行部21を含む。命令実行部2
1は生成部2においてデータ対が検出され、検出された
データパケットの命令情報が命令SWまたは命令SWC
である場合、一方のデータパケットのデータフィールド
に格納された条件判定結果(真/偽)に従って他方のデ
ータパケットの行先情報を更新処理した後、該他方のパ
ケットを演算処理部3および外部プログラム記憶部4に
出力するよう動作する。データ対生成部2のその他の動
作は、前述した従来のデータ対生成部と同様である。
The program storage unit 1 has the same function as a conventional program storage unit. The data pair generation unit 2 further includes a SW and SWC instruction execution unit 21. Instruction execution unit 2
In the generation unit 2, a data pair is detected, and the command information of the detected data packet is command SW or command SWC.
, The destination information of the other data packet is updated according to the condition determination result (true / false) stored in the data field of the one data packet, and then the other packet is stored in the arithmetic processing unit 3 and the external program storage. It operates so as to output to the unit 4. The other operations of the data pair generation unit 2 are the same as those of the conventional data pair generation unit described above.

【0050】演算処理部3は従来の演算処理部に含まれ
ていたSWおよびSWC命令実行部を含まない構造とな
っている。演算処理部3は入力データパケットに対して
所定の演算処理を施し、その結果をプログラム記憶部1
に出力するよう動作する。ただし、演算処理部3は入力
データパケットに格納された命令情報が命令SWまたは
命令SWCである場合、該入力パケットをそのままプロ
グラム記憶部1に出力するよう動作する。
The arithmetic processing unit 3 does not include the SW and SWC instruction executing units included in the conventional arithmetic processing unit. The arithmetic processing unit 3 performs a predetermined arithmetic processing on the input data packet and outputs the result to the program storage unit 1.
To output to. However, when the command information stored in the input data packet is the command SW or the command SWC, the arithmetic processing unit 3 operates to output the input packet as it is to the program storage unit 1.

【0051】外部プログラム記憶部4は従来の外部プロ
グラム記憶部に含まれていたSWおよびSWC命令実行
部を含まない構造となっている。外部プログラム記憶部
4はデータ対生成部2から出力されるデータパケットを
入力し、必要であれば該入力パケットの行先情報に基づ
く指定アドレス領域に格納された次に実行されるべき命
令を読出し、プログラム記憶部1にダウンロードするよ
う動作する。このダウンロード時、該命令が既にプログ
ラム記憶部1にダウンロードされている場合、このダウ
ンロードは行なわれない。
The external program storage unit 4 does not include the SW and SWC instruction execution unit included in the conventional external program storage unit. The external program storage unit 4 inputs the data packet output from the data pair generation unit 2, reads the instruction to be executed next, which is stored in the designated address area based on the destination information of the input packet, if necessary, It operates to download to the program storage unit 1. At the time of this download, if the instruction is already downloaded to the program storage unit 1, this download is not performed.

【0052】このように、図1に示された本実施例によ
る情報処理装置と図2に示された従来の情報処理装置と
を比較してもわかるように、従来、情報処理装置の複数
箇所に設けられていたSWおよびSWC命令実行部が、
その機能が統括されて装置内の1ヵ所に設けられたこと
により、情報処理装置の小型化が従来よりも推進され
る。
As described above, as can be seen by comparing the information processing apparatus according to the present embodiment shown in FIG. 1 with the conventional information processing apparatus shown in FIG. The SW and SWC instruction execution units provided in
Since the functions are integrated and provided in one place in the device, the size reduction of the information processing device is promoted more than before.

【0053】次に、図1の情報処理装置において図6に
示されるデータフローグラフに従う選択構造を含むデー
タフロープログラムを処理した場合の動作について説明
する。
Next, the operation when the data flow program including the selection structure according to the data flow graph shown in FIG. 6 is processed in the information processing apparatus shown in FIG. 1 will be described.

【0054】まず、図6のノードN1における演算結果
に対応するデータパケットが演算処理部3から出力され
てデータ伝送路14を通ってプログラム記憶部1に入力
されたと想定する。
First, it is assumed that the data packet corresponding to the calculation result in the node N1 in FIG. 6 is output from the calculation processing unit 3 and input to the program storage unit 1 through the data transmission line 14.

【0055】プログラム記憶部1において演算処理部3
から入力されたデータパケットに格納される行先情報D
1に基づくアドレス指定によって、図7に示される記憶
内容が読出され、行先情報D7、命令情報SWCおよび
コピー有/無情報「無」を得る。したがってデータ対生
成部2には行先情報D7、命令情報SWCを格納したデ
ータパケットが与えられる。
The arithmetic processing unit 3 in the program storage unit 1
Information D stored in the data packet input from
By the address designation based on 1, the storage contents shown in FIG. 7 are read out, and the destination information D7, the instruction information SWC and the copy existence / non-existence information “absence” are obtained. Therefore, the data pair generator 2 is provided with a data packet storing the destination information D7 and the instruction information SWC.

【0056】一方、ノードN2の条件判定結果に従って
データとして「真」/「偽」を格納したデータパケット
がプログラム記憶部1において行先情報および命令情報
が更新され、行先情報D7および命令情報SWCを持つ
データパケットが生成された後、データ対生成部2に与
えられる。
On the other hand, the data packet storing "true" / "false" as data according to the condition determination result of the node N2 has the destination information and the instruction information updated in the program storage unit 1, and has the destination information D7 and the instruction information SWC. After the data packet is generated, it is given to the data pair generation unit 2.

【0057】データ対生成部2において図6に示される
ノードN7に対するデータ対が検出される。そして、ノ
ードN2の条件判定結果が「真」であれば、ノードN
7、すなわちSWCに対応する左入力データパケットは
そのままデータ対生成部2から出力され、演算処理部3
および外部プログラム記憶部4に並行して与えられる。
The data pair generator 2 detects a data pair for the node N7 shown in FIG. If the condition determination result of the node N2 is "true", the node N2
7, that is, the left input data packet corresponding to SWC is output from the data pair generation unit 2 as it is, and the arithmetic processing unit 3
And are provided in parallel to the external program storage unit 4.

【0058】演算処理部3は、データ対生成部2から与
えられたデータパケットを入力し、そこに格納された命
令情報が命令SWCであることに応じて、該入力データ
パケットをそのまま送出し、プログラム記憶部1に与え
る。
The arithmetic processing unit 3 inputs the data packet given from the data pair generating unit 2, and when the command information stored therein is the command SWC, the input data packet is sent as it is, It is given to the program storage unit 1.

【0059】また、外部プログラム記憶部4は、入力デ
ータパケットに格納された命令情報、すなわちノードN
7に対応する命令がプログラム記憶部1にダウンロード
されているかを確認し、されていれば何も出力せず、さ
れていなければプログラム記憶部1に対してノードN7
に対応する命令のロードを従来と同様に行なう。
Further, the external program storage unit 4 stores the command information stored in the input data packet, that is, the node N.
It is confirmed whether the instruction corresponding to 7 is downloaded to the program storage unit 1, and if it is, nothing is output. If not, the node N7 is sent to the program storage unit 1.
The instruction corresponding to is loaded as usual.

【0060】プログラム記憶部1において、演算処理部
3からの入力データパケットは行先情報D7を有してい
るため、プログラム記憶部1においてこの行先情報D7
に基づくアドレス指定により、図7に示されるように次
位の行先情報D4、命令情報op4およびコピー有/無
情報「有」を読出す。この場合、従来と同様なコピー処
理が行なわれる。したがって、プログラム記憶部1から
は行先情報D4および命令情報op4を格納したデータ
パケットと、行先情報D4′および命令情報op4′を
格納したデータパケットとが連続してデータ対生成部5
に送出される。これは、図6に示されるノードN7の左
入力データパケットがデータフロープログラム上におけ
るノードN7の左出力に選択的に導出されていることを
意味している。
In the program storage unit 1, since the input data packet from the arithmetic processing unit 3 has the destination information D7, this destination information D7 is stored in the program storage unit 1.
7, the next destination information D4, the instruction information op4, and the copy presence / absence information "present" are read out by the address designation based on the. In this case, a copy process similar to the conventional one is performed. Therefore, from the program storage unit 1, the data packet storing the destination information D4 and the instruction information op4 and the data packet storing the destination information D4 'and the instruction information op4' are continuously arranged.
Sent to. This means that the left input data packet of the node N7 shown in FIG. 6 is selectively derived to the left output of the node N7 on the data flow program.

【0061】逆に、ノードN2の条件判定結果が「偽」
であれば、ノードN7、すなわちSWCに対応する左入
力データパケットはデータ対生成部2の命令実行部21
において、その行先情報が命令SWCにより値2が加算
され“D7+2”に更新された後、データ対生成部2か
ら出力される。生成部2から出力されたデータパケット
は演算処理部3および外部プログラム記憶部4に並行し
て与えられる。演算処理部3はデータ対生成部2から出
力されたデータパケットを入力し、そこに格納された命
令情報が命令SWCであることに応じて、該入力データ
パケットをそのままプログラム記憶部1に送出する。一
方、外部プログラム記憶部4は、データ対生成部2から
入力したデータパケットに格納された命令情報D7+2
に対応する命令がプログラム記憶部1にダウンロードさ
れているかを確認し、されていれば何も出力せず、ダウ
ンロードされていなければ行先情報D7+2に基づくア
ドレス指定領域に格納さた次位のプログラムデータを読
出し、プログラム記憶部1にロードする。
On the contrary, the condition judgment result of the node N2 is "false".
If so, the left input data packet corresponding to the node N7, that is, the SWC is the instruction execution unit 21 of the data pair generation unit 2.
At 2, the destination information is output by the data pair generation unit 2 after the value 2 is added by the instruction SWC and updated to “D7 + 2”. The data packet output from the generation unit 2 is given to the arithmetic processing unit 3 and the external program storage unit 4 in parallel. The arithmetic processing unit 3 inputs the data packet output from the data pair generation unit 2, and outputs the input data packet as it is to the program storage unit 1 when the command information stored therein is the command SWC. . On the other hand, the external program storage unit 4 stores the command information D7 + 2 stored in the data packet input from the data pair generation unit 2.
Whether the instruction corresponding to is downloaded to the program storage unit 1, outputs nothing if it is, and if not, the next program data stored in the addressing area based on the destination information D7 + 2. Is read and loaded into the program storage unit 1.

【0062】プログラム記憶部1に対する演算処理部3
からのデータパケットは行先情報D7+2を格納する。
プログラム記憶部1は入力パケットに格納された行先情
報D7+2に基づくアドレス指定により、図7に示され
るように次位の行先情報D8および命令情報SWおよび
コピー有/無情報「無」を読出す。したがって、プログ
ラム記憶部1からは行先情報D8および命令情報SWを
格納したデータパケットがデータ対生成部2に送出され
る。これは、ノードN7の左入力データパケットがデー
タフロープログラム上におけるノードN7の右出力に選
択的に導出されることを意味している。
Operation processing section 3 for program storage section 1
Stores the destination information D7 + 2.
The program storage unit 1 reads out the next destination information D8, the instruction information SW, and the copy presence / absence information “absence” as shown in FIG. 7 by addressing based on the destination information D7 + 2 stored in the input packet. Therefore, the data packet storing the destination information D8 and the command information SW is sent from the program storage unit 1 to the data pair generation unit 2. This means that the left input data packet of the node N7 is selectively derived to the right output of the node N7 on the data flow program.

【0063】ノードN7以降のプログラム処理について
も同様に、命令SWCまたは命令SW2に従う命令群を
選択する際の行先情報の更新処理は、データ対生成部2
の命令実行部21においてのみ行なわれる。
Similarly, regarding the program processing after the node N7, the update processing of the destination information when selecting the instruction group according to the instruction SWC or the instruction SW2 is performed by the data pair generation unit 2
This is performed only in the instruction execution unit 21.

【0064】このように、図1のデータ駆動型情報処理
装置においては、実行すべき命令の選択を行なう命令S
Wまたは命令SWCの処理がデータ対生成部2において
のみ行なわれることにより、従来、演算処理部と外部プ
ログラム記憶部の2ヵ所で実現していた機能と等価な機
能を該情報処理装置内の1ヵ所で実現できるとともに、
プログラム記憶部1において、演算処理部3の演算結果
が次位のプログラムデータを受けとる動作についての信
頼性が向上する。
As described above, in the data driven type information processing apparatus of FIG. 1, the instruction S for selecting an instruction to be executed is executed.
Since the processing of W or the instruction SWC is performed only in the data pair generation unit 2, a function equivalent to the function conventionally realized in two places of the arithmetic processing unit and the external program storage unit is provided in the information processing device. Can be realized in one place,
In the program storage unit 1, the reliability of the operation in which the calculation result of the calculation processing unit 3 receives the next program data is improved.

【0065】[0065]

【発明の効果】以上のようにこの発明によれば、所定の
条件によって実行すべき命令群を選択する機能をデータ
対生成手段にて行先操作手段として持たせることによ
り、常時プログラムロード手段および演算処理手段には
同じ行先情報を格納したデータパケットが供給されるの
で、プログラム記憶手段において演算処理手段の演算結
果が次位の行先情報および命令情報を読出す動作につい
ての確実性が極めて高くなり、該情報処理装置における
処理の信頼性が向上する。
As described above, according to the present invention, the data pair generating means has the function of selecting an instruction group to be executed according to a predetermined condition as the destination operating means, so that the program loading means and the arithmetic operation are always performed. Since the data packet in which the same destination information is stored is supplied to the processing means, the reliability of the operation of reading the destination information and the command information whose operation result of the arithmetic processing means is next in the program storage means becomes extremely high. The reliability of processing in the information processing device is improved.

【0066】また、所定の条件によって実行すべき命令
群を選択する処理がデータ対生成手段(行先操作手段)
においてのみ行なわれていることにより、従来、演算手
段とプログラムロード手段との2ヵ所で実現していた同
様な機能が該情報処理装置内の1ヵ所で実現できるの
で、該装置における回路の小規模化を実現することがで
きる。
Further, the processing for selecting the instruction group to be executed according to a predetermined condition is the data pair generation means (destination operation means).
Since it is performed only in the information processing device, the same function, which has been conventionally realized in two places of the arithmetic means and the program loading means, can be realized in one place in the information processing device. Can be realized.

【図面の簡単な説明】[Brief description of drawings]

【図1】この発明の一実施例によるデータ駆動型情報処
理装置のブロック構成図である。
FIG. 1 is a block configuration diagram of a data driven type information processing apparatus according to an embodiment of the present invention.

【図2】従来のデータ駆動型情報処理装置のブロック構
成図である。
FIG. 2 is a block configuration diagram of a conventional data driven type information processing apparatus.

【図3】従来およびこの発明の一実施例に適用されるデ
ータ駆動型情報処理装置において処理されるデータパケ
ットのフィールド構成図である。
FIG. 3 is a field configuration diagram of a data packet processed in a data driven type information processing apparatus applied to the related art and one embodiment of the present invention.

【図4】従来およびこの発明の一実施例に適用されるプ
ログラム記憶部の記憶内容の一部を示す図である。
FIG. 4 is a diagram showing a part of stored contents of a program storage unit applied to a conventional example and an embodiment of the present invention.

【図5】コピー処理を含むデータフロープログラムをフ
ローグラフで示す図である。
FIG. 5 is a diagram showing a flow graph of a data flow program including copy processing.

【図6】選択構造を含むデータフロープログラムの一例
を表わしたフローグラフを示す図である。
FIG. 6 is a diagram showing a flow graph representing an example of a data flow program including a selection structure.

【図7】図6のデータフローグラフにして表わされたデ
ータフロープログラムに対応するプログラム記憶部の記
憶内容を示す図である。
7 is a diagram showing the stored contents of a program storage unit corresponding to the data flow program represented by the data flow graph of FIG.

【符号の説明】[Explanation of symbols]

1 プログラム記憶部 2 データ対生成部 8 演算処理部 9 外部プログラム記憶部 21 SWおよびSWC命令実行部 SWCおよびSW 右入力データの真/偽の値によって
左入力データの行先を選択的に切換える命令。 なお、各図中、同一符号は同一または相当部分を示す。
1 Program Storage Section 2 Data Pair Generation Section 8 Arithmetic Processing Section 9 External Program Storage Section 21 SW and SWC Command Execution Section SWC and SW Instruction for selectively switching the destination of the left input data depending on the true / false value of the right input data. In each drawing, the same reference numerals indicate the same or corresponding parts.

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 行先フィールド、命令フィールド、第1
のデータフィールドおよび第2のデータフィールドから
なるデータパケットを用いて情報処理するデータ駆動型
情報処理装置であって、 複数の行先情報および複数の命令情報からなる第1のデ
ータフロープログラムを記憶し、前記データパケットを
入力し、その行先フィールドの内容に基づくアドレス指
定を行なうことによって前記第1データフロープログラ
ムの次位の行先情報および次位の命令情報を読出し、そ
れらの各情報を該入力データパケットの行先フィールド
および命令フィールドにそれぞれ格納して該入力パケッ
トを出力するプログラム記憶手段と、 前記第1データフロープログラムを含む第2のデータフ
ロープログラムを記憶し、前記データパケットを入力
し、その行先フィールドの内容に基づくアドレス指定を
行なうことによって、前記第2データフロープログラム
の次位の行先情報および次位の命令情報を読出し、該入
力パケットの行先フィールドの内容に基づく前記プログ
ラム記憶手段のアドレス指定領域にロードするプログラ
ムロード手段と、 前記データパケットを入力し、該入力パケットの命令フ
ィールドの命令情報を解読し、該入力パケットの第1お
よび第2のデータフィールドの2つのデータに対して所
定の演算処理を施し、その結果を該入力パケットの第1
のデータフィールドに格納して該入力パケットを前記プ
ログラム記憶手段に出力する演算手段と、 前記プログラム記憶手段から出力される前記データパケ
ットの待合せを行ない、行先情報が一致する異なる2つ
のデータパケットのうち一方のデータパケットの第1の
データフィールドのデータを他方のデータパケットの第
2のデータフィールドに格納してその他方のデータパケ
ットを前記プログラムロード手段および前記演算手段に
並行して出力するデータ対生成手段とを備え、 前記情報処理装置において、所定の条件によって実行す
べき命令群を選択する選択構造を含むデータフロープロ
グラムを実行する場合に、前記データ対生成手段は、入
力された前記データパケットの行先情報を所定条件に基
づいて操作して、該データパケットの行先を選択的に指
定する行先操作手段をさらに備えた、データ駆動型情報
処理装置。
1. A destination field, an instruction field, and a first field.
A data driven type information processing apparatus for processing information using a data packet composed of a data field and a second data field, storing a first data flow program composed of a plurality of destination information and a plurality of instruction information, By inputting the data packet and performing addressing based on the contents of the destination field, the next destination information and the next instruction information of the first data flow program are read out, and the respective information is input to the input data packet. And a second data flow program including the first data flow program, which stores the program in the destination field and the command field and outputs the input packet. Addressing based on the content of Therefore, program load means for reading the next-order destination information and the next-order instruction information of the second data flow program and loading them into the addressing area of the program storage means based on the contents of the destination field of the input packet, A data packet is input, the command information in the command field of the input packet is decoded, two data in the first and second data fields of the input packet are subjected to predetermined arithmetic processing, and the result is input to the data packet. Packet first
Of the two data packets having the same destination information and the arithmetic means for storing the input packet in the data field and outputting the input packet to the program storage means, and waiting for the data packet output from the program storage means. Data pair generation for storing data in the first data field of one data packet in the second data field of the other data packet and outputting the other data packet in parallel to the program loading means and the arithmetic means And a means for executing a data flow program including a selection structure for selecting an instruction group to be executed according to a predetermined condition in the information processing apparatus, the data pair generation means is The destination information of the data packet is operated by operating the destination information based on a predetermined condition. Previously it was provided with selectively further destination operating means for specifying the data driven information processor.
JP21135592A 1992-08-07 1992-08-07 Data-driven information processing device Expired - Fee Related JP3686091B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP21135592A JP3686091B2 (en) 1992-08-07 1992-08-07 Data-driven information processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21135592A JP3686091B2 (en) 1992-08-07 1992-08-07 Data-driven information processing device

Publications (2)

Publication Number Publication Date
JPH0660205A true JPH0660205A (en) 1994-03-04
JP3686091B2 JP3686091B2 (en) 2005-08-24

Family

ID=16604601

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21135592A Expired - Fee Related JP3686091B2 (en) 1992-08-07 1992-08-07 Data-driven information processing device

Country Status (1)

Country Link
JP (1) JP3686091B2 (en)

Also Published As

Publication number Publication date
JP3686091B2 (en) 2005-08-24

Similar Documents

Publication Publication Date Title
JPH0660205A (en) Data driving type information processor
US5390358A (en) Arithmetic unit that requires only one byte instructions
JPH10240522A (en) Arithmetic unit
JP3507193B2 (en) Load / store instruction processor
JP2668156B2 (en) Execution control method of data driven type information processing device
JPH05174167A (en) Execution control method for data flow program
JP2579185B2 (en) Data flow program execution control method
JPH1124923A (en) Microprocessor
JPH06230977A (en) Language processor
JPH0644389A (en) Data driving information processor
JP2764358B2 (en) Data driven information processor
JP3696626B2 (en) Data-driven information processing device
JP3686092B2 (en) Data-driven information processing device
JP2506591B2 (en) Auxiliary processor
JP2743947B2 (en) Micro program control method
JPH0553805A (en) Electronic computer
JPH1011320A (en) Rom program monitor device of processor of computer or the like
JPH0354632A (en) Arithmetic instruction processor
JPH04357531A (en) Language processing system
JPH02128223A (en) Operational processor
JPH01188937A (en) Device mode switching system
JPS6315333A (en) Microprogram sequence control system
JPH01188949A (en) Memory access controller
JPH0290324A (en) Microprogram controller
JPS59189451A (en) Information processing device

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20020903

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050602

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090610

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100610

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100610

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110610

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees