US6052699A - Garbage collection without fine-grain synchronization - Google Patents
Garbage collection without fine-grain synchronization Download PDFInfo
- Publication number
- US6052699A US6052699A US08/987,030 US98703097A US6052699A US 6052699 A US6052699 A US 6052699A US 98703097 A US98703097 A US 98703097A US 6052699 A US6052699 A US 6052699A
- Authority
- US
- United States
- Prior art keywords
- designation
- objects
- color
- garbage collection
- mutator
- 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 - Lifetime
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99956—File allocation
- Y10S707/99957—Garbage collection
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
Description
Claims (12)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/987,030 US6052699A (en) | 1996-12-11 | 1997-12-10 | Garbage collection without fine-grain synchronization |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US3330396P | 1996-12-11 | 1996-12-11 | |
US08/987,030 US6052699A (en) | 1996-12-11 | 1997-12-10 | Garbage collection without fine-grain synchronization |
Publications (1)
Publication Number | Publication Date |
---|---|
US6052699A true US6052699A (en) | 2000-04-18 |
Family
ID=26709528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/987,030 Expired - Lifetime US6052699A (en) | 1996-12-11 | 1997-12-10 | Garbage collection without fine-grain synchronization |
Country Status (1)
Country | Link |
---|---|
US (1) | US6052699A (en) |
Cited By (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6289360B1 (en) * | 1998-10-07 | 2001-09-11 | International Business Machines Corporation | Method and system for eliminating synchronization between sweep and allocate in a concurrent garbage collector |
US20010023478A1 (en) * | 2000-03-17 | 2001-09-20 | Toshihiro Ozawa | Device and method for managing memory resources |
US6317816B1 (en) * | 1999-01-29 | 2001-11-13 | International Business Machines Corporation | Multiprocessor scaleable system and method for allocating memory from a heap |
US6349314B1 (en) * | 1999-09-29 | 2002-02-19 | Motorola, Inc. | Adaptive scheduler for mark and sweep garbage collection in interactive systems |
US20020052926A1 (en) * | 1999-02-22 | 2002-05-02 | Sun Microsystems, Inc. | Thread suspension system and method using trapping instructions |
US20020087590A1 (en) * | 2000-12-11 | 2002-07-04 | International Business Machines Corporation | Concurrent collection of cyclic garbage in reference counting systems |
US6438560B1 (en) | 1999-09-16 | 2002-08-20 | International Business Machines Corporation | Reuse of immutable objects during object creation |
US20030005025A1 (en) * | 2001-06-27 | 2003-01-02 | Shavit Nir N. | Load-balancing queues employing LIFO/FIFO work stealing |
US6526421B1 (en) * | 1999-03-31 | 2003-02-25 | Koninklijke Philips Electronics N.V. | Method of scheduling garbage collection |
US20030069905A1 (en) * | 2000-07-31 | 2003-04-10 | Microsoft Corporation | Method and system for concurrent garbage collection |
US6684393B1 (en) | 1999-01-29 | 2004-01-27 | International Business Machines Corporation | Compilation method and system to reuse memory storage instead of allocating it |
US20040040018A1 (en) * | 2002-08-22 | 2004-02-26 | Internatinal Business Machines Corporation | Apparatus and method for removing elements from a linked list |
US6823351B1 (en) * | 2000-05-15 | 2004-11-23 | Sun Microsystems, Inc. | Work-stealing queues for parallel garbage collection |
US6826583B1 (en) | 2000-05-15 | 2004-11-30 | Sun Microsystems, Inc. | Local allocation buffers for parallel garbage collection |
US6845385B1 (en) * | 1994-07-13 | 2005-01-18 | Object Technology Licensing Corp. | Real-time computer “garbage collector” |
US20050021576A1 (en) * | 2003-07-23 | 2005-01-27 | International Business Machines Corporation | Mostly concurrent garbage collection |
US6862674B2 (en) * | 2002-06-06 | 2005-03-01 | Sun Microsystems | Methods and apparatus for performing a memory management technique |
US6973457B1 (en) | 2002-05-10 | 2005-12-06 | Oracle International Corporation | Method and system for scrollable cursors |
US20060026183A1 (en) * | 2004-07-27 | 2006-02-02 | Texas Instruments Incorporated | Method and system provide concurrent access to a software object |
US20060031844A1 (en) * | 2004-06-04 | 2006-02-09 | David Dice | Techniques for accessing a shared resource using an improved synchronization mechanism |
US7089331B1 (en) | 1998-05-29 | 2006-08-08 | Oracle International Corporation | Method and mechanism for reducing client-side memory footprint of transmitted data |
US7103590B1 (en) * | 2001-08-24 | 2006-09-05 | Oracle International Corporation | Method and system for pipelined database table functions |
US20070288719A1 (en) * | 2006-06-13 | 2007-12-13 | Udayakumar Cholleti | Approach for de-fragmenting physical memory by grouping kernel pages together based on large pages |
US20070288718A1 (en) * | 2006-06-12 | 2007-12-13 | Udayakumar Cholleti | Relocating page tables |
US20080005517A1 (en) * | 2006-06-30 | 2008-01-03 | Udayakumar Cholleti | Identifying relocatable kernel mappings |
US20080005521A1 (en) * | 2006-06-30 | 2008-01-03 | Udayakumar Cholleti | Kernel memory free algorithm |
US20080005495A1 (en) * | 2006-06-12 | 2008-01-03 | Lowe Eric E | Relocation of active DMA pages |
US7389284B1 (en) | 2000-02-29 | 2008-06-17 | Oracle International Corporation | Method and mechanism for efficient processing of remote-mapped queries |
US20080281885A1 (en) * | 2007-05-08 | 2008-11-13 | Microsoft Corporation | Interleaved garbage collections |
US7475397B1 (en) | 2004-07-28 | 2009-01-06 | Sun Microsystems, Inc. | Methods and apparatus for providing a remote serialization guarantee |
US20090112953A1 (en) * | 2007-10-30 | 2009-04-30 | Eric Lawrence Barsness | Enhanced garbage collection in a multi-node environment |
US7594234B1 (en) | 2004-06-04 | 2009-09-22 | Sun Microsystems, Inc. | Adaptive spin-then-block mutual exclusion in multi-threaded processing |
US7610351B1 (en) | 2002-05-10 | 2009-10-27 | Oracle International Corporation | Method and mechanism for pipelined prefetching |
US7636745B1 (en) * | 2004-03-12 | 2009-12-22 | Sun Microsystems, Inc. | Concurrent-marking-initiation heuristic |
US20100114997A1 (en) * | 2008-10-30 | 2010-05-06 | International Business Machines Corporation | Allocation cache premarking for snap-shot-at-the-beginning concurrent mark-and-sweep collector |
US20100153675A1 (en) * | 2008-12-12 | 2010-06-17 | Microsoft Corporation | Management of Native Memory Usage |
US7831961B1 (en) | 1999-02-22 | 2010-11-09 | Oracle America, Inc. | Cooperative preemption mechanism for garbage-collected multi-threaded computation |
US7844499B2 (en) | 2005-12-23 | 2010-11-30 | Sharp Electronics Corporation | Integrated solar agent business model |
US8452938B1 (en) | 2004-12-30 | 2013-05-28 | Azul Systems, Inc. | Garbage collection with memory quick release |
US8738877B2 (en) | 2011-12-14 | 2014-05-27 | Advance Micro Devices, Inc. | Processor with garbage-collection based classification of memory |
US10289728B2 (en) * | 2006-05-15 | 2019-05-14 | Avaya Inc. | Garbage collection of persistent objects with dynamic multikeys |
US20190146917A1 (en) * | 2013-06-22 | 2019-05-16 | Microsoft Technology Licensing, Llc | Log-structured storage for data access |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5088036A (en) * | 1989-01-17 | 1992-02-11 | Digital Equipment Corporation | Real time, concurrent garbage collection system and method |
US5293614A (en) * | 1991-04-08 | 1994-03-08 | Texas Instruments Incorporated | System and method for hard real-time garbage collection requiring a write barrier but no read barrier |
US5355483A (en) * | 1991-07-18 | 1994-10-11 | Next Computers | Asynchronous garbage collection |
US5485613A (en) * | 1991-08-27 | 1996-01-16 | At&T Corp. | Method for automatic memory reclamation for object-oriented systems with real-time constraints |
US5535390A (en) * | 1994-07-22 | 1996-07-09 | Hildebrandt; Thomas H. | Method for reusing temporaries and reclaiming shared memory |
-
1997
- 1997-12-10 US US08/987,030 patent/US6052699A/en not_active Expired - Lifetime
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5088036A (en) * | 1989-01-17 | 1992-02-11 | Digital Equipment Corporation | Real time, concurrent garbage collection system and method |
US5293614A (en) * | 1991-04-08 | 1994-03-08 | Texas Instruments Incorporated | System and method for hard real-time garbage collection requiring a write barrier but no read barrier |
US5355483A (en) * | 1991-07-18 | 1994-10-11 | Next Computers | Asynchronous garbage collection |
US5485613A (en) * | 1991-08-27 | 1996-01-16 | At&T Corp. | Method for automatic memory reclamation for object-oriented systems with real-time constraints |
US5535390A (en) * | 1994-07-22 | 1996-07-09 | Hildebrandt; Thomas H. | Method for reusing temporaries and reclaiming shared memory |
Non-Patent Citations (14)
Title |
---|
C. Queinnec, B. Beaudoing, J.P. Queille, "Mark During Sweep rather than Mark Then Sweep", Parle '89, LNCS 365, Springer-Verlag, Jun. 1989. |
C. Queinnec, B. Beaudoing, J.P. Queille, "Mark During Sweep rather than Mark Then Sweep", Parle, pp. 224-237, 1989. |
C. Queinnec, B. Beaudoing, J.P. Queille, Mark During Sweep rather than Mark Then Sweep , Parle , pp. 224 237, 1989. * |
C. Queinnec, B. Beaudoing, J.P. Queille, Mark During Sweep rather than Mark Then Sweep , Parle 89 , LNCS 365, Springer Verlag, Jun. 1989. * |
E. W. Dijkstra, L.Lamport, A. J. Martin, C.S. Scholten and E.F.F.M. Steffens, "On-the-Fly Garbage Collection: An Exercise in Cooperation," Communications of the ACM, pp. 966-975, vol. 21, N. 11, Nov. 1978. |
E. W. Dijkstra, L.Lamport, A. J. Martin, C.S. Scholten and E.F.F.M. Steffens, On the Fly Garbage Collection: An Exercise in Cooperation, Communications of the ACM , pp. 966 975, vol. 21, N. 11, Nov. 1978. * |
G. L. Steele, Jr., "Multiprocessing Compactifying Garbage Collection", Communications of the ACM, pp. 495-508, vol. 18, No. 9, Sep. 1975. |
G. L. Steele, Jr., Multiprocessing Compactifying Garbage Collection , Communications of the ACM , pp. 495 508, vol. 18, No. 9, Sep. 1975. * |
H. G. Baker, Jr. "List Processing in Real Time on a Serial Computer", Communications of the ACM, pp. 280-294, vol. 21, No. 4, Apr. 1978. |
H. G. Baker, Jr. List Processing in Real Time on a Serial Computer , Communications of the ACM , pp. 280 294, vol. 21, No. 4, Apr. 1978. * |
L. Lamport, "Garbage Collection With Multiple Processes: An Exercise in Parallelism" Proceedings of the International Conference on Parallel Processing, pp. 50-54, Aug. 1976. |
L. Lamport, Garbage Collection With Multiple Processes: An Exercise in Parallelism Proceedings of the International Conference on Parallel Processing, pp. 50 54, Aug. 1976. * |
P. R. Wilson, "Uniprocessor Garbage Collection Techniques", International Workshop on Memory Management, Springer-Verlag, 1992. |
P. R. Wilson, Uniprocessor Garbage Collection Techniques , International Workshop on Memory Management , Springer Verlag, 1992. * |
Cited By (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6845385B1 (en) * | 1994-07-13 | 2005-01-18 | Object Technology Licensing Corp. | Real-time computer “garbage collector” |
US7089331B1 (en) | 1998-05-29 | 2006-08-08 | Oracle International Corporation | Method and mechanism for reducing client-side memory footprint of transmitted data |
US8825805B2 (en) | 1998-05-29 | 2014-09-02 | Oracle International Corporation | Method and mechanism for reducing client-side memory footprint of transmitted data |
US9244938B2 (en) | 1998-05-29 | 2016-01-26 | Oracle International Corporation | Method and mechanism for reducing client-side memory footprint of transmitted data |
US6289360B1 (en) * | 1998-10-07 | 2001-09-11 | International Business Machines Corporation | Method and system for eliminating synchronization between sweep and allocate in a concurrent garbage collector |
GB2349719B (en) * | 1998-10-07 | 2003-07-09 | Ibm | Method and system for eliminating synchronization between sweep and allocate in a concurrent garbage collector |
US6317816B1 (en) * | 1999-01-29 | 2001-11-13 | International Business Machines Corporation | Multiprocessor scaleable system and method for allocating memory from a heap |
US6684393B1 (en) | 1999-01-29 | 2004-01-27 | International Business Machines Corporation | Compilation method and system to reuse memory storage instead of allocating it |
US20020052926A1 (en) * | 1999-02-22 | 2002-05-02 | Sun Microsystems, Inc. | Thread suspension system and method using trapping instructions |
US7831961B1 (en) | 1999-02-22 | 2010-11-09 | Oracle America, Inc. | Cooperative preemption mechanism for garbage-collected multi-threaded computation |
US7013454B2 (en) * | 1999-02-22 | 2006-03-14 | Sun Microsystems, Inc. | Thread suspension system and method using trapping instructions |
US6526421B1 (en) * | 1999-03-31 | 2003-02-25 | Koninklijke Philips Electronics N.V. | Method of scheduling garbage collection |
US6438560B1 (en) | 1999-09-16 | 2002-08-20 | International Business Machines Corporation | Reuse of immutable objects during object creation |
US6349314B1 (en) * | 1999-09-29 | 2002-02-19 | Motorola, Inc. | Adaptive scheduler for mark and sweep garbage collection in interactive systems |
US7389284B1 (en) | 2000-02-29 | 2008-06-17 | Oracle International Corporation | Method and mechanism for efficient processing of remote-mapped queries |
US6618738B2 (en) * | 2000-03-17 | 2003-09-09 | Fujitsu Limited | Device and method for managing memory resources by using parallel-type garbage collection |
US20010023478A1 (en) * | 2000-03-17 | 2001-09-20 | Toshihiro Ozawa | Device and method for managing memory resources |
US7640544B2 (en) | 2000-05-15 | 2009-12-29 | Sun Microsystems, Inc. | Work stealing queues for parallel garbage collection |
US6826583B1 (en) | 2000-05-15 | 2004-11-30 | Sun Microsystems, Inc. | Local allocation buffers for parallel garbage collection |
US6823351B1 (en) * | 2000-05-15 | 2004-11-23 | Sun Microsystems, Inc. | Work-stealing queues for parallel garbage collection |
US7310655B2 (en) * | 2000-07-31 | 2007-12-18 | Microsoft Corporation | Method and system for concurrent garbage collection |
US20030069905A1 (en) * | 2000-07-31 | 2003-04-10 | Microsoft Corporation | Method and system for concurrent garbage collection |
US20080235309A1 (en) * | 2000-12-11 | 2008-09-25 | International Business Machines Corporation | Concurrent Collection of Cyclic Garbage in Reference Counting Systems |
US8782104B2 (en) * | 2000-12-11 | 2014-07-15 | International Business Machines Corporation | Processing changes to reference counts associated with an object in reference counting systems |
US7216136B2 (en) * | 2000-12-11 | 2007-05-08 | International Business Machines Corporation | Concurrent collection of cyclic garbage in reference counting systems |
US20020087590A1 (en) * | 2000-12-11 | 2002-07-04 | International Business Machines Corporation | Concurrent collection of cyclic garbage in reference counting systems |
US20070185943A1 (en) * | 2000-12-11 | 2007-08-09 | International Business Machines Corporation | Concurrent Collection of Cyclic Garbage in Reference Counting Systems |
US8126940B2 (en) * | 2000-12-11 | 2012-02-28 | International Business Machines Corporation | Concurrent collection of cyclic garbage in reference counting systems |
US20120131070A1 (en) * | 2000-12-11 | 2012-05-24 | International Business Machines Corporation | Concurrent Collection of Cyclic Garbage in Reference Counting Systems |
US7103887B2 (en) | 2001-06-27 | 2006-09-05 | Sun Microsystems, Inc. | Load-balancing queues employing LIFO/FIFO work stealing |
US20030005025A1 (en) * | 2001-06-27 | 2003-01-02 | Shavit Nir N. | Load-balancing queues employing LIFO/FIFO work stealing |
US7103590B1 (en) * | 2001-08-24 | 2006-09-05 | Oracle International Corporation | Method and system for pipelined database table functions |
US7610351B1 (en) | 2002-05-10 | 2009-10-27 | Oracle International Corporation | Method and mechanism for pipelined prefetching |
US6973457B1 (en) | 2002-05-10 | 2005-12-06 | Oracle International Corporation | Method and system for scrollable cursors |
US6862674B2 (en) * | 2002-06-06 | 2005-03-01 | Sun Microsystems | Methods and apparatus for performing a memory management technique |
US20040040018A1 (en) * | 2002-08-22 | 2004-02-26 | Internatinal Business Machines Corporation | Apparatus and method for removing elements from a linked list |
US7249352B2 (en) * | 2002-08-22 | 2007-07-24 | International Business Machines Corporation | Apparatus and method for removing elements from a linked list |
US20050021576A1 (en) * | 2003-07-23 | 2005-01-27 | International Business Machines Corporation | Mostly concurrent garbage collection |
US7321908B2 (en) * | 2003-07-23 | 2008-01-22 | International Business Machines Corporational | Mostly concurrent garbage collection |
US7636745B1 (en) * | 2004-03-12 | 2009-12-22 | Sun Microsystems, Inc. | Concurrent-marking-initiation heuristic |
US7594234B1 (en) | 2004-06-04 | 2009-09-22 | Sun Microsystems, Inc. | Adaptive spin-then-block mutual exclusion in multi-threaded processing |
US20060031844A1 (en) * | 2004-06-04 | 2006-02-09 | David Dice | Techniques for accessing a shared resource using an improved synchronization mechanism |
US7644409B2 (en) | 2004-06-04 | 2010-01-05 | Sun Microsystems, Inc. | Techniques for accessing a shared resource using an improved synchronization mechanism |
US8046758B2 (en) | 2004-06-04 | 2011-10-25 | Oracle America, Inc. | Adaptive spin-then-block mutual exclusion in multi-threaded processing |
US20060026183A1 (en) * | 2004-07-27 | 2006-02-02 | Texas Instruments Incorporated | Method and system provide concurrent access to a software object |
US7475397B1 (en) | 2004-07-28 | 2009-01-06 | Sun Microsystems, Inc. | Methods and apparatus for providing a remote serialization guarantee |
US8452938B1 (en) | 2004-12-30 | 2013-05-28 | Azul Systems, Inc. | Garbage collection with memory quick release |
US8315912B2 (en) | 2005-12-23 | 2012-11-20 | Sharp Electronics Corporation | Integrated solar agent business model |
US20110047048A1 (en) * | 2005-12-23 | 2011-02-24 | Sharp Electronics Corporation | Integrated solar agent business model |
US7844499B2 (en) | 2005-12-23 | 2010-11-30 | Sharp Electronics Corporation | Integrated solar agent business model |
US10289728B2 (en) * | 2006-05-15 | 2019-05-14 | Avaya Inc. | Garbage collection of persistent objects with dynamic multikeys |
US20080005495A1 (en) * | 2006-06-12 | 2008-01-03 | Lowe Eric E | Relocation of active DMA pages |
US7827374B2 (en) | 2006-06-12 | 2010-11-02 | Oracle America, Inc. | Relocating page tables |
US7721068B2 (en) | 2006-06-12 | 2010-05-18 | Oracle America, Inc. | Relocation of active DMA pages |
US20070288718A1 (en) * | 2006-06-12 | 2007-12-13 | Udayakumar Cholleti | Relocating page tables |
US7802070B2 (en) * | 2006-06-13 | 2010-09-21 | Oracle America, Inc. | Approach for de-fragmenting physical memory by grouping kernel pages together based on large pages |
US20070288719A1 (en) * | 2006-06-13 | 2007-12-13 | Udayakumar Cholleti | Approach for de-fragmenting physical memory by grouping kernel pages together based on large pages |
US20080005521A1 (en) * | 2006-06-30 | 2008-01-03 | Udayakumar Cholleti | Kernel memory free algorithm |
US20080005517A1 (en) * | 2006-06-30 | 2008-01-03 | Udayakumar Cholleti | Identifying relocatable kernel mappings |
US7500074B2 (en) | 2006-06-30 | 2009-03-03 | Sun Microsystems, Inc. | Identifying relocatable kernel mappings |
US7472249B2 (en) | 2006-06-30 | 2008-12-30 | Sun Microsystems, Inc. | Kernel memory free algorithm |
US7685182B2 (en) * | 2007-05-08 | 2010-03-23 | Microsoft Corporation | Interleaved garbage collections |
US20080281885A1 (en) * | 2007-05-08 | 2008-11-13 | Microsoft Corporation | Interleaved garbage collections |
US20090112953A1 (en) * | 2007-10-30 | 2009-04-30 | Eric Lawrence Barsness | Enhanced garbage collection in a multi-node environment |
US8868623B2 (en) * | 2007-10-30 | 2014-10-21 | International Business Machines Corporation | Enhanced garbage collection in a multi-node environment |
US8612493B2 (en) * | 2008-10-30 | 2013-12-17 | International Business Machines Corporation | Allocation cache premarking for snap-shot-at-the-beginning concurrent mark-and-sweep collector |
US20100114997A1 (en) * | 2008-10-30 | 2010-05-06 | International Business Machines Corporation | Allocation cache premarking for snap-shot-at-the-beginning concurrent mark-and-sweep collector |
US20100153675A1 (en) * | 2008-12-12 | 2010-06-17 | Microsoft Corporation | Management of Native Memory Usage |
US8738877B2 (en) | 2011-12-14 | 2014-05-27 | Advance Micro Devices, Inc. | Processor with garbage-collection based classification of memory |
US20190146917A1 (en) * | 2013-06-22 | 2019-05-16 | Microsoft Technology Licensing, Llc | Log-structured storage for data access |
US11210220B2 (en) * | 2013-06-22 | 2021-12-28 | Microsoft Technology Licensing, Llc | Log-structured storage for data access |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6052699A (en) | Garbage collection without fine-grain synchronization | |
US6289360B1 (en) | Method and system for eliminating synchronization between sweep and allocate in a concurrent garbage collector | |
Baker | The Treadmill: Real-time garbage collection without motion sickness | |
US6321240B1 (en) | Data structure partitioning with garbage collection to optimize cache utilization | |
US6330556B1 (en) | Data structure partitioning to optimize cache utilization | |
Doligez et al. | A concurrent, generational garbage collector for a multithreaded implementation of ML | |
EP0881576B1 (en) | Method and apparatus for generational garbage collection in a shared heap memory by means of multiple processor units | |
Appel et al. | Real-time concurrent collection on stock multiprocessors | |
US5321834A (en) | Method and system for reclaiming unreferenced computer memory space | |
US6539464B1 (en) | Memory allocator for multithread environment | |
US6826583B1 (en) | Local allocation buffers for parallel garbage collection | |
US6249793B1 (en) | Mostly concurrent compaction in a garbage collection system | |
US6105040A (en) | Method and apparatus for managing stored objects | |
US5313647A (en) | Digital data processor with improved checkpointing and forking | |
US5088036A (en) | Real time, concurrent garbage collection system and method | |
EP0173464A2 (en) | Computer memory system with parallel garbage collection independent from an associated user processor | |
US20100223429A1 (en) | Hybrid Caching Techniques and Garbage Collection Using Hybrid Caching Techniques | |
Hudson et al. | Sapphire: Copying GC without stopping the world | |
Brownbridge | Cyclic reference counting for combinator machines | |
Huelsbergen et al. | Very concurrent mark-&-sweep garbage collection without fine-grain synchronization | |
Detlefs | Concurrent garbage collection for C++ | |
US20040186863A1 (en) | Elision of write barriers for stores whose values are in close proximity | |
Vaughan et al. | Supporting large persistent stores using conventional hardware | |
Ram et al. | Parallel garbage collection without synchronization overhead | |
Dietz et al. | CRegs: a new kind of memory for referencing arrays and pointers. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: LUCENT TECHNOLOGIES INC., NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HUELSBERGEN, LORENZ FRANCIS;WINTERBOTTOM, PHILIP STEVEN;REEL/FRAME:008897/0215 Effective date: 19971209 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: THE CHASE MANHATTAN BANK, AS COLLATERAL AGENT, TEX Free format text: CONDITIONAL ASSIGNMENT OF AND SECURITY INTEREST IN PATENT RIGHTS;ASSIGNOR:LUCENT TECHNOLOGIES INC. (DE CORPORATION);REEL/FRAME:011722/0048 Effective date: 20010222 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: LUCENT TECHNOLOGIES INC., NEW JERSEY Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS;ASSIGNOR:JPMORGAN CHASE BANK, N.A. (FORMERLY KNOWN AS THE CHASE MANHATTAN BANK), AS ADMINISTRATIVE AGENT;REEL/FRAME:018590/0047 Effective date: 20061130 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: CREDIT SUISSE AG, NEW YORK Free format text: SECURITY INTEREST;ASSIGNOR:ALCATEL-LUCENT USA INC.;REEL/FRAME:030510/0627 Effective date: 20130130 |
|
AS | Assignment |
Owner name: ALCATEL-LUCENT USA INC., NEW JERSEY Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033950/0001 Effective date: 20140819 |
|
AS | Assignment |
Owner name: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP, NEW YORK Free format text: SECURITY INTEREST;ASSIGNOR:WSOU INVESTMENTS, LLC;REEL/FRAME:043966/0574 Effective date: 20170822 Owner name: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP, NEW YO Free format text: SECURITY INTEREST;ASSIGNOR:WSOU INVESTMENTS, LLC;REEL/FRAME:043966/0574 Effective date: 20170822 |
|
AS | Assignment |
Owner name: WSOU INVESTMENTS, LLC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL LUCENT;REEL/FRAME:044000/0053 Effective date: 20170722 |
|
AS | Assignment |
Owner name: WSOU INVESTMENTS, LLC, CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP;REEL/FRAME:049246/0405 Effective date: 20190516 |
|
AS | Assignment |
Owner name: OT WSOU TERRIER HOLDINGS, LLC, CALIFORNIA Free format text: SECURITY INTEREST;ASSIGNOR:WSOU INVESTMENTS, LLC;REEL/FRAME:056990/0081 Effective date: 20210528 |