JP2001075759A - 情報処理装置および情報処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 再構成可能な処理手段を有効に用い、さらな
る高速化を実現した情報処理装置および情報処理方法を
提供する。 【解決手段】 再構成制御部１２は、変換処理部４で生
成された中間データを参照し、最初の中間データに対応
する展開が実行されるように、構成データ管理部１３か
ら構成データを読み出して再構成可能展開処理部１１を
再構成する。さらに、再構成した再構成可能展開処理部
１１で最初のオブジェクトデータの展開を実行する。こ
の再構成および展開の実行と並行して、中間データから
同じ構成で展開可能なデータを選択する処理を行う。再
構成に時間がかからない場合でも、再構成可能展開処理
部１１を遊ばせることなく利用可能なので、処理全体の
高速化を図ることができる。また、同じ構成で展開可能
なオブジェクトデータの展開を連続して行うので、再構
成回数を減らすことができ、さらに高速化できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、再構成可能な処理
手段を用いた情報処理装置および情報処理方法に関する
ものであり、特に、再構成可能な処理手段を用いて、少
なくとも文字、図形、画像の描画要素のいずれかを有し
所定の描画命令で記述された描画データを、位置情報を
含む形式の情報に展開する情報処理装置および情報処理
方法に関するものである。

【０００２】

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

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

【０００４】ページプリンタでは、ページ全体あるいは
ページを帯状に分割したバンドごとに、印刷前に印刷デ
ータをラスタ化し、バッファメモリに記憶する。しかし
最近のカラー化および高解像度化に伴い、ラスタ化の処
理量は増大する一途をたどっている。

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

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

【０００７】特開平１０−２７８３６１号公報には、入
力された印刷データを出力装置に出力するための展開処
理を再構成ハードウェアを使って行うことにより、必要
なハードウェア量を減らすとともに、処理対象の印刷デ
ータに応じて最適なハードウェア構成を採用することで
スループットの向上を図る旨が記載されている。例え
ば、印刷データに含まれる描画要素の重なりを判定し
て、判定情報と印刷データの内容とを基に印刷データの
描画要素を並び換える。これによって、再構成ハードウ
ェア手段を並列的に動作させ、また再構成ハードウェア
手段の構成の変更回数を少なくすることで、再構成ハー
ドウェア手段による展開処理の高速化を可能としてい
る。しかし、再構成ハードウェア手段の再構成には、デ
バイス規模にもよるが数百マイクロ秒から数十ミリ秒の
時間がかかる。再構成ハードウェアが２０ＭＨｚで動作
すると仮定すると１クロックは０．０５マイクロ秒なの
で、この再構成にかかる時間の処理全体に占める割合は
大きく、再構成の回数をさらに少なくしなければならな
い。

【０００８】この問題に対し、例えば特願平１１−６０
４３７号では、再構成ハードウェア手段で処理する描画
要素を予め分類しておき、各共通の描画要素ごとに再構
成ハードウェア手段を再構成し、連続して展開処理を行
っている。また特願平１１−６０４５０号では、ある描
画要素で再構成ハードウェア手段を再構成したら、その
構成で展開可能な描画要素について連続して展開処理を
行う。これらによって再構成の回数が減少し、全体の処
理時間を短縮することができる。しかし描画要素を分類
したり、同じ回路構成で展開可能な描画要素を選択する
ために時間がかかるという問題がある。

【０００９】さらに特願平１１−５７９３１号では、再
構成ハードウェア手段の再構成と、再構成ハードウェア
手段で処理すべきデータの生成とを並行して行うこと
で、さらなる処理時間の短縮を図り、高速化を可能にし
ている。例えば上述の描画要素を分類したり、同じ回路
構成で展開可能な描画要素を選択する処理と、再構成ハ
ードウェア手段の再構成を並列的に実行することも考え
られる。しかし、再構成ハードウェア手段の再構成に要
する時間は短縮される方向にあり、並列処理されるうち
の再構成ハードウェア手段の再構成だけが早く終わって
しまい、再構成ハードウェア手段における展開処理が待
たされる場合も発生している。そのため、さらなる高速
化が要望されていた。

【００１０】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、再構成可能な処理手段を有
効に用い、さらなる高速化を実現した情報処理装置およ
び情報処理方法を提供することを目的とするものであ
る。

【００１１】

【課題を解決するための手段】本発明は、回路機能を再
構成することが可能な処理手段を用いて回路機能の再構
成と該回路機能による１または複数の処理の実行を繰り
返して行う情報処理装置および情報処理方法であって、
処理手段に対して最初に実行する処理に対応する回路機
能を再構成して最初の処理を実行する。それと並行し
て、残りの処理を参照して同じ種類ごとに処理の順番を
決定したり、あるいは、残りの処理を参照して同じ回路
機能で実行可能な処理を選択する。

【００１２】また本発明は、回路機能を再構成すること
が可能な展開処理手段を用いて少なくとも文字、図形、
画像の描画要素のいずれかを有し所定の描画命令で記述
された描画データに基づいて位置情報を含む形式の情報
に展開する情報処理装置および情報処理方法であって、
描画データからその描画データに含まれる描画要素に対
応させて構成情報を付加して中間データを生成し、展開
処理手段によって中間データを展開する。展開処理手段
が最初の中間データに付加された構成情報に基づいて回
路機能の再構成とその回路機能による最初の中間データ
の展開を行うのと並行して、残りの中間データを参照し
て、同じ回路機能で実行可能な種類ごとに中間データの
順番を決定し、あるいは同じ回路機能で実行可能な中間
データの抽出を行う。

【００１３】このように、処理手段の再構成とともに再
構成された回路機能の実行も並列的に行うので、例えば
処理手段において回路機能の再構成が早く終わってしま
った場合でも、他の処理の終了を待つことなく続けて処
理を実行するので、並列処理によるさらなる高速化を実
現することができる。

【００１４】

【発明の実施の形態】図１は、本発明の実施の一形態を
含む印刷処理装置の一例を示すブロック図である。図
中、１は描画データ、２は描画データスプール部、３は
描画データ解釈部、４は変換処理部、５は展開処理部、
６は出力装置制御部、７は出力装置、１１は再構成可能
展開処理部、１２は再構成制御部、１３は構成データ管
理部である。

【００１５】描画データ１は印刷処理装置で処理可能な
記述言語で記述されたものであり、図示しないパーソナ
ルコンピュータやワークステーション等において、文書
作成や編集等を処理するアプリケーションプログラムで
作成された文書データから生成されたものである。以下
の説明において、描画データ１の記述言語としてＧＤＩ
であるとするが、これに限らず、例えばＡｃｒｏｂａｔ
（商品名）で代表されるＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄ
ｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）、ＰｏｓｔＳｃｒｉｐ
ｔ（商品名）などで代表されるページ記述言語（ＰＤ
Ｌ）であってもよい。

【００１６】図１に示す印刷処理装置は、描画データス
プール部２と、描画データ解釈部３と、変換処理部４
と、展開処理部５と、出力装置制御部６と、出力装置７
とから構成されている。描画データスプール部２は、描
画データ１を入力するための通信機能や、描画データ解
釈部３へ出力されるまで描画データを一時的に記憶する
機能等を備えている。

【００１７】描画データ解釈部３は、描画データプール
部２に入力された描画データを、定められた記述言語の
シンタックスに従ってトークンとして切り出した後、ト
ークンを解釈し、内部命令やその引数に変換する。内部
命令には、文字／図形／画像の描画を実行する描画命令
や、色や線属性など描画に必要な情報を設定する描画状
態命令がある。描画命令は変換処理部４へ転送される。

