(57)【要約】【課題】  大量の画像処理関連データを高速記憶装置に全て格納するのはむずかしく、一部分のデータを格納するしかない場合もある。このような場合、高速記憶装置に格納したデータを参照する確率の高い場合には効果を発揮するが、そうでない場合はほとんど効果を発揮しない。【解決手段】  該画像処理手段に該部分ビットマップイメージの画像処理を要求する画像処理要求手段と、該部分出力形式イメージを結合して該印刷イメージを生成するイメージ生成手段を有する画像形成装置を提供する。【選択図】  図１
2009147439.tif 000002
【特許請求の範囲】
【請求項１】
容量の少ない高速記憶媒体を複数搭載し、また容量の多い低速記憶媒体を搭載したマルチプロセッサ上で、印刷データから印刷イメージを生成する画像形成装置において、
印刷データを解釈して部分データに分割するデータ分割手段と、
該部分データを部分ビットマップイメージに描画する描画手段と、
該部分ビットマップイメージを部分出力形式イメージに変換する画像処理手段と、
該描画手段に該部分データの描画処理を要求する描画要求手段と、
該描画手段で描画する際に該部分ビットマップイメージの各画素が持つオブジェクトタイプの個数を加算していくオブジェクト出現回数加算手段と、
該オブジェクト出現回数加算手段で得られた該オブジェクト出現回数と各プロセッサに属する高速記憶媒体に記憶した内容とにより、該画像処理手段で画像処理にかかる時間を予測する画像処理時間予測手段と、
該画像処理時間予測手段で予測した結果と該画像処理手段の状態とによって、画像処理手段と部分ビットマップイメージとを選択し、該画像処理手段に該部分ビットマップイメージの画像処理を要求する画像処理要求手段と、
該部分出力形式イメージを結合して該印刷イメージを生成するイメージ生成手段
を有することを特徴とする画像形成装置。
【請求項２】
容量の少ない高速記憶媒体を複数搭載し、また容量の多い低速記憶媒体を搭載したマルチプロセッサ上で、印刷データから印刷イメージを生成する画像形成方法において、
印刷データを解釈して部分データに分割するデータ分割手段と、
該部分データを部分ビットマップイメージに描画する描画手段と、
該部分ビットマップイメージを部分出力形式イメージに変換する画像処理手段と、
該描画手段に該部分データの描画処理を要求する描画要求手段と、
該描画手段で描画する際に該部分ビットマップイメージの各画素が持つオブジェクトタイプの個数を加算していくオブジェクト出現回数加算手段と、
該オブジェクト出現回数加算手段で得られた該オブジェクト出現回数と各プロセッサに属する高速記憶媒体に記憶した内容とにより、該画像処理手段で画像処理にかかる時間を予測する画像処理時間予測手段と、
該画像処理時間予測手段で予測した結果と該画像処理手段の状態とによって、画像処理手段と部分ビットマップイメージとを選択し、該画像処理手段に該部分ビットマップイメージの画像処理を要求する画像処理要求手段と、
該部分出力形式イメージを結合して該印刷イメージを生成するイメージ生成手段
を有することを特徴とする画像形成方法。
【請求項３】
容量の少ない高速記憶媒体を複数搭載し、また容量の多い低速記憶媒体を搭載したマルチプロセッサ上で、印刷データから印刷イメージを生成するプログラムが格納された記憶媒体であって、
印刷データを解釈して部分データに分割するデータ分割手段と、
該部分データを部分ビットマップイメージに描画する描画手段と、
該部分ビットマップイメージを部分出力形式イメージに変換する画像処理手段と、
該描画手段に該部分データの描画処理を要求する描画要求手段と、
該描画手段で描画する際に該部分ビットマップイメージの各画素が持つオブジェクトタイプの個数を加算していくオブジェクト出現回数加算手段と、
該オブジェクト出現回数加算手段で得られた該オブジェクト出現回数と各プロセッサに属する高速記憶媒体に記憶した内容とにより、該画像処理手段で画像処理にかかる時間を予測する画像処理時間予測手段と、
該画像処理時間予測手段で予測した結果と該画像処理手段の状態とによって、画像処理手段と部分ビットマップイメージとを選択し、該画像処理手段に該部分ビットマップイメージの画像処理を要求する画像処理要求手段と、
該部分出力形式イメージを結合して該印刷イメージを生成するイメージ生成手段
を有することを特徴とするコンピュータ読み取り可能なプログラムを格納した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチプロセッサを使用した画像形成装置に関する。
【背景技術】
【０００２】
近年、プリンタの高解像化に伴い、プリンタの印刷処理を制御するコントローラで、処理するデータの容量が増大する傾向がある。
【０００３】
このような大容量のデータを高速に処理するために、コントローラボードに複数のプロセッサを搭載し、データを並列に処理してスループットを向上させるものがみられる。コントローラでは、メモリの使用量を抑えるために１ページ分のデータを複数のデータに分割して処理するのが一般的である。
【０００４】
１ページ分のデータを複数のデータに分割して並列化処理する方法は、多数考案されている。例えば、特許文献１は、描画処理時間を予測して最も時間のかかるデータから順番に描画処理部分に割り当てていき、全体の描画処理時間を最小にするという方法である。
【０００５】
また、アクセス回数の多い画像処理関連データを高速に参照するために、ＤＲＡＭ（低速記憶装置）に比べて高速なＳＲＡＭ（高速記憶装置）を搭載しているプロセッサを用いる場合もある。
【０００６】
図６はその例を示しており、３つのＰＥ（プロセッサエレメント）、ＰＥ１  ６００・ＰＥ２  ６０１・ＰＥ３  ６０３に付随して高速記憶装置１  ６０３・高速記憶装置２  ６０４・高速記憶装置３  ６０５が搭載されており、また共有の低速記憶装置６０６を搭載されている。
【特許文献１】特開2001-287412号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、ＳＲＡＭなどの高速記憶装置は比較的高価なため、コストパフォーマンスの観点から少容量にならざるを得ない。したがって、大量の画像処理関連データを高速記憶装置に全て格納するには不十分で、このような場合部分的なデータしか格納できない。このような場合、高速記憶装置に格納したデータを参照する確率の高い場合には効果を発揮するが、そうでない場合はほとんど効果を発揮しない。
【課題を解決するための手段】
【０００８】
前記課題を解決するために、本発明の画像形成装置は、
容量の少ない高速記憶媒体を複数搭載し、また容量の多い低速記憶媒体を搭載したマルチプロセッサ上で、印刷データから印刷イメージを生成する画像形成装置において、
印刷データを解釈して部分データに分割するデータ分割手段と、
該部分データを部分ビットマップイメージに描画する描画手段と、
該部分ビットマップイメージを部分出力形式イメージに変換する画像処理手段と、
該描画手段に該部分データの描画処理を要求する描画要求手段と、
該描画手段で描画する際に該部分ビットマップイメージの各画素が持つオブジェクトタイプの個数を加算していくオブジェクト出現回数加算手段と、
該オブジェクト出現回数加算手段で得られた該オブジェクト出現回数と各プロセッサに属する高速記憶媒体に記憶した内容とにより、該画像処理手段で画像処理にかかる時間を予測する画像処理時間予測手段と、
該画像処理時間予測手段で予測した結果と該画像処理手段の状態とによって、画像処理手段と部分ビットマップイメージとを選択し、該画像処理手段に該部分ビットマップイメージの画像処理を要求する画像処理要求手段と、
該部分出力形式イメージを結合して該印刷イメージを生成するイメージ生成手段
を有する。
【発明の効果】
【０００９】
マルチプロセッサ上で、印刷データから印刷イメージを生成する画像形成装置において、部分イメージを処理するのに適したCPUを選択することができるため、画像形成時間を短縮させることができる。
【発明を実施するための最良の形態】
【００１０】
＜構成＞
図１に、本発明の実施例の構成を示す。
【００１１】
入力手段１００は、入力手段１００が、イーサネット（登録商標）などの通信手段を介して取得した印刷データをデータ分割手段１０１に供給する。
【００１２】
データ分割手段１０１は、所定の基準に従い印刷データを部分データに分割する。本実施例においては、１ページ分の印刷データを短冊状の領域に分割したバンド領域に分割する。
【００１３】
描画要求手段１０２は、データ分割手段１０１で分割された部分データの描画処理を、それぞれ異なるＰＥ上で動作する描画手段１  １０６・描画手段２  １０７・描画手段３  １０８のいずれかに要求する。どの描画手段に描画処理を要求するかの判定方法については後述する。
【００１４】
描画手段１  １０３・描画手段２  １０４・描画手段３  １０５は、それぞれ別のＰＥに配置され、描画要求手段１０２からの要求に応じて部分データを描画処理して、部分ビットマップイメージを生成する。
【００１５】
オブジェクト出現回数加算手段１  １０６・オブジェクト出現回数加算手段２  １０７・オブジェクト出現回数加算手段３  １０８は、それぞれ該描画手段１  １０３・該描画手段２  １０４・該描画手段３  １０５に付随してそれぞれ別のＰＥに配置され、該描画手段が部分データを描画処理する際に、該部分ビットマップイメージの各画素が持つオブジェクトタイプの個数（オブジェクト出現回数）を加算する。
【００１６】
画像処理時間予測手段１  １０９・画像処理時間予測手段２  １１０・画像処理時間予測手段３  １１１は、それぞれ別のＰＥに配置され（本実施例ではそれぞれ別のＰＥに配置しているが、同一プロセッサに配置してもかまわない）、該オブジェクト出現回数加算手段１  １０６・該オブジェクト出現回数加算手段２  １０７・該オブジェクト出現回数加算手段３  １０８で得られた該オブジェクト出現回数と各PEに属する高速記憶媒体に記憶した内容とにより、該画像処理手段で画像処理にかかる時間を予測する。各PEに属する高速記憶媒体に記憶した内容については後述する。
【００１７】
画像処理要求手段１１２は、該画像処理時間予測手段１  １０９・該画像処理時間予測手段２  １１０・該画像処理時間予測手段３で予測した結果と画像処理手段１  １１３・画像処理手段２  １１４・画像処理手段３  １１５の状態とによって、該画像処理手段に該部分ビットマップイメージの画像処理を要求する。
該画像処理手段１  １１３・該画像処理手段２  １１４・該画像処理手段３  １１５は、それぞれ別のＰＥに配置され、画像処理要求手段１１２からの要求に応じて、該部分ビットマップイメージを部分出力形式イメージに変換する。
【００１８】
イメージ生成手段１１６は、該画像処理手段１  １１３・該画像処理手段２  １１４・該画像処理手段３  １１５が生成した部分出力形式イメージを収集して、1ページ分の出力形式イメージを生成する。
【００１９】
出力手段１１０は、イメージ生成手段１１６が生成した1ページ分の出力形式イメージを、プリンタエンジンからの印刷要求に応じてプリンタエンジンに転送する。
【００２０】
＜動作＞
以下、図１を参照して本発明の印刷制御装置の動作を説明する。
【００２１】
図示していないホストＰＣ等からネットワーク等を介して送られた印刷データは、入力手段１００を介してデータ分割手段１０１に送られる。
【００２２】
データ分割手段１０１は、入力手段１００から送られた印刷データを解析し、所定サイズのバンドを構成するディスプレイリストを生成する。生成される各バンドのディスプレイリストは、任意の部分データ処理手段で処理可能なように、互いに依存しないように構成される。データ分割手段１０１は、生成したディスプレイリストに、ヘッダ情報として該バンドが属するページの番号と、該バンドのバンド番号を付加してバンドデータを生成する。データ分割手段１０１は、生成したバンドデータのバンド番号を描画要求手段１０２の描画処理待ち行列に追加する。
【００２３】
描画要求手段１０２が、処理を要求する描画手段を決定する方法に関しては種々の手法が提案されているが、本実施例では簡単のためラウンドロビンで要求先を決める。すなわち、描画要求手段１０２は、最後に描画処理を要求した描画処理手段の番号を保持し、その番号を順番に変更して要求していく。
【００２４】
描画手段１  １０３・描画手段２  １０４・描画手段３  １０５は、描画要求手段１０２からの要求に応じて部分データを描画処理して、部分ビットマップイメージを生成する。
【００２５】
オブジェクト出現回数加算手段１  １０６・オブジェクト出現回数加算手段２  １０７・オブジェクト出現回数加算手段３  １０８は、上記描画手段が描画処理を行う際に、該描画処理がビットマップイメージを出力するのと同時に、オブジェクト出現回数を加算する。図２に該オブジェクト出現回数加算手段の出力例を示す。
【００２６】
図２は、部分ビットマップイメージ中に、Rasterオブジェクトに属する画素が100000個、Vectorオブジェクトに属する画素が700000個、Fontオブジェクトに属する画素が200000個出現したことを表す。
【００２７】
画像処理時間予測手段１  １０９・画像処理時間予測手段２  １１０・画像処理時間予測手段３  １１１は、該オブジェクト出現回数加算手段で得られた該オブジェクト出現回数と各PEに属する高速記憶媒体に記憶した内容とにより、該画像処理手段で画像処理にかかる時間を予測する。図３に各PEに属する高速記憶媒体に記憶した内容例を示す。また、画像処理時間予測方法を図４に示す。
【００２８】
図３において、３００・３０１・３０２はそれぞれＰＥ１・ＰＥ２・ＰＥ３を示し、３０３・３０４・３０５はそれぞれＰＥ１・ＰＥ２・ＰＥ３に付随する高速記憶媒体を示す。３０６は各ＰＥ共有の低速記憶媒体を示す。低速記憶媒体３０６には、全てのオブジェクトタイプに対応した参照用テーブル（ＬＵＴ）が格納されている。
【００２９】
高速記憶媒体３０３・３０４・３０５は容量が小さいために上記ＬＵＴを全て格納することができないため、ＬＵＴのうちそれぞれＲａｓｔｅｒ用ＬＵＴ・Ｖｅｃｔｏｒ用ＬＵＴ・Ｆｏｎｔ用ＬＵＴのみを格納している。
【００３０】
図４は、画像処理時間予測に用いる評価関数を示す。TxはＰＥxにおける画像処理予測時間、Cyはオブジェクトyに属する画素の個数、WyxはＰＥx・オブジェクトyの組に対する重み、αxはその他の要因を示す。例えば、(WR1, WV1, WF1, WR2, WV2, WF3, WR3, WV3, WF3,) = (8, 8, 2, 16, 4, 2, 16, 8, 1)のとき、図２の出現回数加算結果が得られたとすると、画像処理予測時間Txは以下のようになる。
【００３１】
T1 = 8 * 100000 + 8 * 700000 + 2 * 200000   = 6800000
T2 = 16 * 100000 + 4 * 700000 + 2 * 200000  = 4800000
T3 = 16 * 100000 + 8 * 700000 + 1 * 200000  = 7600000
この場合、画像処理時間は長い順にＰＥ３、ＰＥ１、ＰＥ２の順になり、ＰＥ２で実行するのが最も効率的だといえる。（注：画像処理予測時間は相対的な数値であればよい。）
画像処理要求手段１１２は、該画像処理時間予測手段で予測した結果と該画像処理手段の状態とによって、該画像処理手段に該部分ビットマップイメージの画像処理を要求する。
【００３２】
画像処理要求手段１１２の処理フローを図５に示す。
【００３３】
画像形成装置の起動時にＳＴＥＰ５０１で、画像処理要求手段１１２の処理が開始される。
【００３４】
ＳＴＥＰ５０２で、画像処理要求手段１１２の画像処理待ち行列が空か否かを判定し、待ち行列が空の場合は、部分ビットマップイメージのバンド番号が追加されるまで待つ。待ち行列が空でなければＳＴＥＰ５０３に進む。
【００３５】
ＳＴＥＰ５０３で、実行可能な画像処理手段があるか否かを判定し、実行可能な画像処理手段があれば、画像処理要求手段１１２の部分ビットマップイメージ待ち行列に画像処理手段の識別番号を追加してＳＴＥＰ４０４に進む。
【００３６】
ＳＴＥＰ５０４で、画像処理待ち行列に存在する部分ビットマップイメージと、部分ビットマップイメージ待ち行列に存在する画像処理手段の中で最も画像処理時間予測値のよい組を選択する。画像処理時間予測値は、画像処理時間予測手段１  １０９・画像処理時間予測手段２  １１０・画像処理時間予測手段３  １１１に問い合わせて取得する。
【００３７】
ＳＴＥＰ５０５で、選択した画像処理手段に、選択した部分ビットマップイメージの画像処理要求を出す。
【００３８】
ＳＴＥＰ５０６で、ＳＴＥＰ５０１に進む。
【００３９】
図１において、該画像処理手段１  １１３・該画像処理手段２  １１４・該画像処理手段３  １１５は、画像処理要求手段１１２からの要求に応じて、該部分ビットマップイメージを部分出力形式イメージに変換する。
【００４０】
イメージ生成手段１１６は、該画像処理手段１  １１３・該画像処理手段２  １１４・該画像処理手段３  １１５が生成した部分出力形式イメージを収集して、1ページ分の出力形式イメージを生成する。
【００４１】
出力手段１１０は、イメージ生成手段１１６が生成した1ページ分の出力形式イメージを、プリンタエンジンからの印刷要求に応じてプリンタエンジンに転送する。
【図面の簡単な説明】
【００４２】
【図１】本発明の一実施形態に係る画像形成装置の該略図である。
【図２】オブジェクト出現回数の加算結果の例
【図３】各PEに属する高速記憶媒体に記憶した内容例
【図４】画像処理時間予測方法の例
【図５】本発明を構成する画像処理要求手段の処理フローである。
【図６】本発明の一実施形態に係るマルチプロセッサのブロック図である。
【符号の説明】
【００４３】
１００  入力手段
１０１  データ分割手段
１０２  描画要求手段
１０３  描画手段１
１０４  描画手段２
１０５  描画手段３
１０６  オブジェクト出現回数加算手段１
１０７  オブジェクト出現回数加算手段２
１０８  オブジェクト出現回数加算手段３
１０９  画像処理時間予測手段１
１１０  画像処理時間予測手段２
１１１  画像処理時間予測手段３
１１２  画像処理要求手段
１１３  画像処理手段１
１１４  画像処理手段２
１１５  画像処理手段３
１１６  イメージ生成手段
１１７  出力手段
３００  ＰＥ１
３０１  ＰＥ２
３０２  ＰＥ３
３０３  高速記憶媒体１
３０４  高速記憶媒体２
３０５  高速記憶媒体３
３０６  低速記憶媒体
６００  ＰＥ１
６０１  ＰＥ２
６０２  ＰＥ３
６０３  高速記憶媒体１
６０４  高速記憶媒体２
６０５  高速記憶媒体３
６０６  低速記憶媒体
【図１】
2009147439.tif 000003
【図２】
2009147439.tif 000004
【図３】
2009147439.tif 000005
【図４】
2009147439.tif 000006
【図５】
2009147439.tif 000007
【図６】
2009147439.tif 000008