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 145 records · Page 8

Finding Minimum-Power Broadcast Trees for Wireless Networks

Some algorithms have been devised for use in a method of constructing tree graphs that represent connections among the nodes of a wireless communication network. These algorithms provide for determining the viability of any given candidate connection tree and for generating an initial set of viable trees that can be used in any of a variety of search algorithms (e.g., a genetic algorithm) to find a tree that enables the network to broadcast from a source node to all other nodes while consuming the minimum amount of total power. The method yields solutions better than those of a prior algorithm known as the broadcast incremental power algorithm, albeit at a slightly greater computational cost.

Arabshahi, Payman↗

Irradiance from stars based on blackbody theory

A computer program which calculates a theoretical backbody curve for a star when given only the star's temperature and visual magnitude is presented. The program was written to produce approximate stellar spectra to be used in the design of the Space Telescope Fine Guidance System (FGS). In addition to the blackbody curve, the program calculates the number of photons tht would be received by the Space Telescope per 25 MSEC interval in wavelength increments of 0.2 microns. The equations used for the computations work best for stars that emit primarily in the range of near infrared to ultraviolet.

Jacobs, W. A.↗

A physics-motivated Centroidal Voronoi Particle domain decomposition method

In this paper, we propose a novel domain decomposition method for large-scale simulations in continuum mechanics by merging the concepts of Centroidal Voronoi Tessellation (CVT) and Voronoi Particle dynamics (VP). The CVT is introduced to achieve a high-level compactness of the partitioning subdomains by the Lloyd algorithm which monotonically decreases the CVT energy. The number of computational elements between neighboring partitioning subdomains, which scales the communication effort for parallel simulations, is optimized implicitly as the generated partitioning subdomains are convex and simply connected with small aspect-ratios. Moreover, Voronoi Particle dynamics employing physical analogy with a tailored equation of state is developed, which relaxes the particle system towards the target partition with good load balance. Since the equilibrium is computed by an iterative approach, the partitioning subdomains exhibit locality and the incremental property. Numerical experiments reveal that the proposed Centroidal Voronoi Particle (CVP) based algorithm produces high-quality partitioning with high efficiency, independently of computational-element types. Thus it can be used for a wide range of applications in computational science and engineering.

97 MATHEMATICS AND COMPUTING↗

Smooth indentation of an initially stressed orthotropic beam

The contact behavior between a smooth rigid cylinder and a simply supported orthotropic beam under uniaxial initial stresses is studied. The displacements are computed by superposing Mindlin plate solution with the solution obtained from Biot's theory of incremental deformation. Finite Fourier transforms are used in solving the equations. A point matching technique is used to compute the contact stresses and the amount of indentation for a given contact length. The effects of orthotropy and initial stresses on the contact stress distribution are investigated. An indentation law is established from the numerical results.

Sun, C. T.↗

Mark 4A antenna control system data handling architecture study

A high-level review was conducted to provide an analysis of the existing architecture used to handle data and implement control algorithms for NASA's Deep Space Network (DSN) antennas and to make system-level recommendations for improving this architecture so that the DSN antennas can support the ever-tightening requirements of the next decade and beyond. It was found that the existing system is seriously overloaded, with processor utilization approaching 100 percent. A number of factors contribute to this overloading, including dated hardware, inefficient software, and a message-passing strategy that depends on serial connections between machines. At the same time, the system has shortcomings and idiosyncrasies that require extensive human intervention. A custom operating system kernel and an obscure programming language exacerbate the problems and should be modernized. A new architecture is presented that addresses these and other issues. Key features of the new architecture include a simplified message passing hierarchy that utilizes a high-speed local area network, redesign of particular processing function algorithms, consolidation of functions, and implementation of the architecture in modern hardware and software using mainstream computer languages and operating systems. The system would also allow incremental hardware improvements as better and faster hardware for such systems becomes available, and costs could potentially be low enough that redundancy would be provided economically. Such a system could support DSN requirements for the foreseeable future, though thorough consideration must be given to hard computational requirements, porting existing software functionality to the new system, and issues of fault tolerance and recovery.

Briggs, H. C.↗

Flight Testing of Hypersonic Airbreathing Propulsion for Developing Computational Design Technology

The objective of this paper is to present and discuss a scenario and the requirements for flight testing of hypersonic airbreathing propulsion leading to the development of computational design technology. Flight Testing for this development is a significant part of a triad/synergistic, design approach which integrates computations, flight testing, and ground testing. These three complementary, design developmental tools have various capabilities and limitations. An incremental approach is necessary to use and to develop these tools effectively and efficiently. This computational technology must be developed keeping in focus the aerospace plane that is to be developed. The criteria for selecting the right plane are presented and consequently, the appropriate flight tests are identified. Two conceptual, flight-test systems are suggested considering the following: (1) the relevant, lessons learned from previous and current United States hypersonic programs, from the Apollo program, from the Space Shuttle program, and from the space station program; (2) the current need for a low risk, affordable access to space; and (3) the design challenge for hypersonic airbreathing propulsion testing. How these systems may be used for developing the computational design technology is described. The requirements for conducting propulsion- design computations, sources of uncertainties in these computations, and a guide for establishing the credibility of these computations are also presented.

Mehta, Unmeel B.↗

Orion Launch Abort Vehicle Attitude Control Motor Testing

Current Orion Launch Abort Vehicle (LAV) configurations use an eight-jet, solid-fueled Attitude Control Motor (ACM) to provide required vehicle control for all proposed abort trajectories. Due to the forward position of the ACM on the LAV, it is necessary to assess the effects of jet-interactions (JI) between the various ACM nozzle plumes and the external flow along the outside surfaces of the vehicle. These JI-induced changes in flight control characteristics must be accounted for in developing ACM operations and LAV flight characteristics. A test program to generate jet interaction aerodynamic increment data for multiple LAV configurations was conducted in the NASA Ames and NASA Langley Unitary Plan Wind Tunnels from August 2007 through December 2009. Using cold air as the simulant gas, powered subscale models were used to generate interaction data at subsonic, transonic, and supersonic test conditions. This paper presents an overview of the complete ACM JI experimental test program for Orion LAV configurations, highlighting ACM system modeling, nozzle scaling assumptions, experimental test techniques, and data reduction methodologies. Lessons learned are discussed, and sample jet interaction data are shown. These data, in conjunction with computational predictions, were used to create the ACM JI increments for all relevant flight databases.

Murphy, Kelly J.↗

Experimental Observations of Damage States in Unnotched and Notched 3D Orthogonal Woven Coupons Loaded in Tension

This paper describes a series of unnotched and notched tensile tests on two 3D orthogonal woven architectures. Dog bone specimens were used for the unnotched tests, and open-hole specimens were used for the notched tests. For each architecture and test type, two specimens were loaded under monotonic displacement control to failure and two specimens were incrementally loaded to failure in five steps. X-ray computed tomography (CT) was used to characterize the woven architecture and defects on each specimen prior to testing. Digital image correlation (DIC) images were obtained from both sides of the specimen throughout the loading and unloading. Acoustic emission (AE) data were also continuously acquired throughout the loading. For the incremental tests, X-ray CT was used to document the damage progression after each load increment. The damage progression was analyzed based on the results from these three techniques. The results for both architectures and test specimens followed a pattern where matrix cracks formed at the surface perpendicular to the tensile load direction. New surface cracks formed continuously throughout the loading and cracks extended in depth and width. In general, fiber failure was not detected until specimen failure.

Wade C Jackson↗

Data-Mining Toolset Developed for Determining Turbine Engine Part Life Consumption

The current practice in aerospace turbine engine maintenance is to remove components defined as life-limited parts after a fixed time, on the basis of a predetermined number of flight cycles. Under this schedule-based maintenance practice, the worst-case usage scenario is used to determine the usable life of the component. As shown, this practice often requires removing a part before its useful life is fully consumed, thus leading to higher maintenance cost. To address this issue, the NASA Glenn Research Center, in a collaborative effort with Pratt & Whitney, has developed a generic modular toolset that uses data-mining technology to parameterize life usage models for maintenance purposes. The toolset enables a "condition-based" maintenance approach, where parts are removed on the basis of the cumulative history of the severity of operation they have experienced. The toolset uses data-mining technology to tune life-consumption models on the basis of operating and maintenance histories. The flight operating conditions, represented by measured variables within the engine, are correlated with repair records for the engines, generating a relationship between the operating condition of the part and its service life. As shown, with the condition-based maintenance approach, the lifelimited part is in service until its usable life is fully consumed. This approach will lower maintenance costs while maintaining the safety of the propulsion system. The toolset is a modular program that is easily customizable by users. First, appropriate parametric damage accumulation models, which will be functions of engine variables, must be defined. The tool then optimizes the models to match the historical data by computing an effective-cycle metric that reduces the unexplained variability in component life due to each damage mode by accounting for the variability in operational severity. The damage increment due to operating conditions experienced during each flight is used to compute the effective cycles and ultimately the replacement time. Utilities to handle data problems, such as gaps in the flight data records, are included in the toolset. The tool was demonstrated using the first stage, high-pressure turbine blade of the PW4077 engine (Pratt & Whitney, East Hartford, CT). The damage modes considered were thermomechanical fatigue and oxidation/erosion. Each PW4077 engine contains 82 first-stage, high-pressure turbine blades, and data from a fleet of engines were used to tune the life-consumption models. The models took into account not only measured variables within the engine, but also unmeasured variables such as engine health parameters that are affected by degradation of the engine due to aging. The tool proved effective at predicting the average number of blades scrapped over time due to each damage mode, per engine, given the operating history of the engine. The customizable tools are available to interested parties within the aerospace community.

Litt, Jonathan S.↗

Characterization of a spectroscopic detector for application in x-ray computed tomography

Recent advances in cadmium telluride (CdTe) energy-discriminating pixelated detectors have enabled the possibility of Multi-Spectral X-ray Computed Tomography (MSXCT) to incorporate spectroscopic information into CT. MultiX ME 100 V2 is a CdTe-based spectroscopic x-ray detector array capable of recording energies from 20 to 160 keV in 1.1 keV energy bin increments. Hardware and software have been designed to perform radiographic and computed tomography tasks with this spectroscopic detector. Energy calibration is examined using the end-point energy of a bremsstrahlung spectrum and radioisotope spectral lines. When measuring the spectrum from Am-241 across 500 detector elements, the standard deviation of the peak-location and FWHM measurements are ±0.4 and ±0.6 keV, respectively. As these values are within the energy bin size (1.1 keV), detector elements are consistent with each other. The count rate is characterized, using a nonparalyzable model with a dead time of 64 ± 5 ns. This is consistent with the manufacturer’s quoted per detector-element linear-deviation at 2 Mpps (million photons per sec) of 8.9% (typical) and 12% (max). When comparing measured and simulated spectra, a low-energy tail is visible in the measured data due to the spectral response of the detector. If no valid photon detections are expected in the low-energy tail, then a background subtraction may be applied to allow for a possible first-order correction. If photons are expected in the low-energy tail, a detailed model must be implemented. A radiograph of an aluminum step wedge with a maximum height of about 20 mm shows an underestimation of attenuation by about 10% at 60 keV. This error is due to partial energy deposition from higher-energy (> 60 keV) photons into a lower-energy (~60 keV) bin, reducing the apparent attenuation. A radiograph of a PTFE cylinder taken using a bremsstrahlung spectrum from an x-ray voltage of 100 kV filtered by 1.3 mm Cu is reconstructed using Abel inversion. As no counts are expected in the low energy tail, a first order background correction is applied to the spectrum. The measured linear attenuation coefficient (LAC) is within 10% of the expected value in the 60 to 100 keV range. Below 60 keV, low counts in the corrected spectrum and partial energy deposition from incident photons of energy greater than 60 keV into energy bins below 60 keV impact the LAC measurements. This report ends with a demonstration of the tomographic capability of the system. The quantitative understanding of the detector developed in this report will enable further study in evaluating the system for characterization of an object’s chemical make-up for industrial and security purposes.

36 MATERIALS SCIENCE↗

Viscel: A general purpose computer program for analysis of linear viscoelastic structures, volume 2

The VISCEL program is a general purpose computer program developed for equilibrium analysis of linear viscoelastic structures. The program is written in FORTRAN 5 language to operate on the Univac 1108 computer under the EXEC 8 operating system. The program, an extension of the linear equilibrium problem solver ELAS, is an updated and extended version of its earlier form written for the IBM 7094 computer. Finite element matrix displacement approach coupled with the synchronized material property concept, utilizing incremental time steps, was adopted for the solution presented. The step-by-step procedure involves solution of recursive equations in the time domain, which takes into account the memory of material properties. Incremental and accumulative displacements and stresses are obtained at the end of each time step. In order to minimize the extent of computations resulting from accumulative effects of material memory, the program provides an option which enables the employment of constant time steps in the logarithmic scale. Program documentation is presented.

Gupta, K. K.↗

Methodology for sensitivity analysis, approximate analysis, and design optimization in CFD for multidisciplinary applications

The straightforward automatic-differentiation and the hand-differentiated incremental iterative methods are interwoven to produce a hybrid scheme that captures some of the strengths of each strategy. With this compromise, discrete aerodynamic sensitivity derivatives are calculated with the efficient incremental iterative solution algorithm of the original flow code. Moreover, the principal advantage of automatic differentiation is retained (i.e., all complicated source code for the derivative calculations is constructed quickly with accuracy). The basic equations for second-order sensitivity derivatives are presented; four methods are compared. Each scheme requires that large systems are solved first for the first-order derivatives and, in all but one method, for the first-order adjoint variables. Of these latter three schemes, two require no solutions of large systems thereafter. For the other two for which additional systems are solved, the equations and solution procedures are analogous to those for the first order derivatives. From a practical viewpoint, implementation of the second-order methods is feasible only with software tools such as automatic differentiation, because of the extreme complexity and large number of terms. First- and second-order sensitivities are calculated accurately for two airfoil problems, including a turbulent flow example; both geometric-shape and flow-condition design variables are considered. Several methods are tested; results are compared on the basis of accuracy, computational time, and computer memory. For first-order derivatives, the hybrid incremental iterative scheme obtained with automatic differentiation is competitive with the best hand-differentiated method; for six independent variables, it is at least two to four times faster than central finite differences and requires only 60 percent more memory than the original code; the performance is expected to improve further in the future.

Taylor, Arthur C., III↗

A 3-dimensional Navier-Stokes-Euler code for blunt-body flow computations

The shock-layer flowfield is obtained with or without viscous and heat-conducting dissipations from the conservative laws of fluid dynamics equations using a shock-fitting implicity finite-difference technique. The governing equations are cast in curvilinear-orthogonal coordinates and transformed to the domain between the shock and the body. Another set of equations is used for the singular coordinate axis, which, together with a cone generator away from the stagnation point, encloses the computation domain. A time-dependent alternating direction implicit factorization technique is applied to integrate the equations with local-time increment until a steady solution is reached. The shock location is updated after the flowfield computation, but the wall conditions are implemented into the implicit procedure. Innovative procedures are introduced to define the initial flowfield, to treat both perfect and equilibrium gases, to advance the solution on a coarse-to-fine grid sequence, and to start viscous flow computations from their corresponding inviscid solutions. The results are obtained from a grid no greater than 28 by 18 by 7 and converged within 300 integration steps. They are of sufficient accuracy to start parabolized Navier-Stokes or Euler calculations beyond the nose region, to compare with flight and wind-tunnel data, and to evaluate conceptual designs of reentry spacecraft.

Li, C. P.↗

An alternative formulation of the global sensitivity equations

To optimize the performance of any system, the sensitivity derivatives of the system's output variables with respect to its input variables must be readily available. It is also desirable that these derivatives be inexpensive to calculate as the optimization process requires many evaluations of the output variables and their derivatives. Optimization methods that have been developed for use in automated structural design programs may not be extended for use in integrated multidisciplinary design programs until adequate means of calculating accurate sensitivity derivatives of complex, internally coupled systems have been developed. Until the development of the Global Sensitivity Equations (GSE), the only method of determining the sensitivity derivatives of coupled systems has been by using finite differences. Analytical or semi-analytical derivatives do not exist as there is no analytical solution to the coupled problem. Also, difficulties arise because the finite difference method is expensive as the system has to iterate to a converged solution for each incremental input variable. The method may not be accurate, and the choice of the input variable increment may cause the difference in the output variable to be insignificant compared to computer numerical error if the choice is too small, or the process may not predict the true value of the output variable if the increment is too large. The GSE allow the system's sensitivity derivatives to be calculated as functions of the component subsystem's (local) sensitivity derivatives. These local sensitivity derivatives are calculated from specifically decoupled subsystems, whereas the GSE account for total system coupling. Since the subsystems are decoupled, it may be possible for the local derivatives to be calculated by analytical or semi-analytical methods, which generally reduce cost and improve accuracy. Several academic problems have been solved using GSE and have demonstrated encouraging results.

James, Benjamin B.↗

Limited‐memory adaptive snapshot selection for proper orthogonal decomposition

Summary Reduced order models are useful for accelerating simulations in many‐query contexts, such as optimization, uncertainty quantification, and sensitivity analysis. However, offline training of reduced order models (ROMs) can have prohibitively expensive memory and floating‐point operation costs in high‐performance computing applications, where memory per core is limited. To overcome this limitation for proper orthogonal decomposition, we propose a novel adaptive selection method for snapshots in time that limits offline training costs by selecting snapshots according an error control mechanism similar to that found in adaptive time‐stepping ordinary differential equation solvers. The error estimator used in this work is related to theory bounding the approximation error in time of proper orthogonal decomposition‐based ROMs, and memory usage is minimized by computing the singular value decomposition using a single‐pass incremental algorithm. Results for a viscous Burgers' test problem demonstrate convergence in the limit as the algorithm error tolerances go to zero; in this limit, the full‐order model is recovered to within discretization error. A parallel version of the resulting method can be used on supercomputers to generate proper orthogonal decomposition‐based ROMs, or as a subroutine within hyperreduction algorithms that require taking snapshots in time, or within greedy algorithms for sampling parameter space. Copyright © 2016 John Wiley & Sons, Ltd.

Oxberry, Geoffrey M.↗

A thermodynamically-based model for predicting microbial growth and community composition coupled to system geochemistry: Application to uranium bioreduction

‘Bioimmobilization’ of redox-sensitive heavy metals and radionuclides is being investigated as a way to remediate contaminated groundwater and sediments. In one approach, growth-limiting substrates are added to the subsurface to stimulate the activity of targeted groups of indigenous microorganisms and create conditions favorable for the microbially-mediated reductive precipitation (‘bioreduction’) of targeted contaminants. We present a theoretical framework for modeling this process that modifies conventional geochemical reaction path modeling to include thermodynamic descriptions for microbial growth and may be called biogeochemical reaction path modeling. In this approach, the actual microbial community is represented by a synthetic microbial community consisting of a collection of microbial groups; each with a unique growth equation that couples a specific pair of energy yielding redox reactions. The growth equations and their computed standard-state free energy yields are appended to the thermodynamic databasse used in conventional geochemical reaction path modeling, providing a direct coupling between chemical species participating in both microbial growth and geochemical reactions. To compute the biogeochemical reaction paths, growth substrates are added incrementally to a defined geochemical environment and the coupled equations are solved simultaneously to predict microbial biomass, community composition (i.e. the fraction of total biomass in each microbial group), and the aqueous and mineral composition of the system, including aqueous speciation and oxidation state of the targeted contaminants. The approach, with growth equations derived from the literature using well known bioenergetics principles, was used to predict the results of a laboratory microcosm experiment and an in situ field experiment that investigated the bioreduction of uranium. Predicted effects of ethanol or acetate addition on uranium concentration and speciation, major ion geochemistry, mineralogy, microbial biomass and community composition were in general agreement with experimental observations although the available experimental data precluded rigorous model testing. While originally developed for use in better understanding bioimmobilization of heavy metals and radionuclides, the modeling approach is potentially useful for exploring the coupling of microbial growth and geochemical reactions in a variety of other basic and applied biotechnology research settings.

09 BIOMASS FUELS↗

NMTRI v 1.0

This code consists of Matlab routines which enable the user to perform non-manifold surface reconstruction via triangulation from high dimensional point cloud data. The code was based on an algorithm originally developed in [Freedman (2007), An Incremental Algorithm for Reconstruction of Surfaces of Arbitrary Codimension Computational Geometry: Theory and Applications, 36(2):106-116]. This algorithm has been modified to accommodate non-manifold surface according to the work described in [S. Martin and J.-P. Watson (2009), Non-Manifold Surface Reconstruction from High Dimensional Point Cloud DataSAND #5272610].The motivation for developing the code was a point cloud describing the molecular conformation space of cyclooctane (C8H16). Cyclooctane conformation space was represented using points in 72 dimensions (3 coordinates for each molecule). The code was used to triangulate the point cloud and thereby study the geometry and topology of cyclooctane. Futures applications are envisioned for peptides and proteins.

Martin, Shawn↗

Instantaneous distortion investigation

The results obtained in an inlet-engine compatibility test run in the 10x10 SWT of the NASA-Lewis Research Center are reviewed. This program was run to measure the time-variant distortions produced in a supersonic inlet and to relate a unique distortion peak, occurring in an instant of time, to the origin of stall in a compressor. The major stumbling block in this type of effort is the determination of a proper increment of time over which to average pressures before computing distortions. It is reasonable to expect that the proper averaging time is related to the particular compressor in question. The most significant point reported is that the proper averaging time may not be solely dependent on a particular compressor, and, in fact, may vary with operating conditions, even for the same inlet-engine combination.

Calogeras, J. E.↗