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 235 records · Page 13
All sourcesNASA NTRSDOE OSTI
NASA NTRS1997

Rare Earth Element Partition Coefficients from Enstatite/Melt Synthesis Experiments

Enstatite (En(80)Fs(19)Wo(01)) was synthesized from a hypersthene normative basaltic melt doped at the same time with La, Ce, Nd, Sm, Eu, Dy, Er, Yb and Lu. The rare earth element concentrations were measured in both the basaltic glass and the enstatite. Rare earth element concentrations in the glass were determined by electron microprobe analysis with uncertainties less than two percent relative. Rare earth element concentrations in enstatite were determined by secondary ion mass spectrometry with uncertainties less than five percent relative. The resulting rare earth element partition signature for enstatite is similar to previous calculated and composite low-Ca pigeonite signatures, but is better defined and differs in several details. The partition coefficients are consistent with crystal structural constraints.

Schwandt, Craig S.↗
NASA NTRS1999

The Budget and Partitioning of Stratospheric Chlorine During the 1997 Arctic Summer

Volume mixing ratio profiles of HCl, HOCl, ClNO3, CH3Cl, CFC-12, and CFC-11, CCl4, HCFC-22, and CFC-113 were measured simultaneously from 9 to 38 km by the Jet Propulsion Laboratory MkIV Fourier Transform Infrared solar absorption spectrometer during two balloon flights from Fairbanks, Alaska (64.8 N), on May 8 and July 8, 1997. The altitude variation of total organic chlorine (CCl(sub y)), total inorganic chlorine (Cl(sub y)), and the nearly constant value (3.7 +/- 0.2 ppbv) of their sum (Cl(sub TOT)) demonstrates that the stratospheric chlorine species available to react with O3 are supplied by the decomposition of organic chlorinated compounds whose abundances are well quantified. Measured profiles of HCl and ClNO3 agree well with profiles found by photochemical model (differences < 10% for altitudes below 35 km) constrained by various other constituents measured by MkIV. The production of HCl by ClO + OH plays a relatively small role in the partitioning of HCl and ClNO3 for the sampled air masses. However, better agreement with the measured profiles of HCl and ClNO3 is obtained when this source of HCl is included in the model. Both the measured and calculated [ClNO3]/[HCl] ratios exhibit the expected near linear variation with [O3](sup 2)/[CH4] over a broad range of altitudes. MkIV measurements of HCl, ClNO3, and CCl(sub y) agree well with ER-2 in situ observations of these quantities for directly comparable air masses. These results demonstrate good understanding of the budget of stratospheric chlorine and that the partitioning of inorganic chlorine is accurately described by photochemical models that employ JPL97 reaction rates and production of HCl from ClO + OH for the environmental conditions encountered: relatively warm temperatures, long periods of solar illumination, and relatively low aerosol surface areas.

Sen, B.↗
NASA NTRS1999

A New Approach to Parallel Dynamic Partitioning for Adaptive Unstructured Meshes

Classical mesh partitioning algorithms were designed for rather static situations, and their straightforward application in a dynamical framework may lead to unsatisfactory results, e.g., excessive data migration among processors. Furthermore, special attention should be paid to their amenability to parallelization. In this paper, a novel parallel method for the dynamic partitioning of adaptive unstructured meshes is described. It is based on a linear representation of the mesh using self-avoiding walks.

Heber, Gerd↗
NASA NTRS2001

REE and Strontium Partition Coefficients for Nakhla Pyroxenes

We present new partition coefficients for REE and Sr determined using a synthetic melt that crystallizes pyroxenes very similar in composition to Nakhla pyroxene cores. We believe these are the most appropriate partition coefficients to use in studying Nakhla Additional information is contained in the original extended abstract..

Oe, K.↗
NASA NTRS2001

Inorganic Chlorine Partitioning in the Summer Lower Stratosphere: Modeled and Measured [ClONO2/HCl] During POLARIS

We examine inorganic chlorine (Cly) partitioning in the summer lower stratosphere using in situ ER-2 aircraft observations made during the Photochemistry of Ozone Loss in the Arctic Region in Summer (POLARIS) campaign. New steady state and numerical models estimate [ClONO2]/[HCl] using currently accepted photochemistry. These models are tightly constrained by observations with OH (parameterized as a function of solar zenith angle) substituting for modeled HO2 chemistry. We find that inorganic chlorine photochemistry alone overestimates observed [ClONO2]/[HCl] by approximately 55-60% at mid and high latitudes. On the basis of POLARIS studies of the inorganic chlorine budget, [ClO]/[ClONO2], and an intercomparison with balloon observations, the most direct explanation for the model-measurement discrepancy in Cly partitioning is an error in the reactions, rate constants, and measured species concentrations linking HCl and ClO (simulated [ClO]/[HCl] too high) in combination with a possible systematic error in the ER-2 ClONO2 measurement (too low). The high precision of our simulation (+/-15% 1-sigma for [ClONO2]/[HCl], which is compared with observations) increases confidence in the observations, photolysis calculations, and laboratory rate constants. These results, along with other findings, should lead to improvements in both the accuracy and precision of stratospheric photochemical models.

