JPH0628186A - 複数処理演算器の並列処理方法及び並列処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 パイプライン型処理などを行わせた場合の、
用いる複数の処理演算器間の結合関係をより柔軟に設定
できるようにする。 【構成】 ステップ１１０の処理データ登録処理とし
て、各処理演算器に受渡す各処理データに対して、一連
の処理の少なくとも最初の処理の開始前にあたって、そ
の処理データの名称となる参照番号の登録を行う。ステ
ップ１１２では、前記処理データ登録処理が完了した前
記処理データに対する処理の登録として、その処理内容
を示す処理コードの登録と、その処理が受渡す前記処理
データの前記参照番号を示すデータＩＤの登録と、該処
理データに対して当該処理の処理順番を示す使用順序番
号の登録とを行う。前記処理演算器への前記処理の割当
は、前記使用順序実行番号と、前記使用順序番号とに従
って決定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数処理演算器それぞ
れがそれぞれの処理を独立して実行可能であると共に、
処理データの受渡しを伴う前記独立した処理間の同期を
も考慮した複数処理演算器の並列処理方法に係り、ある
いは並列処理装置に係り、パイプライン型処理などを行
わせた場合の、用いる複数の処理演算器間の結合関係を
より柔軟に設定でき、又、前記各処理演算器で実行され
る処理間の、処理データの受渡しを伴う同期を、利用者
（プログラマなど）が比較的意識することなく、比較的
容易に確実に行うことができる、複数処理演算器の並列
処理方法及び並列処理装置に関する。

【０００２】

【従来の技術】近年、コンピュータ装置などのハードウ
ェア技術の進歩には目覚ましいものがある。又、このよ
うなハードウェア技術を活用するためのソフトウェア技
術の進歩も目覚ましいものとなっている。これらのハー
ドウェア技術やソフトウェア技術（以降、これら技術を
総称し、デジタル技術と称する）は、一般的な数値演算
処理や、事務計算処理などだけでなく、種々の計測や機
械などの制御などにも用いられている。又、画像解析や
画像認識、あるいはコンピュータグラフィックスなどの
画像処理においても、前記デジタル技術を用いた製品が
多数見られるようになっている。又、例えばこのような
画像処理など、前述のデジタル技術は、非常に多量のデ
ータに対する処理を行う分野や、非常に多量の処理を行
う分野にも近年用いられている。

【０００３】従来から、全体の処理能力を向上させる目
的のため、あるいは画像処理や数値演算を専用に行う処
理演算器を利用する目的などのために、複数処理演算器
それぞれがそれぞれの処理を独立して並列実行するとい
う並列処理装置なども用いられている。このような並列
処理装置においては、各処理演算器で行われる処理間の
同期や、処理データの受渡しをどのように行うかによ
り、様々な形態のものが利用されている。

【０００４】例えば、高橋義造著「並列処理機構」（平
成元年８月２５日丸善株式会社発行）においては、複数
処理演算器のそれぞれの動作を制御する方法によった分
類が示されている。

【０００５】例えば、同書７７〜７９ページでは、「同
期方式の並列処理機構」として、１つの命令で複数の処
理演算器に同じ演算をさせるＳＩＭＤ（single instruc
tionstream ／multiple）方式（アレイ計算機）や、１
つの命令で複数の処理演算器にそれぞれ別の処理演算を
行わせるＶＬＩＷ（Ｖery Ｌong ＩnstructionＷor
d ）方式が示されている。又、「トークン駆動方式」と
して、トークンと称する許可信号を所定ループや所定ネ
ットワークで循環させ、該トークンを受信した処理演算
器に処理の実行権を与えるというものが示されている。
又、「データ駆動方式の並列処理機構」として、データ
の受渡し自体を前記トークンのような処理開始の許可信
号とし、各処理演算器は必要なデータが揃った時点でそ
の処理を開始するというものが示されている。又、「要
求駆動方式の並列処理機構」として、複数の処理演算器
のあるものが処理を開始するにあたって、該処理に必要
なデータを出力する他の処理演算器に対して更に処理要
求を行い、このように順次必要なデータを演算する他の
処理演算器へと処理要求を行い、一方、必要なデータが
揃った処理演算器は自らの処理演算を行うというものが
示されている。

【０００６】又、前記高橋義造著「並列処理機構」７６
ページでは、「パイプライン型処理方式の並列処理機
構」として、複数の処理演算器を線形あるいはネットワ
ーク型に順次接続し、各処理演算器はその前段から処理
結果のデータを受取り、これに対して所定の処理を行っ
た後、次段の他の処理演算器へと該処理結果のデータを
出力するというものが示されている。なお、このように
処理結果のデータを順次次段へ送り、各演算器が順次行
う処理を、以降、パイプライン型処理と称する。前記ネ
ットワーク型パイプライン型処理は、処理結果データを
一部途中段を飛ばしてより後段にフィードフォワード的
に送ったり、逆に後段から前段の処理演算器へとフィー
ドバックするような形で処理結果のデータを送るという
構成を含んでいる。

【０００７】このようなパイプライン型処理方式の並列
処理機構によれば、処理結果のデータを順次受渡すこと
により、複数の処理演算器を用いて全体の処理能力を向
上することができる。例えば、前述のような線形パイプ
ラインに構成した複数の処理演算器を用いて処理を行う
ことにより、それぞれの処理演算器は、受取ったデータ
に対して自らの所定の処理終了時には、その処理結果の
データを次段の他の処理演算器へと出力した後、自ら
は、次に受取ったデータに対する処理を開始することが
できる。従って、複数の処理演算器が、それぞれ自らが
受取ったデータに対するそれぞれ所定の演算を、並行し
て行うことになる。従って、このような並行処理によ
り、全体の処理能力を向上することができる。

【０００８】

【発明が達成しようとする課題】しかしながら、前述の
パイプライン型処理方式の並列処理機構においては、線
形型パイプラインであっても、あるいはネットワーク型
パイプラインであっても、一般的には、用いる複数の処
理演算器間の結合関係は固定されたものとなっていた。
あるいは、用いる複数の処理演算器間の結合関係を一部
変えられるものに、スーパーコンピュータなどに使われ
るベクトルプロセッサなどがある。しかしながら、特殊
な用途での並列処理装置であり、一般的な処理を行うこ
とはできなかった。

【０００９】なお、前記同期方式の並列処理機構、前記
トークン駆動方式、前記データ駆動方式の並列処理機
構、あるいは前記要求駆動方式の並列処理機構において
は、前述のようなパイプライン型処理を行う点では、プ
ログラム作成が難しいなどそれぞれ問題点を有してい
た。

【００１０】例えば、前記同期方式の並列処理機構にお
いては、並列処理を意識して各処理演算器の処理手順を
指定する必要があり、プログラム作成が困難であるとい
う問題があった。前記トークン駆動方式では、前記トー
クンを発行したり循環させたりする際の制御を行うコン
トローラにおいて、並列処理を意識したプログラムが必
要であるという問題があった。前記データ駆動方式の並
列処理機構では、複数ある処理演算器のそれぞれが、処
理開始に必要なデータが揃うとすぐに自らの処理を開始
するため、無駄な処理演算を行ってしまうこととなり、
前述のようなパイプライン型処理を行う場合、効率が低
下してしまうという問題があった。前記要求駆動方式の
並列処理機構では、より上流の他の処理演算器への処理
要求信号（データ要求信号）を伝播させるために余分な
通信及び通信時間が必要となり、前述のようなパイプラ
イン型処理では能率が低下してしまうという問題があっ
た。

【００１１】本発明は、前記従来の問題点を解決するべ
くなされたもので、前記パイプライン型処理などを行わ
せた場合の、用いる複数の処理演算器間の結合関係をよ
り柔軟に設定でき、又、前記各処理演算器で実行される
処理間の、処理データの受渡しを伴う同期を、利用者
（プログラマなど）が比較的意識することなく、比較的
容易に確実に行うことができる、複数処理演算の並列処
理方法及び並列処理装置を提供することを目的とする。

【００１２】

