JP4101860B2 - 多機能印刷システムのための割込システム - Google Patents
多機能印刷システムのための割込システム Download PDFInfo
- Publication number
- JP4101860B2 JP4101860B2 JP00003299A JP3299A JP4101860B2 JP 4101860 B2 JP4101860 B2 JP 4101860B2 JP 00003299 A JP00003299 A JP 00003299A JP 3299 A JP3299 A JP 3299A JP 4101860 B2 JP4101860 B2 JP 4101860B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- interrupt
- queue
- priority
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32502—Circuits 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 in systems having a plurality of input or output devices
- H04N1/32507—Circuits 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 in systems having a plurality of input or output devices a plurality of input devices
- H04N1/32512—Circuits 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 in systems having a plurality of input or output devices a plurality of input devices of different type, e.g. internal and external devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
- G06F3/1211—Improving printing performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
- G06F3/1237—Print job management
- G06F3/126—Job scheduling, e.g. queuing, determine appropriate device
- G06F3/1263—Job scheduling, e.g. queuing, determine appropriate device based on job priority, e.g. re-arranging the order of jobs, e.g. the printing sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
- G06F3/1285—Remote printer device, e.g. being remote from client or server
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1296—Printer job scheduling or printer resource handling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00912—Arrangements for controlling a still picture apparatus or components thereof not otherwise provided for
- H04N1/00915—Assigning priority to, or interrupting, a particular operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32502—Circuits 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 in systems having a plurality of input or output devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32561—Circuits 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
- H04N1/32598—Bus based systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/0005—Accepting output data; Preparing data for the controlling system
- G06K2215/0011—Accepting output data; Preparing data for the controlling system characterised by a particular command or data flow, e.g. Page Description Language, configuration commands
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
- H04N1/00204—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a digital computer or a digital computer system, e.g. an internet server
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/0077—Types of the still picture apparatus
- H04N2201/0081—Image reader
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/0077—Types of the still picture apparatus
- H04N2201/0082—Image hardcopy reproducer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/0077—Types of the still picture apparatus
- H04N2201/0086—Image transceiver
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
- Facsimiles In General (AREA)
Description
【発明の属する技術分野】
本発明は、ジョブ割込機能を有する多機能印刷システムに関し、特に、現在印刷処理中のジョブに対し複数のジョブ入力元から少なくとも1つの割込ジョブを割り込ませられるようプリントキューを管理することができるジョブ割込機構に関する。また、このシステムは、少なくとも1つの割込ジョブが所定の優先度ステータスを満足しない場合には、その割込ジョブが現在印刷処理中のジョブに割り込むことを禁じるようにプログラムすることができる。最後に、このシステムは、現在プリントキューから取り出され印刷されているジョブに対する割込を許すことにより、第1の割込ジョブと第2の割込ジョブをその割り込まれるジョブより先に印刷することができ、しかも第2の割込ジョブがプリントキューに届くよりも前に第1の割込ジョブが完了した場合でもそのような処理ができる。
【0002】
【従来の技術】
プリントキューの概念は、様々なデジタル複製システムの動作において重要なものである。例えば、ガウロンスキ他(Gauronski et al.)による1993年4月27日発行の米国特許5,206,735号(以下、735特許と呼ぶ)には、適切なキュー管理により、現在印刷処理中のジョブに、割込ジョブを割り込ませることができることが開示されている。
【0003】
この735特許を特に参照すれば、ある特定のジョブが、大容量メモリから取得され、「ジョブファイル」として、キューの中の現在処理中のジョブに関係した「論理ポイント」に挿入される。印刷処理がその特定のジョブの挿入された論理ポイントに到達すると、その時処理中のジョブが中断され、その特定のジョブが処理される。その特定のジョブの処理が完了すると、中断されたジョブの処理が再開される。
【0004】
735特許に開示されたキューは、通常の場合、特定の(すなわち割込の)ジョブがキューに挿入された場合を除き、先入れ先出し(“FIFO”)方式で管理される。735特許に例示された実施例では、割込ジョブは、割込ジョブが現に印刷処理中の場合を除き、上述のキューに挿入される。1番目の割込ジョブが印刷処理中の場合、2番目の割込ジョブは、処理中の割込ジョブの後の順番になる。本質的に、現に処理中の割込ジョブに優先度が与えられる。1番目の割込ジョブに2番目の割込ジョブを割り込ませることに関する事項は、ハンセン(Hansen)による1996年7月9日発行の米国特許5,535,009号に書かれている。
【0005】
735特許のキュー管理方式は、多機能印刷システムで用いるのに最適ではない。なぜなら、その方式はキュー管理のためのジョブタイプの識別を行っていないからである。したがって、よくある多くの例において、プリントジョブをコピージョブより優先させることはできないし、その逆もできない。多機能印刷システムでの使用に特に適したシステムは、パラダイス他(Paradise et al.)による1990年8月7日発行の米国特許4,947,345号(345特許と呼ぶ)、特願昭58−152821号(1983年8月22日公開)に開示されている。
【0006】
なお、多機能印刷システムは、デジタルスキャナ及びデジタルプリンタを組み合わせることにより、プリンタ、コピー機、ファクシミリ装置などの機能を併せ持つようにしたシステムであり、デジタル複合機、マルチファンクション機とも呼ばれる。
【0007】
345特許では、第1のキューがコピージョブ及びプリントジョブの格納のために用いられ、第2のキューが、第1のキューと通信しつつ、第1のキューと並列的にファクシミリ(FAX:ファクス)ジョブの格納のために用いられる。予め定められた数のファクスジョブが第2のキューに格納されると、それら格納されたジョブは、第1のキューのジョブ群の先頭に入れられ、それらファクスジョブは、その時キューに格納されているコピージョブ、プリントジョブの前に印刷される。
【0008】
公知の別のシステムでは、ネットワーク印刷システムにおいて、複数の装置に関連したキュー管理方式を提供している。例えば、ロビオンド(Lobiondo)に付与された米国特許第5,287,194号(1994年2月15日発行)は、ローカル(その場)及び/又はリモート(遠隔地)から利用できる複数のプリンタの複合体全体を利用し、計画のために要求される競合時間などの複数の基準に基づいて、プリンタのジョブ群を配分し編集できるようにするスケジューリング・ルーチンを開示している。例えば、1つのプリントジョブを第1の部分と第2の部分に分離し、第1の部分は第1のプリンタのプリントキューから処理し、第2の部分は第2のプリンタのプリントキューから処理することができる。
【0009】
【発明が解決しようとする課題】
多機能コピー機では、ユーザは、第1の時刻に、1つのサービス(例えばローカルでスキャナー)からの第1の割込ジョブをプリントキューに対して挿入しようとし、第2の時刻に、別のサービス(例えばネットワーククライアント)からの第2の割込ジョブをプリントキューに挿入しようとするかも知れない。このような状況では、現在プリントキューから印刷中のジョブに対し、第2の割込ジョブではなく第1の割込ジョブによって割込をかけることが望ましい。米国特許4,947,345号は、その特許の意図する目的、すなわち1又は複数のコピー/プリントジョブを1又は複数のFAX(ファクシミリ)ジョブの印刷処理に従属させるという目的には適しているが、それは今挙げたタイプの第1及び第2の割込ジョブの区別に正に適応したものであった。
【0010】
更に、上記の各従来技術は、プリントキューから現在印刷しているジョブに対し第1の割込ジョブを割り込ませてそのジョブを印刷させ、それに続いて第2の印刷ジョブを印刷させることができるシステム、特に第2の割込ジョブがプリントキューに届くより前にその第1の割込ジョブが完了した場合でも、第2の割込ジョブを第1の割込ジョブに続いて印刷させることができるシステムについては全く考慮がなされていない。割込ジョブが生成された「サービス」を考慮して、その割込ジョブをプリントキューに挿入する多機能印刷システムが求められている。また、第1の割込ジョブの印刷後いくらかの時間間隔が経過するまで第2の割込ジョブがプリントキューに届かない場合でも、第1の割込ジョブと第2の割込ジョブが続いて処理されるようキューを管理するシステムが望まれる。
【0011】
【課題を解決するための手段】
参考例として、多機能印刷システムのプリントキューから現在印刷処理中のジョブに対し、第1のサービス及び第2のサービスのいずれかからの割込ジョブによって割込をかけるための割込システムを開示する。現在印刷処理中のジョブは、ページ境界部、セット境界部、及びジョブ境界部を含む。第1のサービスは、多機能印刷システムに対してローカルに配設された第1の入力装置を有し、第1の入力装置により生成された1以上のジョブを有する第1のメモリセクションと通信する。第2のサービスは、多機能印刷システムに対してリモートに配設された第2の入力装置を有し、第2の入力装置により生成された1以上のジョブを有する第2のメモリセクションと通信する。割込システムは、a)多機能印刷システムと通信し、第1のメモリセクション又は第2のメモリセクションの中のジョブの1つを割込ジョブに指定するためのユーザインタフェースを有し、b)割込ジョブが第1又は第2のメモリセクションの一方からプリントキューに送信され、更にc)現在印刷処理中のジョブに割り込むために、割込ジョブをプリントキューの指定された位置に挿入することを可能にするコントローラを有する。i)コントローラは、割込ジョブが第1のサービスで生成されかつ予め指定された条件が満たされた場合には、割込ジョブを現在印刷処理中のジョブのページ境界部又はセット境界部のいずれかに挿入する。その結果現在印刷処理中のジョブは、自身の処理完了の前に、割込ジョブによりページ境界部又はセット境界部で中断される。ii)またコントローラは、割込ジョブが第2のサービスで生成された場合には、割込ジョブを現在印刷処理中のジョブのジョブ境界部に挿入する。その結果、現在印刷処理中のジョブは、割込ジョブの印刷を開始する前に、処理が完了される。
【0012】
また、本発明では、多機能印刷システムのプリントキューから現在印刷処理中のジョブに対し、第1のサービス及び第2のサービスのいずれかを起源とする割込ジョブによって割込をかけるための割込システムを開示する。現在印刷処理中のジョブは、ページ境界部、セット境界部、及びジョブ境界部を含む。第1のサービスは、多機能印刷システムに対してローカルに配設された第1の入力装置を有し、第1の入力装置により生成された1以上のジョブを有する第1のメモリセクションと通信する。第2のサービスは、多機能印刷システムに対してリモートに配設された第2の入力装置を有し、第2の入力装置により生成された1以上のジョブを有する第2のメモリセクションと通信する。割込システムは、a)多機能印刷システムと通信し、第1のメモリセクション又は第2のメモリセクションの中のジョブの1つを割込ジョブに指定するためのユーザインタフェースを有し、b)割込ジョブが第1又は第2のメモリセクションの一方からプリントキューに送信され、更にc)現在印刷処理中のジョブに割り込むために、割込ジョブをプリントキューの指定された位置に挿入することを可能にするコントローラを有する。コントローラは、i)第1の割込ジョブの存在を検出したときに、前記第1の割込ジョブを前記プリントキューにおける現在印刷処理中のジョブのページ境界部、セット境界部又はジョブ境界部のいずれかに挿入することにより、前記第1の割込ジョブの処理を開始させ、ii)前記第1の割込ジョブの開始に応じて該割込システムをオープン状態に設定し、そのオープン状態が解除されるまでは前記i)で割り込まれたジョブの印刷再開を禁止することで、前記オープン状態が解除されるまでの間に第2の割込ジョブの実行が指示された場合、前記i)で割り込まれたジョブの印刷再開よりも先に前記第2の割込ジョブが印刷されるようにする。
【0013】
【発明の実施の形態】
以下、本発明の実施の形態(以下実施形態という)について、図面に基づいて説明する。
【0014】
図1には、本発明の好適な実施形態に適したタイプのデジタルコピーシステムが示される。図示のように、デジタルコピーシステムは、ドキュメントフィーダ1と操作(表示)パネル2を備える。操作パネル2は、表示機能を備える。ユーザが操作パネル2上で操作条件を入力すると、ドキュメントフィーダ1は、セットされた文書を画像読み取り装置3上の所定の読み取り位置まで移送し、その文書の読み取りが終わると、その文書を読み取り位置から運び去る。画像読み取り装置3は、読み取り位置まで運ばれてきた文書に光を照射する。このときの文書からの反射光が、CCD(電荷結合素子)イメージセンサなどの固体撮像デバイスにより、電気的な信号、すなわち画像信号、に変換される。画像形成装置4は、その画像信号が表す画像を、普通紙あるいは感熱紙上に、電子写真方式、感熱式、熱転写式、インクジェット方式などの従来方式で形成する。
【0015】
用紙が複数の用紙カセット7のいずれかから画像形成装置4に供給されると、画像形成装置4は、その用紙の片面に画像形成(すなわち印刷)を行う。両面コピーユニット5は、片面が印刷された用紙を裏返し、改めて画像形成装置4に供給する。この結果、用紙のもう一方の面にも画像が形成され、両面コピー(両面印刷)が完了する。両面コピーユニット5は、従来より慣例的に、用紙の再供給を即座に行うように設計されるか、あるいは積み重ねられた複数の用紙を下から上に順番に再供給するように設計されている。両面コピーされた用紙は、画像形成装置4から排出され、ページの順番に従って、出力装置(ソーター)6にソートして出力される。
【0016】
複数のアプリケーション8(一般にデジタルコピーシステムに備えられる)は、デジタルコピーシステムに組み込まれた資源であるドキュメントフィーダ1、操作パネル2、画像読み取り装置3、画像形成装置4、両面コピーユニット5、出力装置6、用紙カセット7を共用する。アプリケーションには、コピー機アプリケーション、プリンタ(IOT:Image Output Terminal:画像出力ターミナル)アプリケーション、ファクシミリ(FAX)アプリケーションなどの様々なものが含まれる。また、デジタルコピーシステムは、周知のネットワーク接続手段9により、ネットワークに接続されている。
【0017】
図2には、ネットワーク向けの多機能印刷システム10が示されている。印刷システム10は、ネットワークサービスモジュール14に機能的に接続された印刷装置12を含む。印刷装置12は、電子的サブシステムとしてビデオコントロールモジュール(VCM)16を含む。VCM16は、スキャナ18及びプリンタ20と情報のやり取りを行う。例えば、VCM16は、デジタルコピーにおいて、スキャナ及びプリンタの動作を調整する。なお、VCM16の詳細については、後に改めて説明する。デジタルコピーにおいて、スキャナ18(IIT(
Image Input Terminal:画像入力ターミナル)とも呼ばれる)は、例えばCCDフルウィドス(full width)アレイ(最大用紙サイズと同幅のアレイ)を用いて元の文書の画像を読み取り、この結果取得したアナログビデオ信号をデジタル信号に変換する。すると、スキャナ18に接続された画像処理部22(図3参照)は、信号補正等を実行し、補正された信号をバイナリ信号等の多段階信号に変換し、その多段階信号を圧縮し、その多段階信号を電子的プレコレーション(electronic precollation:EPCと略す)メモリ24に格納する。
【0018】
図2に戻ると、プリンタ20(IOT:Image Output Terminalとも呼ばれる)は、好適にはゼログラフィーを用いたプリントエンジンを有する。このプリントエンジンは、例えば、図示しないマルチピッチのベルトを有する。マルチピッチベルトは、同期式ソース(例えばレーザーラスター出力スキャニングデバイス)や非同期式ソース(例えばLEDプリントバー)等の画像形成ソース(源)によって書かれる。印刷処理においては、多段階の画像データがEPCメモリ24(図3)から読み出され、この画像データに従って画像形成ソースがオン・オフされる。この結果、感光体上に潜像が形成される。次に、その潜像は、例えばハイブリッドジャンピング現像法(hybrid jumping development technique)などにより現像され、印刷媒体シートに転写される。転写結果を溶融定着させて印刷結果が生成されると、その印刷結果は、両面印刷のために裏返されるか、あるいは単にそのまま出力される。本発明の属する技術分野において通常の知識を有する者(当業者と呼ぶ)ならば、プリンタを、本実施形態が依拠するコンセプトを変更することなく、ゼログラフィープリントエンジン以外の形式に変更可能なことが容易に理解できるであろう。例えば、印刷システム10は、サーマルインクジェットプリンタやイオノグラフィック(ionografic)プリンタを用いて構成することもできる。
【0019】
特に図3を参照して、VCM16について更に詳しく説明する。VCM16は、ビデオバス(「Vバス」と呼ぶ)28を有し、このVバス28により、様々な入出力機構、データ転送機構、記憶機構などが信号のやり取りを行う。例えば好適には、Vバス28には、高速で、64ビットに拡張可能な、32ビットデータバースト転送方式のバスを用いることができる。32ビット構成によれば、約60メガバイト毎秒の最大帯域幅を実現することができる。例えば、Vバスの帯域幅は、100メガバイト毎秒までにすることもできる。
【0020】
VCM16の記憶機構は、EPCメモリ部30と大容量メモリ部32を含んでいる。EPCメモリ部30はEPCメモリ24を含み、そのEPCメモリ24はDRAMコントローラ33を介してVバス28に接続されている。EPCメモリ28は、好適にはDRAMであり、2つの高密度32ビットSIMMモジュールを用いて64Mバイトまで拡張可能である。大容量メモリ部32は、Vバス転送モジュール36Aを介してVバス28に接続されたSCSIハードドライブデバイス34を含む。ワークステーションなどの他の装置も、適切なインタフェースとSCSIケーブルを用いることにより、転送モジュール36Aを介してVバス28に接続することができる。
【0021】
図4を参照して、Vバス転送モジュール36の構成について更に詳細に説明する。図4に示された転送モジュール36は、パケットバッファ38、Vバスインタフェース40、及びDMA転送ユニット42を備えている。転送モジュール36は、“VHSIC”ハードウエア記述言語(VHDL:VHSIC Hardware Description Language)を用いて設計され、画像データのパケットをVバスに沿って比較的高い転送レートで転送することを可能とするものであり、プログラム可能に構成されている。特に、パケットバッファ38は、セグメント又はパケットをVバス28の使用可能な帯域幅に合わせて変更できるよう、プログラムすることができる。例えば、パケットバッファ38は、64バイトまでのパケットを扱えるようにプログラムされる。好適には、パケットサイズは、Vバスが比較的混んでいるときには縮小され、Vバスが比較的空いているときには拡大される。
【0022】
パケットサイズの調整は、Vバスインタフェース40(図4)とシステムコントローラ44(図6)により行われる。本質的に、Vバスインタフェース40は、複数の論理要素から構成されており、アドレスカウンタ、デコーダ、状態機械(ステートマシン)その他を含んでいる。Vバスインタフェース40により、所望の程度までインテリジェントな転送モジュールを構成することができる。インタフェース40は、システムコントローラ44と通信して望ましいパケットサイズを逐次求め、求めた結果は、バスの状態に応じて、パケットバッファ38のパケットサイズの調整に用いられる。すなわち、コントローラ44は、Vバス28の状態に関する情報を考慮してインタフェース40に対して指令を発し、これに応じてインタフェース40はパケットサイズを調整することができる。転送モジュールに関する更なる説明は、後ほど改めて行う。
【0023】
更に、画像転送は、従来公知のDMA転送方式を用いてパケットを転送するDMA転送ユニット42によって実行される。すなわち、パケットの開始アドレスと終了アドレスが、転送を行うために転送ユニット42により利用される。転送が完了すると、インタフェース40はシステムコントローラ44に対して信号を返し、望ましいパケットサイズやアドレス宛先などの更なる情報を取得する。
【0024】
図2及び図3には、3つの入出力機構が、Vバス28に機能的に接続されていることが示されている。その入出力機構とは、すなわち、FAXモジュール48、スキャナ(IIT)18、及びプリンタ(IOT)20である。ただし、Vバスに接続される装置がこれらに限られないことは言うまでもなく、拡張スロット50を介して様々な装置がVバス28に接続可能である。図5を参照して、転送モジュール36Bを介してVバス28に接続されたFAXモジュール48の構成について更に詳しく説明する。好適な構成では、ファクシミリ装置(FAX)51は、ゼロックス対応(Xerox adaptive)のデータ圧縮・伸張を行う圧縮/伸張セクション52と、圧縮された画像データをスケーリング(すなわちデータ量算出)するスケーラセクション54と、圧縮された画像データのCCITTフォーマットへの変換やその逆変換を行うCCITTセクション56と、CCITTフォーマットのデータを従来公知の通信回線を介して電話に伝送したり、その逆に電話から受け取ったりするモデム58(米国のロックウェルコーポレーション(Rockwell Corporation)製が好適である)を含む。
【0025】
図5において、セクション52、54、56及びモデム58は、制御ライン60によって転送モジュール36Bに接続されている。これにより、プロセッサがなくても、FAXモジュール48からの転送及びFAXモジュール48への転送が可能になる。明らかなように、転送モジュール36BはFAXモジュールのマスタ又はスレーブとして機能することができ、その転送モジュールは、FAXに対して送信のための画像データを供給したり、入力されるファクシミリデータを受信したりする。転送モジュール36Bは、他の入出力機構に対する反応の仕方と同様の方式で、FAXモジュール48に対して反応する。例えば、FAXジョブを送信する場合、転送モジュール36Bは、DMA転送ユニット42によってセクション52にパケット群を供給し、1つのパケットを供給するごとに、その転送モジュールは、システムコントローラ44に割込信号を送信し、次のパケットを要求する。1つの態様では、2つのパケットがパケットバッファ38内に保持され、それら2つのパケット間でデータを「ピンポン処理(ping-ponging)」することもできる。この態様によれば、コントローラ44が割込信号を受信したときすぐに転送モジュール36Bに対して対応できない場合でも、転送モジュール36Bにおいて画像データがなくなってしまうことがない。
【0026】
再び図3を参照して説明すると、IIT18及びIOT20は、転送モジュール36C及び36Dをそれぞれ介して、Vバス28に機能的に接続されている。また、IIT18及びIOT20は、圧縮モジュール62及び伸張モジュール64いそれぞれ接続されている。圧縮モジュール及び伸張モジュールは、好適には、ゼロックス対応の圧縮デバイスを採用した単一モジュールとして構成される。ゼロックス対応の圧縮デバイスは、これまで、ゼロックスコーポレイションにより、同社のDocuTech(登録商標)印刷システムにおけるデータ圧縮・伸張処理のために利用されてきた。実際には、転送モジュール36の少なくともいくつかの機能は、3チャネルDVMAデバイスにより提供される。このデバイスは、圧縮・伸張モジュールにおけるローカルな競合調停(アービトレーション)の機能を提供する。
【0027】
また、図3を参照して、スキャナ18は、画像処理部22を含み、アノテート/マージ(付注)モジュール66に接続される。好適には、画像処理部22は、必要とされる様々な機能をプログラムした1又は複数の専用プロセッサを含んでいる。これら機能には、例えば、画像強調、閾値化/スクリーン化(スレッショルディング/スクリーニング:Thresholding/Screening)、回転、解像度変換、TRC調整などがある。一群の画像処理コントロールレジスタにより、これらの機能が選択的に起動される。これらレジスタは、システムコントローラ44により調整される。好適には、それら各機能は「パイプライン」として接続構成され、画像データは、そのパイプラインの一方端から入力され、画像処理された画像データがパイプラインの他方端から出力される。スループットを向上させるために、転送モジュール36Eが画像処理部22の一方端に接続され、転送モジュール36Cが画像処理部22の他方端に接続される。転送モジュール36C及び36Eをこのように接続することにより、折り返し(ループバック)処理の同時実行を効率的に行えるようになる。
【0028】
また、図3において、VCM16内の様々なバスマスタの競合調停は、Vバスアービター/バスゲートウエイ部71に配置されたVバスアービター70によって行われる。バスアービター70は、与えられた時間に、どのバスマスタ(例えばFAXモジュール、スキャナ、プリンタ、SCSIハードドライブ、EPCメモリ、ネットワークサービス部)がVバス28にアクセスできるかを決定する。アービター70は、2つのメインセクションと1つの制御セクションから構成される。第1のセクション、すなわち「ハイパス(Hi-Pass)」セクションは、入力されるバスリクエストとカレント優先度選択を受け取り、処理待ちのリクエストの中で最も優先度の高いリクエストに対して許可を出す。カレント優先度選択は、アービター70の第2のセクションの出力であり、このセクションを「優先度選択」セクションと呼ぶ。このセクションは、優先度のローテーション・選択アルゴリズムを用いる。優先度選択のためのロジックの出力により、処理待ちのリクエストが処理される順序が決定される。「優先度選択」に対する入力は、優先度チェイン(連鎖)におけるデバイス群の初期配置を保持したレジスタである。リクエスト群の処理に当たり、このロジックは、優先度チェインにおいてデバイス群を上下させ、デバイスの次のリクエストの位置を選択する。制御ロジック(セクション)は、ハイパスセクションと優先度選択セクションのタスクを、リクエスト/許可の動作に関する信号をモニタリングすることにより、同期制御する。これにより、レース状態の生起を防止することができる。
【0029】
図6を参照して、ネットワークサービスモジュール14について更に詳しく説明する。当業者ならば分かるように、ネットワークサービスモジュール14のアーキテクチャは、公知の“PCクローン(IBM社製パーソナルコンピュータのコンパチブル機)”のアーキテクチャに類似している。更に詳細には、好適な態様では、コントローラ44(好適には米国のサン・マイクロシステムズ社(Sun Microsystems,Inc.)が製造するSPARCプロセッサの形態をとる)は、標準的なSバス72に接続されている。図6の例において、好適にはDRAMの形態をとるホストメモリ74と、SCSIディスクドライブ76とが、Sバス72に機能的に接続されている。図6には示していないが、記憶装置又は入出力デバイスを、適切なインタフェースチップを用いてSバス72に接続することもできる。また、図6に示すように、Sバス72は、適切なネットワークインタフェース(I/F)80を介してネットワーク78に接続されている。1つの例では、ネットワークI/F80は、コントローラ44のハードウエア/ソフトウエア部品及びネットワーク78のハードウエア/ソフトウエア部品と接続するのに必要なすべてのハードウエア及びソフトウエアを有している。例えば、ネットワークサービスモジュール14とネットワーク78との間で様々なプロトコルをインタフェースするために、ネットワークI/F80は、米国のノベル社(Novell Corp.)のNetware(登録商標)を用いることができる。もちろん、I/F80は、これ以外の他のソフトウエアを用いてもよい。
【0030】
ある例では、ネットワーク78は、エミッタ(すなわちドライバ)84を備えたワークステーション82のような、クライアントを含む。例えば、ユーザは、複数の電子的なページと処理命令群を含んだジョブを生成する。すると、そのジョブは、エミッタ84により、PostScript(登録商標)のようなページ記述言語の表現に変換される。そしてジョブは、コントローラ44に向けて送信され、コントローラ44にて、米国のアドビ社(Adobe Corporation)によって提供されるようなデコンポーザ(ページ記述言語のインタプリタ)で解釈される。
【0031】
再び図3を参照するとネットワークサービスモジュール14はVCM16に、Vバスアービター/バスゲートウエイ部71のバスゲートウエイ88をを介して接続される。例えば、バスゲートウエイ88は、米国のザイリンクス社(XILINX Corporation)によって提供されるフィールド・プログラマブル・ゲート・アレイを含む。バスゲートウエイデバイスは、ホストのSバスとVCM16のVバスとをインタフェースを提供する。バスゲートウエイは、Vバスの実アドレス範囲のアドレス空間にアクセスするためのVバスアドレス変換機能を提供する。バスゲートウエイには、メモリからメモリへのデータ転送のためのDMAチャネルも設けられる。バスゲートウエイは、SバスとVバスとの間の継ぎ目のない(シームレスな)アクセスを可能とし、対応するスレーブユニットから識別子を取得することができるよう、転送モジュール36などのバスマスタからの仮想アドレスをデコードする。当業者ならば、印刷システム10の多くの構成要素が、1つのASICの形で実装できることが容易に理解できるであろう。
【0032】
図3、4及び6を参照して、各転送モジュール36のDMA転送に関して更に説明する。例えば、ジョブの画像群はホストメモリ74に一連のブロックとして格納される。好適には、各ブロックはそれぞれ複数のパケットを含む。この機構の動作においては、転送モジュール36の一つに対し、コントローラ44から、ブロックの開始アドレスとそのブロックのサイズが与えられる。すると、そのブロックについて、転送モジュール36はパケット転送を実行し、カウンタをインクリメント又はデクリメントする。この手順は、インタフェース40がカウンタを参照して最後のパケットを転送したことを検出するまで、そのブロックの各パケットごとに繰り返される。典型的には、記憶された各画像について、数個のブロックが上述の如くパケット単位で転送される。
【0033】
図7には、図2のプリンタ20で処理されるのを待っているジョブ群200のキューが示されている。従来のプリントキューと同様に、現在印刷中のジョブがウインドウ202に表示され、ボタン204はジョブのリストを上下にスクロールするのに用いられる。発明の背景として説明したタイプの多機能印刷システムでは、好適には、1より多いキューが、提供する様々なサービスのために用いられる。例えば、スキャニングを待っているジョブはスキャンキューに入れられ、ファクシミリ送信を待っているジョブはFAXキューに入れられる。図7に示すプリントキュー(マークキューとも呼ぶ)は、印刷システム10で用いられる複数のキューの中の一つである。また、ジョブは、米国特許第5,206,735号に示された方法に相当する方法で、キューに挿入される。また、キューは、図3に示したVCM16や図6に示したネットワークサービスモジュール14その他様々な箇所に設けることもできる。
【0034】
上述した印刷システム10などのいずれの多機能製品(以下では、MFエンジンと呼ぶこともある)においても、複数ユーザが同時に1又は複数のサブシステムにアクセス要求することが潜在的にあり得る。このアクセス競合は、MFエンジンの様々な領域で起こりうる。アクセス競合は、図3のEPCメモリ24などの単一の資源に対する競合、あるいはEPCメモリ24とIIT(スキャナ)などのような複数種類の資源に対する競合として起こる。競合状態になると、印刷システム10は、様々なユーザが満足するよう、予想可能な制御された方法でそれに対応しなければならない。
【0035】
概略的に言えば、あるジョブがスキャナ、プリンタ等のシステム資源を必要としたとき、そのジョブは、対応する資源のジョブキューに挿入される。その資源がジョブの処理を始められるようになったとき、その資源は自分のキューから最高の優先度のジョブを取得する。
【0036】
優先度に基づくキュー管理スキームは、特にジョブ割込の領域において有用である。図8に示したテーブルは、あるサービスのジョブが別のサービスのジョブに割込みできる場合を示している。図8に示す関係を、「割込可能性」と呼ぶ。SA/KO(システムアドミニストレータ又はキーオペレータ)は、図8の割込可能性マトリクスを作成する。このマトリクスは、複数のサービスタイプのジョブ同士の間の割込可能性の関係を示す。本実施形態の割込可能性スキームは、以下のコンセプトを含む。
【0037】
1)SA/KOは、サービスによって生成される各ジョブの相対的な優先度を指定する(例えば図8の「リモートファイル」の優先度は、相対的に高い。なぜなら他の6つのジョブタイプに対して割り込みできるからである)。
【0038】
2)SA/KOは、それらジョブについての割込可能性マトリクスを特定するする(例えばコピージョブは印刷ジョブに割り込みできる)。
【0039】
3)印刷システム10(図2)においてジョブが生成されると、そのジョブに対してサービスタイプに基づき優先度が付与される。
【0040】
4)各システム資源は、自分用のジョブキューを有している(例えば、各々のキューの中のジョブは、ジョブ優先度に従って並べられている)。
【0041】
5)システム資源がジョブを処理可能になると、その資源は自分のキューの中の優先度が最高のジョブを処理する。
【0042】
6)もしある資源がジョブを処理しており、新たなジョブがその資源を要求している場合、次のように処理する。
【0043】
(a)(新たなジョブの優先度が現在のジョブの優先度より高い)かつ(現在のジョブが割込ジョブでない)、が満たされるか判定し、(a)が満たされるならば、
更に(b)(新たなジョブのサービスが現在のジョブのサービスに割込できる)が満足されるか否かを調べ、(b)が満足される場合は(新たなジョブは現在のジョブに割込を行う)
(b)が満足されない場合は、(その資源のジョブキューに新たなジョブを追加する)
(a)が満足されない場合は、(その資源のジョブキューに新たなジョブを追加する)。
【0044】
もしその資源において割込みされたジョブがあり、かつその資源がそのジョブより優先度の高いすべての割込ジョブ(割り込んでいるジョブ)を処理し終わった場合には、その資源は、割り込まれたジョブの処理を再開する。
【0045】
再び図8を参照し、図8のテーブルに関して補足説明する。まず、図8のマトリクスは、あるサービスのジョブが別のサービスのジョブにより割り込まれる可能性(割込可能性)を示している。割込可能性の判定は、ジョブがシステム資源を使用しており、かつ別のより高い優先度のジョブがそのリソースを要求しているときに発生する。次に、テーブルにおいて“Yes”は、各サービスの現在処理中のジョブ(列)が、そのジョブより優先度の高い各サービスの新たなジョブ(行)によって割り込まれることを示している。図8のマトリクスは、キュー内においてジョブに順番づけする際に特に有用である。そのキュー内では、ジョブタイプの相対的優先度は、直接そのマトリクスに従って決まる。例えば図8の例では、「リモートファイル」は最高の優先度を有し、コピージョブよりも高い優先度が与えられる。
【0046】
次に、図9及び図10を参照して、キュー内のジョブに対する優先順位付けの別の例を説明する。この例では、3つのコンセプトを用いる。
【0047】
第1のコンセプトは、既に説明したコンセプトであり、ジョブの優先度を、そのジョブの入力元(ソースすなわちジョブ生成元のサービス。例えばスキャナアプリケーション、ESS又はネットワークソース、マーキングサービスなど)に基づき決めるというコンセプトである。各サービス/アプリケーション/入力元について、KO/SAは優先度の値を割り当てる(例えば0から50までの値)。この第1のコンセプトの一例では、システムは3つの入力(スキャナ、ネットワーク、FAX)を有する。スキャナジョブに対し、FAXジョブやネットワークジョブよりも高い優先度を設定する場合にには、KO/SAは、例えば次のようにそれら入力に値を付与する。
【0048】
「FAX:10、ネットワーク:10、スキャナ30」
第2のコンセプトは、ジョブを生成した理由又はジョブを生成した方法に基づいて、そのジョブの優先度を上げる(上記第1のコンセプトにより付与した優先度より高くする)というものである。このコンセプトのある態様では、印刷システム10は、割込に対し、2レベルの優先度を付与する。すなわち、「割込1」、「割込2」の2つのレベルである。例えば、「すぐ印刷」と指示されたスキャン又はコピージョブは、「割込1」のジョブとして扱われ、割込優先度を持つネットワークジョブは「割込2」のジョブとして扱われる。ネットワークからのジョブに高い優先度を付与するアプローチでは、ネットワークジョブは「割込1」のジョブに指定されるであろう。1つの例では、「割込1」のジョブに相対的に高い値(例えば50)を付与し、「割込2」のジョブに相対的に低い値(例えば20)を付与する。第1のコンセプト及び第2のコンセプトに従い、例えば、割込スキャンジョブ、スキャンジョブ、割込ネットワークジョブ、ネットワークジョブに対し、50、30、20、10の値がそれぞれ与えられる。
【0049】
第3のコンセプトは、キュー内の各ジョブの優先度値に対し、予め定められた時間間隔が過ぎると予め定められた増分値を加えるというものである。また、第3のコンセプトでは、ジョブが別のジョブにより割り込まれる毎に、そのジョブの値を所定の増分値だけインクリメントすることもできる。第3のコンセプトでは、ユーザは2つの値、すなわち時間による優先度の増分(例えば0〜50)と時間間隔(例えば1〜30分)、を指定する。優先度のインクリメントが不要の場合、KO/SAは時間による優先度の増分を0に設定すればよい。この第3のコンセプトの例では、ジョブの優先度値は予め定められた上限値(例えば100)を超えることはない。
【0050】
図9及び10には、上記3つのコンセプトを説明するための例が示されている。この例では、ジョブCは、優先度インクリメント処理により、最終的に、それより優先度の高いジョブによってすら割込が為されないようなレベルに達することになる。図9及び図10から明らかなように、マークキュー内では、ジョブは優先度の順に配列され、最高優先度のジョブがキューの先頭に来る。また、ジョブがキューに入ってから所定時間(図では5分)経過するごとに、そのジョブの優先度が所定増分値(図では10)ずつ上げられている。
【0051】
図11及び12を参照して、上記の各コンセプトを組み込んだ割込システムについて説明する。図11に示す割込システムを用いるために、ユーザインタフェース134(図3参照)のディスプレイには、ガウロンスキ(Gauronski)らの米国特許第5,206,735号で用いられたタイプの割込ダイアログ(図示省略)が設けられる。図13及び14に示すように、ジョブ割込システムは、一例として、3つのキューを用いる。すなわち、コピージョブ(“CJ”)キュー210、プリントジョブ(“PJ”)キュー212、及びFAXジョブ(“FJ”)キュー214である。これらキューは、多機能印刷システム10のスキャナ18でローカルに生成されたジョブも、リモートのワークステーション82(図6参照)やファクシミリ装置(図示省略)で生成されたジョブも記憶する。この分野に通じた者ならば、キュー212及び214は、多機能印刷システム10に設けてもよいし、ネットワーク上の、該システムから見てリモートの適切な記憶場所に設けてもよいことは理解されるであろう。さらに、ユーザインタフェースは、コントローラ44を介してそれらキューと通信を行い、それらキューの様子がユーザインタフェースにより表示される。
【0052】
特に図11を参照すると、好適にはシステムメモリ74(図6)又はディスク76に記憶された割込アプリケーションが、ステップ216にて、ユーザインタフェース134の割込ダイアログによりアクセスされ、イネーブルにされる(起動される)。ユーザインタフェース134のディスプレイに表示されたキュー210、212及び214の表示によって、印刷システムのユーザは、ステップ218において、コピージョブ、プリントジョブ、FAXジョブのいずれかを割込ジョブとして指定するように促される。また、すべてのユーザに対しいつでも割込印刷を許すのは、様々な状況で望ましくないので、ユーザに対しユーザステイタスの提示を求めてもよい。一例として、ユーザは、プリントキュー220から(取り出され)現在印刷処理中のジョブの印刷処理を中断する権限を与えられる前に、認証コードの入力を求められる。ユーザがコピージョブ、プリントジョブ又はFAXジョブのいずれか1つを選択すると、割込ダイアログの割込ボタンが選択され、コントローラ44の制御の下、割込ジョブがプリントキュー220に送信される。割込ボタンが選択されると、システムは、割込アプリケーションがディスエーブルにされる(すなわち解除される)まで、ある固定的な割込状態、すなわち「オープン状態」に維持される。割込処理についてのこのアプローチは、米国特許第5,206,735号に示唆されたアプローチと概念的に異なっており、後述するような利点を持っている。
【0053】
ステップ224では、コントローラ44は、ジョブ又は少なくともその一部分の提出処理が、現在適切であるか否かを判定する。例えば、ジョブがスキャナ18(図2)でコピージョブとして生成された場合を考えると、スキャナーとプリンタの間に処理速度の差が存在するならば、そのコピージョブをプリントキューのある論理的な位置、すなわち現在印刷処理中のジョブのページ境界部やセット境界部、に実際に挿入する前に、そのコピージョブの一部分を格納する(ステップ226参照)ことが望ましいであろう。この分野に通じた者ならば、ステップ226は、FAXジョブに対して用いるのは適切であるが、完全にRIP(ラスタ化)されたプリントジョブには必ずしも適切でないことが理解されるであろう。
【0054】
プログラムされたジョブの少なくとも一部分が提出できる状態にあれば、ステップ228で、カレントの未提出のジョブ部分のために提出ルーチンが実行される。ジョブは、ブロック単位で印刷処理に対し提出することが望ましい。ここで、1つのブロックは、1つのページからジョブ全体までの範囲にわたる。1ページを1ブロックとする場合の例で言えば、第1ページが提出された後では、次のページは「カレントの未提出のジョブ部分」の構成要素となる。以下では簡単のため、ブロックサイズをジョブ全体として説明する。しかしながら、ブロックサイズとしては、本実施形態が依拠するところの概念に影響を与えることなく、様々なサイズをとることができる。
【0055】
図12〜14を参照して、ステップ228の実行ルーチンを更に詳しく説明する。このルーチンでは、現在の未提出のジョブが、プリントキュー220に挿入されるためにステップ230により、その記憶場所(キュー210、212又は214の一つ)からフェッチされる。次にステップ232で、印刷システム10で優先度挿入ルーチンがイネーブル(用いられている)か否かを検査する。もし優先度スキームがイネーブルでなければ、ステップ234で、公知のジョブ挿入ルーチンを用いて、ジョブ挿入処理が実行される。しかし、前述したタイプの優先度スキームが用いられていれば、ジョブはステップ236によりプリントキュー220に挿入される。
【0056】
好適な実施形態では、ステップ236では、様々なサブステップが実行できると共に、優先度に関して様々な設定の仕方が可能である。特に、コントローラ44は、ジョブのプリントキューへの挿入に応じて、好適には、フェッチしたジョブのタイプと、そのプリントキューから現在印刷処理中のジョブのタイプとを求める。更に、コントローラ44は、好適には、ある割込ジョブが現在印刷処理中のジョブに割り込める可能性に関する適切な優先度情報を獲得する。1つの例として、スキャナ18で生成された割込ジョブ、すなわちコピージョブは、プリントキュー220から現在印刷処理中のプリントジョブ及びFAXジョブに対し、常に割り込むことができるように優先度を決めてもよい。別の例として、システムユーザがユーザインタフェース134からの入力によって適切な権限を持つことを証明した場合に、コピージョブをプリントジョブやFAXジョブに割り込ませられると決めることもできる。本実施形態の割込システムには、ここに示されている競合優先度プログラミングに関する前述の議論を考慮した更なる優先度に関する設定がプログラムされている。
【0057】
図13及び図14を参照して、本実施形態で用いることができるいくつかの優先度スキームのうちの一つに従った処理を説明する。図13に示した例では、2セットからなる単一のプリントジョブ、すなわちPJ1(S1)及びPJ1(S2)がプリントキュー220の中にあり、PJ1(S1)がプリントキュー220の中から現在印刷処理中である。ここでPJ1(S1)は、2つのセットからなる第1のプリントジョブのうちの第1のセットを示し、PJ1(S2)は第一のプリントジョブの第2のセットを示している。ここで、本印刷システムのところまで歩いて来たユーザは、ユーザインタフェース134から割込アプリケーションを立ち上げ、プリントジョブの1つ、すなわちPJ3(これはキュー212内のどのプリントジョブであってもよい)を、第1の割込ジョブとして指定する。また、このユーザは、必要があれば、プリントキュー内の所定のジョブタイプの印刷処理に割り込む権限があることを示すためにパスワードを入力する。すると、適切なタイミングで、割込ジョブの一部(図13では、簡単のため、この「一部」はジョブ全体である)がPJ1のセット境界部(セット同士の境界部分)に挿入される。なお、割込ジョブは、PJ1のページ境界部に挿入してもよく、こうしても本実施形態が基礎としているコンセプトに影響を与えることないのは明らかであろう。
【0058】
図13の例では、現在印刷中のジョブPJ1は、PJ3が少なくともPJ1以上の優先度を持っていたために、割り込まれる。本実施形態が基礎としているコンセプトは、優先度スキームを図13及び図14から導かれるものとは別のものに変えたとしても変わることはなく、図14の例では、優先(オーバライド)権限がなくコピージョブより低い優先度を持つプリントジョブは、プリントキュー220内のコピージョブCJ1に割り込むことが認められない。したがって、この場合、プリントジョブはCJ1のジョブ境界部(ジョブ同士の境界部分)に挿入されることになる。図13及び図14の例で用いている優先度スキームは、権限のないFAXジョブが現在印刷処理中のコピージョブやプリントジョブに割り込めないようにしている。しかしながら、別の実施形態として、FAXジョブがコピージョブやプリントジョブよりも高い割込優先度を持つように割込システムをプログラムすることも可能である。
【0059】
再び図11及び図12を参照すると、ジョブの一部がプリントキューに挿入されると(図12)、処理はステップ240に進み、別のジョブ部分がプリントキュー220に提出される状態にあるか否かを判定する検査が実行される。プリントキューに挿入されるようなジョブ部分がそれ以上ない場合は、割込アプリケーションは、ステップ242で、ディスエーブル(無効)状態にされる。そうでない場合は、処理はステップ224に戻り、別の未提出のジョブ部分がプリントキュー220に提出できる状態であるか否かを判定する。
【0060】
図11に示した割込システムは、並列処理が可能であり、ジョブの一部がプリントキューに挿入されている間も、ジョブの入力は続けられる。更に詳しく言えば、ステップ244に示すように、ジョブ入力プロセスは、ステップ228が実行されているときでも、続けることができる。第2の割込ジョブが入力され、起動されたとすると、処理はステップ246に進み、第2の割込ジョブは、図13に示すように、プリントキューに挿入される。ステップ244の条件が満足されなかった場合は、処理はステップ240に進み、更なるジョブ部分の提出が要求されているかどうか判定される。
【0061】
図11と図13を参照して、割込アプリケーションの重要なポイントを更に詳しく説明する。図11の例によれば、割り込まれたジョブは、ステップ242で割込アプリケーションがディスエーブルにされるまで再開されない。上記のように、本実施形態の印刷システムは、更に別の部分が提出されることがなくなるまで、割込状態すなわちオープン状態に維持される(ステップ240の検査を参照)。図13を参照すると、なぜこのオープン状態の概念を用いることが有利かが分かるであろう。ある状況下では、プリントジョブの印刷が完了する前にコピージョブ(すなわちCJ1)をプリントキュー220に配達することを不可能になることがあり得る。これは、CJ1の処理(すなわち画像処理)における幾らかの遅延の結果として起こる。従来のシステムでは、そのような遅延に対応することができず、PJ1(S2)の印刷はCJ1の配達より前に開始される。従来技術ではPJ1(S2)の印刷はCJ1によって割り込まれることができるが、これは出力のコレーション(ページを揃えること)の見地から見て不利である。なぜなら、PJ1(S2)の出力の一部がCJ1の出力と混じってしまうからである。
【0062】
当業者ならば、以上説明した実施形態の数多くの特徴が理解できるであろう。
【0063】
まず第一に、各々がサービスに関連した複数のキューのうちの1つから割込ジョブを選択し、それをプリントキューに挿入して現在印刷処理中のジョブの印刷に割り込むための割込システムが示される。この割込システムの1つの態様では、割込ジョブが1又は複数の「所定のサービス」から発せられ、かつ所定の条件が満足された場合に、その割込ジョブは、現在印刷処理中のジョブのページ境界部又はセット境界部に割り込む。例えば、所定の条件が満足される場合とは、割込ジョブが所定の許可ユーザ(AU:authorized user)からのものである場合や、割込ジョブが現在印刷処理中のジョブ以上の優先度を持つ場合などである。一方、割込ジョブが前記1又は複数の「所定のサービス」以外からのものである場合は、その割込ジョブは現在印刷処理中のジョブの後に挿入される。
【0064】
第2に、本実施形態の割込システムは、上述の競合優先度管理のコンセプトに関連して用いることができ、ここで説明したよりも更に柔軟な割込制御を提供することができる。例えば、割込ジョブが現在印刷処理中のジョブに割り込めるかを判定する際に、割込システムは、現在印刷処理中のジョブがどのくらい長くプリントキュー220内にあったかを考慮する。そして、あるしきい値以上の長い期間にわたってプリントキュー内にあったジョブについては、割込を認めないようにすることができる。
【0065】
最後に、本実施形態の割込システムは、第1及び第2の割込ジョブ(すなわち複数の割込ジョブ)が連続してプリントキューに挿入されたときに、オープン状態になるようにされている。このアプローチによれば、第1の割込ジョブの印刷が完了し第2の割込ジョブがプリントキューにまだ配達されていない場合でさえ、第1及び第2の割込ジョブを連続して印刷することができる。割込システムを「オープン」にしておくことにより、第1の割込ジョブに割り込まれたジョブの出力が、第2の割込ジョブの出力と混じってしまうことがない。
【図面の簡単な説明】
【図1】 本発明に係る方法において生成されたジョブを受け取るのに適した、ネットワーク接続されたデジタルコピー機を示す図である。
【図2】 ネットワークに適用可能な多機能印刷装置を示すブロック図である。
【図3】 図2の印刷装置に用いるビデオコントロールモジュールの構成を示すブロック図である。
【図4】 図3のビデオコントロールモジュールに関連して用いられる転送モジュールの構成を示すブロック図である。
【図5】 図3のビデオコントロールモジュールと関連して用いられるファクシミリカードの構成を示すブロック図である。
【図6】 図2の印刷装置に用いるネットワークコントローラの構成を示すブロック図である。
【図7】 ジョブ処理のためにジョブを格納するキューの説明のための図である。
【図8】 ジョブを生成したサービス同士の関係に基づくジョブの割込可能性を設定するテーブルを示す図である。
【図9】 実施形態において行われる競合制御によるキュー内のジョブの変化の様子を説明するための図である。
【図10】 実施形態において行われる競合制御によるキュー内のジョブの変化の様子を説明するための図である。
【図11】 実施形態の割込システムの処理手順を示すフローチャートである。
【図12】 割込システムにおける未提出のジョブ部分の提出処理ルーチンの手順を示すフローチャートである。
【図13】 実施形態の割込システムにおけるジョブの割込の制御を説明するための図である。
【図14】 実施形態の割込システムにおけるジョブの割込の制御を説明するための図である。
【符号の説明】
1 ドキュメントフィーダ、2 操作パネル、3 画像読み取り装置、4 画像形成装置、5 両面コピーユニット、6 出力装置、7 用紙カセット、8 アプリケーション、9 ネットワーク接続手段、10 印刷システム、12 印刷装置、14 ネットワークサービスモジュール、16 ビデオコントロールモジュール(VCM)、18 スキャナ、20 プリンタ、22 画像処理部、24 EPCメモリ、28 Vバス、34 SCSIハードドライブ、36 Vバス転送モジュール、44 コントローラ、51 FAX、74 メモリ、76 ディスク、134 ユーザインタフェース(UI)、210 コピージョブキュー、212 プリントジョブキュー、214 FAXジョブキュー、220 プリントキュー。
Claims (1)
- 多機能印刷システムのプリントキューから現在印刷処理中のジョブに対し、第1のサービス及び第2のサービスのいずれかからの割込ジョブによって割込をかけるための割込システムであって、
現在印刷処理中のジョブは、ページ境界部、セット境界部及びジョブ境界部を含み、
第1のサービスは、多機能印刷システムに対してローカル接続された第1の入力装置を有し、第1の入力装置により生成された1以上のジョブを有する第1のメモリセクションと通信し、
第2のサービスは、多機能印刷システムに対してリモート接続された第2の入力装置を有し、第2の入力装置により生成された1以上のジョブを有する第2のメモリセクションと通信し、
該割込システムは、a)多機能印刷システムと通信し、第1のメモリセクション又は第2のメモリセクションの中のジョブの1つを割込ジョブに指定するためのユーザインタフェースを有し、b)これにより割込ジョブが第1又は第2のメモリセクションの一方からプリントキューに送信され、更に該割込システムは、c)現在印刷処理中のジョブに割り込むために、割込ジョブをプリントキューの指定された位置に挿入することを可能にするコントローラを有し、
該コントローラは、i)第1の割込ジョブの存在を検出したときに、前記第1の割込ジョブを前記プリントキューにおける現在印刷処理中のジョブのページ境界部、セット境界部又はジョブ境界部のいずれかに挿入することにより、前記第1の割込ジョブの処理を開始させ、ii)前記第1の割込ジョブの開始に応じて該割込システムをオープン状態に設定し、そのオープン状態が解除されるまでは前記i)で割り込まれたジョブの印刷再開を禁止することで、前記オープン状態が解除されるまでの間に第2の割込ジョブの実行が指示された場合、前記i)で割り込まれたジョブの印刷再開よりも先に前記第2の割込ジョブが印刷されるようにすることを特徴とする割込システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/004,519 US5970223A (en) | 1998-01-08 | 1998-01-08 | Job interrupt system for multifunctional printing system |
US09/004,519 | 1998-01-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11265266A JPH11265266A (ja) | 1999-09-28 |
JP4101860B2 true JP4101860B2 (ja) | 2008-06-18 |
Family
ID=21711173
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP00003299A Expired - Fee Related JP4101860B2 (ja) | 1998-01-08 | 1999-01-04 | 多機能印刷システムのための割込システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US5970223A (ja) |
JP (1) | JP4101860B2 (ja) |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3832015B2 (ja) * | 1997-04-04 | 2006-10-11 | 富士ゼロックス株式会社 | 複合機、サーバ及び複合機を有するネットワークシステム |
JP3725689B2 (ja) * | 1998-01-28 | 2005-12-14 | コニカミノルタビジネステクノロジーズ株式会社 | 画像形成装置 |
US6215486B1 (en) * | 1998-07-20 | 2001-04-10 | Hewlett-Packard Company | Event handling in a single logical screen display using multiple remote computer systems |
JP2000222338A (ja) * | 1998-11-25 | 2000-08-11 | Canon Inc | 周辺機器及び周辺機器制御方法及び周辺機器制御システム及び周辺機器制御プログラムを記憶した記憶媒体及び周辺機器制御プログラムを送出する送出装置及び周辺機器制御プログラム製品及び情報処理装置及び情報処理方法及び情報処理プログラムを記憶した記憶媒体及び情報処理プログラムを送出する送出装置及び情報処理プログラム製品 |
JP4392919B2 (ja) * | 1998-12-24 | 2010-01-06 | キヤノン株式会社 | 印刷制御装置及び印刷制御方法及び印刷制御プログラムが格納された記録媒体及び印刷制御プログラム製品 |
US6785013B1 (en) * | 1999-05-14 | 2004-08-31 | Ricoh Company, Ltd. | System for capturing images from a peripheral unit and transferring the captured images to an image management server |
US6693720B1 (en) * | 1999-10-29 | 2004-02-17 | Hewlett-Packard Development Company, L.P. | Method and apparatus for integrating print job status information and user options with implicit job interruption |
US7075667B1 (en) * | 1999-11-24 | 2006-07-11 | Xerox Corporation | Use of job interrupt functionality for the production of interrupting and sample job output in digital printing systems |
US6651081B1 (en) * | 1999-11-29 | 2003-11-18 | Xerox Corporation | Method and apparatus for processing a high priority resource request in a system using a set of shared resources |
US6614542B1 (en) * | 1999-11-29 | 2003-09-02 | Xerox Corporation | Method and apparatus to improve system concurrency for a job using a set of commonly shared resources such that a specific resource is used only for a portion of the job |
US6671065B1 (en) * | 1999-11-29 | 2003-12-30 | Xerox Corporation | Method and apparatus to optimize transition of resources from a lower priority to a higher priority job |
US6501559B1 (en) * | 1999-11-29 | 2002-12-31 | Xerox Corporation | Method and apparatus for managing job contention for system resources in an electronic reprographic system |
US6717690B1 (en) * | 1999-11-29 | 2004-04-06 | Xerox Corporation | Method and apparatus for managing job contention for system resources in an electrographic reproduction system where images are multibanded |
JP2001273267A (ja) * | 2000-03-27 | 2001-10-05 | Ricoh Co Ltd | Simd型プロセッサー、並列処理装置、画像処理装置、複写機、プリンター、ファクシミリ装置、スキャナー、並列処理方法、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7216347B1 (en) * | 2000-04-17 | 2007-05-08 | International Business Machines Corporation | Method and apparatus for prioritizing print jobs from multiple printer input channels |
US7454796B2 (en) * | 2000-12-22 | 2008-11-18 | Canon Kabushiki Kaisha | Obtaining temporary exclusive control of a printing device |
US7265855B2 (en) * | 2001-02-28 | 2007-09-04 | Sharp Laboratories Of America, Inc. | Priority interruptible printing system |
US7284061B2 (en) * | 2001-11-13 | 2007-10-16 | Canon Kabushiki Kaisha | Obtaining temporary exclusive control of a device |
NL1019420C2 (nl) * | 2001-11-23 | 2003-05-27 | Oce Tech Bv | Conditioneel onderbreken van een afdrukopdracht. |
US7019863B2 (en) * | 2002-06-10 | 2006-03-28 | Sharp Laboratories Of America, Inc. | Method to move queued data back to the network to make room in the device to complete other jobs |
JP4148841B2 (ja) * | 2002-07-02 | 2008-09-10 | 株式会社リコー | 画像形成方法および画像形成装置 |
JP3755523B2 (ja) * | 2003-08-22 | 2006-03-15 | コニカミノルタビジネステクノロジーズ株式会社 | データ処理装置及び処理方法 |
US20050052679A1 (en) * | 2003-09-08 | 2005-03-10 | Brett Green | Method and device for controlling printing |
US20050128504A1 (en) * | 2003-12-16 | 2005-06-16 | Bischel Patrick O. | Method for printing an interrupt printing job |
EP1578108A3 (en) * | 2004-03-19 | 2007-05-30 | Ricoh Company, Ltd. | Apparatus and method for generating scanned data in a standard format |
JP4125269B2 (ja) * | 2004-07-09 | 2008-07-30 | キヤノン株式会社 | ジョブ処理システム及びその制御方法 |
US20060197978A1 (en) * | 2005-02-15 | 2006-09-07 | Canon Kabushiki Kaisha | Image processing apparatus and image processing method |
JP2007083522A (ja) * | 2005-09-21 | 2007-04-05 | Fuji Xerox Co Ltd | 印刷装置および印刷装置の印刷ジョブ割込み制御方法 |
JP5116233B2 (ja) * | 2005-12-07 | 2013-01-09 | キヤノン株式会社 | 印刷装置、印刷方法及び制御プログラム |
US8125674B2 (en) * | 2006-07-28 | 2012-02-28 | Xerox Corporation | System and method for partial job interrupt of normal order of job queue of marking systems |
JP4891054B2 (ja) * | 2006-12-21 | 2012-03-07 | キヤノン株式会社 | ライセンスを利用する画像処理装置、その制御方法およびプログラム |
US8358436B2 (en) * | 2007-01-31 | 2013-01-22 | Sharp Laboratories Of America, Inc. | Systems and methods for efficiently handling imaging job settings |
EP1970800A1 (de) * | 2007-03-15 | 2008-09-17 | Brandgroup GmbH | Verfahren zur Erzeugung von Steuerungsdaten für die Herstellung eines Produkts |
US8166212B2 (en) * | 2007-06-26 | 2012-04-24 | Xerox Corporation | Predictive DMA data transfer |
JP5159335B2 (ja) * | 2008-01-25 | 2013-03-06 | キヤノン株式会社 | 画像形成装置、画像制御方法における制御方法、及びプログラム |
JP2011055268A (ja) * | 2009-09-02 | 2011-03-17 | Brother Industries Ltd | 画像処理装置 |
US20120218592A1 (en) * | 2011-02-28 | 2012-08-30 | Dennis Carney | Temporarily modifying print eligibility for print jobs when jobs are forced to print |
JP6233202B2 (ja) * | 2014-06-20 | 2017-11-22 | 京セラドキュメントソリューションズ株式会社 | 画像形成装置、ジョブ実行方法 |
JP6217684B2 (ja) * | 2015-03-30 | 2017-10-25 | コニカミノルタ株式会社 | 画像形成装置、画像形成システム、情報処理装置及びプログラム |
US10198224B1 (en) | 2018-04-02 | 2019-02-05 | Ricoh Company, Ltd. | Scheduling high priority print jobs with minimal print waste |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58162821A (ja) * | 1982-03-23 | 1983-09-27 | Nec Corp | 熱変位計 |
US4947345A (en) * | 1989-07-25 | 1990-08-07 | Xerox Corporation | Queue management system for a multi-function copier, printer, and facsimile machine |
US5164842A (en) * | 1990-06-29 | 1992-11-17 | Xerox Corporation | Job/page proofing for electronic printers |
US5206735A (en) * | 1990-06-29 | 1993-04-27 | Xerox Corporation | Job interrupt for electronic copying/printing machines |
US5511150A (en) * | 1993-11-29 | 1996-04-23 | Eastman Kodak Company | Copier/printer with improved productivity |
US5535009A (en) * | 1993-12-28 | 1996-07-09 | Eastman Kodak Company | Copier/printer operating with interrupts |
US5774356A (en) * | 1994-05-25 | 1998-06-30 | Fuji Xerox Co., Ltd. | Image forming apparatus with job priority management of output processing |
-
1998
- 1998-01-08 US US09/004,519 patent/US5970223A/en not_active Expired - Lifetime
-
1999
- 1999-01-04 JP JP00003299A patent/JP4101860B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH11265266A (ja) | 1999-09-28 |
US5970223A (en) | 1999-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4101860B2 (ja) | 多機能印刷システムのための割込システム | |
EP0873007B1 (en) | Multifunctional printing system with queue management | |
US5970224A (en) | Multifunctional printing system with queue management | |
US5923826A (en) | Copier/printer with print queue disposed remotely thereof | |
US6504621B1 (en) | System for managing resource deficient jobs in a multifunctional printing system | |
EP0704791B1 (en) | Method of processing a job, in a printing system, with a composite job ticket | |
US7095755B2 (en) | Data transfer apparatus and its control method | |
JP4612176B2 (ja) | 多機能印刷方法及び多機能印刷システム | |
US6671065B1 (en) | Method and apparatus to optimize transition of resources from a lower priority to a higher priority job | |
US6717690B1 (en) | Method and apparatus for managing job contention for system resources in an electrographic reproduction system where images are multibanded | |
EP1104172B1 (en) | Method and apparatus to enable job streaming for a set of commonly shared resources | |
EP0705023B1 (en) | Apparatus for maximizing a rate of image data transfer in a printing system | |
US6762857B1 (en) | Method and apparatus to enable processing multiple capabilities for a sub-job when using a set of commonly shared resources | |
EP1104168B1 (en) | Method and apparatus for managing job contention for system resources in an electronic reprographic system | |
US6614542B1 (en) | Method and apparatus to improve system concurrency for a job using a set of commonly shared resources such that a specific resource is used only for a portion of the job | |
JPH10320156A (ja) | 多機能印刷システム | |
US6999185B1 (en) | System and method for merging together jobs in a multi-platform printing system when one of the platforms is in a degraded mode | |
JP4212200B2 (ja) | 画像処理システム | |
JPH09139825A (ja) | 多機能デジタル複写機 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051228 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20051228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071019 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071106 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080205 |
|
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: 20080226 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080320 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110328 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: 20110328 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120328 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130328 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140328 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |