JP2000255116A - 印刷処理装置および印刷処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 ハードウエアによって展開処理を行い印刷を
行なう構成において、展開処理の効率的実行が可能な印
刷処理装置を提供する。 【解決手段】 構成変更により複数の展開処理を並列に
実行可能な展開処理部を有する印刷処理装置において、
描画要素と展開処理部のハードウェア構成ＩＤを対応づ
けたテーブルを作成し、ハードウェア構成ＩＤ毎の処理
データ量から展開処理時間を推定し、処理時間の大きい
ものから順に複数のハードウェア構成ＩＤを選択して並
列に処理する構成としたことにより、実行される並列展
開処理の処理時間の差が減少し、処理時間の削減が達成
される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷処理装置およ
び印刷処理方法に関する。さらに詳細には、所定の描画
命令で記述された描画データを入力し、入力描画データ
を中間データに変換し、さらにハードウェアによって展
開処理を実行して印刷出力を行なう構成において、展開
処理を効率的に実行することの可能な印刷処理装置およ
び印刷処理方法に関する。

【０００２】

【従来の技術】小型、高速のデジタル印刷に適した電子
写真方式のページプリンタの開発に伴い、従来の文字情
報中心の印刷から脱皮した、画像、図形、文字などを同
様に取り扱い、図形、文字等の拡大、回転、変形などが
自由に制御できる記述言語を用いる印刷処理装置が一般
に普及してきた。このような記述言語の代表的な例とし
て、ＰｏｓｔＳｃｒｉｐｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍ
ｓ社商標）、Ｉｎｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社商
標）、Ａｃｒｏｂａｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社
商標）、ＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉ
ｎｔｅｒｆａｃｅ、Ｍｉｃｒｏｓｏｆｔ社商標）等が知
られている。

【０００３】記述言語で作成されている印刷データは、
ページ内の任意位置の画像、図形、文字を表現する描画
命令及びデータを任意の順で配置した命令及びデータ列
で構成されており、本発明に係わるページプリンタで印
字するためには、印字前に印刷データをラスタ化しなけ
ればならない。ラスタ化というのは、ページ又はページ
の一部を横切る一連の個々のドットまたは画素へ展開し
てラスタ走査線を形成し、そのページの下へ引き続く走
査線を次々に発生する過程である。

【０００４】従来のページプリンタは、印字前にページ
全体の印刷データをラスタ化し、ページバッファメモリ
に記憶していた。しかしながら、ページ全体に対するラ
スタデータを記憶するためには、大量のメモリを必要と
する。特に、最新の電子写真方式のカラーページプリン
タでは、Ｃ（Ｃｙａｎ），Ｍ（Ｍａｇｅｎｔａ），Ｙ
（Ｙｅｌｌｏｗ），ＢＫ（Ｂｌａｃｋ）の４色のトナー
に対応するラスタデータを必要とするとともに、白黒ペ
ージプリンタ以上に画質が要求されるため、１画素当た
り複数のビット情報を持つのが一般的であり、さらに大
量のメモリを必要とする。

【０００５】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ要求を低減させる技術として、最
近バンドメモリ技術が登場してきた。バンドメモリ技術
は、ページプリンタの印字前に１ページ分の印刷データ
を全てラスタ化するのではなく、記述言語で作成されて
いる印刷データを、印刷データをラスタ化するよりも速
くラスタ化可能な比較的簡単な中間データに変換し、１
ページを隣接する複数の領域（バンド）に分割し、各バ
ンドに対応する中間データを記憶した後、ラスタ展開処
理部に順次転送し、バンドに対応するバッファメモリに
展開する技術である。

【０００６】バンドメモリ技術では、中間データを記憶
するためのメモリは新たに必要であるが、ラスタデータ
のための大容量を必要とするバッファメモリを低減する
ことが可能となる。しかし、一般的なバンドメモリ技術
では、あるバンドのラスタデータの印字が終了までに、
次のバンドに対する中間データからラスタデータへの展
開を終了させる必要がある。印刷データに複雑な図形描
画命令や扱うデータ量の大きい画像描画命令が含まれて
いる場合、あるいは１ページ内の特定のバンドに複雑な
図形描画命令や画像描画命令が含まれている場合等、中
間データからラスタデータへの展開が間に合わない状況
が発生する可能性がある。

【０００７】そこで中間データからラスタデータへの展
開処理を高速化するために専用ハードウェアを利用する
ことが考えられた。上に述べたように、ページ内に描画
される対象としては、画像、図形、文字があり、これら
はそれぞれのオブジェクトの型に応じて特殊な処理を必
要とする。例えば、画像の場合、解像度変換、アフィン
変換、これらの処理に伴う補間、色処理等である。ま
た、図形の場合には、座標変換、ベクタ／ラスタ変換、
塗りつぶし処理等が必要である。また、文字の場合に
は、アウトライン座標の変換、ヒント処理、ベクタ／ラ
スタ変換、塗りつぶし処理等が必要である。そこで、こ
れらすべての処理に対応する専用ハードウェアを１つづ
つ用意することが必要となる。しかしこの場合、メモリ
量を削減出来たとしても、追加する専用ハードウェア量
が多くなってシステム全体が高価になるという問題があ
った。また中間データをビットマップにする目的のＨ／
Ｗは、中間データをビットマップにする時だけにしか使
用できず、処理に応じた専用ハードウェアを並列的に用
意して置くことはその使用率を考えると大変無駄である
という問題があった。

【０００８】従来このような問題を解決する試みとし
て、全ての展開処理機能について並列にハードウエアを
設けるのでは無く、ハードウェアのプログラマビリティ
あるいは構造を再構成することにより機能を可変し、少
ないハードウエアで多くの機能を高速に実現しようとす
る試みが行われている。そのような考え方を持った本発
明に関する従来技術として、特開平１０−２７８３６１
がある。

【０００９】

【発明が解決しようとする課題】特開平１０−２７８３
６１は、入力された印刷データを出力装置に出力するた
めの展開処理を再構成ハードウェアを使って行うことに
より、必要なハードウェア量を減らすと共に、処理対象
の印刷データに応じて最適なハードウェア構成を採用す
ることでスループットの向上を図っている。例えば、印
刷データに含まれる描画要素の重なりを判定して、判定
情報と前記印刷データの内容とを基に、印刷データの描
画要素を並び換えることによって、再構成ハードウェア
手段を並列動作させることと、再構成ハードウェア手段
の構成の変更回数を少なくすることで、再構成ハードウ
ェア手段による展開処理を高速化することが可能になる
としている。しかし、再構成ハードウェアが全てのハー
ドウェア資源を書き替える機能しか有していない場合、
本例では並列動作している展開手段の処理時間にばらつ
きがあると、速く展開が終了したモジュールがあって
も、全ての処理が終了するまでは次のモジュールの処理
が開始できず、全体のスループットが低下するという問
題があった。

【００１０】本発明は以上のような点を考慮してなされ
たものであり、少なくとも画像、図形、文字を含む印刷
データの内容に応じて、全体の処理時間が短くなるよう
に、展開処理に用いられるハードウェアの再構成を効率
的に行えるようにすることで、同一のハードウェア資源
を用いて高速かつ省資源な印刷処理を可能にすることを
目的とする。

【００１１】

【課題を解決するための手段】本発明は、上記の目的を
達成するために成された印刷処理装置に関するものであ
る。即ち、本発明の印刷処理装置は、少なくとも文字、
図形、画像の描画要素のいずれかを有し、所定の描画命
令で記述された印刷データを入力する入力手段と、入力
手段に入力された印刷データに基づいて、該印刷データ
に含まれる描画要素に対応させて展開処理構成情報を付
加して、展開処理構成情報付加中間データを生成する変
換処理手段と、複数の機能ブロックを有し、複数の構成
に変更可能で、該変更に応じた複数の処理が可能な展開
処理手段であり、描画要素毎の展開処理量を見積り、展
開処理構成情報毎の描画要素の展開処理量の総量を、異
なる展開処理構成情報毎に比較し、該比較結果に応じて
展開処理を実行する複数の機能ブロックの構成を変更し
て、複数の機能ブロックを用いて中間データの展開処理
を実行する展開処理手段と、展開処理手段で展開された
展開処理データを出力する出力手段とを備えたことを特
徴とする。

【００１２】さらに、本発明の印刷処理装置において、
展開処理手段は複数の機能ブロックを有するハードウェ
ア手段によって構成され、複数の機能ブロックを有する
ハードウェア手段は並列に２以上の展開処理を実行する
ことの可能な構成を有することを特徴とする。

【００１３】さらに、本発明の印刷処理装置において、
変換手段は、描画要素を示すオブジェクトデータを格納
する入力バッファにおける各オブジェクトデータ格納ア
ドレスと、描画要素の展開処理構成情報を示す識別情報
とを対応させたテーブルを作成する構成を有し、展開処
理手段はテーブルを走査することによって共通の展開処
理構成情報を有する描画要素を選択して、展開処理構成
情報毎の描画要素の展開処理量の総量を求める構成であ
ることを特徴とする。

【００１４】さらに、本発明の印刷処理装置において、
展開処理手段は共通の展開処理構成情報を有する描画要
素を選択して、該選択描画要素のデータサイズを算出
し、該データサイズに基づいて展開処理構成情報毎の描
画要素の展開処理量の総量を求める構成であることを特
徴とする。

【００１５】さらに、本発明の印刷処理装置において、
展開処理手段は共通の展開処理構成情報を有する描画要
素を選択して、該選択描画要素のデータサイズを算出
し、展開処理構成情報毎の単位データサイズあたりの処
理時間に上記算出データサイズを乗算した乗算値を求
め、該乗算値に基づいて展開処理構成情報毎の描画要素
の展開処理量の総量を求める構成であることを特徴とす
る。

【００１６】さらに、本発明の印刷処理装置において、
展開処理手段は、展開処理構成情報毎の展開処理量の総
量を昇順または降順に並び替え、該並び替えられた順に
展開処理構成情報を選択し、該選択された展開処理情報
に基づいて展開処理を実行する複数の機能ブロックの構
成を変更して展開処理を実行する構成であることを特徴
とする。

【００１７】さらに、本発明の印刷処理装置において、
展開処理手段は、展開処理手段において並列に展開処理
可能な複数の展開処理構成情報を選択し、選択された複
数の展開処理構成情報に基づいて複数の異なる展開処理
を並列に実行する構成を構築する構成を有することを特
徴とする。

【００１８】さらに、本発明の印刷処理装置において、
展開処理手段は変更可能な複数の展開処理手段の構成に
対応する複数の構成コードを記憶した構成コード記憶部
を有し、描画要素に対応づけられた展開処理構成情報を
示す識別情報に基づいて構成コード記憶部から該識別情
報に対応する構成コードを選択し、該選択された構成コ
ードに従って展開処理手段の再構成を行うことにより、
展開処理構成情報に従った展開処理を実行可能な構成に
変更するものであることを特徴とする。

【００１９】さらに、本発明の印刷処理装置において、
展開処理手段は展開処理された展開処理データを該展開
処理データの出力バッファにおける格納アドレスデータ
とともに出力バッファに格納する構成であり、出力バッ
ファにおける格納アドレスデータは、変換手段の生成す
るテーブルに配列されたアドレスデータ順と同様の順番
に従って格納するものであることを特徴とする。

【００２０】さらに、本発明の印刷処理方法は、少なく
とも文字、図形、画像の描画要素のいずれかを有し、所
定の描画命令で記述された印刷データを入力する入力ス
テップと、入力された印刷データに基づいて、該印刷デ
ータに含まれる描画要素に対応させて展開処理構成情報
を付加して、展開処理構成情報付加中間データを生成す
る変換処理ステップと、複数の機能ブロックを有し、複
数の構成に変更可能で、該変更に応じた複数の処理が可
能な展開処理手段における展開処理ステップであり、描
画要素毎の展開処理量を見積り、展開処理構成情報毎の
描画要素の展開処理量の総量を、個々の異なる展開処理
構成情報毎に比較し、該比較結果に応じて展開処理を実
行する複数の機能ブロックの構成を変更して、複数の機
能ブロックを用いて中間データの展開処理を実行する展
開処理ステップと、展開処理ステップで展開された展開
処理データを出力する出力ステップとを有することを特
徴とする。

【００２１】さらに、本発明の印刷処理方法において、
変換ステップは、描画要素を示すオブジェクトデータを
格納する入力バッファにおける各オブジェクトデータ格
納アドレスと、描画要素の展開処理構成情報を示す識別
情報とを対応させたテーブルを作成するステップを有
し、展開処理ステップはテーブルを走査することによっ
て共通の展開処理構成情報を有する描画要素を選択し
て、展開処理構成情報毎の描画要素の展開処理量の総量
を求めることを特徴とする。

【００２２】

【発明の実施の形態】以下、本発明の印刷処理装置およ
び印刷処理方法の実施例について、図面を参照しながら
詳細に説明する。

【００２３】

【実施例】図１は本発明による実施例１の構成を表すブ
ロック図である。図１において画像処理装置は、印刷デ
ータ作成部１と、印刷データ入力部２と、変換処理部３
と、展開処理部４と、出力部５とから構成されている。
さらに、展開処理部４は、再構成可能展開処理部４０
と、再構成制御部４１と、構成データ管理部４２とから
構成されている。以下、図１に示す本実施例の各構成要
素の概要および動作について説明する。

【００２４】印刷データ作成部１は、パーソナルコンピ
ュータやワークステーション内において、文書作成や編
集等を処理するアプリケーションプログラムで生成され
た文書データから記述言語で記述された印刷データを作
成する機能を備えたものである。本実施例で対象とする
記述言語は、例えばＧＤＩ、Ａｃｒｏｂａｔで代表され
るＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏ
ｒｍａｔ）、ＰｏｓｔＳｃｒｉｐｔ等のページ記述言語
（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇ
ｅ）である。

【００２５】印刷データ入力部２は、印刷データ作成部
１で生成された印刷データを入力するための通信機能、
あるいは変換処理部３へ出力されるまでの間印刷データ
を一時記憶する機能等を備えたものである。

【００２６】変換処理部３は、印刷データ入力部２より
入力された印刷データから展開処理部４における印字デ
ータへの展開処理可能な中間データに変換して展開処理
部４に出力する。中間データを生成する目的は、展開処
理部４での高速な展開処理を可能にすることである。

【００２７】また変換処理部３の生成する中間データに
は、展開処理に関する情報として展開処理部４の再構成
可能展開処理部４０に書き込まれる構成データに対する
識別子であるハードウェア構成ＩＤが付加される。ハー
ドウェア構成ＩＤは展開処理部４の再構成可能展開処理
部４０の展開処理構成を設定するための識別子であり、
その詳細については後段で説明する。

【００２８】展開処理部４は、変換処理部３から出力中
間データをバンド単位に読み出し、展開処理を実行して
展開処理部４内のバンドバッファメモリに印字データを
作成する。すなわち変換処理部３から出力される中間デ
ータを受領し、出力部５において出力可能なデータへの
展開を行なう。

【００２９】入力データには画像、図形、文字が含ま
れ、これらはそれぞれのオブジェクトの型に応じて特殊
な処理を必要とする。例えば、画像の場合、解像度変
換、アフィン変換、これらの処理に伴う補間、色処理等
である。図形の場合には、座標変換、ベクタ／ラスタ変
換、塗りつぶし処理等である。文字の場合には、アウト
ライン座標の変換、ヒント処理、ベクタ／ラスタ変換、
塗りつぶし処理等が必要である。本発明の展開処理部４
は、ハードウェアのプログラマビリティあるいは構造を
再構成することにより機能を可変し、少ないハードウェ
アで多くの機能を高速に実現させた再構成可能展開処理
部４０を有し、再構成可能展開処理部４０によって様々
な展開処理を可能としている。再構成可能展開処理部４
０を構成する再構成ハードウェア部については後段で説
明するが、例えばフィールド・プログラマブル・ゲート
・アレイ（ＦＰＧＡ）がある。

【００３０】展開処理部４において展開処理されたデー
タは展開処理部４内の２つの出力バッファメモリに交互
に蓄積される。尚、後述するように本実施例で利用され
る出力部５は、カラーページプリンタであり、バッファ
メモリに交互に蓄積される印字データは出力処理７で印
字している記録色の印刷データに対応している。続い
て、バンドバッファメモリに蓄積された出力画像データ
は、出力部５のデータ要求に応じて、出力装置に交互に
出力される。展開処理部４についての詳細は後述する。

【００３１】出力部５は、展開処理部４のバンドバッフ
ァメモリから出力される印字データを受け取って、記録
用紙に印字し出力するものである。更に、詳しくは、Ｃ
ＭＹＢＫ（シアン、マゼンタ、イエロー、ブラック）カ
ラーの色毎に露光、現像、転写を繰り返すことによりフ
ルカラー画像を出力できるレーザー走査方式の電子写真
方式を用いたカラーページプリンタである。また出力部
５は、インクジェット方式のカラープリンタでもよい。
この場合には、展開処理部４のバンドバッファメモリか
ら出力部５に出力される印字データは４色分同時であ
る。

【００３２】次に上述したように構成された印刷処理装
置における印刷データの流れについて整理する。印刷デ
ータ作成部１で作成された印刷データは、印刷データ入
力部２を介して、変換処理部３に入力される。変換処理
部３では印刷データから切り出されたトークンを解釈し
てバンド単位に分割した中間データが生成され、バンド
単位に１ページ分記憶される。このとき中間データは、
台形集合を基本としたデータに、どのバンドに属してい
るかの情報、画像、文字、図形等の種類、描画の属性、
台形集合に対する外接矩形、データの属性によって決ま
るハードウェア構成ＩＤが付加されたものである。そし
て変換処理部３は、展開処理部４の要求に応じて中間デ
ータを送り出す。

【００３３】一方、展開処理部４では、変換処理部３か
ら入力される中間データに付加されたハードウェア構成
ＩＤによって、必要に応じて構成データ管理部４２から
構成データを入力し、再構成制御部４１の制御により再
構成可能回路の機能を書き換える。また、展開処理部４
では、中間データを受け取って出力部５で最初に記録さ
れる印字データでバンドバッファメモリが満たされるま
で展開処理が行われる。

【００３４】出力部５のサイクルアップ、あるいは出力
準備が完了すると、バンドバッファメモリから出力部５
に、出力部５の記録速度に応じて印字データが１ライン
毎に転送され、印字が行われる。１つのバンドバッファ
メモリの印字データが印字されている間に、片側のバン
ドバッファメモリが印字データで満たされるまで展開処
理が実行される。展開処理部４の印字データへの展開及
び出力部５での印字は、１ページ分の印刷データが処理
されるまで、色毎にあるいは４色同時に繰り返される。
さらに、上記印刷データが複数ページで構成される場合
は、全ページの出力が終了するまで繰り返される。

【００３５】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置の展開処理部４の
詳細について説明する。

【００３６】図２に、展開処理部４内で実際に展開処理
を実行する構成部である再構成可能展開処理部４０のブ
ロック図を示す。変換処理部３で生成されたバンド毎の
中間データは、中間データ転送制御部４０２により読み
込まれ、メモリ部４０５の入力バッファＡ，４０５０あ
るいは入力バッファＢ，４０５１へ書き込まれる。再構
成ハードウェア部４００は、入力バッファＡ４０５０あ
るいは入力バッファＢ，４０５１から中間データを読み
込んで、展開して出力バンドバッファＡ，４０５２ある
いは出力バンドバッファＢ，４０５３へ描画する。

【００３７】印字データ転送制御部４０３は、描画済の
出力バンドバッファＡ，４０５２あるいは出力バンドバ
ッファＢ，４０５３から展開された印字データを読み込
み、これを読み込んだワード毎にシリアル変換して、シ
リアル出力クロック信号に同期して出力部５へ出力す
る。

【００３８】リフレッシュ制御部４０１は、入力バッフ
ァＡ，４０５０、入力バッファＢ，４０５１、出力バン
ドバッファＡ，４０５２、出力バンドバッファＢ，４０
５３、ワーク領域４０５４からなるメモリ部４０５のリ
フレッシュを制御する。アービトレーション部４０４
は、再構成ハードウェア部４００、リフレッシュ制御部
４０１、中間データ転送制御部４０２、印字データ転送
制御部４０３、再構成制御部４１、それぞれがメモリ部
４０５をアクセスする際に、それぞれのブロックに割当
てられたアクセスのプライオリティに応じてアービトレ
ーション制御を行なう。

【００３９】入力バッファとバンドバッファの使用方法
について説明する。図３（ａ）及び図３（ｂ）はそれぞ
れ、入力バッファＡと入力バッファＢに中間データを入
力中の、各バッファの使用状態を示すものである。図３
（ａ）においては、バンドｉに対応する中間データを入
力バッファＡに入力中であり、入力バッファＢには既に
バンド（ｉ−１）に対応する中間データが入力済みであ
る。再構成ハードウェア部４００は入力バッファＢに蓄
えられた中間データを読み出して、これを展開して、バ
ンドバッファＢに描画する。バンドバッファＡには、バ
ンド（ｉ−２）に対応する中間データを展開描画した結
果の印字データが蓄えられており、印字データ転送制御
部４０３はこれを出力部５に読み出している。

【００４０】図３（ｂ）においては、バンド（ｉ＋１）
に対応する中間データを入力バッファＢに入力中であ
り、入力バッファＡには既にバンドｉに対応する中間デ
ータが入力済みである。再構成ハードウェア部４００
は、入力バッファＡに蓄えられた中間データを読み出し
てこれを展開し、バンドバッファＡに描画する。バンド
バッファＢには、バンド（ｉ−１）に対応する中間デー
タを展開描画した結果の印字データが蓄えられており、
印字データ転送制御部４０３はこれを出力部５に読み出
している。

【００４１】ワーク領域４０５４は、展開処理部４が変
換処理部３から入力した中間データを展開するときに、
必要に応じて一時的なワーク領域として用いる。

