next up previous contents
Next: 2.2.3 The Ring Up: 2.2 Topologies Previous: 2.2.1 Farm / Master-Slave   Contents


2.2.2 The Pipe

Linear arrangement of the nodes.

Figure 2.3: Pipe
\begin{figure}\unitlength0.03\textwidth \begin{center} \begin{picture}(11,1)(0,0... ...1){\line(1,0){1}} \put(8,1){\line(1,0){1}} \end{picture}\end{center}\end{figure}

Ex.:
  • Gaußalgorithm.
  • One 1D Gauß-Seidel iteration with a fully occupied matrix
  • Multiple 1D Gauß-Seidel iterations with a sparse matrix (FEM,FDM).

Gundolf Haase 2000-03-20