Voss, P. B.↗
NASA NTRS1999

The Budget and Partitioning of Stratospheric Chlorine During the 1997 Arctic Summer

Volume mixing ratio profiles of HCl, HOCl, ClNO3, CH3Cl, CFC-12, CFC-11, CCl4, HCFC-22, and CFC-113 were measured simultaneously from 9 to 38 km by the Jet Propulsion Laboratory MkIV Fourier Transform Infrared solar absorption spectrometer during two balloon flights from Fairbanks, Alaska (64.8 N), on May 8 and July 8, 1997. The altitude variation of total organic chlorine (CCly) total inorganic chlorine (Cly), and the nearly constant value (3.7 +/- 0.2 ppbv) of their sum (Cl(sub TOT)) demonstrates that the stratospheric chlorine species available to react with O3 are supplied by the decomposition of organic chlorinated compounds whose abundances are well quantified. Measured profiles of HCl and ClNO3 agree well with profiles found by photochemical model (differences < 10% for altitudes below 35 km) constrained by various other constituents measured by MkIV. The production of HCl by ClO + OH plays a relatively small role in the partitioning of HCl and ClNO3 for the sampled air masses. However, better agreement with the measured profiles of HCl and ClNO3 is obtained when this source of HCl is included in the model. Both the measured and calculated [ClNO3]/[HCl] ratios exhibit the expected near linear variation with [O3]2/[CH4] over a broad range of altitudes. MkIV measurements of HCl, ClNO3, and CC1y agree well with ER-2 in situ observations of these quantities for directly comparable air masses. These results demonstrate good understanding of the budget of stratospheric chlorine and that the partitioning of inorganic chlorine is accurately described by photochemical models that employ JPL97 reaction rates and production of HCl from ClO + OH for the environmental conditions encountered: relatively warm temperatures, long periods of solar illumination, and relatively low aerosol surface areas.

Sen, B.↗
NASA NTRS1994

Improved Multi-Partition Method for Line-Based Iteration Schemes

Regular 3-dimensional multi-partitioning has been shown to be an efficient domain decomposition method for the parallelization of ADI-type algorithms on MIMD architectures. This paper discusses further improvements that can be made to the scheme that increase the granularity and reduce the communication density. These improvements, which are illustrated by simulation and parallel benchmark results, make multi-partitioning the method of choice on systems with relatively poor communication capabilities, such as networks of workstations, or on massively parallel machines with very fast processors, such as the IBM SP2.

Smith, Merritt H.↗
NASA NTRS1994

Dynamic Load Balancing For Grid Partitioning on a SP-2 Multiprocessor: A Framework

Computational requirements of full scale computational fluid dynamics change as computation progresses on a parallel machine. The change in computational intensity causes workload imbalance of processors, which in turn requires a large amount of data movement at runtime. If parallel CFD is to be successful on a parallel or massively parallel machine, balancing of the runtime load is indispensable. Here a framework is presented for dynamic load balancing for CFD applications, called Jove. One processor is designated as a decision maker Jove while others are assigned to computational fluid dynamics. Processors running CFD send flags to Jove in a predetermined number of iterations to initiate load balancing. Jove starts working on load balancing while other processors continue working with the current data and load distribution. Jove goes through several steps to decide if the new data should be taken, including preliminary evaluate, partition, processor reassignment, cost evaluation, and decision. Jove running on a single IBM SP2 node has been completely implemented. Preliminary experimental results show that the Jove approach to dynamic load balancing can be effective for full scale grid partitioning on the target machine IBM SP2.

Sohn, Andrew↗
NASA NTRS1994

Dynamic Load Balancing for Grid Partitioning on a SP-2 Multiprocessor: A Framework

Computational requirements of full scale computational fluid dynamics change as computation progresses on a parallel machine. The change in computational intensity causes workload imbalance of processors, which in turn requires a large amount of data movement at runtime. If parallel CFD is to be successful on a parallel or massively parallel machine, balancing of the runtime load is indispensable. Here a framework is presented for dynamic load balancing for CFD applications, called Jove. One processor is designated as a decision maker Jove while others are assigned to computational fluid dynamics. Processors running CFD send flags to Jove in a predetermined number of iterations to initiate load balancing. Jove starts working on load balancing while other processors continue working with the current data and load distribution. Jove goes through several steps to decide if the new data should be taken, including preliminary evaluate, partition, processor reassignment, cost evaluation, and decision. Jove running on a single EBM SP2 node has been completely implemented. Preliminary experimental results show that the Jove approach to dynamic load balancing can be effective for full scale grid partitioning on the target machine IBM SP2.

Sohn, Andrew↗
NASA NTRS2002

Number Partitioning via Quantum Adiabatic Computation

We study both analytically and numerically the complexity of the adiabatic quantum evolution algorithm applied to random instances of combinatorial optimization problems. We use as an example the NP-complete set partition problem and obtain an asymptotic expression for the minimal gap separating the ground and exited states of a system during the execution of the algorithm. We show that for computationally hard problem instances the size of the minimal gap scales exponentially with the problem size. This result is in qualitative agreement with the direct numerical simulation of the algorithm for small instances of the set partition problem. We describe the statistical properties of the optimization problem that are responsible for the exponential behavior of the algorithm.

Smelyanskiy, Vadim N.↗
NASA NTRS2002

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum exitation gap, gmin = O(n2(sup -n/2)), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, Vadius↗
NASA NTRS2002

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum excitation gap. g min, = O(n 2(exp -n/2), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to 'the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, V. N.↗
NASA NTRS2003

Partitioning of Inorganic Elements Consumed by Humans Between the Various Fractions of Human Wastes: A Review and Analysis of Existing Literature

The nutritional requirements of humans and astronauts are well defined and show consistency, but the same cannot be said of human wastes. Nutrients taken up by humans can be considered to fall into two major categories - organic and inorganic fractions. Carbon, hydrogen, oxygen, nitrogen and sulfur are elements that are associated with the organic fraction. These elements are taken up in large amounts by humans and when metabolized released in wastes often in gaseous forms or as water. On the other hand, a large number of the elements are simply exchanged and can be accounted for in the liquid and solid wastes of humans. These elements fall into three major categories - cationic macroelements (e.g. Ca, K, Na, Mg and Si), anionic macroelements (e.g P, S and Cl), 17 essential microelements, (e.g. Fe, Mn, Cr, Co, Cu, Zn, Se and Sr). When provided in the recommended concentrations to an adult human, these elements should not normally accumulate in humans, but will be excreted in the different human wastes. Knowledge of the partitioning of these elements between the different human waste fractions is fundamental to understanding (a) how these elements can be recovered for reuse in space habitats, and (b) to developing the processors for waste management. The current literature is exhaustive but sometimes also conflicting. We have used the existing knowledge of nutrition and waste from medical literature and NASA documentation to develop a consensus to typify and chemically characterize the various human wastes. The partitioning of these elements has been developed into a functional model.

Wignarajah, K.↗
NASA NTRS2006

An Energy Balance Model to Predict Chemical Partitioning in a Photosynthetic Microbial Mat

Studies of biosignature formation in photosynthetic microbial mat communities offer potentially useful insights with regards to both solar and extrasolar astrobiology. Biosignature formation in such systems results from the chemical transformation of photosynthetically fixed carbon by accessory microorganisms. This fixed carbon represents a source not only of reducing power, but also energy, to these organisms, so that chemical and energy budgets should be coupled. We tested this hypothesis by applying an energy balance model to predict the fate of photosynthetic productivity under dark, anoxic conditions. Fermentation of photosynthetically fixed carbon is taken to be the only source of energy available to cyanobacteria in the absence of light and oxygen, and nitrogen fixation is the principal energy demand. The alternate fate for fixed carbon is to build cyanobacterial biomass with Redfield C:N ratio. The model predicts that, under completely nitrogen-limited conditions, growth is optimized when 78% of fixed carbon stores are directed into fermentative energy generation, with the remainder allocated to growth. These predictions were compared to measurements made on microbial mats that are known to be both nitrogen-limited and populated by actively nitrogen-fixing cyanobacteria. In these mats, under dark, anoxic conditions, 82% of fixed carbon stores were diverted into fermentation. The close agreement between these independent approaches suggests that energy balance models may provide a quantitative means of predicting chemical partitioning within such systems - an important step towards understanding how biological productivity is ultimately partitioned into biosignature compounds.

Hoehler, Tori M.↗
NASA NTRS2007

Valence State Partitioning of Cr and V Between Pyroxene - Melt: Estimates of Oxygen Fugacity for Martian Basalt QUE 94201

Several studies, using different oxybarometers, have suggested that the variation of fO2 in martian basalts spans about 3 log units from approx. IW-1 to IW+2. The relatively oxidized basalts (e.g., pyroxene-phyric Shergotty) are enriched in incompatible elements, while the relatively reduced basalts (e.g., olivine-phyric Y980459) are depleted in incompatible elements. A popular interpretation of the above observations is that the martian mantle contains two reservoirs; 1) oxidized and enriched, and 2) reduced and depleted. The basalts are thus thought to represent mixing between these two reservoirs. Recently, Shearer et al. determined the fO2 of primitive olivine-phyric basalt Y980459 to be IW+0.9 using the partitioning of V between olivine and melt. In applying this technique to other basalts, Shearer et al. concluded that the martian mantle shergottite source was depleted and varied only slightly in fO2 (IW to IW+1). Thus the more oxidized, enriched basalts had assimilated a crustal component on their path to the martian surface. In this study we attempt to address the above debate on martian mantle fO2 using the partitioning of Cr and V into pyroxene in pyroxene-phyric basalt QUE 94201.

