Embeddings on Torus-Butterfly Interconnection Network

Abstract

This paper discuss about embedding on the new interconnection network named Torus-Butterfly. Torus-Butterfly is the Cartesian product network that has constant degree and has smaller network cost than the other Cartesian product network. Torus-Butterfly network is a Cayley graph. From the properties of Cayley graphs which have Hamiltonian path, the linear array and 2D-Mesh can be embedded into this new Torus-Butterfly network with minimum dilation and expansion.

Topology Architecture and Routing Algorithms of Octagon-Connected Torus Interconnection Network

“…However, when dealing with a network which contains millions, or hundreds of billions of processor cores, the traditional Torus network would not suitable for the connection of the future parallel systems for its overly lengthened diameter. As is required that the parallel programs should accomplish frequent communication within one set of nodes (local communication), a number of Torus-based HINs (hierarchical interconnection networks) [16]- [22] are put forward. Among these hierarchical interconnection networks, lowlevel networks, consisting of computational nodes, carry local communication, and high-level networks, consisting of cluster groups, are responsible for telecommunication.…”