Sciweavers

Share
CAP
2010

Accuracy versus time: a case study with summation algorithms

9 years 6 months ago
Accuracy versus time: a case study with summation algorithms
In this article, we focus on numerical algorithms for which, in practice, parallelism and accuracy do not cohabit well. In order to increase parallelism, expressions are reparsed, implicitly using mathematical laws like associativity, and this reduces the accuracy. Our approach consists in focusing on summation algorithms and in performing an exhaustive study: we generate all the algorithms equivalent to the original one and compatible with our relaxed time constraint. Next we compute the worst errors which may arise during their evaluation, for several relevant sets of data. Our main conclusion is that relaxing very slightly the time constraints by choosing algorithms whose critical paths are a bit longer than the optimal makes it possible to strongly optimize the accuracy. We extend these results to the case of bounded parallelism and to accurate sum algorithms that use compensation techniques. Categories and Subject Descriptors
Philippe Langlois, Matthieu Martel, Laurent Th&eac
Added 12 May 2011
Updated 12 May 2011
Type Journal
Year 2010
Where CAP
Authors Philippe Langlois, Matthieu Martel, Laurent Thévenoux
Comments (0)
books