It is well known that Strassen and Winograd algorithms can reduce the computational costs associated with dense matrix multiplication. 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… CONTINUE READING

http://www.mpfr.org/. 8 50.3 26.7 15.1 1.E-64 1.E-58 1.E-52 1.E-46 1.E-40 1.E-34 1.E-28 1.E-22 1.E-16 1.E-10 1.E-04 0.0 10.0 20.0 30.0 40.0 50.0 60.0 70.0 80.0 Normal LU 1 2 3 4 5 6 7 8 9 10 M a x. R e la ti v e E rr o r C o m p .T im e