JP2001109602A

JP2001109602A - 印刷制御装置および印刷制御方法および記憶媒体

Info

Publication number: JP2001109602A
Application number: JP28621099A
Authority: JP
Inventors: Ken Utsunomiya; 建宇都宮
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-10-07
Filing date: 1999-10-07
Publication date: 2001-04-20

Abstract

(57)【要約】【課題】受信順に印刷ジョブを処理する場合に較べ
て、複数の印刷ジョブに必要な全体処理時間を格段に短
縮して、スループットを向上することである。【解決手段】上位装置から入力された印刷ジョブがＲ
ＡＭ１９上のバッファ領域に複数溜まった際に、ＣＰＵ
１２が各印刷ジョブの印刷処理時間を予測して、印刷処
理時間が最短となるように各印刷ジョブの処理順序を決
定制御する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、上位装置と通信し
て印刷ジョブを受信可能な印刷制御装置および該印刷制
御装置における印刷制御方法および記憶媒体に関するも
のである。

【０００２】

【従来の技術】従来、この種の印刷制御装置において
は、ホストコンピュータ等の上位装置から入力された印
刷ジョブを順番に従って印刷処理を行なうものがあっ
た。

【０００３】また、ホストコンピュータ等の上位装置か
ら入力された印刷ジョブの印刷順番を入れ換えることが
できるものもあるが、この場合は、ユーザの指定による
入れ換えであって、全ての印刷ジョブの印刷完了時間が
最短になるように最適化した順番に入れ換えるものでは
なかった。

【０００４】

【発明が解決しようとする課題】このように従来の印刷
ジョブ処理方法では、例えば、複数印刷ジョブの印刷時
に解析処理に時間がかかる印刷ジョブが先に処理されて
いる場合には、プリンタエンジンが止まったままの状態
が長く続き、その後の印刷ジョブが待たされているとい
う状況となり、ロス時間が大きなってしまう。

【０００５】この場合、もし、入力された印刷ジョブの
解析に時間のかからない印刷ジョブが解析に時間のかか
る印刷ジョブの後にあれば、解析に時間のかからないジ
ョブを先に処理し、その印刷ジョブが印刷されている間
に解析に時間のかかるジョブの解析をすれば上記ロス時
間はかなり小さくなるにもかかわらずそのようなジョブ
制御が実行されていないため、ジョブ処理効率が悪いと
いう問題点があった。

【０００６】本発明は、上記の問題点を解決するために
なされたもので、本発明の目的は、上位装置から入力さ
れた印刷ジョブが複数溜まった際に、各印刷ジョブの印
刷処理時間を予測して、印刷処理時間が最短となるよう
に各印刷ジョブの処理順序を決定制御することにより、
受信順に印刷ジョブを処理する場合に較べて、複数の印
刷ジョブに必要な全体処理時間を格段に短縮して、スル
ープットを向上できる印刷制御装置および印刷制御方法
および記憶媒体を提供することである。

【０００７】

【課題を解決するための手段】本発明に係る第１の発明
は、上位装置から入力される複数の印刷ジョブを記憶す
るジョブ記憶手段（図２に示すＲＡＭ１９上に確保され
る受信バッファ）と、前記ジョブ記憶手段に記憶される
各印刷ジョブを解析して印刷部が印刷可能な印刷データ
を生成する解析手段（図２に示すＣＰＵ１２がＲＯＭ１
３あるいは外部メモリ１４に記憶される制御プログラム
を実行して解析処理する）と、前記ジョブ記憶手段に複
数の印刷ジョブが記憶されている場合に、前記解析手段
により前記印刷データを生成するまでに要する処理時間
を予測する予測手段（図２に示すＣＰＵ１２がＲＯＭ１
３あるいは外部メモリ１４に記憶される制御プログラム
を実行して予測処理する）と、前記予測手段により予測
される各印刷ジョブの処理時間に基づき、前記ジョブ記
憶手段に記憶された各印刷ジョブから生成すべき印刷デ
ータの印刷処理時間が最短時間となるように各印刷ジョ
ブの処理順序を入れ換える入換手段（図２に示すＣＰＵ
１２がＲＯＭ１３あるいは外部メモリ１４に記憶される
制御プログラムを実行して入換え処理する）とを有する
ものである。

【０００８】本発明に係る第２の発明は、前記解析手段
により前記印刷データを生成するまでに要した処理時間
を計測する計測手段（図２に示すＣＰＵ１２がＲＯＭ１
３あるいは外部メモリ１４に記憶される制御プログラム
を実行して計測処理する）と、前記計測手段により計測
された各実処理時間を記憶する処理時間記憶手段（図２
に示すＲＡＭ１９上に確保される）とを有し、前記予測
手段は、前記処理時間記憶手段に記憶された各実処理時
間を平均して得られる基準時間を参照して前記解析手段
により前記印刷データを生成するまでに要する処理時間
を予測するものである。

【０００９】本発明に係る第３の発明は、前記入換手段
は、前記ジョブ記憶手段に記憶される印刷ジョブ数があ
らかじめ設定される最適化開始数に等しい場合に、各印
刷ジョブの処理順序の入れ換え処理を開始するものであ
る。

