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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 145 records · Page 8

All sources NASA NTRS DOE OSTI

NASA NTRS1985

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

NASA NTRS1986

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

NASA NTRS1987

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

NASA NTRS1988

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

NASA NTRS1988

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

NASA NTRS1988

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

NASA NTRS1990

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↗

NASA NTRS1992

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

NASA NTRS1992

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

NASA NTRS1993

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↗

NASA NTRS1993

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

NASA NTRS1992

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

NASA NTRS1993

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

NASA NTRS1995

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

NASA NTRS1998

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

NASA NTRS2004

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↗

NASA NTRS2000

Aqueous two-phase partition applied to the isolation of plasma membranes and Golgi apparatus from cultured mammalian cells

Partitioning in dextran-poly(ethylene)glycol (PEG) aqueous-aqueous phase systems represents a mature technology with many applications to separations of cells and to the preparation of membranes from mammalian cells. Most applications to membrane isolation and purification have focused on plasma membranes, plasma membrane domains and separation of right side-out and inside-out plasma membrane vesicles. The method exploits a combination of membrane properties, including charge and hydrophobicity. Purification is based upon differential distributions of the constituents in a sample between the two principal compartments of the two phases (upper and lower) and at the interface. The order of affinity of animal cell membranes for the upper phase is: endoplasmic reticulum <mitochondria<Golgi apparatus<lysosomes and endosomes< plasma membranes. Salt concentrations and temperature affect partitioning behavior and must be precisely standardized. In some cases, it is more fortuitous to combine aqueous two-phase partition with other procedures to obtain a more highly purified preparation. A procedure is described for preparation of Golgi apparatus from transformed mammalian cells that combines aqueous two-phase partition and centrifugation. Also described is a periodic NADH oxidase, a new enzyme marker for right side-out plasma membrane vesicles not requiring detergent disruptions for measurement of activity.

Non-NASA Center↗

NASA NTRS2006

Partitioning of Ni, Co and V between Spinel-Structured Oxides and Silicate Melts: Importance of Spinel Composition

Partitioning of Ni, Co and V between Cr-rich spinels and basaltic melt has been studied experimentally between 1150 and 1325 C, and at controlled oxygen fugacity from the Co-CoO buffer to slightly above the hematite magnetite buffer. These new results, together with new Ni, Co and V analyses of experimental run products from Leeman [Leeman, W.P., 1974. Experimental determination of the partitioning of divalent cations between olivine and basaltic liquid, Pt. II. PhD thesis, Univ. Oregon, 231 - 337.], show that experimentally determined spinel melt partition coefficients (D) are dependent upon temperature (T), oxygen fugacity (fO2) and spinel composition. In particular, partition coefficients determined on doped systems are higher than those in natural (undoped) systems, perhaps due to changing activity coefficients over the composition range defined by the experimental data. Using our new results and published runs (n =85), we obtain a multilinear regression equation that predicts experimental D(V) values as a function of T, fO2, concentration of V in melt and spinel composition. This equation allows prediction of D(V) spinel/melt values for natural mafic liquids at relevant crystallization conditions. Similarly, D(Ni) and D(Co) values can be inferred from our experiments at redox conditions approaching the QFM buffer, temperatures of 1150 to 1250 C and spinel composition (early Cr-bearing and later Ti-magnetite) appropriate for basic magma differentiation. When coupled with major element modelling of liquid lines of descent, these values (D(Ni) sp/melt=10 and D(Co) sp/melt=5) closely reproduce the compositional variation observed in komatiite, mid-ocean ridge basalt (MORB), ocean island basalt (OIB) and basalt to rhyolite suites.

Righter, K.↗