SEARCH · Search NASA

Results for “analytics use cases”

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.

SourceResearch connectionFrom yearThrough year

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

At least 145 records · Page 8

All sources NASA NTRS DOE OSTI

DOE OSTI2024

GraphTango: A Hybrid Representation Format for Efficient Streaming Graph Updates and Analysis

Abstract Streaming graph processing performs batched updates and analytics on a time-evolving graph. The underlying representation format of the graph largely determines the throughputs of these updates and analytics phases. Existing representation formats usually employ variations of hash tables or adjacency lists. However, a recent study showed that the adjacency-list-based approaches perform poorly on heavy-tailed graphs, and the hash table-based approaches suffer on short-tailed graphs. We propose GraphTango, a hybrid representation format that provides excellent update and analytics throughput regardless of the graph’s degree distribution. GraphTango dynamically switches among three different formats based on a vertex’s degree: (i) Low-degree vertices store the edges directly with the neighborhood metadata, confining accesses to a single cache line, (2) Medium-degree vertices use adjacency lists, and (3) High-degree vertices use hash tables as well as adjacency lists. In this case, the adjacency list provides fast traversal during the analytics phase, while the hash table provides constant-time lookups during the update phase. We further optimized the performance by designing an open-addressing-based hash table that fully utilizes every fetched cache line. In addition, we developed a thread-local lock-free memory pool that allows fast growing/shrinking of the adjacency lists and hash tables in a multi-threaded environment. We evaluated GraphTango with the help of the SAGA-Bench framework and compared it with four other representation formats: Stinger, Degree-aware Robin Hood Hashing, and two adjacency list-based formats with different workload balancing scheme. On average, GraphTango provides 4.5x higher insertion throughput, 3.2x higher deletion throughput, and 1.1x higher analytics throughput over the next best format. Furthermore, we integrated GraphTango with the state-of-the-art graph processing frameworks DZiG and RisGraph. Compared to the vanilla DZiG and vanilla RisGraph , [ GraphTango + DZiG ] and [ GraphTango + RisGraph ] reduces the average batch processing time by 2.3x and 1.5x, respectively.

Ahmed, Alif↗

NASA NTRS1972

An analytical study of reduced-gravity liquid reorientation using a simplified marker and cell technique

A computer program called HOPI was developed to predict reorientation flow dynamics, wherein liquids move from one end of a closed, partially filled, rigid container to the other end under the influence of container acceleration. The program uses the simplified marker and cell numerical technique and, using explicit finite-differencing, solves the Navier-Stokes equations for an incompressible viscous fluid. The effects of turbulence are also simulated in the program. HOPI can consider curved as well as straight walled boundaries. Both free-surface and confined flows can be calculated. The program was used to simulate five liquid reorientation cases. Three of these cases simulated actual NASA LeRC drop tower test conditions while two cases simulated full-scale Centaur tank conditions. It was concluded that while HOPI can be used to analytically determine the fluid motion in a typical settling problem, there is a current need to optimize HOPI. This includes both reducing the computer usage time and also reducing the core storage required for a given size problem.

Betts, W. S., Jr.↗

NASA NTRS1990

Non-linear dynamic analysis of geared systems

Under driving conditions, a typical geared system may be subjected to large dynamic loads. Also, the vibration level of the geared system is directly related to the noise radiated from the gear box. The steady state dynamic behavior of the system is examined in order to design reliable and quiet transmissions. The scope is limited to a system containing a spur gear pair with backlash and periodically time varying mesh stiffness, and rolling element bearings with clearance type nonlinearities. The internal static transmission error at the gear mesh, which is of importance from high frequency noise and vibration control view point, is considered in the formulation in sinusoidal or periodic form. A dynamic finite element model of the linear time invariant (LTI) system is developed. Effects of several system parameters, such as torsional and transverse flexibilities of the shafts and prime mover/load inertias, on free and forced vibration characteristics are investigated. Several reduced order LTI models are developed and validated by comparing their eigen solutions with the finite element model results. Using the reduced order formulations, a three degree of freedom dynamic model is developed which includes nonlinearities associated with radical clearances in the radial rolling element bearings, backlash between a spur gear pair and periodically varying gear mesh stiffness. As a limiting case, a single degree of freedom model of the spur gear pair with backlash is considered and mathematical conditions for tooth separation and back collision are defined. Both digital simulation technique and analytical models such as method of harmonic balance and the method of multiple scales were used to develop the steady state frequency response characteristics for various nonlinear and/or time varying cases.

Singh, Rajendra↗

NASA NTRS2003

Magnetohydrodynamic Jump Conditions for Oblique Relativistic Shocks with Gyrotropic Pressure

