Search NASA⌕ Search

SEARCH · Search NASA

Results for “Fast Fourier Transform”

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 829 records · Page 46

Multi-resonant feedback control of a single degree-of-freedom wave energy converter

A multi-resonant wide band controller decomposes the wave energy converter control problem into sub-problems; an independent single-frequency controller is used for each sub-problem. Thus, each sub-problem controller can be optimized independently. The feedback control enables actual time-domain realization of multi-frequency complex conjugate control. The feedback strategy requires only measurements of the buoy position and velocity. No knowledge of excitation force, wave measurements, nor wave prediction is needed. As an example, the feedback signal processing can be carried out using Fast Fourier Transform with Hanning windows and optimization of amplitudes and phases. Given that the output signal is decomposed into individual frequencies, the implementation of the control is very simple, yet generates energy similar to the complex conjugate control.

Wilson, David G.↗

Studying Performance Portability of LAMMPS across Diverse GPU-based Platforms

The molecular dynamics simulation software, LAMMPS, utilizes the Kokkos acceleration library to port computation to a diverse set of architectures including those based on GPU accelerators. In addition to Kokkos, LAMMPS contains a vast code base that leverages the CUDA application programming interface using library functions such as cuFFT, CUDA’s fast-fourier transform (FFT) library, and, more recently, also support for AMD’s Heterogeneous Interface for Portability (HIP) that is rapidly growing. While preparing LAMMPS tests for the AMD GPU-based test system precursors to Frontier, we investigated several strategies for accelerating LAMMPS on AMD GPUs, using the AMD Instinct MI100 and MI250X. In this work, we integrated the HIP FFT library, hipFFT, into the particle-particle particle-mesh (PPPM) long-range solver, which allowed the porting of PPPM calculations to the GPUs. Kokkos behavior on the MI100 and MI250X was also investigated through the package kokkos command of LAMMPS, targeting com- munication, memory usage, and particle grid decomposition. The Tersoff, Reax, Lennard-Jones (LJ), EAM, Granular, and PPPM potentials were investigated in this effort, and results from these experiments are provided. The selected potentials were run on Spock (AMD Instinct MI100), Crusher (AMD Instinct MI250X), AFW HPC11 (NVIDIA A100) and Summit (NVIDIA V100), for comparison. Operational roofline models were constructed and analyzed for the Tersoff, Reax, and Lennard-Jones potentials on Crusher and Summit.

Hagerty, Nick↗

Carrier and sampling frequency offset estimation for RF communication with crystal-less nodes

When the ultra-low power mm-scale sensor node does not have a crystal oscillator and phase-lock loop, it inevitably exhibits significant carrier frequency offset (CFO) and sampling frequency offset (SFO) with respect to the reference frequencies in the gateway. This disclosure enables efficient real-time calculation of accurate SFO and CFO at the gateway, thus the ultra-low power mm-scale sensor node can be realized without a costly and bulky clock reference crystal and also power-hungry phase lock loop. In the proposed system, the crystal-less sensor starts transmission with repetitive RF pulses with a constant interval, followed by the data payload using pulse-position modulation (PPM). A proposed algorithm uses a two-dimensional (2D) fast Fourier transform (FFT) based process that identifies the SFO and CFO at the same time to establish successful wireless communication between the gateway and crystal-less sensor nodes.

Kim, Hun-Seok↗

Acoustic Monitor for Particle Size and Bed Friction in a Carbonate Fluidized Bed at High Temperature - 18014

