Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “PARTITION”

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 577 records · Page 32

Local performance optimization for a class of redundant eight-degree-of-freedom manipulators

Local performance optimization for joint limit avoidance and manipulability maximization (singularity avoidance) is obtained by using the Jacobian matrix pseudoinverse and by projecting the gradient of an objective function into the Jacobian null space. Real-time redundancy optimization control is achieved for an eight-joint redundant manipulator having a three-axis spherical shoulder, a single elbow joint, and a four-axis spherical wrist. Symbolic solutions are used for both full-Jacobian and wrist-partitioned pseudoinverses, partitioned null-space projection matrices, and all objective function gradients. A kinematic limitation of this class of manipulators and the limitation's effect on redundancy resolution are discussed. Results obtained with graphical simulation are presented to demonstrate the effectiveness of local redundant manipulator performance optimization. Actual hardware experiments performed to verify the simulated results are also discussed. A major result is that the partitioned solution is desirable because of low computation requirements. The partitioned solution is suboptimal compared with the full solution because translational and rotational terms are optimized separately; however, the results show that the difference is not significant. Singularity analysis reveals that no algorithmic singularities exist for the partitioned solution. The partitioned and full solutions share the same physical manipulator singular conditions. When compared with the full solution, the partitioned solution is shown to be ill-conditioned in smaller neighborhoods of the shared singularities.

Williams, Robert L., II↗

HARP: A Dynamic Inertial Spectral Partitioner

Partitioning unstructured graphs is central to the parallel solution of computational science and engineering problems. Spectral partitioners, such recursive spectral bisection (RSB), have proven effecfive in generating high-quality partitions of realistically-sized meshes. The major problem which hindered their wide-spread use was their long execution times. This paper presents a new inertial spectral partitioner, called HARP. The main objective of the proposed approach is to quickly partition the meshes at runtime in a manner that works efficiently for real applications in the context of distributed-memory machines. The underlying principle of HARP is to find the eigenvectors of the unpartitioned vertices and then project them onto the eigerivectors of the original mesh. Results for various meshes ranging in size from 1000 to 100,000 vertices indicate that HARP can indeed partition meshes rapidly at runtime. Experimental results show that our largest mesh can be partitioned sequentially in only a few seconds on an SP2 which is several times faster than other spectral partitioners while maintaining the solution quality of the proven RSB method. A parallel WI version of HARP has also been implemented on IBM SP2 and Cray T3E. Parallel HARP, running on 64 processors SP2 and T3E, can partition a mesh containing more than 100,000 vertices into 64 subgrids in about half a second. These results indicate that graph partitioning can now be truly embedded in dynamically-changing real-world applications.

Simon, Horst D.↗

Methods and Systems for Authorizing an Effector Command in an Integrated Modular Environment

Methods and systems are provided for authorizing a command of an integrated modular environment in which a plurality of partitions control actions of a plurality of effectors is provided. A first identifier, a second identifier, and a third identifier are determined. The first identifier identifies a first partition of the plurality of partitions from which the command originated. The second identifier identifies a first effector of the plurality of effectors for which the command is intended. The third identifier identifies a second partition of the plurality of partitions that is responsible for controlling the first effector. The first identifier and the third identifier are compared to determine whether the first partition is the same as the second partition for authorization of the command.

Sunderland, Dean E.↗

Mitigating Grazing Flow Impedance Eduction Errors in Additively Manufactured Porous Liners

Additively manufactured porous metamaterials, including triply periodic minimal surface (TPMS) cores, are promising candidates for aeroengine liners but often behave as extended-reacting treatments under grazing flow. Standard impedance eduction procedures assume locally-reacting behavior and can yield physically inconsistent results for such materials. This study evaluates internal partitions (thin solid walls inserted at regular intervals along the liner’s streamwise extent) as a means of suppressing internal streamwise propagation to improve eduction consistency. Six TPMS configurations were tested in the NASA Langley Grazing Flow Impedance Tube (GFIT) at partition spacings of 4′′, 2′′, and 1′′, as well as unpartitioned, and at Mach numbers up to 0.3. For most geometries, 2′′ partition spacing eliminated impedance discontinuities and substantially improved Prony correlation, though effectiveness varied with core topology. Partitions also altered the acoustic response of the liners: resistance increased, resonance frequencies shifted downward, and peak attenuation decreased while bandwidth broadened in some cases. Because partitions modify the liner itself, the educed impedance characterizes the partitioned system rather than the original unpartitioned core. These results establish partitioning as a practical pathway toward liners that are more compatible with standard eduction methods, while demonstrating that the intervention is itself an acoustic design change.

liners↗

Experimental investigations of trace element fractionation in iron meteorites. I - Early results

Experimental procedures for measuring trace element partitioning among metal and sulfide and silicate phases are described, and solid metal/liquid metal partition coefficients for minor and trace elements in the Fe-Ni system at 5 to 14% Ni are reported. The bulk compositions desired are homogenized at superliquidus temperature for 15-24 hours, held at a temperature in the solid/liquid two phase region for about 24 hours, and quenched to freeze in the equilibrium compositions. Run products are analyzed by electron microprobe. With the exception of Cr, all preliminary partition coefficients obtained are in the same sense as values derived from iron meteorites. The partition coefficients for Cr in solid metal/liquid metal and metal/troilite systems suggest that IIIAB and main group pallasites equilibrated with 9-22% troilite. A second method which makes it possible to place upper and lower limits on the partition coefficient by holding part of the sample at subliquidus and part at superliquidus temperatures, yielded significantly different results for the two metals tested (Au and Pt) from those obtained by the first method, demonstrating the importance of a close approach to equilibrium before using experimentally-determined partition coefficients to test empirical differentiation models for iron meteorites.

Bild, R. W.↗

The Lithophile Element Budget of Earth’s Core

The relative composition of Earth’s core and mantle were set during core formation. By determining how elements partition between metal and silicate at high pressures and temperatures, measurements of the mantle composition and geophysical observations of the core can be used to understand the mechanisms by which Earth formed. Here we present the results of metal–silicate partitioning experiments for a range of nominally lithophile elements (Al, Ca, K, Mg, O, S, Si, Th, U) and S to 85 GPa and up to 5400 K. With our results and a compilation of literature data, we developed a parameterization for partitioning that accounts for compositional dependencies in both the metal and silicate phases. Using this parameterization in a range of planetary growth models, we find that, in general, lithophile element partitioning into the metallic phase is enhanced at high temperatures. The relative abundances of FeO, SiO2 and MgO in the mantle vary significantly between planetary growth models, and the mantle abundances of these elements can be used to provide important constraints on Earth’s accretion. To match Earth’s core mass and mantle composition, Earth’s building blocks must have been enriched in Fe and depleted in Si compared with CI chondrites. Finally, too little Mg, Si and O are partitioned into the core for precipitation of oxides to be a major source of energy for the geodynamo. In contrast, several ppb of U can be partitioned into the core at high temperatures, and this energy source must be accounted for in thermal evolution models.

dynamo↗

An Element-Based Concurrent Partitioner for Unstructured Finite Element Meshes

A concurrent partitioner for partitioning unstructured finite element meshes on distributed memory architectures is developed. The partitioner uses an element-based partitioning strategy. Its main advantage over the more conventional node-based partitioning strategy is its modular programming approach to the development of parallel applications. The partitioner first partitions element centroids using a recursive inertial bisection algorithm. Elements and nodes then migrate according to the partitioned centroids, using a data request communication template for unpredictable incoming messages. Our scalable implementation is contrasted to a non-scalable implementation which is a straightforward parallelization of a sequential partitioner.

concurrent partitioner finite element meshes distr↗

Extraction and classification of objects in multispectral images

Presented here is an algorithm that partitions a digitized multispectral image into parts that correspond to objects in the scene being sensed. The algorithm partitions an image into successively smaller rectangles and produces a partition that tends to minimize a criterion function. Supervised and unsupervised classification techniques can be applied to partitioned images. This partition-then-classify approach is used to process images sensed from aircraft and the ERTS-1 satellite, and the method is shown to give relatively accurate results in classifying agricultural areas and extracting urban areas.

Robertson, T. V.↗

Alkali element depletion by core formation and vaporization on the early Earth

The depletion of Na, K, Rb, and Cs in the Earth's upper mantle and crust relative to their abundances in chondrites is a long standing problem in geochemistry. Here we consider two commonly invoked mechanisms, namely core formation, and vaporization, for producing the observed depletions. Our models predict that a significant percentage of the Earth's bulk alkali element inventory is in the core (30 percent for Na, 52 percent for K, 74 percent for Rb, and 92 percent for Cs). These predictions agree with independent estimates from nebular volatility trends and (for K) from terrestrial heat flow data. Our models also predict that vaporization and thermal escape during planetary accretion are unlikely to produce the observed alkali element depletion pattern. However, loss during the putative giant impact which formed the Moon cannot be ruled out. Experimental, observational, and theoretical tests of our predictions are also described. Alkali element partitioning into the Earth's core was modeled by assuming that alkali element partitioning during core formation on the aubrite parent body (APB) is analogous to that on the early Earth. The analogy is reasonable for three reasons. First, the enstatite meteorites are the only known meteorites with the same oxygen isotope systematics as the Earth-Moon system. Second, the large core size of the Earth and the V depletion in the mantle requires accretion from planetesimals as reduced as the enstatite chondrites. Third, experimental studies of K partitioning between silicate and metal plus sulfide show that more K goes into the metal plus sulfide at higher pressures than at one atmosphere pressure. Thus partitioning in the relatively low pressure natural laboratory of the APB is a good guide to alkali elemental partitioning during the growth of the Earth.

Lodders, K.↗

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.↗

A Parallel Pipelined Renderer for the Time-Varying Volume Data

This paper presents a strategy for efficiently rendering time-varying volume data sets on a distributed-memory parallel computer. Time-varying volume data take large storage space and visualizing them requires reading large files continuously or periodically throughout the course of the visualization process. Instead of using all the processors to collectively render one volume at a time, a pipelined rendering process is formed by partitioning processors into groups to render multiple volumes concurrently. In this way, the overall rendering time may be greatly reduced because the pipelined rendering tasks are overlapped with the I/O required to load each volume into a group of processors; moreover, parallelization overhead may be reduced as a result of partitioning the processors. We modify an existing parallel volume renderer to exploit various levels of rendering parallelism and to study how the partitioning of processors may lead to optimal rendering performance. Two factors which are important to the overall execution time are re-source utilization efficiency and pipeline startup latency. The optimal partitioning configuration is the one that balances these two factors. Tests on Intel Paragon computers show that in general optimal partitionings do exist for a given rendering task and result in 40-50% saving in overall rendering time.

Chiueh, Tzi-Cker↗

Three-Dimensional High-Order Spectral Finite Volume Method for Unstructured Grids

Many areas require a very high-order accurate numerical solution of conservation laws for complex shapes. This paper deals with the extension to three dimensions of the Spectral Finite Volume (SV) method for unstructured grids, which was developed to solve such problems. We first summarize the limitations of traditional methods such as finite-difference, and finite-volume for both structured and unstructured grids. We then describe the basic formulation of the spectral finite volume method. What distinguishes the SV method from conventional high-order finite-volume methods for unstructured triangular or tetrahedral grids is the data reconstruction. Instead of using a large stencil of neighboring cells to perform a high-order reconstruction, the stencil is constructed by partitioning each grid cell, called a spectral volume (SV), into 'structured' sub-cells, called control volumes (CVs). One can show that if all the SV cells are partitioned into polygonal or polyhedral CV sub-cells in a geometrically similar manner, the reconstructions for all the SVs become universal, irrespective of their shapes, sizes, orientations, or locations. It follows that the reconstruction is reduced to a weighted sum of unknowns involving just a few simple adds and multiplies, and those weights are universal and can be pre-determined once for all. The method is thus very efficient, accurate, and yet geometrically flexible. The most critical part of the SV method is the partitioning of the SV into CVs. In this paper we present the partitioning of a tetrahedral SV into polyhedral CVs with one free parameter for polynomial reconstructions up to degree of precision five. (Note that the order of accuracy of the method is one order higher than the reconstruction degree of precision.) The free parameter will be determined by minimizing the Lebesgue constant of the reconstruction matrix or similar criteria to obtain optimized partitions. The details of an efficient, parallelizable code to solve three-dimensional problems for any order of accuracy are then presented. Important aspects of the data structure are discussed. Comparisons with the Discontinuous Galerkin (DG) method are made. Numerical examples for wave propagation problems are presented.

Liu, Yen↗

Evidence for Dry Carbonatite Metasomatism in the Oceanic Lithosphere from Peridotite Xenoliths of Samoa and Lanzarote

Water in Earth’s mantle affects processes like magmatism and plate tectonics. Experiments show that CO2-rich fluids lower the water solubility in olivine, implying that CO2-rich melts/fluids may dehydrate the lithosphere during metasomatism. To test this hypothesis, we report water concentrations (by polarized FTIR) of olivines, orthopyroxenes (OPX) and clinopyroxenes (CPX) from Savai’i (Samoa) and Lanzarote (Canary Islands) peridotite xenoliths with evidence of carbonatite metasomatism. Savai’i peridotites are highly depleted harzburgites and dunites with spinel Cr# (Cr/(Cr+Al)) ranging from 0.4 to 0.76 (estimated degree of melting: 191.5%). Strong Light Rare Earth Element (LREE) enrichments with Ti and Zr depletions in OPX and CO2-rich fluid inclusions (via Raman spectroscopy) are consistent with carbonatite metasomatism. Olivine, OPX and reconstructed bulk rock water concentrations (0.67-3.8, 17-89 and 4-26 ppm H2O, respectively) are low and show no apparent relationship with extent of carbonatite metasomatism. Calculated water concentrations of melts in equilibrium with Savai’i OPX (OPX/melt partitioning of water 0.0063 to 0.011) are, on average (0.540.32 wt% H2O), lower than host Samoan lavas (0.63 to 1.5 wt% H2O), despite the LREE enrichments in OPX. Lanzarote peridotites are also highly depleted (degree of melting from spinel Cr#: 171.8%).Water concentrations are low in olivines (1.7-5.3 ppm H2O) and variable in pyroxenes (OPX: 42-103 ppm H2O; CPX: 105-301 ppm H2O), and show no apparent correlation with indicators of carbonatite metasomatism. Both Savai’i and Lanzarote peridotites show negative correlations between water and degree of melting (i.e. Mg/(Mg+Fe), Cr#), suggesting melt depletion rather than metasomatism may have influenced their water concentrations. Calculated water concentrations of melts in equilibrium with Lanzarote CPX (average 1.90.75 wt% H2O; CPX/melt partitioning of water 0.011 to 0.012) are similar to those for Western Canaries lavas (average 1.80.31 wt%; CPX/melt partitioning of water 0.016 to 0.021) inferred from their CPX phenocrysts. However, calculated Ce concentrations in such melts (352 to 378 ppm; CPX/melt partitioning of Ce 0.07) are an order of magnitude greater than the lavas, and similar to carbonatites. This leads to H2O/Ce to be an order of magnitude lower in the inferred melts (26 to 57) than estimates for Western Canary lavas (280150). These low H2O/Ce ratios may suggest H2O loss from CPX during ascent, but the lack of strong water diffusion gradients in Lanzarote minerals does not support this. Instead we hypothesize that carbonatite metasomatism resulted in greater enrichment of Ce over H2O. Assuming carbonatite magmas are water rich, this implies a lower partitioning of water between minerals and melts during metasomatism, as suggested by experiments. Our data suggests carbonatite metasomatism does not result in significant re-hydration of the lithosphere, in contrast to silicate metasomatism as previously observed in Hawaiian peridotites.

Ashley, Aaron↗

Global Aerodynamic Modeling Using Automated Local Model Networks in Real Time

A novel method is presented for automated real-time global aerodynamic modeling using local model networks, known as Smoothed Partitioning with Localized Trees in Real Time (SPLITR), as part of NASA’s Learn-to-Fly technology development initiative. The global nonlinear aerodynamics are partitioned into several local regions known as cells, with the dimension, location, and timing of each partition automatically selected based on a residual characterization procedure, under the constraints of real-time operation. Regression trees represent the successive partitioning of the global flight envelope and describe the evolution of the cell structure. Recursive equation-error least-squares parameter estimation in the time domain is used to estimate a model that represents the local aerodynamics in each region, so that it can be updated independently with non-contiguous data in the range of each cell over time. A weighted superposition of these piecewise local models across the flight envelope forms a global nonlinear model that also accurately captures the local aerodynamics. The SPLITR approach is demonstrated using both simulation and flight data, and the results are analyzed in terms of model predictive capabilities as well as interpretability. The results show that SPLITR can be used to automatically partition complex nonlinear aerodynamic behavior, produce an accurate model, and provide valuable physical insight into the local and global aerodynamics.

Weinstein, Rose↗

Machine Learning Applications to Metal-Silicate Equilibria and their Insights into Core Formation

An extensive number of studies have experimentally investigated how elements distribute between metal and silicate phases, to better constrain core-mantle chemical equilibrium. Here, we present a new database compiling all (to our knowledge) experimental data on liquid metal-silicate partitioning from 118 peer-reviewed publications. We applied various machine learning techniques to gain further insights into these partitioning equilibria and their dependencies. We performed a network analysis to investigate the relationship between experiments and partition coefficients, which enables visualizing gaps in the experimental dataset and biases related to varying experimental conditions and analytical setup. In addition, semi-empirical thermodynamic models are commonly used to extrapolate these chemical reactions to the wide range of pressure, temperature and compositional conditions of planetary differentiation. These models are based on linear regressions that assume continuous relationship between partition coefficients and experimental variables. Here, we considered random forest regressions, which are algorithms based on ensembles of decision trees and does not consider continuous effects of each variable. The application of this regression significantly improves the prediction of metal-silicate partitioning for several elements including Ni, Si and Cr. We will show how this new approach improves our understanding of elemental exchange between metal and silicate and their implications for the Earth’s core formation.

siderophile element↗

Effect of Pressure on Trace Element Activity Coefficients in Metal-Silicate Systems

