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