Patent Number: 7,716,204

Title: Handle allocation managers and methods for integated circuit search engine devices

Abstract: A handle allocation manager is provided for an integrated circuit search engine device that includes multiple stages of a multilevel tree of search keys and a handle memory. The handle allocation manager includes a handle availability memory that stores handle availability indicators to provide an indication of whether a handle is available for association with a key. A handle availability summary memory stores indicators for groups of handles and a block availability summary memory stores indicators for multiple groups of handle availability summary memories. The handle allocation manager can use these memories to search for a next available handle. Related methods are also provided.

Inventors: Depelteau; Gary (Ottawa, CA), de Wit; Pascal (Hammond, CA)

Assignee: NetLogic Microsystems, Inc.

International Classification: G06F 7/00 (20060101); G06F 13/00 (20060101); G06F 13/28 (20060101); G06F 15/16 (20060101); G06F 17/30 (20060101); H04L 12/28 (20060101); H04L 12/56 (20060101)

Expiration Date: 5/11/12018