R?olution de Syst?es Lin?ires Et Non Lin?ires Sur Grappes de Gpus

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.

Author: Khodja-L

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 160 pages

Binding: Paperback or Softback

ISBN-10: 3841624626

ISBN-13: 9783841624628