Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper analyzes leaf-spine network topologies, specifically Orthogonal Fat-Trees and Random Folded Clos, for extreme-scale data centers. They introduce Multipass Random Leaf-Spine (MRLS) networks, which combine the benefits of the former topologies and outperform Fat-Trees in throughput and flexibility. Simulation results demonstrate that MRLS achieves a 50% speedup against Fat-Tree and 100% against Dragonfly networks for an All2All collective comprising 100k endpoints.
MRLS networks offer a 50-100% speedup over traditional Fat-Tree and Dragonfly topologies for large-scale collective communication in data centers.
Extreme-scale data centers are the backbone of next-generation computing, enabling breakthroughs in science, artificial intelligence, and global innovation through unprecedented processing power and scalability. This work examines leaf-spine network topologies that offer extreme scalability--connecting a vast number of endpoints--while delivering strong performance at low cost. It takes as a starting point two alternatives to the widely used Fat-Tree topology: the Orthogonal Fat-Tree and the Random Folded Clos. The resulting Multipass Random Leaf-Spine (MRLS) networks inherit their advantages and surpass Fat-Trees in both throughput and flexibility. To fully leverage the topological properties of these networks, various non-minimal routing strategies are considered. An exhaustive evaluation using an interconnection network simulator provides insight into the trade-offs and scalability of these topologies under realistic conditions, positioning them as a promising solution for extreme-scale systems. The MRLS achieves a 50% speedup against a Fat-Tree for an All2All collective comprising 100k endpoints, and 100% against Dragonfly networks for the same collective.