Wavelength assignment for locally twisted cube communication pattern on optical bus network-on-chip

Abstract Optical network-on-chip (NoC) is a new designing of Multi-Processor System-on-Chip (MPSoC). Global bus is the simplest logical topology of optical NoC. Static routing and wavelength assignment is one important communication mechanism of optical NoC. This paper addresses the routing and wavelength assignment (RWA) problem for locally twisted cube communication pattern on global bus optical NoC. For that purpose, a routing scheme, that is an embedding scheme, is proposed, and a wavelength assignment scheme under the embedding scheme is designed. The number of required wavelengths is shown to attain the minimum, guaranteeing the optimality of the proposed scheme.

[1]  Christopher Batten,et al.  Designing Chip-Level Nanophotonic Interconnection Networks , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[2]  Yuanyuan Yang,et al.  Energy-aware routing in hybrid optical network-on-chip for future Multi-Processor System-on-Chip , 2010, 2010 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[3]  David J. Evans,et al.  The locally twisted cubes , 2005, Int. J. Comput. Math..

[4]  Jing Zhang,et al.  Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds , 2013, Inf. Process. Lett..

[5]  Ian O'Connor,et al.  Integrated Optical Interconnect Architectures for Embedded Systems , 2012 .

[6]  Wei Zhang,et al.  A Torus-Based Hierarchical Optical-Electronic Network-on-Chip for Multiprocessor System-on-Chip , 2012, JETC.

[7]  Umakishore Ramachandran,et al.  Optical bus protocol for a distributed-shared-memory multiprocessor , 1991 .

[8]  Jianxi Fan,et al.  Changing the diameter of the locally twisted cube , 2013, Int. J. Comput. Math..

[9]  Sun-Yuan Hsieh,et al.  Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults , 2010, J. Comb. Optim..

[10]  Jun-Ming Xu,et al.  Fault-tolerant edge-pancyclicity of locally twisted cubes , 2011, Inf. Sci..

[11]  Tzu-Liang Kung.  Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance , 2013, Inf. Sci..

[12]  M. Lipson.  Guiding, modulating, and emitting light on Silicon-challenges and opportunities , 2005, Journal of Lightwave Technology.

[13]  Chia-Jui Lai,et al.  A novel algorithm to embed a multi-dimensional torus into a locally twisted cube , 2011, Theor. Comput. Sci..

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

[15]  David J. Evans,et al.  Maximum induced subgraph of a recursive circulant , 2005, Inf. Process. Lett..

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

[17]  Hui Yang,et al.  A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model , 2007, Comput. Math. Appl..

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

[19]  Lei Wang,et al.  Optimal broadcasting for locally twisted cubes , 2012, Inf. Process. Lett..

[20]  Khaled A. S. Abdel-Ghaffar.  Maximum number of edges joining vertices on a cube , 2003, Inf. Process. Lett..

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

[22]  Luca P. Carloni,et al.  Photonic Networks-on-Chip for Future Generations of Chip Multiprocessors , 2008, IEEE Transactions on Computers.