SEARCH · Search NASA

Results for “parallel 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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 739 records · Page 41

All sources NASA NTRS DOE OSTI

NASA NTRS1971

On the minimax feedback control of uncertain dynamic systems.

In this paper the problem of optimal feedback control of uncertain discrete-time dynamic systems is considered where the uncertain quantities do not have a stochastic description but instead are known to belong to given sets. The problem is converted to a sequential minimax problem and dynamic programming is suggested as a general method for its solution. The notion of a sufficiently informative function, which parallels the notion of a sufficient statistic of stochastic optimal control, is introduced, and conditions under which the optimal controller decomposes into an estimator and an actuator are identified.

Bertsekas, D. P.↗

NASA NTRS1972

Simulation, Manual and Computerized (SMAC)

The guiding concept was to develop a simulation modeling method which can be quickly taught and learned, yet can be used to solve significant real world problems. SMAC consists of two manual simulation methods and one computer program. One of the manual methods is designed to impart an understanding of simulation; the other is designed to be a practical simulation method. The computer program will simulate queueing situations with up to five parallel servers or up to three series servers. The program is built around GASP 2A routines and retains the 8K capability of GASP.

Parker, M. W.↗

NASA NTRS1973

Sufficiently informative functions and the minimax feedback control of uncertain dynamic systems.

The problem of optimal feedback control of uncertain discrete-time dynamic systems is considered where the uncertain quantities do not have a stochastic description but instead are known to belong to given sets. The problem is converted to a sequential minimax problem and dynamic programming is suggested as a general method for its solution. The notion of a sufficiently informative function, which parallels the notion of a sufficient statistic of stochastic optimal control, is introduced, and conditions under which the optimal controller decomposes into an estimator and an actuator are identified.

Bertsekas, D. P.↗

NASA NTRS1980

Method and apparatus for slicing crystals

The crystal slicing method is described as follows. A crystal is sliced in a plane parallel to flat, opposed parallel end faces of the crystal. The end faces of the crystal are gripped by a pair of opposed, perforated platens of a pair of vacuum chambers, one of which is translatable relative to the other. A blade cuts the crystal through the desired plane. A spring biases one of the vacuum chambers away from the other vacuum chamber while both of the faces are gripped by the vacuum chambers and the blade is cleaving the crystal. A sliced portion of the crystal gripped by one of the vacuum chambers is pulled away from the remainder of the crystal gripped by the second vacuum chamber when the crystal was cleaved by the blade through the plane.

Benedicto, J. S. J.↗

NASA NTRS1982

Wafering insight provided by the ODE method

The orientation-dependent etching method of slicing was investigated to see if it could be used to form more slices from high quality silicon crystals than can be achieved by mechanical slicing methods. Orientation-dependent slicing uses preferential etching down narrow slots in a silicon slab on form slices. The method has several possible advantages including high slicing yield (sq m/kg), plane parallel, thin slices, ready for processing and the chance of high throughput and low costs. There are limitations in the need for simple crystals, and in restricted depth of slicing.

Soclof, S. I.↗

NASA NTRS1987

Problem size, parallel architecture and optimal speedup

The communication and synchronization overhead inherent in parallel processing can lead to situations where adding processors to the solution method actually increases execution time. Problem type, problem size, and architecture type all affect the optimal number of processors to employ. The numerical solution of an elliptic partial differential equation is examined in order to study the relationship between problem size and architecture. The equation's domain is discretized into n sup 2 grid points which are divided into partitions and mapped onto the individual processor memories. The relationships between grid size, stencil type, partitioning strategy, processor execution time, and communication network type are analytically quantified. In so doing, the optimal number of processors was determined to assign to the solution, and identified (1) the smallest grid size which fully benefits from using all available processors, (2) the leverage on performance given by increasing processor speed or communication network speed, and (3) the suitability of various architectures for large numerical problems.

Nicol, David M.↗

NASA NTRS1987

New cellular automaton model for magnetohydrodynamics

A new type of two-dimensional cellular automation method is introduced for computation of magnetohydrodynamic fluid systems. Particle population is described by a 36-component tensor referred to a hexagonal lattice. By appropriate choice of the coefficients that control the modified streaming algorithm and the definition of the macroscopic fields, it is possible to compute both Lorentz-force and magnetic-induction effects. The method is local in the microscopic space and therefore suited to massively parallel computations.

Chen, Hudong↗

NASA NTRS1988

Distributed computation of graphics primitives on a transputer network

A method is developed for distributing the computation of graphics primitives on a parallel processing network. Off-the-shelf transputer boards are used to perform the graphics transformations and scan-conversion tasks that would normally be assigned to a single transputer based display processor. Each node in the network performs a single graphics primitive computation. Frequently requested tasks can be duplicated on several nodes. The results indicate that the current distribution of commands on the graphics network shows a performance degradation when compared to the graphics display board alone. A change to more computation per node for every communication (perform more complex tasks on each node) may cause the desired increase in throughput.

Ellis, Graham K.↗

NASA NTRS1987

Image reconstruction from multiple 1-D scans using filtered localized projection

The spatial resolution that can be attained using scanning linear arrays (consisting of discrete IR solid-state detectors) for image acquisition is considered, and a filtered local projection (FLP) method is described which efficiently combines all available scan information into one rectangular grid without the need for explicit interpolation. Mathematically, the FLP algorithm consists of a localized summation followed by an inverse-filter operation, and it has application to nonlinear restoring techniques. The present method is applied, using a linear array, to simulated data for staggered parallel scans and to multiple scan directions. Noise effects and limitations of the technique are also considered.

Frieden, B. Roy↗

NASA NTRS1988

Problem size, parallel architecture, and optimal speedup

Nicol, David M.↗

NASA NTRS1988

Hypercube matrix computation task

A major objective of the Hypercube Matrix Computation effort at the Jet Propulsion Laboratory (JPL) is to investigate the applicability of a parallel computing architecture to the solution of large-scale electromagnetic scattering problems. Three scattering analysis codes are being implemented and assessed on a JPL/California Institute of Technology (Caltech) Mark 3 Hypercube. The codes, which utilize different underlying algorithms, give a means of evaluating the general applicability of this parallel architecture. The three analysis codes being implemented are a frequency domain method of moments code, a time domain finite difference code, and a frequency domain finite elements code. These analysis capabilities are being integrated into an electromagnetics interactive analysis workstation which can serve as a design tool for the construction of antennas and other radiating or scattering structures. The first two years of work on the Hypercube Matrix Computation effort is summarized. It includes both new developments and results as well as work previously reported in the Hypercube Matrix Computation Task: Final Report for 1986 to 1987 (JPL Publication 87-18).

Calalo, Ruel H.↗

NASA NTRS1989

In search of the elusive flow field

A specific set of problems must be overcome before an optical flow field can be derived from an image sequence. These problems are discussed and an outline of a scheme for overcoming these obstacles is presented. A two-dimensional motion sensor is presented which is capable of measuring edge velocity in twelve separate directions at any point in the image. However, because of the aperture problem, the sensors can only determine the velocity component in the direction orthogonal to the edge. A second stage which uses a cosine-weighted voting scheme is used to derive the true flow field from the edge velocities. The whole system is based on a parallel network of connections and weights and is potentially a very fast method of obtaining the two-dimensional flow field.

Perrone, John A.↗

NASA NTRS1989

Reflection of solar radiation by a cylindrical cloud

Potential applications of an analytic method for computing the solar radiation reflected by a cylindrical cloud are discussed, including studies of radiative transfer within finite clouds and evaluations of these effects on other clouds and on remote sensing problems involving finite clouds. The pattern of reflected sunlight from a cylindrical cloud as seen at a large distance has been considered and described by the bidirectional function method for finite cloud analysis, as previously studied theoretically for plane-parallel atmospheres by McKee and Cox (1974); Schmetz and Raschke (1981); and Stuhlmann et al. (1985). However, the lack of three-dimensional radiative transfer solutions for anisotropic scattering media have hampered theoretical investigations of bidirectional functions for finite clouds. The present approach permits expression of the directional variation of the radiation field as a spherical harmonic series to any desired degree and order.

Smith, G. L.↗

NASA NTRS1990

Electrons in the ionopause boundary layer of Venus

Measurements made by the retarding potential analyzer on board the Pioneer Venus Orbiter (PVO) have indicated the presence of both magnetosheath electrons and atmospheric photoelectrons in the plasma mantle region of Venus, which lies just outside the ionopause. A theoretical model of the spatial and energy distribution of electrons in the plasma mantle has been constructed using the two-stream electron transport method and the time-dependent electron energy equation. Magnetic field lines parallel to the ionopause are assumed. Transport and collisional processes, including electron scattering by neutrals and ions, are taken into consideration. The calculated electron spectra in the mantle show signatures of both solar wind electrons and photoelectrons. Cold ionospheric electrons are present only for altitudes below the ionopause. The calculated electron temperatures agree very well with the PVO data both in the mantle region and in the magnetized ionosphere.

Gan, LU↗

NASA NTRS1993

A class of hybrid finite element methods for electromagnetics: A review

Integral equation methods have generally been the workhorse for antenna and scattering computations. In the case of antennas, they continue to be the prominent computational approach, but for scattering applications the requirement for large-scale computations has turned researchers' attention to near neighbor methods such as the finite element method, which has low O(N) storage requirements and is readily adaptable in modeling complex geometrical features and material inhomogeneities. In this paper, we review three hybrid finite element methods for simulating composite scatterers, conformal microstrip antennas, and finite periodic arrays. Specifically, we discuss the finite element method and its application to electromagnetic problems when combined with the boundary integral, absorbing boundary conditions, and artificial absorbers for terminating the mesh. Particular attention is given to large-scale simulations, methods, and solvers for achieving low memory requirements and code performance on parallel computing architectures.

Volakis, J. L.↗

NASA NTRS1993

Comparative accuracy of diffuse radiative properties computed using selected multiple scattering approximations

Computational results have been obtained for the spherical albedo, global transmission, and global absorption of plane-parallel layers composed of cloud droplets. These computations, obtained using the doubling method for the entire range of single scattering albedos and for optical depths between 0.1 and 100, are compared with corresponding results obtained using selected multiple scattering approximations. The spherical albedo and global absorption computed using asymptotic theory are found to be accurate to better than 5 percent for all values of the single scattering albedo, provided the optical thickness exceeds about 2. The diffuse two-stream approximations have relative accuracies that are much worse than 5 percent for the spherical albedo over most of the parameter space, yet are accurate to within 5 percent in the global absorption when the absorption is significant. The integrated delta-Eddington scheme appears to be the most suitable model over the entire range of variables, generally producing relative errors of less than 5 percent in both the spherical albedo and global absorption.

HARSHVARDHAN↗

NASA NTRS1950

Theory of plane, symmetrical intake diffusers

The present report ties in with the investigations on the inlet diffusers by P. Ruden. The theory developed by Ruden had produced results which found excellent confirmation in wind-tunnel tests and in spite of certain still-existing defects, are technically very promising. The reasons for the new theory of the diffuser forms indicated by Ruden are twofold: first, the arguments adduced in Ruden's theory deal only with one specific operating condition, that is, a certain ratio of mean velocity within the diffuser to flying speed, while in the present report any desired velocity ratios are involved; second, a different choice of parameters and the increased possibilities of variation result in diffuser forms which cannot be reconciled at once with Ruden's theory. The first enables a theoretical check of the measurements made with Ruden's diffusers at variable velocity ratio, the second permits the calculation of diffuser types which in many respects are superior to Ruden's diffusers.

FLOW - CONFORMAL TRANSFORMATION - HODOGRAPH METHOD↗

NASA NTRS1994

Modeling of outgassing and matrix decomposition in carbon-phenolic composites

Work done in the period Jan. - June 1994 is summarized. Two threads of research have been followed. First, the thermodynamics approach was used to model the chemical and mechanical responses of composites exposed to high temperatures. The thermodynamics approach lends itself easily to the usage of variational principles. This thermodynamic-variational approach has been applied to the transpiration cooling problem. The second thread is the development of a better algorithm to solve the governing equations resulting from the modeling. Explicit finite difference method is explored for solving the governing nonlinear, partial differential equations. The method allows detailed material models to be included and solution on massively parallel supercomputers. To demonstrate the feasibility of the explicit scheme in solving nonlinear partial differential equations, a transpiration cooling problem was solved. Some interesting transient behaviors were captured such as stress waves and small spatial oscillations of transient pressure distribution.

Mcmanus, Hugh L.↗