The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1993 vol.4)
pp: 1030-1040
ABSTRACT
<p>A parallel copying garbage collection algorithm for symbolic languages executing on shared-memory multiprocessors is proposed. The algorithm is an extension of Baker's sequential algorithm with a novel method of heap allocation to prevent fragmentation and facilitate load distribution during garbage collection. An implementation of the algorithm within a concurrent logic programming system, VPIM, has been evaluated and the results, for a wide selection of benchmarks, are analyzed here. The authors show 1) how much the algorithm reduces the contention for critical sections during garbage collection, 2) how well the load-balancing strategy works and its expected overheads, and 3) the expected speedup achieved by the algorithm.</p>
INDEX TERMS
Index Termsparallel copying; garbage collection; shared-memory multiprocessor; symbolic languages; heap allocation; fragmentation; load distribution; concurrent logic programming system; VPIM; contention; load-balancing; logic programming; parallel algorithms; resource allocation; shared memory systems; storage management
CITATION
A. Imai, E. Tick, "Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 9, pp. 1030-1040, September 1993, doi:10.1109/71.243529
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool