JP2000246995A - 優先順位つきのローディングおよび検索の工程を備えた、ディスクを基にした記憶システムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 マーキングエンジンの生産性を改善するディ
スクまたは大量メモリへのアクセスに対し、さらに最適
な制御を有する方法および装置を提供する。 【解決手段】 本発明のプリンタ装置は、情報をイメー
ジ記録部材に記録するためのマーキングエンジン・サブ
システム１６への出力用にイメージデータをバッファリ
ングするためのイメージ記憶サブシステム１４を具備
し、該イメージ記憶サブシステム１４は、入力と、デー
タ圧縮装置２０と、ディスク記憶モジュール２４と、半
導体ＲＡＭメモリ２２と、データ展開装置３０と、制御
装置２６とを備え、ディスク記憶モジュール２４が読み
取り／書き込みの両モードで動作できるならば、制御装
置２６は、読み取りモードに関する初期設定を供給し、
かつ、圧縮イメージデータがディスク記憶モジュール２
４から出力されかつＲＡＭメモリ２２へ書き込まれるよ
うにディスク記憶モジュール２４を制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、高速複写機または
プリンタ上における後続の印刷のためのディスク記憶モ
ジュールのような大量メモリ装置上にイメージを記憶す
るための方法および装置に向けられる。より詳細には、
この方法および装置は、イメージを印刷する必要がある
ときにいつでも、ディスク記憶モジュールからイメージ
を検索または出力するためにディスク記憶が好ましく利
用可能であるように、イメージのロードおよび検索のた
めのディスクアクセスを制御することに向けられる。

【０００２】

【従来の技術】高速複写機およびプリンタは、イメージ
を印刷する前に、これらのイメージ用の一時的な記憶装
置を必要とする。通常は、プリンタ装置は、イメージを
表すイメージデータを記憶するためのイメージ記憶サブ
システムを備えている。このイメージ記憶サブシステム
は、２つの重要な目的に役立つ。第１に、前記サブシス
テムは、入力イメージが得られる（走査またはラスタラ
イズ（rasterize）される）速度を、これらの入力イメ
ージが印刷される速度から分断（decouple）する。第２
に、この一時的な記憶装置によって、多数の文書の複写
が、入力イメージを再度得る必要なしに（すなわち、文
書を再走査する必要なしに、または、コンピュータから
の入力の場合には、ページ記述言語に用いられるコード
化された形式あるいはオブジェクト形式からのデータを
再ラスタライズする必要なしに）生成される。多数の大
量文書のセットを生成する必要がある大量印刷に関して
は、この一時的な記憶装置は、１つ以上のディスクドラ
イブまたはハードドライブを用いて最も経済的に備えら
れる。イメージがディスク上に記憶される前にこれらの
イメージを圧縮することは、この一時的な記憶装置の能
力をさらに増大させることができる。

【０００３】イメージを印刷前に記憶するためにディス
クメモリを用いたシステムは、Chen等に付された米国特
許第５，８４８，２２６号明細書に開示されている。Ch
en等は、１分当たり１００以上のぺージサイズ・イメー
ジを出力できる高速ディジタル印刷システムを開示して
いる。ディスクメモリは、必要に応じてイメージ出力タ
ーミナル（ＩＯＴ）またはマーキングエンジンへ出力す
るために、圧縮形式で情報を記憶する。６００ｄｐｉ
（dots per inch）の解像度における通常のレターサイ
ズ・ページのイメージは、４ＭＢ（megabytes）のデー
タがマーキングエンジンまたはＩＯＴに供給されること
を必要とすることがある。このようなイメージデータに
ついては、３００ｍｓｅｃ（milliseconds）以内でディ
スクメモリからアクセスされることが必要となることが
ある。さらに、後続のイメージフレーム上に記録するた
めのディスクメモリにイメージデータを記憶するという
他の要求も存在する。システムに入力されたデータは、
ワードプロセッサまたは他の電子イメージ情報のソース
から得られてもよく、かつ、通常は、ＨＰ−ＰＣＬまた
はポストスクリプト（登録商標）のようなページ記述言
語で表され、かつ、ラスタライゼーションを介してのよ
うな展開（decomposition）を必要とする。さらに、イ
メージデータは、ラスタライズされた情報を供給するス
キャナからシステムへ入力されることもある。次に、展
開またはラスタライズされたイメージデータは、記憶装
置の必要性を低減させるために圧縮を必要とし、かつ次
に、ディスクメモリに記憶され得る。

【０００４】Chen等は、イメージ出力ターミナル（ＩＯ
Ｔ）へデータを提出することにおける帯域幅に関する競
合と、必要なときにＩＯＴへ供給するためのイメージデ
ータの利用可能な供給を保持することにおける競合との
問題について言及している。

【０００５】Chen等は、オペレーティング・システムへ
コマンドを供給するソフトウェア・エンティティ間に優
先順位を設けることにより、ディスクアクセスに関する
競合の問題を解決している。Chen等によれば、マーキン
グエンジンからのイメージデータの要求は最も高い優先
順位に割り当てられ、これにより、展開されたデータは
圧縮を行わずにリアルタイムで得られるか、または、優
先順位の低い他の要求に先立ってディスクから検索され
る。

【０００６】

【発明が解決しようとする課題】Chen等のシステムによ
る問題は、優先順位の低い方の要求が機能させられてい
るときには優先順位の高い方の要求は優先順位の低い方
の要求の完了まで待機する必要があり、かつこれによ
り、生産性に悪影響を与え得るスキップフレーム期間
（skip frame period）を導入することを必要としてい
る点である。

【０００７】したがって、本発明の目的は、マーキング
エンジンの生産性を改善するためのディスクまたは大量
メモリへのアクセスに対し、さらに最適な制御を有する
改善された方法および装置を提供することである。

【０００８】

【課題を解決するための手段】本発明の第１の特徴によ
れば、情報をイメージ記録部材に記録するためのマーキ
ングエンジン・サブシステムと、前記マーキングエンジ
ン・サブシステムへの出力用にイメージデータをバッフ
ァリングするためのイメージ記憶サブシステムとを具備
するプリンタ装置が供給されており、前記イメージ記憶
サブシステムは、（ａ）ラスタライズされたイメージデ
ータを受け取るための入力と、（ｂ）圧縮されたイメー
ジデータを形成すべく前記ラスタライズされたイメージ
データを圧縮するために該ラスタライズされたイメージ
データに作用するデータ圧縮装置と、（ｃ）前記圧縮さ
れたイメージデータを受け取り、記憶し、かつ、出力す
るように動作可能なディスク記憶モジュールと、（ｄ）
前記圧縮されたイメージデータのうち少なくとも１ペー
ジを記憶する半導体ＲＡＭメモリ装置と、（ｅ）前記Ｒ
ＡＭメモリ装置により出力された前記圧縮されたイメー
ジデータに作用するデータ展開装置であって、かつ、前
記圧縮されたイメージデータを、前記マーキングエンジ
ン・サブシステムへの出力用に、展開されラスタライズ
されたイメージデータ形式に展開するデータ展開装置
と、（ｆ）前記ＲＡＭメモリ装置に現在記憶されている
圧縮されたイメージデータを受け取るための書き込みモ
ードで、前記ディスク記憶モジュールが動作する準備が
できているかどうかを判断し、かつ、圧縮されたイメー
ジデータを前記ＲＡＭメモリ装置への転送用に前記ディ
スク記憶モジュールから出力するための読み取りモード
で、前記ディスク記憶モジュールが動作する準備ができ
ているかどうかを判断する制御装置とを備え、かつ、前
記ディスク記憶モジュールが両方のモードで動作する準
備ができているならば、前記制御装置は、前記読み取り
モードの動作に関する初期設定（preference）を供給す
る効力があり、かつ、圧縮されたイメージデータが前記
ディスク記憶モジュールから出力されかつ前記ＲＡＭメ
モリ装置へ書き込まれるように前記ディスク記憶モジュ
ールを制御する。

