Article

A real-time garbage collection framework for embedded systems

Authors:

Carl HauserAuthors Info & Claims

SCOPES '05: Proceedings of the 2005 workshop on Software and compilers for embedded systems

Pages 20 - 26

https://doi.org/10.1145/1140389.1140392

Published: 29 September 2005 Publication History

Abstract

Garbage collection is increasingly prevalent as part of the programming landscape, but its use in real-time embedded systems remains problematic. One approach is to separate the specification of the timing requirements of real-time tasks, the memory use behavior of the code that implements them, and the configuration of the memory management system to ensure that the tasks' real-time requirements are met. The Real Time Garbage Collector (RTGC) framework provides common language for describing a broad class of real-time collectors. The notion of an RTGC configuration, based on the framework, provides a target for automating the task of configuring automatic memory management for a real-time system and its workload.

References

[1]

D. F. Bacon, P. Cheng, and V. T. Rajan. Real-time garbage collector with low overhead and consistent utilization. In ACM, POPL'03, pages 15--17, January 2003.

Digital Library

[2]

H. G. Baker, Jr. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280--294, 1978.

Digital Library

[3]

H. G. Baker, Jr. The treadmill: Real-time garbage collection without motion sickness. ACM SIGPLAN Notices, 27(3):66--70, 1992.

Digital Library

[4]

H. J. Boehm. Advantages and disadvantages of conservative garbage collection. http://www.hpl.hp.com/personal/HansBoehm/gc/issues.html.

[5]

H. J. Boehm and D. R. Chase. A proposal for garbage-collector-safe C compilation. Journal of C Language Translation, 4(2):126--141, December 1992.

[6]

R. A. Brooks. Trading data space for reduced time and code space in real-time collection on stock hardware. In proceedings of the 1984 ACM Symposium on Lisp and Functional programming, pages 108--113, August 1984.

Digital Library

[7]

C. J. Cheney. A nonrecursive list compacting algorithm. Communications of the ACM, 13(11):667--678, November 1970.

Digital Library

[8]

W.-N. Chin, H. H. Nguyen, S. Qin, and M. Rinard. Predictable memory usage for object-oriented programs. Technical report, School of Computing, National University of Singapore, November 2004.

[9]

T. J. Consortium. Tuned dynamic real-time garbage collector. In JOSES Technical Report 8208 (Task 4.2.2), May 2001.

[10]

O. Gheorghioiu. Statically determining memory consumption of real-time Java threads. Master's thesis, Massachusetts Institute of Technology, 2002.

[11]

R. Henriksson. Scheduling garbage collection in Embedded systems. PhD thesis, Department of Computer Science, Lund Institute of Technology, Lund University, 1998.

[12]

T. A. Henzinger, B. Horowitz, and C. M. Kirsch. Embedded control systems development with Giotto. In Proceedings of the International Conference on Languages, Compilers, and Tools for Embedded Systems, pages 64--72, 2001.

Digital Library

[13]

T. Higuera, V. Issarny, M. Banatre, G. Cabillic, and F. P. Jean-Philippe Lesot. Region-based memory management for real-time Java. In Proceedings of the Fourth International Symposium on Object- Oriented Real-Time Distributed Computing, pages 387 -- 394, 2001.

Digital Library

[14]

A. Ive, A. Blomdell, T. Ekman, R. Henrihsson, A. Nilsson, K. Nilsson, and S. G. Robertz. Garbage collector interface. In Proceedings of NWPER '02, Copenhagen, Denmark, August 2002.

[15]

R. Jones and R. Lins. Garbage Collection: Algorithms for Automatic Storage Management. John Wiley & Sons Ltd, 1996.

Digital Library

[16]

T. Kim, N. Chang, N. Kim, and H. Shin. Scheduling garbage collector for embedded real-time systems. In Proceedings of the ACM SIGPLAN 1999 workshop on Languages, Compilers, and Tools for Embedded Systems, pages 55--64, 1999.

Digital Library

[17]

M. L. Minsky. A LISP garbage collector algorithm using serial secondary storage. Technical report, M.I.T. A.I lab., M.I.T., Cambridge, Mass., 1963.

Digital Library

[18]

K. Nilsen. Issues in the design and implementation of real-time Java. Java Developer's Journal, 1(1):44, June 1996.

[19]

S. G. Robertz. Flexible automatic memory management for real-time and embedded systems. PhD thesis, Lund Institute of Technology, Lund University, 2003. ISSN 1404 - 1219.

[20]

A. Shaw. Reasoning about time in high-level language software. IEEE Transactions on Software Engineering, 15:875--889, July 1989.

Digital Library

[21]

L. Unnikrishnan, S. D. Stoller, and Y. A. Liu. Automatic accurate stack space and heap space analysis for high-level languages. Technical Report 538, Computer Science Department, Indiana University, April 2000.

[22]

J. Weizenbaum. Symmetric list processor. Communications of the ACM, 6(9):524--544, September 1963.

Digital Library

[23]

P. R. Wilson. Uniprocessor garbage collection techniques. In Proceedings of the International Workshop on Memory Management, Springer-Verlag Lecture Notes in Computer Science, number Vol. 637, pages 1--42, 1992.

Digital Library

[24]

Y. Xian and G. Xiong. Minimizing memory requirement of real-time systems with concurrent garbage collector. ACM SIGPLAN Notices, 40(3):40--48, March 2005.

Digital Library

Cited By

Kero MAittamaa SGivargis TDonlin A(2010)Scheduling garbage collection in real-time systemsProceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/1878961.1878971(51-60)Online publication date: 24-Oct-2010
https://dl.acm.org/doi/10.1145/1878961.1878971
Unnikrishnan LStoller SKolodner HSteele G(2009)Parametric heap usage analysis for functional programsProceedings of the 2009 international symposium on Memory management10.1145/1542431.1542451(139-148)Online publication date: 19-Jun-2009
https://dl.acm.org/doi/10.1145/1542431.1542451
Fu WHauser C(2007)Modeling Real-time Garbage Collection CostProceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2007.49(217-225)Online publication date: 21-Aug-2007
https://dl.acm.org/doi/10.1109/RTCSA.2007.49

Index Terms

A real-time garbage collection framework for embedded systems

Recommendations

Garbage collection for embedded systems
EMSOFT '04: Proceedings of the 4th ACM international conference on Embedded software

Security concerns on embedded devices like cellular phones make Java an extremely attractive technology for providing third-party and user-downloadable functionality. However, garbage collectors have typically required several times the maximum live ...
Bounding Worst Case Garbage Collection Time for Embedded Real-Time Systems
RTAS '00: Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000)

Execution of programs with various data structures often requires dynamic memory management based on garbage collection for better productivity, robustness, and program integrity. In spite of its benefits, garbage collection has not been widely used in ...
Garbage Collection for Flexible Hard Real-Time Systems

Hard real-time systems always choose not to use garbage collection in order to avoid its unpredictable executions. Much effort has been expended trying to build predictable garbage collectors which can provide both temporal and spatial guarantees. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCOPES '05: Proceedings of the 2005 workshop on Software and compilers for embedded systems

September 2005

132 pages

ISBN:1595932070

DOI:10.1145/1140389

Conference Chairs:
Krishna Kavi
University of North Texas
,
Ron Cytron
Washington University, St. Louis

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

EDAA: European Design Automation Association
ARTEST2
SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing
The National Science Foundation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

Validation

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 38 of 79 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
956
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kero MAittamaa SGivargis TDonlin A(2010)Scheduling garbage collection in real-time systemsProceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/1878961.1878971(51-60)Online publication date: 24-Oct-2010
https://dl.acm.org/doi/10.1145/1878961.1878971
Unnikrishnan LStoller SKolodner HSteele G(2009)Parametric heap usage analysis for functional programsProceedings of the 2009 international symposium on Memory management10.1145/1542431.1542451(139-148)Online publication date: 19-Jun-2009
https://dl.acm.org/doi/10.1145/1542431.1542451
Fu WHauser C(2007)Modeling Real-time Garbage Collection CostProceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2007.49(217-225)Online publication date: 21-Aug-2007
https://dl.acm.org/doi/10.1109/RTCSA.2007.49

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten