Skip to main content

ADAPTing Fortran 90 array programs for distributed memory architectures

  • Conference paper
  • First Online:
Parallel Computation (ACPC 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 591))

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ANSI X3J3/S8.115. Fortran 90, June 1990.

    Google Scholar 

  2. D. Pountain. Virtual channels: the next generation of transputers, Byte, April 1990, p55.

    Google Scholar 

  3. M. Metcalf and J. Reid. ‘Fortran 90 Explained', Oxford Science publications, OUP, ISBN 0-19-853772-7, 1990.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. K. Ikudome, G. Fox, A. Kolawa and J. Flower. An automatic and symbolic parallelization system for distributed memory parallel computers, ibid.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Thinking Machines Corp., Cambridge, MA. CM Fortran reference manual, version 5.2–0.6, Sept. 1989.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. H. Zima, H.-J. Bast and M. Gerndt. SUPERB, a tool for semi-automatic MIMD / SIMD parallelisation, Parallel Computing, 6, 1–18, 1988.

    Article  Google Scholar 

  11. A.H. Karp. Programming for Parallelism, IEEE Computer, May 1987, pp. 43–57.

    Google Scholar 

  12. D. Callahan and K. Kennedy. Compiling programs for distributed-memory multiprocessors, Jnl. of Supercomputing, 2, 151–169, 1988.

    Google Scholar 

  13. F. André, J.-L. Pazat and H. Thomas. PANDORE: a system to manage data distribution, Proc. Int. Conf. on Supercomputing, 380–88, June 1990.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. P. Mehrotra and J. Van Rosendale. The BLAZE language: a parallel language for scientific programming, Parallel Computing, 5, 339–361, 1987.

    MathSciNet  Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hans P. Zima

Rights and permissions

Reprints 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

Publish with us

Policies and ethics