Skip to main content
SpringerLink
Log in

Nesting OpenMP and MPI in the Conjugate Gradient Method for Band Systems

  • Conference paper
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2004)

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

Abstract

An analysis of the data dependencies in the Conjugate Gradient iterative method for the solution of narrow band systems is performed in order to develop and implement a mixed OpenMP-MPI code which takes into account the computer architecture and memory hierarchy at three different levels: processor, shared–memory and network levels. This kind of hybrid parallelization allows code porting and tuning for different multiprocessors and grids.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Smith, L., Bull, M.: Development of mixed mode MPI / OpenMP applications. Scientific Programming 9(2-3), 83–98 (2001)

    Google Scholar 

  2. Cappello, F., Etiemble, D.: MPI versus MPI+OpenMP on the IBM SP for the NAS benchmarks. In: SC 2000, Supercomputing 2000, Dallas (2000)

    Google Scholar 

  3. Gropp, W.D., Kaushik, D.K., Keyes, D.E., Smith, B.F.: High performance parallel implicit CFD. Journal of Parallel Computing 27, 337–362 (2001)

    Article  MATH  Google Scholar 

  4. Romero, L.F., Ortigosa, E.M., Zapata, E.L.: Data-task parallelism for the VMEC program. Journal of Parallel Computing 27, 1347–1364 (2001)

    Article  MATH  Google Scholar 

  5. Douglas, C.C., Hu, J., Kowarschik, M., Rüde, U., Weiss, C.: Cache optimization for structured and unstructured grid multigrid. Electronic Transactions on Numerical Analysis 10, 21–40 (2000)

    MATH  MathSciNet  Google Scholar 

  6. Ortigosa, E.M., Romero, L.F., Ramos, J.I.: Parallel Scheduling of the PCG Method for Banded Matrices Arising from FDM/FEM. Journal of Parallel and Distributed Computing 63(12), 1243–1256 (2003)

    Article  MATH  Google Scholar 

  7. Winfree, A.T.: The Geometry of Biological Time. Springer, New York (2001)

    MATH  Google Scholar 

  8. Gutierrez, E., Romero, S., Plata, O., Zapata, E.L.: Parallel Irregular Reduction Techniques for Cloth Simulation. In: Adaptivity in Parallel Scientific Computing (Seminar no. 03211), Dagstuhl, Saarland, Germany, May 18-23 (2003)

    Google Scholar 

  9. Demmel, J., Heath, M., van der Vorst, H.: Parallel linear algebra. Acta Numerica 2, 111–197 (1993)

    Article  Google Scholar 

  10. Basserman, A.: Parallel sparse matrix computations in iterative solvers on distributed memory machines. Journal of Parallel and Distributed Computing 45, 46–52 (1997)

    Article  Google Scholar 

  11. Dongarra, J., Duff, I., Sorensen, D., van der Vorst, H.: Numerical Linear Algebra for High-Performance Computers. SIAM, Philadelphia (1998)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Architecture, University of Málaga, 29071, Málaga, Spain

    Luis F. Romero, Sergio Romero & Emilio L. Zapata

  2. Department of Computer Architecture and Technology, University of Granada, 18071, Granada, Spain

    Eva M. Ortigosa

Authors
  1. Luis F. Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eva M. Ortigosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergio Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Emilio L. Zapata
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. GUP, Institute of Graphics and Parallel Processing, Johannes Kepler University, Altenbergerstraße 69, A-4040, Linz, Austria

    Dieter Kranzlmüller

  2. MTA SZTAKI, Computer and Automation Research Institute, Hungarian Academy of Sciences, P.O. Box 63, H-1518, Hungary

    Péter Kacsuk

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

    Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Romero, L.F., Ortigosa, E.M., Romero, S., Zapata, E.L. (2004). Nesting OpenMP and MPI in the Conjugate Gradient Method for Band Systems. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2004. Lecture Notes in Computer Science, vol 3241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30218-6_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30218-6_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23163-9

  • Online ISBN: 978-3-540-30218-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation