Multi-Stage Memory Efficient Strassen's Matrix Multiplication on GPU

Prior implementations of Strassen's matrix multiplication algorithm on GPUs traded additional workspace in the form of global memory or registers for time. Although Strassen's algorithm offers a reduction in computational complexity as compared to the classical algorithm, the memory overhe...

Full description

Bibliographic Details

Published in:	Proceedings - International Conference on High Performance Computing pp. 212 - 221
Main Authors:	Krishnan, Arjun Gopala, Goswami, Dhrubajyoti
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.12.2021
Subjects:	Conferences fast matrix multiplication on GPU Graphics processing units High performance computing Memory management memory optimization on GPU Parallel processing Processor scheduling Scheduling Strassen's matrix multiplication algorithm task scheduling for enhanced parallelism
ISSN:	2640-0316
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!