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
intel_parallel [2012/05/24 14:49] – [Parallélisation automatiques avec Intel compiler] adminintel_parallel [2017/03/18 18:38] (Version actuelle) – [Parallélisation automatique avec Intel compiler] admin
Ligne 1: Ligne 1:
-====== Parallélisation automatiques avec Intel compiler======+====== Parallélisation automatique avec Intel compiler======
  
-Le Compilateur Intel ® C++ et Fortran ont la capacité d'analyser le flux de données dans les boucles afin de déterminer si elles peuvent être exécutées en parallèle.+Les compilateurs Intel ® C++ et Fortran ont la capacité d'analyser le flux de données dans les boucles d'un programme afin de déterminer si leurs itérations peuvent être exécutées en parallèle.
 La parallélisation automatique peut réduire le temps d'exécution sur des architectures multi-coeurs.  La parallélisation automatique peut réduire le temps d'exécution sur des architectures multi-coeurs. 
 Le compilateur aide le programmeur à : Le compilateur aide le programmeur à :
  
-  * Recherche de boucles qui sont de bons candidats pour l'exécution en parallèle +  * Rechercher des boucles qui sont de bons candidats pour une exécution en parallèle 
-  * Effectuer une analyse de flux de données pour de vérifier un exécution parallèle+  * Effectuer une analyse de flux de données pour vérifier une exécution parallèle
  
-Pour activer la parallélisation automatique,; il suffit de rajouter l'option <color blue>-parallel</color>.  Toutefois, la parallélisation avec succès est soumise à des conditions suivantes :+Pour activer la parallélisation automatique, il suffit de rajouter l'option <color blue>-parallel</color>.  Toutefois, le succès de la parallélisation est soumise dépend de certains critères :
  
-  - Le nombre d'iétartion de la boucle doit être connu avant d'entrer dans la boucle. +  - Le nombre d'itérations doit être connu avant d'entrer dans la boucle. 
-  - Le corps de la boucle ne doit pas contenir des branchements (goto,...) à l'intérieur ou vers l'extérieur de la boucle+  - Le corps de la boucle ne doit pas contenir de branchements (goto,...) vers l'intérieur ou l'extérieur de la boucle.
   - Les itérations de la boucle doivent être indépendantes : <color red>absence de dépendances entre les itérations  </color>   - Les itérations de la boucle doivent être indépendantes : <color red>absence de dépendances entre les itérations  </color>
  
  
-<note important>Lorsque le compilateur est incapable de paralléliser automatiquement les boucles complexes. OpenMP est la solution préférée, dans ce cas, c'est au programmeur de s'assurer que les boucles peuvent être parallélisables sans problème.</note> +<note important>Lorsque le compilateur est incapable de paralléliser automatiquement les boucles complexes, OpenMP est la solution préférée. Dans ce cas, c'est au programmeur de s'assurer que les boucles peuvent être parallélisées sans problème.</note> 
 ===== Exemple ===== ===== Exemple =====
  
Ligne 35: Ligne 35:
 </code> </code>
  
-L'analyse de flux de données confirme que la boucle ne contient pas de dépendances de données. Le compilateur génère un code qui divise les itérations sur l'ensemble de coeurs (threads) disponibles à l'exécution.+L'analyse de flux de données confirme que la boucle ne contient pas de dépendances de données. Le compilateur génère un code qui distribue les itérations sur l'ensemble de coeurs (threads) disponibles à l'exécution.
  
-On peut spécfifer le nombre de threads à utiliser à la ''OpenMP'' on exportant la variable d'environnement : <color blue>$OMP_NUM_THREADS</color>.+On peut spécifier le nombre de threads à utiliser à la ''OpenMP'' on exportant la variable d'environnement : <color blue>$OMP_NUM_THREADS</color>.
  
 Par exemple :  Par exemple : 
 <code> <code>
-export $OMP_NUM_THREADS=8+$ export $OMP_NUM_THREADS=8
 </code>  </code> 
 Utilise 8 threads (coeurs) pour l'exécution. Utilise 8 threads (coeurs) pour l'exécution.
  
  
 +**Compilation :**
 +<code bash>
 +$ ifort -parallel test.f90 -o test
  
 +test.f90(4): (col. 3) remark: LOOP WAS AUTO-PARALLELIZED
 +</code>
 +
 +<note tip>Le compilateur est capable de générer un rapport sur les boucles qui ne pouvait pas paralléliser en utilisant l'option :  
 + <color blue>-par-report3</color>
 +</note>
 +
 +Voici un exemple :
 +
 +<code c>
 +void add (int k, float *a, float *b) 
 +{ 
 +  for (int i = 1; i < 10000; i++) 
 +  a[i] = a[i+k] + b[i]; 
 +} 
 +
 +</code>
 +<code bash>
 +icc -parallel -par-report3 test.c -o test
 +</code>
 +
 +
 +<code bash>
 +    procedure: add 
 +    test.c(7): (col. 1) remark: parallel dependence: assumed ANTI dependence between a line 7 and a line 7. flow data dependence assumed 
 +    ... 
 +    test.c(7): (col. 1) remark: parallel dependence: assumed FLOW dependence between a line 7 and b line 7. 
 +      
 +</code>
 +
 +**Analyse**
 +
 +Parce que le compilateur ne connaît pas la valeur de ''k'', il suppose que les itérations dépendent les unes des autres, comme par exemple si ''k'' est égal à ''-1''.
 +Cependant, le programmeur connaît mieux son application (par exemple, ''k'' toujours supérieure à 10000), et peut dans ce cas aider le compilateur à paralléliser la boucle
 +en lui donnant une indication supplémentaire, en insérant la clause :
 +
 +<color blue>#pragma parallel</color> en entrée de la boucle :
 +
 +<code c>
 +
 +    void add (int k, float *a, float *b) 
 +    { 
 +    #pragma parallel 
 +    for (int i = 1; i < 10000; i++) 
 +    a[i] = a[i+k] + b[i]; 
 +    } 
 +      
 +</code>
 +
 +<code bash>
 +$ icc -parallel -par-report3 test.c -o test
 +</code>
 +
 +<code bash>
 +procedure: add 
 +test.c(6): (col. 1) remark: LOOP WAS AUTO-PARALLELIZED.  
 +</code>
 +
 +
 +
 +=====  Voir aussi =====
 +
 +Parallélisation avec [[OpenMP]]
 +
 +
 +======  Liens ====== 
 +
 +http://software.intel.com/en-us/articles/intel-guide-for-developing-multithreaded-applications/
  • intel_parallel.1337870955.txt.gz
  • Dernière modification : 2015/02/25 08:45
  • (modification externe)