Publication 2001 Issue No. 6 - June Abstract - Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks
Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks
June 2001 (vol. 12 no. 6)
pp. 567-582
 ASCII Text x Yuanyuan Yang, Jianchao Wang, "Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 6, pp. 567-582, June, 2001.
 BibTex x @article{ 10.1109/71.932711,author = {Yuanyuan Yang and Jianchao Wang},title = {Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks},journal ={IEEE Transactions on Parallel and Distributed Systems},volume = {12},number = {6},issn = {1045-9219},year = {2001},pages = {567-582},doi = {http://doi.ieeecomputersociety.org/10.1109/71.932711},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Parallel and Distributed SystemsTI - Optimal All-to-All Personalized Exchange in a Class of Optical Multistage NetworksIS - 6SN - 1045-9219SP567EP582EPD - 567-582A1 - Yuanyuan Yang, A1 - Jianchao Wang, PY - 2001KW - Optical networksKW - multistage networksKW - all-to-all communicationKW - all-to-all personalized exchangeKW - permutationKW - semipermutationKW - Latin squareKW - crosstalk.VL - 12JA - IEEE Transactions on Parallel and Distributed SystemsER -

Abstract—All-to-all personalized exchange is one of the most dense collective communication patterns and it occurs in many important parallel computing/networking applications. In this paper, we look into the issue of realizing an all-to-all personalized exchange in a class of optical multistage networks. Advances in electrooptic technologies have made optical communication a promising networking choice to meet the increasing demands for high channel bandwidth and low communication latency of high-performance computing/communication applications. Although optical multistage networks hold great promise and have demonstrated advantages over their electronic counterpart, they also hold their own challenges. Due to the unique properties of optics, crosstalk in optical switches should be avoided to make them work properly. In this paper, we will provide a systematic scheme for realizing an all-to-all personalized exchange in a class of unique-path optical multistage networks crosstalk-free. The basic idea of realizing an all-to-all personalized exchange in such a multistage network is to transform it to multiple semipermutations and ensure that each of them can be realized crosstalk-free in a single pass. As can be seen, the all-to-all personalized exchange algorithm we propose has $O(n)$ time complexity for $n$ processors, which is optimal for an all-to-all personalized exchange. The optimal time complexity combined with the property of a single input/output port per processor suggests that a multistage network could be a better choice for implementing an all-to-all personalized exchange due to its shorter communication latency and better scalability.

Index Terms:
Optical networks, multistage networks, all-to-all communication, all-to-all personalized exchange, permutation, semipermutation, Latin square, crosstalk.
Citation:
Yuanyuan Yang, Jianchao Wang, "Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 6, pp. 567-582, June 2001, doi:10.1109/71.932711