JPH09167242A

JPH09167242A - 描画処理装置および方法

Info

Publication number: JPH09167242A
Application number: JP33021795A
Authority: JP
Inventors: Kazutaka Hayashi; 千登林; Ichiro Yamashita; 一郎山下; Toru Fuse; 透布施; Hiroshi Kawamoto; 浩史川本
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1995-12-19
Filing date: 1995-12-19
Publication date: 1997-06-24
Also published as: EP0860768A1

Abstract

(57)【要約】【課題】複数の描画命令処理部を用いて描画命令を並
列処理する際の、描画命令の転送処理を効率化し並行処
理の性能を十分に活用できるようにする。【解決手段】描画領域割り当て部１３は複数の描画命
令処理部１０が処理すべき領域を短冊状に割り当てる。
描画命令発行部１４は複数の短冊にまたがる台形領域を
描画する描画命令を発行し、描画命令転送部１６は複数
の描画命令を一括して、かつ同時に通信路１７を介して
複数の描画命令処理部１０に転送する。描画命令処理部
１０は対応する領域について描画命令に応じて描画デー
タを作成し、ローカルメモリに書き込み、画像データに
合成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ページ記述言語
（ＰＤＬ）等のベクトルやコード形式の図形表現からラ
スタ出力デバイスに適した形式の図形表現に高速に変換
する装置および方法に関し、とくに複数の描画処理要素
を用いてる場合に、効率よく変換処理を各描画処理要素
に分配できるようにしたものである。

【０００２】

【従来の技術】従来、Ｉｎｔｅｒｐｒｅｓｓ（米国ゼロ
ックス社の商標）やＰｏｓｔＳｃｒｉｐｔ（米国アドビ
・システムズ社の商標）などのＰＤＬを入力としてペー
ジプリンタなどのラスタ出力デバイスにより出力を行う
システムにおいては、ＰＤＬ形式のデータからラスタ出
力デバイスに適した形式のデータに変換するための処理
（以降簡単のためイメージング処理と呼ぶ）にかかる時
間が非常に長く、このことは特に高速のページプリンタ
に出力するシステムなどで問題となっていた。例えば、
カラーの高速プリンタは毎分４０枚以上の出力能力があ
るものが発表されているにもかかわらず、イメージング
処理にかかる時間は、十数秒からものによっては数分か
かるものもある。このため、高価な高速プリンタの能力
を十分に生かせなかった。

【０００３】この高速描画システムにおいて問題となる
イメージング処理を高速に行うために、特に並列処理を
利用したさまざまな工夫が開示されている。例えば、複
数ページの入力データをページ毎に並列に処理を行う技
術の例が特開平６−６７８２２号公報に開示されてお
り、描画対象領域である１ページ分の領域を矩形状の小
領域に分割して並列に塗りつぶし処理を行う技術の例が
特開平４−１７０６８６号公報に開示されている。とこ
ろが、前者においてはページ数の少ないものは高速化さ
れないという問題があり、後者においては１ページ中の
一部に描画の負荷が重い「絵」、例えば非常に複雑なグ
ラフィックスなどが小さく張り付けられていた様な場合
には、そのグラフィックスに対応する領域を処理する描
画装置の負荷だけが重くなることにより、全体の高速化
の効果が得られなくなるという問題があった。

【０００４】また、描画領域を分割して並列プロセッサ
のローカルメモリに割り付け、並列に塗りつぶし処理を
担当させる技術の特殊な例として、走査線単位で描画領
域を分割し不連続に複数のプロセッサに割り当てる技術
もある。例えば特開平１−３１８１７４号公報にその例
が開示されている。従来例では、「ラスタ化命令」（所
定の形状を描画する命令）を複数の並列プロセッサに順
次に割り当て、さらに並列プロセッサは、ラスタ化命令
の実行の結果得られた走査線単位の「作図命令」（その
走査線を所定の態様で塗りつぶす命令）を自らが実行し
ローカルメモリの書き込みを行い（その走査線が自らに
割り当てられている場合）、または他の並列プロセッサ
に転送する。その走査線が割り当てられているプロセッ
サは、その作図命令を受け取ってローカルメモリに塗り
つぶしデータを書き込む。

【０００５】走査線は高解像度のラスタ出力デバイスに
おいては非常に細い領域を占め、例えば６００ｄｐｉの
解像度においては約０．０４ｍｍ程度の細い領域とな
る。通常のグラフィックスやドキュメントにおいては、
これほど細い線を多用することはあまり無く、普通のグ
ラフィックスやドキュメントの描画図形の個々は非常に
多くの場合、複数の走査線にまたがった領域についての
塗りつぶし処理を必要とする。したがって、走査線単位
の塗りつぶし処理を複数のプロセッサに担当させる事に
より、個々の描画オブジェクトごとの描画処理が効果的
に並列化される。

【０００６】しかしながら、従来例では、「作図命令」
（走査線単位で指定を行う塗りつぶし命令）が走査線単
位で対応する並列プロセッサに転送されるため、トラフ
ィック量が大きくなり、その結果転送が高速に行えず、
並列プロセッサの性能を十分に活用できないという問題
がある。

【０００７】さらに、この従来例においては複数の並列
プロセッサ上で並列して作図命令（ローカルビットマッ
プの塗りつぶし領域の指定）を発生する機能を有してい
るにもかかわらず、塗りつぶし順序を保持する機構を持
っていなかったため、正しく描画するためには実施例で
記載されているように、描画領域を指定する命令を順序
良くプロセッサ間で転送していく必要があった。この結
果、描画命令列の一部に、走査線方向に長い描画領域を
持つ命令（例えば走査線方向を向いた直線分の描画命
令）が存在すると、この命令に対応したビットマップの
塗りつぶしを担当するプロセッサがボトルネックとなっ
て（通信の同期のために他のプロセッサも停止すること
になる）、並列動作の効果が上がらないという問題が生
じていた。

【０００８】

【発明が解決しようとする課題】この発明は、以上の事
情を考慮してなされたものであり、効率的に描画処理の
負荷を複数の描画処理要素に分配して効率的な並列動作
を行えるようにする画像処理装置および方法を提供する
ことを目的としている。

【０００９】

【課題を解決するための手段】この発明の第１の特徴で
は、以上の目的を達成するために、描画処理装置に、ロ
ーカルメモリを具備する複数の描画命令処理手段と、描
画対象領域を分割した部分領域を、上記複数の描画命令
処理手段に択一的に割り当て、上記複数の描画命令処理
手段の各々が、割り当てられた部分領域の描画処理を行
うようにする部分領域割り当て手段と、描画処理が複数
の部分領域にまたがり得る描画命令を生成する手段と、
上記描画命令を単一の転送処理で上記複数の描画命令処
理手段に転送する手段と、上記複数の描画命令処理手段
で実行された描画処理結果を回収し、上記描画命令の目
的画像を生成する手段とを設けるようにしている。

【００１０】この構成によれば、複数の描画命令処理手
段に同一の描画命令を送り、各描画装置においては、割
り当てられた部分領域の描画処理を実行する。このよう
にしているので、描画命令処理手段へ送る命令は同一に
でき、一回の転送処理で複数の描画命令処理手段への描
画命令の転送が行え、転送効率が向上し、並列処理によ
る効率改善を十分に活用することができる。

【００１１】この構成において、上記部分領域が線状で
あってもよく、また帯状であってもよい。

【００１２】また、上記部分領域を、上記部分領域の並
び方向に沿って周期的に上記複数の描画命令処理手段に
割り当てるようにしてもよい。

【００１３】また、上記割り当て手段は割り当て表を記
憶し、上記割り当て表に応じて上記部分領域を上記複数
の描画命令処理手段に割り当てるようにしてもよい。

【００１４】また、上記複数の描画命令処理手段の各々
は、クリップデータを保持するクリップデータ格納領域
を備えるようにしてもよい。

【００１５】また、上記複数の描画命令処理手段は共有
メモリに接続され、上記ローカルメモリは上記共有メモ
リに対するキャッシュメモリを構成するようにしてもよ
い。

【００１６】また、この描画処理装置に、上記複数の描
画命令処理手段の動作開始タイミングを相互にずらす動
作タイミング制御手段を設けるようにしてもよい。

【００１７】また、上記複数の描画命令処理手段の各々
は、当該描画命令処理手段の動作を処理すべき計算機を
識別するための識別子をストアする手段と、当該描画命
令処理手段の動作を処理している計算機の識別子を上記
ストアされている識別子と比較する手段と、比較結果に
応じて計算機の再割り当てを請求する手段とを有するよ
うにしてもよい。

【００１８】さらに、上記複数の描画命令処理手段で実
行された描画処理結果は、ランレングス形式または台形
形式で保持されてもよい。

【００１９】また、この発明の第２の特徴では、上述の
目的を達成するために、描画処理装置に、ローカルメモ
リを具備する複数の描画命令処理手段と、描画対象領域
を分割した部分領域を、上記複数の描画命令処理手段に
択一的に割り当て、上記複数の描画命令処理手段の各々
が、割り当てられた部分領域の描画処理を行うようにす
る部分領域割り当て手段と、描画ファイルを出力する手
段と、描画ファイルを受け取って第１の描画命令を出力
する手段と、上記第１の描画命令を、全体として上記第
１の描画命令と等価な複数の第２の描画命令であって、
各々の描画処理が複数の上記部分領域にまたがり得るも
のに変換する手段と、上記第２の描画命令を複数個同時
にかつ単一の転送処理で上記複数の描画命令処理手段に
転送する手段と、上記複数の描画命令処理手段で実行さ
れた描画処理結果を回収し、上記描画命令の目的画像デ
ータを生成する手段と、上記目的画像データに応じて目
的画像を出力する手段とを設けるようにしている。

【００２０】また、この発明の第３の特徴によれば、上
述目的を達成するために、ローカルメモリを具備する複
数の描画命令処理手段を用いた描画処理法方において、
描画対象領域を分割した部分領域を、上記複数の描画命
令処理手段に択一的に割り当て、上記複数の描画命令処
理手段の各々が、割り当てられた部分領域の描画処理を
行うようにするステップと、描画処理が複数の部分領域
にまたがり得る描画命令を生成するステップと、上記複
数の描画命令処理手段で実行された描画処理結果を回収
し、上記描画命令の目的画像データを生成するステップ
とを実行するようにしている。

【００２１】

【発明の実施の態様】以下、この発明を、実施例に基づ
いて、具体的に説明する。

【００２２】図２は、この発明の一実施例を適用する印
刷システムの構成を示す図である。図２において、この
印刷システムは、ネットワークインタフェース２と、描
画処理装置１と、ラスタ出力装置３からなっている。図
示しない文字フォントディスクなどは、描画処理装置１
に内蔵されてもよいし、描画処理装置の外部に描画処理
装置１からアクセスできる形で接続されることができ
る。また、文字フォントディスクは、その形態が特にハ
ードディスク装置や光ディスク装置に限られず、ＲＯＭ
（リード・オンリ・メモリ）やＲＡＭ（ランダム・アク
セス・メモリ）あってもよい。

【００２３】ラスタ出力装置３は実際に出力メディアに
画像を出力するラスタ出力デバイスである。このラスタ
出力デバイスは例えばページプリンタやインクジェット
プリンタなどのプリンタ装置やディスプレイ装置等を用
いることができる。

【００２４】ネットワークインタフェース２は描画処理
装置１と他の装置とのインタフェース装置であり、この
装置を介して他の画像処理装置やコンピュータ装置から
ＰＤＬなどのデータが入力される。描画処理装置１によ
る処理結果を他の画像処理装置やコンピュータ装置へ出
力するために、このネットワークインタフェース２は双
方向の通信用として実現することもできる。ネットワー
クインタフェース２とつながる通信路４はネットワーク
通信媒体装置であり、例えばシリアルケーブル、パラレ
ルケーブル、同軸ケーブルなどの電気的な信号を伝達す
る媒体のほか光ファイバーや無線装置、光通信装置など
を使用することができる。また、図２においてはネット
ワークインタフェース２により、図示しない他のコンピ
ュータ装置などと接続することを想定しているが、この
接続をＰＣＩやＳＢＵＳなどのバスによる結合として本
発明を適用することは当業者には容易である。

【００２５】更に、図２において、ネットワークインタ
フェース２と描画処理装置１とラスタ出力装置１の組合
せは一つずつになっているが、それぞれの個数は必ずし
も一つずつである必要はない。描画処理装置一つに対し
てネットワークインタフェースあるいはラスタ出力装置
が複数接続していてもよいし、一つのラスタ出力装置に
対して複数の描画処理装置が接続していてもよい。ま
た、複数の描画処理装置と複数のラスタ出力装置が相互
に接続する構成も可能である。

【００２６】図１は本発明を適用した描画処理装置１の
実施例の一例を示す構成図である。この図において、各
々、ローカルメモリ１１，１１，…，１１を持つ複数の
描画命令処理部１０，１０，…，１０が通信路１２を介
して描画領域割り当て部１３に接続されており、各描画
命令処理部１０，１０，…，１０はそれぞれが担当する
分割描画領域を分割描画領域割り当て部１３から知らさ
れる。描画命令発行部１４は図示しない入力装置からＰ
ＤＬなどの入力を得て、解釈、変換を行い、台形あるい
は多角形あるいは凸図形あるいは有限の個数の曲線と有
限の個数の直線とからなる図形を用いた描画領域の指定
の少なくともどれか一種類と、単色あるいは複数の色か
らなる描画色の指定の少なくとも一種類とからなる描画
命令を生成し、その描画命令の発行を行う。

【００２７】描画命令処理部１０，１０，…，１０は、
いくつでも増やすことは可能である。極端な場合にはこ
の数を１００を越える数にすることもできる。この描画
命令処理部１０，１０，…，１０の個数の適当な数字
は、出力装置の解像度などとの関係により変動するが、
通常数個から数十個の構成が適当な数字である。

【００２８】描画領域割り当て部１３は描画領域を細い
短冊状の領域に分割し、分割した細い短冊状の各描画領
域に対する処理を複数の描画命令処理部１０，１０，
…，１０に割り当てる。この描画領域の分割と描画命令
処理部１０，１０，…，１０に対する割り当ての例を図
１１を用いて説明する。出力ページに相当する描画領域
３００１を走査線方向に沿って細い短冊状に分割し、分
割描画領域３００２，３００２，…，３００２を仮想的
に作る（実際に行われる処理はメモリアドレスの設定で
あったり、必要なメモリの確保であったり、その他間接
的な操作である場合が多い）。この分割描画領域３００
２，３００２，…，３００２に対する描画処理の担当を
複数の描画命令処理部に割り当てることになる。この説
明を行うために図では描画命令処理部ａ〜ｄ（３０１１
〜３０１２）の４つの描画命令処理部に対して処理の担
当を割り当てる例を説明するが、描画命令処理部の数が
変化しても当然、本発明の範囲に含まれる。

