Design and implementation of a routing switch for irregular interconnection networks

We present the design and implementation of a routing switch for irregular interconnection networks, which can be used to construct workstation clusters. A routing architecture we previously proposed for irregular interconnection networks, called TRAIN (tree-based routing architecture for irregular networks), is described. The VLSI implementation of a switch design for TRAIN is then presented.