【００４２】図４に変換処理部３が展開処理部４の入力
バッファに格納する中間データ格納構成を示す。中間デ
ータは、１つの描画オブジェクトデータが格納される入
力バッファ上の場所を示す先頭アドレス（ＡＤＲｎ）
と、その描画オブジェクトを処理するハードウェア構成
を示すハードウェアＩＤ（ＨＤＩＤｎ）とを一組のデー
タとして、各バンド毎に１つのテーブルを形成する。テ
ーブルの最後はＮＵＬＬでターミネートされ、そのバン
ド内にはそれ以上描画オブジェクトは存在しないことを
示す。

【００４３】このテーブルデータは、バンド内の各描画
オブジェクトの出現順にソートされている。つまり、テ
ーブルデータの最初の組に対応する描画オブジェクト
が、バンド内で最下位に描画され、最後の組（ＮＵＬＬ
の前の組）に対応する描画オブジェクトがバンド内で最
上位に描画される。描画オブジェクト同士で重なりが発
生する場合は、先に出現する描画オブジェクトは後に出
現する描画オブジェクトに重なり部分が上書きされる。
テーブルデータの先頭アドレスが指し示す描画オブジェ
クトデータは、最初のデータから最後のデータまでワー
ド単位で入力バッファの連続した領域に格納されてい
る。

【００４４】図４の左側に示す入力バッファは展開処理
部４に構成されたメモリ部４０５内の入力バッファであ
る。入力バッファにはバンド毎に中間データが格納され
る。各バンド毎のデータは図４の中央に示されるような
データ配列を持つ。ＡＤＲ０、ＡＤＲ１、ＡＤＲ
２．．．は、それぞれの描画オブジェクトデータが格納
されている入力バッファ上の位置を示す先頭アドレスで
ある。図４に矢印で示すようにＡＤＲ０、ＡＤＲ１、Ａ
ＤＲ２．．．は、それぞれの対応するオブジェクトデー
タＯＤ０、ＯＤ１、ＯＤ２．．．のバッファにおけるデ
ータ格納先頭アドレスを示している。ここでＯＤ０、Ｏ
Ｄ１、ＯＤ２．．．は、それぞれヘッダ情報を含む画像
データ及びリストデータである描画オブジェクトデータ
である。

【００４５】個々のオブジェクトデータの先頭アドレス
ＡＤＲ０、ＡＤＲ１、ＡＤＲ２．．．の各々に対応して
付加されているＨＤＩＤ１、ＨＤＩＤ２、ＨＤＩＤ
３．．．は、それぞれの描画オブジェクトに対して実行
すべき展開処理を実行可能な再構成可能展開処理部４０
のハードウェア構成と１対１に対応するハードウェア構
成ＩＤに変換したハードウェアＩＤである。例えばＡＤ
Ｒ０で指定されるオブジェクトデータＯＤ０の展開処理
は、再構成可能展開処理部４０のハードウェア構成をハ
ードウェア構成ＩＤ：ＨＤＩＤ１によって指定されるハ
ードウェア構成に編成して実行することが示されてい
る。以下同様にＡＤＲ１で指定されるオブジェクトデー
タＯＤ１の展開処理は、ハードウェア構成ＩＤ：ＨＤＩ
Ｄ０によって指定されるハードウェア構成、ＡＤＲ２で
指定されるオブジェクトデータＯＤ２の展開処理はハー
ドウェア構成ＩＤ：ＨＤＩＤ１によって指定されるハー
ドウェア構成で実行すればよいことが分かる

【００４６】再構成可能展開処理部４０が、中間データ
を展開する手順を図５に示す。再構成制御部４１は、入
力バッファから図４に示すテーブルデータを入力して、
図５に示すフローチャートに従って再構成ハードウェア
部４００を制御する。

【００４７】まずＳ１において、入力バッファに格納さ
れている各バンド毎に１つ存在するテーブルから１組の
テーブルデータ、すなわち図４に示すアドレス［ＡＤ
Ｒ］とハードウエアＩＤ［ＨＤＩＤ］の組を読み込む。

【００４８】Ｓ２において、読み込まれたテーブルデー
タがＮＵＬＬであるかチェックし、ＮＵＬＬであればＳ
５へ、ＮＵＬＬでなければＳ３へ処理を移す。テーブル
データの読み込みはテーブルの先頭データから順次行わ
れ、読み込まれたテーブルデータがＮＵＬＬである場合
は、すべてのテーブルデータの読み込みが終了したこと
を意味する。読み込まれたテーブルデータがＮＵＬＬで
ない場合は処理オブジェクトを指定するデータが読み込
まれたことを意味する。

【００４９】読み込まれたテーブルデータがＮＵＬＬで
ない場合は、Ｓ３において、読み込んだテーブルデータ
に含まれる先頭アドレスの値と前回読み込んだテーブル
データの先頭アドレス値との差分値を求める。前回読み
込んだテーブルデータの先頭アドレス値は専用のレジス
タに格納されており、差分値算出後はこのレジスタに今
回読み込んだテーブルデータに含まれる先頭アドレス値
を格納して、次回の差分値計算に備える。

【００５０】Ｓ３、Ｓ４での処理について説明する。こ
の処理は、読み込んだテーブルデータに含まれる先頭ア
ドレスの値と前回読み込んだテーブルデータの先頭アド
レス値との差分値を求める処理であり、処理すべきオブ
ジェクトデータのデータサイズを求めるものである。大
きなデータであれば、先頭アドレスの差分値は大とな
り、小さなデータであれば差分値は小さくなる。これら
から展開処理部での処理負荷、処理時間の予測が可能と
なる。

【００５１】Ｓ４では、読み込んだテーブルデータに含
まれるハードウェア構成ＩＤに対応する描画オブジェク
トデータサイズレジスタにＳ３で算出した差分値とレジ
スタに格納されている値とを加算して描画オブジェクト
データサイズレジスタに書き戻す。そしてＳ１に移る。

【００５２】Ｓ５において、ハードウェア構成ＩＤ毎の
描画オブジェクトデータサイズレジスタの値の大小関係
を比較器によって比較し、昇順あるいは降順に並べ替え
る。

【００５３】図６に４種類のハードウェア構成ＩＤに対
する描画オブジェクトデータサイズをサイズの大きい順
に並べ替えるソート回路の例を示す。図６中のスイッチ
回路は、ハードウェア構成ＩＤと描画オブジェクトデー
タサイズの組を２組入力して比較器より出力される値に
より、出力順序を切り替える。比較においては、ハード
ウェア構成ＩＤと描画オブジェクトデータサイズの組の
うち、描画オブジェクトデータサイズの値のみを入力
し、その大小比較の結果を出力する。

【００５４】例えば図中の左側の２つのデータ（ＨＤＩ
Ｄ０，ＤＳＲＥＧ０）と（ＨＤＩＤ１，ＤＳＲＥＧ１）
との比較では、比較器ではＤＳＲＥＧ０とＤＳＲＥＧ１
との値のみを比較し、その結果（この例ではＤＳＲＥＧ
１＞ＤＳＲＥＧ０）に応じてスイッチ回路は値の大きい
方の組（ＨＤＩＤ１，ＤＳＲＥＧ１）を左側に、小さい
方の組（ＨＤＩＤ０，ＤＳＲＥＧ０）を右側に出力す
る。以下同様にして、最終的に描画オブジェクトデータ
サイズに応じた順序に並べ替えられる。これらの結果、
図６の最下段に示すようにデータは、左から（ＨＤＩＤ
３，ＤＳＲＥＧ３）、（ＨＤＩＤ１，ＤＳＲＥＧ１）、
（ＨＤＩＤ０，ＤＳＲＥＧ０）、（ＨＤＩＤ２，ＤＳＲ
ＥＧ２）の順に並べ替えられ、データサイズの順に配列
される。

