Dynamic Wavelength Assignment for Realizing Hypercube-Based Bitonic Sorting on Wavelength Division Multiplexing Linear Arrays

Jing Zhang,Xiaofan Yang,Cui Yu,Li He
DOI: https://doi.org/10.1080/00207160.2014.900546
2014-01-01
Abstract:As compared to its static counterpart, the dynamic wavelength assignment (DWA) strategy can greatly reduce the number of wavelengths required in realizing parallel algorithms on wavelength division multiplexing (WDM) networks. This article addresses the DWA problem for realizing the hypercube-based Bitonic sorting on WDM linear arrays. For that purpose, the notions of dimension congestion and dimension embedding are introduced. Then, two novel dimension embedding schemes of hypercubes in linear arrays are developed. The wavelength resources consumed by either of the two schemes are much less than that required by an optimal static embedding scheme of the same description. As a result, the hypercube-based Bitonic sorting can be performed on WDM linear arrays with limited wavelength resources.
What problem does this paper attempt to address?