J-STAGE Home  >  Publications - Top  > Bibliographic Information

JSIAM Letters
Vol. 6 (2014) p. 81-84




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.

Copyright © 2014, The Japan Society for Industrial and Applied Mathematics

Article Tools

Share this Article