1 / 28

Importance du réseau dans des architectures MIMD

Importance du réseau dans des architectures MIMD. Tout échange entre les processeurs nécessite un transfert de données via le réseau d’interconnections des processeurs. Le coût d ’un tel transfert :.

ita
Download Presentation

Importance du réseau dans des architectures MIMD

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Importance du réseau dans des architectures MIMD Tout échange entre les processeurs nécessite un transfert de données via le réseau d’interconnections des processeurs. Le coût d ’un tel transfert : où d est le nombre de connections directes nécessaire pour passer du processeur i au processeur j.

  2. Granularité des applications : C ’est le rapport entre le temps passé par l ’application à effectuer des opérations de calcul et le temps passé dans les communications entre les processeurs : Si ce rapport est élevé l ’application se prête bien au parallèle, au contraire s ’il est faible l ’application sera difficilement parallélisable.

  3. Exemples de programmations parallèles : - réactualisation des données : X=X+X … - produit scalaire : ps=(X,Y) ...

  4. Critères d’évaluation d’applications parallèles Temps d ’exécution (wall clock) : où N est la taille du problème à traiter et p le nombre de processeurs utilisés Accélération (Speed-up) Sp = La scalabilité est l ’évolution de l’efficacité en fonction du nombre de processeurs. Efficacité =

  5. Les modèles de programmation parallèle - par des données parallèles [HPF] [Open MP] : introduction de nouveaux types de données (vecteur parallèle) et de nouvelles instructions (FORALL). Principalement utilisé sur des machines à mémoire partagée et à adressage unique. Synchronisation importante après chaque instruction scalaire ou parallèle mais implémentation relativement simple. - par échanges de messages [pvm] [mpi] : utilisation de librairies contenant des instructions d ’envois, de réceptions de messages plus des instructions de synchronisation . Le programmeur doit gérer le parallélisme, mais les synchronisations sont moins fréquentes.

  6. Exemple de programmation avec MPI : Proc 0 Proc 1 #include <mpi.h > ... MPI_Init(...) int a=6,b; MPI_Send(1,&a,1,MPI_INT,...) MPI_Recv(1,&b,1,MPI_INT,...) cout << b << endl; MPI_Finalize() #include <mpi.h> MPI_Init(...) int a=12,b; MPI_Recv(0,&b,1,MPI_INT;...) MPI_Send(1,&a,1,MPI_INT,...) cout << b << endl; MPI_Finalize() 12 6

  7. Principales fonctions de la librairie MPI : MPI_COMM_WORLD MPI_Init(...) MPI_Finalize() MPI_Comm_rank(...) MPI_Comm_size(...) double MPI_Wtime() MPI_Send(…) MPI_Recv(…) MPI_Allreduce(...) MPI_Bcast(..) MPI_Isend(…) MPI_Irecv(...) MPI_Waitall(..) MPI_Barrier(...)

  8. Exemple de programmation parallèle (bis) : La résolution système linéaire

More Related