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

Rank annihilation on a ring of processors

โœ Scribed by G.M Megson


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
591 KB
Volume
13
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Scattering on a ring of processors
โœ Pierre Fraigniaud; Serge Miguet; Yves Robert ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 475 KB
Sorting on a ring of processors
โœ Yishay Mansour; Leonard Schulman ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 441 KB
Toward Efficient Scheduling of Evolving
โœ Li-Xin Gao; Arnold L. Rosenberg ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 320 KB

We study a simple, low-overhead policy for scheduling dynamically evolving computations in which tasks that spawn produce precisely two offspring, on rings of processors. Such computations include, for instance, tree-structured branching computations. We believe that our policy yields good parallel