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 325 records · Page 18

Three-dimensional, conservative, Euler computations using patched grid systems and explicit methods

The method of 'zonal approach' (in which the flow field is partitioned into regions with independent grids) for computation of flow over complex geometries, such as aircraft configuration, requires application of a grid-interfacing procedure. A three-dimensional conservative, boundary scheme for patched grids, applicable in generalized coordinates for arbitrary point distributions on a planar zonal surface is presented. The computation technique is derived within the framework of the Osher (1983) upwind scheme, using Euler equations. The three-dimensional interfacing method is applied to the computation of flow about a wing-canard combination using a two-zone, patched grid.

Hessenius, K. A.↗

A variable multi-step method for transient heat conduction

A variable explicit time integration algorithm is developed for unsteady diffusion problems. The algorithm uses nodal partitioning and allows the nodal groups to be updated with different time steps. The stability of the algorithm is analyzed using energy methods and critical time steps are found in terms of element eigenvalues with no restrictions on element types. Several numerical examples are given to illustrate the accuracy of the method.

Smolinski, Patrick↗

Projector-Free Capped-Fragment Scheme within Density Functional Embedding Theory for Covalent and Ionic Compounds

Quantum-mechanics-(QM)-based simulations now routinely aid in understanding and even discovering new chemistries involving molecules and materials exhibiting desired functionalities. Ab initio correlated wavefunction (CW) theories systematically improve QM methods, with many exhibiting high accuracy. However, execution of CW methods requires expensive computations that typically scale poorly with system size. Divide-and-conquer approaches partition large systems into smaller fragments; a lower level of theory treats fragment interactions while a preferred higher level of theory describes the important fragment. These methods offer ways to incorporate CWs into chemical simulations of large systems, e.g., biomolecules, surfaces, large inorganic clusters, bulk crystals, etc. Here we propose a partitioning protocol that utilizes capping atoms to saturate severed covalent bonds at fragment interfaces and density functional embedding theory (DFET) to describe fragment interactions. The capping groups in each fragment provide an ad-hoc potential that approximates the effects of the environment. An embedding potential optimized via DFET then serves as an augmentation of the capping group to simulate the effects of the environment. We concurrently use an auxiliary fragment (a separate system comprised of only the combined capping groups) to account for, and thereby correct, the electron density contributions of all the capping groups added to all of the fragments. This method depends only on the capped-subsystem and auxiliary-fragment electron densities, forgoing, as with the original DFET developed for metallic systems, orbital-based projector approaches that determine a nonlocal action of the embedding potential onto the fragment electrons. By using an auxiliary fragment, the method maintains a purely electron-density-dependent embedding potential, substantially lessening the cost and leading to simpler implementation. In this work, we demonstrate the utility of our capped-DFET and ensuing capped embedded CW method in two contrasting systems, namely, an organic molecule and an ionic metal oxide cluster.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

High-performance parallel analysis of coupled problems for aircraft propulsion

Applications are described of high-performance parallel, computation for the analysis of complete jet engines, considering its multi-discipline coupled problem. The coupled problem involves interaction of structures with gas dynamics, heat conduction and heat transfer in aircraft engines. The methodology issues addressed include: consistent discrete formulation of coupled problems with emphasis on coupling phenomena; effect of partitioning strategies, augmentation and temporal solution procedures; sensitivity of response to problem parameters; and methods for interfacing multiscale discretizations in different single fields. The computer implementation issues addressed include: parallel treatment of coupled systems; domain decomposition and mesh partitioning strategies; data representation in object-oriented form and mapping to hardware driven representation, and tradeoff studies between partitioning schemes and fully coupled treatment.

Felippa, C. A.↗

Optimizing Lunar Map Partitioning for Multipath Fade Loss Analyses

A methodology is presented pertaining to the run-time optimization of quasi-optical ray-tracing simulations. These shooting-and-bouncing ray methods are used for assessing multipath fade loss in cislunar communication links. Our approach employs partitioning lunar terrain maps in shapes that approximate two-dimensional projections of Fresnel zone cross-sections. This technique drastically reduces computational run-time without causing significant loss of simulation accuracy.

Digital elevation models↗

Stability analysis of the Eulerian–Lagrangian finite volume methods for nonlinear hyperbolic equations in one space dimension

