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

A new mode renumbering algorithm for bandwidth reduction

โœ Scribed by I. W. Burgess; P. K. F. Lai


Publisher
John Wiley and Sons
Year
1986
Tongue
English
Weight
732 KB
Volume
23
Category
Article
ISSN
0029-5981

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Ordering for bandwidth reduction
โœ A. Kaveh ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 857 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