CAM-based search engine devices having advanced search and learn instruction handling
    1.
    发明授权
    CAM-based search engine devices having advanced search and learn instruction handling 失效
    基于CAM的搜索引擎设备具有高级搜索和学习指令处理

    公开(公告)号:US07194573B1

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

    申请号:US10721036

    申请日:2003-11-21

    IPC分类号: G06F12/00

    CPC分类号: G11C15/00

    摘要: CAM-based search engine devices operate to reduce the occurrence of duplicate learned entries within a CAM database when processing search and learn (SNL) instructions. A search engine device may be configured to support processing of first and second immediately consecutive and equivalent SNL instructions as a first SNL instruction and a second search and search instruction, respectively. This processing is performed in order to block an addition of a duplicate learned entry within a database in the search engine device. The search engine device may also be configured to selectively block processing of the second SNL instruction as a second search and search instruction in response to detecting the database as full when the first SNL instruction is processed.

    摘要翻译: 基于CAM的搜索引擎设备操作以在处理搜索和学习(SNL)指令时减少CAM数据库内的重复学习条目的出现。 搜索引擎设备可以被配置为分别支持作为第一SNL指令和第二搜索和搜索指令的第一和第二直接连续和等效的SNL指令的处理。 执行该处理以阻止在搜索引擎设备中的数据库中添加重复的学习条目。 搜索引擎设备还可以被配置为当处理第一SNL指令时响应于检测到数据库为满,来选择性地阻止第二SNL指令的处理作为第二搜索和搜索指令。

    CAM-based search engines that support pipelined multi-database search operations using replacement search key segments
    2.
    发明授权
    CAM-based search engines that support pipelined multi-database search operations using replacement search key segments 失效
    基于CAM的搜索引擎,支持使用替代搜索关键段进行流水线多数据库搜索操作

    公开(公告)号:US07120731B1

    公开(公告)日:2006-10-10

    申请号:US10688353

    申请日:2003-10-17

    IPC分类号: G06F12/06

    CPC分类号: G11C15/00 G06F17/30982

    摘要: CAM-based search engines may be configured to support multiple databases within a CAM core. These databases may represent tables for different applications, which can be searched sequentially in response to a single indirect instruction that is loaded during a control cycle. The databases to be searched may be identified by a multi-database search instruction that is loaded during a single data cycle, which may overlap with the control cycle. In some cases, the databases may be searched using variations of a primary search key, so that it is unnecessary to repeatedly load the entire search key across a network interface for each search operation within a respective database. Instead, shorter replacement key segments may be loaded for each of a plurality of the search operations and these replacement key segments may be combined with one or more segments of the primary search key in the CAM core to define a desired search key for a respective search operation.

    摘要翻译: 基于CAM的搜索引擎可以被配置为支持CAM内核中的多个数据库。 这些数据库可以表示用于不同应用的表,其可以响应于在控制周期期间加载的单个间接指令而被顺序地搜索。 要搜索的数据库可以由在多个数据库搜索指令中识别,该指令在单个数据周期期间加载,这可能与控制周期重叠。 在一些情况下,可以使用主搜索关键字的变体来搜索数据库,使得不必在相应数据库内的每个搜索操作的网络接口上重复加载整个搜索关键字。 相反,可以为多个搜索操作中的每一个加载更短的替换密钥段,并且这些替换密钥段可以与CAM核心中的主要搜索密钥的一个或多个段组合以定义用于相应搜索的期望的搜索密钥 操作。

    CAM-based search engines that support pipelined multi-database search operations using encoded multi-database identifiers
    3.
    发明授权
    CAM-based search engines that support pipelined multi-database search operations using encoded multi-database identifiers 有权
    基于CAM的搜索引擎支持使用编码的多数据库标识符的流水线多数据库搜索操作

    公开(公告)号:US07260675B1

    公开(公告)日:2007-08-21

    申请号:US11532746

    申请日:2006-09-18

    IPC分类号: G06F12/00

    CPC分类号: G11C15/00

    摘要: CAM-based search engines may be configured to support multiple databases within a CAM core. These databases may represent tables for different applications, which can be searched sequentially in response to a single indirect instruction that is loaded during a control cycle. The databases to be searched may be identified by a multi-database search instruction that is loaded during a single data cycle, which may overlap with the control cycle. In some cases, the databases may be searched using variations of a primary search key, so that it is unnecessary to repeatedly load the entire search key across a network interface for each search operation within a respective database. Instead, shorter replacement key segments may be loaded for each of a plurality of the search operations and these replacement key segments may be combined with one or more segments of the primary search key in the CAM core to define a desired search key for a respective search operation.

    摘要翻译: 基于CAM的搜索引擎可以被配置为支持CAM内核中的多个数据库。 这些数据库可以表示用于不同应用的表,其可以响应于在控制周期期间加载的单个间接指令而被顺序地搜索。 要搜索的数据库可以由在多个数据库搜索指令中识别,该指令在单个数据周期期间加载,这可能与控制周期重叠。 在一些情况下,可以使用主搜索关键字的变体来搜索数据库,使得不必在相应数据库内的每个搜索操作的网络接口上重复加载整个搜索关键字。 相反,可以为多个搜索操作中的每一个加载更短的替换密钥段,并且这些替换密钥段可以与CAM核心中的主要搜索密钥的一个或多个段组合以定义用于相应搜索的期望的搜索密钥 操作。

    CAM-based search engine devices having index translation capability
    4.
    发明授权
    CAM-based search engine devices having index translation capability 失效
    基于CAM的搜索引擎设备具有索引翻译功能

    公开(公告)号:US07185172B1

    公开(公告)日:2007-02-27

    申请号:US10743597

    申请日:2003-12-22

    IPC分类号: G06F9/26

    CPC分类号: G06F17/30982

    摘要: An integrated circuit chip includes a search engine including a content addressable memory (CAM) configured to produce CAM indices responsive to search instructions provided to the search engine. The search engine further includes an index translation circuit operatively coupled to the CAM and configured to provide translation of the CAM indices to another memory space, such as from an absolute index space associated with the CAM to a memory space associated with a database within the CAM or to a memory space of a device external to the chip, such as a command source or external SRAM.

    摘要翻译: 集成电路芯片包括搜索引擎,其包括响应于提供给搜索引擎的搜索指令而被配置为产生CAM索引的内容可寻址存储器(CAM)。 搜索引擎还包括可操作地耦合到CAM并且被配置为提供CAM索引到另一存储器空间的转换,例如从与CAM相关联的绝对索引空间到与CAM内的数据库相关联的存储器空间 或者到芯片外部的设备的存储空间,诸如命令源或外部SRAM。

    CAM-based search engines and packet coprocessors having results status signaling for completed contexts
    5.
    发明授权
    CAM-based search engines and packet coprocessors having results status signaling for completed contexts 失效
    基于CAM的搜索引擎和分组协处理器具有完成上下文的结果状态信令

    公开(公告)号:US07082493B1

    公开(公告)日:2006-07-25

    申请号:US10698246

    申请日:2003-10-31

    IPC分类号: G06F12/00

    CPC分类号: G11C15/00

    摘要: CAM-based search engines and packet coprocessors include control logic that supports direct reads of information that summarizes the done status of multiple contexts being handled by the search engine device. This done status information may be maintained in dedicated registers that are configured to support high bandwidth utilization from a data port of the search engine device. The control logic may also be configured to generate interrupts or asynchronous signals that notify an issuing command source of context completion.

    摘要翻译: 基于CAM的搜索引擎和分组协处理器包括支持直接读取信息的控制逻辑,其总结由搜索引擎设备正在处理的多个上下文的完成状态。 该完成的状态信息可以被保持在被配置为支持来自搜索引擎设备的数据端口的高带宽利用的专用寄存器中。 控制逻辑还可以被配置为产生通知上下文完成的发布命令源的中断或异步信号。

    Architecture for scaling just-in-time placement of advertising content
    6.
    发明授权
    Architecture for scaling just-in-time placement of advertising content 有权
    用于缩放广告内容的即时布局的架构

    公开(公告)号:US08069464B2

    公开(公告)日:2011-11-29

    申请号:US11829492

    申请日:2007-07-27

    IPC分类号: H04N7/173

    摘要: In one embodiment, a method comprises determining ad placement times for each of a plurality of associated streams. The method also comprises determining an ad selection request time for each of a plurality of ad selection requests based on a cumulative effect of any other ad selection requests occurring at substantially the same time as the determined ad selection time. Each of the plurality of ad selection requests corresponds to one of the plurality of ad placement times.

    摘要翻译: 在一个实施例中,一种方法包括确定多个关联流中的每一个的广告放置时间。 该方法还包括基于与所确定的广告选择时间基本上相同的时间发生的任何其他广告选择请求的累积效应来确定多个广告选择请求中的每一个的广告选择请求时间。 多个广告选择请求中的每一个对应于多个广告投放时间中的一个。