KCube: A novel architecture for interconnection networks

Authors:
Deke Guo;Hanhua Chen;Yuan He;Hai Jin;Chao Chen;Honghui Chen;Zhen Shu;Guangqi Huang
Affiliations:
Key Laboratory of Science and Technology for C4ISR Technology, School of Information System and Management, National University of Defense Technology, Changsha Hunan 410073, China;School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan Hubei 430074, China;Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China;School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan Hubei 430074, China;Key Laboratory of Science and Technology for C4ISR Technology, School of Information System and Management, National University of Defense Technology, Changsha Hunan 410073, China;Key Laboratory of Science and Technology for C4ISR Technology, School of Information System and Management, National University of Defense Technology, Changsha Hunan 410073, China;Key Laboratory of Science and Technology for C4ISR Technology, School of Information System and Management, National University of Defense Technology, Changsha Hunan 410073, China;Key Laboratory of Science and Technology for C4ISR Technology, School of Information System and Management, National University of Defense Technology, Changsha Hunan 410073, China
Venue:
Information Processing Letters
Year:
2010

Citing 12
Cited 3

Topological Properties of Hypercubes

IEEE Transactions on Computers
dBCube: A New Class of Hierarchical Multiprocessor Interconnection Networks with Area Efficient Layout

IEEE Transactions on Parallel and Distributed Systems
Lightwave networks based on de Bruijn graphs

IEEE/ACM Transactions on Networking (TON)
On a Lightwave Network Topology Using Kautz Digraphs

IEEE Transactions on Computers
Location Awareness in Unstructured Peer-to-Peer Systems

IEEE Transactions on Parallel and Distributed Systems
DiCAS: An Efficient Distributed Caching Mechanism for P2P Systems

IEEE Transactions on Parallel and Distributed Systems
Building a Scalable Bipartite P2P Overlay Network

IEEE Transactions on Parallel and Distributed Systems
A scalable, commodity data center network architecture

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Dcell: a scalable and fault-tolerant network structure for data centers

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
A Two-Hop Solution to Solving Topology Mismatch

IEEE Transactions on Parallel and Distributed Systems
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

Möbius-deBruijn: The product of Möbius cube and deBruijn digraph

Information Processing Letters
KMcube: the compound of Kautz digraph and Möbius cube

Frontiers of Computer Science: Selected Publications from Chinese Universities
DVcube: A novel compound architecture of disc-ring graph and hypercube-like graph

Theoretical Computer Science

Quantified Score

Hi-index	0.89

Visualization

Abstract

This paper proposes a novel architecture called KCube. KCube is a compound graph of Kautz digraph and hypercube. It employs the hypercube topology as a unit cluster and connects many such clusters by means of a Kautz digraph. It then utilizes the topological properties of hypercube to realize convenient embedding of parallel algorithms, and the short diameter of Kautz graph to support efficient inter-cluster communication. KCube possesses many attractive characteristics, such as modularity, expansibility, and regularity, while these benefits are achieved at the cost of only increasing the degree of any node by one, regardless of the network size. The methodology to construct KCube can also be applied to other compound networks after minimal modifications.