Parallel kt jet clustering algorithm

• Main Authors: Forster Richárd, Fűlőp Ágnes
• Format: Article
• Language: English
• Published: Sciendo 2017-07-01
• Series: Acta Universitatis Sapientiae: Informatica
• Subjects: 58a20; jet; cluster algorithm; database of experimenthal particle physics parallel computing; multi-core; c++11
• Online Access: https://doi.org/10.1515/ausi-2017-0004

The numerical simulation allows to study the high energy particle physics. It plays important of role in the reconstruction and analyze of these experimental and theoretical researches. This requires a computer background with a large capacity. Jet physics is an intensively researched area, where the factorization process can be solved by algorithmic solutions. We studied parallelization of the kt cluster algorithms. This method allows to know the development of particles due to the collision of highenergy nucleus-nucleus. The Alice offline library contains the required modules to simulate the ALICE detector that is a dedicated Pb-Pb detector. Using this simulation we can generate input particles, that we can further analyzed by clustering them, reconstructing their jet structure. The FastJet toolkit is an efficient C++ implementation of the most widely used jet clustering algorithms, among them the kt clustering. Parallelizing the standard non-optimized version of this algorithm utilizing the available CPU architecture a 1:6 times faster runtime was achieved, paving the way to drastic performance increase using many-core architectures.