Unknown

Dataset Information

0

CLUE: A Fast Parallel Clustering Algorithm for High Granularity Calorimeters in High-Energy Physics.


ABSTRACT: One of the challenges of high granularity calorimeters, such as that to be built to cover the endcap region in the CMS Phase-2 Upgrade for HL-LHC, is that the large number of channels causes a surge in the computing load when clustering numerous digitized energy deposits (hits) in the reconstruction stage. In this article, we propose a fast and fully parallelizable density-based clustering algorithm, optimized for high-occupancy scenarios, where the number of clusters is much larger than the average number of hits in a cluster. The algorithm uses a grid spatial index for fast querying of neighbors and its timing scales linearly with the number of hits within the range considered. We also show a comparison of the performance on CPU and GPU implementations, demonstrating the power of algorithmic parallelization in the coming era of heterogeneous computing in high-energy physics.

SUBMITTER: Rovere M 

PROVIDER: S-EPMC8080903 | biostudies-literature |

REPOSITORIES: biostudies-literature

Similar Datasets

| S-EPMC7924455 | biostudies-literature
| S-EPMC3976248 | biostudies-literature
| S-EPMC5888241 | biostudies-literature
| S-EPMC4474961 | biostudies-literature
| S-EPMC2853685 | biostudies-literature
| S-EPMC6049041 | biostudies-literature
| S-EPMC4090461 | biostudies-other
| S-EPMC5539863 | biostudies-other
| S-EPMC5501817 | biostudies-literature
| S-EPMC6657889 | biostudies-literature