International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 139 - Issue 13 |
Published: April 2016 |
Authors: Lekha Jadhav, Rahul Dubey, Manish Shrivastava |
![]() |
Lekha Jadhav, Rahul Dubey, Manish Shrivastava . Cache Friendly Bellman-Ford algorithm using OpenCL. International Journal of Computer Applications. 139, 13 (April 2016), 1-3. DOI=10.5120/ijca2016909305
@article{ 10.5120/ijca2016909305, author = { Lekha Jadhav,Rahul Dubey,Manish Shrivastava }, title = { Cache Friendly Bellman-Ford algorithm using OpenCL }, journal = { International Journal of Computer Applications }, year = { 2016 }, volume = { 139 }, number = { 13 }, pages = { 1-3 }, doi = { 10.5120/ijca2016909305 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2016 %A Lekha Jadhav %A Rahul Dubey %A Manish Shrivastava %T Cache Friendly Bellman-Ford algorithm using OpenCL%T %J International Journal of Computer Applications %V 139 %N 13 %P 1-3 %R 10.5120/ijca2016909305 %I Foundation of Computer Science (FCS), NY, USA
Shortest path algorithms play a vital role in real world applications. In this paper a cache friendly implementation for Bellman Ford algorithm to solve single source shortest path and all pair shortest path algorithm is proposed. The proposed algorithm is compared with sequential algorithm in terms of execution time, cache hit, ALUPacking and ALUBusy. This algorithm is also tuned with execution environment to yield maximum performance. In this paper we have discussed all above factors in terms of framework called OpenCL.