Complexity Results for Collective Communications on Heterogeneous Platforms

In this paper, we consider the communications involved in the execution of a complex application, deployed on a heterogeneous platform. Such applications extensively use macro-communication schemes, for example to broadcast data items, either to all resources (broadcast) or to a restricted set of targets (multicast). Rather than aiming at minimizing the execution time of a single collective communication, we focus on the steady-state operation. We assume that there is a large number of messages to be broadcast or multicast in pipelined fashion, and we aim at maximizing the throughput, i.e. the (rational) number of messages which can be broadcast or multicast every timestep. We target heterogeneous platforms, modeled by a graph where resources have different communication and computation speeds. Achieving the best throughput may well require that the target platform is used in totality: different messages may need to be transferred along different paths. The main focus of the paper is ...

• Type: Journal
• Year: 2006
• Where: IJHPCA
• Authors: Olivier Beaumont, Loris Marchal, Yves Robert
• Keywords: Collective Communications, Communications, Heterogeneous Platforms, IJHPCA 2006