Programmation Dynamique Dans Les Mod les de Calcul Parall le Bsp/Cgm (French, Paperback)

Nous assistons cette decennie a une tendance (migration) du hardware parallele vers les systeme multiprocesseurs a gros-grain. Cependant, la majorite du logiciel parallele traditionnel est concue pour des systeme grain-fin et pour des machines a memoire partagee. L'un des principaux defis actuels des chercheurs en conception d'algorithmes paralleles est de reduire cette incompatibilite dite ecart logiciel-materiel. Un grande interet est ainsi porte a la conception d'algorithmes paralleles efficaces pour les multi-processeurs gros-grain. C'est dans ce cadre que s'inscrit cette these. Nous utilisons le modele de calcul parallele BSP/CGM(Bulk synchronous parallel Coarse Grained Multicomputers) pour concevoir des solutions pour des problemes faisant appel a la technique de programmation dynamique. Nous nous interessons a un echantillon typique de la programmation dynamique du type polyadique non-serial. Il s'agit d'une importante classe de problemes largement utilises dans les applications a haute performance (tel que: le probleme d'ordonnancement de produit de chaine de matrices, le probleme de l'arbre binaire de recherche optimale, le probleme de triangulation de polygones convexe)."