Search NASA⌕ Search

SEARCH · Search NASA

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 91 records · Page 5

Laboratory actinide partitioning - Whitlockite/liquid and influence of actinide concentration levels

The partition coefficients between synthetic whitlockite (beta Ca-phosphate) and coexisting silicate melts are determined for the actinide elements Th, U and Pu. Experiments were performed at 1 bar pressure and 1250 C at oxygen fugacities from 10 to the -8.5 to 10 to the -0.7 bars, and partitioning was determined from trace element radiography combined with conventional electron microprobe analysis. Results show Pu to be more readily incorporated into crystalline phases than U or Th under reducing conditions, which is attributed to the observation that Pu exists primarily in the trivalent state, while U and Th are tetravalent. Corrected partition coefficients for whitlockite of 3.6, less than or equal to 0.6, 1.2, 0.5 and less than or equal to 0.002 are estimated for Pu(+3), Pu(+4), Th(+4), U(+4) and U(+6), respectively. Experiments performed at trace levels and percent levels of UO2 indicate that Si is involved in U substitution in whitlockite, and show a reduced partition coefficient at higher concentrations of U that can be explained by effects on melt structure or the fraction of tetravalent U.

Benjamin, T. M.↗

Cell Partition in Two Polymer Aqueous Phases

Partition of biological cells in two phase aqueous polymer systems is recognized as a powerful separation technique which is limited by gravity. The synthesis of new, selective polymer ligand conjugates to be used in affinity partition separations is of interest. The two most commonly used polymers in two phase partitioning are dextran and polyethylene glycol. A thorough review of the chemistry of these polymers was begun, particularly in the area of protein attachment. Preliminary studies indicate the importance in affinity partitioning of minimizing gravity induced randomizing forces in the phase separation process. The PEG-protein conjugates that were prepared appear to be ideally suited for achieving high quality purifications in a microgravity environment. An interesting spin-off of this synthetic work was the observation of catalytic activity for certain of our polymer derivatives.

Harris, J. M.↗

A partitioning strategy for nonuniform problems on multiprocessors

The partitioning of a problem on a domain with unequal work estimates in different subddomains is considered in a way that balances the work load across multiple processors. Such a problem arises for example in solving partial differential equations using an adaptive method that places extra grid points in certain subregions of the domain. A binary decomposition of the domain is used to partition it into rectangles requiring equal computational effort. The communication costs of mapping this partitioning onto different microprocessors: a mesh-connected array, a tree machine and a hypercube is then studied. The communication cost expressions can be used to determine the optimal depth of the above partitioning.

Berger, M. J.↗

Experimental investigations of trace element fractionation in iron meteorites. III - Elemental partitioning in the system Fe-Ni-S-P

Measurements of solid metal/liquid metal trace element partition coefficients, which are used to interpret the crystallization history of magmatic iron meteorite groups differ greatly between different research groups, using different experimental techniques. Specifically, partition coefficients measured utilizing 'static' experiments which approach equilibrium cannot be reconciled with the results of 'dynamic' experiments which mimic fractional crystallization. We report new tests of our 'static' experimental technique and demonstrate that our methodology yields reliable equilibrium values for Ni, P and Ge partition coefficients. Partition coefficients in the Fe-Ni-S-P system are well matched by interpolation between the Fe-Ni-S and Fe-Ni-P subsystems. In contrast, the predictions of 'dynamic' experiments do not agree with our measurements and, consequently, the ability of 'dynamic' experiments to reproduce iron meteorite Ge vs. Ni fractionation trends successfully must be regarded as fortuitous.

Malvin, D. J.↗

A partitioning strategy for nonuniform problems on multiprocessors

The partitioning of a problem on a domain with unequal work estimates in different subdomains is considered in a way that balances the work load across multiple processors. Such a problem arises for example in solving partial differential equations using an adaptive method that places extra grid points in certain subregions of the domain. A binary decomposition of the domain is used to partition it into rectangles requiring equal computational effort. The communication costs of mapping this partitioning onto different microprocessors: a mesh-connected array, a tree machine and a hypercube is then studied. The communication cost expressions can be used to determine the optimal depth of the above partitioning.

Berger, Marsha J.↗

Temperature and composition dependencies of trace element partitioning - Olivine/melt and low-Ca pyroxene/melt

This paper presents a systematic thermodynamic analysis of the effects of temperature and composition on olivine/melt and low-Ca pyroxene/melt partitioning. Experiments were conducted in several synthetic basalts with a wide range of Fe/Mg, determining partition coefficients for Eu, Ca, Mn, Fe, Ni, Sm, Cd, Y, Yb, Sc, Al, Zr, and Ti and modeling accurately the changes in free energy for trace element exchange between crystal and melt as functions of the trace element size and charge. On the basis of this model, partition coefficients for olivine/melt and low-Ca pyroxene/melt can be predicted for a wide range of elements over a variety of basaltic bulk compositions and temperatures. Moreover, variations in partition coeffeicients during crystallization or melting can be modeled on the basis of changes in temperature and major element chemistry.

Colson, R. O.↗

Cell separation by immunoaffinity partitioning with polyethylene glycol-modified Protein A in aqueous polymer two-phase systems

Previous work has shown that polyethylene glycol (PEG)-bound antibodies can be used as affinity ligands in PEG-dextran two-phase systems to provide selective partitioning of cells to the PEG-rich phase. In the present work it is shown that immunoaffinity partitioning can be simplified by use of PEG-modified Protein A which complexes with unmodified antibody and cells and shifts their partitioning into the PEG-rich phase, thus eliminating the need to prepare a PEG-modified antibody for each cell type. In addition, the paper provides a more rigorous test of the original technique with PEG-bound antibodies by showing that it is effective at shifting the partitioning of either cell type of a mixture of two cell populations.

Karr, Laurel J.↗

Partitioning of siderophile and chalcophile elements between sulfide, olivine, and glass in a naturally reduced basalt from Disko Island, Greenland

Major and trace elements in coexisting glass, olivines, and metal-sulfide spherules from a chilled margin sample of a strongly reduced basaltic dike from Disko Island, Greenland have been investigated. Three sets of partition coefficients are obtained, olivine/silicate liquid and metal-sulfide liquid/silicate liquid partition coefficients established at magmatic temperatures, and FeNi/FeS partition coefficients at lower temperatures. High metal-sulfide liquid/silicate liquid partition coefficients are found for Ni, Sb, As, Mo, Cu, Co, and W. The significance of the present results for planetary evolution and the formation of metal-rich or sulfide-rich metal cores is considered in terms of P, W, and Mo abundances in the mantles of the earth, moon, the Shergotty parent body, and the Eucrite parent body.

Klock, W.↗

Partitioning methods for global controllers

A procedure for partitioning a global (centralized) controller into interconnected decentralized subcontrollers is presented. It is shown that the controller partitioning problem is different than controller order reduction. An example is presented to demonstrate a procedure wherein an integrated flight/propulsion controller is partitioned into separate airframe and engine subcontrollers. Results show that the assembled partitioned subcontrollers closely match the response of the centralized controller in the frequency domain.

Schmidt, Phillip↗

Estimation of high temperature metal-silicate partition coefficients

It has been known for some time that abundances of siderophile elements in the upper mantle of the Earth are far in excess of those expected from equilibrium between metal and silicate at low pressures and temperatures. Murthy (1991) has re-examined this excess of siderophile element problem by estimating liquid metal/liquid silicate partition coefficients reduces from their measured values at a lower temperature, implying that siderophile elements become much less siderophilic at high temperatures. Murthy then draws the important conclusion that metal/silicate equilibrium at high temperatures can account for the abundances of siderophile elements in the Earth's mantle. Of course, his conclusion is critically dependent on the small values of the partition coefficients he calculates. Because the numerical values of most experimentally-determined partition coefficients increase with increasing temperature at both constant oxygen fugacity and at constant redox buffer, we think it is important to try an alternative extrapolation for comparison. We have computed high temperature metal/silicate partition coefficients under a different set of assumptions and show that such long temperature extrapolations yield values which are critically dependent upon the presumed chemical behavior of the siderophile elements in the system.

Jones, John H.↗

Matrix-vector multiplication using digital partitioning for more accurate optical computing

Digital partitioning offers a flexible means of increasing the accuracy of an optical matrix-vector processor. This algorithm can be implemented with the same architecture required for a purely analog processor, which gives optical matrix-vector processors the ability to perform high-accuracy calculations at speeds comparable with or greater than electronic computers as well as the ability to perform analog operations at a much greater speed. Digital partitioning is compared with digital multiplication by analog convolution, residue number systems, and redundant number representation in terms of the size and the speed required for an equivalent throughput as well as in terms of the hardware requirements. Digital partitioning and digital multiplication by analog convolution are found to be the most efficient alogrithms if coding time and hardware are considered, and the architecture for digital partitioning permits the use of analog computations to provide the greatest throughput for a single processor.

Gary, C. K.↗

Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics

Most of the recently proposed computational methods for solving partial differential equations on multiprocessor architectures stem from the 'divide and conquer' paradigm and involve some form of domain decomposition. For those methods which also require grids of points or patches of elements, it is often necessary to explicitly partition the underlying mesh, especially when working with local memory parallel processors. In this paper, a family of cost-effective algorithms for the automatic partitioning of arbitrary two- and three-dimensional finite element and finite difference meshes is presented and discussed in view of a domain decomposed solution procedure and parallel processing. The influence of the algorithmic aspects of a solution method (implicit/explicit computations), and the architectural specifics of a multiprocessor (SIMD/MIMD, startup/transmission time), on the design of a mesh partitioning algorithm are discussed. The impact of the partitioning strategy on load balancing, operation count, operator conditioning, rate of convergence and processor mapping is also addressed. Finally, the proposed mesh decomposition algorithms are demonstrated with realistic examples of finite element, finite volume, and finite difference meshes associated with the parallel solution of solid and fluid mechanics problems on the iPSC/2 and iPSC/860 multiprocessors.

Farhat, Charbel↗

An experimental study of trace element partitioning between olivine, orthopyroxene and melt in chondrules - Equilibrium values and kinetic effects

Mineral/melt partition coefficients were measured using an ion microprobe for 32 elements in orthopyroxene and olivine in equilibrium and dynamic crystallization experiments on compositions corresponding to chondrules. The mineral/melt partition coefficients calculated from the measured concentrations for both olivine and orthopyroxene show very little change between equilibrium experiments and dynamic experiments with cooling rates of up to 100 C/h. The results provide a self-consistent set of partition coefficients that can be used in thermodynamic models of equilibrium and kinetic partitioning between olivine, orthopyroxene, and melt. These data can be used in models of partial melting and crystal fractionation in olivine- and orthopyroxene-rich systems, such as chondrules. The results may also be applicable to mantle peridotites, komatiitic and picritic lavas, and ultramafic intrusions.

Kennedy, A. K.↗

Design of multisample, multistep phase partitioning apparatus for use on Space Shuttle Spacelab, and Spacelab missions

Traditional separation techniques are inadequate for many new bioprocessing challenges. Innovative separation methods such as aqueous two phase partitioning are needed to perpetuate bioprocess commercialization. Aqueous two phase polymer partitioning systems provide a process for separating biological materials when combined with microgravity. An innovative space qualified apparatus developed for carrying out separations by partitioning in immiscible polymer systems under mirogravity conditions is described. The apparatus offers an innovative approach to low gravity bioseparations in general and phase partitioning in particular. These capabilities support NASA's interest in serving the biotechnology research community and providing quantitative data in the gravity dependent components of separation processes.

Deuser, Mark S.↗

Efficient partitioning and assignment on programs for multiprocessor execution

The general problem studied is that of segmenting or partitioning programs for distribution across a multiprocessor system. Efficient partitioning and the assignment of program elements are of great importance since the time consumed in this overhead activity may easily dominate the computation, effectively eliminating any gains made by the use of the parallelism. In this study, the partitioning of sequentially structured programs (written in FORTRAN) is evaluated. Heuristics, developed for similar applications are examined. Finally, a model for queueing networks with finite queues is developed which may be used to analyze multiprocessor system architectures with a shared memory approach to the problem of partitioning. The properties of sequentially written programs form obstacles to large scale (at the procedure or subroutine level) parallelization. Data dependencies of even the minutest nature, reflecting the sequential development of the program, severely limit parallelism. The design of heuristic algorithms is tied to the experience gained in the parallel splitting. Parallelism obtained through the physical separation of data has seen some success, especially at the data element level. Data parallelism on a grander scale requires models that accurately reflect the effects of blocking caused by finite queues. A model for the approximation of the performance of finite queueing networks is developed. This model makes use of the decomposition approach combined with the efficiency of product form solutions.

Standley, Hilda M.↗

Automatic selection of dynamic data partitioning schemes for distributed memory multicomputers

For distributed memory multicomputers such as the Intel Paragon, the IBM SP-2, the NCUBE/2, and the Thinking Machines CM-5, the quality of the data partitioning for a given application is crucial to obtaining high performance. This task has traditionally been the user's responsibility, but in recent years much effort has been directed to automating the selection of data partitioning schemes. Several researchers have proposed systems that are able to produce data distributions that remain in effect for the entire execution of an application. For complex programs, however, such static data distributions may be insufficient to obtain acceptable performance. The selection of distributions that dynamically change over the course of a program's execution adds another dimension to the data partitioning problem. In this paper, we present a technique that can be used to automatically determine which partitionings are most beneficial over specific sections of a program while taking into account the added overhead of performing redistribution. This system is being built as part of the PARADIGM (PARAllelizing compiler for DIstributed memory General-purpose Multicomputers) project at the University of Illinois. The complete system will provide a fully automated means to parallelize programs written in a serial programming model obtaining high performance on a wide range of distributed-memory multicomputers.

Palermo, Daniel J.↗

A Formal Model of Partitioning for Integrated Modular Avionics

The aviation industry is gradually moving toward the use of integrated modular avionics (IMA) for civilian transport aircraft. An important concern for IMA is ensuring that applications are safely partitioned so they cannot interfere with one another. We have investigated the problem of ensuring safe partitioning and logical non-interference among separate applications running on a shared Avionics Computer Resource (ACR). This research was performed in the context of ongoing standardization efforts, in particular, the work of RTCA committee SC-182, and the recently completed ARINC 653 application executive (APEX) interface standard. We have developed a formal model of partitioning suitable for evaluating the design of an ACR. The model draws from the mathematical modeling techniques developed by the computer security community. This report presents a formulation of partitioning requirements expressed first using conventional mathematical notation, then formalized using the language of SRI'S Prototype Verification System (PVS). The approach is demonstrated on three candidate designs, each an abstraction of features found in real systems.

DiVito, Ben L.↗

Environment Partitioning and Reactivity of Polybrominated Diphenylethers

Polybrominated diphenyl ethers (PBDEs) are an important class of flame retardants. Annual global demand for these compounds was over 67,000 metric tons in 2001. PBDEs have recently been extensively investigated as environmental contaminants because they have been detected in air, sediment, and tissue samples from urban and remote areas. Important issues include quantifying PBDE partitioning in various environmental compartments, and elucidating transformation pathways. The partitioning of PBDE congeners to aerosols was estimated for 16 sites in the United States, Canada, and Mexico. The aerosol particles were PM2.5, the total suspended particle (TSP) concentration varied between 3.0 - 55.4 micro g/cubic meter, and the organic fraction ranged from 11 - 41%; these data are published values for each site. It is estimated that the largest fraction of each PBDE associated with the aerosol particles occurs in Mexico City, and the smallest fraction in Colorado Plateau. Although the organic fraction in Mexico City is about 60% of that observed in the Colorado Plateau, the TSP is larger by a factor of about 18.5, and it is the difference in TSP that strongly influences the fraction of particle-bound PBDE in this case. PBDE partitioning to PM2.5 particles also varies seasonally because of temperature variations. For the less brominated congeners the percentage that is particle-bound is relatively low, regardless of air temperature. In contrast, the heavier congeners exhibit a significant temperature dependence: as the temperature decreases (fall, winter) the percentage of PBDE that is particle-bound increases. The partitioning calculations complement experimental data indicating that decabromodiphenyl ether (DBDE) dissolved in hexane transforms very rapidly when irradiated with solar light. DBDE is the most highly brominated PBDE congener (10 bromine atoms) and occurs in the commercial formulation which is subject to the largest global demand.

Hua, Inez↗