Skip to Main content Skip to Navigation
Conference papers

A Parallel Compensated Horner Scheme

Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01539819
Contributor : Stef Graillat <>
Submitted on : Thursday, June 15, 2017 - 2:13:01 PM
Last modification on : Thursday, March 21, 2019 - 1:14:08 PM

Identifiers

  • HAL Id : hal-01539819, version 1

Citation

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⟩

Share

Metrics

Record views

211