JPH03237577A - データフロープログラムにおける自動ソート処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータフロープログラムを実行する計算機シス
テムに関し、特にデータフロープログラムにおける処理
中データのソート処理方式に関する。

〔従来の技術〕

一般にデータフロープログラムは、データフロープログ
ラムでの処理を記述した部分（これをデータフローユニ
ットという）を１つ以上含み、成るデータフローユニッ
トの出力データが別の成るデータフローユニットの入力
データとなる如くデータフローユニット間がデータを媒
介として関連付けられている。そして、各データフロー
ユニットは処理すべき入力データが整った時点で他のデ
ータフローユニットと独立して動作するという並列性を
有している。

第２図はデータフロープログラムの簡単な構成を示して
おり、Ｕ１〜Ｕ３は各々データフローユニットで、マツ
チング、集計、レポート出力等の所定の処理を行うもの
である。また、Ｄｉはデータフロープログラムの入力デ
ータ、Ｄ４はデータフロープログラムの出力データであ
り、磁気ディスク等の外部媒体に格納される。他方、Ｄ
２．　Ｄ３は各々データフローユニットＵｌ、Ｕ２の出
力データであり、連結ファイル等に格納される。

動作にあっては、先ずデータＤ１から１つのデータ（例
えばルーコード）が取り出されてデータフローユニッ）
Ｕｌで処理され、結果が出力される。この時点でデータ
フローユニットＵ２の入力データが整ったので、次には
データフローユニットＵ２が起動可能となる。そして、
データフロー制御ン）０２が起動されその処理が終了す
ると、データフローユニッ）Ｕ３の入力データが整うの
でデータフローユニットＵ３が起動可能となり、そバが
起動されその処理が終了すると、データＤ４に１つのデ
ータ（例えばルーコード）が出力される。このように各
データフローユニットＵ１〜Ｕ３が起動され、データＤ
１の残りの全てのデータが上記と同様に処理されると、
当該データフロープログラムの処理が終了し、データＤ
４が結果として出力されることになる。

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

ところで、データフロープログラムを使用して構築する
システムでも、一般のプログラムと同様にソート処理を
必要とする場合が少なくない、ところが、ソート処理を
行うにあたってはソートすべきデータが全て準備されて
いることが前提となるので、従来においては、−時期に
はデータの一部しか揃わない第２図のデータＤ２．Ｄ３
の如き箇所ではソートはできず、データＤｉ、Ｄ４の時
点すなわち全てのデータが外部媒体に蓄積されているデ
ータフロープログラムの先頭または最後でしかソート処
理は行えなかった。このため、データＤ２．Ｄ３の時点
の如くデータフロープログラムの一連の処理の過程でソ
ート処理を行いたい場合には、第２図のデータフロープ
ログラムを第３図（ａ）、　（Ｃ）の如く２個のデータ
フロープログラムに分割すると共に、同図中）の如きソ
ート処理を行うソートユーティリティを設け、プログラ
ムの実行を（ａ）→（ｂ）→（Ｃ）の順で行う方法が採
られていた。

本発明の目的は、データフロープログラムを分割するこ
となく、１つのデータフロープログラムの処理の過程の
任意の時点でソート処理を行うことができるようにする
ことにある。

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

本発明のデータフロープログラムにおける自動ソート処
理方式は、上記の目的を達成するために、データフロー
プログラムを実行する計算機システムにおいて、 データフロープログラムの処理の過程におけるソート指
定されたデータを蓄積するデータ蓄積手段と、 このデータ蓄積手段によって蓄積されたデータをソート
するソート手段と、 データ宣言にてソートを指定されたデータが全て前記デ
ータ蓄積手段によって蓄積され且つ前記ソート手段によ
るソート処理が終了するまで前記ソート指定されたデー
タを入力データとするデータフローユニットの起動を持
ち合わせる制御を含むデータフロー制御を司るデータフ
ロー制御手段とを有している。

〔作用〕

本発明のデータフロープログラムにおける自動ソート処
理方式においては、データ宣言にてソートを指定された
データが成るデータフローユニットから出力されると、
そのデータはデータ蓄積手段によって蓄積される。デー
タフロー制御手段は全てのデータがデータ蓄積手段によ
って蓄積され且つソート手段によってソートされるまで
そのデータを入力データとする後続のデータフローユニ
ットの起動を持ち合わせるものであり、ソート処理が終
了すると、その持ちを解除してソート済のデータをそれ
を入力データとするデータフローユニットに与えて処理
させる。

〔実施例〕 次に、本発明の実施例について図面を参照して詳細に説
明する。

第１図は本発明の一実施例の構成国であり、従来例の説
明に用いた第２図のデータフロープログラムにおけるデ
ータＤ３の箇所でソート処理を行わせる場合に対応して
いる。なお、この第１図に示す構成は、第２図に示した
データフロープログラムの従来のソースプログラムにお
けるデータ宣言部に、データＤ３を成るキーを昇順また
は降順にソートすべきソート指令を追加したソースプロ
グラムを、コンパイラで翻訳したときに得られる目的プ
ログラムの構造を示したものであり、データフローユニ
ットＵｌ−Ｕ３以外に、データフロー制御手段１．デー
タ入力起動手段２．データフローユニット駆動手段３．
ソート起動手段４．データ入力手段５．データ出力手段
６．データ蓄積手段７およびソート手段８が含まれてい
る。ここで、従来方式と相違する主な点は、処理の過程
におけるソート指定されたデータを磁気ディスク等の外
部媒体に蓄積するデータ蓄積手段７と、このデータ蓄積
手段７によって蓄積されたデータをソートするソート手
段８と、このソート手段８を起動するソート起動手段４
とが設けられている点と、データフロー制御を司るデー
タフロー制御手段１が、データ宣言にてソートを指定さ
れたデータが全てデータ蓄積手段７によって蓄積され且
つソート手段８によるソート処理が終了するまで前記ソ
ート指定されたデータを人力データとするデータフロー
ユニットＵ３の起動を持ち合わせる制御を行うように構
成されている点にある。以下、本実施例の動作を説明す
る。