【課題を達成するための手段】本願の第１発明の複数処
理演算器の並列処理方法は、複数処理演算器それぞれが
それぞれの処理を独立して実行可能であると共に、処理
データの受渡しを伴う前記独立した処理間の同期をも考
慮した複数処理演算器の並列処理方法において、前記各
処理演算器に受渡す各処理データに対して、前記複数処
理演算器を順次用いて行う一連の処理の少なくとも最初
の処理の開始前にあたって、その処理データの名称とな
る参照番号の登録と、処理実行予定の順番数を示す使用
順序発行番号の初期化と、処理完了数を示す使用順序実
行番号の初期化との処理データ登録処理を行い、前記処
理データ登録処理が完了した前記処理データに対する処
理の、コマンド登録処理として、その処理内容を示す処
理コードの登録と、その処理が受渡す前記処理データの
前記参照番号を示すデータＩＤの登録と、該処理データ
に対して当該処理の処理順番を示す使用順序番号の登録
とを、その処理を実行可能な前記処理演算器毎に区別し
て行うと共に、前記使用順序発行番号を更新し、一方、
前記処理演算器への登録済みの前記処理の割当は、少な
くとも、前記使用順序実行番号と、前記使用順序番号と
に従って決定し、該割り当てた処理の実行を開始させ、
又、前記処理演算器での処理実行完了時に、処理対象と
なっていた処理データの前記使用順序実行番号を更新
し、前記受渡処理データに対して、利用可能な前記処理
演算器を用いて、前記コマンド登録された処理を順次実
行することにより、前記課題を達成したものである。

【００１３】又、本願の第２発明の並列処理装置は、複
数処理演算器それぞれがそれぞれの処理を独立して実行
可能であると共に、処理データの受渡しを伴う前記独立
した処理間の同期をも考慮した並列処理装置において、
前記各処理演算器に受渡す各処理データに対して、その
処理データの名称となる参照番号と、処理実行予定の順
番数を示す使用順序発行番号と、処理完了数を示す使用
順序実行番号との登録を行うためのデータ管理メモリ
と、前記処理データに対する処理の、コマンド登録とし
て、その処理内容を示す処理コードと、その処理が受渡
す前記処理データの前記参照番号を示すデータＩＤと、
該処理データに対して当該処理の処理順番を示す使用順
序番号とを、その処理を実行可能な前記処理演算器毎に
区別して登録するためのコマンドメモリ部と、前記各処
理演算器に受渡す各処理データに対して、前記複数処理
演算器を順次用いて行う一連の処理の少なくとも最初の
処理の開始前にあたって、前記参照番号を設定すると共
に、前記使用順序発行番号と前記使用順序実行番号とを
初期化する処理データ登録処理を行う処理データ登録手
段と、前記処理データ登録処理が完了した前記処理デー
タに対する処理の、コマンド登録処理として、前記処理
コードの登録と、前記データＩＤの登録と、前記使用順
序番号の登録とを、その処理を実行可能な前記処理演算
器毎に区別して行うと共に、前記使用順序発行番号を更
新するコマンド登録手段と、前記処理演算器への登録済
みの前記処理の割当を、少なくとも、前記使用順序実行
番号と、前記使用順序番号とに従って決定し、該割り当
てた処理の実行を開始させる実行開始手段と、前記処理
演算器での処理実行完了時に、処理対象となっていた処
理データの前記使用順序実行番号を更新する使用順序実
行番号更新手段とを備え、又、前記複数の処理演算器そ
れぞれが、前記実行開始手段から処理の実行を開始させ
ることができ、又、処理の実行完了時に該完了を前記使
用順序実行番号更新手段に通知することができる、それ
ぞれ所定の処理を実行する処理演算器であり、前記受渡
処理データに対して、利用可能な前記処理演算器を用い
て、前記コマンド登録された処理を順次実行することに
より、同じく前記課題を達成したものである。

【００１４】

【作用】前記第１発明の複数の処理演算器の並列処理方
法においても、あるいは前記第２発明の並列処理装置に
おいても、前述のようなパイプライン型処理など、複数
処理演算器を順次用いて行う一連の処理の少なくとも最
初の処理の開始前にあたって、順次用いる前記処理演算
器間で順次処理データを受渡すための、処理データ登録
を行うようにしている。該処理データ登録は、その処理
データの名称となる参照番号の登録と共に、その処理デ
ータの処理実行予定の順番数を示す使用順序発行番号の
初期化と、その処理データに対して既に行われた処理完
了数を示す使用順序実行番号の初期化を行うというもの
である。該初期化には、例えばそのメモリ領域の確保な
ども含まれてもよい。

【００１５】これら第１発明及び第２発明において、前
記処理データ登録を行うことにより、パイプライン型処
理など複数処理演算器を順次用いて一連の処理を行う
際、各処理演算器間での処理データの受渡しは適切に行
われる。

【００１６】又、これら第１発明及び第２発明におい
て、利用者（プログラマなど）が実行させたい所望の一
連の処理の登録、即ち個々の処理の内容やそれらの処理
順序の登録であるコマンド登録を、その処理内容を示す
処理コードの登録と、その処理が受渡す前記処理データ
の前記参照番号を示すデータＩＤの登録と、該処理デー
タに対して当該処理の処理順番を示す使用順序番号の登
録とを、その処理を実行可能な処理演算器毎に区別して
行う。又、この際順次使用順序発行番号を更新する。こ
のようなコマンド登録は、前記一連の処理を構成する各
処理毎に行われる。

【００１７】このようなコマンド登録処理により、一連
の処理を構成する個々の処理内容が定まるだけでなく、
一連の処理のそれぞれの処理順序やこれに用いられる複
数の処理演算器の結合関係なども示されることとなる。

【００１８】以下、図１を用いて、前記第１発明の複数
処理演算器の並列処理方法について説明する。

【００１９】図１は、本願の第１発明の複数処理演算器
の並列処理方法の要旨を示すフローチャートである。

【００２０】この図１に示されるように、本願の第１発
明の複数処理演算器の並列処理方法は、ステップ１１０
で示される処理データ登録処理と、ステップ１１２で示
されるコマンド登録処理と、ステップ１１４で示される
コマンド実行開始処理とを順次行う。又、該ステップ１
１４のコマンド実行開始処理によって、複数処理演算器
のうちの所定の処理演算器の処理実行が開始される。該
処理が完了すると、本願の第１発明では、この図１のス
テップ１１８で示されるように、コマンド実行完了処理
を行う。

【００２１】ステップ１１０で示される前記処理データ
登録処理は、複数処理演算器のうち必要な処理演算器を
順次用いて一連の処理を行う際、最初の処理を行う処理
演算器に処理データを受渡したり、この後、前記各処理
演算器間で処理データを受渡すための処理データの登録
を行う。該処理データ登録処理は、前記各処理演算器に
受渡す各処理データに対して、前記複数処理演算器を順
次用いて行う一連の処理の少なくとも最初の処理の開始
前にあたって行われる。又、該処理データ登録処理は、
より具体的には、その処理データの名称となる参照番号
の登録と、その処理データについての処理実行予定の順
番数を示す使用順序発行番号の初期化と、その処理デー
タについての処理完了数を示す使用順序実行番号の初期
化となっている。なお、前記参照番号は、その処理デー
タが書き込まれている実際のメモリアドレスであっても
よい。

【００２２】ステップ１１２で示される前記コマンド登
録処理は、前記ステップ１１０で前記処理データ登録処
理が完了した前記処理データに対する一連の処理の、各
処理毎に行うというものである。該コマンド登録処理
は、より具体的には、登録されるその処理の処理内容を
示す処理コードの登録と、その処理が受渡す前記処理デ
ータの前記参照番号を示すデータＩＤの登録と、該処理
データにおける今回登録する処理の処理順番を示す使用
順序番号の登録とを、登録されるその処理を実行可能な
前記処理演算器毎に区別して行うというものである。
又、該コマンド登録処理の際には、前記使用順序発行番
号を更新する。該更新された使用順序発行番号は、最も
新しくコマンド登録された処理の前記使用順序番号に従
ったものとなる。

【００２３】ステップ１１４で示される前記コマンド実
行開始処理は、前記ステップ１１２で登録された処理
を、実際に前記処理演算器に割り当て、該処理の実行を
開始させるというものである。該コマンド実行開始処理
は、より具体的には、少なくとも、前記使用順序実行番
号と、前記使用順序番号とに従って、既に登録されてい
るそれぞれの処理が実行可能であるか判定すると共に、
それぞれの処理を実際に実行する前記処理演算器へと割
り当てるというものである。又、該コマンド実行開始処
理は、このようにして割り当てられた前記処理演算器に
おいて、その割り当てた処理の実行を開始させる。

