Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “computational complexity”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,423 records · Page 79

Pairwise Sequence Alignment Library

Vector extensions, such as SSE, have been part of the x86 CPU since the 1990s, with applications in graphics, signal processing, and scientific applications. Although many algorithms and applications can naturally benefit from automatic vectorization techniques, there are still many that are difficult to vectorize due to their dependence on irregular data structures, dense branch operations, or data dependencies. Sequence alignment, one of the most widely used operations in bioinformatics workflows, has a computational footprint that features complex data dependencies. The trend of widening vector registers adversely affects the state-of-the-art sequence alignment algorithm based on striped data layouts. Therefore, a novel SIMD implementation of a parallel scan-based sequence alignment algorithm that can better exploit wider SIMD units was implemented as part of the Parallel Sequence Alignment Library (parasail). Parasail features: Reference implementations of all known vectorized sequence alignment approaches. Implementations of Smith Waterman (SW), semi-global (SG), and Needleman Wunsch (NW) sequence alignment algorithms. Implementations across all modern CPU instruction sets including AVX2 and KNC. Language interfaces for C/C++ and Python.

Jeff Daily, PNNL↗

The Use of a Stochastic Soot Model in Postprocessing

Abstract Most soot simulation is done using relatively simple models that only provide basic information regarding general soot mass due to the high computational cost of more complex models. In this work, a stochastic model capable of detailed soot description has been implemented in a hybrid fashion such that a relatively fast conventional combustion simulation followed by many independent highly parallelizable soot simulations can be used. The model is used to characterize the origin and advection of soot for a diesel engine with a triple injection scheme.

Strickland, Tyler↗

Detailed soot modeling of mixing controlled compression ignition engines

Abstract Most soot simulation is done using relatively simple models that only provide basic information regarding general soot mass due to the high computational cost of more complex models. In this work, a stochastic model capable of detailed soot description has been implemented in a hybrid fashion such that a relatively fast conventional combustion simulation followed by many independent highly parallelizable soot simulations can be used. The model is used to characterize the origin and advection of soot for a diesel engine with a triple injection scheme.

Strickland, Tyler↗

An HPC-Based Hydrothermal Finite Element Simulator for Modeling Underground Response to Community-Scale Geothermal Energy Production

Geothermal heat, as renewable energy, shows great advantage with respect to its environmental impact due to its significantly lower CO2 emissions than conventional fossil fuel. Open and closed-loop geothermal heat pumps, which utilize shallow geothermal systems, are an efficient technology for cooling and heating buildings, especially in urban areas. Integrated use of geothermal energy technologies for district heating, cooling, and thermal energy storage can be applied to optimize the subsurface for communities to provide them with multiple sustainable energy and community resilience benefits. The utilization of the subsurface resources may lead to a variation in the underground environment, which might further impact local environmental conditions. However, very few simulators can handle such a highly complex set of coupled computations on a regional or city scale. We have developed high-performance computing (HPC) based hydrothermal finite element (FE) simulator that can simulate the subsurface and its hydrothermal conditions at a scale of tens of km. The HPC simulator enables us to investigate the subsurface thermal and hydrologic response to the built underground environment (such as basements and subways) at the community scale. In this study, a coupled hydrothermal simulator is developed based on the open-source finite element library deal.II. The HPC simulator was validated by comparing the results of a benchmark case study against COMSOL Multiphysics, in which Aquifer Thermal Energy Storage (ATES) is modeled and a process of heat injection into ATES is simulated. The use of an energy pile system at the Treasure Island redevelopment site (San Francisco, CA, USA) was selected as a case study to demonstrate the HPC capability of the developed simulator. The simulator is capable of modeling multiple city-scale geothermal scenarios in a reasonable amount of time.

Sun, Xiang↗

DYFLOW: A flexible framework for orchestrating scientific workflows on supercomputers

Modern scientific workflows are increasing in complexity with growth in computation power, incorporation of non-traditional computation methods, and advances in technologies enabling data streaming to support on-the-fly computation. These workflows have unpredictable runtime behaviors, and a fixed, predetermined resource assignment on supercomputers can be inefficient for overall performance and throughput. Inability to change resource assignments further limits the scientists to avail of science-driven opportunities or respond to failures.We introduce DYFLOW, a flexible framework that orchestrates scientific workflows on supercomputers based on user-designed policies. DYFLOW compartmentalizes orchestration stages into simplified constructs, and end-users can program and reuse them according to their workflow requirements through an easy-to-use interface. These constructs hide the intricacies involved in runtime management from end-users, for instance, procurement of information to understand the workflow state, assessment, and supervision of the runtime changes. DYFLOW is designed to work alongside existing workflow management systems and reuse the available (static) support for workflow management. We have integrated DYFLOW with an existing workflow management tool as a demonstration. With experiments performed on use cases from three types of scientific workflows and two different parallel architectures, we show that DYFLOW achieves the desired orchestration incurring a small cost to carry out the runtime changes.

Singhal, Swati↗

Method and apparatus for constructing informative outcomes to guide multi-policy decision making

In Multi-Policy Decision-Making (MPDM), many computationally-expensive forward simulations are performed in order to predict the performance of a set of candidate policies. In risk-aware formulations of MPDM, only the worst outcomes affect the decision making process, and efficiently finding these influential outcomes becomes the core challenge. Recently, stochastic gradient optimization algorithms, using a heuristic function, were shown to be significantly superior to random sampling. In this disclosure, it was shown that accurate gradients can be computed-even through a complex forward simulation—using approaches similar to those in dep networks. The proposed approach finds influential outcomes more reliably, and is faster than earlier methods, allowing one to evaluate more policies while simultaneously eliminating the need to design an easily-differentiable heuristic function.

Olson, Edwin↗

All Nuclear Hybrid Superheater Design Method

The 'All Nuclear Hybrid' (ANH) concept combines Light Water (LWR) and Generation IV (Gen IV) reactor technologies to produce superheated steam. LWR technology characteristically produces steam temperatures of ∼300 C. Process steam demands such as refineries and hydrogen production can require steam temperatures that exceed 600 C. Therefore, an additional heat source must be added to provide the heat to increase or 'boost' the temperature of the steam generated from by the LWR. A recent study demonstrated that application of the ANH concept to a refinery optimized the use of nuclear technologies and maximized carbon dioxide emission reductions. The objective of the present work is to size the heat exchangers (Superheaters) required to apply the ANH concept to a Westinghouse AP1000 LWR to produce 675 C superheated steam. Two GenIV reactor concepts are considered to provide the additional heat source and high primary coolant temperatures required to produce the superheated steam: a High temperature Gas Reactor (HTGR) using helium as primary coolant, and a Molten Salt reactor. The details of the GenIV reactor designs are not the focus of this study; however, the primary coolant thermal conditions from these concepts are utilized directly in the superheater sizing calculations. Also, a tube and shell superheater design is assumed for the superheater due to its extensive use in the nuclear and other industries. The ANH concept generates superheated steam by first utilizing LWR technology to accomplish the phase change from liquid water to steam within the steam generator. This is a well-established technology with several decades of successful safe operation. Next, the concept utilizes GenIV reactor technology to superheat the steam. Since both the working fluids in the superheater are single phase, the heat transfer and pressure drop calculations required to size the superheater can be performed without complex two-phase computer analyses (i.e., RELAP5). This study presents an approach for the sizing the ANH superheater using an iterative LMTD heat exchanger design method. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Transitions From Stochastic to Point Kinetics Models In Fissile Solutions

Fissile solutions form an integral part of the fuel cycle, being used to store and process both fresh fuel and waste. Fissile solutions are also found within Aqueous Homogeneous Reactors (AHRs) including research reactors such as CRAC and SILENE and also potential future systems which could be used for the production of medical isotopes. In the case of fissile solutions in the fuel cycle, avoiding criticality is a priority but accidents have occurred in which a significant number of fissions occurred. In the case of AHRs, a sustained neutron population and fission rate is desired. In both cases the ability to simulate transients where changes in reactivity cause the neutron population to increase are important. A popular method for the simulation of such transients is the point kinetic method which allows the capture of the major features of a transient at a fraction of the computational runtime and code complexity of more comprehensive modelling technologies. A limitation of the point kinetics method and other mainstream methods of predicting neutron behaviour is that they assume the neutron population is large enough that the mean behaviour will be observed. When the neutron population is low, however, the deviation around the mean behaviour is expected to be relatively large as there is an aleatoric uncertainty arising from the uncertain fate of individual neutrons. Such limitations are of particular importance when the reactivity of a system is rapidly increasing while the neutron population is low, which is often true in accident scenarios involving fissile solutions. This provides the motivation for the coupling of point kinetics and a probabilistic models of fissile solutions. This summary aims to explore some of the behaviours resulting from a low neutron population and rising reactivity using a coupled probabilistic and point kinetics model of a fissile solution. As the effects of a low neutron population are the primary concern of this summary, the point kinetics and thermal hydraulic models used will be relatively simple but these models should be sufficient to capture the most important behaviours of the system in the first minute or so of a transient. This work is an extension of the work found in [1]. In that work the methodology was applied to fast pulses produced by systems such as Godiva and its results were found to compare favourably to experimental and analytical results, such as the burst wait time, in [2]. This work focuses on the application of this methodology to a fissile solution but the method could be applied to a number of criticality safety or reactor operation scenarios through suitable modification of the point kinetics model and would produce a more accurate prediction of the peak power obtained when a system first becomes critical compared to the use of a standard point kinetics model. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Effective parameterization of phase-field models of fission gas bubble growth

Fission gas bubbles are one of the most important microstructural features of ceramic nuclear fuels. As gas bubbles grow and interconnect, they allow release of gases, with important consequences for fuel performance. Phase-field modeling has been increasingly used to simulate the evolution of fission gas bubble microstructural because of its capability to capture complex microstructural features. However, computational performance limitations have made it difficult to simulate all the defects present in fuels during operation. For this reason, phase-field models have often simulated only vacancies and used multiple approaches to include the effect of vacancy-interstitial recombination and sinks in a simplified way. Here, we compare some of the most prevalent approaches, including source-only and source/sink. The kinetics of bubble growth using these approaches are analyzed analytically, and simulations with these approaches are compared to a full vacancy-interstitial model.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Neural Network Prediction of Strong Lensing Systems with Domain Adaptation and Uncertainty Quantification

Modeling strong gravitational lenses is computationally expensive for the complex data from modern and next-generation cosmic surveys. Deep learning has emerged as a promising approach for finding lenses and predicting lensing parameters, such as the Einstein radius. Mean-variance Estimators (MVEs) are a common approach for obtaining aleatoric (data) uncertainties from a neural network prediction. However, neural networks have not been demonstrated to perform well on out-of-domain target data successfully - e.g., when trained on simulated data and applied to real, observational data. In this work, we perform the first study of the efficacy of MVEs in combination with unsupervised domain adaptation (UDA) on strong lensing data. The source domain data is noiseless, and the target domain data has noise mimicking modern cosmology surveys. We find that adding UDA to MVE increases the accuracy on the target data by a factor of about two over an MVE model without UDA. Including UDA also permits much more well-calibrated aleatoric uncertainty predictions. Advancements in this approach may enable future applications of MVE models to real observational data.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Finding Real Uncertainties From Physical Simulations

Modeling strong gravitational lenses is computationally expensive for the complex data from modern and next-generation cosmic surveys. Deep learning has emerged as a promising approach for finding lenses and predicting lensing parameters, such as the Einstein radius. Mean-variance Estimators (MVEs) are a common approach for obtaining aleatoric (data) uncertainties from a neural network prediction. However, neural networks have not been demonstrated to perform well on out-of-domain target data successfully - e.g., when trained on simulated data and applied to real, observational data. In this work, we perform the first study of the efficacy of MVEs in combination with unsupervised domain adaptation (UDA) on strong lensing data. The source domain data is noiseless, and the target domain data has noise mimicking modern cosmology surveys. We find that adding UDA to MVE increases the accuracy on the target data by a factor of about two over an MVE model without UDA. Including UDA also permits much more well-calibrated aleatoric uncertainty predictions. Advancements in this approach may enable future applications of MVE models to real observational data.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Generating and Analyzing Program Call Graphs using Ontology

Call graph or caller-callee relationships have been used for various kinds of static program analysis, performance analysis and profiling, and for program safety or security analysis such as detecting anomalies of program execution or code injection attacks. However, different tools generate call graphs in different formats, which prevents efficient reuse of call graph results. In this paper, we present an approach of using ontology and resource description framework (RDF) to create knowledge graphs for specifying call graphs to facilitate the construction of full-fledged and complex call graphs of computer programs, realizing more interoperable and scalable program analyses than conventional approaches. We create a formal ontology-based specification of call graph information to capture concepts and properties of both static and dynamic call graphs so different tools can collaboratively contribute to more comprehensive analysis results. Our experiments show that ontology enables merging of call graphs generated from different tools and flexible queries using a standard query interface. Index Terms—Callgraph, ontology, knowl

Dorta, E.↗

Cloud Bursting with GlideinWMS: Means to satisfy ever increasing computing needs for Scientific Workflows

Scientific communities have been in the forefront of adopting new technologies and methodologies in the computing. Scientific computing has influenced how science is done today, achieving breakthroughs that were impossible to achieve several decades ago. For the past decade several such communities in the Open Science Grid (OSG) and the European Grid Infrastructure (EGI) have been using GlideinWMS to run complex application workflows to effectively share computational resources over the grid. GlideinWMS is a pilot-based workload management system (WMS) that creates on demand, a dynamically sized overlay HTCondor batch system on grid resources. At present, the computational resources shared over the grid are just adequate to sustain the computing needs. We envision that the complexity of the science driven by 'Big Data' will further push the need for computational resources. To fulfill their increasing demands and/or to run specialized workflows, some of the big communities like CMS are investigating the use of cloud computing as Infrastructure-As-A-Service (IAAS) with GlideinWMS as a potential alternative to fill the void. Similarly, communities with no previous access to computing resources can use GlideinWMS to setup up a batch system on the cloud infrastructure. To enable this, the architecture of GlideinWMS has been extended to enable support for interfacing GlideinWMS with different Scientific and commercial cloud providers like HLT, FutureGrid, FermiCloud and Amazon EC2. In this paper, we describe a solution for cloud bursting with GlideinWMS. The paper describes the approach, architectural changes and lessons learned while enabling support for cloud infrastructures in GlideinWMS.

Mhashilkar, Parag↗

The Scientific Impact of the Exascale Computing Project

The recent arrival of the Frontier Supercomputer at Oak Ridge National Laboratory officially marked the dawn of the exascale computing era. Its successful deployment coincided with the culmination of the U.S. Department of Energy Exascale Computing Project (ECP), an ambitious, complex, and risky research and development effort that integrated contributions from a broad and diverse subset of the high-performance computing community. The success of ECP will ultimately be judged by the scientific and engineering advances that it enabled. In conclusion, this Special Issue is focused on showcasing early successes in the use of exascale resources to enable breakthroughs in key areas of science in engineering.

97 MATHEMATICS AND COMPUTING↗

Non-Traditional Supercomputing

The High-Performance Computing of today is much different than the supercomputing resources a few decades ago. The supercomputers of the past were huge complexes of hundreds of interconnected computers that had large teams of specialists to keep them running. Today, while supercomputers like Summit (the world's most powerful supercomputer as of June 2018, installed at Oak Ridge National Laboratory) are still in high demand for extremely fast computational power (over 200,000 trillion calculations per second, or 200 petaflops), researchers at Sandia now have access to non-traditional computing resources in the way of very powerful graphics processing units (GPUs). These GPU systems have enabled an entirely new avenue of exploration for Sandia, allowing researchers to further tackle problems in energy, advanced materials, artificial intelligence, and nuclear weapons. Many teams at Sandia utilize these GPU clusters to build models through the use of machine learning. These models are faster representations of their code-driven counterparts and can often be leveraged from the exascale computing resources of traditionally larger systems with huge boosts in performance. We highlight two resources for these smaller systems: the team that builds the hardware, and the team that researches and builds the machine learning algorithms.

97 MATHEMATICS AND COMPUTING↗

Application of High Performance Computing for Simulating the Unstable Dynamics of Dilute Spark-Ignited Combustion

In collaboration with a major automotive manufacturer, we are using computational simulations of in-cylinder combustion to understand the multi-scale nonlinear physics of the dilute stability limit. Because some key features of dilute combustion can take thousands of successive cycles to develop, the computation time involved in using complex models to simulate these effects has limited industrys ability to exploit simulations in optimizing advanced engines. We describe a novel approach for utilizing parallel computations to reveal long-timescale features of dilute combustion without the need to simulate many successive engine cycles in series. Our approach relies on carefully guided, concurrent, single-cycle simulations to create metamodels that preserve the long-timescale features of interest. We use a simplified combustion model to develop and demonstrate our strategy for adaptively guiding the concurrent simulations to generate metamodels. We next will implement this strategy with higher-fidelity, multi-scale combustion models on large computing facilities to generate more refined metamodels. The refined metamodels can then be used to accelerate engine development because of their efficiency. Similar approaches might also be used for rapidly exploring the dynamics of other complex multi-scale systems that evolve with serial dependency on time.

Finney, Charles↗

Position Papers for the 2024 ASCR Workshop on Analog Computing for Science

Analog computing capabilities have existed since the dawn of science, but modern techniques potentially allow for the construction, verification, and characterization of complicated analog computing systems in a wide variety of contexts, from high-performance computational accelerators to nanorobotics and synthetic biology. In short, advances in analog computing can enable the creation of physical systems with complex behaviors that meet sophisticated requirements. Meeting our nation's needs, from needs in computing and modeling, to needs for advanced materials and energy technologies, continues to motivate pursuing novel kinds of complex systems, and thus analog computing techniques, in all of these spaces.

97 MATHEMATICS AND COMPUTING↗

Molecular and Electronic Structure of Cyclic Trinuclear Gold(I) Carbeniate Complexes: Insights for Structure/Luminescence/Conductivity Relationships

An experimental and computational study of correlations between solid-state structure and optical/electronic properties of cyclotrimeric gold(I) carbeniates, [Au-3(RN=COR')(3)] (R, R' = H, Me, Bu-n, or (c)Pe), is reported. Synthesis and structural and photophysical characterization of novel complexes [Au-3(MeN=(COBu)-Bu-n)(3)], [Au-3((BuN)-Bu-n=COMe)(3)], [Au-3((BuN)-Bu-n=(COBu)-Bu-n)(3)], and [Au-3((c)PeN=COMe)(3)] are presented. Changes in R and R' lead to distinctive variations in solid-state stacking, luminescence spectra, and conductive properties. Solid-state emission and excitation spectra for each complex display a remarkable dependence on the solid-state packing of the cyclotrimers. The electronic structure of [Au-3(RN=COR')(3)] was investigated via molecular and solid-state simulations. Calculations on [Au-3(HN=COH)(3)] models indicate that the infinitely extended chain of eclipsed structures with equidistant Au-Au intertrimer aurophilic bonding can have lower band gaps, smaller Stokes shifts, and reduced reorganization energies (lambda). The action of one cyclotrimer as a molecular nanowire is demonstrated via fabrication of an organic field effect transistor and shown to produce a p-type field effect. Hole transport for the same cyclotrimer-doped within a poly(9-vinylcarbazole) host-produced a colossal increase in current density from similar to 1 to similar to 1000 mA/cm(2). Computations and experiments thus delineate the complex relationships between solid-state morphologies, electronic structures, and optoelectronic properties of gold(I) carbeniates.

AU-AU INTERACTIONS↗