JP2002215593A - データ処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 最初に与えられたデータの最終的な処理結果
を得るまでの時間は、一連の処理を単一のプロセッサで
処理した場合の処理時間と等しいか、一般的には長く、
これ以上短縮することはできないという課題があった。 【解決手段】 定常時では、前段の処理手段３の処理結
果を後段の処理手段３が引き継いで処理を実行するパイ
プラインを構成する一方、処理の開始から定常時に至る
過渡時では、処理待ち状態にある後段の処理手段３が前
段の処理手段３に割り付けられている処理の一部を担っ
て前段の処理手段３と並列処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、連続的に与えら
れるデータを処理するデータ処理装置に関するものであ
る。

【０００２】

【従来の技術】連続的に次々と与えられるデータを滞り
なく処理するようなデータ処理装置においては、データ
に対する一連の処理を直列的に分割し、その分割された
各部分処理を実現する処理装置を同様に直列に接続し、
前段の処理装置の処理結果を後段の処理装置が引き継い
で処理を実行し、各処理装置の処理が連続かつ並行して
行われる、いわゆるパイプライン処理により実現するも
のがみられる。

【０００３】このようなデータ処理装置では、以前は、
分割された各部分処理を実現する処理装置をハードウェ
アロジックで構成し、特定の処理に特化したようなもの
が主流であったが、汎用的なプロセッサやディジタル信
号処理プロセッサ（ＤＰＳ：Ｄｉｇｉｔａｌ Ｓｉｇｎ
ａｌ Ｐｒｏｃｅｓｓｏｒ）が登場し、かつ高速化／高
性能化されるのに伴い、各処理装置はプロセッサを主体
とした構成により実現される傾向にある。

【０００４】この場合、各処理装置ないしは各プロセッ
サに割り付ける処理を予め静的に決定する方法と、処理
内容やプロセッサの負荷状況に応じて動的に決定／変更
する方法とがある。特に、プロセッサの持つ高い柔軟性
を活かすためには、後者の動的方法が望まれる。

【０００５】例えば、特開平５−２２５１５３号公報に
は、実行すべき一連の処理が指示されると、その一連の
処理を構成する各部分処理の実行に必要な時間や制約条
件等から、各プロセッサに割り付ける処理の最長の実行
時間が最も短くなるよう、一連の処理を直列的に分割す
る時の最適な分割点を動的に決定し、各プロセッサに割
り付けるような、動的なパイプライン処理の制御方法が
開示されている。

【０００６】また、特開平８−２２４４０号公報には、
各プロセッサに割り付けた処理の処理量が変動する場合
に、各プロセッサに一旦処理を割り付けた後、各プロセ
ッサに割り付けた処理の各部分処理が終了する毎に、残
りの部分処理を所定の時間内に実行できるかを調べ、実
行できない場合には、残りの処理を後段のプロセッサに
割り付けるような、動的なパイプライン処理の制御方法
が開示されている。

【０００７】

【発明が解決しようとする課題】従来のデータ処理装置
は以上のように構成されているので、内容や負荷状況に
応じて、各プロセッサに割り付ける処理を動的に決定し
て変更するが、あくまで最前段のプロセッサから順に処
理を開始し、前段のプロセッサの処理結果を後段のプロ
セッサが引き継いで処理を行い、最終段のプロセッサの
処理が完了した時点でようやく最終的な処理結果を得る
ので、最初に与えられたデータの最終的な処理結果を得
るまでの時間は、少なくともパイプライン処理を構成す
る全てのプロセッサの処理時間の総和であり、一般的に
は各プロセッサ間の処理結果の受け渡しに要する時間も
加算される。即ち、最初に与えられたデータの最終的な
処理結果を得るまでの時間は、一連の処理を単一のプロ
セッサで処理した場合の処理時間と等しいか、一般的に
は長く、これ以上短縮することはできないという課題が
あった。

【０００８】また、最初にデータが与えられた直後の状
態では、最前段のプロセッサのみが処理を行っており、
他のプロセッサは処理待ち状態となっており、データ処
理装置全体のプロセッサの稼働率が低いという課題があ
った。このことは、パイプライン処理の段数が大きくな
るほど、即ち、パイプライン処理を構成するプロセッサ
の数が大きくなるほど、より顕著に表れる。

【０００９】この発明は上記のような課題を解決するた
めになされたもので、最初にデータを与えられてから、
最初のデータの最終的な処理結果を得るまでの時間を短
縮することができるデータ処理装置を得ることを目的と
する。

【００１０】

【課題を解決するための手段】この発明に係るデータ処
理装置は、定常時では、前段の処理手段の処理結果を後
段の処理手段が引き継いで処理を実行するパイプライン
を構成する一方、処理の開始から定常時に至る過渡時で
は、処理待ち状態にある後段の処理手段が前段の処理手
段に割り付けられている処理の一部を担って前段の処理
手段と並列処理を行うようにしたものである。

【００１１】この発明に係るデータ処理装置は、複数の
処理手段の処理状況を管理して、複数の処理手段に対す
る処理の割付を制御する統括制御手段を設けたものであ
る。

【００１２】この発明に係るデータ処理装置は、後段の
処理手段の処理状況を管理して、後段の処理手段に対す
る処理の割付を制御する従属制御手段を複数の処理手段
に搭載するようにしたものである。

【００１３】この発明に係るデータ処理装置は、複数の
処理手段の処理状況を管理して、複数の処理手段に対す
る処理の割付を制御する統括制御手段を設けるととも
に、後段の処理手段の処理状況を管理して、後段の処理
手段に対する処理の割付を制御する従属制御手段を複数
の処理手段に搭載するようにしたものである。

【００１４】この発明に係るデータ処理装置は、基本的
な処理を実行する少なくとも１以上の基本処理手段をグ
ループ化して処理手段を構成するようにしたものであ
る。

【００１５】この発明に係るデータ処理装置は、基本処
理手段のグループ分けを変更して処理手段を再構成する
ようにしたものである。

【００１６】この発明に係るデータ処理装置は、処理の
開始から定常時に至る過渡時において、処理待ち状態に
ある後段の処理手段を構成する基本処理手段を前段の処
理手段に追加するようにしたものである。

【００１７】この発明に係るデータ処理装置は、処理手
段に割り付けられている処理を並列的に分割可能な数を
超えない範囲内で、処理手段を構成する基本処理手段の
数を決定するようにしたものである。

【００１８】この発明に係るデータ処理装置は、処理手
段に割り付けられている処理を並列的に分割可能な数を
予め静的に決定したものである。

【００１９】この発明に係るデータ処理装置は、処理手
段に割り付けられている処理を並列的に分割可能な数を
動的に決定するようにしたものである。

【００２０】この発明に係るデータ処理装置は、一連の
処理で使用する処理パラメータに基づいて並列的に分割
可能な数を算出するようにしたものである。

【００２１】この発明に係るデータ処理装置は、並列的
に分割可能な数を外部入力するようにしたものである。

【００２２】この発明に係るデータ処理装置は、次に与
えられるデータの入力時刻が確定されている場合、その
入力時刻に間に合う範囲内で、処理待ち状態にある後段
の処理手段に限らず、処理待ち状態にある前段の処理手
段の基本処理手段に処理を割り付けるようにしたもので
ある。

【００２３】この発明に係るデータ処理装置は、連続的
に与えられるデータが一定間隔の周期をもって与えられ
ない場合、その入力間隔を吸収し、一定間隔の周期をも
ってデータを処理手段に転送するようにしたものであ
る。

【００２４】この発明に係るデータ処理装置は、入力し
たデータを処理手段に転送する際、次に入力するデータ
の転送時刻を処理手段に与えるようにしたものである。

【００２５】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１によるデ
ータ処理装置を示す構成図であり、図において、１はセ
ンサなどの外部装置や磁気ディスクなどの記憶装置から
連続的に与えられるデータを入力する入力手段、２は入
力手段１により入力されたデータを処理手段３に転送す
る一方、処理手段３の処理結果を出力手段４に転送する
データ転送手段、３はデータ転送手段２により転送され
たデータに対して一連の処理を実行する処理手段、４は
データ転送手段２により転送された処理手段３の処理結
果を外部装置等に出力する出力手段である。なお、ここ
では、データ処理装置が３つの処理手段３を含んでいる
が、これに限るものではなく、１つ以上の処理手段３を
含んでいればよい。

【００２６】次に動作について説明する。この実施の形
態１では、定常時においては、複数の処理手段３を直列
的に配置してパイプライン処理を実行し、処理の開始か
ら定常時に至るまでの過渡時においては、より後段の処
理待ち状態の処理手段３を一時的に並列的に配置して並
列処理を行う方式を採る。

【００２７】入力手段１は、センサなどの外部装置から
連続的に与えられるデータや、磁気ディスクなど記憶装
置に蓄積されたデータを入力し、一つ一つ連続的に処理
手段３に投入する。

【００２８】入力手段１によって投入されたデータは、
複数の処理手段３によって何らかの処理が行われる。処
理手段３の動作は後述する。本発明とは直接関係ない
が、通常、適用する処理の内容は、最初のデータが投入
される以前に予め指示される。あるいは、実行すべき処
理内容に関する情報は、データと共に、またはデータの
一部として各処理手段３に渡されるようにしてもよい。
また、指定された処理を実現するための手段、例えば、
プログラムは、予め各処理手段３に保持されているとよ
い。あるいは、指定された処理を実現するための手段を
各処理手段３に動的に与えるようにしてもかまわない。

【００２９】処理手段３によって処理された最終的な処
理結果は、出力手段４に渡される。元となるデータが連
続して与えられるため、各データに対する最終的な処理
結果も一つ一つ連続的に出力手段４に渡される。出力手
段４は、受け取った最終的な処理結果を何らかの外部装
置に出力する。出力手段４は、一つ一つ最終的な処理結
果を受け取る度に外部装置に出力するように構成しても
よく、また、ある程度蓄えた後、一纏めにして出力する
ように構成してもよい。ただし、最終的な処理結果をで
きるだけ早く出力するためには、一つ一つ最終的な処理
結果を受け取る度に外部装置に出力するように構成する
のが好ましい。

【００３０】図２は与えられたデータに対する一連の処
理の流れを示す説明図である。入力した一つ一つのデー
タに対しては、幾つかの部分処理を順に施し、所望の最
終的な処理結果を得る。ここで、順に施す部分処理の数
は図２の限りではなく、本発明に直接関係するものでは
ない。

【００３１】与えられたデータに対する一連の処理、即
ち、幾つかの部分処理は、具備する処理手段３の数に等
しい数の部分処理群に分割され、各処理手段３に割り付
けられる。ここでは、一連の処理は、３つの部分処理群
に分割され、第一の部分処理群は最前段の処理手段３
に、第二の部分処理群は２段目の処理手段３に、第三の
部分処理群は最終段である３段目の処理手段３に割り付
けられる。

【００３２】なお、一連の処理は、各部分処理群の処理
に要する時間が等しくなるよう分割されることが好まし
い。これがかなわない場合、即ち、各部分処理群の処理
に要する時間にばらつきが生じるような場合には、最も
処理時間の長くなる部分処理群の処理時間が最も短くな
るよう分割されることが好ましい。また、場合によって
は、処理手段３間で転送されるデータ量も考慮される。
部分処理群の分割方法によって、処理手段３間で転送さ
れるデータ量が極端に変わる場合には、できるだけ処理
手段３間で転送されるデータ量が小さくなるように分割
されることが好ましい。

【００３３】ここで、与えられたデータに対する一連の
処理をどのように分割して各処理手段３に割り付ける
か、これを予め静的に決定するか、動的に決定するか、
あるいは、プロセッサの動作状況によって動的に変更す
るかなどについては、本発明の本質ではなく、適用され
るシステムの性格に応じて最適な方法が選択されるべき
である。

【００３４】さらに、各部分処理あるいは各部分処理群
については、それらの処理を複数の処理手段３で並列に
処理を行うための方法が与えられる。即ち、対象とする
各部分処理あるいは各部分処理群について、これをどの
ように分割し、どのような順序で実行するかという手順
が与えられる。分割の仕方としては、大きく分けて、デ
ータ分割と機能分割とが考えられる。

【００３５】前者のデータ分割は、対象とするデータを
分割して、各部分データに同質の処理を行うものであ
る。例えば、データがベクタ・データあるいは多次元配
列データであり、個々のベクタ要素あるいは配列要素に
対して同様な処理を施すような場合に適用できる。後者
の機能分割は、同一あるいは異なるデータに異質の処理
を行うような場合に、各処理毎に分割するものである。
これら２つの分割方法が混在することもある。各部分処
理あるいは各部分処理群の並列処理方法は、対象とする
処理の内容や性格に応じて、より最適な方法が選択され
る。

【００３６】一般に、各部分処理あるいは各部分処理群
の並列処理方法は、予め検討されて決定される。部分処
理群への分割が動的に決定される場合、あるいは動的に
変更される場合には、各部分処理単位で並列処理方法が
決定されることが好ましい。一方、部分処理群への分割
を予め静的に決定する場合には、各部分処理群単位でよ
り最適な並列処理方法が決定されることが好ましい。な
お、各部分処理あるいは各部分処理群の並列処理方法と
して、どのような方法を採るかは本発明に直接関係する
ものではない。

【００３７】各部分処理あるいは各部分処理群の並列処
理方法は、同時に使用する処理手段３の数が変更になっ
た場合でも柔軟に対応できるように決定されることが好
ましい。これがかなわない場合には、予め想定される同
時に使用する処理手段３の数の各々の場合に応じた複数
個の並列処理方法が決定される。

【００３８】以上のようにして決定された各部分処理あ
るいは各部分処理群の並列処理方法は、各処理手段３に
割り付けられる。この結果、最前段の処理手段３は、第
一の部分処理群を単一の処理手段のみで行う方法と、第
一、第二、第三の部分処理群を複数の処理手段で行う方
法とが割り付けられる。同様にして、２段目の処理手段
３は、第二の部分処理群を単一の処理手段のみで行う方
法と、第一、第二、第三の部分処理群を複数の処理手段
で行う方法とが割り付けられる。また、最終段である３
段目の処理手段３は、第三の部分処理群を単一の処理手
段のみで行う方法と、第一、第二、第三の部分処理群を
複数の処理手段で行う方法とが割り付けられる。

【００３９】図３は処理開始時（第１番目のデータを入
力する時）からの各処理手段３の動作の様子を示す説明
図である。まず、第１番目のデータは入力手段１によっ
て入力され、データ転送手段２を介して、各処理手段３
に転送される。ここで、入力手段１によって入力された
データの全て、あるいはその一部が各処理手段３に転送
される。各処理手段３に転送されるデータは、全ての処
理手段３で同一かもしれないし、異なるかもしれない。
これらは第一の部分処理群の並列処理方法に依存する。
また、入力手段１によって入力されたデータは、入力手
段１から直接各処理手段３に転送するように構成しても
よく、一旦最前段の処理手段３に転送した後に、最前段
の処理手段３から残りの処理手段３に転送するように構
成してもよい。

【００４０】各処理手段３は、第１番目のデータあるい
はその一部を受け取ると、割り付けられている第一の部
分処理群の並列処理方法の処理を開始する。ここでは、
同時に３つの処理手段３が使用されるので、３つの処理
手段３を使用する場合の第一の部分処理群の並列処理方
法に基づき、第一の部分処理群に含まれる部分処理Ａ〜
Ｃが処理される。決定された第一の部分処理群の並列処
理方法によっては、必要に応じて、各処理手段３の間で
中間的な処理結果を転送したり、同期処理などを行った
りするかもしれない。こうして、３つの処理手段３を同
時に使用し、第一の部分処理群の処理結果が得られる。

【００４１】こうして得られた第一の部分処理群の処理
結果の全てあるいはその一部は、データ転送手段２を介
して、２段目及び３段目の処理手段３に転送される。２
つの処理手段３に転送される処理結果は、同一のもので
あるかもしれないし、異なるかもしれない。これらは第
二の部分処理群の並列処理方法に依存する。また、第一
の部分処理群の処理結果は、第一の部分処理群の処理を
行なった３つの処理手段３から直接２段目及び３段目の
処理手段３に転送するように構成してもよく、一旦２段
目の処理手段３に転送した後に、２段目の処理手段３か
ら３段目の処理手段３に転送するように構成してもよ
い。

【００４２】２段目及び３段目の処理手段３は、第一の
部分処理群の処理結果の全てあるいはその一部を受け取
ると、割り付けられている第二の部分処理群の並列処理
方法の処理を開始する。ここでは、同時に２つの処理手
段３が使用されるので、２つの処理手段３を使用する場
合の第二の部分処理群の並列処理方法に基づき、第二の
部分処理群に含まれる部分処理Ｄ〜Ｇが処理される。決
定された第二の部分処理群の並列処理方法によっては、
必要に応じて、２つの処理手段３の間で中間的な処理結
果を転送したり、同期処理などを行ったりするかもしれ
ない。こうして、２つの処理手段３を同時に使用し、第
二の部分処理群の処理結果が得られる。

【００４３】２段目及び３段目の処理手段３による第二
の部分処理群の処理を終了すると、その処理結果はデー
タ転送手段２を介して３段目の処理手段３に転送され
る。３段目の処理手段３は、第二の部分処理群の処理結
果を受け取ると、割り付けられている第三の部分処理群
の処理を開始する。ここでは、同時に１つの処理手段３
のみが使用されているので、第三の部分処理群に含まれ
る部分処理Ｈ〜Ｉを順に処理していく。３段目の処理手
段３は、最後段の処理手段３であるので、第三の部分処
理群の処理を終了すると、所望の最終的な処理結果が得
られる。この最終的な処理結果はデータ転送手段２を介
して出力手段４に転送される。

【００４４】以上のような第１番目のデータに対する一
連の処理に随時並行して、第２番目のデータに対する処
理が開始される。第２番目のデータは入力手段１によっ
て入力され、データ転送手段２を介して、最前段及び２
段目の処理手段３に転送される。

【００４５】最前段及び２段目の処理手段３は、第２番
目のデータを受け取ると、割り付けられている第一の部
分処理群の並列処理方法の処理を開始する。ここでは、
同時に２つの処理手段３が使用されるので、２つの処理
手段３を使用する場合の第一の部分処理群の並列処理方
法に基づき、第一の部分処理群に含まれる部分処理Ａ〜
Ｃが処理される。最前段及び２段目の処理手段３による
第一の部分処理群の処理が終了すると、その処理結果は
データ転送手段２を介して２段目の処理手段３に転送さ
れる。

【００４６】２段目の処理手段３は、第一の部分処理群
の処理結果を受け取ると、割り付けられている第二の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第二の部分処理群に含
まれる部分処理Ｄ〜Ｇを順に処理していく。２段目の処
理手段３は、第二の部分処理群の処理を終了すると、デ
ータ転送手段２を介して、その処理結果を３段目の処理
手段３に転送する。

【００４７】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理していく。３段目の処
理手段３は、最後段の処理手段３であるので、第三の部
分処理群の処理を終了すると、所望の最終的な処理結果
が得られる。この最終的な処理結果はデータ転送手段２
を介して出力手段４に転送される。

【００４８】以上のような第２番目のデータに対する一
連の処理に随時並行して、第３番目のデータに対する処
理が開始される。第３番目のデータは入力手段１によっ
て入力され、データ転送手段２を介して、最前段の処理
手段３に転送される。

【００４９】最前段の処理手段３は、第３番目のデータ
を受け取ると、割り付けられている第一の部分処理群の
処理を開始する。ここでは、同時に１つの処理手段３が
使用されるので、第一の部分処理群に含まれる部分処理
Ａ〜Ｃを順に処理していく。最前段の処理手段３は、第
一の部分処理群の処理が終了すると、その処理結果をデ
ータ転送手段２を介して２段目の処理手段３に転送す
る。

【００５０】２段目の処理手段３は、第一の部分処理群
の処理結果を受け取ると、割り付けられている第二の部
分処理群の処理を開始する。ここでも、同時に１つの処
理手段３のみが使用されるので、第二の部分処理群に含
まれる部分処理Ｄ〜Ｇを順に処理していく。２段目の処
理手段３は、第二の部分処理群の処理を終了すると、デ
ータ転送手段２を介して、その処理結果を３段目の処理
手段３に転送する。

【００５１】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでも、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理していく。３段目の処
理手段３は、最後段の処理手段３であるので、第三の部
分処理群の処理を終了すると、所望の最終的な処理結果
が得られる。この最終的な処理結果はデータ転送手段２
を介して出力手段４に転送される。

【００５２】以上のようにして、具備する全ての処理手
段３が単独で割り付けられた部分処理群を処理するよう
になった時点で、本データ処理装置は定常時の動作に移
行する。

【００５３】図４は定常時における各処理手段３の動作
の様子を示す説明図である。第ｍ番目のデータに着目し
て動作を説明する。前記の通り、各処理手段３には、最
前段の処理手段３から順に部分処理群が割り付けられて
いる。まず、第ｍ番目のデータは入力手段１によって入
力され、データ転送手段２を介して、最前段の処理手段
３に転送される。

【００５４】最前段の処理手段３は、第ｍ番目のデータ
を受け取ると、割り付けられている第一の部分処理群の
処理を開始する。即ち、第一の部分処理群に含まれる部
分処理Ａ〜Ｃを順に処理していく。最前段の処理手段３
は、第一の部分処理群の処理を終了すると、データ転送
手段２を介して、その処理結果を２段目の処理手段３に
転送する。

【００５５】２段目の処理手段３は、最前段の処理手段
３から第ｍ番目のデータに対する第一の部分処理群の処
理結果を受け取ると、割り付けられている第二の部分処
理群の処理を開始する。即ち、第二の部分処理群に含ま
れる部分処理Ｄ〜Ｇを順に処理していく。２段目の処理
手段３は、第二の部分処理群の処理を終了すると、デー
タ転送手段２を介して、その処理結果を３段目の処理手
段３に転送する。

【００５６】３段目の処理手段３は、２段目の処理手段
３から第ｍ番目のデータに対する第二の部分処理群の処
理結果を受け取ると、割り付けられている第三の部分処
理群の処理を開始する。即ち、第三の部分処理群に含ま
れる部分処理Ｈ〜Ｉを順に処理していく。３段目の処理
手段３は、最後段の処理手段３であるので、第三の部分
処理群の処理を終了すると、所望の最終的な処理結果が
得られる。この最終的な処理結果はデータ転送手段２を
介して出力手段４に転送される。

【００５７】出力手段４は、最後段の処理手段３から最
終的な処理結果を受け取ると、この最終的な処理結果を
外部装置に出力する。

【００５８】ここで、入力手段１、３つの処理手段３及
び出力手段４は、並行して動作している。即ち、入力手
段１が第ｍ番目のデータの入力処理を行っているときに
は、並行して、最前段の処理手段３は第ｍ−１番目のデ
ータに対する第一の部分処理群の処理が、２段目の処理
手段３は第ｍ−２番目のデータに対する第二の部分処理
群の処理が、３段目の処理手段３は第ｍ−３番目のデー
タに対する第三の部分処理群の処理が、出力手段４は第
ｍ−４番目のデータに対する最終的な処理結果の出力処
理が行われる。

【００５９】さらに、これらの動作は連続して行われる
ので、次のタイミングにおいては、入力手段１による第
ｍ＋１番目のデータの入力処理と、最前段の処理手段３
は第ｍ番目のデータに対する第一の部分処理群の処理
と、２段目の処理手段３は第ｍ−１番目のデータに対す
る第二の部分処理群の処理と、３段目の処理手段３は第
ｍ−２番目のデータに対する第三の部分処理群の処理
と、出力手段４は第ｍ−３番目のデータに対する最終的
な処理結果の出力処理とが並行して行われることとな
る。

【００６０】このようにして、定常時には、３つの処理
手段３によるパイプライン処理によって、連続的に与え
られるデータは滞りなく次々と処理される。

【００６１】図５は何らかの理由により処理を中断した
後、処理を再開する時の各処理手段３の動作の様子を示
す説明図である。ここでは、第ｎ番目のデータの処理を
行なった後、一時処理を中断し、第ｎ＋１番目のデータ
から処理を再開している。第ｎ番目のデータまでの処理
は、上記の定常時と同様に動作する。処理を再開した直
後である第ｎ＋１番目のデータからの動作は次の通りで
ある。

【００６２】第ｎ＋１番目のデータは入力手段１によっ
て入力され、データ転送手段２を介して、最前段及び２
段目の処理手段３に転送される。ここで、入力手段１に
よって入力された第ｎ＋１番目のデータの全て、あるい
はその一部が最前段及び２段目の処理手段３に転送され
る。最前段及び２段目の処理手段３に転送されるデータ
は、同一かもしれないし、異なるかもしれない。これら
は第一の部分処理群の並列処理方法に依存する。また、
入力手段１によって入力された第ｎ＋１番目のデータ
は、入力手段１から直接各処理手段３に転送するように
構成してもよく、一旦最前段の処理手段３に転送した後
に、最前段の処理手段３から２段目の処理手段３に転送
するように構成してもよい。

【００６３】最前段及び２段目の処理手段３は、第ｎ＋
１番目のデータを受け取ると、割り付けられている第一
の部分処理群の並列処理方法の処理を開始する。ここで
は、同時に２つの処理手段３が使用されるので、２つの
処理手段３を使用する場合の第一の部分処理群の並列処
理方法に基づき、第一の部分処理群に含まれる部分処理
Ａ〜Ｃが処理される。最前段及び２段目の処理手段３に
よる第一の部分処理群の処理が終了すると、その処理結
果はデータ転送手段２を介して２段目の処理手段３に転
送される。

【００６４】２段目の処理手段３は、第一の部分処理群
の処理結果を受け取ると、割り付けられている第二の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第二の部分処理群に含
まれる部分処理Ｄ〜Ｇを順に処理していく。２段目の処
理手段３は、第二の部分処理群の処理を終了すると、デ
ータ転送手段２を介して、その処理結果を３段目の処理
手段３に転送する。

【００６５】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理していく。３段目の処
理手段３は、最後段の処理手段３であるので、第三の部
分処理群の処理を終了すると、所望の最終的な処理結果
が得られる。この最終的な処理結果はデータ転送手段２
を介して出力手段４に転送される。

【００６６】以上のような第ｎ＋１番目のデータに対す
る一連の処理に随時並行して、第ｎ＋２番目のデータに
対する処理が開始される。第ｎ＋２番目のデータは入力
手段１によって入力され、データ転送手段２を介して、
最前段の処理手段３に転送される。

【００６７】最前段の処理手段３は、第ｎ＋２番目のデ
ータを受け取ると、割り付けられている第一の部分処理
群の処理を開始する。ここでは、同時に１つの処理手段
３が使用されているので、第一の部分処理群に含まれる
部分処理Ａ〜Ｃを順に処理していく。最前段の処理手段
３は、第一の部分処理群の処理が終了すると、その処理
結果をデータ転送手段２を介して２段目の処理手段３に
転送する。

【００６８】２段目の処理手段３は、第一の部分処理群
の処理結果を受け取ると、割り付けられている第二の部
分処理群の処理を開始する。ここでも、同時に１つの処
理手段３のみが使用されているので、第二の部分処理群
に含まれる部分処理Ｄ〜Ｇを順に処理していく。２段目
の処理手段３は、第二の部分処理群の処理を終了する
と、データ転送手段２を介して、その処理結果を３段目
の処理手段３に転送する。

【００６９】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでも、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理していく。３段目の処
理手段３は、最後段の処理手段３であるので、第三の部
分処理群の処理を終了すると、所望の最終的な処理結果
が得られる。この最終的な処理結果はデータ転送手段２
を介して出力手段４に転送される。

【００７０】以上のようにして、具備する全ての処理手
段３が単独で割り付けられた部分処理群を処理するよう
になった時点、即ち、第ｎ＋３番目のデータ以降は、本
データ処理装置は再び定常時の動作に移行する。

【００７１】このように、本実施の形態によるデータ処
理装置では、処理の開始から定常時に至るまでの過渡時
においては、より後段の処理待ち状態の処理手段３を一
時的に並列的に配置して並列処理を行うので、処理の開
始時や再開時に最終的な処理結果を得るまでの時間を短
縮することができる。

【００７２】なお、上記では、連続して与えられるデー
タが、ある一定間隔の周期を持って与えられているよう
に示されているが、この限りではなく、データは不定の
間隔で連続的に与えられてもかまわない。

【００７３】また、過渡時及び定常時における各処理手
段３の動作やデータの流れは、予め静的に決定しておい
てもよいし、プロセッサの動作状況によって動的に決
定、変更するようにしてもよい。一般に定常時の動作が
静的に決定される場合には、過渡時の動作も静的に決定
されるであろう。また、定常時の動作が動的に決定、変
更される場合には、過渡時の動作も動的に決定、変更さ
れることが好ましい。ただし、この限りでなく、定常時
の動作が静的に決定される場合であっても過渡時の動作
は動的に決定、変更されてもよく、また、定常時の動作
が動的に決定、変更される場合であっても過渡時の動作
は静的に決定されてもよい。

【００７４】実施の形態２．図６はこの発明の実施の形
態２によるデータ処理装置を示す構成図であり、図にお
いて、図１と同一符号は同一または相当部分を示すので
説明を省略する。５は全処理手段３の処理状況を管理し
て、全処理手段３に対する処理の割付を制御する統括制
御手段である。

【００７５】図７は統括制御手段５の保持する管理テー
ブル６の一例を示す説明図である。統括制御手段５の保
持する管理テーブル６は、具備する全ての処理手段３に
関する動作状態を含んでいる。他に何らかの付加情報を
含んでいてもかまわない。各処理手段３の動作状態とし
ては、少なくとも、処理待ちであるか、処理中であるか
の２つの動作状態をとる。他の動作状態を含んでいても
かまわない。処理開始前の初期化時においては、統括制
御手段５は管理テーブル６を初期化する。即ち、管理テ
ーブル６内の各処理手段３の動作状態を処理待ちとす
る。

【００７６】図３を用いて、処理開始時、即ち、第１番
目のデータを入力する時からの動作を説明する。第１番
目のデータは入力手段１によって入力され、データ転送
手段２を介して、所望の処理手段３に転送される。ここ
で、入力手段１によって入力されたデータは、入力手段
１から直接各処理手段３に転送するように構成してもよ
く、一旦最前段の処理手段３に転送した後に、最前段の
処理手段３から残りの処理手段３に転送するように構成
してもよい。

【００７７】この時、どの処理手段３に転送すべきか
は、統括制御手段５によって決定される。即ち、転送元
となる入力手段１もしくは最前段の処理手段３は、統括
制御手段５に転送先となる処理手段３を問い合わせた
後、回答として得られた転送先の処理手段３にデータを
転送する。

【００７８】統括制御手段５は、入力手段１もしくは最
前段の処理手段３から転送先となる処理手段３の問い合
わせを受けると、保持する管理テーブル６を参照して、
各処理手段３に割り付けられる処理を決定し、これに応
じて転送先となる処理手段３を決定する。

【００７９】統括制御手段５は、今から割り付けるべき
処理が第一の部分処理群であることを認識し、まず、定
常時に第一の部分処理群が割り付けられる最前段の処理
手段３について、管理テーブル６内の動作状態が処理待
ちであるかを確認し、処理待ちでなければ処理待ちとな
るまで待つ。最前段の処理手段３の動作状態が処理待ち
となると、管理テーブル６内の動作状態を処理中と更新
し、転送先とする処理手段３に追加する。続いて、最前
段の処理手段３より後段の処理手段３について、即ち、
２段目の処理手段３と３段目の処理手段３について、管
理テーブル６内の動作状態を参照し、処理待ちであれ
ば、これを処理中と更新し、転送先とする処理手段３に
追加する。ここでは、２段目及び３段目の処理手段３の
動作状態は処理待ちであるので、いずれの処理手段３
も、動作状態は処理中と更新され、転送先とする処理手
段３に追加される。

【００８０】統括制御手段５は、転送先とする処理手段
３を転送元となる入力手段１もしくは最前段の処理手段
３に回答すると共に、転送先とする処理手段３に対し
て、第一の部分処理群を割り付けたことを伝達する。

【００８１】入力手段１もしくは最前段の処理手段３
は、統括制御手段５から転送先の処理手段３が回答され
ると、データの全てあるいはその一部を所望の処理手段
３に転送する。ここで、最前段の処理手段３から転送す
る場合には、転送先の処理手段３に含まれる最前段の処
理手段３を除いた２段目及び３段目の処理手段３に転送
することとなる。なお、各処理手段３に転送されるデー
タは、全ての処理手段３で同一かもしれないし、異なる
かもしれない。これらは第一の部分処理群の並列処理方
法に依存する。

【００８２】最前段及び２段目、３段目の処理手段３
は、第１番目のデータあるいはその一部を受け取ると、
統括制御手段５によって割り付けられた第一の部分処理
群の並列処理方法の処理を開始する。ここでは、同時に
３つの処理手段３が使用されるので、３つの処理手段３
を使用する場合の第一の部分処理群の並列処理方法に基
づき、第一の部分処理群に含まれる部分処理Ａ〜Ｃが処
理される。決定された第一の部分処理群の並列処理方法
によっては、必要に応じて、各処理手段３の間で中間的
な処理結果を転送したり、同期処理などを行ったりする
かもしれない。こうして、３つの処理手段３を同時に使
用し、第一の部分処理群の処理結果が得られる。

【００８３】各処理手段３は第一の部分処理群の処理を
終了すると、その旨、統括制御手段５に通知する。統括
制御手段５は、処理終了の通知を受けると、管理テーブ
ル６内の通知のあった処理手段３の動作状態を処理待ち
とする。

【００８４】ここで、統括制御手段５は、第一の部分処
理群を割り付けた全ての処理手段３が処理を完了したこ
とを確認した後に、管理テーブル６内の動作状態を処理
待ちと更新するのが好ましい。あるいは、第一の部分処
理群を割り付けた全ての処理手段３が処理を完了した後
に、統括制御手段５に処理終了の通知を行うのがよい。

【００８５】第一の部分処理群の処理結果の全てあるい
はその一部は、データ転送手段２を介して、所望の処理
手段３に転送される。第一の部分処理群の処理結果は、
第一の部分処理群の処理を行なった３つの処理手段３か
ら直接所望の処理手段３に転送するように構成してもよ
く、一旦２段目の処理手段３に転送した後に、２段目の
処理手段３から残りの処理手段３に転送するように構成
してもよい。

【００８６】ここでも、統括制御手段５によって転送先
となる処理手段３が決定される。転送元となる３つの処
理手段３もしくは２段目の処理手段３は、統括制御手段
５に転送先となる処理手段３を問い合わせた後、回答と
して得られた転送先の処理手段３にデータを転送する。

【００８７】統括制御手段５は、転送先となる処理手段
３の問い合わせを受けると、先の手順と同様にして、再
び保持する管理テーブル６を参照して、各処理手段３に
割り付けられる処理を決定し、これに応じて転送先とな
る処理手段３を決定する。

【００８８】即ち、統括制御手段５は、次に割り付ける
べき処理が第二の部分処理群であることを認識し、ま
ず、定常時に第二の部分処理群が割り付けられる２段目
の処理手段３について、管理テーブル６内の動作状態が
処理待ちであるかを確認し、処理待ちでなければ処理待
ちとなるまで待つ。２段目の処理手段３の動作状態が処
理待ちとなると、管理テーブル６内の動作状態を処理中
と更新し、転送先とする処理手段３に追加する。続い
て、２段目の処理手段３より後段の処理手段３につい
て、即ち、３段目の処理手段３について、管理テーブル
６内の動作状態を参照し、処理待ちであれば、これを処
理中と更新し、転送先とする処理手段３に追加する。こ
こでは、３段目の処理手段３の動作状態は処理待ちであ
るので、動作状態は処理中と更新され、転送先とする処
理手段３に追加される。

【００８９】統括制御手段５は、転送先とする処理手段
３を転送元となる３つの処理手段３もしくは２段目の処
理手段３に回答すると共に、転送先とする処理手段３に
対して、第二の部分処理群を割り付けたことを伝達す
る。

【００９０】第一の部分処理群の処理結果の転送元とな
る３つの処理手段３もしくは２段目の処理手段３は、統
括制御手段５から転送先の処理手段３が回答されると、
処理結果の全てあるいはその一部を所望の処理手段３に
転送する。ここで、２段目の処理手段３から転送する場
合には、転送先の処理手段３に含まれる２段目の処理手
段３を除いた３段目の処理手段３に転送することとな
る。なお、各処理手段３に転送されるデータは、全ての
処理手段３で同一かもしれないし、異なるかもしれな
い。これらは第二の部分処理群の並列処理方法に依存す
る。

【００９１】２段目及び３段目の処理手段３は、第一の
部分処理群の処理結果の全てあるいはその一部を受け取
ると、割り付けられている第二の部分処理群の並列処理
方法の処理を開始する。ここでは、同時に２つの処理手
段３が使用されるので、２つの処理手段３を使用する場
合の第二の部分処理群の並列処理方法に基づき、第二の
部分処理群に含まれる部分処理Ｄ〜Ｇが処理される。決
定された第二の部分処理群の並列処理方法によっては、
必要に応じて、２つの処理手段３の間で中間的な処理結
果を転送したり、同期処理などを行ったりするかもしれ
ない。こうして、２つの処理手段３を同時に使用し、第
二の部分処理群の処理結果が得られる。

【００９２】各処理手段３は第二の部分処理群の処理を
終了すると、その旨、統括制御手段５に通知する。統括
制御手段５は、処理終了の通知を受けると、管理テーブ
ル６内の通知のあった処理手段３の動作状態を処理待ち
とする。ここでも、第二の部分処理群を割り付けた全て
の処理手段３が処理を完了したことを保証するのが好ま
しい。

【００９３】第二の部分処理群の処理結果の全てあるい
はその一部は、データ転送手段２を介して、所望の処理
手段３に転送される。第二の部分処理群の処理結果は、
第二の部分処理群の処理を行なった２つの処理手段３か
ら直接所望の処理手段３に転送するように構成してもよ
く、一旦３段目の処理手段３に転送した後に、３段目の
処理手段３から残りの処理手段３に転送するように構成
してもよい。

【００９４】ここでも、上記と同じく、転送先となる処
理手段３は、統括制御手段５によって決定される。転送
元となる２つの処理手段３もしくは３段目の処理手段３
は、統括制御手段５に転送先となる処理手段３を問い合
わせた後、回答として得られた転送先の処理手段３にデ
ータを転送する。

【００９５】統括制御手段５は、転送先となる処理手段
３の問い合わせを受けると、先の手順と同様にして、再
び保持する管理テーブル６を参照して、各処理手段３に
割り付けられる処理を決定し、これに応じて転送先とな
る処理手段３を決定する。

【００９６】即ち、統括制御手段５は、次に割り付ける
べき処理が第三の部分処理群であることを認識し、ま
ず、定常時に第三の部分処理群が割り付けられる３段目
の処理手段３について、管理テーブル６内の動作状態が
処理待ちであるかを確認し、処理待ちでなければ処理待
ちとなるまで待つ。３段目の処理手段３の動作状態が処
理待ちとなると、管理テーブル６内の動作状態を処理中
と更新し、転送先とする処理手段３に追加する。続い
て、３段目の処理手段３より後段の処理手段３につい
て、管理テーブル６内の動作状態を参照し、処理待ちで
あれば、これを処理中と更新し、転送先とする処理手段
３に追加する。ここでは、３段目の処理手段３は、最後
段の処理手段３であるので、より後段の処理手段３は存
在しないため、転送先とする処理手段３は３段目の処理
手段３のみとなる。

【００９７】統括制御手段５は、転送先とする処理手段
３を転送元となる２つの処理手段３もしくは３段目の処
理手段３に回答すると共に、転送先とする処理手段３、
即ち、３段目の処理手段３に対して、第三の部分処理群
を割り付けたことを伝達する。

【００９８】第二の部分処理群の処理結果の転送元とな
る２つの処理手段３もしくは３段目の処理手段３は、統
括制御手段５から転送先の処理手段３が回答されると、
処理結果の全てあるいはその一部を所望の処理手段３に
転送する。ここで、３段目の処理手段３から転送する場
合には、転送先の処理手段３に含まれる３段目の処理手
段３を除いて転送するが、転送先の処理手段３には３段
目の処理手段３のみが含まれるため、特に転送は行われ
ない。なお、転送先の処理手段３が１つであるため、第
二の部分処理群の処理結果の全てが転送先の処理手段
３、即ち、３段目の処理手段３に集約される。

【００９９】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理する。

【０１００】３段目の処理手段３は、第三の部分処理群
の処理を終了すると、第三の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、処理が終了しても、その旨、統括制御手段５に
は通知しない。即ち、以後、統括制御手段５の保持する
管理テーブル６において、３段目の処理手段３の動作状
態は処理中のままとなる。

【０１０１】また、３段目の処理手段３は、最後段の処
理手段３であるので、第三の部分処理群の処理を終了す
ると、所望の最終的な処理結果が得られる。この最終的
な処理結果はデータ転送手段２を介して出力手段４に転
送される。

【０１０２】以上のような第１番目のデータに対する一
連の処理に随時並行して、第２番目のデータに対する処
理が開始される。第２番目のデータは入力手段１によっ
て入力され、データ転送手段２を介して、所望の処理手
段３に転送される。この転送先の処理手段３も、第１番
目のデータの場合と同様に、統括制御手段５によって決
定される。

【０１０３】統括制御手段５は、入力手段１もしくは最
前段の処理手段３から転送先となる処理手段３の問い合
わせを受けると、先の手順と同様にして、再び保持する
管理テーブル６を参照して、各処理手段３に割り付けら
れる処理を決定し、これに応じて転送先となる処理手段
３を決定する。

【０１０４】即ち、統括制御手段５は、今から割り付け
るべき処理が第一の部分処理群であることを認識し、ま
ず、定常時に第一の部分処理群が割り付けられる最前段
の処理手段３について、管理テーブル６内の動作状態が
処理待ちであるかを確認し、処理待ちでなければ処理待
ちとなるまで待つ。最前段の処理手段３の動作状態が処
理待ちとなると、管理テーブル６内の動作状態を処理中
と更新し、転送先とする処理手段３に追加する。続い
て、最前段の処理手段３より後段の処理手段３につい
て、即ち、２段目の処理手段３と３段目の処理手段３に
ついて、管理テーブル６内の動作状態を参照し、処理待
ちであれば、これを処理中と更新し、転送先とする処理
手段３に追加する。ここでは、２段目の処理手段３の動
作状態は処理待ちであるので、動作状態は処理中と更新
され、転送先とする処理手段３に追加される。一方、３
段目の処理手段３の動作状態は処理中であるので、動作
状態は更新されず、転送先とする処理手段３にも追加さ
れない。

【０１０５】統括制御手段５は、転送先とする処理手段
３を、転送元となる入力手段１もしくは最前段の処理手
段３に回答すると共に、転送先とする処理手段３に対し
て、第一の部分処理群を割り付けたことを伝達する。

【０１０６】入力手段１もしくは最前段の処理手段３
は、統括制御手段５から転送先の処理手段３が回答され
ると、データの全てあるいはその一部を所望の処理手段
３に転送する。ここで、最前段の処理手段３から転送す
る場合には、転送先の処理手段３に含まれる最前段の処
理手段３を除いた２段目の処理手段３に転送することと
なる。

