Scheduling garbage collection in real-time systems

Embedded Systems Week 2010 - Proceedings of the 8th IEEE/ACM/IFIP International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CODES+ISSS'2010

Volumn , Issue , 2010, Pages 51-60

  Kero, Martin ^a   Aittamaa, Simon ^a  

^a LULEÅ UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Reactive systems; Schedulability analysis

Indexed keywords

COPYING GARBAGE COLLECTOR; DEMAND ANALYSIS; GARBAGE COLLECTION; GARBAGE COLLECTORS; INTER-ARRIVAL TIME; OBJECT MODEL; PROGRAMMING LANGUAGE; REACTIVE SYSTEM; REAL-TIME TASKS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; TIMING ASSUMPTIONS;

COST BENEFIT ANALYSIS; EMBEDDED SYSTEMS; REFUSE COLLECTION; SCHEDULING; WASTE DISPOSAL;

REAL TIME SYSTEMS;

EID: 78650669388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1878961.1878971     Document Type: Conference Paper

References (30)

1. E. Albert, S. Genaim, and M. Gómez-Zamalloa. Parametric inference of memory requirements for garbage collected languages. In 9th International Symposium on Memory management, 2010.
2. H. G. Baker. List processing in real time on a serial computer. Communications of the ACM, 21(4):280-294, 1978.
3. S. K. Baruah, A. K. Mok, and L. E. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In 11th Real-Time Systems Symposium, pages 182-190. IEEE Computer Society Press, 1990.
4. S. K. Baruah, L. E. Rosier, and R. R. Howell. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Systems, 2(4):301-324, November 1990.
5. A. Black, M. Carlsson, M. Jones, R. Kieburtz, and J. Nordlander. Timber: A programming language for real-time embedded systems. Technical Report CSE-02-002, Dept. of Computer Science and Engineering, Oregon Health and Science University, April 2002.
6. R. A. Brooks. Trading data space for reduced time and code space in real-time garbage collection on stock hardware. In LFP '84: Proceedings of the 1984 ACM Symposium on LISP and functional programming, pages 256-262. ACM Press, August 1984.
7. M. Carlsson, J. Nordlander, and D. Kieburtz. The Semantic Layers of Timber. In The First Asian Symposium on Programming Languages and Systems (APLAS), Beijing, 2003. C Springer-Verlag., 2003.
8. Y. Chang. Garbage Collection for Flexible Hard Real-Time Systems. PhD thesis, University of York, July 2007.
9. C. J. Cheney. A nonrecursive list compacting algorithm. Communications of the ACM, 13(11):677-678, 1970.
10. E. W. Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens. On-the-fly garbage collection: an exercise in cooperation. Communications of the ACM, 21(11):966-975, 1978.
11. D. Doligez and X. Leroy. A concurrent, generational garbage collector for a multithreaded implementation of ML. In Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 113-123, 1993.
12. W. Fu and C. Hauser. A real-time garbage collection framework for embedded systems. In Proceedings of the 2005 workshop on Software and compilers for embedded systems, pages 20-26, New York, NY, USA, 2005. ACM.
13. R. Henriksson. Predictable Automatic Memory Management for Embedded Systems. In OOPSLA'97 Workshop on Garbage Collection and Memory Management, 1997.
14. R. Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, 1998.
15. L. Huelsbergen and J. R. Larus. A Concurrent Copying Garbage Collector for Languages that Distinguish (Im)mutable Data. In Principles Practice of Parallel Programming, pages 73-82, 1993.
16. M. Joseph and P. Pandya. Finding response times in a real-time system. The Computer Journal, 29(5):390-395, 1986.
17. T. Kalibera, F. Pizlo, A. L. Hosking, and J. Vitek. Scheduling hard real-time garbage collection. Real-Time Systems Symposium, IEEE International, pages 81-92, 2009.
18. M. Kero, J. Nordlander, and P. Lindgren. A Correct and Useful Incremental Copying Garbage Collector. In Proceedings of the 2007 international symposium on Memory Management (ISMM'07), Montréal, Québec, Canada, October 2007.
19. M. Kero, P. Pietrzak, and J. Nordlander. Live heap space bounds for real-time systems. In preparation. http://staff.www.ltu.se/~keero/LiveHeap.pdf 2010.
20. T. Kim, N. Chang, and H. Shin. Joint scheduling of garbage collector and hard real-time tasks for embedded applications. Journal of Systems and Software (JSS), 58(3):245-258, September 2001.
21. C. M. Krishna and K. G. Shin. Real-Time Systems. McGraw-Hill, 1997.
22. R. Milner. Communicating and mobile systems: the π-calculus. Cambridge University Press, 1999.
23. J. Nordlander, M. Carlsson, A. Gill, P. Lindgren, and B. von Sydow. The Timber homepage. http://timber-lang.org 2008.
24. J. Nordlander, M. Carlsson, M. Jones, and J. Jonsson. Programming with Time-Constrained Reactions, 2005.
25. J. Nordlander, M. P. Jones, M. Carlsson, D. Kieburtz, and A. Black. Reactive Objects. In Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, Arlington, VA, 2002.
26. S. G. Robertz and R. Henriksson. Time-triggered garbage collection: robust and adaptive real-time gc scheduling for embedded systems. In LCTES '03: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, pages 93-102, New York, NY, USA, 2003. ACM.
27. G. L. Steele. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495-508, September 1975.
28. Webpage. http://download.micron.com/pdf/datasheets/dram/mobile/ 256MbSDRAMx32lowpower.pdf April 2010.
29. Webpage. http://embeddedartists.com/, April 2010.
30. Webpage. http://www.standardics.nxp.com/products/lpc2000/lpc24xx/, April 2010.