JP2003271985A - 並列画像処理方法及びそのシステム - Google Patents

Abstract

(57)【要約】 【課題】 複数の計算機に画像をそれぞれ並列処理させ
ることにより、処理能力の向上を図る。 【解決手段】 制御計算機３は、ディスプレイ装置５３
の表示エリアを複数に分割する。また、制御計算機３の
キーボード、マウス等により３次元モデルに対して操作
を行う。この操作データから３次元モデルの位置、向き
等のデータを作成し、分割された領域とともに複数の描
画計算機５、７、９、１１に送信する。この各々の描画
計算機は分割された画像の担当エリアのみ画像処理を行
う。表示計算機１３は各々の描画計算機からランダムに
送られてくる分割された画像を合体させ完成させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、並列画像処理方
法及びそのシステムに係り、さらに詳細には、複数の計
算機を用いて画像処理を並列に行う並列画像処理方法及
びそのシステムに関する。

【０００２】

【従来の技術】従来、描画等の画像処理を行う場合は、
描画等の機能を持つ１台の計算機で行う。すなわち、１
台の計算機に備えられたＣＰＵ、メモリ、描画プロッセ
サにより処理された画像は、例えばフレームバッファの
ようなＶＲＡＭに一時的に保管される。そして、ディス
プレイインターフェイスを介してディスプレイ装置に表
示される。

【０００３】

【発明が解決しようとする課題】このような、従来の画
像処理システムでは、例えば以下のような問題があっ
た。すなわち、描画処理を行う場合、表示画面上で描画
領域に含まれるデータ量が多いほど、１台の計算機は描
画等の画像処理に時間を要する。通常、この種の画像処
理システムでは、リアルタイムに処理を行うことが要求
されており、最低でも１秒間に１０回は画像データを更
新する必要がある。

【０００４】しかし、データ量が膨大な場合、それに比
例して描画処理時間も膨大なものとなり、結果的にリア
ルタイム性を損なう原因となっていた。

【０００５】近年、描画処理回路の性能は飛躍的に向上
したが、描画処理回路の処理速度の高速化は、限界近く
まで達しており、今後、処理速度の飛躍的な向上も期待
できない。

【０００６】本発明は以上のような技術的課題を達成す
るためになされたものであり、その目的とするところ
は、描画等の画像処理を並列化することで大容量データ
の高速描画を実現することにある。

【０００７】

【課題を解決するための手段】本発明は、前述のごとき
問題に鑑みてなされたもので、請求項１に係る発明は、
ディスプレイ装置に表示される画像の画像データを計算
機により並列に処理する並列画像処理方法において、前
記画像を前記ディスプレイ装置の表示枠内で仮想的に分
割し、複数の領域を作成する工程と、前記各領域に複数
の描画計算機の各々を関連づけ、前記各領域に含まれる
画像の分割画像データを並列して処理する工程と、画像
を表示する計算機に処理後の分割画像データが複数集ま
ったときに各処理後の分割画像データを合体し、表示す
べき画像を作成する工程とを含む並列画像処理方法であ
る。

【０００８】請求項２に係る発明は、前記各描画計算機
の画像処理の負荷が均一になるように各領域と、描画計
算機との組み合わせを逐次変化する工程を含む上記並列
画像処理方法である。

【０００９】請求項３に係る発明は、前記各描画計算機
の画像処理の負荷が均一になるように分割する領域の面
積を逐次変化する工程を含む上記並列画像処理方法であ
る。

【００１０】請求項４に係る発明は、処理前の分割画像
データと、処理後の分割画像データとの差分を計算し、
この差分データを圧縮した後、表示する計算機に送信す
る工程を含む上記並列画像処理方法である。

【００１１】請求項５に係る発明は、ディスプレイ装置
に表示される画像の画像データを計算機により並列に処
理する並列画像処理システムにおいて、前記画像を前記
ディスプレイ装置の表示枠内で仮想的に分割し、複数の
領域を作成する手段と、前記各領域に複数の描画計算機
の各々を関連づけ、前記各領域に含まれる画像の分割画
像データを並列して処理する手段と、画像を表示する計
算機に処理後の分割画像データが複数集まったときに各
処理後の分割画像データを合体し、表示すべき画像を作
成する手段とを備えた並列画像処理システムである。

【００１２】

【発明の実施の形態】本発明の実施の形態を、図面を参
照して説明する。図１は本実施に係る並列画像処理シス
テム１の概略図である。

【００１３】前記並列画像処理システム１は、画像の分
割を仮想的に行い各描画計算機に描画領域を特定する描
画領域指定データ、カメラデータ（例えば、３次元モデ
ルを観察する視点の位置、向き等を変えるオペレーショ
ンに関するデータ）等を送信する制御計算機３と、上記
のデータから分割画像データを作成し画像処理を行う複
数の描画計算機（本例では、描画計算機５、描画計算機
７、描画計算機９、描画計算機１１を備えたシステムを
想定しているが台数は２台以上の描画計算機を備えてい
ればよい）と、処理後の分割画像データを受信し合体し
てディスプレイ装置５３に表示する表示計算機１３とを
備えている。

【００１４】前記制御計算機３と、複数の描画計算機
５、７、９、１１と、表示計算機１３とはネットワーク
１５（バス型、トークンリング型等、また、公衆回線、
専用回線、無線等を問わない）により通信可能になって
いる。

【００１５】前記制御計算機３は、ＣＰＵ１７と、メモ
リ１９と、インターフェイス（Ｉ／Ｆ）２１と、操作デ
バイス２３と、デバイスインターフェイス２５と、負荷
分散制御部２７と、負荷分散制御部２９と、領域分割部
３１とを備えている。

【００１６】前記負荷分散制御部２７は、画像処理の負
荷が均一になるように各領域と、この領域の処理を行う
描画計算機との組み合わせを決定する。

【００１７】前記負荷分散制御部２９は、各々の描画計
算機の画像処理の負荷が均一になるように分割する領域
の面積を決定する。

【００１８】前記描画計算機５、７、９、１１は各々の
計算機毎に、ＣＰＵ３３と、インターフェイス３５と、
受信したカメラデータ、描画領域指定データ等を参照
し、指定領域に含まれるデータに対し画像処理を行う描
画プロッセサ３７と、処理後の分割画像データを記憶す
るフレームバッファ３９とを備えている。

【００１９】前記表示計算機１３はＣＰＵ４１と、イン
ターフェイス４３と、受信した分割画像データ（圧縮し
た差分データを含む、以下同じ）を記憶するメモリ４５
と、複数の分割画像データを合体した画像データを記憶
するフレームバッファ４７と、複数の分割画像データを
合体させる描画プロッセサ４９と、ディスプレイインタ
ーフェイス５１と、ディスプレイ装置５３とを備えてい
る。

【００２０】図２を参照する。ディスプレイ装置５３に
表示する領域を領域２０１、領域２０３、領域３０５、
領域２０７に分割したものである。これにより、４台の
描画計算機５、７、９、１１を並列に使用して処理を行
うことができる。

【００２１】図３を参照する。制御計算機３と、描画計
算機５、７、９、１１と、表示計算機１３との役割分担
を示している。すなわち、前記制御計算機３は、３次元
モデルデータを描画計算機５、７、９、１１に送信す
る。これにより、各描画計算機ｋ（本例で、描画計算機
ｋというときは、描画計算機５、７、９、１１のうち、
いずれか１台をいう）は描画領域指定データ、カメラデ
ータ等を受信するのみで３次元モデルデータに基づき画
像処理を行うことができる。そして、ユーザ等が行った
操作からカメラデータを作成して各描画計算機ｋに送信
する。また、各描画計算機ｋから送信されてくる描画終
了メッセージを受信する。これにより、どの描画計算機
ｋが空いているのか判断することができる。

