Eliminating external fragmentation in a non-moving garbage collector for Java

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Eliminating external fragmentation in a non-moving garbage collector for Java

Full text

Pdf (195 KB)

Source

International Conference on Compilers, Architecture and Synthesis for Embedded Systems archive
Proceedings of the 2000 international conference on Compilers, architecture, and synthesis for embedded systems table of contents

San Jose, California, United States

Pages: 9 - 17

Year of Publication: 2000

ISBN:1-58113-338-3

Author

Fridtjof Siebert

IPD, Universität Karlsruhe, Oberfeldstr. 34B, 76149 Karlsruhe, Germany

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 29, Citation Count: 13

Additional Information:

references cited by collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/354880.354883 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	[1] Paul R. Wilson and Mark S. Johnstone: Real-Time Non-Copying Garbage Collection, ACM OOPSLA Workshop on Memory Management and Garbage Collection, 1993.
	2	[2] Mark Stuart Johnstone: Non-Compacting Memory Allocation and Real-Time Garbage Collection, PhD Dissertation, The University of Texas at Austin, December 1997.
	3	[3] Java Development Kit 1.1.8, SUN Microsystems Inc., 1999.
	4	Robert R. Fenichel , Jerome C. Yochelson, A LISP garbage-collector for virtual-memory computer systems, Communications of the ACM, v.12 n.11, p.611-612, Nov. 1969 [doi>10.1145/363269.363280]
	5	Henry G. Baker, Jr., List processing in real time on a serial computer, Communications of the ACM, v.21 n.4, p.280-294, April 1978 [doi>10.1145/359460.359470]
	6	Rodney A. Brooks, Trading data space for reduced time and code space in real-time garbage collection on stock hardware, Proceedings of the 1984 ACM Symposium on LISP and functional programming, p.256-262, August 06-08, 1984, Austin, Texas, United States [doi>10.1145/800055.802042]
	7	Tim Lindholm , Frank Yellin, Java Virtual Machine Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
	8	[8] SPECjvm98 benchmarks suite, V1. 03, Standard Performance Evaluation Corporation, July 30, 1998.
	9	Sylvia Dieckmann , Urs Hölzle, A Study of the Allocation Behavior of the SPECjvm98 Java Benchmark, Proceedings of the 13th European Conference on Object-Oriented Programming, p.92-115, June 14-18, 1999
	10	[10] P. A. Rounce: A Processor with List Structured Memory, Proceedings Advanced Computer Technology, Reliable Systems and Applications, 5th Annual European Computer Conference, Bologna, May 1991.
	11	[11] ARM Architecture Manual, Advanced Risc Machines Ltd, Prentice Hall, 1996.
	12	[12] Joel F. Barlett: Compacting Garbage Collection with Ambiguous Roots, Digital Equipment Corporation, 1988.
	13	[13] Danny Dubé, Marc Feeley and Manuel Serrano: Un GC temps réel semi-compactant, Journées Francophones des Langages Applicatifs, JFLA, Janvier 1996.
	14	Kelvin Nilsen, Reliable real-time garbage collection of C++, Computing Systems, v.7 n.4, p.467-504, Fall 1994
	15	Michael Hicks , Luke Hornof , Jonathan T. Moore , Scott M. Nettles, A study of large object spaces, Proceedings of the 1st international symposium on Memory management, p.138-145, October 17-19, 1998, Vancouver, British Columbia, Canada
	16	F. Siebert, Real-Time Garbage Collection in Multi-Threaded Systems on a Single Processor, Proceedings of the 20th IEEE Real-Time Systems Symposium, p.277, December 01-03, 1999
	17	Fridtjof Siebert, Hard Real-Time Garbage-Collection in the Jamaica Virtual Machine, Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications, p.96, December 13-15, 1999
	18	Edsger W. Dijkstra , Leslie Lamport , A. J. Martin , C. S. Scholten , E. F. M. Steffens, On-the-fly garbage collection: an exercise in cooperation, Communications of the ACM, v.21 n.11, p.966-975, Nov. 1978 [doi>10.1145/359642.359655]
	19	Fridtjof Siebert, Guaranteeing non-disruptiveness and real-time deadlines in an incremental garbage collector, Proceedings of the 1st international symposium on Memory management, p.130-137, October 17-19, 1998, Vancouver, British Columbia, Canada
	20	Michael Weiss , François de Ferrière , Bertrand Delsart , Christian Fabre , Frederick Hirsch , E. Andrew Johnson , Vania Joloboff , Fred Roy , Fridtjof Siebert , Xavier Spengler, TurboJ, a Java Bytecode-to-Native Compiler, Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers, and Tools for Embedded Systems, p.119-130, June 01, 1998
	21	[21] Java Development Kit 1.2.2, SUN Microsystems Inc., 2000.

