Computing Publications

Publications Home » The Non-stop Spineless Tagless G-...

The Non-stop Spineless Tagless G-machine

R. Lyndon While, A. J. Field

Technical Report
Internal Report No. DoC 93/8, Department of Computing, Imperial College, 1993, 10pp.

We describe a technique for incorporating Baker's incremental garbage collection algorithm into the Spineless Tagless G-machine on stock hardware. This algorithm eliminates the stop/go execution associated with bulk copying collection algorithms, allowing the system to place an upper bound on the time taken to perform a store operation. The implementation is based on the manipulation of code-pointers and is considerably more efficient than previous software implementations of Baker's algorithm.

BibTEX file for the publication built & maintained by Ashok Argent-Katwala.