Discussion :

[dashed]

Bonjour,

Je me demandais s'il était possible d'augmenter la vitesse d'exécution de mon programme. Plus précisément augmenter la vitesse de ma boucle.
Disons que:

Code :

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

1
2
3
4
While(1)
{
   // calcul
}

Et est-il possible de voir la vitesse à laquelle un programme s'exécute (c'est peut être un peu vague...).

Merci

[Neckara]

Bonjour,

Il est assez simple de voir la vitesse : il suffit d'utiliser les fonctions de temps de la bibliothèque standard et de calculer la différence de temps entre deux tours de boucles.


Pour améliorer la vitesse de ton programme, il faut d'abord réduire la complexité de ton algorithme, rendre ton algorithme plus performant.

Ensuite, tu peux jouer sur la priorité de ton programme pour qu'il ai accès plus souvent au CPU.

Tu peux aussi sur certains OS (testé sur Debian squeeze ) utiliser une fois printf ce qui donnera un priorité légèrement plus élevée au thread courant.

[dashed]

Merci de pour ta réponse,

J'ai retrouvé ça pour calculer le temps d’exécution :http://www.developpez.net/forums/d79...n-prog-resolu/

Sinon pour ce qui est d'améliorer la vitesse, l'algorithme est vraiment basique.
Ensuite:
jouer sur la priorité de ton programme pour qu'il ai accès plus souvent au CPU.

Comment faire ?

Merci

[Metalman]

Il faut regarder la commande "nice" et l'utiliser en root !

Et fais attention... un algorithme "vraiment basique" peut s'optimiser "dans la logique" si beaucoup de choses se répètent souvent...
La difficulté à optimiser peut par contre te faire t'arracher tes cheveux !

Garde en tête aussi les optimisations "techniques" : faire le moins possible d'I/O !
vitesse DD <<< vitesse accès mémoire < vitesse CPU (registres, etc...)

• Moins tu fais de read/write, plus tu vas gagner de temps ! (si possible ne faire qu'un seul READ et un seul WRITE).
• Moins tu call de fonctions, moins tu perds de temps à empiler/dépiler des registres en mémoire... (voir le mot clé "inline" du C pour garder un code lisible et un ASM optimisé)
• Moins tu déréférences de pointeur, moins tu "sortiras" du CPU pour lire/écrire la mémoire.

EDIT : pour le déréférencement, c'est semi-vrai...
En effet, les caches L1/2/3 vont faire une partie du travail de lecture/écriture mémoire sans que tu ne leur demandes...
Mais pour qu'ils soient réellement efficaces : garder des tableaux contigus pour tes résultats...

[Neckara]

[*]Moins tu fais de read/write, plus tu vas gagner de temps ! (si possible ne faire qu'un seul READ et un seul WRITE).

Ou utiliser fread et fwrite qui ont un buffer pour limiter les opérations d'E/S.

[*]Moins tu call de fonctions, moins tu perds de temps à empiler/dépiler des registres en mémoire... (voir le mot clé "inline" du C pour garder un code lisible et un ASM optimisé)

Attention, ce n'est pas tout à fait vrai.
Déjà, il faut comme kwariz le souligne utiliser un profiler, selon ce qui est fait, l'appel de fonctions peut être négligeable en comparaison.

Par contre remplacer des algorithmes récursifs en itératifs peut être intéressant même si le compilateur peut "dérécursiver" (copyright Neckara pour ce mot ) certains algorithmes réccursifs.

Ensuite, pour le mot clé inline, il faut se méfier, un inline sera un "copié-collé" de code et augmente la taille du programme, ce qui peut même provoquer des pertes de performances cf FAQ.

Mais pour qu'ils soient réellement efficaces : garder des tableaux contigus pour tes résultats...

Attention aussi à l'ordre de parcours du tableau : tab[i][j][k] : d'abord parcourir en fonction des k, puis des j, puis des i ainsi on lira les éléments les un à la suite des autres.
Sur de gros tableaux, parcourir d'abord les i nous fera lire les éléments de jmax*kmax en jmax*kmax, ce qui nécessitera des opérations supplémentaires au niveau du cache

@kwariz : oui, je parlais bien en complexité d'algorithme ( O(n), O(n²), ...)

@dashed : Je pense que kwariz t'as donné la meilleure réponse qui puisse t'être faite, utiliser un profiler.
L'optimisation prématurée est dangereuse, il faut d'abord identifier ses besoins en performances et voir quelles zones du code sont à optimiser plutôt que d'optimiser "au hasard".

[dashed]

Merci pour toutes vos réponses, je vais m'orienter vers le profiler.

[kwariz]

Bonjour,

en plus de remarques de Neckara (qui d'ailleurs devait parler de complexité temporelle de l'algorithme plus que de la complexité de compréhension ...) je peux te conseiller d'utiliser un profiler. Le proiler est un outil intéressant qui, après une exécution de ton programme, te liste les endroits de ton source qui sont le plus consommateurs en temps. Ce sont les optimisation de ces endroits qui amélioreront le plus significativement les temps de réponses de ton programme. Chaque plateforme propose un profiler donc que tu sois sous windows linux ou mac tu devrais trouver ton bonheur.

Augmenter les priorités d'exécutions a ses limites, cela ne sert pas à grand chose si le goulet d'étranglement se situe au niveau d'un appel io par exemple, en revanche rajouter un mécanisme de cache pourrait dans ce cas être profitable (parfois).