JP5409559B2 - 画像形成装置および画像形成プログラム - Google Patents

Description

本発明は、複数のプロセッサを搭載した画像形成装置に関する。

従来、複数のプロセッサを搭載した画像処理装置において、印刷データに基づいて印刷を実行する印刷処理を複数のプロセッサで並列に処理することによって、印刷処理を高速化するものが知られている。

ここで、印刷処理は、受信したＰｏｓｔｓｃｒｉｐｔやＰＣＬＸＬなどのページ記述言語（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ。以下「ＰＤＬ」という。）形式の印刷データを解釈するＰＤＬ解釈処理と、ＰＤＬ解釈処理によって解釈された内容に基づいて印刷中間言語（Ｏｒｄｅｒｌｉｓｔ。以下「ＯＬ」という。）を生成するＯＬ生成処理と、ＯＬ生成処理によって生成されたＯＬに基づいて最終的な印刷用のドットデータを生成するＯＬ描画処理と、ＯＬ描画処理によって生成されたドットデータに基づいて印刷を実行する出力処理という４つの処理で構成されている。

一般的に、ＰＤＬ解釈処理およびＯＬ生成処理は、合わせてＯＬ生成工程として捉えられるとともに、ＯＬ描画処理および出力処理は、合わせてＯＬ処理工程として捉えられることが多い。つまり、印刷処理は、ＯＬ生成工程と、ＯＬ処理工程という２つの工程で構成されていると考えられることが多い。

ＯＬ生成工程およびＯＬ処理工程に関する複数のプロセッサによる並列処理の実現方法は、次の３つに分類されることができる。
（１）ＯＬ生成工程における並列処理化
（２）ＯＬ処理工程における並列処理化
（３）ＯＬ生成工程とＯＬ処理工程との並列処理化

「ＯＬ処理工程における並列処理化」の例としては、ページ内のそれぞれの分割領域に対して、ＯＬコマンドの数や、負荷の重いコマンドがあるか否かの状態に基づいて負荷状態の調査を行い、負荷状態の調査結果に基づいて各プロセッサの負荷が均一になるように各プロセッサに処理領域を割り当てるものが知られている（例えば、特許文献１参照。）。

「ＯＬ生成工程とＯＬ処理工程との並列処理化」の例としては、各プロセッサのアイドル時間を少なくするために、ＯＬ生成工程と、ＯＬ処理工程とを複数のプロセッサで並列に処理するものが知られている（例えば、特許文献２参照。）。

「ＯＬ生成工程における並列処理化」の例としては、ＯＬ生成工程のＰＤＬ解釈処理に相当する空描画と、ＯＬ生成工程のＰＤＬ解釈処理からＯＬ処理工程のＯＬ描画処理までの一連の処理に相当する実描画とを行うことができる印刷制御装置であって、マスタプロセッサによって空描画をページ順に行うことによって各ページの紙サイズやフォント情報などの書式情報を取得し、空描画が終了したページの次のページの実描画を複数のスレーブプロセッサのうち実描画を行っていない１つのスレーブプロセッサに行わせるものが知られている（例えば、特許文献３参照。）。

また、「ＯＬ生成工程における並列処理化」の例としては、ＯＬ生成工程のＰＤＬ解釈処理に相当する空描画と、ＯＬ生成工程のＰＤＬ解釈処理からＯＬ処理工程のＯＬ描画処理までの一連の処理に相当するビットマップ展開とを行うことができるページプリンタ制御装置であって、ビットマップ展開を行っていないプロセッサによって空描画をページ順に行い、空描画が終了したページの次のページのビットマップ展開を複数のプロセッサのうちビットマップ展開を行っていない１つのプロセッサに行わせることによって、各プロセッサのアイドル時間を少なくするものも知られている（例えば、特許文献４参照。）。

特許第３７２８８２０号公報 特開２００７−１５６６１３号公報 特開２００３−６７１５６号公報 特開２００５−６３０２７号公報

しかしながら、特許文献３および特許文献４に記載されたものは、複数のページの印刷データに対して全体の処理時間を短縮するものであり、ページ単位の処理を高速化することができないという問題がある。

そこで、本発明は、ＯＬ生成工程における並列処理化によってページ単位の処理を高速化することができる画像形成装置を提供することを目的とする。

本発明の画像形成装置は、複数のプロセッサを備えており、前記プロセッサのそれぞれは、印刷データのＰＤＬを解釈するＰＤＬ解釈手段と、前記ＰＤＬ解釈手段によって解釈されたＰＤＬオペレータに基づいて印刷中間言語であるＯＬを生成するＯＬ生成手段と、前記ＰＤＬオペレータが描画ＯＬを生成するための描画オペレータであるときに他のプロセッサに以降のＰＤＬの処理を移管する処理移管手段とを有することを特徴とする。

この構成により、本発明の画像形成装置は、処理が重い描画オペレータに基づいてプロセッサが描画ＯＬを生成するときに、ＯＬ生成工程における並列処理化によってページ単位の処理を高速化することができる。

また、本発明の画像形成装置の前記プロセッサのそれぞれは、前記ＰＤＬオペレータが描画オペレータであるときに他のアイドル状態のプロセッサを探索するプロセッサ探索手段を有し、前記処理移管手段は、前記プロセッサ探索手段によって探索されたアイドル状態のプロセッサに以降のＰＤＬの処理を移管しても良い。

この構成により、本発明の画像形成装置は、アイドル状態ではないプロセッサにも移管元のプロセッサが以降のＰＤＬの処理を移管する構成と比較して、処理を高速化することができる。

また、本発明の画像形成装置は、ＯＬを格納するＯＬバッファと、前記プロセッサ毎に設けられた個別バッファとを備えており、前記プロセッサのそれぞれは、前記ＯＬ生成手段が描画ＯＬの生成を終了したときに描画ＯＬの生成の終了の通知を移管先のプロセッサに対して行う終了通知手段と、移管元のプロセッサが無いときに前記ＯＬ生成手段によって生成されたＯＬを前記ＯＬバッファに格納するＯＬバッファ格納手段と、前記通知を移管元のプロセッサから受信するまで前記ＯＬ生成手段によって生成されたＯＬを前記個別バッファに格納する個別バッファ格納手段と、前記通知を移管元のプロセッサから受信した時点で前記個別バッファに格納されているＯＬを前記ＯＬバッファに排出するＯＬ排出手段とを有しても良い。

この構成により、本発明の画像形成装置は、ＯＬを正しい順番でＯＬバッファに格納することができ、その結果、正しい描画を実現することができる。

また、本発明の画像形成装置の前記プロセッサのそれぞれは、前記個別バッファとして機能するローカルメモリを有していても良い。

この構成により、本発明の画像形成装置は、個別バッファをプロセッサの外部のメモリで構成する場合と比較して、個別バッファへのＯＬの書き込みを高速化することができるので、処理を高速化することができる。

また、本発明の画像形成装置は、複数の前記プロセッサからアクセス可能な共有メモリを備えており、前記プロセッサのそれぞれは、前記ＰＤＬオペレータが描画のための設定情報のオペレータである場合、前記設定情報が以降のＰＤＬオペレータで使用される情報であるときのみ、前記設定情報を前記共有メモリに格納しても良い。

この構成により、本発明の画像形成装置は、不要な設定情報に対する処理が発生することを防止することができる。

また、本発明の画像形成プログラムは、複数のプロセッサを備えている画像形成装置のプログラムであって、印刷データのＰＤＬを解釈するＰＤＬ解釈手段、前記ＰＤＬ解釈手段によって解釈されたＰＤＬオペレータに基づいて印刷中間言語であるＯＬを生成するＯＬ生成手段、及び、前記ＰＤＬオペレータが描画ＯＬを生成するための描画オペレータであるときに他のプロセッサに以降のＰＤＬの処理を移管する処理移管手段として前記プロセッサのそれぞれを機能させることを特徴とする。

この構成により、本発明の画像形成プログラムを実行する画像形成装置は、処理が重いＰＤＬオペレータである描画オペレータに基づいてプロセッサが描画ＯＬを生成するときに、他のプロセッサに以降のＰＤＬの処理を移管するので、ＯＬ生成工程における並列処理化によってページ単位の処理を高速化することができる。

本発明の画像形成装置は、ＯＬ生成工程における並列処理化によってページ単位の処理を高速化することができる。

本発明の一実施の形態に係る画像形成装置のハードウェア構成図である。 図１に示す画像形成装置の機能ブロック図である。 図２に示すプロセッサ情報を示す図である。 図１に示す画像形成装置の１つのプロセッサの動作のフローチャートである。 図４に示すフローチャートの続きのフローチャートである。 図２に示すＰＤＬホストバッファに格納される印刷データの一例を示す図である。 図６に示す印刷データに対する各プロセッサのタイミングチャートである。 図２に示すＯＬバッファに格納されたスタックの状態を示す図である。

以下、本発明の一実施の形態について、図面を用いて説明する。

まず、本実施の形態に係る画像形成装置の構成について説明する。

図１は、本実施の形態に係る画像形成装置１０のハードウェア構成図である。

図１に示すように、画像形成装置１０は、システムバス１１と、プロセッサ１２を含む複数のプロセッサと、本発明の画像形成プログラムを含む各種のプログラムや各種のデータを予め記憶しているＲＯＭ(Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ)１３と、プロセッサによってプログラムが実行されるときにプログラムや各種のデータを一時的に記憶する作業領域として用いられるＲＡＭ(Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ)１４と、最終的な印刷用のドットデータに基づいて用紙などの記録媒体に印刷を実行するプリントエンジン１５と、利用者による操作を受け付ける操作パネル１６と、外部装置９０と通信を行うための入出力ポート１７とを備えている。
複数のプロセッサ、ＲＯＭ１３、ＲＡＭ１４、プリントエンジン１５、操作パネル１６、及び入出力ポート１７は、互いにシステムバス１１により接続されている。

プロセッサ１２は、ＲＯＭ１３に記憶されているプログラムを実行する演算処理装置としてのＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。プロセッサ１２は、ローカルメモリ１２ａを内蔵している。画像形成装置が備える複数のプロセッサは、全てプロセッサ１２と同じ構成を備える。複数のプロセッサは、図示していない１つのコントローラボードに搭載されている。

入出力ポート１７は、例えば外部装置９０がＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）である場合、ネットワークやＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）などのバスを経由して外部装置９０と接続される。また、入出力ポート１７は、例えば外部装置９０がＵＳＢメモリである場合、ＵＳＢを経由して外部装置９０と接続される。

なお、画像形成装置１０は、例えば、複合機、プリンタなどの画像形成装置である。

図２は、画像形成装置１０の機能ブロック図である。

図２に示すように、ＲＡＭ１４は、ＰＤＬ形式の印刷データを格納するＰＤＬホストバッファ２１と、ＯＬを格納するＯＬバッファ２２と、印刷処理全体で使用されるワークメモリ２３として機能する。また、ＲＡＭ１４は、プロセッサの情報であるプロセッサ情報２４をプロセッサ毎に記憶する。

なお、ＰＤＬホストバッファ２１に格納される印刷データは、例えば外部装置９０がＰＣである場合、外部装置９０から送信されてネットワークやＵＳＢなどのバスを経由して受信されたデータである。また、ＰＤＬホストバッファ２１に格納される印刷データは、外部装置９０がＵＳＢメモリである場合、利用者による操作パネル１６への操作に応じて外部装置９０から読み出されたデータである。

プロセッサ１２は、ＲＯＭ１３に記憶されている画像形成プログラムを実行することによって、ＰＤＬ解釈手段３１、ＰＤＬ判定手段３２、ＰＤＬ判定手段３２、ＯＬ生成手段３３、プロセッサ探索手段３４、処理移管手段３５、終了通知手段３６、ＯＬバッファ格納手段３７、個別バッファ３８、個別バッファ格納手段３９、受信待機手段４０、ＯＬ排出手段４１、ＯＬ処理手段４２、及び、出力手段４３として機能する。画像形成装置が備える複数のプロセッサは、全てプロセッサ１２と同じ構成を備える。
ＰＤＬ解釈手段３１は、ＰＤＬホストバッファ２１から印刷データを読み出してＰＤＬを解釈する。
ＰＤＬ判定手段３２は、ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータ（オペレーションコード）の種類を判定する。
ＯＬ生成手段３３は、ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータに基づいてＲＯＰ（ラスタオペレーション）指定などのグラフィック状態の設定ＯＬやImage処理、Paint処理といった描画処理の描画ＯＬを生成する。
プロセッサ探索手段３４は、ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータが描画ＯＬを生成するための描画オペレータであるときに他のアイドル状態のプロセッサを探索する。
処理移管手段３５は、プロセッサ探索手段３４によって探索された他のプロセッサに以降のＰＤＬの処理を移管する。
終了通知手段３６は、ＯＬ生成手段３３が描画ＯＬの生成を終了したときに描画ＯＬの生成の終了の通知を移管先のプロセッサに対して行う。
ＯＬバッファ格納手段３７は、移管元のプロセッサが無いときにＯＬ生成手段３３によって生成されたＯＬをＯＬバッファ２２に格納する。
個別バッファ３８は、プロセッサ毎に設けられている。
個別バッファ格納手段３９は、描画ＯＬの生成の終了の通知を移管元のプロセッサから受信するまでＯＬ生成手段３３によって生成されたＯＬを個別バッファ３８に一時的に格納する。
受信待機手段４０は、描画ＯＬの生成の終了の通知を移管元のプロセッサから受信するまで待機する。
ＯＬ排出手段４１は、描画ＯＬの生成の終了の通知を移管元のプロセッサから受信した時点で個別バッファ３８に格納されているＯＬをＯＬバッファ２２に排出する。
ＯＬ処理手段４２は、ＯＬバッファ２２に格納されているＯＬに基づいて最終的な印刷用のドットデータを生成する。
出力手段４３は、ＯＬ処理手段４２によって生成されたドットデータをプリントエンジン１５に送信する。

ＰＤＬ判定手段３２は、ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータが、情報オペレータ、設定ＯＬオペレータ、描画オペレータ、ページ終了オペレータの何れであるかを判定する。ここで、情報オペレータは、パス情報や色情報などの設定情報のオペレータである。設定ＯＬオペレータは、グラフィック状態の設定ＯＬを生成するためのオペレータである。描画オペレータは、描画ＯＬを生成するためのオペレータである。ページ終了オペレータは、ページの終了を示すオペレータである。情報オペレータおよび設定ＯＬオペレータは、何れも描画のための設定情報のオペレータであるが、設定ＯＬオペレータがＯＬを生成するためのオペレータである点において両者は異なる。

個別バッファ３８は、ＯＬ生成手段３３によって生成されたグラフィック状態の設定ＯＬや描画ＯＬを一時的に格納するためのバッファであり、プロセッサのローカルメモリによって構成されている。

図３は、プロセッサ情報２４を示す図である。

図３に示すように、プロセッサ情報２４は、移管元のプロセッサのＩＤを示す移管元ＩＤ２４ａと、移管先のプロセッサのＩＤを示す移管先ＩＤ２４ｂと、画像形成装置１０に搭載されているプロセッサの総数を示すプロセッサ数２４ｃと、プロセッサの現在の描画状態を示す描画状態２４ｄとを含んでいる。なお、プロセッサ数２４ｃは、プロセッサ探索手段３４がアイドル状態の他のプロセッサを探索するときに必要な情報である。

次に、画像形成装置１０の動作について説明する。

図４は、画像形成装置１０の複数のプロセッサの内の１つであるプロセッサ１２の動作のフローチャートである。図５は、図４に示すフローチャートの続きのフローチャートである。以下においては、プロセッサ１２の動作について説明するが、他のプロセッサの動作についても同様である。

図４および図５に示すように、画像形成装置１０のプロセッサ１２は、ＰＤＬホストバッファ２１に印刷データが有るか否かを判断する（Ｓ１０１）。

Ｓ１０１においてＰＤＬホストバッファ２１に印刷データが無いと判断されると、プロセッサ１２は、図４および図５に示す処理を終了する。

一方、Ｓ１０１においてＰＤＬホストバッファ２１に印刷データが有ると判断されると、ＰＤＬ解釈手段３１は、ＰＤＬホストバッファ２１から印刷データを読み出して（Ｓ１０２）、印刷データのＰＤＬを解釈する（Ｓ１０３）。

次いで、ＰＤＬ判定手段３２は、ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータの種類を判定する（Ｓ１０４）。

ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータがＳ１０４において情報オペレータであると判定されると、ＰＤＬ判定手段３２は、この情報オペレータの設定情報をローカルメモリ１２ａに格納する（Ｓ１１１）。次いで、ＰＤＬ判定手段３２は、この設定情報が以降のＰＤＬオペレータで使用される設定情報であるか否かを判断する（Ｓ１１２）。

Ｓ１１２において情報オペレータの設定情報が以降のＰＤＬオペレータで使用される設定情報ではないと判断されると、処理はＳ１０１へ移行する。

一方、情報オペレータの設定情報が以降のＰＤＬオペレータで使用される設定情報であるとＳ１１２において判断されると、ＰＤＬ判定手段３２は、この設定情報を複数のプロセッサの共有メモリであるＲＡＭ１４に格納し（Ｓ１１３）、処理はＳ１０１へ移行する。

ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータが設定ＯＬオペレータであるとＳ１０４において判定されると、ＯＬ生成手段３３は、この設定ＯＬオペレータに基づいてグラフィック状態の設定ＯＬを生成する（Ｓ１３１）。

次いで、プロセッサ１２は、移管元のプロセッサが存在するか否かを判断する（Ｓ１３２）。ここで、プロセッサ１２は、自身用のプロセッサ情報２４における移管元ＩＤ２４ａが０以外の場合に、移管元のプロセッサが存在すると判断し、自身用のプロセッサ情報２４における移管元ＩＤ２４ａが０の場合に、移管元のプロセッサが存在しないと判断する。

