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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of parallel programming Jg. 40; H. 2; S. 164 - 183
Hauptverfasser: Charr, Jean-Claude, Couturier, Raphaël, Laiymani, David
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Boston Springer US 01.04.2012
Springer Nature B.V
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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