Karner, J. M.↗
NASA NTRS2005

Representation of Vegetation and Other Nonerodible Elements in Aeolian Shear Stress Partitioning Models for Predicting Transport Threshold

The presence of nonerodible elements is well understood to be a reducing factor for soil erosion by wind, but the limits of its protection of the surface and erosion threshold prediction are complicated by the varying geometry, spatial organization, and density of the elements. The predictive capabilities of the most recent models for estimating wind driven particle fluxes are reduced because of the poor representation of the effectiveness of vegetation to reduce wind erosion. Two approaches have been taken to account for roughness effects on sediment transport thresholds. Marticorena and Bergametti (1995) in their dust emission model parameterize the effect of roughness on threshold with the assumption that there is a relationship between roughness density and the aerodynamic roughness length of a surface. Raupach et al. (1993) offer a different approach based on physical modeling of wake development behind individual roughness elements and the partition of the surface stress and the total stress over a roughened surface. A comparison between the models shows the partitioning approach to be a good framework to explain the effect of roughness on entrainment of sediment by wind. Both models provided very good agreement for wind tunnel experiments using solid objects on a nonerodible surface. However, the Marticorena and Bergametti (1995) approach displays a scaling dependency when the difference between the roughness length of the surface and the overall roughness length is too great, while the Raupach et al. (1993) model's predictions perform better owing to the incorporation of the roughness geometry and the alterations to the flow they can cause.

King, James↗
NASA NTRS2010

Analysis of Different Cost Functions in the Geosect Airspace Partitioning Tool

A new cost function representing air traffic controller workload is implemented in the Geosect airspace partitioning tool. Geosect currently uses a combination of aircraft count and dwell time to select optimal airspace partitions that balance controller workload. This is referred to as the aircraft count/dwell time hybrid cost function. The new cost function is based on Simplified Dynamic Density, a measure of different aspects of air traffic controller workload. Three sectorizations are compared. These are the current sectorization, Geosect's sectorization based on the aircraft count/dwell time hybrid cost function, and Geosect s sectorization based on the Simplified Dynamic Density cost function. Each sectorization is evaluated for maximum and average workload along with workload balance using the Simplified Dynamic Density as the workload measure. In addition, the Airspace Concept Evaluation System, a nationwide air traffic simulator, is used to determine the capacity and delay incurred by each sectorization. The sectorization resulting from the Simplified Dynamic Density cost function had a lower maximum workload measure than the other sectorizations, and the sectorization based on the combination of aircraft count and dwell time did a better job of balancing workload and balancing capacity. However, the current sectorization had the lowest average workload, highest sector capacity, and the least system delay.

Wong, Gregory L.↗
NASA NTRS2013

Metal-Silicate Partitioning of Bi, In, and Cd as a Function of Temperature and Melt Composition

The origin of volatile elements in the Earth, Moon and Mars is not known; however, several theories have been proposed based on volatile elements such as In, As, Se, Te and Zn which are in lower concentration in the Earth, Moon, and Mars than in chondrites. Explanations for these low concentrations are based on two contrasting theories for the origin of Earth: equilibrium core formation versus late accretion. One idea is that the volatiles were added during growth of the planets and Moon, and some mobilized into the metallic core while others stayed in the mantle (e.g., [1]). The competing idea is that they were added to the mantles after core formation had completed (e.g., [2]). Testing these ideas involves quantitative modeling which can only be performed after data is obtained on the systematic metal-silicate partitioning behavior of volatile elements with temperature, pressure and melt composition. Until now, such data for Bi, In, and Cd has been lacking. After conducting a series of high pressure, high temperature experiments, the metal-silicate partition coefficients of Bi, In, and Cd as a function of temperature and melt composition can be used to evaluate potential conditions under which terrestrial planets differentiated into core and mantle, and how they acquired volatiles.

Marin, Nicole↗