【０００９】本発明の他の特徴によれば、情報をイメー
ジ記録部材に記録するためのマーキングエンジン・サブ
システムと、前記マーキングエンジン・サブシステムへ
の出力用にイメージデータをバッファリングするための
イメージ記憶サブシステムとを備えるプリンタ装置が供
給されており、前記イメージ記憶サブシステムは、イメ
ージデータを受け取り、記憶し、かつ、出力するように
作用可能なディスク記憶モジュールと、イメージデータ
を受け取るための書き込みモードで、前記ディスク記憶
モジュールが動作する準備ができているかどうかを判断
し、かつ、前記ディスク記憶モジュールからイメージデ
ータを出力するための読み取りモードで、前記ディスク
記憶モジュールが動作する準備ができているかどうかを
判断する制御装置とを備え、前記ディスク記憶モジュー
ルが両方のモードで動作する準備ができているならば、
前記制御装置は、前記読み取りモードに対する初期設定
を供給する効力があり、かつ、イメージデータが前記マ
ーキングエンジン・サブシステムへの後続の出力用に前
記ディスク記憶モジュールから出力され、かつ、前記制
御装置は、前記ディスク記憶モジュールへのイメージデ
ータの転送が、前記読み取りモードの動作を許容する前
のページのイメージデータの一部のみに制限されるよう
に、前記書き込みモードの動作を制御する。

【００１０】本発明のさらに他の特徴によれば、プリン
タ装置内の大量メモリ装置からのイメージデータの移動
と、前記大量メモリへのイメージデータの記憶とを管理
する方法が供給されており、前記方法は、イメージデー
タを受け取るための書き込みモードで、前記大量メモリ
装置が動作する準備ができているかどうかを判断する段
階と、該大量メモリ装置内に記憶されたイメージデータ
を出力するための読み取りモードで、前記大量メモリ装
置が動作する準備ができているかどうかを判断する段階
と、前記大量メモリ装置が両方のモードで動作する準備
ができていれば、（ａ）前記読み取りモードにおける動
作に関する初期設定を供給する段階と、（ｂ）前記大量
メモリ装置に記憶されたイメージデータを前記大量メモ
リ装置から出力する段階と、（ｃ）前記大量メモリ装置
へのイメージデータの転送がページのイメージデータの
一部のみに制限されるように、書き込みモードの動作を
制御する段階とを具備する。

【００１１】本発明のさらに他の特徴によれば、プリン
タ装置内のイメージデータの移動を管理する方法であっ
て、（ａ）ラスタライズされたイメージデータを前記装
置のイメージ記憶サブシステムへ入力する段階と、
（ｂ）前記ラスタライズされたイメージデータを圧縮し
て圧縮されたイメージデータを形成すべく前記ラスタラ
イズされたイメージデータを圧縮する段階と、（ｃ）前
記圧縮されたデータのうちの少なくとも１ページを半導
体ＲＡＭメモリ装置に記憶する段階と、（ｄ）前記圧縮
されたデータを前記ＲＡＭメモリ装置からディスク記憶
モジュールへ出力する段階と、（ｅ）前記圧縮されたイ
メージデータを前記ディスク記憶モジュールから前記Ｒ
ＡＭメモリ装置へ出力する段階と、（ｆ）以前に前記デ
ィスク記憶モジュールに記憶された前記圧縮されたイメ
ージデータを前記ＲＡＭメモリ装置からデータ展開装置
へ出力する段階と、（ｇ）前記圧縮されたイメージデー
タを、展開されラスタライズされたイメージデータ形式
へ展開する段階と、（ｈ）前記ＲＡＭメモリ装置に現在
記憶されている圧縮されたイメージデータの転送を受け
取るための書き込みモードで、前記ディスク記憶モジュ
ールが動作する準備ができているかどうかを判断する段
階と、圧縮されたイメージデータを前記ＲＡＭメモリ装
置への転送用に前記ディスク記憶モジュールから出力す
るための読み取りモードで、前記ディスク記憶モジュー
ルが動作する準備ができているかどうかを判断する段階
とを具備し、かつ、前記ディスク記憶モジュールが両方
のモードで動作する準備ができているならば、前記読み
取りモードの動作に関する初期設定が供給され、かつ、
圧縮されたイメージデータが前記ディスク記憶モジュー
ルから出力されかつ前記ＲＡＭメモリ装置へ書き込まれ
る、という方法が提供される。

【００１２】本発明のさらに他の特徴によれば、プリン
タ装置内の大量メモリ装置からのイメージデータの移動
と、前記大量メモリへのイメージデータの記憶とを管理
する方法が供給されており、前記方法は、読み取りモー
ドにおいて、前記大量メモリ装置からイメージデータを
転送するために、次の検索要求がいつ期待されるのかを
判断する段階と、書き込みモードにおいて、イメージデ
ータのディスク記憶モジュールへの転送がページのイメ
ージデータの一部のみに制限され、かつ、前記書き込み
モードにおいて転送されたイメージデータの量が前記次
に期待される検索要求までの残り時間に関連するよう
に、前記転送を制御する段階とを具備する。

【００１３】

【発明の実施の形態】本発明の利点は、以下の詳細な説
明および図面を考慮した場合に、より明確になる。図１
は、本発明による印刷システムの高水準アーキテクチャ
を示す図である。図２は、本発明によるイメージ記憶サ
ブシステムの高水準イメージデータパスを示す図であ
る。図３は、本発明によるイメージ記憶サブシステムの
好ましい実施形態のブロック図である。図４は、本発明
によるイメージ記憶サブシステムの好ましい実施形態に
おいて用いられるインテル８０９６０ＲＰ（登録商標）
マイクロプロセッサの内部アーキテクチャを示す図であ
る。図５は、本発明の方法の動作を示すフローチャート
である。図６は、本発明の他の方法を示すフローチャー
トである。図７は、本発明の他の方法を示すフローチャ
ートである。

【００１４】本明細書中に説明されている形式の装置は
公知であるので、以下の説明は、本発明の一部を形成す
る主題、または、本発明とより直接的に協同している主
題に特に向けられる。

【００１５】概略的なシステムアーキテクチャ 図１を参照すると、印刷システム１０は、３つの主要な
サブシステムを備えている。文書入力サブシステム１２
は、文書を提出するための１つ以上の装置を印刷システ
ム１０に供給する。文書については、複写機として動作
するための文書スキャナ、または、ネットワーク化され
たプリンタとして動作するための、ページ記述言語をラ
スタに変換することが可能なラスタイメージプロセッサ
（ＲＩＰ）のような機構を介して入力することができ
る。入力システムの例は、共通に譲渡された米国特許第
５，８０８，７４７号明細書（Telleの名目により１９
９８年９月１５日に発行）に記載されている。スキャナ
は、文書を走査し、かつ、この文書に関するイメージ情
報を、ラスタ情報に、または、ディジタル信号として表
すことができるデータに変換する。いったん、ラスタイ
メージデータがシステムにより得られると、前記ラスタ
イメージデータはイメージ記憶サブシステム１４に転送
される。文書を印刷する準備ができると、イメージは、
イメージ記憶サブシステム１４から検索され、かつ、マ
ーキングエンジン・サブシステム１６へ送られる。マー
キングエンジン・サブシステム１６は、物理的にマーキ
ングされた出力ページを生成するのに必要な機械的およ
び電気的構成要素を備える。マーキングエンジンの例
は、電子写真装置、電送写真（electrographic）装置、
熱染料転送（thermal dye transfer）装置、インクジェ
ット装置、電気光学露出装置または他の空間光変調器を
用いて写真部材上に記録する写真装置、磁気記録装置な
どである。これらの種々の形式のマーキングエンジン・
サブシステムの多くに共通していることは、いったん１
枚の紙またはフィルムが、マーキングすべきペーパーパ
スまたは他のパスに物理的に供給されると、このシート
に関するイメージデータは非常に正確な時刻においてプ
リントヘッドへ引き渡される必要があるという要求であ
る。さもなければ、このシートは誤ってマーキングされ
てしまう。結果的に、イメージ記憶サブシステム１４お
よびマーキングエンジン・サブシステム１６は、しっか
りと連結される必要がある。イメージ記憶サブシステム
１４からマーキングエンジン・サブシステム１６へ通過
するイメージデータの他に、タイミングおよび制御情報
もまた、２つのサブシステム間において伝達される必要
がある。

【００１６】図２に、イメージ記憶サブシステム１４に
関する内部イメージデータパスの概略的な説明が示され
ている。イメージは、文書入力サブシステム１２により
得られ、かつ次に、イメージ記憶サブシステム１４へ送
られ、このイメージ記憶サブシステム１４において、前
記イメージが、好ましくは無損失の（lossless）イメー
ジ圧縮アルゴリズムを用いてイメージ圧縮装置２０によ
り圧縮される。用いられる特定の圧縮アルゴリズムは本
発明に重要ではなく、Lempel-Ziv，Group 4 FAX，また
は他の無損失圧縮アルゴリズムのようなアルゴリズムを
用いることができる。無損失圧縮アルゴリズムは、イメ
ージが展開されるときに元の入力イメージが正確に再生
されるように用いられる。本発明のより広範な特徴によ
れば、“損失のある（lossy）”圧縮アルゴリズムを用
いてもよい。次に、圧縮されたイメージデータは、通常
はダイレクトメモリアクセス（ＤＭＡ）転送を用いて、
ＤＲＡＭ半導体メモリであるイメージメモリ２２へ転送
される。さらに、同期ＤＲＡＭ（ＳＤＲＡＭ）またはス
タティックＲＡＭ（ＳＲＡＭ）のような他の半導体メモ
リを用いてもよい。イメージメモリ２２は、ディスク記
憶モジュール２４に転送される前の圧縮されたイメージ
データ用の一時的な記憶ロケーションとして機能する。
圧縮されたデータをイメージメモリ２２に記憶すること
は、２つの目的に役立つ。第１に、ディスク記憶モジュ
ール２４が、現在は、他のデータ転送を行うのに忙しい
場合に、圧縮されたイメージデータを配置するためのロ
ケーションを供給する。第２に、イメージ全体がディス
ク記憶モジュール２４に転送される前に、前記イメージ
全体が圧縮されることを可能にする。このことは、圧縮
されたイメージ全体のサイズが、この圧縮されたイメー
ジデータがディスク記憶モジュール２４内のディスクド
ライブ２８に書き込まれる前に知られることを意味す
る。このことは、ディスクドライブ２８上における記憶
空間の割当てを容易にする。

【００１７】いったん、圧縮されたイメージデータがイ
メージメモリ２２内に存在すると、この圧縮されたイメ
ージデータはディスク記憶モジュール２４へ転送され得
る。ディスク記憶モジュール２４は、少なくとも１つの
ディスク制御装置２６と少なくとも１つのディスクドラ
イブ２８とを具備する。ディスク制御装置２６は、通常
は、ＳＣＳＩまたはＩＤＥ／ＡＴＡのような標準ディス
クインタフェースの１つにインタフェース接続する特定
用途向け集積回路である。イメージメモリ２２からディ
スク制御装置２６への転送は、通常は、ディスク制御装
置２６内に備えられたＤＭＡエンジンにより行われる。
ディスク記憶モジュール２４とイメージメモリ２２との
間における転送レートは、イメージ記憶サブシステム１
４の性能全体における重要な要因である。結果的に、多
数のディスクドライブを用いてディスク記憶モジュール
２４内の帯域幅を増大させることが望ましい。例えば、
図２は、２つのディスクドライブ２８−１，２８−２に
インタフェース接続するための１つのディスク制御装置
２６を利用するディスク記憶モジュールの機器構成を示
す。しかしながら、本発明は、帯域幅が、一般に、多数
のディスクドライブと多数のディスク制御装置とを用い
ることにより向上され得るように意図している。

【００１８】いったん、圧縮されたイメージデータがデ
ィスク記憶モジュール２４に書き込まれれば、イメージ
をイメージ記憶サブシステム１４内にロードする工程は
完了する。イメージメモリ２２内の圧縮されたイメージ
データはもはや必要とされず、かつ、イメージメモリ２
２のその領域については、他のイメージを記憶するため
に上書きすることができる。

【００１９】前記マーキングエンジン・サブシステム１
６が、イメージを印刷する準備ができていると、イメー
ジは、最初に、ディスク記憶モジュール２４から検索さ
れる必要がある。圧縮されたイメージデータがディスク
ドライブ２８から読み取られる際に、ディスク制御装置
２６内のＤＭＡエンジンは、データをイメージメモリ２
２に転送する。ディスクドライブ２８から得られるデー
タは、ディスクヘッドがあるトラックから他のトラック
へシークする際の遅延のために、必ずしも連続的に流れ
ない。再び、イメージメモリ２２は、圧縮されたイメー
ジデータのための一時的なバッファとして機能する。こ
の一時的なバッファの利点は、ディスク記憶モジュール
のデータ転送を展開装置３０へのデータ転送から分断す
ることである。イメージメモリ２２は、別個のメモリ装
置、すなわち、一方がディスク記憶モジュール２４へ転
送すべきイメージデータを記憶するためのものであり、
他方がディスク記憶モジュールからイメージデータを受
け取るためのものであってもよく、集合的にこれらは等
価であり、かつ、１つのメモリ装置である。

【００２０】いったん、圧縮されたイメージデータがイ
メージメモリ２２内において捜し当てられ、かつ、マー
キングエンジン・サブシステム１６が印刷する準備がで
きていれば、展開装置３０は、イメージデータを展開し
始める。圧縮されたイメージデータは、通常は、ＤＭＡ
アクセスを用いてイメージメモリ２２から展開装置３０
へ転送される。展開装置３０は、イメージを文書入力サ
ブシステム１２から受け取られた通りの元の内容に復元
するために、圧縮装置２０により用いられるアルゴリズ
ムに対応するアルゴリズムを用いる。

【００２１】前記展開されたイメージデータは、その後
に、イメージ処理ブロック３２へ送られ、ここで、さら
なるイメージ処理工程を行うことができる。これらの工
程は、注釈を加えるような、イメージ内容の変更を含
む。ここで行うことができる他の工程は、マージン用の
ホワイト空間の追加、または、印刷フレーム内のイメー
ジのシフティングである。さらに、解像度向上アルゴリ
ズムまたは印刷処理補正アルゴリズムを、この地点にお
いて行ってもよい。さらに、ＬＥＤプリントヘッド上に
おいてＬＥＤの非画一性（nonuniformities）を補正す
るためのように、要素の記録に関する非画一性を補正す
るための補正アルゴリズムおよびテーブルを供給しても
よい。結果として生じるイメージは、次に、マーキング
エンジン・サブシステム１６へ転送され、ここで、デー
タは、印刷されているシートに適切にマーキングするた
めに用いられる。

【００２２】図３は、イメージ記憶サブシステム１４の
好ましい実施形態を示す。この好ましい実施形態におい
ては、文書入力サブシステム１２とイメージ記憶サブシ
ステム１４との間のインタフェースは、一次ＰＣＩバス
４２である。入力イメージは、ＲＩＰによりラスタライ
ズされたものであってもスキャナから得られたものであ
っても、ＰＣＩバス４２を介してイメージ記憶サブシス
テム１４内に転送される。

【００２３】前記インテル８０９６０ＲＰ（登録商標）
マイクロプロセッサ４０は、イメージ記憶サブシステム
１４の機能性において中心的な役割を果たす。しかしな
がら、他のマイクロプロセッサまたはコンピュータを用
いてもよい。図４は、他の多数の周辺機器とともに組み
込まれた８０９６０ＪＦマイクロプロセッサコア８０を
備えるインテル８０９６０ＲＰマイクロプロセッサ４０
の内部アーキテクチャを示す。これらの中で主要なもの
は、２つのＰＣＩバスインタフェース、すなわち、一次
ＰＣＩバスインタフェース８２および二次ＰＣＩバスイ
ンタフェース８４であり、コアマイクロプロセッサ８０
は、アドレス変換ユニット（ＡＴＵ）８６，８８を介し
て、前記ＰＣＩインタフェース８２，８４にアクセスす
ることができる。さらに、ＰＣＩバスインタフェース８
２，８４と８０９６０ローカルバス・インタフェース１
００との間でデータを移動させるために用いることがで
きる内部ＤＭＡ制御装置９０，９２が存在する。さら
に、前記装置は、２つのＰＣＩバスインタフェース８
２，８４間でデータを移動させるためのＰＣＩ対ＰＣＩ
ブリッジ（PCI to PCI bridge）９４を有する。最後
に、８０９６０ＲＰマイクロプロセッサ４０は、外部の
ＤＲＡＭ４８とフラッシュメモリ５０とを８０９６０ロ
ーカルバス４６に直接的に接続すべく適切な制御を供給
するために、メモリ制御装置インタフェース９８とメモ
リ制御信号４７とを介して用いることができるメモリ制
御装置９６を備える。

【００２４】好ましい実施形態において、８０９６０Ｒ
Ｐマイクロプロセッサ４０の３つの外部バス４２，４
４，４６は、以下のように用いられる。一次ＰＣＩバス
４２は、文書入力サブシステムにインタフェース接続
し、二次ＰＣＩバス４４は、イメージ記憶サブシステム
１４内で圧縮されたイメージデータを移動させるために
用いられ、８０９６０ローカルバス４６は、イメージの
ローディング、プログラムの実行、およびマーキングエ
ンジン・サブシステム１６への通信インタフェース６８
に対するインタフェース接続のために用いられる。

