[go: up one dir, main page]

JP2003029940A - Dynamic distributed processing method of rendering processing and print control apparatus - Google Patents

Dynamic distributed processing method of rendering processing and print control apparatus

Info

Publication number
JP2003029940A
JP2003029940A JP2001215933A JP2001215933A JP2003029940A JP 2003029940 A JP2003029940 A JP 2003029940A JP 2001215933 A JP2001215933 A JP 2001215933A JP 2001215933 A JP2001215933 A JP 2001215933A JP 2003029940 A JP2003029940 A JP 2003029940A
Authority
JP
Japan
Prior art keywords
processing
processing means
image drawing
page
time
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.)
Withdrawn
Application number
JP2001215933A
Other languages
Japanese (ja)
Inventor
Hiroyasu Ide
宏泰 井手
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2001215933A priority Critical patent/JP2003029940A/en
Publication of JP2003029940A publication Critical patent/JP2003029940A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Accessory Devices And Overall Control Thereof (AREA)

Abstract

(57)【要約】 【課題】プリンタのCPUとレンダリング部の負荷を平均
化し、総合的な処理時間を短縮する。 【解決手段】プリンた208がホストコンピュータ20
1から印刷データを受信すると、レンダリング時間予測
部110は、注目ページをレンダリング部206でビッ
トマップ化するための時間と、CPU203によりビット
マップ化するための時間とを予測し、現在のCPU203
及びレンダリング部206に割り当てられた処理を終了
するまでの時間にその予測時間をそれぞれ加算して、短
時間で終了する方に、注目ページのレンダリング処理を
割り当てる。
(57) [Summary] [PROBLEMS] To reduce the overall processing time by averaging the loads on the CPU and the rendering unit of a printer. A pudding is a host computer.
When the print data is received from the CPU 203, the rendering time prediction unit 110 predicts the time for bitmapping the page of interest by the rendering unit 206 and the time for bitmapping by the CPU 203.
Then, the predicted time is added to the time until the process assigned to the rendering unit 206 is completed, and the rendering process of the page of interest is assigned to the process that is completed in a short time.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、ソフトウエアとハ
ードウエアによる画像描画処理の動的分散処理方法に関
するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a dynamic distributed processing method of image drawing processing by software and hardware.

【0002】[0002]

【従来の技術】図2は画像描画専用のハードウエア(レ
ンダリング部)を持った従来の画像描画処理システムの
概略図である。
2. Description of the Related Art FIG. 2 is a schematic diagram of a conventional image drawing processing system having hardware (rendering unit) dedicated to image drawing.

【0003】図2において、ホストPC201からの印刷要求
および印刷データを、I/O制御部202を通じてプリンタ20
8が受け取ると、CPU203はROM205に格納されたプログラ
ムにしたがってホストPC201から受信した印刷データ
を、一旦RAM205上に格納し、その後レンダリング専用ハ
ードウエアであるレンダリング部206が要求する中間コ
ードに変換したのち、RAM205に再び格納する。
In FIG. 2, a print request and print data from the host PC 201 are sent to the printer 20 via the I / O control unit 202.
When the CPU 8 receives the print data, the CPU 203 temporarily stores the print data received from the host PC 201 according to the program stored in the ROM 205 on the RAM 205, and then converts the print data into an intermediate code required by the rendering unit 206, which is dedicated rendering hardware. , RAM 205 again.

【0004】1ページ分の中間コードが用意できると、
CPU203はレンダリング部206に通知する。レンダリング
部206はRAM205に格納された1ページ分の中間コードを読
み出して印刷データの展開を行う。展開済みのビットマ
ップ画像データもまた、RAM205上に格納される。この
時、レンダリング部206が印刷データの展開処理を行っ
ている最中に、CPU203は次ページの中間コードの作成を
行うことで、処理の高速化を図っている。
When the intermediate code for one page is prepared,
The CPU 203 notifies the rendering unit 206. The rendering unit 206 reads the one page of intermediate code stored in the RAM 205 and expands the print data. The expanded bitmap image data is also stored in the RAM 205. At this time, while the rendering unit 206 is performing the print data expansion process, the CPU 203 creates the intermediate code of the next page to speed up the process.

【0005】図6はその様子を示す図である。CPUによ
る2ページ目以降の中間コードの生成と、レンダリング
部によるビットマップ画像の展開処理は並列に進められ
る。
FIG. 6 is a diagram showing this situation. Generation of the intermediate code for the second and subsequent pages by the CPU and expansion processing of the bitmap image by the rendering unit proceed in parallel.

【0006】1ページ分の画像データをビットマップ展
開し終わると、レンダリング部206はCPU203にその旨を
通知する。CPU203はレンダリング部206からビットマッ
プ展開処理の終了の通知を受け取るとRAM205上に展開さ
れたビットマップ・データをプリンタエンジン部207に
送り、印刷処理が開始される。
When the image data for one page has been expanded into a bitmap, the rendering unit 206 notifies the CPU 203 of that fact. When the CPU 203 receives the notification of the end of the bitmap expansion processing from the rendering unit 206, it sends the bitmap data expanded on the RAM 205 to the printer engine unit 207, and the printing process is started.

【0007】[0007]

【発明が解決しようとする課題】しかしながら、図6に
示すようにレンダリング部206によるページ当たりの処
理時間がCPUによるそれよりも長い場合には、レンダリ
ング部により処理すべきタスクが溜まり、レンダリング
部ではそれを順次処理しなくてはならないことから、印
刷をすべて完了するまでの時間がレンダリング部の性能
にのみ依存することになり、処理時間の増大や、レンダ
リング部の性能向上のためのコストの増大を引き起こし
ていた。
However, as shown in FIG. 6, when the processing time per page by the rendering unit 206 is longer than that by the CPU, tasks to be processed by the rendering unit are accumulated, and the rendering unit Since it has to be processed sequentially, the time to complete all printing depends only on the performance of the rendering unit, increasing the processing time and the cost for improving the performance of the rendering unit. Was causing.

【0008】本発明は上記従来例に鑑みて成されたもの
であり、CPUとレンダリング部の負荷状況に応じてビッ
トマップ画像展開処理を最適化することで、CPUとレン
ダリング部の負荷を平均化し、総合的な処理時間を短縮
するソフトウエアとハードウエアによるレンダリング処
理の動的分散処理方法及び印刷装置を提供することを目
的とする。
The present invention has been made in view of the above-mentioned conventional example, and optimizes the bitmap image expansion processing according to the load status of the CPU and the rendering unit, thereby averaging the loads of the CPU and the rendering unit. An object of the present invention is to provide a dynamic distributed processing method and a printing device for rendering processing by software and hardware that reduce the total processing time.

【0009】[0009]

【課題を解決するための手段】その目的のために、本発
明では、レンダリング部の現在の負荷状況と更に次のペ
ージのビットマップ画像展開処理に要する時間とを足し
合わせて次ページのレンダリングが終了するまでの時間
予測を行い、これをCPUが次ページのビットマップ画像
展開処理を行った場合の時間予測と比較して、レンダリ
ング部とCPUのどちらにビットマップ画像展開処理を行
わせるかを動的に変化させることにより、CPUとレンダ
リング部の負荷状況に応じてビットマップ画像展開処理
を最適化する。
To that end, in the present invention, the rendering of the next page is performed by adding the current load status of the rendering unit and the time required for the bitmap image expansion processing of the next page. Predict the time until the end, and compare this with the time prediction when the CPU performs the bitmap image expansion processing on the next page, and determine whether the rendering unit or the CPU performs the bitmap image expansion processing. By dynamically changing, the bitmap image expansion processing is optimized according to the load situation of the CPU and the rendering unit.

【0010】そこで上記目的を達成する本発明の情報処
理装置は以下に示す構成を備える。
Therefore, an information processing apparatus of the present invention that achieves the above object has the following configuration.

【0011】画像描画処理を含む情報処理を行う第1の
処理手段と、前記第1の処理手段とは別に、独立して画
像描画処理を行う第2の処理手段と、前記第1の処理手
段による画像描画処理に要する予測時間と、前記第2の
処理手段による画像描画処理に要する予測時間とを求め
る予測手段とを備え、前記第1の処理手段は、前記画像
描画処理を、当該第1の処理手段または前記第2の処理
手段に対して、前記予測時間に基づいて割り当て、割り
当てに従って画像描画処理を行わせる。
First processing means for performing information processing including image drawing processing, second processing means for independently performing image drawing processing separately from the first processing means, and the first processing means. And a prediction unit that determines a prediction time required for the image drawing process by the second processing unit and a prediction time required for the image drawing process by the second processing unit, and the first processing unit performs the image drawing process by the first processing unit. The processing means or the second processing means is assigned based on the predicted time, and the image drawing processing is performed according to the assignment.

