[C] algoritmo per programma bench

[tecno789]

Originariamente inviato da cdimauro

A ottenere cosa? Come ho già detto, è praticamente impossibile farlo.

Se hai conoscenze di architetture degli elaboratori, prenditi lo schema interno di una CPU, conta tutte le sezioni che ci sono, le unità di esecuzione, e cerca di immaginare un mix di istruzioni che potrebbe impegnarle tutte.

Girala quanto vuoi, vedrai che, a conti fatti, qualcuna rimarrà sempre a girarsi i pollici.

a ottenere il 100% su tutti i core...
sinceramente ho sottovalutato la questione, non credevo fosse così complicato visto che ce ne sono a bizzeffe di programmi bench.

[cdimauro]

Se già non ci riesci su un solo core, figuriamoci su 4.

[tecno789]

Originariamente inviato da cdimauro

Se già non ci riesci su un solo core, figuriamoci su 4.

ahahah

no ma ho visto che se metti in wprime 1 solo core, non riesce a caricartelo singolarmente ma viene utilizzato un pò da tutti, però quando li utilizza tutti, li spreme al massimo tutti. Comunque il codice BANALE che hai visto sopra, mi carica un core intero

[Mirkolo]

Non diciamo cavolate, se vuole portare la CPU al 100% può farlo con il minimo sforzo, e i pezzi di codice riportarti da me sono un semplice esempio. Ovvio che un minimo punto percentuale verrà sfruttato dal sistema operativo, ma parliamo di nanosecondi. I programmi che fanno benchmark devono essere lanciati con un installazione pulita e senza troppi processi in esecuzione, proprio per avere misurazioni più attendibili.

Il problema semmai è sfruttare al 100% la cpu in un algoritmo generico. Non tutti gli algoritmi possono essere adattati facilmente e efficacemente al multithreading. Spesso sono necessarie sincronizzazioni che obbligano alcuni thread a mettersi in attesa dei risultati generati da altri thread, riducendo il carico di lavoro totale.

@Tecno789: i pezzi di sorgente da me riportati sono per Win32 e richiedono un #include<windows.h> all'inizio. Se hai altri problemi di compilazione basta che chiedi.

@dierre: è vero se devi fare verifica tipo a == b, in tal caso meglio controllare che il valore assoluto della differenza sia minore di un certo epsilon. Per per confronti tipo il mio a < b non serve a nulla.

[tecno789]

Originariamente inviato da Mirkolo

Non diciamo cavolate, se vuole portare la CPU al 100% può farlo con il minimo sforzo, e i pezzi di codice riportarti da me sono un semplice esempio. Ovvio che un minimo punto percentuale verrà sfruttato dal sistema operativo, ma parliamo di nanosecondi. I programmi che fanno benchmark devono essere lanciati con un installazione pulita e senza troppi processi in esecuzione, proprio per avere misurazioni più attendibili.

Il problema semmai è sfruttare al 100% la cpu in un algoritmo generico. Non tutti gli algoritmi possono essere adattati facilmente e efficacemente al multithreading. Spesso sono necessarie sincronizzazioni che obbligano alcuni thread a mettersi in attesa dei risultati generati da altri thread, riducendo il carico di lavoro totale.

@Tecno789: i pezzi di sorgente da me riportati sono per Win32 e richiedono un #include<windows.h> all'inizio. Se hai altri problemi di compilazione basta che chiedi.

@dierre: è vero se devi fare verifica tipo a == b, in tal caso meglio controllare che il valore assoluto della differenza sia minore di un certo epsilon. Per per confronti tipo il mio a < b non serve a nulla.

grazie mille..
comunque per quanto riguarda i tuoi sorgenti ho provato a compilarli ma mi da errori vari e non riesco a testarli.
Comunque volevo solo capire come fai ad utilizzare la funzione createthread, perchè non ho ancora capito poi sull'algoritmo di funzionamento ci lavorerò su io..

[Mirkolo]

CreateThread(NULL, 0, (LPTHREAD_START_ROUTINE)calcola, (LPVOID)0, 0, NULL);

Crea un nuovo thread il cui codice è quello della funzione "calcola", che deve tornare un int e prendere un puntatore a void come parametro. Dopo quella chiamata, se non ci sono stati errori, in memoria ci saranno due thread: quello principale che ha fatto la chiamata, che è quindi libero di proseguire, e quello dato dalla funzione calcola, che morirà quando il codice tornerà con una return.
Per fare in modo che il thread principale attenda il termine del thread che ha creato c'è la funzione WaitForSingleObjext, che prende in ingresso l'handle del thread (ritornato dalla CreateThread) e come secondo parametro il massimo tempo di attesa, o INFINITE se vuoi attendere senza limite.

Ricapitando: si parte con un solo thread, appena chiami h = CreateThread(...) ne avrai in esecuzione due. Per far sì che il padre attenda il termine del figlio chiami WaitForSingleObject(h, INFINITE); da questo punto in poi in memoria ci sarà nuovamente solo un thread.

[tecno789]

Originariamente inviato da Mirkolo

CreateThread(NULL, 0, (LPTHREAD_START_ROUTINE)calcola, (LPVOID)0, 0, NULL);

Crea un nuovo thread il cui codice è quello della funzione "calcola", che deve tornare un int e prendere un puntatore a void come parametro. Dopo quella chiamata, se non ci sono stati errori, in memoria ci saranno due thread: quello principale che ha fatto la chiamata, che è quindi libero di proseguire, e quello dato dalla funzione calcola, che morirà quando il codice tornerà con una return.
Per fare in modo che il thread principale attenda il termine del thread che ha creato c'è la funzione WaitForSingleObjext, che prende in ingresso l'handle del thread (ritornato dalla CreateThread) e come secondo parametro il massimo tempo di attesa, o INFINITE se vuoi attendere senza limite.

Ricapitando: si parte con un solo thread, appena chiami h = CreateThread(...) ne avrai in esecuzione due. Per far sì che il padre attenda il termine del figlio chiami WaitForSingleObject(h, INFINITE); da questo punto in poi in memoria ci sarà nuovamente solo un thread.

grazie mille della delucidazione, io lavoravo con le fork e questo createthread non me lo ricordavo.

quanti thread mi consigli di aprire per eseguire un'operazione matematica?

[cdimauro]

Originariamente inviato da tecno789

ahahah

no ma ho visto che se metti in wprime 1 solo core, non riesce a caricartelo singolarmente ma viene utilizzato un pò da tutti, però quando li utilizza tutti, li spreme al massimo tutti. Comunque il codice BANALE che hai visto sopra, mi carica un core intero

Se per te "caricare un core intero" equivale a vedere la sua barretta al 100% nel task manager, è molto facile arrivarci.

Originariamente inviato da Mirkolo

Non diciamo cavolate, se vuole portare la CPU al 100% può farlo con il minimo sforzo, e i pezzi di codice riportarti da me sono un semplice esempio. Ovvio che un minimo punto percentuale verrà sfruttato dal sistema operativo, ma parliamo di nanosecondi. I programmi che fanno benchmark devono essere lanciati con un installazione pulita e senza troppi processi in esecuzione, proprio per avere misurazioni più attendibili.

Il problema semmai è sfruttare al 100% la cpu in un algoritmo generico. Non tutti gli algoritmi possono essere adattati facilmente e efficacemente al multithreading. Spesso sono necessarie sincronizzazioni che obbligano alcuni thread a mettersi in attesa dei risultati generati da altri thread, riducendo il carico di lavoro totale.

Vedi sopra, e peraltro mi sembrava di aver scritto in maniera chiara cosa intendessi.

Visto che sembri non aver capito, ecco qui:

Questo è un "blocco funzionale" (che integra due core) dell'ultima architettura di AMD.

Fammi vedere con quale mistura di codice riusciresti a impegnare tutte sezioni e unità d'esecuzione di un solo core.

[Mirkolo]

Io avevo capito che lui volesse scrivere un software per fare benchmark, se non è così allora ritiro tutto. In tal caso qualsiasi cosa giri sopra un sistema operativo non va bene, idem se utilizza linguaggi di alto livello. Oltre al fatto che va scritto un codice ad hoc diverso per ogni processore esistente. Ma non ne capisco l'utilizzo.

Se invece l'intento era di fare un software di benchmark, lo scopo di questi è di testare i tempi di calcolo del processore con algoritmi di uso frequente, come l'ordinamento, FFT o altre cose che ricapitano fuori in vari ambiti e quindi sono una buona base per avere un'idea di massima delle doti velocistiche del processore. Ovvio che un test del genere su un solo thread andrà a vantaggio di processori con pochi core e alte frequenze, piuttosto che con molti core e frequenze inferiori. Motivo per cui ho consigliato di lanciare tanti thread quanti sono i processori logici del sistema. Tutto qui.

[tecno789]

Originariamente inviato da Mirkolo

Se invece l'intento era di fare un software di benchmark, lo scopo di questi è di testare i tempi di calcolo del processore con algoritmi di uso frequente, come l'ordinamento, FFT o altre cose che ricapitano fuori in vari ambiti e quindi sono una buona base per avere un'idea di massima delle doti velocistiche del processore. Ovvio che un test del genere su un solo thread andrà a vantaggio di processori con pochi core e alte frequenze, piuttosto che con molti core e frequenze inferiori. Motivo per cui ho consigliato di lanciare tanti thread quanti sono i processori logici del sistema. Tutto qui.

si si avevi capito bene, sto studiando un modo per aprire i thread ma mi da errori in compilazione, purtroppo me lo sto facendo da autodidatta e ci devo sbattere la testa un pò.

poi vabbè rimane un programmino del "cavolo" non è che lo mando alla microsoft

no perchè il mio intento non era quello di mettere in mezzo le istruzioni.