A static performance estimator to guide data partitioning decisions

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 1991, Pages 213-223

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

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

^b SYRACUSE UNIVERSITY   (United States)

^c Rjce University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE; MULTIPROCESSING SYSTEMS; PARALLEL PROGRAMMING;

DATA PARTITIONING; DISTRIBUTED-MEMORY MULTIPROCESSORS; EXPERIMENTAL EVALUATION; MACHINE MODELING; PERFORMANCE ESTIMATOR; PROTOTYPE IMPLEMENTATIONS; RELATIVE EFFICIENCY; STATIC PERFORMANCE;

DATA HANDLING;

EID: 84976842692     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/109625.109647     Document Type: Conference Paper

References (21)

1. M. Annaratone, C. Pommerell, and R. Riihl. Interprocessor communication and performance in distributed memory parallel processors. Proceedings of the 16th Symposium on Computer .4rchitecture, 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. Iiiranandani, 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. Solvng Problems on Concurrent Processors, Vols. 1 and 2. Prentice
10. Hall, Englewood Cliffs, NJ, 1988. 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. SalLz and P. Mehrotra, eds.), to appear 1991.
11. 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.
12. C. Koelbel, P. Mehrotra, and J. Van Rosendale. Supporting shared data structures on distributed memory architectures. Proceedings of the Second ACM SIGPLA N Symposium on Principles and Practice of Parallel Programming, pages 177-186, Nlarch 1!390.
13. U. Kremer. Automatic data partitioning and distribution for loosely synchronous problems in an interactive programming environment. Technical Report In preparation, Rice University, Houston, TX.
14. J. Li and M. Chen. Generating explicit communication from shared memory program references. Supercomputing 90, New York, pages 865-877, Nov 1990.
15. P. Mehrotra and J. Van Rosendale. Compiling high level constructs to distributed memory architectures. Proceedings of the Fourth Conference on IIypercube Concurrent Computers and Applications, hlarch 1989.
16. W .H. Press, B .P. Flannery, S.A. Teukolsky, and IW.T. Vetterling. Numerical recipes in C: The art of scientific computing. Cambridge University Press, 1988.
17. J. Ramanujan and P. Sadayappan. A methodology for parallelizing programs for complex memory multiprocessors. Supercomputing 89, li!eno, Nevada, November 1989.
18. A. Rogers and K. Pingali. Process decomposition through locality of reference. ACM SJGFLAN 89 Conference on Programming Language D, xign and Implementation, pages 69-80, June 198!1.
19. R. Ruhl and M. Annaratone. Parallelization of Fortran code on distributed memory parallel processors. Proceedings of the ACM International Conference on Supercomputing, 1990.
20. 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.
21. H.P. Zima, H.J. Bast, and M. Gerndt. SUPERB: A tool for semi-Automatic SIMD/MIMD parallelization. Parallel Computing, 6:1-18, 1988.