Parallel Render Tree Processing for Energy-Efficient Interface Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High energy consumption and frame freezing occur in electronic devices due to the inability to generate frames of interface within the required time, necessitating increased CPU frequency, which reduces energy efficiency.
Innovation Solution
Splitting the render tree into multiple sub-trees and concurrently converting them into rendering instructions using multiple threads to reduce the duration of interface generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the CPU working frequency is increased to improve computing capability and ensure timely frame generation, then the frame generation speed is improved, but the energy consumption increases and energy efficiency ratio is reduced
Solution Approach 1:
The patent segments the render tree into multiple render sub-trees (first render sub-tree, second render sub-tree, etc.) that can be processed independently. This allows parallel conversion of rendering instructions across multiple threads, reducing the total time required for frame generation without requiring increased CPU frequency, thus resolving the contradiction between productivity and energy consumption.
Solution Approach 2:
The patent introduces a multi-dimensional processing approach by converting the single-thread sequential rendering instruction conversion into a multi-thread parallel processing model. This dimensional change from one-dimensional sequential execution to multi-dimensional parallel execution enables simultaneous processing of multiple render sub-trees, reducing frame generation time without proportionally increasing energy consumption.
2Productivity
If the CPU working frequency is increased to improve computing capability and ensure timely frame generation, then the frame generation speed is improved, but the energy efficiency ratio is reduced
Solution Approach 1:
The render tree is divided into multiple independent render sub-trees that can be processed in parallel across different threads. This segmentation enables the system to complete frame generation within the required time without increasing CPU frequency, thereby maintaining energy efficiency while improving productivity.
Solution Approach 2:
The patent implements continuous processing by concurrently converting multiple render sub-trees into rendering instructions simultaneously across different threads. This continuous parallel action eliminates idle waiting time and ensures that the frame is generated timely without requiring high CPU frequency, thus avoiding energy waste.
3Device complexity
If the render tree is converted into rendering instructions sequentially using a single thread, then the process is simple, but the duration of interface generation is long causing frame freezing
Solution Approach 1:
The patent segments the rendering instruction conversion process into multiple independent tasks by dividing the render tree into separate render sub-trees. Each sub-tree can be converted by a different thread, transforming the single-thread sequential process into a multi-thread parallel process that reduces total conversion time and prevents frame freezing.
Solution Approach 2:
The patent transitions from a one-dimensional sequential conversion process to a multi-dimensional parallel conversion process by introducing multiple threads that simultaneously process different render sub-trees. This dimensional expansion enables concurrent execution, significantly reducing the time required for interface generation without substantially increasing process complexity.
Data Source
AI summary
An interface generation method includes splitting a render tree into a plurality of render sub-trees, concurrently converting the plurality of render sub-trees into a rendering instruction through a plurality of threads, and further generating an interface based on the rendering instructions.