JPH04251337A - データフロー制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータフロー制御方式に
関し、特にコンピュータのソフトウェアにおけるタスク
間のデータ受け渡しにおいて、機能階層分けされた複数
のタスクが存在し、要求元タスクから中間タスクを経て
実行先タスクにデータを転送する際のデータの流れを制
御するデータフロー制御方式に関する。

【０００２】

【従来の技術】従来、この種の機能階層分けされた複数
のタスクが存在するシステムで、要求元タスクがデータ
を出すときは、あて先に次にデータを渡すべきタスクの
タスク番号を指定してデータを出し、次々に各タスクで
持っている次のタスクのタスク番号にデータを渡してい
る。すなわち、各タスクがそれぞれあて先を指定する固
定的なデータフロー制御方式であった。

【０００３】

【発明が解決しようとする課題】上述した従来の固定的
なデータフロー制御方式の場合、実行先となるタスクが
追加されるときに、要求元タスクのプログラムや中間タ
スクのあて先設定処理を修正する必要があるという欠点
がある。又、中間タスクを追加する場合についても同様
に、関連する各タスクの修正が必要となる欠点がある。

【０００４】本発明の目的は、タスクの追加や削除など
の際に他のタスクの変更を必要としないデータフロー制
御方式を提供することである。

【０００５】

【課題を解決するための手段】本発明のデータフロー制
御方式は、機能階層分けされた複数のタスクが存在する
システムで、上位階層の要求元タスクから下位階層の実
行先タスクに中間階層のタスクを介してデータを送る際
のデータの流れを制御するデータフロー制御方式におい
て、データの流れを識別するデータフローＩＤと機能階
層を表す機能階層番号とに対して各タスクのタスク番号
をマトリクス状に登録した管理テーブルと、各タスクか
らデータを出すときにそのタスクの機能階層番号とデー
タフローＩＤとを受け前記管理テーブルを参照してデー
タを渡すべきあて先タスクのタスク番号を決定するあて
先決定手段とを備えて構成されている。

【０００６】

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

【０００７】図１は本発明のデータフロー制御方式の一
実施例の説明図である。

【０００８】図１に示すように、レベル１からレベル５
までの５階層に階層分けされた複数のタスクが存在し、
レベル１の階層の要求元タスク（タスク１Ａ，３Ａ，４
Ａ）からレベル２〜レベル４の階層の中間タスクを経て
レベル５の階層の実行先タスク（タスク１Ｅ〜４Ｅ）ま
で、図中に二重線で示す４種（ＩＤ＝１〜ＩＤ＝４）の
データフローが可能なものとする。

【０００９】このとき、各タスクから参照および更新可
能な共通のメモリ領域に、管理テーブル２を設け、各タ
スクの機能階層を表す機能階層番号とデータの流れを識
別するデータフローＩＤに対して、それぞれ各タスクの
タスク番号を図に示すようにマトリクス状に登録してお
く。

【００１０】各タスクはデータを送出するとき、従来の
ようにあて先のタスク番号を直接指定するのではなくデ
ータフローＩＤを指定し、あて先決定手段１が各タスク
の属する階層とデータフローＩＤから、管理テーブル２
を参照してデータを送るべきタスクのタスク番号を決定
し、各タスクはこのタスク番号に対してデータを送出す
る。

【００１１】実行先であるタスク１ＡからＩＤ＝１が指
定された場合、あて先決定手段１は管理テーブルを参照
して次の機能階層（レベル２）のタスク１Ｂを選択し、
次にタスク１Ｂからの要求に対し次の機能階層（レベル
３）のタスク１Ｃを選択し、タスク１Ｃからの要求に対
しては更に次の機能階層（レベル４）を参照するが、Ｉ
Ｄ＝１のレベル４にはタスクが登録されていないので、
最後のレベル５の実行先タスクであるタスク１Ｅにデー
タを転送させる。

【００１２】ここで、あて先決定手段１の選択動作につ
いて、図２を参照して説明する。

