JP4412718B2 - Information processing apparatus and control method thereof - Google Patents

Description

Translated fromJapanese

本発明は、画像処理システム及び画像処理システムにおける分散処理方法に関し、より詳細には、グリッドコンピューティング技術のフレームワークを使用して、複数の画像処理装置と、少なくとも１つの情報処理装置とが互いに接続された画像処理システムの画像処理装置を有効活用する技術に関するものである。  The present invention relates to an image processing system and a distributed processing method in the image processing system, and more specifically, a plurality of image processing apparatuses and at least one information processing apparatus are mutually connected using a framework of grid computing technology. The present invention relates to a technique for effectively using an image processing apparatus of a connected image processing system.

近年、印刷機能や複写機能に加え、ファクシミリ機能やスキャナ機能を備えたＭＦＰ（Multi Function Peripheral：複合機とも呼ばれる）等の画像処理装置（画像形成装置）の普及が進みオフィス等に導入されている。このような画像処理装置は、ＬＡＮ等のネットワークに接続され、サーバ等を介して複数のＰＣ（パーソナルコンピュータ）から使用できるように設置されるのが一般的である。  In recent years, image processing apparatuses (image forming apparatuses) such as MFPs (Multi Function Peripherals), which have a facsimile function and a scanner function in addition to a printing function and a copying function, have been widely used and introduced in offices and the like. . Such an image processing apparatus is generally installed so as to be connected to a network such as a LAN and used from a plurality of PCs (personal computers) via a server or the like.

最近では、このような環境においてネットワークで相互接続された複数の画像処理装置を連携活用することによって、システム全体の処理能力を有効活用する分散印刷も提案されており、例えば、ジョブ毎の履歴を参照して、次ジョブは先行処理したジョブと素性や属性が類似したジョブの処理実績から分散対象を検索する技術も提案されている（特許文献１参照）。  Recently, distributed printing that effectively uses the processing power of the entire system by cooperating a plurality of image processing apparatuses interconnected via a network in such an environment has been proposed. With reference to this, a technique has also been proposed in which the next job is searched for a distribution target based on the processing results of a job having similar characteristics and attributes to the job processed in advance (see Patent Document 1).

一方、ネットワーク内の複数のリソースを活用して仮想的な処理装置を提供するための技術として、グリッドコンピューティング（Grid computing：以下、単に「グリッド」とも称する）が注目されており、様々な分野への適用が試みられている。  On the other hand, grid computing (hereinafter simply referred to as “grid”) is attracting attention as a technique for providing a virtual processing device by utilizing a plurality of resources in a network. Application to is being attempted.

図９は、グリッドコンピューティングのアーキテクチャを説明する図である。グリッドには数種類あるが、ここで説明するのはデスクトップグリッドと呼ばれる、デスクトップＰＣなどのＣＰＵの空き時間を利用してジョブを実行するタイプのものである。  FIG. 9 is a diagram for explaining the architecture of grid computing. Although there are several types of grids, what is described here is a type called a desktop grid, which executes a job by using the free time of a CPU such as a desktop PC.

図９においてクライアント（Client）１１０は、ユーザが要求としてジョブを投入する機器であり、投入されたジョブはタスクマネージャ（Task Manager：以下、ＴＭと略す）１２０に渡され、ＴＭ２０はダイナミックジョブスケジューラ（Dynamic Job Scheduler：以下、ＤＪＳと略す）３０にその内容を伝える。  In FIG. 9, aclient 110 is a device to which a user submits a job as a request. The submitted job is transferred to a task manager (hereinafter abbreviated as TM) 120, andTM 20 is a dynamic job scheduler ( Dynamic Job Scheduler (hereinafter abbreviated as “DJS”) 30.

ＤＪＳ１３０は、それぞれがブローカ（Broker）１４１とリソースマネジャ（Resource Manager：以下、ＲＭと略す）１４２とを含みリソースとして認識される、複数のホスト機器１４０〜１６０全体のリソース管理をしており、ジョブを分析して最適なリソースのブローカ４１１を選択してＴＭ２０に通知する。なお、ここでリソースとは利用可能なＣＰＵの空き状態のことを言っている。  The DJS 130 includes abroker 141 and a resource manager (hereinafter abbreviated as “RM”) 142, and each resource management of the plurality ofhost devices 140 to 160 is recognized as a resource. Are analyzed, thebroker 411 having the optimum resource is selected, and theTM 20 is notified. Here, the resource means an available CPU free state.

ブローカ１４１は、ＲＭ１４２が取得したリソースの情報をＤＪＳ１３０に登録し、ＴＭ１２０からの要求に応じて最適なリソースにジョブを投入し、ジョブが終了したときにＴＭ１２０にジョブの完了を通知する。  Thebroker 141 registers the resource information acquired by the RM 142 in theDJS 130, submits the job to the optimal resource in response to a request from theTM 120, and notifies theTM 120 of the completion of the job when the job is completed.

ＴＭ１２０は、ＤＪＳ１３０が選択した最適なブローカ１４１にジョブを投入し、以後そのジョブの進行状況をモニタリングし、完了通知をブローカ１４１から受信するとクライアント１１０にその結果を通知する。またリソースに変化や異常が発生したとき（例えば、故障や他のジョブを受け付けた等）、ＲＭ１４２はブローカ１４１に通知する。  TheTM 120 submits a job to theoptimal broker 141 selected by theDJS 130, monitors the progress of the job thereafter, and when the completion notification is received from thebroker 141, notifies theclient 110 of the result. Further, when a change or abnormality occurs in a resource (for example, a failure or another job is accepted), the RM 142 notifies thebroker 141.

このような仕組みで、通常は利用されていないＣＰＵなどのリソースにジョブを配分し、ユーザが意識することなしに複数の機器での分散処理を可能にすることで、デスクトップグリッドコンピューティングが実現されている。
特開２００３−６０８３２号公報With this mechanism, desktop grid computing is realized by allocating jobs to resources such as CPUs that are not normally used and enabling distributed processing on multiple devices without the user's awareness. ing.
JP 2003-60832 A

しかしながら、従来より提案されている印刷の分散処理の多くは、ジョブを単位として空き状態及び処理能力に基づいて最適なリソース（機器）を選択するものであって、当該ジョブを最も高速出力するためには適しているが、システム全体の稼働率については考慮されていないため、稼働率の向上にはあまり結びついていない場合が多い。  However, many of the conventionally proposed distributed printing processes select an optimal resource (device) based on a vacant state and processing capacity in units of jobs, and output the job at the highest speed. However, since the operating rate of the entire system is not taken into consideration, there are many cases where the operating rate is not so much improved.

また、ジョブ投入の際には空いていたリソースに、ユーザから別途要求が入力されると、ジョブが中断されるので、結果的には時間がかかってしまうという不都合が生じる。  In addition, when a request is separately input from the user to a resource that was free at the time of job submission, the job is interrupted, resulting in inconvenience that it takes time.

本発明は以上のような状況に鑑みてなされたものであり、システム全体を効率的に使用し、かつ中断されるジョブを少なくすることを目的とする。  The present invention has been made in view of the above situation, and an object thereof is to efficiently use the entire system and to reduce the number of jobs to be interrupted.

上記目的を達成する本発明の一態様としての画像処理システムは、ネットワークを介して、複数の画像処理装置と、少なくとも１つの情報処理装置とが互いに接続された画像処理システムであって、
各画像処理装置は、該画像処理装置のリソースの状態を管理するリソース管理手段と、該リソース管理手段と通信して前記リソースの状態に関する情報を受信すると共に、ジョブを受信してその進行状況をモニタする仲介手段と、を含み、
各画像処理装置の仲介手段と通信して前記複数の画像処理装置のリソースの状態を管理し、入力されたジョブを分割して前記複数の画像処理装置のうち、分割したジョブを分配する画像処理装置を決定するジョブ分配手段と、
前記情報処理装置に対してユーザが入力した要求をジョブに分割し、前記ジョブ分配手段によって決定された画像処理装置に分配するタスク管理手段と、
前記ジョブ分配手段によって管理される各画像処理装置のリソースの状態変化を表す履歴情報を格納する履歴格納手段と、を備えている。An image processing system according to one aspect of the present invention that achieves the above object is an image processing system in which a plurality of image processing devices and at least one information processing device are connected to each other via a network.
Each image processing device communicates with the resource management unit for managing the resource state of the image processing device, receives information about the resource state, receives a job, and displays the progress of the job. A mediating means for monitoring,
Image processing for managing resource states of the plurality of image processing devices by communicating with mediation means of each image processing device, dividing an input job and distributing the divided jobs among the plurality of image processing devices Job distribution means for determining a device;
A task management unit that divides a request input by a user into the information processing apparatus into jobs, and distributes the requests to the image processing apparatus determined by the job distribution unit;
History storage means for storing history information representing a change in the state of the resource of each image processing apparatus managed by the job distribution means.

上記目的を達成する本発明の一態様としての情報処理装置は以下の構成を備える。すなわち、複数の画像処理装置と接続されている情報処理装置において、前記複数の画像処理装置がジョブを分割したサブジョブを処理中に、他のジョブに対して処理の実行が指示されずに、該サブジョブの処理が完遂した割合を示す達成率を格納する格納手段と、前記サブジョブを分配する画像処理装置を、前記格納手段に格納された達成率が高い画像処理装置から優先的に選択する選択手段と、前記サブジョブを前記選択手段で選択された画像処理装置に分配するタスク管理手段と、前記タスク管理手段によって分配されたサブジョブの処理を実行している画像処理装置において、他のジョブに対して処理の実行が指示され、該画像処理装置が該サブジョブに対する処理を中断し、該他のジョブに対して処理が実行されたという通知を受けると、前記格納手段に格納された達成率が更新され、前記中断されたサブジョブを分配する画像処理装置を、該更新された達成率が高い画像処理装置から優先的に再選択する再選択手段と、を備える。Aninformation processing apparatus as one aspect of the present invention that achieves the above objecthas the following configuration. That is, in an information processing apparatus connected to a plurality of image processing apparatuses, while the plurality of image processing apparatuses are processing a sub-job obtained by dividing a job, the execution of the process is not instructed to other jobs. Storage means for storing an achievement rate indicating the rate of completion of processing of a sub job, and selection means for preferentially selecting an image processing device that distributes the sub job from image processing devices having a high achievement rate stored in the storage means A task management unit that distributes the sub job to the image processing apparatus selected by the selection unit, and an image processing apparatus that executes the processing of the sub job distributed by the task management unit. Execution of processing is instructed, the image processing apparatus interrupts processing for the sub job, and receives notification that processing has been executed for the other job. Then, the achievement rate stored in the storage means is updated, and reselecting means for preferentially reselecting the image processing device that distributes the suspended sub-job from the updated image processing device having a high achievement rate. And comprising.

本発明によれば、各画像処理装置のリソースの状態変化が履歴情報として格納されているので、例えば、分配されたジョブの実行履歴などの情報に基づいて、ジョブを分配する画像処理装置を決定することが可能となり、各画像処理装置のリソースの空き状態及び処理能力のみに基づいてジョブを分配する場合よりも、システム全体を効率的に使用することができ、かつ中断されるジョブが少なくなる。  According to the present invention, since the state change of the resource of each image processing apparatus is stored as history information, for example, the image processing apparatus that distributes the job is determined based on information such as the execution history of the distributed job. The entire system can be used more efficiently and fewer jobs are interrupted than when jobs are distributed based solely on the availability of resources and processing capabilities of each image processing apparatus. .

以下に、添付図面を参照して、本発明の好適な実施の形態を例示的に詳しく説明する。ただし、以下の実施形態に記載されている構成要素はあくまで例示であり、本発明の範囲をそれらのみに限定する趣旨のものではない。  Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the components described in the following embodiments are merely examples, and are not intended to limit the scope of the present invention only to them.

＜実施形態＞
（システムの概略構成）
図１は、本発明に係る画像処理システムの実施形態の構成を示す図である。<Embodiment>
(Schematic configuration of the system)
FIG. 1 is a diagram showing a configuration of an embodiment of an image processing system according to the present invention.

同図において、１、２、３はそれぞれレーザビームプリンタ（以降、単に「プリンタ」と称する）であり、１０、１１、１２はパソコン等のＣＰＵを有する情報処理装置（以下、単に「ＰＣ」と称する。）であり、２０は各機器を接続するネットワークであり、該ネットワークを介して機器間で所定のプロトコルに従って通信が行なわれる。  In the figure,reference numerals 1, 2, and 3 denote laser beam printers (hereinafter simply referred to as “printers”), andreference numerals 10, 11, and 12 denote information processing apparatuses having a CPU such as a personal computer (hereinafter simply referred to as “PC”). 20 is a network for connecting the devices, and communication is performed between the devices via the network according to a predetermined protocol.

ＰＣ１０、１１、１２は、プリントデータ及び制御コードから成る印刷ジョブを出力し、後述するようにして１から３のいずれかのプリンタが選択され、印刷ジョブに従って印刷が行なわれる。  ThePCs 10, 11, and 12 output a print job including print data and control codes, and one of theprinters 1 to 3 is selected as described later, and printing is performed according to the print job.

（ＰＣの構成）
図２は、本実施形態のＰＣ１０の構成を示す図である。なお、本実施形態におけるＰＣ１１及びＰＣ１２も同様の構成である。(PC configuration)
FIG. 2 is a diagram illustrating a configuration of thePC 10 according to the present embodiment. Note that the PC 11 and the PC 12 in this embodiment have the same configuration.

ＰＣ１０は、入力手段としてのキーボード３０６及びマウス３０７と、表示手段であるディスプレイ・モニタ３０５とが接続された一つのコンピュータ・システムとして構成されている。ＰＣ１０は、Ｗｉｎｄｏｗｓ（登録商標）などの基本ソフト（ＯＳ）によって動作しているものとする。  The PC 10 is configured as one computer system to which akeyboard 306 and amouse 307 as input means and adisplay monitor 305 as display means are connected. The PC 10 is assumed to be operating with basic software (OS) such as Windows (registered trademark).

ＰＣ１０について、本発明に関する部分にのみ注目して機能的に大きく分類すると、アプリケーションソフトウェア３０１、グラフィック・サブ・システム３０２、スプールファイル３０３１および印刷装置との通信インターフェース３０３２を含むスプーラ３０３に大別される。  The PC 10 can be broadly classified into thespooler 303 including theapplication software 301, thegraphic subsystem 302, thespool file 3031 and thecommunication interface 3032 with the printing apparatus when focusing on only the part related to the present invention. .

アプリケーションソフトウェア３０１は、例えば、ワープロや表計算などのＯＳ上で動作する応用ソフトウェアである。グラフィック・サブ・システム３０２は、ＯＳの機能の一部であるGraphics Device Interface（以後、ＧＤＩと記す）３０２１と、ＧＤＩ３０２１から動的にリンクされるデバイスドライバであるプリンタドライバ３０２２、バンドスプーラ３０２３及び積算データ３０２４によって構成されている。  Theapplication software 301 is application software that operates on an OS such as a word processor or a spreadsheet. Thegraphics subsystem 302 includes a graphics device interface (hereinafter referred to as GDI) 3021 that is a part of the OS function, aprinter driver 3022 that is a device driver dynamically linked from the GDI 3021, aband spooler 3023, and integration. It is constituted bydata 3024.

プリンタドライバ３０２２は、ＧＤＩ３０２１からＤＤＩ（Device Driver Interface）というインターフェースを介してコールされ、出力対象である印刷装置に応じた処理を描画オブジェクト毎に行う。本実施形態に係るＰＣ１０では、ＤＤＩ関数に渡された情報をプリンタで高速に処理可能な印刷命令データ（ページ記述言語：ＰＤＬ）形式に変換し、直接スプーラ３０３に送出する場合と、生成した印刷命令データをバンド単位に分割してバンドスプーラ３０２３に第１バンドから順に１ページ分保持し、ページの最後にまとめてスプーラ３０３に送出する場合の二通りの処理が存在する。  Theprinter driver 3022 is called from the GDI 3021 via an interface called DDI (Device Driver Interface), and performs processing corresponding to the printing device to be output for each drawing object. In thePC 10 according to the present embodiment, the information passed to the DDI function is converted into a print command data (page description language: PDL) format that can be processed at high speed by the printer and directly sent to thespooler 303, and the generated print There are two types of processing when command data is divided into band units, one page is sequentially stored in theband spooler 3023 from the first band, and the instruction data is collectively sent to thespooler 303 at the end of the page.

スプーラ３０３は、ＯＳが管理しているスプールファイルシステムであり、設定により１ページ単位、またはジョブ単位で印刷データをスプールファイル３０３１として格納し、Ｉ／Ｆ３０３２を介してさらに、ネットワークプロトコルを実現するネットワークインターフェース３０４を介してプリンタ１〜３に送出する。  Thespooler 303 is a spool file system managed by the OS, stores print data as aspool file 3031 in units of one page or in units of jobs according to settings, and further implements a network protocol via the I /F 3032 The data is sent to theprinters 1 to 3 through theinterface 304.

ＯＳによって、上述した各部の名称や機能的な枠組みが若干異なる場合もあるが、これら名称や枠組みの相違は本発明の本質には影響しない。例えば、本発明でスプーラやスプールファイルと呼ぶモジュールは、別のＯＳにおいてプリント・キューと呼ばれるモジュールを用いて実現可能である。  Depending on the OS, the names and functional frameworks of the above-described parts may be slightly different. However, differences in these names and frameworks do not affect the essence of the present invention. For example, a module called a spooler or a spool file in the present invention can be realized using a module called a print queue in another OS.

なお一般的に、これらの各機能モジュールを含むＰＣ１０は、中央演算処理装置（ＣＰＵ）、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ハードディスクドライブ（ＨＤＤ）、各種入出力制御部（Ｉ／Ｏ）などのハードウェアのもとで、基本ソフト（ＯＳ）と呼ばれるソフトウェアがその制御を司り、その基本ソフトの元で、それぞれの応用ソフト、サブ・システム・プロセスが機能モジュールとして動作する。  In general, the PC 10 including these functional modules includes a central processing unit (CPU), a read only memory (ROM), a random access memory (RAM), a hard disk drive (HDD), and various input / output control units (I). The software called basic software (OS) manages the control under hardware such as / O), and under the basic software, the respective application software and sub-system processes operate as function modules.

