A Real Time Garbage Collector that can Recover Temporary Storage Quickly.

Abstract

In previous heap storage systems, the cost of creating objects and garbage collection is independent of the lifetime of the object. Since temporary objects account for a large portion of storage use, it's worth optimizing a garbage collector to reclaim temporary storage faster. We present a garbage collection algorithm which: Makes short term storage cheaper. Operates in real time - object creation and access times are bounded. Works well with multiple processors and a large address space. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1980
Accession Number
ADA084819

Entities

People

  • Carl Hewitt
  • Henry Lieberman

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Access Time
  • Accumulators
  • Algorithms
  • Artificial Intelligence
  • Computer Programming
  • Computer Science
  • Computers
  • Databases
  • Demographic Cohorts
  • Determinants (Mathematics)
  • Efficiency
  • Evacuation
  • High Level Language Architecture
  • Information Systems
  • Language
  • Object Oriented Programming
  • Personal Computers

Fields of Study

  • Computer science

Readers

  • Educational Psychology
  • Parallel and Distributed Computing.

Technology Areas

  • Space
  • Space - Hall-Effect Thruster
  • Space - Space Objects