Previous work has shown that acoustic spectra of fluidized bed pressure fluctuations show many useful bed properties [1-3]. This current work further explores the use of acoustic monitors for an 18' diameter, 66-74'' height fluidized bed at >640 deg. C. This process denitrates and agglomerates an injected sodium/aluminum nitrate aqueous simulant and produces at steady-state a denitrated product of 200-300 micron sodium carbonate/aluminate particles. The fluidized bed shows characteristic acoustic resonances around 1-2 Hz in the FFT (Fast Fourier Transform) of pressure fluctuations for each of three taps at fluidized bed heights of 12'', 39'', and 58''. The acoustic resonance spectra depend on a bed friction that once calibrated, monitors the HMPD (harmonic mass mean particle diameter or Sauter mean diameter) along with other important bed properties. This fluidized bed operates at high temperature with an evolving HMPD that can be steady state with an appropriate superficial spatial velocity (SSV). The acoustic FFT integrated power spectrum, IPS, of pressure fluctuations represents the bed-friction damped RMS (root mean square) pressure fluctuations at each tap. The transition from a static to fluidized bed at each bed height occurs when the damped bed RMS pressure fluctuations are greater than the static head (the FFT zero Hz designated zero Hz proportional to FFT zero Hz) at that bed height. A bed will de-fluidize and become static at a bed height when bed friction completely dampens the RMS pressure fluctuations, which occurs for decreasing particle size among other factors. The ratio IPS/zero Hz then provides a continuous monitor of bed friction damping as well as particle size as the HMPD. Since HMPD and bed friction damping are both very important parameters for fluidized particle beds, the acoustic HMPD and bed friction damping both provide very useful monitors for fluidized bed operation. Such acoustic monitors have shown that they are especially sensitive to the presence of very fine particles in the bed of less than 50 microns diameter. Acoustic monitors for particle size and bed friction damping will be very useful in any fluidized bed, especially fluidized beds where particle size changes. The fluidized bed friction damping depends on many other bed properties besides particle size such as bed height, density, SSV, void fraction, gas viscosity, and fluidization scheme and so acoustic bed friction should also be useful for monitoring other bed properties besides particle size. In fact, the change in the static bed friction slope with SSV upon fluidization follows the Ergun function and reveals a minimum fluidization velocity for each HMPD. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Accelerometers in flow fields: a structural analysis of the chopped dummy in-pile tube

Four tests characterizing the structural response of the Chopped-Dummy In-Pile tube (CDIPT) experiment design were measured in the Hydro-Mechanical Fuel Test Facility (HMFTF). Four different test configurations were tried. These configurations tested the pressure drop and flow impact of various plate configurations and flow control orifices to be used later at different reactor power levels. Accelerometers were placed on the test vehicle and flow simulation housing. A total of five accelerometers were used with one on the top and bottom of the flow simulator and vehicle, and one on the outside of the flow simulator. Data were collected at a series of flow rates for 5 seconds each at an acquisition rate of 2 kHz for a Nyquist frequency of 1 kHz. The data were then analyzed using a Fast Fourier Transform (FFT) algorithm. The results show very coherent vibrations of the CDIPT experiment on the order of 50 Hz in frequency and 0.01 m/s{sup 2} in magnitude. The coherent vibrations, although small in magnitude pose a potential design problem if the frequencies coincide with the natural frequency of the fueled plates or test vehicle. The accelerometer data was integrated and combined to create a 3D trace of the experiment during the test. The merits of this data as well as further anomalies and artifacts are also discussed as well as their relation to the instrumentation and experiment design. (authors)

42 ENGINEERING↗

Study on fault diagnosis system of active magnetic bearing - 18549

The three main mechanical faults of the active magnetic bearing (AMB) system are put forward and distinguished from the electrical faults. Their mechanism is elaborately investigated and the quantitative relationship between failures and consequent extra forces acting on the rotors is identified. The principles for fault recognition are determined on the basis of the fault mechanism and operating experience in conventional rotating machinery. Fault features extraction methods including Poincare Map and Fast Fourier Transformation and other algorithm are adopted. A practical fault diagnosis system based on the LabVIEW platform is realized. The test result demonstrates the effectiveness of the fault diagnosis system in on-line detection and identification of mechanical faults in AMB systems. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Development of Multiresolution Capabilities for the Holistic Energy Resource Optimization Network (HERON) tool A progress update

INL researchers work on technoeconomic analyses for integrated energy systems (IES) using the Framework for Optimization of ResourCes and Economics (FORCE). Within FORCE, researchers use the Holistic Energy Resource Optimization Network (HERON) tool to conduct optimization of grid portfolios under uncertain market conditions. These optimizations determine optimal capacities for all IES components and strategies for resource dispatch which maximize some economic metric (e.g., net present value). Resource dispatch occurs on finer timescales (typically hours) and thus are asked to respond to a given time series (e.g. hourly load demand profiles for a grid, or pre-determined electricity prices). Volatile and complex bidding dynamics as well as poorly forecasted weather events within deregulated markets add uncertainty to the time series; FORCE can address this uncertainty by training a reduced order model on historical time series and generate unique synthetic time series which represent individual scenarios or realizations of the market. The IES configuration can be simulated under these different sampled realizations and a stochastic optimization is conducted which optimizes the expected value of the desired economic metric. The training of a synthetic time series generator is limited by the chosen time resolution; dynamics can occur on different time scales. Seasonal demand trends can dominate faster dynamical events (such as power outages from certain sectors or severe weather events) which might not get captured correctly by the trained model. In this report, we investigate different ways of addressing the training and generation of time series on multiple time scales using three main algorithms: wavelet decomposition, dynamic mode decomposition, and generative adversarial networks for time series. We demonstrate a time series analysis that yields information on not just the frequency space but also temporal space: where a fast Fourier transform can provide what frequencies dominate, the new algorithms can provide when the frequencies dominate as well. These analyses can help improve IES optimization by allowing researchers to couple simulations at different timescales when it is most needed - seasonal, day-ahead, and real time optimization - with greater computational efficiency. Future work will include implementation of a subset of the proposed algorithms into the FORCE toolset and application of these analyses into multiple timescale optimization.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Problems encountered in fluctuating flame temperature measurements by thermocouple.

Some thermocouple experiments were carried out in order to obtain sensitivity of thermocouple readings to fluctuations in flames and to determine if the average thermocouple reading was representative of the local volume temperature for fluctuating flames. The thermocouples considered were an exposed junction thermocouple and a fully sheathed thermocouple with comparable time constants. Either the voltage signal or indicated temperature for each test was recorded at sampling rates between 300-4,096 Hz. The trace was then plotted with respect to time or sample number so that time variation in voltage or temperature could be visualized and the average indicated temperature could be determined. For experiments where high sampling rates were used, the signal was analyzed using Fast Fourier Transforms (FFT) to determine the frequencies present in the thermocouple signal. This provided a basic observable as to whether or not the probe was able to follow flame oscillations. To enhance oscillations, for some experiments, the flame was forced. An analysis based on thermocouple time constant, coupled with the transfer function for a sinusoidal input was tested against the experimental results.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

MADmap: A Massively Parallel Maximum-Likelihood Cosmic Microwave Background Map-Maker

MADmap is a software application used to produce maximum-likelihood images of the sky from time-ordered data which include correlated noise, such as those gathered by Cosmic Microwave Background (CMB) experiments. It works efficiently on platforms ranging from small workstations to the most massively parallel supercomputers. Map-making is a critical step in the analysis of all CMB data sets, and the maximum-likelihood approach is the most accurate and widely applicable algorithm; however, it is a computationally challenging task. This challenge will only increase with the next generation of ground-based, balloon-borne and satellite CMB polarization experiments. The faintness of the B-mode signal that these experiments seek to measure requires them to gather enormous data sets. MADmap is already being run on up to O(1011) time samples, O(108) pixels and O(104) cores, with ongoing work to scale to the next generation of data sets and supercomputers. We describe MADmap's algorithm based around a preconditioned conjugate gradient solver, fast Fourier transforms and sparse matrix operations. We highlight MADmap's ability to address problems typically encountered in the analysis of realistic CMB data sets and describe its application to simulations of the Planck and EBEX experiments. The massively parallel and distributed implementation is detailed and scaling complexities are given for the resources required. MADmap is capable of analysing the largest data sets now being collected on computing resources currently available, and we argue that, given Moore's Law, MADmap will be capable of reducing the most massive projected data sets.

79 ASTRONOMY AND ASTROPHYSICS↗

A Method for Finding Unknown Signals Using Reinforcement FFT Differencing

This note addresses a simple yet powerful method of discovering the spectral character of an unknown but intermittent signal buried in a background made up of a distribution of other signals. Knowledge of when the unknown signal is present and when it is not, along with samples of the combined signal when the unknown signal is present and when it is not are all that is necessary for this method. The method is based on reinforcing Fast Fourier Transform (FFT) power spectra when the signal of interest occurs and subtracting spectra when it does not. Several examples are presented. This method could be used to discover spectral components of unknown chemical species within spectral analysis instruments such as Mass Spectroscopy, Fourier Transform Infrared Spectroscopy (FTIR) and Gas Chromatography. In addition, this method can be used to isolate device loading signatures on power transmission lines.

99 GENERAL AND MISCELLANEOUS↗

Symmetric-Galerkin boundary element transient analysis of the DSIFs for the interaction of a crack with a circular inclusion

A dynamic analysis of crack-inclusion interaction is described in this paper. The analysis employs a two-dimensional symmetric-Galerkin boundary integral formulation for multi-domain elastodynamic fracture analysis in the frequency domain. The multi-domain technique is based on the assumption of perfectly bonded inclusions. The numerical implementation of this boundary integral formulation is carried out with standard quadratic elements, allowing the use of an improved quarter-point element for accurately determining frequency responses of the dynamic stress intensity factors (DSIFs). To deal with singular and hypersingular integrals, the formulation is decomposed into two parts: the rst part is identical to that for elastostatics while the second part contains at most logarithmic singularities. The treatment of the elastostatic singular and hypersingular singular integrals employs an exterior limit to the boundary, while the weakly singular integrals in the second part are handled by Gauss quadrature. Time histories (transient responses) of the DSIFs are obtained in a post-processing step by applying the fast Fourier transform (FFT) and inverse FFT to the frequency responses of these DSIFs. Two numerical examples are presented for the computation of the DSIFs due to crack-inclusion interaction under two types of impact loading: Heaviside step loading and blast loading. The numerical results are consistent and con rm the well known crack tip shielding mechanism observed during the interaction between a crack and a much stiffer inclusion.

36 MATERIALS SCIENCE↗

On the electromagnetic scattering from infinite rectangular grids with finite conductivity

A variety of methods can be used in constructing solutions to the problem of mesh scattering. However, each of these methods has certain drawbacks. The present paper is concerned with a new technique which is valid for all spacings. The new method involved, called the fast Fourier transform-conjugate gradient method (FFT-CGM), represents an iterative technique which employs the conjugate gradient method to improve upon each iterate, utilizing the fast Fourier transform. The FFT-CGM method provides a new accurate model which can be extended and applied to the more difficult problems of woven mesh surfaces. The formulation of the FFT-conjugate gradient method for aperture fields and current densities for a planar periodic structure is considered along with singular operators, the formulation of the FFT-CG method for thin wires with finite conductivity, and reflection coefficients.

Christodoulou, C. G.↗

A parallel and performance portable implementation of a full-field crystal plasticity model

We have developed a parallel implementation of an Elasto-Viscoplastic Fast Fourier Transform-based (EVPFFT) micromechanical solver to enable computationally efficient crystal plasticity modeling for polycrystalline materials. Our primary focus lies in achieving performance portability, allowing a single EVPFFT implementation to run optimally on various homogeneous architectures, including multi-core Central Processing Units (CPUs), as well as on heterogeneous computer architectures comprising multi-core CPUs and Graphics Processing Units (GPUs) from different vendors. To accomplish this goal, we have leveraged MATAR, a C++ software library that simplifies the creation and utilization of multidimensional dense or sparse matrix and array data structures. These data structures are designed to be portable across diverse architectures through the use of Kokkos, a performance-portable library. Additionally, we have employed the Message Passing Interface (MPI) to efficiently distribute the computational workload among processors. The heFFTe (Highly Efficient FFT for Exascale) library is used to facilitate the performance portability of the fast Fourier transforms (FFTs) computation. The computational performance of EVPFFT is evaluated and presented in terms of parallel scalability and simulation runtime on different high-performance computing (HPC) architectures. As a result, the utility of the developed framework to efficiently simulate the micro-mechanical fields in polycrystalline microstructures in engineering applications is discussed.

36 MATERIALS SCIENCE↗

Fast dose kernel interpolation using Fourier transform with application to permanent prostate brachytherapy dosimetry

Purpose: Boyer and Mok proposed a fast calculation method employing the Fourier transform (FT), for which calculation time is independent of the number of seeds but seed placement is restricted to calculation grid points. Here an interpolation method is described enabling unrestricted seed placement while preserving the computational efficiency of the original method. Methods: The Iodine-125 seed dose kernel was sampled and selected values were modified to optimize interpolation accuracy for clinically relevant doses. For each seed, the kernel was shifted to the nearest grid point via convolution with a unit impulse, implemented in the Fourier domain. The remaining fractional shift was performed using a piecewise third-order Lagrange filter. Results: Implementation of the interpolation method greatly improved FT-based dose calculation accuracy. The dose distribution was accurate to within 2% beyond 3 mm from each seed. Isodose contours were indistinguishable from explicit TG-43 calculation. Dose-volume metric errors were negligible. Computation time for the FT interpolation method was essentially the same as Boyer's method. Conclusions: A FT interpolation method for permanent prostate brachytherapy TG-43 dose calculation was developed which expands upon Boyer's original method and enables unrestricted seed placement. The proposed method substantially improves the clinically relevant dose accuracy with negligible additional computation cost, preserving the efficiency of the original method.

61 RADIATION PROTECTION AND DOSIMETRY↗

Online Data-Enabled Predictive Control

We develop an online data-enabled predictive (ODeePC) control method for trajectory tracking of unknown systems, building upon the recently proposed DeePC. Our proposed ODeePC method leverages a primal-dual algorithm with real-time measurement feedback to iteratively compute the corresponding real-time optimal control policy as system conditions change. Specifically, our developed ODeePC: a) records data from the unknown system and updates the underlying primal-dual algorithm dynamically, b) can track changes in the system's operating point and adjust the control inputs, and c) is computationally efficient as it deploys a Fast Fourier Transform-based algorithm enabling the fast computation of the product of a non-square Hankel matrix with a vector. We provide theoretical guarantees regarding the asymptotic behavior of ODeePC and demonstrate its performance through a power system application.

61 RADIATION PROTECTION AND DOSIMETRY↗

FFT-based model for irradiated aggregate microstructures in concrete

The concrete biological shield of light water reactors is exposed to neutron and gamma irradiation throughout its lifetime, which results in the long-term degradation of the concrete’s mechanical properties. Under neutron irradiation, the concrete’s aggregates are subjected to radiation-induced volumetric expansion (RIVE), which strongly depends on the mineral content of the aggregate and exhibits the largest expansion in silicate-bearing minerals. In this work, the authors used the fast Fourier transform-based code Microstructure-Oriented Scientific Analysis of Irradiated Concrete (MOSAIC) in 2D to model the expansion of five different aggregates provided by the Japan Concrete Aging Management Program (JCAMP). Comparable rock specimens were irradiated at the JEEP-II test reactor. The model uses realistic aggregate microstructure reconstruction based on high-resolution characterization images. The model accounts for anisotropic RIVE, thermal expansion, and the associated initiation and propagation of damage. The RIVE models are calibrated based on expansion data in the literature. The authors assume that damage occurs exclusively at interfaces between the particles that compose an aggregate and that these interfaces also exhibit swelling. Using a micromechanical model, the evolution of Young’s modulus with RIVE is calculated for each aggregate and compared with Russian irradiation data. The modeled linear expansion agrees well with the experimentally measured expansion. Furthermore, the model also predicts that anisotropic RIVE and thermal expansion result in an earlier onset of damage with neutron fluence than in the isotropic case.

36 MATERIALS SCIENCE↗

FFT, FMM, and multigrid on the road to exascale: Performance challenges and opportunities

FFT, FMM, and multigrid methods are widely used fast and highly scalable solvers for elliptic PDEs. However, emerging large-scale computing systems are introducing challenges in comparison to current petascale computers. Recent efforts (Dongarra et al. 2011) have identified several constraints in the design of exascale software that include massive concurrency, resilience management, exploiting the high performance of heterogeneous systems, energy efficiency, and utilizing the deeper and more complex memory hierarchy expected at exascale. In this paper, we perform a model-based comparison of the FFT, FMM, and multigrid methods in the context of these projected constraints. Finally, we use performance models to offer predictions about the expected performance on upcoming exascale system configurations based on current technology trends.

97 MATHEMATICS AND COMPUTING↗