Constant-time root scanning for deterministic garbage collection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2027, Issue , 2001, Pages 304-318

  Siebert, Fridtjof ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; JAVA PROGRAMMING LANGUAGE; PROGRAM COMPILERS; REFUSE COLLECTION; SCANNING;

BENCHMARK SUITES; GARBAGE COLLECTION; GARBAGE COLLECTORS; JAVA BYTE CODES; JAVA IMPLEMENTATION; LOCAL VARIABLES; MEMORY MANAGEMENT; VIRTUAL MACHINES;

REAL TIME SYSTEMS;

EID: 67650081634     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45306-7_21     Document Type: Conference Paper

References (28)

1. Ken Arnold and James Gosling: The Java Programming Language, 2nd edition, Addison Wesley, 1998
2. J-Consortium: Real Time Core Extension for the Java Platform, Draft International JConsortium Specification, V1.0.14, September 2, 2000
3. The Real-Time Java Experts Group: Real Time Specification for Java, Addison-Wesley, 2000, http://www.rtj.org
4. Edsgar W. Dijkstra, L. Lamport, A. Martin, C. Scholten and E. Steffens: On-the-fly Garbage Collection: An Exercise in Cooperation, Communications of the ACM, 21,11 (November 1978), p. 966-975
5. Henry G. Baker: List processing in Real Time on a Serial Computer. Communications of the ACM 21,4 (April 1978), p. 280-294, ftp://ftp.netcom.com/pub/hb/hbaker/RealTimeGC.html
6. Damien Doligez and Georges Gonthier: Portable, Unobtrusive Garbage Collection for Multiprocessor Systems, POPL, 1994
7. Danny Dub., Marc Feeley and Manuel Serrano: Un GC temps réel semi-compactant, Journées Francophones des Langages Applicatifs, JFLA, Janvier 1996
8. Joel F. Barlett: Compacting Garbage Collection with Ambiguous Roots, Digital Equipment Corporation, 1988
9. Hans-Juergen Boehm: Garbage Collection in an Uncooperative Environment, Software Practice & Experience, Vol 18 (9), p. 807-820, September 1988
10. [10] Hans-Juergen Boehm: Space Efficient Conservative Garbage Collection, PLDI, 1993
11. [11] Benjamin Goldberg: Tag-Free Garbage Collection for Strongly Typed Programming Languages, PLDI, 1991
12. [12] A. W. Appel: Runtime Tags Aren't Necessary, Lisp and Symbolic Computation, 2, p. 153-162, 1989
13. [13] Amer Diwan, Eliot Moss and Richard Hudson: Compiler Support for Garbage Collection in a Statically Typed Language, PLDI, 1992
14. [14] Ole Agesen, David Detlefs, J. Eliot and B. Moss: Garbage Collection and Local Variable Type-Precision and Liveness in Java™ Virtual Machines, PLDI, 1998
15. [15] James Stichnoth, Guei-Yuan Lueh and Michal Cierniak: Support for Garbage Collection at Every Instruction in A Java™ Compiler, PLDI, 1999
16. [16] Donald E. Knuth: The Art of Computer Programming, Volume 1, 1973
17. [17] Thomas W. Christopher: Reference Count Garbage Collection, Software Practice & Experience, Vol 14(6), p. 503-507, June 1984
18. [18] Fridtjof Siebert: Real-Time Garbage Collection in Multi-Threaded Systems on a Single Processor, Real-Time Systems Symposium (RTSS'99), Phoenix, 1999
19. [19] Ole Agesen: GC points in a Threaded Environment, Sun Labs Tech report 70, 1998
20. [20] Fridtjof Siebert: Hard Real-Time Garbage Collection in the Jamaica Virtual Machine, Real-Time Computing Systems and Applications (RTCSA'99), Hong Kong, 1999
21. [21] Fridtjof Siebert: Eliminating External Fragmentation in a Non-Moving Garbage Collector for Java, Compilers, Architectures and Synthesis for Embedded Systems (CASES), San Jose, 2000
22. [22] Fridtjof Siebert: Guaranteeing Non-Fisruptiveness and Teal-Time Deadlines in an Incremental Garbage Collector (corrected version), International Symposium on Memory Management (ISMM'98), Vancouver, 1998, corrected version available at http://www.fridi.de
23. [23] M. Weiss, F. de Ferriére, B. Delsart, C. Fabre, F. Hirsch, E. A. Johnson, V. Joloboff, F. Roy, F. Siebert, and X. Spengler: TurboJ, a Bytecode-to-Native Compiler, Languages, Compilers, and Tools for Embedded Systems (LCTES'98), Montreal, in Lecture Notes in Computer Science 1474, Springer, June 1998
24. [24] Pekka P. Pirinen: Barrier techniques for incremental tracing, International Symposium on Memory Management (ISMM'98), Vancouver, 1998
25. [25] Paul R. Wilson and Thomas G. Moher: A card-marking scheme for controlling intergenerational references in generation-based GC on stock hardware, SIGPLAN Notices 24 (5), p. 87-92, 1989
26. [26] Urs Hölzle: A Fast Write Barrier for Generational Garbage Collectors, OOPSLA, 1993
27. [27] SPECjvm98 benchmarks suite, V1.03, Standard Performance Evaluation Corporation, July 30, 1998
28. [28] Java Development Kit 1.1.8, 1.2 and 1.2.2, SUN Microsystems Inc., 1998-2000