next up previous contents
Next: 2.2.5 The Tree Up: 2.2 Topologies Previous: 2.2.3 The Ring   Contents


2.2.4 Array and Torus

The extensions of pipe and ring into a second and third dimension are array and torus. The 2d versions of these topologies can by produced by means of a tensor product of two pipes/rings.

2D array $ P = P_x \cdot P_y$

\begin{figure}\unitlength0.06\textwidth
\begin{picture}(11,13)
% Box [-1,1]x[-1,...
...}} \put(10,5){\line(0,1){1}} \put(10,8){\line(0,1){1}}
\end{picture}\end{figure}


$ \bullet$ 4 links per node.
$ \bullet$ Diameter: $ P_x + P_y - 2$
(= 2 pipes).
$ \bullet$ Hardware :
MasPar, Parsytec Xplorer.
3D array $ P = P_x \cdot P_y \cdot P_z$

\begin{figure}\unitlength0.06\textwidth
\begin{picture}(12,13)
% Box [-1,1]x[-1,...
...ut(8,11){\line(1,1){1.5}} \put(11,11){\line(1,1){1.5}}
\end{picture}\end{figure}


$ \bullet$ 6 links per node.
$ \bullet$ Diameter: $ P_x + P_y + P_z - 3$
$ \bullet$ Hardware :
Parsytec Power-GC


The illustrations of 2d and 3d torus are similar to the figures above extended by the cyclic connections.

2D torus

$ \bullet$ 4 links per node.
$ \bullet$ Diameter: $ (P_x + P_y)/2$
3D-Torus

$ \bullet$ 6 links per node.
$ \bullet$ Diameter: $ (P_x + P_y + P_z)/2$



Gundolf Haase 2000-03-20