Solving path problems on the GPU
From MaRDI portal
Publication:991105
DOI10.1016/j.parco.2009.12.002zbMath1204.68043MaRDI QIDQ991105
John R. Gilbert, Aydın Buluç, Ceren Budak
Publication date: 2 September 2010
Published in: Parallel Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.parco.2009.12.002
shortest path; graph algorithm; Gaussian elimination; linear algebra; semiring; matrix multiplication; graphical processing unit; all-pairs shortest-paths
68M99: Computer system organization
Uses Software