JPH1040040A

JPH1040040A - 印刷処理装置

Info

Publication number: JPH1040040A
Application number: JP8194315A
Authority: JP
Inventors: Koji Adachi; 康二足立; Hiroshi Ishikawa; 宏石川; Yoshinori Wada; 義則和田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-07-24
Filing date: 1996-07-24
Publication date: 1998-02-13

Abstract

(57)【要約】【課題】複数の演算処理装置をネットワークにより疎
結合した印刷処理装置において、複数のフラグメントに
分割された印刷ジョブを複数の演算処理装置に印刷ジョ
ブ全体のラスタライズ処理時間が短くなるよう効率的に
割り付ける。【解決手段】印刷ジョブ分割手段７は印刷ジョブをフ
ラグメントに分割する。フラグメント処理負荷評価手段
８が各フラグメントにつきラスタライズ処理の負荷を評
価し、フラグメント処理順変更手段９が負荷評価結果に
基づきフラグメントの処理順序を変更する。処理資源負
荷検出手段６が演算処理装置１等の負荷を検出し、演算
処理装置選択手段１０がフラグメント処理順変更手段９
において整列されたフラグメント順に最も早く処理可能
な演算処理装置を割当てる。フラグメントは、当該演算
処理装置に転送され、ラスタライズ処理される。回収さ
れた画像データは、ページデータとして合成され、プリ
ンタ装置で出力される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページ記述言語等
で記述された印刷情報を処理して印刷する印刷処理装置
に関するものである。

【０００２】

【従来の技術】電子写真方式、インクジェット方式など
の高速デジタル印刷に適した印刷装置の開発に伴い、従
来のテキスト情報中心の印刷から脱皮した、ラスター画
像、グラフィックス、テキストなどを同様に取り扱い、
テキスト・グラフィックス等の拡大、回転、変形などが
自由に制御できる”ページ記述言語”を用いる印刷制御
方式が一般に普及してきた。１９８０年代に様々なペー
ジ記述言語が開発され、その代表例がＰｏｓｔＳｃｒｉ
ｐｔ（ポストスクリプト、米国ＡｄｏｂｅＳｙｓｔｅ
ｍｓ社商標）と、Ｉｎｔｅｒｐｒｅｓｓ（インタープレ
ス、米国Ｘｅｒｏｘ社商標）であるが、様々なプリンタ
に多くのページ記述言語が用いられている。

【０００３】従来のページ記述言語処理印刷装置では、
印刷装置の中央処理装置（ＣＰＵ）で逐次的に解釈を行
い、印刷装置のプリンタ装置で印字動作を実行すること
が行われていた。その一例として、特開平１−１８８３
７４号公報にはコンピュータから送られてくる印字のた
めのプログラム（以下印刷ジョブという）を受け付け、
記憶する記憶装置と、その印刷ジョブを逐次的に解釈す
る演算処理装置と、この解釈された印刷ジョブに従い印
字動作をする印刷装置とを設け、コンピュータから印刷
装置へ印刷ジョブが一旦伝送された後は、印刷装置側で
印刷ジョブを翻訳し印字動作を行うことによりコンピュ
ータの負荷を減らし、システム全体の処理速度を向上さ
せることが記載されている。しかしながら、ページ記述
言語から印刷画素への変換（以下、ラスタライズ処理と
呼ぶ。）をソフトウェアで実現する場合、多大な処理時
間がかかることが知られている。さらに、近年の高画質
化、カラー化の要求に対して、演算処理装置に今後ます
ます多くの負荷がかかることが懸念されている。

【０００４】そこで印刷ジョブを高速に処理するために
いくつかの技術が提案されており、本発明に関連する従
来例として、ＰＣＴ国際出願公開明細書ＷＯ９１／１５
８３１、特開平６−１６８０８７号公報には、複数の演
算処理装置をネットワークにより疎結合し、並列的に印
刷ジョブの解釈実行を行うネットワーク分散による印刷
処理装置が記載されている。

【０００５】ところでＰＣＴ国際出願公開明細書ＷＯ９
１／１５８３１に記載されている印刷処理装置では、複
数の演算処理装置に対して印刷ジョブを相互に重なり合
いを生じていない図形群あるいは図形グループに分割
し、複数の演算処理装置にラスタライズ処理を行わせる
よう構成されているものである。更に、同公報において
は、ラスタライズ処理を適切に分散させるため、印刷ジ
ョブをできるだけ小さい処理単位に分割し、ラスタライ
ズ処理の終了毎に演算処理装置の負荷を調べ直し、次の
分割ジョブを配分するようなっている。

【０００６】しかしながら、上述したようなページ記述
言語で記述された印刷ジョブに関しては、効率的に処理
するためにはそれほど分割数を上げられないという問題
がある。例えば、テキストデータはフォントの展開を効
率的にするために、細かくテキストデータを分割するよ
りフォントタイプ・フォントサイズが同一のものは一つ
の図形グループとして処理する方が効率的である。ま
た、グラフィックスデータに関しては、図形グループの
分割が矩形領域分割であるため、細かく分割すればする
ほど、ラスタライズ処理後の合成処理に演算処理資源を
費やすことになる。さらに、最も著名なページ記述言語
であるポストスクリプトでは、ラスタライズ処理を効率
的に行うなうため、ハーフトーン、イメージ、フォー
ム、パターン等に関して辞書情報として登録し、機能拡
張をする場合や同一処理を繰り返す場合は登録された辞
書情報を基づいて処理するよう構成されており、図形グ
ループへの分割に際しては必要な辞書情報を保持しなが
ら分割する必要がある。さらに分割数を大きくするとい
うことは、それらを管理するためのオーバーヘッドを大
きくすることになり、演算処理資源が有効に利用されな
いことにもつながる。従って、効率的なラスタライズ処
理のためには、単に印刷ジョブをできるだけ小さい処理
単位の図形グループに分割し処理が終了した演算処理装
置に順次図形グループを配分するのではない別のアプロ
ーチが必要である。

【０００７】一方、特開平６−１６８０８７号公報に記
載されている印刷処理装置では、複数の演算処理装置に
対して印刷ジョブをページ単位に分割し、複数の演算処
理装置にラスタライズ処理を行わせるようなっている。
同公報においては、分散処理の効果は与えられた印刷ジ
ョブのページ数に大きく依存することになり、印刷ジョ
ブのページ数が少ない場合、分散処理の効果が十分に得
られないことは明らかである。また、ネットワークに接
続された演算処理装置の処理性能あるいは負荷に対する
配慮はされておらず、処理性能の低い演算処理装置にラ
スタライズ処理負荷の重いページが割当てられる可能性
がある。従って、特開平６−１６８０８７号公報に記載
された印刷処理装置では印刷ジョブ全体の出力が効率的
に行われないことは明らかである。

【０００８】

【発明が解決しようとする課題】本発明は、係る従来技
術に鑑みてなされたものであり、従来技術における上記
問題を解決することを目的とするものである。即ち、本
発明は、複数の演算処理装置をネットワークにより疎結
合した印刷処理装置において、複数のフラグメントに分
割された印刷ジョブを複数の演算処理装置に印刷ジョブ
全体のラスタライズ処理時間が短くなるよう効率的に割
り付け、システム全体の処理速度を改善する印刷処理装
置を提供するものである。

【０００９】

【課題を解決するための手段】本発明は、印刷ジョブを
記述したソースファイルから印刷のための画素情報を得
るためのラスタライズ処理をネットワークを介して疎結
合された複数の演算処理装置により行う印刷処理装置に
おいて、印刷ジョブを複数のフラグメントに分割し、フ
ラグメント群を生成する印刷ジョブ分割手段と、上記各
フラグメントに対するラスタライズ処理のための負荷を
評価するフラグメント処理負荷評価手段と、ラスタライ
ズ処理負荷評価に基づきフラグメント群の処理順序を変
更するフラグメント処理順変更手段と、疎結合された複
数の演算処理装置の負荷を検出する処理資源負荷検出手
段と、フラグメント単位のラスタライズ処理を行わせる
演算処理装置を選択する演算処理装置選択手段と、選択
された演算処理装置へのフラグメントの転送及びラスタ
ライズ処理終了の監視を行うラスタライズ処理管理手段
とを備え、上記フラグメント処理順変更手段により整列
されたフラグメント順に演算処理装置が選択され、上記
各フラグメントに対する順次ラスタライズ処理が行われ
ることを特徴とする。

【００１０】また、上記フラグメント処理負荷評価手段
は、少なくとも、各フラグメントに対するオブジェクト
別のラスタライズ処理負荷と、ネットワークを介して転
送するフラグメントのデータ量とを評価することを特徴
とする。

【００１１】また、フラグメント処理順変更手段は、フ
ラグメント処理負荷評価手段により評価されたフラグメ
ント処理負荷の大きい順に整列させることを特徴とす
る。

【００１２】更に、上記演算処理装置選択手段は、演算
処理装置選択手段により事前に選択されたフラグメント
処理中の演算処理装置も含めて、当該フラグメントが最
も早く処理できる演算処理装置を選択することを特徴と
する。

【００１３】ここで、上記印刷ジョブ分割手段、フラグ
メント処理負荷評価手段、フラグメント処理順変更手
段、処理資源負荷検出手段、演算処理装置選択手段及び
ラスタライズ処理管理手段は、複数の演算処理装置にソ
フトウェアとして実装されるものであり、例えば複数の
演算処理装置のそれぞれが印刷ジョブを生成するクライ
アント装置となった時、あるいは印刷ジョブを専用に分
割・配分する特定の演算処理装置において動作するもの
である。

【００１４】尚、ここで印刷ジョブのフラグメントは、
ラスタライズ処理をする上で他のいずれの一連の描画コ
マンドのラスタライズ処理とも独立に処理可能な一連の
描画コマンドのことである。

【００１５】上記構成の印刷処理装置によれば、ネット
ワークを介して接続された複数の演算処理装置の一つが
クライアント装置となり、文書作成プログラム等により
ページ記述言語等で記述された印刷ジョブを生成する。
続いて、クライアント装置あるいは印刷ジョブが転送さ
れた演算処理装置においてソフトウェアとして実装され
ている印刷ジョブ分割手段、フラグメント処理負荷評価
手段、フラグメント処理順変更手段及び処理資源負荷検
出手段を起動する。

【００１６】印刷ジョブ分割手段に入力された印刷ジョ
ブは、テキスト、グラフィックス、ラスター画像のオブ
ジェクト別に、且つ上記したように他のいずれの一連の
描画コマンドと独立にラスタライズ処理可能な一連の描
画コマンドである複数のフラグメントに分割される。印
刷ジョブ分割手段で分割された複数のフラグメントは、
フラグメント処理負荷評価手段でフラグメント毎に、基
準演算処理資源に対するラスタライズ処理負荷と、デー
タサイズに依存する基準データ転送資源に対するデータ
転送負荷が算出される。

【００１７】フラグメント処理順変更手段では、ラスタ
ライズ処理負荷とデータ転送負荷の両者を合わせた負荷
の大きい順に、処理するフラグメント順を整列させる。
一方、処理資源負荷検出手段では、印刷ジョブ分割開始
と同時に、各演算処理装置の負荷データを収集する。ま
た、処理資源負荷検出手段では予め各演算処理装置の処
理資源に関するデータは登録されている。

【００１８】フラグメント処理順変更処理、各演算処理
装置の負荷データ収集が終了した後、フラグメント単位
のラスタライズ処理を行わせる演算処理装置を選択する
演算処理装置選択手段を動作させ、各演算処理装置での
ラスタライズを開始する。演算処理装置選択手段では、
まず各演算処理装置の負荷データから使用可能な演算処
理装置群を選択する。次に、フラグメント処理順変更手
段で整列された負荷の大きいフラグメントから、使用可
能な演算処理装置群の中から当該フラグメントが最も早
く処理できる演算処理装置を選択する。また、最も早く
処理できる演算処理装置の決定に関しては、フラグメン
トのラスタライズ処理中の演算処理装置も含めて決定さ
れる。ラスタライズ処理する演算処理装置が選択された
フラグメントはラスタライズ処理管理手段を介して、選
択された演算処理装置へのフラグメントの転送及びラス
タライズ処理終了の監視が行われる。本印刷処理装置で
は、上記プロセスを印刷ジョブの全フラグメントの処理
が終了するまで繰り返す。

【００１９】従って、本発明の印刷処理装置では、従来
技術（ＰＣＴ国際出願公開明細書ＷＯ９１／１５８３
１）の単純にフラグメントを演算処理装置に割当てる方
式に比較して、フラグメントの処理内容に最も適した演
算処理装置を選択することが可能となる。さらに、負荷
の重いフラグメントのラスタライズ処理を早期に演算処
理装置に割り付けることにより、特定のフラグメントの
処理に引きずられて全体の処理終了が遅れることがなく
なる。

【００２０】また、特開平６−１６８０８７号公報に記
載されている印刷処理装置では印刷ジョブの分割はペー
ジ単位に制限されていたが、本発明の印刷処理装置で
は、１ページ内を複数のフラグメントに分割できるた
め、効率的なラスタライズ処理が可能となる。

【００２１】

【発明の実施の形態】以下、図面に基づき本発明に係わ
る印刷処理装置について説明する。［実施例１］図１に本実施例の印刷処理装置の構成例を
示す。同図において、本実施例の印刷処理装置は、演算
処理装置１，１’，１’’・・・と、ネットワーク３を
介して接続された印刷装置２から構成されたものであ
る。

【００２２】演算処理装置１，１’，１’’・・・は、
ワークステーションやパーソナルコンピュータ等からな
るものであり、本発明に関連して、演算処理装置１，
１’，１’’・・・の内少なくとも１台は文書作成プロ
グラム４を備えたものである。以下、本実施例におい
て、文書作成プログラム４を備え、印刷ジョブ５を作成
する演算処理装置１をクライアント装置１と呼ぶ。本実
施例の印刷ジョブ５は、例えばポストスクリプトで記述
されたものであるが、インタープレス等の他のページ記
述言語、あるいはＧＤＩ（ＧｒａｐｈｉｃｓＤｅｖｉ
ｃｅＩｎｔｅｒｆａｃｅ、米国マイクロソフト社商
標）、ＱｕｉｃｋＤｒａｗ（米国アップル社商標）
等のグラフィックコマンドであってもよい。また、本実
施例の演算処理装置は、例えばサン・マイクロシステム
ズ社（米国）製のワークステーションであり、そのオペ
ーレーティング・システムはサン・ソフト社（米国）が
開発した分散コンピューティングＳｏｌａｒｉｓ２．ｘ
である。

【００２３】クライアント装置１は、図１に示すよう
に、文書作成プログラム４の他、処理資源負荷検出手段
６と、印刷ジョブ分割手段７と、フラグメント処理負荷
評価手段８と、フラグメント処理順変更手段９と、演算
処理装置選択手段１０と、ラスタライズ処理管理手段１
１と、送受信手段１２と、ラスタライズ処理手段１３と
から構成されている。ここで、上記処理資源負荷検出手
段６、印刷ジョブ分割手段７、フラグメント処理負荷評
価手段８、フラグメント処理順変更手段９、演算処理装
置選択手段１０、ラスタライズ処理管理手段１１、ラス
タライズ処理手段１３は、いずれもソフトウェアとして
実装され、クライアント装置１のＣＰＵを使って実行さ
れるものである。また、図１において第２の演算処理装
置１’から第ｎの演算処理装置１’’’’は、クライア
ント装置１と同様のソフトウェア群を全て実装していな
くても良いが、少なくともラスタライズ処理手段１３は
実装されている。また、上記処理資源負荷検出手段６、
印刷ジョブ分割手段７、フラグメント処理負荷評価手段
８、フラグメント処理順変更手段９、演算処理装置選択
手段１０、ラスタライズ処理管理手段１１のソフトウェ
ア群が特定の演算処理装置に備えられており、クライア
ント装置１で作成された印刷ジョブが特定の演算処理装
置に転送されラスタライズ処理されるような構成でも良
い。

【００２４】印刷装置２は、少なくとも送受信手段と、
ラスタライズ処理された画像データを回収する回収処理
手段と、記録紙に印字を行うプリンタ装置とで構成され
ているが、ラスタライズ処理の一部を分担するためのラ
スタライズ処理手段が備えられていてもよい。上記回収
処理手段等のソフトウェア及びハードウェアは、演算処
理装置と同様サン・マイクロシステムズ社（米国）製の
ワークステーション上に実装されている。また、プリン
タ装置は、例えばＣＭＹＫ（シアン、マゼンタ、イエロ
ー、黒）カラーの１色毎に露光、現像、転写を繰り返す
ことによりフルカラー画像を出力することができるレー
ザ走査式の電子写真方式を用いたカラーページプリンタ
である。その性能は、例えば記録サイズＡ３、解像度６
００ｄｐｉ（ｄｏｔｐｅｒｉｎｃｈ）、階調各色８
ビットである。

【００２５】また、本実施例のネットワーク３は大量の
印刷画素情報を転送するため高速のＦＤＤＩ（Ｆｉｂｅ
ｒＤｉｓｔｒｉｂｕｔｅｄＤａｔａＩｎｔｅｒｆ
ａｃｅ）ネットワークが使用されており、送受信手段１
２はＦＤＤＩネットワークに対応している。各演算装置
間及び印刷装置間の通信には、ＴＣＰ／ＩＰ（Ｔｒａｎ
ｓｍｉｓｓｉｏｎＣｏｎｔｒｏｌＰｒｏｔｏｃｏｌ
／ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）プロトコルが使
用されている。

【００２６】図１に示す印刷処理装置における印刷に関
するデータの流れを簡単に説明する。まず、文書作成プ
ログラム４で作成された印刷ジョブ５は、印刷ジョブ分
割手段７において複数のフラグメントに分割される。分
割されたフラグメントは、フラグメント処理負荷評価手
段８において各フラグメントに対するラスタライズ処理
のための負荷が評価され、フラグメント処理順変更手段
９において負荷評価結果に基づき、フラグメントの処理
順序が印刷ジョブが生成された順から実際にラスタライ
ズ処理を実施する順に変更される。

【００２７】一方、印刷ジョブの分割と並行して処理資
源負荷検出手段６により、予め登録された演算処理装置
１，１’，１’’・・・の負荷を検出し、ラスタライズ
処理を分担させる演算処理装置が決定されている。演算
処理装置選択手段１０では、フラグメント処理順変更手
段９において整列されたフラグメント順に最も早く処理
可能な演算処理装置を割当てる。演算処理装置の割当て
が決定したフラグメントは、ラスタライズ処理管理手段
１１により、当該演算処理装置に転送するとともに、処
理状況が監視される。

【００２８】全てのフラグメントのラスタライズ処理が
終了した後、印刷装置は、ラスタライズ処理された各フ
ラグメントに対応する画像データを回収し、ページデー
タとして合成し、印刷装置内のプリンタ装置で出力す
る。

【００２９】以上、本実施例の構成要素の概略について
記述した。以下、本発明の主要部の詳細について説明す
る。

【００３０】図２に本実施例の処理資源負荷検出手段６
のブロック図を示す。処理資源負荷検出手段６は、演算
処理装置負荷検出部２１、演算処理装置情報データベー
ス２２、印刷装置情報検出部２３、印刷装置情報データ
ベース２４とから構成される。

【００３１】演算処理装置データベース２２は、ネット
ワークに接続された多数の演算処理装置の中から印刷ジ
ョブのラスタライズ処理を協調して行う複数の演算処理
装置のラスタライズ処理資源に関するデータベースであ
り、システム立ち上げに予め登録されるものである。演
算処理装置負荷検出部２１は、印刷ジョブのフラグメン
トの配分処理に先だって、演算処理装置データベース２
２に予め登録された複数の演算処理装置の負荷状況を検
出し、フラグメントの配分が可能な演算処理装置を決定
するものである。本実施例では、演算処理装置の負荷状
況は、処理負荷と、磁気ディスク空き容量について検出
する。さらに、演算処理装置の処理負荷を本実施例のＳ
ｏｌａｒｉｓ２．ｘオペレーティングシステムのｒｕ
ｐコマンドを用いて測定される「ある時間の間にカーネ
ルの実行キューにあるプロセスの平均数」と定義する。
また、本実施例ではフラグメントの配分が可能な演算処
理装置を決定する条件は、他の演算処理装置の使用者の
使用を妨げないため、ｒｕｐコマンドで測定される過去
１分間のプロセス平均数が０．３以下としている。通
常、演算処理装置はプロセス平均数が０．１以下である
ことが多く、ほとんどのケースにおいて利用可能であ
る。また、上記条件はこれに固定されるものでなく、複
数の演算処理装置の処理状況により適宜変更可能であ
る。例えば、クライアント装置自身に関しては、過去の
プロセス平均数が大きくてもラスタライズ処理資源とし
て利用可能である。さらに、プロセス平均数が０．３か
ら０．６の演算処理装置に関しては、印刷ジョブのラス
タライズ終了まで定期的に負荷検出を行い、ラスタライ
ズ処理可／不可の検出を行う。一方、演算処理装置の磁
気ディスク空き容量は、各演算処理装置においてｄｆコ
マンドを用いて測定される。

【００３２】印刷装置情報データベース２４は、ネット
ワークに接続された少なくとも１つの資源情報に関する
データベースであり、演算処理装置データベース２２同
様、システム立ち上げに予め登録されるものである。印
刷装置情報検出部２３は、印刷ジョブの分割処理に先だ
って、クライアントが指示した印刷装置のサービス状態
を検出するものである。もし、出力不能ならば、出力不
能をクライアントに通知し、代替印刷装置の表示あるい
は出力可能とするための回復処理等のサポートを行う。
印刷装置情報検出部２３における印刷装置側のサービス
状態の検出は、Ｓｏｌａｒｉｓ２．ｘオペレーティン
グシステムのＲＣＰ（リモート・プロシジャ・コール）
を介して行われる。

【００３３】図３に演算処理装置データベース２２の一
例を示す。本実施例では、演算処理装置データベース２
２には、演算処理装置のインターネットアドレス、ＣＰ
Ｕ処理速度［相対値］、登載ＲＡＭメモリサイズ［ＭＢ
ｙｔｅ］、ネットワークデータ転送速度［Ｍｂｉｔ／ｓ
ｅｃ］、磁気ディスク空き容量［ＭＢｙｔｅ］、空きメ
モリ容量［ページ数］、処理負荷、サービス状態が登録
されている。なお、上記ネットワークデータ転送速度は
ネットワークの負荷（トラフィック）、各演算装置の処
理性能に依存するが、上記ネットワークデータ転送速度
は各演算処理装置間毎のピークのデータ転送速度を示し
ている。また、ネットワークデータ転送速度が”−”で
示されている演算処理装置は、自装置であることを示し
ている。図４に印刷装置情報データベース２４の一例を
示す。印刷資源情報テーブルには、印刷装置のインター
ネットアドレス、プリンタ装置の解像度、データ形式、
プリンタ装置に渡す色空間、片面・両面、出力可能用紙
サイズ／種類、後処理、サポート処理、サービス状態が
登録されている。

【００３４】図５に印刷ジョブ分割手段７のブロック図
の一例を示す。印刷ジョブ分割手段７は、字句解析部３
１と、構文解析部３２と、文書構造解析部３３と、資源
従属性解析部３４と、依存性解析部３５と、フラグメン
ト生成部３６とから構成されている。

【００３５】字句解析部３１は、印刷ジョブ５を予め定
められたページ記述言語（本実施例ではポストスクリプ
ト）のオペレーション・コマンド、及びそのコマンドの
実行に必要なオペランドの値として認識し、トークン列
として内部表現するものである。この字句解析の処理技
法については、例えば、Ａｈｏ，Ａ．，Ｓｅｔｈｉ，
Ｒ．，ａｎｄＵｌｌｍａｎ，Ｊ．Ｄ．，Ｃｏｍｐｉ
ｌｅｒｓ−Ｐｒｉｎｃｉｐｌｅｓ，Ｔｅｃｈｎｉｑｕｅ
ｓ，ａｎｄＴｏｏｌｓ，Ａｄｄｉｓｏｎ−Ｗｅｓ
ｌｅｙ，１９８６に、有限状態機械を用いた解析技法
が紹介されている。

【００３６】構文解析部３２は、字句解析部において形
成された各トークンを文法にかなったトークンの並びと
して構文木（シンタックス・ツリー）に構成するもので
ある。一般に、ポストスクリプトのようなインタープリ
タ型ページ記述言語はスタックマシンにより逐次、解釈
実行なされるため、構文木の表現を別個に保持している
ことはないが、本発明においては、印刷ジョブを逐次実
行せず、印刷処理情報全体を考慮した最適化及びコマン
ド分割を行うため、印刷処理情報の基本として構文木を
表現しておく必要がある。以下、この構文解析手段にお
いて解析された構文木形式の印刷ジョブを特にコマンド
・シーケンスと呼ぶことにする。本実施例のポストスク
リプトに関するコマンド・シーケンスの具体的な記述は
『ＰｏｓｔＳｃｒｉｐｔリファレンス・マニュアル第２
版』（ＡｄｏｂｅＳｙｓｔｅｍｓ著，株式会社アス
キー発行，１９９１）に詳細に記載されている。

【００３７】印刷ジョブのコマンド・シーケンスとして
は、ページ数あるいは記録サイズ等の文書構成情報、解
像度あるいは両面出力等のプリンタに関連する情報、フ
ォントあるいはＯＰＩ（ＯｐｅｎＰｒｅｐｒｅｓｓ
Ｉｎｔｅｒｆａｃｅ）サーバーなどのラスタライズ処理
のための資源情報、ラスタライズ処理に直接関連する描
画情報がある。また、描画情報のうち辞書情報として定
義される情報を含めて、文書構成情報、プリンタに関連
する情報、資源情報に関するコマンド・シーケンスを環
境コマンド・シーケンスと定義し、直接的な描画情報に
関するコマンド・シーケンスを描画コマンド・シーケン
スと定義している。さらに、ラスタライズ処理をする上
で必要な一連の環境コマンド・シーケンス群を環境コン
テンツと定義し、同一の環境コンテンツ条件で、且つ同
一タイプのラスタライズ処理が行われる一連の描画コマ
ンド・シーケンス群を描画コンテンツと定義している。

【００３８】文書構造解析部３３は、印刷ジョブのコマ
ンド・シーケンスから、上記環境コンテンツ及び描画コ
ンテンツを抽出するものである。図６に文書構造解析部
３３より抽出された文書構造の概念図を示す。同図にお
いて、環境コンテンツ１は、例えば文書全体の文書構成
情報（全体ページ数，記録サイズ，出力解像度等）であ
り、環境コンテンツ２は、例えば第１ページ目を示す環
境情報であり、環境コンテンツ６は、例えば描画コンテ
ンツ１の描画のための環境情報（描画コンテンツ１が写
真データ等のイメージデータ描画であれば、入力解像
度，入力色信号等）のであり、環境コンテンツ３は、例
えば第２ページ目を示す環境情報である。

【００３９】資源従属性解析部３４は、文書構造解析部
３３で抽出されたページ単位の環境パラメータと描画コ
マンド・シーケンスの従属性を解析するものである。図
７に資源従属性解析の概念図を示す。図７において、各
描画コンテンツ毎にラスタライズ処理に必要な環境コン
テンツの従属性が表現されている。尚、環境コンテンツ
５下の環境コンテンツ７は図７の右図には記載されてい
ないものであるが、環境コンテンツ４の下の環境コンテ
ンツ７から継承されたことを示すものである。

【００４０】依存性解析は、同一ページ内の空間的に独
立な画像グループの抽出及び画像グループ内の重なり関
係の解析である。図８に独立な画像グループ及び画像グ
ループ内の重なり関係のある文書の例を示す。同図にお
いて、描画コンテンツはラスタライズ処理のタイプが異
なる３つのグループに分けて表示されている。即ち、テ
キスト画像を示す描画コンテンツｔ、グラフィックス画
像を示す描画コンテンツｇ、写真等のラスター画像を示
す描画コンテンツｐである。また、各描画コンテンツ・
グループには、理解を容易にするためグループ毎に連続
番号が添付されているが、コンテンツ・タイプによらな
い連続ナンバーでも良い。図８において、描画コンテン
ツｉｍ２及び描画コンテンツｇ２の画像グループと、他
の全ての描画コンテンツからなる画像グループとに分け
られる。図９に、図８の独立な画像グループ及び画像グ
ループ内の重なり関係を示す。図９において、矢印の開
始点ある描画コンテンツによって形成される画像の上
に、矢印の先にある描画コンテンツによって形成される
画像が上書きされることを示している。

【００４１】依存性解析の後、フラグメント生成部３６
において描画コンテンツ群のフラグメントへの分割、フ
ラグメント・タグの生成及びタグ・テーブルの生成が行
われる。フラグメント・タグは、各フラグメントをラス
タライズ処理するために他の演算処理装置に転送される
時、その属性を示すものとして各フラグメントに添付さ
れるものである。また、タグ・テーブルはの同一ジョブ
のフラグメント集合及びフラグメント間の空間的依存関
係を示すテーブルであり、ラスタライズ処理状況の管理
やラスタライズ処理された画像データの回収に使用され
るものである。

【００４２】図１０にフラグメント・タグ、図１１にタ
グ・テーブルの概念図の例を示す。図１０においてフラ
グメント・タグは、識別子、タグ・テーブル識別子、ジ
ョブ発行装置アドレス、フラグメント割り付け先アドレ
ス、印刷装置アドレス、用紙サイズ識別子、ラスタライ
ズ処理負荷、ラスタライズ処理予測時間、データ転送予
測負荷、必要記憶量、同期先フラグメント識別子、ジョ
ブタイプ、配置情報、頁ナンバーから構成されている。
この内、ラスタライズ処理負荷、ラスタライズ処理予測
時間、データ転送予測負荷、フラグメント割り付け先ア
ドレス、必要記憶量は、後段の処理で決定される。ま
た、配置情報も各演算装置のラスタライズ処理後、付加
される。また、図１１においてタグ・テーブルは、フラ
グメントの処理順序、一組の識別子、ジョブ識別子、ジ
ョブ発行装置アドレス、印刷装置アドレス、片面・両面
識別子、用紙種類識別子、用紙サイズ識別子、後処理識
別子、総頁数、及びフラグメントに対応した同期先フラ
グメント識別子、処理状態、フラグメント割り付け先ア
ドレス、フラグメント処理予測時間、必要記憶量、ジョ
ブタイプとから構成されている。この内、処理順序、処
理状態、フラグメント割り付け先アドレス、フラグメン
ト処理予測時間、必要記憶量は、後段の処理で決定され
る。フラグメント生成部３６でのフラグメントへの分割
の後、フラグメント処理負荷評価手段８で各フラグメン
トに対する基準処理資源に対する処理負荷（ラスタライ
ズ処理負荷及びデータ転送負荷）が算出される。

【００４３】図１２にフラグメント処理負荷評価手段８
のブロック図の一例を示す。同図において、フラグメン
ト処理負荷評価手段８は、データ転送負荷評価部４１、
ラスター画像負荷予測部４２、グラフィックス負荷予測
部４３、テキスト負荷予測部４４とから構成されてい
る。データ転送負荷評価部４１は、各フラグメントのデ
ータ量を基準データ転送速度、例えば１ＭＢｙｔｅ／ｓ
ｅｃで転送したした場合の負荷、即ち転送時間に対応す
るデータを評価するものである。通常、テキストデータ
及びグラフィックスデータに対するフラグメントのデー
タ量は数１００ＫＢｙｔｅ以下でデータ転送負荷は小数
点以下の小さな値である。一方、ラスター画像データに
対するフラグメントのデータ量は数ＭＢｙｔｅから数１
０ＭＢｙｔｅであり、ラスタライズ処理負荷に匹敵する
大きな負荷となる。一般的に、ラスター画像データに対
するフラグメントの処理は、データ転送負荷、ラスタラ
イズ処理負荷とも大きな負荷となる。

【００４４】ラスター画像負荷予測部４２は、描画コン
テンツ及び資源従属性情報に基づき、対応する環境コン
テンツからラスタライズ処理する画素数、入力色信号、
ラスタライズ処理する画像がＯＰＩで他のファイルサー
バーを参照するかどうか、等のパラメータを抽出して、
負荷予測のための基準負荷テーブルを参照し、ラスタラ
イズ処理負荷が予測される。同様にグラフィックス負荷
予測部４３は、各グラフィックス・オペレータのグラフ
ィック・パラメータを抽出して、グラフィックス・オペ
レータ毎の基準負荷評価ライブラリを参照し、ラスタラ
イズ処理負荷が予測される。また、テキスト負荷予測部
４４は、ラスタライズ処理するフォントサイズ、フォン
ト数等のパラメータを抽出して、負荷予測のための基準
負荷テーブルを参照し、ラスタライズ処理負荷が予測さ
れる。また、ここで負荷予測に用いた基準負荷テーブ
ル、基準負荷評価ライブラリは、基準プロセッサに対す
る処理時間を示すものである。実際の演算処理装置にお
けるラスタライズ処理時間は、演算処理装置選択手段１
０において、各演算処理装置のＣＰＵ速度性能によって
決定される。また、負荷予測部４２，４３，４４では、
処理負荷予測と同時にパラメータ解析により、描画コン
テンツ毎のラスタライズ処理に必要記憶量が予測され
る。以上の結果は、フラグメント・タグ及びタグ・テー
ブルに付加される。

【００４５】次に上記フラグメント処理負荷評価手段８
の負荷評価結果に対して、フラグメント処理順変更手段
９において（１）式のフラグメント処理負荷が算出さ
れ、印刷ジョブのコマンドが記述されている順序から、
フラグメント処理負荷の大きい順に各フラグメントの処
理順が変更され、タグ・テーブルに付加される。

【００４６】

【数１】フラグメント処理負荷＝ラスタライズ処理負荷＋Ａ＊データ転送負荷（１）（１）式においてＡはラスタライズ処理負荷とデータ転
送負荷の重みを調整する係数であり、基準データ転送速
度を平均的なデータ転送速とする場合通常１であるが、
ネットワークの負荷が重いシステムでは１以上の値を設
定する。なお、ここで、各フラグメントの処理順を変更
できるのは、印刷ジョブが各フラグメントの上下の依存
関係を保持していれば処理が独立なフラグメントに分割
できる性質を持つためであり、各分割モジュール間でデ
ータの依存関係のある一般的な数値計算と異なる性質を
利用しているためである。このフラグメント処理順変更
手段９の結果、処理の重いが最後に処理され、全体の処
理の律速となることを確実に防ぐことができる。更に、
次段の演算処理装置選択手段１０において、最も処理負
荷の重いフラグメントに、最も性能の高い演算処理装置
を割当てることが可能となり、印刷ジョブ全体の処理を
効率的に行うことができる。

