(57)【要約】【課題】ＲＩＰのスループットを最大にする。【解決手段】自己同調型バンドモードを使用するラスタ画像プロセッサ（ＲＩＰ）が開示される。ＲＩＰは、過去のパフォーマンス（すなわち過去のデータスループット値）および対応しているバンドサイズに基づいて、ラスタ画像を生成するために使用されるバンドサイズを、自動的かつ連続的に調整する。画像の各ページのスタートにおいて、あるいは、ページの特定の数が処理された後、あるいは、特定の時間が経過した後において、ＲＩＰは、最後のバンドサイズ調整以降においてパフォーマンスが悪化したか否かを決定する。悪化している場合、バンドサイズは、前における最良のパフォーマンス値に復帰させられる。パフォーマンスが向上している場合、バンドサイズは、その後、最後の変更と同じ方向に変更される。ラスタ画像処理は、調整されたバンドサイズを使用して実行される。【選択図】図１
2008217789.tif 000002
【特許請求の範囲】
【請求項１】
バンドモードを使用し画像を生成するためのラスタ画像プロセッサにおいて実行される方法であって、
画像を生成するために使用されるバンドサイズに、初期値をセットするステップ（ａ）、
前記バンドサイズを、自動的かつ連続的に調整するステップ（ｂ）、および、
調整された前記バンドサイズを使用して、１つ以上の画像を生成するステップ（ｃ）
を有することを特徴とする方法。
【請求項２】
ラスタ画像プロセッサのデータスループットの過去値および前記バンドサイズの対応している過去値を記憶するステップ（ｄ）を、さらに有しており、
ステップ（ｂ）において、前記バンドサイズは、現データスループット値と、前記データスループットの記憶されている過去値と、前記対応しているバンドサイズの記憶されている過去値とに基づいて、調整される
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記画像は、複数の画像単位を有し、
ステップ（ｂ）は、
前記画像単位の少なくとも一部のスタートにおいて、
前記現データスループット値が、すべての前データスループット値より低いか否かを決定するステップ（ｂ１）、
前記現データスループット値が、ある前データスループット値より低い場合、前記バンドサイズに、前記最良の前データスループット値に対応する値をセットするステップ（ｂ２）、および、
前記現スループットが、すべての前スループットより低くない場合、最後のバンドサイズ調整と同一である方向に、それを調整することによって、前記バンドサイズ値を再計算するステップ（ｂ３）
を有することを特徴とする請求項３に記載の方法。
【請求項４】
前記画像は、複数の画像単位を有し、
ステップ（ｂ）は、
各画像単位のスタートにおいて、
所定の数の画像単位が生成されたか否か、あるいは、最後のバンドサイズ調整以降、所定の時間が経過したか否かを決定するステップ（ｂ１）
ステップ（ｂ１）における決定が肯定的である場合、前記現データスループット値が、すべての前データスループット値より低いか否かを決定するステップ（ｂ２）、
前記現データスループット値が、ある前データスループット値より低い場合、前記バンドサイズに、前記最良の前データスループット値に対応する値をセットするステップ（ｂ３）、および、
前記現データスループット値が、すべての前データスループットより低くない場合、最後のバンドサイズ調整と同一である方向に、それを変更することによって、前記バンドサイズ値を再計算するステップ（ｂ４）
を有することを特徴とする請求項２に記載の方法。
【請求項５】
前記画像は、複数の画像単位を有し、
ステップ（ｂ）は、
各画像単位のスタートにおいて、
前記現データスループット値が、所定のデータスループット値より低いか否かを決定するステップ（ｂ１）、
ステップ（ｂ１）における決定が肯定的である場合、前記現データスループット値が、すべての前データスループット値より低いか否かを決定するステップ（ｂ２）、
前記現データスループット値が、ある前データスループット値より低い場合、前記バンドサイズに、前記最良の前データスループット値に対応する値をセットするステップ（ｂ３）、および、
前記現スループットが、すべての前スループットより低くない場合、最後の変更と同一である方向に、それを変更することによって、前記バンドサイズ値を再計算するステップ（ｂ４）
を有することを特徴とする請求項２に記載の方法。
【請求項６】
１つ以上画像を印刷、表示、記憶あるいは転送するステップを、さらに有することを特徴とする請求項１に記載の方法。
【請求項７】
データ処理装置を制御するためのコンピュータプログラムであって、
前記コンピュータプログラムは、前記データ処理装置に、バンドモードを使用し画像を生成するためのラスタ画像プロセスを実行させるように構成されており、
前記プロセスは、
画像を生成するために使用されるバンドサイズに、初期値をセットするステップ（ａ）、
前記バンドサイズを、自動的かつ連続的に調整するステップ（ｂ）、および、
調整された前記バンドサイズを使用して、１つ以上の画像を生成するステップ（ｃ）
を有することを特徴とするコンピュータプログラム。
【請求項８】
前記プロセスは、前記ラスタ画像プロセッサのデータスループットの過去値および前記バンドサイズの対応している過去値を記憶するステップ（ｄ）を、さらに有しており、
ステップ（ｂ）において、前記バンドサイズは、現データスループット値と、前記データスループットの記憶されている過去値と、前記対応バンドサイズの記憶されている過去値に基づいて、調整される
ことを特徴とする請求項７に記載のコンピュータプログラム。
【請求項９】
前記画像は、複数の画像単位を有し、かつ、
ステップ（ｂ）は、
前記画像単位の少なくとも一部のスタートにおいて、
前記現データスループット値が、すべての前データスループット値より低いか否かを決定するステップ（ｂ１）、
前記現データスループット値が、ある前データスループット値より低い場合、前記バンドサイズに、前記最良の前データスループット値に対応する値をセットするステップ（ｂ２）、および、
前記現データスループットが、すべての前データスループットより低くない場合、最後のバンドサイズ調整と同一である方向に、それを調整することによって、前記バンドサイズ値を再計算するステップ（ｂ３）
を有することを特徴とする請求項７に記載のコンピュータプログラム。
【請求項１０】
前記画像は、複数の画像単位を有し、かつ、
ステップ（ｂ）は、
各画像単位のスタートにおいて、
所定の数の画像単位が生成されたか否か、あるいは、最後のバンドサイズ調整以降、所定の時間が経過したか否かを決定するステップ（ｂ１）
ステップ（ｂ１）における決定が肯定的である場合、前記現データスループット値が、すべての前データスループット値より低いか否かを決定するステップ（ｂ２）、
前記現データスループット値が、ある前データスループット値より低い場合、前記バンドサイズに、前記最良の前データスループット値に対応する値をセットするステップ（ｂ３）、および、
前記現スループットが、すべての前スループットより低くない場合、前記最後のバンドサイズ調整と同一である方向に、それを変更することによって、前記バンドサイズ値を再計算するステップ（ｂ４）
を有することを特徴とする請求項７に記載のコンピュータプログラム。
【請求項１１】
前記画像は、複数の画像単位を有し、かつ、
ステップ（ｂ）は、
各画像単位のスタートにおいて、
前記現データスループット値が、所定のデータスループット値より低いか否かを決定するステップ（ｂ１）、
ステップ（ｂ１）における決定が肯定的である場合、前記現データスループット値が、すべての前データスループット値より低いか否かを決定するステップ（ｂ２）、
前記現データスループット値が、ある前データスループット値より低い場合、前記バンドサイズに、前記最良の前データスループット値に対応する値をセットするステップ（ｂ３）、および、
前記現スループットが、すべての前スループットより低くない場合、最後の変更と同一である方向に、それを変更することによって、前記バンドサイズ値を再計算するステップ（ｂ４）
を有することを特徴とする請求項７に記載のコンピュータプログラム。
【請求項１２】
請求項７〜１１のいずれか１項に記載のコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の背景
技術分野
本発明は、ラスタ画像プロセッサ（ＲＩＰ）に関し、特に、バンドモードにおいて動作するラスタ画像プロセッサに関する。
【背景技術】
【０００２】
関連技術の説明
ラスタ画像プロセッサ（ＲＩＰｓ）は、ＰＤＬ（ページ記述言語）のようなプリント言語からビットマップ画像を生成するプロセッサである。ＲＩＰの一例は、アドビ（Ａｄｏｂｅ）（登録商標）のコンフィギュラブルポストスクリプトインタプリタ（Ｃｏｎｆｉｇｕｒａｂｌｅ  Ｐｏｓｔｓｃｒｉｐｔ  Ｉｎｔｅｒｐｒｅｔｅｒ）（ＣＰＳＩ）であり、ポストスクリプト（Ｐｏｓｔｓｃｒｉｐｔ）（登録商標）データから画像されたラスタを生成する。ＲＩＰｓは、画像を生成するために２つのモード、つまり、フルフレームモードとバンドモードを、共通に使用する。フルフレームモードにおいては、ＲＩＰは、１つの大きいブロックで画像を生成する。バンドモードにおいては、ＲＩＰは、バンドとして参照される小さいブロックで、画像を生成する。ＲＩＰｓは、一般的に、生成されるバンドのサイズを設定可能とすることを許容する。従来のＲＩＰにおいては、一定のバンドサイズが、各プリントジョブのために、通常使用される。
【発明の開示】
【０００３】
概要
バンドサイズが、ＣＰＵ上のＬ２キャッシュのサイズに比例した値にセットされる場合に、最良のデータスループットが達成されることが分かっている。特に、最良のパフォーマンスは、１つのバンドがＬ２キャッシュの範囲内での適合を許容する値にセットされる場合に、達成される。Ｌ２キャッシュのサイズに加えて、ＲＩＰのスループットに影響を及ぼす他の重要なファクタは、アプリケーション負荷とアプリケーション動作を含んでいる。システム条件の変更に伴い、固定バンドサイズが一定レベルのパフォーマンスを結果として生じさせることを、保証することはできない。
【０００４】
したがって、本発明は、関連技術の限界および不利な点に起因する一つ以上の問題を実質的に除去するラスタ画像プロセッサおよび関連する方法を、目指している。
【０００５】
本発明の１つの目的は、ＲＩＰのスループットを最大にすることである。
【０００６】
本発明の付加的な特徴および有利な点は、後に続く説明に記載されており、ある程度、前記説明から明らかになり、あるいは、本発明の実施によって知ることが可能である。本発明の前記目的および他の利点は、添付の図面と同様に、それの説明文および請求の範囲において詳しくは指摘される構成によって、実現化されかつ達成される。
【０００７】
具体的に表現されかつ広範に説明されているこれらおよび／または他の目的を達成するために、本発明は、バンドモードを使用して画像を生成するためのラスタ画像プロセッサにおいて実行される方法を提供し、当該方法は、画像を生成するために使用されるバンドサイズに、初期値をセットするステップ（ａ）、前記バンドサイズを、自動的かつ連続的に調整するステップ（ｂ）、および、調整された前記バンドサイズを使用して、１つ以上の画像を生成するステップ（ｃ）を含んでいる。
【０００８】
別の様相において、本発明は、データ処理装置に上記方法を実行させるコンピュータプログラムを提供する。
【０００９】
前述の概略的記述および以下の詳細な記述の両方は、代表的および説明的であり、請求される本発明のさらなる説明を提供することを意図していることが理解されるだろう。
【発明を実施するための最良の形態】
【００１０】
図面の簡単な説明
図１は、本発明の一実施形態に係る、バンドサイズ調整を使用するラスタ画像処理方法を説明しているフローチャートである。
【００１１】
図２は、本発明の実施形態に係るラスタ画像処理方法が使用される代表的な印刷システムを示している概略ブロック図である。
【００１２】
好ましい実施形態の詳細な説明
本発明の実施形態は、バンドモードを操作するラスタ画像プロセッサが、自動的にそのメモリ使用量を再構成し、最適スループットを達成、すなわち単位時間当たりに生成されるデータ量を最大にするための方法を提供する。これを達成するために、ＲＩＰは、そのメモリ使用量およびそのスループットを監視し、それに応じて、そのメモリ使用量を再構成する。
【００１３】
図１は、本発明の実施形態に係るＲＩＰのバンドサイズを自動的に調整するための方法を説明している。一般的に使用されるＲＩＰｓは、各ＰＤＬページの処理のスタートにおいて、バンドサイズパラメータの値をセットあるいは変更する機会を有するように、設計される。図１に示される方法においては、初期バンドサイズ値が、処理されるドキュメントの第１ページのために、セットされ、そして、各ページのスタートにおいて、ＲＩＰは、バンドサイズを調整すべきか否か、かつ、それをどのように調整すべきかを、決定する。図１には示されていないが、ＲＩＰは、単位時間当たりに生成されるデータ量（すなわちデータスループット）の現在および過去の両方と、スループット値に対応する、ＲＩＰにより使用されるバンドサイズ値とに関する情報を、メモリに保持する。ＲＩＰはまた、近接過去においてバンドサイズ値が増加あるいは減少していたか否かを、絶えず注意している。これは、例えば、スループットとバンドサイズ値との履歴をデータベースに記録することにより達成される。ＲＩＰは、このような情報を使用し、より良いパフォーマンスを達成するために、バンドサイズパラメータを変更すべきか否かを決定する。
【００１４】
本発明の好ましい実施形態において、過度の変更量を避けるため、若干の間隔でページが処理された後、あるいは、最後の調整以降において若干の時間が経過した後にのみ、バンドサイズ調整は生じる。したがって、図１示されるように、各ＰＤＬページの初めにおいて、ＲＩＰは、上記基準あるいは別の適当な基準に基づいて、バンドサイズを調整する時であるか否かを決定する（ステップＳ１）。好ましい実施形態において、ＲＩＰは、バンドサイズ調整が不必要であるように、パフォーマンス（スループット）が十分に満足であるか否かを決定するために、パフォーマンスベンチマークを付加的に使用する。例えば、ＲＩＰが、エンジンスピードと等しいあるいはより速いスピードで、データを生成している場合、調整は必要でない（ステップＳ２）。ステップＳ１およびＳ２は、任意選択である。
【００１５】
バンドサイズ調整が望ましい場合（ステップＳ２における「Ｎ」）、ＲＩＰは、現バンドサイズ値における現スループットが、前スループットより低いか否かを、決定する（ステップＳ３）。前バンドサイズ値と比較し、現バンドサイズによってパフォーマンスが悪化した場合（ステップＳ３における「Ｙ」）、バンドサイズは、最良の前スループットに対応する以前の値に、復帰させられる（ステップＳ５）。過去値と比較し、パフォーマンスが増加している場合（ステップＳ３における「Ｎ」）、バンドサイズは再計算される（ステップＳ４）。再計算ステップにおいて、バンドサイズは、最後の変更と同じ方向に変更される。例えば、最後の変更がバンドサイズの減少であった場合、パフォーマンスが肯定的に影響を受け取ったので、現変更はまた、減少となる。好ましい実施形態において、バンドサイズは、固定量、例えば８ｋ、６４ｋ等を単位として、ステップＳ４において変更される。もう一つの方法として、バンドサイズを、パフォーマンスにおける向上量について、多様な量を単位として変更することが可能である。ステップＳ４およびＳ５において、ＲＩＰは、変更されたバンドサイズ値を使用して、再構成される。ラスタ画像処理は、それから、ページに実行される（ステップＳ６）。ラスタ画像処理すなわちビットマップ画像の生成を実行するＲＩＰの部分は、既存のＲＩＰによって実行することが可能である。このプロセス（ステップＳ１〜Ｓ６）は、ＰＤＬの全てのページが処理されるまで、繰り返される。
【００１６】
上記の説明から理解されるように、本発明の実施形態は、自己同調型バンドモードにおいて作動するＲＩＰを提供し、当該ＲＩＰは、ラスタ画像処理の際、連続的（周期的および間欠的を含む）かつ自動的に、画像を生成するために使用されるバンドサイズを調整する。
【００１７】
上記の方法において、バンドサイズ調整は、ページのスタート（ページ毎か、または、最後の調整以降における一定数のページの後あるいは一定時間の後において周期的かのどちらか一方）において、実行される。多数の既存のＲＩＰｓが、ページのスタートにおいてバンドサイズ調整を可能としているので、これは便利であるが、しかし、本発明は、このようなタイミングに限定されない。より一般的には、画像の新しい単位のスタートにおいてバンドサイズが調整されるように、本発明を適用することが可能であり、単位は、ページ、複数のページ、ページの一部、あるいは、画像の他の適当な単位とすることが可能である。
【００１８】
上記の方法は、プリンタ、クライアントコンピュータ、プリントサーバ、あるいは他の適当なデータ処理システムの一部となり得るラスタ画像プロセッサの一部として、実施することが可能である。例えば、プリンタで印刷する、ディスプレイ装置に表示する、記憶装置に記憶する、他の装置へ転送する等の所望の方法で利用し得るラスタ画像を、生成するために使用することが可能である。
【００１９】
図１は、代表的な印刷システムを示している概略ブロック図である。前記印刷システムは、パーソナルコンピュータ（ＰＣ）１００と、例えば、シリアルバス、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）等のデータ通信回線を経由して接続されるプリンタ２００とを有する。ＰＣ１００は、広く知られた構造を有し、当該構造においては、印刷されるドキュメントは、アプリケーションプログラムを使用して作成され、そして、ユーザーの指示によって、前記ドキュメントは、ＰＤＬデータの形式で、プリンタ２００に送信される。プリンタ２００は、概して、制御部２０１、画像処理部２０２、プリントエンジン２０３および入出力（Ｉ／Ｏ）部２０４を有する。制御部２０１は、中央処理装置（ＣＰＵ）、ランダムアクセスメモリ（ＲＡＭ）および読取り専用メモリ（ＲＯＭ）を有する。ＣＰＵは、ＲＯＭに記憶された多様なソフトウェアプログラムを、ＲＡＭに読み出し、プリンタ２００の内部装置部２０２〜２０４を制御する。ＣＰＵ（およびＲＡＭ）も、ＲＯＭに同様に記憶されているＲＩＰプログラムを実行することによってＲＩＰとして機能する。ＰＣ１００から送信されるＰＤＬデータは、ＲＡＭに時間的に記憶され、そして、詳細に下記で説明されるバンド−バイ−バンド方式に基づいてＲＩＰとして機能しているＣＰＵによって、ラスタライズされる。画像処理部２０２は、ＣＰＵ２０１の制御下、ラスタライズされた画像データに対して多様な画像処理を実行し、そして、処理された画像データをプリントエンジン２０３に送信する。例えば、電子写真プロセスを用いるプリントエンジンは、画像処理部２０２から送信される画像データに基づいて、記録紙上に画像を生成する。Ｉ／Ｏ部は、ＰＣ１００からのＰＤＬの形式のプリントデータを、受け入れる。上記したラスタ画像処理方法は、ＲＩＰとして機能する制御部２０１のＣＰＵによって、実行される。すなわち、ＣＰＵは、ＲＩＰプログラムを実行することによって、この方法を実施する。
【００２０】
本発明に係るラスタ画像プロセッサにおいて、本発明の意図あるいは範囲から逸脱することなく、多様な修正および変更を為すことが可能であることは、当業者にとって明らかである。したがって、本発明は、添付される請求の範囲およびそれらの等価の範囲内にある修正および変更を包含することを意図している。
【図面の簡単な説明】
【００２１】
【図１】本発明の一実施形態に係る、バンドサイズ調整を使用するラスタ画像処理方法を説明しているフローチャートである。
【図２】本発明の実施形態に係るラスタ画像処理方法が使用される代表的な印刷システムを示している概略ブロック図である。
【図１】
2008217789.tif 000003
【図２】
2008217789.tif 000004
【外国語明細書】
2008217789000001.pdf
2008217789000002.pdf
2008217789000003.pdf
2008217789000004.pdf