Results for “algorithm timings” — Page 24

NASA NTRSDate not supplied

TPSAS-NF1676L-10767-DND

Version 2.1ae of the NASA CFD code OVERFLOW has been used to simulate the flow past tandem cylinders. The multiblock grid system consisted of 15 overset meshes with a total grid count of 15.7 million points. The grid extended 3 cylinder diameters in the spanwise direction with periodic boundary conditions at the ends. Riemann conditions were used at the outer boundaries, and a no-slip condition on the cylinder surfaces. The 3rd order HLLC upwind spatial discretization scheme was used with a dual-time stepping algorithm. A modified version of the Delayed Detached Eddy Simulation hybrid RANS/LES turbulence model proposed by Spalart was used in a fully turbulent mode. The code was run on 53 Core 2 Duo nodes using MPI across nodes and OPENMP within each node. Simulation results will be compared with the available experimental data.

David P. Lockard↗

NASA NTRSDate not supplied

SMAP RFI Change Detection

The Soil Moisture Active Passive (SMAP) mission, launched on January 31, 2015, has completed its primary 3-year mission and is currently in its extended mission. Although operation occurs within the protected frequency allocation of 1400-1427 MHz, the SMAP radiometer is impacted by radio frequency interference (RFI). The radiometer was designed to provide detection and filtering of RFI in order to meet error budget requirements. A time series algorithm was developed to monitor, detect and report the changing environment with the objective of detecting new RFI sources as well as existing persistent sources. The detection of sources are used in RFI reporting to NASA spectrum management with the hope that interfering sources will be turned off by the necessary administrations.

Priscilla N Mohammed↗

NASA NTRS1999

On the Semi-Definite Programming Solution on the Least Order Dynamic Output Feedback Synthesis

We show that a semi-definite programming approach can be adopted to determine the least order dynamic output feedback which stabilizes a given linear time invariant plant.

Control↗

NASA NTRSDate not supplied

Dust Particle Aeroheating Calculations for Mars Entry Hypersonic Flows

The purpose of the current research effort is to predict particle trajectories in a hypersonic flowfield while accounting for all relevant particle-fluid and particle-particle interactions. The resulting particle solver is titled DUst Simulation & Tracking (DUST) and works in conjunction with the US3D CFD flow solver. The key elements underpinning the current work are an efficient mesh-localiztion algorithm, time-driven hard-sphere model, point-to-point MPI framework, coarse-graining using computational parcels, and high-order Adams-Bashforth time stepping. The coupled US3D-DUST framework will be applied to conduct a multi-physics examination of dust-laden flows around the the Schiarparelli capsule.

Dusty Flows↗

NASA NTRSDate not supplied

Dust Particle Aeroheating Calculations for Mars Entry Hypersonic Flows

The purpose of the current research effort is to predict particle trajectories in a hypersonic flowfield while accounting for all relevant particle-fluid and particle-particle interactions. The resulting particle solver is titled DUst Simulation & Tracking (DUST) and works in conjunction with the US3D CFD flow solver. The key elements underpinning the current work are an efficient mesh-localiztion algorithm, time-driven hard-sphere model, point-to-point MPI framework, coarse-graining using computational parcels, and high-order Adams-Bashforth time stepping. The coupled US3D-DUST framework will be applied to conduct a multi-physics examination of dust-laden flows around the the Mars 2020 capsule.

Dusty Flows↗

NASA NTRSDate not supplied

Aerosol Above Cloud Optical Depth in the Southeast Atlantic and Its Use in Continuity NASA Products

When aerosol overlie bright clouds, their radiative impact on the incident light can be either positive or negative. This difference in radiative impact promotes difficulties in remote sensing aerosol properties, which have shown biases in aerosol optical depth (AOD) retrievals when clouds are underneath. To better constrain this quantity, we have measured aerosols above clouds over the course of 3 years in the southeast Atlantic as part of the ObseRvations of CLouds above Aerosols and their intEractionS (ORACLES). These directly measured AOD above clouds are used to build and improve upon the current Near-Real-Time MODACAERO algorithm for above cloud AOD from MODIS, into a continuity product for NASA EOS/SNPP/JPSS. Here we present a summary of the above cloud aerosol optical depth measured during ORACLES, and that will be used for porting the MODACAERO algorithm to the continuity product. We use aerosol optical depth measured directly from sunlight attenuation using the Spectrometer for Sky-Scanning, Sun-Tracking Atmospheric Research (4STAR) and compare it to the active remote sensing, High Spectral Resolution Lidar-2 (HSRL-2). We present a combination of all 3 years of measurements during peak biomass burning season. We have observed average above cloud aerosol optical depth at 500 nm ranging from 0.28 to 0.37, with the maximum in August 2017. We emphasize the use of improved aerosol absorption and scattering models based on airborne measurements during ORACLES.

aerosol optical depth (AOD)↗

NASA NTRSDate not supplied

Use of Aerosol Observations From Aircraft in Satellite Remote Sensing and Modelling Comparisons

Aerosol extensive and intensive properties vary throughout the world and remain one of the largest uncertainties in determining future climate both because of difficulties in their measurement and their modelled behaviors. Here we highlight the contributions of airborne sampling by the sunphotometer 4STAR (Spectrometers for Sky-Scanning Sun Tracking Atmospheric Research) from two different parts of the world; Korean peninsula and region during the KORUS-AQ experiment (KORean-US Air Quality in May-June 2016) and over the South East Atlantic during ORACLES (ObseRvations of CLouds above Aerosols and their intEractionS in August-September-October 2016, 2017, and 2018) field campaign. The high temporal and spatial resolution, afforded by airborne sampling during KORUS-AQ, are used to determine the variability of aerosol intensive and extensive properties, which is a metric than can be compared in between multiple different observations and models, even over varying surfaces and spanning multiple different aerosol emission sources. We show the consistency over spatial scales of the AOD (Aerosol Optical Depth), and the aerosol intensive properties (Angstrom exponent - AE, fine mode fraction - FMF) observed by 4STAR, GOCI (Geostationary Ocean Color Imager Yonsei aerosol retrieval v2), MERRA-2 reanalysis (Modern-Era Retrospective Analysis for Research and Applications, v2), and from airborne in situ aerosol optical measurements by LARGE (NASA Langley Aerosol Research Group Experiment). The majority of AODs due to fine mode aerosol is observed at altitudes lower than 2 km and is dependent on the prevailing meteorological conditions. AE and FMF are found to be more spatially variable than AOD during all of KORUS-AQ, even when accounting for potential sampling biases. This may indicate that microphysical processes like aerosol particle formation, growth, and coagulation impact the dominant aerosol size at shorter scales than their combined effect on the aerosol optical depth by the aerosol emission, transport, and removal. Averaging between measurements and model, the distance at which the correlation to itself is reduced by 15% is 65 km for AOD, and 22.7 km for AE. Vertically resolved measurement from an aircraft enable the direct measurements of aerosols overlying clouds. When aerosol overlie bright clouds, their radiative impact on the incident light can be either positive or negative. This difference in radiative impact promotes difficulties in remote sensing aerosol properties, which have shown biases in AOD retrievals when clouds are underneath. The AOD above clouds measured by 4STAR during ORACLES are used to build and improve upon the current Near-Real-Time MODACAERO algorithm for above cloud AOD from MODIS, into a continuity product for NASA EOS/SNPP/JPSS.

Aerosol↗

NASA NTRS2024

Comparison of Multisine Peak Factor Minimization Algorithms for Aircraft System Identification

Two phase-optimized multisine peak factor minimization algorithms are presented and evaluated. The first algorithm minimizes peak factor by iteratively clipping the peaks of generated multisine signals. The second algorithm optimizes peak factor indirectly through minimization of an approximation of the infinity norm of the multisine. Algorithm performance was evaluated as a function of different signal properties, including the number of harmonics, harmonic spacing, and number of snow harmonics (extra harmonics included for further reduction of the peak factor). The two algorithms are compared against results obtained by minimizing peak factor directly using a simplex algorithm, which has been a common approach when designing phase-optimized multisines for system identification flight tests. Sample results show that the clipping and infinity norm algorithms produced multisine signals with comparable peak factors that were lower than that of the simplex algorithm. However, the clipping algorithm runs an order of magnitude faster than the other two algorithms, which also makes it practical to repeat the algorithm multiple times to achieve even lower peak factors.

system identification↗

