Mounir Kechid est Docteur en informatique depuis 2009. Il est aujourd'hui Maître de conférences à l'Université d'Al-BAHA en Arabie saoudite. Son domaine de spécialité concerne l'exploitation des modèles de calcul parallèle réalistes pour le développement de solutions efficaces sur les nouvelles génération de machines parallèles.
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
Par :Formats :
- Paiement en ligne :
- Livraison à domicile ou en point Mondial Relay estimée à partir du 15 septembreCet article sera commandé chez un fournisseur et vous sera envoyé 21 jours après la date de votre commande.
- Retrait Click and Collect en magasin gratuit
- Nombre de pages164
- FormatPoche
- PrésentationBroché
- Poids0.251 kg
- Dimensions15,0 cm × 22,0 cm × 0,0 cm
- ISBN978-613-1-59252-2
- EAN9786131592522
- Date de parution28/09/2011
- CollectionOMN.UNIV.EUROP.
- ÉditeurUniv Européenne
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).
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).