Compaction planning

A computer program product for compaction planning, the computer program product comprising:

• a non-transitory computer-readable storage medium containing computer executable program code for execution by a plurality of threads in parallel, the computer executable program code comprising:
• computer executable program code for selecting a source region from a set of regions;
• computer executable program code for determining whether a current destination region has been designated, the current destination region having an available space value associated therewith;
• computer executable program code for determining a size value for all objects that need to be copied from the selected source region to the current destination region;
• computer executable program code for, responsive to determining that the current destination region has been designated and the current destination region is not full, atomically subtracting the determined size value from the available space value;
• and
• computer executable program code for, responsive to atomically subtracting the determined size value from the available space value, consuming an extent in the current destination region having a size roughly equivalent to the size value and planning to evacuate the objects into the consumed extent.

An apparatus for compaction planning, the apparatus comprising:

• at least one processor;
• at least one memory device operably coupled to the at least one processor and storing program code for execution by a plurality of threads in parallel on the at least one processor, the program code causing the at least one processor to:
• select a source region from a set of regions;
• determine whether a current destination region has been designated, the current destination region having an available space value associated therewith;
• determine a size value for all objects that need to be copied from the selected source region to the current destination region;
• responsive to determining that the current destination region has been designated and the current destination region is not full, atomically subtract the determined size value from the available space value;
• and
• responsive to atomically subtracting the determined size value from the available space value, consume an extent in the current destination region having a size roughly equivalent to the size value and plan to evacuate the objects into the consumed extent.