Optimisation of the ATLAS Track Reconstruction Software for Run-2

Track reconstruction is one of the most complex element of the reconstruction of events recorded by ATLAS from collisions delivered by the LHC. It is the most time consuming reconstruction component in high luminosity environments. The flat budget projections for computing resources for Run-2 of the LHC together with the demands of reconstructing higher pile-up collision data at rates more than double those in Run-1 (an increase from 400 Hz to 1 kHz in trigger output) have put stringent requirements on the track reconstruction software. The ATLAS experiment has performed a two year long software campaign which aimed to reduce the reconstruction rate by a factor of three to meet the resource limitations for Run-2: the majority of the changes to achieve this were improvements to the track reconstruction software. The CPU processing time of ATLAS track reconstruction was reduced by more than a factor of three during this campaign without any loss of output information of the track reconstruction. We present the methods used for analysing the tracking software setup, the code evolution and revolutionary methods implemented and the major changes applied. Although most improvements were obtained without dedicated targetting concurrency strategies, the major parts of the ATLAS tracking software, which were updated to allow for future improvements based on parallelism will also be discussed