Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “distributed processing”

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 1,693 records · Page 94

Parallel pivoting combined with parallel reduction

Parallel algorithms for triangularization of large, sparse, and unsymmetric matrices are presented. The method combines the parallel reduction with a new parallel pivoting technique, control over generations of fill-ins and a check for numerical stability, all done in parallel with the work being distributed over the active processes. The parallel technique uses the compatibility relation between pivots to identify parallel pivot candidates and uses the Markowitz number of pivots to minimize fill-in. This technique is not a preordering of the sparse matrix and is applied dynamically as the decomposition proceeds.

Alaghband, Gita↗

Transient radiative cooling of an absorbing and scattering cylinder - A separable solution

A cylindrical region filled with absorbing-emitting material is cooled by radiation to surroundings at a much lower temperature. A solution is found showing that, for each set of parameters, the transient radial temperature distribution reaches a fixed shape, although the temperatures are decreasing with time. This 'fully developed' transient region is characterized by having a constant emittance based on instantaneous values of the cylinder heat loss and mean temperature. This emittance depends only on the optical radius of the cylinder and the scattering albedo. The emittance is lower than that for a cylinder at uniform temperature. This arises from the larger local cooling and, hence, reduced temperatures of the outer layers of the cylinder. An examination of this transient emittance provides the ranges of parameters within which the simplification can be made that the cylinder has uniform radial temperature distribution throughout the cooling process.

Siegel, Robert↗

The evolution of AAOE observed constituents with the polar vortex

One of the difficulties in determining constituent trends from the ER-2 flight data is the large amount of day to day variability generated by the motion of the polar vortex. To reduce this variability, the observations have been transformed into the conservative (Lagrangian) reference frames consisting of the coordinate pairs, potential temperature (PT) and potential vorticity (PV), or PT and N2O. The requirement of only two independent coordinates rests on the assumption that constituent distributions and their chemical processes are nearly zonal in that coordinate system. Flight data is used everywhere for these transformation except for potential vorticity. Potential vorticity is determined from level flight segments, and NMC PV values during flight dives and takeoffs are combined with flight data in a smooth fashion.

Schoeberl, Mark R.↗

The testability of Ada programs

Software development for NASA's Space Station poses a significant problem; considered the most difficult by some. The difficulty is the magnitude and complexity of the required software. The concerns raised by consideration of the requirements for testing and checkout procedures for the Space Station software are addressed. In particular, it addresses the use of Ada in the development of widely distributed yet closely coordinated processing.

Auty, David↗

CSM research: Testbed development

The Computational Structural Mechanics (CSM) Activity at Langley Research Center is developing methods for structural analysis on modern computers. To facilitate that research effort, a Testbed Development environment is being constructed. It is the purpose of the Testbed to insulate researchers from differences in the computer operating systems of modern computer systems and permit concentrated effort on the analytical problem rather than the analytical tools required to solve that problem. While modern computers enable the solution of larger problems of increasing complexity, they do so at a cost. Distributed computer environments, vector processing hardware and multiple processors dominate the current computer environment and threaten to overwhelm future analysis software. The systems software for current computers becomes more complex in order to manage the increasing complexity. The applications developer is caught between conflicting goals. They must take advantage of the computing power of new computer systems while maintaining a stable software development system. The CSM Testbed is being developed to address this problem for the computational structural analysis research community. The Langley CSM activity was initiated in October 1984. The current directions for the Testbed Development Team of the Langley CSM activity are discussed.

Gillian, Ronnie E.↗

Adaptive independent joint control of manipulators - Theory and experiment

The author presents a simple decentralized adaptive control scheme for multijoint robot manipulators based on the independent joint control concept. The proposed control scheme for each joint consists of a PID (proportional integral and differential) feedback controller and a position-velocity-acceleration feedforward controller, both with adjustable gains. The static and dynamic couplings that exist between the joint motions are compensated by the adaptive independent joint controllers while ensuring trajectory tracking. The proposed scheme is implemented on a MicroVAX II computer for motion control of the first three joints of a PUMA 560 arm. Experimental results are presented to demonstrate that trajectory tracking is achieved despite strongly coupled, highly nonlinear joint dynamics. The results confirm that the proposed decentralized adaptive control of manipulators is feasible, in spite of strong interactions between joint motions. The control scheme presented is computationally very fast and is amenable to parallel processing implementation within a distributed computing architecture, where each joint is controlled independently by a simple algorithm on a dedicated microprocessor.

Seraji, H.↗

A test for spatial clustering in the presence of auxiliary information

A technique is proposed to test for the presence of clusters when both spatial and auxiliary information is available. The test is based on randomizing the auxiliary information over the spatial locations. It requires no model assumptions (such as a Poisson process) for the spatial distribution. The procedure may be used to screen data for possible clustering.

Banfield, Jeff↗

Parallel pivoting combined with parallel reduction and fill-in control

Parallel algorithms for triangularization of large, sparse, and unsymmetric matrices are presented. The method combines the parallel reduction with a new parallel pivoting technique, control over generation of fill-ins and check for numerical stability, all done in parallel with the work being distributed over the active processes. The parallel pivoting technique uses the compatibility relation between pivots to identify parallel pivot candidates and uses the Markowitz number of pivots to minimize fill-in. This technique is not a preordering of the sparse matrix and is applied dynamically as the decomposition proceeds.

Alaghband, Gita↗

Parallel algorithms for interactive manipulation of digital terrain models

Interactive three-dimensional graphics applications, such as terrain data representation and manipulation, require extensive arithmetic processing. Massively parallel machines are attractive for this application since they offer high computational rates, and grid connected architectures provide a natural mapping for grid based terrain models. Presented here are algorithms for data movement on the massive parallel processor (MPP) in support of pan and zoom functions over large data grids. It is an extension of earlier work that demonstrated real-time performance of graphics functions on grids that were equal in size to the physical dimensions of the MPP. When the dimensions of a data grid exceed the processing array size, data is packed in the array memory. Windows of the total data grid are interactively selected for processing. Movement of packed data is needed to distribute items across the array for efficient parallel processing. Execution time for data movement was found to exceed that for arithmetic aspects of graphics functions. Performance figures are given for routines written in MPP Pascal.

Davis, E. W.↗

Autoplan: A self-processing network model for an extended blocks world planning environment

Self-processing network models (neural/connectionist models, marker passing/message passing networks, etc.) are currently undergoing intense investigation for a variety of information processing applications. These models are potentially very powerful in that they support a large amount of explicit parallel processing, and they cleanly integrate high level and low level information processing. However they are currently limited by a lack of understanding of how to apply them effectively in many application areas. The formulation of self-processing network methods for dynamic, reactive planning is studied. The long-term goal is to formulate robust, computationally effective information processing methods for the distributed control of semiautonomous exploration systems, e.g., the Mars Rover. The current research effort is focusing on hierarchical plan generation, execution and revision through local operations in an extended blocks world environment. This scenario involves many challenging features that would be encountered in a real planning and control environment: multiple simultaneous goals, parallel as well as sequential action execution, action sequencing determined not only by goals and their interactions but also by limited resources (e.g., three tasks, two acting agents), need to interpret unanticipated events and react appropriately through replanning, etc.

Dautrechy, C. Lynne↗

Clutter filter design considerations for Airborne Doppler radar detection of windshear

The problem of clutter rejection when processing down-looking Doppler radar returns from a low altitude airborne platform is a paramount problem. With radar as a remote sensor for detecting and predicting windshear in the vicinity of an urban airport, dynamic range requirements can exceed 50 dB because of high clutter to signal ratios. This presentation describes signal processing considerations in the presence of distributed and/or discrete clutter interference. Previous analyses have considered conventional range cell processing of radar returns from a rigidly mounted radar platform using either the Fourier or the pulse-pair method to estimate average windspeed and windspeed variation within a cell. Clutter rejection has been based largely upon analyzing a particular environment in the vicinity of the radar and employing a variety of techniques to reduce interference effects including notch filtering, Fourier domain line editing, and use of clutter maps. For the airborne environment the clutter characteristics may be somewhat different. Conventional clutter rejection methods may have to be changed and new methods will probably be required to provide useful signal to noise ratios. Various considerations are described. A major thrust has been to evaluate the effect of clutter rejection filtering upon the ability to derive useful information from the post-filter radar data. This analysis software is briefly described. Finally, some ideas for future analysis are considered including the use of adaptive filtering for clutter rejection and the estimation of windspeed spatial gradient directly from radar returns as a means of reducing the effects of clutter on the determination of a windshear hazard.

Baxa, Ernest G., Jr.↗

Sand and dust issues for the MESUR mission

The presence of particles in the Martian atmosphere increases the rate of erosion of the heat shield during the entry phase of the MESUR mission. Preliminary analysis has shown that under certain conditions particles will penetrate the bow shock of the entry vehicle, impact and erode the heat shield, above the anticipated rate from the ablation process. Knowledge of the distribution, sizes, and composition of particles suspended in the atmosphere will permit the estimation of the heat shield recession both for a nominal Mars atmosphere and in dust storm conditions. On the surface of Mars, sand and dust can effect the operations and design of the science instruments (i.e., imaging) and lander subsystems (i.e., solar arrays). Distribution and deposition of sand and dust on the planet's surface will dictate the feasibility of using solar arrays as a power source for the lander. Furthermore, the potential abrasive nature of blowing particles must be understood in order to properly select suitable materials for lander structure and any components exposed to the environment. The selection of lander material may also be dictated by corrosive and chemically active properties of particles at a potential landing site. Some key interests concerning sand and dust on the surface and in the atmosphere are summarized in a number of questions that are included.

Wercinski, P. F.↗

Compound estimation procedures in reliability

At NASA, components and subsystems of components in the Space Shuttle and Space Station generally go through a number of redesign stages. While data on failures for various design stages are sometimes available, the classical procedures for evaluating reliability only utilize the failure data on the present design stage of the component or subsystem. Often, few or no failures have been recorded on the present design stage. Previously, Bayesian estimators for the reliability of a single component, conditioned on the failure data for the present design, were developed. These new estimators permit NASA to evaluate the reliability, even when few or no failures have been recorded. Point estimates for the latter evaluation were not possible with the classical procedures. Since different design stages of a component (or subsystem) generally have a good deal in common, the development of new statistical procedures for evaluating the reliability, which consider the entire failure record for all design stages, has great intuitive appeal. A typical subsystem consists of a number of different components and each component has evolved through a number of redesign stages. The present investigations considered compound estimation procedures and related models. Such models permit the statistical consideration of all design stages of each component and thus incorporate all the available failure data to obtain estimates for the reliability of the present version of the component (or subsystem). A number of models were considered to estimate the reliability of a component conditioned on its total failure history from two design stages. It was determined that reliability estimators for the present design stage, conditioned on the complete failure history for two design stages have lower risk than the corresponding estimators conditioned only on the most recent design failure data. Several models were explored and preliminary models involving bivariate Poisson distribution and the Consael Process (a bivariate Poisson process) were developed. Possible short comings of the models are noted. An example is given to illustrate the procedures. These investigations are ongoing with the aim of developing estimators that extend to components (and subsystems) with three or more design stages.

Barnes, Ron↗

Interpretation of aircraft measurements of NO, ClO, and O3 in the lower stratosphere

Results are presented from an October 17, 1988, flight of the NASA ER-2 stratospheric research aircraft. The flight sampled a nearly constant air mass at 20 km altitude, near 39 deg N latitude, from before sunrise until near noon. The instrumentation on board simultaneously measured NO, ClO, O3, temperature, and pressure. The measurements are combined with modeled photodissociation coefficients and known reaction kinetics to infer abundances of other important species, and the results are compared to previous estimates as a test for consistency in the understanding of the photochemical processes governing the species distributions.

