Full Precision Hardware Implementation of the AlphaEvolve 4×4 Complex Valued Matrix Multiplication Algorithm
IEEE Access · 2026 · 14 · 68755-68765
DOI: 10.1109/access.2026.3690301 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Ettore Napoli. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Project PNRR-POC-2022, Project CAREMODE, EU—Next GenerationEU under PNRR M6C2. 2.1 Improvement of the Biomedical Research of SSN.
Abstract (Originalsprache)
Matrix multiplication is a fundamental operation across many domains. For $4\times 4$ matrices, the naive algorithm requires 64 multiplications, while Strassen’s method reduces this to 49. Recently the AlphaEvolve framework, an AI-driven approach for discovering optimized algorithms, introduced a groundbreaking $4\times 4$ complex valued multiplication method requiring 48 multiplications, representing the current minimum. This work presents the first full precision, VLSI optimized hardware implementation of the AlphaEvolve algorithm for $4\times 4$ complex matrix multiplication. The design achieves exact results without loss of numerical accuracy and is benchmarked against a naive and a Strassen based hardware implementation while varying the input bit width. The proposed circuits, synthesized in a 14 nm FinFET standard cell library demonstrates that, for operand widths up to 24 bits, the AlphaEvolve implementation generally incurs higher power, delay, and area costs than the naive implementation. When 32 bits or higher precision is required the proposed implementation of the AlphaEvolve algorithm achieves an increasing area reduction with respect to the naive implementation that reaches 31% for the 64 bits case. When compared with the Strassen based implementation the AlphaEvolve circuit achieves an area reduction for 48 bits or higher precision with a 9% reduction provided at 64 bits of precision.
Förderung
- Project PNRR-POC-2022
- Project CAREMODE
- EU—Next GenerationEU under PNRR M6C2. 2.1 Improvement of the Biomedical Research of SSN
Zitieren
APA
Napoli, E. (2026). Full Precision Hardware Implementation of the AlphaEvolve 4×4 Complex Valued Matrix Multiplication Algorithm. IEEE Access, 14, 68755-68765. https://doi.org/10.1109/access.2026.3690301
Vancouver
Napoli E. Full Precision Hardware Implementation of the AlphaEvolve 4×4 Complex Valued Matrix Multiplication Algorithm. IEEE Access. 2026;14:68755-68765. doi:10.1109/access.2026.3690301
BibTeX
@article{Napoli2026,
author = {Napoli, Ettore},
title = {Full Precision Hardware Implementation of the AlphaEvolve 4×4 Complex Valued Matrix Multiplication Algorithm},
journal = {IEEE Access},
year = {2026},
volume = {14},
pages = {68755--68765},
doi = {10.1109/access.2026.3690301}
}
EUVIMED