JPH1035042A - ページ記述展開装置 - Google Patents

Abstract

(57)【要約】 【課題】 ページ記述が入力された時点で各処理装置が
持つ資源に応じて処理の負荷が処理装置間で均等になる
ように展開処理の振り分けを行う。 【解決手段】 入力されたページ記述１をページ記述解
析手段２で解析し、描画オブジェクトの存在領域の抽出
を行う。ページ構造抽出手段３では描画オブジェクトの
依存関係からページ記述を構造化する。パラメータ取得
手段５では描画オブジェクトの展開負荷を求め、処理装
置４ａ，４ｂ，・・・の有効リソースを取得する。プロ
セス割り付け手段６では展開負荷の大きい描画オブジェ
クトを有効リソースの多い処理装置へ割り付け、展開負
荷の小さい描画オブジェクトを有効リソースの少ない処
理装置へ割り付ける。そして、各処理装置においてそれ
ぞれ生成されたイメージ群をページ生成手段７にて合成
し、一つのページイメージにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はページ記述展開装置
に関し、特にページ記述を入力とし、これを複数の処理
装置（ＰＥ：Ｐｒｏｃｅｓｓｉｎｇ Ｅｌｅｍｅｎｔ
ｓ）にて展開処理してプリントデータやプレビューデー
タを生成するようにしたページ記述展開装置に関する。

【０００２】

【従来の技術】従来、プリントサーバなどにおいて、ク
ライアント計算機からページ記述言語によって記述され
たプリントデータを受けると、そのページ記述はページ
記述展開装置（デコンポーザ）に入力され、展開処理が
行われてページイメージとして出力される。ページ記述
の展開処理は一般に負荷が大きいので、展開処理中にメ
モリ不足になってラスタ処理ができなかったり、出力が
極端に遅くなることがある。そこで、ページ記述の展開
処理を複数の処理装置が分担して行うことにより、処理
時間を短縮することが考えられている。たとえば、特開
平７−１０４９８８号公報では、複数の処理装置を有す
るページ記述展開装置において、入力されたページ記述
が含むオペレータ（画像処理手続き）数を処理装置の数
で単純に均等割りし、その数を各処理装置への割り付け
オペレータ数としている。

【０００３】

【発明が解決しようとする課題】しかし、プリントサー
バは、一つのページ記述が入力されて展開処理を行うこ
とは少なく、複数のページ記述が入力される。このた
め、展開処理の待ち行列がある場合や、展開処理中のペ
ージ記述があって実際に使うことができる資源が減って
いる場合や、ハードウェアが持つ処理装置ごとの資源が
異なっている場合のように、処理装置ごとに稼働率が異
なっているので、一律に同数のプロセスを各処理装置へ
割り付けると、負荷の大きい処理装置と負荷の小さい処
理装置とで処理時間が異なり、総処理時間が最も負荷の
大きい処理装置に依存する、という問題点があった。

【０００４】本発明はこのような点に鑑みてなされたも
のであり、ページ記述が入力された時点で各処理装置が
持つ資源に応じて処理の負荷が処理装置間で均等になる
ように展開処理の振り分けを行うことができるページ記
述展開装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明では上記問題を解
決するために、ページ記述の展開処理を複数の処理装置
にて行うページ記述展開装置において、ページ記述を入
力してその構文解析を行うとともにページ中に含まれる
描画オブジェクトの存在領域の抽出を行うページ記述解
析手段と、前記ページ記述解析手段にて実施した構文解
析および描画オブジェクトの存在領域の抽出結果をもと
に前記ページ記述に含まれる描画オブジェクトの相互依
存関係を判定してページ記述の論理構造を抽出するペー
ジ構造抽出手段と、展開処理を実施する前記処理装置の
それぞれのリソース情報を取得するパラメータ取得手段
と、前記ページ構造抽出手段にて抽出されたページ記述
の論理構造から展開するページ記述中の各描画オブジェ
クトの展開負荷を求め、前記パラメータ取得手段より取
得した前記処理装置のリソース情報をもとに、前記展開
負荷の大きい描画オブジェクトを有効リソースの多い処
理装置へ割り付け、展開負荷の小さい描画オブジェクト
を有効リソースの少ない処理装置へ割り付けるプロセス
割り付け手段と、前記プロセス割り付け手段にて割り付
けられた各処理装置において生成されたイメージ群を統
合してページイメージを生成するページ生成手段とを備
えていることを特徴とするページ記述展開装置が提供さ
れる。

【０００６】上述の構成によれば、ページ記述解析手段
が入力されたページ記述を順次解析し、ページ構造抽出
手段が描画オブジェクトの依存関係を調べて、ページ記
述を構造化する。パラメータ取得手段は描画オブジェク
トの展開負荷を求めるとともに、実際に展開処理しよう
としている処理装置のリソースに対してどれだけ動的な
負荷がかかっているかという有効リソースの情報を取得
する。たとえば、有効リソースはハードウェア資源が有
する処理装置の稼働率、有効メモリ数、有効バス帯域幅
を任意の時間サンプリングした上で各々その平均値を取
得して、処理装置当たりの偏差値を算出することにより
求められる。プロセス割り付け手段はページ構造抽出手
段で求めた展開負荷が各処理装置に対してなるべく対応
する有効リソースをもった各処理装置にて処理されるよ
うに、各処理装置への描画オブジェクトの処理を配分す
る。すなわち、サンプリング時間における処理装置当た
りの負荷を偏差値で比較して順序付けを行い、展開する
ページ記述中の各描画オブジェクトの中で展開負荷の大
きい描画オブジェクトは有効リソースの多い処理装置へ
割り付け、展開負荷の小さい描画オブジェクトは有効リ
ソースの少ない処理装置へ割り付けるようにする。そし
て、各処理装置においてそれぞれ生成されたイメージ群
はページ生成手段にて合成され、一つのページイメージ
として出力される。これにより、各処理装置への処理配
分をそれらの有効リソースに応じて動的に割り付けるこ
とができ、ページ記述展開装置全体の処理効率を向上さ
せることができる。

【０００７】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は本発明のページ記述展開装
置の原理構成を示す図である。本発明のページ記述展開
装置は、ページ記述１を入力とするページ記述解析手段
２と、ページ記述の論理構造を抽出するページ構造抽出
手段３と、展開処理を実施する複数の処理装置（ＰＥ）
４ａ，４ｂ，４ｃ，４ｄ，・・・と、これらのリソース
情報を取得するパラメータ取得手段５と、各処理装置へ
の処理配分を決めるプロセス割り付け手段６と、各処理
装置において生成されたイメージからページイメージを
出力するページ生成手段７とから構成されている。

【０００８】ページ記述解析手段２は、入力されたペー
ジ記述１を順次解析してその構文解析を行い、ページ中
に含まれる描画オブジェクトの存在領域の抽出を行う。
ページ構造抽出手段３では、ページ記述解析手段２にて
実施した構文解析および描画オブジェクトの存在領域の
抽出結果から、ページ記述１に含まれる描画オブジェク
トの相互依存関係を判定し、ページ記述１の論理構造を
抽出して処理単位への分割を行う。パラメータ取得手段
５は、その処理単位の展開負荷を求めるとともに、実際
に展開処理しようとしている処理装置４ａ，４ｂ，４
ｃ，４ｄ，・・・のリソースに対してどれだけ動的な負
荷がかかっているかという情報、すなわち、処理装置の
稼働率、有効メモリ数、有効バス帯域幅を有効リソース
の情報として取得する。有効リソースの情報は任意の時
間サンプリングした上で各々その平均値を取得して、処
理装置当たりの偏差値を算出する。プロセス割り付け手
段６は、パラメータ取得手段５より取得した処理単位の
描画オブジェクトの展開負荷と、処理装置４ａ，４ｂ，
４ｃ，４ｄ，・・・の有効リソース情報とをもとに、展
開負荷の大きい描画オブジェクトを有効リソースの多い
処理装置へ割り付け、展開負荷の小さい描画オブジェク
トを有効リソースの少ない処理装置へ割り付ける処理を
する。処理装置４ａ，４ｂ，４ｃ，４ｄ，・・・は、プ
ロセス割り付け手段６にて配分された描画オブジェクト
の描画処理を行い、それぞれの処理装置４ａ，４ｂ，４
ｃ，４ｄ，・・・において生成されたイメージは、ペー
ジ生成手段７にて統合され、ページイメージを生成す
る。

