| Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm (2007) | |||||||||||||
Abstract | |||||||||||||
| Strassen's algorithm was the first sub-cubic algorithm for matrix multiplication. Its improvement by Winograd led to a highly practicable algorithm. In this report, we propose new schedules of the algorithm, that reduce of the extra memory allocation, by two differents means : either by introducing a few pre-additions, or by overwritting the input matrices. | |||||||||||||
Publication details | |||||||||||||
| |||||||||||||