Write barrier elision for concurrent garbage collectors

International Symposium on Memory Management, ISMM

Volumn , Issue , 2004, Pages 13-24

  Vechev, Martin T ^a   Bacon, David F ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

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

Author keywords

Experimentation; Languages; Measurement; Performance

Indexed keywords

JAVA PROGRAMMING LANGUAGE; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; PROGRAM COMPILERS; PROGRAM PROCESSORS; SYNCHRONIZATION; VIRTUAL STORAGE;

APPLICATION THREADS; CONCURRENT GARBAGE COLLECTORS; NULL VALUES; STATIC ANALYSIS; WRITE BARRIER ELIMINATION;

COMPUTER PROGRAMMING LANGUAGES;

EID: 21644437127     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1029873.1029876     Document Type: Conference Paper

References (30)

1. Specjvm98 benchmarks. In Standard Performance Evaluation Corporation.
2. ALPERN, B., ET AL. The Jalapeno virtual machine. IBM Syst. J. 39, 1 (Feb. 2000), 211-238.
3. AZATCHI, H., LEVANONI, Y., PAZ, H., AND PETRANK, E. An on-the-fly mark and sweep garbage collector based on sliding views. In Proceedings of the 18th ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications (Oct 2003), ACM Press, pp. 269-281.
4. 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). SIGPLAN Notices, 38, 1, 285-298.
5. BARABASH, K., OSSIA, Y., AND PETRANK, E. Mostly concurrent garbage collection revisited. In Proceedings of the 18th ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications (Oct 2003), ACM Press, pp. 255-268.
6. BLACKBURN, S. M., AND HOSKING, A. L. Barriers: Friend or foe? In Proc. of the International Symposium on Memory Management (Vancouver, British Columbia, Oct. 2004).
7. BLACKBURN, S. M., AND MCKINLEY, K. S. In or out?: putting write barriers in their place. In Proc. of the Third International Symposium on Memory management (Berlin, Germany, June 2002). SIGPLAN Notices, 38, 2 (supplement) (Feb., 2003), 175-184.
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. CHENG, P., AND BLELLOCH, G. E. A parallel, real-time garbage collector. In Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation (Jun 2001), ACM Press, pp. 125-136.
10. DETLEFS, D., CLINGER, W., AND JACOB, M. Concurrent remembered set refinement in generational garbage collection. In Usenix Java Virtual Machine Research and Technology Symposium (2002).
11. DIJKSTRA, E., LAMPORT, L., MARTIN, A., SCHOLTEN, C., AND STEFFENS, E. On-the-fly garbage collection: an exercise in cooperation. In Communications of the ACM (1976).
12. DOMANI, T., KOLODNER, E. K., LEWIS, E., SALANT, E. E., BARABASH, K., LAHAN, I., LEVANONI, Y., PETRANK, E., AND YANORER, I. Implementing an on-the-fly garbage collector for java. In Proceedings of the second international symposium on Memory management (Oct 2000), ACM Press, pp. 155-166.
13. HERTZ, M., BLACKBURN, S. M., Moss, J. E. B., MCKINLEY, K. S., AND STEFANOVIĆ, D. Error-free garbage collection traces: how to cheat and not get caught. In Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (Jun 2002), ACM Press, pp. 140-151.
14. HIRZEL, M., DIWAN, A., AND HERTZ, M. Connectivity-based garbage collection. In Proceedings of the 18th ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications (Oct 2003), ACM Press, pp. 359-373.
15. HIRZEL, M., HENKEL, J., DIWAN, A., AND HIND, M. Understanding the connectivity of heap objects. In Proceedings of the third international symposium on Memory management (Jun 2002), ACM Press, pp. 36-49.
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. KRINTZ, C., AND CALDER, B. Using annotations to reduce dynamic optimization time. In Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation (Jun 2001), ACM Press, pp. 156-167.
18. LEVANONI, Y., AND PETRANK, E. An on-the-fly reference counting garbage collector for java. In Proceedings of the 16th ACM SIGPLAN conference on Object oriented programming, systems, languages, and applications (Oct 2001), ACM Press, pp. 367-380.
19. NANDIVADA, V. K., AND DETLEFS, D. Compile-time concurrent marking write barrier removal. Submitted for publication, 2004.
20. PIRINEN, P. P. Barrier techniques for incremental tracing. In Proceedings of the first international symposium on Memory management (Oct 1998), ACM Press, pp. 20-25.
21. PRINTEZIS, T., AND DETLEFS, D. A generational mostly-concurrent garbage collector. In Proceedings of the second international symposium on Memory management (Oct 2000), ACM Press, pp. 143-154.
22. QIAN, F., AND HENDREN, L. An adaptive, region-based allocator for java. In Proceedings of the third international symposium on Memory management (Jun 2002), ACM Press, pp. 127-138.
23. SHUF, Y., GUPTA, M., BORDAWEKAR, R., AND SINGH, J. P. Exploiting prolific types for memory management and optimizations. In Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages (Jan 2002), ACM Press, pp. 295-306.
24. SHUF, Y., GUPTA, M., FRANKE, H., APPEL, A., AND SINGH, J. P. Creating and preserving locality of java applications at allocation and garbage collection times. In Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications (Nov 2002), ACM Press, pp. 13-25.
25. STEELE, G. L. Multiprocessing compactifying garbage collection. Commun. ACM 18, 9 (Sept. 1975), 495-508.
26. TOFTE, M. A brief introduction to regions. In Proceedings of the first international symposium on Memory management (Oct 1998), ACM Press, pp. 186-195.
27. WILSON, P. Uniprocessor garbage collection techniques. In Proceedings of the International Workshop on Memory Management (1992).
28. YUASA, T. Real-time garbage collection on general purpose machines. In Journal of Systems and Software (1990).
29. ZEE, K., AND RINARD, M. Write barrier removal by static analysis. In Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications (Nov 2002), ACM Press, pp. 191-210.
30. ZORN, B. Barrier methods for garbage collection. Tech. Rep. CU-CS-494-90, University of Colorado at Boulder, 1990.