Abstract:
MultiRing is a network of 2ⁿ nodes which can be
configured into different ring networks of 2n-I 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 Multiking 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.
