JPH09258926A

JPH09258926A - 印刷処理装置および方法

Info

Publication number: JPH09258926A
Application number: JP8071579A
Authority: JP
Inventors: Hiroshi Ishikawa; 宏石川; Koji Adachi; 康二足立; Hiroshi Kawamoto; 浩史川本
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-03-27
Filing date: 1996-03-27
Publication date: 1997-10-03

Abstract

(57)【要約】【課題】複数の演算処理装置をネットワークにより疎
結合した印刷処理システムにおいて、印刷ジョブの実行
に携わる装置の資源情報用いて効率的な印刷処理を行え
るようにする。【解決手段】管理センター１５がネットワーク上の装
置にテストファイルを送りそのテスト結果を受け取り、
装置の資源情報を生成する。管理センター１５はクライ
アント装置１に資源情報を送出し、クライアント装置１
は資源情報を参照して印刷ジョブを分割する。分割して
処理した結果をどの装置で回収するか、どの装置で印刷
するかも資源情報を用いて決定することができる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】クライアントのコンピューター上で、文
章入力ソフトや図形作成ソフト、イメーン画像編集ソフ
トなどが動作し、幅広く文書を作成することができる。
文書はそれぞれのソフトの内部フォーマットで記述さ
れ、プリントする時にプリントにマッチしたフォーマッ
トに変換される。記述形式としては、ポストスクリプト
（ＰＳ）、インタープレス、ＧＤ１、ＱｕｉｃｋＤｒａ
ｗ（それぞれ商標または登録商標である）などがある。
その代表例であるＰＳは米国Ａｄｏｂｅ社がＰｏｓｔｓ
ｃｒｉｐｔリファレンスマニュアルとして言語仕様を
公開している。またインタープレスは米国ゼロックス社
がＩｎｔｅｒｐｒｅｓｓＴｈｅＳｏｕｒｃｅＢｏ
ｏｋとして言語仕様を公開している。ＴｈｅＳｏｕｒ
ｃｅＢｏｏｋの二章のＴｈｅＰｒｏｇｒａｍｍｉｎ
ｇＬａｎｇｕａｇｅには言語の基本記述とその処理プ
ロセスが書かれている。インタープレスはオペランドが
スタックにプッシュされるスタック型の言語で、オペレ
ーターが実行されるとオベランドはスタックから除か
れ、結果に置き換わる。こうしたオペレーターの動作
は、特にイメージングオペレーターでは結果を返すより
も効率よくページイメージを生成してゆくプロセスとし
て重要な性質を持っている。このタスクを実行するソフ
トウエアとして大きく二つに分けられる。一つは言語を
解釈する部分のインタープリター、もう一つは可視像を
メモリー上に生成するイメージャーからなる。仕様は異
なるが、ＰＳも基本的には同様であり、Ｐｏｓｔｓｃｒ
ｉｐｔリファレンスマニュアルの２章、３章に言語と
その実行が詳しく述べられている。例えば４０ページに
は、「ＰＳにはプログラムを実行に先だって読み込む概
念がない。その代わりにＰＳインタープリターは一つの
文法的な実体を読むと、そのつどその実体を実行するこ
とによりプログラムを消費する。」と書かれている。こ
れが特徴であり、プログラムを逐次処理、実行すること
になる。

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

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

【０００５】しかしながら、特願平３−５０７０１８号
公報に記載されている印刷処理システムでは、複数の演
算処理装置に対して印刷ジョブを分割し並列的なラスタ
ライズ処理を指示するクライアントプロセス、または複
数の演算処理装置に対して印刷ジョブの分割および並列
的なラスタライズ処理の同期を管理するプリントコンフ
ィグレーンョンサーバが、印刷画素を回収しイメージメ
モリ上で合成した後、印字動作を実行する印刷装置に転
送するよう構成されている。すなわち、上記印刷処理シ
ステムでは、ラスタライズ処理された大量の印刷画素情
報がネットワークを介して少なくとも２回転送されるこ
とになる。従って、特願平３−５０７０１８号公報記載
の印刷処理システムでは、ネットワークトラフィックが
増大するとともに、印刷出力までの時間がかかり、複数
の演算処理装置で並列的にラスタライズ処理した効果が
十分に得られない。

【０００６】一方、特開平６−１６８０８７号公報に記
載されている印刷処理システムでは、複数の演算処理装
置に対して並列的なラスタライズ処理の管理を行う管理
オブジェクト（又は管理プログラム）が、各演算処理装
置にあるプリントオブジェクトに対して各ＣＰＵを使っ
ての印刷を指示し、プリントオブジェクトはプリントメ
ッセージを受け取ると印刷装置を制御してラスタライズ
処理された印刷画素情報を印刷装置に送るよう構成され
ている。さらに、分割・ラスタライズ処理・回収される
印刷ジョブは、ページ内の分割は考慮されておらず、ペ
ージ単位であることを前提としている。従って、特開平
６−１６８０８７号公報において分散処理の効果は与え
られた印刷ジョブのページ数に大きく依存することにな
り、印刷ジョブのページ数が少ない場合、分散処理の効
果が十分に得られないことは明らかである。

【０００７】特開平６−１２３９２ではスケジューラー
は処理の大きなものから順に積算処理量の少ない計算機
に割り当て、積算処理量を更新し順次計算機に処理を割
り当てている。一般の計算処理であればどの計算機を使
っても同じであるが、印刷ジョブの場合、処理できる計
算機と処理できない計算機があり、単純に積算された処
理量ではスケジュールできない。また、印刷ジョブはペ
ージ単位の時間的同期が必要不可欠であるが、本発明で
は複数ページから成る一塊の印刷ジョブで処理終了が均
等になっても、ページ単位で見たときに分散したジョブ
を次々に回収できなければそれまで印刷を開始できない
ことになり、印刷処理での分散効果は期待できなくな
る。本発明の場合は計算機がすべて同列の機能を持ち管
理する資源はＣＰＵ利用率や安定度、利用時間制限、Ｃ
ＰＵ速度であるが、印刷処理を行う装置は同一機能では
なく、演算処理装置にはそれぞれ特徴があるほか、さら
に回収装置や印刷装置があり、印刷装置もユーザーが指
定するため、積算処理量の小さい、空いている印刷装置
へ勝手に出力することも通常の使用では不都合が生じ
る。

【０００８】

【発明が解決しようとする課題】本発明は、係る従来技
術に鑑みてなされたものであり、従来技術における上記
問題を解決することを目的とするものである。即ち、本
発明は、複数の演算処理装置をネットワークにより疎結
合した印刷処理システムにおいて、複数の演算処理装置
でラスタライズ処理された印刷画素情報の回収を効率的
に行い、システム全体の処理速度を改善する印刷処理シ
ステムを提供するものであり、とくに各種の処理装置が
ネットワークにより疎結合した効率的な分散印刷処理シ
ステムを構成する機能を提供するものである。

【０００９】

【課題を解決するための手段】本発明のよれば、上述の
目的を達成するために、印刷ジョブを記述したソースフ
ァイルから印刷のための画素情報を得るためのラスタラ
イズ処理をネットワークを介して疎結合された複数の演
算処理装置により行う印刷処理装置に、印刷ジョブの実
行に携わる装置の登録を行う登録手段を設け、さらに、
分割された印刷ジョブのラスタライズ処理を行う演算処
理装置について上記登録を行う登録手段が、登録に必要
な登録情報回収手段と、回収した情報から登録を決定し
演算処理装置ごとに性能を評価するための条件設定およ
びテストファイルの生成ならびに上記演算処理装置への
テストファイルの送付を実行するテストファイル生成・
送付手段と、上記演算処理装置からテスト結果を回収す
るテスト結果回収手段と、テスト結果を評価する回収結
果評価手段と、評価結果蓄積手段とを有することを有す
るようにしている。

【００１０】この構成によれれば、ネットワーク中に分
散するラスタライズ処理用の資源について正確に情報を
取得することができ、この情報に基づいてラスタライズ
処理の割り当て等を最適化できる。

【００１１】また、この構成において、上記印刷ジョブ
の実行に携わる装置の登録が終了するまで印刷ジョブの
処理開始を禁止するようにしてもよい。

【００１２】また、上記印刷ジョブの実行に携わる装置
の登録を行う登録手段に、上記演算処理装置、ラスタラ
イズされた情報を回収する回収装置、および印刷装置ご
とに登録申し込み案内情報を生成しネットワーク上にブ
ロードキャストする登録情報発送手段を設け、上記演算
処理装置、回収装置および印刷装置のそれぞれに、登録
申し込み案内情報を生成し上記登録手段に発送する登録
情報発送手段を設けるようにしてもよい。

【００１３】また、上記印刷処理装置に、さらに、回収
された処理装置の登録申し込み案内情報を解析しソーテ
ィングする手段を持ち、少なくとも処理種類別に演算処
理装置の情報を層別する手段と、設置場所別に印刷処理
装置の情報を層別する手段とを設けるようにしてもよ
い。

【００１４】また、演算処理装置用の上記登録手段から
上記演算処理装置に送られるテストファイルには上記演
算処理装置の資源使用条件、処理設定、処理内容を持
ち、処理内容は少なくとも、文字、図形、写真のデータ
のいずれかを含み、ネットワークを介したテストファイ
ル転送時間、ファイル処理時間を計測し、演算処理装置
ごとに結果を登録するようにしてもよい。

【００１５】また、上記演算処理装置用の登録手段は、
送り返された登録情報を元に、印刷処理が可能かどうか
を判断して登録するか否かを決定する手段と、テスト結
果を演算処理装置より受け取る転送時間を計測する手段
と、テスト結果を照合する手段と、テスト結果評価手段
とを有するように構成できる。

【００１６】また、テスト結果評価手段は印刷ジョブの
処理負荷予測をするための情報を生成する評価データベ
ース作成手段を持つように構成できる。

【００１７】また、上記演算処理装置用の登録手段は、
新しく演算処理装置が追加登録されたこと、またはすで
に登録済みの演算処理装置の設定が変更されたことを示
す情報を受け取る手段と、一連の登録処理をその都度実
行する手段と、上記印刷ジョブの実行に携わる装置に上
記結果を転送する転送手段とを有し、上記装置が最新の
資源情報を利用できるようにしてもよい。

【００１８】また、上記印刷処理装置に、上記分割され
た印刷ジョブのラスタライズ処理の実行について推測さ
れた推測時間と、演算処理実行の実際の時間との差が一
定基準以上ある場合、上記差を発生させたラスタライズ
処理と同等のテストファイルを用い、負荷処理予測を再
度実行する評価データベース作成手段を設けるようにし
てもよい。

【００１９】また、ネットワークのある単位ごとに上記
登録手段を持ち、それらの登録手段間で装置の登録情報
を交換する機能を備えるとともに、上記登録手段の間で
一定サイズの印刷ジョブを伝送し、２点間のルーティン
グ時間を計測し、登録するようにしてもよい。

【００２０】また、本発明によれば、上述の目的を達成
するために、印刷ジョブを記述したソースファイルから
印刷のための画素情報を得るためのラスタライズ処理を
ネットワークを介して疎結合された複数の演算処理装置
により行う印刷処理方法において、分割された印刷ジョ
ブのラスタライズ処理を行う演算処理装置について登録
を行うために、登録に必要な登録情報を回収するステッ
プと、回収した情報から登録を決定し演算処理装置ごと
に性能を評価するための条件設定およびテストファイル
の生成ならびに上記演算処理装置へのテストファイルの
送付を実行するステップと、上記演算処理装置からテス
ト結果を回収するステップと、テスト結果を評価するス
テップと、評価結果を蓄積するステップとを実行するよ
うにしている。

【００２１】この構成においても、ネットワーク中に分
散するラスタライズ処理用の資源について正確に情報を
取得することができ、この情報に基づいてラスタライズ
処理の割り当て等を最適化できる。

【００２２】本発明の処理の概要を、一例を挙げて説明
する。まず管理センターがネットワーク上の各処理装置
から、装置のアドレス、処理可能機能などの情報を集
め、システムに登録する。特に演算処理装置はそれぞれ
印刷ファイル処理の性能を把握するテスト機能を持ち、
その評価結果をデータベースとして登録する。クライア
ントが作った文書はこの登録情報を使ってどんな性能の
演算処理装置がどこにあって、そこに分割ジョブを割り
付けるにはどのような分割方法が適しているか判断でき
る。

【００２３】つぎに、分割して処理したジョブをどこに
回収し、どの印刷装置で出力するかを決定するのもこの
登録情報を使って可能となる。

【００２４】さらに途中で追加されたコンピューターの
登録もできる。また分割ジョブの処理推定時間と、実際
の処理時間が大きく変動した場合に、再度評価し、デー
タベースをより正確な時間推定に変更できる。

【００２５】登録手段はネットワークのある集合ごとに
持つため、それらの間で登録情報を交換することで、広
い範囲の装置を利用することができる。

【００２６】

【発明の実施の態様】以下に本発明の実施例を説明す
る。

【００２７】本実施例の印刷処理システムの構成を図１
に示す。図１において、印刷処理システムは、演算処理
装置群（１および１にダッシュを付した符号で表す）
と、この演算処理装置群１にネットワーク３を介して接
続された印刷装置２と、管理センター１５と、回収装置
１６とを有している。演算処理装置群１（１にダッシュ
を付したものも含む。以下同様）及び回収装置１６はネ
ットワーク３に接続されたパーソナルコンピューターや
ワークステーンョンから成る。印刷システムを管理する
管理センター１５もネットワーク３に接続されている。
ネットワーク３はイーサネットやＡＴＭに代表される有
線のネットワークでも、通信衛星に代表される無線でも
よい。ネットワークはローカルエリアだけでなく公衆回
線を介したワイドエリアであってもよい。

【００２８】演算処理装置群１には少なくとも一台は文
書作成プログラム６を備えており、ユーザーはこの演算
処理装置１を使い印刷したいドキュメントを作成する。
この演算処理装置１をほかと区別するためにクライアン
ト装置と呼ぶ。作成されたドキュメントは印刷ジョブ７
に変換される。ジョブ内容記述には様々な種類で表され
る。例えばポストスクリプトやＱｕｉｃｋＤｒａｗ，Ｇ
ＤＩなどである。ＱｕｉｃｋＤｒａｗはトランスペアレ
ンシなどの機能を拡張したＱｕｉｃｋＤｒａｗＧＸや、
奥行き情報をベクトルで持たせいろいろな角度から図形
を表現できるＱｕｉｃｋＤｒａｗ３Ｄなども含まれる
（以上は商標または登録商標である）。管理センター１
５はネットワーク３上に接続される装置を本システムに
組み込む役目をする。対象は、演算処理装置１、印刷装
置２、回収装置１６である。それぞれの装置の機能や性
能をネットワーク３を介して登録する。登録した情報
は、各装置に振り分けられ、クライアント装置では分割
ジョブの生成やジョブ処理装置の選定に使われ、回収装
置１６では回収するジョブの情報、管理センター１５で
は印刷ジョブの管理などを行う資源情報として使用され
る。

【００２９】次に詳細の動作を説明する。クライアント
上で文書プログラム６を使って印刷ジョブ７が生成さ
れ、印刷ジョブ分割手段９は資源情報管理手段８の情報
から分割ジョブを生成し印刷ジョブ転送手段１０から各
演算処理装置に転送され処理がなされる。すなわちラス
タライズ処理手段５、５’、５’’がラスタライズ処理
を行う。各演算処理装置１には資源情報管理手段８、
８’、８’’が設けられ資源情報の管理を行っている。
先の送受信には送受信手段４、４’等を用いる。

【００３０】図３と図４に分割処理が説明されている。
分割された結果、図３のように１ページの構成ができて
いる。描画コンテンツとは、その部分の描画内容を記述
したファイルの塊である。描画するのに必要な資源情報
は環境コンテンツと呼ぶ。図３の描画コンテンツｇ２は
描画コンテンツｉｍ２の座標領域内にあり、ｉｍ２のう
えにｇ２があることを示す。図４はページが描画コンテ
ンツのどのような関係からできているかを示している。
下のｇ１，ｉｍ１，ｉｍ２が基本となり、そのうえにそ
れぞれの描画コンテンツが位置している。描画コンテン
ツｔ２，ｔ３，ｔ５はｉｍ１とｇ１からの矢印があり、
二つの描画コンテンツの領域にまたがっていることを示
す。それらの描画コンテンツの集合がページを構成して
いることを示す。

【００３１】ネットワーク３につながっている各種の装
置群でシステムを構成し、一連の印刷ジョブの処理を実
現するには、各装置それぞれが有機的に接続される必要
がある。それには印刷処理が開始する前に、各装置の持
っている機能と性能情報を共有する仕組みが必要とな
る。

【００３２】ネットワーク上のシステムでは時間的に並
列に印刷要求がくる場合がある。また、その印刷ジョブ
内容はフルカラーの写真が多く入った社内報であった
り、イラスト中心のプレゼンテーンョン資料であった
り、印刷ジョブのページ数が一枚から数百枚までジョブ
要求の負荷範囲は非常に広く、分割するときには、分割
し転送し処理し回収した結果、一部に処理の大幅な遅れ
が生じないようこれらの処理をスムーズに行うにため
の、ネットワーク上のシステムを構成する各機能と性能
を動的に把握することが不可欠であり、管理センター１
５はこれを行う機能を持つ。

【００３３】図１において、管理センター１５は大きく
２つの機能から成る。装置登録手段１３と印刷ジョブ管
理手段１４である。装置登録手段１３はそれぞれの持っ
ている機能性能を把握し登録し、ネットワーク３上の印
刷システム資源として利用する情報を制御する機能を持
つ。装置登録手段１３が登録する対象は、演算処理装置
１または１’、回収装置１１、印刷装置２である。

【００３４】図５は装置登録手段１３の詳細を示す。こ
の図５において、装置登録手段１３は演算情報登録手段
１８と回収装置・印刷装置情報登録手段１９からなり、
装置の種類ごとに異なった情報を収集する。演算情報登
録手段１８は案内情報処理手段２０、テストファイル生
成・テスト結果回収手段２１、テスト結果評価手段２
２、評価結果蓄積手段２３および演算処理装置選定手段
２４を有している。回収装置・印刷装置情報登録手段１
９は案内情報処理手段２５および装置選定手段２６を有
している。

【００３５】案内情報処理手段２０が処理する演算処理
装置登録案内情報を図７に示すが、以下のような情報が
含まれる。演算処理装置１を特定するネットワーク上の
番号または名前などのアドレス情報、演算処理装置１と
して登録しても良いかどうか、プロセッサー、通信プロ
トコル、ネット物理層、イメージング処理内容、サポー
トフォーマット、主記憶や補助記憶装置、フォント資
源、特殊なアクセラレーターハードウエアなどの使用可
能ハード資源情報、外部から演算処理装置１にアクセス
可能なレベル情報、オペレーティングシステム名称とバ
ージョン、ウィンドウ情報などである。

【００３６】案内情報処理手段２５は回収装置１６と印
刷装置２の情報を扱う。回収装置登録案内情報には回収
装置１６として登録しても良いかどうか、回収装置１６
を特定するネットワーク３上の番号または名前などのア
ドレス情報、イメージング回収処理機能、回収可能記憶
サイズ、対応する印刷装置２の種類などである。

【００３７】印刷装置登録情報は図１４に示す。印刷装
置２として登録しても良いかどうか、印刷装置２を特定
するネットワーク３上の番号または名前などのアドレス
情報、設置場所、４００ｓｐｉ／２５．４ｍｍなどの書
き込み解像度、１画素を構成する１ビットや８ビットな
どのデータ形式、ＲＧＢやＹＭＣＫなどの色空間を規定
する色表現、用紙への片面や両面出力指定、アート紙や
コート紙などトレーに入っている用紙の特定情報、サポ
ート出力サイズ、紙への出力する走査方向、丁合や製本
など排出した紙の後処理、印刷装置２の内部に持ってい
るスクリーニングなどのサポート処理、装置のステータ
ス、同期制御のありなしなどがある。同期制御は例えば
白黒の高速印刷装置とカラー中遠印刷装置とを組み合わ
せ印刷装置の後処理装置で白黒とカラーのページを組み
合わせて製本する機能を持った装置の制御である。

【００３８】図１の管理センター１５はこれらの資源に
対し登録申し込み案内情報を生成し、ネットワークでブ
ロードキャストする。ブロードキャストする範囲は図１
８に示すように、一つのローカルエリアネットワーク
（ＬＡＮ）アドレスであったり、ブリッジを経由して複
数のＬＡＮを対象とするものである。使用する装置の数
によって管理センターの設置数が決まる。ゲートウェイ
を使った異なった種類のＬＡＮを含めた広い範囲のネッ
トワークを対象とする場合は、管理センター間で登録情
報を交換する。交換方法は後で述べる。

【００３９】図６は、演算処理装置１の情報を集め、登
録完了までのフローをしめす。図６において、演算処理
装置は送受信手段４と４を経てプロトコルスタック３０
（図１６）からジョブマネージャー３２が案内情報を受
け取ると（Ｘ１）、登録処理モジュール３１が図７にあ
るような情報を記入し、ジョブマネージャー３２は送り
先のアドレスに返送する（Ｘ２）。

【００４０】記入された登録案内情報を受け取った演算
情報登録手段１８の案内情報処理手段２５は、情報を層
別する。層別は、装置毎のイメージング処理内容を中心
に分け、さらにアクセラレーター情報や、フォント情報
から、写真などのイメージ、線画、文字など処理内容毎
に分ける。図８に層別の例を示す。

【００４１】回収装置１６、印刷装置２の情報登録手段
１９も、演算処理装置１と同様のフローである処理され
る。案内情報処理手段２５が受け取った印刷装置情報を
届別する。ユーザーからみると印刷装置２を選択する情
報として、必要な機能である、カラーなのか白黒なの色
や、出力のサイズ情報や、プリンター設置場所ごとに分
けられる。

【００４２】演算情報登録手段１３にはあらかじめ層則
されたテスト条件、つまりフォント、図形、ラスターイ
メージ情報ごとに代表的な処理ライブラリーとその動作
条件がテストファイル生成手段（テストファイル生成テ
スト結果回収手段）２１に登録されている。ファイル生
成手段２１はテストデータベースマネージャー５４と、
ライブラリーを持つライブラリーモジュール５８、条件
設定モジュール５９、送信または受信にかかる時間を計
測する時間管理モジュール６０から成る（図１７参
照）。層別された演算処理装置１に準じて、テストファ
イルが生成される。例えば演算処理装置１がポストスク
リプトファイルを処理する機能を持っている場合は基本
的にその言語仕様に則った処理は可能であるが、大きな
カラーイメージファイルが処理できなかったり、フォン
ト資源の制約から特定のフォントしか処理できないこと
がある。また逆に特定のイメージアクセラレーターが付
いていて、カラーイメージ処理が高速にできる装置や豊
富にフォント資源を持った装置であることもある。その
中は、それぞれの条件が一つに決まる単独の設定と、条
件が組合わさって処理する複数設定がある。単独の設定
では、フォントを例にするとフォントの種類と文字数を
一定数に決めたファイル、さらに同じ条件でフォントサ
イズの種類を増やしたファイルを生成する。そのほか条
件としてはフォントの種類、キャッンュありなし、展開
するフォントのサイズ、回転処理、色付け、変形などで
ある。図形の例では、単純グラフィクスの生成として四
角を描くまたはベジエで曲線を描き、中を一定色で塗り
つぶすファイルがある。

