Efficient discrete-event based particle tracking simulation for high energy physics

Abstract This work presents novel discrete event-based simulation algorithms based on the Quantized State System (QSS) numerical methods. QSS provides attractive features for particle transportation processes, in particular a very efficient handling of discontinuities in the simulation of continuous systems. We focus on High Energy Physics (HEP) particle tracking applications that typically rely on discrete time-based methods, and study the advantages of adopting a discrete event-based numerical approach that resolves efficiently the crossing of geometry boundaries by a traveling particle. For this purpose we follow two complementary strategies. First, a new co-simulation technique connects the Geant4 simulation toolkit with a standalone QSS solver. Second, a new native QSS numerical stepper is embedded into Geant4. We compare both approaches against the latest Geant4 default steppers in different HEP setups, including a complex realistic scenario (the CMS particle detector at CERN). Our techniques achieve relevant simulation speedups in a wide range of scenarios, particularly when the intensity of discrete-event handling dominates performance in the solving of the continuous laws of particle motion.

[1]  François E. Cellier,et al.  Continuous System Simulation , 2006 .

[2]  Federico Bergero,et al.  Time discretization versus state quantization in the simulation of a one-dimensional advection–diffusion–reaction equation , 2016, Simul..

[3]  Andreas Junghanns,et al.  The Functional Mockup Interface for Tool independent Exchange of Simulation Models , 2011 .

[4]  N. Amapane,et al.  Volume-based Representation of the Magnetic Field , 2005 .

[5]  V. Vlachoudis,et al.  The FLUKA Code: Developments and Challenges for High Energy and Medical Applications , 2014 .

[6]  M. A. Cortés-Giraldo,et al.  Recent developments in GEANT4 , 2016 .

[7]  John S. Hendricks,et al.  Initial MCNP6 Release Overview , 2012 .

[8]  KofmanErnesto,et al.  Quantized-state systems , 2001 .

[9]  D. Wright,et al.  Recent improvements on the description of hadronic interactions in Geant4 , 2011 .

[10]  Mona Liza Moura de Oliveira,et al.  Proceedings of the 2018 Winter Simulation Conference , 2018 .

[11]  K. Genser,et al.  Application of State Quantization-Based Methods in HEP Particle Transport Simulation , 2017 .

[12]  L. Petzold A description of dassl: a differential/algebraic system solver , 1982 .

[13]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[14]  Gerald Schweiger,et al.  author-version of: An empirical survey on co-simulation: Promising standards, challenges and research needs , 2022 .

[15]  Ernesto Kofman,et al.  Quantized state simulation of spiking neural networks , 2012, Simul..

[16]  Gorjan Alagic,et al.  #p , 2019, Quantum information & computation.

[17]  Michael T. Heath,et al.  Scientific Computing , 2018 .

[18]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[19]  Ernesto Kofman,et al.  Discrete Event Simulation of Hybrid Systems , 2004, SIAM J. Sci. Comput..

[20]  G. Aad,et al.  The ATLAS Experiment at the CERN Large Hadron Collide , 2008 .

[21]  Philippe Canal,et al.  GeantV: from CPU to accelerators , 2016 .

[22]  Ernesto Kofman,et al.  Quantized-state systems: a DEVS Approach for continuous system simulation , 2001 .

[23]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Ernesto Kofman,et al.  A stand-alone quantized state system solver for continuous system simulation , 2014, Simul..

[25]  Klaus Wolf,et al.  Analysis and Optimization of Flow Around Flexible Wings and Blades Using the Standard Co-simulation Interface MpCCI , 2017 .

[26]  H. Karatza,et al.  SIMULATION Transactions of The Society for Modeling and Simulation International SCS , 2002 .

[27]  João Paulo Teixeira,et al.  The CMS experiment at the CERN LHC , 2008 .

[28]  Piotr Doerffer,et al.  Recent Progress in Flow Control for Practical Flows: Results of the STADYWICO and IMESCON Projects , 2017 .

[29]  A. Dell'Acqua,et al.  Geant4 - A simulation toolkit , 2003 .

[30]  Asim Munawar,et al.  On-time data exchange in fully-parallelized co-simulation with conservative synchronization , 2013, 2013 Winter Simulations Conference (WSC).

[31]  Gustavo Migoni,et al.  Quantization-based simulation of switched mode power supplies , 2015, Simul..

[32]  Marc Paterno,et al.  Geant4 Computing Performance Benchmarking and Monitoring , 2015 .

[33]  Federico Bergero,et al.  PowerDEVS: a tool for hybrid system modeling and real-time simulation , 2011, Simul..

[34]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[35]  V. Daniel Elvira,et al.  Impact of detector simulation in particle physics collider experiments - highlights , 2017, EPJ Web of Conferences.

[36]  Rodrigo Castro,et al.  A CO-SIMULATION TECHNIQUE FOR EFFICIENT PARTICLE TRACKING USING HYBRID NUMERICAL METHODS WITH APPLICATION IN HIGH ENERGY PHYSICS , 2018, 2018 Winter Simulation Conference (WSC).

[37]  Martin Otter,et al.  Proceedings of the 9th International MODELICA Conference , 2012 .

[38]  Lucio Santi Discrete-event based numerical simulation in Geant4: a performance comparison against its default steppers , 2019 .

[39]  J. Dormand,et al.  A family of embedded Runge-Kutta formulae , 1980 .

[40]  Francesco Casella,et al.  On the efficiency of quantization-based integration methods for building simulation , 2018 .

[41]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[42]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[43]  Ernesto Kofman,et al.  A Third Order Discrete Event Simulation Method for Continuous System Simulation , 2006 .

[44]  Rene Brun,et al.  Recent progress with the top to bottom approach to vectorization in GeantV , 2019, EPJ Web of Conferences.

[45]  D. Cauz,et al.  ATLAS pixel detector electronics and sensors , 2008 .

[46]  Simul , 2021 .

[47]  François E. Cellier,et al.  Linearly implicit quantization-based integration methods for stiff ordinary differential equations , 2013, Simul. Model. Pract. Theory.

[48]  Margaret Nichols Trans , 2015, De-centering queer theory.

[49]  Peter Fritzson,et al.  Principles of Object-Oriented Modeling and Simulation with Modelica 3.3: A Cyber-Physical Approach , 2014 .

[50]  J. Butcher The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[51]  François E. Cellier,et al.  Simulating Modelica models with a Stand-Alone Quantized State Systems Solver , 2012 .

[52]  Rodrigo Castro,et al.  GQLink: an implementation of Quantized State Systems (QSS) methods in Geant4 , 2018, Journal of Physics: Conference Series.