Systems and methods for optimized printer throughput in a multi-core environment

摘要

Systems and methods consistent with some embodiments presented provide methods for the concurrent generation and parallel rasterization of at least one display list in a memory pool comprising frame buffer memory and display list memory, wherein the display list comprises a plurality of equal sized display list blocks, the method comprises: monitoring the completion status of the display list blocks; monitoring the availability of rasterization processes; assigning a completed display list block to an available rasterization process; and rasterizing the display list block using the available rasterization process. In some embodiments, rasterization processes may run concurrently and operate on distinct blocks corresponding to distinct bands. Rasterized display list blocks are returned to the memory pool. In some embodiments, each concurrently executing rasterization process may execute on a distinct core of a multi-core processor.

主权项

1. A method for the concurrent generation and parallel rasterization of at least one display list in a memory pool comprising frame buffer memory and display list memory, wherein the display list comprises a plurality of bands comprised of one or more equal-sized display list blocks, the method comprising:
for each band in the plurality of bands in the display list, determining completion status of a display list block in the band; if the display list block is completed, assigning the completed display list block to an available rasterization process while concurrently generating next display list block in the band; and rasterizing the display list block using the available rasterization process, wherein the rasterization process comprises, marking the display list block as rendered, returning the display list block to the memory pool, and indicating the availability of the rasterization process, wherein the method is performed on a device comprising a plurality of processing cores, wherein the rasterization process runs on a processing core of the plurality of processing cores distinct from any other concurrently executing rasterization process, wherein each concurrently executing rasterization process operates on a distinct display list block, and wherein each display list block corresponds to a distinct band.