公开(公告)号：US10417125B2

公开(公告)日：2019-09-17

申请号：US15041794

申请日：2016-02-11

Applicant: Oracle International Corporation

Inventor： Thomas Schatzl ,  Nils Mikael Gerdin ,  Erik Gustav Helin

IPC: G06F3/06 ,  G06F12/02

Abstract: The disclosed embodiments provide a method, apparatus, and system for selecting, based on feedback from previous garbage collections, a portion of a referenced memory area for garbage collection within a time window. During the execution of a software program, the system selects a given portion of a referenced memory area on which garbage collection can be completed within the given time window and attempts to complete garbage collection on at least the given portion of the referenced memory area before the end of the given time window. Next, the system selects, based on the results of the garbage collection performed during the given time window, a subsequent portion of the referenced memory area on which garbage collection can be completed within the subsequent time window and attempts to complete garbage collection on at least the subsequent portion of the referenced memory area before the end of the subsequent time window.

公开(公告)号：US10318585B2

公开(公告)日：2019-06-11

申请号：US14954358

申请日：2015-11-30

Applicant: Oracle International Corporation

Inventor： Thomas Schatzl ,  Nils Mikael Gerdin ,  Erik Gustav Helin

IPC: G06F12/02 ,  G06F16/901 ,  G06F16/17

Abstract: The disclosed embodiments provide a remembered set implementation for use during an incremental garbage collection, wherein the implementation includes a trie that can be dynamically coarsened to conserve memory. During operation, responsive to storing a reference into a location in a referenced memory area during the execution of a software program, the system finds, within a trie that serves as a remembered set for the referenced memory area, a particular entry that corresponds to a particular address range that covers the location. The system then marks the particular entry to indicate that the particular address range should be processed during a garbage collection. Based on a policy, the system then coarsens a particular subtree of the trie in which the particular entry is stored. Next, during the garbage collection, the system processes a particular larger address range when a root entry of the particular subtree is visited.

公开(公告)号：US20170153973A1

公开(公告)日：2017-06-01

申请号：US14954358

申请日：2015-11-30

Applicant: Oracle International Corporation

Inventor： Thomas Schatzl ,  Nils Mikael Gerdin ,  Erik Gustav Helin

IPC: G06F12/02 ,  G06F12/10

CPC classification number: G06F12/0269

Abstract: The disclosed embodiments provide a remembered set implementation for use during an incremental garbage collection, wherein the implementation includes a trie that can be dynamically coarsened to conserve memory. During operation, responsive to storing a reference into a location in a referenced memory area during the execution of a software program, the system finds, within a trie that serves as a remembered set for the referenced memory area, a particular entry that corresponds to a particular address range that covers the location. The system then marks the particular entry to indicate that the particular address range should be processed during a garbage collection. Based on a policy, the system then coarsens a particular subtree of the trie in which the particular entry is stored. Next, during the garbage collection, the system processes a particular larger address range when a root entry of the particular subtree is visited.

公开(公告)号：US11294806B2

公开(公告)日：2022-04-05

申请号：US16526212

申请日：2019-07-30

Applicant: Oracle International Corporation

Inventor： Thomas Schatzl ,  Nils Mikael Gerdin ,  Erik Gustav Helin

IPC: G06F12/02

Abstract: The disclosed embodiments provide a method, apparatus, and system for selecting, based on feedback from previous garbage collections, a portion of a referenced memory area for garbage collection within a time window. During the execution of a software program, the system selects a given portion of a referenced memory area on which garbage collection can be completed within the given time window and attempts to complete garbage collection on at least the given portion of the referenced memory area before the end of the given time window. Next, the system selects, based on the results of the garbage collection performed during the given time window, a subsequent portion of the referenced memory area on which garbage collection can be completed within the subsequent time window and attempts to complete garbage collection on at least the subsequent portion of the referenced memory area before the end of the subsequent time window.

公开(公告)号：US20190354477A1

公开(公告)日：2019-11-21

申请号：US16526212

申请日：2019-07-30

Applicant: Oracle International Corporation

Inventor： Thomas Schatzl ,  Nils Mikael Gerdin ,  Erik Gustav Helin

IPC: G06F12/02

Abstract: The disclosed embodiments provide a method, apparatus, and system for selecting, based on feedback from previous garbage collections, a portion of a referenced memory area for garbage collection within a time window. During the execution of a software program, the system selects a given portion of a referenced memory area on which garbage collection can be completed within the given time window and attempts to complete garbage collection on at least the given portion of the referenced memory area before the end of the given time window. Next, the system selects, based on the results of the garbage collection performed during the given time window, a subsequent portion of the referenced memory area on which garbage collection can be completed within the subsequent time window and attempts to complete garbage collection on at least the subsequent portion of the referenced memory area before the end of the subsequent time window.

公开(公告)号：US20170235518A1

公开(公告)日：2017-08-17

申请号：US15041794

申请日：2016-02-11

Applicant: Oracle International Corporation

Inventor： Thomas Schatzl ,  Nils Mikael Gerdin ,  Erik Gustav Helin

IPC: G06F3/06

CPC classification number: G06F12/0269 ,  G06F12/02 ,  G06F12/0276 ,  G06F2212/1016 ,  G06F2212/702

Abstract: The disclosed embodiments provide a method, apparatus, and system for selecting, based on feedback from previous garbage collections, a portion of a referenced memory area for garbage collection within a time window. During the execution of a software program, the system selects a given portion of a referenced memory area on which garbage collection can be completed within the given time window and attempts to complete garbage collection on at least the given portion of the referenced memory area before the end of the given time window. Next, the system selects, based on the results of the garbage collection performed during the given time window, a subsequent portion of the referenced memory area on which garbage collection can be completed within the subsequent time window and attempts to complete garbage collection on at least the subsequent portion of the referenced memory area before the end of the subsequent time window.