【００２４】なお、ステップ１１６で示される前記コマ
ンドの実行は、前記ステップ１１４のコマンド実行開始
処理にてその処理の実行が開始させられた、前記処理演
算器の実行を示している。

【００２５】続いてステップ１１８で示される前記コマ
ンド実行完了処理は、前記ステップ１１６で示される前
記処理演算器での所定の処理実行完了時に、該完了した
処理の処理対象となっていた処理データの前記使用順序
実行番号を更新するというものである。該更新される使
用順序実行番号は、今回実行完了した処理の前記使用順
序番号に対応したものとなる。

【００２６】このように、前記第１発明によれば、前記
パイプライン型処理などを行わせた場合の、用いる複数
の処理演算器間の結合関係を、前記処理データ登録処理
や前記コマンド登録処理などにより柔軟に設定すること
ができる。本発明は、前記処理データ登録処理や前記コ
マンド登録処理について細かく限定するものではない
が、例えば、前記コマンド登録処理で登録される個々の
処理について、前記データＩＤの登録を複数行えるよう
にしてもよい。このように、複数のデータＩＤの登録を
行えるようにすることにより、ある登録する処理につい
て、複数の処理データを用いて、複数の前記処理演算器
に対して処理データの受渡しを行うことを、登録するこ
とも可能である。従って、前記第１発明によれば、前述
の線形パイプライン型処理だけでなく、前記ネットワー
ク型パイプライン処理なども行わせることが可能であ
る。又、以上説明した通り、前記第１発明によれば、用
いる前記各処理演算器で実行される処理間の、処理デー
タの受渡しを伴う同期を、利用者（プログラマなど）が
比較的意識することなく、比較的容易に確実に行うこと
ができる。

【００２７】なお、前記第２発明の並列処理装置につい
ての作用も、以上説明した前記第１発明の複数処理演算
器の並列処理方法の作用とほぼ同様となっている。

【００２８】

【実施例】以下、図を用いて本発明の実施例を詳細に説
明する。

【００２９】図２は、前記第１発明及び前記第２発明の
実施例の並列処理装置の構成を示すブロック図である。

【００３０】この図２においては、前記第１発明の複数
処理演算器の並列処理方法が適用されていると共に、前
記第２発明の並列処理装置が適用されている実施例であ
る、並列処理装置の構成が示されている。前記実施例の
並列処理装置は、２次元の画素毎の画像の濃度の、ラス
タスキャン型の１フレーム分の処理データを１単位とし
て、所定の画像処理や、所定の数値処理を順次行うとい
う画像処理装置となっている。前記画像処理や前記数値
処理は、前記１フレーム分の処理データ毎に行われる。

【００３１】本実施例の前記並列処理装置は、主とし
て、並列処理制御部１１と、画像処理演算器２と、数値
処理演算器３と、データ転送器４と、スイッチ７と、合
計３組のメモリ８〜１０とにより構成されている。又、
該並列処理装置の前記データ転送器４には、カメラ５
と、ＣＲＴ（cathode ray tube）６とが接続されてい
る。又、前記並列処理制御部１１は、主として、データ
管理メモリ１２と、コマンドメモリ部１４と、制御プロ
セッサ２０とにより構成されている。

【００３２】前記データ管理メモリ１２は、前記画像処
理演算器２や前記数値処理演算器３や前記データ転送器
４に受渡す、前記合計３組のメモリ８〜１０に記憶され
ている処理データを管理するためのデータが登録されて
いる。なお、これら画像処理演算器２と数値処理演算器
３とデータ転送器４を、以降総称して、処理演算器２〜
４とも呼ぶ。該データ管理メモリ１２は、より具体的に
は、前記各処理演算器２〜４に受渡す各処理データに対
して、その処理データの名称となる参照番号と、処理実
行予定の順番数を示す使用順序発行番号と、処理完了数
を示す使用順序実行番号との登録が行われる。なお、該
データ管理メモリ１２の具体的なレコード構成について
は、図３を用いてより詳しく後述する。

【００３３】前記コマンドメモリ部１４は、前記処理演
算器２〜４それぞれにおいて実行する所望の処理の登録
を行うために用いられる。該コマンドメモリ部１４は、
主として、コマンドメモリ１４a と、コマンドメモリ１
４b と、コマンドメモリ１４c とにより構成されてい
る。これらそれぞれのコマンドメモリ１４a 〜１４c
は、それぞれ前記処理演算器２〜４に対応して用いられ
ている。従って、前記コマンドメモリ１４a に登録され
た処理は、前記画像処理演算器２にて実行される処理と
なる。前記コマンドメモリ１４b に登録された処理は、
前記数値処理演算器３にて実行される処理となる。前記
コマンドメモリ１４c に登録された処理は、前記データ
転送器４にて実行される処理となる。

【００３４】このように、前記コマンドメモリ部１４
は、前記処理演算器２〜４それぞれで実行される処理
を、実行可能な該当処理演算器２〜４毎に区別して登録
することができるようになっている。又、これらコマン
ドメモリ１４a 〜１４c それぞれにおいては、前記処理
データに対する処理の、コマンド登録として、その処理
内容を示す処理コードと、その処理が受渡す前記処理デ
ータの前記参照番号を示すデータＩＤと、該処理データ
に対して当該登録される処理の処理順番を示す使用順序
番号とが登録されるようになっている。なお、これらコ
マンドメモリ１４a〜１４c 中の具体的なレコード構成
については、図４を用いてより詳しく後述する。

【００３５】前記カメラ５は、１フレームの画像撮影を
行う毎に、ラスタスキャン型の１フレーム分の画素毎の
濃度データ（デジタルデータ）を、画像入力データとし
て出力する。

【００３６】前記ＣＲＴ６は、ラスタスキャン型の１フ
レーム分の濃度データを記憶することができるフレーム
メモリを有している。該フレームメモリは、前記データ
転送器４から送られた画像出力データが書き込まれる。
該ＣＲＴ６は、該フレームメモリに書き込まれた前記画
像出力データを表示することができる。

【００３７】前記スイッチ７は、前記処理演算器２〜４
それぞれと、前記メモリ８〜１０それぞれとの間の、接
続関係を切換える。即ち、前記画像処理演算器２は、前
記メモリ８〜１０のいずれかに接続される。前記数値処
理演算器３は、前記メモリ８〜１０のいずれかに接続さ
れる。前記データ転送器４は、前記メモリ８〜１０のい
ずれかに接続される。これらメモリ８〜１０それぞれの
１つには、前記処理演算器２〜４のいずれか２つが同時
に接続されることはない。

【００３８】前記データ転送器４は、前記スイッチ７に
より前記メモリ８〜１０のいずれかに接続され、接続さ
れた前記メモリ８〜１０へと、前記カメラ５からの前記
画像入力データを書き込む。あるいは、該データ転送器
４は、前記スイッチ７にて接続された前記メモリ８〜１
０のいずれか１つから、前記画像出力データを前記ＣＲ
Ｔ６へと出力する。該データ転送器４は、具体的にはＤ
ＭＡ（direct memoryaccess）装置となっている。

【００３９】前記画像処理演算器２は、前記スイッチ７
にて接続された前記メモリ８〜１０のいずれか１つか
ら、処理データとして画像処理データを入力する。又、
該画像処理演算器２は、入力された該画像処理データに
対して所定の画像処理を行い、再び接続されている同一
の前記メモリ８〜１０のいずれか１つに、該画像処理結
果を画像処理完了データとして出力（書込み）する。前
記数値処理演算器３は、前記スイッチ７にて接続される
前記メモリ８〜１０のいずれか１つから、処理データと
して画像数値処理データを入力する。又、該数値処理演
算器３は、入力された該画像数値処理データに対して所
定の数値処理を行った後、その結果を画像数値処理完了
データとして、接続されている同一の前記メモリ８〜１
０のいずれか１つに出力（書込み）する。

【００４０】図３は、前記実施例の前記データ管理メモ
リの構成を示す線図である。

【００４１】この図３においては、前記図２にて示され
た前記データ管理メモリ１２の構成が示されている。該
データ管理メモリ１２は、前記メモリ８〜１０それぞれ
の中に連続して領域確保されている、前記処理データそ
れぞれを管理するためのデータが格納されている。該デ
ータ管理メモリ１２においては、このように前記メモリ
８〜１０にて領域確保されたそれぞれの処理データ毎
の、レコード単位のデータとなっている。即ち、この図
３にて示される参照番号毎のレコードは、前記メモリ８
〜１０それぞれに領域確保されている処理データ毎とな
っている。該参照番号は、そのレコードに対応する該処
理データの名称となっている。

