JP2014506692A - Fsmを実装するための専用要素の利用 - Google Patents
Fsmを実装するための専用要素の利用 Download PDFInfo
- Publication number
- JP2014506692A JP2014506692A JP2013550670A JP2013550670A JP2014506692A JP 2014506692 A JP2014506692 A JP 2014506692A JP 2013550670 A JP2013550670 A JP 2013550670A JP 2013550670 A JP2013550670 A JP 2013550670A JP 2014506692 A JP2014506692 A JP 2014506692A
- Authority
- JP
- Japan
- Prior art keywords
- state
- computer
- quantification
- dedicated
- counter
- 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 56
- 238000013507 mapping Methods 0.000 claims abstract description 22
- 238000011002 quantification Methods 0.000 claims description 141
- 230000014509 gene expression Effects 0.000 claims description 94
- 230000015654 memory Effects 0.000 claims description 49
- 230000004044 response Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 4
- 230000003252 repetitive effect Effects 0.000 claims description 2
- 230000006870 function Effects 0.000 description 31
- 230000007704 transition Effects 0.000 description 30
- 239000004020 conductor Substances 0.000 description 19
- 238000001514 detection method Methods 0.000 description 14
- 238000006243 chemical reaction Methods 0.000 description 6
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- ORQBXQOJMQIAOY-UHFFFAOYSA-N nobelium Chemical compound [No] ORQBXQOJMQIAOY-UHFFFAOYSA-N 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 101150064138 MAP1 gene Proteins 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- 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/44—Encoding
- G06F8/447—Target code generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
-
- 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/44—Encoding
- G06F8/443—Optimisation
-
- 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/44—Encoding
- G06F8/445—Exploiting fine grain parallelism, i.e. parallelism at instruction level
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Advance Control (AREA)
Abstract
【選択図】図3
Description
本特許出願は、2011年1月25日に出願された、「UTILIZING SPECIAL PURPOSE ELEMENTS TO IMPLEMENT A FSM」という名称の米国仮特許出願整理番号61/436,022に対する優先権の利益を主張し、これによって、参照によりその全体として本明細書に組み込まれる。
図5〜図15に関連した以下の説明は、並列マシン内の専用要素を使用してFSMを実装する実施形態例に関する。一例では、並列マシン内の専用要素はカウンタを含む。カウンタは、ソースコード内の数量化を実装することを目的としている。図5〜図9に関連した説明は、並列マシン例に関し、図10〜図14に関連した記述では、並列マシンをプログラムする機械コードを生成するためのコンパイラについて説明する。
2) (n1=1,n2=−1)の場合、数量化は、SME 604、605で、かつカウンタ624なしで実装される(ブロック408)。ここで、カウンタ624は必要ない。
3) (n1>1,n2=−1)の場合、B{n,−1}がB{n1−1}B+と等しいので、数量化は2つの正規表現B{n1−1}およびB+に分割される。数量化B{n1−1}は、次いで、カウンタでおそらく実装でき(ブロック404)、他方B+は、SME 604、605で、かつカウンタ624なしで実装される(ブロック408)。B+に対して、カウンタ624は必要ない。
4) (n1=0,n2>0)の場合、(B{1,n2})?がB{0,n2}と等しいので、数量化は(B{1,n2})?に修正される。空値不能なB{1,n2}が、次いで、おそらくはカウンタ624で実装できる(ブロック404)。
5) (n1>0,n2>0)の場合、数量化は、カウンタ624でB{n1,n2}としておそらく実装され得る(ブロック404)。
要約として、修正することなく、カウンタ624でおそらく実装できる(ブロック404)数量化は、B{n1,n2}として記述でき、ここで、Bは空値可能でなく、n1>0、n2>0、およびn1≦n2である。
例1は、汎用要素および専用要素を含む、要素のセットに対応する機械コードを生成するためのコンピュータ実装方法を含み、本方法は、関係的に結合された演算子の配列内の部分が、専用要素にマッピングされるための条件を満足するかどうかを判断すること;その部分が条件を満足する場合に、その部分を専用要素にマッピングすること;および関係的に結合された演算子の配列を機械コードに変換することを含む。
Claims (41)
- 汎用要素および専用要素を含む、要素のセットに対応する機械コードを生成するためのコンピュータ実装方法であって、
関係的に結合された演算子の配列内の部分が、専用要素にマッピングされるための条件を満足するかどうかを判断することと、
前記部分が前記条件を満足する場合に、前記部分を専用要素にマッピングすることと、
関係的に結合された演算子の前記配列を機械コードに変換することと
を含むコンピュータ実装方法。 - 前記機械コードが、並列マシンのためのイメージを含む、請求項1に記載のコンピュータ実装方法。
- 要素の前記セットが、プロセッサ上で実装するための命令のセットを含み、かつ、前記専用要素が専用命令を含む、請求項1に記載のコンピュータ実装方法。
- 専用要素に対応する、関係的に結合された演算子の前記配列内の部分を識別することであって、部分が条件を満足するかどうかを判断することが、識別される前記部分が条件を満足するかどうかを判断する、部分を識別することを含み、
マッピングすることが、前記配列を、複数の状態を含むオートマトンに変換することを含み、前記部分が前記条件を満足する場合に、前記部分が、前記専用要素に対応する専用状態を使用して、変換され、かつ、
前記配列を変換することが、前記オートマトンを機械コードに変換することを含む、
請求項1に記載のコンピュータ実装方法。 - 専用要素に対応する前記配列内の部分を識別することが、前記専用要素を使用して実装できる、前記関係的に結合された演算子の演算子を識別することを含む、請求項4に記載のコンピュータ実装方法。
- 前記配列をオートマトンに変換することが、前記配列内の前記演算子の各々を前記複数の状態のうちの1つまたは複数に変換することを含む、請求項4に記載のコンピュータ実装方法。
- 前記部分が前記条件を満足しない場合に、前記部分が、専用要素に対応する専用状態を使用するのではなく、汎用状態を使用して変換され、前記汎用状態が前記汎用要素に対応する、請求項4に記載のコンピュータ実装方法。
- 前記部分が第1の部分を含み、かつ、前記配列の第2の部分が専用要素に対応するとして識別されない場合に、前記第2の部分が、専用要素に対応する専用状態を使用するのではなく、汎用状態を使用して変換され、前記汎用状態が前記汎用要素に対応する、請求項4に記載のコンピュータ実装方法。
- 要素の前記セットが並列マシンのハードウェア要素のセットを含み、前記汎用要素がプログラム可能要素を含み、かつ、前記専用要素がカウンタを含む、請求項1に記載のコンピュータ実装方法。
- 前記プログラム可能要素が状態機械要素を含む、請求項9に記載のコンピュータ実装方法。
- 前記状態機械要素がメモリセルを含む、請求項10に記載のコンピュータ実装方法。
- 前記メモリセルが揮発性メモリセルを含む、請求項11に記載のコンピュータ実装方法。
- 前記機械コードを公開することをさらに含む、請求項1に記載のコンピュータ実装方法。
- 前記機械コードを公開することが、前記機械コードを並列マシン上にロードすることを含む、請求項13に記載のコンピュータ実装方法。
- 前記機械コードを公開することが、前記機械コードをコンピュータ可読媒体上に格納することを含む、請求項13に記載のコンピュータ実装方法。
- 命令を含むコンピュータ可読媒体であって、
前記命令が前記コンピュータによって実行される際に、前記コンピュータに:
対象装置のための専用要素に対応する、関係的に結合された演算子の配列内の部分を識別することであって、前記対象装置が汎用要素も含む、配列内の部分を識別することと、
前記部分が、前記専用要素にマッピングされるための条件を満足するかどうかを判断することと、
前記配列を、複数の状態を含むオートマトンに変換することであって、前記部分が前記条件を満足する場合に、前記部分が、前記専用要素に対応する専用状態を使用して変換される、前記配列をオートマトンに変換することと、
前記オートマトンを機械コードに変換することと
を含む動作を実行させる、
コンピュータ可読媒体。 - 前記命令が、前記コンピュータに:
ソースコードを前記配列に変換することと、
前記機械コードを公開することと
を含む動作を実行させる、請求項16に記載のコンピュータ可読媒体。 - 前記部分が、専用要素にマッピングされるための条件を満足するかどうかを判断することが、前記部分が決定性であるかどうかを判断することを含む、請求項16に記載のコンピュータ可読媒体。
- 前記配列の部分を識別することが
数量化を識別することを含み、かつ、
前記部分が決定性であるかどうかを判断することが、前記数量化に対する駆動式が、前記数量化が処理されている間に、一致できるかどうかを判断することを含む、
請求項18に記載のコンピュータ可読媒体。 - 前記配列の部分を識別することが、
数量化を識別することを含み、かつ、
前記部分が決定性であるかどうかを判断することが、前記数量化の繰返し式が、前記数量化の別の繰返し式のプレフィックスであるかどうかを判断することを含む、
請求項18に記載のコンピュータ可読媒体。 - 前記配列内の部分を識別することが、数量化を識別することを含む、請求項18に記載のコンピュータ可読媒体。
- 部分が決定性であるかどうかを判断することが、前記数量化に対する駆動式が、前記数量化が処理されている間に一致できるかどうかを判断すること、および、前記数量化の繰返し式が、前記数量化の別の繰返し式のプレフィックスであるかどうかを判断することを含む、請求項21に記載のコンピュータ可読媒体。
- 前記専用要素が、前記オートマトン内に対応するカウンタ状態を有するカウンタを含み、かつ、前記汎用要素が、前記オートマトン内に対応する状態機械要素状態を有する状態機械要素を含む、請求項22に記載のコンピュータ可読媒体。
- 前記部分が数量化に対応し、かつ前記部分が決定性である場合、前記部分が、前記数量化の繰返し式およびカウンタ状態を含むループとして実装され、前記カウンタ状態が、前記繰返し式が一致する回数をカウントするように構成されていて、また、前記繰返し式が、前記数量化によって指定された回数一致する場合に、前記カウンタ状態が下流の状態をアクティブにする、請求項23に記載のコンピュータ可読媒体。
- 前記ループが、前記繰返し式の否定バージョンとの一致によって終了される、請求項24に記載のコンピュータ可読媒体。
- 前記数量化が、単一のループ数と一致し得る場合に、
前記繰返し式を、前記カウンタ状態のカウント入力をアサートするように構成し、
前記繰返し式の否定バージョンを、前記カウンタ状態をリセットするように構成し、かつ
前記カウント入力が、カウンタ状態がリセットされることなく、前記ループ数に等しい回数アサートされている場合に、出力をアサートするように前記カウンタ状態を構成する、
請求項24に記載のコンピュータ可読媒体。 - 前記数量化が複数個のループ数と一致し得る場合に、
第1のカウンタ状態のカウント入力および第2のカウンタ状態のカウント入力をアサートするように前記繰返し式を構成し;
前記第1のカウンタ状態のリセット入力および前記第2のカウンタ状態のリセット入力をアサートするように前記繰返し式を構成し;
前記第1のカウンタ状態の前記カウント入力が、前記第1のカウンタ状態がリセットされることなく、前記複数個のループ数の下限閾値に等しい回数アサートされている場合に、出力をアサートするように前記第1のカウンタ状態を構成し;かつ、
前記第2のカウンタ状態の前記カウント入力が、前記第2のカウンタ状態がリセットされることなく、前記複数個のループ数の上限閾値に等しい回数アサートされている場合に、前記第2のカウンタ状態の出力をアサートするように前記第2のカウンタ状態を構成することであって、前記第2のカウンタ状態の前記出力が、前記第1のカウンタ状態の前記リセット入力をアサートするように構成されている、前記第2のカウンタ状態を構成する、
請求項24に記載のコンピュータ可読媒体。 - コンピュータであって、
ソフトウェアがその上に格納されたメモリと、
前記メモリに通信的に結合されたプロセッサとを備え、
前記ソフトウェアが、前記プロセッサによって実行される際に、前記プロセッサに、正規表現を、対象装置用のコードにコンパイルさせ、
前記対象装置が、第1のタイプの要素および少なくとも他のタイプの要素をサポートし;
コンパイルすることが、前記第1のタイプの要素に対応する第1の正規表現を、前記第1のタイプの要素にマッピングすることを含み;かつ
コンパイルすることが、前記第1のタイプの要素に対応しない第2の正規表現を、前記少なくとも1つの他のタイプの要素にマッピングすることを含む、
コンピュータ。 - 前記対象装置が並列マシンを含み、また、前記第1のタイプの要素が第1のタイプのハードウェア要素であり、かつ、前記少なくとも1つの他のタイプの要素が第2のタイプのハードウェア要素を含む、請求項28に記載のコンピュータ。
- 前記第2のタイプのハードウェア要素が、入力ストリームを受信し、前記入力ストリームに応じて出力を提供でき、かつ、
前記第1のタイプのハードウェア要素が、前記入力ストリームを受信せず、前記対象装置の他の要素からの入力に応じて出力を提供する、
請求項29に記載のコンピュータ。 - 前記第1のタイプの要素がカウンタであり、かつ、前記第2のタイプの要素が状態機械要素である、請求項30に記載のコンピュータ。
- 前記ソフトウェアが、前記プロセッサに:
正規表現が、前記第1のタイプの要素に対応するタイプであるかどうかを判断させ;かつ、
前記正規表現が、前記第1のタイプの要素に対応するタイプではない場合に、前記正規表現を前記少なくとも1つの他のタイプの要素にマッピングさせる、
請求項28に記載のコンピュータ。 - 正規表現が、前記第1のタイプの要素に対応するタイプであるかどうかを判断することが:
前記正規表現が、数量化であるかどうかを判断することと、
前記正規表現が数量化ではない場合に、前記正規表現を、前記少なくとも1つの他のタイプの要素にマッピングすることと
を含む、請求項32に記載のコンピュータ。 - 前記ソフトウェアが、前記プロセッサに:
前記数量化が決定性であるかどうかを判断させ;
前記数量化が決定性である場合に、前記正規表現を、前記第1のタイプの要素にマッピングさせ;そして、
前記数量化が決定性でない場合には、前記正規表現を、前記少なくとも1つの他のタイプの要素にマッピングさせる、
請求項33に記載のコンピュータ。 - 前記数量化が決定性であるかどうかを判断することが、前記数量化が処理されている間に、前記数量化に対する駆動式が一致できるかどうか、および前記数量化の繰返し式が、前記数量化の別の繰返し式のプレフィックスであるかどうかを判断することを含む、請求項34に記載のコンピュータ。
- コンパイルすることが、
構文木を形成するために前記正規表現を解析することと、
前記構文木をオートマトンに変換することと、
前記オートマトンをネットリストに変換することと、
前記ネットリストのインスタンスを位置づけることと、
前記ネットリストの前記インスタンス間の接続をルーティングすることと
を含む、請求項28に記載のコンピュータ。 - 前記正規表現が、非構造化データを検索するための基準を含む、請求項36に記載のコンピュータ。
- コンピュータであって、
対象装置の専用要素に対応する、関係的に結合された演算子の配列内の部分を識別することであって、前記対象装置が汎用要素も含む、配列内の部分を識別することと;
前記部分が、前記専用要素にマッピングされるための条件を満足するかどうかを判断することと;
前記配列を、複数の相互接続状態を含むオートマトンに変換することであって、前記第1の部分が前記条件を満足する場合に、前記専用要素に対応する専用状態に前記部分が変換される、前記配列をオートマトンに変換することと;
前記オートマトンを機械コードに変換することと
を行うように構成されたコンピュータと、
並列マシンをプログラムするための装置であって、前記装置が前記機械コードを前記並列マシン上にロードするように構成されている、装置と
を備えるシステム。 - 前記部分が、専用要素にマッピングされるための条件を満足するかどうかを判断することが、前記部分が決定性であるかどうかを判断することを含む、請求項38に記載のシステム。
- 前記配列の部分を識別することが、
数量化を識別することを含み、
前記部分が決定性であるかどうかを判断することが、前記数量化が処理されている間に、前記数量化に対する駆動式が一致できるかどうか、および前記数量化の繰返し式が、前記数量化の別の繰返し式のプレフィックスであるかどうかを判断することを含む、
請求項38に記載のシステム。 - 請求項1の前記プロセスを使用して生成されたイメージによってプログラム化された並列マシン。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161436022P | 2011-01-25 | 2011-01-25 | |
US61/436,022 | 2011-01-25 | ||
PCT/US2012/022439 WO2012103146A2 (en) | 2011-01-25 | 2012-01-24 | Utilizing special purpose elements to implement a fsm |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014506692A true JP2014506692A (ja) | 2014-03-17 |
JP2014506692A5 JP2014506692A5 (ja) | 2015-03-19 |
JP5848778B2 JP5848778B2 (ja) | 2016-01-27 |
Family
ID=46545130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013550670A Active JP5848778B2 (ja) | 2011-01-25 | 2012-01-24 | Fsmを実装するための専用要素の利用 |
Country Status (7)
Country | Link |
---|---|
US (3) | US8843911B2 (ja) |
EP (1) | EP2668574B1 (ja) |
JP (1) | JP5848778B2 (ja) |
KR (1) | KR101606622B1 (ja) |
CN (1) | CN103547999B (ja) |
TW (1) | TWI517036B (ja) |
WO (1) | WO2012103146A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019516167A (ja) * | 2016-03-23 | 2019-06-13 | フォグホーン システムズ, インコーポレイテッドFoghorn Systems, Inc. | リアルタイムデータフロープログラミング言語のためのツールおよび方法 |
JP2023046367A (ja) * | 2021-09-23 | 2023-04-04 | 延世大学校 産学協力団 | グルシコフオートマタ生成とハイブリッドマッチングを活用した正規表現式エンジンに関するオートマタ処理装置及び方法 |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US8402188B2 (en) | 2008-11-10 | 2013-03-19 | Micron Technology, Inc. | Methods and systems for devices with a self-selecting bus decoder |
US9348784B2 (en) | 2008-12-01 | 2016-05-24 | Micron Technology, Inc. | Systems and methods for managing endian mode of a device |
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 |
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 |
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 |
US8601013B2 (en) | 2010-06-10 | 2013-12-03 | Micron Technology, Inc. | Analyzing data using a hierarchical structure |
WO2012103151A2 (en) | 2011-01-25 | 2012-08-02 | Micron Technology, Inc. | State grouping for element utilization |
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 |
US9443156B2 (en) | 2011-12-15 | 2016-09-13 | Micron Technology, Inc. | Methods and systems for data analysis in a state machine |
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 |
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 |
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 |
US9235798B2 (en) | 2012-07-18 | 2016-01-12 | Micron Technology, Inc. | Methods and systems for handling data received by a state machine engine |
US9524248B2 (en) | 2012-07-18 | 2016-12-20 | Micron Technology, Inc. | Memory management for a hierarchical memory system |
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 |
GB2511072A (en) * | 2013-02-22 | 2014-08-27 | Ibm | Non-deterministic finite state machine module for use in a regular expression matching 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 |
US10430210B2 (en) | 2014-12-30 | 2019-10-01 | 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 |
US11366675B2 (en) | 2014-12-30 | 2022-06-21 | Micron Technology, Inc. | Systems and devices for accessing a state machine |
TWI547822B (zh) * | 2015-07-06 | 2016-09-01 | 緯創資通股份有限公司 | 資料處理方法及系統 |
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 |
US10019311B2 (en) | 2016-09-29 | 2018-07-10 | Micron Technology, Inc. | Validation of a symbol response memory |
US10268602B2 (en) | 2016-09-29 | 2019-04-23 | Micron Technology, Inc. | System and method for individual addressing |
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 |
KR101997012B1 (ko) * | 2018-12-18 | 2019-07-05 | 한국과학기술정보연구원 | 오토마타 상태 복잡도에 기초한 프로그램의 리소스 예측 방법 및 이를 적용한 장치 |
CN109753713B (zh) * | 2018-12-28 | 2023-06-02 | 中国人民解放军国防科技大学 | 基于内部实体状态转移的数字电路功能建模方法及系统 |
US11948855B1 (en) * | 2019-09-27 | 2024-04-02 | Rockwell Collins, Inc. | Integrated circuit (IC) package with cantilever multi-chip module (MCM) heat spreader |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005353061A (ja) * | 2004-06-07 | 2005-12-22 | Ip Flex Kk | ハードウェア情報を生成する方法 |
JP2009093599A (ja) * | 2007-10-12 | 2009-04-30 | Nec Corp | 文字列照合回路 |
WO2010018710A1 (ja) * | 2008-08-13 | 2010-02-18 | 日本電気株式会社 | 有限オートマトン生成装置、パターンマッチング装置、有限オートマトン回路生成方法およびプログラム |
US20100185647A1 (en) * | 2009-01-12 | 2010-07-22 | Micron Technology, Inc. | Devices, systems, and methods for communicating pattern matching results of a parallel pattern search engine |
Family Cites Families (85)
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 |
JP3130326B2 (ja) | 1991-03-20 | 2001-01-31 | 富士通株式会社 | 階層ネットワーク構成演算素子 |
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 |
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 |
US6832378B1 (en) | 2000-06-20 | 2004-12-14 | International Business Machines Corporation | Parallel software processing system |
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 |
JP4846924B2 (ja) | 2001-05-31 | 2011-12-28 | キヤノン株式会社 | パターン認識装置 |
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 | 索尼电子有限公司 | 执行使命引擎的方法和装置 |
ATE542176T1 (de) | 2003-10-16 | 2012-02-15 | Canon Kk | Betriebsschaltung und betriebssteuerverfahren dafür |
JP4620944B2 (ja) | 2003-10-16 | 2011-01-26 | キヤノン株式会社 | 積和演算回路及びその方法 |
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 |
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 | 浙江大学 | 一种嵌入式编译体系扫描器的实现方法 |
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 | 浙江大学 | 基于带记忆确定有限自动机的正则表达式匹配加速方法 |
CN101499065B (zh) | 2008-02-01 | 2011-11-02 | 华为技术有限公司 | 基于fa的表项压缩方法及装置、表项匹配方法及装置 |
CN101339501B (zh) | 2008-08-12 | 2012-07-18 | 北京航空航天大学 | 基于有向图的ws-bpel控制环路检测方法 |
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 |
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 |
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 |
US10007486B2 (en) | 2008-12-01 | 2018-06-26 | Micron Technology, Inc. | Systems and methods to enable identification of different data sets |
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 |
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 |
TWI395103B (zh) | 2008-12-31 | 2013-05-01 | C Media Electronics Inc | 自動執行訊號處理方法與具有該自動執行功能之裝置 |
US8214672B2 (en) | 2009-01-07 | 2012-07-03 | Micron Technology, Inc. | Method and systems for power consumption management of a pattern-recognition processor |
US20100174887A1 (en) | 2009-01-07 | 2010-07-08 | Micron Technology Inc. | Buses for Pattern-Recognition Processors |
US8281395B2 (en) | 2009-01-07 | 2012-10-02 | Micron Technology, Inc. | Pattern-recognition processor with matching-data reporting module |
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 |
EP2482911B1 (en) | 2009-09-29 | 2022-08-17 | Edwards Lifesciences Corporation | Devices for delivering an endocardial device |
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 |
US8766666B2 (en) | 2010-06-10 | 2014-07-01 | Micron Technology, Inc. | Programmable device, hierarchical parallel machines, and methods for providing state information |
US8601013B2 (en) | 2010-06-10 | 2013-12-03 | Micron Technology, Inc. | Analyzing data using a hierarchical structure |
JP5763783B2 (ja) | 2011-01-25 | 2015-08-12 | マイクロン テクノロジー, インク. | 正規表現をコンパイルするための方法および装置 |
CN103443767B (zh) | 2011-01-25 | 2016-01-20 | 美光科技公司 | 展开量化以控制自动机的入度和/或出度 |
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 |
-
2012
- 2012-01-24 EP EP12739387.4A patent/EP2668574B1/en active Active
- 2012-01-24 JP JP2013550670A patent/JP5848778B2/ja active Active
- 2012-01-24 CN CN201280013886.2A patent/CN103547999B/zh active Active
- 2012-01-24 US US13/357,496 patent/US8843911B2/en active Active
- 2012-01-24 KR KR1020137022299A patent/KR101606622B1/ko active IP Right Grant
- 2012-01-24 WO PCT/US2012/022439 patent/WO2012103146A2/en active Application Filing
- 2012-01-30 TW TW101102956A patent/TWI517036B/zh active
-
2014
- 2014-09-05 US US14/478,712 patent/US9471290B2/en active Active
-
2016
- 2016-02-22 US US15/049,943 patent/US9916145B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005353061A (ja) * | 2004-06-07 | 2005-12-22 | Ip Flex Kk | ハードウェア情報を生成する方法 |
JP2009093599A (ja) * | 2007-10-12 | 2009-04-30 | Nec Corp | 文字列照合回路 |
WO2010018710A1 (ja) * | 2008-08-13 | 2010-02-18 | 日本電気株式会社 | 有限オートマトン生成装置、パターンマッチング装置、有限オートマトン回路生成方法およびプログラム |
US20100185647A1 (en) * | 2009-01-12 | 2010-07-22 | Micron Technology, Inc. | Devices, systems, and methods for communicating pattern matching results of a parallel pattern search engine |
Non-Patent Citations (2)
Title |
---|
CSNJ201410033024; 新屋良磨、河野真治: '動的なコード生成を用いた正規表現マッチャの実装' 情報処理学会>シンポジウム>プログラミング・シンポジウム>冬>52回[online]第52回プログラ , 20110107, p.173-180, 一般社団法人情報処理学会 * |
JPN6015011306; 新屋良磨、河野真治: '動的なコード生成を用いた正規表現マッチャの実装' 情報処理学会>シンポジウム>プログラミング・シンポジウム>冬>52回[online]第52回プログラ , 20110107, p.173-180, 一般社団法人情報処理学会 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019516167A (ja) * | 2016-03-23 | 2019-06-13 | フォグホーン システムズ, インコーポレイテッドFoghorn Systems, Inc. | リアルタイムデータフロープログラミング言語のためのツールおよび方法 |
JP2022062060A (ja) * | 2016-03-23 | 2022-04-19 | フォグホーン システムズ,インコーポレイテッド | リアルタイムデータフロープログラミング言語のためのツールおよび方法 |
JP7371141B2 (ja) | 2016-03-23 | 2023-10-30 | フォグホーン システムズ,インコーポレイテッド | リアルタイムデータフロープログラミング言語のためのツールおよび方法 |
JP2023046367A (ja) * | 2021-09-23 | 2023-04-04 | 延世大学校 産学協力団 | グルシコフオートマタ生成とハイブリッドマッチングを活用した正規表現式エンジンに関するオートマタ処理装置及び方法 |
JP7307784B2 (ja) | 2021-09-23 | 2023-07-12 | 延世大学校 産学協力団 | グルシコフオートマタ生成とハイブリッドマッチングを活用した正規表現式エンジンに関するオートマタ処理装置及び方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2012103146A2 (en) | 2012-08-02 |
US20160170728A1 (en) | 2016-06-16 |
US20140380288A1 (en) | 2014-12-25 |
JP5848778B2 (ja) | 2016-01-27 |
CN103547999B (zh) | 2017-05-17 |
EP2668574A2 (en) | 2013-12-04 |
WO2012103146A3 (en) | 2012-11-15 |
CN103547999A (zh) | 2014-01-29 |
US20120192164A1 (en) | 2012-07-26 |
EP2668574A4 (en) | 2014-06-25 |
US9916145B2 (en) | 2018-03-13 |
US9471290B2 (en) | 2016-10-18 |
KR20140006911A (ko) | 2014-01-16 |
TWI517036B (zh) | 2016-01-11 |
KR101606622B1 (ko) | 2016-03-25 |
US8843911B2 (en) | 2014-09-23 |
EP2668574B1 (en) | 2021-11-24 |
TW201237748A (en) | 2012-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5848778B2 (ja) | Fsmを実装するための専用要素の利用 | |
JP5763783B2 (ja) | 正規表現をコンパイルするための方法および装置 | |
JP5857072B2 (ja) | オートマトンの入次数および/または出次数を制御するための量化子の展開 | |
JP5763784B2 (ja) | 要素利用のための状態のグループ化 | |
JP2014506693A5 (ja) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150122 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150122 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150122 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150206 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20150206 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20150213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150324 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150611 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150611 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150721 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151009 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20151009 |
|
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: 20151117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151127 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5848778 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 |