Design and Evaluation of Topology-aware Scatter and AllGather Algorithms for Dragonfly Networks

Event Sponsor: 
Mathematics and Computer Science Division Seminar
Start Date: 
Jun 24 2016 - 10:30am
Building/Room: 
Building 240/Room 4301
Location: 
Argonne National Laboratory
Speaker(s): 
Nathanaël Cheriere
Speaker(s) Title: 
Ecole Normale Supérieure de Rennes, France
Host: 
Matthieu Dorier

New network topologies have been created for supercomputers to reduce the latency and reduce the cost of the network. Dragonfly is one of them. Yet, the communication algorithms used by distributed applications are generic and do not take into account the network's properties. With topology-aware algorithms, we expect to increase the performance of the communication algorithms, making distributed applications faster.

In this seminar, we study various communication algorithms for Scatter and AllGather using CODES, an event driven network simulator. Results show both expected and counterintuitive results, and demonstrate that the topology and the hardware used in the network (routers) must be taken into account to design efficient communication algorithms.  

Bio:
Nathanaël Cheriere is pre-doc (between Master and PhD) student at Ecole Normale Supérieure de Rennes (France) where he also got his master degree. He has been working as an intern with Rob Ross and Matthieu Dorier since January. Before his time at ANL, he worked on many aspects of distributed computing: scheduling algorithms at Inria Grenoble, theoretical scheduling at University of North Carolina Charlotte, MapReduce at Inria Rennes, and data storage at Microsoft Research Cambridge. He will start a PhD under the supervision of Gabriel Antoniu and Shadi Ibrahim starting September.