Associative memory with invert result capability

Details Associative memory with invert result capability Associative memory with invert result capability

2007-05-15

2007-05-15

Kim, Matthew (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S108000

Reexamination Certificate

active

11018993

ABSTRACT:
An associative memory with an invert result capability to allow the identification of an entry as being matched when an entry or portion thereof is specifically not matched is disclosed (or alternatively viewed as an entry or portion thereof indicated as matched when it actually was not matched). One such associative memory typically includes multiple associative memory entries, each of which typically includes storage for one or more subsets of bits to be used in matching a lookup value and for one or more invert result indications to identify whether or not corresponding particular subsets of the one or more subsets of bits are to be inverted in producing an entry match result. Result generation logic is used to identifying the entry match result based on a comparison of the one or more subsets of bits with the lookup value and responsive to the one or more invert result indications to invert an intermediate comparison result for the one or more subsets of bits as indicated by the one or more invert result indications.

REFERENCES:
patent: 5440715 (1995-08-01), Wyland
patent: 5946704 (1999-08-01), Yoneda et al.
patent: 6166938 (2000-12-01), Wong
patent: 6295576 (2001-09-01), Ogura et al.
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6377577 (2002-04-01), Bechtolsheim et al.
patent: 6389506 (2002-05-01), Ross et al.
patent: 6424560 (2002-07-01), Nishii et al.
patent: 6467019 (2002-10-01), Washburn
patent: 6526474 (2003-02-01), Ross
patent: 6535951 (2003-03-01), Ross
patent: 6606681 (2003-08-01), Uzun
patent: 6643260 (2003-11-01), Kloth et al.
patent: 6647457 (2003-11-01), Sywyk et al.
patent: 6651096 (2003-11-01), Gai et al.
patent: 6658002 (2003-12-01), Ross et al.
patent: 6658458 (2003-12-01), Gai et al.
patent: 6687144 (2004-02-01), Batson et al.
patent: 6715029 (2004-03-01), Trainin et al.
patent: 6717946 (2004-04-01), Hariguchi et al.
patent: 6725326 (2004-04-01), Patra et al.
patent: 6738862 (2004-05-01), Ross et al.
patent: 6757779 (2004-06-01), Nataraj et al.
patent: 6775737 (2004-08-01), Warkhede et al.
patent: 6862281 (2005-03-01), Chandrasekaran
patent: 6871262 (2005-03-01), Oren et al.
patent: 6871265 (2005-03-01), Oren et al.
patent: 6944709 (2005-09-01), Nataraj et al.
patent: 6961808 (2005-11-01), Oren et al.
patent: 6970971 (2005-11-01), Warkhede et al.
patent: 2002/0129198 (2002-09-01), Nataraj et al.
patent: 2002/0161969 (2002-10-01), Nataraj et al.
patent: 2003/0156440 (2003-08-01), Hata et al.
patent: 2003/0231631 (2003-12-01), Pullela
patent: 2004/0030802 (2004-02-01), Eatherton et al.
patent: 2004/0030803 (2004-02-01), Eatherton et al.
patent: 2004/0100950 (2004-05-01), Basu et al.
patent: 2004/0139275 (2004-07-01), McKenzie et al.
patent: 2004/0170171 (2004-09-01), Kanekar et al.
patent: 2004/0170172 (2004-09-01), Pullela et al.
patent: 2004/0172346 (2004-09-01), Kanekar et al.
patent: 2005/0010612 (2005-01-01), Enderwick et al.
patent: 2005/0114602 (2005-05-01), Ngai et al.
patent: 2005/0157712 (2005-07-01), Rangaranjan et al.
patent: 2006/0184773 (2006-08-01), Curran et al.

Affiliated with

Also associated with

Rating

Associative memory with invert result capability does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Associative memory with invert result capability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative memory with invert result capability will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3724325