Search NASA⌕ Search

SEARCH · Search NASA

Results for “approximate computing”

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 145 records · Page 8

Numerical solutions of 2-D multi-stage rotor/stator unsteady flow interactions

The Rai method of single-stage rotor/stator flow interaction is extended to handle multistage configurations. In this study, a two-dimensional Navier-Stokes multi-zone approach was used to investigate unsteady flow interactions within two multistage axial turbines. The governing equations are solved by an iterative, factored, implicit finite-difference, upwind algorithm. Numerical accuracy is checked by investigating the effect of time step size, the effect of subiteration in the Newton-Raphson technique, and the effect of full viscous versus thin-layer approximation. Computer results compared well with experimental data. Unsteady flow interactions, wake cutting, and the associated evolution of vortical entities are discussed.

Yang, R.-J.↗

Proceedings of the Second Joint Technology Workshop on Neural Networks and Fuzzy Logic, volume 1

Documented here are papers presented at the Neural Networks and Fuzzy Logic Workshop sponsored by NASA and the University of Houston, Clear Lake. The workshop was held April 11 to 13 at the Johnson Space Flight Center. Technical topics addressed included adaptive systems, learning algorithms, network architectures, vision, robotics, neurobiological connections, speech recognition and synthesis, fuzzy set theory and application, control and dynamics processing, space applications, fuzzy logic and neural network computers, approximate reasoning, and multiobject decision making.

Lea, Robert N.↗

Simplified Digital Spectrum Analyzer

Spectrum analyzer computes approximate cross-correlations between noisy input signal and reference signal of known frequency, yielding measure of amplitude of sinusoidal component of input. Complexity and power consumed less than other digital spectrum analyzers. Performs no multiplications, and because processes data on each frequency independently, focuses on narrow spectral range without processing data on rest of spectrum.

Cole, Steven W.↗

Effect of heat rate constraint on minimum-fuel synergetic plane change

The synergetic plane change offers substantial fuel savings over the pure-propulsive alternative for certain noncoplanar orbital transfers. On the other hand, the thermal environment for a synergetic plane change vehicle can be quite severe. The minimum-fuel controls are computed approximately by parametrizing the controls and solving the resulting nonlinear programming problem. By considering several different levels of heat rate constraint, we characterize how the control strategy should be modified in order to keep the heat rate below the specified limit. Flight on the heat rate constraint boundary at high angle of attack is the key characteristic.

Mease, Kenneth D.↗

Gamma ray emission from radio pulsars

While the proposed research received partial funding under this grant, during the term of support substantial progress was made on the development of a new model for the emission of gamma-rays from isolated rotation-powered pulsars. In phase one of the work, we showed how a modified version of the 'outer gap' model of pulsar emission could reproduce the double peaked profiles seen in CGRO pulsar observations. This work also demonstrated the spectrum of gap radiation varies significantly with position in the magnetosphere, and produced approximate computations of the emission from outer magnetosphere gap zones, including primary curvature radiation, gamma - gamma pair production and synchrotron radiation and inverse Compton scattering by the resulting secondary particles. This work was followed in phase two by a more complete treatment of the geometry of the radiation zone, and improved connections with observations at other wavelengths.

Romani, Roger W.↗

Numerical Simulation of Fluctuations Leading to Noise in a Flap-Edge Flowfield

In this paper we develop an approximate computational framework for simulation of the fluctuating flowfield associated with the complex vortex system seen at the side edge of a flap in a multi-element high-lift airfoil system. The eventual goal of these simulations is to provide an estimate of the spectral content of these fluctuations, in order that the spectrum of the noise generated by such flowfields may be estimated. Results from simulations utilizing this computational framework are shown.

Streett, C. L.↗

Numerical Simulation of a Flap-Edge Flowfield

In this paper we develop an approximate computational framework for simulation of the fluctuating flowfield associated with the complex vortex system seen at the side edge of a flap in a multielement high-lift airfoil system. The eventual goal of these simulations is to provide an estimate of the spectral content of these fluctuations, in order that the spectrum of the noise generated by such flowfields may be estimated. Results from simulations utilizing this computational framework are shown.

Streett, C. L.↗

Wind-Tunnel Investigation of the Horizontal Motion of a Wing Near the Ground