【００４２】該参照番号毎の各レコードは、この図３に
示されるように、メモリ番号データ１２a と、アドレス
データ１２b と、サイズデータ１２c と、使用順序発行
番号データ１２d と、使用順序実行番号データ１２e と
により構成されている。

【００４３】前記メモリ番号データ１２a は、該メモリ
番号データ１２a が含まれるレコードに対応する前記処
理データが書き込まれている、前記メモリ８〜１０のい
ずれか１つを識別するコード（データ）が書き込まれて
いる。又、該メモリ番号データ１２a が“０”となって
いるレコードは、無効となっているレコードである。

【００４４】前記アドレスデータ１２b は、該当レコー
ドに対応する処理データの、前記メモリ８〜１０のいず
れかにおける、該処理データの領域確保されている領域
の開始アドレスが書込まれている。又、前記サイズデー
タ１２c は、該領域確保されている領域の大きさ（バイ
ト数）が書込まれている。

【００４５】前記使用順序発行番号データ１２d は、そ
のレコードに対応する処理データに関する、処理実行予
定の順番数を示すデータが書込まれている。即ち、該使
用順序発行番号データ１２d は、そのレコードに対応す
る処理データに対して、既に登録されている処理の数、
即ち、前記処理演算器２〜４のいずれかで行われる登録
済みの処理の総数が書込まれている。

【００４６】前記使用順序実行番号データ１２e は、そ
のレコードに対応する処理データの、処理完了数を示す
データが書込まれている。即ち、該使用順序実行番号デ
ータ１２e には、そのレコードが生成され、そのレコー
ドに対応する処理データの管理が開始されてから、その
レコードに対応する処理データに対する前記処理演算器
２〜４のいずれかで行われる処理のうち、既に実行が完
了した処理の総数が書込まれている。

【００４７】図４は、前記実施例で用いられる前記コマ
ンドメモリの構成を示す線図である。

【００４８】この図４においては、前記図２にて示され
た前記コマンドメモリ１４a 〜１４c 内に書込まれてい
るデータのレコード構成が示されている。これらコマン
ドメモリ１４a 〜１４c では、前記データ管理メモリ１
２に登録され、前記メモリ８〜１０のいずれかに領域確
保された処理データに対する処理毎に、該処理毎に対応
するレコード単位で登録（書込み）される。この図４に
おいては、登録される１つの処理に対応する、前記コマ
ンドメモリ１４a 〜１４c のいずれかに書込まれるレコ
ード１つ分が図示されている。

【００４９】この図４に示されるように、前記コマンド
メモリ１４a 〜１４c に書込まれる１レコードは、それ
ぞれ、１つの処理コードデータ４０と、少なくとも１つ
で複数ともなるデータＩＤデータ４２、４６、５０、５
４・・・と、少なくとも１つで複数ともなる使用順序番
号データ４４、４８、５２、５６・・・とを有してい
る。これらデータＩＤデータ４２、４６、５０、５４・
・・と使用順序番号データ４４、４８、５２、５６・・
・とは、１対１で対となっており、それぞれの１対は前
記データ管理メモリ１２に管理されている前記メモリ８
〜１０中に領域確保されている前記処理データ１つに対
応している。

【００５０】前記処理コードデータ４０には、これが含
まれるレコードが対応する、登録（コマンド登録）しよ
うとする処理の、処理内容を示す処理コードが書き込ま
れる。前記データＩＤデータ４２、４６、５０、５４・
・・には、コマンド登録する処理で用いる１つの前記処
理データを示す、前記データ管理メモリ１２中のレコー
ドの、前記図３の前記メモリ番号データ１２a に書込ま
れている参照番号が書込まれる。又、前記処理順序番号
データ４４、４８、５２、５６・・・には、それぞれに
対応する前記処理データに対する、前記処理コードデー
タ４０の処理が行われる順番を指し示すデータが書込ま
れる。

【００５１】従って、前記処理コードデータ４０は、前
記データＩＤデータ４２、４６、５０、５４・・・と前
記使用順序番号データ４４、４８、５２、５６・・・と
で示される、少なくとも１つで複数ともなる前記処理デ
ータ及びその使用順序に従い、前記処理演算器２〜４の
いずれかを用いて行われるある１つの処理の処理内容を
示すコードが書込まれる。

【００５２】図５は、前記実施例に用いられる前記制御
プロセッサの構成を示すブロック図である。

【００５３】この図５に示されるように、前記図２で前
出した前記制御プロセッサ２０は、主として、処理デー
タ登録手段２１と、コマンド登録手段２２と、コマンド
実行制御手段２４とを有している。又、該コマンド実行
制御手段２４は、実行開始手段２５と、使用順序実行番
号更新手段２６とを有している。

【００５４】前記処理データ登録手段２１は、前記各処
理演算器２〜４に受渡す前記各処理データに対して、前
記複数処理演算器２〜４を順次用いて行う一連の処理の
少なくとも最初の処理の開始前にあたって、前記データ
管理メモリ１２中の、該受渡しに用いる各処理データ毎
の、前記図３を用いて詳しく前述した前記レコードの設
定を行う。該レコードの設定は、より具体的には、前記
図３に示される前記メモリ番号データ１２a への、該当
処理データが書き込まれている前記メモリ８〜１０の１
つを識別するコードの設定と、前記アドレスデータ１２
b 及び前記サイズデータ１２c それぞれの書き込み、即
ち、該当処理データが前記メモリ８〜１０のいずれかで
領域確保された領域の、開始アドレス及びその領域の大
きさ（バイト数）それぞれの書込みと共に、前記使用順
序発行番号データ１２d と前記使用順序実行番号１２e
とを初期化（それぞれの値を“０”にする）するとい
う、処理データ登録処理を行うというものである。な
お、当該処理データ登録手段２１で行われる処理につい
ては、図９のフローチャートを用いて詳しく後述する。

【００５５】前記コマンド登録手段４２は、前記処理デ
ータ登録手段２１にて前記処理データ登録処理が完了し
た前記処理データに対する処理の、コマンド登録処理を
行う。該コマンド登録処理は、該当処理（登録される処
理）に対応する前記図４に示されるレコード、即ち当該
処理が行われる前記処理演算器２〜４のいずれかに対応
する前記コマンドメモリ１４a 〜１４c 中の、当該処理
に対応するレコードへの登録である。

【００５６】該コマンド登録処理は、前記図４に示され
る前記処理コードデータ４０の登録と、前記データＩＤ
データ４２、４６、５０、５４・・・の登録と、前記使
用順序番号データ４４、４８、５２、５６・・・の登録
等を行う。即ち、該コマンド登録処理は、前記データＩ
Ｄデータ４２、４６、５０、５４・・・それぞれに、対
応する参照番号を書き込むと共に、前記データ管理メモ
リ１２中の該参照番号のレコードの、前記使用順序発行
番号データ１２d の値をインクリメント（その値を
“１”だけ増加）する。又、該コマンド登録では、該イ
ンクリメント後の値を、対応する前記使用順序番号デー
タ４４、４８、５２、５６・・・に書き込む。なお、こ
のコマンド登録手段２２で行われる処理については、図
１０のフローチャートを用いて詳しく後述する。

【００５７】前記実行開始手段２５は、前記データ管理
メモリ１２中に登録済みの処理の前記処理演算器２〜４
への割当と、該割り当てた処理の実行の開始を行う。該
割当は、より具体的には、前記使用順序実行番号データ
１２e と、前記使用順序番号４４、４８、５２、５６・
・・とに従って決定する。又、該割当が完了すると、該
割り当てた処理の実行を、該割り当てた処理演算器２〜
４のいずれかにて開始させる。

【００５８】前記使用順序実行番号更新手段２６は、前
記実行開始手段２５にて実行が開始させられた処理が完
了したときに、該完了した処理が処理対象とした前記処
理データに対応する、前記データ管理メモリ１２中のレ
コードの更新を行う。該レコードの更新は、前記使用順
序実行番号データ１２e の値をインクリメントするとい
うものである。

【００５９】なお、これら実行開始手段２５及び使用順
序実行番号更新手段２６で行われる処理を含め、前記コ
マンド実行制御手段２４で行われる処理については、図
１１から図１４の一連のフローチャートを用いてより詳
しく後述する。

【００６０】図６は、本実施例の並列処理装置で行われ
る処理の概要を示すフローチャートである。

【００６１】この図６においては、当該並列処理装置で
行われる画像データ処理全体のフローチャートが示され
ている。

【００６２】まず、ステップ１５２では、前記カメラ５
から前記画像入力データを前記メモリ８〜１０のいずれ
かに書込む。

【００６３】ステップ１５４では、前記ステップ１５２
で書込まれた前記画像入力データを前記画像処理データ
として、前記画像処理演算器２により所定の画像処理を
行う。該画像処理が完了すると、その処理結果の前記画
像処理完了データは、前記画像処理データが書込まれて
いた前記メモリ８〜１０のいずれか１つと同一のものに
書込まれる。

【００６４】ステップ１５６では、前記画像処理完了デ
ータを前記画像数値処理データとして、前記数値処理演
算器３により所定の数値処理を行う。該数値処理完了後
には、前記画像数値処理完了データが、前記画像数値処
理データが書込まれていた前記メモリ８〜１０のいずれ
かと同一のものに書込まれる。

【００６５】ステップ１５８では、前記画像数値処理完
了データを画像出力データとして、前記データ転送器４
を用いながら前記ＣＲＴ６へと出力する。

【００６６】図７は、本実施例の並列処理装置で行われ
る画像データ処理の具体例を示すフローチャートであ
る。

【００６７】この図７においては、前記メモリ８〜１０
のうち前記メモリ８を用いるという、前記図６を用いて
前述した前記画像データ処理のより具体的なものが示さ
れている。

【００６８】この図７において、まずステップ１７０で
は、前記データ転送器４を用いて、前記カメラ５から前
記メモリ８へと前記画像入力データを入力する。

【００６９】ステップ１７２では、前記スイッチ７によ
り、前記画像入力データが入力された前記メモリ８を、
前記画像処理演算器２へと接続する。ステップ１７４で
は、前記画像処理演算器２により、前記メモリ８に書込
まれている前記画像入力データを前記画像処理データと
して所定の画像処理を行い、この結果の画像処理完了デ
ータを再び前記メモリ８へと出力する。

【００７０】ステップ１７６では、前記スイッチ７によ
り、前記画像処理完了データが入力された前記メモリ８
を前記数値処理演算器３へと接続する。ステップ１７８
では、前記数値処理演算器３により、前記メモリ８に書
込まれている前記画像処理完了データを前記画像数値処
理データとして前記所定の数値処理を行い、該数値処理
結果の前記画像数値処理完了データを再び前記メモリ８
へと出力する。

【００７１】ステップ１８０では、前記スイッチ７によ
り、前記画像数値処理完了データが書込まれている前記
メモリ８を前記データ転送器４へと接続する。ステップ
１８２では、前記データ転送器４により、前記メモリ８
に書込まれている前記画像数値処理完了データを前記画
像出力データとして前記ＣＲＴ６へと出力する。

【００７２】図８は、本実施例の並列処理装置での並列
処理の様子を示す線図である。

【００７３】この図８において、括弧書きされた数字
は、それぞれ処理データが格納されている前記メモリ８
〜１０のいずれかのものの符号を示している。

【００７４】又、この図８においては、前記メモリ８を
用いて行われる、前記データ転送器４による入力１と、
前記画像処理演算器２による画像処理１と、前記数値処
理演算器３による数値処理１と、前記データ転送器４に
よる表示１とによる、第１の一連の処理が示されてい
る。又、前記データ転送器４による入力２と、画像処理
演算器２による画像処理２と、前記数値処理演算器３に
よる数値処理２と、前記データ転送器４による表示２と
による、第２の一連の処理が示されている。この図８に
おいては、このように、第１の一連の処理から第９の一
連の処理までの、複数の一連の処理が並列して実行され
る様子が示されている。

【００７５】まず、前記データ転送器４は、本実施例が
有する合計３個の前記メモリ８〜１０を用いて、前記第
１の一連の処理から前記第３の一連の処理までの、入力
１から入力３を行う。該入力３が完了した時点では、前
記データ転送器４は出力先の前記メモリ８〜１０がなく
なってしまうので、前記第４の一連の処理の入力４を行
うことができない。

【００７６】前記入力１〜入力３それぞれが完了する
と、前記画像処理演算器２は順次前記画像処理１〜３を
行う。又、これら画像処理１〜３が順次完了すると、前
記数値処理演算器３は、順次前記数値処理１〜３を行
う。これら数値処理１〜３が完了すると、前記データ転
送器４は、前記表示１〜表示３を順次行う。

【００７７】これら表示１〜表示３が全て完了し、前記
メモリ８〜１０全てが空き状態となると、前記データ転
送器４は、順次入力４〜入力６の処理を行う。以下、前
記第４の一連の処理以降の処理も同様にして行われてい
く。

【００７８】このように、本実施例の並列処理装置は、
前記データ転送器４と前記画像処理演算器２と前記数値
処理演算器３とのそれぞれの処理が適宜並列処理され、
全体の処理能力が向上されている。

【００７９】図９は、本実施例で行われる領域処理のフ
ローチャートである。

【００８０】この図９のフローチャートでは、前記図５
で示された前記処理データ登録手段２１で行われる処理
が示されている。又、この図９の領域処理は、前記図１
の前記ステップ１１０の前記処理データ登録処理に対応
するものである。

【００８１】この図９において、まずステップ２０２、
２０４、２０６では、前記データ管理メモリ１２中での
未使用のレコードを捜す。前記ステップ２０４でのレコ
ードが未使用であるか否かの判定は、未使用のレコード
の前記図３の前記メモリ番号データ１２a や、前記アド
レスデータ１２b などが“０”となっていることにより
判定される。なお、これらステップ２０２、２０４、２
０６で行われる未使用レコード探索は、参照番号Ｎ１を
“０”から順次インクリメントしながら、前記データ管
理メモリ１２中のレコードを順次探索するというもので
ある。

【００８２】続くステップ２０８〜２２６は、前記デー
タ管理メモリ１２に既に登録されている他のレコードを
参照しながら、前記メモリ８〜１０のうちのいずれか１
つに関して、今回領域確保しようとしている処理データ
のサイズ以上の大きさの空きエリアをみつけるというも
のである。これらステップ２０８〜２２６を行う前に、
前記メモリ８〜１０のうち、どのメモリに対して前記空
きエリアの探索を行うかは予め決定されているものとす
る。

【００８３】まず、ステップ２０８では、空きエリア開
始アドレスＡ１に“０”を書込み、初期化する。

【００８４】ステップ２１４では、前記データ管理メモ
リ１２に既に登録されている他のレコードを探索して、
前記メモリ番号データ１２a に書込まれているメモリ番
号が今回探索の対象となっているものと同一であって、
且つ、前記アドレスデータ１２b に書込まれているアド
レスが前記空きエリア開始アドレスＡ１より大きいレコ
ードを探索する。又、該ステップ２１４では、探索され
たレコードのうち、前記アドレスデータ１２b に書込ま
れている開始アドレスが最も小さいレコードを抽出し、
該抽出されたレコードの前記アドレスデータ１２b の値
を空きエリア終了アドレスＡ２に書込む。

【００８５】ステップ２１６では、前記ステップ２１４
で抽出されたレコードの、前記サイズデータ１２c を読
出し、サイズＳ２へと書込む。ステップ２１８では、前
記空きエリア終了アドレスＡ２と前記空きエリア開始ア
ドレスＡ１との差から、今回みつけた空きエリアの大き
さを求め、サイズＳ１に書込む。

【００８６】ステップ２２４では、今回領域確保しよう
とする処理データの大きさが前記サイズＳ１以下である
か判定する。この判定により、今回みつけた空きエリア
を今回領域確保しようとする処理データのために用いる
ことができるか否かが判定される。用いることができ
る、即ち前記処理データの大きさが前記サイズＳ１以下
であると判定された場合にはステップ２２８へと進み、
それ以外の場合にはステップ２２６へと進む。

【００８７】該ステップ２２６では、前記空きエリア終
了アドレスＡ２の値に前記サイズＳ２の値を加算し、こ
の結果を前記空きエリア開始アドレスＡ１へと書込む。

