Superlinear speedup in OpenMP parallelization of a local PDE solver

This paper analyses the application of OpenMP parallelization on shared-memory systems, such as the increasingly available multicore systems. The parallelization of the local meshless numerical method is considered. The presented solution procedure is suitable for solving systems of coupled partial differential equations. The superlinear speedup is demonstrated on a solution of the fluid mechanics problem. Local core caches are identified as the source of superlinearity and a set of experiments is performed for the analysis of a cache induced superlinear speedup. For the experiments, a simple algorithm simulating the workload of the local meshless numerical method is used for the method complexity assessment.