SEARCH · Search NASA

Results for “Time parallelization”

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 919 records · Page 51

All sources NASA NTRS DOE OSTI

NASA NTRS1999

Visualization Co-Processing of a CFD Simulation

OVERFLOW, a widely used CFD simulation code, is combined with a visualization system, pV3, to experiment with an environment for simulation/visualization co-processing on a SGI Origin 2000 computer(O2K) system. The shared memory version of the solver is used with the O2K 'pfa' preprocessor invoked to automatically discover parallelism in the source code. No other explicit parallelism is enabled. In order to study the scaling and performance of the visualization co-processing system, sample runs are made with different processor groups in the range of 1 to 254 processors. The data exchange between the visualization system and the simulation system is rapid enough for user interactivity when the problem size is small. This shared memory version of OVERFLOW, with minimal parallelization, does not scale well to an increasing number of available processors. The visualization task takes about 18 to 30% of the total processing time and does not appear to be a major contributor to the poor scaling. Improper load balancing and inter-processor communication overhead are contributors to this poor performance. Work is in progress which is aimed at obtaining improved parallel performance of the solver and removing the limitations of serial data transfer to pV3 by examining various parallelization/communication strategies, including the use of the explicit message passing.

Vaziri, Arsi↗

NASA NTRS1993

Massively parallel support for a case-based planning system

Case-based planning (CBP), a kind of case-based reasoning, is a technique in which previously generated plans (cases) are stored in memory and can be reused to solve similar planning problems in the future. CBP can save considerable time over generative planning, in which a new plan is produced from scratch. CBP thus offers a potential (heuristic) mechanism for handling intractable problems. One drawback of CBP systems has been the need for a highly structured memory to reduce retrieval times. This approach requires significant domain engineering and complex memory indexing schemes to make these planners efficient. In contrast, our CBP system, CaPER, uses a massively parallel frame-based AI language (PARKA) and can do extremely fast retrieval of complex cases from a large, unindexed memory. The ability to do fast, frequent retrievals has many advantages: indexing is unnecessary; very large case bases can be used; memory can be probed in numerous alternate ways; and queries can be made at several levels, allowing more specific retrieval of stored plans that better fit the target problem with less adaptation. In this paper we describe CaPER's case retrieval techniques and some experimental results showing its good performance, even on large case bases.

Kettler, Brian P.↗

NASA NTRS1975

Skylab task and work performance /Experiment M-151 - Time and motion study/

The primary objective of Experiment M151 was to study the inflight adaptation of Skylab crewmen to a variety of task situations involving different types of activity. A parallel objective was to examine astronaut inflight performance for any behavioral stress effects associated with the working and living conditions of the Skylab environment. Training data provided the basis for comparison of preflight and inflight performance. Efficiency was evaluated through the adaptation function, namely, the relation of performance time over task trials. The results indicate that the initial changeover from preflight to inflight was accompanied by a substantial increase in performance time for most work and task activities. Equally important was the finding that crewmen adjusted rapidly to the weightless environment and became proficient in developing techniques with which to optimize task performance. By the end of the second inflight trial, most of the activities were performed almost as efficiently as on the last preflight trial. The analysis demonstrated the sensitivity of the adaptation function to differences in task and hardware configurations. The function was found to be more regular and less variable inflight than preflight. Translation and control of masses were accomplished easily and efficiently through the rapid development of the arms and legs as subtle guidance and restraint systems.

Kubis, J. F.↗

NASA NTRS1990

Efficient parallel solution of parabolic equations - Implicit methods on the Cedar multicluster

A class of implicit methods for the parallel solution of linear parabolic differential equations based on Pade and Chebyshev rational approximations to the matrix exponential are presented. It is pointed out that this approach incorporates both natural hierarchical parallelism, improved intrinsic efficiency, and fewer timesteps. These advantages lead to an extremely fast family of methods for the solution of certain time-dependent problems. These techniques are illustrated with numerical experiments on the University of Illinois Cedar multicluster architecture. The experiments indicate that implicit methods of very high degree offer great promise for the solution of certain parabolic problems when in computational environment with parallel resources. Hierarchically organized parallel computers, such as the Cedar multicluster, are found to be especially attractive for these schemes.

Gallopoulos, E.↗

NASA NTRS1971

Steady state and transient temperature distributions in the human thigh covered with a cooling pad

An analytical and experimental study was done on the performance of cooling pads attached to a human thigh. Each cooling pad consisted of a long, water cooled tube formed into a serpentine shape with uniform spacing between the parallel sections. The analytical work developed a cylindrical model for the human thigh. The transient times predicted by this model ranged from 25 to 80 minutes, which is reasonably close to the experimental results. Calculated and measured steady state temperature profiles were in fair agreement. The transient times associated with a change from a high metabolic rate of 1800 Btu/hr (528 w) to a low level of 300 Btu/hr (88 w), were found to be about 120 minutes. A change from 300 Btu/hr (264 w) to 300 Btu/hr (88 w) resulted in 90 to 100 minute transients. However, the transient times for a change in metabolic rate in the opposite direction from 300 Btu/hr (88 w) to 1800 Btu/hr (528 w) were 40 to 60 minutes.

Leo, R. J.↗

NASA NTRS1972

Diffusion of charged particles in a random magnetic field

When charged particles move in a random magnetic field superimposed upon a relatively large constant field, their pitch angle distribution can be calculated to any desired precision by an iterative approximation procedure. Improved knowledge of the pitch angle distribution and of the characteristic time for relaxation of anisotropy leads to an accurate expression for the coefficient of diffusion parallel to the mean field.

Earl, J. A.↗

NASA NTRS1973

Diffusion of charged particles in a random magnetic field.

When charged particles move in a random magnetic field superposed upon a relatively large constant field, their pitch-angle distribution can be calculated to any desired precision by an iterative approximation procedure. Improved knowledge of the pitch-angle distribution and of the characteristic time for relaxation of anisotropy leads to an accurate expression for the coefficient of diffusion parallel to the mean field.

Earl, J. A.↗

NASA NTRS1973

Parametric instability of a relativistically strong electromagnetic wave.

The stability of a circularly polarized electromagnetic wave that is strong enough to make plasma electrons, but not ions, relativistic is studied. Small perturbations are considered which propagate parallel to the large-amplitude driver. A relativistically strong wave can be unstable on time scales as short as twice its own oscillation period, and decays into a forward-going plasma oscillation and either one or two electromagnetic waves. Ion motion introduces an additional instability which can be important at short perturbation wavelengths, where the driver would otherwise be stable. The unstable ion and electron modes both have potential for producing anomalously large acceleration of relativistic particles, as well as significant amounts of backscattered light. These effects may be important in two applications: (1) the use of intense lasers to heat or compress plasma, and (2) the plasma surrounding a pulsar, if the pulsar is losing energy by radiation of electromagnetic waves at its rotation frequency. Instability persists in the nonrelativistic regime, reducing to stimulated Raman scattering as a special case.

Max, C. E.↗

NASA NTRS1974

Method and apparatus for optically monitoring the angular position of a rotating mirror

An optical system monitors the angular position of a rotating scanning mirror to indicate the effective start and end of each scan. At a certain angular position, a ray of energy transmitted to the mirror is reflected a plurality of times between the reflectors associated with the optical system and the line on the mirror parallel to the axis, and then to a detector to sense that angular position. A single optical system may be arranged to sense a plurality of different angular positions for each revolution of the mirror.

Lansing, J. C., Jr.↗

NASA NTRS1980

Proximity operations analysis: Retrieval of the solar maximum mission observatory

Retrieval of the solar maximum mission (SMM) observatory is feasible in terms of orbiter primary reaction control system (PRCS) plume disturbance of the SMM, orbiter propellant consumed, and flight time required. Man-in-loop simulations will be required to validate these operational techniques before the verification process is complete. Candidate approach and flyaround techniques were developed that allow the orbiter to attain the proper alinement with the SMM for clear access to the grapple fixture (GF) prior grappling. Because the SMM has very little control authority (approximately 14.8 pound-foot-seconds in two axes and rate-damped in the third) it is necessary to inhibit all +Z (upfiring) PRCS jets on the orbiter to avoid tumbling the SMM. A profile involving a V-bar approach and an out-of-plane flyaround appears to be the best choice and is recommended at this time. The flyaround technique consists of alining the +X-axes of the two vehicles parallel with each other and then flying the orbiter around the SMM until the GF is in view. The out-of-plane flyaround technique is applicable to any inertially stabilized payload, and, the entire final approach profile could be considered as standard for most retrieval missions.

Yglesias, J. A.↗

NASA NTRS1983

The adiabatic motion of charged dust grains in rotating magnetospheres

Adiabatic equations of motion are derived for the micrometer-sized dust grains detected in the Jovian and Saturn magnetospheres by the Pioneer 10 and 11 spacecraft. The adiabatic theory of charged particle motion is extended to the case of variable grain charge. Attention is focused on the innermost and outermost limits to the grain orbit evolution, with all orbits tending to become circular with time. The parameters such as the center equation of motion, the drift velocity, and the parallel equation of motion are obtained for grains in a rotating magnetosphere. Consideration is given to the effects of periodic grain charge-discharge, which are affected by the ambient plasma properties and the grain plasma velocity. The charge-discharge process at the gyrofrequency is determined to eliminate the invariance of the magnetic moment and cause the grain to exhibit radial movement. The magnetic moment increases or decreases as a function of the gyrophase of the charge variation.

Northrop, T. G.↗

NASA NTRS1984

Multidisciplinary systems optimization by linear decomposition

In a typical design process major decisions are made sequentially. An illustrated example is given for an aircraft design in which the aerodynamic shape is usually decided first, then the airframe is sized for strength and so forth. An analogous sequence could be laid out for any other major industrial product, for instance, a ship. The loops in the discipline boxes symbolize iterative design improvements carried out within the confines of a single engineering discipline, or subsystem. The loops spanning several boxes depict multidisciplinary design improvement iterations. Omitted for graphical simplicity is parallelism of the disciplinary subtasks. The parallelism is important in order to develop a broad workfront necessary to shorten the design time. If all the intradisciplinary and interdisciplinary iterations were carried out to convergence, the process could yield a numerically optimal design. However, it usually stops short of that because of time and money limitations. This is especially true for the interdisciplinary iterations.

Sobieski, J.↗

NASA NTRS1987

Anomalous transport in discrete arcs and simulation of double layers in a model auroral circuit

The evolution and long-time stability of a double layer (DL) in a discrete auroral arc requires that the parallel current in the arc, which may be considered uniform at the source, be diverted within the arc to charge the flanks of the U-shaped double layer potential structure. A simple model is presented in which this current redistribution is effected by anomalous transport based on electrostatic lower hybrid waves driven by the flank structure itself. This process provides the limiting constraint on the double layer potential. The flank charging may be represented as that of a nonlinear transmission line. A simplified model circuit, in which the transmission line is represented by a nonlinear impedance in parallel with a variable resistor, is incorporated in a one-dimensional simulation model to give the current density at the DL boundaries. Results are presented for the scaling of the DL potential as a function of the width of the arc and the saturation efficiency of the lower hybrid instability mechanism.

Smith, Robert A.↗

NASA NTRS1987

Plasma observations at the earth's magnetic equator

New observations of particle and wave data from the magnetic equator from the DE 1 spacecraft are reported. The results demonstrate that the equatorial plasma population is predominantly hydrogen and that the enhanced ion fluxes observed at the equator occur without an increase in the total plasma density. Helium is occasionally found heated along with the protons, and forms about 10 percent of the equatorially trapped population at such times. The heated H(+) ions can be characterized by a bi-Maxwellian with kT(parallel) = 0.5-1.0 eV and kT = 5-50 eV, with a density of 10-100/cu cm. The total plasma density is relatively constant with latitude. First measurements of the equatorially trapped plasma and coincident UHR measurements show that the trapped plasma is found in conjunction with equatorial noise.

Olsen, R. C.↗

NASA NTRS1990

Optimal parallel evaluation of AND trees

A quantitative analysis based on both preemptive and nonpreemptive critical-path scheduling algorithms is presently conducted for the optimal degree of parallelism required in evaluating a given AND tree. The optimal degree of parallelism is found to depend on problem complexity, precedence-graph shape, and task-time distribution along each path. In addition to demonstrating the optimality of the preemptive critical-path scheduling algorithm for evaluating an arbitrary AND tree on a fixed number of processors, the possibility of efficiently ascertaining tight bounds on the number of processors for optimal processor-time efficiency is illustrated.

Wah, Benjamin W.↗

NASA NTRS1992

Synchronous parallel system for emulation and discrete event simulation

A synchronous parallel system for emulation and discrete event simulation having parallel nodes responds to received messages at each node by generating event objects having individual time stamps, stores only the changes to state variables of the simulation object attributable to the event object, and produces corresponding messages. The system refrains from transmitting the messages and changing the state variables while it determines whether the changes are superseded, and then stores the unchanged state variables in the event object for later restoral to the simulation object if called for. This determination preferably includes sensing the time stamp of each new event object and determining which new event object has the earliest time stamp as the local event horizon, determining the earliest local event horizon of the nodes as the global event horizon, and ignoring the events whose time stamps are less than the global event horizon. Host processing between the system and external terminals enables such a terminal to query, monitor, command or participate with a simulation object during the simulation process.

Steinman, Jeffrey S.↗

NASA NTRS1992

On computational methods for crashworthiness

The evolution of computational methods for crashworthiness and related fields is described and linked with the decreasing cost of computational resources and with improvements in computation methodologies. The latter includes more effective time integration procedures and more efficient elements. Some recent developments in methodologies and future trends are also summarized. These include multi-time step integration (or subcycling), further improvements in elements, adaptive meshes, and the exploitation of parallel computers.

Belytschko, T.↗

NASA NTRS1993

The WorkPlace distributed processing environment

Real time control problems require robust, high performance solutions. Distributed computing can offer high performance through parallelism and robustness through redundancy. Unfortunately, implementing distributed systems with these characteristics places a significant burden on the applications programmers. Goddard Code 522 has developed WorkPlace to alleviate this burden. WorkPlace is a small, portable, embeddable network interface which automates message routing, failure detection, and re-configuration in response to failures in distributed systems. This paper describes the design and use of WorkPlace, and its application in the construction of a distributed blackboard system.

Ames, Troy↗