Accélérer l'exécution du programme

salut

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

par exemple :

Code:

---

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 :roll:

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

Ensuite, quelles sont tes options d'optimisation actuelles?

Paralléliser avec CUDA ?

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...