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. }