Networks

This document gives examples of common networks used in parallel computers. For each example the diameter, valency, d×v and bisection bandwidth values are given. Where possible simple expressions are given to show how these parameters vary with the number of processors (P).

Direct Networks

Direct networks are networks of processing elements(PEs). Although dedicated routing processors may be present, each is associated with a single PE.

Open Networks

Open networks will usually have spare (dangling) links at the edges allowing for easy expansion.

Closed Networks

Closed Networks have no spare (dangling) links.

Uni-directional Networks

Indirect Networks

Also known as switching networks or dynamic networks. In these networks routing nodes exist independently of processing nodes.