Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2007-12-04
2007-12-04
Portka, Gary (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C365S049130, C714S006130, C714S763000
Reexamination Certificate
active
10813210
ABSTRACT:
Error protection is provided for associative memory entries and lookup operations performed thereon. Protected associative memory entries are determined which include one or more protection bits. These protected entries are programmed into an associative memory, typically with each protected entry being programmed into two or more consecutive locations. Corresponding protected lookup words are generated and used to perform lookup operations in the associative memory. For binary content-addressable memories (CAMs) and ternary content-addressable memory (TCAMs), one or more error detection bits are used per entry to prevent or at least reduce the possibility of a lookup error. For example, a single parity bit or multiple error-correction code (ECC) bits may be used per entry. The use of the protection bits reduces the possibility of a false matching of a corrupted entry, and the duplicate entries reduce the possibility of not matching an entry that should be matched as all copies of the entry must be corrupt in order to not match one of the entries during a lookup operation.
REFERENCES:
patent: 3648254 (1972-03-01), Beausoleil
patent: 4168486 (1979-09-01), Legory
patent: 4296475 (1981-10-01), Nederlof et al.
patent: 4692922 (1987-09-01), Kiriu et al.
patent: 4740968 (1988-04-01), Aichelmann, Jr.
patent: 4791606 (1988-12-01), Threewitt et al.
patent: 4852100 (1989-07-01), Christensen et al.
patent: 4996666 (1991-02-01), Duluk, Jr.
patent: 5313475 (1994-05-01), Cromer et al.
patent: 5379304 (1995-01-01), Dell et al.
patent: 5383146 (1995-01-01), Threewitt
patent: 5440715 (1995-08-01), Wyland
patent: 5450351 (1995-09-01), Heddes
patent: 5841874 (1998-11-01), Kempke et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5845324 (1998-12-01), White et al.
patent: 5978885 (1999-11-01), Clark, II
patent: 6041389 (2000-03-01), Rao
patent: 6047369 (2000-04-01), Colwell et al.
patent: 6069573 (2000-05-01), Clark, II et al.
patent: 6081440 (2000-06-01), Washburn et al.
patent: 6134135 (2000-10-01), Andersson
patent: 6137707 (2000-10-01), Srinivasan et al.
patent: 6154384 (2000-11-01), Nataraj et al.
patent: 6175513 (2001-01-01), Khanna
patent: 6181698 (2001-01-01), Hariguchi
patent: 6199140 (2001-03-01), Srinivasan et al.
patent: 6240003 (2001-05-01), McElroy
patent: 6246601 (2001-06-01), Pereira
patent: 6307855 (2001-10-01), Hariguchi
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: 6510509 (2003-01-01), Chopra et al.
patent: 6526474 (2003-02-01), Ross
patent: 6535951 (2003-03-01), Ross
patent: 6606681 (2003-08-01), Uzun
patent: 6618281 (2003-09-01), Gordon
patent: 6715029 (2004-03-01), Trainin et al.
patent: 6717946 (2004-04-01), Hariguchi et al.
patent: 6728124 (2004-04-01), Ichiriu et al.
patent: 6732227 (2004-05-01), Baumann
patent: 6738862 (2004-05-01), Ross et al.
patent: 6879504 (2005-04-01), Lien et al.
patent: 6978343 (2005-12-01), Ichiriu
patent: 7152140 (2006-12-01), Sit et al.
patent: 2004/0015752 (2004-01-01), Patella et al.
patent: 2004/0015753 (2004-01-01), Patella et al.
patent: 2004/0030802 (2004-02-01), Eatherton et al.
patent: 2004/0030803 (2004-02-01), Eatherton et al.
U.S. Appl. No. 09/910,227, filed Jul. 20, 2001, Ross.
U.S. Appl. No. 11/040,678, filed Jan. 22, 2005, Trainin.
U.S. Appl. No. 10/879,254, filed Jun. 29, 2004, Shoham et al.
“Soft Error in TCAMs: Causes and Cures,” Sibercore Technologies, Jul. 2003, Kanata, ON, Canada.
“Technical Description of Turbo Product Codes,” Version 4.0, Jun. 1999, Efficient Channel Coding, Inc., Orange, Ohio, USA.
Portka Gary
The Law Office of Kirk D. Williams
LandOfFree
Error protection for associative memory entries and lookup... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error protection for associative memory entries and lookup..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error protection for associative memory entries and lookup... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3830861