【００１３】（１）　まずステップ１１で要求元タスク
からデータフローＩＤを取得する。例えば、タスク１Ａ
がＩＤ＝１を指定したとする。（２）　次に、ステップ
１２ではタスク１Ａの機能階層番号（レベル１）に１を
加算して、あて先となるべきタスクの機能階層番号（レ
ベル２）を得る。（３）　ステップ１３で、あて先とな
るべき機能階層番号（レベル２）とデータフローＩＤ（
ＩＤ＝１）とで、管理テーブル２を参照し、あて先タス
クが存在するか確認する。存在すればステップ１４へ、
存在しなければステップ１５の処理へ移る。この場合、
管理テーブル２の該当箇所にはタスク番号「１Ｂ」が登
録されているので、（４）　ステップ１４で管理テーブ
ル２からタスク番号「１Ｂ」を取得し通知する。

【００１４】次に、タスク１Ｂからデータを送出すると
き、タスク１Ｂはタスク１Ａから受け取ったデータの中
から要求元タスクが設定したデータフローＩＤを得て、
あて先決定手段に機能階層番号（レベル２）と共に通知
する（ステップ１６）。これを受け取った後、ステップ
１２からステップ１４まで前述と同様の処理を行い、タ
スク番号「１Ｃ」を得る。

【００１５】次に、タスク１Ｃがデータを送出するとき
は、ステップ１６，ステップ１２，ステップ１３の順で
上述したタスク１Ｂの場合と同様に処理されるが、管理
テーブル２のＩＤ＝１，レベル４には該当タスクが存在
しないのでステップ１５の処理へ移り、機能階層番号（
レベル４）を１増加させてレベル５としステップ１３に
戻る。ここで該当タスク番号が存在することを確認し、
ステップ１４でタスク番号「１Ｅ」を得る。

【００１６】同様にして、ＩＤ＝２〜ＩＤ＝４が指定さ
れたときのデータフローは、それぞれ図１のＩＤ＝２，
ＩＤ＝３，ＩＤ＝４の二重線に示したようになる。

【００１７】次に、タスク構成を変更した場合の処理に
ついて図３〜図５により説明する。

【００１８】図３は、図１のＩＤ＝１のデータフローに
タスク１Ｄを新たに追加した場合を示す。この場合、管
理テーブル２ａは図のように変更されるが、タスク１Ｃ
はあて先が変わるが何も変更する必要はない。

【００１９】図４は、図１のタスク構成からタスク１Ｂ
を除いた場合で、管理テーブル２ｂが図のように変更さ
れるだけで、他のタスクを変更する必要はない。

【００２０】図５は、図１のタスク構成のタスク２Ｂを
更新し、タスク５Ｂと入れ換える場合を示し、管理テー
ブル２ｃを図のように変更することにより、他のタスク
は全く変更する必要がない。

【００２１】

【発明の効果】以上説明したように、本発明のデータフ
ロー制御方式は、更新によるタスク番号の変更や中間タ
スクの追加や削除による関連タスクのプログラム修正を
削減することができ、各実行先タスクのロード状況や上
位ソフトウェアの要求などに対応して任意の時点でデー
タフローを容易に変更できる効果がある。

【図面の簡単な説明】

【図１】本発明のデータフロー制御方式の一実施例の説
明図である。

【図２】図１のあて先決定手段の動作を示す流れ図であ
る。

【図３】図１の状態にタスク１Ｄを追加した場合の説明
図である。

【図４】図１の状態からタスク１Ｂを削除した場合の説
明図である。

【図５】図１の状態のタスク２Ｂをタスク５Ｂに置き換
えた場合の説明図である。

【符号の説明】

１　　　　あて先決定手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　機能階層分けされた複数のタスクが存
   在するシステムで、上位階層の要求元タスクから下位階
   層の実行先タスクに中間階層のタスクを介してデータを
   送る際のデータの流れを制御するデータフロー制御方式
   において、データの流れを識別するデータフローＩＤと
   機能階層を表す機能階層番号とに対して各タスクのタス
   ク番号をマトリクス状に登録した管理テーブルと、各タ
   スクからデータを出すときにそのタスクの機能階層番号
   とデータフローＩＤとを受け前記管理テーブルを参照し
   てデータを渡すべきあて先タスクのタスク番号を決定す
   るあて先決定手段とを備えたことを特徴とするデータフ
   ロー制御方式。