• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Programmation Dynamique Dans Les Modèles de Calcul Parallèle Bsp/Cgm

Programmation Dynamique Dans Les Modèles de Calcul Parallèle Bsp/Cgm

Paperback

Series: Omn.Univ.Europ.

Literary CriticismGeneral Computers

ISBN10: 6131592527
ISBN13: 9786131592522
Publisher: Ed Universitaires Europeennes
Published: Feb 28 2018
Pages: 164
Weight: 0.55
Height: 0.38 Width: 5.98 Depth: 9.02
Language: French
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).

Also in

General Computers