[C] Cronometrare tempo di esecuzione di un programma

[variabilepippo]

Per migliorare la risoluzione in ambiente Linux puoi usare la funzione gettimeofday:

  static struct timeval _tstart, _tend;

  static struct timezone tz;

    void tstart(void)

    {

        gettimeofday(&_tstart, &tz);

    }

    void tend(void)

    {

        gettimeofday(&_tend,&tz);

    }


    double elapsedtime()

    {

        double t1, t2;

        t1 =  (double)_tstart.tv_sec + (double)_tstart.tv_usec/(1000*1000);

        t2 =  (double)_tend.tv_sec + (double)_tend.tv_usec/(1000*1000);

        return t2-t1;

    }

[ramhd]

Originariamente inviato da cionci

No se vuoi una risoluzione più bassa del secondo.

Perchè manca una funzionalità così importante?

[cionci]

Originariamente inviato da ramhd

Perchè manca una funzionalità così importante?

Perché la libreria standard del C implementa solo funzionalità comuni per tutti i sistemi operativi (visto appunto che deve essere standard). Per questo funzionalità come queste devono essere richieste alle API o alle system call del sistema operativo, come appunto avviene sia in Linux che in Windows.

[fracarro]

Originariamente inviato da variabilepippo

Per migliorare la risoluzione in ambiente Linux puoi usare la funzione gettimeofday:

  static struct timeval _tstart, _tend;

  static struct timezone tz;

    void tstart(void)

    {

        gettimeofday(&_tstart, &tz);

    }

    void tend(void)

    {

        gettimeofday(&_tend,&tz);

    }


    double elapsedtime()

    {

        double t1, t2;

        t1 =  (double)_tstart.tv_sec + (double)_tstart.tv_usec/(1000*1000);

        t2 =  (double)_tend.tv_sec + (double)_tend.tv_usec/(1000*1000);

        return t2-t1;

    }

Salve ragazzi. Sono estremamente interessato all'argomento per motivi scientifici. Allora, io programm in C sotto linux e avrei bisogno di una funzione per il calcolo del tempo di CPU assegnato al processo. Per quanto riguarda la precisione mi vanno bene i secondi con 2 cifre decimali ma quello che mi interessa è che uno stesso codice lanciato su una stessa macchina in momenti differenti NON mi restituisca tempi differenti ( diciamo con una tolleranza di un secondo). La funzione gettimeofday è estremamente inefficiente a riguardo. L'ho lanciata due volte, la prima con un solo programma, la seconda con altri due programmi in esecuzione è il tempo è passato da 60 a 110 secondi.


Attualmente utilizzo queste altre due funzioni che mi sembrano più precise ma vorrei sapere se voi ne conoscete altre. (non voglio che il tempo speso dal sistema operativo per fare le sue cose o passare la cpu da un processo all'altro venga sommato al tempo dell'algoritmo).

double timer(){
struct tms hold;

times(&hold);
return (double)(hold.tms_utime) / (double) sysconf(_SC_CLK_TCK);
}


double timer2()
{
struct rusage r;

getrusage(0, &r);
return (double)(r.ru_utime.tv_sec+r.ru_utime.tv_usec/(double)1000000);
}


Le due funzioni restituiscono lo stesso tempo con uno scarto di 0.01. Fatemi sapere grazie.

[cionci]

Te vuoi il tempo CPU di ogni singolo processo ? Il tempo di CPU è diverso dal tempo reale. E' per questo che gettimeofday non ti funziona.

[fracarro]

Originariamente inviato da cionci

Te vuoi il tempo CPU di ogni singolo processo ? Il tempo di CPU è diverso dal tempo reale. E' per questo che gettimeofday non ti funziona.

Esatto. A me interessa inserire nel codice C il calcolo del tempo di CPU trascorso dal momento in cui comincia a quello in cui mi stampa l'output. Ripeto le due funzioni che ho postato mi sembrano buone ma vorrei sapere se ne esistono altre che siano il meno possibile influenzate da quello che combina il sistema operativo (o altri programmi in esecuzione) durante l'esecuzione dell'algoritmo. Es. Se mentre gira il mio algoritmo ne lancio altri 3, ascolto la musica e leggo qualche file vorrei che il tempo di CPU calcolato non variasse di molti (un secondo-due secondi di tolleranza) rispetto a quello restituito quando l'algoritmo gira da solo.

[fracarro]

Nessuno mi può aiutare?

[fracarro]

Forse ho risolto il problema. A quanto pare l'hyperthreading dei processori intel può alterare (in base agli altri processi in running) il tempo di cpu. L'ho scoperto su un forum in cui veniva data questa risposta:

"Does your system have hyperthreading? (look at whether the siblings field
in /proc/cpuinfo is greater than one)
If yes, there is no way to accurately measure runtimes because the
(single-threaded) performance of your CPU depends on the other tasks
running. Just disable hyperthreading for these measurements."

Ora ho disabilitato l'hyperthreading e le cose sembrano andare meglio (devo ancora fare un analisi approfondita dei risultati). Comunque a differenza di prima non mi segnala che i tre processi occupano CONTEMPORANEAMENTE il 99% di cpu ( visto che ciò è impossibile dato che le cpu sono solo due) ma una ne occupa il 99% e gli altri due il 50% ognuno.

[cionci]

In effetti è abbastanza strano. Non mi ero mai trovato davanti a problemi di questo tipo legati all'HT, ma devo dire che lasciano davvero increduli. Speriamo che nella prossima reintroduzione di qualcosa di simile all'HT (è in roadmap) prendano le dovute precauzioni.

[thewebsurfer]

da newbbo potreste rispiegarmi semplicemente come funziona sta roba del cronometrare l'esecuzione?

mi date le righe da incollare?

[fracarro]

Originariamente inviato da thewebsurfer

da newbbo potreste rispiegarmi semplicemente come funziona sta roba del cronometrare l'esecuzione?

mi date le righe da incollare?

Allora prima del main copia questo:

float timer(){
struct tms hold;

times(&hold);
return (double)(hold.tms_utime) / (double) sysconf(_SC_CLK_TCK);
}


Poi:

main(){

float t;

t = timer();

.... codice del tuo programma.....

t = timer() - t;

printf("Time: %.2f",t);


}

[cionci]

Ma questo funziona solo con Linux

[fracarro]

Originariamente inviato da cionci

Ma questo funziona solo con Linux

Yes, ma thewebsurfer non ha specificato il sistema operativo usato. Per windows non ho idea di come fare.

[thewebsurfer]

Originariamente inviato da fracarro

Yes, ma thewebsurfer non ha specificato il sistema operativo usato. Per windows non ho idea di come fare.

ho winzoz

[cionci]

Originariamente inviato da thewebsurfer

ho winzoz

Risoluzione temporale ? Secondi...millisecondi o cosa ?