Live Memory Analysis for Garbage Collection in Embedded Systems

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

Abstract

Real-time garbage collection is essential if object-oriented languages (in particular, Java) are to become predictable enough for real-time embedded systems. Although techniques for hard real-time garbage collection exist, they are based on estimations of the maximum amount of referenced (live) memory. Such estimations may be difficult to derive manually for complex programs.We present techniques for predicting the maximum amount of live memory in object-oriented languages with inheritance and virtual methods. Annotations are used to bound recursively defined data structures. The annotations may also be used for timing analysis of code traversing annotated structures.A prototype live memory analysis tool has been developed. The tool interactively provides predictions of the maximum amount of live memory referenced from an arbitrary reference or block in an object-oriented program.
Original languageEnglish
Title of host publicationACM SIGPLAN Notices
Pages45-54
Number of pages10
Volume34
DOIs
Publication statusPublished - 1999
EventACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems (LCTES’99) - Atlanta, GA
Duration: 1999 May 5 → …

Publication series

Name
Number7
Volume34
ISSN (Print)0362-1340

Conference

ConferenceACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems (LCTES’99)
Period1999/05/05 → …

Subject classification (UKÄ)

  • Computer Science

Fingerprint

Dive into the research topics of 'Live Memory Analysis for Garbage Collection in Embedded Systems'. Together they form a unique fingerprint.

Cite this