Programmation Dynamique Dans Les Modèles de Calcul Parallèle Bsp/Cgm [French]

By Kechid-M and Mounir Kechid

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)."

• Format: Paperback
• Language: French
• ISBN: 6131592527
• ISBN13: 9786131592522
• Release Date: October 2011
• Publisher: Omniscriptum
• Length: 164 Pages
• Weight: 0.55 lbs.
• Dimensions: 0.4" x 6.0" x 9.0"