Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed algorithm”

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 685 records · Page 38

NASA/GEWEX Surface Radiation Budget: Integrated Data Product With Reprocessed Radiance, Cloud, and Meteorology Inputs, and New Surface Albedo Treatment

The NASA/GEWEX Surface Radiation Budget (SRB) project produces shortwave and longwave surface and top of atmosphere radiative fluxes for the 1983-near present time period. Spatial resolution is 1 degree. The current release 3.0 (available at gewex-srb.larc.nasa.gov) uses the International Satellite Cloud Climatology Project (ISCCP) DX product for pixel level radiance and cloud information. This product is subsampled to 30 km. ISCCP is currently recalibrating and recomputing their entire data series, to be released as the H product, at 10km resolution. The ninefold increase in pixel number will allow SRB a higher resolution gridded product (e.g. 0.5 degree), as well as the production of pixel-level fluxes. In addition to the input data improvements, several important algorithm improvements have been made. Most notable has been the adaptation of Angular Distribution Models (ADMs) from CERES to improve the initial calculation of shortwave TOA fluxes, from which the surface flux calculations follow. Other key input improvements include a detailed aerosol history using the Max Planck Institut Aerosol Climatology (MAC), temperature and moisture profiles from HIRS, and new topography, surface type, and snow/ice. Here we present results for the improved GEWEX Shortwave and Longwave algorithm (GSW and GLW) with new ISCCP data, the various other improved input data sets and the incorporation of many additional internal SRB model improvements. As of the time of abstract submission, results from 2007 have been produced with ISCCP H availability the limiting factor. More SRB data will be produced as ISCCP reprocessing continues. The SRB data produced will be released as part of the Release 4.0 Integrated Product, recognizing the interdependence of the radiative fluxes with other GEWEX products providing estimates of the Earth's global water and energy cycle (I.e., ISCCP, SeaFlux, LandFlux, NVAP, etc.).

Cox, Stephen J.↗

Regional Distribution of Forest Height and Biomass from Multisensor Data Fusion

Elevation data acquired from radar interferometry at C-band from SRTM are used in data fusion techniques to estimate regional scale forest height and aboveground live biomass (AGLB) over the state of Maine. Two fusion techniques have been developed to perform post-processing and parameter estimations from four data sets: 1 arc sec National Elevation Data (NED), SRTM derived elevation (30 m), Landsat Enhanced Thematic Mapper (ETM) bands (30 m), derived vegetation index (VI) and NLCD2001 land cover map. The first fusion algorithm corrects for missing or erroneous NED data using an iterative interpolation approach and produces distribution of scattering phase centers from SRTM-NED in three dominant forest types of evergreen conifers, deciduous, and mixed stands. The second fusion technique integrates the USDA Forest Service, Forest Inventory and Analysis (FIA) ground-based plot data to develop an algorithm to transform the scattering phase centers into mean forest height and aboveground biomass. Height estimates over evergreen (R2 = 0.86, P < 0.001; RMSE = 1.1 m) and mixed forests (R2 = 0.93, P < 0.001, RMSE = 0.8 m) produced the best results. Estimates over deciduous forests were less accurate because of the winter acquisition of SRTM data and loss of scattering phase center from tree ]surface interaction. We used two methods to estimate AGLB; algorithms based on direct estimation from the scattering phase center produced higher precision (R2 = 0.79, RMSE = 25 Mg/ha) than those estimated from forest height (R2 = 0.25, RMSE = 66 Mg/ha). We discuss sources of uncertainty and implications of the results in the context of mapping regional and continental scale forest biomass distribution.

Yu, Yifan↗

Atmospheric Soundings from AIRS/AMSU in Partial Cloud Cover

