画像形成装置、画像形成装置の制御方法及び制御プログラム
【課題】複数の演算手段を有する画像形成装置において、複数のコマンドが入力された場合の処理を効率化すること。
【解決手段】複数のコアによって制御される画像形成装置において、印刷ジョブを取得し、出力すべき画像の情報を生成するために要する時間をコア数毎に予測し、１ページ分の画像の情報を生成するために要する時間が、１ページ分の画像形成出力に要する時間以下となるように、画像情報を生成するために動作するコア数を決定することを特徴とする。
【解決手段】複数のコアによって制御される画像形成装置において、印刷ジョブを取得し、出力すべき画像の情報を生成するために要する時間をコア数毎に予測し、１ページ分の画像の情報を生成するために要する時間が、１ページ分の画像形成出力に要する時間以下となるように、画像情報を生成するために動作するコア数を決定することを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成装置の制御方法及び制御プログラムに関し、特に、画像形成出力を実行するための描画情報の生成処理を複数の演算手段によって実行可能な場合の画像処理に関する。
【背景技術】
【０００２】
近年、情報の電子化が推進される傾向にあり、電子化された情報の出力に用いられるプリンタやファクシミリ及び書類の電子化に用いるスキャナ等の画像処理装置は欠かせない機器となっている。このような画像処理装置は、撮像機能、画像形成機能及び通信機能等を備えることにより、プリンタ、ファクシミリ、スキャナ、複写機として利用可能な複合機として構成されることが多い。
【０００３】
このような画像処理装置のうち、電子化された情報の出力に用いるプリンタにおいては、入力された画像情報に基づいてプリントエンジンが画像形成出力を実行するための描画情報を生成する画像処理が行われる。この画像処理は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等の演算手段がソフトウェアに従って動作することにより実行される。
【０００４】
近年の情報処理機器の発展により複数の演算手段が含まれるマルチコアＣＰＵ等の演算手段が普及している。マルチコアＣＰＵにおいては、複数のコアが夫々独立して動作するため、処理を並列化することにより、処理時間を短縮することが可能になる。従って、上記の画像処理もマルチコアＣＰＵに対応させることにより、処理を効率化することが望まれている。マルチコアＣＰＵの性能を効率的に発揮させるためには、実行すべき処理に対して割り当てるコア数を適切に判断する必要がある。
【０００５】
画像形成装置におけるマルチコア環境を活用するための方法として、複数の処理手段が、ＰＤＬコマンドからデータを読み出して画像データを生成する処理及び生成された画像データを印刷手段に送信する処理を順次実行する方法が提案されている（例えば、特許文献１参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１に開示された方法の場合、一の印刷ジョブが入力された場合において、その印刷ジョブに係る画像データの生成処理及び画像データの送信処理を効率的に処理することはできるが、画像形成装置全体の処理についての効率性は考慮されていない。例えば、印刷ジョブが入力された場合において、その印刷ジョブに係る画像データの生成処理及び画像データの送信処理に割り当てるコアの数と、他の処理のために待機するコアの数とのバランスを判断するようなことは行われていない。即ち、入力された印刷ジョブに関する処理以外の処理が考慮されていない。
【０００７】
従って、従来のマルチコア対応の技術においては、印刷ジョブの実行中に、他の印刷ジョブ等の他の命令が入力された場合、先に入力された印刷ジョブのために割り当てられているコアに余力があるにも関わらず、後に入力された命令に対するレスポンスが遅れてしまうことが考えられる。また、様々な機能を含む複合機の場合、印刷ジョブに限らず、スキャンや複写等の様々な命令が入力されることが考えられるが、上記と同様に、装置全体の処理の効率化が考慮されていない場合、印刷ジョブの実行中に入力されたスキャンや複写等の命令に対するレスポンスが遅くなってしまう。
【０００８】
本発明は、上記実情を考慮してなされたものであり、複数の演算手段を有する画像形成装置において、複数のコマンドが入力された場合の処理を効率化することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明の一態様は、画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置であって、前記画像形成出力の実行命令を取得する実行命令取得部と、前記演算手段が、前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測する描画情報生成時間予測部と、前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定する演算手段数決定部と、前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させる演算手段制御部とを含むことを特徴とする。
【００１０】
ここで、前記演算手段数決定部は、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となる前記演算手段の数のうち、最も少ない数を前記画像の情報を生成するために動作する演算手段の数として決定することが好ましい。
【００１１】
また、前記描画情報生成時間予測部は、前記画像形成出力において出力されるページ数に基づき、前記画像形成出力において出力すべき１ページ分の画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、前記演算手段数決定部は、前記画像形成部が１ページ分の画像形成出力に要する時間の情報を予め記憶していることが好ましい。
【００１２】
また、前記描画情報生成時間予測部は、前記実行命令の情報形式、前記出力すべき画像の彩色に関する情報、前記実行命令の情報量のうち少なくとも１つに基づき、前記出力すべき画像の情報を生成するために要する時間を予測することが好ましい。
【００１３】
また、前記描画情報生成時間予測部は、前記実行命令の情報形式、前記出力すべき画像の彩色に関する情報、前記実行命令の情報量と、前記画像の情報を生成するために動作する演算手段の数毎の前記画像の情報を生成するために要する時間とが関連付けられた画像生成時間予測情報を参照して前記画像の情報を生成するために要する時間を予測することが好ましい。
【００１４】
また、一の前記実行命令に係る画像形成出力の実行中において前記実行命令取得部が他の実行命令を取得した場合、前記描画情報生成時間予測部が、前記他の実行命令に係る画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、前記演算手段決定部が、前記予測された時間に基づいて前記他の実行命令に係る画像形成出力において出力すべき画像の情報を生成するために動作する演算手段の数を決定することが好ましい。
【００１５】
また、前記演算手段数決定部は、前記実行中の画像形成出力が完了するまでに前記他の実行命令に係る画像形成出力の１ページ目の画像の情報の生成が完了するように、演算手段の数を決定することが好ましい。
【００１６】
また、前記演算手段数決定部は、前記他の実行命令に係る画像形成出力の２ページ目以降の画像情報の生成が、その前のページの画像形成出力が完了するまでに完了するように演算手段の数を決定することが好ましい。
【００１７】
また、前記演算手段数決定部は、前記複数の演算手段の全てを前記画像形成出力において出力される１ページ目の画像の情報を生成するために動作する演算手段として決定し、前記画像形成出力において出力される２ページ目以降の画像の情報を生成するために動作する演算手段の数を、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように決定することが好ましい。
【００１８】
また、本発明の他の態様は、画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置の制御方法であって、実行命令取得部が、前記画像形成出力の実行命令を取得し、描画情報生成時間予測部が、前記演算手段が前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、演算手段数決定部が、前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定し、演算手段制御部が、前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させることを特徴とする。
【００１９】
また、本発明の更に他の態様は、画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置の制御プログラムであって、前記画像形成出力の実行命令を取得するステップと、前記演算手段が前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測するステップと、前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定するステップと、前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させるステップとを前記画像形成装置に実行させることを特徴とする。
【発明の効果】
【００２０】
本発明によれば、複数の演算手段を有する画像形成装置において、複数のコマンドが入力された場合の処理を効率化することが可能となる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態に係る画像形成装置の運用形態を示す図である。
【図２】本発明の実施形態に係る画像形成装置のハードウェア構成を示すブロック図である。
【図３】本発明の実施形態に係る画像形成装置の機能構成を示す図である。
【図４】本発明の比較例に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【図５】本発明の実施形態に係る画像形成装置の動作を示すフローチャートである。
【図６】ＰＤＬ種類と描画情報の生成処理の負荷との関係を示す図である。
【図７】本発明の実施形態に係る頁描画情報生成時間判断用テーブルに含まれる情報の例を示す図である。
【図８】本発明の実施形態に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【図９】本発明の実施形態に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【図１０】本発明の実施形態に係る画像形成装置の動作を示すフローチャートである。
【図１１】本発明の実施形態に係る画像形成装置の動作を示すフローチャートである。
【図１２】本発明の実施形態に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【図１３】本発明の比較例に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【発明を実施するための形態】
【００２２】
実施の形態１．
以下、図面を参照して、本発明の実施形態を詳細に説明する。本実施形態においては、プリンタ、スキャナ、複写機等の機能を含む複合機（ＭＦＰ：Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）としての画像形成装置を例として説明する。図１は、本実施の形態に係る情報処理装置としてのＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）２及び画像形成装置１をふくむネットワークの接続状態を示す図である。図１に示すように、本実施形態に係るＰＣ２は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等のネットワークを介して画像形成装置１と接続されている。
【００２３】
ＰＣ２は、ユーザが操作する情報処理端末であり、一般的な情報処理装置の構成を有する。画像形成装置１は、撮像機能、画像形成機能及び通信機能等を備えることにより、プリンタ、ファクシミリ、スキャナ、複写機として利用可能な複合機である。尚、図１においては、画像形成装置１及びＰＣ２が、夫々１台設けられている場合を例としているが、夫々複数設けられていても良い。
【００２４】
次に、本実施形態に係る画像形成装置１のハードウェア構成について説明する。図２は、本実施形態に係る画像形成装置１のハードウェア構成を示すブロック図である。図２に示すように、本実施形態に係る画像形成装置１は、一般的なサーバやＰＣ等の情報処理端末と同様の構成に加えて、画像形成を実行するエンジンを有する。即ち、本実施形態に係る画像形成装置１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２０、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）３０、エンジン４０、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）５０及びＩ／Ｆ６０がバス９０を介して接続されている。また、Ｉ／Ｆ６０にはＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）７０及び操作部８０が接続されている。
【００２５】
ＣＰＵ１０は演算手段であり、画像形成装置１全体の動作を制御する。また、本実施形態に係るＣＰＵ１０は、クアッドコアＣＰＵであり、第１コア１１、第２コア１２、第３コア１３及び第４コア１４を含む。第１コア１１、第２コア１２、第３コア１３及び第４コア１４が夫々独立して動作することにより、並列処理が可能となり、処理時間を短縮することが可能となる。ＲＡＭ２０は、情報の高速な読み書きが可能な揮発性の記憶媒体であり、ＣＰＵ１０が情報を処理する際の作業領域として用いられる。ＲＯＭ３０は、読み出し専用の不揮発性記憶媒体であり、ファームウェア等のプログラムが格納されている。エンジン４０は、画像形成装置１において実際に画像形成を実行する機構である。
【００２６】
ＨＤＤ５０は、情報の読み書きが可能な不揮発性の記憶媒体であり、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）や各種の制御プログラム、アプリケーション・プログラム等が格納されている。Ｉ／Ｆ６０は、バス９０と各種のハードウェアやネットワーク等を接続し制御する。ＬＣＤ７０は、ユーザが画像形成装置１の状態を確認するための視覚的ユーザインタフェースである。操作部８０は、キーボードやマウス等、ユーザが画像形成装置１に情報を入力するためのユーザインタフェースである。
【００２７】
このようなハードウェア構成において、ＲＯＭ３０やＨＤＤ５０若しくは図示しない光学ディスク等の記録媒体に格納されたプログラムがＲＡＭ２０に読み出され、ＣＰＵ１０の制御に従って動作することにより、ソフトウェア制御部が構成される。このようにして構成されたソフトウェア制御部と、ハードウェアとの組み合わせによって、本実施形態に係る画像形成装置１の機能が実現される。
【００２８】
次に、図３を参照して、本実施形態に係る画像形成装置１の機能構成について説明する。図３は、本実施形態に係る画像形成装置１の機能構成を示すブロック図である。図３に示すように、本実施形態に係る画像形成装置１は、コントローラ１００、ＡＤＦ（Ａｕｔｏ Ｄｏｃｕｍｅｎｎｔ Ｆｅｅｄｅｒ：原稿自動搬送装置）１１０、スキャナユニット１２０、排紙トレイ１３０、ディスプレイパネル１４０、給紙テーブル１５０、プリントエンジン１６０、排紙トレイ１７０及びネットワークＩ／Ｆ１８０を有する。
【００２９】
また、コントローラ１００は、主制御部１０１、エンジン制御部１０２、入出力制御部１０３、画像処理部１０４及び操作表示制御部１０５を有する。図３に示すように、本実施形態に係る画像形成装置１は、スキャナユニット１２０、プリントエンジン１６０を有する複合機として構成されている。尚、図３においては、電気的接続を実線の矢印で示しており、用紙の流れを破線の矢印で示している。
【００３０】
ディスプレイパネル１４０は、画像形成装置１の状態を視覚的に表示する出力インタフェースであると共に、タッチパネルとしてユーザが画像形成装置１を直接操作し若しくは画像形成装置１に対して情報を入力する際の入力インタフェース（操作部）でもある。ネットワークＩ／Ｆ１８０は、画像形成装置１がネットワークを介して他の機器と通信するためのインタフェースであり、Ｅｔｈｅｒｎｅｔ（登録商標）やＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）インタフェースが用いられる。
【００３１】
コントローラ１００は、ソフトウェアとハードウェアとの組み合わせによって構成される。具体的には、ＲＯＭ３０や不揮発性メモリ並びにＨＤＤ５０や光学ディスク等の不揮発性記録媒体に格納されたファームウェア等の制御プログラムが、ＲＡＭ２０等の揮発性メモリ（以下、メモリ）にロードされ、ＣＰＵ１０の制御に従って構成されるソフトウェア制御部と集積回路などのハードウェアとによってコントローラ１００が構成される。コントローラ１００は、画像形成装置１全体を制御する制御部として機能する。
【００３２】
主制御部１０１は、コントローラ１００に含まれる各部を制御する役割を担い、コントローラ１００の各部に命令を与える。エンジン制御部１０２は、プリントエンジン１６０やスキャナユニット１２０等を制御若しくは駆動する駆動手段としての役割を担う。入出力制御部１０３は、ネットワークＩ／Ｆ１８０を介して入力される信号や命令を主制御部１０１に入力する。また、主制御部１０１は、入出力制御部１０３を制御し、ネットワークＩ／Ｆ１８０を介して他の機器にアクセスする。
【００３３】
画像処理部１０４は、主制御部１０１の制御に従い、入力された印刷ジョブに含まれる印刷情報に基づいて描画情報を生成する。この描画情報とは、画像形成部であるプリントエンジン１６０が画像形成動作において形成すべき画像を描画するための情報である。また、印刷ジョブに含まれる印刷情報とは、ＰＣ等の情報処理装置にインストールされたプリンタドライバによって画像形成装置１が認識可能な形式に変換された情報であり、ＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）によって記述された情報である。換言すると、上記印刷情報とは、画像形成装置１に画像形成出力を開始させる実行命令である。尚、本実施形態においては、ページ記述言語としてＰＤＬを用いる場合を例とするが、他の言語であっても良い。
【００３４】
本実施形態においては、画像処理部１０４による上記描画情報の生成処理を、マルチコアのＣＰＵ１０の第１コア１１、第２コア１２、第３コア１３及び第４コア１４に好適に割り振ることが要旨となる。画像処理部１０４の機能については、後に詳述する。操作表示制御部１０５は、ディスプレイパネル１４０に情報表示を行い若しくはディスプレイパネル１４０を介して入力された情報を主制御部１０１に通知する。
【００３５】
画像形成装置１がプリンタとして動作する場合は、まず、入出力制御部１０３がネットワークＩ／Ｆ１８０を介して印刷ジョブを受信する。入出力制御部１０３は、受信した印刷ジョブを主制御部１０１に転送する。主制御部１０１は、印刷ジョブを受信すると、画像処理部１０４を制御して、印刷ジョブに含まれる印刷情報に基づいて描画情報を生成させる。
【００３６】
画像処理部１０４によって描画情報が生成されると、エンジン制御部１０２は、生成された描画情報に基づき、給紙テーブル１５０から搬送される用紙に対して画像形成を実行する。即ち、プリントエンジン１６０が画像形成部として機能する。プリントエンジン１６０の具体的態様としては、インクジェット方式による画像形成機構や電子写真方式による画像形成機構等を用いることが可能である。プリントエンジン１６０によって画像形成が施された文書は排紙トレイ１７０に排紙される。
【００３７】
画像形成装置１がスキャナとして動作する場合は、ユーザによるディスプレイパネル１４０の操作若しくはネットワークＩ／Ｆ１８０を介して外部のクライアント用の情報処理端末等から入力されるスキャン実行指示に応じて、操作表示制御部１０５若しくは入出力制御部１０３が主制御部１０１にスキャン実行信号を転送する。主制御部１０１は、受信したスキャン実行信号に基づき、エンジン制御部１０２を制御する。
【００３８】
エンジン制御部１０２は、ＡＤＦ１１０を駆動し、ＡＤＦ１１０にセットされた撮像対象原稿をスキャナユニット１２０に搬送する。また、エンジン制御部１０２は、スキャナユニット１２０を駆動し、ＡＤＦ１１０から搬送される原稿を撮像する。また、ＡＤＦ１１０に原稿がセットされておらず、スキャナユニット１２０に直接原稿がセットされた場合、スキャナユニット１２０は、エンジン制御部１０２の制御に従い、セットされた原稿を撮像する。即ち、スキャナユニット１２０が撮像部として動作する。
【００３９】
撮像動作においては、スキャナユニット１２０に含まれるＣＣＤ等の撮像素子が原稿を光学的に走査し、光学情報に基づいて生成された撮像情報が生成される。エンジン制御部１０２は、スキャナユニット１２０が生成した撮像情報を画像処理部１０４に転送する。画像処理部１０４は、主制御部１０１の制御に従い、エンジン制御部１０２から受信した撮像情報に基づき画像情報を生成する。画像処理部１０４が生成した画像情報はＨＤＤ４０等の画像形成装置１に装着された記憶媒体に保存される。即ち、スキャナユニット１２０、エンジン制御部１０２及び画像処理部１０４が連動して、原稿読み取り部として機能する。
【００４０】
画像処理部１１０４によって生成された画像情報は、ユーザの指示に応じてそのままＨＤＤ４０等に格納され若しくは入出力制御部１０３及びネットワークＩ／Ｆ１８０を介して外部の装置に送信される。即ち、スキャナユニット１２０及びエンジン制御部１０２が画像入力部として機能する。
【００４１】
また、画像形成装置１が複写機として動作する場合は、エンジン制御部１０２がスキャナユニット１２０から受信した撮像情報若しくは画像処理部１０４が生成した画像情報に基づき、画像処理部１０４が描画情報を生成する。その描画情報に基づいてプリンタ動作の場合と同様に、エンジン制御部１０２がプリントエンジン１６０を駆動する。
【００４２】
このような画像形成装置１において、本実施形態に係る要旨は、画像処理部１０４が描画情報を生成する際に、画像処理部１０４を構成するソフトウェァモジュールを制御するコアの数を判断することにある。以下、本実施形態に係る画像形成装置１の動作について説明する。
【００４３】
上述したように、印刷ジョブが入力されてから印刷出力が完了するまでには、画像処理部１０４による描画データの生成処理及びプリントエンジン１６０による出力処理が必要である。ここで、プリントエンジン１６０による出力速度は、プリントエンジン１６０の性能、即ちＰＰＭ（Ｐａｇｅ Ｐｅｒ Ｍｉｎｕｔｅ）によって定まる。換言すると、一の電子写真方式の画像形成装置において、プリントエンジン１６０が１ページの画像形成出力を実行するために要する時間（以降、頁出力時間とする）は不変である。
【００４４】
これに対して、画像処理部１０４による描画データの生成処理に要する時間は、画像処理部１０４を構成するソフトウェァモジュールを制御するコアの数を増やすことにより、短縮することが可能である。即ち、画像処理部１０４が、１ページ分の描画情報を生成するために要する時間（以降、頁描画情報生成時間とする）は、画像処理部１０４を制御するコアの数を増やすことにより、短縮可能である。
【００４５】
しかしながら、図４に示すように、頁描画情報生成時間を頁出力時間よりも短くしたとしても、頁出力時間がボトルネックとなり、画像形成出力が完了するまでの時間をそれ以上短縮することはできない。
【００４６】
本実施形態においては、一の印刷ジョブにおいて画像処理部１０４に描画情報の生成処理を実行させるために画像処理部１０４を制御するためのコアを割り当てる際、頁描画情報生成時間が頁出力時間よりも短くなるコア数であって且つ可能な限り少ない数のコアを割り当てることにより、一の印刷ジョブが完了するまでの時間を短縮しながらも、他の命令にも対応可能なように待機するコアを確保する。これにより、画像形成装置１全体の処理を効率化することができる。
【００４７】
上述したように、画像処理部１０４は、主制御部１０１の制御に従って描画情報の生成を実行する。即ち、本実施形態においては、主制御部１０１が、画像処理部１０４を制御するコア数の決定を行う。以下、本実施形態に係る画像形成装置１において印刷ジョブが入力された際の動作について説明する。
【００４８】
図５は、本実施形態に係る画像形成装置１において、印刷ジョブが入力された際の動作を示すフローチャートである。図５に示すように、先ず、主制御部１０１が入出力制御部１０３から印刷ジョブを取得する（Ｓ５０１）。即ち、主制御部１０１が、画像形成出力の実行命令を取得する実行命令取得部として機能する。主制御部１０１は、印刷ジョブを取得すると、取得した印刷ジョブに含まれる情報に基づいて頁描画情報生成時間を予測する（Ｓ５０２）。即ち、主制御部１０１が、描画情報生成時間予測部として機能する。Ｓ５０２における処理について、以下に説明する。
【００４９】
Ｓ５０２において、主制御部１０１は、ＰＤＬの種類、カラー若しくはモノクロの別、出力されるページ数に対するデータサイズの割合等の情報に基づいて、頁描画情報生成時間を予測する。図６は、他の条件が同一若しくは相当の内容である場合の、ＰＤＬ種類に応じた処理負荷を示す図である。
【００５０】
図６に示すように、ＰＣＬ（Ｐｒｉｎｔｅｒ Ｃｏｍｍａｎｄ Ｌａｎｇｕａｇｅ）、ＲＰＣＳ（Ｒｅｍｏｔｅ Ｐｒｏｃｅｄｕｒｅ Ｃａｌｌ Ｓｙｓｔｅｍ）形式のＰＤＬの処理負荷は比較的軽く、ＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）、ＸＰＳ（ＸＭＬ Ｐａｐｅｒ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）形式のＰＤＬの処理負荷は比較的重い。従って、Ｓ５０２において頁描画情報生成時間を予測する場合、主制御部１０１は、印刷ジョブのデータサイズやページ数だけでなく、ＰＤＬ種類をも加味して頁描画情報生成時間を予測する必要がある。
【００５１】
このような前提において、本実施形態に係る主制御部１０１は、上述したＰＤＬの種類、カラー若しくはモノクロの別、出力されるページ数に対するデータサイズの割合等の情報と、コア数毎の処理時間とが関連付けられたテーブル（以降、頁描画情報生成時間判断用テーブルとする）を参照することにより、頁描画情報生成時間を予測する。本実施形態に係る頁描画情報生成時間判断用テーブルに含まれる情報の例について、図７に示す。
【００５２】
図７に示すように、本実施形態に係る頁描画情報生成時間判断用テーブルにおいては、“ＰＤＬ種類”、“カラー／モノクロ”、“データサイズ／ジョブのページ数”の情報と、コアの数に応じた頁描画情報生成時間とが関連付けられて記憶されている。即ち、頁描画情報生成時間判断用テーブルは、画像生成時間予測情報として用いられる。尚、“カラー／モノクロ”はカラー若しくはモノクロの別、“データサイズ／ジョブのページ数”は、出力されるページ数に対するデータサイズの割合を夫々示している。
【００５３】
図７に示すようなページ描画情報生成時間判断用テーブルは、例えば、夫々の条件、即ち、“ＰＤＬ種類”、“カラー／モノクロ”、“データサイズ／ジョブのページ数”の各値における組み合わせについて、画像処理部１０４に描画情報を生成させて測定することにより生成することができる。主制御部１０１は、このようなテーブルを参照することによりテーブル中の一行を特定し、コア数毎のページ描画情報生成時間の予測値を取得する。これにより、Ｓ５０２の処理が完了する。
【００５４】
尚、上記夫々の条件のうち、“データサイズ／ジョブのページ数”について、全ての値を予め測定しておくと情報量が膨大となり現実的ではないため、図７に示すように、“５Ｋｂｙｔｅ”、“１０Ｋｂｙｔｅ”、“１５Ｋｂｙｔｅ”のように所定間隔毎に測定する。そして、Ｓ５０２において、主制御部１０１は、入力された印刷ジョブにおける出力されるページ数に対するデータサイズの割合が、０〜５Ｋｂｙｔｅの範囲内であれば、“５Ｋｂｙｔｅ”、５〜１０Ｋｂｙｔｅの範囲内であれば、“１０Ｋｂｙｔｅ”、１０〜１５Ｋｂｙｔｅの範囲内であれば“１５Ｋｂｙｔｅ”であるものとして頁描画情報生成時間を判断する。
【００５５】
頁描画情報生成時間を予測すると、主制御部１０１は、上述した頁出力時間を参照し、可能な限り少ないコア数であって、頁描画情報生成時間が頁出力時間よりも短くなるコア数を決定する（Ｓ５０３）。即ち、主制御部１０１が、演算手段数決定部として機能する。そして、主制御部１０１は、このように決定したコア数を、画像処理部１０４を制御するためのコアとして割り当てる。即ち、主制御部１０１が、演算手段制御部として機能する。そして、このように割り当てられたコアによって制御された画像処理部１０４により、描画情報の生成処理が実行される（Ｓ５０４）。
【００５６】
画像処理部１０４は、印刷ジョブに含まれる各ページについて描画情報の生成処理を完了すると、エンジン制御部１０２に描画情報を送信する（Ｓ５０５）。画像処理部１０４から描画情報を受信したエンジン制御部１０２は、プリントエンジン１６０を制御し、印刷出力を実行する（Ｓ５０６）。Ｓ５０４〜Ｓ５０６の処理は、印刷ジョブに含まれる各ページの回数繰り返され、全てのページの印刷出力が実行されると、画像形成装置１は処理を終了する。
【００５７】
次に、図５に示すような画像形成装置１の動作による効果について説明する。図８は、画像処理部１０４による描画情報の生成処理及びプリントエンジン１６０による印刷出力処理のタイミングを示す図である。上述したように、図５の処理により、頁描画情報生成時間が頁出力時間よりも短くなるようにコア数が決定される。これにより、図８に示すように、１ページ目の描画情報が生成されてプリントエンジン１６０が印刷出力を開始した後は、間が空くことなく、連続して印刷出力が実行されるため、プリントエンジン１６０のＰＰＭが最大限に発揮され、印刷出力が完了するまでの時間を最短にすることができる。また、図４に示すように、描画情報の生成処理がのみが完了して印刷出力がボトルネックとなるような非効率な状態も生じない。
【００５８】
図９は、一の印刷ジョブの実行中に他の印刷ジョブが入力された場合の、描画情報の生成処理及び印刷出力処理のタイミングを示す図である。図９に示すように、ジョブ１についての描画情報の生成処理中にジョブ２が入力された場合、図５において説明した動作と同様の動作が実行され、ジョブ１の描画情報の生成処理には割り当てられていないコアがジョブ２の描画情報の生成処理のために割り当てられる。そして、図９に示すように、ジョブ１の描画情報の生成処理と並行して、ジョブ２の描画情報の生成処理が実行される。
【００５９】
一の印刷ジョブの実行中に他の印刷ジョブが入力された場合の動作について、図１０を参照して説明する。図１０は、一の印刷ジョブの実行中に他の印刷ジョブが入力された場合の動作を示すフローチャートである。図１０に示すように、ジョブ２が入力されると（Ｓ１００１）、図５のＳ５０２と同様に、主制御部１０１が、頁描画情報生成時間を予測し（Ｓ１００２）、Ｓ５０３と同様にコア数を決定する（Ｓ１００３）。
【００６０】
コア数を決定すると、主制御部１０１は、決定したコア数が、現在待機中のコア数で足りるか否か判断する（Ｓ１００４）。Ｓ１００３の判断の結果、コア数が足りる場合（Ｓ１００４／ＹＥＳ）、主制御部１０１は、決定したコア数をジョブ２の描画情報の生成処理を行う画像処理部１０４を制御するために割り当て（Ｓ１００５）、処理を終了する。
【００６１】
他方、コア数が足りない場合（Ｓ１００４／ＮＯ）、主制御部１０１は、待機中のコアを全てジョブ２の描画情報の生成処理に割り当てる（Ｓ１００６）。その後、ジョブ１についての描画情報の生成処理が完了し（Ｓ１００７）、ジョブ１の描画情報の生成処理に割り当てられていたコアが待機状態となったら、主制御部１０１は、図９にも示すように、ジョブ１に割り当てられていたコアをジョブ２に再度割り当て（Ｓ１００８）、処理を終了する。
【００６２】
このような処理により、図９に示すように、ジョブ１についての印刷出力が完了した後、連続してジョブ２の印刷出力が実行されるため、プリントエンジン１６０のＰＰＭが発揮され、印刷出力が完了するまでの時間を最短にすることができる。
【００６３】
以上説明したように、本実施形態に係る画像形成装置１においては、印刷ジョブが入力された場合に、複数のコアを全て描画情報の生成処理に割り当てるのではなく、頁描画情報生成時間がプリントエンジン１６０の頁出力時間よりも短くなる最低限のコア数を決定して割り当てる。これにより、プリントエンジン１６０は、印刷出力を開始した後、間を空けることなく連続して印刷出力を実行することができるため、ＰＰＭが最大限に発揮される。
【００６４】
また、最低限のコア数を割り当てるため、全てのコアを割り当てずとも頁描画情報生成時間が頁出力時間よりも短くなる場合、残りのコアは割り当てられずに待機状態となる。これにより、他の印刷ジョブが入力された場合に、実行中の描画情報の生成処理と並行して、新たに入力された印刷ジョブについて描画情報の生成処理を実行することができる。
【００６５】
また、新たに印刷ジョブが入力された場合に限らず、操作表示制御部１０５によるディスプレイパネル１４０の制御処理や、入出力制御部１０３によるネットワークＩ／Ｆ１８０を介した通信処理並びに、スキャナユニット１２０によるスキャンによって入力される撮像情報の画像処理部１０４による画像処理等、他の処理を並行して実行することも可能であり、画像形成装置１全体の処理を効率化することができる。
【００６６】
実施の形態２．
実施の形態１においては、図９、図１０において説明したように、一の印刷ジョブの実行中に他の印刷ジョブが入力された場合、最初の印刷ジョブと同様に、頁描画情報生成時間と頁出力時間との関係に基づいてコア数を決定する例を説明した。本実施形態においては、他の印刷ジョブが入力された場合の他の態様について説明する。尚、実施の形態１と同様の符号を付す構成については、同一又は相当部を示すものとし、詳細な説明を省略する。
【００６７】
図１１は、本実施形態に係る画像形成装置において、一の印刷ジョブの実行中に他の印刷ジョブが入力された場合の動作を示すフローチャートである。図１１に示すように、ジョブ２が入力されると（Ｓ１１０１）、主制御部１０１は、ジョブ１の印刷出力が全て完了するタイミングを計算する（Ｓ１１０２）。Ｓ１１０２において、主制御部１０１は、頁出力時間にジョブ１の頁数を乗じた時間をジョブ１の印刷出力時間として算出し、プリントエンジン１６０がジョブ１の印刷出力を開始したタイミングからジョブ１の印刷出力時間が経過したタイミングを、ジョブ１の印刷出力が全て完了するタイミングとして算出する。
【００６８】
Ｓ１１０２の処理が完了すると、主制御部１０１は、図５のＳ５０２と同様に、ジョブ２について頁描画情報生成時間を予測する（Ｓ１１０３）。そして、主制御部１０１は、Ｓ１１０３において予測した頁描画情報生成時間に基づき、ジョブ２の１ページ目の描画情報の生成処理がＳ１１０２において算出したタイミングまでに完了するように、即ち、頁描画情報生成時間が、現在時刻からＳ１１０２において算出したタイミングまでの期間よりも短くなるように、画像処理部１０４を制御するコアの数を決定する（Ｓ１１０４）。
【００６９】
Ｓ１１０４によりジョブ２の１ページ目の描画情報を生成するための画像処理部１０４を制御するコア数が決定されると、決定されたコア数が割り当てられ、ジョブ２の１ページ目の描画情報の生成及び送信が実行される（Ｓ１１０５）。ジョブ２の１ページ目について描画情報生成が完了すると、主制御部１０１は、まだ描画情報が生成されていない残ページが有るか否か判断する（Ｓ１１０６）。
【００７０】
残ページが有る場合（Ｓ１１０６／ＹＥＳ）、既に描画情報を生成した前ページ（ここでは、１ページ目）の印刷完了タイミングを計算する（Ｓ１１０７）。Ｓ１１０７においては、Ｓ１１０２において計算したタイミングから頁出力時間が経過したタイミングを、前ページの印刷完了タイミングとして算出する。
【００７１】
Ｓ１１０７の処理が完了すると、主制御部１０１は、次ページの描画情報の生成処理が、前ページの印刷完了タイミングまでに完了するように、即ち、前ページの印刷出力が完了した後、間を空けずに次ページの印刷出力を開始できるように、次ページの描画情報を生成するための画像処理部１０４を制御するコアの数を決定する（Ｓ１１０８）。そして、Ｓ１１０５と同様に、次ページについて描画情報の生成及び送信が実行される（Ｓ１１０９）。Ｓ１１０９の処理が完了すると、主制御部１０１は、Ｓ１１０６から処理を繰り返す。
【００７２】
Ｓ１１０６〜Ｓ１１０９の処理を繰り返した結果、ジョブ２の全てのページについて描画情報の生成処理が完了し、残ページが無くなると（Ｓ１１０６／ＮＯ）、主制御部１０１は処理を終了する。
【００７３】
図１１の動作タイミングを図１２に示す。本実施形態に係る画像形成装置１においても、図１２に示すように、ジョブ１、ジョブ２の順番で連続して印刷出力が実行される。従って、プリントエンジン１６０のＰＰＭが最大限に発揮され、印刷出力が完了するまでの時間を最短にすることができる。
【００７４】
また、ジョブ２が入力された後、ジョブ１の印刷出力の完了までに長く時間がかかる場合、実施の形態１のように、ジョブ２に対しても頁出力時間と頁描画情報生成時間との比較によりコア数を決定すると、図１３に示すように、ジョブ２について、描画情報の生成処理のみが複数ページ分完了して印刷出力が実行されず、非効率な動作となることが有り得る。
【００７５】
これに対して、本実施形態の場合、ジョブ２の描画情報の生成に際しては、頁出力時間と頁描画情報生成時間との比較ではなく、印刷出力を開始することが可能となるタイミングまでに描画情報の生成が完了するように、コア数を決定する。これにより、図１３に示すような非効率な動作が回避され、必要最低限のコア数による効率的な動作が実現される。
【００７６】
尚、図１１におけるＳ１１０２においては、ジョブ１の印刷出力の完了タイミングを計算する際、頁描画情報生成時間が頁出力時間よりも長い場合を想定していない。これは、頁描画情報生成時間が頁出力時間よりも長い場合というのは、割り当て可能なコアを全てジョブ１の描画情報の生成処理に割り当てても尚、頁描画情報生成時間が頁出力時間を上回る場合であり、そもそもジョブ２に対して割り当てるコアが残っていないため、考慮する必要がないからである。即ち、図１１の処理は、ジョブ１の実行中にジョブ２が入力された場合において、割り当て可能な待機状態のコアが有る場合にのみ実行される。
【００７７】
ジョブ１の実行中にジョブ２が入力された場合において、割り当て可能な待機状態のコアが１つである場合は、図１１の処理を実行するまでもなく、その１つのコアをジョブ２の描画情報の生成処理に割り当てれば良いため、図１１の処理は実行されない。即ち、図１１の処理は、ジョブ１の実行中にジョブ２が入力された場合において、割り当て可能な待機状態のコアが２つ以上有る場合にのみ実行される。
【００７８】
その他の実施形態．
上記実施形態においては、図５において説明したように、頁出力時間と頁描画情報生成時間との比較に基づいてコア数が決定される。これは、上述したように、頁描画情報生成時間は、プリントエンジン１６０のＰＰＭが最大限に発揮される頁出力時間以下に短縮する必要が無いからである。しかしながら、１ページ目の印刷出力は、１ページ目の描画情報の生成処理が完了した後に実行されるため、１ページの描画情報の生成処理は可能な限り早く完了することが好ましい。
【００７９】
従って、１ページ目の描画情報を生成する際の画像処理部１０４には全てのコアを割り当て、２ページ目以降の描画情報の生成に係る画像処理部１０４には、上記と同様に頁出力時間と頁描画情報生成時間との比較に基づいてコア数を決定して割り当てるようにしても良い。これにより、印刷ジョブが入力されてから１ページ目の印刷出力が開始されるまでの時間を短縮することができ、その結果、印刷出力が完了するタイミングを早めることができる。
【００８０】
また、上記実施形態においては、印刷ジョブとして入力されたＰＤＬに基づいて頁描画情報生成時間を予測する場合を例として説明した。しかしながら、ＰＤＬの状態では、頁描画情報生成時間として正確な値を予測することが困難である。ここで、入力されたＰＤＬ形式の印刷ジョブは、実際の描画情報の生成処理の前に、ＰＤＬ解析によってディスプレイリストに変換される。このディスプレイリストの状態であれば、より正確な頁描画情報生成時間を予測することが可能である。従って、図５のＳ５０２における頁描画情報生成時間の予測処理は、入力された印刷ジョブに対してＰＤＬ解析を実行し、ディスプレイリストを生成した後に実行しても良い。
【符号の説明】
【００８１】
１ 画像形成装置、
２ ＰＣ、
１０ ＣＰＵ、
１１ 第１コア、
１２ 第２コア、
１３ 第３コア、
１４ 第４コア、
２０ ＲＡＭ、
３０ ＲＯＭ、
４０ エンジン、
５０ ＨＤＤ、
６０ Ｉ／Ｆ、
７０ ＬＣＤ、
８０ 操作部、
９０ バス、
１００ コントローラ、
１０１ 主制御部、
１０２ エンジン制御部、
１０３ 入出力制御部、
１０４ 画像処理部、
１０５ 操作表示制御部、
１１０ ＡＤＦ、
１２０ スキャナユニット、
１３０ 排紙トレイ、
１４０ ディスプレイパネル、
１５０ 給紙テーブル、
１６０ プリントエンジン、
１７０ 排紙トレイ、
１８０ ネットワークＩ／Ｆ
【先行技術文献】
【特許文献】
【００８２】
【特許文献１】特開２００７−７３００５号公報
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成装置の制御方法及び制御プログラムに関し、特に、画像形成出力を実行するための描画情報の生成処理を複数の演算手段によって実行可能な場合の画像処理に関する。
【背景技術】
【０００２】
近年、情報の電子化が推進される傾向にあり、電子化された情報の出力に用いられるプリンタやファクシミリ及び書類の電子化に用いるスキャナ等の画像処理装置は欠かせない機器となっている。このような画像処理装置は、撮像機能、画像形成機能及び通信機能等を備えることにより、プリンタ、ファクシミリ、スキャナ、複写機として利用可能な複合機として構成されることが多い。
【０００３】
このような画像処理装置のうち、電子化された情報の出力に用いるプリンタにおいては、入力された画像情報に基づいてプリントエンジンが画像形成出力を実行するための描画情報を生成する画像処理が行われる。この画像処理は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等の演算手段がソフトウェアに従って動作することにより実行される。
【０００４】
近年の情報処理機器の発展により複数の演算手段が含まれるマルチコアＣＰＵ等の演算手段が普及している。マルチコアＣＰＵにおいては、複数のコアが夫々独立して動作するため、処理を並列化することにより、処理時間を短縮することが可能になる。従って、上記の画像処理もマルチコアＣＰＵに対応させることにより、処理を効率化することが望まれている。マルチコアＣＰＵの性能を効率的に発揮させるためには、実行すべき処理に対して割り当てるコア数を適切に判断する必要がある。
【０００５】
画像形成装置におけるマルチコア環境を活用するための方法として、複数の処理手段が、ＰＤＬコマンドからデータを読み出して画像データを生成する処理及び生成された画像データを印刷手段に送信する処理を順次実行する方法が提案されている（例えば、特許文献１参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１に開示された方法の場合、一の印刷ジョブが入力された場合において、その印刷ジョブに係る画像データの生成処理及び画像データの送信処理を効率的に処理することはできるが、画像形成装置全体の処理についての効率性は考慮されていない。例えば、印刷ジョブが入力された場合において、その印刷ジョブに係る画像データの生成処理及び画像データの送信処理に割り当てるコアの数と、他の処理のために待機するコアの数とのバランスを判断するようなことは行われていない。即ち、入力された印刷ジョブに関する処理以外の処理が考慮されていない。
【０００７】
従って、従来のマルチコア対応の技術においては、印刷ジョブの実行中に、他の印刷ジョブ等の他の命令が入力された場合、先に入力された印刷ジョブのために割り当てられているコアに余力があるにも関わらず、後に入力された命令に対するレスポンスが遅れてしまうことが考えられる。また、様々な機能を含む複合機の場合、印刷ジョブに限らず、スキャンや複写等の様々な命令が入力されることが考えられるが、上記と同様に、装置全体の処理の効率化が考慮されていない場合、印刷ジョブの実行中に入力されたスキャンや複写等の命令に対するレスポンスが遅くなってしまう。
【０００８】
本発明は、上記実情を考慮してなされたものであり、複数の演算手段を有する画像形成装置において、複数のコマンドが入力された場合の処理を効率化することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明の一態様は、画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置であって、前記画像形成出力の実行命令を取得する実行命令取得部と、前記演算手段が、前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測する描画情報生成時間予測部と、前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定する演算手段数決定部と、前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させる演算手段制御部とを含むことを特徴とする。
【００１０】
ここで、前記演算手段数決定部は、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となる前記演算手段の数のうち、最も少ない数を前記画像の情報を生成するために動作する演算手段の数として決定することが好ましい。
【００１１】
また、前記描画情報生成時間予測部は、前記画像形成出力において出力されるページ数に基づき、前記画像形成出力において出力すべき１ページ分の画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、前記演算手段数決定部は、前記画像形成部が１ページ分の画像形成出力に要する時間の情報を予め記憶していることが好ましい。
【００１２】
また、前記描画情報生成時間予測部は、前記実行命令の情報形式、前記出力すべき画像の彩色に関する情報、前記実行命令の情報量のうち少なくとも１つに基づき、前記出力すべき画像の情報を生成するために要する時間を予測することが好ましい。
【００１３】
また、前記描画情報生成時間予測部は、前記実行命令の情報形式、前記出力すべき画像の彩色に関する情報、前記実行命令の情報量と、前記画像の情報を生成するために動作する演算手段の数毎の前記画像の情報を生成するために要する時間とが関連付けられた画像生成時間予測情報を参照して前記画像の情報を生成するために要する時間を予測することが好ましい。
【００１４】
また、一の前記実行命令に係る画像形成出力の実行中において前記実行命令取得部が他の実行命令を取得した場合、前記描画情報生成時間予測部が、前記他の実行命令に係る画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、前記演算手段決定部が、前記予測された時間に基づいて前記他の実行命令に係る画像形成出力において出力すべき画像の情報を生成するために動作する演算手段の数を決定することが好ましい。
【００１５】
また、前記演算手段数決定部は、前記実行中の画像形成出力が完了するまでに前記他の実行命令に係る画像形成出力の１ページ目の画像の情報の生成が完了するように、演算手段の数を決定することが好ましい。
【００１６】
また、前記演算手段数決定部は、前記他の実行命令に係る画像形成出力の２ページ目以降の画像情報の生成が、その前のページの画像形成出力が完了するまでに完了するように演算手段の数を決定することが好ましい。
【００１７】
また、前記演算手段数決定部は、前記複数の演算手段の全てを前記画像形成出力において出力される１ページ目の画像の情報を生成するために動作する演算手段として決定し、前記画像形成出力において出力される２ページ目以降の画像の情報を生成するために動作する演算手段の数を、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように決定することが好ましい。
【００１８】
また、本発明の他の態様は、画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置の制御方法であって、実行命令取得部が、前記画像形成出力の実行命令を取得し、描画情報生成時間予測部が、前記演算手段が前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、演算手段数決定部が、前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定し、演算手段制御部が、前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させることを特徴とする。
【００１９】
また、本発明の更に他の態様は、画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置の制御プログラムであって、前記画像形成出力の実行命令を取得するステップと、前記演算手段が前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測するステップと、前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定するステップと、前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させるステップとを前記画像形成装置に実行させることを特徴とする。
【発明の効果】
【００２０】
本発明によれば、複数の演算手段を有する画像形成装置において、複数のコマンドが入力された場合の処理を効率化することが可能となる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態に係る画像形成装置の運用形態を示す図である。
【図２】本発明の実施形態に係る画像形成装置のハードウェア構成を示すブロック図である。
【図３】本発明の実施形態に係る画像形成装置の機能構成を示す図である。
【図４】本発明の比較例に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【図５】本発明の実施形態に係る画像形成装置の動作を示すフローチャートである。
【図６】ＰＤＬ種類と描画情報の生成処理の負荷との関係を示す図である。
【図７】本発明の実施形態に係る頁描画情報生成時間判断用テーブルに含まれる情報の例を示す図である。
【図８】本発明の実施形態に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【図９】本発明の実施形態に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【図１０】本発明の実施形態に係る画像形成装置の動作を示すフローチャートである。
【図１１】本発明の実施形態に係る画像形成装置の動作を示すフローチャートである。
【図１２】本発明の実施形態に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【図１３】本発明の比較例に係る描画情報の生成処理及び印刷出力処理のタイミングを示す図である。
【発明を実施するための形態】
【００２２】
実施の形態１．
以下、図面を参照して、本発明の実施形態を詳細に説明する。本実施形態においては、プリンタ、スキャナ、複写機等の機能を含む複合機（ＭＦＰ：Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）としての画像形成装置を例として説明する。図１は、本実施の形態に係る情報処理装置としてのＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）２及び画像形成装置１をふくむネットワークの接続状態を示す図である。図１に示すように、本実施形態に係るＰＣ２は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等のネットワークを介して画像形成装置１と接続されている。
【００２３】
ＰＣ２は、ユーザが操作する情報処理端末であり、一般的な情報処理装置の構成を有する。画像形成装置１は、撮像機能、画像形成機能及び通信機能等を備えることにより、プリンタ、ファクシミリ、スキャナ、複写機として利用可能な複合機である。尚、図１においては、画像形成装置１及びＰＣ２が、夫々１台設けられている場合を例としているが、夫々複数設けられていても良い。
【００２４】
次に、本実施形態に係る画像形成装置１のハードウェア構成について説明する。図２は、本実施形態に係る画像形成装置１のハードウェア構成を示すブロック図である。図２に示すように、本実施形態に係る画像形成装置１は、一般的なサーバやＰＣ等の情報処理端末と同様の構成に加えて、画像形成を実行するエンジンを有する。即ち、本実施形態に係る画像形成装置１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１０、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２０、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）３０、エンジン４０、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）５０及びＩ／Ｆ６０がバス９０を介して接続されている。また、Ｉ／Ｆ６０にはＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）７０及び操作部８０が接続されている。
【００２５】
ＣＰＵ１０は演算手段であり、画像形成装置１全体の動作を制御する。また、本実施形態に係るＣＰＵ１０は、クアッドコアＣＰＵであり、第１コア１１、第２コア１２、第３コア１３及び第４コア１４を含む。第１コア１１、第２コア１２、第３コア１３及び第４コア１４が夫々独立して動作することにより、並列処理が可能となり、処理時間を短縮することが可能となる。ＲＡＭ２０は、情報の高速な読み書きが可能な揮発性の記憶媒体であり、ＣＰＵ１０が情報を処理する際の作業領域として用いられる。ＲＯＭ３０は、読み出し専用の不揮発性記憶媒体であり、ファームウェア等のプログラムが格納されている。エンジン４０は、画像形成装置１において実際に画像形成を実行する機構である。
【００２６】
ＨＤＤ５０は、情報の読み書きが可能な不揮発性の記憶媒体であり、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）や各種の制御プログラム、アプリケーション・プログラム等が格納されている。Ｉ／Ｆ６０は、バス９０と各種のハードウェアやネットワーク等を接続し制御する。ＬＣＤ７０は、ユーザが画像形成装置１の状態を確認するための視覚的ユーザインタフェースである。操作部８０は、キーボードやマウス等、ユーザが画像形成装置１に情報を入力するためのユーザインタフェースである。
【００２７】
このようなハードウェア構成において、ＲＯＭ３０やＨＤＤ５０若しくは図示しない光学ディスク等の記録媒体に格納されたプログラムがＲＡＭ２０に読み出され、ＣＰＵ１０の制御に従って動作することにより、ソフトウェア制御部が構成される。このようにして構成されたソフトウェア制御部と、ハードウェアとの組み合わせによって、本実施形態に係る画像形成装置１の機能が実現される。
【００２８】
次に、図３を参照して、本実施形態に係る画像形成装置１の機能構成について説明する。図３は、本実施形態に係る画像形成装置１の機能構成を示すブロック図である。図３に示すように、本実施形態に係る画像形成装置１は、コントローラ１００、ＡＤＦ（Ａｕｔｏ Ｄｏｃｕｍｅｎｎｔ Ｆｅｅｄｅｒ：原稿自動搬送装置）１１０、スキャナユニット１２０、排紙トレイ１３０、ディスプレイパネル１４０、給紙テーブル１５０、プリントエンジン１６０、排紙トレイ１７０及びネットワークＩ／Ｆ１８０を有する。
【００２９】
また、コントローラ１００は、主制御部１０１、エンジン制御部１０２、入出力制御部１０３、画像処理部１０４及び操作表示制御部１０５を有する。図３に示すように、本実施形態に係る画像形成装置１は、スキャナユニット１２０、プリントエンジン１６０を有する複合機として構成されている。尚、図３においては、電気的接続を実線の矢印で示しており、用紙の流れを破線の矢印で示している。
【００３０】
ディスプレイパネル１４０は、画像形成装置１の状態を視覚的に表示する出力インタフェースであると共に、タッチパネルとしてユーザが画像形成装置１を直接操作し若しくは画像形成装置１に対して情報を入力する際の入力インタフェース（操作部）でもある。ネットワークＩ／Ｆ１８０は、画像形成装置１がネットワークを介して他の機器と通信するためのインタフェースであり、Ｅｔｈｅｒｎｅｔ（登録商標）やＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）インタフェースが用いられる。
【００３１】
コントローラ１００は、ソフトウェアとハードウェアとの組み合わせによって構成される。具体的には、ＲＯＭ３０や不揮発性メモリ並びにＨＤＤ５０や光学ディスク等の不揮発性記録媒体に格納されたファームウェア等の制御プログラムが、ＲＡＭ２０等の揮発性メモリ（以下、メモリ）にロードされ、ＣＰＵ１０の制御に従って構成されるソフトウェア制御部と集積回路などのハードウェアとによってコントローラ１００が構成される。コントローラ１００は、画像形成装置１全体を制御する制御部として機能する。
【００３２】
主制御部１０１は、コントローラ１００に含まれる各部を制御する役割を担い、コントローラ１００の各部に命令を与える。エンジン制御部１０２は、プリントエンジン１６０やスキャナユニット１２０等を制御若しくは駆動する駆動手段としての役割を担う。入出力制御部１０３は、ネットワークＩ／Ｆ１８０を介して入力される信号や命令を主制御部１０１に入力する。また、主制御部１０１は、入出力制御部１０３を制御し、ネットワークＩ／Ｆ１８０を介して他の機器にアクセスする。
【００３３】
画像処理部１０４は、主制御部１０１の制御に従い、入力された印刷ジョブに含まれる印刷情報に基づいて描画情報を生成する。この描画情報とは、画像形成部であるプリントエンジン１６０が画像形成動作において形成すべき画像を描画するための情報である。また、印刷ジョブに含まれる印刷情報とは、ＰＣ等の情報処理装置にインストールされたプリンタドライバによって画像形成装置１が認識可能な形式に変換された情報であり、ＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）によって記述された情報である。換言すると、上記印刷情報とは、画像形成装置１に画像形成出力を開始させる実行命令である。尚、本実施形態においては、ページ記述言語としてＰＤＬを用いる場合を例とするが、他の言語であっても良い。
【００３４】
本実施形態においては、画像処理部１０４による上記描画情報の生成処理を、マルチコアのＣＰＵ１０の第１コア１１、第２コア１２、第３コア１３及び第４コア１４に好適に割り振ることが要旨となる。画像処理部１０４の機能については、後に詳述する。操作表示制御部１０５は、ディスプレイパネル１４０に情報表示を行い若しくはディスプレイパネル１４０を介して入力された情報を主制御部１０１に通知する。
【００３５】
画像形成装置１がプリンタとして動作する場合は、まず、入出力制御部１０３がネットワークＩ／Ｆ１８０を介して印刷ジョブを受信する。入出力制御部１０３は、受信した印刷ジョブを主制御部１０１に転送する。主制御部１０１は、印刷ジョブを受信すると、画像処理部１０４を制御して、印刷ジョブに含まれる印刷情報に基づいて描画情報を生成させる。
【００３６】
画像処理部１０４によって描画情報が生成されると、エンジン制御部１０２は、生成された描画情報に基づき、給紙テーブル１５０から搬送される用紙に対して画像形成を実行する。即ち、プリントエンジン１６０が画像形成部として機能する。プリントエンジン１６０の具体的態様としては、インクジェット方式による画像形成機構や電子写真方式による画像形成機構等を用いることが可能である。プリントエンジン１６０によって画像形成が施された文書は排紙トレイ１７０に排紙される。
【００３７】
画像形成装置１がスキャナとして動作する場合は、ユーザによるディスプレイパネル１４０の操作若しくはネットワークＩ／Ｆ１８０を介して外部のクライアント用の情報処理端末等から入力されるスキャン実行指示に応じて、操作表示制御部１０５若しくは入出力制御部１０３が主制御部１０１にスキャン実行信号を転送する。主制御部１０１は、受信したスキャン実行信号に基づき、エンジン制御部１０２を制御する。
【００３８】
エンジン制御部１０２は、ＡＤＦ１１０を駆動し、ＡＤＦ１１０にセットされた撮像対象原稿をスキャナユニット１２０に搬送する。また、エンジン制御部１０２は、スキャナユニット１２０を駆動し、ＡＤＦ１１０から搬送される原稿を撮像する。また、ＡＤＦ１１０に原稿がセットされておらず、スキャナユニット１２０に直接原稿がセットされた場合、スキャナユニット１２０は、エンジン制御部１０２の制御に従い、セットされた原稿を撮像する。即ち、スキャナユニット１２０が撮像部として動作する。
【００３９】
撮像動作においては、スキャナユニット１２０に含まれるＣＣＤ等の撮像素子が原稿を光学的に走査し、光学情報に基づいて生成された撮像情報が生成される。エンジン制御部１０２は、スキャナユニット１２０が生成した撮像情報を画像処理部１０４に転送する。画像処理部１０４は、主制御部１０１の制御に従い、エンジン制御部１０２から受信した撮像情報に基づき画像情報を生成する。画像処理部１０４が生成した画像情報はＨＤＤ４０等の画像形成装置１に装着された記憶媒体に保存される。即ち、スキャナユニット１２０、エンジン制御部１０２及び画像処理部１０４が連動して、原稿読み取り部として機能する。
【００４０】
画像処理部１１０４によって生成された画像情報は、ユーザの指示に応じてそのままＨＤＤ４０等に格納され若しくは入出力制御部１０３及びネットワークＩ／Ｆ１８０を介して外部の装置に送信される。即ち、スキャナユニット１２０及びエンジン制御部１０２が画像入力部として機能する。
【００４１】
また、画像形成装置１が複写機として動作する場合は、エンジン制御部１０２がスキャナユニット１２０から受信した撮像情報若しくは画像処理部１０４が生成した画像情報に基づき、画像処理部１０４が描画情報を生成する。その描画情報に基づいてプリンタ動作の場合と同様に、エンジン制御部１０２がプリントエンジン１６０を駆動する。
【００４２】
このような画像形成装置１において、本実施形態に係る要旨は、画像処理部１０４が描画情報を生成する際に、画像処理部１０４を構成するソフトウェァモジュールを制御するコアの数を判断することにある。以下、本実施形態に係る画像形成装置１の動作について説明する。
【００４３】
上述したように、印刷ジョブが入力されてから印刷出力が完了するまでには、画像処理部１０４による描画データの生成処理及びプリントエンジン１６０による出力処理が必要である。ここで、プリントエンジン１６０による出力速度は、プリントエンジン１６０の性能、即ちＰＰＭ（Ｐａｇｅ Ｐｅｒ Ｍｉｎｕｔｅ）によって定まる。換言すると、一の電子写真方式の画像形成装置において、プリントエンジン１６０が１ページの画像形成出力を実行するために要する時間（以降、頁出力時間とする）は不変である。
【００４４】
これに対して、画像処理部１０４による描画データの生成処理に要する時間は、画像処理部１０４を構成するソフトウェァモジュールを制御するコアの数を増やすことにより、短縮することが可能である。即ち、画像処理部１０４が、１ページ分の描画情報を生成するために要する時間（以降、頁描画情報生成時間とする）は、画像処理部１０４を制御するコアの数を増やすことにより、短縮可能である。
【００４５】
しかしながら、図４に示すように、頁描画情報生成時間を頁出力時間よりも短くしたとしても、頁出力時間がボトルネックとなり、画像形成出力が完了するまでの時間をそれ以上短縮することはできない。
【００４６】
本実施形態においては、一の印刷ジョブにおいて画像処理部１０４に描画情報の生成処理を実行させるために画像処理部１０４を制御するためのコアを割り当てる際、頁描画情報生成時間が頁出力時間よりも短くなるコア数であって且つ可能な限り少ない数のコアを割り当てることにより、一の印刷ジョブが完了するまでの時間を短縮しながらも、他の命令にも対応可能なように待機するコアを確保する。これにより、画像形成装置１全体の処理を効率化することができる。
【００４７】
上述したように、画像処理部１０４は、主制御部１０１の制御に従って描画情報の生成を実行する。即ち、本実施形態においては、主制御部１０１が、画像処理部１０４を制御するコア数の決定を行う。以下、本実施形態に係る画像形成装置１において印刷ジョブが入力された際の動作について説明する。
【００４８】
図５は、本実施形態に係る画像形成装置１において、印刷ジョブが入力された際の動作を示すフローチャートである。図５に示すように、先ず、主制御部１０１が入出力制御部１０３から印刷ジョブを取得する（Ｓ５０１）。即ち、主制御部１０１が、画像形成出力の実行命令を取得する実行命令取得部として機能する。主制御部１０１は、印刷ジョブを取得すると、取得した印刷ジョブに含まれる情報に基づいて頁描画情報生成時間を予測する（Ｓ５０２）。即ち、主制御部１０１が、描画情報生成時間予測部として機能する。Ｓ５０２における処理について、以下に説明する。
【００４９】
Ｓ５０２において、主制御部１０１は、ＰＤＬの種類、カラー若しくはモノクロの別、出力されるページ数に対するデータサイズの割合等の情報に基づいて、頁描画情報生成時間を予測する。図６は、他の条件が同一若しくは相当の内容である場合の、ＰＤＬ種類に応じた処理負荷を示す図である。
【００５０】
図６に示すように、ＰＣＬ（Ｐｒｉｎｔｅｒ Ｃｏｍｍａｎｄ Ｌａｎｇｕａｇｅ）、ＲＰＣＳ（Ｒｅｍｏｔｅ Ｐｒｏｃｅｄｕｒｅ Ｃａｌｌ Ｓｙｓｔｅｍ）形式のＰＤＬの処理負荷は比較的軽く、ＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）、ＸＰＳ（ＸＭＬ Ｐａｐｅｒ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）形式のＰＤＬの処理負荷は比較的重い。従って、Ｓ５０２において頁描画情報生成時間を予測する場合、主制御部１０１は、印刷ジョブのデータサイズやページ数だけでなく、ＰＤＬ種類をも加味して頁描画情報生成時間を予測する必要がある。
【００５１】
このような前提において、本実施形態に係る主制御部１０１は、上述したＰＤＬの種類、カラー若しくはモノクロの別、出力されるページ数に対するデータサイズの割合等の情報と、コア数毎の処理時間とが関連付けられたテーブル（以降、頁描画情報生成時間判断用テーブルとする）を参照することにより、頁描画情報生成時間を予測する。本実施形態に係る頁描画情報生成時間判断用テーブルに含まれる情報の例について、図７に示す。
【００５２】
図７に示すように、本実施形態に係る頁描画情報生成時間判断用テーブルにおいては、“ＰＤＬ種類”、“カラー／モノクロ”、“データサイズ／ジョブのページ数”の情報と、コアの数に応じた頁描画情報生成時間とが関連付けられて記憶されている。即ち、頁描画情報生成時間判断用テーブルは、画像生成時間予測情報として用いられる。尚、“カラー／モノクロ”はカラー若しくはモノクロの別、“データサイズ／ジョブのページ数”は、出力されるページ数に対するデータサイズの割合を夫々示している。
【００５３】
図７に示すようなページ描画情報生成時間判断用テーブルは、例えば、夫々の条件、即ち、“ＰＤＬ種類”、“カラー／モノクロ”、“データサイズ／ジョブのページ数”の各値における組み合わせについて、画像処理部１０４に描画情報を生成させて測定することにより生成することができる。主制御部１０１は、このようなテーブルを参照することによりテーブル中の一行を特定し、コア数毎のページ描画情報生成時間の予測値を取得する。これにより、Ｓ５０２の処理が完了する。
【００５４】
尚、上記夫々の条件のうち、“データサイズ／ジョブのページ数”について、全ての値を予め測定しておくと情報量が膨大となり現実的ではないため、図７に示すように、“５Ｋｂｙｔｅ”、“１０Ｋｂｙｔｅ”、“１５Ｋｂｙｔｅ”のように所定間隔毎に測定する。そして、Ｓ５０２において、主制御部１０１は、入力された印刷ジョブにおける出力されるページ数に対するデータサイズの割合が、０〜５Ｋｂｙｔｅの範囲内であれば、“５Ｋｂｙｔｅ”、５〜１０Ｋｂｙｔｅの範囲内であれば、“１０Ｋｂｙｔｅ”、１０〜１５Ｋｂｙｔｅの範囲内であれば“１５Ｋｂｙｔｅ”であるものとして頁描画情報生成時間を判断する。
【００５５】
頁描画情報生成時間を予測すると、主制御部１０１は、上述した頁出力時間を参照し、可能な限り少ないコア数であって、頁描画情報生成時間が頁出力時間よりも短くなるコア数を決定する（Ｓ５０３）。即ち、主制御部１０１が、演算手段数決定部として機能する。そして、主制御部１０１は、このように決定したコア数を、画像処理部１０４を制御するためのコアとして割り当てる。即ち、主制御部１０１が、演算手段制御部として機能する。そして、このように割り当てられたコアによって制御された画像処理部１０４により、描画情報の生成処理が実行される（Ｓ５０４）。
【００５６】
画像処理部１０４は、印刷ジョブに含まれる各ページについて描画情報の生成処理を完了すると、エンジン制御部１０２に描画情報を送信する（Ｓ５０５）。画像処理部１０４から描画情報を受信したエンジン制御部１０２は、プリントエンジン１６０を制御し、印刷出力を実行する（Ｓ５０６）。Ｓ５０４〜Ｓ５０６の処理は、印刷ジョブに含まれる各ページの回数繰り返され、全てのページの印刷出力が実行されると、画像形成装置１は処理を終了する。
【００５７】
次に、図５に示すような画像形成装置１の動作による効果について説明する。図８は、画像処理部１０４による描画情報の生成処理及びプリントエンジン１６０による印刷出力処理のタイミングを示す図である。上述したように、図５の処理により、頁描画情報生成時間が頁出力時間よりも短くなるようにコア数が決定される。これにより、図８に示すように、１ページ目の描画情報が生成されてプリントエンジン１６０が印刷出力を開始した後は、間が空くことなく、連続して印刷出力が実行されるため、プリントエンジン１６０のＰＰＭが最大限に発揮され、印刷出力が完了するまでの時間を最短にすることができる。また、図４に示すように、描画情報の生成処理がのみが完了して印刷出力がボトルネックとなるような非効率な状態も生じない。
【００５８】
図９は、一の印刷ジョブの実行中に他の印刷ジョブが入力された場合の、描画情報の生成処理及び印刷出力処理のタイミングを示す図である。図９に示すように、ジョブ１についての描画情報の生成処理中にジョブ２が入力された場合、図５において説明した動作と同様の動作が実行され、ジョブ１の描画情報の生成処理には割り当てられていないコアがジョブ２の描画情報の生成処理のために割り当てられる。そして、図９に示すように、ジョブ１の描画情報の生成処理と並行して、ジョブ２の描画情報の生成処理が実行される。
【００５９】
一の印刷ジョブの実行中に他の印刷ジョブが入力された場合の動作について、図１０を参照して説明する。図１０は、一の印刷ジョブの実行中に他の印刷ジョブが入力された場合の動作を示すフローチャートである。図１０に示すように、ジョブ２が入力されると（Ｓ１００１）、図５のＳ５０２と同様に、主制御部１０１が、頁描画情報生成時間を予測し（Ｓ１００２）、Ｓ５０３と同様にコア数を決定する（Ｓ１００３）。
【００６０】
コア数を決定すると、主制御部１０１は、決定したコア数が、現在待機中のコア数で足りるか否か判断する（Ｓ１００４）。Ｓ１００３の判断の結果、コア数が足りる場合（Ｓ１００４／ＹＥＳ）、主制御部１０１は、決定したコア数をジョブ２の描画情報の生成処理を行う画像処理部１０４を制御するために割り当て（Ｓ１００５）、処理を終了する。
【００６１】
他方、コア数が足りない場合（Ｓ１００４／ＮＯ）、主制御部１０１は、待機中のコアを全てジョブ２の描画情報の生成処理に割り当てる（Ｓ１００６）。その後、ジョブ１についての描画情報の生成処理が完了し（Ｓ１００７）、ジョブ１の描画情報の生成処理に割り当てられていたコアが待機状態となったら、主制御部１０１は、図９にも示すように、ジョブ１に割り当てられていたコアをジョブ２に再度割り当て（Ｓ１００８）、処理を終了する。
【００６２】
このような処理により、図９に示すように、ジョブ１についての印刷出力が完了した後、連続してジョブ２の印刷出力が実行されるため、プリントエンジン１６０のＰＰＭが発揮され、印刷出力が完了するまでの時間を最短にすることができる。
【００６３】
以上説明したように、本実施形態に係る画像形成装置１においては、印刷ジョブが入力された場合に、複数のコアを全て描画情報の生成処理に割り当てるのではなく、頁描画情報生成時間がプリントエンジン１６０の頁出力時間よりも短くなる最低限のコア数を決定して割り当てる。これにより、プリントエンジン１６０は、印刷出力を開始した後、間を空けることなく連続して印刷出力を実行することができるため、ＰＰＭが最大限に発揮される。
【００６４】
また、最低限のコア数を割り当てるため、全てのコアを割り当てずとも頁描画情報生成時間が頁出力時間よりも短くなる場合、残りのコアは割り当てられずに待機状態となる。これにより、他の印刷ジョブが入力された場合に、実行中の描画情報の生成処理と並行して、新たに入力された印刷ジョブについて描画情報の生成処理を実行することができる。
【００６５】
また、新たに印刷ジョブが入力された場合に限らず、操作表示制御部１０５によるディスプレイパネル１４０の制御処理や、入出力制御部１０３によるネットワークＩ／Ｆ１８０を介した通信処理並びに、スキャナユニット１２０によるスキャンによって入力される撮像情報の画像処理部１０４による画像処理等、他の処理を並行して実行することも可能であり、画像形成装置１全体の処理を効率化することができる。
【００６６】
実施の形態２．
実施の形態１においては、図９、図１０において説明したように、一の印刷ジョブの実行中に他の印刷ジョブが入力された場合、最初の印刷ジョブと同様に、頁描画情報生成時間と頁出力時間との関係に基づいてコア数を決定する例を説明した。本実施形態においては、他の印刷ジョブが入力された場合の他の態様について説明する。尚、実施の形態１と同様の符号を付す構成については、同一又は相当部を示すものとし、詳細な説明を省略する。
【００６７】
図１１は、本実施形態に係る画像形成装置において、一の印刷ジョブの実行中に他の印刷ジョブが入力された場合の動作を示すフローチャートである。図１１に示すように、ジョブ２が入力されると（Ｓ１１０１）、主制御部１０１は、ジョブ１の印刷出力が全て完了するタイミングを計算する（Ｓ１１０２）。Ｓ１１０２において、主制御部１０１は、頁出力時間にジョブ１の頁数を乗じた時間をジョブ１の印刷出力時間として算出し、プリントエンジン１６０がジョブ１の印刷出力を開始したタイミングからジョブ１の印刷出力時間が経過したタイミングを、ジョブ１の印刷出力が全て完了するタイミングとして算出する。
【００６８】
Ｓ１１０２の処理が完了すると、主制御部１０１は、図５のＳ５０２と同様に、ジョブ２について頁描画情報生成時間を予測する（Ｓ１１０３）。そして、主制御部１０１は、Ｓ１１０３において予測した頁描画情報生成時間に基づき、ジョブ２の１ページ目の描画情報の生成処理がＳ１１０２において算出したタイミングまでに完了するように、即ち、頁描画情報生成時間が、現在時刻からＳ１１０２において算出したタイミングまでの期間よりも短くなるように、画像処理部１０４を制御するコアの数を決定する（Ｓ１１０４）。
【００６９】
Ｓ１１０４によりジョブ２の１ページ目の描画情報を生成するための画像処理部１０４を制御するコア数が決定されると、決定されたコア数が割り当てられ、ジョブ２の１ページ目の描画情報の生成及び送信が実行される（Ｓ１１０５）。ジョブ２の１ページ目について描画情報生成が完了すると、主制御部１０１は、まだ描画情報が生成されていない残ページが有るか否か判断する（Ｓ１１０６）。
【００７０】
残ページが有る場合（Ｓ１１０６／ＹＥＳ）、既に描画情報を生成した前ページ（ここでは、１ページ目）の印刷完了タイミングを計算する（Ｓ１１０７）。Ｓ１１０７においては、Ｓ１１０２において計算したタイミングから頁出力時間が経過したタイミングを、前ページの印刷完了タイミングとして算出する。
【００７１】
Ｓ１１０７の処理が完了すると、主制御部１０１は、次ページの描画情報の生成処理が、前ページの印刷完了タイミングまでに完了するように、即ち、前ページの印刷出力が完了した後、間を空けずに次ページの印刷出力を開始できるように、次ページの描画情報を生成するための画像処理部１０４を制御するコアの数を決定する（Ｓ１１０８）。そして、Ｓ１１０５と同様に、次ページについて描画情報の生成及び送信が実行される（Ｓ１１０９）。Ｓ１１０９の処理が完了すると、主制御部１０１は、Ｓ１１０６から処理を繰り返す。
【００７２】
Ｓ１１０６〜Ｓ１１０９の処理を繰り返した結果、ジョブ２の全てのページについて描画情報の生成処理が完了し、残ページが無くなると（Ｓ１１０６／ＮＯ）、主制御部１０１は処理を終了する。
【００７３】
図１１の動作タイミングを図１２に示す。本実施形態に係る画像形成装置１においても、図１２に示すように、ジョブ１、ジョブ２の順番で連続して印刷出力が実行される。従って、プリントエンジン１６０のＰＰＭが最大限に発揮され、印刷出力が完了するまでの時間を最短にすることができる。
【００７４】
また、ジョブ２が入力された後、ジョブ１の印刷出力の完了までに長く時間がかかる場合、実施の形態１のように、ジョブ２に対しても頁出力時間と頁描画情報生成時間との比較によりコア数を決定すると、図１３に示すように、ジョブ２について、描画情報の生成処理のみが複数ページ分完了して印刷出力が実行されず、非効率な動作となることが有り得る。
【００７５】
これに対して、本実施形態の場合、ジョブ２の描画情報の生成に際しては、頁出力時間と頁描画情報生成時間との比較ではなく、印刷出力を開始することが可能となるタイミングまでに描画情報の生成が完了するように、コア数を決定する。これにより、図１３に示すような非効率な動作が回避され、必要最低限のコア数による効率的な動作が実現される。
【００７６】
尚、図１１におけるＳ１１０２においては、ジョブ１の印刷出力の完了タイミングを計算する際、頁描画情報生成時間が頁出力時間よりも長い場合を想定していない。これは、頁描画情報生成時間が頁出力時間よりも長い場合というのは、割り当て可能なコアを全てジョブ１の描画情報の生成処理に割り当てても尚、頁描画情報生成時間が頁出力時間を上回る場合であり、そもそもジョブ２に対して割り当てるコアが残っていないため、考慮する必要がないからである。即ち、図１１の処理は、ジョブ１の実行中にジョブ２が入力された場合において、割り当て可能な待機状態のコアが有る場合にのみ実行される。
【００７７】
ジョブ１の実行中にジョブ２が入力された場合において、割り当て可能な待機状態のコアが１つである場合は、図１１の処理を実行するまでもなく、その１つのコアをジョブ２の描画情報の生成処理に割り当てれば良いため、図１１の処理は実行されない。即ち、図１１の処理は、ジョブ１の実行中にジョブ２が入力された場合において、割り当て可能な待機状態のコアが２つ以上有る場合にのみ実行される。
【００７８】
その他の実施形態．
上記実施形態においては、図５において説明したように、頁出力時間と頁描画情報生成時間との比較に基づいてコア数が決定される。これは、上述したように、頁描画情報生成時間は、プリントエンジン１６０のＰＰＭが最大限に発揮される頁出力時間以下に短縮する必要が無いからである。しかしながら、１ページ目の印刷出力は、１ページ目の描画情報の生成処理が完了した後に実行されるため、１ページの描画情報の生成処理は可能な限り早く完了することが好ましい。
【００７９】
従って、１ページ目の描画情報を生成する際の画像処理部１０４には全てのコアを割り当て、２ページ目以降の描画情報の生成に係る画像処理部１０４には、上記と同様に頁出力時間と頁描画情報生成時間との比較に基づいてコア数を決定して割り当てるようにしても良い。これにより、印刷ジョブが入力されてから１ページ目の印刷出力が開始されるまでの時間を短縮することができ、その結果、印刷出力が完了するタイミングを早めることができる。
【００８０】
また、上記実施形態においては、印刷ジョブとして入力されたＰＤＬに基づいて頁描画情報生成時間を予測する場合を例として説明した。しかしながら、ＰＤＬの状態では、頁描画情報生成時間として正確な値を予測することが困難である。ここで、入力されたＰＤＬ形式の印刷ジョブは、実際の描画情報の生成処理の前に、ＰＤＬ解析によってディスプレイリストに変換される。このディスプレイリストの状態であれば、より正確な頁描画情報生成時間を予測することが可能である。従って、図５のＳ５０２における頁描画情報生成時間の予測処理は、入力された印刷ジョブに対してＰＤＬ解析を実行し、ディスプレイリストを生成した後に実行しても良い。
【符号の説明】
【００８１】
１ 画像形成装置、
２ ＰＣ、
１０ ＣＰＵ、
１１ 第１コア、
１２ 第２コア、
１３ 第３コア、
１４ 第４コア、
２０ ＲＡＭ、
３０ ＲＯＭ、
４０ エンジン、
５０ ＨＤＤ、
６０ Ｉ／Ｆ、
７０ ＬＣＤ、
８０ 操作部、
９０ バス、
１００ コントローラ、
１０１ 主制御部、
１０２ エンジン制御部、
１０３ 入出力制御部、
１０４ 画像処理部、
１０５ 操作表示制御部、
１１０ ＡＤＦ、
１２０ スキャナユニット、
１３０ 排紙トレイ、
１４０ ディスプレイパネル、
１５０ 給紙テーブル、
１６０ プリントエンジン、
１７０ 排紙トレイ、
１８０ ネットワークＩ／Ｆ
【先行技術文献】
【特許文献】
【００８２】
【特許文献１】特開２００７−７３００５号公報
【特許請求の範囲】
【請求項１】
画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置であって、
前記画像形成出力の実行命令を取得する実行命令取得部と、
前記演算手段が、前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測する描画情報生成時間予測部と、
前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定する演算手段数決定部と、
前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させる演算手段制御部とを含むことを特徴とする画像形成装置。
【請求項２】
前記演算手段数決定部は、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となる前記演算手段の数のうち、最も少ない数を前記画像の情報を生成するために動作する演算手段の数として決定することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記描画情報生成時間予測部は、前記画像形成出力において出力されるページ数に基づき、前記画像形成出力において出力すべき１ページ分の画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、
前記演算手段数決定部は、前記画像形成部が１ページ分の画像形成出力に要する時間の情報を予め記憶していることを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記描画情報生成時間予測部は、前記実行命令の情報形式、前記出力すべき画像の彩色に関する情報、前記実行命令の情報量のうち少なくとも１つに基づき、前記出力すべき画像の情報を生成するために要する時間を予測することを特徴とする請求項１乃至３いずれかに記載の画像形成装置。
【請求項５】
前記描画情報生成時間予測部は、前記実行命令の情報形式、前記出力すべき画像の彩色に関する情報、前記実行命令の情報量と、前記画像の情報を生成するために動作する演算手段の数毎の前記画像の情報を生成するために要する時間とが関連付けられた画像生成時間予測情報を参照して前記画像の情報を生成するために要する時間を予測することを特徴とする請求項４に記載の画像形成装置。
【請求項６】
一の前記実行命令に係る画像形成出力の実行中において前記実行命令取得部が他の実行命令を取得した場合、
前記描画情報生成時間予測部が、前記他の実行命令に係る画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、
前記演算手段決定部が、前記予測された時間に基づいて前記他の実行命令に係る画像形成出力において出力すべき画像の情報を生成するために動作する演算手段の数を決定することを特徴とする請求項１乃至５いずれかに記載の画像形成装置。
【請求項７】
前記演算手段数決定部は、前記実行中の画像形成出力が完了するまでに前記他の実行命令に係る画像形成出力の１ページ目の画像の情報の生成が完了するように、演算手段の数を決定することを特徴とする請求項６に記載の画像形成装置。
【請求項８】
前記演算手段数決定部は、前記他の実行命令に係る画像形成出力の２ページ目以降の画像情報の生成が、その前のページの画像形成出力が完了するまでに完了するように演算手段の数を決定することを特徴とする請求項７に記載の画像形成装置。
【請求項９】
前記演算手段数決定部は、前記複数の演算手段の全てを前記画像形成出力において出力される１ページ目の画像の情報を生成するために動作する演算手段として決定し、前記画像形成出力において出力される２ページ目以降の画像の情報を生成するために動作する演算手段の数を、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように決定することを特徴とする請求項１乃至１０いずれかに記載の画像形成装置。
【請求項１０】
画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置の制御方法であって、
実行命令取得部が、前記画像形成出力の実行命令を取得し、
描画情報生成時間予測部が、前記演算手段が前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、
演算手段数決定部が、前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定し、
演算手段制御部が、前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させることを特徴とする画像形成装置の制御方法。
【請求項１１】
画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置の制御プログラムであって、
前記画像形成出力の実行命令を取得するステップと、
前記演算手段が前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測するステップと、
前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定するステップと、
前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させるステップとを前記画像形成装置に実行させることを特徴とする画像形成装置の制御プログラム。
【請求項１】
画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置であって、
前記画像形成出力の実行命令を取得する実行命令取得部と、
前記演算手段が、前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測する描画情報生成時間予測部と、
前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定する演算手段数決定部と、
前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させる演算手段制御部とを含むことを特徴とする画像形成装置。
【請求項２】
前記演算手段数決定部は、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となる前記演算手段の数のうち、最も少ない数を前記画像の情報を生成するために動作する演算手段の数として決定することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記描画情報生成時間予測部は、前記画像形成出力において出力されるページ数に基づき、前記画像形成出力において出力すべき１ページ分の画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、
前記演算手段数決定部は、前記画像形成部が１ページ分の画像形成出力に要する時間の情報を予め記憶していることを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記描画情報生成時間予測部は、前記実行命令の情報形式、前記出力すべき画像の彩色に関する情報、前記実行命令の情報量のうち少なくとも１つに基づき、前記出力すべき画像の情報を生成するために要する時間を予測することを特徴とする請求項１乃至３いずれかに記載の画像形成装置。
【請求項５】
前記描画情報生成時間予測部は、前記実行命令の情報形式、前記出力すべき画像の彩色に関する情報、前記実行命令の情報量と、前記画像の情報を生成するために動作する演算手段の数毎の前記画像の情報を生成するために要する時間とが関連付けられた画像生成時間予測情報を参照して前記画像の情報を生成するために要する時間を予測することを特徴とする請求項４に記載の画像形成装置。
【請求項６】
一の前記実行命令に係る画像形成出力の実行中において前記実行命令取得部が他の実行命令を取得した場合、
前記描画情報生成時間予測部が、前記他の実行命令に係る画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、
前記演算手段決定部が、前記予測された時間に基づいて前記他の実行命令に係る画像形成出力において出力すべき画像の情報を生成するために動作する演算手段の数を決定することを特徴とする請求項１乃至５いずれかに記載の画像形成装置。
【請求項７】
前記演算手段数決定部は、前記実行中の画像形成出力が完了するまでに前記他の実行命令に係る画像形成出力の１ページ目の画像の情報の生成が完了するように、演算手段の数を決定することを特徴とする請求項６に記載の画像形成装置。
【請求項８】
前記演算手段数決定部は、前記他の実行命令に係る画像形成出力の２ページ目以降の画像情報の生成が、その前のページの画像形成出力が完了するまでに完了するように演算手段の数を決定することを特徴とする請求項７に記載の画像形成装置。
【請求項９】
前記演算手段数決定部は、前記複数の演算手段の全てを前記画像形成出力において出力される１ページ目の画像の情報を生成するために動作する演算手段として決定し、前記画像形成出力において出力される２ページ目以降の画像の情報を生成するために動作する演算手段の数を、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように決定することを特徴とする請求項１乃至１０いずれかに記載の画像形成装置。
【請求項１０】
画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置の制御方法であって、
実行命令取得部が、前記画像形成出力の実行命令を取得し、
描画情報生成時間予測部が、前記演算手段が前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測し、
演算手段数決定部が、前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定し、
演算手段制御部が、前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させることを特徴とする画像形成装置の制御方法。
【請求項１１】
画像形成出力を実行するための画像処理を複数の演算手段によって実行可能な画像形成装置の制御プログラムであって、
前記画像形成出力の実行命令を取得するステップと、
前記演算手段が前記画像形成出力において出力すべき画像の情報を生成するために要する時間を、前記画像の情報を生成するために動作する演算手段の数毎に予測するステップと、
前記予測された時間及び前記画像形成出力を実行する画像形成部の出力速度に関する情報に基づき、前記画像形成出力において出力される１ページ分の画像の情報を生成するために要する時間が、前記画像形成部による１ページ分の画像形成出力に要する時間以下となるように、前記画像の情報を生成するために動作する演算手段の数を決定するステップと、
前記決定された数の演算手段に、前記取得された実行命令に基づいて前記画像形成出力において出力すべき画像の情報を生成させるステップとを前記画像形成装置に実行させることを特徴とする画像形成装置の制御プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１１−７６０４３（Ｐ２０１１−７６０４３Ａ）
【公開日】平成２３年４月１４日（２０１１．４．１４）
【国際特許分類】
【出願番号】特願２００９−２３０４９０（Ｐ２００９−２３０４９０）
【出願日】平成２１年１０月２日（２００９．１０．２）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成２３年４月１４日（２０１１．４．１４）
【国際特許分類】
【出願日】平成２１年１０月２日（２００９．１０．２）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]