Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
Topological Properties of Hypercubes
IEEE Transactions on Computers
Generalized de Bruijn digraphs
Networks
A Variation on the Hypercube with Lower Diameter
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Distributed loop computer networks: a survey
Journal of Parallel and Distributed Computing
Graph theory and its applications
Graph theory and its applications
Edge Congestion and Topological Properties of Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant Hamiltonicity of twisted cubes
Journal of Parallel and Distributed Computing
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
The symmetry ratio of a network
CATS '05 Proceedings of the 2005 Australasian symposium on Theory of computing - Volume 41
Optimal Path Embedding in Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Cycloid: a constant-degree and lookup-efficient P2P overlay network
Performance Evaluation - P2P computing systems
DiCAS: An Efficient Distributed Caching Mechanism for P2P Systems
IEEE Transactions on Parallel and Distributed Systems
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
A scalable, commodity data center network architecture
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
VOVO: VCR-Oriented Video-on-Demand in Large-Scale Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
BCube: a high performance, server-centric network architecture for modular data centers
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Edge-fault-tolerant node-pancyclicity of twisted cubes
Information Processing Letters
Topological properties of twisted cube
Information Sciences: an International Journal
KCube: A novel architecture for interconnection networks
Information Processing Letters
Note: Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
Theoretical Computer Science
Leveraging a Compound Graph-Based DHT for Multi-Attribute Range Queries with Performance Analysis
IEEE Transactions on Computers
Edge disjoint Hamiltonian cycles in k-ary n-cubes and hypercubes
IEEE Transactions on Computers
Hi-index | 5.23 |
In this paper, we first introduce a family of interconnection network topologies, named disc-ring graphs. Disc-ring graphs possess many desirable topological properties in building parallel machines, such as fixed degree, small diameter, Hamiltonian decomposition, etc. We first examine the topological properties of disc-ring graphs and give an efficient routing algorithm for disc-ring graphs. We then bring forward a novel interconnection network of DQcube, which is a compound graph of disc-ring graph and hypercube. That is, it uses the hypercube as a unit cluster and connects many such clusters by means of a disc-ring graph at the cost that only one additional link is added to any node in each hypercube. The topological benefits of both basic graphs are preserved in the compound network. It utilizes the topological properties of hypercube to conveniently embed parallel algorithms into each cluster and the short diameter of disc-ring graph to support an efficient inter-cluster communication. The proposed methodologies for DQcube are further applied to many other compound graphs of disc-ring graph and hypercube-like graphs, including locally twisted cube, twisted cube, crossed cube, and Mobius cube, with diameter being a half of that of hypercube. We also give and analyze an efficient routing algorithm for the proposed compound networks in this article.