Live Memory Analysis for Garbage Collection in Embedded Systems
(1999) ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems (LCTES’99) 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:
https://lup.lub.lu.se/record/4731680
- author
- Persson, Patrik LU
- organization
- publishing date
- 1999
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- 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)
- conference dates
- 1999-05-05
- 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
- 2016-04-04 09:15:11
- date last changed
- 2022-02-13 08:24:07
@inproceedings{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}}, booktitle = {{ACM SIGPLAN Notices}}, isbn = {{1-58113-136-4}}, issn = {{0362-1340}}, language = {{eng}}, number = {{7}}, pages = {{45--54}}, title = {{Live Memory Analysis for Garbage Collection in Embedded Systems}}, url = {{http://dx.doi.org/10.1145/314403.314440}}, doi = {{10.1145/314403.314440}}, volume = {{34}}, year = {{1999}}, }