Butterfly match-line structure and search method implemented...

Details Butterfly match-line structure and search method implemented... Butterfly match-line structure and search method implemented...

2011-03-08

2011-03-08

Phan, Trong (Department: 2827)

Static information storage and retrieval

Associative memories

C365S049110, C365S049150, C365S049160, C365S049170, C365S049180

Reexamination Certificate

active

07903443

ABSTRACT:
The present invention discloses a butterfly match-line structure and a search method implemented thereby, wherein the parallelism of the match lines is increased to shorten the search time, and a butterfly-type connection is used to reduce the power consumption and achieve the best energy efficiency. Via the butterfly-type connection, information can be reciprocally transmitted between the parallel match lines, which are independent originally. When a miss case occurs, more succeeding memory cells will not be compared but will be turned off. Thereby, the power consumption is reduced. Further, XOR-based conditional keepers are used to reduce the matching time and the power consumption. Besides, such a circuit is also used to shorten the delay time of the butterfly-type connection.

REFERENCES:
patent: 5469378 (1995-11-01), Albon et al.
patent: 5621677 (1997-04-01), Jones
patent: 6295576 (2001-09-01), Ogura et al.
patent: 6597596 (2003-07-01), Gordon et al.
patent: 6791364 (2004-09-01), Alvandpour et al.
patent: 6980452 (2005-12-01), Ogura
patent: 7042748 (2006-05-01), Khanna
patent: 7196922 (2007-03-01), Lysinger
patent: 7358768 (2008-04-01), Hua et al.
Hideyuki Noda, et al, A Cost-Efficient High-Performance Dynamic TCAM With Pipelined Hierarchical Searching and Shift Redundancy Architecture, IEEE Journal of Solid-State Circuits, vol. 40 No. 1, Jan. 2005.
Jinn-Shyan Wang, et al, TCAM for IP-Address Lookup Using Tree-Style And-Type Match Lines and Segmented Search Lines, IEEE International Solid-State Circuits Conference, pp. 166-167, Feb. 2006.

Affiliated with

Also associated with

Rating

Butterfly match-line structure and search method implemented... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Butterfly match-line structure and search method implemented..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Butterfly match-line structure and search method implemented... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2661693