Hypercube communications on optical chordal ring networks with chord length of three

Authors:
Yawen Chen;Hong Shen;Haibo Zhang
Affiliations:
Graduate School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan;Department of Computing and Mathematics, Manchester Metropolitan University, Manchester, UK;Graduate School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan
Venue:
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
Year:
2006

Citing 8
Cited 1

Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
The congestion of n-cube layout on a rectangular grid

Discrete Mathematics - Special issue on Selected Topics in Discrete Mathematics conferences
Converter Placement Supporting Broadcast in WDM Optical Networks

IEEE Transactions on Computers
Cyclic Cutwidth of the Mesh

SOFSEM '99 Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics on Theory and Practice of Informatics
Multihop All-to-All Broadcast on WDM Optical Networks

IEEE Transactions on Parallel and Distributed Systems
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
Cost-Effective Designs of WDM Optical Interconnects

IEEE Transactions on Parallel and Distributed Systems
Analysis of Chordal Ring Network

IEEE Transactions on Computers

Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study routing and wavelength assignment for realizing hypercube communications on optical WDM chordal ring networks with chord length of 3. Specifically, we design an embedding scheme and identify a lower bound on the number of wavelengths required, and provide a wavelength assignment algorithm which achieves the lower bound. Our result for this type of chordal ring is about half of that on WDM ring with the same number of nodes.