Fast and Correct SIMD Algorithms for Interval Arithmetic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Fast and Correct SIMD Algorithms for Interval Arithmetic

Résumé

SIMD instructions on floating-point numbers have been readily available on ix86 computers for the past ten years or so. Almost from the start, they have been considered to compute the two bounds of intervals in parallel. Some authors reported marginal improvements over pure sequential computation, and those who reported otherwise had made choices that relinquished reliability. We discuss these works, pointing out their achievements and shortcomings, and then present data storage and SIMD algorithms that are both correct and much faster than the fastest routines in standard interval libraries.

Mots clés

Fichier principal
Vignette du fichier
intervals-sse2-long-paper.pdf (142.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00288456 , version 1 (17-06-2008)

Identifiants

  • HAL Id : hal-00288456 , version 1

Citer

Frédéric Goualard. Fast and Correct SIMD Algorithms for Interval Arithmetic. PARA '08, 2008, Trondheim, Norway. pp.????--????. ⟨hal-00288456⟩
126 Consultations
980 Téléchargements

Partager

Gmail Facebook X LinkedIn More