Reproducible Triangular Solvers for High-Performance Computing

Roman Iakymchuk, David Defour, Sylvain Collange, Stef Graillat
Sorbonne Universites, UPMC Univ Paris 06, UMR 7606, LIP6, F-75005 Paris, France
hal-01116588 (14 February 2015)


   title={Reproducible Triangular Solvers for High-Performance Computing},

   author={Iakymchuk, Roman and Defour, David and Collange, Sylvain and Graillat, Stef},



Download Download (PDF)   View View   Source Source   Source codes Source codes




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.
Rating: 1.5/5. From 2 votes.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: