Buchumschlag

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

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 o...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2018
Hauptverfasser:	Pogorilyy, S.D., Slynko, M.S.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	PROBLEMS IN PROGRAMMING 2018
Schlagworte:	NVidia CUDA GPGPU SSSP APSP Thrust SAA scheme Johnson’s algorithm UDC 004.3
Online Zugang:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/185
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Problems in programming
Завантажити файл:

Institution

Problems in programming

Ähnliche Einträge

Transition systems as method of designing applications in GPGPU technology
von: Kryvyi, S.L., et al.
Veröffentlicht: (2018)

Research and development of Johnson&#039;s algorithm parallel schemes in GPGPU technology
von: S. D. Pohorilyi, et al.
Veröffentlicht: (2016)

Метод семантичної верифікації застосувань у технології GPGPU
von: Kryvyi, Serhii L., et al.
Veröffentlicht: (2020)

Approaches to realization Yen’s algorithm for systems with the shared memory
von: Pogorilyy, S.D., et al.
Veröffentlicht: (2025)

ПРОГРАМНА МОДЕЛЬ БАГАТОПОТОКОВОГО ПРОЦЕСОРА НА БАЗІ ГРАФІЧНИХ ПРИСКОРЕНЬ
von: Зименко, Андрей Евгеньевич, et al.
Veröffentlicht: (2008)

Research of the application of GPGPU and TPU technologies for ensuring comment quality in version control systems
von: Semonov, B.O., et al.
Veröffentlicht: (2025)

Modern Videoadapter Architectures. GPGPU Technology (Part 1)
von: Pogorilyy, S. D, et al.
Veröffentlicht: (2012)

Modern Videoadapter Architectures. GPGPU Technology (Part 2)
von: Pogorilyy, S. D., et al.
Veröffentlicht: (2013)

Calculation of Indicators of Reliability of Technical Systems by the Typical Structural Scheme Method
von: Zevin, Leonid I., et al.
Veröffentlicht: (2019)

Calculation of Indicators of Reliability of Technical Systems by the Typical Structural Scheme Method
von: Zevin, Leonid I., et al.
Veröffentlicht: (2019)

Development of formal models, algorithms, procedures, engineering and functioning of the software system “Instrumental complex for ontological engineering purpose”
von: Palagin, O.V., et al.
Veröffentlicht: (2025)

A GPU-based singular value decomposition algorithm
von: Sukharskyi, S.S.
Veröffentlicht: (2023)

Research of the synchronization patterns and their use in GPGPU
von: Pogorilyy, S.D., et al.
Veröffentlicht: (2025)

Principles of modeling GPGPU-applications using Petri nets
von: Pogorilyy, S.D., et al.
Veröffentlicht: (2025)

Комп'ютерне моделювання процесу паралельного оброблення зображень на основі технологій Openmp та Nvidia Cuda
von: Яровий, А. А., et al.
Veröffentlicht: (2016)

Estimation of Magnitudes of a Static and Dynamic Axial Thrust Acting on the Impeller by Applying the Mathematical Model Approach to a Flow through Hydraulic Passages of the Hydromachine with Account for a Flow through Auxiliary Channels
von: Луговая, С. О., et al.
Veröffentlicht: (2015)

Estimation of Magnitudes of a Static and Dynamic Axial Thrust Acting on the Impeller by Applying the Mathematical Model Approach to a Flow through Hydraulic Passages of the Hydromachine with Account for a Flow through Auxiliary Channels
von: Луговая, С. О., et al.
Veröffentlicht: (2015)

DRAFT OF THE UPDATED VERSION OF THE STRATIGRAPHIC CODE OF UKRAINE (2012) ON TYPES OF STRATIGRAPHIC SCALES AND SCHEMES, AS WELL AS RULES FOR THE PREPARATION AND APPROVAL OF STRATIGRAPHIC SCHEMES
von: Вернигорова, Ю.В.
Veröffentlicht: (2024)

About development of an ontological toolkit
von: Palagin, A.V., et al.
Veröffentlicht: (2015)

THE UPDATED STRATIGRAPHIC SCHEMES UPPER AND LOWER WENDY OF UKRAINE
von: Velikanov, V.А., et al.
Veröffentlicht: (2014)

Parallel algorithms optimization using Actor Model
von: Doroshenko, А.Yu., et al.
Veröffentlicht: (2020)

Methods of parallel computing for multilevel fuzzy Takagi – Sugeno systems
von: Yershov, S.V., et al.
Veröffentlicht: (2018)

Transition systems as method of designing applications in GPGPU technology
von: S. L. Kryvyi, et al.
Veröffentlicht: (2018)

Automated design of OpenCL programs based on algebra-algorithmic approach
von: Doroshenko, А.Yu., et al.
Veröffentlicht: (2019)

DS-theory as a prototype of the theory of applied algorithms
von: Kolesnyk, V.G.
Veröffentlicht: (2018)

An approach for software white box testing with genetic algorithm
von: Slabospickaya, O.A., et al.
Veröffentlicht: (2018)

Automated generation of parallel programs for graphics processing units based on algorithm schemes
von: Doroshenko, А.Yu., et al.
Veröffentlicht: (2017)

МОДЕЛЮВАННЯ ПОВЕДІНКИ РІДИН МЕТОДОМ SPH НА БАЗІ ВІДЕОАДАПТЕРІВ
von: Шаповалова, Светлана Игорович, et al.
Veröffentlicht: (2012)

John Johnson&#039;s existential sociology
von: A. Melnikov
Veröffentlicht: (2015)

John Johnson&#039;s existential sociology
von: A. Melnikov
Veröffentlicht: (2015)

Підходи до формалізації проектування застосувань в технології GPGPU
von: Pogorilyy, S. D., et al.
Veröffentlicht: (2014)

Using Petri nets to design parallel applications
von: Pogorilyy, S.D., et al.
Veröffentlicht: (2025)

Genetic algorithm for structural adaptation of sorting algorithms
von: Shinkarenko, V.I., et al.
Veröffentlicht: (2024)

A study of parallel algorithms for solving convection–diffusion problems using splitting schemes
von: A. V. Gladkij, et al.
Veröffentlicht: (2017)

Improvement scheme of low-temperature separation of natural gas for fields with different pressure wells
von: Шубенко, Александр Леонидович, et al.
Veröffentlicht: (2015)

Improvement scheme of low-temperature separation of natural gas for fields with different pressure wells
von: Шубенко, Александр Леонидович, et al.
Veröffentlicht: (2015)

Study of the efficiency of some deterministic preprocessing methods for sorting algorithms
von: Shynkarenko, V.I., et al.
Veröffentlicht: (2023)

Optimization methods for face recognition algorithmes
von: Sitkov, I.P., et al.
Veröffentlicht: (2025)

Means of parametrically controlled generation of algorithms on the basis of algebra of hyperscales
von: Yatsenko, O.A.
Veröffentlicht: (2015)

On decompilation of VLIW executable files
von: Jakub, K.
Veröffentlicht: (2017)