Automatic decomposition of scientific programs for parallel execution

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn Part F130236, Issue , 1987, Pages 63-76

  Allen, Randy ^a   Callahan, David ^a   Kennedy, Ken ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC DECOMPOSITION; LOOP INTERCHANGE; PARALLEL EXECUTIONS; PARALLEL PROGRAM; RICE UNIVERSITY; SCIENTIFIC PROGRAMS; SEQUENTIAL PROGRAMS; TRANSLATION SYSTEMS;

OPTIMAL SYSTEMS;

EID: 85027615245     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/41625.41631     Document Type: Conference Paper

References (18)

1. A.V. Aho, J.E. Hopcroft and J.D. Ullman, The design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass. 1974.
2. J.R. Allen, "Dependence analysis for subscripted variables and its application to program transformations," PhD. Dissertation, Department of Mathematical Sciences, Rice University, Houston, TX, April 1983.
3. J.R. Allen and K. Kennedy, "PFC: a program to convert Fortran to parallel form," Supercomputers: Design and Applications, K. Hwang, ed., IEEE Computer Society Press, Silver Spring, MD, 1984, 186-203.
4. JR. Allen and K. Kennedy, "A parallel programming environment," IEEE Software 2(4), July 1985, 21-29.
5. U. Banerjee, "Data dependence in ordinary programs," Report 76-837, Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, November 1976.
6. A.J. Bernstein, "Analysis of programs for parallel processing," IEEE Trans. Electronic Computers 15(5), October 1966.
7. D. Callahan "A Global Approach to Detection of Parallelism," Ph.D. Dissertation, Dept. of Computer Science, Rice University, Houston, TX, January 1987.
8. D. Callahan, K. Cooper, K Kennedy, and L. Torczan, "Interprocedural Constant Propagation" Proceedings SIGPLAN '86 Symp. on Compiler Construction, SIGPLAN Notices V 21, No. 7, July 1986
9. R. Cytron, "Compile-time scheduling and optimization for asynchronous machines," Ph.D. Dissertation, University of Illinois at Urbana-Champaign, August 1982.
10. HP. Flatt and K. Kennedy, "Performance of Parallel Processors," Rice COMP TR85-22, Department of Computer Science, Rice University, Houston, Texas, June 1985.
11. A. Gottlieb, R. Grishman, C.P. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, "The NYU ultracomputer - designing an MIMD shared memory parallel computer," IEEE Trans, on Computers C-32(2), February 1983, 175-189.
12. D. Gajski, D. Kuck, D. Lawrie and A. Sameh, "Cedar," Supercomputers: Design and Applications, K. Hwang, ed., IEEE Computer Society Press, Silver Spring, MD, 1984, 251-275.
13. K. Kennedy, "Automatic translation of Fortran programs to vector form," Rice Technical Report 476-029-4, Rice University, October 1980.
14. D.J. Kuck, The Structure of Computers and Computations Volume 1, John Wiley and Sons, New York, 1978.
15. D.A. Padua, "Multiprocessors: discussion of some theoretical and practical problems," TR UIUCDCS-R-79-90, University of Illinois at Urbana-Champaign, Urbana, 111., November 1979.
16. G.F. Pfister, W.C. Brantley, D.A. George, S.L. Harvey, W.J. Kleinfelder, K.P. McAuliffe, E.A. Melton, V.A. Norton and J. Weiss, "The IBM research parallel processor prototype (RP3): introduction and architecture," RC 11060, IBM T.J. Watson Research Center, Yorktown Heights, NY, March 1985.
17. CL. Seitz, "The Cosmic Cube," Comm. ACM 28(1), January 1985, pp. 22-33.
18. M.J. Wolfe, "Optimizing supercompilers for supercomputers," TR UIUCDCS-R-82-1105, Department of Computer Science, University of Illinois at Urbana-Champaign, October 1982.