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

Authors:
Deke Guo;Guiming Zhu;Hai Jin;Panlong Yang;Yingwen Chen;Xianqing Yi;Junxian Liu
Affiliations:
National Key Laboratory for Information System Engineering, College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, China and National MOE ...;Jiangnan Institute of Computing Technology, Wuxi 214083, China;National MOE Key Laboratory for Services Computing Technology and System, College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China;Institute of Communication Engineering, P.L.A. University of Science and Technology, PO Box 110, Nanjing, Jiangsu, China;College of Computer, National University of Defense Technology, Changsha, Hunan 410073, China;National Key Laboratory for Information System Engineering, College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, China;National Key Laboratory for Information System Engineering, College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, China
Venue:
Information Processing Letters
Year:
2012

Citing 9
Cited 1

Fault-Tolerant Networks Based on the de Bruijn Graph

IEEE Transactions on Computers
Lightwave networks based on de Bruijn graphs

IEEE/ACM Transactions on Networking (TON)
Viceroy: a scalable and dynamic emulation of the butterfly

Proceedings of the twenty-first annual symposium on Principles of distributed computing
The Möbius Cubes

IEEE Transactions on Computers
The Hyper-deBruijn Networks: Scalable Versatile Architecture

IEEE Transactions on Parallel and Distributed Systems
The Mcube: a symmetrical cube based network with twisted links

IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements

IEEE Transactions on Parallel and Distributed Systems
KCube: A novel architecture for interconnection networks

Information Processing Letters
Hypercube connected rings: a scalable and fault-tolerant logical topology for optical networks

Computer Communications

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

Frontiers of Computer Science: Selected Publications from Chinese Universities

Quantified Score

Hi-index	0.89

Visualization

Abstract

Mobius cube and deBruijn digraph have been proved to be two of the most popular interconnection architectures, due to their desirable properties. Some of the attractive properties of one, however, are not found in the other. The Mobius-deBruijn architecture, proposed in this paper, is the product of Mobius cube and deBruijn digraph, which is a combination of the two architectures. It employs the Mobius cube as a unit cluster and connects many such clusters by means of given number of parallel deBruijn digraphs. Consequently, the Mobius-deBruijn provides some of the desirable properties of both the architectures, such as the flexibility in terms of embedding of parallel algorithms, the high level of fault-tolerant, and the efficient inter-cluster communication. The proposed architecture also possesses the logarithmic diameter, the optimal connectivity, and the simple routing mechanism amenable to network faults. The methodology to construct the Mobius-deBruijn can apply to the product of deBruijn digraph and other hypercube-like networks, and also applies to the product of Kautz digraph and hypercube-like networks.