Composite Iterative Algorithm and Architecture for q-th Root Calculation

Alvaro Vazquez 1 Javier Bruguera 2
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Dans cet article, nous présentons un algorithme matériel pour l'extraction de la racine q-ième d'un nombre X, où q est un entier naturel non nul. Cet algorithme est basé sur une implantation optimisée de la fonction X^{1/q} par une séquence d'opérations parallèles et/ou superposées: (1) réciproque, (2) logarithme chiffre par chiffre, (3) multiplication de gauche-à-droite sans propagation de retenue et (4) exponentielle en ligne. Une analyse détaillée des erreurs et deux architectures sont proposées, pour q de basse précision et pour q de précision plus haute. Le temps d'exécution et les composants matériels à utiliser sont estimés pour des calculs en virgule flottante simple et double précision et pour plusieurs bases. Cette étude aide à déterminer quelles bases mènent aux implantations les plus efficaces. Les architectures proposées améliorent les caractéristiques d'architectures précédentes destinées à l'extraction des racines.
Type de document :
Rapport
[Research Report] RR-7564, INRIA. 2011, pp.30
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00575573
Contributeur : Alvaro Vazquez <>
Soumis le : jeudi 10 mars 2011 - 15:36:48
Dernière modification le : samedi 21 avril 2018 - 01:27:10
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 11:30:09

Fichier

RR-7564.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00575573, version 1

Collections

Citation

Alvaro Vazquez, Javier Bruguera. Composite Iterative Algorithm and Architecture for q-th Root Calculation. [Research Report] RR-7564, INRIA. 2011, pp.30. 〈inria-00575573〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

176