【０１０７】最前段及び２段目の処理手段３は、第１番
目のデータあるいはその一部を受け取ると、統括制御手
段５によって割り付けられた第一の部分処理群の並列処
理方法の処理を開始する。ここでは、同時に２つの処理
手段３が使用されるので、２つの処理手段３を使用する
場合の第一の部分処理群の並列処理方法に基づき、第一
の部分処理群に含まれる部分処理Ａ〜Ｃが処理される。
各処理手段３は第一の部分処理群の処理を終了すると、
その旨、統括制御手段５に通知する。統括制御手段５
は、処理終了の通知を受けると、管理テーブル６内の通
知のあった処理手段３の動作状態を処理待ちとする。

【０１０８】第一の部分処理群の処理結果の全てあるい
はその一部は、データ転送手段２を介して、所望の処理
手段３に転送される。この転送先の処理手段３も、統括
制御手段５によって決定される。

【０１０９】統括制御手段５は、転送先となる処理手段
３の問い合わせを受けると、次に割り付けるべき処理が
第二の部分処理群であることを認識し、まず、定常時に
第二の部分処理群が割り付けられる２段目の処理手段３
について、管理テーブル６内の動作状態が処理待ちであ
るかを確認し、処理待ちでなければ処理待ちとなるまで
待つ。２段目の処理手段３の動作状態が処理待ちとなる
と、管理テーブル６内の動作状態を処理中と更新し、転
送先とする処理手段３に追加する。続いて、２段目の処
理手段３より後段の処理手段３について、即ち、３段目
の処理手段３について、管理テーブル６内の動作状態を
参照し、処理待ちであれば、これを処理中と更新し、転
送先とする処理手段３に追加する。ここでは、３段目の
処理手段３の動作状態は処理中であるので、動作状態は
更新されず、転送先とする処理手段３にも追加されな
い。

【０１１０】統括制御手段５は、転送先とする処理手段
３を転送元となる２つの処理手段３もしくは２段目の処
理手段３に回答すると共に、転送先とする処理手段３に
対して、第二の部分処理群を割り付けたことを伝達す
る。

【０１１１】第一の部分処理群の処理結果の転送元とな
る２つの処理手段３もしくは２段目の処理手段３は、統
括制御手段５から転送先の処理手段３が回答されると、
処理結果の全てあるいはその一部を所望の処理手段３に
転送する。ここで、２段目の処理手段３から転送する場
合には、転送先の処理手段３に含まれる２段目の処理手
段３を除いて転送するが、転送先の処理手段３には２段
目の処理手段３のみが含まれるため、特に転送は行われ
ない。なお、転送先の処理手段３が１つであるため、第
一の部分処理群の処理結果の全てが転送先の処理手段
３、即ち、２段目の処理手段３に集約される。

【０１１２】２段目の処理手段３は、第一の部分処理群
の処理結果を受け取ると、割り付けられている第二の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されているので、第二の部分処理群
に含まれる部分処理Ｄ〜Ｇを順に処理する。

【０１１３】２段目の処理手段３は、第二の部分処理群
の処理を終了すると、第二の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、処理が終了しても、その旨、統括制御手段５に
は通知しない。即ち、以後、統括制御手段５の保持する
管理テーブル６において、２段目の処理手段３の動作状
態は処理中のままとなる。

【０１１４】また、２段目の処理手段３は、定常時に移
行したので、特に統括制御手段５に転送先を問い合わせ
ることなく、定常通り、第二の部分処理群の処理結果を
データ転送手段２を介して、３段目の処理手段３に転送
する。

【０１１５】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理していく。３段目の処
理手段３は、最後段の処理手段３であるので、第三の部
分処理群の処理を終了すると、所望の最終的な処理結果
が得られる。この最終的な処理結果はデータ転送手段２
を介して出力手段４に転送される。

【０１１６】以上のような第２番目のデータに対する一
連の処理に随時並行して、第３番目のデータに対する処
理が開始される。第３番目のデータは入力手段１によっ
て入力され、データ転送手段２を介して、最前段の処理
手段３に転送される。この転送先の処理手段３も、第１
番目及び第２番目のデータの場合と同様に、統括制御手
段５によって決定される。

【０１１７】統括制御手段５は、転送先となる処理手段
３の問い合わせを受けると、今から割り付けるべき処理
が第一の部分処理群であることを認識し、まず、定常時
に第一の部分処理群が割り付けられる最前段の処理手段
３について、管理テーブル６内の動作状態が処理待ちで
あるかを確認し、処理待ちでなければ処理待ちとなるま
で待つ。最前段の処理手段３の動作状態が処理待ちとな
ると、管理テーブル６内の動作状態を処理中と更新し、
転送先とする処理手段３に追加する。続いて、最前段の
処理手段３より後段の処理手段３について、即ち、２段
目の処理手段３と３段目の処理手段３について、管理テ
ーブル６内の動作状態を参照し、処理待ちであれば、こ
れを処理中と更新し、転送先とする処理手段３に追加す
る。ここでは、２段目及び３段目の処理手段３の動作状
態はいずれも処理中であるので、動作状態は更新され
ず、転送先とする処理手段３にも追加されない。

【０１１８】統括制御手段５は、転送先とする処理手段
３を転送元となる入力手段１もしくは最前段の処理手段
３に回答すると共に、転送先とする処理手段３に対し
て、第一の部分処理群を割り付けたことを伝達する。

【０１１９】入力手段１もしくは最前段の処理手段３
は、統括制御手段５から転送先の処理手段３が回答され
ると、データの全てあるいはその一部を所望の処理手段
３に転送する。ここで、最前段の処理手段３から転送す
る場合には、転送先の処理手段３に含まれる最前段の処
理手段３を除いて転送するが、転送先の処理手段３には
最前段の処理手段３のみが含まれるため、特に転送は行
われない。また、入力手段１から転送する場合には、転
送先の処理手段３が定常時と同じ最前段の処理手段３の
みであるため、定常時に移行したものと判断し、以後、
特に統括制御手段５に転送先を問い合わせることなく、
定常通り、最前段の処理手段３に転送するようにする。
なお、転送先の処理手段３が１つであるため、第一の部
分処理群の処理結果の全てが転送先の処理手段３、即
ち、２段目の処理手段３に集約される。

【０１２０】最前段の処理手段３は、第１番目のデータ
あるいはその一部を受け取ると、統括制御手段５によっ
て割り付けられた第一の部分処理群の並列処理方法の処
理を開始する。ここでは、同時に１つの処理手段３が使
用されているので、第一の部分処理群に含まれる部分処
理Ａ〜Ｃを順に処理してする。

【０１２１】最前段の処理手段３は、第一の部分処理群
の処理を終了すると、第一の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、処理が終了しても、その旨、統括制御手段５に
は通知しない。即ち、以後、統括制御手段５の保持する
管理テーブル６において、最前段の処理手段３の動作状
態は処理中のままとなる。

【０１２２】また、最前段の処理手段３は、定常時に移
行したので、特に統括制御手段５に転送先を問い合わせ
ることなく、定常通り、第一の部分処理群の処理結果を
データ転送手段２を介して、２段目の処理手段３に転送
する。

【０１２３】２段目の処理手段３は、第一の部分処理群
の処理結果を受け取ると、割り付けられている第二の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第二の部分処理群に含
まれる部分処理Ｄ〜Ｇを順に処理する。２段目の処理手
段３は、既に定常時に移行しているので、定常通り、第
二の部分処理群の処理を終了すると、データ転送手段２
を介して、その処理結果を３段目の処理手段３に転送す
る。

【０１２４】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理していく。３段目の処
理手段３は、最後段の処理手段３であるので、第三の部
分処理群の処理を終了すると、所望の最終的な処理結果
が得られる。この最終的な処理結果はデータ転送手段２
を介して出力手段４に転送される。

【０１２５】以上のようにして、本データ処理装置は定
常時の動作に移行する。以後、定常時の動作は、実施の
形態１と同様であるので、ここでは説明は省略する。な
お、定常時の動作においては、統括制御手段５は全く介
在せず性能劣化は生じない。

【０１２６】続いて、図５を用いて、何らかの理由によ
り処理を中断した後、再び処理を再開する時の動作を説
明する。ここでは、第ｎ番目のデータの処理を行なった
後、一時処理を中断し、第ｎ＋１番目のデータから処理
を再開している。第ｎ番目のデータまでの処理は、定常
時と同様に動作する。

【０１２７】入力手段１は、第ｎ番目のデータを入力
し、最前段の処理手段３に転送した後に、何らかの理由
により処理が中断することを知ると、その旨、最前段の
処理手段３に通知する。

【０１２８】最前段の処理手段３は、第ｎ番目のデータ
に対する第一の部分処理群の処理を終了し、その処理結
果を２段目の処理手段３に転送すると、入力手段１から
処理の中断が通知されたことを認識する。

【０１２９】最前段の処理手段３は、処理の中断を認識
すると、その旨、２段目の処理手段３に通知すると共
に、統括制御手段５に処理が終了した旨通知する。統括
制御手段５は、処理終了の通知を受けると、管理テーブ
ル６内の最前段の処理手段３の動作状態を処理待ちとす
る。

【０１３０】２段目の処理手段３は、第ｎ番目のデータ
に対する第二の部分処理群の処理を終了し、その処理結
果を３段目の処理手段３に転送すると、最前段の処理手
段３から処理の中断が通知されたことを認識する。

【０１３１】２段目の処理手段３は、処理の中断を認識
すると、その旨、３段目の処理手段３に通知すると共
に、統括制御手段５に処理が終了した旨通知する。統括
制御手段５は、処理終了の通知を受けると、管理テーブ
ル６内の２段目の処理手段３の動作状態を処理待ちとす
る。

【０１３２】３段目の処理手段３は、第ｎ番目のデータ
に対する第三の部分処理群の処理を終了し、その処理結
果を出力手段４に転送すると、２段目の処理手段３から
処理の中断が通知されたことを認識する。

【０１３３】３段目の処理手段３は、処理の中断を認識
すると、統括制御手段５に処理が終了した旨通知する。
統括制御手段５は、処理終了の通知を受けると、管理テ
ーブル６内の３段目の処理手段３の動作状態を処理待ち
とする。

【０１３４】処理が再開されると、第ｎ＋１番目のデー
タは入力手段１によって入力され、データ転送手段２を
介して、所望の処理手段３に転送される。この転送先の
処理手段３も統括制御手段５によって決定される。

【０１３５】統括制御手段５は、転送先となる処理手段
３の問い合わせを受けると、今から割り付けるべき処理
が第一の部分処理群であることを認識し、まず、定常時
に第一の部分処理群が割り付けられる最前段の処理手段
３について、管理テーブル６内の動作状態が処理待ちで
あるかを確認し、処理待ちでなければ処理待ちとなるま
で待つ。最前段の処理手段３の動作状態が処理待ちとな
ると、管理テーブル６内の動作状態を処理中と更新し、
転送先とする処理手段３に追加する。続いて、最前段の
処理手段３より後段の処理手段３について、即ち、２段
目の処理手段３と３段目の処理手段３について、管理テ
ーブル６内の動作状態を参照し、処理待ちであれば、こ
れを処理中と更新し、転送先とする処理手段３に追加す
る。ここでは、２段目の処理手段３の動作状態は処理待
ちであるので、動作状態は処理中と更新され、転送先と
する処理手段３に追加される。一方、３段目の処理手段
３の動作状態は処理中であるので、動作状態は更新され
ず、転送先とする処理手段３にも追加されない。

【０１３６】統括制御手段５は、転送先とする処理手段
３を転送元となる入力手段１もしくは最前段の処理手段
３に回答すると共に、転送先とする処理手段３に対し
て、第一の部分処理群を割り付けたことを伝達する。

【０１３７】入力手段１もしくは最前段の処理手段３
は、統括制御手段５から転送先の処理手段３が回答され
ると、データの全てあるいはその一部を所望の処理手段
３に転送する。ここで、最前段の処理手段３から転送す
る場合には、転送先の処理手段３に含まれる最前段の処
理手段３を除いた２段目の処理手段３に転送することと
なる。

【０１３８】最前段及び２段目の処理手段３は、第ｎ＋
１番目のデータあるいはその一部を受け取ると、統括制
御手段５によって割り付けられた第一の部分処理群の並
列処理方法の処理を開始する。ここでは、同時に２つの
処理手段３が使用されているので、２つの処理手段３を
使用する場合の第一の部分処理群の並列処理方法に基づ
き、第一の部分処理群に含まれる部分処理Ａ〜Ｃが処理
される。各処理手段３は第一の部分処理群の処理を終了
すると、その旨、統括制御手段５に通知する。統括制御
手段５は、処理終了の通知を受けると、管理テーブル６
内の通知のあった処理手段３の動作状態を処理待ちとす
る。

【０１３９】第一の部分処理群の処理結果の全てあるい
はその一部は、データ転送手段２を介して、所望の処理
手段３に転送される。この転送先の処理手段３も、統括
制御手段５によって決定される。

【０１４０】統括制御手段５は、転送先となる処理手段
３の問い合わせを受けると、次に割り付けるべき処理が
第二の部分処理群であることを認識し、まず、定常時に
第二の部分処理群が割り付けられる２段目の処理手段３
について、管理テーブル６内の動作状態が処理待ちであ
るか確認し、処理待ちでなければ処理待ちとなるまで待
つ。２段目の処理手段３の動作状態が処理待ちとなる
と、管理テーブル６内の動作状態を処理中と更新し、転
送先とする処理手段３に追加する。続いて、２段目の処
理手段３より後段の処理手段３について、即ち、３段目
の処理手段３について、管理テーブル６内の動作状態を
参照し、処理待ちであれば、これを処理中と更新し、転
送先とする処理手段３に追加する。ここでは、３段目の
処理手段３の動作状態は処理中であるので、動作状態は
更新されず、転送先とする処理手段３にも追加されな
い。

【０１４１】統括制御手段５は、転送先とする処理手段
３を転送元となる２つの処理手段３もしくは２段目の処
理手段３に回答すると共に、転送先とする処理手段３に
対して、第二の部分処理群を割り付けたことを伝達す
る。

【０１４２】第一の部分処理群の処理結果の転送元とな
る２つの処理手段３もしくは２段目の処理手段３は、統
括制御手段５から転送先の処理手段３が回答されると、
処理結果の全てあるいはその一部を所望の処理手段３に
転送する。ここで、２段目の処理手段３から転送する場
合には、転送先の処理手段３に含まれる２段目の処理手
段３を除いて転送するが、転送先の処理手段３には２段
目の処理手段３のみが含まれるため、特に転送は行われ
ない。なお、転送先の処理手段３が１つであるため、第
一の部分処理群の処理結果の全てが転送先の処理手段
３、即ち、２段目の処理手段３に集約される。

【０１４３】２段目の処理手段３は、第一の部分処理群
の処理結果を受け取ると、割り付けられている第二の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第二の部分処理群に含
まれる部分処理Ｄ〜Ｇを順に処理する。

【０１４４】２段目の処理手段３は、第二の部分処理群
の処理を終了すると、第二の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、処理が終了しても、その旨、統括制御手段５に
は通知しない。即ち、以後、統括制御手段５の保持する
管理テーブル６において、２段目の処理手段３の動作状
態は処理中のままとなる。

【０１４５】ここで、２段目の処理手段３は、定常時に
移行したが、処理再開後の最初の処理であるため、第二
の部分処理群の処理結果の転送先は統括制御手段５によ
って決定される。

【０１４６】第二の部分処理群の処理結果は、第二の部
分処理群の処理を行なった２段目の処理手段３から直接
所望の処理手段３に転送するように構成してもよく、一
旦３段目の処理手段３に転送した後に、３段目の処理手
段３から残りの処理手段３に転送するように構成しても
よいので、転送元となる２段目もしくは３段目の処理手
段３は、統括制御手段５に転送先となる処理手段３を問
い合わせた後、回答として得られた転送先の処理手段３
にデータを転送する。

【０１４７】統括制御手段５は、転送先となる処理手段
３の問い合わせを受けると、次に割り付けるべき処理が
第三の部分処理群であることを認識し、まず、定常時に
第三の部分処理群が割り付けられる３段目の処理手段３
について、管理テーブル６内の動作状態が処理待ちであ
るかを確認し、処理待ちでなければ処理待ちとなるまで
待つ。３段目の処理手段３の動作状態が処理待ちとなる
と、管理テーブル６内の動作状態を処理中と更新し、転
送先とする処理手段３に追加する。続いて、３段目の処
理手段３より後段の処理手段３について、管理テーブル
６内の動作状態を参照し、処理待ちであれば、これを処
理中と更新し、転送先とする処理手段３に追加する。こ
こでは、３段目の処理手段３は、最後段の処理手段３で
あり、より後段の処理手段３は存在しないため、転送先
とする処理手段３は３段目の処理手段３のみとなる。

【０１４８】統括制御手段５は、転送先とする処理手段
３を転送元となる２段目もしくは３段目の処理手段３に
回答すると共に、転送先とする処理手段３、即ち、３段
目の処理手段３に対して、第三の部分処理群を割り付け
たことを伝達する。

【０１４９】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理する。

【０１５０】３段目の処理手段３は、第三の部分処理群
の処理を終了すると、第三の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、処理が終了しても、その旨、統括制御手段５に
は通知しない。即ち、以後、統括制御手段５の保持する
管理テーブル６において、３段目の処理手段３の動作状
態は処理中のままとなる。

【０１５１】また、３段目の処理手段３は、最後段の処
理手段３であるので、第三の部分処理群の処理を終了す
ると、所望の最終的な処理結果が得られる。この最終的
な処理結果はデータ転送手段２を介して出力手段４に転
送される。

【０１５２】以上のような第ｎ＋１番目のデータに対す
る一連の処理に随時並行して、第ｎ＋２番目のデータに
対する処理が開始される。第ｎ＋２番目のデータは入力
手段１によって入力され、データ転送手段２を介して、
所望の処理手段３に転送される。この転送先の処理手段
３も統括制御手段５によって決定される。

【０１５３】統括制御手段５は、転送先となる処理手段
３の問い合わせを受けると、今から割り付けるべき処理
が第一の部分処理群であることを認識し、まず、定常時
に第一の部分処理群が割り付けられる最前段の処理手段
３について、管理テーブル６内の動作状態が処理待ちで
あるかを確認し、処理待ちでなければ処理待ちとなるま
で待つ。最前段の処理手段３の動作状態が処理待ちとな
ると、管理テーブル６内の動作状態を処理中と更新し、
転送先とする処理手段３に追加する。続いて、最前段の
処理手段３より後段の処理手段３について、即ち、２段
目の処理手段３と３段目の処理手段３について、管理テ
ーブル６内の動作状態を参照し、処理待ちであれば、こ
れを処理中と更新し、転送先とする処理手段３に追加す
る。ここでは、２段目及び３段目の処理手段３の動作状
態はいずれも処理中であるので、動作状態は更新され
ず、転送先とする処理手段３にも追加されない。

【０１５４】統括制御手段５は、転送先とする処理手段
３を転送元となる入力手段１もしくは最前段の処理手段
３に回答すると共に、転送先とする処理手段３に対し
て、第一の部分処理群を割り付けたことを伝達する。

【０１５５】入力手段１もしくは最前段の処理手段３
は、統括制御手段５から転送先の処理手段３が回答され
ると、データの全てあるいはその一部を所望の処理手段
３に転送する。ここで、最前段の処理手段３から転送す
る場合には、転送先の処理手段３に含まれる最前段の処
理手段３を除いて転送するが、転送先の処理手段３には
最前段の処理手段３のみが含まれるため、特に転送は行
われない。また、入力手段１から転送する場合には、転
送先の処理手段３が定常時と同じ最前段の処理手段３の
みであるため、定常時に移行したものと判断し、以後、
特に統括制御手段５に転送先を問い合わせることなく、
定常通り、最前段の処理手段３に転送するようにする。
なお、転送先の処理手段３が１つであるため、第一の部
分処理群の処理結果の全てが転送先の処理手段３、即
ち、２段目の処理手段３に集約される。

【０１５６】最前段の処理手段３は、第１番目のデータ
あるいはその一部を受け取ると、統括制御手段５によっ
て割り付けられた第一の部分処理群の並列処理方法の処
理を開始する。ここでは、同時に１つの処理手段３が使
用されているので、第一の部分処理群に含まれる部分処
理Ａ〜Ｃを順に処理してする。

【０１５７】最前段の処理手段３は、第一の部分処理群
の処理を終了すると、第一の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、処理が終了しても、その旨、統括制御手段５に
は通知しない。即ち、以後、統括制御手段５の保持する
管理テーブル６において、最前段の処理手段３の動作状
態は処理中のままとなる。

【０１５８】また、最前段の処理手段３は、定常時に移
行したので、特に統括制御手段５に転送先を問い合わせ
ることなく、定常通り、第一の部分処理群の処理結果
を、データ転送手段２を介して、２段目の処理手段３に
転送する。

【０１５９】２段目の処理手段３は、第一の部分処理群
の処理結果を受け取ると、割り付けられている第二の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第二の部分処理群に含
まれる部分処理Ｄ〜Ｇを順に処理する。２段目の処理手
段３は、既に定常時に移行しているので、定常通り、第
二の部分処理群の処理を終了すると、データ転送手段２
を介して、その処理結果を３段目の処理手段３に転送す
る。

【０１６０】３段目の処理手段３は、第二の部分処理群
の処理結果を受け取ると、割り付けられている第三の部
分処理群の処理を開始する。ここでは、同時に１つの処
理手段３のみが使用されるので、第三の部分処理群に含
まれる部分処理Ｈ〜Ｉを順に処理していく。３段目の処
理手段３は、最後段の処理手段３であるので、第三の部
分処理群の処理を終了すると、所望の最終的な処理結果
が得られる。この最終的な処理結果はデータ転送手段２
を介して出力手段４に転送される。以上のようにして、
本データ処理装置は再び定常時の動作に移行する。

【０１６１】このように、本実施の形態によるデータ処
理装置では、処理の開始から定常時に至るまでの過渡時
においては、より後段の処理待ち状態の処理手段３を一
時的に並列的に配置して並列処理を行い、かつ統括制御
手段５によって動的にこれを決定するので、プロセッサ
の動作状況に柔軟に対応しつつ、処理の開始時や再開時
に最終的な処理結果を得るまでの時間を短縮することが
できる。

【０１６２】実施の形態３．図８はこの発明の実施の形
態３によるデータ処理装置を示す構成図であり、図にお
いて、図１と同一符号は同一または相当部分を示すので
説明を省略する。７は後段の処理手段３の処理状況を管
理して、後段の処理手段３に対する処理の割付を制御す
る従属制御手段である。

【０１６３】次に動作について説明する。各処理手段３
に付加される従属制御手段７は、自処理手段３の処理結
果を引き継ぎ処理を行う後段の処理手段３の動作を管理
する。即ち、最前段の処理手段３に付加される従属制御
手段７は、２段目の処理手段３の動作を管理し、２段目
の処理手段３に付加される従属制御手段７は、３段目の
処理手段３の動作を管理する。３段目の処理手段３に付
加される従属制御手段７は、最後段の処理手段３である
ので、特に管理の対象とする処理手段３はない。ここ
で、最後段となる３段目の処理手段３には従属制御手段
７を付加しなくてもよい。具備する処理手段３の並びを
自由に変更したいような場合には、全ての処理手段３に
従属制御手段７を付加するのが好ましい。

【０１６４】各従属制御手段７は、自処理手段３で行な
った処理の処理結果を次の処理手段３に転送した時点
で、後段の処理手段３が処理を開始したものと判断す
る。各処理手段３は、その前段の処理手段３から処理結
果を受け取ると、割り付けられている処理を開始し、そ
の処理が終了した時点で、その処理結果を次段の処理手
段３に転送すると共に、前段の処理手段３に処理が終了
した旨通知する。各処理手段３の従属制御手段７は、そ
の後段の処理手段３から処理終了の通知を受けると、管
理対象としている後段の処理手段３の処理が終了したも
のと判断する。

【０１６５】即ち、各従属制御手段７は、管理対象とす
る後段の処理手段３の動作について、処理結果を転送し
てから処理終了の通知を受け取るまでの期間を処理中で
あると認識し、処理終了の通知を受け取ってから次の処
理結果を転送するまでの期間を処理待ちであると認識す
る。

【０１６６】図９はその動作の様子を示す説明図であ
る。第１番目のデータは入力手段１によって入力され、
データ転送手段２を介して、最前段の処理手段３に転送
される。最前段の処理手段３は、入力手段１から第１番
目のデータを受け取ると、付加された従属制御手段７に
よって、次段である２段目の処理手段３が処理待ちであ
るか、処理中であるかを判断する。ここでは、２段目の
処理手段３に一度も処理結果を転送していないので、２
段目の処理手段３は処理待ちとなる。

【０１６７】最前段の処理手段３の従属制御手段７は、
次段である２段目の処理手段３が処理待ちであると判断
すると、自処理手段３である最前段の処理手段３に割り
付けられている処理、即ち、第一の部分処理群を次段で
ある２段目の処理手段３にも割り付けるものとして判断
し、次段である２段目の処理手段３に第一の部分処理群
を割り付けることを伝達すると共に、入力手段１から転
送された第１番目のデータの全てあるいはその一部を転
送する。この時、転送されるデータは、第一の部分処理
群の並列処理方法に依存する。これ以降、最前段の処理
手段３の従属制御手段７は、次段である２段目の処理手
段３が処理中であると判断する。

【０１６８】最前段及び２段目の処理手段３は、第１番
目のデータあるいはその一部を受け取り、割り付けられ
ている第一の部分処理群の並列処理方法の処理を開始す
る。ここでは、同時に２つの処理手段３が使用されるの
で、２つの処理手段３を使用する場合の第一の部分処理
群の並列処理方法に基づき、第一の部分処理群に含まれ
る部分処理Ａ〜Ｃが処理される。決定された第一の部分
処理群の並列処理方法によっては、必要に応じて、各処
理手段３の間で中間的な処理結果を転送したり、同期処
理などを行ったりするかもしれない。こうして、２つの
処理手段３を同時に使用し、第一の部分処理群の処理結
果が得られる。

【０１６９】２段目の処理手段３は、第一の部分処理群
の処理を終了すると、その旨、前段である最前段の処理
手段３に通知する。最前段の処理手段３の従属制御手段
７は、次段である２段目の処理手段３から処理終了の通
知を受け取ると、これ以降、次段である２段目の処理手
段３が処理待ちであると判断する。

【０１７０】最前段及び２段目の処理手段３は、第一の
部分処理群の処理を終了すると、得られた第一の部分処
理群の処理結果を２段目の処理手段３に集約する。即
ち、最前段の処理手段３の処理結果が２段目の処理手段
３に転送される。これ以降、最前段の処理手段３の従属
制御手段７は、次段である２段目の処理手段３が処理中
であると判断する。

【０１７１】２段目の処理手段３は、最前段の処理手段
３から第一の部分処理群の処理結果を受け取ると、付加
された従属制御手段７によって、次段である３段目の処
理手段３が処理待ちであるか、処理中であるかを判断す
る。ここでは、３段目の処理手段３に一度も処理結果を
転送していないので、３段目の処理手段３は処理待ちと
なる。

【０１７２】２段目の処理手段３の従属制御手段７は、
次段である３段目の処理手段３が処理待ちであると判断
すると、自処理手段３である２段目の処理手段３に割り
付けられている処理、即ち、第二の部分処理群を次段で
ある３段目の処理手段３にも割り付けるものとして判断
し、次段である３段目の処理手段３に第二の部分処理群
を割り付けることを伝達すると共に、保持する第一の部
分処理群の処理結果の全てあるいはその一部を転送す
る。この時、転送されるデータは、第二の部分処理群の
並列処理方法に依存する。これ以降、２段目の処理手段
３の従属制御手段７は、次段である３段目の処理手段３
が処理中であると判断する。

【０１７３】２段目及び３段目の処理手段３は、第一の
部分処理群の処理結果あるいはその一部を受け取り、割
り付けられている第二の部分処理群の並列処理方法の処
理を開始する。ここでは、同時に２つの処理手段３が使
用されるので、２つの処理手段３を使用する場合の第二
の部分処理群の並列処理方法に基づき、第二の部分処理
群に含まれる部分処理Ｄ〜Ｇが処理される。決定された
第二の部分処理群の並列処理方法によっては、必要に応
じて、各処理手段３の間で中間的な処理結果を転送した
り、同期処理などを行ったりするかもしれない。こうし
て、２つの処理手段３を同時に使用し、第二の部分処理
群の処理結果が得られる。

【０１７４】２段目の処理手段３は、第二の部分処理群
の処理を終了すると、その旨、前段である最前段の処理
手段３に通知する。最前段の処理手段３の従属制御手段
７は、次である２段目の処理手段３から処理終了の通知
を受け取ると、これ以降、次段である２段目の処理手段
３が処理待ちであると判断する。

【０１７５】同時に、３段目の処理手段３は、第二の部
分処理群の処理を終了すると、その旨、前段である２段
目の処理手段３に通知する。２段目の処理手段３の従属
制御手段７は、次段である３段目の処理手段３から処理
終了の通知を受け取ると、これ以降、次段である３段目
の処理手段３が処理待ちであると判断する。

【０１７６】また、２段目及び３段目の処理手段３は、
第二の部分処理群の処理を終了すると、得られた第三の
部分処理群の処理結果を３段目の処理手段３に集約す
る。即ち、２段目の処理手段３の処理結果が３段目の処
理手段３に転送される。これ以降、２段目の処理手段３
の従属制御手段７は、次段である３段目の処理手段３が
処理中であると判断する。

【０１７７】３段目の処理手段３は、２段目の処理手段
３から第二の部分処理群の処理結果を受け取ると、次段
の処理手段３はないので、直ちに、割り付けられている
第三の部分処理群の処理を開始する。ここでは、同時に
１つの処理手段３のみが使用されるので、第三の部分処
理群に含まれる部分処理Ｈ〜Ｉを順に処理していく。３
段目の処理手段３は、最後段の処理手段３であるので、
第三の部分処理群の処理を終了すると、所望の最終的な
処理結果が得られる。この最終的な処理結果はデータ転
送手段２を介して出力手段４に転送される。

【０１７８】この時、３段目の処理手段３は、第三の部
分処理群を単一の処理手段３で処理したことから、定常
時に移行したものとして判断し、処理が終了しても、そ
の旨、前段である２段目の処理手段３には通知しない。
即ち、以後、２段目の処理手段３の従属制御手段７は、
３段目の処理手段３は処理中であると判断する。

【０１７９】以上のような第１番目のデータに対する一
連の処理に随時並行して、第２番目のデータに対する処
理が開始される。第２番目のデータは入力手段１によっ
て入力され、データ転送手段２を介して、最前段の処理
手段３に転送される。

【０１８０】最前段の処理手段３は、入力手段１から第
２番目のデータを受け取ると、付加された従属制御手段
７によって、次段である２段目の処理手段３が処理待ち
であるか、処理中であるかを判断する。ここでは、２段
目の処理手段３は処理待ちとなる。

【０１８１】最前段の処理手段３の従属制御手段７は、
次段である２段目の処理手段３が処理待ちであると判断
すると、自処理手段３である最前段の処理手段３に割り
付けられている処理、即ち、第一の部分処理群を次段で
ある２段目の処理手段３にも割り付けるものとして判断
し、次段である２段目の処理手段３に第一の部分処理群
を割り付けることを伝達すると共に、入力手段１から転
送された第１番目のデータの全てあるいはその一部を転
送し、これ以降、次段である２段目の処理手段３が処理
中であると判断する。

【０１８２】最前段及び２段目の処理手段３は、第１番
目のデータあるいはその一部を受け取り、割り付けられ
ている第一の部分処理群の並列処理方法の処理を開始す
る。ここでは、同時に２つの処理手段３が使用されるの
で、２つの処理手段３を使用する場合の第一の部分処理
群の並列処理方法に基づき、第一の部分処理群に含まれ
る部分処理Ａ〜Ｃが処理される。

【０１８３】２段目の処理手段３は、第一の部分処理群
の処理を終了すると、その旨、前段である最前段の処理
手段３に通知する。最前段の処理手段３の従属制御手段
７は、次段である２段目の処理手段３から処理終了の通
知を受け取ると、これ以降、次段である２段目の処理手
段３が処理待ちであると判断する。

【０１８４】最前段及び２段目の処理手段３は、第一の
部分処理群の処理を終了すると、得られた第一の部分処
理群の処理結果を２段目の処理手段３に集約する。即
ち、最前段の処理手段３の処理結果が２段目の処理手段
３に転送される。これ以降、最前段の処理手段３の従属
制御手段７は、次段である２段目の処理手段３が処理中
であると判断する。

【０１８５】２段目の処理手段３は、最前段の処理手段
３から第一の部分処理群の処理結果を受け取ると、付加
された従属制御手段７によって、次段である３段目の処
理手段３が処理待ちであるか、処理中であるかを判断す
る。ここでは、３段目の処理手段３は処理中となる。

【０１８６】２段目の処理手段３の従属制御手段７によ
って、次段である３段目の処理手段３が処理中であると
判断されると、２段目の処理手段３は、直ちに、割り付
けられている第二の部分処理群の処理を開始する。ここ
では、同時に１つの処理手段３が使用されるので、第二
の部分処理群に含まれる部分処理Ｄ〜Ｇが順に処理され
る。

【０１８７】２段目の処理手段３は、第二の部分処理群
の処理を終了すると、第二の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、処理が終了しても、その旨、前段である最前段
の処理手段３には通知しない。即ち、以後、最前段の処
理手段３の従属制御手段７は、２段目の処理手段３は処
理中であると判断する。

【０１８８】また、２段目の処理手段３は、定常時に移
行したので、定常通り、第二の部分処理群の処理結果
を、データ転送手段２を介して、３段目の処理手段３に
転送する。

【０１８９】３段目の処理手段３は、２段目の処理手段
３から第二の部分処理群の処理結果を受け取ると、既に
定常時に移行しているので、直ちに、割り付けられてい
る第三の部分処理群の処理を開始する。ここでは、同時
に１つの処理手段３のみが使用されているので、第三の
部分処理群に含まれる部分処理Ｈ〜Ｉを順に処理してい
く。３段目の処理手段３は、最後段の処理手段３である
ので、第三の部分処理群の処理を終了すると、所望の最
終的な処理結果が得られる。この最終的な処理結果はデ
ータ転送手段２を介して出力手段４に転送される。

【０１９０】以上のような第２番目のデータに対する一
連の処理に随時並行して、第３番目のデータに対する処
理が開始される。第３番目のデータは入力手段１によっ
て入力され、データ転送手段２を介して、最前段の処理
手段３に転送される。

【０１９１】最前段の処理手段３は、入力手段１から第
３番目のデータを受け取ると、付加された従属制御手段
７によって、次段である２段目の処理手段３が処理待ち
であるか、処理中であるかを判断する。ここでは、２段
目の処理手段３は処理中となる。

【０１９２】最前段の処理手段３の従属制御手段７は、
次段である２段目の処理手段３が処理中であると判断さ
れると、最前段の処理手段３は、直ちに、割り付けられ
ている第一の部分処理群の処理を開始する。ここでは、
同時に１つの処理手段３が使用されるので、第一の部分
処理群に含まれる部分処理Ａ〜Ｃが順に処理される。

【０１９３】最前段の処理手段３は、第一の部分処理群
の処理を終了すると、第一の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、定常通り、第一の部分処理群の処理結果を、デ
ータ転送手段２を介して、２段目の処理手段３に転送す
る。

【０１９４】２段目の処理手段３は、最前段の処理手段
３から第一の部分処理群の処理結果を受け取ると、既に
定常時に移行しているので、直ちに、割り付けられてい
る第二の部分処理群の処理を開始する。ここでは、同時
に１つの処理手段３が使用されるので、第二の部分処理
群に含まれる部分処理Ｄ〜Ｇが順に処理される。そし
て、その処理結果は、データ転送手段２を介して、３段
目の処理手段３に転送される。

【０１９５】３段目の処理手段３は、２段目の処理手段
３から第二の部分処理群の処理結果を受け取ると、既に
定常時に移行しているので、直ちに、割り付けられてい
る第三の部分処理群の処理を開始する。ここでは、同時
に１つの処理手段３のみが使用されるので、第三の部分
処理群に含まれる部分処理Ｈ〜Ｉを順に処理していく。
３段目の処理手段３は、最後段の処理手段３であるの
で、第三の部分処理群の処理を終了すると、所望の最終
的な処理結果が得られる。この最終的な処理結果はデー
タ転送手段２を介して出力手段４に転送される。

【０１９６】以上のようにして、本データ処理装置は定
常時の動作に移行する。以後、定常時の動作は、上記実
施の形態１と同様であるので、ここでは説明は省略す
る。なお、定常時の動作においては、従属制御手段７は
全く介在せず、性能劣化は生じない。

【０１９７】続いて、図５を用いて、何らかの理由によ
り処理を中断した後、処理を再開する時の動作を説明す
る。ここでは、第ｎ番目のデータの処理を行なった後、
一時処理を中断し、第ｎ＋１番目のデータから処理を再
開している。第ｎ番目のデータまでの処理は、定常時と
同様に動作する。

【０１９８】入力手段１は、第ｎ番目のデータを入力
し、最前段の処理手段３に転送した後に、何らかの理由
により処理が中断することを知ると、その旨、最前段の
処理手段３に通知する。

【０１９９】最前段の処理手段３は、第ｎ番目のデータ
に対する第一の部分処理群の処理を終了し、その処理結
果を２段目の処理手段３に転送すると、入力手段１から
処理の中断が通知されたことを認識する。最前段の処理
手段３は、処理の中断を認識すると、その旨、２段目の
処理手段３に通知する。

【０２００】２段目の処理手段３は、第ｎ番目のデータ
に対する第二の部分処理群の処理を終了し、その処理結
果を３段目の処理手段３に転送すると、最前段の処理手
段３から処理の中断が通知されたことを認識する。２段
目の処理手段３は、処理の中断を認識すると、その旨、
３段目の処理手段３に通知すると共に、前段である最前
段の処理手段３に処理が終了した旨通知する。最前段の
処理手段３の従属制御手段７は、次段である２段目の処
理手段３から処理終了の通知を受け取ると、これ以降、
次段である２段目の処理手段３が処理待ちであると判断
する。

【０２０１】３段目の処理手段３は、第ｎ番目のデータ
に対する第三の部分処理群の処理を終了し、その処理結
果を出力手段４に転送すると、２段目の処理手段３から
処理の中断が通知されたことを認識する。３段目の処理
手段３は、処理の中断を認識すると、前段である２段目
の処理手段３に処理が終了した旨通知する。２段目の処
理手段３の従属制御手段７は、次段である３段目の処理
手段３から処理終了の通知を受け取ると、これ以降、次
段である３段目の処理手段３が処理待ちであると判断す
る。

【０２０２】処理が再開されると、第ｎ＋１番目のデー
タは入力手段１によって入力され、データ転送手段２を
介して、最前段の処理手段３に転送される。

【０２０３】最前段の処理手段３は、入力手段１から第
ｎ＋１番目のデータを受け取ると、付加された従属制御
手段７によって、次段である２段目の処理手段３が処理
待ちであるか、処理中であるかを判断する。ここでは、
２段目の処理手段３は処理待ちとなる。

【０２０４】最前段の処理手段３の従属制御手段７は、
次段である２段目の処理手段３が処理待ちであると判断
すると、自処理手段３である最前段の処理手段３に割り
付けられている処理、即ち、第一の部分処理群を次段で
ある２段目の処理手段３にも割り付けるものとして判断
し、次段である２段目の処理手段３に第一の部分処理群
を割り付けることを伝達すると共に、入力手段１から転
送された第１番目のデータの全てあるいはその一部を転
送し、これ以降、次段である２段目の処理手段３が処理
中であると判断する。

【０２０５】最前段及び２段目の処理手段３は、第１番
目のデータあるいはその一部を受け取り、割り付けられ
ている第一の部分処理群の並列処理方法の処理を開始す
る。ここでは、同時に２つの処理手段３が使用されるの
で、２つの処理手段３を使用する場合の第一の部分処理
群の並列処理方法に基づき、第一の部分処理群に含まれ
る部分処理Ａ〜Ｃが処理される。

【０２０６】２段目の処理手段３は、第一の部分処理群
の処理を終了すると、その旨、前段である最前段の処理
手段３に通知する。最前段の処理手段３の従属制御手段
７は、次段である２段目の処理手段３から処理終了の通
知を受け取ると、これ以降、次段である２段目の処理手
段３が処理待ちであると判断する。

【０２０７】最前段及び２段目の処理手段３は、第一の
部分処理群の処理を終了すると、得られた第一の部分処
理群の処理結果を２段目の処理手段３に集約する。即
ち、最前段の処理手段３の処理結果が２段目の処理手段
３に転送される。これ以降、最前段の処理手段３の従属
制御手段７は、次段である２段目の処理手段３が処理中
であると判断する。

【０２０８】２段目の処理手段３は、最前段の処理手段
３から第一の部分処理群の処理結果を受け取ると、付加
された従属制御手段７によって、次段である３段目の処
理手段３が処理待ちであるか、処理中であるかを判断す
る。ここでは、３段目の処理手段３は処理中となる。

【０２０９】２段目の処理手段３の従属制御手段７によ
って、次段である３段目の処理手段３が処理中であると
判断されると、２段目の処理手段３は、直ちに、割り付
けられている第二の部分処理群の処理を開始する。ここ
では、同時に１つの処理手段３が使用されるので、第二
の部分処理群に含まれる部分処理Ｄ〜Ｇが順に処理され
る。

【０２１０】２段目の処理手段３は、第二の部分処理群
の処理を終了すると、第二の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、処理が終了しても、その旨、前段である最前段
の処理手段３には通知しない。即ち、以後、最前段の処
理手段３の従属制御手段７は、２段目の処理手段３は処
理中であると判断する。

【０２１１】また、２段目の処理手段３は、定常時に移
行したので、定常通り、第二の部分処理群の処理結果
を、データ転送手段２を介して、３段目の処理手段３に
転送する。

【０２１２】３段目の処理手段３は、２段目の処理手段
３から第二の部分処理群の処理結果を受け取ると、次段
の処理手段３はないので、直ちに、割り付けられている
第三の部分処理群の処理を開始する。ここでは、同時に
１つの処理手段３のみが使用されるので、第三の部分処
理群に含まれる部分処理Ｈ〜Ｉを順に処理していく。３
段目の処理手段３は、最後段の処理手段３であるので、
第三の部分処理群の処理を終了すると、所望の最終的な
処理結果が得られる。この最終的な処理結果はデータ転
送手段２を介して出力手段４に転送される。

【０２１３】この時、３段目の処理手段３は、第三の部
分処理群を単一の処理手段３で処理したことから、定常
時に移行したものとして判断し、処理が終了しても、そ
の旨、前段である２段目の処理手段３には通知しない。
即ち、以後、２段目の処理手段３の従属制御手段７は、
３段目の処理手段３は処理中であると判断する。

【０２１４】以上のような第ｎ＋１番目のデータに対す
る一連の処理に随時並行して、第ｎ＋２番目のデータに
対する処理が開始される。第ｎ＋２番目のデータは入力
手段１によって入力され、データ転送手段２を介して、
最前段の処理手段３に転送される。

【０２１５】最前段の処理手段３は、入力手段１から第
ｎ＋２番目のデータを受け取ると、付加された従属制御
手段７によって、次段である２段目の処理手段３が処理
待ちであるか、処理中であるかを判断する。ここでは、
２段目の処理手段３は処理中となる。

【０２１６】最前段の処理手段３の従属制御手段７は、
次段である２段目の処理手段３が処理中であると判断さ
れると、最前段の処理手段３は、直ちに、割り付けられ
ている第一の部分処理群の処理を開始する。ここでは、
同時に１つの処理手段３が使用されので、第一の部分処
理群に含まれる部分処理Ａ〜Ｃが順に処理される。

【０２１７】最前段の処理手段３は、第一の部分処理群
の処理を終了すると、第一の部分処理群を単一の処理手
段３で処理したことから、定常時に移行したものとして
判断し、定常通り、第一の部分処理群の処理結果を、デ
ータ転送手段２を介して、２段目の処理手段３に転送す
る。

【０２１８】２段目の処理手段３は、最前段の処理手段
３から第一の部分処理群の処理結果を受け取ると、既に
定常時に移行しているので、直ちに、割り付けられてい
る第二の部分処理群の処理を開始する。ここでは、同時
に１つの処理手段３が使用されるので、第二の部分処理
群に含まれる部分処理Ｄ〜Ｇが順に処理される。そし
て、その処理結果は、データ転送手段２を介して、３段
目の処理手段３に転送される。

【０２１９】３段目の処理手段３は、２段目の処理手段
３から第二の部分処理群の処理結果を受け取ると、既に
定常時に移行しているので、直ちに、割り付けられてい
る第三の部分処理群の処理を開始する。ここでは、同時
に１つの処理手段３のみが使用されるので、第三の部分
処理群に含まれる部分処理Ｈ〜Ｉを順に処理していく。
３段目の処理手段３は、最後段の処理手段３であるの
で、第三の部分処理群の処理を終了すると、所望の最終
的な処理結果が得られる。この最終的な処理結果はデー
タ転送手段２を介して出力手段４に転送される。以上の
ようにして、本データ処理装置は再び定常時の動作に移
行する。

【０２２０】このように、本実施の形態によるデータ処
理装置では、処理の開始から定常時に至るまでの過渡時
においては、より後段の処理待ち状態の処理手段３を一
時的に並列的に配置して並列処理を行い、かつ従属制御
手段７によって動的にこれを決定するので、プロセッサ
の動作状況に柔軟に対応しつつ、処理の開始時や再開時
に最終的な処理結果を得るまでの時間を短縮することが
できる。

【０２２１】なお、上記においては、各従属制御手段７
は、次段の処理手段３に対してのみ処理を割り付けてい
るが、次段の処理手段３が処理待ちであるときに、その
次段の処理手段３に、その次段の処理手段３の管理する
処理手段３、即ち、次々段の処理手段３の動作状態を尋
ね、これも処理待ちであるときには、次段及び次々段の
処理手段３に処理を割り付けるようにしてもよい。ま
た、さらに先の処理手段３が存在する場合は、同様にし
て、これらの処理手段３に処理を割り付けるようにして
もよい。あるいは、各従属制御手段７は、次段の処理手
段３のみでなく、その先の処理手段３をも同時に管理す
るようにしてもよい。

【０２２２】実施の形態４．図１０はこの発明の実施の
形態４によるデータ処理装置を示す構成図であり、図に
おいて、図６及び図８と同一符号は同一または相当部分
を示している。

【０２２３】本実施の形態によるデータ処理装置では、
従属制御手段７と統括制御手段５とを用いて、各処理手
段３の動作を管理することにより、後段の処理待ち状態
の処理手段３を把握し、一時的に並列的に配置して並列
処理を行う方式を採る。

【０２２４】統括制御手段５に関する基本動作は上記実
施の形態２に準ずる。また、従属制御手段７に関する基
本動作は上記実施の形態３に準ずる。

【０２２５】統括制御手段５と従属制御手段７は、場面
に応じて使い分けるように構成してもよい。例えば、処
理開始から定常時に至るまでの過渡時の制御には統括制
御手段５を使用し、処理再開から定常時に至るまでの過
渡時の制御には従属制御手段７を使用するように構成で
きる。あるいは、この逆で、処理開始から定常時に至る
までの過渡時の制御には従属制御手段７を使用し、処理
再開から定常時に至るまでの過渡時の制御には統括制御
手段５を使用するように構成できる。

【０２２６】統括制御手段５と従属制御手段７は、入力
手段１あるいは処理手段３に応じて使い分けるように構
成してもよい。例えば、入力手段１及び最前段の処理手
段３は統括制御手段５を使用し、２段目及び３段目の処
理手段３は従属制御手段７を使用するように構成でき
る。入力手段１あるいはどの処理手段３がどちらを使用
するかは、この限りではない。

【０２２７】統括制御手段５と従属制御手段７とを、常
に同時に使用しながら動作するように構成してもよい。
この場合の動作は、例えば次の通りである。過渡時にお
いて、入力手段１あるいは各処理手段３は、次の処理手
段３にデータを転送する必要が生じると、まず、自処理
手段３の従属制御手段７により、次段の処理手段３の動
作状態を確認し、処理待ちであれば、さらに統括制御手
段５に転送先を問い合わせることにより、転送先の処理
手段３を得ると共に、より後段の処理手段３に処理を割
り付ける。

【０２２８】実施の形態５．図１１はこの発明の実施の
形態５によるデータ処理装置を示す構成図であり、図に
おいて、図６と同一符号は同一または相当部分を示すの
で説明を省略する。８は基本的な処理を実行する基本処
理手段である。

【０２２９】各処理手段３は、１つないしは複数の基本
処理手段８から構成される。各処理手段３は、定常時に
各処理手段３に割り付けられる処理を所定の時間内に行
うために最低限必要な基本処理手段８を含む。ここで
は、各処理手段３は３つの基本処理手段８を含んでいる
が、より多いまたはより少ない基本処理手段８を含んで
いてもよい。また、各処理手段３を構成する基本処理手
段８の数は、全ての処理手段３で同一である必要はな
い。

【０２３０】また、各処理手段３は、１つないしは複数
の基本処理手段８を論理的にグループ化したものである
と見なすことができる。このグループ化を変更すること
により、各処理手段３を構成する基本処理手段８の数を
変更することができるように構成してもよい。

【０２３１】また、いずれの処理手段３にも属さない、
１つないしは複数の基本処理手段８が存在してもよい。
このような基本処理手段８は、過渡時において使用する
ように構成してもよい。また、定常時にも使用するよう
に構成してもよい。

【０２３２】入力手段１もしくは処理手段３が、次段の
処理手段３もしくは出力手段４にデータを転送する場合
には、転送元となる入力手段１もしくは処理手段３は、
次段の処理手段３を構成する各基本処理手段８に直接転
送するように構成してもよい。あるいは、次段の処理手
段３を構成する基本処理手段８の一つに一旦転送した
後、その基本処理手段８から残りの他の基本処理手段８
に転送するように構成してもよい。また、転送元となる
処理手段３は、その処理手段３を構成する各基本処理手
段８から、直接、次段の処理手段３もしくは出力手段４
に転送するように構成してもよい。あるいは、転送元と
なる処理手段３を構成する基本処理手段８の一つに一旦
転送し、データを集約した後に、次段の処理手段３もし
くは出力手段４に転送するように構成してもよい。

【０２３３】図１２は統括制御手段５の保持する管理テ
ーブル９の一例を示す説明図である。統括制御手段５の
保持する管理テーブル９は、具備する全ての基本処理手
段８に関する動作状態、定常時に属する処理手段３、現
在に属する処理手段３を含んでいる。他に何からの付加
情報を含んでいてもかまわない。各基本処理手段８の動
作状態としては、少なくとも処理待ちであるか、処理中
であるかの２つの動作状態をとる。他の動作状態を含ん
でいてもかまわない。

【０２３４】処理開始前の初期化時においては、統括制
御手段５は管理テーブル９を初期化する。ここで、管理
テーブル９内の各基本処理手段８の動作状態を処理待ち
とする。

【０２３５】本実施の形態によるデータ処理増置の全体
の動作は、上記実施の形態２に準ずる。即ち、処理開始
や処理再開から定常時に至るまでの過渡時においては、
入力手段１もしくは処理手段３が、次段の処理手段３に
データを転送する時に、統括制御手段５が介在し、その
データの転送先や処理の割り付けを行うことにより、よ
り後段の処理待ちである処理手段３を一時的に並列的に
配置することにより、処理時間の短縮を図る。定常時に
おいては、特に統括制御手段５が介在することなく、前
段の処理手段３から順にパイプライン処理が行われる。

【０２３６】ここで、過渡時における統括制御手段５に
関する動作は次の通りである。入力手段１もしくは処理
手段３は、データを入力すると、あるいは、割り付けら
れた処理を終了すると、それらのデータを次の処理手段
３に転送するために、その転送先を統括制御手段５に問
い合わせる。

【０２３７】統括制御手段５は、転送先の問い合わせを
受けると、保持する管理テーブル９を参照して、各基本
処理手段８に割り付けられる処理を決定し、これに応じ
て転送先となる基本処理手段８を決定する。

【０２３８】統括制御手段５は、今から割り付けるべき
処理が何であるかを認識し、その処理が定常時に割り付
けられる処理手段３に属する基本処理手段８について、
管理テーブル９内の動作状態が処理待ちであるか確認
し、処理待ちでなければ処理待ちとなるまで待つ。これ
らの基本処理手段８の動作状態が処理待ちとなると、管
理テーブル９内の動作状態を処理中と更新し、転送先と
する基本処理手段８に追加する。

【０２３９】続いて、前記処理手段３より後段の処理手
段３に属する基本処理手段８について、管理テーブル９
内の動作状態を参照し、処理待ちであれば、これを処理
中と更新し、転送先とする基本処理手段８に追加する。

【０２４０】ここで、統括制御手段５は、各処理手段３
に属する基本処理手段８の全てを転送先とする基本処理
手段８に追加するようにしてもよい。この場合、処理手
段３に属する基本処理手段８のうち、いずれか一つの基
本処理手段８の動作状態を参照し、処理待ちであれば、
その処理手段３に属する全ての基本処理手段８につい
て、動作状態を処理中と更新し、転送先とする基本処理
手段８に追加するようにしてもよい。

【０２４１】また、統括制御手段５は、各処理手段３に
属する基本処理手段８の一部を転送先とする基本処理手
段８に追加するようにしてもよい。この場合、処理手段
３に属する基本処理手段８の一つ一つについて、順に、
動作状態を参照し、処理待ちであれば、動作状態を処理
中と更新し、転送先とする基本処理手段８に追加するよ
うにしてもよい。

【０２４２】さらに、統括制御手段５は、転送先とする
基本処理手段８の数が、対象とする処理を並列的に分割
可能な最大の分割数を越えないようにしてもよい。例え
ば、統括制御手段５は、割り付ける処理に関する最大分
割数を処理情報管理テーブル１０として保持し、これを
参照することによって行われる。

【０２４３】図１３は統括制御手段５が保持する処理情
報管理テーブル１０の一例を示す説明図である。統括制
御手段５が保持する処理情報管理テーブル１０は、各処
理手段３に割り付けられる部分処理群について、その部
分処理群を並列に処理する場合の最大分割数を含む。

【０２４４】この処理情報管理テーブル１０内の最大分
割数は、予め静的に決定するように構成してもよい。あ
るいは、動的に決定して変更するように構成してもよ
い。例えば、各部分処理群の最大分割数は、一連の処理
で使用する処理パラメータ（データサイズ等）によって
変化する場合がある。よって、一連の処理で使用する処
理パラメータ等の情報から、各部分処理群の最大分割数
を算出し、変更するように構成してもよい。あるいは、
オペレータや外部装置等から、所望の最大分割数を与
え、変更するように構成してもよい。

【０２４５】統括制御手段５は、割り付けの対象とする
処理の最大分割数を処理情報管理テーブル１０から獲得
し、後段の処理手段３に属する基本処理手段８につい
て、管理テーブル９内の動作状態が処理待ちであった場
合、これを処理中と更新し、転送先とする基本処理手段
８に追加した後、転送先とする基本処理手段８の数と最
大分割数とを比較し、これが等しければ、直ちに転送先
とする基本処理手段８を決定し、これ以降の基本処理手
段８に関する処理、即ち、動作状態を確認し転送先とす
る基本処理手段８に追加する処理を中止する。

【０２４６】統括制御手段５は、後段の処理手段３に属
する基本処理手段８の全てについて動作状況を確認した
後、あるいは、転送先とする基本処理手段８の数が最大
分割数に達した時点で、転送先とする基本処理手段８を
決定し、転送元となる入力手段１もしくは処理手段３
に、決定された転送先とする基本処理手段８を回答す
る。また、転送先とする基本処理手段８に対して、対象
とする処理を割り付けたことを伝達すると共に、管理テ
ーブル９内のそれらの現在属する処理手段３を、対象と
する処理が定常時に割り付けられる処理手段３として更
新する。

【０２４７】転送元となる入力手段１もしくは処理手段
３は、統括制御手段５から転送先の基本処理手段８が回
答されると、データの全てあるいはその一部を所望の基
本処理手段８に転送する。ここで、各基本処理手段８に
転送されるデータは、全ての基本処理手段８で同一かも
しれないし、異なるかもしれない。これらは対象とする
処理の並列処理方法に依存する。

【０２４８】転送先となった基本処理手段８は、転送元
の入力手段１もしくは処理手段３からデータを受け取る
と、割り付けられた処理を開始する。ここでは、同時に
割り付けられた基本処理手段８の数に応じて、割り付け
られた処理の並列処理方法に基づき処理が進められる。
割り付けられた処理の並列処理方法によっては、必要に
応じて、各基本処理手段８の間で中間的な処理結果を転
送したり、同期処理などを行ったりするかもしれない。

【０２４９】各基本処理手段８は割り付けられた処理を
終了すると、同時に割り付けられた基本処理手段８の数
が定常時の数より大きい場合には、過渡時であると判断
し、統括制御手段５に処理が終了した旨通知する。統括
制御手段５は、処理終了の通知を受けると、管理テーブ
ル９内の通知のあった基本処理手段８の動作状態を処理
待ちとし、現在属する処理手段３を定常時に属する処理
手段３と同じ処理手段３に更新する。

【０２５０】ここで、統括制御手段５は、先に割り付け
た全ての基本処理手段８、即ち、現在属する処理手段３
が同じ処理手段３となっている全ての基本処理手段８が
処理を完了したことを確認した後に、管理テーブル９を
更新するのが好ましい。あるいは、割り付けた全ての基
本処理手段８の処理が完了した後に、統括制御手段５に
処理終了の通知を行うのがよい。

【０２５１】各基本処理手段８は、処理終了の通知を統
括制御手段５に送った後、得られた処理結果の転送先
を、再び統括制御手段５に問い合わせ、回答のあった転
送先に処理結果を転送する。

【０２５２】一方、各基本処理手段８は、割り付けられ
た処理を終了した時、同時に割り付けられた基本処理手
段８の数が定常時の数と等しい場合には、定常時に移行
したものと判断し、処理が終了しても、その旨、統括制
御手段５には通知しない。即ち、以後、統括制御手段５
の保持する管理テーブル９において、これらの基本処理
手段８の動作状態は処理中のままとなる。

【０２５３】また、各基本処理手段８は、定常時に移行
したので、特に統括制御手段５に転送先を問い合わせる
ことなく、定常通り、次の処理手段３に処理結果を転送
する。

【０２５４】実施の形態６．図１を用いて説明する。本
実施の形態によるデータ処理装置では、後段の処理待ち
状態の処理手段３のみでなく、前段の処理待ち状態の処
理手段３をも使用して、一時的に並列的に配置して並列
処理を行う方式を採る。

【０２５５】本データ処理装置においては、連続的に与
えられるデータが、予め定められたある一定間隔の周期
を持って与えられる時など、次に与えられるデータの入
力時刻が確定されるような場合に適用される。

【０２５６】連続的に与えられるデータが、センサなど
の外部装置や磁気ディスクなどの記憶装置から、一定間
隔の周期を持って与えられない時であっても、入力手段
１で入力間隔のばらつきを吸収し、各処理手段３には一
定間隔の周期を持って、入力したデータを転送するよう
に構成すれば、次に与えられるデータの入力時刻を確定
することができる。即ち、入力手段１は、入力するデー
タが一定の周期で与えられる場合であっても、そうでな
い場合であっても、予め定めた一定の周期で、各処理手
段３に入力したデータを転送するように構成してもよ
い。

【０２５７】また、入力手段１は、あるデータを入力し
た時に、次に入力するデータを各処理手段３に転送する
時刻を定め、次に入力したデータを、先に定めた時刻に
達したときに、各処理手段３に転送するように構成して
もよい。

【０２５８】図１４は処理開始時（第１番目のデータを
入力する時）からの各処理手段３の動作の様子を示す説
明図である。第１番目のデータに対する第一の部分処理
群の処理は、この処理を定常時に行う最前段の処理手段
３と、これより後段で処理待ちの処理手段３、即ち、２
段目及び３段目の処理手段３によって処理される。

【０２５９】第１番目のデータに対する第二の部分処理
群の処理は、この処理を定常時に行う２段目の処理手段
３と、これより後段で処理待ちの処理手段３、即ち、３
段目の処理手段３と、次の入力に十分間に合うので、こ
れより前段で処理待ちの処理手段３、即ち、最前段の処
理手段３とによって処理される。

【０２６０】第１番目のデータに対する第三の部分処理
群の処理は、この処理を定常時に行う３段目の処理手段
３によって処理される。これより前段の処理手段３、即
ち、最前段及び２段目の処理手段３は処理待ちである
が、次の入力に間に合わない可能性があるので使用され
ない。

【０２６１】次に、第２番目のデータに対する第一の部
分処理群の処理は、この処理を定常時に行う最前段の処
理手段３と、これより後段で処理待ちの処理手段３、即
ち、２段目の処理手段３によって処理される。

【０２６２】第２番目のデータに対する第二の部分処理
群の処理は、この処理を定常時に行う２段目の処理手段
３によって処理される。これより後段で処理待ちの処理
手段３、即ち、３段目の処理手段３は処理中であり、こ
れより前段の処理手段３、即ち、最前段の処理手段３は
処理待ちであるが、次の入力に間に合わない可能性があ
るので使用されない。

【０２６３】第２番目のデータに対する第三の部分処理
群の処理は、この処理を定常時に行う３段目の処理手段
３によって処理される。これより前段の処理手段３であ
る最前段の処理手段３は処理中であり、２段目の処理手
段３は処理待ちであるが、次の入力に間に合わない可能
性があるので使用されない。

【０２６４】これ以降、第３番目のデータに対する処理
から定常時に移行する。即ち、第一の部分処理群の処理
は最前段の処理手段３で、第二の部分処理群の処理は２
段目の処理手段３で、第三の部分処理群の処理は３段目
の処理手段３で行われる。

【０２６５】なお、以上のような動作は、予め静的に決
定しておいてもよいし、何らかの手段、例えば、上記実
施の形態２の統括制御手段５などにより、動的に決定、
変更するように構成してもよい。

【０２６６】このように、本実施の形態によるデータ処
理装置では、処理の開始から定常時に至るまでの過渡時
においては、より後段の処理待ち状態の処理手段３に加
え、より前段の処理待ち状態の処理手段３を、一時的に
並列的に配置し並列処理を行うので、処理の開始時や再
開時に最終的な処理結果を得るまでの時間を短縮するこ
とができる。

【０２６７】

【発明の効果】以上のように、この発明によれば、定常
時では、前段の処理手段の処理結果を後段の処理手段が
引き継いで処理を実行するパイプラインを構成する一
方、処理の開始から定常時に至る過渡時では、処理待ち
状態にある後段の処理手段が前段の処理手段に割り付け
られている処理の一部を担って前段の処理手段と並列処
理を行うように構成したので、処理の開始時や再開時に
最終的な処理結果を得るまでの時間を短縮することがで
きる効果がある。

【０２６８】この発明によれば、複数の処理手段の処理
状況を管理して、複数の処理手段に対する処理の割付を
制御する統括制御手段を設けるように構成したので、プ
ロセッサの動作状況に柔軟に対応しつつ、処理の開始時
や再開時に最終的な処理結果を得るまでの時間を短縮す
ることができる効果がある。

【０２６９】この発明によれば、後段の処理手段の処理
状況を管理して、後段の処理手段に対する処理の割付を
制御する従属制御手段を複数の処理手段に搭載するよう
に構成したので、プロセッサの動作状況に柔軟に対応し
つつ、処理の開始時や再開時に最終的な処理結果を得る
までの時間を短縮することができる効果がある。

【０２７０】この発明によれば、複数の処理手段の処理
状況を管理して、複数の処理手段に対する処理の割付を
制御する統括制御手段を設けるとともに、後段の処理手
段の処理状況を管理して、後段の処理手段に対する処理
の割付を制御する従属制御手段を複数の処理手段に搭載
するように構成したので、プロセッサの動作状況に柔軟
に対応しつつ、処理の開始時や再開時に最終的な処理結
果を得るまでの時間を短縮することができる効果があ
る。

【０２７１】この発明によれば、基本的な処理を実行す
る少なくとも１以上の基本処理手段をグループ化して処
理手段を構成するように構成したので、処理手段の処理
を分割することができる効果がある。

【０２７２】この発明によれば、基本処理手段のグルー
プ分けを変更して処理手段を再構成するように構成した
ので、処理の開始時や再開時に最終的な処理結果を得る
までの時間を短縮することができる効果がある。

【０２７３】この発明によれば、処理の開始から定常時
に至る過渡時において、処理待ち状態にある後段の処理
手段を構成する基本処理手段を前段の処理手段に追加す
るように構成したので、処理の開始時や再開時に最終的
な処理結果を得るまでの時間を短縮することができる効
果がある。

【０２７４】この発明によれば、処理手段に割り付けら
れている処理を並列的に分割可能な数を超えない範囲内
で、処理手段を構成する基本処理手段の数を決定するよ
うに構成したので、無駄な基本処理手段の構成を防ぐこ
とができる効果がある。

【０２７５】この発明によれば、処理手段に割り付けら
れている処理を並列的に分割可能な数を予め静的に決定
する構成したので、無駄な基本処理手段の構成を防ぐこ
とができる効果がある。

【０２７６】この発明によれば、処理手段に割り付けら
れている処理を並列的に分割可能な数を動的に決定する
ように構成したので、基本処理手段の数の最適化を図る
ことができる効果がある。

【０２７７】この発明によれば、一連の処理で使用する
処理パラメータに基づいて並列的に分割可能な数を算出
するように構成したので、基本処理手段の数の最適化を
図ることができる効果がある。

【０２７８】この発明によれば、並列的に分割可能な数
を外部入力するように構成したので、基本処理手段の数
の最適化を図ることができる効果がある。

【０２７９】この発明によれば、次に与えられるデータ
の入力時刻が確定されている場合、その入力時刻に間に
合う範囲内で、処理待ち状態にある後段の処理手段に限
らず、処理待ち状態にある前段の処理手段の基本処理手
段に処理を割り付けるように構成したので、処理の開始
時や再開時に最終的な処理結果を得るまでの時間を短縮
することができる効果がある。

【０２８０】この発明によれば、連続的に与えられるデ
ータが一定間隔の周期をもって与えられない場合、その
入力間隔を吸収し、一定間隔の周期をもってデータを処
理手段に転送するように構成したので、処理の開始時や
再開時に最終的な処理結果を得るまでの時間を短縮する
ことができる効果がある。

【０２８１】この発明によれば、入力したデータを処理
手段に転送する際、次に入力するデータの転送時刻を処
理手段に与えるように構成したので、処理の開始時や再
開時に最終的な処理結果を得るまでの時間を短縮するこ
とができる効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１によるデータ処理装
置を示す構成図である。

【図２】 与えられたデータに対する一連の処理の流れ
を示す説明図である。

【図３】 処理開始時（第１番目のデータを入力する
時）からの各処理手段の動作の様子を示す説明図であ
る。

【図４】 定常時における各処理手段の動作の様子を示
す説明図である。

【図５】 何らかの理由により処理を中断した後、処理
を再開する時の各処理手段の動作の様子を示す説明図で
ある。

【図６】 この発明の実施の形態２によるデータ処理装
置を示す構成図である。

【図７】 統括制御手段の保持する管理テーブルの一例
を示す説明図である。

【図８】 この発明の実施の形態３によるデータ処理装
置を示す構成図である。

【図９】 管理対象とする後段の処理手段の動作を示す
構成図である。

【図１０】 この発明の実施の形態４によるデータ処理
装置を示す構成図である。

【図１１】 この発明の実施の形態５によるデータ処理
装置を示す構成図である。

【図１２】 統括制御手段の保持する管理テーブルの一
例を示す説明図である。

【図１３】 統括制御手段が保持する処理情報管理テー
ブルの一例を示す説明図である。

【図１４】 処理開始時（第１番目のデータを入力する
時）からの各処理手段の動作の様子を示す説明図であ
る。

【符号の説明】

１ 入力手段、２ データ転送手段、３ 処理手段、４
出力手段、５ 統括制御手段、６ 管理テーブル、７
従属制御手段、８ 基本処理手段、９ 管理テーブ
ル、１０ 処理情報管理テーブル。

Claims (15)

【特許請求の範囲】
1. 【請求項１】 連続的に与えられるデータを入力する入
   力手段と、上記入力手段により入力されたデータに対し
   て一連の処理を実行する複数の処理手段とを備えたデー
   タ処理装置において、定常時では、前段の処理手段の処
   理結果を後段の処理手段が引き継いで処理を実行するパ
   イプラインを構成する一方、処理の開始から定常時に至
   る過渡時では、処理待ち状態にある後段の処理手段が前
   段の処理手段に割り付けられている処理の一部を担って
   前段の処理手段と並列処理を行うことを特徴とするデー
   タ処理装置。
2. 【請求項２】 複数の処理手段の処理状況を管理して、
   上記複数の処理手段に対する処理の割付を制御する統括
   制御手段を設けたことを特徴とする請求項１記載のデー
   タ処理装置。
3. 【請求項３】 後段の処理手段の処理状況を管理して、
   後段の処理手段に対する処理の割付を制御する従属制御
   手段を複数の処理手段に搭載することを特徴とする請求
   項１記載のデータ処理装置。
4. 【請求項４】 複数の処理手段の処理状況を管理して、
   上記複数の処理手段に対する処理の割付を制御する統括
   制御手段を設けるとともに、後段の処理手段の処理状況
   を管理して、後段の処理手段に対する処理の割付を制御
   する従属制御手段を上記複数の処理手段に搭載すること
   を特徴とする請求項１記載のデータ処理装置。
5. 【請求項５】 基本的な処理を実行する少なくとも１以
   上の基本処理手段をグループ化して処理手段を構成する
   ことを特徴とする請求項１から請求項４のうちのいずれ
   か１項記載のデータ処理装置。
6. 【請求項６】 基本処理手段のグループ分けを変更して
   処理手段を再構成することを特徴とする請求項５記載の
   データ処理装置。
7. 【請求項７】 処理の開始から定常時に至る過渡時にお
   いて、処理待ち状態にある後段の処理手段を構成する基
   本処理手段を前段の処理手段に追加することを特徴とす
   る請求項６記載のデータ処理装置。
8. 【請求項８】 処理手段に割り付けられている処理を並
   列的に分割可能な数を超えない範囲内で、処理手段を構
   成する基本処理手段の数を決定することを特徴とする請
   求項５から請求項７のうちのいずれか１項記載のデータ
   処理装置。
9. 【請求項９】 処理手段に割り付けられている処理を並
   列的に分割可能な数を予め静的に決定したことを特徴と
   する請求項８記載のデータ処理装置。
10. 【請求項１０】 処理手段に割り付けられている処理を
    並列的に分割可能な数を動的に決定することを特徴とす
    る請求項８記載のデータ処理装置。
11. 【請求項１１】 一連の処理で使用する処理パラメータ
    に基づいて並列的に分割可能な数を算出することを特徴
    とする請求項１０記載のデータ処理装置。
12. 【請求項１２】 並列的に分割可能な数を外部入力する
    ことを特徴とする請求項１０記載のデータ処理装置。
13. 【請求項１３】 次に与えられるデータの入力時刻が確
    定されている場合、その入力時刻に間に合う範囲内で、
    処理待ち状態にある後段の処理手段に限らず、処理待ち
    状態にある前段の処理手段の基本処理手段に処理を割り
    付けることを特徴とする請求項１から請求項１２のうち
    のいずれか１項記載のデータ処理装置。
14. 【請求項１４】 入力手段は、連続的に与えられるデー
    タが一定間隔の周期をもって与えられない場合、その入
    力間隔を吸収し、一定間隔の周期をもってデータを処理
    手段に転送することを特徴とする請求項１３記載のデー
    タ処理装置。
15. 【請求項１５】 入力手段は、入力したデータを処理手
    段に転送する際、次に入力するデータの転送時刻を処理
    手段に与えることを特徴とする請求項１３または請求項
    １４記載のデータ処理装置。