Alpha-Beta Matrix Multiplication: A New Approach for Efficient Square Matrix Multiplication
Authors/Creators
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
Software
- Repository URL
- https://github.com/balajisuresh1359/my-algorithms/blob/main/matrix/c-implementation-and-analysis.c
- Programming language
- C , Python