Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Distributed computation”

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,261 records · Page 70

Econ's optimal decision model of wheat production and distribution-documentation

The report documents the computer programs written to implement the ECON optical decision model. The programs were written in APL, an extremely compact and powerful language particularly well suited to this model, which makes extensive use of matrix manipulations. The algorithms used are presented and listings of and descriptive information on the APL programs used are given. Possible changes in input data are also given.

Source record↗

Understanding the Scalability of Bayesian Network Inference using Clique Tree Growth Curves

Bayesian networks (BNs) are used to represent and efficiently compute with multi-variate probability distributions in a wide range of disciplines. One of the main approaches to perform computation in BNs is clique tree clustering and propagation. In this approach, BN computation consists of propagation in a clique tree compiled from a Bayesian network. There is a lack of understanding of how clique tree computation time, and BN computation time in more general, depends on variations in BN size and structure. On the one hand, complexity results tell us that many interesting BN queries are NP-hard or worse to answer, and it is not hard to find application BNs where the clique tree approach in practice cannot be used. On the other hand, it is well-known that tree-structured BNs can be used to answer probabilistic queries in polynomial time. In this article, we develop an approach to characterizing clique tree growth as a function of parameters that can be computed in polynomial time from BNs, specifically: (i) the ratio of the number of a BN's non-root nodes to the number of root nodes, or (ii) the expected number of moral edges in their moral graphs. Our approach is based on combining analytical and experimental results. Analytically, we partition the set of cliques in a clique tree into different sets, and introduce a growth curve for each set. For the special case of bipartite BNs, we consequently have two growth curves, a mixed clique growth curve and a root clique growth curve. In experiments, we systematically increase the degree of the root nodes in bipartite Bayesian networks, and find that root clique growth is well-approximated by Gompertz growth curves. It is believed that this research improves the understanding of the scaling behavior of clique tree clustering, provides a foundation for benchmarking and developing improved BN inference and machine learning algorithms, and presents an aid for analytical trade-off studies of clique tree clustering using growth curves.

Mengshoel, Ole Jakob↗

2nd Generation QUATARA Flight Computer Project

Single core flight computer boards have been designed, developed, and tested (DD&T) to be flown in small satellites for the last few years. In this project, a prototype flight computer will be designed as a distributed multi-core system containing four microprocessors running code in parallel. This flight computer will be capable of performing multiple computationally intensive tasks such as processing digital and/or analog data, controlling actuator systems, managing cameras, operating robotic manipulators and transmitting/receiving from/to a ground station. In addition, this flight computer will be designed to be fault tolerant by creating both a robust physical hardware connection and by using a software voting scheme to determine the processor's performance. This voting scheme will leverage on the work done for the Space Launch System (SLS) flight software. The prototype flight computer will be constructed with Commercial Off-The-Shelf (COTS) components which are estimated to survive for two years in a low-Earth orbit.

Falker, Jay↗

Modeling and measurement of error propagation in a multimodule computing system

An error propagation model has been developed for multimodule computing systems in which the main parameters are the distribution functions of error propagation times. A digraph model is used to represent a multimodule computing system, and error propagation in the system is modeled by general distributions of error propagation times between all pairs of modules. Two algorithms are developed to compute systematically and efficiently the distributions of error propagation times. Experiments are also conducted to measure the distributions of error propagation times with the fault-tolerant microprocessor (FTMP). Statistical analysis of experimental data shows that the error propagation times in FTMP do not follow a well-known distribution, thus justifying the use of general distributions in the present model.

Shin, Kang G.↗

Distributed neural control of a hexapod walking vehicle

