josh/gvsu
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

updated hw4, added src directory

Browse Source 
git-svn-id: svn://anubis/gvsu@239 45c1a28c-8058-47b2-ae61-ca45b979098e
This commit is contained in:
josh 2008-11-22 04:24:09 +00:00
parent 22a26b6e03
commit 756f1a0bba
1 changed files with 6 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
cs677/hw4/hw.tex
View File

@ -42,6 +42,12 @@
Then, the procedure to transpose the matrix is as follows: Then, the procedure to transpose the matrix is as follows:
For each process $i$, a gather operation is performed. For each process $i$, a gather operation is performed.
In this gather operation, each process $j$ sends to $i$ the $k$
values it owns in column $i$ (where $k$ is the number of rows
assigned to process $j$).
Thus, at the end of each gather operation process $i$ has received
the entire contents of column $i$ of the matrix.
This algorithm takes $p \log p$ steps to complete.
} }