The Fortran Parallel Transformer and its programming environment

Information Sciences

Volumn 106, Issue 3-4, 1998, Pages 293-317

  D'Hollander, Erik H ^a   Zhang, Fubo ^b   Wang, Qi ^c  

^a GHENT UNIVERSITY   (Belgium)

^b Platform Computing   (Canada)

^c FUDAN UNIVERSITY   (China)

Author keywords

Automatic code generation DOALL; Distributed computing; Fortran parallelizer; FPT; ISG; Program restructuring; Programming environment; PVM

Indexed keywords

COMPUTER WORKSTATIONS; FORTRAN (PROGRAMMING LANGUAGE); GRAPH THEORY; INTERACTIVE COMPUTER SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PROGRAM COMPILERS;

FORTRAN PARALLEL TRANSFORMERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032066945     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(97)10016-0     Document Type: Article

References (35)

1. A.V. Aho, J.D. Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, Reading, MA, 1986.
2. J.R. Allen, Automated environments for parallel programming, IEEE Software 7 (1985)21-29.
3. J.R. Allen, Dependence analysis for subscript variables and its application to program transformations, Ph.D. Dissertation, Department of Mathematical Sciences, Rice University, Houston, TX, USA, 1983.
4. J.R. Allen, K. Kennedy, C. Porterfield, J. Warren, Conversion of control dependence to data dependence, in: Conference Proceedings - The 10th Annual ACM Symposium on Principles of Programming Languages, 1983, pp. 177-189.
5. J.R. Allen, K. Kennedy, Automatic translation of FORTRAN programs to vector form ACM, Transaction on programming Language and Systems 9 (1984) 491-542.
6. Z. Ammarguellat, A control-flow normalization algorithm and its complexity, IEEE Transactions on Software Engineering 18 (3) (1992) 237-251.
7. B. Baker, An algorithm for structuring flowgraphs, JACM 24 (1) 1977.
8. U. Banerjee, Loop Transformations for Restructuring Compilers, Kluwer Academic Publishers, Boston, MA, 1993, 305 pp.
9. U. Banerjee, R. Eigenmann, A. Nicolau, D. Padua, Automatic program parallelization, IEEE Proceedings 81 (2) (1993) 211-243.
10. U. Banerjee, Dependence analysis for supercomputing, The Kluwer international series in engineering and computer science. Parallel processing and fifth generation computing. ISBE 0-89838-289-0. Kluwer Academic Publishers, Dordrecht, 1988.
11. T. Brandes, ADAPTOR Programmer's Guide (version 3.1) Technical documentation, GMD, 1995, Available via anonymous ftp from ftp.gmd.de as gmd/adaptor/docs/pguide.ps.
12. S.-L. Chang, D.H.-C. Du, J. Hsieh, R.P. Tsang, M. Lin, Enhanced PVM communications over a high-speed LAN, IEEE Parallel and Distributed Technology (1995) 20-32.
13. E.H. D'Hollander, Partitioning and labeling of loops by unimodular transformations, IEEE Transactions on Parallel and Distributed Systems 3 (7) (1992) 465-476.
14. E.H. D'Hollander, The VPS, a virtual MIMD processor and its software environment, Workshop on Compiling Techniques and Compiler Construction, for Parallel Computers, Oxford, UK, 1989, pp. 19-36.
15. J. Dongarra, G.A. Geist, R. Manchek, V.S. Sunderam, Integrated PVM framework supports heterogeneous network, Computers in Physics 7 (2) (1993) 166-174.
16. T.H. Dunigan, K.A. Hall, PVM and IP Multicast, Oak Ridge National Laboratory, Technical Report ORNL/TM-13030, 1996, 28 pp.
17. J. Ferrante, K.J. Ottenstein, J.D. Warren, The program dependence graph and its use optimization, ACM Transactions on Programming Languages and Systems 9 (3) (1987) 319-349.
18. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, Sunder, PVM 3 User's Guide and Reference Manual, Oak Ridge National Laboratory, Oak Ridge TN 37831-6367 Technical Report, ORNL/TM-12187, 1993, 108 pp.
19. M. Gupta, P. Banerjee, Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers, IEEE Transactions on Parallel Distributed System 3 (2) (1992) 179-193.
20. D.J. Kuck, R.H. Kuhn, D.A. Padua, B.R. Leasure, M.J. Wolfe, Dependence graphs and compiler optimizations, Conference Proceedings - The 8th Annual ACM Symposium on Principles of Programming Languages, Williamsburgh, Virginia, ACM Press, New York, 1981, pp. 207-218.
21. S.F. Lundstrom, G.H. Barnes, A controllable MIMD architecture, International Conference on Parallel Processing, 1980, pp. 19-27.
22. C. Polychronopoulos, M. Girkar, M.R. Haghighat, C.H. Lee, Leungg, Parafrase 2: an environment for parallelizing, partitioning, synchronizing and scheduling programs on multiprocessors, CSRD Urbana-Champaign, IL 61801, USA, ICPP'89, II-Software, 1989, pp. 39-48.
23. L. Ramshaw, Eliminating go to's while preserving program structure, JACM 35 (4) (1988) 893-920.
24. H. Sivaraman, C.S. Raghavendra, Parallelizing sequential programs to a cluster of workstations, Proceedings of the 1995 Workshop on Challenges for Parallel Processing, Raleigh, NC, USA, 1995, pp. 38-41.
25. V.S. Sunderam, G.A. Geist, J. Dongarra, R. Manchek, The PVM Concurrent Computing System: Evolution, Experiences, and Trends, Parallel Computing, 1992.
26. R.E. Tarjan, Testing flow graph reducibility, Computer Journal 9 (1974) 355-365.
27. M.H. Williams, Generating structured flow diagrams: the nature of unstructuredness, Computer Journal 20 (1) (1977) 45-50.
28. M.H. Williams, H.L. Ossher, Conversion of unstructured flow diagrams to structured form, Computer Journal 21 (2) (1978) 161-167.
29. M.J. Wolfe, Optimising supercompilers for supercomputers, Ph.D. Thesis, the Graduate College of the University of Illinois at Urbana-Champaign, 1982.
30. M. Wolfe, The tiny loop restructuring research tool, Proceedings of the International Conference on Parallel Processing, vol. II-Software, 1991, pp. 46-53.
31. M. Wolfe, Beyond induction variables, ACM SIGPLAN'92 SIGPLAN Notices, 27 (7) (1992) 162-174.
32. Y. Wu, T.G. Lewis, Parallelizing while loops, Proceedings of the International Conference on Parallel Processing '90, II-Software, 1990, pp. 1-8.
33. F. Zhang, E.H. D'Hollander, Extracting the parallelism in programs with unstructured control statements, International Conference on Parallel and Distributed Systems, IC-PADS'94, Taipei, 1994.
34. F. Zhang, FPT: a parallel programming environment, Ph.D. Thesis, 1996, 203 pp.
35. C.Q. Zhu, P.C. Yew, A scheme to enforce data dependence on large multiprocessor system, IEEE Transactions on Software and Engineering 13 (6) (1987) 352-358.