Algorithm-based fault recovery of adaptively refined parallel multilevel grids
-
Altmetric Citations
Description
On future extreme scale computers, it is expected that faults will become an increasingly serious problem as the number of individual components grows and failures become more frequent. This is driving the interest in designing algorithms with built-in fault tolerance that can continue to operate and that can replace data even if part of the computation is lost in a failure. For fault-free computations, the use of adaptive refinement techniques in combination with finite element methods is well...[Show more]
dc.contributor.author | Stals, Linda | |
---|---|---|
dc.date.accessioned | 2019-04-08T23:14:06Z | |
dc.identifier.issn | 1094-3420 | |
dc.identifier.uri | http://hdl.handle.net/1885/159361 | |
dc.description.abstract | On future extreme scale computers, it is expected that faults will become an increasingly serious problem as the number of individual components grows and failures become more frequent. This is driving the interest in designing algorithms with built-in fault tolerance that can continue to operate and that can replace data even if part of the computation is lost in a failure. For fault-free computations, the use of adaptive refinement techniques in combination with finite element methods is well established. Furthermore, iterative solution techniques that incorporate information about the grid structure, such as the parallel geometric multigrid method, have been shown to be an efficient approach to solving various types of partial different equations. In this article, we present an advanced parallel adaptive multigrid method that uses dynamic data structures to store a nested sequence of meshes and the iteratively evolving solution. After a fail-stop fault, the data residing on the faulty processor will be lost. However, with suitably designed data structures, the neighbouring processors contain enough information so that a consistent mesh can be reconstructed in the faulty domain with the goal of resuming the computation without having to restart from scratch. This recovery is based on a set of carefully designed distributed algorithms that build on the existing parallel adaptive refinement routines, but which must be carefully augmented and extended. | |
dc.format.extent | 23 pages | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_AU | |
dc.publisher | SAGE Publications | |
dc.rights | © 2019 Sage Publications | |
dc.source | International Journal of High Performance Computing Applications | |
dc.subject | fault-tolerant algorithms | |
dc.subject | adaptive finite elements | |
dc.subject | multigrid | |
dc.subject | dynamic data structures | |
dc.title | Algorithm-based fault recovery of adaptively refined parallel multilevel grids | |
dc.type | Journal article | |
local.description.notes | Imported from ARIES | |
local.identifier.citationvolume | 33 | |
dc.date.issued | 2019-01-01 | |
local.identifier.absfor | 010302 - Numerical Solution of Differential and Integral Equations | |
local.identifier.ariespublication | a383154xPUB9925 | |
local.publisher.url | https://uk.sagepub.com/en-gb/eur/home | |
local.type.status | Published Version | |
local.contributor.affiliation | Stals, Linda, College of Science, The Australian National University | |
local.description.embargo | 2037-12-31 | |
local.identifier.essn | 1741-2846 | |
local.bibliographicCitation.issue | 1 | |
local.bibliographicCitation.startpage | 189 | |
local.bibliographicCitation.lastpage | 211 | |
local.identifier.doi | 10.1177/1094342017720801 | |
local.identifier.absseo | 970101 - Expanding Knowledge in the Mathematical Sciences | |
dc.date.updated | 2019-03-12T07:22:27Z | |
local.identifier.scopusID | 2-s2.0-85041627348 | |
Collections | ANU Research Publications |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
02 Stals Algorithm-based fault recovery 2017. pdf | 2.5 MB | Adobe PDF | Request a copy |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator