Parallelization Spectroscopy: Analysis Of Thread-Level Parallelism In Hpc Programs

In this paper, we present a method - parallelization spectroscopy for analyzing the thread-level parallelism available in production High Performance Computing (HPC) codes. We survey a number of techniques that are commonly used for parallelization and classify all the loops in the case study presented using a sensitivity metric: how likely is a particular technique is successful in parallelizing the loop.