JPH11291566A - ラスタライズ方法 - Google Patents

Abstract

(57)【要約】 【課題】 ラスターイメージプロセッサーの処理速度を
向上させることを課題とする。 【解決手段】 ページ記述言語で記述された画像データ
の各コマンドを複数に分割されたフレームバッファー領
域１、２、３、４の各領域毎のコマンドに変換するコマ
ンド変換行程と、変換された領域毎のコマンドをサブプ
ロセッサーのキューにそれぞれ記憶させる記憶行程と、
サブプロセッサーにキューの各コマンドをビットイメー
ジデータに展開させる展開行程とからなり、この展開行
程を各サブプロセッサー毎に互いに平行して実行させ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ、特に、
プリンタのフレームバッファー上にページ記述言語で記
述された画像データをビットマップイメージとして展開
するための技術であって、ラスターイメージの領域を複
数に分割し各領域毎に並列処理するラスターイメージプ
ロセッサーに関する。

【０００２】

【従来の技術】パソコン等のプリンタドライバからプリ
ンタに向けて出力される画像データは、通常、ページ記
述言語で記述されている。

【０００３】一方、プリント出力される用紙の各点はフ
レームバッファーの各ビットと１対１に対応させられて
いるので、プリンタにおいて受信された画像データは、
そのコマンドが解析され、展開されて、上記フレームバ
ッファーの各ビットに書き込まれなければならない。

【０００４】ところが、近年、より良い画像を得るた
め、プリンタの画像密度、すなわち、単位面積当たりの
画素数を増加させたいとの要望が多いが、例えば、縦横
とも２倍の密度にしようとすれば画素数は４倍になり、
これにともない各ビットも４倍になる。

【０００５】このように、密度を上げようとすればフレ
ームバッファーの総ビット数も幾何級数的に増加するた
め、ページ記述言語で記述された画像データをフレーム
バッファーの各ビットに書き込むのに多大の時間がかか
るようになってきた。

【０００６】ページ記述言語で記述された画像データを
フレームバッファーにより速く展開するために、独立の
ハードウエアからなるラスターイメージプロセッサーが
使用されるが、このラスターイメージプロセッサーの処
理は、従来、逐次処理のためクロックを上げても上記要
望には応えきれないでいるのが実状である。

【０００７】他方、プリンタの処理速度の向上も絶えず
求められるところであるが、上記したと同様な理由によ
り従来のやり方ではその要求に応えられなくなってきて
いるのが実状である。

【０００８】更に、カラー対応のプリンタでは、色の三
原色のほか黒を使用するが、各色について上記した処理
を行わなければならず、加えて、各色の階調までも考慮
しなければならないので、問題はより重大である。

【０００９】

【発明が解決しようとする課題】本発明は、ラスターイ
メージプロセッサーの処理速度を向上させ、上記問題を
解決することを課題とする。

【００１０】

【課題を解決するための手段】上記課題は以下の構成を
有する方法発明によって解決される。

【００１１】「第１の発明」複数のサブプロセッサーか
らなるラスターイメージプロセッサーにおけるラスタラ
イズ方法であって、ページ記述言語で記述された画像デ
ータの各コマンドを複数に分割されたフレームバッファ
ー領域の各領域毎のコマンドに変換するコマンド変換行
程と、上記変換された領域毎のコマンドを上記サブプロ
セッサーのキューにそれぞれ記憶させる記憶行程と、上
記サブプロセッサーに上記キューの各コマンドをビット
イメージデータに展開させる展開行程と、からなり、上
記展開行程は上記各サブプロセッサー毎に互いに平行し
て実行されることを特徴とするラスタライズ方法。

【００１２】「第２の発明」第１の発明のラスタライズ
方法において、上記複数に分割されたラスターイメージ
領域の各領域は、上記展開行程においてかかる時間が可
能な限り等しくなるように決定されることを特徴とする
ラスタライズ方法。

【００１３】

【発明の実施の形態】本発明は複数のプロセッサーによ
って処理されるページ記述言語で記述された画像データ
のラスタライズ方法である。

【００１４】フレームバッファーは複数の領域に分割さ
れて処理される。ページ記述言語で記述された画像デー
タの各コマンドは、この分割された領域毎のコマンドに
分割変換される。

【００１５】変換されたコマンドは各プロセッサーのコ
マンドキューに記憶され、各プロセッサーは記憶された
キューのコマンドを順次ビットマップデータに展開処理
する。

【００１６】この展開行程は各サブプロセッサー毎に互
いに平行して実行される。

【００１７】更に、フレームバッファーの領域を分割す
るに当たり、各プロセッサーの負荷が可能な限り平均化
するように各領域が決定される。

【００１８】

【実施例】図１は、４つのサブプロセッサーが存在する
場合のフレームバッファーの配置を示す図である。各プ
ロセッサーに領域１乃至４が対応している。

【００１９】図中符号５は処理された結果描画されたオ
ブジェクトを示す。

【００２０】このオブジェクト５は複数の領域にまたが
っている。このような場合、各サブプロセッサーは自分
の分担する領域のみについて処理を行うことができるの
で、このコマンドを各領域毎のコマンドに分割変換して
処理しなければならない。

【００２１】図２は４つのサブプロセッサーが存在する
場合の、コマンドと領域の判断のフローを示すフローチ
ャートである。

【００２２】ステップＳ００において、スタートする
と、ステップＳ０１において処理するコマンドがあるか
どうかをチェックする。処理すべきコマンドがなければ
ステップＳ０２に進み終了する。

【００２３】ステップＳ０１におけるチェックが「ＹＥ
Ｓ」であれば、ステップＳ０３に進み、処理すべきコマ
ンドを取り出す。

【００２４】ステップＳ０４において、このコマンドの
描画エリアを計算し、ステップＳ０５において、この計
算結果から、このコマンドにより描画される図形が複数
のエリアにまたがる図形かどうかをチェックする。

【００２５】このチェックが複数のエリアにまたがる図
形である場合、ステップＳ０６に進み、このコマンドを
エリア毎に独立した複数のコマンドに分割変換する。

【００２６】ステップＳ０６の処理が終了するか、上記
ステップＳ０５のチェックが「ＮＯ」の場合、ステップ
Ｓ０７に進む。

【００２７】ステップＳ０７、ステップＳ０９、ステッ
プＳ１１及びステップＳ１３において、上記分割した各
コマンドがどのエリアの描画を行うものかチェックしそ
れぞれの該当するエリアの実行キューに登録をする（ス
テップＳ０８、ステップＳ１０、ステップＳ１２及びス
テップＳ１４）。

【００２８】これらの処理が終わると再びステップＳ０
１に還り、以上のステップが全てのコマンドがなくなる
まで繰り返される。

【００２９】図３はサブプロセッサー毎のキューを説明
する図である。

【００３０】各サブプロセッサーのコマンドキューに登
録されたコマンドは、各サブプロセッサーにおいて独立
に処理される。

【００３１】登録されたコマンドは、この例では、古い
順に処理され、処理が終わるとこのキューから消去され
る。

【００３２】図４は４つのサブプロセッサーを用いたラ
スターイメージプロセッサーの例である。

【００３３】図中、１０１、１０２、１０３、および、
１０４はそれぞれサブプロセッサー、１０５はシステム
バスと拡張バスのためのバスブリッジ、１０６はメイン
メモリ、１０７はフレームバッファー、１０８はシステ
ムバス、１０９は拡張バス、１１０はローカルのＩ／Ｏ
であり、点線に囲まれた部分がラスターイメージプロセ
ッサーを構成する。

【００３４】各サブプロセッサー１０１、１０２、１０
３、１０４のキューに登録されたコマンドは上記したよ
うにそれぞれ独立に処理され、バスブリッジ１０５、拡
張バス１０９を介してフレームバッファーの該当領域に
転送される。

