Decreasing memory overhead in hard real-time garbage collection
2002 (English)In: Embedded Software: Second International Conference, EMSOFT 2002 Grenoble, France, October 7–9, 2002 Proceedings / [ed] Alberto Sangiovanni-Vincentelli and Joseph Sifakis, Springer Berlin/Heidelberg, 2002, Vol. 2491, 213-226 p.Chapter in book (Refereed)
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 real-time 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.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2002. Vol. 2491, 213-226 p.
Lecture Notes in Computer Science, ISSN 0302-9743 (print), 1611-3349 (online) ; 2491
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-48423DOI: 10.1007/3-540-45828-X_16ISBN: 978-3-540-44307-0ISBN: e-978-3-540-45828-9ISBN: 3-540-44307-XOAI: oai:DiVA.org:liu-48423DiVA: diva2:269319