JP5709814B2 - 不揮発性メモリを有するシステムのための高速ツリー平坦化 - Google Patents
不揮発性メモリを有するシステムのための高速ツリー平坦化 Download PDFInfo
- Publication number
- JP5709814B2 JP5709814B2 JP2012221682A JP2012221682A JP5709814B2 JP 5709814 B2 JP5709814 B2 JP 5709814B2 JP 2012221682 A JP2012221682 A JP 2012221682A JP 2012221682 A JP2012221682 A JP 2012221682A JP 5709814 B2 JP5709814 B2 JP 5709814B2
- Authority
- JP
- Japan
- Prior art keywords
- entries
- tree
- sliding window
- nvm
- memory
- 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
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7201—Logical to physical mapping or translation of blocks or pages
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Description
110:システムオンチップ(SoC)
112:SoCコントロール回路
114:メモリ
118:NVMインターフェイス
120:不揮発性メモリ(NVM)
200:電子装置
210:ファイルシステム
212:NVMドライバ
216:NVMバスコントローラ
218:NVMインターフェイス
220:NVM
300:NVM
302、304:ストライプ
400:マッピング
402:論理的ブロックアドレス(LBA)
404:物理的アドレス
406:スライディングウインドウ
500:ツリー
502、510、520、530:ノード
503−505、512、514、522、524、532、534:エントリ
540−544:NANDポインタ
600:マッピング
700:更新されたツリー
Claims (23)
- 電子装置のコントロール回路を使用して、ツリーに現在使用できるメモリの量が所定のスレッシュホールドより少ないことを検出する段階であって、前記ツリーは、不揮発性メモリ(NVM)の論理的スペースと物理的アドレスとの間の論理的−物理的マッピングを記憶するものである段階と、
前記コントロール回路を使用して、メモリインターフェイスが前記ツリーを横切って少なくとも2つのスライディングウインドウを移動させる段階と、
前記電子装置の揮発性メモリを使用して、前記少なくとも2つのスライディングウインドウに対応する少なくとも2つの最小スパンを、前記メモリインターフェイスがその少なくとも2つのスライディングウインドウを前記ツリーを横切って移動させるときに、維持する段階と、
前記コントロール回路を使用して、前記少なくとも2つのスライディングウインドウが前記ツリーを横切る移動を終了したことを決定する段階と、
前記コントロール回路を使用して、前記ツリーのノードに含まれるエントリのセットを、前記少なくとも2つの最小スパン間の比較に少なくとも一部分基づき平坦化することを選択する段階と、を備えた高速ツリー平坦化方法。 - 前記少なくとも2つのスライディングウインドウは、各々、前記ツリーの異なる数のエントリを包囲する、請求項1に記載の方法。
- 前記エントリのセットは、論理的に隣接するエントリを含む、請求項1又は2に記載の方法。
- 前記少なくとも2つの最小スパンを維持する段階は、
前記少なくとも2つのスライディングウインドウの各々に対し、前記コントロール回路を使用して、前記スライディングウインドウにより新たに包囲されるエントリのスパンをランニングカウンタに加算する段階、及び
前記スライディングウインドウによりもはや包囲されないエントリのスパンを前記ランニングカウンタから減算する段階、
を含む請求項1又は2に記載の方法。 - 前記コントロール回路を使用して、前記ランニングカウンタを、前記揮発性メモリにセーブされた最小スパンと比較する段階、
前記コントロール回路を使用して、前記ランニングカウンタが前記最小スパンより小さいかどうか決定する段階、及び
前記ランニングカウンタが前記最小スパンより小さいとの前記決定に応答し、前記コントロール回路を使用して、前記ランニングカウンタを最小スパンとして置き換える段階、を更に含む請求項4に記載の方法。 - 前記ランニングカウンタが前記最小スパンより大きいとの前記決定に応答し、前記コントロール回路を使用して、前記最小スパンを保持する段階を更に含む、請求項5に記載の方法。
- 前記選択段階は、前記少なくとも2つの最小スパンのどちらが小さな値を有するか決定することを含む、請求項1又は2に記載の方法。
- 前記少なくとも2つのスライディングウインドウは、ツリーを横切って並列に移動する及びツリーを横切って連続的に移動する、の少なくとも一方である、請求項1又は2に記載の方法。
- 不揮発性メモリ(NVM)と、
ノードに含まれる複数のエントリを含むツリーであって、前記NVMの論理的スペースと物理的アドレスとの間の論理的−物理的マッピングを与えるツリーを記憶するための揮発性メモリと、
メモリインターフェイスであって、
前記ツリーに現在使用できるメモリの量が所定のスレッシュホールドより少ないことを検出し、
前記ツリーの複数のエントリを横切ってスライディングウインドウを移動させ、スライディングウインドウは、前記ツリーの所定数のエントリを包囲するものであり、
前記スライディングウインドウにより包囲されたエントリのセットがそのエントリのセットにおけるエントリ数に等しいスパンを有することを決定し、
前記スライディングウインドウにより包囲された所定数のエントリを拡張して、拡張スライディングウインドウを発生し、
前記拡張スライディングウインドウを前記ツリーの複数のエントリの少なくとも一部分に適用し、
前記拡張スライディングウインドウにより発生されたランニングカウンタの値が所定値に等しいかどうか決定し、
前記拡張スライディングウインドウにより発生されたランニングカウンタの値が所定値に等しいとの決定に応答して、前記拡張スライディングウインドウにより発生されたツリーのエントリのセットをツリー平坦化のために選択する、
ように動作するコントロール回路を含むメモリインターフェイスと、
を備えたシステム。 - 前記コントロール回路は、前記スライディングウインドウの所定数のエントリを、前記NVMのストライプのサイズの倍数で拡張するように動作する、請求項9に記載のシステム。
- 前記コントロール回路は、前記スライディングウインドウを、ストライプ境界と整列させるように拡張するよう動作する、請求項9又は10に記載のシステム。
- 前記拡張ウインドウにより発生されたランニングカウンタの値が所定値に等しくないとの決定に応答して、前記コントロール回路は、前記スライディングウインドウにより発生されたツリーのエントリのセットをツリー平坦化のために選択するように動作する請求項9に記載のシステム。
- 前記NVMと通信するためのバスコントローラを更に備え、前記コントロール回路は、
前記エントリのセットに対応するデータを前記NVMから読み取るように前記バスコントローラに指令し、
前記データを前記揮発性メモリにセーブし、
前記データを前記NVMのスーパーブロックへプログラムするように前記バスコントローラに指令する、
ように動作する請求項12に記載のシステム。 - 不揮発性メモリ(NVM)にアクセスするためのメモリインターフェイスにおいて、
揮発性メモリに記憶されるツリーに現在使用できるメモリの量が所定のスレッシュホールドより少ないことを検出し、
スライディングウインドウに適合するツリーのノードに含まれる第1の複数のエントリを検出し、
前記第1の複数のエントリに関連したパラメータをプライオリティキューにエレメントとして挿入するよう試み、
前記スライディングウインドウをツリーにおいて前方にエントリの数だけ移動させ、そのエントリの数は、前記プライオリティキューの現在状態に少なくとも一部分基づくものである、
ツリー平坦化のためのスライディングウインドウによって生成されたツリーのエントリのセットを選択する、
ように動作するコントロール回路を備えたメモリインターフェイス。 - 前記コントロール回路は、
前記スライディングウインドウが前記ツリーを横切る移動を終了したことを検出し、
前記プライオリティキューを使用してエントリの最適セットを探索する、
ように動作する請求項14に記載のメモリインターフェイス。 - 前記コントロール回路は、更に、
前記プライオリティキューがいっぱいであるかどうか決定し、
前記プライオリティキューがいっぱいでないとの決定に応答して、前記第1の複数のエントリに関連したパラメータを前記プライオリティキューにエレメントとして挿入し、
前記スライディングウインドウをツリーにおいて前方に1つのエントリだけ移動させる、ように動作する請求項14又は15に記載のメモリインターフェイス。 - 前記プライオリティキューがいっぱいであるとの決定に応答して、前記コントロール回路は、更に、
前記第1の複数のエントリに関連したパラメータが挿入可能であるかどうか決定し、
前記パラメータが挿入可能であるとの決定に応答して、前記パラメータを前記プライオリティキューにエレメントとして挿入し、
前記スライディングウインドウをツリーにおいて前方に前記第1の複数のエントリにおけるエントリ数に等しいエントリ数だけ移動させる、
ように動作する請求項16に記載のメモリインターフェイス。 - 前記コントロール回路は、更に、前記プライオリティキューの端においてエレメントを退去させるように動作する、請求項17に記載のメモリインターフェイス。
- 前記パラメータが挿入可能でないとの決定に応答して、前記コントロール回路は、前記スライディングウインドウをツリーにおいて前方に1つのエントリだけ移動させるように動作する、請求項17に記載のメモリインターフェイス。
- 前記プライオリティキューは、順序付けされたリストであり、低いプライオリティ番号を伴うエレメントは、リストの前部へ移動し、そして高いプライオリティ番号を伴うエレメントは、リストの後部へ移動する、請求項14又は15に記載のメモリインターフェイス。
- 前記コントロール回路は、
付加的なスライディングウインドウに適合するツリーの第2の複数のエントリを検出し、更に、
前記第1の複数のエントリに関連したパラメータ及び前記第2の複数のエントリに関連したパラメータを少なくとも2つのプライオリティキューにエレメントとして挿入するよう試み、前記少なくとも2つのプライオリティキューの各々は、前記スライディングウインドウ及び付加的なスライディングウインドウの一方に関連付けられる、請求項14又は15に記載のメモリインターフェイス。 - 前記コントロール回路は、
前記プライオリティキューに基づき、エントリの最適セットが検出されたかどうか決定し、
エントリの最適セットが検出されたとの決定に応答して、前記スライディングウインドウにより包囲される所定数のエントリを拡張して、拡張スライディングウインドウを発生し、そして
前記拡張スライディングウインドウを前記ツリーに適用する、
ように動作する請求項14又は15に記載のメモリインターフェイス。 - ツリーに現在使用できるメモリの量が所定のスレッシュホールドより少ないことを検出する手段であって、前記ツリーは、不揮発性メモリ(NVM)の論理的スペースと物理的アドレスとの間の論理的−物理的マッピングを記憶するものである手段と、
前記ツリーを横切って少なくとも2つのスライディングウインドウを移動させる手段と、
前記少なくとも2つのスライディングウインドウに対応する少なくとも2つの最小スパンを、その少なくとも2つのスライディングウインドウが前記ツリーを横切って移動させるときに、維持する手段と、
前記少なくとも2つのスライディングウインドウが前記ツリーを横切る移動を終了したことを決定する手段と、
前記ツリーのノードに含まれるエントリのセットを、前記少なくとも2つの最小スパン間の比較に少なくとも一部分基づき平坦化することを選択する手段と、
を備えた高速ツリー平坦化システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/234,954 US8924632B2 (en) | 2011-09-16 | 2011-09-16 | Faster tree flattening for a system having non-volatile memory |
US13/234,954 | 2011-09-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013065310A JP2013065310A (ja) | 2013-04-11 |
JP5709814B2 true JP5709814B2 (ja) | 2015-04-30 |
Family
ID=47002646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012221682A Expired - Fee Related JP5709814B2 (ja) | 2011-09-16 | 2012-09-14 | 不揮発性メモリを有するシステムのための高速ツリー平坦化 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8924632B2 (ja) |
EP (1) | EP2570914A3 (ja) |
JP (1) | JP5709814B2 (ja) |
KR (2) | KR101428189B1 (ja) |
CN (1) | CN102999429B (ja) |
TW (2) | TWI608351B (ja) |
WO (1) | WO2013040538A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8838882B1 (en) * | 2012-03-19 | 2014-09-16 | Google Inc. | Multi-level promotion caching |
CN103117922B (zh) * | 2013-02-20 | 2014-06-11 | 浪潮电子信息产业股份有限公司 | 一种双重滑动窗口实现报文查找的方法 |
CN104065906B (zh) * | 2014-07-09 | 2017-02-15 | 珠海全志科技股份有限公司 | 数字录像设备的录像方法及装置 |
CN107408074B (zh) * | 2015-02-10 | 2021-07-27 | 净睿存储股份有限公司 | 存储系统架构 |
CN106294189B (zh) * | 2015-05-25 | 2020-09-25 | 中兴通讯股份有限公司 | 内存碎片整理方法及装置 |
US20190012259A1 (en) * | 2017-07-06 | 2019-01-10 | Futurewei Technologies, Inc. | Lba eviction in pcm media |
KR102619954B1 (ko) * | 2018-03-29 | 2024-01-02 | 삼성전자주식회사 | 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치 |
US10592427B2 (en) | 2018-08-02 | 2020-03-17 | Micron Technology, Inc. | Logical to physical table fragments |
US10977181B2 (en) * | 2019-07-10 | 2021-04-13 | International Business Machines Corporation | Data placement in write cache architecture supporting read heat data separation |
CN110442531B (zh) * | 2019-08-08 | 2021-10-26 | 深圳忆联信息系统有限公司 | 基于固态硬盘的读性能提升方法、装置和计算机设备 |
JP7048650B2 (ja) * | 2020-02-04 | 2022-04-05 | キオクシア株式会社 | メモリ装置及び方法 |
US20220075830A1 (en) * | 2020-09-10 | 2022-03-10 | EMC IP Holding Company LLC | Resumable ordered recursive traversal of an unordered directory tree |
CN112115126B (zh) * | 2020-09-29 | 2024-08-20 | 北京人大金仓信息技术股份有限公司 | 集合数据类型的处理方法、装置和数据库管理系统 |
WO2022086559A1 (en) * | 2020-10-23 | 2022-04-28 | Hewlett-Packard Development Company, L.P. | Access to volatile memories |
CN114281248B (zh) * | 2021-11-29 | 2022-12-09 | 深圳三地一芯电子有限责任公司 | 一种提升ram读写性能的方法、电子设备及介质 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5247634A (en) | 1990-03-20 | 1993-09-21 | Hewlett-Packard Company | Method of managing memory allocation by association of memory blocks with a tree structure |
US5604902A (en) | 1995-02-16 | 1997-02-18 | Hewlett-Packard Company | Hole plugging garbage collection for a data storage system |
US7620769B2 (en) | 2000-01-06 | 2009-11-17 | Super Talent Electronics, Inc. | Recycling partially-stale flash blocks using a sliding window for multi-level-cell (MLC) flash memory |
US7035989B1 (en) | 2000-02-16 | 2006-04-25 | Sun Microsystems, Inc. | Adaptive memory allocation |
JP3694501B2 (ja) * | 2002-10-30 | 2005-09-14 | 松下電器産業株式会社 | 記憶装置 |
US7272698B2 (en) | 2003-03-19 | 2007-09-18 | Autodesk, Inc. | Heap memory management |
US8203972B2 (en) | 2004-06-30 | 2012-06-19 | Sap Ag | Method and system for compressing a tree |
US7461209B2 (en) * | 2005-12-06 | 2008-12-02 | International Business Machines Corporation | Transient cache storage with discard function for disposable data |
US7929646B2 (en) * | 2006-01-27 | 2011-04-19 | Qualcomm Incorporated | Map decoder with bidirectional sliding window architecture |
US7822941B2 (en) | 2006-06-05 | 2010-10-26 | Oracle America, Inc. | Function-based virtual-to-physical address translation |
US8484651B2 (en) | 2007-05-04 | 2013-07-09 | Avaya Inc. | Distributed priority queue that maintains item locality |
KR100922389B1 (ko) | 2007-07-04 | 2009-10-19 | 삼성전자주식회사 | 플래시 메모리를 위한 색인 스킴 |
KR101447188B1 (ko) * | 2007-07-31 | 2014-10-08 | 삼성전자주식회사 | 플래시 메모리에 최적화된 입출력 제어 방법 및 장치 |
US8095724B2 (en) | 2008-02-05 | 2012-01-10 | Skymedi Corporation | Method of wear leveling for non-volatile memory and apparatus using via shifting windows |
TWI499906B (zh) * | 2008-12-08 | 2015-09-11 | Apacer Technology Inc | Memory reorganization method of storage device, computer storage medium, computer program product, reorganization method |
KR20100091544A (ko) * | 2009-02-10 | 2010-08-19 | 삼성전자주식회사 | 메모리 시스템 및 그 마모도 관리 방법 |
US8468293B2 (en) | 2009-07-24 | 2013-06-18 | Apple Inc. | Restore index page |
US8516219B2 (en) | 2009-07-24 | 2013-08-20 | Apple Inc. | Index cache tree |
US8688894B2 (en) | 2009-09-03 | 2014-04-01 | Pioneer Chip Technology Ltd. | Page based management of flash storage |
-
2011
- 2011-09-16 US US13/234,954 patent/US8924632B2/en not_active Expired - Fee Related
-
2012
- 2012-09-14 TW TW102107951A patent/TWI608351B/zh not_active IP Right Cessation
- 2012-09-14 TW TW101133890A patent/TWI567553B/zh not_active IP Right Cessation
- 2012-09-14 JP JP2012221682A patent/JP5709814B2/ja not_active Expired - Fee Related
- 2012-09-14 CN CN201210438667.0A patent/CN102999429B/zh not_active Expired - Fee Related
- 2012-09-17 WO PCT/US2012/055703 patent/WO2013040538A1/en active Application Filing
- 2012-09-17 EP EP12184757.8A patent/EP2570914A3/en not_active Withdrawn
- 2012-09-17 KR KR1020120102593A patent/KR101428189B1/ko active IP Right Grant
- 2012-11-26 KR KR1020120134217A patent/KR101865959B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
CN102999429A (zh) | 2013-03-27 |
TW201329715A (zh) | 2013-07-16 |
US20130073787A1 (en) | 2013-03-21 |
JP2013065310A (ja) | 2013-04-11 |
KR20130030238A (ko) | 2013-03-26 |
WO2013040538A1 (en) | 2013-03-21 |
KR101428189B1 (ko) | 2014-08-07 |
EP2570914A3 (en) | 2014-07-16 |
KR101865959B1 (ko) | 2018-06-08 |
EP2570914A2 (en) | 2013-03-20 |
US8924632B2 (en) | 2014-12-30 |
TWI608351B (zh) | 2017-12-11 |
KR20130030243A (ko) | 2013-03-26 |
TWI567553B (zh) | 2017-01-21 |
CN102999429B (zh) | 2016-07-06 |
TW201324149A (zh) | 2013-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5709814B2 (ja) | 不揮発性メモリを有するシステムのための高速ツリー平坦化 | |
US9477596B2 (en) | LBA bitmap usage | |
US10915475B2 (en) | Methods and apparatus for variable size logical page management based on hot and cold data | |
KR101390134B1 (ko) | 비휘발성 메모리를 갖는 시스템을 위한 동적 및 정적 데이터의 처리 | |
EP2530612B1 (en) | Mount-time unmapping of unused logical addresses in non-volatile memory systems | |
US9235502B2 (en) | Systems and methods for configuring non-volatile memory | |
US20190018788A1 (en) | Memory system and method for controlling nonvolatile memory | |
US9367451B2 (en) | Storage device management device and method for managing storage device | |
CN106662985A (zh) | 主机管理的非易失性存储器 | |
US20210026763A1 (en) | Storage device for improving journal replay, operating method thereof, and electronic device including the storage device | |
CN106557428A (zh) | 数据存储设备的映射系统选择 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140120 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140421 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140424 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140618 |
|
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: 20150204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150303 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5709814 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 |
|
LAPS | Cancellation because of no payment of annual fees |