Whole-program optimization for time and space efficient threads

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 31, Issue 9, 1996, Pages 50-59

  Grunwald, Dirk ^a   Neves, Richard ^b  

^a University of Colorado at Boulder   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17044396001     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/248209.237149     Document Type: Article

References (23)

1. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers Principles, Techniques, and Tools. Addison-Wesley Publishing Company, Reading, Massachusetts, 1986.
2. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith. The Tera computer system. In International Conference on Supercomputing, pages 1-6, June 1990.
3. Thomas E. Anderson, Henry M. Levy, Brian N. Bershad, and Edward D. Lazowska. The interaction of architecture and operating system design. In Proceedings of the 18th International Symposium on Computing Architecture, 1991.
4. Andrew W. Appel and Zhong Shao. An empirical and analytic study of stack vs. heap cost for languages with closures. Technical Report CS-TR-450-94, Princeton University, March 1994.
5. M.E. Benitez and Jack W. Davidson. A portable global optimizer and linker. In Proceedings of the ACM SIGPLAN '88 Conference on Programming Language Design and Implementation, pages 329-338, Atlanta, GA, June 1988.
6. D.E. Culler, A. Sah, K.E. Schauser, T. von Eicken, and J. Wawrzynek. Fine-grain parallelism with minimal hardware support: a compiler-controlled threaded abstract machine. In Proceedings of the 4th Symposium on Architectural Support for Programming Languages and Operating Systems, pages 164-175, Santa Clara, CA, April 1991.
7. Seth Goldstein, Klaus Schauser, and David Culler. Languages, Compilers and Run-Time Systems for Scalable Computers, chapter 12, pages 153-168. Kluwer Academic Publishers, 1996.
8. Dirk Grunwald. Heaps o' stacks: Time and space efficient threads without operating system support. Technical Report CU-CS-750-94, University of Colorado, November 1994.
9. Robert Heib, R. Kent Dybvig, and Carl Bruggeman. Representing control in the presenceof first-class continuations. In Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, pages 66-77, June 1990.
10. Robert Henry, Allan Porterfield, and Burton Smith. Tera compiler overview, (discussion), January 1994.
11. Richard K. Johnsson and John D. Wick. An overview of the Mesa processor architecture. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems, pages 20-29, Palo Alto, California, 1982.
12. R. Kessler and M. Hill. Page placement algorithms for large direct-mapped real-index caches. ACM Transactions on Computer Systems, 10(4):338-359, November 1992.
13. Butler W. Lampson. Fast procedure calls. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems, pages 66-76, Palo Alto, California, 1982.
14. Kelvin D. Nilsen and William J. Schmidt. A high-performance hardware assisted real-time garbage collection system. In Proceedings of the 5th Symposium on Architectural Support for Programming Languages and Operating Systems, Oct 1994.
15. John Plevyak, Vijay Karamcheti, Xingbin Zhang, and Andrew A. Chien. A hybrid execution model for fine-grained languages on distributed memory multicomputers. In Proceedings SuperComputing '95, San Diego, California, November 1995.
16. Vatsa Santhanam and Daryl Odnert. Register allocation across procedure and module boundaries. In Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, pages 28-39, June 1990.
17. Zhong Shao and Andrew W. Appel. Space-efficient closure representations. In Proceedings of the 1994 ACM Conference on LISP and Functional Programming, pages 150-161. ACM, June 1994.
18. Jasweinder Pal Singh, Wolf-Dietrich Weber, and Anoop Gupta. Splash: Stanford parallel applications for shared-memory. Technical Report CSL-TR-91-469, Computer Systems Laboratory, Stanford, 1991.
19. Amitabh Srivastava and Alan Eustace. Atom: A system for building customized program analysis tools. In Proceedings of the ACM SIGPLAN '94 Conference on Programming Language Design and Implementation. ACM, ACM, 1994.
20. Amitabh Srivastava and David W. Wall. A practical system for intermodule code optimizations at link-time. Journal of Programming Languages, March 1992. (Also available as DEC-WRL TR-92-6).
21. P.A. Steenkiste and J.L. Hennessy. A simple interprocedural register allocation algorithm and its effectiveness for Lisp. ACM Transactions on Programming Languages and Systems, 11(1):1-32, January 1989.
22. David W. Wall. Global register allocation at link time. In Proceedings of the ACM SIGPLAN '86 Conference on Programming Language Design and Implementation, pages 264-275. ACM, 1986.
23. David W. Wall and Michael L. Powell. The mahler experience: Using an intermediate language as the machine description. In Proceedings of the 2nd Symposium on Architectural Support for Programming Languages and Operating Systems, pages 100-104. ACM, October 1987.