Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel 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 955 records · Page 53
All sourcesNASA NTRSDOE OSTI
NASA NTRS1991

A parallel vectorized implementation of triple excitations in CCSD(T) - Application to the binding energies of the AlH3, AlH2F, AlHF2 and AlF3 dimers

An efficient method for various noniterative estimates of connected triple excitations in coupled-cluster theory is outlined and related to a similar expression occurring in Moller-Plesset perturbation theory. The method is highly vectorized and capable of utilizing multiple processors on a shared-memory machine, leading to computational rates in excess of one billion floating-point operations per second on four processors of a CRAY Y-MP. Using the new procedure, the binding energies of the D(2h) diborane-type dimers of AlH3, AlH2F, AlHF2, and AlF3 have been determined to be 32, 40, 20, and 47 kcal/mol, respectively. For Al2F6, the correlation procedure includes 232 molecular orbitals and over 1.5 x 10 to the 6th single and double coupled-cluster amplitudes, effectively accounting for over 2 x 10 to the 9th connected triple excitations.

Rendell, Alistair P.↗
NASA NTRS1991

Partitioning of unstructured problems for parallel processing

Many large-scale computational problems are based on unstructured computational domains. Primary examples are unstructured grid calculations based on finite volume methods in computational fluid dynamics, or structural analysis problems based on finite element approximations. The question of how to distribute such unstructured computational domains over a large number of processors in a MIMD machine with distributed memory is addressed. A graph theoretical framework for these problems is established. Based on this framework three decomposition algorithms are introduced. In particular a new decomposition algorithm is discussed, which is based on the computation of an eigenvector of the Laplacian matrix associated with the graph. Numerical comparisons on large-scale two- and three-dimensional problems demonstrate the superiority of the new spectral bisection algorithm.

Simon, H. D.↗
NASA NTRS1998

New Parallel Algorithms for Structural Analysis and Design of Aerospace Structures

Subspace and Lanczos iterations have been developed, well documented, and widely accepted as efficient methods for obtaining p-lowest eigen-pair solutions of large-scale, practical engineering problems. The focus of this paper is to incorporate recent developments in vectorized sparse technologies in conjunction with Subspace and Lanczos iterative algorithms for computational enhancements. Numerical performance, in terms of accuracy and efficiency of the proposed sparse strategies for Subspace and Lanczos algorithm, is demonstrated by solving for the lowest frequencies and mode shapes of structural problems on the IBM-R6000/590 and SunSparc 20 workstations.

Nguyen, Duc T.↗
NASA NTRS2001

Development of an Innovative Algorithm for Aerodynamics-Structure Interaction Using Lattice Boltzmann Method

The lattice Boltzmann equation (LBE) is a kinetic formulation which offers an alternative computational method capable of solving fluid dynamics for various systems. Major advantages of the method are owing to the fact that the solution for the particle distribution functions is explicit, easy to implement, and the algorithm is natural to parallelize. In this final report, we summarize the works accomplished in the past three years. Since most works have been published, the technical details can be found in the literature. Brief summary will be provided in this report. In this project, a second-order accurate treatment of boundary condition in the LBE method is developed for a curved boundary and tested successfully in various 2-D and 3-D configurations. To evaluate the aerodynamic force on a body in the context of LBE method, several force evaluation schemes have been investigated. A simple momentum exchange method is shown to give reliable and accurate values for the force on a body in both 2-D and 3-D cases. Various 3-D LBE models have been assessed in terms of efficiency, accuracy, and robustness. In general, accurate 3-D results can be obtained using LBE methods. The 3-D 19-bit model is found to be the best one among the 15-bit, 19-bit, and 27-bit LBE models. To achieve desired grid resolution and to accommodate the far field boundary conditions in aerodynamics computations, a multi-block LBE method is developed by dividing the flow field into various blocks each having constant lattice spacing. Substantial contribution to the LBE method is also made through the development of a new, generalized lattice Boltzmann equation constructed in the moment space in order to improve the computational stability, detailed theoretical analysis on the stability, dispersion, and dissipation characteristics of the LBE method, and computational studies of high Reynolds number flows with singular gradients. Finally, a finite difference-based lattice Boltzmann method is developed for inviscid compressible flows.

