DE60216938D1 - Gleichzeitiges durchsuchen verschiedener tabellen in einem inhaltsadressierbaren speicher - Google Patents

Gleichzeitiges durchsuchen verschiedener tabellen in einem inhaltsadressierbaren speicher

Info

Publication number
DE60216938D1
DE60216938D1 DE60216938T DE60216938T DE60216938D1 DE 60216938 D1 DE60216938 D1 DE 60216938D1 DE 60216938 T DE60216938 T DE 60216938T DE 60216938 T DE60216938 T DE 60216938T DE 60216938 D1 DE60216938 D1 DE 60216938D1
Authority
DE
Germany
Prior art keywords
contentable
memory
different tables
simultaneously scrolling
scrolling different
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 - Lifetime
Application number
DE60216938T
Other languages
English (en)
Other versions
DE60216938T2 (de
Inventor
Varadarajan Srinivasan
Sandeep Khanna
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
Application granted granted Critical
Publication of DE60216938D1 publication Critical patent/DE60216938D1/de
Publication of DE60216938T2 publication Critical patent/DE60216938T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • 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

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)
  • Data Exchanges In Wide-Area Networks (AREA)
DE60216938T 2001-08-22 2002-08-21 Gleichzeitiges durchsuchen verschiedener tabellen in einem inhaltsadressierbaren speicher Expired - Lifetime DE60216938T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US935997 1986-11-28
US09/935,997 US6744652B2 (en) 2001-08-22 2001-08-22 Concurrent searching of different tables within a content addressable memory
PCT/US2002/026636 WO2003019571A1 (en) 2001-08-22 2002-08-21 Concurrent searching of different tables within a content addressable memory

Publications (2)

Publication Number Publication Date
DE60216938D1 true DE60216938D1 (de) 2007-02-01
DE60216938T2 DE60216938T2 (de) 2007-10-04

Family

ID=25468029

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60216938T Expired - Lifetime DE60216938T2 (de) 2001-08-22 2002-08-21 Gleichzeitiges durchsuchen verschiedener tabellen in einem inhaltsadressierbaren speicher

Country Status (5)

Country Link
US (2) US6744652B2 (de)
EP (1) EP1425755B1 (de)
JP (1) JP4076497B2 (de)
DE (1) DE60216938T2 (de)
WO (1) WO2003019571A1 (de)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6744652B2 (en) * 2001-08-22 2004-06-01 Netlogic Microsystems, Inc. Concurrent searching of different tables within a content addressable memory
JP3979486B2 (ja) * 2001-09-12 2007-09-19 株式会社ルネサステクノロジ 不揮発性記憶装置およびデータ格納方法
US7065083B1 (en) * 2001-10-04 2006-06-20 Cisco Technology, Inc. Method and apparatus for dynamically generating lookup words for content-addressable memories
US6993622B2 (en) * 2001-10-31 2006-01-31 Netlogic Microsystems, Inc. Bit level programming interface in a content addressable memory
US7210003B2 (en) * 2001-10-31 2007-04-24 Netlogic Microsystems, Inc. Comparand generation in a content addressable memory
WO2003038683A1 (en) * 2001-11-01 2003-05-08 Verisign, Inc. Transactional memory manager
US7813346B1 (en) * 2001-11-21 2010-10-12 Juniper Networks, Inc. Filter-based forwarding in a network
US7301961B1 (en) 2001-12-27 2007-11-27 Cypress Semiconductor Corportion Method and apparatus for configuring signal lines according to idle codes
US7401180B1 (en) * 2001-12-27 2008-07-15 Netlogic Microsystems, Inc. Content addressable memory (CAM) device having selectable access and method therefor
US7117300B1 (en) 2001-12-27 2006-10-03 James David V Method and apparatus for restricted search operation in content addressable memory (CAM) devices
US7237058B2 (en) * 2002-01-14 2007-06-26 Netlogic Microsystems, Inc. Input data selection for content addressable memory
US7219187B1 (en) * 2002-08-30 2007-05-15 Netlogic Microsystems, Inc. Search parameter table in a content addressable memory
US7680769B2 (en) * 2003-01-14 2010-03-16 International Business Machines Corporation Method of creating a database and search keys and for searching the database
US20060018142A1 (en) * 2003-08-11 2006-01-26 Varadarajan Srinivasan Concurrent searching of different tables within a content addressable memory
US7698118B2 (en) * 2004-04-15 2010-04-13 Mentor Graphics Corporation Logic design modeling and interconnection
GB0408868D0 (en) 2004-04-21 2004-05-26 Level 5 Networks Ltd Checking data integrity
GB0408870D0 (en) * 2004-04-21 2004-05-26 Level 5 Networks Ltd Processsing packet headers
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
GB0506403D0 (en) 2005-03-30 2005-05-04 Level 5 Networks Ltd Routing tables
EP1861778B1 (de) 2005-03-10 2017-06-21 Solarflare Communications Inc Datenverarbeitungssystem
GB0505300D0 (en) 2005-03-15 2005-04-20 Level 5 Networks Ltd Transmitting data
US8230167B1 (en) 2005-06-29 2012-07-24 Netlogic Microsystems, Inc. Block mapping circuit and method for memory device
US7853578B1 (en) * 2005-12-09 2010-12-14 Marvell International Ltd. High-performance pattern matching
GB0600417D0 (en) 2006-01-10 2006-02-15 Level 5 Networks Inc Virtualisation support
US8006114B2 (en) * 2007-03-09 2011-08-23 Analog Devices, Inc. Software programmable timing architecture
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
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
US8214305B1 (en) 2008-11-24 2012-07-03 Netlogic Microsystems, Inc. Pattern matching system and method for data streams, including deep packet inspection
US7907432B2 (en) * 2009-06-30 2011-03-15 Netlogic Microsystems, Inc. Content addressable memory device for simultaneously searching multiple flows
US9305115B1 (en) 2010-10-04 2016-04-05 Broadcom Corporation Method and apparatus for reducing power consumption during rule searches in a content search system
CN102122270B (zh) * 2011-02-23 2013-08-07 华为技术有限公司 在存储器中查找数据的方法和装置以及存储器
US8467213B1 (en) 2011-03-22 2013-06-18 Netlogic Microsystems, Inc. Power limiting in a content search system
US8861241B1 (en) 2011-09-01 2014-10-14 Netlogic Microsystems, Inc. Content search system having embedded power control units
US8639875B1 (en) 2011-09-06 2014-01-28 Netlogic Microsystems, Inc. Content search system having multiple pipelines
US9043448B1 (en) * 2012-05-08 2015-05-26 Gigamon Inc. Systems and methods for configuring a network component that involves TCAM
JP6170718B2 (ja) * 2012-11-21 2017-07-26 ルネサスエレクトロニクス株式会社 検索システム
ES2549188B1 (es) * 2014-04-23 2016-05-19 Univ Del Pais Vasco - Euskal Herriko Unibertsitatea (Upv/Ehu) Sistema y método de lectura y escritura de una memoria digital

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648254A (en) 1969-12-31 1972-03-07 Ibm High-speed associative memory
US5046046A (en) * 1978-03-10 1991-09-03 Intel Corporation Redundancy CAM using word line from memory
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
US4996666A (en) 1988-08-12 1991-02-26 Duluk Jr Jerome F Content-addressable memory system capable of fully parallel magnitude comparisons
US5088066A (en) * 1989-02-10 1992-02-11 Intel Corporation Redundancy decoding circuit using n-channel transistors
US5319762A (en) 1990-09-07 1994-06-07 The Mitre Corporation Associative memory capable of matching a variable indicator in one string of characters with a portion of another string
JP2966638B2 (ja) * 1992-04-17 1999-10-25 三菱電機株式会社 ダイナミック型連想メモリ装置
EP0594196B1 (de) 1992-10-22 1999-03-31 Cabletron Systems, Inc. Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers
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
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
US5870324A (en) 1995-04-18 1999-02-09 International Business Machines Corporation Contents-addressable memory
US5642322A (en) 1995-05-24 1997-06-24 Kawasaki Steel Corporation Layout of semiconductor memory and content-addressable memory
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
US5978885A (en) 1996-06-17 1999-11-02 Hewlett Packard Co. Method and apparatus for self-timing associative data memory
US6069573A (en) 1996-06-17 2000-05-30 Hewlett-Packard Company Match and match address signal prioritization in a content addressable memory encoder
US5956336A (en) 1996-09-27 1999-09-21 Motorola, Inc. Apparatus and method for concurrent search content addressable memory circuit
JP3036467B2 (ja) 1997-06-19 2000-04-24 日本電気株式会社 最長一致検出装置
US6226710B1 (en) 1997-11-14 2001-05-01 Utmc Microelectronic Systems Inc. Content addressable memory (CAM) engine
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 日本電気株式会社 連想メモリ制御回路及び制御方法
US6424659B2 (en) * 1998-07-17 2002-07-23 Network Equipment Technologies, Inc. Multi-layer switching apparatus and method
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
US6275406B1 (en) * 1999-09-10 2001-08-14 Sibercore Technologies, Inc. Content address memory circuit with redundant array and method for implementing the same
US6324087B1 (en) * 2000-06-08 2001-11-27 Netlogic Microsystems, Inc. Method and apparatus for partitioning a content addressable memory device
US6249467B1 (en) * 1999-10-18 2001-06-19 Netlogic Microsystems, Inc Row redundancy in a content addressable memory
US6374326B1 (en) 1999-10-25 2002-04-16 Cisco Technology, Inc. Multiple bank CAM architecture and method for performing concurrent lookup operations
US6633953B2 (en) * 2000-02-08 2003-10-14 Hywire Ltd. Range content-addressable memory
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
CA2313275C (en) * 2000-06-30 2006-10-17 Mosaid Technologies Incorporated Searchline control circuit and power reduction method
US6629099B2 (en) * 2000-12-07 2003-09-30 Integrated Silicon Solution, Inc. Paralleled content addressable memory search engine
US20020126672A1 (en) * 2001-01-10 2002-09-12 Nelson Chow Method and apparatus for a flexible and reconfigurable packet classifier using content addressable memory
US6691252B2 (en) * 2001-02-23 2004-02-10 Hewlett-Packard Development Company, L.P. Cache test sequence for single-ported row repair CAM
US6373758B1 (en) * 2001-02-23 2002-04-16 Hewlett-Packard Company System and method of operating a programmable column fail counter for redundancy allocation
US6525987B2 (en) * 2001-05-23 2003-02-25 Tachyon Semiconductor Corporation Dynamically configured storage array utilizing a split-decoder
US6744652B2 (en) * 2001-08-22 2004-06-01 Netlogic Microsystems, Inc. Concurrent searching of different tables within a content addressable memory
US7210003B2 (en) * 2001-10-31 2007-04-24 Netlogic Microsystems, Inc. Comparand generation in a content addressable memory
US6993622B2 (en) * 2001-10-31 2006-01-31 Netlogic Microsystems, Inc. Bit level programming interface in a content addressable memory
US7237058B2 (en) * 2002-01-14 2007-06-26 Netlogic Microsystems, Inc. Input data selection for content addressable memory

