Back to results
US 7,010,535 B2Granted
Binary search engine and method
AssigneeBroadcom Corporation
InventorsJonathan Lin, David Billings, Mike Jorda
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeBroadcom Corporation
InventorsJonathan Lin, David Billings, Mike Jorda
Estimating the term…
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.
A network device comprising:
A network device comprising:
A method for searching memory in a network device, said method comprising the steps of:
The method of step 21 further comprising the step of:
The method of step 22, wherein said performing a networking function step comprises switching a network packet based on each said match.
The method of step 21, wherein said binary searches are initiated at a same time at a beginning of a search cycle of said network device in said initiating step.
The method of step 24, wherein said each of the binary searches is switched such that only one binary search is executed against each memory bank at a time, during said switching and continuing steps.
Dependencies are inferred from the claim text.