Doesn't suit? No problem! You can return within 30 days
You won't go wrong with a gift voucher. The gift recipient can choose anything from our offer.
30-day return policy
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).