JP2000079729A

JP2000079729A - イメ―ジ処理方法

Info

Publication number: JP2000079729A
Application number: JP11240298A
Authority: JP
Inventors: Russell Campbell; ラッセル・キャンベル; Timothy P Blair; ティモシー・ピー・ブレイアー; L Lanning David; デビット・エル・ランニング
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1998-08-28
Filing date: 1999-08-26
Publication date: 2000-03-21
Also published as: US6556309B1; ITRM990538A0; ITRM990538A1; IT1308210B1

Abstract

(57)【要約】【課題】改良されたメモリ管理技術によりプリンタの
ページスループットの一貫性を高めること。【解決手段】イメージングを待っているページパイプ
のページにおいて実行されるメモリ管理タスクによって
生成されるフィードバックに応じて行われる構成中のペ
ージにおけるデータのメモリ管理タスクを提供する。該
フィードバックはパイプ内で生じるメモリ管理タスクに
応じて抑制される。メモリ管理タスクは構成中のページ
におけるデータの圧縮、再配置および／または圧縮なら
びに再配置を有する。メモリ管理タスクを実行するペー
ジデータは、ラスタパッチ、フォント、パターン、ビデ
オバンド、モンスターバンドおよびベクトルバンドを有
する。原子作用および／または危険域ロック機構を供給
することによって、パイプ内のデータにおいて実行され
るメモリ管理タスクとビデオイメージングタスクとの衝
突が回避される

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、イメージ形成装置
のイメージ処理方法に係り、特に、ページプリンタメモ
リ管理によるイメージ処理方法に関する。

【０００２】

【従来の技術】印刷速度の高速化はどのプリンタにおい
ても重要な目的である。リソースの競合、リソースの制
限、リソースの断片化（細分化）、ならびにジョブおよ
びページ内容についての十分な先行知識(advance knowl
edge)なくして、レーザページプリンタにおいてこの目
的を達成することは困難である。

【０００３】「印刷装置」としてレーザエンジンを使用
するプリンタは、紙面がイメージングドラムに供給され
る速度によって測定可能な印刷動作に十分に追随できる
ほど高速で、データを供給しなければならない。このよ
うなプリンタにおいては、大量のラスタ化されたイメー
ジデータをプリンタに高速で送信しながら、ホストコン
ピュータまたはプリンタ本体内のフォーマッタ(formatt
er)においてフォーマットが実行される。従来のレーザ
プリンタエンジンは一定速度で動作するために、前のイ
メージデータのセグメントが転写(imprinted)されたと
き、ラスタ化されたイメージデータを利用できない場
合、「プリントオーバーラン(print overrun)」または
「パント（punt)」が生じてページを印刷できない。パ
ントを回避するためにイメージデータをラスタ化するイ
メージプロセッサは、イメージングドラム上にデータを
イメージする出力ビデオタスク(Output Video Task)と
「競合(race)」する。これは一般に「レーザと競合す
る」という。

【０００４】プリントオーバーランを回避するために、
従来技術ではこれまでいくつかの方法が用いられてき
た。第１の方法は、ページ全体の全ラスタビットマップ
(raster bit map)をプリンタに蓄積することができるた
め、印刷装置が常に印刷を待っているラスタ化されたデ
ータを保持していた。しかし、この解決方法はページ毎
に大容量のランダムアクセスメモリ（以下、ＲＡＭと略
す）を必要とする。レーザプリンタにおいてプリントデ
ータを確実に利用できる第２の方法は、ページを記述す
るコマンドからディスプレイリストを構成することであ
る。フォーマット中にホストから受信したページ記述
は、ディスプレイコマンドと称される印刷対象を記述し
た一連の単純なコマンドに変換される。ディスプレイコ
マンドは構文解析(parse)され、ページ上でその上下の
位置に応じてソートされる。次に、ページはバンドまた
はページストリップと呼ばれるセクションに論理的に分
割される。各バンド毎のディスプレイコマンドの総計を
そのバンドのディスプレイリストと称す。次に、バンド
はラスタビットマップに個別にレンダリング（すなわ
ち、各バンド毎のディスプレイリストの記述されたオブ
ジェクトがレンダリング）され、印刷されるためにプリ
ントエンジンに送信される。この手順によってプリント
イメージに使用するＲＡＭの容量をより小さくすること
ができる。

【０００５】ディスプレイコマンドが十分に高速でレン
ダリングされると、第１のバンドが格納された同一のメ
モリは、次のバンドをページのさらに下に進めるために
再使用される。たとえば、ある従来技術のプリンタはバ
ンドを格納するために３個のラスタバッファを使用す
る。ページ処理中、該ページでは第４バンドに第１バッ
ファが再使用され、第５バンドに第２バッファが再使用
される等のことある。しかしながら、分単位でのページ
の標準的性能（一般に最大性能）において、バンドの印
刷終了から次のバンドが同一プリントバッファによって
ラスタ化を要求されるまでの時間はとても短い。

【０００６】ある状況下では、「混成(complex)」バン
ドは、多数のディスプレイコマンドを有するため、ラス
タ化に通常より長い時間を必要とする。さらに、「混
成」であってもなくても、バンドをラスタ化するために
は現在使用可能である以上のメモリ領域を必要とする場
合もあり、プリンタのいくつかの要素、たとえば、メモ
リの容量、メモリの断片化、印刷対象となるジョブおよ
び他のプリンタシステムの動作に依存する。混成バンド
の場合、次のバンドを時間内に送信できない程ラスタ化
時間が増大する可能性があり、これによってプリントオ
ーバーランが生じる。したがって、一般に混成バンドに
はラスタ化が予め実行され、ビデオイメージングとレー
ザとが競合してプリントオーバーランを引き起こさない
ようにしている。

【０００７】レーザと競合するとき、プリンタメモリ要
件とリアルタイム処理要件との間の調整(trade off)を
どのように最適な要件について決定するかが要求され
る。適正に動作するプリンタの場合、直接メモリアクセ
ス（Direct Memory Access；以下、ＤＭＡと略す）ビデ
オ出力タスクを用いてどの競合にも優るようにイメージ
プロセッサタスク(image processor task)が管理してい
るので、プリントオーバーランが回避される。プリント
オーバーランを回避するために各ビデオバンドを一面的
に予めラスタ化することは、たとえ圧縮してもビデオＤ
ＭＡバッファにおける貴重なプリンタメモリを大量に使
用するので望ましくない。これに関して、予めラスタ化
されたビデオバッファの数を最小化することができる１
つの方法が開発されており、Cuzzo氏他に付与された米
国特許第５，１２９，０４９号公報に開示されている。
本発明はこの開示をすべて参照する。また、これはCamp
bell氏他に付与された米国特許第５，４７９，５８７号
公報における圧縮およびイメージプロセッサの経験的コ
スト測定に発展しており、同様に本発明はこの開示をす
べて参照する。

【０００８】Campbell氏他の公報において、プリントコ
マンド(print commands)を処理するメモリ不足状態、す
なわち、メモリフォルト(memory fault)において、ペー
ジの各バンドを再評価し、メモリ割当て要件の低減およ
びより多くのメモリの解放を試みるいくつかのステップ
を経ることができる。たとえば、いくつかの圧縮技術の
１つを用いて、各バンドをラスタ化および圧縮すること
ができる。バンドがラスタ化および圧縮された後、バン
ド毎のメモリ割当て要件が決定される。該バンド毎のメ
モリ割当て要件がその同一バンドのディスプレイリスト
におけるメモリ割当て要件の比較しきい値(comparison
threshold)を下回ると、ディスプレイリストではなくラ
スタ化および圧縮されたバンドが使用され、メモリに格
納される。ラスタ化および圧縮されたバンドは、フラグ
メント（セグメント）に細分化(dissect)されてメモリ
に格納され、次にメモリの「ホール(holes)」にリンク
(link)および分配される。「ホール」は、一般に、使用
不可能な（使用されている）より大きな領域に囲まれ
た、メモリのより小さな分離した空き領域である。一
方、ラスタ化および圧縮されたバンドのメモリ割当て要
件が、しきい値当たりそのディスプレイリストのメモリ
割当て要件程度であると、異なる圧縮技術を用いて再び
バンドを処理することができる。バンドをラスタ化する
ステップ、ラスタ化されたバンドを圧縮するステップ、
ラスタ化および圧縮されたバンドのサイズをディスプレ
イリストと比較するステップならびにラスタ化および圧
縮されたバンドのメモリ割当て要件がディスプレイリス
トのメモリ割り当て要件を下回るかを決定するステップ
は、バンドの割当て要件がそのディスプレイリストの割
り当て要件を下回るまで異なる圧縮技術および／または
しきい値を用いて何度も繰り返される。

【０００９】しきい値に該当する場合、バンドがすべて
ラスタ化、圧縮、評価、および分配され、メモリ不足状
態が以前に検出された時点、すなわち、ページの再評価
プロセスが開始された時点で、プリントコマンドの処理
が再開される。ただし、メモリ不足状態が検出されなか
ったが以前にメモリ割当てを試みたバンドは、ここでそ
のメモリ割当てを満たす機会を得る。

【００１０】ここで、Campbell氏他の発明と区別して、
Zimmerman氏他の米国特許第５，４８３，６２２号公報
は、自動フォント圧縮を備えるページプリンタを開示し
ている。同様に本発明はこの開示をすべて参照する。Zi
mmerman氏他は、プリントコマンドを処理するためのメ
モリがメモリ不足状態のときのメモリ不足エラー(lowme
mory error)を低減するための代替的なステップとし
て、（ｉ）ラスタグラフィックスイメージの圧縮および
（ｉｉ）ラスタグラフィックスイメージが存在しない場
合またはラスタグラフィックスイメージの圧縮によって
もメモリ不足エラーが解消されない場合における文字フ
ォントの圧縮を行なっている。さらに、サイズがしきい
値を上回る大型フォントは、メモリ不足／メモリ切れ信
号の存在の有無にかかわらず自動的に圧縮される。

【００１１】引用されたこれらのメモリ処理技術によ
り、多くの場合メモリ割当て要求を満たすことができる
が、メモリの断片化を低減することはできない。たとえ
ば、現在のページの構成中に断片化を低減することはで
きない。これはページの各バンドが他のすべてのバンド
と独立して処理されるからである。特に、第１バンドが
ラスタ化、分配および格納され、そしてその第１バンド
の分配セグメントを囲むメモリの一部(some memory)が
次いで割当てを解除されると、実際に第１バンドが終了
し、メモリの断片化が引き起こされる。これは、その周
辺の領域が割当て解除された後もそこに残るためであ
る。たとえば、第１バンドのセグメントが第２バンドの
ディスプレイリストによって作成されたホールに格納さ
れ、第２バンドのラスタ化および圧縮されたバンドをレ
ンダリングするために、第２バンドのディスプレイリス
トが第１バンド周辺から除去された場合に生じる。メモ
リが断片化されすぎて、すなわち、メモリアドレス空間
に過剰な数の「ホール」が存在してメモリの隣接した割
当てを要する他のメモリ割当て要求を満たすことができ
ないためにページ処理全体が損なわれ、その結果メモリ
切れエラーが生じてしまう。米国特許出願第０８／９１
８，８３５号は、バンドをメモリのホールに細分化する
方法および断片化を低減する方法を開示している。な
お、本発明はこの開示をすべて参照する。

【００１２】ここで、使用されるメモリ管理構成に関し
て、これらのイメージ処理システムは「ページパイプ(p
age pipe)」を開示していない。ページパイプは、プリ
ントエンジンによる処理（すなわち、ビデオイメージン
グ）を待っているメモリに構成されたページすべての合
計である。一般に、これらの従来のシステムは、動作に
必要な十分な容量のメモリをかろうじて備えているにす
ぎず、実際にページパイプを維持することができない。
特に、該従来のプリンタは、レーザと競合する程の速さ
で現在のページを構成するために十分なメモリを使用す
るとともに、一般に、すでに構成されているページを同
時にビデオイメージングするために十分なメモリを使用
する。しかし、該従来のプリンタはすでに構成されたペ
ージおよびビデオイメージングを単に待っているページ
を保持および管理するために十分なメモリおよびメモリ
管理リソースがない。すなわち、ページパイプはこれら
のシステムによって開示されていない。したがって、構
成中の現在のページにおいてメモリリソースの競合（メ
モリ割当てフォルト等）が発生する度に、従来のシステ
ムではビデオイメージ中の単一かつすでに構成されてい
るページがそのイメージングの完了およびそのメモリリ
ソースの解放を待っているだけである。

【００１３】

【発明が解決しようとする課題】しかし、最近の大型か
つ高速のプリントシステムは、ページパイプを用いてプ
リンタをフルスピードで動作させ続ける。このようなペ
ージパイプは、すでに構成されいるおよびビデオイメー
ジングを待っている少なくとも１つページを保持するの
で、サイズがばらつく可能性がある。これらのページパ
イプシステムにおいて、メモリ断片化およびメモリリソ
ース競合の確率は非ページパイプシステムに比べて高
い。この結果、プリントコマンドの処理、すなわち現在
のページの構成を満たすことができない場合、パイプに
ページが複数存在すると、場合によってはプリントプロ
セスに好ましくない「休止(pause)」を生じることが知
られている。休止が生じるとき、プリンタ（ページ構成
タスク）は一般にパント（プリントオーバーラン）の回
避に必要であるバンドのメモリへの割当てを待っている
ことを認識する。メモリの断片化、リソースの競合およ
びメモリ不足等によって該割当ては発生しない。しか
し、多くの場合、ページパイプ内の少なくとも１つのペ
ージが印刷（ビデオイメージングまたはパイプから「フ
ラッシュ(flush)」）された後、十分なメモリが使用可
能となり、このためにバンド割当てが満たされて「休
止」を終わらせる。注目すべきは、所定の「休止」中、
潜在的な処理バンド幅(potential processing bandwidt
h)を損失する点である。これは一般に十分なリソースが
使用可能になるまで次のページ構成タスク(page compos
ition tasks)が中断されることによる。

【００１４】マルチページプリントジョブ中に発生する
この「休止」（または次のページ構成タスクの保持）
は、望ましくないだけでなく、ページプリンタの仕様書
に記載された分単位当たりの所定のページ数出力を期待
するユーザを失望させる。

【００１５】本発明は上記事情に鑑みてなされたもので
あり、改良されたメモリ管理技術によりプリンタのペー
ジスループットの一貫性を高めることを目的とする。

【００１６】

【課題を解決するための手段】本発明に係るイメージ処
理技術は、イメージングを待っているページパイプのペ
ージにおいて実行されるメモリ管理タスク(memory mana
gement tasks)によって生成されるフィードバックに応
じて行われる構成中のページにおけるデータのメモリ管
理タスクを提供する。該フィードバックはパイプ内で生
じるメモリ管理タスクに応じて抑制(throttle)される。
メモリ管理タスクは構成中のページにおいて実行され、
すでに構成されているページのイメージングの終了を待
つ必要がないという長所があり、マルチページプリント
ジョブのページスループットが向上する。

【００１７】メモリ管理タスクは構成中のページにおけ
るデータの圧縮、再配置および／または圧縮ならびに再
配置を有する。メモリ管理タスクを実行するページデー
タは、ラスタパッチ(raster patches)、フォント、パタ
ーン、ビデオバンド(video bands)、モンスターバンド
(monster band)およびベクトルバンド(vector bands)を
有する。原子作用(atomic operation)および／または危
険域ロック機構(critical section locking mechanism)
を供給することによって、パイプ内のデータにおいて実
行されるメモリ管理タスクとビデオイメージングタスク
との衝突(collision)が回避される。

【００１８】

【発明の実施の形態】図１は、本発明の一実施形態に係
るメモリ管理を改良することによってマルチページプリ
ントジョブ中のプリンタの休止を低減する装置およびそ
の方法を示すページプリンタ１０のブロック図である。
イメージ処理装置に該当するページプリンタ１０は、バ
ス２０を介して当該プリンタの他の要素に接続するマイ
クロプロセッサ１５によって制御される。プリントエン
ジンコントローラ２５および関連するプリントエンジン
３０はバス２０を介して、ページプリンタにおけるプリ
ント出力機能を提供する。プリントエンジン３０は、好
適には、電子写真式ドラムを用いたイメージングシステ
ムを利用するレーザプリンタである。しかし、本発明は
ページスループットの一貫性を向上させるため、ディジ
タルコピー機、ファクシミリ装置等の他のタイプのプリ
ンタおよび／またはイメージング装置にも適用可能であ
る。

【００１９】Ｉ／Ｏポート３５はページプリンタ１０と
ホストコンピュータ３７との間で通信し、ページプリン
タ１０内で処理するページ記述をホストから受信する。
ＤＲＡＭなどによって実現されるメモリ４０はページプ
リンタ１０のメインメモリである。メモリ４０は汎用メ
モリおよび／またはマイクロプロセッサ１５に関連する
キャッシュメモリを表わす。本実施形態に係るメモリ４
０の第１部分は、３個の予め割り当てられた（確保され
た）バッファ４５，５０，５５を有し、バンド処理にお
いて用いられる。これらのバッファは、好適には、ビデ
オイメージングバッファ（以下、ビデオバッファと称
す）または別の予め割り当てられたいくつかのバッファ
でもよい。プリントプロセス中、予め割り当てられた各
ビデオバッファは、選択されたバンドのラスタ化された
イメージデータを受信して、これを保持し、プリントエ
ンジンコントローラ２５およびプリントエンジン３０に
送信する。これらのビデオバッファ４５，５０，５５の
１つが使用可能になった（すなわち、バンドのラスタ化
されたデータがドラムに転送／イメージングされた）後
にのみ、ラスタ化されたデータの次のバンドを格納する
ことができる。パイプライン化されたマルチページのプ
リントジョブ中、これらのビデオバッファは常に使用さ
れ、プリントエンジンへの出力前にラスタ化されたイメ
ージデータを一時的に保持するためにのみ用いられる。
プリントデータのパイプラインがビデオバッファ外部に
「フラッシュ(flush)」され、他のプリント処理が必要
であればこれらのバッファを解放するが、現在のマルチ
ページプリントジョブ中でも、またはプリントジョブ中
でもプリントプロセス中に不可避の「休止」が発生する
ため、一般的に望ましくない。なお、「フラッシュ」と
は、構成中の現在のページによってある特定の割当て要
求を満たすために、十分なメモリ４０の解放を待つこ
と、現在ビデオイメージング中の構成ページがイメージ
ングを終了するまで待つこと、および／または構成され
る少なくとも１つのページを待つこと、並びにその割り
当てられたメモリリソースが解放されるためにビデオイ
メージングをページパイプにおいて待つことを意味す
る。

【００２０】好適には、メモリ４０の第２部分は、予め
割り当てられた（確保された）別のバッファ６０を有す
る。該バッファ６０は、圧縮等の臨界動作(critical op
erations)バッファであり、プリントエンジンによって
印刷休止を低減するために臨界動作データを臨界動作バ
ッファ６０に格納する。臨界動作データを臨界動作バッ
ファ６０に格納しなければプリントコマンドの処理中に
メモリ４０の断片化およびメモリが有する一般的な競合
が生じる可能性がある。

【００２１】また、好適には、隣接したメモリの割当て
を必要とするデータを格納するために臨界動作(critica
l operations)バッファ６０を使用する。たとえば、臨
界動作バッファ６０に格納されたデータは、予めラスタ
化されたデータ、圧縮されたデータ、予めラスタ化さ
れ、かつ圧縮されたデータ、レンダリングされた文字ビ
ットマップ、縮小拡大された(scaled)ラスタオブジェク
ト、回転されたラスタオブジェクト、ベクトル経路デー
タ(vector pass data)またはデフラグ若しくはメモリ４
０の管理を行なうために用いられるデータを選択的に有
することができる。さらに、メモリ４０で保持および処
理されるバンドデータは、臨界動作バッファ６０にごく
一時的に保持される。すなわち、これは予めラスタ化お
よび圧縮等の臨界動作終了後もさらに使用するためにバ
ッファが一時的に解放される。しかし、少なくとも印刷
中のページを閉じた後である。

