International Workshop on Embedded Software

EMSOFT 2002: Embedded Software pp 213-226

Decreasing Memory Overhead in Hard Real-Time Garbage Collection

  • Tobias Ritzau
  • Peter Fritzson
Conference paper

DOI: 10.1007/3-540-45828-X_16

Volume 2491 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Ritzau T., Fritzson P. (2002) Decreasing Memory Overhead in Hard Real-Time Garbage Collection. In: Sangiovanni-Vincentelli A., Sifakis J. (eds) Embedded Software. EMSOFT 2002. Lecture Notes in Computer Science, vol 2491. Springer, Berlin, Heidelberg

Abstract

Automatic memory management techniques eliminate many programming errors that are both hard to find and to correct. However, these techniques are not yet used in embedded systems with hard realtime applications. The reason is that current methods for automatic memory management have a number of drawbacks. The two major ones are: (1) not being able to always guarantee short real-time deadlines and (2) using large amounts of extra memory. Memory is usually a scarce resource in embedded applications.

In this paper we present a new technique, Real-Time Reference Counting (RTRC) that overcomes the current problems and makes automatic memory management attractive also for hard real-time applications. The main contribution of RTRC is that often all memory can be used to store live objects. This should be compared to a memory overhead of about 500% for garbage collectors based on copying techniques and about 50% for garbage collectors based on mark-and-sweep techniques.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Tobias Ritzau
    • 1
  • Peter Fritzson
    • 1
  1. 1.Department of Computer and Information ScienceLinköping UniversityLinköpingSweden