JP2022094793A - 画像形成装置、画像形成方法及びプログラム - Google Patents

Abstract

【課題】 本発明は、印刷データから画像データを形成する画像形成装置において、冗長なタイムアウト時間やデッドロックを回避するために、適切なタイムアウト時間を設定することを目的とする。【解決手段】 印刷データから画像データを形成する画像形成装置であって、前記画像データの形成を行うための複数の処理を並列に行う並列処理手段と、前記複数の処理の処理内容と前記並列処理手段の実行環境との少なくともいずれか一方を取得する取得手段と、前記処理内容と前記実行環境との少なくともいずれか一方に基づき、前記複数の処理それぞれのタイムアウト時間を設定する設定手段と、を有することを特徴とする。【選択図】 図８

Description

本発明は、印刷データから画像データを形成する画像形成装置、画像形成方法及びプログラムに関する。

一般的にＰＤＬ描画処理は、ＰＤＬ解析処理と描画処理に分割できる。ＰＤＬ解析処理は、ＰＤＬデータを解析し、より抽象度の低い描画コマンドに変換する。描画処理は描画コマンドを受け取り、デバイス座標への変換処理及び色合成処理を行い、ラスタ画像を作成する。ラスタ画像はプリンタデバイスで紙に出力されたり、モニタデバイスで表示されたりする。

近年、実行環境の高機能化に伴い、ＰＤＬ描画処理の高速化要求も高まってきており、ＰＤＬ描画処理を同時並列で処理することで高速化している（特許文献１）。さらに描画処理についても、中間データをタイル単位に分割して、各タイルを並列にラスタ画像を生成することで高速化を実現している（特許文献２）。

並列処理では、処理間が非同期で実行されるため、処理の高速化が可能になる。一方で、処理間で共有するリソースの排他や処理間の同期など制御が複雑になり、排他や同期の衝突で制御ができないデッドロックといった回避不可能な問題が発生してしまう（特許文献３）。デッドロックなどの問題が発生したときに強制的に排他や同期を解除するためにタイムアウトと呼ばれる仕組みが備わっている。一般的にタイムアウトは、排他や同期が単純で品質が確保された場合など設定されないか、もしくは正常処理に影響がない範囲で冗長な値が設定される。また一意に処理時間が決まる場合は、処理時間を予測してタイムアウトの発生を抑制している（特許文献４）。

特開２００８－１４００４６号公報 米国特許７５６１３０３ 特開２００７－２１９７４１号公報 特開２０１４－１６５２０号公報

しかしながら、ＰＤＬ描画処理のように、ＰＤＬ解析処理と描画処理および描画処理内で各処理が並列で実行されるような場合、より排他や同期が複雑になってしまう。また、システムの予期せぬエラーやユーザーよるキャンセルのタイミングなどすべてのユースケースに対して、デッドロックを回避することが必要である。ただし、実行環境や処理環境によってはデッドロックが発生してしまい、万一デッドロックが発生したときにＰＤＬ描画処理から制御が戻らないことがあった。また、入力ＰＤＬの内容によらず、ＰＤＬ描画処理に対する上位の印刷処理に対して冗長なタイムアウト時間を設定している場合は、ユーザーに処理が戻るまでに時間がかかることがあった（図１４（Ａ））。

本発明は、上記課題を鑑みてなされたものであり、印刷データから画像データを形成する画像形成装置において、冗長なタイムアウト時間やデッドロックを回避するために、適切なタイムアウト時間を設定することを目的とする。

本発明は、印刷データから画像データを形成する画像形成装置であって、前記画像データの形成を行うための複数の処理を並列に行う並列処理手段と、前記複数の処理の処理内容と前記並列処理手段の実行環境との少なくともいずれか一方を取得する取得手段と、前記処理内容と前記実行環境との少なくともいずれか一方に基づき、前記複数の処理それぞれのタイムアウト時間を設定する設定手段と、を有することを特徴とする。

