Shifting Garbage Collection Overhead to Compile Time

This paper discusses techniques which enable automatic
storage reclamation overhead to be partially 
shifted to compile time.  The paper assumes a transaction
oriented collection scheme, as proposed by 
Deutsch and Bobrow, the necessary features of which are
summarized.  Implementing the described optimizations 
requires global flow analysis to be performed on the
source program.  It is shown that at compile time 
certain program actions that affect the reference counts
of cells can be deduced.  This information is 
used to find actions that cancel when the code is executed
and those that can be grouped to achieve improved 
efficiency.

CACM July, 1977

Barth, J. M.

garbage collection, global flow analysis, list processing,
optimization, reference counts, storage 
management

3.80 4.12 4.20 4.34

CA770708 JB December 28, 1977  8:38 AM

2855	4	2944
2855	4	2944
2944	4	2944
2944	4	2944
3106	4	2944
3112	4	2944
2833	5	2944
2944	5	2944
2944	5	2944
2944	5	2944
2998	5	2944