Hypernet: A communication-efficient architecture for constructing massively parallel computers
IEEE Transactions on Computers
A recursively scalable network VLSI implementation
Future Generation Computer Systems
IEEE Transactions on Parallel and Distributed Systems
Pruned three-dimensional toroidal networks
Information Processing Letters
Basic Operations on the OTIS-Mesh Optoelectronic Computer
IEEE Transactions on Parallel and Distributed Systems
Randomized Routing, Selection, and Sorting on the OTIS-Mesh
IEEE Transactions on Parallel and Distributed Systems
Periodically Regular Chordal Rings
IEEE Transactions on Parallel and Distributed Systems
Scalable network architectures using the optical transpose interconnection system (OTIS)
Journal of Parallel and Distributed Computing
A Unified Formulation of Honeycomb and Diamond Networks
IEEE Transactions on Parallel and Distributed Systems
Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer
IEEE Transactions on Computers
Topological Properties of OTIS-Networks
IEEE Transactions on Parallel and Distributed Systems
Introduction to Parallel Processing: Algorithms and Architectures
Introduction to Parallel Processing: Algorithms and Architectures
Design and analysis of product networks
FRONTIERS '95 Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95)
SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
ICPADS '96 Proceedings of the 1996 International Conference on Parallel and Distributed Systems
Incomplete k-ary n-cube and its derivatives
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Performance, Algorithmic, and Robustness Attributes of Perfect Difference Networks
IEEE Transactions on Parallel and Distributed Systems
Computer Architecture: From Microprocessors to Supercomputers (Oxford Series in Electrical and Computer Engineering)
Analysis of Chordal Ring Network
IEEE Transactions on Computers
Performance, Algorithmic, and Robustness Attributes of Perfect Difference Networks
IEEE Transactions on Parallel and Distributed Systems
An oblivious shortest-path routing algorithm for fully connected cubic networks
Journal of Parallel and Distributed Computing
Embedding meshes into crossed cubes
Information Sciences: an International Journal
Generalized matching networks and their properties
International Journal of Parallel, Emergent and Distributed Systems
Fault Tolerance in the Biswapped Network
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Algorithms of Basic Communication Operation on the Biswapped Network
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Load-balancing on swapped or OTIS networks
Journal of Parallel and Distributed Computing
Fully symmetric swapped networks based on bipartite cluster connectivity
Information Processing Letters
Hybrid diffusion schemes for load balancing on OTIS-networks
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
GDED-X schemes for load balancing on heterogeneous OTIS-networks
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
An efficient construction of node disjoint paths in OTIS networks
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
General biswapped networks and their topological properties
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
On pancyclicity properties of OTIS-mesh
Information Processing Letters
Hamiltonicity of a general OTIS network
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
OTIS-MOT: an efficient interconnection network for parallel processing
The Journal of Supercomputing
Some properties of WK-recursive and swapped networks
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
On pancyclicity properties of OTIS networks
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Multiswapped networks and their topological and algorithmic properties
Journal of Computer and System Sciences
Dominating problems in swapped networks
Information Sciences: an International Journal
Hi-index | 0.00 |
Interconnection architectures range from complete networks, that have a diameter of D=1 but are impractical except when the number n of nodes is small, to low-cost, minimally connected ring networks whose diameter D=@?n/2@? is unacceptable for large n. In this paper, our focus is on swapped interconnection networks that allow systematic construction of large, scalable, modular, and robust parallel architectures, while maintaining many desirable attributes of the underlying basis network comprising its clusters. A two-level swapped network with n^2 nodes is built of n copies of an n-node basis network using a simple rule for intercluster connectivity (node j in cluster i connected to node i in cluster j) that ensures its regularity, modularity, packageability, fault tolerance, and algorithmic efficiency. We show how key parameters of a swapped interconnection network are related to the corresponding parameters of its basis network and discuss implications of these results to synthesizing large networks with desirable topological, performance, and robustness attributes. In particular, we prove that a swapped network is Hamiltonian (respectively, Hamiltonian-connected) if its basis network is Hamiltonian (Hamiltonian-connected). These general results supersede a number of published results for specific basis networks and obviate the need for proving Hamiltonicity or Hamiltonian connectivity for many other basis networks of practical interest.