By the method of images the horizontal steady motion of a wing at small heights above the ground was investigated in the wind tunnel, A rectangular wing with Clark Y-H profile was tested with and without flaps. The distance from the trailing edge of the wing to the ground was varied within the limits 0.75 less than or = s/c less than or = 0.25. Measurements were made of the lift, the drag, the pitching moment, and the pressure distribution at one section. For a wing without flaps and one with flaps a considereble decrease in the lift force and a,drop in the drag was obtained at angles of attack below stalling. The flow separation near the ground occurs at smaller angles of attack than is the case for a great height above the ground. At horizontal steady flight for practical values of the height above the ground the maximum lift coefficient for the wing without flaps changes little, but markedly decreases for the wing with flaps. Analysis of these phenomena involves the investigation of the pressure distribution. The pressure distribution curves showed that the changes occurring near the ground are not equivalent to a change in the angle of attack. At the lower surface of the section a very strong increase in the pressures is observed. The pressure changes on the upper surface at angles of attack below stalling are insignificant and lead mainly to an increase in the unfavorable pressure gradient, resulting in the earlier occurrence of separation. For a wing with flaps at large angles of attack for distances from the trailing edge of the flap to the ground less than 0.5 chord, the flow between the wing end the ground is retarded so greatly that the pressure coefficient at the lower surface of the section is very near its limiting value (P = 1), and any further possibility of increase in the pressure is very small. In the application an approximate computation procedure is given of the change of certain aerodynamic characteristics for horizontal steady flight near the ground.

Serebrisky, Y. M.↗

Light Scattering by an Infinite Circular Cylinder Immersed in an Absorbing Medium

Analytic solutions are developed for the single-scattering properties of an infinite dielectric cylinder embedded in an absorbing medium with normal incidence, which include extinction, scattering and absorption efficiencies, the scattering phase function, and the asymmetry factor. The extinction and scattering efficiencies are derived by the near-field solutions at the surface of the particle. The normalized scattering phase function is obtained by use of the far-field approximation. Computational results show that while the absorbing medium significantly reduces the scattering efficiency, it has little effect on absorption efficiency. The absorbing medium can significantly change the conventional phase function. The absorbing medium also strongly affects the polarization of the scattered light. However, for large absorbing particles the degrees of polarization change little with the medium s absorption. This implies that if the transmitting lights are strongly weakened inside the particle the scattered polarized lights can be used to identify objects even when the absorption property of the host medium is unknown, which is very important for both active and passive remote sensing.

Sun, W.↗

Flows in Enthalpy-based Thermal Evolution of Loops

Plasma-filled loop structures are common in the solar corona. Because detailed modeling of the dynamical evolution of these structures is computationally costly, an efficient method for computing approximate but quick physics-based solutions is to rely on space-integrated 0D simulations. The enthalpy-based thermal evolution of loops (EBTEL) framework is a commonly used method to study the exchange of mass and energy between the corona and transition region. EBTEL solves for density, temperature, and pressure, averaged over the coronal part of the loop, velocity at coronal base, and the instantaneous differential emission measure distribution in the transition region. The current single-fluid version of the code, EBTEL2, assumes that at all stages the flows are subsonic. However, sometimes the solutions show the presence of supersonic flows during the impulsive phase of heat input. It is thus necessary to account for this effect. Here, we upgrade EBTEL2 to EBTEL3 by including the kinetic energy term in the Navier–Stokes equation. We compare the solutions from EBTEL3 with those obtained using EBTEL2, as well as the state-of-the-art field-aligned hydrodynamics code HYDRAD. We find that the match in pressure between EBTEL3 and HYDRAD is better than that between EBTEL2 and HYDRAD. Additionally, the velocities predicted by EBTEL3 are in close agreement with those obtained with HYDRAD when the flows are subsonic. However, EBTEL3 solutions deviate substantially from HYDRAD’s when the latter predicts supersonic flows. Using the mismatches in the solution, we propose a criterion to determine the conditions under which EBTEL can be used to study flows in the system.

Solar coronal heating↗

Immersive Digital Twins and Decision Making

This work focuses on developing and implementing immersive digital twins to support decision-making processes in construction automation and energy simulation analysis. The use of digital twins enables users to explore and interact with virtual replicas of physical systems, providing a unique and valuable perspective for problem-solving. In the context of construction automation, we present two case studies that integrate immersive visualization and worker-machine interaction. In the context of energy simulation analysis using digital twins, we describe our digital twin framework that combines interactive visualization with machine learning techniques to approximate computationally expensive simulations, allowing for faster and more efficient analysis of complex energy systems. Through these research endeavors, we demonstrate the potential of immersive digital twins in decision-making across various domains.

digital twins↗

A Faster Parallel Algorithm and Efficient Multithreaded Implementations for Evaluating Betweenness Centrality on Massive Datasets

We present a new lock-free parallel algorithm for computing betweenness centrality of massive small-world networks. With minor changes to the data structures, our algorithm also achieves better spatial cache locality compared to previous approaches. Betweenness centrality is a key algorithm kernel in the HPCS SSCA#2 Graph Analysis benchmark, which has been extensively used to evaluate the performance of emerging high-performance computing architectures for graph-theoretic computations. We design optimized implementations of betweenness centrality and the SSCA#2 benchmark for two hardware multithreaded systems: a Cray XMT system with the ThreadStorm processor, and a single-socket Sun multicore server with the UltraSparc T2 processor. For a small-world network of 134 million vertices and 1.073 billion edges, the 16-processor XMT system and the 8-core Sun Fire T5120 server achieve TEPS scores (an algorithmic performance count for the SSCA#2 benchmark) of 160 million and 90 million respectively, which corresponds to more than a 2X performance improvement over the previous parallel implementations. To better characterize the performance of these multithreaded systems, we correlate the SSCA#2 performance results with data from the memory-intensive STREAM and RandomAccess benchmarks. Finally, we demonstrate the applicability of our implementation to analyze massive real-world datasets by computing approximate betweenness centrality for a large-scale IMDb movie-actor network.

