Thumbnail

Algorithm based fault tolerance with wavelets

Andreev, Roman (2016), Algorithm based fault tolerance with wavelets. https://basepub.dauphine.fr/handle/123456789/17393

View/Open
Type
Document de travail / Working paper
Date
2016
Series title
cahier de recherche CEREMADE- Paris-Dauphine
Pages
7
Metadata
Show full item record
Author(s)
Andreev, Roman
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Laboratoire Jacques-Louis Lions [LJLL]
Abstract (EN)
In wavelet Galerkin discretizations of partial differential equations the value of a coefficient of the discrete solution directly translates into its importance. In the context of a parallel iterative computation on faulty computational nodes we propose to use this information to distribute the coefficients in a way that minimizes the expected loss upon hard node failure, thus dramatically increasing the chances of approaching the discretization accuracy.
Subjects / Keywords
parallel computation; partial differential equations; wavelets; fault tolerance; algorithm based