Search NASA⌕ Search

SEARCH · Search NASA

Results for “Bounded”

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 937 records · Page 52

Optimizing Error-Bounded Lossy Compression for Scientific Data on GPUs

Error-bounded lossy compression is a critical technique for significantly reducing scientific data volumes. With ever-emerging heterogeneous high-performance computing (HPC) architecture, GPU-accelerated error-bounded compressors (such as CUSZ and cuZFP) have been developed. However, they suffer from either low performance or low compression ratios. To this end, we propose CUSZ+ to target both high compression ratios and throughputs. We identify that data sparsity and data smoothness are key factors for high compression throughputs. Our key contributions in this work are fourfold: (1) We propose an efficient compression workflow to adaptively perform run-length encoding and/or variable-length encoding. (2) We derive Lorenzo reconstruction in decompression as multidimensional partial-sum computation and propose a fine-grained Lorenzo reconstruction algorithm for GPU architectures. (3) We carefully optimize each of CUSZ kernels by leveraging state-of-the-art CUDA parallel primitives. (4) We evaluate CUSZ+ using seven real-world HPC application datasets on V100 and A100 GPUs. Experiments show CUSZ+ improves the compression throughputs and ratios by up to 18.4x and 5.3x, respectively, over CUSZ on the tested datasets.

Tian, Jiannan↗

Estimation of uncertainty bounds for the future performance of a power plant

Prediction of the future performance of large-scale power plants can be very relevant for the operators of these plants, as the predictions can indicate possible problems or failures due to current operating conditions and/or future possible operating conditions. A problem in predicting the future performance of these plants is that available models of the plants are uncertain. In this brief, three schemes for predicting uncertain dynamical systems are presented. The schemes estimate upper and lower bounds on the system performance. Two of the schemes are statistically based, one only based on recent data and the other is based on operating points as well. The third proposed scheme uses dynamical models of the prediction uncertainties. The proposed schemes are subsequently applied to experimental data from a coal-fired power plant. Two sets of data from an actual power plant are used, one containing normal plant operation and in the second set, coal is accumulating in the coal mill due to an unbalance in the operating conditions. These tests showed that Schemes II and III did bound the real system performance, while Scheme I failed doing so. In addition, the plant was simulated operating under the same conditions with additional large disturbances. These simulations were used to investigate the robustness and conservatism of the proposed schemes. In this test, Schemes I and II failed, while Scheme III succeeded.

20 FOSSIL-FUELED POWER PLANTS↗

Bounds on Optimal Revisit Times in Persistent Monitoring Missions With a Distinct and Remote Service Station</strong

We report persistent monitoring missions require an up-to-date knowledge of the changing state of the underlying environment. Unmannned aerial vehicles (UAVs) can be gainfully employed to continually visit a set of targets representing tasks (and locations) in the environment and collect data therein for long time periods. The enduring nature of these missions requires the UAV to be regularly recharged at a service station. In this article, we consider the case in which the service station is not colocated with any of the targets. An efficient monitoring requires the revisit time, defined as the maximum of the time elapsed between successive revisits to targets, to be minimized. Here, we consider the problem of determining UAV routes that lead to the minimum revisit time. The problem is NP-hard, and its computational difficulty increases with the fuel capacity of the UAV. We develop an algorithm to construct near-optimal solutions to the problem quickly when the fuel capacity exceeds a threshold. We also develop lower bounds to the optimal revisit time and use these bounds to demonstrate (through numerical simulations) that the constructed solutions are, on an average, at most 0.01% away from the optimum.

42 ENGINEERING↗

The energy-conserving electron transfer system used by Desulfovibrio alaskensis strain G20 during pyruvate fermentation involves reduction of endogenously formed fumarate and cytoplasmic and membrane-bound complexes, Hdr-Flox and Rnf.