Simultaneous use of AIRS/AMSU-A observations allow for the determination of accurate atmospheric soundings under partial cloud cover conditions. The methodology involves the determination of the radiances AIRS would have seen if the AIRS fields of view were clear, called clear column radiances, and use of these radiances to infer the atmospheric and surface conditions giving rise to these clear column radiances. Susskind et al. demonstrate via simulation that accurate temperature soundings and clear column radiances can be derived from AIRS/AMSU-A observations in cases of up to 80% partial cloud cover, with only a small degradation in accuracy compared to that obtained in clear scenes. Susskind and Atlas show that these findings hold for real AIRS/AMSU-A soundings as well. For data assimilation purposes, this small degradation in accuracy is more than offset by a significant increase in spatial coverage (roughly 50% of global cases were accepted, compared to 3.6% of the global cases being diagnosed as clear), and assimilation of AIRS temperature soundings in partially cloudy conditions resulted in a larger improvement in forecast skill than when AIRS soundings were assimilated only under clear conditions. Alternatively, derived AIRS clear column radiances under partial cloud cover could also be used for data assimilation purposes. Further improvements in AIRS sounding methodology have been made since the results shown in Susskind and Atlas . A new version of the AIRS/AMSU-A retrieval algorithm, Version 4.0, was delivered to the Goddard DAAC in February 2005 for production of AIRS derived products, including clear column radiances. The major improvement in the Version 4.0 retrieval algorithm is with regard to a more flexible, parameter dependent, quality control. Results are shown of the accuracy and spatial distribution of temperature-moisture profiles and clear column radiances derived from AIRS/AMSU-A as a function of fractional cloud cover using the Version 4.0 algorithm. Use of the Version 4.0 AIRS temperature profiles increased the positive forecast impact arising from AIRS retrievals relative to what was shown in Susskind and Atlas .

Susskind, Joel↗

Finite elements and the method of conjugate gradients on a concurrent processor

An algorithm for the iterative solution of finite element problems on a concurrent processor is presented. The method of conjugate gradients is used to solve the system of matrix equations, which is distributed among the processors of a MIMD computer according to an element-based spatial decomposition. This algorithm is implemented in a two-dimensional elastostatics program on the Caltech Hypercube concurrent processor. The results of tests on up to 32 processors show nearly linear concurrent speedup, with efficiencies over 90% for sufficiently large problems.

Lyzenga, G. A.↗

Finite elements and the method of conjugate gradients on a concurrent processor

An algorithm for the iterative solution of finite element problems on a concurrent processor is presented. The method of conjugate gradients is used to solve the system of matrix equations, which is distributed among the processors of a MIMD computer according to an element-based spatial decomposition. This algorithm is implemented in a two-dimensional elastostatics program on the Caltech Hypercube concurrent processor. The results of tests on up to 32 processors show nearly linear concurrent speedup, with efficiencies over 90 percent for sufficiently large problems.

Lyzenga, G. A.↗

Digital receiver simulation

Digital simulation of the data link for the Saturn-Uranus spacecraft design is summarized. The data link is a 40 watt, 400 MegaHertz, 44 bit-a-second link, a power starved link, and uses convolution coding. Aspects of the link of particular interest are atmospheric scintillation and the Doppler to data rate ratio. The major characteristics of the scintillation are modeled in terms of tapped delay lines. A candidate system design and receiver design is developed. A computer flow diagram depicting a routine for the error rate and one for acquisition is presented. Various coding algorithms are analyzed since the convolution code is sensitive to the distribution of error and the actual pattern of the error.

Hinrichs, C.↗

An investigation of the observability of ocean-surface parameters using GEOS-3 backscatter data

The degree to which ocean surface roughness can be synoptically observed through use of the information extracted from the GEOS-3 backscattered waveform data was evaluated. Algorithms are given for use in estimating the radar sensed waveheight distribution or ocean-surface impulse response. Other factors discussed include comparisons between theoretical and experimental radar cross section values, sea state bias effects, spatial variability of significant waveheight data, and sensor-related considerations.

Miller, L. S.↗

Development of mathematical techniques for the assimilation of remote sensing data into atmospheric models

The problem of the assimilation of remote sensing data into mathematical models of atmospheric pollutant species was investigated. The data assimilation problem is posed in terms of the matching of spatially integrated species burden measurements to the predicted three-dimensional concentration fields from atmospheric diffusion models. General conditions were derived for the reconstructability of atmospheric concentration distributions from data typical of remote sensing applications, and a computational algorithm (filter) for the processing of remote sensing data was developed.

Seinfeld, J. H.↗

Development of mathematical techniques for the assimilation of remote sensing data into atmospheric models

The problem of the assimilation of remote sensing data into mathematical models of atmospheric pollutant species was investigated. The problem is posed in terms of the matching of spatially integrated species burden measurements to the predicted three dimensional concentration fields from atmospheric diffusion models. General conditions are derived for the "reconstructability' of atmospheric concentration distributions from data typical of remote sensing applications, and a computational algorithm (filter) for the processing of remote sensing data is developed.

Seinfeld, J. H.↗

Scientific Requirements for Ozone Measurements

A study was conducted to determine the necessary parameters for the correlation of data on Earth ozone. First, requirements for the needed measurement accuracy for the change in ozone (yearly percent decrease) over a ten year period were determined. Secondly, the capabilities of the solar backscatter ultraviolet spectrometer instrumentation (SBUV) were examined. These included satellite coverage, radiometric calibration accuracy, instrument degradation, and algorithm accuracy. Third, and finally, ground based total and vertical zone distribution measurements, which could be used to support satellite observations, were considered.

Source record↗

The Raid distributed database system

Raid, a robust and adaptable distributed database system for transaction processing (TP), is described. Raid is a message-passing system, with server processes on each site to manage concurrent processing, consistent replicated copies during site failures, and atomic distributed commitment. A high-level layered communications package provides a clean location-independent interface between servers. The latest design of the package delivers messages via shared memory in a configuration with several servers linked into a single process. Raid provides the infrastructure to investigate various methods for supporting reliable distributed TP. Measurements on TP and server CPU time are presented, along with data from experiments on communications software, consistent replicated copy control during site failures, and concurrent distributed checkpointing. A software tool for evaluating the implementation of TP algorithms in an operating-system kernel is proposed.

Bhargava, Bharat↗

Deduction of emissions of source gases using an objective inversion algorithm and a chemical transport model

An inversion algorithm, constructed to deduce the emissions of a source gas required to produce a specified surface concentration, is applied to the observed surface concentrations of CFC 11, methylchloroform, and methane, using a two-dimensional chemical transport model. The information utilized for this deduction process is limited to the measured atmospheric concentration of the source gas, including the associated standard deviations of these measurements. In this way the amount of objective information available in these measurements is assessed. The algorithm is shown to be capable of producing a latitudinal emissions distribution as well as the error bounds on the deduced emission distribution. The 'ill posed' nature of this inverse problem is discussed as well as the implications this has on the spatial and temporal resolution at which emissions can be resolved. Finally, a methane emission distribution is deduced which has the expected seasonal variations and consistent with results from other, more subjective, deduction studies.

Brown, Margaret↗

Measurements of Ocean Features With AIRSAR

Here we discuss an indirect approach for measuring ocean features from synthetic aperture radar (SAR) imagery. The approach is based on the refraction of swell that can be seen in the SAR imagery. Locally, swell refraction is due only to changes in bathymetry and surface current shear and it is easy to separate these two effects. It has been shown that linear energetic shears can be detected and measured from high resolution images of the ocean. A simple approach to measuring surface velocity and shear is to divide the imagery into smaller segments where the shear in each segment is approximately linear. The known linear algorithm would then be applied to each segment and the velocity/shear distribution can then be determined by assembling the segments with linear shear into an estimate of the actual shear/velocity distribution.

Sheres, David↗

Luminous Binary Supersoft X-Ray Sources

We have made remarkable progress in the study of luminous supersoft X-ray sources during the past year. We have begun to discover a population of ultraluminous SSSs (e.g., in NGC 300 [Kong & Di Stefano 20031 as well as in Ml0l [Di Stefano & Kong 2003]), which may be accreting intermediate-mass (50-100 solar mass) black holes. This work follows from an algorithm we have developed (Di Stefano & Kong 2003) to identify SSSs in external galaxies, selecting them from among each galaxy s total population of X-ray sources. We have applied the algorithm to approximately one dozen galaxies and will make it public after it has been published in its entirety. Through our own application of the algorithm, we have discovered SSSs in every galaxy, mapping their spatial distribution, to obtain important clues to their fundamental natures. We have discovered that there is a large population of X-ray sources which are slightly hotter (100-250 eV) than standard SSSs. Some of these may be accreting BHs with masses between roughly 50 anf 100 solar masses. To explore this possibility, we are working on theoretical models for the formation and evolution of such systems (Di Stefano 2003).

Oliversen, Ronald J.↗

Benchmarking Memory Performance with the Data Cube Operator

Data movement across a computer memory hierarchy and across computational grids is known to be a limiting factor for applications processing large data sets. We use the Data Cube Operator on an Arithmetic Data Set, called ADC, to benchmark capabilities of computers and of computational grids to handle large distributed data sets. We present a prototype implementation of a parallel algorithm for computation of the operatol: The algorithm follows a known approach for computing views from the smallest parent. The ADC stresses all levels of grid memory and storage by producing some of 2d views of an Arithmetic Data Set of d-tuples described by a small number of integers. We control data intensity of the ADC by selecting the tuple parameters, the sizes of the views, and the number of realized views. Benchmarking results of memory performance of a number of computer architectures and of a small computational grid are presented.

Frumkin, Michael A.↗

Estimation of Forest Fuel Load from Radar Remote Sensing

Understanding fire behavior characteristics and planning for fire management require maps showing the distribution of wildfire fuel loads at medium to fine spatial resolution across large landscapes. Radar sensors from airborne or spaceborne platforms have the potential of providing quantitative information about the forest structure and biomass components that can be readily translated to meaningful fuel load estimates for fire management. In this paper, we used multifrequency polarimetric synthetic aperture radar imagery acquired over a large area of the Yellowstone National Park (YNP) by the AIRSAR sensor, to estimate the distribution of forest biomass and canopy fuel loads. Semi-empirical algorithms were developed to estimate crown and stem biomass and three major fuel load parameters, canopy fuel weight, canopy bulk density, and foliage moisture content. These estimates when compared directly to measurements made at plot and stand levels, provided more than 70% accuracy, and when partitioned into fuel load classes, provided more than 85% accuracy. Specifically, the radar generated fuel parameters were in good agreement with the field-based fuel measurements, resulting in coefficients of determination of R(sup 2) = 85 for the canopy fuel weight, R(sup 2)=.84 for canopy bulk density and R(sup 2) = 0.78 for the foliage biomass.

Saatchi, Sassan↗

Gravitational Focusing and the Computation of an Accurate Moon/Mars Cratering Ratio

There have been a number of attempts to use asteroid populations to simultaneously compute cratering rates on the Moon and bodies elsewhere in the Solar System to establish the cratering ratio (e.g., [1],[2]). These works use current asteroid orbit population databases combined with collision rate calculations based on orbit intersections alone. As recent work on meteoroid fluxes [3] have highlighted, however, collision rates alone are insufficient to describe the cratering rates on planetary surfaces - especially planets with stronger gravitational fields than the Moon, such as Earth and Mars. Such calculations also need to include the effects of gravitational focusing, whereby the spatial density of the slower-moving impactors is preferentially "focused" by the gravity of the body. This leads overall to higher fluxes and cratering rates, and is highly dependent on the detailed velocity distributions of the impactors. In this paper, a comprehensive gravitational focusing algorithm originally developed to describe fluxes of interplanetary meteoroids [3] is applied to the collision rates and cratering rates of populations of asteroids and long-period comets to compute better cratering ratios for terrestrial bodies in the Solar System. These results are compared to the calculations of other researchers.

Matney, Mark J.↗

Algorithm for Computing Particle/Surface Interactions

An algorithm has been devised for predicting the behaviors of sparsely spatially distributed particles impinging on a solid surface in a rarefied atmosphere. Under the stated conditions, prior particle-transport models in which (1) dense distributions of particles are treated as continuum fluids; or (2) sparse distributions of particles are considered to be suspended in and to diffuse through fluid streams are not valid.

Hughes, David W.↗