MPI -- utilité des opérations non bloquantes

[invite54194f1c]

bonjour,

je débute dans la programmation parallèle à l'aide de MPI et j'ai du mal à saisir pourquoi utiliser des fonctions non-bloquantes ... ou plutôt dans quels cas est-ce vraiment utile ? Car je pense qu'il est possible de se débrouiller avec des fonctions bloquantes seulement sans créer forcément un deadlock .

je n'ai pas trouvé des informations sur la question qui me turlupine, mais ce n'est pas sûr que j'ai effectué la bonne recherche sur le forum... alors, si quelqu'un aurait une idée - ça m'aiderait beaucoup
-----

[invitea3fc981a]

Salut,

Le problème lorsque tu fais du parallèle, c'est que tous les processeurs n'auront pas forcément la même puissance, ils ne calculeront pas tous à la même vitesse, et ils ne se verront pas attribuer la même charge de travail non plus (pour l'exemple simple de diagonalisation d'une matrice : si la taille de la matrice n'est pas divisible par le nombre de processeurs, certains auront à s'occuper d'un bloc plus gros que d'autres).

Les fonctions non-blocantes de communication par exemple, évitent qu'un processus ait à attendre que le récepteur soit prêt à recevoir l'information.

Exemple : le processus 1 a fini son calcul, et doit envoyer des informations au processus 2 avant de poursuivre ; s'il fait un MPI_SEND (fonction blocante), alors il devra attendre que le processus 2 soit prêt à recevoir les données (MPI_RECV) avant de pouvoir continuer ses calculs. Et si le processus 2 tourne sur un petit processeur, ou s'il a une plus grosse charge de travail, ben le processus 1 pourra attendre longtemps... Sans parler des échanges de données, où les deux processus s'envoient des données et attendent tous les deux le message de l'autre, restant ainsi bloqués indéfiniment.

Avec un MPI_SENDRECV (send+receive), ou MPI_Isend ou MPI_Isend (qui sont toutes des fonctions non blocantes), le processus 1 met les données en cache et continue ses calculs ; il se fiche que le processus 2 récupère les données tout de suite ou 10h après.

[invite54194f1c]

merci pour ta réponse.
en fait j'avais compris qu'en utilisant par exemple un Isend on permet à P1 de faire autre chose en attendant que P2 ait reçu le message; et certainement il y a beaucoup de situations où c'est utile. mais si on considère le cas où, pour que P1 puisse poursuivre, il doit avoir le resultat du Send-IRecv de P2 ... est-ce qu'une telle situation est courante? ou alors est-ce qu'elle est évitable (désolé pour ce genre de quesions, mais à ce stade j'ai aucune expérience avec MPI)

et une autre:

Sans parler des échanges de données, où les deux processus s'envoient des données et attendent tous les deux le message de l'autre, restant ainsi bloqués indéfiniment.

dans ce cas, est-ce que ce n'est pas simplement parce que des fonctions send-recv ont été appelées de façon à provoquer le deadlock (par exemple dans un bloc if-else en appelant toujours recv avant send ..; ce qui pourrait (?) être evité en appelant d'bord send et ensuite recv dans le else-statement) ? (c'est claire ce que je dis? )

[invite54194f1c]

merci pour ta réponse.
en fait j'avais compris qu'en utilisant par exemple un Isend on permet à P1 de faire autre chose en attendant que P2 ait reçu le message; et certainement il y a beaucoup de situations où c'est utile. mais si on considère le cas où, pour que P1 puisse poursuivre, il doit avoir le resultat du Send-IRecv de P2 ... est-ce qu'une telle situation est courante? ou alors est-ce qu'elle est évitable (désolé pour ce genre de quesions, mais à ce stade j'ai aucune expérience avec MPI)

et une autre:

Sans parler des échanges de données, où les deux processus s'envoient des données et attendent tous les deux le message de l'autre, restant ainsi bloqués indéfiniment.

dans ce cas, est-ce que ce n'est pas simplement parce que des fonctions send-recv ont été appelées de façon à provoquer le deadlock (par exemple dans un bloc if-else en appelant toujours recv avant send ..; ce qui pourrait (?) être evité en appelant d'bord send et ensuite recv dans le else-statement) ? (c'est clair ce que je dis? )

[A voir en vidéo sur Futura]

[invite54194f1c]

je sais pas trop ce que j'ai pu faire pour qu'il apparaisse deux fois ce message ...
c'est inutile de gaspiller autant d'espace ... si seulement quelqu'un pouvait y remedier