Accelerated Multiple Precision Matrix Multiplication using Strassen's Algorithm and Winograd's Variant
Numerical Analysis
2015-10-27 v1 Numerical Analysis
Abstract
The Strassen algorithm and Winograd's variant accelerate matrix multiplication by using fewer arithmetic operations than standard matrix multiplication. Although many papers have been published to accelerate single- as well as double-precision matrix multiplication by using these algorithms, no research to date has been undertaken to accelerate multiple precision matrix multiplication. In this paper, we propose a multiple precision matrix multiplication program for matrices of any size and test its performance. We also reveal special properties of our program through its application to LU decomposition.
Cite
@article{arxiv.1410.1599,
title = {Accelerated Multiple Precision Matrix Multiplication using Strassen's Algorithm and Winograd's Variant},
author = {Tomonori Kouya},
journal= {arXiv preprint arXiv:1410.1599},
year = {2015}
}
Comments
JSIAM Letters (Accepted)