Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/44922
Citations
Scopus Web of Science® Altmetric
?
?
Type: Conference paper
Title: Wavelength assignment for directional hypercube communications on a class of WDM optical networks
Author: Chen, Y.
Shen, H.
Citation: Proceedings of the International Conference on Parallel Processing, September, 2007, pp.71-71
Publisher: IEEE
Issue Date: 2007
Series/Report no.: International Conference on Parallel Processing Workshops
ISBN: 076952933X
9780769529332
ISSN: 0190-3918
Conference Name: International Conference on Parallel Processing (2007 : Xi'an, China)
Statement of
Responsibility: 
Chen, Yawen and Shen, Hong
Abstract: 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.
Rights: © 2007 IEEE
RMID: 0020076137
DOI: 10.1109/ICPP.2007.85
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.