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...

Celý popis

Podrobná bibliografie

Vydáno v:	SC19: International Conference for High Performance Computing, Networking, Storage and Analysis s. 1 - 22
Hlavní autoři:	Kwasniewski, Grzegorz, Kabic, Marko, Besta, Maciej, VandeVondele, Joost, Solca, Raffaele, Hoefler, Torsten
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	ACM 17.11.2019
Témata:	Games Lower bound Manuals Matrix decomposition Memory management Optimization Schedules Sparse matrices Three-dimensional displays Tuning
ISSN:	2167-4337
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!