Also Published As

Publication number Publication date
JP4076497B2 (ja) 2008-04-16
US6967855B2 (en) 2005-11-22
JP2005501448A (ja) 2005-01-13
DE60216938T2 (de) 2007-10-04
EP1425755B1 (de) 2006-12-20
EP1425755A4 (de) 2005-11-09
WO2003019571A1 (en) 2003-03-06
US20030039135A1 (en) 2003-02-27
EP1425755A1 (de) 2004-06-09
US6744652B2 (en) 2004-06-01
US20040032775A1 (en) 2004-02-19
WO2003019571A9 (en) 2003-08-14

Similar Documents

Publication Publication Date Title
DE60216938D1 (de) Gleichzeitiges durchsuchen verschiedener tabellen in einem inhaltsadressierbaren speicher
DE602004010303D1 (de) Mehrere schnittstellen in einem speichergehäuse
DE602004005956D1 (de) Ortung von Erntegut in einem Arbeitsbereich
DE60226757D1 (de) Ursachenfindung von abweichungen in einem geregelten prozess
DE60222798D1 (de) Verfahren zum garantierten mediumzugriff in einen drahtlosen netzwerk
DE60130236D1 (de) Integrierter modularer verbinder in einem bohrgestänge
DE69904241T2 (de) Konfigurierbarer logischer block in einem nutzerprogrammierbaren gatterfeld mit einer vielzwecklogig/speicherschaltung
DE60303407D1 (de) Mehrachsige Schleifenantenne in Chip-Form
DE60208310D1 (de) Dreidimensionaler grosser Speicher mit wahlfreiem Zugriff
DE60111108D1 (de) Verbesserung in einem Ekonomiserkreislauf
CY2008006I1 (el) Παραγωγα τροπανιου χρησιμα στη θepαπευτικη
AU2003225862A8 (en) Keeping pets in a defined boundary having exclusion areas
DE602004028435D1 (de) Anzeigesteuergerät mit einem Anzeigespeicher
DE602004022489D1 (de) in einem Zeitsprung Ultra-Breitband Signal
NO20034338L (no) Ekspanderbart verktöy nede i brönnen
DE60131818D1 (de) Rückbildung in einem Mehrträgerempfänger
DE60219597D1 (de) Strichcodeleser und Brotzubereitungsmaschine mit einem Strichcodeleser
DE60215890D1 (de) Münzbehälter in einem Spielautomat
FI20030734A (fi) Paperinvalmistuksessa käyttökelpoinen komponentti ja sen käyttö
DE60225106D1 (de) Drehendes Gerät in einem Fahrzeug
GB0419186D0 (en) Memory card with a modular component
GB0314591D0 (en) Profiling data in a data store
DE60200730D1 (de) Verfahren zum Wechseln des Benutzernamens in einem Netzwerkspiel
GB0321973D0 (en) Pitch sensing in drilling machines
DE60034118D1 (de) Anordnung in einem pumpenblock

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
R082 Change of representative

Ref document number: 1425755

Country of ref document: EP

Representative=s name: BOSCH JEHLE PATENTANWALTSGESELLSCHAFT MBH, DE