Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction

Oleg Iakushkin; Anna Fatkina; Alexander Degtyarev; Valery Grishkin

Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction

Oleg Iakushkin, Anna Fatkina, Alexander Degtyarev, Valery Grishkin

Кафедра компьютерного моделирования и многопроцессорных систем

Research output

1 Citation (Scopus)

Abstract

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 fragmen

Original language	English
Title of host publication	Computational Science and Its Applications – ICCSA 2017
Subtitle of host publication	17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part V
Publisher	Springer Nature
Pages	428-437
ISBN (Electronic)	978-3-319-62404-4
ISBN (Print)	978-3-319-62403-7
Publication status	Published - 2017
Event	International Conference on Computational Science and Its Applications - Trieste Duration: 3 Jul 2017 → 6 Jul 2017 Conference number: 17

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Nature
Volume	10408
ISSN (Print)	0302-9743

Conference

Conference	International Conference on Computational Science and Its Applications
Abbreviated title	ICCSA 2017
Country	Italy
City	Trieste
Period	3/07/17 → 6/07/17

Scopus subject areas

Computer Science(all)

Access to Document

https://link.springer.com/chapter/10.1007/978-3-319-62404-4_31

Fingerprint Dive into the research topics of 'Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction'. Together they form a unique fingerprint.

Cite this

Iakushkin, O., Fatkina, A., Degtyarev, A., & Grishkin, V. (2017). Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction. In Computational Science and Its Applications – ICCSA 2017: 17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part V (pp. 428-437). (Lecture Notes in Computer Science; Vol. 10408). Springer Nature. https://link.springer.com/chapter/10.1007/978-3-319-62404-4_31

Iakushkin, Oleg ; Fatkina, Anna ; Degtyarev, Alexander ; Grishkin, Valery. / Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction. Computational Science and Its Applications – ICCSA 2017: 17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part V. Springer Nature, 2017. pp. 428-437 (Lecture Notes in Computer Science).

@inproceedings{1996616d8cb4435791fce08960cb4c9e,

title = "Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction",

abstract = "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.",

keywords = "ToF, MPD, Parallel computing, OpenMP, Reconstruction",

author = "Oleg Iakushkin and Anna Fatkina and Alexander Degtyarev and Valery Grishkin",

note = "Iakushkin O., Fatkina A., Degtyarev A., Grishkin V. (2017) Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction. In: Gervasi O. et al. (eds) Computational Science and Its Applications – ICCSA 2017. ICCSA 2017. Lecture Notes in Computer Science, vol 10408. Springer, Cham. https://doi.org/10.1007/978-3-319-62404-4_31; null ; Conference date: 03-07-2017 Through 06-07-2017",

year = "2017",

language = "English",

isbn = "978-3-319-62403-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer Nature",

pages = "428--437",

booktitle = "Computational Science and Its Applications – ICCSA 2017",

address = "Germany",

}

Iakushkin, O, Fatkina, A, Degtyarev, A & Grishkin, V 2017, Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction. in Computational Science and Its Applications – ICCSA 2017: 17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part V. Lecture Notes in Computer Science, vol. 10408, Springer Nature, pp. 428-437, International Conference on Computational Science and Its Applications, Trieste, 3/07/17. <https://link.springer.com/chapter/10.1007/978-3-319-62404-4_31>

Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction. / Iakushkin, Oleg; Fatkina, Anna; Degtyarev, Alexander ; Grishkin, Valery.

Computational Science and Its Applications – ICCSA 2017: 17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part V. Springer Nature, 2017. p. 428-437 (Lecture Notes in Computer Science; Vol. 10408).

Research output

TY - GEN

T1 - Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction

AU - Iakushkin, Oleg

AU - Fatkina, Anna

AU - Degtyarev, Alexander

AU - Grishkin, Valery

N1 - Conference code: 17

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - ToF

KW - MPD

KW - Parallel computing

KW - OpenMP

KW - Reconstruction

M3 - Conference contribution

SN - 978-3-319-62403-7

T3 - Lecture Notes in Computer Science

SP - 428

EP - 437

BT - Computational Science and Its Applications – ICCSA 2017

PB - Springer Nature

Y2 - 3 July 2017 through 6 July 2017

ER -