(57)【要約】【課題】複数の演算部の有効活用を図り、印刷データの生成速度を向上させること。【解決手段】複数のコアを有し、ＰＤＬデータを解析してバンド単位のＤＬデータを生成する解析処理、ＤＬデータに基づいて描画用の印刷データ（ビットマップデータ）を生成する描画処理、を複数のコアにより実行する制御部を備えた印刷データ生成装置において、解析処理が複数のコアのうちいずれか一つのコア（第１コア）に割り当てられており、描画処理が複数のコアのうち第１コアを除く少なくとも一つのコア（第２〜４コア）に割り当てられており、描画処理が割り当てられたコア（第２〜４コア）は、解析処理と並行して描画処理を実行すること、を特徴とする印刷データ生成装置。【選択図】図９
2012111210.tif 000002
【特許請求の範囲】
【請求項１】
複数の演算部を有し、ページ記述言語形式のデータを解析してバンド単位の中間言語形式のデータを生成する解析処理、前記中間言語形式のデータに基づいて描画用の印刷データを生成する描画処理、を前記複数の演算部により実行する制御部を備えた印刷データ生成装置において、
前記解析処理が前記複数の演算部のうちいずれか一つの演算部に割り当てられており、
前記描画処理が前記複数の演算部のうち前記解析処理が割り当てられた演算部を除く少なくとも一つの演算部に割り当てられており、
前記描画処理が割り当てられた演算部は、前記解析処理と並行して前記描画処理を実行すること、
を特徴とする印刷データ生成装置。
【請求項２】
前記解析処理が割り当てられた演算部は、
前記ページ記述言語形式のデータを解析して複数のバンドに分割し、前記描画処理が割り当てられた演算部それぞれに対して、前記描画処理対象となるバンドを割り当て、
前記描画処理が割り当てられた演算部は、
前記描画処理対象となるバンドの中間言語形式のデータがある場合、当該中間言語形式のデータに対する描画処理を実行すること、
を特徴とする請求項１に記載の印刷データ生成装置。
【請求項３】
ページ記述言語形式のデータを解析してバンド単位の中間言語形式のデータを生成する解析処理工程、前記中間言語形式のデータに基づいて描画用の印刷データを生成する描画処理工程、を複数の演算部により実行する印刷データ生成装置による印刷データ生成方法において、
前記解析処理工程は、
前記複数の演算部のうちいずれか一つの演算部により実行され、
前記描画処理工程は、
前記複数の演算部のうち前記解析処理工程を実行する演算部を除く少なくとも一つの演算部により前記解析処理工程と並行して実行されること、
を特徴とする印刷データ生成方法。
【請求項４】
複数の演算部を備えたコンピュータを、ページ記述言語形式のデータを解析して生成されたバンド単位の中間言語形式のデータに基づいて描画用の印刷データを生成する描画処理手段として機能させるためのプログラムにおいて、
前記描画処理手段は、
前記複数の演算部のうち前記ページ記述言語形式のデータを解析してバンド単位の中間言語形式のデータを生成する解析処理手段として機能する演算部を除く少なくとも一つの演算部に割り当てられており、前記解析処理手段と並行して実行すること、
を特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷データ生成装置、印刷データ生成方法及びプログラムに関する。
【背景技術】
【０００２】
近年、プロセッサコア等の演算部（以下、コアと称す）が一つのパッケージ内に複数集積されて構成され、各コアに処理を分散させて並列処理を行うことにより、処理性能を向上させたマルチコアプロセッサが開発されている。
【０００３】
特に、ＭＦＰ（Multi Function Printer）やプリンタ等の画像形成装置においては、このマルチコアプロセッサを用いて、ページ記述言語（ＰＤＬ；Page Description Language）形式のデータを解析して中間言語（ＤＬ；Display List）形式のデータを生成する解析処理、中間言語形式のデータに対してラスタライズ処理を含む各種画像処理を行なってビットマップ形式の印刷データを生成する描画処理、ビットマップ形式の印刷データに対して用紙に印刷する際のページ割付等の各種処理を行ってプリントデータを生成し、当該プリントデータに基づく画像を形成させる印刷処理等を各コアに割り当てて並列処理を実行することにより、プリント処理の高速化を図ることが提案されている。
【０００４】
例えば、複数のプロセッサエレメントを有するＣＰＵを用いて、１ページ分の印刷データを複数のバンドに分割してバンド毎に生成した一次ディスプレイリストを二次ディスプレイリストに変換する処理を、並列に実行する技術が開示されている。（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−８７１３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１では、１ページ目の解析処理が完了するまで、解析処理を行なわないコアが待機状態となる。即ち、シングルコアプロセッサ（パッケージ内にプロセッサコアが１つある構成）で行っていた中間言語形式のデータからビットマップ形式のデータを生成する処理をマルチコアプロセッサを用いて並列処理化しても、１ページ目の解析処理は、シングルコアで実行した場合と同様となり、マルチコアプロセッサを活かした処理時間の短縮のメリットが得られていない。
【０００７】
本発明の課題は、上記問題に鑑みて、複数の演算部の有効活用を図り、印刷データの生成処理効率を向上させることである。
【課題を解決するための手段】
【０００８】
請求項１に記載の発明は、複数の演算部を有し、ページ記述言語形式のデータを解析してバンド単位の中間言語形式のデータを生成する解析処理、前記中間言語形式のデータに基づいて描画用の印刷データを生成する描画処理、を前記複数の演算部により実行する制御部を備えた印刷データ生成装置において、前記解析処理が前記複数の演算部のうちいずれか一つの演算部に割り当てられており、前記描画処理が前記複数の演算部のうち前記解析処理が割り当てられた演算部を除く少なくとも一つの演算部に割り当てられており、前記描画処理が割り当てられた演算部は、前記解析処理と並行して前記描画処理を実行すること、を特徴とする印刷データ生成装置である。
【０００９】
請求項２に記載の発明は、請求項１に記載の印刷データ生成装置において、前記解析処理が割り当てられた演算部は、前記ページ記述言語形式のデータを解析して複数のバンドに分割し、前記描画処理が割り当てられた演算部それぞれに対して、前記描画処理対象となるバンドを割り当て、前記描画処理が割り当てられた演算部は、前記描画処理対象となるバンドの中間言語形式のデータがある場合、当該中間言語形式のデータに対する描画処理を実行すること、を特徴とする。
【００１０】
請求項３に記載の発明は、ページ記述言語形式のデータを解析してバンド単位の中間言語形式のデータを生成する解析処理工程、前記中間言語形式のデータに基づいて描画用の印刷データを生成する描画処理工程、を複数の演算部により実行する印刷データ生成装置による印刷データ生成方法において、前記解析処理工程は、前記複数の演算部のうちいずれか一つの演算部により実行され、前記描画処理工程は、前記複数の演算部のうち前記解析処理工程を実行する演算部を除く少なくとも一つの演算部により前記解析処理工程と並行して実行されること、を特徴とする印刷データ生成方法である。
【００１１】
請求項４に記載の発明は、複数の演算部を備えたコンピュータを、ページ記述言語形式のデータを解析して生成されたバンド単位の中間言語形式のデータに基づいて描画用の印刷データを生成する描画処理手段として機能させるためのプログラムにおいて、前記描画処理手段は、前記複数の演算部のうち前記ページ記述言語形式のデータを解析してバンド単位の中間言語形式のデータを生成する解析処理手段として機能する演算部を除く少なくとも一つの演算部に割り当てられており、前記解析処理手段と並行して実行すること、を特徴とするプログラムである。
【発明の効果】
【００１２】
請求項１、３、４に記載の発明によれば、複数の演算部の有効活用を図ることができ、印刷データの生成処理効率を向上させることができる。
【００１３】
請求項２に記載の発明によれば、請求項１と同様の効果を得られるのは勿論のこと、描画処理が割り当てられた演算部が、描画処理対象のバンドの中間言語形式のデータがある場合に当該中間言語形式のデータに対する描画処理を実行することができるため、１ページ分の中間言語形式のデータの生成完了を待たずに、描画処理の実行を開始できる。
【図面の簡単な説明】
【００１４】
【図１】本実施の形態における画像形成装置を含むネットワーク構成図である。
【図２】画像形成装置の主要構成図である。
【図３】本実施の形態における各コアに割り当てられた処理部の関係を示す図である。
【図４】解析処理のフローチャートである。
【図５】割り当てテーブルの例を示す図である。
【図６】ＤＬ管理テーブルの例を示す図である。
【図７】描画処理のフローチャートである。
【図８】印刷制御処理のフローチャートである。
【図９】（ａ）はシングルコアの場合の解析処理及び描画処理の処理時間の例を示す図、（ｂ）は特許文献１の場合の解析処理及び描画処理の処理時間の例を示す図、（ｃ）は本実施の形態の場合の解析処理及び描画処理の処理時間の例を示す図である。
【発明を実施するための形態】
【００１５】
以下、図を参照して本発明の実施の形態を詳細に説明する。
まず、構成を説明する。
図１に、本実施の形態における画像形成装置１を含むネットワーク構成図を示す。
図１に示すように、複数の画像形成装置１及び複数の外部装置２の各装置は、ネットワーク回線３を介して、データ通信可能に接続されている。
【００１６】
外部装置２は、所謂パーソナルコンピュータであり、画像形成装置１にジョブデータを送信する機能を有する。外部装置２には、プリンタドライバプログラム（以下、単にプリンタドライバと称することがある。）がインストールされている。外部装置２は、このプリンタドライバの機能を用いて画像形成時に適用されるプリント条件のデータ（印刷要求データ等）、ページ印刷用制御データ（画像データ等）等を含んだジョブデータを生成し画像形成装置１に送信する。ジョブデータは、例えばＰＳ（PostScript：ポストスクリプト（登録商標））や、ＰＣＬ（Printer Control Language）、ＰＤＦ（Portable Document Format）、ＸＰＳ（XML Paper Specification）といったページ記述言語（ＰＤＬ：Page Description Language）形式のデータである。また、プリント条件のデータは、ＰＪＬ（Print Job Language）等の形式によりプリントチケットとしてジョブデータに含まれていてもよい。
【００１７】
画像形成装置１は、コピー機能、画像読取機能、プリンタ機能を備えた、所謂ＭＦＰ（Multi-Function Peripheral）である。この画像形成装置１は、例えば、ＣＭＹＫの色毎に感光体ドラムを有し、感光体ドラムへの画像形成と同時に用紙を搬送して印刷を行う装置が適用できる。また、画像形成装置１は、単色の感光体ドラムのみ有するモノクロの画像を形成する装置であってもよい。画像形成装置１は、外部装置２から送信されるジョブデータや、画像形成装置１に備えられているスキャナ等の画像読取部から読み込んだ画像データ等に基づき、用紙に画像を形成するための印刷データを生成する印刷データ生成装置として機能し、当該印刷データに基づいて用紙に画像を形成する。
【００１８】
ネットワーク回線３は、画像形成装置１及び外部装置２を通信可能に接続するものであればその形態を問わない。例えば、ネットワーク回線３は、イーサネット（登録商標）、同軸ケーブル、光ファイバー等の有線接続回線や、無線通信を実現するための各種規格等、そのいずれか又は複数の組み合わせであってもよい。また、ネットワーク回線３は、ＬＡＮ（Local Area Network）、インターネット、その他のネットワーク規模を問わない。
【００１９】
図２に、画像形成装置１の主要構成図を示す。
図２に示すように、画像形成装置１は、制御部１０、ＲＡＭ（Random Access Memory）１１、ＲＯＭ（Read Only Memory）１２、ストレージデバイス１３、操作表示部１４、プリント部１５、通信部１６等を備え、各部は、バス１７により接続されている。
【００２０】
制御部１０は、ＲＯＭ１２又はストレージデバイス１３内に格納されている各種処理プログラムやデータをＲＡＭ１１に展開し、当該プログラムに基づいて画像形成装置１の各部の動作を集中制御する。例えば、操作表示部１４や通信部１６と接続された外部装置から入力される指示信号に従って、コピーモード、プリントモード、スキャナモードを切り替え、各モードに対する処理プログラムを読み出して、複写、印刷、画像データの読取等の制御を行う。
【００２１】
制御部１０は、プロセッサコア等の演算部（以下、コアと称す）を複数備えて構成されたマルチコアプロセッサを用いて構成され、複数の処理を並列で行うことができる。
本実施の形態における制御部１０では、４つのコア（第１〜４コア１０ａ〜１０ｄ）を備えたマルチコアプロセッサとして説明するが、コア数等はこれに限定されるものではない。また、複数のコアに替えて複数のＣＰＵ（Central Processing Unit）を集合させ、マルチコアプロセッサと同等の機能を発揮するように構成されたものを制御部１０としてもよい。
【００２２】
第１コア１０ａには、描画処理を除く処理（データ受信処理、解析処理、印刷制御処理、印刷出力処理等）が予め割り当てられており、ＲＯＭ１２から当該処理に応じたプログラムやデータ等を読み出し、読み出したプログラムに従って各種処理を実行することにより、データ受信部、解析処理部、印刷制御部、印刷出力部としての機能を実現する。
第２〜４コア１０ｂ〜１０ｄには、描画処理が予め割り当てられており、ＲＯＭ１２から当該描画処理に応じたプログラムやデータ等を読み出し、読み出したプログラムに従って描画処理を実行することにより、描画処理部としての機能を実現する。なお、描画処理が割り当てられた第２〜４コア１０ｂ〜１０ｄを描画コアとも称す。
【００２３】
各コアに割り当てられた各処理は、画像形成装置へ電源が投入された場合等、通信部１６がページ記述言語形式のデータ（以下、ＰＤＬデータ）を受信するまでに、各コアが割り当てられた処理プログラムを実行することにより起動される。なお、各種処理の割り当ては、上記に限らない。ただし、描画処理は、一つコアに対して一つ割り当てられるものとする。
【００２４】
図３に、本実施の形態における各コアに割り当てられた処理部の関係を示す図を示し、各処理部での処理について説明する。
図３に示すように、第１コアに割り当てられた解析処理部と第２〜４コアそれぞれ割り当てられた描画処理部とは並列関係であり、解析処理中であっても複数の描画処理が並列して実行可能な構成となっている。
【００２５】
データ受信部では、外部装置２から送信されたＰＤＬデータが通信部１６を介して受信されると、当該受信したＰＤＬデータがＲＡＭ１１内に一時的に記憶（スプール）される。
【００２６】
解析処理部では、ＲＡＭ１１から１ページ分のＰＤＬデータが読み出され、当該ＰＤＬデータが複数ラインのバンドに分割され、当該ＰＤＬデータを構成するバンド数が取得される。描画処理が割り当てられたコアに対して、描画処理を実行するバンドが割り当てられ、当該割り当て結果が割り当てテーブルに登録される。そして、この分割されたバンド単位で、ＰＤＬデータとビットマップ形式のデータ（以下、ビットマップデータ）との間の中間言語形式のデータ（以下、ＤＬデータ）が生成され、ＲＡＭ１１内に記憶される。また、ＤＬデータが生成されると、当該ＤＬデータがＤＬ管理テーブルに登録される。１ページ分のＤＬデータの生成が完了すると、描画処理を実行するコアに対して解析処理の完了を通知する信号（解析完了通知信号）が送信される。
【００２７】
ＤＬデータは、ＰＤＬデータに含まれるオブジェクト（テキストデータ、グラフィックスデータ、イメージデータ等）の特徴に応じて生成されるデータである。例えば、テキストデータやグラフィックスデータのＤＬデータとしてはベクタ形式のデータ、イメージデータのＤＬデータとしてはイメージ形式のデータ、を挙げることができる。
【００２８】
描画処理部では、ＤＬ管理テーブルが参照され、割り当てられたバンドのＤＬデータが読み出され、読み出されたＤＬデータに基づいてラスタライズ処理、重ね合わせ処理、ハーフトン処理等の描画処理が実行され、印刷データとしてのビットマップデータが生成される。生成されたビットマップデータは、ＲＡＭ１１内に記憶される。また、ＤＬ管理テーブルに割り当てられた全バンドのＤＬデータの描画処理が完了した場合であって、解析処理部から解析完了通知信号を受信した場合、印刷制御処理を実行するコア（第１コア）へ描画完了通知信号が送信される。
【００２９】
印刷制御部では、全ての描画コアから描画完了通知信号を受信すると、ビットマップデータに対して用紙に印刷する際のページ割付や片面／両面割付等、各種レイアウト調整処理が行なわれる。各種レイアウト調整処理済みのビットマップデータが生成されると、当該レイアウト調整処理済みのビットマップデータに対するビットマップデータがＲＡＭ１１から消去（解放）される。
【００３０】
印刷出力部では、レイアウト調整処理済みのビットマップデータに基づいてプリントデータが生成され、当該プリントデータがプリント部１５へ出力される。なお、印刷制御部及び印刷出力部で実行される印刷制御処理及び印刷出力処理が、印刷処理に対応し、当該印刷処理が割り当てられたコアは、印刷処理部の機能を実現する。
【００３１】
ＲＡＭ１１は、画像形成に係るデータ等、各種プログラムで処理されたデータ等を一時的に記憶する。ＲＡＭ１１に替えて、ＨＤＤ(Hard Disk Drive)、ＭＲＡＭ（Magnetic Random Access Memory）又はフラッシュメモリなどの読み書き可能な揮発性又は不揮発性記憶媒体を用いてもよい。
【００３２】
ＲＯＭ１２は、画像形成に係る各種処理プログラム、画像形成に係るデータ、各種プログラムに必要なデータ等を記憶する。また、ＲＯＭ１２は、本実施の形態の各処理を実現させるためのプログラムやデータを記憶している。ＲＯＭ１２に替えて、例えば、磁気的、光学的記憶媒体又は半導体メモリ等の読み出し可能な不揮発性の記憶媒体を用いてもよい。また、このＲＯＭ１２は、制御基板等に固定的に設けられるもの、若しくは着脱自在に装着するものであっても良い。
【００３３】
ストレージデバイス１３は、オペレーションプログラムや各種のアプリケーションプログラム及びジョブデータ等の各種データを所定のアドレスと対応付けて記憶する。ストレージデバイス１３に替えて、例えば、ＨＤＤやＣＦ（Compact Flash）等の読み書き可能な不揮発性の記憶媒体を用いてもよい。
【００３４】
操作表示部１４は、赤外線式や静電式のタッチパネル及びハードキー等から構成される。タッチパネルは、ＬＣＤ（Liquid Crystal Display）等から構成される表示部に重畳して設けられる。表示部には、制御部１０からの表示信号に従って各種画面が表示される。
【００３５】
プリント部１５は、電子写真方式、静電記録方式、熱転写方式等の作像プロセスを利用して画像を形成するために必要な構成要素を含む画像形成機構から構成されるものであり、各色（例えば、イエロー（Ｙ）、マゼンダ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ））のプリントデータに基づく画像を用紙等に形成して出力する。
【００３６】
通信部１６は、画像形成装置１を外部の通信回線（例えば、ネットワーク回線３）と接続させて、外部装置２との通信を可能とする。通信部１６は、例えばＮＩＣ（Network Interface Card）等であり、通信回線の種類に応じた接続を可能とする装置を用いることができる。
【００３７】
次に、本実施の形態の動作を説明する。
図４に、本実施の形態における解析処理のフローチャートを示す。
図４に示す解析処理は、ＲＯＭ１２に記憶されている解析処理プログラムに従って第１コア１０ａが実行する。
【００３８】
まず、第１コアは、ＲＡＭ１１から１ページ分のＰＤＬデータを読み出して取得し（ステップＳ１）、取得したＰＤＬデータを複数ラインのバンドに分割し、分割して得られたバンドの数を取得する（ステップＳ２）。そして、第１コアは、各描画コアに対して描画処理を行なうバンドを割り当て、当該割り当て結果を割り当てテーブルに登録する（ステップＳ３）。
【００３９】
図５に、割り当てテーブルの例を示す。
図５に示すように、割り当てテーブルには、コア番号、割当処理、描画バンドの項目から構成されている。
コア番号には、各コアを識別するために予め設定されている識別番号が格納されている。割当処理には、コア番号に対するコアに割り当てられている処理（解析処理／描画処理）が示されている。描画バンドには、描画処理を行なうバンドを識別するための識別番号（バンド番号）が登録されている。
【００４０】
図５に示す割り当てテーブルは、ＰＤＬデータが６つのバンドに分割された場合の例を示しており、描画コア（コア番号が２〜４の第２〜４コア）に対して、１バンドずつバンドが順次割り当てられている。例えば、バンド番号１のバンドが第２コア、バンド番号２のバンドが第３コア、バンド番号３のバンドが第４コア、バンド番号４のバンドが第２コア、バンド番号５のバンドが第３コア、バンド番号６のバンドが第４コアにそれぞれ割り当てられている。
【００４１】
第１コアは、１バンド分のＰＤＬデータを解析してＤＬデータを生成し、生成したＤＬデータをＲＡＭ１１に記憶する（ステップＳ４）。そして、第１コアは、ステップＳ４において生成したＤＬデータをＤＬ管理テーブルに登録し（ステップＳ５）、１ページ分のＰＤＬデータの解析が完了したか、即ち、１ページ分のＤＬデータの生成が完了したか否かを判別する（ステップＳ６）。
【００４２】
１ページ分のＰＤＬデータの解析が完了していない場合（ステップＳ６；ＮＯ）、第１コアは、ステップＳ４の処理に戻る。１ページ分のＰＤＬデータの解析が完了した場合（ステップＳ６；ＹＥＳ）、第１コアは、解析完了通知信号を各描画コアへ送信し（ステップＳ７）、解析処理を終了する。
【００４３】
図６に、ＤＬ管理テーブルの例を示す。
図６に示すＤＬ管理テーブルは、６つのバンドに分割された１ページ分のＰＤＬデータの解析が完了した場合の例である。
図６に示すように、ＤＬ管理テーブルには、生成されたＤＬデータがバンド毎に登録されている。例えば、バンド番号１のバンドには、「ｏｂｊｅｃｔ１」、「ｏｂｊｅｃｔ３」のＤＬデータが登録されている。なお、ここでの登録とは、ＤＬデータを識別するためのデータやＤＬデータが記憶されているＲＡＭ内のアドレス等、ＤＬデータを読み出すことを可能にするためのデータを、当該ＤＬデータが生成されたバンドに対応付けることである。
【００４４】
図７に、本実施の形態における描画処理のフローチャートを示す。
図７に示す描画処理は、ＲＯＭ１２に記憶されている描画処理プログラムに従って描画コア（第２〜４コア１０ｂ〜１０ｄ）それぞれが実行する。
【００４５】
描画コアは、割り当てテーブル及びＤＬ管理テーブルを参照し、自身に割り当てられたバンドに対して描画処理を行なうＤＬデータ（描画対象ＤＬデータ）があるか否かを判別する（ステップＳ１１）。
ステップＳ１１では、例えば、割り当てテーブルにより自身に割り当てられたバンドがバンド番号１のバンドである場合、ＤＬ管理テーブルが参照され、バンド番号１のバンドには登録されたＤＬデータがあるか否かが判別される。
【００４６】
自身に割り当てられたバンドに対して描画対象ＤＬデータがある場合（ステップＳ１１；ＹＥＳ）、描画コアは、ＲＡＭ１１から当該描画対象ＤＬデータを読み出して取得し（ステップＳ１２）、読み出した描画対象ＤＬデータに対してラスタライズ処理、重ね合わせ処理、ハーフトン処理等の描画処理を実行し、ビットマップデータを生成し（ステップＳ１３）、生成したビットマップデータをＲＡＭ１１に記憶してステップＳ１１の処理に戻る。
【００４７】
自身に割り当てられたバンドに対して描画対象ＤＬデータがない場合（ステップＳ１１；ＮＯ）、描画コアは、解析完了通知信号を受信したか否かを判別する（ステップＳ１４）。解析完了通知信号を受信していない場合（ステップＳ１４；ＮＯ）、描画コアは、ステップＳ１１の処理に戻る。
【００４８】
解析完了通知信号を受信した場合（ステップＳ１４；ＹＥＳ）、印刷制御処理を実行する第１コアへ描画完了通知信号を送信し（ステップＳ１５）、描画処理を終了する。
【００４９】
図８に、本実施の形態における印刷制御処理のフローチャートを示す。
図８に示す印刷制御処理は、ＲＯＭ１２に記憶されている印刷制御処理プログラムに従って第１コアが実行する。
【００５０】
第１コアは、全ての描画コアから描画完了通知信号を受信したか否かを判別し（ステップＳ２１）、全ての描画コアから描画完了通知信号を受信していない場合（ステップＳ２１；ＮＯ）、ステップＳ２１の処理に戻る。
【００５１】
全ての描画コアから描画完了通知信号を受信した場合（ステップＳ２１；ＹＥＳ）、第１コアは、ＲＡＭ１１から１ページ分のビットマップデータを読み出し、当該ビットマップデータに対して各種レイアウト調整処理を実行する（ステップＳ２２）。
【００５２】
第１コアは、ステップＳ２２においてレイアウト調整処理済みのビットマップデータ（印刷データ）を印刷出力処理を実行するコアへ送信し（ステップＳ２３）、印刷制御処理を終了する。
【００５３】
従って、１ページ分の解析完了通知信号を受信した全ての描画コアから描画完了通知信号を受信した場合、１ページ分のビットマップデータの生成が完了したと判別でき、以下、既存の印刷処理と同様に処理を行なうことができる。
【００５４】
ステップＳ２３後、第１コアは、印刷出力部として機能して、印刷データに基づいてプリントデータを生成し、当該プリントデータをプリント部１５へ出力する。そして、プリント部では、入力されたプリントデータに基づく画像が用紙等に形成され、当該画像形成済みの用紙等が画像形成装置から排出される。
【００５５】
図９に、従来技術と本実施の形態との解析処理及び描画処理の処理時間の例を示す。図９（ａ）には、制御部１０をシングルコアで構成した場合の解析処理及び描画処理の処理時間の例を示し、図９（ｂ）には、制御部１０をマルチコアで構成し特許文献１の技術を適用した場合の解析処理及び描画処理の処理時間の例、図９（ｃ）に、本実施の形態を適用した場合の解析処理及び描画処理の処理時間の例、を示す。
【００５６】
図９（ａ）に示すように、シングルコアを用いた場合には、解析処理と描画処理とが単一のコアによって直列的に実行されることとなるため、解析処理の完了後に描画処理が実行されることとなる。従って、解析処理及び描画処理が完了するまでには多大な時間が必要となる。
【００５７】
図９（ｂ）に示すように、特許文献１の技術を適用した場合には、描画処理が複数のコアにより並列実行されるため、解析処理及び描画処理が完了するまでの時間Ｔ２を図９（ａ）に示す時間Ｔ１よりも短縮することができる。しかしながら、描画処理は、１ページ分の解析処理が完了するまで開始されず、描画処理を実行するコア（第２〜４コア）は、解析処理が完了するまで待機状態となる。
【００５８】
一方、図９（ｃ）に示すように、本実施の形態を適用した場合には、描画処理を実行するコア（第２〜４コア）は、自身に割り当てられたバンドのＤＬデータが生成される度に描画処理を随時実行することができるため、解析処理中に描画処理を並列実行することができる。そのため、１ページ分の解析処理が完了するまで描画コアが待機する必要がなくなり、解析処理及び描画処理が完了するまでの時間Ｔ３を図９（ｂ）に示す時間Ｔ２よりも短縮することができ、描画コアの有効活用を図ることができる。
【００５９】
以上のように、本実施の形態によれば、解析処理が割り当てられたコア（第１コア）と並行して描画処理が割り当てられたコア（第２〜４コア）が描画処理を実行することができるため、描画処理が割り当てられた演算部（第２〜４コア）が待機する時間を短縮できる。従って、複数のコアの有効活用を図ることができ、印刷データの生成処理効率を向上させることができる。
【００６０】
また、描画処理が割り当てられたコア（第２〜４コア）は、解析処理が割り当てられたコア（第１コア）が解析処理中であっても描画処理対象バンドのＤＬデータがある場合には、当該ＤＬデータに対する描画処理を実行することができるため、１ページ分のＤＬデータの生成完了を待たずに、描画処理の実行を開始できる。
【００６１】
以上の説明では、本発明に係るプログラムのコンピュータ読み取り可能な媒体として、ＲＯＭを使用した例を開示したが、この例に限定されない。その他のコンピュータ読み取り可能な媒体として、フラッシュメモリ等の不揮発性メモリ、ＣＤ-ＲＯＭ等の可搬型記録媒体を適用することが可能である。また、本発明に係るプログラムのデータを通信回線を介して提供する媒体として、キャリアウエーブ(搬送波)も本発明に適用される。
【００６２】
また、本発明は、上記実施の形態の内容に限定されるものではなく、本発明の主旨を逸脱しない範囲で適宜変更可能である。
【符号の説明】
【００６３】
１  画像形成装置
２  外部装置
３  ネットワーク回線
１０  制御部
１０ａ  第１コア
１０ｂ  第２コア
１０ｃ  第３コア
１０ｄ  第４コア
１１  ＲＡＭ
１２  ＲＯＭ
１３  ストレージデバイス
１４  操作表示部
１５  プリント部
１６  通信部
１７  バス
【図１】
2012111210.tif 000003
【図２】
2012111210.tif 000004
【図３】
2012111210.tif 000005
【図４】
2012111210.tif 000006
【図５】
2012111210.tif 000007
【図６】
2012111210.tif 000008
【図７】
2012111210.tif 000009
【図８】
2012111210.tif 000010
【図９】
2012111210.tif 000011