JPH1058770A - 電子印刷装置 - Google Patents
電子印刷装置Info
- Publication number
- JPH1058770A JPH1058770A JP8231409A JP23140996A JPH1058770A JP H1058770 A JPH1058770 A JP H1058770A JP 8231409 A JP8231409 A JP 8231409A JP 23140996 A JP23140996 A JP 23140996A JP H1058770 A JPH1058770 A JP H1058770A
- Authority
- JP
- Japan
- Prior art keywords
- divided
- band
- pdl
- data
- printing apparatus
- 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.)
- Withdrawn
Links
Landscapes
- Record Information Processing For Printing (AREA)
Abstract
(57)【要約】
【課題】本発明は電子印刷装置に関し、ページ記述言語
で記述された印刷データをバンド毎に並列に処理してラ
スタイメージを生成する際のスループットを向上させた
電子印刷装置を提供することを目的とする。 【解決手段】入力されたＰＤＬプログラム２に基づいて
複数の分割ＰＤＬプログラムを生成するプログラム分割
部４２と、複数の分割ＰＤＬプログラム４０ａ〜４０ｃ
のそれぞれに対応して設けられ、各分割ＰＤＬプログラ
ム４０ａ〜４０ｃを３個のバンドにバンド分割して分割
ＰＤＬデータを生成する３個のバンド分割部２０ａ〜２
０ｃと、複数のバンド分割部２０ａ〜２０ｃのそれぞれ
にバンド数分設けられ、各分割ＰＤＬデータを格納する
バンドメモリ３２ａ〜３２ｉと、複数の分割ＰＤＬデー
タに基づいてビットマップイメージを生成する描画処理
部とを有するように構成する。
で記述された印刷データをバンド毎に並列に処理してラ
スタイメージを生成する際のスループットを向上させた
電子印刷装置を提供することを目的とする。 【解決手段】入力されたＰＤＬプログラム２に基づいて
複数の分割ＰＤＬプログラムを生成するプログラム分割
部４２と、複数の分割ＰＤＬプログラム４０ａ〜４０ｃ
のそれぞれに対応して設けられ、各分割ＰＤＬプログラ
ム４０ａ〜４０ｃを３個のバンドにバンド分割して分割
ＰＤＬデータを生成する３個のバンド分割部２０ａ〜２
０ｃと、複数のバンド分割部２０ａ〜２０ｃのそれぞれ
にバンド数分設けられ、各分割ＰＤＬデータを格納する
バンドメモリ３２ａ〜３２ｉと、複数の分割ＰＤＬデー
タに基づいてビットマップイメージを生成する描画処理
部とを有するように構成する。
Description
【０００１】
【発明の属する技術分野】本発明は、ページ記述言語で
記述された印刷データをバンド毎に並列に処理してラス
タイメージを生成する電子印刷装置に関する。
記述された印刷データをバンド毎に並列に処理してラス
タイメージを生成する電子印刷装置に関する。
【０００２】
【従来の技術】近年、ページ記述言語（ＰＤＬ）で記述
された印刷データを入力して、記録用紙上に画像を記録
する電子印刷装置、いわゆるページプリンタが急速に普
及してきている。このページプリンタでの印刷データの
処理動作を図８を用いて説明する。まず、コンピュータ
上のアプリケーション又はプリンタドライバから出力さ
れた印刷データ、即ちＰＤＬプログラム２がページプリ
ンタＡに送られる。ページプリンタＡでは、ＰＤＬプロ
グラム２を翻訳処理するＰＤＬインタプリタ４を実行さ
せて、ＰＤＬプログラム２を直線や曲線の描画命令、領
域の塗りつぶし命令などからなる中間コード６に変換す
る。中間コード６は、直線化処理部８により始点の座標
値と傾きと長さ、及び塗りつぶしの情報からなるベクタ
データ１０に変換される。ベクターデータ１０は、塗り
つぶし・重なり処理部１２で重なり及び塗りつぶしの処
理が行われ、ラスタデータとして印刷装置１４に送られ
て印刷される。
された印刷データを入力して、記録用紙上に画像を記録
する電子印刷装置、いわゆるページプリンタが急速に普
及してきている。このページプリンタでの印刷データの
処理動作を図８を用いて説明する。まず、コンピュータ
上のアプリケーション又はプリンタドライバから出力さ
れた印刷データ、即ちＰＤＬプログラム２がページプリ
ンタＡに送られる。ページプリンタＡでは、ＰＤＬプロ
グラム２を翻訳処理するＰＤＬインタプリタ４を実行さ
せて、ＰＤＬプログラム２を直線や曲線の描画命令、領
域の塗りつぶし命令などからなる中間コード６に変換す
る。中間コード６は、直線化処理部８により始点の座標
値と傾きと長さ、及び塗りつぶしの情報からなるベクタ
データ１０に変換される。ベクターデータ１０は、塗り
つぶし・重なり処理部１２で重なり及び塗りつぶしの処
理が行われ、ラスタデータとして印刷装置１４に送られ
て印刷される。
【０００３】この図８に示した電子印刷装置に対して、
特開平７−２３２４５６号公報に開示された電子印刷装
置においては、特に省メモリ化を目的として図９に示す
ような構成が採用されている。図９に示す電子印刷装置
では、１ページ分の画像を用紙の移動方向に直角な境界
線により複数の帯領域（バンド）に分割して、それぞれ
のバンド毎に処理を行うようにしている。ＰＤＬプログ
ラム２が入力してからＰＤＬインタプリタ４、中間コー
ド６への変換、直線化処理部８を介してベクタデータ１
０への変換までは図８の電子印刷装置と同様である。ベ
クタデータ１０は、バンド分割部２０により複数の（こ
の場合３つ）の分割ベクタ２２ａ〜２２ｃに分割され、
各塗りつぶし・重なり処理部２４ａ〜２４ｃでの処理を
経てラスタデータとなって各ブロックメモリ２６ａ〜２
６ｃに格納される。その後、ラスタデータは順次取り出
されて印刷装置１４に送られ、画像が印刷される。ま
た、図１０に示す特開平７−７３３３４号公報に開示さ
れた電子印刷装置は、省メモリ化を目的としてベジエデ
ータを複数のバンドに分割して、バンド毎にベジエデー
タからラスタデータへの変換を行うようにしている。こ
の例では、ＰＤＬプログラム２がプリンタＡに入力して
からＰＤＬインタプリタ４により中間コード６へ変換さ
れることろまでは、図８に示した従来の電子印刷装置の
動作と同一である。中間コード６はバンド分割部２０に
より複数（この例では３つ）の分割中間コード２８ａ〜
２８ｃに分割された後、直線化処理部３０ａ〜３０ｃで
それぞれ分割ベクタデータ２４ａ〜２４ｃに変換され、
各塗りつぶし・重なり処理部２４ａ〜２４ｃでの処理を
経てラスタデータとなって各ブロックメモリ２６ａ〜２
６ｃに格納される。その後、ラスタデータは順次取り出
されて印刷装置１４に送られて画像が印刷される。
特開平７−２３２４５６号公報に開示された電子印刷装
置においては、特に省メモリ化を目的として図９に示す
ような構成が採用されている。図９に示す電子印刷装置
では、１ページ分の画像を用紙の移動方向に直角な境界
線により複数の帯領域（バンド）に分割して、それぞれ
のバンド毎に処理を行うようにしている。ＰＤＬプログ
ラム２が入力してからＰＤＬインタプリタ４、中間コー
ド６への変換、直線化処理部８を介してベクタデータ１
０への変換までは図８の電子印刷装置と同様である。ベ
クタデータ１０は、バンド分割部２０により複数の（こ
の場合３つ）の分割ベクタ２２ａ〜２２ｃに分割され、
各塗りつぶし・重なり処理部２４ａ〜２４ｃでの処理を
経てラスタデータとなって各ブロックメモリ２６ａ〜２
６ｃに格納される。その後、ラスタデータは順次取り出
されて印刷装置１４に送られ、画像が印刷される。ま
た、図１０に示す特開平７−７３３３４号公報に開示さ
れた電子印刷装置は、省メモリ化を目的としてベジエデ
ータを複数のバンドに分割して、バンド毎にベジエデー
タからラスタデータへの変換を行うようにしている。こ
の例では、ＰＤＬプログラム２がプリンタＡに入力して
からＰＤＬインタプリタ４により中間コード６へ変換さ
れることろまでは、図８に示した従来の電子印刷装置の
動作と同一である。中間コード６はバンド分割部２０に
より複数（この例では３つ）の分割中間コード２８ａ〜
２８ｃに分割された後、直線化処理部３０ａ〜３０ｃで
それぞれ分割ベクタデータ２４ａ〜２４ｃに変換され、
各塗りつぶし・重なり処理部２４ａ〜２４ｃでの処理を
経てラスタデータとなって各ブロックメモリ２６ａ〜２
６ｃに格納される。その後、ラスタデータは順次取り出
されて印刷装置１４に送られて画像が印刷される。
【０００４】上記２つの例では主に省メモリ化を目的と
してバンド分割の手段を用いているが、特開平７−１６
８６８１号公報に開示された電子印刷装置においては、
ＰＤＬデータが入力されてから印刷されるまでのスルー
プットを向上させるために図１１に示すような構成がと
られている。図１１に示す電子印刷装置では、入力した
ＰＤＬプログラム２に対して、バンド分割部２０により
複数のバンド、例えば３つのバンドに分割して分割ＰＤ
Ｌデータ３２ａ〜３２ｃを生成するようにしている。各
分割ＰＤＬデータ３２ａ〜３２ｃは、それぞれＰＤＬイ
ンタプリタ３４ａ〜３４ｃにより翻訳されて分割中間コ
ード２８ａ〜２８ｃに変換される。各分割中間コード２
８ａ〜２８ｃは、それぞれ直線化処理部３０ａ〜３０ｃ
により分割ベクタデータ２２ａ〜２２ｃに変換される。
その後、各塗りつぶし・重なり処理部２４ａ〜２４ｃで
の処理を経てラスタデータとしてそれぞれブロックメモ
リ２６ａ〜２６ｃに格納された後、順次取り出されて印
刷装置１４に出力されて印刷される。このように、でき
るだけ早い段階でバンド分割を行うようにして、バンド
に分割した後のデータに対してバンド毎に互いに独立し
た並列処理を行うことにより高速化或いは省メモリ化を
実現しようとしている。
してバンド分割の手段を用いているが、特開平７−１６
８６８１号公報に開示された電子印刷装置においては、
ＰＤＬデータが入力されてから印刷されるまでのスルー
プットを向上させるために図１１に示すような構成がと
られている。図１１に示す電子印刷装置では、入力した
ＰＤＬプログラム２に対して、バンド分割部２０により
複数のバンド、例えば３つのバンドに分割して分割ＰＤ
Ｌデータ３２ａ〜３２ｃを生成するようにしている。各
分割ＰＤＬデータ３２ａ〜３２ｃは、それぞれＰＤＬイ
ンタプリタ３４ａ〜３４ｃにより翻訳されて分割中間コ
ード２８ａ〜２８ｃに変換される。各分割中間コード２
８ａ〜２８ｃは、それぞれ直線化処理部３０ａ〜３０ｃ
により分割ベクタデータ２２ａ〜２２ｃに変換される。
その後、各塗りつぶし・重なり処理部２４ａ〜２４ｃで
の処理を経てラスタデータとしてそれぞれブロックメモ
リ２６ａ〜２６ｃに格納された後、順次取り出されて印
刷装置１４に出力されて印刷される。このように、でき
るだけ早い段階でバンド分割を行うようにして、バンド
に分割した後のデータに対してバンド毎に互いに独立し
た並列処理を行うことにより高速化或いは省メモリ化を
実現しようとしている。
【０００５】
【発明が解決しようとする課題】しかしながら、バンド
分割部２０で実行されるバンド分割処理は、処理装置
（ＣＰＵ）に与える負荷が大きく、所定のバンド数に分
割を行うためにはＣＰＵの速度に依存する一定の時間が
かかってしまう。従って、ＰＤＬプログラムの入力から
印刷完了までのスループットをさらに向上させるにはバ
ンド分割を行うＣＰＵの処理速度を向上させたり、バン
ド分割数を多くしてさらに多くのＣＰＵを用いて並列処
理させて並列処理に要する時間を低減させたりすること
が考えられるが、これらの方法では何れもコストが高く
なってしまうという問題を有している。また、従来の電
子印刷装置におけるバンド分割処理では、負荷の大きい
バンド分割処理を１つのＣＰＵだけに行わせ、他の複数
のＣＰＵはバンド分割後まで待ち状態にさせられること
になってしまうので全体としてのＣＰＵの利用効率が低
下してしまうという問題も生じている。
分割部２０で実行されるバンド分割処理は、処理装置
（ＣＰＵ）に与える負荷が大きく、所定のバンド数に分
割を行うためにはＣＰＵの速度に依存する一定の時間が
かかってしまう。従って、ＰＤＬプログラムの入力から
印刷完了までのスループットをさらに向上させるにはバ
ンド分割を行うＣＰＵの処理速度を向上させたり、バン
ド分割数を多くしてさらに多くのＣＰＵを用いて並列処
理させて並列処理に要する時間を低減させたりすること
が考えられるが、これらの方法では何れもコストが高く
なってしまうという問題を有している。また、従来の電
子印刷装置におけるバンド分割処理では、負荷の大きい
バンド分割処理を１つのＣＰＵだけに行わせ、他の複数
のＣＰＵはバンド分割後まで待ち状態にさせられること
になってしまうので全体としてのＣＰＵの利用効率が低
下してしまうという問題も生じている。
【０００６】本発明は、上記従来の電子印刷装置が有す
る問題点を解決するためになされたものであって、その
目的は、ページ記述言語で記述された印刷データをバン
ド毎に並列に処理してラスタイメージを生成する際のス
ループットを向上させた電子印刷装置を提供することに
ある。
る問題点を解決するためになされたものであって、その
目的は、ページ記述言語で記述された印刷データをバン
ド毎に並列に処理してラスタイメージを生成する際のス
ループットを向上させた電子印刷装置を提供することに
ある。
【０００７】
【課題を解決するための手段】上記目的は、入力された
ＰＤＬプログラムに基づいて複数の分割ＰＤＬデータを
生成するＰＤＬデータ分割部と、複数の分割ＰＤＬデー
タのそれぞれに対応して設けられ、各分割ＰＤＬデータ
を所定のバンド数にバンド分割してバンド数分の分割描
画データを生成する複数のバンド分割部と、複数のバン
ド分割部のそれぞれにバンド数分設けられ、各分割描画
データを格納するバンドメモリと、複数の分割描画デー
タに基づいてビットマップイメージを生成する描画処理
部とを有することを特徴とする電子印刷装置によって達
成される。
ＰＤＬプログラムに基づいて複数の分割ＰＤＬデータを
生成するＰＤＬデータ分割部と、複数の分割ＰＤＬデー
タのそれぞれに対応して設けられ、各分割ＰＤＬデータ
を所定のバンド数にバンド分割してバンド数分の分割描
画データを生成する複数のバンド分割部と、複数のバン
ド分割部のそれぞれにバンド数分設けられ、各分割描画
データを格納するバンドメモリと、複数の分割描画デー
タに基づいてビットマップイメージを生成する描画処理
部とを有することを特徴とする電子印刷装置によって達
成される。
【０００８】本発明ではＰＤＬデータ分割部により、入
力されたＰＤＬプログラムに基づいて複数の分割ＰＤＬ
データを生成し、当該複数の分割ＰＤＬデータの各々に
対して所定のバンド数にバンド分割する複数のバンド分
割部を設けている。従って、１つのバンド分割部当たり
のバンド分割処理の負荷を低減させることができ、バン
ド分割処理に要する時間を短縮させることができるよう
になる。そして、バンド分割部が複数となったことによ
る分割描画データを格納するバンドメモリに対するバン
ド分割部間での競合が生じないように、バンドメモリを
各バンド分割部毎にバンドの数だけ設けるようにしてい
る。
力されたＰＤＬプログラムに基づいて複数の分割ＰＤＬ
データを生成し、当該複数の分割ＰＤＬデータの各々に
対して所定のバンド数にバンド分割する複数のバンド分
割部を設けている。従って、１つのバンド分割部当たり
のバンド分割処理の負荷を低減させることができ、バン
ド分割処理に要する時間を短縮させることができるよう
になる。そして、バンド分割部が複数となったことによ
る分割描画データを格納するバンドメモリに対するバン
ド分割部間での競合が生じないように、バンドメモリを
各バンド分割部毎にバンドの数だけ設けるようにしてい
る。
【０００９】このようにして本発明によれば、負荷の大
きいバンド分割処理を複数のＣＰＵに分散させて行わ
せ、且つバンド分割後はバンド分割処理に使用した複数
のＣＰＵをそのまま用いて描画処理を実行させることが
できる。従って、従来のような負荷の大きいバンド分割
処理を１つのＣＰＵだけに行わせ、バンド分割後の並列
処理に使用される他の複数のＣＰＵがバンド分割後まで
待ち状態にさせられるようなことがないので全体として
ＣＰＵの利用効率を向上させることができるようにな
る。
きいバンド分割処理を複数のＣＰＵに分散させて行わ
せ、且つバンド分割後はバンド分割処理に使用した複数
のＣＰＵをそのまま用いて描画処理を実行させることが
できる。従って、従来のような負荷の大きいバンド分割
処理を１つのＣＰＵだけに行わせ、バンド分割後の並列
処理に使用される他の複数のＣＰＵがバンド分割後まで
待ち状態にさせられるようなことがないので全体として
ＣＰＵの利用効率を向上させることができるようにな
る。
【００１０】また、ＰＤＬデータ分割部は、入力された
ＰＤＬプログラムを分割して複数の分割ＰＤＬプログラ
ムを分割ＰＤＬデータとしてもよいし、入力されたＰＤ
Ｌプログラムを解釈実行した結果の中間コードを分割し
て複数の分割中間コードを分割ＰＤＬデータとしてもよ
い。また、複数の分割中間コードは、描画要素毎に分割
されており、例えば 文字、グラフィックス、及びイメ
ージであってもよい。さらに、ＰＤＬデータ分割部は、
入力されたＰＤＬプログラムから生成されたベクタデー
タを分割し、分割した複数の分割ベクタデータを分割Ｐ
ＤＬデータとするようにしてもよい。このようにＰＤＬ
データ分割部での処理は単純にデータを分割するだけで
あるから、バンド分割の処理と比べて極めて軽い負荷で
しかないので全体の処理の高速化の妨げになることはな
い。
ＰＤＬプログラムを分割して複数の分割ＰＤＬプログラ
ムを分割ＰＤＬデータとしてもよいし、入力されたＰＤ
Ｌプログラムを解釈実行した結果の中間コードを分割し
て複数の分割中間コードを分割ＰＤＬデータとしてもよ
い。また、複数の分割中間コードは、描画要素毎に分割
されており、例えば 文字、グラフィックス、及びイメ
ージであってもよい。さらに、ＰＤＬデータ分割部は、
入力されたＰＤＬプログラムから生成されたベクタデー
タを分割し、分割した複数の分割ベクタデータを分割Ｐ
ＤＬデータとするようにしてもよい。このようにＰＤＬ
データ分割部での処理は単純にデータを分割するだけで
あるから、バンド分割の処理と比べて極めて軽い負荷で
しかないので全体の処理の高速化の妨げになることはな
い。
【００１１】
【発明の実施の形態】本発明の第１の実施の形態による
電子印刷装置を図１乃至図４を用いて説明する。まず本
実施の形態による電子印刷装置の構成を図１を用いて説
明する。コンピュータ上のアプリケーション又はプリン
タドライバから出力されたＰＤＬプログラム（印刷デー
タ）２は本実施の形態における電子印刷装置のプログラ
ム分割部４２に送られる。プログラム分割部４２では、
受け取ったＰＤＬプログラム２を分割し、複数の独立し
て描画可能な分割ＰＤＬプログラム４０ａ〜４０ｃを生
成する。プログラム分割部４２でのＰＤＬプログラム２
の分割の仕方は、得られた分割ＰＤＬプログラム４０ａ
〜４０ｃを適切な順序で合成すれば元のＰＤＬプログラ
ム２による画像と等価の画像を得ることができればよ
く、以降の並列処理での各処理装置に与える負荷がほぼ
均等になるように分割することが望ましい。例えば、Ｐ
ＤＬプログラム２をほぼ均等に１／３に分割できる辺り
のＰＤＬの描画指示命令「ｆｉｌｌ」で分割するように
する。既に作成されているＰＤＬプログラムにおいて
は、分割が複雑になってしまったり、分割不可能な場合
も生じ得るが、比較的容易に分割できるようにプログラ
ムを記述し直すことは十分可能である。また、本実施の
形態におけるプログラム分割部４２で分割可能なよう
に、特別なキーワードを含めてＰＤＬプログラムを生成
するプリンタドライバを用いるようにしてもよい。な
お、本実施の形態では、プログラム分割部４２により３
つの分割ＰＤＬプログラムを生成して３個の処理装置で
並列処理する場合を例に挙げて説明するが、本発明はこ
れに限られず、任意の分割数で処理を行うことができ
る。
電子印刷装置を図１乃至図４を用いて説明する。まず本
実施の形態による電子印刷装置の構成を図１を用いて説
明する。コンピュータ上のアプリケーション又はプリン
タドライバから出力されたＰＤＬプログラム（印刷デー
タ）２は本実施の形態における電子印刷装置のプログラ
ム分割部４２に送られる。プログラム分割部４２では、
受け取ったＰＤＬプログラム２を分割し、複数の独立し
て描画可能な分割ＰＤＬプログラム４０ａ〜４０ｃを生
成する。プログラム分割部４２でのＰＤＬプログラム２
の分割の仕方は、得られた分割ＰＤＬプログラム４０ａ
〜４０ｃを適切な順序で合成すれば元のＰＤＬプログラ
ム２による画像と等価の画像を得ることができればよ
く、以降の並列処理での各処理装置に与える負荷がほぼ
均等になるように分割することが望ましい。例えば、Ｐ
ＤＬプログラム２をほぼ均等に１／３に分割できる辺り
のＰＤＬの描画指示命令「ｆｉｌｌ」で分割するように
する。既に作成されているＰＤＬプログラムにおいて
は、分割が複雑になってしまったり、分割不可能な場合
も生じ得るが、比較的容易に分割できるようにプログラ
ムを記述し直すことは十分可能である。また、本実施の
形態におけるプログラム分割部４２で分割可能なよう
に、特別なキーワードを含めてＰＤＬプログラムを生成
するプリンタドライバを用いるようにしてもよい。な
お、本実施の形態では、プログラム分割部４２により３
つの分割ＰＤＬプログラムを生成して３個の処理装置で
並列処理する場合を例に挙げて説明するが、本発明はこ
れに限られず、任意の分割数で処理を行うことができ
る。
【００１２】３つに分割された分割ＰＤＬプログラム４
０ａ〜４０ｃはそれぞれバンド分割部２０ａ〜２０ｃに
入力してバンド分割され、複数の分割ＰＤＬデータとし
て各バンドメモリに格納される。本実施の形態の図１に
示す電子印刷装置においては、３個のバンドに分割して
いる。分割ＰＤＬプログラム４０ａはバンド分割部２０
ａによりページの上段、中段、下段の３個のバンドに分
割されて、ページの上段のバンドの分割ＰＤＬデータは
バンドメモリ３２ａに格納され、ページ中段のバンドの
分割ＰＤＬデータはバンドメモリ３２ｄに格納され、ペ
ージ下段のバンドの分割ＰＤＬデータはバンドメモリ３
２ｇに格納される。同様にして、分割ＰＤＬプログラム
４０ｂはバンド分割部２０ｂによりページの上段、中
段、下段の３個のバンドに分割されて、ページの上段の
バンドの分割ＰＤＬデータはバンドメモリ３２ｂに格納
され、ページ中段のバンドの分割ＰＤＬデータはバンド
メモリ３２ｅに格納され、ページ下段のバンドの分割Ｐ
ＤＬデータはバンドメモリ３２ｈに格納される。また同
様に、分割ＰＤＬプログラム４０ｃはバンド分割部２０
ｃによりに分割されて、ページの上段のバンドの分割Ｐ
ＤＬデータはバンドメモリ３２ｃに格納され、ページ中
段のバンドの分割ＰＤＬデータはバンドメモリ３２ｆに
格納され、ページ下段のバンドの分割ＰＤＬデータはバ
ンドメモリ３２ｉに格納される。このように、バンド分
割後の並列処理で用いる３個の処理装置でそれぞれバン
ド分割を行わせるので、従来の電子印刷装置で要してい
たバンド分割における処理装置への負荷を１／３に減少
させることができ、従ってバンド分割に要する時間をほ
ぼ１／３にさせることができるようになる。
０ａ〜４０ｃはそれぞれバンド分割部２０ａ〜２０ｃに
入力してバンド分割され、複数の分割ＰＤＬデータとし
て各バンドメモリに格納される。本実施の形態の図１に
示す電子印刷装置においては、３個のバンドに分割して
いる。分割ＰＤＬプログラム４０ａはバンド分割部２０
ａによりページの上段、中段、下段の３個のバンドに分
割されて、ページの上段のバンドの分割ＰＤＬデータは
バンドメモリ３２ａに格納され、ページ中段のバンドの
分割ＰＤＬデータはバンドメモリ３２ｄに格納され、ペ
ージ下段のバンドの分割ＰＤＬデータはバンドメモリ３
２ｇに格納される。同様にして、分割ＰＤＬプログラム
４０ｂはバンド分割部２０ｂによりページの上段、中
段、下段の３個のバンドに分割されて、ページの上段の
バンドの分割ＰＤＬデータはバンドメモリ３２ｂに格納
され、ページ中段のバンドの分割ＰＤＬデータはバンド
メモリ３２ｅに格納され、ページ下段のバンドの分割Ｐ
ＤＬデータはバンドメモリ３２ｈに格納される。また同
様に、分割ＰＤＬプログラム４０ｃはバンド分割部２０
ｃによりに分割されて、ページの上段のバンドの分割Ｐ
ＤＬデータはバンドメモリ３２ｃに格納され、ページ中
段のバンドの分割ＰＤＬデータはバンドメモリ３２ｆに
格納され、ページ下段のバンドの分割ＰＤＬデータはバ
ンドメモリ３２ｉに格納される。このように、バンド分
割後の並列処理で用いる３個の処理装置でそれぞれバン
ド分割を行わせるので、従来の電子印刷装置で要してい
たバンド分割における処理装置への負荷を１／３に減少
させることができ、従ってバンド分割に要する時間をほ
ぼ１／３にさせることができるようになる。
【００１３】このようにして各分割ＰＤＬデータをバン
ドメモリ３２ａ〜３２ｉに格納した結果、ページの上段
のバンドについての分割ＰＤＬデータはバンドメモリ３
２ａ〜３２ｃにまとめられ、ページの中段のバンドにつ
いての分割ＰＤＬデータはバンドメモリ３２ｄ〜３２ｆ
にまとめられ、ページの下段のバンドについての分割Ｐ
ＤＬデータはバンドメモリ３２ｇ〜３２ｉにまとめられ
る。
ドメモリ３２ａ〜３２ｉに格納した結果、ページの上段
のバンドについての分割ＰＤＬデータはバンドメモリ３
２ａ〜３２ｃにまとめられ、ページの中段のバンドにつ
いての分割ＰＤＬデータはバンドメモリ３２ｄ〜３２ｆ
にまとめられ、ページの下段のバンドについての分割Ｐ
ＤＬデータはバンドメモリ３２ｇ〜３２ｉにまとめられ
る。
【００１４】バンドメモリ３２ａ〜３２ｃ内の分割ＰＤ
Ｌプログラムは順次ＰＤＬインタプリタ３４ａにより解
釈実行されて分割中間コード２８ａに変換される。同様
にして、バンドメモリ３２ｄ〜３２ｆ内の分割ＰＤＬプ
ログラムは順次ＰＤＬインタプリタ３４ｂにより解釈実
行されて分割中間コード２８ｂに変換され、バンドメモ
リ３２ｇ〜３２ｉ内の分割ＰＤＬプログラムは順次ＰＤ
Ｌインタプリタ３４ｃにより解釈実行されて分割中間コ
ード２８ｃに変換される。
Ｌプログラムは順次ＰＤＬインタプリタ３４ａにより解
釈実行されて分割中間コード２８ａに変換される。同様
にして、バンドメモリ３２ｄ〜３２ｆ内の分割ＰＤＬプ
ログラムは順次ＰＤＬインタプリタ３４ｂにより解釈実
行されて分割中間コード２８ｂに変換され、バンドメモ
リ３２ｇ〜３２ｉ内の分割ＰＤＬプログラムは順次ＰＤ
Ｌインタプリタ３４ｃにより解釈実行されて分割中間コ
ード２８ｃに変換される。
【００１５】本実施の形態においては、処理装置（ＣＰ
Ｕ）の有効利用をも目的としているので、バンド分割部
の数（３個）と同じ数のＣＰＵを用いて、例えば３つの
バンドメモリ３２ａ〜３２ｃに格納される各分割ＰＤＬ
データの中間コードへの変換は１つのＣＰＵで連続的に
処理される。
Ｕ）の有効利用をも目的としているので、バンド分割部
の数（３個）と同じ数のＣＰＵを用いて、例えば３つの
バンドメモリ３２ａ〜３２ｃに格納される各分割ＰＤＬ
データの中間コードへの変換は１つのＣＰＵで連続的に
処理される。
【００１６】このように本実施の形態によれば、分割Ｐ
ＤＬデータを格納するバンドメモリを各バンド分割部毎
にバンドの数だけ設けるようにしているので、バンドメ
モリの競合を排除してバンド毎の並列処理を実行できる
ようになる。
ＤＬデータを格納するバンドメモリを各バンド分割部毎
にバンドの数だけ設けるようにしているので、バンドメ
モリの競合を排除してバンド毎の並列処理を実行できる
ようになる。
【００１７】続いて、各分割中間コード２８ａ〜２８ｃ
は、それぞれ直線化処理部３０ａ〜３０ｃにより分割ベ
クタデータ２２ａ〜２２ｃに変換される。その後、各塗
りつぶし・重なり処理部２４ａ〜２４ｃでの処理を経て
ビットマップデータとしてそれぞれブロックメモリ２６
ａ〜２６ｃに格納された後、順次取り出されて印刷装置
１４に出力されて印刷される。
は、それぞれ直線化処理部３０ａ〜３０ｃにより分割ベ
クタデータ２２ａ〜２２ｃに変換される。その後、各塗
りつぶし・重なり処理部２４ａ〜２４ｃでの処理を経て
ビットマップデータとしてそれぞれブロックメモリ２６
ａ〜２６ｃに格納された後、順次取り出されて印刷装置
１４に出力されて印刷される。
【００１８】次に本実施の形態による電子印刷装置の動
作を図２を用いて具体的に説明する。例えば、以下に示
すＰＤＬプログラム２が本実施の形態による電子印刷装
置に入力されるものとする。 ％！ １００ １００ ｍｏｖｅｔｏ ２００ １００ ｌｉｎｅｔｏ ２００ ２００ ｌｉｎｅｔｏ １００ ２００ ｌｉｎｅｔｏ ｃｌｏｓｅｐａｔｈ １ ０ ０ ｓｅｔｒｇｂｃｏｌｏｒ ｆｉｌｌ １００ ０ ｍｏｖｅｔｏ ２００ ０ ｌｉｎｅｔｏ ２００ ２００ ｌｉｎｅｔｏ ｃｌｏｓｅｐａｔｈ ０ １ ０ ｓｅｔｒｇｂｃｏｌｏｒ ｆｉｌｌ ０ １００ ｍｏｖｅｔｏ ２００ ２００ ｌｉｎｅｔｏ ０ ２００ ｌｉｎｅｔｏ ｃｌｏｓｅｐａｔｈ ０ ０ １ ｓｅｔｒｇｂｃｏｌｏｒ ｆｉｌｌ ｓｈｏｗｐａｇｅ
作を図２を用いて具体的に説明する。例えば、以下に示
すＰＤＬプログラム２が本実施の形態による電子印刷装
置に入力されるものとする。 ％！ １００ １００ ｍｏｖｅｔｏ ２００ １００ ｌｉｎｅｔｏ ２００ ２００ ｌｉｎｅｔｏ １００ ２００ ｌｉｎｅｔｏ ｃｌｏｓｅｐａｔｈ １ ０ ０ ｓｅｔｒｇｂｃｏｌｏｒ ｆｉｌｌ １００ ０ ｍｏｖｅｔｏ ２００ ０ ｌｉｎｅｔｏ ２００ ２００ ｌｉｎｅｔｏ ｃｌｏｓｅｐａｔｈ ０ １ ０ ｓｅｔｒｇｂｃｏｌｏｒ ｆｉｌｌ ０ １００ ｍｏｖｅｔｏ ２００ ２００ ｌｉｎｅｔｏ ０ ２００ ｌｉｎｅｔｏ ｃｌｏｓｅｐａｔｈ ０ ０ １ ｓｅｔｒｇｂｃｏｌｏｒ ｆｉｌｌ ｓｈｏｗｐａｇｅ
【００１９】このＰＤＬプログラム２は、ページ左下を
座標原点として、ページ右上に例えば赤色で塗られた正
方形を描画し、ページ右上端からページ下辺に向かう斜
辺を有する緑色で塗られた三角形を描画し、ページ右上
端からページ左辺に向かう斜辺を有する青色で塗られた
三角形を描画するものである。このＰＤＬプログラム２
が本実施の形態による電子印刷装置のプログラム分割部
４２に入力する。プログラム分割部４２では、ＰＤＬの
描画指示命令「ｆｉｌｌ」でこのＰＤＬプログラム２を
３つに分割する。図２では理解を容易にするため３つの
分割ＰＤＬプログラム４０ａ〜４０ｃを、そのプログラ
ムを実行したならば得られる図形で表現している。分割
ＰＤＬプログラム４０ａ〜４０ｃはそれぞれバンド分割
部２０ａ〜２０ｃによりバンド分割される。図２の例で
は、３つのバンド分割部２０ａ〜２０ｃでそれぞれ４つ
のバンドに分割しており、分割ＰＤＬプログラム４０ａ
は４つに分割されてバンドメモリ３２ａ〜３２ｄに格納
される。そして、分割ＰＤＬプログラム４０ｂは４つに
分割されてバンドメモリ３２ｅ〜３２ｈに格納される。
また、分割ＰＤＬプログラム４０ｃは４つに分割されて
バンドメモリ３２ｉ〜３２ｌに格納される。その後、各
バンド毎に４つのバンドメモリがまとめられて４つの描
画処理部４４ａ〜４４ｄのそれぞれで並列処理が行われ
る。描画処理部４４ａ〜４４ｄは、図１におけるＰＤＬ
インタプリタによる分割中間コードへの変換、及び直線
化処理部による分割ベクタデータへの変換、塗りつぶし
・重なり処理部を経てビットマップデータの生成に至る
処理をまとめて表示したものである。描画処理部４４ａ
〜４４ｄでの並列処理の結果、得られたビットマップデ
ータはそれぞれブロックメモリ２６ａ〜２６ｄに格納さ
れ、印刷装置に出力されて印刷される。図２に示した例
では、ページを４つのバンドに分割したので描画のため
の並列処理には４個の処理装置（ＣＰＵ）が用いられ
る。また、ブロックメモリ内の書き込みデータとしてビ
ットマップデータを採用しているが、ラスタデータであ
ればよいので、例えばランレングス圧縮したデータ形式
を用いることもできる。
座標原点として、ページ右上に例えば赤色で塗られた正
方形を描画し、ページ右上端からページ下辺に向かう斜
辺を有する緑色で塗られた三角形を描画し、ページ右上
端からページ左辺に向かう斜辺を有する青色で塗られた
三角形を描画するものである。このＰＤＬプログラム２
が本実施の形態による電子印刷装置のプログラム分割部
４２に入力する。プログラム分割部４２では、ＰＤＬの
描画指示命令「ｆｉｌｌ」でこのＰＤＬプログラム２を
３つに分割する。図２では理解を容易にするため３つの
分割ＰＤＬプログラム４０ａ〜４０ｃを、そのプログラ
ムを実行したならば得られる図形で表現している。分割
ＰＤＬプログラム４０ａ〜４０ｃはそれぞれバンド分割
部２０ａ〜２０ｃによりバンド分割される。図２の例で
は、３つのバンド分割部２０ａ〜２０ｃでそれぞれ４つ
のバンドに分割しており、分割ＰＤＬプログラム４０ａ
は４つに分割されてバンドメモリ３２ａ〜３２ｄに格納
される。そして、分割ＰＤＬプログラム４０ｂは４つに
分割されてバンドメモリ３２ｅ〜３２ｈに格納される。
また、分割ＰＤＬプログラム４０ｃは４つに分割されて
バンドメモリ３２ｉ〜３２ｌに格納される。その後、各
バンド毎に４つのバンドメモリがまとめられて４つの描
画処理部４４ａ〜４４ｄのそれぞれで並列処理が行われ
る。描画処理部４４ａ〜４４ｄは、図１におけるＰＤＬ
インタプリタによる分割中間コードへの変換、及び直線
化処理部による分割ベクタデータへの変換、塗りつぶし
・重なり処理部を経てビットマップデータの生成に至る
処理をまとめて表示したものである。描画処理部４４ａ
〜４４ｄでの並列処理の結果、得られたビットマップデ
ータはそれぞれブロックメモリ２６ａ〜２６ｄに格納さ
れ、印刷装置に出力されて印刷される。図２に示した例
では、ページを４つのバンドに分割したので描画のため
の並列処理には４個の処理装置（ＣＰＵ）が用いられ
る。また、ブロックメモリ内の書き込みデータとしてビ
ットマップデータを採用しているが、ラスタデータであ
ればよいので、例えばランレングス圧縮したデータ形式
を用いることもできる。
【００２０】ここで本実施の形態の電子印刷装置におけ
る分割ベクタ２２ａ〜２２ｃを保持する際の処理につい
て説明する。まず従来の電子印刷装置の場合について説
明する。一般に従来の描画ベクタは、図３に示すように
１つのスキャンラインにおいて、「ｆｉｒｓｔ」と「ｌ
ａｓｔ」とで区切られた領域内に例えば５つの描画ベク
タが並べられて保持されている。
る分割ベクタ２２ａ〜２２ｃを保持する際の処理につい
て説明する。まず従来の電子印刷装置の場合について説
明する。一般に従来の描画ベクタは、図３に示すように
１つのスキャンラインにおいて、「ｆｉｒｓｔ」と「ｌ
ａｓｔ」とで区切られた領域内に例えば５つの描画ベク
タが並べられて保持されている。
【００２１】本実施の形態によるベクタ保持においては
図４に示すように、１つのスキャンラインに「ｆｉｒｓ
ｔ１」と「ｌａｓｔ１」で区切られた領域に例えば「ｖ
ｅｃｔｏｒ１」と「ｖｅｃｔｏｒ２」の描画ベクタが保
持され、「ｆｉｒｓｔ２」と「ｌａｓｔ２」で区切られ
た領域に「ｖｅｃｔｏｒ３」が保持され、「ｆｉｒｓｔ
３」と「ｌａｓｔ３」で区切られた領域に「ｖｅｃｔｏ
ｒ４」と「ｖｅｃｔｏｒ５」の描画ベクタが保持される
ようになっている。「ｆｉｒｓｔ１」から「ｌａｓｔ
１」、「ｆｉｒｓｔ２」から「ｌａｓｔ２」、「ｆｉｒ
ｓｔ３」から「ｌａｓｔ３」のそれぞれのリストに対し
てベクタの追加や削除の操作は独立して行うことができ
るから、複数のバンド分割部を用いて高速にベクタの処
理を行うことが可能である。さらに塗りつぶし・重なり
処理部においては、図３に示す従来の１つのリストによ
るベクタ保持で構成した場合と比較して、図４に示す複
数のリストからなるベクタ保持の場合には高々バンド数
の２倍のリスト要素が増加するだけであるので、一般的
に複雑なページになればなるほど複数のリストで構成し
た場合に増加する処理コストの割合は無視できるように
なる。従って、複数の分割ベクタで並列処理することに
より全体の処理の高速化を図ることができる。
図４に示すように、１つのスキャンラインに「ｆｉｒｓ
ｔ１」と「ｌａｓｔ１」で区切られた領域に例えば「ｖ
ｅｃｔｏｒ１」と「ｖｅｃｔｏｒ２」の描画ベクタが保
持され、「ｆｉｒｓｔ２」と「ｌａｓｔ２」で区切られ
た領域に「ｖｅｃｔｏｒ３」が保持され、「ｆｉｒｓｔ
３」と「ｌａｓｔ３」で区切られた領域に「ｖｅｃｔｏ
ｒ４」と「ｖｅｃｔｏｒ５」の描画ベクタが保持される
ようになっている。「ｆｉｒｓｔ１」から「ｌａｓｔ
１」、「ｆｉｒｓｔ２」から「ｌａｓｔ２」、「ｆｉｒ
ｓｔ３」から「ｌａｓｔ３」のそれぞれのリストに対し
てベクタの追加や削除の操作は独立して行うことができ
るから、複数のバンド分割部を用いて高速にベクタの処
理を行うことが可能である。さらに塗りつぶし・重なり
処理部においては、図３に示す従来の１つのリストによ
るベクタ保持で構成した場合と比較して、図４に示す複
数のリストからなるベクタ保持の場合には高々バンド数
の２倍のリスト要素が増加するだけであるので、一般的
に複雑なページになればなるほど複数のリストで構成し
た場合に増加する処理コストの割合は無視できるように
なる。従って、複数の分割ベクタで並列処理することに
より全体の処理の高速化を図ることができる。
【００２２】次に、本発明の第２の実施の形態による電
子印刷装置を図５及び図６を用いて説明する。第１の実
施の形態における電子印刷装置では入力されたＰＤＬプ
ログラムを直ちに分割したのに対して、本実施の形態に
おける電子印刷装置は、ＰＤＬインタプリタ４により電
子印刷装置に入力されたＰＤＬプログラム２を中間コー
ド６に変換し、この中間コード６に対して中間コード分
割部４６により複数の（この例では３つ）の分割中間コ
ード２８ａ〜２８ｃを生成するようにしている点に特徴
を有している。
子印刷装置を図５及び図６を用いて説明する。第１の実
施の形態における電子印刷装置では入力されたＰＤＬプ
ログラムを直ちに分割したのに対して、本実施の形態に
おける電子印刷装置は、ＰＤＬインタプリタ４により電
子印刷装置に入力されたＰＤＬプログラム２を中間コー
ド６に変換し、この中間コード６に対して中間コード分
割部４６により複数の（この例では３つ）の分割中間コ
ード２８ａ〜２８ｃを生成するようにしている点に特徴
を有している。
【００２３】分割中間コード２８ａ〜２８ｃはそれぞれ
バンド分割部２０ａ〜２０ｃにより各々３つのバンドに
バンド分割される。分割中間コード２８ａはバンド分割
部２０ａによりページの上段、中段、下段の３個のバン
ドに分割されて、ページの上段のバンドの分割ＰＤＬデ
ータはバンドメモリ４８ａに格納され、ページ中段のバ
ンドの分割ＰＤＬデータはバンドメモリ４８ｄに格納さ
れ、ページ下段のバンドの分割ＰＤＬデータはバンドメ
モリ４８ｇに格納される。同様にして、分割中間コード
２８ｂはバンド分割部２０ｂによりページの上段、中
段、下段の３個のバンドに分割されて、それぞれバンド
メモリ４８ｂ、４８ｅ、４８ｈに格納される。また同様
に、分割中間コード２８ｃはバンド分割部２０ｃにより
に分割されて、バンドメモリ４８ｃ、４８ｆ、４８ｉに
格納される。このように本実施の形態においても、バン
ド分割後の並列処理で用いる３個の処理装置でそれぞれ
バンド分割を行わせるので、従来の電子印刷装置で要し
ていたバンド分割における処理装置への負荷を１／３に
減少させることができ、従ってバンド分割に要する時間
をほぼ１／３にさせることができるようになる。
バンド分割部２０ａ〜２０ｃにより各々３つのバンドに
バンド分割される。分割中間コード２８ａはバンド分割
部２０ａによりページの上段、中段、下段の３個のバン
ドに分割されて、ページの上段のバンドの分割ＰＤＬデ
ータはバンドメモリ４８ａに格納され、ページ中段のバ
ンドの分割ＰＤＬデータはバンドメモリ４８ｄに格納さ
れ、ページ下段のバンドの分割ＰＤＬデータはバンドメ
モリ４８ｇに格納される。同様にして、分割中間コード
２８ｂはバンド分割部２０ｂによりページの上段、中
段、下段の３個のバンドに分割されて、それぞれバンド
メモリ４８ｂ、４８ｅ、４８ｈに格納される。また同様
に、分割中間コード２８ｃはバンド分割部２０ｃにより
に分割されて、バンドメモリ４８ｃ、４８ｆ、４８ｉに
格納される。このように本実施の形態においても、バン
ド分割後の並列処理で用いる３個の処理装置でそれぞれ
バンド分割を行わせるので、従来の電子印刷装置で要し
ていたバンド分割における処理装置への負荷を１／３に
減少させることができ、従ってバンド分割に要する時間
をほぼ１／３にさせることができるようになる。
【００２４】このようにして各分割中間コードをバンド
メモリ４８ａ〜４８ｉに格納した結果、ページの上段の
バンドについての分割中間コードはバンドメモリ４８ａ
〜４８ｃにまとめられ、ページの中段のバンドについて
の分割中間コードはバンドメモリ４８ｄ〜４８ｆにまと
められ、ページの下段のバンドについての分割中間コー
ドはバンドメモリ４８ｇ〜４８ｉにまとめられる。
メモリ４８ａ〜４８ｉに格納した結果、ページの上段の
バンドについての分割中間コードはバンドメモリ４８ａ
〜４８ｃにまとめられ、ページの中段のバンドについて
の分割中間コードはバンドメモリ４８ｄ〜４８ｆにまと
められ、ページの下段のバンドについての分割中間コー
ドはバンドメモリ４８ｇ〜４８ｉにまとめられる。
【００２５】その後、３つの描画処理部４４ａ〜４４ｃ
のそれぞれで描画のための並列処理が行われる。描画処
理部４４ａ〜４４ｃは、図１における直線化処理部によ
る分割ベクタデータへの変換、及び塗りつぶし・重なり
処理部を経てビットマップデータの生成に至る処理をま
とめて表示したものである。描画処理部４４ａ〜４４ｃ
での並列処理の結果、得られたビットマップデータはそ
れぞれブロックメモリ２６ａ〜２６ｃに格納され、印刷
装置１４に出力されて印刷される。このように本実施の
形態によれば、分割中間コードを格納するバンドメモリ
を各バンド分割部毎にバンドの数だけ設けるようにして
いるので、バンドメモリの競合を排除してバンド毎の並
列処理を実行できるようになる。
のそれぞれで描画のための並列処理が行われる。描画処
理部４４ａ〜４４ｃは、図１における直線化処理部によ
る分割ベクタデータへの変換、及び塗りつぶし・重なり
処理部を経てビットマップデータの生成に至る処理をま
とめて表示したものである。描画処理部４４ａ〜４４ｃ
での並列処理の結果、得られたビットマップデータはそ
れぞれブロックメモリ２６ａ〜２６ｃに格納され、印刷
装置１４に出力されて印刷される。このように本実施の
形態によれば、分割中間コードを格納するバンドメモリ
を各バンド分割部毎にバンドの数だけ設けるようにして
いるので、バンドメモリの競合を排除してバンド毎の並
列処理を実行できるようになる。
【００２６】次に本実施の形態による電子印刷装置の動
作を図６を用いて具体的に説明する。例えば、中間コー
ド６として以下に示す描画コマンドが生成されているも
のとする。 ｃｉｒｃｌｅ（．．．．．．） ｔｒａｐｅｚｏｉｄ（．．．．．．） ｒｏｕｎｄｒｅｃｔ（．．．．．．）
作を図６を用いて具体的に説明する。例えば、中間コー
ド６として以下に示す描画コマンドが生成されているも
のとする。 ｃｉｒｃｌｅ（．．．．．．） ｔｒａｐｅｚｏｉｄ（．．．．．．） ｒｏｕｎｄｒｅｃｔ（．．．．．．）
【００２７】この描画コマンドは、ｃｉｒｃｌ
ｅ（．．．．．．）が円の描画であり、ｔｒａｐｅｚｏ
ｉｄ（．．．．．．）が台形の描画であり、ｒｏｕｎｄ
ｒｅｃｔ（．．．．．．）が面取りされた長方形の描画
を示している。この中間コード６が本実施の形態による
電子印刷装置の中間コード分割部４６に入力する。中間
コード分割部４６では、中間コード６を上記の各描画コ
マンド毎に３つに分割する。図６では理解を容易にする
ために３つの分割中間コード（この場合には各描画コマ
ンド）２８ａ〜２８ｃを、その中間コードから得られる
図形で表現している。分割中間コード２８ａ〜２８ｃは
それぞれバンド分割部２０ａ〜２０ｃによりバンド分割
される。図６の例では、３つのバンド分割部２０ａ〜２
０ｃでそれぞれ４つのバンドに分割しており、分割中間
コード２８ａは４つに分割されてバンドメモリ４８ａ〜
４８ｄに格納される。また、分割中間コード２８ｂは４
つに分割されてバンドメモリ４８ｅ〜４８ｈに格納され
る。分割中間コード２８ｃは４つに分割されてバンドメ
モリ４８ｉ〜４８ｌに格納される。
ｅ（．．．．．．）が円の描画であり、ｔｒａｐｅｚｏ
ｉｄ（．．．．．．）が台形の描画であり、ｒｏｕｎｄ
ｒｅｃｔ（．．．．．．）が面取りされた長方形の描画
を示している。この中間コード６が本実施の形態による
電子印刷装置の中間コード分割部４６に入力する。中間
コード分割部４６では、中間コード６を上記の各描画コ
マンド毎に３つに分割する。図６では理解を容易にする
ために３つの分割中間コード（この場合には各描画コマ
ンド）２８ａ〜２８ｃを、その中間コードから得られる
図形で表現している。分割中間コード２８ａ〜２８ｃは
それぞれバンド分割部２０ａ〜２０ｃによりバンド分割
される。図６の例では、３つのバンド分割部２０ａ〜２
０ｃでそれぞれ４つのバンドに分割しており、分割中間
コード２８ａは４つに分割されてバンドメモリ４８ａ〜
４８ｄに格納される。また、分割中間コード２８ｂは４
つに分割されてバンドメモリ４８ｅ〜４８ｈに格納され
る。分割中間コード２８ｃは４つに分割されてバンドメ
モリ４８ｉ〜４８ｌに格納される。
【００２８】バンド分割部２０の数は、本例では描画コ
マンドの数と同じ３つである。バンド分割部２０の数は
描画コマンドの数より多くする必要はないが任意の数で
構成することができる。一般的には、電子印刷装置が実
装しているＣＰＵの数やバンド分割の処理時に空いてい
るＣＰＵの数を勘案して決定するのが望ましい。また、
描画コマンドのバンド分割部への割り当て方法は、描画
コマンドの数をバンド分割部の数で除した値の個数分の
描画コマンドを描画コマンド列の先頭から順に各バンド
分割部に割り当てるようにしてもよく、描画コマンド列
の先頭からの番号をバンド分割部の数で除した余りの値
を用いてバンド分割部へ割り当ててもよい。描画コマン
ド毎の分割処理時間が分かっている場合には、各バンド
分割部で処理する描画コマンドの分割時間の総和が等し
くなるように分割することが望ましい。
マンドの数と同じ３つである。バンド分割部２０の数は
描画コマンドの数より多くする必要はないが任意の数で
構成することができる。一般的には、電子印刷装置が実
装しているＣＰＵの数やバンド分割の処理時に空いてい
るＣＰＵの数を勘案して決定するのが望ましい。また、
描画コマンドのバンド分割部への割り当て方法は、描画
コマンドの数をバンド分割部の数で除した値の個数分の
描画コマンドを描画コマンド列の先頭から順に各バンド
分割部に割り当てるようにしてもよく、描画コマンド列
の先頭からの番号をバンド分割部の数で除した余りの値
を用いてバンド分割部へ割り当ててもよい。描画コマン
ド毎の分割処理時間が分かっている場合には、各バンド
分割部で処理する描画コマンドの分割時間の総和が等し
くなるように分割することが望ましい。
【００２９】このようにして、バンド分割された分割中
間コードは、各バンド毎の４つのバンドメモリにまとめ
られて４つの描画処理部４４ａ〜４４ｄのそれぞれで並
列処理が行われる。描画処理部４４ａ〜４４ｄでの並列
処理の結果、得られたビットマップデータはそれぞれブ
ロックメモリ２６ａ〜２６ｄに格納され、印刷装置に出
力されて印刷される。
間コードは、各バンド毎の４つのバンドメモリにまとめ
られて４つの描画処理部４４ａ〜４４ｄのそれぞれで並
列処理が行われる。描画処理部４４ａ〜４４ｄでの並列
処理の結果、得られたビットマップデータはそれぞれブ
ロックメモリ２６ａ〜２６ｄに格納され、印刷装置に出
力されて印刷される。
【００３０】次に、本発明の第３の実施の形態による電
子印刷装置を図７を用いて説明する。本実施の形態にお
ける電子印刷装置は、ＰＤＬインタプリタ４により、電
子印刷装置に入力されたＰＤＬプログラム２を中間コー
ド６に変換し、この中間コード６に対して中間コード分
割部４６により複数の（この例では３つ）の分割中間コ
ード２８ａ〜２８ｃを生成する際、分割中間コード２８
ａ〜２８ｃがそれぞれ独立して描画可能な描画オブジェ
クト種毎に分割されている点に特徴を有している。例え
ば、分割中間コード２８ａは、文字中間コードで構成さ
れ、分割中間コード２８ｂはグラフィックス中間コード
から構成され、分割中間コード２８ｃはイメージ中間コ
ードから構成されている。
子印刷装置を図７を用いて説明する。本実施の形態にお
ける電子印刷装置は、ＰＤＬインタプリタ４により、電
子印刷装置に入力されたＰＤＬプログラム２を中間コー
ド６に変換し、この中間コード６に対して中間コード分
割部４６により複数の（この例では３つ）の分割中間コ
ード２８ａ〜２８ｃを生成する際、分割中間コード２８
ａ〜２８ｃがそれぞれ独立して描画可能な描画オブジェ
クト種毎に分割されている点に特徴を有している。例え
ば、分割中間コード２８ａは、文字中間コードで構成さ
れ、分割中間コード２８ｂはグラフィックス中間コード
から構成され、分割中間コード２８ｃはイメージ中間コ
ードから構成されている。
【００３１】分割中間コード２８ａ〜２８ｃはそれぞれ
バンド分割部２０ａ〜２０ｃにより各々３つのバンドに
バンド分割される。分割中間コード２８ａはバンド分割
部２０ａによりページの上段、中段、下段の３個のバン
ドに分割されて、ページの上段のバンドの分割ＰＤＬデ
ータはバンドメモリ４８ａに格納され、ページ中段のバ
ンドの分割ＰＤＬデータはバンドメモリ４８ｄに格納さ
れ、ページ下段のバンドの分割ＰＤＬデータはバンドメ
モリ４８ｇに格納される。同様にして、分割中間コード
２８ｂはバンド分割部２０ｂによりページの上段、中
段、下段の３個のバンドに分割されて、それぞれバンド
メモリ４８ｂ、４８ｅ、４８ｈに格納される。また同様
に、分割中間コード２８ｃはバンド分割部２０ｃにより
に分割されて、バンドメモリ４８ｃ、４８ｆ、４８ｉに
格納される。このように本実施の形態においても、バン
ド分割後の並列処理で用いる３個の処理装置でそれぞれ
バンド分割を行わせるので、従来の電子印刷装置で要し
ていたバンド分割における処理装置への負荷を１／３に
減少させることができ、従ってバンド分割に要する時間
をほぼ１／３にさせることができるようになる。
バンド分割部２０ａ〜２０ｃにより各々３つのバンドに
バンド分割される。分割中間コード２８ａはバンド分割
部２０ａによりページの上段、中段、下段の３個のバン
ドに分割されて、ページの上段のバンドの分割ＰＤＬデ
ータはバンドメモリ４８ａに格納され、ページ中段のバ
ンドの分割ＰＤＬデータはバンドメモリ４８ｄに格納さ
れ、ページ下段のバンドの分割ＰＤＬデータはバンドメ
モリ４８ｇに格納される。同様にして、分割中間コード
２８ｂはバンド分割部２０ｂによりページの上段、中
段、下段の３個のバンドに分割されて、それぞれバンド
メモリ４８ｂ、４８ｅ、４８ｈに格納される。また同様
に、分割中間コード２８ｃはバンド分割部２０ｃにより
に分割されて、バンドメモリ４８ｃ、４８ｆ、４８ｉに
格納される。このように本実施の形態においても、バン
ド分割後の並列処理で用いる３個の処理装置でそれぞれ
バンド分割を行わせるので、従来の電子印刷装置で要し
ていたバンド分割における処理装置への負荷を１／３に
減少させることができ、従ってバンド分割に要する時間
をほぼ１／３にさせることができるようになる。
【００３２】このようにして各分割中間コードをバンド
メモリ４８ａ〜４８ｉに格納した結果、ページの上段の
バンドについての文字、グラフィックス、及びイメージ
の分割中間コードはバンドメモリ４８ａ〜４８ｃにまと
められ、ページの中段のバンドについての文字、グラフ
ィックス、及びイメージの分割中間コードはバンドメモ
リ４８ｄ〜４８ｆにまとめられ、ページの下段のバンド
についての文字、グラフィックス、及びイメージの分割
中間コードはバンドメモリ４８ｇ〜４８ｉにまとめられ
る。
メモリ４８ａ〜４８ｉに格納した結果、ページの上段の
バンドについての文字、グラフィックス、及びイメージ
の分割中間コードはバンドメモリ４８ａ〜４８ｃにまと
められ、ページの中段のバンドについての文字、グラフ
ィックス、及びイメージの分割中間コードはバンドメモ
リ４８ｄ〜４８ｆにまとめられ、ページの下段のバンド
についての文字、グラフィックス、及びイメージの分割
中間コードはバンドメモリ４８ｇ〜４８ｉにまとめられ
る。
【００３３】その後、３つの描画処理部４４ａ〜４４ｃ
のそれぞれで描画のための並列処理が行われる。描画処
理部４４ａ〜４４ｃでの並列処理の結果、得られたビッ
トマップデータはそれぞれブロックメモリ２６ａ〜２６
ｃに格納され、印刷装置１４に出力されて印刷される。
のそれぞれで描画のための並列処理が行われる。描画処
理部４４ａ〜４４ｃでの並列処理の結果、得られたビッ
トマップデータはそれぞれブロックメモリ２６ａ〜２６
ｃに格納され、印刷装置１４に出力されて印刷される。
【００３４】このように本実施の形態においても、分割
中間コードを格納するバンドメモリを各バンド分割部毎
にバンドの数だけ設けるようにしているので、バンドメ
モリの競合を排除してバンド毎の並列処理を実行できる
ようになる。
中間コードを格納するバンドメモリを各バンド分割部毎
にバンドの数だけ設けるようにしているので、バンドメ
モリの競合を排除してバンド毎の並列処理を実行できる
ようになる。
【００３５】
【発明の効果】以上の通り、本発明によれば、ＰＤＬで
記述された印刷データのラスタデータへの展開処理及び
印刷を高速に行うことができるようになる。
記述された印刷データのラスタデータへの展開処理及び
印刷を高速に行うことができるようになる。
【図１】本発明の第１の実施の形態による電子印刷装置
の構成を示す図である。
の構成を示す図である。
【図２】本発明の第１の実施の形態による電子印刷装置
の動作を示す図である。
の動作を示す図である。
【図３】従来の電子印刷装置におけるベクタ保持を示す
図である。
図である。
【図４】本発明の第１の実施の形態による電子印刷装置
におけるベクタ保持を示す図である。
におけるベクタ保持を示す図である。
【図５】本発明の第２の実施の形態による電子印刷装置
の構成を示す図である。
の構成を示す図である。
【図６】本発明の第２の実施の形態による電子印刷装置
の動作を示す図である。
の動作を示す図である。
【図７】本発明の第３の実施の形態による電子印刷装置
の構成を示す図である。
の構成を示す図である。
【図８】従来の電子印刷装置の構成を示す図である。
【図９】従来の電子印刷装置の構成を示す図である。
【図１０】従来の電子印刷装置の構成を示す図である。
【図１１】従来の電子印刷装置の構成を示す図である。
２ ＰＤＬプログラム ４ ＰＤＬインタプリタ ６ 中間コード ８ 直線化処理部 １０ ベクタ １２ 塗りつぶし・重なり処理部 １４ 印刷装置 ２０ バンド分割部 ２２ 分割ベクタ ２４ 塗りつぶし・重なり処理部 ２６ ブロックメモリ ２８ 分割中間コード ３０ 直線化処理部 ３２ 分割ＰＤＬデータ ３４ ＰＤＬインタプリタ ３６ ＰＤＬ分割部 ４０ 分割ＰＤＬプログラム ４２ プログラム分割部 ４４ 描画処理部 ４６ 中間コード分割部 ４８、５０ 分割中間コード
Claims (6)
- 【請求項１】入力されたＰＤＬプログラムに基づいて複
数の分割ＰＤＬデータを生成するＰＤＬデータ分割部
と、 前記複数の分割ＰＤＬデータのそれぞれに対応して設け
られ、前記各分割ＰＤＬデータを所定のバンド数にバン
ド分割して前記バンド数分の分割描画データを生成する
複数のバンド分割部と、 前記複数のバンド分割部のそれぞれに前記バンド数分設
けられ、前記各分割描画データを格納するバンドメモリ
と、 前記複数の分割描画データに基づいてビットマップイメ
ージを生成する描画処理部とを有することを特徴とする
電子印刷装置。 - 【請求項２】請求項１記載の電子印刷装置において、 前記ＰＤＬデータ分割部は、前記入力されたＰＤＬプロ
グラムを分割し、分割した複数の分割ＰＤＬプログラム
を前記分割ＰＤＬデータとして生成することを特徴とす
る電子印刷装置。 - 【請求項３】請求項１記載の電子印刷装置において、 前記ＰＤＬデータ分割部は、前記入力されたＰＤＬプロ
グラムを解釈実行した結果の中間コードを分割し、分割
した複数の分割中間コードを前記分割ＰＤＬデータとし
て生成することを特徴とする電子印刷装置。 - 【請求項４】請求項３記載の電子印刷装置において、 前記複数の分割中間コードは、描画要素毎に分割されて
いることを特徴とする電子印刷装置。 - 【請求項５】請求項４記載の電子印刷装置において、 前記描画要素の各々は、文字、グラフィックス、及びイ
メージであることを特徴とする電子印刷装置。 - 【請求項６】請求項１記載の電子印刷装置において、 前記ＰＤＬデータ分割部は、前記入力されたＰＤＬプロ
グラムから生成されたベクタデータを分割し、分割した
複数の分割ベクタデータを前記分割ＰＤＬデータとして
生成することを特徴とする電子印刷装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8231409A JPH1058770A (ja) | 1996-08-13 | 1996-08-13 | 電子印刷装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8231409A JPH1058770A (ja) | 1996-08-13 | 1996-08-13 | 電子印刷装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1058770A true JPH1058770A (ja) | 1998-03-03 |
Family
ID=16923155
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8231409A Withdrawn JPH1058770A (ja) | 1996-08-13 | 1996-08-13 | 電子印刷装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1058770A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6654139B1 (en) | 1998-11-11 | 2003-11-25 | Nec Corporation | Printer system with image processing system in which drawing operations are executed in parallel |
| JP2009116450A (ja) * | 2007-11-02 | 2009-05-28 | Casio Electronics Co Ltd | 印刷データ処理方法 |
| US8149427B2 (en) | 2007-04-26 | 2012-04-03 | Infoprint Solutions Company, Llc | Dispatching pages for raster-image processing prior to printing the pages by a printing device |
| CN102689527A (zh) * | 2011-03-24 | 2012-09-26 | 富士施乐株式会社 | 图像处理系统和图像处理方法 |
| JP2012200934A (ja) * | 2011-03-24 | 2012-10-22 | Fuji Xerox Co Ltd | 画像データ処理システム |
| US8368907B2 (en) | 2008-05-27 | 2013-02-05 | Canon Kabushiki Kaisha | Image forming apparatus and image forming system |
-
1996
- 1996-08-13 JP JP8231409A patent/JPH1058770A/ja not_active Withdrawn
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6654139B1 (en) | 1998-11-11 | 2003-11-25 | Nec Corporation | Printer system with image processing system in which drawing operations are executed in parallel |
| US8149427B2 (en) | 2007-04-26 | 2012-04-03 | Infoprint Solutions Company, Llc | Dispatching pages for raster-image processing prior to printing the pages by a printing device |
| JP2009116450A (ja) * | 2007-11-02 | 2009-05-28 | Casio Electronics Co Ltd | 印刷データ処理方法 |
| US8368907B2 (en) | 2008-05-27 | 2013-02-05 | Canon Kabushiki Kaisha | Image forming apparatus and image forming system |
| CN102689527A (zh) * | 2011-03-24 | 2012-09-26 | 富士施乐株式会社 | 图像处理系统和图像处理方法 |
| JP2012200955A (ja) * | 2011-03-24 | 2012-10-22 | Fuji Xerox Co Ltd | 画像処理システム |
| JP2012200934A (ja) * | 2011-03-24 | 2012-10-22 | Fuji Xerox Co Ltd | 画像データ処理システム |
| US8823997B2 (en) | 2011-03-24 | 2014-09-02 | Fuji Xerox Co., Ltd. | Processing of logical page data for a printer |
| US8830506B2 (en) | 2011-03-24 | 2014-09-09 | Fuji Xerox Co., Ltd. | Image processing system utilizing plural parallel processors and image processing method utilizing plural parallel processors |
| CN102689527B (zh) * | 2011-03-24 | 2016-05-18 | 富士施乐株式会社 | 图像处理系统和图像处理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3252329B2 (ja) | ページ映像描写装置 | |
| US5600768A (en) | Image generation with dynamically consolidated list of image data | |
| US5754750A (en) | Method and apparatus for displaying a page with graphics information on a continuous synchronous raster output device | |
| US20100315431A1 (en) | Combining overlapping objects | |
| US7715031B2 (en) | Method and apparatus for generating an image for output to a raster device | |
| US10762401B2 (en) | Image processing apparatus controlling the order of storing decompressed data, and method thereof | |
| EP0772115B1 (en) | System, output device, method, and computer-usable medium using a split printer driver to control a computer printer device | |
| US7103833B1 (en) | Image processing apparatus, output apparatus, image processing system and image processing method | |
| US6238105B1 (en) | Processor/memory non-intensive rendering for page printers | |
| JPH1058770A (ja) | 電子印刷装置 | |
| US6310693B1 (en) | Printing control apparatus and method, and printing system for reducing processing overhead | |
| JPH1131052A (ja) | 文書処理システム | |
| JPH11147344A (ja) | 描画処理装置および方法 | |
| JP2001096854A (ja) | 印刷処理装置および印刷処理方法 | |
| JP3264257B2 (ja) | 印刷システム | |
| CN1379347A (zh) | 基于动态编码生成的字符显示控制方法 | |
| US11205242B2 (en) | Memory error recovery for complex page RIP | |
| JP2000207147A (ja) | 印刷デ―タ転送システム | |
| JPH11191055A (ja) | 印刷システムおよび印刷システムのデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体 | |
| JP2001150732A (ja) | カラー印刷システム及びそれに用いる描画コマンド生成方法 | |
| JP4467715B2 (ja) | 画像出力制御装置及び方法 | |
| JP4325339B2 (ja) | 印刷システム、ホストコンピュータ及びプリンタドライバ | |
| JP2003173446A (ja) | 画像処理装置、画像処理システム、画像処理方法、記憶媒体、及びプログラム | |
| JP2006079475A (ja) | 印刷処理システム、プログラムおよび記録媒体 | |
| US20110060982A1 (en) | Pdl data processing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20031104 |