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.