A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
The de Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI
IEEE Transactions on Computers
Arrangement graphs: a class of generalized star graphs
Information Processing Letters
IEEE Transactions on Parallel and Distributed Systems
On some properties and algorithms for the star and pancake interconnection networks
Journal of Parallel and Distributed Computing
Trivalent Cayley graphs for interconnection networks
Information Processing Letters
Parallel computation: models and methods
Parallel computation: models and methods
Honeycomb Networks: Topological Properties and Communication Algorithms
IEEE Transactions on Parallel and Distributed Systems
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
The Star Connected Cycles: A Fixed-Degree Network For Parallel Processing
ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 01
A new family of interconnection networks of fixed degree three
Journal of Computer Science and Technology
A new family of interconnection networks of odd fixed degrees
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
Three-dimensional Petersen-torus network: a fixed-degree network for massively parallel computers
The Journal of Supercomputing
| Hi-index | 0.00 |
We propose a family of regular Cayley network graphs of degreethree based on permutation groups for design of massivelyparallel systems. These graphs are shown to be based on theshuffle exchange operations, to have logarithmic diameter in thenumber of vertices, and to be maximally fault tolerant. Weinvestigate different algebraic properties of these networks(including fault tolerance) and propose a simple routing algorithm.These graphs are shown to be able to efficiently simulate or embedother permutation group based graphs; thus they seem to be veryattractive for VLSI implementation and for applications requiringbounded number of I/O ports as well as to run existing applicationsfor other permutation group based network architectures.