Author : Arnaud Legrand
Publisher :
ISBN 13 :
Total Pages : 224 pages
Book Rating : 4.:/5 (493 download)
Book Synopsis Algorithmique parallèle hétérogène et techniques d'ordonnancement by : Arnaud Legrand
Download or read book Algorithmique parallèle hétérogène et techniques d'ordonnancement written by Arnaud Legrand and published by . This book was released on 2003 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux présentés dans cette thèse portent sur les difficultés algorithmiques soulevées par l'introduction de l'hétérogénéité des plates-formes modernes dans le calcul parallèle et distribué. Les contributions de cette thèse se situent à trois niveaux : 1) Algorithmique Parallèle : distributions hétérogènes pour les noyaux d'algèbre linéaire denses (produit de matrice, décomposition LU), technique de rééquilibrage, légère et efficace en cas de petites variations de charge des processeurs ; 2) Modélisation et simulation : l'instabilité latente des plates-formes de calcul distribuées à grande échelle interdit toute validation expérimentale grandeur nature d'un algorithme ou d'une politique d'ordonnancement. Nous avons proposé des modèles simples et un simulateur réaliste pour palier ce problème; 3) Ordonnancement : un certain nombre d'applications sont constituées d'un grand nombre de tâches indépendantes et de caractéristiques identiques. Nous avons établi des résultats de complexité et proposé des approximations pour différentes modélisation de ce problème.