(57)【要約】【課題】  それぞれ異なる形式の印刷データを用いて印刷処理を行う各分散印刷先のプリンタにて印刷データ待ちが発生しないように各プリンタに対して印刷データを生成する。【解決手段】  印刷要求端末１は、複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリング部１４と、印刷データ生成スケジューリング部１４で生成されたスケジュールに基づいて各プリンタに対応する印刷データを生成し、各プリンタへ送付する印刷データ生成部１５と、を備え、印刷データ生成スケジューリング部１４は、印刷データ生成処理の対象となる処理対象データを所定の単位に区分し、所定の単位ごとに印刷データを生成するように前記印刷データ生成部１４に対し、スケジューリングする。【選択図】      図２
2005242990.tif 000002
【特許請求の範囲】
【請求項１】
印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタを用いて印刷を行う分散印刷処理システムであって、
前記複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリング手段と、
前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする分散印刷処理システム。
【請求項２】
複数のプリンタが用いられ、複数のプリンタのそれぞれが異なる形式の印刷データを扱うことにより印刷を行う分散印刷処理システムであって、
前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段と、
前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする分散印刷処理システム。
【請求項３】
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタとが通信可能に接続され、分散して印刷を行う分散印刷処理システムであって、
前記印刷要求端末は、
前記複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリング手段と、
前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする分散印刷処理システム。
【請求項４】
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタとが通信可能に接続され、分散して印刷を行う分散印刷処理システムであって、
前記印刷要求端末は、
前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段と、
前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする分散印刷処理システム。
【請求項５】
請求項３または４において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを所定の単位に区分し、前記所定の単位ごとに印刷データを生成させることを前記印刷データ生成手段に対して行わせるようにスケジューリングすることを特徴とする分散印刷処理システム。
【請求項６】
請求項３または４において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数に区分し、前記各プリンタごとに前記処理対象データにおける各区分処理対象データを所定順序で処理する場合に、前記各プリンタごとに、当該プリンタについて次に処理すべき区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて次に処理すべき区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする分散印刷処理システム。
【請求項７】
請求項３または４において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数の区分処理対象データに区分し、前記各プリンタごとに前記区分処理対象データを処理する場合に、前記各プリンタごとに、当該プリンタについて前記区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて前記区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする分散印刷処理システム。
【請求項８】
請求項６または７において、
前記印刷データ生成スケジューリング手段は、前記各プリンタに対する１ページ目の印刷データ生成が完了した後、当該１ページ目のプリントアウトを逐次的に行い、２ページ目以降については、前ページのプリントアウト完了が早いページの印刷データ生成を優先して行うようにスケジューリングすることを特徴とする分散印刷処理システム。
【請求項９】
請求項８において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの１ページ目のプリントアウトが最も早いプリンタの１ページ目の印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする分散印刷処理システム。
【請求項１０】
請求項８において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする分散印刷処理システム。
【請求項１１】
請求項３〜１０のいずれか１項において、
前記印刷要求端末は、前記各プリンタの印刷処理の各プロセスを実行するのに要する基準所要処理時間を管理する基準所要処理時間管理手段を備え、前記印刷データ生成スケジューリング手段は、前記基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする分散印刷処理システム。
【請求項１２】
請求項１１において、
前記基準所要処理時間管理手段は、予め設定された印刷設定ごとに前記基準所要処理時間を管理し、前記印刷データ生成スケジューリング手段は、前記印刷要求で指定された印刷設定に対応する基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする分散印刷処理システム。
【請求項１３】
請求項３〜１２のいずれか１項において、
前記各プリンタは、自身の印刷進捗状況を取得し、前記印刷要求端末へ前記印刷進捗状況を通知する印刷進捗状況取得手段を備え、
前記印刷要求端末は、前記印刷進捗状況を取得する印刷状況把握手段を備え、前記印刷データ生成スケジューリング手段は、前記印刷状況把握手段により取得した前記印刷進捗状況に基づいてスケジュールを修正することを特徴とする分散印刷処理システム。
【請求項１４】
請求項１３において、
前記基準所要処理時間管理手段は、前記各プリンタから送付される前記印刷進捗状況に基づいて実時間を算出し、この実時間を統計的に記録し、記録した実時間をもとに各プリンタの基準所要処理時間を更新することを特徴とする分散印刷処理システム。
【請求項１５】
請求項１３又は１４において、
前記印刷進捗状況は、前記各プリンタにおいてプリントアウトを開始したこと、プリントアウトを完了したこと、又は前記印刷要求端末からの印刷データ受信を完了したことを示すことを特徴とする分散印刷処理システム。
【請求項１６】
それぞれ異なる形式の印刷データを扱う複数のプリンタと通信可能に接続され、前記複数のプリンタに対して印刷を要求する印刷要求端末であって、
前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段と、
前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする印刷要求端末。
【請求項１７】
請求項１６において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを所定の単位に区分し、前記所定の単位ごとに印刷データを生成させることを前記印刷データ生成手段に対して行わせるようにスケジューリングすることを特徴とする印刷要求端末。
【請求項１８】
請求項１６において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数の区分処理対象データに区分し、前記各プリンタごとに前記区分処理対象データを処理する場合に、前記各プリンタごとに、当該プリンタについて前記区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて前記区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする印刷要求端末。
【請求項１９】
請求項１８において、
前記印刷データ生成スケジューリング手段は、前記各プリンタに対する１ページ目の印刷データ生成が完了した後、当該１ページ目のプリントアウトを逐次的に行い、２ページ目以降については、前ページのプリントアウト完了が早いページの印刷データ生成を優先して行うようにスケジューリングすることを特徴とする印刷要求端末。
【請求項２０】
請求項１９において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの１ページ目のプリントアウトが最も早いプリンタの１ページ目の印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする印刷要求端末。
【請求項２１】
請求項１９において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする印刷要求端末。
【請求項２２】
請求項１６〜２１のいずれか１項において、
前記各プリンタの印刷処理の各プロセスを実行するのに要する基準所要処理時間を管理する基準所要処理時間管理手段を備え、前記印刷データ生成スケジューリング手段は、前記基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする印刷要求端末。
【請求項２３】
請求項２２において、
前記基準所要処理時間管理手段は、予め設定された印刷設定ごとに前記基準所要処理時間を管理し、前記印刷データ生成スケジューリング手段は、前記印刷要求で指定された印刷設定に対応する基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする印刷要求端末。
【請求項２４】
印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタを用いて印刷を行う分散印刷処理プログラムであって、
前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段、及び
前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする分散印刷処理プログラム。
【請求項２５】
請求項２４において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを所定の単位に区分し、前記所定の単位ごとに印刷データを生成させることを前記印刷データ生成手段に対して行わせるようにスケジューリングすることを特徴とする分散印刷処理プログラム。
【請求項２６】
請求項２４において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数の区分処理対象データに区分し、前記各プリンタごとに前記区分処理対象データを処理する場合に、前記各プリンタごとに、当該プリンタについて前記区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて前記区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする分散印刷処理プログラム。
【請求項２７】
請求項２６において、
前記印刷データ生成スケジューリング手段は、前記各プリンタに対する１ページ目の印刷データ生成が完了した後、当該１ページ目のプリントアウトを逐次的に行い、２ページ目以降については、前ページのプリントアウト完了が早いページの印刷データ生成を優先して行うようにスケジューリングすることを特徴とする分散印刷処理プログラム。
【請求項２８】
請求項２７において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの１ページ目のプリントアウトが最も早いプリンタの１ページ目の印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする分散印刷処理プログラム。
【請求項２９】
請求項２７において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする分散印刷処理プログラム。
【請求項３０】
請求項２４〜２９のいずれか１項において、
前記各プリンタの印刷処理の各プロセスを実行するのに要する基準所要処理時間を管理する基準所要処理時間管理手段を備え、前記印刷データ生成スケジューリング手段は、前記基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする分散印刷処理プログラム。
【請求項３１】
請求項３０において、
前記基準所要処理時間管理手段は、予め設定された印刷設定ごとに前記基準所要処理時間を管理し、前記印刷データ生成スケジューリング手段は、前記印刷要求で指定された印刷設定に対応する基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする分散印刷処理プログラム。
【請求項３２】
印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタを用いて印刷を行う分散印刷処理方法であって、演算部が、
前記複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリングステップと、
前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成ステップと、を含むことを特徴とする分散印刷処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のプリンタと、ホスト端末（印刷要求端末）とを備えた分散印刷処理システム及び分散印刷処理プログラム並びに分散印刷処理方法に関し、特に、それぞれ異なる形式の印刷データを扱う複数のプリンタにおける分散印刷処理を高速化した分散印刷処理システム及び分散印刷処理プログラム並びに分散印刷処理方法、印刷要求端末に関する。
【背景技術】
【０００２】
従来、分散印刷処理システムは、同じ印刷データを扱う複数のプリンタにて印刷処理を実行することを前提としていた。
このような分散印刷処理システムにおいては、ホスト端末内で、プリンタドライバを使用することによって画像処理を行い、印刷データ（中間言語化データ、又はラスタデータ等）を生成した後に、その印刷データに印刷部数情報等を付加して、各プリンタに対して送付することにより印刷処理を行っていた。
【０００３】
例えば、特許文献１の「印刷制御装置、印刷システム、印刷処理方法、記憶媒体、及びプログラム」では、プリンタサーバにてＰＤＬ（ｐａｇｅ  ｄｅｓｃｒｉｐｔｉｏｎ  ｌａｎｇｕａｇｅ：ページ記述言語）データを生成し、プリントジョブ送信マネージャにて部数情報を付加した上で印刷データとし、各分散印刷先プリンタへその印刷データを送付することで、各プリンタにてプリントアウトを行わせるものである。
【０００４】
しかしながら、このような分散印刷処理方法では、分散印刷を実行する際に共通の印刷データ形式を扱うことができるプリンタでなければ、分散印刷先のプリンタとして利用することができなかった。すなわち、上記の発明の実施例においては、ホストベース方式のプリンタのように、ホスト端末側でラスタデータを生成するようなプリンタを分散印刷先の一つとして利用することができない。このように、共通な形式の印刷データを利用する複数のプリンタに対して分散印刷処理をさせるのであれば、生成すべき印刷データは単一のデータ形式だけでよいため、一台のプリンタだけに印刷処理をさせる場合と比べて、印刷データ生成にかかる時間に大きな差は生じないが、それぞれが異なる形式の印刷データを利用する複数のプリンタに対して分散印刷処理をさせるようになると、それぞれのプリンタの扱うデータ形式の印刷データを生成しなければならず、印刷データの種類等の分だけ生成時間を必要とする。
【０００５】
そのため、プリンタ側での印刷処理開始（ファーストプリントアウト）が遅れてしまうことや、プリンタにおける印刷処理自体が遅くなってしまうことが考えられる。すなわち、単純に逐次的に印刷データを生成し、生成できた順にプリンタへ送付するのであれば、あとに印刷データを送られてくるプリンタほど、印刷処理を行わない時間が長く発生する。また、並列的に印刷データを生成するのであれば、印刷データ生成完了までの時間が長くかかってしまい、プリンタ側で印刷データ待ちの時間が発生したり、印刷処理の完了までの時間が長くなることが考えられる。
【特許文献１】特開２００３−１６７７１３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上述したように、一つの印刷要求を元に複数台のプリンタにて印刷処理を行う分散印刷について、印刷処理の高速化が要求されている。すなわち、それぞれ扱うデータ形式の異
なる複数のプリンタ（異なる機種のプリンタ）にて分散印刷処理を行う際に、各プリンタにてできるだけ速やかにプリントアウトを開始し、印刷処理をできるだけ高速にし、印刷完了時刻をできるだけ短くしなければならず、そのためには、各プリンタに印刷待ちが発生しないようにすることが必要である。
【０００７】
本発明は、上述した事情を鑑みてなされたものであって、それぞれ異なる形式の印刷データを用いて印刷処理を行う各分散印刷先のプリンタにて印刷データ待ちが発生しないように各プリンタに対して印刷データを生成し送付する分散印刷処理システム及び分散印刷処理プログラム並びに分散印刷処理方法、印刷要求端末を提供することを目的としている。
【課題を解決するための手段】
【０００８】
〔形態１〕前記目的を達成するために、形態１の分散印刷処理システムは、
印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタを用いて印刷を行う分散印刷処理システムであって、前記複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリング手段と、前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする。
【０００９】
この構成によれば、複数のプリンタに対する印刷データを生成するスケジュールを生成する印刷データ生成処理スケジューリング手段を有しているので、それぞれ異なる形式のデータを扱う複数のプリンタに対する印刷データ生成処理を予めスケジューリングすることができる。また、それぞれのプリンタ向けの形式の印刷データを生成する印刷データ生成手段を有しているので、予め印刷データ生成処理を行うことができる。従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００１０】
〔形態２〕形態２の分散印刷処理システムは、
複数のプリンタが用いられ、複数のプリンタのそれぞれが異なる形式の印刷データを扱うことにより印刷を行う分散印刷処理システムであって、前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段と、前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする。
【００１１】
この構成によればに、複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成処理スケジューリング手段を有しているので、それぞれ異なる形式のデータを扱う複数のプリンタに対する印刷データ生成処理を予めスケジューリングすることができる。また、それぞれのプリンタ向けの形式の印刷データを生成する印刷データ生成手段を有しているので、予め印刷データ生成処理を行うことができる。従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００１２】
〔形態３〕形態３の分散印刷処理システムは、
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタとが通信可能に接続され、分散して印刷を行う分散印刷処理システムであって、前記印刷要求端末は、前記複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリング手段と、前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする。
【００１３】
この構成によれば、印刷要求端末側で、複数のプリンタに対する印刷データを生成するスケジュールを生成する印刷データ生成処理スケジューリング手段を有しているので、それぞれ異なる形式のデータを扱う複数のプリンタに対する印刷データ生成処理を一箇所にまとめて予めスケジューリングすることができる。また、印刷要求端末側でそれぞれのプリンタ向けの形式の印刷データを生成する印刷データ生成手段を有しているので、予め印刷データ生成処理を行うことができる。従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００１４】
ここで、印刷要求端末とは、パソコンなどからなるいわゆるホスト端末のみならず、サーバ装置や携帯電話などからなる携帯端末など、前記プリンタに対して有線あるいは無線ネットワークなどを介して所定の印刷要求を送信可能なあらゆるデバイスを含む（以下の分散印刷処理システムおよび分散処理プログラム、分散処理方法、印刷要求端末に関する形態について同じである）。
【００１５】
〔形態４〕形態４の分散印刷処理システムは、
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタとが通信可能に接続され、分散して印刷を行う分散印刷処理システムであって、前記印刷要求端末は、前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段と、前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする。
【００１６】
この構成によれば、印刷要求端末側で、複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成処理スケジューリング手段を有しているので、それぞれ異なる形式のデータを扱う複数のプリンタに対する印刷データ生成処理を一箇所にまとめて予めスケジューリングすることができる。また、印刷要求端末側でそれぞれのプリンタ向けの形式の印刷データを生成する印刷データ生成手段を有しているので、予め印刷データ生成処理を行うことができる。従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００１７】
〔形態５〕形態５の分散印刷処理システムは、形態３または４において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを所定の単位に区分し、前記所定の単位ごとに印刷データを生成させることを前記印刷データ生成手段に対して行わせるようにスケジューリングすることを特徴とする。
【００１８】
この構成によれば、印刷データ生成処理の対象となる処理対象データを所定の単位に区分して、所定の単位ごとに印刷データを生成するようにスケジューリングするので、ページ数の多い印刷データでもより容易にスケジューリングすることができ、従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００１９】
〔形態６〕形態６の分散印刷処理システムは、形態３または４において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数に区分し、前記各プリンタごとに前記処理対象データにおける各区分処理対象データを所定順序で処理する場合に、前記各プリンタごとに、当該プリンタについて次に処理すべき区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて次に処理すべき区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする。
【００２０】
この構成によれば、印刷データ生成スケジューリング手段により、各プリンタごとに、そのプリンタについて次に処理すべき区分処理対象データに基づく印刷が完了する印刷完了時点が算出される。そして、各プリンタについて次に処理すべき区分処理対象データのうち印刷完了時点が早いものの処理が優先される。印刷データ生成手段では、各プリンタごとに処理対象データにおける各区分処理対象データに基づいて印刷データが順次生成されるが、その生成処理過程においては、生成されたスケジュールに基づいて、各プリンタについて次に処理すべき区分処理対象データのうち印刷完了時点が早いものが先に処理される。
【００２１】
これにより、各プリンタについて次に処理すべき区分処理対象データのうち印刷完了時点が早いものを優先的に処理するので、プリンタの待ち時間を効果的に短縮することができるという効果が得られる。
ここで、処理対象データは、文書データであってもよいし、中間印刷データ（一般的には、中間言語と呼ばれる。）であってもよい。文書データは、画像、文字、図形（ベクタグラフィックス）その他の編集要素を含むデータをいい、画像のみを含むものであれば画像データそのものをいい、文字のみを含むものであればテキストデータそのものをいい、ベクタグラフィックスのみを含むものであればベクタグラフィックスデータそのものをいう（以下の分散印刷処理システムおよび分散処理プログラム、分散処理方法、印刷要求端末の形態について同じである）。
【００２２】
〔形態７〕形態７の分散印刷処理システムは、形態３または４において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数の区分処理対象データに区分し、前記各プリンタごとに前記区分処理対象データを処理する場合に、前記各プリンタごとに、当該プリンタについて前記区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて前記区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする。
【００２３】
この構成によれば、印刷データ生成スケジュールリング手段により、各プリンタごとに、そのプリンタについて次に処理すべき区分処理対象データに基づく印刷が完了する印刷完了時点が算出される。そして、各プリンタについて次に処理すべき区分処理対象データのうち印刷完了時点が早いものの処理が優先される。印刷データ生成手段では、各プリンタごとに処理対象データにおける各区分処理対象データに基づいて印刷データが順次生成されるが、その生成処理過程においては、生成されたスケジュールに基づいて、各プリンタについて次に処理すべき区分処理対象データのうち印刷完了時点が早いものが先に処理される。
【００２４】
これにより、各プリンタについて次に処理すべき区分処理対象データのうち印刷完了時点が早いものを優先的に処理するので、プリンタの待ち時間を効果的に短縮することができるという効果が得られる。
【００２５】
〔形態８〕形態８の分散印刷処理システムは、形態６または７において、
前記印刷データ生成スケジューリング手段は、前記各プリンタに対する１ページ目の印刷データ生成が完了した後、当該１ページ目のプリントアウトを逐次的に行い、２ページ目以降については、前ページのプリントアウト完了が早いページの印刷データ生成を優先して行うようにスケジューリングすることを特徴とする。
【００２６】
この構成によれば、１ページ目の印刷データ生成が完了した後、当該ページのプリントアウトを逐次的に行うので、プリントアウトの開始時間を早めることができ、２ページ目以降については、その前のページのプリントアウト完了が早いページの印刷データ生成を優先して行うので、プリントアウトの完了も早めることができ、従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００２７】
〔形態９〕形態９の分散印刷処理システムは、形態８において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの１ページ目のプリントアウトが最も早いプリンタの１ページ目の印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする。
この構成によれば、１ページ目のプリントアウト、すなわちファーストプリントアウトの最も早いプリンタを優先しているので、ファーストプリントアウト開始の時間を早めることができるという効果が得られる。
【００２８】
〔形態１０〕形態１０の分散印刷処理システムは、形態８において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする。
【００２９】
この構成によれば、印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を優先的に行うようにスケジューリングするので、プリントアウトの開始を早めることができ、従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００３０】
〔形態１１〕形態１１の分散印刷処理システムは、形態３〜１０のいずれか１つにおいて、前記印刷要求端末は、前記各プリンタの印刷処理の各プロセスを実行するのに要する基準所要処理時間を管理する基準所要処理時間管理手段を備え、前記印刷データ生成スケジューリング手段は、前記基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする。
【００３１】
この構成によれば、各印刷先プリンタごとに基準所要処理時間を設けているので、各プリンタの実際の能力に応じた印刷データ生成スケジュールを立てることができ、従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００３２】
〔形態１２〕形態１２の分散印刷処理システムは、形態１１において、
前記基準所要処理時間管理手段は、予め設定された印刷設定ごとに前記基準所要処理時間を管理し、前記印刷データ生成スケジューリング手段は、前記印刷要求で指定された印刷設定に対応する基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする。
【００３３】
この構成によれば、予め設定された印刷設定ごとに基準所要処理時間を管理するので、それぞれのプリンタ向けの印刷データを生成することが容易であり、機種の異なるプリンタ、扱う印刷データの形式が異なる複数のプリンタに対して分散印刷処理をする際にも、各プリンタの実際の能力に応じた印刷データ生成スケジュールを立てることができ、従って、プリンタの待ち時間を短縮することができるという効果が得られる。
【００３４】
〔形態１３〕形態１３の分散印刷処理システムは、形態３〜１２のいずれか１つにおいて、前記各プリンタは、自身の印刷進捗状況を取得し、前記印刷要求端末へ前記印刷進捗状況を通知する印刷進捗状況取得手段を備え、前記印刷指示端末は、前記印刷進捗状況を取得する印刷状況把握手段を備え、前記印刷データ生成スケジューリング手段は、前記印刷状況把握手段により取得した前記印刷進捗状況に基づいてスケジュールを修正することを特徴とする。
【００３５】
この構成によれば、各プリンタで自身の印刷進捗状況を取得し、印刷指示端末でその印刷進捗状況を把握し、この印刷進捗状況に基づいて当初のスケジュールを修正することができるので、例えば、プリントアウトの時間が当初の時間よりも短くなった場合、その短くなった分だけ詰めてより効率的なスケジュールを立てることができ、従って、プリンタの待ち時間を短縮できるという効果が得られる。
【００３６】
〔形態１４〕形態１４の分散印刷処理システムは、形態１３において、
前記基準所要処理時間管理手段は、前記各プリンタから送付される前記印刷進捗状況に基づいて実時間を算出し、この実時間を統計的に記録し、記録した実時間をもとに各プリンタの基準所要処理時間を更新することを特徴とする。
【００３７】
この構成によれば、印刷指示端末を利用するユーザごとに印刷もとのコンテンツの種類、内容に違いがあり、データ処理時間やプリントアウト処理に要する時間が異なる場合でも、実時間を算出し、統計的に記録した結果を更新しておけば、その時点で最適に近い基準所要処理時間を使用することができ、従って、プリンタの待ち時間を短縮できるという効果が得られる。
【００３８】
〔形態１５〕形態１５の分散印刷処理システムは、形態１３又は１４において、
前記印刷進捗状況は、前記各プリンタにおいてプリントアウトを開始したこと、プリントアウトを完了したこと、又は前記印刷指示端末からの印刷データ受信を完了したことを示すことを特徴とする。
【００３９】
この構成によれば、印刷進捗状況が、プリントアウトの開始したこと、完了したこと、又は前記印刷指示端末からの印刷データ受信が完了したことを示すので、リアルタイムに印刷進捗状況を把握することができ、その都度、印刷データ生成スケジューリング手段による修正ができる。従って、プリンタの待ち時間が長くなることを防ぐことができるという効果が得られる。
【００４０】
〔形態１６〕形態１６の印刷要求端末は、
それぞれ異なる形式の印刷データを扱う複数のプリンタと通信可能に接続され、前記複数のプリンタに対して印刷を要求する印刷要求端末であって、前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段と、前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段と、を備えたことを特徴とする。
この構成によれば、形態１と同様の効果が得られる。
【００４１】
〔形態１７〕形態５の印刷要求端末は、形態１６において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを所定の単位に区分し、前記所定の単位ごとに印刷データを生成させることを前記印刷データ生成手段に対して行わせるようにスケジューリングすることを特徴とする。
この構成によれば、形態５と同様な効果が得られる。
【００４２】
〔形態１８〕形態１８の印刷要求端末は、形態１６において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数の区分処理対象データに区分し、前記各プリンタごとに前記区分処理対象データを処理する場合に、前記各プリンタごとに、当該プリンタについて前記区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて前記区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする。
この構成によれば、形態７と同様な効果が得られる。
【００４３】
〔形態１９〕形態１９の印刷要求端末は、形態１７または１８において、
前記印刷データ生成スケジューリング手段は、前記各プリンタに対する１ページ目の印刷データ生成が完了した後、当該１ページ目のプリントアウトを逐次的に行い、２ページ目以降については、前ページのプリントアウト完了が早いページの印刷データ生成を優先して行うようにスケジューリングすることを特徴とする。
この構成によれば、形態８と同様な効果が得られる
【００４４】
〔形態２０〕形態２０の印刷要求端末は、形態１９において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの１ページ目のプリントアウトが最も早いプリンタの１ページ目の印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする。
この構成によれば、形態９と同様な効果が得られる。
【００４５】
〔形態２１〕形態２１の印刷要求端末は、形態１９において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする。
この構成によれば、形態１０と同様な効果が得られる。
【００４６】
〔形態２２〕形態２２の印刷要求端末は、形態１６〜２１のいずれか１つにおいて、
前記各プリンタの印刷処理の各プロセスを実行するのに要する基準所要処理時間を管理する基準所要処理時間管理手段を備え、前記印刷データ生成スケジューリング手段は、前記基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする。
この構成によれば、形態１１と同様な効果が得られる。
【００４７】
〔形態２３〕形態２３の印刷要求端末は、形態２２において、
前記基準所要処理時間管理手段は、予め設定された印刷設定ごとに前記基準所要処理時間を管理し、前記印刷データ生成スケジューリング手段は、前記印刷要求で指定された印刷設定に対応する基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする。
この構成によれば、形態１２と同様な効果が得られる。
【００４８】
〔形態２５〕形態２５の印刷要求端末は、形態２４において、
前記基準所要処理時間管理手段は、前記各プリンタから送付される前記印刷進捗状況に基づいて実時間を算出し、この実時間を統計的に記録し、記録した実時間をもとに各プリンタの基準所要処理時間を更新することを特徴とする。
この構成によれば、形態１４と同様な効果が得られる。
【００４９】
〔形態２６〕形態２６の印刷要求端末は、形態２４又は２５において、
前記印刷進捗状況は、前記各プリンタにおいてプリントアウトを開始したこと、プリントアウトを完了したこと、又は前記印刷指示端末からの印刷データ受信を完了したことを示すことを特徴とする。
この構成によれば、形態１４と同様な効果が得られる。
【００５０】
〔形態２７〕形態２７の分散印刷処理プログラムは、
印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタを用いて印刷を行う分散印刷処理プログラムであって、前記複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリング手段、及び前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
この構成によれば、形態１と同様の効果が得られる。
【００５１】
〔形態２８〕形態２８の分散印刷処理プログラムは、
複数のプリンタが用いられ、複数のプリンタのそれぞれが異なる形式の印刷データを扱うことにより印刷を行う分散印刷処理プログラムであって、前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段と、前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
この構成によれば、形態２と同様の効果が得られる。
【００５２】
〔形態２９〕形態２９の分散印刷処理プログラムは、
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタとが通信可能に接続され、分散して印刷を行う分散印刷処理プログラムであって、前記複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリング手段、及び前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段として実現される処理を前記印刷要求端末内のコンピュータに実行させるためのプログラムであることを特徴とする。
この構成によれば、形態３と同様の効果が得られる。
【００５３】
〔形態３０〕形態３０の分散印刷処理プログラムは、
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタとが通信可能に接続され、分散して印刷を行う分散印刷処理プログラムであって、前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリング手段と、前記印刷データ生成スケジューリング手段で生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成手段として実現される処理を前記印刷要求端末のコンピュータに実行させるためのプログラムであることを特徴とする。
この構成によれば、形態４と同様の効果が得られる。
【００５４】
〔形態３１〕形態３１の分散印刷処理プログラムは、形態２９または３０において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを所定の単位に区分し、前記所定の単位ごとに印刷データを生成させることを前記印刷データ生成手段に対して行わせるようにスケジューリングすることを特徴とする。
この構成によれば、形態５と同様の効果が得られる。
【００５５】
〔形態３２〕形態３２の分散印刷処理プログラムは、形態３１において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数の区分処理対象データに区分し、前記各プリンタごとに前記区分処理対象データを処理する場合に、前記各プリンタごとに、当該プリンタについて前記区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて前記区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする。
この構成によれば、形態６と同様の効果が得られる。
【００５６】
〔形態３３〕形態３３の分散印刷処理プログラムは、形態３２において、
前記印刷データ生成スケジューリング手段は、印刷データ生成処理の対象となる処理対象データを複数に区分し、前記各プリンタごとに前記処理対象データにおける各区分処理対象データを所定順序で処理する場合に、前記各プリンタごとに、当該プリンタについて次に処理すべき区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて次に処理すべき区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする。
この構成によれば、形態７と同様の効果が得られる。
【００５７】
〔形態３４〕形態３４の分散印刷処理プログラムは、形態３３において、
前記印刷データ生成スケジューリング手段は、前記各プリンタに対する１ページ目の印刷データ生成が完了した後、当該１ページ目のプリントアウトを逐次的に行い、２ページ目以降については、前ページのプリントアウト完了が早いページの印刷データ生成を優先して行うようにスケジューリングすることを特徴とする。
この構成によれば、形態８と同様の効果が得られる。
【００５８】
〔形態３５〕形態３５の分散印刷処理プログラムは、形態３４において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの１ページ目のプリントアウトが最も早いプリンタの１ページ目の印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする。
この構成によれば、形態９と同様の効果が得られる。
【００５９】
〔形態３６〕形態３６の分散印刷処理プログラムは、形態１８において、
前記印刷データ生成スケジューリング手段は、前記各プリンタのうちの印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする。
この構成によれば、形態１０と同様の効果が得られる。
【００６０】
〔形態３７〕形態３７の分散印刷処理プログラムは、形態２７〜３６のいずれか１つにおいて、
前記各プリンタの印刷処理の各プロセスを実行するのに要する基準所要処理時間を管理する基準所要処理時間管理手段として実現される処理を前記印刷要求端末内のコンピュータに実行させ、前記印刷データ生成スケジューリング手段は、前記基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする。
この構成によれば、形態１１と同様の効果が得られる。
【００６１】
〔形態３８〕形態３８の分散印刷処理プログラムは、形態３７において、
前記基準所要処理時間管理手段は、予め設定された印刷設定ごとに前記基準所要処理時間を管理し、前記印刷データ生成スケジューリング手段は、前記印刷要求で指定された印刷設定に対応する基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする。
この構成によれば、形態１２と同様の効果が得られる。
【００６２】
〔形態３９〕形態３９の分散印刷処理プログラムは、形態２７〜３８のいずれか１つにおいて、
自身の印刷進捗状況を取得し、前記印刷要求端末へ前記印刷進捗状況を通知する印刷進捗状況取得手段として実現される処理を前記各プリンタ内のコンピュータに実行させ、前記印刷進捗状況を取得する印刷状況把握手段として実現される処理を前記印刷要求端末内のコンピュータに実行させ、前記印刷データ生成スケジューリング手段は、前記印刷状況把握手段により取得した前記印刷進捗状況に基づいてスケジュールを修正することを特徴とする。
この構成によれば、形態１３と同様の効果が得られる。
【００６３】
〔形態４０〕形態４０の分散印刷処理プログラムは、形態３９において、
前記基準所要処理時間管理手段は、前記各プリンタから送付される前記印刷進捗状況に基づいて実時間を算出し、この実時間を統計的に記録し、記録した実時間をもとに各プリンタの基準所要処理時間を更新することを特徴とする。
この構成によれば、形態１４と同様の効果が得られる。
【００６４】
〔形態４１〕形態４１の分散印刷処理プログラムは、形態３９又は４０において、
前記印刷進捗状況は、前記各プリンタにおいてプリントアウトを開始したこと、プリントアウトを完了したこと、又は前記印刷要求端末からの印刷データ受信を完了したことを示すことを特徴とする。
この構成によれば、形態１５と同様の効果が得られる。
【００６５】
〔形態４２〕形態４２の分散印刷処理方法は、
印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタを用いて印刷を行う分散印刷処理方法であって、演算部が、前記複数のプリンタごとに対応する印刷データを生成するスケジュールを生成する印刷データ生成スケジューリングステップと、前記印刷データ生成スケジューリングステップで生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成ステップと、を含むことを特徴とする。
この構成によれば、形態１と同様の効果が得られる。
【００６６】
〔形態４３〕形態２７の分散印刷処理方法は、
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じてそれぞれ異なる形式の印刷データを扱う複数のプリンタとが通信可能に接続され、分散して印刷を行う分散印刷処理方法であって、前記複数のプリンタに対する印刷データ生成のスケジュールを生成する印刷データ生成スケジューリングステップと、前記印刷データ生成スケジューリングステップで生成された前記スケジュールに基づいて前記各プリンタに対応する印刷データを生成し、前記各プリンタへ送付する印刷データ生成ステップと、を含むことを特徴とする。
この構成によれば、形態３と同様の効果が得られる。
【００６７】
〔形態４４〕形態４４の分散印刷処理方法は、形態４３において、
前記印刷データ生成スケジューリングステップは、印刷データ生成処理の対象となる処理対象データを所定の単位に区分し、前記所定の単位ごとに印刷データを生成するように前記印刷データ生成ステップに対し、スケジューリングすることを特徴とする。
この構成によれば、形態５と同様の効果が得られる。
【００６８】
〔形態４５〕形態４５の分散印刷処理方法は、形態４３において、
前記印刷データ生成スケジューリングステップは、印刷データ生成処理の対象となる処理対象データを複数の区分処理対象データに区分し、前記各プリンタごとに前記各区分処理対象データを処理する場合に、前記各プリンタごとに、当該プリンタについて前記区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、前記各プリンタについて前記区分処理対象データのうち前記印刷完了時点が早いものの処理を優先するようになっていることを特徴とする。
この構成によれば、形態７と同様の効果が得られる。
【００６９】
〔形態４６〕形態４６の分散印刷処理方法は、形態４５において、
前記印刷データ生成スケジューリングステップは、前記各プリンタに対する１ページ目の印刷データ生成が完了した後、当該１ページ目のプリントアウトを逐次的に行い、２ページ目以降については、前ページのプリントアウト完了が早いページの印刷データ生成を優先して行うようにスケジューリングすることを特徴とする。
この構成によれば、形態８と同様の効果が得られる。
【００７０】
〔形態４７〕形態４７の分散印刷処理方法は、形態４６において、
前記印刷データ生成スケジューリングステップは、前記各プリンタのうちの１ページ目のプリントアウトが最も早いプリンタの１ページ目の印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする。
この構成によれば、形態９と同様の効果が得られる。
【００７１】
〔形態４８〕形態４８の分散印刷処理方法は、形態４６において、
前記印刷データ生成スケジューリングステップは、前記各プリンタのうちの印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を優先的に行うようにスケジューリングすることを特徴とする。
この構成によれば、形態１０と同様の効果が得られる。
【００７２】
〔形態４９〕形態４９の分散印刷処理方法は、形態４２〜４８のいずれか１つにおいて、
前記印刷要求端末内で、前記各プリンタの印刷処理の各プロセスを実行するのに要する基準所要処理時間を管理する基準所要処理時間管理ステップを含み、前記印刷データ生成スケジューリングステップは、前記基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする。
この構成によれば、形態１１と同様の効果が得られる。
【００７３】
〔形態５０〕形態５０の分散印刷処理方法は、形態４９において、
前記基準所要処理時間管理ステップは、予め設定された印刷設定ごとに前記基準所要処理時間を管理し、前記印刷データ生成スケジューリングステップは、前記印刷要求で指定された印刷設定に対応する基準所要処理時間に基づいて前記スケジュールを生成することを特徴とする。
この構成によれば、形態１２と同様の効果が得られる。
【００７４】
〔形態５１〕形態５１の分散印刷処理方法は、形態４２〜５０のいずれか１つにおいて、
前記各プリンタが、自身の印刷進捗状況を取得し、前記印刷要求端末へ前記印刷進捗状況を通知する印刷進捗状況取得ステップを含み、
前記印刷要求端末が、前記印刷進捗状況を取得する印刷状況把握ステップを含み、前記印刷データ生成スケジューリングステップは、前記印刷状況把握ステップにより取得した前記印刷進捗状況に基づいてスケジュールを修正することを特徴とする。
この構成によれば、形態１３と同様の効果が得られる。
【００７５】
〔形態５２〕形態５２の分散印刷処理方法は、形態５１において、
前記基準所要処理時間管理ステップは、前記各プリンタから送付される前記印刷進捗状況に基づいて実時間を算出し、この実時間を統計的に記録し、記録した実時間をもとに各プリンタの基準所要処理時間を更新することを特徴とする。
この構成によれば、形態１４と同様の効果が得られる。
【００７６】
〔形態５３〕形態５３の分散印刷処理方法は、形態５１又は５２において、
前記印刷進捗状況は、前記各プリンタにおいてプリントアウトを開始したこと、プリントアウトを完了したこと、又は前記印刷要求端末からの印刷データ受信を完了したことを示すことを特徴とする。
この構成によれば、形態１５と同様の効果が得られる。
【発明を実施するための最良の形態】
【００７７】
以下、図面を参照して、本発明の実施の形態について詳細に説明する。
図１は、分散印刷処理システムの全体構成を示すブロック図である。
図１（ａ）に示すように、分散印刷処理システムは、ホスト端末（印刷要求端末）１と、それぞれ異なる形式の印刷データを扱う複数のプリンタ２とを備え、ホスト端末１からの一つの印刷要求をもとに複数台のプリンタ２で分散して印刷処理を行うシステムである。
【００７８】
本発明の分散印刷処理システムでは、ホスト端末１は、それぞれ異なる形式の印刷データを扱う複数のプリンタ２に対して、印刷データ生成処理を予めスケジューリングする。複数のプリンタ２は、各プリンタ自身における印刷処理の進捗状況をホスト端末１へ送付し、ホスト端末１は、複数のプリンタ２から送付された印刷処理の進捗状況をもとに印刷データ生成処理を再スケジューリングする。
【００７９】
また、図１（ｂ）に示すように、ホスト端末１と複数のプリンタ２との間に１台のプリンタサーバ３を配置して、プリンタサーバ３に、印刷データ生成処理をスケジューリングさせたり、再スケジューリングさせたりすることもできる。すなわち、プリンタサーバ３が、それぞれ異なる形式の印刷データを扱う複数のプリンタ２に対して、印刷データ生成処理を予めスケジューリングし、複数のプリンタ２は、各プリンタ自身における印刷処理の進捗状況をプリンタサーバ３へ送付する。プリンタサーバ３は、複数のプリンタ２から送付された印刷処理の進捗状況をもとに印刷データ生成処理を再スケジューリングする。
【００８０】
図２は、本発明の実施の形態に係る分散印刷処理システムの機能構成を示すブロック図である。
同図に示すように、ホスト端末１は、基準所要処理時間テーブル１２、基準所要処理時間管理部１３、印刷データ生成スケジューリング部１４、印刷データ生成部１５、印刷指示アプリケーション１６、入出力部１７、及び印刷進捗状況把握部１８を備えている。
【００８１】
基準所要処理時間テーブル１２は、所定の大きさの用紙１ページ当たりに必要な印刷処理の各プロセスを実行するのに要する処理時間の基準値を規定し、基準所要処理時間として一覧表にする。
基準所要処理時間管理部１３は、基準所要処理時間テーブル１２を用いて、印刷処理の各プロセスを実行するのに要する基準所要処理時間を保持、管理したり、印刷データ生成スケジューリング部１４に提供したり、基準所要処理時間を更新したりする。基準所要処理時間としては、例えば以下の時間を挙げることができる。
【００８２】
・各プリンタ側のウォーミングアップ時間
・ホスト端末１側の印刷データ生成処理に要する時間
・プリンタ側の印刷データ前処理に要する時間
・プリンタ側のプリントアウト処理に要する時間
印刷データ生成スケジューリング部１４は、基準所要処理時間管理部１３で管理されている基準所要処理時間に基づいて、印刷データを生成するためのスケジュールである印刷データ生成処理スケジュールを生成する。すなわち、基準所要処理時間に基づいて印刷データ生成、送付をスケジューリングする。あるいは、印刷進捗状況把握部１８から受け取る突発的な印刷進捗状況に基づいてスケジューリングを修正したり、印刷データ生成部１５へ印刷データ生成処理を指示したりする。
【００８３】
印刷データ生成部１５は、印刷データ生成スケジューリング部１４で生成された印刷データ生成処理スケジュールに基づいて印刷データを生成する。
印刷指示アプリケーション１６は、ユーザが印刷可能コンテンツをもとに印刷要求を発する機能を有したものであり、この印刷要求は、プリンタ機種、印刷設定等を内容とし、
印刷データ生成部１５へ渡される。
【００８４】
入出力部１７は、印刷データ生成部１５により生成された印刷データを指定されたプリンタ２へ送付する。
印刷進捗状況把握部１８は、プリンタ２側の印刷進捗状況取得部２３で取得された印刷進捗状況を把握し、基準所要処理時間管理部１３に渡す。すなわち、プリンタ２からの印刷処理状況を受け取ったり、ホスト端末１からプリンタ２への印刷データ送付の状況を受け取ったり、ホスト端末１内における印刷データ生成処理の状況を受け取ったり、印刷処理状況のうち、各開始通知と各完了通知とから、その処理に要した時間を取得し、それを基準所要処理時間管理部１３へ渡して記録させる。
【００８５】
また、プリンタ２は、印刷部２２、印刷進捗状況取得部２３、及び入出力部２４を備えている。
印刷進捗状況取得部２３は、各プリンタ２自身の印刷進捗状況を取得する。この印刷進捗状況は、各プリンタ２においてプリントアウトを開始すること、プリントアウトを完了すること、又はホスト端末１からの印刷データ受信を完了すること等の状況であり、これらを「印刷データ処理開始又は完了、プリントアウト開始又は完了、あるいはアイドル状態等」のいずれの状況であるのかというイベント情報として、ホスト端末１側の印刷進捗状況把握部１８へ渡す。
【００８６】
印刷部２２は、印刷すなわちプリントアウトする手段である。
入出力部２４は、ホスト端末１側の入出力部１７に接続され、ホスト端末１の印刷データ生成部１５により生成された印刷データを受け取ったり、プリンタ２の印刷進捗状況取得部２３で取得された印刷進捗状況を受け取り、この印刷処理状況をホスト端末１側へ通知する。
【００８７】
この構成によれば、ホスト端末１側で、複数のプリンタ２に対する印刷データを生成するスケジュールを生成する印刷データ生成処理スケジューリング部１４を有しているので、それぞれ異なる形式のデータを扱う複数のプリンタに対する印刷データ生成処理を一箇所にまとめて予めスケジューリングすることができる。また、ホスト端末１側でそれぞれのプリンタ向けの形式の印刷データを生成する印刷データ生成部１５を有しているので、予め印刷データ生成処理を行うことができる。従って、プリンタの待ち時間を短縮することができる。
【００８８】
図３は、本発明の実施の形態に係る分散印刷処理システムのハードウェア構成を示すブロック図である。
同図に示すように、ホスト端末１は、ＣＰＵ１０１、ＨＤＤ１０２、ＲＡＭ１０３、入力装置１０４、ＲＯＭ１０５、Ｉ／Ｆ１０６、及びバス１０７を備えている。また、プリンタ２は、ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、Ｉ／Ｆ２０５、印刷処理コントローラ２１、及び印刷部２２を備えている。ホスト端末１とプリンタ２とは、Ｉ／Ｆ１０６とＩ／Ｆ２０５とを介して通信可能である。
【００８９】
ＣＰＵ１０１，２０１は、制御プログラムに基づいて演算及びシステム全体を制御する。ＣＰＵ１０１，２０１はまた、マイクロプロセッシングユニット（ＭＰＵ）等からなり、ＲＯＭ１０５，２０２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムにしたがって、印刷処理を実行する。
ＲＯＭ１０５，２０２は、所定領域内に予めＣＰＵ１０１の制御プログラム等を格納している。
【００９０】
ＲＡＭ１０３，２０３は、ＲＯＭ１０５から読み出したデータやＣＰＵ１０１の演算過程で必要な演算結果を格納する。
入力装置１０４は、ヒューマンインタフェースとしてデータの入力が可能なキーボードやマウスなどからなる入力装置である。
Ｉ／Ｆ１０６，２０５は、外部装置に対してデータの入出力を媒介する。ホスト端末とプリンタとを通信可能に接続する。また、外部装置として、ヒューマンインタフェースとしてデータの入力が可能なキーボードやマウスなどからなる入力装置、データやテーブルなどをファイルとして格納する記憶装置、画像信号に基づいて画面を表示する表示装置、及びネットワークに接続するための信号線などが接続されうる。
【００９１】
バス１０７，２０７は、各部のデータを転送するための信号線であり、相互かつデータ授受可能に接続するものである。
図４は、本発明の実施の形態に係る分散印刷処理システムにおけるスケジューリング処理の方法を示すフローチャートである。
スケジューリング処理は、基準所要処理時間管理部１３、印刷データ生成スケジューリング部１４、印刷データ生成部１５として実現される処理であって、ＣＰＵ１０１において実行されると、図４に示すように、まずステップＳ４１１に移行する。
【００９２】
まず、ステップＳ４１１では、ホスト端末１側の印刷データ生成スケジューリング部１４が、基準所要処理時間管理部１３で管理されている印刷先の各プリンタの基準所要処理時間を読み込む。基準所要処理時間は、各プリンタの印刷処理の各プロセスを実行するのに要する時間であり、基準所要処理時間管理部１３で管理されている。印刷データ生成スケジューリング部１４は、印刷要求で指定された印刷設定に対応する基準所要処理時間に基づいてスケジュールを生成する。
【００９３】
次に、ステップＳ４１２では、印刷データ生成スケジューリング部１４は、分散印刷先の各プリンタのウォームアップに要する時間を取得し、１ページ目の印刷データ生成処理の順番を決める。その際、印刷データ生成スケジューリング部１４は、１ページ目のプリントアウトが最も早いプリンタの１ページ目の印刷データ生成処理を優先的に行うようにスケジューリングするか、印刷データ生成処理時間が最も短いプリンタの印刷データ生成処理を最初に（優先的に行う）ようにスケジューリングする。
【００９４】
次に、ステップＳ４１３では、印刷データ生成スケジューリング部１４は、印刷データ生成処理スケジュールに１ページ目の印刷データ生成処理と印刷処理とを入力する。ここで、印刷データ生成スケジューリング部１４は、印刷データ生成部１５が、印刷データ生成処理の対象となる処理対象データをページ単位に区分し、ページ単位ごとに印刷データを生成するようにスケジューリングするが、ページ単位に限定せず、所定の単位に区分して、印刷データを生成するようにスケジューリングすることもできる。
【００９５】
次に、ステップＳ４１４では、印刷データ生成スケジューリング部１４は、現全体経過時間から先の時間において、次の印刷データ生成完了時点を探す。その際、各プリンタに対する１ページ目の印刷データ生成が完了した後、当該１ページ目のプリントアウトを逐次的に行い、２ページ目以降については、前ページのプリントアウト完了が早いページの
印刷データ生成を優先して行うようにスケジューリングする。
【００９６】
次に、ステップＳ４１５では、印刷データ生成スケジューリング部１４は、全体経過時間から先の時間において、最初に印刷処理が完了するプリンタを探す。各プリンタごとに処理対象データにおける各区分処理対象データを所定順序で処理する場合に、各プリンタごとに、当該プリンタについて次に処理すべき区分処理対象データに基づく印刷が当該プリンタで完了する印刷完了時点を算出し、各プリンタについて次に処理すべき区分処理対象データのうち印刷完了時点が早いものの処理を優先する。
【００９７】
次に、ステップＳ４１６では、印刷データ生成スケジューリング部１４は、前ステップにて選択したプリンタについての印刷データ生成処理と印刷処理とをスケジュールに入力する。
次に、ステップＳ４１７では、印刷データ生成スケジューリング部１４は、未生成な印刷データがある場合は、ステップＳ４１４に戻ってステップＳ４１４〜ステップＳ４１７を繰り返し、未生成な印刷データがなくなった時点で終了する。
【００９８】
図５は、各プリンタの基準所要処理時間テーブルの一例を示す図である。（ａ）は第１のプリンタ、（ｂ）は第２のプリンタの基準所要処理時間を示す。この例は、各プリンタにおけるＡ４用紙１ページあたりの基準所要処理時間を示している。
第１のプリンタの基準所要処理時間は、カラーでは、印刷データ生成時間が２５０ｍｓ（ミリセカンド）、印刷処理時間が１８００ｍｓ、モノクロでは、印刷データ生成時間が１５０ｍｓ、印刷処理時間が１８００ｍｓを要し、ウォームアップがあった場合は４００００ｍｓを要することを示している。
【００９９】
第２のプリンタの基準所要処理時間は、カラーでは、印刷データ生成時間が５００ｍｓ、印刷処理時間が２５００ｍｓ、モノクロでは、印刷データ生成時間が２００ｍｓ、印刷処理時間が２１００ｍｓを要し、ウォームアップがあった場合は３００００ｍｓを要することを示している。
次に、スケジューリング処理の方法について具体的に説明する。
【０１００】
〔処理１〕印刷データ生成スケジューリング部１４は、基準所要処理時間を元に各プリンタに対する印刷データ生成処理をスケジューリングする。ここでは、印刷データを逐次的に生成する場合について説明する。
【０１０１】
まず、印刷データ生成スケジューリング部１４にて、各プリンタ２ごとに印刷データを生成するための印刷データ生成処理スケジュールを持つ。次に、印刷データ生成部１５で生成された印刷データを１ページごとに各プリンタ２に送付する。次に、１ページ目のプリントアウトすなわちファーストプリントアウトの最も早いプリンタを探す。ここで、複数のプリンタ２にてデータ待ちが発生する場合には、先に印刷処理が完了している予定となっているプリンタのための印刷データ生成を行う。プリンタの選定は、ウォームアップの要否、ウォームアップの時間、プリントアウト時間（印刷データ生成時間＋印刷前処理時間＋印刷処理時間）の比較に基づいて行う。
【０１０２】
ここでは、前述した第１のプリンタ、及び第２のプリンタを使用し、これら２台のプリンタに対して８ページのカラー印刷を行なう場合について説明する。
まず、両方ともウォームアップの必要が無いときは、ファーストプリントアウト完了までの時間を比較する。すなわち、第１のプリンタは、印刷データ生成時間が２５０ｍｓ、
印刷処理時間が１８００ｍｓであるので、２５０ｍｓ＋１８００ｍｓ＝２０５０ｍｓであり、第２のプリンタは、印刷データ生成時間が５００ｍｓ、印刷処理時間が２５００ｍｓであるので、５００ｍｓ＋２５００ｍｓ＝３０００ｍｓとなる。従って、第１のプリンタの方がプリントアウト完了までの時間が短いので、第１のプリンタの印刷データから生成を開始し、印刷データ生成処理スケジュールを生成する。
【０１０３】
次に、第１のプリンタについてはウォームアップが必要であるとき、ファーストプリントアウト完了までの時間を比較すると、第１のプリンタでは、印刷データ生成時間が２５０ｍｓ、印刷処理時間が１８００、ウォームアップ時間が４００００ｍｓであるので、２５０ｍｓ＋１８００ｍｓ＋４００００ｍｓ＝４２０５０ｍｓであり、第２のプリンタでは、印刷データ生成時間が５００ｍｓ、印刷処理時間が２５００ｍｓであるので、５００ｍｓ＋２５００ｍｓ＝３０００ｍｓとなる。従って、第２のプリンタの方がプリントアウト完了までの時間が短いので、第２のプリンタの印刷データから生成を開始し、印刷データ生成処理スケジュールを生成する。
【０１０４】
〔処理２〕印刷データ生成スケジューリング部１４は、印刷進捗状況把握部１８からの印刷進捗状況に応じて印刷データ生成処理スケジュールを修正する。
まず、各プリンタ２は、プリントアウトの開始と完了をホスト端末１に通知する。実際のプリントアウトに要する時間は、基準所要処理時間と多少のずれが生じる。ホスト端末１側では、各プリンタ２へ送付したページ数と、各プリンタ２にて印刷処理を開始しているページ番号とを比較し、あるプリンタについて、送付したページ数と印刷処理を開始しているページ番号とが等しくなった場合には、印刷データ生成処理スケジュールを修正しながら、印刷データを生成する。ここで、前述した処理１の例において、第２のプリンタが例えばインクジェットプリンタであり、印字量が少なかったことによりプリントアウトするのに要する時間が短くなった場合、実際に印刷してみたところ、例えば１ページあたり１５００ｍｓとなった場合、印刷処理時間を１５００ｍｓに修正した後、再度スケジューリングする。
【０１０５】
〔処理３〕基準所要処理時間管理部１３は、印刷処理プロセスの各ステップの所要処理時間を統計的に記録し、基準所要処理時間を更新する。例えば、過去５ページの所要処理時間から基準所要処理時間を４０００ｍｓとした場合、この基準所要処理時間に対する時間差を算出し、その平均値をもって基準所要処理時間を修正する。すなわち、第２のプリンタの基準所要処理時間が４０００ｍｓ、時間差の平均が−１３５．８ｍｓの場合、（新基準所要処理時間）＝（旧基準所要処理時間）＋（時間差の平均）＝４０００ｍｓ＋（−１３６）ｍｓ＝３８６４ｍｓとなる。この結果に基づいて、第２のプリンタにおけるプリントアウトに要する基準所要処理時間を３８６４ｍｓへと修正する。
【０１０６】
図６は、スケジューリング処理の一例を示す図である。この例は、ウォーミングアップがない場合を示している。図６（ａ）は本発明、図６（ｂ）は比較例としての従来例を示す。
図６（ａ）に示すように、本実施の形態では、プリントアウトは、第１のプリンタの１ページ目の印刷データ生成完了後に、第１のプリンタの１ページ目のプリントアウトを開始し、１ページ目が完了すると（１８００ｍｓ）、順次次ページのプリントアウトを行う。また、第２のプリンタの１ページ目の印刷データ生成完了後に、第２のプリンタの１ページ目のプリントアウトを開始し、１ページ目が完了すると（２５００ｍｓ）、順次次ページのプリントアウトを行う。
【０１０７】
次に、印刷データ生成は、第１のプリンタの１ページ目の印刷データ生成（２５０ｍｓ）後、第２のプリンタの１ページ目の印刷データ生成（５００ｍｓ）、第１のプリンタの２ページ目の印刷データ生成（２５０ｍｓ）、第２のプリンタの２ページ目の印刷データ生成（５００ｍｓ）、第１のプリンタの３ページ目の印刷データ生成（２５０ｍｓ）、第１のプリンタの４ページ目の印刷データ生成（２５０ｍｓ）、第２のプリンタの３ページ目の印刷データ生成（５００ｍｓ）、第１のプリンタの５ページ目の印刷データ生成（２５０ｍｓ）、第２のプリンタの４ページ目の印刷データ生成（５００ｍｓ）、第１のプリンタの６ページ目の印刷データ生成（２５０ｍｓ）、第２のプリンタの５ページ目の印刷データ生成（５００ｍｓ）、第１のプリンタの７ページ目の印刷データ生成（２５０ｍｓ）、第１のプリンタの８ページ目の印刷データ生成（２５０ｍｓ）、第２のプリンタの６ページ目の印刷データ生成（５００ｍｓ）、第２のプリンタの７ページ目の印刷データ生成（５００ｍｓ）、第２のプリンタの８ページ目の印刷データ生成（５００ｍｓ）が行われる。
【０１０８】
ここで、第１のプリンタの３ページ目、４ページ目が続けて印刷データ生成が行われる理由は、第２のプリンタの３ページ目よりも第１のプリンタの３ページ目，４ページ目の方が早くプリントアウトを開始する予定であるため（すなわち、第２のプリンタの２ページ目よりも第１のプリンタの２ページ目，３ページ目のほうが早くプリントアウトを完了する予定であるため）、第１のプリンタの３ページ目，４ページ目の印刷データ生成の後に、第２のプリンタの３ページ目の印刷データ生成が行われるからである。また、同様に、第１のプリンタの７ページ目、８ページ目が続けて印刷データ生成が行われる理由は、第２のプリンタの６ページ目よりも第１のプリンタの７ページ目，８ページ目の方が早くプリントアウトを開始する予定であるため（すなわち、第２のプリンタの５ページ目よりも第１のプリンタの６ページ目，７ページ目の方が早くプリントアウトを完了する予定であるため）、第１のプリンタの７ページ目，８ページ目の印刷データ生成の後に、第２のプリンタの６ページ目の印刷データ生成が行われるからである。
【０１０９】
本実施の形態により印刷完了までの時間を算出すると、第１のプリンタでは、２５０ｍｓ＋１８００ｍｓ×８＝１４６５０ｍｓであり、第２のプリンタでは、２５０ｍｓ＋５００ｍｓ＋２５００ｍｓ×８＝２０７５０ｍｓである。
また、図６（ｂ）に示すように、従来例では、第１のプリンタの１〜８ページの印刷データ生成が完了した後、第１のプリンタの１〜８ページのプリントアウトを開始し、第２のプリンタの１〜８ページの印刷データ生成が完了した後、第２のプリンタの１〜８ページのプリントアウトを開始しているように、プリントアウトを開始する前に全てのページの印刷データの生成が完了していなければならない。具体的には、第１のプリンタでは、２０００ｍｓ（２５０ｍｓ×８）経過するまでプリントアウトを開始することはできず、第２のプリンタでは、６０００ｍｓ（２０００ｍｓ＋４０００ｍｓ）経過するまでプリントアウトを開始することができない。すなわち、第１のプリンタでは、印刷完了までに、２０００ｍｓ＋１８００ｍｓ×８＝１６４００ｍｓかかり、第２のプリンタでは、印刷完了までに、６０００ｍｓ＋２５００ｍｓ×８＝２６０００ｍｓかかる。
【０１１０】
このように、本発明によれば、従来よりも早いタイミングでプリントアウトを開始することができ、トータルの所要時間を著しく短縮することができる。また、印刷データを生成するのに必要な１ページあたりの処理時間の最も短いものから印刷データの生成を開始することにより、さらに早いタイミングでプリントアウトを開始することができ、トータルの処理時間もさらに短縮することができる。すなわち、全体の処理をスケジューリングするのではなく、１ページ目の印刷データ生成をどの順番で行うかをスケジューリングするだけでも、所望の効果を得ることができる。
【０１１１】
図７は、図６（ａ）で示したスケジューリング処理の流れに基づいて、完了予定時刻を算出した表である。図７（ａ）は各ページの印刷データ生成完了予定時刻、図７（ｂ）は各ページのプリントアウト完了の予定時刻を示している。
図７（ａ）に示すように、印刷データ生成完了予定時刻は、第１のプリンタの１ページ目の印刷データ生成完了が２５０ｍｓ、第２のプリンタの１ページ目の印刷データ生成完了が７５０ｍｓ（２５０＋５００）、第１のプリンタの２ページ目の印刷データ生成完了が１０００ｍｓ（７５０＋２５０）、第２のプリンタの２ページ目の印刷データ生成完了が１５００ｍｓ（１０００＋５００）、第１のプリンタの３ページ目の印刷データ生成完了が１７５０ｍｓ（１５００＋２５０）、第１のプリンタの４ページ目の印刷データ生成完了が２０００ｍｓ（１７５０＋２５０）、第２のプリンタの３ページ目の印刷データ生成完了が２５００ｍｓ（２０００＋５００）、第１のプリンタの５ページ目の印刷データ生成完了が２７５０ｍｓ（２５００＋２５０）、第２のプリンタの４ページ目の印刷データ生成完了が３２５０ｍｓ（２７５０＋５００）、第１のプリンタの６ページ目の印刷データ生成完了が３５００ｍｓ（３２５０＋２５０）、第２のプリンタの５ページ目の印刷データ生成完了が４０００ｍｓ（３５００＋５００）、第１のプリンタの７ページ目の印刷データ生成完了が４２５０ｍｓ（４０００＋２５０）、第１のプリンタの８ページ目の印刷データ生成完了が４５００ｍｓ（４２５０＋２５０）、第２のプリンタの６ページ目の印刷データ生成完了が５０００ｍｓ（４５００＋５００）、第２のプリンタの７ページ目の印刷データ生成完了が５５００ｍｓ（５０００＋５００）、第２のプリンタの８ページ目の印刷データ生成完了が６０００ｍｓ（５５００＋５００）である。
【０１１２】
また、図７（ｂ）に示すように、プリントアウト完了予定時刻は、第１のプリンタの１ページ目のプリントアウト完了が２０５０ｍｓ（２５０＋１８００）、第２のプリンタの１ページ目のプリントアウト完了が３２５０ｍｓ（２５０＋５００＋２５００）、第１のプリンタの２ページ目のプリントアウト完了が３８５０ｍｓ（２０５０＋１８００）、第２のプリンタの２ページ目のプリントアウト完了が５７５０ｍｓ（３２５０＋２５００）、第１のプリンタの３ページ目のプリントアウト完了が５６５０ｍｓ（３８５０＋１８００）、第１のプリンタの４ページ目のプリントアウト完了が７４５０ｍｓ（５６５０＋１８００）、第２のプリンタの３ページ目のプリントアウト完了が８２５０ｍｓ（５７５０＋２５００）、第１のプリンタの５ページ目のプリントアウト完了が９２５０ｍｓ（７４５０＋１８００）、第１のプリンタの６ページ目のプリントアウト完了が１１０５０ｍｓ（９２５０＋１８００）、第２のプリンタの４ページ目のプリントアウト完了が１０７５０ｍｓ（８２５０＋２５００）、第１のプリンタの７ページ目のプリントアウト完了が１２８５０ｍｓ（１１０５０＋１８００）、第２のプリンタの５ページ目のプリントアウト完了が１３２５０ｍｓ（１０７５０＋２５００）、第２のプリンタの６ページ目のプリントアウト完了が１５７５０ｍｓ（１３２５０＋２５００）、第２のプリンタの７ページ目のプリントアウト完了が１８２５０ｍｓ（１５７５０＋２５００）、第２のプリンタの８ページ目のプリントアウト完了が２０７５０ｍｓ（１８２５０＋２５００）である。
【０１１３】
図８は、スケジューリング処理の他の一例を示す図である。この例は、第１のプリンタにウォーミングアップがある場合を示している。第１のプリンタのウォーミングアップ時間は、前述したように、４００００ｍｓである。
まず、印刷データ生成は、第１のプリンタがウォーミングアップ中なので、第２のプリンタの１ページ目の印刷データ生成から開始し、連続して８ページ目まで印刷データ生成を完了する。続いて第２のプリンタの１ページから８ページまでの印刷データ生成を行う。
【０１１４】
次に、プリントアウトは、第１のプリンタが４００００ｍｓのウォーミングアップ時間を有するので、第２のプリンタの１ページ目の印刷データ生成完了（５００ｍｓ）後、第２のプリンタの１ページ目のプリントアウトを開始し、８ページまで連続してプリントアウトする。８ページ目のプリントアウト完了時点で５００ｍｓ＋（２５００ｍｓ×８）＝
２０５００ｍｓであり、第１のプリンタのウォーミングアップ時間４００００ｍｓよりも短い。第１のプリンタは、ウォーミングアップ完了後、１ページ目からプリントアウトを開始し、８ページ目のプリントアウトが完了した時点で終了する。終了時刻は、ウォーミングアップ時間４００００ｍｓ＋プリントアウト時間１４４００ｍｓ（１８００ｍｓ×８）＝５４４００ｍｓである。
【０１１５】
図９は、印刷データ生成処理スケジュールを修正する方法を示す図である。この図は、第２のプリンタの１ページ目の印刷が完了した時点の図である。
図６（ａ）に示したスケジューリング処理において、例えば、第２のプリンタがインクジェットプリンタであり、印字量が少なかったことにより、１ページ目をプリントアウトするのに要する時間が短かった場合、例えば、１５００ｍｓであった場合、２ページ目以降は、第２のプリンタの所要処理時間を１５００ｍｓへと変更して再スケジューリングする必要がある。すなわち、図の点線から左側が処理済みの部分で、図の点線から右側が処理中もしくは処理予定の部分であるので、図の点線から右側を再スケジューリングする。
【０１１６】
その際、第２のプリンタの１ページ目のプリントアウトが完了した時点で、印刷データ生成の方は、第１のプリンタの４ページ目まで印刷データ生成が完了し、第２のプリンタの３ページ目のデータ生成が仕掛かり中である。従って、第１のプリンタの５ページ目以降と第２のプリンタの４ページ目以降とで、どちらの方がより早くプリントアウトを開始しなければならないかを判断する。この判断の方法は、どちらが早くプリントアウトを終える予定であるかに基づいて判断する。
【０１１７】
図１０は、図９に従って第２のプリンタのプリントアウト時間を変更した再スケジューリング処理を示す図である。
この図において、第１のプリンタの５ページ目以降と第２のプリンタの４ページ目以降とで、どちらが早くプリントアウトを終えるかについては、第１のプリンタの５ページ目のプリントアウトが完了する時点で、第２のプリンタの４、５ページ目が完了している。従って、印刷データ生成は、第２のプリンタの３ページ目の印刷データを生成した後、第２のプリンタの４、５ページ目の印刷データを生成する。続いて、第１のプリンタの５ページ目、第２のプリンタの６ページ目、第１のプリンタの６ページ目。第２のプリンタの７ページ目、第１のプリンタの７ページ目、第２のプリンタの８ページ目、第１のプリンタの８ページ目の印刷データを生成する。
【０１１８】
この構成によれば、各プリンタ２で自身の印刷進捗状況を取得し、ホスト端末１でその印刷進捗状況を把握し、この印刷進捗状況に基づいて当初のスケジュールを修正することができるので、プリントアウトの時間が当初の時間よりも短くなった場合、その短くなった分だけ詰めてより効率的なスケジュールを立てることができ、プリンタの待ち時間を短縮できる。
【０１１９】
図１１は、図１０に示した再スケジューリング処理の流れに基づいて、修正後の予定時刻を算出した表である。（ａ）は各ページの印刷データ生成完了予定時刻、（ｂ）は各ページのプリントアウト完了の予定時刻を示している。また、図の太字部分が修正した部分である。
図１１（ａ）に示すように、印刷データ生成完了予定時刻は、第１のプリンタの１ページ目の印刷データ生成完了が２５０ｍｓ、第２のプリンタの１ページ目の印刷データ生成完了が７５０ｍｓ（２５０＋５００）、第１のプリンタの２ページ目の印刷データ生成完了が１０００ｍｓ（７５０＋２５０）、第２のプリンタの２ページ目の印刷データ生成完
了が１５００ｍｓ（１０００＋５００）、第１のプリンタの３ページ目の印刷データ生成完了が１７５０ｍｓ（１５００＋２５０）、第１のプリンタの４ページ目の印刷データ生成完了が２０００ｍｓ（１７５０＋２５０）、第２のプリンタの３ページ目の印刷データ生成完了が２５００ｍｓ（２０００＋５００）である。ここまでは前述した再スケジューリング前のスケジューリングと同様であるが、これ以降が異なる。すなわち、第２のプリンタの４ページ目の印刷データ生成完了が３０００ｍｓ（２５００＋５００）、第２のプリンタの５ページ目の印刷データ生成完了が３５００ｍｓ（３０００＋５００）、第１のプリンタの５ページ目の印刷データ生成完了が３７５０ｍｓ（３５００＋２５０）、第２のプリンタの６ページ目の印刷データ生成完了が４２５０ｍｓ（３７５０＋５００）、第１のプリンタの６ページ目の印刷データ生成完了が４５００ｍｓ（４２５０＋２５０）、第２のプリンタの７ページ目の印刷データ生成完了が５０００ｍｓ（４５００＋５００）、第１のプリンタの７ページ目の印刷データ生成完了が５２５０ｍｓ（４２５０＋２５０）、第２のプリンタの８ページ目の印刷データ生成完了が５７５０ｍｓ（５２５０＋５００）、第１のプリンタの８ページ目の印刷データ生成完了が６０００ｍｓ（５７５０＋２５０）である。
【０１２０】
また、図１１（ｂ）に示すように、プリントアウト完了予定時刻は、第１のプリンタの１ページ目のプリントアウト完了が２０５０ｍｓ（２５０＋１８００）、第２のプリンタの１ページ目のプリントアウト完了が２２５０ｍｓ（２５０＋５００＋１５００）、第１のプリンタの２ページ目のプリントアウト完了が３８５０ｍｓ（２０５０＋１８００）、第２のプリンタの２ページ目のプリントアウト完了が３７５０ｍｓ（２２５０＋１５００）、第１のプリンタの３ページ目のプリントアウト完了が５６５０ｍｓ（３８５０＋１８００）、第２のプリンタの３ページ目のプリントアウト完了が５２５０ｍｓ（３７５０＋１５００）、第１のプリンタの４ページ目のプリントアウト完了が７４５０ｍｓ（５６５０＋１８００）、第２のプリンタの４ページ目のプリントアウト完了が６７５０ｍｓ（５２５０＋１５００）、第１のプリンタの５ページ目のプリントアウト完了が９２５０ｍｓ（７４５０＋１８００）、第２のプリンタの５ページ目のプリントアウト完了が８２５０ｍｓ（６７５０＋１５００）、第１のプリンタの６ページ目のプリントアウト完了が１１０５０ｍｓ（９２５０＋１８００）、第２のプリンタの６ページ目のプリントアウト完了が９７５０ｍｓ（８２５０＋１５００）、第１のプリンタの７ページ目のプリントアウト完了が１２８５０ｍｓ（１１０５０＋１８００）、第２のプリンタの７ページ目のプリントアウト完了が１１２５０ｍｓ（９７５０＋１５００）、第１のプリンタの８ページ目のプリントアウト完了が１４６５０ｍｓ（１２８５０＋１８００）、第２のプリンタの８ページ目のプリントアウト完了が１３７５０ｍｓ（１１２５０＋１５００）である。
【０１２１】
この実施の形態では、全てのページの基準所要処理時間を一括で１５００ｍｓに修正したが、他の方法として、基準時間より短かった「１ページ目」の次の「２ページ目」のみ１５００ｍｓに修正することも可能である。
また、紙つまりなどのすぐには復旧できないエラーが発生した場合、エラーの発生していない他のプリンタへ引き継がせることもできる。
【０１２２】
また、基準所要処理時間管理部１３は、各プリンタ２から送付される印刷進捗状況に基づいて実時間を算出するが、この実時間を統計的に記録し、記録した実時間をもとに各プリンタの基準所要処理時間を更新すれば、ホスト端末を利用するユーザごとに印刷もとのコンテンツの種類、内容に違いがあり、データ処理時間やプリントアウト処理に要する時間が異なる場合でも、その時点で最適に近い基準所要処理時間を使用することができ、従って、プリンタの待ち時間を短縮できる。
【０１２３】
以上説明した実施の形態において、図４のフローチャートに示す処理を実行するにあた
っては、いずれも、ＲＯＭに予め格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記録された記憶媒体から、そのプログラムをＲＡＭに組み込んで実行するようにしても良い。あるいは、そのプログラムをネットワークから取得しても良い。
【０１２４】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤなどの磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【０１２５】
以上、本発明の実施の形態について詳細に説明したが、これに限定されず、印刷設定ごとに基準所要処理時間を設けることで、より適切な印刷データ生成処理スケジュールを生成することができる。
また、印刷もとのコンテンツの種類や内容に応じて基準所要処理時間を設けることで、より適切な印刷データ生成処理スケジュールを生成することができる。
【０１２６】
また、本実施の形態では、多数のプリンタを用いて例示すると、説明が複雑になるので、２台のプリンタのみによって印刷データ生成時間及びプリントアウト時間を中心に比較してきたが、分散印刷先のプリンタの種類が増えるほど、スケジューリングによる効果が顕著になることはいうまでもない。
また、本実施の形態では、プリンタ側におけるプリントアウト処理のみに注目したが、ホスト側における印刷データ生成処理、ホスト側におけるプリントアウト前処理（レンタリング、圧縮データの伸長）等の各処理の開始、完了タイミング、所要処理時間を加味することで、より適切な印刷データ生成処理スケジュールを生成することができる。
【０１２７】
また、本実施の形態では、印刷データを逐次的に生成する形態を示したが、並列的に生成しても良い。
また、本実施の形態では、印刷データ生成及びプリントアウトの基準所要処理時間を中心に説明したが、これに限定されず、印刷データ生成のために、プリンタサーバや他のホスト端末、もしくは、ハードウェア処理装置などにおいて、印刷データ生成に付随する他の処理を行なう際にも、その処理方法ごとに、基準処理時間を設け、上記実施の形態に示すように、スケジューリングとその修正を行いながら、印刷データ生成処理を行うことができる。
【０１２８】
また、本実施の形態は、本発明の分散印刷処理システムにおける印刷データ生成スケジューリング部１４及び印刷データ生成部１５をホスト端末１上に設けた例を示したが、これに限定されず、これらの機能をプリンタサーバ上に搭載することでも実施可能である。またこれに伴い、ホスト端末１側で印刷データを生成する例を示したが、印刷データを生成する際に利用するＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）の描画命令と印刷設定とをプリンタサーバへ送付したり、ある種の共通的な中間言語形式のデータをプリンタサーバへ送付し、プリンタサーバがそれを用いて印刷データを生成するように構成しても良い。
【０１２９】
以上説明したように、本発明の構成によれば、ホスト端末１側では、以下の各所要処理時間をもとに、それぞれ異なる形式のデータを扱う複数のプリンタに対する印刷データ生成処理を予めスケジューリングする（それぞれのプリンタ向けの形式の印刷データを生成
する）ので、機種の異なるプリンタ、扱う印刷データの形式が異なる複数のプリンタに対して分散印刷処理をする際にも、各プリンタにて印刷データ待ちを発生させずに（もしくは印刷データ待ちの時間を最小化させて）分散印刷処理を行うことができ、通常の単独のプリンタにおける印刷処理の時間と変わらずに各プリンタでプリントアウトすることができる。
【０１３０】
また、分散印刷先の各プリンタが各プリンタ自身における印刷処理の進捗状況をホスト端末１へ送付し、ホスト端末１側では、上記の進捗状況をもとに印刷データ生成処理対象（処理内容）を再スケジューリングする（修正する）ので、ページごとに印刷処理時間が異なる場合には、前記印刷データ生成処理スケジュールを修正することができ、より印刷データ待ちの発生し難い分散印刷処理を行うことができる。
【０１３１】
また、ホスト端末１側では、上記の進捗状況から、単位当たりの処理時間を取得して統計的に記録し、それをもとに各種処理の基準所要処理時間を更新するので、ホスト端末を利用するユーザごとに印刷もとのコンテンツの種類、内容に違いがあり、データ処理時間やプリントアウト処理に要する時間が異なる場合でも、最適な基準所要処理時間をもとに印刷データ生成処理スケジュールを立てることができる。
【０１３２】
また、印刷設定ごとに基準所要処理時間を設けているので、印刷設定の違いに応じて最適な基準所要処理時間を選択することができ、より最適な印刷データ生成処理スケジュールを立てることができる。
【図面の簡単な説明】
【０１３３】
【図１】分散印刷処理システムの全体構成を示すブロック図である。（ａ）はプリンタサーバがない場合、（ｂ）はプリンタサーバがある場合を示す。
【図２】本発明の実施の形態に係る分散印刷処理システムの機能構成を示すブロック図である。
【図３】本発明の実施の形態に係る分散印刷処理システムのハードウェア構成を示すブロック図である。
【図４】本発明の実施の形態に係る分散印刷処理システムによる印刷データ生成処理方法を示すフローチャートである。
【図５】図５は、各プリンタの基準所要処理時間テーブルの一例を示す図である。基準所要処理時間テーブルの一例を示す図である。（ａ）はプリンタ１、（ｂ）はプリンタ２の基準所要処理時間である。
【図６】スケジューリング処理の一例（ウォーミングアップがない場合）を示す図である。（ａ）は本発明、（ｂ）は従来例を示す。
【図７】図６（ａ）で示したスケジューリング処理の流れに基づいて、完了予定時刻を算出した表である。（ａ）は各ページの印刷データ生成完了予定時刻、（ｂ）は各ページのプリントアウト完了の予定時刻を示す。
【図８】スケジューリング処理の他の一例（第１のプリンタにウォーミングアップがある場合）を示す図である。
【図９】印刷データ生成処理スケジュールを修正する方法を示す図である。
【図１０】図９に従って第２のプリンタのプリントアウト時間を変更した再スケジューリング処理を示す図である。
【図１１】図１０に示した再スケジューリング処理の流れに基づいて、修正後の予定時刻を算出した表である。（ａ）は各ページの印刷データ生成完了予定時刻、（ｂ）は各ページのプリントアウト完了の予定時刻を示す。
【符号の説明】
【０１３４】
１…ホスト端末（印刷要求端末）、２…プリンタ、３…プリンタサーバ、１２…基準所要処理時間テーブル、１３…基準所要処理時間管理部、１４…印刷データ生成スケジューリング部、１５…印刷データ生成部、１６…印刷指示アプリケーション、１７…入出力部、１８…印刷進捗状況把握部、２１…印刷処理コントローラ、２２…印刷部、２３…印刷進捗状況取得部、２４…入出力部、１０１…ＣＰＵ、１０２…ＨＤＤ、１０３…ＲＡＭ、１０４…入力装置、１０５…ＲＯＭ、１０６…Ｉ／Ｆ、１０７…バス、２０１…ＣＰＵ、２０２…ＲＯＭ、２０３…ＲＡＭ、２０５…Ｉ／Ｆ、２０７…バス
【図１】
2005242990.tif 000003
【図２】
2005242990.tif 000004
【図３】
2005242990.tif 000005
【図４】
2005242990.tif 000006
【図５】
2005242990.tif 000007
【図６】
2005242990.tif 000008
【図７】
2005242990.tif 000009
【図８】
2005242990.tif 000010
【図９】
2005242990.tif 000011
【図１０】
2005242990.tif 000012
【図１１】
2005242990.tif 000013