Evaluation de fonctions dans des systèmes redondants d'écriture des nombres

Evaluation of functions with redundant number systems

• Auteur / Autrice : Jean-Claude Bajard
• Direction : Jean-Michel Muller
• Type : Thèse de doctorat
• Discipline(s) : Sciences. Informatique fondamentale
• Date : Soutenance en 1993
• Etablissement(s) : Lyon 1
• Partenaire(s) de recherche : autre partenaire : École normale supérieure (Lyon1987-2009)
• Jury : Examinateurs / Examinatrices : Jean-Michel Muller

Mots clés

Mots clés contrôlés

Parallélisme (informatique)

Algorithmes

Représentations d'algèbres

Résumé

En 1961, avizienis a mis en evidence l'interet des systemes redondants de representation des nombres pour le calcul parallele. En 1978, ercegovac et trivedi ont utilise de tels systemes pour implanter des algorithmes de calcul on-line (circulation serie des chiffres). Notre travail reprend ces travaux pour de nouvelles implantations dans des nouveaux systemes redondants de representation des nombres. Dans une premiere partie, nous developpons des operateurs on-line utilisant un systeme de representation nomme borrow-save mis au point en 1989 par a. Guyot, y. Herreros et j. M. Muller. En seconde partie nous utilisons ces operateurs borrow-save pour l'evaluation de fonctions a partir de leurs developpements de taylor. En troisieme partie nous proposons un systeme redondant de representation des nombres complexes permettant l'implantation d'un algorithme, appele bkm, d'evaluation de diverses fonctions mathematiques