【００２２】前記描画計算機ｋは、３次元モデルデータ
を受信しメモリに記憶する。そして、描画領域指定デー
タ、カメラデータ等を受信し、分割画像データを処理し
表示計算機１３に送信する。

【００２３】前記表示計算機１３は処理された分割画像
データを逐次受信する。そして、これらの分割画像デー
タを合体し画像を作成する。続いて、ディスプレイ装置
５３に前記画像を表示する。なお画像は、逐次受信した
毎に更新しても良いし、全ての画像が作成されたとき更
新しても良い。

【００２４】図４〜図２８を参照して並列画像処理シス
テム１の動作を説明する。

【００２５】図４、図５、及び図６を参照する。制御計
算機３の動作を示している。ステップＳ４０１では、制
御計算機３は全ての描画計算機５、７、９、１１に３次
元モデルデータを送信する。これにより、各描画計算機
ｋは描画領域指定データ、カメラデータ等を受信するの
みで３次元モデルデータに基づき画像処理を行うことが
できる。

【００２６】ステップＳ４０３では制御計算機３は描画
要求メッセージ送信処理を描画計算機ｋに対して実行す
る。

【００２７】図５を参照する。描画要求メッセージ送信
処理の動作を示している。ステップＳ５０１では、操作
デバイスデータ（例えば、３次元モデルに対して姿勢を
変化させる命令、シェーディングの命令等を含む）を操
作デバイス（例えば、マウス、キーボード等を含む）２
３から入力する。

【００２８】ステップＳ５０３では、操作デバイスデー
タを元にカメラデータ（位置及び向き等のデータを含
む）を算出しメモリ１９に記憶する。

【００２９】ステップＳ５０５の処理では、全ての描画
計算機５、７、９、１１にカメラデータ及び描画領域指
定データ（分割領域を特定するためのデータで領域分割
部３１、負荷分散制御部２７、負荷分散制御部２９が作
成する）を付与し描画要求メッセージを送信する。

【００３０】ステップ５０７では、全ての描画計算機
５、７、９、１１が描画処理中であることをメモリ１９
に記憶する。これにより、処理の終わった描画計算機ｋ
を特定することができる。

【００３１】図６を参照する。描画処理制御の動作を示
す。ステップＳ６０１では、描画計算機ｋ（本実施例で
はｋは５、７、９、１１のいずれかとする）から描画終
了メッセージを受信する。

【００３２】ステップＳ６０３では、描画計算機ｋが描
画した領域の処理が終了したことをメモリ１９に記憶す
る。

【００３３】ステップＳ６０５では、全ての領域の描画
処理は終了したかどうかを判断する。全ての領域の処理
を終了したと判断したとき処理はステップＳ６０７に進
む。処理はまだ、全て終了してないときは何もしない。

【００３４】ステップＳ６０７では、描画要求メッセー
ジ送信処理を実行する。これにより、新たな画像処理を
行うことができる。

【００３５】図７及び図８を参照する。描画計算機５、
７、９、１１の処理の動作を示している。

【００３６】図７に示すように、ステップＳ７０１で
は、制御計算機３から送信された３次元モデルデータを
受信しメモリに記憶する。

【００３７】図８を参照する。ステップＳ８０１では、
制御計算機３から描画要求メッセージを受信する。

【００３８】ステップＳ８０３では、描画プロッセサ４
９はカメラデータ（位置及び向き等のデータ）、描画領
域指定データ及び３次元モデルデータを元に分割画像デ
ータを作成する。

【００３９】ステップＳ８０５では、分割画像データに
対し、差分計算を行った後、差分データを圧縮し表示計
算機１３に送信する。これにより、送信時間の短縮を図
ることができる。

【００４０】ステップＳ８０７では、描画計算機ｋは制
御計算機３に描画終了メッセージを送信する。これによ
り、制御計算機３は前記描画計算機ｋが空き状態になっ
たことを認識できる。

【００４１】図９を参照する。表示計算機１３の動作を
示している。ステップＳ９０１では、描画計算機ｋから
分割画像データ（圧縮された差分データを含む）を受信
し、このデータ伸張した後、メモリ４５上に記憶する。

【００４２】ステップＳ９０３では、全ての分割画像デ
ータを受信したかどうかを判断する。全ての分割画像デ
ータを処理したと判断したとき処理はステップＳ９０５
に進む。未だ全ての分割画像データを処理していないと
判断されたとき何もしない。

【００４３】ステップＳ９０５では、メモリ４５上の画
像データをフレームバッファにコピーした後、フレーム
バッファ４７上の画像をディスプレイ装置５３に出力す
るコマンドをビデオカードに出力する。これにより、描
画プロセッサ４９により合体された画像が作成されディ
スプレイ装置５３には画像（分割画像が合体され作成さ
れた画像）が更新される。

【００４４】図１０〜図１８を参照する。上述の方法に
各々の前記描画計算機ｋの画像処理の負荷が均一になる
ように各領域と、この領域の処理を行う描画計算機ｋと
の組み合わせを逐次変化させる方法の動作を示してい
る。

【００４５】図１０は画面を１６分割（領域Ａ〜領域
Ｐ）した例を示している。

【００４６】図１１及び図１２は各分割画像データをど
の描画計算機ｋが処理を行うかを示している。

【００４７】図１１を参照する。フレームＮでは領域Ａ
を描画計算機５が処理する。領域Ｂを描画計算機７が処
理する。領域Ｃを描画計算機９が処理する。領域Ｄを描
画計算機１１が処理する。領域Ｅを描画計算機１１が処
理する。領域Ｆを描画計算機５が処理する。領域Ｇを描
画計算機７が処理する。領域Ｈを描画計算機５が処理す
る。領域Ｉを描画計算機９が処理する。領域Ｊを描画計
算機７が処理する。領域Ｋを描画計算機５が処理する。
領域Ｌを描画計算機７が処理する。領域Ｍを描画計算機
９が処理する。領域Ｎを描画計算機７が処理する。領域
Ｏを描画計算機５が処理する。領域Ｐを描画計算機１１
が処理する。

【００４８】図１２を参照する。上記の配列で処理を行
っている場合、既に処理を終了して空き状態になる描画
計算機ｋが出てくる。この空き状態の描画計算機ｋを未
だ未処理の領域の分割画像データに割り当て再度、構成
したときの状態を示す。すなわち、領域Ａを描画計算機
５が処理する。領域Ｂを描画計算機７が処理する。領域
Ｃを描画計算機９が処理する。領域Ｄを描画計算機１１
が処理する。領域Ｅを描画計算機５が処理する。領域Ｆ
を描画計算機１１が処理する。領域Ｇを描画計算機７が
処理する。領域Ｈを描画計算機７が処理する。領域Ｉを
描画計算機７が処理する。領域Ｊを描画計算機１１が処
理する。領域Ｋを描画計算機９が処理する。領域Ｌを描
画計算機５が処理する。領域Ｍを描画計算機７が処理す
る。領域Ｎを描画計算機９が処理する。領域Ｏを描画計
算機１１が処理する。領域Ｐを描画計算機５が処理す
る。このように、負荷分散制御部２７はスケジュールを
組み直す。

【００４９】図１３、図１４及び図１５を参照する。制
御計算機３の動作を示している。

【００５０】図１３に示すようにステップＳ１３０１で
は、制御計算機３は全ての描画計算機５、７、９、１１
に３次元モデルデータを送信する。

【００５１】ステップＳ１３０３は操作デバイス２３が
操作デバイスデータを入力する。

