Calcul sur une matrice, optimisation ?

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 3 Page Suivante Page Précédente Bas de page
Auteur	Sujet : Calcul sur une matrice, optimisation ?

xiluoc

un pc pour les unirs ....

:hello: ,
J ai une matrice de [512]*[512],
je dois calculer la somme de chaque colone et ligne de la matrice.

Code :

void sums_slow (int x[MAX][MAX], int colsums[MAX], int rowsums[MAX])
{
}

en sauvant le resultat de chaque operation dans colsums[n] ou rowsums[m].

Il y a t-il une methode/algo plus rapide que ce genre de chose

Code :

{
int j,i;
int colsum = 0;
for (i=0; i<MAX; i++)
{
int temp = 0;
for (j=0; j<MAX; j++)
{
temp += x[j][i]; //x[0],[j] row x[j][0] column
//printf ("%d \n", x[0][j]);
}
//printf ("%d \n", temp);
colsums[i] = temp;
}
//printf ("\n" );
for (i=0; i<MAX; i++)
{
int temp = 0;
for (j=0; j<MAX; j++)
{
temp += x[i][j];
//printf ("%d \n", x[0][j]);
}
//printf ("%d \n", temp);
rowsums[i] = temp;
}
}

merci [:alarmclock119]

Publicité

Taz

bisounours-codeur

ta pile te dit merci

pains-aux-raisins

Fatal error

quand tu calcul la somme d'une colonne, pour respecter l'ordre de ton code, tu peux en profiter pour ajouter la valeur courante à la ligne correspondante.

=> une seule boucle au lieu de 2.

c0wb0y

pour faire un peu plus rapide (mais surement encore optimisable, tu peux utiliser 2 iterateurs.
l'un commence au debut de ta ligne, l'autre a la fin (idem si c'est des colonne)
Et tu les fais aller, simultanément pour qu'ils se rejoingne a MAX/2
T'as plus qu'a additioner les 2 valeurs recupéré par tour de boucle.
Ya surement mieux, mais cette amélioration divise quand meme par deux le temps de calcul.

cris56

oui, un seul parcour suffit

un truc dans ce genre la

...
colsums[i] = 0;
rowsums[i] = 0;
for( j = 0; j < MAX; j++ )
{
colsums[i] += x[j][i];
rowsums[i] += x[i][j];
}
...

Lam's

Profil: bas.

c0wb0y a écrit :

Non.

c0wb0y

hu ?
Je ne comprends pas pourquoi c'est incorrect =/

Lam's

Profil: bas.

cris56 a écrit :

oui, un seul parcour suffit

un truc dans ce genre la

...
colsums[i] = 0;
rowsums[i] = 0;
for( j = 0; j < MAX; j++ )
{
colsums[i] += x[j][i];
rowsums[i] += x[i][j];
}
...

Il y a du mieux, mais tu continues à faire 2 accès aléatoires pour chaque case visitée. Si tu fais:
rowsums[j] += x[j][i];

Ca a plus de gueule, car rowsums a plus de chance d'être en cache (il ne fait que 512 cases, contre 262144 pour la matrice x), et tu n'accèdes qu'une fois à chaque case de ta matrice (en fait, 2, mais le compilateur l'optimisera).

Taz

bisounours-codeur

cris56 a écrit :

oui, un seul parcour suffit

un truc dans ce genre la

...
colsums[i] = 0;
rowsums[i] = 0;
for( j = 0; j < MAX; j++ )
{
colsums[i] += x[j][i];
rowsums[i] += x[i][j];
}
...

euh la tu ferais bien de mesurer, tu risques de foutre en l'air ton cache (et si la matrice est grande, faire plein de défauts de pages). prudence donc

pains-aux-raisins

Fatal error

Code :

pour i = 1 à N -- lignes
pour j = 1 à N -- colonnes
rowsum[i] += x[i][j]
colsum[j] += x[i][j]
fin pour
fin pour

non ?

Publicité

c0wb0y

( hum, si mon erreur était par rapport au "temps de calcul divisé par deux" alors j'ai compris, j'ai dis n'importequoi en fait (: ya autant de calcul, c'est juste la longueur des parcours qui est réduite, m'enfin on doit y gagner un peu qd meme je pense )
Si c'était pas par rapport a ca, alors j'vois pas :??:

cris56

Lam's a écrit :

rowsums[j] += x[j][i];

tout a fais, j'y avais meme pensé mais la je m'etais d'abord servi du fait que la matrice etais carré, si elle ne l'etais pas ta solution s'imposait d'elle meme

merci

edit : taz > oue, je viens de voir

Message édité par cris56 le 12-10-2004 à 15:41:44

Lam's

Profil: bas.

c0wb0y a écrit :

Si c'était pas par rapport a ca, alors j'vois pas :??:

Vi c'était ça. Mais tu peux aussi bien simplement dérouler ta boucle, sans avoir à passer par l'arrière...

c0wb0y

( j'sais pas ce que ca veut dire derouler une boucle
C'est ca quand on se limite au poly de C qu'on a en cours :] )

Lam's

Profil: bas.

loop unrolling en anglais. A mon avis, google a 2 ou 3 trucs à dire à ce propos

xiluoc

un pc pour les unirs ....

Merci les gas, justement cest pour nous aprendre a utiliser le cache, on doit tout dabord faire une methode la plus pourrie possible (je vais essayer de retoucher mon premier exemple), et une optimise le mieux que l on peut.

le cache :
64kB, 4-way set associative, with a 32-byte cache line

je vais esseyer plusieurs methode et poster les temps.

Joel F

Real men use unique_ptr

for(i=0;i<SIZE;i++) truc(i);

=>

for(i=0;i<SIZE/4;i++)
{
truc(4*i);
truc(4*i+1);
truc(4*i+2);
truc(4*i+3);
}

poru i < 300 a peu pres, vitesse x2 a x3 sur du Pentium, x4-5 sur du PPC

Taz

bisounours-codeur

t'as déjà essayé avec les __builtins de prefetch de gcc ?

bah bah bah, faut pas faire comme ça, faut faire avec i < SIZE; i += 4; tu dois au moins sauver 2/3 instructions avec ça

Joel F

Real men use unique_ptr

Taz a écrit :

bah bah bah, faut pas faire comme ça, faut faire avec i < SIZE; i += 4; tu dois au moins sauver 2/3 instructions avec ça

bizzarement non :| et au moins avec ma version je ne me chie pas dednas ^^

Taz

bisounours-codeur

je te parle de traiter les quelques éléments qui restent si SIZE % 4 != 0

avec gcc3.3 (et 3.4), j'ai un registre de plus utilisé pour stocker le i * 4

Joel F

Real men use unique_ptr

si SIZE%4 evidemment ^^

sous gcc 3.3 Apple j'ai pas ce registre en plus.

Taz

bisounours-codeur

Code :

void f(int);
#ifdef JOELF
void g()
{
const int N = 100;
int i;
for(i = 0; i < N / 4; ++i)
{
f(4 * i);
f(4 * i + 1);
f(4 * i + 2);
f(4 * i + 3);
}
}
#else
void g()
{
const int N = 100;
int i;
for(i = 0; i < N; i += 4)
{
f(i);
f(i + 1);
f(i + 2);
f(i + 3);
}
}
#endif // JOELF

en gcc -O3 -S ça te donne quoi respectivement ?

Message édité par Taz le 12-10-2004 à 23:49:50

xiluoc

un pc pour les unirs ....

la matrice est de [512*512] donc multiple de 4.
voila different methodes plus leur temps.
compiler avec cc -O
bi proc ultra sparc

methode du premier post : 8.29 ms
seconde methode

Code :

int j,i;
for ( i=0; i<MAX; i++)
{
colsums[i] = 0;
rowsums[i] = 0;
for( j=0; j<MAX; j++)
{
rowsums[i] += x[i][j];
colsums[i] += x[j][i];
}
}

11,90 ms [:dams86]

Pour celle qui utilise le 4 way associative cache,
truc(i) est censez faire quoi ?

Taz

bisounours-codeur

déjà si tu veux faire un benchmark, il faut que ton processus tourne au moins une minute et que tu prennes un temps moyen sur au moins 3 exécutions consécutives

xiluoc

un pc pour les unirs ....

j ai utilise le prog donne par le prof.
lequel servira amesurer nos algo.

Code :

int j,i;
for ( i=0; i<MAX; i++)
{
colsums[i] = 0;
rowsums[j] = 0;
for( j=0; j<MAX; j++)
{
colsums[i] += x[j][i];
rowsums[j] += x[j][i];
}
}

8,77 ms

je comprend pas trop l exemple pour le 4 way cache assiociative, pouriez vous develope un peu ?
merci
:jap:

Message édité par xiluoc le 13-10-2004 à 02:29:34

Taz

bisounours-codeur

fait des vrais mesures ! tu peux pas conclure sur des durées aussi ridicules.

Joel F

Real men use unique_ptr

Taz a écrit :

en gcc -O3 -S ça te donne quoi respectivement ?

-- truc effacé paske faux

Message édité par Joel F le 13-10-2004 à 20:18:39

xiluoc

un pc pour les unirs ....

Pour la version la plus lente possible, jacced au column et row de la matrice 8 par 8 (32 byte line, 4 way associative il load 8 word a chaque fois) pour avoir un maximum de miss.
grace a ca je tombe a 14.8 m/s, c est yune moyenne apres plusieurs test.
Taz tu peus aller verifier : http://www.comp.mq.edu.au/units/co [...] nts/3.html

J aimerai savoir si il existe es outils montrant le nombre de miss sur le cache ? de facon a savoir ou sa coince.

Pourais je avoir plus dexplication sur :

Code :

for(i=0;i<SIZE;i++) truc(i);
=>
for(i=0;i<SIZE/4;i++)
{
truc(4*i);
truc(4*i+1);
truc(4*i+2);
truc(4*i+3);
}

Taz

bisounours-codeur

Code :

// JOELF
g:
stwu 1,-32(1)
mflr 3
stw 29,20(1)
stw 3,36(1)
stw 31,28(1)
li 31,0
.L6:
slwi 29,31,2
addi 31,31,1
mr 3,29
bl f
addi 3,29,1
bl f
addi 3,29,2
bl f
addi 0,29,3
mr 3,0
bl f
cmpwi 0,31,24
ble+ 0,.L6
lwz 3,36(1)
lwz 29,20(1)
lwz 31,28(1)
mtlr 3
addi 1,1,32
blr

Code :

// sans JOELF
g:
stwu 1,-32(1)
mflr 3
stw 3,36(1)
stw 31,28(1)
li 31,0
.L6:
mr 3,31
bl f
addi 3,31,1
bl f
addi 3,31,2
bl f
addi 3,31,3
addi 31,31,4
bl f
cmpwi 0,31,99
ble+ 0,.L6
lwz 3,36(1)
lwz 31,28(1)
addi 1,1,32
mtlr 3
blr

Taz

bisounours-codeur

moi je veux savoir comment tu peux tirer des conclusions sur des laps de temps aussi ridicule ?

xiluoc

un pc pour les unirs ....

comme ca

Code :

/* dotest.c: Speed test module for COMP226 Assignment 3
* 2004. Copyright Leonard G C Hamey 2001-2004. All rights reserved.
* This program may only be used by COMP226 students at Macquarie
* University for the purposes of developing their solution to
* assignment 3.
*
* This is the source code version from which I compiled the object module
* for the students to test their programs with.
*/
# include "dotest.h"
# if DOALIGN
DATAITEM memory[NR*NC*3*MAXTEST+GAP*3*MAXTEST+ALIGN];
# else
DATAITEM mem[NR*NC*3*MAXTEST+GAP*3*MAXTEST];
# endif
DATAITEM *xp[MAXTEST], *yp[MAXTEST], *zp[MAXTEST];
int xim[MAXM] = { 1, 3, 1, 3, 2, -1, 2, -1, 5, 3, 5, 3 };
int xjm[MAXM] = { -1, 1, 3, -1, -1, 2, 1, -3, -1, 1, 3, -1};
int yim[MAXM] = { 1, 2, 3, 4, -1, -2, -3, -4, 3, 2, 1, 4 };
int yjm[MAXM] = { -3, -5, 7, 2, 8, 4, 5, 3, -3, -5, -7, 2 };
int zim[MAXM] = { 0, 1, 2, 0, -1, -2, 0, 1, 2, 0, -1, -2 };
int zjm[MAXM] = { 0, 0, 1, 1, 2, 2, -2, -2, -1, -1, 0, 0 };
/* Routines to implement a simple timer mechanism. */
# include <sys/time.h>
# include <sys/timeb.h>
# include <sys/resource.h>
/* Static data structures used by abstract object timer. */
static struct timeb wall_on, wall_off;
static struct rusage user_on, user_off;
static long int wall = 0L, user = 0L;
/* Timer on: Start timing program execution */
void timer_on ()
{ ftime (&wall_on);
getrusage (RUSAGE_SELF, &user_on);
}
/* Timer off: Stop timing program execution
* Current time interval is added to accumulated time.
*/
void timer_off ()
{ getrusage (RUSAGE_SELF, &user_off);
ftime (&wall_off);
wall += (wall_off.time - wall_on.time) * 1000 +
wall_off.millitm - wall_on.millitm;
user += (user_off.ru_utime.tv_sec - user_on.ru_utime.tv_sec) *
1000 + (user_off.ru_utime.tv_usec -
user_on.ru_utime.tv_usec) / 1000;
}
/* Timer display: Prints the current accumulated time */
void timer_display (FILE *out)
{ fprintf (out, "wall %d.%03d user %d.%03d\n",
wall/1000, wall % 1000, user / 1000, user % 1000);
}
/* timer_user_ms: Returns user CPU time in ms currently accumulated */
int timer_user_ms ()
{ return user;
}
/* timer_wall_ms: Returns wall clock (true elapsed) time accumulated */
int timer_wall_ms ()
{ return wall;
}
/* timer_reset: Reset timer accumulators to zero. */
void timer_reset ()
{ wall = user = 0;
}
int timer_begin ()
{
timer_reset ();
timer_on ();
}
int timer_end ()
{
timer_off ();
/* timer_display (stdout); */
return user;
}
/* -------------------------------------------------------------- */
/* The rest of this program does the timing */
float exec_test (void (*op)(), int ntests, int is_test1);
float do_test (char *name, void (*op)(), int is_test1)
{
float time;
int ntests;
fprintf (stderr, "do_test version 3.0\n" );
fprintf (stderr, "Testing your %s operator %s\n", is_test1 ? TEST1 : TEST0, name);
alarm (15);
/* First test 3 times to estimate how many tests required for
* sufficient accuracy of measurement */
time = exec_test (op, 0, is_test1);
# ifdef VERBOSE
printf ("[3]: %.5f\n", time);
# endif
if (time < -0.5)
return time; /* Execution failure - no time data recorded */
ntests = 3;
/* The estimate of number of iterations required must be based on
* at least 0.05 seconds of data */
while (time * ntests < 0.05)
{
ntests = ntests * 10;
time = exec_test (op, ntests, is_test1);
# ifdef VERBOSE
printf ("[%d]: %.5f\n", ntests, time);
# endif
}
/* Absolutely must have at least 0.75 seconds of data to base estimate
* on. */
while (time * ntests < 0.75)
{
/* Estimate number of tests required for 1.2 second of data */
ntests = (int) (1.2 / time) + 1;
if (ntests > MAXTEST)
ntests = (ntests + MAXTEST - 1) / MAXTEST * MAXTEST;
time = exec_test (op, ntests, is_test1);
}
# if TIMEONLY
printf ("%8.2f", time*1000.0);
# else
printf ("%s: %.2fms/operation (executed %d times)\n", name, time * 1000.0, ntests);
# endif
return time * 1000.0;
}
void initialise (DATAITEM x[NR][NC], DATAITEM y[NR][NC], DATAITEM z[NR][NC],
int xim, int xjm, int yim, int yjm, int zim, int zjm)
{
int i, j;
for (i = 0; i < NR; i++)
for (j = 0; j < NC; j++)
{
if (x != NULL)
x[i][j] = FORMULAX;
if (y != NULL)
y[i][j] = FORMULAY;
if (z != NULL)
z[i][j] = FORMULAZ;
}
}
float exec_test (void (*op)(), int ntests, int is_test1)
{
RETURN_TYPE0 (*op0)() = 0;
RETURN_TYPE1 (*op1)() = 0;
# if RETURN0
RETURN_TYPE0 result0[MAXTEST];
# else
char result0[1];
# endif
# if RETURN1
RETURN_TYPE1 result1[MAXTEST];
# else
char result1[1];
# endif
int i, j;
int nrun, utime, check_correctness;
# if DOALIGN
DATAITEM *mem;
# endif
DATAITEM *x, *y, *z;
check_correctness = ntests == 0;
if (ntests == 0)
ntests = 5; /* Initial test to estimate time required for testing */
/* Determine how many tests to run */
nrun = ntests;
if (nrun > MAXTEST)
nrun = MAXTEST;
# if DOALIGN
/* Align memory array mem to multiple of ALIGN bytes which must be a power of 2 */
mem = memory + ALIGN;
mem = (DATAITEM *) ((int) (mem) & ~(ALIGN-1));
# endif
/* Now set up the array pointers. */
for (i = 0; i < nrun; i++)
{
# if XYZ
/* x, y, z, x, y, z, x, y, z order in memory
*/
xp[i] = mem + i * (NR * NC + GAP) * 3;
yp[i] = xp[i] + NR * NC + GAP;
zp[i] = yp[i] + NR * NC + GAP;
# else
/* x, x, x, ..., y, y, y, ..., z, z, z, ... in memory
*/
xp[i] = mem + i * (NR * NC + GAP);
yp[i] = xp[i] + (NR * NC + GAP) * MAXTEST;
zp[i] = yp[i] + (NR * NC + GAP) * MAXTEST;
# endif
}
# if INFO
fprintf (stderr, "xp[0] = %x xp[1] = %x yp[0] = %x zp[0] = %x\n",
xp[0], xp[1], yp[0], zp[0]);
# endif
/* Initialise the arrays with some data. */
fprintf (stderr, "Data initialisation..." );
for (i = 0; i < nrun; i++)
{
/* casting pointers to void * prevents compiler from complaining
* about their eventual use as 2-D arrays */
initialise ((void *) xp[i], (void *) yp[i],
(void *) zp[i], xim[i % MAXM], xjm[i % (MAXM-1)],
yim[i % MAXM], yjm[i % (MAXM-1)],
zim[i % MAXM], zjm[i % (MAXM-1)]);
}
/* Perform operations */
fprintf (stderr, "Executing your routine..." );
timer_begin ();
for (i = 0; i < ntests; i++)
{
x = xp[i % MAXTEST];
y = yp[i % MAXTEST];
z = zp[i % MAXTEST];
if (is_test1)
{
op1 = (RETURN_TYPE1 (*)()) op;
# if RETURN0
result1[i % MAXTEST] = (*op1) (ARG1);
# else
(*op1) (ARG1);
# endif
}
else
{
op0 = (RETURN_TYPE0 (*)()) op;
# if RETURN0
result0[i % MAXTEST] = (*op0) (ARG0);
# else
(*op0) (ARG0);
# endif
}
}
utime = timer_end ();
fprintf (stderr, "Execution completed.\n" );
STAFF_PROCESSING
return ((float) (utime) / 1000.0 / ((float) ntests));
}

Lam's

Profil: bas.

xiluoc a écrit :

grace a ca je tombe a 14.8 m/s, c est yune moyenne apres plusieurs test.

53 km/h. C'est une vitesse raisonnable en ville. Pourquoi veux-tu aller plus vite ?

Tu as fais un google sur "loop unrolling" ou bien tu veux qu'on fasse le copier/coller pour toi ?

Et sinon, tu es sûr du copier/coller de la solution du prof ? Ca me parrait bizarre qu'il accède à la matrice colonne par colonne...

Taz

bisounours-codeur

comment je t'ai bien eu Joelf, le gcc de MacOSX est pourri ! tu fais à chaque fois la multiplication ! alors que moi le calcul est factorisé ! (et je parle pas de tous les load pour recharger i à chaque fois)

ma version fait donc du code franchement meilleur ! et mon GCC rox !

Message édité par Taz le 13-10-2004 à 10:08:56

pains-aux-raisins

Fatal error

Lam's a écrit :

[...]Et sinon, tu es sûr du copier/coller de la solution du prof ? Ca me parrait bizarre qu'il accède à la matrice colonne par colonne...

+1
et pis

Code :

rowsums[j] = 0;

hors de la boucle j ca me paraît louche.

Joel F

Real men use unique_ptr

Taz a écrit :

han, na c'est moi qui est la plus grosse
hmmm 2sec ...

j'etais pas en -o3 :sweat:

ma version

Code :

LCFI0:
mtctr r3
addi r2,r1,32
.p2align 4,,15
L14:
stw r9,0(r2)
stw r11,4(r2)
addi r9,r9,8
addi r11,r11,8
stw r10,8(r2)
stw r8,12(r2)
addi r10,r10,8
addi r2,r2,16
addi r8,r8,8
bdnz L14
lwz r1,0(r1)
blr

Taz

bisounours-codeur

euh je bigle ou y a pas un seul f dans ton truc ?

Joel F

Real men use unique_ptr

ben peut etre que si ta fonction f etait pas vide, -O3 la laisserrai vivre [:autobot]

fiel moi exactement le code que tu utilise.

Joel F

Real men use unique_ptr

mon code :

Code :

int f(int i) { return 2*i; }
#define N 10000
int j[N];
void g()
{
int i;
for(i = 0; i < N / 4; ++i)
{
j[4 * i] = f(4 * i);
j[4 * i+1] = f(4 * i + 1);
j[4 * i+2] = f(4 * i + 2);
j[4 * i+3] = f(4 * i + 3);
}
}
void h()
{
int i;
for(i = 0; i < N; i += 4)
{
j[i] = f(i);
j[i+1] = f(i + 1);
j[i+2] = f(i + 2);
j[i+3] = f(i + 3);
}
}
int main(int,char**)
{
g();
h();
}

la sortie assembleur en -O3 -mcpu=ppc-g5

Code :

.section __TEXT,__text,regular,pure_instructions
.section __TEXT,__picsymbolstub1,symbol_stubs,pure_instructions,32
.globl _j
.data
.align 2
_j:
.space 40000
.section __TEXT,__text,regular,pure_instructions
.align 2
.align 2
.p2align 4,,15
.globl __Z1fi
.section __TEXT,__text,regular,pure_instructions
.align 2
__Z1fi:
LFB6:
slwi r3,r3,1
blr
LFE6:
.align 2
.p2align 4,,15
.globl __Z1gv
.section __TEXT,__text,regular,pure_instructions
.align 2
__Z1gv:
LFB7:
mflr r7
bcl 20,31,"L00000000001$pb"
"L00000000001$pb":
li r8,6
li r10,4
li r11,2
mflr r2
mtlr r7
addis r6,r2,ha16(_j-"L00000000001$pb" )
li r2,0
la r5,lo16(_j-"L00000000001$pb" )(r6)
addis r0,r5,0x1
mr r9,r5
subf r4,r5,r0
addi r3,r4,-25536
srwi r0,r3,4
mtctr r0
.p2align 4,,15
L14:
stw r2,0(r9)
stw r11,4(r9)
addi r2,r2,8
addi r11,r11,8
stw r10,8(r9)
stw r8,12(r9)
addi r10,r10,8
addi r9,r9,16
addi r8,r8,8
bdnz L14
blr
LFE7:
.align 2
.p2align 4,,15
.globl __Z1hv
.section __TEXT,__text,regular,pure_instructions
.align 2
__Z1hv:
LFB8:
mflr r7
bcl 20,31,"L00000000002$pb"
"L00000000002$pb":
li r8,6
li r10,4
li r11,2
mflr r2
mtlr r7
addis r6,r2,ha16(_j-"L00000000002$pb" )
li r2,0
la r5,lo16(_j-"L00000000002$pb" )(r6)
addis r0,r5,0x1
mr r9,r5
subf r4,r5,r0
addi r3,r4,-25524
srwi r0,r3,4
mtctr r0
.p2align 4,,15
L27:
stw r2,0(r9)
stw r11,4(r9)
addi r2,r2,8
addi r11,r11,8
stw r10,8(r9)
stw r8,12(r9)
addi r10,r10,8
addi r9,r9,16
addi r8,r8,8
bdnz L27
blr
LFE8:
.align 2
.p2align 4,,15
.globl _main
.section __TEXT,__text,regular,pure_instructions
.align 2
_main:
LFB9:
mflr r2
stw r2,8(r1)
LCFI0:
stwu r1,-80(r1)
LCFI1:
bl __Z1gv
bl __Z1hv
lwz r2,88(r1)
li r3,0
addi r1,r1,80
mtlr r2
blr
LFE9:
.globl _Z1fi.eh
_Z1fi.eh = 0
.no_dead_strip _Z1fi.eh
.globl _Z1gv.eh
_Z1gv.eh = 0
.no_dead_strip _Z1gv.eh
.globl _Z1hv.eh
_Z1hv.eh = 0
.no_dead_strip _Z1hv.eh
.globl main.eh
main.eh = 0
.no_dead_strip main.eh
.data
.constructor
.data
.destructor
.align 1
.subsections_via_symbols

Taz

bisounours-codeur

ben je te l'ai filé !

c'est clair pourtant, il a pas le code de f ... et pourtant il vire les appels, mais il garde la boucle ... (alors que chez moi évidemment si void f(int i) { } g est alors vide ...

y a un truc qui foire terrible là ...

Taz

bisounours-codeur

Joel F a écrit :

mon code :

Code :

int f(int i) { return 2*i; }
#define N 10000
int j[N];

tu peux pas faire comme tout le monde ? si je te file du code, c'est justement pour qu'on compare ...

Publicité

Page : 1 2 3

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

Calcul sur une matrice, optimisation ?

Sujets relatifs
fonction html : listbox optimisation?	[devcpp] options d'optimisation ne change rien
Calcul de différence entre deux dates	[algo] inversion d'une matrice, cas "particulier"
Optimisation traitement d'images	Calcul sur HH:MM:SS et centièmes de secondes
Valeur nulle et optimisation	Matrice 3x10
[PHP - MYSQL] optimisation d'une requete	[vba]Optimisation du code pour la rapidité (résolu)
Plus de sujets relatifs à : Calcul sur une matrice, optimisation ?

Page générée en 0.194 secondes