【００４３】複数設定では、イメージ処理を例に挙げる
と、ある一定サイズの画像を色変換し、フィルターをか
け、縮小するファイルを生成する。さらに２種類のサイ
ズの画像を同様に処理し重ね合わせるファイルを生成す
る。条件としてはサイズ、回転、拡縮、色補正、デジタ
ルフィルター、重ね合わせ、透かしなどがある。グラフ
ィクスの例としては二つ以上の図形を透かし合成した図
形、グラデーションと呼ばれなだらかに色が一定方向に
変化してゆくグラフィクス、視点と光線位置を決めベク
トル要素から図形を作り出すグラフィクスファイルとそ
の組み合わせ条件などである。以上のように印刷ジョブ
で書かれるドキュメントの内容は言語で表現されるため
非常に広いが、多岐にわたる処理の中から経験的に時間
の掛かるもの、構造的に単純でそうだが処理時間の掛か
るもの、データ量も多く処理に時間の掛かるもの。複雑
そうだが構造は簡単で処理が軽いもの、データ量も小さ
く短時間で処理できるものなどに層別できる。さらにそ
れらは同じ処理がデータ量が変化したとき、処理時間が
どのように変化するかも含んでいる。

【００４４】それらがテストファイルとなる。テストの
最小単位は一つ一つの記述命令から、数種類以上の固ま
りで条件を変えたもの、をテストファイルとして使う。

【００４５】回収された情報からテスト条件を演算情報
登録手段１８のテストデータベースマネージャー５４が
判断し、登録可能な演算処理装置１に対しそれぞれに対
し性能を把握するためのテストファイルを前述の各種テ
ストファイル一式を蓄積モジュール５２に一時蓄え、装
置登録マネージャー５１が送受信手段４等を経てネット
ワーク３で各々の演算処理装置１へ送る（Ｘ３）。例え
ば、対象を演算処理装置２、３、４とする。演算処理装
置２、３、４には通信手段を通し、装置が可動可能かチ
ェックする。イメージングモジュール３７がロードされ
ていなければ、装置登録マネージャー５１が送付先の演
算処理装置にロードするよう伝える。演算処理装置のジ
ョブマネージャー３２は処理マネージャー３４を経て、
時間のかかるイメージングモジュール３７のソフトウェ
アプロセスを起動する。

【００４６】図１６に示すように、あるネットワークプ
ロトコル、例えばＴＣＰ／ＩＰなどでテスト開始準備依
頼が送られると、演算処理装置側はプロトコルスタック
３０でプロトコルを解釈し、テスト開始準備依頼を認識
し、ジョブマネージャー３２はテストマネージャー３５
と処理マネージャー３４に起動をかける。テストファイ
ル送信が開始されると時間管理モジュール４０が送信時
間を記録開始する。演算処理装置側はプロトコルスタッ
ク３０でプロトコルを解釈し、テストファイルを取り出
す。テストファイルを、いったんジョブプール３３に蓄
積する。ここまでが送信時間となる。ジョブマネージャ
ー３２はテストファイルであることを認識し、テストマ
ネージャー３５はテスト実行管理モジュール３９を使っ
てテストファイルごとに実行を開始する。テストファイ
ルは複数種類あるので、一つ一つのテストファイルごと
に実行管理モジュール３９は処理マネージャー３４にフ
ァイルを渡し処理マネージャー３４はリソース管理モジ
ュール３６、イメージングモジュール３７及びメモリ管
理モジュール３８を使い、テストファイルを処理してゆ
く。リソース管理モジュール３６はフォントやアクセラ
レーターなどの資源を管理し、処理内容に応じて資源を
ロードする。イメージングモジュール３７は言語解釈、
そのラスターライズ、フォーマット変換などを行う。メ
モリ管理モジュール３８は、イメージングのワークエリ
ア確保、キャッシュエリアの確保、ラスタライズ済みの
ファイルの一時蓄積などを管理する。テスト管理実行モ
ンュール３９がジョブプール３３からテストファイルを
取り出し、処理モジュール３４で終了する間の時間を時
間管理モジュール４０が計測し記録する。そして次のテ
ストファイルを実行する。送られてきたテストファイル
のすべての処理が終了すると、テストマネージャー３５
が正常終了であるかどうか、処理ごとの時間結果、処理
後のメモリ量を集計し、ジョブマネージャー３２はテス
トファイル送り先に転送する（Ｘ４）。図９にそのデー
タ表の例を示す。

【００４７】次にジョブマネージャー３２は送り先に対
し処理結果のファイルを転送開始する。送受信手段４を
経由して演算情報登録手段の装置登録マネージャー５１
は結果の回収を開始すると同時に時間管理モジュール６
０は時間の計測を開始する。対象が印刷ファイルであ
り、計測時間の精度は１０ｍｓ程度の精度で十分であ
る。受取時間計測結果と送ったファイルサイズから、入
出力記憶装置のレスポンス時間も含め２点間のネットワ
ーク３のトラフィックの太さが判明する。ある条件下で
の処理時間からは、演算処理装置１ごとの処理能力が判
明する。処理結果ファイルは蓄積モジュール５２に一時
蓄積され、テスト結果ファイルごとに時間は計測され
る。

【００４８】転送が終了すると評価データベースマネー
ジャー５３は結果の評価をする。演算処理装置１から送
られてくる時間結果と処理結果ファイルを受け取るが、
そのサイズと時間から回収時のトラフィック及び転送性
能が判明する。処理には分割ジョブ毎の圧縮処理などが
施されているので、その解凍をし、演算情報登録手段１
８が持っている処理結果基準ファイルと画素毎に比較
し、演算処理装置１が条件にあった正確な処理を行えた
かどうかを判断する。誤りの判定基準は外部より設定で
きる。１画素でも異なっている場合にＮＧを出す役目も
できるし、イメージング処理ソフト設定が演算処理装置
１側で誤っていたりするのを見つける役目もできる。演
算処理装置１はテスト時異常をきたすこともある。異常
終了した場合、情報登録手段１８に伝達し、異常の内容
によって演算情報登録手段１８は再テストしたり、登録
しないことを決める。

