Skip to main content

Writing a multigrid solver using co-array fortran

  • Conference paper
  • First Online:

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

Abstract

Co-Array Fortran, known previously as F−-, is an extension to Fortran 95 that combines elegance of expression with simplicity of implementation to give an efficient parallel programming language. We illustrate its power and efficiency with a multigrid solver for Poisson’s equation in three dimensions. We examine the effect of latency and bandwidth for the co-array version compared with an equivalent MPI version on two machines, the SGI/CRAY ORIGIN 2000 and the CRAY-T3E.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. L. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, 1987.

    MATH  Google Scholar 

  2. W. Gropp, E. Lusk, and A. Skjellum, Using MPI, Portable Parallel Programming with the Message-Passing Interface, The MIT Press, 1994.

    Google Scholar 

  3. M. Metcalf and J. Reid, Fortran 90/95 Explained, Oxford University Press, 1996.

    Google Scholar 

  4. C. Norton, V. Decyk, and B. Szymanski, High performance object-oriented scientific programming in Fortran 90, in Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, SIAM Activity Group on Supercomputing, Society for Industrial and Applied Mathematics, March 1997. CD ROM format.

    Google Scholar 

  5. R. W. Numrich, F−-: A parallel extension to Cray Fortran, Scientific Programming, 6 (1997), pp. 275–284.

    Google Scholar 

  6. R. W. Numrich and J. K. Reid, Co-Array Fortran for parallel programming. To appear, ACM Fortran Forum, 1998. Draft available from ftp site: jkr.cc.rl.ac.uk/pub/caf.

    Google Scholar 

  7. R. W. Numrich and J. L. Steidel, F−-: A simple parallel extension to Fortran 90, SIAM News, 30 (1997).

    Google Scholar 

  8. R. W. Numrich, J. L. Steidel, B. H. Johnson,, B. D. de Dinechin, G. Elsesser, G. Fischer, and T. MacDonald, Definition of the F−-extension to Fortran 90, in Languages and Compilers for Parallel Computing, Z. Li, P. Yew, S. Chatterjee, C. Huang, P. Sadayappan, and D. Sehr, eds., Springer, 1998, pp. 292–306. Lecture Notes in Computer Science #1366.

    Google Scholar 

  9. B. F. Smith, P. E. Bjørstad, and W. D. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bo Kågström Jack Dongarra Erik Elmroth Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Numrich, R.W., Reid, J., Kim, K. (1998). Writing a multigrid solver using co-array fortran. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095362

Download citation

  • DOI: https://doi.org/10.1007/BFb0095362

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65414-8

  • Online ISBN: 978-3-540-49261-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics