Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network

Kim, Jong-Seok; Lee, Hyeong-Ok; Kim, Mi-Hye; Kim, Sung Won

doi:10.1155/2014/935737

Cited by 1 publication

(1 citation statement)

References 10 publications

(17 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another approach is to design low-diameter networks using hierarchical composition, by combining different topologies on different levels of hierarchy. Examples of such topologies include, among others, mesh-of-trees [49], HyperX [50], [51], Petersen-based networks [52], [53], Megafly [54], mesh-of-torus [55], Slingshot [56], dragonfly-of-torus [57].…”

Section: Related Workmentioning

confidence: 99%

Realizing Optimal All-to-All Personalized Communication Using Butterfly-Based Networks

Izzi

Massini

2023

IEEE Access

View full text Add to dashboard Cite

The communication network is a key component in parallel and distributed systems, highperformance computing (HPC) systems and Data Centers, as information exchange has a key role in communication-intensive applications. The all-to-all personalized exchange is a relevant communication pattern and has been extensively studied for many network topologies. When considering a Multistage Interconnection Network (MIN) with log N stages, the realization of all-to-all communication is obtained through a sequence of admissible permutations forming a Latin square. If a particular Latin square is desired, double MINs consisting of 2 log N -1 stages are required. In this work, we consider the Butterfly-Butterfly network to realize the Latin square consisting of the identity permutation and its N − 1 rotations, RLS, and we show how to obtain the sequence of rotations forming such a Latin square, without storing it. We propose a method to realize the N permutations in pipeline fashion taking optimal O(N ) time, and we analyze the energy consumption according to the order of realization of the permutations, both on Butterfly-Butterfly network and on a single Butterfly used twice. We also show how to generate a Latin Square starting from any realizable permutation exploiting the switch configurations of the RLS.

show abstract