JPH1044563A

JPH1044563A - 電子印刷装置

Info

Publication number: JPH1044563A
Application number: JP8221779A
Authority: JP
Inventors: Ichiro Yamashita; 一郎山下
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-08-05
Filing date: 1996-08-05
Publication date: 1998-02-17
Anticipated expiration: 2016-08-05
Also published as: JP3787907B2

Abstract

(57)【要約】【課題】本発明は、印刷前にページイメージを生成する
電子印刷装置に関し、出力装置が所定の出力順序で且つ
出力装置に応じた所定の出力間隔でページイメージを出
力できる電子印刷装置を提供することを目的とする。【解決手段】ページ分離部２は、ページ記述言語で記述
された複数のページからなるページデータを独立したペ
ージ単位の複数のページデータに分離する。負荷予測部
４は、ページデータを受け取って、各ページデータをビ
ットマップイメージに変換するために必要な時間を計算
する。ページ割り当て部６は、予測処理時間に基づいて
各ページのビットマップイメージが所定の間隔で出力さ
れるように、各ページのページデータに対して、第１の
ページデータ変換部８と第２のページデータ変換部１０
のいずれでビットマップイメージへの変換処理を行わせ
るかを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷前にページイ
メージを生成する電子印刷装置に関する。

【０００２】

【従来の技術】レーザプリンタを初めとするページプリ
ンタなどの電子印刷装置は、例えば複数の連続ページか
らなるページデータ列を受け取り、ラスタデータに変換
したビットマップイメージに展開してページ毎に印刷す
るようになっている。ラスタデータに変換する方法は、
例えばページ記述言語によるプログラムをページデータ
として受取り、このページ記述言語をラスタデータに変
換する。ページ記述言語は所定のページイメージを生成
するために、直線区間、曲線、特性、画像等を記述する
命令等で構成される。ページデータをラスタデータに変
換するのに要する時間は、ページデータの複雑さにより
変動する。ページデータを構成する図形の数、大きさ、
形に基づくデータの複雑さに依存して変換に要する時間
が決まってくる。

【０００３】特開平５−２２９２２９号公報は、複雑な
ページイメージを実時間（印刷装置が有する所定の出力
時間間隔）でラスタ化できない場合に対処した電子印刷
装置を開示している。まず、ページ内容をイメージ生成
サブシステムへ送る前に当該ページの内容を検査する。
ページデータを構成する図形の数、大きさ、位置を決定
するため、ページの内部中間記述を提供し分析する。そ
して、ページ内容の実時間像形成のために十分なシステ
ム資源が存在するかどうかの決定をする。もしページが
複雑すぎると決定すれば、そのページをバックグラウン
ドでラスタデータに変換するようにしている。

【０００４】また、特開平６−２５９２４号公報は、ペ
ージ記述言語で記述された複数ページのページデータ列
をページ単位に分割して、複数のページデータからペー
ジイメージをラスタデータに変換し、元のページ順に出
力するように制御して、ページ順の整った状態で短時間
で印刷出力をする電子印刷装置を開示している。また、
特開平６−６７８２２号公報は、ページ記述言語で記述
された複数ページのページデータ列をページ単位に分割
してローカル・エリア・ネットワーク（ＬＡＮ）上に分
散した複数のデータ変換手段を用いてラスタデータに変
換することにより、ＬＡＮ上の各装置を有効活用すると
共に大量の文書を高速に印刷する電子印刷装置を開示し
ている。特開平５−１２４３０２号公報は、イメージ展
開手段を備えたカートリッジをページプリンタに装着し
てイメージの展開をページ単位で並列に行うことによ
り、高速に印刷することを可能にした電子印刷装置を開
示している。

【０００５】

【発明が解決しようとする課題】しかしながら、特開平
５−２２９２２９においては、実時間でラスタ化できな
いと判断したページをバックグラウンドでラスタデータ
に変換してから印刷を開始するので、入力データが与え
られてから出力データが得られるまでの時間、いわゆる
ターン・アラウンド・タイムが長くなってしまうという
問題を有している。また、上記の特開平６−２５９２４
号公報、特開平６−６７８２２号公報、及び特開平５−
１２４３０２号公報に記載の電子印刷装置では、複数ペ
ージを並列に処理させるのでターン・アラウンド・タイ
ムは短くなっているものの、実時間でのラスタデータの
変換処理については何ら言及していない。

【０００６】例えば、図８に示すように、第１及び第２
の２つのページデータ変換部を利用して、３ページから
なる文書のページデータをラスタデータに変換する場合
について考察する。印刷の出力装置の所定のページ出力
時間間隔は１ページ当たり１秒であるとする。また各ペ
ージの変換に要する処理時間をそれぞれ第１ページは２
秒、第２ページは１秒、第３ページは３秒とする。例え
ば特開平６−６７８２２号公報に開示された方法による
と、まず、第１ページのデータの変換に第１のページデ
ータ変換部が割り当てられ、第２ページのデータの変換
に第２のページデータ変換部が割り当てられる。従っ
て、図８に示すように第２ページのデータの変換が第２
のページデータ変換部で１秒後に完了しても、第１ペー
ジのデータの変換が終了して出力装置に第１ページのラ
スタデータが出力されるまで、第２のページデータ変換
部は第２ページのラスタデータを保持したまま出力装置
への出力を待たなければならない。そして、第１ページ
のデータの変換が終了した時点、つまり第１ページの変
換処理が開始された２秒後に、第３ページのデータが第
１のページデータ変換部に割り当てられることになる。
第２ページは、第１ページの出力が終了した後、即ち第
２ページの変換開始から３秒後に出力装置に出力され
る。従って、各ページの出力装置への出力は、変換開始
後第１ページは２秒後、第２ページは３秒後、第３ペー
ジは５秒後となり、第２ページの変換データを出力装置
に出力してから第３ページの変換データの出力まで２秒
の間隔が空いてしまう。

【０００７】このように従来の電子印刷装置では、各ペ
ージデータが単にページ順に複数のページデータ変換部
へ順に割り当てられるので、印刷すべきページデータの
数がページデータ変換部の数より多い場合には、ラスタ
データの入力待ち状態が発生する場合が生じてしまい、
出力装置の有する所定のページ出力時間間隔でページを
出力することができなくなってページ印刷の効率が低下
してしまうという問題が生じる。

【０００８】本発明の目的は、ページ記述言語で記述さ
れたイメージを複数のページデータ変換手段でラスタデ
ータに変換して出力する際に、出力装置が所定の出力順
序で且つ出力装置に応じた所定の出力時間間隔でページ
イメージを出力できる電子印刷装置を提供することにあ
る。

【０００９】

【課題を解決するための手段】上記目的は、ページ記述
言語で記述された複数のページからなるページデータ列
をページ毎の複数のページデータに分離するページ分離
手段と、複数のページデータをそれぞれラスタデータに
変換する複数のページデータ変換手段と、変換されたラ
スタデータに基づいてページイメージを印刷する印刷手
段とを有する電子印刷装置であって、複数のページデー
タの各々をラスタデータに変換処理するのに要する時間
を予測する予測処理時間を計算する負荷予測手段と、予
測処理時間に基づいて変換処理を開始させる変換処理開
始時刻をページ毎に決定し、所定の出力順序で且つ所定
の出力時間間隔で前記ページイメージが印刷されるよう
に、変換処理開始時刻に基づいて複数のページデータの
各々を複数のページデータ変換手段に割り当てるページ
割り当て手段とを有することを特徴とする電子印刷装置
によって達成される。

【００１０】本発明によれば、ページ記述言語で記述さ
れた複数の連続したページからなるページデータ列が入
力されると、ページ分離手段は入力されたページデータ
列をページ毎に分離して各ページを負荷予測手段に送
る。負荷予測手段では、ページデータをラスタデータに
変換するに要する時間を予測した予測処理時間をページ
毎に計算し、計算した各予測処理時間をそれぞれのペー
ジデータに付加してページ割り当て部に送る。ページ割
り当て手段では、負荷予測手段で計算された各ページの
予測処理時間に基づいて、複数のページデータ変換手段
の中から最適なページデータ変換手段を各ページの変換
処理に割り当てる。従ってページ記述言語で記述された
各ページのページデータをラスタデータに変換して出力
する際、所定の出力順序で且つ出力装置に応じた所定の
出力時間間隔でページイメージを出力することができ
る。

【００１１】

【発明の実施の形態】本発明の第１の実施の形態による
電子印刷装置を図１乃至図６を用いて説明する。まず本
実施の形態による電子印刷装置の構成を図１を用いて説
明する。ページ分離部２は、入力されたページ記述言語
（ＰＤＬ）で記述された複数のページからなるページデ
ータを独立したページ単位の複数のページデータに分離
する。ＰＤＬとしては、例えば、米国アドビ社の「ポス
トスクリプト」が知られている。ポストスクリプトによ
って記述されたページデータは、ページ毎の用紙への印
刷を指示する出力演算子「ｓｈｏｗｐａｇｅ」により、
ページの境界を検出することができる。さらに、プロロ
ーグ部を各ページに付加することによりページ毎に独立
したページデータの変換を行うことができる。

【００１２】負荷予測部４は、ページ分離部２でページ
毎に分離されたＰＤＬで記述されたページデータを受け
取って、各ページデータをビットマップイメージに変換
するために必要な時間を計算する。この時間は、１ペー
ジ当たりのページデータをビットマップイメージに変換
するに要する時間を予測した予測処理時間である。予測
処理時間を得るための計算方法は、特開平６−２７４６
０８号公報、特開平７−１０４９８７号公報、或いは特
開平７−１０４９８８号公報等に詳しく記載されてお
り、命令（オペレータ）の種類や数、描画面積、繰り返
しの回数などに基づいて予測処理時間を計算する。本実
施の形態では予測処理時間を得るための計算方法は何れ
の方法を用いることもできる。

【００１３】ページ割り当て部６は、負荷予測部４で計
算された予測処理時間に基づいて各ページのビットマッ
プイメージが所定の間隔で出力されるように、各ページ
のＰＤＬで記述された画像データの変換処理をページデ
ータ変換部に割り当てる。第１及び第２のページデータ
変換部８、１０は、ＰＤＬで記述されたページデータを
ビットマップイメージに変換する。例えば、ポストスク
リプトによって記述されたページデータの場合には、ポ
ストスクリプト・インタプリタと呼ばれるソフトウエア
及びハードウエアにより変換が実行される。

【００１４】本実施の形態による電子印刷装置の動作
を、３ページ分のページデータが２個のページデータ変
換部により変換処理される場合を例にして図２乃至図５
を用いて説明する。図示しないネットワーク・インター
フェース或いは、図示しないハードディスクやランダム
・アクセス・メモリ（ＲＡＭ）等の記憶装置から読み込
まれた、ページ記述言語で記述された３ページからなる
ページデータは、ページ分離部２によって独立した３個
のページデータに分離される。

【００１５】３個のページデータは負荷予測部４に入力
され、それぞれのページデータをビットマップイメージ
に変換する処理に要する予測処理時間が計算される。本
実施の形態においては、第１ページには２０個、第２ペ
ージには１０個、第３ページには３０個の図形要素が含
まれており、各図形要素のデータをビットマップイメー
ジに変換する処理に０．１秒づつ要するものと仮定して
いる。図形要素の個数は、ＰＤＬプログラムを走査して
図形要素描画命令が呼ばれる（Ｃａｌｌされる）回数を
調査してカウントすることにより得られる。このように
して負荷予測部４により、第１ページのページデータを
ビットマップイメージへ変換する処理に要する予測処理
時間が２秒、第２ページのページデータをビットマップ
イメージへ変換する処理に要する予測処理時間が１秒、
第３ページのページデータをビットマップイメージへ変
換する処理に要する予測処理時間が３秒であると計算さ
れる。各ページに対応した予測処理時間はページ割り当
て部６に渡される。

【００１６】ページ割り当て部６では、全ページの出力
完了時刻を０秒として、出力完了時刻の何秒前にそれぞ
れのページに対するページデータの変換処理を開始すれ
ばよいかを求める。本実施の形態における電子印刷装置
が１秒間で１ページを印刷する印刷速度（即ち、所定の
ページ出力時間間隔）を有しているとすれば、第３ペー
ジは０秒前、第２ページは１秒前、第１ページは２秒前
に印刷部（図示せず）に変換後のビットマップイメージ
データを出力し終わる必要がある。各ページのＰＤＬペ
ージデータをビットマップイメージデータに変換する変
換処理の開始時刻は、ビットマップイメージを出力する
時点より変換処理に要する時間だけ以前の時刻というこ
とになる。従って、第１ページのページデータをビット
マップイメージに変換する変換処理の開始時刻は、全ペ
ージの出力完了時刻の４秒前になる。同様に、第２ペー
ジにおける変換処理の開始時刻は全ページの出力完了時
刻の２秒前、第３ページにおける変換処理の開始時刻は
全ページの出力完了時刻の３秒前となる。

【００１７】次に、ページ割り当て部６では各ページの
ページデータに対して、第１のページデータ変換部８と
第２のページデータ変換部１０のいずれでビットマップ
イメージへの変換処理を行わせるかを決定する。変換す
るページ数がページデータ変換部の数以下の場合であれ
ば、単純に空いているページデータ変換部に順にページ
データを割り当てればよいが、本実施の形態の場合のよ
うに総ページ数（３ページ）がページデータ変換部の総
数（２個）を越えているような場合には、以下のプログ
ラムに示すアルゴリズムを用いて各ページをページデー
タ変換部に割り当てるようにする。

【００１８】Ｍ：総ページ数Ｎ：ページデータ変換部の例Ｔ：出力時間間隔ＳＴ：経過時間ＣＰＵ［Ｎ］：ページデータ変換部の状態＝０：アイドル＞０：ビジーＴＩＭＥ［Ｍ］：各ページの予測処理時間／各ページの開始時間ＰＡＧＥ［Ｍ］：各ページの変換を行うページデータ変換部０１：ｆｏｒ（ｊ＝１；ｊ＜＝Ｎ；ｊ＋＋）｛０２：ＣＰＵ［ｊ］＝０；０３：｝０４：ｆｏｒ（ｉ＝Ｍ；ｉ＞０；ｉ−−）｛０５：ｆｏｒ（ｊ＝１；ｊ＜＝ｎ；ｊ＋＋）｛０６：ｉｆ（ＣＰＵ［ｊ］＝＝０）｛０７：ＣＰＵ［ｊ］＝ｔｉｍｅ［ｊ］；０８：ＰＡＧＥ［ｊ］＝ｊ；ＴＩＭＥ［ｉ］＋＝ＳＴ；０９：ｂｒｅａｋ；１０：｝１１：｝１２：ｉｆ（ｊ＞Ｎ）｛１３：ｐｒｉｎｔ（”Ｃａｎ’ｔａｌｌｏｃａｔｅ！＼ｎ”）；１４：ｅｘｉｔ（１）；１５：｝１６：ｆｏｒ（ｊ＝１；ｊ＜＝Ｎ；ｊ＋＋）｛１７：ＣＰＵ［ｊ］＝ＣＰＵ［ｊ］−Ｔ；１８：ｉｆ（ＣＰＵ［ｊ］＜０）｛１９：ＣＰＵ［ｊ］＝０；２０：｝２１：｝２２：ＳＴ＋＝Ｔ；２３：｝

【００１９】上記のページデータ変換部の割り当てアル
ゴリズムを図３乃至図５のフローチャートを用いて詳細
に説明する。各変数の初期値は、総ページ数Ｍ、ページ
データ変換部の数Ｎ、出力時間間隔Ｔ（秒）、各ページ
ｉの予測処理時間ＴＩＭＥ［ｉ］（秒）である。まず図
３において、初めに各ページデータ変換部の初期化を行
う（ステップＳ１）。ページデータ変換部の初期化を図
５を用いて詳細に説明する。まずページデータ変換部の
番号を表す変数ｊに１を代入し（ステップＳ１００）、
変数ｊが値Ｎを越えるまでｌｏｏｐ１を実行する（ステ
ップＳ１０１）。ここで値Ｎはページデータ変換部の数
である。ステップＳ１０２で、ｊ番のページデータ変換
部の状態がアイドル状態にさせられる。ｊ番のページデ
ータ変換部の状態をＣＰＵ［ｊ］として示し、ＣＰＵ
［ｊ］＝０はアイドル状態であることを示す。次にｊ＝
ｊ＋１として（ステップＳ１０３）ｌｏｏｐ１の先頭に
戻ってステップＳ１０２において、次のページデータ変
換部をアイドル状態にさせる。このようにして、ｊがＮ
を越えるまでｌｏｏｐ１を繰り返す。次に経過時間を知
るための変数ＳＴを０にして（ステップＳ１０５）ペー
ジデータ変換部の初期化をするｌｏｏｐ１を終了する。

【００２０】ステップＳ１でのページデータ変換部の初
期化が終了すると、出力ページの番号を表す変数ｉに値
Ｍを代入する（ステップＳ２）。ここで値Ｍは、出力す
べき総ページ数を表す。次に、ページ数ｉが０になるま
でｌｏｏｐ２を実行する（ステップＳ３）。ｌｏｏｐ２
では、まずページデータ変換部の番号を表す変数ｊをｊ
＝１としておく（ステップＳ４）。そして、変数ｊがペ
ージデータ変換部の数Ｎを越えるまでｌｏｏｐ２内のｌ
ｏｏｐ３を実行する（ステップＳ５）。次にステップＳ
６において、ｊ番のページデータ変換部の状態がアイド
ル状態か否かが判断される。

