Red-Blue Pebbling Revisited: Near Optimal Parallel Matrix-Matrix Multiplication

We propose COSMA: a parallel matrix-matrix multiplication algorithm that is near communication-optimal for all combinations of matrix dimensions, processor counts, and memory sizes. The key idea behind COSMA is to derive an optimal (up to a factor of 0.03% for 10MB of fast memory) sequential schedul...

Full description

Bibliographic Details

Published in:	SC19: International Conference for High Performance Computing, Networking, Storage and Analysis pp. 1 - 22
Main Authors:	Kwasniewski, Grzegorz, Kabic, Marko, Besta, Maciej, VandeVondele, Joost, Solca, Raffaele, Hoefler, Torsten
Format:	Conference Proceeding
Language:	English
Published:	ACM 17.11.2019
Subjects:	Games Lower bound Manuals Matrix decomposition Memory management Optimization Schedules Sparse matrices Three-dimensional displays Tuning
ISSN:	2167-4337
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!