Solution of graph problems by means of the STAR-machine being implemented on GPUs

DOI10.17223/20710410/33/9MaRDI QIDQ5150751zbMATH OpenOpenAlexFDO

Authors T. V. Snytnikova, A. Sh. Nepomnyaschaya

Publication date 15 February 2021

Published in Prikladnaya diskretnaya matematika (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/pdm557, https://semanticscholar.org/paper/3434c5704391533af4167201ba1ce3fcc68908f1

zbMATH Keywords

adjacency matrixassociative parallel processordirected graphGPUSIMDtransitive closurevertical data processing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Implementation of the STAR-machine on GPU
• scientific article; zbMATH DE number 1498419
• Optimal representation of the minimum spanning tree algorithm in associative parallel processors
• Solving path problems on the GPU
• Constructions used in associative parallel algorithms for undirected graphs. I

Cites work

• Basic associative parallel algorithms for vertical processing systems
• Constructions used in associative parallel algorithms for undirected graphs. I
• Efficient implementation of the Italiano algorithms for updating the transitive closure on associative parallel processors
• scientific article; zbMATH DE number 1515292 (Why is no real title available?)
• scientific article; zbMATH DE number 1830934 (Why is no real title available?)

Cited in

(5)

• Utilization of OpenCL for large graph problems on graphics processing unit
• Implementation of the STAR-machine on GPU
• Associative parallel algorithm for dynamic update of shortest paths tree after inserting an arc
• Parallel graph component labelling with GPUs and CUDA
• Solving path problems on the GPU

Describes a project that uses

Uses Software

• DIMACS
• CUDA

This page was built for publication: Solution of graph problems by means of the STAR-machine being implemented on GPUs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5150751)