Method and apparatus for performing variable word width searches in a content addressable memory
    1.
    发明申请
    Method and apparatus for performing variable word width searches in a content addressable memory 有权
    用于在内容可寻址存储器中执行可变字宽搜索的方法和装置

    公开(公告)号:US20030223259A1

    公开(公告)日:2003-12-04

    申请号:US10158196

    申请日:2002-05-31

    Inventor: Alan Roth

    CPC classification number: G11C15/04 G11C15/00

    Abstract: A content Addressable memory (CAM) for performing search operations using variable width search data, said CAM comprising a plurality of arrays of CAM cells, each coupled to a respective sub-search data bus, the sub-search buses being confined to form a main search data bus, to which is applied the search data; selector circuits receiving match line signals from respective CAM arrays, the match line signals being indicative of the results of a search and comparison formed in the associated CAM array, the selector circuit being responsive to a mode selection signal for selecting one or more of said match line output signals to be switched to a priority encoder and multiple match resolver (PE-MMR), wherein in a first mode the match line output signals are switched to said PE-MMR and in a second mode groups of match line output signals from selected arrays are switched to said PE-MMR.

    Abstract translation: 一种用于使用可变宽度搜索数据执行搜索操作的内容可寻址存储器(CAM),所述CAM包括多个CAM单元阵列,每个阵列耦合到相应的子搜索数据总线,所述子搜索总线被限制为形成主 搜索数据总线,应用搜索数据; 接收来自相应CAM阵列的匹配线信号的选择器电路,匹配线信号表示在相关联的CAM阵列中形成的搜索和比较的结果,选择器电路响应于选择一个或多个所述匹配的模式选择信号 线路输出信号被切换到优先编码器和多重匹配解算器(PE-MMR),其中在第一模式中,匹配线输出信号被切换到所述PE-MMR,并且在第二模式中,来自所选择的匹配线输出信号组 阵列被切换到所述PE-MMR。

Patent Agency Ranking