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. In this paper, 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.
All-to-all personalized exchange electro-optic switch optical multistage interconnection network
Siu-Cheung Chau Ada Wai-Chee Fu
Dept.of Physics and Computing, Wilfrid Laurier University,Waterloo, Ontario, Canada, N2L 3C5 Dept.of Computer Science and Engineering,Chinese University of Hong Kong, Shatin, Hong Kong
国际会议
成都
英文
292-295
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）