Discussion :

[collect]

Bonjour,

Souhaitant évaluer les performances d'algorithmes en Java, est-il possible d'obtenir le nombre de cycles horloges qui ont été nécessaires à l'exécution d'un programme ? Ce n'est pas le temps qui m'intéresse (comme j'ai pu voir ici) mais bien le nombre de cycle, car le temps varie en fonction de l'ordinateur et des programmes ouverts en cours d'exécution.

Merci d'avance !
collect

[dinobogan]

Tu t'engages dans une mauvaise voie.
Si tu souhaites comparer les temps d'exécutions de différents algorithmes, tu dois faire tes chronométrages sur une même machine dans les mêmes conditions pour tous les algorithmes. Tu pourras choisir l'algorithme le plus rapide. Sur une machine entièrement dédiée à ces tests, le temps d'exécution est étroitement lié au nombre de cycles d'horloge, quand bien même tes algorithmes seraient parallèles.
C'est certainement l'algorithme le plus rapide qui sera à privilégier pour le déploiement sur toutes les machines.

Si les machines hôtes sont vraiment différentes (RAM, nombre de coeurs pour le multi-thread/multi-processus, débit réseau, espace et performance disque), alors tu devras également comparer d'autres indicateurs : usage de la RAM, du disque dur, débit réseau... autant d'indicateur que de différences matérielles.
Tu devras ensuite déterminer pour chaque algorithme la ressource limitante et faire ton choix en conséquence pour ton programme final.

[tchize_]

Bonjour,

Souhaitant évaluer les performances d'algorithmes en Java, est-il possible d'obtenir le nombre de cycles horloges qui ont été nécessaires à l'exécution d'un programme ?

Non.

Non seulement, ce n'est plus relevant de nos jours pour tout un tas de raisons, mais c'est aussi devenu impossible à calculer en raison de la complexité des CPUs modernes. Chaque run peut entrainer des cycles d'horloges différents, suivant l'étant du cache du CPU, de l'occupation de la RAM, des erreurs de synchronisation du bus, et que sais je d'autre. Même en assembleur ce serait impossible. Alors en java dans une machine virtuelle qui n'a pas la notion de cycles...

Ce que tu dois mesurer, c'est la performance du programme. Et tu dois faire de nombreux run, dans des conditions proches de la production, pour avoir des bonnes idées ds performances. Avec le fonctionnement du compilateur JIT, chaque run va se comporter différement. Un jour ce sera un bout du code qui va être compilé en natif, un autre ce sera le bout d'a coté

[collect]

C'est juste. Je n'utilise pas le disque dur ni le réseau, mais l'accès à la mémoire RAM est déjà un véritable fléau pour les calculs à cause de la mémoire cache. Merci pour vos réponses !