 |
HAL-LIRMM - Open Archive |  |
Conference papers
Reproducible Triangular Solvers for High-Performance Computing
Roman Iakymchuk
1, 2
David Defour
3
Sylvain Collange
4
Stef Graillat
1
1
PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
3
DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Roman Iakymchuk 1, 2
Mail :
Author
David Defour 3
Mail :
Author IdHAL : david-defour ORCID : https://orcid.org/0000-0001-9923-2394
Sylvain Collange 4
Mail : Site :
Author IdHAL : caroline-collange
Stef Graillat 1
Mail : Site :
Author IdHAL : stef-graillat
1
PEQUAN - Performance et Qualité des Algorithmes Numériques (France)
- LIP6 - Laboratoire d'Informatique de Paris 6 (4 Place JUSSIEU 75252 PARIS CEDEX 05 - France)
- UPMC - Université Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7606 (France)
2
ISCD - Institut des Sciences du Calcul et des Données (UPMC Campus Jussieu 4 Place Jussieu, 75005 Paris - France)
- UPMC - Université Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)
- Sorbonne Universités (France)
3
DALI - Digits, Architectures et Logiciels Informatiques (Université de Perpignan Via Domitia, Equipe-Projet DALI, Bâtiment B - 1er étage, 52 avenue Paul Alduy, F-66860 Perpignan Cedex 9 - France)
- LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (161 rue Ada - 34095 Montpellier - France)
- UM - Université de Montpellier : UMR5506 (163 rue Auguste Broussonnet - 34090 Montpellier - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5506 (France)
- UPVD - Université de Perpignan Via Domitia (52 avenue Paul Alduy - 66860 Perpignan Cedex 9 - France)
4
ALF - Amdahl's Law is Forever (France)
- Inria Rennes – Bretagne Atlantique (Campus de beaulieu
35042 Rennes cedex - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- IRISA-D3 - ARCHITECTURE (France)
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc
Campus de Beaulieu
35042 RENNES CEDEX - France)
- UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France)
- UNIV-RENNES - Université de Rennes (France)
- INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France)
- UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)
- ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- Télécom Bretagne (Technopôle Brest-Iroise CS 83818 29238 BREST Cedex 3 - France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6074 (France)
- UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France)
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc
Campus de Beaulieu
35042 RENNES CEDEX - France)
Abstract : On modern parallel architectures, floating-point computations may become non-deterministic and, therefore, non-reproducible mainly due to non-associativity of floating-point operations. We propose an algorithm to solve dense triangular systems by leveraging the standard parallel triangular solver and our, recently introduced, multi-level exact summation approach. Finally, we present implementations of the proposed fast reproducible triangular solver and results on recent NVIDIA GPUs.
Document type :
Conference papers
Complete list of metadatas
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01206371
Contributor : David Defour <>
Submitted on : Monday, September 28, 2015 - 9:34:54 PM
Last modification on : Wednesday, April 8, 2020 - 3:20:41 PM
Contributor : David Defour <>
Submitted on : Monday, September 28, 2015 - 9:34:54 PM
Last modification on : Wednesday, April 8, 2020 - 3:20:41 PM
Links full text
Identifiers
- HAL Id : lirmm-01206371, version 1
- DOI : 10.1109/ITNG.2015.63
Collections
CNRS | INRIA | UNIV-RENNES1 | INSTITUT-TELECOM | UPMC | LIP6 | DALI | IRISA | UNIV-PERP | LIRMM | UR1-UFR-ISTIC | CENTRALESUPELEC | MIPS | UNIV-MONTPELLIER | UNIV-RENNES | SORBONNE-UNIVERSITE | IRISA-D3 | SU-SCIENCES | FED-3 | ISCD
Citation
Roman Iakymchuk, David Defour, Sylvain Collange, Stef Graillat. Reproducible Triangular Solvers for High-Performance Computing. ITNG: Information Technology - New Generations, Apr 2015, Las Vegas, NV, United States. pp.353-358, ⟨10.1109/ITNG.2015.63⟩. ⟨lirmm-01206371⟩
Metrics
Record views
