Abstract
We describe a system that we are developing, whose purpose is to automatically transform data parallel Fortran 90 programs for execution on MIMD distributed memory architectures. The system is called ADAPT (for ‘Array Distribution Automatic Parallelisation Tool’). Programs for the system should make full use of the array features of Fortran 90, as parallelism is automatically extracted from the array syntax. Parallelisation is by data-partitioning, guided by ‘distribution’ declarations that the user inserts in his program-these being the only additions required to standard Fortran 90 programs. This paper gives a brief overview of the array features of Fortran 90, describes the ‘distribution’ declarations required by ADAPT, and gives details of the parallelisation scheme.
This research is funded by Esprit project 2701 (PUMA).
Preview
Unable to display preview. Download preview PDF.
References
ANSI X3J3/S8.115. Fortran 90, June 1990.
D. Pountain. Virtual channels: the next generation of transputers, Byte, April 1990, p55.
M. Metcalf and J. Reid. ‘Fortran 90 Explained', Oxford Science publications, OUP, ISBN 0-19-853772-7, 1990.
V. Balasundaram, G. Fox, K. Kennedy and U. Kremer. An interactive environment for data partitioning and distribution, Proc. 5th Distributed Memory Computing Conf., Charleston, SC, April 1990.
K. Ikudome, G. Fox, A. Kolawa and J. Flower. An automatic and symbolic parallelization system for distributed memory parallel computers, ibid.
G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C.-W. Tseng and M.-Y. Wu. Fortran D language specification, Technical report TR90-141, Dept. of Comp. Sci., Rice Univ., Dec. 1990.
Thinking Machines Corp., Cambridge, MA. CM Fortran reference manual, version 5.2–0.6, Sept. 1989.
E. Albert, K. Knobe, J. Lukas and G. Steele. Compiling Fortran 8x array features for the Connection Machine computer system, Symposium on Parallel Programming: Experience with Applications, Languages and Systems, New Haven, CT, July 1988.
D. B. Carpenter. Array communication library: user guide and reference manual, Esprit-II project P2701 (PUMA) deliverable report 5.1,1.2, Univ. of Southampton, May 1991.
H. Zima, H.-J. Bast and M. Gerndt. SUPERB, a tool for semi-automatic MIMD / SIMD parallelisation, Parallel Computing, 6, 1–18, 1988.
A.H. Karp. Programming for Parallelism, IEEE Computer, May 1987, pp. 43–57.
D. Callahan and K. Kennedy. Compiling programs for distributed-memory multiprocessors, Jnl. of Supercomputing, 2, 151–169, 1988.
F. André, J.-L. Pazat and H. Thomas. PANDORE: a system to manage data distribution, Proc. Int. Conf. on Supercomputing, 380–88, June 1990.
C. Koelbel, P. Mehrotra and J. Van Rosendale. Supporting shared data structures on distributed memory architectures, Proc. 2nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp 177–86, March 1990.
P.J. Hatcher, M.J. Quinn, A.J. Lapadula, R.J. Jones and R.J. Anderson. A production quality C* compiler for a hypercube multicomputer. Report from Parallel Computing Lab., Dept. of Comp. Sci., Univ. of New Hampshire, Durham, NH 03824, U.S.A.
P. Mehrotra and J. Van Rosendale. The BLAZE language: a parallel language for scientific programming, Parallel Computing, 5, 339–361, 1987.
E.M.R.M. Paalvast and H.J. Sips. A high-level language for the description of parallel algorithms, Proc. of Parallel Computing '89, Aug 1989, Leiden, The Netherlands, North Holland Publ. Co.
M. Gerndt. Parallelisation of multigrid programs in SUPERB, Proc. Int. Workshop on Compilers for Parallel Computers, 213–223, eds. P. Feautrier and F. Irigoin, Ecole des Mines de Paris, Dec 3–5 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Merlin, J.H. (1992). ADAPTing Fortran 90 array programs for distributed memory architectures. In: Zima, H.P. (eds) Parallel Computation. ACPC 1991. Lecture Notes in Computer Science, vol 591. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55437-8_80
Download citation
DOI: https://doi.org/10.1007/3-540-55437-8_80
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55437-0
Online ISBN: 978-3-540-47073-1
eBook Packages: Springer Book Archive