A bandwidth latency tradeoff for broadcast and reduction

DOI10.1016/S0020-0190(02)00473-8MaRDI QIDQ1007568zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Peter Sanders, Jop F. Sibeyn

Publication date 23 March 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(02)00473-8

zbMATH Keywords

broadcastcollective communicationfull-duplexhalf-duplexhierarchical crossbarmeshparallel algorithmsreductionsingle portedtree

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Bandwidth maximization in multicasting
• Trade-Offs between Latency, Complexity, and Load Balancing with Multicast Algorithms
• A trade-off between information and communication in broadcast protocols
• scientific article; zbMATH DE number 4062584
• Bandwidth-Delay Constrained Least Cost Multicast Routing for Multimedia Communication
• Latency and Capacity Optimal Broadcasting in Wireless Multihop Networks With Arbitrary Number of Sources
• Efficient data allocation over multiple channels at broadcast servers

Cites work

• Broadcasting multiple messages in simultaneous send/receive systems
• scientific article; zbMATH DE number 839542 (Why is no real title available?)
• Optimal and near-optimal algorithms for \(k\)-item broadcast
• Optimum broadcasting and personalized communication in hypercubes

Cited in

(10)

• Fast batched data transfer with flush channels: a performance analysis
• Efficient Internode Communications in Reconfigurable Binary Trees
• A trade-off between information and communication in broadcast protocols
• Collective communication operations: experimental results vs. theory
• scientific article; zbMATH DE number 1256742 (Why is no real title available?)
• Techniques for pipelined broadcast on Ethernet switched clusters
• Optimal broadcast for fully connected processor-node networks
• scientific article; zbMATH DE number 1760004 (Why is no real title available?)
• Trade-Offs between Latency, Complexity, and Load Balancing with Multicast Algorithms
• Computational Science – ICCS 2005

Describes a project that uses

Uses Software

• MPI

This page was built for publication: A bandwidth latency tradeoff for broadcast and reduction

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