-
Improving tracking algorithms with machine learning: a case for line-segment tracking at the High Luminosity LHC
Authors:
Jonathan Guiang,
Slava Krutelyov,
Manos Vourliotis,
Yanxi Gu,
Avi Yagil,
Balaji Venkat Sathia Narayanan,
Matevz Tadel,
Philip Chang,
Mayra Silva,
Gavin Niendorf,
Peter Wittich,
Tres Reid,
Peter Elmer
Abstract:
In this work, we present a study on ways that tracking algorithms can be improved with machine learning (ML). We base this study on the line segment tracking (LST) algorithm that we have designed to be naturally parallelized and vectorized in order to efficiently run on modern processors. LST has been developed specifically for the CMS Experiment at the LHC, towards the High Luminosity LHC (HL-LHC…
▽ More
In this work, we present a study on ways that tracking algorithms can be improved with machine learning (ML). We base this study on the line segment tracking (LST) algorithm that we have designed to be naturally parallelized and vectorized in order to efficiently run on modern processors. LST has been developed specifically for the CMS Experiment at the LHC, towards the High Luminosity LHC (HL-LHC) upgrade. Moreover, we have already shown excellent efficiency and performance results as we iteratively improve LST, leveraging a full simulation of the CMS detector. At the same time, promising deep-learning-based tracking algorithms, such as Graph Neural Networks (GNNs), are being pioneered on the simplified TrackML dataset. These results suggest that parts of LST could be improved or replaced by ML. Thus, a thorough, step-by-step investigation of exactly how and where ML can be utilized, while still meeting realistic HL-LHC performance and efficiency constraints, is implemented as follows. First, a lightweight neural network is used to replace and improve upon explicitly defined track quality selections. This neural network is shown to be highly efficient and robust to displaced tracks while having little-to-no impact on the runtime of LST. These results clearly establish that ML can be used to improve LST without penalty. Next, exploratory studies of GNN track-building algorithms are described. In particular, low-level track objects from LST are considered as nodes in a graph, where edges represent higher-level objects or even entire track candidates. Then, an edge-classifier GNN is trained, and the efficiency of the resultant edge scores is compared with that of the existing LST track quality selections. These GNN studies provide insights into the practicality and performance of using more ambitious and complex ML algorithms for HL-LHC tracking at the CMS Experiment.
△ Less
Submitted 19 March, 2024;
originally announced March 2024.
-
HEP Community White Paper on Software trigger and event reconstruction: Executive Summary
Authors:
Johannes Albrecht,
Kenneth Bloom,
Tommaso Boccali,
Antonio Boveia,
Michel De Cian,
Caterina Doglioni,
Agnieszka Dziurda,
Amir Farbin,
Conor Fitzpatrick,
Frank Gaede,
Simon George,
Vladimir Gligorov,
Hadrien Grasland,
Lucia Grillo,
Benedikt Hegner,
William Kalderon,
Sami Kama,
Patrick Koppenburg,
Slava Krutelyov,
Rob Kutschke,
Walter Lampl,
David Lange,
Ed Moyse,
Andrew Norman,
Marko Petric
, et al. (17 additional authors not shown)
Abstract:
Realizing the physics programs of the planned and upgraded high-energy physics (HEP) experiments over the next 10 years will require the HEP community to address a number of challenges in the area of software and computing. For this reason, the HEP software community has engaged in a planning process over the past two years, with the objective of identifying and prioritizing the research and devel…
▽ More
Realizing the physics programs of the planned and upgraded high-energy physics (HEP) experiments over the next 10 years will require the HEP community to address a number of challenges in the area of software and computing. For this reason, the HEP software community has engaged in a planning process over the past two years, with the objective of identifying and prioritizing the research and development required to enable the next generation of HEP detectors to fulfill their full physics potential. The aim is to produce a Community White Paper which will describe the community strategy and a roadmap for software and computing research and development in HEP for the 2020s. The topics of event reconstruction and software triggers were considered by a joint working group and are summarized together in this document.
△ Less
Submitted 23 February, 2018;
originally announced February 2018.
-
HEP Community White Paper on Software trigger and event reconstruction
Authors:
Johannes Albrecht,
Kenneth Bloom,
Tommaso Boccali,
Antonio Boveia,
Michel De Cian,
Caterina Doglioni,
Agnieszka Dziurda,
Amir Farbin,
Conor Fitzpatrick,
Frank Gaede,
Simon George,
Vladimir Gligorov,
Hadrien Grasland,
Lucia Grillo,
Benedikt Hegner,
William Kalderon,
Sami Kama,
Patrick Koppenburg,
Slava Krutelyov,
Rob Kutschke,
Walter Lampl,
David Lange,
Ed Moyse,
Andrew Norman,
Marko Petric
, et al. (17 additional authors not shown)
Abstract:
Realizing the physics programs of the planned and upgraded high-energy physics (HEP) experiments over the next 10 years will require the HEP community to address a number of challenges in the area of software and computing. For this reason, the HEP software community has engaged in a planning process over the past two years, with the objective of identifying and prioritizing the research and devel…
▽ More
Realizing the physics programs of the planned and upgraded high-energy physics (HEP) experiments over the next 10 years will require the HEP community to address a number of challenges in the area of software and computing. For this reason, the HEP software community has engaged in a planning process over the past two years, with the objective of identifying and prioritizing the research and development required to enable the next generation of HEP detectors to fulfill their full physics potential. The aim is to produce a Community White Paper which will describe the community strategy and a roadmap for software and computing research and development in HEP for the 2020s. The topics of event reconstruction and software triggers were considered by a joint working group and are summarized together in this document.
△ Less
Submitted 23 February, 2018;
originally announced February 2018.
-
Parallelized Kalman-Filter-Based Reconstruction of Particle Tracks on Many-Core Architectures
Authors:
Giuseppe Cerati,
Peter Elmer,
Slava Krutelyov,
Steven Lantz,
Matthieu Lefebvre,
Mario Masciovecchio,
Kevin McDermott,
Daniel Riley,
Matevž Tadel,
Peter Wittich,
Frank Würthwein,
Avi Yagil
Abstract:
Faced with physical and energy density limitations on clock speed, contemporary microprocessor designers have increasingly turned to on-chip parallelism for performance gains. Algorithms should accordingly be designed with ample amounts of fine-grained parallelism if they are to realize the full performance of the hardware. This requirement can be challenging for algorithms that are naturally expr…
▽ More
Faced with physical and energy density limitations on clock speed, contemporary microprocessor designers have increasingly turned to on-chip parallelism for performance gains. Algorithms should accordingly be designed with ample amounts of fine-grained parallelism if they are to realize the full performance of the hardware. This requirement can be challenging for algorithms that are naturally expressed as a sequence of small-matrix operations, such as the Kalman filter methods widely in use in high-energy physics experiments. In the High-Luminosity Large Hadron Collider (HL-LHC), for example, one of the dominant computational problems is expected to be finding and fitting charged-particle tracks during event reconstruction; today, the most common track-finding methods are those based on the Kalman filter. Experience at the LHC, both in the trigger and offline, has shown that these methods are robust and provide high physics performance. Previously we reported the significant parallel speedups that resulted from our efforts to adapt Kalman-filter-based tracking to many-core architectures such as Intel Xeon Phi. Here we report on how effectively those techniques can be applied to more realistic detector configurations and event complexity.
△ Less
Submitted 27 March, 2018; v1 submitted 16 November, 2017;
originally announced November 2017.
-
Parallelized Kalman-Filter-Based Reconstruction of Particle Tracks on Many-Core Processors and GPUs
Authors:
Giuseppe Cerati,
Peter Elmer,
Slava Krutelyov,
Steven Lantz,
Matthieu Lefebvre,
Mario Masciovecchio,
Kevin McDermott,
Daniel Riley,
Matevž Tadel,
Peter Wittich,
Frank Würthwein,
Avi Yagil
Abstract:
For over a decade now, physical and energy constraints have limited clock speed improvements in commodity microprocessors. Instead, chipmakers have been pushed into producing lower-power, multi-core processors such as GPGPU, ARM and Intel MIC. Broad-based efforts from manufacturers and developers have been devoted to making these processors user-friendly enough to perform general computations. How…
▽ More
For over a decade now, physical and energy constraints have limited clock speed improvements in commodity microprocessors. Instead, chipmakers have been pushed into producing lower-power, multi-core processors such as GPGPU, ARM and Intel MIC. Broad-based efforts from manufacturers and developers have been devoted to making these processors user-friendly enough to perform general computations. However, extracting performance from a larger number of cores, as well as specialized vector or SIMD units, requires special care in algorithm design and code optimization. One of the most computationally challenging problems in high-energy particle experiments is finding and fitting the charged-particle tracks during event reconstruction. This is expected to become by far the dominant problem in the High-Luminosity Large Hadron Collider (HL-LHC), for example. Today the most common track finding methods are those based on the Kalman filter. Experience with Kalman techniques on real tracking detector systems has shown that they are robust and provide high physics performance. This is why they are currently in use at the LHC, both in the trigger and offline. Previously we reported on the significant parallel speedups that resulted from our investigations to adapt Kalman filters to track fitting and track building on Intel Xeon and Xeon Phi. Here, we discuss our progresses toward the understanding of these processors and the new developments to port Kalman filter to NVIDIA GPUs.
△ Less
Submitted 19 June, 2017; v1 submitted 8 May, 2017;
originally announced May 2017.
-
Kalman filter tracking on parallel architectures
Authors:
Giuseppe Cerati,
Peter Elmer,
Slava Krutelyov,
Steven Lantz,
Matthieu Lefebvre,
Kevin McDermott,
Daniel Riley,
Matevž Tadel,
Peter Wittich,
Frank Würthwein,
Avi Yagil
Abstract:
Limits on power dissipation have pushed CPUs to grow in parallel processing capabilities rather than clock rate, leading to the rise of "manycore" or GPU-like processors. In order to achieve the best performance, applications must be able to take full advantage of vector units across multiple cores, or some analogous arrangement on an accelerator card. Such parallel performance is becoming a criti…
▽ More
Limits on power dissipation have pushed CPUs to grow in parallel processing capabilities rather than clock rate, leading to the rise of "manycore" or GPU-like processors. In order to achieve the best performance, applications must be able to take full advantage of vector units across multiple cores, or some analogous arrangement on an accelerator card. Such parallel performance is becoming a critical requirement for methods to reconstruct the tracks of charged particles at the Large Hadron Collider and, in the future, at the High Luminosity LHC. This is because the steady increase in luminosity is causing an exponential growth in the overall event reconstruction time, and tracking is by far the most demanding task for both online and offline processing. Many past and present collider experiments adopted Kalman filter-based algorithms for tracking because of their robustness and their excellent physics performance, especially for solid state detectors where material interactions play a significant role. 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.
△ Less
Submitted 21 November, 2017; v1 submitted 21 February, 2017;
originally announced February 2017.
-
Kalman Filter Tracking on Parallel Architectures
Authors:
Giuseppe Cerati,
Peter Elmer,
Slava Krutelyov,
Steven Lantz,
Matthieu Lefebvre,
Kevin McDermott,
Daniel Riley,
Matevz Tadel,
Peter Wittich,
Frank Wuerthwein,
Avi Yagil
Abstract:
Power density constraints are limiting the performance improvements of modern CPUs. To address this we have seen the introduction of lower-power, multi-core processors such as GPGPU, ARM and Intel MIC. To stay within the power density limits but still obtain Moore's Law performance/price gains, it will be necessary to parallelize algorithms to exploit larger numbers of lightweight cores and specia…
▽ More
Power density constraints are limiting the performance improvements of modern CPUs. To address this we have seen the introduction of lower-power, multi-core processors such as GPGPU, ARM and Intel MIC. To stay within the power density limits but still obtain Moore's Law performance/price gains, it will be necessary to parallelize algorithms to exploit larger numbers of lightweight cores and specialized functions like large vector units. Track finding and fitting is one of the most computationally challenging problems for event reconstruction in particle physics. At the High-Luminosity Large Hadron Collider (HL-LHC), for example, this will be by far the dominant problem. The need for greater parallelism has driven investigations of very different track finding techniques such as Cellular Automata or Hough Transforms. The most common track finding techniques in use today, however, are those based on the Kalman Filter. Significant experience has been accumulated with these techniques on real tracking detector systems, both in the trigger and offline. They are known to provide high physics performance, are robust, and are in use today at the LHC. We report on porting these algorithms to new parallel architectures. Our previous investigations showed that, using optimized data structures, track fitting with a Kalman Filter can achieve large speedups both with Intel Xeon and Xeon Phi. Additionally, we have previously shown first attempts at track building with some speedup. We report here our progress towards an end-to-end track reconstruction algorithm fully exploiting vectorization and parallelization techniques in a simplified experimental environment.
△ Less
Submitted 18 May, 2016;
originally announced May 2016.
-
A novel application of Fiber Bragg Grating (FBG) sensors in MPGD
Authors:
D. Abbaneo,
M. Abbas,
M. Abbrescia,
A. A. Abdelalim,
M. Abi Akl,
O. Aboamer,
D. Acosta,
A. Ahmad,
W. Ahmed,
W. Ahmed,
A. Aleksandrov,
R. Aly,
P. Altieri,
C. Asawatangtrakuldee,
P. Aspell,
Y. Assran,
I. Awan,
S. Bally,
Y. Ban,
S. Banerjee,
V. Barashko,
P. Barria,
G. Bencze,
N. Beni,
L. Benussi
, et al. (133 additional authors not shown)
Abstract:
We present a novel application of Fiber Bragg Grating (FBG) sensors in the construction and characterisation of Micro Pattern Gaseous Detector (MPGD), with particular attention to the realisation of the largest triple (Gas electron Multiplier) GEM chambers so far operated, the GE1/1 chambers of the CMS experiment at LHC. The GE1/1 CMS project consists of 144 GEM chambers of about 0.5 m2 active are…
▽ More
We present a novel application of Fiber Bragg Grating (FBG) sensors in the construction and characterisation of Micro Pattern Gaseous Detector (MPGD), with particular attention to the realisation of the largest triple (Gas electron Multiplier) GEM chambers so far operated, the GE1/1 chambers of the CMS experiment at LHC. The GE1/1 CMS project consists of 144 GEM chambers of about 0.5 m2 active area each, employing three GEM foils per chamber, to be installed in the forward region of the CMS endcap during the long shutdown of LHC in 2108-2019. The large active area of each GE1/1 chamber consists of GEM foils that are mechanically stretched in order to secure their flatness and the consequent uniform performance of the GE1/1 chamber across its whole active surface. So far FBGs have been used in high energy physics mainly as high precision positioning and re-positioning sensors and as low cost, easy to mount, low space consuming temperature sensors. FBGs are also commonly used for very precise strain measurements in material studies. In this work we present a novel use of FBGs as flatness and mechanical tensioning sensors applied to the wide GEM foils of the GE1/1 chambers. A network of FBG sensors have been used to determine the optimal mechanical tension applied and to characterise the mechanical tension that should be applied to the foils. We discuss the results of the test done on a full-sized GE1/1 final prototype, the studies done to fully characterise the GEM material, how this information was used to define a standard assembly procedure and possible future developments.
△ Less
Submitted 28 December, 2015;
originally announced December 2015.
-
Fiber Bragg Grating (FBG) sensors as flatness and mechanical stretching sensors
Authors:
D. Abbaneo,
M. Abbas,
M. Abbrescia,
A. A. Abdelalim,
M. Abi Akl,
O. Aboamer,
D. Acosta,
A. Ahmad,
W. Ahmed,
W. Ahmed,
A. Aleksandrov,
R. Aly,
P. Altieri,
C. Asawatangtrakuldee,
P. Aspell,
Y. Assran,
I. Awan,
S. Bally,
Y. Ban,
S. Banerjee,
V. Barashko,
P. Barria,
G. Bencze,
N. Beni,
L. Benussi
, et al. (133 additional authors not shown)
Abstract:
A novel approach which uses Fibre Bragg Grating (FBG) sensors has been utilised to assess and monitor the flatness of Gaseous Electron Multipliers (GEM) foils. The setup layout and preliminary results are presented.
A novel approach which uses Fibre Bragg Grating (FBG) sensors has been utilised to assess and monitor the flatness of Gaseous Electron Multipliers (GEM) foils. The setup layout and preliminary results are presented.
△ Less
Submitted 28 December, 2015;
originally announced December 2015.
-
Performance of a Large-Area GEM Detector Prototype for the Upgrade of the CMS Muon Endcap System
Authors:
D. Abbaneo,
M. Abbas,
M. Abbrescia,
A. A. Abdelalim,
M. Abi Akl,
W. Ahmed,
W. Ahmed,
P. Altieri,
R. Aly,
C. Asawatangtrakuldee,
A. Ashfaq,
P. Aspell,
Y. Assran,
I. Awan,
S. Bally,
Y. Ban,
S. Banerjee,
P. Barria,
L. Benussi,
V. Bhopatkar,
S. Bianco,
J. Bos,
O. Bouhali,
S. Braibant,
S. Buontempo
, et al. (113 additional authors not shown)
Abstract:
Gas Electron Multiplier (GEM) technology is being considered for the forward muon upgrade of the CMS experiment in Phase 2 of the CERN LHC. Its first implementation is planned for the GE1/1 system in the $1.5 < \midη\mid < 2.2$ region of the muon endcap mainly to control muon level-1 trigger rates after the second long LHC shutdown. A GE1/1 triple-GEM detector is read out by 3,072 radial strips wi…
▽ More
Gas Electron Multiplier (GEM) technology is being considered for the forward muon upgrade of the CMS experiment in Phase 2 of the CERN LHC. Its first implementation is planned for the GE1/1 system in the $1.5 < \midη\mid < 2.2$ region of the muon endcap mainly to control muon level-1 trigger rates after the second long LHC shutdown. A GE1/1 triple-GEM detector is read out by 3,072 radial strips with 455 $μ$rad pitch arranged in eight $η$-sectors. We assembled a full-size GE1/1 prototype of 1m length at Florida Tech and tested it in 20-120 GeV hadron beams at Fermilab using Ar/CO$_{2}$ 70:30 and the RD51 scalable readout system. Four small GEM detectors with 2-D readout and an average measured azimuthal resolution of 36 $μ$rad provided precise reference tracks. Construction of this largest GEM detector built to-date is described. Strip cluster parameters, detection efficiency, and spatial resolution are studied with position and high voltage scans. The plateau detection efficiency is [97.1 $\pm$ 0.2 (stat)]\%. The azimuthal resolution is found to be [123.5 $\pm$ 1.6 (stat)] $μ$rad when operating in the center of the efficiency plateau and using full pulse height information. The resolution can be slightly improved by $\sim$ 10 $μ$rad when correcting for the bias due to discrete readout strips. The CMS upgrade design calls for readout electronics with binary hit output. When strip clusters are formed correspondingly without charge-weighting and with fixed hit thresholds, a position resolution of [136.8 $\pm$ 2.5 stat] $μ$rad is measured, consistent with the expected resolution of strip-pitch/$\sqrt{12}$ = 131.3 $μ$rad. Other $η$-sectors of the detector show similar response and performance.
△ Less
Submitted 8 December, 2014; v1 submitted 30 November, 2014;
originally announced December 2014.