【０００９】次に、本発明の実施の形態を、ネットワー
クにより結合されたプリントサーバに適用した場合を例
に説明する。図２はプリントサーバの構成例を示す図で
ある。この図において、複数のクライアント計算機１
１，１２，・・・がネットワーク２０に接続されてお
り、このネットワーク２０にはプリントサーバ３０が接
続されている。プリントサーバ３０は、ネットワーク２
０に接続されてページ記述を入力する命令解析部３１
と、この命令解析部３１の出力を受けるように接続され
たページ記述構造化部３２と、このページ記述構造化部
３２の出力の一部を受けるように接続されたリソース情
報取得部３３と、ページ記述構造化部３２の出力の一部
を受けるように接続されたプロセス割り付け部３４と、
複数の描画処理部３５ａ，３５ｂ，３５ｃ，３５ｄ，・
・・と、バストラフィック監視部３６と、画像メモリ３
７と、プリンタインタフェース３８とから構成され、リ
ソース情報取得部３３、プロセス割り付け部３４、複数
の描画処理部３５ａ，３５ｂ，・・・、バストラフィッ
ク監視部３６、画像メモリ３７、およびプリンタインタ
フェース３８はバス３９によって接続されている。プリ
ンタインタフェース３８はプリントエンジン４０に接続
されている。さらに、描画処理部３５ａは、プロセッサ
（ＣＰＵ）３５１と、メモリ３５２と、メモリ監視部３
５３とから構成されており、他の描画処理部３５ｂ，３
５ｃ，３５ｄ，・・・についてもそれぞれ同じ構成であ
り、各々の描画処理部ごとにプロセッサに対応するロー
カルなメモリを有している。

【００１０】あるクライアント計算機からプリントサー
バ３０がページ記述言語で記述されたページ記述を受け
ると、命令解析部３１にて構文解析が行われ、さらに、
ページの中に含まれるオブジェクトごとの存在領域の抽
出が行われる。ページ記述構造化部３２では、ページ記
述が構造化されて、領域が独立している、すなわち、存
在領域に重なりのないオブジェクトに分割される。リソ
ース情報取得部３３は、そのオブジェクトの展開処理に
必要と思われる展開負荷、すなわち、ページ記述構造化
部３２で得られたオブジェクトのオブジェクトサイズを
求め、ページ生成処理を実行するために有効な資源に関
するリソース情報を取得する。すると、オブジェクトサ
イズとリソース情報をもとに得られた有効リソースとか
ら、プロセス割り付け部３４は描画処理部３５ａ，３５
ｂ，３５ｃ，３５ｄ，・・・へのオブジェクトの割り付
けを行う。すなわち、プロセス割り付け部３４では、展
開負荷の大きい描画オブジェクトが有効リソースの多い
処理装置へ割り付けられ、展開負荷の小さい描画オブジ
ェクトが有効リソースの少ない処理装置へ割り付けられ
る。各描画処理部３５ａ，３５ｂ，３５ｃ，３５ｄ，・
・・において生成された部分的なページイメージは、画
像メモリ３７に転送されて最終的なページイメージに合
成され、プリンタインタフェース３８を介してプリント
エンジン４０より出力される。

【００１１】バストラフィック監視部３６は描画処理部
相互のバストラフィックを監視して、そのトラフィック
を指定された時間間隔でサンプリングし、リソース情報
取得部３３に対して有効バス帯域幅の情報を提供する。
また、各描画処理部内のプロセッサ３５１は、ローカル
なメモリ３５２に対するアクセスとバス３９を介して他
の描画処理部に対するアクセスとを行う。メモリ監視部
３５３は、メモリ３５２へのアクセス頻度を監視して、
各描画処理部内でメモリ３５２の空き状態を指定された
時間調べて単位時間当たりの平均空きメモリ容量を描画
処理部ごとに取得し、リソース情報の一つとしてリソー
ス情報取得部３３に提供する。

【００１２】以下、ページ記述展開装置を構成する各構
成要素について説明する。まず、命令解析部３１に入力
されるページ記述の例を示す。図３はページ記述の一例
を示す図である。図示のページ記述５０によれば、最初
の「Ｐａｇｅｓｉｚｅ」において、描画するページのサ
イズを１００×１００と指定している。次に、「ｗｉｄ
ｔｈ」により、以降に描画する線の線幅を「５」に指定
している。「ｍｏｖｅ」は描画開始座標点を指定してお
り、ｘ−ｙ座標で（４０，１０）の位置から描画するこ
とを示している。「ｌｉｎｅ」は「ｍｏｖｅ」で指定し
た描画開始点から描画した線分の終了点を指定してい
る。次に、「ｗｉｄｔｈ」で線幅を別の値に変更して、
「ｍｏｖｅ」で指定した点を描画開始点として「ｌｉｎ
ｅ」で順次線分を描画する。こうしてすべての描画オペ
レータが実行されると一つのページイメージが生成され
る。

【００１３】図４はページ記述に従って生成されたペー
ジイメージの例を示す図である。図示のページイメージ
６０は、その外枠がページ記述５０の「Ｐａｇｅｓｉｚ
ｅ」によって指定されたサイズを示しており、その中
に、描画オペレータが実行されることにより、直線のオ
ブジェクト６１、四角のオブジェクト６２、三角のオブ
ジェクト６３とがその位置に生成されることを示してい
る。

【００１４】図３に示すようなページ記述５０を入力す
る命令解析部３１は、そのページ記述５０の構文解析を
行い、内部データ構造を生成する。なお、構文解析の方
式は公知であり、ここではその説明は割愛する。入力さ
れたページ記述５０を解析して生成された内部構造の一
例を図５に示す。

【００１５】図５はページ記述から生成された内部デー
タ構造の一例を示す図である。命令解析部３１におい
て、ページ記述５０が構文解析されて内部データ構造が
生成されるが、その内部データ構造は、オペレータのリ
スト７１，７２，７３とオペランドのリスト８１，８
２，８３とから構成される。各オペレータのリストは対
応するオペランドのリストを参照し、かつ、次のオペレ
ータのリストを参照するようにしている。図中、矢印は
参照先をそれぞれ表している。たとえば、「ｗｉｄｔ
ｈ」なるオペレータのリスト７１は対応するオペランド
のリスト８１を参照し、次のオペレータのリスト７２を
参照している。

【００１６】また、命令解析部３１では、ページ中に含
むオブジェクトごとの存在領域を判定するための判定関
数を生成する。図６は存在領域判定用の判定関数を示す
図である。図示の例によれば、ページ記述を解析して内
部構造を生成する過程で、オブジェクト６２に対してそ
の領域を判定する判定関数ｆ１（ｘ，ｙ）が生成され、
オブジェクト６１に対してその領域を判定する判定関数
ｆ２（ｘ，ｙ）が生成され、そしてオブジェクト６３に
対してその領域を判定する判定関数ｆ３（ｘ，ｙ）が生
成される。これらの判定関数ｆ１、ｆ２、ｆ３は、任意
の点ｘ，ｙを与えたとき、その点を内部に包含するかど
うかの判定を行う。たとえば、ｆ１に（１６，２１）を
与えたとき、ｆ１（１６，２１）は真（ＴＲＵＥ）を返
し、ｆ１（１０，１０）では偽（ＦＡＬＳＥ）を返す。

【００１７】ページ記述構造化部３２では、命令解析部
３１が生成する図５に示したページの内部構造と図６に
示したオブジェクトの領域判定関数とを基にしてページ
記述を構造化する。

【００１８】図７は命令解析部で生成された内部構造表
現をページ記述構造化部で構造化した例を示す図であ
る。図６の判定関数によれば、判定関数ｆ１は判定関数
ｆ２を包含しているので、これを「オブジェクト１」９
１とし、判定関数ｆ３は領域が独立しているので「オブ
ジェクト２」９２とする。「オブジェクト１」９１は
「オブジェクト１−１」９３および「オブジェクト１−
２」９４からなり、それぞれのオブジェクトは図５に示
したページの内部構造表現に従ってオペレータリストお
よびオペランドリストにより構造化される。「オブジェ
クト２」９２は一つのオブジェクトからなっているの
で、そのオブジェクトについて内部構造表現に従ったペ
ージ記述の構造化が行われる。

