[PS3- Cell] Nuovo algoritmo BFS, 22 volte più veloce che su P4 HT 3,4Ghz

[BTinside]

Da un thread di b3d Ecco l'interessante e dettagliato articolo sull'algoritmo "Breadth-First Search" :

http://www.ddj.com/dept/64bit/197801624

Spiega anche che il Cell contiene anche un processore GENERAL PURPOSE a 64 bit, ovvero la PPE

In this article, we present strategies we've used to make a Breadth-First Search on graphs as fast as possible on the Cell, reaching a performance that's 22 times higher than Intel's Woodcrest, comparable to a 256-processor BlueGene/L supercomputer—and all this with just with a single Cell processor! .

On a Pentium 4 HT running at 3.4 GHz, this algorithm is able to check 24-million edges per second. On the Cell, at the end of our optimization, we achieved a performance of 538-million edges per second. This is an impressive result, but came at the price of an explosion in code complexity. While the algorithm in Listing One fits in 60 lines of source code, our final algorithm on the Cell measures 1200 lines of code.

Ovviamente però ci vogliono molte più linee di codice sul Cell che sul P4, 60 linee su quest'ultimo e 1200 sul Cell.




Programmazione Cell e programmazione Dos. Uno dei motivi per cui il Cell supera di gran lunga il P4 è che una sola SPE ha uno storage locale di dati di 256kb, che è molto di più della cache L1 di un processore come il P4 Xeon che è di soli 32kb

In a way, this feels like the old DOS days, when everything had to fit in the (in)famous 640 KB. On the other hand, an SPE's local storage (256 KB) is so much larger than most L1 data caches (a Xeon has just 32 KB). This is one of the reasons why a single SPE outperforms the highest-clocked Pentium Xeon core by a factor of three on many benchmarks.

[BTinside]

Se il Cell viene ben utilizzato può sprigionare una potenza impressionante. Forse è vero che in PS3 Rsx farà da spalla più che da protagonista. Inoltre la PPE è un elemento general purpose.

Invece su X360 è Xenos che la fa da protagonista, ovvero la gpu.

[darkfear]

tzè...niente batte un Venice cloccato a 5Ghz

[BTinside]

Si ma con quell'algoritmo, se il Cell è 22 volte più veloce di un 3,4 presumo che non abbia alcun problema a superare di molto un 5ghz.

[niky89]

[Window Vista]

Originariamente inviato da BTinside

Da un thread di b3d Ecco l'interessante e dettagliato articolo sull'algoritmo "Breadth-First Search" :

http://www.ddj.com/dept/64bit/197801624

Spiega anche che il Cell contiene anche un processore GENERAL PURPOSE a 64 bit, ovvero la PPE






Ovviamente però ci vogliono molte più linee di codice sul Cell che sul P4, 60 linee su quest'ultimo e 1200 sul Cell.




Programmazione Cell e programmazione Dos. Uno dei motivi per cui il Cell supera di gran lunga il P4 è che una sola SPE ha uno storage locale di dati di 256kb, che è molto di più della cache L1 di un processore come il P4 Xeon che è di soli 32kb
[/b]

Troppe righe= 20 volte tanto 60x20= 1200 righe, quindi tutto questo vantaggio non solo è inestistente, ma ci vorrebbe anche troppo tempo

Pensa a un Gears of War(es. ha 3 milioni di righe)(X360) con questo sistema dovresti su PS3 avere 20 volte quella cifra e questo vuol dire 20 volte il tempo per farlo, che su X360

[Massimo87]

tzè.. n'altro pò fanno le prove con un Celeron..
voglio i bench con un Core 2

[Avatar0]

Originariamente inviato da BTinside

Ovviamente però ci vogliono molte più linee di codice sul Cell che sul P4, 60 linee su quest'ultimo e 1200 sul Cell.

roba da niente insomma

[Massimo87]

Originariamente inviato da BTinside

Ovviamente però ci vogliono molte più linee di codice sul Cell che sul P4, 60 linee su quest'ultimo e 1200 sul Cell.

questo m'era sfuggito..
ora s'è capito perchè serve un Blue-ray per i giochi PS3

[PeK]

Originariamente inviato da BTinside

Se il Cell viene ben utilizzato può sprigionare una potenza impressionante. Forse è vero che in PS3 Rsx farà da spalla più che da protagonista. Inoltre la PPE è un elemento general purpose.

Invece su X360 è Xenos che la fa da protagonista, ovvero la gpu.

guarda che cell è un tipo di processore... della cui famiglia fa pure parte la cpu di x360

che la ppe fosse un ppc a 64 bit si sa da 3 o 4 anni però dicono venga usato per gestire il carico sulle spe

[Window Vista]

Originariamente inviato da Massimo87

questo m'era sfuggito..
ora s'è capito perchè serve un Blue-ray per i giochi PS3

[BTinside]

Originariamente inviato da PeK

guarda che cell è un tipo di processore... della cui famiglia fa pure parte la cpu di x360

Ma va, è un processore? Grazie per avermi illuminato.
Guarda che lo sapevo benissimo che appartiene alla stessa famiglia (powerpc). Cosa ti ha fatto pensare che non lo sapessi ?

[ripsk]

Originariamente inviato da Window Vista

Troppe righe= 20 volte tanto 60x60 1200 righe, quindi tutto questo vantaggio non solo è inestistente, ma ci vorrebbe anche troppo tempo

Pensa a un Gears of War(es. ha 3 milioni di righe)(X360) con questo sistema dovresti su PS3 avere 20 volte quella cifra e questo vuol dire 20 volte il tempo per farlo, che su X360

Di quei 3 milioni di righe puo' essere benissimo che il 95* per cento del tempo cpu è speso sul 5* per cento del codice (la gestione della grafica richiede calcoli molto ripetitivi). Basta ottimizzare quel 5% per avere miglioramenti sulle prestazioni di tutto il gioco.

Ciao

*Le cifre le ho buttate li per rendere l'idea

[R@nda]

Gran bell'articolo, molte cose sono note(l'architettura è quella)....ma qui le scrive in maniera abbastanza dettagliata e semplice per chi come me non è un esperto, anche se comunque alcune cose scritte rimangono arabo.

Cmq il Cell e Xenon non hanno proprio nulla in comune se non che il Cell ha una Ppe simile alle 3 implementate...ma per il resto.

E non è esatto nemmeno dire che se Gow viene scritto in 20 righe queste sul Cell vengono riportate e moltiplicate per 20 perchè anche Xenon è una Cpu in order e va trattata con più codice rispetto al normale....ce ne vorrà senz'altro meno rispetto al Cell questo si, non in quelle proporzioni però.

Mentre invece è fuori discussione che sia bello complesso da gestire....e sti cazzi.

[torgianf]

Originariamente inviato da BTinside

Ma va, è un processore? Grazie per avermi illuminato.
Guarda che lo sapevo benissimo che appartiene alla stessa famiglia (powerpc). Cosa ti ha fatto pensare che non lo sapessi ?

marco vuoi un consiglio?
evita di aprire tread cher parlano bene di ps3,ormai e' fuori moda,aprine uno tipo "cell prende schiaffi da un mendoncino" e vedrai come andra' a gonfie vele

[ripsk]

Originariamente inviato da R@nda

Gran bell'articolo, molte cose sono note(l'architettura è quella)....ma qui le scrive in maniera abbastanza dettagliata e semplice per chi come me non è un esperto, anche se comunque alcune cose scritte rimangono arabo.

Cmq il Cell e Xenon non hanno proprio nulla in comune se non che il Cell ha una Ppe simile alle 3 implementate...ma per il resto.

E non è esatto nemmeno dire che se Gow viene scritto in 20 righe queste sul Cell vengono riportate e moltiplicate per 20 perchè anche Xenon è una Cpu in order e va trattata con più codice rispetto al normale....ce ne vorrà senz'altro meno rispetto al Cell questo si, non in quelle proporzioni però.

Mentre invece è fuori discussione che sia bello complesso da gestire....e sti cazzi.

Secondo me molto dipendera dalle librerie che saranno in grado di fornire sony e/o terze parti, se saranno complete e scritte bene ne vedremo davvero delle belle (in caso contrario massima solidarietà ai poveri disgraziati programmatori che ci perderanno sopra i neuroni )

Ciao

[bagnino89]

Originariamente inviato da torgianf

marco vuoi un consiglio?
evita di aprire tread cher parlano bene di ps3,ormai e' fuori moda,aprine uno tipo "cell prende schiaffi da un mendoncino" e vedrai come andra' a gonfie vele

cmq cell nn è da sottovalutare secondo me.. azzo, del resto sono anni e anni che ci lavorano sopra, dovrà pur far qualcosa di buono

[Window Vista]

Originariamente inviato da bagnino89

cmq cell nn è da sottovalutare secondo me.. azzo, del resto sono anni e anni che ci lavorano sopra, dovrà pur far qualcosa di buono

IBM di sicuro, invece è Sony che ha un SW scadente in ogni cosa

[BTinside]

Originariamente inviato da R@nda

.ma qui le scrive in maniera abbastanza dettagliata e semplice

esattamente

[bagnino89]

Originariamente inviato da Window Vista

IBM non di sicuro Sony che ha un SW scadente io ogni cosa

bisogna avere pazienza.. e poi secondo me questa storia dei "cattivi" dev-kit è solo una leggenda...