Solved

# Parallel Algorithms for Matrix Multiplication

Posted on 1997-10-23
2,580 Views
Can anyone tell me where I can find a list of different parallel algorithms (or source codes) for matrix multiplication ?
0
Question by:weikai
• 5
• 2
• 2

Author Comment

Edited text of question
0

LVL 84

Expert Comment

0

Author Comment

Thanks ozo. But is there a site which explains several algorithms?
I'm actually looking for recursive ones, but it seems like there are not many in the web.
0

LVL 84

Expert Comment

Is there a particular parallel architecture you want to run on?
0

Author Comment

I would be coding the algo in mpi, and would like to look for a few parallel recursive methods to evaluate.
I've thought of a simple tree-structured one, which divides the matrix into 3 sets of rows, 2 for the children and one to self-compute. But then again, it needs further improvement.
0

LVL 1

Expert Comment

Take a look into http://www.cs.sandia.gov/~bahendr/lin_alg.html

There you will find asome papers dealing on linear algebra and
parallel algorithms....

Best regards
.... Taliesin
0

Author Comment

Thanks Taliesin, but the papers do not exactly fit my requirements, nonetheless, they help.
0

LVL 1

Accepted Solution

Taliesin earned 40 total points

1) A Three-dimensional Approach to Parallel Matrix Multiplication by R. C. Agarwal, S. M. Balle, F. G. Gustavson, M. Joshi, and P. Palkar.
Implementation of a 3D algorithm on an IBM SP2. :

(with nice references!)

2) A Scalable Parallel Strassen's Matrix Multiply Algorithm
for Distributed Memory Computers by Qingshan Luo and John B. Drake.
Parallel algorithm and implementation on 128-processor Intel iPSC. :
http://www.epm.ornl.gov/~bbd/pubs/stras5.ps

3) Numerical algorithms for supercomputers:
http://www.math.ruu.nl/people/bisselin/nas.html

My choice is N°1, Strassen method, modified by Winograd, and
working as 3D matrices, not 2D....

pretty cool ... ;)

0

Author Comment

Thanks. I've yet to take a look at the 3D algo (the page couldn't load up). Anyway, I've collected some links too in http://www.iscs.nus.edu.sg/~ngweikai/hon/ic4211/mpi. For your pleasure. It's not very broad.
0

## Featured Post

Every server (virtual or physical) needs a console: and the console can be provided through hardware directly connected, software for remote connections, local connections, through a KVM, etc. This document explains the different types of consol…
Great sound, comfort and fit, excellent build quality, versatility, compatibility. These are just some of the many reasons for choosing a headset from Sennheiser.
Sending a Secure fax is easy with eFax Corporate (http://www.enterprise.efax.com). First, Just open a new email message.  In the To field, type your recipient's fax number @efaxsend.com. You can even send a secure international fax — just include t…
This video shows how to remove a single email address from the Outlook 2010 Auto Suggestion memory. NOTE: For Outlook 2016 and 2013 perform the exact same steps. Open a new email: Click the New email button in Outlook. Start typing the address: …