In this article, we propose an approach that allows acceleration of the Time-of-Flight (ToF) event reconstruction algorithm implementation, which is a part of the Multi Purpose Detector (MPD) Root application.

Work on the algorithm was carried out in several stages: the program was assembled on the target devices (Intel Xeon E5-2690v3 and E5-2695 v2); Profiling via Valgrind was performed; We selected a code snippet whose execution takes the longest time; Several algorithms for parallelizing code were investigated and the optimal strategy of code enhancement for the equipment in question was implemented.

Modification of the selected code fragment was carried out using the OpenMP standard. It is widely used in scientific applications, including the reconstruction of events in the PANDA experiment, and has proven to be useful for work in Multi-Core architecture. The standard is supported by the GCC compiler used to build the MpdRoot framework, which makes it possible to integrate this technology into a fragment of the MpdRoot package without changing the structure or build options of the framework.

Due to our optimizations, the algorithm was accelerated on Multi-Core architectures at hand. Paper depicts the direct dependence of the accelerated fragment execution time to the amount of given cores for a given amount of input data. Tests were conducted on the nodes of the heterogeneous cluster JINR “HybriLIT” and cloud node Windows Azure NC12. The paper analyzes the possibilities of optimizing the code for Intel Xeon Phi coprocessors and the problems that we encountered while trying to implement these optimizations.
Original languageEnglish
Title of host publicationComputational Science and Its Applications – ICCSA 2017
Subtitle of host publication17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part V
PublisherSpringer Nature
Pages428-437
ISBN (Electronic)978-3-319-62404-4
ISBN (Print)978-3-319-62403-7
StatePublished - 2017
Event17th International Conference on Computational Science and Its Applications, ICCSA 2017 - Trieste, Italy
Duration: 2 Jul 20175 Jul 2017
Conference number: 17

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Nature
Volume10408
ISSN (Print)0302-9743

Conference

Conference17th International Conference on Computational Science and Its Applications, ICCSA 2017
Abbreviated titleICCSA 2017
Country/TerritoryItaly
CityTrieste
Period2/07/175/07/17

    Research areas

  • ToF, MPD, Parallel computing, OpenMP, Reconstruction

    Scopus subject areas

  • Computer Science(all)

ID: 71304716