DE602004010922D1 - Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen - Google Patents
Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagenInfo
- Publication number
- DE602004010922D1 DE602004010922D1 DE602004010922T DE602004010922T DE602004010922D1 DE 602004010922 D1 DE602004010922 D1 DE 602004010922D1 DE 602004010922 T DE602004010922 T DE 602004010922T DE 602004010922 T DE602004010922 T DE 602004010922T DE 602004010922 D1 DE602004010922 D1 DE 602004010922D1
- Authority
- DE
- Germany
- Prior art keywords
- stromefficient
- storage
- fast table
- data
- hunting
- 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.)
- Active
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Memory System (AREA)
- Automatic Disk Changers (AREA)
- Accommodation For Nursing Or Treatment Tables (AREA)
- Paper (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51076103P | 2003-10-11 | 2003-10-11 | |
US510761P | 2003-10-11 | ||
PCT/US2004/033802 WO2005038591A2 (en) | 2003-10-11 | 2004-10-12 | Memory and power efficient mechanism for fast table lookup |
Publications (2)
Publication Number | Publication Date |
---|---|
DE602004010922D1 true DE602004010922D1 (de) | 2008-02-07 |
DE602004010922T2 DE602004010922T2 (de) | 2008-12-18 |
Family
ID=34465145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE602004010922T Active DE602004010922T2 (de) | 2003-10-11 | 2004-10-12 | Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen |
Country Status (8)
Country | Link |
---|---|
US (6) | US7162572B2 (de) |
EP (1) | EP1671217B1 (de) |
JP (1) | JP2007508653A (de) |
CN (1) | CN100440169C (de) |
AT (1) | ATE382166T1 (de) |
CA (1) | CA2540213C (de) |
DE (1) | DE602004010922T2 (de) |
WO (1) | WO2005038591A2 (de) |
Families Citing this family (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE382166T1 (de) * | 2003-10-11 | 2008-01-15 | Spans Logic Inc | Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen |
US7230839B2 (en) * | 2003-10-21 | 2007-06-12 | Stmicroelectronics, Inc. | Magnitude content addressable memory |
US7984175B2 (en) * | 2003-12-10 | 2011-07-19 | Mcafee, Inc. | Method and apparatus for data capture and analysis system |
US20050131876A1 (en) * | 2003-12-10 | 2005-06-16 | Ahuja Ratinder Paul S. | Graphical user interface for capture system |
US7899828B2 (en) | 2003-12-10 | 2011-03-01 | Mcafee, Inc. | Tag data structure for maintaining relational data over captured objects |
US8656039B2 (en) | 2003-12-10 | 2014-02-18 | Mcafee, Inc. | Rule parser |
US7774604B2 (en) | 2003-12-10 | 2010-08-10 | Mcafee, Inc. | Verifying captured objects before presentation |
US8548170B2 (en) | 2003-12-10 | 2013-10-01 | Mcafee, Inc. | Document de-registration |
US7814327B2 (en) * | 2003-12-10 | 2010-10-12 | Mcafee, Inc. | Document registration |
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 |
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 |
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 |
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 |
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 (de) * | 2006-02-15 | 2007-08-22 | Oticon A/S | Schleifenantenne für In-dem-Ohr-Hörereinrichtung |
US8504537B2 (en) | 2006-03-24 | 2013-08-06 | Mcafee, Inc. | Signature distribution in a document registration system |
US7689614B2 (en) | 2006-05-22 | 2010-03-30 | Mcafee, Inc. | Query generation for a capture 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 |
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 |
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 |
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 |
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 |
US10705701B2 (en) | 2009-03-16 | 2020-07-07 | 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 |
US8700561B2 (en) | 2011-12-27 | 2014-04-15 | 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 |
US12014527B2 (en) | 2020-06-22 | 2024-06-18 | Advanced Micro Devices, Inc. | Delta triplet index compression |
Family Cites Families (29)
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 |
GB2371955B (en) * | 1998-09-14 | 2003-07-09 | Seagate Technology Llc | Encoding and decoding techniques for data in 24 bit sequences |
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 |
CA2277717C (en) | 1999-07-12 | 2006-12-05 | Mosaid Technologies Incorporated | Circuit and method for multiple match detection in content addressable memories |
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 |
US6542391B2 (en) * | 2000-06-08 | 2003-04-01 | Netlogic Microsystems, Inc. | Content addressable memory with configurable class-based storage partition |
US6944709B2 (en) * | 1999-09-23 | 2005-09-13 | Netlogic Microsystems, Inc. | Content addressable memory with block-programmable mask write mode, word width and priority |
US6934795B2 (en) * | 1999-09-23 | 2005-08-23 | Netlogic Microsystems, Inc. | Content addressable memory with programmable word width and programmable priority |
US6331961B1 (en) | 2000-06-09 | 2001-12-18 | Silicon Access Networks, Inc. | DRAM based refresh-free ternary CAM |
ATE435492T1 (de) * | 2000-11-21 | 2009-07-15 | Aspex Technology Ltd | Verbesserungen im bezug auf inhaltsadressierbare speicheranordnungen |
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 | 連想メモリ及びそのメモリセル |
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 |
CN1396524A (zh) * | 2002-08-26 | 2003-02-12 | 中国电子科技集团公司第十三研究所 | 内容联想式存储器 |
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 |
ATE382166T1 (de) * | 2003-10-11 | 2008-01-15 | Spans Logic Inc | Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen |
-
2004
- 2004-10-12 AT AT04809953T patent/ATE382166T1/de not_active IP Right Cessation
- 2004-10-12 JP JP2006534472A patent/JP2007508653A/ja not_active Ceased
- 2004-10-12 CN CNB2004800298636A patent/CN100440169C/zh not_active Expired - Fee Related
- 2004-10-12 CA CA2540213A patent/CA2540213C/en not_active Expired - Fee Related
- 2004-10-12 WO PCT/US2004/033802 patent/WO2005038591A2/en active IP Right Grant
- 2004-10-12 EP EP04809953A patent/EP1671217B1/de not_active Not-in-force
- 2004-10-12 DE DE602004010922T patent/DE602004010922T2/de active Active
- 2004-10-12 US US10/964,283 patent/US7162572B2/en not_active Expired - Fee Related
-
2006
- 2006-07-12 US US11/486,240 patent/US7296114B2/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,174 patent/US7296113B2/en not_active Expired - Fee Related
- 2006-07-12 US US11/486,173 patent/US7292162B2/en active Active
-
2007
- 2007-08-20 US US11/841,671 patent/US7406561B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20060253646A1 (en) | 2006-11-09 |
CN1867901A (zh) | 2006-11-22 |
EP1671217B1 (de) | 2007-12-26 |
US20050138279A1 (en) | 2005-06-23 |
US7321952B2 (en) | 2008-01-22 |
WO2005038591A2 (en) | 2005-04-28 |
JP2007508653A (ja) | 2007-04-05 |
US7296113B2 (en) | 2007-11-13 |
US20060253648A1 (en) | 2006-11-09 |
CA2540213C (en) | 2013-02-12 |
US7296114B2 (en) | 2007-11-13 |
CN100440169C (zh) | 2008-12-03 |
CA2540213A1 (en) | 2005-04-28 |
US20060259682A1 (en) | 2006-11-16 |
US20060253647A1 (en) | 2006-11-09 |
US20070285290A1 (en) | 2007-12-13 |
US7292162B2 (en) | 2007-11-06 |
DE602004010922T2 (de) | 2008-12-18 |
US7162572B2 (en) | 2007-01-09 |
EP1671217A2 (de) | 2006-06-21 |
ATE382166T1 (de) | 2008-01-15 |
US7406561B2 (en) | 2008-07-29 |
WO2005038591A3 (en) | 2006-05-18 |
EP1671217A4 (de) | 2006-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE602004010922D1 (de) | Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen | |
ATE288110T1 (de) | Kontaktloser datenträger | |
EP2077559A3 (de) | Aktualisierungsverfahren für einen Flash-Speicher | |
WO2007143592A3 (en) | Content description system | |
TW200611171A (en) | Directory structure in distributed data driven architecture environment | |
GB2436983A (en) | Information access with usage-driven metadata feedback | |
TW200720924A (en) | Interfacing systems operating through a logical address space and on a direct data file basis | |
EP2156301A4 (de) | Datenzugangs-tracing | |
WO2005103878A3 (en) | Method and system for compression of files for storage and operation on compressed files | |
EP1751745A4 (de) | Verwaltete peer-to-peer-anwendungen, systeme und verfahren für verteilten datenzugriff und verteilte datenspeicherung | |
AU2002239551A1 (en) | Techniques for operating non-volatile memory systems with data sectors having different sizes than the sizes of the pages and/or blocks of the memory | |
TW200625324A (en) | Method of testing a memory module and hub of the memory module | |
EP1883884A4 (de) | Flash-speicherverwaltungsverfahren mit beständigkeit gegenüber datenverfälschung durch stromausfall | |
GB2442886A (en) | Data retrieval tags | |
ATE534948T1 (de) | Adaptive datei-readahead-technik für mehrere leseströme | |
WO2009010972A3 (en) | Device, system, and method of publishing information to multiple subscribers | |
GB2436506A (en) | Register file regions for a processing system | |
WO2006072945A3 (en) | Method of managing a multi-bit cell flash memory with improved reliability and performance | |
TW200951714A (en) | Memory system | |
TW200741464A (en) | Interleaving policies for flash memory | |
GB201020295D0 (en) | Modified b+ tree to store nand memory indirection maps | |
MY152584A (en) | System and method for storing a document in a serial binary format | |
WO2006130691A3 (en) | Dynamic line configuration | |
TW200621907A (en) | Decoder system | |
TW200733136A (en) | Memory with spatially encoded data storage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |