Dynamic Feedback: An Effective Technique for Adaptive Computing *

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 32, Issue 5, 1997, Pages 71-84

  Diniz, Pedro ^a   Rinard, Martin ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346043344     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/258916.258923     Document Type: Article

References (39)

1. S.P. Amarasinghe and M.S. Lam. Communication optimization and code generation for distributed-memory machines. In Proceedings of the SIGPLAN '93 Conference on Programming Language Design and Implementation, SIGPLAN Notices 28(7). ACM, July 1993.
2. J.M. Anderson and M.S. Lam. Global optimizations for parallelism and locality on scalable parallel machines. In Proceedings of the SIGPLAN '93 Conference on Programming Language Design and Implementation, SIGPLAN Notices 28(7). ACM, July 1993.
3. J. Auslander, M. Philipose, C. Chambers, S. Eggers, and B. Bershad. Fast, effective dynamic compilation. In Proceedings of the SIGPLAN '96 Conference on Program Language Design and Implementation, Philadelphia, PA, May 1996.
4. J. Barnes and P. Hut. A hierarchical O(NlogN) force-calculation algorithm. Nature, pages 446-449, December 1976.
5. E. Brewer. High-level optimization via automated statistical modeling. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, July 1995.
6. C. Chambers and D. Ungar. Customization: Optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language. In Proceedings of the SIGPLAN '89 Conference on Program Language Design and Implementation, Portland, OR, June 1989.
7. P. Chang, S. Mahlke, W. Chen, and W. Hwu. Profile-guided automatic inline expansion for C programs. Software - Practice and Experience, 22(5):349-369, May 1992.
8. W. Chen, S. Mahlke, N. Warter, S. Anik, and W. Hwu. Profile-assisted instruction scheduling. International Journal of Parallel Programming, 22(2):151-181, April 1994.
9. A. Cox and R. Fowler. Adaptive cache coherency for detecting migratory shared data. In Proceedings of the 20th International Symposium on Computer Architecture, May 1993.
10. P. Diniz and M. Rinard. Synchronization transformations for parallel computing. In Proceedings of the Twenty-fourth Annual ACM Symposium on the Principles of Programming Languages, Paris, France, January 1997. ACM.
11. D. Engler. VCODE: A retargetable, extensible, very fast dynamic code generation system. In Proceedings of the SIGPLAN '96 Conference on Program Language Design and Implementation, Philadelphia, PA, May 1996.
12. B. Falsafi, A. Lebeck, S. Reinhardt, I. Schoinas, M. Hill, J. Larus, A. Rogers, and D. Wood. Application-specific protocols for user-level shared memory. In Proceedings of Supercomputing '94, November 1994.
13. M. Fernandez. Simple and effective link-time optimization of modula3 programs. In Proceedings of the SIGPLAN '95 Conference on Program Language Design and Implementation, La Jolla, CA, June 1995.
14. S. Freudenberger, J. Schwartz, and M. Sharir. Experience with the SETL optimizer. ACM Transactions on Programming Languages and Systems, 5(1):26-45, January 1983.
15. S. C. Goldstein, K. E. Schauser, and D. E. Culler. Lazy Threads: Implementing a fast parallel call. Journal of Parallel and Distributed Computing, 37(1):5-20, August 1996.
16. S. Graham, P. Kessler, and M. McKusick. gprof: a call graph execution profiler. In Proceedings of the SIGPLAN '82 Symposium on Compiler Construction, Boston, MA, June 1982.
17. D. Grove, J. Dean, C. Garret, and C. Chambers. Profile-guided receiver class prediction. In Proceedings of the Tenth Annual Conference on Object-Oriented Programming Systems, Languages and Applications, Austin, TX, October 1995.
18. M. Gupta and P. Banerjee. Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers. IEEE Transactions on Parallel and Distributed Systems, 3(2):179-193, March 1992.
19. J. Harris, S. Lazaratos, and R. Michelena. Tomographic string inversion. In 60th Annual International Meeting, Society of Exploration and Geophysics. Extended Abstracts, pages 82-85, 1990.
20. U. Holzle and D. Ungar. Optimizing dynamically-dispatched calls with run-time type feedback. In Proceedings of the SIGPLAN '94 Conference on Program Language Design and Implementation, Orlando, FL, June 1994.
21. K. Kennedy and U. Kremer. Automatic data layout for High Performance Fortran. In Proceedings of Supercomputing '95, San Diego, CA, November 1995.
22. G. Kiczales. Beyond the black box: open implementation. IEEE Software, 13(1), January 1986.
23. D. Knuth. An empirical study of FORTRAN programs. Software -Practice and Experience, 1:105-133, 1971.
24. P. Lee and M. Leone. Optimizing ML with run-time code generation. In Proceedings of the SIGPLAN '96 Conference on Program Language Design and Implementation, Philadelphia, PA, May 1996.
25. D. Lenoski. The Design and Analysis of DASH: A Scalable Directory-Based Multiprocessor. PhD thesis, Stanford, CA, February 1992.
26. S. Leung and J. Zahorjan. Improving the performance of runtime parallelization. In Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 83-91, San Diego, CA, May 1993.
27. E. Mohr, D. Kranz, and R. Halstead. Lazy task creation: a technique for increasing the granularity of parallel programs. In Proceedings of the 1990 ACM Conference on Lisp and Functional Programming, pages 185-197, June 1990.
28. W. Morris. Ccg: a prototype coagulating code generator. In Proceedings of the SIGPLAN '91 Conference on Program Language Design and Implementation, Toronto, Canada, June 1991.
29. K. Pettis and D. Hansen. Profile guided code positioning. In Proceedings of the SIGPLAN '90 Conference on Program Language Design and Implementation, White Plains, NY, June 1990.
30. J. Plevyak, V. Karamcheti, X. Zhang, and A. Chien. A hybrid execution model for fine-grained languages on distributed memory multicomputers. In Proceedings of Supercomputing '95, San Diego, CA, November 1995.
31. J. Plevyak, X. Zhang, and A. Chien. Obtaining sequential efficiency for concurrent object-oriented languages. In Proceedings of the Twenty-second Annual ACM Symposium on the Principles of Programming Languages. ACM, January 1995.
32. L. Rauchwerger and D. Padua. The LRPD test: speculative run-time parallelization of loops with privatization and reduction parallelization. In Proceedings of the SIGPLAN '95 Conference on Program Language Design and Implementation, La Jolla, CA, June 1995.
33. M. Rinard and P. Diniz. Commutativity analysis: A new analysis framework for parallelizing compilers. In Proceedings of the SIGPLAN '96 Conference on Program Language Design and Implementation, Philadelphia, PA, May 1996. (http://www.cs.ucsb.edu/~martin/paper/pldi96.ps).
34. M. Rinard, D. Scales, and M. Lam. Heterogeneous Parallel Programming in Jade. In Proceedings of Supercomputing '92, pages 245-256, November 1992.
35. T. Romer, D. Lee, B. Bershad, and J. Chen. Dynamic page mapping policies for cache conflict resolution on standard hardware. In Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation, pages 255-266, Monterey, CA, November 1994.
36. R. Saavedra and D. Park. Improving the effectiveness of software prefetching with adaptive execution. In Proceedings of the 1996 Conference on Parallel Algorithms and Compilation Techniques (PACT '96, Boston, MA, October 1996.
37. J. Saltz, H. Berryman, and J. Wu. Multiprocessors and run-time compilation. Concurrency: Practice & Experience, 3(6):573-592, December 1991.
38. J. Singh, W. Weber, and A. Gupta. SPLASH: Stanford parallel applications for shared memory. Computer Architecture News, 20(1):5-44, March 1992.
39. D. Wall. Global register allocation at link time. In Proceedings of the SIGPLAN '86 Symposium on Compiler Construction. ACM, June 1986.