（プリンタドライバの処理）
図３は、プリンタドライバ３０２２の処理概要を模式的に説明した図である。ここでは代表して、ＰＣ１０においてプリンタ１を選択して印刷する場合の処理を説明するが、ＰＣ１０、１１、１２のいずれからプリンタ１、２、３のいずれへの印刷であれば本説明と同様である。(Printer driver processing)
FIG. 3 is a diagram schematically illustrating an outline of processing of theprinter driver 3022. Here, as a representative example, the processing in the case where theprinter 1 is selected and printed on thePC 10 will be described. It is.

４００１は一般的なドキュメント作成アプリケーションを使って作成したドキュメントデータであり、グラフィックス、文字、イメージが含まれているものとする。  Reference numeral 4001 denotes document data created using a general document creation application, and includes graphics, characters, and images.

このようなドキュメントを印刷する際、まずＯＳにインストールされているプリンタドライバ３０２２に対して、ＯＳを介して描画命令（４００２、４００３）が渡される。プリンタドライバ３０２２は、初期状態は通常のＰＤＬモード系ドライバと同様に、描画命令毎に印刷命令（ＰＤＬ）を生成し、システムスプーラ３０３に書き込みを実施する。この際に、プリンタドライバ３０２２は、コマンド数やコマンドの種類に応じた所定の計算式で計算したデータサイズを積算データ３０２４として積算していく。積算データ３０２４は、例えばコンピュータの有するＲＡＭの所定領域に格納される。なお、ＯＳを介してプリンタドライバ３０２２が受け取る描画命令（ＤＤＩ関数）は、描画オブジェクトが重ねられているときには下レイヤーから順に出力される仕様になっている。  When printing such a document, first, drawing commands (4002, 4003) are passed to theprinter driver 3022 installed in the OS via the OS. In the initial state, theprinter driver 3022 generates a print command (PDL) for each drawing command and writes the print command to thesystem spooler 303 in the same manner as a normal PDL mode driver. At this time, theprinter driver 3022 integrates the data size calculated by a predetermined calculation formula corresponding to the number of commands and the type of command asintegration data 3024. The accumulateddata 3024 is stored in a predetermined area of a RAM included in the computer, for example. Note that the drawing command (DDI function) received by theprinter driver 3022 via the OS has a specification that is output in order from the lower layer when drawing objects are superimposed.

１ページ分のデータ全てをシステムスプーラ３０３に書き込めたときは、スプーラ３０３にスプールファイル３０３１として蓄えられた印刷命令（ＰＤＬ）を、印刷装置１００に送出し、積算データ３０２４をクリアする。一方、積算データ３０２４の値が、予め定めたデータサイズ、コマンド数等を超えた時は、以下のように処理を切り替える。  When all the data for one page has been written into thesystem spooler 303, a print command (PDL) stored in thespooler 303 as aspool file 3031 is sent to theprinting apparatus 100, and the accumulateddata 3024 is cleared. On the other hand, when the value of the accumulateddata 3024 exceeds a predetermined data size, the number of commands, etc., the processing is switched as follows.

図３の４０１０は、４００２で示される「矩形描画（イメージの背景）４０２１、イメージ描画命令４０２２及びイメージの実体４０２３」までがシステムスプーラ３０３に格納された様子を示している。本実施形態ではイメージデータ４０２３をスプーラ３０３に出力した時点で、積算データ３０２４が予め定めたデータサイズの閾値を超えたことを契機に処理が切り替えられたものとする。  Reference numeral 4010 in FIG. 3 shows a state in which up to “rectangular drawing (image background) 4021,image drawing command 4022 andimage entity 4023” indicated by 4002 are stored in thesystem spooler 303. In the present embodiment, it is assumed that when theimage data 4023 is output to thespooler 303, the processing is switched when the accumulateddata 3024 exceeds a predetermined data size threshold.

プリンタドライバ３０２２は、イメージデータ４０２３以降の描画命令４００３に対する印刷命令を生成し、初期化処理時に例えばＲＡＭの所定領域として確保しておいたバンドスプーラ３０２３にプリンタ１で処理を行うバンド領域毎に分けて描画順に格納し、管理する（４００６）。ＯＳから渡される描画命令４０３（ＤＤＩ関数）は、印刷装置の印字方向とは無関係に出力されてくるため、本実施形態のようにページの途中からバンド処理に切り替わった場合にも、第１バンドから第Ｎバンドまでページ内のすべてのバンドに対する格納処理が行われる。  Theprinter driver 3022 generates a print command for thedrawing command 4003 after theimage data 4023, and divides theband spooler 3023 reserved as a predetermined area of the RAM, for example, at the time of initialization processing for each band area to be processed by theprinter 1. Are stored and managed in the drawing order (4006). Since the drawing command 403 (DDI function) passed from the OS is output regardless of the printing direction of the printing apparatus, even when the band processing is switched from the middle of the page as in the present embodiment, the first band. Storage processing is performed for all the bands in the page from the first to the Nth band.

格納処理は、プリンタドライバ内のＤＤＩ関数がコールされる度に行う。バンド領域内に格納領域に格納できなくなった時は、新たにＲＡＭの領域を確保することで対処する。第１バンドから第Ｎバンドまでの１ページ分の残りの描画データ格納が終了したら、印刷装置で処理するバンド順にデータをシステムスプーラ３０３に書き出す（４００９）。  The storing process is performed every time the DDI function in the printer driver is called. When it becomes impossible to store in the storage area in the band area, a new RAM area is secured. After storing the remaining drawing data for one page from the first band to the Nth band, the data is written to thesystem spooler 303 in the order of bands to be processed by the printing apparatus (4009).

各バンドデータの先頭には、以降に送出するバンド情報４０１１をつけることで、プリンタ１側で印刷データがページ単位からバンド単位に移行したことを認識可能とする。１ページ分の印刷データをシステムスプーラ３０３にスプールしたら、プリンタ１に送出する（４０１２）。  By attachingband information 4011 to be transmitted later to the head of each band data, theprinter 1 can recognize that the print data has shifted from page units to band units. When the print data for one page is spooled in thesystem spooler 303, it is sent to the printer 1 (4012).

（プリンタの構成）
図４は、本実施形態のプリンタ１の構成を示す図である。本実施形態においては、プリンタ２及びプリンタ３も同様の構成である。(Printer configuration)
FIG. 4 is a diagram illustrating a configuration of theprinter 1 of the present embodiment. In the present embodiment, theprinter 2 and theprinter 3 have the same configuration.

３１１は、イメージデータ（２値または多値データ）に基づいて、周知の電子写真プロセスによって感光ドラム上に潜像を形成し、用紙に転写して定着し印字を行うエンジン部であり、３１０は、エンジン部３１１に接続され、ＰＣ１０、１１、１２から送られるコードデータ（ＥＳＣコード、各種ＰＤＬ等）を受け、このコードデータに基づいてドットデータからなるページ情報を生成しエンジン部３１１に対して所定のインターフェース手段によってイメージデータを送信するコントローラ部であり、３１２は、ユーザ（操作者）とのインターフェースを行なうパネル部３１２であり、不図示のタッチセンサを有する液晶パネルと、キーボードで構成される。ユーザは、パネル部３１２を操作することによって、プリンタ１に所定の動作を指示することができる。  Reference numeral 311 denotes an engine unit that forms a latent image on a photosensitive drum by a known electrophotographic process based on image data (binary or multi-valued data), transfers the image onto a sheet, and fixes and prints the image. , Connected to theengine unit 311, receives code data (ESC code, various PDLs, etc.) sent from thePCs 10, 11, and 12, generates page information including dot data based on the code data, and sends the page information to the engine unit 311 Acontroller unit 312 transmits image data by a predetermined interface unit.Reference numeral 312 denotes apanel unit 312 that interfaces with a user (operator), and includes a liquid crystal panel having a touch sensor (not shown) and a keyboard. . The user can instruct theprinter 1 to perform a predetermined operation by operating thepanel unit 312.

コントローラ部３１０に関して説明する。コントローラ部３１０は、ネットワーク２０に対する接続手段であるインターフェース（Ｉ／Ｆとも表記する）部３１０１と、受信データ等を一時的に保持管理するための受信バッファ３１０３、送信データ等を一時的に保持管理するための送信バッファ３１０４、印刷データの解析を司るコマンド解析部３１０７、印刷制御処理実行部３１０９、描画処理実行部３１０５、ページメモリ３１０６より構成されている。  Thecontroller unit 310 will be described. Thecontroller unit 310 includes an interface (also referred to as I / F)unit 3101 that is a means for connecting to thenetwork 20, areception buffer 3103 for temporarily storing and managing received data and the like, and temporarily storing and managing transmission data and the like. Atransmission buffer 3104, acommand analysis unit 3107 for managing print data, a print controlprocess execution unit 3109, a drawingprocess execution unit 3105, and apage memory 3106.

インターフェース部３１０１は、ネットワーク２０を介してＰＣ１０〜１２との印刷データの送受信を行う通信手段である。  Theinterface unit 3101 is a communication unit that transmits and receives print data to and from thePCs 10 to 12 via thenetwork 20.

インターフェース部３１０１を通して受信した印刷データは、そのデータを一時的に保持する記憶手段である受信バッファ３１０３に逐次蓄積され、必要に応じてコマンド解析部３１０７または描画処理実行部３１０５によって読み出され処理される。コマンド解析部３１０７は、印刷命令体系や印刷ジョブ制御言語に準じた制御プログラムにより構成されており、文字印字、図形、イメージなどの描画に関する印刷データの解析結果は、描画処理実行部３１０５に指示を与えて処理し、給紙選択やリセット命令などの描画以外のコマンドは、印刷制御処理実行部３１０９に指示を出し処理する。  The print data received through theinterface unit 3101 is sequentially accumulated in areception buffer 3103 that is a storage unit that temporarily stores the data, and is read out and processed by thecommand analysis unit 3107 or the drawingprocessing execution unit 3105 as necessary. The Thecommand analysis unit 3107 is configured by a control program according to a print command system and a print job control language. The analysis result of print data related to drawing such as character printing, graphics, and images is instructed to the drawingprocessing execution unit 3105. Commands other than drawing, such as paper feed selection and reset commands, give instructions to the print controlprocessing execution unit 3109 for processing.

描画処理実行部３１０５は、文字やイメージの各描画オブジェクトをページメモリ３１０６内のバンドメモリに逐次展開して行く、Ｙ（イエロー）Ｍ（マゼンタ）Ｃ（シアン）Ｋ（ブラック）の４色のレンダラである。  A renderingprocess execution unit 3105 sequentially develops each rendering object of characters and images in a band memory in thepage memory 3106, and renders the four colors Y (yellow), M (magenta), C (cyan), and K (black). It is.

例えば、カラーＬＢＰエンジンに対しては、ＭＣＹＫの順番でデバイス依存ビットマップデータを送出する必要があるが、標準状態では、そのために必要なメモリをすべて確保するわけではなく、１プレーン（１，２又は４ｂｉｔ／ｐｉｘｅｌ）の数分の１のメモリ領域がバンドメモリ領域としてページメモリ３１０６内に確保される。そして、バンドメモリ領域を繰り返し用い、プリンタエンジン３１１０の処理に同期して描画処理するように構成されている。  For example, for the color LBP engine, it is necessary to send device-dependent bitmap data in the order of MCYK. However, in the standard state, not all the memory necessary for this is secured, and one plane (1, 2 Alternatively, a memory area of a fraction of 4 bits / pixel) is secured in thepage memory 3106 as a band memory area. The band memory area is repeatedly used, and the drawing process is performed in synchronization with the process of the printer engine 3110.

通常はこのように、描画処理実行部３１０５による展開処理をプリンタエンジン３１１０へのビデオ信号のシッピング処理が追いかけるバンディング制御によってページメモリ３１０６は管理されているが、十分なメモリがある場合は１ページ分が展開可能なメモリ領域を確保しても良い。  Normally, thepage memory 3106 is managed by banding control in which the video signal shipping process to the printer engine 3110 follows the development process by the drawingprocess execution unit 3105 as described above. A memory area that can be expanded may be secured.

なお、コントローラ部３１０は、中央演算処理装置（ＣＰＵ）、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）などを用いたコンピュータ・システムによって構成されている。また、コントローラ部３１０内の各部の処理は、マルチタスクモニタ（リアルタイムＯＳ）のもとでタイムシェアリングで処理される構成であっても良いし、機能毎に専用のコントローラ・ハードウェアを用意して独立して処理される構成であってもかまわない。  Thecontroller unit 310 is configured by a computer system using a central processing unit (CPU), a read only memory (ROM), a random access memory (RAM), and the like. Further, the processing of each unit in thecontroller unit 310 may be configured to be processed by time sharing under a multitask monitor (real-time OS), and a dedicated controller / hardware is prepared for each function. It may be configured to be processed independently.

出力制御部３１０８は、バンドメモリ（ページメモリ）３１０６の内容をビデオ信号に変換処理し、プリンタエンジン３１１０へ転送する。  Theoutput control unit 3108 converts the contents of the band memory (page memory) 3106 into a video signal and transfers it to the printer engine 3110.

（グリッドコンピューティングに関する構成）
図５は、本実施形態においてグリッドコンピューティングのフレームワークを活用する構成を説明するための図である。同図は、グリッドフレームワークを画像処理装置のＰＤＬ処理に適用した場合の構成を示している。(Configuration related to grid computing)
FIG. 5 is a diagram for explaining a configuration that utilizes the framework of grid computing in the present embodiment. This figure shows a configuration when the grid framework is applied to the PDL processing of the image processing apparatus.

本実施形態においてＴＭ４００及びＤＪＳ４０１は、ＰＣ１２内に設けられており、本実施形態の画像処理システム全体のリソースを管理するものとする。またブローカ４１０、４１１及び４１２と、ＲＭ４２０、４２１及び４２２との組は、各々プリンタ１、２、３に設けられている。  In the present embodiment, theTM 400 and theDJS 401 are provided in thePC 12 and manage the resources of the entire image processing system of the present embodiment. A set of thebrokers 410, 411, and 412 and theRMs 420, 421, and 422 are provided in theprinters 1, 2, and 3, respectively.

なお、本図の各部の動作については、後述のフローチャートに関連して説明する。  The operation of each part in this figure will be described in relation to a flowchart described later.

（履歴情報）
図６は、本実施形態において表示する履歴情報の例を示す図である。(History information)
FIG. 6 is a diagram illustrating an example of history information displayed in the present embodiment.

本実施形態では、ＤＪＳ４０１が、ＲＭ４２０、４２１、４２２によって通知されるリソース（プリンタ）の状態変化を、履歴として蓄積管理し、グリッドコンピューティングにおけるスケジューリングの際の参照情報とする。また、ユーザがこの履歴情報を参照することが可能なように、ディスプレイ・モニタ３０５もしくは、プリンタ１，２，３からの印刷出力が可能である。  In this embodiment, theDJS 401 accumulates and manages resource (printer) state changes notified by theRMs 420, 421, and 422 as history, and uses it as reference information for scheduling in grid computing. In addition, print output from the display monitor 305 or theprinters 1, 2 and 3 is possible so that the user can refer to the history information.

図６において、５００は、表示された時刻までの所定の時間（１時間）における履歴情報である時刻実績を表し、５１０は、例えば１ヶ月などの所定の履歴保存期間に渡る履歴情報である期間実績を表している。  In FIG. 6, 500 represents a time record that is history information in a predetermined time (one hour) until the displayed time, and 510 is a period that is history information over a predetermined history storage period such as one month, for example. Represents achievements.

５０１及び５１１は「装置名称」であって、システムを構成するプリンタ１〜３をそれぞれ示す名称がこの欄に表示される。５０２及び５１２は「アイドル率」であって、装置が非稼動状態である割合を示している。５０３及び５１３は「平均アイドル時間」であって、装置が１時間のうち非稼動状態である平均時間を示している。５０４及び５１４は「達成率」であって、装置がＴＭから受信したジョブを中止することなく完遂した回数をジョブを受信した回数で除した割合を示している。  Reference numerals 501 and 511 denote “device names”, and names indicating theprinters 1 to 3 constituting the system are displayed in this column.Reference numerals 502 and 512 denote “idle rates”, which indicate the ratios at which the apparatus is not operating.Reference numerals 503 and 513 denote “average idle time”, which indicates an average time during which the apparatus is not operating in one hour.Reference numerals 504 and 514 denote “achievement rates”, which indicate ratios obtained by dividing the number of times the apparatus has completed without stopping the job received from the TM by the number of times the job has been received.

また、５２０の「システム活用率」は、本実施形態のシステム全体のリソースの使用されている比率として、全装置（プリンタ１〜３）の「達成率」の平均を示している。  A “system utilization rate” of 520 indicates an average of “achievement rates” of all apparatuses (printers 1 to 3) as a used ratio of resources of the entire system of the present embodiment.

（履歴情報の管理）
図７は、本実施形態において履歴情報を管理する形態を説明するための図である。(Management of history information)
FIG. 7 is a diagram for explaining a mode of managing history information in the present embodiment.

図６に示したような履歴情報は、リソースリスト６０１にリンクされたリソース管理テーブル６０２に格納される。リソースリスト６０１とリソース管理テーブル６０２は、いずれもＤＪＳ４０２によって管理され、実体（データ）はＰＣ１２の所定の不揮発メモリ（ＨＤＤを含む）に格納される。  The history information as shown in FIG. 6 is stored in the resource management table 602 linked to theresource list 601. Both theresource list 601 and the resource management table 602 are managed by the DJS 402, and the substance (data) is stored in a predetermined nonvolatile memory (including HDD) of thePC 12.

リソース管理テーブル６０２は、管理情報、状態情報、履歴の３つの部分を含んでおり、図６に示した例との対応を説明すると、デバイス名称は装置名称５０１及び５１１、時刻実績は５００、期間実績は５１０に、システム活用率は５２０にそれぞれ対応する。  The resource management table 602 includes three parts: management information, status information, and history. The correspondence with the example shown in FIG. 6 will be described. The device names are thedevice names 501 and 511, the time performance is 500, the period The achievement corresponds to 510, and the system utilization rate corresponds to 520.

なお、時刻実績は、後述するように、装置毎に所定の間隔毎あるいは何らかの状態変化が生じた度に更新される。  As will be described later, the time record is updated every predetermined interval or whenever some state change occurs for each device.

（履歴情報の更新処理）
図８は、本実施形態における履歴情報の更新に関する処理を説明するためのフローチャートである。(History information update process)
FIG. 8 is a flowchart for explaining processing relating to update of history information in the present embodiment.

例えば、ＰＣ１０からプリンタ１に対して印刷ジョブ（プリント処理依頼）が投入されると（ステップＳ１０１）、ＴＭ４００、ＤＪＳ４０１によりブローカ４１０〜４１２の１つもしくは複数に対するサブジョブに分割される。分割単位は前述のようなバンド単位、あるいはページ単位、ジョブ単位のいずれかがＴＭ４００によって選択される。またＤＪＳ４０１は、上記の時刻実績５００に基づいて、ＴＭ４００の指示に応じてサブジョブへの分割を行う（ステップＳ１０２）。  For example, when a print job (print processing request) is input from thePC 10 to the printer 1 (step S101), the job is divided into sub jobs for one or more of thebrokers 410 to 412 by TM400 and DJS401. The division unit is selected by theTM 400 as a band unit as described above, or a page unit or a job unit. Further, theDJS 401 performs division into sub-jobs in accordance with the instruction from theTM 400 based on the above time record 500 (step S102).

各サブジョブは、指定されたブローカ４１０〜４１２に送信され、ＲＭ４２０〜４２２を経由してプリンタ１〜３のそれぞれで処理される。例えば、ブローカ４１１にサブジョブが送信されると、ＲＭ４２１は、リソースの情報（プリンタ２の空き状況）をブローカ４１１に通知し、ブローカ４１１からの指示によりリソース（プリンタ２）にサブジョブを投入する（ステップＳ１０３）。  Each sub-job is transmitted to the designatedbrokers 410 to 412 and processed by each of theprinters 1 to 3 via theRMs 420 to 422. For example, when a sub job is transmitted to thebroker 411, theRM 421 notifies thebroker 411 of resource information (the availability of the printer 2), and submits the sub job to the resource (printer 2) according to an instruction from the broker 411 (Step S 421. S103).

更にＲＭ４２０〜４２２は、定期的に各リソース（プリンタ）の状態を吸い上げ、異常があれば対応するブローカへ通知する。異常状態とは、故障の発生等に加えグリッドコンピューティングによるジョブ以外の通常の経路で投入されるジョブ、例えばＰＣからプリンタを指定して投入されたジョブを含むものであって、サブジョブ処理の継続ができなくなる場合を含んでいる。  Further, theRMs 420 to 422 periodically pick up the state of each resource (printer) and notify the corresponding broker if there is an abnormality. An abnormal state includes a job submitted through a normal route other than a job by grid computing in addition to the occurrence of a failure or the like, for example, a job submitted by designating a printer from a PC. This includes cases in which it becomes impossible to do so.

各ＲＭから異常状態がＤＪＳ４０１に通知されると（ステップＳ１０４）、ＤＪＳ４０１は、その内容と発生時刻を履歴として保存して履歴を更新し（ステップＳ１１０）、更新された時刻実績に基づいて当該サブジョブの処理対象のリソース（プリンタ）を再度設定する（ステップＳ１０２）。  When the abnormal state is notified from each RM to the DJS 401 (step S104), theDJS 401 saves the contents and the occurrence time as a history and updates the history (step S110), and the sub job based on the updated time record. The processing target resource (printer) is set again (step S102).

ステップＳ１０４で異常状態の通知がなく、サブジョブを割り当てられた全てのＲＭから完了通知を受けると（ステップＳ１０５）、ＤＪＳ４０２とＴＭ４００は指定されたリソース（プリンタ１）において、処理済みのサブジョブを結合して処理済みジョブを生成するよう指示し（ステップＳ１０６）、プリンタ１において印刷を実行することで（ステップＳ１０７）処理が終了する。  If there is no notification of an abnormal state in step S104 and completion notifications are received from all the RMs to which the sub job is assigned (step S105), DJS 402 andTM 400 combine the processed sub jobs in the specified resource (printer 1). Then, an instruction to generate a processed job is issued (step S106), and printing is executed in the printer 1 (step S107).

以上説明したように本実施形態によれば、複数の画像処理装置と複数のコンピュータ装置を含み、グリッドコンピューティング技術を用いて処理を分散する画像処理システムにおいて、画像処理装置毎の処理実績を履歴情報として保存し、直近の時刻履歴に基づいてジョブの達成率が高いクライアントに対して優先的にジョブを割り当てることが可能となる。  As described above, according to the present embodiment, in an image processing system that includes a plurality of image processing devices and a plurality of computer devices and distributes processing using grid computing technology, the processing results for each image processing device are recorded as a history. It is possible to preferentially assign a job to a client having a high job achievement rate based on the latest time history.

更に、所定の期間に渡るグリッドコンピューティングの実績を示す期間実績を表示あるいは印刷することができるので、ユーザにグリッドコンピューティングによる処理実績を定量的に示すことができ、システム導入による効果や対投資効果等を明確化するための情報として利用できる。  Furthermore, since the period results indicating the results of grid computing over a predetermined period can be displayed or printed, the results of processing by grid computing can be quantitatively shown to the user, and the effects of system introduction and investment It can be used as information for clarifying effects.

＜実施形態の変形例＞
上記の実施形態ではＰＣとプリンタをそれぞれ複数含むシステムを例として説明したが、画像処理装置としてＭＦＰが含まれていてもよく、複数のＭＦＰやプリンタが接続されているネットワーク環境においても同様に適用される。<Modification of Embodiment>
In the above embodiment, a system including a plurality of PCs and printers has been described as an example. However, an MFP may be included as an image processing apparatus, and the same applies to a network environment in which a plurality of MFPs and printers are connected. Is done.

また、実施形態では、ＰＣとプリンタとをそれぞれ３台含むシステムを例として説明したが、システムに含まれるＰＣや画像処理装置の台数についても特に制限はない。  In the embodiment, a system including three PCs and three printers has been described as an example. However, the number of PCs and image processing apparatuses included in the system is not particularly limited.

更に、実施形態のシステムでは、ＴＭ４００及びＤＪＳ４０１がＰＣ１２に設けられているものとして説明したが、ＴＭ４００及びＤＪＳ４０１の設けられる機器はシステム内のどの機器でもよく、ＰＣ１０〜１２及びプリンタ１〜３のいずれに設けられていてもよい。  Further, in the system according to the embodiment, theTM 400 and theDJS 401 are described as being provided in thePC 12. However, the device in which theTM 400 and theDJS 401 are provided may be any device in the system, and any of thePCs 10 to 12 and theprinters 1 to 3. May be provided.

加えて、実施形態のシステムにおいては、リソースリスト６０１とリソース管理テーブル６０２はいずれもＤＪＳ４０２によって管理され、実体はＰＣ１２の所定の不揮発メモリ（ＨＤＤを含む）に格納されると説明したが、実体が格納される位置はシステム内のアクセス可能な不揮発メモリであればどこでもよき、特に制限はない。  In addition, in the system of the embodiment, it has been described that both theresource list 601 and the resource management table 602 are managed by the DJS 402 and the entity is stored in a predetermined nonvolatile memory (including the HDD) of thePC 12. The storage location may be any accessible non-volatile memory in the system, and is not particularly limited.

更にまた、上記の履歴情報の項目に加えて、「システム活用率」に対価係数を掛けることによって得られる値を、システム活用効果として定量的な投資効果を簡易的に表す値として含めてもよく、また、この値を含む履歴情報を、ディスプレイ・モニタ３０５への表示もしくは、プリンタ１〜３からの印刷によって自動的に表示あるいは印刷させるようにしてもよい。  Furthermore, in addition to the above history information item, a value obtained by multiplying the “system utilization rate” by a consideration coefficient may be included as a value that simply represents a quantitative investment effect as a system utilization effect. The history information including this value may be automatically displayed or printed by displaying on the display monitor 305 or printing from theprinters 1 to 3.

＜他の実施形態＞
本発明は、複数の機器から構成されるグリッドコンピューティングシステム（グリッド網）に適用しても良いし、また、グリッド網を構成する一つの機器に適用しても良い。<Other embodiments>
The present invention may be applied to a grid computing system (grid network) constituted by a plurality of devices, or may be applied to one device constituting the grid network.

また、上記の実施形態では、印刷ジョブをグリッドコンピューティングによって画像処理装置に割り当てる例について説明したが、印刷ジョブ以外のジョブ、例えば画像処理のジョブを画像処理装置に割り当てるようにしてもよく、同様の効果が得られる。  In the above embodiment, an example in which a print job is assigned to an image processing apparatus by grid computing has been described. However, a job other than a print job, for example, an image processing job may be assigned to an image processing apparatus. The effect is obtained.

なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（本実施形態では図８に示すフローチャートに対応したプログラム）を、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。その場合、プログラムの機能を有していれば、形態は、プログラムである必要はない。  In the present invention, a software program (in this embodiment, a program corresponding to the flowchart shown in FIG. 8) that realizes the functions of the above-described embodiment is directly or remotely supplied to the system or apparatus. The computer can read out and execute the supplied program code. In that case, as long as it has the function of a program, the form does not need to be a program.

従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明のクレームでは、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。  Accordingly, since the functions of the present invention are implemented by computer, the program code installed in the computer also implements the present invention. That is, the claims of the present invention include the computer program itself for realizing the functional processing of the present invention.

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。  In this case, the program may be in any form as long as it has a program function, such as an object code, a program executed by an interpreter, or script data supplied to the OS.

プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。  As a recording medium for supplying the program, for example, flexible disk, hard disk, optical disk, magneto-optical disk, MO, CD-ROM, CD-R, CD-RW, magnetic tape, nonvolatile memory card, ROM, DVD (DVD-ROM, DVD-R).

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明の範囲に含まれるものである。  As another program supply method, a client computer browser is used to connect to an Internet homepage, and the computer program of the present invention itself or a compressed file including an automatic installation function is downloaded from the homepage to a recording medium such as a hard disk. Can also be supplied. It can also be realized by dividing the program code constituting the program of the present invention into a plurality of files and downloading each file from a different homepage. That is, a WWW server that allows a plurality of users to download a program file for realizing the functional processing of the present invention on a computer is also included in the scope of the present invention.

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。  In addition, the program of the present invention is encrypted, stored in a storage medium such as a CD-ROM, distributed to users, and key information for decryption is downloaded from a homepage via the Internet to users who have cleared predetermined conditions. It is also possible to execute the encrypted program by using the key information and install the program on a computer.

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。  In addition to the functions of the above-described embodiments being realized by the computer executing the read program, the OS running on the computer based on an instruction of the program is a part of the actual processing. Alternatively, the functions of the above-described embodiment can be realized by performing all of them and performing the processing.

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。  Furthermore, after the program read from the recording medium is written to a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion board or The CPU or the like provided in the function expansion unit performs part or all of the actual processing, and the functions of the above-described embodiments are also realized by the processing.

