发明名称 Method and apparatus for implementing a search engine using an SRAM
摘要 A search engine system including a memory bank coupled to a bank selection signal, mask logic for receiving constructed keys and incoming key masks and for providing masked keys, hash function blocks for receiving at least two of the masked keys and for providing at least three hash function outputs and multiplexers for receiving hash function outputs, and for providing the bank selection signal is disclosed. Also, the system can allow for local masking of the constructed keys using local mask fields. The hash function can be a Cyclic Redundancy Code (CRC) type function. The memory bank can be arranged as buckets of entries and can be implemented as a standard static random access memory (SRAM). Further, the system can be configured to operate in either a shared mode for sharing hash function outputs or a non-shared mode whereby hash function outputs can be designated for particular portions of the memory bank.
申请公布号 US7234019(B1) 申请公布日期 2007.06.19
申请号 US20030735107 申请日期 2003.12.12
申请人 RAZA MICROELECTRONICS, INC. 发明人 KAO SOPHIA W.;MALALUR GOVIND;YANG BRIAN HANG WAI
分类号 G06F12/00 主分类号 G06F12/00
代理机构 代理人
主权项
地址