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 k_t cluster algorithms. This method allows to know the development of particles due to the collision of high energy 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 k_t 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.
