Joined
Last Seen
0 Reputation Points
100% Quality Score
- Upvotes Received
- 3
- Posts with Upvotes
- 2
- Upvoting Members
- 3
- Downvotes Received
- 0
- Posts with Downvotes
- 0
- Downvoting Members
- 0
0 Endorsements
Ranked #72.9K
~19.3K People Reached
Favorite Forums
Favorite Tags
2 Posted Topics
Following is a matrix multiplication code written in MPI (Message Passing Interface) which could be run on CPU cluster for parallel processing. This has been successfully tested with two square matrices, each of the size 1500*1500.
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. [URL="http://en.wikipedia.org/wiki/Multiplication_algorithm#Karatsuba_multiplication"]http://en.wikipedia.org/wiki/Multiplication_algorithm#Karatsuba_multiplication[/URL]. You can also read this tutorial better understanding - …
The End.
tyrantbrian