JP2005501448A5 - - Google Patents

Download PDF

Info

Publication number
JP2005501448A5
JP2005501448A5 JP2003522942A JP2003522942A JP2005501448A5 JP 2005501448 A5 JP2005501448 A5 JP 2005501448A5 JP 2003522942 A JP2003522942 A JP 2003522942A JP 2003522942 A JP2003522942 A JP 2003522942A JP 2005501448 A5 JP2005501448 A5 JP 2005501448A5
Authority
JP
Japan
Prior art keywords
string
coupled
filtered
filter
crossbar switch
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.)
Granted
Application number
JP2003522942A
Other languages
English (en)
Japanese (ja)
Other versions
JP4076497B2 (ja
JP2005501448A (ja
Filing date
Publication date
Priority claimed from US09/935,997 external-priority patent/US6744652B2/en
Application filed filed Critical
Publication of JP2005501448A publication Critical patent/JP2005501448A/ja
Publication of JP2005501448A5 publication Critical patent/JP2005501448A5/ja
Application granted granted Critical
Publication of JP4076497B2 publication Critical patent/JP4076497B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

JP2003522942A 2001-08-22 2002-08-21 内容アドレス・メモリ内の異なるテーブルの同時サーチ Expired - Fee Related JP4076497B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
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 (3)

Publication Number Publication Date
JP2005501448A JP2005501448A (ja) 2005-01-13
JP2005501448A5 true JP2005501448A5 (enExample) 2005-11-17
JP4076497B2 JP4076497B2 (ja) 2008-04-16

Family

ID=25468029

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003522942A Expired - Fee Related JP4076497B2 (ja) 2001-08-22 2002-08-21 内容アドレス・メモリ内の異なるテーブルの同時サーチ

Country Status (5)

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

Families Citing this family (39)

* 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
KR100977161B1 (ko) * 2001-11-01 2010-08-20 베리사인 인코포레이티드 원격 데이터베이스를 유효화시키기 위한 방법 및 시스템
US7813346B1 (en) * 2001-11-21 2010-10-12 Juniper Networks, Inc. Filter-based forwarding in a network
US7117300B1 (en) 2001-12-27 2006-10-03 James David V Method and apparatus for restricted search operation in content addressable memory (CAM) devices
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
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
GB0408870D0 (en) * 2004-04-21 2004-05-26 Level 5 Networks Ltd Processsing packet headers
GB0408868D0 (en) 2004-04-21 2004-05-26 Level 5 Networks Ltd Checking data integrity
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
EP1861778B1 (en) 2005-03-10 2017-06-21 Solarflare Communications Inc Data processing system
GB0506403D0 (en) 2005-03-30 2005-05-04 Level 5 Networks Ltd Routing tables
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
US7782645B1 (en) 2008-02-04 2010-08-24 Netlogic Microsystems, Inc. Selective encoding of data values for memory cell blocks
US7814267B1 (en) 2008-02-04 2010-10-12 Netlogic Microsystems, Inc. Processor with compare operations based on any of multiple compare data segments
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
US12432211B2 (en) * 2022-06-09 2025-09-30 Marvell Israel (M.I.S.L) Ltd. Interleaved exact-match lookup table for multiple packet processing applications in a network device

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 (en) 1992-10-22 1999-03-31 Cabletron Systems, Inc. Address lookup in packet data communications link, using hashing and content-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
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
WO1996033499A1 (de) 1995-04-18 1996-10-24 International Business Machines Corporation Inhalts-adressierbarer speicher
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
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
US7237058B2 (en) * 2002-01-14 2007-06-26 Netlogic Microsystems, Inc. Input data selection for content addressable memory

Similar Documents

Publication Publication Date Title
JP2005501448A5 (enExample)
TWI441177B (zh) 半導體記憶體裝置以及寫入操作期間用於降低單元啟動之方法
JP2696026B2 (ja) 半導体記憶装置
US8195839B2 (en) Apparatus and method for producing identifiers regardless of mixed device type in a serial interconnection
JP3317187B2 (ja) 半導体記憶装置
JP2005501369A5 (enExample)
US8700818B2 (en) Packet based ID generation for serially interconnected devices
JPH04293135A (ja) メモリアクセス方式
JP2009289374A5 (enExample)
JP2008112508A (ja) メモリ回路、半導体装置及びメモリ回路の制御方法
KR100578141B1 (ko) 읽기 속도를 향상시킬 수 있는 낸드 플래시 메모리 장치
KR100648285B1 (ko) 멀티 레벨 셀 플래시 메모리의 액세스 방법 및 장치
JPH07134895A (ja) 半導体記憶装置及びその制御方法
US6728799B1 (en) Hybrid data I/O for memory applications
JPH09134313A (ja) メモリ装置
US7278072B2 (en) Method and auxiliary device for testing a RAM memory circuit
JP4141775B2 (ja) 半導体集積回路装置
JPH10116223A (ja) 不揮発性メモリ素子のデータ書込装置及び方法
US20080117710A1 (en) Look-up table cascade circuit, look-up table cascade array circuit and a pipeline control method thereof
JP2825401B2 (ja) 半導体記憶装置
KR100209039B1 (ko) 기억 회로
JP2004206850A (ja) 半導体記憶装置
JP3230344B2 (ja) シャフリング回路
KR940022524A (ko) 오류 정정부호화 방법 및 장치
JP3281898B2 (ja) メモリ搭載半導体装置及びメモリテスト方法