JPH11328383A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】高速な画像処理を行う画像処理装置を提供する
こと。 【解決手段】マスタプロセッサと、画像データを記憶し
たグローバルメモリがバスに接続され、更にこのバスに
はバススイッチを介して複数のスレーブプロセッサが接
続されている。マスタプロセッサはグローバルメモリに
格納されている画像データを分割し、１つのスレーブプ
ロセッサをバスに接続して分割した画像データを転送す
る。このときに他のスレーブプロセッサは、バスと切り
離されており、それぞれにローカルメモリとの間で画像
処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ処理を行う
分野に属し、特に複数のプロセッサを用いて画像処理を
行う並列画像処理装置に関する。

【０００２】

【従来の技術】近年、画像処理の分野において、よりリ
アルな表現が求められ処理すべき画像データが膨大な量
になっている。一方、リアルな表現を実現するために
は、このような膨大な画像データを高速に処理しなけれ
ばならないといった高速化の要求もある。

【０００３】このような膨大な画像データを高速に処理
する技術として例えば特開平8−16754 号公報に記載さ
れている画像処理装置がある。この画像処理装置は、画
像を記憶する画像記憶部と記憶された画像を処理する画
像処理部から構成した装置を複数並列にバスに接続し、
それぞれの装置に固有の値を設定し、それぞれの処理装
置に対してコマンドを送ることにより並列に処理するも
のである。

【０００４】また、特開平8−16127号公報にも大容量の
データ処理を高速に行うためのデータ処理装置が記載さ
れている。このデータ処理装置は、画像データを記憶す
るためのローカルメモリと、画像データを処理するため
のデータ処理部とバスを切り替えるためのバス切替器と
からデータ処理ブロックを構成し、複数の処理ブロック
が複数のバスを介してメモリと接続する構成となってい
る。そして、画像データの処理は、１つの処理ブロック
が処理した画像データを次の処理ブロックで処理するよ
うになっている。

【０００５】

【発明が解決しようとする課題】しかしながら特開平8
−16754号公報に記載されている技術では、共有の画像
メモリを用いる構成については考慮されておらず、共有
メモリからどのように画像データを読み出して、並列に
処理を行うか具体的には記載されていない。

【０００６】また、特開平8−161271 号公報に記載され
ている技術では、画像データがあるデータ処理ブロック
から別のデータ処理ブロックに転送されて処理されるも
のであり、一種の並列処理を実現しているとも考えられ
るが、それぞれのデータ処理ブロックが画像メモリから
画像データを得て処理した画像データを画像メモリへ戻
すといった純粋な並列処理を実現しているものではな
い。更に、それぞれのデータ処理ブロックが処理すべき
画像データは、膨大な画像データを分割したものである
が、どのように画像データを分割しているかといったこ
とについては全く考慮されていない。

【０００７】また、上記いずれの従来技術であっても、
各装置がどのくらいの時間で処理を行うかといった点に
ついては全く考慮されていない。

【０００８】本発明は、上記問題点に鑑みてなされたも
のであり、その目的とするところは複数の画像処理装置
の各々が、大量の画像データを記憶している画像メモリ
から一部の画像データを読み出して処理し、再び画像メ
モリに格納する並列処理を実現し、高速な画像処理を行
う画像処理装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】上記目的は、複数のスレ
ーブプロセッサと、画像を分割し、処理単位ごとにスレ
ーブプロセッサに分割した画像データを転送するマスタ
プロセッサと、マスタプロセッサと複数のスレーブプロ
セッサとを接続するバスとを有する画像処理装置におい
て、マスタプロセッサが１つのスレーブプロセッサに分
割された画像データを転送するとともに、他のスレーブ
プロセッサが画像処理を行うためにバスと分離するバス
分離手段を有することにより達成することができる。

【００１０】

【発明の実施の形態】以下、本発明について図面に従っ
て説明する。

【００１１】図１は、本発明のデータ処理装置の構成を
示したものである。本データ処理装置は、マスタバス１
０２にマスタプロセッサ１００，グローバルメモリ１０
１が接続されている。また複数のスレーブプロセッサ１
１０，１２０，１３０，140が、それぞれバススイッチ
１１３，１２３，１３３，１４３と、スレーブバス１１
２，１２２，１３２，１４２を介してマスタバス１０２
に接続されている。各スレーブプロセッサ１１０，１２
０，１３０，１４０にはそれぞれローカルメモリ１１
１，１２１，１３１，１４１が接続されている。

【００１２】グローバルメモリ１０１は、１画像全体の
画像データを複数保持しており、マスタプロセッサ１０
０は、その画像データをスレーブプロセッサ１１０，１
２０，１３０，１４０の数に応じて分割する。つまり、
グローバルメモリ１０１に格納されている画像データを
４つに分割して、ローカルメモリ１１１，１２１，１３
１，１４１に転送する。ここで、スレーブプロセッサ１
１０,１２０,１３０，１４０に分割した画像データを転
送する際、マスタプロセッサ１００は分割した画像デー
タを転送すべきスレーブプロセッサが接続するバススイ
ッチのみをＯＮとし、それ以外のバススイッチをＯＦＦ
とする。例えばマスタプロセッサ１００がスレーブプロ
セッサ１２０へ分割した画像データを転送する場合、バ
ススイッチ１２３のみＯＮとする。これにより、目的と
するスレーブプロセッサへ分割した画像データを転送す
ることができる。一方、バススイッチがＯＦＦとなって
いるスレーブプロセッサ１１０，１３０，１４０は、マ
スタバス１０２とは切り離されており、ローカルメモリ
１１１，１３１，１４１とのみ接続した状態となってい
るので、それぞれローカルメモリ１１１，１３１，１４
１に格納された画像データを読み出して処理を行い、処
理した結果を再びローカルメモリ111，１３１，１４１
に格納する。このように分割した画像データの転送を全
てのスレーブプロセッサ１１０，１２０，１３０，１４
０に行うとともに、各スレーブプロセッサ１１０，１２
０，１３０，１４０はマスタバス１０２と切り離されて
いるときにそれぞれのローカルメモリ１１１，１２１，
１３１，１４１との間で画像データの処理を実行する。
尚、本実施例では４つのスレーブプロセッサを接続した
構成を示しているが、更にスレーブプロセッサの数を増
加させた場合にも同様の処理を行うことで並列処理が実
現できる。

【００１３】図２は、バススイッチ１１３，１２３，１
３３，１４３を制御する制御レジスタの構成を示したも
のである。制御レジスタ２００はマスタプロセッサ１０
０から見えるグローバルメモリ１０１の空間上の特定ア
ドレスをアクセスすることにより、マスタバス１０２を
介して読み書きできるように構成している。制御レジス
タ２００は、制御ビット２１０，２２０，２３０，２４
０を有しており、それぞれ制御線２１１，２２１，２３
１，２４１によりバススイッチ１１３，１２３，１３
３，１４３に接続されている。例えば制御部ビット２１
０を“１”にすると対応するバススイッチ１１３がＯＦ
Ｆとなる。このようにすれば、マスタプロセッサ１００
から、制御ビットを“１”に設定したり“０”に設定す
ることで対応するバススイッチのＯＮ，ＯＦＦ制御する
ことがソフトウエアにより自由にできるようになる。

【００１４】図１４は、スレーブプロセッサの状態を示
すステータスレジスタ１４００の構成を示したものであ
る。ステータスレジスタ１４００は、各スレーブプロセ
ッサ１１０，１２０，１３０，１４０が処理を終了した
かどうかを示す、それぞれの終了ビット１４１０，１４
２０，１４３０，１４４０を有す。各スレーブプロセッ
サ１１０，１２０，１３０，１４０は、処理が終了した
際にそれぞれから見えるローカルメモリの空間上の特定
のアドレスをアクセスすることにより、それぞれスレー
ブバス１１２，１２２，１３２，１４２を介して処理終
了ビット1410，１４２０，１４３０，１４４０のビット
を立てる。マスタプロセッサ１００から見えるグローバ
ルメモリ１０１の空間上の特定のアドレスをアクセスす
ることにより、各スレーブプロセッサが処理を終了した
か否かがわかる。

