DE60220088D1 - Schaltung und verfahren zur ausführung von suchoperationen variabler breite in einem inhaltsadressierbaren speicher - Google Patents

Schaltung und verfahren zur ausführung von suchoperationen variabler breite in einem inhaltsadressierbaren speicher

Info

Publication number
DE60220088D1
DE60220088D1 DE60220088T DE60220088T DE60220088D1 DE 60220088 D1 DE60220088 D1 DE 60220088D1 DE 60220088 T DE60220088 T DE 60220088T DE 60220088 T DE60220088 T DE 60220088T DE 60220088 D1 DE60220088 D1 DE 60220088D1
Authority
DE
Germany
Prior art keywords
match
data word
cam
search
word sequence
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
DE60220088T
Other languages
English (en)
Other versions
DE60220088T2 (de
Inventor
Peter Gillingham
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.)
OL Security LLC
Original Assignee
Mosaid Technologies 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 Mosaid Technologies Inc filed Critical Mosaid Technologies Inc
Publication of DE60220088D1 publication Critical patent/DE60220088D1/de
Application granted granted Critical
Publication of DE60220088T2 publication Critical patent/DE60220088T2/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
    • 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
    • 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

  • Memory System Of A Hierarchy Structure (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Channel Selection Circuits, Automatic Tuning Circuits (AREA)
  • Executing Machine-Instructions (AREA)
DE60220088T 2001-09-28 2002-09-27 Schaltung und verfahren zur ausführung von suchoperationen variabler breite in einem inhaltsadressierbaren speicher Expired - Lifetime DE60220088T2 (de)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US32521701P 2001-09-28 2001-09-28
US325217P 2001-09-28
US997296 2001-11-30
US09/997,296 US6708250B2 (en) 2001-09-28 2001-11-30 Circuit and method for performing variable width searches in a content addressable memory
PCT/CA2002/001464 WO2003030178A1 (en) 2001-09-28 2002-09-27 Circuit and method for performing variable width searches in a content addressable memory

Publications (2)

Publication Number Publication Date
DE60220088D1 true DE60220088D1 (de) 2007-06-21
DE60220088T2 DE60220088T2 (de) 2007-11-08

Family

ID=26984826

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60220088T Expired - Lifetime DE60220088T2 (de) 2001-09-28 2002-09-27 Schaltung und verfahren zur ausführung von suchoperationen variabler breite in einem inhaltsadressierbaren speicher

Country Status (6)

Country Link
US (1) US6708250B2 (de)
EP (1) EP1451826B1 (de)
CN (1) CN100401425C (de)
AT (1) ATE362179T1 (de)
DE (1) DE60220088T2 (de)
WO (1) WO2003030178A1 (de)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7487200B1 (en) * 1999-09-23 2009-02-03 Netlogic Microsystems, Inc. Method and apparatus for performing priority encoding in a segmented classification system
CA2307240C (en) * 2000-05-01 2011-04-12 Mosaid Technologies Incorporated Matchline sense circuit and method
US20030145178A1 (en) * 2002-01-31 2003-07-31 Charles Jiang Circuit and method for detecting multiple matches in a content addressable memory
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
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
US6965519B1 (en) 2003-06-18 2005-11-15 Integrated Device Technology, Inc. Content addressable memory (CAM) devices that utilize dual-capture match line signal repeaters to achieve desired speed/power tradeoff and methods of operating same
US6760242B1 (en) 2002-04-10 2004-07-06 Integrated Device Technology, Inc. Content addressable memory (CAM) devices having speed adjustable match line signal repeaters therein
US6879532B1 (en) 2002-04-10 2005-04-12 Integrated Device Technology, Inc. Content addressable and random access memory devices having high-speed sense amplifiers therein with low power consumption requirements
US6967856B1 (en) 2002-04-10 2005-11-22 Integrated Device Technology, Inc. Content addressable memory (CAM) devices that utilize segmented match lines and word lines to support pipelined search and write operations and methods of operating same
US6771525B2 (en) * 2002-05-31 2004-08-03 Mosaid Technologies Incorporated Method and apparatus for performing variable word width searches in a content addressable memory
US7136960B2 (en) * 2002-06-14 2006-11-14 Integrated Device Technology, Inc. Hardware hashing of an input of a content addressable memory (CAM) to emulate a wider CAM
US7171439B2 (en) * 2002-06-14 2007-01-30 Integrated Device Technology, Inc. Use of hashed content addressable memory (CAM) to accelerate content-aware searches
US6775166B2 (en) * 2002-08-30 2004-08-10 Mosaid Technologies, Inc. Content addressable memory architecture
US7136961B2 (en) * 2002-11-13 2006-11-14 Mosaid Technologies, Inc. Method and apparatus for wide word deletion in content addressable memories
US7152141B2 (en) * 2003-07-31 2006-12-19 Micron Technology, Inc. Obtaining search results for content addressable memory
US8909726B1 (en) * 2003-08-27 2014-12-09 Cisco Technology, Inc. Priority based anycast routing
US7471682B2 (en) * 2003-10-17 2008-12-30 Rmi Corporation Method and apparatus for providing internal table extensibility based on product configuration
US7406174B2 (en) * 2003-10-21 2008-07-29 Widevine Technologies, Inc. System and method for n-dimensional encryption
US7516147B2 (en) * 2003-10-23 2009-04-07 Sumisho Computer Systems Corporation URL system and method for licensing content
US20050213359A1 (en) * 2004-03-26 2005-09-29 Kim Jin K Hybrid content addressable memory
US7836044B2 (en) 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US7487145B1 (en) 2004-06-22 2009-02-03 Google Inc. Method and system for autocompletion using ranked results
US7092270B2 (en) * 2004-06-30 2006-08-15 International Business Machines Corporation Apparatus and method for detecting multiple hits in CAM arrays
GB2419197A (en) * 2004-10-14 2006-04-19 3Com Corp A content addressable memory storing wide words partitioned into segments
US7290084B2 (en) * 2004-11-02 2007-10-30 Integrated Device Technology, Inc. Fast collision detection for a hashed content addressable memory (CAM) using a random access memory
US7499940B1 (en) * 2004-11-11 2009-03-03 Google Inc. Method and system for URL autocompletion using ranked results
US20060106769A1 (en) 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US7570503B1 (en) 2005-05-20 2009-08-04 Netlogic Microsystems, Inc. Ternary content addressable memory (TCAM) cells with low signal line numbers
US8010523B2 (en) 2005-12-30 2011-08-30 Google Inc. Dynamic search box for web browser
US8244750B2 (en) * 2007-03-23 2012-08-14 Microsoft Corporation Related search queries for a webpage and their applications
US8255623B2 (en) * 2007-09-24 2012-08-28 Nvidia Corporation Ordered storage structure providing enhanced access to stored items
US8139871B2 (en) * 2007-12-17 2012-03-20 Texas Instruments Incorporated Circuit and method for adaptive, lossless compression of successive digital data
US8312032B2 (en) 2008-07-10 2012-11-13 Google Inc. Dictionary suggestions for partial user entries
US7944724B2 (en) 2009-04-28 2011-05-17 Netlogic Microsystems, Inc. Ternary content addressable memory having reduced leakage effects
WO2010139277A1 (en) 2009-06-03 2010-12-09 Google Inc. Autocompletion for partially entered query
CN101567214B (zh) * 2009-06-10 2011-06-15 哈尔滨工业大学 适应九管存储单元读写功能的行选择器
CN102906739A (zh) * 2010-02-18 2013-01-30 井上克己 具备信息过滤检测功能的存储器、使用该存储器的信息检测方法、含有该存储器的装置、信息检测方法、存储器使用方法及存储器地址比较电路
US7920397B1 (en) 2010-04-30 2011-04-05 Netlogic Microsystems, Inc. Memory device having bit line leakage compensation
US8407413B1 (en) * 2010-11-05 2013-03-26 Netapp, Inc Hardware flow classification for data storage services
JP2013191255A (ja) * 2012-03-14 2013-09-26 Renesas Electronics Corp 内容参照メモリシステム
CN103345937B (zh) * 2013-06-18 2016-08-03 苏州雄立科技有限公司 一种在比较搜索芯片中支持多种查找模式的优先级编码方法
KR20170111649A (ko) * 2016-03-29 2017-10-12 에스케이하이닉스 주식회사 메모리 시스템 및 그것의 동작 방법
CN110309374A (zh) * 2019-05-22 2019-10-08 深圳市金泰克半导体有限公司 一种解析方法、系统、终端设备及计算机可读存储介质
US10903849B1 (en) * 2020-07-20 2021-01-26 Micron Technology, Inc. Bit string compression

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1468753A (en) * 1974-05-09 1977-03-30 Honeywell Invormation Systems Associative memory
US4366551A (en) * 1977-06-24 1982-12-28 Holtz Klaus E Associative memory search system
US4296475A (en) * 1978-12-19 1981-10-20 U.S. Philips Corporation Word-organized, content-addressable memory
US4254476A (en) * 1979-06-25 1981-03-03 Sanders Associates, Inc. Associative processor
JPH0743947B2 (ja) * 1985-09-20 1995-05-15 株式会社日立製作所 内容呼び出しメモリ
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
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
US6118682A (en) * 1998-07-07 2000-09-12 Vlsi Technology, Inc. Method and apparatus for reading multiple matched addresses
US6253280B1 (en) * 1999-03-19 2001-06-26 Lara Technology, Inc. Programmable multiple word width CAM architecture
JP3920501B2 (ja) * 1999-04-02 2007-05-30 株式会社東芝 不揮発性半導体記憶装置及びそのデータ消去制御方法
CA2317387A1 (en) 1999-09-10 2001-03-10 Sibercore Technologies, Inc. Variable width content addressable memory device for searching variable width data
JP2001023379A (ja) * 2000-01-01 2001-01-26 Mitsubishi Electric Corp 連想記憶回路
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

Also Published As

Publication number Publication date
ATE362179T1 (de) 2007-06-15
DE60220088T2 (de) 2007-11-08
US6708250B2 (en) 2004-03-16
CN1561522A (zh) 2005-01-05
EP1451826B1 (de) 2007-05-09
WO2003030178A1 (en) 2003-04-10
US20030070039A1 (en) 2003-04-10
EP1451826A1 (de) 2004-09-01
CN100401425C (zh) 2008-07-09

Similar Documents

Publication Publication Date Title
DE60220088D1 (de) Schaltung und verfahren zur ausführung von suchoperationen variabler breite in einem inhaltsadressierbaren speicher
JP2812262B2 (ja) 連想記憶装置
KR930006383B1 (ko) 병렬처리방법
US5924115A (en) Hierarchical memory architecture for a programmable integrated circuit having an interconnect structure connected in a tree configuration
JPS605497A (ja) 連想メモリのメモリ幅拡張装置
KR920001340A (ko) 내용 어드레스 가능 메모리
KR19990044585A (ko) 연속적으로 동작하는 디지털 메모리의 특정 라인에 대한 점프형 어드레싱 장치
KR940006020A (ko) 가변장-코드로 엔코드된 신호의 디코딩 장치
JPS61294545A (ja) 探索装置
EP1054407B1 (de) Konfigurierbarer inhaltsadressierbarer Speicher
JPH097393A (ja) マイクロエレクトロニック集積回路のためのメモリ試験装置
JPS6252392B2 (de)
US7035844B2 (en) FFS search and edit pipeline separation
JP2715465B2 (ja) 記号列照合装置
EP0241001A2 (de) Informationsverarbeitendes Gerät mit einer Maskierungsfunktion
MX9702495A (es) Un sistema de memoria extendido de arquitectura de harvard.
JPH11102589A (ja) 連想メモリモジュール
US11100267B1 (en) Multi dimensional memory compression using bytewide write enable
US8683177B2 (en) Content addressable memory (CAM) device and method for updating data
KR970071836A (ko) 용장 기능을 가지는 마스크 롬(Mask ROM)
JPH0279294A (ja) データ長変更可能メモリ
US7363424B2 (en) Content addressable memories (CAMs) based on a binary CAM and having at least three states
DE60143745D1 (de) Unterteilte inhaltsadressierbare speicherschaltung
US20050013179A1 (en) Content addressable memory capable of changing priority in priority encoder
JP4436734B2 (ja) 処理装置

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: NVIDEA CORP., SANTA CLARA, CALIF., US

8327 Change in the person/name/address of the patent owner

Owner name: TRACE STEP HOLDINGS, LLC, DOVER, DEL., US

8328 Change in the person/name/address of the agent

Representative=s name: NOTARBARTOLO & GERVASI GMBH, 80336 MUENCHEN