architecture comparison↗

An approximation technique for computing optimal fixed-order controllers for infinite-dimensional systems

The finite-dimensional approximation of the infinite-dimensional Bernstein/Hyland optimal projection theory is investigated analytically. The approach yields fixed-finite-order controllers which are optimal with respect to high-order approximating finite-dimensional plant models. The technique is illustrated by computing a sequence of first-order controllers for a one-dimensional SISO parabolic (heat/diffusion) system using a spline-based Ritz-Galerkin finite-element approximation. The numerical studies indicate convergence of the feedback gains with less than 2-percent performance degradation over full-order LQG controllers.

Bernstein, Dennis S.↗

Application of the static fluctuation approximation to the computation of the thermodynamic properties of an interacting trapped two-dimensional hard-sphere Bose gas

The static fluctuation approximation (SFA) is applied to compute the thermodynamic properties of a trapped two-dimensional (2D) interacting hard-sphere (HS) Bose gas in the weakly and strongly interacting regime. A mean-field approach involving a variational wave function is used to compute the mean-field energy as a function of temperature for each harmonic oscillator (HO) state plugged into the SFA technique. In the variational approach, a parameter {alpha} is introduced into the harmonic oscillator wave function in order to take into account the changes in the width when the repulsive interactions between the bosons are increased. In the weakly interacting regime, below the critical temperature, the total energy of all HO states (evaluated by our model) matches the noninteracting result very well. However, beyond the critical temperature, we 'fit' our energies to the classical limit for 2D bosons in a trap by using a suitably proposed weighting function. We compare our results to earlier results of mean-field theory. Further, we evaluate the density matrix arising from correlations between the HO orbitals.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Noise-Resilient and Reduced Depth Approximate Adders for NISQ Quantum Computing

The "Noisy intermediate-scale quantum" NISQ machine era primarily focuses on mitigating noise, controlling errors, and executing high-fidelity operations, hence requiring shallow circuit depth and noise robustness. Approximate computing is a novel computing paradigm that produces imprecise results by relaxing the need for fully precise output for error-tolerant applications including multimedia, data mining, and image processing. We investigate how approximate computing can improve the noise resilience of quantum adder circuits in NISQ quantum computing. We propose five designs of approximate quantum adders to reduce depth while making them noise-resilient, in which three designs are with carryout, while two are without carryout. We have used novel design approaches that include approximating the Sum only from the inputs (pass-through designs) and having zero depth, as they need no quantum gates. The second design style uses a single CNOT gate to approximate the SUM with a constant depth of O(1). We performed our experimentation on IBM Qiskit on noise models including thermal, depolarizing, amplitude damping, phase damping, and bitflip: (i) Compared to exact quantum ripple carry adder without carryout the proposed approximate adders without carryout have improved fidelity ranging from 8.34% to 219.22%, and (ii) Compared to exact quantum ripple carry adder with carryout the proposed approximate adders with carryout have improved fidelity ranging from 8.23% to 371%. Further, the proposed approximate quantum adders are evaluated in terms of various error metrics.

Gaur, Bhaskar↗

Three-dimensional transonic nacelle/inlet flowfield computations using an efficient approximate factorization algorithm

A highly efficient computer analysis has been developed for predicting transonic nacelle/inlet flowfields. This algorithm can compute the three-dimensional transonic flowfield about axisymmetric or asymmetric nacelle/inlet configurations at zero or nonzero incidence. The flowfield is determined by solving the full-potential equation in conservative form on a body-fitted curvilinear computational mesh. The difference equations are solved using the AF2 approximate factorization scheme. The effects of boundary layer viscous entrainment are approximated in the inviscid algorithm by applying a surface transpiration velocity which is determined from the calculated boundary layer growth. Computed results and correlations with existing methods and experiment are presented to illustrate application of the analysis.

Vadyak, J.↗

Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs

Geospatial semantic graphs provide a robust foundation for representing and analyzing remote sensor data. In particular, they support a variety of pattern search operations that capture the spatial and temporal relationships among the objects and events in the data. However, in the presence of large data corpora, even a carefully constructed search query may return a large number of unintended matches. This work considers the problem of calculating a quality score for each match to the query, given that the underlying data are uncertain. As a result, we present a preliminary evaluation of three methods for determining both match quality scores and associated uncertainty bounds, illustrated in the context of an example based on overhead imagery data.

97 MATHEMATICS AND COMPUTING↗