@inproceedings{0b752b15f3c449ac9a4110462115f8b4,
title = "Revisiting the I/O-complexity of fast matrix multiplication with recomputations",
abstract = "Communication costs, between processors and across the memory hierarchy, often dominate the runtime of algorithms. Can we trade these costs for recomputations? Most algorithms do not utilize recomputation for this end, and most communication cost lower bounds assume no recomputation, hence do not address this fundamental question. Recently, Bilardi and De Stefani (2017), and Bilardi, Scquizzato, and Silvestri (2018) showed that recomputations cannot reduce communication costs in Strassen's fast matrix multiplication and in fast Fourier transform. We extend the former bound and show that recomputations cannot reduce communication costs for a few other fast matrix multiplication algorithms.",
keywords = "Fast Matrix Multiplication, I/O-complexity, Memory Hierarchy, Parallel Computation, Recomputation",
author = "Roy Nissim and Oded Schwartz",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE; 33rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2019 ; Conference date: 20-05-2019 Through 24-05-2019",
year = "2019",
month = may,
doi = "https://doi.org/10.1109/IPDPS.2019.00058",
language = "الإنجليزيّة",
series = "Proceedings - 2019 IEEE 33rd International Parallel and Distributed Processing Symposium, IPDPS 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "482--490",
booktitle = "Proceedings - 2019 IEEE 33rd International Parallel and Distributed Processing Symposium, IPDPS 2019",
address = "الولايات المتّحدة",
}