Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “partitioned methods”

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 433 records · Page 24

Generalized Linear Covariance Analysis

This talk presents a comprehensive approach to filter modeling for generalized covariance analysis of both batch least-squares and sequential estimators. We review and extend in two directions the results of prior work that allowed for partitioning of the state space into solve-for'' and consider'' parameters, accounted for differences between the formal values and the true values of the measurement noise, process noise, and textita priori solve-for and consider covariances, and explicitly partitioned the errors into subspaces containing only the influence of the measurement noise, process noise, and solve-for and consider covariances. In this work, we explicitly add sensitivity analysis to this prior work, and relax an implicit assumption that the batch estimator's epoch time occurs prior to the definitive span. We also apply the method to an integrated orbit and attitude problem, in which gyro and accelerometer errors, though not estimated, influence the orbit determination performance. We illustrate our results using two graphical presentations, which we call the variance sandpile'' and the sensitivity mosaic,'' and we compare the linear covariance results to confidence intervals associated with ensemble statistics from a Monte Carlo analysis.

Navagation↗

Generalized Linear Covariance Analysis

This talk presents a comprehensive approach to filter modeling for generalized covariance analysis of both batch least-squares and sequential estimators. We review and extend in two directions the results of prior work that allowed for partitioning of the state space into solve-for'' and consider'' parameters, accounted for differences between the formal values and the true values of the measurement noise, process noise, and textita priori solve-for and consider covariances, and explicitly partitioned the errors into subspaces containing only the influence of the measurement noise, process noise, and solve-for and consider covariances. In this work, we explicitly add sensitivity analysis to this prior work, and relax an implicit assumption that the batch estimator's epoch time occurs prior to the definitive span. We also apply the method to an integrated orbit and attitude problem, in which gyro and accelerometer errors, though not estimated, influence the orbit determination performance. We illustrate our results using two graphical presentations, which we call the variance sandpile'' and the sensitivity mosaic,'' and we compare the linear covariance results to confidence intervals associated with ensemble statistics from a Monte Carlo analysis.

n/a↗

A model of asynchronous iterative algorithms for solving large, sparse, linear systems

Solving large, sparse, linear systems of equations is one of the fundamental problems in large scale scientific and engineering computation. A model of a general class of asynchronous, iterative solution methods for linear systems is developed. In the model, the system is solved by creating several cooperating tasks that each compute a portion of the solution vector. This model is then analyzed to determine the expected intertask data transfer and task computational complexity as functions of the number of tasks. Based on the analysis, recommendations for task partitioning are made. These recommendations are a function of the sparseness of the linear system, its structure (i.e., randomly sparse or banded), and dimension.

Reed, D. A.↗

Displacement based multilevel structural optimization

Multidisciplinary design optimization (MDO) is expected to play a major role in the competitive transportation industries of tomorrow, i.e., in the design of aircraft and spacecraft, of high speed trains, boats, and automobiles. All of these vehicles require maximum performance at minimum weight to keep fuel consumption low and conserve resources. Here, MDO can deliver mathematically based design tools to create systems with optimum performance subject to the constraints of disciplines such as structures, aerodynamics, controls, etc. Although some applications of MDO are beginning to surface, the key to a widespread use of this technology lies in the improvement of its efficiency. This aspect is investigated here for the MDO subset of structural optimization, i.e., for the weight minimization of a given structure under size, strength, and displacement constraints. Specifically, finite element based multilevel optimization of structures (here, statically indeterminate trusses and beams for proof of concept) is performed. In the system level optimization, the design variables are the coefficients of assumed displacement functions, and the load unbalance resulting from the solution of the stiffness equations is minimized. Constraints are placed on the deflection amplitudes and the weight of the structure. In the subsystems level optimizations, the weight of each element is minimized under the action of stress constraints, with the cross sectional dimensions as design variables. This approach is expected to prove very efficient, especially for complex structures, since the design task is broken down into a large number of small and efficiently handled subtasks, each with only a small number of variables. This partitioning will also allow for the use of parallel computing, first, by sending the system and subsystems level computations to two different processors, ultimately, by performing all subsystems level optimizations in a massively parallel manner on separate processors. It is expected that the subsystems level optimizations can be further improved through the use of controlled growth, a method which reduces an optimization to a more efficient analysis with only a slight degradation in accuracy. The efficiency of all proposed techniques is being evaluated relative to the performance of the standard single level optimization approach where the complete structure is weight minimized under the action of all given constraints by one processor and to the performance of simultaneous analysis and design which combines analysis and optimization into a single step. It is expected that the present approach can be expanded to include additional structural constraints (buckling, free and forced vibration, etc.) or other disciplines (passive and active controls, aerodynamics, etc.) for true MDO.

Striz, Alfred G.↗

3D Electromagnetic Plasma Particle Simulations on the Intel Delta Parallel Computer

A three-dimensional electromagnetic PIC code has been developed on the 512 node Intel Touchstone Delta MIMD parallel computer. This code is based on the General Concurrent PIC algorithm which uses a domain decomposition to divide the computation among the processors. The 3D simulation domain can be partitioned into 1-, 2-, or 3-dimensional subdomains. Particles must be exchanged between processors as they move among the subdomains.

PIC↗

Using SpF to Achieve Petascale for Legacy Pseudospectral Applications

Pseudospectral (PS) methods possess a number of characteristics (e.g., efficiency, accuracy, natural boundary conditions) that are extremely desirable for dynamo models. Unfortunately, dynamo models based upon PS methods face a number of daunting challenges, which include exposing additional parallelism, leveraging hardware accelerators, exploiting hybrid parallelism, and improving the scalability of global memory transposes. Although these issues are a concern for most models, solutions for PS methods tend to require far more pervasive changes to underlying data and control structures. Further, improvements in performance in one model are difficult to transfer to other models, resulting in significant duplication of effort across the research community. We have developed an extensible software framework for pseudospectral methods called SpF that is intended to enable extreme scalability and optimal performance. Highlevel abstractions provided by SpF unburden applications of the responsibility of managing domain decomposition and load balance while reducing the changes in code required to adapt to new computing architectures. The key design concept in SpF is that each phase of the numerical calculation is partitioned into disjoint numerical kernels that can be performed entirely inprocessor. The granularity of domain decomposition provided by SpF is only constrained by the datalocality requirements of these kernels. SpF builds on top of optimized vendor libraries for common numerical operations such as transforms, matrix solvers, etc., but can also be configured to use open source alternatives for portability. SpF includes several alternative schemes for global data redistribution and is expected to serve as an ideal testbed for further research into optimal approaches for different network architectures. In this presentation, we will describe our experience in porting legacy pseudospectral models, MoSST and DYNAMO, to use SpF as well as present preliminary performance results provided by the improved scalability.

DYNAMO↗

Estimation of Supersonic Stage Separation Aerodynamics of Winged-Body Launch Vehicles Using Response Surface Methods

A collection of statistical and mathematical techniques referred to as response surface methodology was used to estimate the longitudinal stage separation aerodynamic characteristics of a generic, bimese, winged multi-stage launch vehicle configuration using data obtained on small-scale models at supersonic speeds in the NASA Langley Research Center Unitary Plan Wind Tunnel. The simulated Mach 3 staging was dominated by multiple shock wave interactions between the orbiter and booster vehicles throughout the relative spatial locations of interest. This motivated a partitioning of the overall inference space into several contiguous regions within which the separation aerodynamics were presumed to be well-behaved and estimable using cuboidal and spherical central composite designs capable of fitting full second-order response functions. The primary goal was to approximate the underlying overall aerodynamic response surfaces of the booster vehicle in belly-to-belly proximity to the orbiter vehicle using relatively simple, lower-order polynomial functions that were piecewise-continuous across the full independent variable ranges of interest. The quality of fit and prediction capabilities of the empirical models were assessed in detail, and the issue of subspace boundary discontinuities was addressed. The potential benefits of augmenting the central composite designs to full third order using computer-generated D-optimality criteria were also evaluated. The usefulness of central composite designs, the subspace sizing, and the practicality of fitting low-order response functions over a partitioned inference space dominated by highly nonlinear and possibly discontinuous shock-induced aerodynamics are discussed.

Erickson, Gary E.↗

Exploratory Thermal-mechanical Fatigue Results for Rene' 80 in Ultrahigh Vacuum

A limited study was conducted of the use of strainage partitioning for predicting the thermalmechanical fatigue life of cast nickel-base superalloy Rene' 80. The fatigue lives obtained by combined inphase thermal and mechanical strain cycling between 400 C (752 F) and 1000 C (1802 F) in an ultrahigh vacuum were considerably shorter than those represented by the four basic partitioned inelastic strainrange fatigue life relationships established previously for this alloy at 871 C (1600 F) and 1000 C (1832 F) in an ultrahigh vacuum. This behavior was attributed to the drastic decrease in ductility with decreasing temperature for this alloy. These results indicated that the prediction of the thermal-mechanical fatigue life of Rene' 80 by the method of strainrange partioning may be improved if based on the four basic fatigue life relationships determined at a lower temperature in the thermal-mechanical strain cycle.

Sheinker, A. A.↗

Problem size, parallel architecture and optimal speedup

The communication and synchronization overhead inherent in parallel processing can lead to situations where adding processors to the solution method actually increases execution time. Problem type, problem size, and architecture type all affect the optimal number of processors to employ. The numerical solution of an elliptic partial differential equation is examined in order to study the relationship between problem size and architecture. The equation's domain is discretized into n sup 2 grid points which are divided into partitions and mapped onto the individual processor memories. The relationships between grid size, stencil type, partitioning strategy, processor execution time, and communication network type are analytically quantified. In so doing, the optimal number of processors was determined to assign to the solution, and identified (1) the smallest grid size which fully benefits from using all available processors, (2) the leverage on performance given by increasing processor speed or communication network speed, and (3) the suitability of various architectures for large numerical problems.

Nicol, David M.↗

Relationship between fatigue life in the creep-fatigue region and stress-strain response

On the basis of mechanical tests and metallographic studies, strainrange partitioned lives were predicted by introducing stress-strain materials parameters into the Universal Slopes Equation. This was the result of correlating fatigue damage mechanisms and deformation mechanisms operating at elevated temperatures on the basis of observed mechanical and microstructural behavior. Correlation between high temperature fatigue and stress strain properties for nickel base superalloys and stainless steel substantiated the method. Parameters which must be evaluated for PP- and CC- life are the maximum stress achievable under entirely plastic and creep conditions respectively and corresponding inelastic strains, and the elastic modulus. For plasticity/creep interaction conditions (PC and CP) two more pairs of stress strain parameters must be ascertained.

Berkovits, A.↗

Problem size, parallel architecture, and optimal speedup

The communication and synchronization overhead inherent in parallel processing can lead to situations where adding processors to the solution method actually increases execution time. Problem type, problem size, and architecture type all affect the optimal number of processors to employ. The numerical solution of an elliptic partial differential equation is examined in order to study the relationship between problem size and architecture. The equation's domain is discretized into n sup 2 grid points which are divided into partitions and mapped onto the individual processor memories. The relationships between grid size, stencil type, partitioning strategy, processor execution time, and communication network type are analytically quantified. In so doing, the optimal number of processors was determined to assign to the solution, and identified (1) the smallest grid size which fully benefits from using all available processors, (2) the leverage on performance given by increasing processor speed or communication network speed, and (3) the suitability of various architectures for large numerical problems.

Nicol, David M.↗

Relationship between fatigue life in the creep-fatigue region and stress-strain response

On the basis of mechanical tests and metallographic studies, strainrange partitioned lives were predicted by introducing stress-strain materials parameters into the Universal Slopes Equation. This was the result of correlating fatigue damage mechanisms and deformation mechanisms operating at elevated temperatures on the basis of observed mechanical and microstructural behavior. Correlation between high temperature fatigue and stress strain properties for nickel base superalloys and stainless steel substantiated the method. Parameters which must be evaluated for PP- and CC- life are the maximum stress achievable under entirely plastic and creep conditions respectively and corresponding inelastic strains, and the two more pairs of stress strain parameters must be ascertained.

Berkovits, A.↗

Preconditioned implicit solvers for the Navier-Stokes equations on distributed-memory machines

The GMRES method is parallelized, and combined with local preconditioning to construct an implicit parallel solver to obtain steady-state solutions for the Navier-Stokes equations of fluid flow on distributed-memory machines. The new implicit parallel solver is designed to preserve the convergence rate of the equivalent 'serial' solver. A static domain-decomposition is used to partition the computational domain amongst the available processing nodes of the parallel machine. The SPMD (Single-Program Multiple-Data) programming model is combined with message-passing tools to develop the parallel code on a 32-node Intel Hypercube and a 512-node Intel Delta machine. The implicit parallel solver is validated for internal and external flow problems, and is found to compare identically with flow solutions obtained on a Cray Y-MP/8. A peak computational speed of 2300 MFlops/sec has been achieved on 512 nodes of the Intel Delta machine,k for a problem size of 1024 K equations (256 K grid points).

Ajmani, Kumud↗

Compositional and Microstructural Evolution of Olivine During Pulsed Laser Irradiation: Insights Based on a FIB/Field-Emission TEM Study

Introduction: The use of pulsed laser irradiation to simulate the short duration, high-energy conditions characteristic of micrometeorite impacts is now an established approach in experimental space weathering studies. The laser generates both melt and vapor deposits that contain nanophase metallic Fe (npFe(sup 0)) grains with size distributions and optical properties similar to those in natural impact-generated melt and vapor deposits. There remains uncertainty, however, about how well lasers simulate the mechanical work and internal (thermal) energy partitioning that occurs in actual impacts. We are currently engaged in making a direct comparison between the products of laser irradiation and experimental/natural hypervelocity impacts. An initial step reported here is to use analytical TEM is to attain a better understanding of how the microstructure and composition of laser deposits evolve over multiple cycles of pulsed laser irradiation. Experimental Methods: We irradiated pressed-powder pellets of San Carlos olivine (Fo(sub 90)) with up to 99 rastered pulses of a GAM ArF excimer laser. The irradiated surface of the sample were characterized by SEM imaging and areas were selected for FIB cross sectioning for TEM study using an FEI Quanta dual-beam electron/focused ion beam instrument. FIB sections were characterized using a JEOL2500SE analytical field-emission scanning transmission electron microscope (FE-STEM) optimized for quantitative element mapping at less than 10 nm spatial resolutions. Results: In the SEM the 99 pulse pressed pellet sample shows a complex, inhomogeneous, distribution of laser-generated material, largely concentrated in narrow gaps and larger depressions between grains. Local concentrations of npFe0 spherules 0.1 to 1 micrometers in size are visible within these deposits in SEM back-scatter images. Fig. 1 shows bright-field STEM images of a FIB cross-section of a one of these deposits that continuously covers the top and sloping side of an olivine grain. The deposit has 3 microstructurally distinct sub-layers composed of silicate glass with varying modal fractions and size distributions of npFe( sup 0) spherules, along with nanocrystalline silicate material. A relatively thin (50-300 nm) topmost surface layer has a high-concentration of npFe0 spherules 5-20 nm in size. Element mapping shows the layer to be enriched in Fe by a factor of 2.5 relative to the olivine substrate, with Mg and Si depleted by 20% and 10% respectively. This is compositionally complementary to the underlying, middle layer of the deposit that is depleted in Fe, enriched in Mg and has a much lower npFe0 concentration. A third layer of nanocrystalline olivine occurs at the substrate interface. Discussion: The FE-STEM results suggest the topmost layer is a vapor deposit, underlain by a thicker microstructurally complex melt-generated layer. The compositional relations suggest the melt layer was partially vaporized, preferentially losing more volatile elements (e.g., Fe). The vaporized material re-condensed to form the thin, npFe(sup 0)-rich surface deposit during or immediately after the scan cycle. Nanocrystalline olivine that grew within the melt layer as it formed and cooled is similar in volume and microstructure to what we have observed in the impact melt lining of a micrometeorite impact crater in olivine. This suggest the time-temperature relations attained in the laser sample may not be too different from a micrometeorite impact. Our TEM observations, however, do not show evidence for the same level of mechanical dam-age (e.g., fracturing) seen around the natural micrometeorite crater.

Christoffersen, R.↗

Computations of Viscous Flows in Complex Geometries Using Multiblock Grid Systems

Generating high quality, structured, continuous, body-fitted grid systems (multiblock grid systems) for complicated geometries has long been a most labor-intensive and frustrating part of simulating flows in complicated geometries. Recently, new methodologies and software have emerged that greatly reduce the human effort required to generate high quality multiblock grid systems for complicated geometries. These methods and software require minimal input form the user-typically, only information about the topology of the block structure and number of grid points. This paper demonstrates the use of the new breed of multiblock grid systems in simulations of internal flows in complicated geometries. The geometry used in this study is a duct with a sudden expansion, a partition, and an array of cylindrical pins. This geometry has many of the features typical of internal coolant passages in turbine blades. The grid system used in this study was generated using a commercially available grid generator. The simulations were done using a recently developed flow solver, TRAF3D.MB, that was specially designed to use multiblock grid systems.

Steinthorsson, Erlendur↗

SpF: Enabling Petascale Performance for Pseudospectral Dynamo Models

Pseudospectral (PS) methods possess a number of characteristics (e.g., efficiency, accuracy, natural boundary conditions) that are extremely desirable for dynamo models. Unfortunately, dynamo models based upon PS methods face a number of daunting challenges, which include exposing additional parallelism, leveraging hardware accelerators, exploiting hybrid parallelism, and improving the scalability of global memory transposes. Although these issues are a concern for most models, solutions for PS methods tend to require far more pervasive changes to underlying data and control structures. Further, improvements in performance in one model are difficult to transfer to other models, resulting in significant duplication of effort across the research community.We have developed an extensible software framework for pseudospectral methods called SpF that is intended to enable extreme scalability and optimal performance. High-level abstractions provided by SpF unburden applications of the responsibility of managing domain decomposition and load balance while reducing the changes in code required to adapt to new computing architectures. The key design concept in SpF is that each phase of the numerical calculation is partitioned into disjoint numerical kernels that can be performed entirely in-processor. The granularity of domain-decomposition provided by SpF is only constrained by the data-locality requirements of these kernels. SpF builds on top of optimized vendor libraries for common numerical operations such as transforms, matrix solvers, etc., but can also be configured to use open source alternatives for portability. SpF includes several alternative schemes for global data redistribution and is expected to serve as an ideal testbed for further research into optimal approaches for different network architectures.In this presentation, we will describe the basic architecture of SpF as well as preliminary performance data and experience with adapting legacy dynamo codes. We will conclude with a discussion of planned extensions to SpF that will provide pseudospectral applications with additional flexibility with regard to time integration, linear solvers, and discretization in the radial direction.

Pseudospectral (PS)↗

A new use of high resolution magnetograms

Ground-based solar magnetograms are frequently in error by as much as twenty percent and contribute to the poor correlation between magnetic changes and solar flares. High resolution measurement of the magnetic field component, which is normal to the photosphere and measured at photospheric height, can be used to construct a magnetic flux partition function F. Therefore, dF/dt is an EMF which drives atmospheric currents in reconnecting solar active regions. With a high quality magnetograph, the solar probe can be used to obtain good estimates of F and dF/dt and thereby the energy stored as induced solar atmospheric currents during quiescent interflare periods. Should a flare occur during a favorable observing period, the present method of analysis should show characteristic signatures in F, DF/dt, and especially, in the stored flux computed from dF/dt.

Baum, P. J.↗

The equation of state for stellar envelopes. II - Algorithm and selected results

A free-energy-minimization method for computing the dissociation and ionization equilibrium of a multicomponent gas is discussed. The adopted free energy includes terms representing the translational free energy of atoms, ions, and molecules; the internal free energy of particles with excited states; the free energy of a partially degenerate electron gas; and the configurational free energy from shielded Coulomb interactions among charged particles. Internal partition functions are truncated using an occupation probability formalism that accounts for perturbations of bound states by both neutral and charged perturbers. The entire theory is analytical and differentiable to all orders, so it is possible to write explicit analytical formulas for all derivatives required in a Newton-Raphson iteration; these are presented to facilitate future work. Some representative results for both Saha and free-energy-minimization equilibria are presented for a hydrogen-helium plasma with N(He)/N(H) = 0.10. These illustrate nicely the phenomena of pressure dissociation and ionization, and also demonstrate vividly the importance of choosing a reliable cutoff procedure for internal partition functions.

Mihalas, Dimitri↗