Mei, Ren-Wei↗
NASA NTRS1966

Standard arc welders provide high amperage direct current source

Standard arc welders or power supplies are hooked up in parallel or series connections to obtain an adequate supply of current or voltage for various purposes. This method provides maximum flexibility in a wide range of voltages and currents.

Beasley, W. D.↗
NASA NTRS1971

Development of MHD flow in the entrance region of a channel.

A general method has been developed for determining the developing magnetohydrodynamic flow in the entrance region of a parallel-plate channel. Closed form solutions are obtained. Numerical results are presented for the development of velocity distribution, pressure drop, and magnetohydrodynamic entrance length at different Hartmann numbers. At large Hartmann numbers, the magnetic field effect becomes dominant and the magnetohydrodynamic entrance length becomes negligible. Also, the pressure drop is enhanced by the magnetic field. Comparison of results with direct numerical analysis shows excellent agreement.-

Wu, S. T.↗
NASA NTRS1982

Microbial ecology of extreme environments: Antarctic dry valley yeasts and growth in substrate-limited habitats

The success of the Antarctic Dry Valley yeasts presumeably results from adaptations to multiple stresses, to low temperatures and substrate-limitation as well as prolonged resting periods enforced by low water availability. Previous investigations have suggested that the crucial stress is substrate limitation. Specific adaptations may be pinpointed by comparing the physiology of the Cryptococcus vishniacii complex, the yeasts of the Tyrol Valley, with their congeners from other habitats. Progress was made in methods of isolation and definition of ecological niches, in the design of experiments in competition for limited substrate, and in establishing the relationships of the Cryptococcus vishniacii complex with other yeasts. In the course of investigating relationships, a new method for 25SrRNA homology was developed. For the first time it appears that 25SrRNA homology may reflect parallel or convergent evolution.

Vishniac, H. S.↗
NASA NTRS1983

On the detection of subphotospheric convective velocities and temperature fluctuations

A procedure is outlined for estimating the influence of large-scale convective eddies on the wave patterns of five-minute oscillations of high degree. The method is applied to adiabatic oscillations, with frequency omega and wave number k, of a plane-parallel polytropic layer upon which is imposed a low-amplitude convective flow. The distortion to the k-omega relation has two constituents: one depends on the horizontal component of the convective velocity and has a sign which depends on the sign of omega/k; the other depends on temperature fluctuations and is independent of the sign of omega/k. The magnitude of the distortion is just at the limit of present observational sensitivity. Thus there is reasonable hope that it will be possible to reveal some aspects of the large-scale flow in the solar convection zone.

Gough, D. O.↗
NASA NTRS1989

Far infrared polarizing grids for use at cryogenic temperatures

A technique is proposed for the construction of free-standing wire grids for use as far-IR polarizers. The method involves wrapping a strand of wire around a single cylinder rather than around a pair of parallel rods, thus simplifying the problem of maintaining constant wire tension. The cylinder is composed of three separate pieces which are disassembled at a later stage in the grid-making process. Grids have been constructed using 8-micron-diameter stainless steel wire and a grid spacing of 25 microns. The grids are shown to be reliable under repeated cycling between room temperature and 1.5 K.

Novak, Giles↗
NASA NTRS2014

Impact-Induced Chondrule Deformation and Aqueous Alteration of CM2 Murchison

Deformed chondrules in CM2 Murchison have been found to define a prominent foliation [1,2] and lineation [3] in 3D using X-ray computed tomography (XCT). It has been hypothesized that chondrules in foliated chondrites deform by "squeezing" into surrounding pore space [4,5], a process that also likely removes primary porosity [6]. However, shock stage classification based on olivine extinction in Murchison is consistently low (S1-S2) [4-5,7] implying that significant intracrystalline plastic deformation of olivine has not occurred. One objective of our study is therefore to determine the microstructural mechanisms and phases that are accommodating the impact stress and resulting in relative displacements within the chondrules. Another question regarding impact deformation in Murchison is whether it facilitated aqueous alteration as has been proposed for the CMs which generally show a positive correlation between degree of alteration and petrofabric strength [7,2]. As pointed out by [2], CM Murchison represents a unique counterpoint to this correlation: it has a strong petrofabric but a relatively low degree of aqueous alteration. However, Murchison may not represent an inconsistency to the proposed causal relationship between impact and alteration, if it can be established that the incipient aqueous alteration post-dated chondrule deformation. Methods: Two thin sections from Murchison sample USNM 5487 were cut approximately perpendicular to the foliation and parallel to lineation determined by XCT [1,3] and one section was additionally polished for EBSD. Using a combination of optical petrography, SEM, EDS, and EBSD several chondrules were characterized in detail to: determine phases, find microstructures indicative of strain, document the geometric relationships between grain-scale microstructures and the foliation and lineation direction, and look for textural relationships of alteration minerals (tochilinite and Mg-Fe serpentine) that indicate timing of their formation relative to deformation event(s). Preliminary Results: Deformed chondrules are dominated by forsterite and clinoenstatite with lesser amounts of Fe-Mg serpentine, sulfides, and low calcium pyroxene. Olivine grains are commonly fractured but generally show sharp optical extinction. The pyroxene, in contrast, is not only fractured but also often displays undulose extinction. In addition, the clinoenstatite is frequently twinned but it is unclear whether the twins are the result of mechanical deformation or inversion from protoenstatite [8]. EBSD work is currently ongoing to determine if areas of higher crystallographic strain can be imaged and mapped, and to determine the pyroxene twin orientations. In regards to alteration, we have found evidence for post-deformation formation of tochilinite and Mg-Fe serpentine indicating that aqueous alteration has indeed post-dated the deformation of the chondrules.

Hanna, R. D.↗
NASA NTRS2005

X-Ray Fluorescence Solvent Detection at the Substrate-Adhesive Interface

With environmental regulations limiting the use of volatile organic compounds, low-vapor pressure solvents have replaced traditional degreasing solvents for bond substrate preparation. When used to clean and prepare porous bond substrates such as phenolic composites, low vapor pressure solvents can penetrate deep into substrate pore networks and remain there for extended periods. Trapped solvents can interact with applied adhesives either prior to or during cure, potentially compromising bond properties. Currently, methods for characterizing solvent time-depth profiles in bond substrates are limited to bulk gravimetric or sectioning techniques. While sectioning techniques such as microtome allow construction of solvent depth profiles, their depth resolution and reliability are limited by substrate type. Sectioning techniques are particularly limited near the adhesive-substrate interface where depth resolution is further limited by adhesive-substrate hardness and, in the case of a partially cured adhesive, mechanical properties differences. Additionally, sectioning techniques cannot provide information about lateral solvent diffusion. Cross-section component mapping is an alternative method for measuring solvent migration in porous substrates that eliminates the issues associated with sectioning techniques. With cross-section mapping, the solvent-wiped substrate is sectioned perpendicular rather than parallel to the wiped surface, and the sectioned surface is analyzed for the solvent or solvent components of interest using a two-dimensional mapping or imaging technique. Solvent mapping can be performed using either direct or indirect methods. With a direct method, one or more solvent components are mapped using red or Raman spectroscopy together with a moveable sample stage and/or focal plane array detector. With an indirect method, an elemental "tag" not present in the substrate is added to the solvent before the substrate is wiped. Following cross sectioning, the tag element can then be mapped by its characteristic x-ray emission using either x-ray fluorescence, or electron-beam energy-and wavelength-dispersive x-ray spectrometry. The direct mapping techniques avoid issues of different diffusion or migration rates of solvents and elemental tags, while the indirect techniques avoid spectral resolution issues in cases where solvents and substrates have adjacent or overlapping peaks. In this study, cross-section component indirect mapping is being evaluated as a method for measuring migration of d-limonene based solvents in glass-cloth phenolic composite (GCP) prior to and during subsequent bonding and epoxy adhesive cure.

Wurth, Laura↗
NASA NTRS2007

Efficient Optimization of Low-Thrust Spacecraft Trajectories

A paper describes a computationally efficient method of optimizing trajectories of spacecraft driven by propulsion systems that generate low thrusts and, hence, must be operated for long times. A common goal in trajectory-optimization problems is to find minimum-time, minimum-fuel, or Pareto-optimal trajectories (here, Pareto-optimality signifies that no other solutions are superior with respect to both flight time and fuel consumption). The present method utilizes genetic and simulated-annealing algorithms to search for globally Pareto-optimal solutions. These algorithms are implemented in parallel form to reduce computation time. These algorithms are coupled with either of two traditional trajectory- design approaches called "direct" and "indirect." In the direct approach, thrust control is discretized in either arc time or arc length, and the resulting discrete thrust vectors are optimized. The indirect approach involves the primer-vector theory (introduced in 1963), in which the thrust control problem is transformed into a co-state control problem and the initial values of the co-state vector are optimized. In application to two example orbit-transfer problems, this method was found to generate solutions comparable to those of other state-of-the-art trajectory-optimization methods while requiring much less computation time.

Lee, Seungwon↗
NASA NTRS2000

A Parallel Multiblock Mesh Movement Scheme For Complex Aeroelastic Applications

A scheme has been developed for the movement of multiblock, structured grids due to surface deformation arising from aeroelastics, control surface movement, or design optimization. Elements of the method include a blending of a surface spline approximation and nearest surface point movement for block boundaries. Transfinite interpolation is employed for volume grid deformation. The scheme is demonstrated on a range of simple and complex aeroelastic aircraft applications using Navier-Stokes computational fluid dynamics and modal structural analyses on parallel processors. Results are robust and accurate, requiring only minimal user input specification.

Potsdam, Mark A.↗
NASA NTRS2004

On the Use of CAD and Cartesian Methods for Aerodynamic Optimization

The objective for this paper is to present the development of an optimization capability for Curt3D, a Cartesian inviscid-flow analysis package. We present the construction of a new optimization framework and we focus on the following issues: 1) Component-based geometry parameterization approach using parametric-CAD models and CAPRI. A novel geometry server is introduced that addresses the issue of parallel efficiency while only sparingly consuming CAD resources; 2) The use of genetic and gradient-based algorithms for three-dimensional aerodynamic design problems. The influence of noise on the optimization methods is studied. Our goal is to create a responsive and automated framework that efficiently identifies design modifications that result in substantial performance improvements. In addition, we examine the architectural issues associated with the deployment of a CAD-based approach in a heterogeneous parallel computing environment that contains both CAD workstations and dedicated compute engines. We demonstrate the effectiveness of the framework for a design problem that features topology changes and complex geometry.

Nemec, M.↗
NASA NTRS1984

Probabilistic radiative transfer

A computationally efficient method has been developed for highly nonlinear problems in which radiative transfer is an important aspect of the heating and cooling of the medium. An approximate probabilistic radiative transfer equation is derived for one-dimensional plane-parallel atmospheres of finite or semi-infinite extent, for both spectral lines and bound-free continua. Boundary conditions, accuracy, escape probabilities, and practical aspects of complete linearization, are discussed. The method is accurate to a few tens of percent of a wide variety of realistic problems in which frequency redistribution of scattered photons dominates the transfer and escape of radiation.

Canfield, R. C.↗
NASA NTRS1969

Leakage measuring method

Technique measures leakages of high pressure test specimens occurring on the input rather than the output side of a test specimen. Technique involves paralleling-off the pressure supply line and duplicating and measuring the leakage flowing into a specimen rather than attempting to measure the leakage flowing out of it.

Clausen, H. J.↗