Search NASA⌕ Search

SEARCH · Search NASA

Results for “Incremental Computing”

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 19 records

Low-Rank Incremental Methods for Computing Dominant Singular Subspaces

Computing the singular values and vectors of a matrix is a crucial kernel in numerous scientific and industrial applications. As such, numerous methods have been proposed to handle this problem in a computationally efficient way. This paper considers a family of methods for incrementally computing the dominant SVD of a large matrix A. Specifically, we describe a unification of a number of previously disparate methods for approximating the dominant SVD via a single pass through A. We tie the behavior of these methods to that of a class of optimization-based iterative eigensolvers on A'*A. An iterative procedure is proposed which allows the computation of an accurate dominant SVD via multiple passes through A. We present an analysis of the convergence of this iteration, and provide empirical demonstration of the proposed method on both synthetic and benchmark data.

99 GENERAL AND MISCELLANEOUS↗

Trigger-based Incremental Data Processing with Unified Sync and Async Model

In recent years, more and more applications in the cloud have needs to process large-scale on-line datasets, which evolve over time as new entries are added and existing entries are modified. Several programming frameworks, such as Percolator and Oolong, are proposed for such incremental data processing and can achieve efficient processing with an event-driven abstraction. However, these frameworks are inherently asynchronous, leaving the heavy burden of managing synchronization to applications' developers, which further significantly restricts their usabilities. In this study, we propose a trigger-based incremental computing framework in the cloud, called Domino, with both synchronous and asynchronous mechanisms to coordinate parallel triggers. With this new framework, both synchronous and asynchronous applications can be seamlessly developed. Use cases and extensive evaluation results confirm that it can deliver sufficient performance, and also is easy to use for incremental applications in large-scale distributed computing.

97 MATHEMATICS AND COMPUTING↗

Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides

The technique that was used to build the EigCG algorithm for sparse symmetric linear systems is extended to the nonsymmetric case using the BiCG algorithm. We show that, similarly to the symmetric case, we can build an algorithm that is capable of computing a few smallest magnitude eigenvalues and their corresponding left and right eigenvectors of a nonsymmetric matrix using only a small window of the BiCG residuals while simultaneously solving a linear system with that matrix. For a system with multiple right-hand sides, we give an algorithm that computes incrementally more eigenvalues while solving the first few systems and then uses the computed eigenvectors to deflate BiCGStab for the remaining systems. Our experiments on various test problems, including Lattice QCD, show the remarkable ability of EigBiCG to compute spectral approximations with accuracy comparable to that of the unrestarted, nonsymmetric Lanczos. Furthermore, our incremental EigBiCG followed by appropriately restarted and deflated BiCGStab provides a competitive method for systems with multiple right-hand sides.

Abdel-Rehim, A M↗

A Pelvic Phantom for Modeling Internal Organ Motions

A pelvic phantom was developed for use in testing image-guided radiation therapy (IGRT) and adaptive applications in radiation therapy (ART) with simulating the anterior-posterior internal organ motions during prostate radiotherapy. Measurements could be done with an ionization chamber (IC) in the simulated prostate. The rectum was simulated by air-equivalent material (AEM). The volume superior to the IC placement was considered as the bladder. The extension of AEM volume could be varied. The vertical position of the IC placement could be shifted by {+-}1 cm to simulate the prostate motion parallel to the changes in bladder volume. The reality of the simulation was inspected. Three-millimeter-slice-increment computed tomography (CT) scans were taken for irradiation planning. The structure set was adapted to the phantom from a treated patient. Planning target volume was delineated according to the RTOG 0126 study. IMRT and 3D conformal radiation therapy (3D-CRT) plans were made. Prostate motion and rectum volume changes were simulated in the phantom. IC displacement was corrected by phantom shifting. The delivered dose was measured with IC in 7 cases using intensity-modulated radiation therapy (IMRT) and 3D-CRT fractions, and single square-shaped beams: anteroposterior (AP), posteroanterior (PA), and lateral (LAT). Variations from the calculated doses were slightly below 1% at IMRT and around 1% at 3D-CRT; below 4.5% at square AP beam; up to 9% at square PA beam; and around 0.5% at square LAT beam. Other authors have already shown that by using planning systems and ultrasonic and cone beam CT guidance, correction of organ motions in a real patient during prostate cancer IGRT does not have a significant dosimetric effect. The inspection of our phantom-as described here-ended with similar results. Our team suggested that our model is sufficiently realistic and can be used for IGRT and ART testing.