【００１０】本発明に係る第４の発明は、前記入換手段
は、各印刷ジョブの処理順序の入れ換え処理の開始を指
示するコマンドが入力された場合に、各印刷ジョブの処
理順序の入れ換え処理を開始するものである。

【００１１】本発明に係る第５の発明は、前記最適化開
始数は、パネル入力により設定可能とするものである。

【００１２】本発明に係る第６の発明は、前記最適化開
始数は、上位装置からのコマンドにより設定可能とする
ものである。

【００１３】本発明に係る第７の発明は、上位装置（例
えば図２に示すホストコンピュータ３０００）から入力
される複数の印刷ジョブをメモリに蓄積する蓄積工程
（図８に示すステップ（１））と、前記メモリに蓄積さ
れる各印刷ジョブを解析して印刷部が印刷可能な印刷デ
ータを生成する解析工程（図８に示すステップ（２））
と、前記メモリに複数の印刷ジョブが記憶されている場
合に、前記解析工程により前記印刷データを生成するま
でに要する処理時間を予測する予測工程（図８に示すス
テップ（５））と、前記予測工程により予測される各印
刷ジョブの処理時間に基づき、前記メモリに蓄積された
各印刷ジョブから生成すべき印刷データの印刷処理時間
が最短時間となるように各印刷ジョブの処理順序を入れ
換える入換工程（図８に示すステップ（８））とを有す
るものである。

【００１４】本発明に係る第８の発明は、前記解析工程
により前記印刷データを生成するまでに要した処理時間
を計測する計測工程（図示しない）と、前記計測工程に
より計測された各実処理時間を前記メモリに記憶させる
処理時間記憶工程（図示しない）とを有し、前記予測工
程は、前記メモリに記憶された各実処理時間を平均して
得られる基準時間を参照して前記解析工程により前記印
刷データを生成するまでに要する処理時間を予測するも
のである。

【００１５】本発明に係る第９の発明は、前記入換工程
は、前記メモリに記憶される印刷ジョブ数があらかじめ
設定される最適化開始数に等しい場合に、各印刷ジョブ
の処理順序の入れ換え処理を開始するものである。

【００１６】本発明に係る第１０の発明は、前記入換工
程は、各印刷ジョブの処理順序の入れ換え処理の開始を
指示するコマンドが入力された場合に、各印刷ジョブの
処理順序の入れ換え処理を開始するものである。

【００１７】本発明に係る第１１の発明は、前記最適化
開始数は、パネル入力により設定可能とするものであ
る。

【００１８】本発明に係る第１２の発明は、前記最適化
開始数は、上位装置からのコマンドにより設定可能とす
るものである。

【００１９】本発明に係る第１３の発明は、上位装置
（例えば図２に示すホストコンピュータ３０００）と通
信して印刷ジョブを受信可能な印刷制御装置に、前記上
位装置から入力される複数の印刷ジョブをメモリに蓄積
する蓄積工程（図８に示すステップ（１））と、前記メ
モリに蓄積される各印刷ジョブを解析して印刷部が印刷
可能な印刷データを生成する解析工程（図８に示すステ
ップ（２））と、前記メモリに複数の印刷ジョブが記憶
されている場合に、前記解析工程により前記印刷データ
を生成するまでに要する処理時間を予測する予測工程
（図８に示すステップ（５））と、前記予測工程により
予測される各印刷ジョブの処理時間に基づき、前記メモ
リに蓄積された各印刷ジョブから生成すべき印刷データ
の印刷処理時間が最短時間となるように各印刷ジョブの
処理順序を入れ換える入換工程（図８に示すステップ
（８））とを実行させるためのプログラムを記録媒体に
コンピュータが読み取り可能に記録させたものである。

【００２０】本発明に係る第１４の発明は、前記印刷制
御装置に、さらに前記解析工程により前記印刷データを
生成するまでに要した処理時間を計測する計測工程（図
示しない）と、前記計測工程により計測された各実処理
時間を前記メモリに記憶させる処理時間記憶工程（図示
しない）とを実行させるためのプログラムを記録し、前
記予測工程は、前記メモリに記憶された各実処理時間を
平均して得られる基準時間を参照して前記解析工程によ
り前記印刷データを生成するまでに要する処理時間を予
測するものである。

【００２１】本発明に係る第１５の発明は、前記入換工
程は、前記メモリに記憶される印刷ジョブ数があらかじ
め設定される最適化開始数に等しい場合に、各印刷ジョ
ブの処理順序の入れ換え処理を開始するものである。

【００２２】本発明に係る第１６の発明は、前記入換工
程は、各印刷ジョブの処理順序の入れ換え処理の開始を
指示するコマンドが入力された場合に、各印刷ジョブの
処理順序の入れ換え処理を開始するものである。

【００２３】本発明に係る第１７の発明は、前記最適化
開始数は、パネル入力により設定可能とするものであ
る。

【００２４】本発明に係る第１８の発明は、前記最適化
開始数は、上位装置からのコマンドにより設定可能とす
るものである。

【００２５】

【発明の実施の形態】本実施形態の構成を説明する前
に、本実施形態を適用するに好適なレーザビームプリン
タの構成について図１を参照しながら説明する。なお、
本実施形態を適用するプリンタは、レーザビームプリン
タに限られるものではなく、他のプリント方式のプリン
タ、例えばインクジェットプリンタでも良いことは言う
までもない。

【００２６】図１は、本発明を適用可能な出力装置の構
成を示す断面図であり、例えばレーザビームプリンタ
（ＬＢＰ）の場合を示す。

【００２７】図において、１０００はＬＢＰ本体（以
下、プリンタという）であり、外部に接続されているホ
ストコンピュータから供給される印刷情報（文字コード
等）やフォーム情報あるいはマクロ命令等を入力して記
憶するとともに、それらの情報に従って対応する文字パ
ターンやフォームパターン等を作成し、記録媒体である
記録紙等に像を形成する。

【００２８】１０１２は操作パネルで、操作のためのス
イッチおよびＬＥＤ表示器等が配されている。１００１
は前記プリンタ１０００全体の制御およびホストコンピ
ュータから供給される文字情報等を解析するプリンタ制
御ユニットで、主に文字情報を対応する文字パターンの
ビデオ信号に変換してレーザドライバ１００２に出力す
る。

【００２９】レーザドライバ１００２は半導体レーザ１
００３を駆動するための回路であり、入力されたビデオ
信号に応じて半導体レーザ１００３から発射されるレー
ザ光１００４をオン・オフ切り換えする。レーザ光１０
０４は回転多面鏡１００５で左右方向に振らされて静電
ドラム１００６上を走査露光する。

【００３０】これにより、静電ドラム１００６上には文
字パターンの静電潜像が形成されることになる。この潜
像は、静電ドラム１００６周囲に配設された現像ユニッ
ト１００７により現像された後、記録紙に転写される。

【００３１】この記録紙にはカットシートを用い、カッ
トシート記録紙はプリンタ１０００に装着した用紙カセ
ット１００８に収納され、給紙ローラ１００９および搬
送ローラ１０１０と搬送ローラ１０１１とにより、装置
内に取り込まれて、静電ドラム１００６に供給される。

【００３２】また、プリンタ１０００には、図示しない
カードスロットを少なくとも１個以上備え、内蔵フォン
トに加えてオプションフ井ントカード，言語系の異なる
制御カード（エミュレーションカード）を接続できるよ
うに構成されている。

【００３３】〔第１実施形態〕図２は、本発明の第１実
施形態を示す印刷制御装置を適用可能なプリンタ制御シ
ステムの構成を説明するブロック図である。ここでは、
レーザビームプリンタ（図１）を例にして説明する。な
お、本発明の機能が実行されるのであれば、単体の機器
であっても、複数の機器からなるシステムであっても、
ＬＡＮ等のネットワークを介して処理が行われるシステ
ムであっても本発明を適用できることは言うまでもな
い。

【００３４】図において、３０００はホストコンピュー
タで、ＲＯＭ３のプログラム用ＲＯＭに記憶された文書
処理プログラム等に基づいて図形，イメージ，文字，表
（表計算等を含む）等が混在した文書処理を実行するＣ
ＰＵ１を備え、システムバス４に接続される各デバイス
をＣＰＵ１が総括的に制御する。

【００３５】また、このＲＯＭ３のプログラム用ＲＯＭ
には、ＣＰＵ１の制御プログラム等を記憶し、ＲＯＭ３
のフォント用ＲＯＭには上記文書処理の際に使用するフ
ォントデータ等を記憶し、ＲＯＭ３のデータ用ＲＯＭは
上記文書処理等を行う際に使用する各種データを記憶す
る。

【００３６】２はＲＡＭで、ＣＰＵ１の主メモリ，ワー
クエリア等として機能する。５はキーボードコントロー
ラ（ＫＢＣ）で、キーボード（ＫＢ）９や不図示のポイ
ンティングデバイスからのキー入力を制御する。６はＣ
ＲＴコントローラ（ＣＲＴＣ）で、ＣＲＴディスプレイ
（ＣＲＴ）１０の表示を制御する。

【００３７】７はメモリコントローラ（ＭＣ）で、ブー
トプログラム，種々のアプリケーション，フォントデー
タ，ユーザファイル，編集ファイル等を記憶するハード
ディスク（ＨＤ）、フロッピーディスク（ＦＤ）等の外
部メモリ１１とのアクセスを制御する。８はプリンタコ
ントローラ（ＰＲＴＣ）で、所定の双方向性インタフェ
ース（インタフェース）２１を介してプリンタ１０００
に接続されて、プリンタ１０００との通信制御処理を実
行する。

【００３８】なお、ＣＰＵ１は、例えばＲＡＭ２上に設
定された表示情報ＲＡＭへのアウトラインフォントの展
開（ラスタライズ）処理を実行し、ＣＲＴ１０上でのＷ
ＹＳＩＷＹＧを可能としている。

