JPH0872329A - 増加されたクロック周波数を用いて複雑なページ・ストリップをラスタ化することによって印刷オーバーランを防止する方法、及び装置 - Google Patents

増加されたクロック周波数を用いて複雑なページ・ストリップをラスタ化することによって印刷オーバーランを防止する方法、及び装置

Info

Publication number
JPH0872329A
JPH0872329A JP7122654A JP12265495A JPH0872329A JP H0872329 A JPH0872329 A JP H0872329A JP 7122654 A JP7122654 A JP 7122654A JP 12265495 A JP12265495 A JP 12265495A JP H0872329 A JPH0872329 A JP H0872329A
Authority
JP
Japan
Prior art keywords
page
strip
printer
strips
display command
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7122654A
Other languages
English (en)
Other versions
JP3584082B2 (ja
Inventor
Randall D Briggs
ランダル・ディー・ブリッグス
Greg L Allen
グレッグ・エル・アレン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH0872329A publication Critical patent/JPH0872329A/ja
Application granted granted Critical
Publication of JP3584082B2 publication Critical patent/JP3584082B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/12—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1801—Input data handling means
    • G06K15/1822—Analysing the received data before processing
    • G06K15/1823—Analysing the received data before processing for evaluating the resources needed, e.g. rasterizing time, ink, paper stock
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0082—Architecture adapted for a particular function

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Optics & Photonics (AREA)
  • Record Information Processing For Printing (AREA)

Abstract

(57)【要約】 （修正有） 【目的】 印刷機構の印刷オーハ゛ーランの可能性を低減させ
る、改良された方法、及び装置を提供する。 【構成】 ヘ゜ーシ゛・フ゜リンタは、少なくとも異なる2つのクロック
周波数を生成する可変周波数クロックを含む。上記ヘ゜ーシ゛・フ゜
リンタは、ヘ゜ーシ゛処理手順を記憶する第1メモリ、及び全ヘ゜ーシ゛・スト
リッフ゜から成るテ゛ータを記憶する第2メモリを含む。フ゜ロセッサはヘ゜
ーシ゛処理手順に関し第1クロック周波数で動作し、ヘ゜ーシ゛の各ヘ゜
ーシ゛・ストリッフ゜で印刷されるイメーシ゛を定義する表示コマント゛に関
するラスタ化実行時間(RET)を導出する。上記フ゜ロセッサは各ヘ゜
ーシ゛・ストリッフ゜に関するRETを閾値と比較し、閾値以下のRET
を有するヘ゜ーシ゛・ストリッフ゜を(第1クロック周波数で動作している
間に)標準の方法でラスタ化する。複雑なヘ゜ーシ゛・ストリッフ゜(閾
値を越えるもの)が見つかった場合、可変周波数クロックは第
2のより高い周波数クロック信号を生成するよう制御され、フ゜
ロセッサをより高い周波数で決定される速度で動作させ、複
雑なヘ゜ーシ゛・ストリッフ゜内の表示コマント゛がより速い速度でラスタ化
される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はプリンタに関し、より詳
しくは一定速度の印刷機構がラスタ化された印刷待ちデ
ータを確実に有するようにするための方法、及び装置に
関する。
【０００２】
【従来の技術】従来のページ・プリンタは、用紙にイメ
ージが印刷される前にページ・イメージ全体を獲得す
る。「印刷機構」としてレーザ・エンジンを採用したプ
リンタにおいては、印刷動作に付いて行くのに十分な速
度でデータが提供されなければならない。このようなプ
リンタでは、フォーマッティングが、高速にプリンタに
送信される大量のラスタ化されたイメージ・データを用
いてホストコンピュータで行なわれるか、又はプリンタ
自体のフォーマッタで行なわれる。レーザ・プリンタ・
エンジンは一定速度で動作するため、イメージ・データ
の前のセグメントがすでに印刷されている時にラスタ化
されたイメージ・データが使用可能でない場合、「印刷
オーバーラン」が発生し、そのページの印刷が不能にな
る。
【０００３】従来技術において、印刷オーバーランを回
避するためにいくつかの方法が用いられている。第１の
方法は、ページ全体の完全なラスタ・ビットマップをプ
リンタに記憶して印刷機構が常に印刷待ちのラスタ化さ
れたデータを有するようにする方法である。この方法で
は、各ページごとに大量のランダム・アクセス・メモリ
が必要となる。レーザ・プリンタへの印刷データの供給
を確実にする第２の方法では、表示リストを構成し、ペ
ージ記述を２段階で構築する。フォーマッティングを行
なう間、ホストから受け取ったページ記述は、印刷され
るべきものを記述する表示コマンドと呼ばれる一連の簡
単なコマンドに変換される。この表示コマンドが解析さ
れ、次にその記述されたオブジェクトがラスタ・ビット
マップとしてレンダリングされる。この手順によってイ
メージの印刷に使用されるRAMの量を低減することがで
きる。
【０００４】従来の技術では表示コマンドをページ上の
垂直方向の位置に従ってソートすることによってこの第
２の方法に改良が加えられている。ここでページはペー
ジ・ストリップと呼ばれる部分に分割され、ページ・ス
トリップは個々にラスタ化され、印刷のためにプリント
・エンジンに送信される。表示コマンドがかなり高速に
ラスタ化された場合、第１のページ・ストリップの記憶
に用いられるメモリと同じメモリが、そのページにおい
てより下の部分である後続のページ・ストリップに対し
て再度使用されうる。しかし、状況によっては、あるペ
ージ・ストリップが多数の表示コマンドを含み、ラスタ
化に通常より長い時間を要することがある。
【０００５】（本出願人によって製造された）プリンタ
LaserJet IIIには３つのラスタ・バッファが使用されて
おり、第１のバッファはページ上の第４のストリップに
再使用され、第２のバッファは第５のストリップに再使
用されるというように構成されている。１分あたり８ペ
ージの印刷を行なうプリンタの場合、あるストリップの
印刷を終えた時間と、同じプリント・バッファから次の
ストリップが要求される時間の間隔は殆どない。複雑な
ストリップの場合、ラスタ化の時間は次のストリップの
供給が間に合わず印刷オーバーランが発生する程増大す
る場合がある。
【０００６】Cuzzo他の米国特許5,129,049号には、複雑
なページ・ストリップによって生じる問題に対処するペ
ージ・プリンタが記述されている。Cuzzo他によって、
テキストの各ページが横方向のページ・ストリップに分
割され、プリンタのページ印刷時間に基づいて、各ペー
ジ・ストリップにページ・ストリップ・ラスタ化時間が
割り当てられる。次に、各ページ・ストリップに含まれ
る表示コマンドの複雑性に基づいて、そのページに関す
るラスタ化時間が計算される。あるページ・ストリップ
に関するラスタ化時間が、割り当てられたページ・スト
リップ・ラスタ化時間を越え、それが複雑なページ・ス
トリップであることを示している場合、そのページ・ス
トリップは直ちにラスタ化される。上記以外の場合、そ
のページ・ストリップの表示コマンドは待ち行列に入れ
られ、到着順にラスタ化される。処理中に複雑なページ
・ストリップが到着した時は常に、そのストリップの事
前にラスタ化されたバージョンが直ちにアクセスされ、
使用される。このことによって印刷オーバーランが防止
される。
【０００７】Cuzzo他の手順の問題点は、事前ラスタ化
に時間を要するために、事前ラスタ化処理によってプリ
ンタのページ・スループットが幾分影響を受けることで
ある。他のページ処理時間に追加されるこの遅延が、プ
リンタのページ印刷能力を制限することになる。
【０００８】
【発明が解決しようとする課題】従って、本発明の課題
は一定速度の印刷機構における印刷オーバーランの可能
性を低減させるための、改良された方法、及び装置を提
供することである。
【０００９】本発明の他の課題はプリンタのページ・ス
ループットへの影響が最小となる、印刷オーバーランを
防止するための改良された方法を提供することである。
【００１０】
【課題を解決するための手段】ページ・プリンタは少な
くとも２つの異なるクロック周波数を生成するための可
変周波数クロックを有する。ページ・プリンタはページ
処理手順を記憶するための第１のメモリ、及び全ページ
・ストリップから成るデータを記憶するための第２のメ
モリを有する。プロセッサが第１のクロック周波数でペ
ージ処理手順に関連した動作をし、ページの各ページ・
ストリップ内の印刷すべきイメージを定義する表示コマ
ンドに関するラスタ化実行時間（RET）を導出する。こ
のプロセッサは（第１のクロック周波数で動作して）各
ページ・ストリップのRETを閾値と比較し、RETが閾値以
下であるページ・ストリップを標準的な方法でラスタ化
する。（RETが閾値を越える）複雑なページ・ストリッ
プが見つかると、可変周波数クロックは、第２のより高
い周波数のクロック信号を生成し、その複雑なページ・
ストリップ内の表示コマンドがより高速にラスタ化され
るように、プロセッサをより高いクロック周波数で決定
される速度で動作させるように制御される。
【００１１】
【実施例】図１を参照すると、本発明が組み込まれたペ
ージ・プリンタがページ20を一連のストリップとして取
り扱っている。一例として、それぞれがページ20の水平
方向の１つの面に対応する10個のストリップが示されて
いる。ページの処理中、任意の１つのストリップ内のテ
キスト、グラフィックスその他が個別に処理される。ペ
ージ・プリンタが１分あたり８ページの生成能力を有す
る場合、それぞれのページは7.5秒で生成される。10個
のストリップがあるため、それぞれのストリップには0.
75秒のページ・ストリップ・ラスタ化時間（PSRT）が一
方的に割り当てられる。一般的に、PSRTはあるページ・
ストリップ内の一連の表示コマンドを処理する（即ちラ
スタ化する）のに用いることのできる時間を示す。ラス
タ化がPSRTの間に行われる場合、ページ・プリンタは指
定されたページ印刷速度を維持することができる。10個
のページ・ストリップとしたのは単に例を挙げたにすぎ
ず、他の数のページ・ストリップを割り当てることも可
能である。
【００１２】図２は本発明が組み込まれているページ・
プリンタの高レベル・ブロック図である。このページ・
プリンタはバス32を介して他のシステム構成要素と通信
するマイクロプロセッサ30によって制御される。バス32
にはプリント・エンジン・コントローラ34、及びそれに
関連するプリント・エンジン36が接続され、このページ
・プリンタの印刷出力能力を提供する。プリント・エン
ジン36は好適には、当該技術分野において周知である電
子写真ドラム・イメージング・システムを用いたレーザ
・プリンタである。
【００１３】可変周波数クロック（VFC）37がマイクロ
プロセッサ30にクロック信号を提供する。VFC 37はライ
ン39を介して受け取った制御信号に従って、少なくとも
２つの異なるクロック周波数信号に選択的に適応するよ
う動作する。あるクロック信号はマイクロプロセッサ30
が過熱されることなく連続的に動作できる標準的なクロ
ック周波数で発生する。第２のクロック信号は好適には
標準クロック周波数の倍数であり、マイクロプロセッサ
30に適応された場合、その処理動作を周波数に応じてス
ピードアップさせる。VFC 37は水晶周波数源で構成する
ことができ、この周波数源は順番にクロック信号を提供
するカウントダウン・カウンタを供給する。ライン39の
フィードバックは第２のクロック信号に対してより高い
出力周波数を生成するようにカウントダウン・カウンタ
のカウントを減らすのに用いられる。あるいは、VFC 37
はその周波数が適当な制御信号によって何倍かにされた
位相同期ループとして構成されうる。
【００１４】入出力ポート38はページ・プリンタとホス
ト・コンピュータの間の通信を提供し、ページ・プリン
タ内の処理に関するページ記述をホストから受け取る。
ダイナミック・ランダム・アクセス・メモリ（DRAM）40
はページ・プリンタのランダム・アクセス・メモリを提
供する。DRAM 40の一部（別個に図示されている）はペ
ージ・ストリップを処理している間に用いられる、事前
割り当てされた３つのバッファ42、44、及び46を含んで
いる。
【００１５】読み取り専用メモリ（ROM）48はこのペー
ジ・プリンタの動作を制御するファームウエアを保持し
ている。ROM 48に記憶されたコード手順には、ページ・
コンバータ、ラスタライザ、ページ印刷スケジューラ
（ページ保護機能を含む）、及びプリント・エンジン・
マネージャがある。ページ・コンバータ・ファームウエ
アはホストから受け取ったページ記述を表示コマンド・
リストに変換する。各表示コマンドはページ上に印刷さ
れるべきオブジェクトを定義する。ラスタライザ・ファ
ームウエアは各表示コマンドを適当なビットマップに変
換し、このビットマップはプリント・エンジン・コント
ローラ34によってプリント・エンジン36に送信され、テ
キスト／グラフィックス等の生成を可能にする。ページ
印刷スケジューラはページ・ストリップ・バッファの順
序付けとプリント・エンジン・コントローラ34への転送
を制御する。ページ印刷スケジューラ内には、ページの
処理中に印刷オーバーランが発生しないようにする、ペ
ージ保護ファームウエアがある。プリント・エンジン・
マネージャはプリント・エンジン・コントローラ34、及
びプリント・エンジン36の動作を次々に制御する。
【００１６】３つのページ・ストリップ・バッファ42、
44、及び46は事前割り当てされる。印刷処理中、各バッ
ファは表示コマンドを含むページ・ストリップを受け取
り、次にこのページ・ストリップがラスタ化されたイメ
ージに変換され、プリント・エンジン・コントローラ3
4、及びプリント・エンジン36に送信される。バッファ4
2、44、及び46のうちの１つが利用可能になった後での
み、新しいページ・ストリップが挿入されうる。
【００１７】図２に示すページ・プリンタの動作は、プ
リンタが入出力ポート38を介してホスト・コンピュータ
からページ記述を受け取った時に開始される。ページ記
述はDRAM 40に格納され、マイクロプロセッサ30がこの
ページ記述に１行毎にアクセスし、ROM 48内のページ・
コンバータ・ファームウエアを用いて表示コマンド・リ
ストを作成する。この表示コマンド・リストは、何がプ
リントされるべきかを記述したコマンドの集合であり、
その後ラスタ化されたビットマップに変換されてプリン
ト・エンジン36によって使用されるページの中間記述を
形成する。表示コマンド・リストが処理されている時、
表示コマンドはページ上の位置に従ってソートされ、ペ
ージ・ストリップに割り当てられる。
【００１８】ページ記述が表示コマンドに変換されてい
る間、各コマンドが検査され、そのラスタ化実行時間
（RET）が得られる。次に、表示コマンドが位置に従っ
てソートされ、様々なページ・ストリップに割り当てら
れると、各ストリップに割り当てられた全ての表示コマ
ンドに関するRETが合計され、各ストリップのRET計が得
られる。
【００１９】RETはオブジェクトをその表示コマンドの
形態からラスタ化された形態にレンダリングするのに必
要な時間である。ラスタ化時間はオブジェクトの大きさ
と関係があることが知られており、又更にラスタ化時間
は３つの異なる係数を合計することによって得られるこ
とも分かっている。第１の係数は「オーバーヘッド」と
呼ばれるものであり、マイクロプロセッサ30が１つのオ
ブジェクトに要する、オブジェクトのサイズに無関係な
一定の時間量である。第２の係数はオブジェクトの高さ
に比例し、その幅とは無関係な「高さコスト」である。
第３の係数は「ワード・コスト」と呼ばれ、オブジェク
トの高さとは無関係に目的ビットマップ・ストリップに
書き込まれるワード数に比例する。オブジェクトの実際
のRETとRETの予測方法の関係は、用いられるラスタ化ア
ルゴリズム、及びマイクロプロセッサの実行速度に依存
する。従って、実際に使用されるラスタ化アルゴリズム
によって追加の係数を用いることが有益である。
【００２０】このようにして、それぞれが異なる係数の
集合を有する全てのオブジェクト（ベクトル、台形、ビ
ットマップ等）のRETをあらかじめ判定することができ
る。様々な予想されるオブジェクトについてこれらの係
数が判定されると、それらはテーブルに格納され、印刷
されるオブジェクトのタイプ、及び寸法が分かった時、
後でアクセスされる。従って、任意の表示コマンドのRE
Tは、係数の合計を計算する前の、事前に計算された係
数のテーブル・ルックアップによって判定されるか又
は、オブジェクト・サイズによって修正される。
【００２１】ここで分かるように、ページを構成してい
る間、ページ・プリンタはオブジェクトの表示コマンド
を表示コマンド・リストに配置する時に、オブジェクト
のサイズを計算する。オブジェクトのサイズとその複雑
性の係数が与えられると、そのオブジェクトをラスタ化
された形態にレンダリングするのに必要な時間合計が、
そのリスト内に既に含まれるオブジェクトのRETに加算
される。ページの構成が終了すると、表示リスト全体の
レンダリングに必要なRETの総計が得られ、それは個々
のページ・ストリップのレンダリングに必要な時間であ
る。
【００２２】この時点で、構成されたページは印刷を行
なうために、ROM 48内のページ印刷スケジューラに送信
される。ページ印刷スケジューラ・ファームウエアはPS
RTより長いラスタ化時間を要するストリップの印刷オー
バーランの発生を結果的に防止するページ保護サブルー
チンを含む。
【００２３】つまり、図２のシステムによって実行され
る方法は、標準クロック周波数においてPSRT閾値を越え
るRETを有するページ・ストリップ（即ち複雑なページ
・ストリップ）を識別する。こうした複雑なページ・ス
トリップがラスタ化されようとする時、マイクロプロセ
ッサ30はVFC 37のクロック周波数を上げて、より周波数
の高い第２のクロック周波数にする。その結果、マイク
ロプロセッサ30はこの複雑なページ・ストリップを達成
可能な他の速度より速い速度でラスタ化する。
【００２４】次に図３、及び図４を参照すると、本発明
の動作が図２のブロック図と関連して説明されている。
まず、ページ・プリンタがホスト・コンピュータからの
ページ記述を受け取り、これを記憶する（ボックス10
0）。次に、マイクロプロセッサ30はROM 48からページ
・コンバータ・コードを呼び出し、このページ記述を解
析し、表示コマンド・リストを作成する（ボックス10
2）。各表示コマンドが検査され、そのラスタ化実行時
間（RET）が得られる（ボックス104）。次に、表示コマ
ンドがそれらのページ上の垂直方向の位置に従ってソー
トされ（ボックス106）、各ページ・ストリップの垂直
方向の範囲に従ってページ・ストリップに割り当てられ
る（ボックス108）。
【００２５】この段階で、ページ保護サブルーチンが開
始され、各ストリップに対する全ての表示コマンドのRE
T合計が計算される（ボックス109）。（図４参照）。次
に、ページ・ストリップ・ラスタ化時間（PSRT）定数が
アクセスされる（ボックス110）。PSRTはあらかじめ計
算されて記憶されたものか又は、又ページ印刷時間をペ
ージ・ストリップの数で割ることによって計算されたも
のでもよい。次に、ページ・ストリップがそのRET合計
値と共にアクセスされる（ボックス112）。
【００２６】このストリップRETの合計がPSRTと比較さ
れ、そのラスタ化時間がPSRTを越えているかどうか判定
される。PSRTを越えていなければ、このページ・ストリ
ップはVFC 37から出力される標準周波数のクロックを用
いたマイクロプロセッサ30によってラスタ化される（ボ
ックス116）。ラスタ化されたページ・ストリップは印
刷のためにプリント・エンジン・コントローラ34とプリ
ント・エンジン36に送信される（ボックス118）。この
ページ・ストリップのストリップRETの合計が標準クロ
ック周波数においてPSRTより大きいと判定されると（判
断ボックス114）、マイクロプロセッサ30はライン39上
に制御電位を発生させてVFC 37により高い第２のクロッ
ク周波数を出力させる。その結果、マイクロプロセッサ
30の処理速度が速くなる（ボックス120）。
【００２７】ライン39上の制御電位は（例えば）VFC 37
の周波数出力を何倍かに増大させ、その結果マイクロプ
ロセッサ30の処理速度が実質的に増大する。こうした速
い処理速度で動作している間に、マイクロプロセッサは
この複雑なページ・ストリップをラスタ化する（ボック
ス122）。このページ・ストリップに対するラスタ化動
作が終了すると、VFC 37の出力は標準周波数に戻り（ボ
ックス124）、ラスタ化されたストリップは印刷のため
にプリント・エンジン・コントローラ34とプリント・エ
ンジン36に送信される（ボックス118）。処理すべきス
トリップがまだある場合（判断ボックス126）、手順は
ボックス112に戻る。処理すべきストリップが残ってい
ない場合、このページは終了し、手順は次のページに移
行する。
【００２８】上記のようにして、マイクロプロセッサ30
は複雑なページ・ストリップを、実質的に高速でラスタ
化でき、それによってページがオーバーランする可能性
を回避することができる。マイクロプロセッサ30を構成
する半導体チップが、このより高い第２のクロック・レ
ートで動作できる時間が限られている場合、この手順は
過熱を引き起こすような期間にわたってより高い周波数
クロックが適用されないような、タイミング機能が提供
されなければならない。
【００２９】あるページ・ストリップの複雑性が、印刷
オーバーランを防止するのに十分速い速度でラスタ化す
るために、より高い周波数で動作しているマイクロプロ
セッサの能力を更に越える場合がありうる。このような
状況は、ここで説明した、より高い周波数を用いた方法
の能力を越える複雑性を有するストリップに対して、Cu
zzo他によって説明された事前ラスタ化法を用いること
によって改善することができる。このような場合にCuzz
oの方法を指定することによって、スループットの低下
を最小にすることができる。
【００３０】上述の説明は本発明を例示するものに過ぎ
ないことが理解されよう。当業者には、本発明から逸脱
することなく、本発明に対する様々な代替案や修正を考
えることができる。本発明はレーザ・プリンタ環境にお
いて説明されてきたが、印刷オーバーランのようなタイ
プの問題が発生しうる他のタイプのプリンタ（インクジ
ェット・プリンタ等）にも適用することができる。従っ
て、本発明は特許請求の範囲内のこうした代替案、修
正、及び相違の全てを包含するものである。
【００３１】以下に本発明の実施態様を列挙する。
【００３２】１． 第１の周波数のクロック信号、及び
第２のより高い周波数のクロック信号を生成するための
可変周波数クロック（VFC）手段、ページ処理手順を記
憶するための第１のメモリ、複数のページ・ストリップ
に割り当てられた、表示コマンドを記憶するための第２
のメモリであって、各ページ・ストリップがページの一
部をなす、及び前記VFC手段、第１のメモリ、及び第２
のメモリに結合され、前記ページ処理手順に関連して前
記第１のクロック周波数で動作して前記ページ・ストリ
ップのそれぞれに割り当てられた前記表示コマンドのラ
スタ化実行時間（RET）の合計を導出し、各ページ・ス
トリップのRETの合計を閾値と比較し、そのRETの合計が
前記の閾値以下である、それぞれのページ・ストリップ
に割り当てられた表示コマンドをラスタ化し、そのRET
の合計が前記閾値を越える複雑なページ・ストリップに
関して前記VFC手段に前記第２のより高い周波数のクロ
ック信号を生成させ、前記第２のより高い周波数のクロ
ック信号によって決定される速度で動作して前記の複雑
なページ・ストリップの表示コマンドをラスタ化するプ
ロセッサ手段からなるページ・プリンタ。
【００３３】２． レーザ・プリント・エンジン、及び
前記ラスタ化されたページ・ストリップを前記レーザ・
プリント・エンジンに順次転送する前記プロセッサ手段
を更に含む、項番１に記載のページ・プリンタ。
【００３４】３． 前記プロセッサが、前記プロセッサ
手段の加熱を防止するために、前記第２のより高い周波
数のクロック信号によって決定される前記速度で、限ら
れた期間のみ動作可能な、項番２に記載のページ・プリ
ンタ。
【００３５】４． 前記ページのそれぞれがページ・ス
トリップに分割され、各ページ・ストリップにページ・
ストリップ・ラスタ化時間（PSRT）が割り当てられ、前
記閾値が前記PSRTから決定される、項番２に記載のペー
ジ・プリンタ。
【００３６】５． PSRTが前記ページ・プリンタのペー
ジ印刷時間に依存する、項番４に記載のページ・プリン
タ。
【００３７】６． 前記第２のより高い周波数のクロッ
ク信号が、前記第１の周波数のクロック信号の何倍かで
ある、項番１に記載のページ・プリンタ。
【００３８】７． 入力プリンタ言語データ・ストリー
ムを表示コマンド・リストに変換するステップ、表示コ
マンドをページ・ストリップに割り当てるステップ、各
ページ・ストリップとそれに割り当てられた表示コマン
ドに関して、標準クロック周波数でのラスタ化時間の合
計を判定するステップ、及び前記ページ・ストリップの
それぞれを順次処理し、それに割り当てられた表示コマ
ンドをラスタ化されたイメージに変換するステップであ
って、所定の閾値を越えるラスタ化時間の合計を有する
任意のページ・ストリップが前記閾値以下のラスタ化時
間の合計を有するページ・ストリップより速い速度でラ
スタ化され、前記のより速い速度が前記標準クロック周
波数より高い第２のクロック周波数によって決定される
ステップから成るページ・プリンタにおける印刷オーバ
ーランの防止を可能にするための方法。
【００３９】８． 前記閾値がページ・ストリップ・ラ
スタ化時間（PSRT）に基づいて決定され、PSRTが前記ペ
ージ・プリンタのページ処理時間、及び１ページが分割
されるページ・ストリップの数によって決まる、項番７
に記載の方法。
【００４０】９． 前記第２のクロック周波数が、前記
ページ・プリンタ内装置の過熱を防止するために、限ら
れた期間だけ利用可能となる、項番８に記載の方法。
【００４１】
【発明の効果】本発明によって、一定速度の印刷機構に
おいて、改良された、プリンタのページ・スループット
への影響が最小となる、印刷オーバーランの可能性を低
減させる装置、及び方法が提供される。
【図面の簡単な説明】
【図１】ページの概略とそれが10個の連続したページ・
ストリップに分割される態様を示す図である。
【図２】本発明を実施するプリンタの高レベル・ブロッ
ク図である。
【図３】本発明の方法を説明する高レベル・フロー図で
ある。
【図４】本発明の方法を説明する高レベル・フロー図で
ある。
【符号の説明】
30 マイクロプロセッサ 36 プリント・エンジン 37 可変周波数クロック（VFC） 40 ダイナミック・ランダム・アクセス・メモリ（DRA
M） 42、44、46 バッファ 48 読み取り専用メモリ（ROM）

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】第１の周波数のクロック信号、及び第２の
    より高い周波数のクロック信号を生成するための可変周
    波数クロック（VFC）手段、 ページ処理手順を記憶するための第１のメモリ、 複数のページ・ストリップに割り当てられた、表示コマ
    ンドを記憶するための第２のメモリであって、各ページ
    ・ストリップがページの一部をなす、及び前記VFC手
    段、第１のメモリ、及び第２のメモリに結合され、前記
    ページ処理手順に関連して前記第１のクロック周波数で
    動作して前記ページ・ストリップのそれぞれに割り当て
    られた前記表示コマンドのラスタ化実行時間（RET）の
    合計を導出し、各ページ・ストリップのRETの合計を閾
    値と比較し、そのRETの合計が前記の閾値以下である、
    それぞれのページ・ストリップに割り当てられた表示コ
    マンドをラスタ化し、そのRETの合計が前記閾値を越え
    る複雑なページ・ストリップに関して前記VFC手段に前
    記第２のより高い周波数のクロック信号を生成させ、前
    記第２のより高い周波数のクロック信号によって決定さ
    れる速度で動作して前記の複雑なページ・ストリップの
    表示コマンドをラスタ化するプロセッサ手段からなるペ
    ージ・プリンタ。
JP12265495A 1994-05-23 1995-05-22 増加されたクロック周波数を用いて複雑なページ・ストリップをラスタ化することによって印刷オーバーランを防止する方法、及び装置 Expired - Fee Related JP3584082B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/247,806 US5444827A (en) 1994-05-23 1994-05-23 Method and apparatus for preventing print overruns by rasterizing complex page strips using an increased clock frequency
US247806 1994-05-23

Publications (2)

Publication Number Publication Date
JPH0872329A true JPH0872329A (ja) 1996-03-19
JP3584082B2 JP3584082B2 (ja) 2004-11-04

Family

ID=22936463

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12265495A Expired - Fee Related JP3584082B2 (ja) 1994-05-23 1995-05-22 増加されたクロック周波数を用いて複雑なページ・ストリップをラスタ化することによって印刷オーバーランを防止する方法、及び装置

Country Status (2)

Country Link
US (1) US5444827A (ja)
JP (1) JP3584082B2 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5524186A (en) * 1994-05-31 1996-06-04 Hewlett-Packard Company Method and apparatus for preventing print overruns by pre-rasterizing and storing complex page strips in supplemental printer memory
JPH0872327A (ja) * 1994-09-07 1996-03-19 Fujitsu Ltd 電子写真式ページプリンタ
JP3337846B2 (ja) * 1995-02-24 2002-10-28 キヤノン株式会社 画像処理装置および画像処理方法
US5825991A (en) * 1995-10-30 1998-10-20 Xerox Corporation System for balancing CPU demands in a high-volume print server
JP3478670B2 (ja) * 1996-06-18 2003-12-15 キヤノン株式会社 印刷制御装置と印刷装置及びそれらの方法と印刷システム
JP3175620B2 (ja) * 1996-06-21 2001-06-11 セイコーエプソン株式会社 印刷装置
US5781707A (en) * 1996-06-24 1998-07-14 Hewlett-Packard Company Method and apparatus for preventing print overruns by controlling print engine speed
JPH1074264A (ja) * 1996-07-05 1998-03-17 Canon Inc 画像出力装置およびその制御方法
US6031624A (en) * 1997-09-08 2000-02-29 Lexmark International, Inc. Method and apparatus for adaptive data buffering in a parallelized printing system
US6594029B1 (en) 1999-04-19 2003-07-15 Hewlett-Packard Company Guard-banding methods, dynamic guard-banding methods, and related apparatus for real time image-data processing
US6359700B1 (en) 1999-04-26 2002-03-19 Hewlett-Packard Company Method and apparatus for preventing print overruns by rasterizing complex page strips using an auxiliary processor
US6832187B1 (en) 1999-05-10 2004-12-14 Hewlett-Packard Development Company, L.P. Methods of providing page protection in a digital printing system having multiple output devices
US8092450B2 (en) * 2003-01-21 2012-01-10 Baylis Medical Company Inc. Magnetically guidable energy delivery apparatus and method of using same
US7663772B2 (en) * 2003-01-24 2010-02-16 Infoprint Solutions Company, Llc Dynamic early preparation of presentation objects for efficient printing
US7835021B2 (en) * 2005-05-23 2010-11-16 Infoprint Solutions Company, Llc Systems, methods, media for managing the print speed of a variable speed printer

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3453601A (en) * 1966-10-18 1969-07-01 Philco Ford Corp Two speed arithmetic calculator
US3922526A (en) * 1973-02-02 1975-11-25 Texas Instruments Inc Driver means for lsi calculator to reduce power consumption
US3941989A (en) * 1974-12-13 1976-03-02 Mos Technology, Inc. Reducing power consumption in calculators
JPS62208977A (ja) * 1986-03-10 1987-09-14 Brother Ind Ltd プリンタ
KR920006106B1 (ko) * 1990-03-20 1992-07-27 삼성전자 주식회사 페이지 프린터의 정방형 테스트 패턴 발생회로
US5218670A (en) * 1990-08-31 1993-06-08 Texas Instruments Incorporated Apparatus and methods for the handling of banded frame buffer overflows
US5129049A (en) * 1991-05-16 1992-07-07 Hewlett-Packard Company Method and apparatus for preventing print overruns

Also Published As

Publication number Publication date
JP3584082B2 (ja) 2004-11-04
US5444827A (en) 1995-08-22

Similar Documents

Publication Publication Date Title
EP0513775B1 (en) Method and apparatus for preventing print overruns
JP3584082B2 (ja) 増加されたクロック周波数を用いて複雑なページ・ストリップをラスタ化することによって印刷オーバーランを防止する方法、及び装置
US5524186A (en) Method and apparatus for preventing print overruns by pre-rasterizing and storing complex page strips in supplemental printer memory
US5781707A (en) Method and apparatus for preventing print overruns by controlling print engine speed
US6052202A (en) Output device, information processing apparatus memory control method and memory medium
US8045215B2 (en) Printer object list resolutions
JP3862396B2 (ja) 印刷装置及び画像処理方法
US7130073B2 (en) Efficient storage and rendering of patterns in a printer
US6359700B1 (en) Method and apparatus for preventing print overruns by rasterizing complex page strips using an auxiliary processor
EP0621538B1 (en) Output method and apparatus
US6091418A (en) Printer with procedure for pattern tiling and scaling
JP3800678B2 (ja) プリンタ制御装置
JPH04325267A (ja) 出力方法及び装置
US6002848A (en) Band-based printing control system
EP0664521B1 (en) Colour image processing apparatus and method
EP0864965B1 (en) Information processing apparatus and output apparatus
US6832187B1 (en) Methods of providing page protection in a digital printing system having multiple output devices
US8373903B2 (en) Efficient implementation of raster operations flow
US6750980B1 (en) Information processing apparatus and output apparatus
JP2001171185A (ja) 画像形成装置及び画像処理方法
JP3170494B2 (ja) 画像形成装置および画像形成方法
JP3864535B2 (ja) 印刷処理装置および印刷処理方法
JP3281327B2 (ja) 情報処理装置および情報処理方法
US20030174141A1 (en) Sorting image primitives in generation of image page descriptions
JPH10305639A (ja) 印刷処理装置および印刷処理方法

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040713

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040802

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080806

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090806

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090806

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100806

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110806

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110806

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120806

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120806

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130806

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130806

Year of fee payment: 9

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130806

Year of fee payment: 9

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees