(57)【特許請求の範囲】
【請求項１】
対象印刷物のデジタルデータに基づいて出力用データを生成するための各種印刷準備処理を複数の処理部において行う際のスケジューリングを行う印刷制御装置であって、
対象印刷物のデジタルデータを処理対象データとして受け付ける受付手段と、
前記処理対象データを、１枚の印刷用紙に割り付けられる所定数のページに関するデータを１つの単位とする複数の区分データに区分するデータ区分手段と、
前記各区分データに対して複数の種類の印刷準備処理を施すにあたって、前記各区分データに対する前記各印刷準備処理を複数の処理部のそれぞれによって実行した場合に要する処理時間を予測する処理時間予測手段と、
前記各区分データに対する前記各印刷準備処理をどのような順序で前記複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せの中から、所定の基準に基づいて適切な組合せを決定する組合せ決定手段と、
を備え、
前記組合せ決定手段は、前記所定の基準として、最初に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せを選択する第１の基準を用いることにより、前記複数の組合せの中から前記処理時間の予測値に基づいて前記適切な組合せを決定することを特徴とする印刷制御装置。
【請求項２】
請求項１に記載の印刷制御装置において、
前記組合せ決定手段は、前記所定の基準として、前記第１の基準の代わりに、最初に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せのうち、最後に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せを選択する基準を用いることにより、前記複数の組合せの中から前記処理時間の予測値に基づいて前記適切な組合せを決定することを特徴とする印刷制御装置。
【請求項３】
請求項１に記載の印刷制御装置において、
前記処理時間予測手段は、さらに各区分データの印刷出力処理に要する処理時間をも予測し、
前記組合せ決定手段は、前記所定の基準として、前記第１の基準の代わりに、最初に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せのうち、最後に印刷出力される区分データに関する印刷出力処理が完了する時刻が最も早い組合せを選択する基準を用いることにより、前記複数の組合せの中から前記処理時間の予測値に基づいて前記適切な組合せを決定することを特徴とする印刷制御装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載の印刷制御装置において、
前記組合せ決定手段は、前記複数の区分データのうち、前記複数の種類の印刷準備処理の全てに関する処理時間の予測値の合計が最小となる区分データを最初に印刷出力されるべき区分データとして求め、当該区分データに対する前記各印刷準備処理を実行すべき処理部を決定した後に、当該区分データ以外の他の区分データに対する前記各印刷準備処理をどのような順序で前記複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せを作成することにより、前記所定の基準に基づく適切な組合せを決定することを特徴とする印刷制御装置。
【請求項５】
対象印刷物のデジタルデータに基づいて出力用データを生成するための各種印刷準備処理を複数の処理部において行う際のスケジューリングを行う印刷制御装置であって、
対象印刷物のデジタルデータを処理対象データとして受け付ける受付手段と、
前記処理対象データを、１枚の印刷用紙に割り付けられる所定数のページに関するデータを１つの単位とする複数の区分データに区分するデータ区分手段と、
前記各区分データに対して複数の種類の印刷準備処理を施すにあたって、前記各区分データに対する前記各印刷準備処理を複数の処理部のそれぞれによって実行した場合に要する処理時間を予測する処理時間予測手段と、
前記各区分データに対する前記各印刷準備処理をどのような順序で前記複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せの中から、所定の基準に基づいて適切な組合せを決定する組合せ決定手段と、
を備え、
前記処理時間予測手段は、さらに各区分データの印刷出力処理に要する処理時間をも予測し、
前記組合せ決定手段は、前記所定の基準として、最後に印刷出力される区分データに関する区分データに関する印刷出力処理が完了する時刻が最も早い組合せを選択する基準を用いることにより、前記複数の組合せの中から前記処理時間の予測値に基づいて前記適切な組合せを決定することを特徴とする印刷制御装置。
【請求項６】
コンピュータを、請求項１ないし請求項５のいずれかに記載の印刷制御装置として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、対象印刷物のデジタルデータに基づいて出力用データを生成するための各種印刷準備処理を実行するにあたり、当該各種印刷準備処理におけるスケジューリングを行う印刷制御装置に関する。
【０００２】
【従来の技術】
対象印刷物のデジタルデータに基づいて出力用データを生成するための各種印刷準備処理を複数の処理部を用いて実行するにあたり、当該各種印刷準備処理におけるスケジューリングを行う技術が存在する。
【０００３】
このような技術としては、たとえば、図１４に示すように、複数の処理部（ＣＰＵ）Ａ１、Ａ２における負荷を均等分散するようなものが存在する。図においては、施すべき各処理ＤｉＰｊが２つの処理部Ａ１、Ａ２において均等に負荷分散され、各処理部Ａ１，Ａ２での処理の終了時刻ｔｚ１，ｔｚ２がほぼ同時となるようなスケジュール例が示されている。これによれば、対象印刷物のデジタルデータを各印刷用紙に割り付けられるデータに区分した後、区分された各データに対してラスタライズ処理などの複数の印刷準備処理を施すにあたって、その負荷が複数の処理部（ＣＰＵ）において均等に分散するように各処理が割り当てられる。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような負荷の均等分散処理は、ＣＰＵの負荷を中心に考慮されるものであるが、印刷処理においては、ＣＰＵの負荷の分散を主眼とするよりも、出力準備が整ったデータから順番に印刷出力処理を行いたいなど、印刷出力動作をも考慮したスケジューリングを行うべき旨の要求が存在する。
【０００５】
そこで、本発明は前記問題点に鑑み、印刷出力処理をも考慮したスケジューリングを行うことが可能な印刷制御装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するため、請求項１に記載の発明は、対象印刷物のデジタルデータに基づいて出力用データを生成するための各種印刷準備処理を複数の処理部において行う際のスケジューリングを行う印刷制御装置であって、対象印刷物のデジタルデータを処理対象データとして受け付ける受付手段と、前記処理対象データを、１枚の印刷用紙に割り付けられる所定数のページに関するデータを１つの単位とする複数の区分データに区分するデータ区分手段と、前記各区分データに対して複数の種類の印刷準備処理を施すにあたって、前記各区分データに対する前記各印刷準備処理を複数の処理部のそれぞれによって実行した場合に要する処理時間を予測する処理時間予測手段と、前記各区分データに対する前記各印刷準備処理をどのような順序で前記複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せの中から、所定の基準に基づいて適切な組合せを決定する組合せ決定手段と、を備え、前記組合せ決定手段は、前記所定の基準として、最初に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せを選択する第１の基準を用いることにより、前記複数の組合せの中から前記処理時間の予測値に基づいて前記適切な組合せを決定することを特徴とする。
【０００７】
請求項２に記載の発明は、請求項１に記載の印刷制御装置において、前記組合せ決定手段は、前記所定の基準として、前記第１の基準の代わりに、最初に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せのうち、最後に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せを選択する基準を用いることにより、前記複数の組合せの中から前記処理時間の予測値に基づいて前記適切な組合せを決定することを特徴とする。
【０００８】
請求項３に記載の発明は、請求項１に記載の印刷制御装置において、前記処理時間予測手段は、さらに各区分データの印刷出力処理に要する処理時間をも予測し、前記組合せ決定手段は、前記所定の基準として、前記第１の基準の代わりに、最初に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せのうち、最後に印刷出力される区分データに関する印刷出力処理が完了する時刻が最も早い組合せを選択する基準を用いることにより、前記複数の組合せの中から前記処理時間の予測値に基づいて前記適切な組合せを決定することを特徴とする。
【０００９】
請求項４に記載の発明は、請求項１ないし請求項３のいずれかに記載の印刷制御装置において、前記組合せ決定手段は、前記複数の区分データのうち、前記複数の種類の印刷準備処理の全てに関する処理時間の予測値の合計が最小となる区分データを最初に印刷出力されるべき区分データとして求め、当該区分データに対する前記各印刷準備処理を実行すべき処理部を決定した後に、当該区分データ以外の他の区分データに対する前記各印刷準備処理をどのような順序で前記複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せを作成することにより、前記所定の基準に基づく適切な組合せを決定することを特徴とする。
【００１０】
また、請求項５に記載の発明は、対象印刷物のデジタルデータに基づいて出力用データを生成するための各種印刷準備処理を複数の処理部において行う際のスケジューリングを行う印刷制御装置であって、対象印刷物のデジタルデータを処理対象データとして受け付ける受付手段と、前記処理対象データを、１枚の印刷用紙に割り付けられる所定数のページに関するデータを１つの単位とする複数の区分データに区分するデータ区分手段と、前記各区分データに対して複数の種類の印刷準備処理を施すにあたって、前記各区分データに対する前記各印刷準備処理を複数の処理部のそれぞれによって実行した場合に要する処理時間を予測する処理時間予測手段と、前記各区分データに対する前記各印刷準備処理をどのような順序で前記複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せの中から、所定の基準に基づいて適切な組合せを決定する組合せ決定手段と、を備え、前記処理時間予測手段は、さらに各区分データの印刷出力処理に要する処理時間をも予測し、前記組合せ決定手段は、前記所定の基準として、最後に印刷出力される区分データに関する区分データに関する印刷出力処理が完了する時刻が最も早い組合せを選択する基準を用いることにより、前記複数の組合せの中から前記処理時間の予測値に基づいて前記適切な組合せを決定することを特徴とする。
【００１１】
さらに、請求項６に記載の発明は、コンピュータを、請求項１ないし請求項５のいずれかに記載の印刷制御装置として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする。
【００１２】
【発明の実施の形態】
＜Ａ．第１実施形態＞
＜Ａ１．構成＞
＜全体構成＞
図１は、本発明に係る印刷システム１の構成を示す概略図である。図１に示すように、この印刷システム１は、デジタルデータに基づいて印刷を行う印刷システムであって、印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ，...（総称する場合は、印刷制御装置１０とも称する）、および印刷出力装置３０を備える。これらの印刷制御装置１０および印刷出力装置３０は、ネットワークなどの通信線ＣＬを介して互いに接続されている。
【００１３】
印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ，...のそれぞれは、ＣＰＵ、メモリ、ハードディスク等の内部構成と、表示部としてのカラーディスプレイと、入力部としてのキーボード等の周辺機器を備えたコンピュータシステム（以下、単に「コンピュータ」とも称する）である。この印刷制御装置１０は、印刷処理の対象となるデジタルデータとしてのドキュメントデータをクライアントコンピュータ（図示せず）から通信線ＣＬを介して受信し、当該ドキュメントデータに基づいて、ラスタライズ処理（ＲＩＰ処理）を行うことによってラスタライズデータを作成し、実際の印刷出力処理を行う印刷出力装置３０に対して出力する。
【００１４】
ここでは、印刷制御装置１０Ａがドキュメントデータを受信し、その受信したドキュメントデータに対して、複数の印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ,...を用いて、ラスタライズ処理などの印刷準備処理を分散して行うものとする。また、印刷制御装置１０Ａは、複数の印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄにおける印刷準備処理等に対する統括制御を行う役割を担っており、後述するように、複数の印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄにおける各印刷準備処理をどのように行うかについてのスケジューリング動作をも行うものとする。
【００１５】
また、各印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄは、印刷制御装置１０Ａのスケジューリング動作によって決定されたスケジュールにしたがって、各種印刷準備処理をそれぞれ行うことにより、対象印刷物のデジタルデータ（ドキュメントデータ）に基づく出力用データを生成する。生成された出力用データは、印刷出力装置３０に対して送出される。
【００１６】
さらに、印刷出力装置３０は、印刷制御装置１０から出力されたデータに基づき、各種インキ等を用いて各印刷用紙に対する印刷出力を実際に行う。
【００１７】
＜印刷制御装置１０＞
つぎに、各印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄについてさらに詳しく説明する。図２は、印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄのそれぞれのハードウエア構成を示す概念図である。印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄは、上述したようなコンピュータシステムであり、ＣＰＵ２、半導体メモリおよびハードディスクなどを含む記憶部３、各種の記録媒体から情報を読み出すメディアドライブ４、モニタなどを含む表示部５、キーボートおよびマウスなどを含む入力部６を備える。
【００１８】
ＣＰＵ２は、バスラインＢＬおよび入出力インターフェースＩＦを介して、記憶部３、メディアドライブ４、表示部５、入力部６などに接続されている。また、メディアドライブ４は、ＣＤ−ＲＯＭ、ＤＶＤ（Digital Versatile Disk）、フレキシブルディスクなどの可搬性の記録媒体９からその中に記録されている情報を読み出す。この印刷制御装置１０は、プログラムを記録した記録媒体９からそのプログラムを読み込むことによって、後述するスケジューリング機能や印刷準備処理機能などの各種機能を有する印刷制御装置として機能するようになる。
【００１９】
また、図３は、印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄの機能的構成を示すブロック図である。このうち、印刷制御装置１０Ａは、通信線ＣＬ（図２）を介して受信されるドキュメントデータを受信して入力するデータ受付部１２と、入力された印刷対象物に関するドキュメントデータを複数のデータ（区分データ）に区分するデータ区分部１３と、各区分データに対して複数の種類の印刷準備処理を施すにあたって、各区分データに対する各印刷準備処理を複数の処理部（この実施形態では印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄに相当）のそれぞれによって実行した場合に要する処理時間を予測する処理時間予測部１４と、各区分データに対する各印刷準備処理をどのような順序で複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せの中から所定の基準に基づいて適切な組合せを決定する組合せ決定部１５とを備えている。また、印刷制御装置１０Ａのデータ管理部１１は、複数の印刷対象物に関して印刷制御装置１０Ａに対して入力されたドキュメントデータの管理などを行う。このような各部１１〜１６により、印刷制御装置１０Ａは、スケジューリング機能を実現する。
【００２０】
また、印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄのそれぞれは、上記複数の処理部のそれぞれとして機能し、所定の印刷対象物のドキュメントデータに対する印刷準備処理を分散して行う。そのため、各印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄは、それぞれ、複数（ｎ個）の種類の処理のそれぞれに対応する印刷準備処理部２１ａ，２１ｂ，...を有しており、所定のプログラムを実行することにより複数の印刷準備処理Ｐ１〜Ｐｎの各機能を実現する。
【００２１】
ここにおいて、印刷準備処理としては、ドキュメントデータに基づいてラスタライズデータを生成するラスタライズ処理や、生成されたラスタライズデータを補正する補正処理や、補正されたラスタライズデータを印刷出力装置３０に対して出力するデータ出力処理などの各処理が該当する。このうち、上記の補正処理には、たとえば、印刷版相互間におけるトラップ処理（かぶせ処理）、色変換テーブルに基づく色変換処理（γ補正処理など）、指定フォントが存在しない場合に代用フォントを決定する代用フォント決定処理などが含まれる。よって、これらのトラップ処理などの処理を独立した１つの処理として捉えて上記の印刷準備処理の１つに該当するものとして考えることもできる。
【００２２】
そして、これらの各処理の中からスケジューリングに求められる精度等に応じて、考慮すべきｎ個の種類の処理を複数の印刷準備処理として選択すればよい。ここでは、大きく３つの処理、すなわち、ラスタライズ処理、補正処理、データ出力処理の３つの処理を互いに独立した印刷準備処理として行う場合について考える。すなわち、複数の印刷準備処理Ｐ１〜Ｐｎ（ｎ＝３）に関して、印刷準備処理Ｐ１としてラスタライズ処理を行い、印刷準備処理Ｐ２として補正処理を行い、印刷準備処理Ｐ３としてデータ出力処理を行う場合を考える。
【００２３】
つぎに、本印刷システム１において所定の印刷対象物に関するドキュメントデータが受け付けられた場合に当該ドキュメントデータが印刷出力装置３０において印刷されるまでの流れを説明する。
【００２４】
＜Ａ２．動作＞
図４は、この実施形態におけるスケジューリング動作を説明するためのフローチャートである。図４を参照しながらこの動作について説明する。
【００２５】
この動作においては、複数の処理部において、複数の区分データＤ１，Ｄ２，Ｄ３（後述）に関する印刷準備処理Ｐ１〜Ｐｎ（後述）を並列的に処理することにより、処理の効率化を図ることができる。ここでは、印刷出力装置３０による印刷出力動作をも考慮した上で効率的な処理を行うことができるようなスケジューリング動作を行う。
【００２６】
＜データ区分動作＞
まず、ステップＳＰ１０において、ドキュメントデータに基づいて印刷用紙に対するページ割付を行う（面付け処理）。図５は、印刷出力装置３０において出力される最終印刷出力の形態を示す図である。ここでは、図５に示すように、３枚の印刷用紙に対して１２のページが、各印刷用紙の左右両側に分かれてその表裏両面に割り付けられる場合を示している。より具体的には、１枚目の印刷用紙には、左側裏面に第１ページ、左側表（おもて）面に第２ページ、右側表面に第１１ページ、右側裏面に第１２ページが割り付けられている。同様に、２枚目の印刷用紙には、左側裏面に第３ページ、左側表面に第４ページ、右側表面に第９ページ、右側裏面に第１０ページが割り付けられており、３枚目の印刷用紙には、左側裏面に第５ページ、左側表面に第６ページ、右側表面に第７ページ、右側裏面に第８ページが割り付けられている。なお、図５の括弧内の数字は裏面に割り付けられるページの番号を示している。
【００２７】
このように、各印刷用紙には、それぞれ４つのページが割り付けられ、各印刷用紙が所定の順序で重ね合わせられること（たとえば、おもて面を上側にした状態で１枚目、２枚目、３枚目の順序で上側に重ね合わせられること）により製本される。
【００２８】
ここにおいて、印刷出力装置３０においては、最終的に各印刷用紙ごとに印刷が行われ、その印刷順序は問わないものとする。すなわち、順次に印刷された各用紙を、後工程でさらに正しいページ順序となるように並べ替えることにより製本等を行うものとする。
【００２９】
この動作においては、これらの各印刷用紙に割り付けられる４つのページを一つの単位として扱うものとして、ステップＳＰ１０において、ドキュメントデータを３枚の印刷用紙のそれぞれに割り付けられる４つのページ毎に区分する。より具体的には、区分データＤ１は、１枚目の印刷用紙に含まれる４つのページ（第１，２，１１，１２ページ）に関するデータである。同様に、区分データＤ２は、区分データＤ２は、２枚目の印刷用紙に含まれる４つのページ（第３，４，９，１０ページ）に関するデータであり、区分データＤ３は、３枚目の印刷用紙に含まれる４つのページ（第５，６，７，８ページ）に関するデータである。
【００３０】
そして、この区分されたデータ（区分データ）を単位として（言い換えれば１枚の印刷用紙に割り付けられる４つのページに関するデータを１つのまとまりとして）各区分データに対する各印刷準備処理を施す場合を想定して、スケジューリング動作を行うものとする。
【００３１】
＜処理時間予測動作＞
つぎに、ステップＳＰ２０において、各印刷準備処理Ｐ１〜Ｐｎを行うための所要時間を予測する。この動作は、上記の処理時間予測部１４によって実現され、より具体的には、各区分データに対して複数の種類の印刷準備処理を施すにあたって、各区分データに対する各印刷準備処理を複数の処理部のそれぞれによって実行した場合に要する処理時間を予測することによって実現される。
【００３２】
たとえば、ラスタライズ処理Ｐ１においては、各区分データに含まれるページに関する画像処理の困難さを表す各種パラメータを考慮することにより、ラスタライズデータを生成する動作（ラスタライズ処理Ｐ１の動作）における所要時間を演算することができる。このラスタライズ処理Ｐ１においては、ページ記述言語などで記載された各ページに関するデータに基づいて、各印刷用紙に配置された各ページに関する画像データが生成される。
【００３３】
この際、図６のページレイアウト例に示すように、画像処理の困難さを表す各種パラメータとしては、各ページの解像度（ｄｐｉ）、横方向のサイズＳＸ、縦方向のサイズＳＹ、文字Ｃの数、ビットマップデータなどの絵柄Ｂの数および面積、線画情報としての図形Ｇの数、および当該図形Ｇに含まれる線Ｌの太さや線の端部Ｅ（および／または公差部Ｆ）の形状などの各要素を選択することができる。ここでは、（左右両側および表裏両面に）４つのページが配置された各印刷用紙毎に印刷出力を行う場合を想定しているので、当該各印刷用紙に割り付けられる４つのページについてこれらの各種パラメータの値を合計したものを当該各印刷用紙に対するパラメータとして選択するものとすればよい。
【００３４】
そして、これらの画像処理の困難さを表すパラメータは、処理時間の長短に影響を与えるパラメータであり、これらの各要素をパラメータとする関数によって所要時間を表すこと、すなわちモデル化することにより、所要時間を予測することが可能である。この関数（以下、「モデル化関数」とも称する）は、各印刷処理に先立って予め作成しておく。具体的には、重回帰分析（多次元パラメータに関する回帰分析）などの手法を用いてモデル化関数の係数等を同定することなどにより、上記のモデル化関数を構築しておくことができる。
【００３５】
また、これらの各処理を、複数の処理部（印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ）のうちのいずれの処理部において行うかによっても所要時間は変化する。すなわち、高性能のＣＰＵを有する処理部においては、より短時間での処理が可能となるなどの事情を考慮することが好ましい。したがって、このような各処理部の能力を表すパラメータを予め取得しておくことが好ましい。このようなパラメータとしては、各処理部のＣＰＵクロック周波数、半導体メモリの容量、および固定ディスクアクセス能力などの各種の性能を表すものが存在する。上述のモデル化関数は、これらのパラメータについても考慮した上で構築される。
【００３６】
上記においては、ラスタライズ処理Ｐ１について説明したが、その他の印刷準備処理のそれぞれについても、上記の各種パラメータのうち処理時間に影響を与える少なくとも１つのパラメータを選択して、当該選択したパラメータに対するモデル化関数を構築することができる。このようにして、次述するステップＳＰ２１に先立って、複数の印刷準備処理Ｐ１〜Ｐｎのそれぞれについて、これらの各モデル化関数を予め構築しておく。
【００３７】
そして、ステップＳＰ２１において、処理対象となるドキュメントデータを解析することなどにより、当該ドキュメントデータに関する上記各種パラメータの値を取得する。そして、ステップＳＰ２２において、ステップＳＰ２１で取得された各種パラメータの値に基づいて、処理時間予測動作が行われる。具体的には、取得されたパラメータの値を、上述の予め構築されたモデル化関数のパラメータの値として代入することにより、求めるべき処理時間をモデル化関数の出力値として得ることができる。
【００３８】
ここでは、簡単化のため、複数の処理部として２つの処理部を有する場合、たとえば、印刷制御装置１０Ａ，１０Ｂを２つの処理部として用いる場合について説明する。そして、この２つの処理部のそれぞれにおいて、３つの区分データＤ１，Ｄ２，Ｄ３に関して、それぞれ、３つの処理Ｐ１，Ｐ２，Ｐ３を行う場合、すなわち、合計９つの処理ＤｉＰｊ（ｉ＝１，２，３；ｊ＝１，２，３）を行う場合の各処理時間の予測値が算出される。なお、記号ＤｉＰｊは、区分データＤｉについての処理Ｐｊを示している。
【００３９】
図７は、このような処理時間予測結果の一例を示す図である。図７の最上段には、処理部１０Ａ（Ａ１）によって、区分データＤ１に関する処理Ｐ１，Ｐ２，Ｐ３（すなわち処理Ｄ１Ｐ１，Ｄ１Ｐ２，Ｄ１Ｐ３）のそれぞれを行う際に要する時間Ｔ１１１，Ｔ１１２，Ｔ１１３と、処理Ｐ１，Ｐ２，Ｐ３の全てを行う際に要する（合計の）時間Ｔ１１とが示されている。
【００４０】
また、その下段には、区分データＤ２に関する各処理Ｐ１，Ｐ２，Ｐ３の全てを行う際に要する時間Ｔ１２、そしてさらにその下段には、区分データＤ３に関する処理Ｐ１，Ｐ２，Ｐ３の全てを行う際に要する時間Ｔ１３が示されている。以上のように、図７の上側には、処理部１０Ａ（Ａ１）によって、区分データＤ１，Ｄ２，Ｄ３のそれぞれについて、処理Ｐ１，Ｐ２，Ｐ３の全てを行う際に要する合計時間Ｔ１１，Ｔ１２，Ｔ１３が示されている。なお、図示していないが、２段目の区分データＤ２以降についても、区分データＤ１と同様に、区分データＤｉに関する処理時間の合計値（Ｔ１１など）だけでなく、各処理ＤｉＰｊのそれぞれについての予測値が算出されている。これは、次述する処理部Ａ２による各処理ＤｉＰｊについても同様である。
【００４１】
同様に、図７の下側（４段目から６段目）には、処理部１０Ｂ（Ａ２）によって、区分データＤ１に関する各処理Ｐ１，Ｐ２，Ｐ３を行う際に要する時間Ｔ２１，Ｔ２２，Ｔ２３が示されている。すなわち、図７の上から４段目には、区分データＤ１について各処理Ｐ１，Ｐ２，Ｐ３を行う際に要する時間Ｔ２１が示されている。また、その下段には、区分データＤ２に関する各処理Ｐ１，Ｐ２，Ｐ３を行う際に要する時間Ｔ２２、そしてさらにその下段には、区分データＤ３に関する各処理Ｐ１，Ｐ２，Ｐ３を行う際に要する時間Ｔ２３が示されている。
【００４２】
＜組合せ決定動作＞
つぎに、ステップＳＰ３０（図４）において、各区分データに対する各印刷準備処理をどのような順序で複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せの中から、所定の基準に基づいて適切な組合せを決定する。この動作は、組合せ決定部１５によって実現される。
【００４３】
ここにおいて、各区分データ毎には、３つの各処理Ｐ１，Ｐ２，Ｐ３がこの順序で行われることが求められる一方で、複数の区分データＤ１，Ｄ２，Ｄ３相互間では、いずれの区分データを先に処理してもよく、また、互いに並列的に処理を行うことが可能である。また、処理部Ａ１と処理部Ａ２とは、処理能力が異なっていてもよい。以下のスケジューリング動作によれば、複数の処理部の処理能力の相違をも考慮したスケジューリングが可能になる。
【００４４】
具体的には、まず、ステップＳＰ３３において、最初の組合せ（言い換えれば仮スケジュール）を作成する。そして、次のステップＳＰ３４においては、所定の基準に基づいて判断した場合に、より適切な組合せであるか否かが判断される。この所定の基準としては、たとえば、区分データＤ１，Ｄ２，Ｄ３のうちのいずれかを最短時間で印刷出力可能な状態とすることが可能な組合せを複数の組合せの中から選択する基準、を用いることができる。この基準は、最初に印刷出力される区分データに関する複数の種類の印刷準備処理の全てが完了する時刻（時点）が最も早い組合せを複数の組合せの中から選択する基準、とも表現できる。そして、このような基準に照らして、より適切な組合せであると判断される場合には、スケジュール候補として記憶される（ステップＳＰ３５）。
【００４５】
このような動作をステップＳＰ３７において全ての組合せ（パターン）について考慮し終えたことを判断するまで繰り返すことにより、複数の組合せの中から最適な組合せを得ることができる。得られた組合せは、最初の区分データＤＦの印刷出力を開始するまでの時間ＴＡ（図８参照）が最短になるような組合せである。
【００４６】
なお、この判定動作は、上記ステップＳＰ２０において求めた処理時間の予測値に基づいて（当該予測値を利用して）行われる。具体的には、各組合せにおける各処理ＤｉＰｊの開始時刻および終了時刻や上記の時間ＴＡなどが当該処理時間の予測値に基づいて算出され、この結果を利用して判定動作が行われる。また、当該処理時間の予測値は、組合せを仮作成するにあたって各区分データＤｉにおける処理Ｐｊが順次に行われているか（たとえば、Ｄ１Ｐ１とＤ２Ｐ２とを同時に行うような組合せになっていないか）などをチェックする動作などにも用いられる。
【００４７】
ステップＳＰ３９においては、この最終段階でスケジュール候補として記憶されていた組合せを、正式なスケジュールとして（本印刷システムにおいて実行すべき適切なスケジュールとして）決定する。
【００４８】
図８は、このようにして得られた最適な組合せを示す概念図である。この組合せによれば、処理部Ａ１は、各処理Ｄ３Ｐ１，Ｄ３Ｐ２，Ｄ３Ｐ３，Ｄ２Ｐ２，Ｄ２Ｐ３をこの順序で実行し、処理部Ａ２は、各処理Ｄ１Ｐ１，Ｄ２Ｐ１，Ｄ１Ｐ２，Ｄ１Ｐ３をこの順序で実行する。
【００４９】
また、図１４は、同様の処理を従来例に係る均等分散によるスケジューリングを行った場合に得られた組合せを示す概念図である。この組合せによれば、処理部Ａ１は、各処理Ｄ１Ｐ１，Ｄ１Ｐ２，Ｄ２Ｐ２，Ｄ１Ｐ３，Ｄ３Ｐ２，Ｄ３Ｐ３をこの順序で実行し、処理部Ａ２は、各処理Ｄ２Ｐ１，Ｄ３Ｐ１，Ｄ２Ｐ３をこの順序で実行する。
【００５０】
両者を比較すると判るように、本発明に係るスケジューリングを行った場合の印刷出力装置３０における印刷開始時刻ｔｓ１（図８）の方が、従来例に係るスケジューリングを行った場合の印刷出力装置３０における印刷開始時刻ｔｓ２（図１４）に比べて早くなっている（ｔｓ１＜ｔｓ２）。すなわち、印刷出力装置３０において印刷を開始することが可能な時刻（時点）を早くすることができる。これは、上記において、複数の組合せの中から適切な組合せを選択するにあたって、図８に示すように、最初に印刷出力される区分データＤＦ（ここでは区分データＤ３）に関する複数の種類の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ１（＝ｔｓ１）が最も早い組合せを選択する基準を用いたことに因るものである。
【００５１】
このように、本印刷制御装置１０Ａのスケジューリング機能によれば、最初に印刷出力される区分データＤＦに関する複数の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ１が最も早い組合せを選択する基準を用いることによって適切な組合せを決定するので、最初の区分データＤＦの印刷出力を開始するまでの時間ＴＡ（図８参照）を短縮することが可能である。言い換えれば、印刷出力装置３０における印刷出力処理Ｐ０の開始可能時刻をも考慮したスケジューリング動作が可能になる。
【００５２】
なお、図８においては、区分データＤ３が最初に印刷出力される区分データＤＦであり、区分データＤ２が最後に印刷出力される区分データＤＬである場合が示されているが、上記のステップＳＰ３０における適切な組合せの抽出動作の途中においては、区分データＤ１，Ｄ２が最初に印刷出力される区分データＤＦとなる組合せや、区分データＤ１，Ｄ３が最後に印刷出力される区分データＤＬとなる組合せなどが存在する。そして、そのような複数の組合せの中から上述の基準にしたがって、図８に示すような組合せが選択されることになる。
【００５３】
＜印刷出力処理＞
その後、このスケジューリング動作により求められた適切な組合せにしたがって、指令出力部１６によって、複数の処理部（印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ）に対して各種の処理を行うべき旨の指令が出力される。そして、これらの処理部（各印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ）は、これらの指令に応答して、プログラムの実行により能動化する各印刷準備処理部２１ａ，２１ｂ，...によって対応する処理を行う。これにより、各処理ＤｉＰｊが実行された後、印刷出力装置３０において各データＤ１，Ｄ２，Ｄ３についての印刷出力処理ＤｉＰ０（ｉ＝１，２，３）が行われる。
【００５４】
＜Ｂ．第２実施形態＞
この第２実施形態においては、上記第１実施形態に示した所定の基準に適合する適切な組合せを、より効率的に検索抽出することが可能な技術について説明する。この第２実施形態に係る印刷制御装置１０は、上記第１実施形態と同様の構成を有しており、以下ではその動作の相違点を中心に説明する。
【００５５】
図９は、この第２実施形態におけるスケジューリング動作を説明するフローチャートである。この図９は、図４と比較すると、ステップＳＰ３０の組合せ決定動作において、ステップＳＰ３１とステップＳＰ３２とが追加されている点で相違している。
【００５６】
ステップＳＰ２０までは、上記第１実施形態と同様の動作が行われ、その後、ステップＳＰ３１においては、各処理Ｐ１，Ｐ２，Ｐ３についての合計時間が最小（最短）となる区分データを選択する。言い換えれば、複数の種類の印刷準備処理の全てに関する処理時間の予測値の合計が最小となる区分データを求める。ここでは、図７に示すように、時間Ｔ１３が、時間Ｔ１１，Ｔ１２，Ｔ１３，Ｔ２１，Ｔ２２，Ｔ２３の中の最小値であるので、複数の区分データＤ１，Ｄ２，Ｄ３のうち区分データＤ３が、処理Ｐ１，Ｐ２，Ｐ３の全ての処理時間予測値の合計値が最小となる区分データとして選択される。
【００５７】
そして、ステップＳＰ３２において、ステップＳＰ３１で求められた区分データに対する各印刷準備処理を実行すべき処理部を決定する。ここでは、図７に示すように、その区分データＤ３に関する全ての処理Ｐ１，Ｐ２，Ｐ３を処理部Ａ１において処理する場合にその処理時間が最も小さくなる。したがって、処理部Ａ１において区分データＤ３に関する全ての処理Ｐ１，Ｐ２，Ｐ３を順次に処理する場合が、区分データＤ３に関する最適な処理であることが判る。
【００５８】
したがって、図１０に示すように、処理部Ａ１において各処理Ｐ１，Ｐ２，Ｐ３をこの順序で行うことによって、最初に印刷出力される区分データＤ３に関する複数の種類の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ１を最も早くすることが可能である。
【００５９】
そして、このような区分データＤ３に関する処理順序および処理部を決定した上で（言い換えれば、図１０に示す処理Ｄ３Ｐｊを固定した上で）、当該区分データＤ３以外の他の区分データＤ１，Ｄ２に対する各処理Ｐ１，Ｐ２，Ｐ３をどのような順序で複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せを考慮して、所定の基準に基づく適切な組合せを決定する。このように、図１０に示す処理Ｄ３Ｐｊ（ｊ＝１，２，３）を固定した状態をテンプレートとして用いて、その他の処理Ｄ１Ｐｊ，Ｄ２Ｐｊ（ｊ＝１，２，３）についての組合せを変更することにより、適切な組合せを決定することができる。これによれば、区分データＤ３に関する処理順序および処理部は予め決定されているため、考慮すべき組合せ数を削減することができる。したがって、上記の基準を満たす適切な組合せをさらに効率的に決定することができる。
【００６０】
また、ここでは、第１実施形態において用いた要件に加えてさらなる追加要件を有する基準に基づいてスケジュール決定動作を行う場合について説明する。この追加要件とは、最後に印刷出力される区分データ（ここでは区分データＤ２）に関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ２（図８参照）が最も早いという条件を満たす組合せであることである。したがって、組合せ決定部１５は、最初に印刷出力される区分データＤＦに関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ１が最も早い組合せのうち、最後に印刷出力される区分データＤＬに関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ２が最も早い組合せを選択する基準を用いることにより、複数の組合せの中から適切な組合せを決定する。
【００６１】
そのため、ステップＳＰ３４において、ステップＳＰ３３で順次に仮生成される組合せが、最後に印刷出力される区分データ（ここでは区分データＤ２）に関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ２（図８参照）がさらに早いという条件を満たす組合せであるものであるか否かが判断される。言い換えれば、最後の区分データＤＬの出力開始までの時間ＴＢ（図８参照）がさらに短くなるか否かが判断される。
【００６２】
そして、より適切な組合せであると判断される場合には、スケジュール候補として記憶される（ステップＳＰ３５）。このような動作をステップＳＰ３７において全ての組合せ（パターン）について考慮し終えたことを判断するまで繰り返すことにより、最適な組合せを得ることができる。そして、ステップＳＰ３９においては、この最終段階でスケジュール候補として記憶されていた組合せを、正式なスケジュールとして（本印刷システムにおいて実行すべき適切なスケジュールとして）決定する。
【００６３】
これにより、最初に印刷出力される区分データＤＦに関する複数の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ１が最も早い組合せのうち、最後に印刷出力される区分データＤＬに関する複数の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ２が最も早い組合せが適切な組合せとして決定される。
【００６４】
以上のように、第２実施形態のスケジューリング動作によれば、最初に印刷出力される区分データＤＦに関する複数の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ１が最も早い組合せのうち、最後に印刷出力される区分データＤＬに関する複数の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ２が最も早い組合せを選択する基準を用いることによって適切な組合せを決定するので、最初の区分データＤＦの印刷出力を開始するまでの時間ＴＡ（図８参照）を短縮した上で、さらに最後の区分データＤＬの出力開始までの時間ＴＢ（図８参照）をも短縮することが可能なスケジュールを作成することができる。
【００６５】
＜Ｃ．第３実施形態＞
上記第２実施形態においては、最初に印刷出力される区分データＤＦに関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ１が最も早くなるように考慮した上で、さらに、最後に印刷出力される区分データＤＬに関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ２が最も早くなるような組合せが選択されていた。この第３実施形態では、最初に印刷出力される区分データＤＦに関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ１が最も早くなるように考慮した上で、さらに、最後に印刷出力される区分データＤＬに関する印刷出力処理Ｐ０（ここではＤ２Ｐ０）が完了する時刻ｔｐ３（図８）が最も早くなるような組合せを選択する場合について説明する。
【００６６】
図１１は、第３実施形態に係る印刷制御装置のスケジューリング動作を示すフローチャートである。この第３実施形態のスケジューリング動作は、図９に示す第２実施形態と同様の動作である。以下では、相違点を中心に説明する。
【００６７】
ステップＳＰ１０（図１１）およびステップＳＰ２１，ＳＰ２２の後、ステップＳＰ２３において、処理時間予測部１４（図３）は、各区分データＤ１，Ｄ２，Ｄ３の印刷出力に要する処理時間ＴＰ１，ＴＰ２，ＴＰ３（図８）をも予測する。具体的には、上述した印刷準備処理の処理時間の予測の場合と同様に、解像度などをパラメータとする印刷出力時間についてのモデル化関数を予め構築しておき、ステップＳＰ２１において取得された各種パラメータの値を、この印刷出力時間についてのモデル化関数のパラメータの値として代入することにより、印刷出力処理についての処理時間ＴＰの予測値を、当該モデル化関数の出力値として得ることができる。このように、印刷準備処理Ｐ１〜Ｐｎに関する処理時間の予測動作（ステップＳＰ２２）に加えて、ステップＳＰ２３において、各区分データＤｉ（ｉ＝１，２，３）についての印刷出力処理Ｐ０（ＤｉＰ０）に要する処理時間についての処理時間予測動作をも行う。
【００６８】
そして、ステップＳＰ３１およびステップＳ３２においても、上記第２実施形態と同様の動作を行う。これにより、図１０に示すように、区分データＤ３についての各処理Ｐ１，Ｐ２，Ｐ３を処理部Ａ１においてこの順序で行う旨を決定し、最初に印刷出力される区分データＤ３に関する複数の種類の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ１を最も早く設定することができる。
【００６９】
また、ここでは、第１実施形態の基準に対する追加する要件として、第２実施形態において用いた追加要件とは異なる追加要件を用いてスケジュール決定動作を行う場合について説明する。この第３実施形態における追加要件は、最後に印刷出力される区分データ（ここでは区分データＤ２）に関する印刷出力処理が完了する時刻ｔｐ３（図８参照）が最も早いことである。したがって、組合せ決定部１５（図３）は、最初に印刷出力される区分データに関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ１が最も早い組合せのうち、最後に印刷出力される区分データＤＬに関する印刷出力処理Ｐ０が完了する時刻ｔｐ３が最も早い組合せを選択する基準を用いることにより、複数の組合せの中から適切な組合せを決定する。
【００７０】
そのため、ステップＳＰ３４において、ステップＳＰ３３で順次に仮生成される組合せが、最後に印刷出力される区分データに関する印刷出力処理Ｐ０が完了する時刻ｔｐ３（図８参照）がさらに早い組合せであるものであるか否かが判断される。言い換えれば、最後の区分データＤＬの印刷出力終了までの時間ＴＣ（図８参照）がさらに短くなるか否かが判断される。そして、より適切な組合せであると判断される場合には、スケジュール候補として記憶される（ステップＳＰ３５）。このような動作をステップＳＰ３７において全ての組合せ（パターン）について考慮し終えたことを判断するまで繰り返すことにより、最適な組合せを得ることができる。そして、ステップＳＰ３９においては、この最終段階でスケジュール候補として記憶されていた組合せを、正式なスケジュールとして（本印刷システムにおいて実行すべき適切なスケジュールとして）決定する。
【００７１】
これにより、最初に印刷出力される区分データＤＦに関する複数の印刷準備処理Ｐ１〜Ｐｎの全てが完了する時刻ｔｐ１が最も早い組合せのうち、最後に印刷出力される区分データＤＬに関する印刷出力処理Ｐ０が完了する時刻ｔｐ３が最も早い組合せが適切な組合せとして決定される。
【００７２】
以上のように、この第３実施形態によれば、第２実施形態と同様、区分データＤ３の処理順序および処理部を決定した上で、当該区分データＤ３以外の他の区分データＤ１，Ｄ２に対する各印刷準備処理の実行順序と実行処理部とに関する複数の組合せを考慮して、追加要件を考慮した基準に基づく適切な組合せを決定する。これによれば、区分データＤ３に関する処理順序および処理部は予め決定されているため、考慮すべき組合せ数を削減することができる。したがって、上記の基準を満たす適切な組合せをさらに効率的に決定することができる。
【００７３】
また、組合せ決定部１５は、最初に印刷出力される区分データＤＦに関する複数の種類の印刷準備処理の全てが完了する時刻ｔｐ１が最も早い組合せのうち、最後に印刷出力される区分データＤＬに関する印刷出力処理が完了する時刻ｔｐ３が最も早い組合せを選択する基準を用いることにより適切な組合せを決定するので、最初の区分データＤＦの印刷出力を開始するまでの時間ＴＡ（図８参照）を短縮した上で、さらに最後の区分データＤＬの印刷出力終了までの時間ＴＣ（図８参照）をも短縮することが可能なスケジュールを作成することができる。
【００７４】
＜Ｄ．その他＞
上記第３実施形態の判定基準は、最初に印刷出力される区分データＤＦに関する複数の種類の印刷準備処理Ｐ１，Ｐ２，Ｐ３の全てが完了する時刻ｔｐ１（図８）をも考慮していたが、これに限定されず、最後に印刷出力される区分データＤＬに関する区分データＤＬに関する印刷出力処理Ｐ０が完了する時刻ｔｐ３（図８）のみを考慮してもよい。
【００７５】
具体的には、ステップＳＰ２０において、処理時間予測部１４は、各区分データＤ１，Ｄ２，Ｄ３の印刷出力に要する処理時間ＴＰ１，ＴＰ２，ＴＰ３（図８）をも予測しておく。この動作については上記第３実施形態において説明した動作と同様である。そして、ステップＳＰ３０（図１１）の組合せ決定動作において、最後に印刷出力される区分データＤＬに関する区分データに関する印刷出力処理Ｐ０が完了する時刻ｔｐ３が最も早い組合せを選択する基準を用いることにより、複数の組合せの中から適切な組合せを決定すればよい。
【００７６】
この場合、最後に印刷出力される区分データＤＬに関する区分データに関する印刷出力処理Ｐ０が完了する時刻ｔｐ３が最も早い組合せを選択する基準を用いることにより、適切な組合せが決定されるので、最後の区分データの印刷出力終了までの時間ＴＣ（図８）を短縮することが可能なスケジュールを作成することが可能である。
【００７７】
また、上記各実施形態においては、全ての組合せについて考慮する場合について例示したが、これに限定されない。たとえば、ＧＡ（遺伝的アルゴリズム）などの各種の最適解の求解手法に基づいて、全てではない複数の組合せの中から、上記の所定の基準に基づく評価関数を最小化（または最大化）する組合せを適切な組合せとして求めてもよい。
【００７８】
さらに、上記各実施形態においては、データ出力処理を印刷準備処理の一つとして定義したが、たとえば、その出力時間が他の処理に比べて著しく短い場合などにおいては、データ出力処理を必ずしも印刷準備処理の一つとして考慮することを要しない。あるいは、図１２に示すような印刷システムにおいて、ラスタライズ処理やその補正処理が施された印刷出力用データをデータ出力専用のコンピュータ４０に記憶しておき、当該単一のデータ出力専用コンピュータ４０から印刷出力装置３０に向けて印刷出力用データを出力する場合においても、各データ毎に並列処理を行わないので、組合せの要素として考慮する必然性はない。このように、印刷制御装置１０Ａは、このような印刷システムにおけるスケジュール作成機能を発揮するにあたって、適宜の処理を印刷準備処理として決定すればよい。
【００７９】
また、上記各実施形態においては、１つの印刷出力装置３０を用いて印刷出力処理を行う場合について説明したが、２つ以上の印刷出力装置３０を用いて印刷出力処理を行ってもよい。
【００８０】
さらに、上記実施形態においては、複数の処理部のそれぞれがコンピュータ（各印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ）として構成される場合を示したが、これに限定されない。たとえば、図１３に示すように、同一のコンピュータ内において複数のＣＰＵ（マルチＣＰＵ）２ａ，２ｂ，...，２ｎを有する場合にも適用可能である。このマルチＣＰＵの構成を有する印刷制御装置１０Ｅ内の各ＣＰＵ２ａ，２ｂ，...，２ｎを、それぞれ、１つの処理部とみなし、複数のＣＰＵ（すなわち複数の処理部）のそれぞれにおいて実行すべき処理ＤｉＰｊを組合せ決定部１５によって、上記と同様に決定すればよい。たとえば、このような印刷制御装置１０Ｅ内の複数の処理部（各ＣＰＵ２ａ，２ｂ，...，２ｎ）における印刷準備処理のスケジューリングを、印刷制御装置１０Ｅ（あるいは別個の印刷制御装置）を用いて行うことができる。これにより、上記各実施形態と同様の効果を得ることができる。
【００８１】
また、上記実施形態においては、４つのページを一つの単位とする区分データＤｉは、同一の処理部において処理するものとして例示したが、これに限定されない。たとえば、区分データＤｉに含まれる各ページに対する処理を別個の処理部で相互に並列的に処理してもよい。より具体的には、上記の区分データＤｉ内に含まれるさらに細かい単位（たとえばページ単位）のデータ毎の並列処理を許容する組合せを考慮した上で、区分データＤｉに含まれる４ページの全てについての各処理Ｐｊが終了した時点を各処理ＤｉＰｊの終了時点とみなすことにより、上記と同様の動作が実現できる。これによれば、さらに細かいスケジューリング動作が可能となり、より効率的なスケジュールの作成が可能となる。
【００８２】
【発明の効果】
以上のように、請求項１に記載の印刷制御装置によれば、組合せ決定手段は、最初に印刷出力される区分データに関する複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せを選択する基準を用いることによって適切な組合せを決定するので、最初の区分データの印刷出力を開始するまでの時間を短縮することが可能なスケジュールを作成することができる。
【００８３】
請求項２に記載の印刷制御装置によれば、組合せ決定手段は、最初に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せのうち、最後に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せを選択する基準を用いることによって適切な組合せを決定するので、さらに、最後の区分データの出力開始までの時間をも短縮することが可能なスケジュールを作成することができる。
【００８４】
請求項３に記載の印刷制御装置によれば、組合せ決定手段は、最初に印刷出力される区分データに関する前記複数の種類の印刷準備処理の全てが完了する時刻が最も早い組合せのうち、最後に印刷出力される区分データに関する印刷出力処理が完了する時刻が最も早い組合せを選択する基準を用いることにより適切な組合せを決定するので、さらに、最後の区分データの印刷出力終了までの時間をも短縮することが可能なスケジュールを作成することができる。
【００８５】
請求項４に記載の印刷制御装置によれば、組合せ決定手段は、複数の区分データのうち、複数の種類の印刷準備処理の全てに関する処理時間の予測値の合計が最小となる区分データを最初に印刷出力されるべき区分データとして求め、当該区分データに対する各印刷準備処理を実行すべき処理部を決定した後に、当該区分データ以外の他の区分データに対する各印刷準備処理をどのような順序で複数の処理部のうちのいずれの処理部で実行するかについての複数の組合せを作成することにより、所定の基準に基づく適切な組合せを決定する。したがって、最初に実行すべき区分データに関する処理順序および処理部は予め決定されているため、考慮すべき組合せ数を削減することができる。したがって、上記の基準を満たす適切な組合せをさらに効率的に決定することができる。
【００８６】
また、請求項５に記載の印刷制御装置によれば、組合せ決定手段は、最後に印刷出力される区分データに関する区分データに関する印刷出力処理が完了する時刻が最も早い組合せを選択する基準を用いることにより適切な組合せを決定するので、最後の区分データの印刷出力終了までの時間を短縮することが可能なスケジュールを作成することができる。
【００８７】
さらに、請求項６に記載の記録媒体によれば、請求項１ないし請求項５に記載の発明と同様の効果を得ることができる。
【図面の簡単な説明】
【図１】本発明に係る印刷システム１の構成を示す概略図である。
【図２】印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄのそれぞれのハードウエア構成を示す概念図である。
【図３】印刷制御装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄの機能的構成を示すブロック図である。
【図４】第１実施形態におけるスケジューリング動作を示すフローチャートである。
【図５】印刷出力装置３０において出力される最終印刷出力の形態を示す図である。
【図６】印刷用紙内に配置されるページのレイアウトの一例を示す図である。
【図７】処理時間予測結果の一例を示す図である。
【図８】第１実施形態によって得られた最適な組合せ（スケジュール）を示す概念図である。
【図９】第２実施形態におけるスケジューリング動作を示すフローチャートである。
【図１０】最初に出力すべき区分データＤ３についての各処理Ｐ１，Ｐ２，Ｐ３に関する実行順序と実行処理部とが決定された状態を示す図である。
【図１１】第３実施形態におけるスケジューリング動作を示すフローチャートである。
【図１２】変形例に係る印刷システムを示す図である。
【図１３】マルチＣＰＵの構成を有する印刷制御装置１０Ｅを示す図である。
【図１４】従来例に係る均等分散によるスケジューリング例を示す概念図である。
【符号の説明】
１  印刷システム
１０，１０Ａ〜１０Ｅ  印刷制御装置（処理部）
２１ａ  印刷準備処理部
３０  印刷出力装置３０
Ａ１，Ａ２  処理部
Ｄ１〜Ｄ３，ＤＦ，ＤＬ，Ｄｉ  区分データ
ＤｉＰｊ  印刷準備処理
ＤｉＰ０  印刷出力処理
Ｐ０  印刷出力処理
Ｐ１〜Ｐ３，Ｐｊ  印刷準備処理
【図１】
0003771418.tif 000002
【図２】
0003771418.tif 000003
【図３】
0003771418.tif 000004
【図４】
0003771418.tif 000005
【図５】
0003771418.tif 000006
【図６】
0003771418.tif 000007
【図７】
0003771418.tif 000008
【図８】
0003771418.tif 000009
【図９】
0003771418.tif 000010
【図１０】
0003771418.tif 000011
【図１１】
0003771418.tif 000012
【図１２】
0003771418.tif 000013
【図１３】
0003771418.tif 000014
【図１４】
0003771418.tif 000015