Comparing mostly-copying and mark-sweep conservative collection

International Symposium on Memory Management, ISMM

Volumn Part F129247, Issue , 1998, Pages 68-78

  Smith, Frederick ^a   Morrisett, Greg ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; HIGH LEVEL LANGUAGES; PROGRAM COMPILERS;

C COMPILERS; CACHE BEHAVIOR; CODE GENERATION; COPYING COLLECTOR; DESIGN DECISIONS; MARK-SWEEP GARBAGE COLLECTORS; PERFORMANCE COMPARISON; PHYSICAL MEMORY;

C (PROGRAMMING LANGUAGE);

EID: 77952269622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/286860.286868     Document Type: Conference Paper

References (33)

1. American National Standards Institute, 1430 Broadway, New York, NY 10018, USA. American National Standard Programming Language C, ANSI X3.159-1989, Dec. 14 1989.
2. A. W. Appel and D. B. MacQueen. Standard ML of New Jersey. In M. Wirsing, editor, Third International Symposium on Programming Language Implementation and Logic Programming, pages 1-13, New York, Aug. 1991. Springer-Verlag. Volume 528 of Lecture Notes in Computer Science.
3. G. Attardi and T. Flagella. A customizable memory management framework. In USENIX Association, editor, Proceedings of the 1994 USENIX C++ Conference: April 11-14, 1994, Cambridge, MA, pages 123-142, Berkeley, CA, USA, Apr. 1994. USENIX.
4. G. Attardi, T. Flagella, and P. Iglio. Performance tuning in a customizable collector. In H. Baker, editor, Proceedings of International Workshop on Memory Management, Lecture Notes in Computer Science, Kinross, Scotland, Sept. 1995. Springer-Verlag.
5. J. F. Bartlett. Compacting garbage collection with ambiguous roots. Technical Report 88/2, Digital Equipment Corporation Western Research Laboratory, Palo Alto, California, Feb. 1988.
6. J. F. Bartlett. Mostly-copying garbage collection picks up generations and C++. Technical report, DEC WRL, Oct. 1989.
7. J. F. Bartlett. A generational, compacting collector for C++. In E. Jul and N.-C. Juul, editors, OOP-SLA/ECOOP '90 Workshop on Garbage Collection in Object-Oriented Systems, Oct. 1990.
8. H.-J. Boehm. Space-efficient conservative garbage collection. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 197-206, Albuquerque, June 1993.
9. H.-J. Boehm and D. R. Chase. A proposal for garbage-collector-safe C compilation. C Language Translation, 1992.
10. H.-J. Boehm and M. Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, 18(9):807-820, 1988.
11. J. Dean, G. DeFouw, D. Grove, V. Livinov, and C. Chambers. Vortex: An optimizing compiler for object-oriented languages. ACM SIGPLAN Notices, 31(10):83-100, Oct. 1996. Discusses performance of Vortex compiler for Cecil, C++, Java, and Modula-3.
12. A. Diwan, D. Tarditi, and E. Moss. Measuring subsystem performance of programs using copying garbage collection. In ACM Symposium on Principles of Programming Languages, pages 1-14, Portland Oregon, 1994.
13. A. Diwan, D. Tarditi, and E. Moss. Memory-system performance of programs with intensive heap allocation. Transactions on Computer Systems, 13(3):244-273, Aug. 1995.
14. D. Edelson. A mark-and-sweep collector for c++. In Nineteenth ACM Symposium on Principles of Programming Languages, pages 51-58, New Mexico, Jan. 1992.
15. M. W. Hicks, J. T. Moore, and S. M. Nettles. The measured cost of copying garbage collection mechanisms. In International Conference on Functional Programming, Amsterdam, June 1997.
16. R. E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, July 1996. With a chapter on Distributed Garbage Collection by R. Lins. Reprinted February 1996.
17. G. Morrisett. Compiling with Types. PhD thesis, School of Computer Science, Carnegie Mellon University, December 1995.
18. G. Muller, B. Moura, F. Bellard, and C. Consel. Harissa: a flexible and efficient Java environment mixing bytecode and compiled code. In Usenix Conference on Object-Oriented Technlogies and Systems, Oregon, June 1996.
19. Objective caml. http://pauillac.inria.fr/ocaml/.
20. T. A. Proebsting, G. Townsend, P. Bridges, J. H. Hartman, T. Newsham, and S. A. Watterson. Toba: Java for applications: A way ahead of time (WAT) compiler. Technical Report TR97-01, The Department of Computer Science, University of Arizona, Jan. 8 1997. Wed, 08 Jan 97 00:00:00 GMT.
21. C. Reade. Elements of Functional Programming. Addison-Wesley, Reading, 1989.
22. M. Serrano and P. Weis. Bigloo: a portable and optimizing compiler for strict functional languages. Lecture Notes in Computer Science, 983:366-81, 1995.
23. Z. Shao and A. W. Appel. Space-efficient closure representations. In ACM Conference on Lisp and Functional Programming, pages 150-161, Orlando, June 1994.
24. Z. Shao and A. W. Appel. A type-based compiler for Standard ML. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 116-129, La Jolla, June 1995.
25. F. Smith and G. Morrisett. Mostly copying collection: A viable alternative to conservative mark-sweep. Technical report, Cornell, 1997.
26. D. Tarditi. Design and Implementation of Code Optimizations for a TypeDirected Compiler for Standard ML. PhD thesis, School of Computer Science, Carnegie Mellon University, December 1996.
27. D. Tarditi, A. Acharya, and P. Lee. No assembly required: Compiling standard ML to C. Technical Report CMU-CS-90-187, School of Computer Science, Carnegie Mellon University, Nov. 90.
28. D. Tarditi, G. Morrisett, P. Cheng, C. Stone, R. Harper, and P. Lee. TIL: A type directed optimizing compiler for ML. In Proceedings of the ACM SIGPLAN '96 Conference on Programming Language Design and Implementation, pages 181-192, Philadelphia, Pennsylvania, 21-May 1996.
29. D. Tarditi, G. Morrisett, P. Cheng, C. Stone, R. Harper, and P. Lee. TIL: A type-directed optimizing compiler for ML. ACM SIGPLAN Notices, 31(5):181-192, May 1996.
30. K. G. Waugh, P. McAndrew, and G. Michaelson. Parallel implementations from function prototypes: a case study. Technical Report Computer Science 90/4, Heriot-Watt University, Edinburgh, Aug. 1990.
31. P. R. Wilson. Uniprocessor garbage collection techniques. In Y. Bekkers and J. Cohen, editors, International Workshop on Memory Management, number 637 in Lecture Notes in Computer Science, pages 1-42, St. Malo, Sept. 1992. Springer-Verlag.
32. P. R. Wilson. Garbage collection. Computing Surveys, 1995. Expanded version of [31]. Draft available via anonymous internet FTP from cs.utexas.edu as pub/garbage/bigsurv. ps. In revision, to appear.
33. B. Zorn. The measured cost of conservative garbage collection. Software Practice and Experience, 23:733-756, 1993.