On Saturday, February 27, 2016 at 6:34:40 PM UTC+1, Sebastian Biały wrote:
> On 2016-02-27 15:59, M.M. wrote:
> > Czy np. taki algorytm da się na FPGA zoptymalizować?
> > float x = 0;
> > for( i=0 ; i<50 ; i++ )
> > x += v1[ non_zero[i] ] * v2[ non_zero[i] ];
> > return x;
>
> a) kilkaset wielobitowych multiplekserów
> b) 50 jednostek mnożących
> c) 1 *dupny* sumator równoległy
>
> Więc da się, ale ta odpowieź jest i tak bezużyteczna bo nie wiadomo co
> dalej z x i czy na pewno znajdziesz fpga o takich parametrach. Dlatego
> bywa że FPGA robi jednak obliczenioa w sposob mieszany:
> równoległo-szegerowy.

Ok, dzięki za odpowiedź. Mogłem się domyślać, że przyspieszenie zależy od
wielu czynników i bez testów na konkretnym sprzęcie i konkretnej
implementacji, niewiele da się powiedzieć. A może zapytam jeszcze inaczej: w
jakich zadaniach uzyskuje się największe przyspieszenie i jakie to są
różnice względem wielordzeniowego CPU albo GPU? Uzyskuje się czasami
przyspieszenia rzędu 1tys - 10tys razy?

Pozdrawiam