Search NASA⌕ Search

SEARCH · Search NASA

Results for “Coarse-grained 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 19 records

Multidisciplinary Optimization Methods for Aircraft Preliminary Design

This paper describes a research program aimed at improved methods for multidisciplinary design and optimization of large-scale aeronautical systems. The research involves new approaches to system decomposition, interdisciplinary communication, and methods of exploiting coarse-grained parallelism for analysis and optimization. A new architecture, that involves a tight coupling between optimization and analysis, is intended to improve efficiency while simplifying the structure of multidisciplinary, computation-intensive design problems involving many analysis disciplines and perhaps hundreds of design variables. Work in two areas is described here: system decomposition using compatibility constraints to simplify the analysis structure and take advantage of coarse-grained parallelism; and collaborative optimization, a decomposition of the optimization process to permit parallel design and to simplify interdisciplinary communication requirements.

Kroo, Ilan↗

Parallel decomposition methods for the solution of electromagnetic scattering problems

This paper contains a overview of the methods used in decomposing solutions to scattering problems onto coarse-grained parallel processors. Initially, a short summary of relevant computer architecture is presented as background to the subsequent discussion. After the introduction of a programming model for problem decomposition, specific decompositions of finite difference time domain, finite element, and integral equation solutions to Maxwell's equations are presented. The paper concludes with an outline of possible software-assisted decomposition methods and a summary.

Cwik, Tom↗

High-friction mechanical grips

Plasma-arc spraying offers method of preparing required surface at greatly reduced cost. Coarse-grained, tungsten carbide bonded-nickel coating is applied by spraying. Coating has been used successfully on wedge-shaped mechanical test grips.

Stevens, E. G.↗

Use of networked workstations for parallel nonlinear structural dynamic simulations of rotating bladed-disk assemblies

The principal objective of this research is to investigate, develop and demonstrate coarse-grained, parallel-processing strategies for nonlinear dynamic simulations for rotating bladed-disk assemblies. The parallel -processing strategies addressed include numerical algorithms for parallel nonlinear solutions and techniques to effect load balancing among processors. The parallel environment employed is a distributed-memory, coarse-grained one consisting of networked workstations. A parallel explicit time integration method has been implemented for transient nonlinear solutions of rotationg bladed-disk assemblies. Automatic domain partitioning techniques have been investigated for load balancing among processors. Advanced computing environments, data structures and interactive computer graphics all contribute to an integrated parallel finite element analysis system to facilitate more efficient and powerful dynamic simulations.

Hsieh, Shang-Hsien↗

Chemical compositions of some soils and rock types from the Apollo 15, 16, and 17 lunar sites

The major and minor element compositions of three Apollo 15 mare basalts, four Apollo 16 breccias, one soil, three Apollo 17 soils, one mare basalt, and one breccia have been determined by semimicro combined atomic absorption and colorimetric spectrophotometries. A discussion regarding analysis of small subsamples of coarse-grained lunar materials, such as certain Apollo 15 and 17 basalts, is given in which the suggestion is made that analytical methods designed to determine the bulk 'representative' chemical composition as well as the presence and extent of specimen heterogeneity are fundamentally necessary for a more complete understanding of genesis and history of lunar materials.

Nava, D. F.↗

Optimal pattern distributions in Rete-based production systems

Since its introduction into the AI community in the early 1980's, the Rete algorithm has been widely used. This algorithm has formed the basis for many AI tools, including NASA's CLIPS. One drawback of Rete-based implementation, however, is that the network structures used internally by the Rete algorithm make it sensitive to the arrangement of individual patterns within rules. Thus while rules may be more or less arbitrarily placed within source files, the distribution of individual patterns within these rules can significantly affect the overall system performance. Some heuristics have been proposed to optimize pattern placement, however, these suggestions can be conflicting. This paper describes a systematic effort to measure the effect of pattern distribution on production system performance. An overview of the Rete algorithm is presented to provide context. A description of the methods used to explore the pattern ordering problem area are presented, using internal production system metrics such as the number of partial matches, and coarse-grained operating system data such as memory usage and time. The results of this study should be of interest to those developing and optimizing software for Rete-based production systems.

Scott, Stephen L.↗

Elevated temperature viscous remanent magnetization of natural and synthetic multidomain magnetite

The time-temperature relationship of magnetization is a subject of much interest and debate by paleomagnetists, rock magnetists, and magnetic anomaly modellers. We have investigated this relationship by studying the viscous remanent magnetization (VRM) of coarse-grained multidomain (MD) magnetite. Our experiments covered the temperature range from 22 to 400 C, times from minutes to months, and included both Australian granulite samples and multidomain magnetite samples synthesized by the glass ceramic method. VRM acquisition was found to generally increase with temperature but not always at the rate predicted from classical thermal fluctuation theories. Thermal cycling between room temperature (at which the measurements were made) and the VRM acquisition temperature sharply decreased the temperature dependence of the VRM. Room temperature VRM acquisition accelerates with time when plotted on a semilog plot, whereas at elevated temperature the curves are quasilinear against log(time) for both the natural and synthetic samples. This change in behavior may suggest a variation in the VRM acquisition mechanism as a function of temperature for MD magnetite. The granulites have a nearly linear increase in VRM acquisition rate with temperature whereas the glass ceramics display little change in the acquisition rate between 22 and 200 C, but increase by nearly a factor of 3 by 400 C. The increase in VRM of the glass ceramics between 200 and 400 C is in general qualitative agreement with thermal fluctuation theory. There was no systematic change in the rate of VRM acquisition with grain size for the multidomain magnetites used in this study. Elevated temperature (e.g., 400 C) VRM acquisition by the deep crustal granulites, if extrapolated over the Brunhes chron, would produce a magnetization of several A/m which, if true, is of the order required by models for the source of long-wavelength magnetic anomalies.

Kelso, Paul R.↗

Parallelization of Finite Element Analysis Codes Using Heterogeneous Distributed Computing

Performance gains in computer design are quickly consumed as users seek to analyze larger problems to a higher degree of accuracy. Innovative computational methods, such as parallel and distributed computing, seek to multiply the power of existing hardware technology to satisfy the computational demands of large applications. In the early stages of this project, experiments were performed using two large, coarse-grained applications, CSTEM and METCAN. These applications were parallelized on an Intel iPSC/860 hypercube. It was found that the overall speedup was very low, due to large, inherently sequential code segments present in the applications. The overall execution time T(sub par), of the application is dependent on these sequential segments. If these segments make up a significant fraction of the overall code, the application will have a poor speedup measure.

Ozguner, Fusun↗

Polynomial approximation of Poincare maps for Hamiltonian system

Different methods are proposed and tested for transforming a non-linear differential system, and more particularly a Hamiltonian one, into a map without integrating the whole orbit as in the well-known Poincare return map technique. We construct piecewise polynomial maps by coarse-graining the phase-space surface of section into parallelograms and using either only values of the Poincare maps at the vertices or also the gradient information at the nearest neighbors to define a polynomial approximation within each cell. The numerical experiments are in good agreement with both the real symplectic and Poincare maps.

Froeschle, Claude↗

Efficient Multidisciplinary Analysis Procedure Using Multi-Level Parallelization Approach

