A real-time garbage collection framework for embedded systems

ACM International Conference Proceeding Series

Volumn 136, Issue , 2005, Pages 20-26

  Fu, Wei ^a   Hauser, Carl ^a  

^a WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

Validation

Indexed keywords

AUTOMATIC MEMORY MANAGEMENT; COMMON LANGUAGES; GARBAGE COLLECTION; GARBAGE COLLECTORS; MEMORY MANAGEMENT; MEMORY USE; REAL TIME; REAL TIME REQUIREMENT; REAL-TIME EMBEDDED SYSTEMS; REAL-TIME GARBAGE COLLECTION; REAL-TIME TASKS; TIMING REQUIREMENTS;

EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; PROGRAM COMPILERS; REFUSE COLLECTION; WASTE DISPOSAL;

REAL TIME SYSTEMS;

EID: 77953482530     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1140389.1140392     Document Type: Conference Paper

References (24)

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.
2. H. G. Baker, Jr. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280-294, 1978.
3. H. G. Baker, Jr. The treadmill: Real-time garbage collection without motion sickness. ACM SIGPLAN Notices, 27(3):66-70, 1992.
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.
7. C. J. Cheney. A nonrecursive list compacting algorithm. Communications of the ACM, 13(11):667-678, November 1970.
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, Lurid 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.
13. T. Higuera, V. Issarny, M. Banatre, G. Cabillic, and F. P. Jean-Philippe Lesot. Region-based memory management for real-time Java. In Proceediags of the Fourth International Symposium on Object- Oriented Real-Time Distributed Computing, pages 387-394, 2001.
14. A. Ive, A. Blomdell, Y. Ekman, R. Henrihsson, A. Nilsaon, 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.
16. T. Kim, N. Chang, N. Kim, and H. Shin. Scheduling garbage collector for embedded real-time .sFstems. In Proceedings of the ACM SIGPLAN 1999 workshop on Languages, Compilers, and Tools for Embedded Systems, pages 55-64, 1999.
17. M. L. Minsky. A LISP garbage collector algorithm wing serial secondary storage. Technical repot, M.I.T.A.I lab., M.I.T., Cambridge, Mass., 1963.
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.
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.
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.
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.