Associative memory and searching system using the same

Details Associative memory and searching system using the same Associative memory and searching system using the same

2011-06-07

2011-06-07

Phan, Trong (Department: 2827)

Static information storage and retrieval

Associative memories

C365S049110, C365S049120, C365S049130, C365S013000, C365S049150, C365S049160, C365S049170, C365S049180

Reexamination Certificate

active

07957171

ABSTRACT:
Associative memories capable of outputting multiple reference data close to search data are provided. A memory array compares each of the multiple reference data with the search data in parallel and generates multiple comparison current signals representing the result of the comparison. A WLA converts the multiple comparison current signals into voltages. During the first cycle, the WLA detects the lowest voltage among the voltages as Winner and detects the remaining voltages as Loser. After the second cycle, based on feedback signals, the WLA detects all the voltages other than a voltage detected as Winner during the last preceding cycle, and detects the lowest voltage among the detected voltages as Winner and detects the remaining detected voltages as Loser. The WLA repeats these operations k times.

REFERENCES:
patent: 6076141 (2000-06-01), Tremblay et al.
patent: 6212106 (2001-04-01), Kurotsu
patent: 6415293 (2002-07-01), Navoni et al.
patent: 6693815 (2004-02-01), Mattausch et al.
patent: 6714466 (2004-03-01), Park et al.
patent: 6721193 (2004-04-01), Barnes
patent: 6775167 (2004-08-01), Avramescu et al.
patent: 6856528 (2005-02-01), Kim
patent: 6876560 (2005-04-01), Sugahara et al.
patent: 6976126 (2005-12-01), Clegg et al.
patent: 7113416 (2006-09-01), Koide et al.
patent: 7203382 (2007-04-01), Mattausch et al.
patent: 7746678 (2010-06-01), Mattausch et al.
patent: 2000-298995 (2000-10-01), None
patent: 2002-288985 (2002-10-01), None
patent: 2004-005825 (2004-01-01), None
patent: 2005-209317 (2005-08-01), None
D.R. Tveter, “The Pattern Recognition Basis of Artificial Intelligence,” IEEE computer society, 1998, pp. 84-92.
H.J. Mattausch, T. Gyohten, Y. Soda and T. Koide, “Compact Associative-Memory Architecture with Fully-Parallel Search Capability for the Minimum Hamming Distance”, IEEE Journal of Solid-State circuits, vol. 37, No. 2, Feb. 2002, pp. 218-227.
H.J. Mattausch, N. Omori, S. Fukae, T. Koide and T. Gyohten, “Fully-Parallel Pattern-Matching Engine with Dynamic Adaptability to Hamming or Manhattan Distance”, 2002 Symposium on VLSI Circuit Digest of Technical Papers, 2002, pp. 252-255.

Affiliated with

Also associated with

Rating

Associative memory and searching system using the same 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 and searching system using the same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative memory and searching system using the same will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2705422