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 metadata
Contributor : Stef Graillat Connect in order to contact the contributor
Submitted on : Thursday, June 15, 2017 - 2:13:01 PM
Last modification on : Sunday, June 26, 2022 - 9:44:29 AM


  • HAL Id : hal-01539819, version 1


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⟩



Record views