JP2015505399A - 状態機械格子におけるカウンタ動作 - Google Patents
状態機械格子におけるカウンタ動作 Download PDFInfo
- Publication number
- JP2015505399A JP2015505399A JP2014547287A JP2014547287A JP2015505399A JP 2015505399 A JP2015505399 A JP 2015505399A JP 2014547287 A JP2014547287 A JP 2014547287A JP 2014547287 A JP2014547287 A JP 2014547287A JP 2015505399 A JP2015505399 A JP 2015505399A
- Authority
- JP
- Japan
- Prior art keywords
- counter
- input
- condition
- response
- block
- 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 26
- 230000004044 response Effects 0.000 claims abstract description 25
- 238000001514 detection method Methods 0.000 claims description 20
- 230000015654 memory Effects 0.000 description 54
- 239000000872 buffer Substances 0.000 description 31
- 239000013598 vector Substances 0.000 description 18
- 239000004020 conductor Substances 0.000 description 15
- 230000006870 function Effects 0.000 description 15
- 230000014509 gene expression Effects 0.000 description 10
- 238000004458 analytical method Methods 0.000 description 9
- 238000003909 pattern recognition Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 230000007704 transition Effects 0.000 description 7
- 238000011144 upstream manufacturing Methods 0.000 description 7
- 238000012546 transfer Methods 0.000 description 6
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008439 repair process Effects 0.000 description 2
- 229910052710 silicon Inorganic materials 0.000 description 2
- 239000010703 silicon Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 229910021420 polycrystalline silicon Inorganic materials 0.000 description 1
- 208000003580 polydactyly Diseases 0.000 description 1
- 229920005591 polysilicon Polymers 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 230000008672 reprogramming Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
- G05B19/045—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using logic state machines, consisting only of a memory or a programmable logic device containing the logic for the controlled machine and in which the state of its outputs is dependent on the state of its inputs or part of its own output states, e.g. binary decision controllers, finite state controllers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
- G06F21/55—Detecting local intrusion or implementing counter-measures
- G06F21/56—Computer malware detection or handling, e.g. anti-virus arrangements
- G06F21/567—Computer malware detection or handling, e.g. anti-virus arrangements using dedicated hardware
-
- 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/82—Architectures of general purpose stored program computers data or demand driven
-
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/046—Forward inferencing; Production systems
- G06N5/047—Pattern matching networks; Rete networks
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/17724—Structural details of logic blocks
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/17748—Structural details of configuration resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/02—Indexing scheme relating to groups G06F7/02 - G06F7/026
- G06F2207/025—String search, i.e. pattern matching, e.g. find identical word or best match in a string
Abstract
Description
Claims (29)
- デバイスであって、
ブロックのそれぞれが複数の列を備える複数の前記ブロックを備える、有限状態機械(FSM)格子を備え、
前記列のそれぞれが、複数のプログラム可能な要素を備え、前記プログラム可能な要素の特定の1つは、条件の検出に基づいて信号を出力するように構成され、
前記ブロックの特定の1つの前記列の少なくとも1つが、前記ブロックの前記特定の1つの前記複数の列のいずれかにおいて前記複数のプログラム可能な要素のいずれかに選択的に結合可能であるように構成されたカウンタを更に備え、前記カウンタは、前記条件が一定回数検出されたカウンティングに応答して出力するように構成される、デバイス。 - 前記ブロックの前記特定の1つの前記複数の列のそれぞれは、前記カウンタとその列の前記複数のプログラム可能な要素のいずれかを選択的に結合するように構成された列内回路を備える、請求項1に記載のデバイス。
- 前記複数のブロックのそれぞれは、そのブロックの前記複数の列のいずれかを選択的に結合するように構成されたブロック内回路を備え、そのブロックの前記複数の列の1つにおける1つのカウンタは、そのブロックの前記複数の列の別の1つにおける別のカウンタに結合され得る、請求項2に記載のデバイス。
- 前記格子は、前記複数のブロックのいずれかを選択的に結合するように構成されたブロック間回路を備え、前記複数のブロックの前記特定の1つにおける前記カウンタは、前記列内回路、前記ブロック内回路、およびブロック間回路経由で前記複数のブロックの別の1つにおけるプログラム可能な要素に選択的に結合され得る、請求項3に記載のデバイス。
- 各カウンタは、デクリメントカウンタを備える、請求項1に記載のデバイス。
- 前記複数の列における任意の他のカウンタに選択的に結合可能であるように構成された前記カウンタは、段階的に接続されたカウンタを形成するために前記複数の列における任意の他のカウンタに選択的に結合可能であるように構成された前記カウンタを備える、請求項1に記載のデバイス。
- 各カウンタは、
ゼロにデクリメントする前記カウンタに応答して前記カウンタがリセットされるまで、前記カウンタをゼロに保持するためにアサートされるように構成された保持入力と、
前記保持入力がアサートされないときに前記カウンタの初期値をロードするためにアサートされるように構成されたロール入力と、を備える、請求項1に記載のデバイス。 - 各カウンタは、
前記カウンタに、段階的に接続されたカウンタの一部であることを可能にするためにアサートされるように構成されたイネーブル連鎖入力と、
ゼロにデクリメントする前記カウンタに応答して前記カウンタの初期値を繰越すためにアサートされるように構成されたロール入力と、を備える、請求項1に記載のデバイス。 - 各カウンタは、低位カウンタから繰越された値を受信するように構成された繰上げ入力を備える、請求項8に記載のデバイス。
- 各カウンタは、ゼロにデクリメントする高位カウンタに応答して指示を受信するように構成された結果入力を備える、請求項9に記載のデバイス。
- 前記各カウンタは、前記カウンタをリセットするために別のカウンタによってアサートされるように構成されたイネーブルリセット入力を備える、請求項8に記載のデバイス。
- 前記イネーブルリセット入力は、前記カウンタが複数の他のカウンタのいずれかによってリセットされることを可能にするように構成された複数のイネーブルリセット入力を備える、請求項11に記載のデバイス。
- カウンタを備えない前記ブロックの前記特定の1つの前記複数の列の特定の1つは、ブール論理セルを備え、前記ブール論理セルは、列内回路およびブロック内回路経由で前記カウンタに選択的に結合可能である、請求項1に記載のデバイス。
- 前記条件が一定回数検出されたカウンティングに応答して出力するように構成された前記カウンタは、前記条件が少なくとも前記一定回数検出されたカウンティングに応答して出力するように構成された前記カウンタを備える、請求項1に記載のデバイス。
- 前記条件が一定回数検出されたカウンティングに応答して出力するように構成された前記カウンタは、前記条件が正確に前記一定回数検出されたカウンティングに応答して出力するように構成された前記カウンタを備える、請求項1に記載のデバイス。
- 前記条件が一定回数検出されたカウンティングに応答して出力するように構成された前記カウンタは、前記条件が一定範囲の回数内で検出されたカウンティングに応答して出力するように構成された前記カウンタを備える、請求項1に記載のデバイス。
- 前記カウンタは、前記ブロックの前記特定の1つの前記複数の列における任意の他のカウンタに選択的に結合可能であるように構成される、請求項1に記載のデバイス。
- 前記FSM格子を備えるサーバ、パーソナルコンピュータ、ワークステーション、ルータ、ネットワークスイッチ、チップテスト装置、ラップトップ、携帯電話、メディアプレーヤー、ゲームコンソール、またはメインフレームコンピュータを備える、請求項1に記載のデバイス。
- カウンタでカウント動作を実行する方法であって、
条件を検出するために状態機械格子においてデータストリームを解析することと、
前記条件が検出されるたびに前記カウンタでカウントすることと、
前記条件が一定回数検出されたことをカウントする前記カウンタに応答して前記カウンタから出力することと、
前記条件が一定回数検出されたことをカウントする前記カウンタ、アサートされた前記カウンタのロール入力、およびアサートされていない前記カウンタの保持入力に応答して、初期値を前記カウンタにロードすることと、
アサートされた前記カウンタの前記保持入力に応答して前記カウンタのリセットまで前記カウンタの前記出力を保持することであって、前記カウント動作の数量詞に基づいて、前記カウンタの前記ロール入力または前記カウンタの前記保持入力がアサートされ、あるいは前記カウンタの前記ロール入力または前記保持入力がアサートされない、当該保持することと、を含む、方法。 - 前記初期値を前記カウンタの中にロードすることと、前記カウンタに前記初期値をラッチすることと、を含む、請求項19に記載の方法。
- 前記カウンタでカウントすることは、前記条件が検出されるたびに前記初期値からカウントをデクリメントすることを含む、請求項19に記載の方法。
- 前記カウンタから出力することは、ゼロカウントを出力することを含む、請求項21に記載の方法。
- 前記カウンタの前記出力を保持することは、前記カウントをゼロに保持することを含む、請求項22に記載の方法。
- 前記カウンタでカウントすることは、段階的に接続されたカウンタでカウントすることを含む、請求項19に記載の方法。
- 前記数量詞は、前記条件が少なくとも一定回数検出されるかどうかの決定、前記条件が一定回数を超えずに検出されるかどうかの決定、前記条件が正確に一定回数検出されるかどうかの決定、および前記条件が一定範囲の回数内で検出されるかどうかの決定の1つを含む、請求項19に記載の方法。
- デバイスであって、
カウンタであり、
カウントイネーブル信号を受信し、条件の検出に応答してカウントをデクリメントし、
ゼロにデクリメントする当該カウンタに応答してゼロカウントを出力し、
保持入力が当該カウンタ上にアサートされる場合、当該カウンタがリセットされるまで前記ゼロカウントを保持し、
低レベルカウンタが当該カウンタと段階的に接続される場合、前記低レベルカウンタから繰上げ入力を受信し、
ゼロにデクリメントする当該カウンタに応答して前記低レベルカウンタに指示し、
リセット信号をアサートする別のカウンタに応答してリセットするように、構成された、カウンタを備える、デバイス。 - 前記カウンタは、ゼロへのデクリメント後、前記カウンタがリセットされるまで、前記ゼロカウントを出力するように構成される、請求項26に記載のデバイス、
- ブール論理セルを備え、前記カウンタが、前記ブール論理セルに選択的に結合されるように構成される、請求項26に記載のデバイス。
- 条件の検出に応答して前記カウントイネーブル信号を提供するように構成されたプログラム可能な要素を備え、条件の検出に応答してカウントをデクリメントするように構成された前記カウンタは、前記条件が前記プログラム可能な要素によって検出された回数をカウントするように構成された前記カウンタを備える、請求項26に記載のデバイス。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/327,499 US8648621B2 (en) | 2011-12-15 | 2011-12-15 | Counter operation in a state machine lattice |
US13/327,499 | 2011-12-15 | ||
PCT/US2012/067988 WO2013090091A2 (en) | 2011-12-15 | 2012-12-05 | Counter operation in a state machine lattice |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015505399A true JP2015505399A (ja) | 2015-02-19 |
JP6109186B2 JP6109186B2 (ja) | 2017-04-05 |
Family
ID=47358304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014547287A Active JP6109186B2 (ja) | 2011-12-15 | 2012-12-05 | 状態機械格子におけるカウンタ動作 |
Country Status (7)
Country | Link |
---|---|
US (4) | US8648621B2 (ja) |
EP (1) | EP2791854B1 (ja) |
JP (1) | JP6109186B2 (ja) |
KR (1) | KR101840905B1 (ja) |
CN (2) | CN107608750B (ja) |
TW (1) | TWI486810B (ja) |
WO (1) | WO2013090091A2 (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US20100174887A1 (en) | 2009-01-07 | 2010-07-08 | Micron Technology Inc. | Buses for Pattern-Recognition Processors |
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 |
US8782624B2 (en) | 2011-12-15 | 2014-07-15 | Micron Technology, Inc. | Methods and systems for detection 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 |
US9443156B2 (en) | 2011-12-15 | 2016-09-13 | Micron Technology, Inc. | Methods and systems for data analysis in a state machine |
US8680888B2 (en) | 2011-12-15 | 2014-03-25 | Micron Technologies, Inc. | Methods and systems for routing in a state machine |
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 |
US9524248B2 (en) | 2012-07-18 | 2016-12-20 | Micron Technology, Inc. | Memory management for a hierarchical memory system |
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 |
US9501131B2 (en) | 2012-08-31 | 2016-11-22 | Micron Technology, Inc. | Methods and systems for power management in a pattern recognition processing system |
US9063532B2 (en) | 2012-08-31 | 2015-06-23 | Micron Technology, Inc. | Instruction insertion in state machine engines |
US9075428B2 (en) | 2012-08-31 | 2015-07-07 | Micron Technology, Inc. | Results generation for state machine engines |
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 |
US11586956B2 (en) * | 2013-05-28 | 2023-02-21 | Keysight Technologies, Inc. | Searching apparatus utilizing sub-word finite state machines |
US10534686B2 (en) | 2014-01-30 | 2020-01-14 | Micron Technology, Inc. | Apparatuses and methods for address detection |
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 |
GB2536921A (en) * | 2015-03-31 | 2016-10-05 | Fujitsu Ltd | Apparatus, program, and method for updating cache memory |
US10846103B2 (en) | 2015-10-06 | 2020-11-24 | Micron Technology, Inc. | Methods and systems for representing processing resources |
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 |
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 |
US10929764B2 (en) | 2016-10-20 | 2021-02-23 | Micron Technology, Inc. | Boolean satisfiability |
US10592450B2 (en) | 2016-10-20 | 2020-03-17 | Micron Technology, Inc. | Custom compute cores in integrated circuit devices |
US20190081963A1 (en) * | 2017-09-08 | 2019-03-14 | Sophos Limited | Realtime event detection |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006011825A (ja) * | 2004-06-25 | 2006-01-12 | Fujitsu Ltd | 再構成可能演算装置および半導体装置 |
US20080140661A1 (en) * | 2006-12-08 | 2008-06-12 | Pandya Ashish A | Embedded Programmable Intelligent Search Memory |
WO2011081799A2 (en) * | 2009-12-15 | 2011-07-07 | Micron Technology, Inc. | Multi-level hierarchical routing matrices for pattern-recognition processors |
Family Cites Families (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5559841A (en) * | 1995-07-10 | 1996-09-24 | Vlsi Technology, Inc. | Digital phase detector |
JPH11328957A (ja) * | 1998-05-19 | 1999-11-30 | Oki Micro Design:Kk | 半導体記憶装置 |
US7487542B2 (en) | 2004-01-14 | 2009-02-03 | International Business Machines Corporation | Intrusion detection using a network processor and a parallel pattern detection engine |
US7057427B2 (en) * | 2004-07-15 | 2006-06-06 | Freescale Semiconductor, Inc | Power on reset circuit |
US7154305B2 (en) * | 2004-12-22 | 2006-12-26 | Alcatel | Periodic electrical signal frequency monitoring systems and methods |
US7392229B2 (en) | 2005-02-12 | 2008-06-24 | Curtis L. Harris | General purpose set theoretic processor |
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 |
JP5040427B2 (ja) * | 2007-05-11 | 2012-10-03 | ソニー株式会社 | データ処理方法、データ処理装置、固体撮像装置、撮像装置、電子機器 |
JP4505766B2 (ja) * | 2008-06-30 | 2010-07-21 | ルネサスエレクトロニクス株式会社 | データ処理装置及びトリミングデータ読み出し方法 |
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 |
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 |
US9639493B2 (en) | 2008-11-05 | 2017-05-02 | Micron Technology, Inc. | Pattern-recognition processor with results buffer |
US20100118425A1 (en) | 2008-11-11 | 2010-05-13 | Menachem Rafaelof | Disturbance rejection in a servo control loop using pressure-based disc mode sensor |
US9348784B2 (en) | 2008-12-01 | 2016-05-24 | Micron Technology, Inc. | Systems and methods for managing endian mode of a device |
US9164945B2 (en) | 2008-12-01 | 2015-10-20 | Micron Technology, Inc. | Devices, systems, and methods to synchronize parallel processing of a single data stream |
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 |
US10007486B2 (en) | 2008-12-01 | 2018-06-26 | Micron Technology, Inc. | Systems and methods to enable identification of different data sets |
DE102008060719B4 (de) | 2008-12-05 | 2018-09-20 | Siemens Healthcare Gmbh | Verfahren zur Steuerung des Aufnahmebetriebs einer Magnetresonanzeinrichtung bei der Aufnahme von Magnetresonanzdaten eines Patienten sowie zugehörige Magnetresonanzeinrichtung |
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 |
US8068576B2 (en) * | 2009-02-24 | 2011-11-29 | Taiwan Semiconductor Manufacturing Company, Ltd. | Counters and exemplary applications |
US8330439B2 (en) * | 2009-06-23 | 2012-12-11 | Intersil Americas Inc. | System and method for PFM/PWM mode transition within a multi-phase buck converter |
US7888983B2 (en) * | 2009-06-26 | 2011-02-15 | Qualcomm Incorporated | Predetermined duty cycle signal generator |
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 |
US8159900B2 (en) | 2009-08-06 | 2012-04-17 | Unisyn Medical Technologies, Inc. | Acoustic system quality assurance and testing |
US9501705B2 (en) | 2009-12-15 | 2016-11-22 | Micron Technology, Inc. | Methods and apparatuses for reducing power consumption in a pattern recognition processor |
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 |
JP5763784B2 (ja) | 2011-01-25 | 2015-08-12 | マイクロン テクノロジー, インク. | 要素利用のための状態のグループ化 |
US8726256B2 (en) * | 2011-01-25 | 2014-05-13 | Micron Technology, Inc. | Unrolling quantifications to control in-degree and/or out-degree of automaton |
JP5763783B2 (ja) | 2011-01-25 | 2015-08-12 | マイクロン テクノロジー, インク. | 正規表現をコンパイルするための方法および装置 |
CN103547999B (zh) | 2011-01-25 | 2017-05-17 | 美光科技公司 | 利用专用元件实施有限状态机 |
US8648621B2 (en) * | 2011-12-15 | 2014-02-11 | Micron Technology, Inc. | Counter operation in a state machine lattice |
US8593175B2 (en) | 2011-12-15 | 2013-11-26 | Micron Technology, Inc. | Boolean logic in a state machine lattice |
US8680888B2 (en) | 2011-12-15 | 2014-03-25 | Micron Technologies, Inc. | Methods and systems for routing in a state machine |
US8782624B2 (en) | 2011-12-15 | 2014-07-15 | Micron Technology, Inc. | Methods and systems for detection 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 |
-
2011
- 2011-12-15 US US13/327,499 patent/US8648621B2/en active Active
-
2012
- 2012-12-05 JP JP2014547287A patent/JP6109186B2/ja active Active
- 2012-12-05 KR KR1020147019061A patent/KR101840905B1/ko active IP Right Grant
- 2012-12-05 CN CN201710637902.XA patent/CN107608750B/zh active Active
- 2012-12-05 WO PCT/US2012/067988 patent/WO2013090091A2/en active Application Filing
- 2012-12-05 EP EP12801693.8A patent/EP2791854B1/en active Active
- 2012-12-05 CN CN201280068059.3A patent/CN104067282B/zh active Active
- 2012-12-14 TW TW101147679A patent/TWI486810B/zh active
-
2013
- 2013-12-30 US US14/143,398 patent/US9058465B2/en active Active
-
2015
- 2015-05-27 US US14/722,941 patent/US9665083B2/en active Active
-
2017
- 2017-05-25 US US15/605,542 patent/US9886017B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006011825A (ja) * | 2004-06-25 | 2006-01-12 | Fujitsu Ltd | 再構成可能演算装置および半導体装置 |
US20080140661A1 (en) * | 2006-12-08 | 2008-06-12 | Pandya Ashish A | Embedded Programmable Intelligent Search Memory |
WO2011081799A2 (en) * | 2009-12-15 | 2011-07-07 | Micron Technology, Inc. | Multi-level hierarchical routing matrices for pattern-recognition processors |
Also Published As
Publication number | Publication date |
---|---|
US20140115299A1 (en) | 2014-04-24 |
WO2013090091A3 (en) | 2014-07-24 |
US20150253755A1 (en) | 2015-09-10 |
CN104067282A (zh) | 2014-09-24 |
KR101840905B1 (ko) | 2018-05-04 |
CN104067282B (zh) | 2017-08-22 |
EP2791854A2 (en) | 2014-10-22 |
US9665083B2 (en) | 2017-05-30 |
TW201342110A (zh) | 2013-10-16 |
JP6109186B2 (ja) | 2017-04-05 |
US20170261956A1 (en) | 2017-09-14 |
US20130159670A1 (en) | 2013-06-20 |
CN107608750B (zh) | 2020-05-08 |
US8648621B2 (en) | 2014-02-11 |
KR20140103143A (ko) | 2014-08-25 |
CN107608750A (zh) | 2018-01-19 |
US9058465B2 (en) | 2015-06-16 |
US9886017B2 (en) | 2018-02-06 |
EP2791854B1 (en) | 2019-01-23 |
TWI486810B (zh) | 2015-06-01 |
WO2013090091A2 (en) | 2013-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6109186B2 (ja) | 状態機械格子におけるカウンタ動作 | |
US11836081B2 (en) | Methods and systems for handling data received by a state machine engine | |
US9866218B2 (en) | Boolean logic in a state machine lattice | |
US9870530B2 (en) | Methods and systems for data analysis in a state machine | |
US9535861B2 (en) | Methods and systems for routing in a state machine | |
KR101920956B1 (ko) | 상태 기계에서의 검출을 위한 방법들 및 시스템들 | |
US10671295B2 (en) | Methods and systems for using state vector data in a state machine engine |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150901 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160914 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161004 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161202 |
|
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: 20170207 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170307 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6109186 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 |