22-27 September 2014
Vietri sul Mare
Europe/Berlin timezone

The Parallel Cellular Automaton track finder for the CBM experiment

22 Sep 2014, 17:30
Hotel meeting room (Vietri sul Mare)

Hotel meeting room

Vietri sul Mare


Ms Valentina Akishina (Frankfurt University)


The CBM experiment at FAIR is being designed to study heavy-ion collisions at extremely high interaction rates. The event selection has to be done online and requires full event topology reconstruction, therefore fast and efficient reconstruction algorithms are needed. The Cellular Automaton track finder is fast and robust and thereby will be used for the online and offline track reconstruction. In order to fully utilise the processing power provided by modern computer architectures parallelism is to be implemented for the reconstruction. The CA track finder was fully parallelised inside the event. Since the CBM beam will have no bunch structure, but continuous, the reconstruction of time slices rather than events is needed. Thus, the parallel version of the algorithm was optimised for reconstruction of groups of minimum bias events packed in slices. The parallel version of the algorithm shows the same efficiency as a single core one and achieves a speed up of about 10 while parallelising between 10 Intel Xeon physical cores with a hyper-threading.

Primary author

Ms Valentina Akishina (Frankfurt University)


Ivan Kisel (Frankfurt Institute for Advanced Studies(FIAS))

Presentation Materials

Peer reviewing