Multidisciplinary applications are suitable for parallel computing environment by adopting the domain decomposition method. Immediately, a multidisciplinary application can be parallelized by solving each discipline separately. In order to perform coupled multidisciplinary analysis, coupling of each discipline can be accomplished by exchanging boundary data at the interfaces. This is regarded as discipline-level parallelization. Next level could be a "coarse-grain" parallelization of each discipline, which mainly depends on the physical geometry and nature of each discipline. For example, it is almost impossible for structured-grid based computational fluid dynamics codes to do flow analysis of an aircraft by using a single grid because of the complexity of its configuration. Thus, multi-block grid is commonly used to describe the details of complex geometry. Similarly, in structural analysis, the structure is frequently subdivided into substructures. Thus, the computation of each subdomain can be easily parallelized since each subdomain is solved separately independent of other domains. The parallelization is accomplished by solving each subdomain separately on a separate processor and exchanging the boundary conditions at domain interfaces periodically. However, the physical decomposition of the domain introduces explicit boundary conditions at the domain interfaces. This is not desirable for critical areas such as those containing shock waves or flow separations. Thus, a "fine-grain" parallelization is introduced to overcome this problem. The "fine-grain" parallelization is one that solves exactly the same system of equations of a subdomain by using more than one processors without introducing any explicit boundary conditions. An efficient multidisciplinary analysis procedure can be accomplished by successfully combining the above multi-level parallelism. A multidisciplinary analysis code, ENSAERO developed at NASA Ames Research Center is used in this study to implement the proposed approach. The communication data structure required for the proposed approach will be studied in detail. This work will demonstrate the feasibility of using multi-level parallelization approach in multidisciplinary analysis applications.

Byun, Chansup↗

Mapping of carbon concentrations in the Allende meteorite with the C-12(d,p)C-13 method

Carbon concentrations in a 4.2 x 4.2 mm area of the Allende meteorite were mapped with the C-12(d,p)C-13 nuclear method. The x,y resolution perpendicular to the deuteron beam was 65 microns; the depth resolution was 0.6 micron. The matrix of the meteorite contains about 1 wt pct carbon, which is uniformly distributed at the 65-micron level of resolution. The matrix contains most, perhaps close to all, C of this meteorite. The coarse-grained constituents, such as chondrules, show a very strong enhancement of C in the depth range 2 to about 0 micron; the matrix does not show this enhancement. The enhancement may be due to contamination of the coarse-grained areas or else to migration of C in solid solution from the interiors of comparatively large crystals to their freshly polished surfaces.

Van Der Stap, C. A. H.↗

Howardites - Samples of the regolith of the eucrite parent-body: Petrology of Frankfort, Pavlovka, Yurtuk, Malvern, and ALHA 77302

Modal petrographic methods have been applied to the meteorites Frankfort, Pavlovka, Yurtuk, Malvern, and ALHA 77302, to determine some of the characteristics of the regolith of the eucrite parent body. Lithic clasts in the meteorites fall into three major groups: pyroxene + plagioclase rocks, orthopyroxenites, and fused-soil clasts. Lithic clasts make up a small proportion of the soil; mineral clasts from orthopyroxenites dominate the coarse-grained fraction; and the fine-grained fraction contains minerals from both orthopyroxenites and plagioclase + pyroxene rocks. The eucrite regolith appears to have the following characteristics: the source rocks are friable, the soils are immature, comminution is the major soil-forming process, and the soil is well mixed.

Labotka, T. C.↗

High-Order Methods in NASA’s Next Generation of Computational Fluid Dynamics Tools

The missions of the National Aeronautics and Space Administration (NASA) routinely produce unique requirements and challenges for development and application of Computational Fluid Dynamics (CFD) methods. NASA presently embodies four distinct Mission Directorates: Aeronautics Research, Exploration Systems, Science, and Space Operations. These missions generate requirements for systems that operate in a wide variety of environments. They range from the high-speed flight of aerodynamically optimized vehicles operating in the earth’s atmosphere to spacecraft designed for missions that don’t favor aerodynamic optimization, some operating in the atmosphere of planets and planetary moons such as Mars and Venus or Saturn’s moon Titan. Systems supporting these vehicles, such as rocket and jet propulsion, reaction control systems, fluid and thermal transfer systems, etc. can also generate their own unique set of flow phenomena that challenge today’s CFD methodology. Through the NASA Engineering and Safety Center (NESC), NASA annually conducts state-of-the-discipline assessments in fifteen distinct engineering disciplines. These assessments are performed by the NASA Technical Fellows that lead Technical Discipline Teams (TDT) of recognized experts in these fifteen areas. In the Aerosciences discipline, three topics have been identified as the top challenges for the discipline: aero-plume interaction prediction, unsteady separated flows, and aerothermodynamic prediction. These challenge areas are defined by the Agency’s high-risk projects and problems on which the NESC is requested to perform independent testing, analysis, and assessments. When viewed as a whole, these tests, analyses, and assessments provide a clear view of the recurring technical challenges facing Agency engineers and researchers and can be used to guide future research and technology development. The present state-of-the-art in the application of CFD at NASA is the use of Reynolds-Averaged Navier- Stokes (RANS) solvers, primarily executed in a steady-state mode of operation. In isolated cases, Unsteady RANS (URANS) solvers have been employed when steady RANS solutions produce poorly converging or oscillating results or in cases, such as aeroelastic analysis, which require unsteady aerodynamic simulation. For most traditional external and internal aerodynamic flows, structured overset grids or unstructured grids are employed to minimize geometric modeling and grid generation times. Grid adaptation, primarily as a series of coarse-grain intermediate processing steps is also seeing use on particularly complex flow problems and configurations. In the case of aerothermodynamic flows, engineers have been forced to continue to employ structured grid techniques as the present unstructured grid methodology has proven inadequate in the prediction of surface heating. In the area of aero-plume interaction modeling, two-gas, frozen chemistry simulation is generally the state-of-the- art, with some production solvers capable of predicting flows with only a single gas component. Prediction of flows falling into the afore-mentioned top Aerosciences technical challenges have severely stressed the present state-of-the-art in CFD prediction and for some problems, such as unsteady separated flows and aero-plume interaction cases, engineers have begun employing Large Eddy Simulation (LES) and Hybrid RANS/LES techniques. In some isolated aero-propulsion interaction cases, chemically reacting flow simulations have been applied. These methods are highly evolutionary and engineers have little experience in their application, so they cannot be heavily relied upon in today’s application environment. Therefore, this leads one to muse over which numerical technologies will be included in the CFD tools that will be employed 30 years in the future. This presentation will describe specific technical problems that have stressed NASA’s traditional CFD methods to their breaking point and will link these issues to the Agency’s top Aerosciences technical challenges. The discussion will then shift to the characteristics of future CFD solvers that will be required to attack these challenges and how these characteristics differ from the present state-of-the- art. High-order methods certainly appear to have a place in the development of future CFD tools and some of the physical characteristics of our most challenging problems suggest that high-order methods are the only way to effectively solve them. But there are some relatively severe implementation issues that face these methods, particularly in the area of general applicability and robust operation as an engineering tool. Desired characteristics of next-generation CFD solvers will be discussed and the author’s view of which emerging numerical technologies might be employed to address these attributes will also be presented

David M Schuster↗

Hierarchical and Parallelizable Direct Volume Rendering for Irregular and Multiple Grids

A general volume rendering technique is described that efficiently produces images of excellent quality from data defined over irregular grids having a wide variety of formats. Rendering is done in software, eliminating the need for special graphics hardware, as well as any artifacts associated with graphics hardware. Images of volumes with about one million cells can be produced in one to several minutes on a workstation with a 150 MHz processor. A significant advantage of this method for applications such as computational fluid dynamics is that it can process multiple intersecting grids. Such grids present problems for most current volume rendering techniques. Also, the wide range of cell sizes (by a factor of 10,000 or more), which is typical of such applications, does not present difficulties, as it does for many techniques. A spatial hierarchical organization makes it possible to access data from a restricted region efficiently. The tree has greater depth in regions of greater detail, determined by the number of cells in the region. It also makes it possible to render useful 'preview' images very quickly (about one second for one-million-cell grids) by displaying each region associated with a tree node as one cell. Previews show enough detail to navigate effectively in very large data sets. The algorithmic techniques include use of a kappa-d tree, with prefix-order partitioning of triangles, to reduce the number of primitives that must be processed for one rendering, coarse-grain parallelism for a shared-memory MIMD architecture, a new perspective transformation that achieves greater numerical accuracy, and a scanline algorithm with depth sorting and a new clipping technique.

