parallel sparse multiplication algorithm

Question

1.00/5 (1 vote)

See more:

hello i have an algorithm and i want to know how it works and how it divides processors
please help me its very important for me
Algorithm Operation C ← AB using Sparse SUMMA
Input: A ∈ Sm×k,B ∈ Sk×n: sparse matrices distributed on a pr ×pc processor grid
Output: C ∈ Sm×n: the product AB, similarly distributed.
1: procedure SparseSUMMA(A,B,C)
2: for all processors P(i, j) in parallel do
3: Bij ← (Bij )T
4: for q = 1 to k/b do blocking parameter b evenly divides k/pr and k/pc
5: c = (q · b)/pc c is the broadcasting processor column
6: r = (q · b)/pr r is the broadcasting processor row
7: lcols = (q · b) mod pc : ((q + 1) · b) mod pc local column range
8: lrows = (q · b) mod pr : ((q + 1) · b) mod pr local row range
9: Arem ← Broadcast(Aic(:, lcols), P(i, :))
10: Brem ← Broadcast(Brj(:, lrows), P(:, j))
11: Cij ← Cij + HyperSparseGEMM(Arem,Brem)
12: Bij ← (Bij )T
Restore the original B

Posted 3-Nov-12 7:10am

saeid21

Add a Solution

Comments

Sergey Alexandrovich Kryukov 3-Nov-12 19:42pm

What is "divide processors"?
--SA

saeid21 4-Nov-12 0:56am

we have some processors and we want to do our operations with these processors for example we have 20 operations and 2 processors so 10 operations are for first processors and other 10 operations are for second processors now how does this algorithm divide some processors

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Sandeep Mewara · Answer 1 · 2012-11-03T08:35:00

Solution 1

It does not work like this here.

Here is what is expected of enquirers:
1. TRY first what you want to do! You may find that it's not that hard.
2. Formulate what was done by you that looks like an issue/not working.

Try them and tell if you face issues.
Members will be more than happy to help like this.

Go, talk to your teacher. Then learn how to read algorithms - symbols used. Try to read it.

Posted 3-Nov-12 8:35am

Sandeep Mewara

Comments

saeid21 3-Nov-12 14:45pm

I know that it is a pseudocode but i want to know how it divides its processors

saeid21 4-Nov-12 0:54am

we have some processors and we want to do our operations with these processors for example we have 20 operations and 2 processors so 10 operations are for first processors and other 10 operations are for second processors
now how does this algorithm divide some processors?