本発明によれば、印刷データから画像データを形成する画像形成装置において、冗長なタイムアウト時間やデッドロックを回避するために、適切なタイムアウト時間を設定するが出来る。

画像形成処理装置のハードウェア構成の一例を示す図 印刷システムにおけるブロック図 印刷システムにおける機能ブロック図 実施形態１に係る印刷ジョブ情報の一例を示す図 実施形態１に係る印刷ページ情報の一例を示す図 実施形態１、２に係る中間データ情報の一例を示す図 実施形態１に係るタイルデータ情報の一例を示す図 入力部におけるフローチャート図 タイムアウトスレッド処理のフローチャート図 ＰＤＬ解析部におけるフローチャート図 中間データ生成スレッド処理のフローチャート図 タイルデータ生成スレッド処理のフローチャート図 レンダリングスレッド処理のフローチャート図 実施形態１に係る効果を示すグラフ

以下、各実施形態について図面に基づいて説明する。

（実施形態１）
図１は、画像形成処理装置のハードウェア構成の一例を示す図である。図１にて、ＣＰＵ１０１は、ＲＯＭ１０３又はＨＤＤ１１４またはＳＳＤ１１５からＲＡＭ１０２にロードされたＯＳや一般アプリケーション等のプログラムを実行し、後述するソフトウェアの機能及びフローチャートの処理を実現する。ＲＡＭ１０２は、ＣＰＵ１０１の主メモリ、ワークエリア等として機能する。キーボードコントローラ（ＫＢＣ１０７）は、キーボード１１２や不図示のポインティングデバイスからのキー入力を制御する。ＣＲＴコントローラ（ＣＲＴＣ１０８）は、ＣＲＴディスプレイ１１３の表示を制御する。ディスクコントローラ（ＤＫＣ１０９）は、ブートプログラム、種々のアプリケーション、フォントデータ、ユーザファイル等をメモリするハードディスクドライブ（ＨＤＤ１１４）やソリッドステートドライブ（ＳＳＤ１１５）等とのアクセスを制御する。ＰＲＴＣ１１０は接続されたプリンタとの間の信号の交換を制御する。ＮＣ１１１は、ネットワークに接続されて、ネットワークに接続された他の機器との通信制御処理を実行する。なお、本実施形態では以下に示す画像形成処理装置の機能は、ソフトウェアにより実現されるものと説明するが、各機能を専用のハードウェアで画像形成処理装置に実装するようにしても良い。なお、本実施形態のＣＰＵ１０１は、マルチコアのＣＰＵであるものとする。画像形成処理装置が複数のＣＰＵを有していても良い。

図２は、実施形態１の印刷システムにおけるブロック図を示している。印刷データ生成部２０１は、印刷対象データ２０２から印刷データ２０３を生成する。画像形成処理装置１００は、印刷データ２０３を出力データ２１１に変換するために、入力部２０４と、ＰＤＬ解析部２０５と、ラスタ画像生成部２０６と、出力部２０７と、複数の処理から構成されている。ＰＤＬ解析部２０５と、ラスタ画像生成部２０６は、並列で動作可能に構成されている。ラスタ画像生成部２０６は、中間データ生成部２０８と、タイルデータ生成部２０９と、レンダリング部２１０と、から成り、それぞれは並列で動作することができる。図２に示すコンピュータと画像形成処理装置の機能ブロック図はこのように配置される必要はなく、いずれかをコンピュータで行ってもよいし、いずれかをプリンタで行ってもよいし、自由に変更可能である。これらは通常は、画像形成処理装置内のＲＡＭ１０２に格納されている。

図３は、実施形態１の入力部２０４から出力部２０７に至る機能ブロック図を示している。本図を用いて印刷データ２０３から出力データ２１１の生成までを説明する。

入力部２０４は、印刷データ生成部２０１が生成した印刷データ２０３を受け取る。印刷データ２０３は、印刷内容が記述されたＰＤＬデータ３００と出力する用紙サイズ、出力するページ数などから構成されている。ＰＤＬ解析部２０５にＰＤＬデータ３００を渡して、出力データ２１１の生成の完了を待ち、タイムアウトスレッドを起動する。

ＰＤＬ解析部２０５は、入力部２０４が受け取った印刷データ２０３に含まれるＰＤＬデータ３００を解析し、描画命令を抽出して、描画コマンドを生成する。必要に応じて画像やフォントなどのリソース３０１をＨＤＤ１１４やＳＳＤ１１５に格納する。

中間データ生成部２０８は、ＰＤＬ解析部２０５で生成した描画コマンドや必要に応じてリソース３０１をＨＤＤ１１４やＳＳＤ１１５から読み出して、ページもしくはページを縦方向に分割したバンド単位でエッジ情報からなる中間データ３０２を生成する。

中間データ生成スレッド３０５は、中間データ生成部２０８をスレッドで起動した場合のタスク構成を図示しており、１ページ分の描画コマンドを受け取るとスレッドとして起動され、描画コマンドから中間データ３０２を生成する。中間データ生成スレッド３０５は、ページ単位で並列動作可能に構成されている。ページもしくはページを縦方向に分割したバンド単位の中間データ３０２が生成できたら、タイルデータ生成部２０９もしくはタイルデータ生成スレッド３０６にタイルデータ３０３が生成可能であることを通知する。作成した中間データ３０２に対するタイルデータ３０３の生成が完了するまでスレッド間の同期を行って待ち、タイルデータ３０３の生成が完了したら、中間データ生成の完了をＰＤＬ解析部２０５に通知して終了する。

タイルデータ生成部２０９は、中間データ生成部２０８で生成したエッジ情報からなる中間データ３０２から並列でレンダリング処理を実行可能なタイル単位に分割したエッジ情報と、合成情報と、塗り情報とからなるタイルデータ３０３を生成する。

タイルデータ生成スレッド３０６は、タイルデータ生成部２０９を別スレッドで起動した場合のタスク構成を図示している。そしてタイルデータ生成部２０９は、中間データ生成スレッド３０５からタイルデータ生成開始の通知を受けたら、タイルデータ生成スレッド３０６をスレッドとして起動される。タイルデータ生成スレッド３０６はページもしくはバンド単位で生成した中間データ３０２分に対して並列動作可能に構成されている。並列で動作可能なサイズに分割したタイルデータ３０３を順次作成していく。中間データ３０２に対するタイルデータ３０３の作成が完了したら、レンダリング部２１０にレンダリング開始を通知する。タイルデータ３０３の生成が完了するまでスレッド間の同期を行ってレンダリングが終わるまで待ち、中間データ生成部２０８に完了を通知して終了する。

レンダリング部２１０は、タイルデータ生成部２０９で生成したタイルデータ３０３からタイル単位でラスタ画像データを生成する。レンダリングスレッド３０７は、レンダリング部２１０を別スレッドで起動した場合のタスク構成を図示しており、タイル単位で生成したタイルデータ３０３を各タイル単位で並列動作させてラスタ画像データを生成していく。

出力部２０７は、タイル単位で生成されたラスタ画像データから出力データ２１１を生成する。

図４は、印刷データ２０３を入力部２０４で処理した結果、生成される印刷ジョブ情報の一例である。印刷データ２０３を含む印刷ジョブ情報は、それぞれ一行で表現されている。印刷ジョブ識別子４０１は印刷ジョブを識別するための印刷ジョブ識別子である。ＰＤＬサイズ４０２は、入力されたＰＤＬサイズである。用紙サイズ４０３は印刷用紙サイズである。ページ数４０４はページ数である。タイムアウト時間４０５はタイムアウトさせるまでの時間であり、後述図８のフローチャートで決定する。状態４０６は処理の状態であり、印刷ジョブの状態を示しており、処理待ち、処理中、処理完了、などの状態を識別できる情報が格納されている。ここでタイムアウトとは、ユーザーに通知してユーザーに処理を打ち切ることを促すことを含み、プログラム内で処理を打ち切ることに限定するものではない。

図５は、ＰＤＬ解析部２０５でＰＤＬを解析して得られた情報と生成される印刷ページ情報の一例である。ページ番号５０１は処理するページ番号であり、出力の物理ページ番号を示す。描画コマンド数５０２は出力する物理ページ内で生成した描画コマンド数である。リソースサイズ５０３は出力する物理ページ内の描画コマンド数に対して含まれていた画像やフォントデータなどのＨＤＤ１１４やＳＳＤ１１５に格納したリソース３０１の合計値である。タイムアウト時間５０４は中間データ生成処理の完了がタイムアウトするまでの時間であり、後述図９のフローチャートで決定する。状態５０５は処理の状態であり、ＰＤＬ解析処理の状態を示しており、処理待ち、処理中、処理済み、などの状態を識別できる情報が格納されている。

図６（ａ）は、中間データ生成部２０８で描画コマンドから中間データ３０２を生成して得られた情報と生成される中間データ情報の一例である。中間データＩＤ６０１は、中間データ３０２を識別する中間データに割り振った一意のＩＤである。エッジ数６０２は処理した処理した中間データ３０２のエッジ数をカウントしたものである。中間データサイズ６０３は処理して生成した中間データ３０２のサイズである。タイムアウト時間６０４はタイル生成処理の完了がタイムアウトするまでの時間であり、後述図１０のフローチャートで決定する。状態６０５は中間データ生成処理の状態であり、処理待ち、生成中、処理中、処理済み、などの状態を識別できる情報が格納されている。

図７は、タイルデータ生成部２０９で中間データ３０２からタイルデータ３０３を生成して得られた情報と生成されるタイルデータ情報の一例である。タイルＩＤ７０１はタイルデータ３０３を識別するタイルに割り振った一意のＩＤである。状態７０２はタイルデータ生成処理の状態であり、処理待ち、処理中、処理済み、などの状態を識別できる情報が格納されている。タイル分割数７０３は中間データ３０２から分割したタイル分割数である。並列処理数７０４はレンダリングスレッド３０７の並列処理数である。タイムアウト時間７０５はレンダリング処理の完了がタイムアウトするまでの時間であり、後述図１２のフローチャートで決定する。

図８は、本実施形態における入力部２０４における処理のフローチャート図である。ステップＳ８００（以降、「ステップＳ８００」を「Ｓ８００」と略記し、他のステップも同様に略記する）、で、印刷データ２０３を受け取り、図４の印刷ジョブ情報４００を作成する。Ｓ８０１で、印刷データ２０３から印刷ジョブ情報およびＰＤＬデータ３００を取り出して、図４の印刷ジョブ情報４００の印刷ジョブ識別子４０１、ＰＤＬサイズ４０２、用紙サイズ４０３、ページ数４０４に取得した情報を埋める。Ｓ８０２でタイムアウト時間を算出して、印刷ジョブ情報４００のタイムアウト時間４０５に算出結果を格納する。ここでタイムアウトは印刷データ２０３から出力データ２１１への変換が一定時間以内に終わらなかった場合に、画像形成処理装置内でデッドロックやライブロックが発生している可能性が高い。そのため画像形成処理を強制的に止めることでＯＳやユーザーに対してリソースを解放することを意味している。Ｓ８０３では、Ｓ８０２で算出した値でタイムアウトするための後述図９のタイムアウトスレッドを起動する。Ｓ８０４でＰＤＬ解析部２０５に対して、ＰＤＬデータ３００を渡して受け取った印刷データ２０３から出力データ２１１への変換処理を実施し、状態４０６を処理中に変更する。変換処理が終了したら、状態４０６を処理済みに、タイムアウト時間４０５を－１に変更する。Ｓ８０５で次の印刷ジョブがあるかどうか確認して次の印刷ジョブがあれば、Ｓ８００に戻って処理を印刷ジョブがなくなるまで繰り返す。ジョブがなければ入力部２０４の処理を終了する。入力部２０４のタイムアウト時間４０５は、出力部２０７までの処理時間を考慮する必要がある。そのため、本実施例では、処理量に影響するＰＤＬサイズ４０２、用紙サイズ４０３、ページ数４０４を使用する。ＰＤＬサイズ４０２が大きいと、ＰＤＬ描画内容が複雑であったり、処理負荷が高い画像が埋め込まれていたりするため、処理時間に影響すると考えられる。用紙サイズ４０３は、出力するラスタ画像のサイズになり、処理時間に影響すると考えられる。ページ数４０４は、１ページあたりの処理負荷が小さくても、ページ数で処理時間に影響すると考えられる。そのため、入力部２０４のタイムアウト時間４０５はこれらの情報を使用するものとする。ただし、これに限定したものではなく解像度などを含める構成でも構わない。また、タイムアウト時間４０５の算出については、実行環境情報として、実行環境のＣＰＵ１０１のスペック（コア数、クロック数）を考慮してもよい。

図９は、印刷データ２０３から出力データ２１１への変換が一定時間以内に終わらなかった場合に、処理を中止するためのタイムアウトスレッドのフローチャート図である。Ｓ９００でスレッドを初期化する。Ｓ９０１で一定時間スリープする。Ｓ９０２で経過時間を算出する。起動時刻と現時刻の差で算出するがとくに算出方法は限定するものではない。Ｓ９０３でタイムアウト時間４０５と経過時間を比較して、経過時間がタイムアウト時間４０５より大きい場合は、Ｓ９０４で出力データ２１１への変換処理のキャンセル処理を実行する。Ｓ９０６でタイムアウトスレッドの終了処理を実施してスレッドを終了する。Ｓ９０３でタイムアウト時間４０５と経過時間を比較して、経過時間がタイムアウト時間４０５以下の場合は、Ｓ９０５で該当印刷ジョブの状態４０６が処理完了の場合は、Ｓ９０６に進み、処理中の場合は、Ｓ９０１に戻る。

図１０は、ＰＤＬ解析部２０５におけるフローチャート図である。Ｓ１０００で受け取ったＰＤＬデータ３００を解析して、描画命令から描画コマンドを生成し、図５の印刷ページ情報５００を作成し、状態５０５を処理中に変更する。描画コマンドを生成しているときにカウントした描画コマンド数とＨＤＤ１１４やＳＳＤ１１５に格納したリソース３０１のサイズをそれぞれ描画コマンド数５０２とリソースサイズ５０３に格納する。Ｓ１００１で中間データ生成部２０８に対して処理開始を通知する。一般的に、ＰＤＬ解析部２０５の処理量とラスタ画像生成部２０６の処理量を比較するとＰＤＬ解析部２０５の処理量の方が小さくなり、並列で動作させるとＰＤＬデータ３００の解析が先行してしまう。その結果、すぐに必要とならないページの描画コマンドやリソースがメモリを圧迫してしまう。それを回避するため、解析して描画コマンドを生成するページを限定するように構成する。Ｓ１００２では、状態５０５の処理中の数をカウントすることで先行するページ処理の上限に達しているか否かを判断し、達している場合は、Ｓ１００３で描画コマンド数とリソースサイズからタイムアウト時間を算出して、タイムアウト時間５０４に格納する。Ｓ１００４でタイムアウト時間５０４を設定し、中間データ生成部２０８が終了するのを待つ。Ｓ１００５で中間データ３０２の生成完了にタイムアウト時間５０４以上要した場合、待ちが強制的に解除される。その場合は、エラーとして待ちが解除されるので、Ｓ１０１１でエラー処理を実施して、処理を終了する。タイムアウト時間５０４以内に中間データ３０２の生成が終了した場合、Ｓ１００７で該当ページの状態５０５を処理済みに変更し、他のページに状態５０５の処理待ちがあるかどうか確認することで次のページがあるかどうか判断する。

