JP2007156613A - Drawing controller, drawing control method, storage medium and program - Google Patents

Drawing controller, drawing control method, storage medium and program Download PDF

Info

Publication number
JP2007156613A
JP2007156613A JP2005347867A JP2005347867A JP2007156613A JP 2007156613 A JP2007156613 A JP 2007156613A JP 2005347867 A JP2005347867 A JP 2005347867A JP 2005347867 A JP2005347867 A JP 2005347867A JP 2007156613 A JP2007156613 A JP 2007156613A
Authority
JP
Japan
Prior art keywords
processor
processing
drawing control
attribute
executing
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
JP2005347867A
Other languages
Japanese (ja)
Inventor
Kenji Maruyama
健治 丸山
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 JP2005347867A priority Critical patent/JP2007156613A/en
Publication of JP2007156613A publication Critical patent/JP2007156613A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Record Information Processing For Printing (AREA)
  • Image Processing (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To heighten the parallel processing degree of drawing processing and analysis processing of print data by a multiprocessor to reduce the time necessary for the drawing processing. <P>SOLUTION: When a drawing requirement means 102 decides whether a drawing means capable of executing second processing is present or not while a drawing means 106 executes first processing for analyzing the print data, it is decided whether an attribute of a processor capable of executing the second processing accords with an attribute of the drawing means executing the first processing or not. When it is decided that the attribute of the processor accords with the attribute of the drawing means, the second processing is required to the other drawing means 107, 108. When it is decided that the attribute of the processor does not accord with the attribute of the drawing means, the second processing is required to the drawing means 106. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、複数のプロセッサにより入力された印刷データを解析してイメージデータを描画処理する描画処理装置に関するものである。   The present invention relates to a drawing processing apparatus that analyzes print data input by a plurality of processors and draws image data.

近年、プリンタの高解像化に伴い、プリンタの印刷処理を制御するコントローラで、処理するデータの容量が増大する傾向がある。   In recent years, with the increase in resolution of printers, there is a tendency that the volume of data to be processed by a controller that controls printing processing of the printer increases.

このような大容量のデータを高速に処理するために、コントローラボードに複数のプロセッサを搭載し、データを並列に処理してスループットを向上させるものがみられる。コントローラでは、メモリの使用量を抑えるために1ページ分のデータを複数のデータに分割して処理するのが一般的である。これらのデータを処理する際の並列化方法としては、以下のようなものがある。 In order to process such a large amount of data at high speed, a controller board is equipped with a plurality of processors, and data is processed in parallel to improve throughput. In general, a controller divides one page of data into a plurality of data to reduce the memory usage. There are the following parallelization methods when processing these data.

(1)描画処理内部の並列化
(2)印刷データ解釈処理内部の並列化
(3)描画処理と印刷データ解釈処理の並列化
描画処理の並列化は比較的容易であるため、(1)に関する様々な並列化方法が考案されている。例えば、特許文献1は、描画処理時間を予測して最も時間のかかるデータから順番に描画処理部分に割り当てていき、全体の描画処理時間を最小にするという方法である。
(1) Parallelization inside drawing processing (2) Parallelization inside print data interpretation processing (3) Parallelization between drawing processing and print data interpretation processing Since parallelization of drawing processing is relatively easy, (1) Various parallelization methods have been devised. For example, Patent Literature 1 is a method of predicting a drawing processing time and assigning it to drawing processing portions in order from the time-consuming data to minimize the entire drawing processing time.

一方、印刷データ解釈処理の並列化は難しいため、(2)に関する並列化方法はあまり考案されていない。   On the other hand, since parallelization of print data interpretation processing is difficult, a parallelization method related to (2) has not been devised.

また、下記特許文献2は、負荷のかからない処理によってマルチプロセッサに割り当てるべき負荷を均一にして、スループットを向上させる技術が記載されている。
特開2001-287412 特開2003-51019
Further, Patent Document 2 below describes a technique for improving the throughput by making the load to be assigned to the multiprocessor uniform by a process that does not apply a load.
JP2001-287412 JP2003-51019

(3)を行う場合、一般的に次の方法が考えられる。   When performing (3), the following method is generally considered.

以下、図6を参照して、描画処理と印刷データ解釈処理の並列化例を説明する。   Hereinafter, an example of parallelization of the drawing process and the print data interpretation process will be described with reference to FIG.

図6は、この種の描画制御装置における印刷データ処理タイミングを説明する図である。   FIG. 6 is a diagram for explaining print data processing timing in this type of drawing control apparatus.

I.全てのプロセッサエレメント(PE)で描画処理を行う例
図6の(a)に示す、3つのPE1〜3で2ページの印刷データを処理する場合の処理タイミングの模式図を示す。
I. Example of performing drawing process in all processor elements (PE) FIG. 6A shows a schematic diagram of processing timings when print data of two pages is processed by three PEs 1 to 3 shown in FIG.

図6の(a)において、縦軸はPEの番号(PE1、PE2、PE3)を、横軸は時間tを表す。I1、I2はそれぞれ1ページ目、2ページ目の印刷データ解釈処理を表す。また、R1、R2はそれぞれ1ページ目、2ページ目の描画処理を表す。   In FIG. 6A, the vertical axis represents the PE number (PE1, PE2, PE3), and the horizontal axis represents time t. I1 and I2 represent print data interpretation processing for the first and second pages, respectively. R1 and R2 represent drawing processing for the first page and the second page, respectively.

期間[T1〜T2]において、PE1で1ページ目の印刷データ解釈処理(I1)を行う。このときPE2、PE3は、印刷データ解釈処理(I1)が終了するまで(T2)、1ページ目の描画処理(R1)は開始できない。   In the period [T1 to T2], the print data interpretation process (I1) for the first page is performed at PE1. At this time, PE2 and PE3 cannot start the drawing process (R1) for the first page until the print data interpretation process (I1) ends (T2).

期間[T2〜T3]において、PE1、PE2、PE3で1ページ目の描画処理(R1)を行う。この時、2ページ目の印刷データ解釈処理(I2)は、何らかの要因による待ち状態であると仮定している。   In the period [T2 to T3], drawing processing (R1) for the first page is performed by PE1, PE2, and PE3. At this time, it is assumed that the print data interpretation process (I2) for the second page is in a waiting state due to some factor.

期間[T3〜T4]において、PE1、PE2、PE3で1ページ目の描画処理(R1)を引き続き行う。この時、2ページ目の印刷データ解釈処理(I2)は、実行可能状態であるが、PE1で描画処理(R1)が実行中であるため実行できない。   In the period [T3 to T4], the drawing process (R1) for the first page is continued in PE1, PE2, and PE3. At this time, the print data interpretation process (I2) for the second page is in an executable state, but cannot be executed because the drawing process (R1) is being executed in PE1.

期間[T4〜T5]において、PE1で、2ページ目の印刷データ解釈処理(I2)を行う。PE2、PE3では1ページ目の描画処理(R1)を引き続き行う。   In the period [T4 to T5], the print data interpretation process (I2) for the second page is performed in PE1. In PE2 and PE3, the drawing process (R1) for the first page is continued.

期間[T5〜T6]において、PE1で2ページ目の印刷データ解釈処理(I2)を引き続き行う。このときPE2、PE3は、印刷データ解釈処理(I2)が終了するまで(T6)、2ページ目の描画処理(R2)は開始できない。   In the period [T5 to T6], the print data interpretation process (I2) for the second page is continued in PE1. At this time, PE2 and PE3 cannot start the drawing process (R2) for the second page until the print data interpretation process (I2) ends (T6).

期間[T6〜T7]において、PE1、PE2、PE3で2ページ目の描画処理(R2)を行う。   In the period [T6 to T7], the drawing process (R2) for the second page is performed by PE1, PE2, and PE3.

期間[T7〜T8]において、PE1は、印刷データ解釈処理及び描画処理の対象となるデータがないため何も行わない。PE2・PE3では2ページ目の描画処理(R2)を引き続き行う。   In the period [T7 to T8], PE1 does nothing because there is no data to be subjected to print data interpretation processing and drawing processing. In PE2 and PE3, the drawing process (R2) for the second page is continued.

この方法では、PE1が印刷データ解釈処理をしていない時間を描画処理に割り当てることができる。   In this method, the time during which PE1 does not perform the print data interpretation process can be assigned to the drawing process.

しかし、印刷データ解釈処理が可能な状態でも描画処理が動作してしまうため、描画処理が印刷データ解釈処理の終了待ちとなる時間が長くなることがある。   However, since the drawing process operates even in a state where the print data interpretation process is possible, the time for which the drawing process waits for the end of the print data interpretation process may become long.

図6の(a)では期間T5〜T6中にPE2、PE3で発生した遊休時間が印刷データ解釈処理の終了待ちに相当する。   In FIG. 6A, the idle time generated in PE2 and PE3 during the periods T5 to T6 corresponds to waiting for the end of the print data interpretation process.

II.印刷データ解釈処理を行うPE以外で描画処理を行う例
図6に示す(b)において、3つのPE(プロセッサエレメント)で2ページの印刷データを処理する場合の処理タイミングの模式図を示す。
II. Example of Drawing Processing Other than PE Performing Print Data Interpretation Process FIG. 6B is a schematic diagram of processing timing when processing print data for two pages with three PEs (processor elements).

図6の(b)において、縦軸はPEの番号(PE1、PE2、PE3)を、横軸は時間を表す。I1、I2はそれぞれ1ページ目、2ページ目の印刷データ解釈処理を表す。また、R1、R2はそれぞれ1ページ目、2ページ目の描画処理を表す。   In FIG. 6B, the vertical axis represents the PE number (PE1, PE2, PE3), and the horizontal axis represents time. I1 and I2 represent print data interpretation processing for the first and second pages, respectively. R1 and R2 represent drawing processing for the first page and the second page, respectively.

期間[T9〜T10]において、PE1で1ページ目の印刷データ解釈処理(I1)を行う。このときPE2、PE3は、印刷データ解釈処理(I1)が終了するまで(T2)、1ページ目の描画処理(R1)は開始できない。   In the period [T9 to T10], the print data interpretation process (I1) for the first page is performed at PE1. At this time, PE2 and PE3 cannot start the drawing process (R1) for the first page until the print data interpretation process (I1) ends (T2).

期間[T10〜T11]において、2ページ目の印刷データ解釈処理(I2)は、何らかの要因による待ち状態であると仮定している。このためPE1では何も行わない。PE2、PE3では1ページ目の描画処理(R1)を行う。   In the period [T10 to T11], it is assumed that the print data interpretation process (I2) for the second page is in a waiting state due to some factor. For this reason, nothing is performed in PE1. In PE2 and PE3, the drawing process (R1) for the first page is performed.

期間[T11〜T12]において、PE1で2ページ目の印刷データ解釈処理(I2)を行う。PE2、PE3では1ページ目の描画処理(R1)を引き続き行う。   In the period [T11 to T12], the print data interpretation process (I2) for the second page is performed at PE1. In PE2 and PE3, the drawing process (R1) for the first page is continued.

期間[T12〜T13]において、PE1は、印刷データ解釈処理及び描画処理の対象となるデータがないため何も行わない。PE2、PE3では1ページ目の描画処理(R1)を引き続き行い、1ページ目の描画処理対象となるデータがなくなると、2ページ目の描画処理(R2)を行う。   In the period [T12 to T13], PE1 does nothing because there is no data to be subjected to print data interpretation processing and drawing processing. In PE2 and PE3, the drawing process (R1) for the first page is continued, and when there is no data to be drawn for the first page, the drawing process (R2) for the second page is performed.

この方法では、印刷データ解釈処理が実行可能な状態の場合はすぐに印刷データ解釈処理を実行するので、描画処理が印刷データ解釈処理の終了待ちとなる時間が最も短くなる。   In this method, when the print data interpretation process is executable, the print data interpretation process is executed immediately. Therefore, the drawing process waits for the end of the print data interpretation process for the shortest time.

しかし、印刷データ解釈処理の対象となるデータがない場合、PE1はデータ待ち状態となり何も行わない。図6の(b)では期間T10〜T11中及び期間T12〜T13中にPE1で発生した遊休時間がデータ待ちに相当する。   However, if there is no data to be subjected to print data interpretation processing, PE1 enters a data wait state and does nothing. In FIG. 6B, the idle time generated in PE1 during the periods T10 to T11 and during the periods T12 to T13 corresponds to data waiting.

この結果、上記I、IIの例とも、遊休時間が加算され、処理時間が長くなるという課題があった。   As a result, both the above examples I and II have a problem that the idle time is added and the processing time becomes long.

本発明は、上記の課題を解決するためになされたもので、本発明の目的は、マルチプロセッサによる印刷データの解析処理と、描画処理との並列処理を制御して、描画処理に要する時間を短縮できる仕組みを提供することである。   The present invention has been made to solve the above-described problems, and an object of the present invention is to control the parallel processing of print data analysis processing and drawing processing by a multiprocessor to reduce the time required for drawing processing. It is to provide a mechanism that can be shortened.

上記目的を達成する本発明の描画制御装置は以下に示す構成を備える。   The drawing control apparatus of the present invention that achieves the above object has the following configuration.

入力される印刷制御言語を解釈してディスプレイリストを作成する第1の処理と、該ディスプレイリストをラスタイメージに描画する第2の処理とを担うプロセッサを複数備えて、各プロセッサにより並列的にラスタライズを行わせる描画制御装置であって、いずれかのプロセッサが第1の処理を実行中に、第2の処理が実行可能なプロセッサが存在するかを判定する第1の判定手段と、前記第1の判定手段により、第2の処理が実行可能なプロセッサが存在すると判定した場合に、第2の処理が実行可能なプロセッサの属性が第1の処理を実行しているプロセッサの属性と一致するかを判定する第2の判定手段と、第2の判定手段により、プロセッサの属性と一致すると判断した場合は、他のプロセッサに対して第2の処理を要求し、前記第2の判定手段により、プロセッサの属性と一致しないと判断した場合は、前記いずれかのプロセッサに対して第2の処理を要求する描画要求手段とを有することを特徴とする。   A plurality of processors responsible for a first process for interpreting an input print control language and creating a display list and a second process for rendering the display list in a raster image are provided, and each processor performs rasterization in parallel. A first control unit for determining whether there is a processor capable of executing the second process while any one of the processors is executing the first process; If the determination means determines that there is a processor that can execute the second process, does the attribute of the processor that can execute the second process match the attribute of the processor that is executing the first process? When the second determination means and the second determination means determine that the attribute matches the processor attribute, the second process is requested to the other processor, The second determination means, when it is determined not to match the attributes of the processor, and having a drawing request means for requesting the second processing to said any processor.

上記目的を達成する本発明の描画制御方法は以下に示す構成を備える。   The drawing control method of the present invention that achieves the above object has the following configuration.

入力される印刷制御言語を解釈してディスプレイリストを作成する第1の処理と、該ディスプレイリストをラスタイメージに描画する第2の処理とを担うプロセッサを複数備えて、各プロセッサにより並列的にラスタライズを行わせる描画制御装置であって、いずれかのプロセッサが第1の処理を実行中に、第2の処理が実行可能なプロセッサが存在するかを判定する第1の判定ステップと、前記第1の判定ステップにより、第2の処理が実行可能なプロセッサが存在すると判定した場合に、第2の処理が実行可能なプロセッサの属性が第1の処理を実行しているプロセッサの属性と一致するかを判定する第2の判定ステップと、第2の判定ステップにより、プロセッサの属性と一致すると判断した場合は、他のプロセッサに対して第2の処理を要求し、前記第2の判定ステップにより、プロセッサの属性と一致しないと判断した場合は、前記いずれかのプロセッサに対して第2の処理を要求する描画要求ステップとを有することを特徴とする。   A plurality of processors responsible for a first process for interpreting an input print control language and creating a display list and a second process for rendering the display list in a raster image are provided, and each processor performs rasterization in parallel. A first control step for determining whether there is a processor capable of executing the second process while any of the processors is executing the first process; If it is determined that there is a processor that can execute the second process in the determination step, does the attribute of the processor that can execute the second process match the attribute of the processor that is executing the first process? If it is determined by the second determination step and the second determination step that the processor attributes match, the second processing is performed for other processors. And when the second determination step determines that the attribute does not match the processor attribute, the drawing request step requests a second process to any one of the processors. .

本発明によれば、マルチプロセッサによる印刷データの解析処理と、描画処理との並列処理度合いを高めて、描画処理に要する時間を短縮できる。   According to the present invention, it is possible to shorten the time required for drawing processing by increasing the degree of parallel processing between print data analysis processing and drawing processing by a multiprocessor.

次に本発明を実施するための最良の形態について図面を参照して説明する。   Next, the best mode for carrying out the present invention will be described with reference to the drawings.

<システム構成の説明>
〔第1実施形態〕
以下、図面を参照して本発明の実施の形態を説明する。
<Description of system configuration>
[First Embodiment]
Embodiments of the present invention will be described below with reference to the drawings.

図1は、本発明の第1実施形態を示す描画制御装置を適用可能な画像形成装置の構成を説明するブロック図である。なお、描画制御装置は、画像形成装置以外の画像処理装置、複合画像形成装置等であって、入力された印刷データを解析して、描画処理を行うデバイスであれば、本発明を適用可能である。   FIG. 1 is a block diagram illustrating a configuration of an image forming apparatus to which the drawing control apparatus according to the first embodiment of the present invention can be applied. Note that the drawing control apparatus is an image processing apparatus other than the image forming apparatus, a composite image forming apparatus, or the like, and can be applied to any device that analyzes input print data and performs drawing processing. is there.

図1において、入力手段100は、イーサネット(登録商標)などの通信手段を介して、後述するホストコンピュータ等から取得する印刷データをデータ分割手段101に供給する。   In FIG. 1, an input unit 100 supplies print data acquired from a host computer or the like, which will be described later, to a data dividing unit 101 via a communication unit such as Ethernet (registered trademark).

データ分割手段101は、所定の基準に従い印刷データを部分データに分割する。本実施形態においては、1ページ分の印刷データを短冊状の領域に分割したバンド領域に分割することで部分データを生成する。   The data dividing unit 101 divides the print data into partial data according to a predetermined standard. In this embodiment, partial data is generated by dividing print data for one page into band regions divided into strip-like regions.

描画要求手段102は、データ分割手段101で分割された部分データの描画処理を、それぞれ異なるPE上で動作する描画制御手段103、描画制御手段104、描画制御手段105に問い合わせる。その後、描画要求手段102は、部分データの描画処理をそれぞれ異なるPE上で動作する描画手段106、描画手段107、描画手段108のいずれかに要求する。どの描画手段に描画処理を要求するかの判定方法については後述する。   The drawing request unit 102 inquires of the drawing control unit 103, the drawing control unit 104, and the drawing control unit 105 that operate on different PEs for the drawing processing of the partial data divided by the data dividing unit 101. Thereafter, the drawing request unit 102 requests the drawing processing of the partial data from any of the drawing unit 106, the drawing unit 107, and the drawing unit 108 that operate on different PEs. A method of determining which drawing unit is to request drawing processing will be described later.

描画制御手段103、描画制御手段104、描画制御手段105は、それぞれ別のPEに配置され、描画要求手段102からの問い合わせに応じて、同じPEに属する描画手段が実行可能状態かどうかを通知する。なお、同じPEに属する描画手段が実行可能状態かどうかの判定方法については後述する。   The drawing control unit 103, the drawing control unit 104, and the drawing control unit 105 are arranged in different PEs, respectively, and notify whether or not drawing units belonging to the same PE are in an executable state in response to an inquiry from the drawing request unit 102. . A method for determining whether drawing means belonging to the same PE are in an executable state will be described later.

また、描画制御手段103が制御対象とする描画手段は描画手段106、描画制御手段104が制御対象とする描画手段は、描画手段107、描画制御手段105が制御対象とする描画手段は描画手段108に対応する。   In addition, the drawing means that is controlled by the drawing control means 103 is the drawing means 106, the drawing means that is controlled by the drawing control means 104 is the drawing means 107, and the drawing means that is controlled by the drawing control means 105 is the drawing means 108. Corresponding to

描画手段106、描画手段107、描画手段108はそれぞれ別のPEに配置され、描画要求手段102からの要求に応じて部分データを描画処理して、プリンタエンジンに供給可能な形式の部分イメージを生成する。   The drawing unit 106, the drawing unit 107, and the drawing unit 108 are arranged in different PEs, and perform partial data drawing processing in response to a request from the drawing request unit 102 to generate a partial image that can be supplied to the printer engine. To do.

イメージ生成手段109は、描画手段106、描画手段107、描画手段108が生成した部分イメージを収集して、1ページ分のイメージを生成する。   The image generation unit 109 collects the partial images generated by the drawing unit 106, the drawing unit 107, and the drawing unit 108, and generates an image for one page.

出力手段110は、イメージ生成手段109が生成した1ページ分のイメージを、図示しないプリンタエンジンからの印刷要求に応じてプリンタエンジンに転送する。   The output unit 110 transfers the image for one page generated by the image generation unit 109 to the printer engine in response to a print request from a printer engine (not shown).

なお、プリンタエンジンは、例えばレーザビーム等を光学系を介して感光体上に走査露光することで画像を形成可能なエンジンで構成されている。なお、画像形成可能な色は、モノクロ、カラーを問わず、本発明を適用可能に構成されている。   The printer engine is constituted by an engine capable of forming an image by scanning and exposing a photosensitive member with a laser beam or the like via an optical system. Note that colors capable of forming an image are configured to be applicable to the present invention regardless of monochrome or color.

なお、上記描画手段106〜108等は、それぞれプロセッサで構成され、印刷データを解釈する解釈してディスプレイリストを作成する処理(第1の処理)と、ディスプレイリストからバンド単位にイメージデータを描画する処理(第2の処理)を行う。   Each of the drawing means 106 to 108 and the like is constituted by a processor and draws image data in band units from the display list (first process) by interpreting and interpreting the print data. Processing (second processing) is performed.

また、入力手段100から入力される印刷データは、所定のページ記述言語で記述されている。   Further, the print data input from the input unit 100 is described in a predetermined page description language.

<動作>
以下、図1を参照して本発明の描画制御装置の動作を説明する。
<Operation>
The operation of the drawing control apparatus of the present invention will be described below with reference to FIG.

図示していないホストPC等からネットワーク等を介して送られた印刷データは、入力手段100を介してデータ分割手段101に送られる。   Print data sent from a host PC (not shown) via a network or the like is sent to the data dividing means 101 via the input means 100.

データ分割手段101は、入力手段100から送られた印刷データを解析し、所定サイズのバンドを構成するディスプレイリストを生成する。   The data dividing unit 101 analyzes the print data sent from the input unit 100 and generates a display list that constitutes a band of a predetermined size.

ここで、生成される各バンドのディスプレイリストは、任意の部分データ処理手段で処理可能なように、互いに依存しないように構成されている。データ分割手段101は、生成したディスプレイリストに、ヘッダ情報として該バンドが属するページの番号と、該バンドのバンド番号を付加してバンドデータを生成する。また、データ分割手段101は、生成したバンドデータのバンド番号を描画要求手段102の描画処理待ち行列(図示しないメモリ、例えばRAM上に確保される)に追加する。   Here, the generated display list of each band is configured not to depend on each other so that it can be processed by an arbitrary partial data processing means. The data dividing unit 101 generates band data by adding the number of the page to which the band belongs and the band number of the band as header information to the generated display list. Further, the data dividing unit 101 adds the band number of the generated band data to a drawing processing queue (secured on a memory (not shown) such as a RAM) of the drawing request unit 102.

なお、本実施形態において、描画制御装置は、マルチプロセッサ構成を採用しており、1つのプロセッサは、ディスプレイリストをイメージデータに描画処理する描画手段の機能と、入力された印刷データを解釈する解釈処理機能とを分業可能に構成されている。ただし、描画処理と、解釈処理を並列処理できない。   In the present embodiment, the drawing control apparatus adopts a multiprocessor configuration, and one processor has a function of drawing means for drawing a display list into image data, and an interpretation for interpreting input print data. It is configured to be able to divide the processing function. However, drawing processing and interpretation processing cannot be performed in parallel.

描画手段106〜108は、それぞれ描画制御手段103〜105により、その描画処理状態が管理されている。   The drawing processing states of the drawing units 106 to 108 are managed by the drawing control units 103 to 105, respectively.

また、各描画手段106〜108には、図示しないRAM等の記憶手段のワークを介して、描画処理や、描画処理に必要なパラメータ、フラグ等が記憶されている。そのフラグ等が参照されることで、マルチプロセッサ構成による印刷データのバンド描画処理が実行される。   Each of the drawing means 106 to 108 stores drawing processing, parameters necessary for the drawing processing, flags, and the like via a work of storage means such as a RAM (not shown). By referring to the flag or the like, band drawing processing of print data by a multiprocessor configuration is executed.

また、本実施形態において、ディスプレイリストとは、文字、図形等に関わる描画命令(例えばPDLデータ)を解析して、ベクタデータが生成される。さらに、生成されたベクタデータをベジェ、スプラインなどで表現された曲線部分を微少直線で近似し、多角形のベクタデータ(ショートベクタ)に変換する。このようにして生成されたベクタデータがディスプレイリストと呼ばれるデータ集合体である。   In the present embodiment, the display list is generated by analyzing drawing commands (for example, PDL data) related to characters, graphics, etc., and generating vector data. Further, the generated vector data is approximated by a fine line with a curve portion expressed by Bezier, spline, etc., and converted into polygonal vector data (short vector). The vector data generated in this way is a data aggregate called a display list.

図2は、本発明に係る描画制御装置における第1のデータ処理手順の一例を示すフローチャートである。なお、S401〜S405は各ステップを示す。また、各ステップは、図1に示した描画要求手段102による描画処理手順に対応するが、具体的には、図示しないCPUがRAMにロードする制御モジュールを実行することで実現される。   FIG. 2 is a flowchart showing an example of a first data processing procedure in the drawing control apparatus according to the present invention. In addition, S401-S405 shows each step. Each step corresponds to the drawing processing procedure performed by the drawing request unit 102 shown in FIG. 1, and is specifically realized by executing a control module that is loaded into the RAM by a CPU (not shown).

描画制御装置の処理が起動されると、図1に示した描画要求手段102の処理が開始される。   When the process of the drawing control apparatus is started, the process of the drawing request unit 102 shown in FIG. 1 is started.

そして、ステップS401で、描画要求手段102の描画処理待ち行列(画像形成装置が備えるRAM上に確保される)が空か否かを判定し、待ち行列が空であると判定した場合は、バンドデータのバンド番号が追加されるまで待つ。そして、描画要求手段102の描画処理待ち行列が空でないと判定された場合は、ステップS402へ進む。   In step S401, it is determined whether or not the drawing processing queue (secured on the RAM provided in the image forming apparatus) of the drawing request unit 102 is empty. If it is determined that the queue is empty, the band Wait until the data band number is added. If it is determined that the drawing process queue of the drawing request unit 102 is not empty, the process proceeds to step S402.

そして、ステップS402で、それぞれ異なるPE上で動作する描画制御手段103、描画制御手段104、描画制御手段105に、描画制御手段と同じPEに属する各描画手段が実行可能状態かどうかを問い合わせて、実行可能な描画手段が現れるまで待つ。   In step S402, the drawing control unit 103, the drawing control unit 104, and the drawing control unit 105 operating on different PEs are inquired as to whether or not each drawing unit belonging to the same PE as the drawing control unit is in an executable state. Wait until an executable drawing means appears.

なお、同じPEに属するとは、描画制御手段103が制御対象とする描画手段は描画手段106に属することに対応する。同様に、描画制御手段104が制御対象とする描画手段は、描画手段107に属することに対応する。同様に、描画制御手段105が制御対象とする描画手段は描画手段108に属することに対応する。   Note that “belonging to the same PE” corresponds to the fact that the drawing means controlled by the drawing control means 103 belongs to the drawing means 106. Similarly, the drawing means controlled by the drawing control means 104 corresponds to belonging to the drawing means 107. Similarly, the drawing means controlled by the drawing control means 105 corresponds to belonging to the drawing means 108.

そして、実行可能な描画手段があると判断された場合は、データ分割手段101の部分データ待ち行列(画像形成装置が備えるRAM上に確保される)に描画手段の識別番号を追加して、ステップS403へ進む。なお、識別番号は、制御モジュールが認識可能であれば任意に設定可能である。   If it is determined that there is an executable drawing unit, the drawing unit identification number is added to the partial data queue of the data dividing unit 101 (secured on the RAM provided in the image forming apparatus), and the step The process proceeds to S403. The identification number can be arbitrarily set as long as the control module can recognize it.

そして、ステップS403で、データ分割手段101の部分データ待ち行列(RAM上に確保される)に存在する描画手段の識別番号のうち、データ分割手段101と同一のプロセッサ(CPU)に存在しない描画手段が実行可能状態であるか否かを判断する。   In step S403, among the identification numbers of the drawing means existing in the partial data queue (secured on the RAM) of the data dividing means 101, the drawing means that does not exist in the same processor (CPU) as the data dividing means 101. Is determined to be in an executable state.

具体的には、描画手段106とデータ分割手段101とが同一のプロセッサに割当てられているので、描画手段107、108の識別番号が存在している場合に、同一のプロセッサ(CPU)に存在しない描画手段が実行可能状態と判断される。   Specifically, since the drawing means 106 and the data dividing means 101 are assigned to the same processor, when the identification numbers of the drawing means 107 and 108 exist, they do not exist in the same processor (CPU). It is determined that the drawing means is in an executable state.

ステップS403で、同一のプロセッサ(CPU)に存在しない描画手段が実行可能状態であると判断した場合には、ステップS404に進む。   If it is determined in step S403 that drawing means not existing in the same processor (CPU) is in an executable state, the process proceeds to step S404.

一方、ステップS403で、同一のプロセッサ(CPU)に存在しない描画手段が実行可能状態でないと判断した場合には、ステップS405に進む。   On the other hand, if it is determined in step S403 that drawing means that does not exist in the same processor (CPU) is not in an executable state, the process proceeds to step S405.

そして、ステップS404で、データ分割手段101の部分データ待ち行列に存在する描画手段の識別番号のうち、データ分割手段101が存在しないPEに存在する描画手段(例えば描画手段107、108等)に描画要求を出して、本処理を終了する。   In step S404, drawing is performed on drawing means (for example, the drawing means 107 and 108) existing in the PE where the data dividing means 101 does not exist among the identification numbers of the drawing means existing in the partial data queue of the data dividing means 101. A request is issued and this process is terminated.

一方、ステップS405で、データ分割手段101の部分データ待ち行列に存在する描画手段の識別番号のうち、データ分割手段101が存在するPEに存在する描画手段(例えば描画手段106)に描画要求を出して、本処理を終了する。   On the other hand, in step S405, out of the identification numbers of the drawing means existing in the partial data queue of the data dividing means 101, a drawing request is issued to the drawing means (for example, the drawing means 106) existing in the PE where the data dividing means 101 exists. Then, this process ends.

図3は、本発明に係る描画制御装置における第2のデータ処理手順の一例を示すフローチャートである。なお、S501〜S505は各ステップを示す。また、各ステップは、図1に示した描画制御手段103の処理手順に対応する。具体的には、CPUがRAMにロードする制御モジュールを実行することで実現される。   FIG. 3 is a flowchart showing an example of a second data processing procedure in the drawing control apparatus according to the present invention. S501 to S505 indicate each step. Each step corresponds to the processing procedure of the drawing control means 103 shown in FIG. Specifically, it is realized by the CPU executing a control module that is loaded into the RAM.

また、本処理は、描画制御手段104あるいは描画制御手段105の処理についても同様である。   This processing is the same for the processing of the drawing control means 104 or the drawing control means 105.

描画制御装置が起動されると、描画制御手段103による処理が起動される。そして、ステップS501で、描画制御手段103と同じPEに属する描画手段106が待ち状態か否かを判定し、待ち状態でなければ描画手段106が待ち状態になるまで待つ。描画手段106が待ち状態であれば、ステップS502へ進む。   When the drawing control device is activated, processing by the drawing control means 103 is activated. In step S501, it is determined whether or not the drawing unit 106 belonging to the same PE as the drawing control unit 103 is in a waiting state. If the drawing unit 106 is not in a waiting state, the process waits until the drawing unit 106 enters a waiting state. If the drawing unit 106 is in a waiting state, the process proceeds to step S502.

次に、ステップS502で、描画手段106が属するPEにデータ分割手段101が存在するか否かを判定し、存在すると判断した場合は、ステップS503に進む。   Next, in step S502, it is determined whether or not the data dividing unit 101 exists in the PE to which the drawing unit 106 belongs. If it is determined that the data dividing unit 101 exists, the process proceeds to step S503.

一方、ステップS502で、データ分割手段101が存在しないと判断した場合は、ステップS504へ進む。   On the other hand, if it is determined in step S502 that the data dividing unit 101 does not exist, the process proceeds to step S504.

そして、ステップS503で、データ分割手段101が待ち状態か否かを判定し、待ち状態でないと判断した場合は、データ分割手段101が待ち状態になるまで待つ。そして、データ分割手段101が待ち状態であれば、ステップS504へ進む。   In step S503, it is determined whether the data dividing unit 101 is in a waiting state. If it is determined that the data dividing unit 101 is not in a waiting state, the process waits until the data dividing unit 101 enters a waiting state. If the data dividing unit 101 is in a waiting state, the process proceeds to step S504.

そして、ステップS504で、描画手段106を実行可能状態にして、ステップS505に進み、描画要求手段102に実行可能状態である旨を通知して、本処理を終了する。   In step S504, the drawing unit 106 is put into an executable state, the process proceeds to step S505, the drawing request unit 102 is notified that the drawing unit 106 is in an executable state, and the process is terminated.

本実施形態に示す描画制御装置は、図2、図3に示す処理を実行するため、以下の構成を備える。   The drawing control apparatus shown in the present embodiment has the following configuration in order to execute the processes shown in FIGS.

本実施形態における描画制御装置は、入力される印刷制御言語を解釈してディスプレイリストを作成する第1の処理と、該ディスプレイリストをラスタイメージに描画する第2の処理とを担うプロセッサを複数備えている。そして、描画制御手段は、各プロセッサを用いて並列的にラスタライズを行わせる。   The drawing control apparatus according to the present embodiment includes a plurality of processors responsible for a first process for creating a display list by interpreting an input print control language and a second process for drawing the display list on a raster image. ing. The drawing control means performs rasterization in parallel using each processor.

そして、いずれかのプロセッサが第1の処理を実行中に、第2の処理が実行可能なプロセッサが存在するかを判定する第1の判定機能を本実施形態における描画制御装置は有する。これは、図2に示すステップS42における判定ステップを描画要求手段102が実行することで実現される。   The drawing control apparatus according to this embodiment has a first determination function that determines whether there is a processor that can execute the second process while any of the processors is executing the first process. This is realized by the drawing request unit 102 executing the determination step in step S42 shown in FIG.

また、本実施形態における描画制御装置は、第2の処理が実行可能なプロセッサの属性が第1の処理を実行しているプロセッサの属性と一致するかを判定する第2の判定機能を有する。この第2の判定機能は、第1の判定機能により、第2の処理が実行可能なプロセッサが存在すると判定した場合に実行される。これは、図2に示すステップS403における判定ステップを描画要求手段102が実行することで実現される。   In addition, the drawing control apparatus according to the present embodiment has a second determination function that determines whether the attribute of the processor that can execute the second process matches the attribute of the processor that is executing the first process. The second determination function is executed when it is determined by the first determination function that there is a processor that can execute the second process. This is realized by the drawing request unit 102 executing the determination step in step S403 shown in FIG.

さらに、第2の判定機能により一致と判断された場合は、他のプロセッサに対して第2の処理を要求し、第2の判定機能により不一致と判断された場合は、いずれかのプロセッサに対して第2の処理を要求する描画要求機能を有する。これは、図2に示すステップS404、S405における判定ステップを描画要求手段102が実行することで実現される。これにより、図4に示すように描画処理において、図6に示すような遊休期間の発生が少なくなり、結果として、マルチプロセッサによる描画処理時間が短縮される。つまり、1つのプロセッサが解析処理中であっても、残るプロセッサが描画処理可能であれば、継続して描画処理に当たるため、遊休期間がなくなり、描画効率が向上する。   Further, when the second determination function determines that they match, the second process is requested to another processor, and when the second determination function determines that they do not match, to any of the processors A drawing request function for requesting the second processing. This is realized by the drawing request unit 102 executing the determination steps in steps S404 and S405 shown in FIG. As a result, in the drawing process as shown in FIG. 4, the occurrence of idle periods as shown in FIG. 6 is reduced, and as a result, the drawing process time by the multiprocessor is shortened. That is, even if one processor is performing analysis processing, if the remaining processors are capable of drawing processing, the drawing processing is continued, so there is no idle period and drawing efficiency is improved.

以下、図4を参照して、図2、図3に基づく描画処理を適用した場合における遊休期間の発生状態を説明する。   Hereinafter, with reference to FIG. 4, an idle state occurrence state when the drawing process based on FIGS. 2 and 3 is applied will be described.

図4は、本発明の第1実施形態を示す描画制御装置における印刷データ処理タイミングを説明する図である。本例は、3つのPE(プロセッサエレメント)で2ページの印刷データを処理する場合の処理タイミングを示す。   FIG. 4 is a diagram for explaining print data processing timing in the drawing control apparatus according to the first embodiment of the present invention. This example shows the processing timing when two pages of print data are processed by three PEs (processor elements).

図5において、縦軸はPEの番号(PE1、PE2、PE3)を、横軸は時間を表す。I1、I2はそれぞれ1ページ目、2ページ目の印刷データ解釈処理を表す。また、R1、R2はそれぞれ1ページ目、2ページ目の描画処理を表す。   In FIG. 5, the vertical axis represents PE numbers (PE1, PE2, PE3), and the horizontal axis represents time. I1 and I2 represent print data interpretation processing for the first and second pages, respectively. R1 and R2 represent drawing processing for the first page and the second page, respectively.

期間[T14〜T15]において、PE1で1ページ目の印刷データ解釈処理(I1)を行う。このときPE2、PE3は、印刷データ解釈処理(I1)が終了するまで(T15)、1ページ目の描画処理(R1)は開始できない。   In the period [T14 to T15], the print data interpretation process (I1) for the first page is performed at PE1. At this time, PE2 and PE3 cannot start the drawing process (R1) for the first page until the print data interpretation process (I1) ends (T15).

期間[T15〜T16]において、PE1、PE2、PE3で、並列的に1ページ目の描画処理(R1)を行う。このとき2ページ目の印刷データ解釈処理(I2)は、何らかの要因による待ち状態であると仮定している。   In the period [T15 to T16], the drawing process (R1) for the first page is performed in parallel in PE1, PE2, and PE3. At this time, it is assumed that the print data interpretation process (I2) for the second page is in a waiting state due to some factor.

このとき、PE1に属する描画制御手段103は、PE1に属する描画手段106が待ち状態で、かつPE1に属するデータ分割手段101が待ち状態であるため、描画手段106が実行可能状態であると描画要求手段102に通知する。   At this time, the drawing control unit 103 belonging to PE1 determines that the drawing unit 106 belonging to PE1 is in a waiting state and the data dividing unit 101 belonging to PE1 is in a waiting state. The means 102 is notified.

描画要求手段102は描画手段106に描画要求を出すため、PE1で1ページ目の描画処理(R1)が行われる。   Since the drawing request unit 102 issues a drawing request to the drawing unit 106, the drawing process (R1) for the first page is performed in PE1.

期間[T16〜T17]において、PE1で2ページ目の印刷データ解釈処理(I2)を行う。PE2・PE3では1ページ目の描画処理(R1)を引き続き行う。   In the period [T16 to T17], the print data interpretation process (I2) for the second page is performed in PE1. In PE2 and PE3, the drawing process (R1) for the first page is continued.

期間[T17〜T18]において、PE1・PE2・PE3では1ページ目の描画処理(R1)を引き続き行い、1ページ目の描画処理対象となるデータがなくなると、2ページ目の描画処理(R2)を行う。   In the period [T17 to T18], the drawing process (R1) for the first page is continued in PE1, PE2, and PE3, and when there is no data to be drawn for the first page, the drawing process (R2) for the second page. I do.

この方法では、印刷データ解釈処理が実行可能な状態の場合に待たされる時間は、最悪でも1つの部分データの描画処理時間であり、印刷データ解釈処理の負荷が大きい場合にはPE1に描画処理を割り込ませずに印刷データ解釈処理に占有させることができる。   In this method, when the print data interpretation process is executable, the waiting time is the drawing process time of one partial data at the worst. If the load of the print data interpretation process is large, the drawing process is performed on PE1. It is possible to occupy the print data interpretation process without interruption.

また、印刷データ解釈処理が待ち状態の場合は、PE1で描画処理を行うことが可能である。   When the print data interpretation process is in a waiting state, the drawing process can be performed by PE1.

以下、図5に示すメモリマップを参照して本発明に係る情報処理装置で読み取り可能なデータ処理プログラムの構成について説明する。   The configuration of a data processing program that can be read by the information processing apparatus according to the present invention will be described below with reference to the memory map shown in FIG.

図12は、本発明に係る情報処理装置で読み取り可能な各種データ処理プログラムを格納する記憶媒体のメモリマップを説明する図である。   FIG. 12 is a diagram illustrating a memory map of a storage medium that stores various data processing programs readable by the information processing apparatus according to the present invention.

なお、特に図示しないが、記憶媒体に記憶されるプログラム群を管理する情報、例えばバージョン情報,作成者等も記憶され、かつ、プログラム読み出し側のOS等に依存する情報、例えばプログラムを識別表示するアイコン等も記憶される場合もある。   Although not particularly illustrated, information for managing a program group stored in the storage medium, for example, version information, creator, etc. is also stored, and information depending on the OS on the program reading side, for example, a program is identified and displayed. Icons may also be stored.

さらに、各種プログラムに従属するデータも上記ディレクトリに管理されている。また、各種プログラムをコンピュータにインストールするためのプログラムや、インストールするプログラムが圧縮されている場合に、解凍するプログラム等も記憶される場合もある。   Further, data depending on various programs is also managed in the directory. In addition, a program for installing various programs in the computer, and a program for decompressing when the program to be installed is compressed may be stored.

本実施形態における図2,図3に示す機能が外部からインストールされるプログラムによって、ホストコンピュータにより遂行されていてもよい。そして、その場合、CD−ROMやフラッシュメモリやFD等の記憶媒体により、あるいはネットワークを介して外部の記憶媒体から、プログラムを含む情報群を出力装置に供給される場合でも本発明は適用されるものである。   The functions shown in FIGS. 2 and 3 in this embodiment may be performed by a host computer by a program installed from the outside. In this case, the present invention is applied even when an information group including a program is supplied to the output device from a storage medium such as a CD-ROM, a flash memory, or an FD, or from an external storage medium via a network. Is.

以上のように、前述した実施形態の機能を実現するソフトウエアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給する。そして、そのシステムあるいは装置のコンピュータ(またはCPUやMPU)が記憶媒体に格納されたプログラムコードを読出し実行することによっても、本発明の目的が達成されることは言うまでもない。   As described above, the storage medium storing the software program code for realizing the functions of the above-described embodiments is supplied to the system or apparatus. It goes without saying that the object of the present invention can also be achieved by the computer (or CPU or MPU) of the system or apparatus reading and executing the program code stored in the storage medium.

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

従って、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、OSに供給するスクリプトデータ等、プログラムの形態を問わない。   Therefore, as long as it has the function of the program, the form of the program such as an object code, a program executed by an interpreter, or script data supplied to the OS is not limited.

プログラムを供給するための記憶媒体としては、例えばフレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、MO、CD−ROM、CD−R、CD−RW、磁気テープ、不揮発性のメモリカード、ROM、DVDなどを用いることができる。   As a storage medium for supplying the program, for example, a flexible disk, hard disk, optical disk, magneto-optical disk, MO, CD-ROM, CD-R, CD-RW, magnetic tape, nonvolatile memory card, ROM, DVD, etc. Can be used.

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

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

また、本発明のプログラムを暗号化してCD−ROM等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。   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. Let It is also possible to execute the encrypted program by using the key information and install the program on a computer.

また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけではない。例えばそのプログラムコードの指示に基づき、コンピュータ上で稼働しているOS(オペレーティングシステム)等が実際の処理の一部または全部を行う。そして、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。   In addition, the functions of the above-described embodiments are not only realized by executing the program code read by the computer. For example, based on an instruction of the program code, an OS (operating system) running on the computer performs part or all of the actual processing. Needless to say, the process includes the case where the functions of the above-described embodiments are realized.

さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込ませる。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。   Further, the program code read from the storage medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer. After that, based on the instruction of the program code, the CPU of the function expansion board or function expansion unit performs part or all of the actual processing, and the processing of the above-described embodiment is realized by the processing. Needless to say.

本発明は上記実施形態に限定されるものではなく、本発明の趣旨に基づき種々の変形(各実施形態の有機的な組合せを含む)が可能であり、それらを本発明の範囲から排除するものではない。   The present invention is not limited to the above embodiments, and various modifications (including organic combinations of the embodiments) are possible based on the spirit of the present invention, and these are excluded from the scope of the present invention. is not.

本発明の様々な例と実施形態を示して説明したが、当業者であれば、本発明の趣旨と範囲は、本明細書内の特定の説明に限定されるのではない。   Although various examples and embodiments of the present invention have been shown and described, those skilled in the art will not limit the spirit and scope of the present invention to the specific description in the present specification.

本発明の第1実施形態を示す描画制御装置を適用可能な画像形成装置の構成を説明するブロック図である。1 is a block diagram illustrating a configuration of an image forming apparatus to which a drawing control apparatus showing a first embodiment of the present invention can be applied. 本発明に係る描画制御装置における第1のデータ処理手順の一例を示すフローチャートである。It is a flowchart which shows an example of the 1st data processing procedure in the drawing control apparatus which concerns on this invention. 本発明に係る描画制御装置における第2のデータ処理手順の一例を示すフローチャートである。It is a flowchart which shows an example of the 2nd data processing procedure in the drawing control apparatus which concerns on this invention. 本発明の第1実施形態を示す描画制御装置における印刷データ処理タイミングを説明する図である。It is a figure explaining the print data processing timing in the drawing control apparatus which shows 1st Embodiment of this invention. 本発明に係る描画制御装置で読み取り可能な各種データ処理プログラムを格納する記憶媒体のメモリマップを説明する図である。It is a figure explaining the memory map of the storage medium which stores the various data processing program which can be read with the drawing control apparatus which concerns on this invention. 図である。FIG.

符号の説明Explanation of symbols

100 入力手段
101 データ分割手段
102 描画要求手段
103 描画制御手段
104 描画制御手段
105 描画制御手段
106 描画手段
107 描画手段
108 描画手段
109 イメージ生成手段
110 出力手段
DESCRIPTION OF SYMBOLS 100 Input means 101 Data division means 102 Drawing request means 103 Drawing control means 104 Drawing control means 105 Drawing control means 106 Drawing means 107 Drawing means 108 Drawing means 109 Image generation means 110 Output means

Claims (10)

入力される印刷制御言語を解釈してディスプレイリストを作成する第1の処理と、該ディスプレイリストをラスタイメージに描画する第2の処理とを担うプロセッサを複数備えて、各プロセッサにより並列的にラスタライズを行わせる描画制御装置であって、
いずれかのプロセッサが第1の処理を実行中に、第2の処理が実行可能なプロセッサが存在するかを判定する第1の判定手段と、
前記第1の判定手段により、第2の処理が実行可能なプロセッサが存在すると判定した場合に、第2の処理が実行可能なプロセッサの属性が第1の処理を実行しているプロセッサの属性と一致するかを判定する第2の判定手段と、
第2の判定手段により、プロセッサの属性と一致すると判断した場合は、他のプロセッサに対して第2の処理を要求し、前記第2の判定手段により、プロセッサの属性と一致しないと判断した場合は、前記いずれかのプロセッサに対して第2の処理を要求する描画要求手段と、
を有することを特徴とする描画制御装置。
A plurality of processors responsible for a first process for interpreting an input print control language and creating a display list and a second process for rendering the display list on a raster image are provided, and each processor performs rasterization in parallel. A drawing control device for performing
First determination means for determining whether there is a processor capable of executing the second process while any of the processors is executing the first process;
When the first determination unit determines that there is a processor that can execute the second process, the attribute of the processor that can execute the second process is the attribute of the processor that is executing the first process. Second determination means for determining whether or not they match,
When it is determined by the second determination means that the attribute matches the processor attribute, the second process is requested to another processor, and when the second determination means determines that the attribute does not match the processor attribute Drawing request means for requesting the second process to any one of the processors,
A drawing control apparatus comprising:
各プロセッサによる第1の処理と第2の処理との実行状態を制御する描画制御手段を有することを特徴とする請求項1記載の描画制御装置。   2. The drawing control apparatus according to claim 1, further comprising drawing control means for controlling an execution state of the first processing and the second processing by each processor. 前記描画制御手段は、プロセッサが第1の処理が待ち状態になった場合に、前記プロセッサに第2の処理の実行を通知することを特徴とする請求項1記載の描画制御装置。   The drawing control apparatus according to claim 1, wherein the drawing control unit notifies the processor of the execution of the second process when the processor enters a waiting state for the first process. 前記第1の処理は、入力される印刷制御言語を解釈してバンド単位のディスプレイリストを作成することを特徴とする請求項1〜3のいずれかに記載の描画制御装置。   The drawing control apparatus according to claim 1, wherein the first process creates a display list for each band by interpreting an input print control language. 入力される印刷制御言語を解釈してディスプレイリストを作成する第1の処理と、該ディスプレイリストをラスタイメージに描画する第2の処理とを担うプロセッサを複数備えて、各プロセッサにより並列的にラスタライズを行わせる描画制御装置であって、
いずれかのプロセッサが第1の処理を実行中に、第2の処理が実行可能なプロセッサが存在するかを判定する第1の判定ステップと、
前記第1の判定ステップにより、第2の処理が実行可能なプロセッサが存在すると判定した場合に、第2の処理が実行可能なプロセッサの属性が第1の処理を実行しているプロセッサの属性と一致するかを判定する第2の判定ステップと、
第2の判定ステップにより、プロセッサの属性と一致すると判断した場合は、他のプロセッサに対して第2の処理を要求し、前記第2の判定ステップにより、プロセッサの属性と一致しないと判断した場合は、前記いずれかのプロセッサに対して第2の処理を要求する描画要求ステップと、
を有することを特徴とする描画制御方法。
A plurality of processors responsible for a first process for interpreting an input print control language and creating a display list and a second process for rendering the display list on a raster image are provided, and each processor performs rasterization in parallel. A drawing control device for performing
A first determination step of determining whether there is a processor capable of executing the second process while any of the processors is executing the first process;
When it is determined in the first determination step that there is a processor that can execute the second process, the attribute of the processor that can execute the second process is the attribute of the processor that is executing the first process. A second determination step for determining whether they match,
When it is determined by the second determination step that the processor attribute matches, the second process is requested to another processor, and when the second determination step determines that the processor attribute does not match A drawing requesting step for requesting the second process to any one of the processors;
A drawing control method characterized by comprising:
各プロセッサによる第1の処理と第2の処理との実行状態を制御する描画制御ステップを有することを特徴とする請求項5記載の描画制御方法。   6. The drawing control method according to claim 5, further comprising a drawing control step for controlling an execution state of the first processing and the second processing by each processor. 前記描画制御ステップは、プロセッサが第1の処理が待ち状態になった場合に、前記プロセッサに第2の処理の実行を通知することを特徴とする請求項1記載の描画制御方法。   The drawing control method according to claim 1, wherein the drawing control step notifies the processor of the execution of the second process when the processor enters a waiting state for the first process. 前記第1の処理は、入力される印刷制御言語を解釈してバンド単位のディスプレイリストを作成することを特徴とする請求項5〜7のいずれかに記載の描画制御方法。   The drawing control method according to claim 5, wherein the first process interprets an input print control language to create a display list for each band. 請求項5〜8のいずれかに記載の描画制御方法をコンピュータに実行させるためのプログラムを格納したことを特徴とするコンピュータが読み取り可能な記憶媒体。   A computer-readable storage medium storing a program for causing a computer to execute the drawing control method according to claim 5. 請求項5〜8のいずれかに記載の描画制御方法をコンピュータに実行させることを特徴とするプログラム。   A program for causing a computer to execute the drawing control method according to claim 5.
JP2005347867A 2005-12-01 2005-12-01 Drawing controller, drawing control method, storage medium and program Withdrawn JP2007156613A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005347867A JP2007156613A (en) 2005-12-01 2005-12-01 Drawing controller, drawing control method, storage medium and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005347867A JP2007156613A (en) 2005-12-01 2005-12-01 Drawing controller, drawing control method, storage medium and program

Publications (1)

Publication Number Publication Date
JP2007156613A true JP2007156613A (en) 2007-06-21

Family

ID=38240929

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005347867A Withdrawn JP2007156613A (en) 2005-12-01 2005-12-01 Drawing controller, drawing control method, storage medium and program

Country Status (1)

Country Link
JP (1) JP2007156613A (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009245436A (en) * 2008-03-31 2009-10-22 Konica Minolta Systems Lab Inc Method for parallel rasterization of display list, computer readable medium, and computer readable memory
JP2009274419A (en) * 2008-05-19 2009-11-26 Canon Inc Printing apparatus, its control method, program, and computer-readable storage medium
JP2010092472A (en) * 2008-09-30 2010-04-22 Konica Minolta Systems Lab Inc System and method for optimized printer throughput in multi-core environment
JP2010149422A (en) * 2008-12-25 2010-07-08 Canon Inc Information processing method, printer and program
JP2011160013A (en) * 2010-01-29 2011-08-18 Konica Minolta Business Technologies Inc Image processing apparatus, and image forming apparatus
JP2011167857A (en) * 2010-02-16 2011-09-01 Ricoh Co Ltd Image forming apparatus, image forming method, and image forming program
CN102196129A (en) * 2010-03-11 2011-09-21 柯尼卡美能达商用科技株式会社 Image processing apparatus, image processing method, and recording medium
CN102198766A (en) * 2010-03-25 2011-09-28 富士施乐株式会社 Image processing apparatus and image processing method
JP2011257972A (en) * 2010-06-09 2011-12-22 Konica Minolta Business Technologies Inc Image processing apparatus, program, and image processing method
JP2012016842A (en) * 2010-07-06 2012-01-26 Brother Industries Ltd Control device, printer, and computer program

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009245436A (en) * 2008-03-31 2009-10-22 Konica Minolta Systems Lab Inc Method for parallel rasterization of display list, computer readable medium, and computer readable memory
JP2009274419A (en) * 2008-05-19 2009-11-26 Canon Inc Printing apparatus, its control method, program, and computer-readable storage medium
JP2010092472A (en) * 2008-09-30 2010-04-22 Konica Minolta Systems Lab Inc System and method for optimized printer throughput in multi-core environment
JP2010149422A (en) * 2008-12-25 2010-07-08 Canon Inc Information processing method, printer and program
JP2011160013A (en) * 2010-01-29 2011-08-18 Konica Minolta Business Technologies Inc Image processing apparatus, and image forming apparatus
JP2011167857A (en) * 2010-02-16 2011-09-01 Ricoh Co Ltd Image forming apparatus, image forming method, and image forming program
CN102196129A (en) * 2010-03-11 2011-09-21 柯尼卡美能达商用科技株式会社 Image processing apparatus, image processing method, and recording medium
JP2011183757A (en) * 2010-03-11 2011-09-22 Konica Minolta Business Technologies Inc Image processor, image processing method, and program
US8675212B2 (en) 2010-03-11 2014-03-18 Konica Minolta Business Technologies, Ltd. Image processing apparatus, image processing method, and recording medium
CN102196129B (en) * 2010-03-11 2014-05-21 柯尼卡美能达商用科技株式会社 Image processing apparatus, image processing method, and recording medium
CN102198766A (en) * 2010-03-25 2011-09-28 富士施乐株式会社 Image processing apparatus and image processing method
JP2011203428A (en) * 2010-03-25 2011-10-13 Fuji Xerox Co Ltd Image forming apparatus and program thereof
JP2011257972A (en) * 2010-06-09 2011-12-22 Konica Minolta Business Technologies Inc Image processing apparatus, program, and image processing method
JP2012016842A (en) * 2010-07-06 2012-01-26 Brother Industries Ltd Control device, printer, and computer program

Similar Documents

Publication Publication Date Title
JP2007156613A (en) Drawing controller, drawing control method, storage medium and program
JP4715654B2 (en) Image data generating apparatus and image forming apparatus
US8861014B2 (en) Systems and methods for optimized printer throughput in a multi-core environment
US8625133B2 (en) Print data processing apparatus, print data processing method, and storage medium
US7706001B2 (en) Print control apparatus, control method thereof, and device driver for converting commands from one format to another
US20090185214A1 (en) Systems and Methods for Print Resource Management
JPH1081043A (en) Apparatus and method for font downloading
JP2009245433A (en) System, method and computer-readable medium for processing page description language
JP5268427B2 (en) Image forming apparatus and image forming system
JP4174476B2 (en) Data processing apparatus, data processing method, printer driver program, print control apparatus, print control method, and printing system
US10402131B2 (en) Image processing apparatus and method to form image on sheet using page image data and object information
JPH10289066A (en) Image processor and its method
JP2007152623A (en) Image plotting controller, method for controlling plotting of image, memory medium, and program
JP2008146415A (en) Image processor and its control method, program
JP2006079192A (en) Information processor, image processing system, image processing method, storage medium with computer readable program stored therein and program
JP5251995B2 (en) Image data generating apparatus, image forming apparatus, and program
JPH09269874A (en) Information processor, its data processing method and storage medium storing program readable by means of computer
JP6164912B2 (en) Data processing apparatus, control method, and program
JP2006318055A (en) Printing controller, printing control method, program, and computer readable storage medium
JP5252116B2 (en) Image data generator
JP5212566B2 (en) Image data generating apparatus, image forming apparatus, and program
JP2005352693A (en) Image processing system and distributed processing method in image processing system
JPH07104988A (en) Program generator
JP2006092125A (en) Image processor, image processing method, program and storage medium
JP2003341152A (en) Printing controlling unit, printing controlling method, printing system, and program

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20080108

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080219

A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20090203