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 847 records · Page 47
All sourcesNASA NTRSDOE OSTI
NASA NTRS1991

Introduction to IND and recursive partitioning, version 1.0

This manual describes the IND package for learning tree classifiers from data. The package is an integrated C and C shell re-implementation of tree learning routines such as CART, C4, and various MDL and Bayesian variations. The package includes routines for experiment control, interactive operation, and analysis of tree building. The manual introduces the system and its many options, gives a basic review of tree learning, contains a guide to the literature and a glossary, lists the manual pages for the routines, and instructions on installation.

Buntine, Wray↗
NASA NTRS1992

Summertime tropospheric observations related to N(x)O(y) distributions and partitioning over Alaska - Arctic Boundary Layer Expedition 3A

Measurements of NO, NO2, PAN and NO(y) are presented for the summertime middle/lower troposphere over northern high latitudes. Chemical signatures from concurrent measurements of O3, CO, C2H2, C2H6, C3H8, C2Cl4, and H2O are used to characterize factors affecting the budget and distribution of N(x)O(y) in the Arctic and Sub-Arctic tropospheric air masses sampled over Alaska during the NASA Arctic Boundary Layer Expedition (ABLE 3A). The results implicate biomass burning in Siberia as the probable source of about one-third of the NO(y) abundance within the middle lower troposphere over Alaska and the downward transport of air from altitude in the vicinity of the tropopause as a major contributor to the abundance of NO(y) within the lower 6 km column over Alaska.

Sandholm, S. T.↗
NASA NTRS1992

Return of the coral reef hypothesis - Basin to shelf partitioning of CaCO3 and its effect on atmospheric CO2

CaCO3 deposition rates in shallow water are assumed to vary in a sawtoothed manner about a long-term average deposition rate of 8 x 10 exp 12 mol/yr. It is proposed that rising sea level serves as the driving mechanism for changing the locus of CaCO3 deposition from deep sea to shallow shelf. Deposition on the shelves occurs when sea level is rising, while shelf carbonates dissolve when sea level is falling. It is shown that this mechanism alone can account for variations of atmospheric CO2 and can contribute to the pelagic carbonate dissolution cycles observed in the equatorial Pacific.

Opdyke, Bradley N.↗
NASA NTRS1993

Hydrogen partitioning and transport in titanium aluminides

This report gives the final summary of the research work perfomed from March 1, 1990 to August 28, 1993. Brief descriptions of the research findings are given on the surface variation of Ti-14Al-21Nb as a function of temperature under ultrahigh vacuum conditions; titanium aluminides: surface composition effects as a function of temperature; Auger electron intensity variation in oxygen-charged silver; and segregation of sulfur on a titanium surface studied by Auger electron spectroscopy. Each description details one or more of the attached corresponding figures. Published journal documents are provided as appendices to give further detail.

Han, Kwang S.↗
NASA NTRS1993

Preliminary results of Mn partitioning experiments on Murchison analogues

Eucrites, howardites, and diogenites have Fe/Mn ratios between 30 and 45, while carbonaceous chondrites have much higher values between 90 and 150. Stolper (1977) first showed that basaltic achondrites could evolve from a precursor chondritic material through simple partial melting. These experiments indicated that chondritic material heated to temperatures near 1180 C with a fugacity of one log unit below the iron-wustite buffer curve, produced a eucritic mineralogy that contained olivine, pigeonite, plagioclase, spinel, glass, and metal. The partial melting experiments of Jurewicz et al. (1992) on an hydrous Murchison and Allende also showed that HED compositions were produceable at temperatures between 1130 C and 1325 C with fugacities below and above the iron-wustite buffer curve. However, the MnO abundances of Jurewicz were too low to produce suitable Fe/Mn ratios for HED's. We present below our results of partial melting experiments on Murchison analogues that involved temperatures between 1180 C and 1580 C and fugacities below the iron-wustite buffer curve. Our experiments resulted in MnO abundances nearly twice that of Jurewicz and indicate that the production of basaltic achondrite-like Fe/Mn ratios from precursor chondritic material are possible.

Boesenberg, Joseph S.↗
NASA NTRS1993

The parent magma of the Nakhla (SNC) meteorite: Reconciliation of composition estimates from magmatic inclusions and element partitioning

The composition of the parent magma of the Nakhla meteorite was difficult to determine, because it is accumulate rock, enriched in olivine and augite relative to a basalt magma. A parent magma composition is estimated from electron microprobe area analyses of magmatic inclusions in olivine. This composition is consistent with an independent estimate based on the same inclusions, and with chemical equilibria with the cores of Nakhla's augites. This composition reconciles most of the previous estimates of Nakhla's magma composition, and obviates the need for complex magmatic processes. Inconsistency between this composition and those calculated previously suggests that magma flowed through and crystallized into Nakhla as it cooled.

Treiman, A. H.↗
NASA NTRS1993

Partitioning in REE-saturating minerals - Theory, experiment, and modelling of whitlockite, apatite, and evolution of lunar residual magmas

Compositions, including REEs determined by ion microprobe, of apatite and whitlockite in lunar rock assemblages rich in incompatible trace elements, are presented. Concentrations of REEs in lunar whitlockites are high, ranging from about 1.2 to 2.1 REEs (lanthanides + Y) per 56 oxygens. This slightly exceeds the level of two REE atoms per 56 oxygens at which the dominant substitution theoretically becomes saturated. This saturation effect leads to whitlockite REE(3+) D values at typical lunar whitlockite REE concentrations which are 30-40 percent lower than the D values at low concentrations. The halogen-to-phosphorous ratio in lunar melts is a key factor determining the REE distribution with crystalline assemblages. As long as P and REE concentrations of melts are in KREEP-like proportions, one or both of the phosphates will saturate in melts at similar REE concentrations.

Jolliff, Bradley L.↗
NASA NTRS1994

Multi-partitioning for ADI-schemes on message passing architectures

A kind of discrete-operator splitting called Alternating Direction Implicit (ADI) has been found to be useful in simulating fluid flow problems. In particular, it is being used to study the effects of hot exhaust jets from high performance aircraft on landing surfaces. Decomposition techniques that minimize load imbalance and message-passing frequency are described. Three strategies that are investigated for implementing the NAS Scalar Penta-diagonal Parallel Benchmark (SP) are transposition, pipelined Gaussian elimination, and multipartitioning. The multipartitioning strategy, which was used on Ethernet, was found to be the most efficient, although it was considered only a moderate success because of Ethernet's limited communication properties. The efficiency derived largely from the coarse granularity of the strategy, which reduced latencies and allowed overlap of communication and computation.

Vanderwijngaart, Rob F.↗
NASA NTRS1990

Partitioning sparse matrices with eigenvectors of graphs

The problem of computing a small vertex separator in a graph arises in the context of computing a good ordering for the parallel factorization of sparse, symmetric matrices. An algebraic approach for computing vertex separators is considered in this paper. It is shown that lower bounds on separator sizes can be obtained in terms of the eigenvalues of the Laplacian matrix associated with a graph. The Laplacian eigenvectors of grid graphs can be computed from Kronecker products involving the eigenvectors of path graphs, and these eigenvectors can be used to compute good separators in grid graphs. A heuristic algorithm is designed to compute a vertex separator in a general graph by first computing an edge separator in the graph from an eigenvector of the Laplacian matrix, and then using a maximum matching in a subgraph to compute the vertex separator. Results on the quality of the separators computed by the spectral algorithm are presented, and these are compared with separators obtained from other algorithms for computing separators. Finally, the time required to compute the Laplacian eigenvector is reported, and the accuracy with which the eigenvector must be computed to obtain good separators is considered. The spectral algorithm has the advantage that it can be implemented on a medium-size multiprocessor in a straightforward manner.

Pothen, Alex↗
NASA NTRS1994

Summertime partitioning and budget of NO(y) compounds in the troposphere over Alaska and Canada: ABLE 3B

As part of NASA's Arctic Boundary Layer Expedition 3A and 3B field measurement programs, measurements of NO(x), HNO3, PAN, PPN, and NO(y) were made in the middle to lower troposphere over Alaska and Canada during the summers of 1988 and 1990. These measurements are used to assess the degree of closure within the reactive odd nitrogen (N(x)O(y)) budget through the comparison of the values of NO(y) measured with a catalytic convertor to the sum of individually measured NO(y) (i) compounds (i.e., sigmaNO(y)(i) = NO(x) + HNO3 + PAN + PPN). Significant differences were observed between the various study regions. In the lower 6 km of the troposphere over Alaska and the Hudson Bay lowlands of Canada a significant fraction of the NO(y) budget (30 to 60%) could not be accounted for by the measured sigmaNO(y)i. This deficit in the NO(y) budget is about 100 to 200 parts per trillion by volume (pptv) in the lower troposphere (0.15 to 3 km) and about 200 to 400 pptv in the middle free troposphere (3 to 6.2 km). Conversely, the NO(y) budget in the northern Labrador and Quebec regions of Canada is almost totally accounted for within the combined measurement uncertainties of NO(y) and the various NO(y)(i) compounds. A substantial portion of the NO(y) budget's 'missing compounds' appears to be coupled to the photochemical and/or dynamical parameters influencing the tropospheric oxidative potential over these regions. A combination of factors are suggested as the causes for the variability observed in the NO(y) budget. In addition, the apparent stability of compounds represented by the NO(y) budget deficit in the lower-altitude range questions the ability of these compounds to participate as reversible reservoirs for 'active' odd nitrogen and suggest that some portion of the NO(y) budget may consist of relatively unreactive nitrogen-containing compounds.

Sandholm, S.↗
NASA NTRS1994

Southern hemisphere ground based measurements of Carbonyl Fluoride (COF2) and Hydrogen Fluoride (HF): Partitioning between Fluoride reservoir species

We report infrared ground based total column measurements of the stratospheric fluorine reservoir gases COF2 and HF above Lauder, New Zealand (45 deg S, 167.8 deg E) obtained between April 1993 and January 1994. The average retrieved COF2 and HF total columns are 2.81(+/- 0.56) x 10(exp 14) and 9.91(+/- 1.09) x 10(exp 14) molecules/sq cm respectively. The daily average COF2 and HF columns are correlated; this correlation is likely the result of dynamics. The average HF/COF2 column ratio on days with measurements of both HF and COF2 is 3.63 (+/- 0.55). Comparison of this ratio with model calculations implies that the quantum yield for COF2 photolysis is near unity. Our measured COF2 columns are higher than all previously reported values, but inconsistencies among the earlier measurements and uncertainty in the latitudinal gradient of the COF2 column preclude an accurate determination of the long-term COF2 trend.

Reisinger, Andreas R.↗
NASA NTRS1996

A Diagnostic System for Studying Energy Partitioning and Assessing the Response of the Ionosphere during HAARP Modification Experiments

This research program focused on the construction of several key radio wave diagnostics in support of the HF Active Auroral Ionospheric Research Program (HAARP). Project activities led to the design, development, and fabrication of a variety of hardware units and to the development of several menu-driven software packages for data acquisition and analysis. The principal instrumentation includes an HF (28 MHz) radar system, a VHF (50 MHz) radar system, and a high-speed radar processor consisting of three separable processing units. The processor system supports the HF and VHF radars and is capable of acquiring very detailed data with large incoherent scatter radars. In addition, a tunable HF receiver system having high dynamic range was developed primarily for measurements of stimulated electromagnetic emissions (SEE). A separate processor unit was constructed for the SEE receiver. Finally, a large amount of support instrumentation was developed to accommodate complex field experiments. Overall, the HAARP diagnostics are powerful tools for studying diverse ionospheric modification phenomena. They are also flexible enough to support a host of other missions beyond the scope of HAARP. Many new research programs have been initiated by applying the HAARP diagnostics to studies of natural atmospheric processes.

Djuth, Frank T.↗
NASA NTRS1996

Stratospheric Chlorine partitioning: Constraints from Shuttle-borne Measurements of [HCl], [ClNO3] and [ClO]

Measured stratospheric mixing ratios of HCl, ClNO3, and ClO from ATMOS and MAS are poorly reproduced by models using recommended kinetic parameters. This discrepancy is not resolved by new rates for the reactions Cl+CH4 and OH+HCl derived from weighted fits to laboratory measurements. A deficit in modeled [HCl] and corresponding overprediction of [ClNO3] and [ClO], which increases with altitude, suggests that production of HCl between 20 and 50 km is much faster than predicted from recommended rates.

Michelsen, H. A.↗
NASA NTRS1997

Data Partitioning and Load Balancing in Parallel Disk Systems

Parallel disk systems provide opportunities for exploiting I/O parallelism in two possible waves, namely via inter-request and intra-request parallelism. In this paper we discuss the main issues in performance tuning of such systems, namely striping and load balancing, and show their relationship to response time and throughput. We outline the main components of an intelligent, self-reliant file system that aims to optimize striping by taking into account the requirements of the applications and performs load balancing by judicious file allocation and dynamic redistributions of the data when access patterns change. Our system uses simple but effective heuristics that incur only little overhead. We present performance experiments based on synthetic workloads and real-life traces.

Scheuermann, Peter↗
NASA NTRS1999

Fast Time-Varying Volume Rendering Using Time-Space Partition (TSP) Tree

We present a new, algorithm for rapid rendering of time-varying volumes. A new hierarchical data structure that is capable of capturing both the temporal and the spatial coherence is proposed. Conventional hierarchical data structures such as octrees are effective in characterizing the homogeneity of the field values existing in the spatial domain. However, when treating time merely as another dimension for a time-varying field, difficulties frequently arise due to the discrepancy between the field's spatial and temporal resolutions. In addition, treating spatial and temporal dimensions equally often prevents the possibility of detecting the coherence that is unique in the temporal domain. Using the proposed data structure, our algorithm can meet the following goals. First, both spatial and temporal coherence are identified and exploited for accelerating the rendering process. Second, our algorithm allows the user to supply the desired error tolerances at run time for the purpose of image-quality/rendering-speed trade-off. Third, the amount of data that are required to be loaded into main memory is reduced, and thus the I/O overhead is minimized. This low I/O overhead makes our algorithm suitable for out-of-core applications.

Shen, Han-Wei↗
NASA NTRS2001

Modeling of Convective-Stratiform Precipitation Processes: Sensitivity to Partitioning Methods and Numerical Advection Schemes

Six different convective-stratiform separation techniques, including a new technique that utilizes the ratio of vertical and terminal velocities, are compared and evaluated using two-dimensional numerical simulations of a tropical [Tropical Ocean Global Atmosphere Coupled Ocean-Atmosphere Response Experiment (TOGA COARE)] and midlatitude continental [Preliminary Regional Experiment for STORM-Central (PRESTORM)] squall line. The simulations are made using two different numerical advection schemes: 4th order and positive definite advection. Comparisons are made in terms of rainfall, cloud coverage, mass fluxes, apparent heating and moistening, mean hydrometeor profiles, CFADs (Contoured Frequency with Altitude Diagrams), microphysics, and latent heating retrieval. Overall, it was found that the different separation techniques produced results that qualitatively agreed. However, the quantitative differences were significant. Observational comparisons were unable to conclusively evaluate the performance of the techniques. Latent heating retrieval was shown to be sensitive to the use of separation technique mainly due to the stratiform region for methods that found very little stratiform rain. The midlatitude PRESTORM simulation was found to be nearly invariant with respect to advection type for most quantities while for TOGA COARE fourth order advection produced numerous shallow convective cores and positive definite advection fewer cells that were both broader and deeper penetrating above the freezing level.

Lang, Steve↗
NASA NTRS2001

Using Minimum-Surface Bodies for Iteration Space Partitioning

A number of known techniques for improving cache performance in scientific computations involve the reordering of the iteration space. Some of these reorderings can be considered as coverings of the iteration space with the sets having good surface-to-volume ratio. Use of such sets reduces the number of cache misses in computations of local operators having the iteration space as a domain. We study coverings of iteration spaces represented by structured and unstructured grids. For structured grids we introduce a covering based on successive minima tiles of the interference lattice of the grid. We show that the covering has good surface-to-volume ratio and present a computer experiment showing actual reduction of the cache misses achieved by using these tiles. For unstructured grids no cache efficient covering can be guaranteed. We present a triangulation of a 3-dimensional cube such that any local operator on the corresponding grid has significantly larger number of cache misses than a similar operator on a structured grid.

Frumlin, Michael↗
NASA NTRS2001

Modeling of Convective-Stratiform Precipitation Processes: Sensitivity to Partitioning Methods

Six different convective-stratiform separation techniques, including a new technique that utilizes the ratio of vertical and terminal velocities, are compared and evaluated using two-dimensional numerical simulations of a tropical [Tropical Ocean Global Atmosphere Coupled Ocean Atmosphere Response Experiment (TOGA COARE)] and midlatitude continental [Preliminary Regional Experiment for STORM-Central (PRESTORM)] squall line. Comparisons are made in terms of rainfall, cloud coverage, mass fluxes, apparent heating and moistening, mean hydrometeor profiles, CFADs (Contoured Frequency with Altitude Diagrams), microphysics, and latent heating retrieval. Overall, it was found that the different separation techniques produced results that qualitatively agreed. However, the quantitative differences were significant. Observational comparisons were unable to conclusively evaluate the performance of the techniques. Latent heating retrieval was shown to be sensitive to the use of separation technique mainly due to the stratiform region for methods that found very little stratiform rain.

Lang, S. E.↗