Methods and apparatus for parallel processing page description language data
View Patent ↗Methods and apparatus for processing a page description language (“PDL”) data stream are provided. The methods and apparatus divide the PDL data stream to provide a plurality of PDL segments, create associated first and second data files for each of the PDL segments, and assign the first data file or the second data file associated with each of the PDL segments to at least one of a plurality of PDL processors.
1. A method for processing a page description language (“PDL”) data stream that describes a document, the method comprising:
creating a segmenting rule for segmenting the PDL data stream;
segmenting the PDL data stream according to the segmenting rule to provide a plurality of PDL segments;
creating for each of the PDL segments an associated first data file and a second data file;
providing a plurality of PDL processors;
assigning the first data file or the second data file associated with each of the PDL segments to at least one of the PDL processors;
processing the first and second data files with the PDL processors;
combining the processed data files to form a composite bitmap; and
displaying the composite bitmap on an output device.
2. The method of claim 1 , wherein the segmenting rule comprises dividing the PDL data stream on a page basis.
3. The method of claim 1 , wherein the segmenting rule comprises dividing the PDL data stream on an object basis.
4. The method of claim 1 , wherein the segmenting rule comprises dividing the PDL data stream into non-overlapping objects.
5. The method of claim 1 , wherein the segmenting rule comprises dividing the PDL data stream into overlapping objects.
6. The method of claim 1 , wherein the segmenting rule comprises dividing the PDL data stream into overlapping and non-overlapping objects.
7. The method of claim 1 , wherein the document comprises a plurality of pages, and each of the PDL segments corresponds to a unique one of the pages.
8. The method of claim 1 , wherein the document comprises a plurality of pages, and one of the PDL segments corresponds to a unique plurality of the pages.
9. The method of claim 1 , wherein the document comprises a plurality of objects, and each of the PDL segments corresponds to a unique one of the objects.
10. The method of claim 1 , wherein the document comprises a plurality of objects, and one of the PDL segments corresponds to a unique plurality of the objects.
11. The method of claim 1 , wherein the document comprises a variable data object and a non-variable data object, and one of the PDL segments corresponds to the variable data object, and another PDL segments corresponds to the non-variable data object.
12. The method of claim 1 , wherein the document comprises a plurality of variable data objects and a plurality of non-variable data objects, and one of the PDL segments corresponds to the variable data object, and each of the PDL segments corresponds to a unique one of the variable data objects or the non-variable data objects.
13. The method of claim 1 , wherein the first data file comprises all PDL operations from the associated segment that might affect subsequent segments.
14. The method of claim 1 , wherein the second data file comprises all PDL operations from the associated segment that are necessary to interpret the associated segment.
15. The method of claim 14 , wherein the second data file comprises the first data file.
16. The method of claim 1 , further comprising storing the first and second data files in memory.
17. The method of claim 16 , wherein the memory comprises first-in, first-out memory.
18. The method of claim 1 , wherein the PDL processors comprise a page description language interpreter.
19. The method of claim 1 , wherein the PDL processors comprise a plurality of page description language interpreters.
20. The method of claim 1 , wherein the PDL processors comprise the same type of processor.
21. The method of claim 1 , wherein the PDL processors comprise a plurality of different types of processors.
22. The method of claim 1 , further comprising providing a plurality of memory devices associated with the PDL processors.
23. The method of claim 22 , wherein the memory devices comprise first-in, first-out memory devices.
24. The method of claim 1 , wherein assigning comprises assigning the first data file or the second data file associated with each of the PDL segments to the next available PDL processor.
25. The method of claim 1 , wherein assigning comprises assigning the first data file or the second data file associated with each of the PDL segments based on capabilities of the PDL processors.