Controlling fragmentation and space consumption in the metronome, a real-time garbage collector for Java

ACM SIGPLAN Notices

Volumn 38, Issue 7, 2003, Pages 81-92

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

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

Author keywords

Compaction; Cost model; Fragmentation; Space bounds

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; EMBEDDED SYSTEMS; JAVA PROGRAMMING LANGUAGE; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

COST MODEL; FRAGMENTATION; GARBAGE COLLECTOR; SPACE BOUNDS;

STORAGE ALLOCATION (COMPUTER);

EID: 1442288713     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/780731.780744     Document Type: Conference Paper

References (18)

1. Alpern, B., et al. Implementing Jalapeño in Java. In Conference on Object-Oriented Programming Systems, Languages, and Applications (Oct. 1999). SIGPLAN Notices, 34, 10, 314-324.
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. 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), pp. 285-298.
4. Baker, H. G. List processing in real-time on a serial computer. Commun. ACM 21, 4 (Apr. 1978), 280-294.
5. Baker, H. G. The Treadmill, real-time garbage collection without motion sickness. SIGPLAN Notices 27, 3 (Mar. 1992), 66-70.
6. Berger, E. D., McKinley, K. S., Blumofe, R. D., and Wilson, P. R. Hoard: A scalable memory allocator for multithread applications. In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX) (Cambridge, Massachussetts, Nov. 2000). SIGPLAN Notices, 35, 11, 117-128.
7. 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.
8. 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.
9. 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.
10. 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.
11. Dieckmann, S., and Hölzle, U. A study of the allocation behavior of the SPECjvm98 Java benchmarks. In Proc. of the Thirteenth European Conference on Object-Oriented Programming (1999), R. Guerraoui, Ed., vol. 1628 of Lecture Notes in Computer Science, Springer-Verlag, pp. 92-115.
12. 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.
13. Henriksson, R. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, July 1998.
14. Johnstone, M. S. Non-Compacting Memory Allocation and Real-Time Garbage Collection. PhD thesis, University of Texas at Austin, Dec. 1997.
15. Johnstone, M. S., and Wilson, P. R. The memory fragmentation problem: Solved? In Proc. of the ACM SIGPLAN International Symposium on Memory Management (Mar. 1999). SIGPLAN Notices, 34, 3, 26-36.
16. 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.
17. Siebert, F. Eliminating external fragmentation in a nonmoving garbage collector for Java. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (San Jose, California, Nov. 2000), pp. 9-17.
18. Yuasa, T. Real-time garbage collection on general-purpose machines. Journal of Systems and Software 11, 3 (Mar. 1990), 181-198.