发明名称 Binary search engine and method
摘要 A network device including a memory, a queue management unit, a memory management unit, and a search switching unit. The memory includes a plurality of memory banks. The queue management unit is configured to receive a plurality of search requests and to prioritize the search requests. The memory management unit is coupled to the queue management unit and the memory, and is configured to initiate a plurality of binary searches based on the plurality of search requests. Each binary search is executed simultaneously in different banks of the plurality of memory banks. The search switching unit is coupled to the memory and the memory management unit, and is configured to switch each binary search from one memory bank of to another memory bank after a predetermined number of search steps are performed by each binary search.
申请公布号 US7010535(B2) 申请公布日期 2006.03.07
申请号 US20040965728 申请日期 2004.10.18
申请人 BROADCOM CORPORTION 发明人 LIN JONATHAN;BILLINGS DAVID;JORDA MIKE
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址