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 523 records · Page 29
All sourcesNASA NTRSDOE OSTI
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.↗
NASA NTRS2003

Comment on 'Modeling of Convective-Stratiform Precipitation Processes: Sensitivity to Partitioning Methods' by Matthias Steiner

Despite the obvious notion that the presence of hail or graupel is a good indication of convection, the model results show this does not provide an objective benchmark partly due to the unrealistic presence of small amounts of hail or graupel throughout the anvil in the model but mainly because of the significant amounts of hail or graupel, especially in the tropical TOGA COARE simulation, in the transition zone. Without use of a "transition" category, it is open to debate as how this region should best be defined, as stratiform or as convective. So, the presence of significant hail or graupel contents in this zone significantly degrades its use an objective benchmark for convection. The separation algorithm comparison was done in the context of a cloud-resolving model. These models are widely used and serve a variety of purposes especially with regard to retrieving information that cannot be directly measured by providing synthetic data sets that are consistent and complete. Separation algorithms are regularly applied in these models. However, as with any modeling system, these types 'of models are constantly being improved to overcome any known deficiencies and make them more accurate representations of observed systems. The presence of hail and graupel in the anvil and the bias towards heavy rainfall rates are two such examples of areas that need improvement. Since, both of these can effect the perceived performance of the separation algorithms, the Lang et al. (2003) study did not want to overstate the relative performance of any specific algorithms.

Lang, Steve↗
NASA NTRS2005

Analyses of Elemental Partitioning in Advanced Nickel-Base Superalloy Single Crystals

Aircraft propulsion engines for the High Speed Civil Transport which may be developed early in the 21st century will require significantly different durability requirements than those which currently power civil aircraft. The durability will be more difficult to achieve because it is expected that the new aircraft engines will have to operate at near maximum power for more than half of each flight compared to 5 to 10 percent for typical current aircraft. To meet this requirement, a team of NASA, Pratt & Whitney Aircraft, and General Electric personnel have been formed to develop an appropriate alloy for the mission. This report summarizes the work performed by a part of that team up to the retirement of one of its members, R.L. Dreshfield. The prime purpose of the report is to assemble the data obtained in a single document so that it may be more accessible to those who may wish to pursue it at a later date.

Dreshfield, Robert L.↗
NASA NTRS2004

Influence of nitrogen nutrition management on biomass partitioning and nitrogen use efficiency indices in hydroponically grown potato

The National Aeronautics and Space Administration (NASA) has been conducting controlled environment research with potatoes (Solanum tuberosum L.) in recirculating nutrient film technique (NFT)-hydroponic systems as a human life support component during long-duration spaceflight. Standard nutrient solution management approaches include constant pH regulation with nitric acid (HNO3) and daily adjustment of electrical conductivity (EC) equivalent to half-strength modified Hoagland's solution, where nitrate (NO3-) is the sole nitrogen (N) source. Although tuber yields have been excellent with such an approach, N use efficiency indices are expected to be low relative to tuber biomass production. Furthermore, the high amount of N used in NFT-hydroponics, typically results in high inedible biomass, which conflicts with the need to minimize system mass, volume, and expenditure of resources for long-duration missions. More effective strategies of N fertilization need to be developed to more closely match N supply with demand of the crop. Hence, the primary objective of this study was to identify the optimal N management regime and plant N requirement to achieve high yields and to avoid inefficient use of N and excess inedible biomass production. In separate 84-day cropping experiments, three N management protocols were tested. Treatments which decreased NO3(-)-N supply indirectly through lowering nutrient solution EC (Expt. I), or disabling pH control, and/or supplying NH4(+)-N (Expt. III) did not significantly benefit tuber yield, but did influence N use efficiency indices. When supplied with an external 7.5 mM NO3(-)-N for the first 42 days after planting (DAP), lowered to 1.0 mM NO3(-)-N during the final 42 days (Expt. II), plants were able to achieve yields on par with plants which received constant 7.5 mM NO3(-)-N (control). By abruptly decreasing N supply at tuber initiation in Expt. II, less N was taken up and accumulated by plants compared to those which received high constant N (control). However, proportionately more plant accumulated N was used (N use efficiency) to produce tuber biomass when N supply was abruptly lowered at tuber initiation in Expt. II. Hence, a hydroponic nutrient solution N management system may be modified to elicit greater plant N-use while maintaining overall high tuber yield as opposed to achieving high tuber yields through excess N supply and shoot growth.

NASA Discipline Life Support Systems↗