Programmation Dynamique Dans Les Mod?es de Calcul Parall?e Bsp/Cgm

Nous assistons cette d?cennie ? une tendance (migration) du hardware parall?le vers les syst?me multiprocesseurs ? gros-grain. Cependant, la majorit? du logiciel parall?le traditionnel est con?ue pour des syst?me grain-fin et pour des machines ? m?moire partag?e. L'un des principaux d?fis actuels des chercheurs en conception d'algorithmes parall?les est de r?duire cette incompatibilit? dite ?cart logiciel-mat?riel. Un grande int?r?t est ainsi port? ? la conception d'algorithmes parall?les efficaces pour les multi-processeurs gros-grain. C'est dans ce cadre que s'inscrit cette th?se. Nous utilisons le mod?le de calcul parall?le BSP/CGM(Bulk synchronous parallel Coarse Grained Multicomputers) pour concevoir des solutions pour des probl?mes faisant appel ? la technique de programmation dynamique. Nous nous int?ressons ? un ?chantillon typique de la programmation dynamique du type polyadique non-serial. Il s'agit d'une importante classe de probl?mes largement utilis?s dans les applications ? haute performance (tel que: le probl?me d'ordonnancement de produit de cha?ne de matrices, le probl?me de l'arbre binaire de recherche optimale, le probl?me de triangulation de polygones convexe).

Author: Kechid-M

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 164 pages

Binding: Paperback or Softback

ISBN-10: 6131592527

ISBN-13: 9786131592522