A parallel adaptive coupling algorithm for systems of differential equations

M. Garbey, D. Tromeur-Dervout

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

In this paper we address the challenge of metacomputing with two distant parallel computers linked by a slow network and running the numerical approximation of two sets of coupled PDEs. Several software tools are available for coupling codes, and large-scale computing on a network of parallel computers seems to be mature from a computer science point of view. From an algorithmic point of view, the key to obtaining parallel efficiency is the ability to overlap communication with computation: a priori, the speed of communication between the processors that run the two different codes must be of the same order as that between processors that run the same code in parallel. However, a local network of processors is still faster than a long distant network used for metacomputing by one or two orders of magnitude at least. In this paper, to overcome this limitation, we study some new adaptive time-marching schemes for coupling codes so that efficient metacomputing may be obtained. We will focus on stability and accuracy issues in order to minimize the communication processes and define under which conditions our schemes are numerically efficient. We give several examples of applications chosen as representative test cases for the numerical validation of our algorithms. Finally, efficient metacomputing with two distanced computers linked by a slow network is demonstrated for an application in combustion.

Original languageEnglish (US)
Pages (from-to)401-427
Number of pages27
JournalJournal of Computational Physics
Volume161
Issue number2
DOIs
StatePublished - Jul 1 2000

Keywords

  • Algorithms for specific classes of architectures
  • Combustion
  • Complexity and performance of numerical algorithms
  • Discrete Fourier transforms
  • Extrapolation methods
  • Parallel computation
  • Stability and convergence of numerical methods

ASJC Scopus subject areas

  • Numerical Analysis
  • Modeling and Simulation
  • Physics and Astronomy (miscellaneous)
  • Physics and Astronomy(all)
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A parallel adaptive coupling algorithm for systems of differential equations'. Together they form a unique fingerprint.

Cite this