Architectures et algorithmes parallèles basés sur le calcul arithmétique en série

Parallel algorithms and architectures based on digit-serial arithmetic computation

• Auteur / Autrice : Hong-Jin Yeh
• 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

Mots clés contrôlés

Arithmétique en virgule flottante

Polynômes

Parallélisme (informatique)

Ordinateurs parallèles

Architecture des ordinateurs

Résumé

L'objet de cette these est l'etude de la parallelisation d'algorithmes de calcul scientifique et la conception d'architectures paralleles. On part de l'arithmetique en ligne, qui est un mode de calcul permettant d'engendrer les chiffres des resultats en serie, poids forts en tete. Ceci permet d'allier la force du multitraitement a celle du pipe-line au niveau du chiffre. Apres l'etude des operateurs en ligne pour les operations virgule flottante de base, la these aborde deux grands axes: la construction d'architectures paralleles a partir d'operateurs arithmetiques, et en sens contraire, l'ordonnancement d'expressions arithmetiques sur des reseaux d'operateurs en ligne. Le premier probleme est traite par une nouvelle approche de l'evaluation de polynomes et de reciproques de polynomes. Le calcul numerique est fait en variant le mode de transmission des chiffres soit en parallele soit en serie. Pour le deuxieme axe, une heuristique d'ordonnancement est proposee, en tenant compte des parametres supplementaires dus a l'arithmetique en ligne