【００２９】分割描画領域３００２，３００２，…，３
００２から不連続に幾つかを選ぶことにより分割描画領
域の組ａ〜ｄ（３００３〜３００６）を作る。これを各
々描画命令処理部ａ〜ｄに処理の担当を割り当てる。分
割描画領域ａ〜ｄ（３００３〜３００６）を作るとき
に、分割描画領域の組ａ〜ｄ（３００３〜３００６）に
含まれる分割描画領域３００２，３００２，…，３００
２を全て合わせるとものの描画領域になり、かつ、各分
割描画領域の組ａ〜ｄ（３００３〜３００６）に含まれ
る分割描画領域３００２，３００２，…，３００２には
同じ領域となるものが少ない、あるいは、同じ領域とな
るものが無いという条件を満たすように作成する。ま
た、分割描画領域の組ａ〜ｄの各々が含む分割描画領域
３００２，３００２，…，３００２の領域面積の各々の
組における合計がほぼ同じになるようにすることで本発
明の効果は高まる。更に、分割描画領域３００２，３０
０２，…，３００２を周期的あるいは規則的に描画命令
処理部ａ〜ｄに割り当てることにより、分割描画領域の
担当に関する情報を少ない情報量で描画命令処理部ａ〜
ｄ（３０１１〜３０１４）に知らせることもできる。図
１１に示してある割り当ての例は、４つの描画命令処理
部に周期的に分割描画領域を割り当てている例である。
描画領域の分割の単位は、ｍｍなどの距離による指定で
もよいし、走査線何本分ごとという単位でもよい。各走
査線ごとの領域に分割する場合も、また、走査線の数分
の１〜数十分の１の分割も本発明の範囲に含まれる。

【００３０】描画領域割り当て部１３は常に接続されて
いる必要はなく、描画命令処理部１０，１０，…，１０
の個数が決まった時、あるいは描画処理装置１が起動さ
れた時などに、少なくとも１度接続され、各描画命令処
理部１０，１０，…，１０に分割描画領域の割り当てを
通知する。この極端な場合は、描画命令処理部１０，１
０，…，１０の数が決まった段階で、各描画命令処理部
１０，１０，…，１０のそれぞれに対する分割描画領域
の割り当てを決定し、その決定した情報を各描画命令処
理部１０，１０，…，１０に知らせるために、その情報
を記録した図示しない記憶手段を各描画命令処理部１
０，１０，…，１０に各々接続しておくという方法も可
能である。

【００３１】描画命令保持部１５は描画命令発行部１４
から発行された描画命令を一旦蓄える。蓄える際に、描
画命令を発行された順番に格納する、あるいは、発行さ
れた時に描画命令発行部１４から同時に指定された数字
を組み合わせて保持する。描画命令のデータの構成によ
っては、この数字は描画命令の中に含まれているかもし
れないが、その場合には、特に別の数字を組み合わせる
必要はない。この描画命令発行部１４から指定される数
字はしばしば、描画の順番を示した数字であり、描画図
形の指定が変更された場合や描画図形の位置や属性が変
更された場合に提示される数字が変更される。

【００３２】描画命令転送部１６は描画命令格納部１５
に格納されている描画命令のデータ量あるいは、格納さ
れた描画命令から算出される数値の少なくとも一方を監
視しており、予め定めた基準値あるいは、描画命令処理
部１０，１０，…，１０などと通信するなどして動的に
変更される基準値を越えた場合に、描画命令格納部１５
に、基準値を越えたことを通知するとともに、描画命令
保持部１５に格納されている少なくとも一つ以上の描画
命令を通信路１７を介して描画命令処理部１０，１０，
…，１０に転送する。描画命令処理部１０，１０，…，
１０は転送された描画命令をそれぞれローカルメモリ１
１，１１，…，１１内の複製描画命令格納領域１１１，
１１１，…，１１１に格納して、それぞれ、描画命令の
処理を行う。描画命令転送部１６は、描画命令の転送の
前に、各描画命令処理部が描画命令を受け取る準備があ
るかどうか、問い合わせるという構成も、各描画命令処
理部１０，１０，…，１０は描画命令を受け取る準備が
あることを前もって描画命令転送部１６に知らせておく
構成も可能である。

【００３３】描画命令発行部１４と描画命令転送部１６
の間をつなぐ制御線１８は、描画命令格納部に格納され
ている描画命令を強制的に描画命令処理部１０，１０，
…，１０に転送することを指示するためのものである。
これは、例えば１ページ分の描画命令を発行し終え、ペ
ージイメージを完成する必要がある場合などにに使用さ
れる。

【００３４】図３は描画命令発行部１４の処理について
の流れ図である。この図において、動作を開始すると
（Ｓ１００１）、ＰＤＬを読み込み（Ｓ１００２）、順
に解釈してゆき（Ｓ１００３）ページイメージの出力命
令が発行されると（Ｓ１００４）描画命令強制転送指示
を描画命令転送部１６に発行し（Ｓ１００５）、図形描
画指示を発行するＰＤＬの命令により（Ｓ１００６）、
描画命令の発行を行う（Ｓ１００７）。

【００３５】図４は描画命令保持部１５の処理について
の流れ図である。この図において、受信した情報が描画
命令であるときは（Ｓ１０１１、Ｓ１０１２）、格納領
域に空きがあることを確認し（Ｓ１０１３）、描画命令
を受け取り（Ｓ１０１４）、格納するともに格納データ
量のレジスタの値を更新する（Ｓ１０１５）。描画命令
でない場合には描画命令の転送開始に関する報知信号で
ある場合（Ｓ１０１６）、格納領域を切替える（Ｓ１０
１７）。これは、描画命令の転送時間の間にも描画命令
の受信を可能とするために行うものであり、描画命令を
格納する領域を余分にとれない場合には、描画命令発行
部を待たせる構成にする場合もありうる。描画命令でも
転送の報知でもない時はエラーの処理を行う（Ｓ１０１
８）。

【００３６】図５は描画命令転送部１６の処理について
の流れ図である。この図において、描画命令転送部１６
は描画命令保持部１５に格納されている描画命令のデー
タ量を監視している（Ｓ１０２１、Ｓ１０２２）。そし
て、その量が予め定めておいた、あるいは、システム全
体の状況に応じて算出した基準値を越えた場合に（Ｓ１
０２３）、各描画命令処理部１０，１０，…，１０がの
受信準備ができていることを検査し（Ｓ１０２４）、受
信準備ができていることを確認すると（Ｓ１０２５）、
描画命令の転送の開始を描画命令保持部１５と描画命令
処理部１０，１０，…，１０に報知する。その後で描画
命令保持部１５に格納されている描画命令を描画命令処
理部１０，１０，…，１０に転送する（Ｓ１０２７）。
また、格納されている描画命令のデータ量が基準値に満
たない場合でも、強制転送の指示が描画命令発行部１４
から与えられていた場合にも（Ｓ１０２８）、ステップ
Ｓ１０２６とＳ１０２７を経て描画命令の転送を行う。

【００３７】図６は描画命令処理部１０の構成の例を示
した図である。この図において、インタフェース１３を
介して描画命令がローカルメモリ１１内の複製描画命令
格納部１１１の中に書き込まれる。描画命令が書き込ま
れると、その書き込み動作の開始をきっかけとして、あ
るいは終了をきっかけとして、あるいは割り込みや他の
信号の受信の少なくとも一つをきっかけとして、制御部
１０２が描画コード算出部１０４に動作を指示する。描
画コード算出部１０４は制御部１０２の指示に従い、複
製描画命令格納領域１１１の中に格納された少なくとも
一つ以上の描画命令を順に取り出し、処理を行い描画コ
ードを生成する。

【００３８】描画コード管理部１０５は描画コード算出
部１０４から出力される描画コードを受け取り、ローカ
ルメモリ１１内の描画コード格納領域１１１に格納す
る。この格納は、受け取った順に格納する、あるいは分
割描画領域をさらに分割管理し、それぞれの領域ごとの
描画コードごとにまとめて格納する、あるいは、格納す
る前に重なりが生じる描画コードを検索し、それらに対
して何らかの演算（例えば、描画領域を表す図形表現の
変形とか、色情報の変更など）を施してから有効な描画
コードを再度格納したりする、あるいはその他の処理を
施して格納するなどの少なくとも一つの方法により描画
コードを描画コード格納領域１１２に格納する。

【００３９】図７は描画命令処理部１０の処理の流れを
示した図である。この図において、描画命令処理部１０
は動作を始めるに当たり、描画領域の分割方法と分割描
画領域の分担に関する情報を読み込み、内部の図示しな
い記憶装置に格納する（Ｓ１０３１、Ｓ１０３２）。こ
の分割方法の情報とは、例えば細い短冊状領域の分割が
走査線単位の分割であるとか、走査線何本分ごとの分割
であるとかの情報である。また、分担に関する情報と
は、分割された細い短冊状の領域の上から何番めの領域
から始まり、幾つの領域ごとに飛び飛びに担当するのか
という情報であるとか、担当する領域を列挙した表の様
な情報であるとか、数を生成する関数の記述とその初期
値と担当する値の表であるとか、様々の指定の方法に関
する情報の少なくとも一形式である。

【００４０】まず、描画命令が転送されたかどうかをチ
ェックし、転送された場合にはそれを受信して複製描画
命令格納領域１１１に格納する（Ｓ１０３７、Ｓ１０３
８、Ｓ１０３０）。複製描画命令格納領域１１１内に未
処理の描画命令がある場合は（Ｓ１０３３）その描画命
令から描画コードを算出して（Ｓ１０３４）描画コード
管理部１０５に渡し、描画コードの整理を行って、描画
コード格納領域１１２内に格納する（Ｓ１０３５）。未
処理の描画命令がなくなると、描画命令の処理が終了し
たことを描画命令処理部内の図示しない描画命令処理状
態記憶部に記録する（Ｓ１０３６）。この描画命令状態
記録部はローカルメモリ１１内に格納領域を用意されて
もよいし、描画命令処理部１０の外の例えば描画命令転
送部１６内等に用意されていてもよい。

【００４１】図８は描画コード算出部１０４の処理の流
れを示した図である。図８において、描画コード算出部
（図６の１４）は起動されると、少なくとも一度、分割
描画領域の分担の情報を読み込む。これは接続された描
画領域割り当て部（図１の１３）から転送されて格納さ
れている情報であってもよいし、描画領域割り当て部
（図１の１３）に一旦接続されて情報を格納された記憶
部（たとえばＲＯＭやディスク装置や磁気テープ装置な
ど）から読み込んでもよい（Ｓ１０４１、Ｓ１０４
２）。描画命令の処理の開始が指示されていると（Ｓ１
０４３）、未処理の描画命令がある間（Ｓ１０４４）、
必要なら描画命令により表現されている図形領域に対し
て前処理を行ない（Ｓ１０４５）、描画命令内に規定さ
れている描画図形の分割を行い（Ｓ１０４６）、分割し
た図形領域の図形要素がある間（Ｓ１０４７）、描画コ
ードを生成し（Ｓ１０４８）、描画コード管理部（図６
の１５）に転送する（Ｓ１０４９）。

【００４２】担当描画領域に関係する描画命令かどうか
の判定をステップＳ１０４５の前で行ってもよいし（描
画命令が表現する図形領域の外接矩形を取るなどして、
簡単に判定することができる）、分割した図形要素の段
階で判定してもよい。また、描画コードを生成した段階
で、分担する描画領域に関するものであるかどうかの判
定を行うという構成も可能である。

【００４３】また、描画コードの生成は分担する描画領
域についてのみ生成するという方法をとることも可能で
ある。図９はこの１例を示した図である。描画命令が領
域の左右を構成する線分列の組であった場合の例を示し
ている。図９において、説明の簡単のため走査線方向を
図中の水平方向に取り、右向きの方向にＸ座標軸を割り
付け、それと直交する、図中の上向きにＹ座標軸を割り
当てたとして説明を行う。

【００４４】左側の境界線３１０１と右側の境界線３１
０２の間にある領域について、分担する分割描画領域３
０１３ａ，３１０３ｂ，３１０３ｃの領域にあるものに
ついてのみ描画コードの算出を行うことが容易である例
をこの図９を用いて説明する。まず、左右の境界線３１
０１，３１０２の間にある領域について上の方から調
べ、担当する分割描画領域の内最初に描画コードを計算
すべき分割描画領域３１０３ａを見付ける。これは、左
右の境界線３１０１，３１０２の上側のＹ座標値と担当
する分割描画領域のＹ座標値を比較していくことで容易
に実現できる。最初に描画コードを算出すべき分割描画
領域３１０３ａを見付けると、その上側の境界３１０４
ａと左右の境界線３１０１，３１０２の交点のＸ座標値
ＬＸＴａ３１１１ａ，ＲＸＴａ３１１３ａを求める。
そして、下側の境界線３１０５ａと左右の境界線３１０
１，３１０２の交点のＸ座標値ＬＸＢａ３１１２ａ，
ＲＸＢａ３１１４ａを求める。次に、（ＬＸＢａ
− ＬＸＴａ）を計算することによりＬＤＸ３１１
５を求め、（ＲＸＢａ − ＲＸＴａ）を計算すること
によりＲＤＸ３１１６を求める。そして、この図９の
ような周期的な割り当ての場合には、ＬＳＤＸ３１１
７を（Ｎ×ＬＤＸ）、ＲＳＤＸ３１１８を（Ｎ×Ｒ
ＤＸ）（Ｎは分割描画領域の割当の周期）として求
め、ＬＸＴｂ＝ＬＸＴａ＋ＬＳＤＸ、ＲＸＴｂ＝Ｒ
ＸＴａ＋ＲＸＴａ、ＬＸＢｂ＝ＬＸＢａ＋Ｒ
ＳＤＸ、ＲＸＢｂ＝ＲＸＢａ＋ＲＳＤＸ、…
として、順次計算していくことができ、これにより担
当する分割描画領域に関する部分だけを算出していくこ
とが可能であることが示せた。分割描画領域の割当が周
期的でなくとも、分割描画領域の割当表と、分割描画領
域の割当間隔と、分割描画領域の割当間隔とＬＳＤＸ
３１１７，ＲＳＤＸ３１１８の対応表を用意する
（一度算出してもよい）ことにより、同等の計算を行う
ことができる。左右の境界線が直線で無い場合にも、関
数表記が行われる曲線などにおいては同様の計算を行う
ことができる。

【００４５】描画コードの具体的な算出は、描画コード
の形式に依存するので簡単な形式のものについてのみ例
示する。例えば描画コードが台形表現である場合には、
（ＬＸＴａ，ＲＸＴａ，ＬＸＢａ，ＲＸＢａ，Ｙ）
（Ｙは分割描画領域３００３ａと対応づけられたＹ座標
値）として表現することができるし、描画コードがラン
レングス表現の場合は（（ＬＸＴａ＋ＬＸＢａ）／２，
（ＲＸＴａ＋ＲＸＢａ）／２，Ｙ）などにより表現
することができる。この描画コードの具体的な算出は各
描画コードの表現形態に依存する部分が大きいので、こ
こでは各々について特に説明することは省略する。

【００４６】図１０は描画コード管理部の処理の流れの
一つの例を示したものである。描画コードを受信すると
Ｓ１０５１、Ｓ１０５２）、受け取った描画コードが担
当する複数の分割描画領域に関するものであるかを判定
する１０５３。該当する分割描画領域に対応した記憶部
内の部分に格納されている描画コードのうち、受信した
描画コードと例えば重なり合うなどの干渉するものを検
索・列挙し（Ｓ１０５４）、干渉部分を排除（描画コー
ドが表現する描画領域が重なって、その領域が受信した
描画コードにより上書きされてしまうため）する（Ｓ１
０５５）。受信した描画コードの格納位置の決定を行
い、格納する（Ｓ１０５６、Ｓ１０５７）。描画コード
を複数受信してからまとめてこの処理の流れで動作する
構成もありうるし、干渉を完全に排除しない構成もあり
うる。

【００４７】以下、例を用いて本実施例の動作について
説明を行う。

【００４８】図１１は先に説明したが、描画領域の分割
方法と描画命令処理部ａ〜ｄ（３０１１〜３０１４）へ
の割り当てを例示したものである。以下の説明ではでは
走査線単位で描画領域を分割し、各走査線を飛び飛び
に、かつ、周期的に順に描画命令処理部ａ〜ｄ（３０１
１〜３０１４）に割り当てている。この例では、簡単の
ため描画命令処理部を４個として説明を行うが、この数
字に特に限定されるものではなく、また、説明の簡単の
ために領域の分割を走査線単位としたが、走査線数本分
や数十本分に相当する領域単位であってもよいことは先
に述べた通りである。

【００４９】この分割の方法と割り当ては、描画処理装
置１の構成が決定されると分割描画領域割り当て部１３
により行われ、各分割描画命令処理部１０，１０，…，
１０に通知される（ここの説明においては各分割描画命
令処理部ａ〜ｄ３０１１〜３０１４に通知される）。
また、描画命令発行部１４や描画命令転送部１６や描画
命令保持部１５に対して割り当てを知らせておき、描画
命令のデータ内に担当する描画命令処理部の指定を含ま
せることも、本実施例が例示する範囲に含まれる。

【００５０】図１２は説明に使用する「絵」のサンプル
とその絵を描画する際の描画命令の発行を説明するため
の図である。描画命令は簡単のため台形形式の図形領域
表現をしようして説明するが、特にこの形式に限定する
ものではない。描画命令は実際は座標値や属性値、ある
いは他のデータ構造に対するポインタなどの数値データ
の組から構成されるが、以降の説明では、説明の簡単の
ため描画コードを台形の図形表現により表す。

【００５１】図１２の２００１のような「絵」を描画す
るに当たってＰＤＬからは、例えば２０１０，２０２
０，２０３０の順に図形描画の指示が出される。描画命
令発行部１４においては、これらの図形描画指示から、
図形描画命令処理部１０，１０，…，１０が実行する描
画命令に変換する。図形描画命令の形式は図形指示に使
用された表現をそのまま使用することも、曲線部分を直
線化して多角形化したものを使用することも、走査線方
向に並行でない相対する線分列（曲線を含む場合もあり
うる）の組を使用することも、台形表現を使用すること
も、矩形表現を使用することも、走査線方向の始点と終
点あるいは長さを指定したランレングス表現を使用する
ことも、あるいはその他の公知な領域の表現を使用する
ことも可能であり、これらの内のどれか一つ以上を使用
することができる。しかし、ここでは説明の簡単のため
に描画命令を台形表現として説明を続ける。

【００５２】描画指示２０１０，２０２０，２０３０は
順に処理されそれぞれ描画命令２０１１〜２０１７、２
０２１〜２０２５、２０３１〜２０３７が発行される。
この台形化の方法はいくつも公知な方法が存在するが、
簡単な方法として、ここでは多角形の頂点から走査線に
平行な線を仮想的にひき、この線により多角形を分割す
るという方法にしたがって、台形表現の描画命令２０１
１〜２０１７、２０２１〜２０２５、２０３１〜２０３
７を生成した例を示した。曲線からなる描画指示２０２
０については曲線部分の多角形近似を先に行い多角形化
するという方法に従った例となっている。発行された描
画命令は発行される順に描画命令保持部１５に格納され
る。

【００５３】図１３は図１２で発行された描画命令が格
納された状態を示す。この図では、描画命令を１０個ず
つまとめて格納する領域が用意されている。このまとめ
る個数の量と格納場所の個数は描画命令転送部により指
示されるものであるかも知れないし、予め定められた数
字でもよい。

【００５４】描画命令は２０２１〜２０２５、２０３１
〜２０３７の順で格納されていくが、描画命令処理部１
０，１０，…，１０側の描画命令受信用のバッファの容
量やその他諸々の関係で、予め定めておいただけのデー
タ量の描画命令が格納されると、あるいは格納されてい
る描画命令から算出される数値（例えば描画命令が表現
する図形領域の面積の概算の合計値であるとか、台形な
どの図形の個々の高さの合計値など、さまざまな数値を
算出して利用することができる）と、描画命令転送部１
６により検知され、描画命令の転送が開始される。これ
に先立ち、描画命令の格納場所の指定も切り替えられ
る。図１３の例では、描画命令が１０個ごとに格納さ
れ、１０個格納されると転送されるという例にしてあ
る。

【００５５】図１３の例では、最初は描画命令格納領域
ａ（１５１）に順に描画命令が格納されていたが、描画
命令２０２３を格納したところで規定値に達したので、
描画命令転送部１６からの制御により、格納場所を描画
命令格納領域ａ（１５１）から描画命令格納領域ｂ（１
５２）に切り替えて描画命令の格納が続行されている。
図１３においては、描画命令を格納する場所を２組用意
したが、特に２組に規定するものではなく１組でもある
いは３組以上でも同様に本実施例が適用できる。

【００５６】図１４は描画命令格納領域ａ（１５１）か
ら描画命令２０１１〜２０１７，２０２１〜２０２３が
転送される状態を示す図である。図１４においては描画
命令転送部１６は描画命令保持部１５内の描画命令格納
領域ａ（１５１）から、同時に複数の描画命令処理部ａ
〜ｄ（３０１１〜３０１４）に描画命令２０１１〜２０
１７，２０２１〜２０２３をまとめて転送する。各描画
命令処理部ａ〜ｄ（３０１１〜３０１４）はそれぞれロ
ーカルメモリａ〜ｄ（３０２１〜３０２４）内の複製描
画命令格納領域ａ〜ｄ（３０３１〜３０３４）内に格納
する。図１４の例においては各描画命令２０１１〜２０
１７，２０２１〜２０２３は全て、それぞれの描画命令
処理部ａ〜ｄ（３０１１〜３０１４）内の複製描画命令
格納領域ａ〜ｄ（３０３１〜３０３４）に格納されてい
るが、各描画命令処理部ａ〜ｄ（３０１１〜３０１４）
は、受け取った描画命令２０１１〜２０１７，２０２１
〜２０２３のそれぞれについて、それぞれの担当する分
割描画領域に関係するかどうかを判定する部を用意し、
担当する分割描画領域に関係する物だけをそれぞれ選ん
で複製描画命令格納領域ａ〜ｄ（３０３１〜３０３４）
に格納する構成も容易である。

【００５７】図１５は説明に使用する描画命令例のデー
タ構造の１例である。走査線方向をＸ座標の方向とし、
それに直交する方向をＹ座標の方向とする。Ｙ座標値３
２１１は台形表現の描画命令の例３２１０の上端のＹ座
標値を示し、高さ３２１２とはその台形の高さの値であ
り、ＸＬ座標値３２１３は台形の上の辺の左側のＸ座
標値、ＸＲ座標値３２１５は台形の上側の辺の右側の座
標値、勾配Ｌ３２１４は台形の左側の辺の傾きの値であ
り、Ｙ座標値が一つ下方向に変化する際に変化するＸ座
標の値を示しており、勾配Ｒ３２１６は台形の右側の辺
に対する勾配Ｌと同様の値である。属性値は例えば領域
を塗る色やパターンを示す値が格納されうる。

【００５８】描画命令格納領域ａ（１５１）に格納され
た描画命令２０１１〜２０１７，２０２１〜２０２３が
描画命令処理部ａ〜ｄ３０１１〜３０１４に転送され
ると、各描画命令処理部は描画命令２０１１〜２０１
７，２０２１〜２０２３に対する処理を行う。これにつ
いて描画命令処理部の一つの動作を取り出して説明を続
ける。

【００５９】図１６は描画命令処理部ａ（３０１１）の
動作について説明するための図である。描画コードのデ
ータ形式は説明の簡単のため、走査線単位のランレング
ス・データとして例の説明を行う。描画コードとして
は、この他矩形表現や台形表現や、線分列の組の表現
や、関数表現など様々なものが採用できるが、ここでは
説明の簡単のためランレングスデータを描画領域の表現
方法の例として採用している。命令処理部ａ（３０１
１）は複製描画命令格納部ａ（３０３１）に格納された
描画命令から、担当する分割描画領域に関するものにつ
いて描画コードを算出する。この算出方法については、
その例を既に説明したので、ここでは特に説明を行わな
い。担当する分割描画領域だけについて算出する方法
も、順番に各操作線単位で算出しておいて、担当する分
割描画領域に関する物だけを選ぶ方法も共に容易であ
る。

【００６０】各描画命令処理部ａ〜ｄ（３０１１〜３０
１３）は、分割描画領域の担当は起動された時、あるい
は処理が開始された時などに少なくとも一度、描画領域
割り当て部１３、あるいは、描画領域割り当て部１３か
ら値を得た記憶手段から描画命令処理部ａ〜ｄ（３０１
１〜３０１３）内に分割描画領域の担当に関する情報を
得る。

【００６１】複製描画命令格納部ａ〜ｄ（３０３１〜３
０３４）に格納されていた描画命令２０１１〜２０１
７，２０２１〜２０２３について、順に描画コード算
出部１０４により描画コード２９０１〜２９０６が算出
される。描画命令によっては担当する分割描画領域２０
０２ａ１〜２００２ａ４の領域に関係する描画コードを
生成しないものもあるが、これは、描画コードを算出す
る段階で判定されても、描画命令を受信した段階で判定
されても、描画命令を複製描画コード格納領域に格納す
る段階で判定されても、描画コードを算出してから判定
されてもよく、少なくとも、これらの方法のうちの一つ
により、担当する分割描画領域に関する描画コードのみ
が描画コード格納領域に格納される。但し、他の描画コ
ードに悪影響を及ぼさないものであれば、担当する分割
描画領域と関係の無いものも描画コード格納領域１１２
に格納されても構わない場合もある。

【００６２】描画コード算出部１０４により算出された
描画コードは順に描画コード管理部１０５に渡される。
描画コード管理部１０５は各描画コードを担当する分割
描画領域ごとに分類するなどして整理して、管理する。
この管理の種類としては、生成された順に順序良く格納
するとか、生成された順番に関連した数値を描画コード
に付すとともに、描画コードを座標値をもとにして並べ
替えるとか、重なりあう描画コードの部分を検索して、
上塗りされる描画コードの部分を削除するなど、様々な
ものが想定できる。図１６は描画コードを担当する分割
描画領域２００２ａ１，２００２ａ２，２００２ａ３，
２００２ａ４ごとにまとめて管理し、かつ、重なり合う
部分を蓄積した描画コードから削除する例について模式
的に図示してある。

【００６３】図１７は例示した描画コードのデータ構造
の１例である。ＸＬは描画コードが表現する図形領域の
左側の座標値、ＸＲは右側の座標値である。属性値は描
画命令から受け継がれる値を格納することができる。

【００６４】描画命令処理部ａ（３０１１）は複製描画
命令格納領域３０３１に格納されている描画命令２０１
１〜２０１７，２０２１〜２０２３に対する処理が終る
と、描画命令処理部ａ（３０１１）は描画命令処理部３
０１１内あるいは外の記憶手段に処理が終ったことを示
す値を書き込む。描画命令転送部１６はこの値を、直接
あるいは間接的に参照することにより各描画命令処理部
の処理が終了したことを知ることができる。描画命令転
送部１６は全ての描画命令処理部３０１１，３０１２，
３０１３，３０１４の処理が終り、描画命令の受信準備
があることを確認すると、転送の条件を満たしている描
画命令を各描画命令処理部に転送する。この例において
は、２回目の転送は、描画指示の終了により強制的に転
送を命じられることに伴い起こる。

【００６５】図１８は２回目の転送が行われた後の描画
命令処理部ａ（３０１１）の動作について図示したもの
である。図１６に説明した動作と基本的に同様である
が、既に描画コード格納領域１１２に格納されている描
画コードと算出された描画コードが重なり合う部分があ
る。この部分については、本実施例においては格納され
ている描画コード内から重なる描画コードを探索し、上
書きにより消される部分について描画コードを演算する
ことにより、削除する例を図示した。この検索について
は、効率的な公知の探索方法を使用することも、該当す
る分割描画領域の格納領域に格納されている描画コード
を全て調べることにしても容易に実現できる。また、描
画コードの演算については、台形や曲線を含む線分裂の
組にしても計算により実現する様々な方法があるが、本
実施例で例に使用しているようなランレングスのもので
は特に容易であり、ＸＲ，ＸＬ座標値を変更するあるい
はデータを分割する、あるいはデータを削除するという
数種類のパターンによる処理で実現できる。

【００６６】描画指示命令も、各描画命令処理部の動作
も終了すると、この後の段階についても様々な処理手順
が想定できる。各描画命令処理部が図示しない通信線を
介して、図示しないマルチプレクサに接続されている構
成も、あるいは、共通メモリに通信路を介して接続され
る構成も、あるいは、図示しない中央処理部により、各
ローカルメモリ内のデータを集められる構成も、その他
様々な構成がありうる。そして、各描画命令処理部は描
画コードを出力とする場合も、描画コードを他の形式の
圧縮画像表現に変換してから出力とする場合も、あるい
は、描画コードからラスタデータを生成してそれを出力
とする場合もどれも、本実施例の範囲に含まれる。

【００６７】図１９に描画命令処理部ａ〜ｄ（３０１１
〜３０１４）から描画コードを集めた場合に、描画コー
ドが表現している図形２０９９を模式的に示す。

【００６８】本実施例は描画領域の分割方法と分割描画
領域の担当の割り当てにより、各描画命令処理部の負荷
が理論的に均等になる様にした上で、これに対して実際
に均等に負荷を分配するために、複数の描画命令を一度
に転送する様にしたものである。これにより、負荷が均
等に割り当てられる確率が高くなり、効率的に並列処理
を行うことができ、このことにより、高速な描画処理装
置を実現することができる。

【００６９】図２０は本実施例の動作タイミングの例を
示した図である。描画命令発行部が予め定めてあった量
の描画命令を発行するまで描画命令転送部が監視を行
い、その量に達すると格納されている描画命令をまとめ
て転送する（ｔ４１０１）、そして、各描画命令処理部
ａ〜ｄは転送される描画命令を同時に受け取る（ｔ４１
０２）。そして、各描画命令処理部において描画命令の
処理が終了すると、処理の終了に関する同期が行われ
（ｔ４１０３）、格納されている別の描画命令が転送さ
れる。負荷が均等に割り当てられるため、各描画命令処
理部ａ〜ｄの処理時間４１０４はほぼ同じ長さであるこ
とが期待できるため、同期のための時間が小さくて済
む。

【００７０】細い短冊状領域で描画領域を区切った場
合、隣の短冊状領域もその隣の短冊状領域も、多くの場
合にはさほど異ならないことを、この実施例においては
利用している。そして、多少の違いを吸収するために、
描画命令を複数個同時に転送することにしたものであ
る。この、近くの短冊状領域に対する描画がさほど異な
らないため、複数の描画命令を同時に転送しても、各描
画命令処理部の処理は皆さほど異ならない処理を行うこ
とになり、その結果各描画命令処理部の処理の終了時間
もさほど異ならないことが期待できる。このことは、描
画命令処理部同士の待ち時間が少ないことを意味し、効
率的に描画命令の処理を並列に処理できることを意味す
る。

