Embedding and emulation results for static multichannel mesh of optical buses

Abstract

We study emulation of common graphs on a d-dimensional static multichannel mesh of optical buses. The target architecture consists of nodes arranged to a d-dimensional n-sided grid and dnd-1 optical buses. A bus is used to connect n nodes along a dimension. All nodes are connected to d buses - one per dimension. The aim in embedding graphs to such a target architecture is to minimize the number of channels used per bus, to avoid using intermediate targets in implementing the edges of the guest graph, and to minimize the physical distance between communicating nodes within each bus. We show almost optimal embedding and emulation results for butterflies and fat trees.