Realizing the Ternary N-Cube Communication Pattern on a Ring-Connected WDM Optical Network

Cui Yu,Xiaofan Yang,Li He

DOI: https://doi.org/10.1016/j.yofte.2013.11.010

IF: 2.8

2013-01-01

Optical Fiber Technology

Abstract:The k-ary n-cube, denoted Q(n)(k), turns out to be a popular communication pattern for parallel processing. This paper focuses on the issue of efficiently executing a parallel algorithm with bidirectional/unidirectional ternary n-cube communication pattern on a ring-connected WDM optical network. For either of these two communication patterns, a routing scheme is suggested, and the corresponding wavelength assignment strategy is presented. For the bidirectional communication, the number of wavelengths required by the proposed embedding scheme is shown to attain the minimum. We conjecture that the congestion of the embedding Q(n)(3) in C-3(n) is minimal regardless of the embedding scheme. (C) 2013 Elsevier Inc. All rights reserved.