【００３５】さて、今まで、フレームバッファーの領域
を分割するに当たり、どのように分割するかについては
触れないできた。もちろん均等分割も考えられ、これで
も多くの場合は充分に機能するはずである。

【００３６】しかしながら、印字画面の全体にわたり均
等に描画が行われることは希である。

【００３７】一部分のみに描画が集中すると、その領域
を分担するサブプロセッサーの処理がほとんど進まない
内に他のサブプロセッサーの処理が終了してしまう事態
となる。

【００３８】全てのサブプロセッサーが処理を終えては
じめて描画が完成するのであるから、一部のサブプロセ
ッサーのみがいくら速く処理を終えても意味がない。

【００３９】このような事態になるのを防止し、各サブ
プロセッサーの負荷が平均化するようにするため、領域
の分割の仕方に更に工夫をする。

【００４０】例えば次のようにして各サブプロセッサー
の負荷が平均化するように領域の分割をする。

【００４１】ページ記述言語のコマンドは、コマンドの
種類と、このコマンドに引き渡すパラメータにより、お
おまかな処理時間が推測できる。

【００４２】はじめサブプロセッサーの数だけ領域を等
分割する。等分割した各領域について、全コマンドの処
理時間を集計する。

【００４３】各領域の処理時間の集計とその平均値との
差が数１０パーセント以内に収まればそれでよしとす
る。

【００４４】収まらなければ、上記領域の境界を集計時
間の多い方に適当に移動させ同様の比較をする。この比
較の結果が数１０パーセント以内の誤差に収まるように
試行錯誤により境界の移動を繰り返す。

【００４５】このような処理は厳密に負荷が平均化する
まで行う必要はない。なぜなら、領域を定めるための計
算に多くの時間を費やすことは、並列処理による処理の
高速化の効果を無にしてしまう可能性があるからであ
る。

【００４６】

【発明の効果】本発明は、フレームバッファーを複数の
領域に分割し、ページ記述言語で記述された画像データ
のコマンドをこの複数の領域毎のコマンドに変換し、各
領域について対応するプロセッサーによりビットイメー
ジデータへの展開処理を並列処理するようにしたので、
より高速なラスターイメージプロセッサーを実現するこ
とができるという効果を奏する。

【図面の簡単な説明】

【図１】４つのサブプロセッサーが存在する場合のフレ
ームバッファーの配置を示す図である。

【図２】４つのサブプロセッサーが存在する場合の、コ
マンドと領域の判断のフローを示すフローチャートであ
る。

【図３】サブプロセッサー毎のキューを説明する図であ
る。

【図４】４つのサブプロセッサーを用いたラスターイメ
ージプロセッサーの例である。

【符号の説明】

１ 領域１ ２ 領域２ ３ 領域３ ４ 領域４ １０１、１０２、１０３、１０４ サブプロセッサー １０５ システムバスと拡張バスのためのブリッジ １０６ メインメモリ １０７ フレームバッファー １０８ システムバス １０９ 拡張バス １１０ ローカルのＩ／Ｏ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数のサブプロセッサーからなるラスタ
   ーイメージプロセッサーにおけるラスタライズ方法であ
   って、 ページ記述言語で記述された画像データの各コマンドを
   複数に分割されたフレームバッファー領域の各領域毎の
   コマンドに変換するコマンド変換行程と、 上記変換された領域毎のコマンドを上記サブプロセッサ
   ーのキューにそれぞれ記憶させる記憶行程と、 上記サブプロセッサーに上記キューの各コマンドをビッ
   トイメージデータに展開させる展開行程と、からなり、 上記展開行程は上記各サブプロセッサー毎に互いに平行
   して実行されることを特徴とするラスタライズ方法。
2. 【請求項２】 請求項１に記載されたラスタライズ方法
   において、 上記複数に分割されたラスターイメージ領域の各領域
   は、上記展開行程においてかかる時間が可能な限り等し
   くなるように決定されることを特徴とするラスタライズ
   方法。