Shuffle-ring: A new constant-degree network

DOI10.1142/S0129054198000088MaRDI QIDQ2703017zbMATH OpenFDO

Authors Guihai Chen, Francis C. M. Lau

Publication date 28 February 2001

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054198000088

zbMATH Keywords

parallel interconnection network

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Shuffle ring network based on group theory
• On the rearrangeability of shuffle-exchange networks
• scientific article; zbMATH DE number 4063007
• A new routing algorithm for the shuffle-exchange permutation network
• scientific article; zbMATH DE number 3930907
• On Kelly networks with shuffling
• A mathematical abstraction of the rearrangeability conjecture for shuffle-exchange networks
• scientific article; zbMATH DE number 5252182
• An explicit construction of Euler circuits in shuffle nets and related networks

Cites work

• Fault-Tolerant Multiprocessor Link and Bus Network Architectures
• Fault-Tolerant Routing in DeBruijn Comrnunication Networks
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Layouts for the Shuffle-Exchange Graph Based on the Complex Plane Diagram
• Parallel Processing with the Perfect Shuffle
• The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI
• Ultracomputers
• Universality considerations in VLSI circuits

Cited in

(2)

• Shuffle ring network based on group theory
• Properties and performance of the block shift network

This page was built for publication: Shuffle-ring: A new constant-degree network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2703017)