(57)【要約】【課題】  複数のＣＰＵを搭載し、一ページ分の画像データを分割して画像処理を並列処理する印刷装置において、最適な印刷処理を提供すること。【解決手段】  各々のＣＰＵがもつメモリ情報などにより、得意とする画像処理系がそれぞれのＣＰＵで異なるので、各ＣＰＵが処理する画像データの統計情報を生成し管理することにより、画像処理を行うＣＰＵを割当てる。【選択図】  図１
2009039929.tif 000002
【特許請求の範囲】
【請求項１】
複数のプロセッサエレメントを持つCPUと、該複数のプロセッサエレメントからアクセス可能な共有メモリ空間を持つ画像形成装置において、
該プロセッサエレメントが内部に共有メモリよりも高速にアクセスできる高速メモリと、
予め定めたページ記述言語をラスタライズし、一連の画素データを生成する該複数のプロセッサエレメントのうち、少なくとも1つのプロセッサエレメントに配置された画像形成手段と、
該複数のプロセッサエレメントのうち、少なくとも1つのプロセッサエレメントに配置された、該一連の画素データを予め定めた参照テーブルを用いて加工する画像加工手段
を持つことを特徴とする画像形成装置。
【請求項２】
該画像加工手段が利用する該参照テーブルは、該画像加工手段が配置された該少なくとも1つのプロセッサエレメントのうち、少なくとも１つのプロセッサエレメントが内蔵する該高速メモリ上に配置されることを特徴とする、請求項１に記載の画像形成装置。
【請求項３】
該画像形成手段は、該ページ記述言語で記述された予め定めたページを、小領域に分割するラスターデータ分割手段と、該分割された領域内の画素が持つ画素情報を集計する領域内画素情報集計手段を持つことを特徴とする請求項２に記載の画像形成装置。
【請求項４】
該領域内画素情報集計手段により取得されたデータに基づき、該領域を該画像加工手段が配置された該少なくとも1つのプロセッサエレメントのうちから選択された一つのプロセッサに割あてるプロセッサエレメント選択手段を持つことを特徴とした請求項３に記載の画像形成装置。
【請求項５】
該画像加工手段は、該領域内の画素情報を受け取り、該領域の加工処理にかかった時間を計測し、該プロセッサエレメント選択手段に通知する手段をもつことを特徴とする請求項４に記載の画像形成装置。
【請求項６】
該プロセッサエレメント選択手段は、少なくとも、該画像加工手段から通知された特定の部分領域の処理時間と、該画素情報集計手段が生成した画素情報集計結果の組に基づいて次回のプロセッサ選択を行うことを特徴とする請求項５に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷装置に関連し、特に複数のプロセッサエレメントを持つ印刷装置に関連する。
【背景技術】
【０００２】
近年、印刷結果の更なる高品位化、高画質化への要求から印刷装置の高解像度化が進んでいる。このような高解像度化に伴い、印刷装置が処理すべきデータの量も飛躍的に大きくなってきている。
【０００３】
処理データ量の増大に対する対策としては、処理を行うCPUの高速化、利用できるメモリの高速化などがあげられる。特にCPUの高速化については、単にCPUの駆動周波数を上げるだけでなく、複数のCPUを利用する、あるいは単一CPUであってもCPU内に複数のプロセッサエレメントを持つCPUを利用するなど、同時に複数の処理を実行することができる仕組みを持つ印刷装置も存在する。
【０００４】
このような印刷装置においては、例えば、二つのプロセッサエレメント１および２が利用可能な場合、プロセッサエレメント１にジョブの管理と印刷データの解析およびレンダリング処理を、プロセッサエレメント２に色処理、二値化の処理を割り当てる等、異なる処理を異なるプロセッサエレメントに配置するなど処理を分散させることが行われる。プロセッサエレメント１に配置されたレンダリングエンジンは、所定のネットワークを介して受信された所定のPDL（Page Description Language）で記述された印刷データをレンダリングし、RGBで表現される画素データの配列に変換する。本発明では、PDLとして特定の形式の言語を想定しないが、PDLデータには、ページの体裁を指定するための情報のほか、ベクトル、ラスター、フォントなど様々な画像オブジェクトが含まれているものとする。
【０００５】
さらに、プロセッサエレメント２では所定のプロセッサ間通信方法を用いて受信したRGＢ画素データを、色変換参照テーブルや、色分解参照テーブルを用いて色補正やCMYKデータへの変換を行い、プリンタエンジンへの出力を行う。また、この例で用いられる参照テーブルは、出力画像の高品位化のために、画像オブジェクトが、ベクトル画像であるか、ラスター画像であるか、またはフォントであるか等のオブジェクトの種類に応じて最適化された個別の参照テーブルが用いられる。
【０００６】
また別の例としては、同一の処理を複数のプロセッサエレメントに割り当て、ページ内の異なる領域に対して画像処理を並列に進行していくようなケースも考えられる。例えば4つのプロセッサエレメントが利用可能な場合、ジョブ管理と印刷データの解析およびレンダリング処理をプロセッサエレメント１に配置し、色処理、二値化などの処理をプロセッサエレメント２，３、および４に配置させる。この場合、一ページ内の小領域を、プロセッサ２，３，４のうちいずれかのプロセッサエレメントに割り振り、また別の小領域を別のプロセッサエレメントに処理させるなど並列性を利用して高速化を図ることは従来より用いられている高速化技法である。
【０００７】
いずれの場合においても、複数のプロセッサエレメントが利用可能な状況においては、各プロセッサエレメントの処理能力を可能な限り無駄なく利用することが、システムとして潜在的に持つ処理能力を引き出すための鍵となる。このため従来より各プロセッサエレメントのCPU利用率に基づいた割り当て、あるいはプロセッサエレメントに割り当てる処理量を調節する手法など様々な手法が考案されている。
【０００８】
プロセッサエレメントがローカルにアクセス可能な高速なメモリを接続し、使用頻度の高いリソースを配置するケースが考えられる。このローカルメモリは、SRAMなどアクセス時間が非常に高速であるが、容量は数百KB程度の大きさであることが多い。また、自プロセッサエレメントの高速メモリは、他プロセッサからもアクセスが許されることが望ましい。この場合、他プロセッサエレメントの高速メモリへのアクセスレイテンシは、プロセッサ間におけるバスの調停などにより、自プロセッサエレメントの高速メモリよりレイテンシは長くなることが予想されるが、共有メモリのアクセスレイテンシに比較すると大幅に短いことが望ましい。
【特許文献１】特開2003-203236号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかし、例えば同一処理を複数のプロセッサエレメントに分ける方法と、高速小容量なメモリを各プロセッサエレメントに持たせる方法を組み合わせ、さらに各プロセッサエレメントの高速メモリに異なる種類のリソースを配置させる場合は、同じデータに対する同じ処理であっても実行するプロセッサエレメントによって、処理時間に偏りが発生する。
【００１０】
この場合においても、高速メモリに配置するデータが比較的少量であり、各プロセッサエレメント上の高速メモリに同一の内容をそれぞれ配置することができれば、処理時間の偏りを防ぐことができるが。しかし、画像処理に用いる参照テーブルのように数百KB程度の比較的大きなリソースが複数存在しプロセッサエレメントの高速メモリ内にすべてのリソースを配置できない場合、各プロセッサエレメントの高速メモリに異なるテーブルを配置する構成が望ましい。このような構成をとる場合、自プロセッサエレメントの高速メモリ上ではなく、他プロセッサエレメントの高速メモリ上に存在するリソースをアクセスする必要が生じ、長いアクセス時間がかかることになる。
【００１１】
このように、利用頻度の非常に高いリソースを少量の高速なメモリに配置する印刷装置の場合、利用しようとするリソースが、自プロセッサエレメントのローカルメモリ上に存在する場合と、他プロセッサエレメントのローカルメモリ上に存在する場合とで、アクセス時間が大きく異なり、利用しようとするリソースが他プロセッサエレメントに存在する頻度が高くなるほど、結果として領域全体を処理する時間が大幅に増加する。
【００１２】
一例として、あるバンド領域に最も多く含まれる画像オブジェクトがフォントである場合を上げる。フォント用に最適化された色変換参照テーブルをローカルに持つプロセッサエレメントが、このバンド領域の色変換を最も効率的に処理できる。一方このプロセッサがラスタ画像用に最適化された色変換参照テーブルを持つ場合、他のプロセッサエレメントの高速メモリ上に配置されているフォント用の参照テーブルに頻繁にアクセスするためにレイテンシが大きくなり、効率的な処理とは言えなくなる。
【００１３】
上述したような処理効率の変化は、バンド領域に内包されるデータの性質に強く依存するものであり、CPUの利用率や画素数などを見る従来の負荷分配方法では対応できない。
【００１４】
本発明は、このようにバンド領域が内包する画素の特性の統計情報を利用することにより、そのバンド領域を処理するのに最適なプロセッサエレメントを求めることを特徴とする。
【課題を解決するための手段】
【００１５】
上記問題を解決するために、本発明で提案する画像処理装置は、
複数のプロセッサエレメントを持つCPUと、該複数のプロセッサエレメントからアクセス可能な共有メモリ空間を持つ画像形成装置において、
該プロセッサエレメントが内部に共有メモリよりも高速にアクセスできる高速メモリと、
所定のページ記述言語をラスタライズし、一連の画素データを生成する該複数のプロセッサエレメントのうち、少なくとも1つのプロセッサエレメントに配置された画像形成手段と、
該複数のプロセッサエレメントのうち、少なくとも1つのプロセッサエレメントに配置された、該一連の画素データを所定の参照テーブルを用いて加工する画像加工手段
を持つことを特徴とする。
【００１６】
さらに、該画像加工手段が利用する該参照テーブルは、該画像加工手段が配置された該少なくとも1つのプロセッサエレメントのうち、少なくとも１つのプロセッサエレメントが内蔵する該高速メモリ上に配置され、
該画像形成手段は、該ページ記述言語で記述された所定のページを、小領域に分割するラスターデータ分割手段と、該分割された領域内の画素が持つ画素情報を集計する領域内画素情報集計手段を持つことを特徴とし、
該領域内画素情報集計手段により取得されたデータに基づき、該領域を該画像加工手段が配置された該少なくとも1つのプロセッサエレメントのうちから選択された一つのプロセッサに割あてるプロセッサエレメント選択手段を持ち、
該画像加工手段は、該領域内の画素情報を受け取り、該領域の加工処理にかかった時間を計測し、該プロセッサエレメント選択手段に通知する手段をもつことを特徴とし、
該プロセッサエレメント選択手段は、少なくとも、該画像加工手段から通知された特定の部分領域の処理時間と、該画素情報集計手段が生成した画素情報集計結果の組に基づいて次回のプロセッサ選択を行うことを特徴とする。
【発明の効果】
【００１７】
本発明により、印刷装置における画像処理などの並列化において、部分領域の特性に応じた最適なプロセッサエレメントの割り当てが可能になり、高速な印刷データ処理ができる。
【発明を実施するための最良の形態】
【００１８】
次に、本発明の詳細を実施例の記述に従って説明する。
【実施例１】
【００１９】
本発明の実施の形態に係る印刷装置を含むシステムの全体構成を示すブロック図を図1に示す。本発明の実施の形態に係る印刷装置を含むシステムは、外部装置１０１および印刷装置１０２から構成されている。
【００２０】
更に、印刷装置１０２はコントローラ部１０３、エンジン部１０４を備える構成となっている。
【００２１】
外部装置１０１は、パーソナルコンピュータ（ＰＣ）やワークステーション（WS）として構成されており、印刷装置１０２に対してページ記述言語で記述された印刷データを送出する。
【００２２】
印刷装置１０２のコントローラ部１０３は、エンジン部１０４に接続されており、外部装置１０１から送られるＰＤＬ（Page Description Language）等のページ記述言語で記述された印刷データを受け、これらのデータに基づいてＣ、Ｍ、Ｙ、Ｋ各色のドットデータからなる画像データを生成し、エンジン部１０４に対して順次ドットデータを送信する。
【００２３】
印刷装置１０２のエンジン部１０４は、Ｃ、Ｍ、Ｙ、Ｋ各色のドットデータ毎に実際に感光ドラムに潜像を形成することによって用紙にＣ、Ｍ、Ｙ、Ｋの４色を重ね合わせ、熱定着させることによって印刷を行う。印刷装置１０２のコントローラ部１０３とエンジン部１０４は所定のビデオインターフェースによって接続される。
【００２４】
次に本発明の実施の形態に係るコントローラ部１０３の構成を示すブロック図を図２に示す。
【００２５】
コントローラ部１０３は、入力バッファ部２０１、画像形成部２０２、画像処理管理部２０３、画像処理部２０４、出力バッファ部２０５、出力バッファ制御部２０６、及び、エンジン制御部２０７により構成される。
【００２６】
本発明の実施形態における印刷装置は、複数のプロセッサエレメントで構成されたCPUを備えたマルチプロセッサ型となっており、上述の２０１、２０２、２０３、２０５、２０６、２０７は同一のプロセッサエレメント上で動作し、他の二つ以上のプロセッサエレメント上にそれぞれ画像処理部２０４が備えられ並列画像処理を行う。
【００２７】
入出力バッファ部２０１は、外部装置１０１から送信された印刷データを格納する。格納された印刷データは適宜、画像形成部２０２へ入力される。
【００２８】
画像形成部２０２は、入出力バッファ部２０１から入力された印刷データであるページ記述言語を解釈し、一ページあたりの印刷データを複数の領域（以降バンドと呼ぶ）に分割しRGBで表現されるバンドデータを生成する。さらに画像形成部２０２は、後述するバンド内の画素が持つ画素情報を集計し、バンド情報としてバンドデータに含めて画像処理管理部２０３に送信する。
【００２９】
画像処理管理部２０３は、画像形成部２０２から受信したバンド情報と、後述する各CPUの画像処理統計情報とから、該バンドデータを処理するのに最適なプロセッサエレメント上の画像処理部２０４を選択し、バンドデータを送信する。さらに画像処理管理部２０３は、各プロセッサエレメント上の画像処理管理部２０４各々が、送信したバンドデータの画像処理に要した時間を各画像処理部２０４から取得し、後述の画像処理統計情報を生成・更新する。
【００３０】
複数のプロセッサエレメント上に備えられた画像処理部２０４は、画像処理管理部２０３から受信したバンドデータに最適な色変換参照テーブルや、色分解参照テーブル等の色処理テーブルを用いて色補正やＣ、Ｍ、Ｙ、Ｋ各色のドットデータからなる画像データを生成して出力バッファ部２０５へ送信する。
【００３１】
出力バッファ部２０５は、画像処理部２０４で生成される画像データの格納場所であり、各バンドデータの画像データ格納時に格納したバンド情報を出力バッファ制御部２０６に通知する。
【００３２】
出力バッファ制御部２０６は、出力バッファ部２０５からのバンド情報の通知を受け、一ページ分の画像データが格納された時点で、適切な順序で画像データをエンジン制御部２０７を通してエンジン部１０４に送出する。
【００３３】
エンジン制御部２０７は、エンジン部１０４とコマンドやステータスの情報交換を行い、出力バッファ部２０５に格納された一ページ分の画像データを順次送出する。
【００３４】
次に図３を用いて、本発明の実施例における印刷装置を動作させる複数のプロセッサエレメントと、各プロセッサエレメントの高速メモリの構成を示す。本発明の実施例においては、高速メモリはＳＲＡＭで実現される。
【００３５】
図３の３０１、３０２、３０３、３０４はそれぞれプロセッサエレメント１、プロセッサエレメント２、プロセッサエレメント３、プロセッサエレメント４である。
【００３６】
各プロセッサエレメントはそれぞれ、高速小容量のメモリ３０５、３０６、３０７、３０８を備える。各プロセッサエレメントは自身の持つ高速小容量のメモリに対しては、高速にｒｅａｄ／ｗｒｉｔｅが可能である。また、他のプロセッサエレメントが持つ高速小容量のメモリに対しても、自身の持つ高速小容量のメモリアクセスのアクセスレイテンシは長くなるが、高速メモリバス３１０を利用することによりアクセスが可能である。
【００３７】
メモリ３０９は、自他高速小容量のメモリアクセスのレイテンシよりは長くなるが、大容量のメモリであり、メモリバス３１１を利用して各プロセッサエレメントから利用することができる。
【００３８】
本発明の実施形態においては、プロセッサエレメント３０２、プロセッサエレメント３０３、プロセッサエレメント３０４において、それぞれ画像処理部２０４が備えられ、画像処理部２０４以外は、プロセッサエレメント３０１において動作する。
【００３９】
図４は、画像処理部２０４を備える各プロセッサエレメント３０２、３０３、３０４が持つ高速小容量のメモリ３０６、３０７、３０８に色処理テーブルを配置した様子を示す。
【００４０】
４０１、４０２、４０３はそれぞれ、プロセッサエレメント３０２、プロセッサエレメント３０３、プロセッサエレメント３０４の高速小容量のメモリ領域である。
【００４１】
プロセッサエレメント３０２の高速小容量のメモリ領域４０１には、フォントオブジェクトを処理するために使用される色処理テーブル領域４０４が配置される。
【００４２】
プロセッサエレメント３０２の高速小容量のメモリ領域４０２には、ベクトルオブジェクトを処理するために使用される色処理テーブル領域４０５が配置される。
【００４３】
プロセッサエレメント３０２の高速小容量のメモリ領域４０３には、ラスターオブジェクトを処理するために使用される色処理テーブル領域４０６が配置される。
【００４４】
この構成により、各プロセッサエレメントは、自身の高速小容量のメモリ領域に持つ色処理テーブルを使用した色処理は高速に処理することができるが、他のプロセッサエレメントのメモリ領域に配置された色処理テーブルを使用して色処理を行う場合においては、メモリアクセスのレイテンシが大きくなり処理が遅くなる。
【００４５】
次に図５、図６、図７を用いて画像形成部２０２が生成するバンドデータ、及びバンド情報について説明する。
【００４６】
図５は、画像形成部２０２が生成するバンド情報の構成を表した図である。
【００４７】
バンド情報５０１は、印刷データのページIDを示すｐａｇｅ＿ｉｄ５０２、一ページの中で何番目に分割されたバンド領域か示すｂａｎｄｎｏ５０３、バンドデータの幅を示すｗｉｄｔｈ５０４、バンドデータの高さを示すｈｉｅｇｈｔ５０５、バンドデータに含まれる画像オブジェクトを示すｍｏｄｅ５０６、そして、実際のバンドデータが格納されるメモリアドレス５０７、により構成される。
【００４８】
ｍｏｄｅ５０６は、ベクトルオブジェクト、フォントオブジェクト、ラスターオブジェクトの何れかが指定され、バンドデータ内の画素が持つ画素情報を集計し、最もバンドデータ領域を占める割合が高いオブジェクトが指定される。
【００４９】
図６は、画像形成部２０２により、印刷する一ページ分の画像データを複数のバンド領域に分割した様子を表した図である。
【００５０】
６０１は、一ページ分の画像データのイメージであり、フォントオブジェクトで構成される領域X、ベクトルオブジェクトで構成される領域Yとで構成される。
【００５１】
一ページ分の画像データ６０１は、画像形成部６０２によりバンド１で示されるバンド６０２、バンド２で示されるバンド６０３、バンド３で示されるバンド６０４、バンド４で示されるバンド６０５、バンド５で示されるバンド６０６の各バンド領域に分割され処理される。ここで、バンド６０２（バンド１）に対して、画像形成部２０２によりバンドを構成する画素が持つ画素情報が集計される。図６で示す通り、最も多く含まれる画像オブジェクトがフォントであるため、バンド情報５０１のｍｏｄｅ５０６にはフォントオブジェクトが指定される。
【００５２】
同様に、バンド６０３（バンド２）、バンド６０４(バンド３)、バンド６０５（バンド４）、バンド６０６（バンド５）それぞれに対するバンド情報５０１のｍｏｄｅ５０１にはベクトルオブジェクトが指定される。
【００５３】
図７は、バンドデータの構成要素を示した図である。
【００５４】
７０１で示されるバンド領域中の１ラインは、画素７０７の集合である。
【００５５】
また画素７０７の構成要素を示したのが７０８である。
【００５６】
画素７０７は、R（赤）色の情報を格納する領域７０２、G（緑）色の情報を格納する領域７０３、B（青）色を格納する領域７０４、画素の透明度情報（A）を格納する領域７０５から構成される。各領域は1バイトの容量を持ち、本実施例においては、Ａを格納する領域７０５の下位４Ｂｉｔを使用し、画素が表す画像オブジェクトを指定するオブジェクト識別子７０６とする。オブジェクト識別子７０６は、上位ビットから順にベクトルオブジェクト、フォントオブジェクト、ラスターオブジェクトの何れかを示す。
【００５７】
画像形成部２０２は、バンドデータに含まれる全ての画素のオブジェクト識別子を取得し、各オブジェクトが占める割合を算出し、最も割合の高いオブジェクトをバンド情報５０１のｍｏｄｅ５０６に指定する。
【００５８】
次に図８を用いて、画像処理管理部２０３が、バンドデータを処理させる各プロセッサエレメント上の画像処理部２０４を選択する際に使用する統計情報について説明する。
【００５９】
８０１は、各プロセッサエレメントがバンド情報５０１のｍｏｄｅ５０６がそれぞれフォントオブジェクト、ベクトルオブジェクト、ラスターオブジェクトを処理するのに要する平均時間を表すテーブルである。
【００６０】
８０２は各プロセッサエレメント、８０３はフォントオブジェクトを各プロセッサエレメントが処理するのに要する平均時間、８０４はベクトルオブジェクトを各プロセッサエレメントが処理するのに要する平均時間、８０５はラスターオブジェクトを各プロセッサエレメントが処理するのに要する平均時間である。
【００６１】
画像処理管理部２０３は、画像形成部２０２から受信したバンド情報５０１の画像オブジェクトを示すｍｏｄｅ５０６と、該テーブルを参照しｍｏｄｅ５０６で指定された画像オブジェクトを処理するのに短時間で処理できるプロセッサエレメントを選択する。
【００６２】
次に、本実施例の画像処理管理部２０３が、受信したバンドデータの画像処理を行うプロセッサエレメントを選択する際の処理フローを図９、図１０を用いて示す。
【００６３】
図９は、画像処理管理部２０３がバンドデータ、バンド情報５０１を画像形成部２０２から受信し、各プロセッサエレメントの画像処理部２０４に送信するまでのフローを示したものである。
【００６４】
ステップ９０１において、画像形成部２０２が、バンドデータ、バンド情報５０１を生成すると、順次画像処理管理部２０３が順次取得し、ステップ９０２に進む。
【００６５】
ステップ９０２において、画像処理管理部２０３は、統計情報テーブル７０１を読込みステップ９０３へ進む。
【００６６】
ステップ９０３において、後述のプロセッサエレメント選択フローを経て、受信したバンドデータの処理を行うプロセッサエレメントを選択しステップ９０４へ進む。
【００６７】
ステップ９０４において、ステップ９０３で選択されたプロセッサエレメントへのバンドデータ、及びバンド情報５０１を送信して、画像処理を依頼し、ステップ９０５へ進む。
【００６８】
画像処理管理部２０３と各プロセッサエレメント上の画像処理部２０４とのデータの受け渡しは、図11で説明する、画像処理部２０４に備えられたデータキューを通して行われる。
【００６９】
ステップ９０５において、選択されたプロセッサエレメントの画像処理部２０４にバンドデータ、及びバンド情報が正常に送信されたかどうか判断する。
【００７０】
ステップ９０５においてデータの受け渡しが正常に行われたと判断された場合、ステップ９０６に進み、データ送信履歴を作成、もしくは、更新し、処理を終了する。
【００７１】
データ送信履歴には、バンドデータの画像オブジェクト（フォントオブジェクト、ベクトルオブジェクト、ラスターオブジェクト）毎に、各プロセッサエレメントに送信された回数を記録する。
【００７２】
例えば、選択されたプロセッサエレメントの画像処理部２０４に備えられたデータキューに空きが無かったり、選択された尾プロセッサエレメントに障害が起こっている場合などには、ステップ９０５において、データが正常に送れないと判断され、ステップ９０３に戻り、再度プロセッサエレメントが選択される。
【００７３】
画像処理管理部２０３は、各バンド毎に、選択されたプロセッサエレメントに正常にデータ送信されるまでこのフローを繰り返し行う。
【００７４】
次に図１０を用いて、画像処理を行うプロセッサエレメント選択フローを説明する。
【００７５】
ステップ１００１において、画像処理管理部２０３は、前述のステップ９０１で取得したバンド情報５０１から、バンドデータに最も多く含まれる画像オブジェクトのタイプをｍｏｄｅ５０６から取得し、ステップ１００２へ進む。
【００７６】
ステップ１００２において、前述のステップ９０２で取得した統計情報から各プロセッサの各画像オブジェクト毎のデータ処理能力比率を算出する。
【００７７】
例えば統計情報で示される、各プロセッサエレメントのベクトルオブジェクトの処理時間が、プロセッサエレメント１（ＰＥ１）：プロセッサエレメント２（ＰＥ２）：プロセッサエレメント３（ＰＥ３）＝８０（ｍｓ）：５０（ｍｓ）：２０（ｍｓ）であった場合、データ処理能力比率は、ＰＥ１：ＰＥ２：ＰＥ３＝２０：５０：８０と算出される。
【００７８】
次に、ステップ１００３において、前述のステップ９０６で作成、更新されたデータ送信履歴から、各画像オブジェクト毎の各プロセッサエレメントへのデータ送信比率を算出し、ステップ１００２で算出されたデータ処理能力比率とデータ送信比率が近似するように、画像処理を行うプロセッサエレメントを選択し処理を終了する。
【００７９】
図１１は、本発明の実施例における、画像処理管理部２０３と各プロセッサエレメントの画像処理部２０４とのデータ受け渡しを説明するブロック図である。
【００８０】
画像処理管理部２０３はプロセッサエレメント３０１上で動作し、各画像処理管理部２０４ａ、２０４ｂ、２０４ｃは、それぞれ、プロセッサエレメント３０２、プロセッサエレメント３０３、プロセッサエレメント３０４上で動作する。
【００８１】
各画像処理管理部２０４ａ、２０４ｂ、２０４ｃは、それぞれ、画像処理管理部２０３からバンドデータ、及びバンド情報５０１を受信するためのデータキュー１１０１、１１０２、１１０３を備える。画像処理管理部２０３が、データキュー１１０１、１１０２、１１０３にバンドデータ、及びバンド情報５０１を送信すると、それぞれの画像処理部２０４が自身のデータキューからＦＩＦＯ（Ｆｉｓｒｓｔ−Ｉｎ Ｆｉｒｓｔ−Ｏｕｔ）の順でバンドデータ、及びバンド情報５０１を取り出し、順次画像処理を開始することができる。
【図面の簡単な説明】
【００８２】
【図１】本発明の実施の形態に係る印刷装置を含むシステムの全体構成を示すブロック図
【図２】本発明の実施の形態に係るコントローラ部１０３の構成を示すブロック図
【図３】本発明の実施例における印刷装置を動作させる複数のプロセッサエレメントと、各プロセッサエレメントの高速メモリの構成
【図４】高速小容量のメモリ３０６、３０７、３０８に色処理テーブルを配置した様子を示す図
【図５】図５は、画像形成部２０２が生成するバンド情報の構成を表した図
【図６】印刷する一ページ分の画像データを複数のバンド領域に分割した様子を表した図
【図７】バンドデータの構成要素を示した図
【図８】統計情報について説明する図
【図９】バンドデータ、バンド情報を各プロセッサエレメントの画像処理部に送信するまでのフロー
【図１０】画像処理を行うプロセッサエレメント選択フロー
【図１１】画像処理管理部と各プロセッサエレメントの画像処理部とのデータ受け渡しを説明するブロック図
【符号の説明】
【００８３】
１０１  外部装置
１０２  印刷装置
１０３  コントローラ部
１０４  エンジン部
２０１  入力バッファ部
２０２  画像形成部
２０３  画像処理管理部
２０４  画像処理部
２０５  出力バッファ部
２０７  エンジン制御部
３０１  プロセッサエレメント１
３０２  プロセッサエレメント２
３０３  プロセッサエレメント３
３０４  プロセッサエレメント４
３０５  高速メモリ
３０６  高速メモリ
３０７  高速メモリ
３０８  高速メモリ
３０９  メモリ
３１０  高速メモリバス
３１１  メモリバス
４０１  プロセッサエレメント２領域
４０２  プロセッサエレメント３領域
４０３  プロセッサエレメント４領域
４０４  フォントオブジェクト用色処理管理テーブル領域
４０５  ベクトルオブジェクト用色処理管理テーブル領域
４０６  ラスターオブジェクト用色処理管理テーブル領域
５０１  バンド情報
５０２  ページＩＤ
５０３  バンドＮｏ
５０４  バンドデータ幅
５０５  バンドデータ高
５０６  画像オブジェクト識別子
５０７  バンドデータアドレス
６０１  ページイメージ
６０２  バンド領域１
６０３  バンド領域２
６０４  バンド領域３
６０５  バンド領域４
６０６  バンド領域５
Ｘ  フォントオブジェクト領域
Ｙ  ベクトルオブジェクト領域
７０１  １ライン
７０２  Ｒ領域
７０３  Ｇ領域
７０４  Ｂ領域
７０５  Ａ領域
７０６  オブジェクト識別子領域
７０７  画素
７０８  画素構成
８０１  統計情報テーブル
８０２  プロセッサエレメント項目
８０３  フォントオブジェクト処理時間項目
８０４  ベクトルオブジェクト処理時間項目
８０５  ラスターオブジェクト処理時間項目
１１０１  データキュー（プロセッサエレメント１）
１１０２  データキュー（プロセッサエレメント２）
１１０３  データキュー（プロセッサエレメント３）
【図１】
2009039929.tif 000003
【図２】
2009039929.tif 000004
【図３】
2009039929.tif 000005
【図４】
2009039929.tif 000006
【図５】
2009039929.tif 000007
【図６】
2009039929.tif 000008
【図７】
2009039929.tif 000009
【図８】
2009039929.tif 000010
【図９】
2009039929.tif 000011
【図１０】
2009039929.tif 000012
【図１１】
2009039929.tif 000013