Calcul parallèle et en-ligne des fonctions arithmétiques

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