Publisher's Synopsis
Les grappes de calcul �quip�es de processeurs graphiques GPUs sont devenues des outils tr�s attrayants pour le calcul scientifique intensif. Dans ce livre, nous avons con�u des algorithmes it�ratifs parall�les pour la r�solution de syst�mes lin�aires et non lin�aires creux de tr�s grandes tailles. Les exp�rimentations ont montr� que les m�thodes it�ratives sont plus performantes sur les grappes GPU pour la r�solution de syst�mes d'�quations de grandes tailles. De plus, elles ont permis de constat� que les meilleurs solutions d�velopp�es pour les CPUs ne sont pas n�cessairement bien adapt�es aux GPUs. Nous avons aussi montr� que la puissance de calcul des GPUs permet de r�duire le rapport entre le temps d'ex�cution et celui de communication, ce qui favorise l'utilisation des algorithmes asynchrones sur des grappes GPU. Enfin, nous avons utilis� une m�thode de multi-d�composition � deux niveaux pour la r�solution de syst�mes lin�aires sur des grappes GPU g�ographiquement distantes. Cette m�thode utilise des it�rations synchrones pour r�soudre localement les sous-syst�mes lin�aires et des it�rations asynchrones pour r�soudre la globalit� du syst�me lin�aire.