An optical multistage interconnection network for optimal all-to-all personalized exchange

All-to-all personalized exchange is one of the most dense collective communication patterns and it occurs in many parallel and distributed computing applications. Advances in electro-optic switches have made optical communication a good networking choice that can satisfy the high channel bandwidth and low communication latency of high performance computing/communication applications. Let n be the number of nodes in a network. Previously proposed optical multistage networks require at least two passes to send a message from each node to a different node (to realize a permutation) in the network. That is, 2n passes are needed to realize an all-to-all personalized exchange. We propose an optical multistage interconnection network to realize an all-to-all personalized exchange that only requires one pass to send a message from each node to a different node (to realize a permutation). Hence, the new optical multistage interconnection network only requires n-1 passes for an all-to-all personalized exchange instead of 2n passes.