【００１５】このとき、４つのビットを１本のレジスタ
の中に設けることにより、マスタプロセッサ１００は１
回の読み出しで４つのスレーブプロセッサの状態を一度
に知ることができる。

【００１６】図３は、グローバルメモリ１０１に格納さ
れた画像データを示したものである。グローバルメモリ
１０１には複数の画像データが格納されており、それぞ
れの画像データはマスタプロセッサ１００によって分割
され、各スレーブプロセッサに転送される。このように
各スレーブプロセッサへ転送するための画像データの分
割は次のように行う。

【００１７】まず、処理すべき画像データについて、画
像データの横の幅をＷ、縦の幅をＪとすると、スレーブ
プロセッサの数、つまり４つに分割する場合、画像デー
タをＷ／４ごとに分ける。つまり、Ｗ＝１０２４画素で
あればＷ／４＝２５６画素となる。

【００１８】そして、各ローカルメモリに対して、ライ
ンデータ３１０，３１１，３１２，３１３，３１４…を
ローカルメモリ１１１、ラインデータ３２０,３２１,３
２２，３２３，３２４…をローカルメモリ１２１、ライ
ンデータ３３０，３３１，３３２,３３３,３３４…をロ
ーカルメモリ１３１、ラインデータ３４０，３４１，３
４２，３４３，３４４…をローカルメモリ１４１に割り
当てる。

【００１９】図４は、マスタプロセッサ１００によって
分割されたグローバルメモリ１０１上の画像データが転
送されたローカルメモリを示したものである。この図に
示すようにラインデータ３２０，３２１，３２３，３２
４…から成るＷ／４の幅の画像データが転送される。ス
レーブプロセッサ１２０はラインデータ３２０，321，
３２２，３２３，３２４…を１ラインずつ処理し、処理
した結果をそれぞれラインデータ３６０，３６１，３６
２，３６３，３６４…としてローカルメモリ１２１に格
納する。

【００２０】図５は、マスタプロセッサ１００とスレー
ブプロセッサ１１０,１２０,１３０，１４０との間で行
う処理を示したものである。

【００２１】まず、マスタプロセッサ１００は初期化処
理分割決定処理５０１において、制御レジスタ２００の
制御ビットを全て“０”に設定する。次に、グローバル
メモリ１０１に格納されている画像データを図３で示し
たようにスレーブプロセッサ１１０，１２０，１３０，
１４０の数で分割する、次に、プログラム転送処理５０
２により各スレーブプロセッサ１１０，１２０，１３
０，１４０が処理すべき内容となるプログラムを各スレ
ーブプロセッサ１１０，１２０，１３０，140に転送す
る。なおこの場合、予め各スレーブプロセッサ１１０，
１２０，１３０，１４０が処理する内容となるプログラ
ムを各ローカルメモリ１１１，１２１，１３１，１４１
に格納しておいてもよい。次に元データ転送処理５０３
で処理すべきスレーブプロセッサを１つ選択し、制御レ
ジスタ２００の制御ビットを選択されたスレーブプロセ
ッサに該当するビットを“０”に設定し、他を“１”に
設定する。例えばマスタプロセッサ１００がスレーブプ
ロセッサ１２０を選択した場合には、制御ビット２２０
を“０”とし、その他の制御ビット２１０，２３０，２
４０を“１”に設定する。そして分割した画像データを
グローバルメモリ１０１から読み出し、マスタバス１０
２へ送り出すことにより、マスタプロセッサが選択した
スレーブメモリへ画像データが転送される。この場合、
スレーブプロセッサ１２０が選択されているので画像デ
ータは図３の３２０で示したデータを転送する。次に、
スレーブ起動処理５０４により画像データを転送したス
レーブプロセッサ起動するとともに、制御レジスタ２０
０の制御ビットを全て“１”に設定する。つまり、スレ
ーブプロセッサ１２０のバススイッチ１２３をＯＦＦす
る。これにより、スレーブプロセッサ１２０とマスタバ
ス１０２とは切り離され、スレーブプロセッサ１２０は
プログラムに従って転送された画像データの処理をロー
カルメモリ１２１との間で実行する。次に、マスタプロ
セッサ１００は、別のスレーブプロセッサ１１０，１３
０，１４０に対し元データ転送処理503，スレーブ起動
処理５０４を行う。

