Skip to main content
SpringerLink
Log in
Book cover

International Conference on Vector and Parallel Processing

VECPAR 1998: Vector and Parallel Processing – VECPAR’98 pp 666–679Cite as

Parallel Grid Manipulations in Earth Science Calculations

  • Conference paper

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

Abstract

We introduce the parallel grid manipulations needed in the Earth Science applications currently being implemented at the Data Assimilation Office (DAO) of the National Aeronautics and Space Administration (NASA). Due to real-time constraints the DAO software must run efficiently on parallel computers. Numerous grids, structured and unstructured are employed in the software.

The DAO has implemented the PILGRIM library to support multiple grids and the various grid transformations between them, e.g., interpolations, rotations, prolongations and restrictions. It allows grids to be distributed over an array of processing elements (PEs) and manipulated with high parallel efficiency. The design of PILGRIM closely follows the DAO’s requirements, but it can support other applications which employ certain types of grids. New grid definitions can be written to support still others. Results illustrate that PILGRIM can solve grid manipulation problems efficiently on parallel platforms such as the Cray T3E.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Heiser, G., Pommerell, C., Weis, J., Fichtner, W.: Three dimensional numerical semiconductor device simulation: Algorithms, architectures, results. IEEE Trans- actions on Computer-Aided Design of Integrated Circuits 10(10), 1218–1230 (1991)

    Article  Google Scholar 

  2. Ecer, A., Hauser, J., Leca, P., Périaux, J.: Parallel Computational Fluid Dynamics. Elsevier Science Publishers B.V. (North-Holland), Amsterdam (1995)

    Google Scholar 

  3. Kersken, H.-P., Fritzsch, B., Schenk, O., Hiller, W., Behrens, J., Kraube, E.: Parallelization of large scale ocean models by data decomposition. In: Gentzsch, W., Harms, U. (eds.) HPCN-Europe 1994. LNCS, vol. 796, pp. 323–336. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  4. Knupp, P., Steinberg, S.: Fundamentals of Grid Generation. CRC Press, Boca Raton (1994)

    MATH  Google Scholar 

  5. Jones, M.T., Plassmann, P.E.: Parallel algorithms for the adaptive refinement and partitioning of unstructured meshes. In: IEEE (ed.) Proceedings of the Scalable High-Performance Computing Conference, May 23-25, pp. 478–485. IEEE Computer Society Press, Los Alamitos (1994)

    Chapter  Google Scholar 

  6. Briggs, W.L.: A Multigrid Tutorial. SIAM, Philadelphia (1987)

    MATH  Google Scholar 

  7. Barnard, S.T., Simon, H.D.: A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems. Technical Report RNR-092-033, NASA Ames Research Center (1992)

    Google Scholar 

  8. Takacs, L.L., Molod, A., Wang, T.: Documentation of the Goddard Earth Observing System (GEOS) General Circulation Model – Version 1. NASA Technical Memorandum 104606, NASA (1994)

    Google Scholar 

  9. da Silva, A., Guo, J.: Documentation of the Physical-space Statistical Analysis System (PSAS), Part 1: The Conjugate Gradient Solver, Version PSAS 1.00. DAO Oće Note 96-02, Data Assimilation Oće, NASA (1996)

    Google Scholar 

  10. Budd, T.: Object-Oriented Programming. Addison-Wesley, New York (1991)

    Google Scholar 

  11. MPIF (Message Passing Interface Forum). MPI: A Message-Passing Interface Standard. International Journal of Supercomputer Applications 8(3&4), 157–416 (1994)

    Google Scholar 

  12. Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.: PVM: A Users Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  13. Cray Research. CRAY T3E Applications Programming 1997 (1997)

    Google Scholar 

  14. DAO Staff. GEOS-3 Primary System Requirements Document. Internal document, available on request (1996)

    Google Scholar 

  15. McInnes, L.C., Smith, B.F.: Petsc 2.0: A case study of using mpi to develop numerical software libraries. In: 1995 MPI Developers Conference (1995)

    Google Scholar 

  16. Hutchinson, S.A., Shadid, J.A., Tuminaro, R.S.: The Aztec User’s Guide - Version 1.0 (1995)

    Google Scholar 

  17. Bröker, O., Deshpande, V., Messmer, P., Sawyer, W.: Parallel library for unstructured mesh problems. Tech. Report CSCS-TR-96-15, Centro Svizzero di Calcolo Scientićo (1996)

    Google Scholar 

  18. Suarez, M.J., Takacs, L.L.: Documentation of the ARIES/GEOS Dynamical Core: Version 2. NASA Technical Memorandum 104606, NASA (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NASA Goddard Space Flight Center, Data Assimilation Office, Code 910.3, Greenbelt, MD, 20771, USA

    William Sawyer, Lawrence Takacs, Arlindo da Silva & Peter Lyster

  2. Department of Meteorology, University of Maryland at College Park, College Park, MD, 20742-2425, USA

    William Sawyer & Peter Lyster

Authors
  1. William Sawyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lawrence Takacs
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arlindo da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peter Lyster
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. EUIT Telecomunicación - DIATEL, Universidad Politécnica de Madrid, Ctra., Valencia, Km. 7, 28031, Madrid, Spain

    Vicente Hernández

  2. Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Porto, Portugal

    José M. L. M. Palma

  3. Computer Science Department, University of Tennessee, TN 37996-3450, Knoxville, USA

    Jack J. Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sawyer, W., Takacs, L., da Silva, A., Lyster, P. (1999). Parallel Grid Manipulations in Earth Science Calculations. In: Hernández, V., Palma, J.M.L.M., Dongarra, J.J. (eds) Vector and Parallel Processing – VECPAR’98. VECPAR 1998. Lecture Notes in Computer Science, vol 1573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703040_50

Download citation

  • DOI: https://doi.org/10.1007/10703040_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66228-0

  • Online ISBN: 978-3-540-48516-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation