The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 03, 2013
Filed:
Apr. 16, 2010
Madhusudan Chidambaram, Bangalore, IN;
Madhusudan Chidambaram, Bangalore, IN;
Wipro Limited, Bangalore, IN;
Abstract
A method and system for finding an exact match for an N-bit wide address. A system for finding an exact match for an N-bit wide address in every clock cycle includes a label extraction module and one or more pipeline blocks. The label extraction module extracts K bits from the N-bit wide address. The extracted K bits are used by pipeline blockas a key to directly lookup a base node of multibit trie. The base node is included in first lookup table (LUT) and first LUT is configured to store pointers to leaf nodes of multibit trie. A pipeline blocksearches a current LUT for match on next Q bits of remaining (N−K) bits to retrieve a current pointer. Then, pipeline block (N−K)/Q finds the exact match by retrieving a unique search index matching remaining (N−K) bits when the current pointer is not empty.