Scalable switch for bi-directional MultiRing network

MultiRing is a network of 2ⁿ nodes which can be configured into different ring networks of 2n-1 different configurations when ring direction being taken into account. It supports a wide variety of algorithms, such as algorithms for parallel image processing. In this paper, a MultiRing is implemented using a star topology with a MultiRing switch at the centre. We present a hierarchical design of the MultiRing switch. We demonstrate that the construction of the switch is economical in terms of gate count and port numbers. Our design preserves the need that all nodes can communicate simultaneously and independently in a ring configuration. We list the advantages of our design such as scalability and feasibility when comparing with other switch designs.