Dynamic Thread Allocation for Image Processing Bottlenecks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In image forming apparatuses, the compression process often acts as a bottleneck, leading to waiting times and inefficiencies in RIP processing, even when processor usage is high, due to the compression core not being idle, which can slow down other tasks and not significantly improve the overall processing speed.

Innovation Solution

An image processing apparatus with a first processor core allocating threads for drawing processing and multiple second processor cores for data compression, where a new thread is started only if the number of idle second processor cores exceeds the number of drawing threads by a predetermined value, optimizing the allocation of resources and reducing waiting times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the processor executes RIP processing in parallel using multiple threads to improve speed, then the RIP processing speed improves, but the compression core becomes a bottleneck causing waiting times and the processor usage ratio increases without improving overall speed

Engineering Contradiction:
ImproveRIP processing speedVSAvoidoverall processing speed
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent implements dynamic control of thread allocation based on real-time compression core availability. The processor determines whether to allocate new threads for drawing processing by checking if the number of idle compression cores exceeds a threshold, allowing the system to adapt its parallel processing capacity dynamically rather than maintaining fixed maximum throughput

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system continuously monitors the state of compression cores and uses this feedback to control thread allocation decisions. When compression cores are idle, the system allows more threads to be allocated; when compression cores are busy, the system reduces thread allocation to avoid increasing processor usage ratio without improving overall speed

Inventive Principle:
Principle #23Feedback

2Productivity

If the processor increases its usage ratio by executing more RIP processing tasks, then the processor works harder, but other tasks become slower due to resource contention

Engineering Contradiction:
Improveprocessor utilizationVSAvoidother task processing speed
Core Design Contradiction:
ProductivityVSSpeed

Solution Approach 1:

The system uses feedback from compression core availability to regulate processor allocation. By monitoring whether compression cores have sufficient idle capacity, the system dynamically adjusts the number of RIP processing threads, preventing the processor from allocating resources that would harm other tasks' performance

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10209931B2Image processing apparatus and image forming apparatus
Publication Date: 2019.02.19 KK TOSHIBA
  • US10209931B2 patent drawing
  • US10209931B2 patent drawing
  • US10209931B2 patent drawing

AI summary

An image processing apparatus includes a first processor core configured to allocate a plurality of threads to execute a drawing processing for converting printing object data divided into a plurality of units of printing to printing data, a plurality of second processor cores designated to execute data compression on the printing data converted by the drawing processing, and a storage device in which the compressed printing data are stored. The first processor core allocates a new thread to execute the drawing processing upon determining that the number of the second processor cores in an idle state is greater than the number of threads that are executing the drawing processing by a predetermined number.