Search NASA⌕ Search

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.

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

At least 1,189 records · Page 66
All sourcesNASA NTRSDOE OSTI
NASA NTRS1978

Radiative transfer calculated from a Markov chain formalism

The theory of Markov chains is used to formulate the radiative transport problem in a general way by modeling the successive interactions of a photon as a stochastic process. Under the minimal requirement that the stochastic process is a Markov chain, the determination of the diffuse reflection or transmission from a scattering atmosphere is equivalent to the solution of a system of linear equations. This treatment is mathematically equivalent to, and thus has many of the advantages of, Monte Carlo methods, but can be considerably more rapid than Monte Carlo algorithms for numerical calculations in particular applications. We have verified the speed and accuracy of this formalism for the standard problem of finding the intensity of scattered light from a homogeneous plane-parallel atmosphere with an arbitrary phase function for scattering. Accurate results over a wide range of parameters were obtained with computation times comparable to those of a standard 'doubling' routine. The generality of this formalism thus allows fast, direct solutions to problems that were previously soluble only by Monte Carlo methods. Some comparisons are made with respect to integral equation methods.

Esposito, L. W.↗
NASA NTRS1978

High data volume and transfer rate techniques used at NASA's image processing facility

Data storage and transfer operations at a new image processing facility are described. The equipment includes high density digital magnetic tape drives and specially designed controllers to provide an interface between the tape drives and computerized image processing systems. The controller performs the functions necessary to convert the continuous serial data stream from the tape drive to a word-parallel blocked data stream which then goes to the computer-based system. With regard to the tape packing density, 1.8 times 10 to the tenth data bits are stored on a reel of one-inch tape. System components and their operation are surveyed, and studies on advanced storage techniques are summarized.

Heffner, P.↗
NASA NTRS1981

RAMP - A fault tolerant distributed microcomputer structure for aircraft navigation and control

Design methodologies for realizing future high authority autoflight control systems are being investigated, taking into account also the study of distributed microcomputer architectures. Attention is given to the redundant asynchronous microprocessor (RAMP) structure. RAMP comprises a connected network of microcomputers which has as input command and sensor information, and which generates servo information to drive actuators, and thrust linkages. Tolerance to hardware failures is achieved by static redundancy. Results of a failed microcomputer are simply rejected. This is done in lieu of dynamic redundancy wherein the distributed computer system performs real time fault detection and reconfiguration of the system. Attention is given to the RAMP network structure and operation, flight control with parallel asynchronous computers, and intermittent fault tolerance.

Dunn, W. R.↗
NASA NTRS1982

Energetic protons, alpha particles, and electrons in magnetic flux transfer events

Energetic proton, alpha particle, and electron data are presented for two magnetopause crossings, which show magnetic field signatures characteristic of flux transfer events (FTEs). Energetic proton and alpha particles are observed streaming along the magnetic field within the magnetosheath in all events showing magnetic signatures characteristic of the FTEs. Flux ratios as high as about 180 parallel and antiparallel to the magnetic field are observed, which means that ions of about 30 keV per charge are at times streaming almost scatter-free from the magnetopause into the magnetosheath. Energetic ion bursts with signatures equal to those observed in FTEs are reduced by more than an order of magnitude as compared to the trapped particle flux.

Scholer, M.↗
NASA NTRS1982

Mean-flow measurements of the flow field diffusing bend

Time-average measurements of the low-speed turbulent flow in a diffusing bend are presented. The experimental geometry consists of parallel top and bottom walls and curved diverging side walls. The turning of the center line of this channel is 40 deg, the area ratio is 1.5 and the ratios of height and center-line length to throat width are 1.5 and 3, respectively. The diffusing bend is preceded and followed by straight constant area sections. The inlet boundary layers on the parallel walls are artificially thickened and occupy about 30% of the channel height; those on the side walls develop naturally and are about half as thick. The free-stream speed at the inlet was approximately 30 m/sec for all the measurements. Inlet boundary layer mean velocity and turbulence intensity profiles are presented, as are data for wall static pressures, and at six cross sections, surveys of the velocity-vector and static-pressure fields. The dominant feature of the flow field is a pair of counter-rotating streamwise vortices formed by the cross-stream pressure gradient in the bend on which an overall deceleration is superimposed.

Mcmillan, O. J.↗
NASA NTRS1983

On the interpretation of kernels - Computer simulation of responses to impulse pairs

A method is presented for the use of a unit impulse response and responses to impulse pairs of variable separation in the calculation of the second-degree kernels of a quadratic system. A quadratic system may be built from simple linear terms of known dynamics and a multiplier. Computer simulation results on quadratic systems with building elements of various time constants indicate reasonably that the larger time constant term before multiplication dominates in the envelope of the off-diagonal kernel curves as these move perpendicular to and away from the main diagonal. The smaller time constant term before multiplication combines with the effect of the time constant after multiplication to dominate in the kernel curves in the direction of the second-degree impulse response, i.e., parallel to the main diagonal. Such types of insight may be helpful in recognizing essential aspects of (second-degree) kernels; they may be used in simplifying the model structure and, perhaps, add to the physical/physiological understanding of the underlying processes.

Hung, G.↗
NASA NTRS1988

Biaxial experiments supporting the development of constitutive theories for advanced high-temperature materials

Complex states of stress and strain are introduced into components during service in engineering applications. It follows that analysis of such components requires material descriptions, or constitutive theories, which reflect the tensorial nature of stress and strain. For applications involving stress levels above yield, the situation is more complex in that material response is both nonlinear and history dependent. This has led to the development of viscoplastic constitutive theories which introduce time by expressing the flow and evolutionary equation in the form of time derivatives. Models were developed here which can be used to analyze high temperature components manufactured from advanced composite materials. In parallel with these studies, effort was directed at developing multiaxial testing techniques to verify the various theories. Recent progress in the development of constitutive theories from both the theoretical and experimental viewpoints are outlined. One important aspect is that material descriptions for advanced composite materials which can be implemented in general purpose finite element codes and used for practical design are verified.

Ellis, J. R.↗
NASA NTRS1990

Programmable synaptic devices for electronic neural nets

The architecture, design, and operational characteristics of custom VLSI and thin film synaptic devices are described. The devices include CMOS-based synaptic chips containing 1024 reprogrammable synapses with a 6-bit dynamic range, and nonvolatile, write-once, binary synaptic arrays based on memory switching in hydrogenated amorphous silicon films. Their suitability for embodiment of fully parallel and analog neural hardware is discussed. Specifically, a neural network solution to an assignment problem of combinatorial global optimization, implemented in fully parallel hardware using the synaptic chips, is described. The network's ability to provide optimal and near optimal solutions over a time scale of few neuron time constants has been demonstrated and suggests a speedup improvement of several orders of magnitude over conventional search methods.

Moopenn, A.↗
NASA NTRS1992

Hubble illuminates the universe

Latest observations by the Hubble Space Telescope (HST) are described, including the first 'parallel' observations (on January 6, 1992) by the two of the Hubble's instruments of two different targets at the same time. On this date, the faint-object camera made images of the quasar 3C 273 in Virgo, while the wide-field and planetary camera recorded an adjacent field. The new HST images include those of the nucleus and the jet of M85, the giant elliptical galaxy at the heart of the Virgo cluster, and what appears to be a black hole of mass 2.6 billion solar masses in M87, and an image of N66, a planetary nebula in the LMC. Other images yield evidence of 'blue stragglers' in the core of 47 Tucanae, a globular cluster about 16,000 light-years from earth. The Goddard spectrograph recorded the spectrum of the star Capella at very high wavelength resolution, which made it possible to measure deuterium from the Big Bang.

Maran, Stephen P.↗
NASA NTRS1993

Parallel-vector unsymmetric Eigen-Solver on high performance computers

The popular QR algorithm for solving all eigenvalues of an unsymmetric matrix is reviewed. Among the basic components in the QR algorithm, it was concluded from this study, that the reduction of an unsymmetric matrix to a Hessenberg form (before applying the QR algorithm itself) can be done effectively by exploiting the vector speed and multiple processors offered by modern high-performance computers. Numerical examples of several test cases have indicated that the proposed parallel-vector algorithm for converting a given unsymmetric matrix to a Hessenberg form offers computational advantages over the existing algorithm. The time saving obtained by the proposed methods is increased as the problem size increased.

Nguyen, Duc T.↗
NASA NTRS1993

High-order cyclo-difference techniques: An alternative to finite differences

The summation-by-parts energy norm is used to establish a new class of high-order finite-difference techniques referred to here as 'cyclo-difference' techniques. These techniques are constructed cyclically from stable subelements, and require no numerical boundary conditions; when coupled with the simultaneous approximation term (SAT) boundary treatment, they are time asymptotically stable for an arbitrary hyperbolic system. These techniques are similar to spectral element techniques and are ideally suited for parallel implementation, but do not require special collocation points or orthogonal basis functions. The principal focus is on methods of sixth-order formal accuracy or less; however, these methods could be extended in principle to any arbitrary order of accuracy.

Carpenter, Mark H.↗
NASA NTRS1993

Blasim: A computational tool to assess ice impact damage on engine blades

A portable computer called BLASIM was developed at NASA LeRC to assess ice impact damage on aircraft engine blades. In addition to ice impact analyses, the code also contains static, dynamic, resonance margin, and supersonic flutter analysis capabilities. Solid, hollow, superhybrid, and composite blades are supported. An optional preprocessor (input generator) was also developed to interactively generate input for BLASIM. The blade geometry can be defined using a series of airfoils at discrete input stations or by a finite element grid. The code employs a coarse, fixed finite element mesh containing triangular plate finite elements to minimize program execution time. Ice piece is modeled using an equivalent spherical objective that has a high velocity opposite that of the aircraft and parallel to the engine axis. For local impact damage assessment, the impact load is considered as a distributed force acting over a region around the impact point. The average radial strain of the finite elements along the leading edge is used as a measure of the local damage. To estimate damage at the blade root, the impact is treated as an impulse and a combined stress failure criteria is employed. Parametric studies of local and root ice impact damage, and post-impact dynamics are discussed for solid and composite blades.

Reddy, E. S.↗
NASA NTRS1993

Efficient partitioning and assignment on programs for multiprocessor execution

The general problem studied is that of segmenting or partitioning programs for distribution across a multiprocessor system. Efficient partitioning and the assignment of program elements are of great importance since the time consumed in this overhead activity may easily dominate the computation, effectively eliminating any gains made by the use of the parallelism. In this study, the partitioning of sequentially structured programs (written in FORTRAN) is evaluated. Heuristics, developed for similar applications are examined. Finally, a model for queueing networks with finite queues is developed which may be used to analyze multiprocessor system architectures with a shared memory approach to the problem of partitioning. The properties of sequentially written programs form obstacles to large scale (at the procedure or subroutine level) parallelization. Data dependencies of even the minutest nature, reflecting the sequential development of the program, severely limit parallelism. The design of heuristic algorithms is tied to the experience gained in the parallel splitting. Parallelism obtained through the physical separation of data has seen some success, especially at the data element level. Data parallelism on a grander scale requires models that accurately reflect the effects of blocking caused by finite queues. A model for the approximation of the performance of finite queueing networks is developed. This model makes use of the decomposition approach combined with the efficiency of product form solutions.

Standley, Hilda M.↗
NASA NTRS1995

A microeconomic scheduler for parallel computers

We describe a scheduler based on the microeconomic paradigm for scheduling on-line a set of parallel jobs in a multiprocessor system. In addition to the classical objectives of increasing the system throughput and reducing the response time, we consider fairness in allocating system resources among the users, and providing the user with control over the relative performances of his jobs. We associate with every user a savings account in which he receives money at a constant rate. When a user wants to run a job, he creates an expense account for that job to which he transfers money from his savings account. The job uses the funds in its expense account to obtain the system resources it needs for execution. The share of the system resources allocated to the user is directly related to the rate at which the user receives money; the rate at which the user transfers money into a job expense account controls the job's performance. We prove that starvation is not possible in our model. Simulation results show that our scheduler improves both system and user performances in comparison with two different variable partitioning policies. It is also shown to be effective in guaranteeing fairness and providing control over the performance of jobs.

