Concurrent garbage collection using hardware-assisted profiling

Proceedings of the International Symposium on Memory Management

Volumn , Issue , 2000, Pages 80-93

  Heil, Timothy H ^a   Smith, James E ^a  

^a NONE

Author keywords

Concurrent garbage collection; Hardware assisted profiling; Memory management

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; JAVA PROGRAMMING LANGUAGE; PARALLEL PROCESSING SYSTEMS; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS;

CONCURRENT GARBAGE COLLECTION;

DATA STORAGE EQUIPMENT;

EID: 0034592451     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/362422.362466     Document Type: Conference Paper

References (40)

1. Andrew W. Appel, John R. Ellis, Kai Li, "Real-Time Concurrent Collection on Stock Multiprocessors," 1988 Conf. on Programming Language Design and Implementation, pp. 11-20, June 1988.
2. Eric Armstrong, "Hotspot, A New Breed of Virtual Machine", JavaWorld, March 1998.
3. H. G. Baker, "List Processing in Real Time on a Serial Computer," Communications of the ACM, 21(4), pp. 280-294, April 1978.
4. th Intl. Symp. on Computer Architecture, pp. 282-293, June 2000.
5. th Intl. Symp. on Computer Architecture, pp. 245-252, 1980.
6. H. Boehm, M. Weiser, "Garbage Collection in an Uncooperative Environment," Software Practice and Experience, pp. 807-820, Sept. 1988.
7. Hans J. Boehm, Alan Demers, Scott Shenker, "Mostly Parallel Garbage Collection," SIGPLAN Conf. on Programming Languages Design and Implementation, pp. 257-264, June 1991.
8. Douglas C. Burger, Todd M. Austin, "The SimpleScalar Tool Set, Version 2.0," Univ. of Wisconsin - Madison Comp. Sci. Tech. Report #1342, June 1997.
9. th Intl. Conf. on Computer Architecture, pp. 186-195, May 1999.
10. th Intl. Symp. on Microarchitecture, pp. 36-45, Dec. 1996.
11. th Intl. Symp. on Microarchitecture, pp. 292-302, Dec. 1997.
12. th Symp. on Principles of Programming Languages, pp. 261-269, Jan. 1990.
13. David Detlefs, Al Dosser, Benjamin Zorn, "Memory Allocation Costs in Large C and C++ Programs," Univ. of Colorado at Boulder Tech. Rep. #CU-CS-665-93, 1993.
14. th ACM Symp. on Principles of Programming Languages, pp. 113-123, Jan. 1993.
15. th Symp. on Principles of Programming Languages, pp. 70-83, Jan. 1994.
16. Kemal Ebcioglu, Erik R. Altman, "DAISY: Dynamic Compilation for 100% Architecture Compatibility," IBM Research Report RC 20538, Aug. 1996.
17. Michael Gschwind, Erik R. Altman, Sumedh Sathaye, Paul Ledak, David Appenzeller, "Dynamic and Transparent Binary Translation," Computer, pp. 54-59, Mar. 2000.
18. Alexander Klaiber, "The Technology Behind Crusoe Processors," a Transmeta technical brief, 2000.
19. Lorenz Huelsbergen, Phil Winterbottom, "Very Concurrent Mark-&-Sweep Garbage Collection Without Fine-Grain Synchronization," Intl. Symp. on Memory Management, pp. 166-175, 1998.
20. th Intl. Symp. on Computer Architecture, pp. 136-147, May, 1999.
21. David A. Moon, "Garbage Collection in a Large Lisp System," 1984 Symp. on LISP and Functional Programming, pp. 235-246, Aug. 1984.
22. E. Morel, C. Renvoise, "Global Optimization by Suppression of Partial Redundancies," Communications of the ACM:22(2), pp. 96-103, 1979.
23. th Intl. Symp. on Architectural Support for Programming Languages and Operating Systems, Oct. 1996.
24. James O'Toole, Scott Nettles, "Concurrent Replicating Garbage Collection," Proc. of the 1994 ACM Conf. on LISP and Functional Programming, pp. 34-42, 1994.
25. Terence Parr, ANother Tool for Language Recognition (ANTLR), available at http://www.ANTLR.org.
26. Ravi Rajwar, Alain Kagi, James Goodman. Private correspondence. The SimpleMP simulator was produced by the Galileo group at the University of Wisconsin - Madison.
27. th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, pp. 76-85, Oct. 1994.
28. James E. Smith, Timothy Hell, Subramanya Sastry, Todd M. Bezenek, "Achieving High Performance via Co-Designed Virtual Machines," Intl. Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems, pp. 77-84, Oct. 1998.
29. Y. Song, M. Dubois, "Assisted Execution," Technical Report #CENG 98-25, Dept. of EE-Systems, USC, Oct. 1998.
30. "MAJC Architecture Tutorial", Sun Microsystems White Paper, May 1999.
31. J. E. Thornton, "Parallel Operation in the Control Data 6600," American Federation of Information Processing Societies Conf. Proceedings, 26: Part II, FJCC, pp. 33-41, 1964.
32. James O'Toole, Scott Nettles, "Concurrent Replicating Garbage Collection," 1994 ACM conference on LISP and Functional Programming, pp. 34-42, 1994.
33. rd Intl. Symp. on Computer Architecture, pp. 191-202, May 1996.
34. David Ungar, "Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm," SIGSOFT/SIGPLAN Practical Programming Environments Conf., pp. 157-167, April 1984.
35. Paul R. Wilson, "Uniprocessor Garbage Collection Techniques," 1992 SIGPLAN Intl. Workshop on Memory Management, pp. 1-42, Sept. 1992.
36. th Intl. Workshop on Persistent Object Systems, Sept. 1992.
37. th Hawaii Intl. Conf. on System Sciences, pp. I:105-204, Jan. 1994.
38. W. Yamamoto, M. Nemirovsky, "Increasing Superscalar Performance Through Multistreaming," Conf. on Parallel Architectures and Compilation Techniques, pp. 49-58, June 1995.
39. Benjamin Zorn, "Comparing Mark-and-Sweep and Stop-and-Copy Garbage Collection," Proc. of the 1990 ACM Conf. on LISP and Functional Programming, pp. 87-98, June, 1990.
40. Benjamin Zorn, "The Measured Cost of Conservative Garbage Collection," Univ. of Colorado, Boulder, CS Dept. Tech. Rep. CU-CS-573-92, Feb. 1992.