Design methodology for three-dimensional space-invariant hypercube networks with graph bipartitioning

Abstract

We present a new design methodology for constructing three-dimensional space-invariant hypercube interconnection networks. The methodology is based on a graph bipartitioning technique and permits the construction of larger hypercube networks from smaller networks in a systematic and incremental fashion. Owing to their totally space-invariant nature, the resulting three-dimensional hypercube networks are amenable to optical implementations with simple optical hardware such as multiple imaging components and space-invariant holographic techniques.