JPH01314368A - マルチプロセッサシステムにおける指令実行終了判定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数のプロセッサが直列に接続され、処理対
象情報をパイプライン的に処理するマルチプロセッサシ
ステムにおいて、主プロセッサが全ての処理プロセッサ
における指令の実行の終了を判定する方式に関する。

〔従来の技術〕

画像情報を高速に処理する為に、複数のプロセッサを直
列に接続し、処理対象となる画像情報に対し先頭のプロ
セッサから最終段のプロセッサにわたる各プロセッサに
おいて順次に処理を加え、所謂パイプライン的に画像情
報を処理する画像処理装置が堤案されている。

ところで、この種の画像処理装置においては、通常、一
つのプロセッサが主プロセッサを構成し、残りのプロセ
ッサが処理プロセッサを構成し、主プロセッサに画像処
理装置全体の制御等を行わせる場合が多い、そして、こ
のような画像処理装置においては、全ての処理プロセッ
サが全ての指令の実行を終了した状態つまり全ての処理
プロセッサが一つも実行すべき指令を持たない状態にあ
ることを主プロセッサが判定し、それに応じた何等かの
制御を行うことがある。

そして、従来、主プロセッサが全ての処理プロセッサで
の指令の実行の終了を判定する方式として、主プロセッ
サが各処理プロセッサの状態を個別に調べ、全ての処理
プロセッサがアイドル状態であるか否かに基づいて判定
する方式が採用されている。

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

しかしながら、主プロセッサが各処理プロセッサの状態
を個別に調べる従来の方式では、指令の実行の終了を判
定する為に主プロセッサが実行すべき処理量が増え、主
プロセッサの他の処理に悪影響を及ぼし、主プロセッサ
の性能が低下するという問題点がある。

本発明はこのような従来の問題点を解消したものであり
、その目的は、主プロセッサが簡単な処理を行うだけで
全ての処理プロセッサでの指令の実行の終了を判定する
ことができるマルチプロセッサシステムにおける指令実
行終了判定方式を提供することにある。

〔課題を解決するための手段］ 本発明は上記の目的を達成するために、主プロセッサと
複数の処理プロセッサとが前記主プロセッサを先頭にし
て直列に接続され、処理対象情報をパイプライン的に処
理するマルチプロセッサシステムにおいて、前記主プロ
セッサは、全ての処理プロセッサにおける指令の実行の
終了を知る場合、処理終了確認指令を後段の処理プロセ
ッサに送信する構成を有し、また、前記複数の処理プロ
セッサの内の最終段の処理プロセッサを除く処理プロセ
ッサは、前段のプロセッサから処理終了確認指令を受信
することにより、他に処理する指令がなくなった時点で
後段の処理プロセッサに処理終了確認指令を送信する構
成を有し、更に、前記最終段の処理プロセッサは、前段
の処理プロセッサから処理終了確認指令を受信すること
により、他に処理する指令がなくなった時点で前記主プ
ロセッサに終了通知を送信する構成を有し、前記主プロ
セッサは前記最終段の処理プロセッサから終了通知を受
けることにより全ての処理プロセッサにおいて指令の実
行が終了したと判定するものである。

〔作用〕

本発明のマルチプロセッサシステムにおける指令実行終
了判定方式においては、主プロセッサが、処理終了確認
指令を後段の処理プロセッサに送信すると、これを受け
た処理プロセッサが、他に処理する指令がなくなった時
点で後段の処理プロセッサに処理終了確認指令を送信す
る。直列に接続された複数の処理プロセッサの内の最終
段の処理プロセッサを除く処理プロセッサは、上記の処
理プロセッサと同様の処理を行うものであり、最終段の
処理プロセッサは、前段の処理プロセッサから処理終了
確認指令を受信すると、他に処理する指令がなくなった
時点で主プロセッサに終了通知を送信し、主プロセッサ
はこの終了通知を受けることにより、全ての処理プロセ
ッサにおいて指令の実行が終了したと判定する。

〔実施例〕

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

第１図を参照すると、本発明のマルチプロセッサシステ
ムにおける指令実行終了判定方式を適用した画像処理装
置の一例は、主プロセッサ１と、複数の処理プロセッサ
２，３．・・・、Ｎとで構成される。主プロセッサ１と
複数の処理プロセッサ２゜３、・・・、Ｎとは、主プロ
セッサｌを先頭にして同図に示す如く直列に接続されて
いる０本実施例の画像処理装置において、画像処理は次
のようにしてパイプライン的に実行される。

主プロセッサ１は、処理対象の画像情報が入力されると
或いは内部で処理すべき画像情報が発生すると、その画
像情報に対して予め定められた処理を行い、その処理し
た画像情報を後段の処理プロセッサ２に送信して処理す
るように指令する。

そして、主プロセッサ１は次の画像情報の処理に進む、
主プロセッサ１から指令を受けた処理プロセッサ２は、
主プロセッサｌから受信した画像情報に対し予め定めら
れた処理を行い、その処理した画像情報を後段の処理プ
ロセッサ３に送信して処理するように指令し、主プロセ
ッサｌから次に渡される画像情報の処理に進む、このよ
うに各画像情報は各段のプロセッサで次々に処理され、
最終段の処理プロセッサＮにて最後に処理される。

次に、主プロセッサ１が全ての処理プロセッサ２．３．
・・・、Ｎにおける指令の実行の終了を判定する際の動
作について、第１図および第２図を参照して説明する。

なお、第２図において、Ｓｌ。

Ｓ２は主プロセッサ１の処理、５２１〜Ｓ２３は処理プ
ロセッサ２の処理、５３１−３３３は処理プロセッサ３
の処理、ＳＮＩ〜ＳＮ３は処理プロセッサＮの処理をそ
れぞれ示す。

主プロセッサ１が全ての処理プロセッサ２．３゜・・・
、Ｎにおける指令の実行の終了を知る必要が発生した場
合、処理終了確認指令を後段の処理プロセッサｌに送信
する（Ｓｌ）、処理プロセッサ２はこの処理終了確認指
令を受信、検出すると（Ｓ２１）、他に処理する指令が
一つもなくなった時点で後段の処理プロセッサ３に処理
終了確認Ｉ旨令を送信する（Ｓ２２，５２３）、処理プ
ロセッサ３も、処理プロセッサ２と同様に、処理終了確
認指令を受信、検出すると（Ｓ３１）、他に処理する指
令が一つもなくなった時点で後段の処理プロセッサ（図
示せず）に処理終了確認指令を送信する（Ｓ３２，５３
３）。このようにして、最終段の処理プロセッサＮを除
く処理プロセッサ２，３゜・・・は、処理終了ｉ１１ｆ
ｆｌ指令を受信、検出すると、他に処理する指令がなく
なった時点で後段の処理プロセッサに処理終了確認指令
を渡す処理を行う。

そして、このようにして処理終了確認指令が最終段の処
理プロセッサＮに渡されると、処理プロセッサＮはこれ
を受信、検出しく５ＮＩ）、他に処理する指令が一つも
なくなった時点で処理終了を主プロセッサ１に通知する
（ＳＮ２，５Ｎ３）。

主プロセッサｌは、ステップＳ２において最終段の処理
プロセッサＮから処理終了の通知を受は取ることにより
、全ての処理プロセッサ２，３゜・・・、Ｎにおける指
令の実行が終了したことを認識する。

〔発明の効果） 以上説明したように、本発明によれば、主プロセッサは
、後段の処理プロセッサへの処理終了確認指令の送信、
最終段の処理プロセッサからの終了通知の受信といった
掻めて簡単な処理を行うだけで、全ての処理プロセッサ
において指令の実行が終了した状態を判定することがで
き、指令実行終了判定に関連する主プロセッサの処理量
の削減が可能となり、その性能の向上を図ることが可能
となる。

【図面の簡単な説明】

第１図は本発明を適用した画像処理装置の一例を示すブ
ロック図および、 第２図は第１図の各プロセッサの処理例を示す流れ図で
ある。 図において、 ｌ・・・主プロセッサ

Claims (1)

1. 【特許請求の範囲】 主プロセッサと複数の処理プロセッサとが前記主プロセ
   ッサを先頭にして直列に接続され、処理対象情報をパイ
   プライン的に処理するマルチプロセッサシステムにおい
   て、 前記主プロセッサは、全ての処理プロセッサにおける指
   令の実行の終了を知る場合、処理終了確認指令を後段の
   処理プロセッサに送信する構成を有し、 前記複数の処理プロセッサの内の最終段の処理プロセッ
   サを除く処理プロセッサは、前段のプロセッサから処理
   終了確認指令を受信することにより、他に処理する指令
   がなくなった時点で後段の処理プロセッサに処理終了確
   認指令を送信する構成を有し、 前記最終段の処理プロセッサは、前段の処理プロセッサ
   から処理終了確認指令を受信することにより、他に処理
   する指令がなくなった時点で前記主プロセッサに終了通
   知を送信する構成を有し、前記主プロセッサは前記最終
   段の処理プロセッサから終了通知を受信することにより
   全ての処理プロセッサにおいて指令の実行が終了したと
   判定することを特徴とするマルチプロセッサシステムに
   おける指令実行終了判定方式。