JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
Articles
Performance evaluation of multiple precision matrix multiplications using parallelized Strassen and Winograd algorithms
Tomonori Kouya
Author information
JOURNALS FREE ACCESS

2016 Volume 8 Pages 21-24

Details
Abstract

It is well known that Strassen and Winograd algorithms can reduce the computational costs associated with dense matrix multiplications. We have already shown that they are also very effective for software-based multiple precision floating-point arithmetic environments such as the MPFR/GMP library. In this paper, we show that we can obtain the same effectiveness for double-double (DD) and quadruple-double (QD) environments supported by the QD library, and that parallelization can increase the speed of these multiple precision matrix multiplications. Finally, we demonstrate that our implemented parallelized Strassen and Winograd algorithms can increase the speed of parallelized LU decomposition.

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