Work

Accelerated multiple precision matrix multiplication using Strassen's algorithm and Winograd's variant

Year: 2014
Type: article
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.
Author: Tomonori Kouya
Language: English
Open Access status: diamond
OpenAlex ID: W2149927643
FWCI: 0.287
Cites: 5
Cited by: 13
Related to: 10