Super Rotator: Incrementally Extensible Directed Network Graph of Sublogarithmic Diameter

Abstract

We propose a new family of directed interconnection network graphs for an arbitrary number of nodes. The proposed network graph is almost regular (the di erence between the in-degrees and out degrees of nodes is 2, a constant independent of the size of the network), has a diameter sub logarithmic in the number of nodes, is optimally fault tolerant and can be de ned for an arbitrary number of nodes.

DOI: 10.1142/S0129626496000443

4 Figures and Tables

Cite this paper

@article{Srimani1996SuperRI, title={Super Rotator: Incrementally Extensible Directed Network Graph of Sublogarithmic Diameter}, author={Pradip K. Srimani}, journal={Parallel Processing Letters}, year={1996}, volume={6}, pages={479-490} }