Optimal Routing and Channel Assignments for Hypercube Communication on Optical Mesh–like Processor Arrays

Abstract

This paper considers optimal routing and channel assignment (RCA) schemes to realize hypercube communication on optical mesh–like networks. Specifically, we identify lower bounds on the number of channels required to realize hypercube communication on top of array and ring topologies and develop optimal RCA schemes that achieve the lower bounds on these two… (More)

Topics

6 Figures and Tables

Cite this paper

@inproceedings{Yuan1998OptimalRA, title={Optimal Routing and Channel Assignments for Hypercube Communication on Optical Mesh–like Processor Arrays}, author={Xuehai Yuan}, year={1998} }