【００１９】次に、このページ記述の構造化に関するペ
ージ構造の抽出処理の流れについて以下に説明する。図
８はページ構造抽出処理の流れを示すフローチャートで
ある。最初に、命令解析部３１において生成された内部
構造のオペレータリストからベースデータをフェッチす
る（ステップＳ１）。ここで、ベースデータがなく、リ
ストが終了であるかどうかが判定され（ステップＳ
２）、リストが終了であれば、このページ構造抽出処理
は終了する。リストが終了でなければ、フェッチしたデ
ータがすでに領域判定されているかどうかをフラグで判
定する（ステップＳ３）。データがすでに領域判定され
ていれば、ステップＳ１に戻って次のベースデータをフ
ェッチする。もし、未判定であれば、判定領域を該ベー
スデータの領域関数で更新し、同時に新規領域別リスト
を追加する（ステップＳ４）。次に、該データのサイズ
およびオブジェクトタイプをチェックして領域フィール
ドへ記録し、チェックフラグを立てる（ステップＳ
５）。

【００２０】次に、オペレータリストから現在のベース
データの次のデータを検査データとしてフェッチする
（ステップＳ６）。ここで、リストが終了であるかどう
かが判定され（ステップＳ７）、リストが終了であって
検査データがなければ、ステップＳ１に戻って次のベー
スデータをフェッチする。リストが終了でなければ、先
にフェッチした検査データがすでに領域判定済みかどう
かをチェックフラグで判定する（ステップＳ８）。ここ
で、チェックフラグが立っていれば、ステップＳ６に戻
って次の検査データをフェッチする。もし、チェックフ
ラグが立っていなければ、フェッチした検査データが判
定領域に含まれるか否かが判定される（ステップＳ
９）。ここで、検査データが判定領域に含まれなけれ
ば、ステップＳ６に戻って次の検査データをフェッチす
る。もし、検査データが判定領域に含まれるならば、該
データを領域別リストへ登録して該検査データのチェッ
クフラグを立てる（ステップＳ１０）。

【００２１】この処理の結果、図７に示す構造化された
ページデータが生成される。この実施の形態では、デー
タは、描画領域ごとにまとめて領域ごとのリスト構造と
各々の領域が含むオブジェクトのリスト構造と各オブジ
ェクトの実体とからなる３階層のリスト構造にしてあ
る。オブジェクトの属性フィールドにはオブジェクトの
タイプ、サイズをストアしている。

【００２２】リソース情報取得部３３は、ページ生成処
理を実行するために有効な資源に関する情報を取得す
る。この実施の形態では、有効な資源は、任意の時間サ
ンプリングをしたＣＰＵの稼働率と平均有効メモリ量と
平均有効バス帯域幅とする。

【００２３】図９はリソース情報取得部が取得した情報
の一例を示す図である。リソース情報取得部３３が取得
した図示の情報１００は、ページ記述の展開処理に利用
することができる描画処理部３５ａ，３５ｂ，３５ｃ，
３５ｄ，・・・の数（ＰＥ数）が８つであり、サンプリ
ング時間が１０ミリ秒の場合を示しており、サンプリン
グ時間中の各描画処理部当たりの、負荷状況、有効メモ
リ（ＭＢ）、有効バス帯域幅（ＭＢ／秒）のデータを含
んでいる。なお、この例ではＰＥ数を８、サンプリング
時間を１０ミリ秒としているが、これは言うまでもな
く、任意のＰＥ数、任意の時間でサンプリングすること
ができる。

【００２４】リソース情報取得部３３では、これらの情
報から、描画処理部当たりの処理負荷を計算する。具体
的には、（１）すべての描画処理部の非負荷（すなわ
ち、１から負荷を差し引いた値）、有効メモリ、有効バ
ス帯域幅から平均値を計算し、（２）各描画処理部ごと
に、描画処理部の非負荷、有効メモリ、有効バス帯域幅
の偏差値を求め、（３）描画処理部ごとに（２）で計算
した偏差値の平均値を計算し、（４）（３）で計算した
平均値でソートする。

【００２５】図１０はリソース情報取得部で計算された
描画処理部当たりの処理負荷の例を示す図である。図示
の計算結果１１０によれば、各描画処理部に対して、描
画処理部当たりの非負荷、有効メモリ、有効バス帯域幅
の偏差値がそれぞれ求められ、そして、有効なリソース
の偏差値の平均を計算した結果が求められている。この
計算結果１１０から、有効なリソースが豊富な描画処理
部は、描画処理部の識別番号（ＰＥｉｄ）で６，７，
８，５，１，２，４，３の順序であることがわかる。

【００２６】次に、プロセス割り付け部３４は、ページ
記述構造化部３２とリソース情報取得部３３における処
理結果から、描画処理部へ描画オペレータ列からなるプ
ロセスを割り付ける。プロセス割り付け部３４は、ペー
ジ記述構造化部３２にて生成された図７に示す構造化リ
ストからオブジェクトの属性フィールドを読み出して、
オブジェクトサイズが大きい順序でオブジェクトを有効
リソースが豊富な描画処理部へ割り付けるような処理を
行う。このとき、オブジェクトタイプがラスタイメージ
の場合には、オブジェクトサイズが同じである他のタイ
プの画像オブジェクトよりも処理負荷が大きいので、同
一のサイズで異なるタイプの画像オブジェクトに対して
優先的にリソースが豊富な描画処理部へ割り付けるよう
にしている。

【００２７】図１１はプロセス割り付け部でのプロセス
割り付けの一例を示す図である。この図において、その
左側には、ページ記述構造化部３２から得られたオブジ
ェクトごとのオブジェクトタイプおよびオブジェクトサ
イズの表１２１が示されており、右側にはリソース情報
取得部３３から得られた描画処理部ごとの有効リソース
の表１２２が示されている。これらの表の間を結ぶ矢印
は、プロセス割り付け部３４において割り付けられたオ
ブジェクトの割り付け先を示している。

【００２８】プロセス割り付け部３４では、まず、オブ
ジェクトサイズが最も大きいオブジェクトを有効リソー
スが最も豊富な描画処理部へ割り付ける処理を行う。こ
の例では、オブジェクトサイズが最も大きいオブジェク
トは、オブジェクトの識別番号（ｉｄ）が１および８
で、オブジェクトサイズが１．２ＭＢと同じである。こ
の場合は、オブジェクトタイプを参照し、オブジェクト
タイプがラスタイメージであるときには、他のタイプの
オブジェクトに優先してリソースが豊富な描画処理部へ
割り付けるので、ｉｄ＝８のオブジェクトが有効リソー
スの最も豊富なＰＥｉｄ＝６の描画処理部へ割り付けら
れる。その次に、ｉｄ＝１のオブジェクトが２番目に有
効リソースの豊富なＰＥｉｄ＝７の描画処理部へ割り付
けられる。以降は、オブジェクトサイズの大きい順にオ
ブジェクトが有効リソースの豊富な描画処理部へ順に割
り付けられていく。

【００２９】このようにしてプロセス割り付け部３４で
割り付けられたオブジェクトは、割り付け先の描画処理
部にてそれぞれ部分的なページイメージの生成が行わ
れ、最終的に、画像メモリ３７に集められて全体的なペ
ージイメージの生成処理が行われる。

【００３０】図１２はページイメージ生成処理の概念を
示す図である。プロセス割り付け部３４にて処理が割り
付けられたそれぞれの描画処理部３５ａ，３５ｂ，３５
ｃ，３５ｄ，３５ｅ，３５ｆ，３５ｇ，３５ｈは、割り
付けられたオブジェクトからその描画オペレータ列を実
行して描画処理部ごとに部分的なページイメージを生成
する。このようにして、描画処理部ごとに生成された部
分的なページイメージは画像メモリ３７に転送され、こ
こで統合されて最終的なページイメージが生成される。
画像メモリ３７にて統合されたページイメージは、プリ
ンタインタフェース３８を介してプリントエンジン４０
へ転送される。

【００３１】以上は、図２に示したように、各描画処理
部がそれぞれローカルなメモリを有する分散メモリ型マ
ルチプロセッサを備えたプリントサーバの場合について
示したが、次に、描画処理部の別な構成を例示する。

【００３２】図１３はプリントサーバの描画処理部の別
な構成例を示す図である。この図では、プリントサーバ
の中でパラメータ取得に関する部分の構成だけを示し、
図２に示した構成要素と同じ要素については同じ符号を
付してある。

【００３３】バス３９には、バストラフィック監視部３
６と、メインメモリ１２１と、メモリ監視部１２２と、
複数の描画処理部１２３，１２４，・・・とが接続さ
れ、これにより、共有記憶型マルチプロセッサを構成し
ている。各描画処理部１２３，１２４，・・・はそれぞ
れ同じ構成を有し、たとえば描画処理部１２３において
は、プロセッサ（ＣＰＵ）１２３ａと、キャッシュメモ
リ１２３ｂとから構成されている。

【００３４】バストラフィック監視部３６は描画処理部
相互のバストラフィックを監視する。メモリ監視部１２
２は描画処理部とメインメモリと間のアクセス頻度を監
視する。メインメモリ１２１は各描画処理部１２３，１
２４，・・・のプロセッサ（ＣＰＵ）に共有され、バス
を介してアクセスされる。描画処理部１２３，１２４，
・・・ごとのキャッシュメモリ（特にスヌープキャッシ
ュと呼ぶ）１２３ｂはメインメモリ１２１の内容の一部
をコピーしたり描画処理部内のデータを保持する。

【００３５】バストラフィック監視部３６は描画処理部
間を結合するバス３９を監視してそのトラフィックを指
定された時間でサンプリングする。メモリ監視部１２２
はメインメモリ１２１の空き状態を指定された時間調べ
て単位時間当たりの平均空きメモリ容量を取得する。描
画処理部ごとのキャッシュはメモリ監視部１２２では監
視しない。これはキャッシュメモリがメインメモリ１２
１に比べて高速に動作するため、メインメモリ１２１と
同一のサンプリング時間ではキャッシュメモリの空き容
量を正確に把握できないためである。各描画処理部１２
３，１２４，・・・のプロセッサ（ＣＰＵ）稼働率、メ
モリ監視部１２２にて監視された有効メモリ量、バスト
ラフィック監視部３６にて監視されたバス帯域幅の各情
報は、リソース情報取得部３３へ与えられる。

【００３６】

【発明の効果】以上説明したように本発明では、複数の
処理装置を有するページ記述展開装置において、各処理
装置への処理配分を処理装置の有効リソース量に応じて
動的に割り付けることで、処理装置上のリソースを効率
的に利用することができる。これによって、展開処理の
待ち行列がある場合や、展開処理中のページ記述がある
場合、ハードウェアが含む処理装置ごとの資源が異なる
場合のように処理装置ごとの稼働率が異なる場合でも、
各処理装置に対して均等な負荷割合で処理を割り付ける
ことができるので、負荷割合を考慮せずに割り付けた場
合に比して、ページイメージ生成時間がワーストケース
の処理装置（リソースに対して割り当て処理量が多い処
理装置）に依存することがない。また、展開処理全体の
時間見積もりも任意の一処理装置の処理量に割り付けオ
ーバーヘッドを加えた時間で見積もることができる。

【図面の簡単な説明】

【図１】本発明のページ記述展開装置の原理構成を示す
図である。

【図２】プリントサーバの構成例を示す図である。

【図３】ページ記述の一例を示す図である。

【図４】ページ記述に従って生成されたページイメージ
の例を示す図である。

【図５】ページ記述から生成された内部データ構造の一
例を示す図である。

【図６】存在領域判定用の判定関数を示す図である。

【図７】命令解析部で生成された内部構造表現をページ
記述構造化部で構造化した例を示す図である。

【図８】ページ構造抽出処理の流れを示すフローチャー
トである。

【図９】リソース情報取得部が取得した情報の一例を示
す図である。

【図１０】リソース情報取得部で計算された描画処理部
当たりの処理負荷の例を示す図である。

【図１１】プロセス割り付け部でのプロセス割り付けの
一例を示す図である。

【図１２】ページイメージ生成処理の概念を示す図であ
る。

【図１３】プリントサーバの描画処理部の別な構成例を
示す図である。

【符号の説明】

１ ページ記述 ２ ページ記述解析手段 ３ ページ構造抽出手段 ４ａ，４ｂ，４ｃ，４ｄ，・・・ 処理装置（ＰＥ） ５ パラメータ取得手段 ６ プロセス割り付け手段 ７ ページ生成手段 １１，１２，・・・ クライアント計算機 ２０ ネットワーク ３０ プリントサーバ ３１ 命令解析部 ３２ ページ記述構造化部 ３３ リソース情報取得部 ３４ プロセス割り付け部 ３５ａ，３５ｂ，３５ｃ，３５ｄ，・・・ 描画処理部 ３６ バストラフィック監視部 ３７ 画像メモリ ３８ プリンタインタフェース ３９ バス ４０ プリントエンジン ３５１ プロセッサ（ＣＰＵ） ３５２ メモリ ３５３ メモリ監視部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ページ記述の展開処理を複数の処理装置
   にて行うページ記述展開装置において、 ページ記述を入力してその構文解析を行うとともにペー
   ジ中に含まれる描画オブジェクトの存在領域の抽出を行
   うページ記述解析手段と、 前記ページ記述解析手段にて実施した構文解析および描
   画オブジェクトの存在領域の抽出結果をもとに前記ペー
   ジ記述に含まれる描画オブジェクトの相互依存関係を判
   定してページ記述の論理構造を抽出するページ構造抽出
   手段と、 展開処理を実施する前記処理装置のそれぞれのリソース
   情報を取得するパラメータ取得手段と、 前記ページ構造抽出手段にて抽出されたページ記述の論
   理構造から展開するページ記述中の各描画オブジェクト
   の展開負荷を求め、前記パラメータ取得手段より取得し
   た前記処理装置のリソース情報をもとに、前記展開負荷
   の大きい描画オブジェクトを有効リソースの多い処理装
   置へ割り付け、展開負荷の小さい描画オブジェクトを有
   効リソースの少ない処理装置へ割り付けるプロセス割り
   付け手段と、 前記プロセス割り付け手段にて割り付けられた各処理装
   置において生成されたイメージ群を統合してページイメ
   ージを生成するページ生成手段と、 を備えていることを特徴とするページ記述展開装置。
2. 【請求項２】 前記パラメータ取得手段は、前記処理装
   置のリソース情報として処理装置ごとの稼働率、有効メ
   モリ数、有効バス帯域幅を取得し、各々の平均値から算
   出した偏差値に基づいて有効なリソースを順序付けるよ
   うにしたことを特徴とする請求項１記載のページ記述展
   開装置。
3. 【請求項３】 ページ記述の展開処理を複数の処理装置
   にて行うページ記述展開方法において、 ページ記述を入力してその構文解析を行い、 ページ中に含まれる描画オブジェクトの存在領域の抽出
   を行い、 抽出された描画オブジェクトの存在領域から描画オブジ
   ェクトの相互依存関係を判定してページ記述の論理構造
   を抽出し、 展開処理を実施する前記処理装置からそれぞれのリソー
   ス情報を取得し、前記ページ記述の論理構造から展開し
   ようとするページ記述中の各描画オブジェクトの展開負
   荷を求め、 取得した前記リソース情報をもとにして前記処理装置を
   有効リソースの多い順にソートし、 前記描画オブジェクトの展開負荷の大きい順に前記ソー
   トした順番で前記処理装置に対して前記描画オブジェク
   トの処理の割り付けを行い、 割り付けられた各処理装置において生成されたイメージ
   群を統合してページイメージを生成する、 ことからなるページ記述展開方法。
4. 【請求項４】 前記描画オブジェクトの処理の処理装置
   への割り付けを行うステップは、前記描画オブジェクト
   のオブジェクトサイズが同じである場合には、処理負荷
   の大きいオブジェクトタイプの描画オブジェクトを他の
   オブジェクトタイプの描画オブジェクトに優先して、よ
   り有効リソースの多い処理装置に割り付けるようにした
   ことを特徴とする請求項３記載のページ記述展開方法。