Logo by Jimpan1973 - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Support us via Flattr FLATTR Link
 
Home Help Search Gallery Downloads Login Register
*
Welcome, Guest. Please login or register. October 01, 2018, 07:48:00 PM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Welcome to Fractal Forums > Fractal Software > Programming > Gauss's complex multiplication algorithm
Pages: [1]   Go Down
« previous next »
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: Gauss's complex multiplication algorithm  (Read 1827 times)
0 Members and 1 Guest are viewing this topic.
ker2x
Fractal Molossus
**
Posts: 795


WWW
« 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.
Logged
often times... there are other approaches which are kinda crappy until you put them in the context of parallel machines
(en) http://www.blog-gpgpu.com/ , (fr) http://www.keru.org/ ,
Sysadmin & DBA @ http://www.over-blog.com/
cbuchner1
Fractal Phenom
******
Posts: 443
« Reply #1 on: July 13, 2011, 04:53:26 PM »
Quote from: 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.

I believe it makes sense mostly for bignums, where multiplication is particularly expensive but addition less so.
Logged
Pages: [1]   Go Down
« previous next »
  Print  
« previous next »
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Karatsuba Multiplication & Fractals Introduction to Fractals and Related Links David Makin 2 2008 Last post April 07, 2009, 01:32:26 AM
by David Makin
Tutorial #1 - Complex Multiplication is a rotation! chaosTube - Tutorials « 1 2 » cKleinhuis 16 3474 Last post October 15, 2013, 08:36:23 AM
by cKleinhuis
tutorial #1 - complex multiplication is a rotation chaosTube - Tutorials cKleinhuis 0 1011 Last post February 15, 2015, 02:40:10 PM
by cKleinhuis
Introduction of an n-dimensional multiplication General Discussion Leonhard E. 1 449 Last post June 19, 2015, 08:06:00 PM
by M Benesi
a multiplication table based on walking along a triangle Fragmentarium « 1 2 » kram1032 25 1254 Last post April 10, 2017, 12:39:40 PM
by kram1032

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.526 seconds with 24 queries. (Pretty URLs adds 0.028s, 2q)