In this paper, we construct a novel Eulerian–Lagrangian finite volume (ELFV) method for nonlinear scalar hyperbolic equations in one space dimension. It is well known that the exact solutions to such problems may contain shocks though the initial conditions are smooth, and direct numerical methods may suffer from restricted time step sizes. To relieve the restriction, we propose an ELFV method, where the space-time domain was separated by the partition lines originated from the cell interfaces whose slopes are obtained following the Rakine–Hugoniot junmp condition. Unfortunately, to avoid the intersection of the partition lines, the time step sizes are still limited. To fix this gap, we detect effective troubled cells (ETCs) and carefully design the influence region of each ETC, within which the partitioned space-time regions are merged together to form a new one. Then with the new partition of the space-time domain, we theoretically prove that the proposed first-order scheme with Euler forward time discretization is total-variation-diminishing and maximum-principle-preserving with at least twice larger time step constraints than the classical first order Eulerian method for Burgers’ equation. Numerical experiments verify the optimality of the designed time step sizes.

97 MATHEMATICS AND COMPUTING↗

FNAS phase partitions

Project NAS8-36955 D.O. #100 initially involved the following tasks: (1) evaluation of various coatings' ability to control wall wetting and surface zeta potential expression; (2) testing various methods to mix and control the demixing of phase systems; and (3) videomicroscopic investigation of cell partition. Three complementary areas were identified for modification and extension of the original contract. They were: (1) identification of new supports for column cell partition; (2) electrokinetic detection of protein adsorption; and (3) emulsion studies related to bioseparations.

Vanalstine, James M.↗

Scalable balanced training of conditional generative adversarial neural networks on image data

Here, we propose a distributed approach to train deep convolutional generative adversarial neural network (DC-CGANs) models. Our method reduces the imbalance between generator and discriminator by partitioning the training data according to data labels, and enhances scalability by performing a parallel training where multiple generators are concurrently trained, each one of them focusing on a single data label. Performance is assessed in terms of inception score, Fréchet inception distance, and image quality on MNIST, CIFAR10, CIFAR100, and ImageNet1k datasets, showing a significant improvement in comparison to state-of-the-art techniques to training DC-CGANs. Weak scaling is attained on all the four datasets using up to 1000 processes and 2000 NVIDIA V100 GPUs on the OLCF supercomputer Summit.

97 MATHEMATICS AND COMPUTING↗

Machine Learning-Driven Solvent Screening for Biobased 2,3-Butanediol Extraction

Biobased 2,3-butanediol (2,3-BDO) is a valuable biomass-derived chemical due to its versatility in being transformed into a wide variety of products. However, the separation and purification of 2,3-BDO from fermentation broth remain a significant challenge owing to its high boiling point and hydrophilic nature. Herein, we developed a machine learning (ML)-based screening workflow that uses molecular calculations as training data and requires only a small number of experimental measurements for validation to identify alternative solvent candidates for the liquid–liquid extraction (LLE) of 2,3-BDO from aqueous solution. In particular, 130 density functional theory (DFT) calculations with the implicit solvation method not only built a correlation between the computational partition coefficient and the experimental distribution coefficient of 2,3-BDO but also parameterized an Extra-Trees ML model to screen the distribution coefficient for a wider range of 6717 organic solvents. The experimental measurements of only 24 solvents were needed to validate the computational results. A list of 50 prioritized solvents was proposed for 2,3-BDO LLE, and seven additional experimental measurements were conducted to further verify our selected solvents. The impact of the extraction temperature and solvent-to-feed ratio was also investigated for selected solvents in experiments. Furthermore, this work suggested alternative solvents for 2,3-BDO LLE and proposed a versatile workflow that requires fewer experiments and can be applied to a broader range of LLE studies.

Extraction↗

Dynamic conformational switching underlies TFIIH function in transcription and DNA repair and impacts genetic diseases

Transcription factor IIH (TFIIH) is a protein assembly essential for transcription initiation and nucleotide excision repair (NER). Yet, understanding of the conformational switching underpinning these diverse TFIIH functions remains fragmentary. TFIIH mechanisms critically depend on two translocase subunits, XPB and XPD. To unravel their functions and regulation, we build cryo-EM based TFIIH models in transcription- and NER-competent states. Using simulations and graph-theoretical analysis methods, we reveal TFIIH’s global motions, define TFIIH partitioning into dynamic communities and show how TFIIH reshapes itself and self-regulates depending on functional context. Our study uncovers an internal regulatory mechanism that switches XPB and XPD activities making them mutually exclusive between NER and transcription initiation. By sequentially coordinating the XPB and XPD DNA-unwinding activities, the switch ensures precise DNA incision in NER. Mapping TFIIH disease mutations onto network models reveals clustering into distinct mechanistic classes, affecting translocase functions, protein interactions and interface dynamics.

59 BASIC BIOLOGICAL SCIENCES↗

A Systems Biology Approach to Energy Flow in H 2 Producing Microbial Communities: Microbial Mats

This report describes the results of work conducted at NASA Ames Research Center, in collaboration with investigators at Lawrence Livermore National Laboratory, during the time period 12/15/2014 to 12/15/2017. The work was an extension of a collaboration with LLNL that began in 2008. Work this reporting period focused primarily on tasks related to microbial mats from both the Elkhorn Slough and Baja California field sites, including the analysis and publication of data produced prior to 12/15/2014. During this reporting period, in addition to the microbial mat work, we also conducted a series of experiments with a particular algal-bacterial association (C. sorokiniana and A. brasilense). A number of aspects of this well-characterized algal-bacterial association enabled us not only to further our understanding of interactions between these particular organisms, but to apply that knowledge and techniques to our collection of microorganisms isolated from microbial mats. Microbial mat experiments focused both on intact mat communities and on cultures of organisms isolated from the mats (the Microbial Mat Living Library). In a series of co-culture experiments, we documented both positive and negative interactions amongst heterotrophic and autotrophic isolates of microbial mat microorganisms. One particularly important and novel mat cyanobacterium (ESFC-1) was studied in detail. We developed techniques to pursue an investigation of functional redundancy (the idea that closely related organisms perform identical roles in a community) in cyanobacterial autotrophs in the Elkhorn Slough microbial mat. In those experiments, we documented numerous instances of increases in growth rate between co-cultures of two organisms (relative to their growth rate in isolation) performing what would seem to be identical functional roles. Simplified microbial mat communities consisting of organisms from the Microbial Mat Living Library were constructed and studied in laboratory experiments. The “constructed mats” were grown in standard laboratory glassware and plasticware, but cultures were also combined with artificial materials in an effort to re-create the three-dimensional structure of naturally occurring microbial mats. These constructed mats re-created a number of functions attributable to natural microbial mats (N-fixation, H2-production) and simplified their study using molecular ecological techniques due to the smaller number of microbial “species” present. Cyanobacteria which migrated in response to vertical variations in light intensity (irradiance) obtained characteristic positions in constructed mats that were similar to their positions in natural mats. A detailed investigation of nitrogen cycling in both the Baja California and Elkhorn Slough microbial mats was initiated during this reporting period. The nitrogen cycle in the microbial mats has not been studied in depth, despite the fact that nitrogen usually limits growth in marine environments. The organisms conducting nitrogen cycling in both microbial mats were studied using the genomes available from earlier work on these mats, as well as with a targeted approach using molecular ecological methods developed here. Quantitative measurements of rates of nitrogen transformations were made using stable isotopically labeled nitrogen. The processes quantified and examined using molecular ecological methods included: nitrogen fixation, ammonification, ammonium and nitrate assimilation, denitrification, anaerobic oxidation of ammonium, and dissimilatory nitrate reduction to ammonium. In a series of experiments designed to examine a potential application for microbial mats, we demonstrated that both Elkhorn Slough and Baja California microbial mats were very effective in removing large quantities of both nitrate and ammonium from waste streams containing these compounds at levels where they would be considered to be pollutants. Considerable effort was expended during this reporting period to analyze, and prepare for publication, metagenomes and metatranscriptomes collected from two experimental manipulations of microbial mats. The first, a diel study, was conducted in November 2011, while the second, an investigation of the effects of sulfate on community composition, was conducted during this reporting period. For the earlier study, reference-based and reference-free methods were used to assess microbial ecology and genetic partitioning in these complex microbial systems, and that work is available as a pre-print. Four metagenomes from the same experiment were published. In the second, longer (nearly 200 day) manipulation, rRNA iTag libraries for cDNA and DNA were analyzed to determine the effects of sulfate concentration on microbial mat community composition over the course of the experiment. Work on the algal-bacterial association (Chlorella sorokiniana and Azospirillum brasilense) focused initially on demonstrating the transfer of carbon and nitrogen between the partners, using stable isotopic labeling and the LLNL NanoSIMS. Subsequently, the potential role of diazotrophy (nitrogen fixation) by the bacterial partner in supporting the growth of the association was assessed in a series of experiments. It appears to be the case that, although the bacterial partner demonstrably increases the fitness of the algae under nitrogen limitation, and cells of C. sorokiniana receive nitrogen originally fixed from atmospheric nitrogen by A. brasilense, the amount of nitrogen obtained by diazotrophy is too small to explain the increase in fitness.

08 HYDROGEN↗

Mapping between parallel processor structures and programs

This paper reports some ongoing research efforts at Stanford in allocation of parallel processing resources. Both processor structures and program structures have their own characteristics. Resource allocation binds the two structures during program execution. The mapping problem determines what processor structure and program structure may be combined to obtain maximum speedup. Three approaches to this mapping problem are considered. Two important factors, granularity and interaction delay, are also considered. A new hierarchical approach to structure definition is outlined. Effective and efficient tools are necessary for the study of the mapping problem. A fast turn-around simulation environment developed for investigating partition strategies for distributed computations and a computationally efficient method to predict performance of parallel processor structures are described.

Ngai, Tin-Fook↗

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↗

A method of computing periods of cyclic phenomena.

Use of an analysis of Expected Mean Square Deviations to search for periodicities in an observational data sample is described. The statistic for testing the null hypothesis of nonperiodicity is derived from a partitioning of the total sum of squared deviations from the mean. Unlike most existing methods, the present one does not require equally spaced observations. No assumptions are made concerning the statistical nature of spacing intervals. The method is illustrated by numerical examples.

Jurkevich, I.↗

A direct procedure for partitioning scanning workload in control display system design

Experimental eye scanning measurements were made from simulated instrument approaches in a flight-like cockpit representing a contemporary jet transport. The procedure for predicting the partition of the pilot's scanning workload required for monitoring and controlling a task with status displays and a flight director was simplified. When there is but a single director control display, iteration in the preliminary design computations is eliminated. The preliminary design computations are based on predictions of closed-loop input-correlated errors in displayed variables with respect to the trimmed flight values. Methods for predicting multiloop error coherence, and for correcting the predicted partition of scanning workload when the pilot's scanning remnant contribution is significant are included.

Clement, W. F.↗

Practical Planning in COLLAGE

COLLAGE is a domain-independent planner that differs from traditional planners in two key ways: (1) it uses a diverse and extendible set of (it action-based) plan constructions methods; and (2) it utilizes a technique called (it localization) to partition the planning problem into smaller (and potentially interacting) sub problems. In this paper, we describe these features and how they are exploited in two different real-world planning domains. The first domain, building construction planning, has served as a framework for us to investigate how localization can improve scalability. The second domain, data analysis planning, benefits from COLLAGE's unique plan construction and representation methods. In addition, we describe extensions that were necessary to tackle these real-world problems.

Lansky, Amy L.↗

Efficient estimation of diffusion during dendritic solidification

A very efficient finite difference method has been developed to estimate the solute redistribution during solidification with diffusion in the solid. This method is validated by comparing the computed results with the results of an analytical solution derived by Kobayashi (1988) for the assumptions of a constant diffusion coefficient, a constant equilibrium partition ratio, and a parabolic rate of the advancement of the solid/liquid interface. The flexibility of the method is demonstrated by applying it to the dendritic solidification of a Pb-15 wt pct Sn alloy, for which the equilibrium partition ratio and diffusion coefficient vary substantially during solidification. The fraction eutectic at the end of solidification is also obtained by estimating the fraction solid, in greater resolution, where the concentration of solute in the interdendritic liquid reaches the eutectic composition of the alloy.

Yeum, K. S.↗