A real-time garbage collector with low overhead and consistent utilization

ACM SIGPLAN Notices

Volumn 38, Issue 1, 2003, Pages 285-298

  Bacon, David F ^a   Cheng, Perry ^a   Rajan, V T ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Defragmentation; Read barrier; Real time scheduling; Utilization

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; JAVA PROGRAMMING LANGUAGE; REAL TIME SYSTEMS; REQUIREMENTS ENGINEERING; SOFTWARE ENGINEERING;

DYNAMICALLY DEFRAGMENTING COLLECTOR; REAL TIME GARBAGE COLLECTOR; REAL TIME SCHEDULING;

PROGRAM DEBUGGING;

EID: 1442339018     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/640128.604155     Document Type: Article

References (25)

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), SIGPLAN Notices, 23, 7 (July), 11-20.
3. Arnold, M., and Ryder, B. G. Thin guards: A simple and effective technique for reducing the penalty of dynamic class loading. In Proceedings of the Sixteenth European Conference on Object-Oriented Programming (Málaga, Spain, June 2002), B. Magnusson, Ed., vol. 2374 of Lecture Notes in Computer Science, pp. 498-524.
4. Bacon, D. F., Fink, S. J., and Grove, D. Space- and time-efficient implementation of the Java object model. In Proceedings of the Sixteenth European Conference on Object-Oriented Programmingn (Málaga, Spain, June 2002), B. Magnusson, Ed., vol. 2374 of Lecture Notes in Computer Science, Springer-Verlag, pp. 111-32.
5. Baker, H. G. List processing in real-time on a serial computer. Commun. ACM 21, 4 (Apr. 1978), 280-294.
6. Baker, H. G. The Treadmill, real-time garbage collection without motion sickness. SIGPLAN Notices 27, 3 (Mar. 1992), 66-70.
7. Ben-Yitzhak, O., Goft, I., Kolodner, E. K., Kuiper, K., and Leikehman, V. An algorithm for parallel incremental compaction. In Proc. of the Third International Symposium on Memory Management (Berlin, Germany, June 2002), pp. 100-105.
8. Blackburn, S. M., Jones, R., McKinley, K. S., and Moss, J. E. B. Beltway: getting around garbage collection gridlock. In Proc. of the SIGPLAN Conference on Programming Language Design and Implementation (Berlin, Germany, 2002), pp. 153-164.
9. 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.
10. 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.
11. Cheadle, A. M., Field, A. J., Marlow, S., Peyton Jones, S. L., and While, R. L. Non-stop Haskell. In Proc. of the Fifth International Conference on Functional Programming (Montreal, Quebec, Sept. 2000) SIGPLAN Notices, 35, 9, 257-267.
12. 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). SIGPLAN Notices, 36, 5 (May), 125-136.
13. Cheng, P., Harper, R., and Lee, P. Generational stack collection and profile-driven pretenuring. In Proc. of the Conference on Programming Language Design and Implementation (June 1998), SIGPLAN Notices, 33, 6, 162-173.
14. Dimpsey, R., Arora, R., and Kuiper, K. Java server performance: A case study of building efficient, scalable JVMs. IBM Syst. J. 39, 1 (2000), 151-174.
15. Henriksson, R. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, July 1998.
16. Hudson, R. L., and Moss, E. B. Incremental garbage collection for mature objects. In Proc. of the International Workshop on Memory Management (St. Malo, France, Sept. 1992), Y. Bekkers and J. Cohen, Eds., vol. 637 of Lecture Notes in Computer Science.
17. Johnstone, M. S. Non-Compacting Memory Allocation and Real-Time Garbage Collection. PhD thesis, University of Texas at Austin, Dec. 1997.
18. Joseph, M., and Pandya, P. K. Finding response times in a real-time system. Computer Journal 29, 5 (1986), 390-395.
19. Larose, M., and Feeley, M. A compacting incremental collector and its performance in a production quality compiler. In Proc. of the First International Symposium on Memory Management (Vancouver, B.C., Oct. 1998). SIGPLAN Notices, 34, 3 (Mar., 1999), 1-9.
20. 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.
21. Nettles, S., and O'Toole, J. Real-time garbage collection. In Proc. of the SIGPLAN Conference on Programming Language Design and Implementation (June 1993). SIGPLAN Notices, 28, 6, 217-226.
22. North, S. C., and Reppy, J. H. Concurrent garbage collection on stock hardware. In Functional Programming Languages and Computer Architecture (Portland, Oregon, Sept. 1987), G. Kahn, Ed., vol. 274 of Lecture Notes in Computer Science, pp. 113-133.
23. Siebert, F. Eliminating external fragmentation in a non-moving garbage collector for Java. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (San Jose, California, Nov. 2000), pp. 9-17.
24. Yuasa, T. Real-time garbage collection on general-purpose machines. Journal of Systems and Software 11, 3 (Mar. 1990), 181-198.
25. Zorn, B. Barrier methods for garbage collection. Tech. Rep. CU-CS-494-90, University of Colorado at Boulder, 1990.