Invention Grant
- Patent Title: Query processing using data processing units having DFA/NFA hardware accelerators
-
Application No.: US16584467Application Date: 2019-09-26
-
Publication No.: US11636115B2Publication Date: 2023-04-25
- Inventor: Satyanarayana Lakshmipathi Billa
- Applicant: Fungible, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Fungible, Inc.
- Current Assignee: Fungible, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Shumaker & Sieffert, P.A.
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F16/901 ; G06F16/2455

Abstract:
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.
Public/Granted literature
- US20210097082A1 QUERY PROCESSING USING DATA PROCESSING UNITS HAVING DFA/NFA HARDWARE ACCELERATORS Public/Granted day:2021-04-01
Information query