Pré-Publication, Document De Travail Année : 2023

A parallel compensated Horner scheme for SIMD architecture

Youness Ibrahimy
  • Fonction : Auteur
Clothilde Jeangoudoux
  • Fonction : Auteur
  • PersonId : 1275724
Christoph Lauter

Résumé

A parallel algorithm for accurate polynomial evaluation is proposed for SIMD architectures. This is a parallelized version of the compensated Horner scheme using error-free transformations. The proposed parallel algorithm in this paper is fast and is designed to achieve a result as if computed in twice the working precision and then rounded to the working precision. Numerical results are presented showing the performance of this new parallel algorithm.

Fichier principal
Vignette du fichier
ParCompHorner.pdf (1.43 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04180645 , version 1 (13-08-2023)

Licence

Identifiants

  • HAL Id : hal-04180645 , version 1

Citer

Stef Graillat, Youness Ibrahimy, Clothilde Jeangoudoux, Christoph Lauter. A parallel compensated Horner scheme for SIMD architecture. 2023. ⟨hal-04180645⟩
252 Consultations
672 Téléchargements

Partager

  • More