【００２５】前記フラッシュメモリ５０は、マイクロプ
ロセッサコア８０により実行されたプログラムコードを
記憶する。ＤＲＡＭ４８は、イメージ記憶サブシステム
１４の動作においてプログラムコードにより用いられる
一時的な変数と、スタックデータと、メモリと、ディス
ク割当てテーブルとを保持する。イメージ記憶サブシス
テムは、ＵＮＩＸや他の公知の精巧なコンピュータ・オ
ペレーティングシステムのようなソフトウェア・オペレ
ーティングシステムを必要としない。

【００２６】ラインバッファ５２は、イメージが圧縮さ
れる前にイメージ記憶サブシステム１４内へ転送される
際に、イメージのラインを保持する。好ましい実施形態
においては、イメージ圧縮装置２０およびイメージ展開
装置３０は、最新式ハードウェアアーキテクチャ（adva
nced hardware architecture）ＡＨＡ３４１１圧縮／展
開装置５４という単一の装置に合併される。この圧縮／
展開装置５４はビデオ入力ポートおよび出力ポートを有
しており、これらのポートを介して、圧縮されていない
データが移動する。圧縮されたデータは、外部ＤＭＡ制
御装置５６により、ＤＲＡＭ制御装置５８を介して、
（好ましい適用においては６４ＭＢの）半導体ＤＲＡＭ
イメージメモリ６０内へ転送される。

【００２７】好ましい実施形態においては、ディスク記
憶モジュール２４は、２つのディスク制御装置６２−
１，６２−２を用いて備えられ、これらのディスク制御
装置６２−１，６２−２の各々は、単一のディスクドラ
イブ６４−１，６４−２にそれぞれインタフェース接続
されている。ディスク制御装置６２−１，６２−２およ
びディスクドライブ６４−１，６４−２は、インダスト
リー・スタンダードＩＤＥ／ＡＴＡインタフェースまた
は他の公知のインタフェースを用いてもよい。

【００２８】展開されたデータは、圧縮／展開装置５４
から、イメージ処理ブロック６６を介して、マーキング
エンジン・サブシステム１６へ移動する。イメージ処理
ブロック６６において、イメージは、印刷フレーム内の
適切なロケーションにシフトされ、印刷処理における非
画一性を補償するために補正され、かつ、マーキングエ
ンジン・サブシステム１６への送信用に適切にフォーマ
ットされる。Telleによる米国特許第５，８０８，７４
７号明細書により教示されるように、折丁（signatur
e）のようにページ全体をアセンブルするためのさらな
る半導体メモリを、イメージ処理ブロックの一部として
供給してもよく、または、折丁のためにアセンブルされ
たデータを、ディスクドライブ内に形成してもよい。

【００２９】マーキングエンジン通信ブロック６８は、
通信インタフェースとして機能し、この通信インタフェ
ースを介して、イメージ記憶サブシステム１４が、タイ
ミングおよび制御情報を、マーキングエンジン・サブシ
ステム１６と交換する。好ましい実施形態においては、
前記通信インタフェースは、制御メッセージを通過させ
るためのＡＲＣｎｅｔインタフェースと、タイミング情
報を通信するためのタイミングバスとを具備する。

【００３０】前記イメージ記憶サブシステム１４の動作
は、マイクロプロセッサコア８０により制御される。マ
イクロプロセッサコア８０は、フラッシュメモリ５０に
記憶されたプログラムを実行し、このプログラムは、イ
メージ記憶サブシステム１４が、ＰＣＩバスインタフェ
ース４２を介して文書入力サブシステム１２からイメー
ジをロードすることと、マーキングエンジン・サブシス
テム１６へ送るべきイメージを検索することとを可能に
する。

【００３１】イメージは、圧縮されていないイメージデ
ータを一次ＰＣＩバス４２上のロケーションからライン
バッファ５２へ移動させるために、８０９６０ＲＰ Ｄ
ＭＡ制御装置９０をプログラミングすることによりロー
ドされる。さらに、マイクロプロセッサコア８０は、結
果として生じる圧縮されたイメージデータ用にイメージ
メモリ６０内に空間を割り当てる他に、圧縮／展開装置
５４と外部ＤＭＡ制御装置５６とを機器構成する。８０
９６０ＲＰ ＤＭＡ制御装置９０がイメージのラインを
ラインバッファ５２内に移動させる際に、データは、圧
縮／展開装置５４内に転送され、この圧縮／展開装置５
４において、前記データは、圧縮され、かつその後に、
ＤＭＡアクセスによりイメージメモリ６０へ転送され
る。イメージ圧縮が完了すると、マイクロプロセッサコ
ア８０は、８０９６０ＲＰ ＤＭＡ制御装置９０と、圧
縮／展開装置５４と、外部ＤＭＡ制御装置５６とからの
割り込みを受け取る。

【００３２】圧縮されたイメージデータをディスクドラ
イブ６４−１，６４−２のディスク上に移動させるため
に、マイクロプロセッサコア８０は、最初に、圧縮され
たイメージデータ用に記憶空間を割り当てる。次に、マ
イクロプロセッサコア８０は、ディスク制御装置６２−
１，６２−２におけるＤＭＡエンジンをプログラムし
て、圧縮されたイメージデータをイメージメモリ６０か
らディスクドライブ６４−１，６４−２へ移動させる。
ディスクへの転送が完了すると、マイクロプロセッサコ
ア８０は、ディスク制御装置６２−１，６２−２から割
り込みを受け取る。これらの割り込みは、現在ディスク
が次の動作の準備ができていることを示す。ディスク記
憶モジュール２４内の多数のディスクドライブの存在
は、ディスク記憶モジュール２４の帯域幅を増大させ
る。その理由は、帯域幅が、単一のディスクに対して情
報を読み取りかつ書き込むのに必要とされる時間により
制限されるためである。多数のディスクドライブが供給
される場合において、イメージデータについては、複数
のディスクに対して交互に読み取ることができる。これ
により、データが１つのディスク制御装置に記憶されか
つ１つのディスクドライブに書き込まれている間に、そ
のページに関するデータの次セグメントを、関連したデ
ィスクドライブに書き込むための他のディスク制御装置
に記憶することができる。ディスクドライブは、磁気記
録または光学記録を用いてイメージデータを記憶する大
容量記憶装置であってもよい。

【００３３】前記マーキングエンジン・サブシステム１
６がイメージを印刷する準備ができていると、マイクロ
プロセッサコア８０への割り込みを生じさせるマーキン
グエンジン通信インタフェース６８により、メッセージ
が受け取られる。マイクロプロセッサコア８０は、要求
されたイメージデータに対してディスクドライブ６４上
のロケーションを決定し、圧縮されたイメージデータ用
にイメージメモリ６０内に空間を割り当て、かつ、圧縮
されたイメージデータをディスクドライブ６４−１，６
４−２からイメージメモリ６０へ移動させるために、デ
ィスク制御装置６２内のＤＭＡエンジンをプログラムす
る。ディスクドライブ６４−１，６４−２からイメージ
メモリ６０への転送が完了すると、マイクロプロセッサ
コア８０は、ディスク制御装置６２−１，６２−２から
の割り込みを受け取る。

【００３４】前記マーキングエンジン・サブシステム１
６がイメージを印刷する準備ができていることを示すマ
ーキングエンジン通信インタフェース６８を介して、前
記マーキングエンジンから適切なタイミング信号が受け
取られると、マイクロプロセッサコア８０は、割り込み
を受け取り、かつ、ＤＭＡ制御装置５６と圧縮／展開装
置５４内の展開装置とを機器構成し、これにより、圧縮
されたイメージデータをイメージメモリ６０から圧縮／
展開装置５４へ転送し、これを展開し、かつ、これをイ
メージ処理ブロック６６へ送る。さらに、マイクロプロ
セッサコア８０は、イメージ処理ブロック６６を機器構
成し、これにより、イメージのシフトや非画一性補償の
実行のような、要求されたあらゆるイメージ操作を実行
する。次に、結果として生じるイメージは、マーキング
エンジン・サブシステム１６へ転送され、ここで印刷さ
れる。マイクロプロセッサコア８０は、イメージの転送
が完了したときに、圧縮／展開装置５４とイメージ処理
ブロック６６とからの割り込みを受け取る。

