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

k-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 3-ary n-cube communication patterns on a bidirectional linear array WDM optical networks when the information is transmitted one dimension after another. By giving an embedding scheme @f, we prove the optimal number of wavelengths under @f and design a routing and wavelength assignment strategy of it.

[1]  R. Melhem,et al.  Optimal routing and channel assignments for hypercube communication on optical mesh-like processor arrays , 1998, Proceedings. Fifth International Conference on Massively Parallel Processing (Cat. No.98EX182).

[2]  Jing Zhang,et al.  Routing and wavelength assignment for 3-ary n-cube in array-based optical network , 2012, Inf. Process. Lett..

[3]  Hong Shen,et al.  Wavelength Assignment for Parallel FFT Communication Pattern on Linear Arrays by Lattice Embedding , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[4]  Hong Shen,et al.  Wavelength Assignment for Realizing Parallel FFT on Regular Optical Networks , 2006, The Journal of Supercomputing.

[5]  Hong Shen,et al.  An Improved Scheme of Wavelength Assignment for Parallel FFT Communication Pattern on a Class of Regular Optical Networks , 2005, NPC.

[6]  P. Hell,et al.  Graph Problems Arising from Wavelength-Routing in All-Optical Networks , 2004 .

[7]  Liu Fang-Ai,et al.  Wavelength assignment of parallel FFT communication pattern on a class of regular optical WDM networks , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[8]  Hong Shen,et al.  Wavelength Assignment for Directional Hypercube Communications on a Class of WDM Optical Networks , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[9]  Sun-Yuan Hsieh,et al.  Panconnectivity and edge-pancyclicity of 3-ary N-cubes , 2007, The Journal of Supercomputing.

[10]  Hong Shen,et al.  Routing and wavelength assignment for hypercube in array-based WDM optical networks , 2010, J. Parallel Distributed Comput..