发明授权
US06658458B1 Cascading associative memory arrangement 有权
级联关联记忆布置

  • 专利标题: Cascading associative memory arrangement
  • 专利标题(中): 级联关联记忆布置
  • 申请号: US09599311
    申请日: 2000-06-22
  • 公开(公告)号: US06658458B1
    公开(公告)日: 2003-12-02
  • 发明人: Silvano GaiKeith McCloghrie
  • 申请人: Silvano GaiKeith McCloghrie
  • 主分类号: G06F1200
  • IPC分类号: G06F1200
Cascading associative memory arrangement
摘要:
A system for efficiently organizing data or information into an associative memory device, such as a ternary content addressable memory (TCAM), for subsequent searching divides the TCAM is divided into a plurality of individual stages that are interconnected in a cascading fashion. The data or information that is to be stored into the TCAM for subsequent searching is initially translated into a first Boolean representation, such as a binary decision diagram (BDD), that is partitioned into a plurality of segments. Each segment defines one or more outputs, and the outputs from one segment define the inputs to the next segment. After partitioning the BDD and identifying the resulting outputs, each BDD segment along with its corresponding outputs is mapped into a particular stage of the TCAM.
信息查询
0/0