TY - GEN
T1 - Wavelength assignment for directional hypercube communications on a class of WDM optical networks
AU - Chen, Yawen
AU - Shen, Hong
PY - 2007
Y1 - 2007
N2 - Hypercube communication is one of the most versatile and efficient communication patterns shared by a large number of computational problems. In this paper, we study routing and wavelength assignment for realizing hypercube communications on WDM optical networks including linear arrays and rings with the consideration of communication directions. Specifically, we consider this problem for both bidirectional and unidirectional hypercube communications. For each case, we identify a lower bound on the number of wavelengths required, and present a simple embedding scheme and wavelength assignment algorithm that uses a provably near-optimal number of wavelengths. By realizing hypercube computations in optical networks, the hypercube computation speed can be significantly improved compared with the traditional electronic networks.
AB - Hypercube communication is one of the most versatile and efficient communication patterns shared by a large number of computational problems. In this paper, we study routing and wavelength assignment for realizing hypercube communications on WDM optical networks including linear arrays and rings with the consideration of communication directions. Specifically, we consider this problem for both bidirectional and unidirectional hypercube communications. For each case, we identify a lower bound on the number of wavelengths required, and present a simple embedding scheme and wavelength assignment algorithm that uses a provably near-optimal number of wavelengths. By realizing hypercube computations in optical networks, the hypercube computation speed can be significantly improved compared with the traditional electronic networks.
UR - http://www.scopus.com/inward/record.url?scp=47249097536&partnerID=8YFLogxK
U2 - 10.1109/ICPP.2007.85
DO - 10.1109/ICPP.2007.85
M3 - Conference contribution
AN - SCOPUS:47249097536
SN - 076952933X
SN - 9780769529332
T3 - Proceedings of the International Conference on Parallel Processing
SP - 71
EP - 78
BT - 2007 International Conference on Parallel Processing, ICPP
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 36th International Conference on Parallel Processing in Xi'an, ICPP
Y2 - 10 September 2007 through 14 September 2007
ER -