CN103034618B - 图像处理设备 - Google Patents

Abstract

一种图像处理设备包括多个辅助处理装置和分配部。多个辅助处理装置对图像数据执行预定处理。分配部将一页的图像数据划分为多个处理单位，并且将多个处理单位分别分配到多个辅助处理装置。分配部根据辅助处理装置的数量、一个辅助处理装置能够同时接收和处理的处理单位的数量、以及指示在一个辅助处理装置处理一页的图像数据的时段内将被输入的图像数据的页数的页并行度来计算指示一页的图像数据将被划分为的块数的划分数量；将一页的图像数据划分为多个处理单位，多个处理单位的数量等于所计算的划分数量；并且将多个处理单位分别分配给多个辅助处理装置。

Description

图像处理设备

技术领域

本发明涉及图像处理设备。

背景技术

数字打印机或数字多功能装置（具有打印机、扫描仪、以及复印功能的多功能装置）执行多种图像处理操作以执行诸如打印的任务，包括对以页面描述语言写成的打印数据进行解释、基于解释后的打印数据生成光栅图像、诸如色空间转换的颜色匹配处理、以及对将被暂时存储或传送的光栅图像数据的压缩和扩展。在例如专业打印的领域中使用的高速系统中，以上图像处理操作中的一些可以通过诸如硬件加速器的辅助处理装置执行，以增加系统的处理速度。为了进一步增加处理速度，打印机系统可以具有多个硬件加速器，并且多个硬件加速器可以并行地对被称为打印带（band）或平铺块（tile）的多个处理单位进行处理，其中用于每一页的图像数据被划分为上述打印带或平铺块。

每个硬件加速器可以例如是具有动态可重配置的内部逻辑电路的动态可重配置处理器（DRP）。

日本未审查专利申请公开No.2006-018539披露了用于在可重配置电路中以时分方式并行地执行多个任务的机构。

日本未审查专利申请公开No.2000-148707披露了一种方法，其中，在可重配置硬件中，当硬件中的功能对象变为过载时，功能对象被复制到空间区域并且处理队列消息被传送至被复制对象以用于执行。

在提供诸如硬件加速器的用于处理图像数据的多个辅助处理装置的情况下，简单地，每页的图像数据被划分为多个处理单位，其数量等于辅助处理装置的数量，并且处理单位被分配给各个辅助处理装置。从而，所有辅助处理装置被有效地使用。

每页划分为的片段的数量越大，页划分的性能变得越高。然而，辅助处理装置需要针对每个处理单位进行初步处理等。从而，随着每页被划分为的片段的数量增加，初始处理等中涉及的开销增加，导致低处理效率。

发明内容

从而，本发明的目标在于提供相比于将每页的图像数据划分为数量等于辅助处理装置的数量的多个处理单位的现有技术的方法更高的处理效率，同时保持对所有辅助处理装置的有效使用。

根据本发明的第一方面，提供一种包括多个辅助处理装置和一个分配部的图像处理设备。多个辅助处理装置对图像数据执行预定处理。分配部将一页的图像数据划分为多个处理单位，并且将多个处理单位分别分配给多个辅助处理装置。分配部根据辅助处理装置的数量、一个辅助处理装置能够同时接收和处理的处理单位的数量、以及指示在一个辅助处理装置处理一页的图像数据的时段内将被输入的图像数据的页数的页并行度来计算指示一页的图像数据将被划分为的块数的划分数量；将一页的图像数据划分为多个处理单位，多个处理单位的数量等于所计算的划分数量；以及将处理单位分别分配给多个辅助处理装置。

根据本发明的第二方面，图像处理设备进一步包括测量部。测量部与输入每页的图像数据并行地测量输入各页之间的时间间隔。分配部使用由测量部测量的时间间隔来更新页并行度，并且使用所更新的页并行度来计算划分数量。

根据本发明的第三方面，在图像处理设备中，分配部记录先前被分别分配给多个辅助处理装置的各处理单位的处理负荷等级的历史，并且当选择将被分别分配给多个辅助处理装置的各处理单位时，参考该历史，由此选择将被分别分配给多个辅助处理装置的处理单位，使得只要保持页顺序，则使得将被分别分配给多个辅助处理装置的各处理单位的处理负荷等级的时间平均值在多个辅助处理装置之间是均衡的。

根据本发明的第四方面，在图像处理设备中，在一个辅助处理装置对第一处理单位执行处理的同时，分配部传送接下来将被分配给辅助处理装置的第二处理单位，并且当辅助处理装置完成对第一处理单位的处理时，分配部使第二处理单位的处理开始。一个辅助处理装置同时接收和处理的处理单位的数量是2。

根据本发明的第五方面，在图像处理设备中，分配部通过将辅助处理装置的数量乘以一个辅助处理装置能够同时接收和处理的处理单位的数量而获得一个值，再将获得的值除以指示在一个辅助处理装置处理一页的图像数据的时段内将被输入的图像数据的页数的页并行度，来计算划分数量。

根据本发明的第一或第五方面，可以提供相比于将每页的图像数据划分为数量等于辅助处理装置的数量的多个处理单位的现有技术的方法更高的处理效率，同时保持对所有辅助处理装置的有效使用。

根据本发明的第二方面，即使多页的图像数据被输入的速度随着时间改变，也可以根据随着时间的改变来确定合适的划分数量。

根据本发明的第三方面，可以均衡各个辅助处理装置上的处理负荷。

根据本发明的第四方面，与将处理单位传输到各个辅助处理装置以及由辅助处理装置执行的图像处理被顺序地执行的方法相比，每个辅助处理装置的处理速度可以提高。

附图说明

将基于以下附图详细地描述本发明的示例实施例，其中：

图1示出根据示例实施例的图像处理设备的示例；

图2A和图2B示出DRP顺序地执行数据输入和输出以及数据处理的情况和DRP并行地执行数据输入和输出以及数据处理的情况，以用于比较；

图3示出当在单位时段内从包括六个DRP的装置中的RIP部提供三页的中间数据时，将一页划分为多个块以及分配这些块的示例；

图4示出由划分部执行的处理过程的示例；

图5示出由分配部执行的整体处理过程的示例；以及

图6示出由分配部执行的用于确定将被传送的处理单位的过程的示例。

具体实施方式

首先，将参考图1描述根据示例实施例的图像处理设备的示例。图像处理设备可以是包括在打印机（未示出）或连接至打印机的设备，并且可以生成将被提供给打印机的光栅图像数据。

在图1中所示的示例中，光栅图像处理器（RIP）部10对已从外部装置（例如，个人计算机或可移动存储介质）输入到图像处理设备的以页面描述语言（PDL）所写的打印数据进行解释，并且将该打印数据转换为中间图像数据。中间图像数据的示例包括但不限于显示列表数据。中间数据的格式的示例包括其中作为构成图像的图像元素之一的每个对象（例如，字体、图形图、连续色调图像）被针对光栅扫描中的每条扫描线来表示或者使用被称为每个对象被分割的矩形的矩形形状的集合来表示的格式。在每个对象被分割为多个矩形的情况下，使用例如矩形的拐角坐标来管理对象的布置。例如，对象作为表示对象占用一条扫描线的片段的一个片段数据被管理，并且每个片段数据包括相应片段的开始和结束点的坐标、指示布置在片段中的对象的类型（文本、图形、连续色调图像等）的信息、以及关于片段数据的像素值属性（诸如，用于文本或图形的像素值、或将被映射到用于连续色调图像的片段数据的图像的地址（即，在该示例中，图像的主体被存储在不同位置））。RIP部10处理以PDL写成的数据，以按照页顺序以页为单位生成中间数据。

术语“RIP”在语源上是指用于将PDL打印数据转换为光栅图像数据的处理或者是指用于执行该处理的处理装置。近年来，由于数据处理容易的原因（例如，暂时存储或传送，或一些图像处理操作）而将PDL数据暂时转换为将被处理的中间数据的情况越来越多，并且上述转换或用于执行上述转换的装置也可以称为RIP。图1示出该情况的示例。

RIP部10可以按照从首页开始的顺序一页一页地使用单个解释处理来处理打印数据。可替换地，RIP部10可以执行多个解释处理，并且将页顺序地分配给多个处理以并行地处理多页。在后面情况下，因为例如各页的不同处理负荷，页顺序中的后一页的中间数据可能在前一页的中间数据之前完成。可以在多页的各个光栅图像数据最终按照页顺序被输出到打印机之前的任何步骤中校正这种页的无序。例如，当从RIP部10输出图像数据时，页的无序可以被校正，或者当各处理单位从分配部14被分配给各个DRP 16时，页的无序可以被校正。可替换地，当分配部14从每个DRP 16接收针对每个处理单位的处理结果，将处理结果结合到相应页的光栅图像中，并且将光栅图像传送至打印机时，可以校正页的无序（或者在上述步骤的两个中在任何时间都可以校正页的无序）。

RIP部10的输出被输入到分配处理部11。分配处理部11包括划分部12和分配部14。将要从RIP部10按照页顺序提供的每页的中间数据被划分部12划分为诸如打印带或平铺块之类的处理单位。每个打印带都是通过在子扫描方向（其是在打印操作期间传送纸张的方向）上或者在主扫描方向（其是垂直于子扫描方向的方向）上划分页获得的片段，并且每个平铺块都是通过在主扫描方向（其是垂直于子扫描方向的方向）上和在子扫描方向上划分页获得的片段。作为划分一页的结果的每个处理单位都可以不必具有相等面积。在该示例实施例中，划分部12将每页划分为合适数量的处理单位。每页被划分为的处理单位的数量被称为划分数量。以下将描述用于确定划分数量的方法。

分配部14将通过划分部12的划分处理获得的各个处理单位的中间数据分配给多个DRP 16。以下将描述分配部14的分配处理的详细示例。

通过例如包括中央处理单元（CPU）和存储器的计算机执行描述RIP部10、划分部12、以及分配部14中的每个的处理的程序，以实现上述RIP部10、划分部12、以及分配部14。多个DRP 16连接至作为硬件辅助处理装置的计算机。以此方式，根据该示例实施例的图像处理设备包括实现诸如RIP部10的功能的主要功能的计算机、以及用作辅助处理装置的多个DRP 16。

各DRP 16是每个都具有动态可重配置的内部逻辑电路的处理器。在该示例实施例中，首先，例如，每个DRP 16被重配置为光栅化电路，以从将被处理的处理单位的中间数据来生成光栅图像（或光栅化该中间数据）。然后，DRP 16被重配置为色彩匹配电路，以对光栅图像执行色彩匹配处理，并且DRP 16被进一步配置为数据压缩电路，以压缩经过色彩匹配的光栅图像的数据。从每个DRP 16输出的压缩后的光栅图像数据被发送至结合部（未示出），并且结合部生成每页的组合压缩光栅图像数据。每页的组合压缩光栅图像数据被传送至例如连接在图像处理设备下游的打印引擎，并且通过在打印引擎中提供的扩展电路进行扩展，以产生光栅图像数据。打印引擎根据光栅图像数据将图像打印到纸张上。尽管已经给出了光栅化、色彩匹配、以及图像数据压缩来作为由DRP 16执行的图像处理操作的示意性示例，但这些处理操作仅是示例。将由DRP 16执行的图像处理操作可以通过考虑诸如期望应用和期望处理性能的因素来确定。例如，每个DRP 16可以仅执行光栅化和色彩匹配，并且结合部（未示出）可以将各DRP 16的输出结合成每页的光栅图像数据，并且然后压缩该页的光栅图像数据（这也仅是示例）。

已经被输入到每个DRP 16的将被处理的数据由根据配置数据被配置到DRP 16的流水线（pipeline）中的一系列处理电路顺序地处理。每个DRP 16都可以具有保存流水线处理的结果的本地存储器。另外，每个DRP 16都被根据其他配置数据重配置，以构建用于DRP 16中的其他处理的流水线，并且作为通过前一配置执行的处理的结果而获得的数据被输入到具有新配置的流水线并且被处理。通过重复上述重配置和数据输入，每个DRP 16都执行一系列图像处理操作。

每个DRP 16都具有能够执行并行地将数据输入到图像处理设备中的计算机和从该计算机输出数据以及执行根据内部电路配置对输入数据进行处理的配置。例如，每个DRP 16都使得用于输入和输出数据的电路配置和用于处理输入数据（其被暂时存储在本地存储器中）的电路配置能够独立地操作，并且使这些电路配置能够处理不同处理单位的数据。在该示例实施例中，DRP 16的处理效率可以使用上述DRP 16的功能实现。将参考图2A和图2B描述这一点。

图2A是示出使每个DRP 16简单地顺序处理各个处理单位的数据的时序图。为了允许每个DRP 16处理每个处理单位的数据，首先，图像处理设备的主CPU把将被处理的处理单位数据传送至DRP 16（“写入”操作）。当数据的传送完成时，DRP 16通过其动态重配置的内部电路来对处理单位数据进行处理（“DRP处理”）。当处理完成时，DRP 16将处理结果的数据返回到主CPU（主CPU的“读取”操作）。在图2A中所示的未利用数据输入和输出与数据处理之间的并行化的情况下，如上所述，数据传送、数据处理、以及数据返回的循环针对每个独立处理单位被顺序地重复。

图2B是示出使每个DRP 16并行地执行数据输入和输出以及数据处理的情况。在所示示例中，在一个DRP 16对第一处理单位执行DRP处理（在图2B中为左上条）时，下一个处理单位的数据被传送至该同一DRP 16（在图2B中为中间条）。在图2B中，与完成对第一处理单位的DRP处理的同时，下一个处理单位的传送完成。然而，这仅是示例。可以仅要求在对前一处理单位的DRP处理完成时已经完成了对下一个处理单位的数据的传送。紧接着第一处理单位的DRP处理完成时，就开始对已被接收的下一个处理单位的DRP处理。该DRP处理与将针对第一处理单位的DRP处理的结果返回到主CPU并行地执行。以此方式，每个DRP 16都并行地执行数据输入和输出以及数据处理，由此基本消除了数据输入和输出所需的时间，从而相应地提高了处理速度。

在该示例实施例中，举例来说，使每个DRP 16以在图2B中所示的时序图中指示的方式并行地执行数据输入和输出以及数据处理。

在每个DRP 16以上述方式并行地执行数据输入和输出以及数据处理的情况下，DRP 16通常涉及两个处理单位（即，一个处理单位被输入或输出，并且另一个处理单位被处理）。为了允许在该模式下操作的DRP 16有效地操作，期望平均将两个处理单位分配给每个DRP16。

为此目的，简单地，每页的数据可以被划分为多块，其数量通过将DRP 16的数量乘以2给出。然而，在该情况下，数据被划分为太多块，从而DRP 16的操作开销也变得太高，就像在例如用于每个处理单位的初始化中涉及的开销那样。为了减少开销，在该示例实施例中，划分部12按照以下方式确定每页的划分数量。

具体地，首先，根据以下等式确定页并行度P：

P=T1/T2，

其中，T1表示DRP 16之一处理一页的中间数据所需的时间，并且T2表示划分部12从RIP部10接收每页的中间数据期间的时间间隔（换句话说，RIP部10生成一页的中间数据所需的时间）。换句话说，页并行度P是通过将RIP部10的处理速度除以DRP 16的处理速度而获得的值。即，页并行度P是表示在DRP 16处理一页的中间数据的时段内RIP部10生成的中间数据所能针对的页数的值。

在此，页并行度P可以被设置为固定值并且存储在图像处理设备中。例如，RIP部10的处理速度和每个DRP 16对具有由图像处理设备处理的平均内容的一页进行处理的处理速度可以使用实验等来确定，并且页并行度P可以根据实验的结果计算并且可以被设置。

在另一个实例中，RIP部10或每个DRP 16的处理速度或者RIP部10和每个DRP 16的处理速度可以在打印数据的处理期间被连续监控（例如，划分部12可以监控来自RIP部10的各页的到达间隔），并且可以根据监控结果动态计算页并行度P。例如，可以执行反馈控制，其中，根据针对特定时段的监控结果确定的页并行度P被用于计算针对下一个时段的划分数量。如果RIP部10或每个DRP 16的处理速度被监控，则其余一个或多个装置的处理速度可以是使用实验等预先确定的针对标准页的处理速度。

然后，根据以下等式计算划分数量（指示一页将被划分成的处理单位的数量的值）N：

划分数量N=（DRP的数量×2）/页并行度P    （1）

在等式（1）中，将DRP的数量乘以2是因为两个处理单位在每单位时段（在该实例中是每个DRP 16处理一页的中间数据所需的时段）被分配给每个DRP 16。即，例如当每个DRP 16能够同时处理两个处理单位（一个处理单位将被输入或输出，并且另一个处理单位将经过数据处理）时，使用等式（1）。页并行度P是分母，这是因为在每单位时段输入P页的数据来作为将被处理的数据。

划分部12将从RIP部10输入的一页的中间数据划分为多个处理单位，划分的多个处理单位的数量等于以上述方式确定的划分数量N。

在图3中所示的示例中，举例来说，在每单位时段将三页的数据从RIP部10提供给划分部12（即，页并行度P是3）。假设图像处理设备包括六个DRP 16。

在该情况下，从以上给出的等式获得划分数量N=4，从而划分部12将一页划分为四个处理单位（例如，平铺块）。从而，每单位时段将三页的数据划分为总计12个处理单位，并且12个处理单位两个两个地被分配给六个DRP 16。通过以上述方式确定的划分数量，在每单位时段将两个处理单位（即，一个DRP 16能够同时并行处理的处理单位的数量）传送至每个DRP 16。

与每页被划分为6×2=12块的情况相比，上述划分部12的处理可以减少与三页的数据对应的处理单位的数量。从而，可以减少每个DRP 16针对每处理单位经历初始化等处理的次数，从而可以改进DRP16的处理效率。

图4示出由划分部12执行的处理过程的示例。在该过程中，划分部12等待来自位于划分部12的上游的RIP部10的命令（S10）。如果接收到停止指令命令，则处理结束。如果接收到页划分指令，则划分部12接收将被处理的一页的中间数据，并且处理进行至S12。在S12中，划分部12确定页并行度P。在页并行度P是固定值的示例中，划分部12可以获得在图像处理设备中设置的固定值P。在页并行度P基于在实际处理中的监控结果被动态地调节的示例中，划分部12根据来自RIP部10的最新信息（诸如，所接收的各页的间隔）来计算页并行度P。当以上述方式获得页并行度P时，划分部12使用值P和DRP的数量（其可以在图像处理设备中预先设置）计算划分数量N（S14）。然后，划分部12根据所确定的划分数量N将所接收的页中的中间数据划分为N个处理单位（例如，平铺块）（S16）。然后，划分部12将作为划分结果的N个处理单位的中间数据登记到包括在分配部14中的处理队列（S18）。登记在处理队列中的每个处理单位的中间数据与用于识别数据是哪个处理单位以及用于识别数据位于打印数据中的哪页上的识别信息相关联。

划分部12可以使用单个划分处理以一页为单位对从RIP部10提供的多页的中间数据进行顺序划分。可替换地，划分部12可以执行多个划分处理，并且将多页顺序地分配给多个处理以并行地划分多页。在后一种情况下，例如，因为在划分处理中涉及的负荷一页与一页不同（不像光栅图像那样，中间数据可能不容易被划分），所以在按照页顺序的前页的划分之前可能就完成了后页的划分。在多页的各个光栅图像数据被最终输出到打印机之前，可以在任何步骤中校正这样的页的无序。例如，当处理单位从分配部14被分配给各个DRP 16时，可以校正页的无序。可替换地，当不是分配部14，而是分配部14或执行结合处理的结合部（未示出）从每个DRP 16接收针对每个处理单位的处理结果，将处理结果结合成用于相应页的光栅图像，并且将光栅图像传送至打印机时，可以校正页的无序（或者可替换地，可以在上述步骤的两个中在任何时间校正页的无序）。

接下来，将描述通过分配部14的处理过程的示例。

不像光栅图像数据那样（例如，包括复杂图像的处理单位的中间数据的量很大），施加于DRP 16的处理负荷通常针对一个处理单位与针对另一个处理单位是不同的，这是因为诸如作为划分结果的每个独立处理单位的中间数据的量在一个处理单位与另一个处理单位之间是不同的。各个处理单位可以简单地被顺序分配给各DRP 16，从而不破坏处理顺序，而不必考虑处理负荷。然而，在以下示例中，施加于各个DRP 16的处理负荷被控制为尽可能均匀。图5和图6示出该处理过程的示例。

在图5中所示的过程中，首先，分配部14确定任何未分配的处理单位（例如，平铺块）是否在处理队列中（S20）。如果没有未分配的处理单位在处理队列中（在S20中为否），则分配部14确定是否从上层控制器（未示出）接收到由诸如打印数据完成的事件所导致的停止指令（S22）。如果接收到停止指令，则过程结束。如果未接收到停止指令，则分配部14连续地监控处理队列（S20）。