【００４９】評価データベースマネージャー５３は一つ
一つの記述命令処理時間結果からはテーブルを作成し、
それ以上の組み合わせによる処理時間結果からは推定式
による計算方法を規定する。

【００５０】処理結果ファイルを評価データベースマネ
ージャー５３は読み出し、対象となるすべての演算処理
装置１の評価データベース（テーブルと推定計算式）を
つくる。本装置では、推定計算式で計算する時のパラメ
ーターとして、ＰＤＬなどの記述命令、その数、パラメ
ーター、記述命令間の関連が重要である。パラメーター
には画素数や、機能は同じでも処理アルゴリズムによっ
て変わってくる演算処理の重さ係数などがある。

【００５１】性能推定式作成パターンには大きく分けて
３種類がある。図１５に示す。（１）ははじめに負荷が
かかるが処理数が増えても比例しないケースで、フォン
ト処理などがその部類に入る。最初にベクトルデータか
ら展開したフォントデータを作るキャッシング生成処理
が入るために時間がかかるが、同種類の文字でキャッシ
ュヒット率が高くなると、文字が増えても時間は頭打ち
になってくる。フォント推定モジュール５５はテスト結
果のうち、フォントの処理結果からこの式に当てはめて
パラメータを算出する。

【００５２】（２）は比例するケースで、グラフィクス
処理などがそれに当たる。グラフィクスで次々に変化す
る模様を表現する場合は、パターンキャッシングは利か
ず比例する。図形推定モジュール５６は図形の処理結果
からこの式に当てはめてパラメーターを決定する。

【００５３】（３）は増加するケースで、イメージ画像
を処理する場合、特に解像度が増える処理などがそれに
あたる。データ量すなわち計算対象はイメージ画像の解
像度はニ乗で利いてくる。イメージ推定モジュール５７
はイメージ処理結果からこの式に当てはめてパラメータ
ーを決定する。条件が二つ以上にまたがるときは、評価
データベースマネージャー５３が関連する推定モジュー
ルを起動して複合パラメーターを算出する。装置登録マ
ネージャー５１はテーブルと個別・複合パラメーターを
蓄積モジュール５２に蓄積すると同時に送受信手段４を
使って、それぞれの資源情報管理手段８に対し、必要な
評価データベースを通知する。資源情報管理手段８には
ジョブ分割するのに必要な情報及び、回収、印刷するの
に必要な情報がすべて登録される。資源情報管理手段８
に登録される内容は、最初は何も書かれていない。その
ため分割処理手段９はシステムがまだ準備できていない
と判断する。

【００５４】図１０に示すように、書き込み制御手段２
７を通して資源情報管理手段８に情報が書き込まれる
が、書き込みできる許可を書き込み制御手段２７からう
けるのは、管理センター１５のみである。管理センター
１５から同時期に各装置の資源情報管理手段８へ送ら
れ、書き込み制御手段２７が管理センター１５からの情
報であることを送信先アドレスと専用フォーマットから
確認し、許可するので、資源管理情報が別のソフトウエ
アで書き換えられたり、各装置の資源情報管理手段８ご
とに異なった情報が蓄積されることもない。

【００５５】図２のように、クライアントと管理センタ
ーとが一体となり、回収装置と印刷装置が一体となって
いるケースもある。構成は変わるがネットワークに接続
されているのでどの場所にあっても機能上は変わりな
い。回収装置と印刷装置が同居する場合も機能上は変わ
りない。管理センターが同居する場合はクライアントと
管理センターのネットワークアドレスが同一であるケー
スもある。その場合は書き込み制御手段２７は専用フォ
ーマットから判断することで、資源情報管理手段にアク
セスする許可を与える。なお図２において図１と対応す
る箇所に対応する符号を付して詳細な説明を省略する。

【００５６】以上はブロードキャストして一括で登録す
る方法であるが、ネットワークシステムは当初は小さ
く、だんだん拡張されてゆく事が多い。ワークステーン
ョンの記憶装置が増強されたり、パーソナルコンピュー
ターが追加設置されたりするなど、一括処理では対応で
きにくいケースである。そうした場合はあらたに登録さ
れた演算処理装置や印刷装置は上記に述べた内容の情報
を、各装置から送受信手段を通して管理センターへ送る
事もできる。演算処理装置の場合はジョブマネージャー
３２に登録処理モジュール３１が付属しており、登録処
理モジュールには処理モジュールの資源や動作条件など
必要情報が蓄積されていて、ジョブマネージャーは送受
信手段のネットワークプロトコルを使って登録情報を送
る。管理センターは受け取った演算処理装置登録情報を
すでに登録された情報と比較し、変更がある場合、また
は新たな装置の場合、上記に述べた一連の登録、評価を
実施する。回収装置や印刷装置が拡張された場合も同様
である。

【００５７】以上のようにして、装置の登録が終了しシ
ステムが構成される。図１０でも示したが、クライアン
トで印刷ジョブが生成され、資源情報管理手段８の中に
登録された資源情報に基づき、ジョブが印刷ジョブ分割
手段９で分割される。資源管理情報の例を図１３に示
す。演算処理装置にジョブが印刷ジョブ転送手段１０を
経て転送され、処理されたジョブは演算処理装置から回
収装置へ回収され、印刷装置へ転送され印刷される。こ
の際、印刷ジョブ管理手段１４は、図１１および図１２
に示すように、ジョブ管理テーブルを用いて印刷ジョブ
を管理する。すなわち印刷ジョブを分割して複数のフラ
グメントとしこのフラグメントをジョブ識別子等により
管理している。

【００５８】なお、分割されたジョブの処理時間が処理
時間予測と大きく異なるケースが発生することがある。
印刷終了後、印刷ジョブごとに付いているタグテーブル
のなかのフラグメントごとに実行時間が記入され、戻さ
れる。印刷ジョブ管理手段１４またはクライアントに返
される。クライアントや印刷ジョブ管理手段１４には実
行時間判定基準が設けられており、その値以上または以
下のフラグメントについては分割ジョブファイルそのも
のと、その結果を管理センターないの装置登録マネージ
ャーに送る。判定の基準は推定時間の４０％以内や、印
刷装置のスピードから５秒以内というものがある。

【００５９】管理センターの装置登録マネージャー５１
のはテストデータベースマネージャー５４は判定基準を
越えたジョブファイルを文字、図形、写真の要素に分
け、新しいテストファイルを生成する。推定と異なった
結果を出した演算処理装置を使い、再度テストする。テ
ストの段取りは登録時のテストと同様である。印刷ジョ
ブの内容が写真と文字の組み合わせであるとき、写真単
独、文字単独、写真と文字の組み合わせをテストファイ
ルとして作りテストして、結果を演算処理装置から受け
取る。次に評価データベースマネージャーは再評価にか
ける。写真単独、文字単独では過去の結果と変わらず、
組み合わせたときに遅くなる場合は、組み合わせの係数
を見直す。使用した演算処理装置のワークエリアの制限
から、写真と文字展開が重なった時にパフォーマンスが
落ちるケースが考えられるが、管理センターは再評価結
果で関連係数を変更した評価データベースを作成し、資
源情報管理手段へ転送する。

【００６０】このように管理センターを持った本システ
ムは、当初登録された推定データベースが実際と異なっ
た結果を出したときにも、自動的に再評価して推定精度
を上げる機能を持つ。

【００６１】図１８に示すようにネットワークは数多く
の装置を持っている。管理センターには他のネットワー
クにつながっている管理センターのアドレスを持ってい
る。

【００６２】管理センターの下にある装置ではまかない
きれないジョブが発生した場合や、ユーザーの要求で離
れた場所の印刷装置に出力したい場合などの時に、管理
センターはユーザーの指定した場所の管理センター、ま
たはブリッジまたはゲートウェイを通して隣の管理セン
ターから必要な装置の情報を入手する。管理センターは
必要な情報を持つ管理センターへ装置別に登録情報を要
求する。管理センター内の情報登録手段１８にある装置
選定手段２３，２６が要求先の管理センターへ装置登録
情報を送受信手段を使って送る。その場合、装置選定手
段は、アクセスクラスを一つ下のクラスに変更してから
送信する。

【００６３】自分の装置群以外のところからの演算処理
装置、回収装置へのアクセスは、処理の効率が外部から
の要求で低下することを防ぐため優先順位は低くなる。
印刷装置は到着順に処理されることが多い。必要に応じ
て優先順位を下げることもできる。

【００６４】図１９に管理センター間の情報伝達の流れ
を説明している。管理センターが持っている登録情報
は、データ量としても小さいため通信にかかる時間は小
さく、印刷ジョブの処理そのものに関わらない。例えば
印刷をＬＡＮ１のクライアントがＬＡＮ３の印刷装置に
出力する場合、回収装置がＬＡＮ１またはＬＡＮ３にあ
る。ＬＡＮ１にあるときは回収装置から印刷装置のある
ＬＡＮ３へデータを転送する必要があり、ブリッジを２
つ経由して伝達されるため、通常の同一ネットワーク領
域で伝送するより大きく時間がかかる可能性を持つ。管
理センターは例えば６４メガバイトのデータを相手の装
置のある管理センターへ送り時間を計測し、推定処理時
間にネットワーク間の伝送時間を加え、トータルの時間
とする。この登録処理は、通常のネットワーク内の登録
と異なり付属情報であるため、これがなくてもシステム
は稼働でき、ユーザーの要求または、頻繁に使う代表的
な管理センター間のデータのみ登録するようにする。

【００６５】

【発明の効果】以上述べたように、管理センターはネッ
トワークを介し各装置から情報を集め、登録すること
で、クライアントの作成した印刷ジョブを分割し、分割
したジョブをネットワークを介して疎結合された複数の
処理装置により印刷する一連の流れを構成することがで
きる。特に演算処理装置は性能を評価することで、幅広
い種類の印刷ジョブに対応でき、処理時間のぱらつきが
少なく、分散処理効果の大きな、効率の高い回収、印刷
を行うシステムを構築する事ができる。

【図面の簡単な説明】

【図１】本発明の実施例の構成図を示すブロック図であ
る。

【図２】上述実施例の変形例を示すブロック図である。

【図３】上述実施例におけるジョブの分割を説明する図
である。

【図４】上述実施例におけるジョブの分割を説明する図
である。

【図５】上述実施例の装置情報登録手段１３の構成を示
すブロック図である。

【図６】上述実施例における演算処理装置１からの情報
収得のフローを説明する図である。

【図７】上述実施例の登録案内情報の例を示す図であ
る。

【図８】上述実施例において演算処理装置を処理内容別
にソートした例を示す図である。

【図９】上述実施例においてテスト結果を示す表を説明
する図である。

【図１０】上述実施例の印刷ジョブ転送に関連する構成
を示すブロック図である。

【図１１】上述実施例における印刷ジョブとタグの関係
を説明する図である。

【図１１】上述実施例におけるジョブ管理テーブルの例
を示す図である。

【図１３】上述実施例における資源情報管理テーブルの
例を示す図である。

【図１４】上述実施例における上述印刷装置登録情報の
例を示す図である。

【図１５】上述実施例における評価データベース推定式
のパターンを示す図である。

【図１６】上述実施例の演算処理装置の構成を説明する
図である。

【図１７】上述実施例の演算情報登録手段１８の構成を
説明する図である。

【図１８】上述実施例が適用されるネットワーク形態の
一例を示す図である。

【図１９】上述実施例の管理センター間の情報伝達の態
様を説明する図である。

【符号の説明】

１、１’、１’’ 演算処理装置２印刷装置３ネットワーク４、４’、４’’、４’’’、４’’’’ 送受信手
段５、５’、５’’ ラスタライズ手段６文書作成プログラム７印刷ジョブ８、８’、８’’ 資源情報管理手段９印刷ジョブ管理手段１０印刷ジョブ転送手段１３装置情報登録手段１４印刷ジョブ管理手段１５管理センター１６回収装置１８演算情報登録手段１９回収装置・印刷装置情報登録手段２０案内情報処理手段２１テストファイル生成・テスト結果回収手段２２テスト結果評価手段２３評価結果蓄積手段２４演算処理装置選定手段２５案内情報処理手段２６装置選定手段２７書き込み制御手段

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成８年５月２９日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図２】上述実施例の変形例を示すブロック図である。

【図７】上述実施例の登録案内情報の例を示す図であ
る。

【図１２】上述実施例におけるジョブ管理テーブルの例
を示す図である。

【符号の説明】１、１’、１’’ 演算処理装置２印刷装置３ネットワーク４、４’、４’’、４’’’、４’’’’ 送受信手
段５、５’、５’’ ラスタライズ手段６文書作成プログラム７印刷ジョブ８、８’、８’’ 資源情報管理手段９印刷ジョブ管理手段１０印刷ジョブ転送手段１３装置情報登録手段１４印刷ジョブ管理手段１５管理センター１６回収装置１８演算情報登録手段１９回収装置・印刷装置情報登録手段２０案内情報処理手段２１テストファイル生成・テスト結果回収手段２２テスト結果評価手段２３評価結果蓄積手段２４演算処理装置選定手段２５案内情報処理手段２６装置選定手段２７書き込み制御手段

Claims

【特許請求の範囲】

【請求項１】印刷ジョブを記述したソースファイルか
ら印刷のための画素情報を得るためのラスタライズ処理
をネットワークを介して疎結合された複数の演算処理装
置により行う印刷処理装置において、印刷ジョブの実行に携わる装置の登録を行う登録手段を
有し、分割された印刷ジョブのラスタライズ処理を行う演算処
理装置について上記登録を行う登録手段が、登録に必要な登録情報回収手段と、回収した情報から登録を決定し演算処理装置ごとに性能
を評価するための条件設定およびテストファイルの生成
ならびに上記演算処理装置へのテストファイルの送付を
実行するテストファイル生成・送付手段と、上記演算処理装置からテスト結果を回収するテスト結果
回収手段と、テスト結果を評価する回収結果評価手段と、評価結果蓄積手段とを有することを特徴とする印刷処理
装置。
【請求項２】上記印刷ジョブの実行に携わる装置の登
録が終了するまで印刷ジョブの処理開始を禁止するよう
にした請求項１記載の印刷処理装置。
【請求項３】上記印刷ジョブの実行に携わる装置の登
録を行う登録手段に、上記演算処理装置、ラスタライズ
された情報を回収する回収装置、および印刷装置ごとに
登録申し込み案内情報を生成しネットワーク上にブロー
ドキャストする登録情報発送手段を設け、上記演算処理
装置、回収装置および印刷装置のそれぞれに、登録申し
込み案内情報を生成し上記登録手段に発送する登録情報
発送手段を設けた請求項１記載の印刷処理装置。
【請求項４】回収された処理装置の登録申し込み案内
情報を解析しソーティングする手段を持ち、少なくとも
処理種類別に演算処理装置の情報を層別する手段と、設
置場所別に印刷処理装置の情報を層別する手段とを備え
た請求項１、２または３記載の印刷処理装置。
【請求項５】演算処理装置用の上記登録手段から上記
演算処理装置に送られるテストファイルには上記演算処
理装置の資源使用条件、処理設定、処理内容を持ち、処
理内容は少なくとも、文字、図形、写真のデータのいず
れかを含み、ネットワークを介したテストファイル転送
時間、ファイル処理時間を計測し、演算処理装置ごとに
結果を登録する請求項１、２、３または４記載の印刷処
理装置。
【請求項６】上記演算処理装置用の登録手段は、送り返された登録情報を元に、印刷処理が可能かどうか
を判断して登録するか否かを決定する手段と、テスト結果を演算処理装置より受け取る転送時間を計測
する手段と、テスト結果を照合する手段と、テスト結果評価手段とを有し、テスト結果評価手段は印刷ジョブの処理負荷予測をする
ための情報を生成する評価データベース作成手段を持つ
請求項１、２、３、４または５記載の印刷処理装置。
【請求項７】上記演算処理装置用の登録手段は、新しく演算処理装置が追加登録されたこと、またはすで
に登録済みの演算処理装置の設定が変更されたことを示
す情報を受け取る手段と、一連の登録処理をその都度実行する手段と、上記印刷ジョブの実行に携わる装置に上記結果を転送す
る転送手段とを有し、上記装置が最新の資源情報を利用できるようにする請求
項１、２、３、４、５または６記載の印刷処理装置。
【請求項８】上記分割された印刷ジョブのラスタライ
ズ処理の実行について推測された推測時間と、演算処理
実行の実際の時間との差が一定基準以上ある場合、上記
差を発生させたラスタライズ処理と同等のテストファイ
ルを用い、負荷処理予測を再度実行する評価データベー
ス作成手段を有する請求項１、２、３、４、５、６また
は７記載の印刷処理装置。
【請求項９】ネットワークのある単位ごとに上記登録
手段を持ち、それらの登録手段間で装置の登録情報を交
換する機能を備えるとともに、上記登録手段の間で一定
サイズの印刷ジョブを伝送し、２点間のルーティング時
間を計測し、登録する請求項１、２、３、４、５、６、
７または８記載の印刷処理装置。
【請求項１０】印刷ジョブを記述したソースファイル
から印刷のための画素情報を得るためのラスタライズ処
理をネットワークを介して疎結合された複数の演算処理
装置により行う印刷処理方法において、分割された印刷ジョブのラスタライズ処理を行う演算処
理装置について登録を行うために、登録に必要な登録情報を回収するステップと、回収した情報から登録を決定し演算処理装置ごとに性能
を評価するための条件設定およびテストファイルの生成
ならびに上記演算処理装置へのテストファイルの送付を
実行するステップと、上記演算処理装置からテスト結果を回収するステップ
と、テスト結果を評価するステップと、評価結果を蓄積するステップとを有することを特徴とす
る印刷処理方法。