本発明に係る画像処理システムの全体構成を示すブロック図である。1 is a block diagram showing an overall configuration of an image processing system according to the present invention.図１のＰＣ１０の構成を説明するブロック図である。It is a block diagram explaining the structure of PC10 of FIG.プリンタドライバの処理概要を模式的に説明した図である。FIG. 6 is a diagram schematically illustrating an outline of processing of a printer driver.図１のプリンタ１の構成を説明するブロック図である。FIG. 2 is a block diagram illustrating a configuration of theprinter 1 in FIG. 1.本発明の実施形態においてグリッドコンピューティングのフレームワークを活用する構成を説明するための図である。It is a figure for demonstrating the structure which utilizes the framework of a grid computing in embodiment of this invention.本発明の実施形態において表示する履歴情報の例を示す図である。It is a figure which shows the example of the log | history information displayed in embodiment of this invention.本発明の実施形態において履歴情報を管理する形態を説明するための図である。It is a figure for demonstrating the form which manages log | history information in embodiment of this invention.本発明の実施形態における履歴情報の更新に関する処理を説明するためのフローチャートである。It is a flowchart for demonstrating the process regarding the update of the log | history information in embodiment of this invention.グリッドコンピューティングのアーキテクチャを説明する図である。It is a figure explaining the architecture of grid computing.

符号の説明Explanation of symbols

１〜３ プリンタ
１０〜１２ ＰＣ
２０ ネットワーク
５００ 時刻実績
５０１、５１１ 装置名
５０２、５１２ アイドル率
５０３、５１３ 平均アイドル時間
５０４、５１４ 達成率
５１０ 期間実績
５１５ グリッド活用率
５２０ システム活用率1-3 Printer 10-12 PC
20Network 500Time record 501, 511Device name 502, 512Idle rate 503, 513 Averageidle time 504, 514Achievement rate 510Period record 515Grid utilization rate 520 System utilization rate

Claims (5)

Translated fromJapanese

複数の画像処理装置と接続されている情報処理装置であって、
前記複数の画像処理装置がジョブを分割したサブジョブを処理中に、他のジョブに対して処理の実行が指示されずに、該サブジョブの処理が完遂した割合を示す達成率を格納する格納手段と、
前記サブジョブを分配する画像処理装置を、前記格納手段に格納された達成率が高い画像処理装置から優先的に選択する選択手段と、
前記サブジョブを前記選択手段で選択された画像処理装置に分配するタスク管理手段と、
前記タスク管理手段によって分配されたサブジョブの処理を実行している画像処理装置において、他のジョブに対して処理の実行が指示され、該画像処理装置が該サブジョブに対する処理を中断し、該他のジョブに対して処理が実行されたという通知を受けると、前記格納手段に格納された達成率が更新され、前記中断されたサブジョブを分配する画像処理装置を、該更新された達成率が高い画像処理装置から優先的に再選択する再選択手段と、
を備えることを特徴とする情報処理装置。An information processing apparatus connected to a plurality of image processing apparatuses,
Storage meansfor storing an achievement rate indicating a rate at which the processing of the sub job is completed without instructing execution of processing for another job while the plurality of image processing apparatuses are processing the sub job divided into jobs. ,
Selection means for pre-image processing apparatus for dispensing ahexaBujobu, preferentially selected from the storage means the stored achieved rate is higher image processing apparatus,
Task management means for distributing the sub-job to the image processing apparatusselected by theselection means ;
In the image processing apparatus that is executing processing of the sub job distributed by the task management unit, execution of processing is instructed to another job, the image processing apparatus interrupts processing for the sub job, and the other job Upon receiving a notification that processing has been executed for the job, the achievement rate stored in the storage means is updated, and the image processing apparatus that distributes the suspended sub-job is updated with the image with the high achievement rate. Reselection means for reselecting preferentially from the processing device;
An information processing apparatus comprising: 前記サブジョブを分配した全ての画像処理装置から該サブジョブの処理完了の通知を受信すると、前記ジョブに対して予め指定された出力装置に対して、処理済のサブジョブを結合し前記ジョブに対する処理済ジョブとして生成し出力するよう制御する制御手段をさらに備えることを特徴とする請求項１記載の情報処理装置。When notification of processing completion of the sub job is received from all image processing apparatuses to which the sub job has been distributed, the processed sub job is combined with the output apparatus designated in advance for the job, and the processed job for the job is processed. the information processing apparatus according to claim1, wherein the generating further comprises control means for controlling to output a. 複数の画像処理装置と接続されている情報処理装置の制御方法であって、  A method for controlling an information processing apparatus connected to a plurality of image processing apparatuses,
前記複数の画像処理装置がジョブを分割したサブジョブを処理中に、他のジョブに対して処理の実行が指示されずに、該サブジョブの処理が完遂した割合を示す達成率を格納部に格納する格納工程と、  While the plurality of image processing apparatuses are processing a sub job obtained by dividing a job, an execution rate indicating a rate at which the processing of the sub job is completed is stored in the storage unit without instructing other jobs to execute the processing. Storage process;
前記サブジョブを分配する画像処理装置を、前記格納部に格納された達成率が高い画像処理装置から優先的に選択する選択工程と、  A selection step of preferentially selecting an image processing apparatus that distributes the sub-job from image processing apparatuses having a high achievement rate stored in the storage unit;
前記サブジョブを前記選択工程で選択された画像処理装置に分配するタスク管理工程と、  A task management step of distributing the sub-job to the image processing apparatus selected in the selection step;
前記タスク管理工程によって分配されたサブジョブの処理を実行している画像処理装置において、他のジョブに対して処理の実行が指示され、該画像処理装置が該サブジョブに対する処理を中断し、該他のジョブに対して処理が実行されたという通知を受けると、前記格納部に格納された達成率が更新され、前記中断されたサブジョブを分配する画像処理装置を、該更新された達成率が高い画像処理装置から優先的に再選択する再選択工程と、  In the image processing apparatus executing the processing of the sub job distributed by the task management process, execution of processing is instructed to another job, the image processing apparatus interrupts the processing for the sub job, and the other job Upon receiving a notification that processing has been executed for the job, the achievement rate stored in the storage unit is updated, and the image processing apparatus that distributes the interrupted sub-job is updated with the image with the high achievement rate. A reselection step for preselection from the processing device preferentially;
を備えることを特徴とする情報処理装置の制御方法。An information processing apparatus control method comprising: 前記サブジョブを分配した全ての画像処理装置から該サブジョブの処理完了の通知を受信すると、前記ジョブに対して予め指定された出力装置に対して、処理済のサブジョブを結合し前記ジョブに対する処理済ジョブとして生成し出力するよう制御する制御工程をさらに備えることを特徴とする請求項３記載の情報処理装置の制御方法。When notification of processing completion of the sub job is received from all image processing apparatuses to which the sub job has been distributed, the processed sub job is combined with the output apparatus designated in advance for the job, and the processed job for the job is processed. The information processingapparatus control method according to claim3 , further comprising a control step of controlling to generate and output the data as output. コンピュータを、請求項１または２に記載の情報処理装置の各手段として機能させるためのプログラム。The program forfunctioning a computer as each means of the information processing apparatus of Claim 1 or 2 .

Images