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

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

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › рецензирование

1 Цитирования (Scopus)

Аннотация

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

Язык оригинала	английский
Название основной публикации	Computational Science and Its Applications – ICCSA 2017
Подзаголовок основной публикации	17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part V
Издатель	Springer Nature
Страницы	428-437
ISBN (электронное издание)	978-3-319-62404-4
ISBN (печатное издание)	978-3-319-62403-7
Состояние	Опубликовано - 2017
Событие	International Conference on Computational Science and Its Applications - Trieste, Италия Продолжительность: 3 июл 2017 → 6 июл 2017 Номер конференции: 17

Серия публикаций

Название	Lecture Notes in Computer Science
Издатель	Springer Nature
Том	10408
ISSN (печатное издание)	0302-9743

конференция

конференция	International Conference on Computational Science and Its Applications
Сокращенный заголовок	ICCSA 2017
Страна	Италия
Город	Trieste
Период	3/07/17 → 6/07/17

Предметные области Scopus

Компьютерные науки (все)

Доступ к документу

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

Fingerprint Подробные сведения о темах исследования «Application of Multi-core Architecture to the MPDRoot Package for the Task ToF Events Reconstruction». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

Iakushkin, O., Fatkina, A., Degtyarev, A., & Grishkin, V. (2017). 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 (стр. 428-437). (Lecture Notes in Computer Science; Том 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. стр. 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. в Computational Science and Its Applications – ICCSA 2017: 17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part V. Lecture Notes in Computer Science, том. 10408, Springer Nature, стр. 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. стр. 428-437 (Lecture Notes in Computer Science; Том 10408).

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › рецензирование

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 -

Iakushkin O, Fatkina A, Degtyarev A , Grishkin V. 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. стр. 428-437. (Lecture Notes in Computer Science).