APPARATUS AND METHOD TO COMPUTE RECIPROCAL APPROXIMATIONS
    75.
    发明申请
    APPARATUS AND METHOD TO COMPUTE RECIPROCAL APPROXIMATIONS 失效
    用于计算近似近似的装置和方法

    公开(公告)号:US20090164543A1

    公开(公告)日:2009-06-25

    申请号:US11963833

    申请日:2007-12-23

    IPC分类号: G06F7/483

    CPC分类号: G06F7/4873

    摘要: A method and apparatus for reducing memory required to store reciprocal approximations as specified in Institute of Electrical and Electronic Engineers (IEEE) standards such as IEEE 754 is presented. Monotonic properties of the reciprocal function are used to bound groups of values. Efficient bit-vectors are used to represent information in groups resulting in a very compact table representation about four times smaller than storing all of the reciprocal approximations in a table.

    摘要翻译: 提出了一种用于减少存储相对近似值所需的存储器的方法和装置,如IEEE电气和电子工程师协会(IEEE)标准如IEEE 754所规定。 互逆函数的单调属性用于约束值组。 有效的比特向量用于表示组中的信息,导致非常紧凑的表格表示比存储表中的所有倒数近似的四倍小。

    Filter for network intrusion and virus detection
    76.
    发明授权
    Filter for network intrusion and virus detection 有权
    过滤网络入侵和病毒检测

    公开(公告)号:US09270698B2

    公开(公告)日:2016-02-23

    申请号:US12346734

    申请日:2008-12-30

    摘要: Methods and apparatus to perform string matching for network packet inspection are disclosed. In some embodiments there is a set of string matching slice circuits, each slice circuit of the set being configured to perform string matching steps in parallel with other slice circuits. Each slice circuit may include an input window storing some number of bytes of data from an input data steam. The input window of data may be padded if necessary, and then multiplied by a polynomial modulo an irreducible Galois-field polynomial to generate a hash index. A storage location of a memory corresponding to the hash index may be accessed to generate a slice-hit signal of a set of H slice-hit signals. The slice-hit signal may be provided to an AND-OR logic array where the set of H slice-hit signals is logically combined into a match result.

    摘要翻译: 公开了对网络包检测进行字符串匹配的方法和装置。 在一些实施例中,存在一组字符串匹配限幅电路,该组的每个片电路被配置为与其他片电路并行地执行字符串匹配步骤。 每个切片电路可以包括从输入数据蒸汽存储一些数量的数据字节的输入窗口。 如果需要,可以填充数据的输入窗口,然后乘以多项式模数不可约伽罗瓦域多项式以生成散列索引。 可以访问与散列索引相对应的存储器的存储位置,以产生一组H个切片命中信号的切片命中信号。 切片命中信号可以被提供给AND逻辑阵列,其中H组切片命中信号的组合被逻辑地组合成匹配​​结果。

    Determining a Message Residue
    77.
    发明申请
    Determining a Message Residue 有权
    确定消息残差

    公开(公告)号:US20090019342A1

    公开(公告)日:2009-01-15

    申请号:US11777538

    申请日:2007-07-13

    IPC分类号: H03M13/15

    CPC分类号: H03M13/091

    摘要: A technique of determining a message residue includes accessing a message and simultaneously determining a set of modular remainders with respect to a polynomial for different respective segments of the message. The technique also includes determining a modular remainder with respect to the polynomial for the message based on the set of modular remainders and a set of constants determined prior to accessing the message. The modular remainder with respect to the polynomial for the message is stored in a memory.

    摘要翻译: 确定消息残差的技术包括访问消息并且同时确定关于消息的不同相应段的多项式的一组模块余数。 该技术还包括基于模块余数的集合和在访问消息之前确定的一组常数来确定关于消息的多项式的模块余数。 相对于消息的多项式的模数余数存储在存储器中。

    Apparatus and method to compute reciprocal approximations
    79.
    发明授权
    Apparatus and method to compute reciprocal approximations 失效
    用于计算相互近似的装置和方法

    公开(公告)号:US08301680B2

    公开(公告)日:2012-10-30

    申请号:US11963833

    申请日:2007-12-23

    IPC分类号: G06F7/38 G06F7/52

    CPC分类号: G06F7/4873

    摘要: A method and apparatus for reducing memory required to store reciprocal approximations as specified in Institute of Electrical and Electronic Engineers (IEEE) standards such as IEEE 754 is presented. Monotonic properties of the reciprocal function are used to bound groups of values. Efficient bit-vectors are used to represent information in groups resulting in a very compact table representation about four times smaller than storing all of the reciprocal approximations in a table.

    摘要翻译: 提出了一种用于减少存储相对近似值所需的存储器的方法和装置,如IEEE电气和电子工程师协会(IEEE)标准如IEEE 754所规定。 互逆函数的单调属性用于约束值组。 有效的比特向量用于表示组中的信息,导致非常紧凑的表格表示比存储表中的所有倒数近似的四倍小。