๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Simple and effective bandwidth reduction algorithm

โœ Scribed by Jari Puttonen


Publisher
John Wiley and Sons
Year
1983
Tongue
English
Weight
466 KB
Volume
19
Category
Article
ISSN
0029-5981

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Modified bandwidth reduction algorithm
โœ Rz??sa, Jacek ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Wiley (John Wiley & Sons) ๐ŸŒ English โš– 101 KB
Two-tree algorithms for full bandwidth b
โœ 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