High Performance Storage Reclamation in an Object-Based Memory System

Scott B. Baden

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-84-167
June 1982

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1984/CSD-84-167.pdf

Measurements of the Smalltalk Virtual Machine indicate that 20%-30% of the time is spent reclaiming disused storage. Following the work of Deutsch, Bobrow, and Snyder [Deutsch and Bobrow 76] [Deutsch 82a] [Deutsch 82b] [Snyder 79] we introduce a strategy that reduces the overhead of storage reclamation by more than 80%. We discuss the design of hardware to support this strategy, and compare the hardware to a traditional software implementation. We conclude by suggesting directions for future research.


BibTeX citation:

@techreport{Baden:CSD-84-167,
    Author = {Baden, Scott B.},
    Title = {High Performance Storage Reclamation in an Object-Based Memory System},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1982},
    Month = {Jun},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/5954.html},
    Number = {UCB/CSD-84-167},
    Abstract = {Measurements of the Smalltalk Virtual Machine indicate that 20%-30% of the time is spent reclaiming disused storage. Following the work of Deutsch, Bobrow, and Snyder [Deutsch and Bobrow 76] [Deutsch 82a] [Deutsch 82b] [Snyder 79] we introduce a strategy that reduces the overhead of storage reclamation by more than 80%. We discuss the design of hardware to support this strategy, and compare the hardware to a traditional software implementation. We conclude by suggesting directions for future research.}
}

EndNote citation:

%0 Report
%A Baden, Scott B.
%T High Performance Storage Reclamation in an Object-Based Memory System
%I EECS Department, University of California, Berkeley
%D 1982
%@ UCB/CSD-84-167
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/5954.html
%F Baden:CSD-84-167