【００８８】前記ステップ２２４で空きエリアを用いる
ことができると判定された場合、続くステップ２２８
で、前記ステップ２０２〜２０６でみつけられた前記デ
ータ管理メモリ１２の前記空きレコードへと、今回領域
確保しようとする処理データに関する情報のデータ書込
みを行う。即ち、前記ステップ２０２〜２０６でみつけ
られた該空きレコードの、前記メモリ番号データ１２a
と前記アドレスデータ１２b と前記サイズデータ１２c
とのそれぞれに、前記ステップ２０８〜２２６でみつけ
られた前記空きエリアの、メモリ番号（前記メモリ８〜
１０の１つを識別するコード）と、開始アドレス（前記
空きエリア開始アドレスＡ１の値）と、サイズ（前記サ
イズＳ１の値）との、それぞれを書込むと共に、該レコ
ードの前記使用順序発行番号データ１２d と前記使用順
序実行番号データ１２e とに“０”を書込むというもの
である。

【００８９】なお、このステップ２２８では、処理デー
タの領域確保に今回用いた前記データ管理メモリ１２の
前記参照番号（前記参照番号Ｎ１の値）を、この図９の
フローチャートに示される当該領域処理を呼び出した他
の処理に対する戻り値として設定する。従って、当該領
域処理を呼び出した他の処理は、用いた参照番号を認識
することができる。

【００９０】図１０は、本実施例の並列処理装置で行わ
れるコマンド発行処理のフローチャートである。

【００９１】この図１０のフローチャートでは、前記図
５の前記コマンド登録手段２２で行われる処理が示され
ている。又、この図１０のコマンド発行処理は、前記図
１のステップ１１２の前記コマンド登録処理に対応する
ものである。この図１０のコマンド発行処理は、前記処
理演算器２〜４のいずれかに実行させる処理を登録する
ために、前記コマンドメモリ１４a 〜１４c のいずれか
１つに書込まれる、前記図４に示されるレコードへのデ
ータを書込むというものである。

【００９２】この図１０において、まずステップ３０２
では、登録しようとする処理内容を示す処理コードを、
前記処理コードデータ４０へと書込む。ステップ３０４
では、今回登録しようとする処理に用いられる少なくと
も１つで複数ともなり得る処理データそれぞれの前記参
照番号を、前記データＩＤデータ４２、４６、５０、５
４・・・へと書込む。又、続くステップ３０６では、前
記ステップ３０４で書込んだ前記データＩＤデータ４
２、４６、５０、５４・・・の個数を、データ数Ｎ２の
値として設定する。

【００９３】ステップ３０８〜３２８では、前記ステッ
プ３０４で書込んだ、少なくとも１つで複数ともなり得
る前記データＩＤデータ４２、４６、５０、５４・・・
それぞれに対応して、１つあるいは複数ともなる前記使
用順序番号データ４４、４８、５２、５６・・・を順次
書込んでいくというものである。即ち、ステップ３０８
で“０”に設定されるデータ順番Ｎ３をステップ３２６
にて順次インクリメントしながら、１つあるいは複数と
もなり得る前記使用順序番号データ４４、４８、５２、
５６・・・を順次書込んでいくというものである。

【００９４】ステップ３２０では、前記データ順番Ｎ３
の値番目の前記データＩＤデータ４２、４６、５０、５
４・・・の値を読出し、これを対象参照番号Ｊ１へと書
込む。ステップ３２２では、前記データ管理メモリ１２
中の前記対象参照番号Ｊ１のレコードを参照し、該レコ
ードの前記使用順序発行番号データ１２d をインクリメ
ントする。又、続くステップ３２４では、インクリメン
トされた後の前記使用順序発行番号データ１２d の値
を、前記ステップ３２０で参照した前記データＩＤデー
タ４２、４６、５０、５４・・・に対応する、前記使用
順序番号データ４４、４８、５２、５６・・・へと書込
む。

【００９５】ステップ３２６では、前記データ順番Ｎ３
をインクリメントする。ステップ３２８では、前記デー
タ数Ｎ２と前記データ順番Ｎ３とを比較することによ
り、１つあるいは複数ともなり得る前記使用順序番号デ
ータ４４、４８、５２、５６・・・全てにデータ書込み
が完了したかを判定する。前記データ順番Ｎ３の方が大
きければステップ３４０へと進み、これ以外の場合は前
記ステップ３２０の前方へと分岐する。

【００９６】ステップ３４０では、前記処理演算器２〜
４のいずれかで行わせる処理の登録の完了により、これ
ら処理演算器２〜４それぞれに対応したコマンドメモリ
１４a 〜１４c 毎に設けられているカウンタＣＴのイン
クリメントを行う。該カウンタＣＴは、前記コマンドメ
モリ１４a 〜１４c それぞれにおける既に登録されてい
る処理（コマンド）の個数をカウントする。

【００９７】なお、この図１０を用いて説明した通り、
異なる処理で同じ前記処理データを使用する場合、後か
らコマンド発行された処理の前記使用順序番号４４、４
８、５２、５６・・・の値が必ず大きくなる。従って、
同一の処理データに対する処理順序は、コマンド発行順
となる。又、前記処理演算器２〜４のうち、同一のもの
を使う複数の処理に関しても、これら画像処理演算器２
〜４それぞれに対応する前記コマンドメモリ１４a 〜１
４c それぞれに順次処理のコマンド発行が行われるの
で、先にコマンド発行された処理が後にコマンド発行さ
れた処理よりも先に実行されることとなる。

【００９８】図１１は、本実施例で行われるコマンド実
行制御処理のフローチャートである。

【００９９】この図１１のコマンド実行制御処理は、前
記図５の前記コマンド実行制御手段２４にて行われる。
又、該コマンド実行制御処理は、前記図１のステップ１
１４及び１１８に対応するものである。

【０１００】この図１１において、まず、ステップ４０
２では、前記画像処理演算器２に関するコマンド実行制
御を行う。該ステップ４０２で行われる処理について
は、図１２のフローチャートを用いて詳しく後述する。

【０１０１】ステップ４０４では、前記数値処理演算器
３に関するコマンド実行制御を行う。該ステップ４０４
で行われる処理は、図１３のフローチャートに示される
通りである。

【０１０２】ステップ４０６では、前記データ転送器４
に関するコマンド実行制御を行う。該ステップ４０６で
行われる処理は、図１４に示されるフローチャートの通
りである。

【０１０３】ステップ４１４では、前記ステップ４０２
で設定されるフラグＦ１と、前記ステップ４０４で設定
されるフラグＦ２と、前記ステップ４０６で設定される
フラグＦ３とが全て“０”であることにより、未実行コ
マンドが無いことを判定する。未実行コマンドが無い場
合は全ての処理を終了し、これ以外の場合には次のステ
ップ４１８へと進む。

【０１０４】ステップ４１８では、前記画像処理演算器
２あるいは前記数値処理演算器３あるいは前記データ転
送器４のいずれか１つから、当該コマンド実行制御処理
により起動された処理の、終了を示す実行終了信号がき
たか否かを判定する。該実行終了信号がある場合には、
次にステップ４１４へと進み、該実行終了信号が無い場
合には前記ステップ４０２の前方へと分岐する。

【０１０５】前記ステップ４２４では、前記ステップ４
１８で受け取った実行終了信号に対応する終了した処理
で用いられていた前記処理データに該当する、前記デー
タ管理メモリ１２の各レコードの、前記使用順序実行番
号１２e をインクリメントする。

【０１０６】図１２は、本実施例の前記コマンド実行制
御処理で呼び出される画像処理演算器コマンド実行制御
処理のフローチャートである。

【０１０７】この図１２のフローチャートでは、前記図
１１のステップ４０２で行われる前記画像処理演算器コ
マンド実行制御処理が示されている。

【０１０８】この図１２において、まずステップ５０２
a では、前記画像処理演算器２が既に別の処理を実行中
であるか否かを判定する。実行中であれば、この図１２
のフローチャートに示されている処理を全て終了し、前
記図１１のコマンド実行制御処理へと復帰する。一方、
処理実行中ではない場合には、次にステップ５０４aへ
と進む。