The partitioning of trace elements between metal and silicate melts serves as the foundation for understanding the differentiation of a planetary body into a metallic core and silicate mantle. Element activity influences metal-silicate partitioning behavior. Activity coefficients are directly dependent on composition and temperature, and can be indirectly dependent on oxygen fugacity and pressure. Distinguishing the effect of pressure from other variables on the activity coefficients and partitioning is important for understanding the chemical evolution of different planetary bodies during differentiation. In this study, we investigated the influence of pressure on the activity coefficients of Cu, Mo, Pd, Pt, As, Sb, and Bi in Fe-Si metallic liquids. All of these elements exhibit moderate to high activity coefficients in Fe-Si liquids at low pressure, which significantly controls their metal-silicate partitioning behavior. Identifying whether this strong dependence persists at higher pressures is critical to modeling and understanding the chemical consequences of core formation. New experiments at 10 GPa were used to derive activity coefficients for these metals which can be compared to activity coefficients determined at 1 GPa. Experiments were conducted at 10 GPa and 2373K using a 10/5 assembly in the 880-ton multi-anvil press at NASA Johnson Space Center. The standard 10/5 COMPRES assembly was slightly modified to accommodate a sample capsule machined from single-crystal MgO that minimizes melt percolation out of the sample volume during the experiment. Experiment starting materials were comprised of 70 wt.% Knippa basalt and 30 wt.% metal. The metal mixture (~85 wt.% Fe) was created by adding the elements of interest (Cu, Mo, Pd, Pt, As, Sb, Bi) to Fe metal powder. Varied amounts of Si metal (0-10 wt.% Si) were added to the metal-silicate mixtures to generate a systematic series of starting materials. For each element, an epsilon interaction parameter in Fe-Si liquid was derived from the results of our 0-10 wt.% Si metal series. To investigate whether pressure influences the trace element activity coefficients in the 1-10 GPa pressure range, we compared our results at 10 GPa to those at 1-4 GPa [1-3]. Our results can also be directly compared to interaction parameters for Au, P, V, Mn, Ga, Zn, Cd, Sn, W, Pb, and Nb previously determined at 10 GPa and 2373K following the same methods [4]. Combined, this suite of interaction parameters will directly inform metal-silicate partitioning between 1 and 10 GPa, and assess whether these values can be extrapolated to modeling differentiation processes at pressures >10 GPa.

Kelsey Prissel↗

Cooling histories of lunar rocks based on opaque mineral geothermometers

The application of experimentally derived data on (1) the Zr partitioning between coexisting ilmenite and ulvospinel and (2) the Ti partitioning between coexisting troilite and ilmenite has allowed the discernment of differences in subsolidus cooling histories of lunar rocks - e.g., the Apollo 15 Type I Mare basalts. The rocks which show Zr partitionings reequilibrated to lower temperature (i.e., below 950 C), as a result of slow cooling, also show evidence for subsolidus reduction of ulvospinel to ilmenite + native Fe. It is suggested that the presence of ulvospinel reduction is not evidence a priori that these rocks have undergone more reducing conditions than the other Apollo 15 Mare basalts; it may only indicate that the cooling rates were slower in that subsolidus temperature range (i.e., much less than 900 C) where oxygen fugacity values were favorable for ulvospinel reduction. The rocks with higher temperature Zr partitionings and no ulvospinel reduction may have cooled under the same fugacity conditions but at a faster rate.

Taylor, L. A.↗

Experimental investigations of trace element fractionation in iron meteorites. II - The influence of sulfur

The partitioning of Ir, Ge, Ga, W, Cr, Au, P, and Ni between solid metal and metallic liquid is investigated as a function of temperature and the S-concentration of the metallic liquid. The partition coefficients for siderophile elements, such as Ir, W, Ga, and Ge, are found to increase by factors of 10-100 as the S-concentration of the metallic liquid increases from 0-30 wt percent. Partition coefficients for other siderophile elements, such as Ni, Au, and P, increase by factors of only 2-3. In contrast, a decrease is seen in the partition coefficients for the more chalcophile element Cr. These experimentally determined coefficients are used in conjunction with a fractional crystallization model to reproduce the geochemical behavior of Ni, P, Au, and Ir during the magmatic evolution of groups IIAB, IIIAB, IVA and IVB iron meteorites. The mean S-concentration for each group increases in the order IVB, IVA, IIIAB, IIAB, which is in accordance with cosmochemical prediction. However, the geochemical behavior of Ge, Ga, W, and Cr cannot be reproduced in an internally consistent way. It is concluded that the magmatic histories of these iron meteorite groups are more complex than has been generally assumed.

Jones, J. H.↗