Communications of the ACM - Special section on computer architecture
The connection machine
Type architectures, shared memory, and the corollary of modest potential
Annual review of computer science vol. 1, 1986
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Sorting on a mesh-connected parallel computer
Communications of the ACM
A general class of processor interconnection strategies
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
X-Tree: A tree structured multi-processor computer architecture
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Hierarchical multiprocessor organizations
ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Design and analysis of efficient hierarchical interconnection networks
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Hot-Spot Contention in Binary Hypercube Networks
IEEE Transactions on Computers
Efficient hierarchical interconnection for multiprocessor systems
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
IEEE Transactions on Parallel and Distributed Systems
Flexible oblivious router architecture
IBM Journal of Research and Development
Efficient embeddings into the hypercube using matrix transformations
ICS '95 Proceedings of the 9th international conference on Supercomputing
The Extended Cube Connected Cycles: An Efficient Interconnection for Massively Parallel Systems
IEEE Transactions on Computers
Designing Clustered Multiprocessor Systems under Packaging and Technological Advancements
IEEE Transactions on Parallel and Distributed Systems
Embedding Hierarchical Hypercube Networks into the Hypercube
IEEE Transactions on Parallel and Distributed Systems
Parallel distributed viewshed analysis
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
A tree generating algorithm for designing optimal hierarchical distributed systems
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Cluster-Based Multiprocessors
IEEE Transactions on Computers
Cost-Performance Trade-Offs in Manhattan Street Network Versus 2-D Torus
IEEE Transactions on Computers
Performance Analysis of Multilevel Bus Networks for Hierarchical Multiprocessors
IEEE Transactions on Computers
A Virtual Bus Architecture for Dynamic Parallel Processing
IEEE Transactions on Parallel and Distributed Systems
The Hierarchical Hypercube: A New Interconnection Topology for Massively Parallel Systems
IEEE Transactions on Parallel and Distributed Systems
Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules
IEEE Transactions on Parallel and Distributed Systems
Node-to-Set Disjoint Paths Problem in Rotator Graphs
ASIAN '00 Proceedings of the 6th Asian Computing Science Conference on Advances in Computing Science
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
An oblivious shortest-path routing algorithm for fully connected cubic networks
Journal of Parallel and Distributed Computing
Efficient Routing and Broadcasting in Recursive Interconnection Networks
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01
Technology-Driven, Highly-Scalable Dragonfly Topology
ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
Paper: Hierarchical spanning trees and distributing on incomplete hypercubes
Parallel Computing
THIN: a new hierarchical interconnection network-on-chip for SOC
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
A class of hierarchical graphs as topologies for interconnection networks
Theoretical Computer Science
Topological properties of hierarchical interconnection networks: a review and comparison
Journal of Electrical and Computer Engineering
Research note: Design of hierarchical communication networks under node/link failure constraints
Computer Communications
Multiswapped networks and their topological and algorithmic properties
Journal of Computer and System Sciences
| Hi-index | 15.00 |
A performance analysis of a class of hierarchical interconnection networks is presented. The analysis includes both static analysis (i.e. queueing delays are neglected) and queueing analysis. In both cases, the hierarchical networks are shown to have better cost-benefit ratios. The queueing analysis is also validated by several simulation experiments. The impact of two performance enhancement schemes-replication of links and improved routing algorithms-on hierarchical interconnection network performance is also presented.