Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Patent
1997-12-30
2000-11-14
Peikari, B. James
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
380 9, 380 5, 365 49, 365226, G06F 1202
Patent
active
061483648
ABSTRACT:
A method and apparatus for cascading content addressable memory (CAM) devices is disclosed. The method and apparatus may be particularly useful when depth cascading CAM devices that operate in a flow-through mode. In the flow-through mode, a compare instruction may be simultaneously provided to each CAM device in the cascade, and the match address, data stored at the matched location, or other status information may then be output to a common output data bus by the highest priority matching CAM device in the same cycle that the instruction is provided to the CAM devices. Each CAM device may have a cascade input and a cascade output to perform the cascade function. The cascade output of a higher priority CAM device may be connected to the cascade input of the next lower priority CAM device. The higher priority CAM device may assert a cascade signal on its cascade output at a predetermined time after receiving an input signal (e.g., a clock signal). Asserting the cascade signal may indicate that the higher priority CAM device has completed the compare instruction. When the lower priority CAM device detects that the cascade signal has been asserted on its cascade input, the lower priority CAM device may sample the match flag of the higher priority CAM device to determine if the lower priority CAM device may output its data to the common output data bus.
REFERENCES:
patent: 3257646 (1966-06-01), Roth
patent: 3353159 (1967-11-01), Lee, III
patent: 3602899 (1971-08-01), Lindquist et al.
patent: 3675211 (1972-07-01), Raviv
patent: 3685020 (1972-08-01), Meade
patent: 3705390 (1972-12-01), Mundy
patent: 3868642 (1975-02-01), Sachs
patent: 4112502 (1978-09-01), Scheuneman
patent: 4244033 (1981-01-01), Hattori
patent: 4472805 (1984-09-01), Wacyk et al.
patent: 4523301 (1985-06-01), Kadota et al.
patent: 4646271 (1987-02-01), Uchiyama et al.
patent: 4656626 (1987-04-01), Yudichak et al.
patent: 4670858 (1987-06-01), Almy
patent: 4747080 (1988-05-01), Yamada
patent: 4758982 (1988-07-01), Price
patent: 4780845 (1988-10-01), Threewitt
patent: 4785398 (1988-11-01), Joyce et al.
patent: 4791606 (1988-12-01), Threewitt et al.
patent: 4813002 (1989-03-01), Joyce et al.
patent: 4845668 (1989-07-01), Sano et al.
patent: 4903234 (1990-02-01), Sakuraba et al.
patent: 4928260 (1990-05-01), Chuang et al.
patent: 4958377 (1990-09-01), Takahashi
patent: 4959811 (1990-09-01), Szcepanek
patent: 4975873 (1990-12-01), Nakabayashi et al.
patent: 4996666 (1991-02-01), Duluk, Jr.
patent: 5010516 (1991-04-01), Oates
patent: 5014195 (1991-05-01), Farrell et al.
patent: 5036486 (1991-07-01), Noguchi et al.
patent: 5051948 (1991-09-01), Watabe et al.
patent: 5053991 (1991-10-01), Burrows
patent: 5107501 (1992-04-01), Zorian
patent: 5111427 (1992-05-01), Kobayashi et al.
patent: 5226005 (1993-07-01), Lee et al.
patent: 5265100 (1993-11-01), McClure et al.
patent: 5267213 (1993-11-01), Sung et al.
patent: 5383146 (1995-01-01), Threewitt
patent: 5414704 (1995-05-01), Spinney
patent: 5440709 (1995-08-01), Edgar
patent: 5454094 (1995-09-01), Montoye
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5469161 (1995-11-01), Bezek
patent: 5469378 (1995-11-01), Albon et al.
patent: 5485418 (1996-01-01), Hiraki et al.
patent: 5490102 (1996-02-01), Jubran
patent: 5491703 (1996-02-01), Barnaby et al.
patent: 5513134 (1996-04-01), Cooperman et al.
patent: 5517441 (1996-05-01), Dietz et al.
patent: 5621677 (1997-04-01), Jones
patent: 5649149 (1997-07-01), Stormon et al.
patent: 5706224 (1998-01-01), Srinivasan et al.
patent: 5841874 (1998-11-01), Kempke et al.
patent: 5860085 (1999-01-01), Stormon et al.
patent: 5930359 (1999-07-01), Kemple et al.
Masao Akata, "A Scheduling Content-Addressable Memory for ATM Space-Division Switch Control", IEEE International Solid State Circuits Conference, Feb. 1991, New York.
Ghose et al., "Response Pipelined CAM Chips: The First Generation and Beyond", 7.sup.th International conference on VLSI Design, Jan. 1994, pp. 365-368.
Music Semiconductors, "MU9C1480 LANCAM" Advanced Information, Mar. 22, 1990, pp. 1-11.
Music Semiconductors, "MU9C1480 LAMCAM.TM." Preliminary Specification, Jan. 15, 1991, Rev. O, pp. 1 page total.
Motorola Semiconductor Technical Data, "Advance Information 16K .times.64 CAM" MCM69C432, Jan. 1996, pp. 4 pages total.
GEC Plessey Semiconductors, "P2800 Multi-port Content Addressable Memory Functional Product Specification GPS-FPS-2800-12", Jan. 1996, pp. 1-102.
Advanced Micro Devices, "Final Am99C10A 256 .times.48 Content Addressable Memory" Publication No. 08125, Rev. G, Dec. 1992, pp. 1-21.
Music Semiconductors, "MU9C2480 LANCAM Preliminary Data Sheet", Aug. 25,1995, pp. 1-24.
GEC Plessey Semiconductors Preliminary Information, "P2800 2K .times.64 BIt Multi-Port Content Addressable Memory", Feb. 1997, pp. 1-15.
Music Semiconductor, The MU9C1480 LANCAM Handbook, Rev. 3, Nov. 1994, pp. 1-1 through 7-12.
Soo-Ik Chae, et al., "Content-Addressable Memory for VLSI Pattern Inspection", IEEE Journal of Solid-State Circuits, vol. 23, No. 1, Feb. 1988, pp.74-78.
Yong-Chul Shin et al., "A Special-Purpose Content Addressabel Memory Chip for Real-Time Image Processing", IEEE Journal of Solid State Circuits, vol. 27, No. 5, May 1992, pp. 737-744.
Sergio R. Ramirez-Chavez, "Encoding Don't Cares in Static and Dynamic Content-Addressable Memories", Transactions Briefs IEEE Transactions on Circuits and System-II: Analog and Digital Signal Processing, vol. 39, No. 8, Aug. 1992, pp. 575-578.
Ian N. Robinson, Hewlett-Packard Laboratories, "Pattern-Addressable Memory", Jun. 1992, pp. 20-30.
Keikichi Tamaru, "The Trend of Functional Memory Development", Invited Paper Special Issue on LSI Memories, IEICE Trans. Electron., vol. E76-C, No. 11, Nov. 1993, pp. 1545-1554.
Takeshi Ogura, et al., "a 4-kbit Associative Memory LSI", IEEE Journal of Solid-State Circuits, vol. SC-20, No. 6, Dec. 1985, pp. 1277-1281.
Hiroshi Kadota, et al., "An 8-kbit Content-Addressable and Reentrant Memory", IEEE Journal of Solid-State Circuits, vol. SC-20, No.5, Oct. 1985, pp. 951-956.
Simon R. Jones, et al., "A 9-kbit Associative Memory for High-Speed Parallel Processing Applications", IEEE Journal of Solid State Circuits, vol. 23, No. 2, Apr. 1988, pp. 543-548.
Anthony J. McAuley, et al., "A Self-Testing Reconfigurable CAM", IEEE Journal of Solid State Circuits, vol. 26, No. 3, Mar. 1991, pp. 257-261.
KLSI, "Addres Processor" KE5B064H series-Dual Port and Fixed Table Type-, Version 1.0.1, published approximately late 1995 or early 1996, pp. 1-1 through 14-1.
KLSI, "KE5B064A1 Address Processor" Version 2.0.2, published approximately late 1995 or early 1996, pp. 1-1 through 12-1.
Khanna Sandeep
Nataraj Bindiganavale S.
Srinivasan Varadarajan
NetLogic Microsystems, Inc.
Peikari B. James
LandOfFree
Method and apparatus for cascading content addressable memory de 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 cascading content addressable memory de, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for cascading content addressable memory de will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2075699