JP2013533542A - 階層構造を使用するデータの分析 - Google Patents
階層構造を使用するデータの分析 Download PDFInfo
- Publication number
- JP2013533542A JP2013533542A JP2013514372A JP2013514372A JP2013533542A JP 2013533542 A JP2013533542 A JP 2013533542A JP 2013514372 A JP2013514372 A JP 2013514372A JP 2013514372 A JP2013514372 A JP 2013514372A JP 2013533542 A JP2013533542 A JP 2013533542A
- Authority
- JP
- Japan
- Prior art keywords
- data
- parallel processing
- processing machine
- output
- pattern
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 77
- 238000004458 analytical method Methods 0.000 claims abstract description 53
- 238000003909 pattern recognition Methods 0.000 claims abstract description 15
- 238000012545 processing Methods 0.000 claims description 300
- 238000001514 detection method Methods 0.000 claims description 20
- 230000008672 reprogramming Effects 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 2
- 230000015654 memory Effects 0.000 description 36
- ORQBXQOJMQIAOY-UHFFFAOYSA-N nobelium Chemical compound [No] ORQBXQOJMQIAOY-UHFFFAOYSA-N 0.000 description 30
- 210000004027 cell Anatomy 0.000 description 24
- 230000006870 function Effects 0.000 description 15
- 239000004020 conductor Substances 0.000 description 12
- 230000008569 process Effects 0.000 description 10
- 210000004556 brain Anatomy 0.000 description 7
- 230000007704 transition Effects 0.000 description 7
- 238000011144 upstream manufacturing Methods 0.000 description 7
- 238000012546 transfer Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 4
- 230000014509 gene expression Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000004913 activation Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 210000000478 neocortex Anatomy 0.000 description 3
- 210000002569 neuron Anatomy 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 241000282412 Homo Species 0.000 description 1
- 206010048669 Terminal state Diseases 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000008713 feedback mechanism Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001537 neural effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 210000000697 sensory organ Anatomy 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/243—Natural language query formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/94—Hardware or software architectures specially adapted for image or video understanding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17306—Intercommunication techniques
- G06F15/17312—Routing techniques specific to parallel machines, e.g. wormhole, store and forward, shortest path problem congestion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7867—Architectures of general purpose stored program computers comprising a single central processing unit with reconfigurable architecture
- G06F15/7871—Reconfiguration support, e.g. configuration loading, configuration switching, or hardware OS
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7867—Architectures of general purpose stored program computers comprising a single central processing unit with reconfigurable architecture
- G06F15/7885—Runtime interface, e.g. data exchange, runtime control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2452—Query translation
- G06F16/24522—Translation of natural language queries to structured queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/3332—Query translation
- G06F16/3335—Syntactic pre-processing, e.g. stopword elimination, stemming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/284—Lexical analysis, e.g. tokenisation or collocates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/40—Processing or translation of natural language
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/42—Syntactic analysis
- G06F8/425—Lexical analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/22—Microcontrol or microprogram arrangements
- G06F9/28—Enhancement of operational speed, e.g. by using several microcontrol devices operating in parallel
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44521—Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4498—Finite state machines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45504—Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
- G06F9/45516—Runtime code conversion or optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- General Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Networks & Wireless Communication (AREA)
- Image Processing (AREA)
- Devices For Executing Special Programs (AREA)
- Stored Programmes (AREA)
- Character Discrimination (AREA)
- Analysing Materials By The Use Of Radiation (AREA)
- Image Analysis (AREA)
Abstract
【選択図】図5
Description
本特許出願は、参照することによりともに本明細書に含まれる、2010年6月10日に出願された「Hierarchical Pattern Recognition」と題する米国仮特許出願番号第61/353,546号に対し、合衆国法典第35巻、第119条(e)の下で利益を主張する、2010年11月10日に出願された「Analyzing Data Using A Hierarchical Structure」と題する米国出願番号第12/943,551号に基づく優先権を主張する。
Claims (56)
- 第1の並行処理機械を使用して第1のデータを分析することと、
前記第1の並行処理機械から第2のデータを出力することであって、前記第2のデータが、前記第1のデータを分析した結果の表示を提供する、出力することと、
第2の並行処理機械を使用して前記第2のデータを分析することと、
前記第2のデータを分析した結果を、前記第2の並行処理機械から出力することと、
を含むデータを分析するための方法。 - 第1のデータを分析することが、前記第1のデータが第1のパターンと一致するかどうかを決定することを含む、請求項1に記載の方法。
- 前記第2のデータが、前記第1のデータが前記第1のパターンと一致するかどうかの表示を提供する、請求項2に記載の方法。
- 前記第2のデータを分析することが、前記第2のデータが第2のパターンと一致するかどうかを決定することを含む、請求項3に記載の方法。
- 前記第2のデータを分析する結果が、前記第2のデータが前記第2のパターンと一致したかどうかの表示を含む、請求項4に記載の方法。
- 前記第2のデータが、前記第1のパターンとの一致を示す単一のビットを含む、請求項1に記載の方法。
- 前記第2のデータが、複数のパターンに対する一致および非一致を示す複数のビットを備えるワードを備え、前記複数のパターンが前記第1のパターンを含む、請求項1に記載の方法。
- 前記第2のデータが、前記第1の並行処理機械のプログラマブル要素の状態に対応する状態ベクトルを含む、請求項1に記載の方法。
- 第1のデータを分析することが、前記第1のデータが関心のあるシーケンスを含むかどうかを決定することを含む、請求項1に記載の方法。
- 前記第1の並行処理機械から第2のデータを出力することが、前記第1のデータに対する、前記第1の並行処理機械のプログラマブル要素の反応に基づいて第2のデータを出力することを含む、請求項1に記載の方法。
- 第1のデータを分析することが、データシーケンスが、前記第1のデータ内で認識されるかどうかを決定することを含む、請求項1に記載の方法。
- 前記第1のデータが未処理データを備える、請求項1に記載の方法。
- 前記第2のデータを分析することが、前記第2の並行処理機械を使用して前記第1のデータを分析することも含む、請求項1に記載の方法。
- 前記第2のデータが、前記第1の並行処理機械の検出状態の表示を提供する、請求項1に記載の方法。
- 前記第2のデータが、前記第1の並行処理機械の検出状態の表示を提供する、請求項1に記載の方法。
- 前記第2の並行処理機械に、前記第2のデータを分析する前記結果をフィードバックすることをさらに含み、前記第2の並行処理機械を使用して前記第2のデータを分析することが、前記第2のデータを分析する前記結果を分析することをさらに含む、請求項1に記載の方法。
- 前記第2のパターンが、前記第1のデータで認識されるパターンの内のパターンを備える、請求項5に記載の方法。
- 前記第2のデータで認識されるパターンに基づいて、前記第1の並行処理機械を構成すること、
をさらに含む、請求項1に記載の方法。 - 前記第1の並行処理機械を構成することが、
前記第2のデータで認識される前記パターンを分析することと、前記第2のデータで認識される前記パターンに基づいて前記第1の並行処理機械のためのプログラムをコンパイルすることとを含む、請求項3に記載の方法。 - 前記プログラムが、更新されたプログラムを備える、請求項19に記載の方法。
- 前記第2のデータが第2のパターンと一致するかどうかを決定することが、
前記第2のデータが、第2の複数のパターンの内の1つまたは複数に一致するかどうかを決定することを含み、結果を出力することが、
第3のデータを出力することであって、前記第3のデータが、前記第2の複数のパターンの内の1つまたは複数が前記第2のデータで認識されたかどうかの表示を提供する、出力することを含み、さらに
前記第3のデータが、第3の並行処理機械を使用して、第3の複数のパターンの1つまたは複数と一致するかどうかを決定することと、
前記第3の複数のパターンの内の1つまたは複数が、前記第3のデータで認識されたかどうかの表示を、前記第3の並行処理機械から出力することを含む、
請求項4に記載の方法。 - 前記第3の並行処理機械からの出力に基づいて、前記第1の並行処理機械および前記第2の並行処理機械の内の少なくとも1つを構成すること、
をさらに含む、請求項21に記載の方法。 - 第1のデータ入力ポートおよび第1の出力ポートを有する第1の並行処理機械であって、
前記並行処理機械が、
前記第1のデータ入力ポートで第1のデータを受け取り、
第1のパターンが、前記第1のデータで認識されるかどうかに基づいて前記第1の出力ポートで第2のデータを出力するように構成される第1の並行処理機械と、
第2のデータ入力ポートおよび第2の出力ポートを有する第2の並行処理機械であって、前記第2のデータ入力ポートが前記第1の並行処理機械の前記第1の出力ポートに結合され、前記第2の並行処理機械が、
前記第2のデータ入力ポートで前記第2のデータを受け取り、
第2のパターンが前記第2の出力ポートにある前記第2のデータで認識されるかどうかの表示を出力するように構成される第2の並行処理機械と、
を備えるデータを処理するための装置。 - 第3のデータ入力ポート、および第3の出力ポートを有する第3の並行処理機械であって、前記第3の出力ポートが、前記第2の並行処理機械の前記第2のデータ入力ポートに結合される、第3の並行処理機械をさらに備える、請求項23に記載の装置。
- 前記第2の並行処理機械が、さらに、
前記第2のデータ入力ポートで前記第1のデータストリームを受け取るように構成され、前記第2のデータおよび前記第1のデータの組合せで前記第2のパターンを認識するようにさらに構成される、請求項23に記載の装置。 - 前記第1の並行処理機械が、前記第2のデータに基づいてプログラムを受け取るように構成されるプログラミングインタフェースを含み、前記プログラムが、前記第1の並行処理機械を再プログラムするように構成される、請求項23に記載の装置。
- 前記プログラムが、更新されたプログラムを含み、前記更新されたプログラムが、前記第1の並行処理機械にすでにロードされたプログラムを更新するように構成される、請求項26に記載の装置。
- 前記プログラムが、前記第1の並行処理機械のためのオリジナルプログラムを備える、請求項26に記載の装置。
- 前記第2の並行処理機械の前記出力ポートに結合され、前記第2の並行処理機械の前記出力ポートを分析し、前記第2の並行処理機械からの前記第2のデータストリーム出力の関数として、前記第1の並行処理機械のための更新プログラムをコンパイルするように構成される処理装置をさらに備え、
前記第1の並行処理機械が、前記処理装置から更新されたプログラムを受け取るように構成される、
請求項26に記載の装置。 - 第3のデータ入力ポートおよび第3の出力ポートを有する第3の並行処理機械であって、
前記第3の並行処理機械が、
前記第2の並行処理機械からの前記表示を受け取り、
第3のパターンが前記表示内にあるかどうかを決定し、
出力を生成するように構成される第3の並行処理機械、
を備える、請求項29に記載の装置。 - 第1の並行処理機械で第1のデータを受け取ることと、
前記第1のデータの分析に基づいて、前記第1の並行処理機械から第2のデータを出力することと、
第2の並行処理機械で前記第2のデータを受け取ることと、
前記第2のデータの分析に基づいて、前記第2の並行処理機械から第3のデータを出力することと、
前記3のデータに基づいて、前記第1の並行処理機械を構成することと、
を含む、データを分析するための方法。 - 構成することが再プログラムすることを含む、請求項31に記載の方法。
- 前記第1の並行処理機械を構成することが、
前記第3のデータに基づいて前記第1の並行処理機械のための更新されたプログラムをコンパイルすることと、
前記第1の並行処理機械に前記更新プログラムをロードすることと、
を含む、請求項31に記載の方法。 - 前記第1の並行処理機械が、前記第1のデータで第1のパターンを識別するように構成され、前記第2の並行処理機械が、前記第2のデータで第2のパターンを識別するように構成される、請求項31に記載の方法。
- 前記第2の並行処理機械で前記第1のデータを受け取ることをさらに含み、前記第2の並行処理機械から第3のデータを出力することが、前記第1のデータおよび前記第2のデータの分析に基づいて第3のデータを出力することを含む、
請求項31に記載の方法。 - 第1の並行処理機械で第1のデータを分析することと、
前記第1のデータに関する第2のデータについての第2の並行処理機械による分析に基づき、前記第1の並行処理機械を構成することと、
を含む方法。 - 前記第2の並行処理機械が、前記第1のデータを分析し、前記分析に基づいて前記第2のデータを生成する、請求項36に記載の方法。
- 前記第2の並行処理機械が、前記第1の並行処理機械からの出力を分析し、前記分析に基づいて前記第2のデータを生成する、請求項36に記載の方法。
- 処理装置が前記第2のデータを受け取り、前記第2のデータを分析し、前記第2のデータに基づいて前記第1の並行処理機械のための更新されたプログラムをコンパイルし、前記第1の並行処理機械を構成することが、前記第1の並行処理機械の上に前記更新されたプログラムをロードすることを含む、請求項36に記載の方法。
- 前記第1の並行処理機械および前記第2の並行処理機械がパターン認識を実行する、請求項36に記載の方法。
- 階層構造の第1の層で、入力データに関する下位レベルの分析を実行し、前記下位レベルの分析に基づいて出力を提供することと、
階層構造の第2の層で、前記下層によって提供される前記出力に関する高レベルの分析を実行することと、
を含む方法。 - 前記分析が、パターン認識を備える、請求項41に記載の方法。
- 前記構造の前記第1の層が、第1の並行処理機械によって実装され、前記構造の第2の層が、第2の並行処理機械によって実装される、請求項41に記載の方法。
- 前記第1の並行処理機械および前記第2の並行処理機械が、カスケード式でともに結合される、請求項43に記載の方法。
- 前記第1の並行処理機械および前記第2の並行処理機械が、直列で結合される、請求項43に記載の方法。
- 分析の前記レベルの内の1つからの情報が、分析の前記他のレベルで実行される前記分析を修正するために使用される、請求項41に記載の方法。
- 前記構造の前記第2の層から、前記構造の前記第1の層にフィードバック情報を提供することをさらに含む、請求項41に記載の方法。
- 前記フィードバック情報が、前記下位レベルの分析を更新するために使用される、請求項47に記載の方法。
- 前記フィードバック情報が、前記下位レベルの分析を実行するために使用されるプログラムを更新するために使用される、請求項48に記載の方法。
- 前記フィードバック情報は、前記入力データに相当する情報を識別することを含む、請求項48に記載の方法。
- 前記構造の前記第1の層が、並行処理機械の第1の部分によって実装され、前記構造の前記第2の層が、前記並行処理機械の第2の部分によって実装される、請求項41に記載の方法。
- 前記高レベルの分析に基づいて前記下位レベルの分析を構成することをさらに含む、請求項41に記載の方法。
- 前記下位レベルの分析に基づいて前記高レベルの分析を構成することをさらに含む、請求項41に記載の方法。
- 前記構造の両方の層が、フォンノイマンアーキテクチャを有する機械上でソフトウェアで実装される、請求項41に記載の方法。
- 前記高レベルの分析に基づいて前記下位レベルの分析を修正することをさらに含む、請求項41に記載の方法。
- 前記出力が、検出状態情報を備える、請求項41に記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US35354610P | 2010-06-10 | 2010-06-10 | |
US61/353,546 | 2010-06-10 | ||
US12/943,551 | 2010-11-10 | ||
US12/943,551 US8601013B2 (en) | 2010-06-10 | 2010-11-10 | Analyzing data using a hierarchical structure |
PCT/US2011/039849 WO2011156634A2 (en) | 2010-06-10 | 2011-06-09 | Analyzing data using a hierarchical structure |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013533542A true JP2013533542A (ja) | 2013-08-22 |
JP2013533542A5 JP2013533542A5 (ja) | 2014-07-31 |
JP5736042B2 JP5736042B2 (ja) | 2015-06-17 |
Family
ID=45097097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013514372A Active JP5736042B2 (ja) | 2010-06-10 | 2011-06-09 | 階層構造を使用するデータの分析 |
Country Status (7)
Country | Link |
---|---|
US (4) | US8601013B2 (ja) |
EP (1) | EP2580659B1 (ja) |
JP (1) | JP5736042B2 (ja) |
KR (1) | KR101698237B1 (ja) |
CN (2) | CN105912992B (ja) |
TW (1) | TWI584198B (ja) |
WO (1) | WO2011156634A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015509228A (ja) * | 2011-12-15 | 2015-03-26 | マイクロン テクノロジー, インク. | ステートマシンにおける検出方法とシステム |
Families Citing this family (75)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US8938590B2 (en) | 2008-10-18 | 2015-01-20 | Micron Technology, Inc. | Indirect register access method and system |
US7917684B2 (en) | 2008-11-05 | 2011-03-29 | Micron Technology, Inc. | Bus translator |
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 |
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 |
US8281395B2 (en) | 2009-01-07 | 2012-10-02 | Micron Technology, Inc. | Pattern-recognition processor with matching-data reporting module |
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 |
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 |
US9501705B2 (en) | 2009-12-15 | 2016-11-22 | Micron Technology, Inc. | Methods and apparatuses for reducing power consumption in a pattern recognition processor |
US9323994B2 (en) * | 2009-12-15 | 2016-04-26 | Micron Technology, Inc. | Multi-level hierarchical routing matrices for pattern-recognition processors |
US8601013B2 (en) | 2010-06-10 | 2013-12-03 | Micron Technology, Inc. | Analyzing data using a hierarchical structure |
US8766666B2 (en) * | 2010-06-10 | 2014-07-01 | Micron Technology, Inc. | Programmable device, hierarchical parallel machines, and methods for providing state information |
CN103443767B (zh) | 2011-01-25 | 2016-01-20 | 美光科技公司 | 展开量化以控制自动机的入度和/或出度 |
JP5763783B2 (ja) * | 2011-01-25 | 2015-08-12 | マイクロン テクノロジー, インク. | 正規表現をコンパイルするための方法および装置 |
EP2668574B1 (en) | 2011-01-25 | 2021-11-24 | Micron Technology, INC. | Utilizing special purpose elements to implement a fsm |
WO2012103151A2 (en) | 2011-01-25 | 2012-08-02 | Micron Technology, Inc. | State grouping for element utilization |
US9047559B2 (en) | 2011-07-22 | 2015-06-02 | Sas Institute Inc. | Computer-implemented systems and methods for testing large scale automatic forecast combinations |
US8680888B2 (en) | 2011-12-15 | 2014-03-25 | Micron Technologies, Inc. | Methods and systems for routing in a state machine |
US9443156B2 (en) | 2011-12-15 | 2016-09-13 | Micron Technology, Inc. | Methods and systems for data analysis in a state machine |
US8593175B2 (en) | 2011-12-15 | 2013-11-26 | Micron Technology, Inc. | Boolean logic in a state machine lattice |
US8648621B2 (en) | 2011-12-15 | 2014-02-11 | Micron Technology, Inc. | Counter operation in a state machine lattice |
US9430735B1 (en) | 2012-02-23 | 2016-08-30 | Micron Technology, Inc. | Neural network in a memory device |
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 |
US9336774B1 (en) * | 2012-04-20 | 2016-05-10 | Google Inc. | Pattern recognizing engine |
US9087306B2 (en) | 2012-07-13 | 2015-07-21 | Sas Institute Inc. | Computer-implemented systems and methods for time series exploration |
US9244887B2 (en) * | 2012-07-13 | 2016-01-26 | Sas Institute Inc. | Computer-implemented systems and methods for efficient structuring of time series data |
US9235798B2 (en) | 2012-07-18 | 2016-01-12 | Micron Technology, Inc. | Methods and systems for handling data received by a state machine engine |
US9389841B2 (en) * | 2012-07-18 | 2016-07-12 | Micron Technology, Inc. | Methods and systems for using state vector data in a state machine engine |
US9304968B2 (en) | 2012-07-18 | 2016-04-05 | Micron Technology, Inc. | Methods and devices for programming a state machine engine |
US9524248B2 (en) | 2012-07-18 | 2016-12-20 | Micron Technology, Inc. | Memory management for a hierarchical memory system |
US9824121B2 (en) * | 2012-08-10 | 2017-11-21 | Arris Enterprises Llc | Aggregate data streams in relational database systems |
US9501131B2 (en) | 2012-08-31 | 2016-11-22 | Micron Technology, Inc. | Methods and systems for power management in a pattern recognition processing system |
US9075428B2 (en) | 2012-08-31 | 2015-07-07 | Micron Technology, Inc. | Results generation for state machine engines |
US9063532B2 (en) | 2012-08-31 | 2015-06-23 | Micron Technology, Inc. | Instruction insertion in state machine engines |
US9190057B2 (en) * | 2012-12-12 | 2015-11-17 | Amazon Technologies, Inc. | Speech model retrieval in distributed speech recognition systems |
US9147218B2 (en) | 2013-03-06 | 2015-09-29 | Sas Institute Inc. | Devices for forecasting ratios in hierarchies |
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 |
US9703574B2 (en) | 2013-03-15 | 2017-07-11 | Micron Technology, Inc. | Overflow detection and correction in state machine engines |
US10089043B2 (en) | 2013-03-15 | 2018-10-02 | Micron Technology, Inc. | Apparatus and methods for a distributed memory system including memory nodes |
US9934259B2 (en) | 2013-08-15 | 2018-04-03 | Sas Institute Inc. | In-memory time series database and processing in a distributed environment |
US10169720B2 (en) | 2014-04-17 | 2019-01-01 | Sas Institute Inc. | Systems and methods for machine learning using classifying, clustering, and grouping time series data |
US9892370B2 (en) | 2014-06-12 | 2018-02-13 | Sas Institute Inc. | Systems and methods for resolving over multiple hierarchies |
US9208209B1 (en) | 2014-10-02 | 2015-12-08 | Sas Institute Inc. | Techniques for monitoring transformation techniques using control charts |
US11366675B2 (en) | 2014-12-30 | 2022-06-21 | Micron Technology, Inc. | Systems and devices for accessing a state machine |
WO2016109571A1 (en) | 2014-12-30 | 2016-07-07 | Micron Technology, Inc | Devices for time division multiplexing of state machine engine signals |
US10430210B2 (en) | 2014-12-30 | 2019-10-01 | Micron Technology, Inc. | Systems and devices for accessing a state machine |
US9418339B1 (en) | 2015-01-26 | 2016-08-16 | Sas Institute, Inc. | Systems and methods for time series analysis techniques utilizing count data sets |
CN104866831B (zh) * | 2015-05-29 | 2018-06-05 | 福建省智慧物联网研究院有限责任公司 | 特征加权的人脸识别算法 |
US10983682B2 (en) | 2015-08-27 | 2021-04-20 | Sas Institute Inc. | Interactive graphical user-interface for analyzing and manipulating time-series projections |
US10977309B2 (en) | 2015-10-06 | 2021-04-13 | Micron Technology, Inc. | Methods and systems for creating networks |
US10691964B2 (en) | 2015-10-06 | 2020-06-23 | Micron Technology, Inc. | Methods and systems for event reporting |
US10846103B2 (en) | 2015-10-06 | 2020-11-24 | Micron Technology, Inc. | Methods and systems for representing processing resources |
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 |
US10481881B2 (en) * | 2017-06-22 | 2019-11-19 | Archeo Futurus, Inc. | Mapping a computer code to wires and gates |
US9996328B1 (en) * | 2017-06-22 | 2018-06-12 | Archeo Futurus, Inc. | Compiling and optimizing a computer code by minimizing a number of states in a finite machine corresponding to the computer code |
EP3682353A4 (en) * | 2017-09-13 | 2021-12-08 | Next Silicon Ltd | DIRECTED AND INTERCONNECTED GRID DATA FLOW ARCHITECTURE |
US10331490B2 (en) | 2017-11-16 | 2019-06-25 | Sas Institute Inc. | Scalable cloud-based time series analysis |
CN108234452B (zh) * | 2017-12-12 | 2020-11-24 | 上海天旦网络科技发展有限公司 | 一种网络数据包多层协议识别的系统和方法 |
US10338994B1 (en) | 2018-02-22 | 2019-07-02 | Sas Institute Inc. | Predicting and adjusting computer functionality to avoid failures |
US10255085B1 (en) | 2018-03-13 | 2019-04-09 | Sas Institute Inc. | Interactive graphical user interface with override guidance |
US10678956B2 (en) * | 2018-06-25 | 2020-06-09 | Dell Products, L.P. | Keyboard for provisioning security credentials |
US10560313B2 (en) | 2018-06-26 | 2020-02-11 | Sas Institute Inc. | Pipeline system for time-series data forecasting |
US10685283B2 (en) | 2018-06-26 | 2020-06-16 | Sas Institute Inc. | Demand classification based pipeline system for time-series data forecasting |
US10861551B2 (en) | 2018-12-28 | 2020-12-08 | Micron Technology, Inc. | Memory cells configured to generate weighted inputs for neural networks |
JP7193623B2 (ja) * | 2019-04-23 | 2022-12-20 | 日立Astemo株式会社 | 車両制御装置及びコンピュータプログラム |
US11269526B2 (en) | 2020-04-23 | 2022-03-08 | Next Silicon Ltd | Interconnected memory grid with bypassable units |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04291662A (ja) * | 1991-03-20 | 1992-10-15 | Fujitsu Ltd | 階層ネットワーク構成演算素子 |
JP2002358500A (ja) * | 2001-05-31 | 2002-12-13 | Canon Inc | パターン認識装置 |
JP2005122466A (ja) * | 2003-10-16 | 2005-05-12 | Canon Inc | 積和演算回路及びその方法 |
Family Cites Families (90)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5081608A (en) * | 1988-04-18 | 1992-01-14 | Matsushita Electric Industrial Co., Ltd. | Apparatus for processing record-structured data by inserting replacement data of arbitrary length into selected data fields |
US5586266A (en) | 1993-10-15 | 1996-12-17 | International Business Machines Corporation | System and method for adaptive, active monitoring of a serial data stream having a characteristic pattern |
US5537580A (en) | 1994-12-21 | 1996-07-16 | Vlsi Technology, Inc. | Integrated circuit fabrication using state machine extraction from behavioral hardware description language |
US5831853A (en) | 1995-06-07 | 1998-11-03 | Xerox Corporation | Automatic construction of digital controllers/device drivers for electro-mechanical systems using component models |
US5729678A (en) * | 1996-03-04 | 1998-03-17 | Ag Communication Systems Corporation | Bus monitor system |
AU5355098A (en) | 1996-11-14 | 1998-06-03 | Alcatel Usa Sourcing, L.P. | Generic software state machine and method of constructing dynamic objects for an application program |
US5966534A (en) | 1997-06-27 | 1999-10-12 | Cooke; Laurence H. | Method for compiling high level programming languages into an integrated processor with reconfigurable logic |
US6748588B1 (en) | 1999-03-31 | 2004-06-08 | Microsoft Corporation | One-pass greedy-pattern-matching finite-state-machine code generation |
US6262594B1 (en) | 1999-11-05 | 2001-07-17 | Ati International, Srl | Apparatus and method for configurable use of groups of pads of a system on chip |
US6564336B1 (en) * | 1999-12-29 | 2003-05-13 | General Electric Company | Fault tolerant database for picture archiving and communication systems |
US6832378B1 (en) | 2000-06-20 | 2004-12-14 | International Business Machines Corporation | Parallel software processing system |
US7140018B1 (en) | 2000-06-20 | 2006-11-21 | International Business Machines Corporation | Method of using a distinct flow of computational control as a reusable abstract data object |
US6507903B1 (en) | 2000-06-20 | 2003-01-14 | International Business Machines Corporation | High performance non-blocking parallel storage manager for parallel software executing on coordinates |
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 |
US7020850B2 (en) | 2001-05-02 | 2006-03-28 | The Mathworks, Inc. | Event-based temporal logic |
US7546354B1 (en) * | 2001-07-06 | 2009-06-09 | Emc Corporation | Dynamic network based storage with high availability |
JP2003044184A (ja) * | 2001-08-01 | 2003-02-14 | Canon Inc | データ処理装置及び電力制御方法 |
US7170891B2 (en) * | 2001-08-30 | 2007-01-30 | Messenger Terabit Networks, Inc. | High speed data classification system |
US20030066050A1 (en) | 2001-09-26 | 2003-04-03 | Wang Douglas W. | Method and system for programming devices using finite state machine descriptions |
US6957371B2 (en) | 2001-12-04 | 2005-10-18 | Intellitech Corporation | Method and apparatus for embedded built-in self-test (BIST) of electronic circuits and systems |
US6785872B2 (en) | 2002-01-22 | 2004-08-31 | Hewlett-Packard Development Company, L.P. | Algorithm-to-hardware system and method for creating a digital circuit |
US20040127207A1 (en) | 2002-09-25 | 2004-07-01 | Interdigital Technology Corporation | Programmable radio interface |
US7124392B2 (en) | 2002-09-27 | 2006-10-17 | Stmicroelectronics, Pvt. Ltd. | Mapping of programmable logic devices |
US7171561B2 (en) * | 2002-10-17 | 2007-01-30 | The United States Of America As Represented By The Secretary Of The Air Force | Method and apparatus for detecting and extracting fileprints |
US7464254B2 (en) | 2003-01-09 | 2008-12-09 | Cisco Technology, Inc. | Programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data |
CN1894559A (zh) | 2003-03-17 | 2007-01-10 | 索尼电子有限公司 | 执行使命引擎的方法和装置 |
US7390958B2 (en) * | 2003-06-25 | 2008-06-24 | Yamaha Corporation | Method for teaching music |
ATE542176T1 (de) | 2003-10-16 | 2012-02-15 | Canon Kk | Betriebsschaltung und betriebssteuerverfahren dafür |
US7487542B2 (en) | 2004-01-14 | 2009-02-03 | International Business Machines Corporation | Intrusion detection using a network processor and a parallel pattern detection engine |
WO2005119531A2 (en) | 2004-06-01 | 2005-12-15 | Tera Systems, Inc. | Rule-based design consultant and method for integrated circuit design |
US20050283743A1 (en) | 2004-06-07 | 2005-12-22 | Mulholland Philip J | Method for generating hardware information |
WO2006013428A1 (en) * | 2004-07-26 | 2006-02-09 | Nokia Corporation, | System and method for searching for content stored by one or more media servers |
US8135652B2 (en) | 2004-10-29 | 2012-03-13 | Nec Laboratories America, Inc. | Parallel support vector method and apparatus |
US7392229B2 (en) | 2005-02-12 | 2008-06-24 | Curtis L. Harris | General purpose set theoretic processor |
US7761851B2 (en) * | 2005-05-31 | 2010-07-20 | International Business Machines Corporation | Computer method and system for integrating software development and deployment |
US7805301B2 (en) | 2005-07-01 | 2010-09-28 | Microsoft Corporation | Covariance estimation for pattern recognition |
US20070112701A1 (en) * | 2005-08-15 | 2007-05-17 | Microsoft Corporation | Optimization of cascaded classifiers |
CN101099147B (zh) * | 2005-11-11 | 2010-05-19 | 松下电器产业株式会社 | 对话支持装置 |
JP4528728B2 (ja) | 2006-01-31 | 2010-08-18 | 株式会社東芝 | デジタル回路の自動設計装置、自動設計方法、および自動設計プログラム |
US7427871B2 (en) | 2006-06-21 | 2008-09-23 | Element Cxi, Llc | Fault tolerant integrated circuit architecture |
US7809723B2 (en) * | 2006-06-26 | 2010-10-05 | Microsoft Corporation | Distributed hierarchical text classification framework |
CN1877531A (zh) | 2006-06-30 | 2006-12-13 | 浙江大学 | 一种嵌入式编译体系扫描器的实现方法 |
WO2008010636A1 (en) | 2006-07-20 | 2008-01-24 | M.I.Tech Co., Ltd. | Stent |
US8065249B1 (en) | 2006-10-13 | 2011-11-22 | Harris Curtis L | GPSTP with enhanced aggregation functionality |
US7774286B1 (en) | 2006-10-24 | 2010-08-10 | Harris Curtis L | GPSTP with multiple thread functionality |
US7962428B2 (en) * | 2006-11-30 | 2011-06-14 | Siemens Medical Solutions Usa, Inc. | System and method for joint optimization of cascaded classifiers for computer aided detection |
US20080168013A1 (en) | 2006-12-05 | 2008-07-10 | Paul Cadaret | Scalable pattern recognition system |
US8656381B2 (en) | 2006-12-07 | 2014-02-18 | International Business Machines Corporation | Presenting machine instructions in a machine-independent tree form suitable for post-link optimizations |
US7899977B2 (en) * | 2006-12-08 | 2011-03-01 | Pandya Ashish A | Programmable intelligent search memory |
CN101013452A (zh) | 2007-02-05 | 2007-08-08 | 江苏大学 | 一种符号化的模型检测方法 |
US7693806B2 (en) * | 2007-06-21 | 2010-04-06 | Microsoft Corporation | Classification using a cascade approach |
CN101360088B (zh) | 2007-07-30 | 2011-09-14 | 华为技术有限公司 | 正则表达式编译、匹配系统及编译、匹配方法 |
US8561037B2 (en) | 2007-08-29 | 2013-10-15 | Convey Computer | Compiler for generating an executable comprising instructions for a plurality of different instruction sets |
CN101201836B (zh) | 2007-09-04 | 2010-04-14 | 浙江大学 | 基于带记忆确定有限自动机的正则表达式匹配加速方法 |
JP4957500B2 (ja) | 2007-10-12 | 2012-06-20 | 日本電気株式会社 | 文字列照合回路 |
CN101499065B (zh) | 2008-02-01 | 2011-11-02 | 华为技术有限公司 | 基于fa的表项压缩方法及装置、表项匹配方法及装置 |
US8782613B2 (en) * | 2008-08-12 | 2014-07-15 | Hewlett-Packard Development Company, L.P. | Optimizing applications using source code patterns and performance analysis |
CN101339501B (zh) | 2008-08-12 | 2012-07-18 | 北京航空航天大学 | 基于有向图的ws-bpel控制环路检测方法 |
WO2010018710A1 (ja) | 2008-08-13 | 2010-02-18 | 日本電気株式会社 | 有限オートマトン生成装置、パターンマッチング装置、有限オートマトン回路生成方法およびプログラム |
US8095494B2 (en) | 2008-10-16 | 2012-01-10 | International Business Machines Corporation | Rules-based cross-FSM transition triggering |
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 |
US8938590B2 (en) | 2008-10-18 | 2015-01-20 | Micron Technology, Inc. | Indirect register access method and system |
WO2010051542A2 (en) * | 2008-10-31 | 2010-05-06 | Melodis Corporation | Melodis crystal decoder method and device |
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 |
US7917684B2 (en) | 2008-11-05 | 2011-03-29 | Micron Technology, Inc. | Bus translator |
US20100118425A1 (en) | 2008-11-11 | 2010-05-13 | Menachem Rafaelof | Disturbance rejection in a servo control loop using pressure-based disc mode sensor |
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 |
US10007486B2 (en) | 2008-12-01 | 2018-06-26 | Micron Technology, Inc. | Systems and methods to enable identification of different data sets |
US8140780B2 (en) | 2008-12-31 | 2012-03-20 | Micron Technology, Inc. | Systems, methods, and devices for configuring a device |
TWI395103B (zh) | 2008-12-31 | 2013-05-01 | C Media Electronics Inc | 自動執行訊號處理方法與具有該自動執行功能之裝置 |
US8281395B2 (en) | 2009-01-07 | 2012-10-02 | Micron Technology, Inc. | Pattern-recognition processor with matching-data reporting module |
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 |
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 |
JP4892022B2 (ja) * | 2009-03-03 | 2012-03-07 | 株式会社東芝 | コンパイル装置およびコンパイルプログラム |
US20100325633A1 (en) | 2009-06-19 | 2010-12-23 | Microsoft Corporation | Searching Regular Expressions With Virtualized Massively Parallel Programmable Hardware |
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 |
KR101645035B1 (ko) * | 2009-09-22 | 2016-08-16 | 삼성전자주식회사 | 병렬 프로그래밍 조절 장치 및 방법 |
US9501705B2 (en) | 2009-12-15 | 2016-11-22 | Micron Technology, Inc. | Methods and apparatuses for reducing power consumption in a pattern recognition processor |
US9323994B2 (en) | 2009-12-15 | 2016-04-26 | Micron Technology, Inc. | Multi-level hierarchical routing matrices for pattern-recognition processors |
US8489534B2 (en) | 2009-12-15 | 2013-07-16 | Paul D. Dlugosch | Adaptive content inspection |
US8601013B2 (en) | 2010-06-10 | 2013-12-03 | Micron Technology, Inc. | Analyzing data using a hierarchical structure |
US8766666B2 (en) | 2010-06-10 | 2014-07-01 | Micron Technology, Inc. | Programmable device, hierarchical parallel machines, and methods for providing state information |
WO2012103151A2 (en) | 2011-01-25 | 2012-08-02 | Micron Technology, Inc. | State grouping for element utilization |
EP2668574B1 (en) | 2011-01-25 | 2021-11-24 | Micron Technology, INC. | Utilizing special purpose elements to implement a fsm |
JP5763783B2 (ja) | 2011-01-25 | 2015-08-12 | マイクロン テクノロジー, インク. | 正規表現をコンパイルするための方法および装置 |
CN103443767B (zh) | 2011-01-25 | 2016-01-20 | 美光科技公司 | 展开量化以控制自动机的入度和/或出度 |
-
2010
- 2010-11-10 US US12/943,551 patent/US8601013B2/en active Active
-
2011
- 2011-06-09 KR KR1020137000570A patent/KR101698237B1/ko active IP Right Grant
- 2011-06-09 EP EP11793185.7A patent/EP2580659B1/en active Active
- 2011-06-09 CN CN201610206769.8A patent/CN105912992B/zh active Active
- 2011-06-09 JP JP2013514372A patent/JP5736042B2/ja active Active
- 2011-06-09 CN CN201180034987.3A patent/CN103003792B/zh active Active
- 2011-06-09 WO PCT/US2011/039849 patent/WO2011156634A2/en active Application Filing
- 2011-06-10 TW TW100120418A patent/TWI584198B/zh active
-
2013
- 2013-11-22 US US14/087,904 patent/US9785847B2/en active Active
-
2017
- 2017-10-09 US US15/728,216 patent/US11488378B2/en active Active
-
2022
- 2022-10-31 US US17/977,113 patent/US20230154176A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04291662A (ja) * | 1991-03-20 | 1992-10-15 | Fujitsu Ltd | 階層ネットワーク構成演算素子 |
JP2002358500A (ja) * | 2001-05-31 | 2002-12-13 | Canon Inc | パターン認識装置 |
JP2005122466A (ja) * | 2003-10-16 | 2005-05-12 | Canon Inc | 積和演算回路及びその方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015509228A (ja) * | 2011-12-15 | 2015-03-26 | マイクロン テクノロジー, インク. | ステートマシンにおける検出方法とシステム |
Also Published As
Publication number | Publication date |
---|---|
US8601013B2 (en) | 2013-12-03 |
WO2011156634A2 (en) | 2011-12-15 |
US20140082009A1 (en) | 2014-03-20 |
KR101698237B1 (ko) | 2017-02-01 |
US20110307503A1 (en) | 2011-12-15 |
US11488378B2 (en) | 2022-11-01 |
CN105912992A (zh) | 2016-08-31 |
CN103003792A (zh) | 2013-03-27 |
TWI584198B (zh) | 2017-05-21 |
EP2580659A2 (en) | 2013-04-17 |
EP2580659B1 (en) | 2018-12-26 |
KR20130120441A (ko) | 2013-11-04 |
JP5736042B2 (ja) | 2015-06-17 |
US20230154176A1 (en) | 2023-05-18 |
EP2580659A4 (en) | 2015-08-05 |
WO2011156634A3 (en) | 2012-04-05 |
TW201209717A (en) | 2012-03-01 |
US20180096213A1 (en) | 2018-04-05 |
CN105912992B (zh) | 2019-12-10 |
US9785847B2 (en) | 2017-10-10 |
CN103003792B (zh) | 2016-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5736042B2 (ja) | 階層構造を使用するデータの分析 | |
US11604687B2 (en) | Programmable device, hierarchical parallel machines, and methods for providing state information | |
US9870530B2 (en) | Methods and systems for data analysis in a state machine | |
KR101920956B1 (ko) | 상태 기계에서의 검출을 위한 방법들 및 시스템들 | |
JP6126127B2 (ja) | ステートマシンにおけるルーティング用の方法およびシステム | |
US9304968B2 (en) | Methods and devices for programming a state machine engine | |
JP2015533231A (ja) | 状態機械エンジンにおいて状態ベクトルデータを使用するための方法およびシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140609 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140609 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140609 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20140609 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20140625 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141104 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20141104 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150305 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150305 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150331 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150417 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5736042 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |