Search NASA⌕ Search

SEARCH · Search NASA

Results for “Mesh optimization”

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 217 records · Page 12

High Performance Fortran for Aerospace Applications

This paper focuses on the use of High Performance Fortran (HPF) for important classes of algorithms employed in aerospace applications. HPF is a set of Fortran extensions designed to provide users with a high-level interface for programming data parallel scientific applications, while delegating to the compiler/runtime system the task of generating explicitly parallel message-passing programs. We begin by providing a short overview of the HPF language. This is followed by a detailed discussion of the efficient use of HPF for applications involving multiple structured grids such as multiblock and adaptive mesh refinement (AMR) codes as well as unstructured grid codes. We focus on the data structures and computational structures used in these codes and on the high-level strategies that can be expressed in HPF to optimally exploit the parallelism in these algorithms.

Mehrotra, Piyush↗

Optimizing the Resolution of Hydrodynamic Simulations for MCRaT Radiative Transfer Calculations

Despite their discovery about half a century ago, the Gamma-ray burst (GRB) prompt emission mechanism is still not well understood. Theoretical modeling of the prompt emission has advanced considerably due to new computational tools and techniques. One such tool is the PLUTO hydro dynamics code, which is used to numerically simulate GRB outflows. PLUTO uses Adaptive Mesh Refinement to focus computational efforts on the portion of the grid that contains the simulated jet. Another tool is the Monte Carlo Radiation Transfer (MCRaT) code, which predicts electromagnetic signatures of GRBs by conducting photon scatterings within a jet using PLUTO. The effects of the underlying resolution of a PLUTO simulation with respect to MCRaT post-processing radiative transfer results have not yet been quantified. We analyze an analytic spherical outflow and a hydrodynamically simulated GRB jet with MCRaT at varying spatial and temporal resolutions and quantify how decreasing both resolutions affect the resulting mock observations. We find that changing the spatial resolution changes the hydrodynamic properties of the jet, which directly affect the MCRaT mock observable peak energies. We also find that decreasing the temporal resolution artificially decreases the high energy slope of the mock observed spectrum, which increases both the spectral peak energy and the luminosity. We show that the effects are additive when both spatial and temporal resolutions are modified. Our results allow us to understand how decreased hydrodynamic temporal and spatial resolutions affect the results of post-processing radiative transfer calculations, allowing for the optimization of hydrodynamic simulations for radiative transfer codes.

Jose Arita-Escalante↗

Concurrent algorithms for transient nonlinear FE analysis

A two-parameter class of time-stepping algorithms for nonlinear structural dynamics is investigated. What sets the present method apart from other concurrent algorithms is the fact that it can be used to some advantage in sequential machines as well. Thus, substantial speed-ups are obtained on a single processor as the number of subdomains is increased. An additional O(p) speed-up is obtained when p processors are utilized. The test case discussed is being repeated for a mesh comprising four times as many elements, in an effort to understand how the large scale asymptotic speed-ups are attained. A three dimensional example involving finite deformations and free body motions is also being pursued. A code optimized for concurrency in the Alliant FX8 computer is being finalized. This will provide the means for testing the performance of the algorithm in a multiprocessor environment.

Ortiz, M.↗

Dynamically Evolving Sectors for Convective Weather Impact

A new strategy for altering existing sector boundaries in response to blocking convective weather is presented. This method seeks to improve the reduced capacity of sectors directly affected by weather by moving boundaries in a direction that offers the greatest capacity improvement. The boundary deformations are shared by neighboring sectors within the region in a manner that preserves their shapes and sizes as much as possible. This reduces the controller workload involved with learning new sector designs. The algorithm that produces the altered sectors is based on a force-deflection mesh model that needs only nominal traffic patterns and the shape of the blocking weather for input. It does not require weather-affected traffic patterns that would have to be predicted by simulation. When compared to an existing optimal sector design method, the sectors produced by the new algorithm are more similar to the original sector shapes, resulting in sectors that may be more suitable for operational use because the change is not as drastic. Also, preliminary results show that this method produces sectors that can equitably distribute the workload of rerouted weather-affected traffic throughout the region where inclement weather is present. This is demonstrated by sector aircraft count distributions of simulated traffic in weather-affected regions.

Drew, Michael C.↗

Redundancy management for efficient fault recovery in NASA's distributed computing system

The management of redundancy in computer systems was studied and guidelines were provided for the development of NASA's fault-tolerant distributed systems. Fault recovery and reconfiguration mechanisms were examined. A theoretical foundation was laid for redundancy management by efficient reconfiguration methods and algorithmic diversity. Algorithms were developed to optimize the resources for embedding of computational graphs of tasks in the system architecture and reconfiguration of these tasks after a failure has occurred. The computational structure represented by a path and the complete binary tree was considered and the mesh and hypercube architectures were targeted for their embeddings. The innovative concept of Hybrid Algorithm Technique was introduced. This new technique provides a mechanism for obtaining fault tolerance while exhibiting improved performance.

Malek, Miroslaw↗

Modeling and new equipment definition for the vibration isolation box equipment system

Our MSAD-funded research project is to provide numerical modeling support for the VIBES (Vibration Isolation Box Experiment System) which is an IML2 flight experiment being built by the Japanese research team of Dr. H. Azuma of the Japanese National Aerospace Laboratory. During this reporting period, the following have been accomplished: A semi-consistent mass finite element projection algorithm for 2D and 3D Boussinesq flows has been implemented on Sun, HP And Cray Platforms. The algorithm has better phase speed accuracy than similar finite difference or lumped mass finite element algorithms, an attribute which is essential for addressing realistic g-jitter effects as well as convectively-dominated transient systems. The projection algorithm has been benchmarked against solutions generated via the commercial code FIDAP. The algorithm appears to be accurate as well as computationally efficient. Optimization and potential parallelization studies are underway. Our implementation to date has focused on execution of the basic algorithm with at most a concern for vectorization. The initial time-varying gravity Boussinesq flow simulation is being set up. The mesh is being designed and the input file is being generated. Some preliminary 'small mesh' cases will be attempted on our HP9000/735 while our request to MSAD for supercomputing resources is being addressed. The Japanese research team for VIBES was visited, the current set up and status of the physical experiment was obtained and ongoing E-Mail communication link was established.

Sani, Robert L.↗

A Generalized Framework for Constrained Design Optimization of General Supersonic Configurations Using Adjoint Based Sensitivity Derivatives

The Aeronautics Research Mission Directorate (ARMD) sent out an NASA Research Announcement (NRA) for proposals soliciting research and technical development. The proposed research program was aimed at addressing the desired milestones and outcomes of ROA (ROA-2006) Subtopic A.4.1.1 Advanced Computational Methods. The second milestone, SUP.1.06.02 Robust, validated mesh adaptation and error quantification for near field Computational Fluid Dynamics (CFD), was addressed by the proposed research. Additional research utilizing the direct links to geometry through a CAD interface enabled by this work will allow for geometric constraints to be applied and address the final milestone, SUP2.07.06 Constrained low-drag supersonic aerodynamic design capability. The original product of the proposed research program was an integrated system of tools that can be used for the mesh mechanics required for rapid high fidelity analysis and for design of supersonic cruise vehicles. These Euler and Navier-Stokes volume grid manipulation tools were proposed to efficiently use parallel processing. The mesh adaptation provides a systematic approach for achieving demonstrated levels of accuracy in the solutions. NASA chose to fund only the mesh generation/adaptation portion of the proposal. So this report describes the completion of the proposed tasks for mesh creation, manipulation and adaptation as it pertains to sonic boom prediction of supersonic configurations.

Karman, Steve L., Jr.↗

Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems

Dynamic mesh adaption on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load imbalance among processors on a parallel machine. This paper describes the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution cost is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35% of the mesh is randomly adapted. For large-scale scientific computations, our load balancing strategy gives almost a sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remapper yields processor assignments that are less than 3% off the optimal solutions but requires only 1% of the computational time.

Biswas, Rupak↗

Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems

Dynamic mesh adaptation on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load inbalances among processors on a parallel machine. This paper described the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution coast is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35 percent of the mesh is randomly adapted. For large scale scientific computations, our load balancing strategy gives an almost sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remappier yields processor assignments that are less than 3 percent of the optimal solutions, but requires only 1 percent of the computational time.

Biswas, Rupak↗

Experimental Investigation of Shrouding on Meshed Spur Gear Windage Power Loss

Windage power loss in high-speed gearboxes result in efficiency losses and increased heating due to drag on the gear teeth. Meshed spur gear windage power loss test results are presented at ambient oil inlet temperatures both with and without shrouding. The rate of windage power loss is observed to increase above 10,000 ft.min., gear surface speed, similar to results presented in the literature. Shrouding is observed to become more effective above 15,000 ft.min., decreasing power loss by 10 at 25,000 ft.min. The need for gearbox oil drain slots limits the effectiveness of shrouding on reducing windage power loss. Also, windage power loss is observed to decrease with increasing gearbox temperatures and to increase with oil flow. Windage power losses for the unshrouded meshed spur gears are 7x more than losses determined from unshrouded single spur gear tests. A 6x to 12x increase in windage power is observed comparing shrouded single spur gear data with shrouded meshed spur gear data. Based on this preliminary study additional research is suggested to determine the effect of oil drain slot configurations, axial and radial shroud clearances, and higher gear surface speeds on windage power loss. Additional work is also suggested to determine the sensitivity of windage power loss to oil temperature and oil flow. Windage power loss of meshed spur gears tested in both the shrouded and unshrouded configurations is shown to be more than double versus the same spur gears run individually in the same shroud configurations. Further study of the physical processes behind these results is needed for optimizing gearbox shrouds for minimum windage power loss.

gear↗

Addressing the Big-Earth-Data Variety Challenge with the Hierarchical Triangular Mesh

We have implemented an updated Hierarchical Triangular Mesh (HTM) as the basis for a unified data model and an indexing scheme for geoscience data to address the variety challenge of Big Earth Data. We observe that, in the absence of variety, the volume challenge of Big Data is relatively easily addressable with parallel processing. The more important challenge in achieving optimal value with a Big Data solution for Earth Science (ES) data analysis, however, is being able to achieve good scalability with variety. With HTM unifying at least the three popular data models, i.e. Grid, Swath, and Point, used by current ES data products, data preparation time for integrative analysis of diverse datasets can be drastically reduced and better variety scaling can be achieved. In addition, since HTM is also an indexing scheme, when it is used to index all ES datasets, data placement alignment (or co-location) on the shared nothing architecture, which most Big Data systems are based on, is guaranteed and better performance is ensured. Moreover, our updated HTM encoding turns most geospatial set operations into integer interval operations, gaining further performance advantages.

SciDB↗

Performance Gains of Propellant Management Devices for Liquid Hydrogen Depots

This paper presents background, experimental design, and preliminary experimental results for the liquid hydrogen bubble point tests conducted at the Cryogenic Components Cell 7 facility at the NASA Glenn Research Center in Cleveland, Ohio. The purpose of the test series was to investigate the parameters that affect liquid acquisition device (LAD) performance in a liquid hydrogen (LH2) propellant tank, to mitigate risk in the final design of the LAD for the Cryogenic Propellant Storage and Transfer Technology Demonstration Mission, and to provide insight into optimal LAD operation for future LH2 depots. Preliminary test results show an increase in performance and screen retention over the low reference LH2 bubble point value for a 325 2300 screen in three separate ways, thus improving fundamental LH2 LAD performance. By using a finer mesh screen, operating at a colder liquid temperature, and pressurizing with a noncondensible pressurant gas, a significant increase in margin is achieved in bubble point pressure for LH2 screen channel LADs.

Hartwig, Jason W.↗

Experimental Investigation of Shrouding on Meshed Spur Gear Windage Power Loss

Windage power loss in high-speed gearboxes results in efficiency losses and increased heating due to drag on the gear teeth. Test results for meshed spur gear windage power loss are presented at ambient oil inlet temperatures, both with and without shrouding. The rate of windage power loss is observed to increase above a gear surface speed of 10,000 feet per minute (51 meters per second), similar to results presented in the literature. Shrouding is observed to become more effective above 15,000 feet per minute (76 meters per second), decreasing power loss by 10 percent at 25,000 feet per minute (127 meters per second). The need for gearbox oil drain slots limits the effectiveness of shrouding in reducing windage power loss. Windage power loss is observed to decrease with increasing gearbox temperatures and to increase with oil flow. Windage power losses for unshrouded meshed spur gears are 7 times greater than losses determined from unshrouded single spur gear tests. A 6- to 12-times increase in windage power loss is observed in the shrouded meshed spur gear data compared with shrouded single spur gear data. Based on this preliminary study, additional research is suggested to determine the effect of oil drain slot configurations, axial and radial shroud clearances, and higher gear surface speeds on windage power loss. Additional work is also suggested to determine the sensitivity of windage power loss to oil temperature and oil flow. Windage power loss for meshed spur gears tested in both the shrouded and unshrouded configurations is shown to be more than double versus windage power loss for the same spur gears run individually in the same shroud configurations. Further study of the physical processes behind these results is needed to optimize gearbox shrouds for minimum windage power loss.

drag↗

Adaptive mesh strategies for the spectral element method

An adaptive spectral method was developed for the efficient solution of time dependent partial differential equations. Adaptive mesh strategies that include resolution refinement and coarsening by three different methods are illustrated on solutions to the 1-D viscous Burger equation and the 2-D Navier-Stokes equations for driven flow in a cavity. Sharp gradients, singularities, and regions of poor resolution are resolved optimally as they develop in time using error estimators which indicate the choice of refinement to be used. The adaptive formulation presents significant increases in efficiency, flexibility, and general capabilities for high order spectral methods.

Mavriplis, Catherine↗

Crop and Substrate Tests with Single Use Rooting "Pillows" for the VEGGIE Plant Growth Hardware

VEGGIE is a small plant production chamber built by ORBITEC. This chamber can be collapsed for easy stowage and deployed in orbit. It is designed for gravity independent operation, and provides 0.17 square m of crop growth area with three primary subsystems: an LED light panel, extendable transparent Teflon bellows to enclose the plants, and a wicking reservoir. VEGGIE would provide the capability for astronauts to grow fresh foods for dietary supplementation. Initial planting concepts tested with the VEGGIE included direct seeding or plug placement on the reservoir surface. These options had issues of salt accumulation and eventual toxicity if the reservoir was filled with nutrient solution, and hardware reuse was limited due to sanitation. In response a rooting packet or "pillow" concept was developed: single-use bags of media containing time release fertilizer with a wicking surface contacting the VEGGIE reservoir. Pillows being tested are small electrostatic bags with a Nitex nylon mesh side, each holding 100 mL of dry media. Six pillows fit in one VEGGIE unit; however pillow size could vary depending on crop selected. Seeds can be planted directly in pillows and planted pillows can be hydrated in space as desired. Our goals were to define optimal media and crops for an ISS mission scenario. Plant tests in pillows were performed in a controlled environment chamber set to habitat-relevant conditions, and capillary reservoir analogs were utilized. Media tested within pillows included: a commercial peat-based potting mix, arcillite (calcined clay), perlite: vermiculite, and peat-based: arcillite blends. Testing included 15 types of leafy greens, snow pea, radish, and herbs. Media performance was crop dependent, but generally plants showed the greatest growth in the peat-based: arcillite mixes. Crops with the best performance in pillows were identified, and testing is underway with select leafy greens examining plant and microbial load response to repeated harvest. We plan to use findings from previous flight testing with media to evaluate the effects of capillary flow from the reservoir to pillows in microgravity.

Massa, Gioia↗

Towards a theory of automated elliptic mesh generation

The theory of elliptic mesh generation is reviewed and the fundamental problem of constructing computational space is discussed. It is argued that the construction of computational space is an NP-Complete problem and therefore requires a nonstandard approach for its solution. This leads to the development of graph-theoretic, combinatorial optimization and integer programming algorithms. Methods for the construction of two dimensional computational space are presented.

Cordova, J. Q.↗

On the design of contractions and settling chambers for optimal turbulence manipulations in wind tunnels

The sensitivity of a moderate axisymmetric contraction of turbulence to upstream conditions is parametrically investigated in terms of turbulence intensities and integral length scales. Semi-empirical correlations are derived to characterize the development of turbulence intensities and integral length scales downstream of typical wind-tunnel turbulence manipulators. A new approach is described, permitting wind-tunnel designers to select the characteristic mesh of the turbulence manipulators, a well as the distance from them to the contraction, in order to obtain certain required turbulence characteristics in the test section at the exit of the contraction. The design charts strongly suggest that it may not be possible to achieve small scales and low intensities simultaneously, when using a contraction ratio of nine or larger. The results also confirm that the rapid distortion theory is only valid, with a proper viscous dissipation correction, up to the 'critical point' of a contraction. At that point, the scales of the various components of the velocity are equal and intercomponent transfer from the lateral to the streamwise velocities commences.

Nagib, H. M.↗

Development of aircraft lavatory compartments with improved fire resistance characteristics. Phase 4: Sandwich panel decorative ink development

Five chemically different resin systems with improved fire resistance properties were studied for a possible screenprinting ink application. Fire resistance is hereby defined as the cured ink possessing improvements in flammability, smoke emission, and thermal stability. The developed ink is for application to polyvinyl fluoride film. Only clear inks without pigments were considered. Five formulations were evaluated compared with KC4900 clear acrylic ink, which was used as a baseline. The tests used in the screening evaluation included viscosity, smoke and toxic gas emission, limiting oxygen index (LOI), and polyvinyl fluoride film (PVF) printability. A chlorofluorocarbon resin (FPC461) was selected for optimization studies. The parameters for optimization included screenprinting process performance, quality of coating, and flammability of screenprinted 0.051-mm (0.002-in.) white Tedlar. The quality of the screenprinted coating on Tedlar is dependent on viscosity, curing time, adhesion to polyvinyl fluoride film, drying time (both inscreen and as an applied film), and silk screen mesh material and porosity.

Jayarajan, A.↗