Parallelization of an existing high-energy physics event reconstruction software package

Software parallelization allows an efficient use of available computing power to in- crease the performance of applications. In a case study we have investigated the parallelization of high-energy physics event reconstruction software in terms of costs (effort, computing resource requirements), benefits (performance increase), and the feasibility of a systematic parallelization approach. Guidelines facilitating a parallel implementation are proposed for future software development.