先ずデータフロー制御手段１は、当該データフロープロ
グラムの入力データを確保するためにデータ入力起動手
段２を起動する。データ入力起動手段２はデータ入力手
段５を起動し、データ入力手段５は最初にデータＤＩか
ら１つのデータ（例えばルーコード）を得て、制御をデ
ータフロー制御手段ｌに返す。

次にデータフロー制御手段１は、動作可能なデータフロ
ーユニット即ち人力データの整っているデータフローユ
ニットを確定する。今の場合、上記取得されたデータＤ
Ｉの１つのデータによってデータフローユニットＵｌが
動作可能なので、データフロー制御手段ｌはデータフロ
ーユニット駆動手段３によりデータフローユニットＵ１
を起動する。

データフロー制御ッ）Ｕｌはユニット中の処理を行い、
その処理終了後にデータを出力するためにデータ出力手
段６を呼び出す。データ出力手段６はデータフローユニ
ットＵ１の出力データをデータＤ２に出力し、制御をデ
ータフロー制御手段ｌに返す。

次にデータフロー制御手段１は、再び動作可能なデータ
フローユニットを確定する。今の場合、上記出力された
データＤ２の１つのデータによってデータフローユニッ
トＵ２が動作可能なので、データフローユニット駆動手
段３によりデータフローユニットＵ２を起動し、データ
フローユニットＵ２はユニット中の処理を行い、処理終
了後にデータ出力手段６を呼び出す。データ出力手段６
はデータの出力を行うが、このときのデータ（第２図の
データＤ３に相当するデータ）はソートが指定されてい
るので、データ出力手段６はデータ蓄積手段７を呼び出
し、データ蓄積手段７はこのデータをデータＤ３に蓄積
し、制御をデータフロー制御手段１に返す。

次に再びデータフロー制御手段１は動作可能なデータフ
ローユニットを確定する。このとき、前述の処理により
データＤ３にデータが１つ整っているが、データＤ３は
ソート要求対象データであり未だソート処理が行われて
いないので、そのデータＤ３を入力データとするデータ
フローユニットＵ３の起動は持ち合わせる。この結果、
データフロー制御手段ｌはデータＤＩからのデータの入
力、データフローユニットＵｌの起動、データフローユ
ニットＵ２の起動といった上述したサイクルをデータＤ
１およびデータＤ２が無くなるまで繰り返す、これによ
り、全てのデータがデータ蓄積手段７によってデータＤ
３に蓄積されることになる。

次にデータフロー制御手段１は、全てのデータがデータ
蓄積手段７によってデータＤ３に蓄積されると、ソート
起動手段４を呼び出す、ソート起動手段４はデータ宣言
にて指定されたソート指令に基づくソートを行うために
ソート手段８を呼び出す、ソート手段８はこれに応答し
てデータ蓄積手段７によって蓄積されたデータＤ３中の
全てのデータをソートし、ソート処理終了後に制御をデ
ータフロー制御手段ｌに戻す。

データフロー制御手段ｌは、ソート手段８から制御が戻
されると、データフローユニットＵ３の持ちを解除し、
データ蓄積手段７のソート済のデータＤ３をあたかも新
たな入力データとして以降のデータフロー制御を行う、
これによって、次にデータ入力手段５が呼び出されてソ
ート済のデータＤ３からデータが１つ取り出され、デー
タフローユニット駆動手段３によってデータフローユニ
ットＵ３が起動され、データ出力手段６によってデータ
フローユニットＵ３の出力データがデータＤ４に出力さ
れる０以上の処理は、ソート済のデータＤ３が無くなる
まで繰り返し行われる。

以上のようにして、データフロープログラムの処理過程
における指定した箇所のデータに対して指定した内容の
ソート処理が自動的に行われる。

〔発明の効果］ 以上説明したように、本発明によれば、データ宣言にて
ソートを指定するだけで、データフロープログラムを分
割することなく、１つのデータフロープログラムの処理
の過程の指定した時点のデータに対してソート処理を自
動的に行わせることが可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、 第２図および第３図は従来方式の説明図である。 図において、 １・・・データフロー制御手段 ２・・・データ入力起動手段 ３・・・データフローユニット駆動手段４・・・ソート
起動手段 ５・・・データ入力手段 ６・・・データ出力手段 ７・・・データ蓄積手段 ８・・・ソート手段 Ｕｌ〜Ｕ３・・・データフローユニント第２図 （ｂ） （ｃ） 従来１式の説明図 躬３図

Claims (1)

1. 【特許請求の範囲】 データフロープログラムを実行する計算機システムにお
   いて、 データフロープログラムの処理の過程におけるソート指
   定されたデータを蓄積するデータ蓄積手段と、 このデータ蓄積手段によって蓄積されたデータをソート
   するソート手段と、 データ宣言にてソートを指定されたデータが全て前記デ
   ータ蓄積手段によって蓄積され且つ前記ソート手段によ
   るソート処理が終了するまで前記ソート指定されたデー
   タを入力データとするデータフローユニットの起動を持
   ち合わせる制御を含むデータフロー制御を司るデータフ
   ロー制御手段とを具備したことを特徴とするデータフロ
   ープログラムにおける自動ソート処理方式。