【００４７】演算処理装置選択手段１０は、演算処理装
置負荷検出手段６で決定されたラスタライズ処理の分担
可能な演算処理装置に、フラグメント処理順変更手段９
において決定された処理順に各フラグメントを割当てる
ものである。各フラグメントの演算処理装置への割当て
は、各演算処理装置毎にラスタライズ処理負荷とデータ
転送負荷の処理時間が評価され、当該フラグメントに対
し最も処理時間が短くなる演算処理装置が割当てられ
る。一般的に、フラグメント数より分担可能な演算処理
装置の数の方が少ないため、演算処理装置の数を超える
フラグメントは、各演算処理装置出のラスタライズ処理
が終了した後、順に割当てが行われる。また、演算処理
装置選択手段１０で決定された演算処理装置へのフラグ
メントの転送、ラスタライズ処理の管理は、後段のラス
タライズ処理管理手段１１で実行される。

【００４８】図１３に演算処理装置選択手段１０におけ
る処理のフローチャートを示す。図１３において、まず
演算処理装置へのフラグメントの割当ての前に印刷ジョ
ブのラスタライズ処理に利用可能な演算処理装置の有無
が検出される（Ｓ１０）。少なくとも１台以上の利用可
能な演算処理装置があれば、フラグメント処理順変更手
段９において決定された処理順の最上位のフラグメント
に関し、各演算処理装置における処理時間が評価され、
最も処理時間が短くなる演算処理装置が割当てられる
（Ｓ１１）。引き続いて未割当てのフラグメントの有無
が検出され、未割当てのフラグメントが残っていれば、
図１３の最初に戻り同様のプロセスが繰り返される（Ｓ
１２）。次に、全ての利用可能な演算処理装置にフラグ
メントが割当てられ、利用可能な演算処理装置が残って
いない場合は、処理中の演算処理装置の処理終了待ち、
あるいは、演算処理装置負荷検出手段６で説明したよう
に開始時の負荷が中程度の演算処理装置に関しては定期
的な負荷検出を行い利用可能となるまで待つプロセスに
なる（Ｓ１３）。利用可能な演算処理装置が出てきた際
に処理中の演算処理装置の処理終了か否か検出され（Ｓ
１４）、該演算処理装置が処理不可装置の処理可待ちで
ある場合は、演算処理装置割当てのプロセスになる。一
方、該演算処理装置が処理中の演算処理装置の処理終了
待ちの場合は、当該演算処理装置の負荷が評価され、利
用可能化どうか再評価される。この負荷評価は、例えば
上記演算処理装置選択プロセスにおける処理時間予測と
処理終了時間との差で評価され、差が大きいものは負荷
が大きいと判断される。再評価の結果、負荷が大きいと
判断された場合は、再び利用可能な演算処理装置待ちの
プロセスに入る（Ｓ１５、Ｓ１６）。また、この負荷評
価の他の例としては、Ｓｏｌａｒｉｓ２．ｘのｓａｒコ
マンドを用いて、処理終了後のＣＰＵ利用率を評価して
も良い。ＣＰＵ利用率においてアイドル率の高い演算処
理装置は、負荷が小さく再利用可能であることを示して
いる。

【００４９】図１４に処理時間評価及び演算処理装置選
択の様子を示す。図１４は、フラグメント数１０、初期
的に利用可能な演算処理装置数は４の例である。同図の
データ転送負荷算出における基準データ転送速度は１Ｍ
Ｂｙｔｅ／ｓｅｃとして算出されており、且つ１００Ｋ
Ｂｙｔｅより小さいデータ転送負荷は全て０．１（Ｕｎ
ｉｔ）と表示している。また各演算処理装置において、
各フラグメントをラスタライズ処理するためのＲＡＭ容
量、磁気デイスク空き容量等のラスタライズ処理資源は
備えられている。さらに、利用可能な演算処理装置のう
ち該クライアント装置では、引き続いてフラグメントの
転送、ラスタライズ処理の管理等のプロセスを走らせる
必要があるため、ＣＰＵ処理速度を１／２としてフラグ
メントの割当てを行っている。図１４において示すよう
に、最初の処理順序のフラグメントは４つの演算処理装
置から選択され、次の処理順序のフラグメントは残り３
つの演算処理装置から選択される。４つの演算処理装置
が選択された後は、処理が早く終了した演算装置から順
に割当てられる。図１５に図１４の例における経過時間
に対する各フラグメントの演算装置への割当ての様子を
示す。図１５において、処理負荷の大きいフラグメント
が効率的に演算処理装置に割当てられ、結果として全体
の処理時間が短くなるのが示される。

【００５０】次に各演算処理装置におけるフラグメント
のラスタライズ処理について説明する。図１６に各演算
処理装置に備えられているラスタライズ処理手段１２の
ブロック図の一例を示す。同図において、ラスタライズ
処理手段は、フラグメント一時記憶部５１と、フラグメ
ント・タグ解析部５２と、ポスト・スクリプト・インタ
プリタ部５３と、イメージャ部５４と、圧縮処理部５５
と、圧縮画像データ一時記憶部５６と、圧縮画像データ
送信制御部５７とから構成されている。

【００５１】フラグメント一時記憶部５１は、クライア
ント装置１のラスタライズ処理管理手段１１から転送さ
れたフラグメントを一時保存するための記憶部である。
フラグメント・タグ解析部５２は、ジョブ・フラグメン
トに付属したフラグメント・タグから解像度、色信号、
記録サイズなどのラスタライズ処理に必要な情報を解析
し、ポスト・スクリプト・インタプリタ部５３に提供す
る。また、イメージャ部５４でラスタライズ処理された
ジョブ・フラグメントのページ内の配置情報を受信し、
フラグメント・タグに記録する。イメージャ部５４での
ラスタライズ処理の後、フラグメント・タグは次段の圧
縮処理部５５にラスタライズ処理情報とともに出力され
る。ポスト・スクリプト・インタプリタ部５３は、ジョ
ブ・フラグメントの環境コンテンツと描画コンテンツを
解釈し、次段のイメージャ部５４で解釈可能なコードデ
ータに変換する。イメージャ部５４は、ラスタライズ処
理の中心となるブロックであり、上記コードデータから
指定された画像印刷装置に対応したラスター画像データ
に変換する。

【００５２】図１７に圧縮処理部５５のブロック図の一
例を示す。同図において、第１の圧縮処理手段はカラー
データ判定部６１と、コンスタントカラー圧縮処理部６
２と、サンプルカラー圧縮処理部６３と、画素情報生成
部６４と、圧縮画素情報・タグ連結部６５とから構成さ
れている。カラーデータ判定部６１は、ラスタライズ処
理されたジョブ・フラグメントに対応するフラグメント
・タグのジョブタイプを検出し、ジョブタイプがテキス
ト及びグラフィックスである場合はコンスタントカラー
処理部６２で、ジョブタイプがラスター画像である場合
はサンプルカラー圧縮処理部６３でラスタライズ処理さ
れた画像データが圧縮処理されるようにするものであ
る。ここで、コンスタントカラー（Ｃｏｎｓｔａｎｔ
Ｃｏｌｏｒ）データはテキストや図形のような同一値が
連続するカラーデータ、サンプルカラー（Ｓａｍｐｌｅ
ｄＣｏｌｏｒ）データは写真のような隣接画素間でデ
ータ値が異なるカラーデータを示している。詳細につい
ては、例えば『Ｉｎｔｅｒｐｒｅｓｓ』（Ｓｔｅｖｅｎ
Ｊ．ＨａｒｒｉｎｇｔｏｎａｎｄＲｏｂｅｒｔ
Ｒ．Ｂｕｃｋｌｅｙ著，ＡＢｒａｄｙＢｏｏ
Ｋ（ＵＳＡ），１９８８）に記載されている。本実施例
のコンスタントカラー圧縮処理部６２は、副走査ライン
毎にランレングス圧縮を行うものであり、サンプルカラ
ー圧縮処理部６３は、副走査方向のブロックサイズに対
応する副走査ライン毎にＪＰＥＧ圧縮を行うものであ
る。ＪＰＥＧは国際標準化機構（ＩＳＯ）のＪｏｉｎｔ
ＰｈｏｔｏｇｒａｐｈｉｃＣｏｄｉｎｇＥｘｐｅ
ｒｔｓＧｒｏｕｐの略であり、ＪＰＥＧ圧縮の符号化
方式はＤＣＴ方式と呼ばれる可変長符号化方式である。
詳細については、例えば画像電子学会誌Ｖｏｌ．１８，
Ｎｏ．６，３９８〜４０７に記載されている。尚、ここ
でラスタライズ処理データの圧縮処理をおこなっている
のは、ラスタライズ処理データのネットワーク転送負荷
を小さくするためである。

【００５３】また、画素情報生成部６４で生成される画
素情報列は、印刷装置の回収処理手段でページ単位の画
素情報に変換しやすいよう、コンスタントカラー、サン
プルカラーとも開始副走査ライン番号順にリスト化され
て、次段の圧縮画素情報・タグ連結部６５に出力され
る。圧縮画素情報・タグ連結部６５では、画素情報生成
部６４で生成された画素情報列に対応するフラグメント
・タグを連結し、圧縮画像データ一時記憶部５６に出力
し、印刷装置２に転送されるまで一時保存する。

【００５４】圧縮画像データ送信制御部５７は、フラグ
メント毎のラスタライズ処理が終了した後、フラグメン
ト・タグのジョブ発行装置のアドレスを参照して、ラス
タライズ処理管理手段１１にラスタライズ処理終了通知
を出力する。さらに、圧縮画像データ送信制御部５７
は、印刷装置２の回収処理手段のフラグメント・データ
転送要求に応じて、圧縮画像データ一時記憶部５６一時
保存された圧縮画素情報の転送する。

【００５５】以上の構成において全てのフラグメントに
関するラスタライズ処理が終了すると、クライアント装
置１のラスタライズ処理管理手段１１は、印刷装置２で
の出力処理のため印刷装置２の回収処理手段にタグ・テ
ーブルを転送する。印刷装置２の回収処理手段では、タ
グ・テーブルに基づきフラグメント・データの回収処理
を開始する。

【００５６】図１８に印刷装置の回収処理手段のブロッ
ク図の一例を示す。同図において回収処理手段は、ジョ
ブ回収管理部７１、復元処理部７２、フラグメント・デ
ータ・バッファ７３、ページメモリ７４、から構成され
ている。ジョブ回収管理部７１は、ラスタライズ処理管
理手段から転送されるタグ・テーブルに基づき、各演算
処理装置のラスタライズ処理手段に、タグ・テーブルの
同期先フラグメント識別子情報に基づき順次画素情報転
送要求を出力し、フラグメント・データ・バッファ７３
に取り込み、復元処理部７２を介してページメモリ７４
にページ単位の画像データを展開する。またジョブ回収
管理部７１は、ページ全体のフラグメントに対する画像
データのページメモリ７４上への展開が終了した後、プ
リンタ装置にプリント要求を出力し、ページデータを出
力する。さらに、ジョブ全体のプリント出力が完了した
後、クライアント装置１にジョブ出力終了通知を転送す
る。

【００５７】以上説明したように、本発明の実施例１に
よれば、複数の演算処理装置をネットワークにより疎結
合した印刷処理装置において、複数のフラグメントに分
割された印刷ジョブを複数の演算処理装置に印刷ジョブ
全体のラスタライズ処理時間が短くなるよう効率的に割
り付けることが可能となる。また、本発明の実施例１の
フラグメントの配分方法は、各演算処理装置の処理性能
を考慮した方式であるため、演算処理装置間の処理性能
に大きな差があっても、効率的に割り付けることが可能
となる。また、本発明の実施例１のフラグメントの配分
方法は、ジョブ全体の処理を予めスケジューリングする
方法ではないため、複数の演算処理装置の負荷の変化に
柔軟に対応することが可能となる。さらに、本発明の実
施例１の印刷処理装置では、１ページ内を複数の印刷ジ
ョブ・フラグメントに分割できるため、少ないページの
ジョブに関しても、複数の演算処理装置でラスタライズ
処理を行うことができるため、システム全体のラスタラ
イズ処理資源を有効に利用することが可能である。

【００５８】［実施例２］つぎに本発明の実施例２につ
いて説明する。本実施例において、実施例１と異なる点
は演算処理装置選択手段１０の装置選択アルゴリズムあ
り、全体の構成及び印刷処理のフローは実施例１と同様
である。フラグメントの割当てに際して、実施例１では
ラスタライズ処理がまだ割当てられていない演算処理装
置及びラスタライズ処理が終了した演算処理装置から選
択する方式であったが、本実施例ではラスタライズ処理
中の演算処理装置も含めて選択する方式である。即ち、
本実施例では演算処理装置選択の際の処理時間評価（予
測値）に基づき、ラスタライズ処理中の演算処理装置の
ラスタライズ処理終了が予測処理時間に終了すると仮定
し、フラグメントの配分を決定するものである。

【００５９】図１９に本実施例の処理時間評価及び演算
処理装置選択の様子を示す。図１９では、実施例１の図
１４と同一フラグメント群及び演算処理装置群を仮定し
ているが、図１４と異なり処理時間評価は処理中の演算
処理装置を含めて行なわれる。但し本実施例では、処理
中の演算処理装置の処理時間評価は処理中の負荷変化に
柔軟に対応するため、処理待ちは１段のみとしている。
図２０に本実施例の経過時間に対する各フラグメントの
演算処理装置への割当ての様子を示す。同図において、
実施例１の図１４と比較してより効率的にフラグメント
が配分されるのが示される。本実施例の印刷処理装置で
は、フラグメントの配分に関して複数の演算処理装置間
の処理性能の差が大きい時より効率的配分することが可
能となる。