【００５５】図５に戻ってフローの説明を続ける。Ｓ６
において、ソートされたハードウェア構成ＩＤに対応す
る再構成ハードウェア部４００の構成を決定する構成デ
ータを、構成データサイズの合計が再構成ハードウェア
部４００の回路規模を超えない範囲で順に選択し、構成
データ管理部４２から選択された単体の構成データある
いは複数の構成データの組を読み出して再構成ハードウ
ェア部４００に書き込む。構成データの出力方法につい
ては後述する。

【００５６】再構成ハードウェア部４００は構成データ
に基づいて、様々な展開処理を実行する構成に書き換え
られる。１つの展開処理のみを実行する構成、２つ以上
の展開処理を並列に実行する構成等、様々な構成が可能
である。なお、本実施例では２つの展開処理を並列処理
する構成について説明する。

【００５７】Ｓ６における再構成ハードウェア部６０の
再構成が終了したら、Ｓ７においてテーブルデータ中の
データが格納されている先頭アドレス情報を再構成ハー
ドウェア部６０に転送し、対応する描画オブジェクトデ
ータを読み出しながら展開処理を行う。Ｓ７の展開処理
の詳細は図７を用いて後段で説明する。

【００５８】Ｓ７の展開処理が終了すると、Ｓ８におい
て、現在処理しているバンド内のテーブルデータに含ま
れる全ハードウェア構成ＩＤに対する再構成が終了した
かどうかをチェックする。ソートされたハードウェア構
成ＩＤに対して全て再構成が完了していなかったら、Ｓ
９に移る。全て再構成が完了していたら、テーブル内全
てのデータの展開処理が終了したことを意味するので、
テーブルデータのデータ処理を終了する。

【００５９】Ｓ８において、現在処理しているバンド内
のテーブルデータに含まれる全ハードウェア構成ＩＤに
対する再構成が終了していないと判断されると、Ｓ９に
おいて、構成データサイズの合計が再構成ハードウェア
部４００の回路規模を超えない範囲で、次の単体あるい
は複数の構成データを再構成ハードウェア部４００に書
き込んでＳ７に移る。Ｓ７では、次のＨＤＩＤに基づい
て再構成された展開処理部４の再構成ハードウェア部４
００において展開処理が実行される。このようにテーブ
ルに含まれるＨＤＩＤの種類に応じて、すべてのＨＤＩ
Ｄに基づく展開処理構成による展開処理が再構成ハード
ウェア部４００において実行される。

【００６０】なお、再構成可能展開処理部４００は、例
えば２つの異なる展開処理を並列実行可能であるとすれ
ば、Ｓ９では２つのハードウェア構成ＩＤに基づいて再
構成される。

【００６１】次に、図７を用いて、図５のＳ７の処理、
すなわち展開処理手順を詳細に説明する。展開処理は、
図１で示す展開処理部４で行なわれる。

【００６２】まずＳ７１において、入力バッファに格納
されている各バンド毎に１つ存在するテーブルから１組
のテーブルデータ（１組の［ＡＤＲｎ，ＨＤＩＤｎ］の
データ）を読み込む。

【００６３】Ｓ７２において、読み込んだテーブルデー
タがＮＵＬＬであるかどうかのチェックを行う。ＮＵＬ
ＬであればＳ７の処理を終了してＳ８へ、ＮＵＬＬでな
ければＳ７３に処理を移す。テーブルデータは先頭から
順番に読み込まれるので、読み込まれたデータがＮＵＬ
Ｌである場合はテーブルデータ中の末尾データに達した
ことを意味する。

【００６４】Ｓ７３において、読み込んだテーブルデー
タ中のハードウェア構成ＩＤが、現在、再構成ハードウ
ェア部６０に書き込まれた構成データを示すハードウェ
ア構成ＩＤと同じであるかどうかをチェックする。同じ
であればＳ７４に処理を移し、同じでなければＳ７１に
処理を移して、次のテーブルデータ読み込む。つまり図
８に示すように、１回のテーブル走査で、テーブルに登
録されているハードウェア構成ＩＤが同じデータをまと
めて選択して、展開処理部において、これらをまとめて
処理するように制御する。

【００６５】この構成により、展開処理部の再構成ハー
ドウェア部４００の構成書き換え処理が削減されること
になり、処理速度の向上が図れる。

【００６６】Ｓ７４において、テーブルデータ中のデー
タが格納されている先頭アドレス情報を再構成ハードウ
ェア部６０に転送し、展開処理開始信号を送る。展開処
理が終了して再構成ハードウェア部６０での処理終了信
号を受け取ると、Ｓ６１に移って入力バッファから次の
テーブルデータを読み込む。

【００６７】以上のように、図５及び図７に示すフロー
に従った制御を再構成制御部４１が行うことで、入力バ
ッファ中の中間データを展開処理する時間が削減でき
る。これは、構成データをハードウェア構成ＩＤに対応
する描画オブジェクトのデータサイズ順に再構成するこ
とにより、複数の並列的な回路構成で展開処理を行う場
合、処理時間はデータサイズに比例するので各回路によ
る処理時間のばらつきを小さくでき、全体の処理の効率
化が図れるためである。この効果について図９を用いて
詳細に説明する。

【００６８】図９は、ハードウェア構成ＩＤの出現順に
再構成して展開処理するときの処理時間と、ハードウェ
ア構成ＩＤをデータサイズに応じてソートした順に再構
成して展開処理するときの処理時間との概念図を示した
図である。この例では、ハードウェア構成ＩＤの出現順
は（ＩＤ３，ＩＤ４，ＩＤ０，ＩＤ２，ＩＤ１，ＩＤ
５）であり、各ハードウェア構成ＩＤに対応する描画オ
ブジェクトデータのサイズは大きい順に（ＩＤ２，ＩＤ
３，ＩＤ５，ＩＤ０，ＩＤ１，ＩＤ４）であるとする。
また、ここでは各ハードウェア構成ＩＤに対応する回路
は互いに並列に動作可能であり、再構成ハードウェアに
対して同時に２種類の回路を構成できるものとする。

【００６９】従来の処理装置の例が図９の上段である。
従来の処理装置は、ハードウェア構成ＩＤの出現順に展
開処理部のハードウェアを再構成しているので、２つの
並列処理可能な回路構成で展開処理を行うときに、その
時々のデータサイズに応じて処理時間にばらつきが生
じ、並列処理の効果が発揮されにくくなる。すなわち、
図９の上段に示すように、例えば一方のＨＤＩＤ３の展
開処理構成での処理とＨＤＩＤ４での展開処理構成での
２つの展開処理が実行される場合、ＨＤＩＤ４の展開処
理構成での展開処理が終了した後も、さらにＨＤＩＤ３
の展開処理が実行されているため、展開処理部の再構成
ハードウェアの書き換えを行なうことができず、ＨＤＩ
Ｄ３の展開処理構成での展開処理の終了を待って、その
後に書き換えを行なうことになる。この図９の例では、
ＨＤＩＤ４の展開処理終了後、ＨＤＩＤ３の展開処理終
了を待機して、その後にＨＤＩＤ０とＨＤＩＤ２の２つ
の展開処理構成が再構成ハードウェア部に構築され、新
たな並列展開処理が開始される。このように２つの展開
処理において処理終了時間に大きな差がある場合、一方
が他方の処理終了を待機しなければならず、処理時間の
遅延を発生させる要因となる。

