High-speed low-power CAM-based search engine

Details High-speed low-power CAM-based search engine High-speed low-power CAM-based search engine

2005-09-06

2005-09-06

Bataille, Pierre (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S216000, C365S049130

Reexamination Certificate

active

06941417

ABSTRACT:
The disclosed invention presents a method and apparatus to a one dimensional prefix search problem. The problem consists looking up the best match to a word out of a table of one-dimensional prefixes. The invention addresses the problems with prior art of high power consumption, large silicon chip area for implementation and slow search speed. The prefix entries are divided in several subgroups. A function is described that can be efficiently implemented to determine which of these subgroups the presented word will find a best match in. Thus, it is necessary to search only this small subgroup of prefixes. This saves on power consumption as well as area. An efficient hardware embodiment of this idea which can search at a very high speed is also presented. The applications for this invention could include internet routing, telephone call routing and string matching.

REFERENCES:
patent: 5938736 (1999-08-01), Muller et al.
patent: 6069573 (2000-05-01), Clark et al.
patent: 6665297 (2003-12-01), Hariguchi et al.
patent: 6711041 (2004-03-01), Pereira et al.
Miyatake, H et al. A design for high-speed low-power CMOS fully parallel content-addressable memory macros, IEEE Journal of Solid-State Circuits, vol.: 36, Issue: 6, pp. 956-968, Jun. 2001.
McAuley, A. et al., Fast routing table lookup using CAMs, IEEE, pp. 1382-1391, 1993.

Affiliated with

Also associated with

Rating

High-speed low-power CAM-based search engine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed low-power CAM-based search engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed low-power CAM-based search engine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3438404