Efficient parallelization of path planning workload on single-chip shared-memory multicores

• Published in: 2015 IEEE High Performance Extreme Computing Conference (HPEC) pp. 1 - 6
• Main Authors: Ahmad, Masab, Lakshminarasimhan, Kartik, Khan, Omer
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-09-2015
• Subjects: Convergence; Instruction sets; Parallel processing; Path planning; Roads; Scalability; Signal processing algorithms
• DOI: 10.1109/HPEC.2015.7322455

Path planning problems greatly arise in many applications where the objective is to find the shortest path from a given source to destination. In this paper, we explore the comparison of programming languages in the context of parallel workload analysis. We characterize parallel versions of path planning algorithms, such as the Dijkstra's Algorithm, across C/C++ and Python languages. Programming language comparisons are done to analyze fine grain scalability and efficiency using a single-socket shared memory multicore processor. Architectural studies, such as understanding cache effects, are also undertaken to analyze bottlenecks for each parallelization strategy. Our results show that a right parallelization strategy for path planning yields scalability on a commercial multicore processor. However, several shortcomings exist in the parallel Python language that must be accounted for by HPC researchers.