Page 1 of 1
strategies for increasing sales of Epiphany III and IV
Posted:
Fri Feb 13, 2015 11:47 am
by piotr5
Re: strategies for increasing sales of Epiphany III and IV
Posted:
Fri Feb 13, 2015 9:35 pm
by xilman
Re: strategies for increasing sales of Epiphany III and IV
Posted:
Sat Feb 14, 2015 2:55 am
by sebraa
Re: strategies for increasing sales of Epiphany III and IV
Posted:
Sat Feb 14, 2015 3:29 pm
by piotr5
Re: strategies for increasing sales of Epiphany III and IV
Posted:
Sat Feb 14, 2015 8:55 pm
by xilman
Re: strategies for increasing sales of Epiphany III and IV
Posted:
Sun Feb 15, 2015 7:31 am
by piotr5
and what makes you think any newton method would be parallellizable? it is true that multiplication is equivalent in speed to division for procedual algorithms, but parallell algorithms are faster than procedual! in parallell you only need 3 steps for multiplication (fft, bit-multiply, un-fft), independent of whatever length -- as long as you match that length with cores, that's constant runtime. can you achieve constant runtime (provided infinite number of cores) for division too? in theory it seems you could (proof-idea: calculate p/q...(p-q+1)/q modulo 2^N in parallell and find the correct number for output), but since no good algorithm (with logarithmic core-count) is known yet, as of yet division is not considered parallellizable -- maybe in future it will be...
Re: strategies for increasing sales of Epiphany III and IV
Posted:
Sun Feb 15, 2015 10:41 am
by xilman
Re: strategies for increasing sales of Epiphany III and IV
Posted:
Sun Feb 15, 2015 8:44 pm
by piotr5
I understand now! guess I was too fixated on constant runtime. suppose logarithmic runtime is ok too. also, when I said newton is not parallellizable I meant the recursive plugging-in of the old values, didn't think of parallellizing the other operations. you are right, the algorithm is parallellizable in theory. suppose those chip-developers meant practical obstacles then...
Re: strategies for increasing sales of Epiphany III and IV
Posted:
Sat Mar 28, 2015 10:34 am
by amity soft
Hi Friends,
I am new to this forum, happy to join here.
Thanks for all your information, they are very useful to me..