Optimal wavelength assignment in the implementation of parallel algorithms with ternary n-cube communication pattern on mesh optical network

Authors:
Cui Yu;Xiaofan Yang;Li He;Jing Zhang
Affiliations:
College of Computer Science, Chongqing University, Chongqing, 400044, China;College of Computer Science, Chongqing University, Chongqing, 400044, China and School of Electronic and Information Engineering, Southwest University, Chongqing, 400715, China;College of Computer Science, Chongqing University, Chongqing, 400044, China and College of Computer Science, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China;College of Computer Science, Chongqing University, Chongqing, 400044, China
Venue:
Theoretical Computer Science
Year:
2014

Citing 11
Cited 0

An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes

IEEE Transactions on Computers
The congestion of n-cube layout on a rectangular grid

Discrete Mathematics - Special issue on Selected Topics in Discrete Mathematics conferences
Lee Distance and Topological Properties of k-ary n-cubes

IEEE Transactions on Computers
Optimal Routing and Channel Assignments for Hypercube Communication on Optical Mesh-like Processor Arrays

MPPOI '98 Proceedings of the The Fifth International Conference on Massively Parallel Processing Using Optical Interconnections
Routing and wavelength assignment for hypercube in array-based WDM optical networks

Journal of Parallel and Distributed Computing
Balanced Dimension-Order Routing for k-ary n-cubes

ICPPW '09 Proceedings of the 2009 International Conference on Parallel Processing Workshops
A High-Performance Deadlock-Free Multicast Routing Algorithm for K-Ary N-Cubes

IEEE Transactions on Computers
rHALB: a new load-balanced routing algorithm for k-ary n-cube networks

APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4

Computer Communications
Routing and wavelength assignment for 3-ary n-cube in array-based optical network

Information Processing Letters
Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds

Information Processing Letters

Quantified Score

Hi-index	5.23

Visualization

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.