Parallel kt jet clustering algorithm

Dedicated to the memory of Antal Iványi

Open access


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.

[1] A. Ali, G. Kramer, Jets and QCD: A historical review of the discovery of the quark and gluon jets and its impact on QCD, Eur. Phys. J. H36 (2011) 245–326. arXiv:1012.2288 [hep-ph]. )51

[2] D. Rohr, S. Gorbunov, A. Szostak, M. Kretz, T. Kollegger, T. Breitner, T. Alt, ALICE HLT TPC tracking of Pb-Pb events on GPUs, Journal of Physics: Conference Series 396 (2012), doi:

[3] G. P. Salam, Towards jetography Eur. Phys. J. C67 (2010) 637-686 arXiv:0906.1833 [hep-ph]. )51

[4] G. Sterman and S. Weinberg, Jets from quantum chromodynamics, Phys. Rev. Lett. 39 (1977) 1436. )51

[5] M. E. Peskin, D. V. Schroeder, Quantum Field Theory, Westview Press, 1995. )50

[6] T. Muta, Foundation of Quantum Chrodinamics, World Scientific Press 1986. )50

[7] M.G. Bowler, Femptophysics, Pergamon Press 1990. )50

[8] S. Salur, Full jet reconstruction in heavy ion collisions, Nuclear Physics A 830 (1-4) (2009)139c–146c. )50

[9] M. Cacciari, G. P. Salam, G. Soyez, FastJet user manual, Eur. Phys. J. C 72 (2012) 1896 arXiv:1111.6097v1. )54, 55

[10] R. Atkin, Review of jet reconstruction algorithms, Journ. of Phys.: Conf. Ser. 645(2015) 012008. )53

[11] R. Forster, A. Fűlőp, Yang-Mills lattice on CUDA, Acta Univ. Sapientiae, In- formatica, 5, 2 (2013) 184–211. )63

[12] R. Forster, A. Fűlőp, Jet browser model accelerated by GPUs, Acta Univ. Sapi- entiae Informatica 8 2 (2016) 171–185. )63

[13] S. Carani, Yu.L Dokshitzer, M.H. Seymour, B.R. Webher, Longitudinallyinvariant k?-clustering algorithms for hadron-hadron collisions, Nuclear Physics B 406 (1993) 187–224. )54

[14] S.D. Ellis, D. E. Soper, Successive combination jet algorithm for hadron collisions, Phys. Rev. D 48 7 (1993) 3160. )54, 55

[15] S. D. Ellis, J. Huston, K. Hatakeyama, P. Loch, M. Tonnesmann, Jets in Hadron- Hadron Collisions Prog. Part. Nucl. Phys. 60 (2008) 484 arXiv:0712.2447 [hepph]. )51

[16] S. Moretti, L. Lőnnblad and T. Sjőstrand, New and Old Jet Clustering Algorithms for Electron-Positron Events JHEP 9808 (1998) 001 arXiv:hepph/ 9804296. )51

[17] Technology Insight: Intel Next Generation Microarchitecture Code Name Haswell, IDF2012. )56

Acta Universitatis Sapientiae, Informatica

The Journal of "Sapientia" Hungarian University of Transylvania

Journal Information


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 93 93 9
PDF Downloads 29 29 7