Discussion :

[pipip]

Salut

pour tester le temps d'exécution de deux programmes j'utilise la méthode

Code :

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

System.currentTimeMillis()

comme ceci:

Code :

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

1
2
3
4
5
6
long before = System.currentTimeMillis();
	for (int i = 0; i < 1000; i++) {
//traitement
 }
 
System.out.println( "Le temps d'éxecution (ms.) "+(System.currentTimeMillis() - before));

mais les valeurs que je reçois ne sont pas stables exemple:

programme 1: 1023, 998, 1034,...
programme 2: 987, 1028, 1056,...

et la je ne peux pas du tout trancher sur qui est le plus rapide !!!!!!!

voila si vous avez une idée n'hésitez pas et merci d'avance

[damien77]

Les deux sont équivalent. Le temps d'éxécution est de 1 sec en moyenne...

[pipip]

ok damien77 merci mais j'aimerai tout de comprendre pourquoi ,parce que les deux programmes ne change pas à chaque nouvelle exécution !!

[damien77]

oui mais l'OS ne donne pas le même temps processeur tous le temps pour chaque application du PC...

[adiGuba]

Salut,


Selon les systèmes la granularité de currentTimeMillis() peut varier. Sous Windows par exemple elle est aux alentour de 16 ms. C'est à dire que les valeurs retournées par la méthode ne sont mis à jour que toutes les 16ms...

Donc déjà tu as des marges d'erreurs qui peuvent aller jusqu'à 21ms (puisqu'il y a deux appel de méthode).

A coté de cela tu as des impondérables qui peuvent faire varier le résultat (programme externe, ordonnancement, interruption, etc...)




Pour éviter ces "désagrément", il faudrait augmenter le nombre d'itération de la boucle pour voir si les écarts évolue ou pas.

A mon avis tant que tu n'obtiens pas un écart d'au moins 500ms ce n'est pas vraiment représentatif...

a++

[anadoncamille]

Salut,

effectivement le fonctionnement de System.currentTimeMillis() dépend de la plate-forme de lancement de ton projet.

Comme le propose adiGuba, augmente le nombre d'itérations chronométrées et ne tranche pas trop tôt. Je développe une classe pour choisir un algorithme en temps réel, j'ai sensiblement les même difficultés.


Actuellement j'en suis là :

Je veux trancher entre plusieurs algorithmes d'affichages (ou autres).

J'ai fait une interface précisant mes besoins pour une classe de ce genre.

Ensuite je fais (en algo) :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
Initialisations des différents algorithmes et des chronomètres associés.
...
Boucle principale {
...
Algorithme a = chercherMeilleurAlgorithme();
Nombre evaluation = a.faitTravail(paramètres);
a.modifierEvaluation(paramètres, evaluation);
...
FinBoucle }

Ce qu'il te reste à faire, c'est de définir deux choses :
- la charge à fournir est-elle toujours la même ?
- comment évaluer la qualité d'un travail en fonction de ses paramètres et du temps mis pour exécuter le code ?

Partant de là tu définis un algorithme d'évaluation qui te permettra de noter judicieusement chaque algorithme et de choisir à chaque tour le meilleur en fonction de l'évaluation actuelle.

Au final l'algorithme aplatit la granularité de System.currentTimeMillis en augmentant le nombre de tests. De plus, il se tient en permanence à jour.