Image Processing Device Asynchronous Task Completion Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image processing technologies face inefficiencies in detecting the completion of sub-processing routines in second processing units, leading to underutilization and reduced processing efficiency.
Innovation Solution
An image processing device and method that subdivides image data into parallel tasks, utilizing a directed acyclic graph pattern to execute sub-processing routines asynchronously across multiple arithmetic logic units, with a registration and determination section to efficiently manage finish detection tasks and access completion status.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If sub-processing routines are executed asynchronously in a second processing unit, then processing parallelism is improved, but detection of completion becomes inefficient
Solution Approach 1:
The patent introduces a completion status register as an intermediary data structure that stores the completion status of sub-processing routines. This register acts as a mediator between the second processing unit executing asynchronous sub-processing and the first processing unit that needs to detect completion, enabling efficient status查询 without direct communication overhead.
Solution Approach 2:
The system implements self-service completion detection where the determination section automatically checks the completion status register to determine whether sub-processing routines have completed. This eliminates the need for active polling or complex synchronization mechanisms, allowing the system to autonomously track and detect completion states.
2Speed
If completion detection is performed frequently to improve responsiveness, then processing speed is improved, but system overhead increases
Solution Approach 1:
The patent performs preliminary action by pre-establishing the completion status register before asynchronous sub-processing begins. This allows the system to have completion information readily available without needing to perform repeated detection operations, thus maintaining fast response while minimizing ongoing overhead.
Solution Approach 2:
The system implements feedback through the completion status register that automatically reflects the state of sub-processing routines. This feedback mechanism provides real-time completion information without requiring active querying, enabling the system to respond quickly to completion events while consuming minimal resources.
Data Source
AI summary
A computer including a subdividing section subdividing image data into plural subdivided image data, a control section that causes each of plural cores included a first processing unit to execute in parallel tasks on the subdivided image data, the tasks enabled for processing according to their precedence dependency relationship, a registration section that, if a task is executable by a second processing unit asynchronously with respect to the first processing unit, register a finish detection task to detect completion of the task on the second processing unit in a list after causing a core of the first processing unit to execute an execution instruction task instructing execution of the task on the second processing unit, and a determination section that accesses the list and to determine whether or not there is a completed finish detection task.