QUERY PROCESSING USING DATA PROCESSING UNITS HAVING DFA/NFA HARDWARE ACCELERATORS

Patent №

US 11,636,115

Granted

2023-04-25

Filed 2019

Owner

FUNGIBLE, INC.

Lab

AI components

4

nlp · kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

16584467

A system comprises a data source storing data, a data processing unit (DPU) comprising an integrated circuit having programmable processor cores and a hardware-based regular expression (RegEx) engine, and a control node configured to generate a data flow graph for configuring the DPUs to execute the analytical operation to be performed on the data. The analytical operation specifies a query having at least one query predicate. A controller is configured to receive the data flow graph and, in response, configures the DPU to input the data as one or more data streams, and configure the RegEx engine to operate according to one or more deterministic finite automata (DFAs) or non-deterministic finite automata (NFAs) to evaluate the query predicate against the data by applying one or more regular expressions to the one or more data streams.

AI classification

AI hardware0.99
Planning0.82
Natural language0.78
Knowledge representation0.72
Machine learning0.50
Vision0.01
Evolutionary computation0.00
Speech0.00

Ownership

FUNGIBLE, INC.

assignment · 505070014

Assignors

BILLA, SATYANARAYANA LAKSHMIPATHI

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC