Münster 2017 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
HK: Fachverband Physik der Hadronen und Kerne
HK 33: Instrumentation VII
HK 33.4: Vortrag
Mittwoch, 29. März 2017, 17:45–18:00, F 072
Speed up approaches in the Cellular Automaton (CA) track finder — •Grigory Kozlov1,2 and Ivan Kisel1,3 for the CBM collaboration — 1Frankfurt Institute for Advanced Studies, Frankfurt am Main, Germany — 2Joint Institute for Nuclear Research, Dubna, Russia — 3GSI Helmholtzzentrum für Schwerionenforschung GmbH, Darmstadt, Germany
Tracking procedure is an important part of event reconstruction in high energy physics experiments. One of the fastest and efficient track finding algorithm is a cellular automaton. It is used in various experiments including CBM at FAIR and STAR at RHIC. CBM and STAR CA track finders have similar implementations. But standard track finding procedure may be not fast enough for online calculations, especially in case of high particle multiplicity.
In this work we consider several methods to speed up CA track finders in STAR and CBM. Different approaches were implemented and investigated. For instance, grid structure allows us to seriously reduce the number of calculations when hits are combined into segments. Using of multimap for merging of segments help us quickly exclude impossible combinations. In addition, CA track finder was vectorized taking into account scalability for CPUs with SSE, AVX and MIC instructions (128, 256 and 512 bit registers).
Most of used approaches are common and can be easily applied to different versions of CA tracking algorithms.