TY - GEN
T1 - On-the-fly Optimization of Parallel Computation of Symbolic Symplectic Invariants
AU - Geloun, Joseph Ben
AU - Coti, Camille
AU - Malony, Allen D.
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/7
Y1 - 2020/7
N2 - Group invariants are used in high energy physics to define quantum field theory interactions. In this paper, we present the parallel algebraic computation of special invariants called symplectic and focus on one particular invariant that finds recent interest in physics. Our results will export to other invariants. The cost of performing basic computations on the multivariate polynomials evolves during the computation, as the polynomials get larger and/or have increasing numbers of terms. Interestingly, in some cases, they stay small. Traditionally, high-performance software is optimized by running experiments with sample data sets in order to profile and optimize expected behavior of workloads in practice. Since the (communication and computation) costs depend on the changing behavior of the symplectic invariant calculations, the standard optimization approach is insufficient. Thus, it is necessary to implement online performance tuning methods that can track the algorithm's progress and state, evaluate performance data in situ, and control the parallel resources during execution.
AB - Group invariants are used in high energy physics to define quantum field theory interactions. In this paper, we present the parallel algebraic computation of special invariants called symplectic and focus on one particular invariant that finds recent interest in physics. Our results will export to other invariants. The cost of performing basic computations on the multivariate polynomials evolves during the computation, as the polynomials get larger and/or have increasing numbers of terms. Interestingly, in some cases, they stay small. Traditionally, high-performance software is optimized by running experiments with sample data sets in order to profile and optimize expected behavior of workloads in practice. Since the (communication and computation) costs depend on the changing behavior of the symplectic invariant calculations, the standard optimization approach is insufficient. Thus, it is necessary to implement online performance tuning methods that can track the algorithm's progress and state, evaluate performance data in situ, and control the parallel resources during execution.
UR - https://www.scopus.com/pages/publications/85093121855
U2 - 10.1109/ISPDC51135.2020.00023
DO - 10.1109/ISPDC51135.2020.00023
M3 - Contribution to conference proceedings
AN - SCOPUS:85093121855
T3 - Proceedings - 2020 19th International Symposium on Parallel and Distributed Computing, ISPDC 2020
SP - 102
EP - 109
BT - Proceedings - 2020 19th International Symposium on Parallel and Distributed Computing, ISPDC 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 19th International Symposium on Parallel and Distributed Computing, ISPDC 2020
Y2 - 5 July 2020 through 8 July 2020
ER -