DE3689357T2 - Digitaler Lese-/Schreibspeicher. - Google Patents

Digitaler Lese-/Schreibspeicher.

Info

Publication number
DE3689357T2
DE3689357T2 DE3689357T DE3689357T DE3689357T2 DE 3689357 T2 DE3689357 T2 DE 3689357T2 DE 3689357 T DE3689357 T DE 3689357T DE 3689357 T DE3689357 T DE 3689357T DE 3689357 T2 DE3689357 T2 DE 3689357T2
Authority
DE
Germany
Prior art keywords
ram
comparator
cam section
comparand
write memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE3689357T
Other languages
English (en)
Other versions
DE3689357D1 (de
Inventor
Simon M Price
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advanced Micro Devices Inc
Original Assignee
Advanced Micro Devices Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Publication of DE3689357D1 publication Critical patent/DE3689357D1/de
Application granted granted Critical
Publication of DE3689357T2 publication Critical patent/DE3689357T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
DE3689357T 1986-01-08 1986-12-31 Digitaler Lese-/Schreibspeicher. Expired - Fee Related DE3689357T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/817,230 US4758982A (en) 1986-01-08 1986-01-08 Quasi content addressable memory

Publications (2)

Publication Number Publication Date
DE3689357D1 DE3689357D1 (de) 1994-01-13
DE3689357T2 true DE3689357T2 (de) 1994-05-19

Family

ID=25222627

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3689357T Expired - Fee Related DE3689357T2 (de) 1986-01-08 1986-12-31 Digitaler Lese-/Schreibspeicher.

Country Status (6)

Country Link
US (1) US4758982A (de)
EP (1) EP0228917B1 (de)
JP (1) JPS62180596A (de)
AT (1) ATE98032T1 (de)
DE (1) DE3689357T2 (de)
ES (1) ES2046175T3 (de)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950008676B1 (ko) * 1986-04-23 1995-08-04 가부시기가이샤 히다찌세이사꾸쇼 반도체 메모리 장치 및 그의 결함 구제 방법
JPH0673114B2 (ja) * 1987-03-31 1994-09-14 日本電気株式会社 キヤツシユ制御装置
US5025366A (en) * 1988-01-20 1991-06-18 Advanced Micro Devices, Inc. Organization of an integrated cache unit for flexible usage in cache system design
EP0325421B1 (de) * 1988-01-20 1994-08-10 Advanced Micro Devices, Inc. Organisation eines integrierten Cachespeichers zur flexiblen Anwendung zur Unterstützung von Multiprozessor-Operationen
US5184320A (en) * 1988-02-12 1993-02-02 Texas Instruments Incorporated Cached random access memory device and system
US4996666A (en) * 1988-08-12 1991-02-26 Duluk Jr Jerome F Content-addressable memory system capable of fully parallel magnitude comparisons
US4945512A (en) * 1988-09-07 1990-07-31 Unisys Corporation High-speed partitioned set associative cache memory
EP0439507B1 (de) * 1988-10-20 1996-04-24 CHUNG, David Siu Fu Speicherstruktur und verwendung
US5317708A (en) * 1990-06-29 1994-05-31 Digital Equipment Corporation Apparatus and method for an improved content addressable memory
US5210845A (en) * 1990-11-28 1993-05-11 Intel Corporation Controller for two-way set associative cache
JPH05233426A (ja) * 1992-02-20 1993-09-10 Fujitsu Ltd フラッシュ・メモリ使用方法
EP0600139A1 (de) * 1992-12-04 1994-06-08 International Business Machines Corporation Inhaltsaddressierbarer Speicher mit Direktzugriffsspeichern implementiert
US5450351A (en) * 1993-11-19 1995-09-12 International Business Machines Corporation Content addressable memory implementation with random access memory
US5640534A (en) * 1994-10-05 1997-06-17 International Business Machines Corporation Method and system for concurrent access in a data cache array utilizing multiple match line selection paths
US5668972A (en) * 1994-10-05 1997-09-16 International Business Machines Corporation Method and system for efficient miss sequence cache line allocation utilizing an allocation control cell state to enable a selected match line
US5696930A (en) * 1996-02-09 1997-12-09 Advanced Micro Devices, Inc. CAM accelerated buffer management
US5893137A (en) * 1996-11-29 1999-04-06 Motorola, Inc. Apparatus and method for implementing a content addressable memory circuit with two stage matching
US6199140B1 (en) * 1997-10-30 2001-03-06 Netlogic Microsystems, Inc. Multiport content addressable memory device and timing signals
US6148364A (en) * 1997-12-30 2000-11-14 Netlogic Microsystems, Inc. Method and apparatus for cascading content addressable memory devices
US6226710B1 (en) 1997-11-14 2001-05-01 Utmc Microelectronic Systems Inc. Content addressable memory (CAM) engine
US6240485B1 (en) 1998-05-11 2001-05-29 Netlogic Microsystems, Inc. Method and apparatus for implementing a learn instruction in a depth cascaded content addressable memory system
US6219748B1 (en) 1998-05-11 2001-04-17 Netlogic Microsystems, Inc. Method and apparatus for implementing a learn instruction in a content addressable memory device
US6381673B1 (en) 1998-07-06 2002-04-30 Netlogic Microsystems, Inc. Method and apparatus for performing a read next highest priority match instruction in a content addressable memory device
US6771264B1 (en) 1998-08-20 2004-08-03 Apple Computer, Inc. Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor
AU5688199A (en) * 1998-08-20 2000-03-14 Raycer, Inc. System, apparatus and method for spatially sorting image data in a three-dimensional graphics pipeline
US6389507B1 (en) * 1999-01-15 2002-05-14 Gigabus, Inc. Memory device search system and method
US6539455B1 (en) 1999-02-23 2003-03-25 Netlogic Microsystems, Inc. Method and apparatus for determining an exact match in a ternary content addressable memory device
US6460112B1 (en) 1999-02-23 2002-10-01 Netlogic Microsystems, Llc Method and apparatus for determining a longest prefix match in a content addressable memory device
US6499081B1 (en) 1999-02-23 2002-12-24 Netlogic Microsystems, Inc. Method and apparatus for determining a longest prefix match in a segmented content addressable memory device
US6574702B2 (en) 1999-02-23 2003-06-03 Netlogic Microsystems, Inc. Method and apparatus for determining an exact match in a content addressable memory device
US6892272B1 (en) 1999-02-23 2005-05-10 Netlogic Microsystems, Inc. Method and apparatus for determining a longest prefix match in a content addressable memory device
US6137707A (en) * 1999-03-26 2000-10-24 Netlogic Microsystems Method and apparatus for simultaneously performing a plurality of compare operations in content addressable memory device
US6362990B1 (en) 1999-09-10 2002-03-26 Sibercore Technologies Three port content addressable memory device and methods for implementing the same
US6553453B1 (en) 1999-09-10 2003-04-22 Sibercore Technologies, Inc. Variable width content addressable memory device for searching variable width data
US6275406B1 (en) 1999-09-10 2001-08-14 Sibercore Technologies, Inc. Content address memory circuit with redundant array and method for implementing the same
US6339539B1 (en) 1999-09-10 2002-01-15 Sibercore Technologies, Inc. Content addressable memory having read/write capabilities that do not interrupt continuous search cycles
US6392910B1 (en) 1999-09-10 2002-05-21 Sibercore Technologies, Inc. Priority encoder with multiple match function for content addressable memories and methods for implementing the same
US7143231B1 (en) 1999-09-23 2006-11-28 Netlogic Microsystems, Inc. Method and apparatus for performing packet classification for policy-based packet routing
US6567340B1 (en) 1999-09-23 2003-05-20 Netlogic Microsystems, Inc. Memory storage cell based array of counters
US6944709B2 (en) 1999-09-23 2005-09-13 Netlogic Microsystems, Inc. Content addressable memory with block-programmable mask write mode, word width and priority
US7110407B1 (en) 1999-09-23 2006-09-19 Netlogic Microsystems, Inc. Method and apparatus for performing priority encoding in a segmented classification system using enable signals
US7272027B2 (en) * 1999-09-23 2007-09-18 Netlogic Microsystems, Inc. Priority circuit for content addressable memory
US6934795B2 (en) 1999-09-23 2005-08-23 Netlogic Microsystems, Inc. Content addressable memory with programmable word width and programmable priority
US7487200B1 (en) 1999-09-23 2009-02-03 Netlogic Microsystems, Inc. Method and apparatus for performing priority encoding in a segmented classification system
US20030093613A1 (en) * 2000-01-14 2003-05-15 David Sherman Compressed ternary mask system and method
US6640220B1 (en) 2000-03-14 2003-10-28 Aeroflex Utmc Microelectronic Systems, Inc. Search coprocessor subsystem having multiple search engines and dedicated key-table memory for connection to a computer system
US6493793B1 (en) * 2000-06-16 2002-12-10 Netlogic Microsystems, Inc. Content addressable memory device having selective cascade logic and method for selectively combining match information in a CAM device
US7865747B2 (en) * 2000-10-31 2011-01-04 International Business Machines Corporation Adaptive issue queue for reduced power at high performance
US6510069B2 (en) * 2001-01-19 2003-01-21 Pien Chien Content addressable memory apparatus and method of operating the same
US6556466B2 (en) 2001-04-26 2003-04-29 International Business Machines Corporation Method and structure for a CAMRAM cache memory
US6549442B1 (en) 2002-07-25 2003-04-15 Neomagic Corp. Hardware-assisted fast bank-swap in a content-addressable-memory (CAM) processor
JP2004206242A (ja) * 2002-12-24 2004-07-22 Renesas Technology Corp 半導体回路
EP1671217B1 (de) * 2003-10-11 2007-12-26 Spans Logic Inc. Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen
US7266635B1 (en) * 2004-07-22 2007-09-04 Marvell Semiconductor Israel Ltd. Address lookup apparatus having memory and content addressable memory
US7599044B2 (en) 2005-06-23 2009-10-06 Apple Inc. Method and apparatus for remotely detecting presence
US7242169B2 (en) * 2005-03-01 2007-07-10 Apple Inc. Method and apparatus for voltage compensation for parasitic impedance
US7577930B2 (en) 2005-06-23 2009-08-18 Apple Inc. Method and apparatus for analyzing integrated circuit operations
US9298311B2 (en) * 2005-06-23 2016-03-29 Apple Inc. Trackpad sensitivity compensation
US7433191B2 (en) * 2005-09-30 2008-10-07 Apple Inc. Thermal contact arrangement
US7598711B2 (en) * 2005-11-23 2009-10-06 Apple Inc. Power source switchover apparatus and method
US7539030B2 (en) * 2006-03-28 2009-05-26 Applied Wireless Identification Group, Inc. Attribute cache memory
US20110137245A1 (en) * 2007-09-12 2011-06-09 Cook Medical Technologies Llc Balloon catheter with embedded rod
JP5140849B2 (ja) * 2008-02-13 2013-02-13 ルネサスエレクトロニクス株式会社 内容参照メモリ
JP2013073271A (ja) * 2011-09-26 2013-04-22 Fujitsu Ltd アドレス変換装置、アドレス変換装置の制御方法及び演算処理装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4058851A (en) * 1976-10-18 1977-11-15 Sperry Rand Corporation Conditional bypass of error correction for dual memory access time selection
US4241401A (en) * 1977-12-19 1980-12-23 Sperry Corporation Virtual address translator utilizing interrupt level code
JPS5664388A (en) * 1979-10-30 1981-06-01 Toyo Communication Equip Trend graph display device
DE3138993A1 (de) * 1981-09-30 1983-04-14 Siemens AG, 1000 Berlin und 8000 München Speicherzelle, assoziativspeicher und verfahren zu deren betrieb
JPS58212698A (ja) * 1982-06-04 1983-12-10 Matsushita Electric Ind Co Ltd 記憶装置
JPS59220838A (ja) * 1983-05-27 1984-12-12 Nippon Telegr & Teleph Corp <Ntt> 連想メモリ装置
US4670858A (en) * 1983-06-07 1987-06-02 Tektronix, Inc. High storage capacity associative memory
US4532606A (en) * 1983-07-14 1985-07-30 Burroughs Corporation Content addressable memory cell with shift capability
JPS6059595A (ja) * 1983-09-13 1985-04-05 Matsushita Electric Ind Co Ltd 符号化回路
JPS60136097A (ja) * 1983-12-23 1985-07-19 Hitachi Ltd 連想メモリ装置
US4669043A (en) * 1984-02-17 1987-05-26 Signetics Corporation Memory access controller
US4656626A (en) * 1984-12-14 1987-04-07 Itt Corporation Apparatus and method for providing dynamically assigned switch paths
US4680760A (en) * 1985-08-05 1987-07-14 Motorola, Inc. Accelerated test apparatus and support logic for a content addressable memory

Also Published As

Publication number Publication date
DE3689357D1 (de) 1994-01-13
EP0228917B1 (de) 1993-12-01
ES2046175T3 (es) 1994-02-01
ATE98032T1 (de) 1993-12-15
JPS62180596A (ja) 1987-08-07
EP0228917A3 (en) 1990-12-12
EP0228917A2 (de) 1987-07-15
US4758982A (en) 1988-07-19

Similar Documents

Publication Publication Date Title
DE3689357D1 (de) Digitaler Lese-/Schreibspeicher.
KR920013132A (ko) 우선변환 참조 버퍼
KR890008691A (ko) 데이타 프로세서 디바이스
AT374932B (de) Datenverarbeitungsanlage mit adressuebersetzeranordnung
KR870003430A (ko) 반도체 집적 회로장치
KR850006746A (ko) 프로그램 가능판독 메모리장치 및 그를 이용한 메모리 시스템
DE3582976D1 (de) Datenverzoegerungs- und speicherschaltung.
KR850007148A (ko) 고집적 밀도를 가능케하는 dram용 데이터 입출력 회로
KR920002393A (ko) 자동차용 입력인터페이스
KR920003162A (ko) 다포트 캐시 메모리
IT1159144B (it) Memoria di sola lettura realizzata con transistori fet
KR920003152A (ko) 다중 인터럽트 처리회로
KR920007187A (ko) 반도체 기억장치
KR890000977A (ko) 어드레스 변환 장치
JPS5282035A (en) Data processing unit
KR900702450A (ko) 미니컴퓨터용 병렬 스트링 프로세서 및 방법
KR920001532A (ko) 이중포트메모리장치
SU1012229A1 (ru) Многоканальное устройство дл ввода информации
FR2315744A1 (fr) Dispositif auxiliaire d&#39;adressage virtuel
ATE25454T1 (de) Ton-quelle fuer vermittlungssysteme.
JPS55112661A (en) Memory control unit
KR870010742A (ko) 영상 기억장치
JPS5441628A (en) Semiconductor memory unit
KR880008331A (ko) 다이나믹 램
JPS6488841A (en) Buffer memory access control system

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee