13,355,292 members (63,029 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
 Jochen Arndt 195 OriginalGriff 181 F-ES Sitecore 145 CPallini 50 ppolymorphe 40
 OriginalGriff 4,332 Jochen Arndt 1,396 ProgramFOX 1,268 Maciej Los 1,210 Karthik Bangalore 1,161