{"product_id":"programmation-dynamique-dans-les-modeles-de-calcul-parallele-bsp-cgm-von-mounir-kechid","title":"Programmation dynamique dans les modèles de calcul parallèle BSP\/CGM","description":"\u003cp\u003eNous 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).\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9786131592522\"\u003e\u003ch3\u003eOrdonnancement de produit de chaîne de matrices, Arbre binaire de recherche optimale, Triangulation de polygones convexe\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9786131592522","offer_id":40148468301917,"sku":"9786131592522","price":59.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/c532152b-0e50-4eed-a95e-422b72c75bfe.jpg?v=1781762182","url":"https:\/\/shop.autorenwelt.de\/products\/programmation-dynamique-dans-les-modeles-de-calcul-parallele-bsp-cgm-von-mounir-kechid","provider":"Autorenwelt Shop","version":"1.0","type":"link"}