Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Patent
1997-04-17
1999-12-07
Thai, Tuan V.
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
365 49, 36518901, 711202, 711207, G06F 1200, G11C 1500
Patent
active
060000082
ABSTRACT:
A content addressable memory (CAM) structure, and a method for its use, wherein data items of different selected lengths stored in the CAM may be located by matching sequences of CAM data words with sequences of input data words. Extension bits associated with each CAM data word control a sequence of comparison cycles to permit an input data item to be compared simultaneously with multiple input data items of the same length stored in the CAM structure. The CAM structure can be used without modification to store data items of various selected lengths. A begin bit associated with each CAM data word is used to mark the beginning of each stored data item and, in an exact match mode of operation, a global line is used to mark the beginning of an input data item. Match logic associated with each CAM data word generates a match till now signal in each comparison cycle, and the signal is propagated to the end of the data item if an exact match is detected. The exact match and match till now signals are used to generate various global match indications in the CAM structure. The same CAM structure can also be operated in a sliding match mode in which each stored data item is compared with every possible sequence of input data words.
REFERENCES:
patent: 3257646 (1966-06-01), Roth
patent: 3261000 (1966-07-01), Behnke
patent: 3264616 (1966-08-01), Lindquist
patent: 3290659 (1966-12-01), Fuller et al.
patent: 3353159 (1967-11-01), Lee, III
patent: 4065756 (1977-12-01), Panigrahi
patent: 4296475 (1981-10-01), Nederlof et al.
patent: 4377855 (1983-03-01), Lavi
patent: 4805093 (1989-02-01), Wards
patent: 4845668 (1989-07-01), Sano et al.
patent: 4907194 (1990-03-01), Yamada et al.
patent: 5010516 (1991-04-01), Oates
patent: 5053991 (1991-10-01), Burrows
patent: 5175860 (1992-12-01), Yamada
patent: 5222222 (1993-06-01), Mehring et al.
patent: 5299147 (1994-03-01), Holst
patent: 5319762 (1994-06-01), Mayer
patent: 5329405 (1994-07-01), Hou et al.
patent: 5383146 (1995-01-01), Threewitt
patent: 5457788 (1995-10-01), Machida
patent: 5463751 (1995-10-01), Yonezawa et al.
Cabletron Systems Inc.
Thai Tuan V.
LandOfFree
Method and apparatus for matching data items of variable length does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for matching data items of variable length , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for matching data items of variable length will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-836546