Wilhelms, Jane↗

Performance and Application of Parallel OVERFLOW Codes on Distributed and Shared Memory Platforms

The presentation discusses recent studies on the performance of the two parallel versions of the aerodynamics CFD code, OVERFLOW_MPI and _MLP. Developed at NASA Ames, the serial version, OVERFLOW, is a multidimensional Navier-Stokes flow solver based on overset (Chimera) grid technology. The code has recently been parallelized in two ways. One is based on the explicit message-passing interface (MPI) across processors and uses the _MPI communication package. This approach is primarily suited for distributed memory systems and workstation clusters. The second, termed the multi-level parallel (MLP) method, is simple and uses shared memory for all communications. The _MLP code is suitable on distributed-shared memory systems. For both methods, the message passing takes place across the processors or processes at the advancement of each time step. This procedure is, in effect, the Chimera boundary conditions update, which is done in an explicit "Jacobi" style. In contrast, the update in the serial code is done in more of the "Gauss-Sidel" fashion. The programming efforts for the _MPI code is more complicated than for the _MLP code; the former requires modification of the outer and some inner shells of the serial code, whereas the latter focuses only on the outer shell of the code. The _MPI version offers a great deal of flexibility in distributing grid zones across a specified number of processors in order to achieve load balancing. The approach is capable of partitioning zones across multiple processors or sending each zone and/or cluster of several zones into a single processor. The message passing across the processors consists of Chimera boundary and/or an overlap of "halo" boundary points for each partitioned zone. The MLP version is a new coarse-grain parallel concept at the zonal and intra-zonal levels. A grouping strategy is used to distribute zones into several groups forming sub-processes which will run in parallel. The total volume of grid points in each group are approximately balanced. A proper number of threads are initially allocated to each group, and in subsequent iterations during the run-time, the number of threads are adjusted to achieve load balancing across the processes. Each process exploits the multitasking directives already established in Overflow.

Djomehri, M. Jahed↗

Erosion of ejecta at Meteor Crater, Arizona

New methods for estimating erosion at Meteor Crater, Arizona, indicate that continuous ejecta deposits beyond 1/4-1/2 crater radii from the rim have been lowered less than 1 m on the average. This conclusion is based on the results of two approaches: coarsening of unweathered ejecta into surface lag deposits and calculation of the sediment budget within a drainage basin on the ejecta. Preserved ejecta morphologies beneath thin alluvium revealed by ground-penetrating radar provide qualitative support for the derived estimates. Although slightly greater erosion of less resistant ejecta locally has occurred, such deposits were limited in extent, particularly beyond 0.25R-0.5R from the present rim. Subtle but preserved primary ejecta features further support our estimate of minimal erosion of ejecta since the crater formed about 50,000 years ago. Unconsolidated deposits formed during other sudden extreme events exhibit similarly low erosion over the same time frame; the common factor is the presence of large fragments or large fragments in a matrix of finer debris. At Meteor Crater, fluvial and eolian processes remove surrounding fines leaving behind a surface lag of coarse-grained ejecta fragments that armor surfaces and slow vertical lowering.

Grant, John A.↗

The granulite suite: Impact melts and metamorphic breccias of the early lunar crust

The granulite suite consists of two major types of rocks. One is coarse-grained and poikilitic with many euhedral crystals of olivine and plagioclase. These characteristics indicate crystallization from a melt; the poikilitic granulites are impact melt breccias. The other group is finer-grained and granoblastic, with numerous triple junctions; the granoblastic granulites are metamorphic rocks. Compositional groups identified by Lindstrom and Lindstrom contain both textural types. Two pyroxene thermometry indicates that both groups equilibrated at 1000 to 1150 C. Calculations suggest that the granoblastic group, which has an average grain size of about 80 microns, was annealed for less than 6 x 10 exp 4 y at 1000 C, and for less than 2500 y at 1150 C. Similar equilibration temperatures suggest that both groups were physically associated after impact events produced the poikilitic melts. Granulitic impactites hold important information about the pre-Nectarian bombardment history of the Moon, and the composition and thermal evolution of the early lunar crust. Granulitic impactites are widely considered to be an important rock type in the lunar crust, but how they formed is poorly understood. Metal compositions and elevated concentrations of meteoritic siderophile elements suggest that most lunar granulites are impact breccias. Their occurrence as clasts in approximately 3.9 Ga breccias, and Ar-(40-39) ages greater than or = 4.2 Ga for some granulites show that they represent a component of the lunar crust which formed prior to the Nectarian cataclysm. Petrographic characteristics of lunar granulites indicate at least two endmember textural variants which apparently formed in fundamentally different ways. One type has granoblastic textures consisting of equant, polygonal to rounded grains, and abundant triple junctions with small dispersions around 120 degrees indicating a close approach to textural equilibrium. As suggested by many authors, granoblastic granulites probably formed by subsolidus annealing and recrystallization of fragmental or glassy protoliths. Examples of this type include 15418, 78155, and 79215. The other textural type consists of poikilitic to poikiloblastic rocks with euhedral to subhedral plagioclase and olivine enclosed by interstitial pyroxene. In some cases, the texture resembles that of an orthocumulate. Examples of this type include 60035, 67955, and 77017. Rounding of grain edges is common in poikilitic granulites, but the regular crystal shapes and widely dispersed dihedral angles show they are far from textural equilibrium. The textures of poikilitic granulites are more consistent with the formation of these rocks by crystallization from a melt than by subsolidus metamorphism. A few samples have been recognized with textural characteristics transitional between those of the granoblastic and poikiloblastic endmembers (e.g., 72559, 78527). Pyroxene compositions taken from the literature and determined for this study by electron microprobe were used to calculate equilibration temperatures. The Kretz Ca transfer (solvus) thermometer and the Lindsley and Anderson graphical method both give similar temperatures, which range from approximately 1000 to 1150 C. There is no apparent temperature difference between granoblastic and poikilitic varieties, but there is a hint in these data that the more ferroan varieties equilibrated to lower temperatures. Additional studies are in progress to test this possibility.

Cushing, J. A.↗

Algorithms for parallel flow solvers on message passing architectures

The purpose of this project has been to identify and test suitable technologies for implementation of fluid flow solvers -- possibly coupled with structures and heat equation solvers -- on MIMD parallel computers. In the course of this investigation much attention has been paid to efficient domain decomposition strategies for ADI-type algorithms. Multi-partitioning derives its efficiency from the assignment of several blocks of grid points to each processor in the parallel computer. A coarse-grain parallelism is obtained, and a near-perfect load balance results. In uni-partitioning every processor receives responsibility for exactly one block of grid points instead of several. This necessitates fine-grain pipelined program execution in order to obtain a reasonable load balance. Although fine-grain parallelism is less desirable on many systems, especially high-latency networks of workstations, uni-partition methods are still in wide use in production codes for flow problems. Consequently, it remains important to achieve good efficiency with this technique that has essentially been superseded by multi-partitioning for parallel ADI-type algorithms. Another reason for the concentration on improving the performance of pipeline methods is their applicability in other types of flow solver kernels with stronger implied data dependence. Analytical expressions can be derived for the size of the dynamic load imbalance incurred in traditional pipelines. From these it can be determined what is the optimal first-processor retardation that leads to the shortest total completion time for the pipeline process. Theoretical predictions of pipeline performance with and without optimization match experimental observations on the iPSC/860 very well. Analysis of pipeline performance also highlights the effect of uncareful grid partitioning in flow solvers that employ pipeline algorithms. If grid blocks at boundaries are not at least as large in the wall-normal direction as those immediately adjacent to them, then the first processor in the pipeline will receive a computational load that is less than that of subsequent processors, magnifying the pipeline slowdown effect. Extra compensation is needed for grid boundary effects, even if all grid blocks are equally sized.

Vanderwijngaart, Rob F.↗