Performance of a hardware-assisted real-time garbage collector

International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS

Volumn Part F129531, Issue , 1994, Pages 76-85

  Schmidt, William J ^a   Nilsen, Kelvin D ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; HARDWARE; REFUSE COLLECTION; STORAGE ALLOCATION (COMPUTER);

DYNAMIC OBJECTS; GARBAGE COLLECTORS; HARDWARE-ASSISTED; HIGH THROUGHPUT; IS COSTS; MEMORY MANAGEMENT TECHNIQUES; REAL TIME; REAL-TIME GARBAGE COLLECTION;

C++ (PROGRAMMING LANGUAGE);

EID: 77649312155     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/195473.195504     Document Type: Conference Paper

References (21)

1. A. W. Appel, Garbage collection can be faster than stack allocation, Information Processing Letters 25 (1987), pp. 275-279.
2. H. G. Baker, Jr., List processing in real time on a serial computer, Communications of the Association for Computer Machinery 21 (1978), pp. 280-293.
3. H. Boehm and M. Weiser, Garbage collection in an uncooperative environment, Software-Practice and Experience 18 (1988), pp. 807-820.
4. R. A. Brooks, Trading data space for reduced time and code space in real-time garbage collection on stock hardware, ACM Symposium on LISP and Functional Programming, August 1984, pp. 256-262.
5. J. R. Ellis, K. Li, A. W. Appel, Real-time concurrent collection on stock multiprocessors, ACM SIG-PLAN '88 Conference on Programming Language Design and Implementation, 1988, pp. 11-20.
6. H. Gao and K. D. Nilsen, Reliable general purpose dynamic memory management for real-time systems, Technical Report 94-09, Department of Computer Science, Iowa State University, 1994.
7. J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach, Morgan Kaufmann, San Mateo, CA, 1990.
8. S. N. Kamin, Programming Languages: An Interpreter-Based Approach, Addison-Wesley, Reading, MA, 1990.
9. D. A. Moon, Garbage collection in a large LISP system, Proceedings of the ACM Symposium on LISP and Functional Programming, 1984, pp. 235-246.
10. D. A. Moon, Symbolics architecture, IEEE Computer 20 (1987), pp. 43-52.
11. Motorola, Power PC 601 RISC Microprocessor User's Manual, 1993.
12. K. Nilsen, Garbage collection of strings and linked data structures in real time, Software-Practice and Experience 18 (1988), pp. 613-640.
13. K. Nilsen, Reliable real-time garbage collection of C++, Computing Systems 6 (1994), to appear.
14. K. D. Nilsen and W. J. Schmidt, Cost-effective object-space management for hardware-assisted realtime garbage collection, ACM Letters on Programming Languages and Systems 1 (1992), pp. 338-354.
15. K. D. Nilsen and W. J. Schmidt, A high-performance hardware-assisted real-time garbage collection system, lournal of Programming Languages (1994), to appear.
16. W. J. Schmidt, Issues in the Design and Implementation of a Real-Time Garbage Collection Architecture, PhD thesis, Iowa State University, August 1992, Available as Department of Computer Science Technical Report 92-25.
17. M. D. Tiemann, User's Guide to GNU C++, Free Software Foundation, 1990, Version 1.37.1. Available by anonymous ftp from prep.ai.mit.edu.
18. D. M. Ungar, The Design and Evaluation of a High-Performance Smalltalk System, MIT Press, 1987.
19. D. M. Ungar, R. Blau, P. Foley, A. D. Samples, D. Patterson, Architecture of SOAR: Smalltalk on a RISC, Proceedings of the Eleventh Annual International Symposium on Computer Architecture, 1987, pp. 188-197.
20. S. Wholey and S. E. Fahlman, The design of an instruction set for Common Lisp, ACM Symposium on LISP and Functional Programming, 1984, pp. 150-158.
21. M. Wolczko and I. Williams, The influence of the object-oriented language model on a supporting architecture, 26th Hawaii International Conference on System Sciences, January 1993.