Model guided algorithm optimization for tridiagonal solver on many-core architectures

Tridiagonal solver is an important kernel used in a wide range of applications and has been well supported in mainstream numerical libraries. Quite a few parallel algorithms have been developed, but the best-performing algorithm may vary across architectures as well as input sizes. Targeting this algorithm choice challenge, we present a model guided approach to determine the best batched tridiagonal algorithm for various many-core architectures and input sizes efficiently and effectively, managing to achieve the accuracy of algorithm choice over 92