Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithm timings”

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,081 records · Page 60

Verification of a Remaining Flying Time Prediction System for Small Electric Aircraft

This paper addresses the problem of building trust in online predictions of a battery powered aircraft's remaining available flying time. A set of ground tests is described that make use of a small unmanned aerial vehicle to verify the performance of remaining flying time predictions. The algorithm verification procedure described here uses a fully functional vehicle that is restrained to a platform for repeated run-to-functional-failure experiments. The vehicle under test is commanded to follow a predefined propeller RPM profile in order to create battery demand profiles similar to those expected in flight. The fully integrated aircraft is repeatedly operated until the charge stored in powertrain batteries falls below a specified lower-limit. The time at which the lower-limit on battery charge is crossed is then used to measure the accuracy of remaining flying time predictions. Accuracy requirements are considered in this paper for an alarm that warns operators when remaining flying time is estimated to fall below a specified threshold.

Hogge, Edward F.↗

Isosurface Extraction in Time-Varying Fields Using a Temporal Hierarchical Index Tree

Many high-performance isosurface extraction algorithms have been proposed in the past several years as a result of intensive research efforts. When applying these algorithms to large-scale time-varying fields, the storage overhead incurred from storing the search index often becomes overwhelming. this paper proposes an algorithm for locating isosurface cells in time-varying fields. We devise a new data structure, called Temporal Hierarchical Index Tree, which utilizes the temporal coherence that exists in a time-varying field and adoptively coalesces the cells' extreme values over time; the resulting extreme values are then used to create the isosurface cell search index. For a typical time-varying scalar data set, not only does this temporal hierarchical index tree require much less storage space, but also the amount of I/O required to access the indices from the disk at different time steps is substantially reduced. We illustrate the utility and speed of our algorithm with data from several large-scale time-varying CID simulations. Our algorithm can achieve more than 80% of disk-space savings when compared with the existing techniques, while the isosurface extraction time is nearly optimal.

Shen, Han-Wei↗

An efficient, conservative, time-implicit solver for the fully kinetic arbitrary-species 1D-2V Vlasov-Ampère system

In this paper, we consider the solution of the fully kinetic (including electrons) Vlasov-Ampère system in a one-dimensional physical space and two-dimensional velocity space (1D-2V) for an arbitrary number of species with a time-implicit Eulerian algorithm. The problem of velocity-space meshing for disparate thermal and bulk velocities is dealt with by an adaptive coordinate transformation of the Vlasov equation for each species, which is then discretized, including the resulting inertial terms. Mass, momentum, and energy are conserved, and Gauss's law is enforced to within the nonlinear convergence tolerance of the iterative solver through a set of nonlinear constraint functions while permitting significant flexibility in choosing discretizations in time, configuration, and velocity space. We mitigate the temporal stiffness introduced by, e.g., the plasma frequency through the use of high-order/low-order (HOLO) acceleration of the iterative implicit solver. We present several numerical results for canonical problems of varying degrees of complexity, including the multiscale ion-acoustic shock wave problem, which demonstrate the efficacy, accuracy, and efficiency of the scheme.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Modelling of a diode laser with a resonant grating of quantum wells and an external mirror

A three-dimensional numerical model of a diode laser with a resonant grating of quantum wells (QWs) and an external mirror is developed and used to calculate diode laser pulses that are long compared to the time of reaching a stationary regime and are short enough to neglect heating of the medium. The consistent solutions of the Helmholtz field equation and the system of diffusion equations for inversion in each QW are found. A source of charge carriers can be both an electron beam and a pump laser beam. The calculations yielded the longitudinal and radial profiles of the generated field, as well as its wavelength and power. The effective threshold pump current is determined. In the created iteration algorithm, the calculation time linearly increases with the number of QWs, which allows one to find the characteristics of lasers with a large number of QWs. The output powers and beam divergence angles of a cylindrical laser are calculated for different cavity lengths and pump spot radii. After calculating the fundamental mode characteristics, high-order modes were additionally calculated on the background of the frozen carrier distributions in the QW grating. It is shown that all the competing modes remain below the excitation threshold for the pump powers used in the experiment. The calculated and experimental data for the case of pumping by a nanosecond electron beam are qualitatively compared.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nonlinear wake potential and stopping power for charged particles interacting with a one-dimensional electron gas

We examine the interaction of particles with a one-dimensional electron gas by employing the quantum hydrodynamic (QHD) theory, where the nonlinear wake potential and stopping power have been numerically calculated by solving the nonlinear QHD equations with flux corrected transport (FCT) numerical method. In our calculation, the nonlinear effects on the wake potential and stopping power are clearly observed and presented. In the moving coordinate, comparisons are made between the nonlinear and linear wake potentials, in which the maximum values are larger and more oscillations appear behind the projectile in a nonlinear case in contrast to that in a linear case. The nonlinear wake potentials show a clear dependence on time, that is, the FCT algorithm solves the nonlinear QHD equations by time integration starting from the initial time. It is shown that the nonlinear effects can enhance the wake potential and stopping power for particle velocities greater than a few Bohr velocities.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

SORA: Scalable Overlap-graph Reduction Algorithms for Genome Assembly using Apache Spark in the Cloud

The advent of high-throughput DNA sequencing techniques has permitted very high quality de novo assemblies of genomes, but raise an issue of requiring large amounts of computer memory to resolve the large genome graphs generated by most overlap graph de novo assemblers. To address these limitations, we present a novel algorithmic approach; Scalable Overlap-graph Reduction Algorithms (SORA). SORA adapts string graph reduction algorithms for the genome assembly using a distributed computing platform. To efficiently compute coverage for enormous paths in the graphs, SORA uses Apache Spark which is a cluster-based engine designed on top of Hadoop to handle very large datasets in the cloud. The experimental results show that SORA can process a nearly one billion edge graph in a distributed cloud cluster as well as smaller graphs on a local cluster with a short turnaround time. Moreover, our algorithms scale almost linearly with increasing numbers of virtual instances in the cloud. SORA is freely available for download at https://github.com/BioHPC/SORA/.

Paul, Alexander↗

Online Optimization as a Feedback Controller: Stability and Tracking

This paper develops and analyzes feedback-based online optimization methods to regulate the output of a linear time-invariant (LTI) dynamical system to the optimal solution of a time-varying convex optimization problem. The design of the algorithm is based on continuous-time primal-dual dynamics, properly modified to incorporate feedback from the LTI dynamical system, applied to a proximal augmented Lagrangian function. The resultant closed-loop algorithm tracks the solution of the time-varying optimization problem without requiring knowledge of (time-varying) disturbances in the dynamical system. The analysis leverages integral quadratic constraints to provide linear matrix inequality (LMI) conditions that guarantee global exponential stability and bounded tracking error. Analytical results show that, under a sufficient time-scale separation between the dynamics of the LTI dynamical system and the algorithm, the LMI conditions can be always satisfied. The paper further proposes a modified algorithm that can track an approximate solution trajectory of the constrained optimization problem under less restrictive assumptions. As an illustrative example, the proposed algorithms are showcased for power transmission systems, to compress the time scales between secondary and tertiary control, and allow to simultaneously power re-balancing and tracking of DC optimal power flow points.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Simulation of Nonequilibrium Dynamics on a Quantum Computer

We present a hybrid quantum-classical algorithm for the time evolution of out-of-equilibrium thermal states. Here, the method depends on classically computing a sparse approximation to the density matrix and, then, time-evolving each matrix element via the quantum computer. For this exploratory study, we investigate a time-dependent Ising model with five spins on the Rigetti Forest quantum virtual machine and a one spin system on the Rigetti 8Q-Agave quantum processor.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Diffusion algorithms and data reduction routine for onsite real-time launch predictions for the transport of Delta-Thor exhaust effluents

The National Aeronautics and Space Administration/Marshall Space Flight Center multilayer diffusion algorithms have been specialized for the prediction of the surface impact for the dispersive transport of the exhaust effluents from the launch of a Delta-Thor vehicle. This specialization permits these transport predictions to be made at the launch range in real time so that the effluent monitoring teams can optimize their monitoring grids. Basically, the data reduction routine requires only the meteorology profiles for the thermodynamics and kinematics of the atmosphere as an input. These profiles are graphed along with the resulting exhaust cloud rise history, the centerline concentrations and dosages, and the hydrogen chloride isopleths.

Stephens, J. B.↗

On the Determination of Local Sites for Shallow Ground Water Prospection Using Low Frequency Sounding Radars on Mars

Low frequency sounding radars should be able to probe the Martian subsurface layers down to varying depths, depending on the geo-electrical properties of the sounded sites. We present in this work four frequency dependent geo-electrical models of the Martian subsurface in the 1-20 MHz frequency band, based on laboratory electromagnetic characterization of Martian soil analogues. Those models correspond to local Martian sites, where we considered particular interest for the search of water using mainly the Ground Penetrating Radar (GPR) instrument of the Netlander mission. Results and discussion are also valid for both sounding experiments MARSIS and SHARAD. The four models of the Martian subsurface are designed to represent terrains where recent fluvial like features suggest the presence of near subsurface ground ice and probably liquid water. We performed measurements on volcanic and sedimentary materials that may be present on these sites under the appropriate geophysical conditions that may exist in those terrains. We then simulated the backscattered radar echo arising from each site in the 2 MHz frequency band, using the Finite Difference Time Domain (FDTD) algorithm, in order to evaluate the instrument performances to probe the subsurface stratigraphy of each site. Our results confirm that the near subsurface rich iron oxide mineralogy controls the instrument performances in terms of penetration depth and signal to noise ratio in the 2 MHz frequency band. We also discuss the geophysical and geo-electrical sounding conditions that could lead to an ambiguous detection of shallow subsurface water on Mars for the Netlander GPR. Finally we hope to present by the conference time a terrestrial test analogue site selected according to those creteria where deep sub-surface water have been detected 600 m deep using a prototype of the 2 MHz Netlander GPR in a field survey performed last febrary in the eastern part of the Egyptian desert.

Heggy, E.↗

Spectral encoding method for measuring the relative arrival time between x-ray/optical pulses

The advent of few femtosecond x-ray light sources brings promise of x-ray/optical pump-probe experiments that can measure chemical and structural changes in the 10–100 fs time regime. Widely distributed timing systems used at x-ray Free-Electron Laser facilities are typically limited to above 50 fs fwhm jitter in active x-ray/optical synchronization. The approach of single-shot timing measurements is used to sort results in the event processing stage. This has seen wide use to accommodate the insufficient precision of active stabilization schemes. In this article, we review the current technique for “measure-and-sort” at the Linac Coherent Light Source at the SLAC National Accelerator Laboratory. The relative arrival time between an x-ray pulse and an optical pulse is measured near the experimental interaction region as a spectrally encoded cross-correlation signal. The cross-correlation provides a time-stamp for filter-and-sort algorithms used for real-time sorting. Sub-10 fs rms resolution is common in this technique, placing timing precision at the same scale as the duration of the shortest achievable x-ray pulses.

43 PARTICLE ACCELERATORS↗

Characterization of a qubit Hamiltonian using adaptive measurements in a fixed basis

We investigate schemes for Hamiltonian parameter estimation of a two-level system using repeated measurements in a fixed basis. The simplest (Fourier based) schemes yield an estimate with a mean-square error (MSE) that decreases at best as a power law {approx}N{sup -2} in the number of measurements N. By contrast, we present numerical simulations indicating that an adaptive Bayesian algorithm, where the time between measurements can be adjusted based on prior measurement results, yields a MSE which appears to scale close to exp(-0.3N). That is, measurements in a single fixed basis are sufficient to achieve exponential scaling in N.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Efficient and Accurate Explicit Integration Algorithms with Application to Viscoplastic Models

Several explicit integration algorithms with self-adative time integration strategies are developed and investigated for efficiency and accuracy. These algorithms involve the Runge-Kutta second order, the lower Runge-Kutta method of orders one and two, and the exponential integration method. The algorithms are applied to viscoplastic models put forth by Freed and Verrilli and Bodner and Partom for thermal/mechanical loadings (including tensile, relaxation, and cyclic loadings). The large amount of computations performed showed that, for comparable accuracy, the efficiency of an integration algorithm depends significantly on the type of application (loading). However, in general, for the aforementioned loadings and viscoplastic models, the exponential integration algorithm with the proposed self-adaptive time integration strategy worked more (or comparably) efficiently and accurately than the other integration algorithms. Using this strategy for integrating viscoplastic models may lead to considerable savings in computer time (better efficiency) without adversely affecting the accuracy of the results. This conclusion should encourage the utilization of viscoplastic models in the stress analysis and design of structural components.

Arya, Vinod K.↗

On the novel 3-D neutron transport kinetic tRAPID algorithm and its validation

The Real-time Analysis for Particle-transport and In-situ Detection (RAPID) Code System, based on the Multi-stage Response-function Transport (MRT) methodology, allows for real-time simulation of nuclear systems based on 3-D continuous-energy particle transport. RAPID's steady-state (criticality) neutron transport algorithm is based on the Fission Matrix (FM) method, and has been extensively verified and validated against computational benchmarks and experiments. This paper introduces the novel 3-D time-dependent transport algorithm that has been implemented into the code, tRAPID, and its validation using the JSI TRIGA Mark-II reactor. tRAPID accurately and efficiently calculates neutron kinetics parameters (such as β{sub eff}, l{sub eff} , Λ, α{sub Rossi}) and 3-D time-dependent neutron fission source distribution and neutron importances for both prompt and delayed neutrons. tRAPID is used to simulate a rod insertion experiment performed at the JSI TRIGA Mark-II reactor, during which signals from four fission chambers at four different locations in the core were collected. The results demonstrate how tRAPID is capable of calculating detailed and accurate results with only a minimal use computational resources and time.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Pseudospectral collocation methods for the computation of the self-force on a charged particle: Generic orbits around a Schwarzschild black hole

The inspiral of a stellar compact object into a massive black hole, an extreme-mass-ratio inspiral, is one of the main sources of gravitational waves for the future space-based Laser Interferometer Space Antenna. We expect to be able to detect and analyze many cycles of these slowly inspiraling systems, which makes them truly high-precision tools for gravitational-wave astronomy. To that end, the use of very precise theoretical waveform templates in the data analysis is required. To build them, we need to have a deep understanding of the gravitational backreaction mechanism responsible for the inspiral. The self-force approach describes the inspiral as the action of a local force that can be obtained from the regularization of the perturbations created by the stellar compact object on the massive black hole geometry. In this paper we extend a new time-domain technique for the computation of the self-force from the circular case to the case of eccentric orbits around a nonrotating black hole. The main idea behind our scheme is to use a multidomain framework in which the small compact object, described as a particle, is located at the interface between two subdomains. Then, the equations at each subdomain are homogeneous wave-type equations, without distributional sources. In this particle-without-particle formulation, the solution of the equations is smooth enough to provide good convergence properties for the numerical computations. This formulation is implemented by using a pseudospectral collocation method for the spatial discretization, combined with a Runge-Kutta algorithm for the time evolution. We present results from several simulations of eccentric orbits in the case of a scalar charged particle around a Schwarzschild black hole, an excellent test bed model for testing the techniques for self-force computations. In particular, we show the convergence of the method and its ability to resolve the field and its derivatives across the particle location. Finally, we provide numerical values of the self-force for different orbital parameters.

79 ASTRONOMY AND ASTROPHYSICS↗

Peak-Seeking Optimization of Trim for Reduced Fuel Consumption: Flight-Test Results

A peak-seeking control algorithm for real-time trim optimization for reduced fuel consumption has been developed by researchers at the National Aeronautics and Space Administration (NASA) Dryden Flight Research Center to address the goals of the NASA Environmentally Responsible Aviation project to reduce fuel burn and emissions. The peak-seeking control algorithm is based on a steepest-descent algorithm using a time-varying Kalman filter to estimate the gradient of a performance function of fuel flow versus control surface positions. In real-time operation, deflections of symmetric ailerons, trailing-edge flaps, and leading-edge flaps of an F/A-18 airplane (McDonnell Douglas, now The Boeing Company, Chicago, Illinois) are used for optimization of fuel flow. Results from six research flights are presented herein. The optimization algorithm found a trim configuration that required approximately 3 percent less fuel flow than the baseline trim at the same flight condition. The algorithm consistently rediscovered the solution from several initial conditions. These results show that the algorithm has good performance in a relevant environment.

flight optimization↗

Peak-Seeking Optimization of Trim for Reduced Fuel Consumption: Flight-test Results

A peak-seeking control algorithm for real-time trim optimization for reduced fuel consumption has been developed by researchers at the National Aeronautics and Space Administration (NASA) Dryden Flight Research Center to address the goals of the NASA Environmentally Responsible Aviation project to reduce fuel burn and emissions. The peak-seeking control algorithm is based on a steepest-descent algorithm using a time-varying Kalman filter to estimate the gradient of a performance function of fuel flow versus control surface positions. In real-time operation, deflections of symmetric ailerons, trailing-edge flaps, and leading-edge flaps of an F/A-18 airplane (McDonnell Douglas, now The Boeing Company, Chicago, Illinois) are used for optimization of fuel flow. Results from six research flights are presented herein. The optimization algorithm found a trim configuration that required approximately 3 percent less fuel flow than the baseline trim at the same flight condition. The algorithm consistently rediscovered the solution from several initial conditions. These results show that the algorithm has good performance in a relevant environment.

flight optimization↗

A beamforming algorithm for bistatic SAR image formation.

Beamforming is a methodology for collection-mode-independent SAR image formation. It is essentially equivalent to backprojection. The authors have in previous papers developed this idea and discussed the advantages and disadvantages of the approach to monostatic SAR image formation vis--vis the more standard and time-tested polar formatting algorithm (PFA). In this paper we show that beamforming for bistatic SAR imaging leads again to a very simple image formation algorithm that requires a minimal number of lines of code and that allows the image to be directly formed onto a three-dimensional surface model, thus automatically creating an orthorectified image. The same disadvantage of beamforming applied to monostatic SAR imaging applies to the bistatic case, however, in that the execution time for the beamforming algorithm is quite long compared to that of PFA. Fast versions of beamforming do exist to help alleviate this issue. Results of image reconstructions from phase history data are presented.

97 MATHEMATICS AND COMPUTING↗