Contare i cicli di clock

[BianConiglio]

Ho appena finito ed ottimizzato il secondo dei 2 programmi assembly + realtivi pseudocodici in C per l'esame di domani.
Sono sicuro che uno sia piu veloce pertanto poporrò quello....però, quando la situazione si fa piu complicata..il dubbio puo sorgere spontaneo.....pertanto...

esiste qualche metodo che nn sia calcolarlo a mano ( esame di algoritmi ) o programma che mi determini i cicli di clock per svolgere un programmino piuttosot che un altro ?

[BianConiglio]

mi sono espresso male...mi manca l'edit...

intendevo se esiste qualche metodo o programma per falro...escluso il farlo a mano

[(C)DMP]

Non che io sappia.. ma il calcolo della complessità non è mai una cosa impossibile, e soprattutto è importante saperlo fare

[BianConiglio]

ecco lo sapevo....devo passare l'esame di algo... e fare a manina

[infinito1971]

Ciao BC,
in bocca al lupo!!!
Mi auguro di risentirti presto, come ai vecchi tempi...

Bye,
infinito1971

[infinito1971]

P.S. Oltre che a manina santa, non puoi contarli mettendo un contatore all'interno dei cicli e fartelo stampare alla fine del processo?!?!?

[zello]

Guardati un po' rdtsc (assembly):

RDTSC Read Time Stamp Counter
Mnemonic: RDTSC
Opcode : 0F 31
Bug in : Poorly documented for Pentium Processor

Function:
RDTSC reads a Pentium internal 64 bit register which is being incremented
from 0000 0000 0000 0000 at every CPU internal clockcycle. Note that this
gives a clockcycle-accurate timer with a range of more than 8800 years at
66 Mhz...

The instruction places the counter in the EDX:EAX register pair.

Io farei una cosa del tipo (ad occhio, per nasm, non testato):

Codice: Seleziona tutto

.data
minor dd 0
major dd 0

.code
_start_bench:
    rdtsc
    mov dword[minor],eax
    mov dword[major],edx
    ret

_end_bench:
    rdtsc
    sub dword[minor],eax
    sbc dword[major],edx
    ;return a pointer to a long-long
    mov eax,minor
    ret


In Windows, leggiti l'sdk su QueryPerformanceCounter/QueryPerformanceFrequency - ho del codice a mano, se ne hai bisogno te lo mando.

HTH,HAND