Published March 21, 2025 | Version 0.0.1
Preprint Open

Alpha-Beta Matrix Multiplication: A New Approach for Efficient Square Matrix Multiplication

Description

This paper introduces a new algorithm for square matrix multiplication called Alpha-Beta Matrix Multiplication. Unlike traditional methods that recalculate each element independently, this approach exploits value reuse opportunities to reduce computational complexity. By transforming the matrix multiplication problem into a form that allows for precomputation and reuse of intermediate values, we achieve consistent performance improvements over the standard three-loop method. Empirical testing demonstrates that our algorithm achieves an average speedup of 1.28$\times$ across various matrix sizes, with minimal additional memory requirements.

Files

Alpha_Beta.pdf

Files (193.1 kB)

Name Size Download all
md5:e59afab4bb18ed015c3d02d73d812938
193.1 kB Preview Download

Additional details