ARGOMENTO:

** Questa è la discussione relativa all'articolo: Primegrid - Mega primo PPS **

Ma i numeri primi vengono scoperti solo ed esclusivamente con le CPU? Di GPU non si parla MAI...

Gattorantolo ha scritto:

Ma i numeri primi vengono scoperti solo ed esclusivamente con le CPU? Di GPU non si parla MAI...

Si, con le GPU "scremano" solamente i sicuri non candidati ma poi è con le CPU che trovano i numeri primi

Gattorantolo ha scritto:

Ma i numeri primi vengono scoperti solo ed esclusivamente con le CPU? Di GPU non si parla MAI...

sei fissato con le GPU


cito (il maschio di cita) :

La scoperta è stata fatta da Heinz Ming (parabol), Svizzera, utilizzando un Intel Core(TM) i7 860@2.80GHz con 9 GB di RAM utilizzando Windows 7 Professional. Questo computer ha impiegato 5 ore e 59 minuti per completare il test di primalità utilizzando LLR. Heinz Ming è un membro del team Aggie The Pew.

dalla pagina delle applicazioni di PrimeGrid :

PPS (LLR)

Microsoft Windows (98 or later) running on an Intel x86-compatible CPU		6.14
Microsoft Windows running on an AMD x86_64 or Intel EM64T CPU		1.01
Linux running on an Intel x86-compatible CPU		6.13
Mac OS 10.4 or later running on Intel		6.13

come vedi niente cuda. LLR non utilizza le GPU

Considera anche il fatto che il pc potrebbe essere una postazione di lavoro (quindi non necessariemente con una scheda video performante) o un server a cui non tutti magari possono metteci le mani e aggiungere componenti particolari
(gli amministratori di sistema spesso sono molto intrasigenti e sarebbe già una vittoria far girare Mr Boinc )

[edit] Qui la pagina degli Hosts dell'utente che ha fatto la "scoperta".
Qui l'Host che ha fatto la scoperta
Questo il dettaglio del co-processore : Coprocessor GeForce GTX 550 Tix 7.0.28[CUDA, 1 ]

ma l'applicazione non richiede l'utilizzo della GPU (probabilmente stava tradendo LLR con Genefer )

Grazie delle spiegazioni ragazzi ...quindi facendo girare PrimeGrid solamente su GPU non si scopre un bel tubo di niente...non è proprio incoraggiante...sarà allora per quello che i crediti sono cosi astronomici

Beh... non e` proprio cosi`... L'argomento e` decisamente complicato, cerco di semplificare al massimo.... Per trovare un numero primo di una certa forma l'unico metodo e` verificare se questo non ha divisori, il calcolo e` lungo e quindi prima di procedere si cercano di eliminare piu` candidati possibili usando dei metodi di "sieving" (cercate su google il crivello di Eratostene, e` semplice da capire), in pratica si tolgono tutti quelli che sono potenze di due, di tre, di cinque, etc. etc.. Ad un certo punto il sieving non e` piu` efficiente e si inizia la fase di "primality testing" (quella di provare tutti i possibili divisori). A seconda della forma del numero primo da cercare si usano diversi algoritmi. Su primegrid sono attivi alcuni sieving sia per cpu che per gpu.

Per alcune forme di numero primo, quelle in cui N = k*2^n-1 con 2^n>k l'algoritmo di 'ricerca della primalita`' piu` efficiente e` il LLR (Lucas–Lehmer–Riesel), di LLR esiste una versione cpu e e` in fase di sviluppo anche una versione gpu, non usata pero` nella parte boinc di primegrid.

Un altra forma di numero primo e` il GFN (Generalized Fermat Number), del tipo a^2^n+1 con a>2. Per questa forma e` stato sviluppato codice gpu sia per il sieving, che per il test di primalita`. I numeri che si stanno cercando oggi su primegrid sono potenzialmente molto grandi. Un eventuale hit sarebbe un numero con piu` di 3 milioni di cifre, numeri che entrerebbero nei primi dieci o anche al primo posto dei numeri primi piu` grandi mai trovati finora.

Quindi se si vuole partecipare alla caccia questo e` il progetto giusto. Mica banale pero`, giorni e giorni di calcolo di gpu, quindi estrema stabilita` del sistema etc. etc.

valterc...sei come una bibbia...

grazie della spiegazione, in pratica le GPU è vero che non scoprono molto ma fanno il grosso del lavoro, tolgono dalla lista la maggior parte dei numeri non primi, il resto se ne occupa la cpu. Cosi a mio parere si risparmia tantissimo tempo di elaborazione.