(57)【要約】【課題】  本発明は、スプーリングプロセス等において大きな遅延を導入せずに正しい待ち行列にデータ流を導く方法および装置を提供することを目的とする。【解決手段】  本発明の方法は、データ流を監視し(204)、データ流に適した待ち行列を決定し(206)、データ流を適切な待ち行列に導くステップを含んでいることを特徴とする。【選択図】      図２
2004288192.tif 000002
【特許請求の範囲】
【請求項１】
スプーラに導かれているイメージデータ流を監視し、
このイメージデータ流からヘッダ情報を解析し、
イメージデータ流に適した待ち行列を決定し、
そのイメージデータ流をその適切な待ち行列に送り、
利用可能なプロセッサを待ち、
適切な待ち行列においてイメージデータ流を処理し、
イメージデータ流を出力装置に送信するステップを含んでいるイメージ出力装置に対するジョブデータの処理方法。
【請求項２】
イメージデータ流は専用印刷待ち行列に送られ、このステップは、専用印刷パスワードをイメージデータと関連付けるステップをさらに含んでいる請求項１記載の方法。
【請求項３】
イメージデータ流は第１のイメージデータ流であり、スケジュール化された時間に印刷されるようにスケジュール化され、前記送るステップは、イメージデータ流をスケジュール化された印刷待ち行列に送るステップをさらに含んでおり、そのステップは、第１のイメージデータ流のスケジュール化された時間まで第２のイメージデータ流を処理するステップをさらに含んでいる請求項１記載の方法。
【請求項４】
イメージデータ流は緊急印刷待ち行列に送られ、前記処理するステップは、任意の他の待ち行列を処理する前に、この緊急待ち行列が空になるまでその緊急待ち行列を処理するステップをさらに含んでいる請求項１記載の方法。
【請求項５】
前記解析するステップは、イメージデータ流に対する優先度データを獲得するステップをさらに含んでおり、前記処理するステップは、この優先度データにしたがってイメージデータ流を処理するステップを含んでいる請求項１記載の方法。
【請求項６】
スプーラに送られているイメージデータ流を監視するように構成された手段と、
このイメージデータ流からヘッダ情報を解析するように構成された手段と、
イメージデータ流に適した待ち行列を決定するように構成された手段と、
そのイメージデータ流を適切な待ち行列に導くように構成された手段と、
利用可能なプロセッサを待つように構成された手段と、
適切な待ち行列でイメージデータ流を処理するように構成された手段と、
イメージデータ流を出力装置に送信するように構成された手段とを備えている命令のコンピュータ読出し可能な媒体。
【請求項７】
イメージデータ流は専用印刷待ち行列に送られ、さらに専用印刷パスワードをイメージデータと関連付けるように構成された手段を備えている請求項６記載の命令のコンピュータ読出し可能な媒体。
【請求項８】
イメージデータ流は第１のイメージデータ流であり、スケジュール化された時間に印刷されるようにスケジュール化され、適切な待ち行列に導くように構成された手段はさらに、イメージデータ流をスケジュール化された印刷待ち行列に導くように構成された手段を含んでおり、さらに第１のイメージデータ流のスケジュール化された時間まで第２のイメージデータ流を処理するように構成された手段を備えている請求項６記載の命令のコンピュータ読出し可能な媒体。
【請求項９】
イメージデータ流は緊急印刷待ち行列に導かれ、前記処理するように構成された手段はさらに、任意の他の待ち行列を処理する前に、この緊急待ち行列が空になるまでその緊急待ち行列を処理するように構成された手段を含んでいる請求項６記載の命令のコンピュータ読出し可能な媒体。
【請求項１０】
前記解析するように構成された手段はさらに、イメージデータ流に対する優先度データを獲得するように構成された手段を含んでおり、前記処理するように構成された手段はさらに、この優先度データにしたがってイメージデータ流を処理するように構成された手段を含んでいる請求項６記載の命令のコンピュータ読出し可能な媒体。
【請求項１１】
スプーラに導かれているイメージデータ流を監視するように構成された手段と、
このイメージデータ流からヘッダ情報を解析するように構成された手段と、
イメージデータ流に適した待ち行列を決定するように構成された手段と、
そのイメージデータ流を適切な待ち行列に導くように構成された手段と、
利用可能なプロセッサを待つように構成された手段と、
適切な待ち行列においてイメージデータ流を処理するように構成された手段と、
イメージデータ流を出力装置に送信するように構成された手段とを備えているプレプロセッサを含むイメージ出力装置用のジョブデータを処理するための装置。
【請求項１２】
イメージデータ流は専用印刷待ち行列に導かれ、プレプロセッサはさらに、専用印刷パスワードをイメージデータと関連付けるように構成された手段を備えている請求項１１記載の装置。
【請求項１３】
イメージデータ流は第１のイメージデータ流であり、スケジュール化された時間に印刷されるようにスケジュール化され、前記送るように構成された手段はさらに、イメージデータ流をスケジュール化された印刷待ち行列に導くように構成された手段を含んでおり、前記イメージを処理するように構成された手段はさらに、第１のイメージデータ流のスケジュール化された時間まで第２のイメージデータ流を処理するように構成された手段を含んでいる請求項１１記載の装置。
【請求項１４】
イメージデータ流は緊急印刷待ち行列に導かれ、前記処理するように構成された手段はさらに、任意の他の待ち行列を処理する前に、この緊急待ち行列が空になるまでその緊急待ち行列を処理するように構成された手段を含んでいる請求項１１記載の装置。
【請求項１５】
解析するように構成された手段はさらに、イメージデータ流に対する優先度データを獲得するように構成された手段を含んでおり、前記処理するように構成された手段はさらに、この優先度データにしたがってイメージデータ流を処理するように構成された手段を含んでいる請求項１１記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、印刷ジョブ処理に関し、とくに、イメージストリームの予備処理に関する。
【背景技術】
【０００２】
典型的に、印刷ストリームを獲得するために、埋込まれた印刷システムがネットワークに接続される。その後、システムはヘッダ情報を獲得し、イメージ操作を行うことによってそのストリームを処理し、処理されたデータをストリーム中のヘッダ情報により示唆されている方法でプリンタに送信する。現在、ヘッダデータを抽出し、イメージ処理することは単一のステッププロセスであり、それはまさにプロセッサ集中タスクである。このアプローチに関する問題は、イメージデータが処理されるまでヘッダ情報が利用できないことである。印刷ドライバはスケジュール化された印刷、専用印刷、電子メールへの印刷のような多くの特徴を提供するため、ジョブが適切な待ち行列に導かれるようにジョブデータを処理する前にヘッダ情報を獲得することが有用である。たとえば、ジョブが後で印刷されるようにスケジュールされた場合、イメージ処理は、印刷時間まで遅延されることができ、それによってプロセッサは現在印刷されているジョブを処理することが可能となる。これによって、印刷システムにおける待ち時間の発生が防止される。また、ジョブは、それが正しい待ち行列に送信される前に処理される順番を待っているのではなく、そのジョブが生成されてスプールされると直に正しい待ち行列で待っているかのように思われる。
【０００３】
図１を参照とすると、現在使用されている典型的なプロセス100が示されている。このプロセス100は、ステップ102においてクライアントがジョブを送信することによって開始される。その後、ステップ104によって示されているように、ジョブはスプールされる。ステップ106において、スプールされたジョブデータは入力待ち行列、一時的記憶区域またはスプーラ記憶区域中に記憶される。この時点では、ジョブは、印刷の準備が整った、あるいはスケジュール化された、もしくはユーザ入力を待っている（専用待ち行列）ようには見えないであろう。ステップ108において、ジョブデータの処理が始まる。ステップ110において、ジョブデータは処理され、専用待ち行列110a、スケジュール化された待ち行列110b、緊急待ち行列110c、または通常待ち行列110dのいずれかであってもよい適切な待ち行列に送られる。ジョブは、ステップ112において出力装置がそのジョブを受信する準備が整うときまで適切な待ち行列で待っている。その後、ステップ114に示されているように、印刷ジョブは110a、110b、110cまたは110dのいずれかの待ち行列から送られ、出力装置に送信されてそこで出力が生成される。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
図１に示されているように、ジョブを適切な待ち行列に配置する（ステップ110）前に、ジョブデータが処理されなければならない（ステップ108）。これは、ジョブ待ち行列を決定するパラメータがジョブデータ中に含まれているためである。従来技術のプロセスは、処理ステップ（108）が終了するまで一時的待ち行列にジョブを保留する時間のかかるプロセスである。これは、とくに、異なったクライアントから多くのジョブが同時に到着したときに待ち時間を生じさせる可能性が高い。これは、ジョブが適当な待ち行列中に現れる時間を遅延する可能性が高い。従来技術のアプローチに関する別の問題は、ジョブ処理により多くのプロセスが同時に生成されることができ、それがプロセッサに過剰な負担を与える可能性が高いことである。
【０００５】
したがって、スプーリングプロセスにおいてそれ程大きい遅延を導入せずに正しい待ち行列にデータ流を導く方法が必要とされている。
【課題を解決するための手段】
【０００６】
上述の必要性を考慮して、本発明はジョブデータの処理を、ヘッダ情報の抽出と、イメージ処理との２つの異なったステップに分割することに注目する。現在、ヘッダの抽出およびイメージ処理は単一のステッププロセスであり、それはまさにプロセッサ集中タスクである。本発明は、スプーリングプロセスにおいてそれ程大きい遅延を発生させずにジョブが依然としてスプールされているデータの実行中のストリームのヘッダを解析することに注目している。
【０００７】
本発明の１つの特徴は、実行中のジョブデータ流を監視して、そのジョブデータ流に適した待ち行列を決定するためにヘッダ情報を探すプレプロセッサを使用するシステムおよび方法を検討している。データ流はその後適切な待ち行列に送られる。
【０００８】
好ましい実施形態において、データ流はスプーラである。ヘッダ情報は典型的に、ジョブ名、所有者および経路指定情報を含んでいる。プレプロセッサは、イメージデータが通過することを可能にする。
【０００９】
本発明の１つの特徴は、印刷ジョブが依然としてスプールされている期間中にすぐに適切な待ち行列中に現れることである。ジョブスケジューラは、プロセッサが利用可能であると同時にそのジョブが処理される準備が整っているときに、ジョブの処理をトリガーすることができる。これによって、クライアントがジョブを送信するとすぐに各優先度待ち行列中に同時に分離された多くのジョブを扱うことが容易になる。その後、処理がプロセッサ負荷およびジョブスケジュール化論理に基づいて直列化されてもよい。
【００１０】
本発明の好ましい実施形態において、プレプロセッサはプラグ可能であるように設計されているため、スプーラのような実行中の任意のストリームに接続されることができる。プレプロセッサはストリーム中のデータの状態を認識し、受信されているデータのタイプ、たとえば、ヘッダスタート、ヘッダデータ、イメージデータ等を決定する状態マシンとして内部で構成されてもよい。受信されたデータがヘッダデータである場合、プレプロセッサはそのデータを解析し、そのストリームに対してジョブパラメータを戻す。イメージデータは何等処理されることなく通過される。
【００１１】
本発明のさらに別の目的は以下の説明から当業者に明らかになるであろう。それにおいては本発明の好ましい実施形態が本発明を実施するのに最も適切な最良モードの１つを例示することによって示され、説明されている。認識されるように、本発明においては別の異なった実施形態が可能であり、そのいくつかの詳細は全て本発明の技術的範囲を逸脱せずに種々の明白な特徴において修正可能である。したがって、図面および説明は、単なる例示に過ぎず、何等制限を課すものではないとみなされるであろう。
【発明を実施するための最良の形態】
【００１２】
この明細書に含まれ、その一部をなしている添付図面は本発明のいくつかの特徴を示すと同時に、その説明と共に本発明の原理を解釈するのに役立つものである。  
この説明においては、示されている好ましい実施形態および例は本発明を限定するものではなく、単なる例示とみなされるべきものである。
【００１３】
この明細書において、本発明の１つの特徴は、データ流を処理するために予備処理を使用する方法に関する。本発明の別の特徴は、装置およびコンピュータ読出し可能な命令の媒体とそれを使用する方法に関する。
【００１４】
データ流を処理する方法は、データ流を監視し、そのデータ流に適した待ち行列を決定し、送信者、ジョブ名のようなジョブに関する別のヘッダ情報を決定し、そのデータ流を適切な待ち行列に導くステップを含んでいる。
【００１５】
この方法に付随するその他多くの特徴、アスペクトおよび実施形態が存在する。たとえば、データ流は印刷スプーラであってもよい。監視するステップはさらにヘッダ情報を抽出するステップを含んでいる。ヘッダ情報は、ジョブ名、所有者名および、または経路指定情報を含んでいる。監視するステップはヘッダ情報を抽出している期間中、イメージデータが通過することを可能にする。
【００１６】
イメージストリームは、ひとたび適切な待ち行列に送られると、プロセッサがイメージデータを処理する準備が整うまでその待ち行列において待機する。この待ち行列は、専用待ち行列、スケジュール化された待ち行列、緊急待ち行列、および通常の待ち行列からなるグループから選択されることができる。イメージデータは、それが処理された後、出力装置に送られ、出力が生成される。
【００１７】
好ましい実施形態において、本発明の方法は、スプーラに送られているイメージデータ流を監視し、このイメージデータ流からヘッダ情報を解析し、イメージデータ流に適した待ち行列を決定し、そのイメージデータ流を適切な待ち行列に導き、利用可能なプロセッサを待ち、適切な待ち行列においてイメージデータ流を処理し、イメージデータ流を出力装置に送信するステップを含んでいる。
【００１８】
本発明は、実行中のジョブデータ流を監視し、そのジョブに適した待ち行列を決定するために必要なヘッダ情報を探し、その適切な待ち行列にジョブを導くワイヤプロセッサに注目している。基本的なジョブ情報は、ジョブが待ち行列中に位置しているときにそのジョブに付加される。これはスプーリングプロセスにおいてそれ程大きい遅延を導入せずに、ジョブデータ処理を行う必要性をなくす。本発明は、ジョブが依然としてスプールされている期間中にそれが正しい待ち行列内にすぐに現れることを可能にする。ジョブスケジューラは、プロセッサが利用可能であり、ジョブが処理に対する準備が整ったときに、そのジョブの処理をトリガーすることができる。これによって、多くのジョブはクライアントがジョブを送信するとすぐにそれらの各優先度待ち行列中に同時に分離されることが可能になる。その後、ジョブの処理はプロセッサ負荷に基づいて直列化されてもよい。
【００１９】
パーサはプラグ可能であるように設計されているため、印刷ストリームのような実行中の任意のストリームに接続されることができる。それはストリーム中のデータの状態を認識し、受信されているデータのタイプ、たとえば、ヘッダスタート、ヘッダデータ、イメージデータ等を決定する状態マシンとして内部で構成されてもよい。受信されているデータがヘッダデータである場合、そのストリームは解析され、受信されたデータがイメージデータである場合には、それは通過することを許される。解析中に、パーサはストリームから受信されたジョブパラメータを戻し、それはジョブを正しい優先度待ち行列に送るために印刷システムによって使用されることができる。
【００２０】
図２を参照とすると、本発明によって考慮されている方法200が示されている。プロセスは、クライアントがジョブを送信するときステップ202においてスタートする。ステップ204において、プラグ可能なプレパーサはストリームに立ち寄って（ｅｖｅｓｄｒｏｐ  ｏｎ）、そのストリームの適切な経路指定を決定するためにそのジョブヘッダ情報について実行中のストリームを解析する。プラグ可能なプレパーサはハードウェア、ソフトウェア、あるいはその組合せで構成されることができる。ストリームを解析した後、ステップ206に示されているように、ジョブはそのジョブデータと共に適切な出力待ち行列に入れられる。図２に示されているように、ジョブは専用待ち行列110a、スケジュール化された待ち行列110b、緊急待ち行列110c、または通常の待ち行列110dに送られることができる。別の待ち行列もまた本発明により使用されることができる。ステップ208においてジョブはプロセッサが利用可能になるまで待機し、その後ステップ210に示されているように、ジョブが処理され、処理されたデータは、ステップ212に示されているように、適切な待ち行列中にとどまっている。ジョブは、ステップ214によって示されているように出力装置の準備が整うまで待機し、ステップ216に示されているようにそれは出力装置に転送され、ステップ218に示されているように出力が生成される。
【００２１】
本発明の好ましい実施形態の上述の説明は、例示および説明のために与えられている。網羅的であること、あるいは本発明を開示された正確な形式に制限することは意図されていない。上記の教示から、明らかな修正または変形が可能である。実施形態は、本発明の原理の最良の例示およびその実用的な適用を示し、それによって当業者が本発明を種々の実施形態の中で、および検討される特定の使用に適した種々の修正を伴って使用することを可能にするために選択され、説明された。このような修正および変形は全て、それらが公平に、法的におよび正当に値すると判断される範囲にしたがって解釈されたとき、添付されている請求の範囲により決定される本発明の技術的範囲内のものである。
【図面の簡単な説明】
【００２２】
【図１】データ流を処理する典型的な従来技術のプロセスのステップを示すブロック図。
【図２】データ流を処理する本発明の好ましい実施形態のプロセスのステップを示すブロック図。
【図１】
2004288192.tif 000003
【図２】
2004288192.tif 000004