DE69809997T2 - Ein Verfahren und Gerät, um in einem inhaltsadressierbaren Speicher zu suchen - Google Patents

Ein Verfahren und Gerät, um in einem inhaltsadressierbaren Speicher zu suchen

Info

Publication number
DE69809997T2
DE69809997T2 DE69809997T DE69809997T DE69809997T2 DE 69809997 T2 DE69809997 T2 DE 69809997T2 DE 69809997 T DE69809997 T DE 69809997T DE 69809997 T DE69809997 T DE 69809997T DE 69809997 T2 DE69809997 T2 DE 69809997T2
Authority
DE
Germany
Prior art keywords
search
addressable memory
content addressable
content
memory
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
Application number
DE69809997T
Other languages
English (en)
Other versions
DE69809997D1 (de
Inventor
Teruo Kaganoi
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of DE69809997D1 publication Critical patent/DE69809997D1/de
Application granted granted Critical
Publication of DE69809997T2 publication Critical patent/DE69809997T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
DE69809997T 1997-04-16 1998-04-15 Ein Verfahren und Gerät, um in einem inhaltsadressierbaren Speicher zu suchen Expired - Fee Related DE69809997T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9099065A JP3038649B2 (ja) 1997-04-16 1997-04-16 連想検索装置および方法

Publications (2)

Publication Number Publication Date
DE69809997D1 DE69809997D1 (de) 2003-01-23
DE69809997T2 true DE69809997T2 (de) 2003-07-17

Family

ID=14237406

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69809997T Expired - Fee Related DE69809997T2 (de) 1997-04-16 1998-04-15 Ein Verfahren und Gerät, um in einem inhaltsadressierbaren Speicher zu suchen

Country Status (4)

Country Link
US (1) US6108747A (de)
EP (1) EP0872802B1 (de)
JP (1) JP3038649B2 (de)
DE (1) DE69809997T2 (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0936625A3 (de) * 1998-02-17 2003-09-03 Texas Instruments Incorporated Assoziativspeicher (CAM)
JP3141866B2 (ja) 1999-01-18 2001-03-07 日本電気株式会社 連想記憶装置及び連想メモリ検索方法
US6539455B1 (en) 1999-02-23 2003-03-25 Netlogic Microsystems, Inc. Method and apparatus for determining an exact match in a ternary content addressable memory device
US6460112B1 (en) * 1999-02-23 2002-10-01 Netlogic Microsystems, Llc Method and apparatus for determining a longest prefix match in a content addressable memory device
US6574702B2 (en) 1999-02-23 2003-06-03 Netlogic Microsystems, Inc. Method and apparatus for determining an exact match in a content addressable memory device
US6567340B1 (en) 1999-09-23 2003-05-20 Netlogic Microsystems, Inc. Memory storage cell based array of counters
US6542391B2 (en) 2000-06-08 2003-04-01 Netlogic Microsystems, Inc. Content addressable memory with configurable class-based storage partition
US6324087B1 (en) 2000-06-08 2001-11-27 Netlogic Microsystems, Inc. Method and apparatus for partitioning a content addressable memory device
US7272027B2 (en) * 1999-09-23 2007-09-18 Netlogic Microsystems, Inc. Priority circuit for content addressable memory
US7143231B1 (en) 1999-09-23 2006-11-28 Netlogic Microsystems, Inc. Method and apparatus for performing packet classification for policy-based packet routing
US6687785B1 (en) 2000-06-08 2004-02-03 Netlogic Microsystems, Inc. Method and apparatus for re-assigning priority in a partitioned content addressable memory device
US6763425B1 (en) 2000-06-08 2004-07-13 Netlogic Microsystems, Inc. Method and apparatus for address translation in a partitioned content addressable memory device
US7487200B1 (en) 1999-09-23 2009-02-03 Netlogic Microsystems, Inc. Method and apparatus for performing priority encoding in a segmented classification system
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
US6757779B1 (en) 1999-09-23 2004-06-29 Netlogic Microsystems, Inc. Content addressable memory with selectable mask write mode
US7301961B1 (en) 2001-12-27 2007-11-27 Cypress Semiconductor Corportion Method and apparatus for configuring signal lines according to idle codes
US7117300B1 (en) 2001-12-27 2006-10-03 James David V Method and apparatus for restricted search operation in content addressable memory (CAM) devices
US7111123B1 (en) * 2001-12-27 2006-09-19 Netlogic Microsystems, Inc. Circuit and method to allow searching beyond a designated address of a content addressable memory
US6947301B2 (en) * 2002-12-24 2005-09-20 Micron Technology, Inc. Content addressable memory (CAM) device employing a recirculating shift register for data storage
US7139866B2 (en) * 2002-12-30 2006-11-21 Micron Technology, Inc. CAM with automatic writing to the next free address
US6809944B2 (en) * 2002-12-30 2004-10-26 Micron Technology, Inc. CAM with automatic next free address pointer
US7426511B2 (en) * 2004-03-08 2008-09-16 International Business Machines Corporation Efficient support of consistent cyclic search with read-copy-update
US7565481B1 (en) * 2004-10-29 2009-07-21 Netlogic Microsystems, Inc. Content addressable memory (CAM) device and method for flexible suppression of hit indications
KR20080025957A (ko) * 2006-09-19 2008-03-24 삼성전자주식회사 휴대용 단말기에서 소프트웨어를 업그레이드하기 위한 장치및 방법
US7848129B1 (en) 2008-11-20 2010-12-07 Netlogic Microsystems, Inc. Dynamically partitioned CAM array
JP4588114B1 (ja) * 2010-02-18 2010-11-24 克己 井上 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置。
CA2790009C (en) * 2010-02-18 2017-01-17 Katsumi Inoue Memory having information refinement detection function, information detection method using memory, device including memory, information detection method, method for using memory, and memory address comparison circuit
US7920399B1 (en) 2010-10-21 2011-04-05 Netlogic Microsystems, Inc. Low power content addressable memory device having selectable cascaded array segments
US8467213B1 (en) 2011-03-22 2013-06-18 Netlogic Microsystems, Inc. Power limiting in a content search system
WO2013147022A1 (ja) * 2012-03-28 2013-10-03 Inoue Katsumi 集合演算機能を備えたメモリ及びこれを用いた集合演算処理方法
WO2016121998A1 (ja) * 2015-01-31 2016-08-04 井上　克己 情報マッチング装置及びその方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4887084A (en) * 1987-06-23 1989-12-12 Matsushita Electric Industrial Co., Ltd. Priority encoder
US5123105A (en) * 1990-06-25 1992-06-16 Advanced Micro Devices, Inc. Priority encoder for a content addressable memory
US5555397A (en) * 1992-01-10 1996-09-10 Kawasaki Steel Corporation Priority encoder applicable to large capacity content addressable memory
JP3103416B2 (ja) * 1992-01-10 2000-10-30 川崎製鉄株式会社 プライオリティ・エンコーダ
US5321640A (en) * 1992-11-27 1994-06-14 Motorola, Inc. Priority encoder and method of operation
US5455576A (en) * 1992-12-23 1995-10-03 Hewlett Packard Corporation Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory
JP2820088B2 (ja) * 1995-11-15 1998-11-05 日本電気株式会社 Ａｔｍセル送出システム

Also Published As

Publication number Publication date
EP0872802B1 (de) 2002-12-11
US6108747A (en) 2000-08-22
DE69809997D1 (de) 2003-01-23
EP0872802A3 (de) 1999-12-22
EP0872802A2 (de) 1998-10-21
JPH10289591A (ja) 1998-10-27
JP3038649B2 (ja) 2000-05-08

Similar Documents

Publication Publication Date Title
DE69809997D1 (de) Ein Verfahren und Gerät, um in einem inhaltsadressierbaren Speicher zu suchen
DE69736045D1 (de) Verfahren zum Übertragen und Darstellen von Datenseiten in einem Datennetzwerk
DE69724463D1 (de) Verfahren und gerät um einen gleichzeitigen zugriff von mehreren agenten auf einem gemeinsamen speicher zu gewährleisten
DE69707752D1 (de) Verfahren und System zur Klassenspeicherung in einem Festspeicher
DE69827742D1 (de) Verfahren zum speichen und bearbeiten sensibler informationen in einem sicherheitsmodul und dazugehöriges sicherheitsmodul
DE69723105D1 (de) Speicher und verfahren zum lesen von speicherelementenuntergruppen
DE69829442D1 (de) System und Verfahren für transparenten, globalen Zugang zu physikalischen Geräten in einem Rechnersystem
DE69625724D1 (de) Verfahren und Vorrichtung zum Speichern und Wiederauffinden von Informationen über den Namenraum in einem verteilten Rechnersystem
DE69939993D1 (de) Verfahren zum Übertragen und Empfangen von Adressinformationen in einem Kommunikationssystem
DE69813160D1 (de) Verfahren zur Objekt-Heap-Analyse zum Nachweis von Speicherverlusten und sonstigen Laufzeitinformationen
DE69635962D1 (de) Flash-speicher massenspeichersystem und verfahren dafür
DE69625759D1 (de) Vorrichtung und Verfahren zum Abspeichern und zum Wiederauffinden von Daten
DE69727127D1 (de) Verarbeitungsgerät zum lesen von befehlen aus einem speicher
HK1039818A1 (en) Method and apparatus to permit adjustable code/data boundary in a nonvolatile memory
DE69705837T2 (de) Anordnung und verfahren zum speichern und lesen von mehrpegelladung
DE69417281T2 (de) Verfahren und Schaltung zur Verbesserung von Steuerzeit- und Störabstand in einem DRAM Speicher
DE69838938D1 (de) Verfahren und Gerät zum Speichern von kodierten Datensignalen
DE69822352D1 (de) Verfahren und Vorrichtung zur Datenerfassung in einem Bohrloch
DE69738476D1 (de) Verfahren und Gerät für Anrufregistrierung in einem Speicher
DE69622549D1 (de) Vorrichtung zum bodenseitigen einbringen von behältern in korbartige tragbehälter
DE19882087T1 (de) Verfahren und Anordnung zum Einstellen von Datenübertragungsparametern in einem Datenübertragungssystem
DE69721641D1 (de) Verfahren und Vorrichtung für ein verzeichnisloses Speicherzugriffsprotokoll in einem Rechnersystem mit verteiltem gemeinsamen Speicher
DE69825636D1 (de) Verfahren und gerät zum bereitstellen und einschliessen von kontrollinformation in einem bussystem
DE69808797T2 (de) Verfahren und einrichtung zum laden von gespeicherten prozeduren in eine datenbank gemäss objekt-orientierten datenabhängigkeiten
DE69718846D1 (de) Verfahren zum Speicherzugriff

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee