Scribd Logo
Importer

Bienvenue sur Scribd !

  • 51 vues

    TP11

    Transféré par

    youssefbecker
    Ce document décrit un travail pratique sur la programmation répartie avec MPI. Le TP contient 6 exercices sur des sujets comme la topologie en grille, la transposition de matrice, et le produit de matrices avec différents algorithmes comme Cannon, Fox et Snyder.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TP11

    Transféré par

    youssefbecker
    51 vues3 pages
    Ce document décrit un travail pratique sur la programmation répartie avec MPI. Le TP contient 6 exercices sur des sujets comme la topologie en grille, la transposition de matrice, et le produit de matrices avec différents algorithmes comme Cannon, Fox et Snyder.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document décrit un travail pratique sur la programmation répartie avec MPI. Le TP contient 6 exercices sur des sujets comme la topologie en grille, la transposition de matrice, et le produit de matrices avec différents algorithmes comme Cannon, Fox et Snyder.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    51 vues3 pages

    TP11

    Transféré par

    youssefbecker
    Ce document décrit un travail pratique sur la programmation répartie avec MPI. Le TP contient 6 exercices sur des sujets comme la topologie en grille, la transposition de matrice, et le produit de matrices avec différents algorithmes comme Cannon, Fox et Snyder.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 3

    APR-TP11

    Travaux Pratique 11
    Ce sujet est en lien avec le cinquième chapitre du cours, et concerne la programmation
    répartie. Les mêmes commentaires que ceux des derniers TP s’appliquent ici aussi.

    Dans ce sujet, vous poursuivez votre découverte enchantée de MPI en utilisant une topologie
    en grille de 𝒑 × 𝒑 processeurs au total, numérotés depuis 0. Ainsi, chaque processeur de
    numéro 𝑞 peut envoyer et recevoir (mode bidirectionnel) un message aux processeurs de
    numéro 𝑞 − 1, 𝑞 + 1, 𝑞 − 𝑝 et 𝑞 + 𝑝 (modulo 𝑝).

    Toute communication vers un processeur qui n’est pas sur la même colonne ou la même ligne
    est strictement interdite …

    Votre travail est à rendre (il le sera à chaque fois) sous la forme du code (et uniquement la partie « student
    ») accompagnée d’un rapport au format PDF, le tout dans une archive compressée au format ZIP. Ne
    respecter pas ces contraintes, et votre note en sera diminuée de quelques points.

    Vous ne devez modifier que ce qui se trouve dans le répertoire « ./student/ » !

    Notez que chaque exercice vient avec un squelette, qui s’occupe de la ligne de commande, du lancement
    de votre code (défini dans une classe particulière), et d’une vérification sommaire du résultat (lorsque
    c’est possible). Utilisez l’option « -h » ou « --help » pour connaître le fonctionnement de la ligne de
    commande …

    EMMANUELLE DARLES, LILIAN AVENEAU 1


    APR-TP11

    Exercice 1 : Découverte de la topologie en grille


    Commencez ici par étudier la documentation de la fonction MPI_Comm_split.

    Ensuite, étudiez le code fourni, afin de bien comprendre comment cette fonction est utilisée
    pour construire une topologie logique en grille, en "découpant" un groupe de 𝑛 × 𝑛
    processeurs en lignes et colonnes. Ce court programme affiche, pour chaque processeur, ses
    deux rangs (un dans chaque groupe, donc l'un pour sa ligne et l'autre pour sa colonne).

    Ce mécanisme permet ainsi de communiquer par ligne de processeurs et par colonne de


    processeurs.

    Exercice 2 : Transposition de matrice


    En utilisant une topologie logique en grille, vous allez maintenant écrire un algorithme qui
    utilise des diffusions sur les lignes et les colonnes. En pratique, cet algorithme calcule la
    transposée d'une matrice. N'essayez pas de faire une version parallèle au sein de chaque
    processus, mais d'écrire un algorithme fonctionnel.

    Attention : suivant la solution vue en TD, vous ne devez utiliser que des SEND et des RECV
    sur vos anneaux formant la grille ...

    La classe matrice est nouvelle : elle propose une distribution par bloc de cellules et non plus
    par bloc de lignes. En clair, au lieu d'avoir 𝑚 × 𝑛 éléments par processeur de la matrice, vous
    avez maintenant 𝑏ℎ × 𝑏𝑤 éléments.

    Voici un petit exemple de résultat attendu :

    EMMANUELLE DARLES, LILIAN AVENEAU 2


    APR-TP11

    Exercice 3 : Produit de deux matrices : méthode de base


    Dans cet exercice, vous devez implanter la première fonction « basique » vue en cours
    permettant de multiplier deux matrices. Testez différentes tailles de matrices et de grille, et
    notez bien les temps de calcul.

    Exercice 4 : Méthode de Cannon


    Dans cet antépénultième exercice, vous devez implanter le produit de deux matrices en
    utilisant l'algorithme de Cannon. Testez différentes tailles de matrices et de grille, et notez
    bien les temps de calcul.

    Exercice 5 : Méthode de Fox


    Dans ce pénultième exercice, vous devez implanter le produit de deux matrices en utilisant
    l'algorithme de Fox. Testez différentes tailles de matrices et de grille, et notez bien les temps
    de calcul.

    Exercice 6 : Méthode de Snyder


    Dans ce dernier exercice, vous devez implanter le produit de deux matrices en utilisant
    l'algorithme de Snyder. Testez différentes tailles de matrices et de grille, et notez bien les
    temps de calcul.

    EMMANUELLE DARLES, LILIAN AVENEAU 3

    Vous aimerez peut-être aussi