Abstract
In this paper, we present several optimal and nearly optimal broadcast and summation algorithms for multiprocessors whose interconnection network consists of a hierarchy of rings. Although useful heuristics have been proposed for such systems, we present the first exact analysis of broadcast and summation on hierarchical ring architectures.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have