APS Logo

Performance Evaluation of Calorimeter Clustering Algorithms for Particle Tracking

POSTER

Abstract

The challenge of reconstructing tracks of particles produced in high energy collisions is mainly computational. With the ever-growing data from scientific experiments, it is imperative to have automatic ways to analyze that data. Combinatorics approaches currently used to track particles will become inadequate as the number of simultaneous collisions will increase in the next phase of the High Luminosity Large Hadron Collider (HLLHC). To reduce the complexity of combinatorial approaches we evaluate several iterative algorithms based on clustering algorithms to reconstruct particle trajectories. Specifically, we analyze clustering algorithms based on sparse binning and DBSCAN. The sparse binning algorithm separates the detector space into bins before performing the grouping step. This idea speeds up the algorithm but affects the accuracy. We ran a high-performance computing implementation of the proposed clustering approaches on a public dataset containing a large set of simulated collision events. The performance evaluation is done for three different clustering implementations in terms of average accuracy and computational speed.

Authors

  • Alexandra Ballow

    Youngstown State University

  • Alina Lazar

    Youngstown State University

  • Samantha Hudson

    Liverpool, Konkoly, STScI, PMO, SKA, Yale, National Superconducting Cyclotron Laboratory, Western Michigan University, School of Physics, Peking University, NSCL, Department of Physics, Korea University, Rare Isotope Science Project, Institute for Basic Science, Daejeon, Department of Physics, Western Michigan University, Korea University, Riken, Kyoto University, NCSL, New Mexico State University, Jefferson Lab, Lebanon Valley College, Lawrence Berkeley National Laboratory, Youngstown State University, Cleveland State University, Department of Physics, SUNY Buffalo State, Buffalo, NY 14222 USA, Department of Physics, SUNY Buffalo State, Buffalo, NY 14222

  • Samantha Hudson

    Liverpool, Konkoly, STScI, PMO, SKA, Yale, National Superconducting Cyclotron Laboratory, Western Michigan University, School of Physics, Peking University, NSCL, Department of Physics, Korea University, Rare Isotope Science Project, Institute for Basic Science, Daejeon, Department of Physics, Western Michigan University, Korea University, Riken, Kyoto University, NCSL, New Mexico State University, Jefferson Lab, Lebanon Valley College, Lawrence Berkeley National Laboratory, Youngstown State University, Cleveland State University, Department of Physics, SUNY Buffalo State, Buffalo, NY 14222 USA, Department of Physics, SUNY Buffalo State, Buffalo, NY 14222

  • Samantha Hudson

    Liverpool, Konkoly, STScI, PMO, SKA, Yale, National Superconducting Cyclotron Laboratory, Western Michigan University, School of Physics, Peking University, NSCL, Department of Physics, Korea University, Rare Isotope Science Project, Institute for Basic Science, Daejeon, Department of Physics, Western Michigan University, Korea University, Riken, Kyoto University, NCSL, New Mexico State University, Jefferson Lab, Lebanon Valley College, Lawrence Berkeley National Laboratory, Youngstown State University, Cleveland State University, Department of Physics, SUNY Buffalo State, Buffalo, NY 14222 USA, Department of Physics, SUNY Buffalo State, Buffalo, NY 14222