Parallel Drawing Apparatus with Synchronization Flags

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing operation speed of CPUs has highlighted the need for faster image drawing apparatuses, particularly in processing plural pixels in parallel, as the recent advancements in Computer Graphics (CG) technology have increased the load on pixel processing means, necessitating a more efficient parallel processing structure.

Innovation Solution

A drawing apparatus comprising a reception unit, a first holding unit, and a drawing processing unit that receives graphic information, assigns identification numbers, and uses synchronization flags to process graphics in parallel, allowing for efficient handling of multiple data sets and synchronization across tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If pixel processing means are arranged in parallel to handle increased loads from complicated pixel processing techniques, then processing capability is improved, but device complexity increases

Engineering Contradiction:
Improveprocessing capabilityVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The pixel processing system is divided into multiple independent pixel processing units that operate in parallel. Each unit can process pixels independently, allowing the system to handle increased loads by simply adding more units rather than making each unit more complex. This segmentation enables scalable parallel processing while keeping individual unit complexity manageable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The pixel processing units are designed with universal functionality to handle various pixel processing techniques through a common architecture. By making each processing unit multi-functional and capable of executing different processing algorithms, the system achieves high processing capability without requiring separate specialized hardware for each technique, thus controlling overall device complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Speed

If multiple first data are processed by the same task in parallel, then processing speed is improved, but synchronization difficulty increases

Engineering Contradiction:
Improveprocessing speedVSAvoidsynchronization difficulty
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

A feedback mechanism is implemented where the reception unit records identification numbers and synchronization flags in order of reception. This feedback information is used by the pixel processing units to track and synchronize their processing of multiple first data, ensuring that parallel processing maintains proper ordering and coordination without requiring complex inter-unit communication protocols.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The reception unit acts as an intermediary that manages the synchronization of multiple first data being processed in parallel. By recording reception order and generating synchronization flags, the reception unit mediates between the parallel processing units and the data source, simplifying the synchronization task for the processing units themselves while maintaining high processing speed.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8031208B2Drawing apparatus and method for processing plural pixels in parallel
Publication Date: 2011.10.04 TOSHIBA ELECTRONICS DEVICES & STORAGE CORPORARTION
  • US8031208B2 patent drawing
  • US8031208B2 patent drawing
  • US8031208B2 patent drawing

AI summary

A drawing apparatus includes a reception unit, a first holding unit and a drawing processing unit. The reception unit receives graphic information. The first holding unit holds a plurality of first data which is a part of the graphic information received by the reception unit, in association with identification numbers assigned to the first data. The drawing processing unit draws a graphic on the basis of the first data held in the first holding unit. The drawing processing unit uses the plurality of the first data in a same task to draw the graphic. The reception unit records the identification numbers of the first data and a synchronization flag in order of reception. The synchronization flag is set for the first data received first among the plurality of first data processed by the same task in the drawing processing unit.