Hierarchical k_tjet clustering for parallel architectures

Abstract

Abstract. The reconstruction and analyze of measured data play important role in the research of high energy particle physics. This leads to new results in both experimental and theoretical physics. This requires algorithm improvements and high computer capacity. Clustering algorithm makes it possible to get to know the jet structure more accurately.More granular parallelization of the k t cluster algorithms was explored by combining it with the hierarchical clustering methods used in network evaluations. The k t method allows to know the development of particles due to the collision of high-energy nucleus-nucleus.The hierarchical clustering algorithms works on graphs, so the particle information used by the standard k t algorithm was first transformed into an appropriate graph, representing the network of particles. Testing was done using data samples from the Alice offline library, which contains the required modules to simulate the ALICE detector that is a dedicated Pb-Pb detector. The proposed algorithm was compared to the FastJet toolkit's standard longitudinal invariant k t implementation. Parallelizing the standard non-optimized version of this algorithm utilizing the available CPU architecture proved to be 1.6 times faster, than the standard implementation, while the proposed solution in this paper was able to achieve a 12 times faster computing performance, also being scalable enough to efficiently run on GPUs.

Hierarchical clustering with deep Q-learning

“…Hierarchical k t clustering In [25] it was studied how to do hierarchical clustering, following the rules of the k t algorithm. First the list of particles has to be transformed into a graph, with the particles themselves appointed as nodes.…”

“…For real world networks, hierarchical algorithms, like the Louvain method, provides an efficient way to produce the clusters. Fusing some of the aspects of these processes and the k t jet clustering, a more generic process can be conceived as it was studied in [25]. This solution might prove very useful for heavy ion physics, where the jet physics plays an important role.…”