專利名稱：圖像處理設備的制作方法
技術(shù)領域：
本發(fā)明涉及圖像處理設備。
背景技術(shù)：
數(shù)字打印機或數(shù)字多功能裝置(具有打印機、掃描儀、以及復印功能的多功能裝置)執(zhí)行多種圖像處理操作以執(zhí)行諸如打印的任務，包括對以頁面描述語言寫成的打印數(shù)據(jù)進行解釋、基于解釋后的打印數(shù)據(jù)生成光柵圖像、諸如色空間轉(zhuǎn)換的顏色匹配處理、以及對將被暫時存儲或傳送的光柵圖像數(shù)據(jù)的壓縮和擴展。在例如專業(yè)打印的領域中使用的高速系統(tǒng)中，以上圖像處理操作中的一些可以通過諸如硬件加速器的輔助處理裝置執(zhí)行，以增加系統(tǒng)的處理速度。為了進一步增加處理速度，打印機系統(tǒng)可以具有多個硬件加速器，并且多個硬件加速器可以并行地對被稱為打印帶(band)或平鋪塊(tile)的多個處理單位進行處理，其中用于每一頁的圖像數(shù)據(jù)被劃分為上述打印帶或平鋪塊。每個硬件加速器可以例如是具有動態(tài)可重配置的內(nèi)部邏輯電路的動態(tài)可重配置處理器(DRP)。日本未審查專利申請公開No. 2006-018539披露了用于在可重配置電路中以時分方式并行地執(zhí)行多個任務的機構(gòu)。日本未審查專利申請公開No. 2000-148707披露了一種方法，其中，在可重配置硬件中，當硬件中的功能對象變?yōu)檫^載時，功能對象被復制到空間區(qū)域并且處理隊列消息被傳送至被復制對象以用于執(zhí)行。在提供諸如硬件加速器的用于處理圖像數(shù)據(jù)的多個輔助處理裝置的情況下，簡單地，每頁的圖像數(shù)據(jù)被劃分為多個處理單位，其數(shù)量等于輔助處理裝置的數(shù)量，并且處理單位被分配給各個輔助處理裝置。從而，所有輔助處理裝置被有效地使用。每頁劃分為的片段的數(shù)量越大，頁劃分的性能變得越高。然而，輔助處理裝置需要針對每個處理單位進行初步處理等。從而，隨著每頁被劃分為的片段的數(shù)量增加，初始處理等中涉及的開銷增加，導致低處理效率。

發(fā)明內(nèi)容
從而，本發(fā)明的目標在于提供相比于將每頁的圖像數(shù)據(jù)劃分為數(shù)量等于輔助處理裝置的數(shù)量的多個處理單位的現(xiàn)有技術(shù)的方法更高的處理效率，同時保持對所有輔助處理裝置的有效使用。根據(jù)本發(fā)明的第一方面，提供一種包括多個輔助處理裝置和一個分配部的圖像處理設備。多個輔助處理裝置對圖像數(shù)據(jù)執(zhí)行預定處理。分配部將一頁的圖像數(shù)據(jù)劃分為多個處理單位，并且將多個處理單位分別分配給多個輔助處理裝置。分配部根據(jù)輔助處理裝置的數(shù)量、一個輔助處理裝置能夠同時接收和處理的處理單位的數(shù)量、以及指示在一個輔助處理裝置處理一頁的圖像數(shù)據(jù)的時段內(nèi)將被輸入的圖像數(shù)據(jù)的頁數(shù)的頁并行度來計算指示一頁的圖像數(shù)據(jù)將被劃分為的塊數(shù)的劃分數(shù)量；將一頁的圖像數(shù)據(jù)劃分為多個處理單位，多個處理單位的數(shù)量等于所計算的劃分數(shù)量；以及將處理單位分別分配給多個輔助處
理裝置。根據(jù)本發(fā)明的第二方面，圖像處理設備進一步包括測量部。測量部與輸入每頁的圖像數(shù)據(jù)并行地測量輸入各頁之間的時間間隔。分配部使用由測量部測量的時間間隔來更新頁并行度，并且使用所更新的頁并行度來計算劃分數(shù)量。根據(jù)本發(fā)明的第三方面，在圖像處理設備中，分配部記錄先前被分別分配給多個輔助處理裝置的各處理單位的處理負荷等級的歷史，并且當選擇將被分別分配給多個輔助處理裝置的各處理單位時，參考該歷史，由此選擇將被分別分配給多個輔助處理裝置的處理單位，使得只要保持頁順序，則使得將被分別分配給多個輔助處理裝置的各處理單位的處理負荷等級的時間平均值在多個輔助處理裝置之間是均衡的。根據(jù)本發(fā)明的第四方面，在圖像處理設備中，在一個輔助處理裝置對第一處理單位執(zhí)行處理的同時，分配部傳送接下來將被分配給輔助處理裝置的第二處理單位，并且當輔助處理裝置完成對第一處理單位的處理時，分配部使第二處理單位的處理開始。一個輔助處理裝置同時接收和處理的處理單位的數(shù)量是2。根據(jù)本發(fā)明的第五方面，在圖像處理設備中，分配部通過將輔助處理裝置的數(shù)量乘以一個輔助處理裝置能夠同時接收和處理的處理單位的數(shù)量而獲得一個值，再將獲得的值除以指示在一個輔助處理裝置處理一頁的圖像數(shù)據(jù)的時段內(nèi)將被輸入的圖像數(shù)據(jù)的頁數(shù)的頁并行度，來計算劃分數(shù)量。根據(jù)本發(fā)明的第一或第五方面，可以提供相比于將每頁的圖像數(shù)據(jù)劃分為數(shù)量等于輔助處理裝置的數(shù)量的多個處理單位的現(xiàn)有技術(shù)的方法更高的處理效率，同時保持對所有輔助處理裝置的有效使用。根據(jù)本發(fā)明的第二方面，即使多頁的圖像數(shù)據(jù)被輸入的速度隨著時間改變，也可以根據(jù)隨著時間的改變來確定合適的劃分數(shù)量。根據(jù)本發(fā)明的第三方面，可以均衡各個輔助處理裝置上的處理負荷。根據(jù)本發(fā)明的第四方面，與將處理單位傳輸?shù)礁鱾€輔助處理裝置以及由輔助處理裝置執(zhí)行的圖像處理被順序地執(zhí)行的方法相比，每個輔助處理裝置的處理速度可以提高。


將基于以下附圖詳細地描述本發(fā)明的示例實施例，其中圖1示出根據(jù)示例實施例的圖像處理設備的示例；圖2A和圖2B示出DRP順序地執(zhí)行數(shù)據(jù)輸入和輸出以及數(shù)據(jù)處理的情況和DRP并行地執(zhí)行數(shù)據(jù)輸入和輸出以及數(shù)據(jù)處理的情況，以用于比較；圖3示出當在單位時段內(nèi)從包括六個DRP的裝置中的RIP部提供三頁的中間數(shù)據(jù)時，將一頁劃分為多個塊以及分配這些塊的示例；圖4示出由劃分部執(zhí)行的處理過程的示例；圖5示出由分配部執(zhí)行的整體處理過程的示例；以及圖6示出由分配部執(zhí)行的用于確定將被傳送的處理單位的過程的示例。
具體實施方式
首先，將參考圖1描述根據(jù)示例實施例的圖像處理設備的示例。圖像處理設備可以是包括在打印機(未示出)或連接至打印機的設備，并且可以生成將被提供給打印機的光柵圖像數(shù)據(jù)。在圖1中所示的示例中，光柵圖像處理器(RIP)部10對已從外部裝置(例如，個人計算機或可移動存儲介質(zhì))輸入到圖像處理設備的以頁面描述語言(PDL)所寫的打印數(shù)據(jù)進行解釋，并且將該打印數(shù)據(jù)轉(zhuǎn)換為中間圖像數(shù)據(jù)。中間圖像數(shù)據(jù)的示例包括但不限于顯示列表數(shù)據(jù)。中間數(shù)據(jù)的格式的示例包括其中作為構(gòu)成圖像的圖像元素之一的每個對象(例如，字體、圖形圖、連續(xù)色調(diào)圖像)被針對光柵掃描中的每條掃描線來表示或者使用被稱為每個對象被分割的矩形的矩形形狀的集合來表示的格式。在每個對象被分割為多個矩形的情況下，使用例如矩形的拐角坐標來管理對象的布置。例如，對象作為表示對象占用一條掃描線的片段的一個片段數(shù)據(jù)被管理，并且每個片段數(shù)據(jù)包括相應片段的開始和結(jié)束點的坐標、指示布置在片段中的對象的類型(文本、圖形、連續(xù)色調(diào)圖像等)的信息、以及關(guān)于片段數(shù)據(jù)的像素值屬性(諸如，用于文本或圖形的像素值、或?qū)⒈挥成涞接糜谶B續(xù)色調(diào)圖像的片段數(shù)據(jù)的圖像的地址(即，在該示例中，圖像的主體被存儲在不同位置))。RIP部10處理以PDL寫成的數(shù)據(jù)，以按照頁順序以頁為單位生成中間數(shù)據(jù)。術(shù)語“RIP”在語源上是指用于將PDL打印數(shù)據(jù)轉(zhuǎn)換為光柵圖像數(shù)據(jù)的處理或者是指用于執(zhí)行該處理的處理裝置。近年來，由于數(shù)據(jù)處理容易的原因(例如，暫時存儲或傳送，或一些圖像處理操作)而將TOL數(shù)據(jù)暫時轉(zhuǎn)換為將被處理的中間數(shù)據(jù)的情況越來越多，并且上述轉(zhuǎn)換或用于執(zhí)行上述轉(zhuǎn)換的裝置也可以稱為RIP。圖1示出該情況的示例。RIP部10可以按照從首頁開始的順序一頁一頁地使用單個解釋處理來處理打印數(shù)據(jù)?？商鎿Q地，RIP部10可以執(zhí)行多個解釋處理，并且將頁順序地分配給多個處理以并行地處理多頁。在后面情況下，因為例如各頁的不同處理負荷，頁順序中的后一頁的中間數(shù)據(jù)可能在前一頁的中間數(shù)據(jù)之前完成?？梢栽诙囗摰母鱾€光柵圖像數(shù)據(jù)最終按照頁順序被輸出到打印機之前的任何步驟中校正這種頁的無序。例如，當從RIP部10輸出圖像數(shù)據(jù)時，頁的無序可以被校正，或者當各處理單位從分配部14被分配給各個DRP 16時，頁的無序可以被校正?？商鎿Q地，當分配部14從每個DRP 16接收針對每個處理單位的處理結(jié)果，將處理結(jié)果結(jié)合到相應頁的光柵圖像中，并且將光柵圖像傳送至打印機時，可以校正頁的無序(或者在上述步驟的兩個中在任何時間都可以校正頁的無序)。RIP部10的輸出被輸入到分配處理部11。分配處理部11包括劃分部12和分配部14。將要從RIP部10按照頁順序提供的每頁的中間數(shù)據(jù)被劃分部12劃分為諸如打印帶或平鋪塊之類的處理單位。每個打印帶都是通過在子掃描方向(其是在打印操作期間傳送紙張的方向)上或者在主掃描方向(其是垂直于子掃描方向的方向)上劃分頁獲得的片段，并且每個平鋪塊都是通過在主掃描方向(其是垂直于子掃描方向的方向)上和在子掃描方向上劃分頁獲得的片段。作為劃分一頁的結(jié)果的每個處理單位都可以不必具有相等面積。在該示例實施例中，劃分部12將每頁劃分為合適數(shù)量的處理單位。每頁被劃分為的處理單位的數(shù)量被稱為劃分數(shù)量。以下將描述用于確定劃分數(shù)量的方法。分配部14將通過劃分部12的劃分處理獲得的各個處理單位的中間數(shù)據(jù)分配給多個DRP 16。以下將描述分配部14的分配處理的詳細示例。通過例如包括中央處理單元(CPU)和存儲器的計算機執(zhí)行描述RIP部10、劃分部12、以及分配部14中的每個的處理的程序，以實現(xiàn)上述RIP部10、劃分部12、以及分配部14。多個DRP 16連接至作為硬件輔助處理裝置的計算機。以此方式，根據(jù)該示例實施例的圖像處理設備包括實現(xiàn)諸如RIP部10的功能的主要功能的計算機、以及用作輔助處理裝置的多個DRP 16。各DRP 16是每個都具有動態(tài)可重配置的內(nèi)部邏輯電路的處理器。在該示例實施例中，首先，例如，每個DRP 16被重配置為光柵化電路，以從將被處理的處理單位的中間數(shù)據(jù)來生成光柵圖像(或光柵化該中間數(shù)據(jù))。然后，DRP 16被重配置為色彩匹配電路，以對光柵圖像執(zhí)行色彩匹配處理，并且DRP 16被進一步配置為數(shù)據(jù)壓縮電路，以壓縮經(jīng)過色彩匹配的光柵圖像的數(shù)據(jù)。從每個DRP 16輸出的壓縮后的光柵圖像數(shù)據(jù)被發(fā)送至結(jié)合部(未示出)，并且結(jié)合部生成每頁的組合壓縮光柵圖像數(shù)據(jù)。每頁的組合壓縮光柵圖像數(shù)據(jù)被傳送至例如連接在圖像處理設備下游的打印引擎，并且通過在打印引擎中提供的擴展電路進行擴展，以產(chǎn)生光柵圖像數(shù)據(jù)。打印引擎根據(jù)光柵圖像數(shù)據(jù)將圖像打印到紙張上。盡管已經(jīng)給出了光柵化、色彩匹配、以及圖像數(shù)據(jù)壓縮來作為由DRP 16執(zhí)行的圖像處理操作的示意性示例，但這些處理操作僅是示例。將由DRP 16執(zhí)行的圖像處理操作可以通過考慮諸如期望應用和期望處理性能的因素來確定。例如，每個DRP 16可以僅執(zhí)行光柵化和色彩匹配，并且結(jié)合部(未示出)可以將各DRP 16的輸出結(jié)合成每頁的光柵圖像數(shù)據(jù)，并且然后壓縮該頁的光柵圖像數(shù)據(jù)(這也僅是示例)。已經(jīng)被輸入到每個DRP 16的將被處理的數(shù)據(jù)由根據(jù)配置數(shù)據(jù)被配置到DRP 16的流水線(pipeline)中的一系列處理電路順序地處理。每個DRP 16都可以具有保存流水線處理的結(jié)果的本地存儲器。另外，每個DRP 16都被根據(jù)其他配置數(shù)據(jù)重配置，以構(gòu)建用于DRP 16中的其他處理的流水線，并且作為通過前一配置執(zhí)行的處理的結(jié)果而獲得的數(shù)據(jù)被輸入到具有新配置的流水線并且被處理。通過重復上述重配置和數(shù)據(jù)輸入，每個DRP 16都執(zhí)行一系列圖像處理操作。每個DRP 16都具有能夠執(zhí)行并行地將數(shù)據(jù)輸入到圖像處理設備中的計算機和從該計算機輸出數(shù)據(jù)以及執(zhí)行根據(jù)內(nèi)部電路配置對輸入數(shù)據(jù)進行處理的配置。例如，每個DRP16都使得用于輸入和輸出數(shù)據(jù)的電路配置和用于處理輸入數(shù)據(jù)(其被暫時存儲在本地存儲器中)的電路配置能夠獨立地操作，并且使這些電路配置能夠處理不同處理單位的數(shù)據(jù)。在該示例實施例中，DRP 16的處理效率可以使用上述DRP 16的功能實現(xiàn)。將參考圖2A和圖2B描述這一點。圖2A是示出使每個DRP 16簡單地順序處理各個處理單位的數(shù)據(jù)的時序圖。為了允許每個DRP 16處理每個處理單位的數(shù)據(jù)，首先，圖像處理設備的主CPU把將被處理的處理單位數(shù)據(jù)傳送至DRP 16 (“寫入”操作)。當數(shù)據(jù)的傳送完成時，DRP 16通過其動態(tài)重配置的內(nèi)部電路來對處理單位數(shù)據(jù)進行處理(“DRP處理”)。當處理完成時，DRP 16將處理結(jié)果的數(shù)據(jù)返回到主CPU (主CPU的“讀取”操作)。在圖2A中所示的未利用數(shù)據(jù)輸入和輸出與數(shù)據(jù)處理之間的并行化的情況下，如上所述，數(shù)據(jù)傳送、數(shù)據(jù)處理、以及數(shù)據(jù)返回的循環(huán)針對每個獨立處理單位被順序地重復。圖2B是示出使每個DRP 16并行地執(zhí)行數(shù)據(jù)輸入和輸出以及數(shù)據(jù)處理的情況。在所示示例中，在一個DRP 16對第一處理單位執(zhí)行DRP處理(在圖2B中為左上條)時，下一個處理單位的數(shù)據(jù)被傳送至該同一 DRP 16(在圖2B中為中間條)。在圖2B中，與完成對第一處理單位的DRP處理的同時，下一個處理單位的傳送完成。然而，這僅是示例?？梢詢H要求在對前一處理單位的DRP處理完成時已經(jīng)完成了對下一個處理單位的數(shù)據(jù)的傳送。緊接著第一處理單位的DRP處理完成時，就開始對已被接收的下一個處理單位的DRP處理。該DRP處理與將針對第一處理單位的DRP處理的結(jié)果返回到主CPU并行地執(zhí)行。以此方式，每個DRP 16都并行地執(zhí)行數(shù)據(jù)輸入和輸出以及數(shù)據(jù)處理，由此基本消除了數(shù)據(jù)輸入和輸出所需的時間，從而相應地提高了處理速度。在該示例實施例中，舉例來說，使每個DRP 16以在圖2B中所示的時序圖中指示的方式并行地執(zhí)行數(shù)據(jù)輸入和輸出以及數(shù)據(jù)處理。在每個DRP 16以上述方式并行地執(zhí)行數(shù)據(jù)輸入和輸出以及數(shù)據(jù)處理的情況下，DRP 16通常涉及兩個處理單位(即，一個處理單位被輸入或輸出，并且另一個處理單位被處理)。為了允許在該模式下操作的DRP 16有效地操作，期望平均將兩個處理單位分配給每個 DRP16。為此目的，簡單地，每頁的數(shù)據(jù)可以被劃分為多塊，其數(shù)量通過將DRP 16的數(shù)量乘以2給出。然而，在該情況下，數(shù)據(jù)被劃分為太多塊，從而DRP 16的操作開銷也變得太高，就像在例如用于每個處理單位的初始化中涉及的開銷那樣。為了減少開銷，在該示例實施例中，劃分部12按照以下方式確定每頁的劃分數(shù)量。具體地，首先，根據(jù)以下等式確定頁并行度P P=T1/T2,其中，Tl表示DRP 16之一處理一頁的中間數(shù)據(jù)所需的時間，并且T2表示劃分部12從RIP部10接收每頁的中間數(shù)據(jù)期間的時間間隔(換句話說，RIP部10生成一頁的中間數(shù)據(jù)所需的時間)。換句話說，頁并行度P是通過將RIP部10的處理速度除以DRP 16的處理速度而獲得的值。即，頁并行度P是表示在DRP 16處理一頁的中間數(shù)據(jù)的時段內(nèi)RIP部10生成的中間數(shù)據(jù)所能針對的頁數(shù)的值。在此，頁并行度P可以被設置為固定值并且存儲在圖像處理設備中。例如，RIP部10的處理速度和每個DRP 16對具有由圖像處理設備處理的平均內(nèi)容的一頁進行處理的處理速度可以使用實驗等來確定，并且頁并行度P可以根據(jù)實驗的結(jié)果計算并且可以被設置。在另一個實例中，RIP部10或每個DRP 16的處理速度或者RIP部10和每個DRP16的處理速度可以在打印數(shù)據(jù)的處理期間被連續(xù)監(jiān)控(例如，劃分部12可以監(jiān)控來自RIP部10的各頁的到達間隔)，并且可以根據(jù)監(jiān)控結(jié)果動態(tài)計算頁并行度P。例如，可以執(zhí)行反饋控制，其中，根據(jù)針對特定時段的監(jiān)控結(jié)果確定的頁并行度P被用于計算針對下一個時段的劃分數(shù)量。如果RIP部10或每個DRP 16的處理速度被監(jiān)控，則其余一個或多個裝置的處理速度可以是使用實驗等預先確定的針對標準頁的處理速度。然后，根據(jù)以下等式計算劃分數(shù)量(指示一頁將被劃分成的處理單位的數(shù)量的值)N 劃分數(shù)量N=(DRP的數(shù)量X2)/頁并行度P (I)在等式(I)中，將DRP的數(shù)量乘以2是因為兩個處理單位在每單位時段(在該實例中是每個DRP 16處理一頁的中間數(shù)據(jù)所需的時段)被分配給每個DRP 16。S卩，例如當每個DRP 16能夠同時處理兩個處理單位(一個處理單位將被輸入或輸出，并且另一個處理單位將經(jīng)過數(shù)據(jù)處理)時，使用等式(I)。頁并行度P是分母，這是因為在每單位時段輸入P頁的數(shù)據(jù)來作為將被處理的數(shù)據(jù)。劃分部12將從RIP部10輸入的一頁的中間數(shù)據(jù)劃分為多個處理單位，劃分的多個處理單位的數(shù)量等于以上述方式確定的劃分數(shù)量N。在圖3中所示的示例中，舉例來說，在每單位時段將三頁的數(shù)據(jù)從RIP部10提供給劃分部12 (即，頁并行度P是3)。假設圖像處理設備包括六個DRP 16。在該情況下，從以上給出的等式獲得劃分數(shù)量N=4，從而劃分部12將一頁劃分為四個處理單位(例如，平鋪塊)。從而，每單位時段將三頁的數(shù)據(jù)劃分為總計12個處理單位，并且12個處理單位兩個兩個地被分配給六個DRP 16。通過以上述方式確定的劃分數(shù)量，在每單位時段將兩個處理單位(即，一個DRP 16能夠同時并行處理的處理單位的數(shù)量)傳送至每個DRP 16。與每頁被劃分為6X2=12塊的情況相比，上述劃分部12的處理可以減少與三頁的數(shù)據(jù)對應的處理單位的數(shù)量。從而，可以減少每個DRP 16針對每處理單位經(jīng)歷初始化等處理的次數(shù)，從而可以改進DRP16的處理效率。圖4示出由劃分部12執(zhí)行的處理過程的示例。在該過程中，劃分部12等待來自位于劃分部12的上游的RIP部10的命令(S10)。如果接收到停止指令命令，則處理結(jié)束。如果接收到頁劃分指令，則劃分部12接收將被處理的一頁的中間數(shù)據(jù)，并且處理進行至S12。在S12中，劃分部12確定頁并行度P。在頁并行度P是固定值的示例中，劃分部12可以獲得在圖像處理設備中設置的固定值P。在頁并行度P基于在實際處理中的監(jiān)控結(jié)果被動態(tài)地調(diào)節(jié)的示例中，劃分部12根據(jù)來自RIP部10的最新信息(諸如，所接收的各頁的間隔)來計算頁并行度P。當以上述方式獲得頁并行度P時，劃分部12使用值P和DRP的數(shù)量(其可以在圖像處理設備中預先設置)計算劃分數(shù)量N (SH)0然后，劃分部12根據(jù)所確定的劃分數(shù)量N將所接收的頁中的中間數(shù)據(jù)劃分為N個處理單位(例如，平鋪塊)(S16)0然后，劃分部12將作為劃分結(jié)果的N個處理單位的中間數(shù)據(jù)登記到包括在分配部14中的處理隊列(SlS)0登記在處理隊列中的每個處理單位的中間數(shù)據(jù)與用于識別數(shù)據(jù)是哪個處理單位以及用于識別數(shù)據(jù)位于打印數(shù)據(jù)中的哪頁上的識別信息相關(guān)聯(lián)。劃分部12可以使用單個劃分處理以一頁為單位對從RIP部10提供的多頁的中間數(shù)據(jù)進行順序劃分。可替換地，劃分部12可以執(zhí)行多個劃分處理，并且將多頁順序地分配給多個處理以并行地劃分多頁。在后一種情況下，例如，因為在劃分處理中涉及的負荷一頁與一頁不同(不像光柵圖像那樣，中間數(shù)據(jù)可能不容易被劃分)，所以在按照頁順序的前頁的劃分之前可能就完成了后頁的劃分。在多頁的各個光柵圖像數(shù)據(jù)被最終輸出到打印機之前，可以在任何步驟中校正這樣的頁的無序。例如，當處理單位從分配部14被分配給各個DRP 16時，可以校正頁的無序?？商鎿Q地，當不是分配部14，而是分配部14或執(zhí)行結(jié)合處理的結(jié)合部(未示出)從每個DRP 16接收針對每個處理單位的處理結(jié)果，將處理結(jié)果結(jié)合成用于相應頁的光柵圖像，并且將光柵圖像傳送至打印機時，可以校正頁的無序(或者可替換地，可以在上述步驟的兩個中在任何時間校正頁的無序)。接下來，將描述通過分配部14的處理過程的示例。不像光柵圖像數(shù)據(jù)那樣(例如，包括復雜圖像的處理單位的中間數(shù)據(jù)的量很大)，施加于DRP 16的處理負荷通常針對一個處理單位與針對另一個處理單位是不同的，這是因為諸如作為劃分結(jié)果的每個獨立處理單位的中間數(shù)據(jù)的量在一個處理單位與另一個處理單位之間是不同的。各個處理單位可以簡單地被順序分配給各DRP 16，從而不破壞處理順序，而不必考慮處理負荷。然而，在以下示例中，施加于各個DRP 16的處理負荷被控制為盡可能均勻。圖5和圖6示出該處理過程的示例。在圖5中所示的過程中，首先，分配部14確定任何未分配的處理單位(例如，平鋪塊)是否在處理隊列中(S20)。如果沒有未分配的處理單位在處理隊列中(在S20中為否)，則分配部14確定是否從上層控制器(未示出)接收到由諸如打印數(shù)據(jù)完成的事件所導致的停止指令(S22)。如果接收到停止指令，則過程結(jié)束。如果未接收到停止指令，則分配部14連續(xù)地監(jiān)控處理隊列(S20)。如果在S20中確定在處理隊列中存在未分配的處理單位，則分配部14在處理隊列中的多個處理單位當中確定一個將被傳送至DRP16的處理單位，并且傳送該處理單位(S24)。在圖6中示出S24的處理的詳細示例。在圖6中所示的過程中，每次獲得用于從任一個DRP 16傳送處理單位(例如，平鋪塊)的請求時(S30)，分配部14都執(zhí)行S32到S42的處理。在所示示例中，假設每當每個DRP16完成對給定處理單位的處理時，DRP 16開始對與正被執(zhí)行的給定處理單位的處理并行或同時接收的下一個處理單位的處理，并且進一步請求分配部14傳送再下一個處理單位。當從DRP 16接收到傳送請求時，分配部14獲得關(guān)于被傳送到DRP 16預定次數(shù)的數(shù)據(jù)的最新處理負荷等級的歷史信息(S32)。處理負荷等級是指示處理單位的中間數(shù)據(jù)的處理負荷的權(quán)重的等級。根據(jù)例如包括在處理單位中的對象的類型或數(shù)量來確定處理單位的處理負荷等級。例如，連續(xù)色調(diào)圖像比文本或圖形施加更高的處理負荷。從而，如果中間數(shù)據(jù)的格式為其中作為構(gòu)成圖像的圖像元素之一的每個對象針對光柵掃描中的每條掃描線來表示、或者使用通過分割為多個矩形獲得的分段數(shù)據(jù)來表示，則可以通過確定針對處理單位中每種類型的對象的分段數(shù)據(jù)的數(shù)量并且執(zhí)行諸如將用于每種類型的對象的處理負荷的權(quán)重值(其可以被預先確定)乘以針對處理單位中每種類型的對象的分段數(shù)據(jù)的數(shù)量、并且將各相乘結(jié)果進行加權(quán)相加之類的處理，來使用數(shù)字表達式來表示處理單位的處理負荷的量。以上述方式確定的處理負荷的量被映射至使用閾值確定等方式被預先確定的處理負荷等級。處理負荷的量可以使用三個等級表示，“重”(其通過例如值“I”表示)、“標準”(其通過例如值“0”表示)、以及“輕”(其通過例如值“-1”表示)，或者如果必要，可使用多于三個的等級表示。應該理解，處理負荷的量可以使用表示處理負荷等級的值來表示。例如，分配部14使用例如環(huán)形緩沖方法為每個DRP 16存儲已被傳送至一個DRP 16達預定次數(shù)的處理單位的最新處理負荷等級，并且在S32中獲得所存儲的最新處理負荷等級。注意，每個DRP 16都可以與來自分配部14的處理單位的數(shù)據(jù)一起接收關(guān)于處理負荷等級的信息、存儲已被傳送了預定次數(shù)的最新處理負荷等級、并且當DRP 16請求分配部14傳送下一個處理單位時將所存儲的信息通知給分配部14。然后，分配部14根據(jù)在S32中獲得的信息，響應于在S30中獲得的請求，確定將被傳送到請求DRP 16的處理單位的處理負荷等級(S34)。處理負荷等級的確定基于這樣的規(guī)范，即，使得將被分配給各個DRP 16的處理單位的處理負荷等級的時間平均值在各DRP 16之間基本是均勻的，同時保持頁順序。
例如，假設存在三個處理負荷等級，“重”、“標準”、以及“輕”，并且將在S32中獲得有關(guān)其信息的最新先前處理單位的數(shù)量是I (即，獲得僅關(guān)于先前傳送的一個處理單位的信息)。在該情況下，如果先前處理負荷等級是“重”(=1)，則確定將被傳送的當前處理單位的處理負荷等級為“輕”(=-1)是合適的。相反地，如果先前處理負荷等級是“輕”，則確定將被傳送的當前處理單位的處理負荷等級為“重”是合適的。而且，如果先前處理負荷等級是“標準”，則確定將被傳送的當前處理單位的處理負荷等級為“標準”是合適的?？商鎿Q地，可以獲得已被傳送至DRP 16達n次(其中，n是2或更大的整數(shù))的多個先前處理單位的最新處理負荷等級，并且可以確定將被傳送的當前處理單位的處理負荷等級，使得所獲得的處理負荷等級和將被傳送的當前處理單位的處理負荷等級的平均值接近“標準”。對于正常打印數(shù)據(jù)，打印數(shù)據(jù)被劃分為的各處理單位的處理負荷的量的平均值可以被認為“標準”，而不管打印數(shù)據(jù)的劃分方法如何。從而，如在上述示例中，使得已被傳送至每個DRP 16的處理單位的處理負荷等級的時間平均值表示“標準”，從而負荷在各個DRP16之間被基本均勻地分配。從而，代替從針對每個DRP 16的歷史確定處理負荷等級，可以比較已被傳送到各個DRP 16的處理單位的處理負荷等級的歷史，并且可以確定將被傳送到請求DRP 16的當前處理單位的處理負荷等級，使得歷史中的各個DRP 16的處理負荷等級的平均值基本是均勻的。然后，分配部14在處理隊列所包括的處理單位中具有最小頁碼的各處理單位當中中搜索對應于在S34中確定的處理負荷等級的處理單位(S36)。當劃分部12將一頁劃分為多個處理單位時，每個處理單位的數(shù)據(jù)的處理負荷等級可以被確定，并且可以與相應處理單位的數(shù)據(jù)相關(guān)地存儲在處理隊列中?？商鎿Q地，當從劃分部12接收作為劃分結(jié)果的每個處理單位的數(shù)據(jù)時，分配部14可以確定每個處理單位的處理負荷等級。在任何情況下，由于分配部14能夠獲得處理隊列中的每個處理單位的處理負荷等級，所以分配部14可以根據(jù)所獲得的信息來指定滿足S36中條件的處理單位。如果任何處理單位與條件匹配(S36中為是)，則分配部14從處理隊列中提取該處理單位(S38)，并且將所提取的處理單位傳送至請求DRP 16 (S42)。如果沒有處理單位滿足條件(S36中為否)，則分配部14提取處理隊列中的最小頁碼的處理單位中的任何一個(S40)，并且將所提取的處理單位傳送至請求DRP 16 (S42)。根據(jù)上述處理過程，各個處理單位被分配給各DRP 16，使得各個DRP 16上的負荷盡可能均衡，同時保持頁順序。在圖6中所示的過程中，在S34中確定了將被傳送到請求DRP 16的處理單位的處理負荷等級，并且在S36中搜索對應于所確定的處理負荷等級的處理單位。該處理流程僅是示例。代替使用兩個步驟的示例，可以使用單個步驟，其中，已被傳送到請求DRP 16的處理單位的處理負荷等級的時間平均值最接近所有DRP 16的平均值的處理隊列中的最小頁碼的處理單位之一被確定為將被傳送的目標。當將被傳送的處理單位的確定和傳送(圖5中的S24)完成時，分配部14確定處理單位將被傳送到的DRP 16是否正針對先前傳送的處理單位執(zhí)行流水線處理(S26)。如果針對先前傳送的處理單位的流水線處理正在進行中，則分配部14等待來自DRP 16的流水線處理完成的通知(S28)。當先前傳送的處理單位的流水線處理完成時，分配部14將指令發(fā)送至DRP 16，以開始對當前傳送的處理單位的流水線處理(S29)。然后，處理返回至S20。重復上述S20至S42的處理循環(huán)，直到打印數(shù)據(jù)的整體處理完成為止。根據(jù)上述分配控制，所有DRP 16都可以在基本均勻的負荷下穩(wěn)定地操作，同時保持頁順序，這得到總體上改進DRP 16的處理速度的效果。在以上說明中，舉例來說，每個DRP 16都能夠同時處理多達兩個處理單位(一個處理單位將被輸入或輸出，并且另一個處理單位將經(jīng)過數(shù)據(jù)處理)。當每個DRP 16能夠同時處理除了兩個之外的任何數(shù)量的處理單位時，也可以應用根據(jù)該示例實施例的頁劃分和分配方法。例如，單個DRP 16可以包括具有相同配置以并行地處理多個處理單位的多個電路。在該情況下，DRP 16能夠同時處理的處理單位的數(shù)量可以根據(jù)將被并行處理的處理單位的數(shù)量而增加。在該情況下，在以上給出的用于確定劃分數(shù)量的等式(I)中，系數(shù)“2”可以改變?yōu)槊總€DRP能夠同時處理的處理單位的數(shù)量。除了 DRP 16之外，以上描述為示意性示例的圖像處理設備的組件(特別是分配處理部11)通過例如使通用計算機執(zhí)行描述各個功能模塊的處理的程序來實現(xiàn)。計算機可以具有將硬件組件例如經(jīng)由總線相互連接的電路結(jié)構(gòu)，其中這些硬件組件例如是諸如CPU之類的微處理器、諸如隨機存取存儲器(RAM)和只讀存儲器(ROM)之類的存儲裝置(主存儲裝置)、控制硬盤驅(qū)動(HDD)的HDD控制器、多種輸入/輸出(I/O)接口、以及控制到諸如局域網(wǎng)的網(wǎng)絡連接的網(wǎng)絡接口。諸如用于讀取和/或?qū)懭胫T如光盤(⑶)或數(shù)字視頻盤(DVD)的可移動盤記錄介質(zhì)的盤驅(qū)動器的裝置、以及用于從諸如閃存之類的多種標準的可移動非易失性記錄介質(zhì)讀取和/或?qū)ζ鋵懭氲拇鎯ζ髯x取器/寫入器可以經(jīng)由例如I/O接口進一步連接至總線。對被描述為示意性示例的各個功能模塊的處理的內(nèi)容進行描述的程序經(jīng)由諸如CD或DVD的記錄介質(zhì)通過諸如網(wǎng)絡的通信介質(zhì)，被存儲在諸如硬盤驅(qū)動器的永久性存儲裝置中，并且被安裝到計算機中。存儲在永久性存儲裝置中的程序被讀出到RAM中，并且由諸如CPU的微處理器執(zhí)行，以實現(xiàn)以上描述為示意性示例的功能模塊。本發(fā)明的示意性實施例的以上說明被提供用于說明和描述目的。并非意在窮盡或者將本發(fā)明限于所披露的準確形式。明顯地，多種修改和改變對于本領域技術(shù)人員來說是顯而易見的。選擇和描述實施例，以最好地理解本發(fā)明的原理及其實際應用，由此使得本領域技術(shù)人員理解用于多種實施例的發(fā)明以及多種修改適用于期望的特定使用。期望本發(fā)明的范圍通過所附權(quán)利要求以及它們的等價物限定。
權(quán)利要求
1.一種圖像處理設備，包括 多個輔助處理裝置，其對圖像數(shù)據(jù)執(zhí)行預定處理；以及 分配部，其將一頁的圖像數(shù)據(jù)劃分為多個處理單位并且將所述多個處理單位分別分配給所述多個輔助處理裝置， 其中，所述分配部根據(jù)所述多個輔助處理裝置的數(shù)量、一個輔助處理裝置能夠同時接收和處理的處理單位的數(shù)量、以及指示在一個輔助處理裝置處理一頁的圖像數(shù)據(jù)的時段內(nèi)將被輸入的圖像數(shù)據(jù)的頁數(shù)的頁并行度來計算指示了一頁的圖像數(shù)據(jù)將被劃分成的塊數(shù)的劃分數(shù)量，并且所述分配部將一頁的所述圖像數(shù)據(jù)劃分為多個處理單位，所述多個處理單位的數(shù)量等于所計算出的劃分數(shù)量，并且將所述多個處理單位分別分配給所述多個輔助處理裝置。
2.根據(jù)權(quán)利要求1所述的圖像處理設備，進一步包括測量部，其與輸入每頁的圖像數(shù)據(jù)并行地測量輸入各頁之間的時間間隔， 其中，所述分配部使用由所述測量部測量的所述時間間隔來更新所述頁并行度，并且使用更新后的頁并行度來計算所述劃分數(shù)量。
3.根據(jù)權(quán)利要求1所述的圖像處理設備，其中，所述分配部記錄先前被分別分配給所述多個輔助處理裝置的各處理單位的處理負荷等級的歷史，并且當選擇將被分別分配給所述多個輔助處理裝置的各處理單位時，參考所述歷史，由此選擇將被分別分配給所述多個輔助處理裝置的處理單位，使得只要保持頁順序，就使得將被分別分配給所述多個輔助處理裝置的各處理單位的處理負荷等級的時間平均值在所述多個輔助處理裝置之間是均衡的。
4.根據(jù)權(quán)利要求2所述的圖像處理設備，其中，所述分配部記錄先前被分別分配給所述多個輔助處理裝置的各處理單位的處理負荷等級的歷史，并且當選擇將被分別分配給所述多個輔助處理裝置的各處理單位時，參考所述歷史，由此選擇將被分別分配給所述多個輔助處理裝置的處理單位，使得只要保持頁順序，就使得將被分別分配給所述多個輔助處理裝置的各處理單位的處理負荷等級的時間平均值在所述多個輔助處理裝置之間是均衡的。
5.根據(jù)權(quán)利要求1所述的圖像處理設備，其中，在一個輔助處理裝置對第一處理單位執(zhí)行處理的同時，所述分配部傳送接下來將被分配給該輔助處理裝置的第二處理單位，并且當該輔助處理裝置完成對所述第一處理單位的處理之后，所述分配部使所述第二處理單位的處理開始,并且 其中，所述一個輔助處理裝置同時接收和處理的處理單位的數(shù)量是2。
6.根據(jù)權(quán)利要求2所述的圖像處理設備，其中，在一個輔助處理裝置對第一處理單位執(zhí)行處理的同時，所述分配部傳送接下來將被分配給該輔助處理裝置的第二處理單位，并且當該輔助處理裝置完成對所述第一處理單位的處理時，所述分配部使所述第二處理單位的處理開始，并且 其中，所述一個輔助處理裝置同時接收和處理的處理單位的數(shù)量是2。
7.根據(jù)權(quán)利要求3所述的圖像處理設備，其中，在一個輔助處理裝置對第一處理單位執(zhí)行處理的同時，所述分配部傳送接下來將被分配給該輔助處理裝置的第二處理單位，并且當該輔助處理裝置完成對所述第一處理單位的處理時，所述分配部使所述第二處理單位的處理開始，并且 其中，所述一個輔助處理裝置同時接收和處理的處理單位的數(shù)量是2。
8.根據(jù)權(quán)利要求4所述的圖像處理設備，其中，在一個輔助處理裝置對第一處理單位執(zhí)行處理的同時，所述分配部傳送接下來將被分配給該輔助處理裝置的第二處理單位，并且當該輔助處理裝置完成對所述第一處理單位的處理時，所述分配部使所述第二處理單位的處理開始，并且 其中，所述一個輔助處理裝置同時接收和處理的處理單位的數(shù)量是2。
9.根據(jù)權(quán)利要求1至8中任一項所述的圖像處理設備，其中，所述分配部通過將由輔助處理裝置的數(shù)量乘以一個輔助處理裝置能夠同時接收和處理的處理單位的數(shù)量獲得的值除以指示了在一個輔助處理裝置處理一頁的圖像數(shù)據(jù)的時段內(nèi)將被輸入的圖像數(shù)據(jù)的頁數(shù)的頁并行度，來計算所述劃分數(shù)量。
全文摘要
一種圖像處理設備包括多個輔助處理裝置和分配部。多個輔助處理裝置對圖像數(shù)據(jù)執(zhí)行預定處理。分配部將一頁的圖像數(shù)據(jù)劃分為多個處理單位，并且將多個處理單位分別分配到多個輔助處理裝置。分配部根據(jù)輔助處理裝置的數(shù)量、一個輔助處理裝置能夠同時接收和處理的處理單位的數(shù)量、以及指示在一個輔助處理裝置處理一頁的圖像數(shù)據(jù)的時段內(nèi)將被輸入的圖像數(shù)據(jù)的頁數(shù)的頁并行度來計算指示一頁的圖像數(shù)據(jù)將被劃分為的塊數(shù)的劃分數(shù)量；將一頁的圖像數(shù)據(jù)劃分為多個處理單位，多個處理單位的數(shù)量等于所計算的劃分數(shù)量；并且將多個處理單位分別分配給多個輔助處理裝置。
文檔編號G06F9/38GK103034618SQ20121052645
公開日2013年4月10日 申請日期2012年12月7日 優(yōu)先權(quán)日2012年3月22日
發(fā)明者原裕樹 申請人:富士施樂株式會社