Chapter

Embedded Software

Volume 2491 of the series Lecture Notes in Computer Science pp 213-226

Date:

Decreasing Memory Overhead in Hard Real-Time Garbage Collection

  • Tobias RitzauAffiliated withDepartment of Computer and Information Science, Linköping University
  • , Peter FritzsonAffiliated withDepartment of Computer and Information Science, Linköping University

* Final gross prices may vary according to local VAT.

Get Access

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.