JPH0567222A

JPH0567222A - 関数呼出し処理方式

Info

Publication number: JPH0567222A
Application number: JP22686091A
Authority: JP
Inventors: Shiyourin Kiyo; 昭倫許
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1991-09-06
Filing date: 1991-09-06
Publication date: 1993-03-19

Abstract

(57)【要約】【目的】静的データフローコンピュータ上で実行できる
データフローグラフに展開する関数呼出し処理方式にお
いて、同一関数を異なる呼出し間で共用できるようにし
てメモリスペースを削減する。【構成】関数を呼ぶ側の装置Ａが、自らが存在するプロ
セッサ番号と戻りリンクアドレスの情報を持つアドレス
テーブル（１００）から２つのトークンを呼出し、関数
が呼ばれる側装置Ｂへ呼出し要求トークンとして送出す
ることにより呼出しを要求する。装置Ｂ（呼ばれる側）
では、同期命令（１０３）上にあらかじめ格納された複
数のトークンにより、装置Ｂ（呼ばれる側）が一時に受
入れられる呼出しの回数を制御する。呼出し要求トーク
ンはその後２つのセット命令（セット命令Ａ（１０
５）、セット命令Ｂ（１０６））を通じ、装置Ｂ（呼ば
れる側）内の第１外部出力命令（１０７）と戻り値送出
部（１０８）の出力先情報の書換えに使用されること
で、戻り値トークンを正確に装置Ａ（呼ぶ側）へ返送す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は関数呼出し処理方式に関
する。

【０００２】

【従来の技術】従来静的データフロー方式のプロセッサ
としては特開昭５８−７０３６０号公報に記載されてい
る技術があり、それを製品化したものとして日本電気株
式会社製のデータフロープロセッサμＰＤ７２８１があ
る。

【０００３】このデータフロープロセッサμＰＤ７２８
１は図４に示されるような構成を有している。外部バス
からデータフロープロセッサμＰＤ７２８１に入力され
るデータの単位となるトークンは、図５（ａ）に示すよ
うに、データ値ＤＡＴＡと、入力後にリンクテーブル９
２を参照するためのリンクテーブルアドレスＩＤとを持
つ。

【０００４】入力されたトークンは図５（ｂ）に示され
るようにそのＩＤ値によりリンクテーブル９２を参照
し、そこでファンクションテーブル９３を参照するため
のファンクションテーブルアドレスＦＴＡと、ファンク
ションテーブル内でデータメモリの管理情報の参照・更
新を指示する１ビットの情報ＦＴＲＣ、それに次回にリ
ンクテーブル９２を参照するためのリンクテーブルアド
レスＩＤ’とを得た後に、ファンクションテーブル９３
へ送られる。

【０００５】ファンクションテーブル９３へ送られたト
ークンは、図５（ｃ）に示されるように、ファンクショ
ンテーブル９３において、そのＦＴＡによる参照を行う
とともに必要に応じフロー制御が行われ、到着トークン
のＩＤを変更する処理、あるいはプロセッシングユニッ
ト９６での処理内容を示すコードＦＴＬを得る処理、あ
るいはデータメモリ９４へのアクセスアドレスＤＭＡを
得る処理が施される。このファンクションテーブル９３
において行われる処理はＩＤ変更処理に対応する分流命
令（ｃｏｕｎｔ命令、ｐｉｃｋｕｐ命令）と、ＤＭＡ生
成処理に対応するメモリリード命令（ｒｄｃｙｃｓ命
令、ｗｒｃｙｃｓ命令、ｑｕｅｕｅ命令）の動作を行
う。

【０００６】その後、トークンはデータメモリ９４に送
られ、ＤＭＡに基づきそこで必要に応じ２項演算の相手
方のオペランドの待合わせ、あるいは定数演算のための
定数読み出しを行った後に、キューメモリ９５へ向う。
図５（ｄ）にその時点でのトークンフォーマットを示
す。ここでは、読み出されるデータには制御ビットＣ及
び符号ビットが付加される。キューメモリ９５はプロセ
ッシングユニット９６が前のトークンを処理中で次のト
ークンを入力できない時に、次のトークンを一時保持す
るためのメモリである。プロセンシングユニット９６が
ビジーでない場合では、キューメモリ９５からプロセッ
シングユニット９６に送られたトークンは、そこでその
ＦＴＬに応じ整数データの加減演算、論理演算、シフ
ト、比較、ビット反転、プライオリティエンコーディン
グ、分流、数値発生、コピー、、内部レジスタを利用し
た演算、出力変換などのうちの一つの処理を受ける。こ
のプロセッシングユニット９６で行われる処理は、コピ
ー処理に対応するトークン生成命令（ｃｏｐｙｂｋ命
令、ｃｏｐｙｍ命令、ｓｅｔｃｔｌ命令）、そして出力
変換処理に対応する外部出力命令（ｏｕｔ１命令）の動
作を行う。

【０００７】処理を受けたトークンは、リンクテーブル
９２に再び送られ、そのリンクテーブルアドレスにより
参照を行う。トークンを外部バスへ出力されるべき場合
では、キューメモリ９５の出口においてトークンの持つ
ＦＴＡが出力を示すものであることを検出するとそのト
ークンをトークン出力部９７へ送り、そこで外部バスト
ークンの形に変形された後に、外部バスへ出力される。
以下同様にして外部バス出力命令が実行されるまで内部
のリンクバスを回り、そのデータ値に対し必要な処理を
受ける。

【０００８】こうしたデータフロープロセッサμＰＤ７
２８１上でのプログラミングでは、上記のプロセッシン
グユニット９６での命令がそれぞれ一つのノードに相当
するようなデータフローグラフを書き、そのクラフに対
し、トークンを流すことによりプログラムをデータフロ
ープロセッサμＰＤ７２８１上で実行させる。グラフ上
のリンクは、番号の形で上記リンクテーブル９２内に置
かれ、また、各ノードを表わす命令は、上記ファンクシ
ョンテーブル９３内に置かれる。

【０００９】そこで、従来の関数呼出し処理方式は、デ
ータフロープロセッサμＰＤ７２８１を使用して、関数
が呼ばれる度にその関数のデータフローグラフを、呼ば
れた場所に対応して展開して使用するという方式が使用
されていた。

【００１０】図３は従来の関数呼出し処理方式の２つの
例を示す図であり、図３の（ａ）は同一関数が一回呼ば
れた場合、図３（ｂ）は同一関数が３回呼ばれた場合
の、呼ばれた関数のデータフローグラフをその都度展開
している様子を示す図である。

【００１１】

【発明が解決しようとする課題】上述した従来の関数呼
出し処理方式では、図３からわかるように、呼出された
関数を呼出しの都度グラフ展開しなければならず、その
ため、頻繁な関数呼出しを行うプログラムは、全体とし
て非常に大きなデータフローグラフに展開されるという
問題がある。

【００１２】本発明は、静的なデータフローコンピュー
タ上での関数呼出し処理の実現において、同一関数のデ
ータフローグラフを、異なる呼出し間で共同に使用でき
るようにするための、関数呼出し処理方式を提供するこ
とを目的とする。

【００１３】

【課題を解決するための手段】本第１の発明の関数呼出
し処理方式は、第１のデータフロープロセッサを有して
関数を呼ぶ第１の処理装置と、第２のデータフロープロ
セッサと複数の関数を記憶するライブラリーとを有して
前記第１の処理装置から呼ばれた関数を送出する第２の
処理装置とを備えて成る関数呼出し処理方式において、
前記第１の処理装置は前記第１の処理装置内の前記第１
のデータフロープロセッサのプロセッサ番号と戻り値の
ための戻り先リンクアドレスとを連続に格納したメモリ
上のアドレステーブルと、関数呼出しの実行を開始させ
る２つのトークンが入力されるとメモリリード命令によ
って前記アドレステーブルから前記プロセッサ番号と前
記リンクアドレスとを読み出し、外部出力命令によって
前記メモリリード命令の出力を呼出し要求トークンとし
て前記第２の処理装置へ出力し、前記第２の処理装置か
ら出力された呼出し受入れトークンを第１のトークン生
成命令によって入力し、前記第１の処理装置からのパラ
メタトークンを入力とし、且つ前記第１のトークン生成
命令の出力を入力として両者の同期をとるための同期付
きパラメタ送出部とを有し、前記第２の処理装置は同期
命令によって初期状態では２つのトークンをＢ入力に受
入れ、前記呼出し要求トークンをＡ入力に受入れ、第２
の生成命令によって呼ばれる関数の実行終了を表わすト
ークンを入力とし前記同期命令のＢ入力に対し一時に２
つのトークンを出力し、分流命令によって前記同期命令
の出力をセット命令Ａとセット命令Ｂとの２つのセット
命令に分配し、前記セット命令Ａにより出力先プロセッ
サ番号を書換え、前記セット命令Ｂにより出力先プロセ
ッサ内リンクアドレスを書換え、これらの書換えの後に
第１の外部出力命令によって前記セット命令Ｂの出力を
入力として前記呼出し受入れトークンを前記第１の処理
装置へ出力し、前記セット命令Ａにより出力先プロセッ
サ番号が書換えられ、また前記セット命令Ｂにより出力
先プロセッサ内リンクアドレスが書換えられ、これらの
書替えられた後に、前記第２の処理装置からの戻り値を
入力し、前記第１の処理装置へ戻り値トークンとして出
力する戻り値送出部を有している。本第２の発明の関数
呼出し処理方式は、第１のデータフロープロセッサを有
して関数を呼ぶ第１の処理装置と、第３のデータフロー
プロセッサと複数の関数を記憶するライブラリーとを有
して前記第１の処理装置からの呼ばれた関数を送出する
第３の処理装置とを備えて成る関数呼出し処理方式にお
いて、前記第１の処理装置は請求項１記載と同様な構成
で処理を行い、前記第３の処理装置は同期命令Ａによっ
て呼ばれる関数のデータフローグラフが一度に受け付け
られる呼出しの回数をｎ（ｎ≧１の整数）とした場合の
初期状態では２ｎ個のトークンをＢ入力に受入れ前記呼
出し要求トークンをＡ入力に受入れ、トークン生成命令
Ａによって呼ばれる関数の実行終了を表わすトークンを
入力とし前記同期命令ＡのＢ入力に対し一時に２つのト
ークンを出力し、トークン生成命令Ｂによって前記同期
命令Ａの出力を入力としてＡ出力とＢ出力との二つを出
力し、分流命令によって前記トークン生成命令ＢのＡ出
力を入力としてセット命令Ａとセット命令Ｂとの２つの
セット命令に分配出力し、前記セット命令Ａにより出力
先プロセッサ番号を書換え前記セット命令Ｂにより出力
先プロセッサ内リンクアドレスを書換え、これらの書換
えの後に第１の外部出力命令によって前記セット命令Ｂ
の出力を入力として前記呼出し受入れトークンとして前
記第１の処理装置へ出力し、同期命令Ｂによって前記ト
ークン生成命令ＢのＢ出力をＡ入力とし且つ初期状態で
は２つのトークンをそのＢ入力に入力し、トークン生成
命令Ｃによって呼ばれる関数の実行終了を表わすトーク
ンを入力とし前記同期命令ＢのＢ入力に対し一時に２つ
のトークンを出力し、分配命令Ｂによって前記同期命令
Ｂの出力をセット命令Ｃとセット命令Ｄとに分配し、前
記セット命令Ｃにより出力先プロセッサ番号を書換え、
前記セット命令Ｄにより出力先プロセッサ内リンクアド
レスを書換え、これらの書換えの後に前記第３の処理装
置からの戻り値を入力し、前記第１の処理装置へ戻り値
トークンとして出力する戻り値送出部を有している。

【００１４】

【実施例】次に本発明について図面を参照して説明す
る。

【００１５】図１は本第１の発明の一実施例を示す流れ
図である。

【００１６】図１において本実施例はアドレステーブル
１００と同期付きパレメタ送出部１１０とを有し図４に
示したデータフロープロセッサ（図示省略）によって処
理を行う関数を呼ぶ側の装置Ａと、戻り値送出部１０８
を有して図４に示したデータフロープロセッサ（図示省
略）によって処理を行う関数が呼ばれる側の装置Ｂとを
備えて構成している。

【００１７】次に本実施例における関数呼出しの処理に
ついて説明する。

【００１８】関数呼出しの存在するプログラムブロック
の実行開始と同時に、関数呼出しの実行を開始するため
に２つのトークンがメモリリード命令（１０１）に入力
され、それによりアドレステーブル（１００）内の、呼
ぶ側の装置Ａに存在するプロセッサの番号と、後で呼出
し受入れトークンや戻り値トークンなどを受け取るため
のリンクアドレスとが読み出され、それら２つのトーク
ンを呼出し要求トークンとして外部出力命令（１０２）
に入力することで、呼出し要求トークンを呼ばれる側の
装置Ｂへ出力する。

【００１９】これらの２つのトークンは呼ばれる側の装
置Ｂの同期命令（１０３）に入力されるが、呼ばれる側
が呼出し待ち状態にあれば、待合わせが成立しそのまま
入力された２つのトークンは分流命令（１０４）へ向う
が、呼ばれる側が呼出し待ち状態にない場合は同期命令
（１０３）に留まり、呼ばれる側が再度呼出し待ち状態
になるのを待つ。なお、呼ばれる側の初期状態は呼出し
待ち状態であり、それは同期命令（１０３）のＢ入力リ
ンク（１１３）上にトークンが存在することにより表現
される。なお初期状態ではＢ入力リンク（１１３）上に
は２つのトークンが用意されている。分流命令（１０
４）へ向った前記２つのトークンは、それぞれ別々にセ
ット命令Ａ（１０５）とセット命令Ｂ（１０６）へ向
う。

【００２０】セット命令Ａ（１０５）とセット命令Ｂ
（１０６）はそれぞれ第１外部出力命令（１０７）と戻
り値送出部（１０８）に対し、それらの出力先プロセッ
サ番号、出力先プロセッサ内リンクアドレスを書換え
る。セット命令Ｂ（１０６）は上記の書換えのためのト
ークンを出力した後に１つのトークンを生成して第１外
部出力命令（１０７）に入力し、第１外部出力命令（１
０７）はそれを呼出し受入れトークンとして呼ぶ側の装
置Ａへ送出する。この呼出し受入れトークンはトークン
生成命令（１０９）に入力され、それをトークン生成命
令（１０９）は、装置Ａ（呼ぶ側）から装置Ｂ（呼ばれ
る側）へパラメタトークンを送り出すための同期付きパ
ラメタ送出部（１１０）での同期に必要なだけのトーク
ンをコピーし同期付きパラメタ送出部（１１０）に入力
する。同期付きパラメタ送出部（１１０）はトークン生
成命令（１０９）及び計算用データ部（１１４）から入
力を受けることで内部で同期が取れた時点で、必要なパ
ラメタを装置Ｂ（呼ばれる側）に出力する。

【００２１】計算結果データ部（１１１）での実行が終
了すれば、実行終了トークンを生成しトークン生成命令
（１１２）に入力し、トークン生成命令（１１２）は同
期命令（１０３）のＢ入力リンク（１１３）上に再び２
つのトークンを用意し、それによって装置Ｂ（呼ばれる
側）は再び呼出し待ち状態に入り、他の呼出し要求を受
け付ける。また計算結果データ部（１１１）は戻り値送
出部（１０８）に対し戻り値トークンを送出し、戻り値
送出部（１０８）は先にセット命令Ａ（１０５）及びセ
ット命令Ｂ（１０６）によって既に出力先プロセッサ番
号及び出力先プロセッサ内リンクアドレスを装置Ａ（呼
ぶ側）のそれにセットされたので、戻り値送出部（１０
８）から入力された戻り値トークンは装置Ａに送出さ
れ、これで一回の関数呼出しの実行が終了する。

【００２２】本第１の発明の実施例では、装置Ｂ（呼ば
れる側）の関数が一度に一つの呼出ししか受け付けられ
ない場合の関数呼出し処理を、上述のようなデータフロ
ーグラフに展開する。

【００２３】次に、第２の発明について説明する。

【００２４】図２は本第２の発明の一実施例を示す流れ
図である。

【００２５】図２において本第２の発明の本実施例は関
数を呼ぶ側の装置Ａと関数が呼ばれる側の装置Ｃとから
成り、装置Ａの構成は図１に示した本第１の発明の一実
施例の場合と同じ構成要件を有しており、装置Ｃは戻り
値送出部２２２を有し、図４に示したデータフロープロ
セッサ（図示省略）によって関数呼出しの処理を行う構
成を有している。

【００２６】次に本実施例における関数の呼出しの処理
について説明する。

【００２７】本実施例においては、装置Ｃ（呼ばれる
側）の関数のデータフローグラフの一度に受入れらる呼
出しの数をｎ（ｎ≧１の整数）とする。関数呼出しの存
在するプログラムブロックの実行開始と同時に、関数呼
出しの実行を開始するために２つのトークンがメモリリ
ード命令（１０１）に入力され、それによりアドレステ
ーブル（１００）内の装置Ａ（呼ぶ側）が存在するプロ
セッサの番号と、後で呼出し受入れトークンや戻り値ト
ークンなどを受け取るためのリンクアドレスとが読み出
され、それら２つのトークンを呼出し要求トークンとし
て外部出力命令（１０２）に入力することで、呼出し要
求トークンを装置Ｃ（呼ばれる側）へ出力する。

【００２８】これらの２つのトークンは装置Ｃ（呼ばれ
る側）の同期命令Ａ（２０３）のＡ入力リンク（２０
５）に入力されるが、装置Ｃ（呼ばれる側）が呼出し待
ち状態にあれば、待合わせが成立しそのまま入力された
２つのトークンはトークン生成命令Ｂ（２０４）へ向
い、装置Ｃ（呼ばれる側）の一度に受け付けらる呼出し
の回数は１つ減るが、装置Ｃ（呼ばれる側）が呼出し待
ち状態にない場合、つまり同期命令Ａ（２０３）のＢ入
力リンク（２２３）上にトークンが存在しない場合は同
期命令Ａ（２０３）に留まり、装置Ｃ（呼ばれる側）が
再度呼出し状態になるのを待つ。

【００２９】なお、装置Ｃ（呼ばれる側）の初期状態は
呼出し待ち状態であり、それはＢ入力リンク（２２３）
上にトークンが存在することにより表現されるが、初期
状態ではＢ入力リンク（２２３）上には２ｎ個のトーク
ンが用意されており、それによって初期状態ではｎ回の
呼出しを受け付けられることを表現する。同期命令Ａ
（２０３）において同期が成立すれば、２つのトークン
はトークン生成命令Ｂ（２０４）へ向い、トークン生成
命令（２０４）においてコピーされた上でトークン生成
命令（２０４）のＡ出力リンク（２０６）とＢ出力リン
ク（２０７）に出力される。Ａ出力リンク（２０６）上
を流れるトークンは分流命令Ａ（２０８）に入力された
後、それぞれ別々にセット命令Ａ（２０９）とセット命
令Ｂ（２１０）へ向う。

【００３０】Ｂ出力リンク（２０７）は同期命令Ｂ（２
１７）のＡ入力であり、Ｂ出力リンク（２０７）上のト
ークンは同期命令（２１７）へ入力される。なお、同期
命令Ｂ（２１７）のＢ入力（２１８）には、初期状態で
は２つのトークンが用意される。セット命令Ａ（２０
９）とセット命令Ｂ（２１０）は第１外部出力命令（２
１１）に対し、その出力先プロセッサ番号、出力先プロ
セッサ内リンクアドレスを書換えることで第１外部出力
命令（２１１）の出力が装置Ａ（呼ぶ側）でのトークン
生成命令（１０９）に送出されるようにする。

【００３１】セット命令Ｂ（２１０）は上記の書換えの
ためのトークンを出力した後に１つのトークンを生成し
て第１外部出力命令（２１１）に入力し、第１外部出力
命令（２１１）はそれを呼出し受入れトークンとして装
置Ａ（呼ぶ側）へ送出する。この呼出し受入れトークン
はトークン生成命令（１０９）に入力され、それをトー
クン生成命令（１０９）は装置Ａ（呼ぶ側）から呼ばれ
る側へパラメタトークンを送り出すための同期付きパレ
メタ送出部（１１０）での同期に必要なだけのトークン
をコピーし同期付きパラメタ送出部（１１０）に入力す
る。同期付きパラメタ送出部（１１０）はトークン生成
命令（１０９）からの入力と計算用のデータ部（１１
４）からの入力を受けて、内部で両入力の同期が取れれ
ば、必要なパラメタを装置Ｃ（呼ばれる側）に出力す
る。

