发明授权
- 专利标题: Cascading associative memory arrangement
- 专利标题(中): 级联关联记忆布置
-
申请号: US09599311申请日: 2000-06-22
-
公开(公告)号: US06658458B1公开(公告)日: 2003-12-02
- 发明人: Silvano Gai , Keith McCloghrie
- 申请人: Silvano Gai , Keith McCloghrie
- 主分类号: G06F1200
- IPC分类号: G06F1200
摘要:
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.
信息查询