【００１８】変換処理部４は、入力された描画データか
ら展開処理部５における出力画像データへの展開処理可
能な中間データに変換する。中間データに変換する目的
は、展開処理部５での高速な展開処理を可能にすること
である。また中間データには、展開処理に関する情報と
して、ハードウェア構成識別子が付加される。このハー
ドウェア構成識別子は、展開処理部５の再構成可能展開
処理部１１を再構成するための構成データに対する識別
子である。なお、変換処理部４及び中間データについて
の詳細は後述する。

【００１９】展開処理部５は、変換処理部４から出力さ
れる中間データを例えばバンド単位に読み出し、展開処
理部５内の図示しない出力バッファメモリに出力画像デ
ータを作成する。すなわち変換処理部４から出力される
中間データを受領し、出力装置７において出力可能な出
力画像データへの展開を行う。

【００２０】展開処理部５において展開処理されたデー
タは、展開処理部５内の２つの図示しない出力バッファ
メモリに交互に蓄積される。なお、出力装置７がカラー
ページプリンタの場合、出力バッファメモリに交互に蓄
積される出力画像データは出力装置７で印刷している記
録色の印刷データに対応する。出力バッファメモリに蓄
積された出力画像データは、出力装置７のデータ要求に
応じて、交互に読み出されて出力装置７に出力される。

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

【００２２】再構成制御部１２は、再構成可能展開処理
部１１を制御し、再構成可能展開処理部１１に対して回
路機能の再構成を行わせるとともに、中間データから出
力画像データへの展開を行わせる。変換処理部４から最
初の中間データが生成されると、その中間データに対応
する回路機能を再構成可能展開処理部１１に再構成し、
続けて最初の中間データの展開を実行させる。この最初
の中間データに対応する回路機能の再構成と展開の実行
中、変換処理部４による中間データの生成が並行して行
われる。また、最初の中間データに対応する回路機能の
再構成と展開の実行中に、残りの中間データを参照して
同じ種類ごとに展開を行う中間データの順番を決定す
る。あるいは、残りの中間データを参照して同じ回路機
能で実行可能な中間データを選択する。このように、中
間データの順番の決定や同じ回路機能で実行する中間デ
ータの選択を行うことによって、再構成可能展開処理部
１１の再構成の回数を減少させ、処理時間を短縮してい
る。さらに、中間データの順番の決定や選択を、再構成
可能展開処理部１１における再構成および展開の実行と
並行して行うことにより、さらなる処理時間の短縮を図
っている。

【００２３】構成データ管理部１３は、再構成可能展開
処理部１１に回路機能を再構成するための構成データを
保持している。再構成制御部１２が中間データに対応し
た回路機能を再構成可能展開処理部１１に再構成する際
に、中間データ中のハードウェア構成識別子に基づい
て、この構成データ管理部１３から構成データを読み出
す。

【００２４】出力装置制御部６は、展開処理部５内の図
示しない出力バッファメモリに蓄積された出力画像デー
タを出力装置７へ転送するとともに、出力装置７の状態
制御および管理を行う。

【００２５】出力装置７は、画像を出力する。例えば出
力装置７は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエ
ロー）、ＢＫ（ブラック）の各色毎に露光、現像、転写
を繰り返すことによりフルカラー画像を出力できるレー
ザ走査方式の電子写真方式を用いたカラーページプリン
タとすることができる。出力装置制御部６の制御に基づ
き、出力バッファメモリに蓄積された出力画像データを
受け取って、記録用紙に印刷し、出力する。もちろん出
力装置はカラーページプリンタに限られるものではな
い。

【００２６】図２は、本発明の実施の一形態を含む印刷
処理装置の一例における動作の一例を示すフローチャー
トである。Ｓ６１において、描画データスプール部２に
文字／図形／画像を含む描画データ１が入力されると、
描画データ解釈部３、変換処理部４を介してバンド単位
に分割された中間データが生成される。生成された中間
データに対し、各描画オブジェクトのハードウェア構成
識別子を含む中間データテーブルが各バンドに１つ生成
される。そして変換処理部４は、展開処理部５の要求に
応じて中間データを出力する。

【００２７】Ｓ６２において、展開処理部５の再構成制
御部１２は、変換処理部４から入力される中間データに
付加された中間データテーブルを調べ、中間データテー
ブル中に含まれるハードウェア構成識別子によって、必
要に応じて構成データ管理部１３からハードウェア構成
に関する構成データを読み出し、再構成可能展開処理部
１１の回路機能を再構成する。そして、再構成された再
構成可能展開処理部１１により中間データを出力画像デ
ータに展開する。

【００２８】次にＳ６３において、バンド内の全ての中
間データについて処理が終了したことをチェックし、終
了していなければＳ６２に戻り、必要に応じて再構成可
能展開処理部１１の回路機能を再構成しながら展開の実
行を繰り返す。バンド内の全ての中間データについての
展開が終了し、出力装置７のサイクルアップ、あるいは
出力準備が完了すると、Ｓ６４において、展開処理部５
内の出力バッファメモリから出力装置７に対し、出力装
置７の記録速度に応じて出力画像データが１ライン毎に
転送される。これにより出力装置７による出力が行われ
る。

【００２９】次にＳ６５において、ページ内の全てのバ
ンドの処理が終了したか否かをチェックする。終了して
いなければＳ６２へ戻り、１つの出力バッファメモリ内
の出力画像データが出力されている間に、次のバンドに
対してＳ６２以下の展開処理を繰り返し実行する。次の
バンドの出力画像データは、出力画像データの読み出し
を行っている出力バッファメモリとは異なる出力バッフ
ァメモリに格納する。このようにして展開処理部５の出
力画像データへの展開処理及び出力装置７での出力処理
は、１ページ分の出力画像データが処理されるまで、色
毎にあるいは４色同時に繰り返される。１ページ分の展
開処理が終了していれば、そのページの展開処理を終了
する。複数ページの出力を行う場合には、図２に示す処
理を各ページごとに行い、全ページの出力が終了するま
で繰り返せばよい。

【００３０】以上、本発明の実施の一形態を含む印刷処
理装置の一例における動作の概要について説明した。次
に、この印刷処理装置の主要部の詳細について説明す
る。図３は、変換処理部の一例を示す構成図である。図
中、２１は命令実行部、２２は描画状態命令記憶部、２
３は画像処理部、２４はベクタ処理部、２５はリスト生
成部、２６はバンド分割管理部、２７は中間データ記憶
部である。変換処理部４は、図３に示すように、命令実
行部２１と、描画状態命令記憶部２２と、画像処理部２
３と、ベクタ処理部２４と、リスト生成部２５、バンド
分割管理部２６と、中間データ記憶部２７を含んでい
る。

【００３１】命令実行部２１は、描画データ解釈部３か
ら送られてきた内部命令を実行する。ここで実行する命
令は、主に描画命令と描画状態命令がある。図４は、描
画命令の種類とその描画に必要な情報の一例の説明図で
ある。例えば描画命令には、図４に示すように３種類の
描画命令があり、それぞれの描画に必要な情報が示され
ている。このうちアンダーラインがある情報について
は、描画命令中の引数として与えられ、その他の情報は
あらかじめ初期設定や先行する命令などにより描画状態
命令記憶部２２に記憶されている。描画命令の実行は、
画像描画以外は受け取った描画命令をそのままベクタ処
理部２４へ転送する。画像描画の場合は、受け取った描
画命令を画像処理部２３へ転送するとともに、画像ヘッ
ダの縦と横の大きさをベクタ処理部２４へ転送する。ま
た描画状態命令については、命令を描画状態命令記憶部
２２へ転送する。

【００３２】描画状態命令記憶部２２は、命令実行部２
１から受け取った命令に含まれる引数の値で、例えば図
４に示したアンダーラインの無い情報についての値の設
定を行い、それらを記憶する。また、画像処理部２３，
ベクタ処理部２４，バンド分割管理部２６などの要求に
従って、それらの値を転送する。

【００３３】画像処理部２３は、命令実行部２１から入
力された命令の引数である入力画像ヘッダと入力画像デ
ータを受け取り、ヘッダに付加された圧縮ＩＤを参照し
て、もし圧縮された画像が入力された場合には圧縮を伸
張し、描画状態命令記憶部２２から獲得した変換マトリ
ックスを使ってアフィン変換する。さらに、場合によっ
ては処理後の画像を圧縮し、出力画像ヘッダと出力画像
データを生成してバンド分割管理部２６へ転送する。こ
の圧縮には、もともと入力画像データを圧縮した圧縮方
式を使用するのが通常であるが、特にそうしなくてもよ
い。例えば、入力画像データ側でＤＣＴ（ディスクリー
ト・コサイン・トランスフォーム）で圧縮されていた場
合、それをＤＣＴで圧縮してもよいし、他の圧縮方式、
例えばＬＺＷで圧縮してもよいし、圧縮を行わなくても
よい。また、アフィン変換は、中間データ記憶部２７の
メモリ量を削減するために、わざと出力装置７の解像度
より小さい解像度用にアフィン変換しておいてもよい。

【００３４】ベクタ処理部２４は、命令実行部２１から
送られてきた命令と引数、描画状態命令記憶部２２の値
を使用して、塗りつぶし描画を除く、新たに描画するた
めのベクタデータを生成する。まず文字描画の場合につ
いて説明する。引数で与えられた文字コードと、描画状
態命令記憶部２２から獲得したフォントＩＤを図示しな
いフォント管理部へ転送して、文字のアウトラインデー
タを獲得する。獲得したアウトラインデータには、描画
原点（カレントポイント）の情報が含まれていないの
で、描画状態命令記憶部２２から獲得したカレントポイ
ントのオフセットをアウトラインデータに加えることに
よって、目的のベクタデータを生成する。画像描画の場
合には、引数で与えられた画像ヘッダの縦と横のサイズ
からそれに対する矩形ベクタを生成し、描画状態命令記
憶部２２から獲得したカレントポイントのオフセットを
加えることで目的のベクタデータを生成する。ストロー
ク描画の場合は、引数で与えられたベクタと描画状態命
令記憶部２２から獲得した各種の線属性から、太さを持
った線のアウトラインベクタを生成する。このように生
成したベクタ（塗りつぶし描画の場合は命令実行部２１
から直接受け取ったベクタ）を、マトリックス変換し、
さらにベクタ中に曲線のベクタがある場合にはすべて直
線で構成されたショートベクタに変換する。生成された
ベクタはリスト生成部２５へ転送する。

【００３５】リスト生成部２５は、ベクタ処理部２４で
生成されたベクタから、１つの描画オブジェクト毎にヘ
ッダ情報と、描画オブジェクトを構成するベクタの始
点、傾き、方向、およびベクタと走査ラインとの交差数
を含むエッジ情報とから構成されるリストデータを生成
する。生成されたリストデータはバンド分割管理部２６
へ転送する。

【００３６】バンド分割管理部２６は、画像処理部２３
及びリスト生成部２５から入力された、それぞれヘッダ
情報を含む画像データ及びリストデータのうち、複数の
バンドにまたがるデータをバンド毎に分割する。さらに
バンド毎に分割したデータに付加情報を付けて中間デー
タを生成する。中間データは、中間データ記憶部２７へ
送られる。

【００３７】図５は、中間データの構造の一例の説明図
である。中間データは上述のようにバンド毎に分割した
描画オブジェクトデータＯＤに、付加情報としてＢＩ
Ｄ、ＯＩＤ、ＰＩＤを付加したものである。付加情報
は、中間データを管理するための管理情報と、再構成可
能展開処理部１１で処理する内容を表す展開処理識別子
から構成されている。管理情報は、どのバンドに属する
かを示すためのバンド識別子（ＢＩＤ）、１回の描画命
令に対して割り当てられる識別番号であるオブジェクト
識別子（ＯＩＤ）によって構成されている。また展開処
理識別子（ＰＩＤ）は、その描画オブジェクトを再構成
可能展開処理部１１で展開処理するための展開処理ハー
ドウェア構成の種類を示す識別情報としての識別子であ
る。

【００３８】これら、ＢＩＤ、ＯＩＤ、ＰＩＤの付加情
報は、図５に示すように、描画命令によって生成された
バンド毎の、それぞれヘッダ情報を含む画像データ及び
リストデータである描画オブジェクトデータＯＤの前に
付加される。ここで、中間データとしての画像データ
は、容量を減少させるために圧縮して格納されていても
よい。また画像ヘッダ情報は、画像の大きさを表すパラ
メータのほかに、色変換の処理の種類や圧縮方式の種類
も含んでいる。中間データは、このような描画オブジェ
クトに対するデータの集合である。

【００３９】図３に戻り、中間データ記憶部２７は、中
間データから描画オブジェクトに付加された付加情報中
のバンド識別子とオブジェクト識別子を解釈してバンド
毎にまとめ、さらに描画順序に従って中間データを記憶
する。また、命令実行部２１でページの出力コマンドを
解釈すると、ＥＯＰ（Ｅｎｄ Ｏｆ Ｐａｇｅ）がバン
ド分割管理部２６を経由して中間データ記憶部２７へ送
られ、中間データ記憶部２７に記憶された各バンドの最
終データにＥＯＤ（Ｅｎｄ Ｏｆ Ｄａｔａ）を表すデ
ータを付加して、バンドデータの終了を明確にする。こ
のＥＯＰは展開処理部５にも送られ、展開処理部５の処
理を起動する。

【００４０】さらに中間データ記憶部２７は、展開処理
部５からの中間データ転送要求を受けると、バンド単位
で展開処理部５内の入力バッファへ中間データを転送す
る。このとき、中間データ記憶部２７では、中間データ
テーブルを作成する。中間データテーブルは、例えば次
の図６に示すように、１つの描画オブジェクトデータが
格納される入力バッファ上の場所を示す先頭アドレス
（ＡＤＲ）と、その描画オブジェクトの展開処理識別子
に対応するハードウェア構成識別子（ＨＤＩＤ）とを１
組のデータとして、このデータを並べたものである。ハ
ードウェア構成識別子（ＨＤＩＤ）は、上述のように、
実際の再構成可能展開処理部１１のハードウェア構成を
示す識別子である。中間データテーブルの最後はＮＵＬ
Ｌでターミネートする。

【００４１】図６は、中間データテーブルの一例の説明
図である。図６（Ａ）には、展開処理部５内の入力バッ
ファを示している。この入力バッファには、バンド毎に
中間データが格納される。各バンド毎のデータは、図６
（Ｂ）に示すようなデータ配列を持つ。ＡＤＲ０、ＡＤ
Ｒ１、ＡＤＲ２、…は、それぞれの描画オブジェクトデ
ータが格納されている入力バッファ上の場所を示す先頭
アドレスである。図中、矢印で示すように、先頭アドレ
スＡＤＲ０、ＡＤＲ１、ＡＤＲ２、…は、それぞれの対
応するオブジェクトデータＯＤ０、ＯＤ１、ＯＤ２、…
の入力バッファ上の格納先頭アドレスを示している。こ
こでオブジェクトデータＯＤ０、ＯＤ１、ＯＤ２、…
は、図５で説明したように、それぞれヘッダ情報と画像
データ及びリストデータからなる描画オブジェクトデー
タである。

【００４２】個々のオブジェクトデータの先頭アドレス
ＡＤＲ０、ＡＤＲ１、ＡＤＲ２、…、ＡＤＲ（Ｎ）の各
々に対応して付加されているＨＤＩＤ１、ＨＤＩＤ０、
ＨＤＩＤ１、…、ＨＤＩＤ２は、それぞれの描画オブジ
ェクトの展開処理識別子（図５におけるＰＩＤ）を、実
際の再構成可能展開処理部１１のハードウェア構成と１
対１に対応するハードウェア構成識別子に変換したもの
である。例えばＡＤＲ０で指定されるオブジェクトデー
タＯＤ０の展開処理は、再構成可能展開処理部１１のハ
ードウェア構成を、ハードウェア構成識別子ＨＤＩＤ１
によって指定されるハードウェア構成により実行するこ
とが示されている。以下同様に、ＡＤＲ１で指定される
オブジェクトデータＯＤ１の展開処理は、ハードウェア
構成識別子ＨＤＩＤ０によって指定されるハードウェア
構成、ＡＤＲ２で指定されるオブジェクトデータＯＤ２
の展開処理はハードウェア構成識別子ＨＤＩＤ１によっ
て指定されるハードウェア構成で実行することが示され
ている。

【００４３】図７は、展開処理部５に含まれる再構成可
能展開処理部１１の一例を示すブロック図である。図
中、３１は再構成ハードウェア部、３２はリフレッシュ
制御部、３３は中間データ転送制御部、３４は出力画像
データ転送制御部、３５はアービトレーション部、３６
はメモリ部、４１，４２は入力バッファ、４３，４４は
出力バッファ、４５はワーク領域である。

【００４４】中間データ転送制御部３３は、変換処理部
４で生成されたバンド毎の中間データを読み込み、メモ
リ部３６の入力バッファＡ４１あるいは入力バッファＢ
４２へ書き込む。

【００４５】再構成ハードウェア部３１は、入力バッフ
ァＡ４１あるいは入力バッファＢ４２から中間データを
読み込んで、展開して出力バッファＡ４３あるいは出力
バッファＢ４４へ描画する。この再構成ハードウェア部
３１は、構成データ管理部１３が管理記憶する構成デー
タを再構成制御部１２の制御により書き込むことによ
り、機能を変えることが可能である。典型的には、再構
成ハードウェア部３１は、フィールド・プログラマブル
・ゲート・アレイ（ＦＰＧＡ）により構成できる。

【００４６】出力画像データ転送制御部３４は、描画済
の出力バッファＡ４３あるいは出力バッファＢ４４から
展開された出力画像データを読み込み、出力装置制御部
６のシリアル出力クロック信号に同期して出力装置７へ
出力する。

【００４７】メモリ部３６は、この例では２つの入力バ
ッファＡ４１、入力バッファＢ４２と、２つの出力バッ
ファＡ４３、出力バッファＢ４４、それにワーク領域４
５で構成されている。もちろん入力バッファ、出力バッ
ファとも、２つに限らず、１つあるいは３つ以上で構成
してもよい。

【００４８】リフレッシュ制御部３２は、メモリ部３６
のリフレッシュを制御する。

【００４９】アービトレーション部３５は、リフレッシ
ュ制御部３２、中間データ転送制御部３３、出力画像デ
ータ転送制御部３４、再構成ハードウェア部３１、再構
成制御部１２のそれぞれがメモリ部３６をアクセスする
際に、それぞれのブロックに割り当てられたアクセスの
プライオリティに応じてアービトレーション制御を行
う。

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

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

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

【００５３】図９は、展開処理部５に含まれる再構成制
御部１２の動作の一例を示すフローチャートである。図
７に示した再構成可能展開処理部１１は、変換処理部４
により各バンド毎に作成された、例えば図６に示すよう
な中間データテーブルを用いて中間データを展開する。
再構成制御部１２は、入力バッファから中間データテー
ブルを入力し、図９に示すような動作により再構成ハー
ドウェア部３１を制御する。

【００５４】まずＳ７１において、入力バッファに格納
されている各バンド毎に１つ存在する中間データテーブ
ルから未処理の１組のデータを読み込む。例えば図６に
示す例において最初に読み込む際には、先頭のアドレス
ＡＤＲ０とハードウェア構成識別子ＨＤＩＤ１の組が最
初に読み込まれる。

【００５５】Ｓ７２において、読み込まれたテーブルデ
ータがＮＵＬＬであるか否かチェックし、ＮＵＬＬであ
れば処理を終了し、ＮＵＬＬでなければＳ７３へ処理を
進める。図６に示すテーブルから理解されるようにＮＵ
ＬＬは中間データテーブルの終了を示すものであり、Ｎ
ＵＬＬ以降にはデータが存在しない。そのため、すべて
のデータについて展開処理を行ったものとして処理を終
了する。また、中間データテーブルから読み込まれたデ
ータがＮＵＬＬでない場合は、有効データが読み込まれ
たことを意味する。

【００５６】本発明では、中間データテーブルから有効
なデータが１つ読み込まれると、そのデータに対応した
再構成可能展開処理部１１の再構成およびそのデータに
対する展開処理と、再構成された再構成可能展開処理部
１１の回路機能で実行可能なデータを中間データテーブ
ルから選択する処理とを、並行して行う。

【００５７】一方の処理は、Ｓ７３において、Ｓ７１で
読み込んだデータのハードウェア構成識別子と同じハー
ドウェア構成識別子を有するデータを中間データテーブ
ルから探す。Ｓ７４において処理リストテーブルを作成
し、Ｓ７３で探した同じハードウェア構成識別子を有す
るデータを処理リストテーブルに登録する。図１０は、
処理リストテーブルの一例の説明図である。この例で
は、同じハードウェア構成識別子を有する中間データテ
ーブルのデータへのポインタの集合として構成されてい
る。そして、最後のポインタの後には、ＮＵＬＬが設け
られている。もちろんこのようなデータ構造の他、中間
データテーブルのデータをコピーして構成するなど、種
々のデータ構造を用いることができる。

【００５８】他方の処理は、Ｓ７５において、Ｓ７１で
中間データテーブルから読み込まれたデータに対応した
再構成可能展開処理部１１の再構成を行う。再構成可能
展開処理部１１の再構成に要する時間は、並行して行わ
れている処理リストテーブルの作成時間よりも短い場合
がある。本発明では、Ｓ７５における再構成可能展開処
理部１１の再構成の後、さらにＳ７６において、Ｓ７１
で中間データテーブルから読み込んだデータに対応した
オブジェクトデータについての展開を再構成可能展開処
理部１１で実行する。これによって、中間データテーブ
ルを探索して処理リストテーブルを作成する処理により
全体の処理速度が低下するのを防止し、全体の処理の高
速化を図ることができる。

【００５９】上述の２つの処理は、それぞれ独立して行
われる。Ｓ７３およびＳ７４における処理リストテーブ
ルの作成処理と、Ｓ７５およびＳ７６における再構成可
能展開処理部１１の再構成および最初のオブジェクトデ
ータの展開の実行を終えると、Ｓ７７に進む。なお、２
つの処理の同期を取る位置は、Ｓ７７の手前に限らず、
例えばＳ７８の手前や、Ｓ７２における判定終了後な
ど、再構成可能展開処理部１１での処理が重ならない位
置であればよい。

【００６０】Ｓ７７では、Ｓ７４で作成した処理リスト
テーブルを参照し、ＮＵＬＬか否かを判定する。ＮＵＬ
Ｌではなく、中間データテーブルのデータへのポインタ
が登録されている場合には、Ｓ７８において、そのポイ
ンタで示される中間データテーブル中のデータについ
て、対応するオブジェクトデータの展開を再構成可能展
開処理部１１で行う。上述のように処理リストテーブル
には、同じハードウェア構成識別子を有するデータに対
するポインタが集められているので、再構成可能展開処
理部１１の再構成を行わずに連続して展開を実行するこ
とができる。そのため、再構成可能展開処理部１１の再
構成の回数を減少させ、高速な展開処理を行うことがで
きる。

【００６１】処理リストテーブルがＮＵＬＬになり、同
じ回路機能で展開できるデータがなくなった場合には、
Ｓ７１へ戻り、他のハードウェア構成識別子を有するデ
ータについての処理を行う。このような処理を繰り返す
ことにより、中間データテーブルに登録されているすべ
てのデータに対応するオブジェクトデータの展開を行
う。

【００６２】上述のような制御を再構成制御部１２で行
うことにより、入力バッファ中の中間データを展開処理
するために必要な再構成可能展開処理部１１（再構成ハ
ードウェア部３１）の再構成回数、すなわちハードウェ
ア構成を変更して異なる展開処理を実行可能なハードウ
ェアに変更するためのハードウェアの書き換え処理が、
中間データテーブルに登録されたハードウェア構成識別
子の種類と同回数まで削減される。さらに本発明では、
同じハードウェア構成識別子を持つデータを探索する処
理を、最初のデータに対応する再構成可能展開処理部１
１の再構成およびそのデータに対応するオブジェクトデ
ータの展開処理と並行して行う。そのため、再構成回数
を削減するための処理リストテーブルの作成処理によっ
て処理速度が低下することはなく、システム全体として
処理速度の向上を図ることができる。

【００６３】図９に示した再構成制御部１２の動作の一
例について、具体例として図６に示したような中間デー
タテーブルが作成されている場合について説明する。図
１１は、再構成制御部１２における処理リストテーブル
の作成処理の一例の説明図、図１２は、展開後のデータ
を出力バッファに格納する際の動作の一例の説明図であ
る。再構成制御部１２は、描画オブジェクトの描画順序
を保持するため、図１２に示すように、描画順序に従っ
て登録されている入力バッファの中間データテーブルと
同じ登録順で、出力バッファにも出力データテーブルを
作成する。出力データテーブルに登録されるデータは、
再構成ハードウェア部３１による展開処理後の出力画像
データが格納されている出力バッファにおける先頭アド
レス値である。出力画像データは、再構成ハードウェア
部３１で展開処理された順序で格納されている。上述の
ように同じハードウェア構成識別子を有するデータに対
応するオブジェクトデータを連続して展開するため、出
力画像データは中間データテーブルの順とは異なった順
序で格納されることがある。出力画像データ転送制御部
３４は、出力バッファにある出力データテーブルのデー
タを順にＮＵＬＬまで読み出しながら、出力装置制御部
６の制御に従って出力画像データを出力装置７に転送す
る。このように制御することで、描画データ解釈部３で
解釈された順序、つまりオブジェクトの描画順序を保持
することが可能となる。

【００６４】図１１、図１２に従って具体的な処理例に
ついて説明する。図９に示す処理の実行が開始される
と、中間データテーブルから最初のデータ［ＡＤＲ０，
ＨＤＩＤ１］が読み込まれる。ＮＵＬＬではないので、
このデータに対する再構成可能展開処理部１１の再構成
および展開の実行と、同じハードウェア構成識別子を有
するデータの探索および処理リストテーブルの作成を並
行して行う。

【００６５】一方の処理では、最初のデータ［ＡＤＲ
０，ＨＤＩＤ１］のハードウェア構成識別子ＨＤＩＤ１
と同じハードウェア識別子を有するデータを中間データ
テーブルから探索する。この例では、３つ目のデータ
［ＡＤＲ２，ＨＤＩＤ１］が該当する。同様にハードウ
ェア構成識別子ＨＤＩＤ１を有するデータが集められ、
それらのデータを指すポインタを処理リストテーブルに
格納する。これによって、図１１に示すように処理リス
トテーブルから中間データテーブルへの参照が可能にな
る。なお、処理リストテーブルの最後のデータの後ろに
は、ＮＵＬＬが付加される。

【００６６】このような処理リストテーブルを作成する
処理と並行して、最初のデータ［ＡＤＲ０，ＨＤＩＤ
１］に対応する再構成可能展開処理部１１の再構成を行
う。具体的には、ハードウェア構成識別子ＨＤＩＤ１に
対応する構成データを構成データ管理部１３から読み出
し、再構成可能展開処理部１１の再構成ハードウェア部
３１に対して構成データを書き込むことによって行われ
る。このようにして再構成可能展開処理部１１の再構成
が完了すると、再構成された再構成ハードウェア部３１
により、最初のデータ［ＡＤＲ０，ＨＤＩＤ１］の先頭
アドレスＡＤＲ０以降に格納されているオブジェクトデ
ータＯＤ０の展開を実行する。展開された出力画像デー
タは出力バッファに格納されるとともに、出力データテ
ーブルの最初のエントリに出力画像データのアドレスが
格納される。

【００６７】最初のデータ［ＡＤＲ０，ＨＤＩＤ１］に
対応するオブジェクトデータＯＤ０の展開が終了し、ま
た、処理リストテーブルの作成が終了したら、処理リス
トテーブルを参照し、処理リストテーブルに登録されて
いる次のポインタを取得する。この例では図１１に示す
ように、中間データテーブルの３番目のデータを指し示
すポインタが格納されている。そのため、処理リストテ
ーブルに格納されているポインタから中間データテーブ
ルの３番目のデータ［ＡＤＲ２，ＨＤＩＤ１］を取得す
る。そして、その先頭アドレスＡＤＲ２以降に格納され
ているオブジェクトデータＯＤ２の展開を、再構成可能
展開処理部１１の再構成ハードウェア部３１で行う。展
開された出力画像データは、出力バッファ中のオブジェ
クトデータＯＤ０に対応する出力画像データの後に出力
され、その先頭アドレスが出力データテーブルの３番目
のエントリに格納される。

【００６８】このようにして処理リストテーブルに格納
されているポインタを順次読み出し、そのポインタによ
って示される中間データテーブル中のデータに対応する
オブジェクトデータを順次展開してゆく。処理リストテ
ーブルにポインタが格納されている中間データテーブル
内のデータは、同じハードウェア構成識別子を有してい
るので、再構成ハードウェア部３１の再構成を行わずに
展開を行うことができる。

【００６９】中間データテーブルの各ポインタに従って
順に処理を行ってゆき、中間データテーブルからＮＵＬ
Ｌが読み出されたら、同じ回路機能によって展開を行う
ことができるオブジェクトデータがなくなったことを示
している。再び中間データテーブルを参照し、未処理の
データを読み出す。この例では、２つ目のデータ［ＡＤ
Ｒ１，ＨＤＩＤ０］が読み出される。今度はハードウェ
ア構成識別子がＨＤＩＤ０のデータを中間データテーブ
ルから探索し、処理リストテーブルを作成する。それと
並行して、２つ目のデータのハードウェア構成識別子Ｈ
ＤＩＤ０に対応する再構成可能展開処理部１１の再構成
ハードウェア部３１の再構成と、２つ目のデータ［ＡＤ
Ｒ１，ＨＤＩＤ０］の先頭アドレスＡＤＲ１以降に格納
されているオブジェクトデータＯＤ１の展開を実行す
る。その後、処理リストテーブルに格納されているポイ
ンタをもとに、同じ構成で展開できるオブジェクトデー
タについての展開を連続して行う。

【００７０】このようにして、同じ再構成ハードウェア
部３１の構成で展開できるオブジェクトデータごとに連
続して展開し、同じ構成で展開できるオブジェクトデー
タがなくなると、再構成ハードウェア部３１の再構成を
行って再び同じ構成で展開できるオブジェクトデータの
展開を行う。そして、中間データテーブル内のすべての
データに対応するオブジェクトデータの展開が終了する
まで繰り返す。

