Reproducible floating-point atomic addition in data-parallel environment - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Reproducible floating-point atomic addition in data-parallel environment

Caroline Collange

Résumé

Floating-point additions in concurrent execution environment are known to be hazardous, as the result depends on the order in which operations are performed. This problem is encountered in data parallel execution environments such as GPUs, where reproducibility involving floating-point atomic addition is challenging. This problem is due to the rounding error or cancellation that appears for each operation, combined with the lack of control over execution order. In this article we propose two solutions to address this problem: work reassignment and fixed-point accumulation. Work reassignment consists in enforcing an execution order that leads to weak reproducibility. Fixed-point accumulation consists in avoiding rounding error performed at each operation thanks to a long accumulator that leads to strong reproducibility.

Dates et versions

hal-01267755 , version 1 (27-06-2019)

Identifiants

Citer

David Defour, Caroline Collange. Reproducible floating-point atomic addition in data-parallel environment. ACSIS, Sep 2015, Lodz, Poland. pp.721-728, ⟨10.15439/2015F86⟩. ⟨hal-01267755⟩
248 Consultations
1 Téléchargements

Altmetric

Partager

More