EUVIMEDEUVIMED entdecken
Crossref

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

S.D. Pogorilyy, M.S. Slynko

PROBLEMS IN PROGRAMMING · 2016

DOI: 10.15407/pp2016.02-03.105 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PROBLEMS IN PROGRAMMING, 2016. Verfasst von S.D. Pogorilyy und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 10 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Johnson’s all pairs shortest path algorithm application in an edge weighted, directed graph is considered. Its formalization in terms of Glushkov’s modified systems of algorithmic algebras was made. The expediency of using GPGPU technology to accelerate the algorithm is proved. A number of schemas of parallel algorithm optimized for using in GPGPU were obtained. Suggested approach to the implementation of the schemes obtained using computing architecture NVIDIA CUDA. An experimental study of improved performance by using GPU for computations was made.

Zitieren

APA

Pogorilyy, S., & Slynko, M. (2016). Research and development of Johnson's algorithm parallel schemes in GPGPU technology. PROBLEMS IN PROGRAMMING. https://doi.org/10.15407/pp2016.02-03.105

Vancouver

Pogorilyy S, Slynko M. Research and development of Johnson's algorithm parallel schemes in GPGPU technology. PROBLEMS IN PROGRAMMING. 2016. doi:10.15407/pp2016.02-03.105

BibTeX
@article{Pogorilyy2016,
  author = {Pogorilyy, S.D. and Slynko, M.S.},
  title = {Research and development of Johnson's algorithm parallel schemes in GPGPU technology},
  journal = {PROBLEMS IN PROGRAMMING},
  year = {2016},
  doi = {10.15407/pp2016.02-03.105}
}
Kostenlos starten →