“…The problem also arises in practice, when overlapping global communication with local computation, e.g., when solving first-order recurrence equations, X i+1 =A } X i , where X is distributed to different nodes. Although dynamic broadcasting may be based on spanning trees [297,298], an approach based on developing efficient partial multinode broadcasting algorithms (used as subroutines) is more general and achieves the widest range of stability with asymptotically optimal latency [321,323].…”