how to multiplication large number using mpi?
Can you do it without MPI? Try that first.
You can use the Karatsuba Fast Multiplication algorithm for this purpose. We normally employ this algorithm for cryptographic systems, where we need to multiply large numbers in the range of several thousand digits. Please refer to Wikipedia for the algorithm. http://en.wikipedia.org/wiki/Multiplication_algorithm#Karatsuba_multiplication. You can also read this tutorial better understanding - http://www.mpi-inf.mpg.de/~mehlhorn/ftp/chapter2A-en.pdf
Following is a source code that I found after googling. It shows how MPI can be used to perform Karatsuba Multiplication Algorithm in parallel. The code appears in GnuPG as a MPI helper function. Here is the link of the post http://www.stillhq.com/gpg/source-1.0.3/mpi/mpih-mul.html
There are many other large number multiplication algorithms (source: Wikipedia) that you could use like
* Gauss's complex multiplication algorithm.
* Fourier transform methods.
* Linear time multiplication.
* Quarter square multiplier.
* Polynomial multiplication.
Edited 7 Years Ago
by tyrantbrian: n/a
How to connect device scanner with visual basic, its analogy I made button scan in vb and typing button scan in press scanner live and walk .. how? Help ...
I have the following problem.
when i pres buttun printpreview (button 5) the the print preview fires up.
and when i close the print preview without printing and minimize the ...
Hi all! I need help understanding what my teacher expects from this project.
Here is the link to the instructions for the project: http://cs.ecu.edu/~karl/2530/spr18/Assn/Assn5/assn5.html
I wrote a little bit of ...