JP2005501369A - コンフィギュレーション可能なクラス・ベースの記憶区画を有するコンテント・アドレサブル・メモリ - Google Patents

コンフィギュレーション可能なクラス・ベースの記憶区画を有するコンテント・アドレサブル・メモリ Download PDF

Info

Publication number
JP2005501369A
JP2005501369A JP2003522937A JP2003522937A JP2005501369A JP 2005501369 A JP2005501369 A JP 2005501369A JP 2003522937 A JP2003522937 A JP 2003522937A JP 2003522937 A JP2003522937 A JP 2003522937A JP 2005501369 A JP2005501369 A JP 2005501369A
Authority
JP
Japan
Prior art keywords
cam
block
storage
address
match
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.)
Pending
Application number
JP2003522937A
Other languages
English (en)
Japanese (ja)
Other versions
JP2005501369A5 (https=
Inventor
ペレイラ，ホセ・ピー
スリニヴァサン，ヴァラダラジャン
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.)
Netlogic I LLC
Original Assignee
Netlogic Microsystems 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 Netlogic Microsystems Inc filed Critical Netlogic Microsystems Inc
Publication of JP2005501369A publication Critical patent/JP2005501369A/ja
Publication of JP2005501369A5 publication Critical patent/JP2005501369A5/ja
Pending legal-status Critical Current

Links

Images

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 OR CALCULATING; 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Logic Circuits (AREA)
  • Storage Device Security (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2003522937A 2001-08-27 2002-08-27 コンフィギュレーション可能なクラス・ベースの記憶区画を有するコンテント・アドレサブル・メモリ Pending JP2005501369A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/940,832 US6542391B2 (en) 2000-06-08 2001-08-27 Content addressable memory with configurable class-based storage partition
PCT/US2002/027343 WO2003019566A1 (en) 2001-08-27 2002-08-27 Content addressable memory with configurable class-based storage partition

Publications (2)

Publication Number Publication Date
JP2005501369A true JP2005501369A (ja) 2005-01-13
JP2005501369A5 JP2005501369A5 (https=) 2006-01-05

Family

ID=25475501

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003522937A Pending JP2005501369A (ja) 2001-08-27 2002-08-27 コンフィギュレーション可能なクラス・ベースの記憶区画を有するコンテント・アドレサブル・メモリ

Country Status (4)

Country Link
US (4) US6542391B2 (https=)
EP (1) EP1428219B1 (https=)
JP (1) JP2005501369A (https=)
WO (1) WO2003019566A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9502112B2 (en) 2015-02-25 2016-11-22 Renesas Electronics Corporation Semiconductor memory device

Families Citing this family (126)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6763425B1 (en) * 2000-06-08 2004-07-13 Netlogic Microsystems, Inc. Method and apparatus for address translation in a partitioned content addressable memory device
US6542391B2 (en) * 2000-06-08 2003-04-01 Netlogic Microsystems, Inc. Content addressable memory with configurable class-based storage partition
US6813680B1 (en) 2000-06-14 2004-11-02 Netlogic Microsystems, Inc. Method and apparatus for loading comparand data into a content addressable memory system
US6934795B2 (en) * 1999-09-23 2005-08-23 Netlogic Microsystems, Inc. Content addressable memory with programmable word width and programmable priority
US6801981B1 (en) 2000-06-14 2004-10-05 Netlogic Microsystems, Inc. Intra-row configurability of content addressable memory
US6944709B2 (en) * 1999-09-23 2005-09-13 Netlogic Microsystems, Inc. Content addressable memory with block-programmable mask write mode, word width and priority
CA2310295C (en) * 2000-05-31 2010-10-05 Satech Group A.B. Limited Liability Company Multiple match detection circuit and method
US6560670B1 (en) * 2000-06-14 2003-05-06 Netlogic Microsystems, Inc. Inter-row configurability of content addressable memory
US6941417B1 (en) * 2000-12-15 2005-09-06 Shahram Abdollahi-Alibeik High-speed low-power CAM-based search engine
JP2002237190A (ja) * 2001-02-07 2002-08-23 Kawasaki Microelectronics Kk 連想メモリ装置およびその構成方法
US6700827B2 (en) 2001-02-08 2004-03-02 Integrated Device Technology, Inc. Cam circuit with error correction
US7669005B1 (en) * 2001-06-18 2010-02-23 Netlogic Microsystems, Inc. Content addressable memory (CAM) devices having soft priority resolution circuits therein and methods of operating same
US7043673B1 (en) 2001-08-03 2006-05-09 Netlogic Microsystems, Inc. Content addressable memory with priority-biased error detection sequencing
US7237156B1 (en) 2001-08-03 2007-06-26 Netlogic Microsystems, Inc. Content addressable memory with error detection
US7283380B1 (en) 2001-08-03 2007-10-16 Netlogic Microsystems, Inc. Content addressable memory with selective error logging
US7257763B1 (en) 2001-08-03 2007-08-14 Netlogic Microsystems, Inc. Content addressable memory with error signaling
US6597595B1 (en) 2001-08-03 2003-07-22 Netlogic Microsystems, Inc. Content addressable memory with error detection signaling
US6822886B2 (en) * 2001-09-24 2004-11-23 Micron Technology, Inc. Reducing signal swing in a match detection circuit
US6781856B2 (en) * 2001-09-25 2004-08-24 Micron Technology, Inc. Tertiary CAM cell
US7301961B1 (en) 2001-12-27 2007-11-27 Cypress Semiconductor Corportion Method and apparatus for configuring signal lines according to idle codes
US7117300B1 (en) 2001-12-27 2006-10-03 James David V Method and apparatus for restricted search operation in content addressable memory (CAM) devices
US7401180B1 (en) * 2001-12-27 2008-07-15 Netlogic Microsystems, Inc. Content addressable memory (CAM) device having selectable access and method therefor
US6954823B1 (en) * 2001-12-27 2005-10-11 Cypress Semiconductor Corporation Search engine device and method for generating output search responses from multiple input search responses
US7185141B1 (en) * 2001-12-27 2007-02-27 Netlogic Microsystems, Inc. Apparatus and method for associating information values with portions of a content addressable memory (CAM) device
US6867991B1 (en) 2003-07-03 2005-03-15 Integrated Device Technology, Inc. Content addressable memory devices with virtual partitioning and methods of operating the same
US6972978B1 (en) 2002-03-15 2005-12-06 Integrated Device Technology, Inc. Content addressable memory (CAM) devices with block select and pipelined virtual sector look-up control and methods of operating same
US6745280B2 (en) * 2002-03-28 2004-06-01 Integrated Device Technology, Inc. Content addressable memories having entries stored therein with independently searchable weight fields and methods of operating same
JP2003324464A (ja) * 2002-04-30 2003-11-14 Fujitsu Ltd データ検索装置及びデータ検索方法
US20050286282A1 (en) * 2002-05-30 2005-12-29 Terminus Technology Limited Associative memory having a mask function for use in a network router
JP4105910B2 (ja) * 2002-07-12 2008-06-25 富士通株式会社 連想メモリ装置及びそれを用いた中継装置
US6842358B2 (en) 2002-08-01 2005-01-11 Netlogic Microsystems, Inc. Content addressable memory with cascaded array
US7065609B2 (en) * 2002-08-10 2006-06-20 Cisco Technology, Inc. Performing lookup operations using associative memories optionally including selectively determining which associative memory blocks to use in identifying a result and possibly propagating error indications
WO2004015593A2 (en) * 2002-08-10 2004-02-19 Cisco Technology, Inc. Associative memory with enhanced capabilities
US7441074B1 (en) 2002-08-10 2008-10-21 Cisco Technology, Inc. Methods and apparatus for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation
JP2004094338A (ja) * 2002-08-29 2004-03-25 Seiko Epson Corp 半導体集積回路
US7219187B1 (en) * 2002-08-30 2007-05-15 Netlogic Microsystems, Inc. Search parameter table in a content addressable memory
JP2004102799A (ja) * 2002-09-11 2004-04-02 Nec Electronics Corp レジスタファイル及びレジスタファイルの設計方法
US6983428B2 (en) * 2002-09-24 2006-01-03 Sandisk Corporation Highly compact non-volatile memory and method thereof
ITRM20020493A1 (it) * 2002-10-02 2004-04-03 St Microelectronics Srl Memoria cam non volatile di tipo and.
US7205986B2 (en) * 2002-12-18 2007-04-17 Semiconductor Energy Laboratory Co., Ltd. Image display device and testing method of the same
US7139866B2 (en) * 2002-12-30 2006-11-21 Micron Technology, Inc. CAM with automatic writing to the next free address
US6944710B2 (en) * 2002-12-30 2005-09-13 Micron Technology, Inc. Multiple category CAM
US6934798B2 (en) * 2002-12-30 2005-08-23 Micron Technology, Inc. CAM with policy based bandwidth allocation
US7099992B2 (en) * 2002-12-30 2006-08-29 Micron Technology, Inc. Distributed programmable priority encoder capable of finding the longest match in a single operation
US6996664B2 (en) * 2003-01-22 2006-02-07 Micron Technology, Inc. Ternary content addressable memory with enhanced priority matching
US6833732B2 (en) * 2003-02-05 2004-12-21 Winbond Electronics Corp. Output signal circuit capable of automatically detecting polarity
WO2004086070A1 (ja) 2003-03-25 2004-10-07 Semiconductor Energy Laboratory Co. Ltd. 半導体装置の検査回路、および検査方法
US7426518B2 (en) 2003-03-28 2008-09-16 Netlogic Microsystems, Inc. System and method for efficiently searching a forwarding database that is split into a bounded number of sub-databases having a bounded size
US7328301B2 (en) * 2003-04-07 2008-02-05 Intel Corporation Dynamically mapping block-alterable memories
US20040236902A1 (en) * 2003-05-19 2004-11-25 Integrated Silicon Solution, Inc. Data distribution in content addressable memory
JP4346975B2 (ja) * 2003-06-27 2009-10-21 株式会社ルネサステクノロジ 連想メモリ機能付き集積回路及び侵入検知装置
US6870749B1 (en) 2003-07-15 2005-03-22 Integrated Device Technology, Inc. Content addressable memory (CAM) devices with dual-function check bit cells that support column redundancy and check bit cells with reduced susceptibility to soft errors
US7193876B1 (en) 2003-07-15 2007-03-20 Kee Park Content addressable memory (CAM) arrays having memory cells therein with different susceptibilities to soft errors
US6987684B1 (en) 2003-07-15 2006-01-17 Integrated Device Technology, Inc. Content addressable memory (CAM) devices having multi-block error detection logic and entry selective error correction logic therein
US20050044297A1 (en) * 2003-08-18 2005-02-24 Eugene Feng Memory device operable with a plurality of protocols
US7451267B1 (en) * 2003-09-23 2008-11-11 Netlogic Microsystems, Inc. Method and apparatus for learn and related operations in network search engine
CA2540213C (en) * 2003-10-11 2013-02-12 Spans Logic Inc. Memory and power efficient mechanism for fast table lookup
US7254748B1 (en) * 2003-10-14 2007-08-07 Netlogic Microsystems, Inc. Error correcting content addressable memory
US7099226B2 (en) * 2003-10-14 2006-08-29 Atmel Corporation Functional register decoding system for multiple plane operation
KR100541653B1 (ko) * 2003-10-16 2006-01-10 삼성전자주식회사 반도체 장치의 신호 송수신 방법
US7934198B2 (en) * 2003-10-17 2011-04-26 Netlogic Microsystems, Inc. Prefix matching structure and method for fast packet switching
US7080195B2 (en) * 2003-10-22 2006-07-18 Cisco Technology, Inc. Merging indications of matching items of multiple groups and possibly associated with skip conditions to identify winning entries of particular use for implementing access control lists
US7304875B1 (en) 2003-12-17 2007-12-04 Integrated Device Technology. Inc. Content addressable memory (CAM) devices that support background BIST and BISR operations and methods of operating same
US7120732B2 (en) * 2004-02-24 2006-10-10 International Business Machines Corporation Content addressable memory structure
US7464217B2 (en) * 2004-02-24 2008-12-09 International Business Machines Corporation Design structure for content addressable memory
US7187571B1 (en) * 2004-04-09 2007-03-06 Integrated Device Technology, Inc. Method and apparatus for CAM with reduced cross-coupling interference
US7739445B1 (en) 2004-06-11 2010-06-15 Srinivasan Venkatachary Circuit, apparatus, and method for extracting multiple matching entries from a content addressable memory (CAM) device
US7336536B2 (en) * 2004-06-25 2008-02-26 Micron Technology, Inc. Handling defective memory blocks of NAND memory devices
US7281083B2 (en) * 2004-06-30 2007-10-09 Intel Corporation Network processor with content addressable memory (CAM) mask
US7319602B1 (en) * 2004-07-01 2008-01-15 Netlogic Microsystems, Inc Content addressable memory with twisted data lines
US7603346B1 (en) 2004-07-23 2009-10-13 Netlogic Microsystems, Inc. Integrated search engine devices having pipelined search and b-tree maintenance sub-engines therein
US7725450B1 (en) 2004-07-23 2010-05-25 Netlogic Microsystems, Inc. Integrated search engine devices having pipelined search and tree maintenance sub-engines therein that maintain search coherence during multi-cycle update operations
US7653619B1 (en) 2004-07-23 2010-01-26 Netlogic Microsystems, Inc. Integrated search engine devices having pipelined search and tree maintenance sub-engines therein that support variable tree height
US8886677B1 (en) 2004-07-23 2014-11-11 Netlogic Microsystems, Inc. Integrated search engine devices that support LPM search operations using span prefix masks that encode key prefix length
US7747599B1 (en) 2004-07-23 2010-06-29 Netlogic Microsystems, Inc. Integrated search engine devices that utilize hierarchical memories containing b-trees and span prefix masks to support longest prefix match search operations
US8069269B2 (en) * 2004-08-04 2011-11-29 Emc Corporation Methods and apparatus for accessing content in a virtual pool on a content addressable storage system
US7590170B2 (en) * 2004-09-29 2009-09-15 Teradyne, Inc. Method and apparatus for measuring jitter
US7006400B1 (en) * 2004-10-12 2006-02-28 Tellabs Petaluma, Inc. Content addressable memory with reduced instantaneous current and power consumption during a search
US7518602B2 (en) * 2004-12-06 2009-04-14 Semiconductor Energy Laboratory Co., Ltd. Test circuit and display device having the same
US7149101B1 (en) 2004-12-15 2006-12-12 Netlogic Microsystems, Inc. Method and apparatus for smoothing current transients in a content addressable memory (CAM) device with dummy searches
US7304873B1 (en) 2005-01-25 2007-12-04 Netlogic Microsystems, Inc. Method for on-the-fly error correction in a content addressable memory (CAM) and device therefor
US7436688B1 (en) 2005-05-06 2008-10-14 Netlogic Microsystems, Inc. Priority encoder circuit and method
US7685107B2 (en) * 2005-06-07 2010-03-23 International Business Machines Corporation Apparatus, system, and method for scanning a partitioned data set
US7286379B1 (en) * 2005-09-08 2007-10-23 Lsi Corporation Content addressable memory (CAM) architecture and method of operating the same
EP1821571A1 (en) * 2006-02-15 2007-08-22 Oticon A/S Loop antenna for in the ear audio device
US8788706B2 (en) * 2006-02-27 2014-07-22 Vudu, Inc. Method and system for managing data transmission between devices behind network address translators (NATs)
US7697518B1 (en) 2006-09-15 2010-04-13 Netlogic Microsystems, Inc. Integrated search engine devices and methods of updating same using node splitting and merging operations
US7953721B1 (en) 2006-11-27 2011-05-31 Netlogic Microsystems, Inc. Integrated search engine devices that support database key dumping and methods of operating same
US7987205B1 (en) 2006-11-27 2011-07-26 Netlogic Microsystems, Inc. Integrated search engine devices having pipelined node maintenance sub-engines therein that support database flush operations
US7831626B1 (en) 2006-11-27 2010-11-09 Netlogic Microsystems, Inc. Integrated search engine devices having a plurality of multi-way trees of search keys therein that share a common root node
US8086641B1 (en) 2006-11-27 2011-12-27 Netlogic Microsystems, Inc. Integrated search engine devices that utilize SPM-linked bit maps to reduce handle memory duplication and methods of operating same
ITTO20060888A1 (it) * 2006-12-15 2008-06-16 St Microelectronics Srl "procedimento e sistema per la memorizzazione di dati, corrispondente prodotto informatico"
US8358654B1 (en) * 2007-04-26 2013-01-22 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for rule testing
US8085568B1 (en) 2007-06-29 2011-12-27 Netlogic Microsystems, Inc. Methods and circuits for placing unused content addressable memory (CAM) cells into low current states
US7886176B1 (en) 2007-09-24 2011-02-08 Integrated Device Technology, Inc. DDR memory system for measuring a clock signal by identifying a delay value corresponding to a changed logic state during clock signal transitions
US8631195B1 (en) 2007-10-25 2014-01-14 Netlogic Microsystems, Inc. Content addressable memory having selectively interconnected shift register circuits
US7716204B1 (en) 2007-12-21 2010-05-11 Netlogic Microsystems, Inc. Handle allocation managers and methods for integated circuit search engine devices
US7814267B1 (en) 2008-02-04 2010-10-12 Netlogic Microsystems, Inc. Processor with compare operations based on any of multiple compare data segments
US7782645B1 (en) 2008-02-04 2010-08-24 Netlogic Microsystems, Inc. Selective encoding of data values for memory cell blocks
US8332580B2 (en) * 2008-04-02 2012-12-11 Zikbit Ltd. System, method and apparatus for memory with embedded associative section for computations
US7801877B1 (en) 2008-04-14 2010-09-21 Netlogic Microsystems, Inc. Handle memory access managers and methods for integrated circuit search engine devices
US7869238B2 (en) * 2008-05-10 2011-01-11 Broadcom Corporation N-way mode content addressable memory array
WO2010017015A1 (en) * 2008-08-08 2010-02-11 Rambus Inc. Request-command encoding for reduced-data-rate testing
US8395920B2 (en) * 2009-06-30 2013-03-12 Taiwan Semiconductor Manufacturing Company, Ltd. Content addressable memory design
US9063840B1 (en) 2009-08-21 2015-06-23 Broadcom Corporation Multiple match detection for multiple flows in a content addressable memory
US8130525B2 (en) * 2009-10-09 2012-03-06 International Business Machines Corporation Method and apparatus for configuring a content-addressable memory (CAM) design as binary CAM or ternary CAM
US8625320B1 (en) 2010-08-31 2014-01-07 Netlogic Microsystems, Inc. Quaternary content addressable memory cell having one transistor pull-down stack
US8553441B1 (en) 2010-08-31 2013-10-08 Netlogic Microsystems, Inc. Ternary content addressable memory cell having two transistor pull-down stack
US8462532B1 (en) 2010-08-31 2013-06-11 Netlogic Microsystems, Inc. Fast quaternary content addressable memory cell
US8582338B1 (en) 2010-08-31 2013-11-12 Netlogic Microsystems, Inc. Ternary content addressable memory cell having single transistor pull-down stack
US8990631B1 (en) 2011-03-03 2015-03-24 Netlogic Microsystems, Inc. Packet format for error reporting in a content addressable memory
US8467213B1 (en) * 2011-03-22 2013-06-18 Netlogic Microsystems, Inc. Power limiting in a content search system
US8837188B1 (en) 2011-06-23 2014-09-16 Netlogic Microsystems, Inc. Content addressable memory row having virtual ground and charge sharing
US8773880B2 (en) 2011-06-23 2014-07-08 Netlogic Microsystems, Inc. Content addressable memory array having virtual ground nodes
US9299433B1 (en) 2011-12-02 2016-03-29 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for multi-range look-up
US9646053B2 (en) * 2013-03-12 2017-05-09 Oracle International Corporation OLTP compression of wide tables
US9495466B2 (en) 2013-11-27 2016-11-15 Oracle International Corporation LIDAR model with hybrid-columnar format and no indexes for spatial searches
US10726005B2 (en) * 2014-06-25 2020-07-28 Sap Se Virtual split dictionary for search optimization
US9396794B1 (en) * 2015-08-14 2016-07-19 Qualcomm Incorporated Matchline retention for mitigating search and write conflict
US10318588B2 (en) * 2017-07-01 2019-06-11 Cisco Technology, Inc. Searching varying selectable physical blocks of entries within a content-addressable memory
US10783953B2 (en) * 2017-12-04 2020-09-22 Advanced Micro Devices, Inc. Memory with expandable row width
JP2019114311A (ja) * 2017-12-22 2019-07-11 ルネサスエレクトロニクス株式会社 検索メモリおよび検索システム
US10984863B2 (en) * 2018-04-20 2021-04-20 Arm Limited Error detection and correction circuitry
DE102020128284A1 (de) * 2020-10-28 2022-04-28 Audi Aktiengesellschaft Verfahren zum Überwachen eines Datennetzwerks in einem Kraftfahrzeug sowie Switchvorrichtung und Kraftfahrzeug
EP4170977A1 (de) * 2021-10-22 2023-04-26 Audi AG Verfahren zum überwachen eines datennetzwerks in einem kraftfahrzeug sowie switchvorrichtung und kraftfahrzeug
EP4170978A1 (de) * 2021-10-22 2023-04-26 Audi AG Verfahren zum überwachen eines datenverkehrs zwischen steuergeräten eines kraftfahrzeugs sowie entsprechend ausgestattetes kraftfahrzeug

Family Cites Families (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3243281A (en) * 1962-04-03 1966-03-29 Reynolds Metals Co Extraction of aluminum using mercury containing mercuric halide
US3257648A (en) 1962-08-15 1966-06-21 Ibm Magnetic memory for magnetooptical readout
US3257646A (en) 1963-01-24 1966-06-21 Ibm Variable word length associative memory
US3353159A (en) 1964-12-11 1967-11-14 Burroughs Corp Associative memory with variable word length capacity
US3648254A (en) * 1969-12-31 1972-03-07 Ibm High-speed associative memory
US3675211A (en) 1970-09-08 1972-07-04 Ibm Data compaction using modified variable-length coding
DE2712575C2 (de) 1977-03-22 1985-12-19 Walter Dipl.-Ing. 8011 Putzbrunn Motsch Assoziatives Speichersystem in hochintegrierter Halbleitertechnik
JPS5489444A (en) 1977-12-27 1979-07-16 Fujitsu Ltd Associative memory processing system
NZ200043A (en) 1981-04-15 1986-01-24 W Maurer Producing soft ice-cream by fragmenting frozen block under gas-pressure
US4670858A (en) 1983-06-07 1987-06-02 Tektronix, Inc. High storage capacity associative memory
US4575818A (en) 1983-06-07 1986-03-11 Tektronix, Inc. Apparatus for in effect extending the width of an associative memory by serial matching of portions of the search pattern
JPS619748A (ja) 1984-06-25 1986-01-17 Nec Corp 入出力制御装置
US4622653A (en) 1984-10-29 1986-11-11 Texas Instruments Incorporated Block associative memory
US4656626A (en) 1984-12-14 1987-04-07 Itt Corporation Apparatus and method for providing dynamically assigned switch paths
JPS61198402A (ja) 1985-02-27 1986-09-02 Ozen Corp 録音内容に応じた複数の外部出力軸を有する簡易音響再生機
DE3801380A1 (de) 1987-01-20 1988-07-28 Nec Corp Zeichenfolge-erkennungsvorrichtung mit einem speicher, dessen speicherbereiche selektiv zugreifbar sind
US4845668A (en) 1987-12-10 1989-07-04 Raytheon Company Variable field content addressable memory
US4928260A (en) 1988-05-11 1990-05-22 Advanced Micro Devices, Inc. Content addressable memory array with priority encoder
US4996666A (en) 1988-08-12 1991-02-26 Duluk Jr Jerome F Content-addressable memory system capable of fully parallel magnitude comparisons
US5072422A (en) 1989-05-15 1991-12-10 E-Systems, Inc. Content-addressed memory system with word cells having select and match bits
US5164897A (en) * 1989-06-21 1992-11-17 Techpower, Inc. Automated method for selecting personnel matched to job criteria
US5053991A (en) 1989-10-06 1991-10-01 Sanders Associates, Inc. Content-addressable memory with soft-match capability
US5485418A (en) 1990-01-16 1996-01-16 Mitsubishi Denki Kabushiki Kaisha Associative memory
US5123105A (en) 1990-06-25 1992-06-16 Advanced Micro Devices, Inc. Priority encoder for a content addressable memory
US5440715A (en) 1990-06-27 1995-08-08 Advanced Micro Devices, Inc. Method and apparatus for expanding the width of a content addressable memory using a continuation bit
SE9002558D0 (sv) 1990-08-02 1990-08-02 Carlstedt Elektronik Ab Processor
US5257384A (en) * 1991-09-09 1993-10-26 Compaq Computer Corporation Asynchronous protocol for computer system manager
US5555397A (en) 1992-01-10 1996-09-10 Kawasaki Steel Corporation Priority encoder applicable to large capacity content addressable memory
JP2966638B2 (ja) 1992-04-17 1999-10-25 三菱電機株式会社 ダイナミック型連想メモリ装置
US5383146A (en) 1992-06-08 1995-01-17 Music Semiconductors, Inc. Memory with CAM and RAM partitions
US6000008A (en) 1993-03-11 1999-12-07 Cabletron Systems, Inc. Method and apparatus for matching data items of variable length in a content addressable memory
GB9308779D0 (en) 1993-04-28 1993-06-09 Plessey Semiconductors Ltd Contents addressable memory
US5444649A (en) 1993-06-10 1995-08-22 Apple Computer, Inc. Associative memory system having configurable means for comparing fields in an array of stored data words with corresponding one or more fields in a supplied argument word
JPH0721785A (ja) 1993-06-29 1995-01-24 Kawasaki Steel Corp 半導体メモリ
US5483480A (en) 1993-07-22 1996-01-09 Kawasaki Steel Corporation Method of using associative memories and an associative memory
US5394353A (en) 1993-09-20 1995-02-28 Motorola, Inc. Flipflop and control circuit in a content addressable memory
KR950034265A (ko) 1994-02-10 1995-12-28 도자끼 시노부 연상메모리
GB9406747D0 (en) * 1994-04-06 1994-05-25 Abdullah Ayad A Data base searching system
US5860085A (en) 1994-08-01 1999-01-12 Cypress Semiconductor Corporation Instruction set for a content addressable memory array with read/write circuits and an interface register logic block
US5649149A (en) 1994-08-01 1997-07-15 Cypress Semiconductor Corporation Integrated content addressable memory array with processing logical and a host computer interface
JP3703518B2 (ja) 1995-03-30 2005-10-05 川崎マイクロエレクトロニクス株式会社 連想メモリシステム
JP3125884B2 (ja) 1995-04-18 2001-01-22 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 内容アドレス記憶装置
US5642322A (en) 1995-05-24 1997-06-24 Kawasaki Steel Corporation Layout of semiconductor memory and content-addressable memory
JP3162264B2 (ja) * 1995-05-30 2001-04-25 シャープ株式会社 フラッシュメモリの書換え方法
JP2812262B2 (ja) 1995-08-31 1998-10-22 日本電気株式会社 連想記憶装置
US6041389A (en) 1995-11-16 2000-03-21 E Cirrus Logic, Inc. Memory architecture using content addressable memory, and systems and methods using the same
JP3816560B2 (ja) * 1995-12-25 2006-08-30 株式会社ルネサステクノロジ 連想メモリ回路のテスト方法及び連想メモリ回路のテスト回路
US5576985A (en) 1996-03-25 1996-11-19 Holtz; Klaus Integrated content addressable read only memory
US6069573A (en) * 1996-06-17 2000-05-30 Hewlett-Packard Company Match and match address signal prioritization in a content addressable memory encoder
US5978885A (en) * 1996-06-17 1999-11-02 Hewlett Packard Co. Method and apparatus for self-timing associative data memory
US5841874A (en) * 1996-08-13 1998-11-24 Motorola, Inc. Ternary CAM memory architecture and methodology
FR2752584A1 (fr) * 1996-08-26 1998-02-27 Coatex Sa Agent compatible avec les tensioactifs utilises en detergence ou cosmetique
US5956336A (en) * 1996-09-27 1999-09-21 Motorola, Inc. Apparatus and method for concurrent search content addressable memory circuit
US5706224A (en) 1996-10-10 1998-01-06 Quality Semiconductor, Inc. Content addressable memory and random access memory partition circuit
CA2227500C (en) 1997-02-06 2001-08-14 Northern Telecom Limited Content addressable memory
US5920886A (en) 1997-03-14 1999-07-06 Music Semiconductor Corporation Accelerated hierarchical address filtering and translation using binary and ternary CAMs
US6011795A (en) 1997-03-20 2000-01-04 Washington University Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes
JP3038649B2 (ja) 1997-04-16 2000-05-08 日本電気株式会社 連想検索装置および方法
US5818788A (en) * 1997-05-30 1998-10-06 Nec Corporation Circuit technique for logic integrated DRAM with SIMD architecture and a method for controlling low-power, high-speed and highly reliable operation
JP3036467B2 (ja) 1997-06-19 2000-04-24 日本電気株式会社 最長一致検出装置
US6006306A (en) 1997-07-02 1999-12-21 Xylan Corporation Integrated circuit with stage-implemented content-addressable memory cell
US6181698B1 (en) 1997-07-09 2001-01-30 Yoichi Hariguchi Network routing table using content addressable memory
US5943252A (en) 1997-09-04 1999-08-24 Northern Telecom Limited Content addressable memory
US6018524A (en) * 1997-09-09 2000-01-25 Washington University Scalable high speed IP routing lookups
US5930790A (en) 1997-09-25 1999-07-27 Xerox Corporation String-match array for substitutional compression
JP3623082B2 (ja) 1997-09-26 2005-02-23 日本電信電話株式会社 連想メモリモジュール
AU1092599A (en) 1997-10-30 1999-05-24 Netlogic Microsystems, Inc. Synchronous content addressable memory with single cycle operation
JP3190868B2 (ja) 1997-11-21 2001-07-23 エヌイーシーマイクロシステム株式会社 連想メモリ装置
US6147890A (en) 1997-12-30 2000-11-14 Kawasaki Steel Corporation FPGA with embedded content-addressable memory
US6161144A (en) 1998-01-23 2000-12-12 Alcatel Internetworking (Pe), Inc. Network switching device with concurrent key lookups
JP3196720B2 (ja) 1998-03-20 2001-08-06 日本電気株式会社 連想メモリ制御回路及び制御方法
JP4083302B2 (ja) * 1998-08-12 2008-04-30 株式会社東芝 動画像スクランブル／デスクランブル装置
US6289414B1 (en) 1998-10-08 2001-09-11 Music Semiconductors, Inc. Partially ordered cams used in ternary hierarchical address searching/sorting
US6081440A (en) 1998-11-05 2000-06-27 Lara Technology, Inc. Ternary content addressable memory (CAM) having fast insertion and deletion of data values
US6266262B1 (en) 1998-11-05 2001-07-24 Lara Technology, Inc. Enhanced binary content addressable memory for longest prefix address matching
US6237061B1 (en) 1999-01-05 2001-05-22 Netlogic Microsystems, Inc. Method for longest prefix matching in a content addressable memory
US5999435A (en) 1999-01-15 1999-12-07 Fast-Chip, Inc. Content addressable memory device
US6044005A (en) 1999-02-03 2000-03-28 Sibercore Technologies Incorporated Content addressable memory storage device
US6253280B1 (en) 1999-03-19 2001-06-26 Lara Technology, Inc. Programmable multiple word width CAM architecture
JP3593920B2 (ja) 1999-05-10 2004-11-24 日本電気株式会社 連続検索動作可能な最短マスク出力機能付連想メモリ
JP3570323B2 (ja) 1999-05-11 2004-09-29 日本電気株式会社 アドレスに関するプレフィクスの格納方法
US6166938A (en) 1999-05-21 2000-12-26 Sandisk Corporation Data encoding for content addressable memories
US6275500B1 (en) 1999-08-09 2001-08-14 Motorola, Inc. Method and apparatus for dynamic control of talk groups in a wireless network
US6748484B1 (en) 1999-08-11 2004-06-08 Intel Corporation Match resolution circuit for an associative memory
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
US6542391B2 (en) * 2000-06-08 2003-04-01 Netlogic Microsystems, Inc. Content addressable memory with configurable class-based storage partition
US6374326B1 (en) * 1999-10-25 2002-04-16 Cisco Technology, Inc. Multiple bank CAM architecture and method for performing concurrent lookup operations
WO2001095336A2 (en) * 2000-06-08 2001-12-13 Netlogic Microsystems, Inc. Partitioned content addressable memory device
US6243281B1 (en) * 2000-06-14 2001-06-05 Netlogic Microsystems, Inc. Method and apparatus for accessing a segment of CAM cells in an intra-row configurable CAM system
US6252789B1 (en) 2000-06-14 2001-06-26 Netlogic Microsystems, Inc. Inter-row configurability of content addressable memory
JP4770168B2 (ja) 2004-12-17 2011-09-14 株式会社ニコン 走査変換装置、および電子カメラ

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9502112B2 (en) 2015-02-25 2016-11-22 Renesas Electronics Corporation Semiconductor memory device

Also Published As

Publication number Publication date
EP1428219A4 (en) 2004-09-22
US7230840B2 (en) 2007-06-12
US20050063241A1 (en) 2005-03-24
EP1428219A1 (en) 2004-06-16
WO2003019566A1 (en) 2003-03-06
US6711041B2 (en) 2004-03-23
US20040100811A1 (en) 2004-05-27
US6542391B2 (en) 2003-04-01
US20030123270A1 (en) 2003-07-03
US20020075714A1 (en) 2002-06-20
EP1428219B1 (en) 2013-08-21
US6831850B2 (en) 2004-12-14

Similar Documents

Publication Publication Date Title
US6711041B2 (en) Content addressable memory with configurable class-based storage partition
US6324087B1 (en) Method and apparatus for partitioning a content addressable memory device
US6243281B1 (en) Method and apparatus for accessing a segment of CAM cells in an intra-row configurable CAM system
US6499081B1 (en) Method and apparatus for determining a longest prefix match in a segmented content addressable memory device
US6934795B2 (en) Content addressable memory with programmable word width and programmable priority
US6757779B1 (en) Content addressable memory with selectable mask write mode
US6240485B1 (en) Method and apparatus for implementing a learn instruction in a depth cascaded content addressable memory system
US7325091B2 (en) Disabling defective blocks in a partitioned CAM device
US6944709B2 (en) Content addressable memory with block-programmable mask write mode, word width and priority
US6697911B2 (en) Synchronous content addressable memory
US6460112B1 (en) Method and apparatus for determining a longest prefix match in a content addressable memory device
US6687785B1 (en) Method and apparatus for re-assigning priority in a partitioned content addressable memory device
US6842358B2 (en) Content addressable memory with cascaded array
US6751701B1 (en) Method and apparatus for detecting a multiple match in an intra-row configurable CAM system
US6799243B1 (en) Method and apparatus for detecting a match in an intra-row configurable cam system
US6801981B1 (en) Intra-row configurability of content addressable memory
US6813680B1 (en) Method and apparatus for loading comparand data into a content addressable memory system
US6892272B1 (en) Method and apparatus for determining a longest prefix match in a content addressable memory device
US6795892B1 (en) Method and apparatus for determining a match address in an intra-row configurable cam device
EP1290697B1 (en) Partitioned content addressable memory device
WO2001097228A2 (en) Intra-row configurability of content addressable memory
WO2003019572A1 (en) Content addressable memory with programmable word width and programmable priority

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050729

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050729

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081205

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090305

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090312

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090605

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20091130