-
Point containment algorithms for constructive solid geometry with unbounded primitives
Authors:
Paul K. Romano,
Patrick A. Myers,
Seth R. Johnson,
Aljaž Kolšek,
Patrick C. Shriwise
Abstract:
We present several algorithms for evaluating point containment in constructive solid geometry (CSG) trees with unbounded primitives. Three algorithms are presented based on postfix, prefix, and infix notations of the CSG binary expression tree. We show that prefix and infix notations enable short-circuiting logic, which reduces the number of primitives that must be checked during point containment…
▽ More
We present several algorithms for evaluating point containment in constructive solid geometry (CSG) trees with unbounded primitives. Three algorithms are presented based on postfix, prefix, and infix notations of the CSG binary expression tree. We show that prefix and infix notations enable short-circuiting logic, which reduces the number of primitives that must be checked during point containment. To evaluate the performance of the algorithms, each algorithm was implemented in the OpenMC Monte Carlo particle transport code, which relies on CSG to represent solid bodies through which subatomic particles travel. Two sets of tests were carried out. First, the execution time to generate a high-resolution rasterized image of a 2D slice of a detailed CSG model of the ITER tokamak was measured. Use of both prefix and infix notations offered significant speedup over the postfix notation that has traditionally been used in particle transport codes, with infix resulting in a 6$\times$ reduction in execution time relative to postfix. We then measured the execution time of neutron transport simulations of the same ITER model using each of the algorithms. The results and performance improvements reveal the same trends as for the rasterization test, with a 4.59$\times$ overall speedup using the infix notation relative to the original postfix notation in OpenMC.
△ Less
Submitted 18 June, 2024;
originally announced June 2024.
-
Celeritas: GPU-accelerated particle transport for detector simulation in High Energy Physics experiments
Authors:
S. C. Tognini,
P. Canal,
T. M. Evans,
G. Lima,
A. L. Lund,
S. R. Johnson,
S. Y. Jun,
V. R. Pascuzzi,
P. K. Romano
Abstract:
Within the next decade, experimental High Energy Physics (HEP) will enter a new era of scientific discovery through a set of targeted programs recommended by the Particle Physics Project Prioritization Panel (P5), including the upcoming High Luminosity Large Hadron Collider (LHC) HL-LHC upgrade and the Deep Underground Neutrino Experiment (DUNE). These efforts in the Energy and Intensity Frontiers…
▽ More
Within the next decade, experimental High Energy Physics (HEP) will enter a new era of scientific discovery through a set of targeted programs recommended by the Particle Physics Project Prioritization Panel (P5), including the upcoming High Luminosity Large Hadron Collider (LHC) HL-LHC upgrade and the Deep Underground Neutrino Experiment (DUNE). These efforts in the Energy and Intensity Frontiers will require an unprecedented amount of computational capacity on many fronts including Monte Carlo (MC) detector simulation. In order to alleviate this impending computational bottleneck, the Celeritas MC particle transport code is designed to leverage the new generation of heterogeneous computer architectures, including the exascale computing power of U.S. Department of Energy (DOE) Leadership Computing Facilities (LCFs), to model targeted HEP detector problems at the full fidelity of Geant4. This paper presents the planned roadmap for Celeritas, including its proposed code architecture, physics capabilities, and strategies for integrating it with existing and future experimental HEP computing workflows.
△ Less
Submitted 22 March, 2022; v1 submitted 16 March, 2022;
originally announced March 2022.
-
Detector and Beamline Simulation for Next-Generation High Energy Physics Experiments
Authors:
Sunanda Banerjee,
D. N. Brown,
David N. Brown,
Paolo Calafiura,
Jacob Calcutt,
Philippe Canal,
Miriam Diamond,
Daniel Elvira,
Thomas Evans,
Renee Fatemi,
Krzysztof Genser,
Robert Hatcher,
Alexander Himmel,
Seth R. Johnson,
Soon Yung Jun,
Michael Kelsey,
Evangelos Kourlitis,
Robert K. Kutschke,
Guilherme Lima,
Kevin Lynch,
Kendall Mahn,
Zachary Marshall,
Michael Mooney,
Adam Para,
Vincent R. Pascuzzi
, et al. (9 additional authors not shown)
Abstract:
The success of high energy physics programs relies heavily on accurate detector simulations and beam interaction modeling. The increasingly complex detector geometries and beam dynamics require sophisticated techniques in order to meet the demands of current and future experiments. Common software tools used today are unable to fully utilize modern computational resources, while data-recording rat…
▽ More
The success of high energy physics programs relies heavily on accurate detector simulations and beam interaction modeling. The increasingly complex detector geometries and beam dynamics require sophisticated techniques in order to meet the demands of current and future experiments. Common software tools used today are unable to fully utilize modern computational resources, while data-recording rates are often orders of magnitude larger than what can be produced via simulation. In this paper, we describe the state, current and future needs of high energy physics detector and beamline simulations and related challenges, and we propose a number of possible ways to address them.
△ Less
Submitted 20 April, 2022; v1 submitted 14 March, 2022;
originally announced March 2022.
-
FW/CADIS-$Ω$: An angle-informed hybrid method for deep-penetration radiation transport
Authors:
Madicken Munk,
R. N. Slaybaugh,
Tara M. Pandya,
Seth R. Johnson,
T. M. Evans
Abstract:
A new method for generating variance reduction parameters for strongly anisotropic, deep-penetration radiation shielding studies is presented. This method generates an alternate form of the adjoint scalar flux quantity, $φ^{\dagger}_Ω$, which is used by both CADIS and FW-CADIS to generate variance reduction parameters for local and global response functions, respectively. The new method, called CA…
▽ More
A new method for generating variance reduction parameters for strongly anisotropic, deep-penetration radiation shielding studies is presented. This method generates an alternate form of the adjoint scalar flux quantity, $φ^{\dagger}_Ω$, which is used by both CADIS and FW-CADIS to generate variance reduction parameters for local and global response functions, respectively. The new method, called CADIS-$Ω$, was implemented in the Denovo/ADVANTG software suite, and results are presented for a concrete labyrinth test problem. Results indicate that the flux generated by CADIS-$Ω$ incorporates localized angular anisotropies in the flux effectively. CADIS-$Ω$ outperformed CADIS in the test problem while obtaining accurate results. This initial work indicates that CADIS-$Ω$ may be highly useful for shielding problems with strong angular anisotropies. A future test plan to fully characterize the new method is proposed, which should reveal more about the types of realistic problems for which the CADIS-$Ω$ will be suited.
△ Less
Submitted 2 December, 2016;
originally announced December 2016.
-
Measurements of $π^{\pm}$ differential yields from the surface of the T2K replica target for incoming 31 GeV/c protons with the NA61/SHINE spectrometer at the CERN SPS
Authors:
NA61/SHINE Collaboration,
:,
N. Abgrall,
A. Aduszkiewicz,
M. Ajaz,
Y. Ali,
E. Andronov,
T. Antićić,
N. Antoniou,
B. Baatar,
F. Bay,
A. Blondel,
J. Blümer,
M. Bogomilov,
A. Brandin,
A. Bravar,
J. Brzychczyk,
S. A. Bunyatov,
O. Busygina,
P. Christakoglou,
M. Ćirković,
T. Czopowicz,
N. Davis,
S. Debieux,
H. Dembinski
, et al. (135 additional authors not shown)
Abstract:
Measurements of particle emission from a replica of the T2K 90 cm-long carbon target were performed in the NA61/SHINE experiment at CERN SPS, using data collected during a high-statistics run in 2009. An efficient use of the long-target measurements for neutrino flux predictions in T2K requires dedicated reconstruction and analysis techniques. Fully-corrected differential yields of $π^\pm$-mesons…
▽ More
Measurements of particle emission from a replica of the T2K 90 cm-long carbon target were performed in the NA61/SHINE experiment at CERN SPS, using data collected during a high-statistics run in 2009. An efficient use of the long-target measurements for neutrino flux predictions in T2K requires dedicated reconstruction and analysis techniques. Fully-corrected differential yields of $π^\pm$-mesons from the surface of the T2K replica target for incoming 31 GeV/c protons are presented. A possible strategy to implement these results into the T2K neutrino beam predictions is discussed and the propagation of the uncertainties of these results to the final neutrino flux is performed.
△ Less
Submitted 29 November, 2016; v1 submitted 22 March, 2016;
originally announced March 2016.