EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Full Precision Hardware Implementation of the AlphaEvolve 4×4 Complex Valued Matrix Multiplication Algorithm

Ettore Napoli

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →