A Parallel Adaptive Coupling Algorithm for Systems of Differential Equations
β Scribed by M. Garbey; D. Tromeur-Dervout
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 224 KB
- Volume
- 161
- Category
- Article
- ISSN
- 0021-9991
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
π SIMILAR VOLUMES
We consider the parallel simulation of collision systems. It has wide application, such as in hard-sphere molecular dynamics simulation for gas dynamics and crystals, as well as in studying molecular collision dynamics of chemical reactions. With detailed analysis, proper data structures are designe
Al~traet--An averaging theorem for integro-differential equations is applied to the convergence analysis of controller parameters of a model reference adaptive control (MRAC) algorithm for a class of parabolic partial differential equations (PDEs) with constant coefficients. The stability of an adap
A new computational algorithm for the estimation of parameters in ordinary differential equations from noisy data is presented. The algorithm is computationally faster than quasilinearization because of the reduction of the number of ordinary differential equations that must be solved a t each itera
We propose a method for computing the regular singular formal solutions of a linear differential system in the neighbourhood of a singular point. This algorithm avoids the use of cyclic vectors and has been implemented β in the computer algebra system Maple.