Title: Gauss's complex multiplication algorithm Post by: ker2x on July 13, 2011, 08:51:19 AM anyone tried that ?
http://en.wikipedia.org/wiki/Multiplication_algorithm#Fast_multiplication_algorithms_for_large_inputs i see 2 MAD here, which is very efficient on GPGPU. Title: Re: Gauss's complex multiplication algorithm Post by: cbuchner1 on July 13, 2011, 04:53:26 PM anyone tried that ? http://en.wikipedia.org/wiki/Multiplication_algorithm#Fast_multiplication_algorithms_for_large_inputs i see 2 MAD here, which is very efficient on GPGPU. I believe it makes sense mostly for bignums, where multiplication is particularly expensive but addition less so. |