Strassen's algorithm reloaded on GPUs

DOI10.1145/3372419MaRDI QIDQ5132298zbMATH OpenOpenAlexWikidataFDO

Authors Jianyu Huang, Chenhan D. Yu, Robert A. van de Geijn

Publication date 10 November 2020

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3372419

zbMATH Keywords

linear algebramatrix multiplicationGPUhigh-performance computingperformance optimizationStrassenGEMMvolta

Mathematics Subject Classification ID

Numerical linear algebra (65F99) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• HIGH PRECISION INTEGER MULTIPLICATION WITH A GPU USING STRASSEN'S ALGORITHM WITH MULTIPLE FFT SIZES
• Strassen's Algorithm for Tensor Contraction
• Using Strassen's algorithm to accelerate the solution of linear systems
• Redesigning triangular dense matrix computations on GPUs
• Adaptive Winograd's matrix multiplications

Cited in

(4)

• HPMaX: heterogeneous parallel matrix multiplication using CPUs and GPUs
• Towards Practical Fast Matrix Multiplication based on Trilinear Aggregation
• Pebbling Game and Alternative Basis for High Performance Matrix Multiplication
• HIGH PRECISION INTEGER MULTIPLICATION WITH A GPU USING STRASSEN'S ALGORITHM WITH MULTIPLE FFT SIZES

Describes a project that uses

Uses Software

• CUTLASS
• CUBLAS
• CUDA

This page was built for publication: Strassen's algorithm reloaded on GPUs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5132298)