Parallelization of Discrete Stochastic Arithmetic on multicore architectures

Abstract : Discrete Stochastic Arithmetic (DSA) estimates round-off error propagation in a program. It is based on a synchronous execution of several instances of the program to control using a random rounding mode. In this paper we show how we can take advantage of multicore processors, which are nowadays widespread, to reduce the cost of DSA in terms of execution time. Several processes execute in parallel different instances of the program and exchange data when necessary. Several strategies are compared for the estimation of the result accuracy and the detection of numerical instabilities. With our parallel implementation, the cost of DSA is reduced by a factor of about 2 compared with the sequential approach. Our parallel implementation of DSA has been used successfully for the numerical validation of a real-life application.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Friday, October 23, 2015 - 10:46:14 AM
Last modification on : Thursday, March 21, 2019 - 2:34:14 PM



Fabienne Jézéquel, Jean-Luc Lamotte, Olena Chubach. Parallelization of Discrete Stochastic Arithmetic on multicore architectures. 10th International Conference on Information Technology: New Generations, ITNG 2013, Apr 2013, Las Vegas, Nevada, United States. pp.160-166, ⟨10.1109/ITNG.2013.28⟩. ⟨hal-01219739⟩



Record views