(57)【要約】      （修正有）【課題】複数の処理単位を含む印刷データの印刷処理にあたり、ＲＩＰ処理及び出力処理のために印刷データを一時記憶する一時記憶手段の記憶容量を増大させずに間欠印刷を防止しつつ、印刷処理の処理速度を向上させる画像形成装置を提供する。【解決手段】予測部は、入力された印刷ジョブに含まれる各ページデータについて、ＲＩＰ処理に要する時間の予測値である予測ＲＩＰ時間、出力処理に要する時間の予測値である予測出力時間、及び、当該ページデータのＲＩＰ処理及び出力処理のために必要なワークメモリの記憶容量の予測値である予測メモリ使用量を予測する。並べ替え部は、次処理ページの予測ＲＩＰ時間が前処理ページの予測出力時間以下であり、且つ、次処理ページと前処理ページの予測メモリ使用量の合計がワークメモリに設定された所定のメモリ上限値以下となる処理順条件を満たすように、印刷ジョブに含まれる各ページデータの印刷処理順を変更する。【選択図】図３
2017039229.tif 000002
【特許請求の範囲】
【請求項１】
複数の処理単位を含む印刷データをラスタデータへ展開する展開処理に要する時間の予測値である予測ＲＩＰ時間を前記処理単位毎に演算するＲＩＰ時間予測手段と、
ラスタデータに展開された前記印刷データの出力処理に要する時間の予測値である予測出力時間を前記処理単位毎に演算する出力時間予測手段と、
前記展開処理及び前記出力処理のために、前記複数の処理単位のうち一部の処理単位分の前記印刷データが順次一時的に記憶される一時記憶手段と、
前記展開処理及び前記出力処理のために必要な前記一時記憶手段の記憶容量の予測値である予測メモリ使用量を前記処理単位毎に演算するメモリ使用量予測手段と、
次処理単位の前記予測ＲＩＰ時間が前処理単位の前記予測出力時間以下となり、且つ、前処理単位の前記予測メモリ使用量と次処理単位の前記予測メモリ使用量の合計値が前記一時記憶手段において定められた上限値以下となる処理順条件を満たすように、前記複数の処理単位の印刷処理順を変更する処理順変更手段と、
を備えることを特徴とする画像形成装置。
【請求項２】
前記処理順変更手段は、前記複数の処理単位のうち印刷処理順が決定していない処理単位群の中から、上記処理順条件を満たす処理単位であって最も前記予測メモリ使用量が大きい処理単位を前記次処理単位として選択する、
ことを特徴とする、請求項１に記載の画像形成装置。
【請求項３】
前記処理順変更手段は、前記複数の処理単位のうち、前記予測メモリ使用量が最も大きい処理単位を最初に印刷処理される処理単位として選択する、
ことを特徴とする、請求項１又は２に記載の画像形成装置。
【請求項４】
コンピュータを、
複数の処理単位を含む印刷データをラスタデータへ展開する展開処理に要する時間の予測値である予測ＲＩＰ時間を前記処理単位毎に演算するＲＩＰ時間予測手段と、
ラスタデータに展開された前記印刷データの出力処理に要する時間の予測値である予測出力時間を前記処理単位毎に演算する出力時間予測手段と、
前記展開処理及び前記出力処理のために、前記複数の処理単位のうち一部の処理単位分の前記印刷データが順次一時的に記憶される一時記憶手段と、
前記展開処理及び前記出力処理のために必要な前記一時記憶手段の記憶容量の予測値である予測メモリ使用量を前記処理単位毎に演算するメモリ使用量予測手段と、
次処理単位の前記予測ＲＩＰ時間が前処理単位の前記予測出力時間以下となり、且つ、前処理単位の前記予測メモリ使用量と次処理単位の前記予測メモリ使用量の合計値が前記一時記憶手段において定められた上限値以下となる処理順条件を満たすように、前記複数の処理単位の印刷処理順を変更する処理順変更手段と、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置及びプログラムに関する。
【背景技術】
【０００２】
プリンタあるいは複合機などの画像形成装置は、入力される印刷データに基づいて印刷処理を行う。印刷データは、印刷処理の対象となる文書などが、例えばPost ScriptなどのＰＤＬ（ページ記述言語；Page Description Language）で記述されている。ＰＤＬで記述された印刷データは、画像形成装置において、紙などの印刷媒体に対して印刷データに含まれる文字や画などを具現化する出力処理（プリント処理）を行う出力部が認識可能なラスタデータに展開される。当該処理はＲＩＰ処理と呼ばれる。
【０００３】
出力処理に比してＲＩＰ処理に時間がかかる場合があり、出力部における出力処理が間欠的に行われる間欠印刷と呼ばれる事象が発生する場合がある。例えば、複数ページからなる印刷ジョブの印刷処理を行う場合、前ページのＲＩＰ処理終了後から次ページのＲＩＰ処理が開始されるのが一般的である。前ページのＲＩＰ処理終了後、前ページの出力処理終了までの間に次ページのＲＩＰ処理が終了できない場合、間欠印刷が生じる。
【０００４】
間欠印刷により、例えば連続給紙型（１枚の長い印刷媒体に複数ページを連続的にプリントし、プリント後に印刷媒体をカットする方式）の画像形成装置においては、出力部が待機している間にも給紙（紙送り）が行われるから、ページ間において白紙部分が生じてしまう。さらに、前ページの出力処理終了から次ページの出力処理開始までの時間があまりに長いと、出力部が待機状態に入ってしまう場合があり（サイクルダウン）、この場合、次ページの出力の際に再度立ち上げ（サイクルアップ）動作が必要になるために処理時間が増大してしまう。
【０００５】
従来、間欠印刷を防止するための技術が提案されている。例えば、特許文献１には、印刷ジョブ毎に、ＲＩＰ処理に要する時間及び印刷処理部（プリンタ）における排出時間を予測し、両予測時間に基づいて印刷ジョブ間に間欠が生じると判定された場合にユーザに通知する技術が開示されている。特許文献２には、ＲＩＰ処理に要する時間を予測して間欠が生じると判定された場合には、１バンド領域分のＲＩＰ処理が完了するまで印刷処理の開始を一旦停止させる技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−２０９２１７号公報
【特許文献２】特開平１１−２４０２１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
間欠印刷が生じると判定された場合に、出力部における出力処理を一旦停止するなどの処置を施せば、間欠印刷を防止することができる。しかし、このような方法は、印刷処理全体の処理速度の低下を招く。
【０００８】
また、ＲＩＰ処理及び出力処理にあたり、その対象となる印刷データの一部の処理単位（例えばページ）が一時記憶装置に記憶されるのが一般的である。このような場合、当該一部記憶装置の容量が十分でないために、連続する２つの処理単位分の印刷データが同時に記憶できずに、前処理単位の出力処理と次処理単位のＲＩＰ処理とが同時に行えず、これにより間欠印刷を引き起こす場合がある。このような場合、一時記憶装置の容量を増大させて間欠印刷を防止することが考えられるが、コストなどの観点から一時記憶装置の大容量化は好ましくない。
【０００９】
本発明の目的は、複数の処理単位を含む印刷データの印刷処理にあたり、ＲＩＰ処理及び出力処理のために印刷データを一時記憶する一時記憶手段の記憶容量を増大させずに間欠印刷を防止しつつ、印刷データにおいて定められた順番において複数の処理単位を印刷する場合に比べ、印刷処理の処理速度を向上させることにある。
【課題を解決するための手段】
【００１０】
本発明に係る画像形成装置は、複数の処理単位を含む印刷データをラスタデータへ展開する展開処理に要する時間の予測値である予測ＲＩＰ時間を前記処理単位毎に演算するＲＩＰ時間予測手段と、ラスタデータに展開された前記印刷データの出力処理に要する時間の予測値である予測出力時間を前記処理単位毎に演算する出力時間予測手段と、前記展開処理及び前記出力処理のために、前記複数の処理単位のうち一部の処理単位分の前記印刷データが順次一時的に記憶される一時記憶手段と、前記展開処理及び前記出力処理のために必要な前記一時記憶手段の記憶容量の予測値である予測メモリ使用量を前記処理単位毎に演算するメモリ使用量予測手段と、次処理単位の前記予測ＲＩＰ時間が前処理単位の前記予測出力時間以下となり、且つ、前処理単位の前記予測メモリ使用量と次処理単位の前記予測メモリ使用量の合計値が前記一時記憶手段において定められた上限値以下となる処理順条件を満たすように、前記複数の処理単位の印刷処理順を変更する処理順変更手段と、を備える。
【００１１】
望ましくは、前記処理順変更手段は、前記複数の処理単位のうち印刷処理順が決定していない処理単位群の中から、上記処理順条件を満たす処理単位であって最も前記予測メモリ使用量が大きい処理単位を前記次処理単位として選択する。
【００１２】
望ましくは、前記処理順変更手段は、前記複数の処理単位のうち、前記予測メモリ使用量が最も大きい処理単位を最初に印刷処理される処理単位として選択する。
【００１３】
本発明に係るプログラムは、コンピュータを、複数の処理単位を含む印刷データをラスタデータへ展開する展開処理に要する時間の予測値である予測ＲＩＰ時間を前記処理単位毎に演算するＲＩＰ時間予測手段と、ラスタデータに展開された前記印刷データの出力処理に要する時間の予測値である予測出力時間を前記処理単位毎に演算する出力時間予測手段と、前記展開処理及び前記出力処理のために、前記複数の処理単位のうち一部の処理単位分の前記印刷データが順次一時的に記憶される一時記憶手段と、前記展開処理及び前記出力処理のために必要な前記一時記憶手段の記憶容量の予測値である予測メモリ使用量を前記処理単位毎に演算するメモリ使用量予測手段と、次処理単位の前記予測ＲＩＰ時間が前処理単位の前記予測出力時間以下となり、且つ、前処理単位の前記予測メモリ使用量と次処理単位の前記予測メモリ使用量の合計値が前記一時記憶手段において定められた上限値以下となる処理順条件を満たすように、前記複数の処理単位の印刷処理順を変更する処理順変更手段と、として機能させる。
【発明の効果】
【００１４】
請求項１及び４に記載の発明によれば、複数の処理単位を含む印刷データの印刷処理にあたり、ＲＩＰ処理及び出力処理のために印刷データを一時記憶する一時記憶手段の記憶容量を増大させずに間欠印刷を防止しつつ、印刷データにおいて定められた順番において複数の処理単位を印刷する場合に比べ、印刷処理の処理速度を向上させることができる。
【００１５】
請求項２及び３に記載の発明によれば、処理順条件を満たす限りにおいて予測メモリ使用量を考慮せずに複数の処理単位の処理順序を決定する場合に比べ、一時記憶手段のフラグメンテーションを軽減することができる。
【図面の簡単な説明】
【００１６】
【図１】本実施形態に係る画像形成装置の構成概略図である。
【図２】ワークメモリへのページデータの記憶手順を示す概念図である。
【図３】本実施形態に係る画像形成装置の処理の流れを示すフローチャートである。
【図４】予測データの一例を示す図である。
【図５】本実施形態の効果を説明するための図である。
【発明を実施するための形態】
【００１７】
以下、本発明の好適な実施形態を図面に基づいて説明する。
【００１８】
図１は、本実施形態に係る画像形成装置１０の構成概略図である。
【００１９】
印刷ジョブ受信部１２は、印刷データとしての印刷ジョブを他の端末などから受信する。印刷ジョブ受信部１２は、ＬＡＮカードあるいは外部接続インターフェースなどの通信手段を含んで構成され、例えば画像形成装置１０にネットワークを介して接続された端末から印刷ジョブを受信する。印刷ジョブは、印刷対象の文書がPost Scriptなどのページ記述言語（ＰＤＬ；Page Description Language）で記述されたデータである。本実施形態では、印刷対象は複数のページを含む文書であり、当該印刷ジョブは、文書の複数のページに対応する複数のページデータを含んでいる。複数のページデータは印刷ジョブ内における処理単位として観念される。
【００２０】
記憶部１４は、例えばハードディスク、ＲＯＭ、あるいはＲＡＭなどから構成され、画像形成装置１０の各部を動作させるためのプログラム、あるいは印刷ジョブ受信部１２が受信した、つまり画像形成装置１０に入力された印刷ジョブが記憶される。記憶部１４に記憶される予測データ１６については後述する。
【００２１】
ワークメモリ１８は、例えばＲＡＭなどから構成される。ワークメモリ１８には、印刷ジョブの一部である１又は複数のページデータが一時的に記憶される。本実施形態では、後述のＲＩＰ処理部２０によるＲＩＰ処理、及び出力部２２による出力処理の間において、それらの処理の対象となるページデータが順次一時的に記憶される。具体的には、例えば印刷ジョブの１ページ目が出力処理中であり、２ページ目がＲＩＰ処理中である場合、ワークメモリ１８には印刷ジョブの１ページ目と２ページ目分の印刷ジョブが記憶される。
【００２２】
ワークメモリ１８には、記憶可能な容量の上限値であるメモリ上限値が設定されており、当該メモリ上限値を示す情報は記憶部１４に記憶されている。メモリ上限値は、ワークメモリ１８の記憶可能容量などに基づいて予め決定される。
【００２３】
ＲＩＰ処理部２０は、ページ記述言語で記述された印刷データを、後述の出力部２２が認識可能なラスタデータに展開する処理（ＲＩＰ処理）を行う。上述の通り、ＲＩＰ処理部２０は、ワークメモリ１８に記憶されたページデータに対してＲＩＰ処理を行う。
【００２４】
出力部２２は、ＲＩＰ処理部２０によりラスタデータに展開された印刷データを印刷媒体上に再現する出力処理（プリント処理）を実行する。出力部２２は、一般のプリンタが有する各部材、例えばトナー、感光ドラム、給紙部などを含んで構成される。
【００２５】
予測部２４は、入力された印刷ジョブに関して、ＲＩＰ処理に要する時間の予測値である予測ＲＩＰ時間、及び、出力処理に要する時間の予測値である予測出力時間を演算する。これらの予測時間は、印刷ジョブに含まれるページデータの内容に基づいてページデータ毎に演算される。
【００２６】
予測ＲＩＰ時間及び予測出力時間の演算方法としては、様々な手段を用いることができる。例えば、ページデータ自体のデータ容量、あるいはページデータに含まれる描画オブジェクトの数などに基づいて予測ＲＩＰ時間及び予測出力時間を算出するようにしてもよい。あるいは、ページデータの内容（容量など）とＲＩＰ時間及び出力時間とが対応付けられたデータベースなどを予め準備して記憶部１４に記憶しておき、入力された印刷ジョブのページデータの内容と当該データベースに基づいて予測ＲＩＰ時間及び予測出力時間を特定するようにしてもよい。
【００２７】
また、予測部２４は、ＲＩＰ処理及び出力処理のために必要なワークメモリ１８の記憶容量の予測値である予測メモリ使用量を演算する。予測メモリ使用量も、印刷ジョブに含まれるページデータの内容に基づいてページデータ毎に演算される。予測メモリ使用量の演算方法も予測ＲＩＰ時間の予測などと同様に、ページデータの容量やページデータに含まれる描画オブジェクトの数、あるいはオブジェクトのデータ形式などに基づいて算出されることができる。あるいは、ページデータの内容（容量など）とメモリ使用量とが対応付けられたデータベースなどを記憶部１４に記憶しておき、入力された印刷ジョブのページデータの内容と当該データベースに基づいて予測メモリ使用量を特定するようにしてもよい。
【００２８】
予測部２４により予測された、予測ＲＩＰ処理時間、予測出力時間、及び予測メモリ使用量は、予測データ１６として記憶部１４に記憶される。
【００２９】
並べ替え部２６は、予測部２４が演算して得られた予測データ１６及びワークメモリ１８のメモリ上限値に基づいて、入力された印刷ジョブにおける各ページデータの印刷処理の順番を変更する処理を行う。本明細書において、「印刷処理」とは、ＲＩＰ処理及び出力処理を含む概念である。並べ替え部２６の処理の詳細については後述する。
【００３０】
制御部２８は、例えばＣＰＵあるいはマイクロプロセッサなどから構成され、記憶部１４に記憶されたプログラムに従って画像形成装置１０の各部を動作させる制御を行う。
【００３１】
画像形成装置１０の構成概略は以上の通りである。なお、予測部２４及び並べ替え部２６は、制御部２８が有する機能であってもよい（つまり制御部２８の中に予測部２４及び並べ替え部２６が含まれていてもよい）。
【００３２】
以下、画像形成装置１０の印刷処理の流れを説明する前に、印刷ジョブに含まれる各ページデータがワークメモリ１８へ記憶される手順について説明する。図２に、ワークメモリ１８に各ページデータが記憶される様子が示されている。図２において、縦軸は記憶容量を示し、横軸は時間を示す。
【００３３】
複数のページデータを含む印刷ジョブが入力され、記憶部１４に記憶されると、まず、１ページ目のページデータがＲＩＰ処理のためにワークメモリ１８に記憶される。また、ＲＩＰ処理途中において生成される中間データ、及びＲＩＰ処理の結果展開されるデータ（ラスタデータ）もワークメモリ１８に記憶される。以下、ワークメモリ１８に記憶されるデータについて、ページデータ、中間データ、及びラスタデータを含むデータを単に「ページデータ」と記載する。
【００３４】
ページデータがワークメモリ１８に記憶されることで、所定量の記憶容量が使用される。図２において、それが「１ページ目ＲＩＰ処理」と記載された矩形で表現されている。なお、実際は１ページ目のＲＩＰ処理のために使用される記憶容量は一定ではなく、時間の経過により変動するが、簡単のため、図２においては１ページ目のＲＩＰ処理に要する記憶容量は矩形で表現されている。なお、各ページデータの内容によって、ＲＩＰ処理のために使用される記憶容量の量は異なる。
【００３５】
１ページ目のＲＩＰ処理終了後、引き続き１ページ目の出力処理が行われる。出力処理の間にも引き続き１ページ目のページデータはワークメモリ１８に記憶される。図２において、それが「１ページ目出力処理」と記載された矩形で表現されている。つまり、ページデータは、ＲＩＰ処理開始から出力処理完了までの間、ワークメモリ１８に記憶される。ワークメモリ１８に記憶される時間、つまりＲＩＰ処理及び出力処理にかかる時間もページデータの内容によって異なる。
【００３６】
１ページ目のＲＩＰ処理終了後、出力部２２による１ページ目の出力処理と並行して、ＲＩＰ処理部２０による２ページ目のＲＩＰ処理が可能である。１ページ目の出力処理と２ページ目のＲＩＰ処理を並行処理するためには、両ページのページデータをワークメモリ１８に記憶させる必要がある。そのため、両ページのページデータを記憶するのに必要な記憶容量が、ワークメモリ１８に設定されたメモリ上限値を超えない限りにおいて、両処理の並行処理が可能である。
【００３７】
１ページ目の出力処理が完了すると、１ページ目のページデータはワークメモリ１８から削除される。また、２ページ目のＲＩＰ処理が完了し、且つ、１ページ目の印刷処理が完了した場合、２ページ目の出力処理が開始され、２ページ目の出力処理が完了すると、２ページ目のページデータはワークメモリ１８から削除される。
【００３８】
以下、図１を参照しつつ図３を用いて、画像形成装置１０の印刷処理の流れについて説明する。図３は、画像形成装置１０の印刷処理の流れを示すフローチャートである。
【００３９】
ステップＳ１０において、印刷ジョブ受信部１２は印刷ジョブを受信する。つまり画像形成装置１０に印刷ジョブが入力される。印刷ジョブは３つのページからなる文書を印刷するジョブであり、３つのページデータを含んでいる。入力された印刷ジョブは記憶部１４に記憶される。
【００４０】
ステップＳ１２において、予測部２４は、入力され記憶部１４に記憶された印刷ジョブに含まれる全てのページデータを解析し、ページ毎に、予測ＲＩＰ処理時間、予測出力時間、及び予測メモリ使用量を演算する。演算されたこれらのデータは予測データ１６として記憶部１４に記憶される。
【００４１】
図４に、本例における予測データ１６の例が示されている。図４に示されるように、予測データ１６として、１〜３ページ目それぞれについて演算された予測ＲＩＰ処理時間、予測出力時間、及び予測メモリ使用量が記憶される。
【００４２】
図３に戻り、ステップＳ１４において、並べ替え部２６は、予測データ１６に基づいて、印刷ジョブに含まれる複数のページのうち、予測メモリ使用量が最も大きいページを最初に印刷処理を行うページとして指定する。図４を参照して、本例では１ページ目の予測メモリ使用量が最大となっているから、並べ替え部２６は、最初に印刷処理を行うページとして１ページ目を指定する。
【００４３】
続いて、ステップＳ１６以降、２番目に印刷処理を行うページを特定する処理を行う。ステップＳ１６において、変数ｎが１に初期化される。
【００４４】
ステップＳ１８において、並べ替え部２６は、予測データ１６に基づいて、残ページ（つまり未だ印刷処理の順番が並べ替え部２６により確定されていないページ）のうち、予測メモリ使用量がｎ（今回は１）番目に大きいページを抽出する。図４を参照して、本例では残ページである２ページ目及び３ページ目のうち、最も予測メモリ使用量が大きい２ページ目が抽出される。
【００４５】
ステップＳ２０において、並べ替え部２６は、予測データ１６に基づいて、ステップＳ１８において抽出されたページの予測ＲＩＰ時間が、直前に印刷処理順が決定されたページの予測出力時間以下であるか否かを判定する。今回の処理は、２番目に印刷処理を行うページを特定する処理であるから、直前に印刷処理順が決定されたページ（以下「直前ページ」と記載する）とは、ステップＳ１４において１番目に印刷処理を行うページとして指定された１ページ目である。
【００４６】
したがって、ステップＳ２０において、並べ替え部２６は、ステップＳ１８で抽出されたページである２ページ目の予測ＲＩＰ時間と１ページ目の予測出力時間を比較する。図４を参照して、２ページ目の予測ＲＩＰ時間は６秒であり、１ページ目の予測出力時間は１０秒であるから、当該要件は満たされる。
【００４７】
さらに、並べ替え部２６は、ステップＳ１８で抽出されたページの予測メモリ使用量と、直前ページの予測メモリ使用量との合計値が、あらかじめ設定されたワークメモリ１８のメモリ上限値以下であるか否かを判定する。本実施形態においては、ワークメモリ１８のメモリ上限値は２００ＭＢに設定されているものとする。
【００４８】
具体的には、ステップＳ１８で抽出されたページである２ページ目の予測メモリ使用量と直前ページである１ページ目の予測メモリ使用量との合計値が算出される。図４を参照して、２ページ目の予測メモリ使用量は７０ＭＢであり、１ページ目の予測メモリ使用量は１５０ＭＢであるから、両者の合計値は２２０ＭＢとなる。上記の通り、ワークメモリ１８のメモリ上限値は２００ＭＢであるから、１ページ目と２ページ目の予測メモリ使用量の合計が当該メモリ上限値よりも大きくなっており、当該要件を満たさない。
【００４９】
したがって、ステップＳ２２に進み、変数ｎがインクリメントされる。
【００５０】
再度のステップＳ１８において、並べ替え部２６は、予測データ１６に基づいて、残ページ（つまり未だ印刷処理の順番が並べ替え部２６により確定されていないページ）のうち、予測メモリ使用量がｎ（今回は２）番目に大きいページを抽出する。図４を参照して、本例では残ページである２ページ目及び３ページ目のうち、２番目に予測メモリ使用量が大きい３ページ目が抽出される。
【００５１】
再度のステップＳ２０において、並べ替え部２６は、予測データ１６に基づいて、再度のステップＳ１８で抽出されたページである３ページ目の予測ＲＩＰ時間と１ページ目の予測出力時間を比較する。図４を参照して、３ページ目の予測ＲＩＰ時間は８秒であり、１ページ目の予測出力時間は１０秒であるから、当該要件は満たされる。
【００５２】
さらに、３ページ目の予測メモリ使用量と１ページ目の予測メモリ使用量の合計値と、ワークメモリ１８のメモリ上限値とが比較される。図４を参照して、３ページ目の予測メモリ使用量は４０ＭＢであり、１ページ目の予測メモリ使用量は１５０ＭＢであるから、両者の合計値は１９０ＭＢとなる。ワークメモリ１８のメモリ上限値は２００ＭＢであるから、当該要件は満たされる。したがって、ステップＳ２４に進む。
【００５３】
ステップＳ２４において、並べ替え部２６は、ステップＳ２０における条件（処理順条件）を満たした抽出ページを次（つまり今回は２番目）に処理されるページに指定する。本例では、ステップＳ２４までの処理において、１番目に処理されるページは１ページ目であり、２番目に処理されるページが３ページ目であることが決定される。同時に、本例では印刷ジョブは３ページを含むものであるから、残った２ページ目が必然的に３番目に処理されるページとして決定される。
【００５４】
ステップＳ２６において、並べ替え部２６は、全てのページの処理順が決定したか否かを判定し、決定した場合はステップＳ２８に進み、ステップＳ１４〜Ｓ２４までの処理において決定した処理順において、印刷ジョブに含まれる各ページデータの印刷処理を行う。
【００５５】
ステップＳ２６で、まだ残ページがあると判定された場合には、残ページについて、再度ステップＳ１６からの処理が行われ、その処理順が決定される。
【００５６】
以下、本実施形態の作用効果について説明する。図５には、印刷処理順を変更しない場合と、本実施形態において印刷処理順が変更された場合における、ワークメモリ１８への各ページデータの記憶手順が示されている。なお、図５の例における各ページデータに要するＲＩＰ時間、出力時間、及び記憶容量は、図４に示された予測データ１６の通りであるとする。
【００５７】
図５（ａ）に、印刷処理順を変更しない、つまり印刷ジョブにおいて指定された通りの順番（１ページ目、２ページ目、３ページ目の順）で印刷処理を行った場合のワークメモリ１８への各ページデータの記憶手順が示されている。この場合、１ページ目のＲＩＰ処理が終了した後、１ページ目の出力処理と並行して２ページ目のＲＩＰ処理を行いたいが、１ページ目のメモリ使用量が１５０ＭＢであり、２ページ目のメモリ使用量が７０ＭＢであり、その合計が２２０ＭＢとなってメモリ上限値の２００ＭＢを超える。したがって、１ページ目の出力処理が終わって１ページ目のページデータがワークメモリ１８から削除されるまで２ページ目のページデータをワークメモリ１８へ記憶させることができない。つまり、１ページ目の出力処理が終了してからでないと２ページ目のＲＩＰ処理が開始できない。これにより、２ページ目のＲＩＰ処理を行っている間、出力部２２は出力処理を行うことができない。つまり、間欠印刷が生じてしまっている。
【００５８】
図５（ｂ）には、本実施形態において印刷処理順が変更された場合におけるワークメモリ１８への各ページデータの記憶手順が示されている。本実施形態によれば、１ページ目の次に３ページ目の印刷処理が行われる。１ページ目のメモリ使用量（１５０ＭＢ）と３ページ目のメモリ使用量（４０ＭＢ）の合計値は１９０ＭＢであり、メモリ上限値（２００ＭＢ）以下であるから、１ページ目と３ページ目のページデータを同時にワークメモリ１８に記憶させることができる（尤も、そうできるように２番目に処理されるページとして３ページ目が選択されている）。つまり、１ページ目のＲＩＰ処理終了後、１ページ目の出力処理と並行して３ページ目のＲＩＰ処理を行うことができる。
【００５９】
さらに、３ページ目のＲＩＰ処理に係る時間は、１ページ目の出力処理に係る時間以下となっているから、１ページ目の出力処理が終了した後直ちに３ページ目の出力処理を行うことができる。つまり、１番目に処理される１ページ目と２番目に処理される３ページ目との間において間欠印刷が生じない。他のページにおいても上記処理順条件で処理順が決定されるから、処理順条件に従って印刷順が決定される限りにおいて、印刷ジョブの印刷にあたり間欠印刷が生じない。間欠印刷が生じないということは、例えばロール紙のような連続紙への印刷を行う場合は、間欠印刷中における用紙搬送により生じる白紙部分、つまり用紙におけるムダ部分をなくすことになるため、省資源に寄与するという効果もある。
【００６０】
本実施形態では、１番目に処理されるページとして、印刷ジョブに含まれる複数のページのうち、予測メモリ使用量が最も大きいページが選択される。また、２番目以降に処理されるページの決定においても、残ページの中から予測メモリ使用量が大きいページ順に処理順条件を満たすか否かが判定される。つまり、メモリ使用量のより大きいページデータができるだけ先に印刷処理されるようになっている。これにより、ワークメモリ１８に生じるフラグメンテーションを低減することができる。また、先にメモリ使用量の大きいページデータを処理すれば、残りは比較的メモリ使用量の小さいページデータが残るから、印刷処理順の決定に当たり、処理順条件を満たすページが残っている可能性が高くなる。
【００６１】
本実施形態によれば、出力部２２において、印刷ジョブに含まれる各ページは、印刷ジョブにおいて指定された順番とは異なる順番で出力される。そのため、例えば画像形成装置１０の後処理装置としてソータなどを設け、印刷ジョブにおいて指定された順序に出力された各ページを並べ直すようにしてもよい。
【００６２】
また、印刷データが処理単位として複数のページを有する印刷ジョブである例において本実施形態を説明したが、印刷データは、処理単位として複数の印刷ジョブを含むものであってもよい。この場合、処理単位が印刷ジョブとなるから、予測部２４は、印刷ジョブ毎に予測ＲＩＰ時間、予測出力時間、及び予測メモリ使用量を算出し、並べ替え部２６は、印刷データに含まれる複数の印刷ジョブの印刷処理順を変更する処理を行う。
【００６３】
以上、本発明に係る実施形態を説明したが、本発明は上記実施形態に限られるものではなく、本発明の趣旨を逸脱しない限りにおいて種々の変更が可能である。
【符号の説明】
【００６４】
１０  画像形成装置、１２  印刷ジョブ受信部、１４  記憶部、１６  予測データ、１８  ワークメモリ、２０  ＲＩＰ処理部、２２  出力部、２４  予測部、２６  並べ替え部。
【図１】
2017039229.tif 000003
【図２】
2017039229.tif 000004
【図３】
2017039229.tif 000005
【図４】
2017039229.tif 000006
【図５】
2017039229.tif 000007