Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
Address Fragment-Compact Garbage Collection
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
A garbage collection algorithm, Address Fragment- Compact (AFC) is discussed in this paper. The algorithm is based on Address Sort-Compact (ASC) algorithm. AFC algorithm operates in two stages: the object scanning stage and the heap compacting stage. During object scanning, the addresses of the live objects are added to the fragment ordered address queue without sorting, the addresses of the pointers pointing to the live objects are added to the deference set. In the compacting stage, the live objects are moved to the lower end of the heap in different ways according to their sizes. As AFC does not sort the addresses of the objects and updates the deference set in just one pass, it is more efficient than ASC. Test shows that the pause time of AFC is 30% up to 50% shorter than that of ASC while saves 50% to 60% memory compared with ASC.
Citation:
Yang Fei, Yin Baolin, "Address Fragment-Compact Garbage Collection," snpd, vol. 3, pp.876-881, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb