Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel in time”

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

An efficient parallel algorithm for the solution of a tridiagonal linear system of equations

Tridiagonal linear systems of equations are solved on conventional serial machines in a time proportional to N, where N is the number of equations. The conventional algorithms do not lend themselves directly to parallel computations on computers of the ILLIAC IV class, in the sense that they appear to be inherently serial. An efficient parallel algorithm is presented in which computation time grows as log sub 2 N. The algorithm is based on recursive doubling solutions of linear recurrence relations, and can be used to solve recurrence relations of all orders.

Stone, H. S.↗

Advanced missions safety. Volume 3: Appendices. Part 1: Space shuttle rescue capability

The space shuttle rescue capability is analyzed as a part of the advanced mission safety study. The subjects discussed are: (1) mission evaluation, (2) shuttle configurations and performance, (3) performance of shuttle-launched tug system, (4) multiple pass grazing reentry from lunar orbit, (5) ground launched ascent and rendezvous time, (6) cost estimates, and (7) parallel-burn space shuttle configuration.

Source record↗

A survey of long term interplanetary magnetic field variations

Interplanetary magnetic field data from 10 IMP, AIMP, and HEOS spacecraft were merged into a composite data set spanning 1963 to 1974. A consideration of the mutual consistency of the individual data sets reveals agreement typically to within 0.2 gamma. Composite data set analysis reveals: (1) whereas the yearly averaged magnitudes of all field vectors show virtually no solar cycle variation, the yearly averaged magnitudes of positive- and negative-polarity field vectors show separate solar cycle variations, consistent with variations in the average azimuthal angles of positive- and negative-polarity field vectors, (2) there is no heliolatitude dependence of long time average field magnitudes, (3) field vectors parallel to the earth-sun line are on the average 1 gamma less in magnitude than field vectors perpendicular to this line, and (4) the heliolatitude-dependent dominant polarity effect exhibits a complex sign reversal in the 1968 to 1971 period and a measure of symmetry in 1972 to 1974 not found in earlier data.

King, J. H.↗

A survey of long-term interplanetary magnetic field variations

Interplanetary-magnetic-field data from the IMP-10, IMP-A, and Heos spacecraft have been merged into a composite data set spanning the period from 1963 to 1974. Consideration of the mutual consistency of the individual data sets reveals agrement typically to within 0.2 gamma. Analysis of the composite data set reveals the following: (1) although the yearly averaged magnitudes of all field vectors show virtually no solar-cycle variation, the yearly averaged magnitudes of positive- and negative-polarity field vectors show separate solar-cycle variations consistent with variations in the average azimuthal angles of positive- and negative-polarity field vectors; (2) there is no solar latitude dependence of long-time average field magnitudes; (3) field vectors parallel to the earth-sun line are on the average 1 gamma less in magnitude than field vectors perpendicular to this line; and (4) the solar latitude-dependent dominant polarity effect exhibits a complex sign reversal in the period from 1968 to 1971 and a measure of symmetry in 1972 through 1974 not found in earlier data.

King, J. H.↗

Phenomena induced by charged particle beams

The injection of energetic particles along the Earth's magnetic field lines is a possible remote sensing method for measuring the electric fields parallel to the magnetic field with good time resolution over the entire magnetic field. Neutralization processes, return-current effects, dynamics of the beams, triggered instabilities, and waves must be investigated before the fundamental question about proper experimental conditions, such as energy, intensity and divergence of the beams, pitch-angle injection, ion species, proper probes and detectors and their location, and rendezvous conditions, can be resolved. An experiment designed to provide a better understanding of these special physical processes and to provide some answers to questions concerning beam injection techniques is described.

Beghin, C.↗

A preliminary assessment of the self-induced environment and contamination of the Space Telescope

Preliminary estimates for the internal pressures and surface contamination of the Space Telescope were made. The calculations for the transient pressures in the aft-shroud and telescope compartments considered two large communicating volumes that contain gaseous sources and sinks. The outgassing sources in the aft shroud consist of several scientific instruments, paints, insulations, and graphite-epoxy structures. With the exception of the instruments, these sources also exist in the telescope compartment. the outgassing functions were generated from ample test results at various temperatures and from internal pressure measurements in a vacuum test of one of the instruments. The venting occurs through combinations of series and parallel passages in both compartments. The calculated time constant of the two volumes and their respective passages, with the telescope protective door closed, is a few seconds, which is slightly less than that of the shuttle bay volume with the bay doors closed. With the telescope door closed, the pressures in the two compartments should decay to about 1OE-5 torr in about 200 hours. The contaminant deposits were assessed on the basis of expected partial pressures of the contaminant fraction of the outgassing. These pressures and the activation energies of the source materials were used to calculate the adsorbed and condensed deposits on the surfaces as a function of time.

Scialdone, J. J.↗

Parallel processing implementations of a contextual classifier for multispectral remote sensing data

Contextual classifiers are being developed as a method to exploit the spatial/spectral context of a pixel to achieve accurate classification. Classification algorithms such as the contextual classifier typically require large amounts of computation time. One way to reduce the execution time of these tasks is through the use of parallelism. The applicability of the CDC flexible processor system and of a proposed multimicroprocessor system (PASM) for implementing contextual classifiers is examined.

Siegel, H. J.↗

Geometric registration and rectification of spaceborne SAR imagery

This paper describes the development of automated location and geometric rectification techniques for digitally processed synthetic aperture radar (SAR) imagery. A software package has been developed that is capable of determining the absolute location of an image pixel to within 60 m using only the spacecraft ephemeris data and the characteristics of the SAR data collection and processing system. Based on this location capability algorithms have been developed that geometrically rectify the imagery, register it to a common coordinate system and mosaic multiple frames to form extended digital SAR maps. These algorithms have been optimized using parallel processing techniques to minimize the operating time. Test results are given using Seasat SAR data.

Curlander, J. C.↗

Real-time data compressor for Eos-class missions

A conceptual design for a real-time VLSI compressor capable of processing rate up to one gigabit per second is presented. This scheme is capable of providing a three-to-one distortion-free data reduction factor to both the High Resolution Imaging Spectrometer and processed SAR imaging data. The design uses a VLSI parallel/piplined architecture capable of processing at a real time rate. The design consists of a parallel array of VLSI compressor modules. Each module is built on a single customized VLSI chip using existing state-of-the-art semiconductor technology.

Lee, Jun-Ji↗

A class of parallel algorithms for computation of the manipulator inertia matrix

Parallel and parallel/pipeline algorithms for computation of the manipulator inertia matrix are presented. An algorithm based on composite rigid-body spatial inertia method, which provides better features for parallelization, is used for the computation of the inertia matrix. Two parallel algorithms are developed which achieve the time lower bound in computation. Also described is the mapping of these algorithms with topological variation on a two-dimensional processor array, with nearest-neighbor connection, and with cardinality variation on a linear processor array. An efficient parallel/pipeline algorithm for the linear array was also developed, but at significantly higher efficiency.

Fijany, Amir↗

Adaptive domain decomposition for Monte Carlo simulations on parallel processors

A method is described for performing direct simulation Monte Carlo (DSMC) calculations on parallel processors using adaptive domain decomposition to distribute the computational work load. The method has been implemented on a commercially available hypercube and benchmark results are presented which show the performance of the method relative to current supercomputers. The problems studied were simulations of equilibrium conditions in a closed, stationary box, a two-dimensional vortex flow, and the hypersonic, rarefield flow in a two-dimensional channel. For these problems, the parallel DSMC method ran 5 to 13 times faster than on a single processor of a Cray-2. The adaptive decomposition method worked well in uniformly distributing the computational work over an arbitrary number of processors and reduced the average computational time by over a factor of two in certain cases.

Wilmoth, Richard G.↗

Order (n) DISCOS for multibody systems with gear reduction

Recent developments in O(n) algorithms (where n is the number of bodies in the system) and parallel processing have drastically reduced the computer time needed to simulate systems involving many bodies. This paper presents a gear-reduction model for the O(n) version of DISCOS, a standard software package for simulation and analysis of flexible multibody systems. The gear-reduction model allows the accurate modeling of harmonic drives, which are commonly used in robot joints. The formulation has been implemented and validated with known results. The gear model can also be used for gear-train, rack-and-pinion, and screw joints.

Chun, Hon M.↗

Beta measurements

The second year's results of the BETA project research are presented. The program is divided into two areas, aerosol modification and climatology in the trade wind region and the climatology of BETA (CO2) on remote mountain top locations. Limited data is available on the aerosol climatology of the marine free troposphere (MFT) in the trade wind region. In order to study the effects of cumulus convection on the MFT values of BETA, a cloud model was developed to simulate the evolution of a typical Pacific trade wind cumulus cloud. The stages involved in this development are outlined. The assembly of the major optical components of the lidar was made. Tests were run of the spectral bandwidth of the Synrad laser when a portion of the beam is mixed with a component which has traveled 450 meters corresponding to a delay of 1.5 microsecs. The bandwidth of the beat signal was measured to be 3 KHz. The data processing system based on a parallel processing filter bank analyzer using true time squaring detectors at each filter was completed.

Schotland, R. M.↗

Adaptive domain decomposition for Monte Carlo simulations on parallel processors

A method is described for performing direct simulation Monte Carlo (DSMC) calculations on parallel processors using adaptive domain decomposition to distribute the computational work load. The method has been implemented on a commercially available hypercube and benchmark results are presented which show the performance of the method relative to current supercomputers. The problems studied were simulations of equilibrium conditions in a closed, stationary box, a two-dimensional vortex flow, and the hypersonic, rarefied flow in a two-dimensional channel. For these problems, the parallel DSMC method ran 5 to 13 times faster than on a single processor of a Cray-2. The adaptive decomposition method worked well in uniformly distributing the computational work over an arbitrary number of processors and reduced the average computational time by over a factor of two in certain cases.

Wilmoth, Richard G.↗

Modular techniques for dynamic fault-tree analysis

It is noted that current approaches used to assess the dependability of complex systems such as Space Station Freedom and the Air Traffic Control System are incapable of handling the size and complexity of these highly integrated designs. A novel technique for modeling such systems which is built upon current techniques in Markov theory and combinatorial analysis is described. It enables the development of a hierarchical representation of system behavior which is more flexible than either technique alone. A solution strategy which is based on an object-oriented approach to model representation and evaluation is discussed. The technique is virtually transparent to the user since the fault tree models can be built graphically and the objects defined automatically. The tree modularization procedure allows the two model types, Markov and combinatoric, to coexist and does not require that the entire fault tree be translated to a Markov chain for evaluation. This effectively reduces the size of the Markov chain required and enables solutions with less truncation, making analysis of longer mission times possible. Using the fault-tolerant parallel processor as an example, a model is built and solved for a specific mission scenario and the solution approach is illustrated in detail.

Patterson-Hine, F. A.↗

Analog Processor To Solve Optimization Problems

Proposed analog processor solves "traveling-salesman" problem, considered paradigm of global-optimization problems involving routing or allocation of resources. Includes electronic neural network and auxiliary circuitry based partly on concepts described in "Neural-Network Processor Would Allocate Resources" (NPO-17781) and "Neural Network Solves 'Traveling-Salesman' Problem" (NPO-17807). Processor based on highly parallel computing solves problem in significantly less time.

Duong, Tuan A.↗

Computing Flow Transition On Parallel Processors

Parallel algorithm developed on multiple-microprocessor computer. Program initiated to develop computer codes capable of directly simulating and mathematically modeling transition process at mach numbers ranging from subsonic to hypersonic. Parallel computers potentially offer reduction of processing time; processing time inversely proportional to number of available processors.

Bokhari, S.↗