JP5027515B2 - 任意のアルゴリズムを並列計算するための再構成可能な論理回路装置 - Google Patents
任意のアルゴリズムを並列計算するための再構成可能な論理回路装置 Download PDFInfo
- Publication number
- JP5027515B2 JP5027515B2 JP2006552599A JP2006552599A JP5027515B2 JP 5027515 B2 JP5027515 B2 JP 5027515B2 JP 2006552599 A JP2006552599 A JP 2006552599A JP 2006552599 A JP2006552599 A JP 2006552599A JP 5027515 B2 JP5027515 B2 JP 5027515B2
- Authority
- JP
- Japan
- Prior art keywords
- stage
- output
- logic
- basic structure
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Logic Circuits (AREA)
Description
本発明は、少なくとも1つの論理回路装置を有する、アルゴリズムを並列計算するための計算機構のアーキテクチャ(基本構造)に関する。
2.1 公知の計算機モデル
図1の原理図から明らかとなるようないわゆる「フォンノイマン型アーキテクチャ」は一般に汎用計算機と見做される。ここでは、計算機の助けを借りて、コンポーネント中央処理装置[CPU、その中に制御装置(CU)と演算論理ユニット(ALU)が含まれる]、メモリ(記憶装置)、インプット/アウトプット(入力/出力)およびバス方式を有するこのアーキテクチャに基づいて、あらゆるアルゴリズム可能な問題は基本的に計算することができるということが理解できる。このような計算機をその都度の問題に調整することは、プログラムによって、すなわち例えばプログラム言語C、C++またはJava(登録商標)でアルゴリズムをテキスト記述することによって行われる。このプログラムは、それ自体プログラムである翻訳系(コンパイラ)によって機械読取可能なプログラムに変換される。
問題をアルゴリズム化するための主要モデルの1つが決定的有限オートマトン[DEA、またはDFA(deterministic finite automata)]である。これらは技術において「Finite State Machines」(図3の原理図によるFSM)とも称される。このモデルは問題を、入力値に依存してそれらの間の定義された伝達関数を有する状態の系列と見做す(Next State Decoder)。DEAのモデルは理論上、フォンノイマンモデルほどに強力ではないが、実務において任意の問題を、場合によってはモデル内の付加物で、解決することができる。
ブール関数または論理関数は、B={0、1}とした写像(以下「マップ」)f:Bm→Bnであり、これはf=(f1、f2、…fn)の形で、つまり関数fk:Bm→Bのベクトルとして表現することができる。それゆえに以下では、出力値を有する関数fkのみから出発する。これらは一般にfと称される。
f=z1+z2…+zk;k=1、2、…2m、'+'を論理和演算子(論理OR)として(1)
zi=y1*y2*…yn;i=1、2、…k、'*'を論理積演算子(論理AND)として(2)
が妥当することを意味する。もちろん、記述されるべき関数が値TRUEまたは'1'を受け取るようなziのみが使用される。記号yjは、入力ベクトルx=(i1、i2、…ik)からどのように入力ビットikが選ばれるべきかを決定する。入力ビットには量{0、1}からなる値のみ許容されているのに対して、yjについてこれは変更されねばならない。これらの値には3つの属性{0、1、−}のうちの1つが割り当てられる。yj用の属性'1'は、ikがそのまま取られることを意味し、'0'は、ikが反転して選択されねばならないことを意味し(/ikとして表記)、'−'はドントケア、すなわちikは使用されない。yjに値{0、1}のみが属性として使用される場合、「標準論理和標準形」と呼ばれる。
読出し書込み記憶素子[RAM(Random Addressable Read/Write Memory)]はふつうデータおよびプログラムを記憶するのに利用される。その場合、アドレスがアドレスバスに印加され、読出し過程のときモジュール固有の待ち時間の経過後、記憶されたデータがデータバスに印加され、継続使用することができる。書込み過程は上記と同様に作動する。
セルオートマトン[CA(cellular automaton)は、1フィールド内に固定トポロジーで配置されかつその他の性質を有する大量の有限オートマトンである(非特許文献1、4参照)。これら大量のFSMはn次元アレイ(大抵はn=2)として配置されており、各場所に固定座標が与えられている。各FSMが明確に近傍系を有し、それらと通信することができる。n=2の場合、大抵、4つの周辺FSM(「天空方向」においてN、E、W、S、それゆえに「NEWS近傍系」とも称される)が近傍系と見做される。
本発明の課題は、上記諸問題が少なくとも減少するように、冒頭に述べた計算機構のアーキテクチャを構成することである。特に、アルゴリズム内に隠れた並列性を実際に利用することのできる優れたモデルと判断されるGCAをPLD等のプログラマブルハードウェアにマップできる可能性が示されねばならない。すなわち、任意のGCAの格納を可能とするPLDアーキテクチャが明示されねばならない。
前記課題は、本発明によれば、請求項1に明示した措置で解決される。それによれば、冒頭に指摘した特徴を有するアーキテクチャは少なくとも1つの個々に構成可能および/または再構成可能な論理回路装置を含み、この論理回路装置が、入力を備えたステージと出力を備えたステージとを有し、出力のうち少なくとも幾つかの出力の出力変数が、時点tn-1に、時点tnにおける論理回路装置の付属する入力に入力変数を形成し、時点tn-1とtnとの間における論理回路装置の出力変数を記憶するための手段が設けられている。その際、すべての入力が(記憶された)出力によって占有されている必要はなく、自由入力も存在し得る。さらに、連結されていない出力、つまり例えば再使用されることのない最終結果のみを表す出力も設けておくことができる。
・記憶手段としてレジスタ記憶素子を設けておくことができ、ここでは一般にクロックエッジトリガフリップフロップ素子である。
・好ましくは、論理回路装置は3ステージ式に構成されており、3つのステージは前後に接続されている。複数の入力を有するステージと複数の出力を有するステードとの間に配置される記憶素子を有する第2ステージは第1ステージで生成されるデータを処理しかつ処理されたデータを第3ステージに転送するのに役立つ。
・その際有利には、第1ステージは複数の並列に接続された記憶素子を含むことができ、これらの記憶素子は入力線路を介してアドレス指定可能であり、付属する求められたインプリカント(implicant)内で結合された入力変数の部分量は各記憶素子に供給することができ、
・第1ステージの後方に、個々のインプリカントの識別子によってアドレス指定可能な記憶素子を有する第2ステージが配置されており、
・第2ステージの後方に配置される第3ステージは、第2ステージの記憶素子から個々のインプリカントの出力値を論理和演算するための手段を備えている。
・その際、好ましくは最小化法によって個々のインプリカントを求めることができる。
・さらに、少なくとも1つのクロスバースイッチを介して第1ステージは第2ステージと結合しておくことができる。
・記憶素子として有利にはCAMおよび/またはRAMを設けておくことができる。
・特別有利には、少なくとも1つのGCAを統合することができる。
・記憶素子として、特にTMR型の磁気抵抗部品を設けておくことができる。相応するトンネル磁気抵抗素子はそれ自体公知である。
選択された論理回路装置内の論理関数の計算量が確かに出力変数の数に伴って線形に増加するが、しかしセル相互の通信コスト全体が省かれる。そのような論理関数に、若干数の出力変数を有する多くの個々のオートマトン、または多くの出力変数を有する若干数のGCA、またはさまざまなセルの混合物はマップすることができる。従って、粒度(Granularitaet)は設けられておらず、FSM相互の通信は基本的に完全に可能である。しかし、組合せ論理回路を格納することのできる論理関数の最大計算量によって限界が与えられている。
第1可能性の諸利点、高い集積度、再構成可能性、回路の簡素化と、第2変更態様の諸利点、ゲート関数の僅かな使用、最新方法の応用可能性とを結び付けることができるようにするために、本発明によれば以下のようなことが行われている。
論理関数の入力変数は組合せ論理回路の入力線路によって現される。回路の第1ステージは、入力線路によってアドレス指定される多数の並列に接続された記憶素子からなる。入力線路、従って論理関数の入力変数の部分量が各記憶素子に割り当てられている。最小化法によって求められる論理関数のインプリカント(式(2)の最小化されたziもしくはそのストリングターム表現)は、入力ステージの記憶素子に記憶される。このため、インプリカント内で結合された入力変数が割り当てられている各記憶素子内に、インプリカント内での入力変数の使用と、このインプリカントに対するユニークな識別子が記憶される。各モジュールには入力変数の一部が割り当てられているだけなので、それぞれ部分インプリカントのみが記憶される。インプリカント内で結合された変数が割り当てられていない記憶素子内には、同様にインプリカントの一部は記憶されない。組合せ論理回路の入力線路に1つのビット組合せが印加されると、このビット組合せに適合したすべての記憶素子はその識別子を、データ線路を介して回路の第2ステージに転送する。
(部分)インプリカントの識別子は第2ステージ内の1つの記憶装置をアドレス指定する。この記憶装置には、各インプリカントに付属する識別子ビットパターンと、論理関数の出力値が記憶されている。第1ステージから提供される識別子のビットパターンが記憶されたインプリカントのビットパターンに一致する場合、このインプリカントは回路の入力線路に印加される。次に回路の第2ステージは入力線路に印加されるすべてのインプリカントの出力値を、データ線路を介して第3ステージに転送する。
第3ステージでは個々のインプリカントの出力値が論理和(OR)演算され、こうして論理関数の結果を形成する。
部分インプリカントを格納するための記憶素子として、既に触れたように、ごく特殊なモジュールもしくはごく特殊なアーキテクチャを利用することができ、ここでは図4により3値CAMで表される。その際、多重一致の問題もなお基本的に論議されねばならないが、しかしこれは別の実現可能性に関連して行うことにする。
部分インプリカントを記憶するための第1ステージのRAMにおけると同様に、回路の第2ステージでインプリカント組合せを比較するときにもDCは考慮されねばならない。それゆえにここでも通常のRAMが使用される。このRAMはインプリカント組合せの識別子でアドレス指定される。
1つのRAMは単一のインデックスを提供できるにすぎないので、論理回路装置の第1ステージにおいて出力値記憶装置内に、検知された組合せに関与した全インプリカントの論理和演算された出力値が格納されねばならない。従ってこのステージにおける出力RAMは論理関数の可能なあらゆる関数値を記憶できなければならない。可能な関数値の数は論理関数の出力変数の数に伴って指数的に増加するので、論理回路装置の第2ステージの複数の組合せ・出力記憶装置は並列に使用され、それらの出力組合せは論理和演算される。こうして1つの論理関数のすべての関数値を生成することができる。
本発明の意図は、大きな組合せ論理回路を実装するためのRAMベースアーキテクチャを提供し、またこのアーキテクチャを‐いわば汎用機を格納するためのアプリケーションとして‐GCAを格納するために提供することである。RAM内に任意の関数を格納するために記憶装置内の記憶場所は入力の数に伴って指数的に(そして出力の数に伴って線形に)増加しなければならない。上記事例においてこれは、12の入力と12の出力を有する任意の関数は4096*12ビットに相当する6144バイトの記憶場所を持つであろうことを意味する。32の入力と8の出力の場合、これは既に4ギガバイトの記憶容量となろう。
3×インプリカント‐RAM 16×4 24バイト
3×組合せ‐RAM 64×4 96バイト
3×出力‐RAM 16×12 72バイト
クロスバースイッチ構成 18バイト
反転 12×1 1.5バイト
合計 211.5バイト
k*s≦m−1 (3)
が妥当しなければならない。アンダフローが一層明確になればなるほど、実装は一層効率的となる。
GCAを本発明に係るアーキテクチャにマップするために、クロック制御で計算の進展を記憶する記憶素子をなお導入しなければならない。これは、GCAがFSMのアレイとして定義されていることにその原因があり、それらは一般に同期化されている。ここでは、同期化のためグローバルクロックが受入れられると仮定されている。非グローバルの、特に相互関係のないクロックのすべての実装は本質的問題を生じるであろうが、しかし実際に該当することは希である。
8×最小項‐RAM 256×8 2キロバイト
8×組合せ‐RAM 64K×8 512キロバイト
8×出力ベクトル‐RAM 256×64 16キロバイト
2×クロスバースイッチ構成 1キロバイト
反転レジスタ 64×1 8バイト
合計 531キロバイト
Rolf Hoffmann, Klaus-Peter Volkmann, Wolfgang Heenes: "Globaler Zellularautomat (GCA): Ein neues massivparallelles Berechnungsmodell", Mitteilungen-Gesellschaft fur Informatik e. V., Parallel-Algorithmen und Rechnerstrukturen, ISSN 0177-0454 Nr. 18, 2001, Seiten 21 - 28
R. K. Brayton et. Al.: ≪Logic Minimization Algorithms for VLSI Synthesis≫, Kluwer Academic Publishers, USA 1984
Mike Trapp: "PLD-design methods migrate existing designs to high-capacity devices", EDN Access, Febr. 1994; http://www.reed-electronics.com/ednmag/archives/1994/021794/04dfl.htm
Wolfgang Heenes, Rolf Hoffmann, Klaus-Peter Volkmann,: "Architekturen fur den globalen Zellularautomaten". 19th PARS Workshop, March 19-21, 2003 Basel; http://www.ra.informatik.tu-darmstadt.de/publikationen/pars03.pdf
Claims (7)
- 少なくとも1つの構成可能または再構成可能な論理回路装置を有し、
この論理回路装置が、縦続接続された3つのステージから成り、その際第2ステージは第1ステージで生成されるデータを処理しかつ処理されたデータを第3ステージに転送し、
第1ステージは、複数の入力を備えかつ複数の並列に接続された記憶素子を有し、これらの記憶素子が入力線路を介してアドレス指定可能であり、インプリカント内で結合される入力変数の部分量が各記憶素子に供給され、
第1ステージに後続接続された第2ステージが、個々のインプリカントの識別子によってアドレス指定可能な記憶素子を有し、
第2ステージに後続接続された第3ステージが、出力と、第2ステージの記憶素子からの個々のインプリカントの出力値を論理和演算するための手段を備えており、
時点t n-1 における出力のうち少なくとも幾つかの出力の出力変数が、時点t n における論理回路装置の付属する入力の入力変数を形成し、時点t n-1 とt n との間における論理回路装置の出力変数を記憶するためのクロック制御される手段が設けられていることを特徴とする計算機構の再構成可能な基本構造。 - 出力変数を記憶するためのクロック制御される記憶手段がレジスタ記憶素子を有することを特徴とする請求項1記載の基本構造。
- 最小化法によってインプリカントが求められることを特徴とする請求項1または2記載の基本構造。
- 少なくとも1つのクロスバースイッチを介して第1ステージが第2ステージと結合されていることを特徴とする請求項1ないし3のいずれか1つに記載の基本構造。
- 記憶素子としてCAMおよび/またはRAMが備えられることを特徴とする請求項1ないし4のいずれか1つに記載の基本構造。
- 少なくとも1つのGCAがインプリメントされることを特徴とする請求項1ないし5のいずれか1つに記載の基本構造。
- 記憶素子としてTMR型の磁気抵抗記憶素子が備えられることを特徴とする請求項1ないし6のいずれか1つに記載の基本構造。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004007232 | 2004-02-13 | ||
DE102004007232.9 | 2004-02-13 | ||
PCT/EP2005/050500 WO2005078599A1 (de) | 2004-02-13 | 2005-02-07 | Rekonfigurierbares schaltwerk zur parallelen berechung beliebiger algorithmen |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011241298A Division JP2012074051A (ja) | 2004-02-13 | 2011-11-02 | 任意のアルゴリズムを並列計算するための再構成可能な論理回路装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007522571A JP2007522571A (ja) | 2007-08-09 |
JP2007522571A5 JP2007522571A5 (ja) | 2012-01-05 |
JP5027515B2 true JP5027515B2 (ja) | 2012-09-19 |
Family
ID=34832667
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006552599A Expired - Fee Related JP5027515B2 (ja) | 2004-02-13 | 2005-02-07 | 任意のアルゴリズムを並列計算するための再構成可能な論理回路装置 |
JP2011241298A Pending JP2012074051A (ja) | 2004-02-13 | 2011-11-02 | 任意のアルゴリズムを並列計算するための再構成可能な論理回路装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011241298A Pending JP2012074051A (ja) | 2004-02-13 | 2011-11-02 | 任意のアルゴリズムを並列計算するための再構成可能な論理回路装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7352205B2 (ja) |
JP (2) | JP5027515B2 (ja) |
CN (1) | CN100388264C (ja) |
DE (1) | DE102005005073B4 (ja) |
WO (1) | WO2005078599A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7509479B2 (en) * | 2004-09-16 | 2009-03-24 | Siemens Aktiengesellschaft | Reconfigurable global cellular automaton with RAM blocks coupled to input and output feedback crossbar switches receiving clock counter value from sequence control unit |
US7801835B2 (en) * | 2005-06-15 | 2010-09-21 | International Business Machines Corporation | Method for constructing autonomic advisors and learning procedural knowledge from scored examples |
CN101325559B (zh) * | 2008-07-28 | 2010-08-18 | 腾讯科技(深圳)有限公司 | 一种推荐游戏房间的方法、系统和游戏服务器 |
KR101274115B1 (ko) * | 2009-10-06 | 2013-06-13 | 한국전자통신연구원 | 스크램블 장치 및 이의 동작 방법 |
US11113176B2 (en) | 2019-01-14 | 2021-09-07 | Microsoft Technology Licensing, Llc | Generating a debugging network for a synchronous digital circuit during compilation of program source code |
US11144286B2 (en) | 2019-01-14 | 2021-10-12 | Microsoft Technology Licensing, Llc | Generating synchronous digital circuits from source code constructs that map to circuit implementations |
US11093682B2 (en) | 2019-01-14 | 2021-08-17 | Microsoft Technology Licensing, Llc | Language and compiler that generate synchronous digital circuits that maintain thread execution order |
US11106437B2 (en) * | 2019-01-14 | 2021-08-31 | Microsoft Technology Licensing, Llc | Lookup table optimization for programming languages that target synchronous digital circuits |
US11275568B2 (en) | 2019-01-14 | 2022-03-15 | Microsoft Technology Licensing, Llc | Generating a synchronous digital circuit from a source code construct defining a function call |
US11923009B2 (en) * | 2022-06-15 | 2024-03-05 | Hewlett Packard Enterprise Development Lp | Compact K-SAT verification with TCAMS |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996034346A1 (en) * | 1995-04-28 | 1996-10-31 | Xilinx, Inc. | Microprocessor with distributed registers accessible by programmable logic device |
US6247036B1 (en) * | 1996-01-22 | 2001-06-12 | Infinite Technology Corp. | Processor with reconfigurable arithmetic data path |
DE19843640A1 (de) | 1998-09-23 | 2000-03-30 | Siemens Ag | Verfahren zum Konfigurieren eines konfigurierbaren Hardware-Blocks |
JP4285877B2 (ja) * | 1999-02-23 | 2009-06-24 | 株式会社リコー | 動的再構成計算のためのメタアドレス指定アーキテクチャ及び動的再構成計算のためのメタアドレス指定方法 |
JP4558879B2 (ja) * | 2000-02-15 | 2010-10-06 | 富士通株式会社 | テーブルを用いたデータ処理装置および処理システム |
JP2002026721A (ja) * | 2000-07-10 | 2002-01-25 | Fuji Xerox Co Ltd | 情報処理装置 |
CA2458199A1 (en) * | 2001-08-16 | 2003-02-27 | Pact Xpp Technologies Ag | Method for the translation of programs for reconfigurable architectures |
DE10347975B4 (de) | 2002-10-24 | 2008-10-09 | Siemens Ag | Einrichtung der programmierbaren Logik |
JP4011007B2 (ja) * | 2003-01-15 | 2007-11-21 | 三洋電機株式会社 | リコンフィギュラブル回路を備えた集積回路装置および処理装置 |
DE102004044976A1 (de) * | 2004-09-16 | 2006-03-30 | Siemens Ag | Rechnereinrichtung mit rekonfigurierbarer Architektur |
-
2005
- 2005-02-03 DE DE102005005073A patent/DE102005005073B4/de not_active Expired - Fee Related
- 2005-02-07 US US10/588,860 patent/US7352205B2/en not_active Expired - Fee Related
- 2005-02-07 WO PCT/EP2005/050500 patent/WO2005078599A1/de active Application Filing
- 2005-02-07 CN CNB2005800048743A patent/CN100388264C/zh not_active Expired - Fee Related
- 2005-02-07 JP JP2006552599A patent/JP5027515B2/ja not_active Expired - Fee Related
-
2011
- 2011-11-02 JP JP2011241298A patent/JP2012074051A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2005078599A1 (de) | 2005-08-25 |
CN100388264C (zh) | 2008-05-14 |
JP2007522571A (ja) | 2007-08-09 |
US20070171101A1 (en) | 2007-07-26 |
CN1918560A (zh) | 2007-02-21 |
US7352205B2 (en) | 2008-04-01 |
JP2012074051A (ja) | 2012-04-12 |
DE102005005073A1 (de) | 2005-09-08 |
DE102005005073B4 (de) | 2009-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5027515B2 (ja) | 任意のアルゴリズムを並列計算するための再構成可能な論理回路装置 | |
JP2007522571A5 (ja) | ||
US11928590B2 (en) | Methods and systems for power management in a pattern recognition processing system | |
KR101551045B1 (ko) | 요소 이용을 위한 상태 그룹화 | |
CN107609644B (zh) | 用于状态机中的数据分析的方法及系统 | |
US9304968B2 (en) | Methods and devices for programming a state machine engine | |
US10114795B2 (en) | Processor in non-volatile storage memory | |
WO2014035699A1 (en) | Results generation for state machine engines | |
JP2008537268A (ja) | 可変精度相互接続を具えたデータ処理エレメントの配列 | |
CN111433758A (zh) | 可编程运算与控制芯片、设计方法及其装置 | |
US11947979B2 (en) | Systems and devices for accessing a state machine | |
US20230176999A1 (en) | Devices for time division multiplexing of state machine engine signals | |
CN102262611B (zh) | 一种16位的risc cpu系统结构 | |
US7509479B2 (en) | Reconfigurable global cellular automaton with RAM blocks coupled to input and output feedback crossbar switches receiving clock counter value from sequence control unit | |
JP4468452B2 (ja) | グローバルセルオートマトンを組み込むためのリコンフィギュアラブルなアーキテクチャをもつコンピュータ装置 | |
TWI784845B (zh) | 對可重配置處理器之資料流功能卸載 | |
JP5532050B2 (ja) | データ処理装置 | |
Wiegand et al. | Definition of a configurable architecture for implementation of global cellular automaton | |
Lázaro et al. | Fast and efficient address search in System-on-a-Programmable-Chip using binary trees | |
Bunyk et al. | Design of an RSFQ microprocessor | |
Fujioka et al. | Configuration memory size reduction of a dynamically reconfigurable processor based on a register-transfer-level packet data transfer scheme | |
EP4011051B1 (en) | A network packet processor for processing a data packet | |
ES2697693B2 (es) | Nucleo ip, arquitectura que comprende un nucleo ip y procedimiento de diseno de un nucleo ip | |
JPWO2007113964A1 (ja) | 多段論理回路の再構成装置及び再構成方法、論理回路修正装置、並びに再構成可能な多段論理回路 | |
JPH113209A (ja) | 動的な資源利用機能を備えたデータ処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080205 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100511 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100730 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20100730 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100806 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100910 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100917 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101008 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101018 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101111 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110705 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111102 |
|
A524 | Written submission of copy of amendment under section 19 (pct) |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20111102 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20111220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120410 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120416 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120502 |
|
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: 20120529 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120622 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150629 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
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 |
|
LAPS | Cancellation because of no payment of annual fees |