Syncopation: Generational real-time garbage collection in the metronome

Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

Volumn , Issue , 2005, Pages 183-192

  Bacon, David F ^a   Cheng, Perry ^a   Grove, David ^a   Vechev, Martin T ^b  

^a IBM RESEARCH   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Allocation; Garbage Collection; Real time; Scheduling

Indexed keywords

ALLOCATION RATES; REAL-TIME GARBAGE COLLECTION;

ABSTRACTING; COMPUTER PROGRAMMING; PROBLEM SOLVING; SCHEDULING;

REAL TIME SYSTEMS;

EID: 31844454867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. ALPERN, B., ET AL. The Jalapeño virtual machine. IBM Syst. J. 39, 1 (Feb. 2000), 211-238.
2. APPEL, A. W., ELLIS, J. R., AND LI, K. Real-time concurrent collection on stock multiprocessors. In Proceedings of the SIGPLAN'88 Conference on Programming Language Design and Implementation (Atlanta, Georgia, June 1988).
3. SIGPLAN Notices, 23, 7 (July), 11-20.
4. BACON, D. F., ATTANASIO, C. R., LEE, H. B., RAJAN, V. T., AND SMITH, S. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. In Proc. of the SIGPLAN Conference on Programming Language Design and Implementation (Snowbird, Utah, June 2001).
5. SIGPLAN Notices, 36, 5 (May), 92-103.
6. BACON, D. F., CHENG, P., AND GROVE, D. Garbage collection for embedded systems. In Proceedings of the Fourth ACM International Conference on Embedded Software (Pisa, Italy, Sept. 2004), pp. 125-136.
7. BACON, D. F., CHENG, P., AND RAJAN, V. T. Controlling fragmentation and space consumption in the Metronome, a real-time garbage collector for Java. In Proceedings of the Conference on Languages, Compilers, and Tools for Embedded Systems (San Diego, California, June 2003).
8. SIGPLAN Notices, 38, 7, 81-92.
9. BACON, D. F., CHENG, P., AND RAJAN, V. T. A real-time garbage collector with low overhead and consistent utilization. In Proceedings of the 30th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (New Orleans, Louisiana, Jan. 2003).
10. SIGPLAN Notices, 38, 1, 285-298.
11. BAKER, H. G. List processing in real-time on a serial computer. Commun. ACM 21, 4 (Apr. 1978), 280-294.
12. BOBROW, D. G., AND MURPHY, D. L. Structure of a LISP system using two-level storage. Commun. ACM 10, 3 (1967), 155-159.
13. BOLLELLA, G., GOSLING, J., BROSGOL, B. M., DIBBLE, P., FURR, S., HARDIN, D., AND TURNBULL, M. The Real-Time Specification for Java. The Java Series. Addison-Wesley, 2000.
14. BROOKS, R. A. Trading data space for reduced time and code space in real-time garbage collection on stock hardware. In Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming (Austin, Texas, Aug. 1984), G. L. Steele, Ed., pp. 256-262.
15. CHENG, P., AND BLELLOCH, G. A parallel, real-time garbage collector. In Proc. of the SIGPLAN Conference on Programming Language Design and Implementation (Snowbird, Utah, June 2001).
16. SIGPLAN Notices, 36, 5 (May), 125-136.
17. DIJKSTRA, E. W., LAMPORT, L., MARTIN, A. J., SCHOLTEN, C. S., AND STEFFENS, E. F. M. On-the-fly garbage collection: An exercise in cooperation. In Hierarchies and Interfaces, F. L. Bauer et al., Eds., vol. 46 of Lecture Notes in Computer Science. 1976, pp. 43-56.
18. DOLIGEZ, D., AND LEROY, X. A concurrent generational garbage collector for a multi-threaded implementation of ML. In Conf. Record of the Twentieth ACM Symposium on Principles of Programming Languages (Jan. 1993), pp. 113-123.
19. DOMANI, T., KOLODNER, E. K., AND PETRANK, E. A generational on-the-fly garbage collector for Java. In P roc. of the SIGPLAN Conference on Programming Language Design and Implementation (June 2000).
20. SIGPLAN Notices, 35, 6, 274-284.
21. EMBEDDED MICROPROCESSOR BENCHMARK CONSORTIUM. Java GrinderBench version 1.0. URL www.eembc.org, 2004.
22. GRCEVSKI, N., KILSTRA, A., STOODLEY, K., STOODLEY, M., AND SUNDARESAN, V. Java just-in-time compiler and virtual machine improvements for server and middleware applications.
23. HENRIKSSON, R. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, July 1998.
24. JONES, R., AND LINS, R. Garbage Collection. John Wiley and Sons, 1996.
25. LAMPORT, L. Garbage collection with multiple processes: an exercise in parallelism. In Proc. of the 1976 International Conference on Parallel Processing (1976), pp. 50-54.
26. MOON, D. A. Garbage collection in a large LISP system. In Conference Record of the 1984 ACM Symposium on LISP and Functional Programming (Austin, Texas, Aug. 1984), pp. 235-246.
27. NETTLES, S., AND O'TOOLE, J. Real-time garbage collection. In Proc. of the SIGPLAN Conference on Programming Language Design and Implementation (June 1993).
28. SIGPLAN Notices, 28, 6, 217-226.
29. STEELE, G. L. Multiprocessing compactifying garbage collection. Commun. ACM 18, 9 (Sept. 1975), 495-508.
30. UNGAR, D. M. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments (Pittsburgh, Pennsylvania, 1984),
31. P. Henderson, Ed. SIGPLAN Notices, 19, 5, 157-167.
32. YUASA, T. Real-time garbage collection on general-purpose machines. Journal of Systems and Software 11, 3 (Mar. 1990), 181-198.