Page Rendering Intermediate Representation Merging via Spatial Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-core and multi-processor architectures, the merging of intermediate representations in printing systems often results in core idle time and delayed completion due to tasks completing in any order, leading to inefficiencies in processing pages quickly.
Innovation Solution
A method that involves receiving a page description language representation, forming groups of adjacent graphic objects, generating intermediate representations, selecting them based on perpendicular order to the page plane, and merging these representations independently of the drawing order to optimize page rendering.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If intermediate representations are merged in strict drawing order, then the final page representation is correct, but core idle time increases and processing speed decreases
Solution Approach 1:
The patent segments the intermediate representations into different groups based on their spatial location (front, middle, back portions of the page) rather than processing them in strict drawing order. This allows parallel processing of multiple segments simultaneously, improving productivity while maintaining correctness through proper spatial reassembly.
Solution Approach 2:
The patent introduces a new dimension for organizing intermediate representations - the spatial dimension (front, middle, back portions perpendicular to the page plane) - instead of relying solely on the temporal drawing order dimension. This allows tasks to be executed in parallel across different spatial segments while maintaining the correct final composition.
2Productivity
If tasks are executed in parallel across multiple cores, then processing speed improves, but core idle time increases due to order-dependent merging
Solution Approach 1:
By segmenting intermediate representations into spatial groups (front, middle, back portions), the patent enables all processor cores to work simultaneously on different segments without waiting for others. Each core can process its assigned segment independently, eliminating core idle time while maintaining parallel processing benefits.
Solution Approach 2:
The patent performs preliminary organization of intermediate representations into spatial groups before the merging process. This preliminary action allows the merging phase to proceed in parallel without dependency constraints, as the spatial grouping pre-establishes the correct processing relationships between different segments.
3Manufacturing precision
If merging is performed in drawing order, then the representation is accurate, but completion time is delayed
Solution Approach 1:
The patent transitions from a single-dimensional processing approach (drawing order) to a multi-dimensional approach by organizing intermediate representations along the spatial dimension (front, middle, back portions). This allows accurate reconstruction of the final page representation while significantly reducing completion time through parallel processing of spatial segments.
Solution Approach 2:
By dividing the page representation into spatial segments (front, middle, back portions), the patent enables independent processing of each segment with guaranteed accuracy through proper spatial reassembly, while the overall completion time is reduced due to parallel execution of multiple segments.
Data Source
AI summary
A page description language representation of the page is received, the page description language representation having a plurality of sequential graphic objects ordered by drawing order. One or more groups of sequentially adjacent graphic objects of the plurality of sequential objects is formed according to the drawing order. An intermediate representation for each of the groups is generated, the intermediate representation comprising a set of regions where each region of the set of regions is associated with a set of operations required to render at least one of the adjacent graphic objects of one of the groups that intersect the region. An adjacently located set of the intermediate representations is merged to render the page.