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 721 records · Page 40

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↗

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↗

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↗

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)↗

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↗

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↗

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↗

CSR Fields: Direct Numerical Solution of the Maxwell___s Equation

We discuss the properties of the coherent electromagnetic fields of a very short, ultra-relativistic bunch in a rectangular vacuum chamber inside a bending magnet. The analysis is based on the results of a direct numerical solution of Maxwell's equations together with Newton's equations. We use a new dispersion-free time-domain algorithm which employs a more efficient use of finite element mesh techniques and hence produces self-consistent and stable solutions for very short bunches. We investigate the fine structure of the CSR fields including coherent edge radiation. This approach should be useful in the study of existing and future concepts of particle accelerators and ultrafast coherent light sources. The coherent synchrotron radiation (CSR) fields have a strong action on the beam dynamics of very short bunches, which are moving in the bends of all kinds of magnetic elements. They are responsible for additional energy loss and energy spread; micro bunching and beam emittance growth. These fields may bound the efficiency of damping rings, electron-positron colliders and ultrafast coherent light sources, where high peak currents and very short bunches are envisioned. This is relevant to most high-brightness beam applications. On the other hand these fields together with transition radiation fields can be used for beam diagnostics or even as a powerful resource of THz radiation. A history of the study of CSR and a good collection of references can be found in [1]. Electromagnetic theory suggests several methods on how to calculate CSR fields. The most popular method is to use Lienard-Wiechert potentials. Other approach is to solve numerically the approximate equations, which are a Schrodinger type equation. These numerical methods are described in [2]. We suggest that a direct solution of Maxwell's equations together with Newton's equations can describe the detailed structure of the CSR fields [3].

43 PARTICLE ACCELERATORS↗

Implementation And Performance of the ATLAS Second Level Jet Trigger

ATLAS is one of the four major LHC experiments, designed to cover a wide range of physics topics. In order to cope with a rate of 40MHz and 25 interactions per bunch crossing, the ATLAS trigger system is divided in three different levels. The jet selection starts at first level with dedicated processors that search for high E{sub T} hadronic energy depositions. At the LVL2, the jet signatures are verified with the execution of a dedicated, fast jet reconstruction algorithm, followed by a calibration algorithm. Three possible granularities have been proposed and are being evaluated: cell based (standard), energy sums calculated at each Front-End Board and the use of the LVL1 Trigger Towers. In this presentation, the design and implementation of the jet trigger of ATLAS will be discussed in detail, emphasazing the major difficulties of each selection step. The performance of the jet algorithm, including timing, efficiencies and rates will also be shown, with detailed comparisons of the different unpacking modes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Framework for Network Co-Simulation

The Framework for Network Co-Simulation (FNCS) uses a federated approach to integrate simulations which may have differing time scales. Special consideration is given to integration with a communication network simulation such that inter-simulation messages may be optionally routed through and delayed by such a simulation. In addition, FNCS uses novel time synchronization algorithms to accelerate co-simulation including the application of speculative multithreading. FNCS accomplishes all of these improvements with minimal end user intervention. Simulations can be integrated using FNCS while maintaining their original model input files simply by linking with the FNCS library and making appropriate calls into the FNCS API.

Daily, Jeff↗

Lifting the Garage Door on Spawn, An Open-Source BEM-Controls Engine

Spawn is the latest whole-building energy simulation engine developed by the US Department of Energy, National Labs and industry. Whereas EnergyPlus was designed as a successor to DOE-2, Spawn is not a direct successor of–nor is it intended as an imminent replacement for– EnergyPlus. Instead, Spawn reuses parts of EnergyPlus while supporting new use cases in HVAC and controls. Spawn is intended to provide several capabilities that significantly advance beyond EnergyPlus. It is intended to support the evaluation of novel HVAC and district energy systems in a more physically realistic way. Critically, it can model control in a physically realistic way, using portable specifications that can be compiled for execution on control platforms. Spawn is also intended to support co-simulation in an intrinsic way to enable integration with third-party models. This paper describes the software architecture of Spawn from model authoring to compilation and simulation. It explains how Spawn reuses the envelope and daylighting modules of EnergyPlus and couples them to HVAC and control models from the Modelica Buildings Library using the Functional Mockup Interface (FMI) standard. It presents a number of examples that: i) validate Spawn’s coupled simulation approach by comparing its results to those of EnergyPlus, ii) illustrate the Spawn methodology for modeling and simulating HVAC systems, and iii) evaluate the performance of Spawn’s Quantized State System (QSS) time integration algorithms

Wetter, Michael↗

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↗

Time integration of reacting flows with CSP tabulation.

This paper presents recent progress on the use of Computational Singular Perturbation (CSP) techniques for time integration of stiff chemical systems. The CSP integration approach removes fast time scales from the reaction system, thereby enabling integration with explicit time stepping algorithms. For further efficiency improvements, a tabulation strategy was developed to allow reuse of the relevant CSP quantities. This paper outlines the method and demonstrates its use on the simulation of hydrogen-air ignition.

08 HYDROGEN↗

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.↗