【００７０】一方、図９の下段に示す本発明の例では、
ハードウェア構成ＩＤをデータサイズに応じてソートし
た順に回路を再構成しているので、その時々のデータサ
イズに応じて処理時間の近いものから並列処理を行う構
成となっている。すなわち、ここではデータサイズの大
きいものから順に２つづつ選択して、２つの並列動作可
能な展開処理構成において展開処理を行なう。

【００７１】従って、図９の上段に示す従来システムに
比較して、本発明の構成では２つの展開処理構成での展
開処理時間に大きな差が発生することがない。すなわち
一方の展開処理の終了後、他方の展開処理の終了を待つ
待機時間が、図９上段に示す従来例ように大きなのもの
とはならない。従って、展開処理部での並列処理の効果
を活かし、全体のスループット向上を図ることができ
る。

【００７２】なお、各描画オブジェクトデータは先述し
たように入力バッファに連続して格納されているため
に、各描画オブジェクトに対する先頭アドレスの差分値
が描画オブジェクトデータサイズに比例する。従って、
同じハードウェア構成ＩＤを持つオブジェクトデータの
先頭アドレスの差分値の総計を求め、これをソートする
ことで、各ハードウェア構成ＩＤに対応するすべての描
画オブジェクトデータサイズの総計に応じたソート処理
が行われることになる。

【００７３】すなわち、図４または図８に示すような態
様で各描画オブジェクトデータは入力バッファに連続し
て格納されている。各描画オブジェクトのデータサイズ
は、図５で説明したステップＳ３において先頭アドレス
差分値に基づいて算出される。さらに図５のステップＳ
４で同じＨＤＩＤを持つ描画オブジェクトのデータサイ
ズが順次加算される。

【００７４】この処理の結果、例えば図４または図８で
示すテーブルに含まれるすべてのハードウェア構成ＩＤ
各々についての、オブジェクトデータサイズ総計が求め
られる。これらの総計データサイズの値の大きいものか
らハードウェア構成ＩＤ（ＨＤＩＤ）を並べてこのＨＤ
ＩＤに従って展開処理部のハードウェア構成を決定す
る。

【００７５】２つの展開処理の並列処理が可能な展開処
理部において展開処理を行なう場合について示したのが
図９である。図９の下段で示す例では、ハードウェア構
成ＩＤ（ＨＤＩＤ）をデータサイズの大きいものから並
べた順番は、ＨＤＩＤ２＞ＨＤＩＤ３＞ＨＤＩＤ５＞Ｈ
ＤＩＤ０＞ＨＤＩＤ１＞ＨＤＩＤ４であり、これらの順
番に従って２つのハードウェア構成ＩＤを上位から順に
選択して、再構成可能展開処理部４０の構成を設定して
展開処理を実行する。

【００７６】なお、ハードウェア構成ＩＤ（ＨＤＩＤ）
をデータサイズの大きいものから並べた順番において、
後続の順番のＨＤＩＤに対応するデータサイズが先行す
るＨＤＩＤに対応するデータサイズの１／２より小さい
場合等は、先行するＨＤＩＤに対応するオブジェクトデ
ータの展開処理を２つ並列して実行するようにしてもよ
い。すなわち、図９において最もデータサイズの大きい
ＨＤＩＤ２の対応データが次のデータサイズを持つＨＤ
ＩＤ３のデータサイズの２倍以上でっある場合は、展開
処理部において、ＨＤＩＤ２を処理する構成を２系列構
成し、この処理を優先して処理するようにして、そのＨ
ＤＩＤ２での並列処理が終了した後、ＨＤＩＤ３とＨＤ
ＩＤ５を組み合わせて並列処理を行なうようにしてもよ
い。

【００７７】この処理を行なう場合は、図５の処理フロ
ーにおけるステップＳ６のソート処理において、大きな
データサイズ順にならべた連続する２つのＨＤＩＤのデ
ータサイズ比較を行ない、先行するものが後続するもの
の２倍以上であるか否かについて判定し、２倍以上であ
ればそのＨＤＩＤの対応するオブジェクトデータを分割
して処理するように構成すればよい。

【００７８】さらに、図６で示したような順に総計デー
タサイズの大きいものからハードウェア構成ＩＤ（ＨＤ
ＩＤ）を並べた順番が決定された場合について説明す
る。図６ではＨＤＩＤ３＞ＨＤＩＤ１＞ＨＤＩＤ０＞Ｈ
ＤＩＤ２であるので、例えば図１で示す展開処理部４
が、２つの展開処理を並列実行可能な再構成可能展開処
理部４０を持つ場合、ＨＤＩＤ３とＨＤＩＤ１の２つを
まず最初に再構成ハードウェア部４００で並列に実行す
る展開処理のハードウェア構成ＩＤとして選択する。こ
の選択された２つのハードウェア構成ＩＤによって決定
されるハードウェア構成に基づいて再構成ハードウェア
部４００を再構成して、ＨＤＩＤ３とＨＤＩＤ１の２つ
の展開処理構成での展開処理を実行する。

【００７９】この場合のオブジェクトデータの選択は、
図８に示すように入力バッファに生成されたテーブルか
ら同じＨＤＩＤを持つテーブルデータを順次選択して、
それぞれの選択されたテーブルデータ中の先頭アドレス
（ＡＤＲｎ）に基づいて指定のオブジェクトデータ（Ｏ
Ｄｎ）を取り出すことによって行われ、取り出されたオ
ブジェクトデータを展開処理部に順次転送して展開処理
を実行する。

【００８０】図８ではＨＤＩＤ１のオブジェクトを順次
選択する例を示してある。上述の例では一方でＨＤＩＤ
３、他方でＨＤＩＤ１で決定される展開処理構成での展
開処理が実行されるので、テーブルからはＨＤＩＤ３の
データについても順次選択されることになる。ＨＤＩＤ
３とＨＤＩＤ１に基づく展開処理が終了すると次にデー
タサイズの大きい２つの組、この場合（図６の例）は、
ＨＤＩＤ０と、ＨＤＩＤ２に基づいて再構成可能展開処
理部４０を再構成され、図８で示すテーブルからＨＤＩ
Ｄ０と、ＨＤＩＤ２を持つアドレスデータ（ＡＤＲｎ）
をそれぞれ選択して、選択されたアドレスデータに基づ
いてオブジェクトデータが展開処理部に順次入力されて
展開処理が実行される。

【００８１】なお、上述の例では再構成可能展開処理部
４０を２つの展開処理を並列実行可能な構成として説明
したが、２つ以上例えば３つの展開処理が可能な構成で
あれば、３つのハードウェア構成ＩＤ（ＨＤＩＤ）を総
計データサイズの大きいものから順に選択してあつの展
開処理の並列処理を実行させてもよい。

【００８２】なお、上述の例では単純に処理対象となる
オブジェクトデータのデータサイズに基づいて展開処理
時間を推測する例を示したが、さらに展開処理内容を考
慮して展開処理時間を推定することも可能である。

