The Community for Technology Leaders
Green Image
Issue No. 08 - August (2010 vol. 21)
ISSN: 1045-9219
pp: 1132-1142
Bella Bose , Oregon State University, Corvallis
Mary Flahive , Oregon State University, Corvallis
ABSTRACT
Earlier authors have used quotient rings of Gaussian and Eisenstein-Jacobi integers to construct interconnection networks with good topological properties. In this paper, we present a unified study of these two types of networks. Our results include decomposing the edges into disjoint Hamiltonian cycles, a simplification of the calculation of the Eisenstein-Jacobi distance, a distribution of the distances between Eisenstein-Jacobi nodes, and shortest path routing algorithms. In particular, the known Gaussian routing algorithm is simplified.
INDEX TERMS
Interconnection network, Gaussian integers, Eisenstein-Jacobi integers, routing in networks, diameter of a network.
CITATION
Bella Bose, Mary Flahive, "The Topology of Gaussian and Eisenstein-Jacobi Interconnection Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 21, no. , pp. 1132-1142, August 2010, doi:10.1109/TPDS.2009.132
82 ms
(Ver )