A parallel compensated Horner scheme for SIMD architecture - Archive ouverte HAL
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
  • Fonction : Auteur
  • PersonId : 1275725

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)

Dates et versions

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

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⟩
74 Consultations
270 Téléchargements

Partager

More