Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Trace Balancing Technique for Trace Playback in LuNA System. / Malyshkin, Victor; Perepelkin, Vladislav; Lyamin, Artem.
Parallel Computing Technologies - 17th International Conference, PaCT 2023. Springer Science and Business Media Deutschland GmbH, 2023. p. 42-50.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - Trace Balancing Technique for Trace Playback in LuNA System
AU - Malyshkin, Victor
AU - Perepelkin, Vladislav
AU - Lyamin, Artem
N1 - The work was supported by the budget project of the ICMMG SB RAS No. 0251-2022-0005 and partially funded by the Science Committee of the Ministry of Science and Higher Education of the Republic of Kazakhstan [Grant No. AP09058423]. Публикация для корректировки.
PY - 2023
Y1 - 2023
N2 - In the paper an improved trace playback technique is presented. Run-time systems are widely used in parallel programming to provide dynamic properties of programs execution. However, run-time system often cause significant overhead. Trace playback is a technique, oriented to improve parallel program execution by reducing the overhead. It consists in recording a special log (called trace) while run-time system executes a program. The trace contains enough information on exact actions performed to reproduce the execution without the run-time system. Run-time system overhead is thus eliminated. The technique is usable in such systems as LuNA. The proposed improvement of the technique consists in modification of (“balancing”) the trace before trace playback in order to fit more efficiently into given multicomputer. Particular balancing algorithm, as well as experimental study results are presented in the paper. The improvement showed a significant performance increase.
AB - In the paper an improved trace playback technique is presented. Run-time systems are widely used in parallel programming to provide dynamic properties of programs execution. However, run-time system often cause significant overhead. Trace playback is a technique, oriented to improve parallel program execution by reducing the overhead. It consists in recording a special log (called trace) while run-time system executes a program. The trace contains enough information on exact actions performed to reproduce the execution without the run-time system. Run-time system overhead is thus eliminated. The technique is usable in such systems as LuNA. The proposed improvement of the technique consists in modification of (“balancing”) the trace before trace playback in order to fit more efficiently into given multicomputer. Particular balancing algorithm, as well as experimental study results are presented in the paper. The improvement showed a significant performance increase.
UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85172147210&origin=inward&txGid=27c2cc0572a319b1d18ab95da2865b96
UR - https://www.mendeley.com/catalogue/dcbafbac-d50d-3961-b4a9-79992e57481a/
U2 - 10.1007/978-3-031-41673-6_4
DO - 10.1007/978-3-031-41673-6_4
M3 - Conference contribution
SN - 9783031416729
SP - 42
EP - 50
BT - Parallel Computing Technologies - 17th International Conference, PaCT 2023
PB - Springer Science and Business Media Deutschland GmbH
ER -
ID: 59178833