Discussion :

[Rodolphe2005]

Bonjour,

Je débute en C et avec Visual Studio 2010. Je suis en thèse en cryptographie et j'ai besoin de comparer la durée nécessaire pour faire une multiplication de 2 nombres de 8 bits et la durée pour une addition de 2 nombres de 8 bits.

Pour l'instant, j'ai tapé ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main(void){
	int i = 0;
	int nombre_aleatoire = 0;
	for(i=0; i<10000; i++){
		nombre_aleatoire = rand()*rand();
		nombre_aleatoire = rand()+rand();
	}
	return 0;
}

J'aimerais obtenir les temps passés sur chaque ligne mais je n'y arrive pas avec l'analyseur de performance.


Merci d'avance pour votre aide.

[LittleWhite]

Bonjour,

Pour faire ce que vous voulez (calcul de temps d'une portion de code), il faudra rajouter du code.
Ce code suit l'algorithme suivant:

Code :

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

1
2
3
4
5
 
t1=récuperation_du_temps()
calcul
t2=récupération_du_temps()
Le temps du calcul -> t2 - t1()

Maintenant, la fonction pour récupérer le temps.
Ah tiens, c'était dans la FAQ -> http://c.developpez.com/faq/?page=da...E_chronometrer

[jeroman]

Par contre, ce ne sera jamais fiable pour calculer correctement le temps d'exécution d'une portion de code, car il faut tenir compte aussi des autres programmes qui tournent en parallèle (système multitâches).

[Rodolphe2005]

Merci pour votre aide !

J'ai réussi à le faire en maple et j'ai de "mauvais" résultats.
L'addition de 2 nombres de 8 bits est seulement 20% plus rapide que la multiplication de nombres de 8 bits. Je m'attendais à ce que soit au moins 4-5 fois plus rapide ce qui rend les résultats de mon article beaucoup moins impressionants (en gros, j'ai modifié un schéma d'identification en divisant par 2 le nombres d'opérations et en passant de multiplications à des additions, je m'attendais à un gain de temps de calcul très significatif).

[Rodolphe2005]

Mon code :

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
17
18
#include <stdio.h>
#include <stdlib.h>
#include <time.h> //Ne pas oublier d'inclure le fichier time.h
 
int main(void){
	clock_t start, end;
    double elapsed;
    start = clock();
	int i = 0;
	int nombre_aleatoire = 0;
	for(i=0; i<100000000; i++){
		nombre_aleatoire = rand()*rand();
	}
    end = clock();                                    /* Arret de la mesure     */    
    elapsed = ((double)end - start) / CLOCKS_PER_SEC; /* Conversion en seconde  */    
    printf("%.2f secondes entre start et end.\n", elapsed);
	return 0;
}

Mes résultats :
4.64s pour l'addition et 4.67s pour la multiplication

Vous auriez des idées pour m'aider ?

Ca me parait impossible que les temps soit si proche

[LittleWhite]

La fonction "rand()" est une fonction couteuse. Vous ne devriez pas l'inclure dans votre mesure (soit, sortez les rand() de la boucle)
Soit générez un gros tableau en mémoire dynamique, avant :p