Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Time step adaptivity”

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 397 records · Page 22

FULL ELECTROMAGNETIC FEL SIMULATION VIA THE LORENTZ-BOOSTED FRAME TRANSFORMATION

Numerical electromagnetic simulation of some systems containing charged particles with highly relativistic directed motion can by speeded up by orders of magnitude by choice of the proper Lorentz-boosted frame. A particularly good application for calculation in a boosted frame isthat of short wavelength free-electron lasers (FELs) where a high energy electron beam with small fractional energy spread interacts with a static magnetic undulator. In the optimal boost frame (i.e., the ponderomotive rest frame), the red-shifted FEL radiation and blue-shifted undulator field have identical wavelengths and the number of required longitudinal grid cells and time-steps for fully electromagnetic simulation (relative to the laboratory frame) decrease by factors of gamma^2 each. In theory, boosted frame EM codes permit direct study of FEL problems for which the eikonal approximation for propagation of the radiation field and wiggler-period-averaging for the particle-field interaction may be suspect. We have adapted the WARP code to apply this method to several electromagnetic FEL problems including spontaneous emission, strong exponential gain in a seeded, single pass amplifier configuration, and emission from e-beams in undulators with multiple harmonic components. WARP has a standard relativistic macroparticle mover and a fully 3-D electromagnetic field solver. We discuss our boosted frame results and compare with those obtained using the ?standard? eikonal FEL simulation approach.

43 PARTICLE ACCELERATORS↗

An improved random walk algorithm for the implicit Monte Carlo method

In this work, we introduce a modified Implicit Monte Carlo (IMC) Random Walk (RW) algorithm, which increases simulation efficiency for multigroup radiative transfer problems with strongly frequency-dependent opacities. To date, the RW method has only been implemented in “fully-gray” form; that is, the multigroup IMC opacities are group-collapsed over the full frequency domain of the problem to obtain a gray diffusion problem for RW. This formulation works well for problems with large spatial cells and/or opacities that are weakly dependent on frequency; however, the efficiency of the RW method degrades when the spatial cells are thin or the opacities are a strong function of frequency. To address this inefficiency, we introduce a RW frequency group cutoff in each spatial cell, which divides the frequency domain into optically thick and optically thin components. In the modified algorithm, opacities for the RW diffusion problem are obtained by group-collapsing IMC opacities below the frequency group cutoff. Particles with frequencies above the cutoff are transported via standard IMC, while particles below the cutoff are eligible for RW. This greatly increases the total number of RW steps taken per IMC time-step, which in turn improves the efficiency of the simulation. We refer to this new method as Partially-Gray Random Walk (PGRW). We present numerical results for several multigroup radiative transfer problems, which show that the PGRW method is significantly more efficient than standard RW for several problems of interest. In general, PGRW decreases runtimes by a factor of ∼2–4 compared to standard RW, and a factor of ∼3–6 compared to standard IMC. While PGRW is slower than frequency-dependent Discrete Diffusion Monte Carlo (DDMC), it is also easier to adapt to unstructured meshes and can be used in spatial cells where DDMC is not applicable. This suggests that it may be optimal to employ both DDMC and PGRW in a single simulation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Petascale solvers for anisotropic PDEs in atmospheric modelling on GPU clusters

Memory bound applications such as solvers for large sparse systems of equations remain a challenge for GPUs. Fast solvers should be based on numerically efficient algorithms and implemented such that global memory access is minimised. To solve systems with trillions ( O ( 10 12 ) ) unknowns the code has to make efficient use of several million individual processor cores on large GPU clusters. We describe the multi-GPU implementation of two algorithmically optimal iterative solvers for anisotropic PDEs which are encountered in (semi-) implicit time stepping procedures in atmospheric modelling. In this application the condition number is large but independent of the grid resolution and both methods are asymptotically optimal, albeit with different absolute performance. In particular, an important constant in the discretisation is the CFL number; only the multigrid solver is robust to changes in this constant. We parallelise the solvers and adapt them to the specific features of GPU architectures, paying particular attention to efficient global memory access. We achieve a performance of up to 0.78 PFLOPs when solving an equation with 0.55 · 10 12 unknowns on 16384 GPUs; this corresponds to about 3% of the theoretical peak performance of the machine and we use more than 40% of the peak memory bandwidth with a Conjugate Gradient (CG) solver. Although the other solver, a geometric multigrid algorithm, has a slightly worse performance in terms of FLOPs per second, overall it is faster as it needs less iterations to converge; the multigrid algorithm can solve a linear PDE with half a trillion unknowns in about one second.

Computer Science↗

Toward a MILP Modeling Framework for Distribution System Restoration

Large-scale blackouts and extreme weather events in recent decades raise the concern for improving the resilience of electric power infrastructures. Distribution service restoration (DSR), a fundamental application in outage management systems, allows restoration solutions for system operators when power outages happen. As distribution generators (DGs) and remotely controllable devices are increasingly installed in distribution systems, an advanced DSR framework is critical to perform optimally coordinated restoration that can achieve maximal restoration performance. This work introduces a DSR modeling framework, which can generate optimal switching sequences and estimated time of restoration in the presence of remotely controllable switches, manually operated switches, and dispatchable DGs. Two mathematical models, a variable time step model and a fixed time step model, are presented and compared. The proposed models are formulated as a mixed-integer linear programming model, and their effectiveness is evaluated via the IEEE 123 node test feeder.

24 POWER TRANSMISSION AND DISTRIBUTION↗

New Time Integrators and Capabilities in SUNDIALS Versions 6.2.0-7.4.0

SUNDIALS is a well-established numerical library that provides robust and efficient time integrators and nonlinear solvers. This article overviews several significant improvements and new features added over the last 3 years to support scientific simulations run on high-performance computing systems. Notably, three new classes of one-step methods have been implemented: low storage Runge–Kutta, symplectic partitioned Runge–Kutta, and operator splitting. In addition, we describe new timestep adaptivity support for multirate methods, adjoint sensitivity analysis capabilities for explicit Runge–Kutta methods, additional options for Anderson acceleration in nonlinear solvers, and improved error handling and logging.

Computer science↗

Parallel processors and nonlinear structural dynamics algorithms and software

Techniques are discussed for the implementation and improvement of vectorization and concurrency in nonlinear explicit structural finite element codes. In explicit integration methods, the computation of the element internal force vector consumes the bulk of the computer time. The program can be efficiently vectorized by subdividing the elements into blocks and executing all computations in vector mode. The structuring of elements into blocks also provides a convenient way to implement concurrency by creating tasks which can be assigned to available processors for evaluation. The techniques were implemented in a 3-D nonlinear program with one-point quadrature shell elements. Concurrency and vectorization were first implemented in a single time step version of the program. Techniques were developed to minimize processor idle time and to select the optimal vector length. A comparison of run times between the program executed in scalar, serial mode and the fully vectorized code executed concurrently using eight processors shows speed-ups of over 25. Conjugate gradient methods for solving nonlinear algebraic equations are also readily adapted to a parallel environment. A new technique for improving convergence properties of conjugate gradients in nonlinear problems is developed in conjunction with other techniques such as diagonal scaling. A significant reduction in the number of iterations required for convergence is shown for a statically loaded rigid bar suspended by three equally spaced springs.

Belytschko, Ted↗

The Role of Adaptation in Body Load-Regulating Mechanisms During Locomotion

Body loading is a fundamental parameter that modulates motor output during locomotion, and is especially important for controlling the generation of stepping patterns, dynamic balance, and termination of locomotion. Load receptors that regulate and control posture and stance in locomotion include the Golgi tendon organs and muscle spindles at the hip, knee, and ankle joints, and the Ruffini endings and the Pacinian corpuscles in the soles of the feet. Increased body weight support (BWS) during locomotion results in an immediate reorganization of locomotor control, such as a reduction in stance and double support duration and decreased hip, ankle, and knee angles during the gait cycle. Previous studies on the effect during exposure to increased BWS while walking showed a reduction in lower limb joint angles and gait cycle timing that represents a reorganization of locomotor control. Until now, no studies have investigated how locomotor control responds after a period of exposure to adaptive modification in the body load sensing system. The goal of this research was to determine the adaptive properties of body load-regulating mechanisms in locomotor control during locomotion. We hypothesized that body load-regulating mechanisms contribute to locomotor control, and adaptive changes in these load-regulating mechanisms require reorganization to maintain forward locomotion. Head-torso coordination, lower limb movement patterns, and gait cycle timing were evaluated before and after a 30-minute adaptation session during which subjects walked on a treadmill at 5.4 km/hr with 40% body weight support (BWS). Before and after the adaptation period, head-torso and lower limb 3D kinematic data were obtained while performing a goal directed task during locomotion with 0% BWS using a video-based motion analysis system, and gait cycle timing parameters were collected by foot switches positioned under the heel and toe of the subjects shoes. Subjects showed adaptive modification in the body load-regulating mechanisms that included increased head movement amplitude, increased knee and ankle flexion, and increased stance, stride, and double support time, with no change in the performance of the task with respect to that measured before exposure to BWS. These changes in locomotor control are opposite to that reported during 40% BWS exposure and indicative of an after-effect after removal of the adaptive stimulus. Therefore, it is evident that just 30 minutes of 40% BWS during locomotion was sufficient to induce adaptive modifications in the body load sensing systems that contribute to reorganization of sensory contributions to stable locomotor control.

Ruttley, Tara↗

Higher-order time integration of Coulomb collisions in a plasma using Langevin equations

The extension of Langevin-equation Monte-Carlo algorithms for Coulomb collisions from the conventional Euler–Maruyama time integration to the next higher order of accuracy, the Milstein scheme, has been developed, implemented, and tested. This extension proceeds via a formulation of the angular scattering directly as stochastic differential equations in the fixed-frame spherical-coordinate velocity variables. Results from the numerical implementation show the expected improvement [O(Δt) vs. O(Δt{sup 1/2})] in the strong convergence rate both for the speed |v| and angular components of the scattering. An important result is that this improved convergence is achieved for the angular component of the scattering if and only if the “area-integral” terms in the Milstein scheme are included. The resulting Milstein scheme is of value as a step towards algorithms with both improved accuracy and efficiency. These include both algorithms with improved convergence in the averages (weak convergence) and multi-time-level schemes. The latter have been shown to give a greatly reduced cost for a given overall error level when compared with conventional Monte-Carlo schemes, and their performance is improved considerably when the Milstein algorithm is used for the underlying time advance versus the Euler–Maruyama algorithm. A new method for sampling the area integrals is given which is a simplification of an earlier direct method and which retains high accuracy. This method, while being useful in its own right because of its relative simplicity, is also expected to considerably reduce the computational requirements for the direct conditional sampling of the area integrals that is needed for adaptive strong integration.

97 MATHEMATICS AND COMPUTING↗

On the Application of Hilbert Spectral Analysis for Climate Studies

The Hilbert spectral analysis (Huang et al, 1998, Proceedings of the Royal Society of London, A 454, pp 903-995) consisted of two steps: First, the data has to be reduced into a finite number of Intrinsic Mode Function by the Empirical Mode Decomposition method, then the resulting Intrinsic Mode Functions are converted to time-frequency-energy distribution through Hilbert transform. In this approach, the Empirical Mode Functions served as the basis functions with which the data is expanded. This basis function is adaptive, and the decomposition is nonlinear. Furthermore, as the Hilbert transform is a singular transform, it retains a high degree of local information. The instantaneous frequency is determined by differentiation of the phase function; therefore, there is no restriction of the 'uncertainty principle' for all the time-frequency analysis resulting from a priori basis approach. With the adaptive basis and the instantaneous frequency, the Hilbert Spectral analysis can represent data from nonlinear and nonstationary processes without resorting to the harmonics. Another advantage of using instantaneous frequency is the ability to find out frequency from limited length of data, which is a critical problem in climate studies. As the processes driving the climate changes could be both nonlinear and nonstationary, the Hilbert Spectral Analysis could be of great use in examining the underlying mechanisms. A preliminary study based on the length of day data will be presented as example for the application of the Hilbert Spectral Analysis for climate study.

Huang, Norden E.↗

Software Reduces Radio-Interference Effects in Radar Data

A computer program suppresses the effects of narrow-band radio-frequency interference (RFI) on the data collected by a wide-band radar system. The need for this program arises because some advanced wide-band synthetic-aperture radar systems utilize frequency bands that include frequencies used by other radio services. In this program, the RFI environment is represented by an auto-regressive process, the frequency band of which is narrow relative to that of the radar. Most of the RFI signals, both narrow- and wide-band, are estimated in one pass of a least-mean-square (LMS) adaptive filter. The program implements three popular LMS algorithms: the time-domain LMS, the frequency-domain LMS, and the filter-bank LMS adaptive-filter algorithms. The program can be run in a manual or automatic mode. In the manual mode, the user selects the filter parameters prior to execution. In the automatic mode, the program utilizes median-filter and spectral-estimation techniques plus the variable-step-size LMS algorithm for automatic determination of filter parameters, and the parameters are adaptively changed as functions of the inputs, resulting in better overall performance.

Le, Charles T-C↗

DECREASING COMPUTING TIME WITH SYMPLECTIC CORRECTORS IN ADAPTIVE TIMESTEPPING ROUTINES

It has previously been shown that varying the numerical timestep during a symplectic orbital integration leads to a random walk in energy and angular momentum, destroying the phase space-conserving property of symplectic integrators. Here we show that when altering the timestep symplectic correctors can be used to reduce this error to a negligible level. Furthermore, these correctors can also be employed to avoid a large error introduction when changing the Hamiltonian's partitioning. We have constructed a numerical integrator using this technique that is nearly as accurate as widely used fixed-step routines. In addition, our algorithm is drastically faster for integrations of highly eccentricitic, large semimajor axis orbits, such as those found in the Oort Cloud.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

thornado+FLASH-X: A Hybrid Discontinuous Galerkin–Implicit-explicit and Finite-volume Framework for Neutrino-radiation Hydrodynamics in Core-collapse Supernovae

We present neutrino-transport algorithms implemented in the toolkit for high-order neutrino-radiation hydrodynamics (thornado) and their coupling to self-gravitating hydrodynamics within the adaptive mesh refinement–based multiphysics simulation framework FLASH-X. thornado, developed primarily for simulations of core-collapse supernovae (CCSNe), employs a spectral, six-species two-moment formulation with algebraic closure and special-relativistic observer corrections accurate to $\mathcal{O}(v/c)$, and uses discontinuous Galerkin (DG) methods for phase-space discretization combined with implicit-explicit time stepping. A key development is a nonlinear neutrino–matter coupling algorithm based on nested fixed-point iteration with Anderson acceleration, enabling fully implicit treatment of collisional processes, including energy-coupling interactions such as neutrino–electron scattering and pair production. Coupling to finite-volume (FV) hydrodynamics is achieved through a hybrid DG-FV representation of the fluid variables and operator-split evolution within FLASH-X. The implementation is verified using basic transport tests with idealized opacities and relaxation and deleptonization problems with tabulated microphysics. Spherically symmetric CCSN simulations demonstrate accuracy and robustness of the coupled scheme, including close agreement with the CCSN simulation code Chimera. An axisymmetric CCSN simulation further demonstrates the viability of DG-based neutrino transport for multidimensional supernova modeling within FLASH-X. thornado’s neutrino-transport solver is GPU-enabled using OpenMP offloading or OpenACC, and all CCSN applications included in this work use the GPU implementation. Together, these results establish a foundation for future enhancements in physics fidelity, numerical algorithms, and computational performance, for increasingly realistic large-scale CCSN simulations.

Endeve, Eirik [Oak Ridge National Laboratory (ORNL↗

Adaptive Radiation Therapy for Postprostatectomy Patients Using Real-Time Electromagnetic Target Motion Tracking During External Beam Radiation Therapy

Purpose: Using real-time electromagnetic (EM) transponder tracking data recorded by the Calypso 4D Localization System, we report inter- and intrafractional target motion of the prostate bed, describe a strategy to evaluate treatment adequacy in postprostatectomy patients receiving intensity modulated radiation therapy (IMRT), and propose an adaptive workflow. Methods and Materials: Tracking data recorded by Calypso EM transponders was analyzed for postprostatectomy patients that underwent step-and-shoot IMRT. Rigid target motion parameters during beam delivery were calculated from recorded transponder positions in 16 patients with rigid transponder geometry. The delivered doses to the clinical target volume (CTV) were estimated from the planned dose matrix and the target motion for the first 3, 5, 10, and all fractions. Treatment adequacy was determined by comparing the delivered minimum dose (D{sub min}) with the planned D{sub min} to the CTV. Treatments were considered adequate if the delivered CTV D{sub min} is at least 95% of the planned CTV D{sub min}. Results: Translational target motion was minimal for all 16 patients (mean: 0.02 cm; range: −0.12 cm to 0.07 cm). Rotational motion was patient-specific, and maximum pitch, yaw, and roll were 12.2, 4.1, and 10.5°, respectively. We observed inadequate treatments in 5 patients. In these treatments, we observed greater target rotations along with large distances between the CTV centroid and transponder centroid. The treatment adequacy from the initial 10 fractions successfully predicted the overall adequacy in 4 of 5 inadequate treatments and 10 of 11 adequate treatments. Conclusion: Target rotational motion could cause underdosage to partial volume of the postprostatectomy targets. Our adaptive treatment strategy is applicable to post-prostatectomy patients receiving IMRT to evaluate and improve radiation therapy delivery.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

PRISMS-PF: A general framework for phase-field modeling with a matrix-free finite element method

Abstract A new phase-field modeling framework with an emphasis on performance, flexibility, and ease of use is presented. Foremost among the strategies employed to fulfill these objectives are the use of a matrix-free finite element method and a modular, application-centric code structure. This approach is implemented in the new open-source PRISMS-PF framework. Its performance is enabled by the combination of a matrix-free variant of the finite element method with adaptive mesh refinement, explicit time integration, and multilevel parallelism. Benchmark testing with a particle growth problem shows PRISMS-PF with adaptive mesh refinement and higher-order elements to be up to 12 times faster than a finite difference code employing a second-order-accurate spatial discretization and first-order-accurate explicit time integration. Furthermore, for a two-dimensional solidification benchmark problem, the performance of PRISMS-PF meets or exceeds that of phase-field frameworks that focus on implicit/semi-implicit time stepping, even though the benchmark problem’s small computational size reduces the scalability advantage of explicit time-integration schemes. PRISMS-PF supports an arbitrary number of coupled governing equations. The code structure simplifies the modification of these governing equations by separating their definition from the implementation of the numerical methods used to solve them. As part of its modular design, the framework includes functionality for nucleation and polycrystalline systems available in any application to further broaden the phenomena that can be used to study. The versatility of this approach is demonstrated with examples from several common types of phase-field simulations, including coarsening subsequent to spinodal decomposition, solidification, precipitation, grain growth, and corrosion.

36 MATERIALS SCIENCE↗

A semi-analytical method for simulating matrix diffusion in numerical transport models

We report a semi-analytical approximation for transient matrix diffusion is developed for use in numerical contaminant transport simulators. This method is an adaptation and extension of the heat conduction method of Vinsome and Westerveld (1980) used to simulate heat losses during thermally enhanced oil recovery. The semi-analytical method is used in place of discretization of the low permeability materials, and it represents the concentration profile in the low permeability materials with a fitting function that is adjusted in each element at each time-step. The resulting matrix diffusion fluxes are added to the numerical model as linear concentration-dependent source/sink terms. Since only the high permeability zones need to be discretized, the numerical formulation is extremely efficient compared to traditional approaches that require discretization of both the high and low permeability zones. The semi-analytical method compares favorably with the analytical solution for transient one-dimensional diffusion with first order decay, with a two-layer aquifer/aquitard solution, with the solution for transport in a fracture with matrix diffusion and decay, and with a fully numerical solution for transport in a thin sand zone bounded by clay with variable decay rates.

54 ENVIRONMENTAL SCIENCES↗

A programmable time alignment scheme for detector signals from the upgraded muon spectrometer at the ATLAS experiment

We present a programmable time alignment scheme used in an ASIC for the ATLAS forward muon trigger development. The scheme utilizes regenerated clocks with programmable phases to compensate for the timing offsets introduced by different detector trace lengths. Each ASIC used in the design has 104 input channels with delay compensation circuitry providing steps of ~ 3 ns and a full range of 25 ns for each channel. Detailed implementation of the scheme including majority logic to suppress single-event effects is presented. The scheme is flexible and fully synthesizable. Here, the approach is adaptable to other applications with similar phase shifting requirements. In addition, the design is resource efficient and is suitable for cost-effective digital implementation with a large number of channels.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Robotic Processing Of Rocket-Engine Nozzles

Automated manufacturing cell containing computer-controlled robotic processing system developed to implement some important related steps in fabrication of rocket-engine nozzles. Performs several tedious and repetitive fabrication, measurement, adjustment, and inspection processes and subprocesses now performed manually. Offers advantages of reduced processing time, greater consistency, excellent collection of data, objective inspections, greater productivity, and simplified fixturing. Also affords flexibility: by making suitable changes in hardware and software, possible to modify process and subprocesses. Flexibility makes work cell adaptable to fabrication of heat exchangers and other items structured similarly to rocket nozzles.

Gilbert, Jeffrey L.↗

PORTFOLIO OF POTENTIAL STRATEGIES IN AERONAUTIC MAINTENANCE

EADS divisions aim more and more at developing services associated to their platforms. EADS divisions, like Airbus and Eurocopter, are investigating on services associated to their platforms in order to add them value. One possible service consists in structural maintenance operation assistance, especially for NDT operations performed by the customer. EADS Innovation Works envisages three different and complementary enhanced structural maintenance categories. Enhanced NDT improves standard NDT operation environment. This is made possible by the existence of 'smart' NDT tools that are computer based and therefore able to support other functions. These functions range from local smart data processing and display to remote expert assisted operation. Passive Sensor Network relies on sensors permanently installed on aircraft structure. Interrogation of sensors is performed on ground and off line (while structure is not loaded except by its own weight). It can be done at arbitrary times in order to determine structure health. The aim is to give easy access to some hidden ''hot spots,'' to reduce human factor in structure health assessment and optimize maintenance. Structural Health Monitoring goes a step beyond Passive Sensor Network, because interrogation units are on board the aircraft and may be connected to aircraft network. It allows to use on-line techniques such as adapted acoustic emission and to automatically raise an alarm when a defect appears in the structure. This paper presents these different ways of improving structural maintenance operations in service, with their respective advantages and limitations.

36 MATERIALS SCIENCE↗