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

Scattering on a ring of processors

โœ Scribed by Pierre Fraigniaud; Serge Miguet; Yves Robert


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

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Sorting on a ring of processors
โœ Yishay Mansour; Leonard Schulman ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 441 KB
Digital scattering angle pre-processors
โœ Zbignev Guzik; Eduardo N. Tsyganov; Muzaffer Atac; Richard A. Carrigan Jr.; Bruc ๐Ÿ“‚ Article ๐Ÿ“… 1979 ๐Ÿ› Elsevier Science โš– 641 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