next up previous contents
Next: Sending and Receiving messages Up: Analysis and Performance Metrics Previous: Dynamic Networks   Contents


Static Networks

  1. Degree of a node, d, is defined as the number of channels incident on the node.
  2. Diameter, D, of a network having N nodes is defined as the longest path, p, of the shortest paths between any two nodes. For example, the diameter of a $ 4 \times 4$ Mesh $ D=6$.
  3. A network is said to be symmetric if it is isomorphic to itself with any node labeled as the origin; that is, the network looks the same from any node. Rings and Tori networks are symmetric while linear arrays and mesh networks are not.

next up previous contents
Next: Sending and Receiving messages Up: Analysis and Performance Metrics Previous: Dynamic Networks   Contents
Cem Ozdogan 2006-12-27