Dynamic Sequence Controller for Multi-Stream Data Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing systems struggle with efficiently handling dynamic streaming data due to constraints imposed by Large Scale Integration technology in Systems On a Chip devices, leading to processing overload and memory bandwidth issues, particularly when dealing with real-time data rates.

Innovation Solution

A Dynamic Sequence Controller (DSC) manages data transfers between processing elements, allowing for concurrent processing of multiple data streams by sequencing operational codes that consider the readiness of data sources and destinations, enabling asynchronous data processing and efficient use of processing units and memory bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If precompiled programs are used to process streaming data, then data processing can be performed in a predetermined manner, but processing overload and memory bandwidth demands increase significantly

Engineering Contradiction:
Improvedata processing capabilityVSAvoidprocessing overload
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the data processing system into multiple independent processing elements (PEs) that can operate concurrently on different data streams. Each PE is a simplified unit that processes data in a predetermined manner, avoiding the need for complex precompiled programs to handle the entire streaming data processing task, thereby reducing overall processing overload.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The processing elements are designed as universal units that can handle multiple types of data processing operations. Rather than having specialized precompiled programs for each processing task, the same PE architecture can be configured to perform different functions, reducing the complexity burden of managing multiple specialized processing paths.

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

2Productivity

If multiple data streams are processed concurrently, then real-time data processing is achieved, but memory bandwidth demands increase

Engineering Contradiction:
Improvereal-time processing capabilityVSAvoidmemory bandwidth demand
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent divides the memory interface into multiple independent data paths, each serving specific processing elements. This segmentation allows concurrent access to memory by multiple PEs without all streams competing for the same bandwidth resources, as each segmented path provides dedicated bandwidth allocation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces buffer memory as an intermediary between the processing elements and the main memory system. Buffers temporarily hold data for multiple streams, allowing PEs to process data concurrently without directly competing for main memory bandwidth at the same moment, thereby managing memory bandwidth demands more effectively.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If data transfers are controlled strictly by timing synchronization, then data bus resource utilization is optimized, but flexibility in processing unit reconfiguration is reduced

Engineering Contradiction:
Improvedata bus utilization efficiencyVSAvoidprocessing unit reconfiguration flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic control of data transfers where the timing and synchronization requirements can be adjusted based on the specific processing needs. Rather than enforcing rigid timing constraints, the system adaptively manages data bus access, allowing processing units to be reconfigured for different operations while maintaining efficient bus utilization through flexible timing arrangements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10102158B1Methods and apparatus for processing multiple streams of data
Publication Date: 2018.10.16 ACCUSOFT CORP
  • US10102158B1 patent drawing
  • US10102158B1 patent drawing
  • US10102158B1 patent drawing

AI summary

Methods and apparatus relating to the transfer of data for processing and/or the transfer of the resulting processed data are described. Some features relate to a processing system which performs data transfers under control of a Dynamic Sequence Controller (DSC). In various embodiments a sequence of operational codes is used to control data transfer with the status of data source and destination locations taken into consideration. Modification of the op code sequence used to control the dynamic sequence controller and thus the transfer of data can be performed asynchronously to control of processing units which can be controlled via a command and control bus used to control the function of operators which process the data provided via the data bus.