strip mining de boucles en C

Version imprimable

18/10/2007, 00h19
da noob

strip mining de boucles en C
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:

1 2 3 4 5 6 for (i=0;i<100;i++) { for (j=0;j<1000;j++) { instruction 1 instruction 2 } }
18/10/2007, 03h18
GnuVince

strip mining? Déshabiller un mineur? Pas illégal ça?
18/10/2007, 06h45
Emmaa

ouch

plutot oui..
18/10/2007, 10h20
DaZumba

Citation:

Envoyé par GnuVince

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.

Citation:

Envoyé par 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:

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

Code:

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

Citation:

Envoyé par Sve@r

Code:

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

18/10/2007, 17h36
Sve@r

Citation:

Envoyé par Gruik

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

Code:

j=i % 1000

:king:
18/10/2007, 19h25
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.
18/10/2007, 22h10
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...
19/10/2007, 00h19
da noob

c est bon je viens d avoir l illumination divine
:yaisse2::yaisse2::yaisse2::yaisse2::yaisse2::yaisse2::yaisse2::yaisse2::yaisse2:

vous pouvez fermer le sujet :aie: