Detail publikace

Fast Sparse Matrix Multiplication on GPU

POLOK, L.; ILA, V.; SMRŽ, P. Fast Sparse Matrix Multiplication on GPU. In Proceedings of the 23rd High Performance Computing Symposium (HPC'15). Alexandria, Virginia: Association for Computing Machinery, 2015. p. 1-8. ISBN: 978-1-5108-0101-1.
Název česky
Rychlé násobení řídkých matic na GPU
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Polok Lukáš, Ing., Ph.D.
Ila Viorela Simona, Ph.D.
Smrž Pavel, doc. RNDr., Ph.D. (UPGM)
URL
Klíčová slova

parallel sparse matrix multiplication, parallel linear algebra, matrix-matrix multiplication, GPGPU

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 Symposia, Alexandria, Virginia, US
ISBN
978-1-5108-0101-1
Vydavatel
Association for Computing Machinery
Místo
Alexandria, Virginia
EID Scopus
2-s2.0-84937400532
BibTeX 
@inproceedings{BUT119833,
  author="Lukáš {Polok} and Viorela Simona {Ila} and Pavel {Smrž}",
  title="Fast Sparse Matrix Multiplication on GPU",
  booktitle="Proceedings of the 23rd High Performance Computing Symposium (HPC'15)",
  year="2015",
  pages="1--8",
  publisher="Association for Computing Machinery",
  address="Alexandria, Virginia",
  isbn="978-1-5108-0101-1",
  url="http://dl.acm.org/citation.cfm?id=2872604"
}
Nahoru