Image Processing Apparatus Parallel DAG Execution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
When image processing tasks with sequentiality are handled as a single partial processing in a directed acyclic graph, it can lead to reduced operation efficiency and longer total processing times for computing devices.
Innovation Solution
An image processing apparatus that divides image data into multiple pieces and controls computing devices to execute these partial processes in parallel, based on dependent relations and processing sequences, allowing for efficient parallel execution of tasks in a directed acyclic graph form.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If image processings with sequentiality are handled as one partial processing, then the processing structure is simple, but the operation efficiency is lowered and total processing time is elongated
Solution Approach 1:
The patent divides image processings with sequentiality into multiple independent partial processings based on spatial or temporal segmentation. Each partial processing can be executed independently by different computing devices, transforming a single sequential block into parallel-executable segments that maintain correctness while improving efficiency.
Solution Approach 2:
The patent introduces dynamic scheduling mechanisms that allow the system to adaptively determine execution orders of partial processings based on resource availability and dependencies. This dynamic approach enables flexible parallel execution while maintaining the required sequential relationships, thereby improving operation efficiency without oversimplifying the processing structure.
2Device complexity
If image processings with sequentiality are handled as one partial processing, then the control logic is simple, but the total processing time is elongated
Solution Approach 1:
By segmenting sequential image processings into independent partial processings, the system can execute multiple operations simultaneously across different computing devices. This segmentation eliminates the sequential bottleneck and reduces total processing time while the control logic remains manageable through standardized dependency management.
Solution Approach 2:
The patent implements preliminary identification and classification of processings into independent and sequential categories before execution. This preliminary action enables the system to pre-plan parallel execution strategies and allocate resources optimally, reducing overall processing time without requiring complex real-time control logic.
3Speed
If parallel processing is implemented without proper division, then processing speed increases, but memory usage efficiency decreases and scalability is limited
Solution Approach 1:
The patent segments image data into smaller units corresponding to independent partial processings. Each computing device processes only the data segments assigned to it, reducing the memory buffer requirements compared to loading entire images for parallel processing. This segmentation approach maintains high processing speed while improving memory usage efficiency.
Solution Approach 2:
The patent applies local quality by tailoring the data processing strategy to local requirements of each partial processing. Different regions or types of image data are processed with appropriate granularity and memory allocation, optimizing both processing speed and memory efficiency for each specific task rather than using a uniform approach.
Data Source
AI summary
An image processing apparatus in which image processing is executed by each of objects of an object group in which the objects each executing the image processing are connected to one another in a directed acyclic graph form, includes: a division portion that divides image data, which is a target of the image processing, into plural first divided image data pieces when the image processing is processing having sequentiality in processing sequence; and a control portion that makes control to enable computing devices to execute first partial processings in parallel, the first partial processings being pieces of the image processing to be performed on the first divided image data pieces and being allowed to be processed in accordance with dependent relations with front and rear stages and a processing sequence dependent relation.