Method for enforcing true dependencies in an out-of-order processor
    41.
    发明授权
    Method for enforcing true dependencies in an out-of-order processor 失效
    在乱序处理器中强制实现依赖关系的方法

    公开(公告)号:US5850533A

    公开(公告)日:1998-12-15

    申请号:US882053

    申请日:1997-06-25

    IPC分类号: G06F9/38 G06F9/30

    摘要: In a processor executing instructions speculatively or out-of-order, a dependency table tracks instruction dependencies between a current instruction and a live instruction. The table contains an instruction identifier and the destination register specified by the live instruction. The table can also contain information about the age of the entry, the validity of the entry, and the process which the entry is associated. A dependency between instructions is determined by one or more comparators comparing the destination register to the source registers of the current instruction. True dependencies are distinguished from false dependencies using the age information, the validity information, and the process information.

    摘要翻译: 在执行指令或乱序指令的处理器中,依赖表跟踪当前指令和实时指令之间的指令依赖关系。 该表包含指令标识符和由实时指令指定的目标寄存器。 该表还可以包含关于条目的年龄,条目的有效性以及条目相关联的进程的信息。 指令之间的相关性由一个或多个将目的地寄存器与当前指令的源寄存器进行比较的比较器确定。 使用年龄信息,有效性信息和过程信息将真依赖性与假依赖关系区分开。

    Parallelized pattern matching using non-deterministic finite automata
    42.
    发明授权
    Parallelized pattern matching using non-deterministic finite automata 有权
    使用非确定性有限自动机的并行模式匹配

    公开(公告)号:US09021582B2

    公开(公告)日:2015-04-28

    申请号:US11739365

    申请日:2007-04-24

    IPC分类号: G06F11/00 H04L29/06

    CPC分类号: H04L63/0245 H04L63/1416

    摘要: This disclosure describes techniques of determining whether a symbol stream includes a pattern defined by a regular expression. As described herein, the regular expression may be represented using a non-deterministic finite automaton (NFA). A plurality of states in the NFA may be evaluated in parallel. These states may be associated with a plurality of symbol positions in a symbol stream. Evaluating a plurality of states and symbols in parallel may allow for faster determinations of whether the symbol stream includes the pattern defined by the regular expression.

    摘要翻译: 本公开描述了确定符号流是否包括由正则表达式定义的模式的技术。 如本文所述,正则表达式可以使用非确定性有限自动机(NFA)来表示。 可以并行评估NFA中的多个状态。 这些状态可以与符号流中的多个符号位置相关联。 并行地评估多个状态和符号可以允许更快地确定符号流是否包括由正则表达式定义的模式。

    Methods and apparatus related to packet classification associated with a multi-stage switch
    43.
    发明授权
    Methods and apparatus related to packet classification associated with a multi-stage switch 有权
    与多级开关相关的分组分类相关的方法和装置

    公开(公告)号:US08571034B2

    公开(公告)日:2013-10-29

    申请号:US13097770

    申请日:2011-04-29

    IPC分类号: H04L12/28

    摘要: In one embodiment, an apparatus can include a policy vector module configured to retrieve a compressed policy vector based on a portion of a data packet received at a multi-stage switch. The apparatus can also include a decompression module configured to receive the compressed policy vector and configured to define a decompressed policy vector based on the compressed policy vector. The decompressed policy vector can define a combination of bit values associated with a policy.

    摘要翻译: 在一个实施例中,装置可以包括策略向量模块,其被配置为基于在多级交换机处接收到的数据分组的一部分来检索压缩策略向量。 该装置还可以包括解压缩模块,其被配置为接收压缩的策略向量并且被配置为基于压缩的策略向量来定义解压缩的策略向量。 解压缩的策略向量可以定义与策略相关联的比特值的组合。

    Methods and apparatus for range matching during packet classification based on a linked-node structure
    45.
    发明授权
    Methods and apparatus for range matching during packet classification based on a linked-node structure 有权
    基于链接节点结构的分组分类中的范围匹配的方法和装置

    公开(公告)号:US08139591B1

    公开(公告)日:2012-03-20

    申请号:US12874681

    申请日:2010-09-02

    IPC分类号: H04L12/28

    摘要: In one embodiment, a method includes receiving a key associated with a portion of a data packet, comparing the key to a first range extreme, selecting a second range extreme, and comparing the key with the second range. The first range extreme is associated with a first range and the second range is associated with a second range. The second range is selected based on the comparing the key to the first range extreme. The method includes producing a policy vector associated with the first or second range.

    摘要翻译: 在一个实施例中,一种方法包括接收与数据分组的一部分相关联的密钥,将密钥与第一范围极值进行比较,选择第二范围极值,以及将密钥与第二范围进行比较。 第一范围极值与第一范围相关联,并且第二范围与第二范围相关联。 基于比较键与第一范围极值选择第二范围。 该方法包括产生与第一或第二范围相关联的策略向量。

    Methods and Apparatus Related to Packet Classification Based on Range Values
    46.
    发明申请
    Methods and Apparatus Related to Packet Classification Based on Range Values 有权
    基于范围值的分组分类相关方法与设备

    公开(公告)号:US20110134916A1

    公开(公告)日:2011-06-09

    申请号:US12794175

    申请日:2010-06-04

    IPC分类号: H04L12/56

    摘要: In one embodiment, an apparatus comprises a range selection module, a first stage of bloom filters, a second stage of bloom filters and a hashing module. The range selection module is configured to define a set of hash key vectors based on a set of range values associated with at least a portion of an address value from a data packet received at a multi-stage switch. The first stage of bloom filters and the second stage of bloom filters are collectively configured to determine that at least a portion of a hash key vector from the set of hash key vectors has a probability of being included in a hash table. The hashing module is configured to produce a hash value based on the hash key vector such that a first policy vector is selected based on the hash value and the first policy vector is decompressed to produce a second policy vector associated with the data packet.

    摘要翻译: 在一个实施例中,一种装置包括范围选择模块,第一阶段的布隆过滤器,第二阶段的布隆过滤器和散列模块。 范围选择模块被配置为基于与在多级交换机处接收的数据分组的地址值的至少一部分相关联的一组范围值来定义一组散列密钥向量。 布隆过滤器的第一阶段和布隆过滤器的第二阶段共同配置为确定来自该组散列密钥向量的散列密钥向量的至少一部分具有被包括在散列表中的概率。 散列模块被配置为基于散列密钥向量产生散列值,使得基于散列值选择第一策略向量,并且解压缩第一策略向量以产生与数据分组相关联的第二策略向量。

    Methods and apparatus for packet classification based on multiple conditions
    47.
    发明授权
    Methods and apparatus for packet classification based on multiple conditions 有权
    基于多种条件的分组分类方法和装置

    公开(公告)号:US07889741B1

    公开(公告)日:2011-02-15

    申请号:US12347499

    申请日:2008-12-31

    IPC分类号: H04L12/56 H04L12/28 G06F9/26

    CPC分类号: H04L49/30

    摘要: In one embodiment, a method includes accessing a condition test vector, selecting a key from a plurality of keys, and determining whether the key selected and a condition value satisfy a condition relation. The accessing being based on an index value. The condition test vector including a first plurality of bit values defining the condition relation, a second plurality of bit values defining a key selector, and a third plurality of bit values defining the condition value. The selecting being based on the second plurality of bit values. Each key from the plurality of keys including a combination of bit values representing a portion of a data packet. A result is defined based on the determining.

    摘要翻译: 在一个实施例中,一种方法包括访问条件测试向量,从多个键中选择密钥,以及确定所选择的密钥和条件值是否满足条件关系。 访问是基于索引值。 条件测试向量包括定义条件关系的第一多个比特值,定义密钥选择器的第二多个比特值以及定义条件值的第三多个比特值。 所述选择基于所述第二多个比特值。 来自多个键的每个键包括表示数据分组的一部分的比特值的组合。 结果是基于确定而定义的。

    Methods and apparatus for packet classification based on policy vectors
    48.
    发明授权
    Methods and apparatus for packet classification based on policy vectors 有权
    基于策略向量的分组分类方法和装置

    公开(公告)号:US07835357B2

    公开(公告)日:2010-11-16

    申请号:US12242172

    申请日:2008-09-30

    IPC分类号: H04L12/28

    摘要: In one embodiment, a method, comprising producing a first policy vector based on a first portion of a data packet received at a multi-stage switch. The method also includes producing a second policy vector based on a second portion of the data packet different than the first portion of the data packet. A third policy vector is produced based on a combination of at least the first policy vector and at least the second policy vector. The third policy vector including a combination of bit values configured to trigger an element at the multi-stage switch to process the data packet.

    摘要翻译: 在一个实施例中,一种方法,包括基于在多级交换机处接收到的数据分组的第一部分产生第一策略向量。 该方法还包括基于不同于数据分组的第一部分的数据分组的第二部分产生第二策略向量。 基于至少第一策略向量和至少第二策略向量的组合来生成第三策略向量。 第三策略向量包括被配置为触发多级切换处的元素以处理数据分组的比特值的组合。

    Methods and apparatus for range matching during packet classification based on a linked-node structure
    49.
    发明授权
    Methods and apparatus for range matching during packet classification based on a linked-node structure 有权
    基于链接节点结构的分组分类中的范围匹配的方法和装置

    公开(公告)号:US07796541B1

    公开(公告)日:2010-09-14

    申请号:US12242125

    申请日:2008-09-30

    IPC分类号: H04L12/28

    摘要: In one embodiment, a method includes receiving a key associated with a portion of a data packet, comparing the key to a first range extreme, selecting a second range extreme, and comparing the key with the second range. The first range extreme is associated with a first range and the second range is associated with a second range. The second range is selected based on the comparing the key to the first range extreme. The method includes producing a policy vector associated with the first or second range.

    摘要翻译: 在一个实施例中,一种方法包括接收与数据分组的一部分相关联的密钥,将密钥与第一范围极值进行比较,选择第二范围极值,以及将密钥与第二范围进行比较。 第一范围极值与第一范围相关联,并且第二范围与第二范围相关联。 基于比较键与第一范围极值选择第二范围。 该方法包括产生与第一或第二范围相关联的策略向量。