Index of /ftp/pub/garbage

Icon  Name                    Last modified      Size  Description
[DIR] Parent Directory                             -   
[DIR] GC90/                   13-Nov-1993 18:15    -   
[DIR] GC91/                   13-Jan-1994 18:33    -   
[DIR] GC93/                   05-Mar-1995 21:11    -   
[DIR] GC97/                   16-Oct-1997 07:28    -   
[DIR] RScheme/                13-Jun-1996 19:09    -   
[DIR] cs345/                  20-Feb-1997 10:56    -   
[DIR] cs386l/                 09-Sep-1999 21:55    -   
[DIR] gc97/                   19-Sep-1997 16:47    -   
[DIR] malloc/                 10-Nov-1998 11:37    -   
[DIR] rtgc/                   16-May-1996 19:08    -   
[DIR] schnotes/               16-Nov-1996 06:45    -   
[DIR] submit/                 01-Aug-1998 15:52    -   
[DIR] texas/                  06-Aug-1996 23:50    -   
[   ] GC91report.ps           08-Aug-1992 14:30  121K  
[   ] allocsrv.ps             26-Jul-1995 11:24  922K  
[   ] bigsurv.ps              03-Feb-1994 19:48  764K  
[   ] cache.ps                13-Dec-1992 10:17  231K  
[   ] carl-msthesis.ps        14-Nov-1996 18:13  580K  
[   ] cc1                     25-Jun-1992 19:56  1.9M  
[   ] coots99.tar.gz          31-Mar-1999 16:47   54K  
[   ] dgcsurvey.ps            17-Jul-1992 12:38  288K  
[   ] dgcsurvey.table2.ps     17-Jul-1992 12:39   87K  
[   ] gcsurvey.ps             24-Oct-1992 22:02  379K  
[   ] heaps.bib               24-Jul-1995 10:07  170K  
[   ] johnstone-dissertati..> 26-Oct-1998 20:20  4.7M  
[   ] johnstone-dissertati..> 26-Oct-1998 20:21  122K  
[   ] johnstone-dissertati..> 26-Oct-1998 20:33  2.2M  
[   ] johnstone-dissertati..> 07-Jan-1998 15:04  6.8M  
[   ] kakkad-dissertation.pdf 21-Mar-2002 13:34  1.2M  
[   ] kakkad-dissertation...> 06-Mar-1998 00:11  668K  
[   ] neely-thesis.ps.gz      19-Apr-1996 13:14  174K  
[   ] prefetchsim.ps          27-Jan-1994 17:30  124K  
[   ] rttdshrt.ps             28-Oct-1998 20:48  168K  
[   ] schin2up.bak            09-Sep-1997 18:35  1.4M  
[   ] schin2up.ps             09-Sep-1997 19:11  1.4M  
[   ] swizz.ps                08-Aug-1992 13:53  279K  
[   ] texaspstore.ps          04-Nov-1992 18:15  272K  
[   ] wilson.tar.gz           20-Jul-1995 17:11  192K  

/pub/garbage on cs.utexas.edu holds papers about garbage collection,
persistence, and memory hierarchy implementation.

The subdirectory /pub/garbage/texas contains compressed tarred
files for the Texas Persistent Store and its associated type
descriptor generator.

The subdirector /pub/garbage/schnotes contains Paul Wilson's class
notes on scheme interpreters and compilers.

The list below describes the papers.  Stay tuned for other papers
to appear in the next few months, including: 

  * something on real-time, non-copying stock hardware gc 
  * a paper or two about adaptive prefetching and replacement
  * a revised version of "Operating System Support for Small Objects"
  * maybe something about conservatism, efficiency, and opportunism
    in distributed garbage collection  (this might just be part of
    an expanded version of the gc survey).

-----

Another related site of interest is Henry Baker's home page
(ftp://ftp.netcom.com/pub/hb/hbaker/home.html)

-----

heaps.bib is a bibliography of garbage collection and (to lesser degrees)
memory hierarchies and other aspects of heap management (like persistence).

allocsrv.ps is a long survey and literature review on memory allocators.
It appears in the proceedings of the 1995 International Workshop on Memory
Management, published by Springer Verlag.

cache.ps is "Caching Considerations for Generational Garbage Collection", 
by Wilson, Lam, and Moher, from the 1992 ACM Symposium on Lisp and 
Functional Programming, San Francisco, California, June 1992.  (This
now includes the figures, which used to be in separate files and some
people had trouble printing them out.)

gcsurvey.ps is "Uniprocessor Garbage Collection Techniques", by Wilson,
from the 1992 International Workshop on Memory Management", St. Malo, 
France, September 1992.  (The Proceedings has been published as
Springer-Verlag Lecture Notes in Computer Science no. 637.)

bigsurv.ps is a draft of a much-expanded (about 3x longer) version of
gcsurvey.ps.  The final version will appear in Computing Surveys.

dgcsurvey.ps is "Collection Schemes for Distributed Garbage" by
Abdullahi, Miranda, and Ringwood, which also appears in the 
1992 IWMM proceedings.  (This is not my paper, and I can't fix
the problems some people have reported with the PostScript not
being right for their printer.  Sorry.  Note: I've been able to
print it on a relatively new Apple LaserWriter, but not on a
relatively old one, perhaps because it needs lots of RAM to
interpret the postscript.)


swizz.ps is "Pointer Swizzling at Page Fault Time: Efficiently
and Compatibly Supporting Huge Address Spaces on Standard Hardware,"
from the '92 Int'l. Workshop on Object Orientation in Operating Systems.
(This is the latest, greatest version of our pointer swizzling shtik,
which includes several improvements since an earlier version was
published in SIGPLAN Notices---if you only saw the old one, you
might want to get this one.)

texaspstore.ps is "Texas: an Efficient, Portable Persistent Store",
from Proc. Fifth Int'l. Workshop on Persistent Object Systems (POS-V),
San Minato, Italy, September 1992.  (This paper describes the
organization and implementation of our persistent store, Texas,
which uses pointer swizzling at page fault time for address
translation, and log-structured storage to support efficient
checkpointing.)  This paper is a little bit out of date---we figured
out how to do this stuff without needing a preprocessor.

prefetchsim.ps is "Anomalies and Adaptation in the Analysis and Development
of Prefetching Policies," a technical communication by Wilson, Mukherjee,
and Kakkad for the J. of Systems and Software.  It discusses inclusion-
preserving prefetching policies that allow efficient simulation of many
memory sizes in a single pass, including demand prefetching and adaptive
prefetching policies.

rtgcdraf.ps HAS BEEN REMOVED.  It was an old draft of a paper about our
new non-copying hard real-time incremental garbage collection.  (A shorter
and more up-to-date paper about the same system is in GC93/wilson.ps.)
We should have the long paper revised soon, and will put it back.

GC93 is a directory holding the position papers of the 1993 OOPSLA
workshop on Memory Management and Garbage Collection, organized by
Eliot Moss, Paul Wilson, and Ben Zorn.  All but one of the papers
are in postscript.

GC91report.ps is the organizers' report (by Wilson and Hayes) of the
1991 OOPSLA Workshop on Garbage Collection in Object-Oriented Systems.
(It consists largely of abstracts of papers and summaries of panel
discussion.)

GC91 is a directory holding most of the papers (in PostScript) from
the same workshop.  (Note that Henry Baker's Treadmill paper is not
here---he published an improved version of it in SIGPLAN Notices
a few months after the workshop.  There's a citation in the GC survey.)

GC90 holds the papers from the first (1990) OOPSLA GC workshop, organized
by Eric Jul and Niels-Christian Juul.