29 November 2021 to 3 December 2021
Virtual and IBS Science Culture Center, Daejeon, South Korea
Asia/Seoul timezone

CLUE: a clustering algorithm for current and future experiments

contribution ID 691
Not scheduled
20m
Raspberry (Gather.Town)

Raspberry

Gather.Town

Poster Track 2: Data Analysis - Algorithms and Tools Posters: Raspberry

Speakers

CMS Collaboration Erica Brondolin (CERN)

Description

CLUE (CLUstering of Energy) is a fast parallel clustering algorithm for High Granularity Calorimeters in High Energy Physics. In these types of detectors, such as that to be built to cover the endcap region in the CMS Phase-2 Upgrade for HL-LHC, the standard clusterisation algorithms using combinatorics are expected to fail due to large number of digitised energy deposits (hits) in the reconstruction stage bringing to a consequent memory/timing explosion. This innovative algorithm uses a grid spatial index for fast querying of neighbours and its timing scales linearly with the number of hits within the range considered. Initially CLUE was developed in a standalone repository that allow performance benchmarking with respect to its CPU and GPU implementations, demonstrating the power of algorithmic parallelization in the coming era of heterogeneous computing. Within the CMS experiment, CLUE is not only the official clusterisation algorithm currently in use for the HGCAL local reconstruction, but it was also tested successfully on real test beam data. Recently CLUE was also imported in the key4hep framework and first results will be shown for detectors proposed in future collider projects.

Speaker time zone Compatible with Europe

Primary author

Presentation materials