From 756f1a0bba9188594d444d367eec0c1e4563e09e Mon Sep 17 00:00:00 2001
From: josh <josh@45c1a28c-8058-47b2-ae61-ca45b979098e>
Date: Sat, 22 Nov 2008 04:24:09 +0000
Subject: [PATCH] updated hw4, added src directory

git-svn-id: svn://anubis/gvsu@239 45c1a28c-8058-47b2-ae61-ca45b979098e
---
 cs677/hw4/hw.tex | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/cs677/hw4/hw.tex b/cs677/hw4/hw.tex
index 1a5fedb..82c5deb 100644
--- a/cs677/hw4/hw.tex
+++ b/cs677/hw4/hw.tex
@@ -42,6 +42,12 @@
 
     Then, the procedure to transpose the matrix is as follows:
     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.
 }