Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors
IEEE Transactions on Computers
Hierarchical Interconnection Networks for Multicomputer Systems
IEEE Transactions on Computers
RH: A Versatile Family of Reduced Hypercube Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Distributed loop computer networks: a survey
Journal of Parallel and Distributed Computing
Bounds on the diameter of one-dimensional PEC networks
Journal of Parallel and Distributed Computing
A Combinatorial Problem Related to Multimodule Memory Organizations
Journal of the ACM (JACM)
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Cost-Performance Trade-Offs in Manhattan Street Network Versus 2-D Torus
IEEE Transactions on Computers
Highly Reliable Symmetric Networks
IEEE Transactions on Parallel and Distributed Systems
Design and analysis of product networks
FRONTIERS '95 Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95)
Periodically regular chordal ring networks for massively parallel architectures
FRONTIERS '95 Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95)
New Designs for Dense Processor Interconnection Networks
IEEE Transactions on Computers
Routing Schemes for the Augmented Data Manipulator Network in an MIMD System
IEEE Transactions on Computers
Periodically Regular Chordal Rings
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
Packed exponential connection (PEC) networks and periodically regular chordal (PRC) rings, proposed as enhanced versions of linear arrays and rings respectively, introduce a number of skip links into the respective networks. These networks can be viewed as derivatives of symmetric chordal rings with restricted and reduced connection assignments. Thus, an interesting question arises: How can one prune or thin the connections of a given network to a prescribed degree such that the key network properties are still acceptable? In this paper, we show the hierarchical arrangements and grouping strategies on which the PEC networks and PRC rings are based and examine their effects on expandability, ease of implementation, network diameter, and routing schemes.