JP3787907B2 - 電子印刷装置 - Google Patents
電子印刷装置 Download PDFInfo
- Publication number
- JP3787907B2 JP3787907B2 JP22177996A JP22177996A JP3787907B2 JP 3787907 B2 JP3787907 B2 JP 3787907B2 JP 22177996 A JP22177996 A JP 22177996A JP 22177996 A JP22177996 A JP 22177996A JP 3787907 B2 JP3787907 B2 JP 3787907B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- page data
- time
- data
- data conversion
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
- Record Information Processing For Printing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、印刷前にページイメージを生成する電子印刷装置に関する。
【０００２】
【従来の技術】
レーザプリンタを初めとするページプリンタなどの電子印刷装置は、例えば複数の連続ページからなるページデータ列を受け取り、ラスタデータに変換したビットマップイメージに展開してページ毎に印刷するようになっている。ラスタデータに変換する方法は、例えばページ記述言語によるプログラムをページデータとして受取り、このページ記述言語をラスタデータに変換する。ページ記述言語は所定のページイメージを生成するために、直線区間、曲線、特性、画像等を記述する命令等で構成される。
ページデータをラスタデータに変換するのに要する時間は、ページデータの複雑さにより変動する。ページデータを構成する図形の数、大きさ、形に基づくデータの複雑さに依存して変換に要する時間が決まってくる。
【０００３】
特開平５−２２９２２９号公報は、複雑なページイメージを実時間（印刷装置が有する所定の出力時間間隔）でラスタ化できない場合に対処した電子印刷装置を開示している。まず、ページ内容をイメージ生成サブシステムへ送る前に当該ページの内容を検査する。ページデータを構成する図形の数、大きさ、位置を決定するため、ページの内部中間記述を提供し分析する。そして、ページ内容の実時間像形成のために十分なシステム資源が存在するかどうかの決定をする。もしページが複雑すぎると決定すれば、そのページをバックグラウンドでラスタデータに変換するようにしている。
【０００４】
また、特開平６−２５９２４号公報は、ページ記述言語で記述された複数ページのページデータ列をページ単位に分割して、複数のページデータからページイメージをラスタデータに変換し、元のページ順に出力するように制御して、ページ順の整った状態で短時間で印刷出力をする電子印刷装置を開示している。また、特開平６−６７８２２号公報は、ページ記述言語で記述された複数ページのページデータ列をページ単位に分割してローカル・エリア・ネットワーク（ＬＡＮ）上に分散した複数のデータ変換手段を用いてラスタデータに変換することにより、ＬＡＮ上の各装置を有効活用すると共に大量の文書を高速に印刷する電子印刷装置を開示している。
特開平５−１２４３０２号公報は、イメージ展開手段を備えたカートリッジをページプリンタに装着してイメージの展開をページ単位で並列に行うことにより、高速に印刷することを可能にした電子印刷装置を開示している。
【０００５】
【発明が解決しようとする課題】
しかしながら、特開平５−２２９２２９においては、実時間でラスタ化できないと判断したページをバックグラウンドでラスタデータに変換してから印刷を開始するので、入力データが与えられてから出力データが得られるまでの時間、いわゆるターン・アラウンド・タイムが長くなってしまうという問題を有している。また、上記の特開平６−２５９２４号公報、特開平６−６７８２２号公報、及び特開平５−１２４３０２号公報に記載の電子印刷装置では、複数ページを並列に処理させるのでターン・アラウンド・タイムは短くなっているものの、実時間でのラスタデータの変換処理については何ら言及していない。
【０００６】
例えば、図８に示すように、第１及び第２の２つのページデータ変換部を利用して、３ページからなる文書のページデータをラスタデータに変換する場合について考察する。印刷の出力装置の所定のページ出力時間間隔は１ページ当たり１秒であるとする。また各ページの変換に要する処理時間をそれぞれ第１ページは２秒、第２ページは１秒、第３ページは３秒とする。例えば特開平６−６７８２２号公報に開示された方法によると、まず、第１ページのデータの変換に第１のページデータ変換部が割り当てられ、第２ページのデータの変換に第２のページデータ変換部が割り当てられる。従って、図８に示すように第２ページのデータの変換が第２のページデータ変換部で１秒後に完了しても、第１ページのデータの変換が終了して出力装置に第１ページのラスタデータが出力されるまで、第２のページデータ変換部は第２ページのラスタデータを保持したまま出力装置への出力を待たなければならない。そして、第１ページのデータの変換が終了した時点、つまり第１ページの変換処理が開始された２秒後に、第３ページのデータが第１のページデータ変換部に割り当てられることになる。第２ページは、第１ページの出力が終了した後、即ち第２ページの変換開始から３秒後に出力装置に出力される。従って、各ページの出力装置への出力は、変換開始後第１ページは２秒後、第２ページは３秒後、第３ページは５秒後となり、第２ページの変換データを出力装置に出力してから第３ページの変換データの出力まで２秒の間隔が空いてしまう。
【０００７】
このように従来の電子印刷装置では、各ページデータが単にページ順に複数のページデータ変換部へ順に割り当てられるので、印刷すべきページデータの数がページデータ変換部の数より多い場合には、ラスタデータの入力待ち状態が発生する場合が生じてしまい、出力装置の有する所定のページ出力時間間隔でページを出力することができなくなってページ印刷の効率が低下してしまうという問題が生じる。
【０００８】
本発明の目的は、ページ記述言語で記述されたイメージを複数のページデータ変換手段でラスタデータに変換して出力する際に、出力装置が所定の出力順序で且つ出力装置に応じた所定の出力時間間隔でページイメージを出力できる電子印刷装置を提供することにある。
【０００９】
【課題を解決するための手段】
上記目的は、ページ記述言語で記述された複数のページからなるページデータ列をページ毎の複数のページデータに分離するページ分離手段と、前記複数のページデータをそれぞれラスタデータに変換する複数のページデータ変換手段と、変換された前記ラスタデータに基づいてページイメージを印刷する印刷手段とを有する電子印刷装置であって、前記複数のページデータの各々をラスタデータに変換処理するのに要する時間を予測する予測処理時間を計算する負荷予測手段と、前記印刷手段から前記ページイメージを出力する時点より前記予測処理時間だけ以前の時刻となるように、前記変換処理を開始させる変換処理開始時刻をページ毎に決定し、第１ページから順に且つ前記印刷手段の処理速度に適した出力時間間隔で前記ページイメージが印刷されるように、前記予測処理時間と前記出力時間間隔とを用いて前記複数のページデータ変換手段の状態を変化させ、前記複数のページデータの各々をアイドル状態の前記複数のページデータ変換手段に割り当てるページ割り当て手段とを有することを特徴とする電子印刷装置によって達成される。
また、上記目的は、ページ記述言語で記述された複数のページからなるページデータ列をページ毎の複数のページデータに分離し、前記複数のページデータをそれぞれラスタデータに変換する複数のページデータ変換手段で変換し、変換された前記ラスタデータに基づいてページイメージを印刷する電子印刷方法であって、前記複数のページデータの各々をラスタデータに変換処理するのに要する時間を予測する予測処理時間を計算し、前記印刷手段から前記ページイメージを出力する時点より前記予測処理時間だけ以前の時刻となるように、前記変換処理を開始させる変換処理開始時刻をページ毎に決定し、第１ページから順に且つ前記印刷手段の処理速度に適した出力時間間隔で前記ページイメージが印刷されるように、前記予測処理時間と前記出力時間間隔とを用いて前記複数のページデータ変換手段の状態を変化させ、前記複数のページデータの各々をアイドル状態の前記複数のページデータ変換手段に割り当てることを特徴とする電子印刷方法によって達成される。
【００１０】
本発明によれば、ページ記述言語で記述された複数の連続したページからなるページデータ列が入力されると、ページ分離手段は入力されたページデータ列をページ毎に分離して各ページを負荷予測手段に送る。負荷予測手段では、ページデータをラスタデータに変換するに要する時間を予測した予測処理時間をページ毎に計算し、計算した各予測処理時間をそれぞれのページデータに付加してページ割り当て部に送る。ページ割り当て手段では、負荷予測手段で計算された各ページの予測処理時間に基づいて、複数のページデータ変換手段の中から最適なページデータ変換手段を各ページの変換処理に割り当てる。従ってページ記述言語で記述された各ページのページデータをラスタデータに変換して出力する際、所定の出力順序で且つ出力装置に応じた所定の出力時間間隔でページイメージを出力することができる。
【００１１】
【発明の実施の形態】
本発明の第１の実施の形態による電子印刷装置を図１乃至図６を用いて説明する。まず本実施の形態による電子印刷装置の構成を図１を用いて説明する。ページ分離部２は、入力されたページ記述言語（ＰＤＬ）で記述された複数のページからなるページデータを独立したページ単位の複数のページデータに分離する。ＰＤＬとしては、例えば、米国アドビ社の「ポストスクリプト」が知られている。ポストスクリプトによって記述されたページデータは、ページ毎の用紙への印刷を指示する出力演算子「ｓｈｏｗｐａｇｅ」により、ページの境界を検出することができる。さらに、プロローグ部を各ページに付加することによりページ毎に独立したページデータの変換を行うことができる。
【００１２】
負荷予測部４は、ページ分離部２でページ毎に分離されたＰＤＬで記述されたページデータを受け取って、各ページデータをビットマップイメージに変換するために必要な時間を計算する。この時間は、１ページ当たりのページデータをビットマップイメージに変換するに要する時間を予測した予測処理時間である。予測処理時間を得るための計算方法は、特開平６−２７４６０８号公報、特開平７−１０４９８７号公報、或いは特開平７−１０４９８８号公報等に詳しく記載されており、命令（オペレータ）の種類や数、描画面積、繰り返しの回数などに基づいて予測処理時間を計算する。本実施の形態では予測処理時間を得るための計算方法は何れの方法を用いることもできる。
【００１３】
ページ割り当て部６は、負荷予測部４で計算された予測処理時間に基づいて各ページのビットマップイメージが所定の間隔で出力されるように、各ページのＰＤＬで記述された画像データの変換処理をページデータ変換部に割り当てる。
第１及び第２のページデータ変換部８、１０は、ＰＤＬで記述されたページデータをビットマップイメージに変換する。例えば、ポストスクリプトによって記述されたページデータの場合には、ポストスクリプト・インタプリタと呼ばれるソフトウエア及びハードウエアにより変換が実行される。
【００１４】
本実施の形態による電子印刷装置の動作を、３ページ分のページデータが２個のページデータ変換部により変換処理される場合を例にして図２乃至図５を用いて説明する。
図示しないネットワーク・インターフェース或いは、図示しないハードディスクやランダム・アクセス・メモリ（ＲＡＭ）等の記憶装置から読み込まれた、ページ記述言語で記述された３ページからなるページデータは、ページ分離部２によって独立した３個のページデータに分離される。
【００１５】
３個のページデータは負荷予測部４に入力され、それぞれのページデータをビットマップイメージに変換する処理に要する予測処理時間が計算される。本実施の形態においては、第１ページには２０個、第２ページには１０個、第３ページには３０個の図形要素が含まれており、各図形要素のデータをビットマップイメージに変換する処理に０．１秒づつ要するものと仮定している。図形要素の個数は、ＰＤＬプログラムを走査して図形要素描画命令が呼ばれる（Ｃａｌｌされる）回数を調査してカウントすることにより得られる。このようにして負荷予測部４により、第１ページのページデータをビットマップイメージへ変換する処理に要する予測処理時間が２秒、第２ページのページデータをビットマップイメージへ変換する処理に要する予測処理時間が１秒、第３ページのページデータをビットマップイメージへ変換する処理に要する予測処理時間が３秒であると計算される。各ページに対応した予測処理時間はページ割り当て部６に渡される。
【００１６】
ページ割り当て部６では、全ページの出力完了時刻を０秒として、出力完了時刻の何秒前にそれぞれのページに対するページデータの変換処理を開始すればよいかを求める。本実施の形態における電子印刷装置が１秒間で１ページを印刷する印刷速度（即ち、所定のページ出力時間間隔）を有しているとすれば、第３ページは０秒前、第２ページは１秒前、第１ページは２秒前に印刷部（図示せず）に変換後のビットマップイメージデータを出力し終わる必要がある。各ページのＰＤＬページデータをビットマップイメージデータに変換する変換処理の開始時刻は、ビットマップイメージを出力する時点より変換処理に要する時間だけ以前の時刻ということになる。従って、第１ページのページデータをビットマップイメージに変換する変換処理の開始時刻は、全ページの出力完了時刻の４秒前になる。同様に、第２ページにおける変換処理の開始時刻は全ページの出力完了時刻の２秒前、第３ページにおける変換処理の開始時刻は全ページの出力完了時刻の３秒前となる。
【００１７】
次に、ページ割り当て部６では各ページのページデータに対して、第１のページデータ変換部８と第２のページデータ変換部１０のいずれでビットマップイメージへの変換処理を行わせるかを決定する。変換するページ数がページデータ変換部の数以下の場合であれば、単純に空いているページデータ変換部に順にページデータを割り当てればよいが、本実施の形態の場合のように総ページ数（３ページ）がページデータ変換部の総数（２個）を越えているような場合には、以下のプログラムに示すアルゴリズムを用いて各ページをページデータ変換部に割り当てるようにする。
【００１８】
【００１９】
上記のページデータ変換部の割り当てアルゴリズムを図３乃至図５のフローチャートを用いて詳細に説明する。各変数の初期値は、総ページ数Ｍ、ページデータ変換部の数Ｎ、出力時間間隔Ｔ（秒）、各ページｉの予測処理時間ＴＩＭＥ［ｉ］（秒）である。まず図３において、初めに各ページデータ変換部の初期化を行う（ステップＳ１）。ページデータ変換部の初期化を図５を用いて詳細に説明する。まずページデータ変換部の番号を表す変数ｊに１を代入し（ステップＳ１００）、変数ｊが値Ｎを越えるまでｌｏｏｐ１を実行する（ステップＳ１０１）。ここで値Ｎはページデータ変換部の数である。ステップＳ１０２で、ｊ番のページデータ変換部の状態がアイドル状態にさせられる。ｊ番のページデータ変換部の状態をＣＰＵ［ｊ］として示し、ＣＰＵ［ｊ］＝０はアイドル状態であることを示す。次にｊ＝ｊ＋１として（ステップＳ１０３）ｌｏｏｐ１の先頭に戻ってステップＳ１０２において、次のページデータ変換部をアイドル状態にさせる。このようにして、ｊがＮを越えるまでｌｏｏｐ１を繰り返す。次に経過時間を知るための変数ＳＴを０にして（ステップＳ１０５）ページデータ変換部の初期化をするｌｏｏｐ１を終了する。
【００２０】
ステップＳ１でのページデータ変換部の初期化が終了すると、出力ページの番号を表す変数ｉに値Ｍを代入する（ステップＳ２）。ここで値Ｍは、出力すべき総ページ数を表す。次に、ページ数ｉが０になるまでｌｏｏｐ２を実行する（ステップＳ３）。ｌｏｏｐ２では、まずページデータ変換部の番号を表す変数ｊをｊ＝１としておく（ステップＳ４）。そして、変数ｊがページデータ変換部の数Ｎを越えるまでｌｏｏｐ２内のｌｏｏｐ３を実行する（ステップＳ５）。次にステップＳ６において、ｊ番のページデータ変換部の状態がアイドル状態か否かが判断される。
【００２１】
ステップＳ６でｊ番のページデータ変換部がアイドル状態になっていない、つまりビジー状態であると判断されたら、変数ｊに１を加えてｌｏｏｐ３の先頭に戻り、ｊ＞Ｎになるまで、アイドル状態のページデータ変換部を見つけて、後述するページの割り当て処理を行う（ステップＳ９〜ステップＳ１１）。ｊの値がＮを越えてｌｏｏｐ３が終了した時点でアイドル状態のページデータ変換部が存在しなければ、ｌｏｏｐ２から抜けて（ステップＳ１２）、ページデータ変換部にページを割り当てできなかった旨のメッセージ「”Ｃａｎ’ｔ ａｌｌｏｃａｔｅ！！”」を表示装置に出力して（ステップＳ２２）、全ての処理を終了させる。
【００２２】
ステップＳ６でｊ番のページデータ変換部がアイドル状態であると判断したら、ＣＰＵ［ｊ］にＴＩＭＥ［ｉ］の値を代入する（ステップＳ９）。ここでＴＩＭＥ［ｉ］には、負荷予測部４で計算された第ｉページの予測処理時間が格納されている。即ち、ｊ番のページデータ変換部の状態ＣＰＵ［ｊ］に第ｉページの予測処理時間の値が代入されて、ＣＰＵ［ｊ］＞０となり、ｊ番のページデータ変換部がビジーになる。次に、ＰＡＧＥ［ｉ］＝ｊとする（ステップＳ１０）。ここでＰＡＧＥ［ｉ］は、第ｉページをビットマップイメージに変換するページデータ変換部を表している。つまり、ＰＡＧＥ［ｉ］＝ｊは、第ｉページを変換するページデータ変換部としてｊ番のページデータ変換部に指定されたことを示している。次に、第ｉページの予測処理時間ＴＩＭＥ［ｉ］に経過時間ＳＴを加える（ステップＳ１１）。
【００２３】
このようにして、ステップＳ６でｊ番のページデータ変換部がアイドル状態であると判断されて第ｉページをページデータ変換部に割り当てることができたら、ステップＳ１２でｊ＞Ｎか否かが判断されるが、必ずｊ＞ＮにならないのでステップＳ１３に進む。ステップＳ１３でページデータ変換部の番号を示す変数ｊの値を１にセットしてから、ｌｏｏｐ４をｊ＞Ｎになるまで実行する（ステップＳ１４）。ｌｏｏｐ４では、まずｊ番のページデータ変換部の状態ＣＰＵ［ｊ］の値から出力時間間隔Ｔを減じて（ステップＳ１５）、ＣＰＵ［ｊ］の値が負になるか否かを判断する（ステップＳ１６）。ＣＰＵ［ｊ］の値が負の場合はＣＰＵ［ｊ］＝０としてｊ番のページデータ変換部をアイドル状態にセットする（ステップＳ１７）。この処理を１番からＮ番までの全てのページデータ変換部に対して行って、ｌｏｏｐ４を終了する（ステップＳ１８）。
続いて、経過時間ＳＴに出力時間間隔Ｔの値を加え（ステップＳ１９）、変数ｉの値を１減じて（ステップＳ２０）、第（ｉ−１）ページのデータを変換するページ変換部を割り当てるためにｌｏｏｐ２の先頭に戻る（ステップＳ２１）。
以上がページ割り当て部４で行われるページ割り当て処理のアルゴリズムである。
【００２４】
次に、本実施の形態に基づき、ページデータ変換部にページを割り当てる処理を具体的に説明する。各変数の初期値は、総ページ数Ｍ＝３、ページデータ変換部の数Ｎ＝２、出力時間間隔Ｔ＝１（秒）、各ページの予測処理時間ＴＩＭＥ［１］＝２（秒）、ＴＩＭＥ［２］＝１（秒）、ＴＩＭＥ［３］＝３（秒）である。
まずページデータ変換部の初期化が図３乃至図５のステップＳ１（ステップＳ１００〜Ｓ１０５）で行われ、第１のページデータ変換部８の状態及び第２のページデータ変換部１０の状態はＣＰＵ［１］＝０、ＣＰＵ［２］＝０となって、双方ともアイドル状態にされる。
【００２５】
ステップＳ１でのページデータ変換部の初期化が終了すると、出力ページの番号を表す変数ｉに、総ページ数Ｍ＝３を代入する（ステップＳ２）。この操作はステップ５のｌｏｏｐ３で変換すべき３ページのデータに対して第３ページから第１ページへ、逆順にページデータ変換部へのページの割り当てを行わせるために行われる。
次に、ｌｏｏｐ３で第１のページデータ変換部（ｊ＝１とする）８がアイドル状態であるか否かが判断され（ステップＳ６）、第１のページデータ変換部８はアイドル状態であるから、第１のページデータ変換部８の状態を示すＣＰＵ［１］に第３ページの予測処理時間ＴＩＭＥ［３］＝３の値を代入する（ステップＳ９）。従って、ＣＰＵ［１］＞０となり、第１のページデータ変換部８がビジーになったことになる。次に、第３ページをビットマップイメージに変換するページデータ変換部を示すＰＡＧＥ［３］＝１とする（ステップＳ１０）。つまり、第３ページを変換するページデータ変換部として、１番のページデータ変換部（第１のページデータ変換部８）が指定されたことを示している。次に、第３ページの予測処理時間ＴＩＭＥ［３］に経過時間ＳＴを加える（ステップＳ１１）。この時点ではＳＴ＝０であり、第３ページを変換するに要する予測処理時間ＴＩＭＥ［３］＝３は変化しない。
【００２６】
このようにしてステップＳ６で第１のページデータ変換部８で第３ページを変換することが決まったら、ｌｏｏｐ４で第１のページデータ変換部８の状態ＣＰＵ［１］＝３の値から出力時間間隔Ｔ＝１を減じてＣＰＵ［１］＝２とする。第２のページデータ変換部１０の状態ＣＰＵ［２］はＣＰＵ［２］＝０のままである。
次に、経過時間ＳＴ＝０に出力時間間隔Ｔ＝１の値を加えてＳＴ＝１とし（ステップＳ１９）、続いてページ番号ｉ＝３から１を減じてｉ＝２とし、ｌｏｏｐ２の先頭に戻る（ステップＳ２０、Ｓ２１）。
【００２７】
次にｉ＝２、即ち第２ページのデータをビットマップイメージに変換するページデータ変換部を割り当てる。ｌｏｏｐ３で第１のページデータ変換部（ｊ＝１）８がアイドル状態であるか否かが判断され（ステップＳ６）、第１のページデータ変換部８の状態はＣＰＵ［１］＝２即ちビジー状態であるので、次の第２のページデータ変換部（ｊ＝２）１０がアイドル状態であるか否かが判断される。第２のページデータ変換部１０はアイドル状態であるので、ＣＰＵ［２］に第２ページの予測処理時間ＴＩＭＥ［２］＝１の値を代入する（ステップＳ９）。従って、ＣＰＵ［２］＞０となり、第２のページデータ変換部１０がビジーになる。次に、第２ページをビットマップイメージに変換するページデータ変換部を示すＰＡＧＥ［２］＝２とする（ステップＳ１０）。つまり、第２ページを変換するページデータ変換部として、２番のページデータ変換部（第２のページデータ変換部１０）が指定されたことを示している。次に、第２ページの予測処理時間ＴＩＭＥ［２］＝１に経過時間ＳＴ＝１を加え、ＴＩＭＥ［２］＝２に変化させる（ステップＳ１１）。
【００２８】
このようにしてステップＳ６で第２のページデータ変換部１０が第２ページを変換することが決まったら、ｌｏｏｐ４で第１のページデータ変換部８の状態ＣＰＵ［１］＝２の値から出力時間間隔Ｔ＝１を減じてＣＰＵ［１］＝１とし、第２のページデータ変換部１０の状態ＣＰＵ［２］＝１から出力時間間隔Ｔ＝１を減じてＣＰＵ［２］＝０とする。
次に、経過時間ＳＴ＝１には出力時間間隔Ｔ＝１の値が加えられてＳＴ＝２となる（ステップＳ２０）、ページ番号ｉ＝２から１を減じてｉ＝１としてｌｏｏｐ２の先頭に戻る（ステップＳ２０）。
【００２９】
次にｉ＝１、即ち第１ページのデータをビットマップイメージに変換するページデータ変換部を割り当てる。ｌｏｏｐ３で第１のページデータ変換部（ｊ＝１）８がアイドル状態であるか否かが判断され（ステップＳ６）、第１のページデータ変換部８の状態はＣＰＵ［１］＝１即ちビジー状態であるので、次の第２のページデータ変換部（ｊ＝２）１０がアイドル状態であるか否かが判断される。第２のページデータ変換部１０はＣＰＵ［２］＝０でアイドル状態であるので、ＣＰＵ［２］に第１ページの予測処理時間ＴＩＭＥ［１］＝２の値を代入する（ステップＳ９）。従って、ＣＰＵ［２］＞０となり、第２のページデータ変換部１０をビジーにさせる。次に、第１ページをビットマップイメージに変換するページデータ変換部を示すＰＡＧＥ［１］を２にする（ステップＳ１０）。つまり、第１ページを変換するページデータ変換部として、２番のページデータ変換部（第２のページデータ変換部１０）が指定されたことを示している。次に、第１ページの予測処理時間ＴＩＭＥ［１］＝２に経過時間ＳＴ＝２を加え、ＴＩＭＥ［１］＝４とする（ステップＳ１１）。
【００３０】
このようにしてステップＳ６で第２のページデータ変換部１０が第１ページを変換することが決まったら、ｌｏｏｐ４で第１のページデータ変換部８の状態ＣＰＵ［１］＝１の値から出力時間間隔Ｔ＝１を減じてＣＰＵ［１］＝０とし、第２のページデータ変換部１０の状態ＣＰＵ［２］＝２から出力時間間隔Ｔ＝１を減じてＣＰＵ［２］＝１とする。
次に、経過時間ＳＴ＝２には出力時間間隔Ｔ＝１の値が加えられてＳＴ＝３となる（ステップＳ２０）、ページ番号ｉ＝１から１を減じてｉ＝０となりｌｏｏｐ２から抜けて処理を終了する（ステップＳ２０）。
【００３１】
以上の処理の結果、
（１）ＴＩＭＥ［１］＝４、ＰＡＧＥ［１］＝２
（２）ＴＩＭＥ［２］＝２、ＰＡＧＥ［２］＝２
（３）ＴＩＭＥ［３］＝３、ＰＡＧＥ［３］＝１
が得られる。
【００３２】
ここで（１）は、第１ページを全ページの出力完了時刻の４秒前に、第２のページデータ変換部１０により変換を開始させ、（２）第２ページを全ページの出力完了時刻の２秒前に、第２のページデータ変換部１０により変換を開始させ、（３）第３ページを全ページの出力完了時刻の３秒前に、第１のページデータ変換部８により変換を開始させればよいことを示している。
【００３３】
ページ割り当て部６では、上記の結果に従ったタイミングで各ページの変換処理を各ページデータ変換部８、１０に依頼する。本実施の形態による具体例では、全ページの出力完了時刻の４秒前に第２のページデータ変換部１０に第１ページのビットマップイメージへの変換処理を依頼し、３秒前に第１のページデータ変換部８に第３ページの変換処理を依頼し、２秒前に第２のページデータ変換部１０に第２ページの変換処理を依頼する。
【００３４】
こうすることにより、図６に示すように全ページの出力完了時刻の２秒前に第１ページが、１秒前に第２ページが、０秒前に第３ページがページデータからビットマップイメージに変換され、図示しない出力装置から第１ページから順に出力装置の処理速度に適した時間間隔で出力されるようになる。
【００３５】
次に本発明の第２の実施の形態による電子印刷装置を図７を用いて説明する。
本実施の形態による電子印刷装置は、電子印刷のための各構成部材がネットワーク上に分散配置されている点に特徴を有している。第１の実施の形態と同様の機能を有するページ分離部２、負荷予測部４、及びページ割り当て部６を備えたジョブ制御部２４がネットワーク２０に接続されている。そして、第１のページデータ変換部２６ａから第Ｎのページデータ変換部２６ｎまでのＮ個のページデータ変換部もネットワーク２０上に接続されている。さらに、ページ記述言語で記述された複数のページデータが入力する入力装置２２、及び複数のページデータ変換部で変換されたラスタデータが入力されて所定のページ順に所定のページ出力時間間隔でページ毎にビットマップイメージを印刷する印刷装置２８もネットワーク２０上に接続されている。
【００３６】
入力装置２２から入力されたページデータは、ネットワーク２０を通じてジョブ制御部２４のページ分離部２に送られる。ページ分離部２では、第１の実施の形態と同様に複数のページからなるページデータをページ毎に独立して処理できるように分離する。分離された各ページのデータは、負荷予測部４で描画処理に要する予測処理時間が付加され、ページ割り当て部６で各ページをどのページデータ変換部２６でどのタイミングで変換を開始させるかを決定する。ページ割り当て部６は、決定したタイミングに従って、各ページのページデータのラスタデータへの変換を割り当てたページデータ変換部２６に依頼する。
【００３７】
各ページデータ変換部２６は、依頼されたページのページデータをラスタデータに変換してネットワーク２０を通じて印刷装置２８に送出する。結果として印刷装置２８は、印刷装置２８の有する所定のページ出力時間間隔に応じて複数のページデータ変換部から順次ビットマップイメージを受け取り、ページ順に印刷を行うことができる。
このように、本実施の形態によれば、ネットワークを通じて多数個のページデータ変換部を用いて効率よくページデータをラスタデータに変換し、印刷装置の所定のページ出力時間間隔でページ順にビットマップイメージを出力することができるようになる。
【００３８】
【発明の効果】
以上の通り、本発明によれば、ページ記述言語で記述されたイメージを複数のページデータ変換手段でラスタデータに変換して出力する際に、出力装置が所定の出力順序で且つ出力装置に応じた所定の出力時間間隔でページイメージを出力させることができるようになる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における電子印刷装置の構成を示す図である。
【図２】本発明の第１の実施の形態における電子印刷装置の動作を示す図である。
【図３】本発明の第１の実施の形態における電子印刷装置の動作を説明する図である。
【図４】本発明の第１の実施の形態における電子印刷装置の動作を説明する図である。
【図５】本発明の第１の実施の形態における電子印刷装置の動作を説明する図である。
【図６】本発明の第１の実施の形態における電子印刷装置による印刷のタイムチャートを示す図である。
【図７】本発明の第２の実施の形態における電子印刷装置の構成を示す図である。
【図８】従来の電子印刷装置による印刷のタイムチャートを示す図である。
【符号の説明】
２ ページ分離部
４ 負荷予測部
６ ページ割り当て部
８ 第１のページデータ変換部
１０ 第２のページデータ変換部
２０ ネットワーク
２２ 入力装置
２４ ジョブ制御部
２６ ページデータ変換部
２８ 印刷装置
【発明の属する技術分野】
本発明は、印刷前にページイメージを生成する電子印刷装置に関する。
【０００２】
【従来の技術】
レーザプリンタを初めとするページプリンタなどの電子印刷装置は、例えば複数の連続ページからなるページデータ列を受け取り、ラスタデータに変換したビットマップイメージに展開してページ毎に印刷するようになっている。ラスタデータに変換する方法は、例えばページ記述言語によるプログラムをページデータとして受取り、このページ記述言語をラスタデータに変換する。ページ記述言語は所定のページイメージを生成するために、直線区間、曲線、特性、画像等を記述する命令等で構成される。
ページデータをラスタデータに変換するのに要する時間は、ページデータの複雑さにより変動する。ページデータを構成する図形の数、大きさ、形に基づくデータの複雑さに依存して変換に要する時間が決まってくる。
【０００３】
特開平５−２２９２２９号公報は、複雑なページイメージを実時間（印刷装置が有する所定の出力時間間隔）でラスタ化できない場合に対処した電子印刷装置を開示している。まず、ページ内容をイメージ生成サブシステムへ送る前に当該ページの内容を検査する。ページデータを構成する図形の数、大きさ、位置を決定するため、ページの内部中間記述を提供し分析する。そして、ページ内容の実時間像形成のために十分なシステム資源が存在するかどうかの決定をする。もしページが複雑すぎると決定すれば、そのページをバックグラウンドでラスタデータに変換するようにしている。
【０００４】
また、特開平６−２５９２４号公報は、ページ記述言語で記述された複数ページのページデータ列をページ単位に分割して、複数のページデータからページイメージをラスタデータに変換し、元のページ順に出力するように制御して、ページ順の整った状態で短時間で印刷出力をする電子印刷装置を開示している。また、特開平６−６７８２２号公報は、ページ記述言語で記述された複数ページのページデータ列をページ単位に分割してローカル・エリア・ネットワーク（ＬＡＮ）上に分散した複数のデータ変換手段を用いてラスタデータに変換することにより、ＬＡＮ上の各装置を有効活用すると共に大量の文書を高速に印刷する電子印刷装置を開示している。
特開平５−１２４３０２号公報は、イメージ展開手段を備えたカートリッジをページプリンタに装着してイメージの展開をページ単位で並列に行うことにより、高速に印刷することを可能にした電子印刷装置を開示している。
【０００５】
【発明が解決しようとする課題】
しかしながら、特開平５−２２９２２９においては、実時間でラスタ化できないと判断したページをバックグラウンドでラスタデータに変換してから印刷を開始するので、入力データが与えられてから出力データが得られるまでの時間、いわゆるターン・アラウンド・タイムが長くなってしまうという問題を有している。また、上記の特開平６−２５９２４号公報、特開平６−６７８２２号公報、及び特開平５−１２４３０２号公報に記載の電子印刷装置では、複数ページを並列に処理させるのでターン・アラウンド・タイムは短くなっているものの、実時間でのラスタデータの変換処理については何ら言及していない。
【０００６】
例えば、図８に示すように、第１及び第２の２つのページデータ変換部を利用して、３ページからなる文書のページデータをラスタデータに変換する場合について考察する。印刷の出力装置の所定のページ出力時間間隔は１ページ当たり１秒であるとする。また各ページの変換に要する処理時間をそれぞれ第１ページは２秒、第２ページは１秒、第３ページは３秒とする。例えば特開平６−６７８２２号公報に開示された方法によると、まず、第１ページのデータの変換に第１のページデータ変換部が割り当てられ、第２ページのデータの変換に第２のページデータ変換部が割り当てられる。従って、図８に示すように第２ページのデータの変換が第２のページデータ変換部で１秒後に完了しても、第１ページのデータの変換が終了して出力装置に第１ページのラスタデータが出力されるまで、第２のページデータ変換部は第２ページのラスタデータを保持したまま出力装置への出力を待たなければならない。そして、第１ページのデータの変換が終了した時点、つまり第１ページの変換処理が開始された２秒後に、第３ページのデータが第１のページデータ変換部に割り当てられることになる。第２ページは、第１ページの出力が終了した後、即ち第２ページの変換開始から３秒後に出力装置に出力される。従って、各ページの出力装置への出力は、変換開始後第１ページは２秒後、第２ページは３秒後、第３ページは５秒後となり、第２ページの変換データを出力装置に出力してから第３ページの変換データの出力まで２秒の間隔が空いてしまう。
【０００７】
このように従来の電子印刷装置では、各ページデータが単にページ順に複数のページデータ変換部へ順に割り当てられるので、印刷すべきページデータの数がページデータ変換部の数より多い場合には、ラスタデータの入力待ち状態が発生する場合が生じてしまい、出力装置の有する所定のページ出力時間間隔でページを出力することができなくなってページ印刷の効率が低下してしまうという問題が生じる。
【０００８】
本発明の目的は、ページ記述言語で記述されたイメージを複数のページデータ変換手段でラスタデータに変換して出力する際に、出力装置が所定の出力順序で且つ出力装置に応じた所定の出力時間間隔でページイメージを出力できる電子印刷装置を提供することにある。
【０００９】
【課題を解決するための手段】
上記目的は、ページ記述言語で記述された複数のページからなるページデータ列をページ毎の複数のページデータに分離するページ分離手段と、前記複数のページデータをそれぞれラスタデータに変換する複数のページデータ変換手段と、変換された前記ラスタデータに基づいてページイメージを印刷する印刷手段とを有する電子印刷装置であって、前記複数のページデータの各々をラスタデータに変換処理するのに要する時間を予測する予測処理時間を計算する負荷予測手段と、前記印刷手段から前記ページイメージを出力する時点より前記予測処理時間だけ以前の時刻となるように、前記変換処理を開始させる変換処理開始時刻をページ毎に決定し、第１ページから順に且つ前記印刷手段の処理速度に適した出力時間間隔で前記ページイメージが印刷されるように、前記予測処理時間と前記出力時間間隔とを用いて前記複数のページデータ変換手段の状態を変化させ、前記複数のページデータの各々をアイドル状態の前記複数のページデータ変換手段に割り当てるページ割り当て手段とを有することを特徴とする電子印刷装置によって達成される。
また、上記目的は、ページ記述言語で記述された複数のページからなるページデータ列をページ毎の複数のページデータに分離し、前記複数のページデータをそれぞれラスタデータに変換する複数のページデータ変換手段で変換し、変換された前記ラスタデータに基づいてページイメージを印刷する電子印刷方法であって、前記複数のページデータの各々をラスタデータに変換処理するのに要する時間を予測する予測処理時間を計算し、前記印刷手段から前記ページイメージを出力する時点より前記予測処理時間だけ以前の時刻となるように、前記変換処理を開始させる変換処理開始時刻をページ毎に決定し、第１ページから順に且つ前記印刷手段の処理速度に適した出力時間間隔で前記ページイメージが印刷されるように、前記予測処理時間と前記出力時間間隔とを用いて前記複数のページデータ変換手段の状態を変化させ、前記複数のページデータの各々をアイドル状態の前記複数のページデータ変換手段に割り当てることを特徴とする電子印刷方法によって達成される。
【００１０】
本発明によれば、ページ記述言語で記述された複数の連続したページからなるページデータ列が入力されると、ページ分離手段は入力されたページデータ列をページ毎に分離して各ページを負荷予測手段に送る。負荷予測手段では、ページデータをラスタデータに変換するに要する時間を予測した予測処理時間をページ毎に計算し、計算した各予測処理時間をそれぞれのページデータに付加してページ割り当て部に送る。ページ割り当て手段では、負荷予測手段で計算された各ページの予測処理時間に基づいて、複数のページデータ変換手段の中から最適なページデータ変換手段を各ページの変換処理に割り当てる。従ってページ記述言語で記述された各ページのページデータをラスタデータに変換して出力する際、所定の出力順序で且つ出力装置に応じた所定の出力時間間隔でページイメージを出力することができる。
【００１１】
【発明の実施の形態】
本発明の第１の実施の形態による電子印刷装置を図１乃至図６を用いて説明する。まず本実施の形態による電子印刷装置の構成を図１を用いて説明する。ページ分離部２は、入力されたページ記述言語（ＰＤＬ）で記述された複数のページからなるページデータを独立したページ単位の複数のページデータに分離する。ＰＤＬとしては、例えば、米国アドビ社の「ポストスクリプト」が知られている。ポストスクリプトによって記述されたページデータは、ページ毎の用紙への印刷を指示する出力演算子「ｓｈｏｗｐａｇｅ」により、ページの境界を検出することができる。さらに、プロローグ部を各ページに付加することによりページ毎に独立したページデータの変換を行うことができる。
【００１２】
負荷予測部４は、ページ分離部２でページ毎に分離されたＰＤＬで記述されたページデータを受け取って、各ページデータをビットマップイメージに変換するために必要な時間を計算する。この時間は、１ページ当たりのページデータをビットマップイメージに変換するに要する時間を予測した予測処理時間である。予測処理時間を得るための計算方法は、特開平６−２７４６０８号公報、特開平７−１０４９８７号公報、或いは特開平７−１０４９８８号公報等に詳しく記載されており、命令（オペレータ）の種類や数、描画面積、繰り返しの回数などに基づいて予測処理時間を計算する。本実施の形態では予測処理時間を得るための計算方法は何れの方法を用いることもできる。
【００１３】
ページ割り当て部６は、負荷予測部４で計算された予測処理時間に基づいて各ページのビットマップイメージが所定の間隔で出力されるように、各ページのＰＤＬで記述された画像データの変換処理をページデータ変換部に割り当てる。
第１及び第２のページデータ変換部８、１０は、ＰＤＬで記述されたページデータをビットマップイメージに変換する。例えば、ポストスクリプトによって記述されたページデータの場合には、ポストスクリプト・インタプリタと呼ばれるソフトウエア及びハードウエアにより変換が実行される。
【００１４】
本実施の形態による電子印刷装置の動作を、３ページ分のページデータが２個のページデータ変換部により変換処理される場合を例にして図２乃至図５を用いて説明する。
図示しないネットワーク・インターフェース或いは、図示しないハードディスクやランダム・アクセス・メモリ（ＲＡＭ）等の記憶装置から読み込まれた、ページ記述言語で記述された３ページからなるページデータは、ページ分離部２によって独立した３個のページデータに分離される。
【００１５】
３個のページデータは負荷予測部４に入力され、それぞれのページデータをビットマップイメージに変換する処理に要する予測処理時間が計算される。本実施の形態においては、第１ページには２０個、第２ページには１０個、第３ページには３０個の図形要素が含まれており、各図形要素のデータをビットマップイメージに変換する処理に０．１秒づつ要するものと仮定している。図形要素の個数は、ＰＤＬプログラムを走査して図形要素描画命令が呼ばれる（Ｃａｌｌされる）回数を調査してカウントすることにより得られる。このようにして負荷予測部４により、第１ページのページデータをビットマップイメージへ変換する処理に要する予測処理時間が２秒、第２ページのページデータをビットマップイメージへ変換する処理に要する予測処理時間が１秒、第３ページのページデータをビットマップイメージへ変換する処理に要する予測処理時間が３秒であると計算される。各ページに対応した予測処理時間はページ割り当て部６に渡される。
【００１６】
ページ割り当て部６では、全ページの出力完了時刻を０秒として、出力完了時刻の何秒前にそれぞれのページに対するページデータの変換処理を開始すればよいかを求める。本実施の形態における電子印刷装置が１秒間で１ページを印刷する印刷速度（即ち、所定のページ出力時間間隔）を有しているとすれば、第３ページは０秒前、第２ページは１秒前、第１ページは２秒前に印刷部（図示せず）に変換後のビットマップイメージデータを出力し終わる必要がある。各ページのＰＤＬページデータをビットマップイメージデータに変換する変換処理の開始時刻は、ビットマップイメージを出力する時点より変換処理に要する時間だけ以前の時刻ということになる。従って、第１ページのページデータをビットマップイメージに変換する変換処理の開始時刻は、全ページの出力完了時刻の４秒前になる。同様に、第２ページにおける変換処理の開始時刻は全ページの出力完了時刻の２秒前、第３ページにおける変換処理の開始時刻は全ページの出力完了時刻の３秒前となる。
【００１７】
次に、ページ割り当て部６では各ページのページデータに対して、第１のページデータ変換部８と第２のページデータ変換部１０のいずれでビットマップイメージへの変換処理を行わせるかを決定する。変換するページ数がページデータ変換部の数以下の場合であれば、単純に空いているページデータ変換部に順にページデータを割り当てればよいが、本実施の形態の場合のように総ページ数（３ページ）がページデータ変換部の総数（２個）を越えているような場合には、以下のプログラムに示すアルゴリズムを用いて各ページをページデータ変換部に割り当てるようにする。
【００１８】
上記のページデータ変換部の割り当てアルゴリズムを図３乃至図５のフローチャートを用いて詳細に説明する。各変数の初期値は、総ページ数Ｍ、ページデータ変換部の数Ｎ、出力時間間隔Ｔ（秒）、各ページｉの予測処理時間ＴＩＭＥ［ｉ］（秒）である。まず図３において、初めに各ページデータ変換部の初期化を行う（ステップＳ１）。ページデータ変換部の初期化を図５を用いて詳細に説明する。まずページデータ変換部の番号を表す変数ｊに１を代入し（ステップＳ１００）、変数ｊが値Ｎを越えるまでｌｏｏｐ１を実行する（ステップＳ１０１）。ここで値Ｎはページデータ変換部の数である。ステップＳ１０２で、ｊ番のページデータ変換部の状態がアイドル状態にさせられる。ｊ番のページデータ変換部の状態をＣＰＵ［ｊ］として示し、ＣＰＵ［ｊ］＝０はアイドル状態であることを示す。次にｊ＝ｊ＋１として（ステップＳ１０３）ｌｏｏｐ１の先頭に戻ってステップＳ１０２において、次のページデータ変換部をアイドル状態にさせる。このようにして、ｊがＮを越えるまでｌｏｏｐ１を繰り返す。次に経過時間を知るための変数ＳＴを０にして（ステップＳ１０５）ページデータ変換部の初期化をするｌｏｏｐ１を終了する。
【００２０】
ステップＳ１でのページデータ変換部の初期化が終了すると、出力ページの番号を表す変数ｉに値Ｍを代入する（ステップＳ２）。ここで値Ｍは、出力すべき総ページ数を表す。次に、ページ数ｉが０になるまでｌｏｏｐ２を実行する（ステップＳ３）。ｌｏｏｐ２では、まずページデータ変換部の番号を表す変数ｊをｊ＝１としておく（ステップＳ４）。そして、変数ｊがページデータ変換部の数Ｎを越えるまでｌｏｏｐ２内のｌｏｏｐ３を実行する（ステップＳ５）。次にステップＳ６において、ｊ番のページデータ変換部の状態がアイドル状態か否かが判断される。
【００２１】
ステップＳ６でｊ番のページデータ変換部がアイドル状態になっていない、つまりビジー状態であると判断されたら、変数ｊに１を加えてｌｏｏｐ３の先頭に戻り、ｊ＞Ｎになるまで、アイドル状態のページデータ変換部を見つけて、後述するページの割り当て処理を行う（ステップＳ９〜ステップＳ１１）。ｊの値がＮを越えてｌｏｏｐ３が終了した時点でアイドル状態のページデータ変換部が存在しなければ、ｌｏｏｐ２から抜けて（ステップＳ１２）、ページデータ変換部にページを割り当てできなかった旨のメッセージ「”Ｃａｎ’ｔ ａｌｌｏｃａｔｅ！！”」を表示装置に出力して（ステップＳ２２）、全ての処理を終了させる。
【００２２】
ステップＳ６でｊ番のページデータ変換部がアイドル状態であると判断したら、ＣＰＵ［ｊ］にＴＩＭＥ［ｉ］の値を代入する（ステップＳ９）。ここでＴＩＭＥ［ｉ］には、負荷予測部４で計算された第ｉページの予測処理時間が格納されている。即ち、ｊ番のページデータ変換部の状態ＣＰＵ［ｊ］に第ｉページの予測処理時間の値が代入されて、ＣＰＵ［ｊ］＞０となり、ｊ番のページデータ変換部がビジーになる。次に、ＰＡＧＥ［ｉ］＝ｊとする（ステップＳ１０）。ここでＰＡＧＥ［ｉ］は、第ｉページをビットマップイメージに変換するページデータ変換部を表している。つまり、ＰＡＧＥ［ｉ］＝ｊは、第ｉページを変換するページデータ変換部としてｊ番のページデータ変換部に指定されたことを示している。次に、第ｉページの予測処理時間ＴＩＭＥ［ｉ］に経過時間ＳＴを加える（ステップＳ１１）。
【００２３】
このようにして、ステップＳ６でｊ番のページデータ変換部がアイドル状態であると判断されて第ｉページをページデータ変換部に割り当てることができたら、ステップＳ１２でｊ＞Ｎか否かが判断されるが、必ずｊ＞ＮにならないのでステップＳ１３に進む。ステップＳ１３でページデータ変換部の番号を示す変数ｊの値を１にセットしてから、ｌｏｏｐ４をｊ＞Ｎになるまで実行する（ステップＳ１４）。ｌｏｏｐ４では、まずｊ番のページデータ変換部の状態ＣＰＵ［ｊ］の値から出力時間間隔Ｔを減じて（ステップＳ１５）、ＣＰＵ［ｊ］の値が負になるか否かを判断する（ステップＳ１６）。ＣＰＵ［ｊ］の値が負の場合はＣＰＵ［ｊ］＝０としてｊ番のページデータ変換部をアイドル状態にセットする（ステップＳ１７）。この処理を１番からＮ番までの全てのページデータ変換部に対して行って、ｌｏｏｐ４を終了する（ステップＳ１８）。
続いて、経過時間ＳＴに出力時間間隔Ｔの値を加え（ステップＳ１９）、変数ｉの値を１減じて（ステップＳ２０）、第（ｉ−１）ページのデータを変換するページ変換部を割り当てるためにｌｏｏｐ２の先頭に戻る（ステップＳ２１）。
以上がページ割り当て部４で行われるページ割り当て処理のアルゴリズムである。
【００２４】
次に、本実施の形態に基づき、ページデータ変換部にページを割り当てる処理を具体的に説明する。各変数の初期値は、総ページ数Ｍ＝３、ページデータ変換部の数Ｎ＝２、出力時間間隔Ｔ＝１（秒）、各ページの予測処理時間ＴＩＭＥ［１］＝２（秒）、ＴＩＭＥ［２］＝１（秒）、ＴＩＭＥ［３］＝３（秒）である。
まずページデータ変換部の初期化が図３乃至図５のステップＳ１（ステップＳ１００〜Ｓ１０５）で行われ、第１のページデータ変換部８の状態及び第２のページデータ変換部１０の状態はＣＰＵ［１］＝０、ＣＰＵ［２］＝０となって、双方ともアイドル状態にされる。
【００２５】
ステップＳ１でのページデータ変換部の初期化が終了すると、出力ページの番号を表す変数ｉに、総ページ数Ｍ＝３を代入する（ステップＳ２）。この操作はステップ５のｌｏｏｐ３で変換すべき３ページのデータに対して第３ページから第１ページへ、逆順にページデータ変換部へのページの割り当てを行わせるために行われる。
次に、ｌｏｏｐ３で第１のページデータ変換部（ｊ＝１とする）８がアイドル状態であるか否かが判断され（ステップＳ６）、第１のページデータ変換部８はアイドル状態であるから、第１のページデータ変換部８の状態を示すＣＰＵ［１］に第３ページの予測処理時間ＴＩＭＥ［３］＝３の値を代入する（ステップＳ９）。従って、ＣＰＵ［１］＞０となり、第１のページデータ変換部８がビジーになったことになる。次に、第３ページをビットマップイメージに変換するページデータ変換部を示すＰＡＧＥ［３］＝１とする（ステップＳ１０）。つまり、第３ページを変換するページデータ変換部として、１番のページデータ変換部（第１のページデータ変換部８）が指定されたことを示している。次に、第３ページの予測処理時間ＴＩＭＥ［３］に経過時間ＳＴを加える（ステップＳ１１）。この時点ではＳＴ＝０であり、第３ページを変換するに要する予測処理時間ＴＩＭＥ［３］＝３は変化しない。
【００２６】
このようにしてステップＳ６で第１のページデータ変換部８で第３ページを変換することが決まったら、ｌｏｏｐ４で第１のページデータ変換部８の状態ＣＰＵ［１］＝３の値から出力時間間隔Ｔ＝１を減じてＣＰＵ［１］＝２とする。第２のページデータ変換部１０の状態ＣＰＵ［２］はＣＰＵ［２］＝０のままである。
次に、経過時間ＳＴ＝０に出力時間間隔Ｔ＝１の値を加えてＳＴ＝１とし（ステップＳ１９）、続いてページ番号ｉ＝３から１を減じてｉ＝２とし、ｌｏｏｐ２の先頭に戻る（ステップＳ２０、Ｓ２１）。
【００２７】
次にｉ＝２、即ち第２ページのデータをビットマップイメージに変換するページデータ変換部を割り当てる。ｌｏｏｐ３で第１のページデータ変換部（ｊ＝１）８がアイドル状態であるか否かが判断され（ステップＳ６）、第１のページデータ変換部８の状態はＣＰＵ［１］＝２即ちビジー状態であるので、次の第２のページデータ変換部（ｊ＝２）１０がアイドル状態であるか否かが判断される。第２のページデータ変換部１０はアイドル状態であるので、ＣＰＵ［２］に第２ページの予測処理時間ＴＩＭＥ［２］＝１の値を代入する（ステップＳ９）。従って、ＣＰＵ［２］＞０となり、第２のページデータ変換部１０がビジーになる。次に、第２ページをビットマップイメージに変換するページデータ変換部を示すＰＡＧＥ［２］＝２とする（ステップＳ１０）。つまり、第２ページを変換するページデータ変換部として、２番のページデータ変換部（第２のページデータ変換部１０）が指定されたことを示している。次に、第２ページの予測処理時間ＴＩＭＥ［２］＝１に経過時間ＳＴ＝１を加え、ＴＩＭＥ［２］＝２に変化させる（ステップＳ１１）。
【００２８】
このようにしてステップＳ６で第２のページデータ変換部１０が第２ページを変換することが決まったら、ｌｏｏｐ４で第１のページデータ変換部８の状態ＣＰＵ［１］＝２の値から出力時間間隔Ｔ＝１を減じてＣＰＵ［１］＝１とし、第２のページデータ変換部１０の状態ＣＰＵ［２］＝１から出力時間間隔Ｔ＝１を減じてＣＰＵ［２］＝０とする。
次に、経過時間ＳＴ＝１には出力時間間隔Ｔ＝１の値が加えられてＳＴ＝２となる（ステップＳ２０）、ページ番号ｉ＝２から１を減じてｉ＝１としてｌｏｏｐ２の先頭に戻る（ステップＳ２０）。
【００２９】
次にｉ＝１、即ち第１ページのデータをビットマップイメージに変換するページデータ変換部を割り当てる。ｌｏｏｐ３で第１のページデータ変換部（ｊ＝１）８がアイドル状態であるか否かが判断され（ステップＳ６）、第１のページデータ変換部８の状態はＣＰＵ［１］＝１即ちビジー状態であるので、次の第２のページデータ変換部（ｊ＝２）１０がアイドル状態であるか否かが判断される。第２のページデータ変換部１０はＣＰＵ［２］＝０でアイドル状態であるので、ＣＰＵ［２］に第１ページの予測処理時間ＴＩＭＥ［１］＝２の値を代入する（ステップＳ９）。従って、ＣＰＵ［２］＞０となり、第２のページデータ変換部１０をビジーにさせる。次に、第１ページをビットマップイメージに変換するページデータ変換部を示すＰＡＧＥ［１］を２にする（ステップＳ１０）。つまり、第１ページを変換するページデータ変換部として、２番のページデータ変換部（第２のページデータ変換部１０）が指定されたことを示している。次に、第１ページの予測処理時間ＴＩＭＥ［１］＝２に経過時間ＳＴ＝２を加え、ＴＩＭＥ［１］＝４とする（ステップＳ１１）。
【００３０】
このようにしてステップＳ６で第２のページデータ変換部１０が第１ページを変換することが決まったら、ｌｏｏｐ４で第１のページデータ変換部８の状態ＣＰＵ［１］＝１の値から出力時間間隔Ｔ＝１を減じてＣＰＵ［１］＝０とし、第２のページデータ変換部１０の状態ＣＰＵ［２］＝２から出力時間間隔Ｔ＝１を減じてＣＰＵ［２］＝１とする。
次に、経過時間ＳＴ＝２には出力時間間隔Ｔ＝１の値が加えられてＳＴ＝３となる（ステップＳ２０）、ページ番号ｉ＝１から１を減じてｉ＝０となりｌｏｏｐ２から抜けて処理を終了する（ステップＳ２０）。
【００３１】
以上の処理の結果、
（１）ＴＩＭＥ［１］＝４、ＰＡＧＥ［１］＝２
（２）ＴＩＭＥ［２］＝２、ＰＡＧＥ［２］＝２
（３）ＴＩＭＥ［３］＝３、ＰＡＧＥ［３］＝１
が得られる。
【００３２】
ここで（１）は、第１ページを全ページの出力完了時刻の４秒前に、第２のページデータ変換部１０により変換を開始させ、（２）第２ページを全ページの出力完了時刻の２秒前に、第２のページデータ変換部１０により変換を開始させ、（３）第３ページを全ページの出力完了時刻の３秒前に、第１のページデータ変換部８により変換を開始させればよいことを示している。
【００３３】
ページ割り当て部６では、上記の結果に従ったタイミングで各ページの変換処理を各ページデータ変換部８、１０に依頼する。本実施の形態による具体例では、全ページの出力完了時刻の４秒前に第２のページデータ変換部１０に第１ページのビットマップイメージへの変換処理を依頼し、３秒前に第１のページデータ変換部８に第３ページの変換処理を依頼し、２秒前に第２のページデータ変換部１０に第２ページの変換処理を依頼する。
【００３４】
こうすることにより、図６に示すように全ページの出力完了時刻の２秒前に第１ページが、１秒前に第２ページが、０秒前に第３ページがページデータからビットマップイメージに変換され、図示しない出力装置から第１ページから順に出力装置の処理速度に適した時間間隔で出力されるようになる。
【００３５】
次に本発明の第２の実施の形態による電子印刷装置を図７を用いて説明する。
本実施の形態による電子印刷装置は、電子印刷のための各構成部材がネットワーク上に分散配置されている点に特徴を有している。第１の実施の形態と同様の機能を有するページ分離部２、負荷予測部４、及びページ割り当て部６を備えたジョブ制御部２４がネットワーク２０に接続されている。そして、第１のページデータ変換部２６ａから第Ｎのページデータ変換部２６ｎまでのＮ個のページデータ変換部もネットワーク２０上に接続されている。さらに、ページ記述言語で記述された複数のページデータが入力する入力装置２２、及び複数のページデータ変換部で変換されたラスタデータが入力されて所定のページ順に所定のページ出力時間間隔でページ毎にビットマップイメージを印刷する印刷装置２８もネットワーク２０上に接続されている。
【００３６】
入力装置２２から入力されたページデータは、ネットワーク２０を通じてジョブ制御部２４のページ分離部２に送られる。ページ分離部２では、第１の実施の形態と同様に複数のページからなるページデータをページ毎に独立して処理できるように分離する。分離された各ページのデータは、負荷予測部４で描画処理に要する予測処理時間が付加され、ページ割り当て部６で各ページをどのページデータ変換部２６でどのタイミングで変換を開始させるかを決定する。ページ割り当て部６は、決定したタイミングに従って、各ページのページデータのラスタデータへの変換を割り当てたページデータ変換部２６に依頼する。
【００３７】
各ページデータ変換部２６は、依頼されたページのページデータをラスタデータに変換してネットワーク２０を通じて印刷装置２８に送出する。結果として印刷装置２８は、印刷装置２８の有する所定のページ出力時間間隔に応じて複数のページデータ変換部から順次ビットマップイメージを受け取り、ページ順に印刷を行うことができる。
このように、本実施の形態によれば、ネットワークを通じて多数個のページデータ変換部を用いて効率よくページデータをラスタデータに変換し、印刷装置の所定のページ出力時間間隔でページ順にビットマップイメージを出力することができるようになる。
【００３８】
【発明の効果】
以上の通り、本発明によれば、ページ記述言語で記述されたイメージを複数のページデータ変換手段でラスタデータに変換して出力する際に、出力装置が所定の出力順序で且つ出力装置に応じた所定の出力時間間隔でページイメージを出力させることができるようになる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における電子印刷装置の構成を示す図である。
【図２】本発明の第１の実施の形態における電子印刷装置の動作を示す図である。
【図３】本発明の第１の実施の形態における電子印刷装置の動作を説明する図である。
【図４】本発明の第１の実施の形態における電子印刷装置の動作を説明する図である。
【図５】本発明の第１の実施の形態における電子印刷装置の動作を説明する図である。
【図６】本発明の第１の実施の形態における電子印刷装置による印刷のタイムチャートを示す図である。
【図７】本発明の第２の実施の形態における電子印刷装置の構成を示す図である。
【図８】従来の電子印刷装置による印刷のタイムチャートを示す図である。
【符号の説明】
２ ページ分離部
４ 負荷予測部
６ ページ割り当て部
８ 第１のページデータ変換部
１０ 第２のページデータ変換部
２０ ネットワーク
２２ 入力装置
２４ ジョブ制御部
２６ ページデータ変換部
２８ 印刷装置
Claims (3)
- ページ記述言語で記述された複数のページからなるページデータ列をページ毎の複数のページデータに分離するページ分離手段と、前記複数のページデータをそれぞれラスタデータに変換する複数のページデータ変換手段と、変換された前記ラスタデータに基づいてページイメージを印刷する印刷手段とを有する電子印刷装置であって、
前記複数のページデータの各々をラスタデータに変換処理するのに要する時間を予測する予測処理時間を計算する負荷予測手段と、
前記印刷手段から前記ページイメージを出力する時点より前記予測処理時間だけ以前の時刻となるように、前記変換処理を開始させる変換処理開始時刻をページ毎に決定し、第１ページから順に且つ前記印刷手段の処理速度に適した出力時間間隔で前記ページイメージが印刷されるように、前記予測処理時間と前記出力時間間隔とを用いて前記複数のページデータ変換手段の状態を変化させ、前記複数のページデータの各々をアイドル状態の前記複数のページデータ変換手段に割り当てるページ割り当て手段と
を有することを特徴とする電子印刷装置。 - 請求項１記載の電子印刷装置において、
前記ページ分離手段、前記負荷予測手段、及び前記ページ割り当て手段は、ネットワーク手段を介して前記複数のページデータ変換手段及び前記印刷手段に接続されていることを特徴とする電子印刷装置。 - ページ記述言語で記述された複数のページからなるページデータ列をページ毎の複数のページデータに分離し、前記複数のページデータをそれぞれラスタデータに変換する複数のページデータ変換手段で変換し、変換された前記ラスタデータに基づいてページイメージを印刷する電子印刷方法であって、
前記複数のページデータの各々をラスタデータに変換処理するのに要する時間を予測する予測処理時間を計算し、
前記印刷手段から前記ページイメージを出力する時点より前記予測処理時間だけ以前の時刻となるように、前記変換処理を開始させる変換処理開始時刻をページ毎に決定し、
第１ページから順に且つ前記印刷手段の処理速度に適した出力時間間隔で前記ページイメージが印刷されるように、前記予測処理時間と前記出力時間間隔とを用いて前記複数のページデータ変換手段の状態を変化させ、前記複数のページデータの各々をアイドル状態の前記複数のページデータ変換手段に割り当てること
を特徴とする電子印刷方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22177996A JP3787907B2 (ja) | 1996-08-05 | 1996-08-05 | 電子印刷装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22177996A JP3787907B2 (ja) | 1996-08-05 | 1996-08-05 | 電子印刷装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1044563A JPH1044563A (ja) | 1998-02-17 |
| JP3787907B2 true JP3787907B2 (ja) | 2006-06-21 |
Family
ID=16772080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22177996A Expired - Fee Related JP3787907B2 (ja) | 1996-08-05 | 1996-08-05 | 電子印刷装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3787907B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4978556B2 (ja) * | 2008-05-13 | 2012-07-18 | 富士ゼロックス株式会社 | 画像処理装置、印刷システム、およびプログラム |
| JP2013052568A (ja) * | 2011-09-02 | 2013-03-21 | Ricoh Co Ltd | 画像形成装置、制御方法及び制御プログラム |
| JP5846026B2 (ja) * | 2012-04-13 | 2016-01-20 | コニカミノルタ株式会社 | 情報処理装置、プログラム、およびプログラムが記録された記録媒体 |
| JP2018122463A (ja) * | 2017-01-31 | 2018-08-09 | コニカミノルタ株式会社 | 画像形成装置、画像形成方法及び画像形成装置のプログラム |
-
1996
- 1996-08-05 JP JP22177996A patent/JP3787907B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1044563A (ja) | 1998-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8144347B2 (en) | Method of controlling print job schedule and printing system using the method | |
| US7898682B2 (en) | Printing apparatus and method and computer readable medium | |
| JPH09265363A (ja) | 印刷処理装置および方法 | |
| JP5594470B2 (ja) | 印刷制御装置、印刷システムおよびプログラム | |
| JP2003216361A (ja) | 印刷システム及び印刷装置 | |
| JP5051327B1 (ja) | 画像処理装置及びプログラム | |
| JP5655392B2 (ja) | 印刷画像処理装置及びプログラム | |
| JP2005352691A (ja) | 情報処理装置およびその制御方法 | |
| JPH09114611A (ja) | 印刷処理装置および方法 | |
| US7145669B2 (en) | Partially pre-rasterizing image data | |
| JP5268427B2 (ja) | 画像形成装置及び画像形成システム | |
| JP3787907B2 (ja) | 電子印刷装置 | |
| JP2003256166A (ja) | 印刷命令生成装置及び方法、印刷装置及びその制御方法、並びに印刷システム | |
| EP0977143B1 (en) | Band rasterization of print data | |
| JP5424778B2 (ja) | 印刷データ処理装置、印刷データ処理方法、プログラム | |
| JPH10154050A (ja) | 印刷処理装置及び方法 | |
| JP6185745B2 (ja) | 印刷制御装置、印刷制御方法、およびプログラム | |
| JP3384223B2 (ja) | 印刷処理システム | |
| JP3885282B2 (ja) | 印刷データ処理装置および印刷データ処理方法 | |
| JP2004188677A (ja) | プリントコントローラ | |
| JPH1040040A (ja) | 印刷処理装置 | |
| JP4103164B2 (ja) | 印刷処理装置 | |
| JPH10305639A (ja) | 印刷処理装置および印刷処理方法 | |
| JPH1040041A (ja) | 印刷処理装置 | |
| JPH10157217A (ja) | 印刷処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040518 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040601 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040729 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050628 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050825 |
|
| 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: 20060307 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060320 |
|
| 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: 20100407 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120407 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |