論文

査読有り
2014年10月

Accelerated Multiple Precision Matrix Multiplication using Strassen's Algorithm and Winograd's Variant

JSIAM Letters
  • Tomonori Kouya

6
開始ページ
81
終了ページ
84
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.14495/jsiaml.6.81

The Strassen algorithm and Winograd&#039;s variant accelerate matrix<br />
multiplication by using fewer arithmetic operations than standard matrix<br />
multiplication. Although many papers have been published to accelerate single-<br />
as well as double-precision matrix multiplication by using these algorithms, no<br />
research to date has been undertaken to accelerate multiple precision matrix<br />
multiplication. In this paper, we propose a multiple precision matrix<br />
multiplication program for matrices of any size and test its performance. We<br />
also reveal special properties of our program through its application to LU<br />
decomposition.

リンク情報
DOI
https://doi.org/10.14495/jsiaml.6.81
arXiv
http://arxiv.org/abs/arXiv:1410.1599
URL
https://www.jstage.jst.go.jp/article/jsiaml/6/0/6_81/_pdf