Part of the Strassen algorithm can speed up matrix multiplication in a parallel pebbling game

Aaron Dayton, Thomas E. Baker

We present a novel variant of the Strassen algorithm called the Partial Strassen algorithm, which uses a fraction of the Strassen steps to perform matrix multiplication in less tim…