【００７１】先の実施例においては、描画命令処理部同
士が互いに干渉し合わなかったために、同時に処理を実
行して、ほぼ同時に終了するという性質が、並列処理に
おいて負荷を均等に分配する上で適していた。しかし、
描画命令処理部同士が互いに動作を干渉し合うような構
成の場合には、この性質が欠点となる。

【００７２】図２１は各描画命令処理部が、共有メモリ
に接続されている例である。そして、各描画命令処理部
のローカルメモリは、共有メモリのアドレスの一部を反
映するキャッシュメモリとして動作するシステムとす
る。このようなシステムは汎用のマルチプロセッサ・シ
ステムによく見られるものであり、この様なシステムに
おいて、描画命令処理部が同時に動作を始めると、メモ
リのアクセスが各描画命令処理部のローカルメモリ内に
収まって動作している間は、先の実施例の構成において
も良好に動作するが、蓄積する描画コードの量が増えて
くると、ローカルメモリとして使用しているキャッシュ
メモリの容量を越え、共有メモリにアクセスすることに
なる。

【００７３】図２１において、計算装置５００５，…，
５００８が共有バス５００３および共有メモリ５００２
に接続されており、さらにこの共有バス５００３に中央
制御装置およびインターフェース５００４が接続されて
いる。これら計算装置５００５，…，５００８はローカ
ルのキャッシュメモリ５１０５，…，５１０８を有して
いる。キャッシュメモリ５１０５，…，５１０８がロー
カルメモリを構成し、計算機５００５，…，５００８上
のソフトウェアが描画命令処理部５２０５，…，５２０
８を構成している。

【００７４】図２２は、図２１の構成の動作のタイムチ
ャートを示し、この図において、まず、中央処理装置
（描画命令転送部）５００１が描画命令を転送し（ｔ４
１０１）、計算装置（描画命令処理部）５１０５，…，
５１０８がこの描画命令を同時に受信する（ｔ４１０
２）。この後計算装置は５１０５，…，５１０８は描画
処理を実行し、必要に応じて共有メモリをアクセスす
る。そして、アクセス要求に干渉が起こることがある
（ｔ４１０５）。そしてこの干渉のために各描画命令処
理時間が描画命令の処理を終えるまでの時間が延びる。
すなわち、描画命令処理部の台数を増やしただけの効果
を得ることが出来なくなる。

【００７５】この現象は、本発明で採用している描画領
域の分割方法と分割領域の割り当て方法により、どの処
理部に割り当てられている描画命令も「ほぼ同じ」であ
ることによっている。このため、描画コードの数がロー
カルメモリの容量を越えるタイミングも、共有メモリへ
アクセスするタイミングも、非常に似通ったものとなっ
てしまう。

【００７６】この様な不具合を改良するために、図２３
は動作順序制御部を用意し、描画命令処理部の動作タイ
ミングを制御する、動作タイミング制御部２０を備えた
実施例の構成を示ている。動作タイミング制御部２０は
各描画命令処理部と通信して定める数値、あるいは予め
定められた数値、あるいは適時算出した数値にもとづい
て、個々の描画命令の処理開始時間をずらす、あるい
は、描画コードの管理動作のタイミングをずらす。動作
タイミング制御部２０の容易な実現方法の一つを例示す
る。動作タイミング制御部２０の機能は各描画命令処理
部に順に描画命令を転送することによっても実現するこ
ともできる。この場合の動作タイミングの図を図２４に
示す。

【００７７】描画命令が規定量格納されると、描画命令
転送部は転送を開始する。このとき、動作タイミング制
御部との強調動作により、各描画命令処理部ａ〜ｄの順
に描画命令を転送する。各描画命令処理部は描画命令を
受け取ると各々描画命令にしたがって動作する。これに
より、各描画命令の動作の開始タイミングは異なるもの
にすることができる。さらに、各描画命令処理部の動作
時間は共通の描画命令に対してはほぼ同じと期待するこ
とができ、以降の処理については動作タイミング処理部
により毎回の描画命令の転送を制御することもできる
が、各描画命令処理部の動作の終了タイミングが先に描
画命令の転送した時のタイミングとほぼ同じようにずれ
るため、以降の処理は、動作の終了した描画命令処理部
の順に描画命令を転送していくこととしても、常に動作
タイミング制御部により制御していた場合に近い効果が
得られる。

【００７８】図２５は描画命令処理部１０の別の実施例
の構成図である。ローカルメモリ内に更に描画可能領域
を制限するクリッピング領域を表す、クリップコードの
格納領域１１３を用意している。クリップコード格納領
域１１３には、担当描画領域に関係するクリップ情報
が、処理の段階に応じて格納される。クリップコードは
描画命令の一部として転送される構成も、描画命令とは
別に転送される構成も共にありうる。

【００７９】図２６はクリップ処理を含んだ描画命令処
理部の処理の流れを示した図である。ステップＳ２０８
１から２０８７までは特に前出の実施例との差はない。
描画コードを生成した後（Ｓ２０８８）、クリップ処理
の指定があると（Ｓ２０８９）、描画コードを生成した
際に描画コードをクリップデータとてらし合わせて、ク
リップデータが表現する描画領域の範囲内になるように
描画コードの領域表現を修正することによりクリップ処
理を行い（Ｓ２０９０）、描画コード管理装置へ転送す
る（Ｓ２０９１）。クリップコードの生成方法あるいは
転送方法や、その制御方法については特に規定しない。
図示しないクリップデータ管理部から転送されて来ても
よいし、描画命令の中にクリップコードを表現する命令
や制御する命令を含めることも当業者には容易である。

【００８０】また、汎用のマルチプロセッサシステム上
のソフトウェアとして本発明を実施した場合などにおい
ては、処理の実行中にまれに描画命令処理部がその上で
動作している計算機が入れ替わることがある。この場
合、ローカルメモリに格納されている有効なデータを無
駄にしないために、描画コード格納領域などにアクセス
せずに、計算機の割り付けのやり直しを要請するように
することが望ましい。これは、各描画命令処理部１０内
に、それぞれが動作すべき計算機を特定できる数値を格
納する記憶部を用意すると共に、この数値と動作を行っ
ている計算機から得られる数値を比較する部と、比較結
果が期待する結果でない場合に、計算機の再割り当てを
要求する部を備えることにより解決することができる。
この描画命令処理部の構成の１例を図２７に示す。

【００８１】図２７において、制御部１０２に動作予定
計算機ＩＤ格納部１９０１、罫線器ＩＤ獲得部１９０
２、計算機ＩＤ比較部１９０３、および計算機再割り当
て要求部１９０４が実装されている。動作自体は、容易
に理解できるので説明を省略する。

【００８２】以上説明した実施例では、描画命令が一括
して描画処理要素に転送され、そのうえでより細かな単
位で描画処理がパラレルに実行される。換言すれば、パ
ラレルに実行される描画処理の単位で描画命令を構成し
て対応する描画命令処理要素に個別に転送するのでな
く、より大きな単位の描画命令を一括して各描画命令処
理要素に転送し、その上で各描画命令処理要素が自分の
割り当てに応じた処理を実行するようにしているので、
描画命令の転送回数が大幅に削減され、その結果パラレ
ルの処理効率を十分に活用することができる。

【００８３】また、描画命令に応じて各描画命令処理部
で形成された描画コードは描画コード管理部で管理さ
れ、上塗りの処理を削除したりされ、描画処理が最適化
される。先に説明した特開平−３１８１７４号公報の従
来例では、描画要素が現れる度にローカルなビットマッ
プを塗りつぶすことになるため、カラーのグラデーショ
ンを表現する際のように、非常にたくさんの描画要素の
重ね塗りを行われた場合に、ローカルビットマップの塗
りつぶし作業待ちとなり、パラレル処理のボトルネック
となっていた。この実施例では、このような問題も回避
される。

【００８４】

【発明の効果】以上説明したように、この発明によれば
ＰＤＬの様なベクトルやコードによる記述形式の出力記
述形式を入力としてラスタ出力デバイスに出力する描画
システムにおいて、複数の描画命令処理部に描画対象の
小領域を割り当て、その小領域を描画単位とする描画命
令でなく、より大きな領域を描画単位とする描画命令を
用いているので、小領域応じた描画命令を個別の描画命
令処理部に転送する場合に比べ、転送トラフィックが減
少し、描画命令の転送が描画処理のボトルネックとなる
ことがなくなる。それでいて、各描画命令処理部は、大
きな領域の描画命令を受け取って自分の受け持ちの小領
域の描画処理を実行するので処理が有効に分散され、効
率よく描画処理を行える。したがって描画部分の並列処
理化を効率的に実現でき、この結果として高速に描画結
果を得る事ができる。

【図面の簡単な説明】

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

【図２】この発明を適用する印刷装置の構成の一例を示
すブロック図である。

【図３】図１の描画命令発行部１４の処理の流れを示す
フローチャートである。

【図４】図１の描画命令保持部１５の処理の流れを示す
フローチャートである。

【図５】図１の描画命令転送部１６の処理の流れを示す
フローチャートである。

【図６】図１の描画命令処理部１０の構成例を示すブロ
ック図である。

【図７】図６の描画命令処理部１０の全体の動作を説
明するフローチャートである。

【図８】図６の描画コード算出部１０４の動作を説明
するフローチャートである。

【図９】図６の描画コード算出部１０４の他の構成例
を説明する図である。

【図１０】図６の描画コード管理部１０５の動作を説
明するフローチャートである。

【図１１】図１の実施例における、描画領域の分割例
を示す図である。

【図１２】図１の実施例における、絵のサンプルと描
画命令の関係を説明する図である。

【図１３】図１２の描画命令が描画命令格納部１５に
格納された状態を説明する図である。

【図１４】図１２の描画命令が描画命令処理部１０に
転送される状態を説明する図である。

【図１５】図１の実施例で用いる描画命令のデータ構
造を説明する図である

【図１６】図１の実施例における１つの描画命令処理
部の動作を説明する図である。

【図１７】図１の実施例で用いる描画コードのデータ
構造を説明する図である

【図１８】図１の実施例における１つの描画命令処理
部の動作を説明する図である。

【図１９】図１の実施例における善描画命令処理部か
らの処理結果の合成例を説明する図である

【図２０】図１の実施例の動作タイミングをを説明す
るタイムチャートである

【図２１】図１の実施例の変形例を説明するブロック
図である。

【図２２】図２２の動作タイミングを説明するタイム
チャートである。

【図２３】図２１の変形例の改善例を説明するブロッ
ク図である。

【図２４】図２３の改善例の動作を説明するタイムチ
ャートである。

【図２５】図１の実施例の変形例を説明するブロック
図である。

【図２６】図２５の変形例の動作を説明するタイムチ
ャートである。

【図２７】図１の実施例の変形例を説明するブロック
図である

【符号の説明】

１描画処理装置２ネットワークインタフェース３ラスタ出力装置４，１２，１７通信路１０描画命令処理部１１ローカルメモリ１３描画領域割り当て部１４描画命令発行部１５描画命令保持部１６描画命令転送部

───────────────────────────────────────────────────── フロントページの続き (72)発明者川本浩史神奈川県足柄上郡中井町境430 グリーンテクなかい富士ゼロックス株式会社内

Claims

【特許請求の範囲】

【請求項１】ローカルメモリを具備する複数の描画命
令処理手段と、描画対象領域を分割した部分領域を、上記複数の描画命
令処理手段に択一的に割り当て、上記複数の描画装置の
各々が、割り当てられた部分領域の描画処理を行うよう
にする部分領域割り当て手段と、描画処理が複数の部分領域にまたがり得る描画命令を生
成する手段と、上記描画命令を単一の転送処理で上記複数の描画命令処
理手段に転送する手段と、上記複数の描画命令処理手段で実行された描画処理結果
を回収し、上記描画命令の目的画像を生成する手段とを
有することを特徴とする描画処理装置。
【請求項２】上記部分領域が線状である請求項１記載
の描画処理装置。
【請求項３】上記部分領域が帯状である請求項１記載
の描画処理装置。
【請求項４】上記部分領域を、上記部分領域の並び方
向に沿って周期的に上記複数の描画命令処理手段に割り
当てる請求項１、２または３記載の描画処理装置。
【請求項５】上記割り当て手段は割り当て表を記憶
し、上記割り当て表に応じて上記部分領域を上記複数の
描画命令処理手段に割り当てる請求項１、２、３または
４記載の描画処理装置。
【請求項６】上記複数の描画命令処理手段の各々は、
クリップデータを保持するクリップデータ格納領域を備
える請求項１、２、３、４または５記載の描画処理装
置。
【請求項７】上記複数の描画命令処理手段は共有メモ
リに接続され、上記ローカルメモリは上記共有メモリに
対するキャッシュメモリを構成する請求項１、２、３、
４、５または６記載の描画処理装置。
【請求項８】上記複数の描画命令処理手段の動作開始
タイミングを相互にずらす動作タイミング制御手段を、
さらに有する請求項１、２、３、４、５、６または７記
載の描画処理装置。
【請求項９】上記複数の描画命令処理手段の各々は、当該描画命令処理手段の動作を処理すべき計算機を識別
するための識別子をストアする手段と、当該描画命令処理手段の動作を処理している計算機の識
別子を上記ストアされている識別子と比較する手段と、比較結果に応じて計算機の再割り当てを請求する手段と
を有する請求項１、２、３、４、５、６、７または８記
載の描画処理装置。
【請求項１０】上記複数の描画命令処理手段で実行さ
れた描画処理結果は、ランレングス形式で保持される請
求項１、２、３、４、５、６、７、８または９記載の描
画処理装置。
【請求項１１】上記複数の描画命令処理手段で実行さ
れた描画処理結果は、台形形式で保持される請求項１、
２、３、４、５、６、７、８または９記載の描画処理装
置。
【請求項１２】ローカルメモリを具備する複数の描画
命令処理手段と、描画対象領域を分割した部分領域を、上記複数の描画命
令処理手段に択一的に割り当て、上記複数の描画命令処
理手段の各々が、割り当てられた部分領域の描画処理を
行うようにする部分領域割り当て手段と、描画ファイルを出力する手段と、描画ファイルを受け取って第１の描画命令を出力する手
段と、上記第１の描画命令を、全体として上記第１の描画命令
と等価な複数の第２の描画命令であって、各々の描画処
理が複数の上記部分領域にまたがり得るものに変換する
手段と、上記第２の描画命令を複数個同時にかつ単一の転送処理
で上記複数の描画命令処理手段に転送する手段と、上記複数の描画命令処理手段で実行された描画処理結果
を回収し、上記描画命令の目的画像データを生成する手
段と、上記目的画像データに応じて目的画像を出力する手段と
を有することを特徴とする描画処理装置。
【請求項１３】ローカルメモリを具備する複数の描画
命令処理手段を用いた描画処理法方において、描画対象領域を分割した部分領域を、上記複数の描画命
令処理手段に択一的に割り当て、上記複数の描画命令処
理手段の各々が、割り当てられた部分領域の描画処理を
行うようにするステップと、描画処理が複数の部分領域にまたがり得る描画命令を生
成するステップと、上記複数の描画命令処理手段で実行された描画処理結果
を回収し、上記描画命令の目的画像データを生成するス
テップとを有することを特徴とする描画処理方法。