
\subsection{\bf $6\times 6$ Matrix---Wavefront Parallelism for Gauss Seidel}

\begin{slide}

\centerline{\psfig{figure=918_10.ps,clip=true,width=5.0in}}

\begin{itemize}
\item Here number $l$ labels $l=1\ldots 11$ phases

\item Each phase $l$ ONLY depends on $\underline{x}^{(k)}$ components
from $(l-1)\,$th phase

\item Can execute each update in a given phase concurrently

\item Some Load Imbalance

\item Speedup of 2.5 in example of three processors
\end{itemize}

\end{slide}