【0012】また好ましくは、さらに、画像描画処理に
より生成された画像データをもとに印刷を行う印刷手段
をさらに備える。
[0012] Further preferably, a printing means for printing based on the image data generated by the image drawing processing is further provided.

【0013】また好ましくは、前記予測手段は、注目ペ
ージについての画像描画処理に要する予測時間を求め、
前記第1の処理手段は、注目ページの直前ページまでの
当該第1の処理手段および前記第2の処理手段に対する
前記画像描画処理の割り当てと、当該第1の処理手段お
よび前記第2の処理手段による前記予測時間とに基づい
て、画像描画処理を割り当てる。
Further preferably, the predicting means obtains a predicted time required for image drawing processing for the page of interest,
The first processing means assigns the image drawing processing to the first processing means and the second processing means up to the page immediately before the page of interest, and the first processing means and the second processing means. The image drawing process is assigned based on the predicted time according to

【0014】また好ましくは、前記第1の処理手段は、
注目ページの直前ページまでの当該第1の処理手段およ
び前記第2の処理手段に対する前記画像描画処理の割り
当ておよび当該第1の処理手段および前記第2の処理手
段による前記予測時間とに基づいて、当該第1の処理手
段及び第2の処理手段それぞれが注目ページの画像描画
処理を開始できるまでの時間を予測し、その時間に、当
該第1の処理手段及び第2の処理手段それぞれによる注
目ページの画像描画処理に要する予測時間を加えた時間
それぞれを比較し、短い方に、注目ページの画像描画処
理を割り当てる。
Also preferably, the first processing means is
Based on the allocation of the image drawing processing to the first processing means and the second processing means up to the page immediately before the page of interest and the predicted time by the first processing means and the second processing means, The first processing unit and the second processing unit each predict the time until the image drawing process of the page of interest can be started, and at that time, the page of interest by the first processing unit and the second processing unit, respectively. The respective times obtained by adding the estimated time required for the image drawing processing of are compared, and the image drawing processing of the page of interest is assigned to the shorter one.

【0015】また好ましくは、さらに、前記第1の処理
手段の負荷を定量的に把握する手段を備え、前記予測手
段は、前記第1の処理手段による画像描画処理に要する
予測時間として、前記第1の処理手段の負荷を加味した
予測時間を求める。
Further preferably, the apparatus further comprises means for quantitatively grasping the load of the first processing means, and the predicting means uses the first as the predicted time required for the image drawing processing by the first processing means. The predicted time is calculated in consideration of the load of the processing means 1.

【0016】[0016]

【発明の実施の形態】〔第1実施形態〕図1に本発明の
好適な第1実施形態の構成を示す。
BEST MODE FOR CARRYING OUT THE INVENTION [First Embodiment] FIG. 1 shows the configuration of a preferred first embodiment of the present invention.

【0017】図1において、既に説明した従来の例と構
成が同じ部分については同じ記号を割り当ててあり、こ
れについては説明を省略する。
In FIG. 1, the same symbols are assigned to parts having the same configurations as those of the conventional example already described, and the description thereof will be omitted.

【0018】図1において、レンダリング予測部110
は、RAM205上に格納された印刷データを解析し、これを
CPU203で直接ビットマップ画像展開した場合の時間予測
と、前記印刷データを一旦中間コードに変換したのち、
レンダリング部206によってビットマップ画像展開処理
を行った場合の時間予測を行う。
In FIG. 1, the rendering prediction unit 110
Analyzes the print data stored in RAM205 and
After the time prediction when the bitmap image is directly expanded by the CPU 203, and after the print data is once converted into an intermediate code,
Time estimation is performed when the rendering unit 206 performs the bitmap image expansion process.

【0019】ホストPC201から印刷データを受け取る
と、前記レンダリング時間予測部110は、CPU203で直接
ビットマップ画像展開した場合の時間予測と、前記印刷
データを一旦中間コードに変換してからレンダリング部
206によってビットマップ画像展開処理を行った場合の
時間予測を行い、両結果の比較を行う。
Upon receiving the print data from the host PC 201, the rendering time prediction unit 110 predicts the time when the CPU 203 directly expands the bitmap image, and temporarily converts the print data into an intermediate code and then the rendering unit.
By 206, the time when the bitmap image expansion processing is performed is predicted, and both results are compared.

【0020】CPU203が直接ビットマップ画像展開処理を
行ったほうが早く処理が終了する場合には、CPU203によ
り直接ビットマップ展開処理が行われ、CPU203が一旦中
間コードを作成してからレンダリング部206でハードウ
エア処理した方が早くビットマップ展開処理が終了する
ような場合には、印刷データをCPU203により一旦中間コ
ードに変換してからレンダリング部206によってビット
マップ画像展開処理が行われる。
If the processing is completed earlier if the CPU 203 directly performs the bitmap image expansion processing, the CPU 203 directly performs the bitmap expansion processing, the CPU 203 once creates the intermediate code, and then the rendering unit 206 performs hardware processing. If the bitmap processing is completed earlier than the wear processing, the print data is once converted into an intermediate code by the CPU 203, and then the rendering image is processed by the rendering unit 206.

【0021】この時の処理の流れを図3〜5に示す。The processing flow at this time is shown in FIGS.

【0022】図3〜5は本実施形態におけるプリンタ20
8が、3ページの印刷データをホストPC201から受信した
場合の処理について示している。
3 to 5 show a printer 20 according to this embodiment.
Reference numeral 8 shows a process when print data of three pages is received from the host PC 201.

【0023】まず1ページ目の印刷データの受信が完了
すると、レンダリング時間予測部110が時間予測を行
う。この時、CPU203が1ページ目の印刷データを一旦中
間コードに変換した後、レンダリング部に処理を渡して
ビットマップ画像展開させる場合の時間予測が図3
(A)の様であったとする。
First, when the reception of the print data of the first page is completed, the rendering time predicting section 110 predicts the time. At this time, the time prediction when the CPU 203 once converts the print data of the first page into the intermediate code and then passes the processing to the rendering unit to develop the bitmap image is shown in FIG.
Suppose it was like (A).

【0024】一方、1ページ目の印刷データを中間コー
ドに変換せずに、直接CPUがビットマップ画像展開した
場合の時間予測が図3(B)の様であったとすると、レ
ンダリング部によるビットマップ展開処理を行ったほう
が早く処理が完了するので、レンダリング部によるビッ
トマップ展開処理を行うことを選択する。
On the other hand, assuming that the time prediction when the CPU directly develops the bitmap image without converting the print data of the first page into the intermediate code is as shown in FIG. 3B, the bitmap by the rendering unit is used. Since the processing is completed faster when the expansion processing is performed, it is selected to perform the bitmap expansion processing by the rendering unit.

【0025】次に、2ページ目の印刷データの受信が完
了すると、再びレンダリング時間予測110が時間予測を
行う。この時、CPUが2ページ目の印刷データを一旦中
間コードに変換した後、レンダリング部が1ページ目の
ビットマップ展開処理を終えるのを待ってレンダリング
部に処理を渡し、2ページ目のビットマップ画像展開処
理をさせる場合の時間予測が図4(A)の様であったと
する。
Next, when the reception of the print data of the second page is completed, the rendering time prediction 110 again performs the time prediction. At this time, after the CPU once converts the print data of the second page into the intermediate code, waits for the rendering unit to finish the bitmap expansion processing of the first page, and passes the processing to the rendering unit, and then the bitmap of the second page. It is assumed that the time prediction when the image expansion processing is performed is as shown in FIG.

【0026】一方、2ページ目の印刷データを中間コー
ドに変換せずに、直接CPUがビットマップ画像展開した
場合の時間予測が図4(B)の様であったとすると、や
はり1ページ目と同様に、レンダリング部によるビット
マップ展開処理を行ったほうが早く処理が完了するの
で、レンダリング部によるビットマップ展開処理を行う
ことを選択する。
On the other hand, assuming that the time prediction when the CPU directly expands the bitmap image without converting the print data of the second page into the intermediate code is as shown in FIG. Similarly, the bitmap expansion processing by the rendering unit is completed earlier, so the bitmap expansion processing by the rendering unit is selected.

【0027】次に、3ページ目の印刷データの受信が完
了すると、再びレンダリング時間予測部110が時間予測
を行う。CPUが3ページ目の印刷データを一旦中間コー
ドに変換した後、レンダリング部が1,2ページ目のビ
ットマップ展開処理を終えるのを待ってレンダリング部
に処理を渡し、3ページ目のビットマップ画像展開処理
をさせる場合の時間予測が図5(A)の様であったとす
る。
Next, when the reception of the print data of the third page is completed, the rendering time predicting unit 110 again predicts the time. After the CPU once converts the print data of the 3rd page into the intermediate code, waits for the rendering unit to finish the bitmap expansion processing of the 1st and 2nd pages, and passes the processing to the rendering unit. It is assumed that the time prediction when the expansion processing is performed is as shown in FIG.

【0028】一方、3ページ目の印刷データを中間コー
ドに変換せずに、直接CPUがビットマップ画像展開した
場合の時間予測が図5(B)の様であったとすると、今
度はレンダリング部によるビットマップ展開処理を行う
よりもCPUが直接ビットマップ画像展開処理を行ったほ
うが早く処理が完了するので、レンダリング部によるビ
ットマップ展開処理は行わずに、CPUが直接ビットマッ
プ画像展開処理を行うなお、図5において、第iページ
のCPUによる中間コード生成のための時間をtcm
i、CPUによるビットマップ画像生成時間をtcr
i、レンダリング部によるビットマップ画像生成時間を
trriとして示している。
On the other hand, assuming that the time prediction when the CPU directly develops the bitmap image without converting the print data of the third page into the intermediate code is as shown in FIG. Since the processing is completed faster if the CPU directly performs the bitmap image expansion processing than the bitmap expansion processing, the CPU directly performs the bitmap image expansion processing without performing the bitmap expansion processing by the rendering unit. 5, in FIG. 5, the time for the intermediate code generation by the CPU of the i-th page is tcm.
i, CPU time to generate bitmap image is tcr
i, the bitmap image generation time by the rendering unit is shown as tri.

【0029】図9は上記手順を一般化したフローチャー
トである。この手順はCPU203により実行される。
また図12は、1つの印刷ジョブにおいて、すでにスケ
ジュールが決定されたページについて、CPUによる処
理予測時間Tcと、レンダリング部による処理予測時間
Trとを算出する基となるTTcテーブル及びTTrテ
ーブルである。これらテーブルの各レコードには、レン
ダリング時間予測部により予測されたCPUにおける中
間コード生成時間tcmi(iはページ番号を示す)
と、CPU及びレンダリング部それぞれにおけるビット
マップ画像展開時間tcri,trri(レンダリング
時間とも呼ぶ)のうち、スケジュールされた処理に対応
する値がそれぞれ格納されている。
FIG. 9 is a generalized flowchart of the above procedure. This procedure is executed by the CPU 203.
Further, FIG. 12 is a TTc table and a TTr table which are bases for calculating the processing predicted time Tc by the CPU and the processing predicted time Tr by the rendering unit for a page for which a schedule has already been determined in one print job. In each record of these tables, the intermediate code generation time tcmi in the CPU predicted by the rendering time prediction unit (i indicates the page number)
In the bitmap image development times tcri and triri (also referred to as rendering time) in the CPU and the rendering unit, values corresponding to the scheduled processing are stored.

【0030】図12には、図5の例について、CPU及
びレンダリング部による処理(予測)時間が、決定され
スケジュールに従って第2ページ目まで登録されたテー
ブルが示されている。図5では、第1,2ページ目につ
いてはCPUにより中間コードを生成してレンダリング
部によりビットマップ画像を生成するようスケジュール
が決定されている。そのため、TTcテーブルには、第
1,2ページ目についてCPUにより中間コードを生成
するための時間tcm1,tcm2が登録され、TTr
テーブルには、第1,2ページ目についてレンダリング
部によりビットマップ画像データを生成するための時間
trr1,trr2が登録されている。さらに、レンダ
リング部はCPUによる第1ページ目の処理が完了した
後動作を開始するために、CPUによる第1ページ目の
処理の予測時間がテーブルの先頭にコピーされている。
図12においては、第1ページ目はCPUにより中間コ
ードが生成されるため、TTrテーブルの先頭には、C
PUによる中間コード生成予測時間tcm1がコピーさ
れているが、もしも第1ページ目がCPUによりレンダ
リングされる場合には、tcr1がコピーされることに
なる。
FIG. 12 shows a table in which the processing (estimation) time by the CPU and the rendering unit in the example of FIG. 5 is determined and registered up to the second page according to the schedule. In FIG. 5, for the first and second pages, the schedule is determined so that the CPU generates the intermediate code and the rendering unit generates the bitmap image. Therefore, in the TTc table, the times tcm1 and tcm2 for the CPU to generate the intermediate code for the first and second pages are registered, and
In the table, times trr1 and trr2 for the rendering unit to generate bitmap image data for the first and second pages are registered. Further, since the rendering unit starts the operation after the processing of the first page by the CPU is completed, the estimated time of the processing of the first page by the CPU is copied to the top of the table.
In FIG. 12, since the intermediate code is generated by the CPU on the first page, C is added at the beginning of the TTr table.
Although the intermediate code generation predicted time tcm1 by the PU is copied, if the first page is rendered by the CPU, tcr1 will be copied.

【0031】このように構成されるTcテーブル、Tr
テーブルを参照して、図9の手順は実行される。図9に
おいて、まず、Tcテーブル及びTrテーブルそれぞれ
の値を合計し、注目ページiの直前のページ(i−1)
までの、CPU及びレンダリング部それぞれによる予測
処理時間の合計値Tc、Trを算出する(S901)。
The Tc table, Tr thus constructed
The procedure of FIG. 9 is executed with reference to the table. In FIG. 9, first, the values of the Tc table and the Tr table are summed, and the page (i-1) immediately before the page of interest i is added.
The total values Tc and Tr of the predicted processing times by the CPU and the rendering unit up to are calculated (S901).

【0032】次にレンダリング時間予測部110によ
り、注目ページiについてのCPUによる中間コード生
成時間tcmi、CPUによるビットマップ生成時間t
rmi、レンダリング部によるビットマップ生成時間t
rriを求める(S902)。
Next, the rendering time prediction unit 110 causes the CPU to generate the intermediate code time tcmi for the page of interest i and the CPU to generate the bitmap time t.
rmi, bitmap generation time t by the rendering unit
rr is calculated (S902).

【0033】次にステップS901,S902で求めた
値に基づいて、ステップS903〜S905によって、
CPUで中間コードを生成する場合の第iページのレン
ダリングが終了するまでの予測時間Tpre1を求め
る。まずTc+tcmiとTrとを比較する(S90
3)。Tcの値はCPUが第1ページの処理を開始して
から第iページの処理を開始できる状態となるまでの時
間を示しており、Trの値はレンダリング部が第1ペー
ジの処理を開始してから第iページの処理を開始できる
状態となるまでの時間を示している。
Next, based on the values obtained in steps S901 and S902, steps S903 to S905
A predicted time Tpre1 until the rendering of the i-th page when the intermediate code is generated by the CPU is obtained. First, Tc + tcmi and Tr are compared (S90
3). The value of Tc indicates the time from when the CPU starts the processing of the first page to the state where the processing of the i-th page can be started, and the value of Tr indicates that the rendering unit starts the processing of the first page. It shows the time from the start to the state where the processing of the i-th page can be started.

【0034】ここで、レンダリング部は時間Trから直
ちに処理を開始できるわけではなく、CPUが第iペー
ジの中間コードを生成して初めて処理を開始できる。そ
こで、CPUが第iページの中間コードの生成を終了す
るまでの時間Tc+tcmiが、レンダリング部が処理
を開始できるまでの時間Trよりも大きければ、レンダ
リング部はCPUの処理に拘束され、時間Tc+tcm
i経過後に初めて第iページのレンダリングを開始でき
る。そのため、その場合にはTpre1の値として、C
PUが第iページの中間コードの生成を終了するまでの
時間Tc+tcmiにレンダリング部による処理時間t
rriを加算した値を、第1ページの処理開始から第i
ページのレンダリングが終了するまでの予測時間Tpr
e1とする(S904)。
Here, the rendering unit cannot start the processing immediately from the time Tr, but can start the processing only after the CPU generates the intermediate code of the i-th page. Therefore, if the time Tc + tcmi until the CPU finishes the generation of the intermediate code of the i-th page is longer than the time Tr until the rendering unit can start the processing, the rendering unit is bound by the processing of the CPU and the time Tc + tcm.
Only after i has elapsed, the rendering of the i-th page can be started. Therefore, in that case, as the value of Tpre1, C
The processing time t by the rendering unit is equal to the time Tc + tcmi until the PU finishes generating the intermediate code of the i-th page.
The value obtained by adding rr is the i-th value from the start of processing the first page.
Estimated time Tpr until page rendering is completed
e1 (S904).

【0035】一方、CPUが第iページの中間コードの
生成を終了するまでの時間Tc+tcmiが、レンダリ
ング部が処理を開始できるまでの時間Trよりも小さけ
れば、レンダリング部は、第iページの前の行っていた
処理に引き続いて第iページのレンダリングを行える。
この場合、レンダリング部の処理は、必ずCPUによる
中間コード生成の後となるため、レンダリング部が第1
ページの処理開始から第iページのレンダリングが終了
するまでの時間Tr+trriを予測時間Tpre1と
する(S905)。
On the other hand, if the time Tc + tcmi until the CPU finishes the generation of the intermediate code for the i-th page is shorter than the time Tr until the rendering section can start processing, the rendering section determines that the previous i-th page The i-th page can be rendered subsequent to the processing being performed.
In this case, the processing of the rendering unit is always after the intermediate code is generated by the CPU, so that the rendering unit first
The time Tr + tri from the start of processing the page to the end of the rendering of the i-th page is set as the predicted time Tpre1 (S905).

【0036】次に、CPUによりレンダリングした場合
の予測時間Tpre2を求める。CPUは第iページの
印刷データさえあれば、直ちにレンダリングを行えるた
めに、Tpre2の値は、CPUによる第1ページの処
理開始から第iページのレンダリング処理終了までの時
間Tc+trriと、レンダリング部による第1ページ
の処理開始から第i−1ページのレンダリング処理終了
までの時間Trのうち、大きい方の値となる(S90
6)。
Next, the predicted time Tpre2 when rendered by the CPU is obtained. Since the CPU can immediately perform rendering if there is print data for the i-th page, the value of Tpre2 is the time Tc + tri from the start of the processing of the first page by the CPU to the end of the rendering processing of the i-th page, and Of the time Tr from the start of the processing of the first page to the end of the rendering processing of the (i-1) th page, the larger value is obtained (S90).
6).

【0037】そして、CPUによりレンダリングを行う
か、レンダリング部によりレンダリングを行うかを、T
pre1とTpre2との比較により決定する(S90
7)。
Then, whether to perform rendering by the CPU or the rendering unit is determined by T.
Determined by comparing pre1 and Tpre2 (S90
7).

【0038】Tpre1の方が小さい場合には、レンダ
リング部によるレンダリングの方が早いと判定し、CP
Uによる中間コード生成予測時間tcmiをTTcテー
ブルに登録する(S908)。そして、ステップS90
9で、ステップS903と同様の判定を行う。時間Tc
+tcmiが時間Trよりも大きい場合には、レンダリ
ング部が、第iページのレンダリングを、CPUによる
中間コードの生成を待ってから開始しなければならない
ことから、TTrテーブルをTTcテーブルで置換し、
次のページの予測に備える(S910)。これにより、
レンダリング部が第iページ目のレンダリングを開始で
きるまでの時間が、CPUが第iページの中間コードを
生成し終えた時間に置き換えられる。
If Tpre1 is smaller, it is determined that rendering by the rendering unit is faster, and CP
The predicted intermediate code generation time tcmi by U is registered in the TTc table (S908). Then, step S90
At 9, the same determination as at step S903 is performed. Time Tc
If + tcmi is larger than the time Tr, the rendering unit has to start rendering the i-th page after waiting for the generation of the intermediate code by the CPU, and therefore replaces the TTr table with the TTc table.
Prepare for the prediction of the next page (S910). This allows
The time until the rendering unit can start rendering the i-th page is replaced with the time when the CPU finishes generating the intermediate code of the i-th page.

【0039】最後に、レンダリング部による第iページ
のレンダリング予測時間trriをTTrテーブルに登
録し。CPUで第iページの中間コードの生成を、レン
ダリング部でそのレンダリング処理を行うようスケジュ
ールする(S911)。このスケジュールは、例えば所
定のキューなどにスケジュールされるタスクを入れてお
くことで実現できる。
Finally, the estimated rendering time tri of the i-th page by the rendering unit is registered in the TTr table. The CPU schedules the generation of the intermediate code of the i-th page so that the rendering unit performs the rendering process (S911). This schedule can be realized, for example, by putting a scheduled task in a predetermined queue or the like.

【0040】一方、Tpre2の方が小さい場合には、
CPUによるレンダリングの方が早いと判定し、CPU
によるレンダリング予測時間tcriを、TTcテーブ
ルに登録するとともに、第iページをCPUでレンダリ
ングするようスケジュールする(S912)。その後、
Tc+tcriの値をTrと比較する(ステップS91
3)。前者の方が大きければ、レンダリング部による次
のページの処理は、CPUにより第iページのレンダリ
ングを終了するまでの時間Tc+tcriを基準とし
て、その時点から生成される中間コードを待って行われ
る。そこで、TTrテーブルをTTcテーブルで置換
し、次のページの予測に備える(S914)。
On the other hand, when Tpre2 is smaller,
CPU determines that rendering is faster, CPU
The predicted rendering time tcri according to the above is registered in the TTc table, and the i-th page is scheduled to be rendered by the CPU (S912). afterwards,
The value of Tc + tcri is compared with Tr (step S91).
3). If the former is larger, the processing of the next page by the rendering unit is performed while waiting for an intermediate code generated from that time, based on the time Tc + tcri until the CPU finishes rendering the i-th page. Therefore, the TTr table is replaced with the TTc table to prepare for the prediction of the next page (S914).

【0041】以上の手順により、1つの印刷ジョブの第
1ページから注目ページまでの、第i−1ページ目の処
理ごとに決定されたスケジュールに基づいて、第iペー
ジ目のレンダリング処理を、CPUで行うべきか、レン
ダリング部で行うべきか決定できる。
According to the above procedure, the rendering process of the i-th page is performed by the CPU based on the schedule determined for each process of the i-1 th page from the first page to the page of interest of one print job. You can decide whether to do it in the or the rendering unit.

【0042】以上の手順でレンダリングをCPUとレン
ダリング部の何れで行うか決定できるが、予測の精度を
向上させるために、図10及び図11の処理をさらに行
う。
Although it is possible to determine which of the CPU and the rendering unit should perform the rendering in the above procedure, the processes of FIGS. 10 and 11 are further performed in order to improve the accuracy of prediction.

【0043】図10及び図11では、CPU及びレンダ
リング部が、実際の処理を終えた後に、TTcテーブル
及びTTrテーブルに登録された予測時間を実際に計測
された処理時間で置換する手順を示す。図10(A)で
は、CPUが第iページのビットマップの作成を行うと
(S101)、その処理中に実測した所要時間で、対応
する予測値tcriを置換する(S102)。図10
(B)でも同様に、CPUが第iページの中間コードの
作成を行うと(S106)、その処理中に実測した所要
時間で、対応する予測値tcmiを置換する(S10
7)。図11でも同様に、レンダリング部が第iページ
のビットマップの作成を行うと(S111)、その処理
中に実測した所要時間で、対応する予測値trriを置
換する(S112)。
FIGS. 10 and 11 show a procedure in which the CPU and the rendering unit replace the predicted time registered in the TTc table and the TTr table with the actually measured processing time after the actual processing is completed. In FIG. 10A, when the CPU creates the bitmap of the i-th page (S101), the corresponding predicted value tcri is replaced with the required time measured during the process (S102). Figure 10
Similarly in (B), when the CPU creates the intermediate code of the i-th page (S106), the corresponding predicted value tcmi is replaced with the required time actually measured during the processing (S10).
7). Similarly, in FIG. 11, when the rendering unit creates the bitmap of the i-th page (S111), the corresponding predicted value triri is replaced with the required time actually measured during the process (S112).

【0044】このようにすでに終了した処理については
実際の所要時間を用いることで、より精度の高いスケジ
ューリングが可能となる。
By using the actual required time for the processing that has already been completed, it is possible to perform more accurate scheduling.

【0045】なお、各ページの中間コードを生成する時
間の予測やレンダリング時間の予測は、例えば、ページ
ごとにホストコンピュータなどから与えられる印刷デー
タ中に含まれるオブジェクトの種類及び種類ごとの数を
得、種類ごとのオブジェクトのあらかじめ与えた処理時
間からページごとの処理予測時間を得ることができる。
The prediction of the time for generating the intermediate code of each page and the prediction of the rendering time are performed, for example, by obtaining the type and the number of each type of object included in the print data given from the host computer for each page. , The predicted processing time for each page can be obtained from the processing time given in advance for each type of object.

【0046】以上の様にして、CPU及びレンダリング
部の現在の負荷状況と、注目ページのビットマップ画像
展開処理にかかる予測処理時間とに基づいて、次ページ
のビットマップ画像展開処理をCPUが行うべきか、レン
ダリング部が行うべきかを動的に決定することで、画像
データの生成に要する時間を短縮できる。ここで注目す
べきは、注目ページの処理時に処理時間として予測すべ
きは、その注目ページについてのみである、という点で
ある。このため、予測のために過大な時間を要すること
がなく、処理のオーバーヘッドを防止できる。
As described above, the CPU performs the bitmap image rasterization process for the next page based on the current load status of the CPU and the rendering unit and the estimated processing time required for the bitmap image rasterization process for the page of interest. It is possible to shorten the time required to generate the image data by dynamically deciding whether the image data should be rendered or by the rendering unit. What should be noted here is that only the page of interest should be predicted as the processing time when processing the page of interest. Therefore, it does not take an excessive amount of time for the prediction, and the processing overhead can be prevented.

【0047】さらに、注目ページ以前の処理スケジュー
ルについては変更せず、注目ページについてのみCPU
で処理するかレンダリング部で処理するか決定するため
に、スケジューリング処理が簡単で済み、処理のオーバ
ーヘッドを防止できる。
Further, the processing schedule before the target page is not changed, and only the target page is processed by the CPU.
The scheduling process is simple because it is decided whether to perform processing in or in the rendering unit, and the processing overhead can be prevented.

【0048】尚、前述の実施形態では、レンダリング時
間予測部は独立したハードウエアである場合を想定して
説明したが、本発明はこれに限定されるものではない。
レンダリング時間予測はCPU203がROM204に格納されたプ
ログラムに従って行う構成にしても良い。
In the above embodiment, the rendering time predicting unit is described as an independent hardware, but the present invention is not limited to this.
The rendering time prediction may be performed by the CPU 203 according to a program stored in the ROM 204.

【0049】〔第2実施形態〕図7に本発明の好適な第
2実施形態の構成を示す。
[Second Embodiment] FIG. 7 shows the configuration of a preferred second embodiment of the present invention.

【0050】図7において、既に説明した従来の例と構
成が同じ部分については同じ記号を割り当ててあり、こ
れについては説明を省略する。
In FIG. 7, the same symbols are assigned to the portions having the same configurations as those of the conventional example already described, and the description thereof will be omitted.

【0051】図7において、701はホストPC、702はプリ
ンタである。
In FIG. 7, 701 is a host PC and 702 is a printer.

【0052】本第2実施形態では、先の第1実施形態と
は異なり、ホストPC701内にレンダリング部206とレンダ
リング時間予測部110を持つ構成になっている。この場
合、プリンタ側にレンダリング部206やレンダリング時
間予測部110を持つ必要は無い。また本構成では、ホス
トPC上で印刷データのビットマップ画像展開処理を行う
ので、ホストPC701はI/O制御部207を通して展開済みの
ビットマップ画像を、プリンタ702に直接送信する。
The second embodiment differs from the first embodiment described above in that the host PC 701 has a rendering unit 206 and a rendering time prediction unit 110. In this case, it is not necessary to have the rendering unit 206 or the rendering time prediction unit 110 on the printer side. Further, in this configuration, since the bitmap image rasterization processing of the print data is performed on the host PC, the host PC 701 directly transmits the rasterized bitmap image to the printer 702 through the I / O control unit 207.

【0053】ホストPC701が、ホストPC701上で動作する
アプリケーション・ソフトウエア、或いは図示しないネ
ットワークで接続された他のホストPCから印刷ジョブを
受け取ると、レンダリング時間予測部は、CPUで直接ビ
ットマップ画像展開した場合の時間予測と、前記印刷デ
ータを一旦中間コードに変換してからレンダリング部に
よってビットマップ画像展開処理を行った場合の時間予
測を行い、両結果の比較を行う。
When the host PC 701 receives a print job from application software running on the host PC 701 or another host PC connected by a network (not shown), the rendering time prediction unit directly develops a bitmap image in the CPU. The time prediction in the case of performing the above and the time prediction in the case where the print data is once converted into the intermediate code and then the bitmap image development processing is performed by the rendering unit are performed, and both results are compared.

【0054】第一実施形態とはことなり、ホストPC701
上のCPU203は、印刷ジョブ以外にも様々なジョブを抱え
ている。そのため、レンダリング時間予測部が、CPUで
直接ビットマップ画像展開した場合の時間予測をする際
には、CPUに掛かっている処理負荷をの割合に応じてレ
ンダリング時間を予測する。
Unlike the first embodiment, the host PC 701
The upper CPU 203 holds various jobs other than print jobs. Therefore, when the rendering time prediction unit predicts the time when the bitmap image is directly expanded by the CPU, the rendering time is predicted according to the ratio of the processing load on the CPU.

【0055】例えば、印刷ジョブ以外の処理負荷により
70%のCPUパワーが消費されているとすると、 「CPUによるビットマップ画像展開処理した場合の予測
時間」=「CPUが無負荷時の予測時間」×(100-70)/100 となる。
For example, depending on the processing load other than the print job
Assuming that 70% of the CPU power is consumed, "the predicted time when the bitmap image is expanded by the CPU" = "the predicted time when the CPU is not loaded" x (100-70) / 100.

【0056】更にレンダリング部の現在の負荷状況と更
に次のページのビットマップ画像展開処理に掛かる時間
とを足し合わせて時間予測を行い、これと前記CPUの負
荷状況を加味して算出したCPUによる次ページのビット
マップ画像展開処理に掛かる時間予測結果とを比較し
て、レンダリング部とCPUのどちらにビットマップ画像
展開処理を行わせるかを動的に変化させる。
Furthermore, the current load status of the rendering unit and the time required for the bitmap image development processing of the next page are added together to perform time prediction, and the CPU is calculated in consideration of this and the CPU load status. The time prediction result for the bitmap image expansion processing on the next page is compared to dynamically change which of the rendering unit and the CPU is to perform the bitmap image expansion processing.

【0057】上記比較を行った結果、CPUによるビット
マップ画像展開処理を行ったほうが早く処理が終了する
場合には、CPUにより直接ビットマップ展開処理が行わ
れ、CPUが一旦中間コードを作成してからレンダリング
部でハードウエア処理した方が早くビットマップ展開処
理が終了するような場合には印刷データを一旦中間コー
ドに変換してからレンダリング部によってビットマップ
画像展開処理が行われる。
As a result of the above comparison, if the CPU finishes the bitmap image development processing earlier, the CPU directly performs the bitmap development processing, and the CPU once creates the intermediate code. If the rendering unit finishes the bitmap expansion process earlier than the hardware process, the print data is once converted into an intermediate code, and then the rendering unit performs the bitmap image expansion process.

【0058】この時の処理の流れを図8に示す。FIG. 8 shows the flow of processing at this time.

【0059】図8は本実施形態における画像描画処理シ
ステムが、3ページの印刷データをホストPCから受信し
た場合の処理について示している。
FIG. 8 shows the processing when the image drawing processing system in this embodiment receives print data of three pages from the host PC.

【0060】1〜2ページ目の印刷データの受信が完了
するまではCPUが印刷ジョブ以外のジョブを抱えておら
ず、無負荷であったとする。その場合は、CPUとレンダ
リング部の処理分散は前述の第1実施形態の場合と差が
無い。
It is assumed that the CPU has no jobs other than the print job and no load is present until the reception of the print data of the first and second pages is completed. In that case, the processing distribution between the CPU and the rendering unit does not differ from that in the first embodiment described above.

【0061】1、2ページ目の印刷データの受信が完了
した時と同様に、3ページ目の印刷データの受信が完了
した時点でもレンダリング時間予測部110が時間予測を
行うが、この時、3ページ目の印刷データの受信が完了
する直前にCPUが印刷ジョブ以外のジョブ処理を開始
し、CPUパワーの50%を当該ジョブのために消費してい
たとする。すると本来CPUの処理能力に比べて半分の能
力しかないので、CPUによる印刷ジョブの処理時間は無
負荷時に比べて2倍になると予測できる。
Similarly to when the print data for the first and second pages is received, the rendering time predicting unit 110 makes time prediction even at the time when the print data for the third page is completed. It is assumed that the CPU starts job processing other than the print job immediately before the reception of the print data of the page is completed and consumes 50% of the CPU power for the job. Then, since it originally has only half the processing power of the CPU, it can be predicted that the processing time of a print job by the CPU will be twice as long as when there is no load.

【0062】このようにしてCPUが3ページ目の印刷デ
ータを一旦中間コードに変換した後、レンダリング部が
1、2ページ目のビットマップ展開処理を終えるのを待
ってレンダリング部に処理を渡し、3ページ目のビット
マップ画像展開処理をさせる場合の時間予測について、
CPUが50%のCPUパワーを印刷ジョブ以外の処理に取られ
ていることを加味して、時間予測は図8(A)の様であ
ったとする。
After the CPU once converts the print data of the third page into the intermediate code in this way, waits for the rendering unit to finish the bitmap expansion processing of the first and second pages, and passes the process to the rendering unit. Regarding the time prediction when the bitmap image expansion processing of the third page is performed,
Considering that the CPU uses 50% of CPU power for processing other than the print job, it is assumed that the time prediction is as shown in FIG. 8 (A).

【0063】一方、3ページ目の印刷データを中間コー
ドに変換せずに、直接CPUがビットマップ画像展開した
場合の時間予測について、CPUが50%のCPUパワーを印刷
ジョブ以外の処理に取られていることを加味して、時間
予測は図8(B)の様であったとすると、レンダリング
部によるビットマップ展開処理を行ったほうが早く処理
が完了するので、レンダリング部によるビットマップ展
開処理を行うことを選択する。
On the other hand, regarding the time prediction when the CPU directly develops the bitmap image without converting the print data of the third page into the intermediate code, the CPU takes 50% of the CPU power for processing other than the print job. If the time prediction is as shown in FIG. 8B, the bitmap expansion processing by the rendering unit is completed faster, so the bitmap expansion processing by the rendering unit is performed. Choose that.

【0064】以上の様にして、レンダリング部の現在の
負荷状況と更に次のページのビットマップ画像展開処理
に掛かる時間とを足し合わせて時間予測を行い、これを
CPUの負荷状況を加味してCPUが次ページのビットマップ
画像展開処理を行った場合の時間予測と比較して、レン
ダリング部とCPUのどちらにビットマップ画像展開処理
を行わせるかを動的に変化させるものである。
As described above, the current load condition of the rendering unit and the time required for the bitmap image development processing of the next page are added together to perform time prediction, and this is estimated.
Dynamically determine which of the rendering unit and the CPU is to perform the bitmap image expansion process by comparing with the time prediction when the CPU performs the bitmap image expansion process on the next page, considering the CPU load status. It changes.

【0065】なお、本実施形態の処理手順も、第1の実
施形態と同様、図9乃至図11により実現できる。ただ
し、CPUの処理能力が他の処理を並列処理することで
低下することから、レンダリング処理時間予測部110
は、CPUにおける処理負荷を含めたCPUによる予測
処理時間を出力する。例えば、レンダリング時間予測部
は、通常はCPUの処理能力の100パーセントが印刷ジ
ョブ以外の処理に割り当てられているものとして処理時
間を予測し、その予測値に、注目ページの処理時にCPU
の処理能力が印刷ジョブに割り当てられている割合を乗
じて、その結果を予測値として出力する。この値を図9
の予CPUによるレンダリング処理時間及び中間コード生
成処理時間の予測値として用いる。
The processing procedure of this embodiment can be realized by FIGS. 9 to 11 as in the first embodiment. However, since the processing capacity of the CPU decreases due to the parallel processing of other processing, the rendering processing time prediction unit 110
Outputs the estimated processing time by the CPU including the processing load on the CPU. For example, the rendering time prediction unit predicts the processing time assuming that 100% of the processing power of the CPU is normally allocated to processing other than the print job, and the predicted value is set to the CPU when processing the page of interest.
The processing capacity of is multiplied by the ratio assigned to the print job, and the result is output as a predicted value. This value is shown in Figure 9.
It is used as a predicted value of rendering processing time and intermediate code generation processing time by the pre-CPU.

【0066】尚、前述の実施形態では、レンダリング時
間予測部は独立したハードウエアである場合を想定して
説明したが、本発明はこれに限定されるものではない。
レンダリング時間予測はCPU203がROM204に格納されたプ
ログラムに従って行う構成にしても良い。
In the above embodiments, the rendering time predicting unit is described as an independent hardware, but the present invention is not limited to this.
The rendering time prediction may be performed by the CPU 203 according to a program stored in the ROM 204.

【0067】なお、本発明は、複数の機器(例えばホス
トコンピュータ、インタフェイス機器、リーダ、プリン
タなど)から構成されるシステムに適用しても、一つの
機器からなる装置(例えば、複写機、ファクシミリ装置
など)に適用してもよい。
Even if the present invention is applied to a system composed of a plurality of devices (for example, host computer, interface device, reader, printer, etc.), a device composed of one device (for example, copying machine, facsimile). Device).

【0068】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体(または記録媒体)を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ(またはCPUやMPU)が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても達成され
る。
Further, an object of the present invention is to supply a storage medium (or recording medium) recording a program code of software for realizing the functions of the above-described embodiments to a system or apparatus, and to supply a computer of the system or apparatus ( Alternatively, it is achieved by the CPU or MPU) reading and executing the program code stored in the storage medium.

【0069】この場合、記憶媒体から読み出されたプロ
グラムコード自体が前述した実施形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。
In this case, the program code itself read from the storage medium realizes the function of the above-described embodiment, and the storage medium storing the program code constitutes the present invention.

【0070】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているオペレーテ
ィングシステム(OS)などが実際の処理の一部または全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれる。
Further, by executing the program code read by the computer, not only the functions of the above-described embodiment are realized, but also the operating system (OS) running on the computer is operated based on the instruction of the program code. ) And the like perform a part or all of the actual processing, and the processing realizes the functions of the above-described embodiments.

【0071】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。
Furthermore, after the program code read from the storage medium is written in the memory provided in the function expansion card inserted in the computer or the function expansion unit connected to the computer, based on the instruction of the program code, It also includes a case where a CPU or the like included in the function expansion card or the function expansion unit performs a part or all of the actual processing, and the processing realizes the functions of the above-described embodiments.

【0072】[0072]

【発明の効果】以上述べたように本発明によれば、レン
ダリング部の現在の負荷状況と更に次のページのビット
マップ画像展開処理に掛かる時間とを足し合わせて時間
予測を行い、これをCPUが次ページのビットマップ画像
展開処理を行った場合の時間予測と比較して、レンダリ
ング部とCPUのどちらにビットマップ画像展開処理を行
わせるかを動的に変化させることにより、CPUパワーと
レンダリング・ハードウエアの両方の負荷に応じた最適
なビットマップ画像展開処理パフォーマンスが得られる
効果がある。
As described above, according to the present invention, the current load condition of the rendering unit and the time required for the bitmap image expansion processing of the next page are added together to perform time prediction, and the time prediction is performed. Compares with the time prediction when the bitmap image expansion processing on the next page is performed, by dynamically changing which of the rendering unit and the CPU performs the bitmap image expansion processing, CPU power and rendering -There is an effect that optimum bitmap image development processing performance can be obtained according to both loads of hardware.

【0073】さらに、CPU及びレンダリング部の現在
の負荷状況と、注目ページのビットマップ画像展開処理
にかかる予測処理時間とに基づいて、次ページのビット
マップ画像展開処理をCPUが行うべきか、レンダリング
部が行うべきかを動的に決定することで、画像データの
生成に要する時間を短縮できる。また、注目ページの処
理時に処理時間として予測すべきは、その注目ページに
ついてのみであることから、予測のために過大な時間を
要することがなく、処理のオーバーヘッドを防止でき
る。さらに、注目ページ以前の処理スケジュールについ
ては変更せず、注目ページについてのみCPUで処理す
るかレンダリング部で処理するか決定するために、スケ
ジューリング処理が簡単で済み、処理のオーバーヘッド
を防止できる。
Further, based on the current load status of the CPU and the rendering section and the estimated processing time required for the bitmap image expansion processing of the page of interest, whether the CPU should perform the bitmap image expansion processing of the next page The time required for generating image data can be shortened by dynamically deciding whether or not the unit should perform. Further, since it is only for the target page that the processing time should be predicted when processing the target page, it is possible to prevent the processing overhead without requiring an excessive time for the prediction. Further, since the processing schedule before the page of interest is not changed and only the page of interest is processed by the CPU or the rendering unit, the scheduling process is simple and the processing overhead can be prevented.

【0074】また、CPUにおける処理負荷を考慮して処
理時間を予測し、よりよい処理の割り当てを実現でき
る。
Further, it is possible to predict the processing time in consideration of the processing load on the CPU and realize better allocation of processing.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の第1実施形態の構成図である。FIG. 1 is a configuration diagram of a first embodiment of the present invention.

【図2】従来例の構成図である。FIG. 2 is a configuration diagram of a conventional example.

【図3】本発明の第一実施形態での処理の流れを示す図
である。
FIG. 3 is a diagram showing a flow of processing in the first embodiment of the present invention.

【図4】本発明の第一実施形態での処理の流れを示す図
である。
FIG. 4 is a diagram showing a flow of processing in the first embodiment of the present invention.

【図5】本発明の第一実施形態での処理の流れを示す図
である。
FIG. 5 is a diagram showing a flow of processing in the first embodiment of the present invention.

【図6】従来例での処理の流れを示す図である。FIG. 6 is a diagram showing a flow of processing in a conventional example.

【図7】本発明の第2実施形態の構成図である。FIG. 7 is a configuration diagram of a second embodiment of the present invention.

【図8】本発明の第2実施形態での処理の流れを示す図
である。
FIG. 8 is a diagram showing a flow of processing in the second embodiment of the present invention.

【図9】第1及び第2実施形態の処理手順を示すフロー
チャートである。
FIG. 9 is a flowchart showing a processing procedure of the first and second embodiments.

【図10】第1及び第2実施形態の処理手順を示すフロ
ーチャートである。
FIG. 10 is a flowchart showing a processing procedure of the first and second embodiments.

【図11】第1及び第2実施形態の処理手順を示すフロ
ーチャートである。
FIG. 11 is a flowchart showing a processing procedure of the first and second embodiments.

【図12】第1及び第2実施形態の処理手順に用いられ
るテーブルの一例を示す図である。
FIG. 12 is a diagram showing an example of a table used in the processing procedure of the first and second embodiments.

【符号の説明】[Explanation of symbols]

110 レンダリング時間予測部 201 ホストPC 202 I/O制御部 203 CPU 204 ROM 205 RAM 206 レンダリング部 207 プリンタエンジン部 208 プリンタ 209 システムバス 701 ホストPC 702 プリンタ 110 Rendering time predictor 201 Host PC 202 I / O controller 203 CPU 204 ROM 205 RAM 206 Rendering unit 207 Printer engine 208 printer 209 system bus 701 Host PC 702 printer

Claims (14)

【特許請求の範囲】[Claims] 【請求項1】 画像描画処理を含む情報処理を行う第1
の処理手段と、 前記第1の処理手段とは別に、独立して画像描画処理を
行う第2の処理手段と、 前記第1の処理手段による画像描画処理に要する予測時
間と、前記第2の処理手段による画像描画処理に要する
予測時間とを求める予測手段とを備え、 前記第1の処理手段は、前記画像描画処理を、当該第1
の処理手段または前記第2の処理手段に対して、前記予
測時間に基づいて割り当て、割り当てに従って画像描画
処理を行わせることを特徴とする印刷制御装置。
1. A first information processing including image drawing processing
And a second processing unit that performs image drawing processing independently of the first processing unit, an estimated time required for the image drawing processing by the first processing unit, and the second processing unit. And a prediction unit that determines a predicted time required for the image drawing process by the processing unit, wherein the first processing unit performs the image drawing process by the first unit.
The print control device is characterized in that the processing means or the second processing means is assigned based on the predicted time, and image drawing processing is performed according to the assignment.
【請求項2】 さらに、画像描画処理により生成された
画像データをもとに印刷を行う印刷手段をさらに備える
ことを特徴とする請求項1に記載の印刷制御装置。
2. The print control device according to claim 1, further comprising a printing unit that prints based on the image data generated by the image drawing process.
【請求項3】 前記予測手段は、注目ページについての
画像描画処理に要する予測時間を求め、前記第1の処理
手段は、注目ページの直前ページまでの当該第1の処理
手段および前記第2の処理手段に対する前記画像描画処
理の割り当てと、当該第1の処理手段および前記第2の
処理手段による前記予測時間とに基づいて、画像描画処
理を割り当てることを特徴とする請求項1または2に記
載の印刷制御装置。
3. The prediction means obtains a predicted time required for image drawing processing on a target page, and the first processing means determines the first processing means up to the page immediately before the target page and the second processing means. The image drawing processing is allocated based on the allocation of the image drawing processing to the processing means and the predicted time by the first processing means and the second processing means. Print controller.
【請求項4】 前記第1の処理手段は、注目ページの直
前ページまでの当該第1の処理手段および前記第2の処
理手段に対する前記画像描画処理の割り当ておよび当該
第1の処理手段および前記第2の処理手段による前記予
測時間とに基づいて、当該第1の処理手段及び第2の処
理手段それぞれが注目ページの画像描画処理を開始でき
るまでの時間を予測し、その時間に、当該第1の処理手
段及び第2の処理手段それぞれによる注目ページの画像
描画処理に要する予測時間を加えた時間それぞれを比較
し、短い方に、注目ページの画像描画処理を割り当てる
ことを特徴とする請求項1乃至3のいずれか1項に記載
の印刷制御装置。
4. The first processing means allocates the image drawing processing to the first processing means and the second processing means up to the page immediately before the page of interest and the first processing means and the first processing means. Based on the estimated time by the second processing means, the time until each of the first processing means and the second processing means can start the image drawing processing of the page of interest is predicted, and at that time, the first time is calculated. 2. The image drawing processing of the page of interest is assigned to the shorter one by comparing the respective times including the predicted times required for the image drawing processing of the page of interest by the processing means and the second processing means. 4. The print control device according to any one of items 1 to 3.
【請求項5】 さらに、前記第1の処理手段の負荷を定
量的に把握する手段を備え、 前記予測手段は、前記第1の処理手段による画像描画処
理に要する予測時間として、前記第1の処理手段の負荷
を加味した予測時間を求めることを特徴とする請求項1
乃至4のいずれか1項に記載の印刷制御装置。
5. A means for quantitatively grasping the load of the first processing means is provided, and the predicting means is the first time as a predicted time required for the image drawing processing by the first processing means. The predicted time is calculated in consideration of the load of the processing means.
5. The print control device according to any one of items 4 to 4.
【請求項6】 画像描画処理を含む情報処理を行う第1
の処理手段と、前記第1の処理手段とは別に独立して画
像描画処理を行う第2の処理手段とによりレンダリング
を行うレンダリング処理の動的分散処理方法であって、 前記第1の処理手段による画像描画処理に要する予測時
間と、前記第2の処理手段による画像描画処理に要する
予測時間とを求める予測工程と、 前記画像描画処理を、当該第1の処理手段または前記第
2の処理手段に対して前記予測時間に基づいて割り当
て、割り当てに従って画像描画処理を行わせる制御工程
とを備えることを特徴とする方法。
6. A first information processing including image drawing processing
A dynamic distributed processing method of rendering processing in which rendering is performed by the processing means of 1) and a second processing means of performing image drawing processing independently of the first processing means. A prediction step of obtaining a predicted time required for the image drawing processing by the second processing means and a predicted time required for the image drawing processing by the second processing means; and the image drawing processing, the first processing means or the second processing means. And a control step of causing the image drawing process to be performed according to the allocation.
【請求項7】 前記予測工程は、注目ページについての
画像描画処理に要する予測時間を求め、前記制御工程
は、注目ページの直前ページまでの当該第1の処理手段
および前記第2の処理手段に対する前記画像描画処理の
割り当てと、当該第1の処理手段および前記第2の処理
手段による前記予測時間とに基づいて、画像描画処理を
割り当てることを特徴とする請求項6に記載の方法。
7. The predicting step obtains a predicted time required for image drawing processing on a target page, and the control step controls the first processing means and the second processing means up to a page immediately before the target page. The method according to claim 6, wherein the image drawing processing is allocated based on the allocation of the image drawing processing and the estimated time by the first processing means and the second processing means.
【請求項8】 前記制御工程は、注目ページの直前ペー
ジまでの当該第1の処理手段および前記第2の処理手段
に対する前記画像描画処理の割り当ておよび当該第1の
処理手段および前記第2の処理手段による前記予測時間
とに基づいて、当該第1の処理手段及び第2の処理手段
それぞれが注目ページの画像描画処理を開始できるまで
の時間を予測し、その時間に、当該第1の処理手段及び
第2の処理手段それぞれによる注目ページの画像描画処
理に要する予測時間を加えた時間それぞれを比較し、短
い方に、注目ページの画像描画処理を割り当てることを
特徴とする請求項6または7に記載の方法。
8. The control step allocates the image drawing processing to the first processing means and the second processing means up to a page immediately before a page of interest and the first processing means and the second processing. Based on the estimated time by the means, the time until each of the first processing means and the second processing means can start the image drawing processing of the page of interest is predicted, and at that time, the first processing means The image drawing processing of the page of interest is assigned to the shorter one by comparing the respective times including the predicted times required for the image drawing processing of the page of interest by the second processing means. The method described.
【請求項9】 さらに、前記第1の処理手段の負荷を定
量的に把握する工程を備え、 前記予測工程は、前記第1の処理手段による画像描画処
理に要する予測時間として、前記第1の処理手段の負荷
を加味した予測時間を求めることを特徴とする請求項6
乃至8のいずれか1項に記載の方法。
9. The method further comprises a step of quantitatively grasping a load of the first processing means, wherein the predicting step is performed as a predicted time required for image drawing processing by the first processing means. 7. The predicted time taking into account the load of the processing means is calculated.
9. The method according to any one of items 8 to 8.
【請求項10】 画像描画処理を含む情報処理を行う第
1の処理手段と、前記第1の処理手段とは別に独立して
画像描画処理を行う第2の処理手段とによりレンダリン
グを行わせるためのコンピュータプログラムであって、 前記第1の処理手段による画像描画処理に要する予測時
間と、前記第2の処理手段による画像描画処理に要する
予測時間とを求める予測手段と、 前記画像描画処理を、当該第1の処理手段または前記第
2の処理手段に対して前記予測時間に基づいて割り当
て、割り当てに従って画像描画処理を行わせる制御手段
とをコンピュータにより実現するためのコンピュータプ
ログラム。
10. Rendering is performed by first processing means for performing information processing including image drawing processing and second processing means for performing image drawing processing independently of the first processing means. A computer program for obtaining a predicted time required for the image drawing processing by the first processing means and a predicted time required for the image drawing processing by the second processing means; A computer program for realizing, by a computer, a control unit that allocates to the first processing unit or the second processing unit based on the estimated time, and causes an image drawing process to be performed according to the allocation.
【請求項11】 前記予測手段は、注目ページについて
の画像描画処理に要する予測時間を求め、前記制御手段
は、注目ページの直前ページまでの当該第1の処理手段
および前記第2の処理手段に対する前記画像描画処理の
割り当てと、当該第1の処理手段および前記第2の処理
手段による前記予測時間とに基づいて、画像描画処理を
割り当てることを特徴とする請求項10に記載のコンピ
ュータプログラム。
11. The predicting unit obtains a predicted time required for image drawing processing on a target page, and the control unit controls the first processing unit and the second processing unit up to a page immediately before the target page. 11. The computer program according to claim 10, wherein the image drawing processing is allocated based on the allocation of the image drawing processing and the predicted time by the first processing means and the second processing means.
【請求項12】 前記制御手段は、注目ページの直前ペ
ージまでの当該第1の処理手段および前記第2の処理手
段に対する前記画像描画処理の割り当ておよび当該第1
の処理手段および前記第2の処理手段による前記予測時
間とに基づいて、当該第1の処理手段及び第2の処理手
段それぞれが注目ページの画像描画処理を開始できるま
での時間を予測し、その時間に、当該第1の処理手段及
び第2の処理手段それぞれによる注目ページの画像描画
処理に要する予測時間を加えた時間それぞれを比較し、
短い方に、注目ページの画像描画処理を割り当てること
を特徴とする請求項10または11に記載のコンピュー
タプログラム。
12. The control means allocates the image drawing processing to the first processing means and the second processing means up to the page immediately before the page of interest and the first processing means.
Of the first processing means and the second processing means based on the estimated time by the processing means and the second processing means, and the time until the image drawing processing of the page of interest can be started is predicted. The respective times obtained by adding the estimated time required for the image drawing processing of the page of interest by the first processing means and the second processing means to the time,
The computer program according to claim 10 or 11, wherein the image drawing process of the page of interest is assigned to the shorter one.
【請求項13】 前記コンピュータプログラムは、さら
に、前記第1の処理手段の負荷を定量的に把握する手段
をコンピュータにより実現し、 前記予測手段は、前記第1の処理手段による画像描画処
理に要する予測時間として、前記第1の処理手段の負荷
を加味した予測時間を求めることを特徴とする請求項1
0乃至12のいずれか1項に記載のコンピュータプログ
ラム。
13. The computer program further realizes, by a computer, means for quantitatively grasping a load of the first processing means, and the predicting means is required for image drawing processing by the first processing means. The predicted time is obtained by adding the load of the first processing means as the predicted time.
The computer program according to any one of 0 to 12.
【請求項14】 請求項10乃至13のいずれか1項に
記載のコンピュータプログラムを格納することを特徴と
するコンピュータ可読記憶媒体。
14. A computer-readable storage medium storing the computer program according to claim 10.
JP2001215933A 2001-07-16 2001-07-16 Dynamic distributed processing method of rendering processing and print control apparatus Withdrawn JP2003029940A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001215933A JP2003029940A (en) 2001-07-16 2001-07-16 Dynamic distributed processing method of rendering processing and print control apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001215933A JP2003029940A (en) 2001-07-16 2001-07-16 Dynamic distributed processing method of rendering processing and print control apparatus

Publications (1)

Publication Number Publication Date
JP2003029940A true JP2003029940A (en) 2003-01-31

Family

ID=19050478

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001215933A Withdrawn JP2003029940A (en) 2001-07-16 2001-07-16 Dynamic distributed processing method of rendering processing and print control apparatus

Country Status (1)

Country Link
JP (1) JP2003029940A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7369264B2 (en) * 2004-03-23 2008-05-06 Seiko Epson Corporation Host based printer, host device and printing control method
US7433071B2 (en) 2003-06-30 2008-10-07 Samsung Electronics Co., Ltd. Printing method and apparatus of multi function product and computer-readable recording medium for storing computer program for controlling the product
JP2010079480A (en) * 2008-09-25 2010-04-08 Oki Electric Ind Co Ltd Data input terminal, data registration server, data registration system, and program
US8111419B2 (en) 2006-09-29 2012-02-07 Brother Kogyo Kabushiki Kaisha Rasterizing device for DL object management
US8233001B2 (en) 2007-04-03 2012-07-31 Canon Kabushiki Kaisha Display apparatus, information processing apparatus capable of communicating with display apparatus, and methods of controlling same
JP2016137664A (en) * 2015-01-28 2016-08-04 キヤノン株式会社 Image processing device, image processing method and program thereof for calculating prediction value of time required for printing
JP2019087802A (en) * 2017-11-02 2019-06-06 コニカミノルタ株式会社 Data receiver, control method and program of data receiver, data transceiver system and data transmitter

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7433071B2 (en) 2003-06-30 2008-10-07 Samsung Electronics Co., Ltd. Printing method and apparatus of multi function product and computer-readable recording medium for storing computer program for controlling the product
US7369264B2 (en) * 2004-03-23 2008-05-06 Seiko Epson Corporation Host based printer, host device and printing control method
US8111419B2 (en) 2006-09-29 2012-02-07 Brother Kogyo Kabushiki Kaisha Rasterizing device for DL object management
US8233001B2 (en) 2007-04-03 2012-07-31 Canon Kabushiki Kaisha Display apparatus, information processing apparatus capable of communicating with display apparatus, and methods of controlling same
JP2010079480A (en) * 2008-09-25 2010-04-08 Oki Electric Ind Co Ltd Data input terminal, data registration server, data registration system, and program
JP2016137664A (en) * 2015-01-28 2016-08-04 キヤノン株式会社 Image processing device, image processing method and program thereof for calculating prediction value of time required for printing
JP2019087802A (en) * 2017-11-02 2019-06-06 コニカミノルタ株式会社 Data receiver, control method and program of data receiver, data transceiver system and data transmitter

Similar Documents

Publication Publication Date Title
US5987226A (en) Printing system and method
US8625133B2 (en) Print data processing apparatus, print data processing method, and storage medium
CN102402404B (en) Print controlling apparatus, print system and print control program
JPH1067146A (en) Printing equipment
JP5655392B2 (en) Print image processing apparatus and program
US7898682B2 (en) Printing apparatus and method and computer readable medium
CN103034618A (en) Image processing device
CN102336071A (en) Print document conversion apparatus and print document conversion method
US6999186B2 (en) Multi-copy printing apparatus and it's control method
CN102336072A (en) Print document conversion apparatus and print document conversion method
JP2000313145A (en) Print control device, data processing method of print control device, and storage medium storing computer-readable program
JP2003029940A (en) Dynamic distributed processing method of rendering processing and print control apparatus
JPH11198462A (en) Printer and method for image processing
JPH10289066A (en) Image processing apparatus and method
JP2001043052A (en) Host device, printer and printer system
JP4151446B2 (en) Image formation management system and image formation management apparatus
US20060061788A1 (en) Image processing apparatus
JP3787907B2 (en) Electronic printing device
JP2000311071A (en) Output control device, output control method, and storage medium storing computer-readable program
JPH10289078A (en) Output control method and device
JP3141718B2 (en) Image processing device
JP2012008838A (en) Print document conversion device and program
JPH11188930A (en) Printing system, data processing method of printing system, and storage medium storing computer readable program
JP3840002B2 (en) Information processing apparatus, print control apparatus, print control method, and storage medium storing computer-readable program
JPH09164731A (en) Printing device and printing device data processing method

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20081007