10,500,000 members (45,900 online)
Rate this:
Please Sign up or sign in to 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 8:10am
saeid21304
Comments

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

Rate this:
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.
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?

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

Top Experts
Last 24hrsThis month
 Richard MacCutchan 420 Sergey Alexandrovich Kryukov 360 Jochen Arndt 350 OriginalGriff 305 F-ES Sitecore 225
 Dave Kreskowiak 2,836 OriginalGriff 2,805 Richard MacCutchan 2,174 CPallini 1,607 CHill60 1,379

Advertise | Privacy | Mobile
Web01 | 2.8.160208.1 | Last Updated 3 Nov 2012
Copyright © CodeProject, 1999-2016
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