On the bisection width and expansion of butterfly networks

DOI10.1007/S00224-001-1026-2MaRDI QIDQ1348690zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 29 September 2002

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-001-1026-2

zbMATH Keywords

butterfly networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• A tight layout of the butterfly network
• Optimal emulations by butterfly-like networks
• Improved routing and sorting on multibutterflies
• A better upper bound on the bisection width of de Bruijn networks (extended abstract)
• Mapping Cycles and Trees on Wrap-Around Butterfly Graphs

Cited in

(7)

• A tight layout of the butterfly network
• Bisection (band)width of product networks with application to data centers
• On the bisection width of the transposition network
• scientific article; zbMATH DE number 1092191 (Why is no real title available?)
• A better upper bound on the bisection width of de Bruijn networks (extended abstract)
• VLSI layout of Benes networks
• Upper bounds on the bisection width of 3- and 4-regular graphs

This page was built for publication: On the bisection width and expansion of butterfly networks

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