Abstract
As complex embedded real-time systems are widely used, automatic memory management, or garbage collection, is a technique that significantly reduces the complex problem of correct memory management. In recent years, people often use time-based real-time GC to meet the deadline of real-time tasks. Some algorithms are proposed to reduce memory requirement based on time-based approaches. However, they mainly focus on scheduling strategy and GC algorithms such as copying algorithm and mark-sweep algorithm et al. This paper treats GC as a dynamical process and gives the analysis of amount of live objects. We propose that GC should process memory space of each task one by one based on the variance of amount of live objects. The proposed approach can minimize GC work and further reduce memory requirement.
- Kim, Taehyoun; Chang, Naehyuck, Shin; Heonshik. Bounding worst case garbage collection time for embedded real-time systems. Real-Time Technology and Applications - Proceedings, 2000, p 46--55. Google Scholar
Digital Library
- Robertz, Sven Gestegard; Henriksson, Roger. Time-triggered garbage collection. Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), 2003, p 93--102. Google Scholar
Digital Library
- Detlefs, David. A hard look at hard real-time garbage collection. Proceedings - Seventh IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, Proceedings - Seventh IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, 2004, p 23--32Google Scholar
- 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, May 1999. Google Scholar
Digital Library
- R. Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund University, July 1998.Google Scholar
- D. F. Bacon, P. Cheng, and V. T. Rajan. A real-time garbage collector with low overhead and consistent utilization. In Conference Record of the Thirtieth Annual ACM Symposium on Principles of Programming Languages. ACM SIGPLAN Notices, New Orleans, LA, Jan. 2003. ACM Press. Google Scholar
Digital Library
- G. Bollella. The real-time specification for Java. Java series. Addison-Wesley, Reading, MA, USA, 2000.Google Scholar
- H. G. Baker. List processing in real time on a serial computer. Communications of the ACM, 21(4):280--294, April 1978. Google Scholar
Digital Library
- H. Lieberman, C. Hewitt. A Real-Time Garbage Collector Based on the Lifetimes of Objects. Communications of the ACM, Vol. 26, No. 6, June, 1983. Google Scholar
Digital Library
- M. Bengtsson. Real-Time Garbage Collection. Licentiate thesis, Dept. of Computer Science, Lund University, 1990.Google Scholar
- P. R. Wilson. Uniprocessor Garbage Collection Techniques. In Proceedings of IWMM'92, Springer-Verlag, LNCS 637, St. Malo, France, September 1992. Google Scholar
Digital Library
- P. T. Withington. How Real is "Real-Time" GC?, OOPS Messenger, October, 1992. OOPSLA'91 Workshop: Garbage Collection in Object Oriented Systems.Google Scholar
- Dijkstra, Edsger W.; Lamport, Leslie; Martin, A. J.; Scholten, C. S.; Steffens, E. F. M. On-the-fly garbage collection: An exercise in cooperation. Communications the ACM, v 2 n 11, Nov, 1978, p 966--975 Google Scholar
Digital Library
- A. W. Appel. Simple generational garbage collection and fast allocation. Software Practice and Experience, 19(2):171--183, 1989. Google Scholar
Digital Library
- Darko Stefanovic. Properties Of Age-Based Automatic Memory Reclamation Algorithms. ACM SIGPLAN Notices, 19(5):157--167, April 1984.Google Scholar
Index Terms
Minimizing GC work by analysis of live objects
Recommendations
Minimizing memory requirement of real-time systems with concurrent garbage collector
Garbage collection is a key feature in modern programming languages like Java™. But it also brings some obstacles to real-time issues. Previous work had been put on solving the real-time problems of the garbage collector. Among it there are concurrent ...
Time-triggered garbage collection: robust and adaptive real-time GC scheduling for embedded systems
Special Issue: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool support for embedded systems (San Diego, CA).The advent of Java and similar languages on the real-time system scene necessitates the development of efficient strategies for scheduling the work of a garbage collector in a non-intrusive way. We propose a scheduling strategy, time-triggered garbage ...
Time-triggered garbage collection: robust and adaptive real-time GC scheduling for embedded systems
LCTES '03: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systemsThe advent of Java and similar languages on the real-time system scene necessitates the development of efficient strategies for scheduling the work of a garbage collector in a non-intrusive way. We propose a scheduling strategy, time-triggered garbage ...






Comments