如果在S20中确定在处理队列中存在未分配的处理单位，则分配部14在处理队列中的多个处理单位当中确定一个将被传送至DRP16的处理单位，并且传送该处理单位（S24）。在图6中示出S24的处理的详细示例。

在图6中所示的过程中，每次获得用于从任一个DRP 16传送处理单位（例如，平铺块）的请求时（S30），分配部14都执行S32到S42的处理。在所示示例中，假设每当每个DRP 16完成对给定处理单位的处理时，DRP 16开始对与正被执行的给定处理单位的处理并行或同时接收的下一个处理单位的处理，并且进一步请求分配部14传送再下一个处理单位。

当从DRP 16接收到传送请求时，分配部14获得关于被传送到DRP 16预定次数的数据的最新处理负荷等级的历史信息（S32）。

处理负荷等级是指示处理单位的中间数据的处理负荷的权重的等级。根据例如包括在处理单位中的对象的类型或数量来确定处理单位的处理负荷等级。例如，连续色调图像比文本或图形施加更高的处理负荷。从而，如果中间数据的格式为其中作为构成图像的图像元素之一的每个对象针对光栅扫描中的每条扫描线来表示、或者使用通过分割为多个矩形获得的分段数据来表示，则可以通过确定针对处理单位中每种类型的对象的分段数据的数量并且执行诸如将用于每种类型的对象的处理负荷的权重值（其可以被预先确定）乘以针对处理单位中每种类型的对象的分段数据的数量、并且将各相乘结果进行加权相加之类的处理，来使用数字表达式来表示处理单位的处理负荷的量。以上述方式确定的处理负荷的量被映射至使用阈值确定等方式被预先确定的处理负荷等级。处理负荷的量可以使用三个等级表示，“重”（其通过例如值“1”表示）、“标准”（其通过例如值“0”表示）、以及“轻”（其通过例如值“-1”表示），或者如果必要，可使用多于三个的等级表示。应该理解，处理负荷的量可以使用表示处理负荷等级的值来表示。例如，分配部14使用例如环形缓冲方法为每个DRP 16存储已被传送至一个DRP 16达预定次数的处理单位的最新处理负荷等级，并且在S32中获得所存储的最新处理负荷等级。注意，每个DRP 16都可以与来自分配部14的处理单位的数据一起接收关于处理负荷等级的信息、存储已被传送了预定次数的最新处理负荷等级、并且当DRP 16请求分配部14传送下一个处理单位时将所存储的信息通知给分配部14。

然后，分配部14根据在S32中获得的信息，响应于在S30中获得的请求，确定将被传送到请求DRP 16的处理单位的处理负荷等级（S34）。处理负荷等级的确定基于这样的规范，即，使得将被分配给各个DRP 16的处理单位的处理负荷等级的时间平均值在各DRP 16之间基本是均匀的，同时保持页顺序。

例如，假设存在三个处理负荷等级，“重”、“标准”、以及“轻”，并且将在S32中获得有关其信息的最新先前处理单位的数量是1（即，获得仅关于先前传送的一个处理单位的信息）。在该情况下，如果先前处理负荷等级是“重”（=1），则确定将被传送的当前处理单位的处理负荷等级为“轻”（=-1）是合适的。相反地，如果先前处理负荷等级是“轻”，则确定将被传送的当前处理单位的处理负荷等级为“重”是合适的。而且，如果先前处理负荷等级是“标准”，则确定将被传送的当前处理单位的处理负荷等级为“标准”是合适的。

可替换地，可以获得已被传送至DRP 16达n次（其中，n是2或更大的整数）的多个先前处理单位的最新处理负荷等级，并且可以确定将被传送的当前处理单位的处理负荷等级，使得所获得的处理负荷等级和将被传送的当前处理单位的处理负荷等级的平均值接近“标准”。

对于正常打印数据，打印数据被划分为的各处理单位的处理负荷的量的平均值可以被认为“标准”，而不管打印数据的划分方法如何。从而，如在上述示例中，使得已被传送至每个DRP 16的处理单位的处理负荷等级的时间平均值表示“标准”，从而负荷在各个DRP16之间被基本均匀地分配。

从而，代替从针对每个DRP 16的历史确定处理负荷等级，可以比较已被传送到各个DRP 16的处理单位的处理负荷等级的历史，并且可以确定将被传送到请求DRP 16的当前处理单位的处理负荷等级，使得历史中的各个DRP 16的处理负荷等级的平均值基本是均匀的。

然后，分配部14在处理队列所包括的处理单位中具有最小页码的各处理单位当中中搜索对应于在S34中确定的处理负荷等级的处理单位（S36）。当划分部12将一页划分为多个处理单位时，每个处理单位的数据的处理负荷等级可以被确定，并且可以与相应处理单位的数据相关地存储在处理队列中。可替换地，当从划分部12接收作为划分结果的每个处理单位的数据时，分配部14可以确定每个处理单位的处理负荷等级。在任何情况下，由于分配部14能够获得处理队列中的每个处理单位的处理负荷等级，所以分配部14可以根据所获得的信息来指定满足S36中条件的处理单位。

如果任何处理单位与条件匹配（S36中为是），则分配部14从处理队列中提取该处理单位（S38），并且将所提取的处理单位传送至请求DRP 16（S42）。如果没有处理单位满足条件（S36中为否），则分配部14提取处理队列中的最小页码的处理单位中的任何一个（S40），并且将所提取的处理单位传送至请求DRP 16（S42）。

根据上述处理过程，各个处理单位被分配给各DRP 16，使得各个DRP 16上的负荷尽可能均衡，同时保持页顺序。

在图6中所示的过程中，在S34中确定了将被传送到请求DRP 16的处理单位的处理负荷等级，并且在S36中搜索对应于所确定的处理负荷等级的处理单位。该处理流程仅是示例。代替使用两个步骤的示例，可以使用单个步骤，其中，已被传送到请求DRP 16的处理单位的处理负荷等级的时间平均值最接近所有DRP 16的平均值的处理队列中的最小页码的处理单位之一被确定为将被传送的目标。

当将被传送的处理单位的确定和传送（图5中的S24）完成时，分配部14确定处理单位将被传送到的DRP 16是否正针对先前传送的处理单位执行流水线处理（S26）。如果针对先前传送的处理单位的流水线处理正在进行中，则分配部14等待来自DRP 16的流水线处理完成的通知（S28）。当先前传送的处理单位的流水线处理完成时，分配部14将指令发送至DRP 16，以开始对当前传送的处理单位的流水线处理（S29）。然后，处理返回至S20。重复上述S20至S42的处理循环，直到打印数据的整体处理完成为止。

根据上述分配控制，所有DRP 16都可以在基本均匀的负荷下稳定地操作，同时保持页顺序，这得到总体上改进DRP 16的处理速度的效果。

在以上说明中，举例来说，每个DRP 16都能够同时处理多达两个处理单位（一个处理单位将被输入或输出，并且另一个处理单位将经过数据处理）。当每个DRP 16能够同时处理除了两个之外的任何数量的处理单位时，也可以应用根据该示例实施例的页划分和分配方法。例如，单个DRP 16可以包括具有相同配置以并行地处理多个处理单位的多个电路。在该情况下，DRP 16能够同时处理的处理单位的数量可以根据将被并行处理的处理单位的数量而增加。在该情况下，在以上给出的用于确定划分数量的等式（1）中，系数“2”可以改变为每个DRP能够同时处理的处理单位的数量。

除了DRP 16之外，以上描述为示意性示例的图像处理设备的组件（特别是分配处理部11）通过例如使通用计算机执行描述各个功能模块的处理的程序来实现。计算机可以具有将硬件组件例如经由总线相互连接的电路结构，其中这些硬件组件例如是诸如CPU之类的微处理器、诸如随机存取存储器（RAM）和只读存储器（ROM）之类的存储装置（主存储装置）、控制硬盘驱动（HDD）的HDD控制器、多种输入/输出（I/O）接口、以及控制到诸如局域网的网络连接的网络接口。诸如用于读取和/或写入诸如光盘（CD）或数字视频盘（DVD）的可移动盘记录介质的盘驱动器的装置、以及用于从诸如闪存之类的多种标准的可移动非易失性记录介质读取和/或对其写入的存储器读取器/写入器可以经由例如I/O接口进一步连接至总线。对被描述为示意性示例的各个功能模块的处理的内容进行描述的程序经由诸如CD或DVD的记录介质通过诸如网络的通信介质，被存储在诸如硬盘驱动器的永久性存储装置中，并且被安装到计算机中。存储在永久性存储装置中的程序被读出到RAM中，并且由诸如CPU的微处理器执行，以实现以上描述为示意性示例的功能模块。

本发明的示意性实施例的以上说明被提供用于说明和描述目的。并非意在穷尽或者将本发明限于所披露的准确形式。明显地，多种修改和改变对于本领域技术人员来说是显而易见的。选择和描述实施例，以最好地理解本发明的原理及其实际应用，由此使得本领域技术人员理解用于多种实施例的发明以及多种修改适用于期望的特定使用。期望本发明的范围通过所附权利要求以及它们的等价物限定。

Claims (8)

1.一种图像处理设备，包括：

多个辅助处理装置，其对图像数据执行预定处理；以及

分配部，其将一页的图像数据划分为多个处理单位并且将所述多个处理单位分别分配给所述多个辅助处理装置，

其中，所述分配部通过将由所述多个辅助处理装置的数量乘以一个辅助处理装置能够同时接收和处理的处理单位的数量获得的值除以指示了在一个辅助处理装置处理一页的图像数据的时段内将被输入的图像数据的页数的页并行度，来计算指示了一页的图像数据将被划分成的块数的划分数量，并且所述分配部将一页的所述图像数据划分为多个处理单位，所述多个处理单位的数量等于所计算出的划分数量，并且将所述多个处理单位分别分配给所述多个辅助处理装置。

2.根据权利要求1所述的图像处理设备，进一步包括：测量部，其与输入每页的图像数据并行地测量输入各页之间的时间间隔，

其中，所述分配部使用由所述测量部测量的所述时间间隔来更新所述页并行度，并且使用更新后的页并行度来计算所述划分数量。

3.根据权利要求1所述的图像处理设备，其中，所述分配部记录先前被分别分配给所述多个辅助处理装置的各处理单位的处理负荷等级的历史，并且当选择将被分别分配给所述多个辅助处理装置的各处理单位时，参考所述历史，由此选择将被分别分配给所述多个辅助处理装置的处理单位，使得只要保持页顺序，就使得将被分别分配给所述多个辅助处理装置的各处理单位的处理负荷等级的时间平均值在所述多个辅助处理装置之间是均衡的。

4.根据权利要求2所述的图像处理设备，其中，所述分配部记录先前被分别分配给所述多个辅助处理装置的各处理单位的处理负荷等级的历史，并且当选择将被分别分配给所述多个辅助处理装置的各处理单位时，参考所述历史，由此选择将被分别分配给所述多个辅助处理装置的处理单位，使得只要保持页顺序，就使得将被分别分配给所述多个辅助处理装置的各处理单位的处理负荷等级的时间平均值在所述多个辅助处理装置之间是均衡的。

5.根据权利要求1所述的图像处理设备，其中，在一个辅助处理装置对第一处理单位执行处理的同时，所述分配部传送接下来将被分配给该辅助处理装置的第二处理单位，并且当该辅助处理装置完成对所述第一处理单位的处理之后，所述分配部使所述第二处理单位的处理开始，并且

其中，所述一个辅助处理装置同时接收和处理的处理单位的数量是2。

6.根据权利要求2所述的图像处理设备，其中，在一个辅助处理装置对第一处理单位执行处理的同时，所述分配部传送接下来将被分配给该辅助处理装置的第二处理单位，并且当该辅助处理装置完成对所述第一处理单位的处理时，所述分配部使所述第二处理单位的处理开始，并且

其中，所述一个辅助处理装置同时接收和处理的处理单位的数量是2。

7.根据权利要求3所述的图像处理设备，其中，在一个辅助处理装置对第一处理单位执行处理的同时，所述分配部传送接下来将被分配给该辅助处理装置的第二处理单位，并且当该辅助处理装置完成对所述第一处理单位的处理时，所述分配部使所述第二处理单位的处理开始，并且

其中，所述一个辅助处理装置同时接收和处理的处理单位的数量是2。

8.根据权利要求4所述的图像处理设备，其中，在一个辅助处理装置对第一处理单位执行处理的同时，所述分配部传送接下来将被分配给该辅助处理装置的第二处理单位，并且当该辅助处理装置完成对所述第一处理单位的处理时，所述分配部使所述第二处理单位的处理开始，并且

其中，所述一个辅助处理装置同时接收和处理的处理单位的数量是2。

Images