Optically interconnected multicomputers using inverted-graph topologies

To successfully exploit the benefits of optical technology in a tightly coupled multicomputer, the architectural design must reflect both the advantages and limitations of optics. This article describes a class of such architectures, based upon inverted-graph topologies. We consider the physical construction of these systems, demonstrating the relevant technological components necessary to manufacture a working system. We then consider sample inverted-hypercube and inverted-mesh topologies, illustrating their properties, including processor labeling, topological embeddings, and message-routing algorithms.<>