Skip to main content

Performance Analysis of the Parallel Aitken-Additive Schwarz Waveform Relaxation Method on Distributed Environment

  • Conference paper
  • First Online:
Parallel Computational Fluid Dynamics 2008

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 74))

  • 2003 Accesses

Abstract

Grids provide an incredible amount of resources spread geographically to scientists and researchers, but the poor performance of the interconnection network is often a limiting factor for most parallel applications based on partial differential equations where intensive communications are required. Furthermore, the evolution towards multicore architecture has further exacerbated the problem and a strong endeavor is emerging from the scientific community to effectively exploit parallelism at an unprecedented scale. Indeed, standard softwares and algorithms need to be rethought and redesigned to be able to benefit from the power that new generations of multicore processors offer (hundreds of thousands of nodes).

Research reported here was partially supported by Award 0305405 from the National Science Foundation.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Nicolas Barberou, Marc Garbey, Matthias Hess, Michael M. Resch, Tuomo Rossi, Jari Toivanen, and Damien Tromeur-Dervout. Efficient metacomputing of elliptic linear and non-linear problems. J. Parallel Distrib. Comput., 63(5):564–577, 2003.

    Article  MATH  Google Scholar 

  2. Bruno Després. Décomposition de domaine et problème de Helmholtz. C.R. Acad. Sci. Paris, 1(6):313–316, 1990.

    Google Scholar 

  3. M. Gander, F. Magoules, and F. Nataf. Optimized schwarz methods without overlap for the helmholtz equation. SIAM Journal on Scientific Computing, 24(1):38–60, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  4. Martin J. Gander, Laurence Halpern, and Frédéric Nataf. Optimized Schwarz methods. In Tony Chan, Takashi Kako, Hideo Kawarada, and Olivier Pironneau, editors, Twelfth International Conference on Domain Decomposition Methods, Chiba, Japan, pages 15–28, Bergen, 2001. Domain Decomposition Press.

    Google Scholar 

  5. Marc Garbey and Hatem Ltaief. On a fault tolerant algorithm for a parallel cfd application. Parallel Computational Fluid Dynamics, Theory and Applications, pages 133–140, 2006.

    Google Scholar 

  6. Pierre Louis Lions. On the Schwarz alternating method. II. In Tony Chan, Roland Glowinski, Jacques Périaux, and Olof Widlund, editors, Domain Decomposition Methods, pages 47–70, Philadelphia, PA, USA, 1989. SIAM.

    Google Scholar 

  7. Hatem Ltaief and Marc Garbey. A parallel aitken-additive schwarz waveform relaxation method for parabolic problems. Parallel Computational Fluid Dynamics, 2007.

    Google Scholar 

  8. Hatem Ltaief, Rainer Keller, Marc Garbey, and Michael Resch. A grid solver for reaction-convection-diffusion operators. Submitted to the Journal of High Performance Computing Applications (University of Houston Pre-Print UH-CS-07-08).

    Google Scholar 

  9. M. Garbey. A direct solver for the heat equation with domain decomposition in space and time. Domain Decomposition in Science and Engineering XVII, Editor Ulrich Langer et Al, Lecture Notes in Computational Science and Engineering No 60, Springer, pages 501–508, 2007.

    Google Scholar 

  10. V. Martin. An optimized schwarz waveform relaxation method for unsteady convection-diffusion equation. Applied Num. Math., 52(4):401–428, 2005.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hatem Ltaief .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Berlin Heidelberg

About this paper

Cite this paper

Ltaief, H., Garbey, M. (2010). Performance Analysis of the Parallel Aitken-Additive Schwarz Waveform Relaxation Method on Distributed Environment. In: Tromeur-Dervout, D., Brenner, G., Emerson, D., Erhel, J. (eds) Parallel Computational Fluid Dynamics 2008. Lecture Notes in Computational Science and Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14438-7_21

Download citation

Publish with us

Policies and ethics