JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
Accelerated multiple precision matrix multiplication using Strassen's algorithm and Winograd's variant
Tomonori Kouya
著者情報
ジャーナル フリー

2014 年 6 巻 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.
著者関連情報
© 2014, The Japan Society for Industrial and Applied Mathematics
前の記事 次の記事
feedback
Top