Shock jump conditions, i.e., the specification of the downstream parameters of the gas in terms of the upstream parameters, are obtained for steady-state, plane shocks with oblique magnetic fields and arbitrary flow speeds. This is done by combining the continuity of particle number flux and the electromagnetic boundary conditions at the shock with the magnetohydrodynamic conservation laws derived from the stress-energy tensor. For ultrarelativistic and nonrelativistic shocks, the jump conditions may be solved analytically. For mildly relativistic shocks, analytic solutions are obtained for isotropic pressure using an approximation for the adiabatic index that is valid in high sonic Mach number cases. Examples assuming isotropic pressure illustrate how the shock compression ratio depends on the shock speed and obliquity. In the more general case of gyrotropic pressure, the jump conditions cannot be solved analytically with- out additional assumptions, and the effects of gyrotropic pressure are investigated by parameterizing the distribution of pressure parallel and perpendicular to the magnetic field. Our numerical solutions reveal that relatively small departures from isotropy (e.g., approximately 20%) produce significant changes in the shock compression ratio, r , at all shock Lorentz factors, including ultrarelativistic ones, where an analytic solution with gyrotropic pressure is obtained. In particular, either dynamically important fields or significant pressure anisotropies can incur marked departures from the canonical gas dynamic value of r = 3 for a shocked ultrarelativistic flow and this may impact models of particle acceleration in gamma-ray bursts and other environments where relativistic shocks are inferred. The jump conditions presented apply directly to test-particle acceleration, and will facilitate future self-consistent numerical modeling of particle acceleration at oblique, relativistic shocks; such models include the modification of the fluid velocity profile due to the contribution of energetic particles to the momentum and energy fluxes.

Double, Glen P.↗

NASA NTRS1986

Experimental verification of distributed piezoelectric actuators for use in precision space structures

An analytic model for structures with distributed piezoelectric actuators is experimentally verified for the cases of both surface-bonded and embedded actuators. A technique for the selection of such piezoelectric actuators' location has been developed, and is noted to indicate that segmented actuators are always more effective than continuous ones, since the output of each can be individually controlled. Manufacturing techniques for the bonding or embedding of segmented piezoelectric actuators are also developed which allow independent electrical contact to be made with each actuator. Static tests have been conducted to determine how the elastic properties of the composite are affected by the presence of an embedded actuator, for the case of glass/epoxy laminates.

Crawley, E. F.↗

NASA NTRS2003

Probabilistic Causal Analysis for System Safety Risk Assessments in Commercial Air Transport

Aviation is one of the critical modes of our national transportation system. As such, it is essential that new technologies be continually developed to ensure that a safe mode of transportation becomes even safer in the future. The NASA Aviation Safety Program (AvSP) is managing the development of new technologies and interventions aimed at reducing the fatal aviation accident rate by a factor of 5 by year 2007 and by a factor of 10 by year 2022. A portfolio assessment is currently being conducted to determine the projected impact that the new technologies and/or interventions may have on reducing aviation safety system risk. This paper reports on advanced risk analytics that combine the use of a human error taxonomy, probabilistic Bayesian Belief Networks, and case-based scenarios to assess a relative risk intensity metric. A sample case is used for illustrative purposes.

Luxhoj, James T.↗

NASA NTRS2007

What Can You Do with a Returned Sample of Martian Dust?

A major issue that we managed to successfully address for the Stardust Mission was the magnitude and manner of preliminary examination (PET) of the returned samples, which totaled much less than 1 mg. Not since Apollo and Luna days had anyone faced this issue, and the lessons of Apollo PET were not extremely useful because of the very different sample masses in this case, and the incredible advances in analytical capabilities since the 1960s. This paper reviews some of the techniques for examination of small very rare samples that would be returned from Mars missions.

Zolensky, Michael E.↗

NASA NTRS1990

Comparison of analytical and physical modeling of planetesimal accumulation

Three cases for which the analytic solutions to the planetary embryo coagulation equation are known, namely those of constant coagulation rate, of rate proportional to the sum of the masses of the two colliding bodies, and of rate proportional to the product of their masses, are presently used to test the mathematical validity of the Wetherill and Stewart (1989) physical model for the evolution of planetary embryos' mass distribution. In all cases, excellent agreement is found between numerical physical modeling results and those of the analytic solutions. The treatment of the runaway case can proceed via extension of the efforts of Trubnikov (1971).

Wetherill, George W.↗

NASA NTRS2012

Assessment of Polarization Effect on Efficiency of Levenberg-Marquardt Algorithm in Case of Thin Atmosphere Over Black Surface

The Levenberg-Marquardt algorithm [1, 2] provides a numerical iterative solution to the problem of minimization of a function over a space of its parameters. In our work, the Levenberg-Marquardt algorithm retrieves optical parameters of a thin (single scattering) plane parallel atmosphere irradiated by collimated infinitely wide monochromatic beam of light. Black ground surface is assumed. Computational accuracy, sensitivity to the initial guess and the presence of noise in the signal, and other properties of the algorithm are investigated in scalar (using intensity only) and vector (including polarization) modes. We consider an atmosphere that contains a mixture of coarse and fine fractions. Following [3], the fractions are simulated using Henyey-Greenstein model. Though not realistic, this assumption is very convenient for tests [4, p.354]. In our case it yields analytical evaluation of Jacobian matrix. Assuming the MISR geometry of observation [5] as an example, the average scattering cosines and the ratio of coarse and fine fractions, the atmosphere optical depth, and the single scattering albedo, are the five parameters to be determined numerically. In our implementation of the algorithm, the system of five linear equations is solved using the fast Cramer s rule [6]. A simple subroutine developed by the authors, makes the algorithm independent from external libraries. All Fortran 90/95 codes discussed in the presentation will be available immediately after the meeting from sergey.v.korkin@nasa.gov by request.

Korkin, S.↗

NASA NTRS1979

The rotational motion of an earth orbiting gyroscope according to the Einstein theory of general relativity

The classical Poisson equations of rotational motion are used to study the attitude motions of an earth orbiting, rapidly spinning gyroscope perturbed by the effects of general relativity (Einstein theory). The center of mass of the gyroscope is assumed to move about a rotating oblate earth in an evolving elliptic orbit which includes all first-order oblateness effects produced by the earth. A method of averaging is used to obtain a transformation of variables, for the nonresonance case, which significantly simplifies the Poisson differential equations of motion of the gyroscope. Long-term solutions are obtained by an exact analytical integration of the simplified transformed equations. These solutions may be used to predict both the orientation of the gyroscope and the motion of its rotational angular momentum vector as viewed from its center of mass. The results are valid for all eccentricities and all inclinations not near the critical inclination.

Hoots, F. R.↗

NASA NTRS1981

An analytic technique for statistically modeling random atomic clock errors in estimation

Minimum variance estimation requires that the statistics of random observation errors be modeled properly. If measurements are derived through the use of atomic frequency standards, then one source of error affecting the observable is random fluctuation in frequency. This is the case, for example, with range and integrated Doppler measurements from satellites of the Global Positioning and baseline determination for geodynamic applications. An analytic method is presented which approximates the statistics of this random process. The procedure starts with a model of the Allan variance for a particular oscillator and develops the statistics of range and integrated Doppler measurements. A series of five first order Markov processes is used to approximate the power spectral density obtained from the Allan variance.

Fell, P. J.↗

NASA NTRS2020

Beam Propagation Through Atmospheric Turbulence Using an Altitude-Dependent Structure Profile with Non-Uniformly Distributed Phase Screens

Modeling the effects of atmospheric turbulence on optical beam propagation is a key element in the design and analysis of free-space optical communication systems. Numerical wave optics simulations provide a particularly useful technique for understanding the degradation of the optical field in the receiver plane when the analytical theory is insufficient for characterizing the atmospheric channel. Motivated by such an application, we use a split-step method modeling the turbulence along the propagation path as a series of thin random phase screens with modified von Karman refractive index statistics using the Hufnagel-Valley turbulence profile to determine the effective structure constant for each screen. In this work, we employ a space-to-ground case study to examine the irradiance and phase statistics for both uniformly and non-uniformly spaced screens along the propagation path and compare to analytical results. We find that better agreement with the analytical theory is obtained using a non-uniform spacing with the effective structure constant for each screen chosen to minimize its contribution to the scintillation in the receiver plane. We evaluate this method as a flexible alternative to other standard layered models used in astronomical imaging applications.

Chahine, Yousef K.↗

NASA NTRS1983

The collapse of the local, Spitzer-Haerm formulation and a global-local generalization for heat flow in an inhomogeneous, fully ionized plasma

The breakdown of the classical (CBES) field aligned transport relations for electrons in an inhomogeneous, fully ionized plasma as a mathematical issue of radius of convergence is addressed, the finite Knudsen number conditions when CBES results are accurate is presented and a global-local (GL) way to describe the results of Coulomb physics moderated conduction that is more nearly appropriate for astrophysical plasmas are defined. This paper shows the relationship to and points of departure of the present work from the CBES approach. The CBES heat law in current use is shown to be an especially restrictive special case of the new, more general GL result. A preliminary evaluation of the dimensionless heat function, using analytic formulas, shows that the dimensionless heat function profiles versus density of the type necessary for a conduction supported high speed solar wind appear possible.

Scudder, J. D.↗

NASA NTRS1984

Analysis of active control by surface heating

The excitation of boundary-layer disturbances by active, localized periodic heating of the flow surfaces is investigated analytically. A triple-deck model is used in the matched-asymptotics approach, and the incompressible case with small temperature variations, a linearized 3-deck problem, is considered. This case corresponds to the experimental (water-tunnel) conditions of Liepmann et al. (1982), who demonstrated that the induced disturbances can be used to enhance or suppress the Tollmien-Schlichting waves. Here the energy equation is uncoupled from the momentum and continuity equations to permit definition of the thermal-sublayer temperature profile by superposition of canonical solutions, which are presented in an appendix. A diagram of the 3-deck structure and graphs of calculated results are included.

Maestrello, L.↗

NASA NTRS1984

Tunable mode and line selection by injection in a TEA CO2 laser

Tunable mode selection by injection in pulsed CO2 lasers is examined, and both analytical and numerical models are used to compute the required injection power for a variety of experimental cases. These are treated in two categories: mode selection at a desired frequency displacement from the center frequency of a transition line in a dispersive cavity and mode (and line) selection at the center frequency of a selected transition line in a nondispersive cavity. The results point out the potential flexibility of pulsed injection in providing wavelength tunable high-energy single-frequency pulses.

Menzies, R. T.↗

NASA NTRS1990

On the numerical computation of nonlinear force-free magnetic fields

An algorithm has been developed to extrapolate nonlinear force-free magnetic fields from the photosphere, given the proper boundary conditions. This paper presents the results of this work, describing the mathematical formalism that was developed, the numerical techniques employed, and comments on the stability criteria and accuracy developed for these numerical schemes. An analytical solution is used for a benchmark test; the results show that the computational accuracy for the case of a nonlinear force-free magnetic field was on the order of a few percent (less than 5 percent). This newly developed scheme was applied to analyze a solar vector magnetogram, and the results were compared with the results deduced from the classical potential field method. The comparison shows that additional physical features of the vector magnetogram were revealed in the nonlinear force-free case.

Wu, S. T.↗

NASA NTRS1993

Satellite dynamics about a planet with a narrow ring

The dynamics of a satellite attracted by a planet with a ring are investigated. A single model for the gravitational potential of a ring is used which extracts the fundamental gravitational effects on a satellite. Analytical and qualitative results are presented in cases where the satellites orbit is in the plane of the ring and where it is out of the plane of the ring. As final results we present equations expressing the perturbation of a body from two body motion when the ring is narrow. These effects include the advance of the argument of the periapsis and the precession of the plane of the orbit (when the satellite orbit is not contained in the ring plane). Additionally, inequalities on the angular momentum of the satellite (for the planar case) are found which guarantee that the orbits are bounded and do not intersect the ring.

Scheeres, D. J.↗

NASA NTRS2026

Assessment of Near-Angle Scatter on Exo-Earth Coronagraphy

Near-Angle Scatter (NAS) of the host star’s light into the coronagraph dark hole may limit the ability of a potential Habitable Worlds Observatory (HWO) to detect and characterize an Earth-like planet around a Sun-like star. This paper summarizes a 5-year investigation of the impact of NAS on high-contrast coronagraphy. Science requirements were flowed down to a draft flux ratio noise ratio (FRN) error budget with allocations for NAS. The modeled sources of NAS include correlated (low and mid-spatial) surface structure, uncorrelated surface microroughness and coating structure, particulate contamination, micrometeoroid impacts and polarization leakage. The paper develops specifications for these sources of scattered light that meet their FRN error budget allocations, distinguishing between scatter that can and cannot be modulated. The development process utilizes an analytical expression that predicts scatter throughput into the dark hole based on BRDF/BSDF. Using this relationship, Photon Engineering performed a FRED® straylight analysis of the HWO EAC-1 (Exploratory Analytical Case #1) coronagraph to parametrically study predicted scattered light contrast in the dark hole. The model revealed that primary mirror microroughness or contamination is not a significant source of scattered light; the most critical surfaces are the smallest and those located closest to the coronagraph focal plane mask. The assessment found that uncorrelated microstructure, contamination, and micrometeoroid impacts require more investigation and potential significant sources of unmodulated scattered light, and highlights that slow thermal wavefront drift is an order of magnitude more impactful than fast mechanical jitter.

coronagraphy↗