12,747,366 members (36,667 online)
Rate this:
See more:
hello i have an algorithm and i want to know how it works and how it divides processors
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 8:10am
saeid21304

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

Rate this:

## 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.
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?

Top Experts
Last 24hrsThis month
 Graeme_Grant 250 OriginalGriff 130 Dave Kreskowiak 118 ppolymorphe 92 Maciej Los 85
 OriginalGriff 3,658 Peter Leow 2,761 ppolymorphe 2,023 Karthik Bangalore 1,740 Richard MacCutchan 1,329