Using WorkPackets for improved load balancing in multithreaded object tracing in Garbage Collection
Original Publication Date: 2003-Nov-19
Included in the Prior Art Database: 2003-Nov-19
The method described here uses the concept of WorkPackets: The WorkPacket has a stack, whose capacity is smaller then that of the traditional mark stack. WorkPackets are retrieved and returned to global lists shared by all possible tracers, via simple and efficient C&S operations.