Algorithm

Statistics

Realization (probability)

CUDA

Theoretical computer science

Operating system

Parallel computing

Computer science

Classical mechanics

Algorithm design

Parallel algorithm

Software

Physics

Dijkstra's algorithm

Template

Graph

Mathematics

Programming language

Acceleration

Shortest path problem

Analysis of opportunities and approaches to parallel implementation of the Yen's algorithm is done and the expediency of such implementation using video adapters is argue. A parallel implementation of the Yen's algorithm with realization of developed method of templates and parallelization of basic Dijkstra's algorithm using hardware-software platform CUDA is created. Acceleration of work of parallel algorithm in comparison with serial algorithm is received.

Approaches to parallel implementation Yen's algorithm using CUDA