Heap architectures for concurrent languages using message passing

International Symposium on Memory Management

Volumn , Issue , 2002, Pages 88-99

  Johansson, Erik ^a   Sagonas, Konstantinos ^a   Wilhelmsson, Jesper ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Concurrent languages; Erlang; Garbage collection; Message passing; Runtime systems

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; CONCURRENCY CONTROL; DATA STORAGE EQUIPMENT; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER);

CONCURRENT LANGUAGES; GARBAGE COLLECTION; MESSAGE PASSING; RUNTIME SYSTEMS;

COMPUTER SYSTEMS PROGRAMMING;

EID: 0242696219     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/512429.512440     Document Type: Conference Paper

References (24)

1. J. Armstrong and R. Virding. One pass real-time generational mark-sweep garbage collection. In H. G. Baker editor, Proceedings of IWMM'95: International Workshop on Memory Management, number 986 in LNCS, pages 313-322. Springer-Verlag, Sept. 1995.
2. J. Armstrong, R. Virding, C. Wikström, and M. Williams. Concurrent Programming in Erlang. Prentice-Hall, second edition, 1996.
3. G. Back, W. C. Hsieh, and J. Lepreau. Processes in KaffeOS: Isolation, resource management, and sharing in Java. In Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementation, Oct. 2000. http://www.cs.utah.edu/flux/papers/.
4. D. F. Bacon, C. R. Attanasio, V. T. Lee, Han B. Rajan, and S. Smith. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 92-103, ACM Press, June 2001.
5. B. Blanchet. Escape analysis for object oriented languages. Application to Java™. In Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA'99), pages 20-34. ACM Press, Nov. 1999.
6. C. J. Cheney. A nonrecursive list compacting algorithm. Communications of the ACM, 13(11):677-678, Nov. 1970.
7. P. Cheng and G. E. Blelloch. A parallel, real-time garbage collector. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 125-136. ACM Press, June 2001.
8. P. Cheng, R. Harper, and P. Lee. Generational stack collection and profile-driven pretenuring. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI'98, pages 162-173. ACM Press, 1998.
9. J.-D. Choi, M. Gupta, M. Serrano, V. C. Shreedhar, and S. Midkiff. Escape analysis for Java. In Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA'99), pages 1-19. ACM Press, Nov. 1999.
10. D. Doligez and X. Leroy. A concurrent, generational garbage collector for a multithreaded implementation of ML. In Conference Record of the ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 113-123. ACM Press, Jan. 1993.
11. M. Feeley. A case for the unified heap approach to Erlang memory management. In Proceedings of the PLI'01 Erlang Workshop, Sept. 2001.
12. M. Feeley and M. Larose. A compacting incremental collector and its performance in a production quality compiler. In Proceedings of ISMM'98: ACM SIGPLAN International Symposium on Memory Management, pages 1-9. ACM Press, Oct. 1998.
13. R. L. Hudson and J. E. B. Moss. Sapphire: Copying GC without stopping the world. In Proceedings of the ACM Java Grande Conference, pages 48-57. ACM Press, June 2001.
14. L. Huelsbergen and J. R. Larus. A concurrent copying garbage collector for languages that distinguish (im)mutable data. In Proceedings of the Fourth ACM Symposium on Principles and Practice of Parallel Programming, pages 73-82. ACM Press, May 1993.
15. E. Johansson and S.-O. Nyström. Profile-guided optimization across process boundaries. In ACM SIGPLAN Workshop on Dynamic and Adaptive Compilation and Optimization, pages 23-31. ACM Press, Jan. 2000.
16. E. Johansson, M. Pettersson, and K. Sagonas. HiPE: A High Performance Erlang system. In Proceedings of the ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, pages 32-43. ACM Press, Sept. 2000.
17. R. E. Jones and R. Lins. Garbage Collection: Algorithms for automatic memory management. John Wiley & Sons, 1996.
18. S. Nettles and J. O'Toole. Real-time replication garbage collection. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 217-226. ACM Press, June 1993.
19. Y. G. Park and B. Goldberg. Escape analysis on lists. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 116-127, ACM Press, July 1992.
20. E. Ruf. Effective synchronization removal for Java. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, pages 208-218. ACM Press, June 2000.
21. B. Steensgaard. Thread-specific heaps for multi-threaded programs. In Proceedings of the ACM SIGPLAN International Symposium on Memory Management, pages 18-24. ACM Press, Oct. 2000.
22. S. Torstendahl. Open Telecom Platform. Ericsson Review, 75(1):14-17, 1997. See also: http://www.erlang.se.
23. J. Wilhelmsson. Exploring alternative memory architectures for Erlang: Implementation and performance evaluation. Uppsala master thesis in computer science 212, Uppsala University, Apr. 2002. Available at http://www.csd.uu.se/projects/hipe.
24. P. R. Wilson. Uniprocessor garbage collection techniques. In Y. Bekkers and J. Cohen. editors, Proceedings of IWMM'92: International Workshop on Memory Management, number 637 in LNCS, pages 1-42. Springer-Verlag, Sept. 1992. See also expanded version as Univ. of Texas Austin technical report submitted to ACM Computing Surveys.