✦ LIBER ✦

A bandwidth latency tradeoff for broadcast and reduction

✍ Scribed by Peter Sanders; Jop F Sibeyn

Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 109 KB
Volume: 86
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(02)00473-8

No coin nor oath required. For personal study only.

✦ Synopsis

The "fractional tree" algorithm for broadcasting and reduction is introduced. Its communication pattern interpolates between two well known patterns-sequential pipeline and pipelined binary tree. The speedup over the best of these simple methods can approach two for large systems and messages of intermediate size. For networks which are not very densely connected the new algorithm seems to be the best known method for the important case that each processor has only a single (possibly bidirectional) channel into the communication network.

📜 SIMILAR VOLUMES

Two-tree algorithms for full bandwidth b

Two-tree algorithms for full bandwidth broadcast, reduction and scan

✍ Peter Sanders; Jochen Speck; Jesper Larsson Träff 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 673 KB

We present a new, simple algorithmic idea for the collective communication operations broadcast, reduction, and scan (prefix sums). The algorithms concurrently communicate over two binary trees which both span the entire network. By careful layout and communication scheduling, each tree communicates

A video broadcasting protocol for bandwi

A video broadcasting protocol for bandwidth-constrained clients

✍ Rogerio M. Zafalao; Nelson L. S. da Fonseca 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 195 KB

Ordering for bandwidth reduction

✍ A. Kaveh 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 857 KB

A new node renumbering algorithm for ban

A new node renumbering algorithm for bandwidth reduction

✍ G. Akhras; I. W. Burgess 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB

A new mode renumbering algorithm for ban

A new mode renumbering algorithm for bandwidth reduction

✍ I. W. Burgess; P. K. F. Lai 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 732 KB

A study of application sensitivity to va

A study of application sensitivity to variation in message-passing latency and bandwidth

✍ WORLEY, PATRICK H.; ROBINSON, ALLEN C.; MACKAY, DAVID R.; BARRAGY, EDWARD J. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 144 KB 👁 2 views

This study measures the effects of changes in message latency and bandwidth for productionlevel codes on a current generation tightly coupled MPP, the Intel Paragon. Messages are sent multiple times to study the application sensitivity to variations in bandwidth and latency. This method preserves th