61 RADIATION PROTECTION AND DOSIMETRY↗

Robust Data-Driven Predictive Run-to-Run Control for Automated Serial Sectioning

This letter presents a one-step predictive run-to-run controller (R2R-MPC) for the automation of mechanical serial sectioning (MSS), a destructive material analysis process. To address the inherent uncertainty and disturbances in the MSS process, a robust closed-loop approach is presented. Here, the robust R2R-MPC models the uncertainty of the MSS process using a linear differential inclusion. As an analytical model of the MSS process is unavailable, the differential inclusion is identified from historical data. The R2R-MPC is posed as an optimization problem that computes incremental changes to the control input which minimize the worst-case material removal errors. This optimization-based controller is combined with a run-to-run controller to provide integral action that rejects constant disturbances and tracks constant reference removal rates. To demonstrate the efficacy of our robust R2R-MPC, we present simulation results which compare the presented controller with a conventional non-robust R2R.

42 ENGINEERING↗

Microsimulation model calibration using incremental mixture approximate Bayesian computation

Microsimulation models (MSMs) are used to inform policy by predicting population-level outcomes under different scenarios. MSMs simulate individual-level event histories that mark the disease process (such as the development of cancer) and the effect of policy actions (such as screening) on these events. MSMs often have many unknown parameters; calibration is the process of searching the parameter space to select parameters that result in accurate MSM prediction of a wide range of targets. We develop Incremental Mixture Approximate Bayesian Computation (IMABC) for MSM calibration which results in a simulated sample from the posterior distribution of model parameters given calibration targets. IMABC begins with a rejection-based ABC step, drawing a sample of points from the prior distribution of model parameters and accepting points that result in simulated targets that are near observed targets. Next, the sample is iteratively updated by drawing additional points from a mixture of multivariate normal distributions and accepting points that result in accurate predictions. Posterior estimates are obtained by weighting the final set of accepted points to account for the adaptive sampling scheme. We demonstrate IMABC by calibrating CRC-SPIN 2.0, an updated version of a MSM for colorectal cancer (CRC) that has been used to inform national CRC screening guidelines.

97 MATHEMATICS AND COMPUTING↗

Comparison of pseudo-static limit equilibrium and elastic wave equation analyses of dynamic earth pressures on retaining structures

The seismic earth pressure increment is typically computed using either pseudo-static limit equilibrium methods or elastic wave equation analyses of the interaction between a retaining structure and backfill material, yet current interpretations of the two methods provide conflicting recommendations. The focus of this study is to compare the seismic earth pressure increment computed using the two methods. This approach is demonstrated by subjecting an initially uniform prototype site selected from standard site classifications to harmonic excitation in one-dimensional equivalent linear analyses. Then, the seismic earth pressure resultant for a rigid wall is computed using the two methods. The limit equilibrium approach utilizes the acceleration records from the equivalent linear analysis to compute a seismic coefficient, whereas the elastic solution incorporates the reduced modulus and damping from the final iteration of the analysis, as well as the relative displacement records. The results presented herein corroborate the findings of recent centrifuge experiments and associated analyses.

58 GEOSCIENCES↗

Roadmap for unconventional computing with nanotechnology

Abstract In the ‘Beyond Moore’s Law’ era, with increasing edge intelligence, domain-specific computing embracing unconventional approaches will become increasingly prevalent. At the same time, adopting a variety of nanotechnologies will offer benefits in energy cost, computational speed, reduced footprint, cyber resilience, and processing power. The time is ripe for a roadmap for unconventional computing with nanotechnologies to guide future research, and this collection aims to fill that need. The authors provide a comprehensive roadmap for neuromorphic computing using electron spins, memristive devices, two-dimensional nanomaterials, nanomagnets, and various dynamical systems. They also address other paradigms such as Ising machines, Bayesian inference engines, probabilistic computing with p-bits, processing in memory, quantum memories and algorithms, computing with skyrmions and spin waves, and brain-inspired computing for incremental learning and problem-solving in severely resource-constrained environments. These approaches have advantages over traditional Boolean computing based on von Neumann architecture. As the computational requirements for artificial intelligence grow 50 times faster than Moore’s Law for electronics, more unconventional approaches to computing and signal processing will appear on the horizon, and this roadmap will help identify future needs and challenges. In a very fertile field, experts in the field aim to present some of the dominant and most promising technologies for unconventional computing that will be around for some time to come. Within a holistic approach, the goal is to provide pathways for solidifying the field and guiding future impactful discoveries.

Finocchio, Giovanni (ORCID:0000000210433876)↗

Numerically stable, scalable formulas for parallel and online computation of higher-order multivariate central moments with arbitrary weights

Formulas for incremental or parallel computation of second order central moments have long been known, and recent extensions of these formulas to univariate and multivariate moments of arbitrary order have been developed. Such formulas are of key importance in scenarios where incremental results are required and in parallel and distributed systems where communication costs are high. We survey these recent results, and improve them with arbitrary-order, numerically stable one-pass formulas which we further extend with weighted and compound variants. We also develop a generalized correction factor for standard two-pass algorithms that enables the maintenance of accuracy over nearly the full representable range of the input, avoiding the need for extended-precision arithmetic. We then empirically examine algorithm correctness for pairwise update formulas up to order four as well as condition number and relative error bounds for eight different central moment formulas, each up to degree six, to address the trade-offs between numerical accuracy and speed of the various algorithms. Finally, we demonstrate the use of the most elaborate among the above mentioned formulas, with the utilization of the compound moments for a practical large-scale scientific application.

97 MATHEMATICS AND COMPUTING↗

On the elastic–plastic decomposition of crystal deformation at the atomic scale

Given two snapshots of an atomistic system, taken at different stages of the deformation process, one can compute the incremental deformation gradient field, F, as defined by continuum mechanics theory, from the displacements of atoms. However, such a kinematic analysis of the total deformation does not reveal the respective contributions of elastic and plastic deformation. We develop a practical technique to perform the multiplicative decomposition of the deformation field, F = F e F p , into elastic and plastic parts for the case of crystalline materials. The described computational analysis method can be used to quantify plastic deformation in a material due to crystal slip-based mechanisms in molecular dynamics and molecular statics simulations. The knowledge of the plastic deformation field, F p , and its variation with time can provide insight into the number, motion and localization of relevant crystal defects such as dislocations. As a result, the computed elastic field, F e , provides information about inhomogeneous lattice strains and lattice rotations induced by the presence of defects.

36 MATERIALS SCIENCE↗

A role for biological optimization within the current treatment planning paradigm

Purpose: Biological optimization using complication probability models in intensity modulated radiotherapy (IMRT) planning has tremendous potential for reducing radiation-induced toxicity. Nevertheless, biological optimization is almost never clinically utilized, probably because of clinician confidence in, and familiarity with, physical dose-volume constraints. The method proposed here incorporates biological optimization after dose-volume constrained optimization so as to improve the dose distribution without detrimentally affecting the important reductions achieved by dose-volume optimization (DVO). Methods: Following DVO, the clinician/planner first identifies ''fixed points'' on the target and organ-at-risk (OAR) dose-volume histograms. These points represent important DVO plan qualities that are not to be violated within a specified tolerance. Biological optimization then maximally reduces a biological metric (illustrated with equivalent uniform dose (EUD) in this work) while keeping the fixed dose-volume points within tolerance limits, as follows. Incremental fluence adjustments are computed and applied to incrementally reduce the OAR EUDs while approximately maintaining the fixed points. This process of incremental fluence adjustment is iterated until the fixed points exceed tolerance. At this juncture, remedial fluence adjustments are computed and iteratively applied to bring the fixed points back within tolerance, without increasing OAR EUDs. This process of EUD reduction followed by fixed-point correction is repeated until no further EUD reduction is possible. The method is demonstrated in the context of a prostate cancer case and olfactory neuroblastoma case. The efficacy of EUD reduction after DVO is evaluated by comparison to an optimizer with purely biological (EUD) OAR objectives. Results: For both cases, EUD reduction after DVO additionally reduced doses, especially high doses, to normal organs. For the prostate case, bladder/rectum EUDs were reduced (after DVO) by 5.0%/3.9%, and highest doses were reduced by 4.6%/7.8%. The optimization with purely biological OAR objectives achieved bladder/rectal EUDs that were 7.4%/3.1% lower than from DVO, but only reduced highest doses by 1.4%/0.7%. In the olfactory neuroblastoma case, the target was closely surrounded by the eyes, optic nerves, chiasm, and brainstem. In one of the scenarios studied, the eyes, optic nerves, and chiasm were targeted for EUD reduction after DVO. EUD to the left eye, right eye, left optic nerve, right optic nerve, and chiasm were reduced by 7.0%, 5.7%, 4.7%, 4.1%, and 0.6%, respectively, and highest doses were reduced by 16.5%, 11.0%, 5.1%, 3.8%, and 1.5%, respectively. The optimization with purely biological OAR objectives was less effective for the eyes and optics nerves. EUDs for the left eye/right eye/left optic nerve/right optic nerve/chiasm were lower than that from DVO by 0.4%/2.7%/4.0%/2.8%/15.6% and highest doses were lower by 4.6%/1.4%/2.4%/6.4%/7.1% (but purely biological optimization was better overall for the OARs not targeted for EUD reduction). Conclusions: Incorporating biological optimization after dose-volume constrained optimization can further reduce biological metrics, while preserving the important dose reductions achieved by dose-volume constrained optimization. Thus, biological optimization may be accommodated within the framework of current IMRT planning clinical expectations.

61 RADIATION PROTECTION AND DOSIMETRY↗

Intrinsic size dependent plasticity in BCC micro-pillars under uniaxial tension and pure torsion

The mechanical behavior of submicron body-centered cubic (BCC) micro-pillars is investigated by three-dimensional dislocation dynamics (DD) simulations to better understand the governing mechanisms for size dependent plasticity under uniaxial tension and pure torsion. A formula is developed to compute the incremental plastic twist due to dislocation motion in DD simulations. The DD simulations show that different dislocation microstructures are created depending on the loading conditions, which leads to different size dependent mechanical behavior. While in tension plasticity is mainly governed by the kinetics of dislocation motion controlled partly by the surface dislocation sources, plastic flow in torsion is controlled by dislocation pile-ups associated with strain gradients. The simulation results also reveal a Bauschinger effect and plastic recovery under cyclic twist, which have been observed in recent experiments.

36 MATERIALS SCIENCE↗

Intermittency in Hall-magnetohydrodynamics with a strong guide field

We present a detailed study of intermittency in the velocity and magnetic field fluctuations of compressible Hall-magnetohydrodynamic turbulence with an external guide field. To solve the equations numerically, a reduced model valid when a strong guide field is present is used. Different values for the ion skin depth are considered in the simulations. The resulting data are analyzed computing field increments in several directions perpendicular to the guide field, and building structure functions and probability density functions. In the magnetohydrodynamic limit, we recover the usual results with the magnetic field being more intermittent than the velocity field. In the presence of the Hall effect, field fluctuations at scales smaller than the ion skin depth show a substantial decrease in the level of intermittency, with close to monofractal scaling.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Fast Fourier transform evaluation of the Fresnel integral for gravitational-wave lensing

Gravitational waves (GWs) exhibit wave-optics effects when their wavelength is comparable to the scale of the gravitational lens. This may occur in lensing from galactic subhalos in GWs emitted by binary black-hole mergers and is gaining interest as a novel probe of dark matter. Predictions for observables in these cases ultimately rely on evaluating a Fresnel integral that quantifies the effect of lensing on the amplitude of a GW at a given frequency. However, numerical evaluation of this Fresnel integral is tricky, and several algorithms and publicly available codes that implement it have been developed. Here, we show that the dependence of this integral on the lens position can be written as a two-dimensional Fourier transform. Modern FFT techniques then enable rapid evaluation at all-sky positions simultaneously for general lenses without symmetry. Vectorization of FFT routines allows for derivatives with respect to model parameters to be obtained with only incremental additional computational cost. If the lens is axisymmetric, further speedups can be achieved with recently developed techniques for nonuniform fast Hankel transforms. To demonstrate, we make available Fresnel Integral Optimization with Nonuniform Transforms (fiona), an efficient and accurate code that is significantly faster than current methods for dense source grids, reaching 2 orders of magnitude speedups for ∼10 6 GW-emitting points. As part of FIONA , we developed code that provides vectorized nonuniform fast Hankel transforms that may have other uses (e.g., calculation of cosmological two-point correlation functions) beyond those considered here.

