JP4040708B2 - プリントエンジンリソースをモデル化してプリントタスクのスケジューリングを行うシステム - Google Patents
プリントエンジンリソースをモデル化してプリントタスクのスケジューリングを行うシステム Download PDFInfo
- Publication number
- JP4040708B2 JP4040708B2 JP14299596A JP14299596A JP4040708B2 JP 4040708 B2 JP4040708 B2 JP 4040708B2 JP 14299596 A JP14299596 A JP 14299596A JP 14299596 A JP14299596 A JP 14299596A JP 4040708 B2 JP4040708 B2 JP 4040708B2
- Authority
- JP
- Japan
- Prior art keywords
- resource
- data
- component
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000013468 resource allocation Methods 0.000 claims description 13
- 230000009471 action Effects 0.000 claims description 11
- 238000003860 storage Methods 0.000 claims description 5
- 230000003334 potential effect Effects 0.000 claims 1
- 238000007639 printing Methods 0.000 description 15
- 238000004458 analytical method Methods 0.000 description 7
- 230000015572 biosynthetic process Effects 0.000 description 7
- 230000003993 interaction Effects 0.000 description 7
- 238000004088 simulation Methods 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 6
- 238000003786 synthesis reaction Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000000034 method Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000000875 corresponding effect Effects 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003542 behavioural effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 108091008695 photoreceptors Proteins 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000004148 unit process Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
- G05B19/042—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using digital processors
- G05B19/0421—Multiprocessor system
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/20—Pc systems
- G05B2219/23—Pc programming
- G05B2219/23456—Model machine for simulation
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/20—Pc systems
- G05B2219/25—Pc structure of the system
- G05B2219/25421—Using resource data relative to each component, module of control system
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/20—Pc systems
- G05B2219/26—Pc applications
- G05B2219/2662—Photocopier
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
- Electrophotography Configuration And Component (AREA)
- Control Or Security For Electrophotography (AREA)
- Facsimiles In General (AREA)
Description
【発明の属する技術分野】
本発明は印刷装置技術に関し、特に複写装置のような写真式複製装置に関する。
【0002】
本発明は特に、コンポーネントをそれらの環境又は他のコンポーネントとの相互作用に依らず記述する一般的な記述フォーマットに適用可能である。本発明のシステムは、印刷装置を形成するモジュール方式コンポーネントに関連した能力に従うプリントジョブの自動化スケジューリングを可能とし、特にそのようなことに関して記述される。しかし、モジュール方式コンポーネントを考慮した装置能力の自動化アセスメントの提供や、同様のことを考慮したジョブの特定な効率的利用のような幅広いアプリケーションを本発明が有することが認められる。
【0003】
【従来の技術及び発明が解決しようとする課題】
写真式複写装置のような今日の装置は、予め製造されたコンポーネントから頻繁に製造される。そのような製造は、装置の各サブアセンブリの大量生産を可能にすると同時に、消費者のニーズに対してカスタム化を可能にする。さらに、消費者は、既存のベース装置の能力を変更することができるか又はアップグレードすることができる手段を与えられる。
【0004】
本発明と共通の譲り受け人によって所有されるU.S.特許第 5,287,194号及び第5,363,175 号において、分散型印刷及び分散型ジョブスケジューリングのための初期のシステムが見いだされる。
【0005】
集積化装置のモジュール方式アセンブリの1つの関心事項は、完成されたシステムの利用の構成及び最適化である。このことは初期装置の製造者に対する関心事項である一方、おそらくエンドユーザーに対してもより大きい関心事項である。エンドユーザーは、技術的に充分な知識を有していないことがほとんどである。しかし、エンドユーザーは、初期投資値を維持することを所望する一方で装置能力の増加を所望する。消費者はまた、既存の装置をアップグレードするか又は構成するために専門家を雇うことに関連する出費を望まない。
【0006】
本発明は、自動的に装置能力を確認し装置を利用する新たな改良されたシステムに関し、このシステムは前述及びその他の問題を克服する。本発明は、装置の工場出荷前及び出荷後の両方において利用性及び構成のしやすさが強化されたシステムを供給する。
【0007】
【課題を解決するための手段】
本発明に従って、プリントエンジンスケジューリングのために一般的に及びユニークに多様な個々のモジュール方式装置コンポーネントの能力を記述するシステムが提供される。
【0008】
本発明の他の態様に従って、そのような一般的コンポーネント記述を統合し、自動的に1つ以上のサブアセンブリの存在を認識し、それらのいろいろな機能の記述をアセスメントと分析のための中央プロセッサユニットに伝達するシステムが提供される。
【0009】
本発明の他の態様に従って、本システムは、多様な又は変化する特性の複数のプリントジョブの効率的な、自動化されたスケジューリングのための環境を提供する。
【0010】
本発明の利点は、多様な又は変化するサブアセンブリに簡単に、そして、自動的に構成されることができる印刷装置モデルの提供である。
【0011】
本発明の他の利点は、エンドユーザによって最大ポテンシャルに簡単に構成されることができる印刷装置の提供である。
【0012】
本発明の他の利点は、ユーザーにより指定されたプリントジョブに従ってモジュール方式サブアセンブリを効率的にスケジューリング及び利用することによって印刷スループットを最大にする印刷装置の提供である。
【0013】
本発明の更なる利点は、本明細書により当業者に対して明らかとなる。本発明の一態様は、プリントタスクのスケジューリングを行うためにプリントエンジンリソースをモデル化するシステムであって、少なくとも1つのプリントエンジンモジュールを形成する少なくとも1つのコンポーネントと、コンポーネント各々に対するリソースデータを取得するリソースデータ取得手段と、スケジューラが前記リソースデータに従いコンポーネント各々の動作のスケジューリングを行うように、該リソースデータを関連するスケジューラに伝送する手段と、を備え、前記リソースデータは、関連するコンポーネントに有効な全てのリソースを表すリソース有効性データと、リソース要求と、関連するリソースが要求される際の要求時間インターバルと、を表すリソース割当データと、同一のリソースの複数割当の許容性を表すリソース制約データと、を含む。
【0014】
【発明の実施の形態】
本発明は、特定の部分において及び特定の部分構成において物理的な形態をとることが可能である。それらの好ましい実施の形態は、本明細書において図面に例示され、詳細に記述される。
【0015】
以下、図面を参照して説明を行う。図は、本発明の好ましい実施の形態の例示のみを目的としており、本発明を制限するものでない。図1は、モジュール方式プリントエンジンAを有する本発明の実施の形態を示す。プリントエンジンAは、複数のモジュール又はサブアセンブリBを含み、構成及びスケジューリングのためのデータプロセッサユニットCを含む。本明細書において、”プリントエンジン”は、プリンタ、複写装置、ファクシミリ装置等のような任意の複製装置を含む。
【0016】
以下に記述されるように、モジュールBの各々に与えられる様々な能力は、データプロセッサユニットCにおいて確認され相互に関連付けられる。そのような相互に関連付けられ分析されたデータは、所望のプリンタ動作又は一連のプリンタ動作を定義するユーザー入力を考慮してさらに分析される。これらは次に、印刷装置の動作を最適化、スケジュール、及び制御するために使用され、一連の印刷タスクがほぼ効率的に達成される。本発明のシステムは、例示として複写装置によって記述される。任意のモジュール方式マテリアルハンドリングシステムに対して、一般的な記述、リソースアセスメント、及びスケジューリングが実行可能であることが理解される。
【0017】
図1の特別な例により、モジュールBは複数のペーパーストレージビン(bin)を含んで図示される。この図において、これらはビン10、12、及び14を含む。複数のビンは、異なるペーパーサイズの、又は2次的な、又は確保されたストレージ能力を有することが可能である。シートフィーダーメカニズムが概略的に16に示される。当業者にとって明らかなように、16に示されるようなシートフィーダーは、1つ以上のビンからシートストックを得るために機能する。
【0018】
フィーダー16は、コンベヤー18へシートストックをフィードする。次にコンベヤーは、プリントメカニズム20へシートストックをフィードする。該メカニズムの特定な構成は当業者にとって周知である。同じく、コンベヤー18に沿って進行するシートストックを選択的に反転するか又はフリップすることができるインバーターメカニズム30が図に示される。両面印刷のためにシートストックをプリンターメカニズム20へ戻すためのフィードバックユニット32が提供される。
【0019】
図において、コンベヤー18は、印刷されたドキュメントの選択的なステープリングを行うためのステープリングメカニズム34に対してパスを提供する。モジュールBグループの最後のコンポーネントは、ビン38と40によって表される複数の出力ビンである。
【0020】
いくつかのモジュールは完全にメカニカルであることが可能であり、いくつかはメカニカル及びコンピュータデバイスの混合で構成可能であり、そしていくつかはコンピュータデバイスのみで構成可能であることが理解される。後者の例として、モジュールは、プロセッサ、データストレージ及びインストラクションストレージ、及び1セットの機能から構成可能である。該機能は、ユーザーインプットからイメージデータを受入れて処理し、それを印刷するために他のモジュールに送り出すことが可能である。これらの機能の速度に基づいて、そのようなモジュールは、他の全てのモジュールBと同様にスケジュール及び制御される。いくつかのモジュールの例が、以下に図4と関連して記述される。
【0021】
データプロセッサユニットCは、データ入力/出力(I/O)ユニットを含み、該ユニットは、中央プロセッサユニット(CPU)/ストレージスケジューリングユニット42とデータ通信を行う。この詳細について以下に記述される。モジュールBの各々とデータI/Oユニット40との間にデータ経路が提供される。
【0022】
好ましい実施の形態において、各モジュールBは様々な機能と能力に関連した記述を含む。そのような一般的な記述の例が以下に詳述される。図に示されたモジュールの各々とデータI/Oユニットの間のデータ経路は、データプロセッサーユニットCへの全てのそのような記述の取得を可能にする。好ましい実施の形態において、任意のモジュールBは、モジュール方式プリントエンジンAとの接続に際して、その関連する記述をデータI/Oユニットに伝達する。この能力は、本発明のシステムの”プラグアンドプレイ(plug−and−play)”能力を可能にする。
【0023】
データプロセッサーCのデータI/Oユニット40と様々なモジュールBとの間のデータ相互接続は、コントローラの起動を可能にする。従って、データプロセッサーユニットCは、有効なモジュールからモジュール方式プリントエンジンAの能力の完全なセットを確認する。ユーザー入力44からI/Oユニット40へ結合されるこの情報は、有効なモジュール方式リソースを効率的にスケジューリングし有効なコンポーネントの使用によって一連の印刷ジョブを達成することを可能にする。
【0024】
図2を参照し、一般的なプリントエンジンの記述のための基本的フォーマットとスケジューリングについて記述する。先に述べたように、自動プリントエンジンスケジューリングソフトウェアのための過去の試みは、完全なエンジン構成の分析に基づくものであった。この分析の結果は、特別なユニット構成に対して仕様化された専用のソフトウェアの書込みのために必要とされる。逆に言えば、本発明のシステムは、スケジューリングソフトウェアを2つの部分に分離する。第1の部分において、スケジューラアーキテクチャは汎用アルゴリズムを備えている。第2の部分において、以下に詳述されるフォーマットで装置固有の情報が提供される。
【0025】
与えられたプリントエンジンに印刷されるドキュメントが与えられると、ドキュメントを生成するための装置動作を識別し、スケジュールし、初期化するためのスケジューラが提供される。図1において、そのような動作は、シートのフィード、シートの移動、画像の生成、シートへの画像の転写等を含む。印刷されるドキュメントは、通常は増分的に(例えば1枚ずつ)到着することが理解される。スケジューリングとスケジュールの実行(印刷)は通常並列に発生する。結果として、スケジューラによって使用される装置固有の情報は、所望のシートを生成する動作をスケジューラが識別可能なように構造化される。さらに、システムは、動作をスケジューリングする際に必ず発生する制約を認識していなければならない。さらに、システムは、適切なコマンドをモジュールに与えてモジュールの有効な動作を達成する手段を備えている。
【0026】
図2において、装置固有の情報を与える特別なシステムが示される。該システムは、ブロック100においてプリントエンジンモジュールの宣言記述(モデル)を使用することによって始まる。そのようなモデルは、モジュール構造の記述とそのコンポーネントの潜在的な動作を含む。図1の例において示されるように、可能なコンポーネントは、フィードトレイ、トランスポートベルト、転写コンポーネント、インバータ、ゲート、その他を含む。潜在的な動作は、例えば、インバータのバイパス、又はシートを逆転するためのインバータの使用を含むことができる。モデル化のステップは、モデル化を行う言語を使用してエンジニアによって通常は実行される。これに関する好ましい実施の形態の詳細が以下に記述される。
【0027】
ブロック102において、モジュールはそのコンポーネントによってすでにモデル化されている。次に、コンポーネントモデルから得られた情報からモジュール全体の潜在的な動作の自動的導出が実行される。例えば、この導出は、シミュレーション又は部分的な評価によって、及び推定(エンビジョンメント)によって実行可能である。シミュレーションは、現実のシステムの実行を反映するモデルの実行として一般的に理解される。部分的な評価は、プログラムの部分的な実行として一般的に理解され、プログラムの特定の部分は後に評価されるものとして未実行のまま残される。推定は、システムの全ての潜在的な動作の探査として一般的に理解され、これは例えば、システムのモデルのシミュレーション又は部分的評価を繰り返し多様な方法で実行することによって行われる。結果として生ずる全体的モジュール動作は、特定の動作によって生成される出力、その出力が生成される入力、その全体的動作を生成するために必要な個別動作(その”道のり”)、及び、個別動作を実行する際に観測されるリソース及びタイミングに対する多様な制約から構成される。この情報の特定の部分又は全ては、有利にプリコンパイルされることができる。例えば、これは有限状態マシンにコンパイルされることができる。
【0028】
複数のプリントエンジンモジュールB(図1)がいっしょにプラグインされて新たな構成を形成する場合、異なるモジュール動作はデータプロセッサCを介して収集及び自動的に合成され、プリントエンジンA全体の潜在的動作が生成される。
【0029】
前述の合成は、ダイナミックに(即ち、1つの動作がスケジューラによって選択されるたびごとに)発生するよう適切にイネーブルにされ、前述の合成によってモジュール動作が装置動作中に合成される。従って、合成は、(モジュールがいっしょにプラグインされた後に)一度だけ、又はそれが必要とされるたびごとに実行されることが可能である。後者のオプションは、ダイナミックなモジュール変更を可能とする利点を有する。従って、装置動作が選択されるたびごとに、システムは図2のシーケンスを完了することができる。時間のかかるコンピュータ処理のために、そうすることが禁止されることができる。しかし、これは特定の状況においてはより効率的なアプローチであり得る。
【0030】
ブロック104において、前述の全体的動作は、前述の個々のモジュール動作と関連するフォーマットに類似のフォーマットで有利にモデル化される。異なる全体的動作ごとに、システムは、(動作識別のための)出力記述、(シーケンス化のための)リソース及びタイミング制約、及び(装置動作の次の制御のための)道のりを含むデータを提供する。
【0031】
次に、システムはブロック106へ進み、マッチングスケジューラアルゴリズムにおける効率的使用のために装置動作情報部分は有利にコンパイルされる。例えば、タイミング及びリソース制約の潜在的なインタラクションのコンパイルは、有限状態マシンに形成されることができる。ブロック108において、コンパイルされた動作のフルセットが得られる。
【0032】
最後に、ブロック110において、装置動作の出力記述が汎用スケジューラによって使用され、(オリジナルフォーム又はコンパイルされたフォームで)オリジナルな制約を与えられた出力ドキュメントを生成する動作が識別される。これらが使用されて、特定の全体的動作に必要とされる個別動作の各々に対する適正なタイミング、及び、モジュールBに必要な動作を実行させるために使用される道のりが見いだされる。
【0033】
前述の説明は好ましい実施例によって与えられたが、有用なシステムを提供するために前述のステップ全てが必ずしも必要とされないことが理解される。例えば、全てのコンポーネントの内の一部のみがモデル化されることが必要とされ、全ての制約のコンパイルは必ずしも必要とされない。
【0034】
前述のシステムにより、プリントエンジンモジュールのモジュール方式(”プラグアンドプレイ”)スケジューリングが容易にされる。該システムはまた、広範囲にわたる構成のためのスケジューリングソフトウェアの再利用を可能にする。該システムはまた、装置を形成している離散的なモジュールの初期記述を得るステップを除く全てのステップの自動化、及び、一般的なスケジューリングアルゴリズムの形成を提供する。
【0035】
図3を参照し、コンポーネント動作をモデル化するための特別なシステムが記載される。好ましい実施例としてのこの特別なシステムは、プリントエンジン分析、シミュレーション、及びスケジューリングのためのプリントエンジンコンポーネント動作の記述のためのものである。前述のように、基本的、一般的な記述方法は多様な他のモジュラーシステムに等しく適用できる。
【0036】
本発明の記述方法において、コンポーネントの構造及び動作は能力(潜在的動作)に関して記述され、この能力に対して、ワークユニット、タイミング、及びリソースについての制約が記述される。このモデル化システムは、プリントエンジンにおけるコンポーネントインタラクションの分析とシミュレーションのためのコンポーネントの構造及び動作の合成を可能にする。本システムは、モジュール方式プリントエンジンのスケジューリング動作に特に適用可能である。
【0037】
本発明の方法によって、形成されるプリントエンジンがコンポーネント記述の合成によって記述可能となるようプリントエンジンコンポーネントが記述される。さらに、結果として生ずるプリントエンジン記述の上で多様なアプリケーションが自動的に実行されることができる。これによって、そのような情報を分析、シミュレーション、スケジューリング、及び関連するプリントエンジンアプリケーションのために自動的に使用することが可能になる。図3の実施例において、(図1のインバータ30に類似の)インバータ150に関連する記述にモデル150’が与えられる。モデル化された構造のコンポーネント及び動作は、コンポーネント自体の物理的特性、及びモデルが使用されるアプリケーションの内容の両方によって決定される。
【0038】
本システムにおいて、コンポーネントの構造モデルは、その物理的なインターフェース、ソフトウェアインターフェース、及び内部リソースから構成されるものとして定義される。例えば、物理的なインターフェースは、ワークユニット(シート)が入力される入力ポート152、及び前記ワークユニットが出力されるる出力ポート154である。関連するソフトウェアインターフェースは、主に制御コマンドとパラメータに対して機能する。内部リソースは、特定の動作を実行するために必要とされるオブジェクトとして定義され、この場合、動作の反復実行によるオブジェクトの複数使用が限定される。図3の例において、関連するゲート156の位置としてリソースが定義される。リソースのもう一つの例は、インバータ150の対向する出力ローラー間のスペース158である。ここで、ペーパーパスのほとんどのポイントと同様に、任意の単一ポイントにおいて時間内に1つのシートに対してのみ充分なスペースが存在する。従って、スペース158はリソースとして定義される。
【0039】
コンポーネントの動作モデルは、当該コンポーネントを介して移動するワークユニットに対して当該コンポーネントがどのように作用するかに関して特定のコンポーネントの能力を記述するために使用される。さらに、動作モデルは、関連する動作を行う際にどのような制約が観測されなければならないかを示す。
【0040】
コンポーネント能力は、ワークユニットの記述、ワークユニットの処理の記述、ワークユニットの入力及び出力のようなタイミングのとられたイベントの記述、処理に対するリソースの割当の記述、及びイベントのタイミング及びリソース割当に対する制約の記述から構成されるものとして定義される。ワークユニットは、それらの属性に関して有利に記述される。ワークユニットの制限及び処理は、それらの属性に対する制約に関して有利に記述される。
【0041】
図3において、いくらかの付加的モデル記述が提供される。これらは、164で示されたシートのような特定のワークユニットに関連した記述を含む。インバータ150をバイパスするかしないか、もしくは反転のためにそれを使用するかしないかといったような制御状態が166に示される。パスの長さやローラー速度の仕様のようなタイミングパラメータが168で提供される。例えば、関連するタイミング制約は、パスの長さとローラー速度に基づく規則を使用して適切に得られ、例えば、出力時間は、パスの長さをローラー速度で除算した値に入力時間を加えたものとして定義されることができる。特定の値は同じく適切に当該モデルのパラメータである。例えば、与えられたインバータのパスの長さが固定される一方で、ローラー速度が変化することができて、従って使用されるモデルに対する環境によって設定されることができる。ローラー速度パラメータは170で示される。
【0042】
例えば、以下のリストは、図3に関連して示されたインバータの適切なモデルを提供する。
【0043】
【数1】
【0044】
このモデルは、2つのパラメータ(length及びspeed)、1つの入力ポート(in)、1つの出力ポート(out)、3つのリソース(inR、outR、及びgateR)、及び6つの変数を宣言する。また、このモデルは2つの能力(bypass(バイパス)及びinvert(反転))を定義する。バイパス能力に対して、シートsが時間t_inで入力されて時間t_outで出力されること、3つのリソースの全てにおいてt_in、t_out、及びt_gateのそれぞれで割当がなされること、及び、入力から出力までの移動時間を反映する多くのタイミング制約がインターバル間で維持されることが定義される。シートがその配勾を180°変えること(y軸の回りに回転されること)と移動時間がより長いこと(そのシートサイズに比例する)とを除いて反転能力も同様に定義される。このように、任意のコンポーネントの完全な機能の記述が提供されることが理解される。
【0045】
本発明のモデル化システムにより、他のコンポーネントの記述及び他のコンポーネントとの相互作用の記述の参照に依らずにコンポーネント構造が記述される。そのようなコンポーネント動作は、他のワークユニットに依らず1つのワークユニットに対して記述される。さらに、本発明のモデル化システムは、プリントエンジンの一般的な増分的分析、シミュレーション、及びスケジューリングに対するコンポーネント能力の自動的な動作的合成を可能にする。この記述フォーマットは、連結されたコンポーネント(例えば、プリントエンジンモジュール)を記述するモデルに対して、コンポーネントモデルの自動的な構造上の合成を可能とする。
【0046】
逆に言えば、従来のアプローチでは、能力及び制約は、コンポーネント間の特定な相互作用及びシート又はイメージシーケンス間の相互作用の両方に関して表現されていた。このことは、それらを定義するのをより困難にし、それらを再使用不可能にし、さらにそれらを合成不可能にする。システムをモデル化するフォーマットは、前述の自動的な構成、最適化、及びスケジューリングを可能にする。
【0047】
前述の説明から理解されるように、プリントエンジンのスケジューリングはその大部分が関連リソースのスケジューリングである。これを効果的に行うために、プリントエンジン動作の適正なシーケンスを増分的にスケジューリングために情報が使用可能となるよう、プリントエンジン動作によって使用されるリソースをモデル化しなければならない。広範囲のプリントエンジン動作に適用可能であることに加えて、リソースはまた、スケジューラと、装置内の変化の情報を伝えるプリントエンジン制御ソフトウェアの残りの部分との間の一般的なインターフェイスとして適切に作用することができる。
【0048】
プリントエンジンのような装置のコンポーネントは、それらの能力を実行するためのリソースを通常必要とする。例えば、特に印刷装置に関して、リソースは、ベルト上のスペース、特定の位置になければならないゲート、又は、複数又はオーバーラップ使用のために配置されるいくつかのエレメントであり得る。ペーパービンの容量はそのような複数又はオーバーラップ使用の1例である。
【0049】
リソースの割当は、コンポーネント動作記述の一部分として明示的に適切にモデル化される。本明細書において、リソース割当は、リソースについての要求の仕様として定義され、この要求はその期間中に特定のリソースが必要とされる時間インターバルを伴う。例えば、画像形成能力は、特定の時間について受光体ベルト上にスペースを必要とする。この他の例として、インバータ能力は、シートが反転されている期間中にインバータゲートが適正位置になければならないことを必要とする。
【0050】
本明細書において定義されるリソース要求は、特定のリソースタイプに依存して選択される。可能なリソースタイプは、ブーリアン(Boolean)リソース(使用されるかされないかいづれかのリソース)、計数された又は状態リソース(有効な状態の内の1つに置かれたリソース)、容量リソース(同時使用が追加される)、等のアイテムを含む。このようなリソースタイプはリソース制約によって一般的に有利に記述される。リソース制約は、同一リソースに対する複数割当に対してそれ自体で整合性を決定する。
【0051】
例えば、ベルト上のスペースのようなブーリアンリソース割当は、同時にオーバーラップしてはならない。逆に、状態リソース割当は、同一の状態が必要とされる場合はオーバーラップ可能である。容量リソース割当は、要求の合計が所与の容量を越えない限りオーバーラップ可能である。このようなリソースタイプは前述のリソース制約を変更又はそれに特定の制約を付加することによって容易に拡張可能である。
【0052】
リソース割当の時間インターバルは、インターバル制約によって適切に連結される。本明細書において、リソース制約システムとインターバル制約システムは相互に直交する。リソース割当とタイミング制約の記述は、スケジューリングに対する合成によるモデル化パラダイムに良好にフィットする。
【0053】
全てのコンポーネントが完全にモデル化されると、プリントエンジンは最終的にランタイム状態に移行される。図4を特に参照すると、プリントエンジンモジュール202とデータ通信状態にあるスケジューラ200が示される。プリントエンジンモジュール202はいくつかのコンポーネントから構成され、コンポーネントの各々はペーパー/画像パス204に沿って選択的に配置されたリソースを使用する。そのようなリソースは、コンポーネント210、212、214、216、218、及び220で示される(それぞれは各コンポーネントに対応するリソースである)。これらリソースの各々は同一の形態で適切に記述され、その内の1つが216’で詳細に示される。このシステムは、制御コード部分220、コンポーネント/モデル部分222、及び多くの通信パスを含む。制御パス224は、制御コマンドを制御コード部分220からコンポーネント/モデル部分222へ伝送することを可能にする。同様に、センサーパス226は、センサーデータをコンポーネント/モデル部分222から制御コード部分220へ伝送することを可能とする。パス228は、コンポーネントによるリソースのスケジューリングされた使用を表す。より詳細には、パス228は、コンポーネントを記述するモデル222から知識をスケジューラへ伝送し、この知識が使用されてリソースの適正な使用がスケジューリングされる。パス230は、制御及びセンサー情報を同様にスケジューラ200へ伝送することを可能とする。
【0054】
ランタイムにおいて、スケジュール動作が行われている場合、スケジューラ200は、同一のリソースに対する対応する割当が、要求されたリソース制約を満たすようインターバルを保証する。このことはまた、過去のリソース割当を記録することによって適切に増分的に実行される。
【0055】
通常動作期間中において、スケジューラ200は自身の割当のみを考慮する。これを行うために、スケジューラ200は、システムのモデルを使用して該スケジューラがすでにスケジューリングした動作に対するリソースの使用を記述する。
【0056】
このシステムはまた、リアルタイムでリアクティブな環境に容易に適用可能であり、そのような環境では、リソースが時々無効になるか又は通常容量のサブセットに限定される。現実のハードウェアにおけるそのような変化は、例えば制御コード部分220に設けられたモジュールの制御ソフトウェアによって通常はモニターされる。従来のシステムにおいては、スケジューラに特別なインターフェイスをもたせてモデルと現実のハードウェアとの間の変移を伝送するために、又は制御されたソフトウェアにスケジューラをアクセス可能とするために制御ソフトウェアが必要とされていた。
【0057】
スケジューラ200内のリソース管理は、適切に環境にアクセス可能にされる。より詳細には、これはコンポーネント制御コード220に対して有効とされる。スケジューラ200と同様に、制御コード220は、そのようなリソースの計算を補助してハードウェアの変化を反映することを可能にされる。このことは、スケジューラ200が自動的にシステムの変化を考慮することを可能とする。
【0058】
モデルが使用されてコンポーネント能力のデフォルト動作(リソース割当)が定義される。一方、制御コード自体は現行の状況を反映するようその動作を適応させる。このことは、環境によってリソース制約が変化する場合においても適切に拡張される。一般的に、このことは、スケジューラがリソースを使用しつつ(デフォルト定義から開始して)制御ソフトウェアがリソースを制御するように見える。
【0059】
現実のオンラインによる実施において、スケジューラはそのような未来の割当を自動的に作成し、それらを考慮する。スケジューラが先を見越してさらに割当を作成する場合、割当は、それがスケジューラ200(それぞれモデル222)からのものか又は制御コード220からのものかに依存して異なる優先度を適切にタグ付けされる。これによって、環境による割当と矛盾するスケジューラによる任意の割当は、適切に自動的に識別されて修正される。
【0060】
本発明は、好ましい実施例に関して記述された。明らかに、本明細書の理解によって変形と代替が生じる。そのような全ての変形と代替は、請求項及びその同等物の範囲内となる限り本発明に含まれることが意図される。
【0061】
【発明の効果】
以上説明したように、本発明により、モジュールから構成される印刷装置において、装置の利用性及び構成のしやすさが強化される。
【図面の簡単な説明】
【図1】本発明の自動化構成及びスケジューリングを組み込んだモジュール方式印刷装置の概略図である。
【図2】本発明の自動化構成及びスケジューリングを実行するための動作の階層的順序付けの詳細を表すフローチャートである。
【図3】本発明の自動化構成及びスケジューリングに関連して使用される印刷装置コンポーネントの一般的記述を表す図である。
【図4】本発明において与えられるリソースを使用するスケジューラと制御コードの相互作用を示すブロック図である。
【符号の説明】
A プリントエンジン
B モジュール
C データプロセッサユニット
Claims (4)
- プリントタスクのスケジューリングを行うためにプリントエンジンリソースをモデル化するシステムであって、
少なくとも1つのプリントエンジンモジュールを形成する少なくとも1つのコンポーネントと、
コンポーネント各々に対するリソースデータを取得するリソースデータ取得手段と、
スケジューラが前記リソースデータに従いコンポーネント各々の動作のスケジューリングを行うように、該リソースデータを関連するスケジューラに伝送する手段と、
を備え、
前記リソースデータは、
関連するコンポーネントに有効な全てのリソースを表すリソース有効性データと、
リソース要求と、関連するリソースが要求される際の要求時間インターバルと、を表すリソース割り当てデータと、
同一のリソースの複数割当の強制を表すリソース制約データと、
を含み、
前記少なくとも1つのコンポーネントをモジュールを形成するコンポーネントの構造の記述と該コンポーネント上で作動するもしくは該コンポーネントによってなされる選択可能な動作の集合である潜在的な動作の記述を含むコンポーネントモデルにモデル化し、
前記リソースデータ取得手段は前記コンポーネントモデルからリソースデータを取得する、
システム。 - 前記リソースデータ取得手段により取得される前記リソースデータは、ブーリアン(Boolean)リソース情報、計数されたリソース情報、容量リソース情報の少なくとも1つを含むリソースタイプデータをさらに含む、請求項1に記載のプリントタスクのスケジューリングを行うためにプリントエンジンリソースをモデル化するシステム。
- 前記リソースデータ取得手段により取得される前記リソースデータは、前記リソース割当データの時間インターバル間の論理的関係を表すインターバル制約情報をさらに含む、請求項2に記載のプリントタスクのスケジューリングを行うためにプリントエンジンリソースをモデル化するシステム。
- コンポーネント各々は、前記リソースデータを記憶するストレージを有する、請求項3に記載のプリントタスクのスケジューリングを行うためにプリントエンジンリソースをモデル化するシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/472,151 US5668942A (en) | 1995-06-07 | 1995-06-07 | Generic system for describing and using resources for print engine scheduling |
US472151 | 1995-06-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH091898A JPH091898A (ja) | 1997-01-07 |
JP4040708B2 true JP4040708B2 (ja) | 2008-01-30 |
Family
ID=23874391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14299596A Expired - Fee Related JP4040708B2 (ja) | 1995-06-07 | 1996-06-05 | プリントエンジンリソースをモデル化してプリントタスクのスケジューリングを行うシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US5668942A (ja) |
EP (1) | EP0747794B1 (ja) |
JP (1) | JP4040708B2 (ja) |
DE (1) | DE69615925T2 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61192480A (ja) * | 1985-02-22 | 1986-08-27 | Kanebo Ltd | 軟質金属用合成砥石 |
US5781710A (en) * | 1995-06-07 | 1998-07-14 | Xerox Corporation | Generic method for scheduling print engines using print engine capabilities |
US6678713B1 (en) * | 1998-04-29 | 2004-01-13 | Xerox Corporation | Machine control using a schedulerlock construct |
US6308197B1 (en) * | 1998-04-29 | 2001-10-23 | Xerox Corporation | Machine control using register construct |
US6430569B1 (en) * | 1998-08-14 | 2002-08-06 | Sun Microsystems, Inc. | Methods and apparatus for type safe, lazy, user-defined class loading |
DE19844859A1 (de) * | 1998-09-30 | 2000-04-20 | Eastman Kodak Co | Verfahren zum Steuern des Papierflusses durch ein Papierverarbeitungssystem |
US6438704B1 (en) * | 1999-03-25 | 2002-08-20 | International Business Machines Corporation | System and method for scheduling use of system resources among a plurality of limited users |
US6763397B1 (en) | 1999-05-27 | 2004-07-13 | Sun Microsystems, Inc. | Fully lazy linking |
US6618769B1 (en) * | 1999-05-27 | 2003-09-09 | Sun Microsystems, Inc. | Module-by-module verification |
US6601114B1 (en) | 1999-05-27 | 2003-07-29 | Sun Microsystems, Inc. | Fully lazy linking with module-by-module verification |
US6618855B1 (en) | 1999-05-27 | 2003-09-09 | Sun Microsystems, Inc. | Caching untrusted modules for module-by-module verification |
US6766521B1 (en) | 1999-05-27 | 2004-07-20 | Sun Microsystems, Inc. | Dataflow algorithm for symbolic computation of lowest upper bound type |
US6836339B1 (en) * | 1999-08-10 | 2004-12-28 | Xerox Corporation | Print engine scheduler with configurable traverser |
US6856411B1 (en) * | 1999-08-10 | 2005-02-15 | Xerox Corporation | Policy driven print engine |
US6604386B2 (en) * | 2001-04-10 | 2003-08-12 | Emhart Glass, S.A. | Control for an I.S. machine |
US6705119B2 (en) * | 2001-04-10 | 2004-03-16 | Emhart Glass S.A. | Control for an I. S. machine |
US6606886B2 (en) * | 2001-04-10 | 2003-08-19 | Emhart Glass, S.A. | Control for an I.S. machine |
US6604385B2 (en) * | 2001-04-10 | 2003-08-12 | Emhart Glass, S.A. | Control for an I.S. machine |
US6705120B2 (en) * | 2001-04-10 | 2004-03-16 | Emhart Glass S.A. | Control for an I.S. machine |
US6711916B2 (en) * | 2001-04-10 | 2004-03-30 | Emhart Glass S.A. | Control for an I.S. machine |
US7742185B2 (en) | 2004-08-23 | 2010-06-22 | Xerox Corporation | Print sequence scheduling for reliability |
US7430628B2 (en) | 2006-01-10 | 2008-09-30 | Kabushiki Kaisha Toshiba | System and method for optimized allocation of shared processing resources |
JP2009151224A (ja) * | 2007-12-21 | 2009-07-09 | Riso Kagaku Corp | 画像形成装置 |
US8151267B2 (en) * | 2008-04-08 | 2012-04-03 | Xerox Corporation | Printing system scheduler methods and systems |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5056014A (en) * | 1985-02-04 | 1991-10-08 | Lockheed Sanders, Inc. | Network simulation system |
JP2989191B2 (ja) * | 1988-11-16 | 1999-12-13 | 株式会社リコー | 画像形成システム |
US4991176A (en) * | 1989-06-07 | 1991-02-05 | At&T Bell Laboratories | Optimal test generation for finite state machine models |
US5161115A (en) * | 1989-09-12 | 1992-11-03 | Kabushiki Kaisha Toshiba | System test apparatus for verifying operability |
US5125098A (en) * | 1989-10-06 | 1992-06-23 | Sanders Associates, Inc. | Finite state-machine employing a content-addressable memory |
US5038307A (en) * | 1989-10-30 | 1991-08-06 | At&T Bell Laboratories | Measurement of performance of an extended finite state machine |
US5107299A (en) * | 1990-09-28 | 1992-04-21 | Xerox Corporation | Printer job recovery of complete or partially complete jobs in an electronic reprographic printing system |
US5095342A (en) * | 1990-09-28 | 1992-03-10 | Xerox Corporation | Methods for sheet scheduling in an imaging system having an endless duplex paper path loop |
US5095369A (en) * | 1990-09-28 | 1992-03-10 | Xerox Corporation | Method and apparatus for improved job stream printing in an electronic printer with various finishing function |
US5179410A (en) * | 1990-09-28 | 1993-01-12 | Xerox Corporation | Printer dynamic job recovery in an electronic reprographic printing system |
US5187587A (en) * | 1990-09-28 | 1993-02-16 | Xerox Corporation | Handling of copy sensitive jobs in an electronic reprographic printing system using unidirectional and bidirectional delivery of copies to plural bins |
US5301100A (en) * | 1991-04-29 | 1994-04-05 | Wagner Ferdinand H | Method of and apparatus for constructing a control system and control system created thereby |
US5227643A (en) * | 1991-10-28 | 1993-07-13 | Monarch Marking Systems, Inc. | Barcode identification system |
JP2759011B2 (ja) * | 1991-10-28 | 1998-05-28 | 株式会社東芝 | 画像形成装置 |
US5337258A (en) * | 1992-07-10 | 1994-08-09 | Microsoft Corporation | Cost metrics |
US5469533A (en) * | 1992-07-10 | 1995-11-21 | Microsoft Corporation | Resource-oriented printer system and method of operation |
US5287194A (en) * | 1992-11-25 | 1994-02-15 | Xerox Corporation | Distributed printing |
US5363175A (en) * | 1993-03-01 | 1994-11-08 | Xerox Corporation | Distributed job scheduling with modular components |
US5325528A (en) * | 1993-04-22 | 1994-06-28 | Digital Equipment Corporation | Distributed computation recovery management system and method |
US5337135A (en) * | 1993-09-30 | 1994-08-09 | Xerox Corporation | Higher productivity trayless duplex printer with variable path velocity |
US5408663A (en) * | 1993-11-05 | 1995-04-18 | Adrem Technologies, Inc. | Resource allocation methods |
-
1995
- 1995-06-07 US US08/472,151 patent/US5668942A/en not_active Expired - Lifetime
-
1996
- 1996-06-05 JP JP14299596A patent/JP4040708B2/ja not_active Expired - Fee Related
- 1996-06-07 DE DE69615925T patent/DE69615925T2/de not_active Expired - Lifetime
- 1996-06-07 EP EP96304271A patent/EP0747794B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69615925D1 (de) | 2001-11-22 |
JPH091898A (ja) | 1997-01-07 |
EP0747794A3 (en) | 1998-10-28 |
DE69615925T2 (de) | 2002-04-04 |
EP0747794A2 (en) | 1996-12-11 |
US5668942A (en) | 1997-09-16 |
EP0747794B1 (en) | 2001-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4040708B2 (ja) | プリントエンジンリソースをモデル化してプリントタスクのスケジューリングを行うシステム | |
JP4776652B2 (ja) | プリントエンジン装置の能力を決定する方法 | |
JPH0923294A (ja) | プリントエンジン自動構成システム | |
JPH091897A (ja) | 自動化された装置動作スケジュールを生成するシステム | |
US5835688A (en) | Generic method for automatically generating finite-state machines for schedudling from print engine capabilities | |
US5781710A (en) | Generic method for scheduling print engines using print engine capabilities | |
EP0778515B1 (en) | Generic assembly trees for job control and mix and match of modules | |
US5701557A (en) | Machine graphs and capabilities to represent document output terminals composed of arbitrary configurations | |
US5559606A (en) | Flexible configuration of document output terminals from autonomous machine modules | |
EP0778514B1 (en) | Production trees for generic representation of document requirements for particular output terminals | |
US5646740A (en) | Partial or untimed production trees to specify diagnostics operations requiring multiple module cooperation | |
CA2446796C (en) | Planning and scheduling reconfigurable systems with alternative capabilities | |
Fromherz et al. | Model-based computing for design and control of reconfigurable systems | |
US5617214A (en) | Commitment groups to generalize the scheduling of interdependent document output terminal capabilities | |
JPH09226212A (ja) | 電子的画像処理装置におけるコントローラの動作方法 | |
US5617215A (en) | Assembly trees for canonical representation of documents and blending multiple functions | |
US5384620A (en) | Scheduling page parameter variations for discrete job elements | |
Fromherz | Constraint-based scheduling | |
Fromherz et al. | Model-based computing: Developing flexible machine control software | |
CN105763757B (zh) | 信息设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060704 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060912 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070629 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071016 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071108 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101116 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111116 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111116 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121116 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121116 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131116 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |