Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “partitioned methods”

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 487 records · Page 27
All sourcesNASA NTRSDOE OSTI
NASA NTRS2000

Accelerating Time-Varying Hardware Volume Rendering Using TSP Trees and Color-Based Error Metrics

This paper describes a new hardware volume rendering algorithm for time-varying data. The algorithm uses the Time-Space Partitioning (TSP) tree data structure to identify regions within the data that have spatial or temporal coherence. By using this coherence, the rendering algorithm can improve performance when the volume data is larger than the texture memory capacity by decreasing the amount of textures required. This coherence can also allow improved speed by appropriately rendering flat-shaded polygons instead of textured polygons, and by not rendering transparent regions. To reduce the polygonization overhead caused by the use of the hierarchical data structure, we introduce an optimization method using polygon templates. The paper also introduces new color-based error metrics, which more accurately identify coherent regions compared to the earlier scalar-based metrics. By showing experimental results from runs using different data sets and error metrics, we demonstrate that the new methods give substantial improvements in volume rendering performance.

Ellsworth, David↗
NASA NTRSDate not supplied

A New Era of H-O-C-S Magma Solubility Modeling: Better, Faster, Stronger

H 2 O, CO 2 , and S are the most abundant volatiles in magmatic systems and are critical to understanding magma storage, phase equilibria, and volcanic eruptions. Models that consider all three of these components, however, may not allow for critical examination and adjustment of assumptions underlying the model, or provide benchmark testing or extensible interfaces. Thus, understanding why models produce different results can be challenging. We have gathered authors of established (D-Compress) and recent (VolFe, EVo, Sulfur_X, MAGEC) H-O-C-S volatile solubility models to work together to understand how and why our models diverge. We present a series of benchmark basalt degassing scenarios revealing that often understated model assumptions such as fO 2 buffer equations, fO 2 -Fe 3+ /ΣFe relationships, and even major element normalization routines have outsized effects on model results. All models consider S 2- and S 6+ melt species but with different approaches to sulfate/sulfide capacities, partition coefficients, and species fugacities, leading to divergence in the evolution of modeled gas compositions, melt S and Fe speciation, and fO 2 , with the extent of divergence depending on melt composition. Such scenarios enable meaningful intercomparison of existing models and lay the groundwork for a user-friendly yet powerful solubility modeling framework. Given our wealth of existing solubility literature, we suggest that the field of magmatic volatiles should focus now on the creation of modern tools and the modular implementation of existing model equations or methods, and that the evaluation of code usability, transparency, and benchmarking should be codified pillars of the peer-review process. As an example of such an endeavor, we present early work coupling these sulfur solubility models with VESIcal, an extensible and rigorously tested python library containing seven existing H 2 O-CO 2 solubility models. VESIcal includes the ability to extract, edit, and even interchange assumptions underlying any model. For example, users may combine or swap separately published H 2 O, CO 2 , and S models, as well as underlying model choices, such as Equations of State and redox models.

volatiles in magmas↗
NASA NTRS1993

A possibilistic approach to clustering

Fuzzy clustering has been shown to be advantageous over crisp (or traditional) clustering methods in that total commitment of a vector to a given class is not required at each image pattern recognition iteration. Recently fuzzy clustering methods have shown spectacular ability to detect not only hypervolume clusters, but also clusters which are actually 'thin shells', i.e., curves and surfaces. Most analytic fuzzy clustering approaches are derived from the 'Fuzzy C-Means' (FCM) algorithm. The FCM uses the probabilistic constraint that the memberships of a data point across classes sum to one. This constraint was used to generate the membership update equations for an iterative algorithm. Recently, we cast the clustering problem into the framework of possibility theory using an approach in which the resulting partition of the data can be interpreted as a possibilistic partition, and the membership values may be interpreted as degrees of possibility of the points belonging to the classes. We show the ability of this approach to detect linear and quartic curves in the presence of considerable noise.

Krishnapuram, Raghu↗
NASA NTRS1997

Low Differential Pressure Generator

A method and apparatus for evaluating low differential pressure transducers includes a pressure generator in the form of a piston-cylinder assembly having a piston that may be manually positioned precisely within the cylinder to change the volume and thus the pressure at respective sides of the piston. At one side of the piston the cylinder communicates with a first chamber and at the other side of the piston the cylinder communicates with a second chamber, the first and second chambers being formed within a common tank by a partition wall. The chambers each communicate with the transducer to be evaluated and a standard pre-calibrated transducer the transducers being connected fluidly in parallel so that a pressure differential between air in the two chambers resulting from movement of the piston within the cylinder is communicated to both the transducer to be evaluated and the standard transducer, and the outputs of the transducers is observed and recorded.

Stout, Stephen J.↗
NASA NTRS2005

Testing the MODIS Satellite Retrieval of Aerosol Fine-Mode Fraction

Satellite retrievals of the fine-mode fraction (FMF) of midvisible aerosol optical depth, tau, are potentially valuable for constraining chemical transport models and for assessing the global distribution of anthropogenic aerosols. Here we compare satellite retrievals of FMF from the Moderate Resolution Imaging Spectroradiometer (MODIS) to suborbital data on the submicrometer fraction (SMF) of tau. SMF is a closely related parameter that is directly measurable by in situ techniques. The primary suborbital method uses in situ profiling of SMF combined with airborne Sun photometry both to validate the in situ estimate of ambient extinction and to take into account the aerosol above the highest flight level. This method is independent of the satellite retrieval and has well-known accuracy but entails considerable logistical and technical difficulties. An alternate method uses Sun photometer measurements near the surface and an empirical relation between SMF and the Angstrom exponent, A, a measure of the wavelength dependence of optical depth or extinction. Eleven primary and fifteen alternate comparisons are examined involving varying mixtures of dust, sea salt, and pollution in the vicinity of Korea and Japan. MODIS ocean retrievals of FMF are shown to be systematically higher than suborbital estimates of SMF by about 0.2. The most significant cause of this discrepancy involves the relationship between 5 and fine-mode partitioning; in situ measurements indicate a systematically different relationship from what is assumed in the satellite retrievals. Based on these findings, we recommend: (1) satellite programs should concentrate on retrieving and validating since an excellent validation program is in place for doing this, and (2) suborbital measurements should be used to derive relationships between A and fine-mode partitioning to allow interpretation of the satellite data in terms of fine-mode aerosol optical depth.

Anderson, Theodore L.↗
NASA NTRS1990

Method and apparatus for determining time, direction, and composition of impacting space particles

A space particle collector for recording the time specific particles are captured, and its direction at the time of capture, utilizes an array of targets, each comprised of an MOS capacitor on a chip charged from an external source and discharged upon impact by a particle through a tab on the chip that serves as a fuse. Any impacting particle creates a crater, but only the first will cause a discharge of the capacitor. A substantial part of the metal film around the first crater is burned off by the discharge current. The time of the impulse which burns the tab, and the identification of the target, is recorded together with data from flight instruments. The metal film is partitioned into pie sections to provide a plurality of targets on each of an array of silicon wafers, thus increasing the total number of identified particles that can be collected. It is thus certain which particles were captured at what specific times.

Kinard, William H.↗
NASA NTRS1974

Thermodynamic properties derived from the free volume model of liquids

An equation of state and expressions for the isothermal compressibility, thermal expansion coefficient, heat capacity, and entropy of liquids have been derived from the free volume model partition function suggested by Turnbull. The simple definition of the free volume is used, and it is assumed that the specific volume is directly related to the cube of the intermolecular separation by a proportionality factor which is found to be a function of temperature and pressure as well as specific volume. When values of the proportionality factor are calculated from experimental data for real liquids, it is found to be approximately constant over ranges of temperature and pressure which correspond to the dense liquid phase. This result provides a single-parameter method for calculating dense liquid thermodynamic properties and is consistent with the fact that the free volume model is designed to describe liquids near the solidification point.

Miller, R. I.↗
NASA NTRS2009

Simulating the Effects of Irrigation over the U.S. in a Land Surface Model Based on Satellite Derived Agricultural Data

A novel method is introduced for integrating satellite derived irrigation data and high-resolution crop type information into a land surface model (LSM). The objective is to improve the simulation of land surface states and fluxes through better representation of agricultural land use. Ultimately, this scheme could enable numerical weather prediction (NWP) models to capture land-atmosphere feedbacks in managed lands more accurately and thus improve forecast skill. Here we show that application of the new irrigation scheme over the continental US significantly influences the surface water and energy balances by modulating the partitioning of water between the surface and the atmosphere. In our experiment, irrigation caused a 12% increase in evapotranspiration (QLE) and an equivalent reduction in the sensible heat flux (QH) averaged over all irrigated areas in the continental US during the 2003 growing season. Local effects were more extreme: irrigation shifted more than 100 W/m from QH to QLE in many locations in California, eastern Idaho, southern Washington, and southern Colorado during peak crop growth. In these cases, the changes in ground heat flux (QG), net radiation (RNET), evapotranspiration (ET), runoff (R), and soil moisture (SM) were more than 3 W/m(sup 2), 20 W/m(sup 2), 5 mm/day, 0.3 mm/day, and 100 mm, respectively. These results are highly relevant to continental- to global-scale water and energy cycle studies that, to date, have struggled to quantify the effects of agricultural management practices such as irrigation. Based on the results presented here, we expect that better representation of managed lands will lead to improved weather and climate forecasting skill when the new irrigation scheme is incorporated into NWP models such as NOAA's Global Forecast System (GFS).

Ozdogan, Mutlu↗
NASA NTRS2010

Air Traffic Sector Configuration Change Frequency

A Mixed Integer Linear Programming method is used for creating sectors in Fort Worth, Cleveland, and Los Angeles centers based on several days of good-weather traffic data. The performance of these sectors is studied when they are subjected to traffic data from different days. Additionally, the advantage of using different sector designs at different times of day with varying traffic loads is examined. Specifically, traffic data from 10 days are used for design, and 47 other days are played back to test if the traffic-counts stay below the design values used in creating the partitions. The primary findings of this study are as follows. Sectors created with traffic from good-weather days can be used on other good-weather days. Sector configurations created with two hours of traffic can be used for 6 to 12 hours without exceeding the peak-count requirement. Compared to using a single configuration for the entire day, most of the sector-hour reduction is achieved by using two sector configurations -one during daytime hours and one during nighttime hours.

Chatterji, Gano B.↗
NASA NTRS1988

Collisional quenching of atoms and molecules on spacecraft thermal protection surfaces

Preliminary results of a research program to determine energy partitioning in spacecraft thermal protection materials due to atom recombination at the gas-surface interface are presented. The primary focus of the research is to understand the catalytic processes which determine heat loading on Shuttle, Aeroassisted OTV, and NASP thermal protection surfaces in nonequilibrium flight regimes. Highly sensitive laser diagnostics based on laser-induced fluorescence and resonantly-enhanced multiphoton ionization spectroscopy are used to detect atoms and metastable molecules. At low temperatures, a discharge flow reactor is employed to measure deactivation/recombination coefficients for O-atoms, N-atoms, and O2. Detection methods are presented for measuring O-atoms, O2 and N2, and results for deactivation of O2 and O-atoms on reaction-cured glass and Ni surfaces. Both atom recombination and metastable product formation are examined. Radio-frequency discharges are used to produce highly dissociated beams of atomic species at energies characteristic of the surface temperature. Auger electron spectroscopy is employed as a diagnostic of surface composition in order to accurately define and control measurement conditions.

Marinelli, W. J.↗
NASA NTRS1984

Macrosegregation in aluminum alloy ingot cast by the semicontinuous direct chill method

A theoretical model of the semicontinuous DC casting method is developed to predict the positive segregation observed at the subsurface and the negative segregation commonly found at the center of large commercial-size aluminum alloy ingot. Qualitative analysis of commercial-size aluminum alloy semicontinuous cast direct chill (DC) ingot is carried out. In the analysis, both positive segregation in the ingot subsurface and negative segregation at the center of the ingot are examined. Ingot subsurface macrosegregation is investigated by considering steady state casting of a circular cross-section binary alloy ingot. Nonequilibrium solidification is assumed with no solid diffusion, constant equilibrium partition ratio, and constant solid density.

Yu, H.↗
NASA NTRS1993

Optimal cube-connected cube multiprocessors

Many CFD (computational fluid dynamics) and other scientific applications can be partitioned into subproblems. However, in general the partitioned subproblems are very large. They demand high performance computing power themselves, and the solutions of the subproblems have to be combined at each time step. The cube-connect cube (CCCube) architecture is studied. The CCCube architecture is an extended hypercube structure with each node represented as a cube. It requires fewer physical links between nodes than the hypercube, and provides the same communication support as the hypercube does on many applications. The reduced physical links can be used to enhance the bandwidth of the remaining links and, therefore, enhance the overall performance. The concept and the method to obtain optimal CCCubes, which are the CCCubes with a minimum number of links under a given total number of nodes, are proposed. The superiority of optimal CCCubes over standard hypercubes was also shown in terms of the link usage in the embedding of a binomial tree. A useful computation structure based on a semi-binomial tree for divide-and-conquer type of parallel algorithms was identified. It was shown that this structure can be implemented in optimal CCCubes without performance degradation compared with regular hypercubes. The result presented should provide a useful approach to design of scientific parallel computers.

Sun, Xian-He↗
NASA NTRS1998

A Domain-Decomposed Multi-Level Method for Adaptively Refined Cartesian Grids with Embedded Boundaries

The work presents a new method for on-the-fly domain decomposition technique for mapping grids and solution algorithms to parallel machines, and is applicable to both shared-memory and message-passing architectures. It will be demonstrated on the Cray T3E, HP Exemplar, and SGI Origin 2000. Computing time has been secured on all these platforms. The decomposition technique is an outgrowth of techniques used in computational physics for simulations of N-body problems and the event horizons of black holes, and has not been previously used by the CFD community. Since the technique offers on-the-fly partitioning, it offers a substantial increase in flexibility for computing in heterogeneous environments, where the number of available processors may not be known at the time of job submission. In addition, since it is dynamic it permits the job to be repartitioned without global communication in cases where additional processors become available after the simulation has begun, or in cases where dynamic mesh adaptation changes the mesh size during the course of a simulation. The platform for this partitioning strategy is a completely new Cartesian Euler solver tarcreted at parallel machines which may be used in conjunction with Ames' "Cart3D" arbitrary geometry simulation package.

Aftosmis, M. J.↗
NASA NTRS1982

Pole placement and order reduction in two-time-scale control systems through Riccati iteration

A transformation of variables taken from singular perturbations may be applied to two-time-scale linear systems in state space form to reduce the system to block-diagonal form with slow and fast modes decoupled. The transformation is easily computed by applying the new Riccati iteration. The iteration yields a solution to the nonsymmetric algebraic Riccati equation obtained by partitioning the original system matrix A. The numerical procedure is initiated with the trivial iterate L(0) = 0, and is globally convergent to the desired unique time scale decoupling solution. After transformation, the decoupled system may be used in controller design to achieve exact closed loop pole placement in the slow subsystem without altering the poles of the fast subsystem. The decoupled form may also be used to reduce system order by wetting a small parameter to zero. Provided the fast subsystem is stable, the order reduction can be expected to yield a good approximation to the original system. These methods are demonstrated using the 16th order linear model of a turbofan engine.

Anderson, L. R.↗
NASA NTRS1993

An analysis of errors in special sensor microwave imager evaporation estimates over the global oceans

The method proposed by Liu (1984) is used to estimate monthly averaged evaporation over the global oceans from 1 yr of special sensor microwave imager (SDSM/I) data. Intercomparisons involving SSM/I and in situ data are made over a wide range of oceanic conditions during August 1987 and February 1988 to determine the source of errors in the evaporation estimates. The most significant spatially coherent evaporation errors are found to come from estimates of near-surface specific humidity, q. Systematic discrepancies of over 2 g/kg are found in the tropics, as well as in the middle and high latitudes. The q errors are partitioned into contributions from the parameterization of q in terms of the columnar water vapor, i.e., the Liu q/W relationship, and from the retrieval algorithm for W. The effects of W retrieval errors are found to be smaller over most of the global oceans and due primarily to the implicitly assumed vertical structures of temperature and specific humidity on which the physically based SSM/I retrievals of W are based.

Esbensen, S. K.↗
NASA NTRS1994

Noble gas isotopes and halogens in volatile-rich inclusions in diamonds

Application of the (40)Ar-(39)Ar method and noble gas studies to diamonds has increased our understanding of their age relationships to the host kimberlite or lamproite, and of the source and composition of volatile-rich fluids in the upper mantle. The properties of diamond (inert, high mechanical strength and low gas diffusivities) means they are especially useful samples for studying gases trapped deep within the earth (less than 150 km) as they are unlikely to have undergone loss or exchange of entrapped material since formation. Volatile-rich fluids (H2O-CO2) are important agents for metasomatic processes in the upper mantle, and the noble gases and halogens preferentially partition into this phase leading to a strong geochemical coherence between these groups of elements. The abundances of the halogens in the major reservoirs of the Earth shows a marked progression from chlorine, concentrated in the oceans, through to iodine which, through its affinity to organic material, is concentrated mainly in sediments. Abundances in the upper mantle are low. This is particularly true for iodine which is of special interest in view of its potential significance as an indicator of sediment recycling and by way of its link to (129)Xe amomalies in the mantle through the low extinct isotope (129)I. Extensions of the (40)Ar-(39)Ar technique enable measurements of halogens and other elements (K, Ca, Ba, U) by production of noble gas isotopes from these species during neutron irradiation. Samples analyzed in this way include 15 coated stones from an unknown source in Zaire, 3 boarts from the Jwaneng and 1 boart from the Orapa kimberlites, both in Botswana.

Burgess, Raymond↗
NASA NTRS2013

NASA Tech Briefs, March 2013

Topics covered include: Remote Data Access with IDL Data Compression Algorithm Architecture for Large Depth-of-Field Particle Image Velocimeters Vectorized Rebinning Algorithm for Fast Data Down-Sampling Display Provides Pilots with Real-Time Sonic-Boom Information Onboard Algorithms for Data Prioritization and Summarization of Aerial Imagery Monitoring and Acquisition Real-time System (MARS) Analog Signal Correlating Using an Analog-Based Signal Conditioning Front End Micro-Textured Black Silicon Wick for Silicon Heat Pipe Array Robust Multivariable Optimization and Performance Simulation for ASIC Design; Castable Amorphous Metal Mirrors and Mirror Assemblies; Sandwich Core Heat-Pipe Radiator for Power and Propulsion Systems; Apparatus for Pumping a Fluid; Cobra Fiber-Optic Positioner Upgrade; Improved Wide Operating Temperature Range of Li-Ion Cells; Non-Toxic, Non-Flammable, -80 C Phase Change Materials; Soft-Bake Purification of SWCNTs Produced by Pulsed Laser Vaporization; Improved Cell Culture Method for Growing Contracting Skeletal Muscle Models; Hand-Based Biometric Analysis; The Next Generation of Cold Immersion Dry Suit Design Evolution for Hypothermia Prevention; Integrated Lunar Information Architecture for Decision Support Version 3.0 (ILIADS 3.0); Relay Forward-Link File Management Services (MaROS Phase 2); Two Mechanisms to Avoid Control Conflicts Resulting from Uncoordinated Intent; XTCE GOVSAT Tool Suite 1.0; Determining Temperature Differential to Prevent Hardware Cross-Contamination in a Vacuum Chamber; SequenceL: Automated Parallel Algorithms Derived from CSP-NT Computational Laws; Remote Data Exploration with the Interactive Data Language (IDL); Mixture-Tuned, Clutter Matched Filter for Remote Detection of Subpixel Spectral Signals; Partitioned-Interval Quantum Optical Communications Receiver; and Practical UAV Optical Sensor Bench with Minimal Adjustability.

Source record↗
NASA NTRS2014

Application of Suomi-NPP Green Vegetation Fraction and NUCAPS for Improving Regional Numerical Weather Prediction

The NASA SPoRT Center is working to incorporate Suomi‐NPP products into its research and transition activities to improve regional numerical weather prediction (NWP). Specifically, SPoRT seeks to utilize two data products from NOAA/NESDIS: (1) daily global VIIRS green vegetation fraction (GVF), and (2) NOAA Unique CrIS and ATMS Processing System (NUCAPS) temperature and moisture retrieved profiles. The goal of (1) is to improve the representation of vegetation in the Noah land surface model (LSM) over existing climatological GVF datasets in order to improve the land‐atmosphere energy exchanges in NWP models and produce better temperature, moisture, and precipitation forecasts. The goal of (2) is to assimilate NUCAPS retrieved profiles into the Gridpoint Statistical Interpolation (GSI) data assimilation system to assess the impact on a summer pre‐frontal convection case. Most regional NWP applications make use of a monthly GVF climatology for use in the Noah LSM within the Weather Research and Forecasting (WRF) model. The GVF partitions incoming energy into direct surface heating/evaporation over bare soil versus evapotranspiration processes over vegetated surfaces. Misrepresentations of the fractional coverage of vegetation during anomalous weather/climate regimes (e.g., early/late bloom or freeze; drought) can lead to poor NWP model results when land‐atmosphere feedback is important. SPoRT has been producing a daily MODIS GVF product based on the University of Wisconsin Direct Broadcast swaths of Normalized Difference Vegetation Index (NDVI). While positive impacts have been demonstrated in the WRF model for some cases, the reflectances composing these NDVI do not correct for atmospheric aerosols nor satellite view angle, resulting in temporal noisiness at certain locations (especially heavy vegetation). The method behind the NESDIS VIIRS GVF is expected to alleviate the issues seen in the MODIS GVF real‐time product, thereby offering a higher‐quality dataset for modeling applications. SPoRT is evaluating the VIIRS GVF data against the MODIS real‐time and climatology GVF in both WRF and the NASA Land Information System. SPoRT has a history of assimilating hyperspectral infrared retrieved profiles

Numerical Weather Prediction↗