US 2012/0239901 A1 · DYNAMIC MEASUREMENT AND ADAPTATION OF A COPYING GARBAGE COLLECTOR

Abstract

An illustrative embodiment of a computer-implemented process for dynamic measurement and adaptation of a parallel copying garbage collector initializes values and data structures, receives an evacuate set, determines whether a new copy block is required and responsive to a determination that a new copy block is required, calculates a size of the new copy block. The computer-implemented process further selects a survivor region from a list of survivor regions to form a selected survivor region, places a lock on the selected survivor region, identifies a number of threads enqueued on the selected survivor region, responsive to a determination that a contention value exceeds a predetermined value, increases a size of the list of survivor regions, evacuates blocks to the selected survivor region and responsive to a determination that more evacuate blocks do not exist, terminates.

Claims20

Dependent claims

A computer-implemented process for dynamic measurement and adaptation of a parallel copying garbage collector, the computer-implemented process comprising:

initializing values and data structures;
receiving an evacuate set;
determining whether a new copy block is required;
responsive to a determination that a new copy block is required, calculating a size of the new copy block;
selecting a survivor region from a list of survivor regions to form a selected survivor region;
placing a lock on the selected survivor region;
identifying a number of threads enqueued on the selected survivor region;
determining whether a contention value exceeds a predetermined value;
responsive to a determination that a contention value exceeds a predetermined value, increasing a size of the list of survivor regions;
evacuating blocks to the selected survivor region;
determining whether more evacuate blocks exist;
and
responsive to a determination that more evacuate blocks do not exist, terminating.

10 more elements

A computer program product for dynamic measurement and adaptation of a parallel copying garbage collector, the computer program product comprising:

a computer recordable-type media containing computer executable program code stored thereon, the computer executable program code comprising:
computer executable program code for initializing values and data structures;
computer executable program code for receiving an evacuate set;
computer executable program code for determining whether a new copy block is required;
computer executable program code responsive to a determination that a new copy block is required, for calculating a size of the new copy block;
computer executable program code for selecting a survivor region from a list of survivor regions to form a selected survivor region;
computer executable program code for placing a lock on the selected survivor region;
computer executable program code for identifying a number of threads enqueued on the selected survivor region;
computer executable program code for determining whether a contention value exceeds a predetermined value;
computer executable program code responsive to a determination that a contention value exceeds a predetermined value, for increasing a size of the list of survivor regions;
computer executable program code for evacuating blocks to the selected survivor region;
computer executable program code for determining whether more evacuate blocks exist;
and
computer executable program code responsive to a determination that more evacuate blocks do not exist, for terminating.

11 more elements

An apparatus for dynamic measurement and adaptation of a parallel copying garbage collector, the apparatus comprising:

a communications fabric;
a memory connected to the communications fabric, wherein the memory contains computer executable program code;
a communications unit connected to the communications fabric;
an input/output unit connected to the communications fabric;
a display connected to the communications fabric;
and
a processor unit connected to the communications fabric, wherein the processor unit executes the computer executable program code to direct the apparatus to:
initialize values and data structures;
receive an evacuate set;
determine whether a new copy block is required;
responsive to a determination that a new copy block is required, calculate a size of the new copy block;
select a survivor region to form a selected survivor region;
place a lock on the selected survivor region;
identify a number of threads enqueued on the selected survivor region;
determine whether a contention value exceeds a predetermined value;
responsive to a determination that a contention value exceeds a predetermined value, increase a size of the list of survivor regions;
evacuate blocks to the selected survivor region;
determine whether more evacuate blocks exist;
and
responsive to a determination that more evacuate blocks do not exist, terminate.

17 more elements

Dependencies are inferred from the claim text.

Dynamic measurement and adaptation of a copying garbage collector

Life of this patent

Dynamic measurement and adaptation of a copying garbage collector

Life of this patent

Abstract

Claims20