12,956,606 members (70,327 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 7: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?

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

Top Experts
Last 24hrsThis month
 OriginalGriff 330 Kornfeld Eliyahu Peter 310 Maciej Los 149 Richard MacCutchan 90 omerkamran 80
 OriginalGriff 6,869 CHill60 3,550 Maciej Los 3,302 ppolymorphe 2,080 Jochen Arndt 1,973

Advertise | Privacy | Mobile
Web02 | 2.8.170525.1 | Last Updated 3 Nov 2012