FR2891075B1 - Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit - Google Patents

Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit

Info

Publication number
FR2891075B1
FR2891075B1 FR0509640A FR0509640A FR2891075B1 FR 2891075 B1 FR2891075 B1 FR 2891075B1 FR 0509640 A FR0509640 A FR 0509640A FR 0509640 A FR0509640 A FR 0509640A FR 2891075 B1 FR2891075 B1 FR 2891075B1
Authority
FR
France
Prior art keywords
circuit
aho
automata
type recognition
memorizing data
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
FR0509640A
Other languages
English (en)
Other versions
FR2891075A1 (fr
Inventor
David Furodet
Nicolas Albarel
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.)
STMicroelectronics SA
Original Assignee
STMicroelectronics SA
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 STMicroelectronics SA filed Critical STMicroelectronics SA
Priority to FR0509640A priority Critical patent/FR2891075B1/fr
Priority to US11/533,543 priority patent/US8849841B2/en
Publication of FR2891075A1 publication Critical patent/FR2891075A1/fr
Application granted granted Critical
Publication of FR2891075B1 publication Critical patent/FR2891075B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/90344—Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
FR0509640A 2005-09-21 2005-09-21 Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit Expired - Fee Related FR2891075B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0509640A FR2891075B1 (fr) 2005-09-21 2005-09-21 Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit
US11/533,543 US8849841B2 (en) 2005-09-21 2006-09-20 Memory circuit for Aho-corasick type character recognition automaton and method of storing data in such a circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0509640A FR2891075B1 (fr) 2005-09-21 2005-09-21 Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit

Publications (2)

Publication Number Publication Date
FR2891075A1 FR2891075A1 (fr) 2007-03-23
FR2891075B1 true FR2891075B1 (fr) 2008-04-04

Family

ID=36593720

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0509640A Expired - Fee Related FR2891075B1 (fr) 2005-09-21 2005-09-21 Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit

Country Status (2)

Country Link
US (1) US8849841B2 (fr)
FR (1) FR2891075B1 (fr)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7634500B1 (en) 2003-11-03 2009-12-15 Netlogic Microsystems, Inc. Multiple string searching using content addressable memory
US8560475B2 (en) 2004-09-10 2013-10-15 Cavium, Inc. Content search mechanism that uses a deterministic finite automata (DFA) graph, a DFA state machine, and a walker process
US7353332B2 (en) * 2005-10-11 2008-04-01 Integrated Device Technology, Inc. Switching circuit implementing variable string matching
FR2892847B1 (fr) * 2005-11-03 2007-12-21 St Microelectronics Sa Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant.
US7783654B1 (en) * 2006-09-19 2010-08-24 Netlogic Microsystems, Inc. Multiple string searching using content addressable memory
US8272056B2 (en) * 2007-10-16 2012-09-18 University Of Florida Research Foundation, Inc. Efficient intrusion detection
US8819217B2 (en) * 2007-11-01 2014-08-26 Cavium, Inc. Intelligent graph walking
US8086609B2 (en) * 2007-11-01 2011-12-27 Cavium, Inc. Graph caching
WO2009116646A1 (fr) * 2008-03-19 2009-09-24 日本電気株式会社 Système produisant un automate d'états finis pour vérifier une chaîne de caractères en vue du traitement de multiplets
CN101551803A (zh) * 2008-03-31 2009-10-07 华为技术有限公司 一种建立模式匹配状态机、模式识别的方法和装置
US8938590B2 (en) 2008-10-18 2015-01-20 Micron Technology, Inc. Indirect register access method and system
US8209521B2 (en) 2008-10-18 2012-06-26 Micron Technology, Inc. Methods of indirect register access including automatic modification of a directly accessible address register
US8473523B2 (en) 2008-10-31 2013-06-25 Cavium, Inc. Deterministic finite automata graph traversal with nodal bit mapping
US7917684B2 (en) 2008-11-05 2011-03-29 Micron Technology, Inc. Bus translator
US9639493B2 (en) * 2008-11-05 2017-05-02 Micron Technology, Inc. Pattern-recognition processor with results buffer
US7970964B2 (en) * 2008-11-05 2011-06-28 Micron Technology, Inc. Methods and systems to accomplish variable width data input
US8402188B2 (en) 2008-11-10 2013-03-19 Micron Technology, Inc. Methods and systems for devices with a self-selecting bus decoder
US10007486B2 (en) 2008-12-01 2018-06-26 Micron Technology, Inc. Systems and methods to enable identification of different data sets
US20100138575A1 (en) 2008-12-01 2010-06-03 Micron Technology, Inc. Devices, systems, and methods to synchronize simultaneous dma parallel processing of a single data stream by multiple devices
US9164945B2 (en) * 2008-12-01 2015-10-20 Micron Technology, Inc. Devices, systems, and methods to synchronize parallel processing of a single data stream
US9348784B2 (en) * 2008-12-01 2016-05-24 Micron Technology, Inc. Systems and methods for managing endian mode of a device
US8140780B2 (en) * 2008-12-31 2012-03-20 Micron Technology, Inc. Systems, methods, and devices for configuring a device
US20100174887A1 (en) * 2009-01-07 2010-07-08 Micron Technology Inc. Buses for Pattern-Recognition Processors
US8214672B2 (en) 2009-01-07 2012-07-03 Micron Technology, Inc. Method and systems for power consumption management of a pattern-recognition processor
US8281395B2 (en) 2009-01-07 2012-10-02 Micron Technology, Inc. Pattern-recognition processor with matching-data reporting module
US8843523B2 (en) * 2009-01-12 2014-09-23 Micron Technology, Inc. Devices, systems, and methods for communicating pattern matching results of a parallel pattern search engine
US9836555B2 (en) * 2009-06-26 2017-12-05 Micron Technology, Inc. Methods and devices for saving and/or restoring a state of a pattern-recognition processor
US8489534B2 (en) 2009-12-15 2013-07-16 Paul D. Dlugosch Adaptive content inspection
US9323994B2 (en) 2009-12-15 2016-04-26 Micron Technology, Inc. Multi-level hierarchical routing matrices for pattern-recognition processors
US9501705B2 (en) * 2009-12-15 2016-11-22 Micron Technology, Inc. Methods and apparatuses for reducing power consumption in a pattern recognition processor
US20130275709A1 (en) 2012-04-12 2013-10-17 Micron Technology, Inc. Methods for reading data from a storage buffer including delaying activation of a column select
US9105073B2 (en) * 2012-04-24 2015-08-11 Amadeus S.A.S. Method and system of producing an interactive version of a plan or the like
US9524248B2 (en) 2012-07-18 2016-12-20 Micron Technology, Inc. Memory management for a hierarchical memory system
US9703574B2 (en) 2013-03-15 2017-07-11 Micron Technology, Inc. Overflow detection and correction in state machine engines
US9448965B2 (en) 2013-03-15 2016-09-20 Micron Technology, Inc. Receiving data streams in parallel and providing a first portion of data to a first state machine engine and a second portion to a second state machine
US9996387B2 (en) 2013-11-04 2018-06-12 Lewis Rhodes Labs, Inc. Context switching for computing architecture operating on sequential data
WO2016109571A1 (fr) 2014-12-30 2016-07-07 Micron Technology, Inc Dispositifs de multiplexage par répartition dans le temps de signaux de moteur de machine à états
US10430210B2 (en) 2014-12-30 2019-10-01 Micron Technology, Inc. Systems and devices for accessing a state machine
US11366675B2 (en) 2014-12-30 2022-06-21 Micron Technology, Inc. Systems and devices for accessing a state machine
US10846103B2 (en) 2015-10-06 2020-11-24 Micron Technology, Inc. Methods and systems for representing processing resources
US10691964B2 (en) 2015-10-06 2020-06-23 Micron Technology, Inc. Methods and systems for event reporting
US10977309B2 (en) 2015-10-06 2021-04-13 Micron Technology, Inc. Methods and systems for creating networks
US10146555B2 (en) 2016-07-21 2018-12-04 Micron Technology, Inc. Adaptive routing to avoid non-repairable memory and logic defects on automata processor
US10268602B2 (en) 2016-09-29 2019-04-23 Micron Technology, Inc. System and method for individual addressing
US10019311B2 (en) 2016-09-29 2018-07-10 Micron Technology, Inc. Validation of a symbol response memory
US10592450B2 (en) 2016-10-20 2020-03-17 Micron Technology, Inc. Custom compute cores in integrated circuit devices
US10929764B2 (en) 2016-10-20 2021-02-23 Micron Technology, Inc. Boolean satisfiability

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140644A (en) * 1990-07-23 1992-08-18 Hitachi, Ltd. Character string retrieving system and method
US5995963A (en) * 1996-06-27 1999-11-30 Fujitsu Limited Apparatus and method of multi-string matching based on sparse state transition list
GB2367917A (en) * 2000-10-12 2002-04-17 Qas Systems Ltd Retrieving data representing a postal address from a database of postal addresses using a trie structure
US20040103086A1 (en) * 2002-11-26 2004-05-27 Bapiraju Vinnakota Data structure traversal instructions for packet processing
US7359895B2 (en) * 2004-11-18 2008-04-15 Industrial Technology Research Institute Spiral string matching method

Also Published As

Publication number Publication date
FR2891075A1 (fr) 2007-03-23
US20070075878A1 (en) 2007-04-05
US8849841B2 (en) 2014-09-30

Similar Documents

Publication Publication Date Title
FR2891075B1 (fr) Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit
FR2879800B1 (fr) Dispositif a memoire integree et procede
GB0602660D0 (en) System and method for accessing data from a memory device
GB2409066B (en) A data processing apparatus and method for moving data between registers and memory
IL173622A0 (en) A data processing apparatus and method for moving data between registers and memory
TWI316254B (en) Semiconductor memory device and a data read method thereof
FR2887349B1 (fr) Procede de traitement de donnees compatible avec un formalisme de modelisation d'objets
EP1871097A4 (fr) Dispositif et procede informatique, logiciel et support, structure de donnees et procede de fabrication de support d'enregistrement
FR2859560B1 (fr) Carte a puce et procede de traitement de donnees sur la carte
FR2895102B1 (fr) Procede pour traiter un objet dans une plateforme a processeur(s) et memoire(s) et plateforme utilisant le procede
DE602006000709D1 (de) Überwachungseinrichtung mit einem Speicher,der Zugangsdaten zur Verwendung in verschiedenen Implementierungen von Protokollzugangsfunktionen für Informationsbeschaffung von vernetzten Geräten beinhaltet
HK1113852A1 (en) Apparatus and method for processing data from information storage medium
FR2882393B1 (fr) Procede et dispositif pour assembler des machines tournantes
FR2911414B1 (fr) Dispositif et procede pour lire un mot de donnees et dispositif et procede pour memoriser un bloc de donnees
EP1886226A4 (fr) Memoire associative et systeme et procede de recherche de donnees
FR2901422B1 (fr) Module electronique destine a etre integre dans un pneumatique, dispositif comprenant un tel module, pneumatique muni d'un tel dispositif et procede d'obtention d'un tel dispositif
DE602006021516D1 (de) Vorrichtung und Verfahren zur Änderung von RFID-Etikettdaten in einem tragbaren Endgerät
EP1622162A4 (fr) Memoire ferroelectrique et procede permettant de lire ses donnees
GB2411976B (en) A data processing apparatus and method for moving data between registers and memory
DE602004030874D1 (de) Verfahren, Vorrichtung und Speichermedium zum Erfassen spezifischen Informationen enthaltenden Originalbilddaten
GB0602865D0 (en) System And Method For Tagging And Filtering Electronic Data
FR2892847B1 (fr) Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant.
FR2891944B1 (fr) Circuit et procede d'attaque de ligne de mots d'un dispositif a memoire
FR2878113B1 (fr) Dispositif et procede de transformation de donnees
FR2869486B1 (fr) Procede de traitement de donnees securise et dispositif associe

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20090529