A Parallel Compensated Horner Scheme - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

A Parallel Compensated Horner Scheme

Résumé

The Compensated Horner Scheme is an accurate and fast algorithm to evaluate univariate polynomials in floating-point arithmetic. The accuracy of the computed result is similar to the one given by the Horner scheme computed in twice the working precision. This Compensated Horner Scheme runs at least as fast as existing implementations producing the same output accuracy. In this talk, we will present a parallel version of the Compensated Horner Scheme. Some experiments on multicore and Graphics Processor Units (GPU) architectures will be presented to show the efficiency of this algorithm.
Fichier non déposé

Dates et versions

hal-01539819 , version 1 (15-06-2017)

Identifiants

  • HAL Id : hal-01539819 , version 1

Citer

Stef Graillat, Youness Ibrahimy, Clothilde Jeangoudoux, Christoph Lauter. A Parallel Compensated Horner Scheme. CSE 2017, SIAM Conference on Computational Science and Engineering (CSE), Feb 2017, Atlanta, United States. ⟨hal-01539819⟩
248 Consultations
0 Téléchargements

Partager

More