Communications of the ACM - Special section on computer architecture
Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
Hypernet: A communication-efficient architecture for constructing massively parallel computers
IEEE Transactions on Computers
IEEE Transactions on Computers
The HCN: a versatile interconnection network based on cubes
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Interconnection Networks for Parallel and Distributed Processing
Interconnection Networks for Parallel and Distributed Processing
A large scale, homogeneous, fully distributed parallel machine, I
ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
Computational Aspects of VLSI
Embedding Hierarchical Hypercube Networks into the Hypercube
IEEE Transactions on Parallel and Distributed Systems
Comments on "Hierarchical Cubic Networks"
IEEE Transactions on Parallel and Distributed Systems
Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Optical hierarchical fully shuffled tree
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 2
Cycle embedding in faulty hierarchical cubic networks
Proceedings of the 2002 ACM symposium on Applied computing
Pancycles and hamiltonian-connectedness of the hierarchical cubic network
CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
Metacube: a new interconnection network for large scale parallel systems
CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
Automatic Reconfiguration and Yield of the TESH Multicomputer Network
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Cyclic Networks: A Family of Versatile Fixed-Degree Interconnection Architectures
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
On the VLSI Area and Bisection Width of Star Graphs and Hierarchical Cubic Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Node-to-Set Disjoint Paths Problem in Rotator Graphs
ASIAN '00 Proceedings of the 6th Asian Computing Science Conference on Advances in Computing Science
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Efficient Collective Communications in Dual-Cube
The Journal of Supercomputing
The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks
Information Processing Letters
The RTCC-pyramid: A Versatile Pyramid network
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Hypercube and Its Variant Networks: A Topological Evaluation
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Swapped interconnection networks: Topological, performance, and robustness attributes
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
An oblivious shortest-path routing algorithm for fully connected cubic networks
Journal of Parallel and Distributed Computing
A (4n-9)/3 diagnosis algorithm on n-dimensional cube network
Information Sciences: an International Journal
Fault-tolerant cycle embedding in dual-cube with node faults
International Journal of High Performance Computing and Networking
Recursive Dual-Net: A New Universal Network for Supercomputers of the Next Generation
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
The Recursive Dual-Net and Its Applications
APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
A 2*n matrix hypercube graph: a graph with edges of hypercube improved by a half
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks
Information Processing Letters
The triangular pyramid: Routing and topological properties
Information Sciences: an International Journal
A class of hierarchical graphs as topologies for interconnection networks
Theoretical Computer Science
Node-disjoint paths in hierarchical hypercube networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
HPGRID: a novel architectural model for resource management systems
Proceedings of the 2011 International Conference on Communication, Computing & Security
Topological properties of hierarchical interconnection networks: a review and comparison
Journal of Electrical and Computer Engineering
Wirelength of 1-fault hamiltonian graphs into wheels and fans
Information Processing Letters
Finding a hamiltonian cycle in a hierarchical dual-net with base network of p -ary q -cube
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
Parallel prefix computation in the recursive dual-net
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
On two-layer brain-inspired hierarchical topologies – a rent's rule approach –
Transactions on High-Performance Embedded Architectures and Compilers IV
International Journal of Computer Applications in Technology
Mstar: a new two level interconnection network
ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
Three-dimensional Petersen-torus network: a fixed-degree network for massively parallel computers
The Journal of Supercomputing
| Hi-index | 0.01 |
We introduce a new interconnection network for large-scale distributed memory multiprocessors called the Hierarchical Cubic Network (HCN). We establish that the number of routing steps needed by several data parallel applications running on a HCN-based system and a hypercube-based system are about identical. Further, hypercube connections can be emulated on the HCN in constant time. Simulation of uniform and localized traffic patterns reveal that the normalized average internode distances in a HCN are better than in a comparable hypercube. Additionally, the HCN also has about three-fourths the diameter of a comparable hypercube, although it uses about half as many links per node驴a fact that has positive ramifications on the implementation of HCN-connected systems.Index Terms驴Data parallel algorithm, hypercubes, interconnection networks, loosely-coupled multiprocessors.