Efficient name coding

R Lee, CA Sandvig - US Patent 10,528,488, 2020 - Google Patents
(57) ABSTRACT A method for efficient name coding in a storage system is provided. The
method includes identifying common pre fixes, common suffixes, and midsections of a …

Incremental compilation of finite automata for a regular expression accelerator

YHE Yang, SL Billa, R Goyal, AK Dikshit - US Patent 10,635,419, 2020 - Google Patents
(57) ABSTRACT A compiler/loader unit for a RegEx accelerator is described that receives a
first set of regular expression rules for implementing the RegEx accelerator, generates …

Deterministic finite automata node construction and memory map** for regular expression accelerator

YHE Yang, R Goyal, ES Swartzendruber - US Patent 10,983,721, 2021 - Google Patents
An example processing device includes a memory including a discreet finite automata (DFA)
buffer configured to store at least a portion of a DFA graph, the DFA graph comprising a …

Instruction-based non-deterministic finite state automata accelerator

SL Billa, R Goyal, AK Dikshit, YHE Yang… - US Patent …, 2020 - Google Patents
An example processing device includes a memory including a non-deterministic finite
automata (NFA) buffer configured to store a plurality of instructions defining an ordered …

Data flow graph-driven analytics platform using data processing units having hardware accelerators

R Goyal, SL Billa - US Patent 11,636,154, 2023 - Google Patents
G06F9/5038—Allocation of resources, eg of the central processing unit [CPU] to service a
request the resource being a machine, eg CPUs, Servers, Terminals considering the …

Finite automata global counter in a data flow graph-driven analytics platform having analytics hardware accelerators

R Goyal, SL Billa - US Patent 11,934,964, 2024 - Google Patents
Abstract System and methods for performing analytical operations are described. A
hardware-based regular expression (RegEx) engine performs a regular expression …

Event clusters

V Ilic, D Brajanoski, V Messinger, O Gomez… - US Patent …, 2020 - Google Patents
Appl. No.: 15/305,629 (22) PCT Filed: Jul. 31, 2014 PCT/US2014/049082 (86) PCT No.:
$371 (c)(1),(2) Date: Event clusters can in an example embodiment include converting a …

Accelerating distributed stream processing

N Kavand, A Darjani, HN Bezenjani… - US Patent …, 2020 - Google Patents
The method includes allocating a hardware accelerator to a topology for distributed stream
processing. The topology includes a spout and a plurality of bolts. The spout is configured to …

Reliability coding with reduced network traffic

J Menon, P Sindhu, PR Vaka - US Patent 11,630,729, 2023 - Google Patents
US11630729B2 - Reliability coding with reduced network traffic - Google Patents US11630729B2
- Reliability coding with reduced network traffic - Google Patents Reliability coding with reduced …

Sharing character data across lookups to identify matches to a regular expression

NA Gulstone, KK Seshadri - US Patent 10,990,627, 2021 - Google Patents
Integrated circuits may implement a filter to identify items in a data store that match a regular
expression by sharing character data across lookups in the filter. The NFA states of the may …