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

Full description

Saved in:
Bibliographic Details
Published in:International journal of parallel programming Vol. 40; no. 2; pp. 164 - 183
Main Authors: Charr, Jean-Claude, Couturier, Raphaël, Laiymani, David
Format: Journal Article
Language:English
Published: Boston Springer US 01.04.2012
Springer Nature B.V
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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