Image Processing Apparatus Parallel Analysis Memory Overflow

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image forming apparatuses face inefficiencies in utilizing multiple cores for analysis processing, leading to increased memory requirements and decreased processing speed due to ineffective core utilization and reliance on slower storage devices for memory supplementation.

Innovation Solution

An image processing apparatus with multiple control sections that perform parallel analysis and rendering processing, where one control section discontinues analysis processing based on storage capacity information and a predetermined threshold value to optimize memory usage and prevent processing speed decreases.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If analysis processing is performed parallelly with multiple cores, then processing speed is improved, but memory capacity requirement increases

Engineering Contradiction:
Improveprocessing speedVSAvoidmemory capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent divides the intermediate language data into multiple segments corresponding to different page ranges, with each control section processing a specific segment. This segmentation allows multiple cores to work in parallel on different data portions simultaneously, improving processing speed while each core uses only the memory required for its specific segment rather than requiring all cores to access the entire dataset.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of organization by arranging intermediate language data in a sequential structure across storage sections, where data is divided into first, second, and subsequent intermediate language data portions. This dimensional organization allows control sections to access only the specific data portions they need, reducing overall memory capacity requirements while maintaining parallel processing capability.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Quantity of substance

If storage device is used to supplement memory capacity, then cost is reduced, but processing speed decreases

Engineering Contradiction:
Improvememory capacityVSAvoidprocessing speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The patent performs preliminary organization of intermediate language data into sequentially arranged portions before processing begins. By pre-dividing and organizing the data into distinct segments that can be independently accessed, the system enables control sections to quickly locate and process their assigned data portions without requiring slow sequential access to entire datasets, thus maintaining high processing speed while using cost-effective storage devices.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary data structure where intermediate language data is organized into distinct portions (first intermediate language data, second intermediate language data, etc.) that act as intermediaries between the storage device and the control sections. This intermediary organization allows efficient data retrieval by control sections, bridging the speed gap between storage devices and traditional memory while reducing overall memory capacity requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If one core performs analysis processing while others wait, then memory capacity is reduced, but core utilization efficiency decreases

Engineering Contradiction:
Improvememory capacityVSAvoidcore utilization efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments the analysis processing workload by dividing intermediate language data into distinct portions assigned to different control sections. Each control section independently processes its assigned segment without waiting for other sections, achieving both reduced memory capacity requirements (since each section only needs its segment in memory) and high core utilization efficiency (since all cores work simultaneously on different segments).

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8976373B2Image processing apparatus, computer-readable storage medium storing program and image processing method
Publication Date: 2015.03.10 KONICA MINOLTA INC
  • US8976373B2 patent drawing
  • US8976373B2 patent drawing
  • US8976373B2 patent drawing

AI summary

Disclosed is an image processing apparatus includes a plurality of control sections each of which performs analysis processing of analyzing data of page description language form to generate intermediate language data and rendering processing of generating rendering data based on the intermediate language data generated by the analysis processing, the plurality of control sections capable of performing the analysis processing and the rendering processing parallelly with each other; and a storage section which stores the intermediate language data and the rendering data, and at least any one of the plurality of control sections obtains information with regard to a vacant capacity of the storage section, and at least any one of the control sections discontinues the analysis processing being performed by at least any one control section and performs the rendering processing based on the information with regard to the vacant capacity of the storage section and a predetermined set value.