-
A Guide to Particle Advection Performance
Authors:
Abhishek Yenpure,
Sudhanshu Sane,
Roba Binyahib,
David Pugmire,
Christoph Garth,
Hank Childs
Abstract:
The performance of particle advection-based flow visualization techniques is complex, since computational work can vary based on many factors, including number of particles, duration, and mesh type. Further, while many approaches have been introduced to optimize performance, the efficacy of a given approach can be similarly complex. In this work, we seek to establish a guide for particle advection…
▽ More
The performance of particle advection-based flow visualization techniques is complex, since computational work can vary based on many factors, including number of particles, duration, and mesh type. Further, while many approaches have been introduced to optimize performance, the efficacy of a given approach can be similarly complex. In this work, we seek to establish a guide for particle advection performance by conducting a comprehensive survey of the area. We begin by identifying the building blocks for particle advection and establishing a simple cost model incorporating these building blocks. We then survey existing optimizations for particle advection, using two high-level categories: algorithmic optimizations and hardware efficiency. The sub-categories of algorithmic optimizations include solvers, cell locators, I/O efficiency, and precomputation, while the sub-categories of hardware efficiency all involve parallelism: shared-memory, distributed-memory, and hybrid. Finally, we conclude the survey by identifying current gaps in particle advection performance, and in particular on achieving a workflow for predicting performance under various optimizations.
△ Less
Submitted 20 January, 2022;
originally announced January 2022.
-
Scalable In Situ Lagrangian Flow Map Extraction: Demonstrating the Viability of a Communication-Free Model
Authors:
Sudhanshu Sane,
Abhishek Yenpure,
Roxana Bujack,
Matthew Larsen,
Kenneth Moreland,
Christoph Garth,
Hank Childs
Abstract:
We introduce and evaluate a new algorithm for the in situ extraction of Lagrangian flow maps, which we call Boundary Termination Optimization (BTO). Our approach is a communication-free model, requiring no message passing or synchronization between processes, improving scalability, thereby reducing overall execution time and alleviating the encumbrance placed on simulation codes from in situ proce…
▽ More
We introduce and evaluate a new algorithm for the in situ extraction of Lagrangian flow maps, which we call Boundary Termination Optimization (BTO). Our approach is a communication-free model, requiring no message passing or synchronization between processes, improving scalability, thereby reducing overall execution time and alleviating the encumbrance placed on simulation codes from in situ processing. We terminate particle integration at node boundaries and store only a subset of the flow map that would have been extracted by communicating particles across nodes, thus introducing an accuracy-performance tradeoff. We run experiments with as many as 2048 GPUs and with multiple simulation data sets. For the experiment configurations we consider, our findings demonstrate that our communication-free technique saves as much as 2x to 4x in execution time in situ, while staying nearly as accurate quantitatively and qualitatively as previous work. Most significantly, this study establishes the viability of approaching in situ Lagrangian flow map extraction using communication-free models in the future.
△ Less
Submitted 4 April, 2020;
originally announced April 2020.
-
DPP-PMRF: Rethinking Optimization for a Probabilistic Graphical Model Using Data-Parallel Primitives
Authors:
Brenton Lessley,
Talita Perciano,
Colleen Heinemann,
David Camp,
Hank Childs,
E. Wes Bethel
Abstract:
We present a new parallel algorithm for probabilistic graphical model optimization. The algorithm relies on data-parallel primitives (DPPs), which provide portable performance over hardware architecture. We evaluate results on CPUs and GPUs for an image segmentation problem. Compared to a serial baseline, we observe runtime speedups of up to 13X (CPU) and 44X (GPU). We also compare our performance…
▽ More
We present a new parallel algorithm for probabilistic graphical model optimization. The algorithm relies on data-parallel primitives (DPPs), which provide portable performance over hardware architecture. We evaluate results on CPUs and GPUs for an image segmentation problem. Compared to a serial baseline, we observe runtime speedups of up to 13X (CPU) and 44X (GPU). We also compare our performance to a reference, OpenMP-based algorithm, and find speedups of up to 7X (CPU).
△ Less
Submitted 13 September, 2018;
originally announced September 2018.
-
The Utility of Lyman-alpha Emission Lines as a Probe of Interactions between High Redshift Galaxies and their Environments
Authors:
Henry J. T. Childs,
Elizabeth R. Stanway
Abstract:
The Lyman-alpha emission line is the strongest feature in the spectrum of most high redshift galaxies, and is typically observed as being highly asymmetric due to galactic outflows. Quantifying this asymmetry is challenging. Here, we explore how measurements of one parameterisation, Lyman-alpha skewness, are affected by instrumental resolution and detection signal-to-noise and thus whether this ca…
▽ More
The Lyman-alpha emission line is the strongest feature in the spectrum of most high redshift galaxies, and is typically observed as being highly asymmetric due to galactic outflows. Quantifying this asymmetry is challenging. Here, we explore how measurements of one parameterisation, Lyman-alpha skewness, are affected by instrumental resolution and detection signal-to-noise and thus whether this can be extended throughout the archive. We model these effects through simulated lines and apply our derived corrections to existing archival data sets (including sources observed with FORS2 and DEIMOS) to reconstruct the intrinsic line emission parameters. We find a large uncertainty in parameter reconstruction at low resolutions (R<3000) and high skew values, as well as substantial random errors resulting from the masking of sky lines. We suggest that interpretations of spectral line asymmetry should be made with caution, while a simpler parametrization, like B/R (blue-red flux asymmetry), is likely to yield more robust results. We see a possible weak trend in velocity width with mass, although there is no evidence in the data for a reliable correlation of skew with galaxy mass, star formation rate or age at z=4-5. Using our results, we investigate the possibilities of recovering emission line asymmetry with current and future instruments.
△ Less
Submitted 25 July, 2018;
originally announced July 2018.
-
Exploring the Cosmic Evolution of Habitability with Galaxy Merger Trees
Authors:
E. R. Stanway,
M. J. Hoskin,
M. A. Lane,
G. C. Brown,
H. J. T. Childs,
S. M. L. Greis,
A. J. Levan
Abstract:
We combine inferred galaxy properties from a semi-analytic galaxy evolution model incorporating dark matter halo merger trees with new estimates of supernova and gamma ray burst rates as a function of metallicity from stellar population synthesis models incorporating binary interactions. We use these to explore the stellar mass fraction of galaxies irradiated by energetic astrophysical transients…
▽ More
We combine inferred galaxy properties from a semi-analytic galaxy evolution model incorporating dark matter halo merger trees with new estimates of supernova and gamma ray burst rates as a function of metallicity from stellar population synthesis models incorporating binary interactions. We use these to explore the stellar mass fraction of galaxies irradiated by energetic astrophysical transients and its evolution over cosmic time, and thus the fraction which is potentially habitable by life like our own. We find that 18 per cent of the stellar mass in the Universe is likely to have been irradiated within the last 260 Myr, with GRBs dominating that fraction. We do not see a strong dependence of irradiated stellar mass fraction on stellar mass or richness of the galaxy environment. We consider a representative merger tree as a Local Group analogue, and find that there are galaxies at all masses which have retained a high habitable fraction (>40 per cent) over the last 6 Gyr, but also that there are galaxies at all masses where the merger history and associated star formation have rendered galaxies effectively uninhabitable. This illustrates the need to consider detailed merger trees when evaluating the cosmic evolution of habitability.
△ Less
Submitted 28 December, 2017; v1 submitted 9 October, 2017;
originally announced October 2017.
-
VisIt: Experiences with Sustainable Software
Authors:
Sean Ahern,
Eric Brugger,
Brad Whitlock,
Jeremy S. Meredith,
Kathleen Biagas,
Mark C. Miller,
Hank Childs
Abstract:
The success of the VisIt visualization system has been wholly dependent upon the culture and practices of software development that have fostered its welcome by users and embrace by developers and researchers. In the following paper, we, the founding developers and designers of VisIt, summarize some of the major efforts, both successful and unsuccessful, that we have undertaken in the last thirtee…
▽ More
The success of the VisIt visualization system has been wholly dependent upon the culture and practices of software development that have fostered its welcome by users and embrace by developers and researchers. In the following paper, we, the founding developers and designers of VisIt, summarize some of the major efforts, both successful and unsuccessful, that we have undertaken in the last thirteen years to foster community, encourage research, create a sustainable open-source development model, measure impact, and support production software. We also provide commentary about the career paths that our development work has engendered.
△ Less
Submitted 6 September, 2013;
originally announced September 2013.