Conception et simulation d'une machine massivement parallèle en grande précision

Design and simulation of a high precision massively parallel machine

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

Mots clés

Mots clés contrôlés

Ordonnancement (informatique)

Arithmétique interne des ordinateurs

Parallélisme (informatique)

Résumé

Cette these se situe, a la croisee de trois grands axes: l'arithmetique haute precision des ordinateurs, l'architecture des ordinateurs et la simulation de machines massivement paralleles avec des machines massivement paralleles. Nous etudions une machine dont l'architecture est basee sur des modules heterogenes specialises dans le calcul d'une operation ou fonction arithmetique. Dans un premier temps, nous presentons un format a virgule flottante pour le calcul en-ligne en grande precision. Un chapitre est consacre a l'etude des algorithmes et des operateurs pour l'addition et pour la multiplication. Le chapitre suivant etudie des operateurs derives de l'additionneur et du multiplieur presentes dans le chapitre precedent. Ensuite, nous presentons l'algorithme et l'operateur pour le calcul de la division. En utilisant ces operateurs arithmetiques nous proposons un premier modele d'architecture de la machine dans les deux chapitres suivants. Cette architecture est formee par des operateurs dont les temps de calcul sont connus avant l'execution. Nous introduisons deux heuristiques pour l'ordonnancement de taches dans cette architecture. Ensuite, nous presentons un modele plus general d'architecture, formee d'operateurs dont les temps de calcul ne sont pas connus avant execution, en plus des operateurs a temps de calcul connus