Detail publikace
Fast Sparse Matrix Multiplication on GPU
POLOK Lukáš, ILA Viorela S. a SMRŽ Pavel. Fast Sparse Matrix Multiplication on GPU. In: Proceedings of the 23rd High Performance Computing Symposium (HPC'15). Alexandria, Virginia: Association for Computing Machinery, 2015, s. 1-8. ISBN 978-1-5108-0101-1. Dostupné z: http://dl.acm.org/citation.cfm?id=2872604
Název česky
Rychlé násobení řídkých matic na GPU
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Polok Lukáš, Ing. (UPGM FIT VUT)
Ila Viorela S., Ing., Ph.D. (UPGM FIT VUT)
Smrž Pavel, doc. RNDr., Ph.D. (UPGM FIT VUT)
Ila Viorela S., Ing., Ph.D. (UPGM FIT VUT)
Smrž Pavel, doc. RNDr., Ph.D. (UPGM FIT VUT)
URL
Abstrakt
Násobení řídkých matic je důležitý algoritmus s širokým uplatněním mimo jiné v grafových algoritmech, simulacích a řešení systémů lineárních rovnic. Přesto se akceleraci této operace na GPU věnuje jen několik málo prací. Prezentujeme rychlý algoritmus pro n ásobení řídkých matic na GPU, jež překonává existující algoritmy na GPU 3x a na CPU 30x. Principální vylepšení zahrnují efektivnější distribuci výpočtu a rychlejší řadící algoritmus. Hlavní kontribuce je design a implementace efektivního maticového násobení a její rozšíření na řídké blokové matice, což je podle všeho první implementace svého druhu.
Rok
2015
Strany
1-8
Sborník
Proceedings of the 23rd High Performance Computing Symposium (HPC'15)
Konference
23rd High Performance Computing Symposium, Alexandria, Virginia, US
ISBN
978-1-5108-0101-1
Vydavatel
Association for Computing Machinery
Místo
Alexandria, Virginia, US
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10835, author = "Luk\'{a}\v{s} Polok and S. Viorela Ila and Pavel Smr\v{z}", title = "Fast Sparse Matrix Multiplication on GPU", pages = "1--8", booktitle = "Proceedings of the 23rd High Performance Computing Symposium (HPC'15)", year = 2015, location = "Alexandria, Virginia, US", publisher = "Association for Computing Machinery", ISBN = "978-1-5108-0101-1", language = "english", url = "https://www.fit.vut.cz/research/publication/10835" }
Soubory