-
Provably Optimal Parallel Transport Sweeps on Semi-Structured Grids
Authors:
Michael P. Adams,
Marvin L. Adams,
W. Daryl Hawkins,
Timmie Smith,
Lawrence Rauchwerger,
Nancy M. Amato,
Teresa S. Bailey,
Robert D. Falgout,
Adam Kunen,
Peter Brown
Abstract:
We have found provably optimal algorithms for full-domain discrete-ordinate transport sweeps on a class of grids in 2D and 3D Cartesian geometry that are regular at a coarse level but arbitrary within the coarse blocks. We describe these algorithms and show that they always execute the full eight-octant (or four-quadrant if 2D) sweep in the minimum possible number of stages for a given Px x Py x P…
▽ More
We have found provably optimal algorithms for full-domain discrete-ordinate transport sweeps on a class of grids in 2D and 3D Cartesian geometry that are regular at a coarse level but arbitrary within the coarse blocks. We describe these algorithms and show that they always execute the full eight-octant (or four-quadrant if 2D) sweep in the minimum possible number of stages for a given Px x Py x Pz partitioning. Computational results confirm that our optimal scheduling algorithms execute sweeps in the minimum possible stage count. Observed parallel efficiencies agree well with our performance model. Our PDT transport code has achieved approximately 68% parallel efficiency with > 1.5M parallel threads, relative to 8 threads, on a simple weak-scaling problem with only three energy groups, 10 direction per octant, and 4096 cells/core. We demonstrate similar efficiencies on a much more realistic set of nuclear-reactor test problems, with unstructured meshes that resolve fine geometric details. These results demonstrate that discrete-ordinates transport sweeps can be executed with high efficiency using more than 106 parallel processes.
△ Less
Submitted 7 June, 2019;
originally announced June 2019.
-
A facility for the analysis of the electronic structures of solids and their surfaces by synchrotron radiation photoelectron spectroscopy
Authors:
M. Hoesch,
T. K. Kim,
P. Dudin,
H. Wang,
S. Scott,
P. Harris,
S. Patel,
M. Matthews,
D. Hawkins,
S. G. Alcock,
T. Richter,
J. J. Mudd,
M. Basham,
L. Pratt,
P. Leicester,
E. C. Longhi,
A. Tamai,
F. Baumberger
Abstract:
A synchrotron radiation beamline in the photon energy range of 18 - 240 eV and an electron spectroscopy end station have been constructed at the 3 GeV Diamond Light Source storage ring. The instrument features a variable polarisation undulator, a high resolution monochromator, a re-focussing system to form a beam spot of 50x50 micrometer^2 and an end station for angle-resolved photoelectron spectr…
▽ More
A synchrotron radiation beamline in the photon energy range of 18 - 240 eV and an electron spectroscopy end station have been constructed at the 3 GeV Diamond Light Source storage ring. The instrument features a variable polarisation undulator, a high resolution monochromator, a re-focussing system to form a beam spot of 50x50 micrometer^2 and an end station for angle-resolved photoelectron spectroscopy (ARPES) including a 6-degrees-of-freedom cryogenic sample manipulator. The beamline design and its performance allow for a highly productive and precise use of the ARPES technique at an energy resolution of 10 - 15 meV for fast k-space map** studies with a photon flux up to 2 10^13 ph/sec and well below 3 meV for high resolution spectra.
△ Less
Submitted 21 December, 2016;
originally announced December 2016.
-
Bootstrap Methods for the Empirical Study of Decision-Making and Information Flows in Social Systems
Authors:
Simon DeDeo,
Robert X. D. Hawkins,
Sara Klingenstein,
Tim Hitchcock
Abstract:
We characterize the statistical bootstrap for the estimation of information-theoretic quantities from data, with particular reference to its use in the study of large-scale social phenomena. Our methods allow one to preserve, approximately, the underlying axiomatic relationships of information theory---in particular, consistency under arbitrary coarse-graining---that motivate use of these quantiti…
▽ More
We characterize the statistical bootstrap for the estimation of information-theoretic quantities from data, with particular reference to its use in the study of large-scale social phenomena. Our methods allow one to preserve, approximately, the underlying axiomatic relationships of information theory---in particular, consistency under arbitrary coarse-graining---that motivate use of these quantities in the first place, while providing reliability comparable to the state of the art for Bayesian estimators. We show how information-theoretic quantities allow for rigorous empirical study of the decision-making capacities of rational agents and the time-asymmetric flows of information in distributed systems. We provide illustrative examples by reference to ongoing collaborative work on the semantic structure of the British Criminal Court system and the conflict dynamics of the contemporary Afghanistan insurgency.
△ Less
Submitted 5 June, 2013; v1 submitted 4 February, 2013;
originally announced February 2013.