【００７１】このようにしてオブジェクトデータの展開
が終了すると、図１２に示すように、出力画像データが
出力バッファに展開処理順に蓄積されている。また、各
出力画像データの先頭アドレスが中間データテーブルの
データ順に出力データテーブルに登録されている。出力
バッファにおけるアドレスＡＤＲ０は出力バッファにお
ける出力画像データ０の先頭アドレス、アドレスＡＤＲ
１は出力バッファにおける出力画像データ１の先頭アド
レス、アドレスＡＤＲ２は出力バッファにおける出力画
像データ２の先頭アドレスを示す。出力バッファから出
力装置に対して出力画像データを出力する際には、出力
データテーブルの先頭からアドレスを順に取り出し、指
し示される先頭アドレスから始まる出力画像データを順
に出力することで、適切な出力順で出力画像データを出
力することができる。

【００７２】図１３は、構成データ管理部１３の一例を
示す構成図である。図中、５１は変換テーブル、５２は
構成コード記憶領域、５３はアドレス計算部、５４は制
御部、５５は読み出し制御部、５６は追加・更新部であ
る。変換テーブル５１は、ハードウェア構成識別子を入
力して、構成コード記憶領域５２のアドレス計算部５３
で計算した先頭アドレスＣＦＡＤＲ（Ｃｏｎｆｉｇｕｒ
ａｔｉｏｎ Ａｄｒｅｓｓ）とデータサイズＣＦＳＩＺ
Ｅ（Ｃｏｎｆｉｇｕｒａｔｉｏｎ Ｓｉｚｅ）を出力す
るテーブルである。構成コード記憶領域５２は、実際の
ハードウェア構成識別子に対応する構成データが記憶さ
れる領域で、各エントリは可変長である。

【００７３】制御部５４は、読み出し制御部５５と追加
・更新部５６を有している。読み出し制御部５５は、再
構成制御部１２から読み出し信号とハードウェア構成識
別子が入力されると、変換テーブル５１にハードウェア
構成識別子を出力し、構成データの構成コード記憶領域
５２上の先頭アドレスとデータサイズを受け取る。次
に、読み出し制御部５５は、受け取った先頭アドレスを
構成コード記憶領域５２に出力して、データサイズ分の
ハードウェア構成識別子に対応する構成データを構成コ
ード記憶領域５２から読み出して、再構成制御部１２に
出力する。

【００７４】追加・更新部５６は、図示しないホスト計
算機などからネットワークを経由して送られてくる構成
データにより、変換テーブル５１のエントリと構成コー
ド記憶領域５２の構成データを追加したり、削除した
り、更新したりする。構成コード記憶領域５２には、単
体の機能を処理するさまざまな回路構成に対応した構成
データ、同一の機能が複数個ある並列的な回路構成に対
応した構成データ、異なる機能が複数個ある並列的な回
路構成に対応した構成データ、異なる機能が複数個ある
パイプライン的な回路構成に対応した構成データなど、
様々な形態の回路機能を構成するための構成データが備
えられる。

【００７５】このような構成の構成データ管理部１３に
構成データを記憶させているので、例えば同じ機能でも
処理効率のよい回路が後から開発されても、追加・更新
部５６などにより新しい回路の構成データに書き換える
ことができる。そのため、処理機能の更新や追加を容易
に行うことができる。

【００７６】図１４、図１５は、本発明の実施の一形態
を含む印刷処理装置の一例における動作の別の例を示す
フローチャートである。この例では、中間データ生成の
途中で最初に再構成すべきハードウェア構成識別子を検
出し、そのハードウェア構成識別子を再構成制御部１２
に知らせ、その時点から中間データ生成、中間データテ
ーブルの探索、処理リストテーブルの生成の各処理と、
再構成可能展開処理部１１の再構成ハードウェア部３１
の再構成及びそれに続く最初のデータに対する展開処理
を並列的に実行する例を示している。なお、図１４，図
１５に示すフローチャートは、図２に示した動作の概要
とともに、図８に示した再構成制御部１２の動作に対応
する部分についても含めて示している。なお、上述の動
作の一例における説明と重複する部分については説明を
省略する。

【００７７】描画データスプール部２に文字、図形、画
像の少なくともいずれかを含む描画データ１が入力され
ると、Ｓ８１において、描画データ解釈部３、変換処理
部４を介してバンド単位に分割された中間データの生成
が開始される。最初のオブジェクトデータに対する中間
データが生成されると、生成された中間データに基づい
て、Ｓ８４において再構成可能展開処理部１１の再構成
を行う。さらにＳ８５において、再構成された再構成可
能展開処理部１１によって最初のオブジェクトデータに
ついての展開処理を行う。なお、最初のオブジェクトデ
ータに対応する再構成可能展開処理部１１の再構成およ
び最初のオブジェクトデータについての展開処理と並行
して、最初のオブジェクトデータ以降のオブジェクトデ
ータについて、Ｓ８２で中間データの生成を続ける。

【００７８】変換処理部４において中間データの生成が
終了すると、Ｓ８３へ移る。Ｓ８３の処理は図１５に示
している。Ｓ９１において中間データテーブルを読み込
み、Ｓ９２において、同じハードウェア構成識別子ごと
に処理順が並ぶように処理リストを作成する。この例で
は、中間データテーブル中に現れるすべてのハードウェ
ア構成識別子について、それぞれ、予め処理リストを作
成する。処理リストは、例えば図１０に示すような処理
リストテーブルをハードウェア構成識別子ごとに作成し
てもよいし、他の構成であってもよい。

【００７９】Ｓ９３において、最初のオブジェクトデー
タが展開の対象になっているか否かを判断する。最初の
オブジェクトデータが展開の対象になっている場合に
は、中間データの生成と並行して、そのオブジェクトデ
ータに対応する再構成可能展開処理部１１の再構成とそ
のオブジェクトデータの展開処理が実行されている。そ
のため、Ｓ９５における再構成可能展開処理部１１の再
構成処理をスキップしてＳ９６に進む。

【００８０】最初のオブジェクトデータに対応する中間
データが生成されてからＳ９６の手前までの処理は、Ｓ
８４における最初のオブジェクトデータに対応する再構
成可能展開処理部１１の再構成およびＳ８５における最
初のオブジェクトデータの展開処理と並行して行われ
る。そのため、再構成可能展開処理部１１の再構成が中
間データの生成および処理リストの生成よりも早く完了
する場合でも、最初のオブジェクトデータの展開処理も
並列的に実行することによって、中間データの生成およ
び処理リストの生成により全体の処理速度を低下させる
ことがなくなる。そのため、システム全体における処理
速度の向上を図ることができる。

【００８１】なお、Ｓ９３において、最初のオブジェク
トデータが展開の対象になっていない場合には、Ｓ９４
において処理リストがＮＵＬＬか否かを判定し、ＮＵＬ
Ｌであれば展開処理を終了する。処理リストがＮＵＬＬ
でなければ、展開するオブジェクトデータが残っている
ことを示している。Ｓ９５において、新たなハードウェ
ア構成識別子に従って再構成可能展開処理部１１の再構
成を行う。

【００８２】Ｓ８５における最初のオブジェクトデータ
の展開処理が終了するとともに、処理リストの生成が完
了した場合、あるいは、Ｓ９５において新たなハードウ
ェア構成識別子に従って再構成可能展開処理部１１の再
構成を行った後、Ｓ９６以降において同じハードウェア
構成識別子を有するオブジェクトデータの展開を行う。
Ｓ９６において、処理リストにおける次のデータに対応
するハードウェア構成識別子が、現在、再構成可能展開
処理部１１に構成したハードウェア構成識別子と同じで
あるか否かを判定する。同じハードウェア構成識別子を
有するデータであれば、Ｓ９７において、再構成可能展
開処理部１１でオブジェクトデータの展開を行う。この
場合、同じハードウェア構成識別子を有しているので、
再構成可能展開処理部１１の再構成を行わずに連続して
展開を行うことができる。

【００８３】Ｓ９６で処理リスト内にハードウェア構成
識別子が同じデータがなくなったことを検出すると、Ｓ
９８において、処理リストのデータから次のハードウェ
ア構成識別子を選択し、Ｓ９３へ戻る。今度は最初のオ
ブジェクトデータが展開の対象になっているわけではな
いのでＳ９４に進む。処理リストがＮＵＬＬでなけれ
ば、新たなハードウェア構成識別子に従ってＳ９５で再
構成可能展開処理部１１の再構成を行い、Ｓ９７でその
ハードウェア構成識別子を有するオブジェクトデータの
展開を行うことになる。

【００８４】このようにしてハードウェア構成識別子ご
とに、同じハードウェア構成識別子を有するオブジェク
トデータの展開を連続して行ってゆき、すべてのオブジ
ェクトデータの展開を行う。すべてのオブジェクトデー
タの展開を終了すると、処理リストがＮＵＬＬとなり、
Ｓ９４から図１４にＳ８６に移る。

【００８５】Ｓ８６において、バンド内の全てのオブジ
ェクトデータについて展開処理が終了したか否かを判定
し、終了していなければ必要に応じて図１５に示した処
理を繰り返し、再構成可能展開処理部１１の再構成を行
いながら、同じ構成で展開できるオブジェクトデータの
展開処理を繰り返す。バンド内の全てのオブジェクトデ
ータについての展開処理が終了し、出力装置７のサイク
ルアップ、あるいは出力準備が完了したら、Ｓ８７にお
いて、出力バッファから出力装置７へ、出力装置７の記
録速度に応じて出力画像データを１ライン毎に転送す
る。

【００８６】次にＳ８８において、ページ内の全てのバ
ンドの処理が終了したか否かを判定する。終了していな
ければ、Ｓ８３へ戻り、１つの出力バッファの出力画像
データが出力されている間に、次のバンドについてのオ
ブジェクトデータの展開処理を行って、別の出力バッフ
ァに出力画像データを格納する。このような処理が、１
ページ分の出力画像データが出力されるまで、色毎にあ
るいは４色同時に繰り返される。１ページ分のオブジェ
クトデータがすべて展開され、出力画像データが出力装
置７に転送されれば、１ページ分の処理は終了する。出
力画像データが複数ページで構成される場合は、上述の
処理を全ページの出力が終了するまで繰り返す。

【００８７】この図１４，図１５に示した動作例では、
中間データの生成および処理リストの生成処理と、最初
のオブジェクトデータに対応する再構成可能展開処理部
１１の再構成と最初のオブジェクトデータの展開処理と
を、並列的に動作させているので、再構成可能展開処理
部１１を有効に動作させてシステム全体の高速化を図る
ことができる。また、同じ再構成可能展開処理部１１の
回路機能で展開可能なオブジェクトデータを連続して展
開することにより、再構成の回数を減少させ、さらなる
高速化を実現することができる。

【００８８】なお、上述の図２，図９に示した動作例に
おいても、この例と同様に、最初のオブジェクトデータ
の中間データが生成された時点から、最初のオブジェク
トデータに対応する再構成可能展開処理部１１の再構成
を開始するように構成してもよい。

【００８９】また、上述の説明では、バンドごとの展開
処理を前提として説明したが、本発明はこれに限らず、
例えばページ単位で展開処理を行う場合についても同様
に適用することが可能である。さらに、上述の説明では
再構成可能展開処理部１１はデバイス全体を再構成する
ものとして説明したが、システムの動作中にデバイスの
一部のみを再構成することが可能なデバイスにおいても
適用可能であることは言うまでもない。このようなシス
テムの動作中にデバイスの一部のみを再構成することが
可能なデバイスでは、最初にデバイス全体に機能を構成
して、その後は一部分を再構成することになる。例えば
図１４，図１５で説明した動作例を用いると、時間がか
かる中間データの生成および処理リストの生成処理と、
時間がかかる最初の再構成可能展開処理部１１の再構成
とを並列的に行うことができ、さらなるシステム全体の
処理速度の向上を期待できる。

【００９０】さらに、上述の説明では本発明の画像処理
装置および画像処理方法を印刷処理装置に適用した場合
について示した。しかし本発明の画像処理装置および画
像処理方法は印刷処理装置への適用に限られるものでは
なく、複数種類の処理を再構成可能なハードウェア手段
で実行するあらゆる用途に適用可能である。

【００９１】

【発明の効果】以上の説明から明らかなように、本発明
によれば、最初の処理に対応する再構成可能な処理手段
の再構成および最初の処理の実行と、同じ回路機能で実
行可能な処理を選択し、あるいは、同じ回路機能で実行
可能な処理ごとに分類する処理とを、並列的に実行す
る。そのため、処理手段の再構成にそれほど時間がかか
らない場合でも、処理手段を遊ばせることなく有効に動
作させることができるので、システム全体の高速化を実
現することができる。また、同じ回路機能で実行可能な
処理を選択し、あるいは、同じ回路機能で実行可能な処
理ごとに分類して、同じ回路機能で実行可能な処理を連
続して実行させ、処理手段の再構成回数を低減してい
る。これによって、さらに全体の処理時間を短縮し、さ
らなる高速化を実現することができるという効果があ
る。

【００９２】さらに、再構成可能な処理手段を再構成す
るための構成データをメモリなどに記憶させているの
で、例えば同じ機能でも処理効率のよい回路が後から開
発されても、新しい回路の構成データに書き替えること
ができ、処理機能の更新や追加を容易に行うことができ
る。

【００９３】このような本発明の構成を印刷処理装置に
適用すれば、少なくとも画像、図形、文字を含む印刷デ
ータの内容に応じて、少ないハードウェア資源で、しか
も短時間で展開処理を行うことができ、印刷処理装置の
スループットを向上させることができるという効果があ
る。

【図面の簡単な説明】

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

【図２】 本発明の実施の一形態を含む印刷処理装置の
一例における動作の一例を示すフローチャートである。

【図３】 変換処理部の一例を示す構成図である。

【図４】 描画命令の種類とその描画に必要な情報の一
例の説明図である。

【図５】 中間データの構造の一例の説明図である。

【図６】 中間データテーブルの一例の説明図である。

【図７】 展開処理部５に含まれる再構成可能展開処理
部１１の一例を示すブロック図である。

【図８】 入力バッファと出力バッファの使用方法の一
例についての説明図である。

【図９】 展開処理部５に含まれる再構成制御部１２の
動作の一例を示すフローチャートである。

【図１０】 処理リストテーブルの一例の説明図であ
る。

【図１１】 再構成制御部１２における処理リストテー
ブルの作成処理の一例の説明図である。

【図１２】 展開後のデータを出力バッファに格納する
際の動作の一例の説明図である。

【図１３】 構成データ管理部１３の一例を示す構成図
である。

【図１４】 本発明の実施の一形態を含む印刷処理装置
の一例における動作の別の例を示すフローチャートであ
る。

【図１５】 本発明の実施の一形態を含む印刷処理装置
の一例における動作の別の例を示すフローチャート（一
部詳細）である。

【符号の説明】

１…描画データ、２…描画データスプール部、３…描画
データ解釈部、４…変換処理部、５…展開処理部、６…
出力装置制御部、７…出力装置、１１…再構成可能展開
処理部、１２…再構成制御部、１３…構成データ管理
部、２１…命令実行部、２２…描画状態命令記憶部、２
３…画像処理部、２４…ベクタ処理部、２５…リスト生
成部、２６…バンド分割管理部、２７…中間データ記憶
部、３１…再構成ハードウェア部、３２…リフレッシュ
制御部、３３…中間データ転送制御部、３４…出力画像
データ転送制御部、３５…アービトレーション部、３６
…メモリ部、４１，４２…入力バッファ、４３，４４…
出力バッファ、４５…ワーク領域、５１…変換テーブ
ル、５２…構成コード記憶領域、５３…アドレス計算
部、５４…制御部、５５…読み出し制御部、５６…追加
・更新部。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C087 AA11 AA15 AB05 AC08 BC02 BC05 BC07 CB03 5B021 BB01 BB04 CC06 5B057 BA01 CA01 CA12 CA17 CB01 CB12 CB16 CB19 CD01 CD11 CD20 CE18 CG10 CH11 CH14 CH18 DA07 DA17 5C082 AA00 AA32 BA02 BA12 BB12 BB13 BB42 CA56 CA66 DA22 DA42 MM02

Claims (11)

【特許請求の範囲】
1. 【請求項１】 回路機能を再構成することが可能な処理
   手段と、該処理手段に対して回路機能の再構成と該回路
   機能による１または複数の処理の実行が繰り返して行わ
   れるように制御する制御手段を備え、該制御手段は、前
   記処理手段で最初に実行する処理に対応する回路機能の
   再構成中または再構成した回路機能により前記最初の処
   理の実行中に、残りの処理を参照して同じ種類ごとに処
   理の順番を決定することを特徴とする情報処理装置。
2. 【請求項２】 回路機能を再構成することが可能な処理
   手段と、該処理手段に対して回路機能の再構成と該回路
   機能による１または複数の処理の実行が繰り返して行わ
   れるように制御する制御手段を有し、該制御手段は、前
   記処理手段で最初に実行する処理に対応する回路機能の
   再構成中または再構成した回路機能により前記最初の処
   理の実行中に、残りの処理を参照して同じ回路機能で実
   行可能な処理を選択することを特徴とする情報処理装
   置。
3. 【請求項３】 少なくとも文字、図形、画像の描画要素
   のいずれかを有し所定の描画命令で記述された描画デー
   タに基づいて該描画データに含まれる描画要素に対応さ
   せて構成情報を付加して中間データを生成する変換手段
   と、回路機能を再構成することが可能であり前記中間デ
   ータから位置情報を含む形式の情報に展開する展開処理
   手段と、該展開処理手段に対して前記中間データに付加
   された構成情報に基づいて回路機能の再構成を行わせる
   とともに該回路機能により前記中間データの展開を行わ
   せるように制御する制御手段を有し、該制御手段は、前
   記変換手段で生成された最初の中間データに対応する回
   路機能の再構成中および再構成した回路機能により前記
   最初の中間データの展開の実行中に、残りの中間データ
   を参照して同じ回路機能で実行可能な種類ごとに中間デ
   ータの順番を決定することを特徴とする情報処理装置。
4. 【請求項４】 少なくとも文字、図形、画像の描画要素
   のいずれかを有し所定の描画命令で記述された描画デー
   タに基づいて該描画データに含まれる描画要素に対応さ
   せて構成情報を付加して中間データを生成する変換手段
   と、回路機能を再構成することが可能であり前記中間デ
   ータから位置情報を含む形式の情報に展開する展開処理
   手段と、該展開処理手段に対して前記中間データに付加
   された構成情報に基づいて回路機能の再構成を行わせる
   とともに該回路機能により前記中間データの展開を行わ
   せるように制御する制御手段を有し、該制御手段は、前
   記変換手段で生成された最初の中間データに対応する回
   路機能の再構成および再構成した回路機能による前記最
   初の中間データの展開を実行するとともに、該再構成お
   よび展開の実行中に、残りの中間データを参照して同じ
   回路機能で実行可能な中間データの抽出を行い、抽出し
   た中間データを連続して実行させ、同じ回路機能で実行
   可能な中間データが終了すると、残りの中間データにつ
   いて前記最初の中間データに対応する再構成および展開
   の実行と、該再構成および展開中における中間データの
   抽出とその実行を繰り返すことを特徴とする情報処理装
   置。
5. 【請求項５】 前記制御手段は、１ないし複数の処理か
   らなる処理群を単位として、各処理群内のすべての処理
   について展開の実行を終了してから次の処理群に対する
   制御を開始することを特徴とする請求項１ないし請求項
   ４のいずれか１項に記載の情報処理装置。
6. 【請求項６】 回路機能を再構成することが可能な処理
   手段を用いて回路機能の再構成と該回路機能による１ま
   たは複数の処理の実行を繰り返して行う情報処理方法に
   おいて、前記処理手段に対して最初に実行する処理に対
   応する回路機能を再構成し、再構成した回路機能により
   前記最初の処理を実行し、前記最初に実行する処理に対
   応する再構成または前記最初の処理の実行中に残りの処
   理を参照して同じ種類ごとに処理の順番を決定すること
   を特徴とする情報処理方法。
7. 【請求項７】 回路機能を再構成することが可能な処理
   手段を用いて回路機能の再構成と該回路機能による１ま
   たは複数の処理の実行を繰り返して行う情報処理方法に
   おいて、前記処理手段に対して最初に実行する処理に対
   応する回路機能を再構成し、再構成した回路機能により
   前記最初の処理を実行し、前記最初に実行する処理に対
   応する再構成または前記最初の処理の実行中に残りの処
   理を参照して同じ回路機能で実行可能な処理を選択する
   ことを特徴とする情報処理方法。
8. 【請求項８】 回路機能を再構成することが可能な展開
   処理手段を用いて少なくとも文字、図形、画像の描画要
   素のいずれかを有し所定の描画命令で記述された描画デ
   ータに基づいて位置情報を含む形式の情報に展開する情
   報処理方法において、前記描画データから該描画データ
   に含まれる描画要素に対応させて構成情報を付加して中
   間データを生成し、前記展開処理手段に対して最初の中
   間データに付加された構成情報に基づいて回路機能の再
   構成を行わせるとともに該回路機能により前記最初の中
   間データの展開を行わせ、該最初の中間データに対応す
   る再構成および展開の実行中に、残りの中間データを参
   照して同じ回路機能で実行可能な種類ごとに中間データ
   の順番を決定し、決定した中間データの順番で必要に応
   じて中間データに対応する回路機能の再構成を行うとと
   もに中間データの展開を実行することを特徴とする情報
   処理方法。
9. 【請求項９】 回路機能を再構成することが可能な展開
   処理手段を用いて少なくとも文字、図形、画像の描画要
   素のいずれかを有し所定の描画命令で記述された描画デ
   ータに基づいて位置情報を含む形式の情報に展開する情
   報処理方法において、前記描画データから該描画データ
   に含まれる描画要素に対応させて構成情報を付加して中
   間データを生成し、前記展開処理手段に対して最初の中
   間データに付加された構成情報に基づいて回路機能の再
   構成を行わせるとともに該回路機能により前記最初の中
   間データの展開を行わせ、該最初の中間データに対応す
   る再構成および展開の実行中に、残りの中間データを参
   照して同じ回路機能で実行可能な中間データの抽出を行
   い、抽出した中間データを連続して前記展開処理手段で
   実行し、同じ回路機能で実行可能な中間データが終了す
   ると、残りの中間データについて前記最初の中間データ
   に対応する再構成および展開の実行と、該再構成および
   展開中における中間データの抽出とその実行を繰り返す
   ことを特徴とする情報処理方法。
10. 【請求項１０】 前記中間データの順番の決定は、１な
    いし複数の処理からなる処理群を単位として、該処理郡
    内の中間データを対象として行うことを特徴とする請求
    項６または請求項８に記載の情報処理方法。
11. 【請求項１１】 前記中間データの抽出は、１ないし複
    数の処理からなる処理群を単位として、該処理郡内の中
    間データを対象として行うことを特徴とする請求項７ま
    たは請求項９に記載の情報処理方法。