【００２１】ステップＳ６でｊ番のページデータ変換部
がアイドル状態になっていない、つまりビジー状態であ
ると判断されたら、変数ｊに１を加えてｌｏｏｐ３の先
頭に戻り、ｊ＞Ｎになるまで、アイドル状態のページデ
ータ変換部を見つけて、後述するページの割り当て処理
を行う（ステップＳ９〜ステップＳ１１）。ｊの値がＮ
を越えてｌｏｏｐ３が終了した時点でアイドル状態のペ
ージデータ変換部が存在しなければ、ｌｏｏｐ２から抜
けて（ステップＳ１２）、ページデータ変換部にページ
を割り当てできなかった旨のメッセージ「”Ｃａｎ’ｔ
ａｌｌｏｃａｔｅ！！”」を表示装置に出力して（ス
テップＳ２２）、全ての処理を終了させる。

【００２２】ステップＳ６でｊ番のページデータ変換部
がアイドル状態であると判断したら、ＣＰＵ［ｊ］にＴ
ＩＭＥ［ｉ］の値を代入する（ステップＳ９）。ここで
ＴＩＭＥ［ｉ］には、負荷予測部４で計算された第ｉペ
ージの予測処理時間が格納されている。即ち、ｊ番のペ
ージデータ変換部の状態ＣＰＵ［ｊ］に第ｉページの予
測処理時間の値が代入されて、ＣＰＵ［ｊ］＞０とな
り、ｊ番のページデータ変換部がビジーになる。次に、
ＰＡＧＥ［ｉ］＝ｊとする（ステップＳ１０）。ここで
ＰＡＧＥ［ｉ］は、第ｉページをビットマップイメージ
に変換するページデータ変換部を表している。つまり、
ＰＡＧＥ［ｉ］＝ｊは、第ｉページを変換するページデ
ータ変換部としてｊ番のページデータ変換部に指定され
たことを示している。次に、第ｉページの予測処理時間
ＴＩＭＥ［ｉ］に経過時間ＳＴを加える（ステップＳ１
１）。

【００２３】このようにして、ステップＳ６でｊ番のペ
ージデータ変換部がアイドル状態であると判断されて第
ｉページをページデータ変換部に割り当てることができ
たら、ステップＳ１２でｊ＞Ｎか否かが判断されるが、
必ずｊ＞ＮにならないのでステップＳ１３に進む。ステ
ップＳ１３でページデータ変換部の番号を示す変数ｊの
値を１にセットしてから、ｌｏｏｐ４をｊ＞Ｎになるま
で実行する（ステップＳ１４）。ｌｏｏｐ４では、まず
ｊ番のページデータ変換部の状態ＣＰＵ［ｊ］の値から
出力時間間隔Ｔを減じて（ステップＳ１５）、ＣＰＵ
［ｊ］の値が負になるか否かを判断する（ステップＳ１
６）。ＣＰＵ［ｊ］の値が負の場合はＣＰＵ［ｊ］＝０
としてｊ番のページデータ変換部をアイドル状態にセッ
トする（ステップＳ１７）。この処理を１番からＮ番ま
での全てのページデータ変換部に対して行って、ｌｏｏ
ｐ４を終了する（ステップＳ１８）。続いて、経過時間
ＳＴに出力時間間隔Ｔの値を加え（ステップＳ１９）、
変数ｉの値を１減じて（ステップＳ２０）、第（ｉ−
１）ページのデータを変換するページ変換部を割り当て
るためにｌｏｏｐ２の先頭に戻る（ステップＳ２１）。
以上がページ割り当て部４で行われるページ割り当て処
理のアルゴリズムである。

【００２４】次に、本実施の形態に基づき、ページデー
タ変換部にページを割り当てる処理を具体的に説明す
る。各変数の初期値は、総ページ数Ｍ＝３、ページデー
タ変換部の数Ｎ＝２、出力時間間隔Ｔ＝１（秒）、各ペ
ージの予測処理時間ＴＩＭＥ［１］＝２（秒）、ＴＩＭ
Ｅ［２］＝１（秒）、ＴＩＭＥ［３］＝３（秒）であ
る。まずページデータ変換部の初期化が図３乃至図５の
ステップＳ１（ステップＳ１００〜Ｓ１０５）で行わ
れ、第１のページデータ変換部８の状態及び第２のペー
ジデータ変換部１０の状態はＣＰＵ［１］＝０、ＣＰＵ
［２］＝０となって、双方ともアイドル状態にされる。

【００２５】ステップＳ１でのページデータ変換部の初
期化が終了すると、出力ページの番号を表す変数ｉに、
総ページ数Ｍ＝３を代入する（ステップＳ２）。この操
作はステップ５のｌｏｏｐ３で変換すべき３ページのデ
ータに対して第３ページから第１ページへ、逆順にペー
ジデータ変換部へのページの割り当てを行わせるために
行われる。次に、ｌｏｏｐ３で第１のページデータ変換
部（ｊ＝１とする）８がアイドル状態であるか否かが判
断され（ステップＳ６）、第１のページデータ変換部８
はアイドル状態であるから、第１のページデータ変換部
８の状態を示すＣＰＵ［１］に第３ページの予測処理時
間ＴＩＭＥ［３］＝３の値を代入する（ステップＳ
９）。従って、ＣＰＵ［１］＞０となり、第１のページ
データ変換部８がビジーになったことになる。次に、第
３ページをビットマップイメージに変換するページデー
タ変換部を示すＰＡＧＥ［３］＝１とする（ステップＳ
１０）。つまり、第３ページを変換するページデータ変
換部として、１番のページデータ変換部（第１のページ
データ変換部８）が指定されたことを示している。次
に、第３ページの予測処理時間ＴＩＭＥ［３］に経過時
間ＳＴを加える（ステップＳ１１）。この時点ではＳＴ
＝０であり、第３ページを変換するに要する予測処理時
間ＴＩＭＥ［３］＝３は変化しない。

【００２６】このようにしてステップＳ６で第１のペー
ジデータ変換部８で第３ページを変換することが決まっ
たら、ｌｏｏｐ４で第１のページデータ変換部８の状態
ＣＰＵ［１］＝３の値から出力時間間隔Ｔ＝１を減じて
ＣＰＵ［１］＝２とする。第２のページデータ変換部１
０の状態ＣＰＵ［２］はＣＰＵ［２］＝０のままであ
る。次に、経過時間ＳＴ＝０に出力時間間隔Ｔ＝１の値
を加えてＳＴ＝１とし（ステップＳ１９）、続いてペー
ジ番号ｉ＝３から１を減じてｉ＝２とし、ｌｏｏｐ２の
先頭に戻る（ステップＳ２０、Ｓ２１）。

【００２７】次にｉ＝２、即ち第２ページのデータをビ
ットマップイメージに変換するページデータ変換部を割
り当てる。ｌｏｏｐ３で第１のページデータ変換部（ｊ
＝１）８がアイドル状態であるか否かが判断され（ステ
ップＳ６）、第１のページデータ変換部８の状態はＣＰ
Ｕ［１］＝２即ちビジー状態であるので、次の第２のペ
ージデータ変換部（ｊ＝２）１０がアイドル状態である
か否かが判断される。第２のページデータ変換部１０は
アイドル状態であるので、ＣＰＵ［２］に第２ページの
予測処理時間ＴＩＭＥ［２］＝１の値を代入する（ステ
ップＳ９）。従って、ＣＰＵ［２］＞０となり、第２の
ページデータ変換部１０がビジーになる。次に、第２ペ
ージをビットマップイメージに変換するページデータ変
換部を示すＰＡＧＥ［２］＝２とする（ステップＳ１
０）。つまり、第２ページを変換するページデータ変換
部として、２番のページデータ変換部（第２のページデ
ータ変換部１０）が指定されたことを示している。次
に、第２ページの予測処理時間ＴＩＭＥ［２］＝１に経
過時間ＳＴ＝１を加え、ＴＩＭＥ［２］＝２に変化させ
る（ステップＳ１１）。

【００２８】このようにしてステップＳ６で第２のペー
ジデータ変換部１０が第２ページを変換することが決ま
ったら、ｌｏｏｐ４で第１のページデータ変換部８の状
態ＣＰＵ［１］＝２の値から出力時間間隔Ｔ＝１を減じ
てＣＰＵ［１］＝１とし、第２のページデータ変換部１
０の状態ＣＰＵ［２］＝１から出力時間間隔Ｔ＝１を減
じてＣＰＵ［２］＝０とする。次に、経過時間ＳＴ＝１
には出力時間間隔Ｔ＝１の値が加えられてＳＴ＝２とな
る（ステップＳ２０）、ページ番号ｉ＝２から１を減じ
てｉ＝１としてｌｏｏｐ２の先頭に戻る（ステップＳ２
０）。

