CN106095345A - 具有多个处理单元的图像形成装置及其控制方法 - Google Patents

Abstract

本发明公开一种具有多个处理单元的图像形成装置及其控制方法。在生成前一页的中间数据之前完成了下一页的中间数据的生成时，在前一页的中间数据的生成和光栅化之后，执行下一页的中间数据的光栅化。

Description

具有多个处理单元的图像形成装置及其控制方法

技术领域

本发明涉及一种利用多个处理单元生成中间数据的技术。

背景技术

在基于以页面描述语言描述的打印数据(页面描述语言(PDL)数据)的光栅化中，根据PDL数据生成以中间语言描述的中间数据，然后将中间数据光栅化为光栅图像。日本JP特开第2012-16842号公报讨论了这样一种技术：即由搭载具有多个处理器核的多核中央处理单元(CPU)的打印机并列地对不同页面执行光栅化。更具体地，依次向各个处理器核分配光栅化目标页面，基于分配页面的PDL数据生成中间数据，然后光栅化该中间数据以生成该页面的光栅图像。然后，光栅图像被传输给打印机引擎并被打印。

在传统打印机中，多个处理器核针对各自不同的页面执行光栅化。因此，传统打印机执行以下控制来使得要打印的页面的顺序与PDL数据的页面的顺序一致。即使当一个处理器核先完成下一页的光栅化时，这一个处理器核仍等待，直至另一个处理器核完成前一页的光栅化及光栅图像至打印机引擎的传输，然后将下一页的光栅图像传输给打印机引擎。

更具体地，在传统打印机中，由下一页的光栅化而得到的光栅图像被连续存储在存储器中，直至生成前一页的光栅图像为止。因此，打印机需要足以存储这些光栅图像的存储量。

发明内容

根据本发明的一方面，图像形成装置包括：接收单元，被配置为接收包括多个页面的PDL数据；多个处理单元，被配置为以页为单位、基于所述PDL数据生成所述多个页面的中间数据；光栅化单元，被配置为将通过所述多个处理单元生成的所述多个页面的所述中间数据光栅化；以及打印单元，被配置为打印所述光栅化的页面。在生成前一页的中间数据之前完成了下一页的中间数据的生成的情况下，所述光栅化单元控制所述下一页的中间数据的光栅化，从而使所述下一页的中间数据的光栅化延迟，直至完成所述前一页的中间数据的生成和光栅化为止。

根据以下参照附图对示例性实施例的详细描述，本发明的其他特征将变得清楚。

附图说明

图1例示了图像形成装置的硬件结构。

图2例示了图像形成装置的软件结构。

图3是例示流水线并列处理和页面并列处理的示意图。

图4是例示用于在根据第一示例性实施例的流水线并列处理和页面并列处理之间选择的控制的流程图。

图5是例示由流水线页面描述语言(PDL)线程执行的处理的流程图。

图6是例示由流水线显示列表(DL)线程执行的处理的流程图。

图7是例示由页面DL线程执行的处理的流程图。

图8是例示用于在根据第二示例性实施例的流水线并列处理和页面并列处理之间切换的控制的流程图。

具体实施方式

以下将参照附图详细描述根据第一示例性实施例的图像形成装置。根据本示例性实施例，具有多个处理单元的图像形成装置能够以较小的存储量来执行页面顺序控制。

<图像形成装置的硬件框图>

图1是例示根据本示例性实施例的图像形成装置(打印装置)的结构的硬件框图。参照图1，控制器单元100包括中央处理单元(CPU)101、随机存取存储器(RAM)102、只读存储器(ROM)(未例示)、硬盘驱动器(HDD)103、网络接口(I/F)104、光栅图像处理器(RIP)106以及设备I/F 107。控制器单元100经由网络I/F 104从与诸如局域网(LAN)等网络105连接的外部装置(例如主机个人计算机(PC))接收以PDL描述的打印数据(PDL数据)。控制器单元100也经由设备I/F 107与打印机引擎108连接以控制图像信号和设备信息的输入和输出。

CPU 101将存储在HDD 103中的程序加载到RAM 102中，然后执行该程序。CPU 101还根据该程序整体控制连接到系统总线109的各个设备。作为具有多个处理器核的多核CPU的CPU 101根据多线程、基于PDL数据并列执行中间数据(显示列表(DL))生成(转换)。即使存在多种类型的PDL数据，为了使用共同的后续处理，CPU 101仍将PDL数据转换成具有共同格式的DL。多线程(下文所述)是指包含在CPU 101中的各处理器核起到不同线程的作用的操作。更具体地，多线程等同于不同线程执行处理且不同的处理器核执行不同处理的操作。也可以使用这样的CPU：其能够使用一种通过有效利用CPU中的寄存器和流水线电路的空闲时间从而用一个处理器核模拟多个处理器核的技术(例如超线程)。

RAM 102用作CPU 101的主存储器、工作存储器以及用于贮存DL的存储器(下文称为DL贮存存储器)。DL贮存存储器是在RAM 102中分配的存储器区域，具有用于存储多个页面的DL的预定数据尺寸。针对一页的DL的数据尺寸预先确定最大值。如下文所述，如果在某一页的DL生成期间、相关页的生成的DL的数据尺寸超过最大值，则DL线程(DL线程生成单元)一度停止DL生成，然后利用RIP 106、基于所生成的DL生成光栅图像。然后，DL线程删除所生成的DL以在DL贮存存储器中分配空闲空间，压缩所生成的光栅图像，并将压缩的光栅图像作为DL存储在DL贮存存储器中分配的空闲空间中。然后，DL线程恢复相关页的DL生成。这一系列处理被称为退回(fall back)处理。基于退回处理，DL线程防止一页的DL数据尺寸超过预定最大值。RAM 102的一部分也用作缓冲器204(下文描述)。HDD 103被用来临时或长期存储海量数据。

RIP 106也被称为光栅器，其基于CPU 101生成的DL执行光栅图像生成(光栅化为位图数据)。如下文所述，RIP 106以页面为单位顺次接收CPU 101按照页面的顺序所传输的DL，然后按照页面顺序将DL光栅化。RIP 106以页面为单位、与CPU 101的DL生成并列地执行DL光栅化。更具体地，与CPU 101针对后续页(下一页)的DL生成相并列地，RIP 106对先前页(前一页)执行DL光栅化。通过DL光栅化生成的光栅图像被发送给打印机引擎108。

打印机引擎108包括用于连续地将从控制器单元100传输的光栅图像中的各个转换成图像信号的引擎I/F(未例示)。打印机器引擎108是用于基于图像信号将图像打印到诸如纸张等片材上的打印单元。打印机引擎108的打印处理可以是电子照相处理和喷墨处理，但并不限于某一处理。

<图像形成装置的软件模块图>

图2例示了根据本示例性实施例的图像形成装置的软件结构。当存储在HDD 103中的上述程序被加载到RAM 102中并被CPU 101执行时，实施图2中例示的各软件模块。

并列控制单元200将针对PDL数据的图像形成处理分割为多个预定单位，并将各单位的图像形成处理分配给多个线程。预定单位的处理包括基于PDL数据针对一页的DL生成的处理、针对一个对象的PDL数据解释的处理以及基于一个对象的PDL数据解释的结果的DL生成处理。根据本实施例的并列控制单元200可以将缓冲器204初始化，并向线程1分配针对一个对象的PDL数据解释的处理和将解释结果存储在缓冲器204中的处理。更具体地，线程1是起到解释单元201作用的流水线PDL线程。并列控制单元200可以基于存储在缓冲器204中的针对一个对象的PDL数据解释的结果向线程2分配DL生成处理。更具体地，线程2是起到生成单元203作用的流水线DL线程。并列控制单元200可以向线程3分配针对某一页面中包含的全部对象的PDL数据解释处理和基于解释结果的DL生成处理。更具体地，线程3是起到解释单元211和生成单元213作用的页面DL线程。并列控制单元200可以向线程4分配针对另一页面中包含的全部对象的PDL数据解释处理和基于解释结果的DL生成处理。更具体地，线程4也是起到解释单元211和生成单元213作用的页面DL线程。线程4与线程3的不同在于DL生成目标页面。

“对象”一词是指包括多个字符的文本对象、通过指定线段两端的坐标而确定的线段对象或者位图对象。

在本示例性实施例中，解释单元201针对对象执行PDL数据解释处理。解释单元201针对各个对象解释PDL数据，然后将解释结果存储在工作存储器中。包含在PDL数据中的针对一个对象的解释结果被临时存储在工作存储器中，然后被顺次执行的针对一个对象的PDL数据解释的结果覆写。

同时，与解释单元201类似，解释单元211解释PDL数据，然后将解释结果存储在工作存储器中，并且解释单元211将解释结果顺次传输给缓冲器204。

在本示例性实施例中，生成单元203基于解释结果执行针对对象的DL生成处理。生成单元203基于PDL数据解释的结果生成DL。生成单元203从解释单元201的工作存储器获得解释结果。然而，与生成单元203不同的是，生成单元213不是从工作存储器而是从缓冲器204获得解释结果。

在本实施例中，尽管如上文所述在CPU 101执行程序时实施各个软件模块，但本发明并不限于此。可以由硬件来实施各个软件模块的功能。尽管图2中例示了线程1至4，但一个线程可以执行其他线程的操作。例如，尽管在流水线并列处理(下文描述)的情况下线程1充当流水线DL线程，但在页面并列处理的情况下线程1可以充当类似于线程3的页面DL线程。这也同样适用于线程2和4。

本示例性实施例在两种不同类型的并列处理间切换，以便基于不光是利用多个页面的打印数据同时也利用仅一页的打印数据的并列处理，从而实现处理速度的提高。

并列处理的一种类型是由流水线控制单元202基于不同线程而实施解释单元201的处理和生成单元203的处理的流水线处理。更具体地，针对第一页，在对一个对象生成DL时，被分配了针对对象的PDL数据解释处理的线程和被分配了基于解释结果的DL生成处理的线程通过流水线处理而被并列执行。更具体地，当充当生成单元203的线程基于针对某一对象的PDL数据解释的结果而生成DL时，充当解释单元201的另一个线程解释下一个对象的PDL数据。然后，充当生成单元203的线程基于另一个线程的解释结果生成DL。针对一页重复上述一系列的处理。该处理被称为流水线并列处理。

对于第二页和后续页中的各个，另一种类型的并列处理将充当解释单元211和生成单元213的线程的数量限制为一个。以页为单位来并列执行用于生成多个页面的相应DL的多个线程。更具体地，某一线程基于某一页的PDL数据生成DL，另一个线程基于另一页的PDL数据生成DL。该处理被称为页面并列处理。

<页面并列处理和流水线并列处理之间的切换概述>

在基于多核CPU的页面并列处理中，不同的线程(处理器核)基于多页面PDL数据并列生成不同页面的DL，因此能够通过多线程并列处理获得处理速度提高的效果。另一方面，在多核CPU对单页面PDL数据执行的页面并列处理中，某一线程(处理器核)基于第一页的PDL数据执行DL生成。然而，剩余线程(处理器核)中的各个进入相关线程既不执行PDL数据解释又不执行DL生成的空闲状态，因此不能针对基于单页面PDL数据的DL生成获得多线程(基于多核)并列处理的效果。

因此，在本示例性实施例中，通过流水线并列处理对PDL数据的第一页执行DL生成，并通过页面并列处理对其第二页和后续页执行DL生成。因此，不仅可以利用多页面PDL数据也可以利用单页面PDL数据来获得多线程并列处理的效果。图3是例示该处理的概念图。

作为针对第一页的处理执行流水线并列处理。例如，当第一页的PDL数据中包括对象1和2时，线程1(处理器核1)解释对象1的PDL数据，线程2(处理器核)随后基于解释结果生成对象1的DL。在DL生成期间，线程1解释对象2的PDL数据，并且已生成对象1的DL的线程2基于解释结果生成对象2的DL。因此，能够并列执行各线程的处理，实现第一页的DL生成的处理速度的提高。

在针对第二和第三页的处理中执行页面并列处理。例如，当第二页的PDL数据中包括对象3和4时，线程1随后对对象3执行PDL数据解释和DL生成。这同样适用对象4。因此，生成第二页的DL。另一方面，例如，当第三页的PDL数据中包括对象5和6时，线程2随后对对象5执行PDL数据解释和DL生成。这同样适用对象6。因此，生成第三页的DL。通过这样方式，能够以页面为单位并列执行各线程的处理，在第二和第三页的DL生成中实现处理速度提高。尽管可以类似于第一页而向第二和第三页也应用流水线并列处理，但在本示例性实施例中，基于下述原因并不执行该处理。由于多线程流水线并列处理需要线程间的通信，因此流水线并列处理中的通信成本大于页面并列处理中的通信成本。

<并列处理切换控制的流程>

以下将参照图4中例示的流程图描述页面并列处理和流水线并列处理间的切换的控制流程。当线程A经由网络I/F 104从外部装置接收到PDL数据时，由并列控制单元200执行该控制流程。

在步骤S401中，并列控制单元200执行初始化处理。更具体地，并列控制单元200管理DL生成目标页码和DL传输目标页码，并将这两个页码都设置为1。并列控制单元200进一步启动与多核CPU的处理器核的数量对应的多个线程。并列控制单元200进一步分配缓冲器204。例如，当存在两核CPU时，启动两种不同的线程。在后续处理中，并列控制单元200设置关联掩码，从而通过不同的处理器核执行各启动的线程。

在步骤S403中，并列控制单元200确定DL生成目标页码是否为1，即DL生成目标是否为第一页。当DL生成目标页码为1时(步骤S403中为“是”)，则在步骤S404和后续步骤中，并列控制单元200通过流水线并列处理对第一页执行DL生成和传输。上文参照图3描述了流水线并列处理。另一方面，当DL生成目标页码不为1时(步骤S403中为“否”)，则在步骤S410和后续步骤中，并列控制单元200通过页面并列处理对第二页和后续页执行DL生成和传输。第一页是要与第二和后续页不同地处理的预定页，第二和后续页是不同于预定页的页面。并列控制单元200是根据DL生成目标页是否为预定页而控制并列处理方法的生成控制单元。

以下将描述用于流水线并列处理的步骤S404及后续步骤中的处理。

在步骤S404中，并列控制单元200指示多个已启动的线程协作地对DL生成目标页码的PDL数据执行流水线并列处理。例如，并列控制单元200指示线程1执行流水线并列处理中的对象的PDL数据解释处理。此时，线程1起到解释单元201的作用。同时，并列控制单元200指示线程2基于对象的PDL数据解释的结果、执行流水线并列处理中的对象的DL生成处理。此时，线程2起到生成单元203的作用。

在步骤S405中，并列控制单元200将DL生成目标页码增加1以将第二页设置为DL生成目标页。如以下所述，并列控制单元200指示生成单元203在DL贮存存储器中分配具有针对一页的DL数据尺寸的最大值的存储器区域。

在步骤S406中，并列控制单元200确定是否已从当前执行流水线并列处理的线程处收到第一页的DL生成完成通知。当已收到相关通知时(步骤S406中为“是”)，处理推进至步骤S407。相关完成通知包括用于存储第一页的DL的存储器地址。相关完成通知也包括所生成的DL的页码，在该情况下为“第一页”。另一方面，当没有收到相关通知时(步骤S406中为“否”)，并列控制单元200等待接收针对第一页的DL生成完成通知。并列控制单元200仅针对第一页等待相关通知的原因是：通过在针对第一页的流水线并列处理期间不针对下一页执行处理来提高第一页的处理效率。

在步骤S407中，并列控制单元200将具有传输目标页码的DL(即第一页的DL)传输给RIP 106。所传输的DL被RIP 106光栅化。更具体地，并列控制单元200向RIP 106通知相关完成通知中包括的存储器地址。RIP 106获得存储在存储器地址中的DL，然后将其光栅化。接着，在检测到第一页的DL光栅化完成后，并列控制单元200指示充当DL线程的生成单元203释放DL贮存存储器上分配的存储器区域。所生成的光栅图像被发送给打印机引擎108，并被打印到纸张上。

在步骤S408中，并列控制单元200将传输目标页码增加1以将第二页设置为DL传输目标页。然后，处理推进至步骤S409。

以下将描述步骤S410及后续步骤中的页面并列处理。

在步骤S410中，并列控制单元200重复步骤S411至S413直至不存在没有被分配处理的线程(空闲线程)。

在步骤S411中，并列控制单元200确定其是否已指示相关线程通过页面并列处理执行PDL数据中包括的全部页面的DL生成处理。当并列控制单元200已指示相关线程执行全部页面的DL生成处理时(步骤S411中为“是”)，处理退出步骤S410中的循环，并推进至步骤S414。另一方面，当并列控制单元200还没有指示相关线程执行全部页面的相关处理时(步骤S411中为“否”)，处理推进至步骤S412。除了步骤S411中的处理之外，并列控制单元200还可以从目前生成的页面的DL中计算出未被传输给RIP 106的DL(未被光栅化的DL)的总尺寸。当总尺寸小于阈值时(步骤S411中为“否”)，处理可以推进至步骤S412。另一方面，当总尺寸等于或大于阈值时(步骤S411中为“是”)，处理可以推进至步骤S414。通过以这种方式参照未被光栅化的DL的总尺寸来抑制DL生成，即使在具有较小的页码的页的DL生成被明显延迟且在该具有相对较小的页码的页的DL生成之前执行另一页(页码比相对较小的页码大的页)的DL生成时，也可以避免DL贮存存储器短缺和缓冲器溢出。可以不是基于所生成的未被光栅化的DL的总尺寸而是基于所生成的未被光栅化的DL的页数来执行该控制。例如，当所生成的未被光栅化的DL的页数小于阈值时(步骤S411中为“否”)，处理推进至步骤S412。另一方面，当相关数量等于或大于阈值时(步骤S411中为“是”)，处理推进至步骤S414。可选择地，并列控制单元200确定DL贮存存储器的剩余容量是否足够分配具有一页的DL数据尺寸的最大值的存储器区域。更具体地，并列控制单元200确定相关剩余容量是否等于或大于预定阈值(最大值)。当相关剩余容量足够分配相关存储器区域时(步骤S411中为“否”)，处理推进至步骤S412。另一方面，当相关剩余容量不足时(步骤S411中为“是”)，处理推进至步骤S414。相关剩余容量是指DL贮存存储器中可用的或被释放的存储器区域，能够通过如下方式获得。更具体地，通过从预先分配为DL贮存存储器的预定数据尺寸中减去“以页为单位对生成的且未被光栅化的DL分配的存储器区域的总尺寸”而得到相关剩余容量。可以使用“所生成的且未被光栅化的DL的总尺寸”来代替“以页为单位对生成的且未被光栅化的DL分配的存储器区域的总尺寸”。

在步骤S412中，并列控制单元200向空闲线程分配具有DL生成目标页码的页的DL生成处理，以通过页面并列处理执行相关处理。更具体地，被分配了DL生成处理的线程执行页面中包括的各个对象的PDL数据解释，并基于该解释结果执行DL生成。以这种方式执行处理使得能够以页为单位并列执行DL生成处理，从而能够快速生成包含在PDL数据中的多个页面的DL。例如，当线程1为空闲线程时，线程1起解释单元211和生成单元213的作用。这也适用于线程2为空闲线程的情况。如下文所述，并列控制单元200指示生成单元213在DL贮存存储器上分配具有一页的DL数据尺寸的最大值的存储器区域。

在步骤S413中，并列控制单元200将DL生成目标页码增加1，以将下一页设置为DL生成目标页。

这就完成了循环处理的描述。

在步骤S414中，并列控制单元200确定是否已从当前执行页面并列处理的线程处收到DL生成完成通知。当已收到相关通知时(步骤S414中为“是”)，在步骤S415中，并列控制单元200将所生成的且未被光栅化的DL传输给RIP 106。另一方面，当还未收到相关通知时(步骤S414中为“否”)，处理推进至步骤S409。相关完成通知包括所生成的DL的贮存目的地存储器地址和页码(例如，第二页、第三页等)。并列控制单元200将页码作为所生成的DL的页码来管理。

在步骤S415中，并列控制单元200基于所生成的DL的页码和传输目标页码确定是否已完成针对传输目标页码的DL生成。更具体地，并列控制单元200确定是否能够按照页面的顺序(从开始页起)将生成的DL传输(传送)给RIP 106。传输目标页码只是表示这次应该被RIP 106光栅化的DL的页码。当已完成针对传输目标页码的DL生成时(步骤S415中为“是”)，处理推进至步骤S416。另一方面，当还未完成相关DL生成时(步骤S415中为“否”)，处理推进至步骤S409。当处理推进至步骤S409时，步骤S414中接收的完成通知中所包含的页码的DL仍存储在贮存目的地存储器中。然而，该贮存形式比转换后的贮存形式(即光栅图像的形式)提供更大的存储器节省效果。

在步骤S416中，并列控制单元200将传输目标页码的DL传输给RIP106。所传输的DL被RIP 106光栅化。更具体地，并列控制单元200向RIP 106通知目前获得的完成通知中包含的传输目标页码的DL的贮存目的地存储器地址。RIP 106获得存储在相关存储器地址中的DL，然后将其光栅化。然后，在检测到完成一页的DL光栅化之后，并列控制单元200指示充当DL线程的生成单元213释放DL贮存存储器上分配的相关页的存储器区域。

在步骤S417中，并列控制单元200将传输目标页码增加1，以使得能够按照页面的顺序将所生成的DL传输给RIP 106。

上述步骤S415至S417中的处理等同于并列控制单元200控制要被发送给RIP 106光栅化的DL的页面顺序的传输控制。在该顺序控制中，即使是在应该以正确的页面顺序传输的页面(前一页，例如第二页)的DL生成之前完成了下一页(例如第三页)的DL生成时，仍暂停至RIP 106的第三页DL传输，直至前一页(第二页)的DL传输完成为止。更具体地，并列控制单元200延迟下一页的DL光栅化。因此，以恰当的页面顺序将DL光栅化，并生成光栅图像。以生成顺序将光栅图像发送给打印机引擎108，并以正确的页面顺序打印页面。

在步骤S409中，并列控制单元200确定是否对PDL数据中包含的全部页面完成了DL生成和至RIP 106的DL传输。当完成相关处理时(步骤S409中为“是”)，处理退出该流程图。另一方面，当没有对全部页面完成相关处理时(步骤S409中为“否”)，处理返回至步骤S403。

上述处理使得并列控制单元200能够实施用于在页面并列处理和流水线并列处理之间切换的控制。

<流水线PDL线程>

以下参照图5中例示的流程图描述基于步骤S404中的指示分配给空闲线程的流水线并列处理中的PDL数据解释的处理。通过将使空闲线程起流水线PDL线程作用的指令用作触发，由流水线PDL线程来执行该流程图的处理。因此，处理实体是充当流水线PDL线程的解释单元201。

在步骤S1102中，解释单元201解释具有DL生成目标页码的页面中包含的未被解释的对象的PDL数据。该解释结果被写出到工作存储器区域。

在步骤S1104中，解释单元201将步骤S1102中已写出的解释结果发送给缓冲器204。在从流水线DL线程(下文描述)接收到传输许可通知之后执行该传输。所传输的解释结果由下文描述的流水线DL线程处理。

在步骤S1105中，解释单元201确定是否对具有DL生成目标页码的页面中包含的全部对象都完成PDL数据解释。当对全部对象完成PDL数据解释时(步骤S1105中为“是”)，处理推进至步骤S1106。另一方面，当未对全部对象完成PDL数据解释时(步骤S1105中为“否”)，处理返回至步骤S1102。在步骤S1102中，解释单元201解释另一个未被解释的对象的PDL数据。

在步骤S1106中，解释单元201等待来自流水线DL线程的DL生成完成通知。解释单元201获得包含在DL生成完成通知中的存储器地址(下文描述)。在接收到DL生成完成通知之后，处理推进至步骤S1107。

在步骤S1107中，解释单元201将包括所获得的存储器地址的DL生成完成通知传输给由不同于流水线PDL线程和流水线DL线程的线程实施的并列控制单元200。DL生成完成通知也包括所生成的DL的页码，并且在步骤S406中被接收。

上述处理由流水线PDL线程执行。

<流水线DL线程>

下文参照图6中例示的流程图描述基于步骤S404中的指示分配给空闲线程的流水线并列处理中的PDL数据生成的处理。通过将使空闲线程起流水线DL线程作用的指令用作触发，由流水线DL线程来执行该流程图的处理。因此，处理实体是充当流水线DL线程的生成单元203。

在步骤S1201中，生成单元203从缓冲器204获得对象的PDL数据解释的结果。

在步骤S1202中，生成单元203基于步骤S1201中获得的解释结果生成对象的DL。所生成的DL被存储在DL贮存存储器中。生成单元203将传输许可通知传输给流水线PDL线程。因此，执行控制，使得在已处理了缓冲器204中的解释结果之后，向缓冲器204覆写以下解释结果。当开始针对一页的DL生成时，生成单元203在DL贮存存储器中分配具有一页的DL数据尺寸的最大值的存储器区域，并将所生成的DL顺次存储在存储器区域中。如上文所述，在DL生成期间，生成单元203确定所生成的DL的数据尺寸是否超过一页的DL数据尺寸的最大值。当超过最大值时，生成单元203执行退回处理。

在步骤S1203中，生成单元203确定是否对具有DL生成目标页码的页面中包含的全部对象都完成DL生成。当对全部对象完成DL生成时(步骤S1203中为“是”)，处理推进至步骤S1204。另一方面，当未对全部对象完成DL生成时(步骤S1203中为“否”)，处理返回至步骤S1201。在步骤S1201中，生成单元203处理存储在缓冲器204中的解释结果。

在步骤S1204中，生成单元203将DL生成完成通知传输给流水线PDL线程。在步骤S1106中接收DL生成完成通知。DL生成完成通知也包括用于存储一页的所生成DL的存储器地址。

上述处理由流水线DL线程执行。

<页面并列DL生成流程>

参照图7中例示的流程图描述基于步骤S412中的指示分配给空闲线程的页面并列处理中的DL数据生成的处理。通过将使空闲线程起页面DL线程作用的指令用作触发，由页面DL线程来执行该流程图的处理。因此，处理实体是充当页面DL线程的解释单元211和生成单元213。

在步骤S1301中，解释单元211解释具有DL生成目标页码的页面中包括的对象的PDL数据，并将解释结果写出到工作存储器。

在步骤S1302中，生成单元213读取被写出到工作存储器的解释结果，并生成对象的DL。所生成的DL被存储在DL贮存存储器中。当开始针对一页的DL生成时，生成单元213在DL贮存存储器中分配具有一页的DL数据尺寸的最大值的存储器区域，并将所生成的DL顺次存储在存储器区域中。如上文所述，在DL生成期间，生成单元213确定所生成的DL的数据尺寸是否超过一页的DL数据尺寸的最大值。当超过最大值时，生成单元213执行退回处理。

在步骤S1303中，生成单元213确定是否对具有DL生成目标页码的页面中包含的全部对象都完成DL生成。当对全部对象完成DL生成时(步骤S1303中为“是”)，处理推进至步骤S1304。另一方面，当未对全部对象完成DL生成时(步骤S1303中为“否”)，处理返回至步骤S1301。在步骤S1301中，生成单元213解释下一个对象的PDL数据。

在步骤S1304中，生成单元213将DL生成完成通知传输给并列控制单元200。DL生成完成通知包括用于存储针对一页所生成DL的存储器地址及DL的页码。

由多个线程对各页面执行上述页面DL线程，从而能够有效执行DL生成。

如上文所述，通过在流水线并列处理和页面并列处理之间切换，能够有效地使多核CPU对单页面PDL数据和多页面PDL数据的处理相并列。

简言之，尽管上述处理是流水线并列处理，对第一页也执行并列处理也是有意义的。例如，对于第一页，线程1可以将PDL数据中包括的第一对象转换成DL，线程2可以将第二对象转换成DL。然而，在这种对象并列处理中，由于对于各对象来说，对象的DL生成的完成时刻不同，因此有必要控制存储对象的所生成DL的顺序。

另一方面，在流水线并列处理中，由于多个线程对一个对象执行流水线并列处理，因此优势为不需要注意存储对象的DL的顺序。

在第一示例性实施例中，无论从外部装置接收的PDL数据的页数如何，为了获得基于多核的(多线程)并列处理的效果，对第一页执行流水线并列处理，并对第二及后续页执行页面并列处理。

然而，在一些多个页面的情况下，从第一页执行页面并列处理提供了较大的并列处理效果。特别是，偶数页的PDL数据提供了较大效果。

例如，在两页PDL数据的情况下，通过页面并列处理对第一和第二页执行DL生成提供了较大的多线程(基于多核的)并列处理的效果。

在本示例性实施例中，将参照图8描述根据PDL数据的页数确定是利用流水线并列处理还是利用页面并列处理来执行处理。在以下示例性实施例中，将省略对与第一示例性实施例中相同的元件的重复描述。

图8中例示的流程图与根据第一示例性实施例的图4中示出的流程图的不同在于增加了步骤S402中的处理，并将步骤S403中的处理变为步骤S403-1。以下将仅描述这些不同之处。

在步骤S402中，并列控制单元200解释PDL数据，以确定从外部装置接收的PDL数据的总页数。以下将描述用于确定总页数的方法的示例。

例如，并列控制单元200在从头到尾顺次读取PDL数据的同时计算分页符命令的总数。由于分页符命令表示页面的末尾，因此计算分页符命令的总数使得能够获得PDL数据的总页数。

可选择地，当PDL数据包括头信息时，并列控制单元200读取头信息，并且当头信息描述PDL数据的总页数时，获得总页数。

可选择地，并列控制单元200可以确定PDL数据的PDL类型，并基于PDL类型确定总页数。例如，当PDL类型是表示单页图像的联合图像专家组(JPEG)、标签图像文件格式(TIFF)等时，期望执行流水线并列处理而不是页面并列处理。因此，当PDL类型为JPEG、TIFF等时，并列控制单元200确定总页数为1。

在步骤S403-1中，基于步骤S402中确定的总页数，并列控制单元200确定总页数是否为1。当总页数为1时(步骤S403-1中为“是”)，处理推进至步骤S404。另一方面，当总页数大于1时(步骤S403-1中为“否”)，处理推进至步骤S410。

如上文所述，当假定为单页PDL数据时，并列控制单元200对第一页执行流水线并列处理。当假定为多页PDL数据时，并列控制单元200对第一页和第二页并列执行页面并列处理。这能够改善并列处理的效果。其他实施例

在上述示例性实施例中，尽管只对PDL数据的第一页(开始页)执行流水线并列处理，但也可以对PDL数据的最后一页执行流水线并列处理。

在本示例性实施例中，尽管在基于PDL数据的DL生成的情况下恰当选择了流水线并列处理或者页面并列处理，但类似的观念也可适用于基于PDL数据的光栅图像生成。

在根据上述示例性实施例的图像形成装置中，尽管一个RIP(RIP106)以页为单位顺次执行DL光栅化，但也可以使用多个RIP来代替RIP106。作为一个示例，多个RIP可以基于生成的DL针对同一个页面中的不同区域并列执行DL光栅化。例如，第一个RIP利用相关页的DL将所生成的页的第一带区域光栅化，并且与第一RIP的DL光栅化并列地，第二RIP利用相关页的DL将相关页的第二带光栅化。以这种方式执行处理能够通过页面的并列光栅化的处理速度的提高而补偿由于暂停的DL生成造成的延迟。

作为另一个示例，多个RIP可以并列执行针对各自不同的页面的DL光栅化。例如，第一RIP执行前一页的DL光栅化，并且与第一RIP的DL光栅化并列地，第二RIP执行下一页的DL光栅化。即使是在这样的结构中，仍然与上述示例性实施例类似，如果在前一页的DL生成之前完成下一页的DL生成，则并列控制单元200延迟已在前一页的DL之前生成的下一页的DL的光栅化。然而，在这样的结构中，第一和第二RIP不是在完成前一页的DL光栅化之后而是在前一页的DL生成完成之后开始前、后页的DL光栅化。以这种方式执行处理能够校正DL生成中的页面顺序，并能够通过并列光栅化获得光栅化速度提高的效果。在这种并列光栅化中，如果在前一页的DL光栅化之前完成了下一页的DL光栅化，则并列控制单元200指示第二RIP保持该下一页的光栅图像，以暂停进一步后续页的DL光栅化。然后，在第一RIP完成前一页的DL光栅化之后，第一RIP将前一页的光栅图像传输给打印机引擎108，而第二RIP随后将下一页的光栅图像传输给打印机引擎108。利用这种结构，即使页面的DL生成的顺序颠倒，仍能够在限制多个页面的光栅图像的连续存储的同时，通过并列光栅化获得光栅化速度提高的效果。

其它实施例

本发明的实施例还可以通过如下的方法来实现，即，通过网络或者各种存储介质将执行上述实施例的功能的软件(程序)提供给系统或装置，该系统或装置的计算机或是中央处理单元(CPU)、微处理单元(MPU)读出并执行程序的方法。

虽然参照示例性实施例描述了本发明，但是应当理解，本发明并不限于所公开的示例性实施例。应当对下列权利要求的范围赋予最宽的解释，以使其涵盖所有这些变型例以及等同的结构及功能。

Claims (22)

1.一种图像形成装置，所述图像形成装置包括：

接收单元，被配置为接收包括多个页面的PDL数据；

多个处理单元，被配置为以页为单位、基于所述PDL数据生成所述多个页面的中间数据；

光栅化单元，被配置为将通过所述多个处理单元生成的所述多个页面的所述中间数据光栅化；以及

打印单元，被配置为打印所述光栅化的页面，

其中，在生成前一页的中间数据之前完成了下一页的中间数据的生成的情况下，所述光栅化单元将所述下一页的中间数据的光栅化控制为使得所述下一页的中间数据的光栅化被延迟，直至完成所述前一页的中间数据的生成和光栅化为止。

2.根据权利要求1所述的图像形成装置，其中，在所述前一页的中间数据的生成之前完成了所述下一页的中间数据的生成的情况下，所述光栅化单元暂停所述下一页的中间数据的光栅化，并且在所述下一页的中间数据的光栅化之前、完成在所述下一页的中间数据之后生成的所述前一页的中间数据的光栅化。

3.根据权利要求1所述的图像形成装置，其中，所述多个处理单元生成各不同页面的中间数据。

4.根据权利要求1所述的图像形成装置，所述图像形成装置还包括：管理单元，被配置为管理页码、要被所述光栅化单元光栅化的且具有所述页码的页面的中间数据，

其中，在具有所述管理单元管理的所述页码的页面的中间数据的生成之前完成了所述下一页的中间数据的生成的情况下，所述光栅化单元延迟所述下一页的中间数据的光栅化，直至完成从具有所述页码的页面到所述下一页前面一页的页面中的各页的中间数据的生成和光栅化为止。

5.根据权利要求1所述的图像形成装置，所述图像形成装置还包括：具有预定数据尺寸的存储器区域，其被配置为存储所述多个处理单元生成的各页面的中间数据，

其中，所述多个处理单元中的至少一个被控制为基于所述存储器区域的剩余容量而暂停剩余页面的中间数据的生成。

6.根据权利要求5所述的图像形成装置，其中，在所述存储器区域的剩余容量小于阈值的情况下，所述至少一个处理单元被控制为暂停剩余页面的中间数据的生成。

7.根据权利要求1所述的图像形成装置，其中，所述处理单元中的至少一个被控制为基于所生成的页面的中间数据中未被光栅化的中间数据的数量而暂停剩余页面的中间数据的生成。

8.根据权利要求7所述的图像形成装置，其中，所述数量为所生成的页面的中间数据中未被光栅化的中间数据的总尺寸或者所生成的页面的中间数据中未被光栅化的中间数据的页数，以及

其中，在所述数量等于或大于阈值的情况下，所述至少一个处理单元被控制为暂停剩余页面的中间数据的生成。

9.根据权利要求1所述的图像形成装置，其中，所述光栅化单元包括：

第一单元，被配置为利用一页的中间数据执行该页中的第一区域的光栅化；以及

第二单元，被配置为利用所述中间数据、与所述第一区域的光栅化并列地执行该页中不同于所述第一区域的第二区域的光栅化。

10.根据权利要求1所述的图像形成装置，其中，所述光栅化单元包括：

第一单元，被配置为利用第一页的中间数据执行所述第一页的光栅化；以及

第二单元，被配置为利用不同于所述第一页的第二页的中间数据、与所述第一页的光栅化并列地执行所述第二页的光栅化。

11.根据权利要求1所述的图像形成装置，其中，当以页为单位基于所述PDL数据生成中间数据时，所述多个处理单元执行：

利用所述多个处理单元、针对PDL数据的预定页并列生成在该页中包括的对象的中间数据；以及，以页为单位、利用不同的处理单元针对不同于所述预定页的页生成该页中包括的对象的中间数据。

12.根据权利要求11所述的图像形成装置，其中，针对所述预定页，所述多个处理单元中的一个处理单元解释在该页中包括的对象的PDL数据，以及，其中，针对所述预定页，所述多个处理单元中的另一个处理单元基于所述解释结果生成所述对象的中间数据。

13.根据权利要求12所述的图像形成装置，其中，针对所述预定页，所述一个处理单元将所述解释结果从存储所述解释结果的存储器传输给缓冲器，以及，其中，针对所述预定页，所述另一个处理单元获得被传输给所述缓冲器的所述解释结果，并且生成所述中间数据。

14.根据权利要求13所述的图像形成装置，其中，针对不同于所述预定页的所述页，所述一个处理单元解释在某一页中包括的对象的PDL数据，并且基于解释结果生成所述对象的中间数据，以及，

其中，针对不同于所述预定页的所述页，所述另一个处理单元解释在另一页中包括的对象的PDL数据，并且基于解释结果生成所述对象的中间数据。

15.根据权利要求14所述的图像形成装置，其中，针对不同于所述预定页的所述页，所述一个处理单元未经从存储所述解释结果的存储器的传输就获得所述解释结果，并生成所述中间数据。

16.根据权利要求11所述的图像形成装置，其中，在确定收到的PDL数据的总页数为1的情况下，所述多个处理单元将所述PDL数据中包括的全部页面作为所述预定页来处理。

17.根据权利要求11所述的图像形成装置，其中，在确定收到的PDL数据的总页数为大于1的情况下，所述多个处理单元将所述PDL数据中包括的全部页面作为不同于所述预定页的页来处理。

18.根据权利要求16所述的图像形成装置，其中，在所收到的PDL数据中断时获得所述总页数。

19.根据权利要求16所述的图像形成装置，其中，在确定所收到的PDL数据的PDL类型时将所述总页数视为1。

20.根据权利要求11所述的图像形成装置，所述图像形成装置还包括：确定单元，被配置为基于所收到的PDL数据的PDL类型，确定是将PDL数据中包括的全部页面作为所述预定页还是作为不同于所述预定页的所述页来处理。

21.根据权利要求11所述的图像形成装置，其中，所述预定页是所述PDL数据的开始页。

22.一种用于控制具有多个处理单元的图像形成装置的方法，所述方法包括：

接收包括多个页面的PDL数据；

控制多个各自不同的处理单元以页为单位、基于所述PDL数据生成所述多个页面的中间数据；

以页为单位将生成的所述多个页面的所述中间数据光栅化；以及

利用打印机引擎打印所述光栅化的页面，

其中，在生成前一页的中间数据之前完成了下一页的中间数据的生成的情况下，所述控制延迟通过光栅化对所述下一页的中间数据的光栅化，直至完成所述前一页的中间数据的生成和光栅化为止。