【００２２】一方、マスタプロセッサ１００で起動され
たスレーブプロセッサ１２０は演算を行い、演算を終了
するとステータスレジスタ１４００の終了ビットを
“１”に設定し、処理終了を登録する。マスタプロセッ
サ１００は一定周期毎にステータス検知処理５０６でス
テータスレジスタ１４００の処理終了ビットを検知して
おり、終了ビットが“１”に設定されているのを検知す
ると、結果データ転送処理５０７により、終了ビットが
“１”に設定されているバススイッチをＯＮにするため
制御レジスタ２００の該当する制御ビットを“０”に設
定し、ローカルメモリからスレーブプロセッサが処理を
行った結果データを読み出し、グローバルメモリへ格納
し、制御レジスタ２００の制御ビットを全て“１”にす
る。つまり、スレーブプロセッサ１２０の処理が終了し
ている場合、スレーブプロセッサ120が接続されている
バススイッチ１２３のみをＯＮとし、その他のバススイ
ッチ１１３，１３３，１４３をＯＦＦとする。これによ
り、スレーブプロセッサ120で処理された画像データが
マスタバス１０２に出力される。そして、全ての画像デ
ータについて処理が終了するまで、元データ転送処理５
０３から結果データ転送処理５０７の処理をくり返し実
行する。尚、結果データの転送処理５０７では、ある処
理単位ごとの結果データ、つまり図４の３６０のような
データをローカルメモリからグローバルメモリ１０１へ
転送する。

【００２３】図６は、マスタプロセッサ１００とスレー
ブプロセッサ間の別の処理を示したものである。結果デ
ータ転送処理と次の元データ転送処理が続く形となって
おり、図５とはくり返しを実行する場所が異なってい
る。しかしながらこれは本質的な差異ではない。また、
図６の処理において、各スレーブプロセッサ１１０，１
２０，１３０，１４０が処理すべきプログラムは、それ
ぞれのローカルメモリ１１１，１２１，１３１，１４１
に格納されているものとする。