【００８３】たとえば、ハードウェア構成ＩＤ（ＨＤＩ
Ｄｎ）ごとに決定される展開処理の単位データサイズ当
たりの処理時間を予め求めておき、これをＴ（ＨＤＩＤ
ｎ）とする。オブジェクトデータのデータサイズをＳｉ
ｚｅ（ＯＤｎ）とすると、オブジェクトデータ（ＯＤ
ｎ）の展開処理手段での処理時間Ｔ（ＯＤｎ）は、 Ｔ（ＯＤｎ）＝Ｔ（ＨＤＩＤｎ）×Ｓｉｚｅ（ＯＤｎ） によって求められる。

【００８４】テーブルに含まれるハードウェア構成ＩＤ
（ＨＤＩＤｎ）ごとの展開処理時間は、テーブルに含ま
れる同一のハードウェア構成ＩＤ（ＨＤＩＤｎ）を持つ
オブジェクトデータについて、そのデータサイズと上記
の単位データサイズ当たりの処理時間Ｔ（ＨＤＩＤｎ）
を乗算したものを累積加算すればよい。

【００８５】このような処理をする場合のフローは、図
５に示すフローのステップＳ３において、上記式：（Ｏ
Ｄｎ）＝Ｔ（ＨＤＩＤｎ）×Ｓｉｚｅ（ＯＤｎ）を計算
する処理に置き換えたものとなる。

【００８６】次に、展開処理の終了したデータの出力バ
ッファへの出力処理について説明する。再構成制御部４
１は、描画オブジェクトの描画順序を保持するため、図
１０に示すように、描画順序に従って登録されている入
力バッファのテーブルと同じ登録順で、出力バッファに
もテーブルを作成する。図１０の左に示すのが入力バッ
ファ中のデータ構成であり、右側に示すのが、再構成可
能展開処理部４１での展開処理が終了した後に処理デー
タを格納する出力バッファである。

【００８７】出力バッファに登録されるテーブルデータ
は、再構成ハードウェア部６０による展開処理後の出力
画像データが格納されている先頭アドレス値（ＡＤＲ
ｎ）である。出力画像データ（ＯＤｎの出力）は、再構
成ハードウェア部６０で展開処理された順序で格納され
ている。つまり、図８に示したように、入力バッファの
テーブルをスキップして走査した順序で格納されてい
る。印字データ転送制御部４０３は、出力バッファにあ
るテーブルのテーブルデータを順にＮＵＬＬまで走査し
ながら、印字データを出力部５に転送する。上記のよう
にすることで、変換処理部３で解釈された順序、つまり
オブジェクトの描画順序を保持することが可能となる。

【００８８】図１１に、図１で示す展開処理部４内に構
成された構成データ管理部４２の構成を示す。変換テー
ブル１１０は、ハードウェア構成ＩＤを入力して、構成
コード記憶領域１１１のアドレス計算部１１２で計算し
た先頭アドレスＣＦＡＤＲとデータサイズＣＦＳＩＺＥ
を出力するテーブルである。構成コード記憶領域１１１
は、実際のハードウェア構成ＩＤに対する構成データが
記憶される領域で、各エントリーは可変長である。１１
３は制御部で読み出し制御部１１４と追加・更新部１１
５から成る。読み出し制御部１１４は、再構成制御部５
１から読み出し信号とハードウェア構成ＩＤを入力し
て、変換テーブル１１０にハードウェア構成ＩＤを出力
することにより構成データの構成コード記憶領域１１１
上の先頭アドレスとデータサイズを入力する。

【００８９】次に、読み出し制御部１１４は、入力した
先頭アドレスＣＦＡＤＲを構成コード記憶領域１１１に
出力して、データサイズ分のハードウェア構成ＩＤに対
応する構成データを構成コード記憶領域１１１から読み
出して、再構成制御部５１に出力する。追加・更新部１
１５は、図示されていないホスト計算機などを経由して
送られる構成データを追加・更新するための制御部で、
変換テーブル１１０のエントリと構成コード記憶領域１
１１の構成データを、追加したり、削除したり、更新し
たりする。

【００９０】構成コード記憶領域１１１には、単体の機
能を処理するさまざまな回路構成に対応した構成デー
タ、同一の機能が複数個ある並列的な回路構成に対応し
た構成データ、異なる機能が複数個ある並列的な回路構
成に対応した構成データ、異なる機能が複数個あるパイ
プライン的な回路構成に対応した構成データを備えてい
る。

【００９１】これらの各構成データは実行すべき展開処
理を指定するハードウェアＩＤに基づいて決定されるも
のであり、本発明の実施例として説明してきた大きなデ
ータサイズのものから２つのハードウェア構成ＩＤを選
択して２つの異なる展開処理を並列に実行する場合は、
選択された２つハードウェア構成ＩＤに基づいて構成デ
ータが決定されて、構成データに基づいて再構成可能展
開処理部４０の展開処理構成が制御される。この場合
は、選択された２つハードウェア構成ＩＤに基づく展開
処理が並列に実行可能な構成に制御される。

【００９２】次に、再構成ハードウェア部４００の具体
的な構成と処理内容について例をあげて説明する。再構
成ハードウェア部４００は、構成データ管理部４２が管
理記憶する構成データを再構成制御部４１の制御により
書き込むことにより、機能を変えることができる処理ブ
ロックである。典型的には、再構成ハードウェア部４０
０は、フィールド・プログラマブル・ゲート・アレイ
（ＦＰＧＡ）により構成できる。ＦＰＧＡとしては、例
えばＸＩＬＩＮＸ社のＦＰＧＡあるいは同等の構成要素
によって構成される。

【００９３】以上、特定の実施例を参照しながら、本発
明について詳解してきた。しかしながら、本発明の要旨
を逸脱しない範囲で当業者が該実施例の修正や代用を成
し得ることは自明である。すなわち、例示という形態で
本発明を開示してきたのであり、限定的に解釈されるべ
きではない。本発明の要旨を判断するためには、冒頭に
記載した特許請求の範囲の欄を参酌すべきである。

【００９４】

【発明の効果】以上、説明したように本発明の印刷処理
装置および印刷処理方法によれば、展開処理手段におけ
る展開処理を、構成を変更することにより複数の処理を
可能とした展開処理部によって実行する構成とするとと
もに、共通の展開処理構成によって処理可能なオブジェ
クトデータのデータ量から求められる処理量を算出し
て、これを順次並列に処理するように構成したので、展
開処理手段の書き換え処理を必要最低回数に削減するこ
とが可能となるとともに、並列処理における一方の待機
時間が削減されるので、処理時間の大幅な削減が可能に
なる。

【００９５】さらに、本発明の印刷処理装置および印刷
処理方法によれば、入力描画データに含まれる描画要素
に対して、各描画要素の格納アドレスに対応させて、個
々に実施すべき展開処理構成を展開処理構成ＩＤとして
付加してテーブルに記憶する構成とし、展開処理構成Ｉ
Ｄを索引とする格納アドレスの抽出が可能となるととも
に、共通の展開処理構成で展開処理すべき描画要素のオ
ブジェクトデータを順次入力バッファから取り出すこと
が可能となり、迅速な展開処理手段へのオブジェクトデ
ータ入力が可能となる。

【図面の簡単な説明】

【図１】 本発明の印刷処理装置の実施例を示すブロッ
ク図である。

【図２】 本発明の印刷処理装置における再構成可能展
開処理部を示すブロック図である。

【図３】 本発明の印刷処理装置における入力バッファ
と出力バッファの使用方法について説明する図である。

【図４】 本発明の印刷処理装置における変換処理部で
作成されるテーブルを説明する図である。

