Method and Apparatus for Amplifier Offset Calibration
    71.
    发明申请
    Method and Apparatus for Amplifier Offset Calibration 有权
    放大器偏移校准的方法和装置

    公开(公告)号:US20150092510A1

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

    申请号:US14040563

    申请日:2013-09-27

    申请人: Cavium, Inc.

    IPC分类号: G11C8/18 H03F3/45 G11C8/06

    摘要: According to at least one example embodiment, a method and corresponding system for calibrating an amplifier offset include applying an input value to both input leads of an amplifier. The amplifier includes one or more digital-to-analog converters (DACs) used to calibrate an offset of the amplifier. A digital value, provided as input to the DAC, is updated over a number of iterations, by a control logic coupled to the amplifier, based on an output of the amplifier. A final value of the digital value being updated, e.g., associated with the last iteration, is employed as input to the DAC of the one or more DACs in the amplifier for calibrating the offset of the amplifier during a data reception phase.

    摘要翻译: 根据至少一个示例性实施例,用于校准放大器偏移的方法和对应系统包括将输入值施加到放大器的两个输入引线。 放大器包括用于校准放大器偏移的一个或多个数模转换器(DAC)。 基于放大器的输出,通过耦合到放大器的控制逻辑,通过多次迭代将数字值作为DAC的输入提供更新。 更新例如与最后一次迭代相关联的数字值的最终值被用作放大器中的一个或多个DAC的DAC的输入,用于在数据接收阶段期间校准放大器的偏移。

    Anchored patterns
    73.
    发明授权
    Anchored patterns 有权
    锚定图案

    公开(公告)号:US08990259B2

    公开(公告)日:2015-03-24

    申请号:US13168323

    申请日:2011-06-24

    IPC分类号: G06F17/30 H04L29/06

    摘要: A method and apparatus relate to recognizing anchored patterns from an input stream. Patterns from a plurality of given patterns are marked as anchored patterns. An anchored state tree for the anchored patterns of the plurality of given patterns is built, including nodes representing a state of the anchored state tree. For each node of the anchored state tree, a failure value equivalent to a node representing a state in an unanchored state tree representing unanchored patterns of the plurality of given patterns is determined.

    摘要翻译: 一种方法和装置涉及从输入流识别锚定模式。 来自多个给定图案的图案被标记为锚定图案。 构建用于多个给定模式的锚定模式的锚定状态树,包括表示锚定状态树状态的节点。 对于锚定状态树的每个节点,确定等效于表示处于多个给定模式中的未锚定模式的未锚定状态树中的状态的节点的故障值。

    Generating a Non-Deterministic Finite Automata (NFA) Graph for Regular Expression Patterns with Advanced Features
    75.
    发明申请
    Generating a Non-Deterministic Finite Automata (NFA) Graph for Regular Expression Patterns with Advanced Features 有权
    生成具有高级特征的正则表达式模式的非确定性有限自动机(NFA)图

    公开(公告)号:US20150066927A1

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

    申请号:US14186978

    申请日:2014-02-21

    申请人: Cavium, Inc.

    IPC分类号: G06F17/30

    摘要: In an embodiment, a method of compiling a pattern into a non-deterministic finite automata (NFA) graph includes examining the pattern for a plurality of elements and a plurality of node types. Each node type can correspond with an element. Each element of the pattern can be matched at least zero times. The method further includes generating a plurality of nodes of the NFA graph. Each of the plurality of nodes can be configured to match for one of the plurality of elements. The node can indicate the next node address in the NFA graph, a count value, and/or node type corresponding to the element. The node can also indicate the element representing a character, character class or string. The character can also be a value or a letter.

    摘要翻译: 在一个实施例中,将模式编译成非确定性有限自动机(NFA)图的方法包括检查多个元素和多个节点类型的模式。 每个节点类型都可以对应一个元素。 图案的每个元素可以匹配至少零次。 该方法还包括生成NFA图的多个节点。 可以将多个节点中的每一个配置成与多个元素之一匹配。 节点可以指示NFA图中的下一个节点地址,对应于该元素的计数值和/或节点类型。 该节点还可以指示表示字符,字符类或字符串的元素。 字符也可以是一个值或一个字母。

    Phased bucket pre-fetch in a network processor
    78.
    发明授权
    Phased bucket pre-fetch in a network processor 有权
    在网络处理器中分阶段预取存储桶

    公开(公告)号:US08923306B2

    公开(公告)日:2014-12-30

    申请号:US13843353

    申请日:2013-03-15

    申请人: Cavium, Inc.

    摘要: A packet processor provides for rule matching of packets in a network architecture. The packet processor includes a lookup cluster complex having a number of lookup engines and respective on-chip memory units. The on-chip memory stores rules for matching against packet data. Each of the lookup engines receives a key request associated with a packet and determines a subset of the rules to match against the packet data. Based on a prefetch status, a selection of the subset of rules are retrieved for rule matching. As a result of the rule matching, the lookup engine returns a response message indicating whether a match is found.

    摘要翻译: 分组处理器提供网络架构中分组的规则匹配。 分组处理器包括具有多个查找引擎和相应的片上存储器单元的查找集群复合体。 片上存储器存储与分组数据匹配的规则。 每个查找引擎接收与分组相关联的密钥请求,并且确定规则的子集以与分组数据匹配。 基于预取状态,检索规则子集的选择用于规则匹配。 作为规则匹配的结果,查找引擎返回指示是否找到匹配的响应消息。

    Merging Independent Writes, Separating Dependent And Independent Writes, And Error Roll Back
    79.
    发明申请
    Merging Independent Writes, Separating Dependent And Independent Writes, And Error Roll Back 有权
    合并独立写作,分离依赖和独立写作,错误回滚

    公开(公告)号:US20140281809A1

    公开(公告)日:2014-09-18

    申请号:US14207928

    申请日:2014-03-13

    申请人: Cavium, Inc.

    IPC分类号: G06F11/16 G06F3/06

    摘要: In an embodiment, a method of updating a memory with a plurality of memory lines, the memory storing a tree, a plurality of buckets, and a plurality of rules, can include maintaining a copy of the memory with a plurality of memory lines. The method can further include writing a plurality of changes to at least one of the tree, the plurality of buckets, and the plurality of rules to the copy. The method can additionally include determining whether each of the plurality of changes is an independent write or a dependent write. The method can further include merging independent writes to the same line of the copy. The method further includes transferring updates from the plurality of lines of the copy to the plurality of lines of the memory.

    摘要翻译: 在一个实施例中,使用多条存储器线更新存储器的方法,存储树,多个存储桶和多个规则的存储器可以包括用多条存储器线维护存储器的副本。 该方法可以进一步包括将多个改变写入到树,多个桶和多个规则中的至少一个到副本。 该方法还可以包括确定多个改变中的每一个是独立的写还是依赖写。 该方法还可以包括将独立写入合并到同一行的副本。 该方法还包括将更新从复制的多行转移到存储器的多行。

    METHOD AND AN ACCUMULATOR SCOREBOARD FOR OUT-OF-ORDER RULE RESPONSE HANDLING
    80.
    发明申请
    METHOD AND AN ACCUMULATOR SCOREBOARD FOR OUT-OF-ORDER RULE RESPONSE HANDLING 有权
    方法和累加器分析器用于不合规则响应处理

    公开(公告)号:US20140279806A1

    公开(公告)日:2014-09-18

    申请号:US13844451

    申请日:2013-03-15

    申请人: CAVIUM, INC.

    IPC分类号: G06N5/02

    CPC分类号: H04L45/00 H04L45/308

    摘要: According to at least one example embodiment, a method and a corresponding accumulator scoreboard for managing bundles of rule matching threads processed by one or more rule matching engines comprise: recording, for each rule matching thread in a given bundle of rule matching threads, a rule matching result in association with a priority corresponding to the respective rule matching thread; determining a final rule matching result, for the given bundle of rule matching threads, based at least in part on the corresponding indications of priorities; and generating a response state indicative of the determined final rule matching result for reporting to a host processor or a requesting processing engine.

    摘要翻译: 根据至少一个示例实施例,一种用于管理由一个或多个规则匹配引擎处理的规则匹配线程的捆绑的方法和相应的累加器记分板包括:针对规则匹配线程的给定束中的每个规则匹配线程,记录规则 匹配结果与对应于相应规则匹配线程的优先级相关联; 至少部分地基于优先级的相应指示,为给定的规则匹配线程组确定最终规则匹配结果; 以及生成指示所确定的最终规则匹配结果的响应状态,以向主处理器或请求处理引擎报告。