Mark-sweep or copying? A "best of both worlds" algorithm and a hardware-supported real-time implementation

International Symposium on Memory Management, ISMM

Volumn , Issue , 2007, Pages 173-182

  Stanchina, Sylvain ^a   Meyer, Matthias ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Hardware support; Mark compact collection; Object based processor architecture; Real time garbage collection

Indexed keywords

BOOLEAN FUNCTIONS; DUST COLLECTORS; JAVA PROGRAMMING LANGUAGE; POWDERS; REAL TIME CONTROL; REDUCED INSTRUCTION SET COMPUTING; STANDARDS;

(P ,P ,T) MEASUREMENTS; COPYING COLLECTOR; INCREMENTAL COMPACTION; INTERNATIONAL SYMPOSIUM; JAVA PROGRAMS; MARK SWEEP; MARK-COMPACT; MEMORY EFFICIENCY; MEMORY SPACES; MEMORY-MANAGEMENT; OBJECT-BASED; OPERATING CONDITIONS; REAL-TIME APPLICATIONS; REAL-TIME IMPLEMENTATIONS; RISC ARCHITECTURE; RUN TIME; SEMISPACES; TIME BEHAVIOR;

ALGORITHMS;

EID: 42149137330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1296907.1296928     Document Type: Conference Paper

References (26)

1. Altera. STRATIX II Device Family Data Sheet, Apr. 2006.
2. D. F. Bacon, P. Cheng, and V. Rajan. A real-time garbage collecor with low overhead and consistent utilization. In Conference Record of the Thirtieth Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices, New Orleans, LA, Jan. 2003. ACM Press.
3. H. G. Baker. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280-94, 1978.
4. O. Ben-Yitzhak, I. Goft, E. Kolodner, K. Kuiper, and V. Leikehman. An algorithm for parallel incremental compaction. In D. Detlefs, editor, ISMM'02 Proceedings of the Third International Symposium on Memory Management, ACM SIGPLAN Notices, pages 100-105, Berlin, June 2002. ACM Press.
5. R. A. Brooks. Trading data space for reduced time and code space in real-time garbage collection on stock hardware. In G. L. Steele, editor, Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, pages 256-262, Austin, TX, Aug. 1984. ACM Press.
6. E. W Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens. On-the-fly garbage collection: An exercise in cooperation. Communications of the ACM, 21(11):965-975, Nov. 1978.
7. D. Dubé, M. Feeley, and M. Serrano. Un GC temps réel, semi-compactant. Journées Francophones des Langages Applicatifs, pages 165-181, Jan. 1996.
8. B. K. Haddon and W. M. Waite. A compaction procedure for variable length storage elements. Computer Journal, 10:162-165, Aug. 1967.
9. R. Jones, editor. ISMM'98 Proceedings of the First International Symposium on Memory Management, volume 34(3) of ACM SIGPIAN Notices, Vancouver, Oct. 1998. ACM Press.
10. H. B. M. Jonkers. A fast garbage compaction algorithm. Information Processing Letters, 9(1):25-30, July 1979.
11. B. Lang and F. Dupont. Incremental incrementally compacting garbage collection. In SIGPLAN'87 Symposium on Interpreters and Interpretive Techniques, volume 22(7) of ACM SIGPLAN Notices, pages 253-263. ACM Press, 1987.
12. M. Larose and M. Feeley. A compacting incremental collector and its performance in a production quality compiler. In Jones 9, pages 1-9.
13. M. Meyer. A novel processor architecture with exact tag-free pointers. IEEE Micro, 24(3):46-55, 2004.
14. M. Meyer. An on-chip garbage collection coprocessor for embedded real-time systems. In 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Hong Kong, Aug. 2005.
15. M. Meyer. A true hardware read barrier. In ISMM'06 Proceedings of the Fifth International Symposium on Memory Management, Ottawa, June 2006.
16. D. A. Moon. Architecture of the Symbolics 3600. In Proceedings of the 12th Annual International Symposium on Computer Architecture, pages 76-83, Boston, MA, June 1985.
17. K. D. Nilsen. Cost-effective hardware-assisted real-time garbage collection. In Workshop on Language, Compiler, and Tool Support for Real-lime Systems, PLDI94, June 1994.
18. K. D. Nilsen and W. J. Schmidt. A high-performance hardware-assisted real time garbage collection system. Journal of Programming Languages, 2(1), 1994.
19. Y. Ossia, O. Ben-Yitzhak, and M. Segal. Mostly concurrent compaction for mark-sweep GC. In A. Diwan, editor, ISMM'04 Proceedings of the Fourth International Symposium on Memory Management, ACM SIGPLAN Notices, Vancouver, Oct. 2004. ACM Press.
20. M. Pfeffer, T. Ungerer, S. Fuhrmann, J. Kreuzinger, and U. Brinkschulte. Real-time garbage collection for a multithreaded Java microcontroller. Real-lime Systems, 26(1):89-106, 2004.
21. N. Sachindran and E. Moss. MarkCopy: Fast copying GC with less space overhead. In OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages and Applications, ACM SIGPLAN Notices, Anaheim, CA, Nov. 2003. ACM Press.
22. 2: High-performance garbage collection for memory-constrained environments. In OOPSLA'04 ACM Conference on Object-Oriented Systems, Languages and Applications, ACM SIGPLAN Notices, Vancouver, Oct. 2004. ACM Press.
23. W. J. Schmidt and K. D. Nilsen. Performance of a hardware-assisted real-time garbage collector. In International Conference on Architectural Support for Programming Languages and Operating Systems, pages 76-85, Oct. 1994.
24. F. Siebert. Guaranteeing non-disruptiveness and real-time deadlines in an incremental garbage collector. In Jones 9, pages 130-137.
25. Sun Microsystems. picoJava-II Programmer's Reference Manual, Mar. 1999.
26. I. W. Williams and M. I. Wolczko. An object-based memory architecture. In A. Dearie, G. M. Shaw, and S. B. Zdonik, editors, Implementing Persistent Object Bases: Principles and Practice (Proceedings of the Fourth International Workshop on Persistent Object Systems), pages 114-130, Martha's Vineyard, MA, Sept. 1990. Morgan Kaufman.