28 July 2020 to 6 August 2020
virtual conference
Europe/Prague timezone

Parallelization for HEP Event Reconstruction

28 Jul 2020, 18:10
virtual conference

virtual conference

Talk 14. Computing and Data Handling Computing and Data Handling


Giuseppe Cerati (Fermi National Accelerator Lab. (US)) Allison Reinsvold Hall (Fermilab) Giuseppe Cerati (Fermi National Accelerator Lab. (US))


We report on developments targeting a boost in the utilization of parallel computing architectures in HEP reconstruction, particularly for LHC experiments and for neutrino experiments using Liquid Argon Time-Projection Chamber (LArTPC) detectors. Key algorithms in the reconstruction workflows of HEP experiments were identified and redesigned: charged particle track reconstruction for CMS, and hit finding for LArTPC detectors such as ICARUS and MicroBooNE. These algorithms are some of the most time-consuming steps of the event reconstruction, and optimizing their computational performance is key to defining the computing needs for the reconstruction software of the next-generation HEP experiments. With the use of advanced profiling tools and development techniques, the algorithms have been rewritten so that they can take full advantage of multi-threading and vectorization on modern multicore CPUs, while at the same time satisfying physics performance goals. On a single thread, the modified versions are faster than the original algorithms by a factor ranging from 6 to 12x, depending on the application, and both the track reconstruction and hit finder algorithms have been integrated into the experiments’ reconstruction software. Portable implementations of the algorithms for usage at supercomputers and with heterogenous platforms have been explored.

Primary authors

Sophie Berkman (Fermi National Accelerator Laboratory) Giuseppe Cerati (Fermi National Accelerator Lab. (US)) Matti Kortelainen (Fermi National Accelerator Lab. (US)) Allison Reinsvold Hall (Fermilab) Michael Wang (Fermi National Accelerator Lab. (US)) Brian Gravelle (University of Oregon) Boyana Norris (University of Oregon) Peter Elmer (Princeton University (US)) Bei Wang (Princeton University (US)) Steven R Lantz (Cornell University (US)) Michael Reid (Cornell University (US)) Daniel Sherman Riley (Cornell University (US)) Peter Wittich (Cornell University (US)) Mario Masciovecchio (Univ. of California San Diego (US)) Slava Krutelyov (Univ. of California San Diego (US)) Matevz Tadel (Univ. of California San Diego (US)) Frank Wuerthwein (Univ. of California San Diego (US)) Avi Yagil (Univ. of California San Diego (US))

Presentation Materials