Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6876236 | Theoretical Computer Science | 2014 | 10 Pages |
Abstract
Multi-ary n-cubes are a class of communication patterns that are employed by a number of typical parallel algorithms. This paper addresses the implementation of parallel algorithms with bidirectional and unidirectional ternary n-cube communication patterns on a mesh WDM optical network. For each of these two communication patterns, a routing and wavelength assignment scheme is described, and the number of wavelengths required is shown to attain the minimum, which guarantees the optimality of the proposed scheme.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Cui Yu, Xiaofan Yang, Li He, Jing Zhang,