Design and Analysis of a New Reduced Switch Scalable MIN Fat Tree Topology

Abhijit Biswas, Anwar Hussain


This paper presents a reduced switch scalable MIN fat tree with new inter-router connections. Unlike the conventional fat Tree, consecutive switches are connected with new bidirectional links for faster intergroup communication. In case of traditional Fat Tree, a packet has to travel upward upto  the level called summit from where the downward path to the client is available, most often the summit is at the highest router level of the MIN Fat Tree. The proposed topology aims at lowering the summit by eliminating the entire topmost switch level, thereby reducing the size of the network significantly without considerable degradation in the network performance and maintaining the scalable property of the MIN fat Tree. The results indicate that the proposed network can not only reduce the delay but also reduce the number of switches to a great extent. It was found that around 33.33% of switches were reduced in the proposed network for eight clients and 14.28% for 128 clients.


Network-on-chip, FAT tree, switch, topology, end to end Delay, hop count, routing algorithm.

Full Text: PDF