TY - JOUR AU - Hoefler, Torsten AU - Moor, Dmitry PY - 2014/09/15 Y2 - 2024/03/28 TI - Energy, Memory, and Runtime Tradeoffs for Implementing Collective Communication Operations JF - Supercomputing Frontiers and Innovations JA - superfri VL - 1 IS - 2 SE - Articles DO - 10.14529/jsfi140204 UR - https://superfri.susu.ru/index.php/superfri/article/view/12 SP - 58-75 AB - <p>Collective operations are among the most important communication operations in shared- and distributed-memory parallel applications. In this paper, we analyze the tradeoffs between energy, memory, and runtime of different algorithms to implement such operations. We show that each existing algorithms have varying behavior and no algorithm exists that is optimal in all three regards. We also show examples where of three different algorithms solving the same problem, each algorithm is best in a different metric. We conclude by posing the challenge to explore the resulting tradeoffs in a more structured manner.</p> ER -