(57)【要約】【課題】画像処理システムにおける処理時間を短縮することを目的とする。【解決手段】画像処理システムの制御装置に、画像データ１２０を分割して分割データ１２１ないし１２８を生成する分割部１０２と、ＲＩＰ装置群２に含まれる複数のＲＩＰ装置のうち動作可能なＲＩＰ装置の数を検出する検出部１０３と、１台のＲＩＰ装置に割り当てる分割データの最大数を決定する決定部１０４と、決定部１０４によって決定した最大数を超えないように各ＲＩＰ装置に分配データ１２１ないし１２８を割り当てる分配部１０５とを設ける。決定部１０４は、分割数と可動数とに基づいて、最大数が最小となるように、最大数を決定する。【選択図】図３
2008250585.tif 000002
【特許請求の範囲】
【請求項１】
画像処理システムであって、
それぞれがラスタデータを生成して記憶する複数のＲＩＰ装置と、
１の被処理データを複数の領域に分割して複数の分割データを生成する分割手段と、
同一の被処理データから生成された複数の分割データについて、１のＲＩＰ装置に割り当てる分割データの最大数が最も小さくなる最大分配数を決定する決定手段と、
前記分割手段により生成された分割データを前記複数のＲＩＰ装置のいずれかに割り当てる分配手段と、
選択された１の被処理データに対する処理を開始するときに前記選択された１の被処理データを構成するラスタデータの送信を前記複数のＲＩＰ装置に対して要求し、前記複数のＲＩＰ装置から受信したラスタデータに基づいて前記選択された１の被処理データに対する１の描画データを生成する描画システムと、
を備え、
前記分配手段は、前記複数のＲＩＰ装置のうちのいずれのＲＩＰ装置についても、同一の被処理データから生成された分割データの数が、前記決定手段により決定された最大分配数以下となるように分配することを特徴とする画像処理システム。
【請求項２】
請求項１に記載の画像処理システムであって、
同一の被処理データから生成された複数の分割データについて、ラスタデータに変換する際の優先順位を設定する設定手段をさらに備え、
前記分配手段は、前記設定手段により設定された優先順位に応じて、前記複数の分割データを、順次、割り当てることを特徴とする画像処理システム。
【請求項３】
請求項２に記載の画像処理システムであって、
前記設定手段は、１の被処理データの両端部の領域に相当する分割データの優先順位を、他の分割データより低く設定することを特徴とする画像処理システム。
【請求項４】
請求項１ないし３のいずれかに記載の画像処理システムであって、
前記複数のＲＩＰ装置のうち、動作可能なＲＩＰ装置を検出する検出手段をさらに備え、
前記決定手段は、前記検出手段により検出された動作可能なＲＩＰ装置の数と、前記分割手段による１の被処理データの分割数とに基づいて、前記最大分配数を決定することを特徴とする画像処理システム。
【請求項５】
請求項１ないし４のいずれかに記載の画像処理システムであって、
前記複数のＲＩＰ装置について、これまでに割り当てられた分割データの履歴情報を記憶する記憶手段を備え、
前記分配手段は、次回の分割データを割り当てる候補となるＲＩＰ装置を前記複数のＲＩＰ装置から選択し、前記記憶手段に記憶されている履歴情報を参照しつつ前記候補となるＲＩＰ装置がこれまでに処理した分割データについて前記次回の分割データと同一の被処理データから生成された分割データの数を分配済み数として取得するとともに、前記決定手段により決定された最大分配数と前記分配済み数とを比較し、前記最大分配数が前記分配済み数より大きい場合にのみ、前記候補となるＲＩＰ装置に前記次回の分割データを割り当てることを特徴とする画像処理システム。
【請求項６】
請求項５に記載の画像処理システムであって、
前記分配手段は、既に割り当てられた分割データについての処理を完了しているＲＩＰ装置を、前記候補となるＲＩＰ装置として選択することを特徴とする画像処理システム。
【請求項７】
それぞれがラスタデータを生成して記憶する複数のＲＩＰ装置を備えた画像処理システムの制御装置であって、
１の被処理データを複数の領域に分割して複数の分割データを生成する分割手段と、
前記分割手段によって同一の被処理データから生成された複数の分割データについて、１のＲＩＰ装置に割り当てる分割データの最大数が最も小さくなる最大分配数を決定する決定手段と、
前記分割手段により生成された分割データを前記複数のＲＩＰ装置のいずれかに割り当てる分配手段と、
を備え、
前記分配手段は、前記複数のＲＩＰ装置のうちのいずれのＲＩＰ装置についても、同一の被処理データから生成された分割データの数が、前記決定手段により決定された最大分配数以下となるように分配することを特徴とする制御装置。
【請求項８】
複数のＲＩＰ装置に接続されるコンピュータによって実行可能なプログラムであって、前記プログラムの前記コンピュータによる実行は、前記コンピュータを、
入力装置から入力された１の被処理データを複数の領域に分割して複数の分割データを生成する分割手段と、
前記分割手段によって同一の被処理データから生成された複数の分割データについて、前記複数のＲＩＰ装置のうちの１のＲＩＰ装置に割り当てる分割データの最大数が最も小さくなる最大分配数を決定する決定手段と、
前記分割手段により生成された分割データを前記複数のＲＩＰ装置のいずれかに割り当てる分配手段と、
前記分配手段によって割り当てがされた分割データを、前記複数のＲＩＰ装置のうちの割り当てられたＲＩＰ装置に送信する通信手段と、
を備え、
前記分配手段は、前記複数のＲＩＰ装置のうちのいずれのＲＩＰ装置についても、同一の被処理データから生成された分割データの数が、前記決定手段により決定された最大分配数以下となるように分配する制御装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、被処理データを分割して複数の分割データとし、複数のＲＩＰ装置に並行して処理をさせる技術に関する。より詳しくは、生成した複数の分割データを分配する技術に関する。
【背景技術】
【０００２】
従来より、ベクトルデータ等の被処理データを描画データに変換する技術として、複数のＲＩＰ装置に並行してＲＩＰ処理させる技術が知られている。
【０００３】
このような技術では、まず、コントローラ（制御装置）が被処理データを予め所定の領域に分割することにより複数の分割データを生成し、生成した分割データを各ＲＩＰ装置に割り当てる。各ＲＩＰ装置は、制御装置によって割り当てられた分割データに、それぞれＲＩＰ処理を施してラスタデータを生成する。
【０００４】
従来の技術において、制御装置が被処理データを複数の領域に分割する場合、画像における面積が互いに等しくなるように分割するのが一般的である。そのため、各領域に含まれる画素数は等しく、１つの分割データから生成される１つのラスタデータに含まれる画素数は、１つの被処理データから生成された複数のラスタデータにおいて互いに等しい。言い換えれば、同一の被処理データを構成する各ラスタデータ（１つの描画データとして結合されるラスタデータ）は、互いにデータサイズが等しくなる。
【０００５】
このような分割が行われた場合、個々のＲＩＰ処理は、割り当てられた分割データの内容に応じて処理に要する時間が異なり、ＲＩＰ装置が１つの分割データを処理する時間は一定ではない。
【０００６】
そこで、制御装置が各ＲＩＰ装置の処理状況をモニタリングしつつ、割り当てられた分割データに対する処理が完了したＲＩＰ装置から順次、次の分割データを割り当てるルーチング技術が提案されている。これによれば、各ＲＩＰ装置の待機時間を抑制できるので、さらにＲＩＰ処理を高速化させることができる。
【０００７】
一方、従来の技術では、１つの被処理データから複数のラスタデータが生成されるので、生成された複数のラスタデータを、後の処理において、結合装置（描画システム）に転送して、１つの描画データとして結合する必要がある。すなわち、分割してＲＩＰ処理を行い複数のラスタデータを生成する前工程と、生成された複数のラスタデータを結合して描画処理を行う後工程とを行う必要がある。
【０００８】
複数のラスタデータを結合させるためには、その時点で、全てのラスタデータが作成済みとなっていなければならない。したがって、従来の技術では、全てのラスタデータの作成が終了した後に描画システムに信号を送信し、この信号を受信した後に描画システムが、各ＲＩＰ装置に対して、必要なラスタデータの送信を要求する。
【０００９】
【特許文献１】特開２００３−０５１０１９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ところが、従来の技術では、描画システムから要求があった後に、ラスタデータの転送が開始されるために、従来のルーチンを行って前工程（ＲＩＰ処理）を高速化すると、逆に、後工程（特にラスタデータの転送）が遅延し、処理全体としては遅延する場合があるという問題があった。
【００１１】
本発明は、上記課題に鑑みなされたものであり、画像処理システムにおける処理時間を短縮することを目的とする。
【課題を解決するための手段】
【００１２】
上記の課題を解決するため、請求項１の発明は、画像処理システムであって、それぞれがラスタデータを生成して記憶する複数のＲＩＰ装置と、１の被処理データを複数の領域に分割して複数の分割データを生成する分割手段と、同一の被処理データから生成された複数の分割データについて、１のＲＩＰ装置に割り当てる分割データの最大数が最も小さくなる最大分配数を決定する決定手段と、前記分割手段により生成された分割データを前記複数のＲＩＰ装置のいずれかに割り当てる分配手段と、選択された１の被処理データに対する処理を開始するときに前記選択された１の被処理データを構成するラスタデータの送信を前記複数のＲＩＰ装置に対して要求し、前記複数のＲＩＰ装置から受信したラスタデータに基づいて前記選択された１の被処理データに対する１の描画データを生成する描画システムとを備え、前記分配手段は、前記複数のＲＩＰ装置のうちのいずれのＲＩＰ装置についても、同一の被処理データから生成された分割データの数が、前記決定手段により決定された最大分配数以下となるように分配することを特徴とする。
【００１３】
また、請求項２の発明は、請求項１の発明に係る画像処理システムであって、同一の被処理データから生成された複数の分割データについて、ラスタデータに変換する際の優先順位を設定する設定手段をさらに備え、前記分配手段は、前記設定手段により設定された優先順位に応じて、前記複数の分割データを、順次、割り当てることを特徴とする。
【００１４】
また、請求項３の発明は、請求項２の発明に係る画像処理システムであって、前記設定手段は、１の被処理データの両端部の領域に相当する分割データの優先順位を、他の分割データより低く設定することを特徴とする。
【００１５】
また、請求項４の発明は、請求項１ないし３のいずれかの発明に係る画像処理システムであって、前記複数のＲＩＰ装置のうち、動作可能なＲＩＰ装置を検出する検出手段をさらに備え、前記決定手段は、前記検出手段により検出された動作可能なＲＩＰ装置の数と、前記分割手段による１の被処理データの分割数とに基づいて、前記最大分配数を決定することを特徴とする。
【００１６】
また、請求項５の発明は、請求項１ないし４のいずれかの発明に係る画像処理システムであって、前記複数のＲＩＰ装置について、これまでに割り当てられた分割データの履歴情報を記憶する記憶手段を備え、前記分配手段は、次回の分割データを割り当てる候補となるＲＩＰ装置を前記複数のＲＩＰ装置から選択し、前記記憶手段に記憶されている履歴情報を参照しつつ前記候補となるＲＩＰ装置がこれまでに処理した分割データについて前記次回の分割データと同一の被処理データから生成された分割データの数を分配済み数として取得するとともに、前記決定手段により決定された最大分配数と前記分配済み数とを比較し、前記最大分配数が前記分配済み数より大きい場合にのみ、前記候補となるＲＩＰ装置に前記次回の分割データを割り当てることを特徴とする。
【００１７】
また、請求項６の発明は、請求項５の発明に係る画像処理システムであって、前記分配手段は、既に割り当てられた分割データについての処理を完了しているＲＩＰ装置を、前記候補となるＲＩＰ装置として選択することを特徴とする。
【００１８】
また、請求項７の発明は、それぞれがラスタデータを生成して記憶する複数のＲＩＰ装置を備えた画像処理システムの制御装置であって、１の被処理データを複数の領域に分割して複数の分割データを生成する分割手段と、前記分割手段によって同一の被処理データから生成された複数の分割データについて、１のＲＩＰ装置に割り当てる分割データの最大数が最も小さくなる最大分配数を決定する決定手段と、前記分割手段により生成された分割データを前記複数のＲＩＰ装置のいずれかに割り当てる分配手段とを備え、前記分配手段は、前記複数のＲＩＰ装置のうちのいずれのＲＩＰ装置についても、同一の被処理データから生成された分割データの数が、前記決定手段により決定された最大分配数以下となるように分配することを特徴とする。
【００１９】
また、請求項８の発明は、複数のＲＩＰ装置に接続されるコンピュータによって実行可能なプログラムであって、前記プログラムの前記コンピュータによる実行は、前記コンピュータを、入力装置から入力された１の被処理データを複数の領域に分割して複数の分割データを生成する分割手段と、前記分割手段によって同一の被処理データから生成された複数の分割データについて、前記複数のＲＩＰ装置のうちの１のＲＩＰ装置に割り当てる分割データの最大数が最も小さくなる最大分配数を決定する決定手段と、前記分割手段により生成された分割データを前記複数のＲＩＰ装置のいずれかに割り当てる分配手段と、前記分配手段によって割り当てがされた分割データを、前記複数のＲＩＰ装置のうちの割り当てられたＲＩＰ装置に送信する通信手段とを備え、前記分配手段は、前記複数のＲＩＰ装置のうちのいずれのＲＩＰ装置についても、同一の被処理データから生成された分割データの数が、前記決定手段により決定された最大分配数以下となるように分配する制御装置として機能させることを特徴とする。
【発明の効果】
【００２０】
請求項１ないし８に記載の発明では、１の被処理データを複数の領域に分割して複数の分割データを生成し、同一の被処理データから生成された複数の分割データについて、１のＲＩＰ装置に割り当てる分割データの最大数が最も小さくなる最大分配数を決定し、複数のＲＩＰ装置のうちのいずれのＲＩＰ装置についても、同一の被処理データから生成された分割データの数が、決定された最大分配数以下となるように分配することにより、全ラスタデータの転送完了までに要する時間を短縮できる。したがって、描画処理に要する時間を短縮できる。
【００２１】
請求項２に記載の発明では、同一の被処理データから生成された複数の分割データについて、ラスタデータに変換する際の優先順位を設定し、設定された優先順位に応じて、複数の分割データを、順次、割り当てることにより、例えば、ＲＩＰ処理に要する時間が長いと見込まれる分割データから順に優先順位を設定しておけば、時間を要する分割データから先にＲＩＰ処理が開始されるので、１の被処理データのＲＩＰ処理の時間を短縮できる。
【００２２】
請求項３に記載の発明では、１の被処理データの両端部の領域に相当する分割データの優先順位を、他の分割データより低く設定することにより、マージン領域に相当する分割データの優先順位を下げることになるので、１の被処理データのＲＩＰ処理の時間を短縮できる。
【００２３】
請求項４に記載の発明では、複数のＲＩＰ装置のうち、動作可能なＲＩＰ装置を検出し、検出された動作可能なＲＩＰ装置の数と、１の被処理データの分割数とに基づいて、最大分配数を決定することにより、ＲＩＰ装置の故障等、画像処理システム内における動作可能なＲＩＰ装置の数が変化した場合にも効率的な割り当てを行うことができる。
【発明を実施するための最良の形態】
【００２４】
以下、本発明の好適な実施の形態について、添付の図面を参照しつつ、詳細に説明する。
【００２５】
＜１．  実施の形態＞
図１は、本発明に係る画像処理システム１００を示す図である。
【００２６】
画像処理システム１００は、制御装置１、ＲＩＰ装置群２、スイッチングハブ３、および描画システム４を備える。
【００２７】
図２は、制御装置１の構成を示す図である。制御装置１は、ＣＰＵ１０、ＲＯＭ１１、ＲＡＭ１２、ハードディスク１３、操作部１４、表示部１５、ディスク装置１６および通信部１７を備え、一般的なコンピュータとしての機能を備えている。
【００２８】
ＣＰＵ１０は、ＲＯＭ１１に記憶されているプログラム５に従って動作することにより、各種データの演算や制御信号の生成を実行することによって、制御装置１の各構成を制御する。ＣＰＵ１０によって実現される機能ブロックについては後述する。
【００２９】
プログラム５を格納する読み取り専用のＲＯＭ１１、ＣＰＵ１０の一時的なワーキングエリアとなるＲＡＭ１２およびハードディスク１３は、制御装置１の記憶装置として機能する。
【００３０】
操作部１４は、制御装置１に対して、オペレータの指示を入力するために使用される。すなわち、操作部１４は制御装置１における入力装置として機能する。具体的には、キーボードやマウス、各種ボタン類等が該当する。
【００３１】
表示部１５は、各種データを画像として画面に表示する。すなわち、表示部１５は制御装置１における表示装置として機能する。表示部１５の具体例としては、例えば液晶ディスプレイ等が該当するが、タッチパネルディスプレイのように、操作部１４の機能を一部有しているものでもよい。
【００３２】
ディスク装置１６は、可搬性の記録媒体９に記憶されているデータを読み取って、ＲＡＭ１２またはハードディスク１３に転送する装置である。特に、本実施の形態における画像処理システム１００では、ディスク装置１６によって記録媒体９に記憶されている画像データ（被処理データ）が読み取られる。すなわち、ディスク装置１６は制御装置１における入力装置として機能する。
【００３３】
本実施の形態における制御装置１は、ディスク装置１６としてＣＤ−ＲＯＭドライブを備えており、記録媒体９はＣＤ−ＲＯＭである。しかし、もちろんディスク装置１６はＣＤ−ＲＯＭドライブに限定されるものではなく、ＦＤドライブ、ＤＶＤドライブ、ＭＯ装置等であってもよい。なお、ディスク装置１６が記録媒体９にデータを記録させる機能を有している場合には、ディスク装置１６は記憶装置の機能を一部代行することも可能である。
【００３４】
通信部１７は、制御装置１とＲＩＰ装置群２との間でデータ通信を行う機能を有している。
【００３５】
図３は、制御装置１の機能ブロックをデータの流れとともに示す図である。また、図４は、管理テーブル１２９の詳細を示す図である。図３に示す設定部１０１、分割部１０２、検出部１０３、決定部１０４、および分配部１０５が、主にＣＰＵ１０がプログラム５に従って動作することにより実現される機能ブロックである。
【００３６】
設定部１０１は、管理テーブル１２９に含まれる分割数データ１３０を参照して、優先順位データ１３１を生成する。
【００３７】
なお、分割数データ１３０とは、画像データ１２０の分割数ＥＮを示す情報であって、本実施の形態では予め分割数ＥＮとして「８」が設定され記憶されている。ただし、分割数データ１３０は、オペレータが操作部１４を操作することにより、任意に変更することが可能とされていてもよい。
【００３８】
また、優先順位データ１３１とは、同一の画像データ１２０から生成された複数の分割データ１２１ないし１２８についての優先順位を示す情報である。本実施の形態における画像処理システム１００では、優先順位の高いデータから順に、ＲＩＰ装置への割り当てを行う。
【００３９】
設定部１０１は、分割数ＥＮに基づいて、画像データ１２０の両端部の領域に相当する分割データは、１番目の分割データおよびＥＮ番目の分割データであると判定する。そこで設定部１０１は、同一の画像データ１２０から生成される複数の分割データの中で、１番目の分割データおよびＥＮ番目の分割データの優先順位を低く設定する。
【００４０】
画像データ１２０において、両端部の領域は、一般にマージン領域を構成しており、画像が存在しない可能性が高い。設定部１０１が、このような領域に相当するデータ（本実施の形態では分割データ１２１，１２８）の優先順位を他のデータよりも低くすることによって、ＲＩＰ処理に時間を要するデータから先に処理することができるため、画像データ１２０の全体としてのＲＩＰ処理時間を短縮できる。なお、本実施の形態における設定部１０１は、優先順位の高い方から、分割データ１２２，１２３，１２４，１２５，１２６，１２７，１２８，１２１と設定するものとする。
【００４１】
分割部１０２は、管理テーブル１２９に含まれる分割数データ１３０を参照しつつ、画像データ１２０を複数の領域に分割して複数の分割データを生成する。本実施の形態では、分割数ＥＮが「８」であるため、１つの画像データ１２０から８つの分割データ１２１ないし１２８が生成される。なお、分割データ１２１ないし１２８に相当する各領域は、縦長または横長の領域として分割される。
【００４２】
以下の説明では、８つに分割された領域に便宜上の符号を付して第１ないし第８領域と称し、分割データ１２１ないし１２８は、順に、第１ないし第８領域に相当するデータとして説明する。例えば、第１領域に相当するデータは分割データ１２１であり、第４領域に相当するデータは分割データ１２４である。
【００４３】
検出部１０３は、通信部１７を介して、ＲＩＰ装置群２に含まれる複数のＲＩＰ装置２１ないし２８とそれぞれ通信を行うことにより、ＲＩＰ装置２１ないし２８ごとにその状態を検出して、管理テーブル１２９に含まれる状況管理データ１３２を生成する。なお、状況管理データ１３２に記録される各ＲＩＰ装置２１ないし２８の状態とは、「動作の可否」、「未実行」、「演算中」、「待機中」等である。
【００４４】
検出部１０３は、後述する所定のタイミングで、全てのＲＩＰ装置２１ないし２８に対して順に、通信部１７を制御して、通信による物理的接続確認を行い、応答がなければ、応答がなかったＲＩＰ装置の「動作可否」状態を「動作不可」に設定し、応答があったＲＩＰ装置の「動作可否」状態を、一旦、「動作可能」に設定する。さらに、検出部１０３は、一旦、「動作可能」と設定されたＲＩＰ装置に対してメッセージ通信による動作可否を問い合わせ、応答がない、もしくは動作していないと返答があったＲＩＰ装置の「動作可否」状態を「動作不可」に書き換える。
【００４５】
また、検出部１０３は、各ＲＩＰ装置２１ないし２８から通信部１７が受信した状態通知を解析して、各ＲＩＰ装置２１ないし２８の状態として、「未実行」、「演算中」、「待機中」等の状態を、状況管理データ１３２として記録する。
【００４６】
決定部１０４は、管理テーブル１２９に含まれる分割数データ１３０と状況管理データ１３２とを参照し、最大分配数データ１３３を生成する機能を有する。
【００４７】
以下の説明では、同一の画像データ（被処理データ）から生成される複数の分割データのうち、１台のＲＩＰ装置に割り当てられる分割データの数を、当該ＲＩＰ装置の分配数ＤＮと称する。すなわち、分配数ＤＮは、各画像データごとに各ＲＩＰ装置２１ないし２８に対して決定される数であり、かつ、それらは同一の値とは限らない。
【００４８】
なお、同一の画像データから生成される分割データの数は分割数ＥＮと等しい。したがって、１台のＲＩＰ装置に割り当てられる分割データの数は、最小で「０」個、最大で「ＥＮ」個である。すなわち、分配数ＤＮは、「０」ないし「ＥＮ」の整数となる。
【００４９】
また、画像データ１２０における各ＲＩＰ装置２１ないし２８の分配数ＤＮを、それぞれ分配数ＤＮ（２１）ないしＤＮ（２８）と区別して表現する場合がある。また、複数の画像データ１２０（例えば画像データ１２０ａ，１２０ｂ）においては、例えば、ＲＩＰ装置２１の分配数ＤＮを、分配数ＤＮａ（２１），ＤＮｂ（２１）と区別して表現する場合がある。
【００５０】
本実施の形態における決定部１０４は、分割数ＥＮと、動作可能なＲＩＰ装置の数（以下、「可動数Ｎ」と称する）とに基づいて、分配数ＤＮ（２１）ないしＤＮ（２８）の最大値（以下、「最大分配数ＭＤＮ」と称する）が最も小さくなるように最大分配数ＭＤＮを決定し、最大分配数データ１３３を生成する。
【００５１】
具体的には、決定部１０４は、ＭＤＮ＝ＩＮＴ（ＥＮ／Ｎ）を演算することにより、最大分配数ＭＤＮを求める。
【００５２】
ただし、ＩＮＴ（Ｘ）は、Ｘの小数点以下の値を繰り上げて整数とする関数である。また、可動数Ｎは、状況管理データ１３２に設けられた「動作の可否」の項目に「動作可能」であることを示す情報が格納されているＲＩＰ装置の数をカウントすることにより取得できる。また、可動数Ｎが「０」のときは、動作可能なＲＩＰ装置が存在していないことを示しているので、処理自体が実行されず、決定部１０４が最大分配数ＭＤＮを求めることもない。
【００５３】
図５は、可動数Ｎと最大分配数ＭＤＮとの関係を示す図である。本実施の形態では、分割数ＥＮが「８」であり、動作可能なＲＩＰ装置の数（可動数Ｎ）の最大値が「８」であるから、決定部１０４によって図５に示すように最大分配数ＭＤＮが求まる。
【００５４】
分配部１０５は、分割データ１２１ないし１２８を、順次、ＲＩＰ装置２１ないし２８のいずれかに割り当てる機能を有する。
【００５５】
分配部１０５は、管理テーブル１２９に含まれる優先順位データ１３１を参照することにより、分割データ１２１ないし１２８のうち、次に割り当てを行うデータ（以下、「次回分データ」と称する）を決定する。
【００５６】
また、同様に管理テーブル１２９に含まれる状況管理データ１３２、最大分配数データ１３３および履歴データ１３４を参照することにより、ＲＩＰ装置群２から、次回分データを割り当てる装置（以下、「割り当て対象ＲＩＰ装置」と称する）を決定し、割り当て対象ＲＩＰ装置に向けて次回分データを転送するように、通信部１７に伝達する。
【００５７】
また、分配部１０５は、割り当てた状態を記録し、履歴データ１３４を生成・更新する機能も有するが、分配部１０５の動作の詳細は後述する。
【００５８】
図２において、詳細は図示していないが、本実施の形態における制御装置１は、ＲＩＰ装置群２によって画像データ１２０を構成する全てのラスタデータの作成が完了したときに、当該画像データ１２０における処理が終了した旨を描画システム４に通知する機能も有している。このような通知（以下、「準備完了通知」と称する）は、例えば、ＣＰＵ１０が状況管理データ１３２を監視することにより実現できる。
【００５９】
図１に戻って、ＲＩＰ装置群２は、複数のＲＩＰ装置２１ないし２８を備えており、画像データ１２０から生成される複数の分割データ１２１ないし１２８を並行して処理する機能を有する。
【００６０】
各ＲＩＰ装置２１ないし２８は、それぞれに割り当てられた分割データ（分割データ１２１ないし１２８）に基づいて、それぞれがラスタデータを生成することが可能である。したがって、本実施の形態におけるＲＩＰ装置群２は、８台のＲＩＰ装置２１ないし２８を備えているので、最大で「８」の分割データを同時に並行して処理することができる。
【００６１】
また、各ＲＩＰ装置２１ないし２８は、生成したラスタデータを、元となる画像データ１２０を識別する情報と、分割データ１２１ないし１２８のいずれに基づいて生成されたかを示す情報（第１ないし第８領域の種別でもよい）とともに記憶する。記憶したラスタデータは、描画システム４からの送信要求があるまで保存する。
【００６２】
描画システム４から、画像データ１２０を指定して、特定の画像データ１２０に係るラスタデータを送信するように要求があったとき、各ＲＩＰ装置２１ないし２８は、それぞれが生成し記憶しているラスタデータの中から、指定された画像データ１２０に係るラスタデータのみを送信する。
【００６３】
このように、画像処理システム１００において、１つの画像データ１２０に係る複数のラスタデータは、ＲＩＰ装置群２によって生成された後に、ＲＩＰ装置群２において個々に記憶され保存されることとなる。
【００６４】
また、各ＲＩＰ装置２１ないし２８は、制御装置１の通信部１７を介して、検出部１０３とデータ通信を行うことにより、自機の状態を通知する。状態通知によって通知される状態としては、動作の可否、特定の画像データに対する分割データの割り当てが行われていないことを示す「未実行」、割り当てられた分割データの処理中を示す「演算中」、割り当てられた分割データの処理が終了したことを示す「待機中」等である。なお、これらの通知うち、動作の可否を示す通知は検出部１０３からの問い合わせに対して送信し、それ以外の通知は状態が変化する度に各ＲＩＰ装置２１ないし２８から検出部１０３（通信部１７）に対して送信する。
【００６５】
スイッチングハブ３は、ＲＩＰ装置群２と描画システム４との間の通信回線を接続する機能を有する。スイッチングハブ３は、ＲＩＰ装置群２とストレージ装置群４０とを並列に接続することが可能である。
【００６６】
描画システム４は、ストレージ装置群４０と描画装置４９とを備える。なお、描画システム４は、図示しないコンソールを備えており、当該コンソールは、オペレータからの指示を受け付ける入力装置と、オペレータにデータを表示する表示装置とを備えている。描画システム４は、オペレータからの指示があったときに、ＲＩＰ装置群２に対して、指定された画像データ１２０に係るラスタデータの送信を要求する。
【００６７】
このように、描画システム４は、オペレータによって選択された画像データ１２０に対する処理を開始するときに、当該選択された画像データ１２０を構成するラスタデータの送信を、ＲＩＰ装置群２に対して要求する。ただし、オペレータの指示が有効となるタイミングは、予め入力されたスケジュールデータ等に基づいて実行されていてもよい。また、描画システム４は、先述の「準備完了通知」を受信していない画像データ１２０については、ラスタデータの送信を要求することはできないものとする。
【００６８】
ストレージ装置群４０は、複数のストレージ装置４１ないし４８を備え、それぞれが１つのラスタデータを一時的に記憶する。本実施の形態における各ストレージ装置４１ないし４８には、分割された領域のうちの所定の領域が割り当てられており、各ストレージ装置４１ないし４８が記憶するラスタデータは固定されている。
【００６９】
具体的には、ストレージ装置４１ないし４８には、順に、第１ないし第８領域が割り当てられており、例えば、第４領域が割り当てられているストレージ装置４４は、第４領域に相当する分割データ１２４に基づいて生成されたラスタデータを格納する。すなわち、画像処理システム１００では、各ＲＩＰ装置２１ないし２８がラスタデータを送信する際に、送信するラスタデータに応じて、ストレージ装置群４０から適切な送信先を選択する。
【００７０】
描画装置４９は、ストレージ装置群４０に記憶された複数のラスタデータ（１つの画像データ１２０に係るラスタデータ）を結合することにより、１つの描画データを作成し、これに基づいて用紙やフィルム等の媒体に画像を形成する装置である。
【００７１】
このように、描画装置４９を備えることにより、描画システム４は、ＲＩＰ装置群２から受信したラスタデータに基づいて、選択された画像データ１２０に対する描画データを生成する機能を有する。
【００７２】
以上が、画像処理システム１００の構成および機能の説明である。次に、画像処理システム１００の動作を説明する。
【００７３】
図６は、画像処理システム１００の主に制御装置１の動作を示す流れ図である。なお、特に断らない限り、図６に示す処理は、制御装置１のＣＰＵ１０によって実行される。
【００７４】
制御装置１は、所定の初期設定を行った後、生成指示の有無（ステップＳ１）、生成終了（ステップＳ８）および終了指示の有無（ステップＳ１０）を監視する。なお、初期設定において、制御装置１では、分割数データ１３０の読み込みや、設定部１０１による優先順位データ１３１の生成が行われる。
【００７５】
監視状態において、オペレータから生成指示があった場合、制御装置１は、指定された画像データ１２０を取得する（ステップＳ２）。先述のように、本実施の形態では、ディスク装置１６に挿入された記録媒体９から画像データ１２０が取得される。
【００７６】
なお、生成指示とは、ラスタデータを生成する処理を開始させるオペレータの意思表示であり、どの画像データ１２０を対象とするかはステップＳ２によって決定される。ただし、画像データ１２０の取得はステップＳ１に先だって予め実行されていてもよい。その場合、ステップＳ２では、ラスタデータを作成する画像データ１２０の指定のみが実行される。
【００７７】
ステップＳ２では、画像データ１２０が取得されるとともに、取得された画像データ１２０の分割処理（分割データ１２１ないし１２８の生成処理）が分割部１０２によって行われる。分割部１０２は、分割数データ１３０を参照して画像データ１２０の分割数ＥＮを取得し、画像データ１２０における画像領域をＥＮ等分することにより、複数の分割データ（分割データ１２１ないし１２８）を生成する。本実施の形態では、先述のように、８つの分割データ１２１ないし１２８が生成される。
【００７８】
分割データ１２１ないし１２８が生成されると、検出部１０３が各ＲＩＰ装置２１ないし２８に対して、動作可否の問い合わせを行う（ステップＳ３）。これにより、状況管理データ１３２の各ＲＩＰ装置２１ないし２８の「動作可否」項目に、各ＲＩＰ装置２１ないし２８が動作可能であるか否かを示す情報が格納される。
【００７９】
そして、動作可能なＲＩＰ装置が知得されると、決定部１０４が、分割数データ１３０に示される分割数ＥＮと、可動数Ｎとに基づいて、最大分配数ＭＤＮを決定し、最大分配数データ１３３を生成する。
【００８０】
このように、本実施の形態における検出部１０３は、生成指示がある度に、ステップＳ３において、可動数Ｎを検出するので、ＲＩＰ装置２１ないし２８に故障が生じている場合にも、決定部１０４によって適切な最大分配数ＭＤＮを求めることができる。
【００８１】
次に、分配部１０５が、優先順位データ１３１を参照して、次回分データを決定する（ステップＳ４）。
【００８２】
次回分データとは、先述のように、分配部１０５が次に割り当てを行うデータであって、ステップＳ２において取得した画像データ１２０を分割することにより生成された分割データ１２１ないし１２８のうち、未だいずれのＲＩＰ装置にも割り当てられていないデータの中から１つだけ選択されるデータである。
【００８３】
本実施の形態では、ステップＳ４が実行されるたびに、分割データ１２２，１２３，１２４，１２５，１２６，１２７，１２８，１２１の順で、次回分データが決定される。すなわち、ステップＳ４が初めて実行されるときには分割データ１２２が次回分データとして決定され、８回目に実行されるときには分割データ１２１が次回分データとして決定される。
【００８４】
次回分データが決定されると、分配部１０５は、状況管理データ１３２、最大分配数データ１３３および履歴データ１３４を参照して、割り当て対象ＲＩＰ装置を決定するために、決定処理を実行する（ステップＳ５）。
【００８５】
図７は、決定処理の詳細を示す流れ図である。
【００８６】
決定処理が開始されると、まず、分配部１０５は、状況管理データ１３２を参照しつつ、ＲＩＰ装置２１ないし２８のうち、「動作の可否」項目が「動作可能」となっているＲＩＰ装置を登録することにより、候補リストを作成する（ステップＳ１１）。すなわち、候補リストには、「動作の可否」項目が「不可能」となっているＲＩＰ装置は登録されず、例えば、故障しているＲＩＰ装置等は予め候補リストから除外される。
【００８７】
次に、候補リストにおけるレコードのポインタを先頭（最初のＲＩＰ装置）にセットし（ステップＳ１２）、ポインタによって指定されるＲＩＰ装置について、次回分データを割り当てることが可能か否かを判定する（ステップＳ１３）。
【００８８】
本実施の形態では、状況管理データ１３２における当該ＲＩＰ装置の状態が「未実行」または「待機中」であれば、当該ＲＩＰ装置に次回分データを割り当てることが可能であると判定する。逆に、「演算中」のＲＩＰ装置には、次回分データを割り当てることができないと判定する。
【００８９】
ステップＳ１３においてＮｏと判定されると、分配部１０５は、ポインタで指定されているＲＩＰ装置を候補リストから除外する（ステップＳ１４）。これにより、演算中のＲＩＰ装置は候補リストから除外される。
【００９０】
ステップＳ１３においてＹｅｓと判定されると、履歴データ１３４を参照することにより、ポインタで指定されているＲＩＰ装置に、既に割り当てた分割データの数（以下、「分配済み数ＣＮ」と称する）を取得する（ステップＳ１５）。
【００９１】
なお、分配済み数ＣＮとは、ステップＳ２で取得した画像データ１２０（１つの画像データ１２０）から生成された分割データ１２１ないし１２８のうちの既に割り当てた分割データの数であって、これまでに割り当てた全ての分割データの数のことではない。また、画像データ１２０から生成された分割データ１２１ないし１２８について、分配部１０５による割り当てがすべて終了した後の分配済み数ＣＮは、当該画像データにおける分配数ＤＮとなる。
【００９２】
次に、最大分配数データ１３３を参照して最大分配数ＭＤＮを取得して（ステップＳ１６）、最大分配数ＭＤＮが分配済み数ＣＮより大きいか否かを判定し（ステップＳ１７）、最大分配数ＭＤＮが分配済み数ＣＮより大きい場合、分配部１０５は、ポインタで指定されているＲＩＰ装置を、そのまま候補リストに残し、当該ＲＩＰ装置の分配済み数ＣＮを候補リストに格納する（ステップＳ１８）。
【００９３】
一方、分配済み数ＣＮが最大分配数ＭＤＮ以上である場合（ステップＳ１７においてＮｏ）、分配部１０５は、ポインタで指定されているＲＩＰ装置を候補リストから除外する（ステップＳ１４）。
【００９４】
このように、制御装置１は、既に割り当てられた分割データの数（分配済み数ＣＮ）が、最大分配数ＭＤＮ以上となっているＲＩＰ装置を、次回分データを割り当てるＲＩＰ装置の候補から除外する。除外されたＲＩＰ装置には次回分データが割り当てられることはないので、各ＲＩＰ装置２１ないし２８の分配済み数ＣＮは常に最大分配数ＭＤＮ以下となり、分配数ＤＮも最大分配数ＭＤＮを超えることはない。したがって、各ＲＩＰ装置２１ないし２８に記憶されるラスタデータの数も、最大分配数ＭＤＮを超えることはない。
【００９５】
次に、分配部１０５は、ステップＳ１１で作成した候補リストに登録されているＲＩＰ装置について、全てステップＳ１３ないしステップＳ１８の処理が終了したか否かを確認し（ステップＳ１９）、未だ終了していないＲＩＰ装置が存在する場合は、ポインタをインクリメントして（ステップＳ２０）、ステップＳ１３からの処理を繰り返す。
【００９６】
全てのＲＩＰ装置について終了している場合（ステップＳ１９においてＹｅｓ）、分配部１０５は候補リストから割り当て対象ＲＩＰ装置を選択することにより、割り当て対象ＲＩＰ装置を決定する（ステップＳ２１）。
【００９７】
なお、ステップＳ２１において、複数のＲＩＰ装置が候補リストに登録されている場合は、候補リストに格納されている各ＲＩＰ装置の分配済み数ＣＮを確認しつつ、分配済み数ＣＮが最小のＲＩＰ装置を割り当て対象ＲＩＰ装置として決定する。また、分配済み数ＣＮが最小のＲＩＰ装置が複数ある場合には、ＲＩＰ装置２２，２３，２４，２５，２６，２７，２８，２１の優先順位に従って、割り当て対象ＲＩＰ装置を選択する。
【００９８】
次に、分配部１０５は、割り当て対象ＲＩＰ装置を決定することができたか否かを判定する（ステップＳ２２）。
【００９９】
例えば、全てのＲＩＰ装置２１ないし２８が「演算中」である場合には、候補リストから全てのＲＩＰ装置２１ないし２８が除外されてしまうため、ステップＳ２１を実行しても、分配部１０５は割り当て対象ＲＩＰ装置を決定することはできない。
【０１００】
したがって、その場合（ステップＳ２２においてＮｏ）、分配部１０５は、ステップＳ１１に戻って処理を繰り返す。一方、割り当て対象ＲＩＰ装置を決定できた場合（ステップＳ２２においてＹｅｓ）、分配部１０５は、決定処理を終了して、図６に示す処理に戻る。
【０１０１】
図６に戻って、割り当て対象ＲＩＰ装置が決定されると、制御装置１は、ステップＳ４において決定した次回分データを、ステップＳ５において決定した割り当て対象ＲＩＰ装置に送信する（ステップＳ６）。このとき、分配部１０５は、履歴データ１３４を参照しつつ、割り当て対象ＲＩＰ装置の分配済み数ＣＮをインクリメントする。
【０１０２】
なお、次回分データを受信したＲＩＰ装置は、当該データに基づいてラスタデータの生成を開始する。これにより、当該ＲＩＰ装置からは、「演算中」を示す情報が制御装置１に向けて送信され、検出部１０３によって状況管理データ１３２が更新される。
【０１０３】
次に、分配部１０５は、分割データ１２１ないし１２８のうち、全てのデータについて割り当てが終了したか否かを確認し（ステップＳ７）、割り当てが終了していないデータが存在する場合はステップＳ４からの処理を繰り返す。そして、全てのデータについて割り当てが終了すると、再び監視状態に戻る。
【０１０４】
監視状態において、画像データ１２０に係る全てのラスタデータの生成終了を検出した場合、制御装置１はステップＳ８においてＹｅｓと判定し、描画システム４に対して、当該画像データ１２０について準備が完了したことを示す準備完了通知を送信する（ステップＳ９）。
【０１０５】
制御装置１の検出部１０３は、常に、各ＲＩＰ装置２１ないし２８からの「演算終了通知」を監視しており、これを受信するたびに、状況管理データ１３２を更新する。したがって、状況管理データ１３２を監視することにより、分割データ１２１ないし１２８を割り当てた全てのＲＩＰ装置において演算が終了したことを検出することができる。
【０１０６】
また、監視状態において、終了指示を検出した場合、制御装置１は全ての処理を終了する。
【０１０７】
以上が主に制御装置１の動作の説明である。次に、描画システム４の動作を説明する。
【０１０８】
図８は、画像処理システム１００の主に描画システム４の動作を示す流れ図である。描画システム４は、所定の初期設定を実行した後、準備完了通知を受信したか否か（ステップＳ３１）、描画処理を開始する指示があったか否か（ステップＳ３３）、および終了指示があったか否か（ステップＳ３９）を監視する。
【０１０９】
監視状態において、準備完了通知を受信した場合、ステップＳ３１においてＹｅｓと判定し、描画システム４は選択可能リストに当該準備完了通知に係る画像データ１２０を追加する（ステップＳ３２）。なお、選択可能リストとは、描画処理を実行するための準備が整った画像データ１２０のリストである。
【０１１０】
監視状態において、描画処理を開始する指示を検出すると、描画システム４はステップＳ３３においてＹｅｓと判定し、記憶している選択可能リストを、先述のコンソールの表示装置に表示する（ステップＳ３４）。オペレータは、描画システム４に表示された選択可能リストを見ながら、所望する画像データ１２０を決定し、コンソールの入力装置を操作して描画システム４に指示を与える。
【０１１１】
オペレータからの選択指示を受け付けると、描画システム４は、当該選択指示に応じて、描画処理を開始する画像データ１２０を特定し（ステップＳ３５）、選択された画像データ１２０に係るラスタデータをストレージ装置群４０に送信するように、ＲＩＰ装置群２に送信要求を送信する（ステップＳ３６）。
【０１１２】
この送信要求に応じて、ＲＩＰ装置群２は、各ＲＩＰ装置２１ないし２８に記憶されているラスタデータ（選択された画像データ１２０に係るラスタデータ）を、各ラスタデータごとに所定のストレージ装置４１ないし４８に向けて送信する。
【０１１３】
送信要求を送信すると、描画システム４は、選択された画像データ１２０に係るラスタデータを全て受信するまで待機する（ステップＳ３７）。
【０１１４】
図１に示すように、スイッチングハブ３は、ＲＩＰ装置２１ないし２８を並列して同時にストレージ装置４１ないし４８に接続できるので、ＲＩＰ装置群２は複数のラスタデータを並行してストレージ群４０に送信することが可能である。
【０１１５】
しかし、各ＲＩＰ装置２１ないし２８は、複数のラスタデータを同時に送信することはできないので、例えばＲＩＰ装置２１が複数のラスタデータを送信する場合は、順次に（シリアルに）、送信を行うこととなる。各ＲＩＰ装置２１ないし２８が送信するラスタデータの数は、各ＲＩＰ装置２１ないし２８の分配数ＤＮ（２１）ないしＤＮ（２８）に等しい。また、先述のように、１つのラスタデータに含まれる画素数はいずれも等しいので、１つのラスタデータを送信するために要する時間は、いずれのラスタデータについても等しい（以下、「単位転送時間Ｔ」と称する）。
【０１１６】
１台のＲＩＰ装置が、必要なラスタデータの転送を完了するために要する時間は、そのＲＩＰ装置の分配数ＤＮを用いて、「ＤＮ×Ｔ」と表せる。各ＲＩＰ装置２１ないし２８は、ほぼ同時に転送を開始するとみなせるので、ＲＩＰ装置群２が全てのラスタデータの転送を完了するために要する時間ｔは、最も多くのラスタデータを転送しなければならないＲＩＰ装置の転送時間にほぼ等しい。したがって、ＲＩＰ装置群２が全てのラスタデータの転送を完了するために要する時間ｔは、最大分配数ＭＤＮを用いて、「ＭＤＮ×Ｔ」と表現できる。
【０１１７】
以上のことから、描画システム４がステップＳ３７において待機する時間（ラスタデータの受信を完了するための待ち時間）は、ＭＤＮ×Ｔに律速する。
【０１１８】
本実施の形態における制御装置１の決定部１０４は、先述のように、最大分配数ＭＤＮが最小となるように、最大分配数ＭＤＮを決定する。また、分配部１０５は、各ＲＩＰ装置２１ないし２８の分配数ＤＮ（２１）ないしＤＮ（２８）が、このようにして決定された最大分配数ＭＤＮ以下となるように、各ＲＩＰ装置２１ないし２８への分割データ１２１ないし１２８の割り当てを行う。
【０１１９】
したがって、描画システム４における待機時間を抑制できるので、ＲＩＰ処理の高速化のみに注目した従来のシステムに比べて、画像処理システム１００における処理時間を短縮することができる。
【０１２０】
選択された画像データ１２０の全てのラスタデータの受信を完了すると、ステップＳ３７においてＹｅｓと判定し、描画システム４は各ストレージ装置４１ないし４８に転送されたラスタデータに基づいて描画データを生成し（ステップＳ３８）、当該描画データに基づいて描画装置４９が画像の印刷を行う。そして、描画処理が終了すると、描画システム４は再び監視状態となる。
【０１２１】
監視状態において、終了指示を検出すると、描画システム４はステップＳ３９においてＹｅｓと判定し、全ての処理を終了する。
【０１２２】
以上が、画像処理システム１００の動作の説明である。次に、画像処理システム１００の効果について、具体例に基づいて説明する。
【０１２３】
図９は、２つの画像データ１２０ａ，１２０ｂが続けて処理される様子を例示する図である。図９において、ジョブ１は画像データ１２０ａに関する処理であり、ジョブ２は画像データ１２０ｂに関する処理である。また、分割データ１２１ａないし１２８ａは画像データ１２０ａから分割され生成されたデータであり、分割データ１２１ｂないし１２８ｂは画像データ１２０ｂから分割され生成されたデータである。また、図９は、全てのＲＩＰ装置２１ないし２８が「動作可能（故障機なし）」の場合を示す。
【０１２４】
図９に示す例では、全てのＲＩＰ装置２１ないし２８が動作可能であるため、可動数Ｎは「８」である。したがって、最大分配数ＭＤＮは「ＩＮＴ（ＥＮ／Ｎ）＝ＩＮＴ（８／８）＝１」となる。
【０１２５】
図９で確認すれば、ジョブ１における分配数ＤＮａ（２１）ないしＤＮａ（２８）、および、ジョブ２における分配数ＤＮｂ（２１）ないしＤＮｂ（２８）は、いずれも「１」となっており、分配数ＤＮは最大分配数ＭＤＮ以下となっており、分配数ＤＮが「２」以上のＲＩＰ装置は存在しない。したがって、図９に示す例では、ＲＩＰ装置群２からストレージ装置群４０への転送に要する時間ｔは、「ＭＤＮ×Ｔ＝Ｔ」となるので、最小時間である。
【０１２６】
図１０は、２つの画像データ１２０ｃ，１２０ｄが続けて処理される様子を例示する図である。図１０において、ジョブ１は画像データ１２０ｃに関する処理であり、ジョブ２は画像データ１２０ｄに関する処理である。また、分割データ１２１ｃないし１２８ｃは画像データ１２０ｃから分割され生成されたデータであり、分割データ１２１ｄないし１２８ｄは画像データ１２０ｄから分割され生成されたデータである。また、図１０は、図９と同様に、全てのＲＩＰ装置２１ないし２８が「動作可能（故障機なし）」の場合を示す。
【０１２７】
図１０に示す例も、図９と同様に全てのＲＩＰ装置２１ないし２８が動作可能であるため、最大分配数ＭＤＮは「ＩＮＴ（ＥＮ／Ｎ）＝ＩＮＴ（８／８）＝１」となる。したがって、図１０で確認すれば明らかなように、ジョブ１における分配数ＤＮｃ（２１）ないしＤＮｃ（２８）、および、ジョブ２における分配数ＤＮｃ（２１）ないしＤＮｃ（２８）は、いずれも「１」となっている。
【０１２８】
従来のシステムでは、ＲＩＰ処理の高速化にのみ注目していた。したがって、図１０に示すジョブ２において、分割データ１２８ｄをＲＩＰ装置２６に割り当てた後、最も早い時間９において演算処理を終了したＲＩＰ装置２５に、次の分割データ１２１ｄを割り当てることとなる。そうすると、ＲＩＰ装置２５には、画像データ１２０ｄから生成された２つの分割データ１２２ｄ，１２１ｄが割り当てられることになり、分割数ＤＮｄ（２５）は「２」となる。そして、描画システム４において、画像データ１２０ｄが選択されたとき、ＲＩＰ装置２５は２つのラスタデータを転送しなければならず、ＲＩＰ装置群２からストレージ装置群４０への転送に要する時間ｔは、「２×Ｔ＝２Ｔ」となる。
【０１２９】
しかし、本実施の形態における画像処理システム１００は、最大分配数ＭＤＮに注目して分割データを割り当てるため、図１０に示す例においても、ＲＩＰ装置群２からストレージ装置群４０への転送に要する時間ｔは、「１×Ｔ＝Ｔ」となる。したがって、描画システム４における待ち時間を抑制できるので、全体としての処理時間を短縮できる。
【０１３０】
図１１は、図１０に示す２つの画像データ１２０ｃ，１２０ｄが５つのＲＩＰ装置で処理される様子を例示する図である。なお、図１１では、ＲＩＰ装置２２，２３，２７が故障している場合を示している。
【０１３１】
図１１に示す例では、可動数Ｎは「５」である。したがって、最大分配数ＭＤＮは「ＩＮＴ（ＥＮ／Ｎ）＝ＩＮＴ（８／５）＝２」となる。
【０１３２】
図１１で確認すれば、ジョブ１における分配数ＤＮｃ（２１），ＤＮｃ（２５）がそれぞれ「１」であり、分配数ＤＮｃ（２４），ＤＮｃ（２６），ＤＮｃ（２８）がそれぞれ「２」である。また、ジョブ２における分配数ＤＮｄ（２４），ＤＮｄ（２５）がそれぞれ「１」であり、分配数ＤＮｄ（２１），ＤＮｄ（２６），ＤＮｄ（２８）がそれぞれ「２」である。したがって、いずれの分配数ＤＮも最大分配数ＭＤＮ（＝２）以下となっており、分配数ＤＮが「３」以上のＲＩＰ装置は存在しない。したがって、図１１に示す例では、ＲＩＰ装置群２からストレージ装置群４０への転送に要する時間ｔは、「ＭＤＮ×Ｔ＝２Ｔ」となる。
【０１３３】
従来のシステムでは、図１１に示すジョブ２において、分割データ１２８ｄをＲＩＰ装置２８に割り当てた後、最も早い時間２２において演算処理を終了したＲＩＰ装置２８に、次の分割データ１２１ｄを割り当てることとなる。そうすると、ＲＩＰ装置２８には、画像データ１２０ｄから生成された３つの分割データ１２３ｄ，１２８ｄ，１２１ｄが割り当てられることになり、分割数ＤＮｄ（２８）は「３」となる。そして、描画システム４において、画像データ１２０ｄが選択されると、ＲＩＰ装置２８は３つのラスタデータを転送しなければならず、ＲＩＰ装置群２からストレージ装置群４０への転送に要する時間ｔは、「３×Ｔ＝３Ｔ」となる。
【０１３４】
したがって、図１１に示す例の場合においても、画像処理システム１００は従来のシステムに比べて処理速度を向上することができる。
【０１３５】
このように、分配数ＤＮが、各ＲＩＰ装置２１ないし２８において偏ると、ＲＩＰ装置群２からストレージ装置群４０への転送に要する時間ｔが増大し、結果として、描画処理が遅延することとなる。そして、従来の技術では、ＲＩＰ処理の高速化にのみ注目していたために、分配数ＤＮが不均一化し、処理が遅延していた。しかし、画像処理システム１００は、分配数ＤＮが最大分配数ＭＤＮを超えないように、均一化させるので、処理速度が向上する。
【０１３６】
以上のように、本実施の形態における画像処理システム１００は、同一の画像データ１２０から生成された複数の分割データ１２１ないし１２８について、１台のＲＩＰ装置に割り当てる分割データの最大数が最も小さくなる最大分配数ＭＤＮを決定し、複数のＲＩＰ装置２１ないし２８のうちのいずれのＲＩＰ装置についても、分配数ＤＮが、最大分配数ＭＤＮ以下となるように分配することにより、可能な限り分配数ＤＮを均一化させることができる。したがって、ＲＩＰ装置群２が全ラスタデータの転送完了までに要する時間を短縮できるため、画像処理システム１００における処理時間を短縮できる。
【０１３７】
また、同一の画像データ１２０から生成された複数の分割データ１２１ないし１２８について、ラスタデータに変換する際の優先順位を優先順位データ１３１として設定し、優先順位データ１３１に応じて、複数の分割データ１２１ないし１２８を、順次、割り当てることにより、例えば、ＲＩＰ処理に要する時間が長いと見込まれる分割データから順に優先順位を設定しておけば、時間を要する分割データから先にＲＩＰ処理が開始されるので、画像データ１２０のＲＩＰ処理の時間を短縮できる。
【０１３８】
特に、画像データ１２０の両端部の領域に相当する分割データ１２１，１２８の優先順位を、他の分割データ１２２ないし１２７より低く設定することにより、マージン領域に相当する分割データの優先順位を下げることになるので、画像データ１２０のＲＩＰ処理の時間を短縮できる。
【０１３９】
また、複数のＲＩＰ装置２１ないし２８のうち、動作可能なＲＩＰ装置を検出する検出部１０３により検出された動作可能なＲＩＰ装置の数（可動数Ｎ）と、画像データ１２０の分割数ＥＮとに基づいて、最大分配数ＭＤＮを決定することにより、ＲＩＰ装置の故障等により、画像処理システム１００内における動作可能なＲＩＰ装置の数が変化した場合にも効率的な割り当てを行うことができる。
【０１４０】
＜２．  変形例＞
以上、本発明の実施の形態について説明してきたが、本発明は上記実施の形態に限定されるものではなく様々な変形が可能である。
【０１４１】
例えば、図６ないし図８に示した流れ図は例示であって、画像処理システム１００の動作はこれに限定されるものではない。すなわち、同様の効果が得られるのであれば、アルゴリズムは適宜変更されてもよい。
【０１４２】
また、画像処理システム１００の機能ブロックは、ソフトウェアによって実現されると説明したが、その機能の一部または全部を専用の回路によってハードウェア的に実現してもよい。
【図面の簡単な説明】
【０１４３】
【図１】本発明に係る画像処理システムを示す図である。
【図２】制御装置の構成を示す図である。
【図３】制御装置の機能ブロックをデータの流れとともに示す図である。
【図４】管理テーブルの詳細を示す図である。
【図５】動作可能なＲＩＰ装置数と最大分配数との関係を示す図である。
【図６】画像処理システムの主に制御装置の動作を示す流れ図である。
【図７】決定処理の詳細を示す流れ図である。
【図８】画像処理システムの主に描画システムの動作を示す流れ図である。
【図９】２つの画像データが続けて処理される様子を例示する図である。
【図１０】２つの画像データが続けて処理される様子を例示する図である。
【図１１】図１０に示す２つの画像データが５つのＲＩＰ装置で処理される様子を例示する図である。
【符号の説明】
【０１４４】
１  制御装置
１０  ＣＰＵ
１００  画像処理システム
１０１  設定部
１０２  分割部
１０３  検出部
１０４  決定部
１０５  分配部
１２０，１２０ａ，１２０ｂ，１２０ｃ，１２０ｄ  画像データ
１２１，１２２，１２３，１２４，１２５，１２６，１２７，１２８  分割データ
１２９  管理テーブル
１３  ハードディスク
１３０  分割数データ
１３１  優先順位データ
１３２  状況管理データ
１３３  最大分配数データ
１３４  履歴データ
１４  操作部
１５  表示部
１６  ディスク装置
１７  通信部
２１，２２，２３，２４，２５，２６，２７，２８  ＲＩＰ装置
３  スイッチングハブ
４  描画システム
４１，４２，４３，４４，４５，４６，４７，４８  ストレージ装置
４９  描画装置
５  プログラム
【図１】
2008250585.tif 000003
【図２】
2008250585.tif 000004
【図３】
2008250585.tif 000005
【図４】
2008250585.tif 000006
【図５】
2008250585.tif 000007
【図６】
2008250585.tif 000008
【図７】
2008250585.tif 000009
【図８】
2008250585.tif 000010
【図９】
2008250585.tif 000011
【図１０】
2008250585.tif 000012
【図１１】
2008250585.tif 000013