【００５２】ステップＳ１３０５では、制御計算機３は
操作デバイスデータを元にカメラデータ（位置及び向き
等のデータ）を算出しメモリ１９に記憶する。

【００５３】ステップＳ１３０７は、全ての描画計算機
５、７、９、１１に対し、描画要求メッセージ送信処理
を実行する。

【００５４】図１４は描画要求メッセージ処理を示す。
ステップＳ１４０１では、描画計算機ｋに対し、カメラ
データ及び未処理の描画領域指定データを付与し描画要
求メッセージを送信する。

【００５５】図１５を参照する。制御計算機３による描
画制御処理の動作を示す。ステップＳ１５０１では、描
画計算機ｋから描画終了メッセージを受信する。

【００５６】ステップＳ１５０３では、描画計算機ｋが
描画した領域の処理が終了したことをメモリ１９に記憶
する。

【００５７】ステップＳ１５０５では、全ての領域の描
画処理は終了したかどうかを判断する。全ての領域の描
画処理を終了したと判断したときステップＳ１５０７に
進む。未だ全ての処理は終了していないと判断したとき
処理はステップＳ１５０９に進む。

【００５８】ステップＳ１５０７では、操作デバイス２
３により操作デバイスデータを入力する。

【００５９】ステップＳ１５０９では、描画計算機ｋに
対し、描画要求メッセージ送信処理を実行する。

【００６０】ステップＳ１５１１では、操作デバイスデ
ータを元にカメラデータ（位置及び向き等のデータ）を
算出しメモリ１９に記憶する。

【００６１】ステップＳ１５１３では、全ての描画計算
機５、７、９、１１に対し、描画要求メッセージ送信処
理を実行する。

【００６２】図１６及び図１７は描画計算機ｋの動作を
示している。

【００６３】図１６に示すようにステップＳ１６０１で
は、３次元モデルデータを受信し、メモリに記憶する。

【００６４】図１７は分割描画処理を示す。ステップＳ
１７０１では、描画計算機ｋは制御計算機３から描画要
求メッセージを受信する。

【００６５】ステップＳ１７０３では、カメラデータ
（位置及び向き等のデータ）、描画領域指定データ及び
３次元モデルデータを元に分割画像データを作成する。

【００６６】ステップＳ１７０５では、分割画像データ
に対し、差分計算を行った後、差分データを圧縮し、表
示計算機１３に送信する。これにより、送信時間を短縮
することができる。

【００６７】ステップＳ１７０７では、制御計算機に描
画終了メッセージを送信する。

【００６８】図１８を参照する。表示計算機１３の画像
表示処理の動作を示している。ステップＳ１８０１で
は、描画計算機ｋから分割画像データ（差分データを含
む）を受信し、データを伸張した後、メモリ４５上に記
憶する。

【００６９】ステップＳ１８０３では、全ての分割画像
データを受信したかどうかを判断する。全ての分割画像
データを受信したと判断したときステップＳ１８０５に
進む。未だ全ての分割画像データは受信していないと判
断したとき処理を続行する。

【００７０】ステップＳ１８０５では、メモリ４５上の
画像データをフレームバッファ４７にコピーした後、フ
レームバッファ４７の画像をディスプレイ装置５３に出
力するコマンドをビデオカードに出力する。

【００７１】図１９〜図２８を参照する。上述の方法に
各描画計算機の描画処理の負荷が均一となるように描画
領域の面積を逐次変化させる手段による画面分割例の動
作を示している。なお、以下に説明する分割例に限ら
ず、各描画計算機ｋの処理の負荷が均一になるように画
面を所定数に分割するパターンは多数あり、説明を省略
するが、本発明の技術的範囲内である。

【００７２】図１９は画面を同一の矩形に４分割（領域
１〜領域４）した場合を示している。

【００７３】図２０及び図２１は負荷を考慮した結果、
分割面積が変化した状態を示している。すなわち、図２
０のフレームＮでは、フレーム１での領域１〜領域４の
処理時間を算出した結果、処理時間の長かった順に面積
を小さく設定している。同様に図２１のフレームＮ＋１
では、フレームＮでの領域１〜領域４の処理時間を算出
した結果、処理時間の長かった順に面積を小さく設定し
ている。これらは、負荷分散制御部２９が行っている。

【００７４】図２２、図２３、図２４、及び図２５を参
照する。制御計算機３の動作を示している。以下に使用
する計算式の変数等は、図１９、図２０、及び図２１で
定義された変数を意味するものである。

【００７５】図２２に示すように、ステップＳ２２０１
では、全ての描画計算機５、７、９、１１に３次元モデ
ルデータを送信する。

【００７６】ステップＳ２２０３では、領域分割計算処
理用変数の初期値をメモリ１９に記憶する（例えば、Ｔ
ｋ＝０、Ｙ１＝ＹＭＡＸ／２、Ｘ１＝ＸＭＡＸ／２、Ｘ
２＝ＸＭＡＸ／２）。

【００７７】ステップＳ２２０５では、描画要求メッセ
ージ送信処理を実行する。

【００７８】図２３は描画要求メッセージ送信処理の動
作を示している。ステップＳ２３０１では、領域分割部
３１は領域分割計算処理を実行する。

【００７９】ステップＳ２３０３では、操作デバイスデ
ータを操作デバイスにより入力する。

【００８０】ステップＳ２３０５では、操作デバイスデ
ータを元にカメラデータ（位置及び向き等のデータ）を
算出し、メモリ１９に記憶する。

【００８１】ステップＳ２３０７では、全ての描画計算
機５、７、９、１１にカメラデータ及び描画領域指定デ
ータを付与し描画要求メッセージを送信する。

【００８２】ステップＳ２３０９では、全ての描画計算
機５、７、９、１１が描画処理中であることをメモリ１
９に記憶する。

【００８３】図２４は制御計算機３の描画制御処理の動
作を示している。ステップＳ２４０１では、描画計算機
ｋから描画終了メッセージを受信する。

【００８４】ステップＳ２４０３では、描画計算機ｋが
描画した領域の処理が終了したことを及び描画処理時間
Ｔｋをメモリ１９に記憶する。

【００８５】ステップＳ２４０５では、全ての領域の描
画処理は終了したかどうかを判断する。全ての領域の描
画処理が終了したと判断したとき処理はステップＳ２４
０７に進む。全ての領域の描画処理は未だ終了していな
いと判断したとき何もしない。

【００８６】ステップＳ２４０７の処理では、描画要求
メッセージ送信処理を続行する。

【００８７】図２５は制御計算機３が行う領域分割計算
処理の動作を示している。ステップＳ２５０１では、列
方向の描画時間の合計を計算しメモリ１９に記憶する
（例えば、ＴＬ１＝Ｔ１＋Ｔ２、ＴＬ２＝Ｔ３＋Ｔ
４）。

【００８８】ステップＳ２５０３では、次回描画処理時
に各列の描画時間の合計の差｜ＴＬ１−ＴＬ２｜が小と
なるようにＹ１の値を調整し、メモリ１９に記憶する
（例えば、ＴＬ１＞ＴＬ２の場合、Ｙ１＋（ＹＭＡＸ−
Ｙ１）（ＴＬ１−ＴＬ２）／２ＴＬ１をＹ１に入力。Ｔ
Ｌ２＞ＴＬ１の場合、Ｙ１−Ｙ１（ＴＬ２−ＴＬ１）／
２ＴＬ２をＹ１に入力）。

【００８９】ステップＳ２５０５では、次回描画時に第
１列に含まれる領域の描画時間の差｜Ｔ１−Ｔ２｜が小
となるようにＸ１の値を調整し、メモリ１９に記憶する
（例えば、Ｔ１＞Ｔ２の場合、Ｘ１−Ｘ１（Ｔ１−Ｔ
２）／２Ｔ１をＸ１に入力。Ｔ２＞Ｔ１の場合、Ｘ１＋
（ＸＭＡＸ−Ｘ１）（Ｔ２−Ｔ１）／２Ｔ２をＸ１に入
力）。

【００９０】ステップＳ２５０７では、次回描画時に第
２列に含まれる領域の描画時間の差｜Ｔ３−Ｔ４｜が小
となるようにＸ２の値を調整し、メモリ１９に記憶する
（例えば、Ｔ３＞Ｔ４の場合、Ｘ２−Ｘ２（Ｔ３−Ｔ
４）／２Ｔ３をＸ２に入力。Ｔ４＞Ｔ３の場合、Ｘ２＋
（ＸＭＡＸ−Ｘ２）（Ｔ４−Ｔ３）／２Ｔ４をＸ２に入
力）。

【００９１】図２６は描画計算機の動作を示している。
ステップＳ２６０１では、３次元モデルデータを受信し
メモリに記憶する。

【００９２】図２７は描画計算機の分割描画処理の動作
を示している。ステップＳ２７０１では、制御計算機３
から描画要求メッセージを受信する。

【００９３】ステップＳ２７０３では、描画時間の計算
準備をする。

【００９４】ステップＳ２７０５では、カメラデータ
（位置及び向き等のデータ）、描画領域指定データ及び
３次元モデルデータを元に分割画像データを作成する。

【００９５】ステップＳ２７０７では、描画時間を計測
する。

【００９６】ステップＳ２７０９では、分割画像データ
に対し、差分計算を行った後、差分データを圧縮し、表
示計算機１３に送信する。これにより、送信時間を短縮
することができる。

【００９７】ステップＳ２７１１では、描画計算機ｋは
制御計算機３に描画終了メッセージを送信する。

【００９８】図２８は表示計算機１３の画像表示処理の
動作を示している。ステップＳ２８０１では、描画計算
機ｋから分割画像データ（差分データを含む）を受信
し、データを伸張した後、ビデオメモリ４５に記憶す
る。

【００９９】ステップＳ２８０３では、全ての分割画像
データを受信したかどうかを判断する。全ての分割画像
データを受信したと判断したとき処理はステップＳ２８
０５に進む。全ての分割画像データは未だ受信していな
いと判断したとき処理は行わない。

【０１００】ステップＳ２８０５では、メモリ４５上の
画像データをフレームバッファ４７にコピーした後、フ
レームバッファ４７上の画像をディスプレイ装置５３に
出力するコマンドをビデオカードに出力する。これによ
り、画像が更新される。

【０１０１】上述の説明では、描画計算機の台数は、画
面分割数以下であるが、描画計算機の台数は、画面の分
割数より多い構成もできる。

【０１０２】例えば、ある領域の負荷が高くなったとき
に、その領域だけを細分割し、余剰の描画計算機を用い
て処理することにより負荷を均一化することもできる。
また、先に次のフレームの特定領域の処理をはじめるこ
ともできる。

【０１０３】なお、この発明は、上述の実施の形態に限
定されることなく、適宜な変更を行うことにより、その
他の態様で実施し得るものである。

【０１０４】

【発明の効果】上述の如く本発明によれば、例えば、複
数の描画計算機を用いて１枚の画像を生成することが可
能となり、画像処理能力を向上することができるという
効果がある。

【０１０５】また、各描画計算機の画像処理の負荷が均
一になるように各領域と、この領域の処理を行う描画計
算機との組み合わせを逐次変化させ、同様に、描画領域
の面積を逐次変化させること等により、一層の処理能力
の向上を図ることができるという効果がある。

【図面の簡単な説明】

【図１】並列画像処理システムの概略の構成を示す概略
図である。

【図２】画面の分割を説明する説明図である。

【図３】各計算機の処理のタイミングを説明する説明図
である。

【図４】制御計算機の処理を説明するフローチャート図
である。

【図５】制御計算機の処理を説明するフローチャート図
である。

【図６】制御計算機の処理を説明するフローチャート図
である。

【図７】描画計算機の処理を説明するフローチャート図
である。

【図８】描画計算機の処理を説明するフローチャート図
である。

【図９】表示計算機の処理を説明するフローチャート図
である。

【図１０】計算機の負荷を均一にする処理を説明する説
明図である。

【図１１】計算機の負荷を均一にする処理を説明する説
明図である。

【図１２】計算機の負荷を均一にする処理を説明する説
明図である。

【図１３】制御計算機の処理を説明するフローチャート
図である。

【図１４】制御計算機の処理を説明するフローチャート
図である。

【図１５】制御計算機の処理を説明するフローチャート
図である。

【図１６】描画計算機の処理を説明するフローチャート
図である。

【図１７】描画計算機の処理を説明するフローチャート
図である。

【図１８】表示計算機の処理を説明するフローチャート
図である。

【図１９】計算機の負荷を均一にする処理を説明する説
明図である。

【図２０】計算機の負荷を均一にする処理を説明する説
明図である。

【図２１】計算機の負荷を均一にする処理を説明する説
明図である。

【図２２】制御計算機の処理を説明するフローチャート
図である。

【図２３】制御計算機の処理を説明するフローチャート
図である。

【図２４】制御計算機の処理を説明するフローチャート
図である。

【図２５】制御計算機の処理を説明するフローチャート
図である。

【図２６】描画計算機の処理を説明するフローチャート
図である。

【図２７】描画計算機の処理を説明するフローチャート
図である。

【図２８】表示計算機の処理を説明するフローチャート
図である。

【符号の説明】

１ 並列画像処理システム ３ 制御計算機 ５ 描画計算機 ７ 描画計算機 ９ 描画計算機 １１ 描画計算機 １３ 表示計算機 １５ ネットワーク

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ディスプレイ装置に表示される画像の画
   像データを計算機により並列に処理する並列画像処理方
   法において、 前記画像を前記ディスプレイ装置の表示枠内で仮想的に
   分割し、複数の領域を作成する工程と、 前記各領域に、複数の描画計算機の各々を関連づけ、前
   記各領域に含まれる画像の分割画像データを並列して処
   理する工程と、 画像を表示する計算機に処理後の分割画像データが複数
   集まったときに各処理後の分割画像データを合体し、表
   示すべき画像を作成する工程と、 を含むことを特徴とする並列画像処理方法。
2. 【請求項２】 前記各描画計算機の画像処理の負荷が均
   一になるように各領域と、描画計算機との組み合わせを
   逐次変化する工程を含むことを特徴とする請求項１記載
   の並列画像処理方法。
3. 【請求項３】 前記各描画計算機の画像処理の負荷が均
   一になるように分割する領域の面積を逐次変化する工程
   を含むことを特徴とする請求項１又は２記載の並列画像
   処理方法。
4. 【請求項４】 処理前の分割画像データと、処理後の分
   割画像データとの差分を計算し、この差分データを圧縮
   した後、表示する計算機に送信する工程を含むことを特
   徴とする請求項１、２又は３記載の並列画像処理方法。
5. 【請求項５】 ディスプレイ装置に表示される画像の画
   像データを計算機により並列に処理する並列画像処理シ
   ステムにおいて、 前記画像を前記ディスプレイ装置の表示枠内で仮想的に
   分割し、複数の領域を作成する手段と、 前記各領域に、複数の描画計算機の各々を関連づけ、前
   記各領域に含まれる画像の分割画像データを並列して処
   理する手段と、 画像を表示する計算機に処理後の分割画像データが複数
   集まったときに各処理後の分割画像データを合体し、表
   示すべき画像を作成する手段と、 を備えたことを特徴とする並列画像処理システム。