Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
openmp [2012/11/22 13:18] – [Dépendance de données] glavilleopenmp [2012/11/26 12:46] (Version actuelle) – [Calcul de PI] admin
Ligne 302: Ligne 302:
  
  
- 
-====== Exécution exclusive ====== 
-====== Synchronisation ====== 
 ======Dépendance de données====== ======Dépendance de données======
 Pour bien paralléliser une boucle, le travail effectué dans une itération de la boucle ne doit pas dépendre du travail effectué dans une autre itération. En d'autres termes, l'ordre d'exécution des itérations de la boucle doit être pertinent. Certaines dépendances de données peuvent être évitées en modifiant le code. Pour bien paralléliser une boucle, le travail effectué dans une itération de la boucle ne doit pas dépendre du travail effectué dans une autre itération. En d'autres termes, l'ordre d'exécution des itérations de la boucle doit être pertinent. Certaines dépendances de données peuvent être évitées en modifiant le code.
Ligne 342: Ligne 339:
  
  
 +
 +======Exemple d'application======
 +
 +===== Calcul de PI =====
 +
 +Calcul de ''PI'' par intégration numérique (méthode des trapèzes).
 +
 +\begin{equation} 
 +\int_ 0 ^1 1/(1+x^2) dx
 +\tag{A}
 +\end{equation} 
 +
 +Voici la version séquentielle :
 +
 +<file fortran Pi.f90>
 +
 +PROGRAM pi
 + IMPLICIT NONE
 +        INTEGER, PARAMETER :: nb_iter=100000000
 +        DOUBLE PRECISION :: pas, x, pi_approchee = 0.0D0, temps
 +        INTEGER :: i, t1, t2, ir
 +
 +        pas  = 1.0D0 / nb_iter
 +        CALL SYSTEM_CLOCK(count=t1)
 +
 +        DO i=1, nb_iter
 +                x = pas * (i - 0.5D0)
 +                pi_approchee = pi_approchee + 4.0D0 * pas / (1.0D0 + x * x)
 +        END DO
 +
 +        CALL SYSTEM_CLOCK(count=t2, count_rate=ir)
 +        temps = REAL(t2 - t1) / ir
 +        PRINT '(" Valeur approchee de PI = ", F16.14)', pi_approchee
 +        PRINT '(" Temps d''execution : ", F7.3, " sec.")', temps
 +END PROGRAM pi
 +
 +
 +</file>
 +
 +Pour la version parallèle, il suffit de paralléliser la boucle avec une réduction :
 +
 +<code fortran>
 +!$OMP PARALLEL DO PRIVATE (i,x) REDUCTION(+:pi_approchee)
 +</code> 
 +
 +**Exécution :**
 +On utilise ''8'' threads pour l'exécution.
 +<code bash>
 +
 +export OMP_NUM_THREADS=8
 +</code>
 +
 +**Temps d'exécution en séquentiel :** $$Ts= 1.861 sec$$
 +
 +**Temps d'exécution en parallèle :** $$Tp= 0.239 sec$$
 +
 +**L'accélération :**  $$S= Ts/Tp = 7.78$$
 +
 +
 +<note tip>Théoriquement ([[http://fr.wikipedia.org/wiki/Loi_d%27Amdahl | la loi d'amdahl]]) la valeur de l'accélération est définie :
 +
 +$$ 1<=S<=p$$  ''p'' est le nombre de threads ou processeurs. 
 +</note>
  
 ======Liens====== ======Liens======
   * Introduction à OpenMP (formation mésocentre de Franche-Comte) {{:openmp.pdf|}}   * Introduction à OpenMP (formation mésocentre de Franche-Comte) {{:openmp.pdf|}}
   * https://computing.llnl.gov/tutorials/openMP   * https://computing.llnl.gov/tutorials/openMP
  • openmp.1353590299.txt.gz
  • Dernière modification : 2015/02/25 08:45
  • (modification externe)