【００３５】ディスク帯域幅およびイメージ圧縮 前記マーキングエンジン・サブシステム１６の（したが
って、印刷システム１０全体の）生産性を最大限に維持
するために、イメージ記憶サブシステム１４は、任意の
イメージを、要求されたときにいつでもマーキングエン
ジン・サブシステム１６へ転送できる必要がある。これ
を行うためには、ディスク記憶モジュール２４の帯域幅
が、任意のイメージを、このイメージを印刷するのにか
かる時間内に、ディスクドライブ２８から検索するため
に十分である必要がある。次に、イメージ記憶サブシス
テム１４は、パイプラインモードで動作することがで
き、このパイプラインモードにおいては、印刷すべき次
のイメージがディスク記憶モジュール２４からイメージ
メモリ２２へ転送されている間に、あるイメージが半導
体イメージメモリ２２から展開装置３０へ転送され、展
開され、かつ、マーキングエンジン・サブシステム１６
へ送られる。この動作モードは、イメージ記憶サブシス
テム１４が、あらゆるイメージストリームをマーキング
エンジン・サブシステム１６へ連続的に供給することを
可能にし、これにより、マーキングエンジン・サブシス
テム１６が全速で動作することを可能にする。

【００３６】前記圧縮装置２０において用いられる圧縮
アルゴリズムは、ディスク記憶モジュール２４のために
要求された帯域幅に悪影響を与える。無損失圧縮アルゴ
リズムは、通常は、少なくとも２：１の比率によりイメ
ージを圧縮し、さらに、圧縮比率１０：１も稀ではな
い。しかしながら、（圧縮アルゴリズムにより識別可能
なあらゆるパターンが欠落している）ある一定のイメー
ジは適切に圧縮されない。圧縮装置２０は、このような
イメージを識別し、かつ、これらのイメージを変化させ
ずに通過させることができ、または、これらのイメージ
を圧縮しようとする過程において展開することさえもで
きる。圧縮装置２０により用いられる圧縮アルゴリズム
がイメージを展開できれば、最大の（最悪の状態の）圧
縮イメージサイズを考慮すべくディスク記憶モジュール
２４の帯域幅が供給される必要がある。帯域幅について
は、より速い読み取り、書き込みまたはアクセス時間を
モジュールに供給することにより、または、さらなるデ
ィスクドライブとディスク制御装置とをディスク記憶モ
ジュール２４内に供給することにより増大させてもよ
い。

【００３７】最悪の状態で圧縮されたイメージが、ディ
スク記憶モジュール２４をこの最小データ転送帯域幅と
ともに備えるイメージ記憶サブシステム１４から検索さ
れているときに、ディスク記憶モジュール２４の帯域幅
全体は、イメージを印刷するための準備においてディス
クドライブ２８からイメージメモリ２２へデータを転送
することに消費される。この場合には、ディスクドライ
ブ２８上でちょうど圧縮されたばかりの入力イメージを
配置するために有効なディスク帯域幅が存在しない。し
かしながら、最悪の状態で圧縮されたイメージは、標準
というよりは例外である。一般に、イメージは、少なく
とも２：１で圧縮され、このことは、ディスク記憶モジ
ュール２４の帯域幅のうちの半分未満が、印刷すべきイ
メージの検索用に用いられることを意味する。次に、残
りのディスク帯域幅は、入力イメージをディスク記憶モ
ジュール２４内にロードするために有効にされる。再
び、大部分のイメージは少なくとも２：１で圧縮される
ので、イメージをディスク記憶モジュール２４内にロー
ドするために必要な帯域幅は、一般に、有効な帯域幅よ
りも小さい。したがって、通常の場合には、イメージ記
憶サブシステム１４は、イメージのロードおよび検索
を、マーキングエンジン・サブシステム１６がこれらの
イメージを印刷する速度で同時に行うことができる。最
悪の場合には、イメージ記憶サブシステム１４は、イメ
ージを、マーキングエンジン・サブシステム１６がこれ
らのイメージを印刷する速度で検索するだけである。

【００３８】好ましい実施形態においては、マーキング
エンジン・サブシステム１６は、６００ＤＰＩ（dot pe
r inch）、８．５インチ×１４インチのイメージを、１
分当たり１１０イメージ印刷することができる。結果的
に、展開されたイメージがマーキングエンジン・サブシ
ステム１６へ転送される必要がある最大持続速度は、
９．８ＭＢ／秒である。圧縮／展開装置５４が８：９の
比率による最悪の状態のイメージを展開するアルゴリズ
ムを用いるので、ディスク記憶モジュール２４は、１
１．０ＭＢ／秒の転送レートを持続できる必要がある。
このレートで持続された転送が可能なディスク記憶モジ
ュール２４を備えて、イメージ記憶サブシステム１４
は、イメージを、必要とされるときに常にマーキングエ
ンジン・サブシステム１６へ転送できる。

【００３９】好ましい実施形態においては、６４ＭＢの
イメージメモリ６０は、（最悪の状態の）圧縮形式で、
１１インチ×１７インチサイズのイメージを７つ記憶す
るのに十分である。前記メモリ６０については、前記デ
ィスク記憶モジュールに入力すべきページを記憶するた
めに１１インチ×１７インチサイズのページが３枚まで
貯蔵されるように、かつ、前記ディスク記憶モジュール
からの出力を記憶するために１１インチ×１７インチサ
イズのページが４枚まで貯蔵されるように操作すること
ができる。

【００４０】前記第２ＰＣＩバス４４が、圧縮されラス
タライズされたイメージデータのみを保持することを特
筆しておく。圧縮されたイメージデータは、このバス上
において、圧縮装置５４からイメージメモリ６０へ、イ
メージメモリ６０からディスク記憶モジュール２４へ、
ディスク記憶モジュール２４からイメージメモリ６０
へ、さらに、イメージメモリ６０から展開装置５４へも
たらされる。帯域幅の問題がイメージデータを移動させ
る工程を許容する場合については、データセグメントが
ディスク記憶モジュール２４からイメージメモリ６０へ
移動し、次に、イメージメモリ６０から展開装置５４へ
移動する異なったページのデータセグメントが後に続く
ようなものであってもよい。したがって、異なったペー
ジの小さなセグメントのデータは、前記イメージメモリ
と、ディスク記憶モジュール２４と、圧縮／展開装置５
４との間を適切に移動する。展開されたまたは圧縮され
ていないイメージデータは、第１ＰＣＩバス４２、ロー
カルバス４６、および圧縮／展開装置５４のビデオ入力
／出力回線においてのみ現れる。第２ＰＣＩバス４４上
に圧縮されたデータのみが存在することによって、この
バス４４上の帯域幅が維持される。その理由は、大部分
のページが効率的に圧縮されるためである。イメージメ
モリ６０は、各々のクロックサイクルと実質的に同時に
または少なくとも交互に、前記イメージメモリ６０から
読み取るためにイメージデータを書き込むことができる
形式のものであることが好ましい。

【００４１】前記ディスク記憶モジュールに供給される
ディスクドライブの数は、展開されたデータを、該イメ
ージがどれだけ適切に圧縮できたかとは無関係に、要求
されたときに常にプリンタへ転送できるようなものであ
ることが好ましい。参照された出願に示されていたよう
に、この数については、以下の式から決定することがで
きる。 Ｎ ＝ （Ｓ＊Ｒ＊Ｃ）／（Ｄ＊６０） ここで、Ｎは、２番目に大きな整数までに丸められたデ
ィスクドライブ数であり、通常は高速、高解像度プリン
タに関して、Ｎは、２以上のディスクドライブであり、
Ｓは、所定のページ数の（圧縮されていない）イメージ
サイズ（メガバイト）であり、Ｒは、所定のページサイ
ズのページに関するページ印刷速度（ページ／分）であ
る。プリンタは、様々なサイズの用紙の印刷に対して
（すなわち、様々な積Ｓ＊Ｒに対して）様々な要求を有
し得るので、上記の式における積Ｓ＊Ｒは、最悪の状態
の積である（この結果として、Ｎが最大値となる）。Ｃ
は、最悪の状態の、圧縮装置の圧縮比率である。Ｄは、
ディスク記憶モジュール内におけるディスクドライブ
の、維持されたディスク帯域幅（ＭＢ／秒）である。通
常は、維持されたディスク帯域幅は、データをディスク
からメモリへ転送するときに達成される帯域幅と仮定さ
れ、この場合には、転送されるデータ量は、ディスクド
ライブ上の内部キャッシュＲＡＭのサイズの少なくとも
４倍である。

【００４２】最悪の状態で圧縮されたイメージがディス
クドライブから検索されているか、または、最適よりも
少数のディスクドライブしか供給されていない場合に
は、ディスク記憶モジュール２４からのイメージ検索
が、前記ディスク記憶モジュール内へ入力イメージをロ
ーディングすることに対して優先権を有することを保証
するための方法が与えられる。このイメージ検索工程に
優先権が与えられなければ、イメージ記憶サブシステム
１４は、イメージを、これらが必要とされるときに、マ
ーキングエンジン・サブシステム１６へ供給できなくな
る可能性があり、その結果、印刷システム１０の出力性
能が低下する。

【００４３】好ましい実施形態において、イメージ検索
に優先権を与えるためのディスク記憶モジュール２４へ
のアクセスの制御は、マイクロプロセッサコア８０上で
実行される制御プログラムによって行われる。この制御
プログラムは、制御ループを有しており、この制御ルー
プを介して、前記制御プログラムは、実行する必要のあ
るタスク検査を反復的に通過させる。制御ループにより
開始されるタスクの例は、マーキングエンジン通信イン
タフェース６８からのメッセージを処理すること、入力
イメージを圧縮すること、圧縮された入力イメージをデ
ィスク記憶モジュール２４に記憶すること、印刷すべき
イメージをディスク記憶モジュールから検索すること、
および、イメージを展開し、かつ、イメージ処理ブロッ
ク６６を介してマーキングエンジン・サブシステム１６
へ送ることである。

【００４４】前記ディスク記憶モジュール２４からイメ
ージメモリ２２への（つまり、イメージを検索するため
の）転送は、イメージの要求がマーキングエンジン・サ
ブシステム１６から受け取られかつ前記ディスク記憶モ
ジュールが新たな転送を開始するのに有効となるとすぐ
に、制御プログラムにより開始される。イメージメモリ
２２からディスク記憶モジュール２４への（つまり、イ
メージをロードするための）転送は、記憶される準備が
できているイメージが存在し、かつ、ディスク記憶モジ
ュールが新たな転送を開始する準備ができていて、か
つ、ディスク記憶モジュールからイメージを検索するた
めの未決定要求が存在しない場合に、制御プログラムに
より開始される。したがって、イメージをディスク記憶
モジュール２４へロードする工程は、進行中のまたは開
始を待機しているイメージ検索工程が存在すれば始める
ことはできない。

【００４５】前記ディスク記憶モジュール２４へのアク
セスの裁定をさらに向上させるために、イメージメモリ
２２とディスク記憶モジュール２４との間の転送は、か
なり迅速に完了され得るセグメントに分けられる。好ま
しい実施形態においては、セグメントは、各々が２５６
ｋＢ（キロバイト）であり、かつ、所要時間は、一般に
２０ｍｓｅｃ未満である。これは、マーキングエンジン
・サブシステム１６が１分当たり１１０ページを印刷す
る好ましい実施形態におけるページ時間の４％未満であ
る。セグメントのサイズは、ディスク記憶モジュール２
４への転送レートとイメージ検索要求に対する応答のた
めの呼び出し時間との双方に悪影響を与える。ディスク
記憶モジュール２４とマーキングエンジン・サブシステ
ム１６との性能に応じて、より大きな、または、より小
さなセグメントを用いてもよいことが予期される。これ
らのデータ転送の各々が完了したときに、制御ループ
は、未決定のイメージローディング／検索要求に関して
再検査し、かつ、イメージ検索工程に優先権を与える。
イメージ記憶が開始されかつそのすぐ後にイメージ検索
要求が受け取られれば、イメージ検索工程は、受け取ら
れてから（すなわち、イメージ記憶工程が完了したとき
から）２０ｍｓｅｃ以内に開始される。

【００４６】一般に、書き込み転送、すなわち、データ
をディスク上に記憶するために転送を、以下の関係にし
たがって制限することが好ましい。 Ｓ_WT ＝ （Ｂ＊ｔ）−Ｉ Ｓ_WTは、データをディスク上に記憶するという書き込み
転送の最大サイズ（ＭＢ）であり、Ｉは、イメージフレ
ームを記録するために、かつ好ましくは、例えば、８．
５”× １１”（”はインチ、１”＝ ２．５４センチ）
やＡ４サイズなどのような最小の標準コピーシート（片
面のみ）を記録するために圧縮された最大イメージサイ
ズ（ＭＢ）であり、ｔは、イメージフレームを記録する
ための、かつ好ましくは、用いるべき最小の標準的なコ
ピーシートサイズ（１秒当たり、１／フレーム数）を記
録するための時間であり、Ｂは、ディスク記憶モジュー
ルの持続的な帯域幅（ＭＢ／秒）である。通常は、持続
的な帯域幅は、ディスクからメモリへデータを転送する
ときに達成される帯域幅と仮定されており、この場合
に、転送されたデータ量は、ディスクドライブ上の内部
キャッシュＲＡＭの少なくとも４倍のサイズである。

【００４７】前記プリンタが、様々なサイズの用紙のペ
ージを印刷することに対して（すなわち、Ｉ，ｔの様々
な組み合わせに対して）様々な要求を有し得るので、上
記の式におけるＩ，ｔの組み合わせは、（結果としてＳ
_WTの最低値となる）最悪の状態であるべきである。さら
に、さらなる一般的な規則として、Ｓ_WTは、積Ｂ＊ｔの
１０％を超過すべきではない。

【００４８】好ましい実施形態の一例として、Ｉ＝６.
４ＭＢ，ｔ＝０.５４５秒（１１０ページ／分）Ｂ＝１
２．６ＭＢ／秒である。このことは、０．４６７ＭＢの
最大書き込み転送サイズを供給し、これについては、３
７ｍｓｅｃで受け入れることができる。好ましい実施形
態においては、用いられる実際の転送サイズは、１つの
コマンドで書かれ得るデータ量におけるディスクドライ
ブ内の制限に起因して、０．２５０ＭＢである。

【００４９】図５のフローチャート１００を参照する
と、ディスク記憶モジュール２４に対する読み取りと書
き込みとを制御するための優先順位体系を確立するため
の制御プログラム工程が例示されている。この優先順位
体系を実行するためのコンピュータプログラムは、フラ
ッシュメモリ５０内に供給されてもよく、かつ、種々の
制御装置の制御を介して、マイクロプロセッサ４０によ
り実行される。

【００５０】段階１１０において、初期化ルーチン（こ
の初期化ルーチンにおいて、種々のハードウェア構成要
素が初期化される）が存在し、ＤＲＡＭメモリ４８のイ
メージテーブル内のエントリーは消去される（zeroed o
ut）。イメージテーブルは、何のイメージがＩＳＳに記
憶されるのかを示すために用いられる。さらに、メッセ
ージ用に維持された待ち行列と、イメージを記憶しかつ
受け取るための待ち行列とが初期化される。したがっ
て、システムの構成要素は、一般に、既知の開始状態に
配される。

【００５１】段階１２０において、文書入力サブシステ
ム（ＤＩＳ）からメッセージが受け取られたかどうかに
ついての判断がなされる。ＤＩＳからのメッセージは、
例えば、イメージ転送要求、あるいは健康チェックある
いは診断上のチェックに関する要求を有していてもよ
い。

【００５２】メッセージが段階１２５で受け取られれ
ば、このメッセージは構文解析され、かつ、応答がＤＩ
Ｓに提供される。この時に、イメージ転送要求に対して
は何の応答も供給されないことがある。健康チェックあ
るいは診断上のチェックが応答される可能性がある。通
常は、ＤＩＳは、メッセージを生成しかつイメージ記憶
サブシステム（ＩＳＳ）からの応答を解釈しかつこれに
対して作用するためにプログラムされている制御装置を
有する。

【００５３】ＤＩＳによりＩＳＳに対して何のメッセー
ジも供給されないか、または、メッセージが受け取られ
かつ応答されれば、プログラムは段階１３０へ進み、こ
こで、メッセージがマーキングエンジン・サブシステム
（ＭＥＳ）から受け取られたかどうかについての判断が
なされる。ＭＥＳからのメッセージは、印刷イメージ要
求（メモリ２２あるいはメモリ６０からのイメージをダ
ウンロードするための要求）を有し、イメージを削除
（イメージを印刷した後にＩＳＳから削除）し、また
は、イメージ処理ブロック６６用に画一性補正ロジック
を設定してもよい。前記ＭＥＳは、通常は、メッセージ
を生成しかつＩＳＳからの応答に作用するようにプログ
ラムされている制御装置を有する。もし答えがイエスで
あれば、このメッセージは構文解析され、かつ、応答が
ＭＥ（段階１３５）にもたらされる。このような回答
は、承認であってもよく、必ずしも作用されなくてもよ
い。ＭＥＳからのメッセージが受け取られかつ応答され
たか、または、何のメッセージも受け取られなかったと
仮定すると、工程は段階１４０へ進む。段階１４０にお
いて、ＤＩＳからイメージデータを転送する準備をＩＳ
Ｓができているかどうかについての判断がなされる。も
し答えがイエスであるなら、段階１４５において、ＤＩ
Ｓからのイメージ情報が、転送され、圧縮され、かつ、
イメージメモリ２２（図２）またはイメージメモリ６０
（図３）内のＤＲＡＭに記憶されることが可能となる。
ＤＩＳからのイメージ情報のページの転送の開始にとも
なって、ＤＭＡ制御装置は、残りのページの転送および
圧縮の制御を引き継いでもよい。

【００５４】前記ＤＩＳからのイメージデータの転送お
よび圧縮と、ＤＲＡＭメモリ２２またはＤＲＡＭメモリ
６０への記憶との開始が生じた後に、または、前記ＤＩ
Ｓから何のイメージデータも転送される予定ではない場
合に、段階１５０において、前記ＤＲＡＭメモリおよび
ディスクメモリ２４が、圧縮されたイメージデータをデ
ィスクに記憶する準備ができているかどうかについての
判断がなされる。段階１５０への答えがイエスであれ
ば、段階１５５において、ＤＲＡＭメモリおよびディス
クメモリが、圧縮されたイメージデータを、ＤＲＡＭメ
モリ内への記憶用ににディスクメモリから検索する準備
ができているかどうかについてのさらなる判断がなされ
る。段階ｌ５５への答えがノー（例えば、ＭＥＳからの
要求がない）ならば、段階１５８において、ＤＲＡＭメ
モリ内の圧縮されたイメージデータは、ディスクメモリ
に記憶するために、該メモリに書き込まれる。書き込ま
れた最大量は、上述した最大サイズＳ_WTと同程度に過ぎ
ない。段階１５５に対する答えがイエスであるか、また
は、段階１５０に対する答えがノーであるなら、工程は
段階１６０へ進み、ここで、ＤＲＡＭメモリおよびディ
スクメモリが、圧縮されたイメージデータを、ＤＲＡＭ
メモリ内への記憶用に、ディスクから検索する準備がで
きているかどうかについての判断が再びなされる。段階
１６０に対する答えがイエスであれば、段階１６５にお
いて、圧縮されたイメージデータがディスクメモリから
検索され、かつ、ＤＲＡＭメモリに記憶される。段階１
６０への答えがノーであるか、または、段階１６５にお
いてデータが検索されたならば、工程は段階１７０へ進
み、ここで、イメージを印刷するための、または少なく
とも、イメージ処理のためにイメージをＭＥＳへ転送す
るための準備ができていることを示すマーキングエンジ
ン・サブシステム（ＭＥＳ）からのメッセージが受け取
られたかどうかについての判断がなされる。段階１７０
に対する答えがイエスであれば、段階１７５において、
ＭＥＳへ送るべきページ用に圧縮されたイメージデータ
が、ＤＲＡＭメモリから出力され、かつ次に展開され、
かつ、ＭＥＳのイメージ処理ブロックへ送られる。段階
１７０への答えがノーであるか、または、段階１７５に
おいてイメージを処理した後であれば、工程は段階１２
０へ戻る。

【００５５】ディスクメモリにイメージをロードするこ
とに対する優先権を、イメージを検索することに与える
ための他の方法を用いてもよいことが予期される。例え
ば、マーキングエンジン・サブシステム１６からのイメ
ージ要求が、該マーキングエンジン・サブシステム１６
の印刷速度に対応する規則的な周期的レートで受け取ら
れ得る。したがって、最新のイメージ要求が受け取られ
た時刻が既知であれば、次のイメージ要求がいつ到達す
るのかを予測することが可能となる。次に、イメージロ
ーディング工程については、次のイメージ検索要求が期
待される前にディスク記憶モジュール２４へ転送され得
るデータを可能な限り多く記憶するようにのみ制約する
ことができる。この方法は、イメージ検索要求が期待さ
れたときにいつでも、ディスク記憶モジュール２４が常
に有効であることを保証する。

【００５６】この点に関して、図６のフローチャートを
参照することができ、このフローチャートにおいては、
類似した番号は、図５のフローチャートに関して記述さ
れたものと同様の段階を示す。図６においては、判断ブ
ロック１５６，１５７および行動ブロック１５９が、図
５のフローチャートに追加されている。段階１５６にお
いて、ディスク記憶モジュールが、圧縮されたイメージ
をディスクに記憶する準備ができているがディスクから
圧縮されたイメージを検索する準備ができていない（例
えば、ＭＥＳによる要求が何もない）という判断がなさ
れた後に、イメージ検索要求が直ちに期待されるかどう
かについての判断がなされる。この期待は、事前の検索
要求の時間調整と、このような要求の期待されたパター
ンを示すこととに基づくことができ、これにより、次に
期待される検索要求が期待される時刻を予め決定される
ことができる。制御プログラムについては、この期待さ
れた時刻を以前の要求に基づいて決定するようにプログ
ラムしてもよく、かつ、期待された時刻が、該期待され
た時刻からほど遠い非常に短い期間に過ぎない（すなわ
ち瞬間的）と考えられるか、または、期待された時刻が
瞬間的に隔たった期間よりも長い場合に、（複数の）時
刻を（互いに）識別するために予めセットされた期間に
よってプログラムしてもよい。段階１５６において、答
えがノーであれば、少なくとも幾つかの圧縮イメージデ
ータをディスクに書き込み始めるための時間が十分にあ
る。このような場合には、段階１５７において、期待さ
れるイメージ検索要求が、ディスク記憶モジュールへの
“標準”書き込み転送にかかる時間より早く生じるよう
に期待されてされるかどうかについての判断がなされ
る。上記のように、書き込み転送は最大サイズＳ_WTに制
限されることになっており、このＳ_WTについては、適応
させることができ、かつ、この例における最悪の状態に
おいても僅かに３７ｍｓｅｃである。段階１５７におい
てなされた判断がノーであり、したがって、３７ｍｓｅ
ｃよりも長い時間が次の検索要求の前に有効であれば、
工程は段階１５８へ進み、かつ、圧縮されたイメージデ
ータをＤＲＡＭイメージメモリ６０から書き込むため
に、ディスクへの書き込み工程が開始される。この書き
込み転送は、所定の最大サイズＳ_WTに制限され、このＳ
_WTは、標準および典型的な最大転送サイズである。段階
１５７における判断がイエスであれば、マイクロプロセ
ッサ４０は、次に期待される検索要求の前に書き込むこ
とができる標準サイズよりも小さな圧縮イメージデータ
量を決定し、かつ、ＤＲＡＭイメージメモリ６０内の圧
縮イメージデータのディスク記憶モジュール２４への転
送を制御し、これにより、段階１５９において、標準の
圧縮イメージデータ量よりも少ないデータ量が、前記デ
ィスク記憶モジュールへ転送される。このことは、（段
階１６０において検査される）次に期待されるイメージ
検索要求の時刻のちょうど前に、この書き込み転送を好
ましく完了することを考慮している。図６のこの工程
は、他の点においては、図５のフローチャートに関して
記載された工程と同様である。圧縮されたイメージをデ
ィスクに書き込むかまたはディスクから検索するために
必要とされる時間が、決定を返信するためにまたはメッ
セージを構文解析するために必要な時間よりもはるかに
長いことが分かる。

【００５７】このように、イメージデータをマーキング
エンジン・サブシステムまたはＩＯＴに供給するために
改善された方法および装置が提供されており、この場合
には、圧縮された形式でのイメージデータの記憶が、デ
ィスクドライブのような大量メモリ内に供給されてい
る。イメージデータがディスクドライブ内における記憶
を無視すべきかどうかを判断するための複雑なソフトウ
ェア管理の必要はなく、さらに、マーキングエンジン・
サブシステムの要求に応じてまたはこの要求を見越し
て、必要に応じてイメージデータを大量メモリから検索
することを可能にするために、十分な帯域幅および優先
的なアクセスが大量メモリに供給されている。

【図面の簡単な説明】

【図１】 本発明による印刷システムの高水準アーキテ
クチャを示す図である。

【図２】 本発明によるイメージ記憶サブシステムの高
水準イメージデータパスを示す図である。

【図３】 本発明によるイメージ記憶サブシステムの好
ましい実施形態のブロック図である。

【図４】 本発明によるイメージ記憶サブシステムの好
ましい実施形態において用いられるインテル８０９６０
ＲＰ（登録商標）マイクロプロセッサの内部アーキテク
チャを示す図である。

【図５】 本発明の方法の動作を示すフローチャートで
ある。

【図６】 本発明の他の方法を示すフローチャートであ
る。

【図７】 本発明の他の方法を示すフローチャートであ
る。

【符号の説明】

１０ 印刷システム １２ 文書入力サブシステム １４ イメージ記憶サブシステム １６ マーキングエンジン・サブシステム ２０ イメージ圧縮装置 ２２ イメージメモリ ２４ ディスク記憶モジュール ２６ ディスク制御装置 ２８ ディスクドライブ ３０ 展開装置 ３２ イメージ処理ブロック ４０ マイクロプロセッサ ４２ 一次ＰＣＩバス ４４ 二次ＰＣＩバス ４６ ローカルバス ４７ メモリ制御信号 ４８ 外部ＤＲＡＭ ５０ フラッシュメモリ ５２ ラインバッファ ５４ 圧縮／展開装置 ５６ 外部ＤＭＡ制御装置 ５８ ＤＲＡＭ制御装置 ６０ イメージメモリ ６２ ディスク制御装置 ６４ ディスクドライブ ６６ イメージ処理ブロック ６８ マーキングエンジン通信ブロック ８０ マイクロプロセッサコア ８２ 一次ＰＣＩバスインタフェース ８４ 二次ＰＣＩバスインタフェース ８６ 一次アドレス変換ユニット ８８ 二次アドレス変換ユニット ９０，９２ 内部ＤＭＡ制御装置 ９４ ＰＣＩ対ＰＣＩブリッジ ９６ メモリ制御装置 ９８ メモリ制御装置インタフェース １００ ローカルバス・インタフェース

Claims (5)

【特許請求の範囲】
1. 【請求項１】 情報をイメージ記録部材に記録するため
   のマーキングエンジン・サブシステムと、 前記マーキングエンジン・サブシステムへの出力用にイ
   メージデータをバッファリングするためのイメージ記憶
   サブシステムとを具備するプリンタ装置であって、 前記イメージ記憶サブシステムは、 （ａ）ラスタライズされたイメージデータを受け取るた
   めの入力と、 （ｂ）圧縮されたイメージデータを形成すべく前記ラス
   タライズされたイメージデータを圧縮するために該ラス
   タライズされたイメージデータに作用するデータ圧縮装
   置と、 （ｃ）前記圧縮されたイメージデータを受け取り、記憶
   し、かつ、出力するように動作可能なディスク記憶モジ
   ュールと、 （ｄ）前記圧縮されたイメージデータのうち少なくとも
   １ページを記憶する半導体ＲＡＭメモリ装置と、 （ｅ）前記ＲＡＭメモリ装置により出力された前記圧縮
   されたイメージデータに作用するデータ展開装置であっ
   て、かつ、前記圧縮されたイメージデータを、前記マー
   キングエンジン・サブシステムへの出力用に、展開され
   ラスタライズされたイメージデータ形式に展開するデー
   タ展開装置と、 （ｆ）前記ＲＡＭメモリ装置に現在記憶されている圧縮
   されたイメージデータを受け取るための書き込みモード
   で、前記ディスク記憶モジュールが動作する準備ができ
   ているかどうかを判断し、かつ、圧縮されたイメージデ
   ータを前記ＲＡＭメモリ装置への転送用に前記ディスク
   記憶モジュールから出力するための読み取りモードで、
   前記ディスク記憶モジュールが動作する準備ができてい
   るかどうかを判断する制御装置とを備え、かつ、 前記ディスク記憶モジュールが両方のモードで動作する
   準備ができているならば、前記制御装置は、前記読み取
   りモードの動作に関する初期設定を供給する効力があ
   り、かつ、圧縮されたイメージデータが前記ディスク記
   憶モジュールから出力されかつ前記ＲＡＭメモリ装置へ
   書き込まれるように前記ディスク記憶モジュールを制御
   することを特徴とするプリンタ装置。
2. 【請求項２】 情報をイメージ記録部材に記録するため
   のマーキングエンジン・サブシステムと、 前記マーキングエンジン・サブシステムへの出力用にイ
   メージデータをバッファリングするためのイメージ記憶
   サブシステムとを備えるプリンタ装置であって、 前記イメージ記憶サブシステムは、 イメージデータを受け取り、記憶し、かつ、出力するよ
   うに作用可能なディスク記憶モジュールと、 イメージデータを受け取るための書き込みモードで、前
   記ディスク記憶モジュールが動作する準備ができている
   かどうかを判断し、かつ、前記ディスク記憶モジュール
   からイメージデータを出力するための読み取りモード
   で、前記ディスク記憶モジュールが動作する準備ができ
   ているかどうかを判断する制御装置とを具備し、 前記ディスク記憶モジュールが両方のモードで動作する
   準備ができているならば、前記制御装置は、前記読み取
   りモードに対する初期設定を供給する効力があり、か
   つ、イメージデータが前記マーキングエンジン・サブシ
   ステムへの後続の出力用に前記ディスク記憶モジュール
   から出力され、 前記制御装置は、前記ディスク記憶モジュールへのイメ
   ージデータの転送が、前記読み取りモードの動作を許容
   する前のページのイメージデータの一部のみに制限され
   るように、前記書き込みモードの動作を制御することを
   特徴とするプリンタ装置。
3. 【請求項３】 プリンタ装置内の大量メモリ装置からの
   イメージデータの移動と、前記大量メモリへのイメージ
   データの記憶とを管理する方法であって、 イメージデータを受け取るための書き込みモードで、前
   記大量メモリ装置が動作する準備ができているかどうか
   を判断する段階と、 前記大量メモリ装置内に記憶されたイメージデータを出
   力するための読み取りモードで、前記大量メモリ装置が
   動作する準備ができているかどうかを判断する段階とを
   具備し、 前記大量メモリ装置が両方のモードで動作する準備がで
   きていれば、 （ａ）前記読み取りモードにおける動作に関する初期設
   定を供給する段階と、 （ｂ）前記大量メモリ装置に記憶されたイメージデータ
   を前記大量メモリ装置から出力する段階と、 （ｃ）前記大量メモリ装置へのイメージデータの転送が
   ページのイメージデータの一部のみに制限されるよう
   に、書き込みモードの動作を制御する段階とを具備する
   ことを特徴とする方法。
4. 【請求項４】 プリンタ装置内のイメージデータの移動
   を管理する方法であって、 （ａ）ラスタライズされたイメージデータを前記装置の
   イメージ記憶サブシステムへ入力する段階と、 （ｂ）前記ラスタライズされたイメージデータを圧縮し
   て圧縮されたイメージデータを形成すべく前記ラスタラ
   イズされたイメージデータを圧縮する段階と、 （ｃ）前記圧縮されたデータのうちの少なくとも１ペー
   ジを半導体ＲＡＭメモリ装置に記憶する段階と、 （ｄ）前記圧縮されたデータを前記ＲＡＭメモリ装置か
   らディスク記憶モジュールへ出力する段階と、 （ｅ）前記圧縮されたイメージデータを前記ディスク記
   憶モジュールから前記ＲＡＭメモリ装置へ出力する段階
   と、 （ｆ）以前に前記ディスク記憶モジュールに記憶された
   前記圧縮されたイメージデータを前記ＲＡＭメモリ装置
   からデータ展開装置へ出力する段階と、 （ｇ）前記圧縮されたイメージデータを、展開されラス
   タライズされたイメージデータ形式へ展開する段階と、 （ｈ）前記ＲＡＭメモリ装置に現在記憶されている圧縮
   されたイメージデータの転送を受け取るための書き込み
   モードで、前記ディスク記憶モジュールが動作する準備
   ができているかどうかを判断する段階と、圧縮されたイ
   メージデータを前記ＲＡＭメモリ装置への転送用に前記
   ディスク記憶モジュールから出力するための読み取りモ
   ードで、前記ディスク記憶モジュールが動作する準備が
   できているかどうかを判断する段階とを具備し、かつ、 前記ディスク記憶モジュールが両方のモードで動作する
   準備ができているならば、前記読み取りモードの動作に
   関する初期設定が供給され、かつ、圧縮されたイメージ
   データが前記ディスク記憶モジュールから出力されかつ
   前記ＲＡＭメモリ装置へ書き込まれることを特徴とする
   方法。
5. 【請求項５】 プリンタ装置内の大量メモリ装置からの
   イメージデータの移動と、前記大量メモリへのイメージ
   データの記憶とを管理する方法であって、 前記大量メモリ装置からイメージデータを転送するため
   に、次の検索要求がいつ期待されるのかを判断する段階
   と、 書き込みモードにおいて、イメージデータの大量メモリ
   装置への転送がページのイメージデータの一部のみに制
   限され、かつ、前記書き込みモードにおいて転送された
   イメージデータの量が前記次に期待される検索要求まで
   の残り時間に関連するように、前記転送を制御する段階
   とを具備することを特徴とする方法。