【図５】 本発明の印刷処理装置における展開処理部に
おける処理の流れを示すフローチャートである。

【図６】 展開処理部におけるハードウェア構成ＩＤの
並べ替えを行う回路を示すブロック図である。

【図７】 本発明の印刷処理装置における展開処理部に
おける展開処理の流れを示すフローチャートである。

【図８】 本発明の印刷処理装置におけるテーブル走査
の例を示す図である。

【図９】 ハードウェア構成ＩＤの並べ替え処理を行っ
た場合と行わない場合の処理時間を比較する図である。

【図１０】 本発明の印刷処理装置における出力バッフ
ァ上のテーブルに書き込むデータを説明する図である。

【図１１】 本発明の印刷処理装置における構成データ
管理部の構成を示す図である。

【符号の説明】

１ 印刷データ作成部 ２ 印刷データ入力部 ３ 変換処理部 ４ 展開処理部 ５ 出力部 ４０ 再構成可能展開処理部 ４１ 再構成制御部 ４２ 構成データ管理部 ４００ 再構成ハードウェア部 ４０１ リフレッシュ制御部 ４０２ 中間データ転送制御部 ４０３ 印字データ転送制御部 ４０４ アービトレーション部 ４０５ メモリ部 １１０ 変換テーブル １１１ 構成コード記憶領域 １１２ アドレス計算部 １１３ 制御部 １１４ 読み出し制御部 １１５ 追加・更新部

Claims (11)

【特許請求の範囲】
1. 【請求項１】少なくとも文字、図形、画像の描画要素の
   いずれかを有し、所定の描画命令で記述された印刷デー
   タを入力する入力手段と、 前記入力手段に入力された印刷データに基づいて、該印
   刷データに含まれる描画要素に対応させて展開処理構成
   情報を付加して、展開処理構成情報付加中間データを生
   成する変換処理手段と、 複数の機能ブロックを有し、複数の構成に変更可能で、
   該変更に応じた複数の処理が可能な展開処理手段であ
   り、前記描画要素毎の展開処理量を見積り、前記展開処
   理構成情報毎の描画要素の展開処理量の総量を、異なる
   展開処理構成情報毎に比較し、該比較結果に応じて展開
   処理を実行する複数の機能ブロックの構成を変更して、
   前記複数の機能ブロックを用いて前記中間データの展開
   処理を実行する展開処理手段と、 前記展開処理手段で展開された展開処理データを出力す
   る出力手段とを備えたことを特徴とする印刷処理装置。
2. 【請求項２】前記展開処理手段は複数の機能ブロックを
   有するハードウェア手段によって構成され、前記複数の
   機能ブロックを有するハードウェア手段は並列に２以上
   の展開処理を実行することの可能な構成を有することを
   特徴とする請求項１に記載の印刷処理装置。
3. 【請求項３】前記変換手段は、前記描画要素を示すオブ
   ジェクトデータを格納する入力バッファにおける各オブ
   ジェクトデータ格納アドレスと、前記描画要素の展開処
   理構成情報を示す識別情報とを対応させたテーブルを作
   成する構成を有し、 前記展開処理手段は前記テーブルを走査することによっ
   て共通の展開処理構成情報を有する描画要素を選択し
   て、展開処理構成情報毎の描画要素の展開処理量の総量
   を求める構成であることを特徴とする請求項１または２
   に記載の印刷処理装置。
4. 【請求項４】前記展開処理手段は共通の展開処理構成情
   報を有する描画要素を選択して、該選択描画要素のデー
   タサイズを算出し、該データサイズに基づいて展開処理
   構成情報毎の描画要素の展開処理量の総量を求める構成
   であることを特徴とする請求項３に記載の印刷処理装
   置。
5. 【請求項５】前記展開処理手段は共通の展開処理構成情
   報を有する描画要素を選択して、該選択描画要素のデー
   タサイズを算出し、 展開処理構成情報毎の単位データサイズあたりの処理時
   間に上記算出データサイズを乗算した乗算値を求め、該
   乗算値に基づいて展開処理構成情報毎の描画要素の展開
   処理量の総量を求める構成であることを特徴とする請求
   項３に記載の印刷処理装置。
6. 【請求項６】前記展開処理手段は、前記展開処理構成情
   報毎の展開処理量の総量を昇順または降順に並び替え、
   該並び替えられた順に展開処理構成情報を選択し、該選
   択された展開処理情報に基づいて展開処理を実行する複
   数の機能ブロックの構成を変更して展開処理を実行する
   構成であることを特徴とする請求項４または５に記載の
   印刷処理装置。
7. 【請求項７】前記展開処理手段は、前記展開処理手段に
   おいて並列に展開処理可能な複数の展開処理構成情報を
   選択し、選択された複数の展開処理構成情報に基づいて
   複数の異なる展開処理を並列に実行する構成を構築する
   構成を有することを特徴とする請求項６に記載の印刷処
   理装置。
8. 【請求項８】前記展開処理手段は変更可能な複数の展開
   処理手段の構成に対応する複数の構成コードを記憶した
   構成コード記憶部を有し、前記描画要素に対応づけられ
   た展開処理構成情報を示す識別情報に基づいて前記構成
   コード記憶部から該識別情報に対応する構成コードを選
   択し、該選択された構成コードに従って展開処理手段の
   再構成を行うことにより、前記展開処理構成情報に従っ
   た展開処理を実行可能な構成に変更するものであること
   を特徴とする請求項１乃至７いずれかに記載の印刷処理
   装置。
9. 【請求項９】前記展開処理手段は展開処理された展開処
   理データを該展開処理データの出力バッファにおける格
   納アドレスデータとともに出力バッファに格納する構成
   であり、前記出力バッファにおける格納アドレスデータ
   は、前記変換手段の生成するテーブルに配列されたアド
   レスデータ順と同様の順番に従って格納するものである
   ことを特徴とする請求項１乃至８いずれかに記載の印刷
   処理装置。
10. 【請求項１０】少なくとも文字、図形、画像の描画要素
    のいずれかを有し、所定の描画命令で記述された印刷デ
    ータを入力する入力ステップと、 前記入力された印刷データに基づいて、該印刷データに
    含まれる描画要素に対応させて展開処理構成情報を付加
    して、展開処理構成情報付加中間データを生成する変換
    処理ステップと、 複数の機能ブロックを有し、複数の構成に変更可能で、
    該変更に応じた複数の処理が可能な展開処理手段におけ
    る展開処理ステップであり、前記描画要素毎の展開処理
    量を見積り、前記展開処理構成情報毎の描画要素の展開
    処理量の総量を、個々の異なる展開処理構成情報毎に比
    較し、該比較結果に応じて展開処理を実行する複数の機
    能ブロックの構成を変更して、前記複数の機能ブロック
    を用いて前記中間データの展開処理を実行する展開処理
    ステップと、 前記展開処理ステップで展開された展開処理データを出
    力する出力ステップとを有することを特徴とする印刷処
    理方法。
11. 【請求項１１】前記変換ステップは、前記描画要素を示
    すオブジェクトデータを格納する入力バッファにおける
    各オブジェクトデータ格納アドレスと、前記描画要素の
    展開処理構成情報を示す識別情報とを対応させたテーブ
    ルを作成するステップを有し、 前記展開処理ステップは前記テーブルを走査することに
    よって共通の展開処理構成情報を有する描画要素を選択
    して、展開処理構成情報毎の描画要素の展開処理量の総
    量を求めることを特徴とする請求項１０に記載の印刷処
    理方法。