CLUE (CLUstering of Energy) is a fast parallel clustering algorithm for High Granularity Calorimeters in High Energy Physics. In these types of detectors, the standard clustering algorithms using combinatorics are expected to fail due to large number of digitized 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 neighbors and its timing scales linearly with the number of hits within the range considered. Initially CLUE was developed in a standalone repository that allows performance benchmarking with respect to its CPU and GPU implementations, demonstrating the power of algorithmic parallelization in the coming era of heterogeneous computing. CLUE has been successfully used in simulation and beam tests of the High Granularity Calorimeter to be installed for the upgrade of the CMS detector in Phase-2 of the HL-LHC. Recently CLUE was also imported in the key4hep framework and first results will be shown for detectors proposed in future collider projects.
Read full abstract