Programmation dynamique dans les modèles de calcul parallèle BSP/CGM

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 de polygones convexe

Editions universitaires europeennes ( 28.09.2011 )

€ 59,00

Acheter à la boutique MoreBooks!

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

Détails du livre:

ISBN-13:

978-613-1-59252-2

ISBN-10:

6131592527

EAN:

9786131592522

Langue du Livre:

Français

By (author) :

Mounir Kechid

Nombre de pages:

164

Publié le:

28.09.2011

Catégorie:

Informatics