Adaptation and Evaluation of the Multisplitting-Newton and Waveform Relaxation Methods Over Distributed Volatile Environments

This paper presents new adaptations of two methods that solve large differential equations systems, to the grid context. The first method is based on the Multisplitting concept and the second on the Waveform Relaxation concept. Their adaptations are implemented according to the asynchronous iteratio...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of parallel programming Ročník 40; číslo 2; s. 164 - 183
Hlavní autori: Charr, Jean-Claude, Couturier, Raphaël, Laiymani, David
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Boston Springer US 01.04.2012
Springer Nature B.V
Predmet:
Adaptation
Algebra
Climate change
Computer architecture
Computer Science
Differential equations
Distributed processing
Experiments
Fault tolerance
Iterative methods
Mathematical problems
Methods
Middleware
Networks
Ordinary differential equations
Parallel programming
Partial differential equations
Processor Architectures
Software Engineering/Programming and Operating Systems
Studies
Theory of Computation
Volatility
Waveforms
Fault tolerance
Waveform relaxation
Distributed clusters
Multisplitting-Newton
ISSN:0885-7458, 1573-7640
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper presents new adaptations of two methods that solve large differential equations systems, to the grid context. The first method is based on the Multisplitting concept and the second on the Waveform Relaxation concept. Their adaptations are implemented according to the asynchronous iteration model which is well suited to volatile architectures that suffer from high latency networks. Many experiments were conducted to evaluate and compare the accuracy and performance of both methods while solving the advection-diffusion problem over heterogeneous, distributed and volatile architectures. The JACEP2P-V2 middleware provided the fault tolerant asynchronous environment, required for these experiments.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0885-7458
1573-7640
DOI:10.1007/s10766-011-0174-5