【００２９】次にｉ＝１、即ち第１ページのデータをビ
ットマップイメージに変換するページデータ変換部を割
り当てる。ｌｏｏｐ３で第１のページデータ変換部（ｊ
＝１）８がアイドル状態であるか否かが判断され（ステ
ップＳ６）、第１のページデータ変換部８の状態はＣＰ
Ｕ［１］＝１即ちビジー状態であるので、次の第２のペ
ージデータ変換部（ｊ＝２）１０がアイドル状態である
か否かが判断される。第２のページデータ変換部１０は
ＣＰＵ［２］＝０でアイドル状態であるので、ＣＰＵ
［２］に第１ページの予測処理時間ＴＩＭＥ［１］＝２
の値を代入する（ステップＳ９）。従って、ＣＰＵ
［２］＞０となり、第２のページデータ変換部１０をビ
ジーにさせる。次に、第１ページをビットマップイメー
ジに変換するページデータ変換部を示すＰＡＧＥ［１］
を２にする（ステップＳ１０）。つまり、第１ページを
変換するページデータ変換部として、２番のページデー
タ変換部（第２のページデータ変換部１０）が指定され
たことを示している。次に、第１ページの予測処理時間
ＴＩＭＥ［１］＝２に経過時間ＳＴ＝２を加え、ＴＩＭ
Ｅ［１］＝４とする（ステップＳ１１）。

【００３０】このようにしてステップＳ６で第２のペー
ジデータ変換部１０が第１ページを変換することが決ま
ったら、ｌｏｏｐ４で第１のページデータ変換部８の状
態ＣＰＵ［１］＝１の値から出力時間間隔Ｔ＝１を減じ
てＣＰＵ［１］＝０とし、第２のページデータ変換部１
０の状態ＣＰＵ［２］＝２から出力時間間隔Ｔ＝１を減
じてＣＰＵ［２］＝１とする。次に、経過時間ＳＴ＝２
には出力時間間隔Ｔ＝１の値が加えられてＳＴ＝３とな
る（ステップＳ２０）、ページ番号ｉ＝１から１を減じ
てｉ＝０となりｌｏｏｐ２から抜けて処理を終了する
（ステップＳ２０）。

【００３１】以上の処理の結果、（１）ＴＩＭＥ［１］＝４、ＰＡＧＥ［１］＝２（２）ＴＩＭＥ［２］＝２、ＰＡＧＥ［２］＝２（３）ＴＩＭＥ［３］＝３、ＰＡＧＥ［３］＝１が得られる。

【００３２】ここで（１）は、第１ページを全ページの
出力完了時刻の４秒前に、第２のページデータ変換部１
０により変換を開始させ、（２）第２ページを全ページ
の出力完了時刻の２秒前に、第２のページデータ変換部
１０により変換を開始させ、（３）第３ページを全ペー
ジの出力完了時刻の３秒前に、第１のページデータ変換
部８により変換を開始させればよいことを示している。

【００３３】ページ割り当て部６では、上記の結果に従
ったタイミングで各ページの変換処理を各ページデータ
変換部８、１０に依頼する。本実施の形態による具体例
では、全ページの出力完了時刻の４秒前に第２のページ
データ変換部１０に第１ページのビットマップイメージ
への変換処理を依頼し、３秒前に第１のページデータ変
換部８に第３ページの変換処理を依頼し、２秒前に第２
のページデータ変換部１０に第２ページの変換処理を依
頼する。

【００３４】こうすることにより、図６に示すように全
ページの出力完了時刻の２秒前に第１ページが、１秒前
に第２ページが、０秒前に第３ページがページデータか
らビットマップイメージに変換され、図示しない出力装
置から第１ページから順に出力装置の処理速度に適した
時間間隔で出力されるようになる。

【００３５】次に本発明の第２の実施の形態による電子
印刷装置を図７を用いて説明する。本実施の形態による
電子印刷装置は、電子印刷のための各構成部材がネット
ワーク上に分散配置されている点に特徴を有している。
第１の実施の形態と同様の機能を有するページ分離部
２、負荷予測部４、及びページ割り当て部６を備えたジ
ョブ制御部２４がネットワーク２０に接続されている。
そして、第１のページデータ変換部２６ａから第Ｎのペ
ージデータ変換部２６ｎまでのＮ個のページデータ変換
部もネットワーク２０上に接続されている。さらに、ペ
ージ記述言語で記述された複数のページデータが入力す
る入力装置２２、及び複数のページデータ変換部で変換
されたラスタデータが入力されて所定のページ順に所定
のページ出力時間間隔でページ毎にビットマップイメー
ジを印刷する印刷装置２８もネットワーク２０上に接続
されている。

【００３６】入力装置２２から入力されたページデータ
は、ネットワーク２０を通じてジョブ制御部２４のペー
ジ分離部２に送られる。ページ分離部２では、第１の実
施の形態と同様に複数のページからなるページデータを
ページ毎に独立して処理できるように分離する。分離さ
れた各ページのデータは、負荷予測部４で描画処理に要
する予測処理時間が付加され、ページ割り当て部６で各
ページをどのページデータ変換部２６でどのタイミング
で変換を開始させるかを決定する。ページ割り当て部６
は、決定したタイミングに従って、各ページのページデ
ータのラスタデータへの変換を割り当てたページデータ
変換部２６に依頼する。

【００３７】各ページデータ変換部２６は、依頼された
ページのページデータをラスタデータに変換してネット
ワーク２０を通じて印刷装置２８に送出する。結果とし
て印刷装置２８は、印刷装置２８の有する所定のページ
出力時間間隔に応じて複数のページデータ変換部から順
次ビットマップイメージを受け取り、ページ順に印刷を
行うことができる。このように、本実施の形態によれ
ば、ネットワークを通じて多数個のページデータ変換部
を用いて効率よくページデータをラスタデータに変換
し、印刷装置の所定のページ出力時間間隔でページ順に
ビットマップイメージを出力することができるようにな
る。

【００３８】

【発明の効果】以上の通り、本発明によれば、ページ記
述言語で記述されたイメージを複数のページデータ変換
手段でラスタデータに変換して出力する際に、出力装置
が所定の出力順序で且つ出力装置に応じた所定の出力時
間間隔でページイメージを出力させることができるよう
になる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における電子印刷装
置の構成を示す図である。

【図２】本発明の第１の実施の形態における電子印刷装
置の動作を示す図である。

【図３】本発明の第１の実施の形態における電子印刷装
置の動作を説明する図である。

【図４】本発明の第１の実施の形態における電子印刷装
置の動作を説明する図である。

【図５】本発明の第１の実施の形態における電子印刷装
置の動作を説明する図である。

【図６】本発明の第１の実施の形態における電子印刷装
置による印刷のタイムチャートを示す図である。

【図７】本発明の第２の実施の形態における電子印刷装
置の構成を示す図である。

【図８】従来の電子印刷装置による印刷のタイムチャー
トを示す図である。

【符号の説明】

２ページ分離部４負荷予測部６ページ割り当て部８第１のページデータ変換部１０第２のページデータ変換部２０ネットワーク２２入力装置２４ジョブ制御部２６ページデータ変換部２８印刷装置

Claims

【特許請求の範囲】

【請求項１】ページ記述言語で記述された複数のページ
からなるページデータ列をページ毎の複数のページデー
タに分離するページ分離手段と、前記複数のページデー
タをそれぞれラスタデータに変換する複数のページデー
タ変換手段と、変換された前記ラスタデータに基づいて
ページイメージを印刷する印刷手段とを有する電子印刷
装置であって、前記複数のページデータの各々をラスタデータに変換処
理するのに要する時間を予測する予測処理時間を計算す
る負荷予測手段と、前記予測処理時間に基づいて前記変換処理を開始させる
変換処理開始時刻をページ毎に決定し、所定の出力順序
で且つ所定の出力時間間隔で前記ページイメージが印刷
されるように、前記変換処理開始時刻に基づいて前記複
数のページデータの各々を前記複数のページデータ変換
手段に割り当てるページ割り当て手段とを有することを
特徴とする電子印刷装置。
【請求項２】請求項１記載の電子印刷装置において、前記ページ分離手段、前記負荷予測手段、及び前記ペー
ジ割り当て手段は、ネットワーク手段を介して前記複数
のページデータ変換手段及び前記出力手段に接続されて
いることを特徴とする電子印刷装置。