【００２４】まず、現在処理を行う分割された画像デー
タのラインｊの設定を行う(６０１)。現在処理を行うラ
インｊとは、例えばｊ＝１なら図４における３２０、ｊ
＝２なら図４における３２１を意味する。次にスレーブ
の番号ｎを設定する(６０２）。スレーブの番号ｎと
は、例えばｎ＝１なら図１におけるスレーブプロセッサ
１１０、ｎ＝２なら図１におけるスレーブプロセッサ１
２０を意味する。そのスレーブプロセッサが処理中か否
かをステータスレジスタ１４００より検知し（６０
３）、処理が終了していない場合、ｂｕｓｙのパスで処
理が終わるまで待ち状態とする。一方、処理６０３で処
理が終わっていることを検知した場合には、freeのパス
でスレーブプロセッサからマスタプロセッサへ結果デー
タの転送を行う（６０４）。この場合には、ｎで指定さ
れたスレーブプロセッサが接続するバススイッチをＯＮ
とするように制御レジスタの制御ビットをマスタプロセ
ッサが設定する。これにより、バススイッチがＯＮとな
ったスレーブバスに接続されたローカルメモリから処理
された画像データがマスタバス１０２へ出力される。次
に、マスタプロセッサからスレーブプロセッサへ次の元
データの転送を行う（６０５）。つまり、制御レジスタ
２００の制御ビットをそのままの状態とし、グローバル
メモリ１０１から分割された画像データをマスタバス１
０２へ出力する。これにより、バススイッチがＯＮとな
っているローカルメモリへ分割された画像データが転送
される。この結果データ転送処理６０４と元データ転送
処理６０５を全ての画像データに対して行うように処理
６０６，６０７でそれぞれｎ，ｊのカウントアップを行
ってループを先に進める。

【００２５】このように図６に示した方法では、ｎを順
番に変えながら複数のスレーブプロセッサへ元データを
与え、処理した結果データを吸い上げて処理を行う。

【００２６】図７は、マスタプロセッサ１００が複数の
スレーブプロセッサとの間で行う別の処理を示したもの
である。処理した結果データ転送と次の元データ転送が
続く形となっており、図５とはループの場所が異なって
いるが、これは本質的な差異ではない。また、各スレー
ブプロセッサが処理すべきプログラムは既に各ローカル
メモリに格納されている。

【００２７】まず、スレーブの番号ｎの設定を行う（７
０１）。スレーブの番号ｎとは、ｎ＝１なら図１におけ
るスレーブプロセッサ１１０、ｎ＝２なら図１における
スレーブプロセッサ１２０を意味する。次に現在処理を
行うラインｊ［ｎ］の設定を行う(４０２)。現在処理を
行うラインｊ［ｎ］はｍそのスレーブプロセッサｎが処
理を行うラインを示しており、例えば、ｊ［２］＝１な
ら図４における３２０、ｊ［２］＝２なら図４における
３２１を意味する。次に、そのスレーブプロセッサが処
理中か否かの検出を行う（７０３）。ここで処理７０３
でスレーブプロセッサでの処理が終了していることを検
出するとfreeのパスでスレーブプロセッサからマスタプ
ロセッサへ結果データの転送処理を行う（７０５）。こ
れは、ｎで指定したスレーブプロセッサに接続するバス
スイッチをＯＮにするため制御レジスタの設定を行うこ
とにより結果データの転送を行う。次に、マスタプロセ
ッサからスレーブプロセッサへ次の元データの転送を行
う（４０６）。これは、制御レジスタの状態をそのまま
とし、グローバルメモリ１０１から読みだした分割され
た画像データをマスタバス１０２に出力することにより
行う。そして全ての画像データについて処理を行うため
に処理７０７でそれぞれｊ［ｎ］のカウントアップを行
ってループを先に進める。

【００２８】一方、処理７０３でスレーブプロセッサの
処理が終了していないと判断された場合には、busyのパ
スで処理７０４でｎをカウントアップし、次のスレーブ
へ移る。

【００２９】このように、本処理では処理が終わってい
ないスレーブプロセッサはとばして、処理が終わってい
るスレーブプロセッサを見つけて、処理を進めていく方
法を示している。

【００３０】なお、ここでは、わかりやすいようにｎを
カウントアップさせながらシーケンシャルに行うような
アルゴリズムを示したが、処理７０３は全てのｎに対し
てステータスレジスタ１４００を１回読むのみで検出で
きるので、処理が終わっているスレーブプロセッサを即
座に探し出すようなアルゴリズムにすることは容易であ
る。

【００３１】図８は、各スレーブプロセッサの処理の長
さが一定であるときに図６の方式で処理を進めたときの
動作の様子を示した図である。横軸が時間であり、１ラ
インの転送を１単位としている。

【００３２】時間Ｔ１においてスレーブプロセッサ１１
０からマスタプロセッサ１００へデータが転送され、時
間Ｔ２においてスレーブプロセッサ１１０へマスタプロ
セッサ１００から次のデータが転送され、時間Ｔ３から
Ｔ８においてスレーブプロセッサ１１０で演算が行われ
る。時間Ｔ３において、スレーブプロセッサ１２０から
マスタプロセッサ１００へデータが転送され、時間Ｔ４
においてスレーブプロセッサ１２０へマスタプロセッサ
１００から次のデータが転送され、時間Ｔ５からＴ１０
においてスレーブプロセッサ１２０で演算が行われる。
以下同様に、スレーブプロセッサ１３０，スレーブプロ
セッサ１４０へもデータが転送され、演算が始められ
る。時間Ｔ８においてスレーブプロセッサ１１０が処理
を終了し、時間Ｔ９においてスレーブプロセッサ１１０
からマスタプロセッサ１００へデータが転送され、時間
Ｔ１０においてスレーブプロセッサ１１０へマスタプロ
セッサ１００から次のデータが転送され、時間Ｔ１１か
らＴ１６においてスレーブプロセッサ１１０で演算が行
われる。時間Ｔ１０においてスレーブプロセッサ120が
処理を終了し、時間Ｔ１１においてスレーブプロセッサ
１２０からマスタプロセッサ１００へデータが転送さ
れ、時間Ｔ１３からＴ１８においてスレーブプロセッサ
１２０で演算が行われる。以下、同様にスレーブプロセ
ッサ１３０，スレーブプロセッサ１４０も処理を終了
し、データが転送され、次の演算が始められる。

【００３３】このように、各スレーブプロセッサの処理
の長さが一定であるときには、図６のように順番に処理
を割り当てていくことで、効率よく処理を進められる。
しかし、各々のスレーブプロセッサの処理の長さが一定
でないときには効率が悪い。図９は、スレーブプロセッ
サの処理の長さが一定でないときに図６の方式で処理を
進めたときの動作のようすを示す図である。横軸が時間
であり、１ラインの転送を１単位としている。

【００３４】時間Ｔ１においてスレーブプロセッサ１１
０からマスタプロセッサ１００へデータが転送され、時
間Ｔ２においてスレーブプロセッサ１１０へマスタプロ
セッサ１００から次のデータが転送され、時間Ｔ３から
Ｔ７においてスレーブプロセッサ１１０で演算が行われ
る。時間Ｔ３からＴ４において、スレーブプロセッサ１
２０が処理を継続しているため、マスタプロセッサ１０
０はスレーブプロセッサ１２０の処理が終了するのを待
ち、時間Ｔ６においてスレーブプロセッサ120からマス
タプロセッサ１００へデータが転送され、時間Ｔ７にお
いてスレーブプロセッサ１２０へマスタプロセッサ１０
０から次のデータが転送され、時間Ｔ８からＴ１０にお
いてスレーブプロセッサ１２０で演算が行われる。

【００３５】その後、Ｔ８からＴ１５まではスレーブプ
ロセッサ１３０，１４０，１１０，１２０へ処理を割り
当てることが可能である。

【００３６】時間Ｔ１６からＴ１８において、スレーブ
プロセッサ１３０が処理を継続しているため、マスタプ
ロセッサ１００はスレーブプロセッサ１３０の処理が終
了するのを待ち、時間Ｔ１９においてスレーブプロセッ
サ１３０からマスタプロセッサ１００へデータが転送さ
れ、時間Ｔ２０においてスレーブプロセッサ１３０へマ
スタプロセッサ１００から次のデータが転送され、時間
Ｔ２１からＴ２４においてスレーブプロセッサ１３０で
演算が行われる。以下、同様に処理が行われている。

【００３７】このように、スレーブプロセッサの処理の
長さが一定でないときには、長いスレーブプロセッサの
処理に依存してしまうため、マスタプロセッサ１００の
待ちが生じ、図６の方式では効率が悪い。

【００３８】図１０は、スレーブプロセッサの処理の長
さが一定でないときに図７の方式で処理を進めたときの
動作の様子を示した図である。横軸が時間であり、１ラ
インの転送を１単位としている。比較のため、スレーブ
プロセッサの処理の長さはそれぞれ、図９の場合と同じ
にしてある。

【００３９】時間Ｔ１においてスレーブプロセッサ１１
０からマスタプロセッサ１００へデータが転送され、時
間Ｔ２においてスレーブプロセッサ１１０へマスタプロ
セッサ１００から次のデータが転送され、時間Ｔ３から
Ｔ７においてスレーブプロセッサ１１０で演算が行われ
る。時間Ｔ４からＴ５において、スレーブプロセッサ１
２０は処理を継続しているが、スレーブプロセッサ１３
０は処理を終了しているため、時間Ｔ３においてスレー
ブプロセッサ１３０からマスタプロセッサ100へデータ
が転送され、時間Ｔ４においてスレーブプロセッサ１３
０からマスタプロセッサ１００へデータが転送され、時
間Ｔ４において、スレーブプロセッサ１３０へマスタプ
ロセッサ１００から次のデータが転送され、時間Ｔ５か
らＴ13においてスレーブプロセッサ１３０で演算が行わ
れる。時間Ｔ５において、どのスレーブプロセッサも処
理中なのでマスタプロセッサ１００の待ちが生じるが、
時間Ｔ６において、スレーブプロセッサ１３０の処理終
了が判明し、時間Ｔ６においてスレーブプロセッサ１２
０からマスタプロセッサ１００へデータが転送され、時
間Ｔ７においてスレーブプロセッサ１２０へマスタプロ
セッサ１００から次のデータが転送され、時間Ｔ８から
Ｔ１０において、スレーブプロセッサ120で演算が行わ
れる。以下、同様にして処理が進められていく。

【００４０】このように、スレーブプロセッサの処理の
長さが一定でないときに図１０の方式は効率が悪いこと
がわかる。スレーブの処理の長さはそれぞれ、図９の場
合と同じにしてあるにもかかわらず、図９では全体の時
間が２４単位かかっているのに対し、図１０では全体の
時間は２０単位で終わっている。

【００４１】次に、グローバルメモリ１０１に記憶され
た画像データの別の分割の方法について説明する。

【００４２】本実施例で説明するスレーブメモリは、プ
ログラムによって動作するものであり、画像処理として
は、グローバルメモリ１０１に格納された画像データの
拡大，縮小，回転等を行うものである。また、プログラ
ムを変更することにより、例えばグローバルメモリ１０
１に格納された画像から所定の画像を探し出すといった
処理を行うことも可能である。

【００４３】以下では、グローバルメモリ１０１に格納
された画像から所定の画像を探し出すといった処理を行
う場合の画像データの分割方法について説明する。

【００４４】図１１は、フィルタ演算などにおけるフィ
ルタの構成を示したものである。

【００４５】また、図１２はグローバルメモリ１０１に
格納された画像データを示したものである。

【００４６】図１１に示した幅ｔで構成されたフィルタ
に相当する画像を演算によって幅ｗで構成された画像デ
ータから探し出す。この場合、グローバルメモリ１０１
に格納されている画像データを図４に示したように単純
に分割すると、目的とする部分が分割の境界となる場合
がある。この場合、分割された画像データに対していく
らフィルタ演算を施しても、目的とする画像を見つける
ことができない。

【００４７】そこで、図１２に示すように、フィルタの
大きさ（実際にはｔ−１）だけダブらせるように画像デ
ータを分割する。

【００４８】図１３は、フィルタの大きさだけダブらせ
るように画像データを分割して、それぞれのローカルメ
モリに格納した状態を示したものである。図１３におい
て、１３０１はローカルメモリ１１１上、１３０２はロ
ーカルメモリ１２１上、1303はローカルメモリ１３１上
にある画像データを表す。このようにすることにより、
いずれかのローカルメモリには、目的とする画像が境界
となっていても他のローカルメモリには、境界とならず
に画像データが転送されることになり、必ず何れかのス
レーブプロセッサによって目的とする画像を見つけだす
ことができる。

【００４９】

【発明の効果】以上説明したように、本発明によれば、
複数のプロセッサをそれぞれ独立に動作させることがで
き、並列性が向上する。

【００５０】また空いているプロセッサに処理を割り当
てるデータ転送方式により、複数のプロセッサの処理待
ち時間を減らし、稼働率を上げることができ、性能を高
めることができる。

【図面の簡単な説明】

【図１】画像処理装置の構成を示した図である。

【図２】制御レジスタの構成を示した図である。

【図３】グローバルメモリの構造を示した図である。

【図４】ローカルメモリの構造を示した図である。

【図５】マスタプロセッサとスレーブプロセッサとの間
の処理を示した図である。

【図６】マスタプロセッサとスレーブプロセッサとの間
の別の処理を示した図である。

【図７】マスタプロセッサとスレーブプロセッサとの間
の別の処理を示した図である。

【図８】マスタプロセッサとスレーブプロセッサとのタ
イムチャートを示した図である。

【図９】マスタプロセッサとスレーブプロセッサとのタ
イムチャートを示した図である。

【図１０】マスタプロセッサとスレーブプロセッサとの
タイムチャートを示した図である。

【図１１】フィルタの構成を示した図である。

【図１２】グローバルメモリに格納された画像データを
示した図である。

【図１３】ローカルメモリに格納された分割された画像
データを示した図である。

【図１４】本発明のステータスレジスタの構成を示した
図である。

【符号の説明】

１００…マスタプロセッサ、１０１…グローバルメモ
リ、１０２…マスタバス、１１０，１２０，１３０，１
４０…スレーブプロセッサ、１１１，１２１，１３１，
１４１…ローカルメモリ、１１２，１２２，１３２，１
４２…スレーブバス、１１３，１２３，１３３，１４３
…バススイッチ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 安河内 正也 茨城県ひたちなか市大字市毛882番地 株 式会社日立製作所計測器事業部内

Claims (4)

【特許請求の範囲】
1. 【請求項１】複数のスレーブプロセッサと、 画像を分割し、処理単位ごとに前記スレーブプロセッサ
   に前記分割した画像データを転送するマスタプロセッサ
   と、 前記マスタプロセッサと前記複数のスレーブプロセッサ
   とを接続するバスとを有する画像処理装置において、 前記マスタプロセッサが１つの前記スレーブプロセッサ
   に前記分割された画像データを転送するとともに、他の
   前記スレーブプロセッサが画像処理を行うために前記バ
   スと分離するバス分離手段を有することを特徴とする画
   像処理装置。
2. 【請求項２】請求項１の画像処理装置において、 前記マスタプロセッサは、前記スレーブプロセッサが画
   像処理を終了したことを検出し、前記検出したスレーブ
   プロセッサと前記バスとを接続することを特徴とする画
   像処理装置。
3. 【請求項３】請求項１の画像処理装置において、 前記マスタプロセッサは、画像処理を終了したことを検
   出できないときに、１つのスレーブプロセッサを選択
   し、前記選択されたスレーブプロセッサに前記分割され
   た画像データを転送すると共に、他の前記スレーブプロ
   セッサが画像処理を行うために前記バスと分離すること
   を特徴とする画像処理装置。
4. 【請求項４】複数のスレーブプロセッサがバスに接続さ
   れ、前記バスに接続されたマスタプロセッサからの命令
   に基づいて前記スレーブプロセッサが画像データの処理
   を行う画像処理方法において、 前記マスタプロセッサは１つの画像データを前記複数の
   スレーブプロセッサのそれぞれが処理すべき画像データ
   に分割し、前記分割された画像データを１つのスレーブ
   プロセッサに転送するために前記バスと当該スレーブプ
   ロセッサを接続すると共に、他のスレーブプロセッサを
   前記バスから分離することを特徴とする画像処理方法。