Fast multiplication of random dense matrices with sparse matrices

This work focuses on accelerating the multiplication of a dense random matrix with a (fixed) sparse matrix, which is frequently used in sketching algorithms. We develop a novel scheme that takes advantage of blocking and recomputation (on-the-fly random number generation) to accelerate this operatio...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings - IEEE International Parallel and Distributed Processing Symposium s. 52 - 62
Hlavní autoři:	Liang, Tianyu, Murray, Riley, Buluc, Aydin, Demmel, James
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 27.05.2024
Témata:	Distributed processing HPC Instruction sets Libraries Memory architecture Memory management Numerical Linear Algebra Scalability Sketching algorithm Sparse matrices
ISSN:	1530-2075
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!