專利名稱：打印數(shù)據(jù)處理裝置及打印數(shù)據(jù)處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及打印數(shù)據(jù)處理裝置、打印數(shù)據(jù)處理方法及存儲介質(zhì)。
背景技術(shù)：
當(dāng)圖像形成裝置(例如復(fù)印機(jī))進(jìn)行圖像輸出操作時(shí)，該圖像形成裝置基于對 用作打印數(shù)據(jù)的頁面描述語言(PDL)的分析來生成中間數(shù)據(jù)，并將該中間數(shù)據(jù)光柵化 (rasterize)為光柵數(shù)據(jù)。該P(yáng)DL可以針對諸如字符和圖形數(shù)據(jù)的各種數(shù)據(jù)定義繪制命令。PDL可以被分為不同類型。例如，如果PDL包括在各頁中獨(dú)立的字符和圖形數(shù)據(jù)， 并且在不同頁的字符和圖形數(shù)據(jù)之間不存在相關(guān)性，則將該P(yáng)DL稱為“獨(dú)立PDL”。另外，如果可以在PDL中包括的多頁之間共享上述數(shù)據(jù)，則將該P(yáng)DL稱為“非獨(dú)立 PDL”。將上述數(shù)據(jù)統(tǒng)稱為“資源”。此外，如果獨(dú)立PDL包括頁的可直接存取頭部數(shù)據(jù)，則將 該 PDL 稱為“可直接存取 PDL (directly accessible PDL)，，。近來在硬件技術(shù)上的發(fā)展引進(jìn)了可安裝在多功能外圍設(shè)備(MFP)中的多核處理 器。多核處理器使得MFP能夠?qū)崿F(xiàn)順利進(jìn)行多個(gè)功能(例如復(fù)印和打印)的并行操作。日本特開平05-201077號公報(bào)中記載的打印控制技術(shù)使用多核處理器來高速地 進(jìn)行基于PDL的描繪處理。日本特開平05-201077號公報(bào)中記載的上述打印控制技術(shù)包括當(dāng)將PDL逐頁地 分配給不同處理器時(shí)，讀取在多頁上展開的打印命令行(PDL)，并且不進(jìn)行實(shí)際描繪(實(shí)描 繪)而執(zhí)行用于設(shè)置各頁的描繪屬性參數(shù)的空描繪。上述傳統(tǒng)打印控制技術(shù)還包括當(dāng)頁 的空描繪已經(jīng)完成時(shí)，使各處理器根據(jù)打印命令行執(zhí)行實(shí)描繪處理。

發(fā)明內(nèi)容
利用傳統(tǒng)的多核處理器的描繪處理在不考慮PDL的特性的情況下進(jìn)行。而根據(jù)本 發(fā)明，由于在考慮PDL的特性的情況下進(jìn)行描繪處理，因此能夠以比以往更快的速度來執(zhí) 行描繪處理。本發(fā)明提供一種打印數(shù)據(jù)處理裝置，該打印數(shù)據(jù)處理裝置包括第一處理器，其被 構(gòu)造為在多頁打印數(shù)據(jù)共享資源的情況下，對與第m頁之前的頁對應(yīng)的打印數(shù)據(jù)的資源進(jìn) 行光柵化，并且使用光柵化后的資源來生成所述第m頁的中間數(shù)據(jù)，而不生成所述第m頁之 前的頁的任何中間數(shù)據(jù)；以及第二處理器，其被構(gòu)造為對與第η頁之前的頁對應(yīng)的打印數(shù) 據(jù)的資源進(jìn)行光柵化，并且使用光柵化后的資源來生成所述第η頁的中間數(shù)據(jù)，而不生成 所述第η頁之前的頁的任何中間數(shù)據(jù)，其中，所述第η頁為所述第m頁的后續(xù)頁中的一頁。從以下參照附圖對示例性實(shí)施例的詳細(xì)描述中，本發(fā)明的其他特征和方面將變得 清楚。


并入說明書中并構(gòu)成說明書的一部分的附圖，例示了本發(fā)明的示例性實(shí)施例、特征及方面，并與文字描述一起用于說明本發(fā)明的原理。圖1是例示根據(jù)本發(fā)明第一示例性實(shí)施例的圖像形成裝置的系統(tǒng)結(jié)構(gòu)的示例的 框圖。圖2是例示根據(jù)本發(fā)明第一示例性實(shí)施例的圖像形成裝置的模塊結(jié)構(gòu)的示例的 框圖。圖3是例示根據(jù)第一示例性實(shí)施例的可以由圖像形成裝置進(jìn)行的打印處理的示 例的流程圖。圖4是例示根據(jù)本發(fā)明第一示例性實(shí)施例的可以由PDL分析程序進(jìn)行的PDL確定 處理的示例的流程圖。圖5是根據(jù)本發(fā)明第一示例性實(shí)施例的用于頁非獨(dú)立PDL的調(diào)度(scheduling) 示例的流程圖。圖6是根據(jù)本發(fā)明第一示例性實(shí)施例的用于頁獨(dú)立PDL的調(diào)度示例的流程圖。圖7是例示根據(jù)本發(fā)明第一示例性實(shí)施例的用于頁可直接存取PDL的調(diào)度示例的 流程圖。圖8是例示根據(jù)本發(fā)明第一示例性實(shí)施例的用于頁非獨(dú)立PDL的分析處理的示例 的流程圖。圖9是例示根據(jù)本發(fā)明第一示例性實(shí)施例的針對頁獨(dú)立PDL的分析處理的示例的 流程圖。圖10是例示根據(jù)本發(fā)明第一示例性實(shí)施例的針對頁可直接存取PDL的分析處理 的示例的流程圖。圖11是例示根據(jù)本發(fā)明第一示例性實(shí)施例的DL生成處理的示例的流程圖。圖12是例示根據(jù)本發(fā)明第一示例性實(shí)施例的光柵化處理的示例的流程圖。圖13例示了根據(jù)本發(fā)明第一示例性實(shí)施例的PDL管理表的示例。圖14A、圖14B及圖14C例示了根據(jù)本發(fā)明第一示例性實(shí)施例的頁管理表的示例。圖15A、圖15B及圖15C例示了根據(jù)本發(fā)明第一示例性實(shí)施例的調(diào)度處理中示例模 塊控制與所需處理時(shí)間之間的關(guān)系的示例。
具體實(shí)施例方式以下將參照附圖詳細(xì)說明本發(fā)明的各種示例性實(shí)施例、特征及方面。在本發(fā)明的 各示例性實(shí)施例的上下文中，術(shù)語“PDL”是指在文檔打印操作中可用的、預(yù)先定義了字符和 圖形的位置信息及格式信息的打印數(shù)據(jù)。術(shù)語“資源”是指在將包含多頁的PDL轉(zhuǎn)換成中 間數(shù)據(jù)時(shí)重復(fù)使用的數(shù)據(jù)。資源的光柵化包括例如壓縮圖像數(shù)據(jù)到位像的轉(zhuǎn)換，或者字符代碼到字符 圖案(即字符圖像)的轉(zhuǎn)換。術(shù)語“非獨(dú)立PDL”代表包含共享資源的多頁的PDL。術(shù)語“獨(dú) 立PDL”代表包含針對各頁定義的字符和圖形數(shù)據(jù)的PDL，并且該P(yáng)DL包含不需要共享資源 的多頁。術(shù)語“可直接存取PDL”代表包含各頁的可直接存取的前導(dǎo)分析命令(leading analysis command)并且包含不需要共享資源的多頁的PDL。術(shù)語“獨(dú)立PDL”代表不能夠 直接存取各頁的前導(dǎo)分析命令的PDL。術(shù)語“分析”是指進(jìn)行用于讀取PDL的打印命令并識別所讀取的打印命令的類型的處理。以下參照圖1詳細(xì)描述根據(jù)第一示例性實(shí)施例的圖像形成裝置的結(jié)構(gòu)。圖1是例示根據(jù)本發(fā)明第一示例性實(shí)施例的進(jìn)行打印數(shù)據(jù)處理的圖像形成裝置 102的系統(tǒng)結(jié)構(gòu)的示例的框圖。圖1所示的圖像形成裝置102包括網(wǎng)絡(luò)接口(I/F)202、隨 機(jī)存取存儲器(RAM) 203、只讀存儲器(ROM) 208以及硬盤驅(qū)動器(HDD) 217。另外，圖像形成 裝置102還包括中央處理單元I(CPUl) 218、CPU2219、引擎I/F 212以及打印機(jī)引擎213。網(wǎng)絡(luò)I/F 202是被構(gòu)造為從外部設(shè)備輸入信息以及向外部設(shè)備輸出信息的功能 單元。例如，網(wǎng)絡(luò)I/F 202可以經(jīng)由網(wǎng)絡(luò)104接收從外部設(shè)備發(fā)送的PDL。RAM 203是被構(gòu)造為臨時(shí)存儲各種信息的功能單元。更具體地說，RAM 203包括接 收緩沖器204、工作存儲器205、幀緩沖器206、光柵存儲器207以及共享存儲器220。接收緩沖器204用作能夠存儲經(jīng)由網(wǎng)絡(luò)I/F 202從外部設(shè)備接收的各PDL的存儲 區(qū)。工作存儲器205用作當(dāng)將接收到的PDL轉(zhuǎn)換成中間代碼時(shí)臨時(shí)可使用的工作存儲區(qū)。 幀緩沖器206用作能夠存儲在圖像形成裝置102中轉(zhuǎn)換的中間代碼的存儲區(qū)。光柵存儲器 207用作能夠存儲在由中間代碼進(jìn)行光柵化后經(jīng)歷了繪制處理的數(shù)據(jù)的存儲區(qū)。共享存儲器220用作能夠存儲通過由CPUl 218或CPU2 219或者這兩個(gè)單元根據(jù) 存儲在ROM 208中的程序進(jìn)行的處理而生成的數(shù)據(jù)的存儲區(qū)。另外，當(dāng)這兩個(gè)單元均可訪 問共享存儲器220時(shí)，各單元可以共享存儲在共享存儲器220中的數(shù)據(jù)。例如，在資源存儲 在共享存儲器220中的情況下，這兩個(gè)單元(CPU1 218和CPU2 219)可以共享存儲在共享 存儲器220中的資源。ROM 208是這樣一種功能單元，其被構(gòu)造為存儲可以被圖像形成裝置102的CPUl 218或CPU2 219或者這兩個(gè)單元執(zhí)行以進(jìn)行處理的控制程序。ROM 208包括PDL分析程序 209、生成中間數(shù)據(jù)(即顯示列表(DL))的DL生成程序210、光柵化處理程序214以及頁調(diào) 度程序215。PDL分析程序209是可以識別從接收緩沖器204讀取的各PDL的類型的程序。作 為多個(gè)預(yù)定類型中的一種，各PDL的類型是可區(qū)別的。另外，PDL分析程序209可以使CPU 根據(jù)所識別的PDL的類型執(zhí)行PDL分析處理。DL生成程序210是這樣一種程序，其可以由PDL分析程序209分析的數(shù)據(jù)生成中 間數(shù)據(jù)，并且使CPU執(zhí)行用于將中間數(shù)據(jù)存儲到幀緩沖器206中的處理。光柵化處理程序214是這樣一種程序，其可以通過將存儲在幀緩沖器206中的中 間數(shù)據(jù)繪制為位圖數(shù)據(jù)來對其進(jìn)行光柵化、并且使CPU執(zhí)行用于將光柵化后的位圖數(shù)據(jù)存 儲到光柵存儲器207中的處理。頁調(diào)度程序215是可以請求CPU執(zhí)行頁分析處理和DL生成處理的程序。更具體 地說，頁調(diào)度程序215請求CPUl 218和CPU2 219執(zhí)行PDL分析程序209以分析PDL的各 頁，并且還執(zhí)行DL生成程序210以生成DL。PDL分析程序209和DL生成程序210 (即，要 用來基于打印數(shù)據(jù)生成中間數(shù)據(jù)的程序)在下文中稱為“打印數(shù)據(jù)處理程序”。另外，頁調(diào)度程序215進(jìn)行用于識別從外部設(shè)備接收的PDL的類型、并根據(jù)所識別 的PDL的類型將PDL中包含的預(yù)定頁分配給圖像形成裝置102上安裝的兩個(gè)CPU的處理。 以下描述頁調(diào)度程序215的詳細(xì)結(jié)構(gòu)。此外，如果除了 CPUl 218或CPU2 219以外還設(shè)置 有作為附加CPU的第三處理器(本示例性實(shí)施例中未示出)，則該第三處理器可以執(zhí)行存儲在ROM 208中的上述程序。CPUl 218可作為根據(jù)本示例性實(shí)施例的第一處理器操作。CPU2 219可作為根據(jù) 本示例性實(shí)施例的第二處理器操作。CPUl 218和CPU2 219各自是能夠執(zhí)行圖像形成裝置 102要進(jìn)行的運(yùn)算處理和各種控制的中央處理單元(CPU)。各單元可以執(zhí)行從ROM 208加 載到RAM 203中以進(jìn)行預(yù)定的數(shù)據(jù)處理的程序。各CPU包括“核處理器”(即，包括可組合 操作的命令生成器和計(jì)算器的集合體)。引擎I/F 212可以從打印機(jī)引擎213輸入信號并向打印機(jī)引擎213輸出信號。打 印機(jī)引擎213可以進(jìn)行打印處理，所述打印處理包括基于圖像數(shù)據(jù)在感光鼓上電子照相式 地形成潛像、將調(diào)色劑像轉(zhuǎn)印到記錄紙上、并且定影所轉(zhuǎn)印的調(diào)色劑像。接著，以下將描述根據(jù)本發(fā)明第一示例性實(shí)施例的要由頁調(diào)度程序215進(jìn)行的處 理的示例。圖2例示了頁調(diào)度程序215的模塊結(jié)構(gòu)的示例。在圖2中，由虛線302包圍的區(qū)域包括由CPUl 218執(zhí)行以逐頁地進(jìn)行PDL處理的 PDL分析程序209和DL生成程序210。由虛線303包圍的區(qū)域包括由CPU2 219執(zhí)行以逐 頁地進(jìn)行PDL處理的PDL分析程序209和DL生成程序210。頁調(diào)度程序215向CPUl 218發(fā)送控制命令310以啟動PDL分析程序209。類似 地，頁調(diào)度程序215向CPU2 219發(fā)送控制命令311以啟動PDL分析程序209。另外，頁調(diào)度 程序215向CPUl 218發(fā)送控制命令320以啟動DL生成程序210。類似地，頁調(diào)度程序215 向CPU2 219發(fā)送控制命令321以啟動DL生成程序210。頁調(diào)度程序215可以利用數(shù)學(xué)函數(shù)調(diào)用和進(jìn)程間通信來進(jìn)行上述控制?？梢杂?CPUl 218執(zhí)行的PDL分析程序209根據(jù)從頁調(diào)度程序215接收的控制命令310來讀取存儲 在接收緩沖器204中的PDL，并執(zhí)行PDL分析處理?？梢杂蒀PUl 218執(zhí)行的DL生成程序210基于從頁調(diào)度程序215接收的控制命令 320和從PDL分析程序209發(fā)送的分析結(jié)果，來進(jìn)行DL生成處理，并且進(jìn)行用于將生成的 DL存儲在幀緩沖器206中的處理?？梢杂蒀PU2 219執(zhí)行的PDL分析程序209和DL生成程序210進(jìn)行與CPUl 218 類似的處理。上述模塊結(jié)構(gòu)能夠?qū)崿F(xiàn)PDL頁并行處理。圖3是例示根據(jù)第一示例性實(shí)施例的可以由圖像形成裝置102進(jìn)行的打印處理的 示例的流程圖。在步驟S1001中，網(wǎng)絡(luò)I/F 202接收從連接到網(wǎng)絡(luò)104的PC經(jīng)由網(wǎng)絡(luò)104發(fā)送的 PDL0將接收到的PDL存儲在接收緩沖器204中。在步驟S1002中，頁調(diào)度程序215請求 PDL分析程序209進(jìn)行PDL確定處理，以識別所接收到的PDL的類型。在步驟S1003中，頁調(diào)度程序215確定由PDL分析程序209識別的PDL是否是非 獨(dú)立PDL0如果確定所識別的PDL是非獨(dú)立PDL(步驟S1003中“否”)，則在步驟S1007中， 頁調(diào)度程序215執(zhí)行用于非獨(dú)立PDL的頁調(diào)度處理。如果確定由PDL分析程序209識別的 PDL是頁獨(dú)立PDL (步驟S1003中“是”)，則在步驟S1004中，頁調(diào)度程序215進(jìn)一步確定所 識別的PDL是否是可直接存取頁頭部數(shù)據(jù)的PDL。如果確定已確定的PDL不是可直接存取PDL (步驟S1004中“否”)，則在步驟S1006 中，頁調(diào)度程序215執(zhí)行用于頁獨(dú)立PDL的頁調(diào)度處理。如果確定已確定的PDL是可直接 存取PDL(步驟S 1004中“是”)，則在步驟S1005中，頁調(diào)度程序215執(zhí)行用于可直接存取PDL的頁調(diào)度處理。如上所述，根據(jù)各PDL的類型適當(dāng)?shù)貓?zhí)行PDL分析處理和DL生成處理 有助于使得多個(gè)處理器能夠適當(dāng)?shù)剡M(jìn)行描繪處理。例如，在要被處理的PDL是獨(dú)立PDL或可直接存取PDL的情況下，該P(yáng)DL中包含的 多頁不共享資源。因此，不需要進(jìn)行由多個(gè)PDL分析處理共享資源的處理。因此，CPU不執(zhí) 行由多個(gè)PDL分析處理共享資源的處理。另一方面，在要被處理的PDL是非獨(dú)立PDL的情況下，PDL中包含的多頁共享資源。 因此，需要進(jìn)行由多個(gè)PDL分析處理共享資源的處理。因此，在這種情況下，CPU執(zhí)行由多 個(gè)PDL分析處理共享資源的處理。另外，在要被處理的PDL是可直接存取PDL的情況下，不需要對目標(biāo)頁之前的頁進(jìn) 行PDL分析處理。因此，PDL分析處理程序不對目標(biāo)頁之前的頁進(jìn)行PDL分析處理。圖4是例示根據(jù)第一示例性實(shí)施例的要由PDL分析程序209進(jìn)行的PDL確定處理 的示例的流程圖。PDL分析程序209執(zhí)行以下處理。在步驟SllOl中，PDL分析程序209確定是否從頁調(diào)度程序215接收到PDL確定 請求。如果確定接收到PDL確定請求(步驟SllOl中“是”)，則在步驟Sl 102中，PDL分析 程序209從接收緩沖器204中讀取所存儲的數(shù)據(jù)。在步驟Sl 103中，PDL分析程序209確定在下述的PDL管理表中是否存在任何未確 定的PDL分析處理。如果確定存在未確定的PDL分析處理(步驟S1103中“是”)，則在步 驟S1104中，PDL分析程序209分析目標(biāo)PDL的打印命令的一部分。在步驟S1105中，PDL 分析程序209確定目標(biāo)PDL是否是可分析數(shù)據(jù)。如果確定目標(biāo)PDL是可分析數(shù)據(jù)(步驟Sl 105中“是”)，則在步驟Sl 106中，PDL 分析程序209將確定的PDL分析處理設(shè)置為要執(zhí)行的PDL分析處理。然后，在步驟S1107 中，PDL分析程序209將確定的PDL返回給頁調(diào)度程序215。如果確定不存在任何未確定的 PDL分析處理(步驟S 1103中“否”)，則在步驟SlllO中，PDL分析程序209將預(yù)先設(shè)置的 優(yōu)先PDL分析處理設(shè)置為要執(zhí)行的分析處理。然后，在步驟Sllll中，PDL分析程序209將 優(yōu)先PDL返回給頁調(diào)度程序215。圖13例示了根據(jù)本示例性實(shí)施例的可以用于PDL確定處理的PDL管理表的示例。PDL管理表600是存儲各PDL的類型信息以及PDL分析處理601的指針的表。PDL 分析處理601包括對各PDL進(jìn)行數(shù)據(jù)分析處理的數(shù)學(xué)函數(shù)。在PDL確定處理中，PDL分析 程序209按照PDL1、PDL2. . . PDLN的順序執(zhí)行分析處理，并確定能夠被分析的PDL。圖14A例示了根據(jù)第一示例性實(shí)施例的可以被頁調(diào)度程序215用來進(jìn)行頁管理的 頁管理表的示例。頁管理表500是可用來管理當(dāng)前處理頁的頁管理表。頁管理表500包括頁信息501 的地址510和當(dāng)前處理頁的數(shù)量511。頁信息501存儲當(dāng)前處理頁的信息。頁信息501包 括識別當(dāng)前處理頁的頁ID 520、識別對頁當(dāng)前應(yīng)用的處理的處理ID 521以及鏈接至下一 頁管理列表的鏈接地址522。圖14B例示了初始化狀態(tài)下的頁管理表，根據(jù)該頁管理表，頁信息的地址510為空 (NULL)并且當(dāng)前處理頁的數(shù)量511等于0。圖14C例示了處理狀態(tài)下的頁管理表，根據(jù)該 頁管理表，當(dāng)前處理頁的數(shù)量511等于2 (也就是說，存在兩項(xiàng)頁信息)并且最終頁信息的 鏈接地址522為NULL。
圖5是例示根據(jù)第一示例性實(shí)施例的可以由頁調(diào)度程序215進(jìn)行的用于頁非獨(dú)立 PDL的示例頁調(diào)度的流程圖。PDL分析程序209執(zhí)行以下處理。另外，假設(shè)第η頁代表要被CPUl 218處理的頁，第m頁代表要被CPU2 219處理的 頁。另外，第χ頁是在對第η頁進(jìn)行處理前已經(jīng)由CPU1218生成中間數(shù)據(jù)的頁的下一頁。另 外，第y頁是在對第m頁進(jìn)行處理前已經(jīng)由CPU2 219生成中間數(shù)據(jù)的頁的下一頁。在步驟S1202中，頁調(diào)度程序215初始化頁計(jì)數(shù)器Pent (即Pent = 0)。然后，在 步驟S1203中，頁調(diào)度程序215初始化存儲在工作存儲器205中的頁管理表。在步驟S1204 中，頁調(diào)度程序215將作業(yè)開始通知發(fā)送給PDL分析程序209的PDL分析處理1和PDL分 析處理2以及DL生成程序210的DL生成處理1和DL生成處理2。在步驟S 1205中，頁調(diào) 度程序215確定是否從DL生成程序210的DL生成處理1或DL生成處理2接收到頁結(jié)束 通知。如果確定未從DL生成處理1或DL生成處理2接收到頁結(jié)束通知(步驟S1205中 “否”)，則在步驟S1206中，頁調(diào)度程序215確定是否從PDL分析程序209的PDL分析處理 1或PDL分析處理2接收到作業(yè)結(jié)束通知。如果確定未從PDL分析處理1或PDL分析處理 2接收到作業(yè)結(jié)束通知(步驟S1206中“否”)，則在步驟S1207中，頁調(diào)度程序215全面檢 索存儲在工作存儲器205中的頁管理表，并確定PDL分析程序209的PDL分析處理1是否 正在進(jìn)行中。如果確定PDL分析程序209的PDL分析處理1未在進(jìn)行中(步驟S1207中“否”)， 則在步驟S1210中，頁調(diào)度程序215使頁計(jì)數(shù)器Pent遞增。在步驟S1211中，頁調(diào)度程序 215將第Pent頁的信息添加到存儲在工作存儲器205中的頁管理表。例如，如果所添加的 頁為第三頁，則將m設(shè)置為3。在步驟S 1212中，頁調(diào)度程序215請求PDL分析程序209的PDL分析處理1對第 1至第Pent頁進(jìn)行處理。根據(jù)上述示例，對第1至第m頁進(jìn)行PDL分析處理。另外，在步驟 S1213中，頁調(diào)度程序215請求DL生成程序210的DL生成處理1跳過第1至第(Pcnt-I) 頁。更具體地，DL生成程序210的DL生成處理1不生成第1至第(Pcnt-I)頁(即第1和 第2頁)的任何中間數(shù)據(jù)。然后，DL生成處理1基于第Pent頁(即第m頁)的PDL生成 中間數(shù)據(jù)。如果確定PDL分析程序209的PDL分析處理1正在進(jìn)行中(步驟S1207中“是”)， 則在步驟S1208中，頁調(diào)度程序215全面檢索存儲在工作存儲器205中的頁管理表，并確定 PDL分析程序209的PDL分析處理2是否正在進(jìn)行中。根據(jù)上述示例，PDL分析處理1正在 對第m頁進(jìn)行處理。如果確定PDL分析程序209的PDL分析處理2未在進(jìn)行中(步驟S1208 中“否”)，則在步驟S1220中，頁調(diào)度程序215使頁計(jì)數(shù)器Pent遞增。在這種情況下，頁計(jì) 數(shù)器Pent變?yōu)?并且將η設(shè)置為4。在步驟S1221中，頁調(diào)度程序215將第Pent頁的信息添加到存儲在工作存儲器 205中的頁管理表(即添加第4頁)。在步驟S1222中，頁調(diào)度程序215請求PDL分析程 序209的PDL分析處理2對第1至第Pent頁(即第1至第n頁)進(jìn)行處理。另外，在步驟 S1223中，頁調(diào)度程序215請求DL生成程序210的DL生成處理2跳過第1至第(Pcnt-I)頁 (即第1至3頁)。更具體地，DL生成程序210的DL生成處理2不生成第1至第(Pcnt-I) 頁(即第1至第3頁)的任何中間數(shù)據(jù)。然后，DL生成處理2基于第Pent頁(即第η頁)的PDL生成中間數(shù)據(jù)。如果確定從DL生成處理1或DL生成處理2接收到頁結(jié)束通知(步驟S1205中 “是”)，則在步驟S1230中，頁調(diào)度程序215從存儲在工作存儲器205中的頁管理表中刪除 與由頁結(jié)束通知所通知的頁對應(yīng)的頁信息。在步驟S1231中，頁調(diào)度程序215將由頁結(jié)束 通知所通知的關(guān)聯(lián)于幀緩沖器206的DL存儲目的地與頁信息一起發(fā)送給光柵化處理程序 214，并請求光柵化處理程序214進(jìn)行處理。如果確定從PDL分析處理1或PDL分析處理2接收到作業(yè)結(jié)束通知(步驟S1206 中“是”)，則在步驟S1240中，頁調(diào)度程序215確定在工作存儲器205的頁管理表中是否剩 余有當(dāng)前正在處理的任何頁。如果確定存在當(dāng)前正在處理的頁(步驟S1240中“是”)，則 在步驟S1241中，頁調(diào)度程序215等待從DL生成程序210的DL生成處理1或DL生成處理 2發(fā)送的頁結(jié)束通知。如果確定接收到頁結(jié)束通知(步驟S1241中“是”)，則在步驟S1242中，頁調(diào)度程 序215從存儲在工作存儲器205中的頁管理表中刪除與由頁結(jié)束通知所通知的頁對應(yīng)的頁 信息。在步驟S1243中，頁調(diào)度程序215將由頁結(jié)束通知所通知的關(guān)聯(lián)于幀緩沖器206的 DL存儲目的地與頁信息一起發(fā)送給光柵化處理程序214，并請求光柵化處理程序214進(jìn)行處理。如果確定頁管理表中未剩余任何頁(步驟S1240中“否”)，則在步驟S1244中，頁 調(diào)度程序215將作業(yè)結(jié)束通知發(fā)送給PDL分析程序209的PDL分析處理1和PDL分析處理 2以及DL生成程序210的DL生成處理1和DL生成處理2。圖6是例示根據(jù)第一示例性實(shí)施例的可以由頁調(diào)度程序215進(jìn)行的用于頁獨(dú)立 PDL的示例頁調(diào)度的流程圖。頁調(diào)度程序215執(zhí)行以下處理。在步驟S1302中，頁調(diào)度程序215初始化頁計(jì)數(shù)器Pent (即Pent = 0)。然后，在 步驟S1303中，頁調(diào)度程序215初始化存儲在工作存儲器205中的頁管理表。在步驟S1304 中，頁調(diào)度程序215將作業(yè)開始通知發(fā)送給PDL分析程序209的PDL分析處理1和PDL分 析處理2以及DL生成程序210的DL生成處理1和DL生成處理2。在步驟S1305中，頁調(diào) 度程序215確定是否從DL生成程序210的DL生成處理1或DL生成處理2接收到頁結(jié)束 通知。如果確定未從DL生成處理1或DL生成處理2接收到頁結(jié)束通知(步驟S1305中 “否”)，則在步驟S1306中，頁調(diào)度程序215確定是否從PDL分析程序209的PDL分析處理 1或PDL分析處理2接收到作業(yè)結(jié)束通知。如果確定未從PDL分析處理1或PDL分析處理 2接收到作業(yè)結(jié)束通知(步驟S1306中“否”)，則在步驟S1307中，頁調(diào)度程序215全面檢 索存儲在工作存儲器205中的頁管理表，并確定PDL分析程序209的PDL分析處理1是否 正在進(jìn)行中。如果確定PDL分析程序209的PDL分析處理1未在進(jìn)行中(步驟S1307中“否”)， 則在步驟S1310中，頁調(diào)度程序215使頁計(jì)數(shù)器Pent遞增。在步驟S1311中，頁調(diào)度程序 215將第Pent頁的信息添加到存儲在工作存儲器205中的頁管理表。在步驟S1312中，頁 調(diào)度程序215請求PDL分析程序209的PDL分析處理1跳過第1至第(Pcnt-I)頁并對第 Pent頁進(jìn)行處理。另外，頁調(diào)度程序215請求DL生成處理1進(jìn)行第Pent頁的處理。如果確定PDL分析程序209的PDL分析處理1正在進(jìn)行中(步驟S1307中“是”)，則在步驟S1308中，頁調(diào)度程序215全面檢索存儲在工作存儲器205中的頁管理表，并確定 PDL分析程序209的PDL分析處理2是否正在進(jìn)行中。如果確定PDL分析程序209的PDL 分析處理2未在進(jìn)行中(步驟S1308中“否”)，則在步驟S1320中，頁調(diào)度程序215使頁計(jì) 數(shù)器Pent遞增。在步驟S1321中，頁調(diào)度程序215將第Pent頁的信息添加到存儲在工作存儲器 205中的頁管理表。在步驟S1322中，頁調(diào)度程序215請求PDL分析程序209的PDL分析處 理2跳過第1至第(Pcnt-I)頁并對第Pent頁進(jìn)行處理。另外，頁調(diào)度程序215請求DL生 成處理2進(jìn)行第Pent頁的處理。如果確定從DL生成處理1或DL生成處理2接收到頁結(jié)束通知(步驟S1305中 “是”)，則在步驟S1330中，頁調(diào)度程序215從存儲在工作存儲器205中的頁管理表中刪除 與由頁結(jié)束通知所通知的頁對應(yīng)的頁信息。在步驟S1331中，頁調(diào)度程序215將由頁結(jié)束 通知所通知的關(guān)聯(lián)于幀緩沖器206的DL存儲目的地與頁信息一起發(fā)送給光柵化處理程序 214，并請求光柵化處理程序214進(jìn)行處理。如果確定從PDL分析處理1或PDL分析處理2接收到作業(yè)結(jié)束通知(步驟S1306 中“是”)，則在步驟S1340中，頁調(diào)度程序215確定在工作存儲器205的頁管理表中是否剩 余有當(dāng)前正在處理的任何頁。如果確定存在當(dāng)前正在處理的頁(步驟S1340中“是”)，則在步驟S1341中，頁調(diào) 度程序215等待從DL生成程序210的DL生成處理1或DL生成處理2發(fā)送的頁結(jié)束通知。 如果確定接收到頁結(jié)束通知(步驟S1341中“是”)，則在步驟S1342中，頁調(diào)度程序215從 存儲在工作存儲器205中的頁管理表中刪除與由頁結(jié)束通知所通知的頁對應(yīng)的頁信息。在步驟S1343中，頁調(diào)度程序215將由頁結(jié)束通知所通知的關(guān)聯(lián)于幀緩沖器206 的DL存儲目的地與頁信息一起發(fā)送給光柵化處理程序214，并請求光柵化處理程序214進(jìn) 行處理。如果確定在頁管理表中未剩余有任何頁(步驟S1340中“否”)，則在步驟S1344 中，頁調(diào)度程序215將作業(yè)結(jié)束通知發(fā)送給PDL分析程序209的PDL分析處理1和PDL分 析處理2以及DL生成程序210的DL生成處理1和DL生成處理2。圖7是例示根據(jù)第一示例性實(shí)施例的可以由頁調(diào)度程序215進(jìn)行的用于可直接存 取PDL的示例頁調(diào)度的流程圖。頁調(diào)度程序215執(zhí)行以下處理。在步驟S1402中，頁調(diào)度程序215初始化頁計(jì)數(shù)器Pent (即Pent = 0)。然后，在 步驟S1403中，頁調(diào)度程序215初始化存儲在工作存儲器205中的頁管理表。在步驟S1404 中，頁調(diào)度程序215將作業(yè)開始通知發(fā)送給PDL分析程序209的PDL分析處理1和PDL分 析處理2以及DL生成程序210的DL生成處理1和DL生成處理2。在步驟S1405中，頁調(diào)度程序215確定是否從DL生成程序210的DL生成處理1 或DL生成處理2接收到頁結(jié)束通知。如果確定未從DL生成處理1或DL生成處理2接收 到頁結(jié)束通知(步驟S1405中“否”)，則在步驟S1406中，頁調(diào)度程序215確定是否從PDL 分析程序209的PDL分析處理1或PDL分析處理2接收到作業(yè)結(jié)束通知。如果確定未從PDL分析處理1或PDL分析處理2接收到作業(yè)結(jié)束通知(步驟S1406 中“否”)，則在步驟S1407中，頁調(diào)度程序215全面檢索存儲在工作存儲器205中的頁管理 表，并確定PDL分析程序209的PDL分析處理1是否正在進(jìn)行中。
如果確定PDL分析程序209的PDL分析處理1未在進(jìn)行中(步驟S1407中“否”)， 則在步驟S1410中，頁調(diào)度程序215使頁計(jì)數(shù)器Pent遞增。在步驟S1411中，頁調(diào)度程序 215將第Pent頁的信息添加到存儲在工作存儲器205中的頁管理表。在步驟S1412中，頁 調(diào)度程序215請求PDL分析程序209的PDL分析處理1對第Pent頁進(jìn)行處理。如果確定PDL分析程序209的PDL分析處理1正在進(jìn)行中(即步驟S1407中“是”)， 則在步驟S1408中，頁調(diào)度程序215全面檢索存儲在工作存儲器205中的頁管理表，并確定 PDL分析程序209的PDL分析處理2是否正在進(jìn)行中。如果確定PDL分析程序209的PDL 分析處理2未在進(jìn)行中(步驟S1408中“否”)，則在步驟S1420中，頁調(diào)度程序215使頁計(jì) 數(shù)器Pent遞增。在步驟S1421中，頁調(diào)度程序215將第Pent頁的信息添加到存儲在工作存儲器 205中的頁管理表。另外，在步驟S1422中，頁調(diào)度程序215請求PDL分析程序209的PDL 分析處理2對第Pent頁進(jìn)行處理。如果確定從DL生成處理1或DL生成處理2接收到頁結(jié)束通知(步驟S1405中 “是”)，則在步驟S1430中，頁調(diào)度程序215從存儲在工作存儲器205中的頁管理表中刪除 與由頁結(jié)束通知所通知的頁對應(yīng)的頁信息。在步驟S1431中，頁調(diào)度程序215將由頁結(jié)束通知所通知的關(guān)聯(lián)于幀緩沖器206 的DL存儲目的地與頁信息一起發(fā)送給光柵化處理程序214，并請求光柵化處理程序214進(jìn) 行處理。如果確定從PDL分析處理1或PDL分析處理2接收到作業(yè)結(jié)束通知(步驟S1406 中“是”)，則在步驟S1440中，頁調(diào)度程序215確定在工作存儲器205的頁管理表中是否剩 余有當(dāng)前正在處理的任何頁。如果確定存在當(dāng)前正在處理的頁(步驟S1440中“是”)，則在步驟S1441中，頁調(diào) 度程序215等待從DL生成程序210的DL生成處理1或DL生成處理2發(fā)送的頁結(jié)束通知。如果確定接收到頁結(jié)束通知(步驟S1441中“是”)，則在步驟S1442中，頁調(diào)度程 序215從存儲在工作存儲器205中的頁管理表中刪除與由頁結(jié)束通知所通知的頁對應(yīng)的頁 fn息ο另外，在步驟S1443中，頁調(diào)度程序215將由頁結(jié)束通知所通知的關(guān)聯(lián)于幀緩沖器 206的DL存儲目的地與頁信息一起發(fā)送給光柵化處理程序214，并請求光柵化處理程序214 進(jìn)行處理。如果確定在頁管理表中未剩余任何頁(步驟S1440中“否”)，則在步驟S1444中， 頁調(diào)度程序215將作業(yè)結(jié)束通知發(fā)送給PDL分析程序209的PDL分析處理1和PDL分析處 理2以及DL生成程序210的DL生成處理1和DL生成處理2。圖8是例示根據(jù)本示例性實(shí)施例的用于頁非獨(dú)立PDL的分析處理的示例的流程 圖。PDL分析處理程序209執(zhí)行以下處理。在步驟S2001中，PDL分析處理程序209等待從 頁調(diào)度程序215發(fā)送的作業(yè)開始通知。如果PDL分析處理程序209接收到作業(yè)開始通知(步驟S2001中“是”)，則在步驟 S2002中，PDL分析處理程序209初始化頁計(jì)數(shù)器(即PFcnt = 0)。在步驟S2003中，PDL 分析處理程序209等待從頁調(diào)度程序215發(fā)送的頁處理請求。另外，在步驟S2004中，PDL 分析處理程序209等待從頁調(diào)度程序215發(fā)送的作業(yè)結(jié)束通知。
如果接收到頁處理請求(步驟S2003中“是”)，則在步驟S2005中，PDL分析處理 程序209將頁計(jì)數(shù)器PFcnt與由在步驟S2003中接收到的處理請求所通知的頁進(jìn)行比較。 例如，在圖5所示的PDL分析處理2請求第m頁的情況下，PDL分析處理程序209將第4頁 與頁計(jì)數(shù)器PFcnt進(jìn)行比較。如果確定處理請求頁大于頁計(jì)數(shù)器PFcnt (步驟S2005中“是”)，則在步驟S2006 中，PDL分析處理程序209使頁計(jì)數(shù)器PFcnt遞增(即PFcnt = PFcnt+Ι)。在步驟S2007 中，PDL分析處理程序209將頁計(jì)數(shù)器PFcnt值和頁開始通知發(fā)送給DL生成程序210的DL 生成處理。在上述情況下，第y頁是在PDL分析處理2分析第m頁之前由DL生成處理2生成 中間數(shù)據(jù)的頁。因此，頁計(jì)數(shù)器PFcnt代表遞增前的第3頁。在步驟S2008中，PDL分析處理程序209從接收緩沖器204讀取所存儲的數(shù)據(jù)，并 對所讀取的數(shù)據(jù)進(jìn)行分析處理。PDL分析處理程序209分析字符和圖形的描繪命令以及諸 如資源的光柵化或使用的其他命令。在步驟S2008中PDL分析處理程序209分析用于對由多頁共享的資源進(jìn)行光柵化 的命令的情況下，如果已經(jīng)執(zhí)行了相同的命令，則不需要進(jìn)行該資源的光柵化。為了確認(rèn)是 否已經(jīng)執(zhí)行了相同的命令，需要PDL分析處理程序209參照頁調(diào)度程序215的頁管理表。PDL分析處理程序209識別由另一 CPU正在執(zhí)行的分析處理程序209來執(zhí)行分析 處理的頁。由于對由另一 CPU執(zhí)行的分析處理程序來進(jìn)行分析處理的頁已經(jīng)完成資源的光 柵化，因此可以省略相應(yīng)的資源光柵化處理。例如，圖5所示的PDL分析處理2不對已經(jīng)通過PDL分析處理1完成光柵化的第η 頁及其前面的頁進(jìn)行資源光柵化處理，而對尚未被PDL分析處理1光柵化的第4頁進(jìn)行資 源光柵化處理。在步驟S2009中，PDL分析處理程序209確定分析結(jié)果是否為作業(yè)結(jié)束。如果確定 分析結(jié)果不是作業(yè)結(jié)束(步驟S2009中“否”)，則在步驟S2010中，PDL分析處理程序209 確定分析結(jié)果是否是頁結(jié)束。如果確定分析結(jié)果不是頁結(jié)束(步驟S2010中“否”)，則在 步驟S2011中，PDL分析處理程序209確定所分析的信息對于下一頁以及后續(xù)頁是否必要。 如果確定所分析的信息是必要的(步驟S2011中“是”)，則在步驟S2012中，PDL分析處理 程序209將所分析的信息存儲在工作存儲器205中。另外，在所分析的信息是對由多頁共享的資源進(jìn)行光柵化的命令并且在工作存儲 器205中未存儲相同資源的情況下，進(jìn)行用于將光柵化的資源存儲在工作存儲器205中的 處理。例如，圖5所示的PDL分析處理1存儲對應(yīng)于第1至第3頁的資源，PDL分析處理2 存儲對應(yīng)于第4頁的資源。如有必要，進(jìn)行步驟S2008的分析處理的PDL分析處理程序209可以使用存儲在 工作存儲器205中的資源。因此，PDL分析處理程序209可以在后續(xù)要進(jìn)行的PDL分析處 理中省略不需要光柵化的資源的光柵化處理。在步驟S2013中，PDL分析處理程序209請求DL生成程序210的DL生成處理生 成DL。如果確定分析結(jié)果是作業(yè)結(jié)束(步驟S2009中“是”)，則在步驟S2020中，PDL分析 處理程序209將作業(yè)結(jié)束通知發(fā)送給頁調(diào)度程序215。在步驟S2021中，PDL分析處理程序209等待從頁調(diào)度程序215發(fā)送的作業(yè)結(jié)束通知。如果確定從頁調(diào)度程序215接收到作業(yè)結(jié)束通知(步驟S2021中“是”)，則在步驟 S2001中，PDL分析處理程序209等待作業(yè)開始通知。如果確定分析結(jié)果是作業(yè)結(jié)束(步驟 S2010中“是”)，則在步驟S2030中，PDL分析處理程序209將頁結(jié)束通知發(fā)送給DL生成程 序210的DL生成處理，并且處理返回到步驟S2005。圖9是例示根據(jù)本示例性實(shí)施例的用于頁獨(dú)立PDL的分析處理的示例的流程圖。 PDL分析處理程序209執(zhí)行以下處理。在步驟S2101中，PDL分析處理程序209等待從頁調(diào)度程序215發(fā)送的作業(yè)開始 通知。如果PDL分析處理程序209接收到作業(yè)開始通知(步驟S2101中“是”)，則在步驟 S2102中，PDL分析處理程序209初始化頁計(jì)數(shù)器(即PFcnt = 0)。在步驟S2103中，PDL 分析處理程序209等待從頁調(diào)度程序215發(fā)送的頁處理請求。另外，在步驟S2104中，PDL 分析處理程序209等待從頁調(diào)度程序215發(fā)送的作業(yè)結(jié)束通知。如果接收到頁處理請求(步驟S2103中“是”)，則在步驟S2105中，PDL分析處理 程序209將頁計(jì)數(shù)器PFcnt與由在步驟S2104中接收到的處理請求通知的頁進(jìn)行比較。如 果確定處理請求頁不同于PFcnt+Ι (步驟S2105中“否”)，則在步驟S2106中，PDL分析處理 程序209跳過存儲在接收緩沖器204中的位于處理請求頁的頭部之前的數(shù)據(jù)。在步驟S2107中，PDL分析處理程序209將處理請求頁輸入給頁計(jì)數(shù)器PFcnt。在 步驟S2108中，PDL分析處理程序209將頁計(jì)數(shù)器PFcnt值和頁開始通知發(fā)送給DL生成程 序210的DL生成處理。在步驟S2109中，PDL分析處理程序209讀取存儲在接收緩沖器204 中的數(shù)據(jù)，并對所讀取的數(shù)據(jù)進(jìn)行分析處理。 在步驟S2110中，PDL分析處理程序209確定分析結(jié)果是否是作業(yè)結(jié)束。如果確定 分析結(jié)果不是作業(yè)結(jié)束(步驟S2110中“否”)，則在步驟S2111中，PDL分析處理程序209 確定分析結(jié)果是否是頁結(jié)束。如果確定分析結(jié)果不是頁結(jié)束(步驟S2111中“否”)，則在 步驟S2112中，PDL分析處理程序209請求DL生成程序210的DL生成處理生成DL。如果確定分析結(jié)果是作業(yè)結(jié)束(步驟S2110中“是”)，則在步驟S2120中，PDL分 析處理程序209將作業(yè)結(jié)束通知發(fā)送給頁調(diào)度程序215。然后，在步驟S2121中，PDL分析 處理程序209等待從頁調(diào)度程序215發(fā)送的作業(yè)結(jié)束通知。如果確定從頁調(diào)度程序215接 收到作業(yè)結(jié)束通知(步驟S2121中“是”)，則在步驟S2101中，PDL分析處理程序209等待 作業(yè)開始通知。如果確定分析結(jié)果是頁結(jié)束(步驟S2111中“是”)，則在步驟S2130中，PDL分析 處理程序209將頁結(jié)束通知發(fā)送給DL生成程序210的DL生成處理。然后，處理返回到步 驟S2103(即頁處理通知步驟)和步驟S2104(即作業(yè)結(jié)束通知等待步驟)。圖10是例示根據(jù)本示例性實(shí)施例的可以由PDL分析處理程序209進(jìn)行的用于可 直接存取PDL的分析處理的示例的流程圖。PDL分析處理程序209執(zhí)行以下處理。在步驟S2201中，PDL分析處理程序209等待從頁調(diào)度程序215發(fā)送的作業(yè)開始 通知。如果PDL分析處理程序209接收到作業(yè)開始通知(步驟S2201中“是”)，則在步驟 S2202中，PDL分析處理程序209初始化頁計(jì)數(shù)器(即PFcnt = 0)。在步驟S2203中，PDL 分析處理程序209等待從頁調(diào)度程序215發(fā)送的頁處理請求。另外，在步驟S2204中，PDL 分析處理程序209等待從頁調(diào)度程序215發(fā)送的作業(yè)結(jié)束通知。如果接收到頁處理請求(步驟S2204中“是”)，則在步驟S2207中，PDL分析處理程序209將所請求的頁碼輸入給頁計(jì)數(shù)器PFcnt。然后，在步驟S2208中，PDL分析處理程 序209將頁計(jì)數(shù)器PFcnt值和頁開始通知發(fā)送給DL生成程序210的DL生成處理。在步驟 S2209中，PDL分析處理程序209從存儲在接收緩沖器204中的數(shù)據(jù)讀取第PFcnt頁，并對 所讀取的第PFcnt頁進(jìn)行分析處理。在步驟S2210中，PDL分析處理程序209確定分析結(jié)果是否是作業(yè)結(jié)束。如果確定 分析結(jié)果不是作業(yè)結(jié)束(步驟S2210中“否”)，則在步驟S2211中，PDL分析處理程序209 確定分析結(jié)果是否是頁結(jié)束。如果確定分析結(jié)果不是頁結(jié)束(步驟S2211中“否”)，則在 步驟S2212中，PDL分析處理程序209請求DL生成程序210的DL生成處理生成DL。如果確定分析結(jié)果是作業(yè)結(jié)束(步驟S2210中“是”)，則在步驟S2220中，PDL分 析處理程序209將作業(yè)結(jié)束通知發(fā)送給頁調(diào)度程序215。然后，在步驟S2221中，PDL分析 處理程序209等待從頁調(diào)度程序215發(fā)送的作業(yè)結(jié)束通知。如果從頁調(diào)度程序215接收到 作業(yè)結(jié)束通知(步驟S2221中“是”)，則在步驟S2201中，PDL分析處理程序209等待作業(yè) 開始通知。如果確定分析結(jié)果是頁結(jié)束(步驟S2211中“是”)，則在步驟S2230中，PDL分析 處理程序209將頁結(jié)束通知發(fā)送給DL生成程序210的DL生成處理。然后，處理返回到步 驟S2203 (即頁處理通知步驟)以及到步驟S2204 (即作業(yè)結(jié)束通知等待步驟)。圖11是例示根據(jù)本示例性實(shí)施例的可以由DL生成程序210進(jìn)行的DL生成處理的 示例的流程圖。DL生成程序210執(zhí)行以下處理。在步驟S3001中，DL生成程序210等待從 頁調(diào)度程序215發(fā)送的作業(yè)開始通知。如果DL生成程序210接收到作業(yè)開始通知(步驟 S3001中“是”)，則在步驟S3002中，DL生成程序210將跳過頁P(yáng)skip初始化為OxFFFFFFFF。在步驟S3003中，DL生成程序210確定是否從頁調(diào)度程序215接收到作業(yè)結(jié)束通 知。如果未接收到作業(yè)結(jié)束通知(步驟S3003中“否”)，則在步驟S3004中，DL生成程序 210確定是否從頁調(diào)度程序215接收到頁跳過請求。如果接收到頁跳過請求(步驟S3004中 “是”)，則在步驟S3005中，DL生成程序210將由頁跳過請求指定的頁輸入給跳過頁P(yáng)skip。例如，在圖5所示的DL生成處理2生成第4頁的情況下，頁調(diào)度程序215請求跳 過第1至第3頁。因此，DL生成程序210將第4頁(即第3頁之后的頁)輸入給跳過頁 Pskip0在步驟S3006中，DL生成程序210確定是否從PDL分析程序209的分析處理接收 到頁開始通知。如果接收到頁開始通知(步驟S3006中“是”)，則在步驟S3007中，DL生 成程序210將跳過頁P(yáng)skip與頁開始通知中包含的頁ID進(jìn)行比較。如果確定跳過頁P(yáng)skip 大于或等于由頁開始通知指定的頁(步驟S3007中“是”)，則在步驟S3008中，DL生成程序 210設(shè)置不進(jìn)行用于DL生成處理的任何處理的空函數(shù)。通過上述處理，在上述示例情況下，DL生成處理2不生成第1至第3頁的任何中間 數(shù)據(jù)。在跳過頁P(yáng)skip小于由頁開始通知指定的頁(步驟S3007中“否”)的情況下，則在 步驟S3009中，DL生成程序210設(shè)置使DL生成處理執(zhí)行處理并將DL存儲在幀緩沖器206 中的數(shù)學(xué)函數(shù)。在請求圖5所示的DL生成處理2的頁是第4頁的情況下，頁ID等于4。在 這種情況下，DL生成程序210執(zhí)行步驟S2009的處理。如果確定從PDL分析程序209的分析處理接收到DL生成請求(步驟S3010中 “是”)，則在步驟S3011中，DL生成程序210執(zhí)行用于DL生成處理的數(shù)學(xué)函數(shù)。如果未接收到DL生成請求(步驟S3010中“否”)，則在步驟S3020中，DL生成程序210確定是否接 收到頁結(jié)束通知。如果接收到頁結(jié)束通知(步驟S3020中“是”)，則在步驟S3021中，DL生 成程序210將頁結(jié)束通知與頁ID以及關(guān)聯(lián)于幀緩沖器206的DL存儲目的地一起發(fā)送給頁 調(diào)度程序215。圖12是例示根據(jù)本示例性實(shí)施例的可以由光柵化處理程序214進(jìn)行的光柵化處 理的示例的流程圖。在步驟S4001中，光柵化處理程序214確定是否從頁調(diào)度程序215接 收到處理請求。如果接收到處理請求(步驟S4001中“是”)，則在步驟S4002中，光柵化處 理程序214從幀緩沖器206中讀取處理請求的DL并將所讀取的DL光柵化為位圖數(shù)據(jù)，然 后將位圖數(shù)據(jù)存儲在光柵存儲器207中。在步驟S4003中，光柵化處理程序214將存儲在 光柵存儲器207中的位圖數(shù)據(jù)經(jīng)由引擎I/F 212輸出給打印機(jī)引擎213。打印機(jī)引擎213 進(jìn)行打印。圖15A、圖15B及圖15C例示了根據(jù)本示例性實(shí)施例的調(diào)度處理中模塊控制與所需 處理時(shí)間之間的關(guān)系的示例。圖15A例示了在要處理的PDL是頁非獨(dú)立PDL的情況下示例模塊控制與所需處理 時(shí)間之間的關(guān)系。在這種情況下，頁調(diào)度程序215將控制命令310發(fā)送給CPUl 218的PDL 分析程序209以請求第1頁的處理。另外，頁調(diào)度程序215將控制命令311發(fā)送給CPU2 219 的PDL分析程序209以請求第1和第2頁的處理。進(jìn)行上述處理的理由是因?yàn)镈L生成程序不能對被請求頁執(zhí)行DL生成處理，除非 在被請求頁之前的頁的資源的光柵化已完成。頁調(diào)度程序215將控制命令321發(fā)送給CPU2 219的DL生成程序210以請求跳過第1頁。雖然頁跳過操作需要可觀的時(shí)間，但是上述處 理所需的時(shí)間短于傳統(tǒng)的處理時(shí)間。以此方式，本示例性實(shí)施例能夠快速地完成對包含共 享資源的兩頁或更多頁的PDL的描繪處理。圖15B例示了在要處理的PDL是頁獨(dú)立PDL的情況下示例模塊控制與所需處理時(shí) 間之間的關(guān)系。在這種情況下，頁調(diào)度程序215將控制命令310發(fā)送給CPUl 218的PDL分 析程序209以請求第1頁的處理。另外，頁調(diào)度程序215將控制命令311發(fā)送給CPU2 219 的PDL分析程序209以請求跳過第1頁并請求第2頁的處理。由于可以進(jìn)一步縮短頁跳過 操作所需的時(shí)間，因此在這種情況下所需的處理時(shí)間短于頁非獨(dú)立PDL所用的處理時(shí)間。圖15C例示了在要處理的PDL是頁可直接存取PDL的情況下示例模塊控制與所 需處理時(shí)間之間的關(guān)系。在這種情況下，頁調(diào)度程序215將控制命令310發(fā)送給CPUl 218 的PDL分析程序209以請求第1頁的處理。另外，頁調(diào)度程序215將控制命令311發(fā)送給 CPU2 219的PDL分析程序209以請求第2頁的處理。由于不需要頁跳過操作，因此在這種 情況下所需的處理時(shí)間短于頁獨(dú)立PDL所用的處理時(shí)間。在上述示例性實(shí)施例中，用于進(jìn)行操作的CPU的數(shù)量僅為2 (即用作第一處理器的 CPUl 218和用作第二處理器的CPU2 219)。然而，使用可以進(jìn)行上述PDL分析處理和DL生 成處理的第三處理器也是有用的。使用單核處理器執(zhí)行一個(gè)PDL分析處理程序和一個(gè)DL 生成處理程序也是有用的。使用可以用作CPU的多核處理器也是有用的。另外，使用可以 執(zhí)行與進(jìn)行PDL分析處理和DL生成處理的CPU相當(dāng)?shù)墓δ艿奈⑻幚韱卧?MPU)也是有用 的。另外，在上述示例性實(shí)施例中，根據(jù)各PDL的類型來進(jìn)行PDL分析處理和DL生成處理之間的切換。然而，使用戶能夠指定特定的PDL分析處理和特定的DL生成處理也是有 用的。在這種情況下，用戶可以經(jīng)由圖像形成裝置102的操作屏或連接到網(wǎng)絡(luò)104的PC來 指定優(yōu)選處理。另外，在上述示例性實(shí)施例中，圖像形成裝置102根據(jù)各PDL的類型(例如非獨(dú)立 PDL、獨(dú)立PDL和可直接存取PDL)，來進(jìn)行PDL分析處理和DL生成處理。然而，圖像形成裝 置102可以僅對非獨(dú)立PDL、獨(dú)立PDL和可直接存取PDL中的一個(gè)或兩個(gè)進(jìn)行PDL分析處 理和DL生成處理。例如，圖像形成裝置102可以根據(jù)非獨(dú)立PDL和獨(dú)立PDL中的各個(gè)進(jìn)行 PDL分析處理和DL生成處理。另外，在要處理的PDL是非獨(dú)立PDL的情況下，CPUl 218和CPU2219共享針對多 頁共享的資源，以快速地完成分析處理。然而，盡管上述效果可能減弱，但是各CPU獨(dú)立保 持針對多頁共享的資源也是有用的。其它實(shí)施例還可以由讀出并執(zhí)行記錄在存儲設(shè)備上的程序來執(zhí)行上述實(shí)施例的功能的系統(tǒng) 或裝置的計(jì)算機(jī)(或諸如CPU或MPU等的設(shè)備)，來實(shí)現(xiàn)本發(fā)明的各方面；并且可以利用由 例如讀出并執(zhí)行記錄在存儲設(shè)備上的程序來執(zhí)行上述實(shí)施例的功能的系統(tǒng)或裝置的計(jì)算 機(jī)來執(zhí)行各步驟的方法，來實(shí)現(xiàn)本發(fā)明的各方面。為此，例如經(jīng)由網(wǎng)絡(luò)或從用作存儲設(shè)備的 各種類型的記錄介質(zhì)(例如，計(jì)算機(jī)可讀介質(zhì))將程序提供給計(jì)算機(jī)。雖然參照示例性實(shí)施例對本發(fā)明進(jìn)行了描述，但是應(yīng)當(dāng)理解，本發(fā)明不局限于所 公開的示例性實(shí)施例。應(yīng)當(dāng)對所附權(quán)利要求的范圍給予最寬的解釋，以使其涵蓋所有的這 類變型例及等同結(jié)構(gòu)和功能。
權(quán)利要求
1.一種打印數(shù)據(jù)處理裝置，該打印數(shù)據(jù)處理裝置包括第一處理器，其被構(gòu)造為在多頁打印數(shù)據(jù)共享資源的情況下，對與第m頁之前的頁對 應(yīng)的打印數(shù)據(jù)的資源進(jìn)行光柵化，并且使用光柵化后的資源來生成所述第m頁的中間數(shù) 據(jù)，而不生成所述第m頁之前的頁的任何中間數(shù)據(jù)；以及第二處理器，其被構(gòu)造為對與第n頁之前的頁對應(yīng)的打印數(shù)據(jù)的資源進(jìn)行光柵化，并 且使用光柵化后的資源來生成所述第n頁的中間數(shù)據(jù)，而不生成所述第n頁之前的頁的任 何中間數(shù)據(jù)，其中，所述第n頁為所述第m頁的后續(xù)頁中的一頁。
2.根據(jù)權(quán)利要求1所述的打印數(shù)據(jù)處理裝置，其中，所述第一處理器對第x頁至第(m-1)頁的打印數(shù)據(jù)的資源進(jìn)行光柵化，其中所述第x 頁是在生成所述第m頁的中間數(shù)據(jù)以前中間數(shù)據(jù)已經(jīng)生成的頁的下一頁，并且所述第二處理器對第y頁至第(n-1)頁的打印數(shù)據(jù)的資源進(jìn)行光柵化，其中所述第y 頁是在生成所述第n頁的中間數(shù)據(jù)以前中間數(shù)據(jù)已經(jīng)生成的頁的下一頁。
3.根據(jù)權(quán)利要求2所述的打印數(shù)據(jù)處理裝置，其中，在多頁打印數(shù)據(jù)不共享資源的情況下，所述第一處理器生成所述第m頁的中間數(shù)據(jù)， 而不對所述第m頁之前的頁的打印數(shù)據(jù)的資源進(jìn)行光柵化，并且所述第二處理器生成所述第n頁的中間數(shù)據(jù)，而不對所述第n頁之前的頁的打印數(shù)據(jù) 的資源進(jìn)行光柵化。
4.根據(jù)權(quán)利要求3所述的打印數(shù)據(jù)處理裝置，其中，在多頁打印數(shù)據(jù)不共享資源的情況下并且在所述打印數(shù)據(jù)的各頁的前導(dǎo)分析命令是 能夠直接存取的情況下，所述第一處理器通過開始分析所述第m頁的前導(dǎo)打印命令而不對 所述打印數(shù)據(jù)的所述第m頁之前的任何頁的打印命令進(jìn)行分析，來生成所述第m頁的中間 數(shù)據(jù)，并且所述第二處理器通過開始分析所述第n頁的前導(dǎo)打印命令而不對所述打印數(shù)據(jù)的所 述第n頁之前的任何頁的打印命令進(jìn)行分析，來生成所述第n頁的中間數(shù)據(jù)。
5.根據(jù)權(quán)利要求1至4中任意一項(xiàng)所述的打印數(shù)據(jù)處理裝置，其中，在多頁打印數(shù)據(jù)不共享資源的情況下并且在所述打印數(shù)據(jù)的各頁的前導(dǎo)分析命令是 能夠直接存取的情況下，所述第一處理器不對所述打印數(shù)據(jù)的所述資源進(jìn)行光柵化，而分 析所述第m頁之前的頁的打印命令以檢測所述第m頁的前導(dǎo)分析命令，并且生成所述第m 頁的中間數(shù)據(jù)，并且所述第二處理器不對所述打印數(shù)據(jù)的所述資源進(jìn)行光柵化，而分析所述第n頁之前的 頁的打印命令以檢測所述第n頁的前導(dǎo)分析命令，并且生成所述第n頁的中間數(shù)據(jù)。
6.一種打印數(shù)據(jù)處理方法，所述打印數(shù)據(jù)處理方法包括以下步驟在多頁打印數(shù)據(jù)共享資源的情況下，使第一處理器對與第m頁之前的頁對應(yīng)的打印數(shù) 據(jù)的資源進(jìn)行光柵化，并且使所述第一處理器使用光柵化后的資源來生成所述第m頁的中 間數(shù)據(jù)，而不生成所述第m頁之前的頁的任何中間數(shù)據(jù)；以及使第二處理器不使用與所述第m頁之前的頁對應(yīng)的、由所述第一處理器光柵化后的資 源，而對與第n頁之前的頁對應(yīng)的打印數(shù)據(jù)的資源進(jìn)行光柵化，并且使所述第二處理器使 用光柵化后的資源來生成所述第n頁的中間數(shù)據(jù)，而不生成所述第n頁之前的頁的任何中間數(shù)據(jù)， 其中，所述第n頁為所述第m頁的后續(xù)頁中的一頁。
全文摘要
本發(fā)明提供一種打印數(shù)據(jù)處理裝置及打印數(shù)據(jù)處理方法。所述打印數(shù)據(jù)處理裝置包括第一處理器和第二處理器。所述第一處理器在多頁打印數(shù)據(jù)共享資源的情況下，對與第m頁之前的頁對應(yīng)的打印數(shù)據(jù)的資源進(jìn)行光柵化，并且使用光柵化后的資源來生成所述第m頁的中間數(shù)據(jù)，而不生成所述第m頁之前的頁的任何中間數(shù)據(jù)。所述第二處理器不使用與第m頁之前的頁對應(yīng)的、由所述第一處理器光柵化后的資源，而對與第n頁之前的頁對應(yīng)的打印數(shù)據(jù)的資源進(jìn)行光柵化，并且使用光柵化后的資源來生成所述第n頁的中間數(shù)據(jù)，而不生成所述第n頁之前的頁的任何中間數(shù)據(jù)，其中，所述第n頁為所述第m頁的后續(xù)頁中的一頁。
文檔編號G03G15/00GK101998018SQ20101025910
公開日2011年3月30日 申請日期2010年8月18日 優(yōu)先權(quán)日2009年8月21日
發(fā)明者大野隆 申請人:佳能株式會社