Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
Topological Properties of Hypercubes
IEEE Transactions on Computers
Warp: an integrated solution of high-speed parallel computing
Proceedings of the 1988 ACM/IEEE conference on Supercomputing
Supercube: An optimally fault tolerant network architecture
Acta Informatica
Performance Analysis of k-ary n-cube Interconnection Networks
IEEE Transactions on Computers
IEEE Transactions on Computers
The Twisted N-Cube with Application to Multiprocessing
IEEE Transactions on Computers
A Variation on the Hypercube with Lower Diameter
IEEE Transactions on Computers
A new variation on hypercubes with smaller diameter
Information Processing Letters
The J-machine multicomputer: an architectural evaluation
ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
Operationally Enhanced Folded Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Theoretical Computer Science - Special issue on design and analysis of geometrical algorithms for robot motion planning and vision
Communication algorithms in k-ary n-cube interconnection networks
Information Processing Letters
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
The shuffle-cubes and their generalization
Information Processing Letters
Performance of the CRAY T3E multiprocessor
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
SIAM Journal on Discrete Mathematics
IEEE Transactions on Computers
Lee Distance and Topological Properties of k-ary n-cubes
IEEE Transactions on Computers
Properties and Performance of Folded Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Fibonacci Cubes-A New Interconnection Topology
IEEE Transactions on Parallel and Distributed Systems
The Mcube: a symmetrical cube based network with twisted links
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Embeddings of cycles, meshes and tori in faulty k-ary n-cubes
ICPADS '97 Proceedings of the 1997 International Conference on Parallel and Distributed Systems
Extremal Graph Theory
Blue Gene/L torus interconnection network
IBM Journal of Research and Development
A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
Information Sciences: an International Journal
| Hi-index | 0.07 |
We define an interconnection network AQ"n","k which we call the augmented k-ary n-cube by extending a k-ary n-cube in a manner analogous to the existing extension of an n-dimensional hypercube to an n-dimensional augmented cube. We prove that the augmented k-ary n-cube AQ"n","k has a number of attractive properties (in the context of parallel computing). For example, we show that the augmented k-ary n-cube AQ"n","k: is a Cayley graph, and so is vertex-symmetric, but not edge-symmetric unless n=2; has connectivity 4n-2 and wide-diameter at most max{(n-1)k-(n-2),k+7}; has diameter k3+k-13, when n=2; and has diameter at most k4(n+1), for n=3 and k even, and at most k4(n+1)+n4, for n=3 and k odd.