Stoica, Ion↗
NASA NTRS1994

Particle acceleration in flares

Particle acceleration is intrinsic to the primary energy release in the impulsive phase of solar flares, and we cannot understand flares without understanding acceleration. New observations in soft and hard X-rays, gamma-rays and coherent radio emissions are presented, suggesting flare fragmentation in time and space. X-ray and radio measurements exhibit at least five different time scales in flares. In addition, some new observations of delayed acceleration signatures are also presented. The theory of acceleration by parallel electric fields is used to model the spectral shape and evolution of hard X-rays. The possibility of the appearance of double layers is further investigated.

Benz, Arnold O.↗
NASA NTRS1994

Formation of thin sulfide rinds on the CM parent body

Many of the textures that are observed in CM chondrites have been alternately assigned nebular, parent-body, or combined nebular-parent body origins. Since it is very difficult to substantiate the production of complex textures in the nebula, an alternate approach to this problem is to rigorously determine which of the observable textures could have been produced by reasonable aqueous alteration processes on the CM parent body. Potential parent body reactions involving S deserve special attention because S-bearing phase define many important CM textures, such as rims. We have examined the possibility that the thin (about 5 microns) rinds of sulfides observed around some partially dissolved olivines within the chondrules and matrixes of CM chondrites were formed by the preferential precipitation of sulfides at or near dissolving olivine boundaries during parent-body alteration. Our model defines two infinite and parallel planes of olivine that are separated by pure water. Average separation distances between olivine grains in CM chondrites at the time of accretion (about 100-200 microns) were estimated by assuming a closed system fluid/rock ratio of 45% and varying the bimodal grain-size distribution. We restrict our calculations to the case of an isochemical system with sufficient bisulfide in solution to account for precipitation of pyrrhotite at STP. Our model examines the possibility that dissolving olivines with compositions between Fo(sub 0.9) and Fo(sub 0.4) can produce a strong gradient of Fe(2+) at pHs from 7 to 12 such that the precipitation of pyrrhotite will be initiated at the olivine-fluid boundary. Since CM phase equilibria is consistent with highly reducing conditions, Fe released by olivines would largely remain in solution as Fe(2+) until the solubility product of a Fe(2+) bearing phase was exceeded. Our calculations indicate that all examined combinations of olivine composition and pH yield a strong Fe(2+) gradient at the time the pyrrhotite solubility is exceeded near the olivine-fluid boundary. This favors the initiation of sulfide precipitation around dissolving olivines. However, sulfide rinds are not observed around all partially dissolved olivine grains in CM chondrites, which suggests that the availability of aqueous sulfide species limits the production of the thin sulfide rinds.

Browning, L. B.↗
NASA NTRS1998

Surface Passivation of CdZnTe Detector by Hydrogen Peroxide Solution Etching

The spectral resolution of room temperature nuclear radiation detectors such as CdZnTe is usually limited by the presence of conducting surface species that increase the surface leakage current. Studies have shown that the leakage current can be reduced by proper surface preparation. In this study, we try to optimize the performance of CdZnTe detector by etching the detector with hydrogen peroxide solution as function of concentration and etching time. The passivation effect that hydrogen peroxide introduces have been investigated by current-voltage (I-V) measurement on both parallel strips and metal-semiconductor-metal configurations. The improvements on the spectral response of Fe-55 and 241Am due to hydrogen peroxide treatment are presented and discussed.

Hayes, M.↗
NASA NTRS2005

Self-consistent Evolution of Cosmic-Ray Shocks

Several key accomplishments were achieved under this grant. In the first year we combined our novel adaptive mesh refinement code for diffusive shock acceleration with the implementation of the Malkov/Volk thermal leakage injection model to produce an extremely powerful new modeling tool. We used it to examine the time evolution of highly modified CR shocks in a systematic way, finding that characteristic proton injection efficiencies for strong quasi-parallel shocks should be a few parts in l0(exp -4). That is sufficient for even moderately strong shocks to become efficient CR accelerators and substantially modified in structure. Those results were published in the Astrophysical Journal.

Jones, Thomas W.↗