JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
Articles
Accelerated multiple precision matrix multiplication using Strassen's algorithm and Winograd's variant
Tomonori Kouya
Author information
JOURNALS FREE ACCESS

2014 Volume 6 Pages 81-84

Details
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.

Information related to the author
© 2014, The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top