(57)【要約】【課題】バンドデータを複数のプロセッサを用いて並列に処理する場合、処理しようとする印刷データの特性により、各プロセッサに対する処理の配分を適切に行わなければプロセッサの処理能力を十分に利用することができず、印刷時間が遅くなってしまう。【解決手段】印刷データを解釈し、前記印刷データが印刷される領域を複数に分割する印刷領域分割手段と、前記印刷領域分割手段によって分割された部分領域に対してデータ処理を行う少なくとも１つのデータ処理手段と、前記印刷領域処理分割手段及び前記データ処理手段の実行に要した時間を記憶する実行時間記憶手段と、前記実行時間時間記憶手段に記憶された実行時間に基づいて、前記データ処理手段に対して前記部分領域に対する処理要求を配分する処理配分手段と、前記部分領域に対して処理されたデータを結合して出力装置へ出力する出力手段と、を有する印刷制御装置を提供する。【選択図】図１
2007130913.tif 000002
【特許請求の範囲】
【請求項１】
印刷データから印刷イメージを生成し、前記印刷イメージを出力装置に出力する印刷制御装置であって、
印刷データを解釈し、前記印刷データが印刷される領域を複数に分割する印刷領域分割手段と、
前記印刷領域分割手段によって分割された部分領域に対してデータ処理を行う少なくとも１つのデータ処理手段と、
前記印刷領域分割手段及び前記データ処理手段の実行に要した時間を記憶する実行時間記憶手段と、
前記実行時間記憶手段に記憶された実行時間に基づいて、前記データ処理手段に対して前記部分領域に対する処理要求を配分する処理配分手段と、
前記部分領域に対して処理されたデータを結合して出力装置へ出力する出力手段と、
を有することを特徴とする印刷制御装置。
【請求項２】
請求項１に記載の印刷制御装置であって、
前記実行時間記憶手段に処理しようとする印刷データに関する実行時間が記憶されていない場合は、
予め定まった規則に従って前記データ処理手段に対し、前記部分領域に対する処理要求を配分することを特徴とする印刷制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は印刷制御装置に関し、特に、データの処理に複数のプロセッサを用いる印刷制御装置に関する。
【背景技術】
【０００２】
近年、プリンタの高解像化に伴い、プリンタの印刷処理を制御するコントローラで処理するデータの容量が増大する傾向がある。
【０００３】
このような大容量のデータを高速に処理するために、コントローラボードに複数のプロセッサを搭載し、データを並列に処理してスループットを向上させるものがみられる。コントローラでは、メモリの使用量を抑えるために１ページ分のデータを複数のデータに分割して処理するのが一般的である。これらのデータを処理する際の並列化方法としては、以下のようなものがある。
【０００４】
（１）描画処理内部の並列化
（２）印刷データ解釈処理内部の並列化
（３）描画処理と印刷データ解釈処理の並列化
描画処理の並列化は比較的容易であるため、（１）に関する様々な並列化方法が提案されている。例えば、特許文献１は、描画処理時間を予測して最も時間のかかるデータから順番に描画処理部分に割り当てていき、全体の描画処理時間を最小にするという方法である。
【特許文献１】特開２００１−２８７４１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
前述のように複数のプロセッサを用いてバンド処理を並列に行う場合、各プロセッサにどのように処理を配分するかが印刷時間に大きな影響を与える。
【０００６】
ここでは、以下の２つの処理配分方法について考える。
【０００７】
１．各ページのページ分割処理の終了後、全てのプロセッサを用いてデータ処理を行う
２．１ページ目のページ分割処理の終了後、プロセッサ１は２ページ目のページ分割処理を行い、他のプロセッサは分割済バンドのデータ処理を行う
【０００８】
図４、図５は、特性の異なる２種類の印刷データを上述の２通りの処理配分方法で処理した場合の処理時間を模式的に表した図である。
【０００９】
図４の場合、ページ分割処理がデータ処理と比べて比較的短時間で終了するため、１番目の配分方法で処理を配分する方が印刷時間を短くすることができる。
【００１０】
一方、図５の場合は、ページ分割処理が比較的長い処理時間を要するため、２番目の配分方法で処理を配分する方が印刷時間を短くすることができる。
【００１１】
ここで、単一のプロセッサを用いて処理した場合の、ｎページ目のページ分割処理の所要時間をＩｎ、データ処理の所要時間をＰｎ、ｎ＋１ページ目のページ分割処理の所要時間をＩｎ＋１、データ処理の所要時間をＰｎ＋１、使用可能なプロセッサの数をＮとすると、配分方法１によるｎページ目及びｎ＋１ページ目の処理に要する時間Ｔｎは、
【００１２】
【数１】
2007130913.tif 000003
と表される。
【００１３】
また、配分方法２によるｎページ目及びｎ＋１ページの処理に要する時間Ｔ２は、２つの場合に分けられ、
【００１４】
【数２】
2007130913.tif 000004
と表される。
【００１５】
すなわち各ページの処理に先立ち、これらの時間を予測することができれば、Ｔ１及びＴ２の内、短い方の処理配分方法を選択することで、印刷しようとする文書の特性に合わせた適切な処理配分を行うことが可能となり、印刷時間を短縮することができる。
【００１６】
しかし、一般にこれらの時間を予測することは困難である。
【課題を解決するための手段】
【００１７】
上記の課題を解決するために、本発明の印刷制御装置は、
印刷データを解釈し、前記印刷データが印刷される領域を複数に分割する印刷領域分割手段と、
前記印刷領域分割手段によって分割された部分領域に対してデータ処理を行う少なくとも１つのデータ処理手段と、
前記印刷領域処理分割手段及び前記データ処理手段の実行に要した時間を記憶する実行時間記憶手段と、
前記実行時間時間記憶手段に記憶された実行時間に基づいて、前記データ処理手段に対して前記部分領域に対する処理要求を配分する処理配分手段と、
前記部分領域に対して処理されたデータを結合して出力装置へ出力する出力手段と、
を有する。
【００１８】
すなわち、それぞれの文書の初回印刷時に、各ページを処理するのに要した時間を前記実行時間記憶手段に記憶させ、２回目以降の印刷時には実行時間記憶手段に記憶された初回印刷時の実行時間を用いて各処理配分方法による処理時間を計算し、処理時間の最短となる処理配分方法で各プロセッサに処理を配分することで印刷時間の短縮を実現する。
【発明の効果】
【００１９】
本発明の印刷制御装置により、複数のプロセッサを用いたデータ処理の並列実行において、処理しようとする文書の特性に応じた処理配分が可能となり、印刷速度を向上することができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の好適な実施の形態を図面に基づいて説明する。
【実施例】
【００２１】
図１に本発明の実施例の全体図を表す模式図を示す。
【００２２】
ホストコンピュータ１００は印刷要求を生成し、印刷装置１０３へ送信するコンピュータであり、通常はワープロソフトなどを実行するコンピュータである。
【００２３】
ホストコンピュータ１００と印刷装置１０３との接続には、一般にイーサネット（登録商標）やＵＳＢなどが用いられる。
【００２４】
印刷装置１０３は制御部１０１と印刷部１０２から構成される。
【００２５】
制御部１０１はホストコンピュータ１００から印刷要求を受け取り、印刷要求に含まれる印刷データを、印刷部１０２が処理可能なデータ形式へと変換して印刷部１０２へデータを転送する。
【００２６】
印刷部１０２は転送された印刷データを用紙上へ印字する。
【００２７】
図３に本実施例における印刷装置１０３の制御部１０１の機能構成を表すブロック図を示す。
【００２８】
図３に示すように、本実施例における制御部１０１のプロセッサ３００は、プロセッサエレメント１  ３０１、プロセッサエレメント２  ３０２、プロセッサエレメント３  ３０３、プロセッサエレメント４  ３０４の４つのプロセッサエレメントを持つ。
【００２９】
また、プロセッサエレメント１  ３０１にはデータ入力手段、印刷要求解析手段、ページ分割手段、処理配分手段、データ処理手段、処理時間記憶手段、イメージ生成手段、出力手段が稼動するのに対し、プロセッサエレメント２  ３０２、プロセッサエレメント３  ３０３、プロセッサエレメント４  ３０４ではデータ処理手段のみが稼動する、というように、各プロセッサエレメントの機能構成が非対称に構成されている。
【００３０】
また、各プロセッサエレメントは、他のプロセッサエレメントとは独立して稼動することが可能なように構成されており、例えば、プロセッサエレメント１  ３０１のページ分割手段で印刷データを分割しながら、他のプロセッサエレメントのデータ処理手段を用いて分割済みの部分データ処理する、というように、複数の処理を並列に実行することが可能である。
【００３１】
図２に本実施例における印刷装置１０３の制御部１０１におけるデータの流れを表すフロー図を示す。
【００３２】
データ入力手段２００はホストコンピュータ１００から送信された印刷要求を受信し、印刷要求解析手段２０１へ供給する。
【００３３】
印刷要求解析手段２０１は、処理しようとする印刷要求に一意の文書ＩＤを生成し、処理時間記憶手段２１０へ通知する。
【００３４】
本実施例では文書ＩＤとして印刷データ中に含まれる文書名を用いることとするが、ページ分割処理に先立ち取得可能であり、かつ、同一文書を特定可能なものであれば他のものでも文書ＩＤとして使用可能である。
【００３５】
また、印刷要求解析手段２０１は、印刷要求中の印刷データをページ分割手段２０２へ転送する。
【００３６】
ページ分割手段２０２は、所定の基準に従い印刷データを部分データに分割する。
【００３７】
本実施例においては、１ページ分の印刷データを短冊状の領域に分割したバンド領域に分割する。
【００３８】
処理配分手段２０３は、データ分割手段２０２が分割した印刷データの処理をデータ処理手段１  ２０４、データ処理手段２  ２０５、データ処理手段３  ２０６、データ処理手段４  ２０７に所定の配分方法に従い配分する。本実施例における配分方法については後述する。
【００３９】
データ処理手段１  ２０４、データ処理手段２  ２０５、データ処理手段３  ２０６、データ処理手段４  ２０７は配分されたバンドの印刷データを印刷装置１０３の印刷部１０２にて処理可能なイメージデータへ変換すると同時に、変換処理に要した処理時間を処理時間記憶手段２１０へ通知する。
【００４０】
処理時間記憶手段２１０は、通知された処理時間を印刷要求解析手段２０１より通知された文書ＩＤと関連させて記憶する。
【００４１】
イメージ生成手段２０８は、データ処理手段１  ２０４、データ処理手段２  ２０５、データ処理手段３  ２０６、データ処理手段４  ２０７により生成されたイメージデータを収集し、１ページ分のイメージデータを生成する。
【００４２】
出力手段２０９は、イメージ生成手段２０８により生成された１ページ分のイメージデータを印刷装置１０３の印刷部１０２へ転送する。
【００４３】
次に、前述の印刷データ処理の配分方法について説明する。
【００４４】
ここでは、前述の以下の２つの処理配分方法について考えることとする。
１．各ページのページ分割処理の終了後、全てのプロセッサを用いてデータ処理を行う。
２．１ページ目のページ分割処理の終了後、プロセッサ１は２ページ目のページ分割処理を行い、他のプロセッサは分割済バンドのデータ処理を行う。
【００４５】
また、上記処理配分方法１を用いた場合の処理時間を処理時間１、処理配分方法２を用いた場合の処理時間を処理時間２とする。
【００４６】
図６は、印刷データ処理の配分方法決定のフローを表す処理フロー図である。
【００４７】
ページ分割手段２０２よりバンド領域に分割された処理配分手段２０３は、処理時間記憶手段２１０へ処理中の印刷データの前回処理時間が取得可能であるかを問い合わせる（ステップ７００）。
【００４８】
前回処理時間が取得不可能であった場合、データ処理手段１〜４（２０４〜２０７）へ処理を配分することとし、処理を配分する（ステップ７０４）。
【００４９】
前回処理時間が取得可能であった場合、処理時間記憶手段２１０より前回の処理時間を取得し、処理時間１及び、処理時間２を計算し（ステップ７０１）、処理時間１が処理時間２より短かった場合は、ページ処理手段２〜４（２０５〜２０７）へ処理を配分することとし、処理を配分する（ステップ７０３）。
【００５０】
処理時間１が処理時間２より長かった場合は、ページ処理手段１〜４（２０４〜２０７）へ処理を配分することとし、処理を配分する（ステップ７０４）。
【００５１】
データ処理手段２〜４（２０５〜２０７）へ処理を配分した場合は、プロセッサエレメント１  ３０１は、ステップ７０５で次ページのページ分割処理を行い、他のプロセッサエレメントはデータ処理を行う。
【００５２】
一方、データ処理手段１〜４へ処理を配分した場合は、全てのプロセッサエレメントを用いてデータ処理が行われる（ステップ７０６）。
【００５３】
以上のように本発明によれば、初回印刷の実行時間に基づき、２回目以降の印刷時間を最短にするよう処理を配分することが可能となる。
【００５４】
本実施例では、ページ分割処理および、分割されたバンドデータに対するデータ処理のみを対象に説明したが、データ処理のないようをさらにディスプレイリストをビットマップ化するラスタライズ処理と、ＲＧＢデータをＣＭＹＫへと変換する変換処理などに細分し、そのそれぞれの処理に要する実行時間を記憶することで、各プロセッサに対してより最適な処理配分を行うことが可能となる。
【図面の簡単な説明】
【００５５】
【図１】本発明の実施の形態に係る印刷装置を含むシステムの全体を示す模式図
【図２】本発明の実施の形態に係る印刷制御装置内のデータの流れを表すフロー図
【図３】本発明の実施の形態に係る印刷制御装置の機能ブロック図
【図４】印刷データの処理時間を表す模式図
【図５】印刷データの処理時間を表す模式図
【図６】各プロセッサに対する処理配分方法の決定のフロー図
【符号の説明】
【００５６】
１００  ホストコンピュータ
１０１  制御部
１０２  印刷部
１０３  印刷装置
２００  データ入力手段
２０１  印刷要求解析手段
２０２  ページ分割手段
２０３  処理配分手段
２０４  データ処理手段１
２０５  データ処理手段２
２０６  データ処理手段３
２０７  データ処理手段４
２０８  イメージ生成手段
２０９  出力手段
２１０  処理時間記憶手段
３００  プロセッサ
３０１  プロセッサエレメント１
３０２  プロセッサエレメント２
３０３  プロセッサエレメント３
３０４  プロセッサエレメント４
【図１】
2007130913.tif 000005
【図２】
2007130913.tif 000006
【図３】
2007130913.tif 000007
【図４】
2007130913.tif 000008
【図５】
2007130913.tif 000009
【図６】
2007130913.tif 000010