Parallelisation of an existing high energy physics event reconstruction software package

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