The adaptation capability of Desulfovibrio to natural fluctuations in electron acceptor availability was evaluated by studying Desulfovibrio alaskensis strain G20 under varying respiratory, fermentative and methanogenic coculture conditions in chemostats. Transition from lactate to pyruvate in coculture resulted in a dramatic shift in the population structure and closer interspecies cell-to-cell interactions. Lower methane production rates in coculture than predicted from pyruvate input was attributed to redirection of electron flow to fumarate reduction. Without a methanogenic partner, accumulation of H₂and formate resulted in greater succinate production. Comparative transcript and gene fitness analysis in concert with physiological data of G20 wildtype and mutants demonstrated that pyruvate fermentation involves respiration of cytoplasmically formed fumarate using cytoplasmic and membrane-bound energy-conserving complexes, Rnf, Hdr-Flox-1 and Hmc. At the low H₂/formate levels maintained in coculture, Rnf likely functions as proton-pumping ferredoxin (Fd): type-I cytochrome c oxidoreductase, which transitions to a proton-pumping Fd(red): nicotinamide adenine dinucleotide (NAD⁺) oxidoreductase at high H₂/formate levels during fermentation in monoculture. Hdr-Flox-1 is postulated to recycle Fd(red) via a flavin-based electron bifurcation involving NADH, Fdox and the thiol/disulphide-containing DsrC. In a menaquinone (MQ)-based electron confurcation reaction, the high-molecular-weight cytochrome-c₃complex, Hmc, is proposed to then couple DsrC(red) and periplasmic H₂/formate oxidation using the MQ pool to fuel a membrane-bound fumarate reductase.

Meyer, Birte↗

A new upper bound for the growth factor in Gaussian elimination with complete pivoting

Abstract The growth factor in Gaussian elimination measures how large the entries of an LU factorization can be relative to the entries of the original matrix. It is a key parameter in error estimates, and one of the most fundamental topics in numerical analysis. We produce an upper bound of for the growth factor in Gaussian elimination with complete pivoting — the first improvement upon Wilkinson's original 1961 bound of .

Bisain, Ankit [Department of Mathematics Massachus↗

The effect of excitation and preparation pulses on nonslice selective 2D UTE bicomponent analysis of bound and free water in cortical bone at 3T

Purpose: The purpose of this study was to investigate the effect of excitation, fat saturation, long T2 saturation, and adiabatic inversion pulses on ultrashort echo time (UTE) imaging with bicomponent analysis of bound and free water in cortical bone for potential applications in osteoporosis. Methods: Six bovine cortical bones and six human tibial midshaft samples were harvested for this study. Each bone sample was imaged with eight sequences using 2D UTE imaging at 3T with half and hard excitation pulses, without and with fat saturation, long T2 saturation, and adiabatic inversion recovery (IR) preparation pulses. Single- and bicomponent signal models were utilized to calculate the T2{sup *}s and/or relative fractions of short and long T2{sup *}s. Results: For all bone samples UTE T2{sup *} signal decay showed bicomponent behavior. A higher short T2{sup *} fraction was observed on UTE images with hard pulse excitation compared with half pulse excitation (75.6% vs 68.8% in bovine bone, 79.9% vs 73.2% in human bone). Fat saturation pulses slightly reduced the short T2{sup *} fraction relative to regular UTE sequences (5.0% and 2.0% reduction, respectively, with half and hard excitation pulses for bovine bone, 6.3% and 8.2% reduction, respectively, with half and hard excitation pulses for human bone). Long T2 saturation pulses significantly reduced the long T2{sup *} fraction relative to regular UTE sequence (18.9% and 17.2% reduction, respectively, with half and hard excitation pulses for bovine bone, 26.4% and 27.7% reduction, respectively, with half and hard excitation pulses for human bone). With IR-UTE preparation the long T2{sup *} components were significantly reduced relative to regular UTE sequence (75.3% and 66.4% reduction, respectively, with half and hard excitation pulses for bovine bone, 87.7% and 90.3% reduction, respectively, with half and hard excitation pulses for human bone). Conclusions: Bound and free water T2{sup *}s and relative fractions can be assessed using UTE bicomponent analysis. Long T2{sup *} components are affected more by long T2 saturation and IR pulses, and short T2{sup *} components are affected more by fat saturation pulses.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Structures of Triacetyloleandomycin and Mycalamide A Bind to the Large Ribosomal Subunit of Haloarcula marismortui

Structures have been obtained for the complexes that triacetyloleandomycin and mycalamide A form with the large ribosomal subunit of Haloarcula marismortui. Triacetyloleandomycin binds in the nascent peptide tunnel and inhibits the activity of ribosomes by blocking the growth of the nascent peptide chain. Mycalamide A binds to the E site and inhibits protein synthesis by occupying the space normally occupied by the CCA end of E-site-bound tRNAs.

59 BASIC BIOLOGICAL SCIENCES↗

An Analysis of the Novel Fluorocycline TP-6076 Bound to Both the Ribosome and Multidrug Efflux Pump AdeJ from Acinetobacter baumannii

Antibiotic resistance among bacterial pathogens continues to pose a serious global health threat. Multidrug-resistant (MDR) strains of the Gram-negative organism Acinetobacter baumannii utilize a number of resistance determinants to evade current antibiotics. One of the major resistance mechanisms employed by these pathogens is the use of multidrug efflux pumps. These pumps extrude xenobiotics directly out of bacterial cells, resulting in treatment failures when common antibiotics are administered. Here, the structure of the novel tetracycline antibiotic TP-6076, bound to both the Acinetobacter drug efflux pump AdeJ and the ribosome from Acinetobacter baumannii, using single-particle cryo-electron microscopy (cryo-EM), is elucidated. In this work, the structure of the AdeJ–TP-6076 complex is solved, and we show that AdeJ utilizes a network of hydrophobic interactions to recognize this fluorocycline. Concomitant with this, we elucidate three structures of TP-6076 bound to the A. baumannii ribosome and determine that its binding is stabilized largely by electrostatic interactions. We then compare the differences in binding modes between TP-6076 and the related tetracycline antibiotic eravacycline in both targets. These differences suggest that modifications to the tetracycline core may be able to alter AdeJ binding while maintaining interactions with the ribosome. Together, this work highlights how different mechanisms are used to stabilize the binding of tetracycline-based compounds to unique bacterial targets and provides guidance for the future clinical development of tetracycline antibiotics.

36 MATERIALS SCIENCE↗

Study of bound hydrogen in powders of diamond nanoparticles

In order to access feasibility of increasing albedo of very cold neutrons from powder of diamond nanoparticles, we studied hydrogen bound to surface of diamond nanoparticles, which causes unwanted losses of neutrons. We showed that one could decrease a fraction of hydrogen atoms from a ratio C{sub 7.4{+-}0.15}H to a ratio C{sub 12.4{+-}0.2}H by means of thermal treatment and outgasing of powder. Measurements of atomic excitation spectra of these samples, using a method of inelastic incoherent neutron scattering, indicate that residual hydrogen is chemically bound to carbon, while a removed fraction was composed of adsorbed water. The total cross section of scattering of neutrons with a wavelength of 4.4 Angstrom-Sign on residual hydrogen atoms equals 108 {+-} 2 b; it weakly changes with temperature. Thus preliminary cleaning of powder from hydrogen and its moderate cooling do not improve considerably neutron albedo from powder of nano-diamonds. An alternative approach is isotopic replacement of hydrogen by deuterium.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

{mu} {yields} e{gamma} decay versus the {mu} {yields} eee bound and lepton flavor violating processes in supernova

Even tiny lepton flavor violation (LFV) due to some New Physics is able to alter the conditions inside a collapsing supernova core and probably to facilitate the explosion. LFV emerges naturally in a see-saw type-II model of neutrino mass generation. Experimentally, the LFV beyond the Standard Model is constrained by rare lepton decay searches. In particular, strong bounds are imposed on the {mu} {yields} eee branching ratio and on the {mu}-e conversion in muonic gold. Currently, the {mu}{yields}e{gamma} is under investigation in the MEG experiment that aims at a dramatic increase in sensitivity in the next three years. We seek a see-saw type-II LFV pattern that fits all the experimental constraints, leads to Br({mu} {yields}e{gamma}) Greater-Than-Or-Equivalent-To Br({mu}{mu} {yields}eee), and ensures a rate of LFV processes in supernova high enough to modify the supernova physics. These requirements are sufficient to eliminate almost all freedom in the model. In particular, they lead to the prediction 0.4 Multiplication-Sign 10{sup -12} Less-Than-Or-Equivalent-To Br({mu} {yields} e{gamma}) Less-Than-Or-Equivalent-To 6 Multiplication-Sign 10{sup -12}, which will be testable by MEG in the nearest future. The considered scenario also constrains the neutrino mass-mixing pattern and provides lower and upper bounds on {tau}-lepton LFV decays. We also briefly discuss a model with a single bilepton in which the {mu} {yields} eee decay is absent at the tree level.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Exponential Bound for the Heating Rate of Periodically Driven Spin Systems

For the nuclear spin system of a solid in the presence of an inhomogeneous magnetic field, we have found a rigorous bound for the heating rate of the system under the action of a high-frequency magnetic field, which is applied, for example, to create effective Hamiltonians. We consider the autocorrelation function (ACF) of a spin rotating in a local field whose fluctuations are specified by a Gaussian random process. The correlation function of a random field is taken as the sum of a static inhomogeneous contribution and a time-dependent contribution expressed self-consistently via the spin ACF. The ACF singularities on the imaginary time axis whose coordinates determine the exponents of exponential asymptotics in the high-frequency domain are investigated. The dependences of the coordinates on field inhomogeneity for various approximations have been derived. The wing of the ACF spectrum in the cumulant approximation is shown to serve as a rigorous upper bound for the wing of the ACF spectrum and, consequently, for the heating rate of the system when subjected to variable magnetic fields. We have established that randomly distributed inhomogeneous magnetic fields increase the wings of the ACF spectra and, thus, speed up the system’s heating.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Behavior of the phonon replicas of the acceptor-bound exciton's recombination line in GaAs/AlGaAs quantum wells

Phonon replicas of the photoluminescence line originating from recombination of acceptor-bound excitons in GaAs/AlGaAs quantum-well structures are studied. It is shown that recombination of an acceptor-bound exciton is accompanied by an Auger-type process where the constituent heavy hole in the remaining neutral acceptor makes a transition to an excited light-hole state. The excess angular momentum of the hole is transferred to the phonon.

36 MATERIALS SCIENCE↗

Sequential Linearization Method for Bound-Constrained Mathematical Programs with Complementarity Constraints

Here, we propose an algorithm for solving bound-constrained mathematical programs with complementarity constraints on the variables. Each iteration of the algorithm involves solving a linear program with complementarity constraints in order to obtain an estimate of the active set. The algorithm enforces descent on the objective function to promote global convergence to B-stationary points. We provide a convergence analysis and preliminary numerical results on a range of test problems. We also study the effect of fixing the active constraints in a bound-constrained quadratic program that can be solved on each iteration in order to obtain fast convergence.

97 MATHEMATICS AND COMPUTING↗

Lower bound for the neutrino magnetic moment from kick velocities induced at the birth of neutron stars

We show that the neutrino chirality flip, which can take place in the core of a neutron star at birth, is an efficient process to allow neutrinos to anisotropically escape, thus providing a to induce the neutron star kick velocities. The process is not subject to the no-go theorem since although the flip from left- to right-handed neutrinos happens at equilibrium, the reverse process does not take place given that right-handed neutrinos do not interact with matter and therefore detailed balance is lost. For simplicity, we model the neutron star core as being made of strange quark matter. We find that the process is efficient when the neutrino magnetic moment is not smaller than [Formula: see text], where [Formula: see text] is the Bohr magneton. When this lower bound is combined with the most stringent upper bound, which uses the luminosity data obtained from the analysis of SN 1987A, our results set a range for the neutrino magnetic moment given by [Formula: see text]. The obtained kick velocities for natal conditions are consistent with the observed ones and span the correct range of radii for typical magnetic field intensities.

Physics↗

Parallel Memory-Independent Communication Bounds for SYRK

In this paper, we focus on the parallel communication cost of multiplying a matrix with its transpose, known as a symmetric rank-k update (SYRK). SYRK requires half the computation of general matrix multiplication because of the symmetry of the output matrix. Recent work (Beaumont et al., SPAA '22) has demonstrated that the sequential I/O complexity of SYRK is also a constant factor smaller than that of general matrix multiplication. Inspired by this progress, we establish memory-independent parallel communication lower bounds for SYRK with smaller constants than general matrix multiplication, and we show that these constants are tight by presenting communication-optimal algorithms. The crux of the lower bound proof relies on extending a key geometric inequality to symmetric computations and analytically solving a constrained nonlinear optimization problem. Here, the optimal algorithms use a triangular blocking scheme for parallel distribution of the symmetric output matrix and corresponding computation.

Communication costs↗

PERKS: a Locality-Optimized Execution Model for Iterative Memory-bound GPU Applications

Iterative memory-bound solvers commonly occur in HPC codes. Typical GPU implementations have a loop on the host side that invokes the GPU kernel as much as time/algorithm steps there are. The termination of each kernel implicitly acts the barrier required after advancing the solution every time step. We propose an execution model for running memory-bound iterative GPU kernels: PERsistent KernelS (PERKS). In this model, the time loop is moved inside persistent kernel, and device-wide barriers are used for synchronization. We then reduce the traffic to device memory by caching subset of the output in each time step in the unused registers and shared memory. PERKS can be generalized to any iterative solver: they largely independent of the solver's implementation. We explain the design principle of PERKS and demonstrate effectiveness of PERKS for a wide range of iterative 2D/3D stencil benchmarks (geomean speedup of 2.12x for 2D stencils and 1.24x for 3D stencils over state-of-art libraries), and a Krylov subspace conjugate gradient solver (geomean speedup of 4.86x in smaller SpMV datasets from SuiteSparse and 1.43x in larger SpMV datasets over a state-of-art library). All PERKS-based implementations available at: https://github.com/neozhang307/PERKS.

Zhang, Lingqi↗

Sandia Hyperspectral Upper-Bound Spectrum Version 1.0

The Sandia hyperspectral upper-bound spectrum algorithm (hyper-UBS) is a cosmic ray despiking algorithm for hyperspectral data sets. When naturally-occurring, high-energy (gigaelectronvolt) cosmic rays impact the earth’s atmosphere, they create an avalanche of secondary particles which will register as a large, positive spike on any spectroscopic detector they hit. Cosmic ray spikes are therefore an unavoidable spectroscopic contaminant which can interfere with subsequent analysis. A variety of cosmic ray despiking algorithms already exist and can potentially be applied to hyperspectral data matrices, most notably the upper-bound spectrum data matrices (UBS-DM) algorithm by Dongmao Zhang and Dor Ben-Amotz which served as the basis for the hyper-UBS algorithm. However, the existing algorithms either cannot be applied to hyperspectral data, require information that is not always available, introduce undesired spectral bias, or have otherwise limited effectiveness for some experimentally relevant conditions. Hyper-UBS is more effective at removing a wider variety of cosmic ray spikes from hyperspectral data without introducing undesired spectral bias. In addition to the core algorithm the Sandia hyper-UBS software package includes additional source code useful in evaluating the effectiveness of the hyper-UBS algorithm. The accompanying source code includes code to generate simulated hyperspectral data contaminated by cosmic ray spikes, several existing despiking algorithms, and code to evaluate the performance of the despiking algorithms on simulated data.

Anthony, Stephen↗

Interference effects in laser-induced plasma emission from surface-bound metal micro-particles

Here, the light-matter interaction of an optical beam and metal micro-particulates at the vicinity of an optical substrate surface is critical to the many fields of applied optics. Examples of impacted fields are laser-induced damage in high power laser systems, sub-wavelength laser machining of transmissive materials, and laser-target interaction in directed energy applications. We present a full-wave-based model that predicts the laser-induced plasma pressure exerted on a substrate surface as a result of light absorption in surface-bound micron-scale metal particles. The model predictions agree with experimental observation of laser-induced shallow pits, formed by plasma emission and etching from surface-bound metal micro-particulates. It provides an explanation for the prototypical side lobes observed along the pit profile, as well as for the dependence of the pit shape on the incident laser and particle parameters. Furthermore, the model highlights the significance of the interference of the incident light in the open cavity geometry formed between the micro-particle and the substrate in the resulting pit shape.

42 ENGINEERING↗