(57)【要約】【課題】画像形成処理全体のスループットを向上させることが可能な画像形成システム、画像形成装置、画像形成方法、及び画像形成制御プログラムを提供する。【解決手段】各描画オブジェクトが使用するメモリの使用量を示すメモリ配分情報を印刷データに付加して、ホストコンピュータからプリンタに送信する。プリンタは、メモリの現在の配分に基づいて、メモリ不足が発生するか否かの判断を行い、メモリ不足が発生すると判断すると、獲得待ち時間とメモリ再配分処理に伴うオーバーヘッド時間とを比較する。そして、メモリ獲得待ち時間の方が長いと判断すると、メモリの再配分を行った後に描画処理を行い、オーバーヘッド時間の方が長いと判断すると、現在のメモリ配分で描画処理を行う。  【選択図】  図３
2005271276.tif 000002
【特許請求の範囲】
【請求項１】
ホストコンピュータから画像形成装置に印刷データを送信し、前記画像形成装置で画像形成処理を行う画像形成システムにおいて、
前記ホストコンピュータは、アプリケーションデータを前記印刷データに変換するプリンタドライバを具備し、
主メモリにおける各ドキュメント毎の使用量を示すメモリ使用情報を前記印刷データに付加して前記画像形成装置に送信し、
前記画像形成装置は、
前記印刷データからメモリ使用情報を取得して、現在のメモリ配分においてメモリ不足が発生するか否かを判断し、
メモリ不足が発生すると判断すると、獲得待ち時間とオーバヘッド時間とを比較し、該獲得待ち時間の方が長いと判断すると、メモリ再配分を実行する
ことを特徴とする画像形成システム。
【請求項２】
印刷データに基づいて画像形成処理を行う画像形成装置において、
前記印刷データからメモリ使用情報を取得し、現在のメモリ配分においてメモリ不足が発生するか否かを判断する手段と、
メモリ不足が発生すると判断すると、獲得待ち時間とオーバヘッド時間とを比較し、該獲得待ち時間の方が長いと判断すると、メモリ再配分を実行する手段と
を具備する
ことを特徴とする画像形成装置。
【請求項３】
印刷データに基づいて画像形成処理を行う画像形成方法において、
前記印刷データからメモリ使用情報を取得し、
前記主メモリから現在のメモリ配分を取得し、
前記メモリ使用情報と前記メモリ配分とに基づいてメモリ不足が発生するか否かを判断し、
メモリ不足が発生すると判断すると、獲得待ち時間とオーバヘッド時間とを比較して、前記獲得待ち時間の方が長い場合は、メモリ再配分を行った後に描画処理を実行し、
前記オーバーヘッド時間が長い場合は、前記メモリ配分で描画処理を実行する
ことを特徴とする画像形成方法。
【請求項４】
印刷データに基づいて画像形成処理を行うための処理を行う画像形成制御プログラムにおいて、
前記印刷データからメモリ使用情報を取得して、現在のメモリ配分においてメモリ不足が発生するか否かを判断し、
メモリ不足が発生すると判断すると、獲得待ち時間とオーバヘッド時間とを比較し、
前記獲得待ち時間の方が長いと判断すると、メモリ再配分を実行する
処理をコンピュータに実行させることを特徴とする画像形成制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成システム、画像形成装置、画像形成方法、及び画像形成制御プログラムに関し、特に、実装メモリの使用効率を向上させることが可能な画像形成システム、画像形成装置、画像形成方法、及び画像形成制御プログラム
に関する。
【背景技術】
【０００２】
プリンタでは、文章や画像などのアプリケーションデータがプリンタドライバを有するホストコンピュータで適式に変換された印刷データに基づいて、紙などの媒体に画像を形成出力する描画処理を行っている。
【０００３】
そして、ホストコンピュータから印刷データを受信したプリンタでは、内蔵している実装メモリを使用しながら描画処理を行うが、従来のメモリでは、印刷データに含まれている図形、文字、ビットマップなどの描画オブジェクト毎にメモリの領域が固定的に配分されており、印刷データに応じて配分が最適化されないため、実装メモリの使用効率が低下していた。
【０００４】
実装メモリの使用効率を向上させる方法としては、印刷データに含まれる描画オブジェクトの構成をジョブ単位、もしくは頁単位で予めホストコンピュータからプリンタに送信し、描画オブジェクトの構成に応じてプリンタでメモリの領域を最適に配分する（メモリ再配分）という方法が提案されている（例えば、特許文献１参照）。
【特許文献１】特開２００２−１４４６４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１記載の方法では、頁単位で印刷データに含まれる描画オブジェクトの構成に応じたメモリ再配分を行う場合、描画処理自体は効率的にメモリが使用されるため、描画性能の向上が見込まれる。
【０００６】
しかし、複数頁を連続で印刷する場合、頁単位でのメモリ再配分に伴ってオーバーヘッドが生じる。従って、メモリ再配分の処理に伴うオーバヘッド時間がメモリ再配分による描画時間短縮分を上回る場合があり、必ずしも画像形成処理全体のスループットが向上するとは限らなかった。
【０００７】
そこで本発明では、画像形成処理全体のスループットを向上させることが可能な画像形成システム、画像形成装置、画像形成方法、及び画像形成制御プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る画像形成システムは、ホストコンピュータから画像形成装置に印刷データを送信し、前記画像形成装置で画像形成処理を行う画像形成システムにおいて、前記ホストコンピュータは、アプリケーションデータを前記印刷データに変換するプリンタドライバを具備し、主メモリにおける各ドキュメント毎の使用量を示すメモリ使用情報を前記印刷データに付加して前記画像形成装置に送信し、前記画像形成装置は、前記印刷データからメモリ使用情報を取得して、現在のメモリ配分においてメモリ不足が発生するか否かを判断し、メモリ不足が発生すると判断すると、獲得待ち時間とオーバヘッド時間とを比較し、該獲得待ち時間の方が長いと判断すると、メモリ再配分を実行する。
【０００９】
次に、本発明に係る画像形成装置は、印刷データに基づいて画像形成処理を行う画像形成装置において、前記印刷データからメモリ使用情報を取得し、現在のメモリ配分においてメモリ不足が発生するか否かを判断する手段と、メモリ不足が発生すると判断すると、獲得待ち時間とオーバヘッド時間とを比較し、該獲得待ち時間の方が長いと判断すると、メモリ再配分を実行する手段とを具備する。
【００１０】
また、本発明に係る画像形成方法は、印刷データに基づいて画像形成処理を行う画像形成方法において、前記印刷データからメモリ使用情報を取得し、前記主メモリから現在のメモリ配分を取得し、前記メモリ使用情報と前記メモリ配分とに基づいてメモリ不足が発生するか否かを判断し、メモリ不足が発生すると判断すると、獲得待ち時間とオーバヘッド時間とを比較して、前記獲得待ち時間の方が長い場合は、メモリ再配分を行った後に描画処理を実行し、前記オーバーヘッド時間が長い場合は、前記メモリ配分で描画処理を実行する。
【００１１】
そして、本発明に係る画像形成制御プログラムは、印刷データに基づいて画像形成処理を行うための処理を行う画像形成制御プログラムにおいて、前記印刷データからメモリ使用情報を取得して、現在のメモリ配分においてメモリ不足が発生するか否かを判断し、メモリ不足が発生すると判断すると、獲得待ち時間とオーバヘッド時間とを比較し、前記獲得待ち時間の方が長いと判断すると、メモリ再配分を実行する処理をコンピュータに実行させる。
【発明の効果】
【００１２】
本発明では、画像形成処理全体のスループットを向上させることが可能となる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明に係る画像形成システム、画像形成装置、画像形成方法、及び画像形成制御プログラムを実施するための最良の形態について、添付図面を参照して詳細に説明する。
【００１４】
図１は、本実施の形態に係る画像形成システムの構成の一例を示す概念図であり、同図に示すように、ホストコンピュータ１０と画像形成装置２０とがＬＡＮ３０を介して接続している。
【００１５】
ホストコンピュータ１０は、文章や画像などのアプリケーションデータを画像形成装置２０での処理に適した形式の印刷データに変換するプリンタドライバを有しており、画像形成装置で印刷出力するアプリケーションデータを印刷データに変換し、画像形成装置に送信する。
【００１６】
この印刷データは、描画処理を行う頁毎に、描画オブジェクトなどの頁データを有しており、この頁データには、当該頁の描画処理に必要な各描画オブジョクトのメモリ使用量を示すメモリ配分情報が付加されている。
【００１７】
画像形成装置２０には、画像形成装置全体を制御するための情報処理を行う制御部１１と、情報処理に必要なプログラム等を記憶するＲＯＭ１２と、ホストコンピュータから受信した印刷データを記憶する受信バッファ１３と、描画処理時に描画オブジェクトを記憶する主メモリ１４と、媒体に画像を出力する画像出力部１５とが設けられている。
【００１８】
また、ＲＯＭ１２には、単位メモリ当たりの平均獲得待ち時間、及びメモリ再配分に必要なオーバーヘッド時間が記録されている。なお、これらの値は、プリンタ固有の値である。
【００１９】
上記構成を用いて、本発明に係る画像形成装置２０は、頁データに付加されているメモリ配分情報を現在のメモリ配分と比較する。そして、何れの描画オブジェクトでもメモリ不足が生じない場合は、現在のメモリ配分で描画処理を行う。また、何れかの描画オブジェクトでメモリ不足が生じる場合は、メモリ獲得待ち時間とメモリ再配分処理に伴うオーバーヘッド時間とを比較し、メモリ獲得待ち時間の方が長時間である場合はメモリの再配分を行った後に描画処理を行い、オーバーヘッド時間の方が長時間である場合は現在のメモリ配分で描画処理を行う。
【００２０】
なお、メモリ配分情報は、描画処理を行う頁毎に作成され、対応する頁の印刷データに付加される。
【００２１】
また、メモリ獲得待ち時間は、単位メモリ当たりの平均獲得待ち時間とメモリの不足分との積であり、例えば、単位メモリ当たりの平均獲得待ち時間が０.１秒／ＭＢであり、画像オブジェクトで１０ＭＢのメモリ不足が生じると、メモリ獲得待ち時間は、（０.１秒／ＭＢ）×（１０ＭＢ）＝１.０秒となる。
【００２２】
図２は、本実施の形態における画像形成処理の流れを示すフローチャートである。
【００２３】
まず、印刷データを受信する（ステップ１００）と、頁データから描画処理を行う頁のメモリ配分情報を取得する（ステップ１０１）と共に、現在の主メモリ配分状態を取得し（ステップ１０２）、描画オブジェクトの何れかでメモリ不足が生じるか否かの判断を行う（ステップ１０３）。
【００２４】
そして、メモリ不足が生じないと判断する（ステップ１０３でＮＯ）と、描画処理（ステップ１０４）を行い、メモリ不足が生じると判断する（ステップ１０３でＹＥＳ）と、メモリ獲得待ち時間を算出する（ステップ１０４）と共に、メモリ再配分処理のオーバーヘッド時間を取得する（ステッププ１０５）。
【００２５】
ここで、メモリ獲得待ち時間とオーバーヘッド時間とを比較し、オーバーヘッド時間の方が短いと判断する（ステップ１０６でＮＯ）と、描画処理（ステップ１０４）を行い、メモリ獲得待ち時間の方が長いと判断する（ステップ１０６でＮＯ）と、メモリの再配分を行い（ステップ１０７）、その後、描画処理（ステップ１０４）を行う。
【００２６】
また、描画処理（ステップ１０４）後、全頁の印刷が終了したか否かの判断を行い（ステップ１０８）、全頁の印刷が終了していないと判断する（ステップ１０８でＮＯ）と、次に描画処理を行う頁の頁データからメモリ配分情報を取得し（ステップ１０１）、全頁の印刷が終了したと判断すると、画像形成処理を終了する。
【００２７】
このように本実施の形態では、メモリ再配分の処理に伴うオーバーヘッド時間とメモリ再配分をした場合の描画短縮時間（メモリ獲得待ち時間）とを比較し、時間的メリットがある方を選択するため、で画像形成処理全体のスループットを向上することができる。
【００２８】
次に、実施例を用いて、複数頁の描画処理を連続して行う際の本発明に係る画像形成処理をさらに詳細に説明する。
【実施例１】
【００２９】
本実施例では、３頁の描画処理を行う場合を一例に挙げて説明する。なお、本実施例における各頁の図形オブジェクト、文字オブジェクト、ビットマップオブジェクトとが使用するメモリの使用量は、次の通りである。
＜１頁目＞  図形：２０ＭＢ、文字：  ５ＭＢ、ビットマップ：  ５ＭＢ
＜２頁目＞  図形：  ３ＭＢ、文字：  ７ＭＢ、ビットマップ：  ３ＭＢ
＜３頁目＞  図形：  ５ＭＢ、文字：  ５ＭＢ、ビットマップ：２０ＭＢ
【００３０】
まず、ユーザがホストコンピュータで３頁の印刷を実行すると、ホストコンピュータは、プリンタドライバで頁毎にメモリ配分情報を作成し、各頁データに付加して、印刷データをプリンタに送信する。
【００３１】
プリンタは、受信バッファに印刷データを記憶する。そして、プリンタ制御部は、受信バッファから１頁目のメモリ配分情報を取得すると共に、主メモリの現在のメモリ配分を取得する。なお、現在の主メモリの配分は初期状態であり、図３に示すように、図形：１０ＭＢ、文字：１０ＭＢ、ビットマップ：１０ＭＢである。また、ＲＯＭから、単位メモリあたりの平均獲得待ち時間(０.１秒／ＭＢ)とメモリ再配分処理に伴うオーバーヘッド時間(０.５秒)を読み出す。
【００３２】
そして、主メモリの現在の配分と１頁目のメモリ配分情報とを比較すると、図形オブジェクト用のメモリが１０ＭＢ不足することから、１０ＭＢの獲得待ち時間（０.１秒／ＭＢ × １０ＭＢ ＝ １.０秒）を算出する。
【００３３】
ここで、獲得待ち時間とオーバーヘッド時間とを比較し、メモリ再配分を行った方が０.５秒の処理時間短縮となることから、メモリ再配分を実行して、主メモリの配分を図形：２０ＭＢ、文字：５ＭＢ、ビットマップ：５ＭＢに変更後、描画処理を実行する（図３参照）。
【００３４】
続いて、プリンタ制御部は、受信バッファから２頁目のメモリ配分情報を取得すると共に、主メモリの現メモリ配分状態を取得する。また、ＲＯＭから、単位メモリあたりの平均獲得待ち時間(０.１秒／ＭＢ)とメモリ再配分処理に伴うオーバーヘッド時間(０.５秒)を読み出す。
【００３５】
現在の主メモリの配分は、図形：２０ＭＢ、文字：５ＭＢ、ビットマップ：５ＭＢであり、２頁目のメモリ配分情報と比較すると、文字オブジェクト用のメモリが２ＭＢ不足することから、２ＭＢの待ち時間（０.１秒／ＭＢ × ２ＭＢ ＝０.２秒）を算出する。
【００３６】
そして、獲得待ち時間とオーバーヘッド時間とを比較し、メモリの再配分を行なわない方が０.３秒の短縮となることから、現メモリ配分を継続したまま描画処理を実行する（図３参照）。
【００３７】
続いて、また、プリンタ制御部は、受信バッファから３頁目のメモリ配分情報を取得すると共に、主メモリの現メモリ配分状態を取得する。また、ＲＯＭから、単位メモリあたりの平均獲得待ち時間(０.１秒／ＭＢ)とメモリ再配分処理に伴うオーバーヘッド時間(０.５秒)を読み出す。
【００３８】
現在の主メモリの配分は、図形：２０ＭＢ、文字：５ＭＢ、ビットマップ：５ＭＢであり、３頁目のメモリ配分情報と比較すると、ビットマップオブジェクト用のメモリが１５ＭＢ不足することから、１５ＭＢの待ち時間（０.１秒／ＭＢ × １５ＭＢ ＝１.５秒）を算出する。
【００３９】
そして、獲得待ち時間とオーバーヘッド時間とを比較し、メモリの再配分を行った方が１.０秒の短縮となることから、メモリ再配分を実行し、主メモリの配分を図形：５ＭＢ、文字：５ＭＢ、ビットマップ：２０ＭＢに変更後、描画処理を実行する（図３参照）。  このように本実施例では、メモリ再配分処理のオーバーヘッドとメモリ再配分をした場合の描画短縮分を比較し、時間的メリットがある方を選択することで画像形成処理全体のスループットを向上することができる。
【図面の簡単な説明】
【００４０】
【図１】本発明に係る画像形成システムの構成の一例を示す概念図
【図２】本実施の形態における画像形成処理の流れを示すフローチャート
【図３】実施例１における主メモリの配分変化を示す模式図
【符号の説明】
【００４１】
１０…ホストコンピュータ
１１…制御部
１２…ＲＯＭ
１３…受信バッファ
１４…主メモリ
１５…画像出力部
２０…画像形成装置
３０…ＬＡＮ
【図１】
2005271276.tif 000003
【図２】
2005271276.tif 000004
【図３】
2005271276.tif 000005