Ｓ１３２において移管元のプロセッサが存在しないと判断されると、ＯＬバッファ格納手段３７は、Ｓ１３１において生成された設定ＯＬをＯＬバッファ２２に格納して（Ｓ１３３）、処理はＳ１０１へ移行する。

一方、Ｓ１３２において移管元のプロセッサが存在すると判断されると、個別バッファ格納手段３９は、Ｓ１３１において生成された設定ＯＬを個別バッファ３８に格納する（Ｓ１３４）。

次いで、受信待機手段４０は、描画ＯＬの生成の終了の通知を移管元のプロセッサから受信するまで待機する（Ｓ１３５）。なお、受信待機手段４０は、受信した通知が移管元のプロセッサからの通知であることを、自身用のプロセッサ情報２４における移管元ＩＤ２４ａに基づいて判断する。

描画ＯＬの生成の終了の通知が移管元のプロセッサから受信されると、プロセッサ１２は、自身用のプロセッサ情報２４における移管元ＩＤ２４ａをリセットして０にする（Ｓ１３６）。

次いで、ＯＬ排出手段４１は、個別バッファ３８に格納されている設定ＯＬをＯＬバッファ２２に排出して（Ｓ１３７）、処理はＳ１０１へ移行する。

ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータが描画オペレータであるとＳ１０４において判定されると、プロセッサ探索手段３４は、複数のプロセッサの中からアイドル状態のプロセッサを探索する（Ｓ１５１）。具体的には、プロセッサ探索手段３４は、他のプロセッサに対してアイドル状態であるか否かを問い合わせる。このとき、プロセッサ探索手段３４は、自身用のプロセッサ情報２４におけるプロセッサ数２４ｃに基づいて、他のプロセッサの数を認識することができる。問い合わせられたプロセッサは、自身用のプロセッサ情報２４における描画状態２４ｄがＯＦＦであるとき、アイドル状態であるというメッセージを返し、自身用のプロセッサ情報２４における描画状態２４ｄがＯＮであるとき、アイドル状態ではないというメッセージを返す。

次いで、プロセッサ探索手段３４は、Ｓ１５１における探索の結果、アイドル状態のプロセッサが存在するか否かを判断する（Ｓ１５２）。

Ｓ１５２においてアイドル状態のプロセッサが存在しないと判断されると、プロセッサ１２は、自身用のプロセッサ情報２４における描画状態２４ｄをＯＮにする（Ｓ１５３）。

次いで、ＯＬ生成手段３３は、ＰＤＬ解釈手段３１によって解釈された描画オペレータに基づいて描画ＯＬを生成する（Ｓ１５４）。

次いで、プロセッサ探索手段３４は、移管元のプロセッサが存在するか否かを判断する（Ｓ１５５）。ここで、プロセッサ探索手段３４は、自身用のプロセッサ情報２４における移管元ＩＤ２４ａが０以外の場合に、移管元のプロセッサが存在すると判断し、自身用のプロセッサ情報２４における移管元ＩＤ２４ａが０の場合に、移管元のプロセッサが存在しないと判断する。

Ｓ１５５において移管元のプロセッサが存在しないと判断されると、プロセッサ１２は、自身用のプロセッサ情報２４における描画状態２４ｄをＯＦＦにする（Ｓ１５６）。

次いで、ＯＬバッファ格納手段３７は、Ｓ１５４において生成された描画ＯＬをＯＬバッファ２２に格納する（Ｓ１５７）。

次いで、終了通知手段３６は、描画ＯＬの生成の終了の通知を移管先のプロセッサに対して行って（Ｓ１５８）、図４および図５に示す処理が終了する。なお、終了通知手段３６は、自身用のプロセッサ情報２４における移管先ＩＤ２４ｂに基づいて移管先のプロセッサを特定する。また、プロセッサ１２は、Ｓ１５８の処理を実行する際、自身用のプロセッサ情報２４における移管先ＩＤ２４ｂをリセットして０にする。また、プロセッサ１２は、移管先ＩＤ２４ｂが０であるときには、Ｓ１５８において通知を行わない。

Ｓ１５５において移管元のプロセッサが存在すると判断されると、個別バッファ格納手段３９は、Ｓ１５４において生成された描画ＯＬを個別バッファ３８に格納する（Ｓ１５９）。

次いで、受信待機手段４０は、描画ＯＬの生成の終了の通知を移管元のプロセッサから受信するまで待機する（Ｓ１６０）。

描画ＯＬの生成の終了の通知が移管元のプロセッサから受信されると、プロセッサ１２は、自身用のプロセッサ情報２４における移管元ＩＤ２４ａをリセットして０にする（Ｓ１６１）。

次いで、プロセッサ１２は、自身用のプロセッサ情報２４における描画状態２４ｄをＯＦＦにする（Ｓ１６２）。

次いで、ＯＬ排出手段４１は、個別バッファ３８に格納されている描画ＯＬをＯＬバッファ２２に排出する（Ｓ１６３）。上述したＳ１５８の処理が実行されて、図４および図５に示す処理が終了する。

Ｓ１５２においてアイドル状態のプロセッサが存在すると判断されると、処理移管手段３５は、Ｓ１５１において探索された他のプロセッサに以降のＰＤＬの処理を移管する（Ｓ１６４）。

次いで、プロセッサ１２は、Ｓ１６４において移管した移管先のプロセッサのＩＤ（例えば、「２」）を自身用のプロセッサ情報２４における移管先ＩＤ２４ｂに記録する（Ｓ１６５）。ここで、以降のＰＤＬの処理が移管された移管先のプロセッサは、移管してきた移管元のプロセッサのＩＤ（例えば、「１」）を自身用のプロセッサ情報２４における移管元ＩＤ２４ａに記憶する。

次いで、プロセッサ１２は、自身用のプロセッサ情報２４における描画状態２４ｄをＯＮにする（Ｓ１６６）。

次いで、ＯＬ生成手段３３は、ＰＤＬ解釈手段３１によって解釈された描画オペレータに基づいて描画ＯＬを生成する（Ｓ１６７）。次いで、上述したＳ１５６〜Ｓ１５８の処理が実行されて、図４および図５に示す処理が終了する。なお、このときＳ１５７においてＯＬバッファ２２に格納される描画ＯＬは、Ｓ１６７において生成された描画ＯＬである。

ＰＤＬ解釈手段３１によって解釈されたＰＤＬオペレータがＳ１０４においてページ終了オペレータであると判定されると、ＯＬ処理手段４２は、ＯＬバッファ２２に格納されているＯＬに基づいて最終的な印刷用のドットデータを生成する（Ｓ１９１）。なお、移管元のプロセッサが存在すると判断された場合に、ＯＬ処理手段４２は、描画ＯＬの生成の終了の通知を移管元のプロセッサから受信するまで、Ｓ１９１の処理を待機する。

次いで、出力手段４３は、Ｓ１９１において生成されたドットデータをプリントエンジン１５に送信し（Ｓ１９２）、図４および図５に示す処理が終了する。

なお、図４および図５に示す処理においては、Ｓ１０１〜Ｓ１０３の処理がＰＤＬ解釈処理に相当し、Ｓ１０４〜Ｓ１６７の処理がＯＬ生成処理に相当し、Ｓ１９１の処理がＯＬ描画処理に相当し、Ｓ１９２の処理が出力処理に相当する。つまり、Ｓ１０１〜Ｓ１６７の処理がＯＬ生成工程に相当し、Ｓ１９１〜Ｓ１９２の処理がＯＬ処理工程に相当する。

図６は、ＰＤＬホストバッファ２１に格納される印刷データの一例を示す図である。

図６に示す印刷データは、ＰＣＬＸＬの印刷データである。「BeginSession」は、新しいセッションの開始を定義するオペレータである。「OpenDataSource」は、フォントやイメージなどの一部のデータの入力ソースを定義するオペレータである。「BeginPage」は、紙サイズやオリエンテーションを定義して、新しいページの開始を宣言するオペレータである。「SetPageDefaultCMT」は、ページの座標変換行列をBeginSession時のデフォルトかつターゲットページのオリエンテーションに戻すオペレータである。「SetPageOrigin」は、ページ座標系の原点を新しいＸ，Ｙ位置に移動するオペレータである。「SetColorSpace」は、色空間の設定を行うオペレータである。「SetROP」は、ソースイメージ、ペイントパターン、デスティネーションイメージに適用されるカレントのラスタオペレーションを設定するオペレータである。「NewPath」は、カレントパス(サブパス)を削除するオペレータである。「SetCursor」は、ユーザ座標上の絶対位置にカレントポイントを移動するオペレータである。「BeginImage」は、指定される属性(階調数、データの直接または間接指定のモード、幅、高さ、デスティネーションサイズ)に従ってデバイスを設定し、イメージデータの入力待ち状態になるオペレータである。「ReadImage」は、実イメージデータに対する属性を指定した後、データソースから実イメージデータを読み込み、BeginImageで設定した属性に従ってイメージの描画を行うオペレータである。「EndImage」は、BeginImage〜ReadImage〜EndImageからなる一連のイメージ描画モードの終了を宣言するオペレータである。「SetPenSource」は、Strokeに使用される色を定義するオペレータである。「SetBrushSource」は、Fillに使用される色を定義するオペレータである。「BezierPath」は、絶対位置指定による座標指定を使用してカレントパスにベジェパスを加えるオペレータである。「CloseSubPath」は、カレントポジションからカレントサブパスのスタートにパスを閉じるようにラインを加えるオペレータである。「PaintPath」は、グラフィックステートのアトリビュート設定に従ってカレントパスをペイント(fill & stroke)するオペレータである。「LinePath」は、絶対位置指定による座標指定を使用してカレントパスに線分パスを加えるオペレータである。「LineRelPath」は、相対位置指定による座標指定を使用してカレントパスにベジェパスを加えるオペレータである。「EndPage」は、１ページの描画終了を定義し、ページ排出を行うオペレータである。「CloseDataSource」は、OpenDataSourceで定義されたデータの入力ソースを解除し、未定義状態にするオペレータである。「EndSession」は、BeginSessionで定義されたカレントセッションの終了を宣言するオペレータである。

以下においては、理解を容易にするため、画像形成装置１０がプロセッサを２つだけ備えている場合について説明し、その２つのプロセッサをプロセッサａ、プロセッサｂと区別して記載する。ここで、プロセッサａ、プロセッサｂとも、プロセッサ１２と同じ構成を備える。

図７は、図６に示す印刷データに対する各プロセッサのタイミングチャートである。

＜タイミングｔ０＞
図６に示す印刷データがＰＤＬホストバッファ２１に格納されると、プロセッサａは、図４および図５に示す処理を開始して、印刷データの最初の「BeginSession」を読み出して（Ｓ１０２）、ＰＤＬオペレータの種類を判定する（Ｓ１０４）。そして、プロセッサａは、「BeginSession」が情報オペレータであるので、「BeginSession」の設定情報をプロセッサａのローカルメモリに格納するとともに（Ｓ１１１）、ＲＡＭ１４にも格納して（Ｓ１１３）、処理はＳ１０１へ移行する。その後、プロセッサａは、印刷データにおける範囲Ａの残りのオペレータについても、「BeginSession」と同様な動作を繰り返す。このとき、以降のＰＤＬオペレータで使用されない設定情報については、ＲＡＭ１４には格納されない（Ｓ１１２でＮＯ）。

＜タイミングｔ１＞
プロセッサａは、印刷データにおける範囲Ｂのオペレータである「SetROP」を読み出して（Ｓ１０２）、ＰＤＬオペレータの種類を判定する（Ｓ１０４）。そして、プロセッサａは、「SetROP」が設定ＯＬオペレータであるので、「SetROP」に基づいてグラフィック状態の設定ＯＬである「ＲＯＰ ＯＬ」を生成する（Ｓ１３１）。また、プロセッサａは、移管元のプロセッサが存在しないので（Ｓ１３２でＮＯ）、Ｓ１３１において生成した「ＲＯＰ ＯＬ」をＯＬバッファ２２に格納して（Ｓ１３３）、処理はＳ１０１へ移行する。

なお、プロセッサａは、もしも移管元のプロセッサが存在する場合には（Ｓ１３２でＹＥＳ）、Ｓ１３１において生成した「ＲＯＰ ＯＬ」を個別バッファ３８に格納して（Ｓ１３４）、描画ＯＬの生成の終了の通知を移管元のプロセッサから受信するまで待機する（Ｓ１３５）。そして、プロセッサａは、描画ＯＬの生成の終了の通知を移管元のプロセッサから受信すると、自身用のプロセッサ情報２４における移管元ＩＤ２４ａをリセットし（Ｓ１３６）、個別バッファ３８に格納されている「ＲＯＰ ＯＬ」をＯＬバッファ２２に排出して（Ｓ１３７）、処理はＳ１０１へ移行する。

＜タイミングｔ２＞
印刷データにおける範囲Ｃのオペレータが情報オペレータであるので、プロセッサａは、範囲Ｃのオペレータに対して、範囲Ａのオペレータに対する動作と同様に動作する。

＜タイミングｔ３＞
プロセッサａは、印刷データにおける範囲Ｄのオペレータである「BeginImage〜ReadImage〜EndImage」を読み出す（Ｓ１０２）。ここで、「BeginImage〜ReadImage〜EndImage」は、プロセッサａによって纏めて取り扱われるオペレータである。プロセッサａは、「BeginImage〜ReadImage〜EndImage」が描画オペレータであるので、複数のプロセッサの中からアイドル状態のプロセッサを探索し（Ｓ１５１）、アイドル状態であったプロセッサｂに以降のＰＤＬの処理を移管する（Ｓ１６４）。プロセッサａは、Ｓ１６４において移管したプロセッサｂのＩＤを自身用のプロセッサ情報２４における移管先ＩＤ２４ｂに記録し（Ｓ１６５）、自身用のプロセッサ情報２４における描画状態２４ｄをＯＮにする（Ｓ１６６）。次いで、プロセッサａは、「BeginImage〜ReadImage〜EndImage」と、ローカルメモリに格納されている設定情報とに基づいてImage処理の描画ＯＬとして「Ｉｍａｇｅ ＯＬ（Ｄ）」を生成し（Ｓ１６７）、自身用のプロセッサ情報２４における描画状態２４ｄをＯＦＦにする（Ｓ１５６）。次いで、プロセッサａは、Ｓ１６７において生成した「Ｉｍａｇｅ ＯＬ（Ｄ）」をＯＬバッファ２２に格納し（Ｓ１５７）、描画ＯＬの生成の終了の通知を移管先のプロセッサｂに対して行って（Ｓ１５８）＜タイミングｔ６＞、図４および図５に示す処理が終了する。

＜タイミングｔ３＞
以降のＰＤＬの処理をプロセッサａから移管されたプロセッサｂは、図４および図５に示す処理を開始する。ここで、印刷データにおける範囲Ｅのオペレータが情報オペレータであるので、プロセッサｂは、範囲Ｅのオペレータに対して、プロセッサａによる範囲Ａのオペレータに対する動作と同様に動作する。なお、プロセッサｂは、図４および図５に示す処理を開始するとき、ＲＡＭ１４に格納されている設定情報を読み出してプロセッサｂのローカルメモリに格納する。

＜タイミングｔ４＞
プロセッサｂは、印刷データにおける範囲Ｆのオペレータである「PaintPath」を読み出して（Ｓ１０２）、ＰＤＬオペレータの種類を判定する（Ｓ１０４）。そして、プロセッサｂは、「PaintPath」が描画オペレータであるので、複数のプロセッサの中からアイドル状態のプロセッサを探索する（Ｓ１５１）。このとき、アイドル状態のプロセッサが存在しないので（Ｓ１５２でＮＯ）、プロセッサｂは、自身用のプロセッサ情報２４における描画状態２４ｄをＯＮにし（Ｓ１５３）、「PaintPath」と、ローカルメモリに格納されている設定情報とに基づいてPaint処理の描画ＯＬとしての「Ｐａｉｎｔ ＯＬ（Ｆ）」を生成し（Ｓ１５４）、移管元のプロセッサが存在するか否かを判断する（Ｓ１５５）。このとき、未だ＜タイミングｔ６＞より前であり、移管元のプロセッサとしてプロセッサａが存在するので（Ｓ１５５でＹＥＳ）、プロセッサｂは、「Ｐａｉｎｔ ＯＬ（Ｆ）」を個別バッファ３８に格納し（Ｓ１５９）、描画ＯＬの生成の終了の通知を移管元のプロセッサａから受信するまで待機する（Ｓ１６０）＜タイミングｔ５＞。

なお、プロセッサｂは、もしも移管元のプロセッサが存在しない場合には（Ｓ１５５でＮＯ）、自身用のプロセッサ情報２４における描画状態２４ｄをＯＦＦにし（Ｓ１５６）、Ｓ１５４において生成した「Ｐａｉｎｔ ＯＬ（Ｆ）」をＯＬバッファ２２に格納して（Ｓ１５７）、図４および図５に示す処理が終了する。

＜タイミングｔ６＞
プロセッサｂは、描画ＯＬの生成の終了の通知を移管元のプロセッサａから受信すると、自身用のプロセッサ情報２４における移管元ＩＤ２４ａをリセットし（Ｓ１６１）、自身用のプロセッサ情報２４における描画状態２４ｄをＯＦＦにし（Ｓ１６２）、個別バッファ３８に格納されている「Ｐａｉｎｔ ＯＬ（Ｆ）」をＯＬバッファ２２に排出して（Ｓ１６３）、図４および図５に示す処理が終了する。

＜タイミングｔ７＞
タイミングｔ３において以降のＰＤＬの処理をプロセッサａから移管されたプロセッサｂは、続けて図４および図５に示す処理を開始する。ここで、印刷データにおける範囲Ｇのオペレータが情報オペレータであるので、プロセッサｂは、範囲Ｇのオペレータに対して、プロセッサａによる範囲Ａのオペレータに対する動作と同様に動作する。

＜タイミングｔ８＞
印刷データにおける範囲Ｈのオペレータである「PaintPath」が描画オペレータであり、プロセッサａがアイドル状態であるので、プロセッサｂは、プロセッサａによる範囲Ｄのオペレータに対する動作と同様に動作する。つまり、プロセッサｂは、アイドル状態であったプロセッサａに以降のＰＤＬの処理を移管し（Ｓ１６４）、「PaintPath」と、ローカルメモリに格納されている設定情報とに基づいてPaint処理の描画ＯＬとして「Ｐａｉｎｔ ＯＬ（Ｈ）」を生成し（Ｓ１６７）、Ｓ１６７において生成した「Ｐａｉｎｔ ＯＬ（Ｈ）」をＯＬバッファ２２に格納し（Ｓ１５７）、描画ＯＬの生成の終了の通知を移管先のプロセッサａに対して行って（Ｓ１５８）＜タイミングｔ１０＞、図４および図５に示す処理が終了する。

＜タイミングｔ８＞
以降のＰＤＬの処理をプロセッサｂから移管されたプロセッサａは、図４および図５に示す処理を開始する。ここで、印刷データにおける範囲Ｉのオペレータが情報オペレータであるので、プロセッサａは、範囲Ｉのオペレータに対して、範囲Ａのオペレータに対する動作と同様に動作する。なお、プロセッサａは、図４および図５に示す処理を開始するとき、ＲＡＭ１４に格納されている設定情報を読み出してプロセッサａのローカルメモリに格納する。

＜タイミングｔ９＞
プロセッサａは、印刷データにおける範囲Ｊのオペレータである「BeginImage〜ReadImage〜EndImage」を読み出して（Ｓ１０２）、ＰＤＬオペレータの種類を判定する（Ｓ１０４）。そして、プロセッサａは、「BeginImage〜ReadImage〜EndImage」が描画オペレータであるので、複数のプロセッサの中からアイドル状態のプロセッサを探索する（Ｓ１５１）。このとき、アイドル状態のプロセッサが存在しないので（Ｓ１５２でＮＯ）、プロセッサａは、自身用のプロセッサ情報２４における描画状態２４ｄをＯＮにし（Ｓ１５３）、「BeginImage〜ReadImage〜EndImage」と、ローカルメモリに格納されている設定情報とに基づいてImage処理の描画ＯＬとしての「Ｉｍａｇｅ ＯＬ（Ｊ）」を生成し（Ｓ１５４）、移管元のプロセッサが存在するか否かを判断する（Ｓ１５５）。このとき、既に＜タイミングｔ１０＞より後であり、移管元のプロセッサが存在しないので（Ｓ１５５でＮＯ）、プロセッサａは、自身用のプロセッサ情報２４における描画状態２４ｄをＯＦＦにし（Ｓ１５６）、「Ｉｍａｇｅ ＯＬ（Ｊ）」をＯＬバッファ２２に格納して（Ｓ１５７）、図４および図５に示す処理が終了する。

図８は、ＯＬバッファ２２に格納されたスタックの状態を示す図である。

プロセッサａによって最終的な印刷用のドットデータが生成される前、ＯＬバッファ２２には、図８に示すように、上述した「ＲＯＰ ＯＬ」、「Ｉｍａｇｅ ＯＬ（Ｄ）」、「Ｐａｉｎｔ ＯＬ（Ｆ）」、「Ｐａｉｎｔ ＯＬ（Ｈ）」、「Ｉｍａｇｅ ＯＬ（Ｊ）」が順番通りに格納されている。

＜タイミングｔ１１＞
図７に示すように、タイミングｔ８において以降のＰＤＬの処理をプロセッサｂから移管されたプロセッサａは、続けて図４および図５に示す処理を開始する。そして、プロセッサａは、印刷データにおける範囲Ｋのオペレータである「EndPage」を読み出して（Ｓ１０２）、ＰＤＬオペレータの種類を判定する（Ｓ１０４）。そして、プロセッサａは、「EndPage」がページ終了オペレータであるので、ＯＬバッファ２２に格納されているＯＬに基づいて最終的な印刷用のドットデータを生成し（Ｓ１９１）、Ｓ１９１において生成したドットデータをプリントエンジン１５に送信し（Ｓ１９２）、図４および図５に示す処理が終了する。

以上に説明したように、画像形成装置１０は、処理が重いＰＤＬオペレータである描画オペレータに基づいてプロセッサが描画ＯＬを生成するときに、他のプロセッサに以降のＰＤＬの処理を移管するので、ＯＬ生成工程における並列処理化によってページ単位の処理を高速化することができる。

また、画像形成装置１０は、アイドル状態のプロセッサに移管元のプロセッサが以降のＰＤＬの処理を移管するので、アイドル状態ではないプロセッサにも移管元のプロセッサが以降のＰＤＬの処理を移管する構成と比較して、処理を高速化することができる。なお、画像形成装置１０は、アイドル状態であるか否かという条件以外の条件によって、移管先のプロセッサが選択されるようになっていても良い。

また、画像形成装置１０は、移管先のプロセッサが描画ＯＬの生成の終了の通知を移管元のプロセッサから受信するまで、生成したＯＬを個別バッファ３８に格納し、移管先のプロセッサが描画ＯＬの生成の終了の通知を移管元のプロセッサから受信した時点で個別バッファ３８に格納されているＯＬをＯＬバッファ２２に排出するので、ＯＬを正しい順番でＯＬバッファ２２に格納することができ、その結果、正しい描画を実現することができる。

