6–9 Nov 2023
ECAP (Erlangen Centre for Astroparticle Physics)
Europe/Zurich timezone

DAG Optimizations for Feynman Diagrams of High-Multiplicity Scattering Processes in Julia

9 Nov 2023, 09:30
15m
ECAP (Erlangen Centre for Astroparticle Physics)

ECAP (Erlangen Centre for Astroparticle Physics)

Nikolaus-Fiebiger-Straße 2 91058 Erlangen Germany
Light talk - 10min

Speaker

Anton Reinhard

Description

The description of scattering processes in high energy physics is usually done with Feynman Diagrams. The number of Feynman Diagrams that can be generated for a given process explodes factorially with the number of particles. We discuss a possible approach enabling the calculation of higher-multiplicity scattering processes. We propose representing the calculation for a process as a directed acyclic graph (DAG) of small computation tasks. Using Julia, we can optimize this graph using subgraph replacement strategies together with an optimization algorithm. Finally, efficient code targeting arbitrary heterogeneous HPC systems can be generated from the optimized DAG.

Author

Anton Reinhard

Co-authors

Mr René Widera (Helmholtz-Zentrum Dresden-Rossendorf) Simeon Ehrig Dr Uwe Hernandez Acosta (Helmholtz-Zentrum Dresden-Rossendorf)

Presentation materials