Kawa, S. R.↗

Transient thermoelasticity and other body force effects in boundary element shape sensitivity analysis

Structural shape design sensitivity analysis (DSA) is presented for objects subjected to gravity, centrifugal, and general thermal loading. DSA employs implicit differentiation of the governing boundary integral equations. Both a surface integral and a particular integral approach are discussed for computation of these effects in response analysis and sensitivity analysis. It is shown that the particular integral approach is capable of computing the sensitivities of objects subjected to nonharmonic temperature distributions. Attention is also given to several techniques for the modeling of temperature distributions in the DSA process. In particular, an approach that eliminates the need for the incorporation of thermal response analysis and sensitivity analysis is described in the overall shape optimization process. A sharp corner formulation is also presented that can account for the jump in the surface traction components at a sharp corner in an interzone boundary.

Kane, James H.↗

Deuterium and hydrogen flows in the thermosphere

Processes that affect vertical distributions and flows of deuterium and hydrogen between 100 and 500 km in the daytime thermosphere are investigated using a steady state numerical model that includes HD and H2 molecular flows, relevant chemistry, and transport by both molecular and eddy diffusion. The results of calculations indicate that the outward thermospheric fuxes and, hence, the planetary loss rates for D must be large compared to evaporative escape (as is also the case for H), confirming the suggestion of Breig et al. (1987). Results of measurements of H in the mesosphere and lower thermosphere and of H and D in the thermosphere were used to derive upward fluxes through the daytime thermosphere, showing that the upward fluxes exceeded the corresponding Jeans evaporative escape rates by factors of about 5 for H, and greater than 500 for D.

Breig, E. L.↗

Biogeochemical modeling at mass extinction boundaries

The causes of major mass extinctions is a subject of considerable interest to those concerned with the history and evolution of life on earth. The primary objectives of the proposed plan of research are: (1) to develop quantitative time-dependent biogeochemical cycle models, coupled with an ocean atmosphere in order to improve the understanding of global scale physical, chemical, and biological processes that control the distribution of elements important for life at times of mass extinctions; and (2) to develop a comprehensive data base of the best available geochemical, isotopic, and other relevant geologic data from sections across mass extinction boundaries. These data will be used to constrain and test the biogeochemical model. These modeling experiments should prove useful in: (1) determining the possible cause(s) of the environmental changes seen at bio-event boundaries; (2) identifying and quantifying little-known feedbacks among the oceans, atmosphere, and biosphere; and (3) providing additional insights into the possible responses of the earth system to perturbations of various timescales. One of the best known mass extinction events marks the Cretaceous/Tertiary (K/T) boundary (66 Myr ago). Data from the K/T boundary are used here to constrain a newly developed time-dependent biogeochemical cycle model that is designed to study transient behavior of the earth system. Model results predict significant fluctuations in ocean alkalinity, atmospheric CO2, and global temperatures caused by extinction of calcareous plankton and reduction in the sedimentation rates of pelagic carbonates and organic carbon. Oxygen-isotome and other paleoclimatic data from K/T time provide some evidence that such climatic fluctuations may have occurred, but stabilizing feedbacks may have acted to reduce the ocean alkalinity and carbon dioxide fluctuations.

Rampino, M. R.↗

Statistical characterization of life drivers for a probabilistic design analysis

This paper discusses the issue of statistical characterization of life drivers for a probabilistic design analysis (PDA) approach to support the conventional deterministic structural design methods that are currently used. The probabilistic approach takes into consideration the modeling inadequacies and uncertainties in many design variables such as loads, environments, and material properties. The importance of the distributional assumption is motivated by illustrating an example where the results differ substantially due to the distribution selected. Different types of distributions are discussed and techniques for estimating the parameters are given. Given this information, procedures are outlined for selecting the appropriate distribution based on the particular type of variable (i.e., dimensional, performance) as well as the information that is available (i.e., test data, engineering analysis). Finally, techniques are given for generating random numbers from these selected distributions within the PDA process.

Fox, Eric P.↗