またＳ１００２で上限に達していない場合は、Ｓ１００７で該当ページの状態５０５を処理済みに変更し、他のページに状態５０５の処理待ちがあるかどうか確認することで次のページがあるかどうか判断する。次のページがある場合は、Ｓ１０００に戻り、ない場合は、Ｓ１００８で描画コマンド数とリソースサイズからタイムアウト時間を算出して、タイムアウト時間５０４に格納する。Ｓ１００９でタイムアウト時間５０４を設定し、中間データ生成部２０８が終了するのを待つ。Ｓ１０１０でタイムアウト時間５０４を－１に変更し、タイムアウト時間５０４以内に中間データ３０２の生成が終了した場合、処理を終了する。中間データ３０２の生成完了にタイムアウト時間５０４以上要した場合、待ちが強制的に解除される。その場合は、エラーとして待ちが解除されるので、Ｓ１０１１でエラー処理を実施して、処理を終了する。ＰＤＬ解析部２０５のタイムアウト時間５０４は、レンダリング部２１０までの処理時間を考慮する必要がある。そのため、本実施例では、処理量に影響すると考える描画コマンド数５０２、リソースサイズ５０３を使用する。描画コマンド数５０２が多いと、生成する中間データが多くなり処理時間に影響すると考えられる。リソースサイズ５０３が大きいと、処理負荷が高い画像が埋め込まれていたりするため、処理時間に影響すると考えられる。そのため、ＰＤＬ解析部２０５のタイムアウト時間５０４には、これらの情報を使用するものとする。ただし、これに限定したものではなく出力サイズなどを含める構成でも構わない。また、タイムアウト時間５０４の算出については、実行環境情報として、実行環境のＣＰＵ１０１のスペック（コア数、クロック数）を考慮してもよい。

図１１は、中間データ生成部２０８で起動された中間データ生成スレッド処理のフローチャート図である。Ｓ１１００で初期化を実施して、図６の中間データ情報６００を作成する。Ｓ１１０１で描画コマンドおよびＨＤＤ１１４やＳＳＤ１１５に格納されたリソース３０１から中間データ３０２を生成する。状態６０５を生成中に変更して中間データ３０２を生成するときにカウントしたエッジ数および中間データ３０２のサイズをそれぞれエッジ数６０２と中間データサイズ６０３に格納する。Ｓ１１０２でタイルデータ生成部２０９に対して、中間データ３０２の生成が完了し、タイルデータ３０３の生成の開始を通知する。Ｓ１１０３でエッジ数６０２と中間データサイズ６０３からタイムアウト時間６０４を算出して、タイムアウト時間６０４に格納する。Ｓ１１０４で状態６０５を処理中に更新し、タイムアウト時間６０４を設定して、タイルデータ生成部２０９が終了するのを待つ。Ｓ１１０５でタイムアウト時間６０４以内にタイルデータ３０３の生成が完了しなかった場合は、待ちが強制的に解除され、Ｓ１１０６でエラー処理を実施する。Ｓ１１０７で該当中間データＩＤに対する状態６０５を処理済みに、タイムアウト時間６０４を－１に変更して、状態６０５に処理待ちがあるか否かを判断する。状態６０５に処理待ちがある場合は、次のページの描画コマンドがあるため、Ｓ１１０１から繰り返す。状態６０５に処理待ちがない場合は、Ｓ１１０８で中間データ３０２の生成が終了したことをＰＤＬ解析部２０５に通知する。Ｓ１１０９でスレッドの終了処理を実施する。中間データ生成部２０８のタイムアウト時間６０４は、レンダリング部２１０までの処理時間を考慮する必要がある。そのため、本実施例では、処理量に影響すると考えるエッジ数６０２、中間データサイズ６０３を使用する。エッジ数６０２が多いと、生成する中間データが多くなり処理時間に影響すると考えられる。中間データサイズ６０３が大きいと、処理負荷が高い画像が埋め込まれていたりするため、処理時間に影響すると考えられる。そのため、中間データ生成部２０８のタイムアウト時間６０４には、これらの情報を使用するものとする。ただし、これに限定したものではなく出力サイズなどを含める構成でも構わない。また、タイムアウト時間６０４の算出については、実行環境情報として、実行環境のＣＰＵ１０１のスペック（コア数、クロック数）を考慮してもよい。