There has been a long standing interest in the design of controllers for multilegged vehicles. The approach is to apply distributed control to this problem, rather than using parallel computing of a centralized algorithm. Researchers describe a distributed neural network controller for hexapod locomotion which is based on the neural control of locomotion in insects. The model considers the simplified kinematics with two degrees of freedom per leg, but the model includes the static stability constraint. Through simulation, it is demonstrated that this controller can generate a continuous range of statically stable gaits at different speeds by varying a single control parameter. In addition, the controller is extremely robust, and can continue the function even after several of its elements have been disabled. Researchers are building a small hexapod robot whose locomotion will be controlled by this network. Researchers intend to extend their model to the dynamic control of legs with more than two degrees of freedom by using data on the control of multisegmented insect legs. Another immediate application of this neural control approach is also exhibited in biology: the escape reflex. Advanced robots are being equipped with tactile sensing and machine vision so that the sensory inputs to the robot controller are vast and complex. Neural networks are ideal for a lower level safety reflex controller because of their extremely fast response time. The combination of robotics, computer modeling, and neurobiology has been remarkably fruitful, and is likely to lead to deeper insights into the problems of real time sensorimotor control.

Beer, R. D.↗

Angular Distribution of Elastically Scattered Electrons Determined and Its Effect on Collector Performance Computed

It has been demonstrated that the suppression of secondary electron emission significantly improves the performance of electron beam collectors (ref. 1). However, a complete analysis of the effects of secondary electron emission with respect to collector performance has not been possible because of the lack of quantitative data on angular distributions of secondary electrons. Secondary electrons are emitted with energies ranging from near zero to the energy of the incident primary. For our purposes, we define elastically scattered electrons as secondary electrons within 20 percent of the incident energy. Elastically scattered electrons are of great concern because their energy allows them to follow trajectories that can carry them almost anywhere within the vacuum envelope. If these secondaries leave the collector and reenter the slow wave circuit, they can produce undesired signal distortion and oscillation.This apparatus, which was built by Krainsky (ref. 2), was used at the NASA Lewis Research Center to obtain detailed measurements of the angular distributions of elastically scattered secondaries. Data were obtained for three surfaces of significant interest to collector applications: highly polished copper, copper roughened by ion sputtering, and isotropic graphite. Lewis researchers discovered that elastically scattered electrons have a complex angular distribution that is strongly dependent on the atomic number and surface morphology of the target material, as well as the energy and angle of incidence of the primary beam. At low energies, secondary emission from polished copper in the chosen energy range is primarily directed back to the source of primary electrons (backscattering). Forward scattering increases with primary energy until, at high energies, forward scattering dominates the angular distribution. Although back-scattered secondaries dominate the distributions of the textured copper surface, the yield is substantially lower. From the standpoint of secondary emission, isotropic graphite is the most attractive material because it exhibits low yield and little back scattering.

Krainsky, Isay L.↗

computer land use mapping via TV waveform analysis of space photography

An instrumentation and computer system which offers the potential for analyzing photogeographic distributions is described. To satisfy the requirement for computer acceptance, a television and waveform system was developed to transpose pictorial or iconic photo forms to the analytic. A video conversion was accomplished, and each pattern visible on the original photography was represented by a certain range of percentages. With spatial occurrences in digital form, a computer program was developed that could identify, analyze, and map geographic inputs.

Source record↗

Seminar Software

The Society for Computer Simulation International is a professional technical society that distributes information on methodology techniques and uses of computer simulation. The society uses NETS, a NASA-developed program, to assist seminar participants in learning to use neural networks for computer simulation. NETS is a software system modeled after the human brain; it is designed to help scientists exploring artificial intelligence to solve pattern matching problems. Examples from NETS are presented to seminar participants, who can then manipulate, alter or enhance them for their own applications.

Source record↗

NavP: Structured and Multithreaded Distributed Parallel Programming

We present Navigational Programming (NavP) -- a distributed parallel programming methodology based on the principles of migrating computations and multithreading. The four major steps of NavP are: (1) Distribute the data using the data communication pattern in a given algorithm; (2) Insert navigational commands for the computation to migrate and follow large-sized distributed data; (3) Cut the sequential migrating thread and construct a mobile pipeline; and (4) Loop back for refinement. NavP is significantly different from the current prevailing Message Passing (MP) approach. The advantages of NavP include: (1) NavP is structured distributed programming and it does not change the code structure of an original algorithm. This is in sharp contrast to MP as MP implementations in general do not resemble the original sequential code; (2) NavP implementations are always competitive with the best MPI implementations in terms of performance. Approaches such as DSM or HPF have failed to deliver satisfying performance as of today in contrast, even if they are relatively easy to use compared to MP; (3) NavP provides incremental parallelization, which is beyond the reach of MP; and (4) NavP is a unifying approach that allows us to exploit both fine- (multithreading on shared memory) and coarse- (pipelined tasks on distributed memory) grained parallelism. This is in contrast to the currently popular hybrid use of MP+OpenMP, which is known to be complex to use. We present experimental results that demonstrate the effectiveness of NavP.

navigational programming (NavP)↗

Electrical Charging of the Clouds of Titan

We have used recent data on graphitic cloud particles in the atmosphere or Titan to compute the electrical charging of the particles (radii ranging from 0.01 microns to 0.26 microns). The charging on the nightside was rather similar to that obtained earlier (Borucki et al, Icarus, 72, 604-622, 1987) except that charge distributions on the particles are now computed and recently obtained cloud particle sizes and density distributions were employed. The negative charge on particles of 0.26 microns peaked at 9 at 150 km altitude. The computations were repeated for the dayside with the addition of photoelectron emission by the particles as a result of the absorption of solar UV radiation. Particles (except the very smallest) now became positively charged with particles of radius 0.26 microns being charged up to +47. Next, very small particles (radii approximately 3 x 10^-4 microns) of polycyclic aromatic hydrocarbons (PAHs) were introduced and treated as sources of negative ions since they could be either neutral or carry one negative charge. Moreover, they are mobile so that they had to be treated like molecular size negative ions although much more massive. They had the effect of substantially reducing the electron densities in the altitude range 190 to 310 km to values less than the negative PAH densities and increasing the peak electron charge on the larger particles. Particles of radius 0.26 microns bore peak charges of plus or minus 47 at altitudes of approximately 250 km. The simulated effect of PAHs on the nightside proved to be much less pronounced; at the peak negative PAH density, it was less than the electron density. The physics governing these results will be discussed.

Borucki, William J.↗

Direct control of the grid point distribution in meshes generated by elliptic equations

The generation of computational grids suitable for obtaining accurate numerical solutions to the three-dimensional Navier-Stokes equations is the subject of intensive research. For a wide class of nozzle configurations, a three-dimensional grid can be constructed by a sequence of two-dimensional grids in successive cross-sectional planes. The present paper is concerned with numerical generation of two-dimensional grids. An effective method of interior grid control is presented based on a modified elliptic system containing free parameters. For a simply connected region, the free parameters are computed from the Dirichlet boundary values. The resulting interior grid point distribution is controlled entirely by a priori selection of the grid point distribution along the boundaries of the section.

Middlecoff, J. F.↗

Distribution of control decisions in remote manipulation

The particular characteristics of the problem of distributing control decisions between man and computer in remotely controlled manipulation are discussed. State of the art is reviewed from two viewpoints: (1) specifications of both control commands and control context of sensor signals the operator inputs to the manipulator control computer; (2) operations the manipulator control computer performs on operator commands and realtime sensor signals to control the manipulator for a specified task. JPL breadboard systems, system components, and control experiments are described related to the development and evaluation of manipulator control systems with capabilities of distributing control decisions between man and computer.

Bejczy, A. K.↗

Spacecraft thermal balance testing using infrared sources

A thermal balance test (controlled flux intensity) on a simple black dummy spacecraft using IR lamps was performed and evaluated, the latter being aimed specifically at thermal mathematical model (TMM) verification. For reference purposes the model was also subjected to a solar simulation test (SST). The results show that the temperature distributions measured during IR testing for two different model attitudes under steady state conditions are reproducible with a TMM. The TMM test data correlation is not as accurate for IRT as for SST. Using the standard deviation of the temperature difference distribution (analysis minus test) the SST data correlation is better by a factor of 1.8 to 2.5. The lower figure applies to the measured and the higher to the computer-generated IR flux intensity distribution. Techniques of lamp power control are presented. A continuing work program is described which is aimed at quantifying the differences between solar simulation and infrared techniques for a model representing the thermal radiating surfaces of a large communications spacecraft.

Tan, G. B. T.↗

A simplified approach to axisymmetric dual-reflector antenna design

A procedure is described for designing dual reflector antennas. The analysis is developed by taking each reflector to be the envelope of its tangent planes. Rather than specifying the phase distribution in the emitted beam, the slopes of the emitted rays were specified. Thus, both the output wave shape and angular distribution of intensity can be specified. Computed examples include variations from both Cassegrain and Gregorian systems, permitting deviation from uniform source distributions and from parallel beam property of conventional systems.

Barger, Raymond L.↗

Pressure investigation of NASA leading edge vortex flaps on a 60 deg Delta wing

Pressure distributions on a 60 deg Delta Wing with NASA designed leading edge vortex flaps (LEVF) were found in order to provide more pressure data for LEVF and to help verify NASA computer codes used in designing these flaps. These flaps were intended to be optimized designs based on these computer codes. However, the pressure distributions show that the flaps wre not optimum for the size and deflection specified. A second drag-producing vortex forming over the wing indicated that the flap was too large for the specified deflection. Also, it became apparent that flap thickness has a possible effect on the reattachment location of the vortex. Research is continuing to determine proper flap size and deflection relationships that provide well-behaved flowfields and acceptable hinge-moment characteristics.

Marchman, J. F., III↗

A Fast Monte Carlo Method for Model-Based Prognostics Based on Stochastic Calculus

This work proposes a fast Monte Carlo method to solve differential equations utilized in model-based prognostics. The methodology is derived from the theory of stochastic calculus, and the goal of such a method is to speed up the estimation of the probability density functions describing the independent variable evolution over time. In the prognostic scenarios presented in this paper, the stochastic differential equations describe variables directly or indirectly related to the degradation of a monitored system. The method allows the estimation of the probability density functions by solving the deterministic equation and approximating the stochastic integrals using samples of the model noise. By so doing, the prognostic problem is solved without the Monte Carlo simulation based on Euler's forward method, which is typically the most time consuming task of the prediction stage. Three different prognostic scenarios are presented as proof of concept: (i) life prediction of electrolytic capacitors, (ii) remaining time to discharge of Lithium-ion batteries, and (iii) prognostic of cracked structures under fatigue loading. The paper shows how the method produces probability density functions that are statistically indistinguishable from the distributions estimated with Euler's forward Monte Carlo simulation. However, the proposed solution is orders of magnitude faster when computing the time-to-failure distribution of the monitored system. The approach may enable complex real-time prognostics and health management solutions with limited computing power.

Corbetta, M.↗

A Fast Monte Carlo Method for Model-Based Prognostics Based on Stochastic Calculus

This work proposes a fast Monte Carlo method to solve differential equations utilized in model-based prognostics. The methodology is derived from the theory of stochastic calculus, and the goal of such a method is to speed up the estimation of the probability density functions describing the independent variable evolution over time. In the prognostic scenarios presented in this paper, the stochastic differential equations describe variables directly or indirectly related to the degradation of a monitored system. The method allows the estimation of the probability density functions by solving the deterministic equation and approximating the stochastic integrals using samples of the model noise. By so doing, the prognostic problem is solved without the Monte Carlo simulation based on Euler's forward method, which is typically the most time consuming task of the prediction stage. Three different prognostic scenarios are presented as proof of concept: (i) life prediction of electrolytic capacitors, (ii) remaining time to discharge of Lithium-ion batteries, and (iii) prognostic of cracked structures under fatigue loading. The paper shows how the method produces probability density functions that are statistically indistinguishable from the distributions estimated with Euler's forward Monte Carlo simulation. However, the proposed solution is orders of magnitude faster when computing the time-to-failure distribution of the monitored system. The approach may enable complex real-time prognostics and health management solutions with limited computing power.

stochastic calculus↗

Wing analysis using a transonic potential flow computational method

The ability of the method to compute wing transonic performance was determined by comparing computed results with both experimental data and results computed by other theoretical procedures. Both pressure distributions and aerodynamic forces were evaluated. Comparisons indicated that the method is a significant improvement in transonic wing analysis capability. In particular, the computational method generally calculated the correct development of three-dimensional pressure distributions from subcritical to transonic conditions. Complicated, multiple shocked flows observed experimentally were reproduced computationally. The ability to identify the effects of design modifications was demonstrated both in terms of pressure distributions and shock drag characteristics.

Henne, P. A.↗