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 541 records · Page 30

Studying Transient Phenomena in Thin Films with Reinforcement Learning

Neutron reflectometry has long been a powerful tool to study the interfacial properties of energy materials. Recently, time-resolved neutron reflectometry has been used to better understand transient phenomena in electrochemical systems. Those measurements often comprise a large number of reflectivity curves acquired over a narrow q range, with each individual curve having lower information content compared to a typical steady-state measurement. In this work, we present an approach that leverages existing reinforcement learning tools to model time-resolved data to extract the time evolution of structure parameters. Further, by mapping the reflectivity curves taken at different times as individual states, we use the Soft Actor-Critic algorithm to optimize the time series of structure parameters that best represent the evolution of an electrochemical system. We show that this approach constitutes an elegant solution to the modeling of time-resolved neutron reflectometry data.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Resilient Information Architecture Platform for the Smart Grid (RIAPS): A Novel Open-Source Platform for Microgrid Control

Microgrids are seen as an effective way to achieve reliable, resilient, and efficient operation of the power distribution system. Core functions of the microgrid control system are defined by the IEEE standard 2030.7; however, the algorithms that realize these functions are not standardized, and are a topic of research. Furthermore, the corresponding controller hardware, operating system, and communication system to implement these functions vary significantly from one implementation to the next. In this paper, we introduce an open-source platform, Resilient Information Architecture Platform for the Smart Grid (RIAPS), ideally suited for implementing and deploying distributed microgrid control algorithms. RIAPS provides a design-time tool suite for development and deployment of distributed microgrid control algorithms. With support from a number of run-time platform services, developed algorithms can be easily implemented and deployed into real microgrids. To demonstrate the unique features of RIAPS, we propose and implement a distributed microgrid secondary control algorithm capable of synchronized and proportional compensation of voltage unbalance using distributed generators. In conclusion, test results show the effectiveness of the proposed control and the salient features of the RIAPS platform.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Implementation of a New DTSTEP Algorithm for use in RELAP5-3D and PVMEXEC Completion Report

The PVM Coupling methodology for decomposing a complex model into domains onto which individual programs may be applied has proven effective for solving many multi-physics problems. There have been, from the outset, some detailed and/or long-running models that cause the process to fail. This project addressed the PVM coupling issues surrounding the DTSTEP subroutines on RELAP5-3D and PVMEXEC. Some 25 errors are listed in Tables 1 and 18 and in Section 11. These arise from deficiencies in the floating point calculation and testing of time steps, cumulative time, and time targets. The algorithmic replacement of floating point control of these items with integer based timestepping was developed and implemented. The result of the first phase, undertaken by the INL was that all but three of these issues were resolved. Moreover, two conceptual errors in DTSTEP that were not PVM coupling related were discovered and solved. The final, and most difficult three PVM Bettis User Problems, were solved during the Bettis phase of development and debugging. In 8 months since the conclusion of the project, no further DTSTEP related PVM Coupling errors have been reported.

97 MATHEMATICS AND COMPUTING↗

Canonical forms for single-qutrit Clifford+T operators

We introduce canonical forms for single qutrit Clifford+T circuits and prove that every single-qutrit Clifford+T operator admits a unique such canonical form. We show that our canonical forms are T-optimal in the sense that among all the single-qutrit Clifford+T circuits implementing a given operator our canonical form uses the least number of T gates. Finally, we provide an algorithm which inputs the description of an operator (as a matrix or a circuit) and constructs the canonical form for this operator. The algorithm runs in time linear in the number of T gates. Our results provide a higher-dimensional generalization of prior work by Matsumoto and Amano who introduced similar canonical forms for single-qubit Clifford+T circuits.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

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↗

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↗

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↗

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↗

Mechanisms for the convergence of time-parallelized, parareal turbulent plasma simulations

Parareal is a recent algorithm able to parallelize the time dimension in spite of its sequential nature. It has been applied to several linear and nonlinear problems and, very recently, to a simulation of fully-developed, two-dimensional drift wave turbulence. The mere fact that parareal works in such a turbulent regime is in itself somewhat unexpected, due to the characteristic sensitivity of turbulence to any change in initial conditions. This fundamental property of any turbulent system should render the iterative correction procedure characteristic of the parareal method inoperative, but this seems not to be the case. In addition, the choices that must be made to implement parareal (division of the temporal domain, election of the coarse solver and so on) are currently made using trial-and-error approaches. Here, we identify the mechanisms responsible for the convergence of parareal of these simulations of drift wave turbulence. We also investigate which conditions these mechanisms impose on any successful parareal implementation. The results reported here should be useful to guide future implementations of parareal within the much wider context of fully-developed fluid and plasma turbulent simulations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

TH-AB-202-12: The First Clinical Implementation of a Real-Time Six Degree of Freedom Tracking System During Radiation Therapy

Purpose: In current practice, imaging is typically performed prior to treatment; the cancer target motion during treatment is unknown. We present the first clinical implementation of real time Kilovoltage Intrafraction Monitoring (KIM) system which tracks the cancer target translational and rotational motions during treatment. Methods: KIM technology: KIM estimates the 3D position of the target tumour based on segmented 2D positions of the three implanted fiducials in each of the kV images (125 kV, 10 mA at 11 fps) taken continuously during the treatment arc. The 2D-3D target estimation is based on a probability distribution function, obtained during pre-treatment CBCT. Rotations about each axis with the centroid of the markers as the pivot were calculated using the iterative closest point algorithm in real time. Patient: A patient with prostate adenocarcinoma undergoing stereotactic body radiotherapy (SBRT) with 36.25 Gy delivered in 5 fractions (Varian TrueBeam, 6X, VMAT) was enrolled in the study. The trial complies with Australian ethical and regulatory standards. Results: Of the 5 fractions of treatment the patient received, KIM was utilised successfully in 4 fractions with 3 couch shifts due to large persistent prostate movements (>2mm for more than 5 seconds). KIM translational accuracy and precision in comparison with post treatment kV-MV triangulation are 0.28±0.59 mm, −0.19±0.25 mm and 0.23±0.69 mm in the Left-Right, Superior-Inferior and Anterior-Posterior directions, respectively. KIM rotational accuracy as compared with triangulation is: 0.429°±2.22°, −0.44°±4.7° and 0.06°±1.08° in the roll, pitch and yaw direction, respectively. Conclusion: The first six degree of freedom KIM system was successfully implemented clinically. The presented KIM system has sub-millimeters accuracy and precision in all three translational axes, and less than 1° of mean error in all three rotational axes. Acknowledgement: This work is supported by Cancer Australia grants APPXXX, APPYYY.

60 APPLIED LIFE SCIENCES↗

Linear-Scaling Local Natural Orbital-Based Full Triples Treatment in Coupled-Cluster Theory

We present an efficient, asymptotically linear-scaling implementation of the canonically O(N 8 ) coupled-cluster method with singles, doubles, and full triples excitations (CCSDT) method. We apply the domain-based local pair natural orbital (DLPNO) approach for computing CCSDT amplitudes. Our method, called DLPNO–CCSDT, uses the converged coupled-cluster amplitudes from a preceding DLPNO–CCSD(T) computation as a starting point for the solution of the CCSDT equations in the local natural orbital basis. To simplify the working equations, we t1-dress our two-electron integrals and Fock matrices, allowing our equations to take on the form of CCDT. With appropriate parameters, our method can recover more than 99.99% of the total canonical CCSDT correlation energy. In addition, we demonstrate that our method consistently yields sub-kJ mol –1 errors in relative energies when compared to canonical CCSDT, and, likewise, when computing the difference between CCSDT and CCSD(T). Finally, to highlight the low scaling of our algorithm, we present timings on linear alkanes (up to 30 carbons and 730 basis functions) and water clusters (up to 131 water molecules and 3144 basis functions).

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