JP2015524593A - ビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法 - Google Patents
ビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2015524593A JP2015524593A JP2015525522A JP2015525522A JP2015524593A JP 2015524593 A JP2015524593 A JP 2015524593A JP 2015525522 A JP2015525522 A JP 2015525522A JP 2015525522 A JP2015525522 A JP 2015525522A JP 2015524593 A JP2015524593 A JP 2015524593A
- Authority
- JP
- Japan
- Prior art keywords
- window
- objects
- memory
- persistent memory
- bitmap
- 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
- 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/0253—Garbage collection, i.e. reclamation of unreferenced memory
-
- 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
- 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/0253—Garbage collection, i.e. reclamation of unreferenced memory
- G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time systems
-
- 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/17—Embedded application
- G06F2212/177—Smart card
-
- 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/20—Employing a main memory using a specific memory technology
- G06F2212/202—Non-volatile 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/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
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
- G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
- G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
- G07F7/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
- Stored Programmes (AREA)
Abstract
Description
この特許文献の開示の一部は、著作権保護の対象となる題材を含んでいる。著作権の所有者は、特許商標庁の包袋または記録に掲載されるように特許文献または特許情報開示を誰でも複製できることに対して異議はないが、その他の点ではすべての如何なる著作権をも保有する。
本発明の実施形態は、概して、永続的メモリストレージに関し、特に、リソース制約のある環境および他のコンピューティング環境に関し、さらに、メモリチャンクを表わすビットマップウインドウを用いて永続メモリから到達不可能なオブジェクトを削除するためのシステムおよび方法に関する。
スマートカードまたは同様の実行環境もしくはデバイスなどの典型的なリソース制約のある環境は、ランダムアクセスメモリリソースが制限されている可能性があり、その代わりに永続メモリが、ソフトウェアオブジェクトを生成および記憶するためのデフォルト位置として用いられる可能性がある。
メモリチャンクを表わすビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法をこの明細書中に記載する。一実施形態に従うと、システムは、概して、スマートカード、Java(登録商標)カードおよび他のリソース制約のある環境などの永続メモリを用いるコンピューティング環境と共に用いることができる。一実施形態に従うと、システムは、プロセッサまたは計算エンジンと、ソフトウェアオブジェクトを記憶するための永続メモリと、1つ以上のメモリビットマップウインドウを含むことができるデータ構造とを含む。これら1つ以上のメモリビットマップウインドウの各々は、永続メモリにおけるアドレス可能な空間のチャンクを表わす。システムは、永続メモリから到達不可能なオブジェクトを削除するのに1つ以上のメモリビットマップウインドウを用いる。
上述のとおり、スマートカードまたは同様の実行環境もしくはデバイスなどの典型的なリソース制約のある環境は、ランダムアクセスメモリリソースが制限されている可能性があり、その代わりに永続メモリが、ソフトウェアオブジェクトを生成および記憶するためのデフォルト位置として用いられる可能性がある。このような環境では、規定された一組のルートから到達不可能であるため、ガベージとなったオブジェクトによって使用されている永続メモリを再利用する必要がある。しかしながら、他の環境において有用であり得るが、オブジェクトを移動させるかまたはオブジェクトに直接マークするなどの技術に依拠しているガベージコレクションアルゴリズムは、リソース制約のある環境、スマートカードまたは同様の実行環境においてはそれほど有用ではない。というのも、消耗してしまう前に永続メモリデバイスに対して限られた回数のデータ書込みしか行えないとすれば、永続メモリにおいてオブジェクトを移動させたりオブジェクトにマークしたりすることは時間のかかる動作となり、場合によってはダメージを与える動作となるからである。
プロセッサまたは計算エンジンと、ソフトウェアオブジェクトを記憶するための永続メモリとを含む、リソース制約のある環境、スマートカードまたは他の環境などのコンピューティング環境またはデバイスにおいて、各々が永続メモリにおけるアドレス可能な空間のチャンクを表わしている1つ以上のメモリビットマップウインドウを含むことができるデータ構造を提供するための手段と、
永続メモリから到達不可能なオブジェクトを削除する際に1つ以上のメモリビットマップウインドウを用いるための手段とを含む。
潜在的ガベージリスト;
ダイナミックルートリスト;
最大再帰深さ;および
遅延型オブジェクトリスト;のうち1つ以上を提供するための手段をさらに含む。
潜在的ガベージリストが、既に処理されたウインドウにおいて参照されていないオブジェクトを含むこと;
ダイナミックルートリストが、先行のウインドウから参照されているが、先行のウインドウにおけるアドレス可能な空間にはなく、次のウインドウのルートになるオブジェクトを含むこと;
最大再帰深さが、マーキングフェイズのために再帰深さを制限する構成可能な値であること;および、
構成された再帰深さに到達したときに、遅延型オブジェクトリストは、まだ処理されていない子オブジェクトを含むこと;を含む。
オブジェクトを記憶するのに用いられる永続メモリ空間を複数のウインドウに分割するための手段と;
ビットがメモリにおけるアドレスを表わしているウインドウについてビットマップを初期化するための手段と;
各ウインドウのために、ルートをマークし、子を再帰的にマークすることと;
マーキングフェイズがウインドウにおいて完了した場合、このウインドウ内における未参照の如何なるオブジェクトも潜在的ガベージリストに加えるための手段と;
参照されておらずガベージと見なすことができるオブジェクトが潜在的ガベージリストに最終的に含まれるように、ウインドウの各々を処理するための手段と;を含む。
Claims (14)
- メモリチャンクを表わすビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムであって、
プロセッサまたは計算エンジンと、ソフトウェアオブジェクトを記憶するための永続メモリとを含む、リソース制約のある環境、スマートカードまたは他の環境などのコンピューティング環境またはデバイスと、
1つ以上のメモリビットマップウインドウを含むことができるデータ構造とを含み、当該1つ以上のメモリビットマップウインドウの各々は、前記永続メモリにおけるアドレス可能な空間のチャンクを表し、
前記システムは、前記永続メモリから到達不可能なオブジェクトを削除する際に前記1つ以上のメモリビットマップウインドウを用いる、システム。 - 前記データ構造は、
潜在的ガベージリスト;
ダイナミックルートリスト;
最大再帰深さ;および
遅延型オブジェクトリスト;
のうち1つ以上を含む、請求項1に記載のシステム。 - 前記潜在的ガベージリストは、既に処理されたウインドウにおいて参照されていないオブジェクトを含み、
前記ダイナミックルートリストは、先行のウインドウから参照されているが先行のウインドウにおけるアドレス可能な空間にはなく、次のウインドウのルートになるオブジェクトを含み、
前記最大再帰深さは、マーキングフェイズのために再帰深さを制限する構成可能な値であり、
構成された再帰深さに到達したときに、前記遅延型オブジェクトリストは、まだ処理されていない子オブジェクトを含む、請求項2に記載のシステム。 - 前記システムは、
オブジェクトを記憶するのに用いられる永続メモリ空間を複数のウインドウに分割するステップと、
ビットがメモリにおけるアドレスを表わしているウインドウについてビットマップを初期化するステップと、
各ウインドウのために、ルートをマークし、子を再帰的にマークするステップと、
マーキングフェイズがウインドウにおいて完了すると、このウインドウ内における未参照の如何なるオブジェクトをも潜在的ガベージリストに加えるステップと、
参照されておらずガベージと見なすことのできるオブジェクトが潜在的ガベージリストに最終的に含まれるように、前記複数のウインドウの各々を処理するステップとを含む、方法を実行する、請求項3に記載のシステム。 - メモリチャンクを表わすビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除する方法であって、
プロセッサまたは計算エンジンと、ソフトウェアオブジェクトを記憶するための永続メモリとを含む、リソース制約のある環境、スマートカードまたは他の環境などのコンピューティング環境またはデバイスにおいて、各々が前記永続メモリにおけるアドレス可能な空間のチャンクを表わす1つ以上のメモリビットマップウインドウを含むことができるデータ構造を提供するステップと、
永続メモリから到達不可能なオブジェクトを削除する際に前記1つ以上のメモリビットマップウインドウを用いるステップとを含む、方法。 - 潜在的ガベージリスト;
ダイナミックルートリスト;
最大再帰深さ;および
遅延型オブジェクトリスト
のうち1つ以上をデータ構造内に提供するステップをさらに含む、請求項5に記載の方法。 - 前記潜在的ガベージリストは、既に処理されたウインドウにおいて参照されていないオブジェクトを含み、
前記ダイナミックルートリストは、先行のウインドウから参照されているが先行のウインドウにおけるアドレス可能な空間にはなく、次のウインドウのルートになるオブジェクトを含み、
前記最大再帰深さは、マーキングフェイズのために再帰深さを制限する構成可能な値であり、
構成された再帰深さに到達したときに、前記遅延型オブジェクトリストは、まだ処理されていない子オブジェクトを含む、請求項6に記載の方法。 - オブジェクトを記憶するのに用いられる永続メモリ空間を複数のウインドウに分割するステップと、
ビットがメモリにおけるアドレスを表わしているウインドウについてビットマップを初期化するステップと、
各ウインドウのために、ルートをマークし、子を再帰的にマークするステップと、
マーキングフェイズがウインドウにおいて完了すると、このウインドウ内における未参照の如何なるオブジェクトをも潜在的ガベージリストに加えるステップと、
参照されておらずガベージと見なすことができるオブジェクトが潜在的ガベージリストに最終的に含まれるように、前記複数のウインドウの各々を処理するステップとを含む、請求項7に記載の方法。 - コンピュータシステムによって実行されると請求項1から8のいずれかに記載の方法をコンピュータシステムに実行させるプログラムコード命令を含むコンピュータプログラム。
- 機械読取可能媒体に記憶された請求項9に記載のコンピュータプログラムを含むコンピュータプログラムプロダクト。
- 命令が記憶された非一時的なコンピュータ読取可能媒体であって、前記命令は、コンピューティング環境またはデバイスによって読出されて実行されると、コンピューティング環境またはデバイスに、
プロセッサまたは計算エンジンと、ソフトウェアオブジェクトを記憶するための永続メモリとを含む、リソース制約のある環境、スマートカードまたは他の環境などのコンピューティング環境またはデバイスにおいて、各々が前記永続メモリにおけるアドレス可能な空間のチャンクを表わす1つ以上のメモリビットマップウインドウを含むことができるデータ構造を提供するステップと、
永続メモリから到達不可能なオブジェクトを削除する際に前記1つ以上のメモリビットマップウインドウを用いるステップとを実行させる、非一時的なコンピュータ読取可能媒体。 - 潜在的ガベージリスト;
ダイナミックルートリスト;
最大再帰深さ;および
遅延型オブジェクトリスト
のうち1つ以上をデータ構造内に提供するステップをさらに含む、請求項11に記載の非一時的なコンピュータ読取可能媒体。 - 前記潜在的ガベージリストは、既に処理されたウインドウにおいて参照されていないオブジェクトを含み、
前記ダイナミックルートリストは、先行のウインドウから参照されているが先行のウインドウにおけるアドレス可能な空間にはなく、次のウインドウのルートになるオブジェクトを含み、
前記最大再帰深さは、マーキングフェイズのために再帰深さを制限する構成可能な値であり、
構成された再帰深さに到達したときに、前記遅延型オブジェクトリストは、まだ処理されていない子オブジェクトを含む、請求項12に記載の非一時的なコンピュータ読取可能媒体。 - オブジェクトを記憶するのに用いられる永続メモリ空間を複数のウインドウに分割するステップと、
ビットがメモリにおけるアドレスを表わしているウインドウについてビットマップを初期化するステップと、
各ウインドウのために、ルートをマーククし、子を再帰的にマークするステップと、
マーキングフェイズがウインドウにおいて完了すると、このウインドウ内における未参照の如何なるオブジェクトをも潜在的ガベージリストに加えるステップと、
参照されておらずガベージと見なすことができるオブジェクトが潜在的ガベージリストに最終的に含まれるように、前記複数のウインドウの各々を処理するステップとを含む、請求項13に記載の非一時的なコンピュータ読取可能媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261677390P | 2012-07-30 | 2012-07-30 | |
US61/677,390 | 2012-07-30 | ||
US13/782,433 | 2013-03-01 | ||
US13/782,433 US9141539B2 (en) | 2002-05-24 | 2013-03-01 | System and method for object deletion in persistent memory using bitmap windows |
PCT/US2013/052780 WO2014022431A1 (en) | 2012-07-30 | 2013-07-30 | System and method for object deletion in persistent memory using bitmap windows |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015524593A true JP2015524593A (ja) | 2015-08-24 |
JP2015524593A5 JP2015524593A5 (ja) | 2016-06-16 |
JP6163551B2 JP6163551B2 (ja) | 2017-07-12 |
Family
ID=49996077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015525522A Active JP6163551B2 (ja) | 2012-07-30 | 2013-07-30 | ビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9141539B2 (ja) |
EP (1) | EP2880538B1 (ja) |
JP (1) | JP6163551B2 (ja) |
KR (1) | KR102065563B1 (ja) |
CN (1) | CN104350478B (ja) |
WO (1) | WO2014022431A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9268807B2 (en) * | 2013-07-17 | 2016-02-23 | Sybase, Inc. | In-memory bitmap for column store operations |
US9367449B2 (en) * | 2013-09-11 | 2016-06-14 | Owtware Holdings Limited, BVI | Hierarchical garbage collection in an object relational database system |
US10372676B2 (en) | 2015-07-30 | 2019-08-06 | Netapp Inc. | Stale data detection |
US10019456B2 (en) * | 2016-06-29 | 2018-07-10 | Microsoft Technology Licensing, Llc | Recovering free space in nonvolatile storage with a computer storage system supporting shared objects |
FR3064773B1 (fr) * | 2017-04-04 | 2022-07-15 | Safran Identity & Security | Procede de ramassage de miettes dans une memoire d'un dispositif a plusieurs profils d'utilisateur |
US11294805B2 (en) * | 2019-04-11 | 2022-04-05 | EMC IP Holding Company LLC | Fast and safe storage space reclamation for a data storage system |
CN111061508B (zh) * | 2019-12-12 | 2022-05-20 | 恒宝股份有限公司 | 一种Java卡及其性能优化方法 |
US11422932B2 (en) * | 2019-12-20 | 2022-08-23 | Microsoft Technology Licensing, Llc | Integrated reference and secondary marking |
US11392427B2 (en) | 2020-01-06 | 2022-07-19 | Microsoft Technology Licensing, Llc | Lock-free reading of unitary value sets |
CN112947856B (zh) * | 2021-02-05 | 2024-05-03 | 彩讯科技股份有限公司 | 一种内存数据的管理方法、装置、计算机设备及存储介质 |
US11809839B2 (en) | 2022-01-18 | 2023-11-07 | Robert Lyden | Computer language and code for application development and electronic and optical communication |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6453403B1 (en) * | 2000-05-19 | 2002-09-17 | Sun Microsystems, Inc. | System and method for memory management using contiguous fixed-size blocks |
US20030221047A1 (en) * | 2002-05-24 | 2003-11-27 | Ahmed Saqib J. | Method and apparatus for deleting objects from memory within a smart card |
US20070136401A1 (en) * | 2003-11-05 | 2007-06-14 | Im Young Jung | Apparatus and method for garbage collection |
US20070174369A1 (en) * | 2006-01-12 | 2007-07-26 | Sun Microsystems, Inc. | Method and apparatus for limiting the size and facilitating maintenance of remembered sets in a space incremental garbage collector |
US20080162610A1 (en) * | 2006-12-30 | 2008-07-03 | Sap Ag | Database garbage collector |
US20090248766A1 (en) * | 2005-03-28 | 2009-10-01 | Sun Microsystems, Inc. | Method and apparatus for improving parallel marking garbage collectors that use external bitmaps |
JP2012128900A (ja) * | 2010-12-14 | 2012-07-05 | Samsung Yokohama Research Institute Co Ltd | 半導体記憶装置、及び記憶媒体 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933847A (en) * | 1995-09-28 | 1999-08-03 | Canon Kabushiki Kaisha | Selecting erase method based on type of power supply for flash EEPROM |
US6480935B1 (en) * | 1999-01-15 | 2002-11-12 | Todd Carper | Smart card memory management system and method |
US7987215B2 (en) * | 2008-04-22 | 2011-07-26 | Microsoft Corporation | Efficiently marking objects with large reference sets |
US7937419B2 (en) * | 2008-06-26 | 2011-05-03 | Tatu Ylonen Oy | Garbage collection via multiobjects |
US8312219B2 (en) * | 2009-03-02 | 2012-11-13 | International Business Machines Corporation | Hybrid caching techniques and garbage collection using hybrid caching techniques |
-
2013
- 2013-03-01 US US13/782,433 patent/US9141539B2/en active Active
- 2013-07-30 WO PCT/US2013/052780 patent/WO2014022431A1/en active Application Filing
- 2013-07-30 KR KR1020157000473A patent/KR102065563B1/ko active IP Right Grant
- 2013-07-30 JP JP2015525522A patent/JP6163551B2/ja active Active
- 2013-07-30 EP EP13748415.0A patent/EP2880538B1/en active Active
- 2013-07-30 CN CN201380030019.4A patent/CN104350478B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6453403B1 (en) * | 2000-05-19 | 2002-09-17 | Sun Microsystems, Inc. | System and method for memory management using contiguous fixed-size blocks |
US20030221047A1 (en) * | 2002-05-24 | 2003-11-27 | Ahmed Saqib J. | Method and apparatus for deleting objects from memory within a smart card |
US20070136401A1 (en) * | 2003-11-05 | 2007-06-14 | Im Young Jung | Apparatus and method for garbage collection |
US20090248766A1 (en) * | 2005-03-28 | 2009-10-01 | Sun Microsystems, Inc. | Method and apparatus for improving parallel marking garbage collectors that use external bitmaps |
US20070174369A1 (en) * | 2006-01-12 | 2007-07-26 | Sun Microsystems, Inc. | Method and apparatus for limiting the size and facilitating maintenance of remembered sets in a space incremental garbage collector |
US20080162610A1 (en) * | 2006-12-30 | 2008-07-03 | Sap Ag | Database garbage collector |
JP2012128900A (ja) * | 2010-12-14 | 2012-07-05 | Samsung Yokohama Research Institute Co Ltd | 半導体記憶装置、及び記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
CN104350478B (zh) | 2017-06-16 |
US9141539B2 (en) | 2015-09-22 |
WO2014022431A1 (en) | 2014-02-06 |
EP2880538A1 (en) | 2015-06-10 |
JP6163551B2 (ja) | 2017-07-12 |
US20140032841A1 (en) | 2014-01-30 |
EP2880538B1 (en) | 2022-04-20 |
KR20150039742A (ko) | 2015-04-13 |
KR102065563B1 (ko) | 2020-02-11 |
CN104350478A (zh) | 2015-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6163551B2 (ja) | ビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法 | |
US8849876B2 (en) | Methods and apparatuses to optimize updates in a file system based on birth time | |
US8244775B1 (en) | Using map objects to access object properties in a dynamic object-oriented programming language | |
KR101484816B1 (ko) | 비휘발성 메모리 시스템 내의 미사용 논리 어드레스들의 마운트 시간 맵핑 해제 | |
US10936207B2 (en) | Linked lists in flash memory | |
US8392881B1 (en) | Supporting efficient access to object properties in a dynamic object-oriented programming language | |
CN107066498B (zh) | 键值kv存储方法和装置 | |
US7882159B2 (en) | Associative references in a garbage collected programming environment | |
US9740716B2 (en) | System and method for dynamically selecting a garbage collection algorithm based on the contents of heap regions | |
TW200900930A (en) | Hierarchical immutable content-addressable memory processor | |
TW201926046A (zh) | 存取快閃記憶體模組的方法及相關的快閃記憶體控制器與電子裝置 | |
CN113785275B (zh) | Flash数据掉电保护方法及设备 | |
US11106362B2 (en) | Additive library for data structures in a flash memory | |
CA2978927C (en) | Data check method and storage system | |
KR102440128B1 (ko) | 통합된 객체 인터페이스를 위한 메모리 관리 장치, 시스템 및 그 방법 | |
CN107665095B (zh) | 存储器空间管理的设备、方法及可读存储介质 | |
JP6130971B2 (ja) | データをフラッシュメモリ装置に書き込む方法、フラッシュメモリ装置及び記憶システム | |
US7991807B2 (en) | Method and system for garbage collection | |
JP2014225197A (ja) | データ記憶システムおよびその制御方法 | |
US20140164688A1 (en) | Soc system and method for operating the same | |
KR101676175B1 (ko) | 전원 손실 이후 데이터 손실을 방지하기 위한 메모리 저장 장치 및 방법 | |
JP6173031B2 (ja) | コンピュータにおいてオブジェクトを管理するための方法、プログラム及びシステム | |
Golovin | B-treaps: A uniquely represented alternative to B-trees | |
US20210303461A1 (en) | Deep object graph traversal | |
US9753850B1 (en) | On-heap huge slab allocator |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160422 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160422 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170406 |
|
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: 20170613 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170619 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6163551 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 |