dark matter↗

Formulas for robust, parallel computation of arbitrary-order, arbitrary-variate, statistical moments with arbitrary weights and compounding

Formulas for incremental or parallel computation of second order central moments have long been known, and recent extensions of these formulas to univariate and multivariate moments of arbitrary order have been developed. Such formulas are of key importance in scenarios where incremental results are required and in parallel and distributed systems where communication costs are high. We survey these recent results, and recall the first generalizations which we had obtained in [P$\acute0$8]. We then improve these arbitrary-order, numerically stable one-pass formulas to arbitrary-variate formulas which we further extend to arbitrary weights and compound variants. We also develop a generalized correction factor for standard two-pass algorithms that enables the maintenance of accuracy over nearly the full representable range of the input, avoiding the need for extended-precision arithmetic.

97 MATHEMATICS AND COMPUTING↗

Average Incremental Cost Pricing for the AC Unit Commitment Problem [Rev. 1]

Unit Commitment (UC) problems that consider the Alternating Current (AC) model of the transmission network have long been considered intractable to solve at scale by the power system community. Recently, the Grid-Optimization (GO) Competition held by the Advanced Research Project Agency-Energy (ARPA-E) has facilitated the development of the first algorithms to solve large-scale ACUC problems. This new capability opens a path towards the explicit consideration of the AC transmission network model in UC problems used to clear day-ahead electricity markets. This calls for the analysis of electricity market structures that accommodate both the continuous non-linearity of the AC transmission network and the discrete non-linearity of the UC problem simultaneously. This paper serves as an initial effort to do so by proposing an Average Incremental Cost (AIC) pricing structure that is designed around the ACUC problem. In particular, an AIC one-pass pricing problem is proposed that represents a continuously constrained variant of the ACUC problem and allows for the computation of Locational Incremental Prices (LIPs) for both real and reactive power as the local optimal Lagrange multipliers of the power balance constraints. To avoid degeneracy, the pricing problem includes a small parameter ϵ > 0. Under certain assumptions market participants are shown to realize profit that converges to a non-negative value as ϵ approaches zero, practically ensuring profitability for small values of ϵ. We additionally provide many simple and important examples that provide intuition and insights into the proposed prices. Examples illustrate the basic concept of AIC pricing, the derived profitability results, the existence of multiple LIPs, the importance of including reactive power in the dispatch and pricing problems, the need for reactive power prices, and the improved incentives exhibited by LIPs as compared to traditional Locational Marginal Prices (LMPs). We additionally indicate many directions for future work including analysis of larger test cases.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Transient creep‐fatigue crack growth in creep‐brittle materials: Application to Alloy 718

Abstract This study presents incremental finite element computations of creep‐fatigue crack growth in Alloy 718 at in air. Alloy 718 is representative of creep‐brittle materials, in which viscoplastic deformation is restricted near the tip of a growing crack. The computations predict crack growth using a unique combination of an irreversible cohesive zone formulation and a strain gradient viscoplastic material model based on the Kocks–Mecking formulation. Cohesive zone damage parameters are estimated using sustained loading and constant‐amplitude cyclic loading experiments. Computations of crack extension under three different waveforms containing overloads all predict post‐overload retardation. The amount of retardation depends strongly on the overload ratio, consistent with experiments in the literature using similar waveforms. Analysis of the crack‐tip fields demonstrates retardation is associated with unloading in the highly deformed material near the advancing crack tip. Dynamic recovery and geometrically necessary dislocations are shown to significantly influence post‐overload crack extension.

36 MATERIALS SCIENCE↗