Programmation dynamique dans les modèles de calcul parallèle bsp/cgm

Ordonnancement de produit de chaîne de matrices, arbre binaire de recherche optimale, triangulation

Mounir Kechid - Collection Omn.univ.europ.

164 pages, parution le 28/09/2011

Ajouter à une liste

Expédié sous 9 jours

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

QUANTITÉ

Résumé

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

Caractéristiques techniques

	PAPIER
Éditeur(s)	Editions universitaires européennes
Auteur(s)	Mounir Kechid
Collection	Omn.univ.europ.
Parution	28/09/2011
Nb. de pages	164
Format	15 x 22
Couverture	Broché
Poids	251g
EAN13	9786131592522