Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)8292ArticlesСтатьиFast Global Tracking for the CBM Experiment at FAIRБыстрый алгоритм глобальной реконструкции треков для эксперимента CBM на ускорителе FAIRLebedevA AleksandrovichЛебедевАндрей Александрович ; Joint Institute for Nuclear ResearchЛаборатория информационных технологий; Объединённый институт ядерных исследованийandrey.lebedev@gsi.deHohneCХенеКлавдияGSI Helmholtzzentrum f¨ur Schwerionenforschung GmbHЦентр имени Гельмгольца по исследованию тяжелых ионовc.hoehne@gsi.deKiselI Vasil'evichКисельИван ВасильевичGSI Helmholtzzentrum f¨ur Schwerionenforschung GmbHЦентр имени Гельмгольца по исследованию тяжелых ионовi.kisel@gsi.deOsoskovG AlekseevichОсосковГеннадий Алексеевич ; Joint Institute for Nuclear ResearchЛаборатория информационных технологий; Объединённый институт ядерных исследованийososkov@jinr.ruJoint Institute for Nuclear ResearchОбъединённый институт ядерных исследованийGSI Helmholtzzentrum f¨ur Schwerionenforschung GmbHЦентр имени Гельмгольца по исследованию тяжелых ионов020220102.2NO2.2 (2010)№2.2 (2010)596308092016Copyright ©; 2010, Лебедев А.А., Хене К., Кисель И.В., Ососков Г.А.2010Лебедев А.А., Хене К., Кисель И.В., Ососков Г.А.http://creativecommons.org/licenses/by/4.0https://journals.rudn.ru/miph/article/view/8292Particle 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.Реконструкция траекторий заряженных частиц - это важная и сложная задача в эксперименте CBM (Compressed Baryonic Matter) на будущем ускорителе FAIR в Дармштадте. В работе представлен текущий статус программного обеспечения по глобальной реконструкции треков в эксперименте CBM. Глобальная реконструкция треков основана на методах слежения по треку и фильтре Кальмана. Эффективность реконструкции треков для центральных столкновений золото-золото при энергии 25 ГэВ на нуклон, смоделированных с помощью UrQMD составляет 93-95%. В эксперименте CBM должны быть обработаны терабайты входных данных при высокой интенсивности соударений, следовательно, чрезвычайно важно разработать быстрые алгоритмы реконструкции треков. Исследованы возможности по ускорению алгоритмов. Значительно оптимизирована работа с памятью и комбинаторные вычисления. Использование многопоточности позволило ещё больше ускорить алгоритм. В целом достигнуто 20 кратное уменьшение времени просчёта.high energy physicsCBM experimenttrack reconstructionKalman Filtertrack fitфизика высоких энергийэксперимент СВМвосстановление трековфильтр Кальманафитирование треков1.Collaboration C. Compressed Baryonic Matter Experiment. Technical Status Report: Techrep / GSI Darmstadt. - 2005.2.H¨ohne C., Rami F., Staszel P. The Compressed Baryonic Matter Experiment at FAIR // Nucl. Phys. News. - 2006. - Vol. 16, No 1. - Pp. 19-23.3.Kisel I. Event Reconstruction in the CBM Experiment // Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment. - 2006. - Vol. 566. - Pp. 85-88.4.Fruhwirth R. Application of Kalman Filtering to Track and Vertex Fitting // Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment. - 1987. - Vol. 262, No 2-3. - Pp. 444-450.5.The ROOT team. The ROOT Users Guide. - 2009. - ftp://root.cern.ch/ root/doc/Users_Guide_5_24.pdf.6.Lebedev A., Ososkov G. LIT Track Propagation for CBM // CBM note. - 2008. - http://www.gsi.de/documents/DOC-2008-Dec-182-1.pdf.7.Bass S. A. et al. Microscopic Models for Ultrarelativistic Heavy ion Collisions // Progress in Particle and Nuclear Physics. - 1998. - Vol. 41. - Pp. 225-369.8.GEANT - Detector Description and Simulation Tool CERN Program Library Long Writeup. - W5013.