The iPSC/2 direct-connect communications technology
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Fault Diameter of k-ary n-cube Networks
IEEE Transactions on Parallel and Distributed Systems
Randomized Routing, Selection, and Sorting on the OTIS-Mesh
IEEE Transactions on Parallel and Distributed Systems
Image Processing on the OTIS-Mesh Optoelectronic Computer
IEEE Transactions on Parallel and Distributed Systems
Scalable network architectures using the optical transpose interconnection system (OTIS)
Journal of Parallel and Distributed Computing
Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer
IEEE Transactions on Computers
Topological Properties of OTIS-Networks
IEEE Transactions on Parallel and Distributed Systems
Lee Distance and Topological Properties of k-ary n-cubes
IEEE Transactions on Computers
BPC Permutations on the OTIS-Mesh Optoelectronic Computer
MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections
Optical transpose k-ary n-cube networks
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
This paper presents a variation of OTIS-k-ary n-cube networks (OTIS-$Q_{n}^{k}$) which is called enhanced OTIS-$Q_{n}^{k}$ or E-OTIS-$Q_{n}^{k}$. E-OTIS-$Q_{n}^{k}$ is defined only for even values of k and is obtained from the normal OTIS-k-ary n cube by adding some extra links without increasing the maximum degree of 2n+1. We have established an upper bound of $\lfloor{2nk+5\over 3}\rfloor$ on the diameter of E-OTIS-$Q_{n}^{k}$. We have also found the actual diameter using breadth first search for specific values of k and n. It was observed that this upper bound is quite tight, in the sense that it is either equal to the actual diameter or exceeds the diameter by one. We have also defined a classification of the nodes in E-OTIS-$Q_{n}^{k}$ based on some properties and shown that the nodes in the same class have the same eccentricity. Finally, we have developed an algorithm for point-to-point routing in E-OTIS-$Q_{n}^{k}$. It is proved that the algorithm always routes by the shortest path.