CITED BY 13

	Tobias Mann , Morgan Deters , Rob LeGrand , Ron K. Cytron, Static determination of allocation rates to support real-time garbage collection, ACM SIGPLAN Notices, v.40 n.7, July 2005
	David F. Bacon , Perry Cheng , V. T. Rajan, A real-time garbage collector with low overhead and consistent utilization, ACM SIGPLAN Notices, v.38 n.1, p.285-298, January 2003
	David F. Bacon , Perry Cheng , V. T. Rajan, Controlling fragmentation and space consumption in the metronome, a real-time garbage collector for Java, ACM SIGPLAN Notices, v.38 n.7, July 2003
	Anders Nilsson , Torbjörn Ekman , Klas Nilsson, Real Java for real time - gain and pain, Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, October 08-11, 2002, Grenoble, France
	David F. Bacon , Perry Cheng , David Grove, Garbage collection for embedded systems, Proceedings of the 4th ACM international conference on Embedded software, September 27-29, 2004, Pisa, Italy
	Fridtjof Siebert, Realtime garbage collection in the JamaicaVM 3.0, Proceedings of the 5th international workshop on Java technologies for real-time and embedded systems, September 26-28, 2007, Vienna, Austria
	Fridtjof Siebert , Andy Walter, Deterministic execution of java's primitive bytecode operations, Proceedings of the Java^TM Virtual Machine Research and Technology Symposium on Java^TM Virtual Machine Research and Technology Symposium, p.18-18, April 23-24, 2001, Monterey, California
	Yang Chang , Andy Wellings, Low memory overhead real-time garbage collection for Java, Proceedings of the 4th international workshop on Java technologies for real-time and embedded systems, October 11-13, 2006, Paris, France
	Fridtjof Siebert, Limits of parallel marking garbage collection, Proceedings of the 7th international symposium on Memory management, June 07-08, 2008, Tucson, AZ, USA
	Joshua Auerbach , David F. Bacon , Bob Blainey , Perry Cheng , Michael Dawson , Mike Fulton , David Grove , Darren Hart , Mark Stoodley, Design and implementation of a comprehensive real-time java virtual machine, Proceedings of the 7th ACM & IEEE international conference on Embedded software, September 30-October 03, 2007, Salzburg, Austria
	Wolfgang Puffitsch, Decoupled root scanning in multi-processor systems, Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems, October 19-24, 2008, Atlanta, GA, USA
	Martin Schoeberl , Wolfgang Puffitsch, Non-blocking object copy for real-time garbage collection, Proceedings of the 6th international workshop on Java technologies for real-time and embedded systems, September 24-26, 2008, Santa Clara, California
	Joshua Auerbach , David F. Bacon , Perry Cheng , David Grove , Ben Biron , Charlie Gracie , Bill McCloskey , Aleksandar Micic , Ryan Sciampacone, Tax-and-spend: democratic scheduling for real-time garbage collection, Proceedings of the 7th ACM international conference on Embedded software, October 19-24, 2008, Atlanta, GA, USA

Collaborative Colleagues:

Fridtjof Siebert: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player