Discussion :

[da noob]

Bonsoir


Je voudrais faire du strip mining de boucle en C pour optimiser un programme
J'ai trouvé des exemples en fortran mais je comprend pas la syntaxe.
Donc j aurai besoin d un exemple de strip mining en C pour bien comprendr e le principe de la chose
donc comment "strip miner" ceci

Code :

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

1
2
3
4
5
6
for (i=0;i<100;i++) {
      for (j=0;j<1000;j++) {
                                            instruction 1
                                            instruction 2
      }
}

[GnuVince]

strip mining? Déshabiller un mineur? Pas illégal ça?

[Emmaa]

plutot oui..

[DaZumba]

strip mining? Déshabiller un mineur? Pas illégal ça?

Hehe, il va falloir travailler l'anglais. Le strip mining est une methode d'optimisation des boucles, qui n'apporte rien sauf dans des cas particuliers (parallelisation de la boucle interne). Le principe est ultra-simple: au lieu de faire toutes les iterations dans la boucle externe, on ajoute une boucle interne qui fait une partie des iterations seulement, et la boucle externe itere sur ces parties (strips). Evidemment, cela n'a d'interet que si on peut paralleliser les boucles internes, i.e. les faire s'executer en meme temps.

[Sve@r]

Bonsoir


Je voudrais faire du strip mining de boucle en C pour optimiser un programme
J'ai trouvé des exemples en fortran mais je comprend pas la syntaxe.
Donc j aurai besoin d un exemple de strip mining en C pour bien comprendr e le principe de la chose
donc comment "strip miner" ceci

Code :

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

1
2
3
4
5
6
for (i=0;i<100;i++) {
      for (j=0;j<1000;j++) {
                                            instruction 1
                                            instruction 2
      }
}

Code :

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

1
2
3
4
for (i=0;i<100000;i++) {
                                            instruction 1
                                            instruction 2
}

[Gruik]

Code :

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

1
2
3
4
for (i=0;i<100000;i++) {
                                            instruction 1
                                            instruction 2
}

Mouais, ça c'est si on utilise pas i et j dans la boucle

[Sve@r]

Mouais, ça c'est si on utilise pas i et j dans la boucle

Code :

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

j=i % 1000

[granquet]

j'ai cru lire (je retrouve plus la source) que les compilos récents (genre gcc) font chaque fois que c'est possible, prefetch + strip-mining lors des boucles.

[da noob]

et dans mon cas je veux utiliser i et j dans la boucle

en gros traiter un nombre déterminé d elements dans ma matrice,pour ajuster au mieux la tailles du paquet aux capacité du processeur.
Mais comme je suis une queue en algo j arrive pas à pondre un code potable...