JP2007299403A - 異機種マルチプロセッサ・システムにおけるガーベッジ・コレクションのためのシステムおよび方法 - Google Patents
異機種マルチプロセッサ・システムにおけるガーベッジ・コレクションのためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2007299403A JP2007299403A JP2007118325A JP2007118325A JP2007299403A JP 2007299403 A JP2007299403 A JP 2007299403A JP 2007118325 A JP2007118325 A JP 2007118325A JP 2007118325 A JP2007118325 A JP 2007118325A JP 2007299403 A JP2007299403 A JP 2007299403A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- mark
- local
- shared memory
- global
- 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
- G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
Abstract
【解決手段】異機種マルチプロセッサ内の複数のプロセッサにわたってガーベッジコレクションが分散される。グローバルマークキューの部分は、共用メモリの対応するチャンクとともに異機種マルチプロセッサのプロセッサに割り当てられる。グローバルマークキューのそれに割り当てられた部分と共用メモリの対応するチャンクについてガーベッジコレクションを実行し、メモリオブジェクト参照に到達可能というマークを付けるか、メモリオブジェクト参照を非ローカルマークスタックに追加する。ガーベッジコレクションを使用して再チェックするために、マークを付けられたメモリオブジェクトはグローバルマークスタックとマージされ、非ローカルマークスタック内のメモリオブジェクト参照はグローバルマークキューの「追跡対象」部分とマージされる。
【選択図】図3
Description
2000年にヒューレット・パッカード社から発行されたHP Labs Technical Report 2000−165に掲載されたBoehmの「Fast Multiprocessor Memory Allocation and Garbage Collection」
310:コントローラ
320:グローバル・マーク・キュー・インターフェース・モジュール
330:共用メモリ・インターフェース・モジュール
340:マーキング・モジュール
345:マーク記述子記憶装置
350:グローバル・マーク・キュー部分記憶装置
360:ローカル・ストア・インターフェース
370:ローカル・マーク・スタック
380:非ローカル・マーク・スタック
390:マージ・モジュール
Claims (19)
- マルチプロセッサ・データ処理システムにおいて、共用メモリについてガーベッジ・コレクション動作を実行するための方法であって、
前記マルチプロセッサ・データ処理システムのプロセッサ内で前記共用メモリのある部分に対応するグローバル・マーク・キューのある部分をロードするステップと、
前記プロセッサに割り当てられた前記グローバル・マーク・キューの前記部分内のメモリ・オブジェクトへの参照に基づいて、前記共用メモリの前記部分についてマーキング動作を実行し、それにより、前記ガーベッジ・コレクション動作の一部としてその関連メモリを再利用できない到達可能なメモリ・オブジェクトを識別するステップと、
前記ガーベッジ・コレクション動作の一部としてさらに処理するために、前記マーキング動作中に、前記プロセッサに割り当てられた前記共用メモリの前記部分内にないメモリ・オブジェクトへの参照を識別するステップと、
を含む方法。 - 前記グローバル・マーク・キューの前記部分が前記グローバル・マーク・キューのある部分全体より小さく、前記グローバル・マーク・キューの前記部分に対応する前記共用メモリの前記部分が前記共用メモリのある部分全体より小さい、請求項1に記載の方法。
- 前記共用メモリのある部分に対応する前記グローバル・マーク・キューのある部分をロードする前記ステップが、
最初に、前記グローバル・マーク・キューの前記部分内のメモリ・オブジェクトへの参照に基づいて、ローカル・マーク・スタックを構成するステップと、
前記グローバル・マーク・キューの前記部分に対応する前記共用メモリのある部分を、前記プロセッサのローカル・ストアにロードするステップであって、前記マルチプロセッサ・データ処理システムの複数の前記プロセッサの各プロセッサが、前記グローバル・マーク・キューの種々の部分と前記共用メモリの対応する種々の部分とをロードし、前記グローバル・マーク・キューの前記種々の部分内のメモリ・オブジェクト参照に基づいて、前記共用メモリの前記種々の部分についてマーキング動作を実行するステップと、
を含む、請求項1に記載の方法。 - メモリ・オブジェクトへの参照に基づいて、前記共用メモリの前記部分についてマーキング動作を実行する前記ステップが、
前記共用メモリの前記部分内にないメモリ・オブジェクトへの参照が識別されるまで、前記グローバル・マーク・キューの前記部分内のメモリ・オブジェクト参照と従属メモリ・オブジェクトへの参照を追跡するステップと、
前記共用メモリの前記部分内にあるメモリ・オブジェクトへの参照を前記ローカル・マーク・スタックに保管するステップと、
前記共用メモリの前記部分内にないメモリ・オブジェクトへの参照を非ローカル・マーク・スタックに保管するステップと、
を含む、請求項3に記載の方法。 - 前記ローカル・マーク・スタックに関連するローカル・マーク記述子データ構造をグローバル・マーク記述子データ構造とマージするステップと、
前記非ローカル・マーク・スタックを前記グローバル・マーク・キューの「追跡対象」部分とマージするステップであって、前記グローバル・マーク・キューの前記「追跡対象」部分が、前記マーキング動作を実行することによって処理すべきメモリ・オブジェクト参照を含み、前記ローカル・マーク記述子データ構造が、その参照が前記ローカル・マーク・スタック内にあるメモリ・オブジェクトに関する到達可能性情報を含むステップと、
をさらに含む、請求項4に記載の方法。 - 前記グローバル・マーク記述子データ構造が、前記マルチプロセッサ・データ処理システムのプロセッサのローカル・マーク・スタック内で、前記共用メモリのある部分内にあるものとして識別されたメモリ・オブジェクトへのすべての参照を含む、請求項5に記載の方法。
- 前記マルチプロセッサ・データ処理システムが、制御プロセッサと少なくとも1つのコプロセッサとを有する異機種マルチプロセッサ・データ処理システムであり、前記制御プロセッサと前記少なくとも1つのコプロセッサが、種々の命令セットを使用して動作する、請求項1に記載の方法。
- 前記グローバル・マーク・キューのある部分のロードと、マーキング動作の実行と、前記共用メモリのある部分内にないメモリ・オブジェクトへの参照の識別が、前記少なくとも1つのコプロセッサのうちの1つまたは複数のコプロセッサによって実行される、請求項7に記載の方法。
- 前記ロード、実行、および識別動作が、前記少なくとも1つのコプロセッサのうちの前記1つまたは複数のコプロセッサのメモリ・フロー・コントローラによって実行される、請求項8に記載の方法。
- コンピュータ可読プログラムを有するコンピュータ使用可能媒体を含むコンピュータ・プログラムであって、前記コンピュータ可読プログラムが、マルチプロセッサ・データ処理システム上で実行されると、
前記マルチプロセッサ・データ処理システムのプロセッサ内で共用メモリのある部分に対応するグローバル・マーク・キューのある部分をロードするステップと、
前記プロセッサに割り当てられた前記グローバル・マーク・キューの前記部分内のメモリ・オブジェクトへの参照に基づいて、前記共用メモリの前記部分についてマーキング動作を実行し、それにより、ガーベッジ・コレクション動作の一部としてその関連メモリを再利用できない到達可能なメモリ・オブジェクトを識別するステップと、
前記ガーベッジ・コレクション動作の一部としてさらに処理するために、前記マーキング動作中に、前記プロセッサに割り当てられた前記共用メモリの前記部分内にないメモリ・オブジェクトへの参照を識別するステップと、
を前記マルチプロセッサ・データ処理システムに実行させる、コンピュータ・プログラム。 - 前記グローバル・マーク・キューの前記部分が前記グローバル・マーク・キューのある部分全体より小さく、前記グローバル・マーク・キューの前記部分に対応する前記共用メモリの前記部分が前記共用メモリのある部分全体より小さい、請求項10に記載のコンピュータ・プログラム。
- 前記コンピュータ可読プログラムが、
最初に、前記グローバル・マーク・キューの前記部分内のメモリ・オブジェクトへの参照に基づいて、ローカル・マーク・スタックを構成するステップと、
前記グローバル・マーク・キューの前記部分に対応する前記共用メモリのある部分を、前記プロセッサのローカル・ストアにロードするステップであって、前記マルチプロセッサ・データ処理システムの複数の前記プロセッサの各プロセッサが、前記グローバル・マーク・キューの種々の部分と前記共用メモリの対応する種々の部分とをロードし、前記グローバル・マーク・キューの前記種々の部分内のメモリ・オブジェクト参照に基づいて、前記共用メモリの前記種々の部分についてマーキング動作を実行するステップと、
により、前記共用メモリのある部分に対応する前記グローバル・マーク・キューのある部分をロードする前記ステップを、前記マルチプロセッサ・データ処理システムに実行させる、請求項10に記載のコンピュータ・プログラム。 - 前記コンピュータ可読プログラムが、
前記共用メモリの前記部分内にないメモリ・オブジェクトへの参照が識別されるまで、前記グローバル・マーク・キューの前記部分内のメモリ・オブジェクト参照と従属メモリ・オブジェクトへの参照を追跡するステップと、
前記共用メモリの前記部分内にあるメモリ・オブジェクトへの参照を前記ローカル・マーク・スタックに保管するステップと、
前記共用メモリの前記部分内にないメモリ・オブジェクトへの参照を非ローカル・マーク・スタックに保管するステップと、
により、メモリ・オブジェクトへの参照に基づいて、前記共用メモリの前記部分についてマーキング動作を実行する前記ステップを、前記マルチプロセッサ・データ処理システムに実行させる、請求項12に記載のコンピュータ・プログラム。 - 前記コンピュータ可読プログラムが、
前記ローカル・マーク・スタックに関連するローカル・マーク記述子データ構造をグローバル・マーク記述子データ構造とマージするステップと、
前記非ローカル・マーク・スタックを前記グローバル・マーク・キューの「追跡対象」部分とマージするステップであって、前記グローバル・マーク・キューの前記「追跡対象」部分が、前記マーキング動作を実行することによって処理すべきメモリ・オブジェクト参照を含み、前記ローカル・マーク記述子データ構造が、その参照が前記ローカル・マーク・スタック内にあるメモリ・オブジェクトに関する到達可能性情報を含むステップと、
を前記マルチプロセッサ・データ処理システムにさらに実行させる、請求項13に記載のコンピュータ・プログラム。 - 前記グローバル・マーク記述子データ構造が、前記マルチプロセッサ・データ処理システムのプロセッサのローカル・マーク・スタック内で、前記共用メモリのある部分内にあるものとして識別されたメモリ・オブジェクトへのすべての参照を含む、請求項14に記載のコンピュータ・プログラム。
- 前記マルチプロセッサ・データ処理システムが、制御プロセッサと少なくとも1つのコプロセッサとを有する異機種マルチプロセッサ・データ処理システムであり、前記制御プロセッサと前記少なくとも1つのコプロセッサが、種々の命令セットを使用して動作する、請求項10に記載のコンピュータ・プログラム。
- 前記グローバル・マーク・キューのある部分のロードと、マーキング動作の実行と、前記共用メモリのある部分内にないメモリ・オブジェクトへの参照の識別が、前記少なくとも1つのコプロセッサのうちの1つまたは複数のコプロセッサによって実行される、請求項16に記載のコンピュータ・プログラム。
- 前記ロード、実行、および識別動作が、前記少なくとも1つのコプロセッサのうちの前記1つまたは複数のコプロセッサのメモリ・フロー・コントローラによって実行される、請求項17に記載のコンピュータ・プログラム。
- ガーベッジ・コレクションを実行するためのシステムであって、
それぞれが関連ローカル・ストアを有する複数のプロセッサと、
前記複数のプロセッサに結合された共用メモリと、
を有し、前記複数のプロセッサのうちの1つまたは複数のプロセッサが、
前記プロセッサ内で前記共用メモリのある部分に対応するグローバル・マーク・キューのある部分をロードし、
前記プロセッサに割り当てられた前記グローバル・マーク・キューの前記部分内のメモリ・オブジェクトへの参照に基づいて、前記共用メモリの前記部分についてマーキング動作を実行し、それにより、前記ガーベッジ・コレクション動作の一部としてその関連メモリを再利用できない到達可能なメモリ・オブジェクトを識別し、
前記ガーベッジ・コレクション動作の一部としてさらに処理するために、前記マーキング動作中に、前記プロセッサに割り当てられた前記共用メモリの前記部分内にないメモリ・オブジェクトへの参照を識別する、システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/380,683 US7512745B2 (en) | 2006-04-28 | 2006-04-28 | Method for garbage collection in heterogeneous multiprocessor systems |
US11/380683 | 2006-04-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007299403A true JP2007299403A (ja) | 2007-11-15 |
JP5147280B2 JP5147280B2 (ja) | 2013-02-20 |
Family
ID=38649664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007118325A Expired - Fee Related JP5147280B2 (ja) | 2006-04-28 | 2007-04-27 | 異機種マルチプロセッサ・システムにおけるガーベッジ・コレクションのためのシステムおよび方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7512745B2 (ja) |
JP (1) | JP5147280B2 (ja) |
CN (1) | CN101075209A (ja) |
TW (1) | TW200816001A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010072790A (ja) * | 2008-09-17 | 2010-04-02 | Toshiba Corp | プロセッサ装置、情報処理装置及びメモリ管理方法 |
JP2010272059A (ja) * | 2009-05-25 | 2010-12-02 | Hitachi Ltd | メモリ管理方法計算機システム及びプログラム |
JP2013521570A (ja) * | 2010-03-02 | 2013-06-10 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | ガーベッジコレクションに対するcpuサポート |
JP2015530660A (ja) * | 2012-09-27 | 2015-10-15 | インテル コーポレイション | 物理メモリの動的パーティショニング技術 |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0512809D0 (en) * | 2005-06-23 | 2005-08-03 | Ibm | Arrangement and method for garbage collection in a computer system |
US7734827B2 (en) * | 2005-09-27 | 2010-06-08 | Sony Computer Entertainment, Inc. | Operation of cell processors |
EP2102750B1 (en) | 2006-12-04 | 2014-11-05 | Commvault Systems, Inc. | System and method for creating copies of data, such as archive copies |
US7840537B2 (en) | 2006-12-22 | 2010-11-23 | Commvault Systems, Inc. | System and method for storing redundant information |
US7831640B2 (en) * | 2008-04-15 | 2010-11-09 | Microsoft Corporation | Using an overflow list to process mark overflow |
US7987215B2 (en) * | 2008-04-22 | 2011-07-26 | Microsoft Corporation | Efficiently marking objects with large reference sets |
US7860906B2 (en) * | 2008-05-28 | 2010-12-28 | Microsoft Corporation | Overflow per segment |
US8239865B2 (en) * | 2008-06-02 | 2012-08-07 | Microsoft Corporation | Waiting and synchronization of parallel task executions based on task groups and task object representations |
US8880775B2 (en) * | 2008-06-20 | 2014-11-04 | Seagate Technology Llc | System and method of garbage collection in a memory device |
US8301672B2 (en) * | 2008-09-22 | 2012-10-30 | Advanced Micro Devices, Inc. | GPU assisted garbage collection |
AU2009296695B2 (en) | 2008-09-26 | 2013-08-01 | Commvault Systems, Inc. | Systems and methods for managing single instancing data |
US9015181B2 (en) | 2008-09-26 | 2015-04-21 | Commvault Systems, Inc. | Systems and methods for managing single instancing data |
US8412677B2 (en) | 2008-11-26 | 2013-04-02 | Commvault Systems, Inc. | Systems and methods for byte-level or quasi byte-level single instancing |
US8312219B2 (en) * | 2009-03-02 | 2012-11-13 | International Business Machines Corporation | Hybrid caching techniques and garbage collection using hybrid caching techniques |
US8401996B2 (en) | 2009-03-30 | 2013-03-19 | Commvault Systems, Inc. | Storing a variable number of instances of data objects |
US8578120B2 (en) | 2009-05-22 | 2013-11-05 | Commvault Systems, Inc. | Block-level single instancing |
US8473900B2 (en) * | 2009-07-01 | 2013-06-25 | Advanced Micro Devices, Inc. | Combining classes referenced by immutable classes into a single synthetic class |
US8200718B2 (en) * | 2009-07-02 | 2012-06-12 | Roberts Michael L | Parallelized, incremental garbage collector |
US8645651B2 (en) * | 2010-01-26 | 2014-02-04 | Oracle International Corporation | Low-contention update buffer queuing for small systems |
DE102010017215A1 (de) * | 2010-06-02 | 2011-12-08 | Aicas Gmbh | Verfahren zur Durchführung eines Speichermanagements |
WO2012045023A2 (en) | 2010-09-30 | 2012-04-05 | Commvault Systems, Inc. | Archiving data objects using secondary copies |
CN102023891A (zh) * | 2010-12-20 | 2011-04-20 | 复旦大学 | 基于Java虚拟机的并发垃圾收集器框架 |
US8473529B2 (en) | 2011-03-14 | 2013-06-25 | International Business Machines Corporation | Single pass marking of finalizable objects |
US8417744B2 (en) * | 2011-03-23 | 2013-04-09 | Microsoft Corporation | Techniques to manage a collection of objects in heterogeneous environments |
US9053017B2 (en) | 2011-09-09 | 2015-06-09 | Microsoft Technology Licensing, Llc | Managing object lifetime in a cyclic graph |
US8738877B2 (en) | 2011-12-14 | 2014-05-27 | Advance Micro Devices, Inc. | Processor with garbage-collection based classification of memory |
US9020890B2 (en) | 2012-03-30 | 2015-04-28 | Commvault Systems, Inc. | Smart archiving and data previewing for mobile devices |
US9633022B2 (en) | 2012-12-28 | 2017-04-25 | Commvault Systems, Inc. | Backup and restoration for a deduplicated file system |
US8966203B2 (en) * | 2013-01-04 | 2015-02-24 | Microsoft Corporation | Shared and managed memory unified access |
US9367449B2 (en) * | 2013-09-11 | 2016-06-14 | Owtware Holdings Limited, BVI | Hierarchical garbage collection in an object relational database system |
IN2013CH04831A (ja) * | 2013-10-28 | 2015-08-07 | Empire Technology Dev Llc | |
CN103699435B (zh) * | 2013-12-25 | 2017-05-03 | 龙芯中科技术有限公司 | 负载均衡方法及装置 |
US10324897B2 (en) | 2014-01-27 | 2019-06-18 | Commvault Systems, Inc. | Techniques for serving archived electronic mail |
CN104268074B (zh) * | 2014-09-05 | 2017-09-01 | 北京广利核系统工程有限公司 | 一种基于dcs系统应用软件在线调试方法 |
US10324914B2 (en) | 2015-05-20 | 2019-06-18 | Commvalut Systems, Inc. | Handling user queries against production and archive storage systems, such as for enterprise customers having large and/or numerous files |
US9734053B2 (en) * | 2015-06-30 | 2017-08-15 | International Business Machines Corporation | Garbage collection handler to update object pointers |
US10180902B2 (en) | 2015-06-30 | 2019-01-15 | International Business Machines Corporation | Pauseless location and object handle based garbage collection |
US10176093B2 (en) | 2015-06-30 | 2019-01-08 | International Business Machines Corporation | Pauseless location and object handle based garbage collection |
CN107239406B (zh) * | 2016-03-29 | 2021-03-09 | 斑马智行网络(香港)有限公司 | 用于垃圾回收的并行标记处理方法及装置 |
US10146684B2 (en) * | 2016-10-24 | 2018-12-04 | Datrium, Inc. | Distributed data parallel method for reclaiming space |
US10572181B2 (en) * | 2017-02-01 | 2020-02-25 | Microsoft Technology Licensing, Llc | Multiple stage garbage collector |
US10558564B2 (en) * | 2017-09-28 | 2020-02-11 | Hewlett Packard Enterprise Development Lp | Pointers in a memory managed system |
US10691590B2 (en) | 2017-11-09 | 2020-06-23 | International Business Machines Corporation | Affinity domain-based garbage collection |
US10552309B2 (en) | 2017-11-09 | 2020-02-04 | International Business Machines Corporation | Locality domain-based memory pools for virtualized computing environment |
US10445249B2 (en) | 2017-11-09 | 2019-10-15 | International Business Machines Corporation | Facilitating access to memory locality domain information |
US11055184B2 (en) * | 2018-12-19 | 2021-07-06 | Vmware, Inc. | In-place garbage collection of a sharded, replicated distributed state machine based on supersedable operations |
US10877881B2 (en) | 2019-01-11 | 2020-12-29 | Vmware, Inc. | In-place garbage collection of a sharded, replicated distributed state machine based on mergeable operations |
CN110673956B (zh) * | 2019-09-24 | 2022-04-15 | Oppo广东移动通信有限公司 | 回收线程创建方法、装置、计算机设备以及存储介质 |
US11416390B2 (en) * | 2020-09-09 | 2022-08-16 | International Business Machines Corporation | Tri-color bitmap array for garbage collection |
US11625269B1 (en) * | 2021-03-31 | 2023-04-11 | Amazon Technologies, Inc. | Scheduling for locality of reference to memory |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6441043A (en) * | 1987-08-06 | 1989-02-13 | Ricoh Kk | Parallel garbage collector system for list processing |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6865585B1 (en) * | 2000-07-31 | 2005-03-08 | Microsoft Corporation | Method and system for multiprocessor garbage collection |
US7221520B2 (en) * | 2003-11-13 | 2007-05-22 | Interdigital Technology Corporation | Camera control using wireless technology |
-
2006
- 2006-04-28 US US11/380,683 patent/US7512745B2/en not_active Expired - Fee Related
-
2007
- 2007-04-16 TW TW096113386A patent/TW200816001A/zh unknown
- 2007-04-27 JP JP2007118325A patent/JP5147280B2/ja not_active Expired - Fee Related
- 2007-04-28 CN CNA2007101009198A patent/CN101075209A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6441043A (en) * | 1987-08-06 | 1989-02-13 | Ricoh Kk | Parallel garbage collector system for list processing |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010072790A (ja) * | 2008-09-17 | 2010-04-02 | Toshiba Corp | プロセッサ装置、情報処理装置及びメモリ管理方法 |
JP2010272059A (ja) * | 2009-05-25 | 2010-12-02 | Hitachi Ltd | メモリ管理方法計算機システム及びプログラム |
WO2010137600A1 (ja) * | 2009-05-25 | 2010-12-02 | 株式会社日立製作所 | メモリ管理方法、計算機システム及びプログラムを格納した記憶媒体 |
JP2013521570A (ja) * | 2010-03-02 | 2013-06-10 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | ガーベッジコレクションに対するcpuサポート |
JP2015530660A (ja) * | 2012-09-27 | 2015-10-15 | インテル コーポレイション | 物理メモリの動的パーティショニング技術 |
Also Published As
Publication number | Publication date |
---|---|
CN101075209A (zh) | 2007-11-21 |
US7512745B2 (en) | 2009-03-31 |
TW200816001A (en) | 2008-04-01 |
JP5147280B2 (ja) | 2013-02-20 |
US20070255909A1 (en) | 2007-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5147280B2 (ja) | 異機種マルチプロセッサ・システムにおけるガーベッジ・コレクションのためのシステムおよび方法 | |
US8738859B2 (en) | Hybrid caching techniques and garbage collection using hybrid caching techniques | |
US8327109B2 (en) | GPU support for garbage collection | |
US7010555B2 (en) | System and method for compacting a computer system heap | |
US5088036A (en) | Real time, concurrent garbage collection system and method | |
US6671707B1 (en) | Method for practical concurrent copying garbage collection offering minimal thread block times | |
KR0170565B1 (ko) | 메모리 관리 방법, 마이크로커널 구조 데이타 프로세싱 시스템, 운영 체제 퍼스낼리티 시스템 동작 방법, 퍼스낼리티 뉴트럴 서비스 프로그램 실행 방법 및 응용 프로그램 실행방법 | |
US5560003A (en) | System and hardware module for incremental real time garbage collection and memory management | |
US5819304A (en) | Random access memory assembly | |
US8285670B2 (en) | Dynamically maintaining coherency within live ranges of direct buffers | |
JP4917138B2 (ja) | オブジェクト最適配置装置、オブジェクト最適配置方法、及びオブジェクト最適配置プログラム | |
US20110264880A1 (en) | Object copying with re-copying concurrently written objects | |
JP2000222281A (ja) | マルチスレッド仮想マシン内におけるメモリ・アロケ―ションの方法及び装置 | |
WO2008082684A2 (en) | System and method for optimistic creation of thread local objects in a virtual machine environment | |
US20170031815A1 (en) | Wand: Concurrent Boxing System For All Pointers With Or Without Garbage Collection | |
US6473845B1 (en) | System and method for dynamically updating memory address mappings | |
US20050193169A1 (en) | Memory management | |
US8447793B2 (en) | Efficient remembered set for region-based garbage collectors | |
US20200327052A1 (en) | Compiling application with multiple function implementations for garbage collection | |
US10936483B2 (en) | Hybrid garbage collection | |
Oancea et al. | A new approach to parallelising tracing algorithms | |
Hu et al. | Memory access mechanism in embedded real-time Java processor | |
Degenbaev et al. | Concurrent marking of shape-changing objects | |
Flanagan et al. | pHluid: The design of a parallel functional language implementation on workstations | |
Cockshott | Addressing mechanisms and persistent programming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100218 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120411 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120417 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120608 |
|
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: 20121030 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121127 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151207 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |