Particle trajectory recognition is an important and challenging task in the Compressed Baryonic Matter (CBM) experiment at the future FAIR accelerator at Darmstadt. In this contribution, the status of the global track reconstruction software for the CBM experiment is presented. The global track reconstruction procedure is based on track following and Kalman Filter methods. The track reconstruction efficiency for central Au+Au collisions at 25 AGeV beam energy using events from the UrQMD model is at the level of 93-95%. Since CBM has to process terabytes of input data produced at high collision rates, it is extemly important to develop fast track reconstruction algorithms. Possibilities to speed up the algorithms have been studied. A significant optimization of memory consumption and necessary combinatorics has been done. The usage of multithreading results in further acceleration. Overall, a factor 20 in speed could be achieved by these improvements.

high energy physics, CBM experiment, track reconstruction, Kalman Filter, track fit.