Automatic Generation of DAG Parallelism

ACM SIGPLAN Notices

Volumn 24, Issue 7, 1989, Pages 54-68

  Cytron, R ^a   Hind, M ^b   Hsieh, W ^c  

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

^b NEW YORK UNIVERSITY   (United States)

^c MAS Research Ltd   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER METATHEORY--PROGRAMMING THEORY; COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING;

COMPLEXITY OF ALGORITHMS; DATA ACCESS; DATA DEPENDENCES;

COMPUTER PROGRAMMING LANGUAGES;

EID: 0024700298     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/74818.74823     Document Type: Article

References (25)

1. Frances Allen, Michael Burke, Philippe Charles, Ron Cytron, and Jeanne Ferrante. An overview of the PTRAN analysis system for multiprocessing. Proceedings of the 1987 International Conference on Supercomputing, 1987. Also published in The Journal of Parallel and Distributed Computing, Oct., 1988, Vol. 5, No. 5, pp. 617-640.
2. Randy Allen and Ken Kennedy. Automatic translation of fortran programs to vector form. ACM Transactions on Programming Languages and Systems, 9(4):491-592, October 1987.
3. Michael Burke and Ron Cytron. Interprocedural dependence analysis and parallelization. Proceedings of the Sigplan ‘86 Symposium on Compiler Construction, 21(7): 162-175, July 1986.
4. Michael Burke, Ron Cytron, Jeanne Ferrante, Wilson Hsieh, Vivek Sarkar, and David Shields. Automatic discovery of parallelism: a tool and an experiment. ACM SIGPLAN Symposium, on Parallel Programming: Experience with Applications, Languages, and Systems, 77-84., July 1988.
5. Michael Burke, Ron Cytron, Jeanne Ferrante, Michael Hind, Wilson Hsieh, and Vivek Sarkar. Automatic Parallelization for DAG Parallelism. Technical Report, MIT, NYU, IBM, 1989. Text in preparation.
6. Michael Burke, Ron Cytron, Jeanne Ferrante, and Wilson Hsieh. Automatic Generation of Nested, Fork-Join Parallelism. Technical Report, MIT,IBM, February 1989. To appear in The Journal of Supercomputing.
7. Ron Cytron and Jeanne Ferrante. An Improved Control Dependence Algorithm. Technical Report, IBM, 1987. Tech. Report RC 13291.
8. Ron Cytron and Jeanne Ferrante. What's in a name? or the value of renaming for parallelism detection and storage allocation. Proceedings of the 1987 International Conference on Parallel Processing, 19-27, August 1987.
9. Ron Cytron, Jeanne Ferrante, Barry K. Rosen, Mark N. Wegman, and F. Kenneth Zadeck. An efficient method for computing static single assignment form. Sixteenth Annual ACM Symposium on Principles of Programming Languages, 25-35, January 1989.
10. Ron Cytron, David J. Kuck, and Alex V. Veidenbaum. The effect of restructuring compilers on program performance for high-speed computers. Computer Physics Communications, 37:39-48, 1985.
11. J. J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart. Linpack Users’ Guide. SIAM Press, 1979.
12. J. A. Fisher, J. R. Ellis, J. C. Ruttenberg, and A. Nicolau. Parallel processing: a smart compiler and a dumb machine. Proceedings of the ACM Symposium on Compiler Construction, 37 - 47, June 1984.
13. J. Ferrante, K. Ottenstein, and J. Warren. The program dependence graph and its use in optimization. ACM Transactions on Programming Languages and Systems, 319-349, July 1987.
14. E. J. Gilbert. An Investigation of the Partitioning of Algorithms Across an MIMD Computing System. Technical Report, Computer Systems Laboratory, Stanford University, May 1980. TR No. 176.
15. Wilson C. Hsieh. Extracting Parallelism from Sequential Programs. Technical Report, Massachusetts Institute of Technology, May 1988. Master's thesis.
16. IBM. Parallel Fortran Language and Library Reference. Technical Report, International Business Machines, March 1988. Pub. No. SC23-0431-0.
17. David J. Kuck. The Structure of Computers and Computations. John Wiley and Sons, 1978.
18. T. Lengauer and Robert Tarjan. A fast algorithm for finding dominators in a flowgraph. TOPLAS, July 1979.
19. Samuel Pratt Midkiff. Automatic Generation of Synchronization Instructions For Parallel Processors. Technical Report, Center for Supercomputing Research and Development, U. of Illinois, May 1986. CSRD Rept. No.588, UILU-ENG-86-8002.
20. Alexandru Nicolau. A Fine-Grain Parallelizing Compiler. Technical Report TR 86-792, Department of Computer Science-Cornell University, December 1986.
21. Dick Pountain and David May. A tutorial introduction to OCCAM programming. March 1987.
22. Vivek Sarkar. Partitioning and Scheduling Parallel Programs for Multiprocessors. Pitman, London and The MIT Press, Cambridge, Massachusetts, 1989. In the series, Research Monographs in Parallel and Distributed Computing.
23. B. T. Smith, J. M. Boyle, J. J. Dongarra, B. S. Garbow, Y. Ikebe, V. C. Klema, and C. B. Moler. Matrix Eigensystem Routines - Eispack Guide. Springer-Verlag, 1976.
24. Michael J. Wolfe. Techniques for Improving the Inherent Parallelism in Programs. Technical Report, University of Illinois at Urbana-Champaign, 1978. M.S. Thesis.
25. Michael J. Wolfe. Optimizing Supercompilers for Supercomputers. PhD thesis, University of Illinois at Urbana-Champaign, 1982. Report No. UIUCDCS-R-82-1105.