Thèse soutenue

Calcul parallèle et en-ligne des fonctions arithmétiques
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Sylvanus Kla Koué
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 (Lyon ; 1987-2009)
Jury : Examinateurs / Examinatrices : Jean-Michel Muller

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Dans ce travail nous etudions de nouveaux algorithmes pour calculer plus rapidement les fonctions arithmetiques sur ordinateur, d'abord lorsque les chiffres des nombres manipules circulent en parallele, ensuite lorsqu'ils circulent en serie poids forts en tete. Le premier mode de calcul etudie correspond au cas habituel ou les chiffres des nombres manipules sont disponibles au meme moment. Par l'utilisation de nouveaux systemes d'ecriture des nombres, nous arrivons a concevoir des algorithmes plus paralleles et plus adaptes a une implantation rapide sur materiel. De tels algorithmes sont etudies pour l'addition, la racine carree, l'exponentielle, le cosinus, le sinus, le logarithme et d'autres fonctions. Mais lorsque l'on travaille sur un grand nombre de chiffres il est difficile de pouvoir les faire circuler tous en meme temps. Nous etudions un deuxieme mode de calcul dans le cas ou les chiffres sont transmis en serie poids forts en tete. En representant les nombres de la meme facon que dans le premier mode de calcul nous arrivons pour toutes les fonctions a concevoir des algorithmes egalement adaptes a une implantation materielle, et qui sont caracterises par le fait que les chiffres du resultat sont calcules au fur et a mesure que les chiffres des operandes sont disponibles, ce qui permet, par un pipeline d'operations successives, d'atteindre aussi d'excellentes performances de rapidite