Solved

Parallel Algorithms for Matrix Multiplication

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

Author Comment

by:weikai
Comment Utility
Edited text of question
0
 
LVL 84

Expert Comment

by:ozo
Comment Utility
0
 

Author Comment

by:weikai
Comment Utility
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

by:ozo
Comment Utility
How about Strassen's Method?  
Is there a particular parallel architecture you want to run on?
0
What Security Threats Are You Missing?

Enhance your security with threat intelligence from the web. Get trending threat insights on hackers, exploits, and suspicious IP addresses delivered to your inbox with our free Cyber Daily.

 

Author Comment

by:weikai
Comment Utility
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

by:Taliesin
Comment Utility
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

by:weikai
Comment Utility
Thanks Taliesin, but the papers do not exactly fit my requirements, nonetheless, they help.
0
 
LVL 1

Accepted Solution

by:
Taliesin earned 40 total points
Comment Utility
How about this ones?

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. :

      http://www.almaden.ibm.com/journal/rd/agarw/agarw.html
(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

by:weikai
Comment Utility
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

IT, Stop Being Called Into Every Meeting

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

Join & Write a Comment

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: …

744 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

12 Experts available now in Live!

Get 1:1 Help Now