Abstract

We report on the progress of our studies towards a Kalman filter track reconstruction algorithm with optimal performance on manycore architectures. The combinatorial structure of these algorithms is not immediately compatible with an efficient SIMD (or SIMT) implementation; the challenge for us is to recast the existing software so it can readily generate hundreds of shared-memory threads that exploit the underlying instruction set of modern processors. We show how the data and associated tasks can be organized in a way that is conducive to both multithreading and vectorization. We demonstrate very good performance on Intel Xeon and Xeon Phi architectures, as well as promising first results on Nvidia GPUs.

Highlights

  • The Large Hadron Collider (LHC) at CERN is the highest energy collider ever constructed

  • By measuring the energy and momentum of particles escaping the collision, we can infer the existence of massive particles that were created and measure those massive particles’ properties

  • The speed of online reconstruction has a direct impact on how much data can be stored from the 40 MHz collisions rate, while the speed on the offline reconstruction limits how much data can be processed for physics analyses

Read more

Summary

Introduction

The Large Hadron Collider (LHC) at CERN is the highest energy collider ever constructed It consists of two counter-circulating proton beams made to collide in four locations around a 27 kilometer ring straddling the border between Switzerland and France. By several means it is the largest manmade scientific device on the planet. By measuring the energy and momentum of particles escaping the collision, we can infer the existence of massive particles that were created and measure those massive particles’ properties. This process is known as event reconstruction and consists of integrating information from different detector components.

Objectives
Results
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.