JPH0923294A - プリントエンジン自動構成システム - Google Patents
プリントエンジン自動構成システムInfo
- Publication number
- JPH0923294A JPH0923294A JP8142999A JP14299996A JPH0923294A JP H0923294 A JPH0923294 A JP H0923294A JP 8142999 A JP8142999 A JP 8142999A JP 14299996 A JP14299996 A JP 14299996A JP H0923294 A JPH0923294 A JP H0923294A
- Authority
- JP
- Japan
- Prior art keywords
- print engine
- module
- data
- scheduling
- modules
- 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.)
- Pending
Links
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/23455—Determine capability of machine by simulating model of capability of its parts
-
- 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/25075—Select interconnection of a combination of processor links to form network
-
- 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/25086—Assign functions to group of complete or partial cells, modules
-
- 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/25323—Intelligent modules
-
- 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/25332—Module capability concerns allowable I-O and required sequence of operations
-
- 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)
- Facsimiles In General (AREA)
- Stored Programmes (AREA)
Abstract
て、装置の利用性及び構成のしやすさを強化する。 【解決手段】 本発明により、モジュールから構成され
る印刷装置を自動的に構成するシステムが提供される。
装置の各モジュールの能力及びそれらの能力に対するリ
ソース及びタイミング等の制約に基づき、装置全体とし
ての所望出力を得るために必要なモジュールの動作のセ
ットが生成される。このような自動化的な装置構成によ
って、モジュールから構成される装置において装置の利
用性及び構成のしやすさが強化される。
Description
し、特に複写装置のような写真式複製装置に関する。
ルの記述からプリントエンジンスケジューリングソフト
ウェアを自動的に構成するシステムに適用可能である。
本発明のシステムは、印刷装置を形成するモジュール方
式コンポーネントに関連した能力に従うプリントジョブ
の自動化スケジューリングを可能とし、特にそのような
ことに関して記述される。しかし、モジュール方式コン
ポーネントを考慮した装置能力の自動化アセスメントの
提供や、特定のジョブの効率的利用のような幅広いアプ
リケーションを本発明が有することが認められる。
複写装置のような今日の装置は、予め製造されたコンポ
ーネントから頻繁に製造される。そのような製造は、装
置の各サブアセンブリの大量生産を可能にすると同時
に、消費者のニーズに対してカスタム化を可能にする。
さらに、消費者は、既存のベース装置の能力を変更する
ことができるか又はアップグレードすることができる手
段を与えられる。
れるU.S.特許第 5,287,194号及び第5,363,175 号に
おいて、分散型印刷及び分散型ジョブスケジューリング
のための初期のシステムが見いだされる。
リの1つの関心事項は、完成されたシステムの利用の構
成及び最適化である。このことは初期装置の製造者に対
する関心事項である一方、おそらくエンドユーザーに対
してもより大きい関心事項である。エンドユーザーは、
技術的に充分な知識を有していないことがほとんどであ
る。しかし、エンドユーザーは、初期投資値を維持する
ことを所望する一方で装置能力の増加を所望する。消費
者はまた、既存の装置をアップグレードするか又は構成
するために専門家を雇うことに関連する出費を望まな
い。
ン能力の自動的スケジューリングがある程度望まれてい
た。そのようなスケジューリングは、開発者がプリント
エンジンの詳細を予め知っている場合にのみ達成されて
いた。個別のモジュールが使用された場合であっても、
それらの相互作用が解析されなければならず、結果とし
て得られたプリントエンジン情報は一般的に再使用不可
能であった。
ューリングソフトウェアを自動的に構成するシステムが
提供され、これにより前述及びその他の問題が克服され
る。本発明は、装置出荷前及び出荷後の両方において利
用性及び構成のし易さが強化されたシステムを提供す
る。
式装置コンポーネントの記述からプリントエンジンスケ
ジューリングソフトウェアを自動的に構成するシステム
が提供される。
般的なコンポーネントの記述を統合し、これによって、
1つ以上のサブアセンブリの存在を自動的に認識し、そ
れらの多様な機能に関する記述をCPUに伝送してプリ
ントエンジン動作のスケジューリングを可能とするシス
テムが提供される。
多様な又は変化する特性の複数のプリントジョブを効率
的に自動的にスケジューリングする環境を提供する。
ンブリに容易に自動的に構成可能な印刷装置モデルの生
成である。
て最大ポテンシャルに簡単に構成されることができる印
刷装置の提供である。
されたプリントジョブに従ってモジュール方式サブアセ
ンブリを効率的にスケジューリング及び利用することに
よって印刷スループットを最大にする印刷装置の提供で
ある。
業者に対して明らかとなる。本発明の1態様は、プリン
トエンジン自動構成システムであって、少なくとも1つ
の関連するプリントエンジンモジュールを表すデータを
受信する受信手段を備え、プリントエンジンモジュール
の各々は、それに関連する個別化されたモジュール能力
のセットを有し、モジュール能力セットは、それによっ
て達成されるプリント機能を表し、前記受信手段は、関
連するプリントエンジンモジュールの各々とデータ通信
するために設けられた少なくとも1つのデータポートを
有し、前記システムは更に、データストレージ及びプロ
セッサユニットを含むデータプロセッサを備え、データ
プロセッサは各データポートでデータ通信し、前記受信
手段は更に、関連するプリントエンジンモジュールの各
々のモジュール能力を表すモジュール能力データをデー
タポートに受信する手段を有する。
び特定の部分構成において物理的な形態をとることが可
能である。それらの好ましい実施の形態は、本明細書に
おいて図面に例示され、詳細に記述される。
本発明の好ましい実施の形態の例示のみを目的としてお
り、本発明を制限するものでない。図1は、モジュール
方式プリントエンジンAを有する本発明の実施の形態を
示す。プリントエンジンAは、複数のモジュール又はサ
ブアセンブリBを含み、構成及びスケジューリングのた
めのデータプロセッサユニットCを含む。本明細書にお
いて、”プリントエンジン”は、プリンタ、複写装置、
ファクシミリ装置等のような任意の複製装置を含む。
各々に与えられる様々な能力は、データプロセッサユニ
ットCにおいて確認され相互に関連付けられる。そのよ
うな相互に関連付けられ分析されたデータは、所望のプ
リンタ動作又は一連のプリンタ動作を定義するユーザー
入力を考慮してさらに分析される。これらは次に、印刷
装置の動作を最適化、スケジュール、及び制御するため
に使用され、一連の印刷タスクがほぼ効率的に達成され
る。本発明のシステムは、例示として複写装置によって
記述される。任意のモジュール方式マテリアルハンドリ
ングシステムに対して、一般的な記述、リソースアセス
メント、及びスケジューリングが実行可能であることが
理解される。
数のペーパーストレージビン(bin)を含んで図示さ
れる。この図において、これらはビン10、12、及び
14を含む。複数のビンは、異なるペーパーサイズの、
又は2次的な、又は確保されたストレージ能力を有する
ことが可能である。シートフィーダーメカニズムが概略
的に16に示される。当業者にとって明らかなように、
16に示されるようなシートフィーダーは、1つ以上の
ビンからシートストックを得るために機能する。
トストックをフィードする。次にコンベヤーは、プリン
トメカニズム20へシートストックをフィードする。該
メカニズムの特定な構成は当業者にとって周知である。
同じく、コンベヤー18に沿って進行するシートストッ
クを選択的に反転するか又はフリップすることができる
インバーターメカニズム30が図に示される。両面印刷
のためにシートストックをプリンターメカニズム20へ
戻すためのフィードバックユニット32が提供される。
たドキュメントの選択的なステープリングを行うための
ステープリングメカニズム34に対してパスを提供す
る。モジュールBグループの最後のコンポーネントは、
ビン38と40によって表される複数の出力ビンであ
る。
であることが可能であり、いくつかはメカニカル及びコ
ンピュータデバイスの混合で構成可能であり、そしてい
くつかはコンピュータデバイスのみで構成可能であるこ
とが理解される。後者の例として、モジュールは、プロ
セッサ、データストレージ及びインストラクションスト
レージ、及び1セットの機能から構成可能である。該機
能は、ユーザーインプットからイメージデータを受入れ
て処理し、それを印刷するために他のモジュールに送り
出すことが可能である。これらの機能の速度に基づい
て、そのようなモジュールは、他の全てのモジュールB
と同様にスケジュール及び制御される。いくつかのモジ
ュールの例が、以下に図4と関連して記述される。
力/出力(I/O)ユニットを含み、該ユニットは、中
央プロセッサユニット(CPU)/ストレージスケジュ
ーリングユニット42とデータ通信を行う。この詳細に
ついて以下に記述される。モジュールBの各々とデータ
I/Oユニット40との間にデータ経路が提供される。
ルBは様々な機能と能力に関連した記述を含む。そのよ
うな一般的な記述の例が以下に詳述される。図に示され
たモジュールの各々とデータI/Oユニットの間のデー
タ経路は、データプロセッサーユニットCへの全てのそ
のような記述の取得を可能にする。好ましい実施の形態
において、任意のモジュールBは、モジュール方式プリ
ントエンジンAとの接続に際して、その関連する記述を
データI/Oユニットに伝達する。この能力は、本発明
のシステムの”プラグアンドプレイ(plug−and
−play)”能力を可能にする。
ット40と様々なモジュールBとの間のデータ相互接続
は、コントローラの起動を可能にする。従って、データ
プロセッサーユニットCは、有効なモジュールからモジ
ュール方式プリントエンジンAの能力の完全なセットを
確認する。ユーザー入力44からI/Oユニット40へ
結合されるこの情報は、有効なモジュール方式リソース
を効率的にスケジューリングし有効なコンポーネントの
使用によって一連の印刷ジョブを達成することを可能に
する。
の記述のための基本的フォーマットとスケジューリング
について記述する。先に述べたように、自動プリントエ
ンジンスケジューリングソフトウェアのための過去の試
みは、完全なエンジン構成の分析に基づくものであっ
た。この分析の結果は、特別なユニット構成に対して仕
様化された専用のソフトウェアの書込みのために必要と
される。逆に言えば、本発明のシステムは、スケジュー
リングソフトウェアを2つの部分に分離する。第1の部
分において、スケジューラアーキテクチャは汎用アルゴ
リズムを備えている。第2の部分において、以下に詳述
されるフォーマットで装置固有の情報が提供される。
ドキュメントが与えられると、ドキュメントを生成する
ための装置動作を識別し、スケジュールし、初期化する
ためのスケジューラが提供される。図1において、その
ような動作は、シートのフィード、シートの移動、画像
の生成、シートへの画像の転写等を含む。印刷されるド
キュメントは、通常は増分的に(例えば1枚ずつ)到着
することが理解される。スケジューリングとスケジュー
ルの実行(印刷)は通常並列に発生する。結果として、
スケジューラによって使用される装置固有の情報は、所
望のシートを生成する動作をスケジューラが識別可能な
ように構造化される。さらに、システムは、動作をスケ
ジューリングする際に必ず発生する制約を認識していな
ければならない。さらに、システムは、適切なコマンド
をモジュールに与えてモジュールの有効な動作を達成す
る手段を備えている。
別なシステムが示される。該システムは、ブロック10
0においてプリントエンジンモジュールの宣言記述(モ
デル)を使用することによって始まる。そのようなモデ
ルは、モジュール構造の記述とそのコンポーネントの潜
在的な動作を含む。図1の例において示されるように、
可能なコンポーネントは、フィードトレイ、トランスポ
ートベルト、転写コンポーネント、インバータ、ゲー
ト、その他を含む。潜在的な動作は、例えば、インバー
タのバイパス、又はシートを逆転するためのインバータ
の使用を含むことができる。モデル化のステップは、モ
デル化を行う言語を使用してエンジニアによって通常は
実行される。これに関する好ましい実施の形態の詳細が
以下に記述される。
のコンポーネントによってすでにモデル化されている。
次に、コンポーネントモデルから得られた情報からモジ
ュール全体の潜在的な動作の自動的導出が実行される。
例えば、この導出は、シミュレーション又は部分的な評
価によって、及び推定(エンビジョンメント)によって
実行可能である。シミュレーションは、現実のシステム
の実行を反映するモデルの実行として一般的に理解され
る。部分的な評価は、プログラムの部分的な実行として
一般的に理解され、プログラムの特定の部分は後に評価
されるものとして未実行のまま残される。推定は、シス
テムの全ての潜在的な動作の探査として一般的に理解さ
れ、これは例えば、システムのモデルのシミュレーショ
ン又は部分的評価を繰り返し多様な方法で実行すること
によって行われる。結果として生ずる全体的モジュール
動作は、特定の動作によって生成される出力、その出力
が生成される入力、その全体的動作を生成するために必
要な個別動作(その”道のり”)、及び、個別動作を実
行する際に観測されるリソース及びタイミングに対する
多様な制約から構成される。この情報の特定の部分又は
全ては、有利にプリコンパイルされることができる。例
えば、これは有限状態マシンにコンパイルされることが
できる。
1)がいっしょにプラグインされて新たな構成を形成す
る場合、異なるモジュール動作はデータプロセッサCを
介して収集及び自動的に合成され、プリントエンジンA
全体の潜在的動作が生成される。
つの動作がスケジューラによって選択されるたびごと
に)発生するよう適切にイネーブルにされ、前述の合成
によってモジュール動作が装置動作中に合成される。従
って、合成は、(モジュールがいっしょにプラグインさ
れた後に)一度だけ、又はそれが必要とされるたびごと
に実行されることが可能である。後者のオプションは、
ダイナミックなモジュール変更を可能とする利点を有す
る。従って、装置動作が選択されるたびごとに、システ
ムは図2のシーケンスを完了することができる。時間の
かかるコンピュータ処理のために、そうすることが禁止
されることができる。しかし、これは特定の状況におい
てはより効率的なアプローチであり得る。
作は、前述の個々のモジュール動作と関連するフォーマ
ットに類似のフォーマットで有利にモデル化される。異
なる全体的動作ごとに、システムは、(動作識別のため
の)出力記述、(シーケンス化のための)リソース及び
タイミング制約、及び(装置動作の次の制御のための)
道のりを含むデータを提供する。
マッチングスケジューラアルゴリズムにおける効率的使
用のために装置動作情報部分は有利にコンパイルされ
る。例えば、タイミング及びリソース制約の潜在的なイ
ンタラクションのコンパイルは、有限状態マシンに形成
されることができる。ブロック108において、コンパ
イルされた動作のフルセットが得られる。
作の出力記述が汎用スケジューラによって使用され、
(オリジナルフォーム又はコンパイルされたフォーム
で)オリジナルな制約を与えられた出力ドキュメントを
生成する動作が識別される。これらが使用されて、特定
の全体的動作に必要とされる個別動作の各々に対する適
正なタイミング、及び、モジュールBに必要な動作を実
行させるために使用される道のりが見いだされる。
られたが、有用なシステムを提供するために前述のステ
ップ全てが必ずしも必要とされないことが理解される。
例えば、全てのコンポーネントの内の一部のみがモデル
化されることが必要とされ、全ての制約のコンパイルは
必ずしも必要とされない。
モジュールのモジュール方式(”プラグアンドプレ
イ”)スケジューリングが容易にされる。該システムは
また、広範囲にわたる構成のためのスケジューリングソ
フトウェアの再利用を可能にする。該システムはまた、
装置を形成している離散的なモジュールの初期記述を得
るステップを除く全てのステップの自動化、及び、一般
的なスケジューリングアルゴリズムの形成を提供する。
ル化するための特別なシステムが記載される。好ましい
実施例としてのこの特別なシステムは、プリントエンジ
ン分析、シミュレーション、及びスケジューリングのた
めのプリントエンジンコンポーネント動作の記述のため
のものである。前述のように、基本的、一般的な記述方
法は多様な他のモジュラーシステムに等しく適用でき
る。
トの構造及び動作は能力(潜在的動作)に関して記述さ
れ、この能力に対して、ワークユニット、タイミング、
及びリソースについての制約が記述される。このモデル
化システムは、プリントエンジンにおけるコンポーネン
トインタラクションの分析とシミュレーションのための
コンポーネントの構造及び動作の合成を可能にする。本
システムは、モジュール方式プリントエンジンのスケジ
ューリング動作に特に適用可能である。
トエンジンがコンポーネント記述の合成によって記述可
能となるようプリントエンジンコンポーネントが記述さ
れる。さらに、結果として生ずるプリントエンジン記述
の上で多様なアプリケーションが自動的に実行されるこ
とができる。これによって、そのような情報を分析、シ
ミュレーション、スケジューリング、及び関連するプリ
ントエンジンアプリケーションのために自動的に使用す
ることが可能になる。図3の実施例において、(図1の
インバータ30に類似の)インバータ150に関連する
記述にモデル150’が与えられる。モデル化された構
造のコンポーネント及び動作は、コンポーネント自体の
物理的特性、及びモデルが使用されるアプリケーション
の内容の両方によって決定される。
造モデルは、その物理的なインターフェース、ソフトウ
ェアインターフェース、及び内部リソースから構成され
るものとして定義される。例えば、物理的なインターフ
ェースは、ワークユニット(シート)が入力される入力
ポート152、及び前記ワークユニットが出力されるる
出力ポート154である。関連するソフトウェアインタ
ーフェースは、主に制御コマンドとパラメータに対して
機能する。内部リソースは、特定の動作を実行するため
に必要とされるオブジェクトとして定義され、この場
合、動作の反復実行によるオブジェクトの複数使用が限
定される。図3の例において、関連するゲート156の
位置としてリソースが定義される。リソースのもう一つ
の例は、インバータ150の対向する出力ローラー間の
スペース158である。ここで、ペーパーパスのほとん
どのポイントと同様に、任意の単一ポイントにおいて時
間内に1つのシートに対してのみ充分なスペースが存在
する。従って、スペース158はリソースとして定義さ
れる。
ポーネントを介して移動するワークユニットに対して当
該コンポーネントがどのように作用するかに関して特定
のコンポーネントの能力を記述するために使用される。
さらに、動作モデルは、関連する動作を行う際にどのよ
うな制約が観測されなければならないかを示す。
記述、ワークユニットの処理の記述、ワークユニットの
入力及び出力のようなタイミングのとられたイベントの
記述、処理に対するリソースの割当の記述、及びイベン
トのタイミング及びリソース割当に対する制約の記述か
ら構成されるものとして定義される。ワークユニット
は、それらの属性に関して有利に記述される。ワークユ
ニットの制限及び処理は、それらの属性に対する制約に
関して有利に記述される。
述が提供される。これらは、164で示されたシートの
ような特定のワークユニットに関連した記述を含む。イ
ンバータ150をバイパスするかしないか、もしくは反
転のためにそれを使用するかしないかといったような制
御状態が166に示される。パスの長さやローラー速度
の仕様のようなタイミングパラメータが168で提供さ
れる。例えば、関連するタイミング制約は、パスの長さ
とローラー速度に基づく規則を使用して適切に得られ、
例えば、出力時間は、パスの長さをローラー速度で除算
した値に入力時間を加えたものとして定義されることが
できる。特定の値は同じく適切に当該モデルのパラメー
タである。例えば、与えられたインバータのパスの長さ
が固定される一方で、ローラー速度が変化することがで
きて、従って使用されるモデルに対する環境によって設
定されることができる。ローラー速度パラメータは17
0で示される。
示されたインバータの適切なモデルを提供する。
gth及びspeed)、1つの入力ポート(in)、
1つの出力ポート(out)、3つのリソース(in
R、outR、及びgateR)、及び6つの変数を宣
言する。また、このモデルは2つの能力(bypass
(バイパス)及びinvert(反転))を定義する。
バイパス能力に対して、シートsが時間t_inで入力
されて時間t_outで出力されること、3つのリソー
スの全てにおいてt_in、t_out、及びt_ga
teのそれぞれで割当がなされること、及び、入力から
出力までの移動時間を反映する多くのタイミング制約が
インターバル間で維持されることが定義される。シート
がその配勾を180°変えること(y軸の回りに回転さ
れること)と移動時間がより長いこと(そのシートサイ
ズに比例する)とを除いて反転能力も同様に定義され
る。このように、任意のコンポーネントの完全な機能の
記述が提供されることが理解される。
ンポーネントの記述及び他のコンポーネントとの相互作
用の記述の参照に依らずにコンポーネント構造が記述さ
れる。そのようなコンポーネント動作は、他のワークユ
ニットに依らず1つのワークユニットに対して記述され
る。さらに、本発明のモデル化システムは、プリントエ
ンジンの一般的な増分的分析、シミュレーション、及び
スケジューリングに対するコンポーネント能力の自動的
な動作的合成を可能にする。この記述フォーマットは、
連結されたコンポーネント(例えば、プリントエンジン
モジュール)を記述するモデルに対して、コンポーネン
トモデルの自動的な構造上の合成を可能とする。
及び制約は、コンポーネント間の特定な相互作用及びシ
ート又はイメージシーケンス間の相互作用の両方に関し
て表現されていた。このことは、それらを定義するのを
より困難にし、それらを再使用不可能にし、さらにそれ
らを合成不可能にする。システムをモデル化するフォー
マットは、前述の自動的な構成、最適化、及びスケジュ
ーリングを可能にする。
トエンジンのスケジューリングはその大部分が関連リソ
ースのスケジューリングである。これを効果的に行うた
めに、プリントエンジン動作の適正なシーケンスを増分
的にスケジューリングために情報が使用可能となるよ
う、プリントエンジン動作によって使用されるリソース
をモデル化しなければならない。広範囲のプリントエン
ジン動作に適用可能であることに加えて、リソースはま
た、スケジューラと、装置内の変化の情報を伝えるプリ
ントエンジン制御ソフトウェアの残りの部分との間の一
般的なインターフェイスとして適切に作用することがで
きる。
ネントは、それらの能力を実行するためのリソースを通
常必要とする。例えば、特に印刷装置に関して、リソー
スは、ベルト上のスペース、特定の位置になければなら
ないゲート、又は、複数又はオーバーラップ使用のため
に配置されるいくつかのエレメントであり得る。ペーパ
ービンの容量はそのような複数又はオーバーラップ使用
の1例である。
述の一部分として明示的に適切にモデル化される。本明
細書において、リソース割当は、リソースについての要
求の仕様として定義され、この要求はその期間中に特定
のリソースが必要とされる時間インターバルを伴う。例
えば、画像形成能力は、特定の時間について受光体ベル
ト上にスペースを必要とする。この他の例として、イン
バータ能力は、シートが反転されている期間中にインバ
ータゲートが適正位置になければならないことを必要と
する。
は、特定のリソースタイプに依存して選択される。可能
なリソースタイプは、ブーリアン(Boolean)リ
ソース(使用されるかされないかいづれかのリソー
ス)、計数された又は状態リソース(有効な状態の内の
1つに置かれたリソース)、容量リソース(同時使用が
追加される)、等のアイテムを含む。このようなリソー
スタイプはリソース制約によって一般的に有利に記述さ
れる。リソース制約は、同一リソースに対する複数割当
に対してそれ自体で整合性を決定する。
リアンリソース割当は、同時にオーバーラップしてはな
らない。逆に、状態リソース割当は、同一の状態が必要
とされる場合はオーバーラップ可能である。容量リソー
ス割当は、要求の合計が所与の容量を越えない限りオー
バーラップ可能である。このようなリソースタイプは前
述のリソース制約を変更又はそれに特定の制約を付加す
ることによって容易に拡張可能である。
ターバル制約によって適切に連結される。本明細書にお
いて、リソース制約システムとインターバル制約システ
ムは相互に直交する。リソース割当とタイミング制約の
記述は、スケジューリングに対する合成によるモデル化
パラダイムに良好にフィットする。
れると、プリントエンジンは最終的にランタイム状態に
移行される。図4を特に参照すると、プリントエンジン
モジュール202とデータ通信状態にあるスケジューラ
200が示される。プリントエンジンモジュール202
はいくつかのコンポーネントから構成され、コンポーネ
ントの各々はペーパー/画像パス204に沿って選択的
に配置されたリソースを使用する。そのようなリソース
は、コンポーネント210、212、214、216、
218、及び220で示される(それぞれは各コンポー
ネントに対応するリソースである)。これらリソースの
各々は同一の形態で適切に記述され、その内の1つが2
16’で詳細に示される。このシステムは、制御コード
部分220、コンポーネント/モデル部分222、及び
多くの通信パスを含む。制御パス224は、制御コマン
ドを制御コード部分220からコンポーネント/モデル
部分222へ伝送することを可能にする。同様に、セン
サーパス226は、センサーデータをコンポーネント/
モデル部分222から制御コード部分220へ伝送する
ことを可能とする。パス228は、コンポーネントによ
るリソースのスケジューリングされた使用を表す。より
詳細には、パス228は、コンポーネントを記述するモ
デル222から知識をスケジューラへ伝送し、この知識
が使用されてリソースの適正な使用がスケジューリング
される。パス230は、制御及びセンサー情報を同様に
スケジューラ200へ伝送することを可能とする。
行われている場合、スケジューラ200は、同一のリソ
ースに対する対応する割当が、要求されたリソース制約
を満たすようインターバルを保証する。このことはま
た、過去のリソース割当を記録することによって適切に
増分的に実行される。
00は自身の割当のみを考慮する。これを行うために、
スケジューラ200は、システムのモデルを使用して該
スケジューラがすでにスケジューリングした動作に対す
るリソースの使用を記述する。
クティブな環境に容易に適用可能であり、そのような環
境では、リソースが時々無効になるか又は通常容量のサ
ブセットに限定される。現実のハードウェアにおけるそ
のような変化は、例えば制御コード部分220に設けら
れたモジュールの制御ソフトウェアによって通常はモニ
ターされる。従来のシステムにおいては、スケジューラ
に特別なインターフェイスをもたせてモデルと現実のハ
ードウェアとの間の変移を伝送するために、又は制御さ
れたソフトウェアにスケジューラをアクセス可能とする
ために制御ソフトウェアが必要とされていた。
適切に環境にアクセス可能にされる。より詳細には、こ
れはコンポーネント制御コード220に対して有効とさ
れる。スケジューラ200と同様に、制御コード220
は、そのようなリソースの計算を補助してハードウェア
の変化を反映することを可能にされる。このことは、ス
ケジューラ200が自動的にシステムの変化を考慮する
ことを可能とする。
デフォルト動作(リソース割当)が定義される。一方、
制御コード自体は現行の状況を反映するようその動作を
適応させる。このことは、環境によってリソース制約が
変化する場合においても適切に拡張される。一般的に、
このことは、スケジューラがリソースを使用しつつ(デ
フォルト定義から開始して)制御ソフトウェアがリソー
スを制御するように見える。
ケジューラはそのような未来の割当を自動的に作成し、
それらを考慮する。スケジューラが先を見越してさらに
割当を作成する場合、割当は、それがスケジューラ20
0(それぞれモデル222)からのものか又は制御コー
ド220からのものかに依存して異なる優先度を適切に
タグ付けされる。これによって、環境による割当と矛盾
するスケジューラによる任意の割当は、適切に自動的に
識別されて修正される。
固有の情報に関連するソフトウェアの一般的なスケジュ
ーリングを提供する。このスケジューリングは、プリン
トエンジンが個々のモジュールからカスタマーによって
合成される場合であっても提供される。システムは、モ
ジュール能力に従って作成されたプリントエンジンモジ
ュールの記述に基づいて動作する。本明細書において、
モジュール能力は本質的に、潜在的なモジュール出力で
ある。例えば、プリントエンジンモジュールのモジュー
ル能力によって生成されるモジュール出力は、2つの画
像を有して画像面を下にして搬送されるA4サイズのシ
ートであることが可能である。
出力の生成のトレースと考えられる。このトレースは、
モジュールポートにおける入力及び出力の両者の記述を
適切に有する。図5を参照すると、例示としてのプリン
トエンジン250はモジュール252、254、及び2
56を含み、これらはポート270及び272にそれぞ
れ接続される。これらモジュールは図示された能力26
0、262、及び264をそれぞれ与えられている。モ
ジュール252、254、及び256に対してデータ通
信パス274が与えられ、それらの能力をプリントエン
ジン制御ソフトウェアへレポートする。
80を有する。モジュール254は受光体282及びデ
ュープレックスフィードバックメカニズム284を有す
る。モジュール256は出力トレイ286を有する。
力ポートにそれぞれ関連する入力及び出力ワークユニッ
ト両者の記述を有する。所望の生成動作、及び、出力が
生成される道のりに対してリソース割当が要求される。
ワークユニットは、それらの属性に対する制約によって
適切に記述される。リソース割当は、それらの時間イン
ターバルに対する制約と共に記述される。
された形態で適切に存在可能である。例えば、リソース
割当は、有限状態マシンにおける可能な割当のバリエー
ションとして存在可能である。
は、入力I、出力O、リソース割当R、及び道のりCを
有する特定の能力を表すものとする。新たなプリントエ
ンジンを形成するモジュールがいっしょにプラグインさ
れてエンジンが始動する場合、接続274、274’、
及び274”を介して全てのプリントエンジンモジュー
ルから得られるモジュール能力290を収集及び合成す
ることによってスケジューラ又は他の連結されたソフト
ウェアコンポーネントが構成される。
ュールのモジュール能力を繰り返し合成することによっ
て装置能力に対してモジュール能力が合成される。例え
ば、第1及び第2のモジュールがポートpで接続される
場合、(O1 で定義される)pでの出力を生成する第1
モジュールのモジュール能力<I1 ,O1 ,R1 ,C1
>の全てに対して、及び、(I2 で定義される)pでの
入力を予期する第2モジュールのモジュール能力<I2
,O2 ,R2 ,C2 >の全てに対して、O1 及びI2
での出力及び入力それぞれが一体化(1対1対応)可能
な場合には、それら能力は適切に合成される。属性制約
はこのプロセスにおいて伝搬する。
合、このことはI2 を介して第2の能力へ伝搬される。
一体化が達成されると、I2 におけるポートpの入力を
伴わずにIをI1 +I2 に設定し、OをO2 に設定し、
RをR1 +R2 に設定し、CをC1 +C2 に設定するこ
とによって合成能力<I,O,R,C>が生成される。
生じる能力がモジュール間ポートにおける入力及び出力
でない入力及び出力のみを有するようになるまで実行さ
れる。即ち、入力又は出力に連結されるモジュール能力
がさらに存在しないこととなる。結果として生じるその
ような能力はプリントエンジン能力となる。モジュール
は一般にいくつかの異なる能力を有するため、全ての代
替に対してモジュール能力の合成が各々実行され、複数
のプリントエンジン能力が結果として生じる。例えば、
図5の各モジュールが2つの能力を有する場合、いくつ
かのモジュール能力の入力が他のモジュール能力の出力
と一体化不可能でない限り、プリントエンジン全体は潜
在的に8つの能力を有する。
1回だけ変化し、入力及び/又は出力で有限数の許容可
能な属性値が存在する場合に限り、前述の方法は循環パ
スに対しても動作する。そのようなパスにおいては、同
一のワークユニットが(いくつかのモジュールを介し
て)1回以上同一ポートへ移動される。
に実行されることが可能である。プリントエンジン始動
時間が理想的に小さい範囲内でこのことは重要である。
このシステムの特別な利点は、スケジューラがランタイ
ムにおいてプリントエンジンのモジュールにおける動作
を一般的にスケジューリング可能となるモジュール方式
プリントエンジンの記述を生成することである。ワーク
ユニット属性制約の伝搬及びタイミング制約を伴うリソ
ース割当の合成を通じて、スケジューラはモジュール間
の適正な相互作用のみを可能とすることを保証される。
延が必要とされる場合、システムは適切に及び自動的に
このことを全ての必要とされる先行するモジュールへ伝
搬する。先に述べたように、このことは、スケジューリ
ングソフトウェアが開発される時点でプリントエンジン
モジュール間の潜在的な相互作用が既知でなければなら
ない従来のアプローチとは対照的である。
始動時にモジュール能力の合成が行われない代わりに、
スケジューラによって時間ごとにプリントエンジン全体
の能力が識別される。この場合、1つのプリントエンジ
ン出力ポートにおける所望出力の属性記述から開始し、
その出力記述をそのポートで出力を生成するモジュール
能力の記述とマッチングすることで前述の方法はモジュ
ールを通じて適切に後戻りして実行される。次に、この
方法は選択されたモジュール能力の入力と、連結された
先行するモジュール能力の出力とを再び一体化する。1
つの入力と、連結された先行するモジュール能力の出力
とが一体化不可能な場合(即ち、所望入力が先行するモ
ジュールによって生成不可能な場合)、この方法はバッ
クトラックを行って代替的モジュール能力を試行する。
このような合成は、結果として生じる能力の全ての入力
がプリントエンジンの入力となるまで実行される。結果
として、所望出力を生成可能なプリントエンジン能力が
得られる。残りのデータ、リソース、タイミング、及
び、道のり情報は前述のように合成され、結果として生
じる能力の適正なスケジューリング及び実行のために使
用されることが可能である。
れた。明らかに、本明細書の理解によって変形と代替が
生じる。そのような全ての変形と代替は、請求項及びそ
の同等物の範囲内となる限り本発明に含まれることが意
図される。
ジュールから構成される装置において、装置の利用性及
び構成のしやすさが強化される。
み込んだモジュール方式印刷装置の概略図である。
行するための動作の階層的順序付けの詳細を表すフロー
チャートである。
連して使用される印刷装置コンポーネントの一般的記述
を表す図である。
スケジューラと制御コードの相互作用を示すブロック図
である。
成される本発明のシステムのブロック図である。
Claims (1)
- 【請求項1】 プリントエンジン自動構成システムであ
って、 少なくとも1つの関連するプリントエンジンモジュール
を表すデータを受信する受信手段を備え、プリントエン
ジンモジュールの各々は、それに関連する個別化された
モジュール能力のセットを有し、モジュール能力セット
は、それによって達成されるプリント機能を表し、 前記受信手段は、関連するプリントエンジンモジュール
の各々とデータ通信するために設けられた少なくとも1
つのデータポートを有し、 前記システムは更に、データストレージ及びプロセッサ
ユニットを含むデータプロセッサを備え、データプロセ
ッサは各データポートでデータ通信し、 前記受信手段は更に、関連するプリントエンジンモジュ
ールの各々のモジュール能力を表すモジュール能力デー
タをデータポートに受信する手段を有する、プリントエ
ンジン自動構成システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US485846 | 1995-06-07 | ||
US08/485,846 US5694529A (en) | 1995-06-07 | 1995-06-07 | System for automatically configuring print engine software from print engine module capabilities |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0923294A true JPH0923294A (ja) | 1997-01-21 |
Family
ID=23929655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8142999A Pending JPH0923294A (ja) | 1995-06-07 | 1996-06-05 | プリントエンジン自動構成システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US5694529A (ja) |
EP (1) | EP0747790B1 (ja) |
JP (1) | JPH0923294A (ja) |
DE (1) | DE69615922T2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001138606A (ja) * | 1999-08-10 | 2001-05-22 | Xerox Corp | 装置用スケジューラ、装置用スケジューリング方法、及びコンピュータ読取り可能媒体 |
JP2001158155A (ja) * | 1999-08-10 | 2001-06-12 | Xerox Corp | 装置用スケジューラ、装置をスケジューリングする方法、及びコンピュータ読取り可能媒体 |
JP2009173039A (ja) * | 1999-08-10 | 2009-08-06 | Xerox Corp | 装置内のジョブを処理するために予定表を検出する装置 |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6204928B1 (en) * | 1995-10-11 | 2001-03-20 | Canon Kabushiki Kaisha | Data processing apparatus and a method for controlling the apparatus |
JPH1097485A (ja) * | 1996-09-20 | 1998-04-14 | Brother Ind Ltd | 情報処理装置及び情報処理用制御プログラムを記録した記録媒体 |
US6430569B1 (en) * | 1998-08-14 | 2002-08-06 | Sun Microsystems, Inc. | Methods and apparatus for type safe, lazy, user-defined class loading |
US6601114B1 (en) | 1999-05-27 | 2003-07-29 | Sun Microsystems, Inc. | Fully lazy linking with 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 |
US6618769B1 (en) * | 1999-05-27 | 2003-09-09 | Sun Microsystems, Inc. | Module-by-module verification |
US6763397B1 (en) | 1999-05-27 | 2004-07-13 | Sun Microsystems, Inc. | Fully lazy linking |
US6618855B1 (en) | 1999-05-27 | 2003-09-09 | Sun Microsystems, Inc. | Caching untrusted modules for module-by-module verification |
DE10017094B4 (de) * | 1999-07-28 | 2004-07-22 | Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto | Verfahren, Vorrichtung und Programmspeichervorrichtung zum Lokalisieren eines Empfangs/Ausgabegeräts an einem Drucker |
US6249666B1 (en) * | 1999-11-19 | 2001-06-19 | Hewlett-Packard Company | Print path identifiers to identify print medium paths |
US6681392B1 (en) | 1999-12-15 | 2004-01-20 | Lexmark International, Inc. | Method and apparatus for remote peripheral software installation |
US7206087B2 (en) * | 2000-05-16 | 2007-04-17 | Xerox Corporation | Finishing module coordinator apparatus and method for assembler/finisher systems |
US7864346B2 (en) * | 2000-05-16 | 2011-01-04 | Xerox Corporation | Apparatus and method for describing, planning and automatically programming complex finishing tasks |
JP2002052754A (ja) * | 2000-05-31 | 2002-02-19 | Mitsubishi Electric Corp | 光プリント装置 |
US6999188B1 (en) | 2000-10-30 | 2006-02-14 | Konica Minolta Printing Solutions U.S.A., Inc. | Dynamically configurable printer and method of use thereof |
AT500188B1 (de) * | 2001-09-14 | 2007-03-15 | Voest Alpine Ind Anlagen | Rechnergestützter konfigurator zum konfigurieren einer anlage der grundstoffindustrie |
US7158248B2 (en) | 2002-02-07 | 2007-01-02 | Hewlett-Packard Development Company, L.P. | Control of software via bundling |
GB2396717B (en) * | 2002-02-07 | 2005-05-18 | Hewlett Packard Co | Control of software via bundling |
US7391534B2 (en) * | 2003-05-29 | 2008-06-24 | Hewlett-Packard Development Company, L.P. | Methods and systems for discovering printmodes supported by a print engine |
US7072736B2 (en) | 2003-08-06 | 2006-07-04 | Xerox Corporation | Method to determine when a media handling system configuration is valid and a media handling system arranged in accordance with the same method |
DE10357429B4 (de) | 2003-12-09 | 2018-07-19 | Heidelberger Druckmaschinen Ag | Modulare Bogenrotationsdruckmaschine |
US20060031585A1 (en) * | 2004-05-20 | 2006-02-09 | Hewlett-Packard Development Company, L.P. | Configuration options for a segmented print job |
US7218876B2 (en) * | 2005-07-05 | 2007-05-15 | Xerox Corporation | Method and system for improving the throughput of a high capacity document printer |
US8356302B1 (en) | 2007-12-21 | 2013-01-15 | Bank Of America Corporation | Persistent display of trajectory of rate of resource consumption for use in monitoring resource consumption |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5056014A (en) * | 1985-02-04 | 1991-10-08 | Lockheed Sanders, Inc. | Network simulation system |
JPS63212948A (ja) * | 1987-02-28 | 1988-09-05 | Ricoh Co Ltd | 画像形成システム |
US5220674A (en) * | 1987-07-17 | 1993-06-15 | Digital Equipment Corporation | Local area print server for requesting and storing required resource data and forwarding printer status message to selected destination |
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 |
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 |
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 |
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 |
CA2068102C (en) * | 1991-08-29 | 1996-10-01 | Steven V. Rosekrans | Dialog filtering |
US5227643A (en) * | 1991-10-28 | 1993-07-13 | Monarch Marking Systems, Inc. | Barcode identification system |
JP2759011B2 (ja) * | 1991-10-28 | 1998-05-28 | 株式会社東芝 | 画像形成装置 |
US5469533A (en) * | 1992-07-10 | 1995-11-21 | Microsoft Corporation | Resource-oriented printer system and method of operation |
DE69322457T2 (de) * | 1992-09-03 | 1999-07-15 | Hewlett Packard Co | Automatische Sprachgrenzerkennung für ein Peripheriegerät, das eine Vielzahl von Steuersprachen unterstützt |
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 |
US5337285A (en) * | 1993-05-21 | 1994-08-09 | Rambus, Inc. | Method and apparatus for power control in devices |
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 |
US5557367A (en) * | 1995-03-27 | 1996-09-17 | Xerox Corporation | Method and apparatus for optimizing scheduling in imaging devices |
-
1995
- 1995-06-07 US US08/485,846 patent/US5694529A/en not_active Expired - Lifetime
-
1996
- 1996-06-05 DE DE69615922T patent/DE69615922T2/de not_active Expired - Lifetime
- 1996-06-05 JP JP8142999A patent/JPH0923294A/ja active Pending
- 1996-06-05 EP EP96304087A patent/EP0747790B1/en not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001138606A (ja) * | 1999-08-10 | 2001-05-22 | Xerox Corp | 装置用スケジューラ、装置用スケジューリング方法、及びコンピュータ読取り可能媒体 |
JP2001158155A (ja) * | 1999-08-10 | 2001-06-12 | Xerox Corp | 装置用スケジューラ、装置をスケジューリングする方法、及びコンピュータ読取り可能媒体 |
JP2009173039A (ja) * | 1999-08-10 | 2009-08-06 | Xerox Corp | 装置内のジョブを処理するために予定表を検出する装置 |
Also Published As
Publication number | Publication date |
---|---|
EP0747790A2 (en) | 1996-12-11 |
EP0747790A3 (en) | 1998-10-21 |
DE69615922D1 (de) | 2001-11-22 |
DE69615922T2 (de) | 2002-04-04 |
EP0747790B1 (en) | 2001-10-17 |
US5694529A (en) | 1997-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0923294A (ja) | プリントエンジン自動構成システム | |
JP4776652B2 (ja) | プリントエンジン装置の能力を決定する方法 | |
JP4040708B2 (ja) | プリントエンジンリソースをモデル化してプリントタスクのスケジューリングを行うシステム | |
JPH0934511A (ja) | 装置動作スケジューリングシステム | |
JPH0923293A (ja) | プリントエンジンスケジューリングシステム | |
JPH091897A (ja) | 自動化された装置動作スケジュールを生成するシステム | |
EP0778515B1 (en) | Generic assembly trees for job control and mix and match of modules | |
US5559606A (en) | Flexible configuration of document output terminals from autonomous machine modules | |
US5701557A (en) | Machine graphs and capabilities to represent document output terminals composed of arbitrary configurations | |
US5604600A (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 | |
US5631740A (en) | Transducers with constraints model for print scheduling | |
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) | 電子的画像処理装置におけるコントローラの動作方法 | |
Fromherz | Constraint-based scheduling | |
CN105763757B (zh) | 信息设备 | |
AlAttili et al. | Adaptive scheduling of data paths using Uppaal Tiga | |
Park et al. | Performance Re-engineering of Consumer Electronic Applinances |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050721 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050726 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20051024 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20051028 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060125 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060815 |