Discussion :

[plimo]

salut

comment accélérer l'exécution du programme...?

par exemple :

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
const int NB_VALEURS = 10000000;
int valeurs[NB_VALEURS];
int i,max;
for(int i = 0; i < NB_VALEURS; i++)
{
valeurs[NB_VALEURS] = rand() ;
}
max=valeurs[0];
 
for(int i = 1; i < NB_VALEURS; i++)
{
  if(max > valeurs[i]) max = valeurs[i] ;
 
}
 
printf("%d",max)

donc : comment faire pour exécuter 10000000 numéro
DANS LE COURT TEMPS...S'il vous plaît aidez-moi

[Médinoc]

Déjà, ton code cherche le min, pas le max.

Ensuite, quelles sont tes options d'optimisation actuelles?

[oodini]

Paralléliser avec CUDA ?

[Davidbrcz]

Malgré la qualité du premier message plus que discutable, je vais essayer de détailler un peu.

1er chose : On n'optimise pas au début.
Premature optimization is the root of all evil -- DonaldKnuth

2eme chose : Avant d'optimiser, il faut profiler & benchmarker. Qu'est ce qui bloque, combien de temps on y passe... Ca sert a rien d'optimiser une fonction appelée que très très rarement. La règle des 80/20 s'applique bien ici : on passe 80% du temps dans 20% du code.

3eme chose : le plus gros facteur d'optimisation, c'est l'algorithme. C'est la qu'on peut gagner le plus facilement (ie avec le ratio gain/investissement le plus grand)

4eme chose : A ne faire que si le point 3 ne donne pas satisfaction.
On peut envisage de paralléliser les choses. Et la ca va dependre énormément du problème. Donc sans en savoir plus, on peut donner 5 pistes différentes qui seront toutes aussi mauvaises les unes que les autres...