CN100440169C - 用于快速表查找的存储器和功率有效机构 - Google Patents
用于快速表查找的存储器和功率有效机构 Download PDFInfo
- Publication number
- CN100440169C CN100440169C CNB2004800298636A CN200480029863A CN100440169C CN 100440169 C CN100440169 C CN 100440169C CN B2004800298636 A CNB2004800298636 A CN B2004800298636A CN 200480029863 A CN200480029863 A CN 200480029863A CN 100440169 C CN100440169 C CN 100440169C
- Authority
- CN
- China
- Prior art keywords
- subclauses
- clauses
- value
- group
- circuit
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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
- 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
Abstract
Description
Claims (1)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51076103P | 2003-10-11 | 2003-10-11 | |
US60/510,761 | 2003-10-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1867901A CN1867901A (zh) | 2006-11-22 |
CN100440169C true CN100440169C (zh) | 2008-12-03 |
Family
ID=34465145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004800298636A Expired - Fee Related CN100440169C (zh) | 2003-10-11 | 2004-10-12 | 用于快速表查找的存储器和功率有效机构 |
Country Status (8)
Country | Link |
---|---|
US (6) | US7162572B2 (zh) |
EP (1) | EP1671217B1 (zh) |
JP (1) | JP2007508653A (zh) |
CN (1) | CN100440169C (zh) |
AT (1) | ATE382166T1 (zh) |
CA (1) | CA2540213C (zh) |
DE (1) | DE602004010922T2 (zh) |
WO (1) | WO2005038591A2 (zh) |
Families Citing this family (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1671217B1 (en) * | 2003-10-11 | 2007-12-26 | Spans Logic Inc. | Memory and power efficient mechanism for fast table lookup |
US7230839B2 (en) * | 2003-10-21 | 2007-06-12 | Stmicroelectronics, Inc. | Magnitude content addressable memory |
US20050131876A1 (en) * | 2003-12-10 | 2005-06-16 | Ahuja Ratinder Paul S. | Graphical user interface for capture system |
US7984175B2 (en) | 2003-12-10 | 2011-07-19 | Mcafee, Inc. | Method and apparatus for data capture and analysis system |
US7814327B2 (en) | 2003-12-10 | 2010-10-12 | Mcafee, Inc. | Document registration |
US7774604B2 (en) * | 2003-12-10 | 2010-08-10 | Mcafee, Inc. | Verifying captured objects before presentation |
US7899828B2 (en) | 2003-12-10 | 2011-03-01 | Mcafee, Inc. | Tag data structure for maintaining relational data over captured objects |
US8548170B2 (en) | 2003-12-10 | 2013-10-01 | Mcafee, Inc. | Document de-registration |
US8656039B2 (en) | 2003-12-10 | 2014-02-18 | Mcafee, Inc. | Rule parser |
US7930540B2 (en) * | 2004-01-22 | 2011-04-19 | Mcafee, Inc. | Cryptographic policy enforcement |
US7219188B1 (en) * | 2004-02-06 | 2007-05-15 | Netlogic Microsystems, Inc. | Segmented content addressable memory array and priority encoder |
US7962591B2 (en) | 2004-06-23 | 2011-06-14 | Mcafee, Inc. | Object classification in a capture system |
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 |
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 |
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 |
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 |
US8560534B2 (en) | 2004-08-23 | 2013-10-15 | Mcafee, Inc. | Database for a capture system |
US7949849B2 (en) | 2004-08-24 | 2011-05-24 | Mcafee, Inc. | File system for a capture system |
US7907608B2 (en) | 2005-08-12 | 2011-03-15 | Mcafee, Inc. | High speed packet capture |
US7818326B2 (en) * | 2005-08-31 | 2010-10-19 | Mcafee, Inc. | System and method for word indexing in a capture system and querying thereof |
US7730011B1 (en) | 2005-10-19 | 2010-06-01 | Mcafee, Inc. | Attributes of captured objects in a capture system |
US7657104B2 (en) | 2005-11-21 | 2010-02-02 | Mcafee, Inc. | Identifying image type in a capture system |
KR100705593B1 (ko) * | 2006-01-25 | 2007-04-09 | 삼성전자주식회사 | 라우팅 시스템 및 라우팅 시스템의 룰 엔트리 관리 방법 |
EP1821571A1 (en) * | 2006-02-15 | 2007-08-22 | Oticon A/S | Loop antenna for in the ear audio device |
US8504537B2 (en) | 2006-03-24 | 2013-08-06 | Mcafee, Inc. | Signature distribution in a document registration system |
US8010689B2 (en) * | 2006-05-22 | 2011-08-30 | Mcafee, Inc. | Locational tagging in a capture system |
US7958227B2 (en) | 2006-05-22 | 2011-06-07 | Mcafee, Inc. | Attributes of captured objects in a capture system |
US7689614B2 (en) | 2006-05-22 | 2010-03-30 | Mcafee, Inc. | Query generation for a capture system |
CN100590614C (zh) * | 2006-08-23 | 2010-02-17 | 联想(北京)有限公司 | 一种虚拟技术下硬盘数据的保护方法和保护系统 |
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 |
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 |
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 |
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 |
US7716204B1 (en) | 2007-12-21 | 2010-05-11 | Netlogic Microsystems, Inc. | Handle allocation managers and methods for integated circuit search engine devices |
TWI348297B (en) * | 2008-01-25 | 2011-09-01 | Univ Nat Taiwan | Two-stage computer network packet classification method and system |
JP5140849B2 (ja) | 2008-02-13 | 2013-02-13 | ルネサスエレクトロニクス株式会社 | 内容参照メモリ |
US7801877B1 (en) | 2008-04-14 | 2010-09-21 | Netlogic Microsystems, Inc. | Handle memory access managers and methods for integrated circuit search engine devices |
US8205242B2 (en) | 2008-07-10 | 2012-06-19 | Mcafee, Inc. | System and method for data mining and security policy management |
US9253154B2 (en) | 2008-08-12 | 2016-02-02 | Mcafee, Inc. | Configuration management for a capture/registration system |
KR101111661B1 (ko) * | 2008-12-10 | 2012-02-14 | 주식회사 다인정공 | 파이프렌치 |
US8850591B2 (en) | 2009-01-13 | 2014-09-30 | Mcafee, Inc. | System and method for concept building |
US8706709B2 (en) | 2009-01-15 | 2014-04-22 | Mcafee, Inc. | System and method for intelligent term grouping |
US8473442B1 (en) | 2009-02-25 | 2013-06-25 | Mcafee, Inc. | System and method for intelligent state management |
US8572513B2 (en) | 2009-03-16 | 2013-10-29 | Apple Inc. | Device, method, and graphical user interface for moving a current position in content at a variable scrubbing rate |
US8447722B1 (en) | 2009-03-25 | 2013-05-21 | Mcafee, Inc. | System and method for data mining and security policy management |
US8667121B2 (en) | 2009-03-25 | 2014-03-04 | Mcafee, Inc. | System and method for managing data and policies |
KR20100107801A (ko) * | 2009-03-26 | 2010-10-06 | 삼성전자주식회사 | 무선 통신 시스템에서 안테나 선택을 위한 장치 및 방법 |
US8806615B2 (en) | 2010-11-04 | 2014-08-12 | Mcafee, Inc. | System and method for protecting specified data combinations |
US9436402B1 (en) | 2011-04-18 | 2016-09-06 | Micron Technology, Inc. | Methods and apparatus for pattern matching |
US20130246431A1 (en) | 2011-12-27 | 2013-09-19 | Mcafee, Inc. | System and method for providing data protection workflows in a network environment |
US9245626B2 (en) | 2012-10-26 | 2016-01-26 | Cisco Technology, Inc. | System and method for packet classification and internet protocol lookup in a network environment |
US20210398325A1 (en) * | 2020-06-22 | 2021-12-23 | Advanced Micro Devices, Inc. | Delta triplet index compression |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1373890A (zh) * | 1999-07-12 | 2002-10-09 | 莫塞德技术公司 | 内容可寻址存储器中多重匹配检测的电路和方法 |
CN1396524A (zh) * | 2002-08-26 | 2003-02-12 | 中国电子科技集团公司第十三研究所 | 内容联想式存储器 |
US20030188090A1 (en) * | 2002-03-28 | 2003-10-02 | Darnell Brian Scott | Content addressable memories having entries stored therein with independently searchable weight fields and methods of operating same |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4758982A (en) * | 1986-01-08 | 1988-07-19 | Advanced Micro Devices, Inc. | Quasi content addressable memory |
US4882583A (en) * | 1988-05-31 | 1989-11-21 | International Business Machines Corporation | Modified sliding block code for limiting error propagation |
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 |
US6715028B1 (en) * | 1993-11-19 | 2004-03-30 | Kabushiki Kaisha Toshiba | Data selecting memory device and selected data transfer device |
US5488364A (en) * | 1994-02-28 | 1996-01-30 | Sam H. Eulmi | Recursive data compression |
US6098150A (en) | 1995-11-17 | 2000-08-01 | Sun Microsystems, Inc. | Method and apparatus for fetching information from a cache memory |
US5918245A (en) | 1996-03-13 | 1999-06-29 | Sun Microsystems, Inc. | Microprocessor having a cache memory system using multi-level cache set prediction |
US5897655A (en) | 1996-12-10 | 1999-04-27 | International Business Machines Corporation | System and method for cache replacement within a cache set based on valid, modified or least recently used status in order of preference |
US6016533A (en) * | 1997-12-16 | 2000-01-18 | Advanced Micro Devices, Inc. | Way prediction logic for cache array |
DE19983555T1 (de) * | 1998-09-14 | 2001-07-26 | Seagate Technology Llc | Codierungs- und Decodierungstechniken für Daten in 24-BIT-Sequenzen |
US6289414B1 (en) * | 1998-10-08 | 2001-09-11 | Music Semiconductors, Inc. | Partially ordered cams used in ternary hierarchical address searching/sorting |
US6266262B1 (en) * | 1998-11-05 | 2001-07-24 | Lara Technology, Inc. | Enhanced binary content addressable memory for longest prefix address matching |
US6417788B1 (en) * | 1999-07-09 | 2002-07-09 | Maxtor Corporation | High rate runlength limited codes for 10-bit ECC symbols |
US6560610B1 (en) * | 1999-08-10 | 2003-05-06 | Washington University | Data structure using a tree bitmap and method for rapid classification of data in a database |
US6757779B1 (en) * | 1999-09-23 | 2004-06-29 | Netlogic Microsystems, Inc. | Content addressable memory with selectable mask write mode |
US6934795B2 (en) * | 1999-09-23 | 2005-08-23 | Netlogic Microsystems, Inc. | Content addressable memory with programmable word width and programmable priority |
US6944709B2 (en) * | 1999-09-23 | 2005-09-13 | Netlogic Microsystems, Inc. | Content addressable memory with block-programmable mask write mode, word width and priority |
US6542391B2 (en) * | 2000-06-08 | 2003-04-01 | Netlogic Microsystems, Inc. | Content addressable memory with configurable class-based storage partition |
US6331961B1 (en) * | 2000-06-09 | 2001-12-18 | Silicon Access Networks, Inc. | DRAM based refresh-free ternary CAM |
AU2002223853A1 (en) * | 2000-11-21 | 2002-06-03 | Aspex Technology Limited | Bit-parallel/bit-serial compound content-addressable (associative) memory devices |
US6910097B1 (en) * | 2001-04-09 | 2005-06-21 | Netlogic Microsystems, Inc. | Classless interdomain routing using binary content addressable memory |
JP2003157677A (ja) * | 2001-11-16 | 2003-05-30 | Fujitsu Ltd | 連想メモリ及びそのメモリセル |
US20040044868A1 (en) * | 2002-08-30 | 2004-03-04 | Intel Corporation | Method and apparatus for high-speed longest prefix match of keys in a memory |
US7054995B2 (en) * | 2003-04-23 | 2006-05-30 | Integrated Silicon Solution, Inc. | Dynamic linking of banks in configurable content addressable memory systems |
US6812870B1 (en) * | 2003-09-11 | 2004-11-02 | Xilinx, Inc. | Enhanced 8b/10b encoding/decoding and applications thereof |
EP1671217B1 (en) * | 2003-10-11 | 2007-12-26 | Spans Logic Inc. | Memory and power efficient mechanism for fast table lookup |
-
2004
- 2004-10-12 EP EP04809953A patent/EP1671217B1/en not_active Not-in-force
- 2004-10-12 CA CA2540213A patent/CA2540213C/en not_active Expired - Fee Related
- 2004-10-12 AT AT04809953T patent/ATE382166T1/de not_active IP Right Cessation
- 2004-10-12 DE DE602004010922T patent/DE602004010922T2/de active Active
- 2004-10-12 JP JP2006534472A patent/JP2007508653A/ja not_active Ceased
- 2004-10-12 WO PCT/US2004/033802 patent/WO2005038591A2/en active IP Right Grant
- 2004-10-12 US US10/964,283 patent/US7162572B2/en not_active Expired - Fee Related
- 2004-10-12 CN CNB2004800298636A patent/CN100440169C/zh not_active Expired - Fee Related
-
2006
- 2006-07-12 US US11/486,174 patent/US7296113B2/en not_active Expired - Fee Related
- 2006-07-12 US US11/485,744 patent/US7321952B2/en not_active Expired - Fee Related
- 2006-07-12 US US11/486,173 patent/US7292162B2/en active Active
- 2006-07-12 US US11/486,240 patent/US7296114B2/en not_active Expired - Fee Related
-
2007
- 2007-08-20 US US11/841,671 patent/US7406561B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1373890A (zh) * | 1999-07-12 | 2002-10-09 | 莫塞德技术公司 | 内容可寻址存储器中多重匹配检测的电路和方法 |
US20030188090A1 (en) * | 2002-03-28 | 2003-10-02 | Darnell Brian Scott | Content addressable memories having entries stored therein with independently searchable weight fields and methods of operating same |
CN1396524A (zh) * | 2002-08-26 | 2003-02-12 | 中国电子科技集团公司第十三研究所 | 内容联想式存储器 |
Also Published As
Publication number | Publication date |
---|---|
US7296114B2 (en) | 2007-11-13 |
EP1671217A2 (en) | 2006-06-21 |
EP1671217B1 (en) | 2007-12-26 |
US20060259682A1 (en) | 2006-11-16 |
CN1867901A (zh) | 2006-11-22 |
US7292162B2 (en) | 2007-11-06 |
WO2005038591A3 (en) | 2006-05-18 |
DE602004010922T2 (de) | 2008-12-18 |
US20050138279A1 (en) | 2005-06-23 |
JP2007508653A (ja) | 2007-04-05 |
EP1671217A4 (en) | 2006-11-02 |
US20060253647A1 (en) | 2006-11-09 |
US7162572B2 (en) | 2007-01-09 |
US7406561B2 (en) | 2008-07-29 |
US20060253646A1 (en) | 2006-11-09 |
DE602004010922D1 (de) | 2008-02-07 |
US7321952B2 (en) | 2008-01-22 |
CA2540213A1 (en) | 2005-04-28 |
ATE382166T1 (de) | 2008-01-15 |
CA2540213C (en) | 2013-02-12 |
US20060253648A1 (en) | 2006-11-09 |
US7296113B2 (en) | 2007-11-13 |
US20070285290A1 (en) | 2007-12-13 |
WO2005038591A2 (en) | 2005-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100440169C (zh) | 用于快速表查找的存储器和功率有效机构 | |
US6629099B2 (en) | Paralleled content addressable memory search engine | |
US8949574B2 (en) | Low power, hash-content addressable memory architecture | |
US6502163B1 (en) | Method and apparatus for ordering entries in a ternary content addressable memory | |
US6246601B1 (en) | Method and apparatus for using an inter-row configurable content addressable memory | |
US6839800B2 (en) | RAM-based range content addressable memory | |
US6889225B2 (en) | Large database search using content addressable memory and hash | |
US20040139274A1 (en) | Virtual content addressable memory with high speed key insertion and deletion and pipelined key search | |
US6252789B1 (en) | Inter-row configurability of content addressable memory | |
US6898661B2 (en) | Search memory, memory search controller, and memory search method | |
US6169685B1 (en) | Content addressable memories | |
US6718433B1 (en) | Match and priority encoding logic circuit | |
USRE42684E1 (en) | Word search in content addressable memory | |
US6988164B1 (en) | Compare circuit and method for content addressable memory (CAM) device | |
US6658524B1 (en) | Memory with call out function | |
EP1290697B1 (en) | Partitioned content addressable memory device | |
JP2004526274A (ja) | 異なるサイズのワードの検索 | |
KR20070095722A (ko) | 부정 및 시작 플래그를 가지는 터너리 컨텐트 어드레스어블 메모리 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: CISCO TECH IND. Free format text: FORMER OWNER: CISCO TECH IND Effective date: 20130711 Owner name: CISCO TECH IND Free format text: FORMER OWNER: SPANS LOGIC INC. Effective date: 20130711 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130711 Address after: California, USA Patentee after: Cisco Technology, Inc. Address before: California, USA Patentee before: VIHANA, Inc. Effective date of registration: 20130711 Address after: California, USA Patentee after: VIHANA, Inc. Address before: California, USA Patentee before: Spans Logic Inc. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081203 Termination date: 20181012 |