【０１０９】ステップ５０４a では、前記画像処理演算
器２に対応して設けられている前記コマンドメモリ１４
a 中に、実行可能である未実行コマンドがあるか判定す
る。この判定は、前記コマンドメモリ１４a 中の古いコ
マンドのレコードを順に読出し、該レコード中の前記使
用順序番号データ４４、４８、５２、５６・・・が、該
それぞれの使用順序番号データ４４、４８、５２、５６
・・・に対応している前記データＩＤデータ４２、４
６、５０、５４・・・に書込まれている、前記参照番号
で示される前記データ管理メモリ１２中の該当レコード
の前記使用順序実行番号データ１２e とを比較すること
により判定する。即ち、前記コマンドメモリ１４a から
読出されたレコードの、１つあるいは複数ともなり得る
前記使用順序番号データ４４、４８、５２、５６・・・
それぞれが、これらそれぞれに対応する前記データ管理
メモリ１２中のそれぞれの使用順序実行番号１２e それ
ぞれ以下であるか判定する。該ステップ５０４a にて実
行可能である未実行コマンドが有りと判定された場合に
はステップ５１０a へと進み、実行可能である未実行コ
マンドが無いと判定された場合にはステップ５１２a へ
と進む。

【０１１０】ステップ５１２a では、未実行コマンドの
有無を示すフラグＦ１をセット（“１”、即ち無し）に
する。一方、ステップ５１０a では、該フラグＦ１をリ
セット（“０”、即ち有り）する。

【０１１１】ステップ５２８a では、実行可能なコマン
ド（処理）のうち最も古いものに対応する、前記コマン
ドメモリ１４a 中のレコードの前記処理コードデータ４
０を参照する。又、ステップ５３２a では、該レコード
の前記データＩＤデータ４２、４６、５０、５４・・・
を参照する。

【０１１２】ステップ５３６a では、前記ステップ５２
８a で参照された前記処理コードデータ４０と、前記ス
テップ５３２a で参照された前記データＩＤデータ４
２、４６、５０、５４・・・に従って、前記画像処理演
算器２での処理を起動する。

【０１１３】図１３は、本実施例の前記コマンド実行制
御処理で呼び出される前記数値処理演算器コマンド実行
制御処理を示すフローチャートである。この図１３で
は、前記図１１のステップ４０４の数値処理演算器コマ
ンド実行制御処理の内容が示されている。

【０１１４】一方、図１４は、本実施例のコマンド実行
制御処理で呼び出される前記データ転送器コマンド実行
制御処理のフローチャートである。この図１４では、前
記図１１のステップ４０６のデータ転送器コマンド実行
制御処理の内容が示されている。

【０１１５】これら図１３及び図１４のフローチャート
で示される処理は、前記図１２のフローチャートで示さ
れる処理とほぼ同様であり、処理対象となっている前記
処理演算器２〜４が異なっているだけである。

【０１１６】以下、本実施例の並列処理装置におけるプ
ログラム例を示す。

【０１１７】まず、前提として、プログラムされる処理
の数は合計４個であり、それぞれの処理データが領域確
保された場所は領域１〜４（参照番号ＩＭＡＧＥ１〜
４）である。

【０１１８】（Ｓ１）メモリ領域確保（領域１）。 ＩＭＡＧＥ１＝ＭＥＭＡＬＬＯＣ（ＭＥＭＯ，ＳＩＺ
Ｅ） ＃メモリ領域確保，参照番号ＩＭＡＧＥ１ （Ｓ２）メモリ領域確保（領域２）。 ＩＭＡＧＥ２＝ＭＥＭＡＬＬＯＣ（ＭＥＭ１，ＳＩＺ
Ｅ） ＃メモリ領域確保，参照番号ＩＭＡＧＥ２ （Ｓ３）メモリ領域確保（領域３）。 ＩＭＡＧＥ３＝ＭＥＭＡＬＬＯＣ（ＭＥＭ２，ＳＩＺ
Ｅ） ＃メモリ領域確保，参照番号ＩＭＡＧＥ３ （Ｓ４）メモリ領域確保（領域４）。 ＩＭＡＧＥ４＝ＭＥＭＡＬＬＯＣ（ＭＥＭ３，ＳＩＺ
Ｅ） ＃メモリ領域確保，参照番号ＩＭＡＧＥ４ （Ｓ５）コマンド記入（データ転送器で領域１に画像入
力）。 ＣＯＭＭＡＮＤ（ＩＮＰＵＴ，ＩＭＡＧＥ１） ＃コマンド記入，ＩＭＡＧＥ１に画像入力 （Ｓ６）コマンド記入（画像処理演算器で領域１に処理
２）。 ＣＯＭＭＡＮＤ（ＩＰ，ＩＭＡＧＥ１） ＃コマンド記入，ＩＭＡＧＥ１にＩＰが示す処理 （Ｓ７）コマンド記入（数値演算器で領域１に処理
２）。 ＣＯＭＭＡＮＤ（ＮＰ，ＩＭＡＧＥ１） ＃コマンド記入，ＩＭＡＧＥ１にＮＰが示す処理 （Ｓ８）コマンド記入（データ転送器で領域１から画像
出力）。 ＣＯＭＭＡＮＤ（ＯＵＴＰＵＴ，ＩＭＡＧＥ１） ＃コマンド記入，ＩＭＡＧＥ１を画像出力 （Ｓ９）コマンド記入（データ転送器で領域２に画像入
力）。 ＣＯＭＭＡＮＤ（ＩＮＰＵＴ，ＩＭＡＧＥ２） ＃コマンド記入，ＩＭＡＧＥ２に画像入力 （Ｓ１０）コマンド記入（画像処理演算器で領域２に処
理２）。 ＣＯＭＭＡＮＤ（ＩＰ，ＩＭＡＧＥ２） ＃コマンド記入，ＩＭＡＧＥ２にＩＰが示す処理 （Ｓ１１）コマンド記入（数値演算器で領域２に処理
２）。 ＣＯＭＭＡＮＤ（ＮＰ，ＩＭＡＧＥ２） ＃コマンド記入，ＩＭＡＧＥ２にＮＰが示す処理 （Ｓ１２）コマンド記入（データ転送器で領域２から画
像出力）。 ＣＯＭＭＡＮＤ（ＯＵＴＰＵＴ，ＩＭＡＧＥ２） ＃コマンド記入，ＩＭＡＧＥ２を画像出力 （Ｓ１３）コマンド記入（データ転送器で領域３に画像
入力）。 ＣＯＭＭＡＮＤ（ＩＮＰＵＴ，ＩＭＡＧＥ３） ＃コマンド記入，ＩＭＡＧＥ３に画像入力 （Ｓ１４）コマンド記入（画像処理演算器で領域３に処
理２）。 ＣＯＭＭＡＮＤ（ＩＰ，ＩＭＡＧＥ３） ＃コマンド記入，ＩＭＡＧＥ３にＩＰが示す処理 （Ｓ１５）コマンド記入（数値演算器で領域３に処理
２）。 ＣＯＭＭＡＮＤ（ＮＰ，ＩＭＡＧＥ３） ＃コマンド記入，ＩＭＡＧＥ３にＮＰが示す処理 （Ｓ１６）コマンド記入（データ転送器で領域３から画
像出力）。 ＣＯＭＭＡＮＤ（ＯＵＴＰＵＴ，ＩＭＡＧＥ３） ＃コマンド記入，ＩＭＡＧＥ３を画像出力 （Ｓ１７）コマンド記入（データ転送器で領域４に画像
入力）。 ＣＯＭＭＡＮＤ（ＩＮＰＵＴ，ＩＭＡＧＥ４） ＃コマンド記入，ＩＭＡＧＥ４に画像入力 （Ｓ１８）コマンド記入（画像処理演算器で領域４に処
理２）。 ＣＯＭＭＡＮＤ（ＩＰ，ＩＭＡＧＥ４） ＃コマンド記入，ＩＭＡＧＥ４にＩＰが示す処理 （Ｓ１９）コマンド記入（数値演算器で領域４に処理
２）。 ＣＯＭＭＡＮＤ（ＮＰ，ＩＭＡＧＥ４） ＃コマンド記入，ＩＭＡＧＥ４にＮＰが示す処理 （Ｓ２０）コマンド記入（データ転送器で領域４から画
像出力）。 ＣＯＭＭＡＮＤ（ＯＵＴＰＵＴ，ＩＭＡＧＥ４） ＃コマンド記入，ＩＭＡＧＥ４を画像出力 （Ｓ２１）コマンド実行。 ＥＸＥＣ ＃並列処理実行

【０１１９】以上説明した通り、本実施例によれば、複
数の前記処理演算器２〜４を用いた並列処理を行うこと
ができ、又、前記各処理演算器２〜４で実行される処理
間の、処理データの受渡しを伴う同期を、利用者（プロ
グラマなど）が比較的意識することなく、比較的容易に
確実に行うことができる。

【０１２０】又、これまでの本実施例での説明では、前
記処理演算器２〜４を用いる順番が、前記図６や前記図
７の如く、固定されたものを例として説明していた。し
かしながら、本実施例では、前記図３に示される前記デ
ータ管理メモリ１２の各レコードの設定や、前記図４に
示される前記コマンドメモリ１４a 〜１４c の各レコー
ドの設定によっては、一連の処理で用いる前記処理演算
器２〜４の処理順番（結合関係）を変えることも可能で
ある。例えば、前記データ転送器４で入力された処理デ
ータに対して、前記数値処理演算器３、前記画像処理演
算器２の順に処理を行うことも可能である。

【０１２１】又、これまでの本実施例での説明では、主
として前記線形パイプライン処理について説明したが、
前記図４の如く、登録された各処理には複数の処理デー
タを用いることも可能である。従って、本実施例におい
ては、前述のようなネットワーク型パイプライン処理を
も行うことができる。

【０１２２】従って、本実施例によれば、前記パイプラ
イン型処理などを行わせた場合の、用いる複数の処理演
算器間の結合関係をより柔軟に設定することができると
いう特徴も有している。

【０１２３】

【発明の効果】以上説明した通り、本発明によれば、前
記パイプライン型処理などを行わせた場合の、用いる複
数の処理演算器間の結合関係をより柔軟に設定でき、
又、前記各処理演算器で実行される処理間の、処理デー
タの受渡しを伴う同期を、利用者（プログラマなど）が
比較的意識することなく、比較的容易に確実に行うこと
ができるという優れた効果を得ることができる。

【図面の簡単な説明】

【図１】本願の第１発明の複数処理演算器の並列処理方
法の要旨を示すフローチャート

【図２】本願の第１発明の複数処理演算器の並列処理方
法及び本願の第２発明の並列処理装置が適用された実施
例の並列処理装置の構成を示すブロック図

【図３】前記実施例で用いられるデータ管理メモリの各
レコードの構成を示す線図

【図４】前記実施例で用いられるコマンドメモリ部中の
コマンドメモリの各レコードの構成を示す線図

【図５】前記実施例で用いられる制御プロセッサの構成
を示す線図

【図６】前記実施例で行われる画像データ処理を示すフ
ローチャート

【図７】前記画像データ処理の具体例を示すフローチャ
ート

【図８】前記実施例において複数処理演算器を用いた並
列処理の様子を示す線図

【図９】前記実施例で行われる領域処理を示す線図

【図１０】前記実施例で行われるコマンド発行処理を示
すフローチャート

【図１１】前記実施例で行われるコマンド実行制御処理
を示すフローチャート

【図１２】前記コマンド実行制御処理で呼び出される画
像処理演算器コマンド実行制御処理を示すフローチャー
ト

【図１３】前記コマンド実行制御処理で呼び出される数
値処理演算器コマンド実行制御処理を示すフローチャー
ト

【図１４】前記コマンド実行制御処理で呼び出されるデ
ータ転送器コマンド実行制御処理を示すフローチャート

【符号の説明】

２…画像処理演算器 ３…数値処理演算器 ４…データ転送器 ５…カメラ ６…ＣＲＴ ７…スイッチ ８〜１０…メモリ １１…並列処理制御部 １２…データ管理メモリ １２a …メモリ番号データ １２b …アドレスデータ １２c …サイズデータ １２d …使用順序発行番号データ １２e …使用順序実行番号データ １４…コマンドメモリ部 １４a 〜１４c …コマンドメモリ ２０…制御プロセッサ ２１…処理データ登録手段 ２２…コマンド登録手段 ２４…コマンド実行制御手段 ２５…実行開始手段 ２６…使用順序実行番号更新手段 ４０…処理コードデータ ４２、４６、５０、５４・・・…データＩＤデータ ４４、４８、５２、５６・・・…使用順序番号データ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロバート ダブリュ ミーンズ アメリカ合衆国， カリフォルニア州 92121 サンディエゴ， オバーリン ド ライブ 5501， エイチ エヌ シー イ ンコーポレーテッド カンパニィ内

Claims (2)

【特許請求の範囲】
1. 【請求項１】複数処理演算器それぞれがそれぞれの処理
   を独立して実行可能であると共に、処理データの受渡し
   を伴う前記独立した処理間の同期をも考慮した複数処理
   演算器の並列処理方法において、 前記各処理演算器に受渡す各処理データに対して、前記
   複数処理演算器を順次用いて行う一連の処理の少なくと
   も最初の処理の開始前にあたって、その処理データの名
   称となる参照番号の登録と、処理実行予定の順番数を示
   す使用順序発行番号の初期化と、処理完了数を示す使用
   順序実行番号の初期化との処理データ登録処理を行い、 前記処理データ登録処理が完了した前記処理データに対
   する処理の、コマンド登録処理として、その処理内容を
   示す処理コードの登録と、その処理が受渡す前記処理デ
   ータの前記参照番号を示すデータＩＤの登録と、該処理
   データに対して当該処理の処理順番を示す使用順序番号
   の登録とを、その処理を実行可能な前記処理演算器毎に
   区別して行うと共に、前記使用順序発行番号を更新し、 一方、前記処理演算器への登録済みの前記処理の割当
   は、少なくとも、前記使用順序実行番号と、前記使用順
   序番号とに従って決定し、該割り当てた処理の実行を開
   始させ、 又、前記処理演算器での処理実行完了時に、処理対象と
   なっていた処理データの前記使用順序実行番号を更新
   し、 前記受渡処理データに対して、利用可能な前記処理演算
   器を用いて、前記コマンド登録された処理を順次実行す
   ることを特徴とする複数処理演算器の並列処理方法。
2. 【請求項２】複数処理演算器それぞれがそれぞれの処理
   を独立して実行可能であると共に、処理データの受渡し
   を伴う前記独立した処理間の同期をも考慮した並列処理
   装置において、 前記各処理演算器に受渡す各処理データに対して、その
   処理データの名称となる参照番号と、処理実行予定の順
   番数を示す使用順序発行番号と、処理完了数を示す使用
   順序実行番号との登録を行うためのデータ管理メモリ
   と、 前記処理データに対する処理の、コマンド登録として、
   その処理内容を示す処理コードと、その処理が受渡す前
   記処理データの前記参照番号を示すデータＩＤと、該処
   理データに対して当該処理の処理順番を示す使用順序番
   号とを、その処理を実行可能な前記処理演算器毎に区別
   して登録するためのコマンドメモリ部と、 前記各処理演算器に受渡す各処理データに対して、前記
   複数処理演算器を順次用いて行う一連の処理の少なくと
   も最初の処理の開始前にあたって、前記参照番号を設定
   すると共に、前記使用順序発行番号と前記使用順序実行
   番号とを初期化する処理データ登録処理を行う処理デー
   タ登録手段と、 前記処理データ登録処理が完了した前記処理データに対
   する処理の、コマンド登録処理として、前記処理コード
   の登録と、前記データＩＤの登録と、前記使用順序番号
   の登録とを、その処理を実行可能な前記処理演算器毎に
   区別して行うと共に、前記使用順序発行番号を更新する
   コマンド登録手段と、 前記処理演算器への登録済みの前記処理の割当を、少な
   くとも、前記使用順序実行番号と、前記使用順序番号と
   に従って決定し、該割り当てた処理の実行を開始させる
   実行開始手段と、 前記処理演算器での処理実行完了時に、処理対象となっ
   ていた処理データの前記使用順序実行番号を更新する使
   用順序実行番号更新手段とを備え、 又、前記複数の処理演算器それぞれが、前記実行開始手
   段から処理の実行を開始させることができ、又、処理の
   実行完了時に該完了を前記使用順序実行番号更新手段に
   通知することができる、それぞれ所定の処理を実行する
   処理演算器であり、 前記受渡処理データに対して、利用可能な前記処理演算
   器を用いて、前記コマンド登録された処理を順次実行す
   ることを特徴とする並列処理装置。