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.
Published in:
Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), 2011 IEEE 6th International Conference on
(Volume:1
)
Date of Conference: 15-17 Sept. 2011