Starting from 2019 the Large Hadron Collider will undergo upgrades in order to increase its luminosity.
Many of the algorithms executed during track reconstruction scale linearly with the pileup. Others, like seeding, due to the increasing combinatorics, will dominate the execution time, due to their factorial complexity with respect to the pileup.
We will show the results of the effort in reducing the effect of pile-up in CMS Tracking by
exploiting new information coming from an upgraded tracker detector: Vector Hits
redesigning the seeding with novel algorithms which are intrinsically parallel
executing these new algorithms on massively parallel architectures.