A Static Performance Estimator to Guide Data Partitioning Decisions

ACM SIGPLAN Notices

Volumn 26, Issue 7, 1991, Pages 213-223

  Balasundaram, Vasanth ^a   Fox, Geoffrey ^b   Kennedy, Ken ^c   Kremer, Ulrich ^c  

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

^b SYRACUSE UNIVERSITY   (United States)

^c RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976768727     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/109626.109647     Document Type: Article

References (22)

1. M. Annaratone, C. Pommerell, and R. Rühl. Interprocessor communication and performance in distributed memory parallel processors. Proceedings of the 16th Symposium on Computer Architecture, Jerusalem, pages 315-324, May 1989.
2. V. Balasundaram. A static performance estimator. Technical Report C3P-941, Caltech Concurrent Computation Program, Caltech, Pasadena, CA, August 1990.
3. V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. An interactive environment for data partitioning and distribution. Proceedings of the Fifth Distributed Memory Computing Conference, Charleston, S. Carolina, April 1990.
4. V. Balasundaram, K. Kennedy, U. Kremer, K. McKinley, and J. Subhlok. The ParaScope editor: an interactive parallel programming tool. Supercomputing 89, Reno, Nevada, November 1989.
5. D. Callahan and K. Kennedy. Compiling programs for distributed-memory multiprocessors. Journal of Supercomputing, 2:151-169, October 1988.
6. M. Chen, Y. Choo, and J. Li. Compiling parallel programs by optimizing performance. Journal of Supercomputing, 2:171-207, 1988.
7. ParaSoft Corporation. EXPRESS user manual. 1989.
8. G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, and M. Wu. Fortran D language specification. Technical Report 90-141, Rice University, Houston, TX, December 1990.
9. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker. Solving Problems on
10. Concurrent Processors, Vols. 1 and 2. Prentice Hall, Englewood Cliffs, NJ, 1988.
11. S. Hiranandani, K. Kennedy, and C. Tseng. Compiler support for machine-independent parallel programming in Fortran D. In Compilers and Runtime Software for Scalable Multiprocessors (J. Saltz and P. Mehrotra, eds.), to appear 1991.
12. K. Ikudome, G. Fox, A. Kolawa, and J.W. Flower. An automatic and symbolic parallelization system for distributed memory parallel computers. Proceedings of the Fifth Distributed Memory Computing Conference, Charleston, S. Carolina, April 1990.
13. C. Koelbel, P. Mehrotra, and J. Van Rosendale. Supporting shared data structures on distributed memory architectures. Proceedings of the Second ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 177-186, March 1990.
14. U. Kremer. Automatic data partitioning and distribution for loosely synchronous problems in an interactive programming environment. Technical Report In preparation, Rice University, Houston, TX.
15. J. Li and M. Chen. Generating explicit communication from shared memory program references. Supercomputing 90, New York, pages 865-877, Nov 1990.
16. P. Mehrotra and J. Van Rosendale. Compiling high level constructs to distributed memory architectures. Proceedings of the Fourth Conference on Hypercube Concurrent Computers and Applications, March 1989.
17. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling. Numerical recipes in C: the art of scientific computing. Cambridge University Press, 1988.
18. J. Ramanujan and P. Sadayappan. A methodology for parallelizing programs for complex memory multiprocessors. Supercomputing 89, Reno, Nevada, November 1989.
19. A. Rogers and K. Pingali. Process decomposition through locality of reference. ACM SIGPLAN 89 Conference on Programming Language Design and Implementation, pages 69-80, June 1989.
20. R. Rühl and M. Annaratone. Parallelization of Fortran code on distributed memory parallel processors. Proceedings of the ACM International Conference on Supercomputing, 1990.
21. V. Sarkar. Determining average program execution times and their variance. Proceedings of the SIGPLAN 89 conference on programming language design and implementation, pages 298-312, July 1989.
22. H.P. Zima, H.J. Bast, and M. Gerndt. SUPERB: A tool for semi-automatic SIMD/MIMD parallelization. Parallel Computing, 6:1-18, 1988.