DMA Controller Write Position Record for Data Stream Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data processing systems, synchronizing the production and consumption of data streams, especially in complex real-time systems using Direct Memory Access (DMA) operations, is inefficient and burdensome, often requiring CPU intervention, which can lead to power consumption and latency issues.

Innovation Solution

A method where the producer processing unit maintains a shared record of its writing position in the data stream, allowing consumer processing units to control their reading operations independently of the CPU, thereby avoiding CPU-based synchronization and reducing the need for additional signal paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If CPU-based interrupt service routine is used for synchronization, then data stream synchronization between producer and consumer processing units is achieved, but power consumption increases and latency is introduced

Engineering Contradiction:
Improvedata stream synchronizationVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts the synchronization function from the CPU by introducing dedicated synchronization memory and control logic in the DMA controller. The CPU's interrupt service routine is replaced by autonomous DMA controller operations that monitor write positions and control consumer processing units directly, eliminating the need for CPU intervention in synchronization tasks.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The DMA controller becomes self-sufficient by maintaining its own write position record in synchronization memory and autonomously controlling consumer processing units based on this record. The system serves its own synchronization needs without external CPU assistance, with the DMA controller independently managing data stream coordination between producer and consumer units.

Inventive Principle:
Principle #25Self-service

2Reliability

If CPU-based interrupt service routine is used for synchronization, then data stream synchronization is maintained, but system latency increases

Engineering Contradiction:
Improvedata stream synchronizationVSAvoidsystem latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The synchronization function is extracted from the CPU timeline, allowing the DMA controller to operate independently without waiting for CPU interrupt handling. By placing synchronization logic in the DMA controller with dedicated memory, the system eliminates CPU-induced latency and achieves real-time synchronization.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The DMA controller maintains a write position record in synchronization memory in advance, allowing consumer processing units to proactively check availability and prepare for data consumption. This preliminary positioning and recording eliminates waiting time and enables immediate data transfer when ready.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If traditional DMA synchronization method is used, then data transfer between memory and processing units is efficient, but additional signal paths and system complexity are required

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidsignal paths
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the synchronization control function with the DMA controller by integrating synchronization memory and write position tracking directly into the DMA hardware. This consolidation eliminates the need for separate signal paths between CPU, producer, and consumer units, reducing system complexity while maintaining data transfer efficiency.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The DMA controller is enhanced with multi-functionality, serving both data transfer and synchronization control roles. By making the DMA controller universal—handling both data movement and coordination—the system reduces the number of dedicated components and signal paths required.

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

Data Source

PatentUS11175854B2Data processing systems
Publication Date: 2021.11.16 ARM LTD
  • US11175854B2 patent drawing
  • US11175854B2 patent drawing
  • US11175854B2 patent drawing

AI summary

A producer processing unit of a data processing system that is producing a stream of data for use by one or more consumer processing units of the data processing system maintains a record that is accessible to the consumer processing units of a position in the data stream for which it has written data to memory. The consumer processing units then control their reading of the data stream from the memory in accordance with the write position record maintained by the producer processing unit.