COSTA: Communication-Optimal Shuffle and Transpose Algorithm with Process Relabeling

Marko Kabić, Simon Pintarelli, Anton Kozhevnikov +1

Communication-avoiding algorithms for Linear Algebra have become increasingly popular, in particular for distributed memory architectures. In practice, these algorithms assume that…