Data Processing Units with Hardware Accelerators for Analytics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data analytics platforms face inefficiencies in processing large volumes of data due to reliance on general-purpose processors for query predicate execution, which limits scalability and speed in performing analytics operations.

Innovation Solution

The implementation of data flow graph-driven analytics platforms utilizing highly programmable data processing units (DPUs) with hardware-based accelerators, such as regular expression engines, to efficiently process and analyze data streams by transforming queries into DFA and NFA representations and applying them directly to data flows, enabling accelerated analytics operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If general-purpose processors are used for query predicate execution, then device complexity is reduced and ease of operation is improved, but processing speed and scalability deteriorate

Engineering Contradiction:
Improveprocessing speedVSAvoiddevice complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system segments processing tasks by separating general-purpose query execution from specialized predicate evaluation. General-purpose processors handle high-level query coordination while dedicated hardware accelerators handle specific predicate operations, allowing each component to be optimized for its specific function without requiring complete system redesign.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces hardware predicate evaluators as intermediary components between general-purpose processors and data storage. These evaluators act as specialized mediators that receive query predicates from general processors and execute them using optimized hardware circuits, bridging the gap between software flexibility and hardware speed.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If hardware accelerators are deployed for analytics operations, then processing speed and productivity are improved, but device complexity and manufacturing difficulty increase

Engineering Contradiction:
Improveanalytics processing throughputVSAvoidmanufacturing ease
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The hardware predicate evaluators are designed with universal interfaces and standardized architectures that can handle multiple types of query predicates through configuration rather than physical redesign. This multi-functionality allows a single hardware design to serve various analytics operations, reducing manufacturing complexity while maintaining high productivity.

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

Solution Approach 2:

The system achieves versatility through parameter configuration rather than structural changes. Hardware accelerators can be reconfigured for different predicate types by modifying operational parameters and logic settings, allowing the same physical device to adapt to different analytics requirements without requiring complex manufacturing processes.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If specialized hardware accelerators are used for pattern matching, then measurement precision and manufacturing precision are improved, but device complexity increases

Engineering Contradiction:
Improvepattern matching accuracyVSAvoidhardware architecture complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the complex pattern matching functionality from the general-purpose processor architecture and places it in dedicated hardware accelerator units. This separation allows the main processor to remain simple while the extracted specialized components handle complex pattern recognition tasks with high precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system uses replicated instances of standardized hardware accelerator modules rather than single complex units. Multiple copies of the same simplified hardware design can be deployed in parallel, achieving high precision through consistent replication while avoiding the complexity of designing a single ultra-complex processor.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11636154B2Data flow graph-driven analytics platform using data processing units having hardware accelerators
Publication Date: 2023.04.25 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11636154B2 patent drawing
  • US11636154B2 patent drawing
  • US11636154B2 patent drawing

AI summary

A data flow graph-driven analytics platform is described in which highly-programmable data stream processing devices, referred to generally herein as data processing units (DPUs), operate to provide a scalable, fast and efficient analytics processing architecture. In general, the DPUs are specialized data-centric processors architected for efficiently applying data manipulation operations (e.g., regular expression operations to match patterns, filtering operations, data retrieval, compression/decompression and encryption/decryption) to streams of data units, such as packet flows having network packets, a set of storage packets being retrieved from or written to storage or other data units.