図１２は、タイルデータ生成部２０９で起動されたタイルデータ生成スレッド処理のフローチャート図である。Ｓ１２００で初期化を実施して、図７のタイルデータ情報７００を生成して、レンダリング部２１０で並列動作させるために分割するタイル分割数７０３と並列処理数７０４を格納する。Ｓ１２０１で状態７０２を処理中に変更して、中間データ３０２およびＨＤＤ１１４やＳＳＤ１１５に格納されたリソース３０１からタイルデータ３０３を生成する。Ｓ１２０２でレンダリング部２１０に対して、レンダリングが開始可能になったことを通知し、状態７０２を処理済みに変更する。Ｓ１２０３で状態７０２に処理待ちがあるかどうかで次の処理すべき中間データがあるかどうか確認して、あればＳ１２０１から処理を繰り返す。なければＳ１２０４でレンダリング部２１０の終了を待つために、タイル分割数７０３と並列処理数７０４などからタイムアウト時間を算出して、タイムアウト時間７０５に格納する。Ｓ１２０５でタイムアウト時間７０５を設定し、レンダリング部２１０の終了を待つ。Ｓ１２０６でタイムアウト時間７０５以内にレンダリング処理が完了しなかった場合は、待ちが強制的に解除され、Ｓ１２０７でエラー処理を実施し、Ｓ１２０８に進む。Ｓ１２０６でタイムアウト時間７０５以内にレンダリング処理が完了した場合は、Ｓ１２０８でタイルデータ３０３の生成の完了を中間データ生成部２０８に通知して、Ｓ１２０９でスレッドの終了処理を実施する。タイルデータ生成部２０９のタイムアウト時間７０５は、レンダリング部２１０の処理時間を考慮する必要がある。

そのため、本実施例では、処理量に影響すると考えるタイル分割数７０３、並列処理数７０４を使用する。タイル分割数７０３が多いと、処理するタイルデータ３０３が多くなり処理時間に影響すると考えられる。並列処理数７０４は、同時に処理できるタイルデータ３０３が処理時間に影響すると考えられる。そのため、タイルデータ生成部２０９のタイムアウト時間７０５には、これらの情報を使用するものとする。ただし、これに限定したものではなく出力サイズなどを含める構成でも構わない。また、タイムアウト時間７０５の算出については、実行環境情報として、実行環境のＣＰＵ１０１のスペック（コア数、クロック数）を考慮してもよい。

図１３は、レンダリング部２１０で起動されたレンダリングスレッド処理のフローチャート図である。Ｓ１３００で初期化を実施する。Ｓ１３０１でタイルデータ３０３からラスタ画像をレンダリングする。Ｓ１３０２で次のタイルデータ３０３があればＳ１３０１に戻り、タイルデータ３０３がなくなるまでレンダリング処理を繰り返す。Ｓ１３０３でレンダリング処理が完了したことをタイルデータ生成部２０９に通知して、Ｓ１３０４でレンダリングスレッドの終了処理を実施する。

以上、説明したように、各処理内容の粒度により、タイムアウト時間を算出、設定することで、冗長なタイムアウトに対してタイムアウトまでの時間を短縮することが可能となる。

（実施形態２）
上述した実施形態以外の他の実施例について以下で説明する。本実施形態では上述した実施形態１と同様の構成であるが、図６（ａ）で説明した中間データ情報に相違がある。以下の図６（ｂ）を用いて簡単に説明する。特殊描画有無６０６は、透過など処理が複雑な特殊描画が含まれるかどうかの有無である。透過など処理が複雑な描画の場合は、ラスタ画像生成の処理時間に影響する。そのため、特殊描画有無６０６を加味した上で、タイムアウトする時間を算出することができる。具体的には、図１１のＳ１１０１で描画コマンドから中間データ３０２をした際に、生成した中間データ３０２に透過処理などの特殊描画があったかどうかを特殊描画有無６０６に格納する。そして、Ｓ１１０２でタイルデータ生成部２０９に対して、中間データ３０２の生成が完了し、タイルデータ３０３の生成の開始を通知する。Ｓ１１０３でエッジ数６０２と中間データサイズ６０３と特殊描画有無６０６からタイムアウト時間６０４を算出して、タイムアウト時間６０４に格納する。

本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける一つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

上述の実施形態は、何れも本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明は、その技術思想、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。

Claims (8)

1. 印刷データから画像データを形成する画像形成装置であって、
   前記画像データの形成を行うための複数の処理を並列に行う並列処理手段と、
   前記複数の処理の処理内容と前記並列処理手段の実行環境との少なくともいずれか一方を取得する取得手段と、
   前記処理内容と前記実行環境との少なくともいずれか一方に基づき、前記複数の処理それぞれのタイムアウト時間を設定する設定手段と、を有することを特徴とする画像形成装置。
2. 前記複数の処理には、
   前記印刷データに含まれるＰＤＬを解析して、描画コマンドを生成する解析処理と、
   前記描画コマンドからラスタ画像データを生成する複数の生成処理と、が含まれることを特徴とする請求項１に記載の画像形成装置。
3. 前記複数の生成処理には、
   前記描画コマンドから中間データを生成する中間データ生成処理と、
   前記中間データからタイルデータを生成するタイルデータ生成処理と、
   前記タイルデータをレンダリングするレンダリング処理と、が含まれることを特徴とする請求項２に記載の画像形成装置。
4. 前記実行環境には、前記画像形成装置におけるＣＰＵのクロック数およびコア数と、が含まれ、
   前記処理内容には、前記描画コマンドのコマンド数およびリソースサイズと、
   前記中間データのサイズと、
   前記タイルデータのタイルの分割数と、が含まれることを特徴とする請求項３に記載の画像形成装置。
5. 前記設定された前記タイムアウト時間が経過した場合、前記複数の処理の内、前記設定された前記タイムアウト時間の処理を終了するか、ユーザーに通知を行う制御手段をさらに有することを特徴とする請求項１乃至請求項４のいずれか１項に記載の画像形成装置。
6. 前記設定手段は、前記処理内容に透過を含む描画が含まれているか否かに基づき、前記タイムアウト時間を異ならせることを特徴とする請求項１乃至請求項５のいずれか１項に記載の画像形成装置。
7. 印刷データから画像データを形成する画像形成方法であって、
   並列処理手段が、前記画像データの形成を行うための複数の処理を並列に行う並列処理工程と、
   取得手段が、前記複数の処理の処理内容と前記並列処理手段の実行環境との少なくともいずれか一方を取得する取得工程と、
   設定手段が、前記処理内容と前記実行環境との少なくともいずれか一方に基づき、前記複数の処理それぞれのタイムアウト時間を設定する設定工程と、を有することを特徴とする画像形成方法。
8. コンピュータを、
   印刷データから画像データを形成する画像形成装置であって、
   前記画像データの形成を行うための複数の処理を並列に行う並列処理手段と、
   前記複数の処理の処理内容と前記並列処理手段の実行環境との少なくともいずれか一方を取得する取得手段と、
   前記処理内容と前記実行環境との少なくともいずれか一方に基づき、前記複数の処理それぞれのタイムアウト時間を設定する設定手段と、を有することを特徴とする画像形成装置として機能させるためのコンピュータのプログラム。

Images