Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A Fast Parallel High-Precision Summation Algorithm Based on AccSumK

Abstract : In this paper, we present a new parallel accurate algorithm called PAccSumK for computing summation of floating-point numbers. It is based on AccSumK algorithm. In the experiment, for the summation problems with large condition numbers, our algorithm outperforms in term of accuracy and computing time the PSumK algorithm. The reason is that our algorithm is based on a more accurate algorithm called AccSumK algorithm compared to the SumL algorithm used in PSumK. The proposed parallel algorithms in this paper is designed to compute a result as if computed internally in K-fold the working precision. Numerical results are presented showing the performance and the accuracy of our new parallel algorithm for calculating summation.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03352473
Contributor : Stef Graillat Connect in order to contact the contributor
Submitted on : Thursday, September 23, 2021 - 11:27:35 AM
Last modification on : Wednesday, October 13, 2021 - 3:39:04 AM

File

PAccSumK_JCAMrev3.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03352473, version 1
`

Citation

Xiaojun Lei, Tongxiang Gu, Stef Graillat, Hao Jiang, Jin Qi. A Fast Parallel High-Precision Summation Algorithm Based on AccSumK. 2021. ⟨hal-03352473⟩

Share

Metrics

Record views

32

Files downloads

35