SPCL_Bcast: Jesper Larsson Träff, Broadcast, Reduction and beyond with Block Schedules and Circulant Graphs, Thursday, 12th December, 10AM CET
by Marcin Chrapek
Jesper Larsson Träff
The Scalable Parallel Computing Lab's *SPCL_Bcast* seminar continues
with *Jesper Larsson Träff**of **TU Wien (Vienna University of
Technology)* presenting on *Broadcast, Reduction and beyond with Block
Schedules and Circulant Graphs*. Everyone is welcome to attend (over Zoom)!
*When:* Thursday, 12th December, 10AM CET
*Where:* Zoom
Join <https://spcl.inf.ethz.ch/Bcast/join>
*Abstract:* We present a round-optimal algorithm for broadcasting n
indivisible blocks of data over p processors communicating in a regular,
logarithmic degree circulant graph pattern. This broadcast algorithm
immediately leads to partly new, likewise round-optimal algorithms for
the reduction to root, all-to-all broadcast (allgatherv) and irregular
and regular reduce-scatter operations. The broadcast algorithm relies on
block schedules with certain properties which we indicate can be
computed optimally in O(log p) operations per processor without
communication. The communication pattern and algorithms are attractive
for implementing most of the standard, dense collective operations of MPI.
*Biography:* Jesper Larsson Träff is professor for Parallel Computing at
TU Wien (Vienna University of Technology) since 2011. From 2010 to 2011
he was guest professor for Scientific Computing at the University of
Vienna. From 1998 until 2010 he was working at the NEC Laboratories
Europe in Sankt Augustin, Germany on efficient implementations of MPI
for NEC vector supercomputers; this work led to a doctorate (Dr.
Scient.; Habilitation) from the University of Copenhagen in 2009. From
1995 to 1998 he spent four years as PostDoc/Research Associate in the
Algorithms Group of the Max-Planck Institute for Computer Science in
Saarbrücken, and the Efficient Algorithms Group at the Technical
University of Munich. He received an M.Sc. in computer science in 1989,
and, after two interim years at the industrial research center ECRC in
Munich, a Ph.D. in 1995, both from the University of Copenhagen.
More details & future talks <https://spcl.inf.ethz.ch/Bcast/>
Scalable Parallel Computing Lab (SPCL)
Department of Computer Science, ETH Zurich
Website <https://spcl.inf.ethz.ch> X(Twitter)
<https://twitter.com/spcl_eth> YouTube <https://www.youtube.com/@spcl>
GitHub <https://github.com/spcl>
1 month