SPIN-LESS WORK-STEALING FOR PARALLEL COPYING GARBAGE COLLECTION

摘要

Computer-implemented methods, program storage devices, and systems are provided for object copying in a computer performing parallel copying garbage collection on deques using work-stealing. A method includes acquiring, for original objects in a source deque space, a destination deque space to copy the original objects to. The method further includes copying, from the source deque space to the destination deque space, any of the original objects in the source deque space having a reference to other ones of the original objects. The method also includes registering, together with an address to copy to, any of the original objects in the source deque space lacking the reference to the other ones of the original objects. The method additionally includes setting, in the source space, forwarding pointers to copied ones of the original objects in the destination deque place.