Display List Generation via Dual Storage Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In display list generation systems, the synchronization between PDL interpretation and DL generation units leads to processing delays due to limited storage capacity in the interpretation result storage unit, preventing concurrent access and causing delays in PDL interpretation when the DL generation unit processes interpretation results.
Innovation Solution
A display list generation apparatus with an interpretation unit, a copying unit, and a generation unit that stores interpretation results in a first storage unit and copies them to a second storage unit when the data size exceeds a threshold, allowing asynchronous processing by the DL generation unit while the PDL interpretation unit continues to interpret PDL commands.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Volume of stationary object
If the interpretation result storage unit has very small storage capacity (can only store one PDL command interpretation result), then the storage unit size is minimized, but the PDL interpretation unit and DL generation unit must execute in synchronization causing processing delays
Solution Approach 1:
The patent divides the storage system into two separate storage units: a first storage unit for the PDL interpretation unit and a second storage unit for the DL generation unit. This segmentation allows both units to access interpretation results independently without synchronization delays, resolving the contradiction between small storage capacity and processing speed.
Solution Approach 2:
The patent implements a copying mechanism where interpretation results are copied from the first storage unit to the second storage unit. This allows the DL generation unit to access copied results while the PDL interpretation unit continues to write new results, enabling parallel operation and eliminating synchronization bottlenecks.
2Device complexity
If the PDL interpretation unit and DL generation unit execute in synchronization, then the system structure is simplified, but delay in DL generation directly results in delay in PDL interpretation
Solution Approach 1:
The patent segments the monolithic system into two independent operational units with separate storage access, allowing parallel execution. The PDL interpretation unit writes to the first storage unit while the DL generation unit reads from the second storage unit, eliminating synchronization delays without significantly increasing system complexity.
Solution Approach 2:
The patent introduces a copying mechanism as an intermediary process between the two units. The copy operation allows data to be transferred from the first storage unit to the second, enabling the DL generation unit to work with historical data while the interpretation unit processes new data, thus decoupling their execution timelines.
3Quantity of substance
If the storage capacity is limited to one PDL command interpretation result, then memory usage is minimized, but the system cannot store multiple interpretation results for batch processing
Solution Approach 1:
By dividing storage into two separate units, the system can effectively double its functional storage capacity. Each unit can store interpretation results independently, allowing the system to process multiple PDL commands in parallel or batch mode, thereby enhancing adaptability without proportionally increasing total memory usage.
Solution Approach 2:
The copying mechanism enables the system to retain multiple interpretation results by storing copies in the second storage unit. This allows batch processing capabilities where multiple interpreted commands can be queued and processed sequentially or in parallel, significantly improving system versatility.
Data Source
AI summary
A display list generation apparatus includes an interpretation unit configured to interpret page description language (PDL) data and store an interpretation result of the PDL data in a first storage unit, a copying unit configured to copy the interpretation result stored in the first storage unit, in a second storage unit, and a generation unit configured to generate a display list from the interpretation result stored in the first storage unit in a case where a data size of the interpretation result exceeds a predetermined threshold and generate a display list from the copy of the interpretation result stored in the second storage unit in a case where the data size of the interpretation result does not exceed the predetermined threshold.