また、プロセッサは、個別バッファ３８として機能するローカルメモリを備えている。したがって、画像形成装置１０は、個別バッファ３８をプロセッサの外部のメモリで構成する場合と比較して、個別バッファ３８へのＯＬの書き込みを高速化することができるので、処理を高速化することができる。なお、個別バッファ３８は、プロセッサのローカルメモリではなく、プロセッサの外部のメモリ、例えば、ＲＡＭ１４で構成されていても良い。

また、プロセッサは、ＰＤＬオペレータが描画のための設定情報のオペレータである場合、設定情報が以降のＰＤＬオペレータで使用される情報であるときのみ（Ｓ１１２でＹＥＳ）、設定情報をＲＡＭ１４に格納する（Ｓ１１３）。したがって、画像形成装置１０は、不要な設定情報に対する処理が発生することを防止することができる。なお、プロセッサは、設定情報が以降のＰＤＬオペレータで使用される情報であるか否かに関わらず、全ての設定情報をＲＡＭ１４に格納するようになっていても良い。

本実施の形態においては、移管先のプロセッサは、ＰＤＬオペレータが描画オペレータであるときに以降のＰＤＬの処理を更に他のプロセッサに移管しない限り、描画ＯＬをＯＬバッファ２２に格納した後も以降のＰＤＬの処理を継続するようになっているが、描画ＯＬをＯＬバッファ２２に格納した時点で移管元のプロセッサに以降のＰＤＬの処理を移管するようになっていても良い。

本実施の形態においては、図７において画像形成装置１０がプロセッサを２つだけ備えている場合について説明しているが、画像形成装置１０がプロセッサを３つ以上備えている場合についても同様である。

本実施の形態においては、描画状態のＯＮ、ＯＦＦでアイドル状態を判断するようになっているが、他の方法によってアイドル状態を判断するようになっていても良い。例えば、プロセッサは、図４および図５に示す処理を行っている場合にアイドル状態ではないと判断し、図４および図５に示す処理を行っていない場合にアイドル状態であると判断するようになっていても良い。

１０ 画像形成装置
１２ プロセッサ
１２ａ ローカルメモリ
１４ ＲＡＭ（共有メモリ）
２２ ＯＬバッファ
３１ ＰＤＬ解釈手段
３３ ＯＬ生成手段
３４ プロセッサ探索手段
３５ 処理移管手段
３６ 終了通知手段
３７ ＯＬバッファ格納手段
３８ 個別バッファ
３９ 個別バッファ格納手段
４１ ＯＬ排出手段

Claims (5)

1. 複数のプロセッサと、
   印刷中間言語であるＯＬを格納するＯＬバッファと、
   前記プロセッサ毎に設けられた個別バッファとを備えており、
   前記プロセッサのそれぞれは、
   印刷データのＰＤＬを解釈するＰＤＬ解釈手段と、
   前記ＰＤＬ解釈手段によって解釈されたＰＤＬオペレータに基づいてＯＬを生成するＯＬ生成手段と、
   前記ＰＤＬオペレータが描画ＯＬを生成するための描画オペレータであるときに他のプロセッサにこの描画オペレータの次以降のＰＤＬの処理を移管する処理移管手段と、
   前記ＯＬ生成手段が描画ＯＬの生成を終了したときに描画ＯＬの生成の終了の通知を移管先のプロセッサに対して行う終了通知手段と、
   移管元のプロセッサが無いときに前記ＯＬ生成手段によって生成されたＯＬを前記ＯＬバッファに格納するＯＬバッファ格納手段と、
   前記通知を移管元のプロセッサから受信するまで前記ＯＬ生成手段によって生成されたＯＬを前記個別バッファに格納する個別バッファ格納手段と、
   前記通知を移管元のプロセッサから受信した時点で前記個別バッファに格納されているＯＬを前記ＯＬバッファに排出するＯＬ排出手段と
   を有することを特徴とする画像形成装置。
2. 前記プロセッサのそれぞれは、前記ＰＤＬオペレータが描画オペレータであるときに他のアイドル状態のプロセッサを探索するプロセッサ探索手段を有し、
   前記処理移管手段は、前記プロセッサ探索手段によって探索されたアイドル状態のプロセッサに前記次以降のＰＤＬの処理を移管することを特徴とする請求項１に記載の画像形成装置。
3. 前記プロセッサのそれぞれは、前記個別バッファとして機能するローカルメモリを有することを特徴とする請求項１または請求項２に記載の画像形成装置。
4. 複数の前記プロセッサからアクセス可能な共有メモリを備えており、
   前記プロセッサのそれぞれは、前記ＰＤＬオペレータが描画のための設定情報のオペレータである場合、前記設定情報が以降のＰＤＬオペレータで使用される情報であるときのみ、前記設定情報を前記共有メモリに格納することを特徴とする請求項１から請求項３までの何れかに記載の画像形成装置。
5. 複数のプロセッサと、
   印刷中間言語であるＯＬを格納するＯＬバッファと、
   前記プロセッサ毎に設けられた個別バッファとを備えている画像形成装置のプログラムであって、
   印刷データのＰＤＬを解釈するＰＤＬ解釈手段、
   前記ＰＤＬ解釈手段によって解釈されたＰＤＬオペレータに基づいて印刷中間言語であるＯＬを生成するＯＬ生成手段、
   前記ＰＤＬオペレータが描画ＯＬを生成するための描画オペレータであるときに他のプロセッサにこの描画オペレータの次以降のＰＤＬの処理を移管する処理移管手段、
   前記ＯＬ生成手段が描画ＯＬの生成を終了したときに描画ＯＬの生成の終了の通知を移管先のプロセッサに対して行う終了通知手段、
   移管元のプロセッサが無いときに前記ＯＬ生成手段によって生成されたＯＬを前記ＯＬバッファに格納するＯＬバッファ格納手段、
   前記通知を移管元のプロセッサから受信するまで前記ＯＬ生成手段によって生成されたＯＬを前記個別バッファに格納する個別バッファ格納手段、及び、
   前記通知を移管元のプロセッサから受信した時点で前記個別バッファに格納されているＯＬを前記ＯＬバッファに排出するＯＬ排出手段として
   前記プロセッサのそれぞれを機能させることを特徴とする画像形成プログラム。

Images