Y-Z banding/layering for complex page rip

A method for managing memory use in a graphics processing system, the method comprising:

• receiving a plurality of objects to be reproduced on an output medium, the output medium being divided into a plurality of bands;
• storing data for objects intersecting a band in a corresponding band memory, wherein the band memory comprises objects falling within said band and references to shared objects, each of the shared objects intersecting more than one band;
• storing the shared objects in a plurality of shared memory arenas, each shared memory arena being associated with a data structure storing a band counter corresponding to the number of bands referencing said shared memory arena, wherein the shared objects stored in the plurality of shared memory arenas are not divided at a band boundary;
• determining, for at least one band, a plurality of shared memory arenas storing shared objects referenced in the corresponding band memory;
• determining a global memory metric for each band based on band counters associated with the determined shared memory arenas;
• determining a priority for rasterizing each band based on the determined global memory metric;
• selecting a band for rasterizing based on the determined priority;
• rasterizing the selected band using data from the corresponding band memory and the determined plurality of shared memory arenas;
• and
• in response to rasterizing the selected band, decrementing band counters for the determined shared memory arenas thereby to allow release of the shared memory arenas.

A method for managing memory use in a graphics processing system, the method comprising:

• receiving a plurality of objects to be reproduced on an output medium, the output medium being divided into a plurality of bands;
• storing objects falling within a band in a corresponding local band memory and storing shared objects intersecting said band and at least one other band in at least one shared memory arena, each of the shared objects intersecting more than one band, each shared memory arena being associated with a band counter corresponding to the number of bands referencing said shared memory arena, wherein the local band memory is associated with a data structure storing a shared memory arena identifier of the at least one shared memory arena where the shared objects intersecting the band are stored, wherein the shared objects stored in the at least one shared memory arena are not divided at a band boundary;
• and
• prioritizing rasterizing of the bands based on the plurality of shared memory arena identifiers to thereby facilitate release of the at least one shared memory arena.

A non-transitory computer readable storage medium having a program recorded thereon, the program being executable by a processor to manage memory use in a graphics processing system, the program comprising:

• code for receiving a plurality of objects to be reproduced on an output medium, the output medium being divided into a plurality of bands;
• code for storing data for objects intersecting a band in a corresponding band memory, wherein the band memory comprises objects falling within said band and references to shared objects, each of the shared objects intersecting more than one band;
• code for storing the shared objects in a plurality of shared memory arenas, each shared memory arena being associated with a band counter corresponding to the number of bands referencing said shared memory arena, wherein each band is associated with a global memory metric determined based on shared memory arenas storing shared objects referenced in the corresponding band memory and band counters corresponding to said shared memory arenas, wherein the shared objects stored in the plurality of shared memory arenas are not divided at a band boundary;
• code for determining, using the associated global memory metric, a priority for rasterizing each band;
• code for selecting a band for rasterizing based on the determined priority;
• code for rasterizing the selected band using data from the corresponding band memory and plural identified shared memory arenas storing shared objects referenced in said band memory;
• and
• code, operative in response to rasterizing the selected band, for decrementing band counters for the identified shared memory arenas thereby to allow release of the shared memory arenas.

A graphics processing system comprising a processor, a memory coupled to the processor, and a program stored in the memory and executable by the processor to manage memory use in the graphics processing system, the program comprising:

• code for receiving a plurality of objects to be reproduced on an output medium, the output medium being divided into a plurality of bands;
• code for storing data for objects intersecting a band in a corresponding band memory, wherein the band memory comprises objects falling within said band and references to shared objects, each of the shared objects intersecting more than one band;
• code for storing the shared objects in a plurality of shared memory arenas, each shared memory arena being associated with a band counter corresponding to the number of bands referencing said shared memory arena, wherein each band is associated with a global memory metric determined based on shared memory arenas storing shared objects referenced in the corresponding band memory and band counters corresponding to said shared memory arenas, wherein the shared objects stored in the plurality of shared memory arenas are not divided at a band boundary;
• code for determining, using the associated global memory metric, a priority for rasterizing each band;
• code for selecting a band for rasterizing based on the determined priority;
• code for rasterizing the selected band using data from the corresponding band memory and plural identified shared memory arenas storing shared objects referenced in said band memory;
• and
• code, operative in response to rasterizing the selected band, for decrementing band counters for the identified shared memory arenas thereby to allow release of the shared memory arenas.