Improved routing and sorting on multibutterflies

DOI10.1007/S004530010049MaRDI QIDQ1586141zbMATH OpenOpenAlexFDO

Authors Bruce M. Maggs, Berthold Vöcking

Publication date 3 July 2001

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.9986

zbMATH Keywords

VLSI layoutAKS network

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10)

Recommendations

• scientific article; zbMATH DE number 1559567
• Optimal emulations by butterfly-like networks
• Sharper analysis of packet routing on a butterfly
• Deterministic on-line routing on area-universal networks
• Simple Algorithms for Routing on Butterfly Networks with Bounded Queues

Cited in

(4)

• The forwarding indices of wrapped butterfly networks
• On the bisection width and expansion of butterfly networks
• scientific article; zbMATH DE number 1559567 (Why is no real title available?)
• Reduction of network cost and wiring in Ranade's butterfly routing

This page was built for publication: Improved routing and sorting on multibutterflies

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