Click here to Skip to main content
Rate this: bad
good
Please Sign up or sign in to vote.
See more: Parallel
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, Smile | :) )
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
Comments
Sergey Alexandrovich Kryukov at 3-Nov-12 19:42pm
   
What is "divide processors"?
--SA
saeid21 at 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

Rate this: bad
good
Please Sign up or sign in to vote.

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.
  Permalink  
Comments
saeid21 at 3-Nov-12 14:45pm
   
I know that it is a pseudocode but i want to know how it divides its processors
saeid21 at 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)



Advertise | Privacy | Mobile
Web02 | 2.8.1411022.1 | Last Updated 3 Nov 2012
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100