Time-triggered garbage collection: Robust and adaptive real-time GC scheduling for embedded systems

ACM SIGPLAN Notices

Volumn 38, Issue 7, 2003, Pages 93-102

  Robertz, Sven Gestegård ^a   Henriksson, Roger ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

Auto tuning; Embedded systems; Garbage collection; Real time; Scheduling

Indexed keywords

ALGORITHMS; EMBEDDED SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; JAVA PROGRAMMING LANGUAGE; REAL TIME SYSTEMS; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS);

AUTO-TUNING; DEADLINE-BASED APPROACH; TIME-TRIGGERED GARBAGE COLLECTION;

STORAGE ALLOCATION (COMPUTER);

EID: 1442313348     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/780731.780745     Document Type: Conference Paper

References (19)

1. Luca Abeni and Giorgio Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings of the 1998 IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.
2. Leif Andersson and Anders Blomdell. A real-time programming environment and a real-time kernel. In Lars Asplund, editor, National Swedish Symposium on Real-Time Systems, Technical Report No 30 1991-06-21. Dept. of Computer Systems, Uppsala University, Uppsala, Sweden, 1991.
3. Andrew W. Appel, John R. Ellis, and Kai Li. Real-time concurrent collection on stock multiprocessors. In Proceedings of the SIGPLAN'88 Conference on Programming Language Design and Implementation, Atlanta, Georgia, June 1988.
4. David F. Bacon, Perry Cheng, and V. T. Rajan. A real-time garbage collector with low overhead and consistent utilization. In Proceedings of POPL'03, New Orleans, Louisiana, USA, January 2003.
5. Henry G. Baker. List processing in real time on a serial computer. Communications of the ACM, 21(4):280-294, April 1978.
6. Mats Bengtsson. Real-Time Compacting Garbage Collection Algorithms. Lic. eng. thesis, Department of Computer Science, Lund University, 1990.
7. Greg Bollella et al. The Real-Time Specification for Java. Addison-Wesley, 2001.
8. Anton Cervin and Johan Eker. The Control Server: A computational model for real-time control tasks. In Proceedings of the 15th Euromicro Conference on Real-Time Systems, Porto, Portugal, July 2003. To appear.
9. Roger Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Department of Computer Science, Lund Institute of Technology, Lund University, 1998.
10. J-Consortium. Real-time Core Extensions for the Java Platform. International J Consortium Specification, 2000.
11. Richard Jones and Raphael Lins. Garbage Collection. Algorithms for Automatic Dynamic Memory Management. John Wiley & Sons, 1996.
12. Hermann Kopetz. Time-triggered real-time computing. IFAC World Congress, Barcelona, July 2002, IFAC Press, July 2002.
13. Hermann Kopetz and Günther Bauer. The time-triggered architecture. Proceedings of the IEEE, 91(1):112 - 126, January 2003.
14. Scott Nettles and James O'Toole. Real-time replication garbage collection. SIGPLAN Notices, 28(6):217-226, 1993.
15. Anders Nilsson, Torbjörn Ekman, and Klas Nilsson. Real Java for real time - gain and pain. In Proceedings of CASES-2002, pages 304-311. ACM Press, October 2002.
16. Sven Gestegård Robertz. Applying priorities to memory allocation. In Proceedings of the 2002 International Symposium on Memory Management (ISMM'02), Berlin, Germany, June 2002. ACM Press.
17. Sven Gestegård Robertz. Flexible automatic memory management for real-time and embedded systems. Lic. eng. thesis, Department of Computer Science, Lund Institute of Technology, Lund University, 2003.
18. Lui Sha, Ragunathan Rajkumar, and John. P. Lehoczky. Generalized rate-monotonic scheduling theory. Proceedings of the IEEE, 82(1), 1994.
19. Qian Yang, Witawas Srisa-an, Therapon Skotiniotis, and J. Morris Chang. Java virtual machine timing probles - a study of object life span and GC. In Proceedings of 21th IEEE International Performance, Computing and Communications Conference (IPCCC), Phoenix, Arizona, April 2002.