公开(公告)号：US07936577B1

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

申请号：US12964712

申请日：2010-12-09

Applicant: Martin Fabry

Inventor： Martin Fabry

IPC: G11C15/04

CPC classification number: G11C15/04

Abstract: A content addressable memory (CAM) may include a plurality of precharge circuits, each coupled to a group of CAM cells and comprising a first precharge path that is temporarily enabled in response to an activated first control signal, and a second precharge path that is temporarily enabled in response to an activated second control signal and a valid indication that indicates whether or not the corresponding group of CAM cells stores valid data, the valid indication being different than the first and second control signals.

Abstract translation: 内容可寻址存储器（CAM）可以包括多个预充电电路，每个预充电电路耦合到一组CAM单元，并且包括响应于激活的第一控制信号临时使能的第一预充电路径和临时地启动的第二预充电路径 响应于激活的第二控制信号和指示对应的CAM单元组是否存储有效数据的有效指示被启用，该有效指示不同于第一和第二控制信号。

公开(公告)号：US20080071757A1

公开(公告)日：2008-03-20

申请号：US11524024

申请日：2006-09-19

Applicant: Michael E. Ichiriu ,  Martin Fabry ,  Larry A. Wall ,  Ajit V. Ninan

Inventor： Michael E. Ichiriu ,  Martin Fabry ,  Larry A. Wall ,  Ajit V. Ninan

IPC: G06F17/30

CPC classification number: G06F17/30864 ,  Y10S707/99933 ,  Y10S707/99935 ,  Y10S707/99936

Abstract: A search engine configured to determine whether an input string including a plurality of input characters matches a regular expression including an inexact pattern including a specified range of instances of pattern characters each belonging to a specified set of characters, the search engine including a microcontroller having an input to receive a microprogram embodying the inexact pattern, a first co-processor coupled to the microcontroller and dedicated to determine whether each input character in a first portion of the input string is a member of the specified set of characters, and a second co-processor coupled to the microcontroller and dedicated to determine whether the number of input characters in the first portion of the input string falls within the specified range.

Abstract translation: 一种搜索引擎，被配置为确定包括多个输入字符的输入字符串是否包括包括不同于特定模式的正则表达式的正则表达式，所述不精确模式包括每个属于指定字符集的模式字符的实例的指定范围，所述搜索引擎包括具有 输入以接收体现不精确模式的微程序，第一协处理器耦合到微控制器并专用于确定输入串的第一部分中的每个输入字符是否是指定字符集的成员， 处理器耦合到微控制器并专用于确定输入串的第一部分中的输入字符的数量是否在规定的范围内。

公开(公告)号：US07529746B2

公开(公告)日：2009-05-05

申请号：US11523958

申请日：2006-09-19

Applicant: Michael E. Ichiriu ,  Martin Fabry ,  Larry A. Wall ,  Sanjay Sreenath

Inventor： Michael E. Ichiriu ,  Martin Fabry ,  Larry A. Wall ,  Sanjay Sreenath

IPC: G06F17/30

CPC classification number: G06F17/30985 ,  Y10S707/99936

Abstract: A content search circuit for determining whether an input string matches one or more of a plurality of regular expressions, the content search circuit including an instruction memory for storing a plurality of microprograms, each microprogram embodying a corresponding one of the regular expressions, a control circuit having an input to receive the input string, and having a number of outputs, and a plurality of search engines, each having a first input coupled to a corresponding output of the control circuit and having a second input coupled to the instruction memory, wherein each search engine is selectable to execute any of the microprograms stored in the instruction memory to search the input string for any of the regular expressions embodied in the microprograms.

Abstract translation: 一种用于确定输入串是否匹配多个正则表达式中的一个或多个的内容搜索电路，所述内容搜索电路包括用于存储多个微程序的指令存储器，体现相应的正则表达式的每个微程序，控制电路 具有接收输入串的输入，以及具有多个输出的多个搜索引擎，以及多个搜索引擎，每个搜索引擎具有耦合到控制电路的对应输出的第一输入，并且具有耦合到指令存储器的第二输入，其中每个 可以选择搜索引擎来执行存储在指令存储器中的任何微程序，以搜索输入字符串中的微程序中体现的任何正则表达式。

公开(公告)号：US20080071779A1

公开(公告)日：2008-03-20

申请号：US11523881

申请日：2006-09-19

Applicant: M. Neil N. Mammen ,  Martin Fabry ,  Sanjay Sreenath ,  Minh G. Lieu

Inventor： M. Neil N. Mammen ,  Martin Fabry ,  Sanjay Sreenath ,  Minh G. Lieu

IPC: G06F17/30

CPC classification number: G06F17/30516

Abstract: A content search system for determining whether a plurality of input strings each belonging to any one of a number of different process flows matches one or more of a plurality of regular expressions, including a search circuit for searching the input strings for the regular expressions and a data management unit including a control circuit having an input to receive the plurality of input strings, wherein each input string has an associated flow identification (ID) value, a packet queue having a number of storage locations for storing the input strings, and a flow engine that forwards a selected input string from the packet queue to the search circuit.

Abstract translation: 一种内容搜索系统，用于确定属于多个不同处理流程中的任何一个的多个输入串是否匹配多个正则表达式中的一个或多个，包括用于搜索正则表达式的输入字符串的搜索电路和 数据管理单元，包括具有用于接收多个输入串的输入的控制电路，其中每个输入串具有相关联的流标识（ID）值，具有用于存储输入串的多个存储位置的分组队列，以及流 引擎，其将选择的输入串从分组队列转发到搜索电路。

公开(公告)号：US20080071765A1

公开(公告)日：2008-03-20

申请号：US11524351

申请日：2006-09-19

Applicant: Michael E. Ichiriu ,  Martin Fabry ,  Larry A. Wall ,  Sanjay Sreenath

Inventor： Michael E. Ichiriu ,  Martin Fabry ,  Larry A. Wall ,  Sanjay Sreenath

IPC: G06F17/30

CPC classification number: G06F17/30985

Abstract: A network system includes a content search system for determining whether an input string matches a regular expression comprising an exact pattern and an inexact pattern, the content search system including a first search circuit dedicated to perform an exact string match operation to determine whether the input string contains a first portion that matches the exact pattern, and a second search circuit dedicated to perform an inexact string match operation to determine whether the input string contains a second portion that matches the inexact pattern.

Abstract translation: 网络系统包括内容搜索系统，用于确定输入字符串是否匹配包含精确模式和不精确模式的正则表达式，内容搜索系统包括专用于执行精确字符串匹配操作的第一搜索电路，以确定输入字符串 包含匹配精确模式的第一部分和专用于执行不精确字符串匹配操作以确定输入字符串是否包含与不精确模式匹配的第二部分的第二搜索电路。

公开(公告)号：US08085568B1

公开(公告)日：2011-12-27

申请号：US12215747

申请日：2008-06-27

Applicant: Martin Fabry

Inventor： Martin Fabry

IPC: G11C15/00

CPC classification number: G11C15/04

Abstract: A method of placing a content addressable memory (CAM) into a low current state is disclosed. The CAM can include at least one storage location that does not store valid data for a compare operation and includes a plurality of CAM cells, each CAM cell having at least two data controllable impedance paths arranged in parallel with one another. The method can include configuring the majority of the CAM cells to store data values that maintain the corresponding at least two data controllable impedance paths in high impedance states.

Abstract translation: 公开了一种将内容可寻址存储器（CAM）置于低电流状态的方法。 CAM可以包括不存储用于比较操作的有效数据的至少一个存储位置，并且包括多个CAM单元，每个CAM单元具有彼此平行布置的至少两个数据可控阻抗路径。 该方法可以包括配置大多数CAM单元以存储在高阻抗状态下维持对应的至少两个数据可控阻抗路径的数据值。

公开(公告)号：US07539032B2

公开(公告)日：2009-05-26

申请号：US11524351

申请日：2006-09-19

Applicant: Michael E. Ichiriu ,  Martin Fabry ,  Larry A. Wall ,  Sanjay Sreenath

Inventor： Michael E. Ichiriu ,  Martin Fabry ,  Larry A. Wall ,  Sanjay Sreenath

IPC: G11C15/00

CPC classification number: G06F17/30985

Abstract: A network system includes a content search system for determining whether an input string matches a regular expression comprising an exact pattern and an inexact pattern, the content search system including a first search circuit dedicated to perform an exact string match operation to determine whether the input string contains a first portion that matches the exact pattern, and a second search circuit dedicated to perform an inexact string match operation to determine whether the input string contains a second portion that matches the inexact pattern.

Abstract translation: 网络系统包括内容搜索系统，用于确定输入字符串是否匹配包含精确模式和不精确模式的正则表达式，内容搜索系统包括专用于执行精确字符串匹配操作的第一搜索电路，以确定输入字符串 包含匹配精确模式的第一部分和专用于执行不精确字符串匹配操作以确定输入字符串是否包含与不精确模式匹配的第二部分的第二搜索电路。

公开(公告)号：US20080071780A1

公开(公告)日：2008-03-20

申请号：US11523958

申请日：2006-09-19

Applicant: Michael E. Ichiriu ,  Martin Fabry ,  larry A. Wall ,  Sanjay Sreenath

Inventor： Michael E. Ichiriu ,  Martin Fabry ,  larry A. Wall ,  Sanjay Sreenath

IPC: G06F17/30

CPC classification number: G06F17/30985 ,  Y10S707/99936

Abstract: A content search circuit for determining whether an input string matches one or more of a plurality of regular expressions, the content search circuit including an instruction memory for storing a plurality of microprograms, each microprogram embodying a corresponding one of the regular expressions, a control circuit having an input to receive the input string, and having a number of outputs, and a plurality of search engines, each having a first input coupled to a corresponding output of the control circuit and having a second input coupled to the instruction memory, wherein each search engine is selectable to execute any of the microprograms stored in the instruction memory to search the input string for any of the regular expressions embodied in the microprograms.

Abstract translation: 一种用于确定输入串是否匹配多个正则表达式中的一个或多个的内容搜索电路，所述内容搜索电路包括用于存储多个微程序的指令存储器，体现相应的正则表达式的每个微程序，控制电路 具有接收输入串的输入，以及具有多个输出的多个搜索引擎，以及多个搜索引擎，每个搜索引擎具有耦合到控制电路的对应输出的第一输入，并且具有耦合到指令存储器的第二输入，其中每个 可以选择搜索引擎来执行存储在指令存储器中的任何微程序，以搜索输入字符串中的微程序中体现的任何正则表达式。

公开(公告)号：US08358524B1

公开(公告)日：2013-01-22

申请号：US12215875

申请日：2008-06-27

Applicant: Martin Fabry

Inventor： Martin Fabry

IPC: G11C15/00

CPC classification number: G11C15/04 ,  G11C15/00

Abstract: A content addressable memory (CAM) device can include a number of bit line. One or more of the bit lines can be connected to storage circuits of CAM cells in a corresponding column. Each CAM cell can include compare circuits that compare a stored value one or more compare data values. An isolation circuit can have a controllable impedance path connected between the bit line and a precharge voltage node and can be controlled by application of a potential at a control node. A control circuit can be coupled to the control node and can switch the isolation circuit from a high impedance state to a low impedance state in response to, and no later than the start of, an access operation.

Abstract translation: 内容可寻址存储器（CAM）设备可以包括多个位线。 一个或多个位线可以连接到相应列中的CAM单元的存储电路。 每个CAM单元可以包括比较电路，其比较存储的值一个或多个比较数据值。 隔离电路可以具有连接在位线和预充电电压节点之间的可控阻抗路径，并且可以通过在控制节点处施加电位来控制。 控制电路可以耦合到控制节点，并且可以响应于并且不迟于进入操作的开始，将隔离电路从高阻抗状态切换到低阻抗状态。

公开(公告)号：US07852652B1

公开(公告)日：2010-12-14

申请号：US12215748

申请日：2008-06-27

Applicant: Martin Fabry

Inventor： Martin Fabry

IPC: G11C15/04

CPC classification number: G11C15/04

Abstract: A content addressable memory (CAM) device can include a number of match lines, each coupled to a plurality of CAM cells. The CAM device also includes one or more one precharge circuits. Such a precharge circuit can have a first precharge path that couples a match line to a precharge voltage node in response the activation of a first control signal, and a second precharge path that couples the match line to the precharge voltage node in response to the activation of a second control signal. Prior to a compare operation leakage current through the CAM cells can prevented by disabling the precharge paths and isolating the CAM cells from a reference voltage (e.g., ground). The second control signal can be activated after the first control signal in a compare operation.

Abstract translation: 内容可寻址存储器（CAM）设备可以包括多个匹配线，每个匹配线耦合到多个CAM单元。 CAM设备还包括一个或多个预充电电路。 这样的预充电电路可以具有第一预充电路径，其响应于第一控制信号的激活而将匹配线耦合到预充电电压节点，以及响应于激活而将匹配线耦合到预充电电压节点的第二预充电路径 的第二控制信号。 在比较操作之前，通过禁用预充电路径并将CAM单元与参考电压（例如，接地）隔离，可以防止通过CAM单元的泄漏电流。 第二控制信号可以在比较操作中的第一控制信号之后被激活。