知搜-全球专利检索

  1. 登录
  2. 注册

搜索结果

8 条记录 (耗时 0.016 秒)

    Engine Architecture for Processing Finite Automata
    1.
    发明申请
    Engine Architecture for Processing Finite Automata 有权
    用于处理有限自动机的引擎架构

    公开(公告)号：US20150067123A1

    公开(公告)日：2015-03-05

    申请号：US14325841

    申请日：2014-07-08

    申请人： Cavium, Inc.

    发明人： Rajan Goyal ,  Satyanarayana Lakshmipathi Billa ,  Yossef Shanava ,  Gregg A. Bouchard ,  Timothy Toshio Nakada

    IPC分类号： H04L12/24

    CPC分类号： G06F5/14 ,  G06F9/3885 ,  G06F13/28 ,  G06F17/30985 ,  G06F21/567 ,  G06F2205/126 ,  G06F2213/2806 ,  H04L41/28 ,  H04L63/1408

    摘要： 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.

    摘要翻译： 用于处理有限自动机的引擎架构包括专用于非确定性有限自动机（NFA）处理的超非确定性自动机（HNA）处理器。 HNA处理器包括多个超群和HNA调度器。 每个超级群集包括多个群集。 多个群集中的每个群集包括多个HNA处理单元（HPU）。 至少一个所选超群的相应多个群集的相应多个HPU可用作HNA调度器的HPU的资源池，用于分配至少一个HNA指令以使加速至少一个规则 从网络接收的输入流中的表达模式。

    Memory Management for Finite Automata Processing
    6.
    发明申请
    Memory Management for Finite Automata Processing 有权
    有限自动机处理的内存管理

    公开(公告)号：US20150067200A1

    公开(公告)日：2015-03-05

    申请号：US14252354

    申请日：2014-04-14

    申请人： Cavium, Inc.

    发明人： Rajan Goyal ,  Satyanarayana Lakshmipathi Billa ,  Yossef Shanava ,  Timothy Toshio Nakada ,  Abhishek Dikshit

    IPC分类号： G06F5/14 ,  G06F13/28

    CPC分类号： G06F5/14 ,  G06F9/3885 ,  G06F13/28 ,  G06F17/30985 ,  G06F21/567 ,  G06F2205/126 ,  G06F2213/2806 ,  H04L41/28 ,  H04L63/1408

    摘要： Matching at least one regular expression pattern in an input stream may be optimized by initializing a search context in a run stack based on (i) partial match results determined from walking segments of a payload of a flow through a first finite automation and (ii) a historical search context associated with the flow. The search context may be modified via push or pop operations to direct at least one processor to walk segments of the payload through the at least one second finite automation. The search context may be maintained in a manner that obviates overflow of the search context and obviating stalling of the push or pop operations to increase match performance.

    摘要翻译： 可以通过基于（i）通过第一有限自动化的流的有效载荷的步行段确定的部分匹配结果来初始化运行堆栈中的搜索上下文来优化输入流中的至少一个正则表达式模式，以及（ii） 与流相关联的历史搜索上下文。 搜索上下文可以通过推送或弹出操作进行修改，以引导至少一个处理器通过至少一个第二有限自动化来移动有效载荷的段。 可以以避免搜索上下文溢出的方式来维护搜索上下文，并且避免推送或弹出操作的停止以增加匹配性能。