MULTILISP: a language for concurrent symbolic computation
ACM Transactions on Programming Languages and Systems (TOPLAS)
Real-time concurrent collection on stock multiprocessors
PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
Concurrent Prolog
Guide to parallel programming on Sequent computer systems: 2nd edition
Guide to parallel programming on Sequent computer systems: 2nd edition
A garbage collection algorithm for shared memory parallel processors
International Journal of Parallel Programming
A new implementation technique for flat GHC
Logic programming
Design of the kernel language for the parallel inference machine
The Computer Journal - On concurrent logic programming
A space-efficient parallel garbage compaction algorithm
ICS '91 Proceedings of the 5th international conference on Supercomputing
Parallel logic programming
Generation type garbage collection for parallel logic languages
Proceedings of the 1990 North American conference on Logic programming
Janus: a step towards distributed constraint programming
Proceedings of the 1990 North American conference on Logic programming
Scheduling and variable assignment in the Parallel Parlog implementation
Proceedings of the 1990 North American conference on Logic programming
The directory-based cache coherence protocol for the DASH multiprocessor
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
List processing in real time on a serial computer
Communications of the ACM
A time- and space-efficient garbage compaction algorithm
Communications of the ACM
Communications of the ACM
A bibliography on garbage collection and related topics
ACM SIGPLAN Notices
A scalable mark-sweep garbage collector on large-scale shared-memory machines
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Improving locality with parallel hierarchical copying GC
Proceedings of the 5th international symposium on Memory management
Data layouts for object-oriented programs
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Parallel generational-copying garbage collection with a block-structured heap
Proceedings of the 7th international symposium on Memory management
Online Phase-Adaptive Data Layout Selection
ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented Programming
A new approach to parallelising tracing algorithms
Proceedings of the 2009 international symposium on Memory management
Placement optimization using data context collected during garbage collection
Proceedings of the 2009 international symposium on Memory management
Memory management for many-core processors with software configurable locality policies
Proceedings of the 2012 international symposium on Memory Management
| Hi-index | 0.02 |
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.