Concurrent garbage collection on stock hardware

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

Volumn 274 LNCS, Issue , 1987, Pages 113-133

  North, S C ^a   Reppy, J H ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; HARDWARE; MEMORY ARCHITECTURE;

CONCURRENT GARBAGE COLLECTION; CONCURRENT SYSTEMS; DEAD TIME; FORWARDING POINTER; MEMORY MANAGEMENT; MUTABLE OBJECTS; PROGRAMMING ENVIRONMENT; RUNTIME COSTS;

FUNCTIONAL PROGRAMMING;

EID: 85034603049     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-18317-5_8     Document Type: Conference Paper

References (25)

1. Barth, J. “Shifting Garbage Collection Overhead to Compile Time,” Communications of the ACM, V. 20, Nr. 7, July 1977, pp. 513–518.
2. Baker, H.G. “List Processing in Real Time on a Serial Computer,” Communications of the ACM, V. 21, Nr. 4, April 1978, pp. 280–294.
3. Ben-Ari, M. “Algorithms for On-the-fly Garbage Collection,” ACM TOPLAS, V. 6, Nr. 3, July, 1984, pp. 333–344.
4. Ballard, S., Shirron, S. “The Design and Implementation of VAX/Smalltalk-80,” in Smalltalk-80: Bits of History, Words of Advice, G. Krasner, ed., Addison-Wesley, Reading, Mass., 1983, pp. 127–150.
5. Brooks, R.A. “Trading Data Space for Reduced Time and Code Space in Real Time Garbage Collection on Stock Hardware,” Conference Record of the 1984 ACM Symposium on LISP and Functional Programming, Aug. 6–8, 1984, pp. 256–262.
6. Cohen, J. “Garbage Collection of Linked Data Structures,” Computing Surveys, V. 13, Nr. 3, September 1981, pp. 340–367.
7. Clark, Douglas W., and Green, C. Cordell. “An Empirical Study of List Structure in Lisp,” Communications of the ACM, V. 20, Nr. 2, pp. 78–87.
8. Dawson, J.L. “Improved Effectiveness From a Real Time Lisp Garbage Collector,” Conference Record of the 1982 ACM Symposium on Lisp and Functional Programming, August 15–18, 1982, pp. 159–167.
9. Deutsch, L.P., Bobrow, D. “An Efficient, Incremental, Automatic Garbage Collector,” Communications of the ACM, V. 19, Nr. 9, September 1976, pp. 522–526.
10. Dijkstra, E.W., Lamport, L., et al. “On-the-Fly Garbage Collection: An Exercise in Cooperation,” Communications of the ACM, V. 21, Nr. 11, November 1978, pp. 966–975.
11. Fenichel, R., Yochelson, J. “A LISP Garbage Collector for Virtual Memory Computer Systems,” Communications of the ACM, V. 12, Nr. 11, November 1969, pp. 611–612.
12. Gabriel, R.P. Performance and Evaluation of Lisp Systems, The MIT Press, Cambridge, Mass., 1985.
13. Goldberg, A. Smalltalk-80: The Language and Its Implementation, Addison-Wesley, Reading, Mass., 1983.
14. Jones, N.D., Muchnik, S.S. “Flow Analysis and Optimization of LISP-like Structures,” in Program Flow Analysis: Theory and Applications, S.S. Muchnik and N.D. Jones, eds., Prentice-Hall, Englewood Cliffs, N.J., pp. 102–131.
15. Lieberman, H., Hewitt, C. “A Real-time Garbage Collector Based on the Lifetime of Objects,” Communications of the ACM, V. 26, Nr. 6, June 1983, pp. 419–429.
16. Milner, R. “The Standard ML Core Language,” Polymorphism, V. 2, Nr. 2, October 1985.
17. MacQueen, D. “Modules for Standard ML,” Polymorphism, V. 2, Nr. 2, October 1985.
18. Moon, D.A. “Garbage Collection in a Large Lisp System,” Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, August 6–8, 1984, pp. 235–246.
19. Motorola Inc. MC68020 32-bit Microprocessor User's Manual, 2nd Ed., Prentice-Hall, Englewood Cliffs, N.J., 1985.
20. Rovner, P. “On Adding Garbage Collection and Runtime Types to a Strongly-Typed, Statically-Checked, Concurrent Language,” Xerox PARC Report CSL-84-7, July 1985.
21. Reppy, J.H., Gansner, E.R. “Pegasus: A Foundation for Programming Environments,” AT&T Bell Laboratories Technical Memorandum, December 1986. An earlier version of this appeared in the Proceedings of the Second ACM SIGSOFT/SIGPLAN Symposium on Practical Software Development Environments, December 9–11, 1986, pp. 218–227.
22. Steele, G.L. Jr., “Data Representations in PDP-10 MacLISP,” Proceedings of the 1977 MACSYMA Users' Conference, NASA, Washington, D.C., July 1977, pp. 203–214.
23. Stoyan, H. “Early LISP History (1956–1959),” Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, August 6–8, 1984, pp. 229–310.
24. Ungar, D. “Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm,” Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, April 23–25, 1984, pp. 157–167.
25. Vo, K.P. AT&T Bell Laboratoires, Murray Hill, N.J. Unix memory allocator, personal communication.