Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithmic development”

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,513 records · Page 84

Combined High Spectral Resolution Lidar and Millimeter Wavelength Radar Measurement of Ice Crystal Precipitation

The goal of this research has been to improve measurements of snowfall using a combination of millimeter-wavelength radar and High Spectral Resolution Lidar (HSRL) Observations. Snowflakes are large compared to the 532nm HSRL wavelength and small compared to the 3.2 and 8.6 mm wavelength radars used in this study. This places the particles in the optical scattering regime of the HSRL, where extinction cross-section is proportional to the projected area of the particles, and in the Rayleigh regime for the radar, where the backscatter cross-section is proportional to the mass-squared of the particles. Forming a ratio of the radar measured cross-section to the HSRL measured cross section eliminates any dependence on the number of scattering particles, yielding a quantity proportional to the average mass-squared of the snowflakes over the average area of the flakes. Using simultaneous radar measurements of particle fall velocities, which are dependent particle mass and cross-sectional area it is possible to derive the average mass of the snow flakes, and with the radar measured fall velocities compute the snowfall rate. Since this retrieval requires the optical extinction cross-section we began by considering errors this quantity. The HSRL is particularly good at measuring the backscatter cross-section. In previous studies of snowfall in the high Arctic were able to estimate the extinction cross-section directly as a fixed ratio to the backscatter cross-section. Measurements acquired in the STORMVEX experiment in Colorado showed that this approach was not valid in mid-latitude snowfalls and that direct measurement of the extinction cross-section is required. Attempts to measure the extinction directly uncovered shortcomings in thermal regulation and mechanical stability of the newly deployed DOE HSRL systems. These problems were largely mitigated by modifications installed in both of the DOE systems. We also investigated other sources of error in the HSRL direct measurement of extinction (see appendix II of this report). We also developed improved algorithms to extract extinction from the HSRL data. These have been installed in the standard HSRL data processing software and are now available to all users of HSRL data. Validation of snowfall measurements has proven difficult due to the unreliability of conventional snowfall measurements coupled with the complexity of considering the vast variety of snowflake geometries. It was difficult to tell how well the algorithm’s approach to accommodating differences in snowflakes was working without good measurements for comparison. As a result, we decided to apply this approach to the somewhat simpler, but scientifically important, problem of drizzle measurement. Here the particle shape is known and the conventional measurement are more reliable. These algorithms where successfully applied to drizzle data acquired during the ARM MAGIC study of marine stratus clouds between California and Hawaii (see Appendix I). This technique is likely to become a powerful tool for studying lifetime of the climatically important marine stratus clouds.

47 OTHER INSTRUMENTATION↗

Extreme-Scale Algorithms & Software Resilience (EASIR) Architecture-Aware Algorithms for Scalable Performance and Resilience on Heterogeneous Architectures

This project addresses both communication-avoiding algorithms, and reproducible floating-point computation. Communication, i.e. moving data, either between levels of memory or processors over a network, is much more expensive per operation than arithmetic (measured in time or energy), so we seek algorithms that greatly reduce communication. We developed many new algorithms for both dense and sparse, and both direct and iterative linear algebra, attaining new communication lower bounds, and getting large speedups in many cases. We also extended this work in several ways: (1) We minimize writes separately from reads, since writes may be much more expensive than reads on emerging memory technologies, like Flash, sometimes doing asymptotically fewer writes than reads. (2) We extend the lower bounds and optimal algorithms to arbitrary algorithms that may be expressed as perfectly nested loops accessing arrays, where the array subscripts may be arbitrary affine functions of the loop indices (eg A(i), B(i,j+k, k+3*m-7, …) etc.). (3) We extend our communication-avoiding approach to some machine learning algorithms, such as support vector machines. This work has won a number of awards. We also address reproducible floating-point computation. We define reproducibility to mean getting bitwise identical results from multiple runs of the same program, perhaps with different hardware resources or other changes that should ideally not change the answer. Many users depend on reproducibility for debugging or correctness. However, dynamic scheduling of parallel computing resources, combined with nonassociativity of floating point addition, makes attaining reproducibility a challenge even for simple operations like summing a vector of numbers, or more complicated operations like the Basic Linear Algebra Subprograms (BLAS). We describe an algorithm that computes a reproducible sum of floating point numbers, independent of the order of summation. The algorithm depends only on a subset of the IEEE Floating Point Standard 754-2008, uses just 6 words to represent a “reproducible accumulator,” and requires just one read-only pass over the data, or one reduction in parallel. New instructions based on this work are being considered for inclusion in the future IEEE 754-2018 floating-point standard, and new reproducible BLAS are being considered for the next version of the BLAS standard.

97 MATHEMATICS AND COMPUTING↗

Partnership for Edge Physics (EPSI), University of Texas Final Report

Simulations of tokamak plasmas require a number of inputs whose values are uncertain. The effects of these input uncertainties on the reliability of model predictions is of great importance when validating predictions by comparison to experimental observations, and when using the predictions for design and operation of devices. However, high fidelity simulation of tokamak plasmas, particular those aimed at characterization of the edge plasma physics, are computationally expensive, so lower cost surrogates are required to enable practical uncertainty estimates. Two surrogate modeling techniques have been explored in the context of tokamak plasma simulations using the XGC family of plasma simulation codes. The first is a response surface surrogate, and the second is an augmented surrogate relying on scenario extrapolation. In addition, to reduce the costs of the XGC simulations, a particle resampling algorithm was developed, which allows marker particle distributions to be adjusted to maintain optimal importance sampling. This means that the total number of particles in and therefore the cost of a simulation can be reduced while maintaining the same accuracy.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Scientific Computation Application Partnerships in Materials and Chemical Sciences, Charge Transfer and Charge Transport in Photoactivated Systems, Developing Electron-Correlated Methods for Excited State Structure and Dynamics in the NWChem Software Suite

Charge transfer and charge transport in photoactivated systems are fundamental processes that underlie solar energy capture, solar energy conversion, and photoactivated catalysis, both organometallic and enzymatic. We developed methods, algorithms, and software tools needed for reliable treatment of the underlying physics for charge transfer and charge transport, an undertaking with broad applicability to the goals of the fundamental-interaction component of the Department of Energy Office of Basic Energy Sciences and the exascale initiative of the Office of Advanced Scientific Computing Research.

14 SOLAR ENERGY↗

Massive Asynchronous Parallelization of Sparse Matrix Factorizations

Solving sparse problems is at the core of many DOE computational science applications. We focus on the challenge of developing sparse algorithms that can fully exploit the parallelism in extreme-scale computing systems, in particular systems with massive numbers of cores per node. Our approach is to express a sparse matrix factorization as a large number of bilinear constraint equations, and then solving these equations via an asynchronous iterative method. The unknowns in these equations are the matrix entries of the factorization that is desired.

97 MATHEMATICS AND COMPUTING↗

Directional Unfolded Source Term (DUST) for Compton Cameras.

A Directional Unfolded Source Term (DUST) algorithm was developed to enable improved spectral analysis capabilities using data collected by Compton cameras. Achieving this objective required modification of the detector response function in the Gamma Detector Response and Analysis Software (GADRAS). Experimental data that were collected in support of this work include measurements of calibration sources at a range of separation distances and cylindrical depleted uranium castings.

47 OTHER INSTRUMENTATION↗

Marine Hydrokinetic Resource Assessment for Domestic Army, Air Force, and Coast Guard Facilities

NREL/DOE undertook a study for the US Army, Coast Guard and Air Force to investigate the potential for marine hydrokinetic (MHK) devices to meet the energy load at coastal bases in the future as MHK technology evolves. A wide range of data from tidal and wave, environmental, shipping, etc. databases were used to screen the DOD bases. A series of scoring algorithms were developed to facilitate site review to lead to eventual down select for more detailed, site specific bathymetric tidal resource evaluation. The Army's Camp Edwards, MA and the Coast Guard's Training Center Cape May, NJ (TRACEN Cape May) were selected and the Georgia Institute of Technology performed the analyses. An NREL/DOE MHK team visited the bases to further discuss with the base personnel MHK technology's potential for providing power to the bases in the future and frame the potential impact to existing power systems.

13 HYDRO ENERGY↗

TAO 3.10 Users Manual

The Toolkit for Advanced Optimization (TAO) focuses on the development of algorithms and software for the solution of large-scale optimization problems on high-performance architectures. Areas of interest include unconstrained and bound-constrained optimization, nonlinear least squares problems, optimization problems with partial differential equation constraints, and variational inequalities and complementarity constraints.

97 MATHEMATICS AND COMPUTING↗

Hyper-Velocity Nanoparticle Plasma Jet as Fast Probe for Runaway Electrons in Tokamak Disruptions

The large energy focalized deposition of the runaway electron (RE) beam on the first wall can potentially yield to destructive effects on the reactor vessel during the explosive instability of a major disruption in a large tokamak (e.g. RE beam estimation is multi-MA of ~10 MeV energy in ITER.) Impurity injection is seen as an effective way to suppress REs after thermal quench (TQ). Injected material in solid state is advantageous, but it must be in small size grain form, with large surface-to-mass ratio to facilitate its rapid ablation within plasma. However, the results using shattered pellet injection (SPI), a technique aiming to satisfy these condition, indicated that the relatively unexplored RE evolution phases and RE beam-plasma interaction are far from being properly diagnosed and fully understood. We proposed the idea to probe REs with a pulsed power hyper-velocity large-mass nanoparticle plasma jet (NPPJ). NPPJ provides a high specific surface area and swift injection to core, hence fast increase of three basic parameters: 1) the electron density ne (bound and free through ionization, if the cold post-TQ plasma has a still high enough T e ), 2) the effective charge (Z eff ) which rises both the dynamical friction force and plasma resistivity, and, finally, 3) the value of the (Dreicer and critical) threshold E-field above which electrons are accelerated and become REs. But the fast transient phenomena of RE ”seed” creation, RE ”avalanche” multiplication, and RE beam formation and interaction with the background plasma all take place dominantly in the core plasma, where the induction E-field has its maximum. Thus, the RE probe success requires a rapid (1 - 2 ms) injection of sufficient mass able to penetrate through the strong toroidal magnetic field (2 - 5 T) over a long distance (~1 - 2 m) with a large assimilation fraction in the core plasma. As a RE probe, NPPJ is a unique combination of fast response with trigger-to-delivery time of few milliseconds, large mass-velocity (>75 mg at several km/s) and deep injection into post-TQ central plasma. The Objectives of this Category #1 project (concept development) were as follows: 1: We investigated the essential basic physics aspects of creating a plasma with ~10 15 to 10 16 cm -3 boron nitride (BN) NP density suited for a pulsed power plasma gun acceleration to several km/s. We concluded that, for RE NPPJ probe, BN (diameter Ø10 to 100 nm NPs) are in all respects usable. 2: We advanced solutions to get BN NPPJ by adapting FAR-TECH’s technology for C 60 NPPJ. 3: We developed self-consistent models for RE current density j RE (R; t) evolution in the TQ aftermath, with fast and simultaneous increase of n e (R; t) and Z eff (R; t) > 1 upon the specific injection of C 60 (i.e. C ions) and BN NP (i.e. B and N ions), respectively. We showed that prompt post-TQ injection and high velocity are of essence in RE probe diagnostics and suppression. 4: We used the in-house HEM-2D code to simulate the C$_{60}^{q+}$ NPPJ transverse penetration through tokamak-level B-field (BT ~2 to 5 T) and distance (~1 to 2m), with fragmentation of C$_{60}^{q+}$ and developed the algorithm for BN Q+ NPPJ ablative sublimation of BN Q+ NP by the collisions with post-TQ plasma electrons. HEM-2D results indicated that fragmenting C$_{60}^{1+}$ NPPJ penetrates up to ~60 cm in 100 us when injecting at 1.6 ms after TQ and gradually released C 2 fragments and C ions.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

The MicroBooNE Search For Anomalous Electron Neutrino Appearance Using Image Based Data Reconstruction

This thesis presents the MicroBooNE search for the MiniBooNE low energy excess using a fully automated image based data reconstruction scheme. A suite of traditional and deep learning computer vision algorithms are developed for identication of charge current quasi-elastic (CCQE) like muon and electron neutrino interactions using the MicroBooNE detector. Given a model of the MiniBooNE low energy excess as due to an enhancement of electron neutrino type events, this analysis predicts a combined statistical and systematic 3.8 low energy signal in 13:2 1020 POT of MicroBooNE data. When interpreted in the context of ! e 3 + 1 sterile neutrino oscillations a best t point of (m2 41; sin2 2e) = (0:063; 0:794) is found with a 90% condence allowed region consistent with > 0:1 eV2 oscillations.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multi-scale Molecular Systems Biology: Reconstruction and Model Optimization (Final Report)

Within the Biological and Environmental Research program, the goal of the Genomic Science program is to achieve a predictive, systems-level understanding of plants, microbes, and biological communities to enable biobased solutions to DOE mission challenges in energy and environment. To achieve this goal, an ultimate objective is to develop the knowledgebase, computational infrastructure, and modeling capabilities to advance predictive understanding and manipulation of biological systems. Our project has increased the modeling capabilities and computational infrastructure required to advance predictive understanding and manipulation of biological systems. In particular, we have developed novel algorithms, for modelling biochemical reaction kinetics at genome-scale. These new algorithms have been publicly disseminated as open source software with extensive documentation and tutorials that enable widespread application of this advanced software to practical modelling scenarios. The technical effectiveness of all novel software has been conclusively demonstrated and the quality of this software is maintained by a dedicated continuous integration system. Ultimately, the results of this project will benefit the public because it will enable biologists to more accurately computationally model biological systems that need to be understood to address DOE challenges in energy and environment.

09 BIOMASS FUELS↗

Workshop on Advanced Computing for Connected and Automated Vehicles

To safely and reliably operate without a human driver, connected and automated vehicles (CAVs) require more advanced computing hardware and software solutions than are implemented today in vehicles that provide driver-assistance features. A workshop was held to discuss advanced microelectronics and computing approaches that can help meet future energy and computational requirements for CAVs. Workshop questions were posed as follows: will highly automated vehicles be viable with conventional computing approaches or will they require a step-change in computing; what are the energy requirements to support on-board sensing and computing; and what advanced computing approaches could reduce the energy requirements while meeting their computational requirements? At present, there is no clear convergence in the computing architecture for highly automated vehicles. However, workshop participants generally agreed that there is a need to improve the computing performance per watt by at least 10x to advance the degree of automation. Participants suggested that DOE and the national laboratories could play a near-term role by developing benchmarks for determining and comparing CAV computing performance, developing public data sets to support algorithm and software development, and contributing precompetitive advancements in energy efficient computing.

33 ADVANCED PROPULSION SYSTEMS↗

MAD using INRAD and Radiography [Slides]

We have previously evaluated Intrinsic Radiation Detection Algorithms from vendors for the Department of Homeland Security. These algorithms have limited spectra capability due to both the relatively low spectral content of the signal due to the use of PVT in the Radiation Portal detectors as well as relatively simple algorithms which are based on energy windowing and other simple algorithms to perform classification of Special Nuclear Material. Current detection algorithms are suceptible to nuissance alarms due to Naturally Occuring Radiation (NORM) and variations in background suppression. In this work, we propose to fuse the intrinsic radiation and radiographic data in conjunction with well-established machine learning algorithms to developed enhanced Threat Object detection capability.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Reducing Computation and Communication in Scientific Computing: Connecting Theory to Practice.

This report summarizes the work produced as part of a Truman Fellowship appointment and its associated LDRD project. The overall goal of the project was to develop better algorithms and implementations for key computational kernels within the field of scientific computing by designing them to be communication efficient, moving as little data as possible. The primary problem of interest was dense matrix multiplication; other computations that were addressed include sparse matrix-matrix multiplication, QR factorization, solving symmetric linear systems, and the symmetric eigendecomposition. The project also involved the study of computations at the intersection of scientific computing and data analysis, including nonnegative matrix factorization for discovering latent factors, Tucker tensor decomposition for data compression, and sampling methods for similarity search.

97 MATHEMATICS AND COMPUTING↗

Machine Learning in Safeguards at Pebble Bed Reactors

The goal of this project is to investigate and demonstrate the applicability of machine learning (ML) in safeguards at pebble bed reactors (PBRs). The detailed scope of work includes working with DOE-Nuclear Energy and other domain experts to examine current safeguards approaches at PBRs, defining ML tasks that can potentially strengthen the safeguards at PBRs, selecting ML task(s) for proof of concept based on safeguards needs and availability of testbeds and datasets, and developing ML algorithm(s) to demonstrate the feasibility of ML in PBR safeguards.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Paleo-Megadroughts and Abrupt Climate Changes in the Speleothem Records. Final report

This project is motivated by the speleothem isotope records in Asia, which show regional responses in the hydrologic cycle to different climate forcings. Speleothem isotopic records are typically interpreted in terms of local precipitation variations or monsoon intensity. Our study demonstrates that non-local processes also play an important role. We started this project to understand the regional difference in speleothem isotopic composition between the Last Glacial Maximum (LGM) and the present-day. The record in Southwest China showed greater depletion during the LGM compared to those in East China. Our modeling and analysis showed that speleothems record, in addition, large scale changes in atmospheric circulation and moisture transport and their subsequent impact on precipitation. We developed an algorithm to partition total precipitation according to their formation dynamics, namely into frontal and non-frontal precipitation, and showed that the two have different trends and hence different causal mechanism. We then focused our subsequent attention on circulation impacts on precipitation changes. We applied a machine learning algorithm to detect rainbands in the ERA-Interim reanalysis product, and showed that the seasonal migrations of the rainbands are tied to the seasonal migrations of the jet stream, in particular the northerlies of the jet meanders. These northerlies, in turn, are partly topographic Rossby waves excited as the upstream westerlies impinge on the Tibetan Plateau. The seasonal variations of these upstream westerlies thus contribute to the seasonal movements of the rainbands and regional precipitation changes. Our analysis of the modern precipitation isotope record further confirms the importance of jet stream changes in the isotopic variations and shows that isotope-enriched years have reduced summer seasonality, with less pronounced northward migration of the jet.

54 ENVIRONMENTAL SCIENCES↗

Pulsed Thermal Tomography Nondestructive Examination of Additively Manufactured Reactor Materials (Second Annual Progress Report)

Additive manufacturing (AM) is an emerging method for cost-efficient fabrication of nuclear reactor parts. AM of metallic structures for nuclear energy applications is currently based on laser powder bed fusion (LPBF) process, which can introduce internal material flaws, such as pores and anisotropy. Integrity of AM structures needs to be evaluated nondestructively because material flaws could lead to premature failures due to exposure to high temperature, radiation and corrosive environment in a nuclear reactor. Thermal tomography (TT) provides a capability for non-destructive evaluation of sub-surface defects in arbitrary size structures. Thermal tomography is a computational method for heat diffusion-based imaging of solids, which provides 3D visualization of data from flash thermography measurements. We investigate thermal tomography imaging and nondestructive evaluation of stainless steel and nickel super alloy metallic structures produced with laser powder bed fusion (LPBF) additive manufacturing (AM) process. Metallic structures produced with LPBF contain defects, and there are limited capabilities to evaluate these structures non-destructively. Thermal tomography reconstruction of 3D apparent spatial effusivity provides information about AM structure geometry and internal material flaws. We study performance of thermal tomography in imaging of metallic structures through COMSOL computer simulations of transient heat transfer, and through reconstruction of data obtained from experimental measurements. Reconstruction of internal defects is investigated using a stainless steel 316L specimen with flat bottom hole (FBH) indentations, and Inconel 718 plate produced with laser powder bed fusion (LPBF) method, which contains imprinted hemispherical shape low density regions containing non-sintered metallic powder. The FBH’s have the same sizes as the imprinted defects in the LPBF specimens, but offer better imaging contrast. Thermal tomography reconstructions provide visualizations of internal defects, and allow for estimation of their sizes and locations. Detection sensitivity of TT is limited by noises. We investigate separation of signal from noise in thermography images using several machine learning (ML) methods, including new spatio-temporal blind source separation (STBSS) and spatio-temporal sparse dictionary learning (STSDL) methods. Performance of the ML methods is benchmarked using thermography data obtained from imaging stainless steel 316L and Inconel 718 specimens produced LPBF method with imprinted calibrated porosity defects. The ML methods are ranked by F-score and execution runtime. Finally, we investigate TT of AM stainless steel 316L specimen with imprinted internal porosity defects using relatively low-cost, small form factor infrared (IR) camera based on uncooled micro bolometer detector. Sparse coding related K-means singular value decomposition (SVD) machine learning, image processing algorithms are developed to improve quality of TT images through removal of Additive white Gaussian noise without blurring the images. Following initial qualification of an AM component for deployment in a nuclear reactor, a compact TT can also be used for in-service nondestructive evaluation (NDE). With capability to perform in-service NDE of the AM component lifecycle, TT data can be used for development of a component digital twin.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Validation and Demonstration of Control System Functional Capabilities within the IES Plug-and-Play Simulation Environment

The concept of an integrated energy system (IES) is meant to combine different energy technologies in synergistic ways to achieve a more secure and economical energy supply. The RAVEN-based HYBRID framework is used to find the optimal installed capacity and the optimal economical dispatch of each component of the IES. The new RAVEN plugin for grid and capacity optimization (HERON) only addresses the limits that affect the production variables and the corresponding rates of variation (explicit constraints). However, other variables are subject to constraints, and the associated limits should be accounted for (implicit constraints). In particular, for the power dispatch problem, the optimization algorithm takes into account the limits on the electrical power output and the corresponding hourly power variations but does not consider other constraints on process variables whose response affects the service life of the IES. This report describes a scheme that allows accounting for implicit constraints without increasing the size of the optimization problem. To obtain a more accurate approximation of the nonlinear dynamic behavior, a parametric version of the dynamic mode decomposition with control (DMDc) algorithm was developed to derive the state-space representation matrices of the IES components at different scheduling parameter. Thanks to this approach, a more accurate approximation of the system response can be obtained, the limits imposed by thermal mechanical implicit constraints can be translated into power dispatch limits, and the feedbacks to HERON power dispatcher can be provided. To assess the developed methodology, a power dispatching test case composed of three power generating and storage units (Balance of Plant, Secondary Energy Source, Thermal Energy Storage) was developed. The power output of each one of the three units was optimized to meet the imposed time-dependent load demand trajectory and to maximize the IES profitability by meeting both the explicit and implicit constraints.

24 POWER TRANSMISSION AND DISTRIBUTION↗