OpenCL Parallel Blocked Approach for Solving All Pairs Shortest Path Problem on GPU

Provided by: International Journal of Computer Applications
Topic: Software
Format: PDF
All-Pairs Shortest Path Problem (APSP) finds a large number of practical applications in real world. This paper presents a blocked parallel approach for APSP using an open standard framework OpenCL, which provides development environment for utilizing heterogeneous computing elements of computer system and to take advantage of massive parallel capabilities of multi-core processors such as Graphics Processing Unit (GPU) and CPU. This blocked parallel approach exploits the local shared memory of GPU, thereby enhancing the overall performance.

Find By Topic