JP2010134614A - 並列化処理方法、システム、及びプログラム - Google Patents
並列化処理方法、システム、及びプログラム Download PDFInfo
- Publication number
- JP2010134614A JP2010134614A JP2008308660A JP2008308660A JP2010134614A JP 2010134614 A JP2010134614 A JP 2010134614A JP 2008308660 A JP2008308660 A JP 2008308660A JP 2008308660 A JP2008308660 A JP 2008308660A JP 2010134614 A JP2010134614 A JP 2010134614A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- processing
- code
- clusters
- blocks
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source 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/45—Exploiting coarse grain parallelism in compilation, i.e. parallelism between groups of instructions
- G06F8/456—Parallelism detection
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Multi Processors (AREA)
Abstract
【解決手段】フルビークル・シミュレーション・システムなどの場合、強連結成分によってクラスタを形成すると、1つのクラスタ中にブロックが、所定の個数以上あるとか、1つのクラスタの期待される処理時間が、所定の閾値を超えるなどの肥大クラスタであると同定されたクラスタに対しては、展開(unrolling)処理が適用され、肥大クラスタの処理を複数個コピーして、それを個別のプロセッサに割当てる。これにより、複数のプロセッサ上でパイプライン的に処理が進み、処理を高速化できるが、繰り返し実行される肥大クラスタのある一回の処理結果が、それ以前の処理結果に依存することがある場合には、実行に必要な入力などの値は、ある予測に基づき生成し、肥大クラスタを投機的に実行する。
【選択図】図5
Description
406、424・・・コンパイラ
412・・・解析モジュール
418・・・クラスタリング・モジュール
420・・・展開モジュール
Claims (20)
- コンピュータの処理によって、マルチプロセッサ・システムで、個々のプロセッサに割当てて並列実行させるためのコードを生成する方法であって、
相互に連結された複数のブロックからなる、プログラムのソースコードを入力するステップと、
強連結成分を検出することによって、前記ブロックをクラスタリングするステップと、
所定の閾値を超えるクラスタを見出して、該クラスタを少なくとも1つコピーし、該コピーしたクラスタと併せて並列化されたパイプラインを形成するように処理の流れを与えるクラスタ展開ステップとを有する、
コード生成方法。 - 前記クラスタリングするステップは、プロセッサに割当れられた際の通信コストを低減するように、クラスタを併合するステップを有する、請求項1のコード生成方法。
- 前記所定の閾値は、前記クラスタ内のブロックの数である、請求項1のコード生成方法。
- 前記所定の閾値は、前記クラスタの期待される処理時間である、請求項1のコード生成方法。
- マルチプロセッサ・システムで、処理を個々のプロセッサに割当てて並列実行させるための方法であって、
前記処理をあらわす、相互に連結された複数のブロックからなる、プログラムのソースコードを入力するステップと、
強連結成分を検出することによって、前記ブロックをクラスタリングするステップと、
所定の閾値を超えるクラスタを見出して、該クラスタを少なくとも1つコピーし、該コピーしたクラスタと併せて並列化されたパイプラインを形成するように処理の流れを与えるクラスタ展開ステップと、
前記クラスタ毎のコードを生成するステップと、
前記コードをコンパイルして、個別の実行可能コードを得るステップと、
実行環境上で、前記各実行可能コードを個別のプロセッサに割当てて実行させるステップを有する、
並列実行方法。 - 前記クラスタリングするステップは、プロセッサに割当れられた際の通信コストを低減するように、クラスタを併合するステップを有する、請求項5の並列実行方法。
- 前記所定の閾値は、前記クラスタ内のブロックの数である、請求項5の並列実行方法。
- 前記所定の閾値は、前記クラスタの期待される処理時間である、請求項5の並列実行方法。
- マルチプロセッサ・システムで、処理を個々のプロセッサに割当てて並列実行させるためのシステムであって、
前記処理をあらわす、相互に連結された複数のブロックからなる、プログラムのソースコードを保存する記憶手段と、
強連結成分を検出することによって、前記ブロックをクラスタリングする手段と、
所定の閾値を超えるクラスタを見出して、該クラスタを少なくとも1つコピーし、該コピーしたクラスタと併せて並列化されたパイプラインを形成するように処理の流れを与えるクラスタ展開手段と、
前記クラスタ毎のコードを生成する手段と、
前記コードをコンパイルして実行可能コードを得るためのコンパイラと、
実行環境上で、前記各実行可能コードを個別のプロセッサに割当てて実行させる手段を有する、
並列実行システム。 - 前記クラスタリングする手段は、プロセッサに割当れられた際の通信コストを低減するように、クラスタを併合する手段を有する、請求項9の並列実行システム。
- 前記所定の閾値は、前記クラスタ内のブロックの数である、請求項9の並列実行システム。
- 前記所定の閾値は、前記クラスタの期待される処理時間である、請求項9の並列実行システム。
- コンピュータの処理によって、マルチプロセッサ・システムで、個々のプロセッサに割当てて並列実行させるためのコードを生成するプログラムであって、
前記コンピュータをして、
相互に連結された複数のブロックからなる、プログラムのソースコードを入力するステップと、
強連結成分を検出することによって、前記ブロックをクラスタリングするステップと、
所定の閾値を超えるクラスタを見出して、該クラスタを少なくとも1つコピーし、該コピーしたクラスタと併せて並列化されたパイプラインを形成するように処理の流れを与えるクラスタ展開ステップを実行させる、
コード生成プログラム。 - 前記クラスタリングするステップは、プロセッサに割当れられた際の通信コストを低減するように、クラスタを併合するステップを有する、請求項13のコード生成プログラム。
- 前記所定の閾値は、前記クラスタ内のブロックの数である、請求項13のコード生成プログラム。
- 前記所定の閾値は、前記クラスタの期待される処理時間である、請求項13のコード生成プログラム。
- マルチプロセッサ・システムで、処理を個々のプロセッサに割当てて並列実行させるためのプログラムであって、
前記マルチプロセッサ・システムをして、
前記処理をあらわす、相互に連結された複数のブロックからなる、プログラムのソースコードを入力するステップと、
強連結成分を検出することによって、前記ブロックをクラスタリングするステップと、
所定の閾値を超えるクラスタを見出して、該クラスタを少なくとも1つコピーし、該コピーしたクラスタと併せて並列化されたパイプラインを形成するように処理の流れを与えるクラスタ展開ステップと、
前記クラスタ毎のコードを生成するステップと、
前記コードをコンパイルして、個別の実行可能コードを得るステップと、
実行環境上で、前記各実行可能コードを個別のプロセッサに割当てて実行させるステップを実行させる、
並列実行プログラム。 - 前記クラスタリングするステップは、プロセッサに割当れられた際の通信コストを低減するように、クラスタを併合するステップを有する、請求項17の並列実行プログラム。
- 前記所定の閾値は、前記クラスタ内のブロックの数である、請求項17の並列実行プログラム。
- 前記所定の閾値は、前記クラスタの期待される処理時間である、請求項17の並列実行プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008308660A JP4629768B2 (ja) | 2008-12-03 | 2008-12-03 | 並列化処理方法、システム、及びプログラム |
US12/629,114 US8438553B2 (en) | 2008-12-03 | 2009-12-02 | Paralleling processing method, system and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008308660A JP4629768B2 (ja) | 2008-12-03 | 2008-12-03 | 並列化処理方法、システム、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010134614A true JP2010134614A (ja) | 2010-06-17 |
JP4629768B2 JP4629768B2 (ja) | 2011-02-09 |
Family
ID=42223931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008308660A Active JP4629768B2 (ja) | 2008-12-03 | 2008-12-03 | 並列化処理方法、システム、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8438553B2 (ja) |
JP (1) | JP4629768B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012044015A3 (en) * | 2010-09-27 | 2012-06-21 | Samsung Electronics Co., Ltd. | Method and apparatus for dynamic resource allocation of processing units |
JP2014010754A (ja) * | 2012-07-02 | 2014-01-20 | Denso Corp | プログラム開発支援装置、及びプログラム開発支援ツール |
KR20170042801A (ko) * | 2014-09-02 | 2017-04-19 | 아브 이니티오 테크놀로지 엘엘시 | 사용자 상호작용을 통한 그래프 기반 프로그램에서 구성요소 서브세트의 시각적 명시 |
US11301445B2 (en) | 2014-09-02 | 2022-04-12 | Ab Initio Technology Llc | Compiling graph-based program specifications |
JP7360521B2 (ja) | 2013-07-18 | 2023-10-12 | 持田製薬株式会社 | ω3脂肪酸の自己乳化組成物 |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2437170A4 (en) * | 2009-05-25 | 2013-03-13 | Panasonic Corp | MULTIPROCESSOR SYSTEM, MULTIPROCESSOR CONTROL METHOD AND INTEGRATED MULTIPROCESSOR CIRCUIT |
KR101613971B1 (ko) * | 2009-12-30 | 2016-04-21 | 삼성전자주식회사 | 프로그램 코드의 변환 방법 |
US9147016B2 (en) * | 2010-08-20 | 2015-09-29 | International Business Machines Corporation | Multi-ECU simulation by using 2-layer peripherals with look-ahead time |
US8661424B2 (en) * | 2010-09-02 | 2014-02-25 | Honeywell International Inc. | Auto-generation of concurrent code for multi-core applications |
US9513966B2 (en) * | 2011-02-17 | 2016-12-06 | Siemens Aktiengesellschaft | Parallel processing in human-machine interface applications |
US20120246238A1 (en) * | 2011-03-21 | 2012-09-27 | International Business Machines Corporation | Asynchronous messaging tags |
JP5875681B2 (ja) * | 2012-06-20 | 2016-03-02 | 株式会社日立製作所 | 制御ソフトウェアの設計支援装置 |
US9286047B1 (en) | 2013-02-13 | 2016-03-15 | Cisco Technology, Inc. | Deployment and upgrade of network devices in a network environment |
JP6018022B2 (ja) | 2013-06-14 | 2016-11-02 | 株式会社デンソー | 並列化コンパイル方法、並列化コンパイラ、並列化コンパイル装置、及び、車載装置 |
EP3082038A1 (en) * | 2015-04-15 | 2016-10-19 | Hybridserver Tec AG | Method, device and system for creating a massively parallelized executable object |
US10374904B2 (en) | 2015-05-15 | 2019-08-06 | Cisco Technology, Inc. | Diagnostic network visualization |
US9800497B2 (en) | 2015-05-27 | 2017-10-24 | Cisco Technology, Inc. | Operations, administration and management (OAM) in overlay data center environments |
US9967158B2 (en) | 2015-06-05 | 2018-05-08 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
US10089099B2 (en) | 2015-06-05 | 2018-10-02 | Cisco Technology, Inc. | Automatic software upgrade |
US10033766B2 (en) | 2015-06-05 | 2018-07-24 | Cisco Technology, Inc. | Policy-driven compliance |
US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US10931629B2 (en) | 2016-05-27 | 2021-02-23 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
US10171357B2 (en) | 2016-05-27 | 2019-01-01 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
US9898258B2 (en) * | 2016-05-31 | 2018-02-20 | International Business Machines Corporation | Versioning of build environment information |
US10289438B2 (en) | 2016-06-16 | 2019-05-14 | Cisco Technology, Inc. | Techniques for coordination of application components deployed on distributed virtual machines |
US10708183B2 (en) | 2016-07-21 | 2020-07-07 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
US10972388B2 (en) | 2016-11-22 | 2021-04-06 | Cisco Technology, Inc. | Federated microburst detection |
US10708152B2 (en) | 2017-03-23 | 2020-07-07 | Cisco Technology, Inc. | Predicting application and network performance |
US10523512B2 (en) | 2017-03-24 | 2019-12-31 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
US10250446B2 (en) | 2017-03-27 | 2019-04-02 | Cisco Technology, Inc. | Distributed policy store |
US10594560B2 (en) | 2017-03-27 | 2020-03-17 | Cisco Technology, Inc. | Intent driven network policy platform |
US10764141B2 (en) | 2017-03-27 | 2020-09-01 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
US10873794B2 (en) | 2017-03-28 | 2020-12-22 | Cisco Technology, Inc. | Flowlet resolution for application performance monitoring and management |
US10680887B2 (en) | 2017-07-21 | 2020-06-09 | Cisco Technology, Inc. | Remote device status audit and recovery |
US10834210B1 (en) * | 2017-08-03 | 2020-11-10 | Amazon Technologies, Inc. | Synchronizing a personal workspace across multiple computing systems in a coding environment |
JP6930314B2 (ja) * | 2017-09-08 | 2021-09-01 | 富士通株式会社 | データ変換プログラム、データ変換方法、およびデータ変換装置 |
US10554501B2 (en) | 2017-10-23 | 2020-02-04 | Cisco Technology, Inc. | Network migration assistant |
US10523541B2 (en) | 2017-10-25 | 2019-12-31 | Cisco Technology, Inc. | Federated network and application data analytics platform |
US10594542B2 (en) | 2017-10-27 | 2020-03-17 | Cisco Technology, Inc. | System and method for network root cause analysis |
US11233821B2 (en) | 2018-01-04 | 2022-01-25 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
US11765046B1 (en) | 2018-01-11 | 2023-09-19 | Cisco Technology, Inc. | Endpoint cluster assignment and query generation |
US10798015B2 (en) | 2018-01-25 | 2020-10-06 | Cisco Technology, Inc. | Discovery of middleboxes using traffic flow stitching |
US10574575B2 (en) | 2018-01-25 | 2020-02-25 | Cisco Technology, Inc. | Network flow stitching using middle box flow stitching |
US10917438B2 (en) | 2018-01-25 | 2021-02-09 | Cisco Technology, Inc. | Secure publishing for policy updates |
US10826803B2 (en) | 2018-01-25 | 2020-11-03 | Cisco Technology, Inc. | Mechanism for facilitating efficient policy updates |
US10999149B2 (en) | 2018-01-25 | 2021-05-04 | Cisco Technology, Inc. | Automatic configuration discovery based on traffic flow data |
US10873593B2 (en) | 2018-01-25 | 2020-12-22 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
US11128700B2 (en) | 2018-01-26 | 2021-09-21 | Cisco Technology, Inc. | Load balancing configuration based on traffic flow telemetry |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0380337A (ja) * | 1989-04-28 | 1991-04-05 | Hitachi Ltd | 並列化装置 |
JPH0675786A (ja) * | 1992-08-26 | 1994-03-18 | Hitachi Ltd | タスクスケジュリング方法 |
JP2002116916A (ja) * | 2000-10-04 | 2002-04-19 | Internatl Business Mach Corp <Ibm> | プログラムの最適化方法及びこれを用いたコンパイラ |
JP2007048052A (ja) * | 2005-08-10 | 2007-02-22 | Internatl Business Mach Corp <Ibm> | コンパイラ、制御方法、およびコンパイラ・プログラム |
JP2008515051A (ja) * | 2004-09-28 | 2008-05-08 | インテル コーポレイション | 依存性チェーン処理のためのシステム、方法及び装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3080337B2 (ja) | 1992-05-26 | 2000-08-28 | 昭和電線電纜株式会社 | ブッシング用絶縁栓 |
JP3016359B2 (ja) | 1995-07-21 | 2000-03-06 | 日本電気株式会社 | マルチプロセッサシステムにおけるプロセッサ割り当て装置、プロセッサ割り当て方法、およびプロセッサ割り当てプログラムを記憶する媒体 |
JPH09167144A (ja) | 1995-12-19 | 1997-06-24 | Hitachi Eng Co Ltd | プログラム作成方法およびプログラム作成システム |
US6237077B1 (en) * | 1997-10-13 | 2001-05-22 | Idea Corporation | Instruction template for efficient processing clustered branch instructions |
CA2262277C (en) * | 1999-02-22 | 2003-05-20 | Sudarsan Tandri | A system and method for optimizing program execution in a computer system |
US6341371B1 (en) * | 1999-02-23 | 2002-01-22 | International Business Machines Corporation | System and method for optimizing program execution in a computer system |
US6748589B1 (en) * | 1999-10-20 | 2004-06-08 | Transmeta Corporation | Method for increasing the speed of speculative execution |
US6988266B2 (en) * | 2001-05-08 | 2006-01-17 | Sun Microsystems, Inc. | Method of transforming variable loops into constant loops |
US6948160B2 (en) * | 2001-05-31 | 2005-09-20 | Sun Microsystems, Inc. | System and method for loop unrolling in a dynamic compiler |
US7086047B1 (en) * | 2002-12-04 | 2006-08-01 | Xilinx, Inc. | Determining hardware generated by high level language compilation through loop optimizations |
US7263692B2 (en) * | 2003-06-30 | 2007-08-28 | Intel Corporation | System and method for software-pipelining of loops with sparse matrix routines |
TWI334990B (en) * | 2006-12-28 | 2010-12-21 | Ind Tech Res Inst | Virtual cluster architecture and method |
JP4957729B2 (ja) * | 2007-01-25 | 2012-06-20 | 日本電気株式会社 | プログラム並列化方法、プログラム並列化装置及びプログラム |
-
2008
- 2008-12-03 JP JP2008308660A patent/JP4629768B2/ja active Active
-
2009
- 2009-12-02 US US12/629,114 patent/US8438553B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0380337A (ja) * | 1989-04-28 | 1991-04-05 | Hitachi Ltd | 並列化装置 |
JPH0675786A (ja) * | 1992-08-26 | 1994-03-18 | Hitachi Ltd | タスクスケジュリング方法 |
JP2002116916A (ja) * | 2000-10-04 | 2002-04-19 | Internatl Business Mach Corp <Ibm> | プログラムの最適化方法及びこれを用いたコンパイラ |
JP2008515051A (ja) * | 2004-09-28 | 2008-05-08 | インテル コーポレイション | 依存性チェーン処理のためのシステム、方法及び装置 |
JP2007048052A (ja) * | 2005-08-10 | 2007-02-22 | Internatl Business Mach Corp <Ibm> | コンパイラ、制御方法、およびコンパイラ・プログラム |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012044015A3 (en) * | 2010-09-27 | 2012-06-21 | Samsung Electronics Co., Ltd. | Method and apparatus for dynamic resource allocation of processing units |
US9311157B2 (en) | 2010-09-27 | 2016-04-12 | Samsung Electronics Co., Ltd | Method and apparatus for dynamic resource allocation of processing units on a resource allocation plane having a time axis and a processing unit axis |
JP2014010754A (ja) * | 2012-07-02 | 2014-01-20 | Denso Corp | プログラム開発支援装置、及びプログラム開発支援ツール |
JP7360521B2 (ja) | 2013-07-18 | 2023-10-12 | 持田製薬株式会社 | ω3脂肪酸の自己乳化組成物 |
KR20170042801A (ko) * | 2014-09-02 | 2017-04-19 | 아브 이니티오 테크놀로지 엘엘시 | 사용자 상호작용을 통한 그래프 기반 프로그램에서 구성요소 서브세트의 시각적 명시 |
JP2017168119A (ja) * | 2014-09-02 | 2017-09-21 | アビニシオ テクノロジー エルエルシー | ユーザインタラクションを通じたグラフに基づくプログラム内の構成要素のサブセットの視覚的な規定 |
KR102361154B1 (ko) | 2014-09-02 | 2022-02-09 | 아브 이니티오 테크놀로지 엘엘시 | 사용자 상호작용을 통한 그래프 기반 프로그램에서 구성요소 서브세트의 시각적 명시 |
US11301445B2 (en) | 2014-09-02 | 2022-04-12 | Ab Initio Technology Llc | Compiling graph-based program specifications |
Also Published As
Publication number | Publication date |
---|---|
US20100138810A1 (en) | 2010-06-03 |
US8438553B2 (en) | 2013-05-07 |
JP4629768B2 (ja) | 2011-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4629768B2 (ja) | 並列化処理方法、システム、及びプログラム | |
JP5209059B2 (ja) | ソース・コード処理方法、システム、及びプログラム | |
JP4931978B2 (ja) | 並列化処理方法、システム、及びプログラム | |
EP3126971B1 (en) | Program execution on heterogeneous platform | |
JP4886838B2 (ja) | 並列化方法、システム、及びプログラム | |
JP4988789B2 (ja) | シミュレーション・システム、方法及びプログラム | |
US9152389B2 (en) | Trace generating unit, system, and program of the same | |
US9268536B2 (en) | Behavior invariant optimization of maximum execution times for model simulation | |
JP6021342B2 (ja) | 並列化方法、システム、及びプログラム | |
JP5479942B2 (ja) | 並列化方法、システム、及びプログラム | |
JP6004818B2 (ja) | 並列化方法、システム、及びプログラム | |
Welton et al. | Exposing hidden performance opportunities in high performance GPU applications | |
JP2011186991A (ja) | 常微分方程式を解くための方法、プログラム及びシステム | |
Malyshkin et al. | Automated Debugging of Fragmented Programs in LuNA System | |
JP7385536B2 (ja) | ソフトウェア開発支援装置及びソフトウェア開発支援方法 | |
CN114153750B (zh) | 代码检查方法及装置、代码编写方法、电子设备 | |
JP7307011B2 (ja) | モデル並列化装置および方法 | |
JP4819442B2 (ja) | コンパイル処理方法、コンパイル処理装置及びコンパイル処理プログラム | |
Hu et al. | Optimal Kernel Orchestration for Tensor Programs with Korch | |
Miyajima et al. | Courier: A toolchain for application acceleration on heterogeneous platforms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100715 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100928 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101012 |
|
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: 20101102 |
|
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: 20101111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131119 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4629768 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |