DMA Controller Buffering for Multiprocessor Idle Time Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing information processing systems face inefficiencies due to the lack of coordinated control over graphic processors, leading to idle time in both main and graphic processors, which hampers high-performance processing.

Innovation Solution

The implementation of a system with a main processor exercising centralized control, a graphic processor, and multiple buffers in the graphic memory, utilizing DMA controllers to manage data transfer and synchronization commands like SYNC, KICK, and NOTIFY, allowing for parallel processing and reduced idle time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the main processor operates at high speed with multiple tasks, then processing throughput is improved, but the graphic processor cannot keep up causing idle time and reduced efficiency

Engineering Contradiction:
Improveprocessing throughputVSAvoidprocessor idle time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the data transfer process by introducing multiple buffers (first buffer, second buffer, third buffer) in the graphic memory. This allows the main processor and graphic processor to operate independently on different data segments simultaneously, eliminating the idle time caused by sequential data transfer while maintaining high processing throughput.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-loading data into buffers before the graphic processor needs it. The main processor can transfer data to buffers in advance using DMA controllers, so when the graphic processor is ready to process, the data is already available, eliminating waiting time and ensuring continuous high-speed operation.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If data is transferred sequentially from main memory to graphic memory, then memory access is simplified, but processing speed is reduced due to idle waiting time

Engineering Contradiction:
Improvememory access structureVSAvoiddata transfer speed
Core Design Contradiction:
Device complexityVSSpeed

Solution Approach 1:

The patent divides the data transfer process into multiple parallel channels by introducing multiple buffers. Different DMA controllers can transfer data to different buffers simultaneously, transforming sequential memory access into parallel operations, thereby increasing data transfer speed while maintaining relatively simple memory access structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent ensures continuous useful action by implementing a pipeline architecture where data transfer and graphic processing occur simultaneously and continuously. While one buffer is being processed by the graphic processor, another buffer is being filled by the DMA controller, eliminating idle waiting time and maximizing processing speed.

Inventive Principle:
Principle #20Continuity of useful action

3Adaptability or versatility

If the graphic processor operates independently without coordinated control, then processing autonomy is improved, but system efficiency deteriorates due to lack of synchronization

Engineering Contradiction:
Improveprocessor autonomyVSAvoidsystem efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements feedback mechanisms through synchronization commands (SYNC, KICK, NOTIFY) that allow the graphic processor to communicate its status and needs to the main processor. This feedback enables coordinated control while maintaining processor autonomy, ensuring that data transfer and processing are synchronized for optimal system efficiency.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces synchronization commands and buffer management mechanisms as intermediaries between the main processor and graphic processor. These intermediaries facilitate coordinated control by managing data flow and synchronization without requiring direct processor-to-processor communication, thus maintaining autonomy while improving system efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7793012B2Information processing unit, system and method, and processor
Publication Date: 2010.09.07 SONY INTERACTIVE ENTERTAINMENT LLC
  • US7793012B2 patent drawing
  • US7793012B2 patent drawing
  • US7793012B2 patent drawing

AI summary

The invention is provided to improve the information processing efficiency of a multiprocessor system. An information processing apparatus 1000 comprises a main processor 200 for exercising centralized control on the entire apparatus, a graphic processor 100 for performing image processing operations, and a main memory 50. The information processing apparatus 1000 also comprises a DMA controller 28 which controls m (m is an integer, m>1) pieces of data transfer simultaneously, a main memory 50 for data intended for the particular processing is expanded first, and a group of n (n is an integer, n>m) buffers 12 for storing data when the data is transferred from the main memory 50. When a plurality of data transfers are performed simultaneously, a first buffer out of the group of buffers 12 is set as the destination of one of the data transfers, and a second buffer is set as the destination of another data transfer.