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:45] – [Liens] adminopenmp [2012/11/26 12:46] (Version actuelle) – [Calcul de PI] admin
Ligne 346: Ligne 346:
 Calcul de ''PI'' par intégration numérique (méthode des trapèzes). 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.1353591939.txt.gz
  • Dernière modification : 2015/02/25 08:45
  • (modification externe)