【００６０】［実施例３］つぎに本発明の実施例３を説
明する。図２１に本実施例の印刷処理装置の構成例を示
す。図２１において、本実施例の印刷処理装置では、印
刷ジョブ分割手段７、フラグメント処理負荷評価手段
８、フラグメント処理順序変更手段９、演算処理装置選
択手段１０、ラスタライズ管理手段１１、印刷ジョブ・
スプール手段１４が印刷装置２に備えられている点が、
実施例１の印刷処理装置と異なる。

【００６１】本実施例の印刷処理装置では、クライアン
ト装置１で作成された印刷ジョブは、印刷装置２に転送
され、印刷装置２の印刷ジョブ・スプール手段１４に蓄
積される。印刷ジョブ・スプール手段１４に蓄積された
印刷ジョブは、印刷ジョブ分割手段７からラスタライズ
管理手段１１までの各プロセスを経て、複数のフラグメ
ントへの分割、各フラグメントのラスタライズ処理のた
め複数の演算処理装置への配分処理が行われる。各フラ
グメントのラスタライズ処理が終了した後、回収処理手
段１５は順次フラグメント・データを回収しページ単位
の画像データをプリンタ装置１６で印字出力する。

【００６２】本実施例の印刷処理装置では、印刷ジョブ
のフラグメントへの分割及び配分処理を特定の装置、こ
の場合は印刷装置に持たせたため、複数の印刷ジョブが
同時にラスタライズ処理要求を出すことが無くなり、即
ち印刷ジョブ間の競合が無くなり、より効率的な処理を
行うことができる。また、フラグメントの配分処理等に
関してクライアント装置が関与することがなくなるた
め、各演算処理装置の処理資源を公平に利用することが
可能となる。

【００６３】

【発明の効果】以上説明したように、本発明の印刷処理
装置によれば、複数の演算処理装置をネットワークによ
り疎結合した印刷処理装置において、複数のフラグメン
トに分割された印刷ジョブを複数の演算処理装置に印刷
ジョブ全体のラスタライズ処理時間が短くなるよう効率
的に割り付けることが可能となる。また、本発明のフラ
グメントの配分方法は、各演算処理装置の処理性能を考
慮した方式であるため、演算処理装置間の処理性能に大
きな差があっても、効率的に割り付けることが可能とな
る。また、本発明のフラグメントの配分方法は、ジョブ
全体の処理を予めスケジューリングする方法ではないた
め、複数の演算処理装置の負荷の変化に柔軟に対応する
ことが可能となる。さらに、本発明の印刷処理装置で
は、１ページ内を複数の印刷ジョブ・フラグメントに分
割できるため、少ないページのジョブに関しても、複数
の演算処理装置でラスタライズ処理を行うことができる
ため、システム全体のラスタライズ処理資源を有効に利
用することが可能である。さらに、第２，第３の実施例
によれば、より効率的に印刷ジョブを処理することが可
能となる。

【図面の簡単な説明】

【図１】本発明の第１の実施例の印刷処理装置の構成
例である。

【図２】実施例１の処理資源負荷検出手段のブロック
図である。

【図３】実施例１の演算処理装置データベースの一例
である。

【図４】実施例１の印刷装置情報データベースの一例
である。

【図５】実施例１の印刷ジョブ分割手段のブロック図
の一例である。

【図６】実施例１の文書構造解析部より抽出された文
書構造の概念図である。

【図７】実施例１の資源従属性解析の概念図である。

【図８】実施例１における独立な画像グループ及び画
像グループ内の重なり関係のある文書の例である。

【図９】図８の独立な画像グループ及び画像グループ
内の重なり関係を示す図である。

【図１０】実施例１のフラグメント・タグの概念図で
ある。

【図１１】実施例１のタグ・テーブルの概念図であ
る。

【図１２】実施例１のフラグメント処理負荷評価手段
のブロック図の一例である。

【図１３】実施例１の演算処理装置選択手段における
処理のフローチャートである。

【図１４】実施例１の処理時間評価及び演算処理装置
選択の様子の説明図である。

【図１５】図１４の例における経過時間に対する各フ
ラグメントの演算装置への割当ての様子を示す図であ
る。

【図１６】実施例１のラスタライズ処理手段のブロッ
ク図の一例である。

【図１７】実施例１の圧縮処理部のブロック図の一例
である。

【図１８】実施例１の印刷装置の回収処理手段のブロ
ック図の一例である。

【図１９】本発明の実施例２の処理時間評価及び演算
処理装置選択の様子の説明図である。

【図２０】図１９の例における経過時間に対する各フ
ラグメントの演算装置への割当ての様子を示す図であ
る。

【図２１】本発明の第３の実施例の印刷処理装置の構
成例である。

【符号の説明】

１，１’，１’’，１’’’ 演算処理装置２印刷装置５印刷ジョブ６演算処理装置負荷評価手段７印刷ジョブ分割手段８フラグメント処理負荷評価手段９フラグメント処理順変更手段１０演算処理装置選択手段１１ラスタライズ処理管理手段１２，１２’ 送受信手段１３ラスタライズ処理手段１４回収処理手段１５印刷ジョブ・スプール手段１６プリンタ装置

Claims

【特許請求の範囲】

【請求項１】印刷ジョブを記述したソースファイルか
ら印刷のための画素情報を得るためのラスタライズ処理
をネットワークを介して疎結合された複数の演算処理装
置により行う印刷処理装置において、印刷ジョブを複数のフラグメント（一連の描画コマンド
であって、ラスタライズ処理上、他のいずれの一連の描
画コマンドとも独立に処理可能なものをフラグメントと
呼ぶ）に分割し、フラグメント群を生成する印刷ジョブ
分割手段と、上記各フラグメントに対するラスタライズ処理のための
負荷を評価するフラグメント処理負荷評価手段と、ラスタライズ処理負荷評価に基づきフラグメント群の処
理順序を変更するフラグメント処理順変更手段と、疎結合された複数の演算処理装置の負荷を検出する処理
資源負荷検出手段と、フラグメント単位のラスタライズ
処理を行わせる演算処理装置を選択する演算処理装置選
択手段と、選択された演算処理装置へのフラグメントの転送及びラ
スタライズ処理終了の監視を行うラスタライズ処理管理
手段とを備え、上記フラグメント処理順変更手段により整列されたフラ
グメント順に演算処理装置が選択され、上記各フラグメ
ントに対して順次ラスタライズ処理が行われることを特
徴とする印刷処理装置。
【請求項２】上記フラグメント処理負荷評価手段は、
少なくとも、各フラグメントに対するオブジェクト別の
ラスタライズ処理負荷と、ネットワークを介して転送す
るフラグメントのデータ量とを評価することを特徴とす
る請求項１記載の印刷処理装置。
【請求項３】上記フラグメント処理順変更手段は、フ
ラグメント処理負荷評価手段により評価されたフラグメ
ント処理負荷の大きい順に整列させることを特徴とする
請求項１または２記載の印刷処理装置。
【請求項４】上記演算処理装置選択手段は、演算処理
装置選択手段により事前に選択されたフラグメント処理
中の演算処理装置も含めて、当該フラグメントが最も早
く処理できる演算処理装置を選択することを特徴とする
請求項１、２、または３記載の印刷処理装置。