Fault tolerance at system level based on RADIC architecture

The increasing failure rate in High Performance Computing encourages the investigation of fault tolerance mechanisms to guarantee the execution of an application in spite of node faults. This paper presents an automatic and scalable fault tolerant model designed to be transparent for applications an...

Descripción completa

Detalles Bibliográficos
Autores: Castro Leon, Marcela|||0000-0002-5265-073X, Meyer, Hugo Daniel, Rexachs, Dolores|||0000-0001-5500-850X, Luque, Emilio|||0000-0002-2884-3232
Tipo de recurso: artículo
Fecha de publicación:2015
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:157786
Acceso en línea:https://ddd.uab.cat/record/157786
https://dx.doi.org/urn:doi:10.1016/j.jpdc.2015.08.005
Access Level:acceso abierto
Palabra clave:Software fault tolerance
Resilience
RADIC
Message passing
Semi-coordinated checkpoint
Uncoordinated checkpoint
Socket
id ES_3eb838d6cd403b53d8a7cb49bb13eefa
oai_identifier_str oai:ddd.uab.cat:157786
network_acronym_str ES
network_name_str España
repository_id_str
spelling Fault tolerance at system level based on RADIC architectureCastro Leon, Marcela|||0000-0002-5265-073XMeyer, Hugo DanielRexachs, Dolores|||0000-0001-5500-850XLuque, Emilio|||0000-0002-2884-3232Software fault toleranceResilienceRADICMessage passingSemi-coordinated checkpointUncoordinated checkpointSocketThe increasing failure rate in High Performance Computing encourages the investigation of fault tolerance mechanisms to guarantee the execution of an application in spite of node faults. This paper presents an automatic and scalable fault tolerant model designed to be transparent for applications and for message passing libraries. The model consists of detecting failures in the communication socket caused by a faulty node. In those cases, the affected processes are recovered in a healthy node and the connections are reestablished without losing data. The Redundant Array of Distributed Independent Controllers architecture proposes a decentralized model for all the tasks required in a fault tolerance system: protection, detection, recovery and masking. Decentralized algorithms allow the application to scale, which is a key property for current HPC system. Three different rollback recovery protocols are defined and discussed with the aim of offering alternatives to reduce overhead when multicore systems are used. A prototype has been implemented to carry out an exhaustive experimental evaluation through Master/Worker and Single Program Multiple Data execution models. Multiple workloads and an increasing number of processes have been taken into account to compare the above mentioned protocols. The executions take place in two multicore Linux clusters with different socket communications libraries. 22015-01-0120152015-01-01Articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://ddd.uab.cat/record/157786https://dx.doi.org/urn:doi:10.1016/j.jpdc.2015.08.005reponame:Dipòsit Digital de Documents de la UABinstname:Universitat Autònoma de BarcelonaInglésengMinisterio de Economía y Competitividad https://doi.org/10.13039/501100003329 TIN2011-24384open accesshttp://purl.org/coar/access_right/c_abf2Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.https://creativecommons.org/licenses/by-nc-nd/3.0/info:eu-repo/semantics/openAccessoai:ddd.uab.cat:1577862026-06-06T12:50:31Z
dc.title.none.fl_str_mv Fault tolerance at system level based on RADIC architecture
title Fault tolerance at system level based on RADIC architecture
spellingShingle Fault tolerance at system level based on RADIC architecture
Castro Leon, Marcela|||0000-0002-5265-073X
Software fault tolerance
Resilience
RADIC
Message passing
Semi-coordinated checkpoint
Uncoordinated checkpoint
Socket
title_short Fault tolerance at system level based on RADIC architecture
title_full Fault tolerance at system level based on RADIC architecture
title_fullStr Fault tolerance at system level based on RADIC architecture
title_full_unstemmed Fault tolerance at system level based on RADIC architecture
title_sort Fault tolerance at system level based on RADIC architecture
dc.creator.none.fl_str_mv Castro Leon, Marcela|||0000-0002-5265-073X
Meyer, Hugo Daniel
Rexachs, Dolores|||0000-0001-5500-850X
Luque, Emilio|||0000-0002-2884-3232
author Castro Leon, Marcela|||0000-0002-5265-073X
author_facet Castro Leon, Marcela|||0000-0002-5265-073X
Meyer, Hugo Daniel
Rexachs, Dolores|||0000-0001-5500-850X
Luque, Emilio|||0000-0002-2884-3232
author_role author
author2 Meyer, Hugo Daniel
Rexachs, Dolores|||0000-0001-5500-850X
Luque, Emilio|||0000-0002-2884-3232
author2_role author
author
author
dc.subject.none.fl_str_mv Software fault tolerance
Resilience
RADIC
Message passing
Semi-coordinated checkpoint
Uncoordinated checkpoint
Socket
topic Software fault tolerance
Resilience
RADIC
Message passing
Semi-coordinated checkpoint
Uncoordinated checkpoint
Socket
description The increasing failure rate in High Performance Computing encourages the investigation of fault tolerance mechanisms to guarantee the execution of an application in spite of node faults. This paper presents an automatic and scalable fault tolerant model designed to be transparent for applications and for message passing libraries. The model consists of detecting failures in the communication socket caused by a faulty node. In those cases, the affected processes are recovered in a healthy node and the connections are reestablished without losing data. The Redundant Array of Distributed Independent Controllers architecture proposes a decentralized model for all the tasks required in a fault tolerance system: protection, detection, recovery and masking. Decentralized algorithms allow the application to scale, which is a key property for current HPC system. Three different rollback recovery protocols are defined and discussed with the aim of offering alternatives to reduce overhead when multicore systems are used. A prototype has been implemented to carry out an exhaustive experimental evaluation through Master/Worker and Single Program Multiple Data execution models. Multiple workloads and an increasing number of processes have been taken into account to compare the above mentioned protocols. The executions take place in two multicore Linux clusters with different socket communications libraries.
publishDate 2015
dc.date.none.fl_str_mv 2
2015-01-01
2015
2015-01-01
dc.type.none.fl_str_mv Article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://ddd.uab.cat/record/157786
https://dx.doi.org/urn:doi:10.1016/j.jpdc.2015.08.005
url https://ddd.uab.cat/record/157786
https://dx.doi.org/urn:doi:10.1016/j.jpdc.2015.08.005
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad https://doi.org/10.13039/501100003329 TIN2011-24384
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-nd/3.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-nd/3.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Dipòsit Digital de Documents de la UAB
instname:Universitat Autònoma de Barcelona
instname_str Universitat Autònoma de Barcelona
reponame_str Dipòsit Digital de Documents de la UAB
collection Dipòsit Digital de Documents de la UAB
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869406571558076416
score 15.300719