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.
Source: JSIAM Letters
DOI: 10.14495/jsiaml.6.81
Author: Tomonori Kouya
Institution: Shizuoka Institute of Science and Technology
Language: English
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2149927643