NASA NTRSDate not supplied

Comparison of Multisine Peak Factor Minimization Algorithms for Aircraft System Identification(Presentation)

Two phase-optimized multisine peak factor minimization algorithms are presented and evaluated. The first algorithm minimizes peak factor by iteratively clipping the peaks of generated multisine signals. The second algorithm optimizes peak factor indirectly through minimization of an approximation of the infinity norm of the multisine. Algorithm performance was evaluated as a function of different signal properties, including the number of harmonics, harmonic spacing, and number of snow harmonics (extra harmonics included for further reduction of the peak factor). The two algorithms are compared against results obtained by minimizing peak factor directly using a simplex algorithm, which has been a common approach when designing phase-optimized multisines for system identification flight tests. Sample results show that the clipping and infinity norm algorithms produced multisine signals with comparable peak factors that were lower than that of the simplex algorithm. However, the clipping algorithm runs an order of magnitude faster than the other two algorithms, which also makes it practical to repeat the algorithm multiple times to achieve even lower peak factors.

flight test↗

DOE OSTI2024

Multiphysics Time-Integration for Turbulent Combustion at the Exascale

Turbulent reacting flow systems are often modeled with coupled time-dependent partial differential equations (PDEs). Solving such equations can easily tax the world's largest supercomputers. One pragmatic strategy for attacking such problems is to split the PDEs into components that can more easily be solved in isolation. This generic operator-splitting strategy leads to a set of ordinary differential equations (ODEs) that need to be solved as part of an "outer-loop" time-stepping approach. In many combustion applications, the ODEs to be solved can be very stiff, exhibiting timescales that span many orders of magnitude. The SUNDIALS library provides a plethora of robust time integration algorithms for solving these ODEs on exascale-capable computing hardware, yet for many complex applications (such multicomponent fuels or emissions predictions), the chemical models remain too complex to solve using reasonable resources. The Quasi-Steady State Approximation (QSSA) can be an effective tool for reducing the size and stiffness of the simulations. In this talk, I will discuss the use of the SUDIALS library of ODE solvers together with automatic code generation tools to solve complex turbulent reacting flow problems using QSSA models.

chemistry↗

NASA NTRS1975

An algorithm for a single machine scheduling problem with sequence dependent setup times and scheduling windows

An enumeration algorithm is presented for solving a scheduling problem similar to the single machine job shop problem with sequence dependent setup times. The scheduling problem differs from the job shop problem in two ways. First, its objective is to select an optimum subset of the available tasks to be performed during a fixed period of time. Secondly, each task scheduled is constrained to occur within its particular scheduling window. The algorithm is currently being used to develop typical observational timelines for a telescope that will be operated in earth orbit. Computational times associated with timeline development are presented.

Moore, J. E.↗

NASA NTRS1986

A real-time simulation evaluation of an advanced detection. Isolation and accommodation algorithm for sensor failures in turbine engines

An advanced sensor failure detection, isolation, and accommodation (ADIA) algorithm has been developed for use with an aircraft turbofan engine control system. In a previous paper the authors described the ADIA algorithm and its real-time implementation. Subsequent improvements made to the algorithm and implementation are discussed, and the results of an evaluation presented. The evaluation used a real-time, hybrid computer simulation of an F100 turbofan engine.

Merrill, W. C.↗

NASA NTRS1986

A real-time simulation evaluation of an advanced detection, isolation and accommodation algorithm for sensor failures in turbine engines

An advanced sensor failure detection, isolation, and accommodation (ADIA) algorithm has been developed for use with an aircraft turbofan engine control system. In a previous paper the authors described the ADIA algorithm and its real-time implementation. Subsequent improvements made to the algorithm and implementation are discussed, and the results of an evaluation presented. The evaluation used a real-time, hybrid computer simulation of an F100 turbofan engine.

Merrill, W. C.↗

NASA NTRS1991

An implicit method for the nonlinear modelling and simulation of piezoceramic actuators displaying hysteresis

Experiments have shown that piezoceramic materials display a nonlinear relationship between the applied electric field and the actuation strain. This relationship also displays a substantial hysteresis upon reversal of the applied field. In this paper, piezoceramic actuator models are incorporated into the structural equations of motion to arrive at a set of nonlinear actively controlled structural equations of motion. A new implicit algorithm for determining the time history of the actively controlled structure is presented. The algorithm employs the trapezoidal rule for stepping the equations forward in time. The algorithm is compared to an explicit algorithm and is shown to provide greater numerical accuracy. In addition, the numerical stability and convergence characteristics are presented via example. The new algorithm displays convergence and stability properties that are comparable to the standard trapezoidal rule used for dynamic systems without hysteresis.

Leigh, Timothy D.↗

DOE OSTI2025

Parallel-in-time quantum simulation via Page and Wootters quantum time

In the past few decades, researchers have created a veritable zoo of quantum algorithms by drawing inspiration from classical computing, information theory, and even from physical phenomena. Here, we present quantum algorithms for parallel-in-time simulations that are inspired by the Page and Wootters formalism. In this framework, and thus in our algorithms, the classical time variable of quantum mechanics is promoted to the quantum realm by introducing a Hilbert space of “clock” qubits that are then entangled with the “system” qubits. We show that our algorithms can compute temporal properties over 𝑁 different times of many-body systems by only using log⁡(𝑁) clock qubits. As such, we achieve an exponential trade-off between time and spatial complexities. In addition, we rigorously prove that the entanglement created between the system qubits and the clock qubits has operational meaning, as it encodes valuable information about the system’s dynamics. We also provide a circuit depth estimation of all the protocols, showing a running time advantage in computation times over traditional sequential-in-time algorithms. In particular, for the case when the dynamics are determined by the Aubry-Andre model, we present a hybrid method for which our algorithms have a depth that only scales as 𝒪⁡(log⁡(𝑁)⁢𝑛). As a by-product, we can relate the previous schemes to the problem of equilibration of an isolated quantum system, thus indicating that our framework enables a new dimension for studying dynamical properties of many-body systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

NASA NTRS1985

Automatic Blood Pressure Measurements During Exercise

Microprocessor circuits and a computer algorithm for automatically measuring blood pressure during ambulatory monitoring and exercise stress testing have been under development at SRI International. A system that records ECG, Korotkov sound, and arm cuff pressure for off-line calculation of blood pressure has been delivered to NASA, and an LSLE physiological monitoring system that performs the algorithm calculations in real-time is being constructed. The algorithm measures the time between the R-wave peaks and the corresponding Korotkov sound on-set (RK-interval). Since the curve of RK-interval versus cuff pressure during deflation is predictable and slowly varying, windows can be set around the curve to eliminate false Korotkov sound detections that result from noise. The slope of this curve, which will generally decrease during exercise, is the inverse of the systolic slope of the brachial artery pulse. In measurements taken during treadmill stress testing, the changes in slopes of subjects with coronary artery disease were markedly different from the changes in slopes of healthy subjects. Measurements of slope and O2 consumption were also made before and after ten days of bed rest during NASA/Ames Research Center bed rest studies. Typically, the maximum rate of O2 consumption during the post-bed rest test is less than the maximum rate during the pre-bed rest test. The post-bed rest slope changes differ from the pre-bed rest slope changes, and the differences are highly correlated with the drop in the maximum rate of O2 consumption. We speculate that the differences between pre- and post-bed rest slopes are due to a drop in heart contractility.

Weaver, Charles S.↗

NASA NTRS1993

Method and apparatus for fault tolerance

A method and apparatus for achieving fault tolerance in a computer system having at least a first central processing unit and a second central processing unit. The method comprises the steps of first executing a first algorithm in the first central processing unit on input which produces a first output as well as a certification trail. Next, executing a second algorithm in the second central processing unit on the input and on at least a portion of the certification trail which produces a second output. The second algorithm has a faster execution time than the first algorithm for a given input. Then, comparing the first and second outputs such that an error result is produced if the first and second outputs are not the same. The step of executing a first algorithm and the step of executing a second algorithm preferably takes place over essentially the same time period.

Masson, Gerald M.↗

NASA NTRS2001

Resource Selection Using Execution and Queue Wait Time Predictions

We developed techniques to predict application execution times for instance-based learning with an average error of 33% of average run time. We developed techniques to predict queue wait times that included a simulation of scheduling algorithms and execution time predictions. We implemented these techniques for the NAS Origin cluster.

Smith, Warren↗