Ausführungszeit in Miracl Bibliothek

Question

Im bmark Programm wird die Ausführungszeit wie folgt berechnet:

Zum Beispiel für EC Punktmultiplikation:

#define MIN_TIME 10.0 
#define MIN_ITERS 20 
start=clock(); 
do { 
ecurve_mult(); 
iterations++; 
elapsed=(clock()-start)/(double)CLOCKS_PER_SEC; 
} while (elapsed<MIN_TIME || iterations<MIN_ITERS); 
elapsed=1000.0*elapsed/iterations; 
printf("ER - %8d iterations",iterations); 
printf(" %8.2lf ms per iteration\n",elapsed); 

Die Frage ist: Warum nicht einfach verwenden:

start=clock(); 
ecurve_mult(); 
elapsed=(clock()-start)/(double)CLOCKS_PER_SEC; 
printf("%f\n",elapsed*1000.0); 

mit anderen Worten, was ist der Zweck der Verwendung MIN_TIME und MIN_ITERS

NB: Die zwei Codes geben unterschiedliche Ausgänge.

Answer 1

Der Code versucht ecurv_mult() oft genug ausführen, um den Mangel an Präzision bei der Zeitmessung zu bilden . Der Loop stellt also sicher, dass er mindestens 20 Mal und mindestens 10 Sekunden lang ausgeführt wird.

Da einige Maschinen so schnell sein können, dass die Ausführung von 20-mal nicht genug Zeit ist, um die genaue Präzision zu erhalten, stellen wir sicher, dass es mindestens 10 Sekunden dauert, egal wie schnell wir diese 20 Mal gemacht haben.

Wenn wir es nur einmal machen, wird unsere Leistungsmessung nicht sehr genau sein, weil die Auflösung der Uhr zu hoch ist (z. B. gibt uns die Uhr 1 ms, während der Benchmark in 500us läuft).

Answer 2

Dieser Code führt die Funktion ecurve_mult mehrmals aus, um eine durchschnittliche Laufzeit zu erhalten.

MIN_ITERS gibt die Mindestzahl für die Ausführung der Funktion an, während MIN_TIME die minimale kumulative Laufzeit angibt.

In diesem Fall muss die Funktion entweder 20 Mal oder für insgesamt 10 Sekunden ausgeführt werden, je nachdem, was zuerst eintritt.

Im Gegensatz dazu führt das zweite Code-Snippet nur einmal den Code aus.

BTW, die folgende ist ungültig:

printf(elapsed*1000.0); 

Es sollte:

printf("%f\n",elapsed*1000.0);