JPH0710358A - モジュラー・コンポーネントを用いた分散ジョブ・スケジューリング - Google Patents

モジュラー・コンポーネントを用いた分散ジョブ・スケジューリング

Info

Publication number
JPH0710358A
JPH0710358A JP6025578A JP2557894A JPH0710358A JP H0710358 A JPH0710358 A JP H0710358A JP 6025578 A JP6025578 A JP 6025578A JP 2557894 A JP2557894 A JP 2557894A JP H0710358 A JPH0710358 A JP H0710358A
Authority
JP
Japan
Prior art keywords
image processing
finishing
image
processing resources
time period
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.)
Granted
Application number
JP6025578A
Other languages
English (en)
Other versions
JP3449568B2 (ja
Inventor
James F Matysek
ジェイムズ・エフ・マティセック
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH0710358A publication Critical patent/JPH0710358A/ja
Application granted granted Critical
Publication of JP3449568B2 publication Critical patent/JP3449568B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03GELECTROGRAPHY; ELECTROPHOTOGRAPHY; MAGNETOGRAPHY
    • G03G15/00Apparatus for electrographic processes using a charge pattern
    • G03G15/65Apparatus which relate to the handling of copy material
    • G03G15/6538Devices for collating sheet copy material, e.g. sorters, control, copies in staples form
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/16Means for paper feeding or form feeding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00912Arrangements for controlling a still picture apparatus or components thereof not otherwise provided for
    • H04N1/00954Scheduling operations or managing resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32561Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using a programmed control device, e.g. a microprocessor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077Types of the still picture apparatus
    • H04N2201/0081Image reader
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077Types of the still picture apparatus
    • H04N2201/0082Image hardcopy reproducer

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Control Or Security For Electrophotography (AREA)
  • Controlling Sheets Or Webs (AREA)
  • Folding Of Thin Sheet-Like Materials, Special Discharging Devices, And Others (AREA)
  • Facsimiles In General (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)

Abstract

(57)【要約】 【目的】 コピー機/プリンタに対して、コピー機/プ
リンタに修正を加えずに、顧客が現場で仕上げオプショ
ンの再構成を簡単に行えるようにする、コピー用紙の供
給スケジューリング方法を導入する。 【構成】 所定の周期的時限において、コピー用紙にイ
メージが形成されるようにする、仕上げステーションを
含む複数のイメージ処理資源と、これら資源のそれぞれ
に電気的に相互接続されて、該イメージ処理資源の動作
を管理するためのコントローラ・シーケンサを備え、該
シーケンサが、仕上げステーションを含む各資源に対し
て、同時準備完了ステータス要求信号を送り、各資源
が、シーケンサに対して準備完了または非準備完了応答
信号を送り返し、各資源の準備完了または非準備完了信
号に基づいて、コントローラが、周期的に、周期的時限
またはピッチをスキップし、資源が同期的に準備完了ス
テータスになれるようにする、電子イメージ処理装置。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ジョブ・スケジューリ
ングに関するものであり、とりわけ、独立した仕上げス
テーションのようなモジュラー・コンポーネントを用い
たジョブ・スケジューリングに関するものである。
【0002】
【従来の技術】あるプリント・エンジンのために製造さ
れた仕上げ装置を、異なる速度で動作する別のプリント
・エンジンに取り付けるため、第2のプリント・エンジ
ンのソフトウェアは、スキップされるピッチを追加し
て、新しい速度による仕上げ装置の動作に備えた修正を
施す必要がある。例えば、ゼロックス5090マシンの
仕上げ装置/バインダをゼロックス4090マシンのプ
リント・エンジンに加える場合、ステッチングまたはバ
インディング工程のために、スキップされるピッチによ
ってコピーの流れを中断する(タイミング調整)ことが
できるようにするには、ゼロックス4090マシンのプ
リント・エンジン制御ソフトウェアに極めて大規模な変
更を加えることが必要になる。この変更は、4090マ
シンの出口の高さ及び速度が、5090マシンの仕上げ
装置の入り口高さ及び速度と整合がとれていても、必要
になる。
【0003】必要に応じてピッチをスキップする能力を
追加することによって、プリンタの制御ソフトウェアに
修正を加えずに、仕上げ装置をコピー機/プリンタに取
り付けるために利用することが可能な唯一のオプション
は、仕上げ装置にバッファ・トレイを追加することであ
る。バッファ・トレイは、現在のコピー用紙セットに対
する仕上げ工程が継続されている間に、仕上げ装置に送
り込まれてくる次のコピー用紙セットに対して、バッフ
ァの働きをする。この方法によれば、仕上げ装置のコス
ト、複雑さ、及び、サイズが不必要に増すことになる。
コピー用紙送りのスケジューリングに関する現行の方法
は、仕上げモジュールを各種コピー機/プリンタにリン
クまたは適応させたいと考える顧客にとって、あまり効
率の良いものではない。
【0004】
【発明が解決しようとする課題】従って、本発明の目的
は、コピー機/プリンタに対して、コピー機/プリンタ
に修正を加えずに、顧客が現場で仕上げオプションの再
構成を簡単に行えるようにする、コピー用紙の供給スケ
ジューリング方法を導入することにある。
【0005】本発明のもう1つの目的は、コピー機/プ
リンタ及び取り付けられる各仕上げ装置にマイクロプロ
セッサを設け、コピー機/プリンタと取り付けられる各
仕上げ装置の間に、高速シリアル通信リンクを設けるこ
とにある。
【0006】本発明のその他の利点については、下記の
説明が進むにつれて明らかになるが、本発明の特色をな
す特徴については、本明細書に付加されて、その一部を
なす請求項において詳細に指摘されている。
【0007】
【課題を解決するための手段】本発明によれば、所定の
周期的時限において、コピー用紙にイメージが形成され
るようにする、仕上げステーションを含む複数のイメー
ジ処理資源と、これら資源のそれぞれに電気的に相互接
続されて、該イメージ処理資源の動作を管理するための
コントローラ・シーケンサを備え、該シーケンサが、仕
上げステーションを含む各資源に対して、同時準備完了
(ready) ステータス要求信号を送り、各資源が、シーケ
ンサに対して準備完了または非準備完了(not ready) 応
答信号を送り返し、各資源の準備完了または非準備完了
信号に基づいて、コントローラが、周期的に、周期的時
限またはピッチをスキップし、資源が同時に準備完了ス
テータスになれるようにする、電子イメージ処理装置が
提供される。
【0008】本発明をさらに深く理解するためには、同
じ参照番号が同様の部分に対して用いられている、添付
の図面を参照されたい。ここで、図1は、本発明を組み
込んだ印刷システムの主たる構成要素を示すブロック図
である。図2は、図1の印刷システムの主たる機械コン
ポーネントを示す平面図である。図3は、プリント配線
基板及び共用ライン接続部を備えたオペレーティング・
システムを表すブロック図である。図4は、本発明に基
づく仕上げ装置のための通信リンクを示す図である。図
5は、本発明に基づく汎用通信リンクを示す図である。
図6は、本発明に基づく分散ジョブのスケジューリング
を示すフローチャートである。
【0009】
【実施例】図1及び2を参照すると、本発明の教示に従
って、印刷ジョブの処理を行う、レーザ・ベースの典型
的な印刷システムが示されている。説明のため、印刷シ
ステム2は、スキャナ・セクション6、コントローラ・
セクション7、及び、プリンタ・セクション8に分割さ
れている。特定の印刷システムについて示し、解説を行
うが、本発明は、インク・ジェット、粒子線写真(ionog
raphic) 等のような、他のタイプの印刷システムにも利
用することが可能である。
【0010】スキャナ・セクション6には、走査すべき
文書を配置する透明プラテン20が組み込まれている。
1つ以上の線形アレイ24が、プラテン20の下で往復
走査移動が行えるように支持されている。不図示のレン
ズとミラーが協働して、プラテン20のライン状のセグ
メント及びその上の走査を受ける文書にアレイ24の焦
点を合わせる。アレイ24は、プロセッサ25による適
切な処理を受けた後、コントローラ・セクション7に対
して出力される、走査を受けたイメージを表すイメージ
信号またはピクセルを送り出す。
【0011】プロセッサ25は、アレイ24によって出
力されるアナログ・イメージ信号をデジタル・イメージ
信号に変換し、必要に応じて、該イメージ信号に処理を
加え、プログラムされたジョブの実施に必要な形式で記
憶し、取り扱う。プロセッサ25は、例えば、フィルタ
リング、しきい値処理、スクリーニング、クロッピング
等のように、イメージ信号に対して強化及び変更を施す
ことが可能である。
【0012】走査すべき文書は、再循環取扱い(RD
H)モードまたは半自動文書取扱い(SADH)モード
で動作可能な自動文書ハンドラ(ADF)35による走
査のため、プラテン20上に配置することができる。ブ
ック・モード及びコンピュータ用紙フィーダ(CFF)
・モードも設けられているが、後者は、コンピュータ・
ファンフォールドの形をなす文書に適応するものであ
る。RDHモード動作の場合、文書ハンドラ35は、文
書がスタックまたはバッチをなすように配列される文書
トレイ37を備えている。トレイ37内の文書22は、
真空送りベルト40、文書送りロール41、及び、文書
送りベルト42によって、プラテン20まで進み、そこ
で、文書は、アレイ24による走査を受けることにな
る。走査が済むと、文書は、ベルト42によってプラテ
ン20から取り除かれ、文書送りロール44によってト
レイ37に戻される。
【0013】SADHモードで動作する場合、プラテン
20への輸送のため、個々の文書を手動で挿入すること
が可能な文書入口スロット46によって、トレイ37と
プラテン20の間の文書送りベルト42にアクセスする
ことが可能になる。スロット46の後方の送りロール4
9は、文書に係合して送りベルト42に、さらに、プラ
テン20にまで送るためのニップを形成している。走査
が済むと、文書は、プラテン20から取り除かれて、キ
ャッチ・トレイ48に放出される。
【0014】手動モードで動作する場合、文書ハンドラ
35は、上方に旋回して、プラテン20を露出させる。
これによって、文書をプラテン20上に手動で配置する
ことが可能になり、その後、アレイ24が作動して、文
書の走査を行う。走査が完了すると、次の文書に備え
て、プラテン20を空にするため、文書が除去される。
ブック・モードの場合、本の位置決めが、本の中心線と
プラテン20の縁に沿って配置された位置決め標識(図
示せず)とのアライメントがとれるようにして、面を伏
せてプラテン上において手動で実施される。システムに
プログラミングを施すことによって、プラテン上で開か
れた本の片方のページまたは両方のページが走査を受け
る。所望の全てのページの走査が済むまで、本の異なる
ページについてこのプロセスが繰り返され、その後、プ
ラテン20を空にするため、本が除去される。
【0015】プリンタ・セクション8は、レーザ・タイ
プのプリンタから構成されるが、説明のため、ラスター
出力スキャナ(ROS)・セクション87、印刷モジュ
ール・セクション95、給紙セクション107、及び、
仕上げ装置120に分割される。ROS95は、そのビ
ームが、2つのイメージング・ビーム94に分割され
る、レーザ90を備えている。各ビーム94は、音響・
光学変調器92によって入力されるイメージ信号の内容
に従って変調が加えられ、二重イメージング・ビームが
形成される。回転多面体100のミラー付きファセット
によって、印刷モジュール95の移動感光体98を横切
って、ビーム94による走査が行われ、各走査毎に、感
光体98上の2つのイメージ・ラインが露光し、変調器
92に対して入力されるイメージ信号によって表された
静電潜像が形成される。感光体98は、イメージング・
ビーム94による露光に備えて、帯電ステーションのコ
ロトロン102によって均等に帯電が施される。静電潜
像は、現像装置104によって現像され、転写ステーシ
ョン106において、給紙セクション107から配送さ
れた印刷媒体108に転写される。媒体108は、明ら
かに、さまざまな用紙サイズ、タイプ、及び、カラーの
任意のもので構成することが可能である。転写のため、
印刷媒体は、主用紙トレイ110と、補助用紙トレイ1
12または114のいずれかから、感光体98上の現像
されたイメージと時限式に整合がとれるように送られて
くる。印刷媒体108に転写された現像イメージは、融
着装置116によって永久定着または融着が施され、結
果得られた印刷物は、出力トレイ118または仕上げ装
置120に対して送り出される。仕上げ装置120に
は、ステッチングまたはステープルによって印刷物を綴
じて、本を形成するためのステッチャ122、及び、印
刷物を接着剤で綴じて、本にする熱バインダ124が含
まれている。
【0016】コントローラ・セクション7は、説明のた
め、イメージ入力コントローラ50、ユーザ・インター
フェイス(UI)52、システム・コントローラ54、
主メモリ56、イメージ操作セクション58、及び、イ
メージ出力コントローラ60に分割される。
【0017】スキャナ・セクション6のプロセッサ25
からコントローラ・セクション7に入力される走査イメ
ージ・データは、イメージ入力コントローラ50のイメ
ージ圧縮器/プロセッサ51によって圧縮される。イメ
ージ・データは、イメージ圧縮器/プロセッサ51に通
されると、それぞれ、スライス・ポインタを備えた、幅
がN本の走査線に相当するスライスに分割される。圧縮
イメージ・データは、スライス・ポインタ、及び、イメ
ージに固有の情報(ピクセルを単位とする文書の高さ及
び幅、用いられた圧縮方法、圧縮イメージ・データに対
するポインタ、及び、イメージ・スライス・ポインタに
対するポインタ)と共に、イメージ・ファイルに納めら
れる。さまざまな印刷ジョブを表したイメージ・ファイ
ルは、一時的に、ランダム・アクセス・メモリすなわち
RAMから構成されるシステム・メモリ61に記憶され
て、主メモリ56への転送が保留されるが、この場合、
データは、使用を保留した状態に保たれる。
【0018】ユーザ・インターフェイス(UI)52に
は、不図示の対話式タッチ・スクリーン、キー・ボー
ド、及び、マウスから構成されるオペレータ・コントロ
ーラ/CRT組み合わせディスプレイが含まれている。
UI52は、オペレータと印刷システム2のインターフ
ェイスを行い、オペレータが、システム操作情報、命
令、プログラミング情報、診断情報等を得るため、印刷
ジョブ及びその他の命令をプログラミングできるように
する。ファイル及びアイコンのような、タッチ・スクリ
ーンに表示される情報は、指でスクリーン上に表示され
た項目に触れるか、あるいは、マウスを用いて、選択さ
れた項目をカーソルで指示し、マウスのキーを押すこと
によって、作動する。
【0019】実施例の1つにおける主メモリ56は、オ
ペレーティング・システム・ソフトウェア、機械操作デ
ータ、及び、現在処理中の走査イメージ・データを記憶
するための複数のハード・ディスクを備えている。主メ
モリ56における圧縮イメージ・データが、さらに処理
を必要とするか、あるいは、UI52のタッチ・スクリ
ーンに表示するために必要とされるか、あるいは、プリ
ンタ・セクション8によって必要とされる場合、主メモ
リ56のデータに対するアクセスが行われる。プロセッ
サ25によって施される以外の処理が、さらに、必要に
なる場合、データは、イメージ操作セクション58に転
送され、照合、準備、分解等の追加処理ステップが実施
される。処理が済むと、データは、主メモリ56に戻さ
れ、タッチ・スクリーンに表示するため、UI52に送
られ、あるいは、イメージ出力コントローラ60に送ら
れることになる。
【0020】イメージ出力コントローラ60に対して出
力されるイメージ・データは、イメージ生成プロセッサ
によって圧縮解除され、印刷準備が整えられる。これが
済むと、データは、ディスパッチ・プロセッサによって
プリンタ・セクション8に対して出力される。印刷のた
め、プリンタ・セクション8に送られるイメージ・デー
タは、通常、新しいイメージ・データのためのスペース
を作るため、メモリ56から除去される。
【0021】特に図3を参照すると、システム制御信号
は、複数のプリント配線基板(PWB)を介して分配さ
れる。これらには、EDNコアPWB130、マーキン
グ・イメージング・コアPWB132、用紙取扱いコア
PWB134、及び、仕上げバインダ・コアPWB13
6が、各種入力/出力(I/O)PWB138と共に含
まれている。システム・バス140が、コアPWB13
0、132、134、136を互いに結合し、また、コ
ントローラ・セクション7と結合しており、一方、ロー
カル・バス142が、I/OPWB138を互いに結合
し、また、関連するコアPWBと結合する働きをしてい
る。
【0022】多くのコピー機及びプリンタは、コピー仕
上げ装置(ステッチャ、ソータ、バインダ等)を含む完
全なシステムとして設計されている。従って、ジョブ・
スケジューリング制御アルゴリズムは、いつエンジンの
ピッチをスキップして、仕上げプロセスを完了できるよ
うにするかを決定するのに必要な全ての判定基準を含め
て、ベース・エンジン(コピー機/プリンタ制御)内に
完全に封じ込められる場合が多い。自明のこととして、
ピッチは、システム制御の基本タイミング単位または周
期である。
【0023】動作の遅延あるいはピッチのスキップを必
要とする例の1つに、仕上げ装置/バインダが取り付け
られたゼロックス5090コピー機/プリンタがある。
コピー機/プリンタの制御ソフトウェアには、仕上げ装
置/バインダが、用紙セットにステッチをかけ、用紙セ
ットを綴じ、スタッカを空にし、1枚のコピー用紙を逆
にするのに必要なピッチ数(135コピー/分)を識別
する制御データが、組み込まれている。これらの各作業
には、異なる数のピッチまたは時限が必要になる可能性
がある。
【0024】この静的情報に基づいて、コピー機/プリ
ンタは、特定の仕上げ装置による仕上げタスクの完了を
可能にするため、スキップされるピッチによって、いつ
コピー用紙の流れを中断させるかを決定する。先行技術
では、これらのコピー機/プリンタ・エンジンに新しい
仕上げ装置を取り付けるべき場合には、新しい仕上げ装
置の特性を考慮に入れて、コピー機/プリンタの制御ソ
フトウェアに修正を加えなければならない。現在のエン
ジンの処理速度においてピッチをスキップすることが必
要な場合、新しい仕上げ装置による作業を可能にするに
は、プリンタの制御ソフトウェアにかなりの変更を加え
なければならない。
【0025】この問題は、本発明によって克服される。
図4を参照すると、本発明に基づいて、高速シリアル通
信バス210を介して3つの仮想仕上げ装置(仕上げ装
置204、206、及び、208)が取り付けられた、
制御装置203を備えるプリント・エンジン202が示
されている。制御装置205を備える仕上げ装置204
は、個々の用紙が仕上げ装置の用紙経路を通過する際、
該用紙を逆にし、回転させ、穿孔し、あるいは、パンチ
で穴をあけることが可能な多機能仕上げ装置である。制
御装置207を備える仕上げ装置206は、用紙が、ス
タックされずに、この仕上げ装置を通過できるようにす
るバイパス搬送機構を備えた、大容量用紙スタッカであ
る。制御装置209を備える仕上げ装置208は、オプ
ションのステッチャ及びセット・スタッカを備えた照合
機である。各仕上げ装置は、独立しており、それぞれ、
さまざまな仕上げ装置の専門業者によって開発されてき
たものとすることが可能である。
【0026】本発明に従って印刷システムにおけるジョ
ブのスケジューリングを行うため、プリンタ202は、
影響を受ける仕上げ装置からの、各コピー用紙を用紙経
路に送り込む許可を要求する。従って、実施例の1つで
は、仕上げ装置208において穿孔される各用紙によっ
て、ステッチングを施された用紙のセットが形成される
ようにするため、用紙は3つの仕上げ装置の全てを通ら
なければならないので、プリンタ202は、用紙を仕上
げ装置204、206、及び、208に通す許可を要求
し、これを受け取ってから、用紙を送り出すことにな
る。3つの仕上げ装置の全てから許可が得られると、用
紙送りのスケジューリングを行うことが可能になり、次
のピッチ時間において、第2の用紙が要求されるなどの
処理が行われる。3つの仕上げ装置のどれかによって許
可されなければ、代わりに、ピッチのスキップを実行
し、次のピッチまたは機械のクロック時間において、第
1の用紙を再度要求することになる。
【0027】例えば、プリンタ202は、444ミリ秒
毎に1枚の割合でコピーを作成するが(135コピー/
分)、仕上げ装置204は、666ミリ秒毎に1枚の割
合でしか用紙に穿孔できない(90コピー/分)場合、
プリンタは、仕上げ装置がその仕上げタスクを実施でき
る速度よりも高い速度で送り出そうとするので、仕上げ
装置204は、1ピッチおきのコピー送りを許可しな
い。最終結果としては、印刷システムが、プリンタ及び
仕上げ装置からなる所定の構成に関して可能な最高速度
でジョブを実行することになる。仕上げ装置204の代
わりに、135CPMの速度で実行可能な新しい穿孔機
を利用した場合、新しい仕上げ装置は送り要求を拒否し
ないので、該システムは、新しい速度で自動的に実行す
ることになる。
【0028】仕上げ装置208は、仕上げ装置206に
送られる用紙に影響されないので、図1においてスタッ
カまたは仕上げ装置206に対するジョブを実行するた
めに、プリンタがしなければならないのは、仕上げ装置
204及び206からの送り出し許可を要求することだ
けである。留意すべきは、任意の構成によるプリンタを
相互接続することができるのは、本発明の範囲に含まれ
るという点である。仕上げ装置は、図4に示すようにシ
リアルに、あるいは、個々に、または、パラレルに、プ
リンタ202と接続することが可能である。
【0029】分散ジョブに関するこのスケジューリング
・モデルは、仕上げ装置とプリンタの間において、他の
構成情報を伝達しなければならないということを意味し
ている。こうした他の情報には、接続される仕上げ装置
の数、各プリンタの能力、プリンタにおける用紙経路
の、各仕上げ装置に至るまでの長さ等が含まれる。仕上
げ装置は、用紙が仕上げ装置に達するNピッチ前に、用
紙送りにコミット(commit)する必要があるので、用紙経
路長に関する情報を必要とするが、ここで、Nは用紙経
路長である。プリンタに伝達される構成情報は、プリン
タからユーザに印刷システムの現在の能力を表示するこ
とができるようにするのに必要である。
【0030】この分散ジョブのスケジューリング方法
は、仕上げ装置だけに限定されるものではなく、追加用
紙フィーダ、文書ハンドラ、あるいは、強調カラーまた
は単一パス二重通信のための電子写真式サブシステム、
あるいは、他の任意のモジュラー印刷システムにも利用
することが可能である。
【0031】図5を参照すると、ジョブ・スケジューラ
212、及び、それぞれ、通信ライン215、217、
219、及び、221によってスケジューラ212に相
互接続された、イメージ形成装置214、マーカ21
6、フィーダ218、及び、仕上げ装置220を含む、
典型的な汎用分散ジョブ・スケジューリング・システム
が示されている。双方向通信ライン215、217、2
19、及び、221は、それぞれ、スケジューラ212
との連続した要求通信を表している。例えば、スケジュ
ーラ2112が受信するジョブの記述222によって、
マーカ216で現像されたイメージのコピー用紙がフィ
ーダ218から仕上げ装置220に提供されるものと仮
定する。これには、これらのコンポーネントのそれぞれ
が、所定の時限内に、必要に応じた働きをすることが必
要になる。例えば、コンポーネントの1つがコミットす
ることができない場合、要求されたコンポーネントの全
てが、スケジューラ212に対して準備完了またはコミ
ットの応答をする別の時間フレームまで、作業全体を打
ち切るか、または、遅延させなければならない。
【0032】図5には、スケジューラと各種動作コンポ
ーネントの間における要求及びコミットまたは拒否プロ
トコルの概念の極めて単純化されたバージョンが示され
ている。コンポーネント214、216、218、及
び、220の全てがコミットする場合、仕上げ装置に対
する用紙のスケジューリングを行う。上述のように、コ
ンポーネントのうちの少なくとも1つがコミットできな
い場合、スケジューラは、機械のタイミングにスキップ
されるピッチを挿入し、必要な全てのコンポーネント
が、コミット応答をするまで、動作を遅延させる。本発
明の範囲内で、はるかに複雑なスケジューリングが企図
されている。例えば、カラー用紙または二重用紙のスケ
ジューリングには、さらに複雑なスケジューリングが必
要になる。さらに、感光体ベルトにイメージを投射する
前に、ベルトの継ぎ目を通過させるのに必要な遅延のよ
うな機械的な制限要因によって、スケジューリングがさ
らに複雑になる。このため、単なる時点でなく、時間の
範囲またはウインドウに基づいてスケジューリングを行
うことが望ましい場合もある。代替案として、イメージ
形成装置214のような各コンポーネント毎に、所定の
時点において、または、所定の時間範囲内において、コ
ミットすることができない場合には、そのコンポーネン
トが作業にコミットすることができる時限に従うことが
可能である。スケジューラは、さらに、提示されるさま
ざまなコミット時間のバランスをとって、作業のスケジ
ューリングを行うことができる。
【0033】上述のシーケンスについては、機械が、2
50で始動し、252で作業のスケジューリングを行
い、254で必要な資源を決定し、256で各資源にコ
ミットまたは非コミット・メッセージを送って、受け取
るステップを表した、図6に関連してさらに説明する。
資源のうち少なくとも1つが非準備完了状態であれば、
258で示すように作業が遅延され、252で、もう1
度、作業のスケジューリングが行われる。スケジューラ
に戻されるコミット信号によって明示されるように、全
ての資源が準備完了状態にある場合、作業は、260で
示すように完了する。262において、次の作業プラス
1のスケジューリングが行われ、再び、264で、必要
な資源の決定が行われ、決定ブロック266において、
資源の準備完了ステータスに関する照会及び決定が行わ
れる。やはり、資源のうちの少なくとも1つが、非準備
完了状態にあれば、268において作業プラス1の遅延
が生じ、262において、もう1度、作業プラス1のス
ケジューリングが行われる。一方、全ての資源が準備完
了であれば、作業プラス1は、270で完了し、272
において、次の作業のスケジューリングが行われる。こ
のシーケンスは、特定のジョブが完了するまで、機械の
各作業毎に繰り返される。
【0034】今まで、本発明の好適な実施例であるとみ
なされるものについて例示し、解説してきたが、もちろ
ん、当業者であれば、各種の変更及び修正を想到するこ
とができ、本発明の真の目的及び範囲に含まれるこうし
た全ての変更及び修正は、付属の請求項において包含さ
れることを意図している。
【図面の簡単な説明】
【図1】 本発明を組み込んだ印刷システムの主たる構
成要素を示すブロック図である。
【図2】 図1の印刷システムの主たる機械コンポーネ
ントを示す平面図である。
【図3】 プリント配線基板及び共用ライン接続部を備
えたオペレーティング・システムを表すブロック図であ
る。
【図4】 本発明に基づく仕上げ装置のための通信リン
クを示す図である。
【図5】 本発明に基づく汎用通信リンクを示す図であ
る。
【図6】 本発明に基づく分散ジョブのスケジューリン
グを示すフローチャートである。
【符号の説明】
2 印刷システム、6 スキャナ・セクション、7 コ
ントローラ・セクション、8 プリンタ・セクション、
20 プラテン、22 文書、24 線形アレイ、25
プロセッサ、35 自動文書ハンドラ、37 文書ト
レイ、40 真空送りベルト、41 文書送りロール、
42 文書送りベルト、46 文書入口スロット、48
キャッチ・トレイ、49 送りロール、50 イメー
ジ入力コントローラ、51 イメージ圧縮器/プロセッ
サ、52 ユーザ・インターフェイス、54 システム
・コントローラ、56 主メモリ、58 イメージ操作
セクション、60 イメージ出力コントローラ、87
ラスター出力スキャナ・セクション、90 レーザ、9
2 音響・光学変調器、94 ビーム、95 印刷モジ
ュール・セクション、98 感光体、100 回転多面
体、102 コロトロン、104 現像装置、106
転写ステーション、107 給紙セクション、108
印刷媒体、110 主用紙トレイ、112 補助用紙ト
レイ、114補助用紙トレイ、116 融着装置、11
8 出力トレイ、120 仕上げ装置、122 ステッ
チャ、124 熱バインダ、130 EDNコアPW
B、132 マーキング・イメージング・コアPWB、
134 用紙取扱いコアPWB、136 仕上げバイン
ダ・コアPWB、138 入力/出力PWB、140
システム・バス、142 ローカル・バス、202 プ
リンタ、204 仕上げ装置、205 制御装置、20
6 仕上げ装置、207 制御装置、208 仕上げ装
置、209 制御装置、210 通信バス、212 ジ
ョブ・スケジューラ、214 イメージ形成装置、21
5 通信ライン、216 マーカ、217通信ライン、
218 フィーダ、219 通信ライン、220 仕上
げ装置、221 通信ライン

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 イメージ入力手段、マーキング手段、コ
    ピー用紙供給源手段、仕上げ手段を含む複数のイメージ
    処理資源と、これら資源のそれぞれに電気的に接続され
    て、該イメージ処理資源の動作を管理し、コピー用紙に
    イメージを形成させるためのコントローラを備えた電子
    イメージ処理装置であって、該装置のタイミングは所定
    の繰り返し時限に基づくものであり、前記コントローラ
    が、第1の繰り返し時限に実行すべき作業に関して所定
    の数のイメージ処理資源に対する準備完了ステータス要
    求を開始するための手段と、前記所定の数のイメージ処
    理資源の1つから非準備完了ステータス信号を受信する
    手段と、前記第1の繰り返し時限をスキップし、第2の
    繰り返し時限に実行すべき作業に関して前記所定の数の
    イメージ処理資源に対する準備完了ステータス要求を開
    始するための手段と、前記所定の数のイメージ処理資源
    のそれぞれから準備完了ステータス信号を受信する手段
    と、第2の繰り返し時限に前記作業を実行するための手
    段を有する、電子イメージ処理装置。
  2. 【請求項2】 イメージ入力手段、マーキング手段、コ
    ピー用紙供給源手段、仕上げ手段を含む複数のイメージ
    処理資源と、これら資源のそれぞれに電気的に接続され
    て、該イメージ処理資源の動作を管理し、コピー用紙に
    イメージを形成させるためのコントローラを備えた電子
    イメージ処理装置において、該装置のタイミングは所定
    の繰り返し時限に基づくものであり、前記イメージ処理
    装置の操作方法が:コントローラが、第1の繰り返し時
    限に実行すべき作業に関して、所定の数のイメージ処理
    資源に対する準備完了ステータス要求を開始するステッ
    プと、 前記所定の数のイメージ処理資源の1つから非準備完了
    ステータス信号を受信するステップと、 コントローラが、前記第1の繰り返し時限をスキップ
    し、第2の繰り返し時限に実行すべき作業に関して、前
    記所定の数のイメージ処理資源に対する準備完了ステー
    タス要求を開始するステップと、 前記所定の数のイメージ処理資源のそれぞれから準備完
    了ステータス信号を受信するステップと、 第2の繰り返し時限に前記作業を実行するステップを含
    む、電子イメージ処理装置の操作方法。
JP02557894A 1993-03-01 1994-02-23 電子イメージ処理装置とその操作方法 Expired - Fee Related JP3449568B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US024047 1993-03-01
US08/024,047 US5363175A (en) 1993-03-01 1993-03-01 Distributed job scheduling with modular components

Publications (2)

Publication Number Publication Date
JPH0710358A true JPH0710358A (ja) 1995-01-13
JP3449568B2 JP3449568B2 (ja) 2003-09-22

Family

ID=21818595

Family Applications (1)

Application Number Title Priority Date Filing Date
JP02557894A Expired - Fee Related JP3449568B2 (ja) 1993-03-01 1994-02-23 電子イメージ処理装置とその操作方法

Country Status (4)

Country Link
US (1) US5363175A (ja)
EP (1) EP0614306B1 (ja)
JP (1) JP3449568B2 (ja)
DE (1) DE69426540T2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
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 装置用スケジューラ、装置をスケジューリングする方法、及びコンピュータ読取り可能媒体
JP2008217827A (ja) * 1995-12-06 2008-09-18 Xerox Corp ドキュメントをアセンブリ・ツリー・フォーマットに定義する方法
AU2010344851B2 (en) * 2010-02-03 2014-08-14 Dyflex Corporation Spray gun, spray application apparatus, and spray application method

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5715070A (en) * 1994-04-28 1998-02-03 Ricoh Company, Ltd. Freely configurable image processing apparatus
US5629775A (en) * 1994-07-27 1997-05-13 Xerox Corporation System architecture for attaching and controlling multiple feeding and finishing devices to a reproduction machine
EP0769187A3 (en) * 1995-04-12 1997-09-24 Eastman Kodak Co OFFICE COLOR PRINTER HAVING LARGE CAPACITY DIGITAL PAGE IMAGE STORAGE
US5984446A (en) * 1995-04-12 1999-11-16 Eastman Kodak Company Color office printer with a high capacity digital page image store
US5668942A (en) * 1995-06-07 1997-09-16 Xerox Corporation Generic system for describing and using resources for print engine scheduling
US5771339A (en) * 1995-06-07 1998-06-23 Xerox Corporation Method for automatically deriving print engine capabilities for incremental scheduling from compositional print engine models
US5696893A (en) * 1995-06-07 1997-12-09 Xerox Corporation System for generically describing and scheduling operation of modular printing machine
US5781710A (en) * 1995-06-07 1998-07-14 Xerox Corporation Generic method for scheduling print engines using print engine capabilities
US5835688A (en) * 1995-06-07 1998-11-10 Xerox Corporation Generic method for automatically generating finite-state machines for schedudling from print engine capabilities
US5694529A (en) * 1995-06-07 1997-12-02 Xerox Corporation System for automatically configuring print engine software from print engine module capabilities
US5831853A (en) * 1995-06-07 1998-11-03 Xerox Corporation Automatic construction of digital controllers/device drivers for electro-mechanical systems using component models
US5701557A (en) * 1995-11-28 1997-12-23 Xerox Corporation Machine graphs and capabilities to represent document output terminals composed of arbitrary configurations
US5631740A (en) * 1995-11-28 1997-05-20 Xerox Corporation Transducers with constraints model for print scheduling
US5617214A (en) * 1995-11-28 1997-04-01 Xerox Corporation Commitment groups to generalize the scheduling of interdependent document output terminal capabilities
US5559606A (en) * 1995-11-28 1996-09-24 Xerox Corporation Flexible configuration of document output terminals from autonomous machine modules
US5604600A (en) 1995-12-06 1997-02-18 Xerox Corporation Production trees for generic representation of document requirements for particular output terminals
US5646740A (en) 1995-12-06 1997-07-08 Xerox Corporation Partial or untimed production trees to specify diagnostics operations requiring multiple module cooperation
US5617215A (en) * 1995-12-06 1997-04-01 Xerox Corporation Assembly trees for canonical representation of documents and blending multiple functions
US5682247A (en) * 1995-12-06 1997-10-28 Xerox Corporation Partial or untimed production trees to specify specific output terminal operation
US5933686A (en) * 1995-12-31 1999-08-03 Minolta Co., Ltd. Image processing unit having reserve function
US5859710A (en) * 1996-03-20 1999-01-12 Intel Corporation Digital copying system using a high speed data bus without the use of data buffers
JPH10222384A (ja) * 1997-02-12 1998-08-21 Dainippon Screen Mfg Co Ltd データ処理装置
US5764369A (en) * 1997-03-27 1998-06-09 Xerox Corporation Method for determining port pairings of machine modules
JPH10330020A (ja) * 1997-05-30 1998-12-15 Nisca Corp シート後処理装置
US5933679A (en) * 1998-03-27 1999-08-03 Xerox Corporation Electronically controlled printing machine output rate control system
DE19844859A1 (de) * 1998-09-30 2000-04-20 Eastman Kodak Co Verfahren zum Steuern des Papierflusses durch ein Papierverarbeitungssystem
US7386586B1 (en) 1998-12-22 2008-06-10 Computer Associates Think, Inc. System for scheduling and monitoring computer processes
NL1018883C2 (nl) * 2001-09-04 2003-03-05 Neopost Ind B V Werkwijze en stelsel van instructies voor het gedoseerd toevoeren van afdrukinstructies aan een printer alsmede systeem voor het toepassen van de werkwijze.
US6694345B1 (en) 1999-10-05 2004-02-17 International Business Machines Corporatioin External job scheduling within a distributed processing system having a local job control system
US7864346B2 (en) * 2000-05-16 2011-01-04 Xerox Corporation Apparatus and method for describing, planning and automatically programming complex finishing tasks
US7206087B2 (en) * 2000-05-16 2007-04-17 Xerox Corporation Finishing module coordinator apparatus and method for assembler/finisher systems
US7027174B2 (en) * 2001-06-04 2006-04-11 Hewlett-Packard Development Company, L.P. Configuring input and output speeds in a media handling system
JP3937766B2 (ja) 2001-07-30 2007-06-27 富士ゼロックス株式会社 画像形成装置用周辺装置、画像形成装置並びに画像形成システム及びその制御方法
US8315898B2 (en) * 2002-10-30 2012-11-20 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems around off-line resources
US7137943B2 (en) * 2003-01-29 2006-11-21 Xerox Corporation Sheet preparation module architecture and control methods
US6856845B2 (en) * 2003-04-28 2005-02-15 Palo Alto Research Center Inc. Monitoring and reporting incremental job status system and method
JP4449609B2 (ja) * 2004-07-12 2010-04-14 コニカミノルタビジネステクノロジーズ株式会社 画像形成システム
US7742185B2 (en) 2004-08-23 2010-06-22 Xerox Corporation Print sequence scheduling for reliability
US7873962B2 (en) * 2005-04-08 2011-01-18 Xerox Corporation Distributed control systems and methods that selectively activate respective coordinators for respective tasks
US8819103B2 (en) * 2005-04-08 2014-08-26 Palo Alto Research Center, Incorporated Communication in a distributed system
US7791741B2 (en) * 2005-04-08 2010-09-07 Palo Alto Research Center Incorporated On-the-fly state synchronization in a distributed system
US7706007B2 (en) * 2005-04-08 2010-04-27 Palo Alto Research Center Incorporated Synchronization in a distributed system
US7667874B2 (en) * 2005-07-06 2010-02-23 Xerox Corporation Method and system for improving print quality
US7979021B2 (en) * 2006-02-28 2011-07-12 Canon Kabushiki Kaisha Image forming apparatus, sheet discharging device and method of controlling the sheet discharging device
US8151267B2 (en) * 2008-04-08 2012-04-03 Xerox Corporation Printing system scheduler methods and systems
US10261837B2 (en) 2017-06-30 2019-04-16 Sas Institute Inc. Two-part job scheduling with capacity constraints and preferences
US10310896B1 (en) 2018-03-15 2019-06-04 Sas Institute Inc. Techniques for job flow processing

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4120034A (en) * 1974-08-12 1978-10-10 Xerox Corporation Programmable controller for controlling reproduction machines
US4603971A (en) * 1984-09-17 1986-08-05 Xerox Corporation Finisher mode switching
US5164769A (en) * 1988-06-24 1992-11-17 Ricoh Company, Ltd. Method and apparatus for controlling data communication in a copying system
JPH0336063A (ja) * 1989-07-03 1991-02-15 Seiko Epson Corp ページプリンタ、及び印刷装置
US5221973A (en) * 1990-09-24 1993-06-22 Xerox Corporation Method and apparatus for exercising diagnostic functionality in product extensions
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
US5184185A (en) * 1991-08-29 1993-02-02 Xerox Corporation Method for duplex printing scheduling system combining finisher interset skipped pitches with duplex sheet scheduling

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008217827A (ja) * 1995-12-06 2008-09-18 Xerox Corp ドキュメントをアセンブリ・ツリー・フォーマットに定義する方法
JP2001138606A (ja) * 1999-08-10 2001-05-22 Xerox Corp 装置用スケジューラ、装置用スケジューリング方法、及びコンピュータ読取り可能媒体
JP2001158155A (ja) * 1999-08-10 2001-06-12 Xerox Corp 装置用スケジューラ、装置をスケジューリングする方法、及びコンピュータ読取り可能媒体
AU2010344851B2 (en) * 2010-02-03 2014-08-14 Dyflex Corporation Spray gun, spray application apparatus, and spray application method
US9056321B2 (en) 2010-02-03 2015-06-16 Dyflex Corporation Spray gun, spray application apparatus, and spray application method

Also Published As

Publication number Publication date
DE69426540D1 (de) 2001-02-15
DE69426540T2 (de) 2001-05-10
EP0614306B1 (en) 2001-01-10
US5363175A (en) 1994-11-08
JP3449568B2 (ja) 2003-09-22
EP0614306A2 (en) 1994-09-07
EP0614306A3 (en) 1995-10-25

Similar Documents

Publication Publication Date Title
JP3449568B2 (ja) 電子イメージ処理装置とその操作方法
US5170340A (en) System state controller for electronic image processing systems
US5175679A (en) Control for electronic image processing systems
US5130806A (en) Job comment/operator messages for an electronic reprographic printing system
JP3652434B2 (ja) 印刷装置のシート挿入制御装置
US5715381A (en) Method of creating and managing packages, including multiple documents, in a printing system
US5511150A (en) Copier/printer with improved productivity
US5133048A (en) System for printing ordered stock
CA2048534C (en) Paper supply tray status in electronic printers
JP3703546B2 (ja) 像形成可能な用紙及び特別シートを同一ピッチで送るようにスケジュールする装置及び方法
US5697040A (en) Print job intermixing within marking machine
US5210622A (en) Automatic variable image shift for precut tabs
EP1157309B1 (en) Method and apparatus for split printing of color and monochrome documents
US6347203B1 (en) Image forming apparatus and job control apparatus for sheet discharge processing unit
US5218456A (en) Disk bandwidth allocations to prioritize disk requests
EP0469865A2 (en) Electronic printing
JPH02178678A (ja) 原稿印刷ジョブ処理方法
US5495339A (en) Scheduling multiple disk requests and writing data buffers to disk
US5559595A (en) Apparatus and method for scheduling inversions of post printing inserts
JPH1145034A (ja) 画像形成装置
JPH04273266A (ja) プリンタのダイナミックジョブ回復方法及び装置
JPH04246719A (ja) 情報を選択的にダウンロードする方法

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20030530

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070711

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100711

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110711

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110711

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120711

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130711

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees