GPU-Accelerated Search for Fast Matrix Multiplication over ${\mathbb{F}}_2$

Zeke Medley, Anagha Gokul, Quan Luu +1

We present a GPU-accelerated algorithm for searching for ways to multiply matrices with few scalar multiplications. Our algorithm searches the matrix multiplication flip graph and,…