Abstract:
MultiRing is a network of 2n nodes which can be
configured into different ring networks of n different
configurations. 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 show that our design is scalable.
