Discussion :

[f-k-z]

Bonjour à tous,

J'ai écris un programme en C et j'aimerai qu'il utilise les 4 coeurs de mon processeur.

J'utilise une boucle Do While, qui doit se dérouler 2⁵⁶-1 fois, donc autant utiliser mes 4 coeurs pour gagner du temps.

Je me suis renseigné sur l'utilisation de OPENMP, mais visiblement, cela n'aime pas les boucle Do While, contrairement aux boucles For.

Quelqu'un aurai-t'il une idée pour utiliser au mieux les 4 coeurs.

Dans mes options de compilation, je dois absolument avoir les flags: -ansi et -O3.

Cordialement,

F-k-z

[nicolas.sitbon]

Tu peux toujours transformer ta boucle do while en boucle for. Sinon tu peux te tourner vers les threads.

[f-k-z]

Donc pour plus de détails, j'ai une partie de mon programme qui ressemble à ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
Key=0x0ll;
do{
 
Key++;
resultat = unefonction(Key);
 
}while ( (Key != 0xFFFFFFFFFFFFFFFFll) && (resultat != valeurcherchee) );

Donc ca me ferai rajouter un if dans ma boucle for non ?

[gangsoleil]

Bonjour,

La programmation parallele se doit d'etre explicite, c'est a dire que le code n'est pas le meme entre un programme n'utilisant qu'un CPU/coeur et un programme utilisant ces fonctionnalites.

Solutions pour programmer pour plusieurs CPUs :

• threads
• multi-process (fork)
• bibliotheque parallele MPI
• bibliotheque parallele OpenMP

Dans ton cas, le surcout du a la programmation parallele ne sera masque que si tu trouves la valeur cherchee pour une grande valeur de 'Key'.

Exemple d'algo que tu pourrais utiliser :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
main()
{
  MAX = 0xFFFFFFFFFFFFFFFFll;
 
   lancer_thread (0, (MAX / 4) -1 );
   lancer_thread (MAX / 4, (MAX / 2) -1 );
   lancer_thread (MAX / 2, (3 * MAX / 4) -1 );
   lancer_thread (3 * MAX / 4, MAX );
 
}
 
long int lancer_thread (int key, int max_computation)
{
   do
   {
      resultat = unefonction(key);
      key++;
   }
   while ( (key <= max_computation) && (resultat != valeurcherchee) );
 
   return resultat;

Question : comment tuer les threads si l'un d'entre eux trouve le resultat (Ne pas passer par les signaux) ?

[nicolas.sitbon]

Question : comment tuer les threads si l'un d'entre eux trouve le resultat (Ne pas passer par les signaux) ?

pthread_cancel() est ton amie.

[gorgonite]

Question : comment tuer les threads si l'un d'entre eux trouve le resultat (Ne pas passer par les signaux) ?

que reproches-tu à pthread_kill ?

[nicolas.sitbon]

que reproches-tu à pthread_kill ?

Il n'y a rien à reprocher de particuliers à pthread_kill(), simplement, quand il s'agit de détruire des threads, pthread_cancel() est plus approprié, surtout avec la gestion des cleanup. Mais on pourrait aussi le faire avec des signaux bien que cela soit plus délicat.

[gorgonite]

Il n'y a rien à reprocher de particuliers à pthread_kill(), simplement, quand il s'agit de détruire des threads, pthread_cancel() est plus approprié, surtout avec la gestion des cleanup. Mais on pourrait aussi le faire avec des signaux bien que cela soit plus délicat.

ben disons déjà que tenter de faire du multi-processus ou du multi-thread en C est quelque chose de délicat, il est donc presque évident qu'une personne décidant de faire un vrai projet avec saura se montrer rigoureux

je pensais plutôt à d'éventuels problèmes de portabilité de pthread_kill ?

[nicolas.sitbon]

je pensais plutôt à d'éventuels problèmes de portabilité de pthread_kill ?

Vraiment? je ne pense pas, je ne développe pas sur tous les OS existant bien sûr mais j'ai quelques vielles reliques qui tournent encore et qui ont cette fonction, elle est tout de même normalisé depuis 1995, je pense que la majorité des "OS vendors" ont eu le temps de l'implémenter.

[gorgonite]

Vraiment? je ne pense pas, je ne développe pas sur tous les OS existant bien sûr mais j'ai quelques vielles reliques qui tournent encore et qui ont cette fonction, elle est tout de même normalisé depuis 1995, je pense que la majorité des "OS vendors" ont eu le temps de l'implémenter.

je m'interrogeais juste... perso, je ne l'ai utilisé que sur Linux et BSD, donc je n'ai jamais eu le problème