Skip to Main Content
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.
Date of Conference: 15-17 Sept. 2011