Advanced

Live Memory Analysis for Garbage Collection in Embedded Systems

Persson, Patrik LU (1999) ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems (LCTES’99) In ACM SIGPLAN Notices 34(7). p.45-54
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
ACM SIGPLAN Notices
volume
34
issue
7
pages
10 pages
conference name
ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems (LCTES’99)
external identifiers
  • Scopus:0002593438
ISSN
0362-1340
ISBN
1-58113-136-4
DOI
10.1145/314403.314440
language
English
LU publication?
yes
id
61a37afc-544a-4b79-9d7c-52399d235cef (old id 4731680)
date added to LUP
2014-10-29 11:03:47
date last changed
2016-10-13 04:26:56
@misc{61a37afc-544a-4b79-9d7c-52399d235cef,
  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.},
  author       = {Persson, Patrik},
  isbn         = {1-58113-136-4},
  issn         = {0362-1340},
  language     = {eng},
  number       = {7},
  pages        = {45--54},
  series       = {ACM SIGPLAN Notices},
  title        = {Live Memory Analysis for Garbage Collection in Embedded Systems},
  url          = {http://dx.doi.org/10.1145/314403.314440},
  volume       = {34},
  year         = {1999},
}