Command List Switching for Shared Image Processing Resources

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing systems face challenges in improving processing performance and real-time performance when multiple processing requests conflict over shared resources, particularly in scenarios like image processing in copying machines and IoT devices, where resource contention leads to delays and increased manufacturing costs.

Innovation Solution

A data processing apparatus and method that generates a command list for processing requests, allowing for timely switching between processing tasks at predetermined control points, thereby optimizing resource utilization and reducing waiting times during external synchronization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If hardware resources are shared between scanner image processing and general-purpose image processing, then manufacturing cost is reduced, but real-time performance deteriorates due to resource contention and external synchronization delays

Engineering Contradiction:
Improvemanufacturing costVSAvoidreal-time performance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent implements dynamic task switching in the image processing unit, allowing it to switch between scanner image processing tasks and general-purpose image processing tasks based on real-time conditions. This dynamic capability enables the system to maintain real-time performance by switching to general-purpose processing when scanner processing is delayed by external synchronization, while still using shared hardware resources to reduce manufacturing cost.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system prepares multiple command lists in advance - one for scanner image processing and another for general-purpose image processing. The control unit monitors the execution state and switches to a pre-prepared alternative command list when external synchronization delays are detected, avoiding waiting time and maintaining real-time performance without requiring additional hardware.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If the hardware of scanner image processing operates in synchronization with the scanner unit, then processing accuracy is maintained, but productivity decreases due to idle waiting time

Engineering Contradiction:
Improveprocessing accuracyVSAvoidprocessing throughput
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent ensures continuous useful action by implementing a mechanism where, when scanner image processing is delayed by external synchronization, the system automatically switches to execute general-purpose image processing tasks using the same hardware resources. This eliminates idle waiting time and maintains continuous productive operation while preserving processing accuracy through proper task management and state restoration.

Inventive Principle:
Principle #20Continuity of useful action

3Productivity

If multiple processing requests are queued for shared hardware resources, then resource utilization is improved, but response time increases due to contention delays

Engineering Contradiction:
Improveresource utilizationVSAvoidresponse time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system dynamically adjusts task execution priorities and switches between different processing requests based on real-time hardware availability and task urgency. When a processing request encounters delays due to external synchronization, the system dynamically switches to another ready task, maintaining high resource utilization while minimizing response time through adaptive task management.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11256459B2Data processing apparatus that switches to execution of a different command list at a preset control point, method of controlling the same, and computer-readable storage medium
Publication Date: 2022.02.22 CANON KK
  • US11256459B2 patent drawing
  • US11256459B2 patent drawing
  • US11256459B2 patent drawing

AI summary

This invention provides a data processing apparatus operable to execute processing requested by an application, where the apparatus comprises a processing unit configured to, if there is an instruction for processing, execute the processing in accordance with a command list indicated by the instruction; and a control unit configured to, upon receiving a request for processing from the application, generate a command list corresponding to the request and instruct the processing unit to perform the processing, wherein the processing unit comprises a switching unit configured to, upon receiving, from the control unit, a second instruction during execution of a command list for a first instruction, switch to execution of a command list for the second instruction at a timing of execution of a command that is a control point preset in the command list for the first instruction.