The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 05, 2019

Filed:

Sep. 13, 2017
Applicant:

Cavium, Llc, Santa Clara, CA (US);

Inventors:

Rajan Goyal, Saratoga, CA (US);

Satyanarayana Lakshmipathi Billa, Sunnyvale, CA (US);

Yossef Shanava, Sunnyvale, CA (US);

Gregg A. Bouchard, Georgetown, TX (US);

Timothy Toshio Nakada, Santa Clara, CA (US);

Assignee:

Cavium, LLC, Santa Clara, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 5/14 (2006.01); H04L 12/24 (2006.01); G06F 21/56 (2013.01); G06F 9/38 (2018.01); G06F 16/903 (2019.01); G06F 13/28 (2006.01); H04L 29/06 (2006.01);
U.S. Cl.
CPC ...
G06F 5/14 (2013.01); G06F 9/3885 (2013.01); G06F 13/28 (2013.01); G06F 16/90344 (2019.01); G06F 21/567 (2013.01); H04L 41/28 (2013.01); H04L 63/1408 (2013.01); G06F 2205/126 (2013.01); G06F 2213/2806 (2013.01);
Abstract

An engine architecture for processing finite automata includes a hyper non-deterministic automata (HNA) processor specialized for non-deterministic finite automata (NFA) processing. The HNA processor includes a plurality of super-clusters and an HNA scheduler. Each super-cluster includes a plurality of clusters. Each cluster of the plurality of clusters includes a plurality of HNA processing units (HPUs). A corresponding plurality of HPUs of a corresponding plurality of clusters of at least one selected super-cluster is available as a resource pool of HPUs to the HNA scheduler for assignment of at least one HNA instruction to enable acceleration of a match of at least one regular expression pattern in an input stream received from a network.


Find Patent Forward Citations

Loading…