Bochum 2018 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

HK: Fachverband Physik der Hadronen und Kerne

HK 9: Heavy Ion Collisions and QCD Phases II

HK 9.7: Vortrag

Montag, 26. Februar 2018, 18:15–18:30, HZO 60

Application of Cellular Automaton track finder in TPC detectors — •Grigory Kozlov^{1, 2}, Yuri Fisyak³, Ivan Kisel^{1, 4}, and Maksim Zyzak⁴ for the CBM collaboration — ¹FIAS, Frankfurt am Main, Germany — ²JINR, Dubna, Russia — ³BNL, Upton, USA — ⁴GSI, Darmstadt, Germany

Track finding procedure is one of the key step of events reconstruction in high energy physics experiments. Track finding algorithms combine hits into tracks and reconstruct trajectories of particles flying through the detector. The problem of combining hits into particle trajectories is considered as an extremely time consuming task because of large combinatorics. Thus, calculation speed is crucial in heavy ion experiments. The Cellular Automaton (CA) algorithm provides a perfect solution for this task. Being intrinsically parallel, it can be massively parallelised on the modern many core computing platforms keeping high track reconstruction efficiencies even in case of high particle multiplicity. The CA track finder algorithm was investigated in application to the TPC CA track finder in the STAR experiment within the FAIR Phase 0 as a part of preparation to the Beam Energy Scan II (BES II) program. The track finder is being prepared to operate in the online mode, thus, requires maximum possible speedup. To achieve these goal the data structures were improved for better SIMDisation and parallelisation, the implementation was optimised utilising the locality of the CA algorithm. As a result, higher speed is achieved with the reconstruction efficiency being the same.