【００２２】ページ処理中に臨界動作バッファ６０は所
定の臨界動作によって隣接したメモリ領域を確保する
が、メモリ４０においてメモリの解放を待つ必要がな
く、またビデオバッファ４５，５０，５５をフラッシュ
アウトする必要がない。すなわち、これらのフラッシュ
を待つ必要がないという長所がある。臨界動作バッファ
については、米国特許出願第０８／９５８，４３７号に
開示されており、本発明はこの開示をすべて参照する。

【００２３】リードオンリーメモリ（以下、ＲＯＭと称
す）６５は、マイクロプロセッサ１５およびページプリ
ンタ１０を制御するファームウェアを保持する。該ファ
ームウェアのルーチン（コード手順）は、ＲＯＭ６５に
保持されるが、その機能はＡＳＩＣ６７において同様に
実施できる。ＲＯＭ６５に保持されるルーチンは、ペー
ジコンバータ、ラスタライザ、圧縮コード、ページプリ
ントスケジューラおよびプリントエンジンマネージャを
有する。ページコンバータファームウェアは、ホストか
ら受信したページ記述をディスプレイコマンドリストに
変換する。なお、各ディスプレイコマンドは、ページに
印刷される対象となるオブジェクトを規定する。ラスタ
ライザファームウェアは、各ディスプレイコマンドを適
当なビットマップ（ラスタ化されたバンド）に変換し
て、該ビットマップをメモリ４０に分配する。圧縮ファ
ームウェアは、ラスタ化されたバンドまたは他のデータ
を必要に応じて圧縮する。なお、これらのルーチンはそ
れぞれ当該技術において従来のものである。

【００２４】さらに、ＲＯＭ６５は、本発明に係るメモ
リ管理タスクを実行する手段に該当するマイクロメモリ
マネージャ７０を有する。該マイクロメモリマネージャ
７０は、かかるメモリ管理問題を調整および制御して、
メモリの管理および節約を改良するメモリ管理タスクル
ーチンを有する。これについてはさらに詳細を後述す
る。

【００２５】ページがレーザと競合している場合、すな
わち、すべてのバンドがイメージングのためにラスタ化
されている場合、ラスタ化されたバンドは予め割り当て
られたビデオバッファ４５，５０，５５の１つに連続的
に格納され、続いてプリントエンジンコントローラ２５
によりプリントエンジン３０に送信される。これによ
り、テキスト／グラフィックス等のイメージの生成が可
能になる。ページプリントスケジューラは、プリントエ
ンジンコントローラ２５へのバンドバッファのシーケン
シング(sequencing)および転送を制御する。プリントエ
ンジンマネージャはプリントエンジンコントローラ２５
およびプリントエンジン３０の動作を制御し、上記バン
ドを出力ページにイメージングする。

【００２６】本発明は、ページパイプを使用する従来の
プリントシステムにおいて、一般的に存在するいくつか
の問題に対処するものである。第１に、従来のシステム
においてページ構成タスクは臨界共有リソース(critica
l shared resource)を使用できない。すなわち、メモリ
割当てフォルトがページ構成タスクをブロックすると現
在のページのさらなる構成がブロックされる。これによ
って本質的にページパイプが不足して、プリンタの「休
止」の原因となる。第２に、ページ構成タスクが現在の
ページに該当しない共有リソース割当てを待っている状
態では、メモリからフラッシュする少なくとも１つのペ
ージを待つ以外に休止を低減する有用な作業はほとんど
行われない。このため明らかにバンド幅の処理は無用で
ある。第３に、場合によっては、必要以上にビデオイメ
ージングタスクの前にデータのページ構成タスクを行う
ことは望ましくない。上記の場合、メモリ断片化が増大
してページパイプの休止が発生する可能性がある。

【００２７】図２は、図１のページプリンタにおけるペ
ージパイプのイメージ処理状態を示すブロック図であ
る。イメージ処理中、データストリームはメモリ４０
（図１参照）に受信され、構文解析されて現在構成中の
ページ１１０を構成する。この「現在のページ」を用い
て構成中のページの状態を特徴づける。すなわち、ペー
ジはすでに「開いている(opened)」（開始されている）
が、パーソナリティパーサ(personality parser)、すな
わちプリンタ制御言語パーサにみられるポストスクリプ
ト言語の「ｓｈｏｗｐａｇｅ」等のページを「閉じる(c
lose)」コマンドはない。

【００２８】「プリフライト(pre-flight)」状態のペー
ジ１１５は「閉じる」工程におけるページを表すが、こ
れは、例えば「ｓｈｏｗｐａｇｅ」または同等のコマン
ドがページ構成タスクによって実行されているからであ
る。すなわち、プリフライト状態のページ１１５は、パ
ーソナリティによって閉じている途中のものであって、
ページパイプ１２０における「インフライト(in-fligh
t)」状態に解放される直前のものである。なお、現在構
成中のページ１１０およびプリフライト状態のページ１
１５は、イメージ処理中の実際のページおよび同一の物
理的ページであるが、別個の連続した時間に依存する構
成状態を示すために別個に表されている。

【００２９】「インフライト」とはページパイプ１２
０、すなわち、メモリ４０において待っているページの
状態を示すために用いられる用語である。インフライト
状態のページは、「閉じ(close)」られ、パーソナリテ
ィから解放され、さらにプリントエンジンコントローラ
２５およびプリントエンジン３０によるビデオイメージ
ングを単に待っている。図２に４つのページ１２５，１
３０，１３５，１４０が構成され、ページパイプ１２０
においてビデオイメージングを待っている。しかし、ペ
ージパイプ１２０は、特定のページプリンタ１０の構成
（例として、原稿の経路の長さ、原稿トレイオプション
の使用および使用の際にどの程度のメモリ４０を設定す
るか等）によって多数の構成ページを保持するように構
成できる。いずれの場合においても、各構成ページ１２
５，１３０，１３５，１４０は、ページパイプ１２０の
ＦＩＦＯ（先入れ先出し）の待ち行列で順番にビデオイ
メージングされる。

【００３０】ページ１４５は、ポストフライト状態、す
なわち、ビデオイメージング状態に移行中のページを表
す。ビデオバッファ４５，５０，５５（図１も参照）
は、プリントエンジンコントローラ２５およびプリント
エンジン３０によってページ１４５のバンドがどのよう
に連続してビデオイメージングされているかを示す。特
に、ページ１４５を構成するデータ、すなわち、バンド
がビデオイメージングを完了するためにメモリ４０内で
直ちに使用可能な状態になる。ページ１４５がプリント
エンジン３０によって完全にビデオイメージング（４
５，５０，５５）された後、すでに割り当てられている
メモリ４０のリソースが解放される（１５５）。

【００３１】本発明は、（ｉ）現在構成中のページ１１
０，１１５を構成するデータおよび／または（ｉｉ）ビ
デオイメージングされることをページパイプ１２０で待
っている構成ページ１２５，１３０，１３５，１４０を
構成するデータまたはビデオイメージング中の構成ペー
ジ１４５を構成するが、ビデオバッファおよびＤＭＡバ
ッファ４５，５０，５５にまだ到達していないデータに
おいてメモリ管理タスクを実行するという長所がある。
特に、これらのメモリ管理タスクは、すでに構成されて
いるページ１２５，１３０，１３５，１４０，１４５の
イメージングの終了を待つことなく実行される。すなわ
ち、構成処理バンド幅を破棄するのではなく、むしろこ
れを有効に使用する。さらに、現在構成中のページ１１
０，１１５において予想的(anticipatory)または予防的
(proactive)なメモリ管理タスクをさらに可能にするフ
ィードバック１９０を生成するために、ページパイプ１
２０においてページ１２５，１３０，１３５，１４０，
１４５で実行されるメモリ管理タスクが監視される。し
たがって、マルチページプリントジョブのページスルー
プットが向上する。

【００３２】図３は、ページパイプ１２０を有するペー
ジプリンタ１０におけるイメージ処理方法を示すフロー
チャートである。まず、現在構成中のページ１１０，１
１５のデータがページプリンタ１０のメモリ４０に格納
され（ステップ１７０）、イメージングを待つ構成ペー
ジ１２５，１３０，１３５，１４０，１４５のうちの少
なくとも１つのページのデータがページプリンタ１０の
メモリ４０に格納される（ステップ１７５）。構成ペー
ジ１２５，１３０，１３５，１４０，１４５は、ページ
パイプ１２０を形成するページである。メモリ割当てフ
ォルトまたはメモリ不足状態しきい値に該当する等によ
り、メモリ４０の所定の状態が検出される（ステップ１
８０）と、現在ビデオイメージング中のページ１４５の
イメージング終了およびページパイプ１２０のフラッシ
ュを待つことなく、メモリ４０のデータにおいて少なく
とも１つの特定メモリ管理タスクが実行される（ステッ
プ１８５）。

【００３３】メモリ管理タスクが実行されるデータは、
現在構成中のページ１１０，１１５のデータおよび／ま
たはページパイプ１２０におけるページ１２５，１３
０，１３５，１４０，１４５のデータを有する。メモリ
管理タスクは、データの圧縮、データの再配置、データ
の圧縮および再配置ならびに／またはメモリ断片化回避
技術を用いた圧縮および再配置を有することもできる。
ページパイプ１２０におけるページ１２５，１３０，１
３５，１４０，１４５のデータをメモリ管理タスクによ
って実行すると、現在構成中のページ１１０，１１５に
おいてさらに予想的メモリ管理タスクを実行できるよう
にフィードバックが生成される（ステップ１９０）。該
フィードバックは、メモリ不足状態しきい値に該当する
ことを示す。たとえば、パイプにおいてデータが圧縮さ
れたことを検出した場合、メモリ割当てフォルトの回避
およびページスループットの維持のために現在構成中の
データの圧縮を必要とすることは、有効な指標である。

【００３４】図４は、現在構成中のページ１１０のペー
ジ構成タスクをブロックするとともにメモリ４０の解放
を待っている状態で実行される圧縮メモリ管理タスクを
示すフローチャートである。圧縮メモリ管理タスクは、
現在構成中のページ１１０、プリフライト状態のページ
１１５またはインフライト状態のページ１２５，１３
０，１３５，１４０，１４５（ポストフライト状態のペ
ージ）のいずれか１つのページ上のラスタパッチ（バン
ドと関連づけられるラスタイメージ片）において実行さ
れることが好ましい。現在構成中のページ１１０におい
て、ページが構成中であるためバンドにオブジェクトが
追加され続けるので、ラスタパッチの圧縮には好適であ
る。このように、ラスタパッチだけが圧縮される場合、
ページの構成の続行にともなって間接ポインタ(indirec
tion pointers)を介してバンドに容易に追加される。し
かし、そのラスタパッチそのものではなくバンド全体を
圧縮する場合、構成中にさらにオブジェクトが追加され
ると、バンド全体を非圧縮および再圧縮する必要があ
る。代替として、フォント、パターン、ビデオバンド全
体、モンスターバンド（メモリにおいて細分化も分配も
されない大型のすべてのラスタバンド）、ベクトルバン
ド（バンドに使用される大部分のメモリがディスプレイ
リストコマンドで構成されるバンド）、またはその他あ
らゆるオブジェクトにおいて、メモリ管理タスクが実行
される。しかしながら説明を簡略にするために、図４に
はラスタパッチのメモリ管理の場合のみを示す。

【００３５】メモリの解放を試みた（ステップ２０５）
後、さらにページパイプ１２０をフラッシュすることな
く圧縮バッファ６０を使用できるかを決定する（ステッ
プ２１０）。圧縮バッファ６０を使用できる場合、圧縮
に使用できる任意のラスタパッチを圧縮する（ステップ
２１５）。そのバンドに関する複雑さ(complexities)に
より、ページが引き続きビデオイメージングされてもパ
ントを引き起こすことなくパッチを圧縮および解凍する
ことができると示される場合、パッチを圧縮に使用でき
る。このことは、バンドにバインドされる複雑さをチェ
ックすることによってなされる。なお、この圧縮タスク
は現在ビデオイメージング中のページ１４５のフラッシ
ュまたはページパイプ１２０における他のいずれのペー
ジのフラッシュを待つことなく実行される。パッチの圧
縮を節約する(compression saving)かを決定する（ステ
ップ２２０）。圧縮を節約する場合、圧縮されたパッチ
は保持される（ステップ２２５）。一方、圧縮を節約し
ない場合、元の圧縮されていないパッチが保持される
（ステップ２４０）。なお、パッチの圧縮の節約が見出
されるまで圧縮技術をさらに行うこともできる。

【００３６】好適には、現在のバンドまたはページ全体
のいずれか一方において、圧縮の対象となるパッチがさ
らにあるかを決定する（ステップ２４５）。圧縮の対象
となるパッチがさらにある場合、圧縮メモリ管理プロセ
スが繰り返されて（ステップ２１０へ）必要に応じてそ
れらのパッチを圧縮する。

【００３７】パッチが処理されて十分なメモリが解放さ
れるかを決定する（ステップ２５０）。そして、十分な
メモリが解放される（ステップ２５５）と、解放サイク
ルが完了する。ブロックされた現在構成中のページ１１
０のコンテキストにおいて、十分なメモリが解放される
かを決定するしきい値は、圧縮メモリ管理タスクを開始
した初期メモリ割当てフォルトに対して実際に必要とさ
れる容量を上回ることが好ましい。これにより、直ちに
別のメモリ割当てブロックに直面せずに現在のページの
さらなる構成を続行可能であるように、使用可能なメモ
リの「バッファ」が提供される。

【００３８】パイプをフラッシュすることなく十分な圧
縮バッファが使用可能でない場合またはブロックされた
構成ページのコンテキストで十分なメモリが解放されな
い場合、ページパイプ１２０または現在ビデオイメージ
ング中のページ１４５をフラッシュ可能な従来の方法を
用いてメモリを解放する（ステップ２６０）。

【００３９】図５は、ページ構成タスクをブロックする
場合およびメモリ不足状態しきい値に該当することを示
すフィードバックを受信する場合に生じるデータ圧縮お
よび再配置メモリ管理タスクの方法を示すフローチャー
トである。本実施形態において、データ圧縮および再配
置が実行されることによってメモリ断片化が低減され
る。すなわち、該方法は、予防的断片化回避メモリ管理
構成である。また、説明を簡略にするため、図５はラス
タパッチのメモリ管理の場合を示す。

【００４０】メモリの解放を試みた（ステップ３０５）
後、ページパイプ１２０をフラッシュすることなく圧縮
バッファ６０を使用できるかを決定する（ステップ３１
０）。圧縮バッファ６０を使用できる場合、メモリ４０
のラスタパッチは、アドレスロケーション(address loc
ation)に応じて予めソートされる（ステップ３１５）。
すなわち、アドレスによってソートされた順序ですべて
のラスタパッチを識別するリストが作成される。次に、
第１の再配置アドレスにポインタを設定する（ステップ
３２０）。図６（ａ）〜図６（ｅ）は、それぞれ異なる
時点における断片化回避技術を用いて圧縮および再配置
されるメモリのラスタパッチを示すブロック図である。
一例としてアドレスによってソートされたメモリ４０の
３つのラスタパッチ４０５，４１０，４１５を識別す
る。この第一段階の例において、第１の再配置アドレス
は、第１ラスタパッチ４０５の開始アドレスであり、ポ
インタ４２０によって識別される。

【００４１】続いて、圧縮バッファ６０を用いて「現
在」のラスタパッチを圧縮する（ステップ３２５）。こ
の第一段階の例（図６（ａ））において、現在のラスタ
パッチは第１ラスタパッチ４０５である。該第１ラスタ
パッチは圧縮されると、ポインタ４２０によって識別さ
れるメモリ４０の再配置アドレスに再び格納される。図
６（ｂ）は、圧縮されたラスタパッチ４０５′がポイン
タ４２０によって格納された構成が示されている。ま
た、図６（ｂ）は、ラスタパッチ４０５′に隣接して空
きメモリ領域４２５が作成される様子が示されている。
空きメモリ領域４２５は、元の第１ラスタパッチ４０５
の容量と新たに圧縮されたラスタパッチ４０５′の容量
との差から作成されるメモリ領域である。

【００４２】すべてのラスタパッチが圧縮されたかを決
定する（ステップ３３５）。全てのラスタパッチが圧縮
されない場合、圧縮／再配置サイクルは繰り返される
（ステップ３２０へ）。すなわち、新たな再配置アドレ
スにポインタが設定され、次の圧縮パッチを格納すべき
場所を識別する。図６（ｃ）は、ここで新たな再配置ア
ドレスである圧縮された第１ラスタパッチ４０５′の終
端に設定されたポインタ４２０を示す。続いて、次のラ
スタパッチが圧縮される（ステップ３２５）。そして、
新たな再配置アドレスに格納される（ステップ３３
０）。図６（ｄ）は、このステップと、第２ラスタパッ
チ４１０が圧縮されてラスタパッチ４１０′になり、ポ
インタ４２０によって識別された新たな再配置アドレス
に格納された様子を示している。また、新たな空きメモ
リ領域４３０も示されている。

【００４３】ここで、処理される全てのラスタパッチが
実行されないので、圧縮／再配置サイクルが繰り返され
る。図６（ｅ）はこの繰り返しステップを示し、ポイン
タ４２０が圧縮されたラスタパッチ４１０′の終端に再
配置された様子および第３ラスタパッチ４１５が圧縮さ
れてラスタパッチ４１５′になり、ポインタ４２０によ
って識別された新たな再配置アドレスに格納された様子
を示している。また、新たな空きメモリ領域４３５を示
し、元のラスタパッチ４０５，４１０，４１５の圧縮お
よび再配置の工程によって、どのようにメモリ断片化が
回避および低減されたかを示している。すなわち、メモ
リ４０には断片化された多数の小さな空きメモリ領域で
はなく、より大きな空きメモリ領域４３５が１つ残存し
ている。このように、現在のページ１１０（図２参照）
を構成するあいだにメモリ割当て要求を満たす機会を得
る。

【００４４】ラスタパッチが処理され、十分なメモリが
解放されるかを決定する（ステップ３４５）。そして、
十分なメモリが解放される（ステップ３４５）と、解放
サイクルが終了する。パイプをフラッシュすることなく
十分な圧縮バッファが使用できない場合またはブロック
された構成ページのコンテキストで十分なメモリが解放
されない場合、ページパイプ１２０または現在ビデオイ
メージング中のページ１４５をフラッシュ可能な従来の
方法を用いてメモリを解放する（ステップ３５０）。

【００４５】図７および図８はラスタパッチの予想的圧
縮方法を示すフローチャートである。このコンテキスト
において「予想的」とは、「ページ構成中のメモリフォ
ルト状態の検出に先立って」という意味であり、検出さ
れたメモリ不足状態しきい値またはページパイプ１２０
のページで行われるメモリ管理タスクのよって生成され
るフィードバック信号に応じて生じる。圧縮および解凍
の反作用的なタスク(reactive task)は損失が大きく、
バンドの複雑さを変えてしまう。したがって、図７およ
び図８は、圧縮／解凍のコストと予想的圧縮の利益の可
能性との平衡を試みた方法であり、全体的なページの印
刷速度を向上させる、すなわち、休止を低減するための
適当な機会を得る。なお、説明を簡単にするためにラス
タパッチを例示に使用するが、当該方法は、フォント、
パターン、ビデオバンド全体、モンスターバンド、ベク
トルバンドまたは他のオブジェクトにも等しく適用可能
である。さらに、図７および図８において予想的「圧
縮」のみを説明しているが、予想的原則はデータの再配
置にも同様に適用可能である。

【００４６】まず、以下のいくつかの定義が有用であ
る。Ｙ＝物理的ページパイプ１２０（図２に示す）にお
けるページ数プラス１。この「プラス１」は、現在構成
中のページ１１０を説明する。このように、予想的圧縮
に有効な測定基準(metric)は、「ページパイプにおける
物理的ページ数」に「現在構成中のページ」を加えるこ
とにより正規化される。図２のページパイプ１２０を再
び参照すると、Ｙの値は「６」（ページパイプにおける
５つのページ１２５，１３０，１３５，１４０，１４５
に現在構成中のページ１１０を加えたもの）に設定され
る。Ｐ＝ページパイプにおける実際の現在のページ数。ＭＳ＝電源投入後のジョブ開始時の総メモリ。Ａ＝ＭＳ／Ｙ＝物理的なパイプページ当たりの平均メモ
リ。Ｍ＝現在のページの先頭の空きメモリ領域の容量。ＭＵＱ＝メモリ利用商(Memory Utilization Quotient)
は、経験的データから調整されるメモリの容量のしきい
値である。「ＭＵＱ」は、「Ｙ」、「Ｐ」、「ＭＳ」、
「Ａ」および「Ｍ」を有する他の値の任意および／また
はすべてに対して経験的に決定される。

【００４７】第１に、開いたページの空きメモリ領域の
容量「Ｍ」が「ＭＵＱ（メモリ利用商）」を上回ると、
パッチの予想的圧縮が回避される。これにより、第１ペ
ージの圧縮が回避され、第１ページの出力(first-page-
out)にかかる時間が最小化される傾向がある。第２に、
「Ｍ（空きメモリ領域の容量）」が「ＭＵＱ（メモリ利
用商）」または「Ａ」を下回ると予想的圧縮が実行され
る（すなわち、予想的圧縮を達成するためにフラグまた
は状態が設定される）。このことは、現在のページを構
成するためのメモリおよびページパイプを補充する後続
のページが十分にない可能性を示す。

【００４８】そこで、図７を参照すると、プリントジョ
ブを開始する（ステップ５０５）。そして、「Ｙ」、
「ＭＳ」および「Ａ」を有する所定の変数が設定され、
予想的早期実行(do-early)フラグ「ＡＤＥ」がＦＡＬＳ
Ｅ（ＡＤＥ＝ＦＡＬＳＥ）に設定される（すなわち、ク
リアされる）（ステップ５１０）。ページＸ（現在のペ
ージ）を構成するために開く（ステップ５１５）と、
「Ｐ」、「Ｍ（Ｘ）」を有する次の変数がさらに設定さ
れ（ステップ５２０）、ページＸにおいて使用できる空
きメモリに格納され、予想的早期実行「フラグ」ＡＤＥ
が再びＦＡＬＳＥ（ＡＤＥ＝ＦＡＬＳＥ）に設定される
（すなわち、クリアされる）。

【００４９】次に、「Ｍ（Ｘ）」が「ＭＵＱ（メモリ利
用商）」を下回るかまたは「Ａ（物理的パイプページ当
たりの平均メモリ）」を下回るかを決定する（ステップ
５２５）。「Ｍ（Ｘ）」が「ＭＵＱ」または「Ａ」を下
回ると、本例ではラスタパッチを予想的早期実行圧縮す
る。したがって、予想的早期実行「ＡＤＥ」の状態変数
がＴＲＵＥ（ＡＤＥ＝ＴＲＵＥ）に設定される（ステッ
プ５３０）。一方、「Ｍ（Ｘ）」が「ＭＵＱ」または
「Ａ」以上である場合は、予想的早期実行フラグ「ＡＤ
Ｅ」はＴＲＵＥに設定されない。いずれの場合において
も、現在のページＸの構成が完全に終了し、閉じられる
（ステップ５４０）まで引き続き構成が行われる（ステ
ップ５３５）。ページＸの構成の工程において、所定の
タスクが図８において破線矢印ならびに「円Ａ」および
「円Ｂ」によって詳細に説明されるが、これについては
後述する。

【００５０】ＡＤＥ＝ＴＲＵＥかまたはパイプフラグに
よる予想的早期実行ＡＤＥ＿ＰＩＰＥ＝ＴＲＵＥかを検
出する（ステップ５４５）。いずれかが等しい場合、残
っている（すなわち、まだ圧縮されていない）ラスタパ
ッチをいずれも圧縮して（ステップ５５０）、今後のメ
モリ割当てフォルトを回避する。ＡＤＥ＿ＰＩＰＥは、
ページパイプ１２０のページにおけるメモリ管理タスク
の実行によって生成されるフィードバック（図２および
図３におけるステップ１９０）により設定される予想的
早期実行フラグである。ＡＤＥ＿ＰＩＰＥおよびフィー
ドバック生成については、さらに詳細を以下に説明す
る。

【００５１】図８は、データの予想的圧縮、すなわち、
ラスタパッチが発生する別の処理領域を示すフローチャ
ートである。特に、図８は、図７のステップ５３５をさ
らに詳細に示し、ページＸの構成中に生じる処理の一部
を示している。

【００５２】現在のページＸの構成中にラスタパッチが
作成される（ステップ６０５）。これは、メモリ４０の
該ラスタパッチを識別、収集、および作成して、ページ
の適当なバンドと関連づけられて引き続いてレンダリン
グされることを有する。少なくとも１つのラスタパッチ
（すなわち、レンダリングできる状態にあるデバイス）
が作成される（ステップ６１０）と、ＡＤＥ＝ＴＲＵＥ
かまたはパイプフラグによる予想的早期実行ＡＤＥ＿Ｐ
ＩＰＥ＝ＴＲＵＥかを検出する（ステップ６１５）。い
ずれかがＴＲＵＥに設定されると、これらの少なくとも
１つのラスタパッチが早期圧縮される（ステップ６２
０）。いずれも設定されない場合はページ構成が続行さ
れる。

【００５３】なお、Campbell氏他の米国特許第５，４７
９，５８７号公報において、構成中のページ上でラスタ
パッチを圧縮することは、メモリフォルトに直面した後
およびページパイプを完全にフラッシュしてしまった後
にのみ行われたものであり、潜在的なメモリフォルトも
しくはメモリ不足状態を予想して行われたものではな
く、まして本発明の実施形態のようにページのイメージ
ング終了またはパイプのフラッシュを待って行われたも
のではない。

【００５４】図９は、インフライト圧縮（in-flight co
mpression）（および／または再配置）とビデオイメー
ジングとの衝突回避の機構を示すブロック図である。ビ
デオイメージングタスクによって読み取られるデータに
悪影響を及ぼすことなく、その効果が最大になるように
これらのメモリ管理タスクを制御する必要がある。ビデ
オイメージングタスクは、準備が整えば直ちにバンドに
アクセスすることができ、さもなければパントが生じる
可能性がある。

【００５５】衝突回避を達成する１つの好適な機構は、
図９に示すように「分離バッファ」を備える。ディスプ
レイリスト（すなわち、バンド）７０５は、構成ページ
の一部であり、ページパイプ１２０におけるビデオイメ
ージングを待つインフライトである。バンド７０５はレ
ンダリングの対象であるいくつかのオブジェクトを保持
することができる。図９において、バンド７０５はソー
スオブジェクト（すなわち、ラスタパッチ）７１５に関
する情報を保持する少なくとも１つの情報バッファ７１
０を参照する。情報バッファ７１０は間接ポインタ７２
０を用いてソースオブジェクト７１５を参照する。本発
明のメモリ管理原則を用いて、ソースオブジェクト７１
５は新たな分離宛先(separate destination)メモリバッ
ファ７２５ａに再配置および／または圧縮されることに
なるが、バンド７０５およびソースオブジェクト７１５
または情報バッファ７１０と関連づけられた情報をすぐ
にレンダリングする可能性のあるもしくはすでにレンダ
リングしている可能性のあるビデオタスクマネージャに
干渉することなく行なわければならない。このコンテキ
ストにおいて、コピー／再配置および／または圧縮され
たソースオブジェクト７１５が配置されている分離宛先
メモリバッファ７２５ａは、原ソースオブジェクトを記
憶するソースメモリバッファ７１５ａから完全に分離(d
isjoint)する。

【００５６】ビデオタスクとの衝突を起こすことなく再
配置／圧縮を達成するために、まず、ソースオブジェク
ト７１５を分離宛先メモリバッファ７２５ａにコピーす
る。次に、データコピー／再配置が行われた後、ソース
オブジェクト７１５を記憶するソースメモリバッファ７
１５ａをポイントする間接ポインタ７２０は、原子作用
（すなわち、非割り込み可能プロセッサ命令）として、
または一組の疑似原子命令（すなわち、ロックされた命
令）として、新たな分離宛先メモリバッファ７２５ａに
対する間接ポインタ７２０′に更新される。このよう
に、ポインタの切替えが生じる前にビデオイメージング
タスクが制御を得ると、ビデオイメージングタスクは、
有効状態にあるソースオブジェクトを記憶するソースメ
モリバッファ７１５ａの古いバッファを使用する。ある
いは、ポインタの切替え後にビデオタスクが制御を得る
場合、分離宛先メモリバッファ７２５ａの新たなバッフ
ァを使用する。この機構は、ソースオブジェクトを記憶
するソースメモリバッファ７１５ａまたは分離宛先メモ
リバッファ７２５ａに高い優先順位をつけて、そのメモ
リバッファが制御するときにビデオイメージングタスク
の実行またはレンダリングすることを要求する。

【００５７】さらに図９を参照して、ラスタパッチの再
配置および圧縮が行われる場合、オブジェクトそれ自体
に圧縮状態が記録および制限（bind)される。たとえ
ば、ソースオブジェクト７１５が圧縮されない場合、そ
の状態は「ゼロ」ビット７３０で記述される。分離宛先
メモリバッファに記憶される宛先オブジェクト（ラスタ
パッチ）７２５が圧縮される場合、その状態は「１」ビ
ット７３５で記述される。このように、ビデオイメージ
ングタスクによってパッチが最終的にアクセスされる
と、パッチの圧縮状態または非圧縮状態はパッチデータ
を読み取る１回の原子作用の範囲でわかる。これは情報
バッファ７１０ではなくパッチデータそれ自体で制限さ
れることによる。

【００５８】図１０および図１１は、ビデオイメージン
グタスクとインフライトバンド(in-flight band)におけ
るメモリ管理動作との衝突回避の機構を示すフローチャ
ートである。図１０には、メモリ管理タスク動作のステ
ップが示され、図１１には、ビデオイメージングタスク
動作の相関ステップが示されている。まず、図１０を参
照して、分離宛先メモリバッファが割り当てられた（ス
テップ７５２）後、原ソースオブジェクト（すなわち、
ラスタパッチ）が分離宛先バッファにコピーまたは圧縮
される（ステップ７５４）。そして当該方法の危険域ま
たは実行可能コードに入る（ステップ７５６）。原子作
用となるように危険域を可能にするためには、従来のセ
マフォ(semaphore)技術が適切である。そして、オブジ
ェクトのロックがクリアされるかを決定する（ステップ
７５８）。オブジェクトのロックがクリアされない（す
なわち、オブジェクトがロックされた状態である）と、
危険域は終了し（ステップ７６０）、ロックがクリアさ
れるまで単に待つかまたはループする（ステップ７５６
へ）。オブジェクトについてのロックがクリアされる
（すなわち、オブジェクトがロックされていない状態で
ある）と、ソースオブジェクトを識別するアンカ(ancho
r)ポインタまたは無方向(indirection)ポインタが更新
され（ステップ７６２）、宛先コピーの方向を向く。こ
の時点で危険域は終わり（ステップ７６４）、タスクマ
ネージャは、オブジェクトの制御を得ると、再配置され
たオブジェクトにリセットアンカポインタを介してアク
セスする。ソースバッファはここで別の使用のために割
当てを解除される（ステップ７６６）。

【００５９】図１０を参照して分離バッファを使用する
代替として、メモリが非常に不足した場合、重複して
（overlapping）バッファを使用してもよい。これはソ
ースから宛先へのコピーが危険域の範囲内およびバンド
に割り当てられるイメージング時間／コストの範囲内で
行われることを要求する。

【００６０】次に、図１１に示すビデオタスクマネージ
ャの衝突回避の方法を参照すると、直面する各イメージ
ングオブジェクトごと（ステップ７７０）に、第１ステ
ップとして、そのオブジェクトが再配置可能または圧縮
可能であるかを決定する（ステップ７７２）。これは、
そのオブジェクトにバインドされた情報により決定され
る。オブジェクトが再配置可能または圧縮可能ではない
と、競合を心配することなくオブジェクトは単にイメー
ジングされる（ステップ７７４）。一方、オブジェクト
が再配置可能または圧縮可能である（ステップ７７２）
と、オブジェクトはロックされる（ステップ７７６）。
一度ロックされると、イメージングされ（ステップ７７
８）、そしてロックが解除される（ステップ７８０）。

【００６１】図１２は、早期（予想的）ラスタパッチの
圧縮を抑制するフィードバックの方法を示すフローチャ
ートである。ここでも図１２では圧縮のみを説明してい
るが、他の予想的メモリ管理タスク（すなわち、再配
置）を抑制するために、当該原理が同様に適用可能であ
る。さらに、当該方法を構成中のページの他のデータ
（すなわち、フォント、パターン、バンド、モンスター
バンド、またはベクトルバンド）またはページパイプ中
の該データにも同様に適用可能であるため、ここでのラ
スタパッチとの協動(work)は単なる例示に過ぎない。こ
のため、全体を通して、フィードバックスロットリング
(throttling)とは、インフライトバンドに対して生じる
同様のメモリ管理タスクに応じて、バンドデータがどの
程度またはどのくらいの頻度で予想的に再配置および／
または圧縮されるかを制御することを意味する。

【００６２】従来のイメージ処理動作における主な「フ
ィードバック」機構は、単に、イメージング中のページ
および／またはパイプ内のページをプリント（フラッシ
ュ）することによってプリンタメモリが解放されること
を待っているにすぎない。しかしながら、フラッシュ中
にページ構成タスクが停止するので、プリント出力時に
望ましくない休止が発生する。これに対して、本発明の
「フィードバック」機構は、イメージング中のページま
たはページパイプ内のページのイメージング終了を待た
ずにバンドの予想的メモリ管理を予防的に可能にする。

【００６３】一般に、本発明に係る早期（予想的）ラス
タパッチの圧縮を抑制するフィードバックの方法は、メ
モリ管理動作によって、ページパイプ１２０のインフラ
イトデータ（またはポストフライトデータ）がいつ発生
したかを検出するステップ、および検出時に構成中のペ
ージのデータに同様の動作を早期に実行するステップを
有する。たとえば、ページインフライトにラスタパッチ
圧縮が行われた場合、ラスタパッチは現在構成中のペー
ジにおいて早期に圧縮される。さらに、パイプにおいて
行われるメモリ管理動作が数ページにわたって監視さ
れ、何らかのヒステリシスを当該システムに提供するた
めに、すなわち、現在のページにおいていつ早期圧縮を
行うかを「抑制する」ために空きメモリしきい値を確定
し、さらにラスタパッチの早期圧縮と非早期圧縮との不
安定な変動を抑止する。たとえば、インフライトデータ
においてラスタパッチが圧縮されると、少なくとも続く
２つの構成ページがパッチを早期圧縮させる。

【００６４】そこで、次に再び図１２を参照すると、プ
リントジョブの開始時に、早期実行「抑制」変数Ｅがゼ
ロに設定され（すなわち、クリアされる）、変数Ｍ１お
よびＭ２がゼロに設定される（ステップ８０５）。次い
で、次のページが構成のために開かれて、そのページが
「現在の」ページとなるように割り当てられる（ステッ
プ８１０）。そして、所定の制御変数が設定される。す
なわち、Ｍ（Ｃ）は、現在のページと関連づけられた空
きメモリを記憶し、Ｍ（Ｐ）は、先のページ（すでに構
成されて現在パイプに位置しているページ）と関連づけ
られた空きメモリを記憶し、予想的早期実行パイプフラ
グＡＤＥ＿ＰＩＰＥがＦＡＬＳＥに設定（クリア）され
る（ステップ８１２）。

【００６５】次に、少なくとも１つのインフライトパッ
チが先のページの構成中に圧縮されるかを決定する（ス
テップ８１５）。圧縮されたことを検出すると、早期実
行抑制変数Ｅの値が「１」に設定され、Ｍ２がＭ１に設
定され、Ｍ１がＭ（Ｐ）に設定される（ステップ８２
０）。さらに、予想的早期実行フラグＡＤＥ＿ＰＩＰＥ
がＴＲＵＥに設定され（ステップ８２５）、構成中の現
在のページにおいて早期ラスタパッチ圧縮が行われるべ
きであるということをフラグする。現在のページの構成
が完了するまで続行される（ステップ８３０）（図８も
参照する）。

【００６６】現在のページが完全に構成されたとき、ペ
ージが閉じられ（ステップ８３２）、ＡＤＥ＿ＰＩＰＥ
がＴＲＵＥであるかを決定する（ステップ８３５）。Ａ
ＤＥ＿ＰＩＰＥがＴＲＵＥの場合、現在のページにおけ
る残りのラスタパッチはいずれも早期圧縮される、すな
わち、まだ圧縮されていないパッチはここで圧縮される
（ステップ８４０）。先のページの構成中にインフライ
トページにおいて圧縮が発生したことを示すこのような
パッチの「早期」圧縮は、ページパイプ１２０から受信
したフィードバック（ＡＤＥ＿ＰＩＰＥ）（図２および
図３におけるステップ１９０）により、現在のページに
おいて行われる。現在のページのこのようなデータの早
期圧縮は、潜在的なメモリ割当てフォルトまたは該当す
るメモリ不足状態しきい値を回避するために抑制をアッ
プ（throttle up）するかまたは強制的に行われる。

【００６７】ステップ８１５で、インフライトパッチが
先のページの構成中に圧縮されなかったことを検出した
後、早期実行抑制変数Ｅの値が「２」であるかチェック
される（ステップ８４５）。該早期実行抑制変数Ｅの値
が「２」ではない場合、さらに該早期実行抑制変数Ｅの
値が「１」であるかチェックされ（ステップ８６０）、
該早期実行抑制変数Ｅの値が「１」であると、さらに現
在のページにラスタパッチが存在するかチェックされ
（ステップ８６５）、現在のページにラスタパッチが存
在すると、「Ｑ」はＭ（Ｐ）、Ｍ１およびＭ２の最大値
に設定される（ステップ８７０）。「Ｑ」は先行する２
つのページ８１５，８４５の構成中に圧縮されるインフ
ライトパッチがない場合でさえも、さらに早期圧縮を続
行するしきい値（８５０）を表す。また、「Ｑ」はＭ
（Ｐ）、Ｍ１およびＭ２の最小値に設定可能であり、先
行するインフライトパッチの圧縮が中止された後に早期
圧縮をほとんど行わないようにすることもできる。早期
実行抑制変数Ｅの値が「２」である場合、最後の２ペー
ジの構成中に発生したインフライトパッチの圧縮が行わ
れなかったことを示す。その場合、またＭ（Ｃ）が
「Ｑ」を上回る場合、ＡＤＥ＿ＰＩＰＥフラグがＴＲＵ
Ｅに設定されずにＦＡＬＳＥを維持し、現在のページの
構成が正常に続行される（ステップ８３０へ）。つま
り、現在のページにおけるデータの早期圧縮は、もはや
無用となるため抑制をダウン（throttle down）する。

【００６８】図１３は、インフライトメモリ管理または
ポストフライトメモリ管理を可能にするためのインフラ
イトバンドにバインドされた複雑さを示すデータ要素９
１０を有するインフライトバンドを示すブロック図であ
る。複雑さを示すデータ要素９１０は、ビデオイメージ
ングバンド９０５の複雑さコストを示す。ディスプレイ
リスト（すなわち、ビデオイメージングバンド）９０５
が構築中であるとき（すなわち、ページ構成中）、複雑
さを示すデータ要素９１０に記録される複雑さコストの
累積が行われる。複雑さを示すデータ要素９１０は、バ
ンドがページパイプ１２０を通って進行しているときに
使用可能となるよう算出され、ビデオイメージングバン
ド９０５にバインドされる。

【００６９】複雑さを示すデータ要素９１０において、
第１の「ビデオコスト」要素９１５は現在存在している
とき（すなわち、レーザと競合しているとき）のビデオ
イメージングバンド９０５の時間的コストを示す値を有
する。「過剰時間コスト(extra time cost)」要素９２
０は、通常リンク／再方向ポインタ（図示しないが、図
９を参照）によってビデオイメージングバンド９０５に
バインドされたラスタパッチ９２５，９３０を解凍する
ための時間的な増加コストを示す値を有する。解凍する
ために増加する過剰時間コスト９２０は、通常、圧縮方
法および解凍の利用可能速度を想定したときに推定され
る最悪の場合である。コストの推定はバンド幅の乗数、
高さの乗数、領域当たりビット数の乗数等、当該技術に
おける一般的なパラメータに基づく経験則による。

【００７０】第３の「空き時間」要素９３５は、バンド
をイメージングするためにどの程度の空き時間が存在す
るかを示す値を有する。空き時間はビデオコスト９１５
とイメージングコストのしきい値との単なる差（すなわ
ち、パントが生じる前にバンドをビデオイメージングす
るために利用可能な最大許容時間）である。特に、空き
時間要素９３５は、２つの要素値を単に比較することに
よって過剰時間コスト要素９２０と関連づけられたメモ
リ管理を達成するために十分なビデオイメージング時間
が存在しているかどうかをバンドが直ちに決定すること
ができるようにする。さらに、空き時間要素９３５によ
り、バンドは互いに参照し合い、ビデオイメージング時
間を適時「借りる」ことが可能になる。たとえば、第１
バンドに１秒の空き時間があり、隣接する第２バンドに
０秒の空き時間があると、第２バンドは、第１バンドか
ら１秒の空き時間を「借りる」ことができる。第２バン
ドは、この余分な「借りた」秒を必要とすることによ
り、そのラスタパッチを圧縮／解凍させてさらにメモリ
をセーブすることが可能になるが、一方、該時間を借り
ることができなければ、パントすることなく圧縮／解凍
を行うことができず、さらにメモリをセーブすることが
できない。第１バンドはその１秒の空き時間を必要とし
ないので、別のバンドがこの空き時間を借りることがで
きる。

【００７１】バンドが空き時間を借りるためにどの程度
遠くまで到達できるかは、何個のビデオイメージングバ
ッファを使用しているかによる。図１では、３個のビデ
オバッファ４５，５０，５５が使用されているので、２
つ先のバンドまで借りることができる。なお、より多く
のビデオバッファが使用可能であれば、より遠くのバン
ドに到達して借りることができる。バンドが空き時間を
借りると、該バンドのビデオコスト要素９１５がこの空
き時間に比例して増加される。一方、空き時間を借りる
バンドについては、これに比例してその空き時間要素が
減少される。

【００７２】一般に、複雑さを示すデータ要素９１０
は、ビデオイメージングバンド９０５またはバンドのオ
ブジェクトがページパイプ内にあると、該バンドについ
てメモリ管理タスクを実行可能にするが、メモリ管理タ
スクを実行する場合においてパントが生じるかどうかを
心配する必要もなく、また、そのバンドおよび同ページ
の他のバンドの総イメージングコストしきい値を再度算
出する必要もない。好適には、これらの複雑さを示すデ
ータ要素９１０をそれぞれ有しているが、これらの要素
の部分集合または異なる情報要素の使用も同様に適用可
能である。

【００７３】図１４は、インフライトメモリ管理または
ポストフライトメモリ管理を可能にするためのインフラ
イトバンドにバインドされた複雑さを示すデータ要素９
１０を有するインフライトバンドを示すブロック図であ
る。この単一の複雑さを示すデータ要素９７０は、バン
ドがパッチの圧縮／解凍に「スーパーセーフ(super-saf
e)」であるかどうかを示す単一ビットであることが好ま
しい。ページ構成中にバンドが構築されると、複雑さの
累積が算出され、バンドがスーパーセーフであるか決定
される。バンドがページパイプ１２０にあるときにパン
トを引き起こすことなくパッチが圧縮／解凍され、つい
でビデオイメージング可能であると複雑さの算出によっ
て決定されるとき、バンドはスーパーセーフとマークさ
れる。換言すれば、「スーパーセーフ」の表示は、パン
トを回避するためにバンドを予めラスタ化する必要がな
い場合はバンドにバインドされるが、パッチ圧縮がメモ
リをセーブし、その結果、バンドの複雑さはイメージン
グコストしきい値以下となる。なお、図１３および図１
４の原理はフォント、パターン、バンド、モンスターバ
ンド、ベクトルバンドおよび／または他のオブジェクト
にも同様に適用可能である。

【００７４】図１５は、バンドにバインドされた複雑さ
を示すデータ要素を利用して該バンドのインフライト管
理を示すフローチャートである。処理の際にページが開
かれる（ステップ９８０）と、バンドが構築される（ス
テップ９８２）。各バンドの構築にともなって、ビデオ
イメージング時間コスト９１５が各バンド毎に累積され
る。さらに、バンドの構築が完了すると当該システムの
所定の圧縮方法を用いてそのバンドに関連づけられたラ
スタパッチを圧縮し、続いてビデオイメージングの際に
解凍しようとする場合、バンドをビデオイメージングす
るためにどの程度の時間がさらに必要とされるかを推定
する過剰時間コスト９２０が算出される。

【００７５】パイプ内(in-the-pipe)管理において「ス
ーパーセーフ」方法を使用する場合、バンド構築が完了
したときにバンドのビデオイメージングに利用可能な最
大許容時間であるイメージングコストしきい値と累積さ
れたビデオ時間とを比較する。その差が算出された過剰
時間コストを上回ると、バンドは「スーパーセーフ」と
マークされる（ステップ９８４）（図１４のスーパーセ
ーフ９７０も参照）。

【００７６】一方、パイプ内管理にさらに柔軟性を要す
る場合、累積されたビデオコスト９１５と過剰時間コス
ト９２０が、バンド（９８４）にバインドされる。さら
に、空き時間９３５は、バンド（９８４）にバインドさ
れる。

【００７７】次に、ページが閉じられる（ステップ９８
６）。該ページはビデオイメージング（図２参照）を待
っている間のパイプ内（インフライト）の状態である。
しかし、スーパーセーフ状態またはビデオコストおよび
過剰時間コストならびに空き時間データ等の複雑さの基
準はバンドにバインドされたままである。次にバンドの
パイプ内管理が必要であるかを決定する（ステップ９８
８）。バンドのパイプ内管理が必要でなければ（すなわ
ち、改良されたメモリ管理について）、単にバンドおよ
びページが後の工程で適時ビデオイメージングされる。

【００７８】一方、パイプ内バンドの管理が必要である
場合またはバンドが「スーパーセーフ」とマークされる
場合、スーパーセーフ状態にあるので、バンドはパント
を引き起こすことなく圧縮され（ステップ９９２）、次
いで解凍され、ビデオイメージングが可能になる。バン
ドがコストの基準（９１０）を保持し、ビデオコスト９
１５に過剰時間コスト９２０を加えたものがイメージン
グコストしきい値を上回る（またはビデオコスト９１５
に過剰時間コスト９２０を加えたものが空き時間９３５
を上回る）かを決定する（ステップ９９４）。ビデオコ
スト９１５に過剰時間コスト９２０を加えたものがイメ
ージングコストしきい値以下または過剰時間コスト９２
０が空き時間９３５を下回ると、バンドは圧縮され（ス
テップ９９８）、次いで解凍され、ビデオイメージング
が後工程で適時可能になる。一方、バンドがコストの基
準（９１０）を保持し、ビデオコスト９１５に過剰時間
コスト９２０を加えたものがイメージングコストしきい
値を上回るとき、またはビデオコスト９１５に過剰時間
コスト９２０を加えたものが空き時間９３５を上回ると
き、空き時間が別のバンドから到達できる範囲で利用可
能であるかを決定する（ステップ９９６）。該バンドが
別のバンドから空き時間を借りることができる（ステッ
プ９９７）と、バンドが圧縮される（ステップ９９
８）。一方、空き時間が別のバンドから到達できる範囲
で利用できない場合、圧縮は行われない。

【００７９】なお、本発明は、レーザプリンタ等のイメ
ージング装置においてページスループットを改良するた
めのメモリ管理を改善するツールを提供する。さらに、
当該技術において既存の種々のコンポーネントおよびツ
ールを任意に利用して本発明を容易に実施し得ること
は、当業者にとって自明であろう。また、以上の本実施
形態の説明は本発明を制限するものではない。

【００８０】以下に本発明の実施の形態を要約する。１．（ａ）（ｉ）イメージングのために構成されている
ページ（１１０，１１５）のデータ、および（ｉｉ）イ
メージングを待つ少なくとも１つの構成ページ（１２
５，１３０，１３５，１４０，１４５）のデータをメモ
リ（４０）に提供し、（ｂ）前記イメージングを待つ少
なくとも１つの構成ページ（１２５，１３０，１３５，
１４０，１４５）のデータに対して実行されるメモリ管
理タスクを示す標識(indicia)（１９０）を検出し、
（ｃ）前記標識の検出に応答して、前記構成されている
ページ（１１０，１１５）のデータにメモリ管理タスク
を実行する、イメージ処理方法。２．前記メモリは、プリンタ、コピー機またはファクシ
ミリ装置を含むイメージング装置（１０）に備えられて
いる上記１記載のイメージ処理方法。３．前記メモリ管理タスクが実行される前記メモリ内の
前記少なくとも１つの構成ページ（１２５，１３０，１
３５，１４０，１４５）のデータは、ラスタパッチ（９
２５，９３０，９６０，９６５）、フォント、パター
ン、ビデオイメージングバンド（９０５，９５５）、モ
ンスターバンドまたはベクトルバンドを有する上記１ま
たは２記載のイメージ処理方法。４．前記イメージングを待つ少なくとも１つの構成ペー
ジ（１２５，１３０，１３５，１４０，１４５）のデー
タに対して実行される前記メモリ管理タスクは、ビデオ
イメージングタスクとの衝突回避のために原子作用（図
９）を使用することによって実行される上記１または２
記載のイメージ処理方法。５．前記イメージングを待つ少なくとも１つの構成ペー
ジ（１２５，１３０，１３５，１４０，１４５）のデー
タに対して実行される前記メモリ管理タスクは、ビデオ
イメージングタスクとの衝突回避のために危険域ロック
機構（図１０，図１１）を使用することによって実行さ
れる上記１または２記載のイメージ処理方法。６．前記メモリ管理タスクは、データの圧縮（２１５，
３２５）を含む上記１、２、３、４または５記載のイメ
ージ処理方法。７．前記メモリ管理タスクは、データの再配置（３３
０）を含む上記１、２、３、４または５記載のイメージ
処理方法。８．前記メモリ管理タスクは、データの圧縮（３２５）
および再配置（３３０）を含む上記１、２、３、４また
は５記載のイメージ処理方法。９．メモリ断片化回避技術（図６（ａ）〜図６（ｅ））
を用いたデータの圧縮および再配置をさらに含む上記８
記載のイメージ処理方法。１０．前記標識の検出に応答して、構成されている少な
くとも次のページ（図１２）のデータに対してメモリ管
理タスクを実行する上記１または２記載のイメージ処理
方法。１１．いずれの標識も検出しないことに応答し、かつ該
当するしきい値の検出に応答して、前記構成されている
少なくとも次のページ（図１２）のデータに対して前記
メモリ管理タスクの実行を中止する上記１０記載のイメ
ージ処理方法。１２．前記メモリ管理タスクは、いずれの構成ページ
（１２５，１３０，１３５，１４０，１４５）のイメー
ジング終了を待つことなく前記構成されているページ
（１１０，１１５）のデータに対して実行される上記１
または２記載のイメージ処理方法。１３．（ａ）（ｉ）イメージングするために構成されて
いるページ（１１０，１１５）のデータ、および（ｉ
ｉ）イメージングを待つ少なくとも１つの構成ページ
（１２５，１３０，１３５，１４０，１４５）のデータ
を有するメモリ（４０）と動作可能に接続されるイメー
ジングエンジン（３０）と、（ｂ）前記少なくとも１つ
の構成ページがイメージングを待っている間、前記イメ
ージングを待つ少なくとも１つの構成ページ（１２５，
１３０，１３５，１４０，１４５）のデータに対して実
行されるメモリ管理タスクを示す標識（１９０）を検出
する手段（７０）と、（ｃ）前記標識の検出に応答して
イメージングするための前記構成されているページ（１
１０，１１５）のデータにおいてメモリ管理タスクを実
行する手段（７０）と、を備えるイメージ処理装置（１
０）。１４．前記メモリ（４０）は、プリンタ、コピー機また
はファクシミリ装置を含むイメージング装置（１０）に
備えられている上記１３記載のイメージ処理装置。１５．前記イメージングを待つ少なくとも１つの構成ペ
ージ（１２５，１３０，１３５，１４０，１４５）のデ
ータに対して前記メモリ管理タスクを実行する手段（７
０）をさらに有し、ビデオイメージングタスクとの衝突
回避のために原子作用（図９）を可能にする手段を備え
る上記１３または１４記載のイメージ処理装置。１６．前記イメージングを待つ少なくとも１つの構成ペ
ージ（１２５，１３０，１３５，１４０，１４５）のデ
ータに対して前記メモリ管理タスクを実行する手段（７
０）をさらに有し、ビデオイメージングタスクとの衝突
回避のために危険域ロック機構（図１０，図１１）を備
える上記１３または１４記載のイメージ処理装置。１７．前記メモリ管理タスクは、データの圧縮（２１
５，３２５）を含む上記１３、１４、１５または１６記
載のイメージ処理装置。１８．前記メモリ管理タスクは、データの再配置（３３
０）を含む上記１３、１４、１５または１６記載のイメ
ージ処理装置。１９．いずれの構成ページ（１２５，１３０，１３５，
１４０，１４５）のイメージング終了を待つことなく、
構成されている少なくとも次のページ（図１２）のデー
タに対してメモリ管理タスクを実行する手段（７０）を
さらに備える上記１３または１４記載のイメージ処理装
置。２０．前記構成されているページ（１１０，１１５）の
データに対して前記メモリ管理タスクを実行する手段
（７０）は、いずれの構成ページ（１２５，１３０，１
３５，１４０，１４５）のイメージング終了を待つこと
なく前記メモリ管理タスクを実行する手段を備える上記
１３または１４記載のイメージ処理装置。

【００８１】

【発明の効果】以上の説明から明らかなように、本発明
によれば、改良されたメモリ管理技術によりプリンタの
ページスループットの一貫性を高めることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るメモリ管理を改良す
ることによってマルチページプリントジョブ中のプリン
タの休止を低減する装置およびその方法を示すページプ
リンタ１０のブロック図である。

【図２】図１のページプリンタにおけるページパイプの
イメージ処理状態を示すブロック図である。

【図３】ページパイプ１２０を有するページプリンタ１
０におけるイメージ処理方法を示すフローチャートであ
る。

【図４】現在構成中のページ１１０のページ構成タスク
をブロックするとともにメモリ４０の解放を待っている
状態で実行される圧縮メモリ管理タスクを示すフローチ
ャートである。

【図５】ページ構成タスクをブロックする場合およびメ
モリ不足状態しきい値に該当することを示すフィードバ
ックを受信する場合に生じるデータ圧縮および再配置メ
モリ管理タスクの方法を示すフローチャートである。

【図６】それぞれ異なる時点における断片化回避技術を
用いて圧縮および再配置されるメモリのラスタパッチを
示すブロック図である。

【図７】ラスタパッチの予想的圧縮方法を示すフローチ
ャートである。

【図８】ラスタパッチの予想的圧縮方法を示すフローチ
ャートである。

【図９】インフライト圧縮（および／または再配置）と
ビデオイメージングとの衝突回避の機構を示すブロック
図である。

【図１０】ビデオイメージングタスクとインフライトバ
ンド(in-flight band)におけるメモリ管理動作との衝突
回避の機構を示すフローチャートである

【図１１】ビデオイメージングタスクとインフライトバ
ンド(in-flight band)におけるメモリ管理動作との衝突
回避の機構を示すフローチャートである

【図１２】早期（予想的）ラスタパッチの圧縮を抑制す
るフィードバックの方法を示すフローチャートである。

【図１３】インフライトメモリ管理またはポストフライ
トメモリ管理を可能にするためのインフライトバンドに
バインドされた複雑さを示すデータ要素９１０を有する
インフライトバンドを示すブロック図である。

【図１４】インフライトメモリ管理またはポストフライ
トメモリ管理を可能にするためのインフライトバンドに
バインドされた複雑さを示すデータ要素９１０を有する
インフライトバンドを示すブロック図である。

【図１５】バンドにバインドされた複雑さを示すデータ
要素を利用して該バンドのインフライト管理を示すフロ
ーチャートである。。

【符号の説明】１０ページプリンタ１５マイクロプロセッサ２５プリントエンジンコントローラ３０プリントエンジン３５Ｉ／Ｏポート３７ホスト４０メモリ４５，５０，５５ビデオバッファ６０臨界動作バッファ６５ＲＯＭ６７ＡＳＩＣ７０マイクロメモリマネージャ１１０現在構成中のページ１１５プリフライト状態のページ１２０ページパイプ１２５，１３０，１３５，１４０構成ページ１４５ポストフライト状態のページ１９０標識(indicia) ９０５，９５５ビデオイメージングバンド９２５，９３０，９６０，９６５ラスタパッチ９１５ビデオコスト９２０過剰時間コスト９３５空き時間９７０スーパーセーフ

───────────────────────────────────────────────────── フロントページの続き (72)発明者ティモシー・ピー・ブレイアーアメリカ合衆国アイダホ州，ボイス，リバーツリー・ピーエル 6311 (72)発明者デビット・エル・ランニングアメリカ合衆国アイダホ州，イーグル・ステイドラー・シーティー 1656

Claims

【特許請求の範囲】

【請求項１】（ａ）（ｉ）イメージングのために構成さ
れているページ（１１０，１１５）のデータ、および
（ｉｉ）イメージングを待つ少なくとも１つの構成ペー
ジ（１２５，１３０，１３５，１４０，１４５）のデー
タをメモリ（４０）に提供し、（ｂ）前記イメージングを待つ少なくとも１つの構成ペ
ージ（１２５，１３０，１３５，１４０，１４５）のデ
ータに対して実行されるメモリ管理タスクを示す標識
（１９０）を検出し、（ｃ）前記標識の検出に応答して、前記構成されている
ページ（１１０，１１５）のデータにメモリ管理タスク
を実行する、ことを特徴とするイメージ処理方法。