【００３２】計算結果データ部（２１４）での実行が終
了すれば、実行終了トークンを生成しトークン生成命令
Ａ（２１５）及びトークン生成命令Ｃ（２１６）に入力
し、トークン生成命令Ａ（２１５）ではトークンのコピ
ーを行うことで同期命令Ａ（２０３）のＢ入力リンク
（２０４）上に再び２つのトークンを追加し、それによ
って装置Ｃ（呼ばれる側）が受け付けられる呼出しの回
数は１増える。同様にトークン生成命令Ｃ（２１６）で
はトークンのコピーを行うことで同期命令Ｂ（２１７）
のＢ入力リンク（２１８）上に再び２つのトークンを追
加する。同期命令Ｂ（２１７）は分流命令Ｂ（２１９）
に出力を行い、分流命令Ｂ（２１９）はその出力をセッ
ト命令Ｃ（２２０）とセット命令Ｄ（２２１）とに分配
する。セット命令Ｃ（２２０）とセット命令Ｄ（２２
１）は戻り値送出部（２２２）に対し、その出力先プロ
セッサ番号、出力先プロセッサ内リンクアドレスを書換
え、それによってすべての戻り値が装置Ａ（呼ぶ側）に
送出された時点で、一回の関数呼出しに対する処理が終
了する。

【００３３】本第２の発明の本実施例では、装置Ｃ（呼
ばれる側）の関数が一度にｎ個の呼出しを受け付けられ
る場合の関数呼出し処理を、上述のようなデータフロー
グラフに展開する。

【００３４】

【発明の効果】以上詳細に説明したように本発明は、頻
繁に同一の関数を呼出すプログラムに対し得られるデー
タフローグラフを従来方式よりかなり小さくすることが
可能となり、有限なメモリ資源しか持たない静的なデー
タフロープロセッサの使用メモリペースを大幅に削減す
ることができる効果を有する。

【図面の簡単な説明】

【図１】本第１の発明の一実施例を示す流れ図である。

【図２】本第２の発明の一実施例を示す流れ図である。

【図３】従来の関数呼出し処理方式の二つの例を示し、
（ａ）は同一関数が一回呼ばれる場合を示すブロック
図、（ｂ）は同一関数が３回呼ばれる場合を示すブロッ
ク図である。

【図４】本第１，第２の発明の各実施例および従来例に
使用されるデータフロープロセッサμＰＤ７２８１を示
すブロック図である。

【図５】図４に示すデータフロープロセッサ内でのトー
クンフォーマットを示し、（ａ）は入力のトークンフォ
ーマットを示す図、（ｂ）はファンクションテーブルへ
送られるトークンフォーマットを示す図、（ｃ）はデー
タメモリへ送られるトークンフォーマットを示す図、
（ｄ）はキューメモリへ送られるトークンフォーマット
を示す図である。

【符号の説明】

９１トークン入力部９２リンクテーブル９３ファンクションテーブル９４データメモリ９５キューメモリ９６プロセッシングユニット９７トークン出力部１００アドレステーブル１１１，２１４計算結果のデータ部１１４計算用のデータ部１０８，２２２戻り値送出部

Claims

【特許請求の範囲】

【請求項１】第１のデータフロープロセッサを有して
関数を呼ぶ第１の処理装置と、第２のデータフロープロ
セッサと複数の関数を記憶するライブラリーとを有して
前記第１の処理装置から呼ばれた関数を送出する第２の
処理装置とを備えて成る関数呼出し処理方式において、
前記第１の処理装置は前記第１の処理装置内の前記第１
のデータフロープロセッサのプロセッサ番号と戻り値の
ための戻り先リンクアドレスとを連続に格納したメモリ
上のアドレステーブルと、関数呼出しの実行を開始させ
る２つのトークンが入力されるとメモリリード命令によ
って前記アドレステーブルから前記プロセッサ番号と前
記リンクアドレスとを読み出し、外部出力命令によって
前記メモリリード命令の出力を呼出し要求トークンとし
て前記第２の処理装置へ出力し、前記第２の処理装置か
ら出力された呼出し受入れトークンを第１のトークン生
成命令によって入力し、前記第１の処理装置からのパラ
メタトークンを入力とし、且つ前記第１のトークン生成
命令の出力を入力として両者の同期をとるための同期付
きパラメタ送出部とを有し、前記第２の処理装置は同期
命令によって初期状態では２つのトークンをＢ入力に受
入れ、前記呼出し要求トークンをＡ入力に受入れ、第２
の生成命令によって呼ばれる関数の実行終了を表わすト
ークンを入力とし前記同期命令のＢ入力に対し一時に２
つのトークンを出力し、分流命令によって前記同期命令
の出力をセット命令Ａとセット命令Ｂとの２つのセット
命令に分配し、前記セット命令Ａにより出力先プロセッ
サ番号を書換え、前記セット命令Ｂにより出力先プロセ
ッサ内リンクアドレスを書換え、これらの書換えの後に
第１の外部出力命令によって前記セット命令Ｂの出力を
入力として前記呼出し受入れトークンを前記第１の処理
装置へ出力し、前記セット命令Ａにより出力先プロセッ
サ番号が書換えられ、また前記セット命令Ｂにより出力
先プロセッサ内リンクアドレスが書換えられ、これらの
書替えられた後に、前記第２の処理装置からの戻り値を
入力し、前記第１の処理装置へ戻り値トークンとして出
力する戻り値送出部を有することを特徴とする関数呼出
し処理方式。
【請求項２】第１のデータフロープロセッサを有して
関数を呼ぶ第１の処理装置と、第３のデータフロープロ
セッサと複数の関数を記憶するライブラリーとを有して
前記第１の処理装置からの呼ばれた関数を送出する第３
の処理装置とを備えて成る関数呼出し処理方式におい
て、前記第１の処理装置は請求項１記載と同様な構成で
処理を行い、前記第３の処理装置は同期命令Ａによって
呼ばれる関数のデータフローグラフが一度に受け付けら
れる呼出しの回数をｎ（ｎ≧１の整数）とした場合の初
期状態では２ｎ個のトークンをＢ入力に受入れ前記呼出
し要求トークンをＡ入力に受入れ、トークン生成命令Ａ
によって呼ばれる関数の実行終了を表わすトークンを入
力とし前記同期命令ＡのＢ入力に対し一時に２つのトー
クンを出力し、トークン生成命令Ｂによって前記同期命
令Ａの出力を入力としてＡ出力とＢ出力との二つを出力
し、分流命令によって前記トークン生成命令ＢのＡ出力
を入力としてセット命令Ａとセット命令Ｂとの２つのセ
ット命令に分配出力し、前記セット命令Ａにより出力先
プロセッサ番号を書換え前記セット命令Ｂにより出力先
プロセッサ内リンクアドレスを書換え、これらの書換え
の後に第１の外部出力命令によって前記セット命令Ｂの
出力を入力として前記呼出し受入れトークンとして前記
第１の処理装置へ出力し、同期命令Ｂによって前記トー
クン生成命令ＢのＢ出力をＡ入力とし且つ初期状態では
２つのトークンをそのＢ入力に入力し、トークン生成命
令Ｃによって呼ばれる関数の実行終了を表わすトークン
を入力とし前記同期命令ＢのＢ入力に対し一時に２つの
トークンを出力し、分配命令Ｂによって前記同期命令Ｂ
の出力をセット命令Ｃとセット命令Ｄとに分配し、前記
セット命令Ｃにより出力先プロセッサ番号を書換え、前
記セット命令Ｄにより出力先プロセッサ内リンクアドレ
スを書換え、これらの書換えの後に前記第３の処理装置
からの戻り値を入力し、前記第１の処理装置へ戻り値ト
ークンとして出力する戻り値送出部を有することを特徴
とする関数呼出し処理方式。