【００３９】また、ＣＰＵ１は、ＣＲＴ１０上の不図示
のマウスカーソル等で指示されたコマンドに基づいて登
録された種々のウインドウを開き、種々のデータ処理を
実行する。

【００４０】プリンタ１０００において、１２はプリン
タＣＰＵ（ＣＰＵ）で、ＲＯＭ１３のプログラム用ＲＯ
Ｍに記憶された制御プログラム等或いは外部メモリ１４
に記憶された制御プログラム等に基づいてシステムバス
１５に接続される各種のデバイスとのアクセスを総括的
に制御し、印刷部インタフェース１６を介して接続され
る印刷部（プリンタエンジン）１７に出力情報としての
画像信号を出力する。

【００４１】また、このＲＯＭ１３のプログラムＲＯＭ
には、図３、図５、図９のフローチャートで示されるよ
うなＣＰＵ１２の制御プログラム等を記憶する。ＲＯＭ
１３のフォント用ＲＯＭには上記出力情報を生成する際
に使用するフォントデータ等を記憶し、ＲＯＭ１３のデ
ータ用ＲＯＭにはハードディスク等の外部メモリ１４が
無いプリンタの場合には、ホストコンピュータ上で利用
される情報等を記憶している。ＣＰＵ１２は入力部１８
を介してホストコンピュータとの通信処理が可能となっ
ており、プリンタ内の情報等をホストコンピュータ３０
００に通知可能に構成されている。

【００４２】１９は前記ＣＰＵ１２の主メモリ、ワーク
エリア等として機能するＲＡＭで、図示しない増設ポー
トに接続されるオプションＲＡＭによりメモリ容量を拡
張することができるように構成されている。

【００４３】なお、ＲＡＭ１９は、出力情報展開領域、
環境データ格納領域、ＮＶＲＡＭ等に用いられる。前述
したハードディスク（ＨＤ）、ＩＣカード等の外部メモ
リ１４は、メモリコントローラ（ＭＣ）２０によりアク
セスを制御される。外部メモリ１４は、オプションとし
て接続され、フォントデータ、エミュレーションプログ
ラム、フォームデータ等を記憶する。また、１０１２は
前述した操作パネルで操作のためのスイッチおよびＬＥ
Ｄ表示器等が配されている。

【００４４】また、前述した外部メモリは１個に限ら
ず、少なくとも１個以上備え、内蔵フォントに加えてオ
プションフォントカード，言語系の異なるプリンタ制御
言語を解釈するプログラムを格納した外部メモリを複数
接続できるように構成されていても良い。

【００４５】さらに、図示しないＮＶＲＡＭを有し、操
作パネル１０１２からのプリンタモード設定情報を記憶
するようにしても良い。

【００４６】図３は、本発明に係る印刷制御装置におけ
るジョブ処理状態の流れを説明するブロック図である。

【００４７】図において、入力部３００３から入力され
た印刷データは受信バッファ３００１（図２に示したＲ
ＡＭ１９上に確保される）に格納される。受信バッファ
にデータが格納されると解析部３００４が動作を開始す
る。

【００４８】そして、解析部３００４は受信バッファ３
００１内の印刷データを読み込み、解析して、各コマン
ドに応じて描画オブジェクトを生成する。描画オブジェ
クトは出力時に描画処理し易い形式の中間コードであ
る。複数の描画オブジェクトの集合によって１ページが
構成される。なお、ページと描画オブジェクトの対応情
報もページバッファ３００２に格納されている。

【００４９】描画オブジェクトはページバッファ３００
２に格納される。１ページ分以上の描画オブジェクトが
ページバッファ３００２に格納されると、出力部３００
５が動作を開始する。出力部３００５はページバッファ
３００２のデータを読み出し、実際に紙に印刷を行な
う。入力部３００３、解析部３００４、出力部３００５
は別タスクでそれぞれ独立に動作している。

【００５０】なお、本実施形態では、入力部３００３が
データを入力し受信バッファ３００１にデータを格納す
る速度を「受信速度」とし、解析部３００４が受信バッ
ファ３００１のデータを読み込み、ページバッファ３０
０２に格納する速度を解析速度とし、出力部３００５が
ページバッファ３００２のデータを読み込む速度を「印
刷速度」とする。

【００５１】本実施形態では説明を容易にするためそれ
ぞれの速度を下記の数値を例として設定する。例えば受
信速度は１ＭＢ／秒、出力速度は３０ＰＰＭ（枚／
分）、解析速度は、データによって異なり、データがイ
メージの場合５００ＫＢ／秒、文字の場合２００ＫＢ／
秒、図系の場合１００ＫＢ／秒として説明する。これら
の速度はデータによって多少異なるが平均速度として予
め設定されているものとする。

【００５２】図４は、本発明に係る印刷制御装置におけ
る処理時間分析テーブルの一例を示す図であり、本実施
形態で示されるプリンタの処理時間のシュミレーション
に使用する処理時間分析表（テーブル）に対応する。

【００５３】なお、説明を容易にするため例を挙げて説
明する。現在、プリンタの受信バッファ３００１内にジ
ョブＡ、ジョブＢ、ジョブＣの３個のジョブが格納され
ているものとする。

【００５４】ジョブＡは５ページの文字データであり、
データサイズは１ＭＢである。本実施形態のプリンタの
文字データの解析平均速度は２００ＫＢ／秒であるか
ら、ジョブＡの解析に要する時間は約５秒（１０００／
２００）と推測できる。

【００５５】また、本プリンタの印刷速度は３０枚／分
であり、連続印刷時は１枚の出力に２秒の時間がかか
る。ジョブＡの出力に要する時間はジョブＡの前に別の
ジョブが存在し、プリンタエンジンが動作している状態
（連続印刷時）であれば１０秒（５枚×２秒）、エンジ
ンが止まっている場合、最初の１枚は紙搬送時間（１０
秒）分要するので１８秒（１０秒＋４枚×２秒）と推測
できる。

【００５６】ジョブＢは１ページの図系データであり、
データサイズは３ＭＢである。本実施形態のプリンタの
図形データの解析平均速度は１００ＫＢ／秒であるか
ら、ジョブＢの解析に要する時間は約３０秒（３０００
／１００）と推測できる。

【００５７】また、本プリンタの印刷する速度は３０枚
／分であり、連続印刷時は１枚の出力に２秒の時間がか
かる。ジョブＢの出力に要する時間はジョブＢの前に別
のジョブが存在し、プリンタエンジンが動作している状
態（連続印刷時）であれば２秒（１枚×２秒）、エンジ
ンが止まっている場合、最初の１枚は紙搬送時間（１０
秒）分要するので１０秒と推測できる。

【００５８】ジョブＣは１５ページのイメージデータで
あり、データサイズは５ＭＢである。本実施形態のプリ
ンタの文字データの解析平均速度は５００ＫＢ／秒であ
るから、ジョブＣの解析に要する時間は約１０秒（５０
００／５００）と推測できる。また、本プリンタの印刷
する速度は３０枚／分であり、連続印刷時は１枚の出力
に２秒の時間がかかる。ジョブＣの出力に要する時間は
ジョブＣの前に別のジョブが存在し、プリンタエンジン
が動作している状態（連続印刷時）であれば３０秒（１
５枚×２秒）、エンジンが止まっている場合、最初の１
枚は紙搬送時間（１０秒）分要するので３８秒（１０秒
＋１４枚×２秒）と推測できる。

【００５９】図５は、本発明に係る印刷制御装置におけ
る印刷処理状態を説明するためのタイムチャートであ
り、本実施形態のプリンタの印刷時間のシュミレーショ
ン例に対応し、なお、図５の（Ａ）は従来の処理方法５
００１を示し、図５の（Ｂ）は本発明の処理方法５００
２を示す。

【００６０】処理方法５００１は従来通り、データを入
力した順番に従って処理した場合である。プリンタエン
ジンが出力中にＣＰＵ１２は動作可能であるので、「出
力」と「解析」は並行して処理できる。プリンタエンジ
ンが一旦止まってしまうと次の紙が出てくるまでは最
低、紙搬送時間（１０秒）分の間隔が空いてしまう。そ
のため、ジョブＢの出力は１０秒かかる。結果として処
理方法５００１の場合、全体で８０秒かかると推測でき
る。

【００６１】一方、処理方法５００２は最終的な終了時
間が最短となるようにジョブを並べ替えた場合である。
エンジンが止まることなく動作するように並べ替えるこ
とによって最終的な終了時間は６０秒であり、処理方法
５００１に比べ２０秒短縮される。本実施形態のプリン
タは全ての組み合わせについて処理時間をシュミレーシ
ョンし、最短となる順番を選択するものとする。

【００６２】図６は、本発明に係る印刷制御装置で処理
されるジョブ開始コマンドとジョブエンドコマンドとの
関係を示す図である。

【００６３】図において、印刷データ４００１はジョブ
開始コマンド４００２で始まり、ジョブエンドコマンド
４０１０で終了するものとする。ジョブ開始コマンド４
００１はコマンドがジョブ開始コマンドであることを意
味するコマンドＩＤ部と印刷データのサイズ４００３
と、印刷データのページ数４００４と、データの種類４
００５と、ジョブ名称サイズ４００６とジョブ名称４０
０７とオーナ名称サイズ４００８とオーナ名称４００９
から構成される。データの種類には文字（テキスト）文
書、イメージ、図形がある。なお、前記の各パラメータ
はプリンタドライバプログラムが設定するものとする。

【００６４】ジョブ終了コマンド４０１０はコマンドＩ
Ｄ部のみで構成される。ホスト側のプリントドライバプ
ログラムは印刷データにジョブ開始コマンドとジョブ終
了コマンドを付加して転送するものとする。

【００６５】図７は、本発明に係る印刷制御装置におけ
る第１のデータ処理手順の一例を示すフローチャートで
ある。なお、（１）〜（７）は各ステップを示す。

【００６６】まず、電源が投入されるとプリンタは、ス
テップ（１）で、初期化処理を行ない、ステップ（２）
で、入力部からの入力トリガ待ち状態となり、入力トリ
ガが入った場合、ステップ（３）へ移行し、データの読
み込みを行ない、ステップ（４）でデータ解析処理を行
ない、ステップ（５）で、ページバッファ３００２への
出力を行ない、ステップ（６）で出力部３００５に対し
て出力トリガを発行する。そして、ステップ（７）では
受信バッファ３００１にデータが残っているかどうかを
判断して、残っていると判断した場合は、ステップ
（３）へ戻り、データがないと判断した場合は、ステッ
プ（２）へ戻り、入力トリガ待ちとなる。

【００６７】図８は、本発明に係る印刷制御装置におけ
る第２のデータ処理手順の一例を示すフローチャートで
ある。なお、（１）〜（１２）は各ステップを示す。

【００６８】先ず、ステップ（１）で、データの入力待
ちループとなり、データが入力された場合は、ステップ
（２）へ移行し、コマンド解析を行なう。ここでのコマ
ンド解析はジョブ開始命令とジョブ終了命令だけを検出
し、解析するものであって図７に示したステップ（４）
の処理とは異なる。

【００６９】上記ステップ（３）でジョブ開始命令を検
出した場合、ステップ（４）へ移行し、コマンドパラメ
ータの解析を行ない、ステップ（５）でコマンドパラメ
ータに従って処理時間分析表（図４参照）を作成する。

【００７０】次に、ステップ（６）でジョブ終了命令を
検出したかどうかを判断し、ジョブ終了命令を検出した
と判断した場合は、ステップ（７）へ移行し、受信バッ
ファ３００１に格納されているジョブの数をチェック
し、ジョブの数がＮ個以上かどうかを判断し、Ｎ個以上
であると判断した場合にステップ（８）〜（１０）の最
適化処理を行なう。なお、Ｎは定数であり予め決められ
ているものとする。

【００７１】また、何度も最適化処理が行なわれ、出力
順番が大幅に後回しになることを避けるため、一度最適
化が行なわれたらその対象となる全てのジョブが出力さ
れるまでは次の最適化処理は行なわないものとする。

【００７２】そこで、ステップ（８）では印刷シュミレ
ーションを行なう。図５に示したようなシュミレーショ
ンを考えられる全ての処理順番の組み合わせについて行
なう。そして、ステップ（９）ではシュミレーションの
結果、ジョブの処理順番を入れ換えた方が速くなるかど
うかを判定して、速くなると判定した場合には、ステッ
プ（１０）へ移行し、ジョブの処理順番を入れ換えて、
ステップ（１）へ戻る。

【００７３】一方、ステップ（６）で、コマンドがジョ
ブ開始命令でもジョブ終了命令でもないと判定された場
合、ステップ（１１）へ移行し、データを受信バッファ
３００１へ格納し、ステップ（１２）で入力トリガを発
行する。ころにより、図７に示したメイン処理はステッ
プ（２）のトリガ待ちループから抜けてステップ（３）
へ移行する。

【００７４】図９は、本発明に係る印刷制御装置におけ
る第３のデータ処理手順の一例を示すフローチャートで
ある。なお、（１）〜（４）は各ステップを示す。

【００７５】先ず、ステップ（１）は出力トリガ待ちル
ープであり、図７に示したメイン処理のステップ（６）
から出力トリガが発行されると、図９に示すステップ
（２）へ移行する。

【００７６】そして、ステップ（２）ではページバッフ
ァ３００２内のデータ（描画オブジェクト）を読み込
み、ステップ（３）で、プリンタエンジンへビデオ出力
する。これによって実際に紙に印刷が行なわれる。

【００７７】次に、ステップ（４）ではさらにページバ
ッファ３００２に出力すべきデータがあるかどうかを判
断して、あると判断した場合はステップ（２）へ戻り、
ないと判断した場合は、ステップ（１）へ戻る。

【００７８】上記実施形態によれば、複数のジョブが入
力された場合に全てのジョブの印刷が完了するまでの時
間を短くすることができる。

【００７９】〔第２実施形態〕上記実施形態ではデータ
がイメージであるか否かの判定は、プリンタドライバか
らの指定により判定する場合について説明したが、ジョ
ブ開始コマンドのパラメータであるジョブ名称（ファイ
ル名称）から判断するように構成してもよい。

【００８０】〔第３実施形態〕上記実施形態ではデータ
入力にかかる時間Ｎの判定で使用される定数Ｎは固定す
る場合について説明したが、ホストコンピュータ３００
０からのコマンドや操作部パネル１０１２等からの入力
によって変更可能とするように構成してもよい。

【００８１】〔第４実施形態〕上記実施形態において、
ジョブを格納する記憶手段はＲＡＭに限らず、不揮発性
の外部記憶手段であってもよい。

【００８２】〔第５実施形態〕上記実施形態において、
ジョブ順番の最適化処理を開始するトリガは、最適化処
理を指示するコマンドをトリガとするように構成しても
よい。

【００８３】〔第６実施形態〕上記実施形態ではプリン
タのデータの解析速度は予め決められた固定値とする場
合について説明したが、実際の処理時間を計算し、平均
時間を計算して値を決定するように構成されていてもよ
い。

【００８４】以下、図１０に示すメモリマップを参照し
て本発明に係る印刷制御装置を適用可能な印刷システム
で読み出し可能なデータ処理プログラムの構成について
説明する。

【００８５】図１０は、本発明に係る印刷制御装置を適
用可能な印刷システムで読み出し可能な各種データ処理
プログラムを格納する記憶媒体のメモリマップを説明す
る図である。

【００８６】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、例えばバージョン
情報，作成者等も記憶され、かつ、プログラム読み出し
側のＯＳ等に依存する情報、例えばプログラムを識別表
示するアイコン等も記憶される場合もある。

【００８７】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラム等も記憶される場合もあ
る。

【００８８】本実施形態における図７〜図９に示す機能
が外部からインストールされるプログラムによって、ホ
ストコンピュータにより遂行されていてもよい。そし
て、その場合、ＣＤ−ＲＯＭやフラッシュメモリやＦＤ
等の記憶媒体により、あるいはネットワークを介して外
部の記憶媒体から、プログラムを含む情報群を出力装置
に供給される場合でも本発明は適用されるものである。

【００８９】以上のように、前述した実施形態の機能を
実現するソフトウエアのプログラムコードを記録した記
憶媒体を、システムあるいは装置に供給し、そのシステ
ムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、本発明の目的が達成されるこ
とは言うまでもない。

【００９０】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【００９１】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク，ハードディ
スク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，Ｃ
Ｄ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯ
Ｍ，ＥＥＰＲＯＭ等を用いることができる。

【００９２】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）等が実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００９３】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵ等が実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。

【００９４】

【発明の効果】以上説明したように、本発明に係る第１
〜第１８の発明によれば、上位装置から入力された印刷
ジョブが複数溜まった際に、各印刷ジョブの印刷処理時
間を予測して、印刷処理時間が最短となるように各印刷
ジョブの処理順序を決定制御するので、受信順に印刷ジ
ョブを処理する場合に較べて、複数の印刷ジョブに必要
な全体処理時間を格段に短縮して、スループットを向上
できるという効果を奏する。

【図面の簡単な説明】

【図１】本発明を適用可能な出力装置の構成を示す断面
図である。

【図２】本発明の第１実施形態を示す印刷制御装置を適
用可能なプリンタ制御システムの構成を説明するブロッ
ク図である。

【図３】本発明に係る印刷制御装置におけるジョブ処理
状態の流れを説明するブロック図である。

【図４】本発明に係る印刷制御装置における処理時間分
析テーブルの一例を示す図である。

【図５】本発明に係る印刷制御装置における印刷処理状
態を説明するためのタイムチャートである。

【図６】本発明に係る印刷制御装置で処理されるジョブ
開始コマンドとジョブエンドコマンドとの関係を示す図
である。

【図７】本発明に係る印刷制御装置における第１のデー
タ処理手順の一例を示すフローチャートである。

【図８】本発明に係る印刷制御装置における第２のデー
タ処理手順の一例を示すフローチャートである。

【図９】本発明に係る印刷制御装置における第３のデー
タ処理手順の一例を示すフローチャートである。

【図１０】本発明に係る印刷制御装置を適用可能な印刷
システムで読み出し可能な各種データ処理プログラムを
格納する記憶媒体のメモリマップを説明する図である。

【符号の説明】

１ＣＰＵ２ＲＡＭ３ＲＯＭ４システムバス１２ＣＰＵ１３ＲＯＭ１９ＲＡＭ３０００ホストコンピュータ１０００プリンタ

Claims

【特許請求の範囲】

【請求項１】上位装置から入力される複数の印刷ジョ
ブを記憶するジョブ記憶手段と、前記ジョブ記憶手段に記憶される各印刷ジョブを解析し
て印刷部が印刷可能な印刷データを生成する解析手段
と、前記ジョブ記憶手段に複数の印刷ジョブが記憶されてい
る場合に、前記解析手段により前記印刷データを生成す
るまでに要する処理時間を予測する予測手段と、前記予測手段により予測される各印刷ジョブの処理時間
に基づき、前記ジョブ記憶手段に記憶された各印刷ジョ
ブから生成すべき印刷データの印刷処理時間が最短時間
となるように各印刷ジョブの処理順序を入れ換える入換
手段と、を有することを特徴とする印刷制御装置。
【請求項２】前記解析手段により前記印刷データを生
成するまでに要した処理時間を計測する計測手段と、前記計測手段により計測された各実処理時間を記憶する
処理時間記憶手段とを有し、前記予測手段は、前記処理時間記憶手段に記憶された各
実処理時間を平均して得られる基準時間を参照して前記
解析手段により前記印刷データを生成するまでに要する
処理時間を予測することを特徴とする請求項１記載の印
刷制御装置。
【請求項３】前記入換手段は、前記ジョブ記憶手段に
記憶される印刷ジョブ数があらかじめ設定される最適化
開始数に等しい場合に、各印刷ジョブの処理順序の入れ
換え処理を開始することを特徴とする請求項１記載の印
刷制御装置。
【請求項４】前記入換手段は、各印刷ジョブの処理順
序の入れ換え処理の開始を指示するコマンドが入力され
た場合に、各印刷ジョブの処理順序の入れ換え処理を開
始することを特徴とする請求項１記載の印刷制御装置。
【請求項５】前記最適化開始数は、パネル入力により
設定可能とすることを特徴とする請求項３記載の印刷制
御装置。
【請求項６】前記最適化開始数は、上位装置からのコ
マンドにより設定可能とすることを特徴とする請求項３
記載の印刷制御装置。
【請求項７】上位装置から入力される複数の印刷ジョ
ブをメモリに蓄積する蓄積工程と、前記メモリに蓄積される各印刷ジョブを解析して印刷部
が印刷可能な印刷データを生成する解析工程と、前記メモリに複数の印刷ジョブが記憶されている場合
に、前記解析工程により前記印刷データを生成するまで
に要する処理時間を予測する予測工程と、前記予測工程により予測される各印刷ジョブの処理時間
に基づき、前記メモリに蓄積された各印刷ジョブから生
成すべき印刷データの印刷処理時間が最短時間となるよ
うに各印刷ジョブの処理順序を入れ換える入換工程と、
を有することを特徴とする印刷制御方法。
【請求項８】前記解析工程により前記印刷データを生
成するまでに要した処理時間を計測する計測工程と、前記計測工程により計測された各実処理時間を前記メモ
リに記憶させる処理時間記憶工程とを有し、前記予測工程は、前記メモリに記憶された各実処理時間
を平均して得られる基準時間を参照して前記解析工程に
より前記印刷データを生成するまでに要する処理時間を
予測することを特徴とする請求項７記載の印刷制御方
法。
【請求項９】前記入換工程は、前記メモリに記憶され
る印刷ジョブ数があらかじめ設定される最適化開始数に
等しい場合に、各印刷ジョブの処理順序の入れ換え処理
を開始することを特徴とする請求項７記載の印刷制御方
法。
【請求項１０】前記入換工程は、各印刷ジョブの処理
順序の入れ換え処理の開始を指示するコマンドが入力さ
れた場合に、各印刷ジョブの処理順序の入れ換え処理を
開始することを特徴とする請求項７記載の印刷制御方
法。
【請求項１１】前記最適化開始数は、パネル入力によ
り設定可能とすることを特徴とする請求項９記載の印刷
制御方法。
【請求項１２】前記最適化開始数は、上位装置からの
コマンドにより設定可能とすることを特徴とする請求項
９記載の印刷制御方法。
【請求項１３】上位装置と通信して印刷ジョブを受信
可能な印刷制御装置に、前記上位装置から入力される複数の印刷ジョブをメモリ
に蓄積する蓄積工程と、前記メモリに蓄積される各印刷ジョブを解析して印刷部
が印刷可能な印刷データを生成する解析工程と、前記メモリに複数の印刷ジョブが記憶されている場合
に、前記解析工程により前記印刷データを生成するまで
に要する処理時間を予測する予測工程と、前記予測工程により予測される各印刷ジョブの処理時間
に基づき、前記メモリに蓄積された各印刷ジョブから生
成すべき印刷データの印刷処理時間が最短時間となるよ
うに各印刷ジョブの処理順序を入れ換える入換工程と、
を実行させるためのプログラムを記録したコンピュータ
が読み取り可能な記憶媒体。
【請求項１４】前記印刷制御装置に、さらに前記解析
工程により前記印刷データを生成するまでに要した処理
時間を計測する計測工程と、前記計測工程により計測された各実処理時間を前記メモ
リに記憶させる処理時間記憶工程とを実行させるための
プログラムを記録し、前記予測工程は、前記メモリに記憶された各実処理時間
を平均して得られる基準時間を参照して前記解析工程に
より前記印刷データを生成するまでに要する処理時間を
予測することを特徴とする請求項１３記載の記憶媒体。
【請求項１５】前記入換工程は、前記メモリに記憶さ
れる印刷ジョブ数があらかじめ設定される最適化開始数
に等しい場合に、各印刷ジョブの処理順序の入れ換え処
理を開始することを特徴とする請求項１３記載の記憶媒
体。
【請求項１６】前記入換工程は、各印刷ジョブの処理
順序の入れ換え処理の開始を指示するコマンドが入力さ
れた場合に、各印刷ジョブの処理順序の入れ換え処理を
開始することを特徴とする請求項１３記載の記憶媒体。
【請求項１７】前記最適化開始数は、パネル入力によ
り設定可能とすることを特徴とする請求項１５記載の記
憶媒体。
【請求項１８】前記最適化開始数は、上位装置からの
コマンドにより設定可能とすることを特徴とする請求項
１５記載の記憶媒体。