Research and development of Johnson's algorithm parallel schemes in GPGPU technology

MaRDI QIDQ5354582zbMATH OpenFDO

Authors S. D. Pogorilyy, M. Slynko, Yasin I. Rustamov

Publication date 4 September 2017

zbMATH Keywords

APSPGPGPUJohnson's algorithmNVIDIA CUDASAA schemeSSSPthrust

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

• Design and research of parallel schemes for the Dantzig algorithm
• Solving path problems on the GPU
• scientific article; zbMATH DE number 56471
• scientific article; zbMATH DE number 278831
• scientific article; zbMATH DE number 882129

Cited in

(2)

• Modeling and verification methods for application design in heterogeneous architectures
• Glushkov's algorithmic algebras and automated parallel computing design

Describes a project that uses

Uses Software

• CUDA

This page was built for publication: Research and development of Johnson's algorithm parallel schemes in GPGPU technology

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